JP2656741B2 - 情報管理方法及びブリッジノード - Google Patents

情報管理方法及びブリッジノード

Info

Publication number
JP2656741B2
JP2656741B2 JP6289381A JP28938194A JP2656741B2 JP 2656741 B2 JP2656741 B2 JP 2656741B2 JP 6289381 A JP6289381 A JP 6289381A JP 28938194 A JP28938194 A JP 28938194A JP 2656741 B2 JP2656741 B2 JP 2656741B2
Authority
JP
Japan
Prior art keywords
node
information
ring
communication path
traffic
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.)
Expired - Lifetime
Application number
JP6289381A
Other languages
English (en)
Other versions
JPH07226761A (ja
Inventor
ハミド・アマジ
ジェーン・シュチュン・チェン
アービンド・クリスナ
ヨラム・オフェク
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.)
International Business Machines Corp
Original Assignee
International Business Machines 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 International Business Machines Corp filed Critical International Business Machines Corp
Publication of JPH07226761A publication Critical patent/JPH07226761A/ja
Application granted granted Critical
Publication of JP2656741B2 publication Critical patent/JP2656741B2/ja
Anticipated expiration legal-status Critical
Expired - Lifetime 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/46—Interconnection of networks
    • H04L12/4604—LAN interconnection over a backbone network, e.g. Internet, Frame Relay
    • H04L12/462—LAN interconnection over a bridge based backbone

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Small-Scale Networks (AREA)
  • Computer And Data Communications (AREA)

Description

