JP2002330152A - 障害時／増設時におけるスパニングツリー制御装置及び方法 - Google Patents
障害時／増設時におけるスパニングツリー制御装置及び方法Info
- Publication number
- JP2002330152A JP2002330152A JP2001132578A JP2001132578A JP2002330152A JP 2002330152 A JP2002330152 A JP 2002330152A JP 2001132578 A JP2001132578 A JP 2001132578A JP 2001132578 A JP2001132578 A JP 2001132578A JP 2002330152 A JP2002330152 A JP 2002330152A
- Authority
- JP
- Japan
- Prior art keywords
- network
- state
- bridge
- spanning tree
- priority
- 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.)
- Withdrawn
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/4641—Virtual LANs, VLANs, e.g. virtual private networks [VPN]
Landscapes
- Engineering & Computer Science (AREA)
- Computer Security & Cryptography (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Small-Scale Networks (AREA)
Abstract
(57)【要約】
【課題】 ＬＡＮのセグメント間を接続する方法及び機
器に関し、特にスパニングツリープロトコルを用いた機
器の増設時／障害発生時に、ネットワークの再構成が生
じずにネットワーク動作を維持し得る方法及び装置を提
供する。 【解決手段】 スパニングツリープロトコルによるネッ
トワーク内へ装置を増設し又は前記ネットワーク内でそ
の動作を再開させる方法であって、前記増設又は動作再
開時に、前記装置を受信のみを行なう状態に移行させる
こと、前記受信のみを行なう状態において前記ネットワ
ーク内の情報を収集すること、前記収集した情報によ
り、既存ネットワークトポロジを変更させない自装置の
優先度を計算すること、前記計算した優先度を自装置に
設定してから送受信可能状態に移行させること、から成
る。
器に関し、特にスパニングツリープロトコルを用いた機
器の増設時／障害発生時に、ネットワークの再構成が生
じずにネットワーク動作を維持し得る方法及び装置を提
供する。 【解決手段】 スパニングツリープロトコルによるネッ
トワーク内へ装置を増設し又は前記ネットワーク内でそ
の動作を再開させる方法であって、前記増設又は動作再
開時に、前記装置を受信のみを行なう状態に移行させる
こと、前記受信のみを行なう状態において前記ネットワ
ーク内の情報を収集すること、前記収集した情報によ
り、既存ネットワークトポロジを変更させない自装置の
優先度を計算すること、前記計算した優先度を自装置に
設定してから送受信可能状態に移行させること、から成
る。
Description
【０００１】
【発明の属する技術分野】本発明はＬＡＮのセグメント
間を接続する機器に関し、特にルータ、ブリッジ、スイ
ッチングＨＵＢ等のＬＡＮのセグメント間を接続する機
器における増設時／障害発生時のネットワーク構築処理
の方法及びその装置に関するものである。
間を接続する機器に関し、特にルータ、ブリッジ、スイ
ッチングＨＵＢ等のＬＡＮのセグメント間を接続する機
器における増設時／障害発生時のネットワーク構築処理
の方法及びその装置に関するものである。
【０００２】
【従来の技術】ＬＡＮのセグメント間を接続する機器で
何らかの障害が発生した場合、相互に接続されたネット
ワーク間の通信が不能となる。このような重大な問題を
解消するため、通常はネットワーク上に複数の経路を設
定して経路選択に冗長性をもたせることで、一方の機器
がダウンしても他の経路に接続された別の機器で対応で
きるように構成されている。
何らかの障害が発生した場合、相互に接続されたネット
ワーク間の通信が不能となる。このような重大な問題を
解消するため、通常はネットワーク上に複数の経路を設
定して経路選択に冗長性をもたせることで、一方の機器
がダウンしても他の経路に接続された別の機器で対応で
きるように構成されている。
【０００３】この場合、ネットワーク経路がループ状の
構成となるため、ブロードキャストフレームを送信する
とブロードキャストストームと呼ばれるフレームの無限
増殖が引き起こされ、最悪の場合にはネットワークをダ
ウンさせてしまうという問題があった。この問題を防ぎ
ながら、信頼性の向上効果を実現する手段として「スパ
ニングツリー(Spanning Tree)プロトコル」がある。
構成となるため、ブロードキャストフレームを送信する
とブロードキャストストームと呼ばれるフレームの無限
増殖が引き起こされ、最悪の場合にはネットワークをダ
ウンさせてしまうという問題があった。この問題を防ぎ
ながら、信頼性の向上効果を実現する手段として「スパ
ニングツリー(Spanning Tree)プロトコル」がある。
【０００４】スパニングツリープロトコルはＩＥＥＥ８
０２．１Ｄ（ルーチング方式：スパニングツリー標準）
の勧告上で定義された標準プロトコルであり、「物理的
なネットワークがループを形成していても、論理的には
ループを形成しないようにネットワークを再構築」する
技術である。これに準拠した装置であれば、複数ブリッ
ジの各隣接するブリッジ間でＢＰＤＵ (Bridge Protoco
l Data Unit)メッセージを交換し合うことにより、ネッ
トワーク上の論理的なループの発生が防止され、通信経
路の障害発生時等にもループのない迂回ルートをダイナ
ミックに設定することが可能となる。
０２．１Ｄ（ルーチング方式：スパニングツリー標準）
の勧告上で定義された標準プロトコルであり、「物理的
なネットワークがループを形成していても、論理的には
ループを形成しないようにネットワークを再構築」する
技術である。これに準拠した装置であれば、複数ブリッ
ジの各隣接するブリッジ間でＢＰＤＵ (Bridge Protoco
l Data Unit)メッセージを交換し合うことにより、ネッ
トワーク上の論理的なループの発生が防止され、通信経
路の障害発生時等にもループのない迂回ルートをダイナ
ミックに設定することが可能となる。
【０００５】図１は、スパニングツリープロトコルによ
って構築した物理ネットワークの一例を示している。ま
た、図２は、図１の論理ネットワークを示している。図
１において、ブリッジ（ＢＲ−１）１３はルートブリッ
ジであって、他の全てのブリッジ（ＢＲ−２〜６）１０
〜１２、１４及び１５と相互に接続され、各ブリッジ１
０〜１５は隣接するＬＡＮ間を相互に接続する。
って構築した物理ネットワークの一例を示している。ま
た、図２は、図１の論理ネットワークを示している。図
１において、ブリッジ（ＢＲ−１）１３はルートブリッ
ジであって、他の全てのブリッジ（ＢＲ−２〜６）１０
〜１２、１４及び１５と相互に接続され、各ブリッジ１
０〜１５は隣接するＬＡＮ間を相互に接続する。
【０００６】ここで、ＬＡＮ（Ｂ）配下の端末２１から
ＬＡＮ（Ｃ）配下の端末２２に宛てたフレームを送信す
る場合を考える。この場合の物理的な経路としては、端
末２１→ＬＡＮ（Ｂ）→ＢＲ−３→ＬＡＮ（Ａ）→ＢＲ
−２→ＬＡＮ（Ｃ）→端末２２の実線で示す第１のルー
トと、それとは別に端末２１→ＬＡＮ（Ｂ）→ＢＲ−４
→ＬＡＮ（Ｄ）→ＢＲ−１→ＬＡＮ（Ｃ）→端末２２の
点線で示す第２のルートとが存在する。
ＬＡＮ（Ｃ）配下の端末２２に宛てたフレームを送信す
る場合を考える。この場合の物理的な経路としては、端
末２１→ＬＡＮ（Ｂ）→ＢＲ−３→ＬＡＮ（Ａ）→ＢＲ
−２→ＬＡＮ（Ｃ）→端末２２の実線で示す第１のルー
トと、それとは別に端末２１→ＬＡＮ（Ｂ）→ＢＲ−４
→ＬＡＮ（Ｄ）→ＢＲ−１→ＬＡＮ（Ｃ）→端末２２の
点線で示す第２のルートとが存在する。
【０００７】この場合、前記各ブリッジ（ＢＲ−１〜
４）１０〜１３間を相互に結ぶループ経路が存在する
が、スパニングツリープロトコルの実行によってブリッ
ジ（ＢＲ−４）１２の一つのポートがブロッキングポー
ト（ＢＬ）に設定され、その結果そのポートの通信が遮
断されて前記ループが消滅する。すなわち、端末２１と
端末２２との間の有効な通信経路は第１のルートのみと
なる。
４）１０〜１３間を相互に結ぶループ経路が存在する
が、スパニングツリープロトコルの実行によってブリッ
ジ（ＢＲ−４）１２の一つのポートがブロッキングポー
ト（ＢＬ）に設定され、その結果そのポートの通信が遮
断されて前記ループが消滅する。すなわち、端末２１と
端末２２との間の有効な通信経路は第１のルートのみと
なる。
【０００８】図２は、スパニングツリープロトコルの実
行後における上記ネットワークの論理的な接続構成を示
しており、ルートブリッジ１３を幹としたツリー状のネ
ットワークが構築される。ここでは、上述のブリッジ１
２に加えてブリッジ１４の一つのポートもブロッキング
ポートに設定されており、ブリッジ１４及び１５の間の
ループが遮断さる。
行後における上記ネットワークの論理的な接続構成を示
しており、ルートブリッジ１３を幹としたツリー状のネ
ットワークが構築される。ここでは、上述のブリッジ１
２に加えてブリッジ１４の一つのポートもブロッキング
ポートに設定されており、ブリッジ１４及び１５の間の
ループが遮断さる。
【０００９】図３は、ＢＰＤＵメッセージフォーマット
を示したものである。図３に示すように、ＢＰＤＵメッ
セージはイーサネット（登録商標）フレーム信号（ＩＥ
ＥＥ８０２．３）として転送され、ヘッダ部分のＤＡ
（６；６バイトを示す、以下同様）は、ブリッジグルー
プアドレス（Bridge Group Address）として定められた
特別のマルチキャストアドレスの値“０１−８０−Ｃ２
−００−００−００”が固定的に使用される。また、Ｓ
Ａ（６）にはブリッジ自身の送信元ＭＡＣアドレスが設
定される。さらに、ＤＳＡＰ（１）及びＳＳＡＰ（１）
にはＳＴＰとして定められた値（０１００００１０）が
使用される。
を示したものである。図３に示すように、ＢＰＤＵメッ
セージはイーサネット（登録商標）フレーム信号（ＩＥ
ＥＥ８０２．３）として転送され、ヘッダ部分のＤＡ
（６；６バイトを示す、以下同様）は、ブリッジグルー
プアドレス（Bridge Group Address）として定められた
特別のマルチキャストアドレスの値“０１−８０−Ｃ２
−００−００−００”が固定的に使用される。また、Ｓ
Ａ（６）にはブリッジ自身の送信元ＭＡＣアドレスが設
定される。さらに、ＤＳＡＰ（１）及びＳＳＡＰ（１）
にはＳＴＰとして定められた値（０１００００１０）が
使用される。
【００１０】データフィールドのＢＰＤＵメッセージに
は、スパニングツリープロトコルを用いてネットワーク
を再構築するためのコンフィグレーションＢＰＤＵ(Con
figuration BPDU) メッセージとネットワークトポロジ
の変化を通知するトポロジ変化通知ＢＰＤＵ (Topology
Change Notification BPDU) メッセージの２つのタイ
プが使用される。これらは、ＢＰＤＵメッセージタイプ
（前者は“０”、後者は“１２８（１０進）”）によっ
て区別される。
は、スパニングツリープロトコルを用いてネットワーク
を再構築するためのコンフィグレーションＢＰＤＵ(Con
figuration BPDU) メッセージとネットワークトポロジ
の変化を通知するトポロジ変化通知ＢＰＤＵ (Topology
Change Notification BPDU) メッセージの２つのタイ
プが使用される。これらは、ＢＰＤＵメッセージタイプ
（前者は“０”、後者は“１２８（１０進）”）によっ
て区別される。
【００１１】コンフィグレーションＢＰＤＵメッセージ
は、トポロジの作成時や隣接ブリッジへ定期的にハロー
(hello)パケットを送信する時、又はルートブリッジ１
３が他のブリッジ１０〜１２、１４及び１５にトポロジ
変化を通知する時などに使用される。一方、トポロジ変
化通知ＢＰＤＵメッセージは、ルートブリッジ以外のブ
リッジがトポロジ変化を検出した際に使用される。トポ
ロジ変化の検出時には、これをルートポート（ＲＯ）へ
送信し、それを受信したブリッジもそのルートポートに
転送を繰り返すことで、最終的にルートブリッジ１３が
トポロジ変化を検出する。
は、トポロジの作成時や隣接ブリッジへ定期的にハロー
(hello)パケットを送信する時、又はルートブリッジ１
３が他のブリッジ１０〜１２、１４及び１５にトポロジ
変化を通知する時などに使用される。一方、トポロジ変
化通知ＢＰＤＵメッセージは、ルートブリッジ以外のブ
リッジがトポロジ変化を検出した際に使用される。トポ
ロジ変化の検出時には、これをルートポート（ＲＯ）へ
送信し、それを受信したブリッジもそのルートポートに
転送を繰り返すことで、最終的にルートブリッジ１３が
トポロジ変化を検出する。
【００１２】ＴＣ (Topology Change) フラグ (１ｂｉ
ｔ)は、トポロジ変更が発生したことを通知するフラグ
であり、ルートポート（ＲＯ）から受信したＢＰＤＵメ
ッセージ内のこのフラグが“１”の場合、受信側のブリ
ッジは通常使用している長キャッシュタイマを使用せず
に転送遅延時間を使用する。転送遅延時間（２）は、ト
ポロジ変更が生じた場合に、封鎖状態から転送状態に遷
移するまでの時間を示すもので、ルートブリッジ１３か
ら他のブリッジ１０〜１２、１４及び１５に通知され
る。
ｔ)は、トポロジ変更が発生したことを通知するフラグ
であり、ルートポート（ＲＯ）から受信したＢＰＤＵメ
ッセージ内のこのフラグが“１”の場合、受信側のブリ
ッジは通常使用している長キャッシュタイマを使用せず
に転送遅延時間を使用する。転送遅延時間（２）は、ト
ポロジ変更が生じた場合に、封鎖状態から転送状態に遷
移するまでの時間を示すもので、ルートブリッジ１３か
ら他のブリッジ１０〜１２、１４及び１５に通知され
る。
【００１３】ＴＣＡ (Topology Change Acknowledge)
フラグ（１ｂｉｔ）は、前記トポロジ変化通知ＢＰＤＵ
メッセージに対する応答として使用する。またルートポ
ート（ＲＯ）から受信したＢＰＤＵメッセージ内のこの
フラグが“１”の場合、このＢＰＤＵメッセージを受け
取った下位（子）のブリッジはトポロジの変化を上位
（親）に知らせる必要が無いことを示す。この時は親の
ブリッジがトポロジの変化をルートブリッジ１３へ伝え
る。
フラグ（１ｂｉｔ）は、前記トポロジ変化通知ＢＰＤＵ
メッセージに対する応答として使用する。またルートポ
ート（ＲＯ）から受信したＢＰＤＵメッセージ内のこの
フラグが“１”の場合、このＢＰＤＵメッセージを受け
取った下位（子）のブリッジはトポロジの変化を上位
（親）に知らせる必要が無いことを示す。この時は親の
ブリッジがトポロジの変化をルートブリッジ１３へ伝え
る。
【００１４】ルートＩＤ（８）は、上位２オクテットの
優先度と下位オクテットのＩＤからなり、ＢＰＤＵメッ
セージを送出するブリッジが自身をルートブリッジだと
認識しているブリッジ１３のブリッジＩＤである。ルー
トパスコスト（４）は、ルートブリッジからのＢＰＤＵ
送出メッセージが受信ポートに至るまでのパスコストの
合算値である。ブリッジＩＤ（８）は、２オクテットの
設定された優先度とＢＰＤＵを送信する各ブリッジの６
オクテットのＩＤからなる。また、ポートＩＤ（２）
は、各ブリッジのＢＰＤＵ送出ポートのポートＩＤであ
り、１オクテットの優先度と、そのブリッジに割り当て
られたポート番号からなる。
優先度と下位オクテットのＩＤからなり、ＢＰＤＵメッ
セージを送出するブリッジが自身をルートブリッジだと
認識しているブリッジ１３のブリッジＩＤである。ルー
トパスコスト（４）は、ルートブリッジからのＢＰＤＵ
送出メッセージが受信ポートに至るまでのパスコストの
合算値である。ブリッジＩＤ（８）は、２オクテットの
設定された優先度とＢＰＤＵを送信する各ブリッジの６
オクテットのＩＤからなる。また、ポートＩＤ（２）
は、各ブリッジのＢＰＤＵ送出ポートのポートＩＤであ
り、１オクテットの優先度と、そのブリッジに割り当て
られたポート番号からなる。
【００１５】メッセージエイジ（２）は、ハロー (hell
o) パケットをルートブリッジ１３が定期的に送信する
時には“０”に設定され、ルートブリッジ１３からＢＰ
ＤＵメッセージを受け取った他のブリッジ１１，１２，
１４及び１５が次のブリッジ１０に転送する時にも
“０”のまま送信される。一方、上位からハローパケッ
トを受け取っていないのに自発的に各ブリッジがＢＰＤ
Ｕメッセージを送信する時には、ルートブリッジ１３か
ら最新のＢＰＤＵメッセージを受けた後の経過時間を設
定する。
o) パケットをルートブリッジ１３が定期的に送信する
時には“０”に設定され、ルートブリッジ１３からＢＰ
ＤＵメッセージを受け取った他のブリッジ１１，１２，
１４及び１５が次のブリッジ１０に転送する時にも
“０”のまま送信される。一方、上位からハローパケッ
トを受け取っていないのに自発的に各ブリッジがＢＰＤ
Ｕメッセージを送信する時には、ルートブリッジ１３か
ら最新のＢＰＤＵメッセージを受けた後の経過時間を設
定する。
【００１６】最大エイジ（２）は、前記メッセージエイ
ジのタイムアウト値を示すもので、ルートブリッジ１３
から他のブリッジ１０〜１２、１４及び１５に通知され
る。ハロー (Hello) 間隔（２）は、ルートブリッジ１
３がＢＰＤＵメッセージを送信する間隔で、上記と同様
にルートブリッジから他のブリッジに通知される。
ジのタイムアウト値を示すもので、ルートブリッジ１３
から他のブリッジ１０〜１２、１４及び１５に通知され
る。ハロー (Hello) 間隔（２）は、ルートブリッジ１
３がＢＰＤＵメッセージを送信する間隔で、上記と同様
にルートブリッジから他のブリッジに通知される。
【００１７】図４は、スパニングツリーの状態遷移図を
示したものである。図４において、先ずブリッジ管理の
初期化等により、スパンニングツリープロトコルが動作
していない停止状態 (disable) からポートが使用可能
な動作可能状態 (Enabled)に遷移し（１）、その初期に
おいて転送停止状態 (Blocking) となる。次に、スパン
ニングツリープロトコルのアルゴリズムによって前記ポ
ートがルートポートや代表ポートとして選択されると送
受信停止状態 (Listening)に遷移する（３）。
示したものである。図４において、先ずブリッジ管理の
初期化等により、スパンニングツリープロトコルが動作
していない停止状態 (disable) からポートが使用可能
な動作可能状態 (Enabled)に遷移し（１）、その初期に
おいて転送停止状態 (Blocking) となる。次に、スパン
ニングツリープロトコルのアルゴリズムによって前記ポ
ートがルートポートや代表ポートとして選択されると送
受信停止状態 (Listening)に遷移する（３）。
【００１８】前記送受信停止状態では、前記ルートポー
トや代表ポートを通じてネットワークの情報を収集し、
所定時間経過後 (Bridge-forward-delay timer) にトポ
ロジ学習中状態 (Learning)に遷移する（５）。この学
習によって自ブリッジに関するトポロジ上の位置付けを
確認し、それに必要な設定を行ってから、前記と同じ所
定時間経過後 (Bridge-forward-delay timer) に転送許
可状態 (Forwarding)へ遷移する（５）。これによりブ
リッジとしての動作を開始する。
トや代表ポートを通じてネットワークの情報を収集し、
所定時間経過後 (Bridge-forward-delay timer) にトポ
ロジ学習中状態 (Learning)に遷移する（５）。この学
習によって自ブリッジに関するトポロジ上の位置付けを
確認し、それに必要な設定を行ってから、前記と同じ所
定時間経過後 (Bridge-forward-delay timer) に転送許
可状態 (Forwarding)へ遷移する（５）。これによりブ
リッジとしての動作を開始する。
【００１９】また、上記転送停止状態、送受信停止状
態、及び転送許可状態において、スパンニングツリープ
ロトコルのアルゴリズムによりルートポートや代表ポー
ト以外のポート、すなわちブロッキングポートとして選
択されると各状態から転送停止状態に遷移し（４）、さ
らに管理上や障害等の理由によっては停止状態 (disabl
e)へ遷移する（２）。このようなシーケンスに従って、
各装置が互いに隣接する装置間でネットワーク内におけ
る自装置の位置付け及びポート状態を把握し、結果的に
論理的なツリー構造のネットワークを構成することにな
る。なお、上記状態遷移はブリッジ内の各ポート毎に実
行される。
態、及び転送許可状態において、スパンニングツリープ
ロトコルのアルゴリズムによりルートポートや代表ポー
ト以外のポート、すなわちブロッキングポートとして選
択されると各状態から転送停止状態に遷移し（４）、さ
らに管理上や障害等の理由によっては停止状態 (disabl
e)へ遷移する（２）。このようなシーケンスに従って、
各装置が互いに隣接する装置間でネットワーク内におけ
る自装置の位置付け及びポート状態を把握し、結果的に
論理的なツリー構造のネットワークを構成することにな
る。なお、上記状態遷移はブリッジ内の各ポート毎に実
行される。
【００２０】図５には、スパンニングツリープロトコル
によって構築されたネットワークの一例を示している。
図５に示すように、このツリー構造のネットワークは、
ネットワーク管理者が各装置単位に設定したブリッジ優
先度 (Bridge-Priority)や各装置のポート単位に設定し
たポート優先度 (Port-Priority) 等によって決定され
る。
によって構築されたネットワークの一例を示している。
図５に示すように、このツリー構造のネットワークは、
ネットワーク管理者が各装置単位に設定したブリッジ優
先度 (Bridge-Priority)や各装置のポート単位に設定し
たポート優先度 (Port-Priority) 等によって決定され
る。
【００２１】初期状態では各ブリッジが自分自身をルー
トブリッジと仮定し、図３で示したルートＩＤ（ブリッ
ジ優先度）、自身のブリッジＩＤ（ブリッジ優先度）、
ポートＩＤ（ポート優先度）、及びルートパスコスト＝
０を設定したコンフィギュレーションＢＰＤＵメッセー
ジを図４の停止状態 (Disable) 以外の全てのポートか
ら隣接する他のブリッジの対向ポートへ送信する。この
後、転送停止状態 (Blocking)から送受信停止状態 (Lis
tening)へ移行する。以降のトポロジ学習中状態 (Learn
ing)を経て、これらの設定値がネットワーク内で最も小
さい値を有する装置がルートブリッジ３１となり、他の
各装置３２〜３５はルートブリッジ２１の配下に位置付
けられる。
トブリッジと仮定し、図３で示したルートＩＤ（ブリッ
ジ優先度）、自身のブリッジＩＤ（ブリッジ優先度）、
ポートＩＤ（ポート優先度）、及びルートパスコスト＝
０を設定したコンフィギュレーションＢＰＤＵメッセー
ジを図４の停止状態 (Disable) 以外の全てのポートか
ら隣接する他のブリッジの対向ポートへ送信する。この
後、転送停止状態 (Blocking)から送受信停止状態 (Lis
tening)へ移行する。以降のトポロジ学習中状態 (Learn
ing)を経て、これらの設定値がネットワーク内で最も小
さい値を有する装置がルートブリッジ３１となり、他の
各装置３２〜３５はルートブリッジ２１の配下に位置付
けられる。
【００２２】これを具体的に説明すると、隣接するブリ
ッジ間でルートＩＤ、ブリッジＩＤ、ポートＩＤ、ルー
トパスコスト等の情報をコンフィギュレーションＢＰＤ
Ｕメッセージで交換し合う。コンフィギュレーションＢ
ＰＤＵメッセージを受信した各ブリッジは、自分の送信
した内容と比較してどちらが“最適”かを判断し、必要
な情報の更新処理等を行なって最終的に指定ネットワー
ク内において最も小さいルートＩＤ（４２）を有するブ
リッジ３１をルートブリッジと決定する。
ッジ間でルートＩＤ、ブリッジＩＤ、ポートＩＤ、ルー
トパスコスト等の情報をコンフィギュレーションＢＰＤ
Ｕメッセージで交換し合う。コンフィギュレーションＢ
ＰＤＵメッセージを受信した各ブリッジは、自分の送信
した内容と比較してどちらが“最適”かを判断し、必要
な情報の更新処理等を行なって最終的に指定ネットワー
ク内において最も小さいルートＩＤ（４２）を有するブ
リッジ３１をルートブリッジと決定する。
【００２３】次に、各ブリッジからルートブリッジまで
の距離を計算する。これは、隣接ブリッジから送信され
るＢＰＤＵメッセージ内のパスコストにより決定され、
各ブリッジにおける全てのポートのうちルートブリッジ
３１までのパスコストが最も小さい値のポートがルート
ポート（ＲＯ）として一つ選ばれる。なお、ルートブリ
ッジ３１にルートポート（ＲＯ）はない。
の距離を計算する。これは、隣接ブリッジから送信され
るＢＰＤＵメッセージ内のパスコストにより決定され、
各ブリッジにおける全てのポートのうちルートブリッジ
３１までのパスコストが最も小さい値のポートがルート
ポート（ＲＯ）として一つ選ばれる。なお、ルートブリ
ッジ３１にルートポート（ＲＯ）はない。
【００２４】また、スパニングツリーに含まれるポート
であってルートポート（ＲＯ）以外の全てのポートを代
表ポート（代）として選定する。代表ポートは、ルート
ブリッジ３１からのＢＰＤＵメセージを配下のブリッジ
に転送するポートである。一方、ルートポートや代表ポ
ート以外のスパニングツリーに含まれないポートはブロ
ッキングポート（ＢＬ）に設定され(図４の４)、そこを
経由する全てのフレーム転送は遮断される。
であってルートポート（ＲＯ）以外の全てのポートを代
表ポート（代）として選定する。代表ポートは、ルート
ブリッジ３１からのＢＰＤＵメセージを配下のブリッジ
に転送するポートである。一方、ルートポートや代表ポ
ート以外のスパニングツリーに含まれないポートはブロ
ッキングポート（ＢＬ）に設定され(図４の４)、そこを
経由する全てのフレーム転送は遮断される。
【００２５】
【発明が解決しようとする課題】上述したスパニングツ
リープロトコルによれば、ネットワーク内におけるツリ
ー構造決定中の間は各装置が図４の状態遷移図に従って
動作することになっており、データの送受信が開始され
る転送許可状態 (Forwarding)へ移行するのにディレイ
タイマ(Bridge-forward-delay timer；ＩＥＥＥ８０
２．１Ｄの規約上では４〜３０秒と定義されている)×
２の時間中はネットワーク間の通信が停止される。
リープロトコルによれば、ネットワーク内におけるツリ
ー構造決定中の間は各装置が図４の状態遷移図に従って
動作することになっており、データの送受信が開始され
る転送許可状態 (Forwarding)へ移行するのにディレイ
タイマ(Bridge-forward-delay timer；ＩＥＥＥ８０
２．１Ｄの規約上では４〜３０秒と定義されている)×
２の時間中はネットワーク間の通信が停止される。
【００２６】つまり、スパニングツリープロトコルを実
装したブリッジドネットワークにおいて、ネットワーク
間の通信経路を複数用意して耐障害性を高めたとして
も、ネットワークトポロジを再構成する期間は通信が途
絶えるという問題点が残る。以下に、ネットワーク構成
変更に伴う代表的な２つの事例を示す。
装したブリッジドネットワークにおいて、ネットワーク
間の通信経路を複数用意して耐障害性を高めたとして
も、ネットワークトポロジを再構成する期間は通信が途
絶えるという問題点が残る。以下に、ネットワーク構成
変更に伴う代表的な２つの事例を示す。
【００２７】図６及び７には、ブリッジ障害の発生又は
ブリッジの撤去によるネットワーク再構成の一例を示し
ている。図６の（ａ）には、ネットワーク−Ａとネット
ワーク−Ｂとの間をブリッジ４３及び４４で相互接続す
る最も簡単な冗長接続の例を示している。ここでは、ス
パニングツリープロトコルの実行により、ブリッジ４３
はルートブリッジに、そしてブリッジ４４はその下位ブ
リッジになっている。その結果、ブリッジ４４の１つの
ポートはルートポート（ＲＯ）に、そしてもう１つのポ
ートはブリッジ間のループを遮断するためにブロッキン
グポート（ＢＬ）になっている。
ブリッジの撤去によるネットワーク再構成の一例を示し
ている。図６の（ａ）には、ネットワーク−Ａとネット
ワーク−Ｂとの間をブリッジ４３及び４４で相互接続す
る最も簡単な冗長接続の例を示している。ここでは、ス
パニングツリープロトコルの実行により、ブリッジ４３
はルートブリッジに、そしてブリッジ４４はその下位ブ
リッジになっている。その結果、ブリッジ４４の１つの
ポートはルートポート（ＲＯ）に、そしてもう１つのポ
ートはブリッジ間のループを遮断するためにブロッキン
グポート（ＢＬ）になっている。
【００２８】ルートブリッジ４３の各ポートからは下位
ブリッジ４４へ所定周期でハローパケットが送出され、
下位ブリッジ４４はこのハローパケットを受信すること
でネットワーク構成に変化がないことを確認する。図６
の（ｂ）には、ルートブリッジ４３の障害又は撤去によ
って、スパニングツリープロトコルによるネットワーク
の再構成によって下位ブリッジ４４がルートブリッジに
切り替わった場合を示している。
ブリッジ４４へ所定周期でハローパケットが送出され、
下位ブリッジ４４はこのハローパケットを受信すること
でネットワーク構成に変化がないことを確認する。図６
の（ｂ）には、ルートブリッジ４３の障害又は撤去によ
って、スパニングツリープロトコルによるネットワーク
の再構成によって下位ブリッジ４４がルートブリッジに
切り替わった場合を示している。
【００２９】図７には、図６の（ａ）から図６の（ｂ）
へネットワークが再構成される際に実行されるスパニン
グツリープロトコルの例を示している。図７において、
図６の（ａ）では転送許可状態 (Forwarding)のルート
ブリッジ４３から同じく転送許可状態の下位ブリッジ４
４に対してハロー (Hello) パケットがハロー間隔 (Hel
lo-time; 図３) 毎に送信される。
へネットワークが再構成される際に実行されるスパニン
グツリープロトコルの例を示している。図７において、
図６の（ａ）では転送許可状態 (Forwarding)のルート
ブリッジ４３から同じく転送許可状態の下位ブリッジ４
４に対してハロー (Hello) パケットがハロー間隔 (Hel
lo-time; 図３) 毎に送信される。
【００３０】ここで、図６の（ｂ）に示すルートブリッ
ジ４３の障害発生又は撤去によって、下位ブリッジ４４
によるハローパケットの受信間隔が最大エイジ (Max Ag
e-Time) を経過すると、下位ブリッジ４４はネットワー
ク構成が変化したと判断して転送停止状態 (Blocking)
へ移行し、次に送受信停止状態 (Listening)へ移行して
ネットワーク情報の収集を行なう。さらに、トポロジ学
習中状態 (Learning)を経て本例では自身をルートブリ
ッジと判断し、自身の全てのポートを代表ポートに設定
する。その後、転送許可状態 (Forwarding)へ移行して
ハローパケットの送信を開始する。
ジ４３の障害発生又は撤去によって、下位ブリッジ４４
によるハローパケットの受信間隔が最大エイジ (Max Ag
e-Time) を経過すると、下位ブリッジ４４はネットワー
ク構成が変化したと判断して転送停止状態 (Blocking)
へ移行し、次に送受信停止状態 (Listening)へ移行して
ネットワーク情報の収集を行なう。さらに、トポロジ学
習中状態 (Learning)を経て本例では自身をルートブリ
ッジと判断し、自身の全てのポートを代表ポートに設定
する。その後、転送許可状態 (Forwarding)へ移行して
ハローパケットの送信を開始する。
【００３１】図８及び９には、ブリッジ障害からの復旧
又はブリッジの増設によるネットワーク再構成のもう１
つの例を示している。図８の（ａ）はブリッジの復旧又
は増設以前の状態を、そして図８の（ｂ）にはブリッジ
の復旧又は増設後の状態をそれぞれ示している。ネット
ワークは図６と同様である。
又はブリッジの増設によるネットワーク再構成のもう１
つの例を示している。図８の（ａ）はブリッジの復旧又
は増設以前の状態を、そして図８の（ｂ）にはブリッジ
の復旧又は増設後の状態をそれぞれ示している。ネット
ワークは図６と同様である。
【００３２】図９には、図８の（ａ）から図８の（ｂ）
へネットワークが再構成される際に実行されるスパニン
グツリープロトコルの例を示している。図９では、障害
復旧又は増設によりネットワークに新に追加されたブリ
ッジ４３（図８の（ｂ））は、最初に自分をルートブリ
ッジと仮定してコンフィギュレーションＢＰＤＵメッセ
ージをネットワーク上に送信する。
へネットワークが再構成される際に実行されるスパニン
グツリープロトコルの例を示している。図９では、障害
復旧又は増設によりネットワークに新に追加されたブリ
ッジ４３（図８の（ｂ））は、最初に自分をルートブリ
ッジと仮定してコンフィギュレーションＢＰＤＵメッセ
ージをネットワーク上に送信する。
【００３３】これによりルートブリッジ４４はネットワ
ーク構成が変化したと判断して転送停止状態 (Blockin
g)を経て送受信停止状態 (Listening)へ移行し、ネット
ワーク情報の収集を行なう。さらに、トポロジ学習中状
態 (Learning) を経て本例ではブリッジ４３がルートブ
リッジに、そしてブリッジ４４がその下位ブリッジとな
る。その後、両ブリッジとも転送許可状態 (Forwardin
g)へ移行し、新たなルートブリッジ４３がハローパケッ
トの送信を開始する。
ーク構成が変化したと判断して転送停止状態 (Blockin
g)を経て送受信停止状態 (Listening)へ移行し、ネット
ワーク情報の収集を行なう。さらに、トポロジ学習中状
態 (Learning) を経て本例ではブリッジ４３がルートブ
リッジに、そしてブリッジ４４がその下位ブリッジとな
る。その後、両ブリッジとも転送許可状態 (Forwardin
g)へ移行し、新たなルートブリッジ４３がハローパケッ
トの送信を開始する。
【００３４】上記２つの例から明らかなように、いずれ
の場合にもディレイタイマ(Bridge-forward-delay time
r)×２の時間中はネットワーク間の通信が停止される。
このように、ＩＥＥＥ８０２．１Ｄで規定されたスパニ
ングツリープロトコルを実装した機器でネットワークを
構成した場合、ネットワーク内に新たにブリッジ等の機
器を増設してネットワークを拡張する時、既に設置され
ているブリッジ等のネットワーク装置を移動する時、ネ
ットワークを構成するブリッジ等の障害発生時、又は障
害復旧時、等のネットワーク構成が変化する際に必ずス
パニングツリープロトコルによるトポロジ変化動作が働
くために一定時間ネットワーク間の通信が停止してしま
うという問題があった。
の場合にもディレイタイマ(Bridge-forward-delay time
r)×２の時間中はネットワーク間の通信が停止される。
このように、ＩＥＥＥ８０２．１Ｄで規定されたスパニ
ングツリープロトコルを実装した機器でネットワークを
構成した場合、ネットワーク内に新たにブリッジ等の機
器を増設してネットワークを拡張する時、既に設置され
ているブリッジ等のネットワーク装置を移動する時、ネ
ットワークを構成するブリッジ等の障害発生時、又は障
害復旧時、等のネットワーク構成が変化する際に必ずス
パニングツリープロトコルによるトポロジ変化動作が働
くために一定時間ネットワーク間の通信が停止してしま
うという問題があった。
【００３５】そこで本発明の目的は、上記各問題点に鑑
み、ネットワーク内での装置の増設時や障害復旧時に、
ネットワークのツリー構造（トポロジ）を変化させない
スパニングツリー制御装置及びその方法を提供すること
にある。これにより、障害時／増設時毎にネットワーク
全体の通信が一定時間停止してしまうことが防止され
る。
み、ネットワーク内での装置の増設時や障害復旧時に、
ネットワークのツリー構造（トポロジ）を変化させない
スパニングツリー制御装置及びその方法を提供すること
にある。これにより、障害時／増設時毎にネットワーク
全体の通信が一定時間停止してしまうことが防止され
る。
【００３６】また本発明の目的は、ネットワーク内での
装置の増設や障害復旧の際に、現行のネットワークトポ
ロジを変化させずにユーザデータのみを転送可能とした
スパニングツリー制御装置及びその方法を提供すること
にある。これにより、ネットワークの再コンフィグレー
ションによる一定時間のネットワーク全体の通信停止さ
せることなく現行ネットワーク動作を維持することが可
能となる。
装置の増設や障害復旧の際に、現行のネットワークトポ
ロジを変化させずにユーザデータのみを転送可能とした
スパニングツリー制御装置及びその方法を提供すること
にある。これにより、ネットワークの再コンフィグレー
ションによる一定時間のネットワーク全体の通信停止さ
せることなく現行ネットワーク動作を維持することが可
能となる。
【００３７】
【課題を解決するための手段】本発明によれば、スパニ
ングツリープロトコルによるネットワーク内への増設時
又は前記ネットワーク内での動作再開時に、受信のみを
行なう状態に移行させる手段と、前記受信のみを行なう
状態において収集した前記ネットワーク内の情報によ
り、既存ネットワークトポロジを変更させない自装置の
優先度を計算する手段と、前記計算した優先度を自装置
に設定してから送受信可能状態に移行させる手段と、を
有するスパニングツリー制御装置が提供される。
ングツリープロトコルによるネットワーク内への増設時
又は前記ネットワーク内での動作再開時に、受信のみを
行なう状態に移行させる手段と、前記受信のみを行なう
状態において収集した前記ネットワーク内の情報によ
り、既存ネットワークトポロジを変更させない自装置の
優先度を計算する手段と、前記計算した優先度を自装置
に設定してから送受信可能状態に移行させる手段と、を
有するスパニングツリー制御装置が提供される。
【００３８】また本発明によれば、複数のスパニングツ
リープロトコルによるネットワーク間を結合する装置増
設時又はその装置の動作再開時に、受信のみを行なう状
態に移行させる手段と、前記受信のみを行なう状態にお
いて収集した前記複数ネットワーク内の情報のうち各ネ
ットワークのルート識別情報により各ネットワークをグ
ループ化する手段と、前記グループ化された各ネットワ
ークの既存ネットワークトポロジを変更させない優先度
の全てを満足する自装置の優先度を計算する手段と、前
記計算した優先度を自装置に設定してから送受信可能状
態に移行させる手段と、を有するスパニングツリー制御
装置が提供される。前記装置は、各ネットワーク間にま
たがるスパニングツリープロトコル制御メッセージの転
送を禁止し、それ以外のユーザデータの転送を可能とす
る手段をも有する。
リープロトコルによるネットワーク間を結合する装置増
設時又はその装置の動作再開時に、受信のみを行なう状
態に移行させる手段と、前記受信のみを行なう状態にお
いて収集した前記複数ネットワーク内の情報のうち各ネ
ットワークのルート識別情報により各ネットワークをグ
ループ化する手段と、前記グループ化された各ネットワ
ークの既存ネットワークトポロジを変更させない優先度
の全てを満足する自装置の優先度を計算する手段と、前
記計算した優先度を自装置に設定してから送受信可能状
態に移行させる手段と、を有するスパニングツリー制御
装置が提供される。前記装置は、各ネットワーク間にま
たがるスパニングツリープロトコル制御メッセージの転
送を禁止し、それ以外のユーザデータの転送を可能とす
る手段をも有する。
【００３９】
【発明の実施の形態】図１０は、本発明によるスパニン
グツリー制御装置の状態遷移図である。図１１は、図１
０の動作フロー図である。図１０において、本発明によ
る機能を備えた装置が再開や増設によってネットワーク
に追加されると、ブリッジ管理の初期化等によりスパン
ニングツリープロトコルが動作していない停止状態 (di
sable) から本発明によるポートの使用が可能な動作可
能状態 (Enabled＋)に遷移する（５１）。なお、ネット
ワークに新たな機器が追加されない再開や増設以外のと
きは、従来と同じスパンニングツリープロトコルの動作
可能状態 (Enabled)に遷移する（１）。この従来の動作
可能状態 (Enabled)については更に説明しない（図４の
説明参照）。
グツリー制御装置の状態遷移図である。図１１は、図１
０の動作フロー図である。図１０において、本発明によ
る機能を備えた装置が再開や増設によってネットワーク
に追加されると、ブリッジ管理の初期化等によりスパン
ニングツリープロトコルが動作していない停止状態 (di
sable) から本発明によるポートの使用が可能な動作可
能状態 (Enabled＋)に遷移する（５１）。なお、ネット
ワークに新たな機器が追加されない再開や増設以外のと
きは、従来と同じスパンニングツリープロトコルの動作
可能状態 (Enabled)に遷移する（１）。この従来の動作
可能状態 (Enabled)については更に説明しない（図４の
説明参照）。
【００４０】本発明による動作可能状態 (Enabled＋)で
は、初期化により各ポートが活性化されると転送停止状
態 (Blocking＋)から送受信停止状態 (Listening＋)に
遷移し（５３）、ここで所定時間（Ｔ１）の間、各ポー
トからＢＰＤＵメッセージの受信のみを行い、自装置か
らはＢＰＤＵメッセージを送信しない。なお、前記時間
（Ｔ１）はユーザが指定できる（Ｓ１０１〜１０３）。
は、初期化により各ポートが活性化されると転送停止状
態 (Blocking＋)から送受信停止状態 (Listening＋)に
遷移し（５３）、ここで所定時間（Ｔ１）の間、各ポー
トからＢＰＤＵメッセージの受信のみを行い、自装置か
らはＢＰＤＵメッセージを送信しない。なお、前記時間
（Ｔ１）はユーザが指定できる（Ｓ１０１〜１０３）。
【００４１】この状態で複数のポートから同じ１つのル
ートＩＤが設定されたコンフィギュレーションＢＰＤＵ
メッセージを受信すると、自装置は単一のネットワーク
内の装置であると認識する（具体的には、後述の図１２
及び１３参照）。これにより、受信したＢＰＤＵメッセ
ージ内の全てのブリッジＩＤ (Bridge-ID)よりも大きな
値を自装置のブリッジＩＤに設定し、さらに受信したＢ
ＰＤＵメッセージを全て比較して最も優先度の高い（ブ
リッジＩＤが最も小さい）ＢＰＤＵメッセージを受信し
たポートをルートポート（ＲＯ）に設定する。
ートＩＤが設定されたコンフィギュレーションＢＰＤＵ
メッセージを受信すると、自装置は単一のネットワーク
内の装置であると認識する（具体的には、後述の図１２
及び１３参照）。これにより、受信したＢＰＤＵメッセ
ージ内の全てのブリッジＩＤ (Bridge-ID)よりも大きな
値を自装置のブリッジＩＤに設定し、さらに受信したＢ
ＰＤＵメッセージを全て比較して最も優先度の高い（ブ
リッジＩＤが最も小さい）ＢＰＤＵメッセージを受信し
たポートをルートポート（ＲＯ）に設定する。
【００４２】その後、トポロジ学習中状態 (Learning
＋)に遷移する（５５）が、残りのポートはブロッキン
グポート（ＢＬ）として転送停止状態 (Blocking＋)へ
戻す（９）。前記転送停止状態ではＢＰＤＵメッセージ
の送信を行わないため、それらのポートに接続された隣
接装置の状態は変化しない（Ｓ１０４〜１０６）。
＋)に遷移する（５５）が、残りのポートはブロッキン
グポート（ＢＬ）として転送停止状態 (Blocking＋)へ
戻す（９）。前記転送停止状態ではＢＰＤＵメッセージ
の送信を行わないため、それらのポートに接続された隣
接装置の状態は変化しない（Ｓ１０４〜１０６）。
【００４３】一方、いずれのポートからも自装置のブリ
ッジＩＤより大きいブリッジＩＤを持ったＢＰＤＵメッ
セージを受信しない場合、すなわち自装置の内部ブリッ
ジＩＤがもともと一番大きい場合には自装置を既存のネ
ットワークに追加してもそのトポロジを変化させないた
め、従来の送受信停止状態 (Listening)に遷移し
（３）、ＩＥＥＥ８０２．１Ｄで規定されたスパニング
ツリープロトコルに従って動作する（Ｓ１０４〜１０
９）。
ッジＩＤより大きいブリッジＩＤを持ったＢＰＤＵメッ
セージを受信しない場合、すなわち自装置の内部ブリッ
ジＩＤがもともと一番大きい場合には自装置を既存のネ
ットワークに追加してもそのトポロジを変化させないた
め、従来の送受信停止状態 (Listening)に遷移し
（３）、ＩＥＥＥ８０２．１Ｄで規定されたスパニング
ツリープロトコルに従って動作する（Ｓ１０４〜１０
９）。
【００４４】トポロジ学習中状態 (Learning＋)の各ポ
ートは、所定時間（Ｔ２）の経過後に転送許可状態 (Fo
rwarding＋) へ遷移する（５５）。また、隣接装置から
コンフィギュレーションＢＰＤＵメッセージを受信して
いないポートも代表ポート（代）として転送許可状態
(Forwarding＋) へ遷移する（５５）。なお、前記ポー
トでトポロジ変化通知ＢＰＤＵメッセージを受信した場
合には、ネットワーク側のトポロジ変化に対応するため
に従来の転送停止状態 (Blocking)に遷移する（４）。
以降は、ＩＥＥＥ８０２．１Ｄで規定されたスパニング
ツリープロトコルに従って動作する（Ｓ１０７）。
ートは、所定時間（Ｔ２）の経過後に転送許可状態 (Fo
rwarding＋) へ遷移する（５５）。また、隣接装置から
コンフィギュレーションＢＰＤＵメッセージを受信して
いないポートも代表ポート（代）として転送許可状態
(Forwarding＋) へ遷移する（５５）。なお、前記ポー
トでトポロジ変化通知ＢＰＤＵメッセージを受信した場
合には、ネットワーク側のトポロジ変化に対応するため
に従来の転送停止状態 (Blocking)に遷移する（４）。
以降は、ＩＥＥＥ８０２．１Ｄで規定されたスパニング
ツリープロトコルに従って動作する（Ｓ１０７）。
【００４５】また、複数のポートから異なるルートＩＤ
が設定されたコンフィギュレーションＢＰＤＵメッセー
ジを受信すると、自装置は複数のネットワークを接続す
る位置にいると認識する（具体的には、後述の図１４〜
１６参照）。この場合、受信したＢＰＤＵメッセージ内
のルートＩＤ毎にポートをグルーピングし、それぞれの
グループで受信したブリッジＩＤよりも大きな値を自装
置のブリッジＩＤとして設定する。
が設定されたコンフィギュレーションＢＰＤＵメッセー
ジを受信すると、自装置は複数のネットワークを接続す
る位置にいると認識する（具体的には、後述の図１４〜
１６参照）。この場合、受信したＢＰＤＵメッセージ内
のルートＩＤ毎にポートをグルーピングし、それぞれの
グループで受信したブリッジＩＤよりも大きな値を自装
置のブリッジＩＤとして設定する。
【００４６】そして、各グループ内の受信したブリッジ
ＩＤで優先度の最も高い（ブリッジＩＤが最も低い）Ｂ
ＰＤＵメッセージを受信したポートを指定時間（Ｔ１）
後にトポロジ学習中状態 (Learning＋)に遷移させる
（５５）。残りのポートは、各ネットワークにおけるル
ープ防止のためにブロッキングポート（ＢＬ）として転
送停止状態 (Blocking＋)に遷移される（５４）。トポ
ロジ学習中状態 (Learning＋)の各ポートは、それぞれ
のネットワークのルートポート（ＲＯ）として指定時間
（Ｔ２）後に転送許可状態 (Forwarding＋) へ遷移する
（５５）（以上、Ｓ１０５及び１１０）。
ＩＤで優先度の最も高い（ブリッジＩＤが最も低い）Ｂ
ＰＤＵメッセージを受信したポートを指定時間（Ｔ１）
後にトポロジ学習中状態 (Learning＋)に遷移させる
（５５）。残りのポートは、各ネットワークにおけるル
ープ防止のためにブロッキングポート（ＢＬ）として転
送停止状態 (Blocking＋)に遷移される（５４）。トポ
ロジ学習中状態 (Learning＋)の各ポートは、それぞれ
のネットワークのルートポート（ＲＯ）として指定時間
（Ｔ２）後に転送許可状態 (Forwarding＋) へ遷移する
（５５）（以上、Ｓ１０５及び１１０）。
【００４７】この転送許可状態 (Forwarding＋)では、
自グループ内のユーザデータやＢＰＤＵメッセージの転
送が可能である。しかしながら、他グループから受信し
たものはユーザデータのみが自グループ内に中継転送で
き、他グループから受信したＢＰＤＵメッセージは他の
ネットワークで発生したトポロジ変化が自ネットワーク
内に及ぶのを防止するために転送しない。この結果、複
数グループ間ではトポロジを変化させずに通信が可能と
なる。
自グループ内のユーザデータやＢＰＤＵメッセージの転
送が可能である。しかしながら、他グループから受信し
たものはユーザデータのみが自グループ内に中継転送で
き、他グループから受信したＢＰＤＵメッセージは他の
ネットワークで発生したトポロジ変化が自ネットワーク
内に及ぶのを防止するために転送しない。この結果、複
数グループ間ではトポロジを変化させずに通信が可能と
なる。
【００４８】図１２及び１３は、本発明によるスパニン
グツリー制御装置をルートが一つの単一ネットワークに
追加する一実施例を示したものである。図１２におい
て、装置１０１及び１０２によってＬＡＮ１，２，３が
接続されている。ここで、装置１０１のポート２０１及
び２０２、そして装置１０２のポート２０３及び２０４
の状態は転送許可状態 (Forwarding)であり、装置１０
１の優先度 (Bridge-ID)は「１０」、装置１０２の優先
度 (Bridge-ID)は「１００」に設定されている。従っ
て、ルートブリッジは装置１０１（太線枠で示す、以降
の図において同じ）である。
グツリー制御装置をルートが一つの単一ネットワークに
追加する一実施例を示したものである。図１２におい
て、装置１０１及び１０２によってＬＡＮ１，２，３が
接続されている。ここで、装置１０１のポート２０１及
び２０２、そして装置１０２のポート２０３及び２０４
の状態は転送許可状態 (Forwarding)であり、装置１０
１の優先度 (Bridge-ID)は「１０」、装置１０２の優先
度 (Bridge-ID)は「１００」に設定されている。従っ
て、ルートブリッジは装置１０１（太線枠で示す、以降
の図において同じ）である。
【００４９】次に、本発明による装置１０３を図１３に
示す構成でネットワークに接続する。この場合、装置１
０３のポート２０５及び２０６は装置の追加により送受
信停止状態 (Listening＋)に遷移し（５１及び５３）、
またポート２０５で受信するコンフィギュレーションＢ
ＰＤＵメッセージのルートＩＤの優先度は「１０」及び
ブリッジＩＤの優先度は「１００」であり、ポート２０
６で受信するコンフィギュレーションＢＰＤＵメッセー
ジのルートＩＤの優先度は「１０」及びブリッジＩＤの
優先度は「１０」である。
示す構成でネットワークに接続する。この場合、装置１
０３のポート２０５及び２０６は装置の追加により送受
信停止状態 (Listening＋)に遷移し（５１及び５３）、
またポート２０５で受信するコンフィギュレーションＢ
ＰＤＵメッセージのルートＩＤの優先度は「１０」及び
ブリッジＩＤの優先度は「１００」であり、ポート２０
６で受信するコンフィギュレーションＢＰＤＵメッセー
ジのルートＩＤの優先度は「１０」及びブリッジＩＤの
優先度は「１０」である。
【００５０】装置１０３は、ポート２０５及び２０６か
ら受信したコンフィギュレーションＢＰＤＵメッセージ
のルートＩＤを比較し、それらが一致することを確認す
ると、自装置が単一のスパニングツリープロトコルエン
ティティに属していると判断する。その結果、自装置１
０３に予め設定されている優先度を一番低い値（ブリッ
ジＩＤとしては一番大きな値）である「１０１」に設定
する。
ら受信したコンフィギュレーションＢＰＤＵメッセージ
のルートＩＤを比較し、それらが一致することを確認す
ると、自装置が単一のスパニングツリープロトコルエン
ティティに属していると判断する。その結果、自装置１
０３に予め設定されている優先度を一番低い値（ブリッ
ジＩＤとしては一番大きな値）である「１０１」に設定
する。
【００５１】次に、ポート２０５及び２０６から受信し
たブリッジＩＤを比較して、一番大きな値のブリッジＩ
Ｄを受信したポート２０５をループ防止のために転送停
止状態 (Blocking＋)に遷移させる。一方、ポート２０
６は、指定時間（Ｔ１）が経過した後にトポロジ学習中
状態 (Learning＋)に遷移し、さらに指定時間（Ｔ２）
経過後に転送許可状態 (Forwarding＋)に遷移する。こ
のように、他の装置１０１と装置１０２との間の通信を
停止させることなく、すなわちネットワークの既存のト
ポロジを変化させることなく、本発明による装置１０３
をネットワークに追加することが可能となる。
たブリッジＩＤを比較して、一番大きな値のブリッジＩ
Ｄを受信したポート２０５をループ防止のために転送停
止状態 (Blocking＋)に遷移させる。一方、ポート２０
６は、指定時間（Ｔ１）が経過した後にトポロジ学習中
状態 (Learning＋)に遷移し、さらに指定時間（Ｔ２）
経過後に転送許可状態 (Forwarding＋)に遷移する。こ
のように、他の装置１０１と装置１０２との間の通信を
停止させることなく、すなわちネットワークの既存のト
ポロジを変化させることなく、本発明による装置１０３
をネットワークに追加することが可能となる。
【００５２】なお、上記の状態で安定しているネットワ
ークを、ネットワークの設計者が意図した構成に復帰さ
せるには、例えばトラフィックが低い深夜等に転送許可
状態(Forwarding＋)にある装置１０３のポート２０５及
び２０６を従来の転送停止状態 (Blocking)に遷移さ
せ、さらに自装置のブリッジＩＤを予め設定された値に
変更して全てのポートにコンフィギュレーションＢＰＤ
Ｕメッセージを送信させる。
ークを、ネットワークの設計者が意図した構成に復帰さ
せるには、例えばトラフィックが低い深夜等に転送許可
状態(Forwarding＋)にある装置１０３のポート２０５及
び２０６を従来の転送停止状態 (Blocking)に遷移さ
せ、さらに自装置のブリッジＩＤを予め設定された値に
変更して全てのポートにコンフィギュレーションＢＰＤ
Ｕメッセージを送信させる。
【００５３】これにより、装置１０１及び装置１０２の
全ポートは転送停止状態 (Blocking)に遷移し、ＩＥＥ
Ｅ８０２．１Ｄに従ったルートブリッジの決定プロセス
が始動する。本動作は、例えば予め用意されるコマンド
をネットワーク管理者が発行することによって開始され
る。
全ポートは転送停止状態 (Blocking)に遷移し、ＩＥＥ
Ｅ８０２．１Ｄに従ったルートブリッジの決定プロセス
が始動する。本動作は、例えば予め用意されるコマンド
をネットワーク管理者が発行することによって開始され
る。
【００５４】上述の実施例では、装置１０３のポート２
０６を送受信停止状態 (Listening＋)からトポロジ学習
中状態 (Learning＋)に遷移させているが、この他にも
前記比較によって内部ブリッジＩＤを設定した後は、従
来の送受信停止状態 (Listening)や直接トポロジ学習中
状態 (Learning)に遷移させてもよい。この場合には、
既に既存のネットワークトポロジを変化させないように
ブリッジＩＤが設定されているからである。また、所定
の遷移状態ではコンフィギュレーションＢＰＤＵメッセ
ージの送信を禁止して他の装置にスパニングツリーエン
ティティと認識させないようにすることによっても本機
能は実現可能である。
０６を送受信停止状態 (Listening＋)からトポロジ学習
中状態 (Learning＋)に遷移させているが、この他にも
前記比較によって内部ブリッジＩＤを設定した後は、従
来の送受信停止状態 (Listening)や直接トポロジ学習中
状態 (Learning)に遷移させてもよい。この場合には、
既に既存のネットワークトポロジを変化させないように
ブリッジＩＤが設定されているからである。また、所定
の遷移状態ではコンフィギュレーションＢＰＤＵメッセ
ージの送信を禁止して他の装置にスパニングツリーエン
ティティと認識させないようにすることによっても本機
能は実現可能である。
【００５５】図１４〜１６は、本発明によるスパニング
ツリー制御装置を複数のルートからなる複数ネットワー
クに追加する一実施例を示したものである。図１４で
は、装置１０４及び１０５によってＬＡＮ１及び２が相
互に接続されている。この時、装置１０５のポート２１
１及び装置１０４のポート２１０及び２０９は転送許可
状態 (Forwarding)であり、装置１０５の優先度は「１
０」、装置１０４の優先度は「１００」に設定されてい
る。従って、このネットワークのルートブリッジは装置
１０５である。
ツリー制御装置を複数のルートからなる複数ネットワー
クに追加する一実施例を示したものである。図１４で
は、装置１０４及び１０５によってＬＡＮ１及び２が相
互に接続されている。この時、装置１０５のポート２１
１及び装置１０４のポート２１０及び２０９は転送許可
状態 (Forwarding)であり、装置１０５の優先度は「１
０」、装置１０４の優先度は「１００」に設定されてい
る。従って、このネットワークのルートブリッジは装置
１０５である。
【００５６】図１５では、装置１０２及び１０３によっ
てＬＡＮ３、４及び５が相互に接続されている。装置１
０２のポート２０３及び２０４、装置１０３のポート２
０５及び２０６は転送許可状態 (Forwarding)であり、
装置１０２の優先度は「２０」、そして装置１０３の優
先度は「２００」に設定されている。従って、このネッ
トワークのルートブリッジは装置１０２である。
てＬＡＮ３、４及び５が相互に接続されている。装置１
０２のポート２０３及び２０４、装置１０３のポート２
０５及び２０６は転送許可状態 (Forwarding)であり、
装置１０２の優先度は「２０」、そして装置１０３の優
先度は「２００」に設定されている。従って、このネッ
トワークのルートブリッジは装置１０２である。
【００５７】図１６は、図１４及び１５を本発明による
スパニングツリー制御装置１０１を追加することで相互
に接続したネットワークの例である。ここで、装置１０
１のポート２０１、２０２、２０７及び２０８は送受信
停止状態 (Listening＋)に遷移する（５１及び５３）。
スパニングツリー制御装置１０１を追加することで相互
に接続したネットワークの例である。ここで、装置１０
１のポート２０１、２０２、２０７及び２０８は送受信
停止状態 (Listening＋)に遷移する（５１及び５３）。
【００５８】このとき、図１４のネットワーク側につい
ては、ポート２０７で受信するコンフィギュレーション
ＢＰＤＵメッセージのルートＩＤの優先度は「１０」及
びブリッジＩＤの優先度は「１０」であり、ポート２０
８で受信するコンフィギュレーションＢＰＤＵメッセー
ジのルートＩＤの優先度は「１０」及びブリッジＩＤの
優先度は「１００」である。
ては、ポート２０７で受信するコンフィギュレーション
ＢＰＤＵメッセージのルートＩＤの優先度は「１０」及
びブリッジＩＤの優先度は「１０」であり、ポート２０
８で受信するコンフィギュレーションＢＰＤＵメッセー
ジのルートＩＤの優先度は「１０」及びブリッジＩＤの
優先度は「１００」である。
【００５９】また、図１５のネットワーク側について
は、装置１０１のポート２０１で受信するコンフィギュ
レーションＢＰＤＵメッセージのルートＩＤの優先度は
「２０」及びブリッジＩＤの優先度は「２０」であり、
また、ポート２０２で受信するコンフィギュレーション
ＢＰＤＵメッセージのルートＩＤの優先度は「２０」及
びブリッジＩＤの優先度は「２００」である。
は、装置１０１のポート２０１で受信するコンフィギュ
レーションＢＰＤＵメッセージのルートＩＤの優先度は
「２０」及びブリッジＩＤの優先度は「２０」であり、
また、ポート２０２で受信するコンフィギュレーション
ＢＰＤＵメッセージのルートＩＤの優先度は「２０」及
びブリッジＩＤの優先度は「２００」である。
【００６０】これより、装置１０１は、各ポートから受
信したコンフィギュレーションＢＰＤＵメッセージのル
ートＩＤを比較し、異なることを確認すると自装置が複
数のスパニングツリープロトコルエンティティに属して
いると判断し、本例ではルートＩＤの優先度が「２０」
の各ポート２０１及び２０２と、ルートＩＤの優先度が
「１０」の各ポート２０７と２０８とをそれぞれグルー
プ１及びグループ２にグルーピングし、自装置１０１に
予め設定されているプライオリティを一番低い値（ブリ
ッジＩＤとしては、一番大きな値）である「２０１」に
設定する。
信したコンフィギュレーションＢＰＤＵメッセージのル
ートＩＤを比較し、異なることを確認すると自装置が複
数のスパニングツリープロトコルエンティティに属して
いると判断し、本例ではルートＩＤの優先度が「２０」
の各ポート２０１及び２０２と、ルートＩＤの優先度が
「１０」の各ポート２０７と２０８とをそれぞれグルー
プ１及びグループ２にグルーピングし、自装置１０１に
予め設定されているプライオリティを一番低い値（ブリ
ッジＩＤとしては、一番大きな値）である「２０１」に
設定する。
【００６１】次に、グループ１のポート２０１と２０２
から受信したブリッジＩＤを比較し、一番大きい値のブ
リッジＩＤ「２００」を受信したポートである２０２を
転送停止状態 (Blocking＋)に遷移させる。一方、ポー
ト２０１は指定時間（Ｔ１）が経過した後にトポロジ学
習中状態 (Learning＋)に遷移し、さらに指定時間（Ｔ
２）経過後に転送許可状態 (Forwarding＋)に遷移す
る。
から受信したブリッジＩＤを比較し、一番大きい値のブ
リッジＩＤ「２００」を受信したポートである２０２を
転送停止状態 (Blocking＋)に遷移させる。一方、ポー
ト２０１は指定時間（Ｔ１）が経過した後にトポロジ学
習中状態 (Learning＋)に遷移し、さらに指定時間（Ｔ
２）経過後に転送許可状態 (Forwarding＋)に遷移す
る。
【００６２】同様に、グループ２のポート２０７と２０
８から受信したブリッジＩＤを比較し、一番大きな値の
ブリッジＩＤ「１００」を受信したポートである２０８
を転送停止状態 (Blocking＋)に遷移させる。一方、ポ
ート２０７は指定時間（Ｔ１）が経過した後にトポロジ
学習中状態 (Learning＋)に遷移し、さらに指定時間
（Ｔ２）経過後に転送許可状態 (Forwarding＋)に遷移
する。
８から受信したブリッジＩＤを比較し、一番大きな値の
ブリッジＩＤ「１００」を受信したポートである２０８
を転送停止状態 (Blocking＋)に遷移させる。一方、ポ
ート２０７は指定時間（Ｔ１）が経過した後にトポロジ
学習中状態 (Learning＋)に遷移し、さらに指定時間
（Ｔ２）経過後に転送許可状態 (Forwarding＋)に遷移
する。
【００６３】このように、本例では本発明によるスパニ
ングツリー制御装置１０１が各ネットワーク内の最下位
装置として動作することで、他の装置の通信を停止する
ことなくネットワークトポロジを新たに構築することが
可能となる。また、この状態で各グループの転送許可状
態 (Forwarding＋)のポートである２０１又は２０７で
受信したユーザデータを他グループの転送許可状態 に
あるポート２０７又は２０１に転送することで、２つ以
上のネットワーク間をポート２０１及び２０７を通じて
相互に通信することが可能となる。
ングツリー制御装置１０１が各ネットワーク内の最下位
装置として動作することで、他の装置の通信を停止する
ことなくネットワークトポロジを新たに構築することが
可能となる。また、この状態で各グループの転送許可状
態 (Forwarding＋)のポートである２０１又は２０７で
受信したユーザデータを他グループの転送許可状態 に
あるポート２０７又は２０１に転送することで、２つ以
上のネットワーク間をポート２０１及び２０７を通じて
相互に通信することが可能となる。
【００６４】この場合のポート２０１及び２０７は、単
なるブリッジポートとして機能する。ただし、ネットワ
ーク間にまたがるトポロジ変化を防止するために、転送
許可状態 (Forwarding＋)のポート２０１及び２０７
は、一方のネットワークから受信したコンフィギュレー
ションＢＰＤＵメッセージを他のネットワークへ転送し
ない。
なるブリッジポートとして機能する。ただし、ネットワ
ーク間にまたがるトポロジ変化を防止するために、転送
許可状態 (Forwarding＋)のポート２０１及び２０７
は、一方のネットワークから受信したコンフィギュレー
ションＢＰＤＵメッセージを他のネットワークへ転送し
ない。
【００６５】本例においても上記の状態で安定している
ネットワークを、ネットワークの設計者が意図した構成
に復帰させるには、例えばトラフィックが低い深夜等に
転送許可状態 (Forwarding＋)にある装置１０１のポー
ト２０１及び２０７を従来の転送停止状態 (Blocking)
に遷移させた後、グルーピングを解除する。次に、自装
置のブリッジＩＤを予め設定された値に変更して全ての
ポートにコンフィギュレーションＢＰＤＵメッセージを
送信させる。
ネットワークを、ネットワークの設計者が意図した構成
に復帰させるには、例えばトラフィックが低い深夜等に
転送許可状態 (Forwarding＋)にある装置１０１のポー
ト２０１及び２０７を従来の転送停止状態 (Blocking)
に遷移させた後、グルーピングを解除する。次に、自装
置のブリッジＩＤを予め設定された値に変更して全ての
ポートにコンフィギュレーションＢＰＤＵメッセージを
送信させる。
【００６６】これにより、他の装置の全ポートは転送停
止状態 (Blocking)に遷移してＩＥＥＥ８０２．１Ｄに
従ったルートブリッジの決定プロセスが始動する。その
結果、２つのネットワークは統合されてスパニングツリ
ープロトコルにもとづく単一ネットワークに再構成され
る。本動作は、例えば予め用意されるコマンドをネット
ワーク管理者が発行することによって開始される。
止状態 (Blocking)に遷移してＩＥＥＥ８０２．１Ｄに
従ったルートブリッジの決定プロセスが始動する。その
結果、２つのネットワークは統合されてスパニングツリ
ープロトコルにもとづく単一ネットワークに再構成され
る。本動作は、例えば予め用意されるコマンドをネット
ワーク管理者が発行することによって開始される。
【００６７】他には、前述した単一ネットワークの場合
と同様に、本発明による装置１０１に既存のネットワー
クトポロジを変化させないようにブリッジＩＤが設定さ
れている限り、従来と同様の状態遷移を用いることもで
き、また所定の遷移状態ではコンフィギュレーションＢ
ＰＤＵメッセージの送信を禁止して他の装置にスパニン
グツリーエンティティと認識させないようにすることに
よっても本機能は実現可能である。
と同様に、本発明による装置１０１に既存のネットワー
クトポロジを変化させないようにブリッジＩＤが設定さ
れている限り、従来と同様の状態遷移を用いることもで
き、また所定の遷移状態ではコンフィギュレーションＢ
ＰＤＵメッセージの送信を禁止して他の装置にスパニン
グツリーエンティティと認識させないようにすることに
よっても本機能は実現可能である。
【００６８】図１７は、本発明によるスパニングツリー
制御装置６０の一構成例を示した図である。図１７にお
いて、スパニングツリー制御部６３は、図１０及び１１
で示した本発明によるスパニングツリープロトコルの制
御を行なう。コマンド設定受付部６１は、増設後／障害
復旧動作後、すなわち本発明によりネットワークトポロ
ジとしてはそれ以前と同じ状態で動作中に、例えば「Ｉ
ＥＥＥ８０２．１Ｄに準じたネットワークトポロジに変
更せよ」等のコマンドを受け付ける。この指示は、装置
上のパネルを使ったマニュアルによる設定やメットワー
クを介した遠隔通信等により行なわれる。
制御装置６０の一構成例を示した図である。図１７にお
いて、スパニングツリー制御部６３は、図１０及び１１
で示した本発明によるスパニングツリープロトコルの制
御を行なう。コマンド設定受付部６１は、増設後／障害
復旧動作後、すなわち本発明によりネットワークトポロ
ジとしてはそれ以前と同じ状態で動作中に、例えば「Ｉ
ＥＥＥ８０２．１Ｄに準じたネットワークトポロジに変
更せよ」等のコマンドを受け付ける。この指示は、装置
上のパネルを使ったマニュアルによる設定やメットワー
クを介した遠隔通信等により行なわれる。
【００６９】コマンド設定受付部６１は、前記コマンド
を受信した旨をスパニングツリー制御部６３に通知す
る。これにより、スパニングツリー制御部６１は、内部
の制御情報を全て初期化し、また装置内の各ポートの状
態を全てＩＥＥＥ８０２．１Ｄにおける転送停止状態
(Blocking)に遷移させる（図１０の４）。以降は、ＩＥ
ＥＥ８０２．１Ｄに従って動作することが可能となる
（図１０の１）。
を受信した旨をスパニングツリー制御部６３に通知す
る。これにより、スパニングツリー制御部６１は、内部
の制御情報を全て初期化し、また装置内の各ポートの状
態を全てＩＥＥＥ８０２．１Ｄにおける転送停止状態
(Blocking)に遷移させる（図１０の４）。以降は、ＩＥ
ＥＥ８０２．１Ｄに従って動作することが可能となる
（図１０の１）。
【００７０】またタイマ制御部６２は、指定時間までカ
ウントする機能（又は時計機能を使用した指定時刻通知
機能）を具備しており、指定時間に達するとスパニング
ツリー制御部６３にその旨を通知する。この場合は、ス
パニングツリー制御装置６０が自立的にスパニングツリ
ー制御部６３で制御情報の初期化及び装置内ポートの転
送停止状態 (Blocking)への遷移（図１０の４）を実行
し、以降はＩＥＥＥ８０２．１Ｄに従って動作すること
が可能となる（図１０の１）。一例として、このタイマ
制御部６２をネットワークのトラフィック監視機能に置
き換えることで、一定時間トラフィックが無い時刻の確
認後にネットワークトポロジを再構成させることも可能
である。
ウントする機能（又は時計機能を使用した指定時刻通知
機能）を具備しており、指定時間に達するとスパニング
ツリー制御部６３にその旨を通知する。この場合は、ス
パニングツリー制御装置６０が自立的にスパニングツリ
ー制御部６３で制御情報の初期化及び装置内ポートの転
送停止状態 (Blocking)への遷移（図１０の４）を実行
し、以降はＩＥＥＥ８０２．１Ｄに従って動作すること
が可能となる（図１０の１）。一例として、このタイマ
制御部６２をネットワークのトラフィック監視機能に置
き換えることで、一定時間トラフィックが無い時刻の確
認後にネットワークトポロジを再構成させることも可能
である。
【００７１】図１８及び１９は、本発明によるスパニン
グツリー制御装置６０の別の構成例を示した図である。
本例はルートブリッジ等の上位装置を対象としており、
図１８の障害管理部６４が例えばケーブル障害等により
現在の通信を継続することが出来ないと判断した時に、
スパニングツリー制御部６３にその旨を通知する（Ｓ２
０１）。
グツリー制御装置６０の別の構成例を示した図である。
本例はルートブリッジ等の上位装置を対象としており、
図１８の障害管理部６４が例えばケーブル障害等により
現在の通信を継続することが出来ないと判断した時に、
スパニングツリー制御部６３にその旨を通知する（Ｓ２
０１）。
【００７２】スパニングツリー制御部６３は、それによ
りメッセージエイジ (Message-age-Timer) の値をＩＥ
ＥＥ８０２．１Ｄ上で定義されている最低値の６秒に設
定したＢＰＤＵメッセージを全てのポートに対して送信
する（Ｓ２０２〜２０５）。但し、ＩＥＥＥ８０２．１
Ｄ上でホールドタイマ (Hold-Timer)の値の１秒が規定
されている場合にはその時間経過後に送信される（Ｓ２
０２〜２０４）。
りメッセージエイジ (Message-age-Timer) の値をＩＥ
ＥＥ８０２．１Ｄ上で定義されている最低値の６秒に設
定したＢＰＤＵメッセージを全てのポートに対して送信
する（Ｓ２０２〜２０５）。但し、ＩＥＥＥ８０２．１
Ｄ上でホールドタイマ (Hold-Timer)の値の１秒が規定
されている場合にはその時間経過後に送信される（Ｓ２
０２〜２０４）。
【００７３】この送信は、ＬＡＮスイッチ部６６が各物
理ポート（ＰＨＹ）７１を対象にＬＡＮカード７０を制
御することによって実行される。以降は、前記ＢＰＤＵ
メッセージを受け取った全ての装置の最大エイジが６秒
に設定され、隣接装置による自装置の障害検出が必ず最
低時間の６秒で短時間に検出可能になる。
理ポート（ＰＨＹ）７１を対象にＬＡＮカード７０を制
御することによって実行される。以降は、前記ＢＰＤＵ
メッセージを受け取った全ての装置の最大エイジが６秒
に設定され、隣接装置による自装置の障害検出が必ず最
低時間の６秒で短時間に検出可能になる。
【００７４】図２０及び２１は、本発明によるスパニン
グツリー制御装置６０のもう一つ構成例を示した図であ
る。図２０において、新に追加された再開制御部６５
は、自装置内部で冗長構成された＃０系装置６０７と＃
１系装置６０８との間を強制的に切り替えて再開処理を
実行する。また、系間通信制御部６７は系間での情報共
有機能を実行し、セレクタ７２はＬＡＮカード上で＃０
系又は＃１系の切り替えを行なう。
グツリー制御装置６０のもう一つ構成例を示した図であ
る。図２０において、新に追加された再開制御部６５
は、自装置内部で冗長構成された＃０系装置６０７と＃
１系装置６０８との間を強制的に切り替えて再開処理を
実行する。また、系間通信制御部６７は系間での情報共
有機能を実行し、セレクタ７２はＬＡＮカード上で＃０
系又は＃１系の切り替えを行なう。
【００７５】図２１に示すように、本発明によるスパニ
ングツリー制御部６３は、障害管理部６４から自装置内
部の論理障害等が通知されると（Ｓ３０１）、ＩＥＥＥ
８０２．１Ｄ上で規定されるホールドタイマ (Hold-Tim
er)値の経過を確認した後（Ｓ３０２〜３０４）、最大
エイジ (Bridge-Max-Age) を最大値（４０秒）に設定し
たコンフィギュレーションＢＰＤＵメッセージを隣接す
る下位装置に向けて各代表ポートから送信する。同時
に、系間通信制御部６７に対して逆系との内部情報共有
を指示し、また再開制御部６５に対して系の切り替えを
指示する（Ｓ３０５及び３０６）。
ングツリー制御部６３は、障害管理部６４から自装置内
部の論理障害等が通知されると（Ｓ３０１）、ＩＥＥＥ
８０２．１Ｄ上で規定されるホールドタイマ (Hold-Tim
er)値の経過を確認した後（Ｓ３０２〜３０４）、最大
エイジ (Bridge-Max-Age) を最大値（４０秒）に設定し
たコンフィギュレーションＢＰＤＵメッセージを隣接す
る下位装置に向けて各代表ポートから送信する。同時
に、系間通信制御部６７に対して逆系との内部情報共有
を指示し、また再開制御部６５に対して系の切り替えを
指示する（Ｓ３０５及び３０６）。
【００７６】これにより、再開制御部６５は直ちに系の
切り替え処理を開始し、新たに運用を開始する系は系間
通信制御部６７から与えられた内部情報を用いてこれま
での動作を継続する。また、障害が発生した系は初期化
されて動作を停止するか、又は前記初期化により回復し
た場合には運用系としての動作を継続する（Ｓ３０
７）。
切り替え処理を開始し、新たに運用を開始する系は系間
通信制御部６７から与えられた内部情報を用いてこれま
での動作を継続する。また、障害が発生した系は初期化
されて動作を停止するか、又は前記初期化により回復し
た場合には運用系としての動作を継続する（Ｓ３０
７）。
【００７７】一方、コンフィギュレーションＢＰＤＵメ
ッセージを受信した下位隣接装置は、指定された最大エ
イジ（４０秒）の間は、系切替中の装置である上位装置
からのコンフィギュレーションＢＰＤＵメッセージの受
信がなく、その転送処理ができなくい場合でも最大エイ
ジがタイムアウトするまではトポロジ変化処理を開始し
ない。従って、この間に上位装置が系切替えによって障
害復旧すればスパニングツリープロトコルによるネット
ワークの再構築が発生しないことになり、ネットワーク
全体を一時期停止させることなくそのまま通信が継続さ
れる。
ッセージを受信した下位隣接装置は、指定された最大エ
イジ（４０秒）の間は、系切替中の装置である上位装置
からのコンフィギュレーションＢＰＤＵメッセージの受
信がなく、その転送処理ができなくい場合でも最大エイ
ジがタイムアウトするまではトポロジ変化処理を開始し
ない。従って、この間に上位装置が系切替えによって障
害復旧すればスパニングツリープロトコルによるネット
ワークの再構築が発生しないことになり、ネットワーク
全体を一時期停止させることなくそのまま通信が継続さ
れる。
【００７８】（付記１）スパニングツリープロトコルに
よるネットワーク内への増設時又は前記ネットワーク内
での動作再開時に、受信のみを行なう状態に移行させる
手段と、前記受信のみを行なう状態において収集した前
記ネットワーク内の情報により、既存ネットワークトポ
ロジを変更させない自装置の優先度を計算する手段と、
前記計算した優先度を自装置に設定してから送受信可能
状態に移行させる手段と、を有することを特徴とするス
パニングツリー制御装置。 （付記２）複数のスパニングツリープロトコルによるネ
ットワーク間を結合する装置増設時又はその装置の動作
再開時に、受信のみを行なう状態に移行させる手段と、
前記受信のみを行なう状態において収集した前記複数ネ
ットワーク内の情報のうち各ネットワークのルート識別
情報により各ネットワークをグループ化する手段と、前
記グループ化された各ネットワークの既存ネットワーク
トポロジを変更させない優先度の全てを満足する自装置
の優先度を計算する手段と、前記計算した優先度を自装
置に設定してから送受信可能状態に移行させる手段と、
を有することを特徴とするスパニングツリー制御装置。 （付記３）さらに、各ネットワーク間にまたがるスパニ
ングツリープロトコル制御メッセージの転送を禁止し、
それ以外のユーザデータの転送を可能とする手段、を有
する付記２記載の装置。 （付記４）さらに、通信障害の検出時、ネットワーク通
信不可時間を短縮する指示データを含んだネットワーク
トポロジの変化を促すスパニングツリープロトコル制御
メッセージを作成する手段を有し、その作成されたメッ
セージを隣接する装置に向けて送信する、付記１〜３の
いずれか一つに記載の装置。 （付記５）さらに、自装置の障害検出時、障害検出タイ
マ時間を延長する指示データを含むスパニングツリープ
ロトコル制御メッセージを作成する手段を有し、その作
成されたメッセージを隣接する下位の装置に向けて送信
する、付記１〜３のいずれか一つに記載の装置。 （付記６）さらに、複数の動作系と、前記延長された障
害検出タイマ時間内に自装置内部の正常な動作系に切り
替える手段と、を有する、付記５記載の装置。 （付記７）さらに、外部からのＩＥＥＥ８０２．１Ｄに
よるスパニングツリープロトコル制御の指示を受け付け
る受付手段と、その受け付けにより、ＩＥＥＥ８０２．
１Ｄによるスパニングツリープロトル制御を開始する制
御手段と、を有する、付記１〜６のいずれか一つに記載
の装置。 （付記８）前記ＩＥＥＥ８０２．１Ｄによるスパニング
ツリープロトコル制御の指示には指定された優先度の情
報が含まれ、前記制御手段は前記指定された優先度を自
装置の優先度に設定した後、ＩＥＥＥ８０２．１Ｄによ
るスパニングツリープロトコル制御を開始する、付記７
記載の装置。 （付記９）スパニングツリープロトコルによるネットワ
ーク内へ装置を増設し又は前記ネットワーク内でその動
作を再開させる方法であって、前記増設又は動作再開時
に、前記装置を受信のみを行なう状態に移行させるこ
と、前記受信のみを行なう状態において前記ネットワー
ク内の情報を収集すること、前記収集した情報により、
既存ネットワークトポロジを変更させない自装置の優先
度を計算すること、前記計算した優先度を自装置に設定
してから送受信可能状態に移行させること、から成るこ
とを特徴とする単一ネットワークにおけるスパニングツ
リー制御方法。 （付記１０）複数のスパニングツリープロトコルによる
ネットワーク間を結合する装置を増設し又はその装置の
動作を再開する方法であって、前記増設又は動作再開時
に、前記装置を受信のみを行なう状態に移行させるこ
と、前記受信のみを行なう状態において前記複数ネット
ワーク内の各ネットワーク情報を収集すること、前記収
集した各ネットワーク情報のルート識別情報によって各
ネットワークをグループ化すること、前記グループ化さ
れた各ネットワークの既存ネットワークトポロジを変更
させない優先度の全てを満足する自装置の優先度を計算
すること、前記計算した優先度を自装置に設定してから
送受信可能状態に移行させること、から成ることを特徴
とする複数ネットワークにおけるスパニングツリー制御
方法。
よるネットワーク内への増設時又は前記ネットワーク内
での動作再開時に、受信のみを行なう状態に移行させる
手段と、前記受信のみを行なう状態において収集した前
記ネットワーク内の情報により、既存ネットワークトポ
ロジを変更させない自装置の優先度を計算する手段と、
前記計算した優先度を自装置に設定してから送受信可能
状態に移行させる手段と、を有することを特徴とするス
パニングツリー制御装置。 （付記２）複数のスパニングツリープロトコルによるネ
ットワーク間を結合する装置増設時又はその装置の動作
再開時に、受信のみを行なう状態に移行させる手段と、
前記受信のみを行なう状態において収集した前記複数ネ
ットワーク内の情報のうち各ネットワークのルート識別
情報により各ネットワークをグループ化する手段と、前
記グループ化された各ネットワークの既存ネットワーク
トポロジを変更させない優先度の全てを満足する自装置
の優先度を計算する手段と、前記計算した優先度を自装
置に設定してから送受信可能状態に移行させる手段と、
を有することを特徴とするスパニングツリー制御装置。 （付記３）さらに、各ネットワーク間にまたがるスパニ
ングツリープロトコル制御メッセージの転送を禁止し、
それ以外のユーザデータの転送を可能とする手段、を有
する付記２記載の装置。 （付記４）さらに、通信障害の検出時、ネットワーク通
信不可時間を短縮する指示データを含んだネットワーク
トポロジの変化を促すスパニングツリープロトコル制御
メッセージを作成する手段を有し、その作成されたメッ
セージを隣接する装置に向けて送信する、付記１〜３の
いずれか一つに記載の装置。 （付記５）さらに、自装置の障害検出時、障害検出タイ
マ時間を延長する指示データを含むスパニングツリープ
ロトコル制御メッセージを作成する手段を有し、その作
成されたメッセージを隣接する下位の装置に向けて送信
する、付記１〜３のいずれか一つに記載の装置。 （付記６）さらに、複数の動作系と、前記延長された障
害検出タイマ時間内に自装置内部の正常な動作系に切り
替える手段と、を有する、付記５記載の装置。 （付記７）さらに、外部からのＩＥＥＥ８０２．１Ｄに
よるスパニングツリープロトコル制御の指示を受け付け
る受付手段と、その受け付けにより、ＩＥＥＥ８０２．
１Ｄによるスパニングツリープロトル制御を開始する制
御手段と、を有する、付記１〜６のいずれか一つに記載
の装置。 （付記８）前記ＩＥＥＥ８０２．１Ｄによるスパニング
ツリープロトコル制御の指示には指定された優先度の情
報が含まれ、前記制御手段は前記指定された優先度を自
装置の優先度に設定した後、ＩＥＥＥ８０２．１Ｄによ
るスパニングツリープロトコル制御を開始する、付記７
記載の装置。 （付記９）スパニングツリープロトコルによるネットワ
ーク内へ装置を増設し又は前記ネットワーク内でその動
作を再開させる方法であって、前記増設又は動作再開時
に、前記装置を受信のみを行なう状態に移行させるこ
と、前記受信のみを行なう状態において前記ネットワー
ク内の情報を収集すること、前記収集した情報により、
既存ネットワークトポロジを変更させない自装置の優先
度を計算すること、前記計算した優先度を自装置に設定
してから送受信可能状態に移行させること、から成るこ
とを特徴とする単一ネットワークにおけるスパニングツ
リー制御方法。 （付記１０）複数のスパニングツリープロトコルによる
ネットワーク間を結合する装置を増設し又はその装置の
動作を再開する方法であって、前記増設又は動作再開時
に、前記装置を受信のみを行なう状態に移行させるこ
と、前記受信のみを行なう状態において前記複数ネット
ワーク内の各ネットワーク情報を収集すること、前記収
集した各ネットワーク情報のルート識別情報によって各
ネットワークをグループ化すること、前記グループ化さ
れた各ネットワークの既存ネットワークトポロジを変更
させない優先度の全てを満足する自装置の優先度を計算
すること、前記計算した優先度を自装置に設定してから
送受信可能状態に移行させること、から成ることを特徴
とする複数ネットワークにおけるスパニングツリー制御
方法。
【００７９】
【発明の効果】以上述べたように、本発明によれば、ス
パニングツリープロトコルを実装した装置をネットワー
ク内に増設時／障害発生時／障害復旧時において、スパ
ニングツリープロトコルによるトポロジを変えないよう
に動作させることが可能となる。このため、ネットワー
ク運用中に機器の増設や保守作業が可能となり、利便
性、および可用性に優れ、ネットワークの可用性が顕著
に向上する。
パニングツリープロトコルを実装した装置をネットワー
ク内に増設時／障害発生時／障害復旧時において、スパ
ニングツリープロトコルによるトポロジを変えないよう
に動作させることが可能となる。このため、ネットワー
ク運用中に機器の増設や保守作業が可能となり、利便
性、および可用性に優れ、ネットワークの可用性が顕著
に向上する。
【００８０】また、本発明によれば、上記ネットワーク
を、自動または手動によって夜間などのユーザデータが
流れていない時間帯に装置の信頼性やネットワーク内の
機器の位置から決定したツリー構造に戻すことが可能で
ある。これにより、最も信頼性のある機器をルートブリ
ッジとするネットワークを容易に再構成することができ
る。
を、自動または手動によって夜間などのユーザデータが
流れていない時間帯に装置の信頼性やネットワーク内の
機器の位置から決定したツリー構造に戻すことが可能で
ある。これにより、最も信頼性のある機器をルートブリ
ッジとするネットワークを容易に再構成することができ
る。
【００８１】さらに本発明によれば、装置障害や電源断
などによる通信を継続することが出来ない状態を検出し
たときには、ネットワーク全体の通信停止時間を出来る
限り短縮することが可能となる。また、機器内部の処理
における論理矛盾障害などにより通信を継続することが
出来ない状態を検出したときには、隣接装置が障害を検
出しないように動作させることでネットワーク全体の通
信をそのまま継続させることが可能となる。
などによる通信を継続することが出来ない状態を検出し
たときには、ネットワーク全体の通信停止時間を出来る
限り短縮することが可能となる。また、機器内部の処理
における論理矛盾障害などにより通信を継続することが
出来ない状態を検出したときには、隣接装置が障害を検
出しないように動作させることでネットワーク全体の通
信をそのまま継続させることが可能となる。
【図１】スパニングツリープロトコルによって構築した
物理ネットワークの一例を示した図である。
物理ネットワークの一例を示した図である。
【図２】図１の論理ネットワークを示した図である。
【図３】ＢＰＤＵメッセージフォーマットを示した図で
ある。
ある。
【図４】スパニングツリーの状態遷移図を示した図であ
る。
る。
【図５】スパンニングツリープロトコルによって構築さ
れたネットワークの一例を示した図である。
れたネットワークの一例を示した図である。
【図６】ブリッジ障害の発生又はブリッジの撤去による
ネットワーク再構成の一例を示した図である。
ネットワーク再構成の一例を示した図である。
【図７】図６のスパンニングツリープロトコルにる制御
シーケンス例を示した図である。
シーケンス例を示した図である。
【図８】ブリッジ障害からの復旧又はブリッジの増設に
よるネットワーク再構成の一例を示した図である。
よるネットワーク再構成の一例を示した図である。
【図９】図８のスパンニングツリープロトコルにる制御
シーケンス例を示した図である。
シーケンス例を示した図である。
【図１０】本発明によるスパニングツリー制御装置の状
態遷移図である。
態遷移図である。
【図１１】図１０の動作フロー図である。
【図１２】本発明によるスパニングツリー制御装置を単
一ネットワークに追加する例（１）を示した図である。
一ネットワークに追加する例（１）を示した図である。
【図１３】本発明によるスパニングツリー制御装置を単
一ネットワークに追加する例（２）を示した図である。
一ネットワークに追加する例（２）を示した図である。
【図１４】本発明によるスパニングツリー制御装置を複
数ネットワークに追加する例（１）を示した図である。
数ネットワークに追加する例（１）を示した図である。
【図１５】本発明によるスパニングツリー制御装置を複
数ネットワークに追加する例（２）を示した図である。
数ネットワークに追加する例（２）を示した図である。
【図１６】本発明によるスパニングツリー制御装置を複
数ネットワークに追加する例（３）を示した図である。
数ネットワークに追加する例（３）を示した図である。
【図１７】本発明によるスパニングツリー制御装置の構
成例（１）を示した図である。
成例（１）を示した図である。
【図１８】本発明によるスパニングツリー制御装置の構
成例（２）を示した図である。
成例（２）を示した図である。
【図１９】図１８の動作フロー図である。
【図２０】本発明によるスパニングツリー制御装置の構
成例（３）を示した図である。
成例（３）を示した図である。
【図２１】図２０の動作フロー図である。
２１、２２、４１、４２…端末 １０〜１５、３１〜３５、４３、４４、１０１〜１０５
…ブリッジ ６０…スパニングツリー制御装置 ６１…コマンド設定受付部 ６２…タイマ制御部 ６３…スパニングツリー制御部 ６４…障害管理部 ６５…再開制御部 ６６…ＬＡＮスイッチ ６７…系間通信制御部 ７０…ＬＡＮカード ７１…ＬＡＮコネクタ
…ブリッジ ６０…スパニングツリー制御装置 ６１…コマンド設定受付部 ６２…タイマ制御部 ６３…スパニングツリー制御部 ６４…障害管理部 ６５…再開制御部 ６６…ＬＡＮスイッチ ６７…系間通信制御部 ７０…ＬＡＮカード ７１…ＬＡＮコネクタ
───────────────────────────────────────────────────── フロントページの続き (72)発明者 岩月 匠 大阪府大阪市中央区城見二丁目２番53号 富士通関西中部ネットテック株式会社内 (72)発明者 望月 崇志 大阪府大阪市中央区城見二丁目２番53号 富士通関西中部ネットテック株式会社内 (72)発明者 渡辺 誠 大阪府大阪市中央区城見二丁目２番53号 富士通関西中部ネットテック株式会社内 (72)発明者 榛葉 洋臣 大阪府大阪市中央区城見二丁目２番53号 富士通関西中部ネットテック株式会社内 (72)発明者 池田 俊弘 神奈川県川崎市中原区上小田中４丁目１番 １号 富士通株式会社内 Ｆターム(参考） 5K033 AA06 CB01 CB08 DA02 DA05 DA16 DB17 DB19 EA07 EC01 EC02
Claims (5)
- 【請求項１】 スパニングツリープロトコルによるネッ
トワーク内への増設時又は前記ネットワーク内での動作
再開時に、受信のみを行なう状態に移行させる手段と、 前記受信のみを行なう状態において収集した前記ネット
ワーク内の情報により、既存ネットワークトポロジを変
更させない自装置の優先度を計算する手段と、 前記計算した優先度を自装置に設定してから送受信可能
状態に移行させる手段と、を有することを特徴とするス
パニングツリー制御装置。 - 【請求項２】 複数のスパニングツリープロトコルによ
るネットワーク間を結合する装置増設時又はその装置の
動作再開時に、受信のみを行なう状態に移行させる手段
と、 前記受信のみを行なう状態において収集した前記複数ネ
ットワーク内の情報のうち各ネットワークのルート識別
情報により各ネットワークをグループ化する手段と、 前記グループ化された各ネットワークの既存ネットワー
クトポロジを変更させない優先度の全てを満足する自装
置の優先度を計算する手段と、 前記計算した優先度を自装置に設定してから送受信可能
状態に移行させる手段と、を有することを特徴とするス
パニングツリー制御装置。 - 【請求項３】 さらに、各ネットワーク間にまたがるス
パニングツリープロトコル制御メッセージの転送を禁止
し、それ以外のユーザデータの転送を可能とする手段、
を有する請求項２記載の装置。 - 【請求項４】 スパニングツリープロトコルによるネッ
トワーク内へ装置を増設し又は前記ネットワーク内でそ
の動作を再開させる方法であって、 前記増設又は動作再開時に、前記装置を受信のみを行な
う状態に移行させること、 前記受信のみを行なう状態において前記ネットワーク内
の情報を収集すること、 前記収集した情報により、既存ネットワークトポロジを
変更させない自装置の優先度を計算すること、 前記計算した優先度を自装置に設定してから送受信可能
状態に移行させること、 から成ることを特徴とする単一ネットワークにおけるス
パニングツリー制御方法。 - 【請求項５】 複数のスパニングツリープロトコルによ
るネットワーク間を結合する装置を増設し又はその装置
の動作を再開する方法であって、 前記増設又は動作再開時に、前記装置を受信のみを行な
う状態に移行させること、 前記受信のみを行なう状態において前記複数ネットワー
ク内の各ネットワーク情報を収集すること、 前記収集した各ネットワーク情報のルート識別情報によ
って各ネットワークをグループ化すること、 前記グループ化された各ネットワークの既存ネットワー
クトポロジを変更させない優先度の全てを満足する自装
置の優先度を計算すること、 前記計算した優先度を自装置に設定してから送受信可能
状態に移行させること、 から成ることを特徴とする複数ネットワークにおけるス
パニングツリー制御方法。
Priority Applications (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2001132578A JP2002330152A (ja) | 2001-04-27 | 2001-04-27 | 障害時／増設時におけるスパニングツリー制御装置及び方法 |
| US09/972,669 US20020159398A1 (en) | 2001-04-27 | 2001-10-05 | Spanning tree control unit in the case of trouble or increase and method thereof |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2001132578A JP2002330152A (ja) | 2001-04-27 | 2001-04-27 | 障害時／増設時におけるスパニングツリー制御装置及び方法 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JP2002330152A true JP2002330152A (ja) | 2002-11-15 |
Family
ID=18980571
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2001132578A Withdrawn JP2002330152A (ja) | 2001-04-27 | 2001-04-27 | 障害時／増設時におけるスパニングツリー制御装置及び方法 |
Country Status (2)
| Country | Link |
|---|---|
| US (1) | US20020159398A1 (ja) |
| JP (1) | JP2002330152A (ja) |
Cited By (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2006254341A (ja) * | 2005-03-14 | 2006-09-21 | Fujitsu Ltd | スパニングツリープロトコルネットワークにおけるブリッジ装置および制御パケット処理方法 |
| JP2010109662A (ja) * | 2008-10-30 | 2010-05-13 | Yamatake Corp | リング接続制御回路、リング型スイッチングハブ、リング型イーサネットシステム、およびリング接続制御方法 |
| JP2014120907A (ja) * | 2012-12-17 | 2014-06-30 | Hitachi Ltd | 転送装置および構築方法 |
| JP2015526031A (ja) * | 2012-06-29 | 2015-09-07 | ソノズ インコーポレイテッド | スパニング木のルートの動的選択 |
| US9497077B2 (en) | 2012-05-14 | 2016-11-15 | Fujitsu Limited | Apparatus for performing loop-free transmission in a communication network |
| JP2020182023A (ja) * | 2019-04-23 | 2020-11-05 | 株式会社沖データ | 通信装置および通信方法 |
Families Citing this family (20)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US7899067B2 (en) * | 2002-05-31 | 2011-03-01 | Cisco Technology, Inc. | Method and apparatus for generating and using enhanced tree bitmap data structures in determining a longest prefix match |
| US7769839B2 (en) * | 2002-06-21 | 2010-08-03 | International Business Machines Corporation | Method and structure for autoconfiguration of overlay networks by automatic selection of a network designated router |
| US20030235157A1 (en) * | 2002-06-21 | 2003-12-25 | International Business Machines Corporation | Method and structure for an autoconfiguration topology calculation |
| US7580370B2 (en) | 2002-06-21 | 2009-08-25 | International Business Machines Corporation | Method and structure for autoconfiguration of network destinations |
| CN1319334C (zh) * | 2003-01-28 | 2007-05-30 | 华为技术有限公司 | 一种交换网络中多生成树核心域的保护方法 |
| US7586856B1 (en) * | 2003-03-20 | 2009-09-08 | Foundry Networks, Inc. | Technical enhancements to STP (IEEE 802.1D) implementation |
| US7352707B2 (en) * | 2003-05-28 | 2008-04-01 | D-Link Corporation | Processing method enabling each unit in stacking network device to run rapid spanning tree protocol |
| US8543672B2 (en) * | 2003-06-02 | 2013-09-24 | Alcatel Lucent | Method for reconfiguring a ring network, a network node, and a computer program product |
| US7627654B2 (en) | 2003-06-09 | 2009-12-01 | Foundry Networks, Inc. | System and method for multiple spanning tree protocol domains in a virtual local area network |
| JP4257509B2 (ja) * | 2003-06-27 | 2009-04-22 | 日本電気株式会社 | ネットワークシステム、ノード装置、冗長構築方法、および冗長構築プログラム |
| US7363378B2 (en) * | 2003-07-01 | 2008-04-22 | Microsoft Corporation | Transport system for instant messaging |
| US7558205B1 (en) | 2003-08-01 | 2009-07-07 | Foundry Networks, Inc. | System and method for detecting and isolating a remote loop |
| US7564858B1 (en) * | 2003-08-01 | 2009-07-21 | Foundry Networks, Inc. | System and method for enabling a remote instance of a loop avoidance protocol |
| US7339900B2 (en) * | 2003-09-26 | 2008-03-04 | Sun Microsystem, Inc. | Method and apparatus for preventing spanning tree loops during traffic overload conditions |
| US7876689B2 (en) * | 2005-06-29 | 2011-01-25 | Hewlett-Packard Development Company, L.P. | Method and apparatus for load balancing network interface adapters based on network information |
| US7646733B2 (en) | 2005-09-16 | 2010-01-12 | Cisco Technology, Inc. | System and method for generating symmetrical spanning trees |
| DE102008051861A1 (de) * | 2008-10-16 | 2010-04-22 | Deutsche Thomson Ohg | Verfahren zum Betreiben einer Mehrport-MAC-Brücke mit abschaltbaren Ports abhängig von einem isochronen Datenstrom an einem Port oder Port-Paar in Ethernet-LANs |
| US8351352B1 (en) | 2009-07-15 | 2013-01-08 | Eastlake Iii Donald E | Methods and apparatus for RBridge hop-by-hop compression and frame aggregation |
| KR101576704B1 (ko) | 2009-08-19 | 2015-12-10 | 오팡가 네트웍스, 인크. | 사용자 장비의 결정된 리소스 메트릭에 기초한 미디어 콘텐츠 전달의 최적화 |
| US8514746B1 (en) * | 2010-11-08 | 2013-08-20 | Juniper Networks, Inc. | Priority inversion with spanning tree protocol to trigger path switching |
Family Cites Families (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6081512A (en) * | 1997-06-30 | 2000-06-27 | Sun Microsystems, Inc. | Spanning tree support in a high performance network device |
| US6032194A (en) * | 1997-12-24 | 2000-02-29 | Cisco Technology, Inc. | Method and apparatus for rapidly reconfiguring computer networks |
| US6628661B1 (en) * | 1998-08-27 | 2003-09-30 | Intel Corporation | Spanning tree recovery in computer networks |
| JP3715501B2 (ja) * | 2000-03-10 | 2005-11-09 | アンリツ株式会社 | スパニングツリー用ブリッジ及びそれを用いた経路変更方法 |
-
2001
- 2001-04-27 JP JP2001132578A patent/JP2002330152A/ja not_active Withdrawn
- 2001-10-05 US US09/972,669 patent/US20020159398A1/en not_active Abandoned
Cited By (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2006254341A (ja) * | 2005-03-14 | 2006-09-21 | Fujitsu Ltd | スパニングツリープロトコルネットワークにおけるブリッジ装置および制御パケット処理方法 |
| JP2010109662A (ja) * | 2008-10-30 | 2010-05-13 | Yamatake Corp | リング接続制御回路、リング型スイッチングハブ、リング型イーサネットシステム、およびリング接続制御方法 |
| US9497077B2 (en) | 2012-05-14 | 2016-11-15 | Fujitsu Limited | Apparatus for performing loop-free transmission in a communication network |
| JP2015526031A (ja) * | 2012-06-29 | 2015-09-07 | ソノズ インコーポレイテッド | スパニング木のルートの動的選択 |
| JP2014120907A (ja) * | 2012-12-17 | 2014-06-30 | Hitachi Ltd | 転送装置および構築方法 |
| JP2020182023A (ja) * | 2019-04-23 | 2020-11-05 | 株式会社沖データ | 通信装置および通信方法 |
| JP7298272B2 (ja) | 2019-04-23 | 2023-06-27 | 沖電気工業株式会社 | 通信装置および通信方法 |
Also Published As
| Publication number | Publication date |
|---|---|
| US20020159398A1 (en) | 2002-10-31 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP2002330152A (ja) | 障害時／増設時におけるスパニングツリー制御装置及び方法 | |
| JP4020753B2 (ja) | リング切替方法 | |
| JP3715501B2 (ja) | スパニングツリー用ブリッジ及びそれを用いた経路変更方法 | |
| US7233991B2 (en) | Self-healing tree network | |
| JP5508289B2 (ja) | 多重リンク障害からのネットワーク回復システム及び方法 | |
| US8411690B2 (en) | Preventing data traffic connectivity between endpoints of a network segment | |
| US7983150B2 (en) | VPLS failure protection in ring networks | |
| JP3635268B2 (ja) | ブリッジ及びそれを用いた経路変更方法 | |
| JP4790591B2 (ja) | リングノード装置 | |
| JP4628945B2 (ja) | レイヤ２ネットワーク | |
| EP1940091B1 (en) | Autonomous network, node device, network redundancy method and recording medium | |
| JP2003258822A (ja) | パケットリングネットワーク及びそれに用いるパケットリングネットワーク間の接続方法 | |
| CN102238067B (zh) | 一种快速环网保护协议环上的切换方法和装置 | |
| CN101340377B (zh) | 一种用于二层网络数据传输的方法、装置及其系统 | |
| CN112995002B (zh) | 一种交换机环网的设计方法、交换机及存储介质 | |
| JP5004758B2 (ja) | レイヤ２ネットワークおよびネットワーク接続装置 | |
| WO2008064585A1 (fr) | Procédé, système et périphérique d'anneau de paquets résilients qui permettent d'éviter l'apparence d'une boucle après reprise après défaillance | |
| CN103746891A (zh) | 一种环网接入业务的保护方法、装置及系统 | |
| JP2004201009A (ja) | スイッチングハブ | |
| JP4447385B2 (ja) | Ｒｐｒノード装置およびｒｐｒネットワークのフォワーディングパス制御方法 | |
| CN111526078A (zh) | 一种应用于多元化网络拓扑的子环网冗余拓展协议 | |
| JP3606225B2 (ja) | Ｌａｎシステム及びそのループ防止方法 | |
| WO2006027824A1 (ja) | 通信ネットワークシステムおよび障害検出装置 | |
| Golash | Reliability in ethernet networks: A survey of various approaches | |
| JP2009004854A (ja) | 通信システム |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A300 | Application deemed to be withdrawn because no request for examination was validly filed |
Free format text: JAPANESE INTERMEDIATE CODE: A300 Effective date: 20080701 |