JPH08223195A - ポート数の拡張が可能なローカル・エリア・ハブ・ネットワーク及びそのポート数拡張方法 - Google Patents

ポート数の拡張が可能なローカル・エリア・ハブ・ネットワーク及びそのポート数拡張方法

Info

Publication number
JPH08223195A
JPH08223195A JP7326268A JP32626895A JPH08223195A JP H08223195 A JPH08223195 A JP H08223195A JP 7326268 A JP7326268 A JP 7326268A JP 32626895 A JP32626895 A JP 32626895A JP H08223195 A JPH08223195 A JP H08223195A
Authority
JP
Japan
Prior art keywords
hub
memory bus
hub station
control
request
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
Application number
JP7326268A
Other languages
English (en)
Inventor
Clarence Chulljoon Joh
チュルジョーン ジョー クラレンス
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
AT&T Corp
Original Assignee
AT&T Corp
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by AT&T Corp filed Critical AT&T Corp
Publication of JPH08223195A publication Critical patent/JPH08223195A/ja
Pending legal-status Critical Current

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/42—Loop networks
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F2213/00—Indexing scheme relating to interconnection of, or transfer of information or other signals between, memories, input/output devices or central processing units
    • G06F2213/0038—System on Chip

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" なる標
題の米国特許第４，７８７，０８２号に記載されてお
り、これら特許の全てがここでの説明のための参照に供
される。
【０００４】ローカル・エリア・ネットワークの端末或
いはノードは、様々な形態、例えば、環状或いは星状の
形態に構成することが可能である。星状構成ハブ・ネッ
トワーク即ちローカル・エリア・ハブ・ネットワークで
は、多数の個別的な遠隔端末がハブ局と呼ばれる中央サ
イト即ち中央局を介して結合されている。そのハブ局は
特定の或いは所定の信号通知プロトコルに従って通信チ
ャネルを確立し、且つ、遠隔端末がデータを電気信号ま
たは光信号のような信号の形でそのハブ状ネットワーク
を介して伝送することを許可される順序を決定する。ラ
ウンド・ロビンと呼ばれるその様な１つの信号通知プロ
トコルでは、各遠隔端末が別々に伝送のためにポーリン
グされる。ラウンド・ロビン信号通知プロトコルでは、
同様に、１つの端末のみが一時にそのハブ局を介して電
気信号データを伝送することができる。即ち、１つの端
末のみがパケットをメモリー・バスへ伝送するための制
御アクセスを有することができる。
【０００５】リング・ネットワーク・トポロジーに依れ
ば、伝送は閉ループに沿ってノードからノードへ為され
る伝送であり、各ノードはそれらを介してデータを変更
することができる。各データ処理装置は単独のノードに
接続され、特に或るノードへ宛てて伝送されたデータ・
メッセージのみを遮断する。データは各ノードを介して
流れ、且つ、それらノードは分散されているので、独立
に保証されることが可能な中央ノードが存在せず、従っ
て、リング・ネットワーク・トポロジーのセキュリティ
及びプライバシーは星状ネットワーク・トポロジーのそ
れよりも幾分か少ない。更に、全てのノードが１つの閉
ループ内に在り、１個のノードの故障がリング・ネット
ワークの全体を不動作状態にする可能性が有る。この閉
ループ・トポロジーはまた、幾つかの構成において新た
なノード或いはデータ処理端末を付加する適応性を制限
し、或いはデータ・ロスを招来する。
【０００６】上述の星状ネットワーク・トポロジーでの
場合のように、リング・ネットワーク・トポロジー内の
ハブ局は特定の或いは所定の信号通知プロトコルに従っ
て通信チャネルを確立し、且つ、遠隔端末がデータを信
号の形でそのハブ状ネットワークを介して伝送すること
を許可される順序を決定する。上述のラウンド・ロビン
信号通知プロトコルはそのようなプロトコルの１つであ
り、それが星状ネットワーク・トポロジーに適用される
方法と同様にしてリング・ネットワーク・トポロジーに
適用することが可能である。
【０００７】バス・ネットワーク・トポロジーではデー
タ伝送は、代表的には１個のソースから同一バス上の全
ての他の装置への一斉送信であるが、しかし、通常はそ
のデータが特にアドレスされている装置によってのみ受
理される。個々のデータ処理装置は、それら装置にアド
レスされたデータ・メッセージ、即ち、それら装置がそ
のバス上でそのバスによってそれらデータ・メッセージ
を転移するようにそれら装置に指定されたデータ・メッ
セージを識別するようにプログラムされる。バス・ネッ
トワーク・トポロジーではバス中の断路が破滅的である
可能性が有るものの、ネットワーク・ノードの故障の点
では、バス・ネットワーク・トポロジーの信頼性はリン
グ・ネットワーク・トポロジーの信頼性より高い。更に
また、バス・ネットワーク・トポロジーでは配線構成が
要求されないので、そのシステムに新たなデータ処理装
置を付加する点での適応性が、星状ネットワーク・トポ
ロジーで通常可能な適応性より高い。ラウンド・ロビン
・プロトコルは一般的にバス・ネットワーク・トポロジ
ーに適用することができないが、もし１個のハブ局が制
御行使ハブ局として指定されていれば適用可能である。
そのようなケースでは、その制御行使ハブ局がラウンド
・ロビン・プロトコルに従って残りのハブ局を支配する
ロジックにプログラムされることとなる。
【０００８】ここでの説明のための参照に供される、１
９９４年３月の日付けの "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 Priority Ac
cess" ドキュメントに記載されているようなデータ端末
或いは他のコンピュータ関連機器を具備することができ
る。
【００１１】本発明との関連では、用語「パケット」
は、端末間で伝送するための、信号、代表的にはデジタ
ル信号の形でのデータの完全個別群を意味する。従っ
て、例えば、パケットは伝送されるべき複数のデジタル
信号から成る。代表的には、パケットにはフレーム開始
区切り記号（start of frame delimiter；ＳＦＤ）及び
フレーム終端区切り記号（end of frame delimiter；Ｅ
ＦＤ）が包含される。同様に、上記 "Demand Priority
Access" ドキュメントの頁４ー３に記述され、Ｆｉｇ．
２ に図示されているように、パケットは更に２進デジ
タル信号、即ち、例えば、宛先アドレス（ＤＡ）、ソー
ス・アドレス（ＳＡ）、そのパケットの長さ（Ｌ）伝送
されるべきデータ（ＤＡＴＡ）、及び信号誤り検査のた
めのフレーム検査シーケンス（frame check sequence；
ＦＣＳ）を表すビットが包含される。
【００１２】図１に図示されているネットワークでは、
２つの遠隔端末間で伝送される電気信号パケットのよう
なパケットはハブ局１２を通過しなければならない。特
別なネットワークに依れば、ハブ局は、代表的には、上
記 "Demand Priority Access" ドキュメントに記述され
ているような、信号通知プロトコルを実行し識別する能
力（しばしば「初期接続手順（handshaking）」と呼ば
れる能力）、電気信号パケットからデータを識別し抽出
する能力、データを電気信号の形で格納する能力、信号
誤り検査を実行する能力、及び宛先アドレスの突き合わ
せを実行する能力を有する。
【００１３】ローカル・エリア・ハブ・ネットワークに
関しては、しばしば、信号伝送特性を実質的に低下させ
ること無く、そのネットワークの規模を拡大することが
望まれるようになる。即ち、そのネットワークを拡張す
ることが望まれる。しかし、ローカル・エリア・ハブ・
ネットワークは規模が拡大するにつれて、そのネットワ
ークの遠隔端末間の通信のためのハードウエアがますま
す複雑になる。例えば、集積回路チップを製造する上で
の技術的制約によって１個のチップ上に作成することが
できるポートの数が制限される。特に、マルチ・ポート
ＬＡＮハブ局を何らかの集積回路チップで実現すると、
ユーザ・ポートの数が物理的制約により、１個の集積回
路チップ当たり通常、６乃至１２の間の数に制限され
る。従って、例えば数十或いは数百の端末を有する大規
模なローカル・エリア・ハブ・ネットワークでは、その
ネットワーク中の１個のハブ局に直接リンク、即ち、接
続されている遠隔端末間の通信を幾つかのディスクリー
ト装置、即ち、チップの間で分担することが必要となる
ことが有る。更に、そのネットワークのトラヒックは全
て特定のハブ局を通らなければならないので、各ポート
で利用可能な帯域はそのハブ局へ付加されるポートが増
えるにつれて減少する。更に、これらディスクリート装
置間のラウンド・ロビン・ポーリングを実行或いは制御
する問題もまた、より複雑になる。
【００１４】１個のハブ局上で利用可能なポートの数が
乏しいことを克服する１つの方法に、ハブ局を結合して
多数のハブ局から成るローカル・エリア・ハブ・ネット
ワークを構築する方法が有る。そのようなローカル・エ
リア・ハブ・ネットワークにおいては、それらハブ局が
結合される必要が有り、且つ、ラウンド・ロビン信号通
知プロトコルの実行品位が実質的に低下しないように信
号がそれらハブ局間で通信されなければならない。更に
また、十分な動作を達成するために必要なポートの数を
削減し或いは比較的に少ない数に維持することによっ
て、ハードウエアの複雑さが過度に増加させず、且つ、
低いピンの付加即ちポートの付加を呈しないようにする
ことが望まれる。
【００１５】
【発明が解決しようとする課題】上記説明に鑑みて、ロ
ーカル・エリア・ハブ・ネットワーク上で利用可能なポ
ートの数を、効率的で、確実、且つ、機能的に増大する
拡張可能なローカル・エリア・ハブ・ネットワークの必
要性が存在する。本発明の目的は、そのようなネットワ
ークを提供することにある。
【００１６】
【課題を解決するための手段】本発明によれば、直結通
信を得るために相互接続された複数個のハブ局を具備す
る拡張可能なローカル・エリア・ハブ・ネットワークが
提供される。各ハブ局には、遠隔端末とインタフェース
する複数個のポートが包含され、それら遠隔端末は、パ
ケットが上記複数個のハブ局に結合されているメモリー
・バス上へ伝送されるように要求を行う。使用状況で
は、上記複数個のハブ局のうちの１つがパケットを上記
メモリー・バス上へ伝送するためにそのメモリー・バス
への制御アクセスを有する当座制御行使ハブ局として指
定される。その当座制御行使ハブ局はそのハブ局が前記
メモリー・バス上へパケットを送出するための要求を持
っていないときには、そのメモリー・バスへのアクセス
を譲渡する。
【００１７】
【発明の実施の形態】本発明は、上記 "Demand Priorit
y Access" ドキュメントに開示されている、"100Base V
G" ラウンド・ロビン・プロトコルの下で動作するロー
カル・エリア・ハブ・ネットワーク内で利用可能なポー
トの数を拡張するための効率的で精密で簡素な方法を提
供する。
【００１８】図３は、３個のハブ局、即ち、第１ハブ局
１６、第２ハブ局１８及び第３ハブ局２０を包含するロ
ーカル・エリア・ハブ・ネットワーク１４を示してい
る。それにも拘らず、特定の適用例或いは実施例に依っ
てはローカル・エリア・ハブ・ネットワーク１４はそれ
より少ないか、或いはそれより多くのハブ局を包含する
ことができる。それらのハブ局は、好ましくは "100Bas
e VG-protocol" ＬＡＮハブ局であり、更には "100Base
VG Hub" チップであることが好ましい。図３に示され
ているように各ハブ局には６個のポート２２が包含され
ているが、もし、そのハブ局が物理的に追加ポートを収
容可能である場合には、本発明の精神から逸脱すること
無く、そのようなポートの追加が可能である。更に、各
ハブ局には本発明のネットワーク内の機能に必要な内部
ロジックが全て包含されている。
【００１９】第１ハブ局１６、第２ハブ局１８及び第３
ハブ局２０は、信号路２４で示されているような、環状
ハブ信号路を形成するように結合されている。即ち、そ
れらのハブ局は、以下においてより詳細に論じるような
理由で、ディジー・チェーン構成に接続されている。本
発明の関係では、上記用語「環状ハブ信号路」及び「デ
ィジー・チェーン構成」は、例えば、ビルディング内の
異なる階の間の信号路から起きることがあるような、物
理的なレイアウト或いはトポロジーには関わらない何ら
かの閉ループ信号路を意味する。
【００２０】それら３個のハブ局、１６，１８及び２０
はメモリー・バス３０を介して共通パケット・バッファ
２６及びネットワーク・モニタ２８に結合されている。
共通パケット・バッファ２６はメモリー・バス３０上に
伝送されているパケット情報を格納することができ、そ
の一方でネットワーク・モニタ２８はネットワーク管理
者或いは他の利害関係者がローカル・エリア・ハブ・ネ
ットワーク１４上のアクティビティをモニターすること
ができるようにする。各ハブ局はまたグラント要求（Gr
ant Request；ＧＲＱ）ライン３２及びグラント取り込
み（Grant Captured；ＧＲＣ）ライン３４へリンクされ
ている。各ハブ局はＧＲＱライン３２に連続アクセスを
持ち、ＧＲＱラインＧＲＱライン３２がメモリー・バス
３０へ制御アクセスを行ってメモリー・バス３０にパケ
ットを伝送させ、また、ＧＲＱライン３２がＧＲＣライ
ン３４へその制御アクセスを行ってＧＲＣライン３４に
他のハブ局へ特定のハブ局が既にメモリー・バス３０へ
の制御アクセスをグラントされていることを知らせるよ
うにする。それらのハブ局１６，１８及び２０は全てＧ
ＲＱライン３２及びＧＲＣライン３４への連続アクセス
を有しているので、それらのハブ局は他のハブ局がパケ
ットをＧＲＱライン３２を介してメモリー・バス３０上
へ伝送する要求を既に行っているかどうか、或いは、Ｇ
ＲＣライン３４を介してパケットを伝送する目的でメモ
リー・バス３０への制御アクセスを既にグラントされて
いるかどうか、即ち、そのハブ局が既にグラント受付け
（ＧＲＩ）信号を取り込んでいるかどうかを、モニター
することができる。
【００２１】本発明に依れば、任意のハブ局、例えば第
１ハブ局１６が最初に制御行使ハブ局として選択され
る。その制御行使ハブ局が上記ＧＲＩ信号を取り込ん
で、メモリー・バス３０へのアクセス及び共通パケット
・バッファ２６への書き込み能力を制御する。或るハブ
局がＧＲＩ信号を取り込むことによってメモリー・バス
３０への制御アクセスをグラントされると、その制御行
使ハブ局はＧＲＣライン３４上へＧＲＣ信号を送出す
る。特に、或るハブ局が上記ＧＲＩ信号を取り込むと、
そのハブ局はメモリー・バス３０への制御アクセスをグ
ラントされる。或るハブ局がメモリー・バス３０への制
御アクセスを有しているときのみ、そのハブ局はパケッ
トをメモリー・バス３０へ伝送することが許可される。
【００２２】制御行使ハブ局がそのポート２２のうちの
１つに遠隔端末（図示せず）からの未処理の要求を有し
ているとき、もし２以上の遠隔端末が要求を行っていれ
ば、その制御行使ハブ局はその多数のポートのうちの１
つを選択し、その遠隔端末によって伝送されたパケット
を復号し、且つ、そのパケットのスクランブル解除を行
う。もし制御行使ハブ局が２以上の未処理の要求を有し
ている場合には、そのハブ局はその内部ラウンド・ロビ
ン・プロトコルに依存してそれら要求が取り入れられる
べき順序を決定する。
【００２３】上記ハブ局はそのとき同時にそのアドレス
突き合わせユニット及び共通パケット・バッファ２６へ
パケットをバイト単位で送出する。その制御行使ハブ局
のアドレス突き合わせユニットはそのハブ局の送信先ア
ドレスを調べて、上記パケットがその制御行使ハブ局に
接続されている遠隔端末へ宛てて伝送されているかどう
かを判定する。共通パケット・バッファ２６へのパケッ
トの伝送に関しては、メモリー・バス３０に接続されて
いる各ハブ局がそのパケットの送信先アドレスを復号
し、そのパケットがそれら各ハブ局のポートに結合され
ている遠隔端末のうちの１つに指定されているかどうか
を判定し、且つ、そのパケットがそれら遠隔端末のうち
の１つに指定されていればそのパケットを取り込む。
【００２４】もしパケットが単一チャネルで送信されて
その制御行使ハブ局の別のポートへ宛てられている場合
には、メモリー・バス３０へのそのパケットの送出は無
駄な動作であるが害にはならない。特に、制御行使ハブ
局はそのハブ局のポートのうちの１つへパケットが宛て
られていることを認識した後、メモリー・バス３０から
のパケットを検索し、そのパケットを意図されたポート
及び遠隔端末へ伝送する。
【００２５】もしパケットが単一チャネルで送信されて
メモリー・バス３０に接続されている上記他のハブ局の
うちの１つへ宛てられている場合には、その送信先ハブ
局が、たとえそれが制御行使ハブ局ではないにしても、
そのハブ局のアドレス突き合わせユニットを介して上記
送信先アドレスを識別し、そのパケットを取り込む。パ
ケットが制御行使ハブ局の別のポートへ宛てられていた
先ほどの状態とは対照的に、上記制御行使ハブ局（即
ち、最初のハブ局）がその出力ポートのうちの１つへそ
のパケットを伝送することはない。
【００２６】他方、もしパケットが多チャネル送信、即
ち、一斉送信される場合は、制御行使ハブ局がすぐにそ
のパケットをメモリー・バス３０を介して共通パケット
・バッファ２６へ伝送する。上記送出されたパケットは
メモリー・バス３０上にある間は、上記各ハブ局１６，
１８、２０はそのパケットの送信先アドレスを復号し、
各ハブ局のアドレス突き合わせユニットに基づいてパケ
ットがそれらのポートに結合されている遠隔端末のうち
の１つに指定されているかどうかを判定する。続いて、
制御行使ハブ局を包含している全ての関係するハブ局が
上記送出されたパケットを取り込み、そのパケットを適
切なポート及び遠隔端末へ伝送する。
【００２７】もし上記制御行使ハブ局がそのハブ局自体
のポート２２に未処理の要求が無く、且つ、他のハブ局
からＧＲＱライン３２へ送出されたグラント要求（ＧＲ
Ｑ）を識別すると、その制御行使ハブ局は、ＧＲＯ（Gr
ant Out）信号を送出し、且つ、そのハブ局へのＧＲＩ
信号を信号路２４を介してその制御行使ハブ局に隣接す
るハブ局へ転移することにより、上記ＧＲＩ信号の譲
渡、即ち、メモリー・バス３０への制御アクセス権を譲
渡する。同時に、制御行使ハブ局は以前にＧＲＣライン
３４へ送出されていたＧＲＣ信号を遮断する。
【００２８】もし、隣接ハブ局がメモリー・バス３０へ
要求を行っているハブ局のうちの１つであれば、即ち、
隣接ハブ局が既にそのハブ局が持つポート２２から要求
を受信している場合は、この隣接ハブ局が上記ＧＲＩ信
号を取り込み、そのハブ局自体が持つＧＲＱライン３２
上へのＧＲＱ信号を遮断し、且つ、ＧＲＣ信号をＧＲＣ
ライン３４へ伝送する。他方、もしこの隣接ハブ局がメ
モリー・バス３０へ制御アクセスを要求していない場合
は、この隣接ハブ局がＧＲＯ信号を伝達し、そのハブ局
の更に下流側の隣接ハブ局がＧＲＩ信号を信号路２４を
介して受信することになる。信号路２４を廻るＧＲＩ信
号の伝達は本ネットワークが機能している間継続する。
【００２９】このようにして、本発明の方法は、上記 "
Demand Priority Access" ドキュメントに開示されてい
るような需要優先度プロトコル（demand priority prot
ocol）のラウンド・ロビン類の原理に対応する有望で動
的な優先権を供する。
【００３０】図３に示されている実施例において、本発
明は以下の様にして働く。第１ハブ局１６が初めに制御
行使ハブ局として任意に選ばれる。もし第１ハブ局１６
の遠隔端末が既にこの第１ハブ局１６へ要求を行ってい
る場合は、その要求されたパケットが上述の様にして伝
送されることとなる。この制御行使ハブ局１６は継続的
に要求を受け入れ、全ての要求の受け入れが完了するま
でパケットを伝送する。一旦、全ての要求の受け入れが
完了し、且つ、全てのパケットの伝送が完了すると、第
１ハブ局１６はＧＲＱライン３２を調べ、既に他のハブ
局がＧＲＱを伝送しているかどうかを判定する。もしこ
の制御行使ハブ局１６が他のハブ局によって為されたＧ
ＲＱを識別した場合は、制御行使ハブ局１６はＧＲＯを
送出し、信号路２４上のＧＲＩ信号をそのハブ局１６に
隣接する第２ハブ局１８へ送出し、且つ、そのハブ局１
６のＧＲＣ信号を遮断することによって、そのハブ局の
ＧＲＩ信号、即ち、メモリー・バス３０の制御信号を譲
渡する。
【００３１】ここで制御行使ハブ局となっている第２ハ
ブ局１８が、もしそのハブ局１８の遠隔端末から未決着
の要求を有している場合は、それら要求がもう一度、上
述の様にして受け入れられることとなる。以前制御行使
ハブ局であった第１ハブ局１６での場合のように、一
旦、全ての要求の受け入れが完了するか、或いはもし第
２ハブ局１８が未決着の要求を有していない場合は、こ
の第２ハブ局１８はＧＲＱライン３２を調べ、既に他の
ハブ局がＧＲＱを伝送しているかどうかを判定する。も
し現在制御行使ハブ局となっている第２ハブ局１８が他
のハブ局によって為されたＧＲＱを識別した場合は、制
御行使ハブ局１８はＧＲＯを送出し、信号路２４上のＧ
ＲＩ信号をそのハブ局１８に隣接する第３ハブ局２０へ
送出し、且つ、そのハブ局１８のＧＲＣ信号を遮断する
ことによって、そのハブ局のＧＲＩ信号、即ち、メモリ
ー・バス３０の制御信号を譲渡する。次に、ここで制御
行使ハブ局となっている第３ハブ局２０が、以前、制御
行使ハブ局であったハブ局１６，１８と同様な手順をた
どり、本システムは３個のハブ局から成る環状ハブ信号
路を通る巡回を継続する。
【００３２】さらに、ＧＲＱの階層を組み入れることが
可能であろう。例えば、各ハブ局は通常の優先権を持つ
ＧＲＱを送出するか或いは高い優先権を持つＧＲＱを送
出するか何れかが可能である。通常の優先権を持つＧＲ
Ｑのケースでは、本システムは上述の様にして機能する
こととなる。しかし、高い優先権を持つＧＲＱを伝送す
ることにより、制御行使ハブ局がすぐにメモリー・バス
の制御を譲渡し、ＧＲＩをディジー・チェーンへ転移す
る。
【００３３】
【発明の効果】以上説明したように、本発明により、ロ
ーカル・エリア・ハブ・ネットワーク上で利用可能なポ
ートの数を、効率的で確実且つ機能的に増大する拡張可
能なローカル・エリア・ハブ・ネットワークを提供する
ことができる効果が得られる。
【００３４】なお、特許請求の範囲に記載した参照符号
は発明の理解を容易にするためのものであり、特許請求
の範囲を制限するように理解されるべきものではない。
【図面の簡単な説明】
【図１】中央ハブ局が１組の遠隔端末に接続された構成
を示す概略構成図である。
【図２】パケットの概略構成図である。
【図３】本発明のネットワークの概略構成図である。
【符号の説明】
１０ 遠隔端末 １２ ハブ局 １４ ローカル・エリア・ハブ・ネットワーク １６ 第１ハブ局 １８ 第２ハブ局 ２０ 第３ハブ局 ２２ ポート ２４ 信号路 ２６ 共通パケット・バッファ ２８ ネットワーク・モニタ ３０ メモリー・バス ３２ グラント要求（ＧＲＱ）ライン ３４ グラント取り込み（ＧＲＣ）