【発明の詳細な説明】
【０００１】
【産業上の利用分野】本発明は通信システム間の情報の
管理に関する。より詳しくは、本発明は通信量の割振り
が行われる多重ノード通信システム間の情報管理に関す
る。
【０００２】
【従来の技術】共有資源を有する多重ノード通信システ
ムとして、ある種の大域フェアネスアルゴリズムを用い
て共有資源に対するノードのアクセスを制御するものが
ある。このようなシステムの１つの例は米国特許第４９
２６４１８号（特公平７−１６２０３号公報参照）に開
示されたようなメタリング構成である。大域フェアネス
は、共有メタリング資源に対するアクセスのために、
「ＳＡＴ」と呼ばれるハードウェアメッセージを、それ
が制御する情報トラフィックと反対の方向に循環させ
る。リング上の所与のノードへのＳＡＴ信号の到着に応
答して、そのノードに通信量が割振られ、リングへの制
限されたアクセスが許可されて、任意の所与のノードで
のリングトラフィックにそれ自身の伝送よりも高い優先
順位が与えられる。
【０００３】メタリング構造が任意の形態を有する２以
上の異なったリングを含むとき、リング間の情報交換
は、例えば、リング間の速度の相違により悪い影響を受
けることがある。２つのリングを相互接続するノードは
交換ノード又はブリッジノードと呼ばれる。このような
速度不一致があるとき、又は１つのリングが両方向性で
あるのに他のリングが単方向性であるとき、フリッジノ
ードにある限定されたサイズのバッファは流れ制御機構
がなければ情報を失うことがある。
【０００４】この問題に対して提案された解決策は限定
されたバッファサイズを許可しておらず、そして再順序
付けを必要としている。メタリングは順序付けられたパ
ケットで情報を伝送する。バッファが一時的に一杯のと
きのように、パケットの順序がずれると、それらのパケ
ットは再順序付けされるか又はその最初の順序に戻らな
ければならない。
【０００５】
【発明が解決しようとする課題】本発明の目的は、情報
を失わずに限定されたブリッジノードバッファの大きさ
の決定を可能にし、パケットの再順序付けを回避し、経
路間の速度不一致を許容し、そして異なるタイプの通信
経路を可能にする、多重ノード通信経路間の情報伝送制
御を行う方法及び装置を提供することにある。
【０００６】
【課題を解決するための手段】本発明は、複数の通信量
割振り信号及び偏向経路指定を含む管理方式を提供する
ことにより、情報を失わずに多重ノード通信経路間の情
報の流れの管理の必要性を満たす。
【０００７】本発明の第１の局面では、ブリッジノード
により第１の多重ノード通信経路及び第２の多重ノード
通信経路の間の情報の流れを管理する方法が示される。
各通信経路はその上のノードがそれにアクセスするのを
制御するために通信量割振り方式を用いる。第１の通信
経路上を、その上のノードがそれにアクセスするのを制
御するために第１の通信量割振り信号が伝播される。更
に、第２の通信経路上を、その上のノードがそれにアク
セスするのを制御して第１の通信経路を宛先とする情報
をブリッジノードにを伝送するために、第２の通信量割
振り信号が伝播される。第１及び第２の通信量割振り信
号は、第２の通信経路から第１の通信経路への情報の流
れと同期される。最後に、第２の通信経路を宛先とする
第１の通信経路からの情報をブリッジノードが現時点で
受け入れできない場合、その情報は第１の通信経路の方
へ偏向させられる。
【０００８】通信量割振り信号の同期は２つの条件で達
成することができる。第１の通信量割振り信号に応答し
て第１の通信経路上の所与のノードに割振られる通信量
は、第２の通信量割振り信号の伝播に応答して第２の通
信経路上の全ノードに割振られる総通信量に等しくセッ
トされる。第２の通信量割振り信号の伝播はまた、第１
の通信量割振り信号の完全な伝播ごとに、第２の通信量
割振り信号が多くても１回だけしか完全に伝播しないよ
うに制限される。
【０００９】順序付けられたパケットにより情報が伝送
される場合、各パケットは、前に偏向が起きていたかど
うかと、もし起きていればその順序とを示す偏向標識を
有しており、もしブリッジノードが特定のパケットを現
時点で受け入れることができないならば、そのパケット
は偏向標識に基づいて偏向され得る。偏向が生じ得る１
つの状況は、当該情報タイプに関してブリッジノードが
フルの場合である。
【００１０】本発明の第２の局面では、前述の原理に従
って動作するブリッジノードが提供される。ブリッジノ
ードは第１の多重ノード通信経路から第２の多重ノード
通信経路への第１の情報を緩衝記憶する第１のバッファ
を備える。各通信経路は、その経路上のノードによる当
該経路へのアクセスを制御するための通信量割振り方式
を用い、第２の通信経路の割振り方式は、第１の経路に
情報を伝送するためのアクセスを制御する。第２の経路
の割振り方式は、第１のバッファにある情報を第２の経
路へリリースする動作も制御する。ブリッジノードは、
第１のバッファが第１の情報に関して一杯であるかどう
かを決定する手段と、もしそうなら第１の情報を第１の
経路上へ偏向させる手段とを備える。ブリッジノード
は、第２の経路から第１の経路への情報を緩衝記憶する
第２のバッファも備える。更に、ブリッジノードは第１
の情報及び第２の情報をその中に受け入れる手段を備え
る。第２のバッファから第１の経路への情報のリリース
は、第１の経路で使用される割振り方式により制御され
る。
【００１１】本発明は、更に、前述の原理を用いる多重
ノード通信システムであって、第１及び第２の多重ノー
ド通信経路と、各経路で伝播される通信量割振り信号を
同期させる手段と、第１の経路から第２の経路への情報
を緩衝記憶する第１のバッファ、第２の経路から第１の
経路への情報を緩衝記憶する第２のバッファ、及び第１
のバッファにより情報が受け入れ可能かどうかを判定す
る手段を有するブリッジノードとを含む多重ノード通信
システムを提供する。
【００１２】
【実施例】図１はメタリング構成を有する多重ノード通
信システム１０を示す。通信システム１０は、限定され
たサイズのブリッジノード１６により接続された、両方
向性バックボーンリング１２及び単方向性ローカルリン
グ１４を備える。バックボーンリング１２は右回りのリ
ング１８及び左回りのリング２０を備える。
【００１３】図２は、公知のバッファ挿入方式で動作す
る、図１における所与のノード（ブリッジノード１６
（図３参照）を除く）の基本構造２２を示す。構造２２
は出力バッファ２４、入力バッファ２６、受信装置
（Ｒ）２８、挿入バッファ（Ｉ／Ｂ）３０及び送信装置
（Ｔ）３２を備える。所与のノードは当該ノードを通過
するトラフィックのタイプ毎にこの構造を有する。例え
ば、バックボーンリング１２にあるノード３４はこのよ
うな構造２２を２つ有する。一方は右回りのトラフィッ
ク用であり、そして他方は左回りのトラフィック用であ
る。送信装置３２による伝送中に当該ノードにリングト
ラフィックが到着した場合、そのリングトラフィック
は、伝送が終了するまで、挿入バッファ３０に記憶され
る。リングトラフィックは、それが当該ノードを宛先と
している場合、受信装置２８から直に入力バッファ２６
に入る。バッファ３０が空になるまで、即ち、リングト
ラフィックに非割込み優先順位が与えられるまで、ノー
ドは伝送を開始できない。ノードが遊休状態である場
合、リングトラフィックは、バッファ３０に保持される
ことなく、それを通過する。
【００１４】所与のノードは、関連するＳＡＴ信号の到
着から次のＳＡＴ信号の到着までの間に、Ｑとして指定
された量の多数の情報パケットを伝送できる。ＳＡＴ信
号がノードを去ったのち、そのノードは、挿入バッファ
が空である限り、最大Ｑ個までパケットを伝送できる。
ノードは、Ｑ個のパケットを伝送し終わると、次のＳＡ
Ｔ信号の到着の後にその割当て通信量をリフレッシュす
るまでは、同じクラスのパケットをそれ以上伝送できな
い。ＳＡＴ信号が到着する時点までに、通常は過剰なリ
ングトラフィックのために、ノードがＱ個のパケットを
伝送できない場合、そのノードは前に割り振られた通信
量Ｑを使い尽くすまでＳＡＴ信号を保持する。特定の情
報タイプの出力バッファは、その割当て通信量を使い尽
くしたとき又はその出力バッファが空のとき、「満たさ
れた（ＳＡＴｉｓｆｉｅｄ）」と言われる。それ以外
は、ノードは満たされない。
【００１５】図３は図１のブリッジノード１６の構造を
示す。ブリッジノード１６には、挿入バッファ３６及び
それに関連した出力バッファ３８、挿入バッファ４０及
びそれに関連した出力バッファ４２及び４４、ならびに
挿入バッファ４６及びそれに関連した出力バッファ４８
が備えられる。バックボーンリング１２とローカルリン
グ１４の間の情報トラフィックは、所望の出力リンク、
例えばリンク５０、が使用できない場合に、ブリッジノ
ード１６での緩衝記憶を必要とすることがある。従っ
て、ブリッジノード１６は４つのバッファを有し、各バ
ッファは１つの特定のクラスのトラフィックを記憶する
責任を有する。具体的には、４つのクラスのトラフィッ
クは、右回りのリング１８からローカルリング１４への
トラフィック、左回りのリング２０からローカルリング
１４へのトラフィック、ローカルリング１４から右回り
のリング１８へのトラフィック、及びローカルリング１
４から左回りのリング２０へのトラフィックである。挿
入バッファ３６及び出力バッファ３８は、右回りのリン
グ１８内の情報トラフィック、及びローカルリング１４
から右回りのリング１８に向けられた情報トラフィック
をそれぞれ処理する。挿入バッファ４０はローカルリン
グ１４内の全ての情報トラフィックを処理する。出力バ
ッファ４２は右回りのリング１８からローカルリング１
４への情報トラフィックを処理し、そして出力バッファ
４４は左回りのリング２０からローカルリング１４への
情報トラフィックを処理する。最後に、挿入バッファ４
６及びそれに関連した出力バッファ４８は、左回りのリ
ング２０内の情報トラフィック、及びローカルリング１
４から左回りのリング２０に向けられた情報トラフィッ
クをそれぞれ処理する。ブリッジノード１６内の各挿入
バッファはそれに関連した出力バッファよりも高い優先
順位を有する。即ち、リング内の通信の方がリング間の
通信よりも優先される。
【００１６】ＳＡＴ信号は、特定のノードに通信量を割
振ることによって、ＳＡＴ信号の到着間にそのノードが
伝送できる情報トラフィックの量を制御する。ローカル
リング１４内のノードを起点とし、同じローカルリング
１４内のノード（ブリッジノード１６を除く）を宛先と
する情報トラフィックは、「ＬＬＳＡＴ」と呼ばれるＳ
ＡＴ信号により制御される。ローカルリング１４から右
回りのリング１８に向けられたトラフィックは、「ＬＣ
ＳＡＴ」と呼ばれる第２のＳＡＴ信号により制御され
る。同様に、ローカルリング１４から左回りのリング２
０へのトラフィックは、第３のＳＡＴ信号「ＬＣＣＳＡ
Ｔ」により制御される。最後に、右回りのリング１８上
のトラフィックは、第４のＳＡＴ信号「ＣＳＡＴ」によ
り制御され、そして左回りのリング２０上のトラフィッ
クは第５のＳＡＴ信号「ＣＣＳＡＴ」により制御され
る。バックボーンリング１２から見れば、ローカルリン
グ１４はまさにもう１つの （即ち、ブリッジノード１
６にある）ノードである。従って、バックボーンリング
１２からローカルリング１４へのトラフィックの専用の
ＳＡＴ信号は不要である。ブリッジノード１６は、ロー
カルリング１４よりはむしろバックボーンリング１２の
一部であるとみなすことができる。バックボーンリング
１２上のＳＡＴ信号は、それらが制御するトラフィック
とは反対のリング上を移動する。
【００１７】ローカルリング１４から右回りのリング１
８への情報トラフィックの制御について次に概説する。
ローカルリング１４から左回りのリング２０への情報ト
ラフィックの制御も同様であることが分かる。ＣＳＡＴ
は割当て通信量Ｑをブリッジノード１６に与え、ローカ
ルリング１４からブリッジノード１６への連続するＬＣ
ＳＡＴの到着の間に出力バッファ３８から伝送できる、
所定のサイズの情報パケットの数を制御する。ブリッジ
ノード１６への連続するＣＳＡＴの到着の間にだけ出力
バッファ３８が通信量Ｑを保証されるから、出力バッフ
ァ３８に入って来る情報パケットトラフィックがいかな
る時にもＱを越えないことを保証する必要がある。これ
は、２つの条件により達成される。第１に、ＣＳＡＴ及
びＬＣＳＡＴ信号が同期させられる。即ち、ＣＳＡＴが
右回りのリング１８上を１回循環する毎に、ＬＣＳＡＴ
がローカルリング１４上を多くても１回しか循環しない
ようにする。第２に、ＬＣＳＡＴによりローカルリング
１４上のノードに割振られる通信量の合計がＱに等しく
セットされ、従ってローカルリング１４からの最大トラ
フィックは、その時に出力バッファ３８から伝送できる
最大値に等しい。更に、出力バッファ３８のサイズはＱ
の２倍よりも大きくないことが必要である。この情報管
理手法の特定の実施例については後で詳細に説明する。
【００１８】次に、右回りのリング１８からローカルリ
ング１４へのトラフィックに関連する本発明の情報管理
手法の概要について説明する。左回りのリング２０から
ローカルリング１４へのトラフィックに関連する本発明
の情報管理手法も同様であることが分かる。バックボー
ンリング１２はブリッジノード１６を他のノードと同等
に扱うので、右回りのリング１８からローカルリング１
４への情報トラフィックの量は、右回りのリング１８の
ノードにＣＳＡＴが割振った通信量の合計によってのみ
制限される。この上限は、右回りのリング１８上の全ノ
ードがその割当て通信量をすべてローカルリング１４に
向けられる情報のためだけに使用した場合に起きる。そ
の場合、出力バッファ４２は、たとえそれが非常に大き
くてもオーバフローすることがある。なぜなら、主とし
て右回りのリング１８の帯域幅の方が大きいために、ロ
ーカルリング１４は一般に右回りのリング１８よりも低
速だからである。このようなオーバフローは偏向を用い
て回避される。１つのリングからもう１つのリングに向
けられたパケットがブリッジノードに到着したとき、出
力バッファが一杯であれば、そのパケットは元のリング
を循環させられ（即ち宛先リングから送信元リングの方
へ偏向され）、そしてブリッジノードに戻った時にブリ
ッジノードに入ろうと試みる。パケットが常に循環でき
るのは、リングトラフィックに優先権が与えられている
からである。偏向は、他のノードが新たなトラフィック
によってリングを妨げるのも阻止する。これらの目的を
達成する方法の例は後に詳細に説明する。
【００１９】バックボーンリング１２内で情報トラフィ
ックを管理する方法は、前出の米国特許に既に記載され
ている。本発明はリング間の情報トラフィックに焦点を
合わせている。従って、ローカルリング１４から右回り
のリング１８への情報トラフィックを管理する方法につ
いて次に詳細に説明する。
【００２０】本発明の方法は、前述のようにＣＳＡＴ及
びＬＣＳＡＴの同期を追跡する、「ＳＹＮＣｃ」と呼ば
れる状態ビットを用いる。ブリッジノード１６に到着し
且つ右回りのリング１８に向けられたローカルリング１
４からの全ての情報パケットは、出力バッファ３８に入
れられる。ＣＳＡＴがブリッジノード１６に到着する
と、ブリッジノードは、出力バッファ３８が満たされる
まで、即ち前に割振られた通信量が使い尽くされるか又
は出力バッファ３８が空になるまで、それを保持する。
ＣＳＡＴがブリッジノードを去るとき、ＳＹＮＣｃが１
にセットされる。ＬＣＳＡＴは、ブリッジノード１６に
到着すると、ＳＹＮＣｃが１に等しくなるまで、即ちＣ
ＳＡＴがブリッジノードを去るまでブリッジノード１６
に保持される。ひとたびＳＹＮＣｃが１に等しくなれ
ば、ブリッジノード１６はＬＣＳＡＴをリリースし、そ
してＳＹＮＣｃをゼロにセットする。ローカルリング１
４から左回りのリング２０への情報トラフィックも同様
に管理される。
【００２１】右回りのリング１８からローカルリング１
４への情報トラフィックの管理について以下に詳細に説
明する。本発明のこの局面は２つのカウンタＤＥＦＬＥ
ＣＴｃ及びＡＣＣＥＰＴｃを用いる。ＤＥＦＬＥＣＴｃ
は、偏向されたパケットの数を追跡し、そしてＡＣＣＥ
ＰＴｃは、出力バッファ４２に受け入れられる、シーケ
ンス中の次の偏向された情報パケットを追跡する。いず
れのカウンタもゼロに初期設定される。この局面は、偏
向されたパケットの順序を示すために、各情報パケット
に関連した偏向フィールドも用いる。偏向フィールドは
通常はゼロであり、所与のパケットの非ゼロフィールド
は、そのパケットが偏向されたこと及びどんな順序であ
るかを示す。ＬＬＳＡＴがブリッジノード１６に到着し
たとき出力バッファ４２が空でなければ、ＬＬＳＡＴは
バッファ４２が満たされるまで保持される。
【００２２】ローカルリング１４に向けられた右回りの
リング１８からのパケットが到着したとき出力バッファ
４２が一杯である場合、パケットの偏向フィールドが検
査される。フィールドがゼロである場合、ＤＥＦＬＥＣ
Ｔｃが１増分され、そしてパケットの偏向フィールドが
ＤＥＦＬＥＣＴｃに等しくなるようにセットされる。そ
してパケットは右回りのリング１８の方へ一度偏向され
る。パケットの偏向フィールドが非ゼロであり且つ出力
バッファ４２が一杯である場合、そのパケットは単に偏
向されるだけである。ＤＥＦＬＥＣＴｃが所定の最大値
を越える場合、ブリッジノードは出力バッファ４２が満
たされるまでＣＳＡＴ信号を保持する。
【００２３】パケットが到着したとき出力バッファ４２
が一杯ではない場合、もしその偏向フィールドがＡＣＣ
ＥＰＴｃの値と一致すれば、そのパケットは受け入れら
れてバッファ４２に入る。偏向フィールドがＡＣＣＥＰ
Ｔｃに一致し且つＡＣＣＥＰＴｃが非ゼロである場合、
ＡＣＣＥＰＴｃは１増分される。ＡＣＣＥＰＴｃは、増
分後にＤＥＦＬＥＣＴｃと比較される。ＡＣＣＥＰＴｃ
がＤＥＦＬＥＣＴｃの現在の値よりも大きい場合、両カ
ウンタはゼロにリセットされる。ＡＣＣＥＰＴｃは、そ
れが偏向フィールドと一致しない場合、偏向フィールド
の方が大きいかどうかを判定するためにそれと比較され
る（偏向フィールドの方が小さいことはあり得ない）。
もしそうなら、そのパケットは偏向させられる。偏向が
起きない場合、ＡＣＣＥＰＴｃ及び所与のパケットの偏
向フィールドは常に一致するはずである。というのは、
偏向がない場合、どちらもゼロだからである。
【００２４】ローカルリング１４から右回りのリング２
０への、及びその逆の情報に関する前述の情報管理方法
は、それぞれ、ローカルリング１４から左回りのリング
２０への、及びその逆の情報の場合と同様であることが
分かる。
【００２５】
【発明の効果】本発明によれば、情報を失わずに限定さ
れたブリッジノードバッファの大きさの決定を可能に
し、パケットの再順序付けを回避し、経路間の速度不一
致を許容し、そして異なるタイプの通信経路を可能にす
る、多重ノード通信経路間の情報伝送制御を行う方法及
び装置を提供することができる。
【図面の簡単な説明】
【図１】本発明に従ってブリッジノードにより単方向性
ローカルリングと相互接続された両方向性バックボーン
リングを示す図である。
【図２】所与のノードを通じて移動するトラフィックの
タイプ毎に反復される、図１における、ブリッジノード
を除く、各ノードの基本ノード構造を示す図である。
【図３】図１のブリッジノードの構造を示す図である。
【符号の説明】
１０ 多重ノード通信システム １２ バックボーンリング １４ ローカルリング １６ ブリッジノード １８ 右回りのリング ２０ 左回りのリング ２２ ノードの基本構造 ２４ 出力バッファ ２６ 入力バッファ ２８ 受信装置 ３０ 挿入バッファ ３２ 送信装置 ３４ ノード ３６ 挿入バッファ ３８ 出力バッファ ４０ 挿入バッファ ４２ 出力バッファ ４４ 出力バッファ ４６ 挿入バッファ ４８ 出力バッファ ５０ リンク
フロントページの続き (72)発明者 ジェーン・シュチュン・チェン アメリカ合衆国ニューヨーク州、オッシ ニング、パインズ・ブリッジ・ロード 40 (72)発明者 アービンド・クリスナ アメリカ合衆国ニューヨーク州、ブリア クリフ・マノア、オチャード・ロード 157、アパートメント 30 (72)発明者 ヨラム・オフェク アメリカ合衆国ニューヨーク州、リバー デイル、ネザーランド アベニュー 2600

