(57)【要約】【課題】ラベルスイッチングパスの異常箇所を特定する。【解決手段】疎通試験部１ａは、エッジルータ２ａ，２ｂからエッジルータ２ｃに疎通試験パケットを送信してその疎通結果を取得する。異常被疑範囲算出部１ｂは、疎通試験部１ａの疎通結果に基づいて範囲Ａ１のラベルスイッチングパスの異常被疑範囲を算出する。疎通経路追加部１ｃは、異常被疑範囲算出部１ｂの算出した範囲Ａ１の異常被疑範囲内の中継ルータ３ａに合流し、エッジルータ２ｃに疎通する経路を追加する。疎通再試験部１ｄは、疎通経路追加部１ｃによって追加された経路に疎通試験パケットを送出する。異常箇所特定部１ｅは、疎通再試験部１ｄの再試験結果に基づいて異常箇所を特定する。【選択図】図１
2011124897.tif 000002
【特許請求の範囲】
【請求項１】
エッジルータと中継ルータとを有するネットワークのラベルスイッチングパスの異常箇所を特定するネットワーク管理装置において、
送信元エッジルータから宛先エッジルータに疎通試験パケットを送信して疎通結果を取得する疎通試験部と、
前記疎通試験部の疎通結果に基づいてラベルスイッチングパスの異常被疑範囲を算出する異常被疑範囲算出部と、
前記異常被疑範囲算出部の算出した異常被疑範囲内の前記中継ルータに合流し、前記宛先エッジルータに疎通する経路を追加する疎通経路追加部と、
前記疎通経路追加部の追加した経路に疎通試験パケットを送出する疎通再試験部と、
前記疎通再試験部の再試験結果に基づいて前記異常箇所を特定する異常箇所特定部と、
を有することを特徴とするネットワーク管理装置。
【請求項２】
前記疎通試験部の取得した疎通結果から疎通試験パケットを受信できなかった前記宛先エッジルータを抽出し、抽出した前記宛先エッジルータを宛先とする疎通結果を抽出する疎通結果抽出部をさらに有し、
前記異常被疑範囲算出部は、前記疎通結果抽出部によって抽出された疎通結果と前記ネットワークの経路情報とに基づいてラベルスイッチングパスの異常被疑範囲を算出することを特徴とする請求項１記載のネットワーク管理装置。
【請求項３】
前記疎通経路追加部は、前記異常箇所特定部によって前記異常箇所が特定されなかった場合、前記中継ルータとは別の中継ルータに合流する経路を追加することを特徴とする請求項１または２記載のネットワーク管理装置。
【請求項４】
前記異常箇所特定部は、前記疎通再試験部の再試験結果が正常であった場合、経路を合流した前記中継ルータから下流側を異常被疑範囲から除外し、前記疎通再試験部の再試験結果が異常であった場合、経路を合流した前記中継ルータから上流側を異常被疑範囲から除外することを特徴とする請求項１または２記載のネットワーク管理装置。
【請求項５】
前記異常被疑範囲算出部は、抽出した前記宛先エッジルータを宛先とする疎通結果が複数異常である場合、前記宛先エッジルータに接続された前記中継ルータを異常被疑範囲の開始範囲とし、前記送信元エッジルータ側に経路をたどったときに最初に経路が分岐する前記中継ルータを異常被疑範囲の終了範囲とすることを特徴とする請求項２記載のネットワーク管理装置。
【請求項６】
エッジルータと中継ルータとを有するネットワークのラベルスイッチングパスの異常箇所を特定するネットワーク管理装置の異常箇所特定方法において、
送信元エッジルータから宛先エッジルータに疎通試験パケットを送信して疎通結果を取得し、
取得した疎通結果に基づいてラベルスイッチングパスの異常被疑範囲を算出し、
算出した異常被疑範囲内の前記中継ルータに合流し、前記宛先エッジルータに疎通する経路を追加し、
追加した経路に疎通試験パケットを送出し、
送出した疎通試験パケットの疎通結果に基づいて前記異常箇所を特定する、
ことを特徴とする異常箇所特定方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本件は、エッジルータと中継ルータとを有するネットワークのラベルスイッチングパスの異常箇所を特定するネットワーク管理装置および異常箇所特定方法に関する。
【背景技術】
【０００２】
ネットワークの複雑化・多様化に伴い、ネットワーク監視・異常監視の分野では、ネットワークの異常箇所を特定する技術が求められている。
従来、ネットワークの異常箇所を特定する技術の一例として、ネットワークに配備したプローブ間でパケットを送受信し、パケットの到達結果から異常箇所を特定するトモグラフィ技術が知られている。
【０００３】
図２７は、ネットワークの異常箇所の特定を説明する図である。図２７のネットワークは、エッジルータＥＲ１０１〜ＥＲ１０４および中継ルータＲ１０１，Ｒ１０２によって形成されている。エッジルータＥＲ１０１〜ＥＲ１０４には、プローブ１０１〜１０４が接続されている。ネットワーク管理サーバ１１０は、エッジルータＥＲ１０１〜ＥＲ１０４および中継ルータＲ１０１〜Ｒ１０２によって形成されているネットワークを介してプローブ１０１〜１０４と接続されている。
【０００４】
プローブ１０１〜１０４は、図２７の矢印に示すように、エッジルータＥＲ１０１〜ＥＲ１０４から双方向において疎通試験パケットを送信するようにする。プローブ１０１〜１０４は、エッジルータＥＲ１０１〜ＥＲ１０４から送信された疎通試験パケットの受信結果をネットワーク管理サーバ１１０に送信する。
【０００５】
ネットワーク管理サーバ１１０は、プローブ１０１〜１０４から送信された疎通試験パケットの受信結果（疎通結果）に基づいて、ネットワークの異常箇所を特定する。例えば、図２７に示すように、エッジルータＥＲ１０１と中継ルータＲ１０１との間に、物理回線の全断が発生したとする。この場合、エッジルータＥＲ１０１とエッジルータＥＲ１０２〜ＥＲ１０４のそれぞれの間では、疎通試験パケットは疎通しない。一方、エッジルータＥＲ１０２〜ＥＲ１０４間では、疎通試験パケットは疎通する。ネットワーク管理サーバ１１０は、これらの疎通試験パケットの疎通結果に基づいて、エッジルータＥＲ１０１と中継ルータＲ１０１との間の異常箇所を特定する。
【０００６】
図２８は、エッジルータを３分岐路で分割して異常箇所を特定する方法を説明する図である。図２８のネットワークは、エッジルータＥＲ１１１〜ＥＲ１１６および中継ルータＲ１１１によって形成されている。エッジルータＥＲ１１１〜ＥＲ１１６には、プローブ１１１〜１１６が接続されている。エッジルータＥＲ１１１〜ＥＲ１１６および中継ルータＲ１１１のネットワークには、ネットワーク管理サーバ１２０が接続されている。なお、中継ルータＲ１１１は、複数の中継ルータを集約した形で示している。
【０００７】
ネットワーク管理サーバ１２０は、中継ルータＲ１１１を基点として、エッジルータＥＲ１１１〜１１６に延びる経路を３分岐路ごとに分割する。例えば、ネットワーク管理サーバ１２０は、図２８に示すように、エッジルータＥＲ１１１〜ＥＲ１１３を有するネットワークＮＷ１０１と、エッジルータＥＲ１１４〜ＥＲ１１６を有するネットワークＮＷ１０２とに分割する。
【０００８】
そして、ネットワーク管理サーバ１２０は、分割したネットワークＮＷ１０１，ＮＷ１０２ごとにおいて、図２７と同様に疎通試験パケットを送信し、物理回線の全断箇所を特定する。このように、ネットワークを分割して疎通試験パケットを送信することによって、疎通試験パケットによるネットワーク負荷を低減することができる。
【０００９】
なお、従来、ＭＰＬＳ（Multi Protocol Label Switching）ネットワークにおいてＬＳＰ（Label Switching Pass）経路を正確に把握し、ＬＳＰ経路上で異常が発生したときに、その異常原因を正確に特定できるようにしたＭＰＬＳ経路監視方法が提案されている（例えば、特許文献１参照）。
【００１０】
また、プロバイダ網の入口エッジルータで自ルータを通過する全てのユーザ端末間のパケットフローの疎通状態を確認できるようにするプロバイダ網が提案されている（例えば、特許文献２参照）。
【００１１】
また、複数のネットワークを通る通信経路上における故障箇所の特定を従来よりも短時間で行えるようにした通信経路の管理方法が提案されている（例えば、特許文献３参照）。
【００１２】
また、ＩＰ−ＶＰＮ（Internet Protocol- Virtual Private Network）が形成された通信ネットワークにおいて、装置故障や設定情報誤りなどによってＶＰＮが切断される等の異常が発生した場合に、速やかに通信ネットワーク全体の異常を検出し、この異常を迂回して目的の終点まで到達可能な迂回経路を決定する通信ネットワーク管理装置が提案されている（例えば、特許文献４参照）。
【先行技術文献】
【特許文献】
【００１３】
【特許文献１】特開２００２−１１１６６６号公報
【特許文献２】特開２００６−８６８８９号公報
【特許文献３】特開２００２−６４４９３号公報
【特許文献４】特開２００５−２４４３６３号公報
【発明の概要】
【発明が解決しようとする課題】
【００１４】
しかし、従来の異常箇所特定方法は、物理回線の全断箇所を特定することを目的としているため、ＭＰＬＳネットワークにおけるＬＳＰに異常が発生している場合、その異常箇所を特定することはできないという問題点があった。
【００１５】
図２９は、ＬＳＰに異常が発生した場合の異常箇所の特定を説明する図である。図２９のネットワークは、エッジルータＥＲ１２１〜ＥＲ１２４および中継ルータＲ１２１，Ｒ１２２によって形成されている。中継ルータＲ１２１，Ｒ１２２の間には、２本のＬＳＰ１３１，１３２が張られている。図２９では、プローブおよびネットワーク管理サーバの図示を省略している。
【００１６】
中継ルータＲ１２１は、ラベルスイッチングテーブルに基づき、エッジルータＥＲ１２１から送信されるユーザＡのパケットを、ＬＳＰ１３１を介して中継ルータＲ１２２に送信する。また、中継ルータＲ１２１は、ラベルスイッチングテーブルに基づき、エッジルータＥＲ１２１から送信されるユーザＢのパケットを、ＬＳＰ１３２を介して中継ルータＲ１２２に送信する。中継ルータＲ１２２は、ＬＳＰ１３１から送信されるユーザＡのパケットをエッジルータＥＲ１２４に送信し、ＬＳＰ１３２から送信されるユーザＢのパケットをエッジルータＥＲ１２３に送信する。
【００１７】
ここで、中継ルータＲ１２１は、ラベルスイッチングテーブルの一部に異常が発生し、ユーザＡのパケットはＬＳＰ１３１を介して適切に送信できるが、ユーザＢのパケットはＬＳＰ１３２を介して送信できなくなったとする。この場合、従来の異常箇所特定方法では、ユーザＡのパケットは中継ルータＲ１２１，Ｒ１２２間を疎通しているので、中継ルータＲ１２１，Ｒ１２２間のＬＳＰ１３２の異常を検出しない。このように、従来の異常箇所特定方法では、ＬＳＰ１３２に異常が発生していても場合、その異常箇所を特定しない。
【００１８】
本件はこのような点に鑑みてなされたものであり、ラベルスイッチングパスにおける異常箇所を特定することができるネットワーク管理装置および異常箇所特定方法を提供することを目的とする。
【課題を解決するための手段】
【００１９】
上記課題を解決するために、エッジルータと中継ルータとを有するネットワークのラベルスイッチングパスの異常箇所を特定するネットワーク管理装置が提供される。このネットワーク管理装置は、送信元エッジルータから宛先エッジルータに疎通試験パケットを送信して疎通結果を取得する疎通試験部と、前記疎通試験部の疎通結果に基づいてラベルスイッチングパスの異常被疑範囲を算出する異常被疑範囲算出部と、前記異常被疑範囲算出部の算出した異常被疑範囲内の前記中継ルータに合流し、前記宛先エッジルータに疎通する経路を追加する疎通経路追加部と、前記疎通経路追加部の追加した経路に疎通試験パケットを送出する疎通再試験部と、前記疎通再試験部の再試験結果に基づいて前記異常箇所を特定する異常箇所特定部と、を有する。
【発明の効果】
【００２０】
開示のネットワーク管理装置および異常箇所特定方法によれば、ラベルスイッチングパスの異常箇所を特定することができる。
【図面の簡単な説明】
【００２１】
【図１】第１の実施の形態に係るネットワーク管理装置を示した図である。
【図２】第２の実施の形態に係るネットワーク例を示した図である。
【図３】ＬＳＰの張り方を説明する図である。
【図４】異常箇所検出の概要を説明する図のその１である。
【図５】異常箇所検出の概要を説明する図のその２である。
【図６】異常箇所検出の概要を説明する図のその３である。
【図７】異常箇所検出の概要を説明する図のその４である。
【図８】ネットワーク管理サーバのブロック図である。
【図９】ネットワーク管理サーバの動作を説明するネットワーク例を示した図である。
【図１０】疎通結果ＤＢのデータ構成例を示した図である。
【図１１】疎通結果の抽出を示した図である。
【図１２】疎通結果抽出部によって抽出された疎通結果の疎通経路の取得を説明する図である。
【図１３】経路ツリーを示した図である。
【図１４】異常被疑範囲の中継ルータに合流する経路を示した図である。
【図１５】経路ＤＢの一部を示した図である。
【図１６】追加された疎通試験経路の疎通試験を示した図である。
【図１７】図１６の疎通試験において疎通試験パケットが疎通した場合の異常被疑範囲を示した図である。
【図１８】図１６の疎通試験において疎通試験パケットが疎通しなかった場合の異常被疑範囲を示した図である。
【図１９】ネットワーク管理サーバの動作を説明するネットワーク例を示した図である。
【図２０】疎通結果の抽出を示した図である。
【図２１】疎通結果抽出部によって抽出された疎通結果の疎通経路の取得を説明する図である。
【図２２】経路ツリーを示した図である。
【図２３】ネットワーク管理サーバの全体動作を示したフローチャートである。
【図２４】異常被疑範囲算出処理の詳細な処理を示したフローチャートである。
【図２５】疎通経路追加処理の詳細な処理を示したフローチャートである。
【図２６】異常箇所特定処理の詳細な処理を示したフローチャートである。
【図２７】ネットワークの異常箇所の特定を説明する図である。
【図２８】エッジルータを３分岐路で分割して異常箇所を特定する方法を説明する図である。
【図２９】ＬＳＰに異常が発生した場合の異常箇所の特定を説明する図である。
【発明を実施するための形態】
【００２２】
以下、第１の実施の形態を、図面を参照して詳細に説明する。
図１は、第１の実施の形態に係るネットワーク管理装置を示した図である。図１には、ネットワーク管理装置１の他に、エッジルータ２ａ〜２ｃ，４および中継ルータ３ａ〜３Ｃを有するネットワークが示してある。図１のネットワークでは、ＬＳＰによってパケットを送受信する。なお、ＬＳＰの異常箇所は、一か所であるとする。
【００２３】
図１に示すように、ネットワーク管理装置１は、疎通試験部１ａ、異常被疑範囲算出部１ｂ、疎通経路追加部１ｃ、疎通再試験部１ｄ、および異常箇所特定部１ｅを有している。
【００２４】
疎通試験部１ａは、送信元エッジルータから宛先エッジルータに疎通試験パケットを送信してその疎通結果を取得する。
異常被疑範囲算出部１ｂは、疎通試験部１ａの疎通結果に基づいてＬＳＰの異常被疑範囲を算出する。
【００２５】
疎通経路追加部１ｃは、異常被疑範囲算出部１ｂの算出した異常被疑範囲内の中継ルータに合流し、宛先エッジルータに疎通する経路を追加する。
疎通再試験部１ｄは、疎通経路追加部１ｃによって追加された経路に疎通試験パケットを送出する。
【００２６】
異常箇所特定部１ｅは、疎通再試験部１ｄの再試験結果に基づいて異常箇所を特定する。
ネットワーク管理装置１の動作について説明する。以下では、エッジルータ２ａ，２ｂを送信元エッジルータとし、エッジルータ２ｃを宛先エッジルータとする。
【００２７】
疎通試験部１ａは、送信元のエッジルータ２ａ，２ｂから宛先のエッジルータ２ｃに疎通試験パケットを送信し、疎通結果を取得する。ここでは、疎通試験部１ａは、エッジルータ２ｃから、エッジルータ２ａの送信した疎通試験パケットは受信できなかったという旨の疎通結果Ａと、エッジルータ２ｂの送信した疎通試験パケットは受信できたという旨の疎通結果Ｂとを取得したとする。
【００２８】
異常被疑範囲算出部１ｂは、疎通試験部１ａの疎通結果Ａ，Ｂに基づいてＬＳＰの異常被疑範囲を算出する。例えば、異常被疑範囲算出部１ｂは、疎通結果Ｂより、エッジルータ２ｂ，２ｃ間のＬＳＰは正常であると判断でき、図１に示す範囲Ａ１を異常被疑範囲として算出する。
【００２９】
疎通経路追加部１ｃは、異常被疑範囲算出部１ｂの算出した範囲Ａ１の異常被疑範囲内の中継ルータ３ａに合流し、宛先のエッジルータ２ｃに疎通するエッジルータ４の経路を追加する。
【００３０】
疎通再試験部１ｄは、疎通経路追加部１ｃによって追加されたエッジルータ４の経路に疎通試験パケットを送出する。
異常箇所特定部１ｅは、疎通再試験部１ｄの再試験結果に基づいて異常箇所を特定する。例えば、エッジルータ４から送信された疎通試験パケットをエッジルータ２ｃが受信しなかった場合、異常箇所特定部１ｅは、中継ルータ３ａのＬＳＰに異常があると特定できる。
【００３１】
このように、ネットワーク管理装置は、疎通試験パケットを送信して疎通結果を取得し、取得した疎通結果に基づいて異常被疑範囲を算出する。そして、ネットワーク管理装置は、算出した異常被疑範囲内の経路に合流する経路を追加して疎通試験パケットの再試験を行い、異常被疑範囲を絞り込みながら、ラベルスイッチングの異常箇所を特定する。これにより、ネットワーク管理装置は、ラベルスイッチングの異常箇所を特定することができる。
【００３２】
次に、第２の実施の形態を、図面を参照して詳細に説明する。
図２は、第２の実施の形態に係るネットワーク例を示した図である。図２のネットワークは、エッジルータＥＲ１１〜ＥＲ１６および中継ルータＲ１１〜Ｒ１４によって形成されている。ネットワークは、例えば、プロバイダネットワークであり、エッジルータＥＲ１１〜ＥＲ１６は、図示しないユーザネットワークを配下に収容している。プロバイダネットワークはコアネットワークであり、例えば、ＭＰＬＳによるパケットの高速ルーティングを行って遠隔地にあるユーザネットワークを接続している。
【００３３】
エッジルータＥＲ１１〜ＥＲ１６は、プロバイダネットワークとユーザネットワークとの境界に配置され、ユーザネットワークからのパケットを、中継ルータＲ１１〜Ｒ１４を介して宛先のエッジルータＥＲ１１〜ＥＲ１６へ転送する。エッジルータＥＲ１１〜ＥＲ１６から宛先のエッジルータＥＲ１１〜ＥＲ１６へのパケット転送経路はＬＳＰと呼ばれ、離れたユーザネットワークは、ＬＳＰによる論理回線によってトンネルが形成され、通信を行うことができる。なお、ＬＳＰは、一方向のパスであるため双方向で通信するには、上下方向に１本ずつＬＳＰを張る。
【００３４】
ネットワーク管理サーバ１１および経路解析装置１２は、エッジルータＥＲ１１〜ＥＲ１６および中継ルータＲ１１〜Ｒ１４によって形成されているネットワークに接続されている。エッジルータＥＲ１１〜ＥＲ１６には、プローブ２１〜２６が接続されている。ネットワーク管理サーバ１１は、エッジルータＥＲ１１〜ＥＲ１６および中継ルータＲ１１〜Ｒ１４によって形成されているネットワークを介してプローブ２１〜２６と接続されている。
【００３５】
ネットワーク管理サーバ１１は、プローブ２１〜２６を制御している。ネットワーク管理サーバ１１は、例えば、ＬＳＰの異常箇所検出のために疎通試験パケットを送出するようプローブ２１〜２６を制御する。また、ネットワーク管理サーバ１１は、疎通試験パケットの疎通結果をプローブ２１〜２６から取得し、経路解析装置１２によって解析されたエッジルータＥＲ１１〜ＥＲ１６間の経路情報に基づいて、ＬＳＰの異常箇所を特定する。疎通結果は、例えば、疎通試験パケットを送受信したエッジルータＥＲ１１〜ＥＲ１６の情報と、疎通試験パケットが適切に送受信されたか否かの情報とを含む。
【００３６】
経路解析装置１２は、エッジルータＥＲ１１〜ＥＲ１６間の経路を解析し、経路情報を保持する。プローブ２１〜２６は、ネットワーク管理サーバ１１から指定されたプローブ２１〜２６に対して、疎通試験パケットを送信する。
【００３７】
図３は、ＬＳＰの張り方を説明する図である。図３の（Ａ）には、ポイントツーポイントＬＳＰの例を示し、図３の（Ｂ）には、マージＬＳＰの例を示している。図３の（Ａ），（Ｂ）には、エッジルータＥＲ２１〜ＥＲ２４と中継ルータＲ２１〜２３によって形成されたＭＰＬＳネットワークが示してある。
【００３８】
ポイントツーポイントＬＳＰでは、一組の送信元エッジルータと宛先エッジルータごとにＦＥＣ（Forwarding Equivalence Class）が作られ、ラベルが付与される。そのため、宛先エッジルータが同じでも、送信元エッジルータが異なれば、異なるラベルが付与される。
【００３９】
例えば、図３の（Ａ）に示すように、エッジルータＥＲ２１からエッジルータＥＲ２４に送信されるパケットに付与されるラベルと、エッジルータＥＲ２２からエッジルータＥＲ２４に送信されるパケットに付与されるラベルは異なる。従って、中継ルータＲ２１〜Ｒ２３間には、４本のＬＳＰが張られている。
【００４０】
一方、マージＬＳＰでは、宛先エッジルータを同じくするパケットごとにＦＥＣが作られ、共通のラベルが付与される。そのため、送信元エッジルータが異なっていても、宛先エッジルータが同じであれば、共通のラベルが付与される。
【００４１】
例えば、図３の（Ｂ）において、エッジルータＥＲ２１，ＥＲ２２，ＥＲ２４の配下には、ユーザＡのネットワークが収容されているとする。エッジルータＥＲ２１，ＥＲ２２，ＥＲ２３の配下には、ユーザＢのネットワークが収容されているとする。
【００４２】
この場合、エッジルータＥＲ２１からエッジルータＥＲ２４に送信される、ユーザＡのネットワークのパケットに付与されるラベルと、エッジルータＥＲ２２からエッジルータＥＲ２４に送信される、ユーザＡのネットワークのパケットに付与されるラベルは同じである。また、エッジルータＥＲ２１からエッジルータＥＲ２３に送信される、ユーザＢのネットワークのパケットに付与されるラベルと、エッジルータＥＲ２２からエッジルータＥＲ２３に送信される、ユーザＢのネットワークのパケットに付与されるラベルは同じである。
【００４３】
従って、中継ルータＲ２１〜Ｒ２３間には、２本のＬＳＰが張られ、エッジルータＥＲ２１，ＥＲ２２からエッジルータＥＲ２４に送信される、ユーザＡのネットワークのパケットは、同じＬＳＰを用いて転送される。また、エッジルータＥＲ２１，ＥＲ２２からエッジルータＥＲ２３に送信される、ユーザＢのネットワークのパケットは、同じＬＳＰを用いて転送される。
【００４４】
このように、マージＬＳＰの場合、宛先の同じパケットは共通のラベルが付与される。よって、上流２つ以上、下流１つの合流点を有するＬＳＰ経路において、どこでＬＳＰ異常が発生しているか、疎通結果を組み合わせることによって、特定することが可能となる。以下では、ＭＰＬＳネットワークは、マージＬＳＰが張られているものとして説明する。
【００４５】
図４は、異常箇所検出の概要を説明する図のその１である。図４において図３と同じものには同じ符号を付し、その説明を省略する。なお、図示を省略しているが、エッジルータＥＲ２１〜ＥＲ２４には、プローブが接続され、ＭＰＬＳネットワークには、ネットワーク管理サーバが接続されているとする。以下では、エッジルータＥＲ２４を‘Ｘ’、エッジルータＥＲ２３を‘Ｙ’と呼ぶことがある。また、ＭＰＬＳネットワークの異常箇所は一か所であるとする。
【００４６】
まず、ネットワーク管理サーバは、例えば、従来の異常箇所特定方法によって疎通試験パケットを送信するようにプローブを制御する。例えば、ネットワーク管理サーバは、エッジルータＥＲ２１，ＥＲ２２から、Ｘ宛に疎通試験パケットを送信するようにプローブを制御し、Ｙ宛に疎通試験パケットを送信するようにプローブを制御する。ネットワーク管理サーバは、Ｘ，Ｙに接続されたプローブから疎通試験パケットの疎通結果を取得する。
【００４７】
ネットワーク管理サーバは、プローブから取得した疎通結果から、疎通試験パケットを受信できなかった宛先エッジルータを抽出し、抽出した宛先エッジルータを宛先とする疎通結果を抽出する。
【００４８】
図５は、異常箇所検出の概要を説明する図のその２である。図５において、図４と同じものには同じ符号を付し、その説明を省略する。
図５では、エッジルータＥＲ２３は、エッジルータＥＲ２１，ＥＲ２２の両方からの疎通試験パケットを受信し、エッジルータＥＲ２４は、エッジルータＥＲ２１，ＥＲ２２の両方からの疎通試験パケットを受信できなかったとする。よって、ネットワーク管理サーバは、プローブから取得した疎通結果から、Ｘ宛の全ての疎通結果を抽出する。すなわち、ネットワーク管理サーバは、エッジルータＥＲ２１，Ｘ間の異常（不疎通）を示す疎通結果と、エッジルータＥＲ２２，Ｘ間の異常を示す疎通結果とを抽出する。なお、ネットワーク管理サーバは、Ｙ宛のＬＳＰは正常であると判断する。
【００４９】
ネットワーク管理サーバは、疎通結果をＸ宛に基づいて抽出すると、ＬＳＰの異常箇所を絞り込む。図５の例の場合、ネットワーク上には、一か所の異常箇所が存在していると仮定しているので、ネットワーク管理サーバは、抽出したＸ宛の２つの疎通結果に基づき、範囲Ａ１１の経路範囲を異常被疑範囲と判断する。
【００５０】
ネットワーク管理サーバは、異常被疑範囲を絞り込むため、異常被疑範囲内の疎通経路に、別のエッジルータからの疎通経路を追加する。
図６は、異常箇所検出の概要を説明する図のその３である。図６において、図５と同じものには同じ符号を付し、その説明を省略する。
【００５１】
ネットワーク管理サーバは、例えば、図６に示すように、中継ルータＲ２３とエッジルータＥＲ２４の疎通経路に、エッジルータＥＲ２３からエッジルータＥＲ２４への疎通経路を追加する。
【００５２】
ネットワーク管理サーバは、追加した疎通経路の疎通結果が正常である場合（Ｘが疎通試験パケットを受信している場合）、中継ルータＲ２３とエッジルータＥＲ２４との間の経路は正常であると判断し、図６に示す範囲Ａ１２の経路範囲を異常被疑範囲と判断する。
【００５３】
一方、ネットワーク管理サーバは、追加した疎通経路の疎通結果が異常である場合、中継ルータＲ２３とエッジルータＥＲ２４との間の経路が異常であると異常箇所を特定する。
【００５４】
図７は、異常箇所検出の概要を説明する図のその４である。図７において、図６と同じものには同じ符号を付し、その説明を省略する。
ネットワーク管理サーバは、図６において異常箇所を特定できなかった場合、すなわち、図６の範囲Ａ１２を異常被疑範囲と判断した場合、例えば、図７に示すように異常被疑範囲内の中継ルータＲ２２に合流し、エッジルータＸに疎通する疎通経路（エッジルータＥＲ２５の経路）を追加する。
【００５５】
ネットワーク管理サーバは、追加した疎通経路の疎通再試験を行い、疎通結果が正常であった場合、中継ルータＲ２２と中継ルータＲ２３との間の経路は正常であると判断し、中継ルータＲ２１，Ｒ２２間のＬＳＰが異常であると判断する。すなわち、ネットワーク管理サーバは、中継ルータＲ２１のＸ宛のラベルスイッチングが異常であると特定する。
【００５６】
一方、ネットワーク管理サーバは、追加した疎通経路の疎通再試験を行い、疎通結果が異常であった場合、中継ルータＲ２２，Ｒ２３間のＬＳＰが異常であると特定する。すなわち、ネットワーク管理サーバは、中継ルータＲ２２のＸ宛のラベルスイッチングが異常であると特定する。
【００５７】
以上のように、ネットワーク管理サーバは、異常被疑範囲を絞り込んで、ＬＳＰの異常箇所を特定する。
図８は、ネットワーク管理サーバのブロック図である。図８に示すように、ネットワーク管理サーバは、疎通試験部３１、疎通結果ＤＢ（Data Base）３２、経路解析部３３、経路ＤＢ３４、トモグラフィ解析部３５、疎通結果抽出部４１、異常被疑範囲算出部４２、疎通経路追加部４３、疎通再試験部４４、異常箇所特定部４５、および異常箇所通知部４６を有している。
【００５８】
なお、図８では、ネットワーク管理サーバが図２で説明した経路解析装置１２の経路解析機能を有している。図２で説明したように、経路解析装置１２が図８の経路解析部３３を有し、ネットワーク管理サーバは、経路解析装置１２から経路情報を受信して経路ＤＢ３４に記憶するようにしてもよい。すなわち、ネットワーク管理サーバは、経路ＤＢ３４の情報を経路解析装置１２から受信するようにしてもよい。また、疎通試験部３１、疎通結果ＤＢ３２、経路解析部３３、経路ＤＢ３４、およびトモグラフィ解析部３５は既存の機能である。
【００５９】
疎通試験部３１は、疎通試験パケットを送信するプローブを指定し、指定したプローブに疎通試験パケットを宛先のプローブ（エッジルータ）に送信するよう制御する。また、疎通試験部３１は、疎通試験パケットの疎通結果をプローブから受信し、受信した疎通結果を疎通結果ＤＢ３２に記憶する。
【００６０】
経路解析部３３は、ＭＰＬＳネットワーク内のエッジルータおよび中継ルータから集約した情報を基に、各エッジルータ間のパケットの疎通経路を解析し、経路ＤＢ３４に記憶する。例えば、経路解析部３３は、エッジルータおよび中継ルータからＯＳＰＦ（Open Shortest Path First）のＬＳＡ（Link State Advertise）情報を取得し、ＳＰＦ（Shortest Path First）解析を行って、各エッジルータ間の経路を解析する。
【００６１】
トモグラフィ解析部３５は、経路ＤＢ３４および疎通結果ＤＢ３２を参照して、回線の全断箇所を特定する。
疎通結果抽出部４１は、疎通結果ＤＢ３２を参照し、疎通試験パケットを受信できなかったエッジルータを抽出し、抽出したエッジルータを宛先とする疎通結果を全て抽出する。
【００６２】
異常被疑範囲算出部４２は、疎通結果抽出部４１によって抽出された疎通結果と経路ＤＢ３４の経路情報とに基づいて疎通試験パケットの経由する経路ツリーを生成し、異常被疑範囲を算出する。
【００６３】
疎通経路追加部４３は、異常被疑範囲を絞り込むため、異常被疑範囲内で経路未追加の中継ルータを合流点とし、宛先エッジルータへ疎通する経路を持つエッジルータを経路ＤＢ３４を参照して取得し、疎通再試験の経路として追加する。
【００６４】
疎通再試験部４４は、疎通経路追加部４３によって追加された疎通試験経路に対して疎通試験を実施し、試験を行ったプローブから疎通結果を受信する。
異常箇所特定部４５は、疎通再試験部４４の疎通結果に基づいて、異常被疑範囲を特定し、また、異常箇所を特定できたか否か判断する。
【００６５】
異常箇所通知部４６は、異常箇所特定部４５によって特定された異常箇所を、例えば、アラームやディスプレイなどに表示して通知する。
次に、ネットワーク管理サーバの動作について説明する。
【００６６】
図９は、ネットワーク管理サーバの動作を説明するネットワーク例を示した図である。図９に示すように、エッジルータＥＲ３１〜ＥＲ３３および中継ルータＲ３１〜Ｒ３８はＭＰＬＳネットワークを形成している。エッジルータＥＲ３１〜ＥＲ３３には、エッジルータＥＲ３１〜ＥＲ３３が疎通試験パケットを出力するためのプローブ５１〜５２が接続されている。ネットワーク管理サーバ６１は、ＭＰＬＳネットワークに接続されている。
【００６７】
図９に示すＡ〜ＣおよびＳ，Ｔ，Ｒ，Ｖ，Ｗ，Ｘ，Ｙ，Ｚは、例えば、エッジルータＥＲ３１〜ＥＲ３３および中継ルータＲ３１〜Ｒ３８の識別子である。以下では、エッジルータＥＲ３１〜ＥＲ３３をＡ〜Ｃと呼ぶ場合がある。中継ルータＲ３１〜Ｒ３８をＳ，Ｔ，Ｒ，Ｖ，Ｗ，Ｘ，Ｙ，Ｚと呼ぶ場合がある。なお、図９のＭＰＬＳネットワークの異常箇所は一か所であるとする。
【００６８】
［疎通試験動作］
ネットワーク管理サーバ６１の疎通試験部３１は、疎通試験パケットを送信するプローブ５１〜５３を指定し、指定したプローブ５１〜５３が互いのプローブ５１〜５３に対して疎通試験パケットを送信するように制御する。疎通試験部３１は、疎通試験パケットの疎通結果をプローブ５１〜５３から受信し、受信した疎通結果を疎通結果ＤＢ３２に格納する。なお、図９では、疎通試験部３１は、エッジルータＥＲ３１〜ＥＲ３３の３分岐路で疎通試験を行っているとする。
【００６９】
図１０は、疎通結果ＤＢのデータ構成例を示した図である。図１０に示す始点の欄には、疎通試験パケットを送信したエッジルータＡ〜Ｃの識別子が格納される。終点の欄には、疎通試験パケットを受信したエッジルータＡ〜Ｃの識別子が格納される。結果の欄には、疎通試験パケットが始点に示すエッジルータＡ〜Ｃから終点に示すエッジルータＡ〜Ｃで受信されたか否かの結果が格納される。
【００７０】
例えば、図１０の例では、エッジルータＡからエッジルータＣに送信された疎通試験パケットは、エッジルータＣで受信されなかったことが分かる。
［疎通結果抽出動作］
疎通結果抽出部４１は、疎通結果ＤＢ３２を参照し、疎通試験パケットを受信できなかったエッジルータを抽出し、抽出したエッジルータを宛先とする疎通結果を全て取得する。
【００７１】
図１１は、疎通結果の抽出を示した図である。疎通結果抽出部４１は、図１０に示した疎通結果ＤＢ３２より、疎通異常となったエッジルータＣを抽出する。そして、疎通結果抽出部４１は、抽出したエッジルータＣ宛の疎通結果を全て取得する。すなわち、疎通結果抽出部４１は、疎通結果ＤＢ３２から、終点の欄がＣとなっている疎通結果を全て取得する。これにより、疎通結果抽出部４１の抽出した疎通結果は、図１１のようになる。
【００７２】
［異常被疑範囲算出動作］
異常被疑範囲算出部４２は、疎通結果抽出部４１によって取得された疎通結果の疎通経路を、経路ＤＢ３４の経路情報を参照して取得する。例えば、異常被疑範囲算出部４２は、図１１より、エッジルータＡからエッジルータＣへの経路と、エッジルータＢからエッジルータＣへの経路を、経路ＤＢ３４から取得する。
【００７３】
図１２は、疎通結果抽出部によって抽出された疎通結果の疎通経路の取得を説明する図である。図１２のＥＲの欄には、疎通結果の疎通経路を求めるエッジルータの識別子が示してある。経由ルータの欄には、疎通結果の疎通経路が経由する中継ルータの識別子が示してある。
【００７４】
異常被疑範囲算出部４２は、図１２に示すように、エッジルータＡ，Ｃ間およびエッジルータＢ，Ｃ間の疎通経路を、経路ＤＢ３４を参照して求める。図１２の例より、エッジルータＡ，Ｃ間の疎通経路は、Ｓ，Ｔ，Ｒ，Ｙ，Ｚであることが分かる。エッジルータＢ，Ｃ間の疎通経路は、Ｖ，Ｚであることが分かる。
【００７５】
異常被疑範囲算出部４２は、経路ＤＢ３４を参照して、図１１の疎通結果の疎通経路を取得すると、抽出された疎通結果の経路ツリーを生成する。そして、異常被疑範囲算出部４２は、図１１の疎通結果に基づいて、異常被疑範囲を算出する。
【００７６】
図１３は、経路ツリーを示した図である。図１３において、図９と同じものには同じ符号を付し、その説明を省略する。
異常被疑範囲算出部４２は、取得した疎通経路に基づいて、例えば、図１３のような経路ツリーを生成する。
【００７７】
異常被疑範囲算出部４２は、図１１の疎通結果より、エッジルータＢ，Ｃ間では、疎通試験パケットが疎通しているので、エッジルータＢ，Ｃ間の経路は正常であると判断する。一方、エッジルータＡ，Ｃ間では、図１１の疎通結果より、疎通試験パケットが疎通していないので、図１３の範囲Ａ２１を異常被疑範囲と算出する。すなわち、異常被疑範囲算出部４２は、エッジルータＡおよび中継ルータＳ，Ｔ，Ｒ，Ｙの中に、ラベルスイッチングが異常であるものが存在していると判断する。
【００７８】
［疎通試験経路追加動作］
疎通経路追加部４３は、異常被疑範囲内で経路未追加の中継ルータを合流点とし、宛先エッジルータへ向かう経路を持つエッジルータを経路ＤＢ３４から取得して、疎通試験の経路として追加する。
【００７９】
図１４は、異常被疑範囲の中継ルータに合流する経路を示した図である。図１４において図１３と同じものには同じ符号付し、その説明を省略する。
図１４には、異常被疑範囲の中継ルータに合流し、エッジルータＣへ向かう経路を示している。なお、図１４のエッジルータＤ〜Ｆは、図９では図示を省略していたルータである。
【００８０】
図１５は、経路ＤＢの一部を示した図である。経路ＤＢ３４は、図１４に示すエッジルータＤ，Ｃ間の経路情報、エッジルータＥ，Ｃ間の経路情報、およびエッジルータＦ，Ｃ間の経路情報を格納している。
【００８１】
ここで、図１３に示す異常被疑範囲の中継ルータＳ，Ｔ，Ｒ，Ｙには、まだ、疎通試験の経路は追加されておらず、中継ルータＳ，Ｔ，Ｒ，Ｙは、経路未追加の中継ルータである。
【００８２】
そこで、疎通経路追加部４３は、例えば、中継ルータＲを合流点の中継ルータとし、中継ルータＲに合流して、宛先エッジルータであるエッジルータＣへ向かう経路を持つエッジルータを経路ＤＢ３４から取得するとする。
【００８３】
図１５に示すように、中継ルータＲを通過する経路には、中継ルータＲを含むエッジルータＤ，Ｃの経路と、エッジルータＦ，Ｃの経路とが存在する。しかし、エッジルータＦ，Ｃの経路は、中継ルータＴを経由しており、異常被疑範囲の合流点は中継ルータＴである。
【００８４】
従って、疎通経路追加部４３は、異常被疑範囲を通る疎通試験経路として、エッジルータＤ，Ｃの経路を追加する。すなわち、疎通経路追加部４３は、経路ＤＢ３４の経由ルータの欄に、中継ルータＲより上流の異常被疑範囲の中継ルータＳまたはＴを経路に有する経路は追加しない。
【００８５】
なお、中継ルータＲに合流する経路が複数存在する場合は、宛先のエッジルータＣまでのホップ数が少ない経路を疎通試験経路として選択する。
［疎通再試験動作および異常箇所特定動作］
疎通再試験部４４は、疎通経路追加部４３によって追加された疎通試験経路に対して、疎通試験を実施する。
【００８６】
図１６は、追加された疎通試験経路の疎通試験を示した図である。図１６において図１４と同じものには同じ符号を付し、その説明を省略する。
疎通再試験部４４は、図１６に示す異常被疑範囲内の中継ルータＲ，Ｙ間を試験するため、追加されたエッジルータＤ，Ｃ間の疎通試験経路に対して疎通試験を実施する。
【００８７】
図１７は、図１６の疎通試験において疎通試験パケットが疎通した場合の異常被疑範囲を示した図である。図１７において図１６と同じものには同じ符号を付し、その説明を省略する。
【００８８】
異常箇所特定部４５は、エッジルータＤ，Ｃ間において疎通試験パケットが疎通した場合、中継ルータＲ，Ｙのラベルスイッチングは正常であると判断できる。従って、異常箇所特定部４５は、合流点の中継ルータＲから下流側を異常被疑範囲から除外し、図１７に示す範囲Ａ２２を異常被疑範囲と判断する。
【００８９】
図１８は、図１６の疎通試験において疎通試験パケットが疎通しなかった場合の異常被疑範囲を示した図である。図１８において図１６と同じものには同じ符号を付し、その説明を省略する。
【００９０】
異常箇所特定部４５は、エッジルータＤ，Ｃ間において疎通試験パケットが疎通しなかった場合、中継ルータＲ，Ｙのラベルスイッチングが異常であると判断できる。従って、異常箇所特定部４５は、合流点の中継ルータＲより上流側を異常被疑範囲から除外し、図１８に示す範囲Ａ２３を異常被疑範囲と判断する。
【００９１】
疎通経路追加部４３、疎通再試験部４４、異常箇所特定部４５は、どの中継ルータのラベルスイッチングが異常であるかを特定できるまで、上記動作を繰り返す。異常箇所通知部４６は、異常箇所を特定できると、異常箇所をアラームやディスプレイに表示する。
【００９２】
上記の動作説明では、図１１に示すように、エッジルータＣ宛の２つの経路のうち、１つの経路が疎通異常であった。以下では、エッジルータＣ宛の２つの経路（複数の経路）が疎通異常である場合について説明する。なお、図４〜図７の例は、Ｘ宛ての２つの疎通結果が異常であった場合であり、以下で説明するパターンに該当する。
【００９３】
図１９は、ネットワーク管理サーバの動作を説明するネットワーク例を示した図である。図１９では、図９に示したエッジルータＢが中継ルータＷに接続されているものとする。なお、図１９において図９と同じものには同じ符号を付し、その説明省略する。また、図１９のＭＰＬＳネットワークの異常箇所は一か所であるとする。
【００９４】
図２０は、疎通結果の抽出を示した図である。図２０に示すように、疎通結果抽出部４１は、疎通結果ＤＢ３２から、エッジルータＣ宛の疎通結果を取得する。図２０では、図１１と異なり、エッジルータＡ，Ｃ間と、エッジルータＢ，Ｃ間の両方で疎通試験パケットが疎通異常となっている。
【００９５】
図２１は、疎通結果抽出部によって抽出された疎通結果の疎通経路の取得を説明する図である。異常被疑範囲算出部４２は、図２１に示すように、エッジルータＡ，Ｃ間およびエッジルータＢ，Ｃ間の疎通経路を、経路ＤＢ３４を参照して取得する。図２１の例より、エッジルータＡ，Ｃ間の疎通経路は、Ｓ，Ｔ，Ｘ，Ｙ，Ｚであることが分かる。エッジルータＢ，Ｃ間の疎通経路は、Ｗ，Ｘ，Ｙ，Ｚであることが分かる。
【００９６】
図２２は、経路ツリーを示した図である。図２２において、図１９と同じものには同じ符号を付し、その説明を省略する。
異常被疑範囲算出部４２は、取得した疎通経路に基づいて、例えば、図２２に示すような、抽出された疎通結果の経路ツリーを生成する。
【００９７】
異常被疑範囲算出部４２は、図２０の疎通結果より、エッジルータＡ，Ｃ間と、エッジルータＢ，Ｃ間の両方で疎通試験パケットが疎通に失敗しているので、宛先のエッジルータＣから送信元のエッジルータＡ，Ｂに向かって最初に経路が分岐するまでの範囲Ａ２４を異常被疑範囲と判断する。すなわち、異常被疑範囲算出部４２は、疎通試験の経路が複数異常であった場合、宛先のエッジルータＣに接続された中継ルータＺを異常被疑範囲の開始範囲とし、送信元のエッジルータＡ，Ｂ側に経路をたどったときに最初に経路が分岐する中継ルータＸを異常被疑範囲の終了範囲とする。異常箇所を特定していく処理動作は図９〜図１８で説明した場合と同様である。
【００９８】
フローチャートを用いてネットワーク管理サーバの動作を説明する。
図２３は、ネットワーク管理サーバの全体動作を示したフローチャートである。
［ステップＳ１］疎通試験部３１は、疎通試験パケットを送信するようにプローブを制御する。また、疎通試験部３１は、疎通試験パケットの疎通結果をプローブから受信し、疎通結果ＤＢ３２に記憶する。
【００９９】
［ステップＳ２］トモグラフィ解析部３５は、経路ＤＢ３４に記憶されているＭＰＬＳネットワークの経路情報および疎通結果ＤＢ３２に記憶されている疎通結果に基づいて、回線全断箇所が存在するか否か判断する。回線全断箇所があればステップＳ３へ進む。回線全断箇所がなければステップＳ４へ進む。
【０１００】
［ステップＳ３］トモグラフィ解析部３５は、経路ＤＢ３４および疎通結果ＤＢ３２に基づいて回線の全断箇所を特定する。
［ステップＳ４］疎通結果抽出部４１は、疎通結果ＤＢ３２を参照し、疎通試験パケットを受信できなかったエッジルータを宛先とする疎通結果を全て抽出する。なお、疎通結果抽出部４１は。疎通試験パケットを受信できなかったエッジルータが存在しない場合、ラベルスイッチングによる異常はないと判断し、処理を終了する。
【０１０１】
［ステップＳ５］異常被疑範囲算出部４２は、疎通結果抽出部４１によって抽出された疎通結果の疎通経路を、経路ＤＢ３４の経路情報を参照して取得する。異常被疑範囲算出部４２は、取得した経路情報に基づいて、疎通結果の宛先エッジルータを根とし、送信元エッジルータを葉とする経路ツリーを生成し、異常被疑範囲を算出する。
【０１０２】
［ステップＳ６］疎通経路追加部４３は、異常被疑範囲を絞り込むため、異常被疑範囲内の経路未追加の中継ルータを合流点とし、宛先エッジルータへ向かう経路を持つエッジルータを経路ＤＢ３４から取得して、疎通試験の経路として追加する。
【０１０３】
［ステップＳ７］疎通再試験部４４は、疎通経路追加部４３によって追加された疎通経路に対して疎通確認試験を行い、疎通試験パケットを受信するプローブから疎通試験パケットの疎通結果を受信する。
【０１０４】
［ステップＳ８］異常箇所特定部４５は、疎通再試験部４４の行った再試験の疎通結果に基づいて、異常箇所を特定できたか否か判断する。すなわち、異常箇所特定部４５は、ラベルスイッチングに異常のあるエッジルータまたは中継ルータを特定できたか否か判断する。
【０１０５】
異常箇所特定部４５は、異常箇所を特定できなかった場合、さらに異常被疑範囲を絞り込むためステップＳ６へ進む。異常箇所特定部４５は、異常箇所を特定できた場合、ステップＳ９へ進む。
【０１０６】
［ステップＳ９］異常箇所通知部４６は、異常箇所特定部４５によって特定された異常箇所を、例えば、アラームやディスプレイなどに表示して通知する。
図２４は、異常被疑範囲算出処理の詳細な処理を示したフローチャートである。図２４のフローチャートは、図２３のステップＳ５の詳細な処理を示している。
【０１０７】
［ステップＳ１１］異常被疑範囲算出部４２は、疎通結果抽出部４１によって抽出された疎通結果の疎通経路を、経路ＤＢ３４の経路情報を参照して取得する。異常被疑範囲算出部４２は、取得した経路情報に基づいて、疎通結果の宛先エッジルータを根とし、送信元エッジルータを葉とする経路ツリーを生成する。
【０１０８】
［ステップＳ１２］異常被疑範囲算出部４２は、経路ツリーを生成すると、疎通結果ＤＢ３２の疎通結果に基づき、経路ツリー上の中継ルータを２つに分類する。具体的には、異常被疑範囲算出部４２は、疎通正常な送信元エッジルータから宛先エッジルータの経路上にあるルータ（疎通正常なルータ）と、疎通正常なルータ以外のルータ（疎通異常なルータ）とに分類する。
【０１０９】
［ステップＳ１３］異常被疑範囲算出部４２は、疎通異常なルータのうち、宛先エッジルータから見て、最もホップ数の小さいルータから送信元エッジルータまでを異常被疑範囲とする。また、異常被疑範囲算出部４２は、３分岐路で疎通試験が行われていない場合、疎通異常なルータのうち、宛先エッジルータから見て、最もホップ数の小さいルータから最初に経路が分岐する中継ルータまでを異常被疑範囲とする。
【０１１０】
なお、図１９〜図２１で説明したように、抽出した疎通結果の複数の経路が疎通異常である場合には、宛先エッジルータを異常被疑範囲開始ルータとし、このルータから送信元エッジルータ側に経路ツリーを辿ったときに最初に経路が分岐する中継ルータを、異常被疑範囲終了ルータと判断して異常被疑範囲を算出する。
【０１１１】
図２５は、疎通経路追加処理の詳細な処理を示したフローチャートである。図２５のフローチャートは、図２３のステップＳ６の詳細な処理を示している。
［ステップＳ２１］疎通経路追加部４３は、異常被疑範囲算出部４２または異常箇所特定部４５によって生成された経路ツリーおよび異常被疑範囲に基づき、異常被疑範囲内の経路未追加の中継ルータから合流点ルータを選択する。すなわち、疎通経路追加部４３は、疎通経路を追加するための合流点ルータを選択する。疎通経路追加部４３は、例えば、異常被疑範囲内の宛先エッジルータからホップ数の小さいものから順に合流点ルータを選択する。または、異常被疑範囲の中央の中継ルータを合流点ルータとして選択してもよい。
【０１１２】
［ステップＳ２２］疎通経路追加部４３は、経路ＤＢ３４を参照し、合流点ルータに合流して宛先エッジルータに疎通試験パケットを送信するエッジルータを選択する。
［ステップＳ２３］疎通経路追加部４３は、選択したエッジルータの経路を経路ツリーに追加する。
【０１１３】
図２６は、異常箇所特定処理の詳細な処理を示したフローチャートである。図２６のフローチャートは、図２３のステップＳ８の詳細な処理を示している。
［ステップＳ３１］異常箇所特定部４５は、疎通再試験部４４が追加経路に対して行った再試験の疎通結果が正常か否か判断する。異常箇所特定部４５は、疎通正常の場合、すなわち、再試験のために追加されたエッジルータから送信された疎通試験パケットを宛先エッジルータが受信した場合、ステップＳ３２へ進む。異常箇所特定部４５は、疎通異常の場合、すなわち、再試験のために追加されたエッジルータから送信された疎通試験パケットを宛先エッジルータが受信しなかった場合、ステップＳ３５へ進む。
【０１１４】
［ステップＳ３２］異常箇所特定部４５は、合流点ルータから下流側の範囲を異常被疑範囲から除外する。
［ステップＳ３３］異常箇所特定部４５は、異常被疑範囲内の中継ルータ数が０より大きいか否か判断する。異常箇所特定部４５は、異常被疑範囲の中継ルータ数が０より大きい場合、異常被疑範囲を狭めて異常箇所を特定するため、ステップＳ３４へ進む。異常箇所特定部４５は、異常被疑範囲の中継ルータ数が０の場合、すなわち、異常が発生していたが、すでに異常は復旧された場合、ステップＳ３７へ進む。
【０１１５】
［ステップＳ３４］異常箇所特定部４５は、疎通経路追加処理へ進む。
［ステップＳ３５］異常箇所特定部４５は、合流点ルータより上流側の範囲を異常被疑範囲から除外する。
【０１１６】
［ステップＳ３６］異常箇所特定部４５は、異常被疑範囲内の中継ルータ数が１より大きいか否か判断する。異常箇所特定部４５は、異常被疑範囲の中継ルータ数が１より大きい場合、異常被疑範囲をさらに狭めて異常箇所を特定するため、ステップＳ３４へ進む。異常箇所特定部４５は、異常被疑範囲の中継ルータ数が１の場合、異常箇所が特定できたとして、ステップＳ３７へ進む。
【０１１７】
［ステップＳ３７］異常箇所通知部４６は、ステップＳ３３の処理から処理が進んできた場合、間欠異常発生のアラームを通知またはディスプレイに表示する。すなわち、異常箇所通知部４６は、異常が発生していたが、すでに異常は復旧されたとしてその旨の通知を行う。
【０１１８】
異常箇所通知部４６は、ステップＳ３６の処理から進んできた場合、ＬＳＰの異常箇所をディスプレイに表示する。すなわち、異常箇所通知部４６は、ラベルスイッチングの異常が発生しているルータをディスプレイに表示する。
【０１１９】
このように、ネットワーク管理サーバは、疎通試験パケットを送信して疎通結果を取得し、取得した疎通結果に基づいて異常被疑範囲を算出する。ネットワーク管理サーバは、算出した異常被疑範囲内の経路に合流する経路を追加して疎通試験パケットの再試験を行い、異常被疑範囲を絞り込みながら、ラベルスイッチングの異常箇所を特定する。これにより、ネットワーク管理装置は、ラベルスイッチングの異常箇所を特定することができる。
【０１２０】
なお、プローブとエッジルータは別に示したがエッジルータがプローブを有していてもよい。この場合、疎通試験部３１は、エッジルータに対し疎通試験パケットを送出するよう制御し、エッジルータから疎通結果を受信する。
【０１２１】
（付記１）  エッジルータと中継ルータとを有するネットワークのラベルスイッチングパスの異常箇所を特定するネットワーク管理装置において、
送信元エッジルータから宛先エッジルータに疎通試験パケットを送信して疎通結果を取得する疎通試験部と、
前記疎通試験部の疎通結果に基づいてラベルスイッチングパスの異常被疑範囲を算出する異常被疑範囲算出部と、
前記異常被疑範囲算出部の算出した異常被疑範囲内の前記中継ルータに合流し、前記宛先エッジルータに疎通する経路を追加する疎通経路追加部と、
前記疎通経路追加部の追加した経路に疎通試験パケットを送出する疎通再試験部と、
前記疎通再試験部の再試験結果に基づいて前記異常箇所を特定する異常箇所特定部と、
を有することを特徴とするネットワーク管理装置。
【０１２２】
（付記２）  前記疎通試験部の取得した疎通結果から疎通試験パケットを受信できなかった前記宛先エッジルータを抽出し、抽出した前記宛先エッジルータを宛先とする疎通結果を抽出する疎通結果抽出部をさらに有し、
前記異常被疑範囲算出部は、前記疎通結果抽出部によって抽出された疎通結果と前記ネットワークの経路情報とに基づいてラベルスイッチングパスの異常被疑範囲を算出することを特徴とする付記１記載のネットワーク管理装置。
【０１２３】
（付記３）  前記疎通経路追加部は、前記異常箇所特定部によって前記異常箇所が特定されなかった場合、前記中継ルータとは別の中継ルータに合流する経路を追加することを特徴とする付記１または２記載のネットワーク管理装置。
【０１２４】
（付記４）  前記異常箇所特定部は、前記疎通再試験部の再試験結果が正常であった場合、経路を合流した前記中継ルータから下流側を異常被疑範囲から除外し、前記疎通再試験部の再試験結果が異常であった場合、経路を合流した前記中継ルータから上流側を異常被疑範囲から除外することを特徴とする付記１または２記載のネットワーク管理装置。
【０１２５】
（付記５）  前記異常箇所特定部は、異常被疑範囲内の前記中継ルータの数に基づいて前記異常箇所の特定ができたか否かを判断することを特徴とする付記３記載のネットワーク管理装置。
【０１２６】
（付記６）  前記異常被疑範囲算出部は、前記疎通結果抽出部によって抽出された疎通結果と前記ネットワークの経路情報とに基づいて、前記宛先エッジルータを根とし前記送信元エッジルータを葉とする経路ツリーを生成することを特徴とする付記１または２記載のネットワーク管理装置。
【０１２７】
（付記７）  前記異常被疑範囲算出部は、生成した前記経路ツリーと前記疎通結果抽出部によって抽出された疎通結果とに基づいて、異常被疑範囲を算出することを特徴とする付記６記載のネットワーク管理装置。
【０１２８】
（付記８）  前記異常被疑範囲算出部は、前記経路ツリーにおいて、前記疎通結果抽出部によって抽出された正常な疎通結果の経路以外の経路上にある中継ルータとエッジルータとを含む範囲を異常被疑範囲として算出することを特徴とする付記７記載のネットワーク管理装置。
【０１２９】
（付記９）  前記異常被疑範囲算出部は、抽出した前記宛先エッジルータを宛先とする疎通結果が複数異常である場合、前記宛先エッジルータに接続された前記中継ルータを異常被疑範囲の開始範囲とし、前記送信元エッジルータ側に経路をたどったときに最初に経路が分岐する前記中継ルータを異常被疑範囲の終了範囲とすることを特徴とする付記２記載のネットワーク管理装置。
【０１３０】
（付記１０）  エッジルータと中継ルータとを有するネットワークのラベルスイッチングパスの異常箇所を特定するネットワーク管理装置の異常箇所特定方法において、
送信元エッジルータから宛先エッジルータに疎通試験パケットを送信して疎通結果を取得し、
取得した疎通結果に基づいてラベルスイッチングパスの異常被疑範囲を算出し、
算出した異常被疑範囲内の前記中継ルータに合流し、前記宛先エッジルータに疎通する経路を追加し、
追加した経路に疎通試験パケットを送出し、
送出した疎通試験パケットの疎通結果に基づいて前記異常箇所を特定する、
ことを特徴とする異常箇所特定方法。
【符号の説明】
【０１３１】
１  ネットワーク管理装置
１ａ  疎通試験部
１ｂ  異常被疑範囲算出部
１ｃ  疎通経路追加部
１ｄ  疎通再試験部
１ｅ  異常箇所特定部
２ａ〜２ｃ，４  エッジルータ
３ａ〜３ｃ  中継ルータ
【図１】
2011124897.tif 000003
【図２】
2011124897.tif 000004
【図３】
2011124897.tif 000005
【図４】
2011124897.tif 000006
【図５】
2011124897.tif 000007
【図６】
2011124897.tif 000008
【図７】
2011124897.tif 000009
【図８】
2011124897.tif 000010
【図９】
2011124897.tif 000011
【図１０】
2011124897.tif 000012
【図１１】
2011124897.tif 000013
【図１２】
2011124897.tif 000014
【図１３】
2011124897.tif 000015
【図１４】
2011124897.tif 000016
【図１５】
2011124897.tif 000017
【図１６】
2011124897.tif 000018
【図１７】
2011124897.tif 000019
【図１８】
2011124897.tif 000020
【図１９】
2011124897.tif 000021
【図２０】
2011124897.tif 000022
【図２１】
2011124897.tif 000023
【図２２】
2011124897.tif 000024
【図２３】
2011124897.tif 000025
【図２４】
2011124897.tif 000026
【図２５】
2011124897.tif 000027
【図２６】
2011124897.tif 000028
【図２７】
2011124897.tif 000029
【図２８】
2011124897.tif 000030
【図２９】
2011124897.tif 000031