Claims (19)

    【特許請求の範囲】
  1. 【請求項１】 共通メモリー・バス（３０）に沿って接
    続されている複数個のハブ局（１６，１８，２０）を包
    含するローカル・エリア・ハブ・ネットワークに利用可
    能なポート数を拡張するための方法において、本方法が
    直結通信の為に結合された、それぞれ、パケットがメモ
    リー・バス（３０）へ伝送されるように要求する遠隔端
    末へ接続されている複数個のポート（２２）を包含する
    複数個のハブ局（１６，１８，２０）を供するステップ
    と、 前記ハブ局（１６，１８，２０）を前記メモリー・バス
    （３０）に結合するステップと、 前記メモリー・バス（３０）上へパケットを送出するた
    めに前記メモリー・バス（３０）への制御アクセスを有
    する当座制御行使ハブ局を指定するステップ、とから構
    成され、 前記当座制御行使ハブ局が前記メモリー・バス（３０）
    上へパケットを送出するための要求を有していないと
    き、前記当座制御行使ハブ局が前記メモリー・バス（３
    ０）の制御を所定のハブ局（１６，１８，２０）へ譲渡
    することを特徴とする方法。
  2. 【請求項２】 前記当座制御行使ハブ局がパケットを前
    記メモリー・バス（３０）上へ送出するための要求を有
    していないとき前記当座制御行使ハブ局が前記メモリー
    ・バス（３０）の制御を所定のハブ局（１６，１８，２
    ０）へ譲渡し、且つ、パケットを伝送するために前記当
    座制御行使ハブ局が前記メモリー・バス（３０）へのア
    クセスを制御するための要求を識別することを特徴とす
    る、請求項１に記載の方法。
  3. 【請求項３】 更に、パケットの伝送を目的として、前
    記当座制御行使ハブ局が前記メモリー・バス（３０）へ
    の制御アクセスを有することを表示している他のハブ局
    へグラント取り込み確認信号を送出することを許可する
    グラント取り込み確認ライン（３４）を供するステップ
    を包含することを特徴とする、請求項１に記載の方法。
  4. 【請求項４】 前記当座制御行使ハブ局がパケットを前
    記メモリー・バス（３０）上へ送出するための要求を有
    していないとき、前記当座制御行使ハブ局が前記グラン
    ト取り込み確認ライン（３４）から前記グラント取り込
    み確認信号を除去することによって制御アクセスを前記
    メモリー・バス（３０）へ譲渡し、且つ、パケットを伝
    送するために前記当座制御行使ハブ局が前記メモリー・
    バス（３０）へのアクセスを制御するための要求を識別
    することを特徴とする、請求項３に記載の方法。
  5. 【請求項５】 更に、パケットを伝送するためにハブ局
    （１６，１８，２０）に前記メモリー・バス（３０）へ
    の制御アクセスのための要求を行うことを許可するグラ
    ント要求ライン（３２）を供するステップを包含するこ
    とを特徴とする、請求項１に記載の方法。
  6. 【請求項６】 前記当座制御行使ハブ局がパケットを前
    記メモリー・バス（３０）上へ送出するための要求を有
    していないとき、前記当座制御行使ハブ局が前記メモリ
    ー・バス（３０）に対する制御アクセスを所定のハブ局
    （１６，１８，２０）へ譲渡し、且つ、前記グラント要
    求ライン（３２）へのアクセスを制御するための要求を
    識別することを特徴とする、請求項４に記載の方法。
  7. 【請求項７】 更に、ネットワーク管理者が前記ローカ
    ル・エリア・ハブ・ネットワーク（１４）をモニターす
    ることを許可するネットワーク・モニタ（２８）を供す
    るステップを包含することを特徴とする、請求項１に記
    載の方法。
  8. 【請求項８】 直結通信の為に相互接続され、それぞ
    れ、パケットが複数個のハブ局（１６，１８，２０）と
    結合されているメモリー・バス（３０）上で伝送される
    ことを要求する遠隔端末とインタフェースする複数個の
    ポート（２２）を包含する複数個のハブ局（１６，１
    ８，２０）を具備し、 パケットを前記メモリー・バス（３０）上へ伝送するた
    めに前記複数個のハブ局（１６，１８，２０）のうちの
    １つが前記メモリー・バス（３０）への制御アクセスを
    有する当座制御行使ハブ局として指定され、該当座制御
    行使ハブ局がパケットを前記メモリー・バス（３０）上
    へ送出するための要求を有していないとき、前記当座制
    御行使ハブ局が前記メモリー・バス（３０）に対するア
    クセスを譲渡することを特徴とする、ポート数の拡張が
    可能なローカル・エリア・ハブ・ネットワーク。
  9. 【請求項９】 前記当座制御行使ハブ局がパケットを前
    記メモリー・バス（３０）上へ送出するための要求を有
    していないとき前記当座制御行使ハブ局が前記メモリー
    ・バス（３０）に対する制御アクセスを所定のハブ局
    （１６，１８，２０）へ譲渡し、且つ、パケットを伝送
    するために前記当座制御行使ハブ局が前記メモリー・バ
    ス（３０）へのアクセスを制御するための要求を識別す
    ることを特徴とする、請求項８に記載のネットワーク。
  10. 【請求項１０】 前記当座制御行使ハブ局が前記メモリ
    ー・バス（３０）に対する制御アクセスを隣接ハブ局へ
    譲渡することを特徴とする、請求項９に記載のネットワ
    ーク。
  11. 【請求項１１】 更に、パケットを伝送する目的で、前
    記当座制御行使ハブ局が前記メモリー・バス（３０）へ
    の制御アクセスを有することを表示している他のハブ局
    へ前記制御行使ハブ局がグラント取り込み確認信号を送
    出することを許可するグラント取り込み確認ライン（３
    ４）を包含することを特徴とする、請求項８に記載のネ
    ットワーク。
  12. 【請求項１２】 前記当座制御行使ハブ局がパケットを
    前記メモリー・バス（３０）上へ送出するための要求を
    有していないとき、前記当座制御行使ハブ局が前記グラ
    ント取り込み確認ライン（３４）から前記グラント取り
    込み確認信号を除去することによって制御アクセスを前
    記メモリー・バス（３０）へ譲渡し、且つ、パケットを
    伝送するために前記当座制御行使ハブ局が前記メモリー
    ・バス（３０）へのアクセスを制御するための要求を識
    別することを特徴とする、請求項１１に記載のネットワ
    ーク。
  13. 【請求項１３】 前記当座制御行使ハブ局が前記メモリ
    ー・バス（３０）に対する制御アクセスを隣接ハブ局へ
    譲渡することを特徴とする、請求項１２に記載のネット
    ワーク。
  14. 【請求項１４】 更に、パケットを伝送するためにハブ
    局（１６，１８，２０）に前記メモリー・バス（３０）
    への制御アクセスのための要求を行うことを許可するグ
    ラント要求ライン（３２）を包含することを特徴とす
    る、請求項８に記載のネットワーク。
  15. 【請求項１５】 前記当座制御行使ハブ局がパケットを
    前記メモリー・バス（３０）上へ送出するための要求を
    有していないとき、前記当座制御行使ハブ局が前記メモ
    リー・バス（３０）に対する制御アクセスを所定のハブ
    局（１６，１８，２０）へ譲渡し、且つ、前記グラント
    要求ライン（３2）へのアクセスを制御するための要求
    を識別することを特徴とする、請求項１４に記載のネッ
    トワーク。
  16. 【請求項１６】 前記当座制御行使ハブ局が前記メモリ
    ー・バス（３０）に対する制御アクセスを隣接ハブ局へ
    譲渡することを特徴とする、請求項１５に記載のネット
    ワーク。
  17. 【請求項１７】 更に、ネットワーク管理者が前記ロー
    カル・エリア・ハブ・ネットワークをモニターすること
    を許可するネットワーク・モニタ（２８）を包含するこ
    とを特徴とする、請求項８に記載のネットワーク。
  18. 【請求項１８】 更に、前記メモリー・バス（３０）へ
    結合され共通パケット・バッファ（２６）を包含するこ
    とを特徴とする、請求項８に記載のネットワーク。
  19. 【請求項１９】 前記当座制御行使ハブ局が前記メモリ
    ー・バス（３０）の制御を隣接ハブ局へ譲渡することを
    特徴とする、請求項８に記載のネットワーク。