Claims (15)

    (57)【特許請求の範囲】
  1. 【請求項１】ブリッジノードにより結合された第１及び
    第２の多重ノード通信経路間の情報の流れを管理する方
    法であって、 前記第１の通信経路をその通信経路上のノードによりア
    クセスするのを制御するために前記第１の通信経路上の
    ノードの間で第１の通信量割振り信号を伝播させるステ
    ップと、 前記第１の通信経路に送るべき情報を前記ブリッジノー
    ドに伝送するために、前記第２の通信経路をその通信経
    路上のノードによりアクセスするのを制御するように前
    記第２の通信経路上のノードの間で第２の通信量割振り
    信号を伝播させるステップと、 前記第２の通信経路から前記第１の通信経路への前記情
    報の流れのために前記第１の通信量割振り信号及び前記
    第２の通信量割振り信号を同期させるステップと、 前記ブリッジノードが前記第１の通信経路から前記第２
    の通信経路への情報を受け入れできない場合に、前記情
    報を前記第１の通信経路へ偏向させるステップと、 を含む情報管理方法。
  2. 【請求項２】前記同期させるステップは前記第１の通信
    量割振り信号に応答して前記第１の通信経路上の所与の
    ノードへ割り振られる通信量を、前記第２の通信量割振
    り信号の完全な伝播に応答して前記第２の通信経路上の
    全ノードに割振られる総通信量に等しくなるようにセッ
    トするステップと、 前記第１の通信量割振り信号が前記第１の通信経路を１
    回伝播する毎に、前記第２の通信量割振り信号が前記第
    ２の通信経路を多くても１回しか伝播しないように、前
    記第２の通信量割振り信号の伝播を制限するステップと
    を含む、請求項１の情報管理方法。
  3. 【請求項３】前記通信量は伝送可能なパケットの数を示
    す、請求項２の情報管理方法。
  4. 【請求項４】前記制限するステップは前記ブリッジノー
    ドを去る前記第１の通信量割振り信号に応答して状態ビ
    ットを第１の値にセットするステップと、 前記状態ビットが前記第１の値にセットされるまで、前
    記第２の通信量割振り信号を、それが到着したとき前記
    ブリッジノードに保持するステップと、 前記状態ビットがを前記第１の値にセットされたことに
    応答して、前記ブリッジノードから前記第２の通信量割
    振り信号をリリースし且つ前記状態ビットを第２の値に
    セットするステップとを含む、請求項２の情報管理方
    法。
  5. 【請求項５】前記偏向させるステップにより変更された
    情報は、自身が偏向されたこと及びその順序を示す偏向
    標識を有する、請求項１の情報管理方法。
  6. 【請求項６】ブリッジノードにより結合された多重ノー
    ド単方向性通信リング及び多重ノード両方向性通信リン
    グを含む通信システムにおいて、前記単方向性通信リン
    グから前記両方向性通信リングの第１のリングへの情報
    の流れを管理する方法であって、 前記第１のリングのアクセスをそのリング上のノードに
    より制御するために前記両方向性通信リング上のノード
    の間で第１の通信量割振り信号を循環させるステップ
    と、 前記第１のリングに送るべき情報を前記ブリッジノード
    に伝送するために、前記単方向性通信リングのアクセス
    をそのリング上のノードにより制御するように前記単方
    向性通信リング上のノードの間で第２の通信量割振り信
    号を循環させるステップと、 前記第１の通信量割振り信号に応答して前記第１のリン
    グ上の所与のノードに割振られる第１の通信量が、前記
    第２の通信量割振り信号の完全な循環に応答して前記単
    方向性通信リング上の全ノードに割振られる総通信量に
    等しくなるように、且つ前記第１の通信量割振り信号が
    前記両方向性通信リングを１回循環する毎に、前記第２
    の通信量割振り信号が前記単方向性通信リングを多くて
    も１回しか循環しないように、前記第１の通信量割振り
    信号及び前記第２の通信量割振り信号を同期させるステ
    ップとを含む情報管理方法。
  7. 【請求項７】前記同期させるステップは、 前記ブリッジノードを去る前記第１の通信量割振り信号
    に応答して状態ビットを第１の値にセットするステップ
    と、 前記状態ビットが前記第１の値にセットされるまで、前
    記第２の通信量割振り信号を、それが到着したとき前記
    ブリッジノードに保持するステップと、 前記状態ビットがを前記第１の値にセットされたことに
    応答して、前記ブリッジノードから前記第２の通信量割
    振り信号をリリースし且つ前記状態ビットを第２の値に
    セットするステップとを含む、請求項６の情報管理方
    法。
  8. 【請求項８】ブリッジノードにより結合された多重ノー
    ド単方向性通信リング及び多重ノード両方向性通信リン
    グを含む通信システムにおいて、前記両方向性通信リン
    グの第１のリングから前記単方向性通信リングへの情報
    の流れを管理する方法であって、 前記第１のリング上の少なくとも１つのノードが、前記
    単方向性通信リングに向けられた情報を有する場合に、
    前記第１のリングのアクセスをそのリング上のノードに
    より制御するために前記両方向性通信リング上のノード
    の間で第１の通信量割振り信号を循環させるステップ
    と、 前記単方向性通信リングのアクセスをそのリング上のノ
    ードにより制御するように前記単方向性通信リング上の
    ノードの間で第２の通信量割振り信号を循環させるステ
    ップと、 前記情報が前記第１のリングを介して前記ブリッジノー
    ドに到着したときに、前記ブリッジノードが前記情報を
    受け入れられるかどうかを判断するステップと、 受け入れられない場合に、前記情報を前記第１のリング
    の方へ偏向させるステップと、 を含む情報管理方法。
  9. 【請求項９】前記情報が順序付けられた情報パケットに
    より伝送され、該情報パケットの各々が関連した偏向標
    識を有し、該偏向標識は当該パケットが前に偏向された
    かどうか、及び偏向されていればその順序を示し、該偏
    向標識に基づいて情報パケットの偏向が制御される、請
    求項８の情報管理方法。
  10. 【請求項１０】所与の通信量割振り方式によって各ノー
    ドに通信量が割り振られる第１及び第２の多重ノード通
    信経路の間の情報交換を可能にするブリッジノードであ
    って、 前記第１の多重ノード通信経路から前記第２の多重ノー
    ド通信経路への第１の情報を緩衝記憶し、前記第２の多
    重ノード通信経路における通信量割振り方式に従って前
    記第１の情報を前記第２の多重ノード通信経路にリリー
    スする第１のバッファと、 前記第１のバッファが前記第１の情報を受け入れられる
    かどうかを判断する手段と、 前記第１のバッファが前記第１の情報を受け入れられな
    い場合に、前記第１の情報を前記第１の多重ノード通信
    経路に偏向させる手段と、 前記第２の多重ノード通信経路から前記第１の多重ノー
    ド通信経路への第２の情報を緩衝記憶し、前記第１の多
    重ノード通信経路における通信量割振り方式に従って前
    記第２の情報を前記第１の多重ノード通信経路にリリー
    スする第２のバッファと、 を備えるブリッジノード。
  11. 【請求項１１】前記第１の多重ノード通信経路は第１の
    リング及び第２のリングを有する両方向性通信リングで
    あり、前記第２の多重ノード通信経路は単方向性通信リ
    ングであり、 前記第２のリングから前記単方向性通信リングへの第３
    の情報を緩衝記憶する第３のバッファと、前記単方向性
    通信リングから前記第２のリングへの第４の情報を緩衝
    記憶する第４のバッファとを更に備え、 前記第１の多重ノード通信経路が用いる通信量割振り方
    式は、前記第１の情報を制御する第１の通信量割振り信
    号及び前記第３の情報を制御する第２の通信量割振り信
    号を使用し、 前記第２の多重ノード通信経路が用いる通信量割振り方
    式は、前記第２の情報を制御する第３の通信量割振り信
    号及び前記第４の情報を制御する第４の通信量割振り信
    号を使用する、 請求項１０のブリッジノード。
  12. 【請求項１２】前記第１の情報は情報パケットのシーケ
    ンスを含み、該シーケンスの各情報パケットは、前に偏
    向が起きたかどうか、及びもし起きていればその順序を
    示す偏向フィールドに関連づけられ、前記偏向させる手
    段は、当該ブリッジノードに到着した情報パケットの偏
    向フィールドを検査する、請求項１０のブリッジノー
    ド。
  13. 【請求項１３】前記第１の多重ノード通信経路が用いる
    通信量割振り方式は、前記第１の多重ノード通信経路上
    の所与のノードに、それが伝送しうる情報の量として表
    現された第１の通信量を割振り、前記第２のバッファは
    前記ブリッジノードに割振られた前記第１の通信量の２
    倍の容量を有する、請求項１０のブリッジノード。
  14. 【請求項１４】各ノードに通信量が割り振られる通信シ
    ステムであって、 複数のノードを含み、該ノードによるアクセスを制御す
    るための第１の通信量割振り信号が伝播される、第１の
    多重ノード通信経路と、 複数のノードを含み、該ノードによるアクセスを制御し
    て前記第１の多重ノード通信経路に向けられた情報を伝
    送するための第２の通信量割振り信号が伝播される、第
    ２の多重ノード通信経路と、 前記第１の通信量割振り信号が前記第１の多重ノード通
    信経路上の全てのノードを通って伝播している間に、前
    記第２の通信量割振り信号が前記第２の多重ノード通信
    経路上の全てのノードを多くても１回しか通過しないよ
    うに、前記第１の通信量割振り信号及び前記第２の通信
    量割振り信号を同期させる手段と、 前記第１の多重ノード通信経路及び前記第２の多重ノー
    ド通信経路を互いに結合して、それらの間で順序付けら
    れた情報パケットを交換するためのブリッジノードとを
    備え、 前記ブリッジノードは、 前記第１の多重ノード通信経路から前記第２の多重ノー
    ド通信経路への第１の順序付けられた情報パケットを緩
    衝記憶する第１のバッファと、 前記第１のバッファが情報パケットを受け入れられるか
    どうかを判断する手段と、 前記第２の多重ノード通信経路から前記第１の多重ノー
    ド通信経路への第２の順序付けられた情報パケットを緩
    衝記憶する第２のバッファとを備える通信システム。
  15. 【請求項１５】前記第１の順序付けられた情報パケット
    及び前記第２の順序付けられた情報パケットの各々は、
    所与の情報パケットが前に偏向させられたかどうか及び
    前に偏向させられた場合にはその順序を示す偏向フィー
    ルドに関連づけられ、 前記判断する手段は前記第１のバッファが一杯かどうか
    を調べる手段と、 到着した情報パケットの偏向フィールドを検査する手段
    と、 前記偏向フィールドが前に偏向されたことを示さず且つ
    前記第１のバッファが一杯でない場合に、前記到着した
    情報パケットを前記第１のバッファに受け入れる手段
    と、 前記第１のバッファが一杯の場合に、前記到着した情報
    パケットを前記第１の多重ノード通信経路に偏向させる
    手段と、 前記第１のバッファが一杯であり且つ前記到着した情報
    パケットの偏向フィールドが前に偏向されたことを示さ
    ない場合、前記順序を当該情報パケットに割り当てる手
    段とを備える、請求項１４の通信システム。
