JP2001257704A - スパニングツリー用ブリッジ及びそれを用いた経路変更方法 - Google Patents

Abstract

(57)【要約】 【課題】 通信経路の変更が生じた場合でも瞬時に対応
して通信の中断からの復帰を早める。 【解決手段】 ルートポートのリンクダウンを検出した
ブリッジＤは、ルートブリッジに就任し、ルートＩＤを
自身のＭＡＣアドレスに変更したＢＰＤＵをブリッジＣ
に送信する。ブリッジＣは、自身のルートブリッジ情報
よりも劣るルートブリッジ情報を持つＢＰＤＵをブリッ
ジＤから受信したとき、ルートブリッジに就任して自身
のＢＰＤＵを送信し、閉鎖ポートＢを直ちにフォワーデ
ィング状態に遷移させる。ブリッジＤは、ブリッジＣか
ら自身のＢＰＤＵに優るＢＰＤＵを受信し、ルートブリ
ッジの就任を停止し、ＴＣＮ−ＢＰＤＵをブリッジＣに
送信する。ＴＣＮ−ＢＰＤＵは、ブリッジＢを介してブ
リッジＡに伝播される。ルートブリッジＡは、ＴＣＮ−
ＢＰＤＵを受信すると、直ちにＴＣ検出フラグをセット
したＢＰＤＵを全ポートに送信する。ＴＣ検出フラグを
セットされたＢＰＤＵを受信したブリッジＢ〜Ｅは、直
ちにフォワーディングテーブルの内容を削除する。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、複数のブリッジに
よる冗長経路を含むネットワークに用いられるスパニン
グツリー用ブリッジ及びそれを用いた経路変更方法に関
する。

【０００２】

【従来の技術】複数のブリッジによる冗長経路を含むネ
ットワークでは、経路の決定にスパニングツリープロト
コルが用いられる。

【０００３】例えば図７に示すように、ＬＡＮ１とＬＡ
Ｎ２がブリッジＡによって接続され、ＬＡＮ１にパソコ
ン等のノードｎ１が接続され、更にＬＡＮ２にＨＵＢが
接続されたネットワークの場合、ノードｎ１から送信さ
れたパケットは、ＬＡＮ１→ブリッジ→ＬＡＮ２→ＨＵ
Ｂを介してＨＵＢに接続されるパソコン等のノードｎ２
を含むブロードキャストドメインの全てのノードに送信
されることになる。そして、このようなネットワークに
対して、ＬＡＮ１とＬＡＮ２との間にブリッジＡと並列
にＨＵＢを接続すると、ノードｎ１から送信されたパケ
ットは、ネットワーク上をループし、その結果、ノード
ｎ１以外のノード（ノードｎ１を除くその他のブロード
キャストドメインのノード）からパケットを送信するこ
とができなくなる。

【０００４】そこで、図７に示すようなブリッジＡとＨ
ＵＢのみでネットワークを構成した場合、あるノードか
ら送信されたパケットがネットワーク上をループするの
を取り除くためにスパニングツリーが用いられる。

【０００５】また、図８に示すように、パソコン等のノ
ードｎ１が接続されたＬＡＮ１と、ＨＵＢが接続された
ＬＡＮ２との間に２つのブリッジＡ，Ｂを並列に接続
し、ノードｎ１とＨＵＢに接続されたパソコン等の各ノ
ードｎ２，ｎ３，ｎ４，…との間で通信を行う場合、通
常は一方のブリッジＡを使用して通信を行い、このブリ
ッジＡがリンクダウンしたときに他方のブリッジＢを使
用して通信を行うことでネットワークに冗長性を持たせ
るためにスパニングツリーが用いられる。

【０００６】ここで、スパニングツリーの基本的なアル
ゴリズムは下記（１）〜（５）からなる。

【０００７】（１）Configuration Bridge Protocol Da
ta Units（以下ＢＰＤＵ）という特別なフレームをブリ
ッジ間で交換する。交換したＢＰＤＵにもとづいて以下
の作業を行う。 （２）ネットワークのルートブリッジを選択する。ルー
トブリッジはブリッジ接続されたＬＡＮ全体に１個だけ
存在する。 （３）各ブリッジはルートブリッジに至る最短経路を計
算する（ルートブリッジへの最短経路を与えるポートは
ルートポートと呼ばれる）。 （４）各ＬＡＮに対し、そのＬＡＮに接続されているブ
リッジから「指定ブリッジ（designated bridge)」を選
択する。 （５）各ブリッジはスパニングツリーに属するポート
（指定ポート：designated port)とそうでないポート
（閉鎖ポート：blocked port) を選択する。閉鎖ポート
で受信したデータフレームはすべて廃棄される。また、
閉鎖ポートからのフレームの送信は一切行われない。な
お、受信したＢＰＤＵは一切フォワーディングされな
い。

【０００８】上述したＢＰＤＵのデータ部分には少なく
ともルートＩＤ、ブリッジＩＤ、ルートパス・コストが
含まれている。ルートＩＤは、ルートブリッジ（と仮定
されたブリッジ）のＩＤであり、ブリッジのＭＡＣアド
レスおよび管理者が指定する優先度から作成される。ブ
リッジＩＤは、ＢＰＤＵを送信したブリッジＩＤであ
り、ブリッジのＭＡＣアドレスおよび管理者が指定する
優先度から作成される。ルートパス・コストは、ＢＰＤ
Ｕを送信したブリッジからルートブリッジに至る最短
（と思われる）経路のコストである。

【０００９】初期状態（電源投入時）では、各ブリッジ
は自分自身がルートブリッジであり、ルートパス・コス
トは０であると仮定する。各ブリッジは、ＢＰＤＵの初
期値をすべてのポートに送信すると同時に、ほかのブリ
ッジから送信されたＢＰＤＵをすべてのポートから受信
する。ブリッジがあるポートからよりよいＢＰＤＵを受
信した場合、ブリッジはそのポートに対するＢＰＤＵの
送信を停止し、その後自分自身が送信するＢＰＤＵの値
を変更する。これにより、スパニングツリーが安定状態
になった場合、各ＬＡＮのなかで１個のブリッジのみが
ＢＰＤＵを送信するようになる。