JP7326268A 1994-11-22 1995-11-22 ポート数の拡張が可能なローカル・エリア・ハブ・ネットワーク及びそのポート数拡張方法 Pending JPH08223195A (ja)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US34328794A 1994-11-22 1994-11-22
US343287 1994-11-22

Publications (1)

Publication Number Publication Date
JPH08223195A true JPH08223195A (ja) 1996-08-30

Family

ID=23345470

Family Applications (1)

Application Number Title Priority Date Filing Date
JP7326268A Pending JPH08223195A (ja) 1994-11-22 1995-11-22 ポート数の拡張が可能なローカル・エリア・ハブ・ネットワーク及びそのポート数拡張方法

Country Status (2)

Country Link
US (1) US5870566A (ja)
JP (1) JPH08223195A (ja)

Families Citing this family (13)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP0675616A3 (en) * 1994-03-04 1995-11-29 At & T Corp Local network.
GB9704060D0 (en) * 1997-02-27 1997-04-16 3Com Ireland Multicast filtering
US6249512B1 (en) * 1997-04-22 2001-06-19 Kabushiki Kaisha Toshiba Data transmission system and its control method and multiplexing method
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
US6393557B1 (en) 1998-05-08 2002-05-21 International Business Machines Corporation Dynamic method for configuring a computer system
US6434656B1 (en) * 1998-05-08 2002-08-13 International Business Machines Corporation Method for routing I/O data in a multiprocessor system having a non-uniform memory access architecture
US6175882B1 (en) * 1998-12-07 2001-01-16 Tandem Computers Incorporated Network system for a first module port auto configuring same mode as a second module port
US7039047B1 (en) * 1999-11-03 2006-05-02 Intel Corporation Virtual wire signaling
US6771654B1 (en) * 2000-01-24 2004-08-03 Advanced Micro Devices, Inc. Apparatus and method for sharing memory using a single ring data bus connection configuration
US7245632B2 (en) * 2001-08-10 2007-07-17 Sun Microsystems, Inc. External storage for modular computer systems
US8312088B2 (en) * 2009-07-27 2012-11-13 Sandisk Il Ltd. Device identifier selection
US8392614B2 (en) 2009-07-27 2013-03-05 Sandisk Il Ltd. Device identifier selection
US20110145655A1 (en) * 2009-12-11 2011-06-16 Mike Erickson Input/output hub to input/output device communication

