(57)【要約】【課題】ノード間の接続状態を検知する接続状態検知システムおよび接続状態検知装置を得ること。【解決手段】接続状態が判断されるノード１Ｂ〜１Ｃおよびノード１Ｂ〜１Ｃとの接続状態を判断するノード１Ａが、ノード間の通信経路を決定するための優先度に関する優先度情報をノード間で比較することによって物理的に冗長に接続されたノードからツリー構成の通信経路を形成するとともに、ノード間の接続状態を判断する接続状態検知システム１００において、ノード１Ｂは、予め記憶しておいた優先度よりも低い優先度の低優先度情報を受信した場合に低優先度情報の送信元に対して所定の応答情報を送信し、ノード１Ａは、ノード１Ｂに対してノード１Ｂが予め記憶しているノード１Ａの優先度よりも低い優先度の低優先度情報を送信し、ノード１Ｂから送られる応答情報に基づいてノード１Ｂとの接続状態を判断する。【選択図】        図１
2005318020.tif 000002
【特許請求の範囲】
【請求項１】
情報の送受信を行う送受信部を夫々有し、接続状態が判断される被判断通信装置および該被判断通信装置との接続状態を判断する接続検知通信装置から成る複数の通信装置が、該各通信装置間の通信経路を決定するための優先度に関する優先度情報を共有し、該優先度情報を各通信装置間で比較することによって物理的に冗長に接続された通信装置のネットワークからツリー構成の通信経路を形成するとともに、各通信装置間の接続状態を判断する接続状態検知システムにおいて、
前記被判断通信装置は、予め記憶しておいた優先度情報の優先度よりも低い優先度である低優先度情報を受信した場合に前記低優先度情報の送信元に対して所定の応答情報を送信するよう前記送受信部を制御する第１の制御部を有し、
前記接続検知通信装置は、前記被判断通信装置に対して前記被判断通信装置が予め記憶している前記接続検知通信装置の優先度情報よりも低い優先度の低優先度情報を送信するよう前記送受信部を制御する第２の制御部と、
前記被判断通信装置から送られる前記応答情報に基づいて前記接続検知通信装置との接続状態を判断する判断部を有することを特徴とする接続状態検知システム。
【請求項２】
前記判断部は、前記被判断通信装置から送られる前記応答情報を所定の時間内に受信できなかった場合に前記被判断通信装置との接続が双方向通信可能な状態でないと判断することを特徴とする請求項１に記載の接続状態検知システム。
【請求項３】
前記第２の制御部は、前記被判断通信装置に対して低優先度情報を複数回送信するよう前記送受信部を制御し、
前記判断部は、前記被判断通信装置から送られる前記応答情報を所定回数受信できなかった場合に前記被判断通信装置との接続が双方向通信可能な状態でないと判断することを特徴とする請求項１または２に記載の接続状態検知システム。
【請求項４】
前記第２の制御部は、前記判断部が前記被判断通信装置との接続が双方向通信可能な状態でないと判断した場合に、前記被判断通信装置と情報を送受信しないよう前記送受信部を制御することを特徴とする請求項１〜３のいずれか１つに記載の接続状態検知システム。
【請求項５】
前記判断部は、前記被判断通信装置から送られる前記応答情報に基づいて前記被判断通信装置の状態を判断することを特徴とする請求項１〜４のいずれか１つに記載の接続状態検知システム。
【請求項６】
前記判断部は、前記被判断通信装置から送られる前記応答情報を所定の時間内よりも遅延して受信できた場合、前記被判断通信装置が輻輳状態であると判断して前記被判断通信装置への情報の送信量を制限することを特徴とする請求項１〜５のいずれか１つに記載の接続状態検知システム。
【請求項７】
前記第２の制御部は、前記被判断通信装置に対して低優先度情報を複数回送信するよう前記送受信部を制御し、
前記判断部は、前記被判断通信装置から送られる前記応答情報を所定の時間内よりも遅延して受信することを所定回数確認した場合、前記被判断通信装置が輻輳状態であると判断して前記被判断通信装置への情報の送信量を制限することを特徴とする請求項１〜６のいずれか１つに記載の接続状態検知システム。
【請求項８】
通信経路を決定するための優先度に関する優先度情報に基づいて物理的に冗長に接続されたネットワークからツリー構成の通信経路を形成する通信システム上で接続先の通信装置との接続状態を判断する接続状態検知装置おいて、
情報の送受信を行う送受信部と、
前記接続先の通信装置が予め記憶しておいた優先度情報の優先度よりも低い優先度である低優先度情報を受信した場合に前記低優先度情報の送信元に対して所定の応答情報を送信する場合において、前記被判断通信装置に対して前記被判断通信装置が予め記憶している前記優先度情報よりも低い優先度の低優先度情報を送信するよう前記送受信部を制御する制御部と、前記接続先の通信装置から送られる前記応答情報に基づいて前記接続検知通信装置との接続状態を判断する判断部とを備えることを特徴とする接続状態検知装置。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、通信ネットワーク上で通信装置間の接続状態を検知する接続状態検知システムおよび接続状態検知装置に関するものである。
【背景技術】
【０００２】
複数の通信ノードが冗長に接続された通信ネットワークにおいては、通信経路の決定にスパニングツリープロトコル（以下、ＳＴＰ（Spanning Tree Protocol）という）が用いられている。ＳＴＰは、通信ネットワーク内のノード間でＢＰＤＵ（Bridge Protocol Data Unit）の交換処理を行うことによって、ループのない論理的なツリー構成ネットワークを構築することを可能としている。ＳＴＰは、通信ネットワーク内において通信経路の変更を行うことが可能であり、１つのスイッチがダウンした場合や通信不能となった場合であっても新たな通信経路を構築することによって通信処理の継続を行うことが可能となる。
【０００３】
ＳＴＰによる通常の処理では、リンク間の指定ブリッジ等のノードからのＢＰＤＵを確認している間はポートがブロックされる。これによって複数の通信ノードがループ状に接続された通信ネットワークでの無期限ループを防止している。
【０００４】
ところが、ブリッジのリンク間で障害が発生するとリモート側のブリッジがローカル側から送信されたデータを受信しているのに対し、ローカル側はリモート側の送信したデータを受信できない場合が生じる（単方向リンクの形成）。この結果、それまでデータを通過させないブロッキングステートからデータの転送を行うフォワーディングステートに移行し、これによりループ状に形成されたネットワークにおいてブロッキングポートがなくなり、転送ループが構成されてしまう。
【０００５】
また、単方向リンクの発生によってフレームの転送が行えなくなるトラフィックのブラックホールが発生するといった問題がある。そして、このようなトラフィックのループやブラックホールの発生によってネットワークが破綻する場合がある。このため、端方向リンクが発生した場合、単方向リンクを検出してポートで行われる処理を適切に制御する必要がある。
【０００６】
非特許文献１に記載の単一方向リンクの検出方法では、リンクする両方のデバイスがＵＤＬＤ（Uni-Directional Link Detection）プロトコルを実装している。そして、ＵＤＬＤに設定された一方のデバイス（スイッチポート）が自身のデバイスＩＤ，ポートＩＤ、そしてＵＤＬＤで隣接デバイスから受け取ったデバイスＩＤとポートＩＤを含むＵＤＬＤプロトコルパケットを隣接デバイスに送信している。隣接デバイスが、受信したＵＤＬＤプロトコルパケットに自身のデバイスＩＤとポートＩＤ（前述の一方のデバイスに対して送信したもの）を確認できた場合には、リンクは双方向で確立していると判断している。一方、隣接デバイスが、受信したＵＤＬＤプロトコルパケットに自身のデバイスＩＤとポートＩＤを確認できない場合は、少なくとも一方の接続が切断されており単一方向リンクになっていると判断している。
【０００７】
また、特許文献１に記載のスパニングツリー用ブリッジでは、ポート間の接続が外れたときに発生する割り込み信号やポーリングによってリンクダウンを検出している。また、スパニングツリープロトコルでは、上位ブリッジの代表ポートから、ツリー構成を維持するためのＣ−ＢＰＤＵが送信され、そのポートにリンクされた下位ブリッジのルートポートが正常に受信できたことを送信側である上位ブリッジへ返信する機能（アンサーバック機能）を持っていない。
【０００８】
【非特許文献１】CISCO SYSTEMS、“単一方向リンク検出（ＵＤＬＤ）プロトコル機能の理解および設定”、［online］，シスコ技術サポートサービス、［平成１６年３月１５日検索]、インターネット〈ＵＲＬ http://www.cisco.com/japanese/warp/public/3/jp/service/tac/473/77-j.html〉
【特許文献１】特開２００１−２５７７０４号公報
【発明の開示】
【発明が解決しようとする課題】
【０００９】
しかしながら、上記前者の従来技術では、単方向リンクの検出対象となるデバイスの双方がＵＤＬＤプロトコルを実装していなければ単方向リンクを検出することができないといった問題があった。
【００１０】
また、上記後者の従来技術では、リンクダウンの検出をポート間の接続が外れた場合に発生する割込信号またはポーリング処理によって行っている。このため、ポート間の接続が外れていない場合では割込信号が発生せず、例えばソフトウェア障害等によってポートからのフレーム転送が停止している場合にはリンクダウンを検知することができないといった問題があった。また、ポーリングによってリンクダウンを検知するには、リンクダウンの検出対象となるノードの双方がポーリング信号を解釈できなければならないといった問題があった。
【００１１】
また、下位ブリッジがC-BPDUを正常に受信できたことを送信者である上位ブリッジへ応答するアンサーバック機能を持っていないため、単方向リンクを検出することができないといった問題があった。
【００１２】
本発明は、上記に鑑みてなされたものであって、通信装置間の接続状態を検知することが可能な接続状態検知システムおよび接続状態検知装置を得ることを目的とする。
【課題を解決するための手段】
【００１３】
上述した課題を解決し、目的を達成するために、本発明は、情報の送受信を行う送受信部を夫々有し、接続状態が判断される被判断通信装置および該被判断通信装置との接続状態を判断する接続検知通信装置から成る複数の通信装置が、該各通信装置間の通信経路を決定するための優先度に関する優先度情報を共有し、該優先度情報を各通信装置間で比較することによって物理的に冗長に接続された通信装置のネットワークからツリー構成の通信経路を形成するとともに、各通信装置間の接続状態を判断する接続状態検知システムにおいて、前記被判断通信装置は、予め記憶しておいた優先度情報の優先度よりも低い優先度である低優先度情報を受信した場合に前記低優先度情報の送信元に対して所定の応答情報を送信するよう前記送受信部を制御する第１の制御部を有し、前記接続検知通信装置は、前記被判断通信装置に対して前記被判断通信装置が予め記憶している前記接続検知通信装置の優先度情報よりも低い優先度の低優先度情報を送信するよう前記送受信部を制御する第２の制御部と、前記被判断通信装置から送られる前記応答情報に基づいて前記接続検知通信装置との接続状態を判断する判断部とを有することを特徴とする。
【００１４】
この発明によれば、予め記憶しておいた優先度情報の優先度よりも低い優先度である低優先度情報を受信した場合に低優先度情報の送信元に対して応答情報を送信し、接続状態の判断対象となる被判断通信装置に対して、被判断通信装置が予め記憶している優先度情報よりも低い優先度の低優先度情報を送信するので、被判断通信装置と双方向通信が確立されている場合は、被判断通信装置から応答情報を受信することが可能となる。
【発明の効果】
【００１５】
この発明によれば、被判断通信装置と双方向通信が確立されている場合は、被判断通信装置から低優先度情報に対する応答情報を受信することができるので、被判断通信装置に対して低優先度情報を送信するだけで被判断通信装置との接続状態を簡易に検知できるという効果を奏する。
【発明を実施するための最良の形態】
【００１６】
以下に、本発明にかかる単方向リンク検知システム（接続状態検知システム）の実施の形態を図面に基づいて詳細に説明する。なお、この実施の形態によりこの発明が限定されるものではない。
【００１７】
実施の形態１．
まず、本実施の形態１に係る単方向リンク検知システムの概念について説明する。図１は、本実施の形態１に係る単方向リンク検知システムの概念を説明するための図である。単方向リンク検知システム１００は複数のノード１Ａ〜１Ｄ（通信装置）が冗長に接続されて構成されている。単方向リンク検知システム１００は、各ノード１Ａ〜１Ｄ間で所定の情報を交換することによってツリー構成のネットワークを構築する。
【００１８】
そして、ツリー構成のために用いる情報を利用して、ツリー構成となったネットワークにおいて単方向リンクが発生したか否かを検知し、フレームが無期限に転送され続ける転送ループや転送されたフレームが廃棄されてしまうブラックホールの発生を防止する。ここでの単方向リンクとは、リンクにおいて少なくとも一方向の接続が切断された状態であり、少なくとも一方のノードからしかフレームの送信を行えないリンクをいう。ツリー構成のために用いる情報には通信経路を構築するためのノードの優先度に関する優先度情報が含まれる。
【００１９】
ノード１Ｂ〜１Ｄ（被判断通信装置）は、予めノード１Ａ（接続検知通信装置）が有する優先度情報を記憶しておき、この記憶しておいた優先度よりも低い優先度の優先度情報（低優先度情報）を受信すると優先度情報を送信したノード１Ａに対して返答情報を送信するよう設定しておく。そして、例えば、ノード１Ａが「ノード１Ａ」−「ノード１Ｂ」間の接続を確認するため、ノード１Ａはノード１Ｂに対して、優先度情報（問い合わせ）を送信する。問い合わせを受信したノード１Ｂは、ノード１Ａに対して返答情報を送信する。ノード１Ａは、ノード１Ｂから問い合わせに対する返答情報を受信すると、「ノード１Ａ」−「ノード１Ｂ」間は双方向通信が可能な状態であり、単方向リンクでないと判断する。一方、ノード１Ａは、ノード１Ｂから問い合わせに対する返答情報を受信できなかった場合、「ノード１Ａ」−「ノード１Ｂ」間は何らかの障害により双方向通信が不可能な状態であり、単方向リンクが発生したと判断する。
【００２０】
つぎに、本実施の形態１に係る単方向リンク検知システム１００のシステム構成について詳細に説明する。なお、ノードはハブ、スイッチ、ブリッジ等のレイヤー２でのフレーム転送をおこなう装置であり、単方向リンクの検出においてはいずれも同様の動作を行うため、ここではブリッジを例にとって説明する。実施の形態１では、単方向リンク検知システム１００内のブリッジがＯＳＩ(Open System Interconnection)基本参照モデルのデータリンク層でのフレーム転送をおこない、物理的に冗長に接続されたネットワーク構成から論理的なツリー構成を構築する手段の１つとしてＩＥＥＥ（Institute of Electrical and Electronics Engineers）８０２．１Ｄに規定されているスパニングツリープロトコル（以下、ＳＴＰ（Spanning Tree Protocol）という）を用いる。
【００２１】
図２は実施の形態１に係る単方向リンク検知システムの構成を示す図であり、図３は、実施の形態１に係るブリッジの構成を示す図である。単方向リンク検知システム１００は、ブリッジ３Ａ〜３Ｄ、パーソナルコンピュータ（以下、ＰＣという）５Ａ，５Ｄからなる。
【００２２】
図２に示すように単方向リンク検知システム１００は、複数のブリッジ３Ａ〜３Ｄが接続されて構成され、各ブリッジ間の通信経路の決定にＳＴＰを用いる。ブリッジ３Ａ〜３Ｄは、ネットワーク間でデータのやりとりを中継する交換機であり、各ブリッジ３Ａ〜３Ｄは冗長にメッシュ状に接続されている。ＰＣ５Ａ，５Ｄは、それぞれブリッジ３Ａ，３Ｄと接続され、ブリッジ３Ａ，３Ｄとデータの送受信を行う。
【００２３】
ＳＴＰは、通信ネットワーク内のブリッジ間でループのない論理的なツリー構成のネットワーク（ツリーネットワーク）を構築することを可能としている。図２では、ブリッジ３ＡがブリッジＬＡＮ内において優先度が最も高いルートブリッジであり、ブリッジ３Ｂ〜３Ｄが代表ブリッジである場合を示している。
【００２４】
図２において「ブリッジ３Ａ」−「ブリッジ３Ｂ」のリンク、「ブリッジ３Ａ」−「ブリッジ３Ｃ」のリンク、「ブリッジ３Ａ」−「ブリッジ３Ｄ」のリンクは、Ｃ−ＢＰＤＵの交換によりデータ転送が許可されたリンク（図５に示すＦｏｒｗａｒｄｉｎｇ状態）である。また、「ブリッジ３Ｃ」−「ブリッジ３Ｂ」のリンク、「ブリッジ３Ｃ」−「ブリッジ３Ｄ」のリンク、「ブリッジ３Ｂ」−「ブリッジ３Ｄ」のリンクは後述するＣ−ＢＰＤＵ（Configuration Bridge Protocol Data Unit）の交換によってデータ転送が禁止されたリンクであり、ブリッジ３Ｂと接続されたブリッジ３Ｃのポート、ブリッジ３Ｂと接続されたブリッジ３Ｄのポート、ブリッジ３Ｃと接続されたブリッジ３ＤのポートにおいてＢＰＤＵの受信はできるが、フレームの送受信を禁止（図５に示すＢｌｏｃｋｉｎｇ状態）している。このように、所定のポートにおいてデータの送受信を禁止することによって、物理的に冗長に接続されたネットワークからループのない論理的なツリー状のネットワークが構成されている。
【００２５】
つぎに、各ブリッジの構成について説明する。なお、ブリッジ３Ａ〜３Ｄはいずれも同様の構成を有するので、ここではブリッジ３Ａを例にとって説明する。図３に示すように、ブリッジ３Ａは、ＩＦ部２１、メッセージ作成部３１、接続状態判断部２３、制御部２９、記憶部３２からなる。
【００２６】
メッセージ作成部３１は、論理的なツリーネットワークの構成を維持するため、自らが有するＢＰＤＵに関する情報として「ルート識別子」、「ルートパスコスト」、「ブリッジ識別子」、「ポート識別子」等の情報を含んだ周期的に送信されるＨｅｌｌｏメッセージと呼ばれるＣ−ＢＰＤＵを作成する。また、メッセージ作成部３１は、接続確認を行う相手のブリッジが予め記憶しているブリッジ３Ａの優先度よりも低い優先度のＣ−ＢＰＤＵ（以下、接続問い合わせという）を作成する。
【００２７】
ＩＦ部２１は、他のブリッジとデータの送受信を行う通信インタフェースであり、図示しないポート等を備えている。ＩＦ部２１は、例えば単方向リンク検知システム１００のＬＡＮ（Local Area Network）内に単方向リンクが発生しているか否かを確認するための接続確認フレームを他のブリッジ２Ｂ〜２Ｄに送信し、他のブリッジ２Ｂ〜２Ｄからこの接続確認フレームに対する返答情報を受信する。
【００２８】
接続状態判断部２３は、接続問い合わせを送信した後、所定の時間（接続確認時間）以内に接続問い合わせに対する接続確認応答を受信した場合に、接続確認応答を送信してきたブリッジとは双方向接続されていると判断する。
【００２９】
記憶部３２は、接続確認を行う相手のブリッジの有する優先度に関する情報として、「ルート識別子」、「ルートパスコスト」、「ブリッジ識別子」、「ポート識別子」等のＢＰＤＵに関する情報を記憶する。
【００３０】
制御部２９は、ＩＦ部２１、メッセージ作成部３１、接続状態判断部２３、記憶部３２を制御する。制御部２９は、対向ノード（ブリッジ３Ａ〜３Ｄ）からの接続問い合わせを受信すると、この接続問い合わせに対して対向ノードに接続確認応答を送信するようＩＦ部２１と記憶部３２を制御する。
【００３１】
つぎに、単方向リンク検知システム１００の動作処理について説明する。まず、単方向リンク検知システム１００は、冗長に接続されたネットワークからループのない論理的なツリー状のネットワークを構成する。単方向リンク検知システム１００は、ツリー状のネットワークを構成するため、図２に示した冗長に接続されたネットワーク構成において各ブリッジ３Ａ〜３Ｄ間でＣ−ＢＰＤＵを交換する。Ｃ−ＢＰＤＵは、ＩＥＥＥ８０２．１Ｄによって規定されたものであり、ブリッジの動作を管理、制御するためブリッジ３Ａ〜３Ｄ間で送受信される。
【００３２】
図４は、Ｃ−ＢＰＤＵの構成を示す図である。Ｃ−ＢＰＤＵは、他のプロトコルと識別するためのプロトコル識別子、ＳＰＴのバージョンを識別するためのプロトコルバージョン、Ｃ−ＢＰＤＵとＴＣＮ−ＢＰＤＵを識別するためのＢＰＤＵタイプ、ネットワーク構成の変更通知とこの変更通知を受信したことを通知してきたブリッジに伝えることを示す各フラグ、現状態でのルートブリッジを示すルート識別子、現状態のルートにおけるパスコストを示すルートパスコスト、自らのブリッジを識別するためのブリッジ識別子、Ｃ−ＢＰＤＵを送信するポートに割り当てられた番号を示すポート識別子、メッセージの有効時間を指定するメッセージＡｇｅ、受信したＢＰＤＵの有効時間を指定する最大Ａｇｅ、ＢＰＤＵの送出時間を決めるためのＨｅｌｌｏ時間、状態移行時の待機時間であるＦｏｒｗａｄ遅延といった情報を含んでいる。
【００３３】
単方向リンク検知システム１００においてツリー状のネットワークを構成するため、各ブリッジ１Ａ〜１Ｄは、Ｃ−ＢＰＤＵの初期値を他の全てのブリッジに送信するとともに、他のブリッジから送信されたＣ−ＢＰＤＵを受信する。
【００３４】
図５は、各ブリッジにおけるポートの状態遷移を説明するための図である。各ブリッジは電源投入されると、このブリッジのポートはＢＰＤＵの受信は行うがユーザデータの転送処理を行わないＢｌｏｃｋｉｎｇ状態になり、ツリー構築のための計算期間であるＬｉｓｔｅｎｉｎｇとＬｅａｒｎｉｎｇを経て、データ転送をおこなうことができるＦｏｒｗａｒｄｉｎｇ状態へと遷移する。Ｄｉｓａｂｌｅは、管理上の目的でダウンに設定されている状態である。
【００３５】
ＳＴＰによる通常の処理では、リンク間の指定ブリッジからのＢＰＤＵを確認している間はポートがブロックされる。これによって複数の通信ブリッジがループ状に接続された通信ネットワークにおける無期限ループを防止する。この処理を単方向リンク検知システム１００のＬＡＮ内の全てのブリッジが行うことによってＬＡＮ内において冗長に接続されたネットワークからルートブリッジをルートとし、代表ブリッジをリーフとしたツリー状のネットワークを構成する。例えば、単方向リンク検知システム１００内において、ブリッジ３Ａをルートブリッジでありブリッジ３Ｂ〜３Ｄが代表ブリッジであると判断されてツリー状のネットワークを構成する。
【００３６】
図６−１〜図６−４は、実施の形態１に係る上位ブリッジと下位ブリッジで行われる各種処理の手順を示すシーケンス図である。ここでは、ルートブリッジであるブリッジ３Ａ（上位ブリッジ）と代表ブリッジであるブリッジ３Ｂ（下位ブリッジ）間の処理について説明する。
【００３７】
図６−１は、ネットワーク構成を維持するための処理手順を示すシーケンス図である。ブリッジ３Ａのメッセージ作成部３１は、自らが有するＢＰＤＵに関する情報として「ルート識別子」、「ルートパスコスト」、「ブリッジ識別子」、「ポート識別子」等の情報を含んだＨｅｌｌｏメッセージを作成する。ツリー状に構成されたネットワークにおいてルートブリッジ（上位ブリッジ）であるブリッジ３ＡのＩＦ部２１はネットワーク構成を維持するため、所定の時間間隔（Ｈｅｌｌｏ時間）でＨｅｌｌｏメッセージをブリッジ３Ｂに送信する。Ｈｅｌｌｏメッセージは、「ルート識別子」、「ルートパスコスト」、「ブリッジ識別子」、「ポート識別子」等の情報を含んでいる。
【００３８】
図６−２は、ブリッジ間の双方向接続確認の処理手順を示すシーケンス図である。ここでは、上位ブリッジであるブリッジ３Ａが下位ブリッジであるブリッジ３Ｂとの接続確認を行う場合について説明する。図６−２は、ブリッジ間の接続が正常（双方向接続）な場合を示している。ブリッジ３ＡのＩＦ部２１は、ＢＰＤＵの送出の時間間隔であるＨｅｌｌｏ時間に基づいてブリッジ３ＢにＨｅｌｌｏメッセージを送信する。また、ブリッジ３Ａのメッセージ作成部３１は、ブリッジ３Ｂの有する優先度よりも低い優先度のＣ−ＢＰＤＵ（接続問い合わせ）を作成する。そして、ＩＦ部２１はＨｅｌｌｏメッセージの送信後、所定の時間（接続問い合わせ開始時間）の経過後に、ブリッジ３Ｂに対して接続問い合わせを送信する。
【００３９】
接続問い合わせには、Ｃ−ＢＰＤＵを用い、その中には「ルート識別子」、「ルートパスコスト」、「ブリッジ識別子」、「ポート識別子」等の情報が含まれている。ＳＴＰでは、自らのブリッジが保持するＢＰＤＵ情報よりも優先度が低いＣ−ＢＰＤＵを受信した場合、自らのブリッジの保持するＢＰＤＵ情報を格納したＣ−ＢＰＤＵを送信元のブリッジ（上位ブリッジ）に送り返すよう規定されている。
【００４０】
ルートブリッジであるブリッジ３Ａは、所定の時間間隔でブリッジ３ＢにＨｅｌｌｏメッセージを送信しており、ブリッジ３Ｂは受信したＨｅｌｌｏメッセージに含まれるルート識別子、ルートパスコスト、ブリッジ識別子、ポート識別子等の優先度情報を記憶部３２で記憶しておく。そして、ブリッジ３Ｂの接続状態判断部２３は、ブリッジ３Ａから接続問い合わせがあった場合に、予め記憶しておいた優先度情報と接続問い合わせに含まれる優先度情報を比較する。そして、接続状態判断部２３はこれらの優先度情報に含まれる優先度が異なるものであるか否かを判断する。優先度の高低は、ルート識別子、ルートパスコスト、ブリッジ識別子、ポート識別子の順番で比較される。
【００４１】
ブリッジ３Ｂの接続状態判断部２３が、予め記憶していた優先度情報よりも優先度が低い優先度の問い合わせ（Ｃ−ＢＰＤＵ）を受信したと判断すると、ブリッジ３ＢのＢＰＤＵに関する情報を格納したＣ−ＢＰＤＵ（接続確認応答）をブリッジ３Ａに対して送信する。ブリッジ３Ａの接続状態判断部２３は、ブリッジ３Ｂから所定の時間（接続確認時間）以内に接続確認応答を受信すると、ブリッジ３Ａとブリッジ３Ｂは双方向接続されていると判断する。
【００４２】
なお、ブリッジ３Ａは、接続確認時間内にブリッジ３Ｂから接続確認応答として受信したＢＰＤＵ情報を、自らが有するＢＰＤＵ情報には反映しない。すなわち、ブリッジ３Ａは接続確認応答として受信したＢＰＤＵ情報を接続状態の確認にのみ使用する。又、ブリッジ３Ｂから接続確認応答を送信する際は、接続確認応答であることを識別するための情報を付加しておく。
【００４３】
図６−３は、ブリッジ間の接続確認の処理手順を示すシーケンス図である。図６−３は、接続確認の対象であるブリッジ３Ｂからの応答が遅延している場合を示している。ブリッジ３ＡのＩＦ部２１は、ＢＰＤＵの送出の時間間隔であるＨｅｌｌｏ時間に基づいてブリッジ３ＢにＨｅｌｌｏメッセージを送信する。ブリッジ３ＡのＩＦ部２１はＨｅｌｌｏメッセージの送信後、接続問い合わせ開始時間の経過後に、ブリッジ３Ｂに対して接続問い合わせを送信する。接続問い合わせを受信したブリッジ３Ｂは、ブリッジ３Ａに対して、接続確認応答を送信する。
【００４４】
ブリッジ３Ａの接続状態判断部２３は、ブリッジ３Ｂから接続確認時間から遅れて接続確認応答を受信することが所定回数起こったことを確認した場合、ブリッジ３Ａとブリッジ３Ｂは双方向接続されているが、ブリッジ３Ｂは、輻輳していると判断する。そして、ブリッジ３Ａの接続状態判断部２３がブリッジ３Ｂは輻輳していると判断した場合、ブリッジ３Ａの制御部２９は、ブリッジ３Ａからブリッジ３Ｂへのデータ転送量の削減を行うようＱｏｓ（Quality Of Service）制御処理を実施してブリッジ３Ｂの通信処理の負荷を軽減させるようにする。
【００４５】
図６−４は、ブリッジ間の接続確認の処理手順を示すシーケンス図である。図６−４は、ブリッジ間の接続において単方向リンクが発生している場合を示している。ブリッジ３ＡのＩＦ部２１は、ＢＰＤＵの送出の時間間隔であるＨｅｌｌｏ時間に基づいてブリッジ３ＢにＨｅｌｌｏメッセージを送信する。ブリッジ３ＡのＩＦ部２１はＨｅｌｌｏメッセージの送信後、接続問い合わせ開始時間の経過後に、ブリッジ３Ｂに対して接続問い合わせを送信する。接続問い合わせを受信したブリッジ３Ｂは、ブリッジ３Ａに対して接続確認応答を送信する。
【００４６】
ブリッジ３ＡのＩＦ部２１はＨｅｌｌｏ時間に基づいてブリッジ３Ｂに次のＨｅｌｌｏメッセージを送信する。ブリッジ３Ａの接続状態判断部２３がブリッジ３Ｂから接続確認応答を受信できない場合、ブリッジ３ＡのＩＦ部２１は、このＨｅｌｌｏメッセージの送信後、接続問い合わせ開始時間の経過後に、ブリッジ３Ｂに対して次の接続問い合わせ（再度接続問い合わせ）を送信する。ブリッジ３ＡのＩＦ部２１は、ブリッジ３Ａの接続状態判断部２３がブリッジ３Ｂから接続確認応答を受信できない場合、ブリッジ３Ｂに対して接続問い合わせの送信を繰り返す。
【００４７】
ブリッジ３Ａの接続状態判断部２３は、ブリッジ３Ｂから接続確認応答を受信できないことが所定回数起こったことを確認した場合、ブリッジ３Ａとブリッジ３Ｂは双方向接続されていない（単方向リンクの発生）と判断する。そして、ブリッジ３Ａの制御部２９は、「ブリッジ３Ａ」−「ブリッジ３Ｂ」間のリンクを遮断する（図５に示すＤｉｓａｂｌｅ状態）ようＩＦ部２１を制御する。このとき、ブリッジ３Ａがルートブリッジでなければ、ブリッジ３Ａは、「ブリッジ３Ａ」−「ブリッジ３Ｂ」間のリンクが遮断されてネットワーク構成が変化したことをルートブリッジに通知する。
【００４８】
ネットワーク構成が変化したことの通知は、ブリッジ３Ａがネットワーク構成の変化を通知するためのＴＣＮ（Topology Change Notification）−ＢＰＤＵをルートブリッジに送信することによって行う。図７は、ＴＣＮ−ＢＰＤＵの構成を示す図である。ＴＣＮ−ＢＰＤＵは、プロトコル識別子、プロトコルバージョン、ＢＰＤＵタイプ等の情報を含んでいる。
【００４９】
ＳＴＰは、通信ネットワーク内において通信経路の変更を行うことが可能であり、１つのスイッチがダウンした場合や通信不能となった場合（単方向リンクの発生）であっても新たな通信経路を構築することによって通信処理の継続を行うことが可能となる。
【００５０】
なお、本実施の形態１においては、各ブリッジ３Ａ〜３Ｄが同様の機能を備えた構成としたが、接続確認を行うブリッジ３Ａと接続確認が行われるブリッジ３Ｂは異なる構成であってもよい。単方向リンクが発生しているか否かを判断するブリッジ３Ａは接続状態を確認するための機能として接続問い合わせを送信する機能（特許請求の範囲に記載の第２の制御部）や単方向リンクがあるかを確認するための機能を有していればよい。また、ブリッジ３Ｂ〜３Ｄは、ブリッジ３Ａに接続状態を確認させるための機能として接続確認応答を返信する機能（特許請求の範囲に記載の第１の制御部）を備えていればよい。
【００５１】
このように実施の形態１によれば、単方向リンクの発生を検知するリンクにおいて上位ブリッジが、下位ブリッジが予め記憶している上位ブリッジの優先度よりも低い優先度の接続問い合わせを下位ブリッジに送信するだけで、単方向リンクの発生を検知することが可能となる。また、リンクにおける接続確認において接続確認応答の遅延が発生している場合は、下位ブリッジに対してＱｏｓ制御を行うことができ、下位ブリッジの通信処理の負荷を軽減させることが可能となる。
【００５２】
実施の形態２．
つぎに、図２、図３および図８−１〜図８−３を用いてこの発明の実施の形態２について説明する。実施の形態２では実施の形態１で説明した単方向リンク検知システム１００、ブリッジ３Ａ〜３Ｂを用いる。そして、下位ブリッジが上位ブリッジに対して上位ブリッジが有する優先度よりも低い優先度のＣ−ＢＰＤＵを送信し、上位ブリッジからの応答を受信することによって上位ブリッジと下位ブリッジの接続状態を確認し単方向リンクの検知を行う。
【００５３】
単方向リンク検知システム１００の動作処理について説明する。まず、単方向リンク検知システム１００は、冗長に接続されたネットワークからループのない論理的なツリー状のネットワークを構成する。
【００５４】
図８−１〜図８−３は、実施の形態２に係る上位ブリッジと下位ブリッジで行われる各種処理の手順を示すシーケンス図である。ここでは、ブリッジ３Ａ（上位ブリッジ）とブリッジ３Ｂ（下位ブリッジ）間の処理について説明する。
【００５５】
図８−１は、ブリッジ間の接続確認の処理手順を示すシーケンス図である。ここでは、下位ブリッジであるブリッジ３Ｂが上位ブリッジであるブリッジ３Ａとの接続確認を行う場合について説明する。図８−１は、ブリッジ間の接続が正常（双方向接続）な場合を示している。ブリッジ３ＡのＩＦ部２１は、ＢＰＤＵの送出の時間間隔であるＨｅｌｌｏ時間に基づいてブリッジ３ＢにＨｅｌｌｏメッセージを送信する。ブリッジ３Ｂのメッセージ作成部３１は、ブリッジ３Ａの有する優先度よりも低い優先度のＣ−ＢＰＤＵ（接続問い合わせ）を作成する。そして、ブリッジ３ＢのＩＦ部２１はＨｅｌｌｏメッセージの受信後、所定の時間（接続問い合わせ開始時間）の経過後に、ブリッジ３Ａに対して接続問い合わせを送信する。
【００５６】
ＳＴＰでは、自らのブリッジが保持するＢＰＤＵ情報よりも優先度が低いＣ−ＢＰＤＵを受信した場合、自らのブリッジの保持するＢＰＤＵ情報を格納したＣ−ＢＰＤＵを送信元のブリッジ（上位ブリッジ）に送り返すよう規定されている。
【００５７】
ブリッジ３Ａは、ブリッジ３Ｂから以前に受信した接続問い合わせ又はツリー状のネットワークを構築する際にブリッジ３Ｂから受信したＣ−ＢＰＤＵに含まれるルート識別子、ルートパスコスト、ブリッジ識別子、ポート識別子等の優先度情報を記憶部３２で記憶しておく。そして、ブリッジ３Ａの接続状態判断部２３は、ブリッジ３Ｂから接続問い合わせがあった場合に、予め記憶しておいた優先度情報と接続問い合わせに含まれる優先度情報を比較する。
【００５８】
そして、接続状態判断部２３はこれらの優先度情報に含まれる優先度が異なるものであるか否かを判断する。ブリッジ３Ａの接続状態判断部２３が、予め記憶していた優先度情報よりも優先度が低い優先度の問い合わせ（Ｃ−ＢＰＤＵ）を受信したと判断すると、ブリッジ３ＡのＢＰＤＵに関する情報を格納したＣ−ＢＰＤＵ（接続確認応答）をブリッジ３Ｂに対して送信する。ブリッジ３Ｂの接続状態判断部２３は、ブリッジ３Ａから所定の時間（接続確認時間）以内に接続確認応答を受信すると、ブリッジ３Ａとブリッジ３Ｂは双方向接続されていると判断する。
【００５９】
なお、ブリッジ３Ｂは、ブリッジ３Ａから接続確認応答として受信したＢＰＤＵ情報を、自らが有するＢＰＤＵ情報には反映しない。すなわち、ブリッジ３Ｂは接続確認応答として受信したＢＰＤＵ情報を接続状態の確認にのみ使用する。
【００６０】
図８−２は、ブリッジ間の接続確認の処理手順を示すシーケンス図である。図８−２は、接続確認の対象であるブリッジ３Ａからの応答が遅延している場合を示している。ブリッジ３ＡのＩＦ部２１は、ＢＰＤＵの送出の時間間隔であるＨｅｌｌｏ時間に基づいてブリッジ３ＢにＨｅｌｌｏメッセージを送信する。ブリッジ３ＢのＩＦ部２１はＨｅｌｌｏメッセージの受信後、接続問い合わせ開始時間の経過後に、ブリッジ３Ａに対して接続問い合わせを送信する。そして、接続問い合わせを受信したブリッジ３Ａがブリッジ３Ｂに対して、接続確認応答を送信する。
【００６１】
ブリッジ３Ｂの接続状態判断部２３は、接続確認時間から遅れて接続確認応答を受信することが所定回数起こったことを確認した場合、ブリッジ３Ａとブリッジ３Ｂは双方向接続されているが、ブリッジ３Ａは、輻輳していると判断する。そして、ブリッジ３Ｂの接続状態判断部２３がブリッジ３Ａは輻輳していると判断した場合、ブリッジ３Ｂの制御部２９は、ブリッジ３Ｂからブリッジ３Ａへのデータ転送量の削減を行うようＱｏｓ（Quality Of Service）制御処理を実施してブリッジ３Ａの通信処理の負荷を軽減させるようにする。
【００６２】
図８−３は、ブリッジ間の接続確認の処理手順を示すシーケンス図である。図８−３は、ブリッジ間の接続において単方向リンクが発生している場合を示している。ブリッジ３ＡのＩＦ部２１は、ＢＰＤＵの送出の時間間隔であるＨｅｌｌｏ時間に基づいてブリッジ３ＢにＨｅｌｌｏメッセージを送信する。ブリッジ３ＢのＩＦ部２１はＨｅｌｌｏメッセージの受信後、接続問い合わせ開始時間の経過後に、ブリッジ３Ａに対して接続問い合わせを送信する。
【００６３】
ブリッジ３ＡのＩＦ部２１はＨｅｌｌｏ時間に基づいてブリッジ３Ｂに次のＨｅｌｌｏメッセージを送信する。ブリッジ３Ｂの接続状態判断部２３がブリッジ３Ａから接続確認応答を受信できない場合、ブリッジ３ＢのＩＦ部２１は、このＨｅｌｌｏメッセージの受信後、接続問い合わせ開始時間の経過後に、ブリッジ３Ａに対して次の接続問い合わせ（再度接続問い合わせ）を送信する。ブリッジ３Ｂの接続状態判断部２３がブリッジ３Ａから接続確認応答を受信できない場合、ブリッジ３ＡからのＨｅｌｌｏメッセージの受信後、接続問い合わせ開始時間の経過後に、ブリッジ３ＢのＩＦ部２１はブリッジ３Ａに対して接続問い合わせの送信を繰り返す。
【００６４】
ブリッジ３Ｂの接続状態判断部２３は、ブリッジ３Ａから接続確認応答を受信できないことが所定回数起こったことを確認した場合、ブリッジ３Ａとブリッジ３Ｂは双方向接続されていない（ブリッジ３Ｂからブリッジ３Ａ方向への接続が切断された単方向リンクの発生）と判断する。そして、ブリッジ３Ｂの制御部２９は、「ブリッジ３Ａ」−「ブリッジ３Ｂ」間のリンクを遮断する（図５に示すＤｉｓａｂｌｅ状態）ようＩＦ部２１を制御する。このとき、ブリッジ３Ａがルートブリッジでなければ、ブリッジ３Ｂは、「ブリッジ３Ａ」−「ブリッジ３Ｂ」間のリンクが遮断されてネットワーク構成が変化したことをルートブリッジに通知する。
【００６５】
なお、本実施の形態２においては、各ブリッジ３Ａ〜３Ｄが同様の機能を備えた構成としたが、接続確認を行うブリッジ３Ａと接続確認が行われるブリッジ３Ｂは異なる構成であってもよい。単方向リンクが発生しているか否かを判断するブリッジ３Ｂ〜３Ｄは接続状態を確認するための機能として接続問い合わせの送信や単方向リンクがあるかを確認するための機能を有していればよい。また、ブリッジ３Ａは、ブリッジ３Ｂ〜３Ｄに接続状態を確認させるための機能として接続確認応答を返信する機能を備えていればよい。
【００６６】
このように実施の形態２によれば、単方向リンクの発生を検知するリンクにおいて下位ブリッジが、上位ブリッジが予め記憶している下位ブリッジの優先度よりも低い優先度の接続問い合わせを上位ブリッジに送信するだけで、単方向リンクの発生を検知することが可能となる。また、リンクにおける接続確認において接続確認応答の遅延が発生している場合は、上位ブリッジに対してＱｏｓ制御を行うことができ、上位ブリッジの通信処理の負荷を軽減させることが可能となる。
【００６７】
実施の形態３．
図９は、実施の形態３に係る単方向リンク検知システムの構成を示す図であり、図１０は、実施の形態３に係るブリッジの構成を示す図である。図９および図１０の各構成要素のうち図２および図３に示す実施例の形態１の単方向リンク検知システム１００やブリッジ２Ａ〜２Ｄと同一機能を達成する構成要素については同一番号を付しており、重複する説明は省略する。
【００６８】
単方向リンク検知システム１００は、ブリッジ２Ａ〜２Ｄ、パーソナルコンピュータ（以下、ＰＣという）５Ａ，５Ｄからなる。各ブリッジ２Ａ〜２Ｄは対向ブリッジ（単方向リンク検知システム１００内に接続された他のブリッジ）からの問い合わせ（データの送信）に対して応答を返信することが可能なプロトコルを備えている。例えば、ブリッジ２Ａ〜２Ｄが、ＩＥＥＥ８０２．２で規定されているＬＬＣタイプ１のＴＥＳＴコマンドに対応可能となっている。
【００６９】
つぎに、ブリッジ２Ａ〜２Ｄの構成について説明する。なお、ブリッジ２Ａ〜２Ｄはいずれも同様の構成を有するので、ここではブリッジ２Ａを例にとって説明する。図１０に示すように、ブリッジ２Ａは、ＩＦ部２１、フレーム作成部２２、接続状態判断部２３、制御部２９からなる。
【００７０】
ＩＦ部２１は、他のブリッジとデータの送受信を行う通信インタフェースであり、図示しないポート等を備えている。ＩＦ部２１は、例えば単方向リンク検知システム１００のＬＡＮ（Local Area Network）内に単方向リンクが発生しているか否かを確認するための接続確認フレームを他のブリッジ２Ｂ〜２Ｄに送信し、他のブリッジ２Ｂ〜２Ｄからこの接続確認フレームに対する返答情報を受信する。
【００７１】
フレーム作成部２２は、単方向リンク検知システム１００のＬＡＮ内において「ブリッジ２Ａ」−「ブリッジ２Ｂ」のリンク、「ブリッジ２Ａ」−「ブリッジ２Ｃ」のリンク、「ブリッジ２Ａ」−「ブリッジ２Ｄ」のリンクに単方向リンクがあるかを確認するためにブリッジ２Ｂ〜２Ｄに対して送信する接続確認フレームを作成する。また、フレーム作成部２２はブリッジ２Ｂ〜２Ｄから接続確認フレームを受信すると、接続確認に対する返答情報のフレームを作成する。
【００７２】
接続状態判断部２３は、接続確認フレームに対する返答情報に基づいて単方向リンク検知システム１００のＬＡＮ内のリンクに単方向リンクが発生しているかを確認する。制御部２９は、ＩＦ部２１、フレーム作成部２２、接続状態判断部２３を制御する。制御部２９は、対向ノード（ブリッジ２Ａ〜２Ｄ）からの問い合わせを受信すると、この問い合わせに対して対向ノードに返答を送信するようＩＦ部２１とフレーム作成部２２を制御する。
【００７３】
つぎに、図９に示したツリー構成のネットワークにおけるブリッジ間の接続確認の動作手順について説明する。冗長に接続されたネットワークからツリー状のネットワークを構成しているブリッジ２Ａ〜２Ｄにおいて、単方向リンクの発生等により通信経路の変更を行う必要があるか否かを確認するため、各ブリッジ２Ａ〜２Ｄ間の接続確認を行う。ここでは、「ブリッジ２Ａ」−「ブリッジ２Ｂ」のリンク、「ブリッジ２Ａ」−「ブリッジ２Ｃ」のリンク、「ブリッジ２Ａ」−「ブリッジ２Ｄ」のリンクはいずれも同様の動作処理によってブリッジ間の接続確認を行うため、ここでは「ブリッジ２Ａ」−「ブリッジ２Ｂ」のリンクを例にとってブリッジ間の接続確認を説明する。
【００７４】
図１１は、ブリッジ間の接続確認の動作手順を示すシーケンス図である。ブリッジ２Ａのフレーム作成部２２は、「ブリッジ２Ａ」−「ブリッジ２Ｂ」間の接続確認をするための接続確認フレームを作成する。ブリッジ２ＡのＩＦ部２１は、ブリッジ２Ｂに対して、「ブリッジ２Ａ」−「ブリッジ２Ｂ」間の接続確認をするための接続確認フレームを送信（接続問い合わせ）する。例えばブリッジ２Ａ，２ＢがＩＥＥＥ８０２．２で規定されているＬＬＣタイプ１のＴＥＳＴコマンドフレームに対応可能な場合、このＴＥＳＴコマンドフレームを接続確認フレームとしてブリッジ２Ａからブリッジ２Ｂに送信（接続問い合わせ）する。このとき、ＩＦ部２１は、ブリッジ２Ｂに対して送信した接続確認フレームの送信履歴に関する情報を接続状態判断部２３に送信しておく。
【００７５】
ブリッジ２Ｂは、ブリッジ２Ａからの接続確認フレームをＩＦ部２１で受信する。ブリッジ２Ｂの制御部２９は接続確認フレームに対してブリッジ２Ｂに返答情報のフレームを作成させるようフレーム作成部２２を制御する。そして、ブリッジ２ＢのＩＦ部２１は、この返答情報（接続応答）を直ちにブリッジ２Ａに送信する。
【００７６】
ブリッジ２ＡのＩＦ部２１は、ブリッジ２Ｂから接続確認に対する返答情報を受信すると、この返答情報をブリッジ２Ａの接続状態判断部２３に送信する。ブリッジ２Ａの接続状態判断部２３は、ＩＦ部２１から送信された接続確認フレームの送信履歴に関する情報に基づいて、受信した返答情報がブリッジ２Ｂに対して送信した接続確認フレームに対する返答情報であるか否かを確認する。そして、接続状態判断部２３は受信した返答情報がブリッジ２Ｂに対して送信した接続確認フレームに対する返答情報であると確認できた場合は、「ブリッジ２Ａ」−「ブリッジ２Ｂ」間が双方向接続されていると判断する。一方、ブリッジ２Ａの接続状態判断部２３が、ブリッジ２Ｂから接続確認に対する返答情報を受信できなかった場合は、「ブリッジ２Ａ」−「ブリッジ２Ｂ」間が双方向接続されていない、又はブリッジ間のハードウェアレベルでは「ブリッジ２Ａ」−「ブリッジ２Ｂ」のリンクが確立されているが、ソフトウェアの障害等によってブリッジ２Ｂが応答しないと判断する。そして、ブリッジ２Ａが「ブリッジ２Ａ」−「ブリッジ２Ｂ」間が双方向接続されていない、又はブリッジ２Ｂが応答しないと判断した場合は、制御部２９がブリッジ２Ｂと接続するブリッジ２Ａのポートを使用しないようＩＦ部２１を制御する。
【００７７】
ブリッジ２ＡのＩＦ部２１は、ブリッジ２Ｂに対して１つの接続確認フレームを送信すると、所定の時間経過（応答待機時間）後、次の接続確認フレームをブリッジ２Ｂに送信する。このように、ブリッジ２Ａは、ブリッジ２Ｂに対して所定の時間間隔で接続確認フレームを送信することによって「ブリッジ２Ａ」−「ブリッジ２Ｂ」間の接続状態を確認する。
【００７８】
なお、ブリッジ２Ａによる「ブリッジ２Ａ」−「ブリッジ２Ｂ」間の接続確認は、ブリッジ２Ａからブリッジ２Ｂに対して所定の時間間隔で所定の回数、接続確認フレームを送信した後に判断するようにしてもよい。この場合も、ブリッジ２Ａがブリッジ２Ｂから返答情報を受信できなかった場合に、双方向接続されていない又はブリッジ２Ｂが応答しないと判断し、ブリッジ２Ｂと接続するブリッジ２Ａのポートを使用できないようにする。
【００７９】
また、ブリッジ２Ａからブリッジ２Ｂに接続確認フレームを送信した後、所定の時間よりも遅れてブリッジ２Ｂから返答情報を受信することが所定の回数以上あった場合、ブリッジ２Ａの接続状態判断部２３が、ブリッジ２Ｂはリソース（メモリ）不足や障害等の発生により輻輳していると判断するようにしてもよい。そして、ブリッジ２Ａの接続状態判断部２３がブリッジ２Ｂは輻輳していると判断した場合、制御部２９はブリッジ２Ａからブリッジ２Ｂへのデータ転送の際にＱｏｓ（Quality Of Service）制御処理を実施してブリッジ２Ｂの通信処理の負荷を軽減させるようにしてもよい。
【００８０】
なお、各ブリッジ２Ａ〜２ＤはＩＥＥＥ８０２．２で規定されているＬＬＣタイプ１のＴＥＳＴコマンドによって接続確認を行う場合に限られず、対向ブリッジからの問い合わせに対して応答を返信することが可能なプロトコルであれば他のプロトコルによって接続確認を行うようにしてもよい。
【００８１】
なお、本実施の形態３においては、各ブリッジ２Ａ〜２Ｄが同様の機能を備えた構成としたが、単方向リンクが発生しているか否かを判断するブリッジ２Ａは接続状態を確認するための機能として接続確認フレームの作成や単方向リンクがあるかを確認するための機能を有していればよい。また、ブリッジ２Ｂ〜２Ｄは、ブリッジ２Ａに接続状態を確認させるための機能として接続応答を返信する機能を備えていればよい。
【００８２】
このように実施の形態３によれば、ブリッジ２Ｂが対向ノード（ブリッジ２Ａ）からの問い合わせに対して応答可能なプロトコルを備えるだけで、「ブリッジ２Ａ」−「ブリッジ２Ｂ」間における単方向リンクの検知をすることが可能となる。
【産業上の利用可能性】
【００８３】
以上のように、本発明にかかる単方向リンク検知装置および単方向リンク検知システムは、通信ノード間における単方向リンクの検知に適している。
【図面の簡単な説明】
【００８４】
【図１】本実施の形態１に係る単方向リンク検知システムの概念を説明するための図である。
【図２】実施の形態１に係る単方向リンク検知システムの構成を示す図である。
【図３】実施の形態１に係るブリッジの構成を示す図である。
【図４】Ｃ−ＢＰＤＵの構成を示す図である。
【図５】各ブリッジにおけるポートの状態遷移を説明するための図である。
【図６−１】ネットワーク構成を維持するための処理手順を示すシーケンス図である。
【図６−２】ブリッジ間の接続確認の処理手順を示すシーケンス図（１）である。
【図６−３】ブリッジ間の接続確認の処理手順を示すシーケンス図（２）である。
【図６−４】ブリッジ間の接続確認の処理手順を示すシーケンス図（３）である。
【図７】ＴＣＮ−ＢＰＤＵの構成を示す図である。
【図８−１】ブリッジ間の接続確認の処理手順を示すシーケンス図（４）である。
【図８−２】ブリッジ間の接続確認の処理手順を示すシーケンス図（５）である。
【図８−３】ブリッジ間の接続確認の処理手順を示すシーケンス図（６）である。
【図９】実施の形態３に係る単方向リンク検知システムの構成を示す図である。
【図１０】実施の形態３に係るブリッジの構成を示す図である。
【図１１】ブリッジ間の接続確認の処理手順を示すシーケンス図（７）である。
【符号の説明】
【００８５】
１Ａ〜１Ｄ  ノード
２Ａ〜２Ｄ，３Ａ〜３Ｄ  ブリッジ
２１  ＩＦ部
２２  フレーム作成部
２３  接続状態判断部
２９  制御部
３１  メッセージ作成部
３２  記憶部
１００  単方向リンク検知システム
【図１】
2005318020.tif 000003
【図２】
2005318020.tif 000004
【図３】
2005318020.tif 000005
【図４】
2005318020.tif 000006
【図５】
2005318020.tif 000007
【図６−１】
2005318020.tif 000008
【図６−２】
2005318020.tif 000009
【図６−３】
2005318020.tif 000010
【図６−４】
2005318020.tif 000011
【図７】
2005318020.tif 000012
【図８−１】
2005318020.tif 000013
【図８−２】
2005318020.tif 000014
【図８−３】
2005318020.tif 000015
【図９】
2005318020.tif 000016
【図１０】
2005318020.tif 000017
【図１１】
2005318020.tif 000018