JPH01161947A - 多重ブリツジ方式 - Google Patents

Abstract

(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。

Description

【発明の詳細な説明】 〔産業上の利用分野〕 本発明は、ＬＡＮローカル　エリア　ネットワーク（Ｌ
ｏｃａｌ　Ａｒｅａ　Ｎｅｔ％Ｉｏｒｋ）の相互接続方
式に係り、特に、複数のトークン　リング　ラン（Ｔｏ
ｋｅｎＲｉｎｇ　ＬＡＮ　　：　ＩＥＥＥ８０２．５標
準）をインテリジェントビルや、大学構内など単一のＬ
ＡＮではカバーできない広いエリアの情報通信システム
に用いる場合において、複数のＴｏｋｅｎ　Ｒｉｎｇ　
Ｌ　Ａ　Ｎ　をＭＡＣ層において相互接続する方式に関
する。

〔従来の技術〕

従来、多重ブリッジ方式については１例えば。

グローブコム８５　アイ・トリプルイー　グローバル　
テレコミュニケーション　コンファレンス、１０１９ペ
ージより１０２３ページＧＬＯＢＦＣＯＮ’　８５ＩＥ
ＥＥ　Ｇｌｏｂａｌ　Ｔｅｌｅｃｏｍｍｕｎ、ｔｃａｔ
ｉｏｎ　（’、ｏｎｆｅｒｅｎｃｅＰＰ１０１９〜１０
２３）において論じられている。

〔発明が解決しようとする問題点〕

上記従来の技術では、複数のリング状通信ネットワーク
と、リング状通信ネットワーク間に介在するリング状通
信ネットワークの相互接続装置であるブリッジにより構
成される通信ネットワークシステムにおいて、他の単一
のリング状通信ネットワークと複数のブリッジにより接
続されているリング状通信ネットワークが一個以上存在
する場合に（この場合、２個のリング状通信ネットワー
クを接続する複数のブリッジ全体を多重ブリッジと呼ぶ
）、以下の問題点があった。

上記従来の技術では１通信ネットワークシステムに所属
する端末が他のリング状通信ネットワークに所属する端
末に対してフレームを送信する場合には、送信端末は、
送信フレームが相手端末までに到達するために通過する
べきブリッジおよびリング状通信ネットワークを示す経
路情報を、送信フレームの中で指定していた。したがっ
て、経路の途中に多重ブリッジが存在する場合には、多
重ブリッジの中のどのブリッジを送信フレームが通過す
るべきかを、送信端末が指定しなくてはならなかった。

しかし、送信端末は、送信フレームが多重ブリッジに到
着する時点における多重ブリッジに所属する各々のブリ
ッジの受信バッファの負荷を予測する手段を持たないた
めに、送信フレームが到達した時においては、送信端末
が指定したブリッジの受信バッファの負荷が、多重ブリ
ッジに所属する他のブリッジの受信バッファの負荷に比
べて大きいことも起こった。

したがって、多重ブリッジに所属する他のブリッジの受
信バッファに空きがあり、そのブリッジが送信フレーム
を中継することが可能である場合にでも、送信端末が指
定したブリッジの受信バッファに空きがないために、多
重ブリッジにおいて送信フレームの中継が行なわれない
ことが生じた。

この結果、送信端末にはこのフレームを再送する必要が
生じる。

このことは、多重ブリッジにおける中継能力が有効に活
用されていないことを意味している。本発明の目的は、
多重ブリッジにおける中継能力を有効に活用することに
ある６ 〔問題点を解決するための手段〕 上記目的は、 通信ネットワークシステムに所属するリング状通信ネッ
トワークにおいて用いるフレームの中に、新たに、フレ
ームが多重ブリッジに所属する他のブリッジにより、既
に中継されているか否かを示す中継済ビットを設置する
と共に、 多重ブリッジに所属するブリッジには、リング状通信ネ
ットワークを通過していくフレームの宛先アドレスや、
経路情報などによりフレームを中継するべきかを判断す
る中継判断回路、中継判断回路により、多重ブリッジと
して中継するべきであると判断され、かつ、中継済ビッ
トがセットされていないフレーム（多重ブリッジに所属
する他のブリッジによっては、まだ中継されていないこ
とを意味している）を格納する受信バッファの他に、 新たに、リング状通信ネットワークを通過していくフレ
ームを、多重ブリッジを所属する当該ブリッジが中継す
るべきであると判断されるまで蓄積していく判断待ちバ
ッファを設置することにより達成される。

〔作用〕

リング状通信ネットワークで用いるフレームの中に、リ
ング状通信ネットワークを通過するフレームが多重ブリ
ッジに所属する他のブリッジにより、既に中継されてい
るか否かを示す中継済ビットを設置したことにより、送
信端末が経路情報によって多重ブリッジに所属するどの
ブリッジが送信フレームを中継するべきかを指定しなく
ても、多重ブリッジに所属する各々のブリッジが、他の
ブリッジにより既に中継されているブレームを重ねて中
継することを防止することが可能になった。

多重ブリッジに所属するブリッジに対して判断待ちバッ
ファを設置したことにより、各々のブリッジは、リング
状通信ネットワークを通過していくフレームを、多重ブ
リッジとして中継する必要がある場合においても、この
フレームが既に通過した多重ブリッジに所属するブリッ
ジの受信バッファに全く空きがないためにフレームのコ
ピーができなかったときにのみ、このフレームを受信バ
ッファにコピーし、その後、中継をすることになる。し
たがって、多重ブリッジとして中継する必要があるにも
かかわらず、中継ができないというケースは、多重ブリ
ッジに所属する全てのブリッジの受信バッファに空きが
ない時にのみにしか起きない、したがって、多重ブリッ
ジにおける中継能力を極めて有効に活用できる。

〔実施例〕

以下、本発明の一実施例を第１図より第５図を用いて説
明する。

第３図は、本発明の一実施例を適用する通信ネットワー
クシステムの構成図である。このシステムでは、 リング状通信ネットワーク１と リング状通信ネットワーク２が ブリッジ３〜ぶリッジ５より構成される多重ブリッジ６
により 相互接続されている。第３図において多重ブリッジ６を
点線で示した。

リング状通信ネットワーク１では、フレーム７はリング
上を反時計回りし、リング状通信ネットワーク２では、
フレーム（図示略）はリング上を時計回りしている。し
たがって、多重ブリッジ６に所属するブリッジとして最
初にフレーム７を受信できるブリッジはブリッジ３１次
にフレーム７を受信できるブリッジはブリッジ４．最後
のブリッジ５である。

第４図は、リング状通信ネットワークｌおよびリング状
通信ネットワーク２で用いるフレームのフォーマットの
主要部をフレーム７を例にして説明する。フレーム７は
、フレームの開始を示すスタートデリミタ７−１．宛先
アドレス７−２．送信先アドレス７−３．データ７−４
．フレームが、多重ブリッジに所属する他のブリッジに
より、既に中継されているか否かを示す中継済ビット７
−５、フレームの終了を示すエンドブリミタ７−６゜に
より構成されている。中継済ビットはデータの前に存在
してもかまわない。

宛先アドレス７−２は、宛先ネットワーク番号７−２８
と宛先ネットワーク内アドレス７−２ｂにより、また通
信元アドレス７−３は、送信元ネットワーク番号７−３
ａと送信元ネットワーク内アドレス７−３ｂにより構成
される。

本実施例では、ブリッジはフレームの宛先アドレスの中
の宛先ネットワーク番号を調べることにより、そのフレ
ームを多重ブリッジとして中継するべきか否かを判断す
る（受信フレームの宛先ネットワーク番号が、フレーム
を受信したリング状通信ネットワークのネットワーク番
号と異なる場合において受信フレームを中継する）。し
たがって、フレームの中に経路情報は含まれてはいない
。

第５図に、ブリッジの内部構造をブリッジ４を例にとり
示す、ブリッジ４では、リング状通信ネットワーク１へ
のアダプタであるアダプタ４−１、リング状通信ネット
ワーク２へのアダプタであるアダプタ４−２、バッファ
の管理、受信フレームに対するプロトコル変換などを行
なうＣＰＵ４−３、ＣＰＵ４−３を動作させるプログラ
ムが内蔵されているＲＯＭ４−４、アダプタ４−１やア
ダプタ４−２により受信したフレームをＣＰＵ４−３に
よる処理されるまで保持する受信バッファ４−５、ＣＰ
Ｕ４−３による処理されたフレームを、リング状通信ネ
ットワーク１に送信するためにアダプタ４−１に渡すま
で、あるいは、リング状通信ネットワーク２に送信する
ためにアダプタ４−２に渡すまで保持する送信バッファ
４−６が内部バス４−７により接続されている。

アダプタ４−１はリング状通信ネットワーク１よりフレ
ームを受信する役目を持つレシーバ４−１１、リング状
通信ネットワーク１ヘフレームを送信する役目を持つド
ライバ４−１２より構成され、アダプタ４−２はリング
状通信ネットワーク２よりフレームを受信する役目を持
つレシーバ４−２１、リング状通信ネットワーク１ヘフ
レームを送信する役目を持つドライバ４−２２より構成
される。

本発明に関連するの・は、レシーバのみであるので、レ
シーバの構成について、レシーバ４−１１を例にして第
１図を用いて説明をする。第１図において、レシーバ４
−１１は点線で示されている。

レシーバ４−１１は、リング状通信ネットワーク１より
フレームを受信するためのインターフェイスである受信
部４−１１ａ、リンク状通信ネットワーク１ヘフレーム
を送信するためのインターフェイスである送信部４−１
１ｂ、アダプタ４−１の中に引き込まれたフレームの宛
先アドレスを解析することにより、多重ブリッジ６とし
てこのフレームを中継するべきか否かを判断する中継判
断回路４−１１ｃ、リング状通信ネットワーク１を通過
するフレームの中継済ビットを見ることにより、フレー
ムが多重ブリッジに所属する他のブリッジによって中継
されているか否かを調べ、フレームが他のブリッジによ
ってはまだ中継されていない場合（中継済ビットがセッ
トされていない場合）、中継判断回路４−１１ｃがこの
フレームを多重ブリッジとして中継するべきであると判
断した時には、リング状通信ネットワーク１を通過する
フレームの中継済ビットをセットする役目を持つ中継済
ピットセット回路４−１１ｄ、中継済ピットセット回路
４−１１ｄを制御するセット回路制御部４−１１ｄ１．
ブリッジ４としてこのフレームを中継するべきであるか
否かの判断が終了するまで、フレームを蓄積していく役
目を持つ判断待ちバッファ４−１１ａ。

判断待ちバッファ４−１１ｅを制御するバッファ制御部
４−１１　ｅ　１、判断待ちバッファ４−１ｉｅにおい
てフレームが蓄積される部分であるバッファ部４−１１
ｅ２、により構成される。

ブリッジ４として中継するべきであると判断されたフレ
ームはエンドブリミタを受は取るまで判断待ちバッファ
４−１１　ｓに蓄積される。その後。

ＣＰＵ４−３に対し、フレームを受信したことを割込み
で通知する。このフレームは、受信バッファ４−５に移
動されることになる。

第２図は、レシーバ４−１１におけるアルゴリズムであ
る。ブリッジ４のレシーバ４−１１がリング状通信ネッ
トワーク１よりフレーム７を受信する場合を例にしてブ
リッジの動作を説明する。

ブリッジ４のレシーバ４−１１は、受信部４−１１ａが
リング状通信ネットワーク１通過するフレーム７のスタ
ートデリミタ７−１を検知した時に（２００）、受信バ
ッファ４−５に空きがある場合には（２０１）、以下の
動作を行う。

中継判断回路４−１１ｅは、フレーム７の宛先アドレス
７−２を解析することにより、多重ブリッジ６としてフ
レーム７を中継するべきか否かの判断を始める（２０２
，２０４）。

判断待ちバッファ４−１１ｅは、フレーム７のバッファ
部４−１１ｅへの蓄積を開始する（２０３）。

中継判断回路４−１１　ｃは、多重ブリッジ６としてフ
レーム７を中継するべきでないと判断すると（２０５−
Ｎｏ）、フレーム７の蓄留を中止するべきことをフレー
ム蓄積中止命令により、中止判断待ちバッファ４−１１
ｅのバッファ制御部４−１１　ｅ　ｌに通知する。これ
により、バッファ部４−１１ｅ２へのフレームの蓄積は
中止される（２６０）。

多重ブリッジ６としてフレーム７を中継するべきである
と判断すると（２０５−Ｙｅｓ）、中継済ピットセット
回路４−１１ｄにリング状通信ネットワーク１を通過す
るフレーム７の中継済ビットがセットされているか否か
を調べることを中継済ビット監視命令により要求する。

（２１０）中継済ピットセット回路４−１１ｄは、リン
グ状通信ネットワーク１を通過するフレーム７の中継済
ビットを検知すると、中継済ビットがセットされている
か否かについて調べる（２１０，２１１）。

中継済ビットがセットされている場合には（２１１１−
Ｙｅｓ）、フレーム７の蓄積を中止するべきことをフレ
ーム蓄積中止命令により、中止判断待ちバッファ４−１
１ｅのバッファ制御部４　１１ｅｌに通知する。これに
より、バッファ部４−１１ｅ２へのフレームの蓄積は中
止される（２２０）。

中継済ビットがセットされていない場合には（２１１−
Ｎｏ）、中継済ビットをセットする（２３０）。判断待
ちバッファ４−１１ｅは、フレーム蓄積中止命令を受信
しないので、エンドブリミタ７−６が到着するまで、フ
レーム７の蓄積を行なう　（２３１）。

その後、バッファ制御部４−１１１ｅｌは、ｃｐυ４−
３に対してフレームを受信したことを割込みで通知する
（２３２）、そして、フレーム７は、受信バッファ４−
５に移動されることになる（２３３）。

同′様の受信動作をレシーバ４−２１においても行なう
と、ブリッジ４の受信バッファ４−５に空きがあった場
合に、多重ブリッジ６として中継するべきフレームが、
多重ブリッジに所属するブリッジの中でフレームが既に
通過したブリッジにより中継されていない時のみに、ブ
リッジ４としてこのフレームを受信バッファ４−５にコ
ピーする。

同様の動作をブリッジ３．ブリッジ５においても行なう
と、多重ブリッジ６に所属するどのブリッジも、多重ブ
リッジ６として中継するべきフレームを、他のブリッジ
が中継していない場合のみに中継する。したがって、多
重ブリッジ６によるフレームの多重化を防止することが
可能になる。

また、各々のブリッジは、各ブリッジとして中継すべき
きフレームのみを受信バッファにコピーするので、受信
バッファに空きがないという理由により、多重ブリッジ
６として中継・するべきフレームを中継できないという
ことは、多重ブリッジ６に所属するどのブリッジにも受
信バッファの空きがない場合にのみ限って生じる。した
がって、本発明を適用することにより、多重ブリッジ６
としての中継能力を有効に活用できるようになったとい
える６ 〔発明の効果〕 本発明により、以下の２項目の効果が生じた。

（１）リング状通信ネットワークで用いるフレームの中
に、リング状通信ネットワークを通過するフレームが多
重ブリッジに所属する他のブリッジにより、既に中継さ
れているか否かを示す中継済ビットを設置したことによ
り、送信端末が経路情報によって多重ブリッジに所属す
るどのブリッジが送信フレームを中継するべきかを指定
しなくても、多重ブリッジに所属する各々のブリッジが
、他のブリッジにより既に中継されているフレームを重
ねて中継することを防止できるようになったという効果
。

（２）多重ブリッジに所属するブリッジに対して判断待
ちバッファを設置したことにより、各々のブリッジは、
リング状通信ネットワークを通過していくフレームを多
重ブリッジとして中継する必要がある場合においても、
このフレームが既に通過した多重ブリッジに所属するブ
リッジの受信バッファに全く空きがないためにフレーム
のコピーができなかったときにのみ、このフレームを受
信バッファにコピーし、その後、中継をする。したがっ
て、多重ブリッジとして中継する必要があるにもかかわ
らず、中継ができないというケースは、多重ブリッジに
所属する全てのブリッジの受信バッファに空きがない時
にのみに起きる。このことにより、多重ブリッジにおけ
る中継能力を有効に活用できるようになったという効果
。

【図面の簡単な説明】

第１図はブリッジのレシーバの構成を示すブロック図、
第２図はレシーバにおけるアルゴリズムの解説図、第３
図は本発明の一実施例を適用する通信ネットワークシス
テムの模式的構成図、第４図は第３図の通信ネットワー
クシステムにおいて用いるフレームの要部を示すフォー
マット図、第５図はブリッジの内部構造を示すブロック
図である。 １．２・・・リング状通信ネットワーク、３，４．５・
・・ブリッジ、６・・・多重ブリッジ、７・・・フレー
ム。 ７−１・・・スタートデリミタ、７−２・・・宛先アド
レス、７−３・・・送信元アドレス、７−４・・・デー
タ。 ７−５・・・中継済ビット、７−６・・・エンドブリミ
タ、７−２ａ・・・宛先ネットワーク番号、４−１．４
−２・・・アダプタ、４−３・・・ＣＰＵ、４−４・・
・ＲＯＭ。 ４−５・・・受信バッファ、４−６・・・送信バッファ
、４−７・・・内部バス、４−１１．４−１２・・・レ
シーバ、４−１１．４−２１・・・ドライバ、４−１１
ａ・・・受信部、４−１１ｂ・・・送信部、４−１１ｃ
・・・中継判断回路、４−１１ｄ・・・中継判断済ピッ
トセット回路、４−１１ｄｌ・・・セット回路制御部、
４−１ｉｅ・・・判断待ちバッファ、４−１１ｅｌ・・
・バツ第　３　ｎ 第　４　図

Claims (1)

【特許請求の範囲】
1. １、複数のリング状通信ネットワークと、リング状通信
   ネットワーク間を相互接続するブリッジにより構成され
   る通信ネットワークシステムにおいて、他の単一のリン
   グ状通信ネットワークと複数のブリッジにより接続して
   いるリング状通信ネットワークが一個以上存在する場合
   に、リング状通信ネットワークで用いるフレームに中継
   済ビットを設け、中継済ビットがセットされていないフ
   レームのみを中継することを特徴とする多重ブリッジ方
   式。