JPS6097460A - 競合制御方式 - Google Patents
競合制御方式Info
- Publication number
- JPS6097460A JPS6097460A JP20374083A JP20374083A JPS6097460A JP S6097460 A JPS6097460 A JP S6097460A JP 20374083 A JP20374083 A JP 20374083A JP 20374083 A JP20374083 A JP 20374083A JP S6097460 A JPS6097460 A JP S6097460A
- Authority
- JP
- Japan
- Prior art keywords
- signal
- information
- request
- line
- transmission
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING OR CALCULATING; COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F13/00—Interconnection of, or transfer of information or other signals between, memories, input/output devices or central processing units
- G06F13/14—Handling requests for interconnection or transfer
- G06F13/36—Handling requests for interconnection or transfer for access to common bus or bus system
- G06F13/362—Handling requests for interconnection or transfer for access to common bus or bus system with centralised access control
- G06F13/364—Handling requests for interconnection or transfer for access to common bus or bus system with centralised access control using independent requests or grants, e.g. using separated request and grant lines
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Bus Control (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
発明の技術分野
本発明は、１台のマスク装置と複数台の装置とが伝送路
により接続され、ｎｉｌの情報伝送を行うシステムに於
いて、情報送出の競合を制御する競合制御方式に関する
ものである。
により接続され、ｎｉｌの情報伝送を行うシステムに於
いて、情報送出の競合を制御する競合制御方式に関する
ものである。
従来技術と問題点
第１図に示すように、伝送路りによりマスク装ｆｉＭｔ
Ｊとｎ個の装置Ａ１〜Ａｎとが接続され、ｎ：１で情報
伝送を行うシステムに於いては、装置Ａ１〜Ａｎのうち
の複数台の装置が同時にマスク装置ＭＵへ情報を送出す
ると、伝送路り上で送出情報が衝突し、マスク装ｆｉＭ
ｔＪでの受信ができないことになるので、競合制御を行
う必要がある。
Ｊとｎ個の装置Ａ１〜Ａｎとが接続され、ｎ：１で情報
伝送を行うシステムに於いては、装置Ａ１〜Ａｎのうち
の複数台の装置が同時にマスク装置ＭＵへ情報を送出す
ると、伝送路り上で送出情報が衝突し、マスク装ｆｉＭ
ｔＪでの受信ができないことになるので、競合制御を行
う必要がある。
このような競合制御の方式としては、従来、各装置ＡＩ
＝Ａｎに情報送出時間を割当てる方式や、伝送路り上に
伝送情報が存在するか否かを各装置Ａ１〜Ａｎが検出し
、伝送情報が存在しない場合に情報を送出する方式等が
ある。
＝Ａｎに情報送出時間を割当てる方式や、伝送路り上に
伝送情報が存在するか否かを各装置Ａ１〜Ａｎが検出し
、伝送情報が存在しない場合に情報を送出する方式等が
ある。
しかし、前者の方式は、装置Ａ１〜Ａｎが多数の場合に
、１台の装置に割当てられた時間が短くなり、ランダム
的に多量の情報を送出する場合には、情報を分割して割
当時間毎に送出しなけれはならないから、情報伝送に要
する時間が長くなる欠点がある。
、１台の装置に割当てられた時間が短くなり、ランダム
的に多量の情報を送出する場合には、情報を分割して割
当時間毎に送出しなけれはならないから、情報伝送に要
する時間が長くなる欠点がある。
又後者の方式に於いては、伝送情報が伝送路り上にない
ことを確認して情報を送出することになるが、同時に複
数台の装置が情報を送出開始する場合が生じるので、競
合を確実に制御することはできない欠点があった。
ことを確認して情報を送出することになるが、同時に複
数台の装置が情報を送出開始する場合が生じるので、競
合を確実に制御することはできない欠点があった。
発明の目的
本発明は、情報送出要求タイミングを各装置に割当て、
情報送出要求を識別したマスク装置は、バーミツト信号
を送出し、このバーミツト信号を受信した装置が情報送
出を行い、複数台の装置の情報送出要求の競合制御をバ
ーミツト信号の送出により行うことを目的とするもので
ある。
情報送出要求を識別したマスク装置は、バーミツト信号
を送出し、このバーミツト信号を受信した装置が情報送
出を行い、複数台の装置の情報送出要求の競合制御をバ
ーミツト信号の送出により行うことを目的とするもので
ある。
発明の構成
本発明は、１台のマスク装置に対して複数台の装置が伝
送路により接続されたシステムに於いて、前記伝送路と
並列にリクエスト線とバーミツト線とを設け、前記複数
台の装置に前記マスク装置に対する（ｆｆ ｆｔ！送出
を要求する為のリクエスト信号の送出タイミングを割当
て、前記マスク装置は前記リクエスト線を介して受信し
たリクエスト信号を検出した時、他の装置からの情報受
信中でないことを条件に前記リクエスト信号に対するバ
ーミツト信号を前記バーミツト線を介して送出し、該バ
ーミツト信号を受信した装置は、前記伝送路に情報を送
出するものであり、簡単に競合制御を行うことができる
ものである。以下実施例について詳細に説明する。
送路により接続されたシステムに於いて、前記伝送路と
並列にリクエスト線とバーミツト線とを設け、前記複数
台の装置に前記マスク装置に対する（ｆｆ ｆｔ！送出
を要求する為のリクエスト信号の送出タイミングを割当
て、前記マスク装置は前記リクエスト線を介して受信し
たリクエスト信号を検出した時、他の装置からの情報受
信中でないことを条件に前記リクエスト信号に対するバ
ーミツト信号を前記バーミツト線を介して送出し、該バ
ーミツト信号を受信した装置は、前記伝送路に情報を送
出するものであり、簡単に競合制御を行うことができる
ものである。以下実施例について詳細に説明する。
発明の実施例
第２図は、本発明の実施例のブロック図であり、第１図
と同一符号は同一部分を示し、Ａはリクエスト線、Ｂは
バーミツト線であり、ｎ：１で情報を伝送する伝送路り
に並列的に設けられているものである。各装置Ａ１〜Ａ
ｎは、情報送出する場合に、リクエスト線Ａにリクエス
ト信号を送出するものであり、そのリクエスト信号の送
出タイミングは、例えば、第３図の（ａｌに示すように
割当てられている。又マスタ装ｆｉＭＵは、リクエスト
線Ａを介してリクエスト信号を受信検出すると、他の装
置からの情報受信中でないことを条件に、バーミツト線
Ｂにバーミツト信号を送出する。このバーミツト信号号
についても、例えば、第３図の（ｂｌに示すように、各
装置Ａ１〜Ａｎにタイミングが割当てられている。
と同一符号は同一部分を示し、Ａはリクエスト線、Ｂは
バーミツト線であり、ｎ：１で情報を伝送する伝送路り
に並列的に設けられているものである。各装置Ａ１〜Ａ
ｎは、情報送出する場合に、リクエスト線Ａにリクエス
ト信号を送出するものであり、そのリクエスト信号の送
出タイミングは、例えば、第３図の（ａｌに示すように
割当てられている。又マスタ装ｆｉＭＵは、リクエスト
線Ａを介してリクエスト信号を受信検出すると、他の装
置からの情報受信中でないことを条件に、バーミツト線
Ｂにバーミツト信号を送出する。このバーミツト信号号
についても、例えば、第３図の（ｂｌに示すように、各
装置Ａ１〜Ａｎにタイミングが割当てられている。
例えば、装ｆｆＡ＋がリクエスト信号Ｒ１を送出し、装
ｆｆ１Ａ３がリクエスト信号Ｒ３を送出したとすると、
マスク装ＷＭＵは、リクエスト信号Ｒ１を受信検出した
時、情報伝送中でない場合に、装ｆｆＡ１対応のタイミ
ングにバーミツト線Ｂにバーミツト信号Ｐ１を送出する
。装置Ａ１はこのバーミツト信号Ｐ１を受信することに
より、第３図の（Ｃ）に示すように、情報Ｄｌを送出す
る。装置Ａ３からのリクエスト信号Ｒ３をマスク装置Ｍ
Ｕが受信検出した時点では、装置Ａ１からの情報送出が
行われているので、このリクエスト信号Ｒ３は無視され
る。
ｆｆ１Ａ３がリクエスト信号Ｒ３を送出したとすると、
マスク装ＷＭＵは、リクエスト信号Ｒ１を受信検出した
時、情報伝送中でない場合に、装ｆｆＡ１対応のタイミ
ングにバーミツト線Ｂにバーミツト信号Ｐ１を送出する
。装置Ａ１はこのバーミツト信号Ｐ１を受信することに
より、第３図の（Ｃ）に示すように、情報Ｄｌを送出す
る。装置Ａ３からのリクエスト信号Ｒ３をマスク装置Ｍ
Ｕが受信検出した時点では、装置Ａ１からの情報送出が
行われているので、このリクエスト信号Ｒ３は無視され
る。
装置Ａ３はリクエスト信号Ｒ３に対するバーミツト信号
Ｐ３を受信するまで、自装置に割当てられたタイミング
にリクエスト信号Ｒ３を送出するモノで、装置ＡＩから
の情報送出が終了した時に、装置Ａ３からのリクエスト
信号Ｒ３をマスク装置ＭＵが受信検出すると、装置Ａ３
対応のタイミングにバーミツト信号Ｐ３をバーミツト線
Ｂに送出する。そのバーミツト信号Ｐ３を受信した装置
Ａ３は情ＩＩ！Ｄ３の送出を開始する。
Ｐ３を受信するまで、自装置に割当てられたタイミング
にリクエスト信号Ｒ３を送出するモノで、装置ＡＩから
の情報送出が終了した時に、装置Ａ３からのリクエスト
信号Ｒ３をマスク装置ＭＵが受信検出すると、装置Ａ３
対応のタイミングにバーミツト信号Ｐ３をバーミツト線
Ｂに送出する。そのバーミツト信号Ｐ３を受信した装置
Ａ３は情ＩＩ！Ｄ３の送出を開始する。
第４図は、本発明の実施例のマスク装置ＭＵの要部ブロ
ック図であり、ＲＤはリクエスト信号検出回路、ＰＳは
パーミツト信号送出回路、ＣＮＴは制御回路である。制
御回路ＣＮＴには情報伝送中であるか否かを示す信号Ｓ
が加えられており、情報伝送中でない時に、制御回路Ｃ
ＮＴはリクエスト信号検出回路ＲＤ及びパーミツト信号
送出回路ＰＳにタイミング信号を含む制御信号を加え、
リクエスト線Ａを介したりクエクト信号をリクエスト信
号検出回路ＲＤが検出すると、パーミツト信号送出回路
ｐｓに検出信号を加えて、リクエスト信号を受信検出し
た装置に割当てられているタイミングでバーミツト信号
をバーミツト線Ｂに送出する。
ック図であり、ＲＤはリクエスト信号検出回路、ＰＳは
パーミツト信号送出回路、ＣＮＴは制御回路である。制
御回路ＣＮＴには情報伝送中であるか否かを示す信号Ｓ
が加えられており、情報伝送中でない時に、制御回路Ｃ
ＮＴはリクエスト信号検出回路ＲＤ及びパーミツト信号
送出回路ＰＳにタイミング信号を含む制御信号を加え、
リクエスト線Ａを介したりクエクト信号をリクエスト信
号検出回路ＲＤが検出すると、パーミツト信号送出回路
ｐｓに検出信号を加えて、リクエスト信号を受信検出し
た装置に割当てられているタイミングでバーミツト信号
をバーミツト線Ｂに送出する。
第５図は、本発明の実施例の装置Ａ１〜Ａｎの要部ブロ
ック図であり、ＳＣは送信回路、ＣＧはクロック発生回
路、ＣＴＲはカウンタ、ＤＥＣはデコーダ、Ｇｌ、ｃ２
はゲート回路である。送信回路ＳＣで情報送出要求が発
生すると、ゲート回路Ｇ１に送出要求信−りを加える。
ック図であり、ＳＣは送信回路、ＣＧはクロック発生回
路、ＣＴＲはカウンタ、ＤＥＣはデコーダ、Ｇｌ、ｃ２
はゲート回路である。送信回路ＳＣで情報送出要求が発
生すると、ゲート回路Ｇ１に送出要求信−りを加える。
クロック発生口ＩｃＧはマスク装ｆｆＭＵのマスククロ
ックに同期してクロックを発生するものであり、同期化
手段としては、例えば、バーミツト＆’Ｈ３を介して受
信するタイミング信号を点線で示すように、クロック発
生回路ＣＧに加えて、同期化する手段等を用いることが
できる。このクロック発生回路ＣＧからのクロックをカ
ウンタＣＴＲでカウントし、カウント内容をデコーダＤ
ＥＣによりデコードし、自装置に割当てられたタイミン
グのデコーダＤＥＣの出力信月をゲート回路Ｇ１に加え
る。従って装置対応に割当てられたタイミングでリクエ
スト信号がリクエスト線入に送出される。前述のように
、デコーダｌｌＥＣは、各装置に割当てられたクイミグ
でカウント内容をデコードした信号を出力する構成とす
るものである。
ックに同期してクロックを発生するものであり、同期化
手段としては、例えば、バーミツト＆’Ｈ３を介して受
信するタイミング信号を点線で示すように、クロック発
生回路ＣＧに加えて、同期化する手段等を用いることが
できる。このクロック発生回路ＣＧからのクロックをカ
ウンタＣＴＲでカウントし、カウント内容をデコーダＤ
ＥＣによりデコードし、自装置に割当てられたタイミン
グのデコーダＤＥＣの出力信月をゲート回路Ｇ１に加え
る。従って装置対応に割当てられたタイミングでリクエ
スト信号がリクエスト線入に送出される。前述のように
、デコーダｌｌＥＣは、各装置に割当てられたクイミグ
でカウント内容をデコードした信号を出力する構成とす
るものである。
又バーミツト線Ｂを介して受信したバーミツト信号はゲ
ート回路Ｇ２に加えられ、リクエスト信号送出タイミン
グと異なる自装置に割当てられたタイミングのデコーダ
ＤＥＣの出力信号がゲート回路Ｇ２に加えられるので、
自装置に対するバーミツト信号を検出することができ、
このバーミツト信号を送信回路ＳＣに加え、送信回路Ｓ
Ｃは伝送路りに情報を送出する。
ート回路Ｇ２に加えられ、リクエスト信号送出タイミン
グと異なる自装置に割当てられたタイミングのデコーダ
ＤＥＣの出力信号がゲート回路Ｇ２に加えられるので、
自装置に対するバーミツト信号を検出することができ、
このバーミツト信号を送信回路ＳＣに加え、送信回路Ｓ
Ｃは伝送路りに情報を送出する。
マスク装置ＭＵでは、各装置Ａ１〜Ａｎにリクエスト信
号の送出タイミングが割当てられていることにより、各
装置Ａ１〜Ａｎからの送出情報にアドレスが付加されて
いなくても、リクエスト信号の受信検出及びバーミツト
信号の送出タイミングにより、各装置Ａ１〜Ａｎを識別
することができることになる。又リクエスト信号を送出
している装置が複数台ある場合に、情報伝送が終了する
タイミングがランダム的であることにより、バーミツト
信号を送出して情報送出を可能とさせる装置は、ランダ
ム的に指定されるごとになり、特定の装置に対してのみ
集中して情報送出を可能とさせることはない。
号の送出タイミングが割当てられていることにより、各
装置Ａ１〜Ａｎからの送出情報にアドレスが付加されて
いなくても、リクエスト信号の受信検出及びバーミツト
信号の送出タイミングにより、各装置Ａ１〜Ａｎを識別
することができることになる。又リクエスト信号を送出
している装置が複数台ある場合に、情報伝送が終了する
タイミングがランダム的であることにより、バーミツト
信号を送出して情報送出を可能とさせる装置は、ランダ
ム的に指定されるごとになり、特定の装置に対してのみ
集中して情報送出を可能とさせることはない。
マスク装置ＭＵ及び各装置Ａ１〜Ａｎの構成は、前述の
実施例のみに限定されるものではなく、リフエクスト信
号の送出タイミング及びパーミツト信号号の受信タイミ
ングを識別できる構成であれば、種々の構成を採用する
ことができるものである。
実施例のみに限定されるものではなく、リフエクスト信
号の送出タイミング及びパーミツト信号号の受信タイミ
ングを識別できる構成であれば、種々の構成を採用する
ことができるものである。
発明の効果
以」二説明したように、本発明は、競合制御の為に、リ
フニスＩ・ＭＡＡ及びバーミツト線Ｂを設けるものであ
るが、ｒｌ：１で情報を伝送するシステムに於いて、ｎ
個の装置にリクエスト信号を送出するタイミングを割当
てることによって、１台のマスク装’ＴＩ Ｍ Ｕ ７
＋競合を容易に制御できることになり、複数台の装置が
リクエスト信号を送出した場合に、ランダム的に情報送
出を可能とする装置を指定することができ、多量の情報
を送出する場合でも、比較的短時間で情報を送出するこ
とができるものとなる。
フニスＩ・ＭＡＡ及びバーミツト線Ｂを設けるものであ
るが、ｒｌ：１で情報を伝送するシステムに於いて、ｎ
個の装置にリクエスト信号を送出するタイミングを割当
てることによって、１台のマスク装’ＴＩ Ｍ Ｕ ７
＋競合を容易に制御できることになり、複数台の装置が
リクエスト信号を送出した場合に、ランダム的に情報送
出を可能とする装置を指定することができ、多量の情報
を送出する場合でも、比較的短時間で情報を送出するこ
とができるものとなる。
第１図は従来のｎｉｌで情報を伝送するシステムのブロ
ック図、第２図は本発明の実施例のブロック図、第３図
はタイミング割当説明図、第４図は本発明の実施例のマ
スク装置の要部ブロック図、第５図は本発明の実施例の
装置の要部ブロック図である。 ＭＵはマスク装置、Ａ１〜Ａｎは装置、Ｌは伝送路、Ａ
はリクエスト線、Ｂはバーミツト線、ＲＤはリクエスト
信号検出回路、Ｐｓはバーミツト信号送出回路、ＣＮＴ
は制御回路、ＳＣは送信回路、ＣＧはクロック発生回路
、ＣＴＲはカウンタ、ＤＥＣはデコーダ、Ｇｌ、Ｇ２は
ゲート回路である。 特許出願人 富士通株式会社 代理人弁理士 相 谷 昭 司 代理人弁理士 渡 邊 弘 − 第１図 第２図 第３図 第４図 第５図
ック図、第２図は本発明の実施例のブロック図、第３図
はタイミング割当説明図、第４図は本発明の実施例のマ
スク装置の要部ブロック図、第５図は本発明の実施例の
装置の要部ブロック図である。 ＭＵはマスク装置、Ａ１〜Ａｎは装置、Ｌは伝送路、Ａ
はリクエスト線、Ｂはバーミツト線、ＲＤはリクエスト
信号検出回路、Ｐｓはバーミツト信号送出回路、ＣＮＴ
は制御回路、ＳＣは送信回路、ＣＧはクロック発生回路
、ＣＴＲはカウンタ、ＤＥＣはデコーダ、Ｇｌ、Ｇ２は
ゲート回路である。 特許出願人 富士通株式会社 代理人弁理士 相 谷 昭 司 代理人弁理士 渡 邊 弘 − 第１図 第２図 第３図 第４図 第５図
Claims (1)
- １台のマスク装置に対して複数台の装置が伝送路により
接続されたシステムに於いて、前記伝送路と並列にリク
エスト線とバーミツト線とを設け、前記複数台の装置に
前記マスク装置に対する情報送出を要求する為のリクエ
スト信号の送出タイミングを割当て、前記マスク装置は
前記リクエスト線を介して受信したリクエスト信号を検
出した時、他の装置からの情報受信中でないことを条件
に前記リクエスト信号に対するバーミツト信号を前記バ
ーミツト線を介して送出し、該バーミツト信号を受信し
た装置は、前記伝送路に情報を送出することを特徴とす
る競合制御方式。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP20374083A JPS6097460A (ja) | 1983-11-01 | 1983-11-01 | 競合制御方式 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP20374083A JPS6097460A (ja) | 1983-11-01 | 1983-11-01 | 競合制御方式 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPS6097460A true JPS6097460A (ja) | 1985-05-31 |
Family
ID=16479063
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP20374083A Pending JPS6097460A (ja) | 1983-11-01 | 1983-11-01 | 競合制御方式 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPS6097460A (ja) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS6347866A (ja) * | 1986-08-15 | 1988-02-29 | Hitachi Ltd | 信号制御回路 |
-
1983
- 1983-11-01 JP JP20374083A patent/JPS6097460A/ja active Pending
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS6347866A (ja) * | 1986-08-15 | 1988-02-29 | Hitachi Ltd | 信号制御回路 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US4488218A (en) | Dynamic priority queue occupancy scheme for access to a demand-shared bus | |
| EP0046203B1 (en) | Multiprocessor arrangement with a common bus | |
| US4763320A (en) | Method and arrangement for transmitting data, especially in an aircraft | |
| US4463445A (en) | Circuitry for allocating access to a demand-shared bus | |
| US4750168A (en) | Channel allocation on a time division multiplex bus | |
| GB2114333A (en) | Shared facility allocation system | |
| JPH0748739B2 (ja) | 多重アクセス制御方法および該方法を実施する多重アクセス制御システム | |
| CA2503597A1 (en) | Method and apparatus for unique address assignment, node self-identification and topology mapping for a directed acyclic graph | |
| CA2503335A1 (en) | Method and apparatus for pre-emptively arbitrating on an acyclic directed graph | |
| JPS6365177B2 (ja) | ||
| US5680554A (en) | Method and apparatus for arbitrating among processors for access to a common bus | |
| US5742239A (en) | Background arbitration monitoring to improve access on lightly consumed network | |
| US5706430A (en) | Method and system for sequentially broadcasting data according to pre-assigned time slots with and without the reception of a synchronization packet | |
| JPH11505988A (ja) | リングバスデータ伝送システム | |
| JPH05175968A (ja) | 共通アクセス制御装置 | |
| JPS6217779B2 (ja) | ||
| JPS59117351A (ja) | バス式通信システム | |
| KR0150233B1 (ko) | 공용버스에서의 버스점유 중재장치 | |
| JPH01117543A (ja) | アクセス制御装置 | |
| JPH0120819B2 (ja) | ||
| JPH04156741A (ja) | ループ・バス転送方式 | |
| JPS5818727A (ja) | 分散形優先競合の自己制御方法および装置 | |
| JPH047620B2 (ja) | ||
| JPS61217855A (ja) | バス制御方式 | |
| JPH02156749A (ja) | ローカルエリアネットワークのアクセス方式 |