(57)【要約】【課題】  本発明は、制御パケットのループを防止し、ツリーの切り替え時間および主信号の断時間を短縮化できる制御パケットループ防止方法及びそれを用いたブリッジ装置を提供することを目的とする。【解決手段】  高速スパニングツリー・プロトコルもしくはマルチプルスパニングツリー・プロトコルを用いてノード冗長もしくは回線冗長をとるネットワークの制御パケットループ防止方法であって、高速スパニングツリー・プロトコルもしくはマルチプルスパニングツリー・プロトコルの制御パケットのループを検出し、ループが検出された制御パケットを廃棄して制御パケットのループ防止する。【選択図】    図９
2006025353.tif 000002
【特許請求の範囲】
【請求項１】
高速スパニングツリー・プロトコルもしくはマルチプルスパニングツリー・プロトコルを用いてノード冗長もしくは回線冗長をとるネットワークの制御パケットループ防止方法であって、
前記高速スパニングツリー・プロトコルもしくはマルチプルスパニングツリー・プロトコルの制御パケットのループを検出し、
前記ループが検出された制御パケットを廃棄して前記制御パケットのループ防止することを特徴とする制御パケットループ防止方法。
【請求項２】
高速スパニングツリー・プロトコルもしくはマルチプルスパニングツリー・プロトコルを用いてノード冗長もしくは回線冗長をとるネットワークのブリッジ装置であって、
前記高速スパニングツリー・プロトコルもしくはマルチプルスパニングツリー・プロトコルの制御パケットのループを検出するループ検出手段と、
前記ループが検出された制御パケットを廃棄する制御パケット廃棄手段を
有することを特徴とするブリッジ装置。
【請求項３】
前記ネットワークでプライオリティの最も強いルートブリッジに接続されたブリッジ装置の前記ループ検出手段は、前記ルートブリッジからの制御パケットのエージアウト検出後に受信した制御パケット中のルートブリッジのプライオリティとアドレスが、前記エージアウト前の旧ルートブリッジのプライオリティとアドレスと同一で、かつ、前記受信した制御パケット中のメッセージ・エージが０でない場合に、制御パケットのループを検出することを特徴とする請求項２記載のブリッジ装置。
【請求項４】
前記ネットワークでプライオリティの最も強いルートブリッジであるブリッジ装置の前記ループ検出手段は、受信した制御パケット中のルートブリッジのアドレスが自装置のアドレスと同一で、かつ、前記受信した制御パケット中のルートブリッジのプライオリティと自装置のプライオリティが異なることを条件に、制御パケットのループを検出することを特徴とする請求項２記載のブリッジ装置。
【請求項５】
前記ループ検出手段は、前記ルートブリッジからの制御パケットのエージアウト検出後から所定時間内に受信した制御パケット中のルートブリッジのプライオリティとアドレスが、前記エージアウト前の旧ルートブリッジのプライオリティとアドレスと同一で、かつ、前記受信した制御パケット中メッセージ・エージが０でないことを条件に、制御パケットのループを検出することを特徴とする請求項３記載のブリッジ装置。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、制御パケットループ防止方法及びそれを用いたブリッジ装置に関し、ＲＳＴＰ（Ｒａｐｉｄ  Ｓｐａｎｎｉｎｇ  Ｔｒｅｅ  Ｐｒｏｔｏｃｏｌ：高速スパニングツリー・プロトコル）やＭＳＴＰ（Ｍｕｌｔｉｐｌｅ  Ｓｐａｎｎｉｎｇ  Ｔｒｅｅ  Ｐｒｏｔｏｃｏｌ）を用いてノード冗長もしくは回線冗長をとるネットワークの制御パケットループ防止方法及びそれを用いたブリッジ装置ブリッジ装置に関する。
【背景技術】
【０００２】
ＩＥＥＥ  ８０２．１ｗ／１ｙにて標準化されているＲＳＴＰ（Ｒａｐｉｄ  Ｓｐａｎｎｉｎｇ  Ｔｒｅｅ  Ｐｒｏｔｏｃｏｌ）は、レイヤ２スイッチを用いたネットワークにおいて、ノード冗長もしくは回線冗長を実現するプロトコルである。
【０００３】
このＲＳＴＰはネットワークを構成するレイヤ２スイッチとしてのブリッジに設定されたブリッジ・プライオリティ他のパラメータを用いて、論理的にループのないツリーを構成し、パラメータ変更や回線障害等によりトポロジ変化が起きた場合に、新たなツリーに数秒で切り替わるプロトコルとして知られている。
【０００４】
図１（Ａ）にネットワーク構成の一例を示す。同図中、レイヤ２スイッチとしてのブリッジ＃１〜＃４は相互に接続されてネットワークを構成している。ここで、ルートブリッジは、もっとも強い（値の小さい）ブリッジ・プライオリティを持つブリッジであり、１つのツリーに対して、１つのルートブリッジが存在し、これを中心にツリーを構成する。図中、ブリッジ１がルートブリッジとなる。また、各ブリッジ＃１〜＃４はルートブリッジのプライオリティ値を保持する。
【０００５】
各ブリッジ＃１〜＃４間では、図２に示す構成のＢＰＤＵ（ＲＳＴＰ用制御パケット）を送受信することで、各ブリッジやそのポートの強弱、またハロー・タイム等のＲＳＴＰの動作条件を決めるＳＴＰ用パラメータの他、下記メッセージ・エージを伝達する。これにより、ルートブリッジの情報がルートブリッジをベースに枝（ツリーの末端）に向かって伝搬されていく。
【０００６】
なお、各ブリッジのポートは、ルートブリッジからツリーの末端側にのびるデジグネイテッドポート（黒丸）と、デジグネイテッドポートに接続され主信号及びＢＰＤＵを受信するルートポート（白丸）と、デジグネイテッドポートに接続され主信号をブロッキングするがＢＰＤＵは受信するオルタネイトポート（２本線）よりなる。
【０００７】
図２に示すＢＰＤＵ内のメッセージ・エージは、ＢＰＤＵにより運ばれＢＰＤＵの有効期限を示す。メッセージ・エージはブリッジで転送される毎に、１ないしはマックス・エッジ／１６の整数値部の大きな方の値を加算される。メッセージ・エージ≧マックス・エッジのＢＰＤＵは無効となり廃棄される。パス・コストは、ＢＰＤＵが転送されるルートを重みづけする値であり、ＢＰＤＵが受信される毎に、入力ポートに割り付けられた値が加算される。パス・コストの値が小さいほど有利なルートとなる。ハロー・タイムはＢＰＤＵを転送する時間間隔であり、デフォルト値は２ｓｅｃである。
【０００８】
ＲＳＴＰでは各ブリッジがＢＰＤＵによりブリッジ／ポートの強弱情報等を交換し、図１（Ｂ）に示すような論理的にループのないツリーを構築する。そして、図３（Ａ）に示すようにブリッジ＃１，＃３間で障害が発生した場合や、パラメータ変更が起きた場合に、図３（Ｂ）に示す新たなツリーを形成する。
【０００９】
なお、特許文献１には、中継フレーム数をカウントするカウンタを持ち、ＢＰＤＵフレームを受信する度にカウンタをクリアし、カウンタ値が所定数以上になった場合にループ発生と判断し、フレーム中継を一時停止することが記載されている。
【特許文献１】特開平１１−１６８４９１号公報
【発明の開示】
【発明が解決しようとする課題】
【００１０】
図４（Ａ）に示すような４台のブリッジ＃１〜＃４が接続されたネットワークにおいて、ルートブリッジであるブリッジ＃１のブリッジ・プライオリティを「４０９６」から「２０４８０」に弱くパラメータ変更することにより、他ブリッジ＃２〜＃４との強弱関係が変わるために、トポロジチェンジ（ツリー再構築）が起きた場合について考える。なお、図中のＲＢＩＤはＢＰＤＵ中のルートブリッジＩＤを示し、ＭＡはメッセージ・エージを示す。ルートブリッジＩＤはルートブリッジのブリッジ・プライオリティとルートブリッジのＭＡＣアドレス＃１から構成されている。
【００１１】
この場合、ルートブリッジであるブリッジ＃１に接続したブリッジ＃２および＃３が、ルートブリッジだったブリッジ＃１のブリッジ・プライオリティ＝４０９６を同時に忘れ去るエージアウトを行い、ルートブリッジを受信したＢＰＤＵのルートブリッジＩＤのブリッジ・プライオリティで更新すれば、数秒後に図５（Ｂ）に示す新たなＲＳＴＰツリーを構成することが可能である。
【００１２】
しかし、実際にはブリッジ＃２と＃３それぞれで、ブリッジ＃１のブリッジ・プライオリティ＝４０９６をエージアウトするタイミングに差があり、この場合、過渡的に未だブリッジ＃１がブリッジ・プライオリティ＝４０９６のままであるかのようにＢＰＤＵをブリッジ＃２〜＃４間で伝搬してしまう可能性がある。
【００１３】
つまり、ブリッジ＃２がエージアウトすると、その直後に図４（Ｂ）に示すように、自装置がルートブリッジであると主張する（２）。しかし、ブリッジ＃３がまだエージアウトしていないために、かつてのブリッジ＃１のブリッジ・プライオリティ＝４０９６の値をブリッジ＃２に伝える（３）。ブリッジ＃２はそれを隣のブリッジに伝搬する（４）。
【００１４】
そしてブリッジ＃３，＃２，＃４，＃３と回ってきた時に、ブリッジ＃３がエージアウトしてしまうと、図５（Ａ）に示すように、ブリッジ＃３は回ってきたブリッジ・プライオリティ＝４０９６をさらに伝搬するため、ブリッジ＃３，＃２，＃４，＃３，＃２，＃４の経路で伝搬し、ブリッジ＃２，＃３，＃４間でループすることになる。
【００１５】
このループしたＢＰＤＵはＢＰＤＵ中のメッセージ・エージ値がマックス・エージ値以下である限り生存しつつづけるが、例えばデフォルトのマックス・エージは２０であるため、ＢＰＤＵが最大２０段のブリッジを転送される間は生存し続けることになる。これは時間にして十数秒以上である。
【００１６】
ただし、図４，図５では簡略化のため一つの物理ループに絞って説明したが、複数のループが存在する場合は上記動作が複雑に絡み合い、ブリッジ・プライオリティ変更を行ってからＢＰＤＵが消滅するまでに最大数分程度かかる可能性がある。例えば図４，図５でも、ブリッジ＃１，＃２，＃３や、ブリッジ＃１，＃２，＃３，＃４でループする可能性もある。このため、ツリーの切り替えに長時間を要するという問題があった。
【００１７】
新たなＲＳＴＰツリーが構築されるのは、このブリッジ＃１がブリッジ・プライオリティ＝４０９６というＢＰＤＵが消滅した後であるため、結局、新たなツリーを生成するのに最大数分程度要することになる。もちろん、主信号もこのツリー切り替え時間と同じ時間だけ断することになる。
【００１８】
なお、この現象はブリッジ・プライオリティ変更時だけでなく、ルートブリッジ＃１がノード障害になった場合（ＢＰＤＵ送出機能の故障等）により生じる可能性もあり、また、ＩＥＥＥ８０２．１ｓで規定されるＭＳＴＰでも同様に起きる可能性がある。
【００１９】
本発明は、上記の点に鑑みなされたものであり、制御パケットのループを防止し、ツリーの切り替え時間および主信号の断時間を短縮化できる制御パケットループ防止方法及びそれを用いたブリッジ装置を提供することを目的とする。
【課題を解決するための手段】
【００２０】
請求項１に記載の発明は、高速スパニングツリー・プロトコルもしくはマルチプルスパニングツリー・プロトコルを用いてノード冗長もしくは回線冗長をとるネットワークの制御パケットループ防止方法であって、
前記高速スパニングツリー・プロトコルもしくはマルチプルスパニングツリー・プロトコルの制御パケットのループを検出し、
前記ループが検出された制御パケットを廃棄して前記制御パケットのループ防止することにより、ツリーの切り替え時間および主信号の断時間を短縮化することができる。
【００２１】
請求項２に記載の発明は、高速スパニングツリー・プロトコルもしくはマルチプルスパニングツリー・プロトコルを用いてノード冗長もしくは回線冗長をとるネットワークのブリッジ装置であって、
前記高速スパニングツリー・プロトコルもしくはマルチプルスパニングツリー・プロトコルの制御パケットのループを検出するループ検出手段と、
前記ループが検出された制御パケットを廃棄する制御パケット廃棄手段を
有することにより、ツリーの切り替え時間および主信号の断時間を短縮化することができる。
【００２２】
請求項３に記載の発明は、前記ネットワークでプライオリティの最も強いルートブリッジに接続されたブリッジ装置の前記ループ検出手段は、前記ルートブリッジからの制御パケットのエージアウト検出後に受信した制御パケット中のルートブリッジのプライオリティとアドレスが、前記エージアウト前の旧ルートブリッジのプライオリティとアドレスと同一で、かつ、前記受信した制御パケット中のメッセージ・エージが０でない場合に、制御パケットのループを検出することにより、ルートブリッジに接続されたブリッジ装置で制御パケットのループを防止することができる。
【００２３】
請求項４に記載の発明は、前記ネットワークでプライオリティの最も強いルートブリッジであるブリッジ装置の前記ループ検出手段は、受信した制御パケット中のルートブリッジのアドレスが自装置のアドレスと同一で、かつ、前記受信した制御パケット中のルートブリッジのプライオリティと自装置のプライオリティが異なる場合に、制御パケットのループを検出することにより、ルートブリッジであるブリッジ装置で制御パケットのループを防止することができる。
【００２４】
請求項５に記載の発明は、前記ループ検出手段は、前記ルートブリッジからの制御パケットのエージアウト検出後から所定時間内に受信した制御パケット中のルートブリッジのプライオリティとアドレスが、前記エージアウト前の旧ルートブリッジのプライオリティとアドレスと同一で、かつ、前記受信した制御パケット中メッセージ・エージが０でない場合に、制御パケットのループを検出することにより、無駄に制御パケットのループ検出を行わないで済む。
【発明の効果】
【００２５】
本発明によれば、制御パケットのループを防止し、ツリーの切り替え時間および主信号の断時間を短縮化することができる。
【発明を実施するための最良の形態】
【００２６】
以下、図面に基づいて本発明の実施形態について説明する。
【００２７】
本発明では，受信したＢＰＤＵからＢＰＤＵループを発生させるＢＰＤＵを検出し、ＢＰＤＵループを発生させるＢＰＤＵを廃棄して他のブリッジに転送しない構成とする。これによりＢＰＤＵループが発生せず、数秒でツリーの再構築が可能となる。
【００２８】
具体的には、ルートブリッジに接続したブリッジにおいて、ルートブリッジからのＢＰＤＵのエージアウトを検出した後に受信したＢＰＤＵ中のルートブリッジＩＤ（ルートブリッジのブリッジ・プライオリティ及びルートブリッジのＭＡＣアドレス）がエージアウト前のルートブリッジＩＤと同じであり、かつメッセージ・エージが０ではない場合にＢＰＤＵループ発生と判断し、そのＢＰＤＵを廃棄する。
【００２９】
ここでメッセージ・エージが０でない条件を付けているのは、ルートブリッジは必ずメッセージ・エージ＝０でＢＰＤＵを出力するので、旧ルートブリッジ（トポロチェンジ前までルートブリッジだったブリッジ）ではない他のブリッジが当該ＢＰＤＵを転送した証拠となるためである。
【００３０】
図６（Ａ）に示すような４台のブリッジ（レイヤ２スイッチ）＃１〜＃４が接続されたネットワークにおいて、ルートブリッジであるブリッジ＃１のブリッジ・プライオリティを「４０９６」から「２０４８０」に弱くパラメータ変更することにより、他ブリッジ＃２〜＃４との強弱関係が変わるために、トポロジチェンジ（ツリー再構築）が起きた場合について説明する。
【００３１】
なお、図中のＲＢＩＤはＢＰＤＵ中のルートブリッジＩＤを示し、ＭＡはメッセージ・エージを示す。ルートブリッジＩＤはルートブリッジのブリッジ・プライオリティ（４０９６など）とルートブリッジのＭＡＣアドレス（＃１など）から構成されている。
【００３２】
ブリッジ＃２がエージアウトすると、その直後に図６（Ｂ）に示すように、自装置がルートブリッジであると主張する（２）。しかし、ブリッジ＃３がまだエージアウトしていないために、かつてのブリッジ＃１のブリッジ・プライオリティ＝４０９６の値をブリッジ＃２に伝える（３）。
【００３３】
なお、各ブリッジは、受信したＢＰＤＵのブリッジ・プライオリティが自装置で保持しているルートブリッジのブリッジ・プライオリティより小さい値の場合には、すぐにエージアウトするものの、受信したＢＰＤＵのブリッジ・プライオリティが自装置で保持しているルートブリッジのブリッジ・プライオリティより大きい値の場合には、ハロー・タイムの３倍の時間待って（その間により小さい値のブリッジ・プライオリティのＢＰＤＵが受信されないかを待つ）エージアウトする。なお、ルートブリッジの各ポートのＢＰＤＵ送出タイミングが異なることや、エージアウトを検出する複数のブリッジ側のタイマに誤差があること等によって、各ブリッジでのエージアウトするタイミングは異なる。
【００３４】
この（３）で伝えられるＢＰＤＵを受信したブリッジ＃２は、エージアウト検出後もルートブリッジＩＤ＝４０９６＃１かつメッセージ・エージ＝２のＢＰＤＵを受信するのはおかしいとしてＢＰＤＵループ発生と判断し、このＢＰＤＵを廃棄する。
【００３５】
これにより、ＢＰＤＵループの継続と拡大を食い止めることが可能となり、それぞれのブリッジのＳＴＰパラメータにより新規ツリーを数秒で構築することが可能となる。つまり、図６（Ｂ）に示す状態から図７に示すように、ブリッジ＃２がルートブリッジとなる状態に遷移することが可能となる。
【００３６】
図８は、本発明のブリッジ装置（レイヤ２スイッチ）の一実施形態のブロック図を示す。同図中、入力ポート回路１２１〜１２ｍはネットワークからＢＰＤＵを含むと主信号を受信する。入力ポート回路１２１〜１２ｍ内のＢＰＤＵ抽出部１３は、受信信号からＢＰＤＵを抽出してＣＰＵ１４に供給し、主信号をスイッチ部１６に供給する。
【００３７】
ＣＰＵ１４は入力ポート回路１２１〜１２ｍそれぞれからＢＰＤＵを供給されてＲＳＴＰ処理を行い、ＣＰＵ１４で生成された新たなＢＰＤＵは出力ポート回路１８１〜１８ｎそれぞれに供給される。スイッチ部１６は入力ポート回路１２１〜１２ｍそれぞれから主信号を供給されてスイッチング処理を行い、スイッチングされた主信号は出力ポート回路１８１〜１８ｎそれぞれに供給される。出力ポート回路１８１〜１８ｎ内のＢＰＤＵ挿入部１９は、スイッチ部１６からの主信信号にからＣＰＵ１４からのＢＰＤＵを挿入してネットワークに出力する。
【００３８】
図９は、ＣＰＵ１４におけるＲＳＴＰ処理の一実施形態の機能ブロック図を示す。同図中、入力ポート回路１２１〜１２ｍそれぞれで抽出されたＢＰＤＵは、ＢＰＤＵループ検出及びフィルタ部２０及びＲＳＴＰツリー計算部２２内のエージアウト検出部２４に供給される。
【００３９】
ＢＰＤＵループ検出及びフィルタ部２０は、エージアウト前のルートブリッジＩＤを保持しており、エージアウト検出部２４からエージアウト検出を通知されると、その後、入力ポート回路１２１〜１２ｍそれぞれから供給されるＢＰＤＵを保持しているエージアウト前のルートブリッジＩＤと比較することでＢＰＤＵループ検出を行い、ＢＰＤＵループ検出時には当該ＢＰＤＵを廃棄する。ＢＰＤＵループが検出されないＢＰＤＵはＲＳＴＰツリー計算部２２内のルートブリッジ判定部２６及びＢＰＤＵ生成部２８に供給する。また、エージアウト前に供給されるＢＰＤＵは全てルートブリッジ判定部２６及びＢＰＤＵ生成部２８に供給する。
【００４０】
エージアウト検出部２４は、受信したＢＰＤＵのブリッジ・プライオリティが自装置で保持しているルートブリッジのブリッジ・プライオリティより小さい値の場合には、すぐにエージアウト検出を行い、受信したＢＰＤＵのブリッジ・プライオリティが自装置で保持しているルートブリッジのブリッジ・プライオリティより大きい値の場合には、ＢＰＤＵのハロー・タイムの３倍の時間待って（その間により小さい値のブリッジ・プライオリティのＢＰＤＵが受信されないかを待つ）エージアウト検出を行って、エージアウト検出結果をＢＰＤＵループ検出及びフィルタ部２０及びルートブリッジ判定部２６それぞれに供給する。
【００４１】
ルートブリッジ判定部２６は、エージアウト検出部２４からエージアウト検出を通知されると、そのときＢＰＤＵループ検出及びフィルタ部２０から供給されるＢＰＤＵのルートブリッジＩＤで指示されるルートブリッジを新たなルートブリッジとするルートブリッジの更新を行い、新たなルートブリッジでＲＳＴＰツリーの再計算を行って、その計算結果をＢＰＤＵ生成部２８に供給する。ＢＰＤＵ生成部２８では、この計算結果を自装置が接続されている各ブリッジに伝搬するためのＢＰＤＵを生成して、各ブリッジが接続されている出力ポート回路１８１〜１８ｎそれぞれに供給する。
【００４２】
図１０は、旧ルートブリッジ（例えばブリッジ＃１）に接続されたブリッジ（例えばブリッジ＃２，＃３）において、ＢＰＤＵループ検出及びフィルタ部２０が実行するフィルタ処理の第１実施形態のフローチャートを示す。この処理はエージアウト検出部２４からエージアウト検出を通知されたときに開始される。
【００４３】
同図中、ステップＳ１０で入力ポート回路１２１〜１２ｍそれぞれから供給されるＢＰＤＵを受信し、ステップＳ１２で受信したＢＰＤＵ中のルートブリッジＩＤ（ルートブリッジのブリッジ・プライオリティ  ＋  ルートブリッジのＭＡＣアドレス）が、保持されているエージアウト前のルートブリッジＩＤと同一であるか否かを判別する。
【００４４】
同一の場合にはステップＳ１４で受信したＢＰＤＵ中のメッセージ・エージが０か否かを判別し、メッセージ・エージが０でなく旧ルートブリッジ以外のブリッジが当該ＢＰＤＵを転送した場合には、ステップＳ１６でＢＰＤＵループ発生と判断して当該ＢＰＤＵを廃棄する。
【００４５】
一方、ルートブリッジＩＤが異なる場合、または、メッセージ・エージが０の場合には、ＢＰＤＵループは発生していないため、ステップＳ１８で当該ＢＰＤＵをルートブリッジ判定部２６に供給する。
【００４６】
こののち、ステップＳ２０でエージアウト検出を通知されたのち所定時間（例えば数秒から１０数秒程度）経過したか否かを判別し、所定時間経過していない場合はステップＳ１０に進み、所定時間経過するとこの処理を終了する。これは、ＢＰＤＵループの発生はエージアウト直後から所定時間内でのみ発生する可能性があるからである。
【００４７】
図１１は、旧ルートブリッジに接続されたブリッジにおいて、ＢＰＤＵループ検出及びフィルタ部２０が実行するフィルタ処理の第２実施形態のフローチャートを示す。図１０ではステップＳ１４で受信したＢＰＤＵ中のメッセージ・エージが０か否かを判別するのに対し、図１１ではステップＳ２２でパス・コストが０か否かを判別し、パス・コストが０でない場合は旧ルートブリッジ以外のブリッジが当該ＢＰＤＵを転送したとしてステップＳ１６に進んでＢＰＤＵループ発生と判断し、パス・コストが０の場合にＢＰＤＵループはないとしてステップＳ１８に進む点である。
【００４８】
このパス・コストは、ルートブリッジから出力されるＢＰＤＵでは必ず０であり、メッセージ・エージと同様にブリッジで転送される毎に加算されていく値であるため、非ルートブリッジを経由したものかどうかを判断することが可能である。つまり、パス・コストが０でない場合は、非ルートブリッジから転送されたＢＰＤＵであると判断できる。
【００４９】
図１２は、旧ルートブリッジに接続されたブリッジにおいて、ＢＰＤＵループ検出及びフィルタ部２０が実行するフィルタ処理の第３実施形態のフローチャートを示す。図１０ではステップＳ１４で受信したＢＰＤＵ中のメッセージ・エージが０か否かを判別するのに対し、図１２ではステップＳ２４でメッセージ・エージが所定値か否かを判別し、メッセージ・エージが所定値の場合は旧ルートブリッジ以外のブリッジが当該ＢＰＤＵを転送したとしてステップＳ１６に進んでＢＰＤＵループ発生と判断し、メッセージ・エージが所定値でない場合にＢＰＤＵループはないとしてステップＳ１８に進む点である。
【００５０】
ここで、図６（Ａ）に示すネットワーク構成では、図６（Ｂ）の状態で、旧ルートブリッジ＃１に接続されたブリッジ＃２においてブリッジ＃３から転送されるＢＰＤＵ中のメッセージ・エージは２となる。これに対して、図１３に示すように、ブリッジ＃２，＃３の間にブリッジ＃５が挿入接続されているネットワーク構成では、旧ルートブリッジ＃１に接続されたブリッジ＃２においてブリッジ＃５から転送されるＢＰＤＵ中のメッセージ・エージは４となる。つまり、ネットワーク構成が分かっていれば、旧ルートブリッジ＃１以外のブリッジから転送されてくるＢＰＤＵのメッセージ・エージがブリッジ毎にどんな値（所定値）になるかが決まっているため、ステップＳ２４でＢＰＤＵのメッセージ・エージが所定値であれば、ＢＰＤＵが旧ルートブリッジ以外のブリッジから転送されたものであることを知ることができる。
【００５１】
なお、メッセージ・エージと同様に、パス・コストについても、旧ルートブリッジ＃１以外のブリッジから転送されてくるＢＰＤＵのパス・コストがブリッジ毎にどんな値（所定値）になるかがネットワーク構成に応じて決まっているため、ステップＳ２４でメッセージ・エージが所定値か否かを判別しても良い。
【００５２】
更に、図６（Ａ）に示すネットワーク構成では、旧ルートブリッジ＃１に接続されたブリッジ＃２においてブリッジ＃３から転送されるＢＰＤＵはどの入力ポートに供給されるのかが決まっているため、ステップＳ２４でＢＰＤＵが入力された入力ポートが旧ルートブリッジ以外のブリッジに接続された入力ポートであるか否かを判別し、旧ルートブリッジ以外のブリッジに接続された入力ポートである場合はステップＳ１６に進んでＢＰＤＵループ発生と判断し、旧ルートブリッジに接続された入力ポートである場合にＢＰＤＵループはないとしてステップＳ１８に進む構成としても良い。
【００５３】
また更に、ステップＳ１４では、例えばメッセージ・エージが０、かつ、パス・コストが０の場合にステップＳ１８に進むように条件を複合化しても良い。
【００５４】
図１４は、旧ルートブリッジ（例えばブリッジ＃１）において、ＢＰＤＵループ検出及びフィルタ部２０が実行するフィルタ処理の第４実施形態のフローチャートを示す。この処理は自装置のブリッジ・プライオリティが変更されたときに開始される。
【００５５】
同図中、ステップＳ３０で入力ポート回路１２１〜１２ｍそれぞれから供給されるＢＰＤＵを受信し、ステップＳ３２で受信したＢＰＤＵ中のルートブリッジＩＤ（ルートブリッジのブリッジ・プライオリティ  ＋  ルートブリッジのＭＡＣアドレス）内のＭＡＣアドレスが、自装置のＭＡＣアドレスと同一で、かつ、ルートブリッジＩＤ内のブリッジ・プライオリティが自装置のブリッジ・プライオリティと同一であるか否かを判別する。
【００５６】
ＭＡＣアドレスとブリッジ・プライオリティが同一でない場合は、自装置以外のブリッジが当該ＢＰＤＵを転送したとして、ステップＳ３４でＢＰＤＵループ発生と判断して当該ＢＰＤＵを廃棄する。
【００５７】
一方、ＭＡＣアドレスとブリッジ・プライオリティが同一の場合には、ＢＰＤＵループは発生していないため、ステップＳ３６で当該ＢＰＤＵをルートブリッジ判定部２６に供給する。
【００５８】
こののち、ステップＳ３８で自装置のブリッジ・プライオリティが変更されたのち所定時間（例えば数秒から１０数秒程度）経過したか否かを判別し、所定時間経過していない場合はステップＳ３０に進み、所定時間経過するとこの処理を終了する。
【００５９】
トポロジチェンジ前までルートブリッジだったブリッジが含まれる場合、図１５に示すように、ブリッジ＃２がエージアウトすると、その直後に自装置がルートブリッジであると主張する。しかし、ブリッジ＃３がまだエージアウトしていないために、かつてのブリッジ＃１のブリッジ・プライオリティ＝４０９６の値をブリッジ＃２に伝える（３）。そして、ブリッジ＃２はかつてのブリッジ＃１のブリッジ・プライオリティ＝４０９６の値をブリッジ＃１に伝える（４）。図１４の第４実施形態では、このブリッジ＃２からブリッジ＃１に転送するＢＰＤＵを廃棄してＢＰＤＵループを発生させないようにしている。
【００６０】
図１６は、旧ルートブリッジ（例えばブリッジ＃１）において、ＢＰＤＵループ検出及びフィルタ部２０が実行するフィルタ処理の第５実施形態のフローチャートを示す。図１４ではステップＳ３２でＭＡＣアドレスとブリッジ・プライオリティが同一でない場合ステップＳ３６に進むのに対し、図１６ではステップＳ３２でＭＡＣアドレスとブリッジ・プライオリティが同一でない場合、ステップＳ４０にて受信したＢＰＤＵ中のメッセージ・エージが０か否かを判別し、メッセージ・エージが０の場合にステップＳ３４に進んでＢＰＤＵを廃棄し、メッセージ・エージが０でない場合にステップＳ３６に進んでＢＰＤＵをルートブリッジ判定部２６に供給する。この実施形態ではＢＰＤＵループを精度良く検出できる。
【００６１】
図１７は、旧ルートブリッジ（例えばブリッジ＃１）において、ＢＰＤＵループ検出及びフィルタ部２０が実行するフィルタ処理の第６実施形態のフローチャートを示す。図１６ではステップＳ４０で受信したＢＰＤＵ中のメッセージ・エージが０か否かを判別するのに対し、図１７ではステップＳ４２でパス・コストが０か否かを判別し、パス・コストが０でない場合は旧ルートブリッジ以外のブリッジが当該ＢＰＤＵを転送したとしてステップＳ３４に進んでＢＰＤＵループ発生と判断し、パス・コストが０の場合にＢＰＤＵループはないとしてステップＳ３６に進む点である。
【００６２】
図１８は、旧ルートブリッジ（例えばブリッジ＃１）において、ＢＰＤＵループ検出及びフィルタ部２０が実行するフィルタ処理の第７実施形態のフローチャートを示す。図１６ではステップＳ４０で受信したＢＰＤＵ中のメッセージ・エージが０か否かを判別するのに対し、図１８ではステップＳ４４でメッセージ・エージが所定値か否かを判別し、メッセージ・エージが所定値の場合は旧ルートブリッジ以外のブリッジが当該ＢＰＤＵを転送したとしてステップＳ３４に進んでＢＰＤＵループ発生と判断し、メッセージ・エージが所定値でない場合にＢＰＤＵループはないとしてステップＳ３６に進む点である。
【００６３】
なお、メッセージ・エージと同様に、パス・コストについても、旧ルートブリッジ＃１以外のブリッジから転送されてくるＢＰＤＵのパス・コストがブリッジ毎にどんな値（所定値）になるかがネットワーク構成に応じて決まっているため、ステップＳ４４でメッセージ・エージが所定値か否かを判別しても良い。
【００６４】
更に、ステップＳ４４では、例えばメッセージ・エージが０、かつ、パス・コストが０の場合にステップＳ３６に進むように条件を複合化しても良い。
【００６５】
なお、上記実施形態ではＲＳＴＰを例に説明したが、ＭＳＴＰにも同様に適用でき、ＲＳＴＰに限定されるものではない。
【００６６】
なお、ＢＰＤＵループ検出及びフィルタ部２０が請求項または付記に記載のループ検出手段及び制御パケット廃棄手段に対応する。
（付記１）
高速スパニングツリー・プロトコルもしくはマルチプルスパニングツリー・プロトコルを用いてノード冗長もしくは回線冗長をとるネットワークの制御パケットループ防止方法であって、
前記高速スパニングツリー・プロトコルもしくはマルチプルスパニングツリー・プロトコルの制御パケットのループを検出し、
前記ループが検出された制御パケットを廃棄して前記制御パケットのループ防止することを特徴とする制御パケットループ防止方法。
（付記２）
高速スパニングツリー・プロトコルもしくはマルチプルスパニングツリー・プロトコルを用いてノード冗長もしくは回線冗長をとるネットワークのブリッジ装置であって、
前記高速スパニングツリー・プロトコルもしくはマルチプルスパニングツリー・プロトコルの制御パケットのループを検出するループ検出手段と、
前記ループが検出された制御パケットを廃棄する制御パケット廃棄手段を
有することを特徴とするブリッジ装置。
（付記３）
前記ネットワークでプライオリティの最も強いルートブリッジに接続されたブリッジ装置の前記ループ検出手段は、前記ルートブリッジからの制御パケットのエージアウト検出後に受信した制御パケット中のルートブリッジのプライオリティとアドレスが、前記エージアウト前の旧ルートブリッジのプライオリティとアドレスと同一で、かつ、前記受信した制御パケット中のメッセージ・エージが０でないことを条件に、制御パケットのループを検出することを特徴とする付記２記載のブリッジ装置。
（付記４）
前記ネットワークでプライオリティの最も強いルートブリッジであるブリッジ装置の前記ループ検出手段は、受信した制御パケット中のルートブリッジのアドレスが自装置のアドレスと同一で、かつ、前記受信した制御パケット中のルートブリッジのプライオリティと自装置のプライオリティが異なることを条件に、制御パケットのループを検出することを特徴とする付記２記載のブリッジ装置。
（付記５）
前記ループ検出手段は、前記ルートブリッジからの制御パケットのエージアウト検出後から所定時間内に受信した制御パケット中のルートブリッジのプライオリティとアドレスが、前記エージアウト前の旧ルートブリッジのプライオリティとアドレスと同一で、かつ、前記受信した制御パケット中メッセージ・エージが０でないことを条件に、制御パケットのループを検出することを特徴とする付記３記載のブリッジ装置。
（付記６）
前記ループ検出手段は、前記メッセージ・エージが０でないことを条件とする代りに、前記受信した制御パケット中のパス・コストが０でないことを条件に、制御パケットのループを検出することを特徴とする付記３または５記載のブリッジ装置。
（付記７）
前記ループ検出手段は、前記メッセージ・エージが０でないことを条件とする代りに、前記メッセージ・エージが所定値であることを条件に、制御パケットのループを検出することを特徴とする付記３または５記載のブリッジ装置。
（付記８）
前記ループ検出手段は、前記メッセージ・エージが０でないことを条件とする代りに、前記受信した制御パケット中のパス・コストが所定値であることを条件に、制御パケットのループを検出することを特徴とする付記３または５記載のブリッジ装置。
（付記９）
前記ループ検出手段は、前記メッセージ・エージが０でないことを条件とする代りに、前記制御パケットを受信した入力ポートが前記エージアウト前の旧ルートブリッジ以外のブリッジに接続された入力ポートであることを条件に、制御パケットのループを検出することを特徴とする付記３または５記載のブリッジ装置。
（付記１０）
前記ループ検出手段は、自装置のブリッジ・プライオリティが変更されてから所定時間内に受信した制御パケット中のルートブリッジのアドレスが自装置のアドレスと同一で、かつ、前記受信した制御パケット中のルートブリッジのプライオリティと自装置のプライオリティが異なることを条件に、制御パケットのループを検出することを特徴とする付記４記載のブリッジ装置。
（付記１１）
前記ループ検出手段は、前記条件に付加して、前記受信した制御パケット中のメッセージ・エージが０でないことを条件に、制御パケットのループを検出することを特徴とする付記４または１０記載のブリッジ装置。
（付記１２）
前記ループ検出手段は、前記メッセージ・エージが０でないことを条件とする代りに、前記受信した制御パケット中のパス・コストが０でないことを条件に、制御パケットのループを検出することを特徴とする付記１１記載のブリッジ装置。
（付記１３）
前記ループ検出手段は、前記メッセージ・エージが０でないことを条件とする代りに、前記メッセージ・エージが所定値であることを条件に、制御パケットのループを検出することを特徴とする付記１１記載のブリッジ装置。
（付記１４）
前記ループ検出手段は、前記メッセージ・エージが０でないことを条件とする代りに、前記受信した制御パケット中のパス・コストが所定値であることを条件に、制御パケットのループを検出することを特徴とする付記１１記載のブリッジ装置。
【図面の簡単な説明】
【００６７】
【図１】ＲＳＴＰを用いたネットワーク構成とツリーの形成を説明するための図である。
【図２】ＢＰＤＵを説明するための図である。
【図３】障害時のＲＳＴＰを用いたネットワーク構成とツリーの形成を説明するための図である。
【図４】従来のトポロジチェンジが起きたときのネットワーク状態の変化を示す図である。
【図５】従来のトポロジチェンジが起きたときのネットワーク状態の変化を示す図である。
【図６】本発明のトポロジチェンジが起きたときのネットワーク状態の変化を示す図である。
【図７】本発明のトポロジチェンジが起きたときのネットワーク状態の変化を示す図である。
【図８】本発明のブリッジ装置の一実施形態のブロック図である。
【図９】ＣＰＵにおけるＲＳＴＰ処理の一実施形態の機能ブロック図である。
【図１０】旧ルートブリッジに接続されたブリッジにおいて、ＢＰＤＵループ検出及びフィルタ部が実行するフィルタ処理の第１実施形態のフローチャートである。
【図１１】旧ルートブリッジに接続されたブリッジにおいて、ＢＰＤＵループ検出及びフィルタ部が実行するフィルタ処理の第２実施形態のフローチャートである。
【図１２】旧ルートブリッジに接続されたブリッジにおいて、ＢＰＤＵループ検出及びフィルタ部が実行するフィルタ処理の第３実施形態のフローチャートである。
【図１３】本発明のトポロジチェンジが起きたときのネットワーク状態の変化を示す図である。
【図１４】旧ルートブリッジにおいて、ＢＰＤＵループ検出及びフィルタ部が実行するフィルタ処理の第４実施形態のフローチャートである。
【図１５】本発明のトポロジチェンジが起きたときのネットワーク状態の変化を示す図である。
【図１６】旧ルートブリッジにおいて、ＢＰＤＵループ検出及びフィルタ部が実行するフィルタ処理の第５実施形態のフローチャートである。
【図１７】旧ルートブリッジにおいて、ＢＰＤＵループ検出及びフィルタ部が実行するフィルタ処理の第６実施形態のフローチャートである。
【図１８】旧ルートブリッジにおいて、ＢＰＤＵループ検出及びフィルタ部が実行するフィルタ処理の第７実施形態のフローチャートである。
【符号の説明】
【００６８】
１２１〜１２ｍ  入力ポート回路
１３  ＢＰＤＵ抽出部
１４  ＣＰＵ
１６  スイッチ部
１８１〜１８ｎ  出力ポート回路
１９  ＢＰＤＵ挿入部
２０  ＢＰＤＵループ検出及びフィルタ部
２２  ＲＳＴＰツリー計算部
２４  エージアウト検出部
２６  ルートブリッジ判定部
２８  ＢＰＤＵ生成部
【図１】
2006025353.tif 000003
【図２】
2006025353.tif 000004
【図３】
2006025353.tif 000005
【図４】
2006025353.tif 000006
【図５】
2006025353.tif 000007
【図６】
2006025353.tif 000008
【図７】
2006025353.tif 000009
【図８】
2006025353.tif 000010
【図９】
2006025353.tif 000011
【図１０】
2006025353.tif 000012
【図１１】
2006025353.tif 000013
【図１２】
2006025353.tif 000014
【図１３】
2006025353.tif 000015
【図１４】
2006025353.tif 000016
【図１５】
2006025353.tif 000017
【図１６】
2006025353.tif 000018
【図１７】
2006025353.tif 000019
【図１８】
2006025353.tif 000020