(57)【特許請求の範囲】
【請求項１】
複数のノードと前記複数のノード間を接続する複数のリンクとを含む通信ネットワークと、
前記通信ネットワークを管理する管理計算機と
を備え、
前記管理計算機は、
前記通信ネットワークにおけるフレームの伝達経路を示す経路情報が格納される記憶部と、
前記経路情報を参照して前記伝達経路上の少なくとも１つのノードを、経路の始点又は終点となる挿入ノードとして設定することにより、前記伝達経路を複数の経路に設定し、前記複数の経路のそれぞれを介して前記管理計算機に送信されたフレームの受信状況に基づいて、前記伝達経路上の障害の発生箇所を特定する特定処理を行う監視部と
を備え、
前記伝達経路に沿って第１〜第Ｎノード（Ｎは３以上の整数）が順番に存在し、
第ｉノード（ｉ＝１〜Ｎ−１）は、受け取ったフレームを第（ｉ＋１）ノードに転送し、
前記複数の経路のそれぞれの終端ノードは、受け取ったフレームを前記管理計算機に転送し、
前記特定処理において、前記監視部は、前記複数の経路のそれぞれの終端ノードからのフレームの受信状況に基づいて前記障害の発生箇所を特定する
通信ネットワーク管理システム。
【請求項２】
請求項１に記載の通信ネットワーク管理システムであって、
前記特定処理より前に、前記監視部は、前記第１ノードにフレームを送信し、
前記第１ノードへのフレームの送信後、所定の期間以内に前記第Ｎノードからフレームを受け取らない場合、前記監視部は、前記特定処理を実行する
通信ネットワーク管理システム。
【請求項３】
請求項１又は２に記載の通信ネットワーク管理システムであって、
前記特定処理において、前記監視部は、前記第Ｎノードからフレームを受け取らなくなるまで、前記挿入ノードを第（Ｎ−１）ノードから前記第１ノードに向けて順番に変更し、
前記第Ｎノードからフレームを受け取らなくなったときの前記挿入ノードは、第ｋノードであり、
前記監視部は、前記第ｋノードと第（ｋ＋１）ノードとの間で前記障害が発生していると判断する
通信ネットワーク管理システム。
【請求項４】
請求項１又は２に記載の通信ネットワーク管理システムであって、
前記特定処理において、前記監視部は、前記第Ｎノードからフレームを受け取るようになるまで、前記挿入ノードを第２ノードから前記第Ｎノードに向けて順番に変更し、
前記第Ｎノードからフレームを受け取るようになったときの前記挿入ノードは、第ｋノードであり、
前記監視部は、第（ｋ−１）ノードと前記第ｋノードとの間で前記障害が発生していると判断する
通信ネットワーク管理システム。
【請求項５】
請求項１又は２に記載の通信ネットワーク管理システムであって、
前記特定処理において、
前記監視部は、前記第１ノード及び前記Ｎノードをそれぞれ範囲開始ノード及び範囲終了ノードに初期設定し、
前記監視部は、前記範囲開始ノードと前記範囲終了ノードとの間の中間ノードを前記挿入ノードに設定し、
前記監視部は、前記第Ｎノードからフレームを受け取った場合、前記中間ノードを新たに前記範囲終了ノードに設定し、前記第Ｎノードからフレームを受け取らない場合、前記中間ノードを新たに前記範囲開始ノードに設定し、
前記範囲開始ノードと前記範囲終了ノードとの間に他のノードが存在しなくなった場合、前記監視部は、前記範囲開始ノードと前記範囲終了ノードとの間で前記障害が発生していると判断する
通信ネットワーク管理システム。
【請求項６】
請求項５に記載の通信ネットワーク管理システムであって、
前記範囲開始ノードは第ｓノード（ｓ＝１〜Ｎ−１）であり、
前記範囲終了ノードは第ｅノード（ｅ＝２〜Ｎ；ｅ＞ｓ）であり、
前記中間ノードは第ｍノードであり、
ｍは、（ｓ＋ｅ）／２を超えない最大の自然数である
通信ネットワーク管理システム。
【請求項７】
請求項１又は２に記載の通信ネットワーク管理システムであって、
前記特定処理において、
前記監視部は、前記第１ノード及び前記Ｎノードをそれぞれ範囲開始ノード及び範囲終了ノードに初期設定し、
前記監視部は、前記範囲開始ノードと前記範囲終了ノードとの間のｎ個の中間ノード（ｎは２以上の整数）を前記挿入ノードに設定し、
前記ｎ個の中間ノードは、
前記監視部から第１フレームが送信される第１中間ノードと、
前記監視部から第２フレームが送信される第２中間ノードと
を含み、
前記第Ｎノードから第１フレームを受け取らない場合、前記監視部は、前記第１中間ノードを新たに前記範囲開始ノードに設定し、
前記第Ｎノードから第２フレームを受け取った場合、前記監視部は、前記第２中間ノードを新たに前記範囲終了ノードに設定し、
前記範囲開始ノードと前記範囲終了ノードとの間に他のノードが存在しなくなった場合、前記監視部は、前記範囲開始ノードと前記範囲終了ノードとの間で前記障害が発生していると判断する
通信ネットワーク管理システム。
【請求項８】
請求項７に記載の通信ネットワーク管理システムであって、
前記範囲開始ノードは第ｓノード（ｓ＝１〜Ｎ−１）であり、
前記範囲終了ノードは第ｅノード（ｅ＝２〜Ｎ；ｅ＞ｓ）であり、
前記ｎ個の中間ノードは、それぞれ、第ｍ１〜第ｍｎノードであり、
ｍｊ（ｊ＝１〜ｎ）は、（（ｎ＋１−ｊ）×ｓ＋ｊ×ｅ）／（ｎ＋１）を超えない最大の自然数である
通信ネットワーク管理システム。
【請求項９】
請求項１乃至８のいずれか一項に記載の通信ネットワーク管理システムであって、
前記複数のノードの各々は、
フレームの入力元と転送先との対応関係を示す転送テーブルが格納されるテーブル記憶部と、
前記転送テーブルを参照して、前記入力元から受け取ったフレームを前記転送先に転送する転送処理部と
を備え、
前記管理計算機は、更に、
前記各ノードに対して、前記伝達経路に沿ってフレームが転送されるように前記転送テーブルを設定するよう指示するエントリ操作部を備える
通信ネットワーク管理システム。
【請求項１０】
複数のノードと前記複数のノード間を接続する複数のリンクとを含む通信ネットワークを管理する管理計算機であって、
前記通信ネットワークにおけるフレームの伝達経路を示す経路情報が格納される記憶部と、
前記経路情報を参照して前記伝達経路上の少なくとも１つのノードを、経路の始点又は終点となる挿入ノードとして設定することにより、前記伝達経路を複数の経路に設定し、前記複数の経路のそれぞれを介して前記管理計算機に送信されたフレームの受信状況に基づいて、前記伝達経路上の障害の発生箇所を特定する特定処理を行う監視部と
を備え、
前記伝達経路に沿って第１〜第Ｎノード（Ｎは３以上の整数）が順番に存在し、
第ｉノード（ｉ＝１〜Ｎ−１）は、受け取ったフレームを第（ｉ＋１）ノードに転送し、
前記複数の経路のそれぞれの終端ノードは、受け取ったフレームを前記管理計算機に転送し、
前記特定処理において、前記監視部は、前記複数の経路のそれぞれの終端ノードからのフレームの受信状況に基づいて前記障害の発生箇所を特定する
管理計算機。
【請求項１１】
請求項１０に記載の管理計算機であって、
前記特定処理より前に、前記監視部は、前記第１ノードにフレームを送信し、
前記第１ノードへのフレームの送信後、所定の期間以内に前記第Ｎノードからフレームを受け取らない場合、前記監視部は、前記特定処理を実行する
管理計算機。
【請求項１２】
管理計算機を用いて通信ネットワークを管理する通信ネットワーク管理方法であって、
前記通信ネットワークは、複数のノードと前記複数のノード間を接続する複数のリンクとを含み、
前記通信ネットワーク管理方法は、
前記通信ネットワークにおけるフレームの伝達経路上の少なくとも１つのノードを、経路の始点又は終点となる挿入ノードとして設定することにより、前記伝達経路を複数の経路に設定するステップと、
前記複数の経路のそれぞれを介して前記管理計算機に送信されたフレームの受信状況に基づいて、前記伝達経路上の障害の発生箇所を特定するステップと
を含み、
ここで、前記伝達経路に沿って第１〜第Ｎノード（Ｎは３以上の整数）が順番に存在し、第ｉノード（ｉ＝１〜Ｎ−１）は、受け取ったフレームを第（ｉ＋１）ノードに転送し、前記複数の経路のそれぞれの終端ノードは、受け取ったフレームを前記管理計算機に転送し、
前記特定するステップは、
前記複数の経路のそれぞれの終端ノードからのフレームの前記管理計算機における受信状況に基づいて、前記障害の発生箇所を特定するステップ
を含む
通信ネットワーク管理方法。
【請求項１３】
請求項１２に記載の通信ネットワーク管理方法であって、
更に、前記特定するステップの前に、前記管理計算機によって前記伝達経路上の前記障害の発生を検知するステップを含み、
前記検知するステップは、
前記第１ノードにフレームを送信するステップと、
前記第１ノードへのフレームの送信後、所定の期間以内に前記第Ｎノードからフレームを受け取らない場合、前記伝達経路上で前記障害が発生していると判断するステップと
を含む
通信ネットワーク管理方法。
【請求項１４】
通信ネットワークの管理処理を管理計算機に実行させる管理プログラムであって、
前記通信ネットワークは、複数のノードと前記複数のノード間を接続する複数のリンクとを含み、
前記管理処理は、
前記通信ネットワークにおけるフレームの伝達経路を示す経路情報を記憶装置に格納するステップと、
前記経路情報を参照して前記伝達経路上の少なくとも１つのノードを、経路の始点又は終点となる挿入ノードとして設定することにより、前記伝達経路を複数の経路に設定するステップと、
前記複数の経路のそれぞれを介して前記管理計算機に送信されたフレームの受信状況に基づいて、前記伝達経路上の障害の発生箇所を特定するステップと
を含み、
ここで、前記伝達経路に沿って第１〜第Ｎノード（Ｎは３以上の整数）が順番に存在し、第ｉノード（ｉ＝１〜Ｎ−１）は、受け取ったフレームを第（ｉ＋１）ノードに転送し、前記複数の経路のそれぞれの終端ノードは、受け取ったフレームを前記管理計算機に転送し、
前記特定するステップは、
前記複数の経路のそれぞれの終端ノードからのフレームの受信状況に基づいて、前記障害の発生箇所を特定するステップと
を含む
管理プログラム。
【請求項１５】
請求項１４に記載の管理プログラムであって、
前記管理処理は更に、前記特定するステップの前に、前記伝達経路上の前記障害の発生を検知するステップを含み、
前記検知するステップは、
前記第１ノードにフレームを送信するステップと、
前記第１ノードへのフレームの送信後、所定の期間以内に前記第Ｎノードからフレームを受け取らない場合、前記伝達経路上で前記障害が発生していると判断するステップと
を含む
管理プログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、通信ネットワークを管理計算機で集中管理する通信ネットワーク管理技術に関する。
【背景技術】
【０００２】
近年、通信ネットワークは、様々なサービスを提供する社会的インフラとして重要な役割を担っており、通信ネットワークの障害が利用者へ与える影響は計り知れない。そのため、通信ネットワークの死活監視は非常に重要な課題となっている。【０００３】
特許文献１（再表ＷＯ２００５／０４８５４０号公報）は、キープアライブフレームを用いることにより通信ネットワーク中の障害を検出する技術を開示している。具体的には、複数の拠点ノードが１つ以上の中継ノードを介して通信を行う通信システムにおいて、各拠点ノードは、中継ノードでブロードキャストされるキープアライブフレームを送信する。この時、複数の拠点ノードは、キープアライブフレームを相互に送受信し、相手ノードから送信されるキープアライブフレームの到着状態を監視することによって障害を検出する。この場合、通信ネットワーク中の全ての物理リンクの死活を監視するためには、全ての物理リンクがカバーされるように複数の通信経路を設定し、通信経路毎にキープアライブフレームを送受信する必要がある。すなわち、多数のキープアライブフレームを送受信する必要がある。このことは、各拠点ノードにかかる送受信負荷の増大を招く。【０００４】
非特許文献１（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）インターフェイスを用いることによって、各スイッチのＶＬＡＮ設定を操作することができる。
【００３４】
以下の説明では、管理計算機とノードとの間のインターフェイス方式として、Ｏｐｅｎｆｌｏｗが利用される場合が例示される。
【００３５】
図３は、本実施の形態に係る通信ネットワーク管理システム１００の構成例を示すブロック図である。図３における管理ホスト１（Ｏｐｅｎｆｌｏｗ  Ｃｏｎｔｒｏｌｌｅｒ）は、図１における管理計算機１に相当する。また、図３におけるスイッチ２〜５（Ｏｐｅｎｆｌｏｗ  Ｓｗｉｔｃｈ）は、図１におけるノード２〜５のそれぞれに相当する。
【００３６】
管理ホスト１は、記憶部１０、トポロジ管理部１１、経路設計部１２、エントリ操作部１３、監視部１４、ノード通信部１５、及び表示部１６を備えている。ノード通信部１５は、制御リンク６２〜６５を介してスイッチ２〜５のそれぞれと接続されており、管理ホスト１は、ノード通信部１５及び制御リンク６２〜６５を用いることによってスイッチ２〜５と双方向に通信可能である。
【００３７】
記憶部１０は、ＲＡＭやＨＤＤ等の記憶装置である。この記憶部１０には、トポロジテーブルＴＰＬ、経路テーブルＲＴＥ、挿入スイッチテーブルＩＮＳ等が格納される。トポロジテーブルＴＰＬ（トポロジ情報）は、上述の通信ネットワークＮＥＴの物理トポロジ、すなわち、スイッチ２〜５間の接続関係を示している。経路テーブルＲＴＥ（経路情報）は、通信ネットワークＮＥＴにおける監視フレームＦＲの伝達経路ＰＷを示す。挿入スイッチテーブルＩＮＳは、障害箇所特定処理時に監視フレームＦＲが送信される「挿入スイッチ」に関する情報を示している。
【００３８】
トポロジ管理部１１は、トポロジテーブルＴＰＬを作成し、記憶部１０に格納する。また、トポロジ管理部１１は、各スイッチから送信されるトポロジ変更通知を、ノード通信部１５から受け取る。ここで、トポロジ変更通知とは、通信ネットワークＮＥＴの物理トポロジの変更を示す情報であり、スイッチの新規接続情報や物理リンクのアップ・ダウン通知などを含む。トポロジ管理部１１は、受け取ったトポロジ変更通知に従って、トポロジテーブルＴＰＬを更新する。
【００３９】
経路設計部１２は、記憶部１０に格納されているトポロジテーブルＴＰＬを参照して、通信ネットワークＮＥＴにおける監視フレームＦＲの伝達経路ＰＷを決定（設計）する。そして、経路設計部１２は、決定された伝達経路ＰＷを示す経路テーブルＲＴＥを記憶部１０に格納する。
【００４０】
エントリ操作部１３は、各スイッチ（２，３，４，５）に対して転送テーブル（２２，３２，４２，５２）の設定を指示する。より詳細には、エントリ操作部１３は、記憶部１０に格納されているトポロジテーブルＴＰＬ及び経路テーブルＲＴＥを参照する。そして、エントリ操作部１３は、経路テーブルＲＴＥで示される伝達経路ＰＷに沿って監視フレームＦＲが転送されるように、各スイッチに対して転送テーブルを設定するよう指示する。エントリ操作部１３は、その指示を示すテーブル設定コマンドを、ノード通信部１５及び制御リンク（６２，６３，６４，６５）を通して、各スイッチ（２，３，４，５）に送信する。
【００４１】
監視部１４は、記憶部１０に格納されている経路テーブルＲＴＥに基づいて、通信ネットワークＮＥＴに対する監視フレームＦＲの送受信を行う。スイッチ２に対する監視フレームＦＲの送受信は、ノード通信部１５及び制御リンク６２を通して行われる。スイッチ３に対する監視フレームＦＲの送受信は、ノード通信部１５及び制御リンク６３を通して行われる。スイッチ４に対する監視フレームＦＲの送受信は、ノード通信部１５及び制御リンク６４を通して行われる。スイッチ５に対する監視フレームＦＲの送受信は、ノード通信部１５及び制御リンク６５を通して行われる。また、後に詳しく説明されるように、監視部１４は、伝達経路ＰＷにおける障害の発生を検知し、その障害発生箇所の特定処理を行う。
【００４２】
尚、上述のトポロジ管理部１１、経路設計部１２、エントリ操作部１３、及び監視部１４は、演算処理装置がコンピュータプログラムを実行することにより実現され得る。
【００４３】
表示部１６は、液晶ディスプレイ等の表示装置である。この表示部１６は、各種情報を表示する。例えば、表示部１６は、トポロジテーブルＴＰＬで示されるスイッチ間の接続状況や、後述される障害発生状況を表示する。
【００４４】
スイッチ２は、テーブル記憶部２０、転送処理部２１、ホスト通信部２３、テーブル設定部２４、ポート２７、ポート２８、及びポート２９を備えている。ホスト通信部２３は、“Ｏｐｅｎｆｌｏｗ  Ｓｗｉｔｃｈ”の“Ｓｅｃｕｒｅ  Ｃｈａｎｎｅｌ”に相当する。このホスト通信部２３は、制御リンク６２を介して管理ホスト１と接続されており、スイッチ２は、ホスト通信部２３及び制御リンク６２を用いることによって管理ホスト１と双方向に通信可能である。また、各ポート（通信インターフェース）は、物理リンクを介して他のスイッチと接続されており、スイッチ２は、ポート及び物理リンクを用いることによって他のスイッチと双方向に通信可能である。
【００４５】
テーブル記憶部２０は、ＲＡＭやＨＤＤ等の記憶装置である。このテーブル記憶部２０には、監視フレームＦＲの入力元と転送先との対応関係を示す転送テーブル２２が格納される。
【００４６】
転送処理部２１は、ホスト通信部２３（すなわち管理ホスト１）から監視フレームＦＲを受け取る。あるいは、転送処理部２１は、いずれかのポート（すなわち他のスイッチ）から監視フレームＦＲを受け取る。そして、転送処理部２１は、テーブル記憶部２０に格納されている転送テーブル２２を参照することによって、入力元から受け取った監視フレームＦＲを、転送テーブル２２で指定されている転送先（ホスト通信部２３やポート）に転送する。複数の転送先が指定されている場合、転送処理部２１は、監視フレームＦＲをコピーし、それらを複数の転送先のそれぞれに転送する。
【００４７】
テーブル設定部２４は、管理ホスト１から送信されたテーブル設定コマンドを、ホスト通信部２３から受け取る。そして、テーブル設定部２４は、そのテーブル設定コマンドに従って、テーブル記憶部２０に格納されている転送テーブル２２の内容を設定（追加、削除、変更）する。
【００４８】
他のスイッチ３〜５も、スイッチ２と同様の構成を有する。すなわち、スイッチ３は、テーブル記憶部３０、転送処理部３１、ホスト通信部３３、テーブル設定部３４、ポート３７、ポート３８、及びポート３９を備えている。テーブル記憶部３０には、転送テーブル３２が格納される。スイッチ４は、テーブル記憶部４０、転送処理部４１、ホスト通信部４３、テーブル設定部４４、ポート４７、ポート４８、及びポート４９を備えている。テーブル記憶部４０には、転送テーブル４２が格納される。スイッチ５は、テーブル記憶部５０、転送処理部５１、ホスト通信部５３、テーブル設定部５４、ポート５７、ポート５８、及びポート５９を備えている。テーブル記憶部５０には、転送テーブル５２が格納される。各構成及び処理はスイッチ２の場合と同様であり、その説明は省略される。
【００４９】
図３の例において、通信ネットワークＮＥＴの物理トポロジ、すなわち、スイッチ２〜５間の接続関係は次の通りである。スイッチ２のポート２７とスイッチ４のポート４７は、物理リンク７１を介して双方向に接続されている。スイッチ４のポート４９とスイッチ５のポート５７は、物理リンク７２を介して双方向に接続されている。スイッチ５のポート５８とスイッチ２のポート２８は、物理リンク７３を介して双方向に接続されている。スイッチ２のポート２９とスイッチ３のポート３７は、物理リンク７４を介して双方向に接続されている。スイッチ３のポート３９とスイッチ５のポート５９は、物理リンク７５を介して双方向に接続されている。
【００５０】
３．障害発生の検知
図４は、本実施の形態に係る通信ネットワーク管理方法を示すフローチャートである。図３及び図４を適宜参照して、本実施の形態に係る通信ネットワーク管理処理を詳細に説明する。尚、管理ホスト１による管理処理は、管理ホスト１が管理プログラムを実行することにより実現される。また、各スイッチによるフレーム転送処理は、各スイッチがフレーム転送プログラムを実行することにより実現される。
【００５１】
ステップＳ１１：
トポロジ管理部１１は、トポロジテーブルＴＰＬを作成し、記憶部１０に格納する。また、トポロジ管理部１１は、各スイッチからトポロジ変更通知を受け取り、そのトポロジ変更通知に従ってトポロジテーブルＴＰＬを更新する。
【００５２】
ここで、通信ネットワークＮＥＴの物理トポロジが図３に示されるようになっている場合を考える。図５は、その場合のトポロジテーブルＴＰＬの一例を示している。トポロジテーブルＴＰＬは、複数の物理リンク７１〜７５のそれぞれに対応する複数のエントリを有している。物理リンクが双方向の場合は、片方向毎にエントリが作成される。各エントリは、対応する物理リンクに関する起点スイッチ、起点ポート、終点スイッチ、終点ポート、及び状態フラグを示している。起点スイッチは、その物理リンクの起点となるスイッチであり、起点ポートは、その起点スイッチのポートである。終点スイッチは、その物理リンクの終点となるスイッチであり、終点ポートは、その終点スイッチのポートである。例えば、図５中の一番目のエントリ「起点スイッチ＝２、起点ポート＝２７、終点スイッチ＝４、終点ポート＝４７」は、スイッチ２からスイッチ４へ向かう物理リンク７１に対応している。他のエントリも同様である。
【００５３】
各エントリに含まれる状態フラグは、対応する物理リンクが使用可能か使用不可を示す。ある物理リンクの有効性が確認されている場合、その物理リンクに対応したエントリの状態フラグは「１（使用可能）」に設定される。一方、ある物理リンクの有効性が確認されていない場合、あるいは、その物理リンクで障害が発生している場合は、その物理リンクに対応したエントリの状態フラグは「０（使用不可）」に設定される。図５の例では、全てのエントリの状態フラグが「１」となっている。
【００５４】
ステップＳ１２：
経路設計部１２は、上記トポロジテーブルＴＰＬで示される物理トポロジを参照して、監視フレームＦＲの伝達経路ＰＷを決定（設計）する。そして、経路設計部１２は、決定された伝達経路ＰＷを示す経路テーブルＲＴＥを作成し、記憶部１０に格納する。
【００５５】
ここで、経路設計部１２は、全ての物理リンク７１〜７５が一筆書きで網羅されるように伝達経路ＰＷを決定してもよい。その一筆書き経路の決定の際には、巡回セールスマン問題を解くアルゴリズム（例えば、特許文献４、特許文献５、特許文献６、特許文献７参照）を用いることができる。その場合は、各物理リンクが、「巡回セールスマン問題におけるセールスマンの訪問先」に相当する。
【００５６】
また、完全な一筆書き経路ではなく、監視フレームＦＲがなるべく多くの物理リンクを巡回するように伝達経路ＰＷが決定されてもよい。あるいは、複数の一筆書き経路を組み合わせることによって、全ての物理リンク７１〜７５を網羅してもよい。その場合、それぞれの一筆書き経路には、“００”、“０１”、“０２”と順番に続くルートＩＤが付与される。
【００５７】
図６は、物理リンク７１〜７５が一筆書きで網羅される伝達経路ＰＷの一例を示している。図６の伝達経路ＰＷでは、スイッチ２（第１スイッチ）、物理リンク７１、スイッチ４（第２スイッチ）、物理リンク７２、スイッチ５（第３スイッチ）、物理リンク７３、スイッチ２（第４スイッチ）、物理リンク７４、スイッチ３（第５スイッチ）、物理リンク７５、及びスイッチ５（第６スイッチ）が順番につながっている。監視フレームＦＲは、この伝達経路ＰＷに沿って伝送される。
【００５８】
図７は、図６で示される伝達経路ＰＷの場合の経路テーブルＲＴＥの一例を示している。この経路テーブルＲＴＥは、図６で示された伝達経路ＰＷを順番に示す複数のエントリを有している。各エントリは、ルートＩＤ、順序、経由スイッチ、及び出力ポートを示している。ルートＩＤは、伝達経路ＰＷ毎に付与されるＩＤである。順序は、各スイッチの順序番号を示す。本例では、伝達経路ＰＷに沿って第１〜第６スイッチが順番に存在している。経由スイッチは、各順序に相当するスイッチを示す。出力ポートは、次順のスイッチにつながっているポートであり、監視フレームＦＲの出力先を示す。出力先がホスト通信部（すなわち管理ホスト１）の場合、出力ポートは「ＨＯＳＴ」で示される。
【００５９】
図８は、監視フレームＦＲの一例を示す概念図である。監視フレームＦＲは、宛先ＭＡＣアドレス（ＭＡＣ  ＤＡ）、送信元ＭＡＣアドレス（ＭＡＣ  ＳＡ）、ルートＩＤ、及び順序番号Ａに関する情報を有している。本実施の形態において、宛先ＭＡＣアドレスは、監視フレームＦＲを認識するために用いられる。監視フレームＦＲの識別さえ可能であれば、宛先ＭＡＣアドレスはどのように設定されてもよい。例えば、宛先ＭＡＣアドレスは“００−００−４ｃ−００−ａａ−００”に設定される。送信元ＭＡＣアドレスは、管理ホスト１のＭＡＣアドレス“００−００−４ｃ−００−１２−３４”に設定される。ルートＩＤは、上述の通り、伝達経路ＰＷ毎に付与されるＩＤである。順序番号Ａは、管理ホスト１から送信される際の送信先スイッチの順序を示す。例えば、管理ホスト１から第１スイッチに監視フレームＦＲが送信される場合、図７で示された経路テーブルＲＴＥに従って、当該監視フレームＦＲの順序番号Ａは１に設定される。
【００６０】
ステップＳ１３：
管理ホスト１のエントリ操作部１３は、スイッチ２〜５の各々のテーブル設定部に対して、各転送テーブルを設定するように指示する。このとき、エントリ操作部１３は、記憶部１０に格納されているトポロジテーブルＴＰＬ及び経路テーブルＲＴＥを参照する。そして、エントリ操作部１３は、経路テーブルＲＴＥで示される伝達経路ＰＷに沿って監視フレームＦＲが転送されるように指示内容を決定する。その指示を示すテーブル設定コマンドは、エントリ操作部１３からノード通信部１５及び制御リンク（６２，６３，６４，６５）を通して、各スイッチ（２，３，４，５）に送信される。
【００６１】
スイッチ２において、テーブル設定部２４は、ホスト通信部２３からテーブル設定コマンドを受け取る。そして、テーブル設定部２４は、そのテーブル設定コマンドに従って、テーブル記憶部２０に格納されている転送テーブル２２の内容を設定する。図９は、図６で示された伝達経路ＰＷの場合の転送テーブル２２の一例を示している。転送テーブル２２は、入力ポート、宛先ＭＡＣアドレス（ＭＡＣ  ＤＡ）、送信元ＭＡＣアドレス（ＭＡＣ  ＳＡ）、及び出力ポートを示している。
【００６２】
入力ポートは、監視フレームＦＲが入力される入力元（ポートあるいはホスト通信部２３）を示している。入力元がいずれかのポート（すなわち他のスイッチ）の場合、入力ポートはそのポート番号で示される。入力元がホスト通信部２３（すなわち管理ホスト１）の場合、入力ポートは「ＨＯＳＴ」で示される。
【００６３】
出力ポートは、監視フレームＦＲの転送先（ポートあるいはホスト通信部２３）を示している。転送先がいずれかのポート（すなわち他のスイッチ）の場合、出力ポートはそのポート番号で示される。転送先がホスト通信部２３（すなわち管理ホスト１）の場合、出力ポートは「ＨＯＳＴ」で示される。尚、１つのエントリに対して複数の出力ポートが設定されてもよい。その場合、監視フレームＦＲはそれぞれの出力ポートに出力される。
【００６４】
転送テーブル２２中の宛先ＭＡＣアドレスは、監視フレームＦＲの宛先ＭＡＣアドレスと同じである。本例では、その宛先ＭＡＣアドレスは、“００−００−４ｃ−００−ａａ−００”である。また、転送テーブル２２中の送信元ＭＡＣアドレスは、監視フレームＦＲの送信元ＭＡＣアドレスと同じである。本例では、送信元ＭＡＣアドレスは、管理ホスト１のＭＡＣアドレス“００−００−４ｃ−００−１２−３４”である。尚、管理ホスト１が１台しか用いられない場合は、送信元ＭＡＣアドレスが省略されてもよい。
【００６５】
このように、転送テーブル２２は、監視フレームＦＲに関する入力元（入力ポート）、転送先（出力ポート）、及びヘッダ情報（ＭＡＤ  ＤＡ、ＭＡＣ  ＳＡ等）を含んでいる。すなわち、転送テーブル２２は、監視フレームＦＲの入力元及びヘッダ情報と転送先との対応関係を示している。このような転送テーブル２２を参照することによって、転送処理部２１は、受け取った監視フレームＦＲを、指定された転送先に転送することができる。この時、入力ポートとヘッダ情報（ＭＡＤ  ＤＡ、ＭＡＣ  ＳＡ）は、対応する出力ポートの検索キーとして用いられる。例えば、転送処理部２１が、ホスト通信部２３（入力ポート＝ＨＯＳＴ）から、監視フレームＦＲ（ＭＡＤ  ＤＡ＝００−００−４ｃ−００−ａａ−００、ＭＡＣ  ＳＡ＝００−００−４ｃ−００−１２−３４）を受け取った場合を考える。この場合、転送テーブル２２中の１番目のエントリがヒットする。従って、転送処理部２１は、該当エントリの出力ポート２７に監視フレームＦＲを転送する。すなわち、管理ホスト１から送られた監視フレームＦＲが、出力ポート２７につながる物理リンク７１へ出力され、スイッチ４に転送される。このようにして、監視フレームＦＲの転送が実現される。
【００６６】
スイッチ３において、テーブル設定部３４は、ホスト通信部３３からテーブル設定コマンドを受け取る。そして、テーブル設定部３４は、そのテーブル設定コマンドに従って、テーブル記憶部３０に格納されている転送テーブル３２の内容を設定する。図１０は、本例における転送テーブル３２を示している。
【００６７】
スイッチ４において、テーブル設定部４４は、ホスト通信部４３からテーブル設定コマンドを受け取る。そして、テーブル設定部４４は、そのテーブル設定コマンドに従って、テーブル記憶部４０に格納されている転送テーブル４２の内容を設定する。図１１は、本例における転送テーブル４２を示している。
【００６８】
スイッチ５において、テーブル設定部５４は、ホスト通信部５３からテーブル設定コマンドを受け取る。そして、テーブル設定部５４は、そのテーブル設定コマンドに従って、テーブル記憶部５０に格納されている転送テーブル５２の内容を設定する。図１２は、本例における転送テーブル５２を示している。
【００６９】
ステップＳ１４：
ステップＳ１３の完了後、管理ホスト１の監視部１４は、監視フレームＦＲの送信を定期的に行う。各スイッチの転送処理部は、監視フレームＦＲを受け取ると、その監視フレームＦＲを転送する。図１３は、平常時の監視フレームＦＲの送信・転送処理を示している。図１３において、破線矢印は、制御リンク６２〜６５を用いた通信を示し、実線矢印は、物理リンク７１〜７５を用いた通信を示す。
【００７０】
まず、監視部１４は、図８で示された監視フレームＦＲを生成する。続いて、監視部１４は、図７で示された経路テーブルＲＴＥを参照して、伝達経路ＰＷの最初のスイッチであるスイッチ２（第１スイッチ）に監視フレームＦＲを送信する。この時、送信される監視フレームＦＲの順序番号Ａは１に設定される。また、監視部１４は、監視フレームＦＲの送信と同時に、第１タイマＴＭ１及び第２タイマＴＭ２を起動する。第１タイマＴＭ１は、監視フレームＦＲの定期的な送信を実施するために用いられる。つまり、監視部１４は、第１タイマＴＭ１でカウントされる所定の間隔毎に、監視フレームＦＲの送信を行う。第２タイマＴＭ２は、後述される障害発生の検出処理に用いられる。尚、第２タイマＴＭ２の設定時間は、第１タイマＴＭ１の設定時間よりも十分長い。
【００７１】
監視フレームＦＲは、管理ホスト１のノード通信部１５から、制御リンク６２を通して、スイッチ２（第１スイッチ）のホスト通信部２３に到達する。転送処理部２１は、ホスト通信部２３から監視フレームＦＲを受け取る。転送処理部２１は、図９で示された転送テーブル２２を参照して、受け取った監視フレームＦＲをポート２７（すなわちスイッチ４）に転送する。
【００７２】
監視フレームＦＲは、スイッチ２のポート２７から、物理リンク７１を通して、スイッチ４（第２スイッチ）のポート４７に到達する。転送処理部４１は、ポート４７から監視フレームＦＲを受け取る。転送処理部４１は、図１１で示された転送テーブル４２を参照して、受け取った監視フレームＦＲをポート４９（すなわちスイッチ５）に転送する。
【００７３】
監視フレームＦＲは、スイッチ４のポート４９から、物理リンク７２を通して、スイッチ５（第３スイッチ）のポート５７に到達する。転送処理部５１は、ポート５７から監視フレームＦＲを受け取る。転送処理部５１は、図１２で示された転送テーブル５２を参照して、受け取った監視フレームＦＲをポート５８（すなわちスイッチ２）に転送する。
【００７４】
監視フレームＦＲは、スイッチ５のポート５８から、物理リンク７３を通して、スイッチ２（第４スイッチ）のポート２８に到達する。転送処理部２１は、ポート２８から監視フレームＦＲを受け取る。転送処理部２１は、図９で示された転送テーブル２２を参照して、受け取った監視フレームＦＲをポート２９（すなわちスイッチ３）に転送する。
【００７５】
監視フレームＦＲは、スイッチ２のポート２９から、物理リンク７４を通して、スイッチ３（第５スイッチ）のポート３７に到達する。転送処理部３１は、ポート３７から監視フレームＦＲを受け取る。転送処理部３１は、図１０で示された転送テーブル３２を参照して、受け取った監視フレームＦＲをポート３９（すなわちスイッチ５）に転送する。
【００７６】
監視フレームＦＲは、スイッチ３のポート３９から、物理リンク７５を通して、スイッチ５（第６スイッチ）のポート５９に到達する。転送処理部５１は、ポート５９から監視フレームＦＲを受け取る。転送処理部５１は、図１２で示された転送テーブル５２を参照して、受け取った監視フレームＦＲをホスト通信部５３（すなわち管理ホスト１）に転送する。
【００７７】
監視フレームＦＲは、スイッチ５（第６スイッチ）のホスト通信部５３から、制御リンク６５を通して、管理ホスト１のノード通信部１５に到達する。このようにして、伝達経路ＰＷに沿った監視フレームＦＲの転送（巡回）が実現される。
【００７８】
ステップＳ１５：
管理ホスト１の監視部１４は、監視フレームＦＲの到着をモニタする。図１３で示された例では、監視フレームＦＲは、途中で欠落することなく、スイッチ５（第６スイッチ）から管理ホスト１に戻ってくる。この場合、監視部１４は、十分長く設定された第２タイマＴＭ２の満了前に、監視フレームＦＲを受け取る。つまり、監視部１４は、監視フレームＦＲを第１スイッチに送信した後、第２タイマＴＭ２でカウントされる所定の期間以内に、その監視フレームＦＲを第６スイッチから受け取る。その場合、監視部１４は、第２タイマＴＭ２をリセットし、また、伝達経路ＰＷ上で障害が発生していないと判断する（ステップＳ２０；Ｎｏ）。
【００７９】
その後、第１タイマＴＭ１が満了すると、監視部１４は、新たな監視フレームＦＲを送信する。そして、ステップＳ１４、Ｓ１５が繰り返し実行される。このように、平常時は、監視フレームＦＲが伝達経路ＰＷを定期的に巡回し、そのたびに障害発生の有無が判定される。
【００８０】
図１４は、伝達経路ＰＷ上の一部で障害が発生している場合を示している。例として、スイッチ４とスイッチ５との間の物理リンク７２で障害が発生し、双方向で通信が不可能になったとする。図１３の場合と同様に、監視部１４は、監視フレームＦＲを定期的に送信する。しかしながら、物理リンク７２で障害が発生しているため、監視フレームＦＲは、スイッチ４からスイッチ５へ転送されない。従って、監視部１４が監視フレームＦＲを受け取ることなく、第２タイマＴＭ２が満了してしまう。つまり、監視部１４は、監視フレームＦＲを第１スイッチに送信した後、第２タイマＴＭ２でカウントされる所定の期間以内に、その監視フレームＦＲを第６スイッチから受け取らない。その場合、監視部１４は、伝達経路ＰＷ上のどこかで障害が発生していると判断する（ステップＳ２０；Ｙｅｓ）。
【００８１】
このように、監視部１４は、監視フレームＦＲの受信状況をモニタすることによって、伝達経路ＰＷ上の障害発生を検出することができる。監視部１４は、障害発生を検出すると、その旨を表示するように表示部１６に指示する。表示部１６は、トポロジテーブルＴＰＬで示される物理トポロジ、経路テーブルＲＴＥで示される伝達経路ＰＷ、及びその伝達経路ＰＷ上で障害が発生していることを表示する。監視部１４によって障害発生が検出されると、処理は障害発生箇所の特定（ステップＳ１００）に移る。
【００８２】
４．障害発生箇所の特定処理（ステップＳ１００）
以下、本実施の形態に係る障害発生箇所の特定処理を説明する。障害発生箇所は、第２スイッチ（スイッチ４）から第３スイッチ（スイッチ５）へ向かう物理リンク７２であるとする。その障害発生箇所を特定するためのアルゴリズムとしては、以下に例示されるように、様々考えられる。
【００８３】
４−１．第１の例
図１５は、ステップＳ１００の第１の例を示すフローチャートである。図１６は、ステップＳ１００において用いられる挿入スイッチテーブルＩＮＳを示している。本例において、挿入スイッチテーブルＩＮＳは、挿入スイッチの順序番号ｉを示している。図１７は、本例における監視フレームＦＲの転送処理を概念的に示している。
【００８４】
ステップＳ１１０：
まず、監視部１４は、経路テーブルＲＴＥを参照して、記憶部１０に格納されている挿入スイッチテーブルＩＮＳの初期設定を行う。本例では、経路テーブルＲＴＥで示される伝達経路ＰＷの最終順序の１つ前のスイッチが、最初の挿入スイッチに設定される。すなわち、最初の挿入スイッチは、伝達経路ＰＷの終点（第Ｎスイッチ）の１つ前である第５スイッチに設定される。監視部１４は、挿入スイッチテーブルＩＮＳ中の順序番号ｉを、“５（＝Ｎ−１）”に設定する。
【００８５】
ステップＳ１１１〜Ｓ１１４：
次に、監視部１４は、挿入スイッチテーブルＩＮＳと経路テーブルＲＴＥを参照して、挿入スイッチに監視フレームＦＲを送信する（ステップＳ１１１）。より詳細には、監視部１４は、挿入スイッチテーブルＩＮＳから挿入スイッチの順序番号ｉを読み出し、その順序番号ｉに対応する「経由スイッチ」及び「出力ポート」を経路テーブルＲＴＥから読み出す。そして、監視部１４は、その出力ポートを指定しながら、当該経由スイッチ（すなわち、挿入スイッチ）に監視フレームＦＲを送信する。この時、送信される監視フレームＦＲの順序番号Ａは、挿入スイッチの順序番号ｉと同じに設定される。更に、監視部１４は、挿入スイッチへの監視フレームＦＲの送信と同時に、第２タイマＴＭ２を起動する。
【００８６】
最初の挿入スイッチは、第５スイッチ（ｉ＝５）である。従って、監視部１４は、経路テーブルＲＴＥから、「経由スイッチ＝３」及び「出力ポート＝３９」を読み出す。そして、監視部１４は、「出力ポート＝３９」を指定しながら、スイッチ３（第５スイッチ）に監視フレームＦＲ（Ａ＝５）を送信する。スイッチ３は、管理ホスト１から監視フレームＦＲを受け取ると、指定された「出力ポート＝３９」から監視フレームＦＲを出力する。すなわち、監視フレームＦＲはスイッチ５（第６スイッチ）に転送される。スイッチ５は、平常時と同様に、受け取った監視フレームＦＲを管理ホスト１に転送する。
【００８７】
監視部１４は、送信した監視フレームＦＲの到着をモニタする（ステップＳ１１２）。挿入スイッチが第５スイッチ（ｉ＝５）の場合、監視部１４は、第２タイマＴＭ２の満了前に、第６スイッチから監視フレームＦＲを受け取る（ステップＳ１１３；Ｙｅｓ）。その場合、監視部１４は、第２タイマＴＭ２をリセットし、また、挿入スイッチテーブルＩＮＳを書き換えて挿入スイッチを変更する。具体的には、監視部１４は、挿入スイッチの順序番号ｉを１だけ減らす（ステップＳ１１４）。すなわち、監視部１４は、挿入スイッチを、伝達経路ＰＷに沿って１つ前のものに変更する。その後、処理は、ステップＳ１１１に戻る。
【００８８】
挿入スイッチが第４スイッチ（ｉ＝４）の場合、同様の処理が行われ、監視部１４は、第６スイッチから監視フレームＦＲを受け取る（ステップＳ１１３；Ｙｅｓ）。その結果、挿入スイッチは第３スイッチ（ｉ＝３）に変更される。挿入スイッチが第３スイッチ（ｉ＝３）の場合も、同様の処理が行われ、監視部１４は、第６スイッチから監視フレームＦＲを受け取る（ステップＳ１１３；Ｙｅｓ）。その結果、挿入スイッチは第２スイッチ（ｉ＝２）に変更される。
【００８９】
挿入スイッチが第２スイッチ（ｉ＝２）の場合、監視部１４は、「出力ポート＝４９」を指定しながら、スイッチ４（第２スイッチ）に監視フレームＦＲ（Ａ＝２）を送信する。スイッチ４は、管理ホスト１から監視フレームＦＲを受け取ると、指定された「出力ポート＝４９」から監視フレームＦＲを出力する。しかしながら、スイッチ４とスイッチ５との間で障害が発生しているため、監視フレームＦＲは、スイッチ５（第３スイッチ）には到着しない。この場合、監視部１４は、第２タイマＴＭ２の満了前に、第６スイッチから監視フレームＦＲを受け取らない（ステップＳ１１３；Ｎｏ）。
【００９０】
ステップＳ１１５：
監視部１４が監視フレームＦＲを受け取らないまま、第２タイマＴＭ２は満了する。この時、挿入スイッチテーブルＩＮＳで示されている挿入スイッチの順序番号ｉは“２”である。監視部１４は、その挿入スイッチテーブルＩＮＳを参照して、第２スイッチ（ｉ＝２）とそれに続く第３スイッチ（ｉ＝３）との間で障害が発生していると判断する。更に、監視部１４は、経路テーブルＲＴＥを参照することにより、第２スイッチ（ｉ＝２）及び第３スイッチ（ｉ＝３）をそれぞれスイッチ４及びスイッチ５に変換することができる。すなわち、監視部１４は、スイッチ４とスイッチ５との間で障害が発生していると特定することができる。
【００９１】
障害発生箇所が特定されると、監視部１４は、記憶部１０に格納されているトポロジテーブルＴＰＬの状態フラグを更新する。具体的には、スイッチ４からスイッチ５への物理リンク７２に対応したエントリ「起点スイッチ＝４、起点ポート＝４９、終点スイッチ＝５、終点ポート＝５７」の状態フラグが「０（使用不可）」に更新される。
【００９２】
ステップＳ１１６：
監視部１４は、特定された障害発生箇所を表示するように表示部１６に指示する。表示部１６は、トポロジテーブルＴＰＬを参照し、状態フラグが「０」のリンクを障害発生箇所として表示する。
【００９３】
以上に説明されたように、第１の例では、監視部１４は、伝達経路ＰＷの終点から上流に向かって、障害箇所を線形的に探索する。より詳細には、監視部１４は、第Ｎスイッチから監視フレームＦＲを受け取らなくなるまで、挿入スイッチを第（Ｎ−１）スイッチから第１スイッチに向けて順番に変更する。第Ｎスイッチから監視フレームを受け取らなくなったときの挿入スイッチは、第ｋスイッチであるとする。その場合、監視部１４は、第ｋスイッチと第（ｋ＋１）スイッチとの間で障害が発生していると判断する。伝達経路ＰＷに沿って合計Ｎ個のスイッチが存在する場合、伝達経路ＰＷ上のリンク数はＮ−１である。よって、監視部１４は、平均（Ｎ−１）／２回、最大Ｎ−１回のフレーム送信で、障害箇所を特定することができる。
【００９４】
４−２．第２の例
第２の例では、第１の例の場合と逆に、監視部１４は、伝達経路ＰＷの始点から下流に向かって障害箇所を探索する。図１８及び図１９は、第２の例におけるフローチャート及び監視フレームＦＲの転送処理をそれぞれ示している。本例で用いられる挿入スイッチテーブルＩＮＳは、第１の例と同じである（図１６参照）。第１の例と重複する説明は、適宜省略される。
【００９５】
ステップＳ１２０：
まず、監視部１４は、経路テーブルＲＴＥを参照して、記憶部１０に格納されている挿入スイッチテーブルＩＮＳの初期設定を行う。本例では、経路テーブルＲＴＥで示される伝達経路ＰＷの開始順序の１つ後ろのスイッチが、最初の挿入スイッチに設定される。すなわち、最初の挿入スイッチは、伝達経路ＰＷの始点（第１スイッチ）の次の第２スイッチに設定される。監視部１４は、挿入スイッチテーブルＩＮＳ中の順序番号ｉを、“２”に設定する。
【００９６】
ステップＳ１２１〜Ｓ１２４：
次に、監視部１４は、挿入スイッチテーブルＩＮＳと経路テーブルＲＴＥを参照して、挿入スイッチに監視フレームＦＲを送信する（ステップＳ１２１）。また、監視部１４は、送信した監視フレームＦＲの到着をモニタする（ステップＳ１２２）。監視フレームＦＲの送信・転送処理は、第１の例におけるステップＳ１１１と同様である。
【００９７】
挿入スイッチが第２スイッチ（ｉ＝２）の場合、監視部１４は、「出力ポート＝４９」を指定しながら、スイッチ４（第２スイッチ）に監視フレームＦＲ（Ａ＝２）を送信する。スイッチ４は、管理ホスト１から監視フレームＦＲを受け取ると、指定された「出力ポート＝４９」から監視フレームＦＲを出力する。しかしながら、スイッチ４とスイッチ５との間で障害が発生しているため、監視フレームＦＲは、スイッチ５（第３スイッチ）には到着しない。この場合、監視部１４は、第２タイマＴＭ２の満了前に、第６スイッチから監視フレームＦＲを受け取らない（ステップＳ１２３；Ｎｏ）。その場合、監視部１４は、挿入スイッチテーブルＩＮＳを書き換えて挿入スイッチを変更する。具体的には、監視部１４は、挿入スイッチの順序番号ｉを１だけ増加させる（ステップＳ１２４）。すなわち、監視部１４は、挿入スイッチを、伝達経路ＰＷに沿って１つ後ろのものに変更する。その後、処理は、ステップＳ１２１に戻る。
【００９８】
挿入スイッチが第３スイッチ（ｉ＝３）の場合、監視フレームＦＲは、第３スイッチから第６スイッチに順番に転送され、管理ホスト１に戻ってくる。すなわち、監視部１４は、第２タイマＴＭ２の満了前に、第６スイッチから監視フレームＦＲを受け取る（ステップＳ１２３；Ｙｅｓ）。
【００９９】
ステップＳ１２５〜Ｓ１２６：
監視部１４が監視フレームＦＲを受け取ったとき、挿入スイッチテーブルＩＮＳで示されている挿入スイッチの順序番号ｉは“３”である。監視部１４は、その挿入スイッチテーブルＩＮＳを参照して、第３スイッチ（ｉ＝３）とその１つ前の第２スイッチ（ｉ＝２）との間で障害が発生していると判断する。更に、監視部１４は、経路テーブルＲＴＥを参照することにより、第２スイッチ（ｉ＝２）及び第３スイッチ（ｉ＝３）をそれぞれスイッチ４及びスイッチ５に変換することができる。すなわち、監視部１４は、スイッチ４とスイッチ５との間で障害が発生していると特定することができる。
【０１００】
障害発生箇所が特定されると、監視部１４は、第１の例の場合と同様にトポロジテーブルＴＰＬの状態フラグを更新する。更に、監視部１４は、特定された障害発生箇所を表示するように表示部１６に指示する。表示部１６は、トポロジテーブルＴＰＬを参照し、状態フラグが「０」のリンクを障害発生箇所として表示する。
【０１０１】
以上に説明されたように、第２の例では、監視部１４は、伝達経路ＰＷの始点から下流に向かって、障害箇所を線形的に探索する。より詳細には、監視部１４は、第Ｎスイッチから監視フレームＦＲを受け取るようになるまで、挿入スイッチを第２スイッチから第Ｎスイッチに向けて順番に変更する。第Ｎスイッチから監視フレームを受け取るようになったときの挿入スイッチは、第ｋスイッチであるとする。その場合、監視部１４は、第（ｋ−１）スイッチと第ｋスイッチとの間で障害が発生していると判断する。障害箇所の特定効率は、第１の例の場合と同じである。
【０１０２】
４−３．第３の例
第３の例では、障害箇所が探索される「探索範囲」が規定される。探索範囲は、障害が発生していると考えられる区間であるとも言える。その探索範囲を徐々に狭めていくことによって、障害発生箇所を特定することができる。探索範囲の始点スイッチ及び終点スイッチは、以下、「範囲開始スイッチ」及び「範囲終了スイッチ」と参照される。伝達経路ＰＷ上の順序番号を用いると、範囲開始スイッチは第ｓスイッチで表され、範囲終了ノードは第ｅノードで表される。ここで、ｓは１〜Ｎ−１の範囲にある。ｅは、２〜Ｎの範囲にあり、且つ、ｓより大きい。
【０１０３】
図２０は、第３の例におけるフローチャートを示している。図２１は、第３の例で用いられる挿入スイッチテーブルＩＮＳを示している。本例において、挿入スイッチテーブルＩＮＳは、挿入スイッチの順序番号ｍに加えて、範囲開始スイッチ及び範囲終了スイッチの順序番号（ｓ、ｅ）を示している。図２２は、本例における監視フレームＦＲの転送処理を概念的に示している。第１の例と重複する説明は、適宜省略される。
【０１０４】
ステップＳ１３０：
まず、監視部１４は、経路テーブルＲＴＥを参照して、記憶部１０に格納されている挿入スイッチテーブルＩＮＳの初期設定を行う。具体的には、監視部１４は、伝達経路ＰＷの最初（第１スイッチ）と最後（第６スイッチ）を、それぞれ範囲開始スイッチ及び範囲終了スイッチに初期設定する（ｓ＝１、ｅ＝６）。これは、最大の探索範囲に相当する。
【０１０５】
更に、監視部１４は、範囲開始スイッチ（第ｓスイッチ）と範囲終了スイッチ（第ｅスイッチ）との間のいずれかのスイッチ（中間スイッチ＝第ｍスイッチ）を、挿入スイッチに設定する。このとき、範囲開始スイッチと範囲終了スイッチとの間であれば、どのスイッチが選択されてもよい。但し、障害箇所の特定効率の観点から言えば、範囲開始スイッチと範囲終了スイッチのほぼ真ん中のスイッチが、挿入スイッチに設定されることが好適である。その場合、ｍは、（ｓ＋ｅ）／２を超えない最大の自然数であり、次の式（１）で表される。
【０１０６】
式（１）：ｍ＝ＩＮＴ（（ｓ＋ｅ）／２）
【０１０７】
これは、２分探索に相当する。初期設定段階では、ｓ＝１、ｅ＝６であり、ｍは３に設定される。すなわち、挿入スイッチは第３スイッチに設定される。
【０１０８】
ステップＳ１３１〜Ｓ１３７：
次に、監視部１４は、挿入スイッチテーブルＩＮＳと経路テーブルＲＴＥを参照して、挿入スイッチに監視フレームＦＲを送信する（ステップＳ１３１）。また、監視部１４は、送信した監視フレームＦＲの到着をモニタする（ステップＳ１３２）。監視フレームＦＲの送信・転送処理は、第１の例におけるステップＳ１１１と同様である。
【０１０９】
挿入スイッチが第３スイッチ（ｍ＝３）の場合、監視部１４は、「出力ポート＝５８」を指定しながら、スイッチ５（第３スイッチ）に監視フレームＦＲ（Ａ＝３）を送信する。監視フレームＦＲは、第３スイッチから第６スイッチに順番に転送され、管理ホスト１に戻ってくる。すなわち、監視部１４は、第２タイマＴＭ２の満了前に、第６スイッチから監視フレームＦＲを受け取る（ステップＳ１３３；Ｙｅｓ）。その場合、監視部１４は、現在の挿入スイッチ以降は正常であると判断し、現在の挿入スイッチ（中間スイッチ）を新たに範囲終了スイッチに再設定する（ステップＳ１３４）。すなわち、監視部１４は、挿入スイッチテーブルＩＮＳ中のｅを、現在のｍ＝３に更新する。更に、監視部１４は、上記式（１）に従ってｍを再計算する（ステップＳ１３６）。その結果、挿入スイッチは、第３スイッチ（ｍ＝３）から第２スイッチ（ｍ＝２）に変更される。ｍとｓが異なっている場合（ステップＳ１３７；Ｎｏ）、処理は、ステップＳ１３１に戻る。
【０１１０】
挿入スイッチが第２スイッチ（ｍ＝２）の場合、監視部１４は、「出力ポート＝４９」を指定しながら、スイッチ４（第２スイッチ）に監視フレームＦＲ（Ａ＝２）を送信する。スイッチ４は、管理ホスト１から監視フレームＦＲを受け取ると、指定された「出力ポート＝４９」から監視フレームＦＲを出力する。しかしながら、スイッチ４とスイッチ５との間で障害が発生しているため、監視フレームＦＲは、スイッチ５（第３スイッチ）には到着しない。この場合、監視部１４は、第２タイマＴＭ２の満了前に、第６スイッチから監視フレームＦＲを受け取らない（ステップＳ１３３；Ｎｏ）。その場合、監視部１４は、現在の挿入スイッチ以降に障害が存在すると判断し、現在の挿入スイッチ（中間スイッチ）を新たに範囲開始スイッチに再設定する（ステップＳ１３５）。すなわち、監視部１４は、挿入スイッチテーブルＩＮＳ中のｓを、現在のｍ＝２に更新する。更に、監視部１４は、上記式（１）に従ってｍを再計算する（ステップＳ１３６）。その結果、ｍは２となる。
【０１１１】
ステップＳ１３８〜Ｓ１３９：
ここで、ｍとｓは、共に２となる。ｍとｓが一致する場合（ステップＳ１３７；Ｙｅｓ）、それは、範囲開始スイッチと範囲終了スイッチとの間に他のスイッチがもう存在しないことを意味する。言い換えれば、探索範囲は限界まで絞り込まれている。従って、監視部１４は、現在の範囲開始スイッチと範囲終了スイッチとの間で障害が発生していると判断することができる。すなわち、監視部１４は、現在の挿入スイッチテーブルＩＮＳを参照して、第２スイッチ（ｓ＝２）と第３スイッチ（ｅ＝３）との間で障害が発生していると判断する。更に、監視部１４は、経路テーブルＲＴＥを参照することにより、第２スイッチ（ｓ＝２）及び第３スイッチ（ｅ＝３）をそれぞれスイッチ４及びスイッチ５に変換することができる。すなわち、監視部１４は、スイッチ４とスイッチ５との間で障害が発生していると特定することができる。
【０１１２】
障害発生箇所が特定されると、監視部１４は、第１の例の場合と同様にトポロジテーブルＴＰＬの状態フラグを更新する。更に、監視部１４は、特定された障害発生箇所を表示するように表示部１６に指示する。表示部１６は、トポロジテーブルＴＰＬを参照し、状態フラグが「０」のリンクを障害発生箇所として表示する。
【０１１３】
以上に説明されたように、第３の例では、監視部１４は、探索範囲を徐々に狭めることにより障害箇所を探索する。２分探索の場合、監視部１４は、平均ｌｏｇ２（Ｎ−１）回、最大ｌｏｇ２（Ｎ−１）＋１回のフレーム送信で、障害箇所を特定することができる。従って、第１の例の場合よりも効率が向上し、特に、伝達経路ＰＷ上のスイッチの総数Ｎが大きい場合に好適である。
【０１１４】
４−４．第４の例
第４の例では、第３の例と同様に探索範囲が規定される。第３の例では、その探索範囲内の１つの中間スイッチが挿入スイッチに設定されたが、第４の例では、その探索範囲内の複数の中間スイッチが同時に挿入スイッチに設定される。従って、監視フレームＦＲは、複数の挿入スイッチ（中間スイッチ）に一斉に送信される。
【０１１５】
図２３は、第４の例におけるフローチャートを示している。図２４は、第４の例で用いられる挿入スイッチテーブルＩＮＳを示している。本例において、挿入スイッチテーブルＩＮＳは、ｎ個の挿入スイッチの順序番号ｍｊ（ｊ＝１〜ｎ；ｎは２以上の整数）と、範囲開始スイッチ及び範囲終了スイッチの順序番号（ｓ、ｅ）を示している。図２５は、本例における監視フレームＦＲの転送処理を概念的に示している。第３の例と重複する説明は、適宜省略される。
【０１１６】
ステップＳ１４０：
まず、監視部１４は、経路テーブルＲＴＥを参照して、記憶部１０に格納されている挿入スイッチテーブルＩＮＳの初期設定を行う。具体的には、監視部１４は、伝達経路ＰＷの最初（第１スイッチ）と最後（第６スイッチ）を、それぞれ範囲開始スイッチ及び範囲終了スイッチに初期設定する（ｓ＝１、ｅ＝６）。これは、最大の探索範囲に相当する。
【０１１７】
更に、監視部１４は、範囲開始スイッチ（第ｓスイッチ）と範囲終了スイッチ（第ｅスイッチ）との間のｎ個の中間スイッチ（第ｍ１スイッチ〜第ｍｎスイッチ）を、挿入スイッチに設定する。このとき、範囲開始スイッチと範囲終了スイッチとの間であれば、どのスイッチが選択されてもよい。但し、障害箇所の特定効率の観点から言えば、探索範囲がほぼ同じ間隔で（ｎ＋１）分割されるように、ｎ個の中間スイッチが選択されると好適である。その場合、ｍｊ（ｊ＝１〜ｎ）は、（（ｎ＋１−ｊ）×ｓ＋ｊ×ｅ）／（ｎ＋１）を超えない最大の自然数であり、次の式（２）で表される。
【０１１８】
式（２）：ｍｊ＝ＩＮＴ（（（ｎ＋１−ｊ）×ｓ＋ｊ×ｅ）／（ｎ＋１））
【０１１９】
以下、ｎ＝２の場合が説明される。その場合、２個の中間スイッチ（第ｍ１スイッチ、第ｍ２スイッチ）が同時に挿入スイッチとなる。初期設定段階では、ｓ＝１、ｅ＝６であり、式（２）に従えば、ｍ１、ｍ２はそれぞれ２、４と算出される。すなわち、挿入スイッチは、第２スイッチ（第１中間スイッチ）及び第４スイッチ（第２中間スイッチ）に設定される。
【０１２０】
ステップＳ１４１〜Ｓ１４７：
次に、監視部１４は、挿入スイッチテーブルＩＮＳと経路テーブルＲＴＥを参照して、挿入スイッチのそれぞれに監視フレームＦＲを一斉に送信する（ステップＳ１４１）。また、監視部１４は、送信した監視フレームＦＲの到着をモニタする（ステップＳ１４２）。各監視フレームＦＲの送信・転送処理は、第１の例におけるステップＳ１１１と同様である。
【０１２１】
監視部１４は、第４スイッチ（ｍ２＝４）に、順序番号Ａが“４”に設定された監視フレームＦＲ（Ａ＝４）を送信する。その監視フレームＦＲ（Ａ＝４）は、第４スイッチからから第６スイッチに順番に転送され、管理ホスト１に戻ってくる。すなわち、監視部１４は、第２タイマＴＭ２の満了前に、第６スイッチから監視フレームＦＲ（Ａ＝４）を受け取る（ステップＳ１４３；Ｙｅｓ）。その場合、監視部１４は、第４スイッチ（ｍ２＝４）以降は正常であると判断し、その第４スイッチを新たに範囲終了スイッチに再設定する（ステップＳ１４４）。すなわち、監視部１４は、挿入スイッチテーブルＩＮＳ中のｅを、現在のｍ２＝４に更新する。
【０１２２】
また、監視部１４は、第２スイッチ（ｍ１＝２）に、順序番号Ａが“２”に設定された監視フレームＦＲ（Ａ＝２）を送信する。その監視フレームＦＲ（Ａ＝２）は、第２スイッチから第３スイッチに転送されず、管理ホスト１に戻ってこない。すなわち、監視部１４は、第２タイマＴＭ２の満了前に、第６スイッチから監視フレームＦＲ（Ａ＝２）を受け取らない（ステップＳ１４３；Ｎｏ）。その場合、監視部１４は、第２スイッチ（ｍ１＝２）以降に障害が存在すると判断し、その第２スイッチを新たに範囲開始スイッチに再設定する（ステップＳ１４５）。すなわち、監視部１４は、挿入スイッチテーブルＩＮＳ中のｓを、現在のｍ１＝２に更新する。
【０１２３】
第２タイマＴＭ２が満了すると、監視部１４は、上記式（２）に従ってｍを再計算する（ステップＳ１４６）。現在、ｓ＝２、ｅ＝４であり、式（２）に従えば、ｍ１、ｍ２はそれぞれ２、３と算出される。すなわち、挿入スイッチは、第２スイッチ及び第３スイッチに設定される。ｍ１のｍ２のいずれかがｓと異なっている場合（ステップＳ１４７；Ｎｏ）、処理は、ステップＳ１４１に戻る。
【０１２４】
監視部１４は、第３スイッチ（ｍ２＝３）に、順序番号Ａが“３”に設定された監視フレームＦＲ（Ａ＝３）を送信する。その監視フレームＦＲ（Ａ＝３）は、第３スイッチからから第６スイッチに順番に転送され、管理ホスト１に戻ってくる。すなわち、監視部１４は、第２タイマＴＭ２の満了前に、第６スイッチから監視フレームＦＲ（Ａ＝３）を受け取る（ステップＳ１４３；Ｙｅｓ）。その場合、監視部１４は、第３スイッチ（ｍ２＝３）以降は正常であると判断し、その第３スイッチを新たに範囲終了スイッチに再設定する（ステップＳ１４４）。すなわち、監視部１４は、挿入スイッチテーブルＩＮＳ中のｅを、現在のｍ２＝３に更新する。
【０１２５】
他方の挿入スイッチである第２スイッチ（ｍ１＝２）は、範囲開始スイッチ（ｓ＝２）と一致している。その場合、監視部１４は、第２スイッチに監視フレームＦＲを送らなくてよい。尚、その第２スイッチには前回の処理で既に監視フレームＦＲが送信されており、監視フレームＦＲが帰ってこないことが確認されている。
【０１２６】
第２タイマＴＭ２が満了すると、監視部１４は、上記式（２）に従ってｍを再計算する（ステップＳ１４６）。現在、ｓ＝２、ｅ＝３であり、式（２）に従えば、ｍ１、ｍ２は共に２と算出される。
【０１２７】
ステップＳ１４８〜Ｓ１４９：
ここで、ｍ１、ｍ２、ｓは全て２となる。ｍ１、ｍ２とｓが一致する場合（ステップＳ１４７；Ｙｅｓ）、それは、範囲開始スイッチと範囲終了スイッチとの間に他のスイッチがもう存在しないことを意味する。言い換えれば、探索範囲は限界まで絞り込まれている。従って、監視部１４は、現在の範囲開始スイッチと範囲終了スイッチとの間で障害が発生していると判断することができる。すなわち、監視部１４は、現在の挿入スイッチテーブルＩＮＳを参照して、第２スイッチ（ｓ＝２）と第３スイッチ（ｅ＝３）との間で障害が発生していると判断する。更に、監視部１４は、経路テーブルＲＴＥを参照することにより、第２スイッチ（ｓ＝２）及び第３スイッチ（ｅ＝３）をそれぞれスイッチ４及びスイッチ５に変換することができる。すなわち、監視部１４は、スイッチ４とスイッチ５との間で障害が発生していると特定することができる。
【０１２８】
障害発生箇所が特定されると、監視部１４は、第１の例の場合と同様にトポロジテーブルＴＰＬの状態フラグを更新する。更に、監視部１４は、特定された障害発生箇所を表示するように表示部１６に指示する。表示部１６は、トポロジテーブルＴＰＬを参照し、状態フラグが「０」のリンクを障害発生箇所として表示する。
【０１２９】
第４の例では、第３の例の場合よりも更に効率が向上する。特に、伝達経路ＰＷ上のスイッチの総数Ｎが大きい場合に好適である。
【０１３０】
５．効果
本実施の形態によれば、管理ホスト１によって通信ネットワークＮＥＴを集中管理する技術が提供される。その通信ネットワーク管理処理において、管理ホスト１は、監視フレームＦＲを所定の伝達経路ＰＷに沿って巡回させる。ここで、通信ネットワーク中の各スイッチ（各ノード）には、転送テーブルが設けられている。その転送テーブルの内容は、管理ホスト１からの指示に従って、所定の伝達経路ＰＷに沿って監視フレームＦＲが転送されるように設定される。従って、各スイッチは、転送テーブルを参照して、受け取った監視フレームＦＲを指定された転送先に転送するだけでよい。これにより、所定の伝達経路ＰＷに沿った監視フレームＦＲの巡回が実現される。管理ホスト１は、所定の期間内に監視フレームＦＲを受け取るか否かに基づいて、当該伝達経路ＰＷ上で障害が発生しているか否かを検出することができる。
【０１３１】
本実施の形態では、伝達経路に関する情報やチェックリスト等を含む死活監視テーブル（特許文献２、特許文献３参照）を、監視フレームＦＲに組み込んでおく必要が無い。従って、各スイッチは、死活監視テーブル中の自身のエントリを検索する必要は無い。特に、スイッチ数が多くなった場合でも、多数のエントリから自身のエントリを検索する必要がないため、各スイッチにおける処理時間が増加することはない。また、各スイッチは、監視フレームＦＲを次のノードに転送するために、自身のエントリの次のエントリを参照する必要も無い。結果として、各スイッチにかかる負荷が軽減される。
【０１３２】
また、本実施の形態によれば、監視フレームＦＲの伝達経路ＰＷ上の障害発生箇所を、簡易な処理で特定することができる。伝達経路ＰＷ上の各スイッチは、障害箇所特定処理においても平常時と同じように、受け取った監視フレームＦＲを転送するだけでよい。障害発生箇所を特定するために、各スイッチの設定をわざわざ変更する必要は無い。また、各スイッチは、死活情報等を監視フレームＦＲに書き込む必要も無い。更に、障害発生箇所を特定するために、特許文献２や特許文献３で要求される複雑な処理は不要である。例えば、特許文献３に記載されているような、各ノードが次のノードとの通信可否を調べるといった処理は不要になる。これらのことにより、各スイッチにかかる負荷は大幅に軽減される。本実施の形態によれば、伝達経路ＰＷ上の障害発生箇所を簡易な処理で特定し、各ノードにかかる負荷を低減することが可能である。
【０１３３】
特に、通信ネットワーク中のノードが簡易な構成のスイッチである場合、特許文献２や特許文献３で要求される複雑な処理は実質的に不可能である。本実施の形態は、通信ネットワーク中のノードがスイッチである場合にも適用可能である。
【０１３４】
また、監視フレームＦＲの伝達経路ＰＷが一筆書き経路である場合、１個の監視フレームＦＲの送信によって、多数の物理リンクの死活監視を行うことができる。従って、管理ホスト１が送受信すべき監視フレームＦＲの数を減らすことができる。結果として、管理ホスト１にかかる負荷が軽減され、好適である。また、管理ホスト１の負荷が軽減されるため、監視フレームＦＲの送信頻度を高くすることができる。これにより、伝達経路ＰＷ上の障害発生を素早く検知することが可能となる。
【０１３５】
また、本実施の形態では、監視フレームＦＲの巡回を実現するために、リング状のネットワーク構造を前提としていない。本実施の形態は、通信ネットワークＮＥＴの物理トポロジがリング状ではない場合にも適用することができる。通信ネットワークＮＥＴの物理トポロジに関して制約は無い。
【０１３６】
以上、本発明の実施の形態が添付の図面を参照することにより説明された。但し、本発明は、上述の実施の形態に限定されず、要旨を逸脱しない範囲で当業者により適宜変更され得る。
【０１３７】
本出願は、２００９年２月２５日に出願された日本国特許出願２００９−０４３１１２を基礎とする優先権を主張し、その開示の全てをここに取り込む。
【図１】
0005494646.tif 000002
【図２】
0005494646.tif 000003
【図３】
0005494646.tif 000004
【図４】
0005494646.tif 000005
【図５】
0005494646.tif 000006
【図６】
0005494646.tif 000007
【図７】
0005494646.tif 000008
【図８】
0005494646.tif 000009
【図９】
0005494646.tif 000010
【図１０】
0005494646.tif 000011
【図１１】
0005494646.tif 000012
【図１２】
0005494646.tif 000013
【図１３】
0005494646.tif 000014
【図１４】
0005494646.tif 000015
【図１５】
0005494646.tif 000016
【図１６】
0005494646.tif 000017
【図１７】
0005494646.tif 000018
【図１８】
0005494646.tif 000019
【図１９】
0005494646.tif 000020
【図２０】
0005494646.tif 000021
【図２１】
0005494646.tif 000022
【図２２】
0005494646.tif 000023
【図２３】
0005494646.tif 000024
【図２４】
0005494646.tif 000025
【図２５】
0005494646.tif 000026