JPH1079755A - ブリッジ装置 - Google Patents
ブリッジ装置Info
- Publication number
- JPH1079755A JPH1079755A JP8235084A JP23508496A JPH1079755A JP H1079755 A JPH1079755 A JP H1079755A JP 8235084 A JP8235084 A JP 8235084A JP 23508496 A JP23508496 A JP 23508496A JP H1079755 A JPH1079755 A JP H1079755A
- Authority
- JP
- Japan
- Prior art keywords
- frame
- bridge device
- network
- bpdu
- frames
- 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
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
- Small-Scale Networks (AREA)
Abstract
(57)【要約】
【課題】ネットワーク上でフレームの二重中継や無限周
回を引き起こさない信頼性の高いブリッジ装置を提供す
る。 【解決手段】ＢＰＤＵフレームの送信キューと中継フレ
ームの送信キューを別々に設けた。
回を引き起こさない信頼性の高いブリッジ装置を提供す
る。 【解決手段】ＢＰＤＵフレームの送信キューと中継フレ
ームの送信キューを別々に設けた。
Description
【０００１】
【発明の属する技術分野】本発明はブリッジ装置、特に
複数のネットワークに接続し、一方のネットワークから
のフレームを他方のネットワークに中継する機能を備え
たスパニングツリープロトコルを実行するブリッジ装置
に関するものである。
複数のネットワークに接続し、一方のネットワークから
のフレームを他方のネットワークに中継する機能を備え
たスパニングツリープロトコルを実行するブリッジ装置
に関するものである。
【０００２】
【従来の技術】ローカルエリアネットワークにおける中
継装置として、ブリッジ装置が広く用いられている。ブ
リッジ装置は複数のネットワークに接続され、一方のネ
ットワークからのフレームを他方のネットワークに中継
する機能を持つ。
継装置として、ブリッジ装置が広く用いられている。ブ
リッジ装置は複数のネットワークに接続され、一方のネ
ットワークからのフレームを他方のネットワークに中継
する機能を持つ。
【０００３】図５（ａ）〜（ｃ）にブリッジ装置による
冗長なネットワークの構成図を示す。図５において１０
０、１０１はブリッジ装置、１０２、１０３はネットワ
ーク、１０４、１０５、１０６、１０７はネットワーク
上の局、１０８はネットワーク上の局が送信したフレー
ム、１１０、１１１、１１２、１１３はブリッジ装置が
中継したフレームである。
冗長なネットワークの構成図を示す。図５において１０
０、１０１はブリッジ装置、１０２、１０３はネットワ
ーク、１０４、１０５、１０６、１０７はネットワーク
上の局、１０８はネットワーク上の局が送信したフレー
ム、１１０、１１１、１１２、１１３はブリッジ装置が
中継したフレームである。
【０００４】なお、このブリッジ装置１００、１０１
は、スパニングツリーブリッジが動作しないものであ
る。
は、スパニングツリーブリッジが動作しないものであ
る。
【０００５】図５（ａ）は局１０４がネットワーク上の
局全てにデータを送信するためにブロードキャスト、つ
まり一斉同報通信のフレーム１０８を送信した場合を示
す。この時、図５（ｂ）に示すように、ブリッジ装置１
００、１０１はそれぞれこのフレーム１０８を受信し、
ネットワーク１０３側にそれぞれフレーム１１０、フレ
ーム１１１として中継する。次にブリッジ装置１００は
図５（ｃ）に示すように、ネットワーク１０３上にフレ
ーム１１１が送信されているのでこのフレーム１１１を
受信し、ネットワーク１０２上にフレーム１１２として
中継してしまう。同様にブリッジ装置１０１はネットワ
ーク１０３上にフレーム１１０が送信されているのでこ
のフレーム１１０を受信し、ネットワーク１０２上にフ
レーム１１３として中継してしまう。
局全てにデータを送信するためにブロードキャスト、つ
まり一斉同報通信のフレーム１０８を送信した場合を示
す。この時、図５（ｂ）に示すように、ブリッジ装置１
００、１０１はそれぞれこのフレーム１０８を受信し、
ネットワーク１０３側にそれぞれフレーム１１０、フレ
ーム１１１として中継する。次にブリッジ装置１００は
図５（ｃ）に示すように、ネットワーク１０３上にフレ
ーム１１１が送信されているのでこのフレーム１１１を
受信し、ネットワーク１０２上にフレーム１１２として
中継してしまう。同様にブリッジ装置１０１はネットワ
ーク１０３上にフレーム１１０が送信されているのでこ
のフレーム１１０を受信し、ネットワーク１０２上にフ
レーム１１３として中継してしまう。
【０００６】この動作はブリッジ装置１００、１０１の
どちらかを停止しない限り永久に繰り返される。つまり
フレームが無限に周回され、ネットワーク１０２、１０
３はこれらの重複したフレームによって占有されてしま
い、正常な通信が不可能となるのである。
どちらかを停止しない限り永久に繰り返される。つまり
フレームが無限に周回され、ネットワーク１０２、１０
３はこれらの重複したフレームによって占有されてしま
い、正常な通信が不可能となるのである。
【０００７】これに対し、ＩＥＥＥ（アメリカ電子電気
技術者学会）８０２．１Ｄで規定されたブリッジ装置
（例えばＭＡＣ層で働くＭＡＣブリッジ）では、スパニ
ングツリープロトコルを動作させることが出来る。
技術者学会）８０２．１Ｄで規定されたブリッジ装置
（例えばＭＡＣ層で働くＭＡＣブリッジ）では、スパニ
ングツリープロトコルを動作させることが出来る。
【０００８】図２にスパニングツリープロトコルが動作
するブリッジ装置による冗長なネットワークの構成図を
示す。図２において１００、１０１はブリッジ装置、１
０２、１０３はネットワーク、１０４、１０５、１０
６、１０７はネットワーク上の局、１０８はネットワー
ク上の局が送信したフレーム、２００、２０１はブリッ
ジ装置が送信したＢＰＤＵフレームである。
するブリッジ装置による冗長なネットワークの構成図を
示す。図２において１００、１０１はブリッジ装置、１
０２、１０３はネットワーク、１０４、１０５、１０
６、１０７はネットワーク上の局、１０８はネットワー
ク上の局が送信したフレーム、２００、２０１はブリッ
ジ装置が送信したＢＰＤＵフレームである。
【０００９】ブリッジ装置１００、１０１は他のブリッ
ジ装置宛てにブリッジ装置の優先度等の情報を持つＢＰ
ＤＵフレームを定期的に送信し、これを受信したブリッ
ジ装置はネットワーク上の他のブリッジ装置の存在を知
ることが出来る。このＢＰＤＵフレームの送信間隔は１
秒から１０秒の範囲で選択出来、ネットワークの管理者
が事前に全てのブリッジ装置に同一の値を設定してお
く。ブリッジ装置の優先度はブリッジ装置の持つインタ
ーフェースの物理アドレスから決められ、必ずブリッジ
装置間で優先度に差が生じる。優先度の高いブリッジ装
置からＢＰＤＵフレームを受け取ったブリッジ装置は中
継処理を停止する。
ジ装置宛てにブリッジ装置の優先度等の情報を持つＢＰ
ＤＵフレームを定期的に送信し、これを受信したブリッ
ジ装置はネットワーク上の他のブリッジ装置の存在を知
ることが出来る。このＢＰＤＵフレームの送信間隔は１
秒から１０秒の範囲で選択出来、ネットワークの管理者
が事前に全てのブリッジ装置に同一の値を設定してお
く。ブリッジ装置の優先度はブリッジ装置の持つインタ
ーフェースの物理アドレスから決められ、必ずブリッジ
装置間で優先度に差が生じる。優先度の高いブリッジ装
置からＢＰＤＵフレームを受け取ったブリッジ装置は中
継処理を停止する。
【００１０】例えば、図２においてブリッジ装置１００
の優先度がブリッジ装置１０１より高い場合、ブリッジ
装置１０１は中継処理を停止する。これにより中継フレ
ームがネットワーク上を周回するという問題は無くな
る。
の優先度がブリッジ装置１０１より高い場合、ブリッジ
装置１０１は中継処理を停止する。これにより中継フレ
ームがネットワーク上を周回するという問題は無くな
る。
【００１１】このように、スパニングツリープロトコル
が動作する複数のブリッジにより構成されるネットワー
クでは、ネットワークが冗長構成になっている場合で
も、ブリッジ間でＩＥＥＥ８０２．１Ｄに定められたＢ
ＰＤＵフレーム、すなわちBridge Protocol Data Unit
フレームを交換することにより冗長な構成を検知して、
フレームの二重中継や、フレームのネットワーク上の無
限周回を防ぐことができる。
が動作する複数のブリッジにより構成されるネットワー
クでは、ネットワークが冗長構成になっている場合で
も、ブリッジ間でＩＥＥＥ８０２．１Ｄに定められたＢ
ＰＤＵフレーム、すなわちBridge Protocol Data Unit
フレームを交換することにより冗長な構成を検知して、
フレームの二重中継や、フレームのネットワーク上の無
限周回を防ぐことができる。
【００１２】次に、ブリッジ装置１００が故障した場合
を説明する。ブリッジ装置１００はフレームの中継処理
及びＢＰＤＵフレームの送信は不可能となる。ブリッジ
装置１０１はブリッジ装置１００からのＢＰＤＵフレー
ムを全く受信しなくなるので、ブリッジ装置１００に障
害が発生したことを検知できる。ブリッジ装置１０１は
フレームの中継処理を中止している間でも、決められた
時間ＢＰＤＵフレームを受信できない場合、フレームの
中継処理を再開する。この決められた時間は６秒から４
０秒の範囲であり、ＢＰＤＵフレームの送信間隔時間に
１を足した数の２倍以上と決められている。この様にブ
リッジ装置１００が故障しても数１０秒以内にブリッジ
装置１０１が中継処理を開始するため信頼性の高いネッ
トワークを構築出来る。
を説明する。ブリッジ装置１００はフレームの中継処理
及びＢＰＤＵフレームの送信は不可能となる。ブリッジ
装置１０１はブリッジ装置１００からのＢＰＤＵフレー
ムを全く受信しなくなるので、ブリッジ装置１００に障
害が発生したことを検知できる。ブリッジ装置１０１は
フレームの中継処理を中止している間でも、決められた
時間ＢＰＤＵフレームを受信できない場合、フレームの
中継処理を再開する。この決められた時間は６秒から４
０秒の範囲であり、ＢＰＤＵフレームの送信間隔時間に
１を足した数の２倍以上と決められている。この様にブ
リッジ装置１００が故障しても数１０秒以内にブリッジ
装置１０１が中継処理を開始するため信頼性の高いネッ
トワークを構築出来る。
【００１３】図３はブリッジ装置１００、１０１の内部
構成図である。図３において３００はブリッジ装置、３
０１は中継手段、３０２はスパニングツリープロトコル
手段、３０３、３０４はインターフェイス、３０５、３
０６はフレームの送信キュー、３０７、３０８はネット
ワークである。
構成図である。図３において３００はブリッジ装置、３
０１は中継手段、３０２はスパニングツリープロトコル
手段、３０３、３０４はインターフェイス、３０５、３
０６はフレームの送信キュー、３０７、３０８はネット
ワークである。
【００１４】ブリッジ装置３００はネットワーク３０
７、３０８上に流れる全てのフレームをインターフェイ
ス３０３、３０４により受信する。受信したフレームが
ＢＰＤＵフレームで無い場合、インターフェイス３０
３、３０４はフレームを中継手段３０１に渡す。受信し
たフレームがＢＰＤＵフレームの場合、インターフェイ
ス３０３、３０４はＢＰＤＵフレームをスパニングツリ
ープロトコル手段３０２に渡す。
７、３０８上に流れる全てのフレームをインターフェイ
ス３０３、３０４により受信する。受信したフレームが
ＢＰＤＵフレームで無い場合、インターフェイス３０
３、３０４はフレームを中継手段３０１に渡す。受信し
たフレームがＢＰＤＵフレームの場合、インターフェイ
ス３０３、３０４はＢＰＤＵフレームをスパニングツリ
ープロトコル手段３０２に渡す。
【００１５】中継手段３０１が中継の必要があると判断
したフレームは、例えばインターフェイス３０４から送
信する必要がある場合、フレームの送信キュー３０６に
追加する。送信キュー３０６に溜まったフレームはイン
ターフェイス３０４によって逐次ネットワーク３０８に
送信される。また、中継手段３０１とは独立にスパニン
グツリープロトコル手段３０２は、定期的にＢＰＤＵフ
レームを送信キュー３０５、３０６に追加することによ
りスパニングツリープロトコルを実行する。
したフレームは、例えばインターフェイス３０４から送
信する必要がある場合、フレームの送信キュー３０６に
追加する。送信キュー３０６に溜まったフレームはイン
ターフェイス３０４によって逐次ネットワーク３０８に
送信される。また、中継手段３０１とは独立にスパニン
グツリープロトコル手段３０２は、定期的にＢＰＤＵフ
レームを送信キュー３０５、３０６に追加することによ
りスパニングツリープロトコルを実行する。
【００１６】
【発明が解決しようとする課題】しかしながら、スパニ
ングツリープロトコロルが動作するブリッジ装置には、
次のような問題があった。すなわち、ネットワーク上の
局がフレームを多量に送信し、ブリッジ装置がこれらの
フレームを中継する必要が生じると、インターフェイス
３０３、３０４の送信処理が間に合わずにブリッジ装置
内の送信キュー３０５、３０６が溢れ、フレームを送信
キューに追加できない場合がある。
ングツリープロトコロルが動作するブリッジ装置には、
次のような問題があった。すなわち、ネットワーク上の
局がフレームを多量に送信し、ブリッジ装置がこれらの
フレームを中継する必要が生じると、インターフェイス
３０３、３０４の送信処理が間に合わずにブリッジ装置
内の送信キュー３０５、３０６が溢れ、フレームを送信
キューに追加できない場合がある。
【００１７】図４に送信キューが溢れたブリッジ装置の
内部構成を示す。図４において、３００はブリッジ装
置、３０１は中継手段、３０２はスパニングツリープロ
トコル手段、３０３、３０４はインターフェイス、３０
５、３０６はフレームの送信キュー、３０７、３０８は
ネットワーク、３１０はネットワーク上に多量に送信さ
れているフレーム、３１１は送信キューに溜まったフレ
ーム、３１２は送信キューに追加できなかったフレー
ム、３１３はブリッジが多量に中継したフレームであ
る。
内部構成を示す。図４において、３００はブリッジ装
置、３０１は中継手段、３０２はスパニングツリープロ
トコル手段、３０３、３０４はインターフェイス、３０
５、３０６はフレームの送信キュー、３０７、３０８は
ネットワーク、３１０はネットワーク上に多量に送信さ
れているフレーム、３１１は送信キューに溜まったフレ
ーム、３１２は送信キューに追加できなかったフレー
ム、３１３はブリッジが多量に中継したフレームであ
る。
【００１８】ブリッジ装置３００は多量に送信されてい
るフレーム３１０をインターフェイス３０３により逐次
受信し、フレームを中継手段３０１に渡す。中継手段３
０１はこのフレームがネットワーク３０８上へ中継の必
要があると判断し、送信キュー３０６にフレームを追加
する。インターフェイス３０４は送信キュー３０６に溜
まったフレームを、逐次ネットワーク３０８にフレーム
３１３として多量に中継する。
るフレーム３１０をインターフェイス３０３により逐次
受信し、フレームを中継手段３０１に渡す。中継手段３
０１はこのフレームがネットワーク３０８上へ中継の必
要があると判断し、送信キュー３０６にフレームを追加
する。インターフェイス３０４は送信キュー３０６に溜
まったフレームを、逐次ネットワーク３０８にフレーム
３１３として多量に中継する。
【００１９】しかし、インターフェイス３０４のフレー
ムの送信処理速度より、中継手段３０１のフレームを送
信キュー３０６に追加する処理速度が早い場合、送信キ
ュー３０６に溜まるフレームの数が次第に増える。送信
キュー３０６に溜めることができるフレームの数には限
りがあり、この状態が続くと送信キュー３０６は程なく
一杯になる。送信キュー３０６が一杯になった状態で
は、中継手段３０１が新たにフレームを追加することは
出来ず、追加できなかったフレーム３１２はこの時点で
破棄されてしまう。
ムの送信処理速度より、中継手段３０１のフレームを送
信キュー３０６に追加する処理速度が早い場合、送信キ
ュー３０６に溜まるフレームの数が次第に増える。送信
キュー３０６に溜めることができるフレームの数には限
りがあり、この状態が続くと送信キュー３０６は程なく
一杯になる。送信キュー３０６が一杯になった状態で
は、中継手段３０１が新たにフレームを追加することは
出来ず、追加できなかったフレーム３１２はこの時点で
破棄されてしまう。
【００２０】また、この場合、スパニングツリープロト
コルにおいて送信する必要のあるＢＰＤＵフレームも送
信キューに追加できなくなり、フレーム３１２のように
破棄されてしまう。つまりＢＰＤＵフレームをネットワ
ーク上に送信できなくなるのである。
コルにおいて送信する必要のあるＢＰＤＵフレームも送
信キューに追加できなくなり、フレーム３１２のように
破棄されてしまう。つまりＢＰＤＵフレームをネットワ
ーク上に送信できなくなるのである。
【００２１】図２を用いて具体的に説明すると、ブリッ
ジ装置１００の優先度がブリッジ装置１０１より高い場
合は、スパニングツリープロトコルが正常に動作してい
れば、ブリッジ装置１０１は中継を停止する。ここで、
ネットワーク１０２上にネットワーク１０３へ中継すべ
きフレーム１０８が多量に送信され、ブリッジ装置１０
０においてフレームの中継処理のために送信キューが溢
れると、ブリッジ装置１００はＢＰＤＵフレーム２０
０、２０１を送信できなくなる。
ジ装置１００の優先度がブリッジ装置１０１より高い場
合は、スパニングツリープロトコルが正常に動作してい
れば、ブリッジ装置１０１は中継を停止する。ここで、
ネットワーク１０２上にネットワーク１０３へ中継すべ
きフレーム１０８が多量に送信され、ブリッジ装置１０
０においてフレームの中継処理のために送信キューが溢
れると、ブリッジ装置１００はＢＰＤＵフレーム２０
０、２０１を送信できなくなる。
【００２２】その状態では、ブリッジ装置１０１はブリ
ッジ装置１００からのＢＰＤＵフレームを受信できなく
なり、決められた時間ＢＰＤＵフレームが受信できない
とブリッジ装置１０１はブリッジ装置１００が故障した
ものと誤って判断してしまいフレームの中継処理を再開
する。つまり、図５に示したように２台のブリッジ装置
が中継処理を行う状態、すなわちスパニングツリープロ
トコル手段が動作しないブリッジ装置となり、フレーム
の二重中継や無限周回を引き起こしてネットワークの使
用が不能となるという問題がある。
ッジ装置１００からのＢＰＤＵフレームを受信できなく
なり、決められた時間ＢＰＤＵフレームが受信できない
とブリッジ装置１０１はブリッジ装置１００が故障した
ものと誤って判断してしまいフレームの中継処理を再開
する。つまり、図５に示したように２台のブリッジ装置
が中継処理を行う状態、すなわちスパニングツリープロ
トコル手段が動作しないブリッジ装置となり、フレーム
の二重中継や無限周回を引き起こしてネットワークの使
用が不能となるという問題がある。
【００２３】従って本発明の目的は、前記した従来技術
の問題点を解決し、ネットワーク上でフレームの二重中
継や無限周回を引き起こさない信頼性の高いブリッジ装
置を提供することにある。
の問題点を解決し、ネットワーク上でフレームの二重中
継や無限周回を引き起こさない信頼性の高いブリッジ装
置を提供することにある。
【００２４】
【課題を解決するための手段】本発明のブリッジ装置
は、中継手段、スパニングツリープロトコル手段、イン
ターフェイス、中継フレーム用の送信キュー、及びＢＰ
ＤＵフレーム用の送信キューからなり、複数のネットワ
ークに接続し、一方のネットワークからのフレームを他
方のネットワークに中継するブリッジ装置であって、Ｂ
ＰＤＵフレームの送信キューと中継フレームの送信キュ
ーを別々に設けたものである。
は、中継手段、スパニングツリープロトコル手段、イン
ターフェイス、中継フレーム用の送信キュー、及びＢＰ
ＤＵフレーム用の送信キューからなり、複数のネットワ
ークに接続し、一方のネットワークからのフレームを他
方のネットワークに中継するブリッジ装置であって、Ｂ
ＰＤＵフレームの送信キューと中継フレームの送信キュ
ーを別々に設けたものである。
【００２５】また、インターフェイスは、ＢＰＤＵフレ
ームの送信キューに溜められたＢＰＤＵフレームを、前
記中継ームの送信キューに溜められた中継フレームより
も先に送信する構成としたものである。
ームの送信キューに溜められたＢＰＤＵフレームを、前
記中継ームの送信キューに溜められた中継フレームより
も先に送信する構成としたものである。
【００２６】
【発明の実施の形態】図１は本発明のブリッジ装置の一
実施例を示す構成図を示す。図１において４００はブリ
ッジ装置、４０１は中継手段、４０２はスパニングツリ
ープロトコル手段、４０３、４０４はインターフェイ
ス、４０５、４０６は中継フレーム用の送信キュー、４
０７、４０８はネットワーク、４１０、４１１はＢＰＤ
Ｕフレーム用の送信キューである。
実施例を示す構成図を示す。図１において４００はブリ
ッジ装置、４０１は中継手段、４０２はスパニングツリ
ープロトコル手段、４０３、４０４はインターフェイ
ス、４０５、４０６は中継フレーム用の送信キュー、４
０７、４０８はネットワーク、４１０、４１１はＢＰＤ
Ｕフレーム用の送信キューである。
【００２７】フレームの送信キューは中継フレーム用の
送信キュー４０５、４０６とＢＰＤＵフレーム用の送信
キュー４１０、４１１と別々に用意する。ブリッジ装置
４００は、従来技術のブリッジ装置と同様にネットワー
ク４０７、４０８上の全てのフレームをインターフェイ
ス４０３、４０４により受信する。受信したフレームが
ＢＰＤＵフレームでは無い場合、インターフェイス４０
３、４０４はこのフレームを中継手段４０１に渡す。又
ＢＰＤＵフレームを受信した場合は、インターフェイス
４０３、４０４はＢＰＤＵフレームをスパニングツリー
プロトコル手段４０２に渡す。
送信キュー４０５、４０６とＢＰＤＵフレーム用の送信
キュー４１０、４１１と別々に用意する。ブリッジ装置
４００は、従来技術のブリッジ装置と同様にネットワー
ク４０７、４０８上の全てのフレームをインターフェイ
ス４０３、４０４により受信する。受信したフレームが
ＢＰＤＵフレームでは無い場合、インターフェイス４０
３、４０４はこのフレームを中継手段４０１に渡す。又
ＢＰＤＵフレームを受信した場合は、インターフェイス
４０３、４０４はＢＰＤＵフレームをスパニングツリー
プロトコル手段４０２に渡す。
【００２８】中継手段４０１が中継の必要があると判断
したフレームは、例えばインターフェイス４０４から送
信する必要がある場合、中継フレーム用の送信キュー４
０６にそのフレームを追加する。又、中継手段４０１と
は独立にスパニングツリープロトコル手段４０２は定期
的にＢＰＤＵフレームをＢＰＤＵフレーム用の送信キュ
ー４１０、４１１に追加することによりスパニングツリ
ープロトコルを実行する。
したフレームは、例えばインターフェイス４０４から送
信する必要がある場合、中継フレーム用の送信キュー４
０６にそのフレームを追加する。又、中継手段４０１と
は独立にスパニングツリープロトコル手段４０２は定期
的にＢＰＤＵフレームをＢＰＤＵフレーム用の送信キュ
ー４１０、４１１に追加することによりスパニングツリ
ープロトコルを実行する。
【００２９】次に、インターフェイスの動作を説明す
る。例えばインターフェイス４０４はフレームの送信が
可能な状態になると、まずＢＰＤＵフレーム用の送信キ
ュー４１１内のＢＰＤＵフレームの有無を調べる。ＢＰ
ＤＵフレームが有る場合は、このＢＰＤＵフレームをＢ
ＰＤＵフレーム用の送信キュー４１１から取り出し、ネ
ットワーク４０８に送信する。ＢＰＤＵフレームの送信
が完了した後、或はＢＰＤＵフレーム用の送信キュー４
１１内にＢＰＤＵフレームが無い場合は、中継フレーム
用の送信キュー４０６を調べ、中継フレームがあればこ
の中継フレームを中継フレーム用の送信キュー４０６か
ら取り出し、ネットワーク４０８に送信する。この手順
はインターフェイス４０３についても同様である。
る。例えばインターフェイス４０４はフレームの送信が
可能な状態になると、まずＢＰＤＵフレーム用の送信キ
ュー４１１内のＢＰＤＵフレームの有無を調べる。ＢＰ
ＤＵフレームが有る場合は、このＢＰＤＵフレームをＢ
ＰＤＵフレーム用の送信キュー４１１から取り出し、ネ
ットワーク４０８に送信する。ＢＰＤＵフレームの送信
が完了した後、或はＢＰＤＵフレーム用の送信キュー４
１１内にＢＰＤＵフレームが無い場合は、中継フレーム
用の送信キュー４０６を調べ、中継フレームがあればこ
の中継フレームを中継フレーム用の送信キュー４０６か
ら取り出し、ネットワーク４０８に送信する。この手順
はインターフェイス４０３についても同様である。
【００３０】この構成によれば、ネットワーク上の局が
フレームを多量に送信し、そしてブリッジ装置がこれら
のフレームを中継する必要が生じた場合に、インターフ
ェイスの送信処理が間に合わずに中継フレーム用の送信
キューが溢れても、ＢＰＤＵフレームはＢＰＤＵフレー
ム用の送信キューに追加できるのでＢＰＤＵフレームは
必ず送信できる。その結果、フレームの二重送信や無限
周回という問題を回避することができ、ネットワークの
負荷に拘わらずスパニングツリープロトコルが正確に動
作し、信頼性の高いネットワークを提供できる。
フレームを多量に送信し、そしてブリッジ装置がこれら
のフレームを中継する必要が生じた場合に、インターフ
ェイスの送信処理が間に合わずに中継フレーム用の送信
キューが溢れても、ＢＰＤＵフレームはＢＰＤＵフレー
ム用の送信キューに追加できるのでＢＰＤＵフレームは
必ず送信できる。その結果、フレームの二重送信や無限
周回という問題を回避することができ、ネットワークの
負荷に拘わらずスパニングツリープロトコルが正確に動
作し、信頼性の高いネットワークを提供できる。
【００３１】
【発明の効果】本発明によれば、ネットワーク上の局が
フレームを多量に送信し、そしてブリッジ装置がこれら
のフレームを中継する必要が生じた場合に、インターフ
ェイスの送信処理が間に合わずに中継フレーム用の送信
キューが溢れても、ＢＰＤＵフレームはＢＰＤＵフレー
ム用の送信キューに追加できるのでＢＰＤＵフレームは
必ず送信できる。その結果、フレームの二重送信や無限
周回という問題を回避することができ、ネットワークの
負荷に拘わらずスパニングツリープロトコルが正確に動
作し、信頼性の高いネットワークを提供できる。
フレームを多量に送信し、そしてブリッジ装置がこれら
のフレームを中継する必要が生じた場合に、インターフ
ェイスの送信処理が間に合わずに中継フレーム用の送信
キューが溢れても、ＢＰＤＵフレームはＢＰＤＵフレー
ム用の送信キューに追加できるのでＢＰＤＵフレームは
必ず送信できる。その結果、フレームの二重送信や無限
周回という問題を回避することができ、ネットワークの
負荷に拘わらずスパニングツリープロトコルが正確に動
作し、信頼性の高いネットワークを提供できる。
【図１】本発明のブリッジ装置のー実施例を示す内部構
成図である。
成図である。
【図２】従来のスパニングプロトコルが動作するネット
ワークの構成図を示す。
ワークの構成図を示す。
【図３】図２のブリッジ装置の内部構成図を示す。
【図４】従来の送信キューが溢れたブリッジ装置の内部
構成図を示す。
構成図を示す。
【図５】従来のスパニングプロトコルが動作しないネッ
トワークの構成図であって、（ａ）は局がフレームを送
信した時の説明図、（ｂ）はブリッジ装置がフレームを
中継した時の説明図、（ｃ）はフレームが無限周回する
説明図である。
トワークの構成図であって、（ａ）は局がフレームを送
信した時の説明図、（ｂ）はブリッジ装置がフレームを
中継した時の説明図、（ｃ）はフレームが無限周回する
説明図である。
１００、１０１、３００、４００ ブリッジ装置 １０２、１０３、３０７、３０８、４０７、４０８ ネ
ットワーク １０４、１０５、１０６、１０７ ネットワーク上の局 １０８ ネットワーク上の局が送信したフレーム １１０、１１１、１１２、１１３ ブリッジ装置が中継
したフレーム ２００、２０１ ブリッジ装置が送信したＢＰＤＵフレ
ーム ３０１、４０１ 中継手段 ３０２、４０２ スパニングツリープロトコル手段 ３０３、３０４、４０３、４０４ インターフェイス ３０５、３０６ フレームの送信キュー ３１０ ネットワーク上の多量に送信されたフレーム ３１１ 送信キューに溜まったフレーム ３１２ 送信キューに追加できなかったフレーム ３１３ ブリッジ装置が多量に中継したフレーム ４０５、４０６ 中継フレーム用の送信キュー ４１０、４１１ ＢＰＤＵフレーム用の送信キュー
ットワーク １０４、１０５、１０６、１０７ ネットワーク上の局 １０８ ネットワーク上の局が送信したフレーム １１０、１１１、１１２、１１３ ブリッジ装置が中継
したフレーム ２００、２０１ ブリッジ装置が送信したＢＰＤＵフレ
ーム ３０１、４０１ 中継手段 ３０２、４０２ スパニングツリープロトコル手段 ３０３、３０４、４０３、４０４ インターフェイス ３０５、３０６ フレームの送信キュー ３１０ ネットワーク上の多量に送信されたフレーム ３１１ 送信キューに溜まったフレーム ３１２ 送信キューに追加できなかったフレーム ３１３ ブリッジ装置が多量に中継したフレーム ４０５、４０６ 中継フレーム用の送信キュー ４１０、４１１ ＢＰＤＵフレーム用の送信キュー
Claims (2)
- 【請求項１】中継手段、スパニングツリープロトコル手
段、インターフェイス、中継フレーム用の送信キュー、
及びＢＰＤＵフレーム用の送信キューからなり、複数の
ネットワークに接続し、一方のネットワークからのフレ
ームを他方のネットワークに中継するブリッジ装置であ
って、前記ＢＰＤＵフレームの送信キューと前記中継フ
レームの送信キューを別々に設けたことを特徴とするブ
リッジ装置。 - 【請求項２】前記インターフェイスは、前記ＢＰＤＵフ
レームの送信キューに溜められたＢＰＤＵフレームを、
前記中継フレームの送信キューに溜められた中継フレー
ムよりも先に送信する構成としたことを特徴とする請求
項１記載のブリッジ装置。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP8235084A JPH1079755A (ja) | 1996-09-05 | 1996-09-05 | ブリッジ装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP8235084A JPH1079755A (ja) | 1996-09-05 | 1996-09-05 | ブリッジ装置 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH1079755A true JPH1079755A (ja) | 1998-03-24 |
Family
ID=16980838
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP8235084A Pending JPH1079755A (ja) | 1996-09-05 | 1996-09-05 | ブリッジ装置 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH1079755A (ja) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR100555701B1 (ko) * | 2003-12-01 | 2006-03-03 | 엘지전자 주식회사 | 스위치의 스패닝 트리 프로토콜 모듈의 처리 원활화 방법 |
-
1996
- 1996-09-05 JP JP8235084A patent/JPH1079755A/ja active Pending
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR100555701B1 (ko) * | 2003-12-01 | 2006-03-03 | 엘지전자 주식회사 | 스위치의 스패닝 트리 프로토콜 모듈의 처리 원활화 방법 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US6202114B1 (en) | Spanning tree with fast link-failure convergence | |
| US6282669B1 (en) | Ethernet communication redundancy method | |
| US5848227A (en) | Method of providing fault tolerance and switch-over distribution in a bridge/router | |
| US5155726A (en) | Station-to-station full duplex communication in a token ring local area network | |
| US7969915B2 (en) | Technical enhancements to STP (IEEE 802.1D) implementation | |
| JP5546461B2 (ja) | チェーン及びリングネットワークにおける透過的なオートリカバリのための方法及びシステム | |
| CA2311197A1 (en) | Enhanced dual counter rotating ring network control system | |
| JP7168286B2 (ja) | 通信方法および通信装置 | |
| AU4839599A (en) | Method and apparatus for non-disruptive addition of a new node to an inter-nodal network | |
| CN111052684B (zh) | 以环形拓扑运行通信网络的方法和这种通信网络 | |
| JPWO2006075402A1 (ja) | オープンループネットワークノード装置及びオープンループネットワーク制御方法 | |
| JPH1079755A (ja) | ブリッジ装置 | |
| JP2001237889A (ja) | データ通信網における迂回経路制御方法及び装置 | |
| Cisco | Internetworking Fundamentals Self-Study Guide | |
| CN113949622A (zh) | 网络通信方法、系统、装置及计算机可读存储介质 | |
| Phinney et al. | Error handling in the IEEE 802 token-passing bus LAN | |
| CN104219126A (zh) | 一种有虚拟通道方式下子环协议vlan的自动学习方法和设备 | |
| JP3177875B2 (ja) | ゲートウェイ装置を介した網接続装置との通信方法 | |
| JP4573459B2 (ja) | 無線端末装置、送信制御装置、無線送信制御方法、及びプログラム | |
| JP2001189738A (ja) | ネットワーク故障検出システム、検出方法 | |
| JPH1127307A (ja) | ブリッジ装置 | |
| US20040199819A1 (en) | Method for fast and local error correction in the event of the failure of individual physical corrections in bundled communication connections and communication system device for carrying out the method | |
| JPH10303914A (ja) | プロトコル状態同期化システム | |
| CN117675536A (zh) | 提高细颗粒保护切换性能的方法、设备及存储介质 | |
| JPH09186689A (ja) | 装置状態管理方法およびデータ通信システム |