(57)【特許請求の範囲】
【請求項１】
障害経路切り替えを行うＬＡＮスイッチからなる複数のノードを備えるとともに、上記ノードの少なくとも一つには当該ノードをバイパスするためのバイパス装置が設けられ、上記各ノードと上記バイパス装置とがリング状に接続されてリング状ネットワークが構成され、かつループ回避のためのリング制御プロトコルが動作するリング状ネットワークシステムにおいて、
自己の一つのポートがブロッキング状態にある場合には、このブロッキング状態のポートから当該ポートがブロッキング状態である旨を示すブロッキング通知パケットを隣接するノードへ一定周期Ｔ１で送信するブロッキングポート通知手段と、
上記ブロッキングポート通知手段から上記ブロッキング通知パケットを所定期間Ｔ２（＞Ｔ１）内に受け取った場合には、当該パケットを受け取ったノードの隣接ポートを補助ブロッキング状態にする一方、上記ブロッキング通知パケットを上記所定期間Ｔ２内に受け取らない場合には上記補助ブロッキング状態を解除する補助ブロッキング遷移／解除手段と、
を上記各ノードに備えるリング状ネットワークシステム。
【請求項２】
障害経路切り替えを行うＬＡＮスイッチからなる複数のノードを備えるとともに、上記ノードの少なくとも一つには当該ノードをバイパスするためのバイパス装置が設けられ、上記各ノードと上記バイパス装置とがリング状に接続されてリング状ネットワークが構成され、かつループ回避のためのリング制御プロトコルが動作するリング状ネットワークシステムにおいて、
互いに隣接するノードに対して、当該ノードの隣接ポートがブロッキング状態にあるかどうかをブロッキング問い合わせパケットにより一定周期で問い合わせる問い合わせ手段と、
上記問い合わせ手段による上記ブロッキング問い合わせパケットにより問い合わされた先のノードのポートがブロッキング状態のときにはこれに応じてブロッキング応答パケットを返信する返信手段と、
上記返信手段から返信された上記ブロッキング応答パケットを受け取った場合には、当該パケットを受け取ったノードの隣接ポートを補助ブロッキング状態にする一方、上記ブロッキング応答パケットを受け取らない場合には上記補助ブロッキング状態を解除する補助ブロッキング遷移／解除手段と、
を上記各ノードに備えるリング状ネットワークシステム。
【請求項３】
障害経路切り替えを行うＬＡＮスイッチからなる複数のノードを備えるとともに、上記ノードの少なくとも一つには当該ノードをバイパスするためのバイパス装置が設けられ、上記各ノードと上記バイパス装置とがリング状に接続されてリング状ネットワークが構成され、かつループ回避のためのリング制御プロトコルが動作するリング状ネットワークシステムにおいて、
互いに隣接するノードに対して、自己の一つのポートがブロッキング状態であるか非ブロッキング状態であるかを示す識別用のポート状態パケットを一定周期で送信するポート状態通知手段と、
上記ポート状態通知手段から受け取った上記ポート状態パケットにより、その送信元のノードの隣接ポートがブロッキング状態であることを示す場合には、当該パケットを受け取ったノードの隣接ポートを補助ブロッキング状態にする一方、その送信元のノードの隣接ポートが非ブロッキング状態であることを示す場合には上記補助ブロッキング状態を解除する補助ブロッキング遷移／解除手段と、
を上記各ノードに備えるリング状ネットワークシステム。
【請求項４】
障害経路切り替えを行うＬＡＮスイッチからなる複数のノードを備えるとともに、上記ノードの少なくとも一つには当該ノードをバイパスするためのバイパス装置が設けられ、上記各ノードと上記バイパス装置とがリング状に接続されてリング状ネットワークが構成され、かつループ回避のためのリング制御プロトコルが動作するリング状ネットワークシステムにおいて、
互いに隣接するノードに対して、自己の全てのポートが非ブロッキング状態である場合にのみ非ブロッキング状態であることを示すポート状態パケットを一定周期で送信するポート状態通知手段と、
上記ポート状態通知手段からの上記ポート状態パケットの通知がない場合には、当該パケット受け取らないノードの隣接ポートを補助ブロッキング状態にする一方、上記ポート状態パケットの通知を受け取った場合には上記補助ブロッキング状態を解除する補助ブロッキング遷移／解除手段と、
を上記各ノードに備えるリング状ネットワークシステム。
【請求項５】
障害経路切り替えを行うＬＡＮスイッチからなる複数のノードを備えるとともに、上記ノードの少なくとも一つには当該ノードをバイパスするためのバイパス装置が設けられ、上記各ノードと上記バイパス装置とがリング状に接続されてリング状ネットワークが構成され、かつループ回避のためのリング制御プロトコルが動作するリング状ネットワークシステムにおいて、
自己の一つのポートがブロッキング状態から非ブロッキング状態、あるいは非ブロッキング状態からブロッキング状態へと遷移したときにだけ、互いに隣接するノードに対して、自己のポートがブロッキング状態か非ブロッキング状態かを示す識別用のポート状態パケットを送信するポート状態通知手段と、
上記ポート状態通知手段から受け取った上記ポート状態パケットにより、その送信元のノードの隣接ポートがブロッキング状態であることを示す場合には、当該パケットを受け取ったノードの隣接ポートを補助ブロッキング状態にする一方、その送信元のノードのポートが非ブロッキング状態であることを示す場合には上記補助ブロッキング状態を解除する補助ブロッキング遷移／解除手段と、
を上記各ノードに備えるリング状ネットワークシステム。
【発明の詳細な説明】
【技術分野】
【０００１】
この発明は、障害経路の切り替えを行う複数台のＬＡＮスイッチからなるノードをリング状に接続するとともに、ループ回避のためのリング制御プロトコルが動作するリング状ネットワークシステムに関する。
【背景技術】
【０００２】
通信ネットワークとして、従来より、障害経路の切り替えを行うレイヤ２スイッチなどのＬＡＮスイッチをノードとし、これらのノードの複数台を互いにリング状に接続してリング状ネットワークを構成する形態が広く採用されている。このようなＬＡＮスイッチをノードとして使用するリング状ネットワークにおいては、経路冗長性をもたせることができるため、ネットワークのどこか１箇所が障害により切断されても、残りのネットワークで全てのノードの相互間で通信を継続することが可能である。
【０００３】
ところで、このようなリング状ネットワークでは、いずれの箇所にも論理的に遮断されたポートが存在しない、いわゆるループができると、リング状ネットワーク内でデータパケットが周回して、一般にブロードキャストストームと呼ばれる障害状態を引き起こす可能性がある。
【０００４】
このようなブロードキャストストームの発生を無くす上でのリング制御プロトコルとして、従来、スパニングツリープロトコルが広く使用されている（例えば、下記の非特許文献１参照）。このスパニングツリープロトコルを適用すれば、障害発生時にリングの冗長性を確保しつつ、いずれかのノードで論理的に一つのポートを遮断することでブロードキャストストームの発生を回避することができる。なお、論理的に遮断（ブロッキング）されているポートをブロッキングポートと称する。
【０００５】
すなわち、障害によりリングの一部が切断されると、スパニングツリープロトコルの再構成が行われ、各ノードを構成するＬＡＮスイッチ間の協調動作により、今までのブロッキングポートが解除されて自動的に経路切替が行われてデータ中継を再開する。これにより、ネットワーク内の全てのノード間の通信が継続される。また、この後、障害が復旧すれば、やはりスパニングツリープロトコルの再構成が行われてブロッキングを解除されていたポートの内の一つが再びブロッキングされた状態となり、ループを回避する状態に戻る。
【０００６】
ところで、上記のように、ＬＡＮスイッチからなる複数台のノードをリング状に接続してなるリング状ネットワークにおいて、障害によりリングの一部が切断されても、スパニングツリープロトコルを使用する限り、その冗長性機能により全てのノード相互間で通信を継続することが可能である。しかし、例えば、複数のノードが停電などで同時に動作不能になったときには、それらの動作不能なノード以外のノードは給電状態で動作が可能であったとしてもネットワーク全体としてループが全く構成できなくなり、ノード相互間の通信が途絶えてしまう。
【０００７】
そこで、複数のノードが同時に停電等で動作不能となった場合にも相互間の通信が継続できるように、従来技術では、例えば各ノードにバイパス装置を接続し、ノードが停電等で動作不能となったときには、バイパス装置を起動させてこの動作不能のノードをバイパスさせて前後のノードのポート間を接続できるようにし、これによって、各ノード間での通信を可能にしたものが提案されている（例えば下記の特許文献１参照）。
【先行技術文献】
【特許文献】
【０００８】
【特許文献１】特開２００５−１２６７７号公報
【非特許文献】
【０００９】
【非特許文献１】ＩＥＥＥ８０２．１Ｄ，１９９８Ｅｄｉｔｉｏｎ
【発明の概要】
【発明が解決しようとする課題】
【００１０】
しかしながら、リング状ネットワークにおいて、スパニングツリープロトコル等のループ回避のためのリング制御プロトコルの適用条件下において、上記のようなバイパス装置を併用した場合、複数のノードが同時に停電等で動作不能となった場合でも相互間の通信が継続できる利点が得られるものの、その一方で、ブロッキングポートの位置によってはパケットがブロッキングポートをバイパスしてしまい、リング上において一箇所もブロッキングポートが存在しない状態が発生する。その結果、ネットワークがループになってしまい、ブロードキャストストームを引き起こす可能性があるという問題があった。
【００１１】
この発明は、上記の課題を解決するためになされたもので、ループ回避のためのリング制御プロトコルを使用したリング状ネットワークにおいて、バイパス装置を使用してもブロードキャストストームなどの通信障害の発生を確実に回避することができ、従来よりもネットワーク全体の耐障害性能を一層向上させることを目的とする。
【課題を解決するための手段】
【００１２】
この発明は、障害経路切り替えを行うＬＡＮスイッチからなる複数のノードを備えるとともに、上記ノードの少なくとも一つには当該ノードをバイパスするためのバイパス装置が設けられ、上記各ノードと上記バイパス装置とがリング状に接続されてリング状ネットワークが構成され、かつループ回避のためのリング制御プロトコルが動作するリング状ネットワークシステムにおいて、次の構成を採用している。
【００１３】
すなわち、この発明では、自己の一つのポートがブロッキング状態にある場合には、このブロッキング状態のポートから当該ポートがブロッキング状態である旨を示すブロッキング通知パケットを隣接するノードへ一定周期Ｔ１で送信するブロッキングポート通知手段と、上記ブロッキングポート通知手段から上記ブロッキング通知パケットを所定期間Ｔ２（＞Ｔ１）内に受け取った場合には、当該パケットを受け取ったノードの隣接ポートを補助ブロッキング状態にする一方、上記ブロッキング通知パケットを上記所定期間Ｔ２内に受け取らない場合には上記補助ブロッキング状態を解除する補助ブロッキング遷移／解除手段と、を上記各ノードに備えることを特徴としている。
【発明の効果】
【００１４】
この発明によれば、バイパス装置を組み込んだリング状ネットワークにおいて、ブロッキング状態のあるポートを有するノードはこれに隣接するノードに対してブロッキング通知パケットを送信するため、このブロッキング通知パケットを受信したノードは、隣接するノードのポートがブロッキング状態にあることを確実に把握することができる。そして、隣接するノードのポートがブロッキング状態であれば、ブロッキング通知パケットを受信したノードは、そのパケットを受信したポートを補助ブロッキング状態にしてループ発生を防止する。このため、バイパス装置を組み込んだリング状ネットワークにおいてループ回避プロトコルを使用しても、ブロードキャストストームの発生を防ぐことができる。しかも、ノードの故障発生時にはバイパス装置によってネットワーク経路のバイパスを行うことができる。これにより、ネットワーク全体の耐障害性能を従来よりも一層向上させることが可能となる。
【図面の簡単な説明】
【００１５】
【図１】この発明の実施の形態１におけるリング状ネットワークシステムの構成図であり、各ノードがいずれも正常動作している状態を示している。
【図２】同システムで使用されるＭＡＣ（メディアアクセス制御）で規定されるＢＰＤＵに準拠したフォーマットを有する通信用のパケットの説明図である。
【図３】同システムにおいて、一つのノードへの給電が停止したためにバイパス装置が起動されてバイパス経路が形成された直後の構成図である。
【図４】同システムにおいて、一つのノードへの給電が停止したためにバイパス装置が起動されてバイパス経路が形成されてから一定時間が経過した状態を示す構成図である。
【図５】同システムにおいて、ブロッキング通知パケットを送信する側のノードの処理動作の説明に供するフローチャートである。
【図６】同システムにおいて、ブロッキング通知パケットを受信する側のノードの処理動作の説明に供するフローチャートである。
【図７】同システムにおいて、隣接するノードがブロッキング状態にあるかどうかを把握したり、自己のノードのポートを補助ブロッキング状態にするために使用する通信用のパケットの説明図である。
【図８】同システムにおいて、隣接するノードがブロッキング状態にあるかどうかを把握したり、自己のノードのポートを補助ブロッキング状態にするために使用する他の通信用のパケットの説明図である。
【発明を実施するための形態】
【００１６】
以下、この発明に係るリング状ネットワークシステムの実施の形態を、図面に基づいて詳細に説明する。なお、これらの各実施の形態によりこの発明が限定されるものではない。
【００１７】
実施の形態１．
図１はこの発明の実施の形態１におけるリング状ネットワークシステムの構成図である。
【００１８】
この実施の形態１におけるリング状ネットワークシステムは、障害経路切り替えを行うＬＡＮスイッチからなる複数のノードＮ１〜Ｎ４を備えるとともに、ノードＮ２には当該ノードＮ２をバイパスするためのバイパス装置５が設けられており、各ノードＮ１〜Ｎ４とバイパス装置５とが順次リング状に接続されてリング状ネットワークが構成されている。
【００１９】
なお、ここでは、発明の理解と説明を容易にするために、４台のノードＮ１〜Ｎ４でリング状ネットワークが構成されている場合を示しているが、ノードの数はこのような４台のみに限定されるものではない。また、一つのノードＮ２に対してバイパス装置５を設けているが、これに限らず他の各ノードＮ１、Ｎ３、Ｎ４にバイパス装置５を設けた場合であってもよく、さらに、全てのノードＮ１〜Ｎ４に対して個別にバイパス装置５を設けた構成の場合であってもよい。
【００２０】
さらに、この実施の形態１のリング状ネットワークシステムは、ＭＡＣ（メディアアクセス制御）の下、ループ回避のためのリング制御プロトコル（例えば、スパニングツリープロトコル）によって動作するように規定されている。したがって、各ノードＮ１〜Ｎ４が全て正常に動作している場合、周知のようにＢＰＤＵ（bridge protocol data unit)と称せられるループ回避用の制御フレームのやりとりによってノードＮ１〜Ｎ４の内から一つのルートブリッジが決定されるとともに、ノードの内の一つのポートがブロッキングされ、論理的にループのないツリー構造が形成される。ここでは一例として、現時点でノードＮ２のポート２がブロッキングされてブロッキングポートになっているものとする。
【００２１】
さらに、この実施の形態１の特徴として、各ノードＮ１〜Ｎ４の内、ブロッキングポートを有することとなるノード（この例ではノードＮ２）は、当該ブロッキングポートに隣接するノード（この例ではノードＮ３）宛てに自己の当該ポート２がブロッキング状態である旨を示すブロッキング通知パケットを一定周期Ｔ１（例えば１秒周期）で送信するように、その動作がプログラミングされている。
【００２２】
この場合のブロッキング通知パケットは、例えば、図２に示すようなイーサネット（登録商標）などのＭＡＣ（メディアアクセス制御）で規定される先のＢＰＤＵに準拠したフォーマットが使用される。すなわち、このパケットは、プリアンブルＦ０、宛先ＭＡＣアドレスＦ１、送信元ＭＡＣアドレスＦ２、データ種別Ｆ３、通信データＦ４、ビット誤り検出用符号列（ＦＣＳ）Ｆ５の計６つのフィールドＦ０〜Ｆ５で構成されている。
【００２３】
一方、このブロッキング通知パケットを受信するノード（この例ではノードＮ３）については、同パケットを受信した際、ブロッキングポート２に隣接するポート（この例ではポート１）を補助ブロッキング状態に遷移させる。そして、ブロッキング通知パケットを一定期間Ｔ２（例えば３秒）内で常に周期的に受信している限り、ブロッキング通知パケットを受信するポート（この例ではポート１）に対する補助ブロッキング状態を継続する。一つのポートが補助ブロッキング状態にある場合、通常のブロッキングポートと同様に、前述のループ回避用の制御フレーム（ＢＰＤＵ）以外の通常のパケットの中継は行わない。そして、ポート（この例ではポート１）にブロッキング通知パケットが一定期間Ｔ２経過しても入力されない場合には、当該ポート（この例ではポート１）の補助ブロッキング状態を解除するようにプログラミングされている。
【００２４】
上記構成において、各ノードＮ１〜Ｎ４が全て正常に動作している場合、図１に示したように、ノードＮ２のポート２がブロッキングポートに、また、ノードＮ３のポート１が補助ブロッキングポートになっている。このため、ループにはならず、マルチキャストストームは発生しない。そして、各ノードＮ１〜Ｎ４の冗長機能（経路切替）により、通常のパケットはブロッキングポートおよび補助ブロッキングポートを回避した状態で通信される。
【００２５】
次に、図１に示した状態から、例えば停電等によりノードＮ２が動作不能になると（動作停止直後から期間Ｔ２が経過するまでの間）、図３に示すように、バイパス装置５が起動されてノードＮ１のポート２とノードＮ３のポート１とがバイパス装置５を介して短絡される。このノードＮ２の動作停止直後（動作停止直後から期間Ｔ２が経過するまでの間）は、ノードＮ３のポート１が未だ補助ブロッキングポートとして動作しているため、ループにはならず、マルチキャストストームは発生しない。なお、動作を停止しているノードＮ２以外の各ノードＮ１、Ｎ３、Ｎ４は、その冗長機能（経路切替）により、補助ブロッキングポートを回避した状態で通常のパケットを通信する。
【００２６】
続いて、図２に示した状態から、一定期間Ｔ２が経過すると、図４に示すように、ノードＮ３は、ポート１の補助ブロッキング状態を解除するが、この補助ブロッキング状態が解除されるまでの期間中（動作停止直後から期間Ｔ２が経過するまでの間）には、リング制御プロトコルのループ回避用の制御フレーム（ＢＰＤＵ)のやりとりによってノードＮ１〜Ｎ４の内から一つのルートブリッジが決定されるとともに、ノードの一つのポートがブロッキングされ、論理的にループのないツリー構造が形成される。ここでは一例として、ノードＮ１のポート２がブロッキングされてブロッキングポートになったとする。
【００２７】
こうして、ノードＮ１のポート２がブロッキングされてブロッキングポートになると、図４に示すように、当該ノードＮ１は、バイパス装置５を経由して隣接するノードＮ３宛てにブロッキング通知パケットを一定周期Ｔ１（例えば１秒周期）で送信し始めるので、このブロッキング通知パケットを受信したノードＮ３は、同パケットを受信するポート１を補助ブロッキング状態に遷移させる。このため、ループにはならず、マルチキャストストームは発生しない。なお、動作を停止しているノードＮ２以外の各ノードＮ１、Ｎ３、Ｎ４は、その冗長機能（経路切替）により、ブロッキングポートおよび補助ブロッキングポートを回避した状態で通常のパケットを通信する。
【００２８】
図５はブロッキング通知パケットを送信する側のノードの処理動作の説明に供するフローチャートである。なお、以下において、符号Ｓは各処理ステップを意味する。
【００２９】
各ノードは、自装置内にブロッキングポートを有するか否かを判断し（Ｓ１１）、ループ回避のためのリング制御プロトコルの適用によって、自装置内にブロッキングポートが形成されておれば、当該ポートとから隣接するノード宛てにブロッキング通知パケットを送信する（Ｓ１２）。そして、ブロッキング通知パケットの送信から一定時間Ｔ１（例えば１秒）が経過するのを待って（Ｓ１３）、Ｓ１１に戻る。これにより、ノードがブロッキングポートを有する場合には、一定周期Ｔ１で当該ブロッキングポートに隣接するノードに対してブロッキング通知パケットが送信される。
したがって、図５に示したフローチャートのＳ１１〜Ｓ１３が特許請求の範囲におけるブロッキングポート通知手段に対応している。
【００３０】
図６はブロッキング通知パケットを受信する側のノードの処理動作の説明に供するフローチャートである。
【００３１】
各ノードは、ブロッキング通知パケットを受信したかどうかを判断し（Ｓ２１）、同パケットを受信した場合には、補助ブロッキングタイマをセット（例えばＴ２＝３秒にセット）し（Ｓ２２）、ブロッキング通知パケットを受信するポートを補助ブロッキング状態に遷移させる（Ｓ２３）。そして、補助ブロッキングタイマが“０”になっているかどうかを判断し（Ｓ２４）、補助ブロッキングタイマが“０”に到達していなければ、補助ブロッキングタイマを減カウントした後（Ｓ２５）、Ｓ２１に戻る。
【００３２】
自装置内にブロッキングポートを有するノードが正常動作している限り、そのノードからはブロッキング通知パケットが一定周期Ｔ１（＜Ｔ２）で送信されてくるため、Ｓ２１〜Ｓ２５が繰り返され、補助ブロッキング状態が継続される。
【００３３】
これに対して、自装置内にブロッキングポートを有するノードが停電して動作を停止すると、そのノードからはブロッキング通知パケットが入力されなくなるので（Ｓ２１のＮｏ）、補助ブロッキングタイマは一定期間Ｔ２（３秒）経過後に“０”に到達する（Ｓ２４）。このとき、ポートが補助ブロッキングポートになっているかどうかを判断し（Ｓ２６）、補助ブロッキングポートになっているときには、補助ブロッキング状態を解除し（Ｓ２７）、Ｓ２１に戻る。なお、ブロッキング通知パケットを受信する側の立場にないノードは、自己のポートが補助ブロッキングポートになることはない。
【００３４】
なお、一定期間Ｔ２が経過すると補助ブロッキング状態が解除されるが（Ｓ２７）、動作停止直後から期間Ｔ２が経過するまでの間には、ループ回避のためのリング制御プロトコルの適用によって、新たなブロッキングポートが選出されるので、それまでの期間は、補助ブロッキングポートによるブロッキングによってブロードキャストストームの発生を確実に回避することができる。
したがって、図６に示したフローチャートのＳ２１〜Ｓ２７が特許請求の範囲における補助ブロッキング遷移／解除手段に対応している。
【００３５】
以上のように、この実施の形態１によれば、バイパス装置を組み込んだリング状ネットワークにおいて、ブロッキング状態のあるポートを有するノードはこれに隣接するノードに対してブロッキング通知パケットを送信するため、このブロッキング通知パケットを受信したノードは、隣接するノードのポートがブロッキング状態にあることを確実に把握することができる。そして、隣接するノードのポートがブロッキング状態であれば、ブロッキング通知パケットを受信したノードは、その受信ポートを補助ブロッキング状態にしてループ発生を防止する。このため、バイパス装置を組み込んだリング状ネットワークにおいてループ回避プロトコルを使用しても、ブロードキャストストームの発生を防ぐことができる。しかも、ノードの故障発生時にはバイパス装置によってネットワーク経路のバイパスを行うことができる。これにより、ネットワーク全体の耐障害性能を従来よりも一層向上させることが可能となる。
【００３６】
実施の形態２．
上記実施の形態１では、ブロッキングポートのあるノードからブロッキング通知パケットを一定周期で送信し、ブロッキング通知パケットを受信しているノードのポートは、その受信期間中は補助ブロッキング状態となり、ブロッキング通知パケットが一定期間中に届かなくなれば補助ブロッキング状態を解除していた。
【００３７】
これに対して、この実施の形態２では、互いに隣接するノードが、常時、相手のノードに対してブロッキングポートが形成されているかどうかの問い合わせを行うようにしたものである。
【００３８】
すなわち、各ノードは一定周期Ｔ１（例えば１秒周期）で隣接ノード宛てに、ブロッキング問い合わせパケットを送信する。そして、この問い合わせパケットを受信したノードは、問い合わせパケットを受信した自己のポートがブロッキング状態にあれば、これに応答して、問い合わせ先のノードに対してブロッキング応答パケットを返信する。そして、この返信されてきたブロッキング応答パケットを受信したノードは、当該パケットを受信したポートを補助ブロッキング状態にする。
【００３９】
図１に示した例では、ノードＮ３からノードＮ２に対してブロッキング問い合わせパケットを送信した場合、この問い合わせパケットを受信したノードＮ２は、この問い合わせパケットを受信した自己のポート２がブロッキング状態にあるので、問い合わせ先のノードＮ３に対してブロッキング応答パケットを返信する。この返信されてきたブロッキング応答パケットを受信したノードＮ３は、当該パケットを受信したポート１を補助ブロッキング状態にする。
【００４０】
また、ノードＮ３は、隣接するノードＮ２に対してブロッキング問い合わせパケットを送信しても、これに対して相手先のノードＮ２のポート２から一定期間Ｔ２（例えば３秒）が経過してもブロッキング応答パケットが返信されない場合、このブロッキング応答パケットの送信が途絶えた相手先のノードＮ２のポート２はブロッキング状態が解消されたものと判断し、自己のポート１の補助ブロッキング状態を解除する。
【００４１】
なお、この場合のブロッキング問い合わせパケットは、例えば前述の図２に示したＭＡＣ（メディアアクセス制御）で規定されるＢＰＤＵに準拠したフォーマットが使用され、その宛先ＭＡＣアドレスＦ１はブロードキャストに設定され、また図７に示すように、通信データＦ４の一部（例えば末尾の最下位ビットの箇所）にフラグ“１”を立てるなどして、それがブロッキング問い合わせパケットであることが相手先に分かるようにしている。また、ブロッキング応答パケットは、例えば図８に示すように、通信データｆ４の一部（例えば通信データＦ４の末尾の最下位ビットの箇所）をフラグ“１”からフラグ“０”に変更するなどして、それがブロッキング応答パケットであることが相手先に分かるようにしている。
【００４２】
以上のように、この実施の形態２によれば、互いに隣接するノードに対して常時ブロッキング問い合わせパケットを送信することで、隣接するノードがブロッキング状態にあるかどうかを確実に把握することができる。そして、相手のノードのポートがブロッキング状態にあれば、その問い合わせ先のノードから返信される応答パケットを受信したときに自ノードのポートを補助ブロッキング状態に遷移させることができるので、バイパス装置を組み込んだリング状ネットワークにおいてループ回避プロトコルを使用しても、ブロードキャストストームの発生を防ぐことが可能となる。
【００４３】
実施の形態３．
上記の実施の形態２では、互いに隣接するノードに対してブロッキングポートが形成されているかどうかを定期的に問い合わせ確認しているが、この実施の形態３では、常時、各ノードから隣接するノードに対して自己のポートがブロッキング状態か非ブロッキング状態かを明示するための識別用のポート状態パケットを送信し、ブロッキング状態にあることを示すポート状態パケットを受信したノードは、当該パケットを受信した自己のポートを補助ブロッキング状態にする。
【００４４】
すなわち、図１に示した例では、各ノードＮ１〜Ｎ４は一定周期Ｔ１（例えば１秒周期）で隣接ノード宛てに、自己のポートの状態を示すポート状態パケットを送信する。
その場合、ノードＮ２のポート２はブロッキング状態にあるから、このノードＮ２のポート２からは隣接するノードＮ３に対して自己のポートがブロッキング状態にあることを示すポート状態パケットを送信する。この場合のポート状態パケットとしては、例えば図７に示すように、自己のポートがブロッキング状態にあることを示すために、パケット内の通信データＦ４の末尾の最下位ビットの箇所をブロッキングビットとしてフラグ“１”を立てるなどして送信する。
また、他のノードＮ１、Ｎ３、Ｎ４のポート２は、ブロッキング状態にないので、この場合のポート状態パケットとしては、例えば図８に示すように、自己のポートが非ブロッキング状態にあることを示すために、パケット内の通信データＦ４の末尾の最下位ビットの箇所にフラグ“０”を立てるなどして送信する。
【００４５】
そして、通信データＦ４に含まれるブロッキングビットがフラグ“１”のポート状態パケットを受信したノードＮ３は、相手のノード２のポート２がブロッキング状態であると判断し、このポート状態パケットを受信した自己のポート１を補助ブロッキング状態にする。
【００４６】
また、相手先のノードＮ２のポート２からブロッキング状態であることを示すポート状態パケットが送信されなくなると（すなわち、上記の例では通信データＦ４に含まれるブロッキングビットがフラグ“１”からフラグ“０”に変更）、ノードＮ２のポート２のブロッキング状態が解消されたものと判断し、ノードＮ３は自己のポート１の補助ブロッキング状態を解除する。
【００４７】
以上のように、この実施の形態３によれば、常時、各ノードから隣接するノードに対して自己のポート状態を示すポート状態パケットを送信するので、隣接するノードのポートがブロッキング状態にあるかどうかを確実に把握することができる。そして、相手のノードのポートがブロッキング状態にあれば、その旨を示すポート状態パケットを受信した時点で当該パケットを受信したポートを補助ブロッキング状態に遷移させることができるので、バイパス装置を組み込んだリング状ネットワークにおいてループ回避プロトコルを使用しても、ブロードキャストストームの発生を防ぐことが可能となる。
【００４８】
実施の形態４．
上記の実施の形態３では、常時、各ノードから隣接するノードに対して自己のポート状態を示すポート状態パケットを送信し、ブロッキング状態にあることを示すポート状態パケットを受信したノードは、そのパケットを受信したポートを補助ブロッキング状態にするようにしているが、この実施の形態では、自己のポートがブロッキング状態にない各ノードは、常時、隣接するノードに対してポート状態パケットを送信するが、ポートがブロッキング状態にあるノードはポート状態パケットを送信しないようにしたものである。
【００４９】
すなわち、図１に示した例では、ノードＮ１、Ｎ３、Ｎ４のポート２は、ブロッキング状態にないので、例えば図７に示すように、通信データＦ４の末尾の最下位ビットの箇所にフラグ“１”を立てるなどして、非ブロッキング状態であることを明示した識別用のポート状態パケットを、常時一定周期（例えば１秒周期）で、隣接するノードに対して送信する。一方、ノードＮ２は自己のポート２がブロッキング状態にあるので、そのポート２からは隣接するノードＮ３に対して何らポート状態パケットを送信しない。そして、ポート状態パケットを受信していて途中から受信しなくなったノードＮ３は、
隣接する相手のノード２のポート２がブロッキング状態になったものと判断し、自己の受信ポート１を補助ブロッキング状態にする。
また、ノードＮ３において、相手先のノードＮ２のポート２からポート状態パケットが再び送信され始めた場合には、ノードＮ２のポート２のブロッキング状態が解消されたものと判断し、ノードＮ３は自己のポート１の補助ブロッキング状態を解除する。
【００５０】
以上のように、この実施の形態４によれば、自己のポートがブロッキング状態にない各ノードは、常時、隣接するノードに対してポート状態パケットを送信するが、ポートがブロッキング状態にあるノードはポート状態パケットを送信しないため、隣接するノードのポートがブロッキング状態にあるかどうかを把握することができる。そして、相手のノードのポートがブロッキング状態にあれば自己のノードの隣接ポートを補助ブロッキング状態に遷移させることができるので、バイパス装置を組み込んだリング状ネットワークにおいてループ回避プロトコルを使用しても、ストームの発生を防ぐことが可能となる。
【００５１】
実施の形態５．
上記の実施の形態１〜４では、隣接するノードのポートがブロッキング状態にあるかどうかを把握するために、常時、いずれかのノードから一定周期でブロッキング状態を確認するためのパケットを送信するようにしている。
【００５２】
これに対して、この実施の形態５では、いずれかのノードからブロッキング状態を確認するためのパケットを定周期で送信するのではなく、ノードのポートが非ブロッキング状態とブロッキング状態との間で遷移したときにだけ、隣接するノードにパケットを送信するようにしたものである。
【００５３】
すなわち、各ノードＮ１〜Ｎ４は自己のポートの一つが非ブロッキング状態からブロッキング状態に遷移した際には同ポートからブロッキング遷移パケットを、また、ブロッキング状態から非ブロッキング状態に遷移した際にはブロッキング解除パケットを、隣接ノード宛てに送信する。そして、ブロッキング遷移パケットを受信した際はその受信ポートを補助ブロッキング状態に遷移し、ブロッキング解除パケットを受信した際は受信ポートの補助ブロッキングを解除する。
【００５４】
図１に示した例では、ノードＮ２のポート２が非ブロッキング状態からブロッキング状態に遷移すると、その際に同ポート２からブロッキング遷移パケットを隣接するノードＮ３に対して送信する。このブロッキング遷移パケットを受信したノードＮ３は、その受信ポート１を補助ブロッキング状態に遷移する。
【００５５】
また、ノードＮ２のポート２がブロッキング状態から非ブロッキング状態に遷移すると、その際に同ポート２からブロッキング解除パケットを隣接するノードＮ３に対して送信する。このブロッキング解除パケットを受信したノードＮ３は、その受信ポート１の補助ブロッキング状態を解除する。
【００５６】
この場合のブロッキング遷移パケットとしては、図７に示すように、通信データＦ４の一部（例えば末尾の最下位ビットの箇所）にフラグ“１”を立てるなどして、それがブロッキング遷移パケットであることが相手先に分かるようにしている。また、ブロッキング解除パケットとしては、例えば図８に示すように、通信データＦ４の一部（例えば通信データＦ４の末尾の最下位ビットの箇所）をフラグ“１”からフラグ“０”に変更するなどして、それがブロッキング解除パケットであることが相手先に分かるようにしている。
【００５７】
以上のように、この実施の形態５によれば、上記動作により隣接するノードがブロッキング状態にあるかどうか把握し、ブロッキング状態にある間は自ノードを補助ブロッキング状態に遷移させることができるので、バイパス装置を組み込んだリング状ネットワークにおいてループ回避プロトコルを使用しても、ブロードキャストストームの発生を防ぐことが可能となる。
【００５８】
また、この実施の形態５では、常時、いずれかのノードから一定周期でブロッキング状態を確認するためのパケットを送信するのではなく、ノードのポートが非ブロッキング状態とブロッキング状態との間で遷移したときだけ、隣接するノードにパケットを送信するので、ネットワークの過剰な通信トラフィックの発生を軽減することができる。
【００５９】
また、この発明は、上記の実施の形態１〜５の構成態様のみに限定されるものでは無く、例えば、実施の形態１〜５の各構成を適時組み合わせることもでき、発明の趣旨を逸脱しない範囲において、各種の変形を加えることが可能である。
【符号の説明】
【００６０】
Ｎ１〜Ｎ４  ノード（ＬＡＮスイッチ）、５  バイパス装置。
【図１】
0005422585.tif 000002
【図２】
0005422585.tif 000003
【図３】
0005422585.tif 000004
【図４】
0005422585.tif 000005
【図５】
0005422585.tif 000006
【図６】
0005422585.tif 000007
【図７】
0005422585.tif 000008
【図８】
0005422585.tif 000009