JPH0580186B2 - - Google Patents

Description

【発明の詳細な説明】 （産業上の利用分野） 本発明は、複数の端末あるいは端末を収容する
インタフエイス回路から共通の通信資源へのアク
セス競合を制御する装置に関する。

（従来の技術） 端末間のアクセス衝突を防止する方法として、
各端末は送信に先立つて自己のアドレス番号を共
通に接続されたバスに送出し、バス上の論理積和
信号を受信しかかる信号が自己の送出信号と不一
致の場合は残りのアドレス信号の送出を停止しア
クセス溝の獲得を断念し、全てのアドレス信号を
送出しても不一致が検出されなかつた端末がアク
セス権を獲得する方式がよく知られている。

（発明が解決しようとする問題点） この方式では、割当てれたアドレス番号の値に
よりアクセス優先度決り、不公平性が生じるとい
つた問題点がある。

本発明の目的は、各端末固有のアドレス値に基
づいてアクセス制御を行なうも、公平性を保てる
アクセス制御装置を提供することにある。

（問題点を解決するための手段） 本発明のアクセス制御装置は、複数の端末が通
信資源を共有する通信システムにおいて、かかる
通信資源への前記複数の端末からのアクセスの競
合を制御するアクセス制御装置であつて、前記各
端末を共通に接続する第１、第２、第３のバス
と、出力値を前記第１のバスを介し前記各端末に
供給するバイアス値発生回路と、前記バイアス値
発生回路の出力と前記第２のバスの信号の排他論
理和信号を前記第３のバスに出力する論理回路
と、前記各端末の送信要求信号の送出を同期させ
る制御手段を具備し、各端末は、前記送信要求信
号として各端末に排他的に割当てられたアクセス
アドレス値と前記第１のバス上の信号との排他論
理和信号を前記第２のバスに出力すると共に前記
第３のバス上の信号を監視し自己の送出アドレス
信号と不一致が検出された時前記送信要求信号の
送出を停止し自己の送出アクセスアドレス値を全
て送出した後不一致が検出されなかつた場合前記
通信資源のアクセス権の獲得を認識する。

（実施例） 本発明の実施例を第１図に示し、本実施例の動
作を第２図ａを用いて説明する。なお、第２図ａ
には第１図のバス４２、制御信号４１、バス６，
７，８に送出される信号の例を示している。乱数
発生回路４は生成された乱数をシリアルにバス６
に送出している。タイミング制御回路４０は送信
権の獲得制御の開始を与える制御回路である。バ
ス４２はデータバス５０のビジー状態を示すもの
で送信中の端末の制御回路１１はバス４２を０に
する。タイミング制御回路１１はバス４２が１に
なりデータバス５０の空き状態を検出すると、一
定時間t₀後送信権獲得制御を起動する制御信号４
１を送出する。端末１，２，３のうち送信要求を
有する端末の制御回路１１は制御信号４１の立上
がりを検出し布綿論理和積を出力とする（例えば
オープンコレクタ出力）ゲート１３を動作状態に
しレジスタ１２内のそれぞれの自己のアドレス値
の送出を開始する。端末１，２，３に割当てられ
ているアドレス値をそれぞれ0000，0001，0010す
る。今、端末１，２，３が送信要求を行なうもの
とし、制御信号４１の立上がり時点からの乱数発
生回路４の出力値を0101とすると、第１、第２ビ
ツト目では、全てのアドレス値の上位２ビツトは
00なので、各端末の排他論理和ゲート１４の出力
値は01となり、そしてバス７の信号も01となる。
排他論理和ゲート５の両入力は01となるのでその
出力値は00となる。このようにバス８上の信号は
第２ビツト目まで各端末のアドレス値と同じなの
で送信要求を断念する端末はない。第３ビツト目
では、端末１，２の排他論理和ゲート１４からは
０が、端末３の排他論理和ゲート１４からは１が
出力される。ゲート１３の出力即ちバス７の信号
はこれらの論理積となるので、０となる。そし
て、排他論理和ゲート５の出力は０となり、バス
８に供給される。この結果アドレスの値の第３ビ
ツト目が０でない端末３の排他論理和回路３の出
力は１となり不一致を示す。これにより、端末３
は送信要求を断念し、ゲート１３を閉じアドレス
の値の第４ビツト目以降は送出しない。第４ビツ
ト目においては、端末１，２の排他論理和ゲート
１４の出力はそれぞれ、１，０となる。従つて、
バス７の信号はその論理積０となる。そして、排
他論理和ゲート５より出力されるバス８の信号は
１となる。その結果端末１，２の排他論理和ゲー
ト１５は１，０をそれぞれ出力する。この場合、
不一致となつた端末１は送信要求を断念し、端末
２が全てのアドレス値を送出した段階で全て一致
しているので、データバス５０への送信権を獲得
する。送信権を獲得した端末２の制御回路１１は
バス４２を０にし、送信中を示すと同時にバツフ
ア１６のデータをデータバス５０に送出する。こ
の場合、バス６上に信号が0101であつたために端
末２が送信権を獲得したが、1010であつたなら
ば、端末３が送信権を握ることになる。このよう
に、本発明によれば送信要求の受け付け優先度は
乱数により定められるので、各端末の公平性を維
持できる。

