JPH04220035A - バス・アクセス制御方法 - Google Patents
バス・アクセス制御方法Info
- Publication number
- JPH04220035A JPH04220035A JP3060760A JP6076091A JPH04220035A JP H04220035 A JPH04220035 A JP H04220035A JP 3060760 A JP3060760 A JP 3060760A JP 6076091 A JP6076091 A JP 6076091A JP H04220035 A JPH04220035 A JP H04220035A
- Authority
- JP
- Japan
- Prior art keywords
- bus
- node
- request
- access
- nodes
- 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.)
- Granted
Links
- 238000000034 method Methods 0.000 title claims description 32
- 238000012544 monitoring process Methods 0.000 claims 2
- 230000000977 initiatory effect Effects 0.000 claims 1
- 238000012986 modification Methods 0.000 claims 1
- 230000004048 modification Effects 0.000 claims 1
- 230000000694 effects Effects 0.000 abstract description 3
- 238000011144 upstream manufacturing Methods 0.000 description 11
- 238000010586 diagram Methods 0.000 description 7
- 230000009977 dual effect Effects 0.000 description 7
- 230000001934 delay Effects 0.000 description 6
- 230000005540 biological transmission Effects 0.000 description 1
- 230000001351 cycling effect Effects 0.000 description 1
- 230000003111 delayed effect Effects 0.000 description 1
- 230000010354 integration Effects 0.000 description 1
- 230000001902 propagating effect Effects 0.000 description 1
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
- H04L12/28—Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
- H04L12/40—Bus networks
- H04L12/40169—Flexible bus arrangements
- H04L12/40176—Flexible bus arrangements involving redundancy
- H04L12/40189—Flexible bus arrangements involving redundancy by using a plurality of bus systems
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
- H04L12/28—Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
- H04L12/2852—Metropolitan area networks
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
- H04L12/28—Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
- H04L12/40—Bus networks
- H04L12/407—Bus networks with decentralised control
- H04L12/417—Bus networks with decentralised control with deterministic access, e.g. token passing
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Small-Scale Networks (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【０００１】
【産業上の利用分野】本発明はデータ通信ネットワーク
、更に詳細に説明すれば分散待ち行列２重バス（ＤＱＤ
Ｂ）ネットワークにおいて個々のノードによるバスのア
クセスを制御する方法に関する。
、更に詳細に説明すれば分散待ち行列２重バス（ＤＱＤ
Ｂ）ネットワークにおいて個々のノードによるバスのア
クセスを制御する方法に関する。
【０００２】
【従来の技術】ＤＱＤＢネットワークは反対方向にデー
タを運ぶ２重の単方向性バスを有するネットワークと定
義される。
タを運ぶ２重の単方向性バスを有するネットワークと定
義される。
【０００３】ＤＱＤＢネットワークは大都市領域のネッ
トワークの重要な構成要素又はサブネットワークとして
用いられることがある。この用語は一般に限定された地
理的領域内でくまなく音声情報及びデータ情報の両者を
所定のしきい速度を越えるデータ速度で伝送できるネッ
トワークをカバーするものとして定義される。該領域の
大きさ及び該しきいデータ速度は工業規格グループで審
議の対象である。
トワークの重要な構成要素又はサブネットワークとして
用いられることがある。この用語は一般に限定された地
理的領域内でくまなく音声情報及びデータ情報の両者を
所定のしきい速度を越えるデータ速度で伝送できるネッ
トワークをカバーするものとして定義される。該領域の
大きさ及び該しきいデータ速度は工業規格グループで審
議の対象である。
【０００４】ＤＱＤＢネットワークにおいてノードは単
方向性バスの両者に並列に接続される。各ノードは、バ
スで伝送中のデータを、それが該ノードを通過するとき
読取ったり変更したりすることができる、即ち、データ
をバスから読取ったりバスに書込んだりすることができ
る。
方向性バスの両者に並列に接続される。各ノードは、バ
スで伝送中のデータを、それが該ノードを通過するとき
読取ったり変更したりすることができる、即ち、データ
をバスから読取ったりバスに書込んだりすることができ
る。
【０００５】各バスはバスのヘッド（又は単にヘッド）
と呼ばれる１つのノードで始まり、バスのエンド又はテ
イルと呼ばれる１つのノードで終了するとみなされる。 同じノードは１つのバスのヘッドとして作用するととも
に他のバスのテイルとして作用する。バス上で伝送中の
データは破棄されるか又はテイル・ノードで読取られた
後滅失する。ヘッド・ノード及びテイル・ノードを含む
どのノードでも１つのバスから他のバスへのデータの循
環は行われない。
と呼ばれる１つのノードで始まり、バスのエンド又はテ
イルと呼ばれる１つのノードで終了するとみなされる。 同じノードは１つのバスのヘッドとして作用するととも
に他のバスのテイルとして作用する。バス上で伝送中の
データは破棄されるか又はテイル・ノードで読取られた
後滅失する。ヘッド・ノード及びテイル・ノードを含む
どのノードでも１つのバスから他のバスへのデータの循
環は行われない。
【０００６】両バスのタイミング信号は１つのタイミン
グ・ソースから取出すことができるが、各バスに関連す
る読取／書込動作は独立して且つ非同期に実行され、ど
の２つのノード間にも有効な全２重通信を提供する。
グ・ソースから取出すことができるが、各バスに関連す
る読取／書込動作は独立して且つ非同期に実行され、ど
の２つのノード間にも有効な全２重通信を提供する。
【０００７】通常、データは連続する固定長スロットで
各バスに沿って伝送される。本明細書では、用語「スロ
ット」はデータを転送できる時間セグメントを呼ぶのに
用い、用語「セル」は当該セルで伝送中のデータの単位
を呼ぶのに用いる。提案された１つの規格に従って、各
々のデータ・セルの長さは５３バイトである。５３バイ
トは５バイトのヘッダと４８バイトのデータ・セグメン
ト（時には該セルのペイロード・セグメントと呼ばれる
）に分割される。１バイトが８ビットのとき、個々のバ
イトは時にはオクテットと呼ばれる。
各バスに沿って伝送される。本明細書では、用語「スロ
ット」はデータを転送できる時間セグメントを呼ぶのに
用い、用語「セル」は当該セルで伝送中のデータの単位
を呼ぶのに用いる。提案された１つの規格に従って、各
々のデータ・セルの長さは５３バイトである。５３バイ
トは５バイトのヘッダと４８バイトのデータ・セグメン
ト（時には該セルのペイロード・セグメントと呼ばれる
）に分割される。１バイトが８ビットのとき、個々のバ
イトは時にはオクテットと呼ばれる。
【０００８】各ヘッダの第１のバイト即ちオクテットは
１つの使用中ビットと４予約ビットのサブフィールドと
を含むアクセス制御フィールドである。アクセス制御フ
ィールド中の残る３ビットは予約されるか又は本発明と
は関係ない規定された機能を実行する。
１つの使用中ビットと４予約ビットのサブフィールドと
を含むアクセス制御フィールドである。アクセス制御フ
ィールド中の残る３ビットは予約されるか又は本発明と
は関係ない規定された機能を実行する。
【０００９】使用中ビットの値は該スロットが使用中で
ある（アップストリーム・ノードにより該スロットに書
込まれた情報によって既に占有されている）か又は遊休
（もし該ノードが送るべきデータを持っていれば該デー
タのために使用可能）であるかどうかを示す。通常、使
用中ビット位置の２進数１はスロットが占有されている
ことを表わし、２進数０は遊休即ち使用可能な時間スロ
ットを表わす。
ある（アップストリーム・ノードにより該スロットに書
込まれた情報によって既に占有されている）か又は遊休
（もし該ノードが送るべきデータを持っていれば該デー
タのために使用可能）であるかどうかを示す。通常、使
用中ビット位置の２進数１はスロットが占有されている
ことを表わし、２進数０は遊休即ち使用可能な時間スロ
ットを表わす。
【００１０】予約フィールド中の４ビットの各々はダウ
ンストリーム・ノードが送るべきデータを持っているか
どうかを示す。予約フィールド中の各々のビット位置は
４つの優先順位レベルのうちの１つに割当てられる。下
記の説明を簡単にするため、システムは単一優先順位方
式である、即ちアクセス制御フィールドの予約フィール
ドには１つのビットしかないと一時的に仮定する。
ンストリーム・ノードが送るべきデータを持っているか
どうかを示す。予約フィールド中の各々のビット位置は
４つの優先順位レベルのうちの１つに割当てられる。下
記の説明を簡単にするため、システムは単一優先順位方
式である、即ちアクセス制御フィールドの予約フィール
ドには１つのビットしかないと一時的に仮定する。
【００１１】基本的なＤＱＤＢシステムでは、任意にバ
スＡと指定された１つのバスに送るべきデータを持って
いるノードは、バスＢ上で次に使用可能なセルに予約ビ
ットを書込むことにより、バスＡのアクセスを要求する
。該次に使用可能なセルは、バスＢを介して該ノードに
到着した時、予約フィールド・ビットに２進数０を持っ
ているセルである。該セルを通過する時、ノード要求ア
クセスは該ビット値を２進数１に変更する。
スＡと指定された１つのバスに送るべきデータを持って
いるノードは、バスＢ上で次に使用可能なセルに予約ビ
ットを書込むことにより、バスＡのアクセスを要求する
。該次に使用可能なセルは、バスＢを介して該ノードに
到着した時、予約フィールド・ビットに２進数０を持っ
ているセルである。該セルを通過する時、ノード要求ア
クセスは該ビット値を２進数１に変更する。
【００１２】バスＢ上の各々の後続ノードは該予約フィ
ールド・ビットの２進値を読取る。もし該ノードが現に
バスＢ自身のアクセスを要求していなければ、バスＢ上
のセルで予約ビットを受取る毎に、要求（ＲＱ）カウン
タは増分される。遊休スロットはバスＡ上のダウンスト
リームのノードの１つにより利用できるから、バスＡ上
で該ノードを遊休スロットが通過する毎に、ＲＱカウン
タは１カウントずつ減分される。従って、最新のＲＱカ
ウントは、バスＡ上のダウンストリームのノードによる
バスＡアクセスに対する現に満たされていない予約要求
の数を表わす。
ールド・ビットの２進値を読取る。もし該ノードが現に
バスＢ自身のアクセスを要求していなければ、バスＢ上
のセルで予約ビットを受取る毎に、要求（ＲＱ）カウン
タは増分される。遊休スロットはバスＡ上のダウンスト
リームのノードの１つにより利用できるから、バスＡ上
で該ノードを遊休スロットが通過する毎に、ＲＱカウン
タは１カウントずつ減分される。従って、最新のＲＱカ
ウントは、バスＡ上のダウンストリームのノードによる
バスＡアクセスに対する現に満たされていない予約要求
の数を表わす。
【００１３】あるノードがバスＡをアクセスする要求を
開始すると、最新のＲＱカウントは該ノード内のカウン
トダウン（ＣＤ）カウンタに転送される。そしてＲＱカ
ウンタは０にリセットされる。ＲＱカウンタは新たに到
着した予約ビットのカウントを開始するが、遊休スロッ
トがバスＡ上の該ノードを通過する毎にＣＤカウンタは
１ずつ減分される。ＣＤカウンタが０に達すると、該ノ
ードはそのデータをバスＡに沿って伝播させるために該
通過する遊休スロットに書込む。
開始すると、最新のＲＱカウントは該ノード内のカウン
トダウン（ＣＤ）カウンタに転送される。そしてＲＱカ
ウンタは０にリセットされる。ＲＱカウンタは新たに到
着した予約ビットのカウントを開始するが、遊休スロッ
トがバスＡ上の該ノードを通過する毎にＣＤカウンタは
１ずつ減分される。ＣＤカウンタが０に達すると、該ノ
ードはそのデータをバスＡに沿って伝播させるために該
通過する遊休スロットに書込む。
【００１４】前記説明は単一優先順位方式を仮定してい
る。多重優先順位方式は割合に少ない変更で提供される
。多重優先順位方式では、ＲＱカウンタ及びＣＤカウン
タは各々の優先順位レベルに割当てられる。ノードがバ
スＡのアクセスを要求していない多重優先順位方式では
、該ノードの（特定の優先順位レベルの）ＲＱカウンタ
は、当該優先順位レベル及び全てのより高いレベルで受
取った予約ビットをカウントする。もし該ノードがバス
Ａのアクセスを要求中であれば、ＣＤカウンタは、バス
Ａで検出された遊休スロット毎に減分されるが、またＲ
Ｑカウンタでカウントされた予約ビット毎に増分される
。
る。多重優先順位方式は割合に少ない変更で提供される
。多重優先順位方式では、ＲＱカウンタ及びＣＤカウン
タは各々の優先順位レベルに割当てられる。ノードがバ
スＡのアクセスを要求していない多重優先順位方式では
、該ノードの（特定の優先順位レベルの）ＲＱカウンタ
は、当該優先順位レベル及び全てのより高いレベルで受
取った予約ビットをカウントする。もし該ノードがバス
Ａのアクセスを要求中であれば、ＣＤカウンタは、バス
Ａで検出された遊休スロット毎に減分されるが、またＲ
Ｑカウンタでカウントされた予約ビット毎に増分される
。
【００１５】理想的なシステムでは、前述の基本的なＤ
ＱＤＢプロトコルはアクセス要求を有する最初のノード
が最初に使用可能なスロットを要求することを可能にす
るので、あらゆるスロットが完全に利用されるであろう
。あいにく、実際のシステムにはどれにも存在する伝播
遅延はＤＱＤＢシステムが理想的に応答することを妨げ
る。後のアクセス要求を有するアップストリームのノー
ドが使用可能な時間スロットを最初に要求するように、
ダウンストリームのノードで開始するアクセス要求はバ
スに沿って伝播している間に遅延されることがある。伝
播遅延及びアクセス要求信号の処理による遅延は結果的
にバスのヘッドに近い方のノードの優先処理を可能にす
る。
ＱＤＢプロトコルはアクセス要求を有する最初のノード
が最初に使用可能なスロットを要求することを可能にす
るので、あらゆるスロットが完全に利用されるであろう
。あいにく、実際のシステムにはどれにも存在する伝播
遅延はＤＱＤＢシステムが理想的に応答することを妨げ
る。後のアクセス要求を有するアップストリームのノー
ドが使用可能な時間スロットを最初に要求するように、
ダウンストリームのノードで開始するアクセス要求はバ
スに沿って伝播している間に遅延されることがある。伝
播遅延及びアクセス要求信号の処理による遅延は結果的
にバスのヘッドに近い方のノードの優先処理を可能にす
る。
【００１６】
【発明が解決しようとする課題】基本的なＤＱＤＢプロ
トコルの不公平は認識されており、当該不公平を減らす
幾つかのアクセス制御方法が提案されている。
トコルの不公平は認識されており、当該不公平を減らす
幾つかのアクセス制御方法が提案されている。
【００１７】前記方法の１つに帯域幅平衡法又はＢＷＢ
と呼ばれる方法がある。この方法はノード毎にＢＷＢカ
ウンタの存在及びＢＷＢモジュラスの選択を必要とする
。帯域幅平衡はＢＷＢモジュラスが非０の正の値を持つ
場合に設定される。もしノードが１つのバス（バスＡと
仮定する）上で遊休スロットにデータを書込めば、該ノ
ードのＢＷＢカウンタは増分される。もし該増分された
ＢＷＢカウントが該選択されたモジュラスに等しければ
、ＢＷＢカウンタは０にセットされる。
と呼ばれる方法がある。この方法はノード毎にＢＷＢカ
ウンタの存在及びＢＷＢモジュラスの選択を必要とする
。帯域幅平衡はＢＷＢモジュラスが非０の正の値を持つ
場合に設定される。もしノードが１つのバス（バスＡと
仮定する）上で遊休スロットにデータを書込めば、該ノ
ードのＢＷＢカウンタは増分される。もし該増分された
ＢＷＢカウントが該選択されたモジュラスに等しければ
、ＢＷＢカウンタは０にセットされる。
【００１８】各０カウントで、ダウンストリーム・ノー
ドが使用できるように遊休スロットはノードを通過でき
る。たとえ対象ノードが別の保留アクセス要求を持って
いても、遊休スロットは通過できる。これは、該ノード
で、アクセス要求が待ち行列に入っていない優先順位レ
ベルの全てのＲＱカウンタを増分することにより、且つ
該ノードで、待ち行列に入っているアクセス要求を有す
る優先順位レベルの全てのＣＤカウンタを増分すること
により達成される。
ドが使用できるように遊休スロットはノードを通過でき
る。たとえ対象ノードが別の保留アクセス要求を持って
いても、遊休スロットは通過できる。これは、該ノード
で、アクセス要求が待ち行列に入っていない優先順位レ
ベルの全てのＲＱカウンタを増分することにより、且つ
該ノードで、待ち行列に入っているアクセス要求を有す
る優先順位レベルの全てのＣＤカウンタを増分すること
により達成される。
【００１９】ＢＷＢ方法は不公平問題に対する完全な解
決方法は提供しない。第１に、該方法はアクセス要求に
割当てられる優先順位レベルを適切に考慮しないので、
結果的に高い優先順位アクセス要求の処理は適切ではな
いことがある。第２に、作業に時間がかかり過ぎるとい
う理由だけで該方法は使用可能な時間スロットを十分に
利用せず且つ公平さを達成しないことがある。システム
が再び帯域幅の平衡をとるまでに、空のスロットをダウ
ンストリーム・ノードに渡すことにより、当該ノードは
もはや該スロットを必要としないことがある。
決方法は提供しない。第１に、該方法はアクセス要求に
割当てられる優先順位レベルを適切に考慮しないので、
結果的に高い優先順位アクセス要求の処理は適切ではな
いことがある。第２に、作業に時間がかかり過ぎるとい
う理由だけで該方法は使用可能な時間スロットを十分に
利用せず且つ公平さを達成しないことがある。システム
が再び帯域幅の平衡をとるまでに、空のスロットをダウ
ンストリーム・ノードに渡すことにより、当該ノードは
もはや該スロットを必要としないことがある。
【００２０】提案された代替方法では、ノードは、送り
たいデータの単位毎にではなく、先ずバスのアクセスを
必要とすることがわかると、単一の予約要求を送る必要
がある。該ノードはアクセスが不要になると遊休信号も
送る。１つの予約要求の使用は処理を必要とする要求数
、及び潜在的に当該処理に関連した待ち行列遅延を減ら
す。伝播遅延の影響も減少する。
たいデータの単位毎にではなく、先ずバスのアクセスを
必要とすることがわかると、単一の予約要求を送る必要
がある。該ノードはアクセスが不要になると遊休信号も
送る。１つの予約要求の使用は処理を必要とする要求数
、及び潜在的に当該処理に関連した待ち行列遅延を減ら
す。伝播遅延の影響も減少する。
【００２１】この方法の発明者は少なくとも２つの問題
を認識している。第１に、現に定義されたＤＱＤＢシス
テムのアクセス制御フィールド構造は４レベルの要求及
び遊休信号を可能にしない。第２に、該方法はライン（
回線）信号誤りがあるときの訂正動作を保証する時々の
リセット信号を必要とする。リセット信号の発生は伝播
遅延及びアクセス遅延になることがある。
を認識している。第１に、現に定義されたＤＱＤＢシス
テムのアクセス制御フィールド構造は４レベルの要求及
び遊休信号を可能にしない。第２に、該方法はライン（
回線）信号誤りがあるときの訂正動作を保証する時々の
リセット信号を必要とする。リセット信号の発生は伝播
遅延及びアクセス遅延になることがある。
【００２２】
【課題を解決するための手段】本発明はＤＱＤＢアクセ
ス制御フィールドの再定義を必要としないが、伝播遅延
の影響を最小にし且つ使用可能なバス帯域幅の利用を最
適化する簡単なアクセス制御方法である。
ス制御フィールドの再定義を必要としないが、伝播遅延
の影響を最小にし且つ使用可能なバス帯域幅の利用を最
適化する簡単なアクセス制御方法である。
【００２３】本発明は第１のバスがバス要求信号を１つ
の方向に運び第２のバスがデータを別の方向に運ぶと仮
定する２重バス方式で実施される。本発明に従って、第
１のバスで受取った連続するバス要求信号をカウントす
ることにより、各ノードは第２のバスのアクセスを必要
とするノード数を絶えず追跡する。もしカウント中のノ
ードも第２のバスのアクセスを望むならば、該ノードは
バス要求信号を該ストリームに加え、それによって次の
ノードが第１のバス上に見る連続する信号の数を増加す
る。同時に、該ノードは第２のバス上の遊休スロットを
探す。該ノードは最初の使用可能なスロットにデータを
書込み、そして幾つかの遊休スロットの通過を許可して
から第２のバスを再びアクセスしようと試みる。通過を
許可される遊休スロットの数は、該対象ノードがアクセ
ス要求を受取っている第２のバス上のダウンストリーム
のノードの数に等しい。
の方向に運び第２のバスがデータを別の方向に運ぶと仮
定する２重バス方式で実施される。本発明に従って、第
１のバスで受取った連続するバス要求信号をカウントす
ることにより、各ノードは第２のバスのアクセスを必要
とするノード数を絶えず追跡する。もしカウント中のノ
ードも第２のバスのアクセスを望むならば、該ノードは
バス要求信号を該ストリームに加え、それによって次の
ノードが第１のバス上に見る連続する信号の数を増加す
る。同時に、該ノードは第２のバス上の遊休スロットを
探す。該ノードは最初の使用可能なスロットにデータを
書込み、そして幾つかの遊休スロットの通過を許可して
から第２のバスを再びアクセスしようと試みる。通過を
許可される遊休スロットの数は、該対象ノードがアクセ
ス要求を受取っている第２のバス上のダウンストリーム
のノードの数に等しい。
【００２４】
【実施例】図１は大都市エリア・ネットワーク１０の種
々のコンポーネントをブロック・レベルで示す。大都市
エリア・ネットワークは限定された地域（大都市）内の
異なる会社又は個々のユーザに音声／データ統合伝送サ
ービスを提供できるネットワークである。大都市エリア
・ネットワークは該エリア内の異なるユーザによって生
じる音声／データ信号を運ぶＤＱＤＢサブネットワーク
１２を含むことがある。ＤＱＤＢサブネットワークは高
速パケット交換ネットワーク１４又は回線交換ネットワ
ーク１６のような他の既知のタイプのネットワークを介
して連結することができる。ＤＱＤＢサブネットワーク
は多重ポート・ブリッジ１８を介して連結することもで
きる。
々のコンポーネントをブロック・レベルで示す。大都市
エリア・ネットワークは限定された地域（大都市）内の
異なる会社又は個々のユーザに音声／データ統合伝送サ
ービスを提供できるネットワークである。大都市エリア
・ネットワークは該エリア内の異なるユーザによって生
じる音声／データ信号を運ぶＤＱＤＢサブネットワーク
１２を含むことがある。ＤＱＤＢサブネットワークは高
速パケット交換ネットワーク１４又は回線交換ネットワ
ーク１６のような他の既知のタイプのネットワークを介
して連結することができる。ＤＱＤＢサブネットワーク
は多重ポート・ブリッジ１８を介して連結することもで
きる。
【００２５】大都市エリア・ネットワーク内の各ネット
ワーク・コンポーネントは、該コンポーネントが考慮さ
れている状況によりサブネットワーク又はネットワーク
とみなすことができる。それが存在している大都市エリ
ア・ネットワークの一部とみなされるときは、該コンポ
ーネントはサブコンポーネント状況を有する。それ自身
とみなされるときは、該同じコンポーネントはネットワ
ーク状況を有するとみなされる。
ワーク・コンポーネントは、該コンポーネントが考慮さ
れている状況によりサブネットワーク又はネットワーク
とみなすことができる。それが存在している大都市エリ
ア・ネットワークの一部とみなされるときは、該コンポ
ーネントはサブコンポーネント状況を有する。それ自身
とみなされるときは、該同じコンポーネントはネットワ
ーク状況を有するとみなされる。
【００２６】大都市エリア・ネットワーク内のＤＱＤＢ
サブネットワークは外部のデータ・ソース／シンク、例
えば個人所有のホスト・コンピュータ２０、ローカル・
エリア・ネットワーク即ちＬＡＮ２２又は更に個人所有
のＤＱＤＢネットワーク２４に接続されることがある。
サブネットワークは外部のデータ・ソース／シンク、例
えば個人所有のホスト・コンピュータ２０、ローカル・
エリア・ネットワーク即ちＬＡＮ２２又は更に個人所有
のＤＱＤＢネットワーク２４に接続されることがある。
【００２７】本発明を理解するのに大都市エリア・ネッ
トワークの詳細な構成又は大都市エリア・ネットワーク
の（ＤＱＤＢサブネットワーク以外の）種々のコンポー
ネントの詳細はどちらも必要ではない。
トワークの詳細な構成又は大都市エリア・ネットワーク
の（ＤＱＤＢサブネットワーク以外の）種々のコンポー
ネントの詳細はどちらも必要ではない。
【００２８】ネットワーク２４のような私用ＤＱＤＢネ
ットワークは多数の直接接続コンポーネントを支援する
ことができる。図２に示すように、私用ＤＱＤＢネット
ワーク２４は公衆ＤＱＤＢネットワーク１２及び個人所
有のデータ処理システム、例えばトークン・リングＬＡ
Ｎ２６、トークン・バスＬＡＮ２８、ＰＢＸ３０、ホス
ト・コンピュータ３２に接続されることがある。私用Ｄ
ＱＤＢネットワーク２４は直接接続された音声／データ
統合ワークステーション、例えばワークステーション３
４も支援することができる。
ットワークは多数の直接接続コンポーネントを支援する
ことができる。図２に示すように、私用ＤＱＤＢネット
ワーク２４は公衆ＤＱＤＢネットワーク１２及び個人所
有のデータ処理システム、例えばトークン・リングＬＡ
Ｎ２６、トークン・バスＬＡＮ２８、ＰＢＸ３０、ホス
ト・コンピュータ３２に接続されることがある。私用Ｄ
ＱＤＢネットワーク２４は直接接続された音声／データ
統合ワークステーション、例えばワークステーション３
４も支援することができる。
【００２９】図３は５個のノード３６、３８、４０、４
２及び４４から成る簡単なＤＱＤＢネットワークを示す
。これらのノードは２つの単方向性バス４６（即ちバス
Ａ）及び４８（即ちバスＢ）に並列に接続される。ノー
ド３６はバスＡのヘッド且つバスＢのテイルとみなされ
る。ノード４４はバスＡのテイル且つバスＢのヘッドと
みなされる。バス上のデータは全てそのヘッドからその
テイルに流れる。バスＡ及びバスＢは、たとえ両バスの
動作のタイミングが１つのノードの単一のタイミング・
ソースから取出されることがあっても、互いに独立して
動作する。
２及び４４から成る簡単なＤＱＤＢネットワークを示す
。これらのノードは２つの単方向性バス４６（即ちバス
Ａ）及び４８（即ちバスＢ）に並列に接続される。ノー
ド３６はバスＡのヘッド且つバスＢのテイルとみなされ
る。ノード４４はバスＡのテイル且つバスＢのヘッドと
みなされる。バス上のデータは全てそのヘッドからその
テイルに流れる。バスＡ及びバスＢは、たとえ両バスの
動作のタイミングが１つのノードの単一のタイミング・
ソースから取出されることがあっても、互いに独立して
動作する。
【００３０】２つのバスは、一体とみなされ、どの２つ
のノードの間でも有効な全２重通信を可能にする。例え
ば、ノード３６はバスＡでノード４２にデータを送り同
時にノード４２はバスＢでノード３６にデータを送るこ
とができる。
のノードの間でも有効な全２重通信を可能にする。例え
ば、ノード３６はバスＡでノード４２にデータを送り同
時にノード４２はバスＢでノード３６にデータを送るこ
とができる。
【００３１】図４はノードを少し詳細に示す。ノードに
は任意にノード３８の標識が付されているが、下記の説
明はＤＱＤＢシステム内の一般的なノードのどれにも当
てはまる。ノードはアクセス装置５０を含む。データが
バス上でアクセス装置５０を通過するとき、アクセス装
置５０はバス４６及び４８の各々からデータを読取り且
つ当該データを変更することができる。バス４６上でノ
ード３８を通過するデータは変更される、即ちバス４６
からとアクセス装置５０からの入力を有する排他的ＯＲ
回路５４を用いて書込まれる。バス４８で伝送中のデー
タは、当該バス及びアクセス装置５０に接続された排他
的ＯＲ回路５２で変更できる。下記を除き、アクセス装
置５０の詳細は本発明を理解するのに重要ではない。更
に、排他的ＯＲ回路はバス上の書込み機能を１方向で実
行するだけである。同じ機能を実行するもう１つの方法
はアクセス装置５０で通常の読取り／消去／書込みロジ
ックを用いることである。
は任意にノード３８の標識が付されているが、下記の説
明はＤＱＤＢシステム内の一般的なノードのどれにも当
てはまる。ノードはアクセス装置５０を含む。データが
バス上でアクセス装置５０を通過するとき、アクセス装
置５０はバス４６及び４８の各々からデータを読取り且
つ当該データを変更することができる。バス４６上でノ
ード３８を通過するデータは変更される、即ちバス４６
からとアクセス装置５０からの入力を有する排他的ＯＲ
回路５４を用いて書込まれる。バス４８で伝送中のデー
タは、当該バス及びアクセス装置５０に接続された排他
的ＯＲ回路５２で変更できる。下記を除き、アクセス装
置５０の詳細は本発明を理解するのに重要ではない。更
に、排他的ＯＲ回路はバス上の書込み機能を１方向で実
行するだけである。同じ機能を実行するもう１つの方法
はアクセス装置５０で通常の読取り／消去／書込みロジ
ックを用いることである。
【００３２】ノードによるバスのアクセスの制御は複数
のセットのアクセス制御カウンタ及びレジスタを必要と
する。１つのセットは３つの異なるカウンタ及びレジス
タを含み、各バス上の優先順位レベル毎に１つのセット
が割当てられる。１つのセットについて下記に説明する
。
のセットのアクセス制御カウンタ及びレジスタを必要と
する。１つのセットは３つの異なるカウンタ及びレジス
タを含み、各バス上の優先順位レベル毎に１つのセット
が割当てられる。１つのセットについて下記に説明する
。
【００３３】下記の説明は１つのノードの、もう１つの
（局所）ノードに対する位置を規定する用語「アップス
トリーム」及び「ダウンストリーム」を用いる。アップ
ストリーム・ノードは局所ノードの前にデータを受取る
ノードである。ダウンストリーム・ノードは局所ノード
の後にデータを受取るノードである。２重バスの一方の
バス上の局所ノードのアップストリームにあるノードは
該２重バスの他方のバス上の同じ局所ノードのダウンス
トリームにあるとみなされるから、ＤＱＤＢシステムの
説明で用語を解釈する際に注意する必要がある。
（局所）ノードに対する位置を規定する用語「アップス
トリーム」及び「ダウンストリーム」を用いる。アップ
ストリーム・ノードは局所ノードの前にデータを受取る
ノードである。ダウンストリーム・ノードは局所ノード
の後にデータを受取るノードである。２重バスの一方の
バス上の局所ノードのアップストリームにあるノードは
該２重バスの他方のバス上の同じ局所ノードのダウンス
トリームにあるとみなされるから、ＤＱＤＢシステムの
説明で用語を解釈する際に注意する必要がある。
【００３４】各セット内のカウンタの１つは、現に特定
のバスのアクセスを要求しているダウンストリーム・ノ
ードの数をカウントするために用いるダウンストリーム
・アクセス要求（ＤＡＲ）カウンタ５６である。
のバスのアクセスを要求しているダウンストリーム・ノ
ードの数をカウントするために用いるダウンストリーム
・アクセス要求（ＤＡＲ）カウンタ５６である。
【００３５】１つのバスをアクセスする要求は、他のバ
スで到着するセル内の要求ビットの形式で局所ノードに
送られる。例えば、バス４６上のノード３８のダウンス
トリームのノードは、バス４８上のノード３８に送られ
たセル内に要求ビットを含ませることにより当該バスの
アクセスを要求できる。後に詳細に説明するように、各
ＤＡＲカウンタは、バス４８で伝送中のセル内の各優先
順位レベルの連続するバス要求ビットの数を実際にカウ
ントする。
スで到着するセル内の要求ビットの形式で局所ノードに
送られる。例えば、バス４６上のノード３８のダウンス
トリームのノードは、バス４８上のノード３８に送られ
たセル内に要求ビットを含ませることにより当該バスの
アクセスを要求できる。後に詳細に説明するように、各
ＤＡＲカウンタは、バス４８で伝送中のセル内の各優先
順位レベルの連続するバス要求ビットの数を実際にカウ
ントする。
【００３６】各アクセス制御セットは、ダウンストリー
ム・アクセス要求のカウントを記憶するために用いるダ
ウンストリーム・アクセス要求（ＤＡＲ）レジスタ５８
も含む。ＤＡＲカウンタ５６とＤＡＲレジスタ５８の関
係は後で説明する。
ム・アクセス要求のカウントを記憶するために用いるダ
ウンストリーム・アクセス要求（ＤＡＲ）レジスタ５８
も含む。ＤＡＲカウンタ５６とＤＡＲレジスタ５８の関
係は後で説明する。
【００３７】各セットは更に遊休スロット・カウンタ６
０を含む。その基本的な機能は該ノードが適切な数の遊
休スロットをダウンストリーム・ノードに運んでこれら
のノードからの要求を満たすことができることを確認す
ることである。カウンタ６０の動作の詳細は後で説明す
る。
０を含む。その基本的な機能は該ノードが適切な数の遊
休スロットをダウンストリーム・ノードに運んでこれら
のノードからの要求を満たすことができることを確認す
ることである。カウンタ６０の動作の詳細は後で説明す
る。
【００３８】最後に、各セットはストリング要求（ＲＳ
）カウンタを含む。その基本的な機能は適切な数の連続
する要求ビットを次のアップストリーム・ノードに渡す
ことである。ＲＳカウンタの動作については後で説明す
る。
）カウンタを含む。その基本的な機能は適切な数の連続
する要求ビットを次のアップストリーム・ノードに渡す
ことである。ＲＳカウンタの動作については後で説明す
る。
【００３９】図５は連続する時間スロットで２重バスの
各々に沿って伝送される情報セルの形式を示す。使用さ
れる周知のセルの区切り文字及びデータ完全性検査文字
は図示されていない。
各々に沿って伝送される情報セルの形式を示す。使用さ
れる周知のセルの区切り文字及びデータ完全性検査文字
は図示されていない。
【００４０】各セルは現に固定長即ち５３バイトのセル
として規定されている。該セルは５バイトのヘッダ６４
及び４８バイトのデータ即ちペイロード・セグメント６
６に分割される。ヘッダ６４で最初のバイト即ちオクテ
ット６８は、拡大表示されているアクセス制御フィール
ド６８である。
として規定されている。該セルは５バイトのヘッダ６４
及び４８バイトのデータ即ちペイロード・セグメント６
６に分割される。ヘッダ６４で最初のバイト即ちオクテ
ット６８は、拡大表示されているアクセス制御フィール
ド６８である。
【００４１】セルのアクセス制御フィールドは、セルの
ペイロード・セグメントが使用中である（アップストリ
ーム・ノードで供給されたデータを運んでいる）かどう
かを示す使用中ビット位置７０を含む。もしペイロード
・セグメントが遊休であるならば、該セルを受取るノー
ドは、一定の条件が満たされれば、該セグメントにデー
タを書込むことができる。これらの条件は後で説明する
。一般に、ビット位置７０の２進数１は使用中即ち占有
されたセルを表わし、２進数０は遊休セルを表わす。
ペイロード・セグメントが使用中である（アップストリ
ーム・ノードで供給されたデータを運んでいる）かどう
かを示す使用中ビット位置７０を含む。もしペイロード
・セグメントが遊休であるならば、該セルを受取るノー
ドは、一定の条件が満たされれば、該セグメントにデー
タを書込むことができる。これらの条件は後で説明する
。一般に、ビット位置７０の２進数１は使用中即ち占有
されたセルを表わし、２進数０は遊休セルを表わす。
【００４２】アクセス制御フィールドはセグメント７２
に３つの追加ビット位置を含む。これらのビットは本ア
クセス制御方法では使用されないので、説明は省略する
。
に３つの追加ビット位置を含む。これらのビットは本ア
クセス制御方法では使用されないので、説明は省略する
。
【００４３】アクセス制御フィールドの残りの部分は、
図示のように４ビット位置を持つ要求フィールド７４を
含む。本発明の良好な実施例では、該ビット位置の各々
は特定の優先順位レベルに関連する。要求フィールド７
４内の特定のビット位置で受取った２進数１は、もう１
つのノードによる該ビット位置に関連した優先順位レベ
ルで他のバスをアクセスする要求とみなされる。例えば
、もし ＲＥＱ３ が最高優先順位レベルであり ＲＥ
Ｑ０ が最低優先順位レベルであれば、バス４８で受取
ったビット・パターン １００１ の要求フィールドは
、（バス４６で）最高及び最低優先順位レベルに各１の
２つのダウンストリーム・ノードによるバス４６をアク
セスする要求を含むものとみなされる。
図示のように４ビット位置を持つ要求フィールド７４を
含む。本発明の良好な実施例では、該ビット位置の各々
は特定の優先順位レベルに関連する。要求フィールド７
４内の特定のビット位置で受取った２進数１は、もう１
つのノードによる該ビット位置に関連した優先順位レベ
ルで他のバスをアクセスする要求とみなされる。例えば
、もし ＲＥＱ３ が最高優先順位レベルであり ＲＥ
Ｑ０ が最低優先順位レベルであれば、バス４８で受取
ったビット・パターン １００１ の要求フィールドは
、（バス４６で）最高及び最低優先順位レベルに各１の
２つのダウンストリーム・ノードによるバス４６をアク
セスする要求を含むものとみなされる。
【００４４】この構造を仮定すると、各セルは、優先順
位レベル毎にアクセス要求を１つだけ含むことができ、
４つの可能な優先順位レベル毎に１つずつ、４つのアク
セス要求を含むことがある。
位レベル毎にアクセス要求を１つだけ含むことができ、
４つの可能な優先順位レベル毎に１つずつ、４つのアク
セス要求を含むことがある。
【００４５】本発明に従って、バスのアクセスは当該バ
スのアクセスを希望するダウンストリーム・ノードの数
の関数である。アクセスはこれらのノードが該バスに書
込みたいデータ・セグメントの数の関数ではない。従っ
て、図６で、もしノード７６Ｄが２つのデータ・セグメ
ントをバスＡに書込むことを希望しノード７６Ｃが５０
のデータ・セグメントをバスＡに書込むことを希望すれ
ば、ノード７６Ｂは当該２つのダウンストリーム・ノー
ドだけがバスＡの使用を希望することを知る。ノード７
６Ｂはどの２つのノードが又はどれだけ多くのデータを
これらのノードの各々が送る必要があるかは分からない
。
スのアクセスを希望するダウンストリーム・ノードの数
の関数である。アクセスはこれらのノードが該バスに書
込みたいデータ・セグメントの数の関数ではない。従っ
て、図６で、もしノード７６Ｄが２つのデータ・セグメ
ントをバスＡに書込むことを希望しノード７６Ｃが５０
のデータ・セグメントをバスＡに書込むことを希望すれ
ば、ノード７６Ｂは当該２つのダウンストリーム・ノー
ドだけがバスＡの使用を希望することを知る。ノード７
６Ｂはどの２つのノードが又はどれだけ多くのデータを
これらのノードの各々が送る必要があるかは分からない
。
【００４６】各々の局所ノードは、連続して受取ったセ
ル内の要求フィールドにある各ビット位置で受取ったバ
ス要求信号（２進数１）の数をカウントすることにより
、アクセスを要求しているダウンストリーム・ノードの
数に関する知識を取得する。局所ノードは、該バスそれ
自身をアクセスしたいとき、そのデータのバス上の最初
に使用可能な遊休スロットを用いる。そして、局所ノー
ドは遊休スロットをダウンストリーム・ノードに渡し、
それらのアクセス要求をサービスすることを可能にして
から、該バスの再取得を試みる。
ル内の要求フィールドにある各ビット位置で受取ったバ
ス要求信号（２進数１）の数をカウントすることにより
、アクセスを要求しているダウンストリーム・ノードの
数に関する知識を取得する。局所ノードは、該バスそれ
自身をアクセスしたいとき、そのデータのバス上の最初
に使用可能な遊休スロットを用いる。そして、局所ノー
ドは遊休スロットをダウンストリーム・ノードに渡し、
それらのアクセス要求をサービスすることを可能にして
から、該バスの再取得を試みる。
【００４７】図６のタイム・チャートは前記プロセスの
結果を示す。説明を容易にするために、該プロセスは単
一の優先順位方式であると仮定する。最初に、ノード７
６Ｂ乃至７６ＥはどれもバスＢのアクセスを要求してい
ないが、ノード７６Ａは現にバスＡ上のあらゆるスロッ
トを使用中であると仮定する。最初の状況は時刻Ｔ０で
示す。これらの条件の下で、各ノードはバスＢに沿って
伝送中の４つの連続するセルで４つの連続する０要求ビ
ットを見る。
結果を示す。説明を容易にするために、該プロセスは単
一の優先順位方式であると仮定する。最初に、ノード７
６Ｂ乃至７６ＥはどれもバスＢのアクセスを要求してい
ないが、ノード７６Ａは現にバスＡ上のあらゆるスロッ
トを使用中であると仮定する。最初の状況は時刻Ｔ０で
示す。これらの条件の下で、各ノードはバスＢに沿って
伝送中の４つの連続するセルで４つの連続する０要求ビ
ットを見る。
【００４８】もし、時刻Ｔ１で、ノード７６ＤがバスＡ
のアクセスを要求すれば、当該ノードはバスＢで伝送中
の要求ビットのパターンを変更することにより、この要
求をノード７６Ａ、７６Ｂ及び７６Ｃに知らせる。（バ
スＢ上の４つの連続するセルで）これらのノードに引き
渡された新しいパターンは０と１が交互に来る０１０１
の形式をとる。ノード７６Ａ、７６Ｂ及び７６Ｃは、こ
のパターンは１つのダウンストリーム・ノードがバスＡ
のアクセスを要求していることを意味すると解釈する。
のアクセスを要求すれば、当該ノードはバスＢで伝送中
の要求ビットのパターンを変更することにより、この要
求をノード７６Ａ、７６Ｂ及び７６Ｃに知らせる。（バ
スＢ上の４つの連続するセルで）これらのノードに引き
渡された新しいパターンは０と１が交互に来る０１０１
の形式をとる。ノード７６Ａ、７６Ｂ及び７６Ｃは、こ
のパターンは１つのダウンストリーム・ノードがバスＡ
のアクセスを要求していることを意味すると解釈する。
【００４９】もし、時刻Ｔ２で、ノード７６ＢがバスＡ
のアクセスを要求すれば、当該ノードはバスＢ上の要求
ビット・パターンに２進数１を加えることによりノード
７６Ａに該要求を知らせる。そしてノード７６Ａは反復
された０１１０パターンを受取る。これらのノードのダ
ウンストリームの１つのノードだけがバスＡのアクセス
を要求しているから、ノード７６Ｂ及びノード７６Ｃは
該反復された０１０１パターンを引き続き受取る。
のアクセスを要求すれば、当該ノードはバスＢ上の要求
ビット・パターンに２進数１を加えることによりノード
７６Ａに該要求を知らせる。そしてノード７６Ａは反復
された０１１０パターンを受取る。これらのノードのダ
ウンストリームの１つのノードだけがバスＡのアクセス
を要求しているから、ノード７６Ｂ及びノード７６Ｃは
該反復された０１０１パターンを引き続き受取る。
【００５０】時刻Ｔ３で、ノード７６Ｃが受取っている
０１０１パターンに２進数１を挿入することによりノー
ド７６ＣがバスＡのアクセスを要求すると仮定する。加
えられた２進数１がノード７６Ｂで検出されると、当該
ノードは２進数１をそれが送っているパターンにも加え
るので、ノード７６Ａは反復された０１１１パターンを
受取る。
０１０１パターンに２進数１を挿入することによりノー
ド７６ＣがバスＡのアクセスを要求すると仮定する。加
えられた２進数１がノード７６Ｂで検出されると、当該
ノードは２進数１をそれが送っているパターンにも加え
るので、ノード７６Ａは反復された０１１１パターンを
受取る。
【００５１】時刻Ｔ３で、ノード７６Ａはダウンストリ
ーム・アクセス要求（ＤＡＲ）カウント３を有し、ノー
ド７６ＢはＤＡＲカウント２を有し、ノード７６ＣはＤ
ＡＲカウント１を有する。もちろん、特定のノードのカ
ウントは該特定のノードのダウンストリームの、現にア
クセスを要求しているノード数を示す。
ーム・アクセス要求（ＤＡＲ）カウント３を有し、ノー
ド７６ＢはＤＡＲカウント２を有し、ノード７６ＣはＤ
ＡＲカウント１を有する。もちろん、特定のノードのカ
ウントは該特定のノードのダウンストリームの、現にア
クセスを要求しているノード数を示す。
【００５２】時刻Ｔ４で、空き即ち遊休スロットがノー
ド７６Ａによりノード７６Ｂに使用可能にされると仮定
する。ノード７６ＢはバスＡに書込みたいデータのため
に当該スロットを用いる。そしてノード７６Ｂは、たと
えもう１つのアクセス要求が直ちに生じても、２つのダ
ウンストリーム・ノードは保留アクセス要求を持ってい
ることが分かっているから、次の２つの遊休スロットを
バスＡで渡すことを可能にする。そして２つのダウンス
トリーム・ノードだけがまだアクセスを要求しているこ
とをノード７６Ａに知らせるために、ノード７６Ｂはバ
スＢで伝送中の要求ビット・パターンを反復された０１
１０パターンに変更する。
ド７６Ａによりノード７６Ｂに使用可能にされると仮定
する。ノード７６ＢはバスＡに書込みたいデータのため
に当該スロットを用いる。そしてノード７６Ｂは、たと
えもう１つのアクセス要求が直ちに生じても、２つのダ
ウンストリーム・ノードは保留アクセス要求を持ってい
ることが分かっているから、次の２つの遊休スロットを
バスＡで渡すことを可能にする。そして２つのダウンス
トリーム・ノードだけがまだアクセスを要求しているこ
とをノード７６Ａに知らせるために、ノード７６Ｂはバ
スＢで伝送中の要求ビット・パターンを反復された０１
１０パターンに変更する。
【００５３】時刻Ｔ５で、２つの遊休スロットのうちの
第１のスロットはノード７６Ｃに達すると、当該ノード
は該遊休スロットを使用し、第２の遊休スロットを渡す
ことを可能にし、そしてバスＢで伝送中の要求ビット・
パターンを反復された０１０１パターンに変更する。
第１のスロットはノード７６Ｃに達すると、当該ノード
は該遊休スロットを使用し、第２の遊休スロットを渡す
ことを可能にし、そしてバスＢで伝送中の要求ビット・
パターンを反復された０１０１パターンに変更する。
【００５４】時刻Ｔ６で、第２の遊休スロットがノード
７６Ｄに達すると、当該ノードは該スロットを使用し、
バスＢ上の要求ビット・パターンを連続する０に変更す
る。新しい即ち全０のパターンは未解決のバスＡアクセ
ス要求はないことをノード７６Ａ、７６Ｂ及び７６Ｃに
知らせる。
７６Ｄに達すると、当該ノードは該スロットを使用し、
バスＢ上の要求ビット・パターンを連続する０に変更す
る。新しい即ち全０のパターンは未解決のバスＡアクセ
ス要求はないことをノード７６Ａ、７６Ｂ及び７６Ｃに
知らせる。
【００５５】本方法の顕著な点は３つある。第１に、各
ノードは、バスＢで受取ったセルの要求フィールド内の
適切なビット位置にある連続する２進数１の数をカウン
トするだけで、バスＡのアクセスを要求中のダウンスト
リーム・ノードの数をカウントする。第２に、保留アク
セス要求を有するノードは、それが検出する最初に使用
可能な遊休スロットを用いる。第３に、当該ノードは保
留ダウンストリーム・アクセス要求の数に等しい幾つか
の遊休スロットを渡すことを可能にする。
ノードは、バスＢで受取ったセルの要求フィールド内の
適切なビット位置にある連続する２進数１の数をカウン
トするだけで、バスＡのアクセスを要求中のダウンスト
リーム・ノードの数をカウントする。第２に、保留アク
セス要求を有するノードは、それが検出する最初に使用
可能な遊休スロットを用いる。第３に、当該ノードは保
留ダウンストリーム・アクセス要求の数に等しい幾つか
の遊休スロットを渡すことを可能にする。
【００５６】図７及び図８はＤＱＤＢシステムにおいて
前述の動作を達成するために各ノードで実行されるステ
ップの流れ図である。該動作は複数セルの処理を必要と
するから、図６のタイム・チャートで理論的に１回しか
起きないステップを実行する流れ図でさえも複数回の反
復実行を必要とする。
前述の動作を達成するために各ノードで実行されるステ
ップの流れ図である。該動作は複数セルの処理を必要と
するから、図６のタイム・チャートで理論的に１回しか
起きないステップを実行する流れ図でさえも複数回の反
復実行を必要とする。
【００５７】セルが１つのバス（任意にバスＢと呼ぶ）
で受取られると、最初のステップが開始する。ステップ
７８で、ノードは４ビットの要求フィールド内のビット
の１つを読取る。ステップ８０で、もしビット値が１な
らば、ステップ８２で、該ビットに関連した優先順位レ
ベルのダウンストリーム・アクセス要求（ＤＡＲ）カウ
ンタの現在のカウントが増分される。
で受取られると、最初のステップが開始する。ステップ
７８で、ノードは４ビットの要求フィールド内のビット
の１つを読取る。ステップ８０で、もしビット値が１な
らば、ステップ８２で、該ビットに関連した優先順位レ
ベルのダウンストリーム・アクセス要求（ＤＡＲ）カウ
ンタの現在のカウントが増分される。
【００５８】ステップ８８で、現在のＤＡＲカウントが
前の動作中に設定されたＤＡＲレジスタの値よりも大き
いかどうかを判定する。もしＤＡＲカウントが該レジス
タの値よりも大きければ、ステップ９０で、該カウント
は該レジスタに転送される。もし該カウントが該レジス
タの値よりも小さいか又はそれに等しければ、該レジス
タの値はそのまま残される。
前の動作中に設定されたＤＡＲレジスタの値よりも大き
いかどうかを判定する。もしＤＡＲカウントが該レジス
タの値よりも大きければ、ステップ９０で、該カウント
は該レジスタに転送される。もし該カウントが該レジス
タの値よりも小さいか又はそれに等しければ、該レジス
タの値はそのまま残される。
【００５９】もし、ステップ８０で、要求フィールド内
の現在のビット位置に２進数０があれば、別の一連の動
作が実行される。２進数０は連続するバス要求信号のス
トリングの終りを知らせる。そして、ステップ９２で、
現にバスＡのアクセスを要求しているダウンストリーム
・ノードの数を反映するＤＡＲカウントがＤＡＲレジス
タに転送され、ステップ９４で、ＤＡＲカウンタが０に
リセットされる。
の現在のビット位置に２進数０があれば、別の一連の動
作が実行される。２進数０は連続するバス要求信号のス
トリングの終りを知らせる。そして、ステップ９２で、
現にバスＡのアクセスを要求しているダウンストリーム
・ノードの数を反映するＤＡＲカウントがＤＡＲレジス
タに転送され、ステップ９４で、ＤＡＲカウンタが０に
リセットされる。
【００６０】ステップ８４で、ノードは、現在のビット
位置により規定された優先順位レベルでバスＡをアクセ
スする必要があるかどうかを判定する。もし局所ノード
が考慮中の優先順位レベルでアクセスする必要がなけれ
ば、該受取った要求ストリングの長さはアップストリー
ム方向に保存される。ステップ８５で、要求ストリング
・カウンタのカウントがＤＡＲレジスタの値と比較され
る（要求ストリング・カウントはＤＡＲレジスタ値より
も小さいか又はそれに等しい）。もし両者が等しくなけ
れば、ステップ８６で、通過中のセル内の該ビット位置
に２進数１がセットされ、ステップ８７で、要求ストリ
ング・カウントが増分される。
位置により規定された優先順位レベルでバスＡをアクセ
スする必要があるかどうかを判定する。もし局所ノード
が考慮中の優先順位レベルでアクセスする必要がなけれ
ば、該受取った要求ストリングの長さはアップストリー
ム方向に保存される。ステップ８５で、要求ストリング
・カウンタのカウントがＤＡＲレジスタの値と比較され
る（要求ストリング・カウントはＤＡＲレジスタ値より
も小さいか又はそれに等しい）。もし両者が等しくなけ
れば、ステップ８６で、通過中のセル内の該ビット位置
に２進数１がセットされ、ステップ８７で、要求ストリ
ング・カウントが増分される。
【００６１】もし、ステップ８５で、要求ストリング・
カウントとＤＡＲレジスタ値が等しければ、ステップ８
９で、該通過中のビット位置に２進数０がセットされ、
ステップ９１で、要求ストリング・カウンタが０にリセ
ットされる。
カウントとＤＡＲレジスタ値が等しければ、ステップ８
９で、該通過中のビット位置に２進数０がセットされ、
ステップ９１で、要求ストリング・カウンタが０にリセ
ットされる。
【００６２】もし局所ノードが考慮中の優先順位レベル
でアクセスする必要があれば、該受取った要求ストリン
グの長さはアップストリーム方向に１だけ拡張される。 この動作を行うために、ステップ９３で、現在のストリ
ング・カウントがＤＡＲレジスタ値を越えるかどうかを
判定する。もし越えれば、ステップ８９で、現在のビッ
ト位置に２進数０がセットされ、ステップ９１で、要求
ストリング・カウンタがリセットされる。
でアクセスする必要があれば、該受取った要求ストリン
グの長さはアップストリーム方向に１だけ拡張される。 この動作を行うために、ステップ９３で、現在のストリ
ング・カウントがＤＡＲレジスタ値を越えるかどうかを
判定する。もし越えれば、ステップ８９で、現在のビッ
ト位置に２進数０がセットされ、ステップ９１で、要求
ストリング・カウンタがリセットされる。
【００６３】もし、ステップ９３で、要求ストリング・
カウントがＤＡＲレジスタ値よりも小さいか又はそれに
等しければ、ステップ９５で、現在のビット位置に２進
数１がセットされ、ステップ９６で、要求ストリング・
カウントが増分される。
カウントがＤＡＲレジスタ値よりも小さいか又はそれに
等しければ、ステップ９５で、現在のビット位置に２進
数１がセットされ、ステップ９６で、要求ストリング・
カウントが増分される。
【００６４】ステップ８４で始まり、ステップ８７、９
１及び９６で終る動作によりアップストリーム要求シー
ケンスを制御するプロセスが終了する。ステップ１００
で、要求フィールド内の全てのビットが読取られたかど
うかが判定される。もし全てのビットが読取られていな
ければ、ステップ１０２（図示せず）で、次のビット位
置を選択する（この位置は異なる優先順位レベルに等し
い）。そして、ステップ７８で始まりステップ１００で
終る動作が再び実行される。
１及び９６で終る動作によりアップストリーム要求シー
ケンスを制御するプロセスが終了する。ステップ１００
で、要求フィールド内の全てのビットが読取られたかど
うかが判定される。もし全てのビットが読取られていな
ければ、ステップ１０２（図示せず）で、次のビット位
置を選択する（この位置は異なる優先順位レベルに等し
い）。そして、ステップ７８で始まりステップ１００で
終る動作が再び実行される。
【００６５】ステップ１００で、要求フィールドが完全
に読取られていれば、図８のステップ１０４で、局所ノ
ードが優先順位レベルのどれかでバスＡのアクセスを要
求しているかどうかを判定する。もし保留アクセス要求
がなければ、ステップ１０６で、システムは単に次にバ
スＢで到着するセルを待つ。
に読取られていれば、図８のステップ１０４で、局所ノ
ードが優先順位レベルのどれかでバスＡのアクセスを要
求しているかどうかを判定する。もし保留アクセス要求
がなければ、ステップ１０６で、システムは単に次にバ
スＢで到着するセルを待つ。
【００６６】しかしながら、もし局所ノードはそれ自身
がバスＡのアクセスを要求していれば、一連のステップ
を実行して該局所ノードがバスＡで受取る次の使用可能
な遊休スロットを要求できるかどうかを判定する必要が
ある。
がバスＡのアクセスを要求していれば、一連のステップ
を実行して該局所ノードがバスＡで受取る次の使用可能
な遊休スロットを要求できるかどうかを判定する必要が
ある。
【００６７】ステップ１０８で、局所ノードはバスＡで
受取る各セルの使用中ビットを監視する。もしバスＡ上
のアップストリーム・ノードによりペイロード・セグメ
ントに書込まれたデータをセルが含むならば、局所ノー
ドはそれを使用できない。局所ノードはバスＢで次のセ
ルを待つ以外は何も動作しない。
受取る各セルの使用中ビットを監視する。もしバスＡ上
のアップストリーム・ノードによりペイロード・セグメ
ントに書込まれたデータをセルが含むならば、局所ノー
ドはそれを使用できない。局所ノードはバスＢで次のセ
ルを待つ以外は何も動作しない。
【００６８】しかしながら、もし局所ノードに到着する
次のセルが、アクセス制御フィールドの使用中ビット位
置にある２進数０で示される遊休であれば、ステップ１
１０で、局所セルは、より高い優先順位レベルに割当て
られた局所ＤＡＲレジスタの非０値により、これらのよ
り高い優先順位レベルで保留ダウンストリーム・アクセ
ス要求があるかどうかを判定する。より高い優先順位レ
ベルの保留ダウンストリーム・アクセス要求は遊休スロ
ットを優先使用するので、局所ノードは必然的にバスＢ
の次のセルを待つだけである。
次のセルが、アクセス制御フィールドの使用中ビット位
置にある２進数０で示される遊休であれば、ステップ１
１０で、局所セルは、より高い優先順位レベルに割当て
られた局所ＤＡＲレジスタの非０値により、これらのよ
り高い優先順位レベルで保留ダウンストリーム・アクセ
ス要求があるかどうかを判定する。より高い優先順位レ
ベルの保留ダウンストリーム・アクセス要求は遊休スロ
ットを優先使用するので、局所ノードは必然的にバスＢ
の次のセルを待つだけである。
【００６９】もしこれらの優先順位レベルの局所ＤＡＲ
レジスタの０値で示すように、より高い優先順位レベル
の保留ダウンストリーム・アクセス要求がなければ、局
所ノードは、次のステップ１１２の結果により、バスＡ
をアクセスできることもありアクセスできないこともあ
る。
レジスタの０値で示すように、より高い優先順位レベル
の保留ダウンストリーム・アクセス要求がなければ、局
所ノードは、次のステップ１１２の結果により、バスＡ
をアクセスできることもありアクセスできないこともあ
る。
【００７０】そして、前述のように、バスへのデータを
書込まれたセルは、同じ優先順位レベルで保留ダウンス
トリーム・アクセス要求をサービスするために十分な数
の遊休スロットを通過させることができる。十分な数の
遊休スロットが該局所ノードを通過したかどうかを判定
するために、最後に該バスにデータをロードした時点か
ら該局所ノードを通過した遊休スロット数の遊休スロッ
ト・カウントが維持される。ステップ１１２で、もし該
遊休スロット・カウントが同じ優先順位レベルのＤＡＲ
レジスタ値に等しいか又はそれよりも小さいことが分か
れば、ステップ１１８で、該遊休スロット・カウントは
増分され、該局所ノードはバスＢの次のセルを待つだけ
である。バスＡの遊休スロットは通過することができ、
バスＡのダウンストリーム・ノードの１つにより使用さ
れる。
書込まれたセルは、同じ優先順位レベルで保留ダウンス
トリーム・アクセス要求をサービスするために十分な数
の遊休スロットを通過させることができる。十分な数の
遊休スロットが該局所ノードを通過したかどうかを判定
するために、最後に該バスにデータをロードした時点か
ら該局所ノードを通過した遊休スロット数の遊休スロッ
ト・カウントが維持される。ステップ１１２で、もし該
遊休スロット・カウントが同じ優先順位レベルのＤＡＲ
レジスタ値に等しいか又はそれよりも小さいことが分か
れば、ステップ１１８で、該遊休スロット・カウントは
増分され、該局所ノードはバスＢの次のセルを待つだけ
である。バスＡの遊休スロットは通過することができ、
バスＡのダウンストリーム・ノードの１つにより使用さ
れる。
【００７１】しかしながら、ステップ１１２で、もし遊
休スロット・カウントがＤＡＲレジスタ値よりも大きけ
れば、ステップ１１４で、該局所ノードは該バスに書込
むことができ、ステップ１１６で、遊休スロット・カウ
ントは０にセットされる。
休スロット・カウントがＤＡＲレジスタ値よりも大きけ
れば、ステップ１１４で、該局所ノードは該バスに書込
むことができ、ステップ１１６で、遊休スロット・カウ
ントは０にセットされる。
【００７２】前述の方法はアクセス制御フィールドに４
ビット要求フィールドを持ち、ビットの各々が異なるア
クセス優先順位レベルに割当てられる方式のシステムで
ＤＱＤＢバスの効率的な利用を可能にする。本発明は、
要求フィールドに４ビットを用い且つダウンストリーム
・ノードがアクセスを要求している１５優先順位レベル
の１つを指定するだけで、１５優先順位レベル方式に容
易に拡張することができる。
ビット要求フィールドを持ち、ビットの各々が異なるア
クセス優先順位レベルに割当てられる方式のシステムで
ＤＱＤＢバスの効率的な利用を可能にする。本発明は、
要求フィールドに４ビットを用い且つダウンストリーム
・ノードがアクセスを要求している１５優先順位レベル
の１つを指定するだけで、１５優先順位レベル方式に容
易に拡張することができる。
【００７３】１５優先順位レベルの動作に適応させるた
めに、要求フィールドによって提示されたビット・パタ
ーンを復号するためのノード毎の復号器、１５セットの
ＤＡＲカウンタ、ＤＡＲレジスタ、要求ストリング・カ
ウンタ及び遊休スロット・カウンタ、即ち優先順位レベ
ル毎に１セットを設ける必要がある。これらの変更を除
き、同じ基本的な方法のステップが実行される。
めに、要求フィールドによって提示されたビット・パタ
ーンを復号するためのノード毎の復号器、１５セットの
ＤＡＲカウンタ、ＤＡＲレジスタ、要求ストリング・カ
ウンタ及び遊休スロット・カウンタ、即ち優先順位レベ
ル毎に１セットを設ける必要がある。これらの変更を除
き、同じ基本的な方法のステップが実行される。
【００７４】
【発明の効果】本発明によれば、ＤＱＤＢネットワーク
のバスアクセスの公平且つ効率的な分配方法を提供する
ことができる。
のバスアクセスの公平且つ効率的な分配方法を提供する
ことができる。
【図１】公衆ＤＱＤＢシステムの環境を示すシステム・
レベル・ブロック図である。
レベル・ブロック図である。
【図２】構内ＤＱＤＢシステムの環境を示すシステム・
レベル・ブロック図である。
レベル・ブロック図である。
【図３】どのＤＱＤＢネットワークにもある２重バス及
びノードのブロック図である。
びノードのブロック図である。
【図４】ＤＱＤＢシステム内の個々のノードの少し詳細
な図である。
な図である。
【図５】ＤＱＤＢシステム内の標準的な情報の形式を示
す図である。
す図である。
【図６】所与のアクセス要求シーケンスの５ノード方式
で所与の優先順位レベルに生じる連続するビット・パタ
ーンを示すタイミング図である。
で所与の優先順位レベルに生じる連続するビット・パタ
ーンを示すタイミング図である。
【図７】図８とともに本発明を実現する方法の流れ図で
ある。
ある。
【図８】図７とともに本発明を実現する方法の流れ図で
ある。
ある。
１０ 大都市エリア・ネットワーク
１２ ＤＱＤＢサブネットワーク
１４ パケット交換ネットワーク
１６ 回線交換ネットワーク
１８ 多重ポート・ブリッジ
２０ ホスト・コンピュータ
２２ ローカル・エリア・ネットワーク２４ ＤＱ
ＤＢネットワーク ２６ トークン・リングＬＡＮ ２８ トークン・バスＬＡＮ ３０ ＰＢＸ ３２ ホスト・コンピュータ ３４ ワークステーション ３６ ノード ３８ ノード ４０ ノード ４２ ノード ４４ ノード ５０ アクセス装置 ５２ 排他的ＯＲ回路 ５４ 排他的ＯＲ回路 ５６ ダウンストリーム・アクセス要求カウンタ５８
ダウンストリーム・アクセス要求レジスタ５９
要求ストリング・カウンタ ６０ 遊休スロット・カウンタ
ＤＢネットワーク ２６ トークン・リングＬＡＮ ２８ トークン・バスＬＡＮ ３０ ＰＢＸ ３２ ホスト・コンピュータ ３４ ワークステーション ３６ ノード ３８ ノード ４０ ノード ４２ ノード ４４ ノード ５０ アクセス装置 ５２ 排他的ＯＲ回路 ５４ 排他的ＯＲ回路 ５６ ダウンストリーム・アクセス要求カウンタ５８
ダウンストリーム・アクセス要求レジスタ５９
要求ストリング・カウンタ ６０ 遊休スロット・カウンタ
Claims (4)
- 【請求項１】複数の並列ノード、前記ノードから供給さ
れたバス要求信号を第１の方向に伝送するために前記ノ
ードに接続される第１のバス及び連続するセルの情報を
第２の方向に伝送するために前記ノードに接続される第
２のバスを有し、前記セルの各々はもしそれが該ノード
の１つにより該セルに書込まれたデータを伝送する場合
は使用中と特徴づけられ、もしそれが前記データを伝送
しない場合は遊休と特徴づけられるようなネットワーク
において、第２のバスのアクセスを制御する方法であっ
て、前記方法は各ノードで実行され且つ第２のバスのア
クセスを希望するダウンストリーム・ノードの数を決定
するために対象ノードで受取ったバス要求信号の数をカ
ウントするステップ、対象ノードが第２のバスのアクセ
スを希望する場合にだけ次のノードに供給されるバス要
求信号の数を増加するステップ、第２のバスで対象ノー
ドを通過するセルを監視し且つデータを第１の遊休セル
に書込むステップ、及び第２のバスをアクセスするもう
１つの試みを開始する前に、第２のバスのアクセスを希
望するダウンストリーム・ノードの数に等しい幾つかの
遊休セルが対象ノードを通過することを可能にするステ
ップを含むバス・アクセス制御方法。 - 【請求項２】反対方向を指向する２つの単方向性のバス
を有し、連続する複数バイト・セルで情報が該バスに沿
って伝送され、各セルは少なくとも１つの使用中ビット
及び少なくとも１つのバス要求ビット並びに複数の並列
ノードを有し、前記ノードの各々は前記２つのバスに接
続され、該バスからデータを読取り且つ該バスにデータ
を書込むことができるような分散待ち行列２重バス・ネ
ットワークにおいて、競合するノード間でバス・アクセ
スを公平に分配する方法であって、前記方法は各ノード
で実行され且つ第１のバスでノードを通過するセル毎に
バス要求ビットを読取るステップ、第１の値を有する連
続するバス要求ビットの数をカウントするステップ、該
カウントが現在のレジスタ値よりも大きいとき又は第２
の値を有するバス要求ビットに出会うときは必ず該カウ
ントに等しい要求値レジスタを更新するステップ、ノー
ドが第２のバスで伝送するデータを有する場合にだけ第
１のバスに沿って伝送中のバス要求ビットのパターンを
変更し、該変更は第１の値を有する連続するバス要求ビ
ットの数を増加することを含むステップ、第２のバスで
ノードを通過するセル毎に使用中ビットを読取るステッ
プ、第１の値の使用中ビットを持つ第２のバスで最初の
通過セルにデータを書込むステップ、及び第２のバスを
アクセスするもう１つの試みを行う前に、第２の値の使
用中ビットを持つ全てのセルと、第１の値の使用中ビッ
トを持つ、要求値レジスタに記憶されたカウントに等し
い幾つかのセルとを通過させるステップを含むバス・ア
クセス制御方法。 - 【請求項３】反対方向を指向する２つの単方向性のバス
を有し、連続する複数バイト・セルで情報が該バスに沿
って伝送され、各セルは少なくとも１つの使用中ビット
及び少なくとも１つのバス要求ビット並びに複数の並列
ノードを有し、前記ノードの各々は前記２つのバスに接
続され、該バスからデータを読取り且つ該バスにデータ
を書込むことができるような分散待ち行列２重バス・ネ
ットワークにおいて、競合するノード間でバス・アクセ
スを公平に分配する方法であって、前記方法は各ノード
で実行され且つ第１のバスでノードを通過するセル毎に
バス要求ビットを読取る手段、第１の値を有する連続す
るバス要求ビットの数をカウントする手段、該カウント
が現在のレジスタ値よりも大きいか又は第２の値を有す
るバス要求ビットに出会うときは必ず該カウントに等し
い要求値レジスタを更新する手段、ノードが第２のバス
で伝送するデータを有する場合にだけ第１のバスに沿っ
て伝送中のバス要求ビットのパターンを変更し、該変更
は第１の値を有する連続するバス要求ビットの数を増加
することを含む手段、第２のバスでノードを通過するセ
ル毎に使用中ビットを読取る手段、第１の値の使用中ビ
ットを持つ第２のバスで最初の通過セルにデータを書込
む手段、及び第２のバスをアクセスするもう１つの試み
を行う前に、第２の値の使用中ビットを持つ全てのセル
と、第１の値の使用中ビットを持つ、要求値レジスタに
記憶されたカウントに等しい幾つかのセルとを通過させ
る手段を含むバス・アクセス制御方法。 - 【請求項４】複数の並列ノード、前記ノードから供給さ
れたバス要求信号を第１の方向に伝送するために前記ノ
ードに接続される第１のバス及び連続するセルの情報を
第２の方向に伝送するために前記ノードに接続される第
２のバスを有し、前記セルの各々はもしそれが該ノード
の１つにより該セルに書込まれたデータを伝送する場合
は使用中と特徴づけられ、もしそれが前記データを伝送
しない場合は遊休と特徴づけられるようなネットワーク
において、第２のバスのアクセスを制御する方法であっ
て、前記方法は各ノードで実行され且つ第２のバスのア
クセスを希望するダウンストリーム・ノードの数を決定
するために対象ノードで受取ったバス要求信号の数をカ
ウントする手段、対象ノードが第２のバスのアクセスを
希望する場合にだけ次のノードに供給されるバス要求信
号の数を増加する手段、第２のバスで対象ノードを通過
するセルを監視し且つデータを第１の遊休セルに書込む
手段、及び第２のバスをアクセスするもう１つの試みを
開始する前に、第２のバスのアクセスを希望するダウン
ストリーム・ノードの数に等しい幾つかの遊休セルが対
象ノードを通過することを可能にする手段を含むバス・
アクセス制御方法。
Applications Claiming Priority (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| US07/494,636 US5124981A (en) | 1990-03-09 | 1990-03-09 | Access control method for dqdb network |
| US494636 | 1990-03-09 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH04220035A true JPH04220035A (ja) | 1992-08-11 |
| JPH0732398B2 JPH0732398B2 (ja) | 1995-04-10 |
Family
ID=23965312
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP3060760A Expired - Lifetime JPH0732398B2 (ja) | 1990-03-09 | 1991-02-12 | バス・アクセス制御方法 |
Country Status (4)
| Country | Link |
|---|---|
| US (1) | US5124981A (ja) |
| EP (1) | EP0448494B1 (ja) |
| JP (1) | JPH0732398B2 (ja) |
| DE (1) | DE69106414T2 (ja) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US5799018A (en) * | 1994-05-19 | 1998-08-25 | Nippon Telegraph And Telephone Corp. | Method and system for private communication with efficient use of bus type transmission path |
Families Citing this family (36)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US5425022A (en) * | 1989-06-16 | 1995-06-13 | British Telecommunications Public Limited Company | Data switching nodes |
| US5504748A (en) * | 1989-09-13 | 1996-04-02 | Telstra Corporation Limited | Method of erasing slots |
| NL9001173A (nl) * | 1990-05-21 | 1991-12-16 | Nederland Ptt | Werkwijze ter verbetering van de overdracht van informatie in de vorm van datapakketten, volgens een gedistribueerd-wachtrij protocol. |
| US5282198A (en) * | 1990-07-18 | 1994-01-25 | At&T Bell Laboratories | Initialization of data stations on a dual bus data subnetwork |
| DE69117487T2 (de) * | 1991-03-27 | 1996-10-02 | Ibm | Verfahren zum Zugriff auf den Übertragungsweg lokaler Netze |
| US5369748A (en) * | 1991-08-23 | 1994-11-29 | Nexgen Microsystems | Bus arbitration in a dual-bus architecture where one bus has relatively high latency |
| NL9200405A (nl) * | 1992-03-04 | 1993-10-01 | Nederland Ptt | Werkwijze ter verbetering van de overdracht van datapakketten met verschillende prioriteiten volgens het dqdb protocol. |
| US5392033A (en) * | 1993-01-05 | 1995-02-21 | International Business Machines Corporation | Priority generator for providing controllable guaranteed fairness in accessing a shared bus |
| US5412651A (en) * | 1993-02-11 | 1995-05-02 | Nec America, Inc. | Structure and method for combining PCM and common control data on a backplane bus |
| US5390181A (en) * | 1993-06-04 | 1995-02-14 | Illinois Institute Of Technology | Method for detecting collisions on and controlling access to a transmission channel |
| US5467352A (en) * | 1994-02-07 | 1995-11-14 | International Business Machines Corporation | Method and apparatus for improved throughput in a multi-node communication system with a shared resource |
| US5446737A (en) * | 1994-02-07 | 1995-08-29 | International Business Machines Corporation | Method and apparatus for dynamically allocating shared resource access quota |
| US5535340A (en) * | 1994-05-20 | 1996-07-09 | Intel Corporation | Method and apparatus for maintaining transaction ordering and supporting deferred replies in a bus bridge |
| KR0123064B1 (ko) * | 1994-12-02 | 1997-11-24 | 양승택 | 노드 또는 링크의 장애 발생시에도 절체없이 패킷 데이타의 전달이 가능한 패킷전달망 시스템 |
| DE59408447D1 (de) * | 1994-12-23 | 1999-08-05 | Hewlett Packard Gmbh | Datennetzwerk und Verfahren zur zeitrichtigen Übertragung von Datenpaketen in einem Datennetzwerk |
| US5790806A (en) * | 1996-04-03 | 1998-08-04 | Scientific-Atlanta, Inc. | Cable data network architecture |
| US6026460A (en) * | 1996-05-10 | 2000-02-15 | Intel Corporation | Method and apparatus for sequencing system bus grants and disabling a posting buffer in a bus bridge to improve bus efficiency |
| US5850557A (en) | 1996-05-10 | 1998-12-15 | Intel Corporation | Method and apparatus for reducing bus bridge thrashing by temporarily masking agent requests to allow conflicting requests to be completed |
| US6542481B2 (en) | 1998-06-01 | 2003-04-01 | Tantivy Communications, Inc. | Dynamic bandwidth allocation for multiple access communication using session queues |
| US6081536A (en) | 1997-06-20 | 2000-06-27 | Tantivy Communications, Inc. | Dynamic bandwidth allocation to transmit a wireless protocol across a code division multiple access (CDMA) radio link |
| SE521824C2 (sv) * | 1997-11-18 | 2003-12-09 | Ericsson Telefon Ab L M | En metod för att kontrollera access till ett kundlokaliserat nätverk |
| US6049541A (en) * | 1997-12-04 | 2000-04-11 | Alcatel Usa Sourcing, L.P. | Distributed telecommunications switching system and method |
| US7936728B2 (en) | 1997-12-17 | 2011-05-03 | Tantivy Communications, Inc. | System and method for maintaining timing of synchronization messages over a reverse link of a CDMA wireless communication system |
| US8175120B2 (en) | 2000-02-07 | 2012-05-08 | Ipr Licensing, Inc. | Minimal maintenance link to support synchronization |
| US6222832B1 (en) | 1998-06-01 | 2001-04-24 | Tantivy Communications, Inc. | Fast Acquisition of traffic channels for a highly variable data rate reverse link of a CDMA wireless communication system |
| US7394791B2 (en) * | 1997-12-17 | 2008-07-01 | Interdigital Technology Corporation | Multi-detection of heartbeat to reduce error probability |
| US9525923B2 (en) | 1997-12-17 | 2016-12-20 | Intel Corporation | Multi-detection of heartbeat to reduce error probability |
| US7773566B2 (en) | 1998-06-01 | 2010-08-10 | Tantivy Communications, Inc. | System and method for maintaining timing of synchronization messages over a reverse link of a CDMA wireless communication system |
| US8134980B2 (en) | 1998-06-01 | 2012-03-13 | Ipr Licensing, Inc. | Transmittal of heartbeat signal at a lower level than heartbeat request |
| US6356548B1 (en) | 1998-06-29 | 2002-03-12 | Cisco Technology, Inc. | Pooled receive and transmit queues to access a shared bus in a multi-port switch asic |
| US6473801B1 (en) * | 1999-03-23 | 2002-10-29 | Lsi Logic Corporation | System and method for arbitrating bandwidth on segmented network topologies |
| US6529983B1 (en) | 1999-11-03 | 2003-03-04 | Cisco Technology, Inc. | Group and virtual locking mechanism for inter processor synchronization |
| US8155096B1 (en) | 2000-12-01 | 2012-04-10 | Ipr Licensing Inc. | Antenna control system and method |
| US6954448B2 (en) | 2001-02-01 | 2005-10-11 | Ipr Licensing, Inc. | Alternate channel for carrying selected message types |
| US7551663B1 (en) | 2001-02-01 | 2009-06-23 | Ipr Licensing, Inc. | Use of correlation combination to achieve channel detection |
| ES2624979T3 (es) | 2001-06-13 | 2017-07-18 | Intel Corporation | Aparatos para la transmisión de una señal de latido de corazón a un nivel inferior que la solicitud de latido de corazón |
Family Cites Families (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CA1252549A (en) * | 1984-12-03 | 1989-04-11 | Robert M. Newman | Queueing protocol |
| GB8518133D0 (en) * | 1985-07-18 | 1985-08-21 | British Telecomm | Communications network |
| US4701910A (en) * | 1985-11-29 | 1987-10-20 | General Electric Company | Reliable local area network including active stations |
| ES2063807T3 (es) * | 1989-01-17 | 1995-01-16 | Philips Nv | Metodo y sistema para la transmision de bloques de datos mediante "buffer" en una red de comunicaciones. |
| US5001707A (en) * | 1989-11-02 | 1991-03-19 | Northern Telecom Limited | Method of providing reserved bandwidth in a dual bus system |
| US4977557A (en) * | 1989-12-14 | 1990-12-11 | Northern Telecom Limited | Method of providing effective priority access in a dual bus system |
-
1990
- 1990-03-09 US US07/494,636 patent/US5124981A/en not_active Expired - Lifetime
-
1991
- 1991-01-25 EP EP91480016A patent/EP0448494B1/en not_active Expired - Lifetime
- 1991-01-25 DE DE69106414T patent/DE69106414T2/de not_active Expired - Fee Related
- 1991-02-12 JP JP3060760A patent/JPH0732398B2/ja not_active Expired - Lifetime
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US5799018A (en) * | 1994-05-19 | 1998-08-25 | Nippon Telegraph And Telephone Corp. | Method and system for private communication with efficient use of bus type transmission path |
Also Published As
| Publication number | Publication date |
|---|---|
| DE69106414D1 (de) | 1995-02-16 |
| EP0448494A3 (en) | 1992-01-22 |
| US5124981A (en) | 1992-06-23 |
| EP0448494A2 (en) | 1991-09-25 |
| EP0448494B1 (en) | 1995-01-04 |
| JPH0732398B2 (ja) | 1995-04-10 |
| DE69106414T2 (de) | 1995-07-13 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JPH04220035A (ja) | バス・アクセス制御方法 | |
| US4532626A (en) | Collision avoiding system and protocol for a two path multiple access digital communications system | |
| US7352765B2 (en) | Packet switching fabric having a segmented ring with token based resource control protocol and output queuing control | |
| US5193090A (en) | Access protection and priority control in distributed queueing | |
| US4858232A (en) | Distributed switching system | |
| US6122667A (en) | Method and integrated circuit for high-bandwidth network server interfacing to a local area network using CSMA/CD | |
| JP3448067B2 (ja) | ネットワークアダプタのためのネットワークコントローラ | |
| EP0203165B1 (en) | Queueing protocol | |
| US5229993A (en) | Control of access through local carrier sensing for high data rate networks and control of access of synchronous messages through circulating reservation packets | |
| US4944038A (en) | Method and apparatus for utilization of dual latency stations for performance improvement of token ring networks | |
| US5528584A (en) | High performance path allocation system and method with fairness insurance mechanism for a fiber optic switch | |
| US6330245B1 (en) | Hub system with ring arbitration | |
| JPH0716203B2 (ja) | ノードからのパケットの伝送を調節する方法、通信リング用ノード及びバッファ挿入通信リング | |
| JPH0761077B2 (ja) | 通信システムのアクセスを調整する方法及び装置 | |
| US4977557A (en) | Method of providing effective priority access in a dual bus system | |
| JPS59200554A (ja) | 複数個のデバイスの内の１つをエネイブルする装置 | |
| JPH0750679A (ja) | 通信回路網における帯域幅割当方法 | |
| JPH07295924A (ja) | コンピュータ・バスおよび仲裁方法 | |
| US5566177A (en) | Priority-based arbitrator on a token-based communication medium | |
| JPH0691554B2 (ja) | 情報通信装置 | |
| US4995032A (en) | Label-switching and control interface for asynchronous fast-packet switching | |
| EP0666666B1 (en) | Method and apparatus for improved throughput in a multi-node communication system with a shared resource | |
| US5128937A (en) | Adaptive bandwidth balancing for distributed queue dual bus networks | |
| US5383186A (en) | Apparatus and method for synchronous traffic bandwidth on a token ring network | |
| US6473801B1 (en) | System and method for arbitrating bandwidth on segmented network topologies |