【００１０】上記ＢＰＤＵの優劣は、例えばＢＰＤＵ１
とＢＰＤＵ２がある場合、下記（１）〜（４）の規則に
もとづいて優劣の判断がなされる。 （１）ＢＰＤＵ１のルートＩＤがＢＰＤＵ２のルートＩ
Ｄよりも数値的に小さい場合には、ＢＰＤＵ１はＢＰＤ
Ｕ２よりもよいＢＰＤＵと判断される。 （２）ＢＰＤＵ１のルートＩＤがＢＰＤＵ２のルートＩ
Ｄと数値的に等しい場合には、ＢＰＤＵ１のルートパス
・コストがＢＰＤＵ２のルートパス・コストよりも小さ
ければ、ＢＰＤＵ１はＢＰＤＵ２よりもよいＢＰＤＵと
判断される。 （３）ＢＰＤＵ１のルートＩＤがＢＰＤＵ２のルートＩ
Ｄと数値的に等しく、かつＢＰＤＵ１のルートパス・コ
ストがＢＰＤＵ２のルートパス・コストと等しい場合に
は、ＢＰＤＵ１のブリッジＩＤがＢＰＤＵ２のブリッジ
ＩＤよりも数値的に小さければ、ＢＰＤＵ１はＢＰＤＵ
２よりもよいＢＰＤＵと判断される。 （４）ＢＰＤＵ１のルートＩＤがＢＰＤＵ２のルートＩ
Ｄと数値的に等しく、かつＢＰＤＵ１のルートパス・コ
ストがＢＰＤＵ２のルートパス・コストと等しく、かつ
ＢＰＤＵ１のブリッジＩＤがＢＰＤＵ２のブリッジＩＤ
と数値的に等しい場合には、ＢＰＤＵ１のポートＩＤが
ＢＰＤＵ２のポートＩＤよりも小さければ、ＢＰＤＵ１
はＢＰＤＵ２よりもよいＢＰＤＵと判断される。

【００１１】そして、各ブリッジは自身のＢＰＤＵの初
期値と、全ポートから受信した他のブリッジからのＢＰ
ＤＵを比較し、もっともよいＢＰＤＵからルートＩＤを
選択する。次に、各ブリッジは、〈ルートパス・コス
ト〉＝〈もっともよいＢＰＤＵ中のルートパス・コス
ト〉＋パスコストに従って自分自身のルートパス・コス
トを計算する。なお、パスコストとは、各ポートが個別
にもっているルートへのコストであり、その値は管理者
が設定可能である。

【００１２】いったんルートＩＤ、ルートポート、ルー
トパス・コストが定まると、これらの値にもとづいて各
ブリッジはそれ以降に自分自身が送信するＢＰＤＵの内
容を更新する。さらに、更新した自分自身のＢＰＤＵと
ルートポート以外のポートから受信したＢＰＤＵを比較
し、ルートポート以外の各ポートに対して、自分自身が
指定ブリッジになるかどうか判断する。指定ブリッジと
なったポートは指定ポートと呼ばれ、指令ブリッジとな
らなかったポートは閉鎖ポートと呼ばれる。

【００１３】そして、ルートポート、指定ポート、閉鎖
ポートに対する、ＢＰＤＵの送信およびデータフレーム
のフォワーディングは、ルートポートではＢＰＤＵを送
信せずデータフレームをフォワーディングし、指定ポー
トではＢＰＤＵを送信してデータフレームをフォワーデ
ィングし、閉鎖ポートではＢＰＤＵを送信せずデータフ
レームをフォワーディングしない。

【００１４】以上のようにしてスパニングツリーがいっ
たん構成されると、各ブリッジは下記の（１）〜（４）
に示す定常動作を行う。この定常動作は、ブリッジの故
障や新たなブリッジの追加によっていったん構成したス
パニングツリーを再構成するために必要な動作である。

【００１５】（１）ＢＰＤＵには、「message age 」と
いう要素が含まれている。この値は、ルートブリッジが
このＢＰＤＵに対応するＢＰＤＵを生成してからの経過
時間を示す。 （２）ルートブリッジは、全ポートに対して、定期的に
自分自身のＢＰＤＵを送信する。このとき、message ag
e は０に設定される。 （３）各ブリッジは受信したＢＰＤＵを保存する。ま
た、各ポートに保存されているＢＰＤＵのmessage age
の値を時間の経過とともに増加させる（messageage タ
イマー）。 （４）ルートブリッジ以外のブリッジは、ルートポート
からＢＰＤＵを受信すると、自分自身のＢＰＤＵを全指
定ポートに送信する。この際、message age の値には、
ルートポートのmessage age と等しいかそれより大き
く、受信ＢＰＤＵのmessage age よりも大きい値が使わ
れる。

【００１６】ここで、スパニングツリーの再構成は下記
（１）、（２）に示すような場合に発生する。

【００１７】（１）保存されているＢＰＤＵのmessage
age タイマーがタイムアウトした場合（max age を超え
た場合） （２）あるポートに保存してあるＢＰＤＵよりもよいＢ
ＰＤＵや、message age の値が小さなＢＰＤＵを同じポ
ートから受信した場合 上記の事象が発生した場合、ブリッジはルートＩＤ、ル
ートコスト、ルートポートの再計算を行う。

【００１８】ところで、スパニングツリーの構成（再構
成）が開始されてからネットワーク上のすべてのブリッ
ジが定常状態にならないうちに、データフレームの送信
を行うのは非常に危険である。それは、スパニングツリ
ー構成中には一時的なループが発生している可能性があ
るためである。したがって、各ブリッジは自分自身の指
定ポートを決定してもすぐにはデータフレームのフォワ
ーディングを開始しない。

【００１９】ブリッジの各ポートの状態としては下記の
３種類がある。 （１）listening ：データフレームに関する作業は何も
おこなわない。 （２）learning：始点ＭＡＣアドレスの学習はおこなう
がフォワーディングはおこなわない。 （３）forwarding：データフレームのフォワーディング
もおこなう。 listening 状態およびlearning状態の長さはforward de
lay と呼ばれ、ルートブリッジがその値を決定し、ＢＰ
ＤＵにその値を入れて各ブリッジに伝える。また、list
ening 状態およびlearning状態で用いられるタイマーは
forwardingタイマーを呼ばれる。

【００２０】スパニングツリーの再構成が発生すると、
ホストの位置が変化し、旧い学習テーブルの内容が正し
くなくなる場合がある。このため、スパニングツリーに
対応しているブリッジは学習テーブルaging タイマーの
タイムアウト値として以下の２種類の値をもっている。 （１）通常値：この値は数分といった長い時間に設定さ
れる。 （２）トポロジー変化後に使用される値：この値はforw
ard delay の値と同じ値になる。

【００２１】ブリッジはスパニングツリーの再構成を検
知すると、一定期間学習テーブルaging タイマーのタイ
ムアウト値をforward delay と同じ値に設定する。

【００２２】ところで、スパニングツリー・アルゴリズ
ムは、下記（１）〜（５）に示すように、スパニングツ
リーの再構成が発生したことをすべてのブリッジに通知
する仕組みをもっている。