なお、本発明は送信権獲得制御の開始時点を制
限するものではなく、他の２つの例を以下に示
す。第２図ｂは、送信権の獲得制御がデータバス
５０へのアクセスが上記のように終了した時点か
ら開始されるのではなく、送信が開始された時点
から次の送信権の獲得制御が開始される例を示
す。タイミング制御回路４０はバス４２が０とな
ると一定時間t₀後、制御信号を起動する。この時
のバス６の信号を1010とすると端末３が送信権を
獲得するが、送信はバス４２が１となりデータバ
ス５０が空きとなつたのを確認した後開始される
（第２図ｂのバス４２の信号に下向き矢印を付し
た時点）。第２図ｃは送信権の割当て制御のさら
に別の例を示している。制御信号４１は一定周期
で送出され、送信権獲得制御はデータバス５０が
空きか否かにら無関係に前記周期で繰り返し行な
われる。そして、バス４２が空きを示した時点で
送信権が割当てられた端末が送信権を獲得する。
図において、始めは端末２が送信権を獲得する
が、データバス５０が空きにならない（バス４２
が１）ので送信は許可されない。次の周期の終了
時点で端末２は獲得した送信権は放棄することに
なる。この場合次の周期では端末３が送信権を獲
得する。更にこの周期の間にデータバス５０が空
きになれば端末３が送信を許可される。即ち、送
信権の割当てはデータバス５０の状態とは無関係
に繰り返し行なわれ、データバス５０が空きとな
つた時点で送信権を獲得している端末が送信を許
可される。

本発明の第２の実施例を第３図に示す。本実施
例は、全ての端末からの送信要求を拒絶する機能
をもつているのである。全ての端末に、特定のビ
ト例えば、最下位ビツトが１でありかつ互いに排
他的なアドレスを割当てる。送信を許可する場合
はアクセス禁止回路４３はゲート９に１の信号を
供給する。これにより第１の実施例と全く同じ動
作をする。アクセスを禁止する場合は、アクセス
禁止回路４３はゲート９に０を供給する。これに
より、バス８は０になる。一方、各端末のアドレ
スの最下位ビツトは１なので排他論理和ゲート１
５はこのビツト位置で必ず不一致を示す１を出力
する。従つて、全ての端末の送信を禁止できる。
このように、端末に割当てられていないアドレス
値を供給することにより、送信を一斉に禁止でき
る。

第４図は、本発明の第３の実施例を示し、第５
図を用いてその動作を説明する。本実施例は、送
信要求の有無を検出する機能を有するものであ
る。全ての端末に、特定のビツト位置例えば、最
上位ビツトが０でありかつ互いに排他的なアドレ
スを割当てる。送信要求を検出する検出回路４４
は、送信権獲得制御開始時の最初のビツトが０な
らば送信要求が生じたと判定する機能を持つもの
である。タイミング制御回路４０はバス４１に出
力される信号の第１ビツト目を与えるパルスｆを
ゲート１０及び検出回路４４に供給する。この結
果このビツト位置ではバス６上の信号は０とな
る。従つて送信要求を行なう端末が少なくとも一
つあれば、レジスタ１２内のアドレスの最上位ビ
ツトはそのままバス７に送出されるので０とな
る。そして、バス８の信号も０となる。一方、一
つもなければバス７に信号は１となるのでバス８
の信号は１となる。従つて、パルスｆが与えるタ
イミングでバス８の信号を取り込むことにより、
検出回路４４は送信要求の有無を知ることができ
る。