Family Cites Families (33)

* Cited by examiner, † Cited by third party
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
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
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
US5432907A (en) * 1992-05-12 1995-07-11 Network Resources Corporation Network hub with integrated bridge
US5319644A (en) * 1992-08-21 1994-06-07 Synoptics Communications, Inc. Method and apparatus for identifying port/station relationships in a network
US5390173A (en) * 1992-10-22 1995-02-14 Digital Equipment Corporation Packet format in hub for packet data communications system
US5414708A (en) * 1992-12-01 1995-05-09 Farallon Computing, Inc. Method and apparatus for connecting nodes for a computer network
US5353282A (en) * 1993-03-18 1994-10-04 Northern Telecom Limited Local area network embedded in the communication switch core
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
US5515510A (en) * 1994-01-14 1996-05-07 Consilium Overseas Limited Communications internetwork system connecting a client node array to a resource array
US5469438A (en) * 1994-01-28 1995-11-21 At&T Ipm Corp. Method of transmitting signals in an extendible local area network
US5485455A (en) * 1994-01-28 1996-01-16 Cabletron Systems, Inc. Network having secure fast packet switching and guaranteed quality of service
US5509123A (en) * 1994-03-22 1996-04-16 Cabletron Systems, Inc. Distributed autonomous object architectures for network layer routing