【００２３】（１）ブリッジがトポロジーの変化を検知
すると、そのブリッジはＴＣＮ−ＢＰＤＵ(Topology Ch
ange Notification ＢＰＤＵ）と呼ばれるフレームをル
ートポートにhello time間隔で送信する。ルートポート
からＴＣＡ(Topology ChangeAcknowledgment)フラグが
立ったＢＰＤＵを受信するまでこれを継続する。 （２）ＴＣＮ−ＢＰＤＵを受信したブリッジもまた、Ｔ
ＣＮ−ＢＰＤＵをそれ自身のルートポートに送信する。
一方、ＴＣＮ−ＢＰＤＵを受信したポートに対しては次
のＢＰＤＵの送信時に、ＢＰＤＵのＴＣＡフラグを立て
てＢＰＤＵを送信する。 （３）ルートブリッジはＴＣＮ−ＢＰＤＵを受信する
か、あるいは自分自身のポートの状態が変化した場合、
その時点からmax age ＋forward delay 時間のあいだＴ
Ｃ(Topology Change) フラグの立ったＢＰＤＵを送信す
る。 （４）ＴＣフラグの立ったＢＰＤＵをルートポートから
受信したブリッジは、自分自身のＢＰＤＵについてもＴ
Ｃフラグを立てて送信する。これは、ルートポートから
ＴＣフラグが立っていないＢＰＤＵを受信するまで継続
する。 （５）ルートポートからＴＣフラグの立ったＢＰＤＵを
受信しているあいだ、ブリッジはforward delay の値を
学習テーブルaging タイマーのタイムアウト値として用
いる。

【００２４】このように、スパニングツリーは、冗長な
ブリッジ・ネットワークにおいてループを自動的に取り
除くとともに、機器の故障やケーブル不良などによるネ
ットワーク・トポロジーの変更を自動的に検知し、ルー
プが発生しないようにネットワーク・トポロジーを動的
に変更するアルゴリムである。

【００２５】ところで、スパリングツリーは、ネットワ
ークにループを作らないように働くが、ルートポートが
何らかの原因（例えばケーブルの繋ぎ変え、ポートの無
効設定、通信障害による通信経路の変更など）でリンク
ダウンした場合、停止していた閉鎖ポートを復帰させて
スパニングツリーを再構成する動作が実行される。その
場合の動作を図９のネットワークを例にとって説明す
る。

【００２６】図９に示すネットワークは、３つのブリッ
ジＡ，Ｂ，Ｃが互いに接続されたもので、定常状態にお
いてブリッジＡがルートブリッジ、ブリッジＢが代表ブ
リッジ、ブリッジＢに向かうブリッジＣのポートを閉鎖
ポートとして通信が行われるようにスパニングツリーが
構成されているものとする。なお、各ブリッジに接続さ
れるノードは、説明に必要な部分のみを図示し、その他
の部分については省略している。

【００２７】図９のネットワークでは、ブリッジＢに接
続されたノードｎ１とブリッジＣに接続されたノードｎ
２との間で通信を行った場合、ブリッジＢのノードｎ１
からの信号はブリッジＡ、ブリッジＣを通ってブリッジ
Ｃのノードｎ２に送られることになる。

【００２８】今、ブリッジＡとブリッジＢとの間が何ら
かの原因で不通になると、そのままではブリッジＢに接
続されたノードｎ１とブリッジＣに接続されたノードｎ
２との間の通信が行えなくなるので、ブリッジＣの閉鎖
ポートを開き、通信経路を変更してスパニングツリーを
再構成する必要がある。

【００２９】そこで、従来のスパニングツリーでは、ブ
リッジＡとブリッジＢとの間が不通になると、ブリッジ
Ｂは、ルートブリッジであるブリッジＡから定期的に送
信されるＢＰＤＵを受信しなくなる。これにより、ブリ
ッジＢは、ブリッジＡとの間のリンクダウンを検出す
る。ブリッジＢがリンクダウンを検出すると、ブリッジ
ＢからブリッジＣにＢＰＤＵが送信されなくなる。これ
により、ブリッジＣは、本来ブリッジＡ、ブリッジＢを
経由して送信されてくるＢＰＤＵを受信しなくなる。そ
して、ブリッジＣは、ブリッジＢからＢＰＤＵを受信し
なくなった時点からの経過時間が予め設定された指定時
間を経過すると、ブリッジＢとブリッジＣとの間の通信
が可能となるように閉鎖ポートを徐々に開く動作を開始
する。そして、ブリッジＣの閉鎖ポートが完全に開く
と、ブリッジＢに接続されたノードとブリッジＣに接続
されたノードとの間の通信が可能となる。

【００３０】

【発明が解決しようとする課題】しかしながら、従来の
方法では、リンクダウンを検出した後、閉鎖ポートを開
いてブリッジＢに接続されたノードｎ１とブリッジＣに
接続されたノードｎ２との間の通信が可能となるまでに
時間を要し、通信の中断からの復帰が遅く、通信効率の
低下を招いていた。

【００３１】そこで、本発明は、上記問題点に鑑みてな
されたものであり、通信経路の変更が生じた場合でも瞬
時に対応して通信の中断からの復帰を早めることができ
るスパニングツリー用ブリッジ及びそれを用いた経路変
更方法を提供することを目的としている。

【００３２】

【課題を解決するための手段】上記目的を達成するた
め、請求項１の発明は、複数のブリッジによる冗長経路
を含むネットワークに用いられるスパニングツリー用ブ
リッジにおいて、ルートポートのリンクダウンを検出す
る機能と、受信したＢＰＤＵの情報から受信ポートの代
表ブリッジの変化を検出する機能と、前記ルートポート
のリンクダウンを検出したとき又は前記代表ブリッジの
変化を検出したときにルートブリッジに就任する機能
と、前記代表ブリッジの変化を検出したときにそのブリ
ッジの受信ポートの閉鎖ポートをフォワーディング状態
に遷移させる機能と、他のブリッジから自身のＢＰＤＵ
に優るＢＰＤＵを受信したときに代表ブリッジが変化し
ている旨のＴＣＮ−ＢＰＤＵを送信し、ＴＣＮ−ＢＰＤ
Ｕを受信したときに直ちにそのＴＣＮ−ＢＰＤＵを伝播
し、そのブリッジがルートブリッジのときには直ちにＴ
Ｃ検出フラグをセットしたＢＰＤＵを全ポートに送信す
る機能と、前記ＴＣフラグがセットされたＢＰＤＵを受
信したときに直ちにそのＢＰＤＵを伝送して自身のブリ
ッジフォワーディングテーブルの内容を削除する機能と
を備えたことを特徴とする。

【００３３】請求項２の発明は、請求項１のスパニング
ツリー用ブリッジにおいて、前記代表ブリッジの変化を
検出したときにルートブリッジに就任したブリッジは、
他のブリッジから自身のＢＰＤＵより優れたＢＰＤＵを
受信したときにルートブリッジでなくなることを特徴と
する。

【００３４】請求項３の発明は、複数のブリッジによる
冗長経路を含むネットワークに用いられるスパニングツ
リー用ブリッジの経路変更方法において、ルートポート
のリンクダウンを検出したときにルートブリッジに就任
し、このルートブリッジを就任した旨のルートブリッジ
情報に変更したＢＰＤＵを送信するステップと、自身の
受信ポートの持つルートブリッジ情報よりも劣るルート
ブリッジ情報を持つＢＰＤＵを受信して代表ブリッジの
変化を検出したときにルートブリッジに就任して自身の
ＢＰＤＵを送信し、このときルートブリッジに就任した
ブリッジの受信ポートのうち閉鎖ポートを直ちにフォワ
ーディング状態に遷移させるステップと、他のブリッジ
から自身のＢＰＤＵに優るＢＰＤＵを受信したときに代
表ブリッジが変化している旨のＴＣＮ−ＢＰＤＵを送信
するステップと、前記ＴＣＮ−ＢＰＤＵを受信したとき
に直ちにそのＴＣＮ−ＢＰＤＵを各ブリッジに伝播し、
そのブリッジがルートブリッジであるときには直ちにＴ
Ｃ検出フラグをセットしたＢＰＤＵを全ポートに送信す
るステップと、前記ＴＣ検出フラグがセットされたＢＰ
ＤＵを受信したときに直ちにそのＢＰＤＵを伝送して自
身のフォワーディングテーブルの内容を削除するステッ
プとを含むことを特徴とする。

【００３５】請求項４の発明は、請求項３のスパニング
ツリー用ブリッジを用いた経路変更方法において、前記
代表ブリッジの変化を検出したときにルートブリッジに
就任したブリッジは、他のブリッジから自身のＢＰＤＵ
より優れたＢＰＤＵを受信したときにルートブリッジで
なくなることを特徴とする。

【００３６】

【発明の実施の形態】図１は本発明によるスパニングツ
リー用ブリッジの内部機能の概略を示すブロック図であ
る。

【００３７】図１に示すように、スパニングツリー用ブ
リッジ１は、他のブリッジに接続されるポート２を有
し、リンクダウン検出機能、代表ブリッジ変化検出機
能、トポロジー変化検出機能、閉鎖ポート制御機能、ル
ートブリッジ就任機能、テーブルクリア機能といった各
機能を個々に備えている。

【００３８】なお、代表ブリッジとは、相互に接続され
るブリッジの中で相対的に１段上位に位置するブリッジ
である。

【００３９】まず、各ブリッジ間で送受信されるＢＰＤ
Ｕについて図２（ａ）〜（ｃ）を参照しながら説明す
る。図２（ａ）はブリッジ間で送受信されるＢＰＤＵの
フレーム・フォーマットを示す図、図２（ｂ）はＢＰＤ
Ｕのデータに含まれるフラグのフレーム・フォーマット
を示す図、図２（ｃ）はＢＰＤＵのデータに含まれるル
ートＩＤ、ブリッジＩＤのフレーム・フォーマットを示
す図、図２（ｄ）はトポロジーの変化を検出したときに
送信されるＴＣＮ−ＢＰＤＵのフレーム・フォーマット
を示す図である。

【００４０】図２（ａ）に示すように、ＢＰＤＵは、ヘ
ッダ部分とデータ部分から構成される。図２（ｂ）に示
すように、フラグは、ＴＣＡ、未使用領域、ＴＣから構
成される。ＴＣＡのｂｉｔが立ったＢＰＤＵをルートポ
ートから受信したブリッジは、ルートポートへのＴＣＮ
−ＢＰＤＵの送信を停止する。ＴＣのｂｉｔが立ったＢ
ＰＤＵをルートポートから受信したブリッジは、ＴＣフ
ラグの立っていないＢＰＤＵを受信するまで、学習テー
ブルaging タイマーのタイムアウト値をforward delay
の値に設定し、自分自身もＴＣフラグの立ったＢＰＤＵ
を送信する。

【００４１】図２（ｃ）に示すように、ルートＩＤおよ
びブリッジＩＤは、上位２octet は管理者が設定するpr
iority、下位６octet はブリッジのＭＡＣアドレスであ
る。ルートＩＤおよびブリッジＩＤは、上位２octet の
管理者が設定するpriorityが優先され、ＭＡＣアドレス
を含めた全体の大小によってブリッジの上位下位の判別
ができるようになっている。例えば各ブリッジのＢＰＤ
ＵのルートＩＤの上位２octet をデフォルトの状態とし
た場合、ルートＩＤのＭＡＣアドレスの一番小さいブリ
ッジがルートブリッジとなる。

【００４２】その他、ルートパス・コストは、ルートへ
の最短（と思われる）コストである。ポートＩＤは、上
位１octet は管理者が設定するpriority、下位１octet
はブリッジに固有のＩＤである。

【００４３】message age は、ルートブリッジからの経
過時間を示し、単位は１／２５６秒である。したがっ
て、この値が２５６の場合、ルートは１秒前にこのＢＰ
ＤＵに対応するＢＰＤＵを送信したことになる。

【００４４】max age は、ＢＰＤＵの有効期間を示し、
単位は１／２５６秒である。また、hello timeは、ルー
トブリッジがＢＰＤＵを送信する時間間隔を示し、単位
は１／２５６秒である。すなわち、ルートブリッジはhe
llo time間隔でＢＰＤＵを送信する。

【００４５】forward delay は、listening の期間、le
arningの期間、スパニングツリーの再構成が発生した場
合の学習テーブルaging タイマーに用いられるパラメー
タを示し、単位は１／２５６秒である。

【００４６】トポロジーチェンジタイマーは、フラグの
ＴＣを立てる期間を計測するタイマーである。

【００４７】次に、各ブリッジ１が備える機能について
説明する。まず、ルートポートのリンクダウン検出機能
は、ルートブリッジに向かう方向のポート（ルートポー
ト）の情報によってリンクダウンを検出する機能であ
る。更に説明すると、ポート間が接続されているときは
導通しており、ポート間の接続が外れたときに発生する
割込信号によってリンクダウンを検出している。なお、
このリンクダウンの検出は、ポーリングでも可能であ
る。ブリッジは、ルートポートのリンクダウンを検出す
ると、自身がルートブリッジを主張するＢＰＤＵ（ルー
トＩＤのＭＡＣアドレスを自身のアドレスに書き換えた
もの）を代表ポートから送信する。

【００４８】代表ブリッジの変化検出機能は、そのブリ
ッジに接続されている他のブリッジから受信するＢＰＤ
Ｕ情報と、自身のＢＰＤＵ情報とを比較して代表ブリッ
ジの変化を検出する機能である。更に説明すると、他の
ブリッジから受信するＢＰＤＵ内のルートＩＤと、自身
のＢＰＤＵ内のルートＩＤとを比較し、他のブリッジか
ら受信するＢＰＤＵ内のルートＩＤが自身のルートＩＤ
の情報よりも悪いルートＩＤであるときに代表ブリッジ
が変化したと判断している。

【００４９】トポロジー変化検出機能は、そのネットワ
ークにおいてトポロジーが変化しているか否かを検出す
る機能である。更に説明すると、ブリッジは、トポロジ
ーの変化を検出すると、図２（ｄ）に示すＴＣＮ−ＢＰ
ＤＵをルートポートにhellontime 間隔で送信する。こ
のＴＣＮ−ＢＰＤＵを受信したブリッジは、そのＴＣＮ
−ＢＰＤＵを直ちにルート方向に伝播し、各ブリッジを
経由して最終的にルートブリッジに送られる。そして、
ルートブリッジは、ＴＣＮ−ＢＰＤＵを受信すると、自
身のＢＰＤＵのフラグのＴＣを立て、すなわちＴＣ検出
フラグをセットしてＢＰＤＵを送信する。このＴＣ検出
フラグがセットされたＢＰＤＵを受信したブリッジは、
そのＢＰＤＵを直ちに伝播し、各ブリッジに送られる。

【００５０】閉鎖ポート制御機能は、リンクダウン検出
機能によりルートポートのリンクダウンが検出された
後、代表ブリッジの変化検出機能により代表ブリッジが
変化したと判断したときに、元々閉鎖ポートに設定され
たブリッジの閉鎖ポートを直ちに開けてフォワーディン
グ状態に遷移させる制御を行う機能である。

【００５１】ルートブリッジ就任機能は、リンクダウン
検出機能によりルートポートのリンクダウンを検出した
ときに、このリンクダウンを検出したブリッジがルート
ブリッジを就任する機能である。また、ルートブリッジ
就任機能は、代表ブリッジの変化検出機能により代表ブ
リッジが変化したと判断したときに、この代表ブリッジ
の変化を検出したブリッジがルートブリッジに就任する
機能でもある。

【００５２】なお、ルートブリッジ就任機能によりルー
トブリッジに就任したブリッジは、他のブリッジから受
信するＢＰＤＵが自身のＢＰＤＵよりも良いものを受信
した場合にはルートブリッジの就任が解除される。

【００５３】フォワーディングテーブルのテーブルクリ
ア機能は、トポロジー変化検出機能によりセットされた
ＴＣ検出フラグを検出したときに、フォワーディングテ
ーブルの内容（データベースの情報）を削除する機能で
ある。更に説明すると、トポロジー変化検出機能により
ルートブリッジからＴＣ検出フラグがセットされたＢＰ
ＤＵを受信したときに、フォワーディングテーブルのデ
ータベースの情報を削除している。この機能は一度動作
してからトポロジーチェンジタイマ期間は動作しないよ
うになっている。

【００５４】次に、上記のように構成される各ブリッジ
の動作を図３及び図４に基づいて説明する。図３はルー
トポートのリンクダウン検出時のフローチャート、図４
は他のブリッジからＢＰＤＵを受信したときのフローチ
ャートを示している。

【００５５】ルートポートのリンクダウン検出時では、
図３に示すように、ルートポートのリンクダウン情報を
得ると（ＳＴ１）、得たリンクダウン情報からリンクダ
ウンポートがルートポートか否かを判別する（ＳＴ
２）。そして、リンクダウンポートがルートポートであ
ると判断すると、そのブリッジはルートブリッジを就任
する（ＳＴ３）。

【００５６】図４に示すように、他のブリッジからＢＰ
ＤＵを受信し、ＢＰＤＵ情報を得ると（ＳＴ４）、その
得たＢＰＤＵ情報のＴＣフラグが立っているか否か判別
する（ＳＴ５）。ＴＣフラグが立っていないと判断した
ときは、後述するＳＴ８の動作に移行する。これに対
し、ＴＣフラグが立っていると判断すると、トポロジー
チェンジタイマー期間か否かを判別する（ＳＴ６）。ト
ポロジーチェンジタイマー期間でないと判断すると、後
述するＳＴ８の動作に移行する。これに対し、トポロジ
ーチェンジタイマー期間であると判断すると、自身の不
図示の記憶手段に格納されたフォワーディングテーブル
をクリアしてデータベース情報を削除する（ＳＴ７）。

【００５７】フォワーディングテーブルの内容がクリア
されると、得たＢＰＤＵが代表ブリッジからのＢＰＤＵ
か否かを判別する（ＳＴ８）。得たＢＰＤＵが代表ブリ
ッジからのＢＰＤＵでないと判断すると、そのまま処理
が終了する。これに対し、ＢＰＤＵ代表ブリッジのＢＰ
ＤＵと判断すると、得たＢＰＤＵのルートブリッジの優
先度と自身のＢＰＤＵのルートブリッジの優先度を比較
し、どちらの優先度が高いか判別する（ＳＴ９）。得た
ＢＰＤＵのルートブリッジの優先度が自身のＢＰＤＵの
ルートブリッジの優先度と同等かそれより高いと判断し
たときは、そのまま処理が終了する。これに対し、自身
のＢＰＤＵのルートブリッジの優先度が低いと判断した
ときには、ルートブリッジに就任する（ＳＴ１０）。

【００５８】なお、図４のフローチャートでは、ＳＴ６
においてトポロジーチェンジタイマー期間か否かを判別
しているが、この動作を省略し、ＴＣフラグが立ってい
ると判断したときに、フォワーディングテーブルの内容
を削除してもよい。

【００５９】次に、上記構成のスパニングツリー用ブリ
ッジを用いたネットワークにおいて、ケーブルの繋ぎ変
え、ポートの無効設定、通信障害による通信経路の変更
などが生じてトポロジーに変化があった場合の動作につ
いて説明する。

【００６０】ここでは、説明を簡略するため、図５
（ａ）〜（ｅ）に示すネットワーク構成を例にとって説
明する。図５（ａ）は定常状態を示す図であり、図５
（ｂ）〜（ｅ）はブリッジＤとブリッジＥとの間の接続
が解除されたトポロジーチェンジ時のデータのやりとり
を示す図である。なお、図５において、各ブリッジＡ〜
ＥのＲはルートポート、Ｄは代表ポート、Ｂは閉鎖ポー
トを示している。

【００６１】図５のネットワークでは、図５（ａ）の定
常状態のとき、ブリッジＡをルートブリッジ、ブリッジ
ＣのブリッジＤに向かう受信ポートを閉鎖ポートＢとし
てスパニングツリーが構成されている。

【００６２】今、図５（ｂ）に示すように、ブリッジＤ
のルートポートＲとブリッジＥの代表ポートＤとの間の
接続が解除されると、ブリッジＣやブリッジＥを介して
のデータ通信（ＢＰＤＵを除く）が不可能となるため、
以下に説明するように、ブリッジＣの閉鎖ポートＢを開
きフォワーディング状態に遷移させて経路変更を行い、
スパニングツリーを再構成する動作が実行される。

【００６３】図５（ｂ）に示すように、ブリッジＤのル
ートポートＲとブリッジＥの代表ポートＤ間の接続が解
除されると、ブリッジＤはリンクダウンを検出し、ルー
トブリッジに就任する。そして、ブリッジＤは、ルート
ＩＤを自分のＭＡＣアドレスに変更したＢＰＤＵを代表
ポートＤからブリッジＣの閉鎖ポートＢに送信する。

【００６４】図５（ｂ）に示すように、ブリッジＣは、
ブリッジＤからのＢＰＤＵを閉鎖ポートＢから受信する
と、この受信したＢＰＤＵの情報と自身のＢＰＤＵの情
報とを比較する。ブリッジＣは、ループの切断前にブリ
ッジＤを経由して送られていたＢＰＤＵを自身のＢＰＤ
Ｕとして持っている。したがって、ブリッジＣは、閉鎖
ポートＢの代表ブリッジであるブリッジＤの代表ポート
Ｄから閉鎖ポートＢの持つルートブリッジ情報に劣るル
ートブリッジ情報を持つＢＰＤＵを受信することにな
る。これにより、ブリッジＣは、自身のＢＰＤＵより劣
ったＢＰＤＵをブリッジＤから受信したと判断し、ルー
トブリッジに就任し、劣ったＢＰＤＵを受信した受信ポ
ートの閉鎖ポートＢを直ちに開く動作を行い、代表ポー
トＤとする。なお、その際に、ブリッジＣは、ルートブ
リッジであるブリッジＡから定期的に送信されるＢＰＤ
ＵをブリッジＢを介して代表ポートＤから受信していれ
ば、ルートブリッジに就任することはない。

【００６５】そして、ブリッジＣは、図５（ｃ）に示す
ように、自身のＢＰＤＵを代表ポートＤからブリッジＤ
の代表ポートＤに送信する。ブリッジＤは、代表ポート
ＤからブリッジＣのＢＰＤＵを受信すると、この受信し
たＢＰＤＵの情報と自身のＢＰＤＵの情報とを比較す
る。この場合、ブリッジＤは、代表ポートＤから自身の
ＢＰＤＵより優るＢＰＤＵを受信するので、ルートブリ
ッジでなくなる。そして、ブリッジＤは、代表ポートＤ
からＴＣＮ−ＢＰＤＵをブリッジＣの代表ポートＤに送
信する。

【００６６】ブリッジＣは、ブリッジＤからのＴＣＮ−
ＢＰＤＵを代表ポートＤから受信すると、図５（ｄ）に
示すように、そのＴＣＮ−ＢＰＤＵをブリッジＢの代表
ポートに送信する。その際、ブリッジＣは、ルートブリ
ッジであるブリッジＡから定期的に送信されるＢＰＤＵ
をブリッジＢを介して代表ポートＤから受信すると、ル
ートブリッジでなくなる。

【００６７】更に、ブリッジＢは、ブリッジＣからのＴ
ＣＮ−ＢＰＤＵを代表ポートＤから受信すると、そのＴ
ＣＮ−ＢＰＤＵをルートブリッジであるブリッジＡの代
表ポートＤに送信する。すなわち、ブリッジＤから送信
されるＴＣＮ−ＢＰＤＵは、各ブリッジＣ、ブリッジＢ
を介してルートブリッジであるブリッジＡまで送信され
る。

【００６８】ブリッジＡは、ブリッジＢからのＴＣＮ−
ＢＰＤＵを代表ポートＤから受信すると、トポロジーが
変化している旨を各ブリッジに知らせるべく、図５
（ｅ）に示すように、ＴＣ検出フラグをセットしたＢＰ
ＤＵをブリッジＢのルートポートＲおよびブリッジＥの
ルートポートＲに送信する。ブリッジＢは、ブリッジＡ
からのＴＣ検出フラグをセットしたＢＰＤＵをルートポ
ートＲから受信すると、そのＢＰＤＵをブリッジＣのル
ートポートＲに送信する。更に、ブリッジＣは、ブリッ
ジＢからのＴＣ検出フラグをセットしたＢＰＤＵをルー
トポートＲから受信すると、そのＢＰＤＵをブリッジＤ
のルートポートＲに送信する。すなわち、ルートブリッ
ジであるブリッジＡから送信されるＴＣフラグをセット
したＢＰＤＵは、全てのブリッジＢ〜Ｅに対して順次伝
番される。そして、このＴＣ検出フラグをセットしたＢ
ＰＤＵを受信した各ブリッジＢ，Ｃ，Ｄ，Ｅは、自身の
フォワーディングテーブルの内容を削除する。

【００６９】自身のフォワーディングテーブルの内容が
削除された各ブリッジＢ，Ｃ，Ｄ，Ｅは、ブリッジの特
徴でもあるアドレス情報の自動学習機能によりフォワー
ディングテーブルが作られる。すなわち、通信がはじま
ると、各ブリッジは送られてくるパケットのＭＡＣアド
レス情報を参照し、パケットを出したノードに接続され
ているブリッジのポートを自動学習し、すべてのパケッ
トがブリッジを通過すると各ブリッジのフォワーディン
グテーブルが出来上がる。

【００７０】また、別の例として、ブリッジＡの代表ポ
ートＤとブリッジＥのルートポートＲとの間の接続を解
除した場合の動作図を図６（ａ）〜（ｅ）に示す。

【００７１】図６のネットワークでは、図５（ａ）と同
様に、図６（ａ）の定常状態のとき、ブリッジＡをルー
トブリッジ、ブリッジＣのブリッジＤに向かう受信ポー
トを閉鎖ポートＢとしてスパニングツリーが構成されて
いる。

【００７２】今、図６（ｂ）に示すように、ブリッジＡ
の代表ポートＤとブリッジＥのルートポートＲとの間の
接続が解除されると、ブリッジＣ、ブリッジＤやブリッ
ジＥを介してのデータ通信（ＢＰＤＵを除く）が不可能
となるため、以下に説明するように、ブリッジＣの閉鎖
ポートＢを開きフォワーディング状態に遷移させて経路
変更を行い、スパニングツリーを再構成する動作が実行
される。

【００７３】図６（ｂ）に示すように、ブリッジＡの代
表ポートＤとブリッジＥのルートポートＲ間の接続が解
除されると、ブリッジＥはリンクダウンを検出し、ルー
トブリッジに就任する。そして、ブリッジＥは、ルート
ＩＤを自分のＭＡＣアドレスに変更したＢＰＤＵを代表
ポートＤからブリッジＤのルートポートＲに送信する。
ブリッジＤは、ブリッジＥからのＢＰＤＵをルートポー
トＲから受信すると、この受信したＢＰＤＵの情報と自
身のＢＰＤＵの情報とを比較する。ブリッジＤは、ルー
トブリッジであるブリッジＡからブリッジＢ、ブリッジ
Ｃを経由して送られるＢＰＤＵによって自身のＢＰＤＵ
が更新されている。したがって、ブリッジＤは、ルート
ポートＲの持つルートブリッジ情報に劣るルートブリッ
ジ情報を持つＢＰＤＵを受信することになる。これによ
り、ブリッジＤは、自身のＢＰＤＵより劣ったＢＰＤＵ
をブリッジＥから受信したと判断し、自身のＢＰＤＵを
代表ポートＤからブリッジＣの閉鎖ポートＢに送信す
る。この時点では、ブリッジＤは、受信ポートが開いた
状態なので、特にポートを開く動作は行わない。また同
時に、ブリッジＤは、自身のＢＰＤＵを代表ポートＤか
らブリッジＥの代表ポートＤに送信する。ブリッジＥ
は、代表ポートＤからブリッジＤのＢＰＤＵを受信する
と、この受信したＢＰＤＵの情報と自身のＢＰＤＵの情
報とを比較する。この場合、ブリッジＥは、代表ポート
Ｄから自身のＢＰＤＵより優るＢＰＤＵを受信したと判
断するので、ルートブリッジではなくなる。

【００７４】図６（ｃ）に示すように、ブリッジＣは、
ブリッジＤからのＢＰＤＵを閉鎖ポートＢから受信する
と、この受信したＢＰＤＵの情報と自身のＢＰＤＵの情
報とを比較する。ブリッジＣは、ループの切断前にブリ
ッジＤを経由して送られてくるＢＰＤＵによって自身の
ＢＰＤＵが更新されている。したがって、ブリッジＣ
は、閉鎖ポートＢの代表ブリッジであるブリッジＤの代
表ポートＤから閉鎖ポートＢの持つルートブリッジ情報
に劣るルートブリッジ情報を持つＢＰＤＵを受信するこ
とになる。これにより、ブリッジＣは、自身のＢＰＤＵ
より劣ったＢＰＤＵをブリッジＤから受信したと判断
し、劣ったＢＰＤＵを受信した閉鎖ポートＢを直ちに開
く動作を行い、代表ポートＤとする。

【００７５】そして、ブリッジＣは、図６（ｃ）に示す
ように、自身のＢＰＤＵを代表ポートＤからブリッジＤ
の代表ポートＤに送信する。ブリッジＤは、代表ポート
ＤからブリッジＣのＢＰＤＵを受信すると、この受信し
たＢＰＤＵの情報と自身のＢＰＤＵの情報とを比較す
る。この場合、ブリッジＤは、代表ポートＤから自身の
ＢＰＤＵより優るＢＰＤＵを受信したと判断するので、
ルートブリッジでなくなる。そして、ブリッジＤは、代
表ポートＤからＴＣＮ−ＢＰＤＵをブリッジＣの代表ポ
ートＤに送信する。このＴＣＮ−ＢＰＤＵはブリッジＥ
の代表ポートＤにも送信される。

【００７６】ブリッジＣは、ブリッジＤからのＴＣＮ−
ＢＰＤＵを代表ポートＤから受信すると、図６（ｄ）に
示すように、そのＴＣＮ−ＢＰＤＵをブリッジＢの代表
ポートに送信する。その際、ブリッジＣは、ルートブリ
ッジであるブリッジＡから定期的に送信されるＢＰＤＵ
をブリッジＢを介してルートポートＲから受信している
と、ルートブリッジでなくなる。

【００７７】更に、ブリッジＢは、ブリッジＣからのＴ
ＣＮ−ＢＰＤＵを代表ポートＤから受信すると、そのＴ
ＣＮ−ＢＰＤＵをルートブリッジであるブリッジＡの代
表ポートＤに送信する。すなわち、ブリッジＤから送信
されるＴＣＮ−ＢＰＤＵは、各ブリッジＣ、ブリッジＢ
を介してルートブリッジであるブリッジＡまで送信され
る。

【００７８】ブリッジＡは、ブリッジＢからのＴＣＮ−
ＢＰＤＵを代表ポートＤから受信すると、トポロジーが
変化している旨を各ブリッジに知らせるべく、図６
（ｅ）に示すように、ＴＣ検出フラグをセットしたＢＰ
ＤＵをブリッジＢのルートポートＲに送信する。ブリッ
ジＢは、ブリッジＡからのＴＣ検出フラグをセットした
ＢＰＤＵをルートポートＲから受信すると、そのＢＰＤ
ＵをブリッジＣのルートポートＲに送信する。更に、ブ
リッジＣは、ブリッジＢからのＴＣ検出フラグをセット
したＢＰＤＵをルートポートＲから受信すると、そのＢ
ＰＤＵをブリッジＤのルートポートＲに送信する。そし
て、ブリッジＤは、ブリッジＣからのＴＣ検出フラグを
セットしたＢＰＤＵをルートポートＲから受信すると、
そのＢＰＤＵをブリッジＥのルートポートＲに送信す
る。すなわち、ルートブリッジであるブリッジＡから送
信されるＴＣフラグをセットしたＢＰＤＵは、全てのブ
リッジＢ〜Ｅに対して順次伝番される。そして、このＴ
Ｃ検出フラグをセットしたＢＰＤＵを受信した各ブリッ
ジＢ，Ｃ，Ｄ，Ｅは、自身のフォワーディングテーブル
の内容を削除する。

【００７９】自身のフォワーディングテーブルの内容が
削除された各ブリッジＢ，Ｃ，Ｄ，Ｅは、ブリッジの特
徴でもあるアドレス情報の自動学習機能によりフォワー
ディングテーブルが作られる。すなわち、通信がはじま
ると、各ブリッジは送られてくるパケットのＭＡＣアド
レス情報を参照し、パケットを出したノードに接続され
ているブリッジのポートを自動学習し、すべてのパケッ
トがブリッジを通過すると各ブリッジのフォワーディン
グテーブルが出来上がる。

【００８０】このように、本実施の形態では、ルートポ
ートでリンクダウンを検出したとき、ＢＰＤＵの有効期
間を経時するマックスエイジタイマー満了時と同様にト
ポロジーチェンジ検出処理をし、ルートブリッジとな
る。また、受信ポートの持つルートブリッジ情報よりも
劣るルートブリッジ情報を持つＢＰＤＵを代表ブリッジ
から受信した場合にも、マックスエイジタイマー満了時
と同様にトポロジーチェンジ検出処理をし、ルートブリ
ッジとなり、これによりルートブリッジとなった場合に
は、元々閉鎖ポートであったポートは直ちにフォワーデ
ィング状態に遷移させる。そして、ＴＣＮ−ＢＰＤＵを
受信したブリッジは、ホールドタイムを無視して、直ち
にＴＣＮ−ＢＰＤＵを伝播する。もし、ルートブリッジ
であれば、直ちにＴＣ検出フラグをセットしたＢＰＤＵ
を全ポートに送信する。そして、ＴＣ検出フラグがセッ
トされたＢＰＤＵを受信したブリッジは、ホールドタイ
ムを無視して直ちにＢＰＤＵを伝送する。その後すぐ
に、フォワーディングテーブルのデータベース情報を削
除する。

【００８１】したがって、本例によれば、複数のブリッ
ジによる冗長経路を含むネットワークにおいて、ケーブ
ルの繋ぎ変え、ポートの無効設定および通信障害による
通信経路の変更に瞬時に対応し、通信の中断からの復帰
を早くすることができる。

【００８２】なお、本例においては、説明の簡略を図る
ため、図１に示すネットワーク構成を一例として説明し
たが、図１のネットワーク構成に限らず、複数のブリッ
ジによる冗長経路を含むネットワーク、言い換えれば、
独立したブロードキャストドメイン毎に動作するスパニ
ングツリーに対して本例の構成および経路変更方法を採
用することができる。

【００８３】

【発明の効果】以上の説明で明らかなように、本発明に
よれば、複数のブリッジによる冗長経路を含むネットワ
ークにおいて、ケーブルの繋ぎ変え、ポートの無効設定
および通信障害による通信経路の変更に瞬時に対応し、
通信の中断からの復帰を早くすることができる。

【図面の簡単な説明】

【図１】本発明によるスパニングツリー用ブリッジの機
能ブロック図

【図２】（ａ）〜（ｄ）各ブリッジ間で送受信されるＢ
ＰＤＵのフレーム・フォーマットを示す図

【図３】図１のスパニングツリー用ブリッジを用いたル
ートポートのリンクダウン検出時のフローチャート、

【図４】図１のスパニングツリー用ブリッジを用いたネ
ットワークにおいて、他のブリッジからＢＰＤＵを受信
したときのフローチャート

【図５】図１のスパニングツリー用ブリッジを用いたネ
ットワークにおいて、ルートブリッジ以外のブリッジ間
の接続が解除されてトポロジー変化が生じたときの動作
説明図

【図６】図１のスパニングツリー用ブリッジを用いたネ
ットワークにおいて、ルートブリッジと他のブリッジ間
の接続が解除されてトポロジー変化が生じたときの動作
説明図

【図７】スパニングツリーの目的を説明するための図

【図８】スパニングツリーの目的を説明するための図

【図９】スパリングツリー用ブリッジを用いたネットワ
ークにおいて、トポロジー変化が生じたときの従来の動
作を説明するための図

【符号の説明】

１（Ａ〜Ｅ）…スパニングツリー用ブリッジ、２…ポー
ト、Ｒ…ルートポート、Ｄ…代表ポート、Ｂ…閉鎖ポー
ト。

Claims (4)

【特許請求の範囲】
1. 【請求項１】 複数のブリッジによる冗長経路を含むネ
   ットワークに用いられるスパニングツリー用ブリッジに
   おいて、 ルートポートのリンクダウンを検出する機能と、 受信したＢＰＤＵの情報から受信ポートの代表ブリッジ
   の変化を検出する機能と、 前記ルートポートのリンクダウンを検出したとき又は前
   記代表ブリッジの変化を検出したときにルートブリッジ
   に就任する機能と、 前記代表ブリッジの変化を検出したときにそのブリッジ
   の受信ポートの閉鎖ポートをフォワーディング状態に遷
   移させる機能と、 他のブリッジから自身のＢＰＤＵに優るＢＰＤＵを受信
   したときに代表ブリッジが変化している旨のＴＣＮ−Ｂ
   ＰＤＵを送信し、ＴＣＮ−ＢＰＤＵを受信したときに直
   ちにそのＴＣＮ−ＢＰＤＵを伝播し、そのブリッジがル
   ートブリッジのときには直ちにＴＣ検出フラグをセット
   したＢＰＤＵを全ポートに送信する機能と、 前記ＴＣフラグがセットされたＢＰＤＵを受信したとき
   に直ちにそのＢＰＤＵを伝送して自身のブリッジフォワ
   ーディングテーブルの内容を削除する機能とを備えたこ
   とを特徴とするスパニングツリー用ブリッジ。
2. 【請求項２】 前記代表ブリッジの変化を検出したとき
   にルートブリッジに就任したブリッジは、他のブリッジ
   から自身のＢＰＤＵより優れたＢＰＤＵを受信したとき
   にルートブリッジでなくなることを特徴とする請求項１
   記載のスパニングツリー用ブリッジ。
3. 【請求項３】 複数のブリッジによる冗長経路を含むネ
   ットワークに用いられるスパニングツリー用ブリッジの
   経路変更方法において、 ルートポートのリンクダウンを検出したときにルートブ
   リッジに就任し、このルートブリッジを就任した旨のル
   ートブリッジ情報に変更したＢＰＤＵを送信するステッ
   プと、 自身の受信ポートの持つルートブリッジ情報よりも劣る
   ルートブリッジ情報を持つＢＰＤＵを受信して代表ブリ
   ッジの変化を検出したときにルートブリッジに就任して
   自身のＢＰＤＵを送信し、このときルートブリッジに就
   任したブリッジの受信ポートのうち閉鎖ポートを直ちに
   フォワーディング状態に遷移させるステップと、 他のブリッジから自身のＢＰＤＵに優るＢＰＤＵを受信
   したときに代表ブリッジが変化している旨のＴＣＮ−Ｂ
   ＰＤＵを送信するステップと、 前記ＴＣＮ−ＢＰＤＵを受信したときに直ちにそのＴＣ
   Ｎ−ＢＰＤＵを各ブリッジに伝播し、そのブリッジがル
   ートブリッジであるときには直ちにＴＣ検出フラグをセ
   ットしたＢＰＤＵを全ポートに送信するステップと、 前記ＴＣ検出フラグがセットされたＢＰＤＵを受信した
   ときに直ちにそのＢＰＤＵを伝送して自身のフォワーデ
   ィングテーブルの内容を削除するステップとを含むこと
   を特徴とするスパニングツリー用ブリッジを用いた経路
   変更方法。
4. 【請求項４】 前記代表ブリッジの変化を検出したとき
   にルートブリッジに就任したブリッジは、他のブリッジ
   から自身のＢＰＤＵより優れたＢＰＤＵを受信したとき
   にルートブリッジでなくなることを特徴とする請求項３
   記載のスパニングツリー用ブリッジを用いた経路変更方
   法。