第６図は本発明の第４の実施例を示す。本実施
例は、一つのアクセス制御装置に管理されるグル
ープが複数設けられ、かかるグループ間が一つの
データバス５０（図示せず）により接続されたシ
ステムにおけるアクセス制御を行なうためのもの
である。各グループ１０１，１０２，１０３は第
３図と第４図に示した機能を併せもつものであ
る。また、各端末のアドレスはグループ内でユニ
ークに与えられると共に、最上位ビツトは０、最
下位ビツトは１に設定されているものとする。検
出回路４４は送信要求を検出するとグループアー
ビタ回路１００に送信要求を送出する。グループ
アービタ回路１００は供給された送信要求の内一
つのグループを選択し、それ以外のグループに対
し禁止信号を送出する。アクセス禁止回路４３は
この禁止信号に基づいてグループ内の全ての端末
の送信を禁止する。従つて、グループ間に共通に
接続されたデータバス５０をアクセスする端末が
一つに特定される。

（発明の効果） 以上説明したとおり本発明によれば、以下の(1)
〜(4)の利点を得ることができる。

(1) 各端末間のアクセス制御を公平化できる。

(2) 全端末の送信要求を拒否できる。

(3) 送信要求の有無を集中的にモニタできる。

(4) グループ間にわたるアクセス制御が可能であ
る。

【図面の簡単な説明】

第１図、第３図、第４図及び第６図は本発明の
実施例を示し、第２図ａ，ｂ，ｃ及び第５図はそ
の動作を示す図である。 図において、１，２，３は端末、４は乱数発生
回路、５，９，１０，１３，１４，１５はゲー
ト、１１は制御回路、１２はレジスタ、１６はバ
ツフア、６，７，８，４２，５０はバス、４０は
タイミング制御回路、４３はアクセス禁止回路、
４４は検出回路、１００はグループアービタ回
路、１０１，１０２，１０３はグループを示す。

Claims (1)

1. 【特許請求の範囲】 １ 複数の端末が通信資源を共有する通信システ
   ムにおいて、かかる通信資源への前記複数の端末
   からのアクセスの競合を制御するアクセス制御装
   置であつて、前記各端末を共通に接続する第１、
   第２、第３のバスと、出力値を前記第１のバスを
   介し前記各端末に供給するバイアス値発生回路
   と、前記バイアス値発生回路の出力と前記第２の
   バスの信号の排他論理和信号を前記第３のバスに
   出力する論理回路と、前記各端末の送信要求信号
   の送出を同期させる制御手段を具備し、各端末
   は、前記送信要求信号として各端末に排他的に割
   当てられたアクセスアドレス値と前記第１のバス
   上の信号との排他論理和信号を前記第２のバスに
   出力すると共に前記第３のバス上の信号を監視し
   自己の送出アドレス信号と不一致が検出された時
   前記送信要求信号の送出を停止自己の送出アクセ
   スアドレス値を全て送出した後不一致が検出され
   なかつた場合前記通信資源のアクセス権の獲得を
   認識することを特徴とするアクセス制御装置。 ２ 前記論理回路は前記端末のアクセスを禁止す
   る場合はいづれの端末にも割当てられていないア
   クセスアドレス値を、アクセスを許可する場合は
   前記バイアス値発生回路の出力と前記第２のバス
   の信号の排他論理和信号を前記第３バスに出力す
   ることを特徴とする特許請求の範囲第１項記載の
   アクセス制御装置。 ３ 前記アクセスアドレスの定められたビツトを
   共通に０にすると共に、送信要求検出回路を具備
   し、前記バイアス値発生回路は前記制御手段によ
   り起動されるアクセス制御の開始時点に基づき規
   定される前記ビツトの位置においては常に０を出
   力し、前記送信要求検出回路は、前記論理回路の
   出力の前記ビツトの位置における値により送信要
   求の有無を判定することを特徴とする特許請求の
   範囲第１項及び第２項記載のアクセス制御装置。 ４ 前記制御手段は一定周期で前記要求信号の送
   出開始を起動させることを特徴とする特許請求の
   範囲第１項、第２項及び第３項記載のアクセス制
   御装置。