JPH08223196A - ポート数の拡張が可能なローカル・エリア・ハブ・ネットワーク及びそのポート数拡張方法 - Google Patents
ポート数の拡張が可能なローカル・エリア・ハブ・ネットワーク及びそのポート数拡張方法Info
- Publication number
- JPH08223196A JPH08223196A JP7326271A JP32627195A JPH08223196A JP H08223196 A JPH08223196 A JP H08223196A JP 7326271 A JP7326271 A JP 7326271A JP 32627195 A JP32627195 A JP 32627195A JP H08223196 A JPH08223196 A JP H08223196A
- Authority
- JP
- Japan
- Prior art keywords
- hub station
- hub
- branch
- arbitrator
- memory bus
- 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
-
- 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/44—Star or tree networks
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Small-Scale Networks (AREA)
- Bus Control (AREA)
Abstract
(57)【要約】
【課題】 拡張可能なローカル・エリア・ハブ・ネット
ワーク を提供する。 【解決手段】 本発明のネットワークは、共通メモリー
・バスに沿って結合された複数個のハブ局を有し、各ハ
ブ局は遠隔端末とインタフェースするための複数個のポ
ートを包含する。それらハブ局には、或るハブ局にメモ
リー・バス上へパケットを伝送するようにそのメモリー
・バスへの制御アクセスをグラントする調停器が結合さ
れる。使用状況では、その調停器がそれらハブ局から要
求を受信し、内部プロトコルに基づいて上記メモリー・
バスへの当座バス支配ハブ局 制御アクセスをグラント
することにより、１つのハブ局を当座バス支配ハブ局に
指定する。
ワーク を提供する。 【解決手段】 本発明のネットワークは、共通メモリー
・バスに沿って結合された複数個のハブ局を有し、各ハ
ブ局は遠隔端末とインタフェースするための複数個のポ
ートを包含する。それらハブ局には、或るハブ局にメモ
リー・バス上へパケットを伝送するようにそのメモリー
・バスへの制御アクセスをグラントする調停器が結合さ
れる。使用状況では、その調停器がそれらハブ局から要
求を受信し、内部プロトコルに基づいて上記メモリー・
バスへの当座バス支配ハブ局 制御アクセスをグラント
することにより、１つのハブ局を当座バス支配ハブ局に
指定する。
Description
【０００１】
【発明の属する技術分野】この発明はローカル・エリア
・ネットワークに関し、特にコンピュータ通信で使用す
ることができるような、伸縮可能なラウンドロビン・ロ
ーカル・エリア・ハブ・ネットワークに関する。
・ネットワークに関し、特にコンピュータ通信で使用す
ることができるような、伸縮可能なラウンドロビン・ロ
ーカル・エリア・ハブ・ネットワークに関する。
【０００２】
【従来の技術】コンピュータ及びコンピュータ端末の使
用における最近の発展と共に、限定されたローカル・エ
リア内で極めて多数のコンピュータ及びコンピュータ端
末をは有することが特異なことではなくなっている。こ
れらの装置が資源を共有することが可能にされ、且つ、
単一の端末が複数の他のコンピュータ及びコンピュータ
端末にアクセスすることを許可する。このことを達成す
る１つの方法がローカル・エリア・ネットワーク（ＬＡ
Ｎ）である。ＬＡＮは情報を伝送するための交換動作及
びデータ分配を供し、且つ、コンピュータ同士が互いに
通信することを可能にする。ＬＡＮは更に何れか１個の
端末が多数のコンピュータ及び周辺装置へのアクセスを
有することを可能にする。
用における最近の発展と共に、限定されたローカル・エ
リア内で極めて多数のコンピュータ及びコンピュータ端
末をは有することが特異なことではなくなっている。こ
れらの装置が資源を共有することが可能にされ、且つ、
単一の端末が複数の他のコンピュータ及びコンピュータ
端末にアクセスすることを許可する。このことを達成す
る１つの方法がローカル・エリア・ネットワーク（ＬＡ
Ｎ）である。ＬＡＮは情報を伝送するための交換動作及
びデータ分配を供し、且つ、コンピュータ同士が互いに
通信することを可能にする。ＬＡＮは更に何れか１個の
端末が多数のコンピュータ及び周辺装置へのアクセスを
有することを可能にする。
【０００３】例えば、コンピュータ通信で使用されるそ
の様なＬＡＮは、周知であり、１９９１年８月２０日に
発行された Ebersole 等による "Local Area Network w
ithan Active Star Topology Comprising Ring Control
lers having Ring MonitorLogic Function" なる標題の
米国特許第５，０４１，９６３号；１９９１年３月５日
に発行された Irvine-Halliday 等による "Active Star
-Configured LocalArea Network" なる標題の米国特許
第４，９９８，２４７号；１９８９年４月２５日に発行
された Amundsen 等による "Multiport Repeater" なる
標題の米国特許第４，８２５，４３５号；１９８９年１
０月３日に発行された Richards による "Distributed
Control Rapid Connection Circuit Switch" なる標題
の米国特許第４，８７２，１５８号；及び１９８８年１
１月２２日に発行された Delaney 等による "Dataflow
Control Arrangement for Local Area Network" なる標
題の米国特許第４，７８７，０８２号に記載されてお
り、これら特許の全てがここでの説明のための参照に供
される。
の様なＬＡＮは、周知であり、１９９１年８月２０日に
発行された Ebersole 等による "Local Area Network w
ithan Active Star Topology Comprising Ring Control
lers having Ring MonitorLogic Function" なる標題の
米国特許第５，０４１，９６３号；１９９１年３月５日
に発行された Irvine-Halliday 等による "Active Star
-Configured LocalArea Network" なる標題の米国特許
第４，９９８，２４７号；１９８９年４月２５日に発行
された Amundsen 等による "Multiport Repeater" なる
標題の米国特許第４，８２５，４３５号；１９８９年１
０月３日に発行された Richards による "Distributed
Control Rapid Connection Circuit Switch" なる標題
の米国特許第４，８７２，１５８号；及び１９８８年１
１月２２日に発行された Delaney 等による "Dataflow
Control Arrangement for Local Area Network" なる標
題の米国特許第４，７８７，０８２号に記載されてお
り、これら特許の全てがここでの説明のための参照に供
される。
【０００４】ローカル・エリア・ネットワークの端末或
いはノードは、様々な形態、例えば、環状或いは星状の
形態に構成することが可能である。星状構成ハブ・ネッ
トワーク即ちローカル・エリア・ハブ・ネットワークで
は、多数の個別的な遠隔端末がハブ局と呼ばれる中央サ
イト即ち中央局を介して結合されている。そのハブ局は
特定の或いは所定の信号通知プロトコルに従って通信チ
ャネルを確立し、且つ、遠隔端末がデータを電気信号ま
たは光信号のような信号の形でそのハブ状ネットワーク
を介して伝送することを許可される順序を決定する。ラ
ウンド・ロビンと呼ばれるその様な１つの信号通知プロ
トコルでは、各遠隔端末が別々に伝送のためにポーリン
グされる。ラウンド・ロビン信号通知プロトコルでは、
同様に、１つの端末のみが一時にそのハブ局を介して電
気信号データを伝送することができる。即ち、１つの端
末のみがパケットをメモリー・バスへ伝送するための制
御アクセスを有することができる。
いはノードは、様々な形態、例えば、環状或いは星状の
形態に構成することが可能である。星状構成ハブ・ネッ
トワーク即ちローカル・エリア・ハブ・ネットワークで
は、多数の個別的な遠隔端末がハブ局と呼ばれる中央サ
イト即ち中央局を介して結合されている。そのハブ局は
特定の或いは所定の信号通知プロトコルに従って通信チ
ャネルを確立し、且つ、遠隔端末がデータを電気信号ま
たは光信号のような信号の形でそのハブ状ネットワーク
を介して伝送することを許可される順序を決定する。ラ
ウンド・ロビンと呼ばれるその様な１つの信号通知プロ
トコルでは、各遠隔端末が別々に伝送のためにポーリン
グされる。ラウンド・ロビン信号通知プロトコルでは、
同様に、１つの端末のみが一時にそのハブ局を介して電
気信号データを伝送することができる。即ち、１つの端
末のみがパケットをメモリー・バスへ伝送するための制
御アクセスを有することができる。
【０００５】リング・ネットワーク・トポロジーに依れ
ば、伝送は閉ループを沿ってノードからノードへ為され
る伝送であり、各ノードはそれらを介してデータを変更
することができる。各データ処理装置は単独のノードに
接続され、特に或るノードへ宛てて伝送されたデータ・
メッセージのみを遮断する。データは各ノードを介して
流れ、且つ、それらノードは分散されているので、独立
に保証されることが可能な中央ノードが存在せず、従っ
て、リング・ネットワーク・トポロジーのセキュリティ
及びプライバシーは星状ネットワーク・トポロジーのそ
れよりも幾分か少ない。更に、全てのノードが１つの閉
ループ内に在り、１個のノードの故障がリング・ネット
ワークの全体を不動作状態にする可能性が有る。この閉
ループ・トポロジーはまた、幾つかの構成において新た
なノード或いはデータ処理端末を付加する適応性を制限
し、或いはデータ・ロスを招来する。
ば、伝送は閉ループを沿ってノードからノードへ為され
る伝送であり、各ノードはそれらを介してデータを変更
することができる。各データ処理装置は単独のノードに
接続され、特に或るノードへ宛てて伝送されたデータ・
メッセージのみを遮断する。データは各ノードを介して
流れ、且つ、それらノードは分散されているので、独立
に保証されることが可能な中央ノードが存在せず、従っ
て、リング・ネットワーク・トポロジーのセキュリティ
及びプライバシーは星状ネットワーク・トポロジーのそ
れよりも幾分か少ない。更に、全てのノードが１つの閉
ループ内に在り、１個のノードの故障がリング・ネット
ワークの全体を不動作状態にする可能性が有る。この閉
ループ・トポロジーはまた、幾つかの構成において新た
なノード或いはデータ処理端末を付加する適応性を制限
し、或いはデータ・ロスを招来する。
【０００６】上述の星状ネットワーク・トポロジーでの
場合のように、リング・ネットワーク・トポロジー内の
ハブ局は特定の或いは所定の信号通知プロトコルに従っ
て通信チャネルを確立し、且つ、遠隔端末がデータを信
号の形でそのハブ状ネットワークを介して伝送すること
を許可される順序を決定する。上述のラウンド・ロビン
信号通知プロトコルはそのようなプロトコルの１つであ
り、それが星状ネットワーク・トポロジーに適用される
方法と同様にしてリング・ネットワーク・トポロジーに
適用することが可能である。
場合のように、リング・ネットワーク・トポロジー内の
ハブ局は特定の或いは所定の信号通知プロトコルに従っ
て通信チャネルを確立し、且つ、遠隔端末がデータを信
号の形でそのハブ状ネットワークを介して伝送すること
を許可される順序を決定する。上述のラウンド・ロビン
信号通知プロトコルはそのようなプロトコルの１つであ
り、それが星状ネットワーク・トポロジーに適用される
方法と同様にしてリング・ネットワーク・トポロジーに
適用することが可能である。
【０００７】バス・ネットワーク・トポロジーではデー
タ伝送は、代表的には１個のソースから同一バス上の全
ての他の装置への一斉送信であるが、しかし、通常はそ
のデータが特にアドレスされている装置によってのみ受
理される。個々のデータ処理装置は、それら装置にアド
レスされたデータ・メッセージ、即ち、それら装置がそ
のバス上でそのバスによってそれらデータ・メッセージ
を転移するようにそれら装置に指定されたデータ・メッ
セージを識別するようにプログラムされる。バス・ネッ
トワーク・トポロジーではバス中の断路が破滅的である
可能性が有るものの、ネットワーク・ノードの故障の点
では、バス・ネットワーク・トポロジーの信頼性はリン
グ・ネットワーク・トポロジーの信頼性より高い。更に
また、バス・ネットワーク・トポロジーでは配線構成が
要求されないので、そのシステムに新たなデータ処理装
置を付加する点での適応性が、星状ネットワーク・トポ
ロジーで通常可能な適応性より高い。ラウンド・ロビン
・プロトコルは一般的にバス・ネットワーク・トポロジ
ーに適用することができないが、もし１個のハブ局が制
御行使ハブ局として指定されていれば適用可能である。
そのようなケースでは、その制御行使ハブ局がラウンド
・ロビン・プロトコルに従って残りのハブ局を支配する
ロジックにプログラムされることとなる。
タ伝送は、代表的には１個のソースから同一バス上の全
ての他の装置への一斉送信であるが、しかし、通常はそ
のデータが特にアドレスされている装置によってのみ受
理される。個々のデータ処理装置は、それら装置にアド
レスされたデータ・メッセージ、即ち、それら装置がそ
のバス上でそのバスによってそれらデータ・メッセージ
を転移するようにそれら装置に指定されたデータ・メッ
セージを識別するようにプログラムされる。バス・ネッ
トワーク・トポロジーではバス中の断路が破滅的である
可能性が有るものの、ネットワーク・ノードの故障の点
では、バス・ネットワーク・トポロジーの信頼性はリン
グ・ネットワーク・トポロジーの信頼性より高い。更に
また、バス・ネットワーク・トポロジーでは配線構成が
要求されないので、そのシステムに新たなデータ処理装
置を付加する点での適応性が、星状ネットワーク・トポ
ロジーで通常可能な適応性より高い。ラウンド・ロビン
・プロトコルは一般的にバス・ネットワーク・トポロジ
ーに適用することができないが、もし１個のハブ局が制
御行使ハブ局として指定されていれば適用可能である。
そのようなケースでは、その制御行使ハブ局がラウンド
・ロビン・プロトコルに従って残りのハブ局を支配する
ロジックにプログラムされることとなる。
【０００８】ここでの説明のための参照に供される、１
９９４年３月の日付けの "Draft for Standard Informa
tion Technology Local and Metropolitan Networks -
Part12 - Demand Priority Access Method and Physica
l Layer Specification, P802.12" に開示され且つ記述
されているように、データを、"100 Base VG" と呼ばれ
る、１００Ｍbit／秒の電気信号の形で伝送するローカ
ル・エリア・ネットワークで使用されるべきラウンド・
ロビン・プロトコルがＩＥＥＥに提案されている。ラウ
ンド・ロビン・プロトコルは、ＩＥＥＥ標準８０２．３
に採用されて、やはりＣＳＭＡ／ＣＤ（Carrier Sense
Multiple Access with Collision Detection）として知
られているプロトコルのような、他の周知のネットワー
ク・プロトコルに優る利点を持っている。ラウンド・ロ
ビン・プロトコルに関係する長所は特に時間に影響され
やすいマルチメディア通信のタスクに適用することがで
きる。特に、マルチメディア用途ではラウンド・ロビン
・プロトコルが別の遠隔端末へ供されるメディア・ネッ
トワーク或いは通信ネットワークへのアクセスを順位付
け或いは制御するために好ましくなる。その順位付け或
いは制御されたアクセスにより、より重要な通信タスク
が重要性が低い通信タスクよりも速くそのネットワーク
へのアクセスを得ることが許可される。
９９４年３月の日付けの "Draft for Standard Informa
tion Technology Local and Metropolitan Networks -
Part12 - Demand Priority Access Method and Physica
l Layer Specification, P802.12" に開示され且つ記述
されているように、データを、"100 Base VG" と呼ばれ
る、１００Ｍbit／秒の電気信号の形で伝送するローカ
ル・エリア・ネットワークで使用されるべきラウンド・
ロビン・プロトコルがＩＥＥＥに提案されている。ラウ
ンド・ロビン・プロトコルは、ＩＥＥＥ標準８０２．３
に採用されて、やはりＣＳＭＡ／ＣＤ（Carrier Sense
Multiple Access with Collision Detection）として知
られているプロトコルのような、他の周知のネットワー
ク・プロトコルに優る利点を持っている。ラウンド・ロ
ビン・プロトコルに関係する長所は特に時間に影響され
やすいマルチメディア通信のタスクに適用することがで
きる。特に、マルチメディア用途ではラウンド・ロビン
・プロトコルが別の遠隔端末へ供されるメディア・ネッ
トワーク或いは通信ネットワークへのアクセスを順位付
け或いは制御するために好ましくなる。その順位付け或
いは制御されたアクセスにより、より重要な通信タスク
が重要性が低い通信タスクよりも速くそのネットワーク
へのアクセスを得ることが許可される。
【０００９】幾つかの異なる媒体をローカル・エリア・
ネットワーク通信を搬送するために使用することができ
る。ネットワーク・トポロジーについて考えると、ノー
ド間の最大距離、伝送されるべき情報量、及び、伝送速
度が特定の通信媒体を選択する際に重要である。ビルデ
ィング内の強制換気導管のサイズや配管プランのような
物理的制約もまた、その媒体の選択に影響する。最後
に、幾つかのネットワーク・トポロジーに関しては、受
動タッピングのためのそのバスへのユーザのアクセス可
能度もまた、極めて重要である。
ネットワーク通信を搬送するために使用することができ
る。ネットワーク・トポロジーについて考えると、ノー
ド間の最大距離、伝送されるべき情報量、及び、伝送速
度が特定の通信媒体を選択する際に重要である。ビルデ
ィング内の強制換気導管のサイズや配管プランのような
物理的制約もまた、その媒体の選択に影響する。最後
に、幾つかのネットワーク・トポロジーに関しては、受
動タッピングのためのそのバスへのユーザのアクセス可
能度もまた、極めて重要である。
【００１０】図１は従来の星状即ちハブ状ローカル・エ
リア・ネットワークの一例の概略構成図である。先に提
唱したように、ローカル・エリア・ハブ・ネットワーク
では遠隔端末１０は星状ネットワークに、即ち、そのネ
ットワーク内で中央局が遠隔端末１０に対するハブ局１
２のように作用する星状構造に構成することが可能であ
る。従って、ハブ局即ちハブ局は遠隔端末の全てがその
ハブ局との通信チャネルが直結されているので、電気信
号のパケットのような信号パケットを或遠隔端末から別
の遠隔端末または多数の遠隔端末へ伝送するために使用
可能である。遠隔端末は、例えば、上記の "Demand Pri
ority Access" ドキュメントに記載されているようなデ
ータ端末或いは他のコンピュータ関連機器を具備するこ
とができる。
リア・ネットワークの一例の概略構成図である。先に提
唱したように、ローカル・エリア・ハブ・ネットワーク
では遠隔端末１０は星状ネットワークに、即ち、そのネ
ットワーク内で中央局が遠隔端末１０に対するハブ局１
２のように作用する星状構造に構成することが可能であ
る。従って、ハブ局即ちハブ局は遠隔端末の全てがその
ハブ局との通信チャネルが直結されているので、電気信
号のパケットのような信号パケットを或遠隔端末から別
の遠隔端末または多数の遠隔端末へ伝送するために使用
可能である。遠隔端末は、例えば、上記の "Demand Pri
ority Access" ドキュメントに記載されているようなデ
ータ端末或いは他のコンピュータ関連機器を具備するこ
とができる。
【００１１】本発明との関連では、用語「パケット」
は、端末間で伝送するための、信号、代表的にはデジタ
ル信号の形でのデータの完全個別群を意味する。従っ
て、例えば、パケットは伝送されるべき複数のデジタル
信号から成る。代表的には、パケットにはフレーム開始
区切り記号（start of frame delimiter；ＳＦＤ）及び
フレーム終端区切り記号（end of frame delimiter；Ｅ
ＦＤ）が包含される。同様に、上記 "Demand Priority
Access" ドキュメントの頁４ー３に記述され、Ｆｉｇ．
２ に図示されているように、パケットは更に２進デジ
タル信号、即ち、例えば、宛先アドレス（ＤＡ）、ソー
ス・アドレス（ＳＡ）、そのパケットの長さ（Ｌ）伝送
されるべきデータ（ＤＡＴＡ）、及び信号誤り検査のた
めのフレーム検査シーケンス（frame check sequence；
ＦＣＳ）を表すビットが包含される。
は、端末間で伝送するための、信号、代表的にはデジタ
ル信号の形でのデータの完全個別群を意味する。従っ
て、例えば、パケットは伝送されるべき複数のデジタル
信号から成る。代表的には、パケットにはフレーム開始
区切り記号（start of frame delimiter；ＳＦＤ）及び
フレーム終端区切り記号（end of frame delimiter；Ｅ
ＦＤ）が包含される。同様に、上記 "Demand Priority
Access" ドキュメントの頁４ー３に記述され、Ｆｉｇ．
２ に図示されているように、パケットは更に２進デジ
タル信号、即ち、例えば、宛先アドレス（ＤＡ）、ソー
ス・アドレス（ＳＡ）、そのパケットの長さ（Ｌ）伝送
されるべきデータ（ＤＡＴＡ）、及び信号誤り検査のた
めのフレーム検査シーケンス（frame check sequence；
ＦＣＳ）を表すビットが包含される。
【００１２】図１に図示されているネットワークでは、
２つの遠隔端末間で伝送される電気信号パケットのよう
なパケットはハブ局１２を通過しなければならない。特
別なネットワークに依れば、ハブ局は、代表的には、上
記 "Demand Priority Access" ドキュメントに記述され
ているような、信号通知プロトコルを実行し識別する能
力（しばしば「初期接続手順（handshaking）」と呼ば
れる能力）、電気信号パケットからデータを識別し抽出
する能力、データを電気信号の形で格納する能力、信号
誤り検査を実行する能力、及び宛先アドレスの突き合わ
せを実行する能力を有する。
２つの遠隔端末間で伝送される電気信号パケットのよう
なパケットはハブ局１２を通過しなければならない。特
別なネットワークに依れば、ハブ局は、代表的には、上
記 "Demand Priority Access" ドキュメントに記述され
ているような、信号通知プロトコルを実行し識別する能
力（しばしば「初期接続手順（handshaking）」と呼ば
れる能力）、電気信号パケットからデータを識別し抽出
する能力、データを電気信号の形で格納する能力、信号
誤り検査を実行する能力、及び宛先アドレスの突き合わ
せを実行する能力を有する。
【００１３】ローカル・エリア・ハブ・ネットワークに
関しては、しばしば、信号伝送特性を実質的に低下させ
ること無く、そのネットワークの規模を拡大することが
望まれるようになる。即ち、そのネットワークを拡張す
ることが望まれる。しかし、ローカル・エリア・ハブ・
ネットワークは規模が拡大するにつれて、そのネットワ
ークの遠隔端末間の通信のためのハードウエアがますま
す複雑になる。例えば、集積回路チップを製造する上で
の技術的制約によって１個のチップ上に作成することが
できるポートの数が制限される。特に、マルチ・ポート
ＬＡＮハブ局を何らかの集積回路チップで実現すると、
ユーザ・ポートの数が物理的制約により、１個の集積回
路チップ当たり通常、６乃至１２の間の数に制限され
る。従って、例えば数十或いは数百の端末を有する大規
模なローカル・エリア・ハブ・ネットワークでは、その
ネットワーク中の１個のハブ局に直接リンク、即ち、接
続されている遠隔端末間の通信を幾つかのディスクリー
ト装置、即ち、チップの間で分担することが必要となる
ことが有る。更に、そのネットワークのトラヒックは全
て特定のハブ局を通らなければならないので、各ポート
で利用可能な帯域はそのハブ局へ付加されるポートが増
えるにつれて減少する。更に、これらディスクリート装
置間のラウンド・ロビン・ポーリングを実行或いは制御
する問題もまた、より複雑になる。
関しては、しばしば、信号伝送特性を実質的に低下させ
ること無く、そのネットワークの規模を拡大することが
望まれるようになる。即ち、そのネットワークを拡張す
ることが望まれる。しかし、ローカル・エリア・ハブ・
ネットワークは規模が拡大するにつれて、そのネットワ
ークの遠隔端末間の通信のためのハードウエアがますま
す複雑になる。例えば、集積回路チップを製造する上で
の技術的制約によって１個のチップ上に作成することが
できるポートの数が制限される。特に、マルチ・ポート
ＬＡＮハブ局を何らかの集積回路チップで実現すると、
ユーザ・ポートの数が物理的制約により、１個の集積回
路チップ当たり通常、６乃至１２の間の数に制限され
る。従って、例えば数十或いは数百の端末を有する大規
模なローカル・エリア・ハブ・ネットワークでは、その
ネットワーク中の１個のハブ局に直接リンク、即ち、接
続されている遠隔端末間の通信を幾つかのディスクリー
ト装置、即ち、チップの間で分担することが必要となる
ことが有る。更に、そのネットワークのトラヒックは全
て特定のハブ局を通らなければならないので、各ポート
で利用可能な帯域はそのハブ局へ付加されるポートが増
えるにつれて減少する。更に、これらディスクリート装
置間のラウンド・ロビン・ポーリングを実行或いは制御
する問題もまた、より複雑になる。
【００１４】１個のハブ局上で利用可能なポートの数が
乏しいことを克服する１つの方法に、ハブ局を結合して
多数のハブ局から成るローカル・エリア・ハブ・ネット
ワークを構築する方法が有る。そのようなローカル・エ
リア・ハブ・ネットワークにおいては、それらハブ局が
結合される必要が有り、且つ、ラウンド・ロビン信号通
知プロトコルの実行品位が実質的に低下しないように信
号がそれらハブ局間で通信されなければならない。更に
また、十分な動作を達成するために必要なポートの数を
削減し或いは比較的に少ない数に維持することによっ
て、ハードウエアの複雑さが過度に増加させず、且つ、
低いピンの付加即ちポートの付加を呈しないようにする
ことが望まれる。
乏しいことを克服する１つの方法に、ハブ局を結合して
多数のハブ局から成るローカル・エリア・ハブ・ネット
ワークを構築する方法が有る。そのようなローカル・エ
リア・ハブ・ネットワークにおいては、それらハブ局が
結合される必要が有り、且つ、ラウンド・ロビン信号通
知プロトコルの実行品位が実質的に低下しないように信
号がそれらハブ局間で通信されなければならない。更に
また、十分な動作を達成するために必要なポートの数を
削減し或いは比較的に少ない数に維持することによっ
て、ハードウエアの複雑さが過度に増加させず、且つ、
低いピンの付加即ちポートの付加を呈しないようにする
ことが望まれる。
【００１５】
【発明が解決しようとする課題】上記説明に鑑みて、ロ
ーカル・エリア・ハブ・ネットワーク上で利用可能なポ
ートの数を、効率的で、確実、且つ、機能的に増大する
拡張可能なローカル・エリア・ハブ・ネットワークの必
要性が存在する。本発明の目的は、そのようなネットワ
ークを提供することにある。
ーカル・エリア・ハブ・ネットワーク上で利用可能なポ
ートの数を、効率的で、確実、且つ、機能的に増大する
拡張可能なローカル・エリア・ハブ・ネットワークの必
要性が存在する。本発明の目的は、そのようなネットワ
ークを提供することにある。
【００１６】
【課題を解決するための手段】本発明によれば、共通メ
モリー・バスに沿って結合された複数個のハブ局を具備
する拡張可能なローカル・エリア・ハブ・ネットワーク
が供される。各ハブ局は遠隔端末とインタフェースする
ための複数個のポートを包含する。それらハブ局には、
或るハブ局にメモリー・バス上へパケットを伝送するよ
うにそのメモリー・バスへの制御アクセスをグラントす
る調停器が結合される。使用状況では、その調停器がそ
れらハブ局から要求を受信し、内部プロトコルに基づい
て上記メモリー・バスへの当座バス支配ハブ局 制御ア
クセスをグラントすることにより、１つのハブ局を当座
バス支配ハブ局に指定する。
モリー・バスに沿って結合された複数個のハブ局を具備
する拡張可能なローカル・エリア・ハブ・ネットワーク
が供される。各ハブ局は遠隔端末とインタフェースする
ための複数個のポートを包含する。それらハブ局には、
或るハブ局にメモリー・バス上へパケットを伝送するよ
うにそのメモリー・バスへの制御アクセスをグラントす
る調停器が結合される。使用状況では、その調停器がそ
れらハブ局から要求を受信し、内部プロトコルに基づい
て上記メモリー・バスへの当座バス支配ハブ局 制御ア
クセスをグラントすることにより、１つのハブ局を当座
バス支配ハブ局に指定する。
【００１７】別の実施例は、共通メモリー・バスに沿っ
て接続され、各々が遠隔端末とインタフェースするため
の複数個のポートを包含する第１ハブ局群及び第２ハブ
局群を具備する。第１ブランチ調停器が、パケットを前
記メモリー・バスへ伝送するために内部プロトコルに基
づいて前記第１ブランチ調停器が当座バス支配ハブ局が
前記メモリー・バスへのアクセスを制御することをグラ
ントことによって或るハブ局を前記当座バス支配ハブ局
に指定するために、前記第１ハブ局群へ結合されてい
る。
て接続され、各々が遠隔端末とインタフェースするため
の複数個のポートを包含する第１ハブ局群及び第２ハブ
局群を具備する。第１ブランチ調停器が、パケットを前
記メモリー・バスへ伝送するために内部プロトコルに基
づいて前記第１ブランチ調停器が当座バス支配ハブ局が
前記メモリー・バスへのアクセスを制御することをグラ
ントことによって或るハブ局を前記当座バス支配ハブ局
に指定するために、前記第１ハブ局群へ結合されてい
る。
【００１８】この実施例は更に、前記第２ハブ局群へ結
合され、パケットを前記メモリー・バスへ伝送するため
に内部プロトコルに基づいて前記第２ブランチ調停器が
当座バス支配ハブ局が前記メモリー・バスへのアクセス
を制御することをグラントことによって或るハブ局を前
記当座バス支配ハブ局に指定する第２ブランチ調停器を
包含する。更にまた、基底調停器が前記第１ブランチ調
停器及び第２ブランチ調停器へ結合される。この基底調
停器は、内部プロトコルに基づいて前記第１ブランチ調
停器及び第２ブランチ調停器によって前記メモリー・バ
スに対するアクセスを制御するために為された要求をグ
ラントする。
合され、パケットを前記メモリー・バスへ伝送するため
に内部プロトコルに基づいて前記第２ブランチ調停器が
当座バス支配ハブ局が前記メモリー・バスへのアクセス
を制御することをグラントことによって或るハブ局を前
記当座バス支配ハブ局に指定する第２ブランチ調停器を
包含する。更にまた、基底調停器が前記第１ブランチ調
停器及び第２ブランチ調停器へ結合される。この基底調
停器は、内部プロトコルに基づいて前記第１ブランチ調
停器及び第２ブランチ調停器によって前記メモリー・バ
スに対するアクセスを制御するために為された要求をグ
ラントする。
【００１９】使用状況では、前記第１ブランチ調停器が
前記基底調停器が前記メモリー・バスに対するアクセス
を制御する該第１ブランチ調停器の要求をグラントした
ときに或るハブ局に前記メモリー・バスに対する制御ア
クセスを単にグラントし、前記第２ブランチ調停器は前
記基底調停器が前記メモリー・バスに対するアクセスを
制御する該第２ブランチ調停器の要求をグラントしたと
きに或るハブ局に前記メモリー・バスに対する制御アク
セスを単にグラントすることができる。
前記基底調停器が前記メモリー・バスに対するアクセス
を制御する該第１ブランチ調停器の要求をグラントした
ときに或るハブ局に前記メモリー・バスに対する制御ア
クセスを単にグラントし、前記第２ブランチ調停器は前
記基底調停器が前記メモリー・バスに対するアクセスを
制御する該第２ブランチ調停器の要求をグラントしたと
きに或るハブ局に前記メモリー・バスに対する制御アク
セスを単にグラントすることができる。
【００２０】
【発明の実施の形態】本発明は、上記 "Demand Priorit
y Access" ドキュメントに開示されている、"100Base V
G" ラウンド・ロビン・プロトコルの下で動作するロー
カル・エリア・ハブ・ネットワーク内で利用可能なポー
トの数を拡張するための効率的で精密で簡素な方法を提
供する。
y Access" ドキュメントに開示されている、"100Base V
G" ラウンド・ロビン・プロトコルの下で動作するロー
カル・エリア・ハブ・ネットワーク内で利用可能なポー
トの数を拡張するための効率的で精密で簡素な方法を提
供する。
【００２１】図３は、３個のハブ局、即ち、第１ハブ局
１６、第２ハブ局１８及び第３ハブ局２０を包含するロ
ーカル・エリア・ハブ・ネットワーク１４を示してい
る。それらのハブ局は、好ましくは "100Base VG-proto
col" ＬＡＮハブ局であり、更には "100Base VG Hub"
チップで構成することが好ましい。図３に示されている
ように各ハブ局には６個のポート２２が包含されている
が、もし、そのハブ局が物理的に追加ポートを収容可能
である場合には、本発明の精神から逸脱すること無く、
そのようなポートの追加が可能である。
１６、第２ハブ局１８及び第３ハブ局２０を包含するロ
ーカル・エリア・ハブ・ネットワーク１４を示してい
る。それらのハブ局は、好ましくは "100Base VG-proto
col" ＬＡＮハブ局であり、更には "100Base VG Hub"
チップで構成することが好ましい。図３に示されている
ように各ハブ局には６個のポート２２が包含されている
が、もし、そのハブ局が物理的に追加ポートを収容可能
である場合には、本発明の精神から逸脱すること無く、
そのようなポートの追加が可能である。
【００２２】第１ハブ局１６、第２ハブ局１８及び第３
ハブ局２０は、共通メモリー・バス２８を介して共通パ
ケット・バッファ２４及びネットワーク・モニタ２６に
結合されている。共通パケット・バッファ２４は共通メ
モリー・バス２８上へ伝送されたパケット情報を格納す
ることができ、その一方でネットワーク・モニタ２６は
ネットワーク管理者或いは他の利害関係者がローカル・
エリア・ハブ・ネットワーク１４上のアクティビティを
モニターすることができるようにする。
ハブ局２０は、共通メモリー・バス２８を介して共通パ
ケット・バッファ２４及びネットワーク・モニタ２６に
結合されている。共通パケット・バッファ２４は共通メ
モリー・バス２８上へ伝送されたパケット情報を格納す
ることができ、その一方でネットワーク・モニタ２６は
ネットワーク管理者或いは他の利害関係者がローカル・
エリア・ハブ・ネットワーク１４上のアクティビティを
モニターすることができるようにする。
【００２３】更に、各ハブ局はグラント取り込み（Gran
t Captured；ＧＲＣ）ライン３０へ結合されている。各
ハブ局はＧＲＣライン３０に連続アクセスを持ち、他の
ハブ局へ特定のハブ局が既にＧＲＣライン３０への制御
アクセスをグラントされていること、即ち、そのハブ局
が当座バス支配ハブ局であることを知らせるようにす
る。それらのハブ局はまた、ＧＲＣライン３０をモニタ
ーして他のハブ局が既に制御アクセスをグラントされて
いるかどうかを判定する。特に、調停器が１つのハブ局
へＧＲＩ信号を伝送し、そのハブ局がそのＧＲＩ信号を
取り込んだとき、そのハブ局はメモリー・バスへの制御
アクセスをグラントされる。或るハブ局がメモリー・バ
スへの制御アクセスを有しているときのみ、そのハブ局
はパケットをメモリー・バスへ伝送することが許可され
る。
t Captured；ＧＲＣ）ライン３０へ結合されている。各
ハブ局はＧＲＣライン３０に連続アクセスを持ち、他の
ハブ局へ特定のハブ局が既にＧＲＣライン３０への制御
アクセスをグラントされていること、即ち、そのハブ局
が当座バス支配ハブ局であることを知らせるようにす
る。それらのハブ局はまた、ＧＲＣライン３０をモニタ
ーして他のハブ局が既に制御アクセスをグラントされて
いるかどうかを判定する。特に、調停器が１つのハブ局
へＧＲＩ信号を伝送し、そのハブ局がそのＧＲＩ信号を
取り込んだとき、そのハブ局はメモリー・バスへの制御
アクセスをグラントされる。或るハブ局がメモリー・バ
スへの制御アクセスを有しているときのみ、そのハブ局
はパケットをメモリー・バスへ伝送することが許可され
る。
【００２４】第１ハブ局１６、第２ハブ局１８及び第３
ハブ局２０はまた、個々に拡張制御調停器３２へ結合さ
れている。この拡張制御調停器３２は当座バス支配ハブ
局の指定を制御する。グラント要求に応答して、上記拡
張制御調停器３２はグラント受付け（ＧＲＩ）信号を各
ハブ局と拡張制御調停器３２との間にそれぞれ接続され
ているＧＲＩライン３４a，３４b，３４cを介して適切
なハブ局へ伝送することによって当座バス支配ハブ局を
指定する。上記ＧＲＩ信号が伝送されることにより、そ
のハブ局にメモリー・バスへの制御アクセスが供され、
そのハブ局が当座バス支配ハブ局に指定される。拡張制
御調停器３２はまた、ＧＲＣライン３０に結合されてい
て、どのハブ局が当座バス支配ハブ局であるかをモニタ
ーしている。
ハブ局２０はまた、個々に拡張制御調停器３２へ結合さ
れている。この拡張制御調停器３２は当座バス支配ハブ
局の指定を制御する。グラント要求に応答して、上記拡
張制御調停器３２はグラント受付け（ＧＲＩ）信号を各
ハブ局と拡張制御調停器３２との間にそれぞれ接続され
ているＧＲＩライン３４a，３４b，３４cを介して適切
なハブ局へ伝送することによって当座バス支配ハブ局を
指定する。上記ＧＲＩ信号が伝送されることにより、そ
のハブ局にメモリー・バスへの制御アクセスが供され、
そのハブ局が当座バス支配ハブ局に指定される。拡張制
御調停器３２はまた、ＧＲＣライン３０に結合されてい
て、どのハブ局が当座バス支配ハブ局であるかをモニタ
ーしている。
【００２５】グラント要求、高優先度要求（ＨＲＱ)及
び標準優先度要求（ＮＲＱ)が、メモリー・バスへのア
クセスを制御してパケットを伝送するために、以下にお
いてより詳細に論じるように、それらハブ局により、Ｈ
ＲＱライン３６a，３６b，３６c及びＮＲＱライン３８
a，３８b，３８cをそれぞれ介して為される。単に２個
の優先度レベルを使用することが開示されているが、様
々な種類の優先度レベルが本発明の精神から逸脱するこ
と無く実行可能である。
び標準優先度要求（ＮＲＱ)が、メモリー・バスへのア
クセスを制御してパケットを伝送するために、以下にお
いてより詳細に論じるように、それらハブ局により、Ｈ
ＲＱライン３６a，３６b，３６c及びＮＲＱライン３８
a，３８b，３８cをそれぞれ介して為される。単に２個
の優先度レベルを使用することが開示されているが、様
々な種類の優先度レベルが本発明の精神から逸脱するこ
と無く実行可能である。
【００２６】本発明によれば、各ハブ局がそれら個々の
ハブ局の遠隔端末から要求を受信する。それら要求が受
信されると、個々のハブ局が遠隔端末によって伝送され
たパケットを復号し、そのパケットのスクランブル解除
を行い、且つ、そのパケット中で見いだされた優先度情
報に基づいてメモリー・バスへのアクセスを制御するた
めの要求を作成する。特に、ＨＲＱか或いはＮＲＱの何
れかが上記ＨＲＱライン或いはＮＲＱラインをそれぞれ
介して調停器へ伝送される。
ハブ局の遠隔端末から要求を受信する。それら要求が受
信されると、個々のハブ局が遠隔端末によって伝送され
たパケットを復号し、そのパケットのスクランブル解除
を行い、且つ、そのパケット中で見いだされた優先度情
報に基づいてメモリー・バスへのアクセスを制御するた
めの要求を作成する。特に、ＨＲＱか或いはＮＲＱの何
れかが上記ＨＲＱライン或いはＮＲＱラインをそれぞれ
介して調停器へ伝送される。
【００２７】拡張制御調停器３２がハブ局からそれらハ
ブ局の個々のポートからの未処理の要求と共にグラント
要求（ＨＲＱ及びＮＲＱ）を受信すると、拡張制御調停
器３２はラウンド・ロビン・プロトコルに従ってそれら
ハブ局のうちの１つへグラント受付け（ＧＲＩ）信号を
送出する。しかし、このＧＲＩ信号は、グラント取り込
み確認（ＧＲＣ）信号がアイドル状態であるとき、即
ち、それまでにＧＲＣライン上へＧＲＣ信号を伝送して
いたハブ局が無いときにのみ、送出される。拡張制御調
停器３２が或るハブ局へＧＲＣ信号を与えると、そのハ
ブ局がコモンＧＲＣラインへＧＲＣ信号を伝送し、上記
当座バス支配ハブ局に成る。
ブ局の個々のポートからの未処理の要求と共にグラント
要求（ＨＲＱ及びＮＲＱ）を受信すると、拡張制御調停
器３２はラウンド・ロビン・プロトコルに従ってそれら
ハブ局のうちの１つへグラント受付け（ＧＲＩ）信号を
送出する。しかし、このＧＲＩ信号は、グラント取り込
み確認（ＧＲＣ）信号がアイドル状態であるとき、即
ち、それまでにＧＲＣライン上へＧＲＣ信号を伝送して
いたハブ局が無いときにのみ、送出される。拡張制御調
停器３２が或るハブ局へＧＲＣ信号を与えると、そのハ
ブ局がコモンＧＲＣラインへＧＲＣ信号を伝送し、上記
当座バス支配ハブ局に成る。
【００２８】この時点で、同時にこの当座バス支配ハブ
局は上記アドレス突き合わせユニット及び共通メモリー
・バスへパケットをバイト単位で送出する。続いて、そ
の当座バス支配ハブ局のアドレス突き合わせユニットが
そのハブ局の送信先アドレスを調べて、そのパケットが
上記当座バス支配ハブ局に結合されている他の遠隔端末
へ宛てて伝送されているかどうかを判定する。共通パケ
ット・バッファへのパケットの伝送に関しては、共通メ
モリー・バスに結合されている各ハブ局がそのパケット
の送信先アドレスを復号し、そのパケットがそれら各ハ
ブ局のポートに結合されている遠隔端末のうちの１つに
指定されているかどうかを判定し、且つ、そのパケット
がそれら遠隔端末のうちの１つに指定されていればその
パケットを取り込む。
局は上記アドレス突き合わせユニット及び共通メモリー
・バスへパケットをバイト単位で送出する。続いて、そ
の当座バス支配ハブ局のアドレス突き合わせユニットが
そのハブ局の送信先アドレスを調べて、そのパケットが
上記当座バス支配ハブ局に結合されている他の遠隔端末
へ宛てて伝送されているかどうかを判定する。共通パケ
ット・バッファへのパケットの伝送に関しては、共通メ
モリー・バスに結合されている各ハブ局がそのパケット
の送信先アドレスを復号し、そのパケットがそれら各ハ
ブ局のポートに結合されている遠隔端末のうちの１つに
指定されているかどうかを判定し、且つ、そのパケット
がそれら遠隔端末のうちの１つに指定されていればその
パケットを取り込む。
【００２９】もしパケットが単一チャネルで送信されて
その制御行使ハブ局の別のポートへ宛てられている場合
には、メモリー・バス３０へのそのパケットの送出は無
駄な動作であるが害にはならない。特に、制御行使ハブ
局はそのハブ局のポートのうちの１つへパケットが宛て
られていることを認識した後、メモリー・バス３０から
のパケットを検索し、そのパケットを意図されたポート
及び遠隔端末へ伝送する。
その制御行使ハブ局の別のポートへ宛てられている場合
には、メモリー・バス３０へのそのパケットの送出は無
駄な動作であるが害にはならない。特に、制御行使ハブ
局はそのハブ局のポートのうちの１つへパケットが宛て
られていることを認識した後、メモリー・バス３０から
のパケットを検索し、そのパケットを意図されたポート
及び遠隔端末へ伝送する。
【００３０】もしパケットが単一チャネルで送信されて
メモリー・バス３０に接続されている上記他のハブ局の
うちの１つへ宛てられている場合には、その送信先ハブ
局が、たとえそれが制御行使ハブ局ではないにしても、
そのハブ局のアドレス突き合わせユニットを介して上記
送信先アドレスを識別し、そのパケットを取り込む。パ
ケットが制御行使ハブ局の別のポートへ宛てられていた
先ほどの状態とは対照的に、上記制御行使ハブ局（即
ち、最初のハブ局）がその出力ポートのうちの１つへそ
のパケットを伝送することはない。
メモリー・バス３０に接続されている上記他のハブ局の
うちの１つへ宛てられている場合には、その送信先ハブ
局が、たとえそれが制御行使ハブ局ではないにしても、
そのハブ局のアドレス突き合わせユニットを介して上記
送信先アドレスを識別し、そのパケットを取り込む。パ
ケットが制御行使ハブ局の別のポートへ宛てられていた
先ほどの状態とは対照的に、上記制御行使ハブ局（即
ち、最初のハブ局）がその出力ポートのうちの１つへそ
のパケットを伝送することはない。
【００３１】他方、もしパケットが多チャネル送信、即
ち、一斉送信される場合は、制御行使ハブ局がすぐにそ
のパケットをメモリー・バス３０を介して共通パケット
・バッファ２６へ伝送する。上記送出されたパケットは
メモリー・バス３０上にある間は、上記各ハブ局１６，
１８及び２０はそのパケットの送信先アドレスを復号
し、各ハブ局のアドレス突き合わせユニットに基づいて
パケットがそれらのポートに結合されている遠隔端末の
うちの１つに指定されているかどうかを判定する。続い
て、制御行使ハブ局を包含している全ての関係するハブ
局が上記送出されたパケットを取り込み、そのパケット
を適切なポート及び遠隔端末へ伝送する。
ち、一斉送信される場合は、制御行使ハブ局がすぐにそ
のパケットをメモリー・バス３０を介して共通パケット
・バッファ２６へ伝送する。上記送出されたパケットは
メモリー・バス３０上にある間は、上記各ハブ局１６，
１８及び２０はそのパケットの送信先アドレスを復号
し、各ハブ局のアドレス突き合わせユニットに基づいて
パケットがそれらのポートに結合されている遠隔端末の
うちの１つに指定されているかどうかを判定する。続い
て、制御行使ハブ局を包含している全ての関係するハブ
局が上記送出されたパケットを取り込み、そのパケット
を適切なポート及び遠隔端末へ伝送する。
【００３２】一旦、当座バス支配ハブ局が要求されたパ
ケットを、メモリー・バスへの制御アクセスがグラント
されたハブ局へ伝送すると、その当座バス支配ハブ局は
中央拡張調停器へ通報し、ＧＲＣラインを解放すること
によってその支配権を解除する。ＧＲＣラインの解放は
その当座バス支配ハブ局によって以前送出されたＧＲＣ
信号を取り消すことによって達成される。続いて、上記
調停器はその内部ラウンド・ロビン・プロトコルに従っ
てＧＲＩ信号を他のハブ局へ転移する。特に、各ハブ局
は、そのハブ局のポートの１つからの１個の要求に基づ
いて１個のパケットを伝送する目的で、メモリー・バス
への制御アクセスをグラントされる。即ち、各ハブ局は
当座バス支配ハブ局を指定される。このようにして、調
停器は要求が受け入れられ、且つ、パケットがメモリー
・バスを介して伝送される順序に対する完全な制御を有
する。
ケットを、メモリー・バスへの制御アクセスがグラント
されたハブ局へ伝送すると、その当座バス支配ハブ局は
中央拡張調停器へ通報し、ＧＲＣラインを解放すること
によってその支配権を解除する。ＧＲＣラインの解放は
その当座バス支配ハブ局によって以前送出されたＧＲＣ
信号を取り消すことによって達成される。続いて、上記
調停器はその内部ラウンド・ロビン・プロトコルに従っ
てＧＲＩ信号を他のハブ局へ転移する。特に、各ハブ局
は、そのハブ局のポートの１つからの１個の要求に基づ
いて１個のパケットを伝送する目的で、メモリー・バス
への制御アクセスをグラントされる。即ち、各ハブ局は
当座バス支配ハブ局を指定される。このようにして、調
停器は要求が受け入れられ、且つ、パケットがメモリー
・バスを介して伝送される順序に対する完全な制御を有
する。
【００３３】例えば、もし上記当座バス支配ハブ局が標
準優先度グラント要求に関する支配権を既にグラントさ
れており、且つ、その調停器が他のハブ局からの高優先
度要求を識別すると、その調停器はそのＨＲＱを全ての
未処理ＮＲＱの前へ移動する。その調停器は続いて当座
バス支配ハブ局にそのハブ局がバス支配権を解放すべき
であることを通報することによってその当座バス支配ハ
ブ局からＧＲＩ信号を取り込む。続いて上記当座バス支
配ハブ局はその現在行っているパケット伝送を完了し、
その支配権を解放する。この動作はＧＲＣラインを解放
することによって達成される。調停器は続いて上記ハブ
局に、そのハブ局がＨＲＱにメモリー・バスへのアクセ
スを制御させることをグラントし、且つ、そのハブ局を
当座バス支配ハブ局に指定する。
準優先度グラント要求に関する支配権を既にグラントさ
れており、且つ、その調停器が他のハブ局からの高優先
度要求を識別すると、その調停器はそのＨＲＱを全ての
未処理ＮＲＱの前へ移動する。その調停器は続いて当座
バス支配ハブ局にそのハブ局がバス支配権を解放すべき
であることを通報することによってその当座バス支配ハ
ブ局からＧＲＩ信号を取り込む。続いて上記当座バス支
配ハブ局はその現在行っているパケット伝送を完了し、
その支配権を解放する。この動作はＧＲＣラインを解放
することによって達成される。調停器は続いて上記ハブ
局に、そのハブ局がＨＲＱにメモリー・バスへのアクセ
スを制御させることをグラントし、且つ、そのハブ局を
当座バス支配ハブ局に指定する。
【００３４】同様に、もし既にＮＲＱに関して支配権を
与えられている当座バス支配ハブ局がそのハブ局のポー
トのうちの１つからのＨＲＱを識別すると、その当座バ
ス支配ハブ局はＨＲＱラインを介して中央拡張調停器に
通報することなる。上記中央調停器は続いてその内部レ
ジスタのうちの１つにＨＲＱを帳簿目的で記録するが、
それ以外では何等変化しないこととなろう。続いて上記
一連の制御アクセスが上述のようにして、ラウンド・ロ
ビン・プロトコルに従って実行される。
与えられている当座バス支配ハブ局がそのハブ局のポー
トのうちの１つからのＨＲＱを識別すると、その当座バ
ス支配ハブ局はＨＲＱラインを介して中央拡張調停器に
通報することなる。上記中央調停器は続いてその内部レ
ジスタのうちの１つにＨＲＱを帳簿目的で記録するが、
それ以外では何等変化しないこととなろう。続いて上記
一連の制御アクセスが上述のようにして、ラウンド・ロ
ビン・プロトコルに従って実行される。
【００３５】使用状況においては、本発明のネットワー
クは以下のようにして動作する。第１ハブ局１６、第２
ハブ局１８及び第３ハブ局２０が種々の標準優先度グラ
ント要求を行い、且つ、拡張制御調停器３２がラウンド
・ロビン・プロトコルに従って当座バス支配ハブ局を指
定するものと想定する。その結果、そのラウンド・ロビ
ン・プロトコルの指示に従ってＧＲＩ信号が連続的に各
ハブ局へ伝送されることとなる。この動作は高優先度グ
ラント要求が拡張制御調停器３２で受信されるまで続く
こととなる。
クは以下のようにして動作する。第１ハブ局１６、第２
ハブ局１８及び第３ハブ局２０が種々の標準優先度グラ
ント要求を行い、且つ、拡張制御調停器３２がラウンド
・ロビン・プロトコルに従って当座バス支配ハブ局を指
定するものと想定する。その結果、そのラウンド・ロビ
ン・プロトコルの指示に従ってＧＲＩ信号が連続的に各
ハブ局へ伝送されることとなる。この動作は高優先度グ
ラント要求が拡張制御調停器３２で受信されるまで続く
こととなる。
【００３６】第２ハブ局１８がＨＲＱを作成するとき、
第１ハブ局１６は当座バス支配ハブ局であると想定す
る。このとき、第１セグメント調停器２４はそのＨＲＱ
を未処理の全ＮＲＱの先頭に移動することとなる。第１
セグメント調停器２４は続いて第１ハブ局１６へそのハ
ブ局がバス支配権を解放する必要があることを通報する
ことによってこの第１ハブ局１６から上記ＧＲＩ信号を
取り込む。第１ハブ局１６は続いてその現在行っている
パケット伝送を完了する。この動作はＧＲＣラインを解
放することによって達成される。第１セグメント調停器
２４は続いて第２ハブ局１８に第１メモリー・バス・ユ
ニット６０への制御アクセスをグラントし、第２ハブ局
１８を当座バス支配ハブ局に指定する。第２ハブ局１８
は続いてＧＲＣ信号をＧＲＣライン上へ送出することと
なる。第１ハブ局１６が当座バス支配ハブ局であった間
に、もしＨＲＱが第１ハブ局１６から到来していた場合
には、第１ハブ局１６がＧＲＩラインを解放した後でＧ
ＲＩが第１ハブ局１６へ戻されることがグラントされる
動作を除き、第１セグメント調停器２４が上述と同一の
手順をたどることとなる。
第１ハブ局１６は当座バス支配ハブ局であると想定す
る。このとき、第１セグメント調停器２４はそのＨＲＱ
を未処理の全ＮＲＱの先頭に移動することとなる。第１
セグメント調停器２４は続いて第１ハブ局１６へそのハ
ブ局がバス支配権を解放する必要があることを通報する
ことによってこの第１ハブ局１６から上記ＧＲＩ信号を
取り込む。第１ハブ局１６は続いてその現在行っている
パケット伝送を完了する。この動作はＧＲＣラインを解
放することによって達成される。第１セグメント調停器
２４は続いて第２ハブ局１８に第１メモリー・バス・ユ
ニット６０への制御アクセスをグラントし、第２ハブ局
１８を当座バス支配ハブ局に指定する。第２ハブ局１８
は続いてＧＲＣ信号をＧＲＣライン上へ送出することと
なる。第１ハブ局１６が当座バス支配ハブ局であった間
に、もしＨＲＱが第１ハブ局１６から到来していた場合
には、第１ハブ局１６がＧＲＩラインを解放した後でＧ
ＲＩが第１ハブ局１６へ戻されることがグラントされる
動作を除き、第１セグメント調停器２４が上述と同一の
手順をたどることとなる。
【００３７】本発明の第２実施例が図４に示されてい
る。この第２実施例は上記第１実施例と同一の原理に基
づく階層構造のシステムを提供する。ここで開示されて
いるローカル・エリア・ハブ・ネットワーク４０は４個
のハブ局、即ち、第１ハブ局４２、第２ハブ局４４、第
３ハブ局４６及び第４ハブ局４８が包含されているが、
本発明の精神から逸脱すること無く、それ以上のハブ
局、或いはそれより少ないハブ局で実行することが可能
である。
る。この第２実施例は上記第１実施例と同一の原理に基
づく階層構造のシステムを提供する。ここで開示されて
いるローカル・エリア・ハブ・ネットワーク４０は４個
のハブ局、即ち、第１ハブ局４２、第２ハブ局４４、第
３ハブ局４６及び第４ハブ局４８が包含されているが、
本発明の精神から逸脱すること無く、それ以上のハブ
局、或いはそれより少ないハブ局で実行することが可能
である。
【００３８】上記階層構造の第１階層では、上記４個の
ハブ局が個々に、それらハブ局を全て共通パケット・バ
ッファ５２へリンクする共通メモリー・バス５０へ結合
されている。ネットワーク・モニタ５４は共通メモリー
・バス５０へへ結合されており、管理者がこのネットワ
ークをモニターすることを許可している。更に、それら
ハブ局の全てが個々に共通第１ＧＲＣライン５６へ結合
されていう。
ハブ局が個々に、それらハブ局を全て共通パケット・バ
ッファ５２へリンクする共通メモリー・バス５０へ結合
されている。ネットワーク・モニタ５４は共通メモリー
・バス５０へへ結合されており、管理者がこのネットワ
ークをモニターすることを許可している。更に、それら
ハブ局の全てが個々に共通第１ＧＲＣライン５６へ結合
されていう。
【００３９】第１ハブ局４２及び第２ハブ局４４は第１
ブランチ調停器５８へ結合されており、その一方で同様
に第３ハブ局４６及び第４ハブ局４８は第２ブランチ調
停器６０へ結合されている。それらのハブ局と個々のブ
ランチ調停器とのリンクにより、そのブランチ調停器か
らＧＲＩライン６２a，６２b，６２c，６２dを介して個
々のハブ局への第１グラント受付け（ＧＲＩ）信号が許
可され、同様に、そのブランチ調停器からそれぞれ第１
ＮＲＱライン６４a，６４b，６４c，６４d及び第２ＨＲ
Ｑライン６６a，６６b，６６c，６６dを介して上記ブラ
ンチ調停器への第１グラント要求（ＮＲＱ及びＨＲＱ）
信号が許可される。
ブランチ調停器５８へ結合されており、その一方で同様
に第３ハブ局４６及び第４ハブ局４８は第２ブランチ調
停器６０へ結合されている。それらのハブ局と個々のブ
ランチ調停器とのリンクにより、そのブランチ調停器か
らＧＲＩライン６２a，６２b，６２c，６２dを介して個
々のハブ局への第１グラント受付け（ＧＲＩ）信号が許
可され、同様に、そのブランチ調停器からそれぞれ第１
ＮＲＱライン６４a，６４b，６４c，６４d及び第２ＨＲ
Ｑライン６６a，６６b，６６c，６６dを介して上記ブラ
ンチ調停器への第１グラント要求（ＮＲＱ及びＨＲＱ）
信号が許可される。
【００４０】上記階層構造の第２階層では、第１ブラン
チ調停器５８及び第２ブランチ調停器６０が基底調停器
６８へ結合されている。それらブランチ調停器と基底調
停器６８とのリンクにより、それらブランチ調停器から
第２ＨＲＱライン７０a、７０b及び第２ＮＲＱライン７
２a、７２bを介して基底調停器６８への第２グラント要
求（ＨＲＱ或いはＮＲＱ）信号の伝送が許可され、その
一方で第２ＧＲＩ信号が基底調停器６８から第２ＧＲＩ
ライン７４a、７４bを介して上記ブランチ調停器へ伝送
される。
チ調停器５８及び第２ブランチ調停器６０が基底調停器
６８へ結合されている。それらブランチ調停器と基底調
停器６８とのリンクにより、それらブランチ調停器から
第２ＨＲＱライン７０a、７０b及び第２ＮＲＱライン７
２a、７２bを介して基底調停器６８への第２グラント要
求（ＨＲＱ或いはＮＲＱ）信号の伝送が許可され、その
一方で第２ＧＲＩ信号が基底調停器６８から第２ＧＲＩ
ライン７４a、７４bを介して上記ブランチ調停器へ伝送
される。
【００４１】更に、第２ＧＲＣライン７６が供されてい
る。この第２ＧＲＣライン７６は基底調停器６８、第１
ブランチ調停器５８及び第２ブランチ調停器６０へ結合
され、どのブランチ調停器が制御アクセスを持っている
か、即ち、どのブランチ調停器が上記第２ＧＲＩ信号を
既にグラントされているかを表示する信号を上記ブラン
チ調停器が送出するのを許可する。
る。この第２ＧＲＣライン７６は基底調停器６８、第１
ブランチ調停器５８及び第２ブランチ調停器６０へ結合
され、どのブランチ調停器が制御アクセスを持っている
か、即ち、どのブランチ調停器が上記第２ＧＲＩ信号を
既にグラントされているかを表示する信号を上記ブラン
チ調停器が送出するのを許可する。
【００４２】上記第２実施例に依れば、上記ブランチ調
停器の何れか一方が各ハブ局の個々のポートからの未処
理要求と共にそれらのハブ局から第１グラント要求（Ｈ
ＲＱ或いはＮＲＱ）信号を受信すると、それらブランチ
調停器が基底調停器６８へ第２グラント要求を行うこと
によって基底調停器６８へ第２グラント要求を送出す
る。基底調停器６８は続いて判定を行い、その内部ラウ
ンド・ロビン・プロトコルに基づいてブランチ調停器の
うちの１つへ第２ＧＲＩ信号を送出する。この第２ＧＲ
Ｉ信号の送出は、第２ＧＲＣ信号がアイドル状態である
限り供される。
停器の何れか一方が各ハブ局の個々のポートからの未処
理要求と共にそれらのハブ局から第１グラント要求（Ｈ
ＲＱ或いはＮＲＱ）信号を受信すると、それらブランチ
調停器が基底調停器６８へ第２グラント要求を行うこと
によって基底調停器６８へ第２グラント要求を送出す
る。基底調停器６８は続いて判定を行い、その内部ラウ
ンド・ロビン・プロトコルに基づいてブランチ調停器の
うちの１つへ第２ＧＲＩ信号を送出する。この第２ＧＲ
Ｉ信号の送出は、第２ＧＲＣ信号がアイドル状態である
限り供される。
【００４３】基底調停器６８がブランチ調停器へ第２Ｇ
ＲＩ信号を与えると、そのブランチ調停器はＧＲＣ信号
を第２ＧＲＣライン７６へ送出してマスタ・ブランチ調
停器に成る。指定されたブランチ調停器はその調停器へ
接続されているハブ局によって為された要求の全てを受
け入れるか、或いは、高優先度グラント要求が他のブラ
ンチ調停器に接続されているハブ局によって為されるま
で、マスタ・ブランチ調停器に留まる。
ＲＩ信号を与えると、そのブランチ調停器はＧＲＣ信号
を第２ＧＲＣライン７６へ送出してマスタ・ブランチ調
停器に成る。指定されたブランチ調停器はその調停器へ
接続されているハブ局によって為された要求の全てを受
け入れるか、或いは、高優先度グラント要求が他のブラ
ンチ調停器に接続されているハブ局によって為されるま
で、マスタ・ブランチ調停器に留まる。
【００４４】制御アクセスを受信した後で、上記マスタ
・ブランチ調停器は第１ＧＲＩ信号を適切なハブ局へ送
出する。その指定されたハブ局は続いて第１ＧＲＣ信号
を共通第１ＧＲＣライン５６へ送出して当座バス支配ハ
ブ局に成る。当座バス支配ハブ局を指定する際に、上記
マスタ・ブランチ調停器は本発明の第１実施例に関連し
て概説したものと同一の手順及びプロトコルをたどる。
・ブランチ調停器は第１ＧＲＩ信号を適切なハブ局へ送
出する。その指定されたハブ局は続いて第１ＧＲＣ信号
を共通第１ＧＲＣライン５６へ送出して当座バス支配ハ
ブ局に成る。当座バス支配ハブ局を指定する際に、上記
マスタ・ブランチ調停器は本発明の第１実施例に関連し
て概説したものと同一の手順及びプロトコルをたどる。
【００４５】例えば、もしマスタ・ブランチ調停器が標
準優先度グラント要求に基づいて既に支配権をグラント
されており、且つ、そのマスタ・ブランチ調停器が他の
ブランチ調停器から上記基底調停器６８を介して到来す
る高優先度グラント要求を識別すると、そのマスタ・ブ
ランチ調停器は当座バス支配ハブ局にそのハブ局がバス
支配権を解放すべきであることを通報することによって
その当座バス支配ハブ局から第１ＧＲＩ信号を取り込
む。続いて上記当座バス支配ハブ局はその現在行ってい
るパケット伝送を完了し、その支配権を解放する。一
旦、共通第１ＧＲＣライン５６が解放されると、上記マ
スタ・ブランチ調停器第２ＧＲＣライン７６を解放す
る。続いて他のブランチ調停器が基底調停器６８から第
２ＧＲＣ信号を受信してマスタ・ブランチ調停器に成
り、且つ、適切なハブ局を当座バス支配ハブ局に指定す
る。
準優先度グラント要求に基づいて既に支配権をグラント
されており、且つ、そのマスタ・ブランチ調停器が他の
ブランチ調停器から上記基底調停器６８を介して到来す
る高優先度グラント要求を識別すると、そのマスタ・ブ
ランチ調停器は当座バス支配ハブ局にそのハブ局がバス
支配権を解放すべきであることを通報することによって
その当座バス支配ハブ局から第１ＧＲＩ信号を取り込
む。続いて上記当座バス支配ハブ局はその現在行ってい
るパケット伝送を完了し、その支配権を解放する。一
旦、共通第１ＧＲＣライン５６が解放されると、上記マ
スタ・ブランチ調停器第２ＧＲＣライン７６を解放す
る。続いて他のブランチ調停器が基底調停器６８から第
２ＧＲＣ信号を受信してマスタ・ブランチ調停器に成
り、且つ、適切なハブ局を当座バス支配ハブ局に指定す
る。
【００４６】更に、もし標準優先度の要求に関して既に
支配権を与えられている当座バス支配ハブ局がそのハブ
局が持つポートのうちの１つからの高優先度要求を見つ
けると、そのハブ局はその第２ＨＲＱライン６６を介し
てその個々のブランチ調停器、マスタ・ブランチ調停器
へ通報する。そのブランチ調停器は続いて、上記第１実
施例に関連して記述したように高優先度要求を処理する
ための手順をたどることとなる。更に、個々のブランチ
調停器はその情報を基底調停器６８へ伝送することな
る。基底調停器６８はその内部レジスタのうちの１つに
ＨＲＱを帳簿目的で記録する以外では何等変化しないこ
ととなろう。
支配権を与えられている当座バス支配ハブ局がそのハブ
局が持つポートのうちの１つからの高優先度要求を見つ
けると、そのハブ局はその第２ＨＲＱライン６６を介し
てその個々のブランチ調停器、マスタ・ブランチ調停器
へ通報する。そのブランチ調停器は続いて、上記第１実
施例に関連して記述したように高優先度要求を処理する
ための手順をたどることとなる。更に、個々のブランチ
調停器はその情報を基底調停器６８へ伝送することな
る。基底調停器６８はその内部レジスタのうちの１つに
ＨＲＱを帳簿目的で記録する以外では何等変化しないこ
ととなろう。
【００４７】一旦、マスタ・ブランチ調停器、即ち、指
定されたブランチ調停器がその調停器に関連付けられて
いるハブ局から到来するパケットを共通メモリー・バス
上へ伝送する全ての要求の受け入れを完了すると、その
調停器は基底調停器６８へ通報し、その調停器の第２Ｇ
ＲＣ信号を第２ＧＲＣライン７６から解放する。一旦、
第２ＧＲＣ信号の解放が完了すると、基底調停器６８は
その支配権をその内部ラウンド・ロビン・プロトコルに
従って適切なブランチ調停器へ転移する。
定されたブランチ調停器がその調停器に関連付けられて
いるハブ局から到来するパケットを共通メモリー・バス
上へ伝送する全ての要求の受け入れを完了すると、その
調停器は基底調停器６８へ通報し、その調停器の第２Ｇ
ＲＣ信号を第２ＧＲＣライン７６から解放する。一旦、
第２ＧＲＣ信号の解放が完了すると、基底調停器６８は
その支配権をその内部ラウンド・ロビン・プロトコルに
従って適切なブランチ調停器へ転移する。
【００４８】モジュラー形態の類いの本発明システムは
無制限の拡張を許可し、殆ど無制限な数のポートを持つ
１個の大規模なローカル・エリア・ハブ・ネットワーク
を得ることができる。ここに開示されている第１及び第
２実施例は、それぞれ３個のハブ局及び２個のハブ局を
調停器へ結合することのみを開示しているが、より多く
のハブ局が、本発明の精神から逸脱すること無く、個々
の調停器へ接続されるようにすることが可能である。更
に、３個以上のブランチ調停器が、本発明の精神から逸
脱すること無く、基底調停器へ接続されるようにするこ
とができる。
無制限の拡張を許可し、殆ど無制限な数のポートを持つ
１個の大規模なローカル・エリア・ハブ・ネットワーク
を得ることができる。ここに開示されている第１及び第
２実施例は、それぞれ３個のハブ局及び２個のハブ局を
調停器へ結合することのみを開示しているが、より多く
のハブ局が、本発明の精神から逸脱すること無く、個々
の調停器へ接続されるようにすることが可能である。更
に、３個以上のブランチ調停器が、本発明の精神から逸
脱すること無く、基底調停器へ接続されるようにするこ
とができる。
【００４９】
【発明の効果】以上説明したように、本発明により、ロ
ーカル・エリア・ハブ・ネットワーク上で利用可能なポ
ートの数を、効率的で、確実、且つ、機能的に増大する
拡張可能なローカル・エリア・ハブ・ネットワークを提
供することができる効果が得られる。
ーカル・エリア・ハブ・ネットワーク上で利用可能なポ
ートの数を、効率的で、確実、且つ、機能的に増大する
拡張可能なローカル・エリア・ハブ・ネットワークを提
供することができる効果が得られる。
【００５０】なお、特許請求の範囲に記載した参照符号
は発明の理解を容易にするためのものであり、特許請求
の範囲を制限するように理解されるべきものではない。
は発明の理解を容易にするためのものであり、特許請求
の範囲を制限するように理解されるべきものではない。
【図１】中央ハブ局が１組の遠隔端末に接続された構成
を示す概略構成図である。
を示す概略構成図である。
【図２】パケットの概略構成図である。
【図３】本発明によるローカル・エリア・ハブ・ネット
ワークの第１実施例を示す概略構成図である。
ワークの第１実施例を示す概略構成図である。
【図４】本発明によるローカル・エリア・ハブ・ネット
ワークの第２実施例を示す概略構成図である。
ワークの第２実施例を示す概略構成図である。
１０ 遠隔端末 １２ ハブ局 １４ ローカル・エリア・ハブ・ネットワーク １６ 第１ハブ局 １８ 第２ハブ局 ２０ 第３ハブ局 ２２ ポート ２４ 共通パケット・バッファ ２６ ネットワーク・モニタ ２８ 共通メモリー・バス ３０ グラント取り込みライン ３２ 拡張制御調停器 ３４a ＧＲＩライン ３４b ＧＲＩライン ３４c ＧＲＩライン ３６a ＨＲＱライン ３６b ＨＲＱライン ３６c ＨＲＱライン ３８a ＮＲＱライン ３８b ＮＲＱライン ３８c ＮＲＱライン ４０ ローカル・エリア・ハブ・ネットワーク ４２ 第１ハブ局 ４４ 第２ハブ局 ４６ 第３ハブ局 ４８ 第４ハブ局 ５０ 共通メモリー・バス ５２ 共通パケット・バッファ ５４ ネットワーク・モニタ ５６ 共通第１ＧＲＣライン ５８ 第１ブランチ調停器 ６０ 第２ブランチ調停器 ６２a ＧＲＩライン ６２b ＧＲＩライン ６２c ＧＲＩライン ６２d ＧＲＩライン ６４a 第１ＮＲＱライン ６４b 第１ＮＲＱライン ６４c 第１ＮＲＱライン ６４d 第１ＮＲＱライン ６６a 第２ＨＲＱライン ６６b 第２ＨＲＱライン ６６c 第２ＨＲＱライン ６６d 第２ＨＲＱライン ６８ 基底調停器 ７０a 第２ＨＲＱライン ７０b 第２ＨＲＱライン ７２a 第２ＮＲＱライン ７２b 第２ＮＲＱライン ７４a 第２ＧＲＩライン ７４b 第２ＧＲＩライン ７６ 第２ＧＲＣライン
Claims (36)
- 【請求項１】 メモリー・バス（２８）に沿って接続さ
れ、パケットを前記メモリー・バス（２８）上へ伝送す
る前に前記メモリー・バス（２８）に対する制御アクセ
スをグラントされる必要がある複数個のハブ局（１６，
１８，２０）を包含するローカル・エリア・ハブ・ネッ
トワークに利用可能なポート数を拡張するための方法に
おいて、本方法が前記各ハブ局（１６，１８，２０）に
調停器（３２）を結合するステップから構成され、 内部プロトコルに基づいて、パケットを前記メモリー・
バス（２８）へ伝送するために前記調停器（３２）が当
座バス支配ハブ局に指定され、且つ、前記メモリー・バ
ス（２８）への制御アクセスをグラントされるべきハブ
局を判定することを特徴とする方法。 - 【請求項２】 前記調停器（３２）は単一のパケットの
伝送の制御アクセスをグラントすることを特徴とする、
請求項１に記載の方法。 - 【請求項３】 更に、各ハブ局（１６，１８，２０）と
前記調停器（３２）との間にグラント要求ライン（３
６，３８）を結合し、前記ハブ局（１６，１８，２０）
が前記メモリー・バス（２８）への制御アクセスを要求
することを許可するステップを包含することを特徴とす
る、請求項１に記載の方法。 - 【請求項４】 更に、各ハブ局（１６，１８，２０）と
前記調停器（３２）との間に高い優先度のグラント要求
ライン（３６）を結合し、且つ、各ハブ局（１６，１
８，２０）と前記調停器（３２）との間に標準優先度の
グラント要求ライン（３８）を結合するステップを包含
することを特徴とする、請求項３に記載の方法。 - 【請求項５】 更に、パケットの伝送を目的として、前
記ハブ局（１６，１８，２０）及び前記調停器（３２）
に結合され、前記当座バス支配ハブ局が前記メモリー・
バス（２８）への制御アクセスを有することを表示して
いる他のハブ局（１６，１８，２０）へグラント取り込
み確認信号を送出することを許可するグラント取り込み
確認ライン（３０）を供するステップを包含することを
特徴とする、請求項１に記載の方法。 - 【請求項６】 更に、各ハブ局（１６，１８，２０）と
前記調停器（３２）との間にグラント受付けライン（３
４）を結合し、前記調停器（３２）が前記当座バス支配
ハブ局を指定することを許可するステップを包含するこ
とを特徴とする、請求項１に記載の方法。 - 【請求項７】 共通メモリー・バスに沿って結合され、
それぞれが遠隔端末とインタフェースする為の複数個の
ポートを包含する複数個のハブ局（１６，１８，２０）
と、 パケットを第１セグメント・メモリー・バスへ伝送する
ために、前記メモリー・バス（２８）へハブ局制御アク
セスをグラントする調停器（３２）、とから構成され、 前記調停器（３２）が前記各ハブ局（１６，１８，２
０）から要求を受信し、且つ、内部プロトコルに基づき
当座バス支配ハブ局が前記メモリー・バス（２８）への
アクセスを制御することをグラントことによって或るハ
ブ局（１６，１８，２０）を当座バス支配ハブ局に指定
することを特徴とする、ポート数の拡張が可能なローカ
ル・エリア・ハブ・ネットワーク。 - 【請求項８】 前記調停器（３２）は単一のパケットの
伝送の制御アクセスをグラントすることを特徴とする、
請求項７に記載のネットワーク。 - 【請求項９】 更に、各ハブ局（１６，１８，２０）と
前記調停器（３２）との間にグラント要求ライン（３
６，３８）を包含し、前記各ハブ局（１６，１８，２
０）が前記メモリー・バス（２８）への制御アクセスを
要求することを許可することを特徴とする、請求項７に
記載のネットワーク。 - 【請求項１０】 更に、各ハブ局（１６，１８，２０）
と前記調停器（３２）との間に結合された高い優先度の
グラント要求ライン（３６）と、各ハブ局（１６，１
８，２０）と前記調停器（３２）との間に結合された標
準優先度のグラント要求ライン（３８）とを包含するこ
とを特徴とする、請求項９に記載のネットワーク。 - 【請求項１１】 更に、パケットの伝送を目的として、
前記各ハブ局（１６，１８，２０）と前記調停器（３
２）との間に結合されたグラント要求ライン（３６，３
８）を包含し、前記当座バス支配ハブ局が前記メモリー
・バス（２８）への制御アクセスを有することを表示し
ている他のハブ局（１６，１８，２０）へグラント取り
込み確認信号を送出することを許可することを特徴とす
る、請求項７に記載のネットワーク。 - 【請求項１２】 更に、各ハブ局（１６，１８，２０）
と前記調停器（３２）との間に結合されたグラント受付
けライン（３４）を包含し、前記調停器（３２）が前記
当座バス支配ハブ局を指定することを許可することを特
徴とする、請求項７に記載のネットワーク。 - 【請求項１３】 共通メモリー・バスに沿って結合さ
れ、それぞれが遠隔端末とインタフェースする為の複数
個のポートを包含する複数個のハブ局（１６，１８，２
０）と、 前記各ハブ局（１６，１８，２０）へ結合され、パケッ
トを前記メモリー・バス（２８）へ伝送するために、前
記ハブ局（１６，１８，２０）が前記共通メモリー・バ
スへのアクセスを制御することをグラントする調停手
段、とから構成され、 前記調停器（３２）が前記各ハブ局（１６，１８，２
０）から要求を受信し、且つ、内部プロトコルに基づき
当座バス支配ハブ局が前記メモリー・バス（２８）への
アクセスを制御することをグラントことによって或るハ
ブ局（１６，１８，２０）を前記当座バス支配ハブ局に
指定することを特徴とする、ポート数の拡張が可能なロ
ーカル・エリア・ハブ・ネットワーク。 - 【請求項１４】 前記調停手段は単一のパケットの伝送
の制御アクセスをグラントすることを特徴とする、請求
項１３に記載のネットワーク。 - 【請求項１５】 更に、各ハブ局（１６，１８，２０）
と前記調停手段との間にグラント要求ライン（３６，３
８）を包含し、前記各ハブ局（１６，１８，２０）が前
記メモリー・バス（２８）への制御アクセスを要求する
ことを許可することを特徴とする、請求項１３に記載の
ネットワーク。 - 【請求項１６】 更に、各ハブ局（１６，１８，２０）
と前記調停手段との間に結合された高い優先度のグラン
ト要求ライン（３６）と、各ハブ局（１６，１８，２
０）と前記調停器（３２）との間に結合された標準優先
度のグラント要求ライン（３８）とを包含することを特
徴とする、請求項１５に記載のネットワーク。 - 【請求項１７】 更に、パケットの伝送を目的として、
前記各ハブ局（１６，１８，２０）と前記調停手段との
間に結合されたグラント要求ライン（３６，３８）を包
含し、前記当座バス支配ハブ局が前記メモリー・バス
（２８）への制御アクセスを有することを表示している
他のハブ局（１６，１８，２０）へグラント取り込み確
認信号を送出することを許可することを特徴とする、請
求項１３に記載のネットワーク。 - 【請求項１８】 更に、各ハブ局（１６，１８，２０）
と前記調停手段との間に結合されたグラント受付けライ
ン（３４）を包含し、前記調停器（３２）が前記当座バ
ス支配ハブ局を指定することを許可することを特徴とす
る、請求項１３に記載のネットワーク。 - 【請求項１９】 メモリー・バス（５０）に沿って接続
され、パケットを前記メモリー・バス（５０）上へ伝送
する前に前記メモリー・バス（５０）に対する制御アク
セスをグラントされる必要がある複数個のハブ局（４
２，４４，４６，４８）を包含するローカル・エリア・
ハブ・ネットワークに利用可能なポート数を拡張するた
めの方法において、本方法が第１ブランチ調停器（５
８）を第１ハブ局群（４２，４４）へ結合し、パケット
を前記メモリー・バス（５０）へ伝送するために内部プ
ロトコルに基づいて前記第１ブランチ調停器（５８）が
当座バス支配ハブ局が前記メモリー・バス（５０）への
アクセスを制御することをグラントすることによって或
るハブ局を前記当座バス支配ハブ局に指定するステップ
と、 第２ブランチ調停器（６０）を第２ハブ局群（４６，４
８）へ結合し、パケットを前記メモリー・バス（５０）
へ伝送するために内部プロトコルに基づいて前記第２ブ
ランチ調停器（６０）が当座バス支配ハブ局が前記メモ
リー・バス（５０）へのアクセスを制御することをグラ
ントすることによって或るハブ局を前記当座バス支配ハ
ブ局に指定するステップと、 基底調停器を前記第１ブランチ調停器（５８）及び第２
ブランチ調停器（６０）へ結合し、前記基底調停器が内
部プロトコルに基づいて第１ブランチ調停器（５８）及
び第２ブランチ調停器（６０）によって前記メモリー・
バス（５０）に対するアクセスを制御するために為され
た要求をグラントするステップ、とから構成され、 前記第１ブランチ調停器（５８）は前記基底調停器が前
記メモリー・バス（５０）に対するアクセスを制御する
該第１ブランチ調停器（５８）の要求をグラントしたと
きに或るハブ局に前記メモリー・バス（５０）に対する
制御アクセスを単にグラントし、前記第２ブランチ調停
器（６０）は前記基底調停器が前記メモリー・バス（５
０）に対するアクセスを制御する該第２ブランチ調停器
（６０）の要求をグラントしたときに或るハブ局に前記
メモリー・バス（５０）に対する制御アクセスを単にグ
ラントすることを特徴とする方法。 - 【請求項２０】 前記第１ブランチ調停器（５８）は単
一のパケットを伝送するために前記当座バス支配ハブ局
に対する制御アクセスをグラントし、前記第２ブランチ
調停器（６０）は単一のパケットを伝送するために前記
当座バス支配ハブ局に対する制御アクセスをグラントす
ることを特徴とする、請求項１９に記載の方法。 - 【請求項２１】 更に、前記第１ハブ局群（４２，４
４）の各ハブ局と前記第１ブランチ調停器（５８）との
間に結合された第１グラント要求ライン（６４ａ，６４
ｂ，６６ａ，６６ｂ）を供して前記第１ハブ局群（４
２，４４）が前記メモリー・バス（５０）に対する制御
アクセスを要求することを許可し、前記第２ハブ局群
（４６，４８）の各ハブ局と前記第２ブランチ調停器
（６０）との間に結合された第２グラント要求ライン
（６４ｃ，６４ｄ，６６ｃ，６６ｄ）を供して前記第２
ハブ局群（４６，４８）が前記メモリー・バス（５０）
に対する制御アクセスを要求することを許可することを
特徴とする、請求項１９に記載の方法。 - 【請求項２２】 更に、前記第１ハブ局群（４２，４
４）の各ハブ局と前記第１ブランチ調停器（５８）との
間に結合された高優先度の第１グラント要求ライン（６
６ａ，６６ｂ）及び前記第１ハブ局群（４２，４４）の
各ハブ局と前記第１ブランチ調停器（５８）との間に結
合された標準優先度の第１グラント要求ライン（６４
ａ，６４ｂ）を供し、且つ、前記第２ハブ局群（４６，
４８）の各ハブ局と前記第２ブランチ調停器（６０）と
の間に結合された高優先度の第１グラント要求ライン
（６６ｃ，６６ｄ）及び前記第２ハブ局群（４６，４
８）の各ハブ局と前記第２ブランチ調停器（６０）との
間に結合された高優先度の第１グラント要求ライン（６
４ｃ，６４ｄ）を供することを特徴とする、請求項２１
に記載の方法。 - 【請求項２３】 更に、パケットの伝送を目的として、
前記第１ハブ局群（４２，４４）、前記第２ハブ局群
（４６，４８）、前記第１ブランチ調停器（５８）及び
前記第２ブランチ調停器（６０）に結合され、前記当座
バス支配ハブ局が前記メモリー・バス（５０）への制御
アクセスを有することを表示している他のハブ局へグラ
ント取り込み確認信号を送出することを許可する第１グ
ラント取り込み確認ラインを供するステップを包含する
ことを特徴とする、請求項１９に記載の方法。 - 【請求項２４】 更に、各第１ハブ局群（４２，４４）
と前記第１ブランチ調停器（５８）との間に第１グラン
ト受付けライン（６２ａ，６２ｂ）を結合して前記第１
ブランチ調停器（５８）が前記当座バス支配ハブ局を指
定することを許可するステップ、及び、各第２ハブ局群
（４６，４８）と前記第２ブランチ調停器（６０）との
間に第２グラント受付けライン（６２ｃ，６２ｄ）を結
合して前記第２ブランチ調停器（６０）が前記当座バス
支配ハブ局を指定することを許可するステップとを包含
することを特徴とする、請求項１９に記載の方法。 - 【請求項２５】 共通メモリー・バスに沿って接続さ
れ、各々が遠隔端末とインタフェースするための複数個
のポートを包含する第１ハブ局群（４２，４４）及び第
２ハブ局群（４６，４８）と、 前記第１ハブ局群（４２，４４）へ結合され、パケット
を前記メモリー・バス（５０）へ伝送するために内部プ
ロトコルに基づいて前記第１ブランチ調停器（５８）が
当座バス支配ハブ局が前記メモリー・バス（５０）への
アクセスを制御することをグラントことによって或るハ
ブ局を前記当座バス支配ハブ局に指定する第１ブランチ
調停器（５８）と、 前記第２ハブ局群（４６，４８）へ結合され、パケット
を前記メモリー・バス（５０）へ伝送するために内部プ
ロトコルに基づいて前記第２ブランチ調停器（６０）が
当座バス支配ハブ局が前記メモリー・バス（５０）への
アクセスを制御することをグラントすることによって或
るハブ局を前記当座バス支配ハブ局に指定する第２ブラ
ンチ調停器（６０）と、 前記第１ブランチ調停器（５８）及び第２ブランチ調停
器（６０）へ結合され、内部プロトコルに基づいて前記
第１ブランチ調停器（５８）及び第２ブランチ調停器
（６０）によって前記メモリー・バス（５０）に対する
アクセスを制御するために為された要求をグラントする
基底調停器（６８）、とから構成され、 前記第１ブランチ調停器（５８）は前記基底調停器（６
８）が前記メモリー・バス（５０）に対するアクセスを
制御する該第１ブランチ調停器（５８）の要求をグラン
トしたときに或るハブ局に前記メモリー・バス（５０）
に対する制御アクセスを単にグラントし、前記第２ブラ
ンチ調停器（６０）は前記基底調停器（６８）が前記メ
モリー・バス（５０）に対するアクセスを制御する該第
２ブランチ調停器（６０）の要求をグラントしたときに
或るハブ局に前記メモリー・バス（５０）に対する制御
アクセスを単にグラントすることを特徴とする、ポート
数の拡張が可能なローカル・エリア・ハブ・ネットワー
ク。 - 【請求項２６】 前記第１ブランチ調停器（５８）は単
一のパケットを伝送するために前記当座バス支配ハブ局
に対する制御アクセスをグラントし、前記第２ブランチ
調停器（６０）は単一のパケットを伝送するために前記
当座バス支配ハブ局に対する制御アクセスをグラントす
ることを特徴とする、請求項２５に記載のネットワー
ク。 - 【請求項２７】 更に、前記第１ハブ局群（４２，４
４）の各ハブ局と前記第１ブランチ調停器（５８）との
間に結合され、前記第１ハブ局群（４２，４４）が前記
メモリー・バス（５０）に対する制御アクセスを要求す
ることを許可する第１グラント要求ライン（６４ａ，６
４ｂ，６６ａ，６６ｂ）と、前記第２ハブ局群（４６，
４８）の各ハブ局と前記第２ブランチ調停器（６０）と
の間に結合され、前記第２ハブ局群（４６，４８）が前
記メモリー・バス（５０）に対する制御アクセスを要求
することを許可する第２グラント要求ライン（６４ｃ，
６４ｄ，６６ｃ，６６ｄ）とを包含することを特徴とす
る、請求項２５に記載のネットワーク。 - 【請求項２８】 更に、前記第１ハブ局群（４２，４
４）の各ハブ局と前記第１ブランチ調停器（５８）との
間に結合された高優先度の第１グラント要求ライン（６
６ａ，６６ｂ）及び前記第１ハブ局群（４２，４４）の
各ハブ局と前記第１ブランチ調停器（５８）との間に結
合された標準優先度の第１グラント要求ライン（６４
ａ，６４ｂ）と、前記第２ハブ局群（４６，４８）の各
ハブ局と前記第２ブランチ調停器（６０）との間に結合
された高優先度の第１グラント要求ライン（６６ｃ，６
６ｄ）及び前記第２ハブ局群（４６，４８）の各ハブ局
と前記第２ブランチ調停器（６０）との間に結合された
標準優先度の第１グラント要求ライン（６４ｃ，６４
ｄ）とを包含することを特徴とする、請求項２７に記載
のネットワーク。 - 【請求項２９】 更に、パケットの伝送を目的として、
前記第１ハブ局群（４２，４４）、前記第２ハブ局群
（４６，４８）、前記第１ブランチ調停器（５８）及び
前記第２ブランチ調停器（６０）に結合され、前記当座
バス支配ハブ局が前記メモリー・バス（５０）への制御
アクセスを有することを表示している他のハブ局へグラ
ント取り込み確認信号を送出することを許可する第１グ
ラント取り込み確認ライン（５６）を包含することを特
徴とする、請求項２５に記載のネットワーク。 - 【請求項３０】 更に、各第１ハブ局群（４２，４４）
と前記第１ブランチ調停器（５８）との間に結合され、
前記第１ブランチ調停器（５８）が前記当座バス支配ハ
ブ局を指定することを許可する第１グラント受付けライ
ン（６２ａ，６２ｂ）と、各第２ハブ局群（４６，４
８）と前記第２ブランチ調停器（６０）との間に結合さ
れ、前記第２ブランチ調停器（６０）が前記当座バス支
配ハブ局を指定することを許可する第２グラント受付け
ライン（６２ｃ，６２ｄ）とを包含することを特徴とす
る、請求項２５に記載のネットワーク。 - 【請求項３１】共通メモリー・バスに沿って接続され、
各々が遠隔端末とインタフェースするための複数個のポ
ートを包含する第１ハブ局群（４２，４４）及び第２ハ
ブ局群（４６，４８）と、 前記第１ハブ局群（４２，４４）へ結合され、パケット
を前記メモリー・バス（５０）へ伝送するために内部プ
ロトコルに基づいて前記第１ブランチ調停器（５８）が
当座バス支配ハブ局が前記メモリー・バス（５０）への
アクセスを制御することをグラントことによって或るハ
ブ局を前記当座バス支配ハブ局に指定する第１ブランチ
調停手段（５８）と、 前記第２ハブ局群（４６，４８）へ結合され、パケット
を前記メモリー・バス（５０）へ伝送するために内部プ
ロトコルに基づいて前記第２ブランチ調停器（６０）が
当座バス支配ハブ局が前記メモリー・バス（５０）への
アクセスを制御することをグラントことによって或るハ
ブ局を前記当座バス支配ハブ局に指定する第２ブランチ
調停手段（６０）と、 前記第１ブランチ調停手段（５８）及び第２ブランチ調
停手段（６０）へ結合され、内部プロトコルに基づいて
前記第１ブランチ調停手段（５８）及び第２ブランチ調
停手段（６０）によって前記メモリー・バス（５０）に
対するアクセスを制御するために為された要求をグラン
トする基底調停手段（６８）、とから構成され、 前記第１ブランチ調停手段（５８）は前記基底調停手段
（６８）が前記メモリー・バス（５０）に対するアクセ
スを制御する該第１ブランチ調停手段（５８）の要求を
グラントしたときに或るハブ局に前記メモリー・バス
（５０）に対する制御アクセスを単にグラントし、前記
第２ブランチ調停手段（６０）は前記基底調停手段（６
８）が前記メモリー・バス（５０）に対するアクセスを
制御する該第２ブランチ調停手段（６０）の要求をグラ
ントしたときに或るハブ局に前記メモリー・バス（５
０）に対する制御アクセスを単にグラントすることを特
徴とする、ポート数の拡張が可能なローカル・エリア・
ハブ・ネットワーク。 - 【請求項３２】 前記第１ブランチ調停手段（５８）は
単一のパケットを伝送するために前記当座バス支配ハブ
局に対する制御アクセスをグラントし、前記第２ブラン
チ調停手段（６０）は単一のパケットを伝送するために
前記当座バス支配ハブ局に対する制御アクセスをグラン
トすることを特徴とする、請求項３１に記載のネットワ
ーク。 - 【請求項３３】 更に、前記第１ハブ局群（４２，４
４）の各ハブ局と前記第１ブランチ調停手段（５８）と
の間に結合され、前記第１ハブ局群（４２，４４）が前
記メモリー・バス（５０）に対する制御アクセスを要求
することを許可する第１グラント要求ライン（６４ａ，
６４ｂ，６６ａ，６６ｂ）と、前記第２ハブ局群（４
６，４８）の各ハブ局と前記第２ブランチ調停手段（６
０）との間に結合され、前記第２ハブ局群（４６，４
８）が前記メモリー・バス（５０）に対する制御アクセ
スを要求することを許可する第２グラント要求ライン
（６４ｃ，６４ｄ，６６ｃ，６６ｄ）とを包含すること
を特徴とする、請求項３１に記載のネットワーク。 - 【請求項３４】 更に、前記第１ハブ局群（４２，４
４）の各ハブ局と前記第１ブランチ調停手段（５８）と
の間に結合された高優先度の第１グラント要求ライン
（６６ａ，６６ｂ）及び前記第１ハブ局群（４２，４
４）の各ハブ局と前記第１ブランチ調停手段（５８）と
の間に結合された標準優先度の第１グラント要求ライン
（６４ａ，６４ｂ）と、前記第２ハブ局群（４６，４
８）の各ハブ局と前記第２ブランチ調停手段（６０）と
の間に結合された高優先度の第１グラント要求ライン
（６６ｃ，６６ｄ）及び前記第２ハブ局群（４６，４
８）の各ハブ局と前記第２ブランチ調停手段（６０）と
の間に結合された標準優先度の第１グラント要求ライン
（６４ｃ，６４ｄ）とを包含することを特徴とする、請
求項３３に記載のネットワーク。 - 【請求項３５】 更に、パケットの伝送を目的として、
前記第１ハブ局群（４２，４４）、前記第２ハブ局群
（４６，４８）、前記第１ブランチ調停手段（５８）及
び前記第２ブランチ調停手段（６０）に結合され、前記
当座バス支配ハブ局が前記メモリー・バス（５０）への
制御アクセスを有することを表示している他のハブ局へ
グラント取り込み確認信号を送出することを許可する第
１グラント取り込み確認ライン（５６）を包含すること
を特徴とする、請求項３１に記載のネットワーク。 - 【請求項３６】 更に、各第１ハブ局群（４２，４４）
と前記第１ブランチ調停手段（５８）との間に結合さ
れ、前記第１ブランチ調停手段（５８）が前記当座バス
支配ハブ局を指定することを許可する第１グラント受付
けライン（６２ａ，６２ｂ）と、各第２ハブ局群（４
６，４８）と前記第２ブランチ調停手段（６０）との間
に結合され、前記第２ブランチ調停手段（６０）が前記
当座バス支配ハブ局を指定することを許可する第２グラ
ント受付けライン（６２ｃ，６２ｄ）とを包含すること
を特徴とする、請求項３１に記載のネットワーク。
Applications Claiming Priority (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| US08/343,286 US5666488A (en) | 1994-11-22 | 1994-11-22 | Port expansion network and method for lAN hubs |
| US343286 | 1994-11-22 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH08223196A true JPH08223196A (ja) | 1996-08-30 |
Family
ID=23345463
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP7326271A Pending JPH08223196A (ja) | 1994-11-22 | 1995-11-22 | ポート数の拡張が可能なローカル・エリア・ハブ・ネットワーク及びそのポート数拡張方法 |
Country Status (2)
| Country | Link |
|---|---|
| US (1) | US5666488A (ja) |
| JP (1) | JPH08223196A (ja) |
Families Citing this family (16)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6044400A (en) * | 1995-03-25 | 2000-03-28 | Lucent Technologies Inc. | Switch monitoring system having a data collection device using filters in parallel orientation and filter counter for counting combination of filtered events |
| US6098109A (en) | 1996-12-30 | 2000-08-01 | Compaq Computer Corporation | Programmable arbitration system for determining priority of the ports of a network switch |
| US6097705A (en) * | 1997-01-06 | 2000-08-01 | Cabletron Systems, Inc. | Buffered repeater with independent ethernet collision domains |
| US6002675A (en) * | 1997-01-06 | 1999-12-14 | Cabletron Systems, Inc. | Method and apparatus for controlling transmission of data over a network |
| US6192422B1 (en) * | 1997-04-16 | 2001-02-20 | Alcatel Internetworking, Inc. | Repeater with flow control device transmitting congestion indication data from output port buffer to associated network node upon port input buffer crossing threshold level |
| US6393483B1 (en) * | 1997-06-30 | 2002-05-21 | Adaptec, Inc. | Method and apparatus for network interface card load balancing and port aggregation |
| US6487213B1 (en) * | 1998-01-05 | 2002-11-26 | Polytechnic University | Methods and apparatus for fairly arbitrating contention for an output port |
| US6411628B1 (en) * | 1998-02-02 | 2002-06-25 | Intel Corporation | Distributed arbitration on a full duplex bus |
| US6349371B1 (en) * | 1999-10-01 | 2002-02-19 | Stmicroelectronics Ltd. | Circuit for storing information |
| US6807187B1 (en) * | 2000-09-28 | 2004-10-19 | Cisco Technology, Inc. | Method and apparatus for determining a next round robin element using a cascaded approach |
| US7245632B2 (en) * | 2001-08-10 | 2007-07-17 | Sun Microsystems, Inc. | External storage for modular computer systems |
| JP2003198579A (ja) * | 2001-12-25 | 2003-07-11 | Allied Tereshisu Kk | 中継機器、通信設定方法、及びプログラム |
| US6954812B2 (en) * | 2002-03-05 | 2005-10-11 | Hewlett-Packard Development Company, L.P. | Two-stage round robin arbitration system |
| US7024506B1 (en) * | 2002-12-27 | 2006-04-04 | Cypress Semiconductor Corp. | Hierarchically expandable fair arbiter |
| US8484398B2 (en) * | 2004-11-30 | 2013-07-09 | International Business Machines Corporation | Multiple host support for remote expansion apparatus |
| US20090037635A1 (en) * | 2006-03-17 | 2009-02-05 | Shanghai Magima Digital Information Co., Ltd. | Bus arbitration device |
Family Cites Families (32)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US3633169A (en) * | 1970-05-28 | 1972-01-04 | Raytheon Co | Demand access digital-communications system |
| US4513373A (en) * | 1982-12-28 | 1985-04-23 | Electronic Data Systems Corporation | Local area network |
| US4536877A (en) * | 1983-01-21 | 1985-08-20 | E-Systems, Inc. | Tack-on acknowledgment in computer networks |
| JPH062410B2 (ja) * | 1983-04-19 | 1994-01-12 | キヤノン株式会社 | インクジェット記録ヘッド及びインクジェット記録ヘッドの製造方法 |
| US4608685A (en) * | 1984-04-30 | 1986-08-26 | Northern Telecom Limited | Packet and circuit switched communications network |
| NL8500571A (nl) * | 1985-03-01 | 1986-10-01 | Hollandse Signaalapparaten Bv | Locaal data-communicatienetwerk volgens het multiple-bus-systeem. |
| US4674085A (en) * | 1985-03-21 | 1987-06-16 | American Telephone And Telegraph Co. | Local area network |
| US4637015A (en) * | 1985-07-29 | 1987-01-13 | Northern Telecom Limited | Packet transmission and reception via a shared DMA channel |
| US4701756A (en) * | 1985-09-10 | 1987-10-20 | Burr William E | Fault-tolerant hierarchical network |
| US4825435A (en) * | 1985-11-08 | 1989-04-25 | Digital Equipment Corp. | Multiport repeater |
| US4787082A (en) * | 1986-07-24 | 1988-11-22 | American Telephone And Telegraph Company, At&T Bell Laboratories | Data flow control arrangement for local area network |
| CA1322390C (en) * | 1987-09-22 | 1993-09-21 | Nec Corporation | Star topology local area network |
| US4787083A (en) * | 1987-09-30 | 1988-11-22 | Nitsuko Limited | Bus-method communication network system capable of seizing transmission right by using timer means at each station |
| US4866704A (en) * | 1988-03-16 | 1989-09-12 | California Institute Of Technology | Fiber optic voice/data network |
| US4872158A (en) * | 1988-03-31 | 1989-10-03 | American Telephone And Telegraph Company, At&T Bell Laboratories | Distributed control rapid connection circuit switch |
| US4998247A (en) * | 1988-06-10 | 1991-03-05 | Irvine Halliday David | Active star-configured local area network |
| FR2634038B1 (fr) * | 1988-07-08 | 1993-11-05 | Js Telecommunications | Micro-ordinateur integrant une terminaison numerique d'abonne de reseau numerique a integration de services |
| US5041963A (en) * | 1988-12-29 | 1991-08-20 | Intel Corporation | Local area network with an active star topology comprising ring controllers having ring monitor logic function |
| US5043938A (en) * | 1988-12-29 | 1991-08-27 | Intel Corporation | Node controller for a local area network |
| US4982400A (en) * | 1988-12-29 | 1991-01-01 | Intel Corporation | Ring bus hub for a star local area network |
| JPH02266729A (ja) * | 1989-04-07 | 1990-10-31 | Mitsubishi Electric Corp | 二重ループ通信システムにおける通信制御方式 |
| FR2649574B1 (fr) * | 1989-07-04 | 1991-10-18 | Rce Sa | Reseau de communication entre equipements utilisateurs |
| JP2511588B2 (ja) * | 1990-09-03 | 1996-06-26 | インターナショナル・ビジネス・マシーンズ・コーポレイション | デ―タ処理ネットワ―ク、ロックを獲得させる方法及び直列化装置 |
| US5239673A (en) * | 1990-10-29 | 1993-08-24 | International Business Machines Corporation | Scheduling methods for efficient frequency reuse in a multi-cell wireless network served by a wired local area network |
| US5237567A (en) * | 1990-10-31 | 1993-08-17 | Control Data Systems, Inc. | Processor communication bus |
| US5319644A (en) * | 1992-08-21 | 1994-06-07 | Synoptics Communications, Inc. | Method and apparatus for identifying port/station relationships in a network |
| US5345447A (en) * | 1993-02-05 | 1994-09-06 | Bytex Corporation | Switching hub which implements a virtual bus for interconnecting stations on a CSMA network |
| US5392285A (en) * | 1993-03-31 | 1995-02-21 | Intel Corporation | Cascading twisted pair ethernet hubs by designating one hub as a master and designating all other hubs as slaves |
| US5495589A (en) * | 1993-12-23 | 1996-02-27 | Unisys Corporation | Architecture for smart control of bi-directional transfer of data |
| US5469438A (en) * | 1994-01-28 | 1995-11-21 | At&T Ipm Corp. | Method of transmitting signals in an extendible local area network |
| US5467351A (en) * | 1994-04-22 | 1995-11-14 | At&T Corp. | Extendible round robin local area hub network |
| US5519709A (en) * | 1994-05-04 | 1996-05-21 | Hewlett-Packard Company | Two priority fair distribution round robin protocol for a network having cascaded hubs |
-
1994
- 1994-11-22 US US08/343,286 patent/US5666488A/en not_active Expired - Lifetime
-
1995
- 1995-11-22 JP JP7326271A patent/JPH08223196A/ja active Pending
Also Published As
| Publication number | Publication date |
|---|---|
| US5666488A (en) | 1997-09-09 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US5528584A (en) | High performance path allocation system and method with fairness insurance mechanism for a fiber optic switch | |
| JPH08223196A (ja) | ポート数の拡張が可能なローカル・エリア・ハブ・ネットワーク及びそのポート数拡張方法 | |
| US6012099A (en) | Method and integrated circuit for high-bandwidth network server interfacing to a local area network | |
| JP2510606B2 (ja) | ロ−カル エリア デ−タ ディストリビユ−ション システム | |
| US6035360A (en) | Multi-port SRAM access control using time division multiplexed arbitration | |
| US5592472A (en) | High performance path allocation system and method for a fiber optic switch for a fiber optic network | |
| US5144293A (en) | Serial link communication system with cascaded switches | |
| US7099922B2 (en) | Method and system for simultaneous management of multiple tokens on a communication ring | |
| US4710769A (en) | Transmit-secure non-blocking circuit-switched local area network | |
| US5870566A (en) | Port expansion network and method for lan hubs | |
| US5349583A (en) | Multi-channel token ring | |
| JPS62160845A (ja) | ロ−カル・エリア・ネツトワ−ク | |
| JPS6199439A (ja) | グル−プアドレス通信方式 | |
| US5467351A (en) | Extendible round robin local area hub network | |
| KR20020079750A (ko) | 단일 링 데이터 버스 연결 구성을 이용하여 메모리를공유하는 장치 및 방법 | |
| US5621893A (en) | System for expanding ports wherein segment switch selectively associates plurality of hubs coupled to first arbiter and plurality of hubs coupled to second arbiter | |
| US5734675A (en) | Receiver sharing for demand priority access method repeaters | |
| US5442631A (en) | Communication control device | |
| US6243411B1 (en) | Infinitely expandable Ethernet network repeater unit | |
| US6366590B2 (en) | Unified interface between an IEEE 1394-1995 serial bus transaction layer and corresponding applications | |
| Alkhatib | The TurboLAN project. Phase 1: Protocol choices for high speed local area networks. Phase 2: TurboLAN Intelligent Network Adapter Card,(TINAC) architecture | |
| RU2200344C2 (ru) | Способ задержки передачи блока сообщения в шину данных вычислительной сети | |
| JP2839991B2 (ja) | 通信制御方式 | |
| JP2693799B2 (ja) | データ伝送方式 | |
| JPH02181538A (ja) | 多地点間通信制御方式 |