JP6289381A 1994-01-31 1994-11-24 情報管理方法及びブリッジノード Expired - Lifetime JP2656741B2 (ja)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US18922794A 1994-01-31 1994-01-31
US189227 1994-01-31

Publications (2)

Publication Number Publication Date
JPH07226761A JPH07226761A (ja) 1995-08-22
JP2656741B2 true JP2656741B2 (ja) 1997-09-24

Family

ID=22696479

Family Applications (1)

Application Number Title Priority Date Filing Date
JP6289381A Expired - Lifetime JP2656741B2 (ja) 1994-01-31 1994-11-24 情報管理方法及びブリッジノード

Country Status (3)

Country Link
US (1) US5477530A (ja)
EP (1) EP0669734A2 (ja)
JP (1) JP2656741B2 (ja)

Families Citing this family (18)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
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
US5544163A (en) 1994-03-08 1996-08-06 Excel, Inc. Expandable telecommunications system
US5651003A (en) * 1995-06-07 1997-07-22 Whitetree, Inc. Stackable data cell switch architecture
US5742774A (en) * 1995-11-03 1998-04-21 Lucent Technologies Inc Multi-ring SONET architecture having shared gateways daisy chained to complete the main and subsidiary ring controlled by a common master controller
US6076117A (en) * 1995-11-13 2000-06-13 Billings; Roger E. Packet merging hub system for sequentially merging received data in a network hub into data packets before broadcasting to a plurality of destination computers
US6115747A (en) * 1995-11-13 2000-09-05 Roger E. Billings Computer network interface that merges remote data received from other computers with local data before transmitting the merged data to a network
US6061730A (en) * 1995-11-13 2000-05-09 Billings; Roger E. Methods and apparatus for communicating data in computer networks with separate packet assembly and packet broadcast channels
US5761433A (en) * 1995-11-13 1998-06-02 Billings; Roger E. System for communicating data in a network using both a daisy chain link and separate broadcast links
US5793981A (en) * 1995-11-13 1998-08-11 Billings; Roger E. System for communicating data in a network using both a daisy chain link and separate broadcast links
US5819047A (en) * 1996-08-30 1998-10-06 At&T Corp Method for controlling resource usage by network identities
US6038228A (en) * 1997-04-15 2000-03-14 Alcatel Usa Sourcing, L.P. Processing call information within a telecommunications network
US6970473B1 (en) * 1999-02-18 2005-11-29 Sony Corporation Communication method and communication apparatus
US6650618B1 (en) 1999-07-01 2003-11-18 Nortel Networks Limited Method and apparatus for managing communications between nodes in a bi-directional ring network
US6665495B1 (en) * 2000-10-27 2003-12-16 Yotta Networks, Inc. Non-blocking, scalable optical router architecture and method for routing optical traffic
US20040117636A1 (en) * 2002-09-25 2004-06-17 David Cheng System, method and apparatus for secure two-tier backup and retrieval of authentication information
US9509507B1 (en) 2011-02-16 2016-11-29 The Boeing Company Information distribution system using quantum entanglement in a timed network delivery system
US9015302B2 (en) 2011-02-16 2015-04-21 The Boeing Company Scheduled network management
CN108270697B (zh) * 2016-12-31 2021-11-30 中国移动通信集团湖北有限公司 一种流量配额的调整方法、装置及服务器

