(57)【特許請求の範囲】
【請求項１】
通信ネットワークを構成する複数のノードのうち指定された指定始点ノードと指定終点ノードとの間を繋ぐ複数のラベルスイッチパスにより構成される通信経路を１つ又は複数特定するラベルスイッチパス特定部であって、
前記指定始点ノードを起点ノードとして構成される特定ラベルスイッチパスにおけるラベルスイッチパス内終点ノードと前記指定終点ノードを終点ノードとして構成される特定ラベルスイッチパスにおけるラベルスイッチパス内始点ノードとが他の特定ラベルスイッチパスにより繋がるかどうかを判定し、
当該ラベルスイッチパス内終点ノードとラベルスイッチパス内始点ノードとが前記他の特定ラベルスイッチパスにより繋がる場合には、それら３つの特定ラベルスイッチパスが前記指定始点ノードと前記指定終点ノードとの間を繋ぐ複数のラベルスイッチパスにより構成される通信経路と特定し、
当該ラベルスイッチパス内終点ノードとラベルスイッチパス内始点ノードとが前記他の特定ラベルスイッチパスにより繋がらない場合には、前記ラベルスイッチパス内終点ノードを新たな指定始点ノードと見做すと共に、前記ラベルスイッチパス内始点ノードを新たな指定終点ノードと見做してそれら新たな指定始点ノードを起点ノードとして構成される特定ラベルスイッチパスにおけるラベルスイッチパス内終点ノードと、前記新たな指定終点ノードを終点ノードとして構成される特定ラベルスイッチパスにおけるラベルスイッチパス内始点ノードとが他の特定ラベルスイッチパスにより繋がるかどうかを再帰的に繰り返し判定して、前記新たな指定始点ノードと前記新たな指定終点ノードとの間を繋ぐ他の特定ラベルスイッチパスを検出した場合に、それまでの繋がるかどうかの判定に用いた全ての特定ラベルスイッチパスのうち、前記指定始点ノードと前記指定終点ノードとの間を繋ぐラベルスイッチパス全てを特定する前記ラベルスイッチパス特定部と、
前記指定始点ノードと前記指定終点ノードとの間を繋ぐラベルスイッチパス全てを表示する表示処理部と、
前記ラベルスイッチパス特定部の特定したラベルスイッチパスにより構成される複数の通信経路のうちの現在利用している通信経路についての指定始点ノードと指定終点ノードの間を構成する各ラベルスイッチの品質劣化値に基づく当該通信経路全体の品質劣化値が、品質劣化閾値を超えたかを通信経路の再決定の前に判定する品質劣化判定部と、
前記ラベルスイッチパス特定部の特定したラベルスイッチパスにより構成される複数の通信経路のうちの現在利用している通信経路についての指定始点ノードと指定終点ノードの間を構成するラベルスイッチの品質劣化値に基づく当該通信経路全体の品質劣化値が、前記品質劣化閾値を超えたと判定された場合に、前記ラベルスイッチパス特定部の特定したラベルスイッチパスにより構成される複数の通信経路のうちの現在利用している通信経路における１つまたは複数のラベルスイッチパスを、そのラベルスイッチパスの品質劣化値よりも品質劣化値が小さいラベルスイッチであって、前記ラベルスイッチパス特定部の特定したラベルスイッチパスにより構成される他の通信経路を構成する新たなラベルスイッチパスに代えることにより、指定始点ノードと指定終点ノードとを繋ぐ品質劣化値の小さい新たな通信経路を再決定する通信経路決定部と、
を備えることを特徴とするネットワーク監視装置。
【請求項２】
前記通信経路決定部は、前記ラベルスイッチパス特定部の特定したラベルスイッチパスにより構成される通信経路において、前記指定された始点ノードを始点とするラベルスイッチパスのうち最も小さい品質劣化値の第１のラベルスイッチパスを選定し、当該選定したラベルスイッチパスの終点のノードを始点とするラベルスイッチパスのうち最も小さい品質劣化値のラベルスイッチパスを選定する処理を再帰的に繰り返して、前記指定された終点ノードまでの通信経路を構成する複数のラベルスイッチパスを選定して、それら選定したラベルスイッチパスにより構成される新たな通信経路を再決定する
ことを特徴とする請求項１に記載のネットワーク監視装置。
【請求項３】
前記通信経路決定部は、前記再決定した通信経路の品質劣化値が、前記品質劣化閾値を越える値である場合には、前記指定された終点ノードまでの通信経路を構成するラベルスイッチパスの何れか１つの選定において、２番目に小さな品質劣化値のラベルスイッチパスを選定して、新たな通信経路を再決定する
ことを特徴とする請求項２に記載のネットワーク監視装置。
【請求項４】
前記通信経路決定部は、前記ラベルスイッチパス特定部の特定したラベルスイッチパスにより構成される通信経路において、前記再決定した通信経路の品質劣化値が、前記品質劣化閾値を越える値である場合に、前記指定された始点ノードと終点ノードとの間に構成される複数のラベルスイッチパスによる１つまたは複数の通信経路の品質劣化値を、当該通信経路それぞれを構成する複数のラベルスイッチパスの各品質劣化値に基づいて算出し、最も品質劣化値の小さい通信経路を、新たな通信経路と再決定する
ことを特徴とする請求項２に記載のネットワーク監視装置。
【請求項５】
前記通信経路決定部は、前記ラベルスイッチパス特定部の特定したラベルスイッチパスにより構成される通信経路において、前記指定された始点ノードと終点ノードとの間に構成される複数のラベルスイッチパスによる１つまたは複数の通信経路の品質劣化値を、当該通信経路それぞれを構成する複数のラベルスイッチパスの各品質劣化値に基づいて算出し、最も品質劣化値の小さい通信経路を、新たな通信経路と再決定する
ことを特徴とする請求項１に記載のネットワーク監視装置。
【請求項６】
前記ラベルスイッチパスの品質劣化値は、前記ラベルスイッチパス特定部の特定したラベルスイッチパスにより構成される通信経路において、前記ラベルスイッチパスの始点ノードから送信されたパケットが当該ラベルスイッチパスの終点ノードに到達するまでの時間を示す遅延時間であり、
前記通信経路の品質劣化値は、前記ラベルスイッチパス特定部の特定したラベルスイッチパスにより構成される通信経路を構成する複数のラベルスイッチパスの遅延時間の合計である
ことを特徴とする請求項１から請求項５の何れかに記載のネットワーク監視装置。
【請求項７】
前記ラベルスイッチパスの品質劣化値は、前記ラベルスイッチパス特定部の特定したラベルスイッチパスにより構成される通信経路において、前記ラベルスイッチパスの始点ノードから送信された複数のパケットのうち当該ラベルスイッチパスの終点ノードに到達できないパケットの数の割合を示すロス率であり、
前記通信経路の品質劣化値は、前記ラベルスイッチパス特定部の特定したラベルスイッチパスにより構成される通信経路を構成する複数のラベルスイッチパスそれぞれのロス率を１から減じた成功率の乗算値を算出し、当該成功率の乗算値を１から減じた値により算出する
ことを特徴とする請求項１から請求項５の何れかに記載のネットワーク監視装置。
【請求項８】
ネットワーク監視装置のネットワーク監視方法であって、
通信ネットワークを構成する複数のノードのうち指定された指定始点ノードと指定終点ノードとの間を繋ぐ複数のラベルスイッチパスにより構成される通信経路を１つ又は複数特定する前記ネットワーク監視装置のラベルスイッチパス特定部が、
前記指定始点ノードを起点ノードとして構成される特定ラベルスイッチパスにおけるラベルスイッチパス内終点ノードと前記指定終点ノードを終点ノードとして構成される特定ラベルスイッチパスにおけるラベルスイッチパス内始点ノードとが他の特定ラベルスイッチパスにより繋がるかどうかを判定し、
当該ラベルスイッチパス内終点ノードとラベルスイッチパス内始点ノードとが前記他の特定ラベルスイッチパスにより繋がる場合には、それら３つの特定ラベルスイッチパスが前記指定始点ノードと前記指定終点ノードとの間を繋ぐ複数のラベルスイッチパスにより構成される通信経路と特定し、
当該ラベルスイッチパス内終点ノードとラベルスイッチパス内始点ノードとが前記他の特定ラベルスイッチパスにより繋がらない場合には、前記ラベルスイッチパス内終点ノードを新たな指定始点ノードと見做すと共に、前記ラベルスイッチパス内始点ノードを新たな指定終点ノードと見做してそれら新たな指定始点ノードを起点ノードとして構成される特定ラベルスイッチパスにおけるラベルスイッチパス内終点ノードと、前記新たな指定終点ノードを終点ノードとして構成される特定ラベルスイッチパスにおけるラベルスイッチパス内始点ノードとが他の特定ラベルスイッチパスにより繋がるかどうかを再帰的に繰り返し判定して、前記新たな指定始点ノードと前記新たな指定終点ノードとの間を繋ぐ他の特定ラベルスイッチパスを検出した場合に、それまでの繋がるかどうかの判定に用いた全ての特定ラベルスイッチパスのうち、前記指定始点ノードと前記指定終点ノードとの間を繋ぐラベルスイッチパス全てを特定し、
前記ネットワーク監視装置の表示処理部が、前記指定始点ノードと前記指定終点ノードとの間を繋ぐラベルスイッチパス全てを表示し、
前記ネットワーク監視装置の品質劣化判定部が、前記ラベルスイッチパス特定部の特定したラベルスイッチパスにより構成される複数の通信経路のうちの現在利用している通信経路についての指定始点ノードと指定終点ノードの間を構成する各ラベルスイッチの品質劣化値に基づく当該通信経路全体の品質劣化値が、品質劣化閾値を超えたかを通信経路の再決定の前に判定し、
前記ネットワーク監視装置の通信経路決定部が、前記ラベルスイッチパス特定部の特定したラベルスイッチパスにより構成される複数の通信経路のうちの現在利用している通信経路についての指定始点ノードと指定終点ノードの間を構成するラベルスイッチの品質劣化値に基づく当該通信経路全体の品質劣化値が、前記品質劣化閾値を超えたと判定された場合に、前記ラベルスイッチパス特定部の特定したラベルスイッチパスにより構成される複数の通信経路のうちの現在利用している通信経路における１つまたは複数のラベルスイッチパスを、そのラベルスイッチパスの品質劣化値よりも品質劣化値が小さいラベルスイッチであって、前記ラベルスイッチパス特定部の特定したラベルスイッチパスにより構成される他の通信経路を構成する新たなラベルスイッチパスに代えることにより、指定始点ノードと指定終点ノードとを繋ぐ品質劣化値の小さい新たな通信経路を再決定する
ことを特徴とするネットワーク監視方法。
【請求項９】
ネットワーク監視装置のコンピュータを、
通信ネットワークを構成する複数のノードのうち指定された指定始点ノードと指定終点ノードとの間を繋ぐ複数のラベルスイッチパスにより構成される通信経路を１つ又は複数特定するラベルスイッチパス特定手段であって、
前記指定始点ノードを起点ノードとして構成される特定ラベルスイッチパスにおけるラベルスイッチパス内終点ノードと前記指定終点ノードを終点ノードとして構成される特定ラベルスイッチパスにおけるラベルスイッチパス内始点ノードとが他の特定ラベルスイッチパスにより繋がるかどうかを判定し、
当該ラベルスイッチパス内終点ノードとラベルスイッチパス内始点ノードとが前記他の特定ラベルスイッチパスにより繋がる場合には、それら３つの特定ラベルスイッチパスが前記指定始点ノードと前記指定終点ノードとの間を繋ぐ複数のラベルスイッチパスにより構成される通信経路と特定し、
当該ラベルスイッチパス内終点ノードとラベルスイッチパス内始点ノードとが前記他の特定ラベルスイッチパスにより繋がらない場合には、前記ラベルスイッチパス内終点ノードを新たな指定始点ノードと見做すと共に、前記ラベルスイッチパス内始点ノードを新たな指定終点ノードと見做してそれら新たな指定始点ノードを起点ノードとして構成される特定ラベルスイッチパスにおけるラベルスイッチパス内終点ノードと、前記新たな指定終点ノードを終点ノードとして構成される特定ラベルスイッチパスにおけるラベルスイッチパス内始点ノードとが他の特定ラベルスイッチパスにより繋がるかどうかを再帰的に繰り返し判定して、前記新たな指定始点ノードと前記新たな指定終点ノードとの間を繋ぐ他の特定ラベルスイッチパスを検出した場合に、それまでの繋がるかどうかの判定に用いた全ての特定ラベルスイッチパスのうち、前記指定始点ノードと前記指定終点ノードとの間を繋ぐラベルスイッチパス全てを特定する前記ラベルスイッチパス特定手段、
前記指定始点ノードと前記指定終点ノードとの間を繋ぐラベルスイッチパス全てを表示する表示処理手段、
前記ラベルスイッチパス特定手段の特定したラベルスイッチパスにより構成される複数の通信経路のうちの現在利用している通信経路についての指定始点ノードと指定終点ノードの間を構成する各ラベルスイッチの品質劣化値に基づく当該通信経路全体の品質劣化値が、品質劣化閾値を超えたかを通信経路の再決定の前に判定する品質劣化判定手段、
前記ラベルスイッチパス特定手段の特定したラベルスイッチパスにより構成される複数の通信経路のうちの現在利用している通信経路についての指定始点ノードと指定終点ノードの間を構成するラベルスイッチの品質劣化値に基づく当該通信経路全体の品質劣化値が、前記品質劣化閾値を超えたと判定された場合に、前記ラベルスイッチパス特定手段の特定したラベルスイッチパスにより構成される複数の通信経路のうちの現在利用している通信経路における１つまたは複数のラベルスイッチパスを、そのラベルスイッチパスの品質劣化値よりも品質劣化値が小さいラベルスイッチであって、前記ラベルスイッチパス特定手段の特定したラベルスイッチパスにより構成される他の通信経路を構成する新たなラベルスイッチパスに代えることにより、指定始点ノードと指定終点ノードとを繋ぐ品質劣化値の小さい新たな通信経路を再決定する通信経路決定手段、
として機能させることを特徴とするプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、通信ネットワークにおいて始点ルータから終点ルータまでの間で設定されている複数のラベルスイッチパスを表示するネットワーク監視装置及びネットワーク監視方法ならびにそのプログラムに関する。
【背景技術】
【０００２】
通信ネットワーク間を物理的に接続するルータにおいては、通信ネットワーク経路上を流れるデータを次のルータへ転送する処理を行っている。そしてこの転送処理の簡略化により処理の高速化を図った技術としてＭＰＬＳ（Multi Protocol Label Switching）が利用されている。この技術では、通信ネットワーク上に、起点ルータ、中継ルータ、終点ルータ（または起点ルータ、終点ルータのみ）からなるラベルスイッチパスが設定される。そして、このＭＰＬＳの品質に基づいてパケットの経路を変更する技術が開示されている。
【先行技術文献】
【特許文献】
【０００３】
【特許文献１】特開２００８−１３１２４０号公報
【発明の概要】
【発明が解決しようとする課題】
【０００４】
しかしながら、上述の特許文献１に開示されている技術は、ＭＰＬＳ技術におけるＬＳＰ（ラベルスイッチパス）１つにより構成された通信経路を、その品質によって変更するものであり、ＬＳＰ複数により構成された通信経路の全体の品質を把握して、通信経路を変更するものではない。
【０００５】
そこでこの発明は、多段階層構成のＭＰＬＳネットワークにおいて、複数のＬＳＰにより構成された通信経路の全体の品質に基づいて、最適な通信経路を決定することのできるネットワーク監視装置及びネットワーク監視方法ならびにそのプログラムを提供することを目的としている。
【課題を解決するための手段】
【０００６】
上記目的を達成するために、本発明は、通信ネットワークを構成する複数のノードのうち指定された指定始点ノードと指定終点ノードとの間を繋ぐ複数のラベルスイッチパスにより構成される通信経路を１つ又は複数特定するラベルスイッチパス特定部であって、前記指定始点ノードを起点ノードとして構成される特定ラベルスイッチパスにおけるラベルスイッチパス内終点ノードと前記指定終点ノードを終点ノードとして構成される特定ラベルスイッチパスにおけるラベルスイッチパス内始点ノードとが他の特定ラベルスイッチパスにより繋がるかどうかを判定し、当該ラベルスイッチパス内終点ノードとラベルスイッチパス内始点ノードとが前記他の特定ラベルスイッチパスにより繋がる場合には、それら３つの特定ラベルスイッチパスが前記指定始点ノードと前記指定終点ノードとの間を繋ぐ複数のラベルスイッチパスにより構成される通信経路と特定し、当該ラベルスイッチパス内終点ノードとラベルスイッチパス内始点ノードとが前記他の特定ラベルスイッチパスにより繋がらない場合には、前記ラベルスイッチパス内終点ノードを新たな指定始点ノードと見做すと共に、前記ラベルスイッチパス内始点ノードを新たな指定終点ノードと見做してそれら新たな指定始点ノードを起点ノードとして構成される特定ラベルスイッチパスにおけるラベルスイッチパス内終点ノードと、前記新たな指定終点ノードを終点ノードとして構成される特定ラベルスイッチパスにおけるラベルスイッチパス内始点ノードとが他の特定ラベルスイッチパスにより繋がるかどうかを再帰的に繰り返し判定して、前記新たな指定始点ノードと前記新たな指定終点ノードとの間を繋ぐ他の特定ラベルスイッチパスを検出した場合に、それまでの繋がるかどうかの判定に用いた全ての特定ラベルスイッチパスのうち、前記指定始点ノードと前記指定終点ノードとの間を繋ぐラベルスイッチパス全てを特定する前記ラベルスイッチパス特定部と、前記指定始点ノードと前記指定終点ノードとの間を繋ぐラベルスイッチパス全てを表示する表示処理部と、前記ラベルスイッチパス特定部の特定したラベルスイッチパスにより構成される複数の通信経路のうちの現在利用している通信経路についての指定始点ノードと指定終点ノードの間を構成する各ラベルスイッチの品質劣化値に基づく当該通信経路全体の品質劣化値が、品質劣化閾値を超えたかを通信経路の再決定の前に判定する品質劣化判定部と、前記ラベルスイッチパス特定部の特定したラベルスイッチパスにより構成される複数の通信経路のうちの現在利用している通信経路についての指定始点ノードと指定終点ノードの間を構成するラベルスイッチの品質劣化値に基づく当該通信経路全体の品質劣化値が、前記品質劣化閾値を超えたと判定された場合に、前記ラベルスイッチパス特定部の特定したラベルスイッチパスにより構成される複数の通信経路のうちの現在利用している通信経路における１つまたは複数のラベルスイッチパスを、そのラベルスイッチパスの品質劣化値よりも品質劣化値が小さいラベルスイッチであって、前記ラベルスイッチパス特定部の特定したラベルスイッチパスにより構成される他の通信経路を構成する新たなラベルスイッチパスに代えることにより、指定始点ノードと指定終点ノードとを繋ぐ品質劣化値の小さい新たな通信経路を再決定する通信経路決定部と、を備えることを特徴とするネットワーク監視装置である。
【０００７】
また本発明は、上述のネットワーク監視装置において、前記通信経路決定部は、前記ラベルスイッチパス特定部の特定したラベルスイッチパスにより構成される通信経路において、前記指定された始点ノードを始点とするラベルスイッチパスのうち最も小さい品質劣化値の第１のラベルスイッチパスを選定し、当該選定したラベルスイッチパスの終点のノードを始点とするラベルスイッチパスのうち最も小さい品質劣化値のラベルスイッチパスを選定する処理を再帰的に繰り返して、前記指定された終点ノードまでの通信経路を構成する複数のラベルスイッチパスを選定して、それら選定したラベルスイッチパスにより構成される新たな通信経路を再決定することを特徴とする。
【０００８】
また本発明は、上述のネットワーク監視装置において、前記通信経路決定部は、前記再決定した通信経路の品質劣化値が、前記品質劣化閾値を越える値である場合には、前記指定された終点ノードまでの通信経路を構成するラベルスイッチパスの何れか１つの選定において、２番目に小さな品質劣化値のラベルスイッチパスを選定して、新たな通信経路を再決定することを特徴とする。
【０００９】
また本発明は、上述のネットワーク監視装置において、前記通信経路決定部は、前記ラベルスイッチパス特定部の特定したラベルスイッチパスにより構成される通信経路において、前記再決定した通信経路の品質劣化値が、前記品質劣化閾値を越える値である場合に、前記指定された始点ノードと終点ノードとの間に構成される複数のラベルスイッチパスによる１つまたは複数の通信経路の品質劣化値を、当該通信経路それぞれを構成する複数のラベルスイッチパスの各品質劣化値に基づいて算出し、最も品質劣化値の小さい通信経路を、新たな通信経路と再決定することを特徴とする。
【００１０】
また本発明は、上述のネットワーク監視装置において、前記通信経路決定部は、前記ラベルスイッチパス特定部の特定したラベルスイッチパスにより構成される通信経路において、前記指定された始点ノードと終点ノードとの間に構成される複数のラベルスイッチパスによる１つまたは複数の通信経路の品質劣化値を、当該通信経路それぞれを構成する複数のラベルスイッチパスの各品質劣化値に基づいて算出し、最も品質劣化値の小さい通信経路を、新たな通信経路と再決定することを特徴とする。
【００１１】
また本発明は、上述のネットワーク監視装置において、前記ラベルスイッチパスの品質劣化値は、前記ラベルスイッチパス特定部の特定したラベルスイッチパスにより構成される通信経路において、前記ラベルスイッチパスの始点ノードから送信されたパケットが当該ラベルスイッチパスの終点ノードに到達するまでの時間を示す遅延時間であり、前記通信経路の品質劣化値は、前記ラベルスイッチパス特定部の特定したラベルスイッチパスにより構成される通信経路を構成する複数のラベルスイッチパスの遅延時間の合計であることを特徴とする。
【００１２】
また本発明は、上述のネットワーク監視装置において、前記ラベルスイッチパスの品質劣化値は、前記ラベルスイッチパス特定部の特定したラベルスイッチパスにより構成される通信経路において、前記ラベルスイッチパスの始点ノードから送信された複数のパケットのうち当該ラベルスイッチパスの終点ノードに到達できないパケットの数の割合を示すロス率であり、前記通信経路の品質劣化値は、前記ラベルスイッチパス特定部の特定したラベルスイッチパスにより構成される通信経路を構成する複数のラベルスイッチパスそれぞれのロス率を１から減じた成功率の乗算値を算出し、当該成功率の乗算値を１から減じた値により算出することを特徴とする。
【００１３】
また本発明は、ネットワーク監視装置のネットワーク監視方法であって、通信ネットワークを構成する複数のノードのうち指定された指定始点ノードと指定終点ノードとの間を繋ぐ複数のラベルスイッチパスにより構成される通信経路を１つ又は複数特定する前記ネットワーク監視装置のラベルスイッチパス特定部が、前記指定始点ノードを起点ノードとして構成される特定ラベルスイッチパスにおけるラベルスイッチパス内終点ノードと前記指定終点ノードを終点ノードとして構成される特定ラベルスイッチパスにおけるラベルスイッチパス内始点ノードとが他の特定ラベルスイッチパスにより繋がるかどうかを判定し、当該ラベルスイッチパス内終点ノードとラベルスイッチパス内始点ノードとが前記他の特定ラベルスイッチパスにより繋がる場合には、それら３つの特定ラベルスイッチパスが前記指定始点ノードと前記指定終点ノードとの間を繋ぐ複数のラベルスイッチパスにより構成される通信経路と特定し、当該ラベルスイッチパス内終点ノードとラベルスイッチパス内始点ノードとが前記他の特定ラベルスイッチパスにより繋がらない場合には、前記ラベルスイッチパス内終点ノードを新たな指定始点ノードと見做すと共に、前記ラベルスイッチパス内始点ノードを新たな指定終点ノードと見做してそれら新たな指定始点ノードを起点ノードとして構成される特定ラベルスイッチパスにおけるラベルスイッチパス内終点ノードと、前記新たな指定終点ノードを終点ノードとして構成される特定ラベルスイッチパスにおけるラベルスイッチパス内始点ノードとが他の特定ラベルスイッチパスにより繋がるかどうかを再帰的に繰り返し判定して、前記新たな指定始点ノードと前記新たな指定終点ノードとの間を繋ぐ他の特定ラベルスイッチパスを検出した場合に、それまでの繋がるかどうかの判定に用いた全ての特定ラベルスイッチパスのうち、前記指定始点ノードと前記指定終点ノードとの間を繋ぐラベルスイッチパス全てを特定し、前記ネットワーク監視装置の表示処理部が、前記指定始点ノードと前記指定終点ノードとの間を繋ぐラベルスイッチパス全てを表示し、前記ネットワーク監視装置の品質劣化判定部が、前記ラベルスイッチパス特定部の特定したラベルスイッチパスにより構成される複数の通信経路のうちの現在利用している通信経路についての指定始点ノードと指定終点ノードの間を構成する各ラベルスイッチの品質劣化値に基づく当該通信経路全体の品質劣化値が、品質劣化閾値を超えたかを通信経路の再決定の前に判定し、前記ネットワーク監視装置の通信経路決定部が、前記ラベルスイッチパス特定部の特定したラベルスイッチパスにより構成される複数の通信経路のうちの現在利用している通信経路についての指定始点ノードと指定終点ノードの間を構成するラベルスイッチの品質劣化値に基づく当該通信経路全体の品質劣化値が、前記品質劣化閾値を超えたと判定された場合に、前記ラベルスイッチパス特定部の特定したラベルスイッチパスにより構成される複数の通信経路のうちの現在利用している通信経路における１つまたは複数のラベルスイッチパスを、そのラベルスイッチパスの品質劣化値よりも品質劣化値が小さいラベルスイッチであって、前記ラベルスイッチパス特定部の特定したラベルスイッチパスにより構成される他の通信経路を構成する新たなラベルスイッチパスに代えることにより、指定始点ノードと指定終点ノードとを繋ぐ品質劣化値の小さい新たな通信経路を再決定することを特徴とするネットワーク監視方法である。
【００１４】
また本発明は、ネットワーク監視装置のコンピュータを、通信ネットワークを構成する複数のノードのうち指定された指定始点ノードと指定終点ノードとの間を繋ぐ複数のラベルスイッチパスにより構成される通信経路を１つ又は複数特定するラベルスイッチパス特定手段であって、前記指定始点ノードを起点ノードとして構成される特定ラベルスイッチパスにおけるラベルスイッチパス内終点ノードと前記指定終点ノードを終点ノードとして構成される特定ラベルスイッチパスにおけるラベルスイッチパス内始点ノードとが他の特定ラベルスイッチパスにより繋がるかどうかを判定し、当該ラベルスイッチパス内終点ノードとラベルスイッチパス内始点ノードとが前記他の特定ラベルスイッチパスにより繋がる場合には、それら３つの特定ラベルスイッチパスが前記指定始点ノードと前記指定終点ノードとの間を繋ぐ複数のラベルスイッチパスにより構成される通信経路と特定し、当該ラベルスイッチパス内終点ノードとラベルスイッチパス内始点ノードとが前記他の特定ラベルスイッチパスにより繋がらない場合には、前記ラベルスイッチパス内終点ノードを新たな指定始点ノードと見做すと共に、前記ラベルスイッチパス内始点ノードを新たな指定終点ノードと見做してそれら新たな指定始点ノードを起点ノードとして構成される特定ラベルスイッチパスにおけるラベルスイッチパス内終点ノードと、前記新たな指定終点ノードを終点ノードとして構成される特定ラベルスイッチパスにおけるラベルスイッチパス内始点ノードとが他の特定ラベルスイッチパスにより繋がるかどうかを再帰的に繰り返し判定して、前記新たな指定始点ノードと前記新たな指定終点ノードとの間を繋ぐ他の特定ラベルスイッチパスを検出した場合に、それまでの繋がるかどうかの判定に用いた全ての特定ラベルスイッチパスのうち、前記指定始点ノードと前記指定終点ノードとの間を繋ぐラベルスイッチパス全てを特定する前記ラベルスイッチパス特定手段、前記指定始点ノードと前記指定終点ノードとの間を繋ぐラベルスイッチパス全てを表示する表示処理手段、前記ラベルスイッチパス特定手段の特定したラベルスイッチパスにより構成される複数の通信経路のうちの現在利用している通信経路についての指定始点ノードと指定終点ノードの間を構成する各ラベルスイッチの品質劣化値に基づく当該通信経路全体の品質劣化値が、品質劣化閾値を超えたかを通信経路の再決定の前に判定する品質劣化判定手段、前記ラベルスイッチパス特定手段の特定したラベルスイッチパスにより構成される複数の通信経路のうちの現在利用している通信経路についての指定始点ノードと指定終点ノードの間を構成するラベルスイッチの品質劣化値に基づく当該通信経路全体の品質劣化値が、前記品質劣化閾値を超えたと判定された場合に、前記ラベルスイッチパス特定手段の特定したラベルスイッチパスにより構成される複数の通信経路のうちの現在利用している通信経路における１つまたは複数のラベルスイッチパスを、そのラベルスイッチパスの品質劣化値よりも品質劣化値が小さいラベルスイッチであって、前記ラベルスイッチパス特定手段の特定したラベルスイッチパスにより構成される他の通信経路を構成する新たなラベルスイッチパスに代えることにより、指定始点ノードと指定終点ノードとを繋ぐ品質劣化値の小さい新たな通信経路を再決定する通信経路決定手段、として機能させることを特徴とするプログラムである。
【発明の効果】
【００１５】
本発明によれば、多段階層構成のＭＰＬＳネットワークにおいて、複数のＬＳＰにより構成された通信経路の全体の品質に基づいて、あるノードからあるノードまでの、最適な通信経路を決定と、その通信経路の可視化とを行うことができる。ＬＳＰは、論理的に設定されたパスであり、必ずしも物理パスの経路と一致するものではないため、可視化することで、通信ネットワーク保守者に対して、始点ノードと終点ノードの間の品質の良い通信経路の情報を提供することができる。
【図面の簡単な説明】
【００１６】
【図１】ネットワーク監視装置の構成を示すブロック図である。
【図２】通信ネットワークの構成を示す図である。
【図３】ルータＩＤ特定テーブルのデータ例を示す図である。
【図４】ルータ属性テーブルのデータ例を示す図である。
【図５】ＬＳＰ情報テーブルのデータ例を示す図である。
【図６】エリア情報テーブルのデータ例を示す図である。
【図７】データベースの記憶する情報を示す図である。
【図８】ラベルスイッチパス特定処理の概要を示す第１の図である。
【図９】ラベルスイッチパス特定処理の概要を示す第２の図である。
【図１０】ネットワーク監視装置のＬＳＰの特定処理の処理フローを示す図である。
【図１１】ＬＳＰ品質劣化値テーブルを示す図である。
【図１２】通信経路の品質劣化値の算出処理の概要を示す図である。
【図１３】現在利用されている通信経路の概要を示す図である。
【図１４】指定された終端ルータ間の全てのＬＳＰを示す図である。
【図１５】第１の迂回通信経路決定処理の概要を示す第１の図である。
【図１６】第１の迂回通信経路決定処理の概要を示す第２の図である。
【図１７】第１の迂回通信経路決定処理の概要を示す第３の図である。
【図１８】第１の迂回通信経路決定処理の概要を示す第４の図である。
【図１９】第２の迂回通信経路決定処理の概要を示す第１の図である。
【図２０】第２の迂回通信経路決定処理の概要を示す第２の図である。
【図２１】第２の迂回通信経路決定処理の概要を示す第３の図である。
【図２２】第２の迂回通信経路決定処理の概要を示す第４の図である。
【図２３】第２の迂回通信経路決定処理の概要を示す第５の図である。
【図２４】第２の迂回通信経路決定処理の概要を示す第６の図である。
【図２５】第２の迂回通信経路決定処理の概要を示す第７の図である。
【図２６】第２の迂回通信経路決定処理の概要を示す第８の図である。
【図２７】第２の迂回通信経路決定処理の概要を示す第９の図である。
【図２８】迂回通信経路決定処理の処理フローを示す図である。
【図２９】第１の迂回通信経路決定処理の処理フローを示す図である。
【図３０】第２の迂回通信経路決定処理の処理フローを示す図である。
【発明を実施するための形態】
【００１７】
以下、本発明の一実施形態によるネットワーク監視装置を図面を参照して説明する。
図１は同実施形態によるネットワーク監視装置の構成を示すブロック図である。
この図において、符号１はネットワーク監視装置１である。ネットワーク監視装置１は、ユーザ等から指示の情報を入力する入力部１１、ネットワーク監視装置１の各処理部を制御する制御部１２、指定された始点ノードと終点ノードとを繋ぐ通信経路を構成するラベルスイッチパス（以下、ＬＳＰと呼ぶ）を特定するＬＳＰ特定部１３、ＬＳＰのうち表示する経路上のＬＳＰを特定する表示経路特定部１４、ＬＳＰの表示を行う表示処理部１５、ＬＳＰに流れるトラフィック流量を算出する流量算出部１６、各種情報を記憶するデータベース１７、各ＬＳＰの品質劣化値を検出する品質劣化値検出部１８、１つまたは複数のＬＳＰにより構成される通信経路全体の品質劣化値を算出する品質劣化値算出部１９、１つまたは複数のＬＳＰにより構成される通信経路全体の品質劣化の有無を判定する品質劣化判定部２０、品質劣化の低い通信経路を決定する通信経路決定部２１、を備えている。
【００１８】
本実施形態によるネットワーク監視装置１は、通信ネットワークにおいて通信経路上に設定されるラベルスイッチパス（ＬＳＰ）と、指定されたルータ間における複数のラベルスイッチパスのうちの現在のデータフロー経路（通信経路）を表示し、また各ラベルスイッチパスの品質劣化値に基づいて、品質のよい通信経路を決定し表示する処理を行うものである。
そして、本実施形態によるネットワーク監視装置１は、通信ネットワークを構成する複数のノードのうちの指定された始点ノードと終点ノードとの間の現在利用されている１つ又は複数のラベルスイッチパスによる通信経路の品質劣化値が、品質劣化閾値を超えたかを判定し、現在利用されている１つ又は複数のラベルスイッチパスによる通信経路の品質劣化値が、品質劣化閾値を超えたと判定された場合に、指定された始点ノードと終点ノードとの間に構成される１つまたは複数のラベルスイッチパスによる通信経路のうち、品質劣化値の小さい新たな通信経路を再決定する処理を行う。
これにより、本実施形態によるネットワーク監視装置１は、複数のＬＳＰにより構成された通信経路の全体の品質に基づいて、最適な通信経路を決定する。
【００１９】
図２は、本実施形態による通信ネットワークの構成を示す図である。
図２で示すように本実施形態による通信ネットワークは、ネットワーク監視装置１が監視する通信ネットワークであり、複数のノード、つまり終端ルータ１〜４と、中継ルータ１〜中継ルータ１０によって構成されている。そして、
終端ルータ１は、中継ルータ１と中継ルータ２
終端ルータ２は、中継ルータ１と中継ルータ２
中継ルータ１は、終端ルータ１と終端ルータ２と中継ルータ３と中継ルータ４
中継ルータ２は、終端ルータ１と終端ルータ２と中継ルータ３と中継ルータ４
中継ルータ３は、中継ルータ１と中継ルータ２と中継ルータ５と中継ルータ６
中継ルータ４は、中継ルータ１と中継ルータ２と中継ルータ５と中継ルータ６
中継ルータ５は、中継ルータ３と中継ルータ４と中継ルータ７と中継ルータ８
中継ルータ６は、中継ルータ３と中継ルータ４と中継ルータ７と中継ルータ８
中継ルータ７は、中継ルータ３と中継ルータ５と中継ルータ６と中継ルータ９と中継ルータ１０
中継ルータ８は、中継ルータ４と中継ルータ５と中継ルータ６と中継ルータ９と中継ルータ１０
中継ルータ９は、中継ルータ７と中継ルータ８と終端ルータ３と終端ルータ４
中継ルータ１０は、中継ルータ７と中継ルータ８と終端ルータ３と終端ルータ４
終端ルータ３は、中継ルータ９と中継ルータ１０
終端ルータ４は、中継ルータ９と中継ルータ１０
と、物理線によりそれぞれ接続されている。
【００２０】
そして、終端ルータ１と終端ルータ２が同一の論理エリアである終端エリア１に属し、終端ルータ３と終端ルータ４が同一の論理エリアである終端エリア２に属する。また、中継ルータ１と中継ルータ２が同一の論理エリアである中継エリア１に属する。また、中継ルータ３と中継ルータ４が同一の論理エリアである中継エリア２に属する。また、中継ルータ５と中継ルータ６が同一の論理エリアである中継エリア３に属する。また、中継ルータ７と中継ルータ８が同一の論理エリアである中継エリア４に属する。また、中継ルータ９と中継ルータ１０が同一の論理エリアである中継エリア５に属する。
【００２１】
また、図２で示すように、本実施形態による通信ネットワークには、ＬＳＰ１〜１２、ＬＳＰ２１〜３２の、合計２４本のＬＳＰが設定されているものとする。ここで、
（１）ＬＳＰ１は、終端ルータ１−中継ルータ１を繋ぐＬＳＰ
（２）ＬＳＰ２は、中継ルータ１−中継ルータ３を繋ぐＬＳＰ
（３）ＬＳＰ３は、中継ルータ３−中継ルータ５を繋ぐＬＳＰ
（４）ＬＳＰ４は、中継ルータ５−中継ルータ７を繋ぐＬＳＰ
（５）ＬＳＰ５は、中継ルータ７−中継ルータ９を繋ぐＬＳＰ
（６）ＬＳＰ６は、中継ルータ９−終端ルータ３を繋ぐＬＳＰ
（７）ＬＳＰ７は、中継ルータ３−中継ルータ７を繋ぐＬＳＰ
（８）ＬＳＰ８は、終端ルータ１−中継ルータ２を繋ぐＬＳＰ
（９）ＬＳＰ９は、中継ルータ１−中継ルータ４を繋ぐＬＳＰ
（１０）ＬＳＰ１０は、中継ルータ３−中継ルータ６−中継ルータ７を繋ぐＬＳＰ
（１１）ＬＳＰ１１は、中継ルータ７−中継ルータ１０−中継ルータ８−中継ルータ９を繋ぐＬＳＰ
（１２）ＬＳＰ１２は、中継ルータ９−終端ルータ４−中継ルータ１０−終端ルータ３を繋ぐＬＳＰ
（１３）ＬＳＰ２１は、終端ルータ２−中継ルータ２を繋ぐＬＳＰ
（１４）ＬＳＰ２２は、中継ルータ２−中継ルータ４を繋ぐＬＳＰ
（１５）ＬＳＰ２３は、中継ルータ４−中継ルータ６を繋ぐＬＳＰ
（１６）ＬＳＰ２４は、中継ルータ６−中継ルータ８を繋ぐＬＳＰ
（１７）ＬＳＰ２５は、中継ルータ８−中継ルータ１０を繋ぐＬＳＰ
（１８）ＬＳＰ２６は、中継ルータ４−終端ルータ８を繋ぐＬＳＰ
（１９）ＬＳＰ２７は、終端ルータ２−中継ルータ１を繋ぐＬＳＰ
（２０）ＬＳＰ２８は、中継ルータ２−中継ルータ３を繋ぐＬＳＰ
（２１）ＬＳＰ２９は、中継ルータ４−中継ルータ５−中継ルータ８を繋ぐＬＳＰ
（２２）ＬＳＰ３０は、中継ルータ８−中継ルータ９−中継ルータ７−中継ルータ１０を繋ぐＬＳＰ
（２３）ＬＳＰ３１は、中継ルータ１０−終端ルータ３
（２４）ＬＳＰ３２は、中継ルータ１０−終端ルータ４−中継ルータ９−終端ルータ３を繋ぐＬＳＰ
である。そして、これらのＬＳＰの起点ルータ識別情報（起点ルータＩＤ）や中継ルータ識別情報（中継ルータＩＤ）、終点ルータ識別情報（終点ルータＩＤ）からなるＬＳＰ情報が各終端ルータや中継ルータごとにデータベースに登録されている（図５）。なお、ＬＳＰ１〜９，２１〜２８と、ＬＳＰ１０〜１２と、ＬＳＰ２９，３０〜３２は、それぞれ実線や破線に分けて表示しているが、これはＬＳＰが識別可能とするためである。
【００２２】
図３はルータＩＤ特定テーブルのデータ例を示す図である。
この図が示すように、ルータＩＤ特定テーブルは、ルータ名と、ルータＩＤとが対応付けられて登録されている。例えば終端ルータ１は「０００１Ａ」、中継ルータ１は「０００１Ｂ」の各ルータＩＤであることを示している。他のルータについては終端ルータ２〜４の各ルータＩＤは「０００２Ａ〜０００４Ａ」、中継ルータ２〜中継ルータ１０の各ルータＩＤは「０００２Ｂ〜００１０Ｂ」であるとする。このルータ属性テーブルは、データベース１７に格納される。
【００２３】
図４はルータ属性テーブルのデータ例を示す図である。
この図が示すように、ルータ属性テーブルは、ルータＩＤと、そのルータに直接、物理線で接続されているルータを示す接続ルータＩＤとを対応付けて記憶する。このルータ属性テーブルも、データベース１７に格納される。具体的に１例をあげると、図４で示すルータ属性テーブルでは、ルータＩＤ０００１Ａで示されるルータが、ルータＩＤ０００１ＢおよびルータＩＤ０００２Ｂで示される２つのルータに接続され、また、ルータＩＤ０００１Ｂで示されるルータが、ルータＩＤ０００３ＢおよびルータＩＤ０００４Ｂで示される２つのルータに接続されていることを示している。
【００２４】
図５はＬＳＰ情報テーブルのデータ例を示す図である。
この図が示すように、ＬＳＰ情報テーブルは、ＬＳＰを特定する識別情報であるＬＳＰ−ＩＤと、ＬＳＰの経路における起点ルータのＩＤと、中間ルータのＩＤと、終点ルータのＩＤと、ＬＳＰがプライマリの経路かセカンダリの経路かを示すプライマリ／セカンダリ種別の情報を対応付けて記憶する。例えば、図２で示すＬＳＰ１は、起点ルータが終端ルータ１、終点ルータが中継ルータ１であり、またＬＳＰ１がプライマリの経路と設定されているため、ＬＳＰ情報テーブルには、ＬＳＰ−ＩＤを示すＬＳＰ１、起点ルータＩＤを示す０００１Ａ（終端ルータ１）、終点ルータＩＤを示す０００１Ｂ（中継ルータ１）、そのＬＳＰの種別を示す「プライマリ」の情報が対応付けて登録される。そして、ＬＳＰ情報テーブルには、図２で示したＬＳＰ１〜ＬＳＰ１２，ＬＳＰ２１〜３２の２４のＬＳＰの情報が登録されている。またこのＬＳＰ情報テーブルも、データベース１７に格納される。
【００２５】
図６はエリア情報テーブルのデータ例を示す図である。
この図が示すように、エリア情報テーブルは、ルータＩＤ、そのルータが所属する論理エリアを示す所属エリアＩＤ、その所属エリアＩＤの論理エリア内のルータが直接物理線によって接続している他のルータの所属する論理エリアを示す隣接エリアＩＤ、その隣接エリアＩＤで示される論理エリア内において、前記所属エリアＩＤの論理エリア内のルータが直接物理線によって接続している他のルータの各ＩＤ、を対応付けて記憶している。このエリア情報テーブルも、データベース１７に格納される。具体的に１例をあげると、図６で示すエリア情報テーブルでは、ルータＩＤ０００１Ａで示されるルータが、終端エリア１に属し、また当該ルータが、中継エリア１で示される隣接エリアに属する０００１Ｂと０００２ＢのルータＩＤの２つのルータに物理線で接続されていることを示している。
【００２６】
図７はデータベースの記憶する情報を示す図である。
この図が示すように、データベース１７は、ＬＳＰ情報、物理ネットワーク構成の情報、エリア情報、負荷分散率などの情報を記憶している。ここでＬＳＰ情報は、上記図５で示したＬＳＰ情報テーブルである。また物理ネットワーク構成の情報は、図３および図４で示したルータＩＤ特定テーブルとルータ属性テーブルである。またエリア情報は、上記図６で示したエリア情報テーブルである。また負荷分散率は、どのルータに何％の負荷分散を行うかの情報が記録されている。そして、これらデータベース１７で記憶する情報は、通信ネットワークを介して各ルータの記憶している情報を読み取ったものであるか、またはルータに設定された情報を記録媒体を介してコピーされたものである。またはユーザによってデータ入力されたものであってもよい。なお、データベース１７は、後述する品質劣化閾値テーブルと、ＬＳＰ品質劣化値テーブルを保持している。
【００２７】
図８はラベルスイッチパス特定処理の概要を示す第１の図である。
図９はラベルスイッチパス特定処理の概要を示す第２の図である。
図１０はネットワーク監視装置のＬＳＰの特定処理の処理フローを示す図である。
次に、図８〜図１０を用いてネットワーク監視装置のＬＳＰの特定処理の処理フローについて説明する。
まず、ネットワーク監視装置１の入力部１１が、１つまたは複数のＬＳＰにより接続される第１のルータと第２のルータとの指定を受け付ける（ステップＳ１）。ここで第１のルータを終端ルータ１、第２のルータを終端ルータ３とする。すると制御部１２は、第１のルータである終端ルータ１と第２のルータである終端ルータ３の情報をＬＳＰ特定部１３に通知すると共に、ＬＳＰの特定処理の開始を指示する。
【００２８】
ＬＳＰ特定部１３は、ＬＳＰの特定処理の開始の指示を受け付けると、まず、第１のルータ（始点ルータ）である終端ルータ１と、第２のルータ（終点ルータ）とである終端ルータ３のルータＩＤをルータＩＤ特定テーブル（図３）から読み取って、それらルータＩＤに対応付けられてエリア情報テーブル（図６）に登録されている各所属エリアＩＤを読み取る。そして、それら２つの所属エリアＩＤの比較により、指定された２つのルータの所属する論理エリアが一致するか否かを判定する（ステップＳ２）。ここで、図２においては、終端ルータ１と終端ルータ３は同一の論理エリア内に所属していないが、仮に、所属エリアＩＤの一致により、指定された２つのルータの所属する論理エリアが一致すると判定した場合には、そのエリア内における、１つまたは可能であれば経路の異なる２つのＬＳＰであって、第１のルータと第２のルータとを繋ぐＬＳＰを特定する（ステップＳ３）。例えば、起点ルータＩＤを第１のルータとし、終点ルータＩＤを第２のルータとするＬＳＰ情報を、ＬＳＰ情報テーブル（図５）から特定する。
【００２９】
次に、上記ステップＳ２において、第１のルータ（始点ルータ）である終端ルータ１と、第２のルータ（終点ルータ）である終端ルータ３と、のエリア情報が一致しなければ、第１のルータ（始点ルータ）である終端ルータ１のルータＩＤを起点ルータＩＤに持つＬＳＰ情報を、ＬＳＰ情報テーブル（図５）から読み取り、そのＬＳＰ情報を第１のＬＳＰと特定する（ステップＳ４）。そしてこの第１のＬＳＰの情報をメモリ等に記憶しておく。本実施形態において、第１のルータである終端ルータ１のルータＩＤを起点ルータＩＤに持つＬＳＰ情報は、ＬＳＰ１とＬＳＰ８であるため、ＬＳＰ１とＬＳＰ８のＬＳＰ情報（ＬＳＰ情報テーブルのＬＳＰ１とＬＳＰ８の各ＬＳＰ−ＩＤに対応して記録されている始点ルータＩＤ、中間ルータＩＤ、終点ルータＩＤ、プライマリ／セカンダリ種別等の情報）がメモリ等に一時記録される。
【００３０】
また、ＬＳＰ特定部１３は、第２のルータ（終点ルータ）である終端ルータ３のルータＩＤを終点ルータＩＤに持つＬＳＰ情報を、ＬＳＰ情報テーブル（図５）から読み取り、そのＬＳＰ情報を第２のＬＳＰと特定する（ステップＳ５）。そしてこの第２のＬＳＰの情報をメモリ等に記憶しておく。本実施形態において、第２のルータである終端ルータ３のルータＩＤを終点ルータＩＤに持つＬＳＰ情報は、ＬＳＰ６，ＬＳＰ１２，ＬＳＰ３１，ＬＳＰ３２であるため、ＬＳＰ６，ＬＳＰ１２，ＬＳＰ３１，ＬＳＰ３２のＬＳＰ情報（ＬＳＰ情報テーブルのＬＳＰ６，ＬＳＰ１２，ＬＳＰ３１，ＬＳＰ３２の各ＬＳＰ−ＩＤに対応して記録されている始点ルータＩＤ、中間ルータＩＤ、終点ルータＩＤ、プライマリ／セカンダリ種別等の情報）が第２のＬＳＰ情報としてメモリ等に一時記録される。
【００３１】
そして、次に、ＬＳＰ特定部１３は、メモリに一時記録された第１のＬＳＰの終点ルータを起点ルータとし、第２のＬＳＰの起点ルータを終点ルータとするＬＳＰ情報が、ＬＳＰ情報テーブル（図５）から読み取れるか否かを判定し（ステップＳ６）、読み取れる場合には、そのＬＳＰ情報を、第３のＬＳＰと特定する（ステップＳ７）。ここで、第１のＬＳＰはＬＳＰ１とＬＳＰ８、第２のＬＳＰはＬＳＰ６，ＬＳＰ１２，ＬＳＰ３１，ＬＳＰ３２であるため、第１のＬＳＰのうちの何れかのＬＳＰと、第２のＬＳＰのうちの何れかのＬＳＰを選択して、その総当りにより、第１のＬＳＰの終点ルータを起点ルータとし、第２のＬＳＰの起点ルータを終点ルータとするＬＳＰ情報を、ＬＳＰ情報テーブル（図５）から読み取り、第３のＬＳＰの情報としてメモリに格納する。
【００３２】
ここで、本実施形態の通信ネットワークでは、図２に示すように第１のＬＳＰであるＬＳＰ１またはＬＳＰ８の何れかの終点ルータを起点ルータとし、第２のＬＳＰであるＬＳＰ６，ＬＳＰ１２，ＬＳＰ３１，ＬＳＰ３２のうちの何れかの起点ルータを終点ルータとするＬＳＰ情報が、ＬＳＰ情報テーブル（図５）に存在しない。従って、ＬＳＰ特定部１３は、第１のＬＳＰ（ＬＳＰ１またはＬＳＰ８）の終点ルータ（中継ルータ１または中継ルータ２）を新たな第１のルータとして、起点ルータＩＤが、その新たな第１のルータ（中継ルータ１または中継ルータ２）となるＬＳＰ情報が、ＬＳＰ情報テーブル（図５）に記録されているかを判定し（ステップＳ８）、記録されていれば、そのＬＳＰ情報を読み取って、そのＬＳＰ情報を新たな第１のＬＳＰと特定する（ステップＳ９）。そして、その新たな第１のＬＳＰをメモリ等に記憶しておく。本実施形態において、起点ルータＩＤが、新たな第１のルータ（中継ルータ１または中継ルータ２）となるＬＳＰ情報は、ＬＳＰ２，ＬＳＰ９，ＬＳＰ２２，ＬＳＰ２８であるため、それらＬＳＰ２，ＬＳＰ９，ＬＳＰ２２，ＬＳＰ２８のＬＳＰ情報（ＬＳＰ情報テーブルのＬＳＰ２，ＬＳＰ９，ＬＳＰ２２，ＬＳＰ２８の各ＬＳＰ−ＩＤに対応して記録されている始点ルータＩＤ、中間ルータＩＤ、終点ルータＩＤ、プライマリ／セカンダリ種別等の情報）がメモリ等に一時記録される。
【００３３】
またＬＳＰ特定部１３は、第２のＬＳＰ（ＬＳＰ６，ＬＳＰ１２，ＬＳＰ３１，ＬＳＰ３２）の終点ルータ（中継ルータ９，中継ルータ１０）を新たな第２のルータとして、終点ルータＩＤが、その新たな第２のルータ（中継ルータ９または中継ルータ１０）となるＬＳＰ情報が、ＬＳＰ情報テーブル（図５）に記録されているかを判定し（ステップＳ１０）、記録されていれば、そのＬＳＰ情報を読み取って、そのＬＳＰ情報を新たな第２のＬＳＰと特定する（ステップＳ１１）。そしてこの新たな第２のＬＳＰをメモリ等に記憶しておく。本実施形態において、終点ルータＩＤが、新たな第２のルータ（中継ルータ９または中継ルータ１０）となるＬＳＰ情報は、ＬＳＰ５，ＬＳＰ１１，ＬＳＰ２５，ＬＳＰ３０であるため、それらＬＳＰ５，ＬＳＰ１１，ＬＳＰ２５，ＬＳＰ３０のＬＳＰ情報（ＬＳＰ情報テーブルのＬＳＰ５，ＬＳＰ１１，ＬＳＰ２５，ＬＳＰ３０の各ＬＳＰ−ＩＤに対応して記録されている始点ルータＩＤ、中間ルータＩＤ、終点ルータＩＤ、プライマリ／セカンダリ種別等の情報）がメモリ等に一時記録される。
【００３４】
そして、次に、ＬＳＰ特定部１３は、メモリに一時記録された、新たな第１のルータ（中継ルータ１または中継ルータ２）の終点ルータを起点ルータとし、新たな第２のルータ（ＬＳＰ５，ＬＳＰ１１，ＬＳＰ２５，ＬＳＰ３０）の起点ルータを終点ルータとするＬＳＰ情報を、ＬＳＰ情報テーブル（図５）から読み取れるか否かを判定し（ステップＳ１２）、読み取ることが出来れば、そのＬＳＰ情報を新たな第３のＬＳＰと特定する（ステップＳ１３）。ここで、新たな第１のＬＳＰはＬＳＰ２，ＬＳＰ９，ＬＳＰ２２，ＬＳＰ２８であり、新たな第２のＬＳＰはＬＳＰ５，ＬＳＰ１１，ＬＳＰ２５，ＬＳＰ３０であるため、新たな第１のＬＳＰのうちの何れかのＬＳＰと、新たな第２のＬＳＰのうちの何れかのＬＳＰを選択して、その総当りにより、新たな第１のＬＳＰの終点ルータを起点ルータとし、新たな第２のＬＳＰの起点ルータを終点ルータとする、新たな第３のＬＳＰのＬＳＰ情報を、ＬＳＰ情報テーブル（図５）から読み取る。本実施形態においては、新たな第１のＬＳＰ（ＬＳＰ２，ＬＳＰ９，ＬＳＰ２２，ＬＳＰ２８のいずれか）の終点ルータ（中継ルータ３または中継ルータ４）を起点ルータとし、新たな第２のＬＳＰ（ＬＳＰ５，ＬＳＰ１１，ＬＳＰ２５，ＬＳＰ３０のいずれか）の起点ルータ（中継ルータ７または中継ルータ８）を終点ルータとする、新たな第３のＬＳＰは、図９で示すように、ＬＳＰ７，ＬＳＰ１０，ＬＳＰ２６，ＬＳＰ２９である。従って、ＬＳＰ特定部１３は、それらＬＳＰ７，ＬＳＰ１０，ＬＳＰ２６，ＬＳＰ２９のＬＳＰ情報（ＬＳＰ情報テーブルのＬＳＰ７，ＬＳＰ１０，ＬＳＰ２６，ＬＳＰ２９の各ＬＳＰ−ＩＤに対応して記録されている始点ルータＩＤ、中間ルータＩＤ、終点ルータＩＤ、プライマリ／セカンダリ種別等の情報）をメモリ等に一時記録する。
【００３５】
なお、ＬＳＰ特定部１３は、新たな第３のＬＳＰが特定できない場合には、最後に特定した新たな第１のＬＳＰ（ＬＳＰ２，ＬＳＰ９，ＬＳＰ２２，ＬＳＰ２８）の終点ルータ（中継ルータ３または中継ルータ４）を次の新たな第１のルータとし、また最後に特定した新たな第２のＬＳＰ（ＬＳＰ５，ＬＳＰ１１，ＬＳＰ２５，ＬＳＰ３０）の起点ルータ（中継ルータ７または中継ルータ８）を次の新たな第２のルータとし、上記の処理同様に、次の新たな第３のＬＳＰを特定する。そして次の新たな第３のＬＳＰも特定できなければ、新たな第１〜第３のＬＳＰの特定処理を再帰的に繰り返し、その繰り返しによって新たな第３のＬＳＰを特定する。そして、ステップＳ８またはステップＳ１０で示すように、新たな第１のＬＳＰと新たな第２のＬＳＰの何れかが見つからない場合、または再帰的処理を所定の回数繰り返しても新たな第３のＬＳＰが特定できない場合には、処理を終了する。
【００３６】
ここで、上記処理により、メモリには、
第１のＬＳＰ；ＬＳＰ１，ＬＳＰ８
第２のＬＳＰ；ＬＳＰ６，ＬＳＰ１２，ＬＳＰ３１，ＬＳＰ３２
新たな第１のＬＳＰ；ＬＳＰ２，ＬＳＰ９，ＬＳＰ２２，ＬＳＰ２８
新たな第２のＬＳＰ；ＬＳＰ５，ＬＳＰ１１，ＬＳＰ２５，ＬＳＰ３０
新たな第３のＬＳＰ；ＬＳＰ７，ＬＳＰ１０，ＬＳＰ２６，ＬＳＰ２９
の各ＬＳＰの情報が一時記録されている。そして、新たな第３のＬＳＰが特定できると、表示経路特定部１４が、それら、第１のＬＳＰ；ＬＳＰ１，ＬＳＰ８、第２のＬＳＰ；ＬＳＰ６，ＬＳＰ１２，ＬＳＰ３１，ＬＳＰ３２、新たな第１のＬＳＰ；ＬＳＰ２，ＬＳＰ９，ＬＳＰ２２，ＬＳＰ２８、新たな第２のＬＳＰ；ＬＳＰ５，ＬＳＰ１１，ＬＳＰ２５，ＬＳＰ３０、新たな第３のＬＳＰ；ＬＳＰ７，ＬＳＰ１０，ＬＳＰ２６，ＬＳＰ２９、の中から表示するＬＳＰを特定し（ステップＳ１４）、表示処理部１５に通知する。表示処理部１５は、モニタなどの画面上に表示している図２の通信ネットワーク上に、表示経路特定部１４の特定した表示経路のＬＳＰを、色分けして表示する等の処理を行う（ステップＳ１５）。
【００３７】
なお、本実施形態におけるＬＳＰの表示においては、表示処理部１５は、ＬＳＰ特定部１３によって特定された第１のＬＳＰ；ＬＳＰ１，ＬＳＰ８、第２のＬＳＰ；ＬＳＰ６，ＬＳＰ１２，ＬＳＰ３１，ＬＳＰ３２、新たな第１のＬＳＰ；ＬＳＰ２，ＬＳＰ９，ＬＳＰ２２，ＬＳＰ２８、新たな第２のＬＳＰ；ＬＳＰ５，ＬＳＰ１１，ＬＳＰ２５，ＬＳＰ３０、新たな第３のＬＳＰ；ＬＳＰ７，ＬＳＰ１０，ＬＳＰ２６，ＬＳＰ２９、を全て表示し、その中で、第１の端末である終端ルータ１から第２の端末である終端ルータ３へデータを送信した場合に、優先的にデータが流れる経路上のプライマリの情報がＬＳＰ情報として保持されているＬＳＰを選択し、そのプライマリのＬＳＰを繋ぐデータフロー経路（通信経路）の線をハイライトで表示するようにする。
【００３８】
上述の処理においては、入力を受け付けた第１のルータ（始点ルータ）を起点とするＬＳＰと、第２のルータ（終点ルータ）を終点とするＬＳＰを特定し、またそれらのＬＳＰを繋ぐＬＳＰを特定する。そして、第１のルータ（始点ルータ）から第２のルータ（終点ルータ）が複数のＬＳＰで中継されている場合に、当該第１のルータ（始点ルータ）から第２のルータ（終点ルータ）までを繋げる複数のＬＳＰを表示することができる。これにより、始点ルータから終点ルータへ通信を流す場合に、複数のどのＬＳＰを介して到達するかを把握することができる。
【００３９】
なお、上述の表示経路特定部１４の処理として、例えば、障害発生経路または障害発生ルータを受け付けた場合には、その障害発生経路または障害発生ルータを含まない経路を表示するようにしてもよい。この場合、まず、入力部１１を介して障害発生経路を示す起点ルータと終点ルータのＩＤ、または障害発生ルータを示すルータＩＤを受け付ける。すると、表示経路特定部１４は、受け付けたルータＩＤをＬＳＰ情報に含まない複数のＬＳＰの中から、上述の処理により、第１のルータである終端ルータ１と第２のルータである終端ルータ３を繋ぐＬＳＰを特定する。この処理は、最初に負荷分散率が１００％である第１のルータである終端ルータ１と第２のルータである終端ルータ３を繋ぐＬＳＰのみを特定して表示しておき（図７の破線で示したＬＳＰの経路）、その負荷分散率が１００％であるＬＳＰが障害発生経路または障害発生ルータのあるＬＳＰである場合には、負荷分散率０％として設定されていたＬＳＰの中から、第１のルータである終端ルータ１と第２のルータである終端ルータ３を繋ぐＬＳＰを特定して、表示を切り替える処理を行うようにしてもよい。
【００４０】
この処理により、障害発生経路または障害発生ルータがある場合に、どのような経路に変更して、複数のＬＳＰを介して始点ルータから終点ルータへ通信が到達するかを把握することができる。
【００４１】
また、入力部１１がトラフィック流量を受け付けて、流量算出部１６が、当該トラフィック流量を、予め記憶する負荷分散率に応じて、第１〜第３のそれぞれのＬＳＰに流れるトラフィック流量を算出し、表示処理部１５が、算出したトラフィック流量に応じたＬＳＰの表示を行うようにしてもよい。例えば、算出したトラフィック流量の数値を各ＬＳＰの経路の横に表示したり、各ＬＳＰの経路の矢印の太さをトラフィック流量に応じて変更するなどしてもよい。
【００４２】
また、ネットワーク監視装置１の表示処理部１５の機能として、流量算出部１６が算出したＬＳＰそれぞれに流れるトラフィック流量と、ＬＳＰが張られる物理回線それぞれの帯域情報（物理ネットワーク構成情報としてデータベース１７格納されている）とに基づいて、第１の端末である終端ルータ１と第２の端末である終端ルータ３を繋ぐＬＳＰのそれぞれにおける物理回線に対する帯域使用率（例えば、帯域使用率＝帯域情報÷トラフィック流量）を算出し、第１の端末である終端ルータ１と第２の端末である終端ルータ３を繋ぐＬＳＰのそれぞれにおける物理回線に対する帯域使用率を別々に画面上に表示するようにしてもよい。
【００４３】
また、第１の端末である終端ルータ１から第２の端末である終端ルータ３へデータを流す際の、データフロー経路（通信経路）や、帯域使用率が表示されている場面において、新たに、第１の端末である終端ルータ１から新たな終端ルータ（例えば終端ルータ４）を第２の端末と指定して、その端末間にデータを流す際のシミュレーションを指定した場合に、表示処理部１５が、１回目のデータフロー経路（通信経路）のシミュレーションと、２回目のデータフロー経路（通信経路）のシミュレーションとに応じて、各ＬＳＰに流れるデータ流量の合計を計算し、その合計値が、各ＬＳＰが張られている物理回線の帯域許容量を越えるか否かを判定し、超える場合には、プライマリからセカンダリのＬＳＰの経路へデータフロー経路（通信経路）を変更して表示するなどの処理をするようにしてもよい。
【００４４】
例えば、ルータＡ−ルータＢ−ルータＣ−ルータＤという経路と、ルータＡ−ルータＢ−ルータＥ−ルータＤという経路のネットワーク構成があり、ルータＡ−ルータＢ間、ルータＢ−ルータＣ間、ルータＣ−ルータＤ間、ルータＢ−ルータＥ間、ルータＥ−ルータＤ間に、それぞれＬＳＰが張られているとする。各ルータ間の物理回線が５Ｇ（bit/sec）であったとして、ルータＡ〜ルータＤに２Ｇ（bit/sec）のトラフィックを流すと設定した場合、表示処理部１５は、ルータＡ−ルータＢ−ルータＣ−ルータＤを結ぶ物理回線上（ルータＢ−ルータＣ間とルータＣ−ルータＤ間がプライマリと設定され、ルータＢ−ルータＥ間とルータＥ−ルータＤ間がセカンダリと設定されているものとする）に、ＬＳＰやトラフィック流量（２Ｇ）の表示を行なう。またルータＣ−Ｄ間が故障であるという情報の設定を受けた場合には、表示処理部１５はセカンダリを利用する経路ルータＡ−ルータＢ−ルータＥ−ルータＤを結ぶ物理回線上に、ＬＳＰやトラフィック流量（２Ｇ）の表示を行なう。
【００４５】
次に、ネットワーク監視装置の品質劣化値検出処理について説明する。
ネットワーク監視装置１は、通信ネットワーク上に予め設定されている各ＬＳＰの品質劣化値を、当該ＬＳＰの起点ルータと終点ルータのそれぞれから通信ネットワークを介して受信した情報に基づいて検出し、データベース１７に格納する。ここで品質劣化値は、例えば、ＬＳＰの起点ノードから送信されたパケットが当該ＬＳＰの終点ノードに到達するまでの時間を示す遅延時間である。品質劣化値が遅延時間である場合、品質劣化値検出部１８は、ＬＳＰの起点ノードからあるパケットの送信時刻を受信し、また終点ノードから同一パケットの受信時刻を受信する。そして、ネットワーク監視装置１の品質劣化値検出部１８は、当該パケットの、ＬＳＰ内の起点ノードにおける送信時刻から、当該ＬＳＰ内の終点ノードにおける受信時刻の差を算出し、ＬＳＰにおける起点ノードから終点ノードまでの到達にパケットが要した時間を遅延時間として算出する。そして、品質劣化値検出部１８は、ＬＳＰのＩＤと当該ＬＳＰの遅延時間とを対応付けてデータベース１７で保持されるＬＳＰ品質劣化値テーブルに書き込む。品質劣化値検出部１８は、通信ネットワーク上に設定されている全てのＬＳＰの起点ルータと終点ルータとを、ＬＳＰ情報テーブル（図５）から検出し、それら起点ルータと終点ルータから情報を取得して、当該全てのＬＳＰの遅延時間を算出して、ＬＳＰごとにＬＳＰ品質劣化値テーブルに書き込む。
【００４６】
図１１はＬＳＰ品質劣化値テーブルを示す図である。
この図が示すように、ＬＳＰ品質劣化値テーブルは、ＬＳＰ−ＩＤと、そのＬＳＰの品質劣化値（遅延時間）を対応付けて記憶している。このＬＳＰ品質劣化値テーブルはデータベース１７に格納されているものとする。
【００４７】
なお、品質劣化値は、遅延時間以外にも、例えば、パケットのロス率や、パケットの送信成功率などを利用するようにしてもよい。
パケットのロス率は、ＬＳＰの起点ノードから送信された複数のパケット全体数のうち当該ＬＳＰの終点ノードに到達できないパケットの数の割合を示す値である。また、送信成功率は、ＬＳＰの起点ノードから送信された複数のパケット全体数のうち当該ＬＳＰの終点ノードに到達できたパケットの数の割合を示す値である。ロス率や、送信成功率も、ＬＳＰ内の起点ルータと終点ルータから情報を取得して、品質劣化値検出部１８が検出する。例えばロス率であれば、品質劣化値検出部１８が、ＬＳＰ内の起点ルータから、当該ＬＳＰ内の終点ルータ宛のパケットの数ａをＬＳＰ内の起点ルータから通知を受ける。また当該ＬＳＰ内の終点ルータから、当該ＬＳＰ内の起点ルータを送信元として終点ルータが受信したパケットの数ｂの通知を受ける。そして品質劣化値検出部１８は、（パケットの数ａ−パケットの数ｂ）÷パケットの数ａ、を算出することによりＬＳＰのロス率を検出する。または、品質劣化値検出部１８は、パケットの数ｂ÷パケットの数ａ、を算出することによりＬＳＰの送信成功率を検出することができる。なお、送信成功率は「１−ロス率」により算出することも可能である。
【００４８】
図１２は通信経路の品質劣化値の算出処理の概要を示す図である。
次に、ネットワーク監視装置１が通信経路の品質劣化値の算出処理について説明する。
ここで、図１２の通信ネットワークは、図２，図８，図９で示した通信ネットワークとは異なる新たな通信ネットワークを示しており、説明の便宜上、以下、この通信ネットワークを用いて説明を行う。
ネットワーク監視装置１は、図１２で示す通信ネットワーク上で、ある始点ルータからある終点ルータまでパケットを送信する場合に利用される通信経路の全体の品質劣化値を算出することができる。今、図１２の通信ネットワークにおいて、始点ルータである終端ルータ１から、終点ルータである終端ルータ３へのパケットの送信に利用されている通信経路の品質劣化値を算出する場合、まずネットワーク監視装置１の入力部１１が、例えば、ユーザ等の操作に基づいて、通信経路の始点ルータ（終端ルータ１）と終点ルータ（終端ルータ３）の情報と、品質劣化値算出開始の指示を入力する。すると、品質劣化値算出部１９は、始点ルータ（終端ルータ１）から終点ルータ（終端ルータ３）までパケットが送信される際に現在利用されている通信経路を構成するＬＳＰを特定する。例えば、上述の図８〜図１０を用いて説明した、ＬＳＰの特定処理で示したような処理によって、始点ルータ（終端ルータ１）から終点ルータ（終端ルータ３）までのＬＳＰを特定し、当該ＬＳＰにより構成される通信経路のうち、プライマリの各ＬＳＰを繋ぐ通信経路を、現在利用されている通信経路を構成するＬＳＰと特定する。特定したＬＳＰがＬＳＰ１，ＬＳＰ２，ＬＳＰ３であるとする。そして、各ＬＳＰ１〜３の品質劣化値を、データベース１７のＬＳＰ品質劣化値テーブルから読み取って、ＬＳＰの品質劣化値が遅延時間である場合には、下記式（１）により算出できる。そして、例えば、表示処理部１５が算出した品質劣化値の情報を画面等に出力する。
【００４９】
【数１】
0005478281.tif 000002
【００５０】
また、ＬＳＰの品質劣化値がロス率である場合には、下記式（２）により、またＬＳＰの品質劣化値が送信成功率である場合には、下記式（３）により、それら通信経路の品質劣化値を算出する。
【００５１】
【数２】
0005478281.tif 000003
【００５２】
【数３】
0005478281.tif 000004
【００５３】
図２８はネットワーク監視装置の新たな通信経路決定処理の処理フローを示す図である。
次に、ネットワーク監視装置１の新たな通信経路決定処理について説明する。
ネットワーク監視装置１は、指定されたルータ間の現在の通信経路の代替となる、新たな通信経路を特定、表示することができる。この処理は、まず、ネットワーク監視装置１の入力部１が、例えばユーザからの操作によって、ある終端ルータから他の終端ルータまでのパケットの現在の通信経路について、新たな通信経路決定処理の開始の指示を入力する。すると、制御部１２が、当該新たな通信経路決定処理の開始を検出する（ステップＳ１０１）。ここで、終端ルータ１と終端ルータ３の情報が入力されたものとする。制御部１２は、新たな通信経路決定処理の開始を検出すると、品質劣化値算出部１９に、終端ルータ１と終端ルータ３の間の現在の通信経路における品質劣化値の算出を指示する。すると、品質劣化値算出部１９は、上述の品質劣化値検出処理を行い、終端ルータ１と終端ルータ３の間でパケットが通過する現在の通信経路を構成するＬＳＰを特定する（ステップＳ１０２）。
【００５４】
図１３は現在利用されている通信経路の概要を示す図である。
図１３で示すように、終端ルータ１から終端ルータ３へ送信されるパケットの通信経路は、ＬＳＰ１、ＬＳＰ２、ＬＳＰ３で構成される通信経路Ａについて、当該通信経路を構成するＬＳＰそれぞれがプライマリである場合、現在利用されている通信経路であるとする。または、終端ルータ１から終端ルータ３へ送信されるパケットが通過する、現在利用されている通信経路を構成する各ＬＳＰは、例えば、データベース１７に記録されており、これを読み取って検出するようにしてもよいし、ユーザからそれらの情報の入力を受け付けるようにしてもよい。またネットワーク監視装置１が、終端ルータ１から終端ルータ３へ擬似パケットを送出する指示を行い、当該擬似パケットを送受信した終端ルータや中継ルータから擬似パケットの通過を示す情報を受信することにより、ネットワーク監視装置１が、終端ルータ１から終端ルータ３へ送信されるパケットの通過する、現在利用されている通信経路を構成するＬＳＰを特定するようにしてもよい。
【００５５】
そして、品質劣化値算出部１９は、現在利用されている通信経路Ａを構成するＬＳＰ１、ＬＳＰ２、ＬＳＰ３の品質劣化値を、上述の図１２を用いて説明した、品質劣化値の算出処理と同様に特定する（ステップＳ１０３）。そして品質劣化値算出部１９は、上記式（１）〜（３）のうち、品質劣化値に応じた式を用いて（品質劣化値が遅延時間であれば式（１）、ロス率であれば式（２）、送信成功率であれば式（３））、通信経路Ａの品質劣化値を算出する（ステップＳ１０４）。以下、品質劣化値が遅延時間である場合を例として説明する。品質劣化値算出部１９は、通信経路ＡのＩＤと、当該通信経路Ａの品質劣化値とを対応付けて、データベース１７で保持する通信経路品質劣化値テーブルへ登録する。
【００５６】
次に、通信経路Ａの品質劣化値が算出されると、品質劣化判定部２０が、データベース１７に記録されている品質劣化閾値テーブルから、終端ルータ１から終端ルータ３の間における予め定められた品質劣化閾値を読み取る。そして、通信経路Ａについて算出された品質劣化値と、品質劣化閾値テーブルから読み取った品質劣化閾値とを比較する（ステップＳ１０５）。そして、通信経路Ａについて算出された品質劣化値が、品質劣化閾値を超えた場合、通信経路Ａが品質劣化している判定する。算出された品質劣化値が、品質劣化閾値以下である場合には、通信経路Ａは品質劣化していないと判定し、ステップＳ１０３に戻り、処理を繰り返す。図１３では、通信経路Ａの遅延時間が８０ｍｓ、終端ルータ１から終端ルータ３の間における予め定められた品質劣化閾値が７０ｍｓであることを示している。つまり、このような状態である場合、通信経路Ａの品質劣化値＞品質劣化閾値であるため、品質劣化と判定される。
【００５７】
そして、通信経路Ａが品質劣化していると判定した場合、表示処理部１５は、終点ルータ１から終点ルータ３までの通信経路Ａを構成するＬＳＰ１，ＬＳＰ２，ＬＳＰ３を画面にハイライト表示する（ステップＳ１０６）。これにより、ネットワーク監視装置１は、ユーザに、ＬＳＰ１，ＬＳＰ２，ＬＳＰ３により構成される通信経路Ａのどこかで障害が発生していることを通知する。そして、次に、通信経路決定部２１は、迂回通信経路の決定を行う（ステップＳ１０７）。そして、迂回通信経路の決定が完了すると、それを新たな通信経路として、例えば画面に表示された図１８の通信ネットワーク上にハイライト表示する処理を行う（ステップＳ１０８）。
【００５８】
（第１の迂回通信経路決定処理）
図２９は第１の迂回通信経路決定処理の処理フローを示す図である。
図１４は指定された終端ルータ間の全てのＬＳＰを示す図である。
図１５は第１の迂回通信経路決定処理の概要を示す第１の図である。
次に、上述のステップＳ１０７の処理の詳細について説明する。
迂回通信経路の決定の処理においては、まず、通信経路決定部２１は、上述のステップＳ１〜ステップＳ１３で示されるラベルスイッチパス特定処理を用いて、終端ルータ１（始点ルータ）と終端ルータ３（終点ルータ）とを繋ぐ全てのＬＳＰを特定する（ステップＳ２０１）。
今、図１４で示すように、終端ルータ１と終端ルータ３とを繋ぐＬＳＰは、ＬＳＰ１〜ＬＳＰ９の９つのＬＳＰであるとする。そして、通信経路決定部２１は、ＬＳＰ１〜ＬＳＰ９の中から、ユーザから始点ルータであると指定された、終端ルータ１を起点ルータとするＬＳＰを特定する（ステップＳ２０２）。ここで、ＬＳＰ１〜ＬＳＰ９のそれぞれの起点ルータのルータＩＤは、ＬＳＰ情報テーブルから取得できる。また、終端ルータ１のルータＩＤは、ルータＩＤ特定テーブルから特定できる。そしてそれらＩＤを用いて、終端ルータ１のルータＩＤが、ＬＳＰ１〜ＬＳＰ９のそれぞれの起点ルータのルータＩＤに一致するかを判定し、一致すれば、当該一致した起点ルータＩＤを持つＬＳＰが、終端ルータ１を起点ルータとするＬＳＰと特定できる。図１４で示すように、通信経路決定部２１は、終端ルータ１を起点ルータとするＬＳＰはＬＳＰ１とＬＳＰ４であるため、この時点で、メモリ等に格納された特定候補リスト（１）にはＬＳＰ１とＬＳＰ４のＩＤを登録する（図１５）。
【００５９】
次に、通信経路決定部２１は、終端ルータ１を起点ルータとするＬＳＰ１とＬＳＰ４を特定すると、それらの品質劣化値（遅延時間）をＬＳＰ品質劣化値テーブル（図１４）から取得する。このとき、ＬＳＰ１の品質劣化値が７ｍｓ、ＬＳＰ４の品質劣化値が５ｍｓであるとする。すると、通信経路決定部２１は、最も小さい品質劣化値を示すＬＳＰ４のＩＤを、終端ルータ１を起点ルータとし、終端ルータ３を終点ルータとする通信経路のうちの、迂回通信経路を構成するＬＳＰの候補と特定し（ステップＳ２０３）、ＬＳＰ候補テーブルに登録する。そして、通信経路決定部２１は、迂回通信経路を構成するＬＳＰの候補と特定したＬＳＰ４の終端ルータ（中継ルータ２）が、指定を受けた終端ルータ３に一致するかを判定する（ステップＳ２０４）。ここでは一致しなしため、ＬＳＰ４に繋がるＬＳＰを次に特定して（ステップＳ２０５）、その次のＬＳＰによりステップＳ２０３の処理を行う。
【００６０】
図１６は第１の迂回通信経路決定処理の概要を示す第２の図である。
次に、図１６で示すように、通信経路決定部２１は、ＬＳＰ４の終端ルータである中継ルータ２を起点ルータとするＬＳＰを特定する。中継ルータ２のルータＩＤが、ＬＳＰ１〜ＬＳＰ９のそれぞれの起点ルータのルータＩＤに一致すれば、一致した起点ルータＩＤを持つＬＳＰが、中継ルータ２を起点ルータとするＬＳＰである。今、図１６で示すように、中継ルータ２を起点ルータとするＬＳＰはＬＳＰ６のみである。従って、通信経路決定部２１は、図１６で示すように、ＬＳＰ６のＩＤをメモリ等に格納された特定候補リスト（２）に登録する。また、通信経路決定部２１は、中継ルータ２を起点ルータとするＬＳＰ６の品質劣化値が、他の中継ルータ２を起点とするＬＳＰが存在しないため、最も小さい品質劣化値を示すＬＳＰであると判定する。そして、通信経路決定部２１はＬＳＰ６を、終端ルータ１を起点ルータとし、終端ルータ３を終点ルータとする通信経路のうちの、迂回通信経路を構成するＬＳＰの候補と特定して、当該ＬＳＰ６のＩＤをＬＳＰ候補テーブルに登録する。そして、通信経路決定部２１は、迂回通信経路を構成するＬＳＰの候補と特定したＬＳＰ６の終端ルータ（中継ルータ４）が、指定を受けた終端ルータ３に一致するかを判定する。ここでは一致しないため、ＬＳＰ６に繋がるＬＳＰを次に特定する。
【００６１】
図１７は第１の迂回通信経路決定処理の概要を示す第３の図である。
図１８は第１の迂回通信経路決定処理の概要を示す第４の図である。
また次に、図１７で示すように、通信経路決定部２１は、ＬＳＰ６の終端ルータである中継ルータ４を起点ルータとするＬＳＰを特定する。中継ルータ４のルータＩＤが、ＬＳＰ１〜ＬＳＰ９のそれぞれの起点ルータのルータＩＤに一致すれば、一致した起点ルータＩＤを持つＬＳＰが、中継ルータ４を起点ルータとするＬＳＰである。今、図１７で示すように、中継ルータ４を起点ルータとするＬＳＰはＬＳＰ８とＬＳＰ９である。従って、通信経路決定部２１は、図１７で示すように、ＬＳＰ８とＬＳＰ９のＩＤをメモリ等に格納された特定候補リスト（３）に登録する。また、通信経路決定部２１は、中継ルータ４を起点ルータとするＬＳＰ８とＬＳＰ９を特定すると、それらの品質劣化値（遅延時間）をＬＳＰ品質劣化値テーブル（図１４）から取得する。このとき、ＬＳＰ８の品質劣化値が１０ｍｓ、ＬＳＰ９の品質劣化値が７０ｍｓであるとする。すると、通信経路決定部２１は、図１７で示すように、最も小さい品質劣化値を示すＬＳＰ８を、終端ルータ１を起点ルータとし、終端ルータ３を終点ルータとする通信経路のうちの、迂回通信経路を構成するＬＳＰの候補と特定し、当該ＬＳＰ８のＩＤを、ＬＳＰ候補テーブルに登録する。そして、通信経路決定部２１は、迂回通信経路のＬＳＰの候補と特定したＬＳＰ８の終端ルータ（終端ルータ３）が、指定を受けた終端ルータ３に一致するかを判定する。
【００６２】
ここで終端ルータが一致するため、通信経路決定部２１は、次に、ＬＳＰ候補テーブルに既に登録されている、迂回通信経路を構成するＬＳＰの候補と特定したＬＳＰ４、ＬＳＰ６、ＬＳＰ８によって繋がる当該迂回通信経路の品質劣化値を算出し（ステップＳ２０６）、当該品質劣化値が、予め定められた、終端ルータ１〜終端ルータ３までの品質劣化閾値以下であるかを判定する（ステップＳ２０７）。なお、迂回通信経路の品質劣化値は、品質劣化値が遅延時間であるので、上記式（１）により算出する。図１４よりＬＳＰ４の遅延時間が５ｍｓ、ＬＳＰ６の遅延時間が１０ｍｓ、ＬＳＰ８の遅延時間が１０ｍｓであるため、式（１）より、ＬＳＰ４，ＬＳＰ６，ＬＳＰ８により構成される迂回通信経路の遅延時間は５＋１０＋１０＝２５ｍｓである。そして、品質劣化閾値は図１８で示すように、遅延時間７０ｍｓであるので、迂回通信経路の品質劣化値≦品質劣化閾値である。従って、通信経路決定部２１は、迂回通信経路を構成するＬＳＰの候補と特定したＬＳＰ４、ＬＳＰ６、ＬＳＰ８によって繋がる当該迂回通信経路を、新たな通信経路として決定する（ステップＳ２０８）。そして、表示処理部１５は、通信経路決定部２１が決定した新たな通信経路を構成するＬＳＰ４、ＬＳＰ６、ＬＳＰ８を繋ぐラインを、迂回通信経路のＩＰフローであるとして、例えば画面に表示された図１８の通信ネットワーク上にハイライト表示する処理を行う（ステップＳ２０９）。
【００６３】
なお、上述の第１の迂回通信経路決定処理によって、特定した迂回通信経路の品質劣化値が、品質劣化閾値を超えるような場合には、上述のステップＳ２０３またはステップＳ２０５の処理において特定しなかった、ラベルスイッチパスの何れか１つの選定において、２番目に小さな品質劣化値のラベルスイッチパスを特定して、新たな通信経路を再決定する（ステップＳ２１０）。例えば、図１５で示すように、終端ルータ１を起点ルータとするＬＳＰはＬＳＰ１とＬＳＰ４が存在し、品質劣化値に基づいてＬＳＰ４を選定したが、次に品質劣化値の小さいＬＳＰ１を選定して、上述の処理を継続する。これにより、他の通信経路が最終的に新たな通信経路と決定されて、この通信経路の品質劣化値が、終端ルータ１〜終端ルータ３までの品質劣化閾値以下であるかを判定する。
【００６４】
（第２の迂回通信経路決定処理）
次に、ネットワーク監視装置の第２の迂回通信経路決定処理について説明する。
ネットワーク監視装置１は、上述の第１の迂回通信経路決定処理以外の方法である、以下の第２の迂回通信経路決定処理によって、新たな通信経路を決定するようにしてもよい。
図１３で示すような通信経路Ａが品質劣化していると判定した場合、表示処理部１５は、終点ルータ１から終点ルータ３までの通信経路Ａを構成するＬＳＰ１，ＬＳＰ２，ＬＳＰ３を画面にハイライト表示する。これにより、ネットワーク監視装置１は、ユーザに、ＬＳＰ１，ＬＳＰ２，ＬＳＰ３により構成される通信経路Ａのどこかで障害が発生していることを通知する。そして、次に、通信経路決定部２１は、迂回通信経路の決定を行う。この処理において、まず、通信経路決定部２１は、上述のステップＳ１〜ステップＳ１３で示されるラベルスイッチパス特定処理を用いて、終端ルータ１と終端ルータ３とを繋ぐ全てのＬＳＰを特定する。
【００６５】
図１９は第２の迂回通信経路決定処理の概要を示す第１の図である。
今、図１４で示すように、終端ルータ１と終端ルータ３とを繋ぐＬＳＰは、ＬＳＰ１〜ＬＳＰ９の９つのＬＳＰであるとする。そして、通信経路決定部２１は、ＬＳＰ１〜ＬＳＰ９の中から、始点ルータである終端ルータ１を起点ルータとするＬＳＰを特定する。ここで、ＬＳＰ１〜ＬＳＰ９のそれぞれの起点ルータのルータＩＤは、ＬＳＰ情報テーブルから取得できる。また、終端ルータ１のルータＩＤは、ルータＩＤ特定テーブルから特定できる。そしてそれらＩＤを用いて、終端ルータ１のルータＩＤが、ＬＳＰ１〜ＬＳＰ９のそれぞれの起点ルータのルータＩＤに一致するかを判定し、一致すれば、当該一致した起点ルータＩＤを持つＬＳＰが、終端ルータ１を起点ルータとするＬＳＰと特定できる。図１４で示すように、終端ルータ１を起点ルータとするＬＳＰはＬＳＰ１とＬＳＰ４であるため、通信経路決定部２１は、この時点でメモリ等に格納された特定候補リスト（１）にＬＳＰ１とＬＳＰ４のＩＤを登録する。
【００６６】
図２０は第２の迂回通信経路決定処理の概要を示す第２の図である。
図２１は第２の迂回通信経路決定処理の概要を示す第３の図である。
図２２は第２の迂回通信経路決定処理の概要を示す第４の図である。
次に、通信経路決定部２１は、メモリ等に格納された特定候補リスト（１）に登録されているＬＳＰ１を選択し（図１９）、当該ＬＳＰ１の終点ルータ（中継ルータ１）が、指定された終端ルータ３と一致するかを判定する。ＬＳＰ１の終点ルータ（中継ルータ１）は、指定された終端ルータ３と一致しないため、次に、ＬＳＰ１の終点ルータである中継ルータ１を起点とするＬＳＰを特定する。図１４より、中継ルータ１を起点とするＬＳＰはＬＳＰ２とＬＳＰ５とであるため、特定候補リスト（２）においてＬＳＰ１のＩＤに対応付けてＬＳＰ２とＬＳＰ５のＩＤを別々に登録する（図２０）。これにより、通信経路決定部２１は、メモリ等に格納された特定候補リスト（２）に、ＬＳＰ１−ＬＳＰ２の迂回通信経路候補と、ＬＳＰ１−ＬＳＰ５という迂回通信経路候補を登録する。
【００６７】
次に、通信経路決定部２１は、特定候補リスト（２）に登録されている迂回通信経路候補のうちの一つを選択する（図２０）。今、ＬＳＰ１−ＬＳＰ２の迂回通信経路候補を選択したとすると、通信経路決定部２１は、ＬＳＰ１−ＬＳＰ２の終点ルータである中継ルータ３が、指定された終端ルータ３と一致するかを判定する。ＬＳＰ１−ＬＳＰ２の終点ルータ（中継ルータ３）は、指定された終端ルータ３と一致しないため、次に、ＬＳＰ１−ＬＳＰ２の終点ルータである中継ルータ３を起点とするＬＳＰを特定する。図１４より、中継ルータ３を起点とするＬＳＰはＬＳＰ３とＬＳＰ７とであるため、通信経路決定部２１は、メモリ等に格納された特定候補リスト（３）に、ＬＳＰ１−ＬＳＰ２の各ＩＤに対応付けてＬＳＰ３とＬＳＰ７のＩＤを別々に登録する（図２１）。これにより、特定候補リスト（３）には、ＬＳＰ１−ＬＳＰ２−ＬＳＰ３の迂回通信経路候補と、ＬＳＰ１−ＬＳＰ２−ＬＳＰ７という迂回通信経路候補が登録される。
【００６８】
次に、通信経路決定部２１は、特定候補リスト（３）に登録されているＬＳＰ１−ＬＳＰ２−ＬＳＰ３を選択し、当該ＬＳＰ１−ＬＳＰ２−ＬＳＰ３の終点ルータ（終端ルータ３）が、指定された終端ルータ３と一致するかを判定する。ここでＬＳＰ１−ＬＳＰ２−ＬＳＰ３の終点ルータと、指定された終端ルータ３と一致するため、通信経路決定部２１は、ＬＳＰ１−ＬＳＰ２−ＬＳＰ３からなる迂回通信経路の品質劣化値を、上記式（１）により、ＬＳＰ１の品質劣化値と、ＬＳＰ２の品質劣化値と、ＬＳＰ３の品質劣化値とを合計して算出する。ＬＳＰ１の品質劣化値（遅延時間が）がＬＳＰ品質劣化値テーブル（図１４）より７ｍｓ、ＬＳＰ２の品質劣化値（遅延時間が）がＬＳＰ品質劣化値テーブル（図１４）より８ｍｓ、ＬＳＰ３の品質劣化値（遅延時間が）がＬＳＰ品質劣化値テーブル（図１４）より６５ｍｓ、であるため、ＬＳＰ１−ＬＳＰ２−ＬＳＰ３からなる迂回通信経路の品質劣化値は８０ｍｓである。そして、通信経路決定部２１は、ＬＳＰ１−ＬＳＰ２−ＬＳＰ３の迂回通信経路候補を示す各ＬＳＰのＩＤと、その品質劣化値（８０ｍｓ）を、迂回通信経路候補テーブルに登録する（図２２）。
【００６９】
図２３は第２の迂回通信経路決定処理の概要を示す第５の図である。
図２４は第２の迂回通信経路決定処理の概要を示す第６の図である。
また、通信経路決定部２１は、特定候補リスト（１）〜（３）の中に選択されていない通信経路があるかを探索する。特定候補リスト（３）において、ＬＳＰ１−ＬＳＰ２−ＬＳＰ７からなる迂回通信経路が選択されていないため、次に、当該特定候補リスト（３）のＬＳＰ１−ＬＳＰ２−ＬＳＰ７からなる迂回通信経路を選択し、当該ＬＳＰ１−ＬＳＰ２−ＬＳＰ７の終点ルータ（終端ルータ３）が、指定された終端ルータ３と一致するかを判定する。ここでＬＳＰ１−ＬＳＰ２−ＬＳＰ７の終点ルータと、指定された終端ルータ３と一致するため、通信経路決定部２１は、ＬＳＰ１−ＬＳＰ２−ＬＳＰ７からなる迂回通信経路の品質劣化値を、上記式（１）により、ＬＳＰ１の品質劣化値と、ＬＳＰ２の品質劣化値と、ＬＳＰ７の品質劣化値とを合計して算出する。ＬＳＰ１の品質劣化値（遅延時間が）がＬＳＰ品質劣化値テーブル（図１４）より７ｍｓ、ＬＳＰ２の品質劣化値（遅延時間が）がＬＳＰ品質劣化値テーブル（図１４）より８ｍｓ、ＬＳＰ７の品質劣化値（遅延時間が）がＬＳＰ品質劣化値テーブル（図１４）より７ｍｓ、であるため、ＬＳＰ１−ＬＳＰ２−ＬＳＰ７からなる迂回通信経路の品質劣化値は２２ｍｓである。そして、通信経路決定部２１は、ＬＳＰ１−ＬＳＰ２−ＬＳＰ７の迂回通信経路候補を示す各ＬＳＰのＩＤと、その品質劣化値（２２ｍｓ）を、迂回通信経路候補テーブルに登録する。
【００７０】
図２５は第２の迂回通信経路決定処理の概要を示す第７の図である。
また、同様に、通信経路決定部２１は、特定候補リスト（１）〜（３）の中に選択されていない通信経路があるかを探索する。特定候補リスト（２）において、ＬＳＰ１−ＬＳＰ５からなる迂回通信経路が選択されていないため（図２０参照）、次に、当該特定候補リスト（２）のＬＳＰ１−ＬＳＰ５からなる迂回通信経路を選択し、当該ＬＳＰ１−ＬＳＰ５の終点ルータ（中継ルータ３）が、指定された終端ルータ３と一致するかを判定する。ここでＬＳＰ１−ＬＳＰ５の終点ルータ（中継ルータ３）と、指定された終端ルータ３とは一致しないため、次に、ＬＳＰ１−ＬＳＰ５の終点ルータである中継ルータ３を起点とするＬＳＰを特定する。図１４より、中継ルータ３を起点とするＬＳＰはＬＳＰ３とＬＳＰ７とであるため、通信経路決定部２１は、特定候補リスト（３）に、ＬＳＰ１−ＬＳＰ５の各ＩＤに対応付けてＬＳＰ３とＬＳＰ７のＩＤを別々に登録する（図２５）。これにより、特定候補リスト（３）には、ＬＳＰ１−ＬＳＰ５−ＬＳＰ３の迂回通信経路候補と、ＬＳＰ１−ＬＳＰ５−ＬＳＰ７という迂回通信経路候補が登録される。
【００７１】
次に、通信経路決定部２１は、特定候補リスト（３）に登録されているＬＳＰ１−ＬＳＰ５−ＬＳＰ３を選択し、当該ＬＳＰ１−ＬＳＰ５−ＬＳＰ３の終点ルータ（終端ルータ３）が、指定された終端ルータ３と一致するかを判定する。ここでＬＳＰ１−ＬＳＰ５−ＬＳＰ３の終点ルータと、指定された終端ルータ３とは一致するため、通信経路決定部２１は、ＬＳＰ１−ＬＳＰ５−ＬＳＰ３からなる迂回通信経路の品質劣化値を、上記式（１）により、ＬＳＰ１の品質劣化値と、ＬＳＰ５の品質劣化値と、ＬＳＰ３の品質劣化値とを合計して算出する。ＬＳＰ１の品質劣化値（遅延時間が）がＬＳＰ品質劣化値テーブル（図１４）より７ｍｓ、ＬＳＰ５の品質劣化値（遅延時間が）がＬＳＰ品質劣化値テーブル（図１４）より６ｍｓ、ＬＳＰ３の品質劣化値（遅延時間が）がＬＳＰ品質劣化値テーブル（図１４）より６５ｍｓ、であるため、ＬＳＰ１−ＬＳＰ５−ＬＳＰ３からなる迂回通信経路の品質劣化値は７８ｍｓである。そして、通信経路決定部２１は、ＬＳＰ１−ＬＳＰ５−ＬＳＰ３の迂回通信経路候補を示す各ＬＳＰのＩＤと、その品質劣化値（７８ｍｓ）を、迂回通信経路候補テーブルに登録する（図２５）。
【００７２】
また、同様に、通信経路決定部２１は、特定候補リスト（１）〜（３）の中に選択されていない通信経路があるかを探索する。特定候補リスト（３）において、ＬＳＰ１−ＬＳＰ５−ＬＳＰ７からなる迂回通信経路が選択されていないため、次に、当該特定候補リスト（３）のＬＳＰ１−ＬＳＰ５−ＬＳＰ７からなる迂回通信経路を選択し、当該ＬＳＰ１−ＬＳＰ５−ＬＳＰ７の終点ルータ（終端ルータ３）が、指定された終端ルータ３と一致するかを判定する。ここでＬＳＰ１−ＬＳＰ５−ＬＳＰ７の終点ルータと、指定された終端ルータ３と一致するため、通信経路決定部２１は、ＬＳＰ１−ＬＳＰ５−ＬＳＰ７からなる迂回通信経路の品質劣化値を、上記式（１）により、ＬＳＰ１の品質劣化値と、ＬＳＰ５の品質劣化値と、ＬＳＰ７の品質劣化値とを合計して算出する。ＬＳＰ１の品質劣化値（遅延時間が）がＬＳＰ品質劣化値テーブル（図１４）より７ｍｓ、ＬＳＰ５の品質劣化値（遅延時間が）がＬＳＰ品質劣化値テーブル（図１４）より６ｍｓ、ＬＳＰ７の品質劣化値（遅延時間が）がＬＳＰ品質劣化値テーブル（図１４）より７ｍｓ、であるため、ＬＳＰ１−ＬＳＰ５−ＬＳＰ７からなる迂回通信経路の品質劣化値は２０ｍｓである。そして、通信経路決定部２１は、ＬＳＰ１−ＬＳＰ５−ＬＳＰ７の迂回通信経路候補を示す各ＬＳＰのＩＤと、その品質劣化値（２０ｍｓ）を、迂回通信経路候補テーブルに登録する（図２５）。
【００７３】
図２６は第２の迂回通信経路決定処理の概要を示す第８の図である。
図２７は第２の迂回通信経路決定処理の概要を示す第９の図である。
通信経路決定部２１は、同様に、特定候補リスト（１）〜（３）の中に選択されていない通信経路があるかを探索し、ユーザから指定された終端ルータ１と終端ルータ３とを繋ぐＬＳＰによる迂回通信経路を決定し、図２６に示すように、さらに、上記と同予の処理により、ＬＳＰ４−ＬＳＰ６−ＬＳＰ８の迂回通信経路候補とその品質劣化値（２５ｍｓ）、および、ＬＳＰ４−ＬＳＰ６−ＬＳＰ９の迂回通信経路候補とその品質劣化値（８５ｍｓ）とを対応付けて迂回通信経路候補テーブルに登録する（図２６）。これにより、６つの迂回通信経路の各品質劣化値が、迂回通信経路候補テーブルに登録される。
【００７４】
そして、通信経路決定部２１は、ユーザから指定された終端ルータ１と終端ルータ３とを繋ぐＬＳＰによる全ての迂回通信経路を登録すると、それら迂回通信経路の品質劣化値を比較する。そして最も劣化値の低い品質劣化値の迂回通信経路を特定し、当該迂回通信経路を、新たな通信経路として決定する。本実施形態においては品質劣化値は遅延時間であるため、最も遅延時間が短い、ＬＳＰ１−ＬＳＰ５−ＬＳＰ７の迂回通信経路候補を、新たな通信経路として決定する。そして、表示処理部１５は、通信経路決定部２１が決定した新たな通信経路を構成するＬＳＰ１、ＬＳＰ５、ＬＳＰ７を繋ぐラインを、迂回通信経路のＩＰフローであるとして、例えば画面に表示された図１８の通信ネットワーク上にハイライト表示する処理を行う。
【００７５】
図３０は第２の迂回通信経路決定処理の処理フローを示す図である。
上述の第２の迂回通信経路決定処理においては、まず、終端ルータ１と終端ルータ３とを繋ぐ全てのＬＳＰを特定してＬＳＰリストにリストアップする（ステップＳ３０１）。そして、そのＬＳＰリストから始点ルータを起点とするＬＳＰを特定候補リスト（１）へリストアップする。ここでｎ＝１とする。そして、ＬＳＰリスト（ｎ）で未選択なＬＳＰが存在するかを判定し（ステップＳ３０２）、ＬＳＰリスト（ｎ）から未選択なＬＳＰを一つ選択して特定候補リストへ登録する（ステップＳ３０３）。そして、選択したＬＳＰの終点ルータが、ユーザより入力された終点のルータ（終端ルータ３）であるかを判定し（ステップＳ３０４）、Ｙｅｓであれば、選択したＬＳＰにより接続される迂回通信経路の品質劣化値を算出する（ステップＳ３０５）。ステップＳ３０４でＮｏであれば、ステップＳ３０３で選択したＬＳＰの終点ルータを起点とするＬＳＰがあるかを判定する（ステップＳ３０６）。Ｓ３０６でＹｅｓである場合には、ステップＳ３０３で選択したＬＳＰの終点ルータを起点とするＬＳＰを特定候補リスト（ｎ＋１）へ登録する（ステップＳ３０７）。そして図３０のループ１の処理を繰り返し、全経路の品質劣化値を比較して、最も品質劣化値のよい迂回通信路候補を、新たな通信経路として決定する（ステップＳ３０８）。
【００７６】
以上、本発明の実施形態について説明したが上述の処理によれば、多段階層構成のＭＰＬＳネットワークにおいて、複数のＬＳＰにより構成された通信経路の全体の品質に基づいて、あるノードからあるノードまでの、最適な通信経路を決定と、その通信経路の可視化とを行うことができる。ＬＳＰは、論理的に設定されたパスであり、必ずしも物理パスの経路と一致するものではないため、可視化することで、通信ネットワーク保守者に対して、始点ノードと終点ノードの間の品質の良い通信経路の情報を提供することができる。
【００７７】
なお、上述のネットワーク監視装置は内部に、コンピュータシステムを有している。そして、上述した各処理の過程は、プログラムの形式でコンピュータ読み取り可能な記録媒体に記憶されており、このプログラムをコンピュータが読み出して実行することによって、上記処理が行われる。ここでコンピュータ読み取り可能な記録媒体とは、磁気ディスク、光磁気ディスク、ＣＤ−ＲＯＭ、ＤＶＤ−ＲＯＭ、半導体メモリ等をいう。また、このコンピュータプログラムを通信回線によってコンピュータに配信し、この配信を受けたコンピュータが当該プログラムを実行するようにしても良い。
【００７８】
また、上記プログラムは、前述した機能の一部を実現するためのものであっても良い。さらに、前述した機能をコンピュータシステムにすでに記録されているプログラムとの組み合わせで実現できるもの、いわゆる差分ファイル（差分プログラム）であっても良い。
【符号の説明】
【００７９】
１１・・・入力部
１２・・・制御部
１３・・・ＬＳＰ特定部
１４・・・表示経路特定部
１５・・・表示処理部
１６・・・流量算出部
１７・・・データベース
１８・・・品質劣化値検出部
１９・・・品質劣化値算出部
２０・・・品質劣化判定部
２１・・・通信経路決定部
【図１】
0005478281.tif 000005
【図２】
0005478281.tif 000006
【図３】
0005478281.tif 000007
【図４】
0005478281.tif 000008
【図５】
0005478281.tif 000009
【図６】
0005478281.tif 000010
【図７】
0005478281.tif 000011
【図８】
0005478281.tif 000012
【図９】
0005478281.tif 000013
【図１０】
0005478281.tif 000014
【図１１】
0005478281.tif 000015
【図１２】
0005478281.tif 000016
【図１３】
0005478281.tif 000017
【図１４】
0005478281.tif 000018
【図１５】
0005478281.tif 000019
【図１６】
0005478281.tif 000020
【図１７】
0005478281.tif 000021
【図１８】
0005478281.tif 000022
【図１９】
0005478281.tif 000023
【図２０】
0005478281.tif 000024
【図２１】
0005478281.tif 000025
【図２２】
0005478281.tif 000026
【図２３】
0005478281.tif 000027
【図２４】
0005478281.tif 000028
【図２５】
0005478281.tif 000029
【図２６】
0005478281.tif 000030
【図２７】
0005478281.tif 000031
【図２８】
0005478281.tif 000032
【図２９】
0005478281.tif 000033
【図３０】
0005478281.tif 000034