Also Published As

Publication number Publication date
US5870566A (en) 1999-02-09

Similar Documents

Publication Publication Date Title
JP2510606B2 (ja) ロ−カル エリア デ−タ ディストリビユ−ション システム
US5991831A (en) High speed serial communications link for desktop computer peripherals
KR950014178B1 (ko) 컴퓨터 시스템용 입/출력 네트워크
US5291490A (en) Node for a communication network
RU2117405C1 (ru) Система связи
US5666488A (en) Port expansion network and method for lAN hubs
JPH08223195A (ja) ポート数の拡張が可能なローカル・エリア・ハブ・ネットワーク及びそのポート数拡張方法
US5285449A (en) Protocol for hybrid local area networks
JPH0683235B2 (ja) ２つのクラスのトラヒックの送信制御方法および装置
US20040001512A1 (en) Method and apparatus for peer to peer bandwidth sharing
US5349583A (en) Multi-channel token ring
JPH0611134B2 (ja) ロ−カル・エリア・ネツトワ−ク
US6704302B2 (en) Port prioritizing device
US5467351A (en) Extendible round robin local area hub network
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
US6999460B1 (en) Arbitrated loop port switching
US5734675A (en) Receiver sharing for demand priority access method repeaters
JP2565743B2 (ja) パケット伝送装置及びパケット伝送システム網
JPS63146536A (ja) デ−タ通信方式
KR960001266B1 (ko) 근거리 데이타 분배 시스템
JPS627287A (ja) 静止画伝送方法
JPH0133061B2 (ja)
JPS62252238A (ja) スロツトアクセス方式
JPH11514508A (ja) ネットワークのリピータのための拡張可能なポート可動性
JPH022246A (ja) 通信ネットワーク制御方法