Family Cites Families (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP0109964B1 (en) * 1982-11-26 1986-04-23 International Business Machines Corporation Synchronization in a communication network of interconnected rings
JPH0630516B2 (ja) * 1984-07-13 1994-04-20 富士通株式会社 自動障害排除方式
JPH0618374B2 (ja) * 1985-03-18 1994-03-09 株式会社日立製作所 マルチネツトワ−クシステムのデ−タ伝送方法
US4926418A (en) * 1989-04-11 1990-05-15 International Business Machines Corporation Fairness algorithm for full-duplex buffer insertion ring
CA2011934A1 (en) * 1989-07-19 1991-01-19 Theodore Heske, Iii Method and apparatus for source routing bridging
US5245605A (en) * 1991-10-04 1993-09-14 International Business Machines Corporation Integration of synchronous and asynchronous traffic on rings
US5278823A (en) * 1992-03-27 1994-01-11 At&T Bell Laboratories Method and apparatus for permitting intranework testing of internetwork functions

Also Published As

Publication number Publication date
EP0669734A2 (en) 1995-08-30
JPH07226761A (ja) 1995-08-22
US5477530A (en) 1995-12-19

Similar Documents

Publication Publication Date Title
JP2656741B2 (ja) 情報管理方法及びブリッジノード
US6246692B1 (en) Packet switching fabric using the segmented ring with resource reservation control
US6888831B1 (en) Distributed resource reservation system for establishing a path through a multi-dimensional computer network to support isochronous data
US6658016B1 (en) Packet switching fabric having a segmented ring with token based resource control protocol and output queuing control
US7827338B2 (en) Method of and a system for controlling access to a shared resource
US7742486B2 (en) Network interconnect crosspoint switching architecture and method
JPH07170271A (ja) 統合ネットワークにおけるマルチメディア・ストリームの柔軟な参入許可制御方法
EP0535428B1 (en) Integration of synchronous and asynchronous traffic on rings
EP0666666B1 (en) Method and apparatus for improved throughput in a multi-node communication system with a shared resource
Karol et al. Prevention of deadlocks and livelocks in lossless backpressured packet networks
Cidon et al. Improved fairness algorithms for rings with spatial reuse
WO1998025378A1 (en) Method for flow controlling atm traffic
US5383186A (en) Apparatus and method for synchronous traffic bandwidth on a token ring network
Wong et al. Design and analysis of a novel fast packet switch-pipeline banyan
US5214649A (en) Insert/remove signalling in lan systems
Todd The token grid network
Karol et al. A collision-avoidance WDM optical star network
Yuan et al. A partial-success-rate-based resource reservation scheme for slotted OBS networks
JPH03131141A (ja) 光論理バス通信方式
Sivalingam A comparison of bit-parallel and bit-serial architectures for WDM networks
KR970002817B1 (ko) 에이티엠(atm)망에서 가상경로에 의한 링크공유 제어장치
Baiocchi et al. INFONET project: a flexible MAN architecture for very high throughput ATM communications
Chan Ring Networks
Harwood et al. Batched circuit switched routing for efficient service of requests
Wu et al. The designs of interconnected optical ring networks