(57)【要約】  通信ネットワーク管理システムは、複数のノードと複数のノード間を接続する複数のリンクとを含む通信ネットワークと、通信ネットワークを管理する管理計算機と、を備える。管理計算機は、通信ネットワークにおけるフレームの伝達経路を示す経路情報が格納される記憶手段と、経路情報に基づいて通信ネットワークに対するフレームの送受信を行う監視手段と、を備える。監視手段は、伝達経路にフレームを送信する。複数のノードの各々は、フレームを受け取ると、受け取ったフレームを伝達経路に沿って転送するとともに、管理計算機に応答を返す。監視手段は、複数のノードからの応答の受信状況に基づいて、伝達経路上の障害の発生箇所を特定する。
2010064532.tif 000002
【特許請求の範囲】
【請求項１】
複数のノードと前記複数のノード間を接続する複数のリンクとを含む通信ネットワークと、
前記通信ネットワークを管理する管理計算機と
を備え、
前記管理計算機は、
前記通信ネットワークにおけるフレームの伝達経路を示す経路情報が格納される記憶手段と、
前記経路情報に基づいて、前記通信ネットワークに対するフレームの送受信を行う監視手段と
を備え、
前記監視手段は、前記伝達経路にフレームを送信し、
前記複数のノードの各々は、フレームを受け取ると、前記受け取ったフレームを前記伝達経路に沿って転送するとともに、前記管理計算機に応答を返し、
前記監視手段は、前記複数のノードからの前記応答の受信状況に基づいて、前記伝達経路上の障害の発生箇所を特定する
通信ネットワーク管理システム。
【請求項２】
請求の範囲１に記載の通信ネットワーク管理システムであって、
前記各ノードは、前記受け取ったフレームを前記応答として前記管理計算機に転送する
通信ネットワーク管理システム。
【請求項３】
請求の範囲２に記載の通信ネットワーク管理システムであって、
前記各ノードは、
フレームの入力元と転送先との対応関係を示す転送テーブルが格納されるテーブル記憶手段と、
前記転送テーブルを参照して、前記入力元から受け取ったフレームを前記転送先に転送する転送処理手段と
を備え、
前記各ノードの前記転送テーブルは、前記転送処理手段が前記受け取ったフレームを前記伝達経路に沿って転送し、且つ、前記管理計算機に転送するように設定され、
前記各ノードの前記転送処理手段は、前記受け取ったフレームを前記応答として前記管理計算機に転送する
通信ネットワーク管理システム。
【請求項４】
請求の範囲１乃至３のいずれか一項に記載の通信ネットワーク管理システムであって、
前記複数のノードは、
前記伝達経路の順方向の始点である始点ノードと、
前記伝達経路の前記順方向の終点である終点ノードと
を含み、
前記監視手段は、前記始点ノードに第１順方向フレームを送信し、
前記各ノードは、前記第１順方向フレームを受け取ると、前記受け取った第１順方向フレームを前記順方向に転送するとともに、前記管理計算機に前記応答を返し、
前記複数のノードは、前記伝達経路上で前記順方向に連続する第１ノードと第２ノードを含み、
前記第１ノードから前記応答を受け取り、前記第２ノードから前記応答を受け取らない場合、前記監視手段は、前記第１ノードと前記第２ノードとの間で障害が発生していると判断する
通信ネットワーク管理システム。
【請求項５】
請求の範囲４に記載の通信ネットワーク管理システムであって、
前記終点ノードは、前記伝達経路の逆方向の始点であり、
前記始点ノードは、前記伝達経路の前記逆方向の終点であり、
前記監視手段は更に、前記終点ノードに第１逆方向フレームを送信し、
前記各ノードは、前記第１逆方向フレームを受け取ると、前記受け取った第１逆方向フレームを前記逆方向に転送するとともに、前記管理計算機に前記応答を返し、
前記第２ノードから前記応答を受け取り、前記１ノードから前記応答を受け取らない場合、前記監視手段は、前記第１ノードと前記第２ノードとの間で双方向の障害が発生していると判断する
通信ネットワーク管理システム。
【請求項６】
請求の範囲５に記載の通信ネットワーク管理システムであって、
前記監視手段は、更に、前記第２ノードに第２順方向フレームを送信し、前記第１ノードに第２逆方向フレームを送信し、
前記各ノードは、前記第２順方向フレームを受け取ると、前記受け取った第２順方向フレームを前記順方向に転送するとともに、前記管理計算機に前記応答を返し、
前記各ノードは、前記第２逆方向フレームを受け取ると、前記受け取った第２逆方向フレームを前記逆方向に転送するとともに、前記管理計算機に前記応答を返す
通信ネットワーク管理システム。
【請求項７】
請求の範囲１に記載の通信ネットワーク管理システムであって、
前記各ノードは、前記伝達経路の順方向でフレームを受け取ると、前記受け取ったフレームを前記順方向及び前記伝達経路の逆方向に沿って転送するとともに、前記管理計算機に前記応答を返し、
前記各ノードは、前記伝達経路の前記逆方向でフレームを受け取ると、前記管理計算機に前記応答を返す
通信ネットワーク管理システム。
【請求項８】
請求の範囲７に記載の通信ネットワーク管理システムであって、
前記各ノードは、
フレームの入力元と転送先との対応関係を示す転送テーブルが格納されるテーブル記憶手段と、
前記転送テーブルを参照して、前記入力元から受け取ったフレームを前記転送先に転送する転送処理手段と
を備え、
前記各ノードの前記転送テーブルは、前記転送処理手段が前記順方向で受け取るフレームを前記順方向、前記逆方向、及び前記管理計算機に転送し、前記逆方向で受け取るフレームを前記管理計算機のみに転送するように設定され、
前記各ノードの前記転送処理手段は、前記受け取ったフレームを前記応答として前記管理計算機に転送する
通信ネットワーク管理システム。
【請求項９】
請求の範囲７又は８に記載の通信ネットワーク管理システムであって、
前記複数のノードは、
前記伝達経路の順方向の始点である始点ノードと、
前記伝達経路の前記順方向の終点である終点ノードと
を含み、
前記監視手段は、前記始点ノードに第３順方向フレームを送信し、
前記各ノードは、前記順方向で前記第３順方向フレームを受け取ると、前記受け取った第３順方向フレームを前記順方向及び前記逆方向に転送すると共に、前記管理計算機に前記応答を返し、
前記各ノードは、前記逆方向で前記第３順方向フレームを受け取ると、前記管理計算機に前記応答を返し、
前記複数のノードは、前記伝達経路上で前記順方向に連続する第１ノードと第２ノードを含み、
前記第１ノードから前記応答を受け取り、前記第２ノードから前記応答を受け取らない場合、前記監視手段は、前記第１ノードと前記第２ノードとの間で障害が発生していると判断する
通信ネットワーク管理システム。
【請求項１０】
請求の範囲９に記載の通信ネットワーク管理システムであって、
前記監視手段は、更に、前記第２ノードに第４順方向フレームを送信し、
前記各ノードは、前記順方向で前記第４順方向フレームを受け取ると、前記受け取った第４順方向フレームを前記順方向及び前記逆方向に転送すると共に、前記管理計算機に前記応答を返し、
前記各ノードは、前記逆方向で前記第４順方向フレームを受け取ると、前記管理計算機に前記応答を返す
通信ネットワーク管理システム。
【請求項１１】
複数のノードと前記複数のノード間を接続する複数のリンクとを含む通信ネットワークを管理する管理計算機であって、
前記通信ネットワークにおけるフレームの伝達経路を示す経路情報が格納される記憶手段と、
前記複数のノードの各々に対して、フレームを受け取った場合、前記受け取ったフレームを前記伝達経路に沿って転送するとともに前記管理計算機に応答を返すよう指示するエントリ操作手段と、
前記経路情報に基づいて、前記通信ネットワークに対するフレームの送受信を行う監視手段と
を備え、
前記監視手段は、前記伝達経路にフレームを送信し、且つ、前記複数のノードからの前記応答の受信状況に基づいて、前記伝達経路上の障害の発生箇所を特定する
管理計算機。
【請求項１２】
請求の範囲１１に記載の管理計算機であって、
前記エントリ操作手段は、前記各ノードに対して、前記受け取ったフレームを前記応答として前記管理計算機に転送するよう指示する
管理計算機。
【請求項１３】
請求の範囲１２に記載の管理計算機であって、
前記各ノードは、フレームの入力元と転送先との対応関係を示す転送テーブルを参照することにより、前記入力元から受け取ったフレームを前記転送先に転送し、
前記エントリ操作手段は、前記各ノードに対して、前記受け取ったフレームが前記伝達経路に沿って転送され、且つ、前記応答として前記管理計算機に転送されるように前記転送テーブルを設定するよう指示する
管理計算機。
【請求項１４】
請求の範囲１１乃至１３のいずれか一項に記載の管理計算機であって、
前記複数のノードは、
前記伝達経路の順方向の始点である始点ノードと、
前記伝達経路の前記順方向の終点である終点ノードと
を含み、
前記監視手段は、前記始点ノードに第１順方向フレームを送信し、
前記複数のノードは、前記伝達経路上で前記順方向に連続する第１ノードと第２ノードを含み、
前記第１ノードから前記応答を受け取り、前記第２ノードから前記応答を受け取らない場合、前記監視手段は、前記第１ノードと前記第２ノードとの間で障害が発生していると判断する
管理計算機。
【請求項１５】
請求の範囲１４に記載の管理計算機であって、
前記終点ノードは、前記伝達経路の逆方向の始点であり、
前記始点ノードは、前記伝達経路の前記逆方向の終点であり、
前記監視手段は更に、前記終点ノードに第１逆方向フレームを送信し、
前記第２ノードから前記応答を受け取り、前記１ノードから前記応答を受け取らない場合、前記監視手段は、前記第１ノードと前記第２ノードとの間で双方向の障害が発生していると判断する
管理計算機。
【請求項１６】
請求の範囲１１に記載の管理計算機であって、
前記エントリ操作手段は、前記各ノードに対して、前記伝達経路の順方向でフレームを受け取った場合は、前記受け取ったフレームを前記順方向及び前記伝達経路の逆方向に沿って転送するとともに前記管理計算機に前記応答を返し、前記伝達経路の前記逆方向でフレームを受け取った場合は、前記管理計算機に前記応答を返すよう指示する
管理計算機。
【請求項１７】
複数のノードと前記複数のノード間を接続する複数のリンクとを含む通信ネットワークと、前記通信ネットワークを管理する管理計算機とを備え、前記管理計算機から送信されるフレームが前記通信ネットワークにおける所定の伝達経路に沿って転送される通信ネットワーク管理システムにおけるノードであって、
フレームを受け取ると、前記受け取ったフレームを前記所定の伝達経路に沿って転送するとともに、前記管理計算機に応答を返すことを特徴とする
ノード。
【請求項１８】
請求の範囲１７に記載のノードであって、
前記受け取ったフレームを前記応答として前記管理計算機に転送することを特徴とする
ノード。
【請求項１９】
請求の範囲１８に記載のノードであって、
フレームの入力元と転送先との対応関係を示す転送テーブルが格納されるテーブル記憶手段と、
前記転送テーブルを参照して、前記入力元から受け取ったフレームを前記転送先に転送する転送処理手段と
を備え、
前記転送テーブルは、前記転送処理手段が前記受け取ったフレームを前記所定の伝達経路に沿って転送し、且つ、前記管理計算機に転送するように設定され、
前記転送処理手段は、前記受け取ったフレームを前記応答として前記管理計算機に転送する
ノード。
【請求項２０】
管理計算機を用いて通信ネットワークを管理する通信ネットワーク管理方法であって、
前記通信ネットワークは、複数のノードと前記複数のノード間を接続する複数のリンクとを含み、
前記通信ネットワーク管理方法は、
前記管理計算機が、前記通信ネットワークにおける伝達経路にフレームを送信するステップと、
前記複数のノードの各々が、フレームを受け取った場合、前記受け取ったフレームを前記伝達経路に沿って転送するとともに、前記管理計算機に応答を返すステップと、
前記管理計算機が、前記複数のノードからの前記応答の受信状況に基づいて、前記伝達経路上の障害の発生箇所を特定するステップと
を含む
通信ネットワーク管理方法。
【請求項２１】
請求の範囲２０に記載の通信ネットワーク管理方法であって、
前記各ノードが前記応答を返すステップは、前記各ノードが前記受け取ったフレームを前記応答として前記管理計算機に転送するステップを含む
通信ネットワーク管理方法。
【請求項２２】
請求の範囲２１に記載の通信ネットワーク管理方法であって、
前記各ノードは、フレームの入力元と転送先との対応関係を示す転送テーブルを参照することにより、前記入力元から受け取ったフレームを前記転送先に転送し、
前記通信ネットワーク管理方法は、更に、
前記管理計算機が、前記各ノードに対して、前記受け取ったフレームが前記伝達経路に沿って転送され、且つ、前記応答として前記管理計算機に転送されるように前記転送テーブルを設定するよう指示するステップ
を含む
通信ネットワーク管理方法。
【請求項２３】
通信ネットワークの管理処理を管理計算機に実行させる管理プログラムが記録された、コンピュータ読み取り可能な記録媒体であって、
前記通信ネットワークは、複数のノードと前記複数のノード間を接続する複数のリンクとを含み、
前記管理処理は、
前記通信ネットワークにおけるフレームの伝達経路を示す経路情報を記憶装置に格納するステップと、
前記複数のノードの各々に対して、フレームを受け取った場合、前記受け取ったフレームを前記伝達経路に沿って転送するとともに前記管理計算機に応答を返すよう指示するステップと、
前記経路情報に基づいて、前記伝達経路にフレームを送信するステップと、
前記複数のノードからの前記応答の受信状況に基づいて、前記伝達経路上の障害の発生箇所を特定するステップと
を含む
記録媒体。
【請求項２４】
請求の範囲２３に記載の記録媒体であって、
前記指示するステップは、前記各ノードに対して、前記受け取ったフレームを前記応答として前記管理計算機に転送するよう指示するステップを含む
記録媒体。
【請求項２５】
請求の範囲２４に記載の記録媒体であって、
前記各ノードは、フレームの入力元と転送先との対応関係を示す転送テーブルを参照することにより、前記入力元から受け取ったフレームを前記転送先に転送し、
前記指示するステップは、前記各ノードに対して、前記受け取ったフレームが前記伝達経路に沿って転送され、且つ、前記応答として前記管理計算機に転送されるように前記転送テーブルを設定するよう指示するステップを含む
記録媒体。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、通信ネットワークを管理計算機で集中管理する通信ネットワーク管理技術に関する。
【背景技術】
【０００２】
近年、通信ネットワークは、様々なサービスを提供する社会的インフラとして重要な役割を担っており、通信ネットワークの障害が利用者へ与える影響は計り知れない。そのため、通信ネットワークの死活監視は非常に重要な課題となっている。【０００３】
特許文献１（国際公開ＷＯ２００５／０４８５４０号公報）は、キープアライブフレームを用いることにより通信ネットワーク中の障害を検出する技術を開示している。具体的には、複数の拠点ノードが１つ以上の中継ノードを介して通信を行う通信システムにおいて、各拠点ノードは、中継ノードでブロードキャストされるキープアライブフレームを送信する。この時、複数の拠点ノードは、キープアライブフレームを相互に送受信し、相手ノードから送信されるキープアライブフレームの到着状態を監視することによって障害を検出する。この場合、通信ネットワーク中の全ての物理リンクの死活を監視するためには、全ての物理リンクがカバーされるように複数の通信経路を設定し、通信経路毎にキープアライブフレームを送受信する必要がある。すなわち、多数のキープアライブフレームを送受信する必要がある。このことは、各拠点ノードにかかる送受信負荷の増大を招く。【０００４】
非特許文献１（S. Shah and M. Yip, "Extreme Networks' Ethernet Automatic Protection Switching (EAPS) Version 1", The Internet Society, October 2003; (http://tools.ietf.org/html/rfc3619).）は、リング状に構成された通信ネットワークにおける死活監視技術を開示している。この場合、複数のスイッチが通信回線を介してリング状に接続され、１つの死活監視フレームがそのリングに沿って順番に伝達される。例えば、リング上のマスタースイッチが、第１ポートから死活監視フレームを送信する。他のスイッチは、受け取った死活監視フレームを次のスイッチに転送する。マスタースイッチは、自身が送信した死活監視フレームを第２ポートで受信することにより、障害が発生していないことを確認することができる。この技術は、リング状のネットワーク構造を前提としており、汎用的ではない。【０００５】
特許文献２（特許第３７４０９８２号公報）は、管理ホストコンピュータが複数のホストコンピュータの死活監視を行う技術を開示している。まず、管理ホストコンピュータは、複数のホストコンピュータに関する死活監視の順番を決定する。次に、管理ホストコンピュータは、死活監視テーブルが組み込まれた死活監視パケットを生成する。この死活監視テーブルは、複数のホストコンピュータのそれぞれに対応付けられた複数のエントリを有し、その複数のエントリは上記決定された順番で並べられている。各エントリは、対応するホストコンピュータのアドレス及びチェックフラグを含んでいる。そして、管理ホストコンピュータは、その死活監視パケットを最初のホストコンピュータに送信する。死活監視パケットを受け取ったホストコンピュータは、死活監視テーブル中の自身のエントリを検索し、該当エントリのチェックフラグをチェックする。その後、そのホストコンピュータは、次のエントリのアドレスを参照して、次のホストコンピュータへ当該死活監視パケットを送信する。この処理が繰り返されることにより、１つの死活監視パケットがホストコンピュータを巡回する。管理ホストコンピュータは、このように巡回した死活監視パケットを最終的に受信する。そして、管理ホストコンピュータは、チェックフラグがチェックされていないホストコンピュータに障害が発生していると判断する。【０００６】
特許文献３（特開２００６−３３２７８７号公報）によれば、特許文献２と同様に、１つの死活監視パケットが複数の被監視端末を巡回する。その死活監視パケットには、上述と同様の死活監視テーブルが組み込まれる。但し、各エントリは、チェックフラグの代わりに、日時や稼動状態等の情報が書き込まれるチェックリストを含んでいる。監視端末は、最初の被監視端末に死活監視パケットを送信する。被監視端末は、死活監視パケットを受信すると、自己の動作が正常であるかを判断する。正常である場合、被監視端末は、死活監視テーブル中の自身のエントリを検索し、該当エントリのチェックリストに日時や稼動状態等の所定の情報を書き込む。そして、当該被監視端末は、次のエントリのアドレスを参照して、次の被監視端末へ死活監視パケットを送信する。ここで、次の被監視端末との通信が不可能な場合、当該被監視端末は、次の次の被監視端末へ死活監視パケットを送信する。この処理が繰り返されることにより、１つの死活監視パケットが被監視端末を巡回する。監視端末は、このように巡回した死活監視パケットを最終的に受信する。いずれかのチェックリストに所定の情報が書き込まれていない場合、監視端末は障害が発生していると判断する。【０００７】
尚、特許文献４（特開２０００−４８００３号公報）、特許文献５（特開平８−２８６９２０号公報）、特許文献６（特開平１１−２１２９５９号公報）、及び特許文献７（特開平３−１９１４６４号公報）には、巡回セールスマン問題の解法が記載されている。
【先行技術文献】
【特許文献】
【０００８】
【特許文献１】国際公開ＷＯ２００５／０４８５４０号公報
【特許文献２】特許第３７４０９８２号公報
【特許文献３】特開２００６−３３２７８７号公報
【特許文献４】特開２０００−４８００３号公報
【特許文献５】特開平８−２８６９２０号公報
【特許文献６】特開平１１−２１２９５９号公報
【特許文献７】特開平３−１９１４６４号公報
【非特許文献】
【０００９】
【非特許文献１】S. Shah and M. Yip, "Extreme Networks'Ethernet Automatic Protection Switching (EAPS) Version 1", The InternetSociety, October 2003; (http://tools.ietf.org/html/rfc3619).
【発明の概要】
【００１０】
上述の特許文献３によれば、死活監視テーブルが組み込まれた１つの死活監視パケットが複数のノードを巡回する。各ノードは、死活監視パケットを受け取ると、死活監視テーブル中の自身のエントリを検索し、該当エントリに稼動状態等の所定の情報を書き込む。死活監視パケットに書き込まれる所定の情報は、監視端末が障害発生箇所を特定するために利用する。すなわち、監視端末は、複数のノードを巡回して戻ってきた死活監視パケットに書き込まれている所定の情報に基づいて、障害発生箇所の特定を行う。
【００１１】
しかしながら、あるノードと次のノードとの間で通信が不可能になっている場合、死活監視パケットの巡回が実現されず、監視端末は死活監視パケットを受信することができない。つまり、監視端末は、障害発生箇所の特定処理を実施できない。そのため、死活監視パケットを受け取ったノードは、その死活監視パケットを次のノードに転送する前に、次のノードと通信可能か否かを調べる。具体的には、当該ノードは、次のノードに回線を接続し、応答確認を行う。もし、次のノードと通信不可能であれば、当該ノードは、次の次のノード等の通信可能な相手を探す。そして、当該ノードは、次の次のノード等の通信可能な相手に対して、死活監視パケットを送信する。しかしながら、このような処理は複雑であり、各ノードに過大な負荷をかけてしまう。
【００１２】
本発明の１つの目的は、複数のノードを含む通信ネットワークを管理計算機で集中管理する際に、各ノードにかかる負荷を軽減することができる技術を提供することにある。
【００１３】
本発明の１つの観点において、通信ネットワーク管理システムが提供される。その通信ネットワーク管理システムは、複数のノードと複数のノード間を接続する複数のリンクとを含む通信ネットワークと、通信ネットワークを管理する管理計算機と、を備える。管理計算機は、通信ネットワークにおけるフレームの伝達経路を示す経路情報が格納される記憶手段と、経路情報に基づいて通信ネットワークに対するフレームの送受信を行う監視手段と、を備える。監視手段は、伝達経路にフレームを送信する。複数のノードの各々は、フレームを受け取ると、受け取ったフレームを伝達経路に沿って転送するとともに、管理計算機に応答を返す。監視手段は、複数のノードからの応答の受信状況に基づいて、伝達経路上の障害の発生箇所を特定する。
【００１４】
本発明の他の観点において、複数のノードと複数のノード間を接続する複数のリンクとを含む通信ネットワークを管理する管理計算機が提供される。その管理計算機は、通信ネットワークにおけるフレームの伝達経路を示す経路情報が格納される記憶手段と、エントリ操作手段と、経路情報に基づいて通信ネットワークに対するフレームの送受信を行う監視手段と、を備える。エントリ操作手段は、複数のノードの各々に対して、フレームを受け取った場合、受け取ったフレームを伝達経路に沿って転送するとともに管理計算機に応答を返すよう指示する。監視手段は、伝達経路にフレームを送信し、且つ、複数のノードからの応答の受信状況に基づいて、伝達経路上の障害の発生箇所を特定する。
【００１５】
本発明の更に他の観点において、通信ネットワーク管理システムにおけるノードが提供される。通信ネットワーク管理システムは、複数のノードと複数のノード間を接続する複数のリンクとを含む通信ネットワークと、通信ネットワークを管理する管理計算機と、を備える。管理計算機から送信されるフレームは、通信ネットワークにおける所定の伝達経路に沿って転送される。本発明に係るノードは、フレームを受け取ると、受け取ったフレームを所定の伝達経路に沿って転送するとともに、管理計算機に応答を返すことを特徴とする。
【００１６】
本発明の更に他の観点において、管理計算機を用いて通信ネットワークを管理する通信ネットワーク管理方法が提供される。通信ネットワークは、複数のノードと複数のノード間を接続する複数のリンクとを含む。通信ネットワーク管理方法は、（Ａ）管理計算機が、通信ネットワークにおける伝達経路にフレームを送信するステップと、（Ｂ）複数のノードの各々が、フレームを受け取った場合、受け取ったフレームを伝達経路に沿って転送するとともに、管理計算機に応答を返すステップと、（Ｃ）管理計算機が、複数のノードからの応答の受信状況に基づいて、伝達経路上の障害の発生箇所を特定するステップと、を含む。
【００１７】
本発明の更に他の観点において、通信ネットワークの管理処理を管理計算機に実行させる管理プログラムが提供される。通信ネットワークは、複数のノードと複数のノード間を接続する複数のリンクとを含む。管理処理は、（ａ）通信ネットワークにおけるフレームの伝達経路を示す経路情報を記憶装置に格納するステップと、（ｂ）複数のノードの各々に対して、フレームを受け取った場合、受け取ったフレームを伝達経路に沿って転送するとともに管理計算機に応答を返すよう指示するステップと、（ｃ）経路情報に基づいて、伝達経路にフレームを送信するステップと、（ｄ）複数のノードからの応答の受信状況に基づいて、伝達経路上の障害の発生箇所を特定するステップと、を含む。管理プログラムは、コンピュータ読み取り可能な記録媒体に記録される。
【００１８】
本発明によれば、複数のノードを含む通信ネットワークを管理計算機で集中管理する際に、各ノードにかかる負荷を軽減することが可能となる。
【図面の簡単な説明】
【００１９】
上記及び他の目的、長所、特徴は、次の図面と共に説明される本発明の実施の形態により明らかになるであろう。
【図１】図１は、本発明の実施の形態に係る通信ネットワーク管理システムを概略的に示している。
【図２】図２は、本発明の実施の形態に係る通信ネットワーク管理システムの構成を示すブロック図である。
【図３】図３は、本発明の第１の実施の形態に係る通信ネットワーク管理方法を示すフローチャートである。
【図４】図４は、トポロジテーブルの一例を示している。
【図５】図５は、監視フレームの伝達経路の一例を示している。
【図６】図６は、経路テーブルの一例を示している。
【図７】図７は、順方向監視フレームの一例を示す概念図である。
【図８】図８は、逆方向監視フレームの一例を示す概念図である。
【図９】図９は、スイッチ２の転送テーブルを示している。
【図１０】図１０は、スイッチ３の転送テーブルを示している。
【図１１】図１１は、スイッチ４の転送テーブルを示している。
【図１２】図１２は、スイッチ５の転送テーブルを示している。
【図１３】図１３は、第１の実施の形態におけるフレーム転送処理の一例を示している。
【図１４】図１４は、第１の実施の形態におけるフレーム転送処理の他の例を示している。
【図１５】図１５は、第１の実施の形態における障害発生箇所の特定処理を示している。
【図１６】図１６は、図１５で示された処理におけるスイッチ２の転送テーブルを示している。
【図１７】図１７は、図１５で示された処理におけるスイッチ３の転送テーブルを示している。
【図１８】図１８は、図１５で示された処理におけるスイッチ４の転送テーブルを示している。
【図１９】図１９は、図１５で示された処理におけるスイッチ５の転送テーブルを示している。
【図２０】図２０は、図１５で示された処理における経路テーブルを示している。
【図２１】図２１は、図１５で示された処理におけるトポロジテーブルを示している。
【図２２】図２２は、本発明の第２の実施の形態に係る通信ネットワーク管理方法を示すフローチャートである。
【図２３】図２３は、第２の実施の形態におけるフレーム転送処理の一例を示している。
【図２４】図２４は、第２の実施の形態におけるフレーム転送処理の他の例を示している。
【図２５】図２５は、本発明の第３の実施の形態に係る通信ネットワーク管理方法を示すフローチャートである。
【図２６】図２６は、第３の実施の形態におけるフレーム転送処理の一例を示している。
【図２７】図２７は、図２６で示された処理におけるスイッチ４の転送テーブルを示している。
【図２８】図２８は、図２６で示された処理におけるスイッチ５の転送テーブルを示している。
【図２９】図２９は、図２６で示された処理における経路テーブルを示している。
【図３０】図３０は、本発明の第４の実施の形態に係る通信ネットワーク管理方法を示すフローチャートである。
【図３１】図３１は、第４の実施の形態における経路テーブルの一例を示している。
【図３２】図３２は、第４の実施の形態における障害発生箇所の特定処理を示している。
【図３３】図３３は、図３２で示された処理におけるスイッチ２の転送テーブルを示している。
【図３４】図３４は、図３２で示された処理におけるスイッチ３の転送テーブルを示している。
【図３５】図３５は、図３２で示された処理におけるスイッチ４の転送テーブルを示している。
【図３６】図３６は、図３２で示された処理におけるスイッチ５の転送テーブルを示している。
【図３７】図３７は、図３２で示された処理における経路テーブルを示している。
【図３８】図３８は、図３２で示された処理におけるスイッチ５の転送テーブルを示している。
【図３９】図３９は、図３２で示された処理における経路テーブルを示している。
【発明を実施するための形態】
【００２０】
図１は、本発明の実施の形態に係る通信ネットワーク管理システム１００を概略的に示している。本実施の形態に係る通信ネットワーク管理システム１００では、管理計算機によって通信ネットワークが集中管理される。すなわち、図１に示されるように、通信ネットワーク管理システム１００は、通信ネットワークＮＥＴと、その通信ネットワークＮＥＴを管理する管理計算機１とを備えている。
【００２１】
通信ネットワークＮＥＴは、複数のノード２〜５と、それらノード２〜５間を接続する複数の物理リンク７１〜７５とを含んでいる。物理リンク７１は、ノード２とノード４を双方向で接続する信号線である。ノード２とノード４は、物理リンク７１を介して双方向に通信可能である。物理リンク７２は、ノード４とノード５を双方向で接続する信号線である。ノード４とノード５は、物理リンク７２を介して双方向に通信可能である。物理リンク７３は、ノード５とノード２を双方向で接続する信号線である。ノード５とノード２は、物理リンク７３を介して双方向に通信可能である。物理リンク７４は、ノード２とノード３を双方向で接続する信号線である。ノード２とノード３は、物理リンク７４を介して双方向に通信可能である。物理リンク７５は、ノード３とノード５を双方向で接続する信号線である。ノード３とノード５は、物理リンク７５を介して双方向に通信可能である。
【００２２】
制御リンク６２は、管理計算機１とノード２を双方向で接続する信号線である。制御リンク６３は、管理計算機１とノード３を双方向で接続する信号線である。制御リンク６４は、管理計算機１とノード４を双方向で接続する信号線である。制御リンク６５は、管理計算機１とノード５を双方向で接続する信号線である。管理計算機１とノード２〜５は、これら制御リンク６２〜６５のそれぞれを介して双方向に通信可能である。
【００２３】
管理計算機１は、通信ネットワークＮＥＴに対して、死活監視用のフレーム（以下、「監視フレームＦＲ」と参照される）を送信する。通信ネットワークＮＥＴ上の監視フレームＦＲは、ある伝達経路に沿ってノード２〜５を巡回する。その監視フレームＦＲの伝達経路（巡回経路）は、管理計算機１によって決定されてもよい。あるいは、監視フレームＦＲの伝達経路は、固定されていてもよい。図１には、例として、監視フレームＦＲが「ノード２−４−５−２−３−５」の順番で巡回するような伝達経路が示されている。
【００２４】
その場合、管理計算機１は、監視フレームＦＲを、制御リンク６２を通してノード２（始点ノード）に送信する。ノード２は、管理計算機１から受け取った監視フレームＦＲをノード４に転送する。ノード４は、ノード２から受け取った監視フレームＦＲをノード５に転送する。ノード５は、ノード４から受け取った監視フレームＦＲをノード２に転送する。ノード２は、ノード５から受け取った監視フレームＦＲをノード３に転送する。ノード３は、ノード２から受け取った監視フレームＦＲをノード５に転送する。ノード５（終点ノード）は、ノード３から受け取った監視フレームＦＲを管理計算機１に転送する。このように、各ノードは、監視フレームＦＲを受け取ると、受け取った監視フレームＦＲを伝達経路に沿って転送する。それにより、伝達経路に沿った監視フレームＦＲの巡回が実現される。
【００２５】
ここで、監視フレームＦＲの伝達経路上で障害が発生している状況を考える。本実施の形態によれば、少なくともこの状況において、各ノードは次のような動作を行う。すなわち、各ノードは、監視フレームＦＲを受け取ると、受け取った監視フレームＦＲを伝達経路に沿って転送するとともに、その監視フレームＦＲを受け取った旨を示す「応答」を管理計算機１に返す。その応答は、受信の旨を示す受信通知信号であってもよいし、受け取った監視フレームＦＲのコピー等であってもよい。
【００２６】
管理計算機１は、始点ノード２に監視フレームＦＲを送信した後、各ノードから応答を受け取る。伝達経路上で障害が発生している場合、管理計算機１は、一部のノードからは応答を受け取るが、その他のノードからは応答を受け取らない。従って、管理計算機１は、伝達経路上の複数のノード２〜５からの応答の受信状況に基づいて、伝達経路上の障害の発生箇所を特定することができる。例えば、ノード４とノード５との間で双方向の障害が発生している場合を考える。伝達経路が図１で示されるように「ノード２−４−５−２−３−５」である場合、管理計算機１は、最初のノード２、４からは応答を受け取るが、それ以降のノードからは応答を受け取らない。従って、管理計算機１は、最後に応答を受け取ったノード４とその次のノード５との間に障害が発生していると判断することができる。
【００２７】
以上に説明されたように、本実施の形態によれば、所定の伝達経路上の障害発生箇所を、簡易な処理で特定することができる。それは、監視フレームＦＲを受け取ったノードが、その受け取った監視フレームＦＲを伝達経路に沿って転送するだけでなく、管理計算機１に応答を返すからである。管理計算機１は、伝達経路上の複数のノードからの応答の受信状況に基づいて、当該伝達経路上の障害発生箇所を容易に特定することができる。障害発生箇所を特定するために、特許文献２や特許文献３で要求される複雑な処理は不要である。例えば、特許文献３に記載されているような、各ノードが次のノードとの通信可否を調べるといった処理は不要になる。その結果、各スイッチにかかる負荷が低減される。
【００２８】
本発明は、企業、データセンター、大学等のＬＡＮ上のノードや物理リンクの死活監視や、電気通信事業者の通信設備や物理リンクの死活監視に適用できる。
【００２９】
以下、本発明の様々な実施の形態をより詳細に説明する。通信ネットワークＮＥＴにおける所定の伝達経路に沿った監視フレームＦＲの巡回を実現するための方法としては、様々考えられる。以下の説明では、例えば、監視フレームＦＲの巡回を実現するために、各ノードに「転送テーブル」が設けられる。転送テーブルは、監視フレームＦＲの入力元と転送先との対応関係を示すテーブルであり、各ノードは、その転送テーブルを参照することによって、入力元から受け取った監視フレームＦＲを指定された転送先に転送することができる。
【００３０】
各ノードの転送テーブルの内容は、管理計算機１からの指示に従って、各ノードによって設定される。具体的には、管理計算機１は、制御リンク（６２，６３，６４，６５）を用いることによって、各ノード（２，３，４，５）に対して転送テーブルの設定を指示する。この時、管理計算機１は、上記伝達経路に沿って監視フレームＦＲが転送されるように、各ノードに対して転送テーブルを設定するよう指示する。各ノードは、管理計算機１からの指示に従って、転送テーブルの内容を設定する。
【００３１】
このような処理を実現するための管理計算機とノードとの間のインターフェイス方式としては、様々考えられる。例えば、Ｏｐｅｎｆｌｏｗ（http://www.openflowswitch.org/を参照）が適用可能である。この場合、“Ｏｐｅｎｆｌｏｗ  Ｃｏｎｔｒｏｌｌｅｒ”が管理計算機１となり、“Ｏｐｅｎｆｌｏｗ  Ｓｗｉｔｃｈ”が各ノード２〜５となる。Ｏｐｅｎｆｌｏｗの“Ｓｅｃｕｒｅ  Ｃｈａｎｎｅｌ”を利用することにより、転送テーブルの設定が可能である。また、ＧＭＰＬＳ（Generalized Multi-Protocol Label Switching）も適用可能である。この場合、管理計算機が、ＧＭＰＬＳスイッチに対して転送テーブルの設定を指示する。また、ＶＬＡＮ（Virtual LAN）も適用可能である。この場合、管理計算機が、ＭＩＢ（Management Information Base）インターフェイスを用いることによって、各スイッチのＶＬＡＮ設定を操作することができる。
【００３２】
以下の説明では、監視フレームＦＲを用いた通信ネットワークＮＥＴの死活監視が例示される。また、管理計算機とノードとの間のインターフェイス方式として、上述のＯｐｅｎｆｌｏｗが利用される場合が例示される。この場合、“Ｏｐｅｎｆｌｏｗ  Ｃｏｎｔｒｏｌｌｅｒ”が管理計算機１となり、“Ｏｐｅｎｆｌｏｗ  Ｓｗｉｔｃｈ”が各ノード２〜５となる。
【００３３】
１．第１の実施の形態
１−１．構成
図２は、第１の実施の形態に係る通信ネットワーク管理システム１の構成を示すブロック図である。図２における管理ホスト１（Ｏｐｅｎｆｌｏｗ  Ｃｏｎｔｒｏｌｌｅｒ）は、図１における管理計算機１に相当する。また、図２におけるスイッチ２〜５（Ｏｐｅｎｆｌｏｗ  Ｓｗｉｔｃｈ）は、図１におけるノード２〜５のそれぞれに相当する。
【００３４】
管理ホスト１は、記憶部１０、トポロジ管理部１１、経路設計部１２、エントリ操作部１３、監視部１４、ノード通信部１５、及び表示部１６を備えている。ノード通信部１５は、制御リンク６２〜６５を介してスイッチ２〜５のそれぞれと接続されており、管理ホスト１は、ノード通信部１５及び制御リンク６２〜６５を用いることによってスイッチ２〜５と双方向に通信可能である。
【００３５】
記憶部１０は、ＲＡＭやＨＤＤ等の記憶装置である。この記憶部１０には、トポロジテーブルＴＰＬや経路テーブルＲＴＥが格納される。トポロジテーブルＴＰＬ（トポロジ情報）は、上述の通信ネットワークＮＥＴの物理トポロジ、すなわち、スイッチ２〜５間の接続関係を示している。経路テーブルＲＴＥ（経路情報）は、通信ネットワークＮＥＴにおける監視フレームＦＲの伝達経路を示す。
【００３６】
トポロジ管理部１１は、トポロジテーブルＴＰＬを作成し、記憶部１０に格納する。また、トポロジ管理部１１は、各スイッチから送信されるトポロジ変更通知を、ノード通信部１５から受け取る。ここで、トポロジ変更通知とは、通信ネットワークＮＥＴの物理トポロジの変更を示す情報であり、スイッチの新規接続情報や物理リンクのアップ・ダウン通知などを含む。トポロジ管理部１１は、受け取ったトポロジ変更通知に従って、トポロジテーブルＴＰＬを更新する。
【００３７】
経路設計部１２は、記憶部１０に格納されているトポロジテーブルＴＰＬを参照して、通信ネットワークＮＥＴにおける監視フレームＦＲの伝達経路を決定（設計）する。そして、経路設計部１２は、決定された伝達経路を示す経路テーブルＲＴＥを記憶部１０に格納する。
【００３８】
エントリ操作部１３は、各スイッチ（２，３，４，５）に対して転送テーブル（２２，３２，４２，５２）の設定を指示する。より詳細には、エントリ操作部１３は、記憶部１０に格納されているトポロジテーブルＴＰＬ及び経路テーブルＲＴＥを参照する。そして、エントリ操作部１３は、経路テーブルＲＴＥで示される伝達経路に沿って監視フレームＦＲが転送されるように、各スイッチ（２，３，４，５）に対して転送テーブル（２２，３２，４２，５２）を設定するよう指示する。エントリ操作部１３は、その指示を示すテーブル設定コマンドを、ノード通信部１５及び制御リンク（６２，６３，６４，６５）を通して、各スイッチ（２，３，４，５）に送信する。
【００３９】
監視部１４は、記憶部１０に格納されている経路テーブルＲＴＥに基づいて、通信ネットワークＮＥＴに対する監視フレームＦＲの送受信を行う。スイッチ２に対する監視フレームＦＲの送受信は、ノード通信部１５及び制御リンク６２を通して行われる。スイッチ３に対する監視フレームＦＲの送受信は、ノード通信部１５及び制御リンク６３を通して行われる。スイッチ４に対する監視フレームＦＲの送受信は、ノード通信部１５及び制御リンク６４を通して行われる。スイッチ５に対する監視フレームＦＲの送受信は、ノード通信部１５及び制御リンク６５を通して行われる。また、後に詳しく説明されるように、監視部１４は、各スイッチからの監視フレームＦＲの受信状況に基づいて、通信ネットワークＮＥＴにおける障害発生の検出や、障害発生箇所の特定を行う。
【００４０】
尚、上述のトポロジ管理部１１、経路設計部１２、エントリ操作部１３、及び監視部１４は、演算処理装置がコンピュータプログラムを実行することにより実現され得る。
【００４１】
表示部１６は、液晶ディスプレイ等の表示装置である。この表示部１６は、各種情報を表示する。例えば、表示部１６は、トポロジテーブルＴＰＬで示されるスイッチ間の接続状況や、後述される障害発生状況を表示する。
【００４２】
スイッチ２は、テーブル記憶部２０、転送処理部２１、ホスト通信部２３、テーブル設定部２４、ポート２７、ポート２８、及びポート２９を備えている。ホスト通信部２３は、“Ｏｐｅｎｆｌｏｗ  Ｓｗｉｔｃｈ”の“Ｓｅｃｕｒｅ  Ｃｈａｎｎｅｌ”に相当する。このホスト通信部２３は、制御リンク６２を介して管理ホスト１と接続されており、スイッチ２は、ホスト通信部２３及び制御リンク６２を用いることによって管理ホスト１と双方向に通信可能である。また、各ポート（通信インターフェース）は、物理リンクを介して他のスイッチと接続されており、スイッチ２は、ポート及び物理リンクを用いることによって他のスイッチと双方向に通信可能である。
【００４３】
テーブル記憶部２０は、ＲＡＭやＨＤＤ等の記憶装置である。このテーブル記憶部２０には、監視フレームＦＲの入力元と転送先との対応関係を示す転送テーブル２２が格納される。
【００４４】
転送処理部２１は、ホスト通信部２３（すなわち管理ホスト１）から監視フレームＦＲを受け取る。あるいは、転送処理部２１は、いずれかのポート（すなわち他のスイッチ）から監視フレームＦＲを受け取る。そして、転送処理部２１は、テーブル記憶部２０に格納されている転送テーブル２２を参照することによって、入力元から受け取った監視フレームＦＲを、転送テーブル２２で指定されている転送先（ホスト通信部２３やポート）に転送する。複数の転送先が指定されている場合、転送処理部２１は、監視フレームＦＲをコピーし、それらを複数の転送先のそれぞれに転送する。
【００４５】
テーブル設定部２４は、管理ホスト１から送信された上述のテーブル設定コマンドを、ホスト通信部２３から受け取る。そして、テーブル設定部２４は、そのテーブル設定コマンドに従って、テーブル記憶部２０に格納されている転送テーブル２２の内容を設定（追加、削除、変更）する。
【００４６】
尚、転送処理部２１、ホスト通信部２３、及びテーブル設定部２４は、演算処理装置がコンピュータプログラムを実行することにより実現され得る。
【００４７】
他のスイッチ３〜５も、スイッチ２と同様の構成を有する。すなわち、スイッチ３は、テーブル記憶部３０、転送処理部３１、ホスト通信部３３、テーブル設定部３４、ポート３７、ポート３８、及びポート３９を備えている。テーブル記憶部３０には、転送テーブル３２が格納される。スイッチ４は、テーブル記憶部４０、転送処理部４１、ホスト通信部４３、テーブル設定部４４、ポート４７、ポート４８、及びポート４９を備えている。テーブル記憶部４０には、転送テーブル４２が格納される。スイッチ５は、テーブル記憶部５０、転送処理部５１、ホスト通信部５３、テーブル設定部５４、ポート５７、ポート５８、及びポート５９を備えている。テーブル記憶部５０には、転送テーブル５２が格納される。各構成及び処理はスイッチ２の場合と同様であり、その説明は省略される。
【００４８】
図２の例において、通信ネットワークＮＥＴの物理トポロジ、すなわち、スイッチ２〜５間の接続関係は次の通りである。スイッチ２のポート２７とスイッチ４のポート４７は、物理リンク７１を介して双方向に接続されている。スイッチ４のポート４９とスイッチ５のポート５７は、物理リンク７２を介して双方向に接続されている。スイッチ５のポート５８とスイッチ２のポート２８は、物理リンク７３を介して双方向に接続されている。スイッチ２のポート２９とスイッチ３のポート３７は、物理リンク７４を介して双方向に接続されている。スイッチ３のポート３９とスイッチ５のポート５９は、物理リンク７５を介して双方向に接続されている。
【００４９】
１−２．処理
図３は、本実施の形態に係る通信ネットワーク管理方法を示すフローチャートである。図２及び図３を適宜参照して、本実施の形態に係る通信ネットワーク管理処理を詳細に説明する。尚、管理ホスト１による管理処理は、管理ホスト１が管理プログラムを実行することにより実現される。また、各ノードによるフレーム転送処理は、各ノードがフレーム転送プログラムを実行することにより実現される。
【００５０】
ステップＳ１１：
トポロジ管理部１１は、トポロジテーブルＴＰＬを作成し、記憶部１０に格納する。また、トポロジ管理部１１は、各スイッチからトポロジ変更通知を受け取り、そのトポロジ変更通知に従ってトポロジテーブルＴＰＬを更新する。
【００５１】
ここで、通信ネットワークＮＥＴの物理トポロジが図２に示されるようになっている場合を考える。図４は、その場合のトポロジテーブルＴＰＬの一例を示している。トポロジテーブルＴＰＬは、複数の物理リンク７１〜７５のそれぞれに対応する複数のエントリを有している。物理リンクが双方向の場合は、片方向毎にエントリが作成される。各エントリは、対応する物理リンクに関する起点スイッチ、起点ポート、終点スイッチ、終点ポート、及び状態フラグを示している。起点スイッチは、その物理リンクの起点となるスイッチであり、起点ポートは、その起点スイッチのポートである。終点スイッチは、その物理リンクの終点となるスイッチであり、終点ポートは、その終点スイッチのポートである。例えば、図４中の一番目のエントリ「起点スイッチ＝２、起点ポート＝２７、終点スイッチ＝４、終点ポート＝４７」は、スイッチ２からスイッチ４へ向かう物理リンク７１に対応している。他のエントリも同様である。
【００５２】
各エントリに含まれる状態フラグは、対応する物理リンクが使用可能か使用不可を示す。ある物理リンクの有効性が確認されている場合、その物理リンクに対応したエントリの状態フラグは「１（使用可能）」に設定される。一方、ある物理リンクの有効性が確認されていない場合、あるいは、その物理リンクで障害が発生している場合は、その物理リンクに対応したエントリの状態フラグは「０（使用不可）」に設定される。図４の例では、全てのエントリの状態フラグが「１」となっている。
【００５３】
ステップＳ１２：
経路設計部１２は、上記トポロジテーブルＴＰＬで示される物理トポロジを参照して、監視フレームＦＲの伝達経路を決定（設計）する。そして、経路設計部１２は、決定された伝達経路を示す経路テーブルＲＴＥを作成し、記憶部１０に格納する。
【００５４】
ここで、経路設計部１２は、全ての物理リンク７１〜７５が一筆書きで網羅されるように伝達経路を決定してもよい。その一筆書き経路の決定の際には、巡回セールスマン問題を解くアルゴリズム（例えば、特許文献４、特許文献５、特許文献６、特許文献７参照）を用いることができる。その場合は、各物理リンクが、「巡回セールスマン問題におけるセールスマンの訪問先」に相当する。
【００５５】
また、完全な一筆書き経路ではなく、監視フレームＦＲがなるべく多くの物理リンクを巡回するように伝達経路が決定されてもよい。あるいは、複数の一筆書き経路を組み合わせることによって、全ての物理リンク７１〜７５を網羅してもよい。その場合、それぞれの一筆書き経路には、“００”、“０１”、“０２”と順番に続くルートＩＤが付与される。
【００５６】
図５は、物理リンク７１〜７５が一筆書きで網羅される伝達経路の一例を示している。図５の伝達経路では、スイッチ２、物理リンク７１、スイッチ４、物理リンク７２、スイッチ５、物理リンク７３、スイッチ２、物理リンク７４、スイッチ３、物理リンク７５、及びスイッチ５が順番につながっている。監視フレームＦＲは、この伝達経路に沿って、順方向あるいは逆方向に伝送される。ここで、「順方向」は、当該伝達経路に沿ってスイッチ２からスイッチ５へ向かう方向と定義される。順方向経路の始点はスイッチ２（始点スイッチ）であり、その終点はスイッチ５（終点スイッチ）である。一方、「逆方向」は、当該伝達経路に沿ってスイッチ５からスイッチ２へ向かう方向と定義される。逆方向経路の始点はスイッチ５であり、その終点はスイッチ２である。
【００５７】
図６は、図５で示される伝達経路の場合の経路テーブルＲＴＥの一例を示している。この経路テーブルＲＴＥは、図５で示された伝達経路を順番に示す複数のエントリを有している。各エントリは、ルートＩＤ、経由スイッチ、順方向順序、逆方向順序、順方向状態、及び逆方向状態を示している。ルートＩＤは、上述の通り、伝達経路毎に付与されるＩＤである。経由スイッチは、監視フレームＦＲが経由する伝達経路上のスイッチである。順方向順序は、経由スイッチの順方向経路上の順番（段数）であり、上位エントリから昇順に設定される。逆方向順序は、経由スイッチの逆方向経路上の順番（段数）であり、上位エントリから降順に設定される。例えば、図６中の最上位エントリは、スイッチ２が順方向経路上で１番目のスイッチであり、逆方向経路上で６番目のスイッチであることを示している。各エントリに含まれる順方向状態及び逆方向状態は、後述の障害箇所特定処理（ステップＳ３０）において用いられるフラグである。順方向状態と逆方向状態の初期値は共に「０」である。
【００５８】
尚、本実施の形態に係る監視フレームＦＲは、伝達経路に沿って順方向に転送される「順方向監視フレームＦＲＡ」と、伝達経路に沿って逆方向に転送される「逆方向監視フレームＦＲＢ」とに区分けされる。
【００５９】
図７は、順方向監視フレームＦＲＡの一例を示す概念図である。順方向監視フレームＦＲＡは、宛先ＭＡＣアドレス（ＭＡＣ  ＤＡ）、送信元ＭＡＣアドレス（ＭＡＣ  ＳＡ）、ルートＩＤ、及び順方向順序ｉに関する情報を有している。本実施の形態において、宛先ＭＡＣアドレスは、順方向監視フレームＦＲＡを認識するために用いられる。順方向監視フレームＦＲＡの識別さえ可能であれば、宛先ＭＡＣアドレスはどのように設定されてもよい。例えば、順方向監視フレームＦＲＡの宛先ＭＡＣアドレスは“００−００−４ｃ−００−ａａ−００”に設定される。送信元ＭＡＣアドレスは、管理ホスト１のＭＡＣアドレス“００−００−４ｃ−００−１２−３４”に設定される。ルートＩＤは、上述の通り、伝達経路毎に付与されるＩＤである。順方向順序ｉは、管理ホスト１から送信された後に順方向監視フレームＦＲＡが経由したスイッチの段数を示す。具体的には、順方向順序ｉは、管理ホスト１からの送信時に初期値＝０に設定され、各経由スイッチの転送処理部によって１ずつインクリメントされる。従って、順方向監視フレームＦＲＡの順方向順序ｉは、上述の経路テーブルＲＴＥで示される順方向順序と一致する。
【００６０】
図８は、逆方向監視フレームＦＲＢの一例を示す概念図である。逆方向監視フレームＦＲＢは、宛先ＭＡＣアドレス（ＭＡＣ  ＤＡ）、送信元ＭＡＣアドレス（ＭＡＣ  ＳＡ）、ルートＩＤ、及び逆方向順序ｊに関する情報を有している。本実施の形態において、宛先ＭＡＣアドレスは、逆方向監視フレームＦＲＢを認識するために用いられる。逆方向監視フレームＦＲＢの識別さえ可能であれば、宛先ＭＡＣアドレスはどのように設定されてもよい。例えば、逆方向監視フレームＦＲＢの宛先ＭＡＣアドレスは“００−００−４ｃ−００−ａａ−０１”に設定される。送信元ＭＡＣアドレスは、管理ホスト１のＭＡＣアドレス“００−００−４ｃ−００−１２−３４”に設定される。ルートＩＤは、上述の通り、伝達経路毎に付与されるＩＤである。逆方向順序ｊは、管理ホスト１から送信された後に逆方向監視フレームＦＲＢが経由したスイッチの段数を示す。具体的には、逆方向順序ｊは、管理ホスト１からの送信時に初期値＝０に設定され、各経由スイッチの転送処理部によって１ずつインクリメントされる。従って、逆方向監視フレームＦＲＢの逆方向順序ｊは、上述の経路テーブルＲＴＥで示される逆方向順序と一致する。
【００６１】
ステップＳ１３：
管理ホスト１のエントリ操作部１３は、スイッチ２〜５の各々のテーブル設定部に対して、各転送テーブルを設定するように指示する。このとき、エントリ操作部１３は、記憶部１０に格納されているトポロジテーブルＴＰＬ及び経路テーブルＲＴＥを参照する。そして、エントリ操作部１３は、経路テーブルＲＴＥで示される伝達経路に沿って順方向監視フレームＦＲＡ及び逆方向監視フレームＦＲＢが転送されるように指示内容を決定する。その指示を示すテーブル設定コマンドは、エントリ操作部１３からノード通信部１５及び制御リンク（６２，６３，６４，６５）を通して、各スイッチ（２，３，４，５）に送信される（図１３中のステップＳ１３も参照）。
【００６２】
スイッチ２において、テーブル設定部２４は、ホスト通信部２３からテーブル設定コマンドを受け取る。そして、テーブル設定部２４は、そのテーブル設定コマンドに従って、テーブル記憶部２０に格納されている転送テーブル２２の内容を設定する。このとき、転送テーブル２２の内容は、上述の伝達経路に沿って順方向監視フレームＦＲＡ及び逆方向監視フレームＦＲＢが転送されるように設定される。
【００６３】
図９は、図５で示された伝達経路の場合の転送テーブル２２の一例を示している。転送テーブル２２は、入力ポート、宛先ＭＡＣアドレス（ＭＡＣ  ＤＡ）、送信元ＭＡＣアドレス（ＭＡＣ  ＳＡ）、及び出力ポートを示している。
【００６４】
入力ポートは、監視フレームＦＲが入力される入力元（ポートあるいはホスト通信部２３）を示している。入力元がいずれかのポート（すなわち他のスイッチ）の場合、入力ポートはそのポート番号で示される。入力元がホスト通信部２３（すなわち管理ホスト１）の場合、入力ポートは「ＨＯＳＴ」で示される。
【００６５】
出力ポートは、監視フレームＦＲの転送先（ポートあるいはホスト通信部２３）を示している。転送先がいずれかのポート（すなわち他のスイッチ）の場合、出力ポートはそのポート番号で示される。転送先がホスト通信部２３（すなわち管理ホスト１）の場合、出力ポートは「ＨＯＳＴ」で示される。尚、１つのエントリに対して複数の出力ポートが設定されてもよい。その場合、監視フレームＦＲはそれぞれの出力ポートに出力される。
【００６６】
転送テーブル２２中の宛先ＭＡＣアドレスは、上述の順方向監視フレームＦＲＡあるいは逆方向監視フレームＦＲＢの宛先ＭＡＣアドレスと同じである。本例では、その宛先ＭＡＣアドレスは、“００−００−４ｃ−００−ａａ−００”あるいは“００−００−４ｃ−００−ａａ−０１”である。また、転送テーブル２２中の送信元ＭＡＣアドレスは、順方向監視フレームＦＲＡ及び逆方向監視フレームＦＲＢの送信元ＭＡＣアドレスと同じである。本例では、送信元ＭＡＣアドレスは、管理ホスト１のＭＡＣアドレス“００−００−４ｃ−００−１２−３４”である。尚、管理ホスト１が１台しか用いられない場合は、送信元ＭＡＣアドレスが省略されてもよい。
【００６７】
このように、本例の転送テーブル２２は、監視フレームＦＲに関する入力元（入力ポート）、転送先（出力ポート）、及びヘッダ情報（宛先ＭＡＣアドレス、送信元ＭＡＣアドレス等）を含んでいる。すなわち、本例の転送テーブル２２は、監視フレームＦＲの入力元及びヘッダ情報と転送先との対応関係を示している。宛先ＭＡＣアドレスが“００−００−４ｃ−００−ａａ−００”の場合、該当エントリは、順方向監視フレームＦＲＡの入力元と転送先との対応関係を示す。一方、宛先ＭＡＣアドレスが“００−００−４ｃ−００−ａａ−０１”の場合、該当エントリは、逆方向監視フレームＦＲＢの入力元と転送先との対応関係を示す。このような転送テーブル２２を参照することによって、転送処理部２１は、受け取った順方向監視フレームＦＲＡあるいは逆方向監視フレームＦＲＢを、指定された転送先に転送することができる。この時、入力ポートとヘッダ情報（宛先ＭＡＣアドレス、送信元ＭＡＣアドレス）は、対応する出力ポートの検索キーとして用いられる。
【００６８】
例えば、転送処理部２１が、ホスト通信部２３（入力ポート＝ＨＯＳＴ）から、順方向監視フレームＦＲＡ（宛先ＭＡＣアドレス＝００−００−４ｃ−００−ａａ−００、送信元ＭＡＣアドレス＝００−００−４ｃ−００−１２−３４）を受け取った場合を考える。この場合、転送テーブル２２中の１番目のエントリがヒットする。従って、転送処理部２１は、該当エントリの出力ポート２７に順方向監視フレームＦＲＡを転送する。すなわち、管理ホスト１から送られた順方向監視フレームＦＲＡが、出力ポート２７につながる物理リンク７１へ出力され、スイッチ４に転送される。これにより、順方向監視フレームＦＲＡの順方向に沿った転送が実現される（図５参照）。
【００６９】
また例えば、転送処理部２１が、スイッチ３につながるポート２９（入力ポート＝２９）から、逆方向監視フレームＦＲＢ（宛先ＭＡＣアドレス＝００−００−４ｃ−００−ａａ−０１、送信元ＭＡＣアドレス＝００−００−４ｃ−００−１２−３４）を受け取った場合を考える。この場合、転送テーブル２２中の３番目のエントリがヒットする。従って、転送処理部２１は、該当エントリの出力ポート２８に逆方向監視フレームＦＲＢを転送する。すなわち、スイッチ３から送られた逆方向監視フレームＦＲＢが、出力ポート２８につながる物理リンク７３へ出力され、スイッチ５に転送される。これにより、逆方向監視フレームＦＲＢの逆方向に沿った転送が実現される（図５参照）。
【００７０】
スイッチ３において、テーブル設定部３４は、ホスト通信部３３からテーブル設定コマンドを受け取る。そして、テーブル設定部３４は、そのテーブル設定コマンドに従って、テーブル記憶部３０に格納されている転送テーブル３２の内容を設定する。図１０は、転送テーブル３２の一例を示している。上述のスイッチ２の場合と同様に、転送テーブル３２の内容は、図５の伝達経路に沿って順方向監視フレームＦＲＡ及び逆方向監視フレームＦＲＢが転送されるように設定されている。
【００７１】
スイッチ４において、テーブル設定部４４は、ホスト通信部４３からテーブル設定コマンドを受け取る。そして、テーブル設定部４４は、そのテーブル設定コマンドに従って、テーブル記憶部４０に格納されている転送テーブル４２の内容を設定する。図１１は、転送テーブル４２の一例を示している。上述のスイッチ２の場合と同様に、転送テーブル４２の内容は、図５の伝達経路に沿って順方向監視フレームＦＲＡ及び逆方向監視フレームＦＲＢが転送されるように設定されている。
【００７２】
スイッチ５において、テーブル設定部５４は、ホスト通信部５３からテーブル設定コマンドを受け取る。そして、テーブル設定部５４は、そのテーブル設定コマンドに従って、テーブル記憶部５０に格納されている転送テーブル５２の内容を設定する。図１２は、転送テーブル５２の一例を示している。上述のスイッチ２の場合と同様に、転送テーブル５２の内容は、図５の伝達経路に沿って順方向監視フレームＦＲＡ及び逆方向監視フレームＦＲＢが転送されるように設定されている。
【００７３】
ステップＳ１４：
ステップＳ１３の完了後、管理ホスト１の監視部１４は、順方向監視フレームＦＲＡの送信を定期的に行う。各スイッチの転送処理部は、順方向監視フレームＦＲＡを受け取ると、その順方向監視フレームＦＲＡを順方向に転送する。図１３は、本実施の形態における順方向監視フレームＦＲＡの送信・転送処理を示している。図１３において、破線矢印は、制御リンク６２〜６５を用いた通信を示し、実線矢印は、物理リンク７１〜７５を用いた通信を示す。
【００７４】
まず、管理ホスト１の監視部１４は、図７で示された順方向監視フレームＦＲＡを生成する。この時、順方向順序ｉは初期値＝０に設定される。続いて、監視部１４は、図６で示された経路テーブルＲＴＥを参照して、順方向経路の始点スイッチ２に順方向監視フレームＦＲＡを送信する。また、監視部１４は、順方向監視フレームＦＲＡの送信と同時に、第１タイマＴＭ１及び第２タイマＴＭ２を起動する。第１タイマＴＭ１は、順方向監視フレームＦＲＡの定期的な送信を実施するために用いられる。つまり、監視部１４は、第１タイマＴＭ１でカウントされる所定の間隔毎に、順方向監視フレームＦＲＡの送信を行う。第２タイマＴＭ２は、後述される障害発生の検出処理に用いられる。尚、第２タイマＴＭ２の設定時間は、第１タイマＴＭ１の設定時間よりも十分長い。
【００７５】
順方向監視フレームＦＲＡは、管理ホスト１のノード通信部１５から、制御リンク６２を通して、始点スイッチ２のホスト通信部２３に到達する。転送処理部２１は、ホスト通信部２３から順方向監視フレームＦＲＡを受け取ると、その順方向監視フレームＦＲＡの順方向順序ｉを１だけ増加させる。その結果、順方向順序ｉは１となる。更に、転送処理部２１は、図９で示された転送テーブル２２を参照して、受け取った順方向監視フレームＦＲＡをポート２７（すなわちスイッチ４）に転送する。
【００７６】
順方向監視フレームＦＲＡは、スイッチ２のポート２７から、物理リンク７１を通して、スイッチ４のポート４７に到達する。転送処理部４１は、ポート４７から順方向監視フレームＦＲＡを受け取ると、その順方向監視フレームＦＲＡの順方向順序ｉを１だけ増加させる。その結果、順方向順序ｉは２となる。更に、転送処理部４１は、図１１で示された転送テーブル４２を参照して、受け取った順方向監視フレームＦＲＡをポート４９（すなわちスイッチ５）に転送する。
【００７７】
順方向監視フレームＦＲＡは、スイッチ４のポート４９から、物理リンク７２を通して、スイッチ５のポート５７に到達する。転送処理部５１は、ポート５７から順方向監視フレームＦＲＡを受け取ると、その順方向監視フレームＦＲＡの順方向順序ｉを１だけ増加させる。その結果、順方向順序ｉは３となる。更に、転送処理部５１は、図１２で示された転送テーブル５２を参照して、受け取った順方向監視フレームＦＲＡをポート５８（すなわちスイッチ２）に転送する。
【００７８】
順方向監視フレームＦＲＡは、スイッチ５のポート５８から、物理リンク７３を通して、スイッチ２のポート２８に到達する。転送処理部２１は、ポート２８から順方向監視フレームＦＲＡを受け取ると、その順方向監視フレームＦＲＡの順方向順序ｉを１だけ増加させる。その結果、順方向順序ｉは４となる。更に、転送処理部２１は、図９で示された転送テーブル２２を参照して、受け取った順方向監視フレームＦＲＡをポート２９（すなわちスイッチ３）に転送する。
【００７９】
順方向監視フレームＦＲＡは、スイッチ２のポート２９から、物理リンク７４を通して、スイッチ３のポート３７に到達する。転送処理部３１は、ポート３７から順方向監視フレームＦＲＡを受け取ると、その順方向監視フレームＦＲＡの順方向順序ｉを１だけ増加させる。その結果、順方向順序ｉは５となる。更に、転送処理部３１は、図１０で示された転送テーブル３２を参照して、受け取った順方向監視フレームＦＲＡをポート３９（すなわちスイッチ５）に転送する。
【００８０】
順方向監視フレームＦＲＡは、スイッチ３のポート３９から、物理リンク７５を通して、スイッチ５のポート５９に到達する。転送処理部５１は、ポート５９から順方向監視フレームＦＲＡを受け取ると、その順方向監視フレームＦＲＡの順方向順序ｉを１だけ増加させる。その結果、順方向順序ｉは６となる。更に、転送処理部５１は、図１２で示された転送テーブル５２を参照して、受け取った順方向監視フレームＦＲＡをホスト通信部５３（すなわち管理ホスト１）に転送する。
【００８１】
順方向監視フレームＦＲＡは、終点スイッチ５のホスト通信部５３から、制御リンク６５を通して、管理ホスト１のノード通信部１５に到達する。このようにして、順方向経路に沿った順方向監視フレームＦＲＡの転送（巡回）が実現される。
【００８２】
ステップＳ１５：
管理ホスト１の監視部１４は、順方向監視フレームＦＲＡの到着をモニタする。図１３で示された例では、順方向監視フレームＦＲＡは、途中で欠落することなく、終点スイッチ５から管理ホスト１に戻ってくる。この場合、監視部１４は、十分長く設定された第２タイマＴＭ２の満了前に、ノード通信部１５から順方向監視フレームＦＲＡを受け取る。つまり、監視部１４は、順方向監視フレームＦＲＡを始点スイッチ２に送信した後、第２タイマＴＭ２でカウントされる所定の期間以内に、その順方向監視フレームＦＲＡを終点スイッチ５から受け取る。その場合、監視部１４は、第２タイマＴＭ２をリセットし、また、順方向の伝達経路上で障害が発生していないと判断する（ステップＳ２０；Ｎｏ）。
【００８３】
その後、第１タイマＴＭ１が満了すると、監視部１４は、新たな順方向監視フレームＦＲＡを送信する。そして、ステップＳ１４、Ｓ１５が繰り返し実行される。このように、平常時は、順方向監視フレームＦＲＡが伝達経路を定期的に巡回し、そのたびに障害発生の有無が判定される。
【００８４】
図１４は、伝達経路上の一部で障害が発生している場合を示している。例として、スイッチ４とスイッチ５との間の物理リンク７２で障害が発生し、双方向で通信が不可能になったとする。図１３の場合と同様に、監視部１４は、順方向監視フレームＦＲＡを定期的に送信する。しかしながら、物理リンク７２で障害が発生しているため、順方向監視フレームＦＲＡは、スイッチ４からスイッチ５へ転送されない。従って、監視部１４が順方向監視フレームＦＲＡを受け取ることなく、第２タイマＴＭ２が満了してしまう。つまり、監視部１４は、順方向監視フレームＦＲＡを始点スイッチ２に送信した後、第２タイマＴＭ２でカウントされる所定の期間以内に、その順方向監視フレームＦＲＡを終点スイッチ５から受け取らない。その場合、監視部１４は、伝達経路上のどこかで障害が発生していると判断する（ステップＳ２０；Ｙｅｓ）。
【００８５】
このように、監視部１４は、順方向監視フレームＦＲＡの受信状況をモニタすることによって、伝達経路上の障害発生を検出することができる。監視部１４は、障害発生を検出すると、その旨を表示するように表示部１６に指示する。表示部１６は、トポロジテーブルＴＰＬで示される物理トポロジ、経路テーブルＲＴＥで示される伝達経路、及びその伝達経路上で障害が発生していることを表示する。監視部１４によって障害発生が検出されると、通信ネットワーク管理処理は、障害発生箇所の特定（ステップＳ３０）に移る。
【００８６】
ステップＳ３０：
ステップＳ３０では、障害発生箇所の特定処理が実施される。図１５は、本実施の形態における障害発生箇所の特定処理を示している。
【００８７】
ステップＳ３１：
管理ホスト１のエントリ操作部１３は、スイッチ２〜５の各々に対して、各転送テーブルを再度設定するように指示する。具体的には、エントリ操作部１３は、スイッチ２〜５の各々に対して、受け取った監視フレームＦＲのコピーを管理ホスト１にも転送するように指示する。そのために、エントリ操作部１３は、各スイッチのテーブル設定部に対して、各転送テーブルで示される転送先に管理ホスト１を追加するよう指示する。その指示を示すテーブル設定コマンドは、エントリ操作部１３からノード通信部１５及び制御リンク（６２，６３，６４，６５）を通して、各スイッチ（２，３，４，５）に送信される。
【００８８】
スイッチ２のテーブル設定部２４は、テーブル設定コマンドに従って、転送テーブル２２の再設定を行う。図１６は、再設定後の転送テーブル２２を示している。図９で示されたものと比較して、各エントリの出力ポートに、管理ホスト１（ＨＯＳＴ）が追加されている。同様に、スイッチ３のテーブル設定部３４、スイッチ４のテーブル設定部４４、及びスイッチ５のテーブル設定部５４は、テーブル設定コマンドに従って、転送テーブル３２、４２及び５２の再設定をそれぞれ行う。図１７、図１８及び図１９は、再設定後の転送テーブル３２、４２及び５２をそれぞれ示している。
【００８９】
ステップＳ３２：
ステップＳ３１の完了後、監視部１４は、１個の順方向監視フレームＦＲＡを送信する。この時、監視部１４は、第３タイマＴＭ３を起動する。この第３タイマＴＭ３は、障害箇所の特定タイミングを計るために用いられる。また、監視部１４は、１個の順方向監視フレームＦＲＡとほぼ同時に、１個の逆方向監視フレームＦＲＢを送信してもよい。
【００９０】
（順方向監視フレームＦＲＡ）
順方向監視フレームＦＲＡの転送は、図１３や図１４で示された場合とほぼ同じである。但し、順方向監視フレームＦＲＡを受け取ったスイッチの転送処理部は、その順方向監視フレームＦＲＡを順方向だけでなく管理ホスト１にも転送（送信）する。
【００９１】
まず、管理ホスト１の監視部１４は、図７で示された順方向監視フレームＦＲＡを生成する。この時、順方向順序ｉは初期値＝０に設定される。続いて、監視部１４は、図６で示された経路テーブルＲＴＥを参照して、順方向経路の始点スイッチ２に、１個の順方向監視フレームＦＲＡを送信する。その順方向監視フレームＦＲＡは、制御リンク６２を通してスイッチ２に到達する。
【００９２】
スイッチ２の転送処理部２１は、管理ホスト１（ＨＯＳＴ）から順方向監視フレームＦＲＡを受け取ると、その順方向監視フレームＦＲＡの順方向順序ｉを１だけ増加させる。その結果、順方向順序ｉは１となる。更に、転送処理部２１は、図１６で示された転送テーブル２２を参照して、受け取った順方向監視フレームＦＲＡを、ポート２７（スイッチ４）及びＨＯＳＴ（管理ホスト１）に転送する。
【００９３】
スイッチ４の転送処理部４１は、スイッチ２（ポート４７）から順方向監視フレームＦＲＡを受け取ると、その順方向監視フレームＦＲＡの順方向順序ｉを１だけ増加させる。その結果、順方向順序ｉは２となる。更に、転送処理部４１は、図１８で示された転送テーブル４２を参照して、受け取った順方向監視フレームＦＲＡを、ポート４９（スイッチ５）及びＨＯＳＴ（管理ホスト１）に転送する。
【００９４】
ポート４９につながる物理リンク７２には、双方向の障害が発生している。従って、順方向監視フレームＦＲＡはスイッチ５に到達しない。
【００９５】
（逆方向監視フレームＦＲＢ）
逆方向監視フレームＦＲＢの転送は、順方向監視フレームＦＲＡの転送と同様である。但し、逆方向監視フレームＦＲＢは、順方向経路とは逆の逆方向経路に沿って転送される。また、逆方向監視フレームＦＲＢを受け取ったスイッチの転送処理部は、その逆方向監視フレームＦＲＢを逆方向だけでなく管理ホスト１にも転送（送信）する。
【００９６】
まず、管理ホスト１の監視部１４は、図８で示された逆方向監視フレームＦＲＢを生成する。この時、逆方向順序ｊは初期値＝０に設定される。続いて、監視部１４は、図６で示された経路テーブルＲＴＥを参照して、逆方向経路の始点スイッチ５（すなわち、順方向経路の終点スイッチ）に、１個の逆方向監視フレームＦＲＢを送信する。その逆方向監視フレームＦＲＢは、制御リンク６５を通してスイッチ５に到達する。
【００９７】
スイッチ５の転送処理部５１は、管理ホスト１（ＨＯＳＴ）から逆方向監視フレームＦＲＢを受け取ると、その逆方向監視フレームＦＲＢの逆方向順序ｊを１だけ増加させる。その結果、逆方向順序ｊは１となる。更に、転送処理部５１は、図１９で示された転送テーブル５２を参照して、受け取った逆方向監視フレームＦＲＢを、ポート５９（スイッチ３）及びＨＯＳＴ（管理ホスト１）に転送する。
【００９８】
スイッチ３の転送処理部３１は、スイッチ５（ポート３９）から逆方向監視フレームＦＲＢを受け取ると、その逆方向監視フレームＦＲＢの逆方向順序ｊを１だけ増加させる。その結果、逆方向順序ｊは２となる。更に、転送処理部３１は、図１７で示された転送テーブル３２を参照して、受け取った逆方向監視フレームＦＲＢを、ポート３７（スイッチ２）及びＨＯＳＴ（管理ホスト１）に転送する。
【００９９】
スイッチ２の転送処理部２１は、スイッチ３（ポート２９）から逆方向監視フレームＦＲＢを受け取ると、その逆方向監視フレームＦＲＢの逆方向順序ｊを１だけ増加させる。その結果、逆方向順序ｊは３となる。更に、転送処理部２１は、図１６で示された転送テーブル２２を参照して、受け取った逆方向監視フレームＦＲＢを、ポート２８（スイッチ５）及びＨＯＳＴ（管理ホスト１）に転送する。
【０１００】
スイッチ５の転送処理部５１は、スイッチ２（ポート５８）から逆方向監視フレームＦＲＢを受け取ると、その逆方向監視フレームＦＲＢの逆方向順序ｊを１だけ増加させる。その結果、逆方向順序ｊは４となる。更に、転送処理部５１は、図１９で示された転送テーブル５２を参照して、受け取った逆方向監視フレームＦＲＢを、ポート５７（スイッチ４）及びＨＯＳＴ（管理ホスト１）に転送する。
【０１０１】
ポート５７につながる物理リンク７２には、双方向の障害が発生している。従って、逆方向監視フレームＦＲＢはスイッチ４に到達しない。
【０１０２】
ステップＳ３３：
上述の通り、各スイッチは、受け取った順方向監視フレームＦＲＡあるいは逆方向監視フレームＦＲＢを、管理ホスト１にも転送（送信）する。この時、各スイッチは、自身のスイッチ番号を管理ホスト１に通知してもよい。管理ホスト１の監視部１４は、スイッチ２〜５からの順方向監視フレームＦＲＡあるいは逆方向監視フレームＦＲＢの到着をモニタする。そして、監視部１４は、順方向監視フレームＦＲＡの受信に応答して、経路テーブルＲＴＥ中の対応するエントリの「順方向状態」を更新する。また、監視部１４は、逆方向監視フレームＦＲＢの受信に応答して、経路テーブルＲＴＥ中の対応するエントリの「逆方向状態」を更新する。図２０は、更新後の経路テーブルＲＴＥを示している。
【０１０３】
スイッチ２は、管理ホスト１から受け取った順方向監視フレームＦＲＡを、制御リンク６２を通して管理ホスト１に転送する。その順方向監視フレームＦＲＡの順方向順序ｉは１である。監視部１４は、その順方向監視フレームＦＲＡを受け取ると、経路テーブルＲＴＥ中の「経由スイッチ＝２、順方向順序＝１」に対応するエントリの順方向状態を「１」に書き換える。
【０１０４】
スイッチ４は、スイッチ２から受け取った順方向監視フレームＦＲＡを、制御リンク６４を通して管理ホスト１に転送する。その順方向監視フレームＦＲＡの順方向順序ｉは２である。監視部１４は、その順方向監視フレームＦＲＡを受け取ると、経路テーブルＲＴＥ中の「経由スイッチ＝４、順方向順序＝２」に対応するエントリの順方向状態を「１」に書き換える。
【０１０５】
管理ホスト１は、順方向経路上のその後のスイッチからは、順方向監視フレームＦＲＡを受け取らない。従って、残りのエントリの順方向状態は「０」のままである。
【０１０６】
スイッチ５は、管理ホスト１から受け取った逆方向監視フレームＦＲＢを、制御リンク６５を通して管理ホスト１に転送する。その逆方向監視フレームＦＲＢの逆方向順序ｊは１である。監視部１４は、その逆方向監視フレームＦＲＢを受け取ると、経路テーブルＲＴＥ中の「経由スイッチ＝５、逆方向順序＝１」に対応するエントリの逆方向状態を「１」に書き換える。
【０１０７】
スイッチ３は、スイッチ５から受け取った逆方向監視フレームＦＲＢを、制御リンク６３を通して管理ホスト１に転送する。その逆方向監視フレームＦＲＢの逆方向順序ｊは２である。監視部１４は、その逆方向監視フレームＦＲＢを受け取ると、経路テーブルＲＴＥ中の「経由スイッチ＝３、逆方向順序＝２」に対応するエントリの逆方向状態を「１」に書き換える。
【０１０８】
スイッチ２は、スイッチ３から受け取った逆方向監視フレームＦＲＢを、制御リンク６２を通して管理ホスト１に転送する。その逆方向監視フレームＦＲＢの逆方向順序ｊは３である。監視部１４は、その逆方向監視フレームＦＲＢを受け取ると、経路テーブルＲＴＥ中の「経由スイッチ＝２、逆方向順序＝３」に対応するエントリの逆方向状態を「１」に書き換える。
【０１０９】
スイッチ５は、スイッチ２から受け取った逆方向監視フレームＦＲＢを、制御リンク６５を通して管理ホスト１に転送する。その逆方向監視フレームＦＲＢの逆方向順序ｊは４である。監視部１４は、その逆方向監視フレームＦＲＢを受け取ると、経路テーブルＲＴＥ中の「経由スイッチ＝５、逆方向順序＝４」に対応するエントリの逆方向状態を「１」に書き換える。
【０１１０】
管理ホスト１は、逆方向経路上のその後のスイッチからは、逆方向監視フレームＦＲＢを受け取らない。従って、残りのエントリの逆方向状態は「０」のままである。
【０１１１】
ステップＳ３４：
第３タイマＴＭ３が満了すると、管理ホスト１の監視部１４は、記憶部１０に格納されている経路テーブルＲＴＥを参照する。そして、監視部１４は、経路テーブルＲＴＥの順方向状態及び逆方向状態に基づいて、障害発生箇所の特定を行う。
【０１１２】
図２０で示された経路テーブルＲＴＥからは、次のことが分かる。すなわち、順方向順序が１〜２のエントリでは順方向状態が「１」であり、それ以降のエントリでは順方向状態が「０」である。このことは、順方向監視フレームＦＲＡが、順方向経路に沿って始点スイッチ２からスイッチ４までは正常に転送され、スイッチ４からスイッチ５には転送されなかったことを意味する。従って、監視部１４は、スイッチ４からスイッチ５へ向かう物理リンク７２で、順方向の障害が発生していると判断する。また、逆方向順序が１〜４のエントリでは逆方向状態が「１」であり、それ以降のエントリでは逆方向状態が「０」である。このことは、逆方向監視フレームＦＲＢが、逆方向経路に沿って始点スイッチ５からスイッチ５までは正常に転送され、スイッチ５からスイッチ４には転送されなかったことを意味する。従って、監視部１４は、スイッチ５からスイッチ４へ向かう物理リンク７２で、逆方向の障害が発生していると判断する。つまり、監視部１４は、スイッチ４とスイッチ５との間の物理リンク７２で双方向の障害が発生していると判断する。
【０１１３】
以上に説明されたように、監視部１４は、スイッチ２〜５からの順方向監視フレームＦＲＡあるいは逆方向監視フレームＦＲＢの受信状況に基づいて、伝達経路上の障害発生箇所を特定することができる。
【０１１４】
尚、上記説明では物理リンク７２で双方向の障害が発生している場合が例示されたが、その他の場合でも同様である。つまり、順方向経路上のあるスイッチ（第１スイッチ）から順方向監視フレームＦＲＡを受け取り、次のスイッチ（第２スイッチ）から順方向監視フレームＦＲＡを受け取らない場合、監視部１４は、その２つのスイッチ間の物理リンクで順方向の障害が発生していると判断する。また、逆方向経路上のあるスイッチ（第３スイッチ）から逆方向監視フレームＦＲＢを受け取り、次のスイッチ（第４スイッチ）から逆方向監視フレームＦＲＢを受け取らない場合、監視部１４は、その２つのスイッチ間の物理リンクで逆方向の障害が発生していると判断する。第１スイッチと第４スイッチが同じであり、且つ、第２スイッチと第３スイッチが同じである場合は、上記例（双方向の障害）に相当する。
【０１１５】
障害発生箇所が特定されると、監視部１４は、記憶部１０に格納されているトポロジテーブルＴＰＬの状態フラグを更新する。図２１は、更新後のトポロジテーブルＴＰＬを示している。図２１に示されるように、順方向の物理リンク７２に対応したエントリ「起点スイッチ＝４、起点ポート＝４９、終点スイッチ＝５、終点ポート＝５７」の状態フラグが「０（使用不可）」に更新されている。また、逆方向の物理リンク７２に対応したエントリ「起点スイッチ＝５、起点ポート＝５７、終点スイッチ＝４、終点ポート＝４９」の状態フラグが「０（使用不可）」に更新されている。
【０１１６】
ステップＳ１００：
監視部１４は、特定された障害発生箇所を表示するように表示部１６に指示する。表示部１６は、図２１で示されたトポロジテーブルＴＰＬを参照し、物理リンク７２において双方向の障害が発生していることを表示する。
【０１１７】
１−３．効果
本実施の形態によれば、管理ホスト１によって通信ネットワークＮＥＴを集中管理する技術が提供される。その通信ネットワーク管理処理において、管理ホスト１は、監視フレームＦＲを所定の伝達経路に沿って巡回させる。ここで、通信ネットワーク中の各スイッチ（各ノード）には、転送テーブルが設けられている。その転送テーブルの内容は、管理ホスト１からの指示に従って、所定の伝達経路に沿って監視フレームＦＲが転送されるように設定される。従って、各スイッチは、転送テーブルを参照して、受け取った監視フレームＦＲを指定された転送先に転送するだけでよい。これにより、所定の伝達経路に沿った監視フレームＦＲの巡回が実現される。管理ホスト１は、所定の期間内に監視フレームＦＲを受け取るか否かに基づいて、当該伝達経路上で障害が発生しているか否かを検出することができる。
【０１１８】
本実施の形態では、伝達経路に関する情報やチェックリスト等を含む死活監視テーブル（特許文献２、特許文献３参照）を、監視フレームＦＲに組み込んでおく必要が無い。従って、各スイッチは、死活監視テーブル中の自身のエントリを検索する必要は無い。特に、スイッチ数が多くなった場合でも、多数のエントリから自身のエントリを検索する必要がないため、各スイッチにおける処理時間が増加することはない。また、各スイッチは、監視フレームＦＲを次のノードに転送するために、自身のエントリの次のエントリを参照する必要も無い。結果として、各スイッチにかかる負荷が軽減される。
【０１１９】
また、本実施の形態によれば、所定の伝達経路上の障害発生箇所を、簡易な処理で特定することができる。それは、各スイッチが、受け取った順方向監視フレームＦＲＡあるいは逆方向監視フレームＦＲＢを管理ホスト１にも転送するからである。管理ホスト１は、複数のスイッチからの順方向監視フレームＦＲＡあるいは逆方向監視フレームＦＲＢの受信状況に基づいて、伝達経路上の障害発生箇所を容易に特定することができる。障害発生箇所を特定するために、特許文献２や特許文献３で要求される複雑な処理は不要である。例えば、特許文献３に記載されているような、各ノードが次のノードとの通信可否を調べるといった処理は不要になる。このことも、各スイッチにかかる負荷の低減に寄与する。
【０１２０】
特に、通信ネットワーク中のノードが簡易な構成のスイッチである場合、特許文献２や特許文献３で要求される複雑な処理は実質的に不可能である。本実施の形態は、通信ネットワーク中のノードがスイッチである場合にも適用可能である。
【０１２１】
また、監視フレームＦＲの伝達経路が一筆書き経路である場合、１個の監視フレームＦＲの送信によって、多数の物理リンクの死活監視を行うことができる。従って、管理ホスト１が送受信すべき監視フレームＦＲの数を減らすことができる。結果として、管理ホスト１にかかる負荷が軽減され、好適である。また、管理ホスト１の負荷が軽減されるため、監視フレームＦＲの送信頻度を高くすることができる。これにより、伝達経路上の障害発生を素早く検知することが可能となる。
【０１２２】
また、本実施の形態では、監視フレームＦＲの巡回を実現するために、リング状のネットワーク構造を前提としていない。本実施の形態は、通信ネットワークＮＥＴの物理トポロジがリング状ではない場合にも適用することができる。通信ネットワークＮＥＴの物理トポロジに関して制約は無い。
【０１２３】
２．第２の実施の形態
上述の第１の実施の形態では、障害発生が検出された後のステップＳ３１において、各スイッチの転送テーブルが図１６〜図１９で示されたように再設定される。本発明の第２の実施の形態では、障害発生が検出される前から、各スイッチの転送テーブルが図１６〜図１９に示されるように予め設定される。つまり、障害発生が検出される前から、各スイッチの転送テーブルで示される転送先は管理ホスト１（ＨＯＳＴ）を含んでいる。例えば、最初の設定時において、各スイッチの転送テーブルは図１６〜図１９で示されたように設定される。
【０１２４】
図２２は、第２の実施の形態に係る通信ネットワーク管理方法を示すフローチャートである。本実施の形態では、上述のステップＳ１３の代わりに、ステップＳ１３’が実行される。ステップＳ１３’では、管理ホスト１のエントリ操作部１３は、各スイッチのテーブル設定部に対して、各転送テーブルを設定するように指示する。このとき、エントリ操作部１３は、経路テーブルＲＴＥで示される伝達経路に沿って監視フレームＦＲが転送され、且つ、その監視フレームＦＲが各スイッチから管理ホスト１にも転送されるように指示内容を決定する。その結果、各スイッチの転送テーブルは図１６〜図１９で示されたように設定される。
【０１２５】
図２３及び図２４は、本実施の形態における順方向監視フレームＦＲＡの送信・転送処理を示しており、既出の図１３及び図１４にそれぞれ対応している。本実施の形態では、順方向監視フレームＦＲＡを受け取ったスイッチの転送処理部は、その順方向監視フレームＦＲＡを順方向だけでなく管理ホスト１にも転送する。それ以外は、第１の実施の形態と同じである。
【０１２６】
また、本実施の形態では、障害発生が検出された後（ステップＳ２０；Ｙｅｓ）、上述のステップＳ３０の代わりに、ステップＳ３０’が実行される。このステップＳ３０’では、ステップＳ３１（転送テーブルの再設定）が省略される。それは、各スイッチの転送テーブルで示される転送先が、既に管理ホスト１（ＨＯＳＴ）を含んでいるからである。その他は第１の実施の形態と同じである。
【０１２７】
本実施の形態によれば、第１の実施の形態と同じ効果が得られる。更に、障害発生の検出後にステップＳ３１が行われないため、障害発生箇所の特定処理（ステップＳ３０’）が高速化される。
【０１２８】
３．第３の実施の形態
本発明の第３の実施の形態では、障害発生箇所が特定された後、その障害発生箇所を飛び越えて、順方向監視フレームＦＲＡあるいは逆方向監視フレームＦＲＢの転送が継続される。図２５は、第３の実施の形態に係る通信ネットワーク管理方法を示すフローチャートである。障害発生箇所の特定処理（ステップＳ３０あるいはＳ３０’）までは、既出の第１あるいは第２の実施の形態と同じである。障害発生箇所が特定された後、ステップＳ４０が追加されている。
【０１２９】
ステップＳ４０：
既出の実施の形態と同じく、障害発生箇所が、スイッチ４とスイッチ５との間の物理リンク７２であるとする。現時点では、図２０の経路テーブルＲＴＥで示されたように、順方向監視フレームＦＲＡが順方向経路に沿って始点スイッチ２からスイッチ４までは正常に転送され、また、逆方向監視フレームＦＲＢが逆方向経路に沿って始点スイッチ５からスイッチ５までは正常に転送されたことが確認されている。しかしながら、順方向監視フレームＦＲＡが順方向経路に沿ってスイッチ５から終点スイッチ５まで正常に転送されるか否かは、未だ確認されていない。また、逆方向監視フレームＦＲＢが逆方向経路に沿ってスイッチ４から終点スイッチ２までは正常に転送されるか否かは、未だ確認されていない。すなわち、一部の物理リンクに関しては片方向の通信しか確認されていない。
【０１３０】
従って、ステップＳ４０では、障害発生箇所を除く双方向の通信確認が実施される。図２６は、ステップＳ４０の処理を示している。
【０１３１】
ステップＳ４１：
逆方向経路上の障害発生箇所が特定されている場合、次の処理が行われる。すなわち、本例では、逆方向経路上のスイッチ５の次のスイッチ４の転送テーブル４２の再設定が行われる。具体的には、スイッチ４が管理ホスト１から受け取る逆方向監視フレームＦＲＢを逆方向及び管理ホスト１に転送できるように、転送テーブル４２の内容が変更される。そのために、管理ホスト１のエントリ操作部１３は、スイッチ４のテーブル設定部４４に対して、エントリ「入力ポート＝ＨＯＳＴ，ＭＡＣ  ＤＡ＝００−００−４ｃ−００−ａａ−０１，ＭＡＣ  ＳＡ＝００−００−４ｃ−００−１２−３４，出力ポート＝４７，ＨＯＳＴ」を転送テーブル４２に追加するように指示する。その指示を示すテーブル設定コマンドは、エントリ操作部１３から制御リンク６４を通してテーブル設定部４４に送信される。テーブル設定部４４は、そのテーブル設定コマンドに従って、エントリを追加する。その結果、スイッチ４の転送テーブル４２は、図２７に示されるように変更される。
【０１３２】
また、順方向経路上の障害発生箇所が特定されている場合、次の処理が行われる。すなわち、本例では、順方向経路上のスイッチ４の次のスイッチ５の転送テーブル５２の再設定が行われる。具体的には、スイッチ５が管理ホスト１から受け取る順方向監視フレームＦＲＡを順方向及び管理ホスト１に転送できるように、転送テーブル５２の内容が変更される。そのために、管理ホスト１のエントリ操作部１３は、スイッチ５のテーブル設定部５４に対して、エントリ「入力ポート＝ＨＯＳＴ，ＭＡＣ  ＤＡ＝００−００−４ｃ−００−ａａ−００，ＭＡＣ  ＳＡ＝００−００−４ｃ−００−１２−３４，出力ポート＝５８，ＨＯＳＴ」を転送テーブル５２に追加するように指示する。その指示を示すテーブル設定コマンドは、エントリ操作部１３から制御リンク６５を通してテーブル設定部５４に送信される。テーブル設定部５４は、そのテーブル設定コマンドに従って、エントリを追加する。その結果、スイッチ５の転送テーブル５２は、図２８に示されるように変更される。
【０１３３】
ステップＳ４２：
ステップＳ４１の完了後、監視部１４は、監視フレームＦＲの送信を行う。順方向経路上の障害発生箇所が特定されている場合、監視部１４は、１個の順方向監視フレームＦＲＡを送信する。逆方向経路上の障害発生箇所が特定されている場合、監視部１４は、１個の逆方向監視フレームＦＲＢを送信する。また、監視部１４は、監視フレームＦＲの送信と共に第３タイマＴＭ３を起動する。
【０１３４】
（順方向監視フレームＦＲＡ）
監視部１４は、順方向経路上のスイッチ４の次のスイッチ５に、１個の順方向監視フレームＦＲＡを送信する。ここで、順方向順序ｉは２に設定される。この順方向順序＝２は、上述のステップＳ３３においてスイッチ４から受け取った順方向監視フレームＦＲＡの順方向順序と同じである（図１５参照）。監視部１４は、順方向順序ｉが２に設定された順方向監視フレームＦＲＡを新たに生成してもよいし、先にスイッチ４から受け取った順方向監視フレームＦＲＡを流用してもよい。その順方向監視フレームＦＲＡは、制御リンク６５を通してスイッチ５に到達する。
【０１３５】
スイッチ５の転送処理部５１は、管理ホスト１（ＨＯＳＴ）から順方向監視フレームＦＲＡを受け取ると、その順方向監視フレームＦＲＡの順方向順序ｉを１だけ増加させる。その結果、順方向順序ｉは３となる。更に、転送処理部５１は、図２８で示された転送テーブル５２を参照して、受け取った順方向監視フレームＦＲＡを、ポート５８（スイッチ２）及びＨＯＳＴ（管理ホスト１）に転送する。すなわち、スイッチ５は、あたかもスイッチ４（ポート５７）から順方向監視フレームＦＲＡを受け取ったように動作する。
【０１３６】
その後は同様である。各スイッチの転送処理部は、順方向監視フレームＦＲＡを受け取ると、その順方向監視フレームＦＲＡを順方向及び管理ホスト１に転送する。その結果、図２６に示されるように、順方向監視フレームＦＲＡは、スイッチ２、３、５を経て管理ホスト１に到着する。また、各スイッチからも管理ホスト１に順方向監視フレームＦＲＡが送られる。
【０１３７】
（逆方向監視フレームＦＲＢ）
監視部１４は、逆方向経路上のスイッチ５の次のスイッチ４に、１個の逆方向監視フレームＦＲＢを送信する。ここで、逆方向順序ｊは４に設定される。この逆方向順序＝４は、上述のステップＳ３３においてスイッチ５から受け取った逆方向監視フレームＦＲＢの逆方向順序と同じである（図１５参照）。監視部１４は、逆方向順序ｊが４に設定された逆方向監視フレームＦＲＢを新たに生成してもよいし、先にスイッチ５から受け取った逆方向監視フレームＦＲＢを流用してもよい。その逆方向監視フレームＦＲＢは、制御リンク６４を通してスイッチ４に到達する。
【０１３８】
スイッチ４の転送処理部４１は、管理ホスト１（ＨＯＳＴ）から逆方向監視フレームＦＲＢを受け取ると、その逆方向監視フレームＦＲＢの逆方向順序ｊを１だけ増加させる。その結果、逆方向順序ｊは５となる。更に、転送処理部４１は、図２７で示された転送テーブル４２を参照して、受け取った逆方向監視フレームＦＲＢを、ポート４７（すなわちスイッチ２）及びＨＯＳＴ（管理ホスト１）に転送する。すなわち、スイッチ４は、あたかもスイッチ５（ポート４９）から逆方向監視フレームＦＲＢを受け取ったように動作する。
【０１３９】
その後は同様である。各スイッチの転送処理部は、逆方向監視フレームＦＲＢを受け取ると、その逆方向監視フレームＦＲＢを逆方向及び管理ホスト１に転送する。その結果、図２６に示されるように、逆方向監視フレームＦＲＢは、スイッチ２を経て管理ホスト１に到着する。また、各スイッチからも管理ホスト１に逆方向監視フレームＦＲＢが送られる。
【０１４０】
ステップＳ４３：
上述のステップＳ３３と同様に、管理ホスト１の監視部１４は、スイッチ２〜５からの順方向監視フレームＦＲＡあるいは逆方向監視フレームＦＲＢの到着をモニタする。そして、監視部１４は、順方向監視フレームＦＲＡの受信に応答して、経路テーブルＲＴＥ中の対応するエントリの「順方向状態」を更に更新する。また、監視部１４は、逆方向監視フレームＦＲＢの受信に応答して、経路テーブルＲＴＥ中の対応するエントリの「逆方向状態」を更に更新する。図２９は、更新後の経路テーブルＲＴＥを示している。
【０１４１】
スイッチ５は、管理ホスト１から受け取った順方向監視フレームＦＲＡを、制御リンク６５を通して管理ホスト１に転送する。監視部１４は、スイッチ５から順方向監視フレームＦＲＡを受け取る。但し、監視部１４は、スイッチ５から最初に受け取る順方向監視フレームＦＲＡに対しては、順方向状態の更新を行わない。それは、スイッチ４からスイッチ５に向かう物理リンク７２において障害が発生していることが分かっているからである。
【０１４２】
スイッチ２は、スイッチ５から受け取った順方向監視フレームＦＲＡを、制御リンク６２を通して管理ホスト１に転送する。その順方向監視フレームＦＲＡの順方向順序ｉは４である。監視部１４は、その順方向監視フレームＦＲＡを受け取ると、経路テーブルＲＴＥ中の「経由スイッチ＝２、順方向順序＝４」に対応するエントリの順方向状態を「１」に書き換える。
【０１４３】
スイッチ３は、スイッチ２から受け取った順方向監視フレームＦＲＡを、制御リンク６３を通して管理ホスト１に転送する。その順方向監視フレームＦＲＡの順方向順序ｉは５である。監視部１４は、その順方向監視フレームＦＲＡを受け取ると、経路テーブルＲＴＥ中の「経由スイッチ＝３、順方向順序＝５」に対応するエントリの順方向状態を「１」に書き換える。
【０１４４】
スイッチ５は、スイッチ３から受け取った順方向監視フレームＦＲＡを、制御リンク６５を通して管理ホスト１に転送する。その順方向監視フレームＦＲＡの順方向順序ｉは６である。監視部１４は、その順方向監視フレームＦＲＡを受け取ると、経路テーブルＲＴＥ中の「経由スイッチ＝５、順方向順序＝６」に対応するエントリの順方向状態を「１」に書き換える。
【０１４５】
スイッチ４は、管理ホスト１から受け取った逆方向監視フレームＦＲＢを、制御リンク６４を通して管理ホスト１に転送する。監視部１４は、スイッチ４から逆方向監視フレームＦＲＢを受け取る。但し、監視部１４は、スイッチ４から最初に受け取る逆方向監視フレームＦＲＢに対しては、逆方向状態の更新を行わない。それは、スイッチ５からスイッチ４に向かう物理リンク７２において障害が発生していることが分かっているからである。
【０１４６】
スイッチ２は、スイッチ４から受け取った逆方向監視フレームＦＲＢを、制御リンク６２を通して管理ホスト１に転送する。その逆方向監視フレームＦＲＢの逆方向順序ｊは６である。監視部１４は、その逆方向監視フレームＦＲＢを受け取ると、経路テーブルＲＴＥ中の「経由スイッチ＝２、逆方向順序＝６」に対応するエントリの逆方向状態を「１」に書き換える。
【０１４７】
第３タイマＴＭ３が満了すると、監視部１４は経路テーブルＲＴＥを参照する。図２９で示される経路テーブルＲＴＥから、スイッチ４とスイッチ５との間の物理リンク７２で双方向の障害が発生しており、その他の物理リンクは双方向とも正常であることが分かる。以上に説明されたように、監視部１４は、スイッチ２〜５からの順方向監視フレームＦＲＡあるいは逆方向監視フレームＦＲＢの受信状況に基づいて、伝達経路上の障害発生箇所を特定することができる。また、全ての物理リンク７１〜７５に関して双方向の通信確認を行うことができる。
【０１４８】
尚、タイマＴＭ３が満了するまでに、監視部１４が、順方向経路の終点スイッチ５から順方向監視フレームＦＲＡを受け取らない場合、あるいは、逆方向経路の終点スイッチ２から逆方向監視フレームＦＲＢを受け取らない場合、それは他の障害が発生していることを意味する。その場合は、ステップＳ４０が再帰的に実行されるとよい。
【０１４９】
本実施の形態によれば、既出の実施の形態と同じ効果が得られる。更に、全ての物理リンク７１〜７５に関して、片方向毎の粒度で死活監視を行うことができる。
【０１５０】
４．第４の実施の形態
本発明の第４の実施の形態では、逆方向監視フレームＦＲＢが用いられない。つまり、順方向監視フレームＦＲＡだけで、障害発生箇所の特定が行われる。
【０１５１】
図３０は、第４の実施の形態に係る通信ネットワーク管理方法を示すフローチャートである。伝達経路上の障害発生の検出（ステップＳ２０）までは、既出の実施の形態と同じである。但し、各スイッチの転送テーブルから、逆方向監視フレームＦＲＢに関連するエントリは省略されている。また、本実施の形態では、図３１に示される経路テーブルＲＴＥが用いられる。
【０１５２】
ステップＳ５０：
障害発生が検出されると、障害発生箇所を特定するために、上述のステップＳ３０の代わりにステップＳ５０が実施される。図３２は、ステップＳ５０の処理を示している。既出の実施の形態と同じく、スイッチ４とスイッチ５の間の物理リンク７２に障害が発生し、双方向で通信が行えなくなったとする。
【０１５３】
ステップＳ５１：
管理ホスト１のエントリ操作部１３は、スイッチ２〜５の各々のテーブル設定部に対して、各転送テーブルを書き換えるように指示する。このとき、エントリ操作部１３は、順方向で受け取る順方向監視フレームＦＲＡが順方向、逆方向及び管理ホスト１に転送され、また、逆方向で受け取る順方向監視フレームＦＲＡが管理ホスト１のみに転送されるように、指示内容を決定する。その指示を示すテーブル設定コマンドは、エントリ操作部１３からノード通信部１５及び制御リンク（６２，６３，６４，６５）を通して、各スイッチ（２，３，４，５）に送信される。
【０１５４】
スイッチ２のテーブル設定部２４は、テーブル設定コマンドに従って、転送テーブル２２を書き換える。図３３は、書き換え後の転送テーブル２２を示している。例えば、転送テーブル２２中の２番目のエントリは、「ポート２８（スイッチ５）から受け取る順方向監視フレームＦＲＡが、ポート２８（スイッチ５）、ポート２９（スイッチ３）、及びＨＯＳＴ（管理ホスト１）に転送されること」を意味している。すなわち、スイッチ５から順方向で受け取る順方向監視フレームＦＲＡは、順方向経路に沿ってスイッチ３へ転送され、逆方向経路に沿ってスイッチ５へ戻され、且つ、管理ホスト１にも転送される。また、転送テーブル２２中の３番目のエントリは、「ポート２９（スイッチ３）から受け取る順方向監視フレームＦＲＡが、ＨＯＳＴ（管理ホスト１）に転送されること」を意味している。すなわち、スイッチ３から逆方向で受け取る順方向監視フレームＦＲＡは、管理ホスト１だけに転送される。
【０１５５】
同様に、スイッチ３のテーブル設定部３４、スイッチ４のテーブル設定部４４、及びスイッチ５のテーブル設定部５４は、テーブル設定コマンドに従って、転送テーブル３２、４２及び５２をそれぞれ書き換える。図３４、図３５及び図３６は、書き換え後の転送テーブル３２、４２及び５２をそれぞれ示している。
【０１５６】
ステップＳ５２：
ステップＳ５１の完了後、管理ホスト１の監視部１４は、１個の順方向監視フレームＦＲＡを送信する。具体的には、監視部１４は、図３１で示された経路テーブルＲＴＥを参照して、１個の順方向監視フレームＦＲＡを順方向経路の始点スイッチ２に送信する。その順方向監視フレームＦＲＡの順方向順序ｉは初期値＝０に設定される。またこの時、監視部１４は、第３タイマＴＭ３を起動する。
【０１５７】
スイッチ２の転送処理部２１は、管理ホスト１（ＨＯＳＴ）から順方向監視フレームＦＲＡを受け取ると、その順方向監視フレームＦＲＡの順方向順序ｉを１だけ増加させる。その結果、順方向順序ｉは１となる。更に、転送処理部２１は、図３３で示された転送テーブル２２を参照して、受け取った順方向監視フレームＦＲＡを、ポート２７（スイッチ４）及びＨＯＳＴ（管理ホスト１）に転送する。
【０１５８】
スイッチ４の転送処理部４１は、スイッチ２（ポート４７）から順方向監視フレームＦＲＡを受け取ると、その順方向監視フレームＦＲＡの順方向順序ｉを１だけ増加させる。その結果、順方向順序ｉは２となる。更に、転送処理部４１は、図３５で示された転送テーブル４２を参照して、受け取った順方向監視フレームＦＲＡを、ポート４７（スイッチ２）、ポート４９（スイッチ５）、及びＨＯＳＴ（管理ホスト１）に転送する。
【０１５９】
スイッチ２の転送処理部２１は、スイッチ４（ポート２７）から順方向監視フレームＦＲＡを受け取ると、その順方向監視フレームＦＲＡの順方向順序ｉを１だけ増加させる。その結果、順方向順序ｉは３となる。更に、転送処理部２１は、図３３で示された転送テーブル２２を参照して、受け取った順方向監視フレームＦＲＡを、ＨＯＳＴ（管理ホスト１）に転送する。
【０１６０】
一方、スイッチ４のポート４９から出力された順方向監視フレームＦＲＡは、そのポート４９につながる物理リンク７２に双方向の障害が発生しているため、スイッチ５に到達しない。
【０１６１】
ステップＳ５３：
上述のステップＳ３３と同様に、管理ホスト１の監視部１４は、順方向監視フレームＦＲＡの到着をモニタする。そして、監視部１４は、順方向監視フレームＦＲＡの受信に応答して、経路テーブルＲＴＥ中の対応するエントリの「順方向状態」を更新する。図３７は、更新後の経路テーブルＲＴＥを示している。
【０１６２】
スイッチ２は、管理ホスト１から受け取った順方向監視フレームＦＲＡを、制御リンク６２を通して管理ホスト１に転送する。その順方向監視フレームＦＲＡの順方向順序ｉは１である。監視部１４は、その順方向監視フレームＦＲＡを受け取ると、経路テーブルＲＴＥ中の「経由スイッチ＝２、順方向順序＝１」に対応するエントリの順方向状態を「１」に書き換える。
【０１６３】
スイッチ４は、スイッチ２から順方向で受け取った順方向監視フレームＦＲＡを、制御リンク６４を通して管理ホスト１に転送する。その順方向監視フレームＦＲＡの順方向順序ｉは２である。監視部１４は、その順方向監視フレームＦＲＡを受け取ると、経路テーブルＲＴＥ中の「経由スイッチ＝４、順方向順序＝２」に対応するエントリの順方向状態を「１」に書き換える。
【０１６４】
スイッチ２は、スイッチ４から逆方向で受け取った順方向監視フレームＦＲＡを、制御リンク６２を通して管理ホスト１に転送する。その順方向監視フレームＦＲＡの順方向順序ｉは３である。監視部１４は、その順方向監視フレームＦＲＡを受け取ると、経路テーブルＲＴＥ中の「経由スイッチ＝２、順方向順序＝３」に対応するエントリの順方向状態を「１」に書き換える。
【０１６５】
管理ホスト１は、順方向経路上のその後のスイッチからは、順方向監視フレームＦＲＡを受け取らない。従って、残りのエントリの順方向状態は「０」のままである。
【０１６６】
ステップＳ５４：
第３タイマＴＭ３が満了すると、監視部１４は経路テーブルＲＴＥを参照する。図３７で示される経路テーブルＲＴＥから、順方向監視フレームＦＲＡが、順方向経路に沿って始点スイッチ２からスイッチ４までは正常に転送され、スイッチ４からスイッチ５には転送されなかったことが分かる。従って、監視部１４は、スイッチ４からスイッチ５へ向かう物理リンク７２で、順方向の障害が発生していると判断する。また、順方向監視フレームＦＲＡが、スイッチ２からスイッチ４へ転送され、且つ、スイッチ４からスイッチ２へ転送されたことが分かる。従って、監視部１４は、スイッチ２とスイッチ４との間の物理リンク７１は双方向とも正常であることを確認する。
【０１６７】
以上に説明されたように、監視部１４は、スイッチ２〜５からの順方向監視フレームＦＲＡの受信状況に基づいて、伝達経路上の障害発生箇所を特定することができる。同時に、監視部１４は、一部の物理リンクに関して、双方向の通信確認を行うことができる。
【０１６８】
ステップＳ５５：
続いて、第３の実施の形態と同様に、障害発生箇所を飛び越えて、順方向監視フレームＦＲＡの転送が継続される。そのために、順方向経路上のスイッチ４の次のスイッチ５の転送テーブル５２の再設定が行われる。
【０１６９】
具体的には、スイッチ５が管理ホスト１から受け取る順方向監視フレームＦＲＡを順方向、逆方向及び管理ホスト１に転送できるように、転送テーブル５２の内容が変更される。そのために、管理ホスト１のエントリ操作部１３は、スイッチ５のテーブル設定部５４に対して、エントリ「入力ポート＝ＨＯＳＴ，ＭＡＣ  ＤＡ＝００−００−４ｃ−００−ａａ−００，ＭＡＣ  ＳＡ＝００−００−４ｃ−００−１２−３４，出力ポート＝５７，５８，ＨＯＳＴ」を転送テーブル５２に追加するように指示する。その指示を示すテーブル設定コマンドは、エントリ操作部１３から制御リンク６５を通してテーブル設定部５４に送信される。テーブル設定部５４は、そのテーブル設定コマンドに従って、エントリを追加する。その結果、スイッチ５の転送テーブル５２は、図３８に示されるように変更される。
【０１７０】
ステップＳ５６：
ステップＳ５５の完了後、監視部１４は、第３タイマＴＭ３を再び起動する。そして、監視部１４は、順方向経路上のスイッチ４の次のスイッチ５に、１個の順方向監視フレームＦＲＡを送信する。ここで、順方向順序ｉは２に設定される。この順方向順序＝２は、上述のステップＳ５３においてスイッチ４から受け取った順方向監視フレームＦＲＡの順方向順序と同じである。監視部１４は、順方向順序ｉが２に設定された順方向監視フレームＦＲＡを新たに生成してもよいし、先にスイッチ４から受け取った順方向監視フレームＦＲＡを流用してもよい。その順方向監視フレームＦＲＡは、制御リンク６５を通してスイッチ５に到達する。
【０１７１】
スイッチ５の転送処理部５１は、管理ホスト１（ＨＯＳＴ）から順方向監視フレームＦＲＡを受け取ると、その順方向監視フレームＦＲＡの順方向順序ｉを１だけ増加させる。その結果、順方向順序ｉは３となる。更に、転送処理部５１は、図３８で示された転送テーブル５２を参照して、受け取った順方向監視フレームＦＲＡを、ポート５７（スイッチ４）、ポート５８（スイッチ２）及びＨＯＳＴ（管理ホスト１）に転送する。すなわち、スイッチ５は、あたかもスイッチ４（ポート５７）から順方向監視フレームＦＲＡを受け取ったように動作する。
【０１７２】
スイッチ５のポート５７から出力された順方向監視フレームＦＲＡは、そのポート５７につながる物理リンク７２に双方向の障害が発生しているため、スイッチ４に到達しない。
【０１７３】
その後は同様である（図３２参照）。各スイッチの転送処理部は、順方向監視フレームＦＲＡを順方向で受け取ると、その順方向監視フレームＦＲＡを順方向、逆方向及び管理ホスト１に転送する。また、各スイッチの転送処理部は、順方向監視フレームＦＲＡを逆方向で受け取ると、その順方向監視フレームＦＲＡを管理ホスト１に転送する。
【０１７４】
ステップＳ５７：
上述のステップＳ４３と同様に、管理ホスト１の監視部１４は、スイッチ２〜５からの順方向監視フレームＦＲＡの到着をモニタする。そして、監視部１４は、順方向監視フレームＦＲＡの受信に応答して、経路テーブルＲＴＥ中の対応するエントリの「順方向状態」を更に更新する。図３９は、更新後の経路テーブルＲＴＥを示している。
【０１７５】
スイッチ５は、管理ホスト１から受け取った順方向監視フレームＦＲＡを、制御リンク６５を通して管理ホスト１に転送する。監視部１４は、スイッチ５から順方向監視フレームＦＲＡを受け取る。但し、監視部１４は、スイッチ５から最初に受け取る順方向監視フレームＦＲＡに対しては、順方向状態の更新を行わない。それは、スイッチ４からスイッチ５に向かう物理リンク７２において障害が発生していることが分かっているからである。
【０１７６】
スイッチ２は、スイッチ５から順方向で受け取った順方向監視フレームＦＲＡを、制御リンク６２を通して管理ホスト１に転送する。その順方向監視フレームＦＲＡの順方向順序ｉは４である。監視部１４は、その順方向監視フレームＦＲＡを受け取ると、経路テーブルＲＴＥ中の「経由スイッチ＝２、順方向順序＝４」に対応するエントリの順方向状態を「１」に書き換える。
【０１７７】
スイッチ３は、スイッチ２から順方向で受け取った順方向監視フレームＦＲＡを、制御リンク６３を通して管理ホスト１に転送する。その順方向監視フレームＦＲＡの順方向順序ｉは５である。監視部１４は、その順方向監視フレームＦＲＡを受け取ると、経路テーブルＲＴＥ中の「経由スイッチ＝３、順方向順序＝５」に対応するエントリの順方向状態を「１」に書き換える。
【０１７８】
スイッチ５は、スイッチ２から逆方向で受け取った順方向監視フレームＦＲＡを、制御リンク６５を通して管理ホスト１に転送する。その順方向監視フレームＦＲＡの順方向順序ｉは５である。監視部１４は、その順方向監視フレームＦＲＡを受け取ると、経路テーブルＲＴＥ中の「経由スイッチ＝５、順方向順序＝５」に対応するエントリの順方向状態を「１」に書き換える。
【０１７９】
スイッチ２は、スイッチ３から逆方向で受け取った順方向監視フレームＦＲＡを、制御リンク６２を通して管理ホスト１に転送する。その順方向監視フレームＦＲＡの順方向順序ｉは６である。監視部１４は、その順方向監視フレームＦＲＡを受け取ると、経路テーブルＲＴＥ中の「経由スイッチ＝２、順方向順序＝６」に対応するエントリの順方向状態を「１」に書き換える。
【０１８０】
スイッチ５は、スイッチ３から順方向で受け取った順方向監視フレームＦＲＡを、制御リンク６５を通して管理ホスト１に転送する。その順方向監視フレームＦＲＡの順方向順序ｉは６である。監視部１４は、その順方向監視フレームＦＲＡを受け取ると、経路テーブルＲＴＥ中の「経由スイッチ＝５、順方向順序＝６」に対応するエントリの順方向状態を「１」に書き換える。
【０１８１】
スイッチ３は、スイッチ５から逆方向で受け取った順方向監視フレームＦＲＡを、制御リンク６３を通して管理ホスト１に転送する。その順方向監視フレームＦＲＡの順方向順序ｉは７である。監視部１４は、その順方向監視フレームＦＲＡを受け取ると、経路テーブルＲＴＥ中の「経由スイッチ＝３、順方向順序＝７」に対応するエントリの順方向状態を「１」に書き換える。
【０１８２】
ステップＳ５８：
第３タイマＴＭ３が満了すると、監視部１４は経路テーブルＲＴＥを参照する。図３９で示される経路テーブルＲＴＥから、順方向監視フレームＦＲＡがスイッチ４からスイッチ５に転送されなかったことが分かる。更に、順方向監視フレームＦＲＡがスイッチ５からスイッチ４に転送されなかったことが分かる。また、その他の区間では順方向監視フレームＦＲＡが正常に転送されたことが分かる。従って、監視部１４は、スイッチ４とスイッチ５との間の物理リンク７２で双方向の障害が発生していると判断する。また、監視部１４は、その他の物理リンクは双方向とも正常であることを確認する。
【０１８３】
以上に説明されたように、監視部１４は、スイッチ２〜５からの順方向監視フレームＦＲＡの受信状況に基づいて、伝達経路上の障害発生箇所を特定することができる。また、監視部１４は、全ての物理リンクに関して、双方向の通信確認を行うことができる。本実施の形態によれば、第３の実施の形態と同じ効果が得られる。
【０１８４】
本発明は、死活監視以外にも適用することができる。例えば、本発明は、各ノードの設定や制御に適用されてもよい。その場合、監視フレーム（監視パケット）の代わりに、制御フレーム（制御パケット）が用いられる。また、監視フレーム（監視パケット）の代わりに、試験フレーム（試験パケット）、調査フレーム（調査パケット）、探査フレーム（探査パケット）、探索フレーム（探索パケット）、確認フレーム（確認パケット）、テストフレーム（テストパケット）、キープアライブフレーム（キープアライブパケット）等が用いられてもよい。
【０１８５】
以上、本発明の実施の形態が添付の図面を参照することにより説明された。但し、本発明は、上述の実施の形態に限定されず、要旨を逸脱しない範囲で当業者により適宜変更され得る。
【０１８６】
本出願は、２００８年１２月２日に出願された日本国特許出願２００８−３０７６７０を基礎とする優先権を主張し、その開示の全てをここに取り込む。
【図１】
2010064532.tif 000003
【図２】
2010064532.tif 000004
【図３】
2010064532.tif 000005
【図４】
2010064532.tif 000006
【図５】
2010064532.tif 000007
【図６】
2010064532.tif 000008
【図７】
2010064532.tif 000009
【図８】
2010064532.tif 000010
【図９】
2010064532.tif 000011
【図１０】
2010064532.tif 000012
【図１１】
2010064532.tif 000013
【図１２】
2010064532.tif 000014
【図１３】
2010064532.tif 000015
【図１４】
2010064532.tif 000016
【図１５】
2010064532.tif 000017
【図１６】
2010064532.tif 000018
【図１７】
2010064532.tif 000019
【図１８】
2010064532.tif 000020
【図１９】
2010064532.tif 000021
【図２０】
2010064532.tif 000022
【図２１】
2010064532.tif 000023
【図２２】
2010064532.tif 000024
【図２３】
2010064532.tif 000025
【図２４】
2010064532.tif 000026
【図２５】
2010064532.tif 000027
【図２６】
2010064532.tif 000028
【図２７】
2010064532.tif 000029
【図２８】
2010064532.tif 000030
【図２９】
2010064532.tif 000031
【図３０】
2010064532.tif 000032
【図３１】
2010064532.tif 000033
【図３２】
2010064532.tif 000034
【図３３】
2010064532.tif 000035
【図３４】
2010064532.tif 000036
【図３５】
2010064532.tif 000037
【図３６】
2010064532.tif 000038
【図３７】
2010064532.tif 000039
【図３８】
2010064532.tif 000040
【図３９】
2010064532.tif 000041
【手続補正書】
【提出日】平成23年6月14日(2011.6.14)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
複数のノードと前記複数のノード間を接続する複数のリンクとを含む通信ネットワークと、
前記通信ネットワークを管理する管理計算機と
を備え、
前記管理計算機は、
前記通信ネットワークにおけるフレームの伝達経路を示す経路情報が格納される記憶手段と、
前記経路情報に基づいて、前記通信ネットワークに対するフレームの送受信を行う監視手段と
を備え、
前記監視手段は、前記伝達経路にフレームを送信し、
前記複数のノードの各々は、フレームを受け取ると、前記受け取ったフレームを前記伝達経路に沿って転送するとともに、前記管理計算機に応答を返し、
前記監視手段は、前記複数のノードからの前記応答の受信状況に基づいて、前記伝達経路上の障害の発生箇所を特定する
通信ネットワーク管理システム。
【請求項２】
請求の範囲１に記載の通信ネットワーク管理システムであって、
前記各ノードは、前記受け取ったフレームを前記応答として前記管理計算機に転送する
通信ネットワーク管理システム。
【請求項３】
請求の範囲２に記載の通信ネットワーク管理システムであって、
前記各ノードは、
フレームの入力元と転送先との対応関係を示す転送テーブルが格納されるテーブル記憶手段と、
前記転送テーブルを参照して、前記入力元から受け取ったフレームを前記転送先に転送する転送処理手段と
を備え、
前記各ノードの前記転送テーブルは、前記転送処理手段が前記受け取ったフレームを前記伝達経路に沿って転送し、且つ、前記管理計算機に転送するように設定され、
前記各ノードの前記転送処理手段は、前記受け取ったフレームを前記応答として前記管理計算機に転送する
通信ネットワーク管理システム。
【請求項４】
請求の範囲１乃至３のいずれか一項に記載の通信ネットワーク管理システムであって、
前記複数のノードは、
前記伝達経路の順方向の始点である始点ノードと、
前記伝達経路の前記順方向の終点である終点ノードと
を含み、
前記監視手段は、前記始点ノードに第１順方向フレームを送信し、
前記各ノードは、前記第１順方向フレームを受け取ると、前記受け取った第１順方向フレームを前記順方向に転送するとともに、前記管理計算機に前記応答を返し、
前記複数のノードは、前記伝達経路上で前記順方向に連続する第１ノードと第２ノードを含み、
前記第１ノードから前記応答を受け取り、前記第２ノードから前記応答を受け取らない場合、前記監視手段は、前記第１ノードと前記第２ノードとの間で障害が発生していると判断する
通信ネットワーク管理システム。
【請求項５】
請求の範囲４に記載の通信ネットワーク管理システムであって、
前記終点ノードは、前記伝達経路の逆方向の始点であり、
前記始点ノードは、前記伝達経路の前記逆方向の終点であり、
前記監視手段は更に、前記終点ノードに第１逆方向フレームを送信し、
前記各ノードは、前記第１逆方向フレームを受け取ると、前記受け取った第１逆方向フレームを前記逆方向に転送するとともに、前記管理計算機に前記応答を返し、
前記第２ノードから前記応答を受け取り、前記１ノードから前記応答を受け取らない場合、前記監視手段は、前記第１ノードと前記第２ノードとの間で双方向の障害が発生していると判断する
通信ネットワーク管理システム。
【請求項６】
請求の範囲５に記載の通信ネットワーク管理システムであって、
前記監視手段は、更に、前記第２ノードに第２順方向フレームを送信し、前記第１ノードに第２逆方向フレームを送信し、
前記各ノードは、前記第２順方向フレームを受け取ると、前記受け取った第２順方向フレームを前記順方向に転送するとともに、前記管理計算機に前記応答を返し、
前記各ノードは、前記第２逆方向フレームを受け取ると、前記受け取った第２逆方向フレームを前記逆方向に転送するとともに、前記管理計算機に前記応答を返す
通信ネットワーク管理システム。
【請求項７】
請求の範囲１に記載の通信ネットワーク管理システムであって、
前記各ノードは、前記伝達経路の順方向でフレームを受け取ると、前記受け取ったフレームを前記順方向及び前記伝達経路の逆方向に沿って転送するとともに、前記管理計算機に前記応答を返し、
前記各ノードは、前記伝達経路の前記逆方向でフレームを受け取ると、前記管理計算機に前記応答を返す
通信ネットワーク管理システム。
【請求項８】
請求の範囲７に記載の通信ネットワーク管理システムであって、
前記各ノードは、
フレームの入力元と転送先との対応関係を示す転送テーブルが格納されるテーブル記憶手段と、
前記転送テーブルを参照して、前記入力元から受け取ったフレームを前記転送先に転送する転送処理手段と
を備え、
前記各ノードの前記転送テーブルは、前記転送処理手段が前記順方向で受け取るフレームを前記順方向、前記逆方向、及び前記管理計算機に転送し、前記逆方向で受け取るフレームを前記管理計算機のみに転送するように設定され、
前記各ノードの前記転送処理手段は、前記受け取ったフレームを前記応答として前記管理計算機に転送する
通信ネットワーク管理システム。
【請求項９】
請求の範囲７又は８に記載の通信ネットワーク管理システムであって、
前記複数のノードは、
前記伝達経路の順方向の始点である始点ノードと、
前記伝達経路の前記順方向の終点である終点ノードと
を含み、
前記監視手段は、前記始点ノードに第３順方向フレームを送信し、
前記各ノードは、前記順方向で前記第３順方向フレームを受け取ると、前記受け取った第３順方向フレームを前記順方向及び前記逆方向に転送すると共に、前記管理計算機に前記応答を返し、
前記各ノードは、前記逆方向で前記第３順方向フレームを受け取ると、前記管理計算機に前記応答を返し、
前記複数のノードは、前記伝達経路上で前記順方向に連続する第１ノードと第２ノードを含み、
前記第１ノードから前記応答を受け取り、前記第２ノードから前記応答を受け取らない場合、前記監視手段は、前記第１ノードと前記第２ノードとの間で障害が発生していると判断する
通信ネットワーク管理システム。
【請求項１０】
請求の範囲９に記載の通信ネットワーク管理システムであって、
前記監視手段は、更に、前記第２ノードに第４順方向フレームを送信し、
前記各ノードは、前記順方向で前記第４順方向フレームを受け取ると、前記受け取った第４順方向フレームを前記順方向及び前記逆方向に転送すると共に、前記管理計算機に前記応答を返し、
前記各ノードは、前記逆方向で前記第４順方向フレームを受け取ると、前記管理計算機に前記応答を返す
通信ネットワーク管理システム。
【請求項１１】
複数のノードと前記複数のノード間を接続する複数のリンクとを含む通信ネットワークを管理する管理計算機であって、
前記通信ネットワークにおけるフレームの伝達経路を示す経路情報が格納される記憶手段と、
前記複数のノードの各々に対して、フレームを受け取った場合、前記受け取ったフレームを前記伝達経路に沿って転送するとともに前記管理計算機に応答を返すよう指示するエントリ操作手段と、
前記経路情報に基づいて、前記通信ネットワークに対するフレームの送受信を行う監視手段と
を備え、
前記監視手段は、前記伝達経路にフレームを送信し、且つ、前記複数のノードからの前記応答の受信状況に基づいて、前記伝達経路上の障害の発生箇所を特定する
管理計算機。
【請求項１２】
請求の範囲１１に記載の管理計算機であって、
前記エントリ操作手段は、前記各ノードに対して、前記受け取ったフレームを前記応答として前記管理計算機に転送するよう指示する
管理計算機。
【請求項１３】
請求の範囲１２に記載の管理計算機であって、
前記各ノードは、フレームの入力元と転送先との対応関係を示す転送テーブルを参照することにより、前記入力元から受け取ったフレームを前記転送先に転送し、
前記エントリ操作手段は、前記各ノードに対して、前記受け取ったフレームが前記伝達経路に沿って転送され、且つ、前記応答として前記管理計算機に転送されるように前記転送テーブルを設定するよう指示する
管理計算機。
【請求項１４】
請求の範囲１１乃至１３のいずれか一項に記載の管理計算機であって、
前記複数のノードは、
前記伝達経路の順方向の始点である始点ノードと、
前記伝達経路の前記順方向の終点である終点ノードと
を含み、
前記監視手段は、前記始点ノードに第１順方向フレームを送信し、
前記複数のノードは、前記伝達経路上で前記順方向に連続する第１ノードと第２ノードを含み、
前記第１ノードから前記応答を受け取り、前記第２ノードから前記応答を受け取らない場合、前記監視手段は、前記第１ノードと前記第２ノードとの間で障害が発生していると判断する
管理計算機。
【請求項１５】
請求の範囲１４に記載の管理計算機であって、
前記終点ノードは、前記伝達経路の逆方向の始点であり、
前記始点ノードは、前記伝達経路の前記逆方向の終点であり、
前記監視手段は更に、前記終点ノードに第１逆方向フレームを送信し、
前記第２ノードから前記応答を受け取り、前記１ノードから前記応答を受け取らない場合、前記監視手段は、前記第１ノードと前記第２ノードとの間で双方向の障害が発生していると判断する
管理計算機。
【請求項１６】
請求の範囲１１に記載の管理計算機であって、
前記エントリ操作手段は、前記各ノードに対して、前記伝達経路の順方向でフレームを受け取った場合は、前記受け取ったフレームを前記順方向及び前記伝達経路の逆方向に沿って転送するとともに前記管理計算機に前記応答を返し、前記伝達経路の前記逆方向でフレームを受け取った場合は、前記管理計算機に前記応答を返すよう指示する
管理計算機。
【請求項１７】
複数のノードと前記複数のノード間を接続する複数のリンクとを含む通信ネットワークと、前記通信ネットワークを管理する管理計算機とを備え、前記管理計算機から送信されるフレームが前記通信ネットワークにおける所定の伝達経路に沿って転送される通信ネットワーク管理システムにおけるノードであって、
フレームを受け取ると、前記受け取ったフレームを前記所定の伝達経路に沿って転送するとともに、前記管理計算機に応答を返すことを特徴とする
ノード。
【請求項１８】
請求の範囲１７に記載のノードであって、
前記受け取ったフレームを前記応答として前記管理計算機に転送することを特徴とする
ノード。
【請求項１９】
請求の範囲１８に記載のノードであって、
フレームの入力元と転送先との対応関係を示す転送テーブルが格納されるテーブル記憶手段と、
前記転送テーブルを参照して、前記入力元から受け取ったフレームを前記転送先に転送する転送処理手段と
を備え、
前記転送テーブルは、前記転送処理手段が前記受け取ったフレームを前記所定の伝達経路に沿って転送し、且つ、前記管理計算機に転送するように設定され、
前記転送処理手段は、前記受け取ったフレームを前記応答として前記管理計算機に転送する
ノード。
【請求項２０】
管理計算機を用いて通信ネットワークを管理する通信ネットワーク管理方法であって、
前記通信ネットワークは、複数のノードと前記複数のノード間を接続する複数のリンクとを含み、
前記通信ネットワーク管理方法は、
前記管理計算機が、前記通信ネットワークにおける伝達経路にフレームを送信するステップと、
前記複数のノードの各々が、フレームを受け取った場合、前記受け取ったフレームを前記伝達経路に沿って転送するとともに、前記管理計算機に応答を返すステップと、
前記管理計算機が、前記複数のノードからの前記応答の受信状況に基づいて、前記伝達経路上の障害の発生箇所を特定するステップと
を含む
通信ネットワーク管理方法。
【請求項２１】
請求の範囲２０に記載の通信ネットワーク管理方法であって、
前記各ノードが前記応答を返すステップは、前記各ノードが前記受け取ったフレームを前記応答として前記管理計算機に転送するステップを含む
通信ネットワーク管理方法。
【請求項２２】
請求の範囲２１に記載の通信ネットワーク管理方法であって、
前記各ノードは、フレームの入力元と転送先との対応関係を示す転送テーブルを参照することにより、前記入力元から受け取ったフレームを前記転送先に転送し、
前記通信ネットワーク管理方法は、更に、
前記管理計算機が、前記各ノードに対して、前記受け取ったフレームが前記伝達経路に沿って転送され、且つ、前記応答として前記管理計算機に転送されるように前記転送テーブルを設定するよう指示するステップ
を含む
通信ネットワーク管理方法。
【請求項２３】
通信ネットワークの管理処理を管理計算機に実行させる管理プログラムであって、
前記通信ネットワークは、複数のノードと前記複数のノード間を接続する複数のリンクとを含み、
前記管理処理は、
前記通信ネットワークにおけるフレームの伝達経路を示す経路情報を記憶装置に格納するステップと、
前記複数のノードの各々に対して、フレームを受け取った場合、前記受け取ったフレームを前記伝達経路に沿って転送するとともに前記管理計算機に応答を返すよう指示するステップと、
前記経路情報に基づいて、前記伝達経路にフレームを送信するステップと、
前記複数のノードからの前記応答の受信状況に基づいて、前記伝達経路上の障害の発生箇所を特定するステップと
を含む
管理プログラム。
【請求項２４】
請求の範囲２３に記載の管理プログラムであって、
前記指示するステップは、前記各ノードに対して、前記受け取ったフレームを前記応答として前記管理計算機に転送するよう指示するステップを含む
管理プログラム。
【請求項２５】
請求の範囲２４に記載の管理プログラムであって、
前記各ノードは、フレームの入力元と転送先との対応関係を示す転送テーブルを参照することにより、前記入力元から受け取ったフレームを前記転送先に転送し、
前記指示するステップは、前記各ノードに対して、前記受け取ったフレームが前記伝達経路に沿って転送され、且つ、前記応答として前記管理計算機に転送されるように前記転送テーブルを設定するよう指示するステップを含む
管理プログラム。
【国際調査報告】
2010064532.tif 000042
2010064532.tif 000043