(57)【要約】【課題】  ネットワークにおけるラベルスイッチパス（ＬＳＰ）の設定状況を適切に把握できるネットワーク監視ツールの提供。【解決手段】  監視装置１００は、ＬＳＰ１２０が設定可能なネットワーク１１０の構成要素である複数のルータと通信する通信手段と、各ルータが記憶している、ＬＳＰの経路に関する情報を、通信手段を介して収集する情報収集手段と、収集された情報に基づき、各ＬＳＰについて、例えば、その識別情報、始点ルータ情報、終点ルータ情報、現在の経路上の中継ルータ情報、現在の状態の情報等を記憶する状態記憶手段と、ユーザからの指定に従って、状態記憶手段から選択的にＬＳＰについての情報を読み出し、選択されたＬＳＰの経路をグラフィック表示する表示手段とを備える。【選択図】  図１
2005286818.tif 000002
【特許請求の範囲】
【請求項１】
ラベルスイッチパスが設定可能なネットワークの構成要素である複数のルータと通信する通信手段と、
前記複数のルータのそれぞれが記憶している、ラベルスイッチパスの経路に関する情報を、前記通信手段を介して収集する情報収集手段と、
前記情報収集手段により収集された情報に基づき、各ラベルスイッチパスについて、ラベルスイッチパスを特定するための情報及びラベルスイッチパスの現在の経路の情報を記憶する状態記憶手段と、
ユーザからの指定に従って、前記状態記憶手段から選択的にラベルスイッチパスについての情報を読み出し、選択されたラベルスイッチパスの経路をグラフィック表示する表示手段とを具備したことを特徴とするネットワーク監視装置。
【請求項２】
前記情報収集手段は、前記各ルータにより発信される、自ルータが記憶しているラベルスイッチパスについて変化が生じたことに関する通知を、前記通信手段を介して受信する手段を含むことを特徴とする請求項１記載のネットワーク監視装置。
【請求項３】
各ラベルスイッチパスについて、前記状態記憶手段に過去に記憶された情報を、履歴情報として、時刻情報と共に記憶する履歴記憶手段を更に具備し、
前記表示手段は、ユーザからの時刻を伴う指定に従って、選択された過去のラベルスイッチパスの経路を、前記履歴情報に基づいて、グラフィック表示する手段を含むことを特徴とする請求項１記載のネットワーク監視装置。
【請求項４】
前記ネットワークは、同一始点ルータから同一終点ルータへ、それぞれ異なる経路を有する複数のラベルスイッチパスが、設定可能なものであり、
前記情報収集手段は、前記各ルータから、自ルータを始点とする前記複数のラベルスイッチパスがある場合にこれらのラベルスイッチパスのうち異なる種別に属するもの同士を対応付けるための情報を、収集する手段を含み、
前記状態記憶手段は、各ラベルスイッチパスについての情報を、対応付けられたラベルスイッチパスがあれば一方のラベルスイッチパスの指定から他方のラベルスイッチパスの情報が検索可能なように、記憶するものであり、
前記表示手段は、ユーザからの指定に従って、前記状態記憶手段を検索し、異なる種別に属するラベルスイッチパスの経路を対応付けてグラフィック表示する手段を含むことを特徴とする請求項１記載のネットワーク監視装置。
【請求項５】
前記ネットワークは、ラベルスイッチパスの経路上のある中継ルータを始点とし、別の中継ルータを終点とする迂回ラベルスイッチパスが、設定可能なものであり、
前記情報収集手段は、前記各ルータから、前記迂回ラベルスイッチパスを利用可能なラベルスイッチパスを特定するための情報を、収集する手段を含み、
前記状態記憶手段は、各ラベルスイッチパスについての情報を、迂回ラベルスイッチパスの設定されたラベルスイッチパスがあれば一方のラベルスイッチパスの指定から他方のラベルスイッチパスの情報が検索可能なように、記憶するものであり、
前記表示手段は、ユーザからの指定に従って、前記状態記憶手段を検索し、迂回ラベルスイッチパスの設定されたラベルスイッチパスの経路を迂回経路と対応付けてグラフィック表示する手段を含むことを特徴とする請求項１記載のネットワーク監視装置。
【請求項６】
前記ネットワークは、ある始点ルータからある終点ルータへの下位のラベルスイッチパスを、その下位のラベルスイッチパスの経路上のルータ間で設定されている上位のラベルスイッチパスを利用して設定することが、可能なものであり、
前記情報収集手段は、前記各ルータから、前記下位のラベルスイッチパスが利用する前記上位のラベルスイッチパスを特定するための情報を、収集する手段を含み、
前記状態記憶手段は、各ラベルスイッチパスについての情報を、上下関係のあるラベルスイッチパスがあれば一方のラベルスイッチパスの指定から他方のラベルスイッチパスの情報が検索可能なように、記憶するものであり、
前記表示手段は、ユーザからの指定に従って、前記状態記憶手段を検索し、上下関係のあるラベルスイッチパスの経路を対応付けてグラフィック表示する手段を含むことを特徴とする請求項１記載のネットワーク監視装置。
【請求項７】
前記情報収集手段は、前記複数のルータのそれぞれが記憶している、自ルータを始点とするラベルスイッチパスの経路に関する情報を収集するものであり、
前記ネットワーク監視装置は、
各ラベルスイッチパスの経路上のルータのそれぞれが記憶している、各ラベルスイッチパスに関する情報を、前記通信手段を介して収集する追加情報収集手段と、
前記情報収集手段により収集された情報が示す、各ルータを始点とするラベルスイッチパスの現在の経路の情報を、前記追加情報収集手段により収集された、経路上のルータからの情報に基づいて、補正する手段とを更に具備したことを特徴とする請求項１記載のネットワーク監視装置。
【請求項８】
前記複数のルータから、各ラベルスイッチパスを流れているトラフィックの情報を、前記通信手段を介して収集する観測情報収集手段を更に具備し、
前記表示手段は、選択されたラベルスイッチパスの経路のグラフィック表示に対応させて、そのラベルスイッチパスを流れているトラフィックの情報を表示する手段を含むことを特徴とする請求項１記載のネットワーク監視装置。
【請求項９】
ラベルスイッチパスが設定可能なネットワークの構成要素である複数のルータと通信することにより監視を行うネットワーク監視方法であって、
前記複数のルータのそれぞれが記憶している、ラベルスイッチパスの経路に関する情報を、各ルータから収集し、
収集された情報に基づき、各ラベルスイッチパスについて、ラベルスイッチパスを特定するための情報及びラベルスイッチパスの現在の経路の情報をメモリに記憶し、
ユーザからの指定に従って、前記メモリから選択的にラベルスイッチパスについての情報を読み出し、選択されたラベルスイッチパスの経路をグラフィック表示することを特徴とするネットワーク監視方法。
【請求項１０】
ラベルスイッチパスが設定可能なネットワークの構成要素である複数のルータと、これら複数のルータと通信可能な監視装置とから成るネットワーク監視システムであって、
前記複数のルータのそれぞれは、
ラベルスイッチパスの経路に関する情報を記憶するラベルスイッチパス記憶手段と、
前記ラベルスイッチパス記憶手段に記憶された情報が変化したことに応じて、変化した情報を含む通知を前記監視装置へ送信する送信手段とを備え、
前記監視装置は、
前記複数のルータのそれぞれから送信される情報を受信する受信手段と、
前記受信手段により受信された情報に基づき、各ラベルスイッチパスについて、ラベルスイッチパスを特定するための情報及びラベルスイッチパスの現在の経路の情報を記憶する状態記憶手段と、
ユーザからの指定に従って、前記状態記憶手段から選択的にラベルスイッチパスについての情報を読み出し、選択されたラベルスイッチパスの経路をグラフィック表示する表示手段とを備えることを特徴とするネットワーク監視システム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、ＭＰＬＳ（Multi Protocol Label Switching）方式でパケット転送が行われるネットワーク内に設定されているラベルスイッチパス（ＬＳＰ）を監視するための機構に関する。
【背景技術】
【０００２】
ＭＰＬＳとは、インターネットにおいてパケット転送を高速化するために、ルータが、パケットのネットワークレイヤのアドレスを調べて転送先を決めるのではなく、パケットに付与されたラベルにより高速にスイッチングするようにした技術である。この技術が採用されたネットワークにおいては、始点ルータと終点ルータとの間で、あるいは、始点から終点までの経路上の隣接ルータ間で、ＲＳＶＰ（Resource reSerVation Protocol）あるいはＬＤＰ（Label Distribution Protocol）等のメッセージが交換されることにより、ＬＳＰが設定される。
【０００３】
このようなＭＰＬＳ方式を採用するネットワークを運営するインターネット・サービス・プロバイダ（ＩＳＰ）の管理者にとって、ネットワーク内にどのようなＬＳＰが設定されているのかを可視化するツールがあると、便利である。例えば、米国ＷＡＮＤＬ社は、ＩＰ／ＭＰＬＳＶｉｅｗという可視化ツールを提供している（非特許文献１）。このＷＡＮＤＬ社の可視化ツールは、ネットワーク内の各ルータから、コンフィギュレーション情報を収集し、この収集したコンフィギュレーション情報に基づいて、ルータ間での各種プロトコルの動作をシミュレーションすることにより、設定されるＬＳＰを推測して、表示するものである。したがって、このＷＡＮＤＬ社の可視化ツールでは、現実に設定されているＬＳＰを可視化することはできない。
【０００４】
一方、ＬＳＰに障害が生じている場合に、この障害がＬＳＰ経路上のどこで発生したものであるかを特定するための技術が提案されている（特許文献１）。この技術では、ＬＳＰの始点ルータにおいてトラフィックを測定することにより、障害の発生が検出されると、ＬＳＰの経路を求めて、経路上のどこで障害が発生したのかを調べる。具体的には、ループ検出モードが使用されるＬＳＰを設定するために交換されるＬＤＰのメッセージに含まれるルータの情報に基づいて、ＬＳＰの経路を判定しておき、障害発生時には、この判定しておいた経路上のルータ間に流れるトラフィックを観測して、障害原因を特定する。
【特許文献１】特開２００２−１１１６６６号公報
【非特許文献１】ＷＡＮＤＬ社の製品「ＩＰ／ＭＰＬＳＶｉｅｗ」のカタログ（ｈｔｔｐ：／／ｗｗｗ．ｗａｎｄｌ．ｃｏｍ／ｈｔｍｌ／ｓｕｐｐｏｒｔ／ｐａｐｅｒｓ／ＩＰＭＰＬＳＢｒｏｃｈｕｒｅ．ｐｄｆ）
【発明の開示】
【発明が解決しようとする課題】
【０００５】
しかしながら、上記の技術においても、ＬＳＰの経路は、そのＬＳＰにトラフィックが流されたときにＬＤＰのメッセージに基づいて判定されるに留まり、これでは、現実に設定されているＬＳＰの経路を知ることはできない。なぜなら、ＬＳＰは、メッセージ交換により設定されてから、そこに実際にトラフィックが流されるまでに、任意の時間が経過するものであるが、上記の技術では、障害の監視を目的としているため、トラフィックが流れない限り、経路の探索はできないようになっているからである。
【０００６】
そうすると、例えば、ＩＳＰの管理者が、あるＬＳＰについて工事をするため、別の代替ＬＳＰを使用する場合、代替ＬＳＰの設定について各種の確認をしてから、元のＬＳＰに流していたトラフィックを代替ＬＳＰへ流すように切り換えるという手順を踏みたいところであるが、上記の技術では、切り換え前には、代替ＬＳＰには未だトラフィックが流れていないため、代替ＬＳＰの経路の探索はできないことになる。すなわち、従来の技術では、トラフィックを流すＬＳＰを切り換える前に、代替ＬＳＰがどのような経路を通っているかや、現在の状況（接続が生きている(UP)か切断されている(DOWN)か）等を可視化して、ユーザ（上記の例ではＩＳＰの管理者）に確認させるようなことはできないことになる。
【０００７】
また、上記の技術では、あるＬＳＰが切断されるという障害が生じた場合、そのＬＳＰに流れているトラフィックを測定することにより障害を検出するため、トラフィックが流れていないＬＳＰが切断された場合、トラフィックが流れるまではこれを知ることができない。しかし、ＩＳＰの管理者としては、トラフィックが流れる前に、ＬＳＰが切断されていることを速やかに確認して、対処できることが望ましい。
【０００８】
さらに、ＭＰＬＳにおいて設定可能なＬＳＰには、詳しくは後述するように、グローバルリペア用のＬＳＰ（プライマリＬＳＰに対するセカンダリＬＳＰ）、ローカルリペア用のＬＳＰ（あるＬＳＰの一部の経路を迂回させるためのＬＳＰ）、階層化ＬＳＰ（ラベルスタックとも呼ばれ、太いパイプである上位ＬＳＰの中を通過させる形で下位ＬＳＰが設定されるもの）等、各種のものがある。これらのＬＳＰの対応関係を分かりやすく可視化するツールを実現できれば、多数のＬＳＰを管理するＩＳＰ管理者の助けとなる。
【０００９】
本発明は、以上のような事情を考慮し、ネットワークにおけるＬＳＰの設定状況を適切に把握できるネットワーク監視ツールを提供することを、目的とする。
【課題を解決するための手段】
【００１０】
本発明に係るネットワーク監視装置は、ラベルスイッチパスが設定可能なネットワークの構成要素である複数のルータと通信する通信手段と、前記複数のルータのそれぞれが記憶している、ラベルスイッチパスの経路に関する情報を、前記通信手段を介して収集する情報収集手段と、前記情報収集手段により収集された情報に基づき、各ラベルスイッチパスについて、ラベルスイッチパスを特定するための情報及びラベルスイッチパスの現在の経路の情報を記憶する状態記憶手段と、ユーザからの指定に従って、前記状態記憶手段から選択的にラベルスイッチパスについての情報を読み出し、選択されたラベルスイッチパスの経路をグラフィック表示する表示手段とを備える。
【００１１】
この構成により、現実にラベルスイッチパスを使用してパケット転送を行うルータの有する経路に関する情報（その経路の現在の状態を含んでもよい）を、監視装置に収集することで、現在の各ＬＳＰの設定状況を把握することができ、各ＬＳＰの経路を含めてユーザに分かりやすく提示することができる。すなわち、各ルータは、現実のネットワークで発生したイベント（例えば障害）に応じて、各ＬＳＰの設定経路を変更するものであるため、監視装置が各ルータから直接ＬＳＰの情報を収集することで、ルータのコンフィギュレーション情報からの理論的なシミュレーションでは捉えられない、現実の各ＬＳＰの状況が把握できるのである。また、各ルータからのＬＳＰ情報の収集は、設定されたＬＳＰを使用してパケット転送をすることとは関係なく、行うことができるため、トラフィックを流す前であっても、現実にＬＳＰが設定されているか、その経路はどうか、その状態がＵＰかＤＯＷＮか等を知ることができる。
【００１２】
上記の構成において、前記情報収集手段は、前記各ルータにより発信される、自ルータが記憶しているラベルスイッチパスについて変化が生じたことに関する通知を、前記通信手段を介して受信する手段を含むものであってもよい。このように、各ルータ側に、ＬＳＰ情報に変更があったことを自主的に監視装置へ通知する機能を設けることにより、監視装置は、アップデートされたＬＳＰの設定状況を、より速やかに把握することができるようになる。また、前記情報収集手段が、前記各ルータに対し、ＬＳＰ情報を送るように定期的に要求し、この要求に応答してルータから送信されるＬＳＰ情報を受信する手段をも含むようにすれば、各ルータからの変更通知が何らかの事情で監視装置に届かない場合にも、適切にＬＳＰの設定状況をアップデートすることができる。
【００１３】
上記の構成において、各ラベルスイッチパスについて、前記状態記憶手段に過去に記憶された情報を、履歴情報として、時刻情報と共に記憶する履歴記憶手段を更に備えるようにし、前記表示手段は、ユーザからの時刻を伴う指定に従って、選択された過去のラベルスイッチパスの経路を、前記履歴情報に基づいて、グラフィック表示する手段を含むようにしてもよい。これにより、過去の指定した時点における各ＬＳＰの設定状況も、ユーザに分かりやすく提示することが可能になる。
【００１４】
上記の構成において、前記ネットワークは、同一始点ルータから同一終点ルータへ、それぞれ異なる経路を有する複数のラベルスイッチパスが、設定可能なものであり、前記情報収集手段は、前記各ルータから、自ルータを始点とする前記複数のラベルスイッチパスがある場合にこれらのラベルスイッチパスのうち異なる種別に属するもの同士を対応付けるための情報を、収集する手段を含み、前記状態記憶手段は、各ラベルスイッチパスについての情報を、対応付けられたラベルスイッチパスがあれば一方のラベルスイッチパスの指定から他方のラベルスイッチパスの情報が検索可能なように、記憶するものであり、前記表示手段は、ユーザからの指定に従って、前記状態記憶手段を検索し、異なる種別に属するラベルスイッチパスの経路を対応付けてグラフィック表示する手段を含むものとしてもよい。これにより、例えば、始点と終点を同じくするグローバルリペア用のＬＳＰを設定可能なネットワークにおいて、プライマリＬＳＰとセカンダリＬＳＰ（バックアップ用のＬＳＰ）との対応関係を、ユーザに分かりやすく提示できる。
【００１５】
上記の構成において、前記ネットワークは、ラベルスイッチパスの経路上のある中継ルータを始点とし、別の中継ルータを終点とする迂回ラベルスイッチパスが、設定可能なものであり、前記情報収集手段は、前記各ルータから、前記迂回ラベルスイッチパスを利用可能なラベルスイッチパスを特定するための情報を、収集する手段を含み、前記状態記憶手段は、各ラベルスイッチパスについての情報を、迂回ラベルスイッチパスの設定されたラベルスイッチパスがあれば一方のラベルスイッチパスの指定から他方のラベルスイッチパスの情報が検索可能なように、記憶するものであり、前記表示手段は、ユーザからの指定に従って、前記状態記憶手段を検索し、迂回ラベルスイッチパスの設定されたラベルスイッチパスの経路を迂回経路と対応付けてグラフィック表示する手段を含むものとしてもよい。これにより、例えば、ローカルリペア用のＬＳＰ（あるＬＳＰの一部の経路を迂回させるためのＬＳＰ）を設定可能なネットワークにおいて、始点から終点までのＬＳＰとその一部のローカルリペア用の迂回ＬＳＰとの対応関係や、どの迂回ＬＳＰが実際に利用されているか等を、ユーザに分かりやすく提示できる。
【００１６】
上記構成において、前記ネットワークは、ある始点ルータからある終点ルータへの下位のラベルスイッチパスを、その下位のラベルスイッチパスの経路上のルータ間で設定されている上位のラベルスイッチパスを利用して設定することが、可能なものであり、前記情報収集手段は、前記各ルータから、前記下位のラベルスイッチパスが利用する前記上位のラベルスイッチパスを特定するための情報を、収集する手段を含み、前記状態記憶手段は、各ラベルスイッチパスについての情報を、上下関係のあるラベルスイッチパスがあれば一方のラベルスイッチパスの指定から他方のラベルスイッチパスの情報が検索可能なように、記憶するものであり、前記表示手段は、ユーザからの指定に従って、前記状態記憶手段を検索し、上下関係のあるラベルスイッチパスの経路を対応付けてグラフィック表示する手段を含むものとしてもよい。これにより、例えば、階層化ＬＳＰ（ラベルスタック）が設定可能なネットワークにおいて、太いパイプである上位ＬＳＰの中を通過させる形で設定されている下位ＬＳＰを明らかにして、上位ＬＳＰに障害が起きたときに影響が及ぶ下位ＬＳＰをユーザが簡単に特定できるようにする等のことが、可能になる。
【００１７】
上記構成において、前記情報収集手段は、前記複数のルータのそれぞれが記憶している、自ルータを始点とするラベルスイッチパスの経路に関する情報（その経路の現在の状態を含んでもよい）を収集するものとしてもよい。すなわち、ＬＳＰを設定するために交換されるメッセージが、例えば、始点ルータと終点ルータとの間で交換されるＲＳＶＰであれば、そのＬＳＰの経路上の中継ルータ情報も含めたＬＳＰ情報が、始点ルータに記憶されているため、各ＬＳＰの情報は、そのＬＳＰの始点ルータから収集すればよい。
【００１８】
但し、始点ルータに記憶されたＬＳＰ情報にバグがあり、現実に設定されているＬＳＰの状況が反映されていない場合がある。このバグに対処するため、上記構成において、前記ネットワーク監視装置は、各ラベルスイッチパスの経路上のルータのそれぞれが記憶している、各ラベルスイッチパスに関する情報を、前記通信手段を介して収集する追加情報収集手段と、前記情報収集手段により収集された情報が示す、各ルータを始点とするラベルスイッチパスの現在の経路の情報を、前記追加情報収集手段により収集された、経路上のルータからの情報に基づいて、補正する手段とを更に備えるようにしてもよい。このように、ＬＳＰの経路上のルータからも情報を収集することにより、始点ルータから収集したＬＳＰ情報を、より正確に現実のＬＳＰの状況を表すように、補強することができる。
【００１９】
上記構成において、前記複数のルータから、各ラベルスイッチパスを流れているトラフィックの情報を、前記通信手段を介して収集する観測情報収集手段を更に備えるようにし、前記表示手段は、選択されたラベルスイッチパスの経路のグラフィック表示に対応させて、そのラベルスイッチパスを流れているトラフィックの情報を表示する手段を含むようにしてもよい。これにより、ユーザは、設定されているＬＳＰにトラフィックが流れた場合には、そのトラフィックの情報も付加して、ＬＳＰの設定状況を把握することができる。
【００２０】
本発明に係るネットワーク監視方法は、ラベルスイッチパスが設定可能なネットワークの構成要素である複数のルータと通信することにより監視を行うものであって、前記複数のルータのそれぞれが記憶している、ラベルスイッチパスの経路に関する情報を、各ルータから収集し、収集された情報に基づき、各ラベルスイッチパスについて、ラベルスイッチパスを特定するための情報及びラベルスイッチパスの現在の経路の情報をメモリに記憶し、ユーザからの指定に従って、前記メモリから選択的にラベルスイッチパスについての情報を読み出し、選択されたラベルスイッチパスの経路をグラフィック表示するものである。
【００２１】
本発明に係るネットワーク監視システムは、ラベルスイッチパスが設定可能なネットワークの構成要素である複数のルータと、これら複数のルータと通信可能な監視装置とから成り、前記複数のルータのそれぞれは、ラベルスイッチパスの経路に関する情報を記憶するラベルスイッチパス記憶手段と、前記ラベルスイッチパス記憶手段に記憶された情報が変化したことに応じて、変化した情報を含む通知を前記監視装置へ送信する送信手段とを備え、前記監視装置は、前記複数のルータのそれぞれから送信される情報を受信する受信手段と、前記受信手段により受信された情報に基づき、各ラベルスイッチパスについて、ラベルスイッチパスを特定するための情報及びラベルスイッチパスの現在の経路の情報を記憶する状態記憶手段と、ユーザからの指定に従って、前記状態記憶手段から選択的にラベルスイッチパスについての情報を読み出し、選択されたラベルスイッチパスの経路をグラフィック表示する表示手段とを備える。
【００２２】
なお、上述した本発明は、コンピュータを上記構成における監視装置として機能させるためのプログラムの発明や、各ルータ及び監視装置が上記ネットワーク監視システムを構成するようにそれぞれにインストールされるプログラムの発明としても、勿論成立するものである。
【発明の効果】
【００２３】
以上のとおり、本発明によれば、監視装置において、ネットワークにおけるＬＳＰの設定状況を適切に把握できることができ、ユーザに分かりやすく提示することができる。
【発明を実施するための最良の形態】
【００２４】
以下、本発明の実施の形態について図面を用いて説明する。
【００２５】
図１は、本発明の一実施形態が適用されるネットワーク構成を例示したものである。ネットワーク１１０は、その内部にＬＳＰ１２０が設定可能なものであり、本実施形態では一つのＩＳＰにより運営されているものとするが、ネットワーク１１０の内部が複数のネットワークに分割されていて各ネットワークが異なるＩＳＰにより運営されている場合でも、同様の監視が可能である。ネットワーク１１０の内部には、多数のルータＲが存在し、そのうちＲ１，Ｒ４，Ｒ７，Ｒ８は、ネットワーク１１０とは異なるＩＳＰに属する外部ネットワークにそれぞれ接続するための境界ルータである。図１の例では、Ｒ１を始点、Ｒ４を終点とするＬＳＰ１２０−１と、内部のルータＲ５を始点、Ｒ７を終点とするＬＳＰ１２０−２と、Ｒ７を始点、Ｒ８を終点とするＬＳＰ１２−３が設定されている。これらのルータＲ１〜Ｒ８は、ＬＳＲ（Label Switching Router）と呼ばれるものであり、ＬＳＰの始点及び終点のルータをエッジＬＳＲ、経路上の中継ルータをコアＬＳＲと呼ぶこともある。
【００２６】
本実施形態に係る監視装置１００は、各ルータＲ１〜Ｒ８と通信して、各ＬＳＰ１２０−１〜１２０−３の情報を収集する。ここで、監視装置１００は、全てのルータからＬＳＰ情報を収集してもよいし、ＬＳＰの始点となる可能性のあるルータ（図１の例ではＲ１，Ｒ４，Ｒ５，Ｒ７）だけからＬＳＰ情報を収集するのでもよい。監視装置１００は、収集されたＬＳＰ情報に基づき、ユーザから指定された範囲の各ＬＳＰの設定状況を可視化して、ユーザに提示する。このために、監視装置１００がディスプレイを有していてもよいし、監視装置にネットワーク経由で複数のユーザノード（図示せず）が接続可能であり、各ユーザノードのユーザからの指定に従って、そのユーザノードのディスプレイに提示するのでもよい。また、図１の例では、監視装置が１台であるが、複数台の監視装置がネットワーク１１０の複数箇所に設置されており、監視装置間で情報の交換や共有がなされるように構成しても構わない。その場合、例えば、可視化サービスを要求するユーザノードに最も近い監視装置が、ユーザの指定に応じて可視化した情報を提示すればよい。
【００２７】
図２には、本実施形態における監視装置１００、ＬＳＰの始点となり得るルータ２００、ＬＳＰの経路上の中継ルータ２５０、それぞれの内部構成例を示す。なお、ＬＳＰの終点ルータは、中継ルータ２５０のＬＳＰ設定部２６０及びラベルスイッチ部２７０の代わりに、始点ルータ２００のＬＳＰ設定部２１０及びパケット転送部２２０の対となる機能を有するように、構成すればよい。また、図２に示した装置構成の各部は、ソフトウェアによって実現しても、ハードウェアによって実現しても、それらの組合せによって実現しても構わない。
【００２８】
図２の監視装置１００、始点ルータ２００、中継ルータ２５０は、それぞれ通信のためのネットワークＩ／Ｆ１５５、２０５、２５５を備える。図２には、各装置に一つのネットワークＩ／Ｆしか図示していないが、複数のネットワークＩ／Ｆを備えるものでもよい。特に、各ルータのパケット転送（ラベルスイッチによるパケット転送を含む）においては、あるネットワークＩ／Ｆを介して受信したパケットを別のネットワークＩ／Ｆを介して送信することも多い。
【００２９】
始点ルータ２００のＬＳＰ設定部２１０、これとＲＳＶＰ等の設定メッセージを交換する中継ルータ２５０のＬＳＰ設定部２６０、このメッセージ交換により設定されたＬＳＰの情報を記憶する始点ルータのＬＳＰ情報記憶部２１５と中継ルータのＬＳＰ情報記憶部２６５は、ＭＰＬＳ方式のネットワークを構成するルータが通常有するものと同様である。また、ＬＳＰ情報記憶部２１５に記憶された、そのＬＳＰに流すパケットフローを特定する情報（例えばネットワークレイヤの宛先／送信元アドレス、ポート番号等）と、そのＬＳＰのラベルの情報とを参照して、ネットワークレイヤで受信したパケットを転送するパケット転送部２２０も、ＬＳＰ情報記憶部２６５に記憶された、入のラベル情報と出のラベル情報との対応を参照して、受信したパケットをラベルスイッチにより（パケットに付与されるラベルを付け替えて）転送するラベルスイッチ部２７０も、ＭＰＬＳ方式の通常のルータと同様のものである。
【００３０】
ＬＳＰ情報記憶部２１５及び２６５には、パケット転送時に上記のように参照される情報だけではなく、ＬＳＰの設定や維持のためにＲＳＶＰ等のメッセージにより交換された、ＬＳＰに関する各種情報が記憶される。特に、ＲＳＶＰによりＬＳＰを設定する場合は、始点ルータのＬＳＰ情報記憶部２１５に、そのＬＳＰの経路（中継ルータやそこで用いられるラベル）や、状態（終点ルータまで接続できている(UP)か途中で切断されている(DOWN)か）も含めて、記憶される。これらの情報を監視装置１００に収集するため、本実施形態では、監視装置１００が、ＬＳＰ情報取得部１６５及び変更通知受信部１７５を備え、始点ルータ２００が、ＬＳＰ情報応答送信部２２５及び変更通知送信部２３０を備えている。
【００３１】
ＬＳＰ情報取得部１６５は、ＳＮＭＰ（Simple Network Management Protocol）、ＣＬＩ（Command Line Interface）、ＸＭＬ（eXtensible Markup Language）等により、各始点ルータに対してポーリングを行う。これにより、各始点ルータのＬＳＰ情報応答送信部２２５が、現在ＬＳＰ情報記憶部２１５に記憶されているＬＳＰ情報を監視装置１００へ送信するため、ＬＳＰ情報取得部１６５に、各ルータからのＬＳＰ情報が収集され、収集された情報は、ＬＳＰ状態記憶部１７０に記憶される。なお、ポーリング対象となるルータは、予め登録ルータＩＤ記憶部１６０に記憶されている。
【００３２】
変更通知受信部１７５は、各始点ルータの変更通知送信部２３０から送信される、ＳＮＭＰトラップや、ｓｙｓｌｏｇ等の、イベントドリブンの情報を受信する。すなわち、変更通知送信部２３０は、ＬＳＰ情報記憶部２１５に記憶されているＬＳＰ情報に変化が生じると、変更通知を作成して監視装置１００へ送信するため、変更通知受信部１７５を介して、各ルータからのＬＳＰ情報が収集される。変更通知には、新たなＬＳＰの設定、既存ＬＳＰの経路や状態の変更、既存ＬＳＰの削除等があり得るが、いずれの場合も、変更通知受信部１７５は、この変更をＬＳＰ状態記憶部１７０の記憶内容に反映させる。
【００３３】
ＬＳＰ情報取得部１６５により取得されたＬＳＰ情報がＬＳＰ状態記憶部１７０に記憶されているＬＳＰ情報と異なる場合も、変更通知受信部１７５により変更のあったＬＳＰ情報が受信された場合も、変更後のＬＳＰ情報がＬＳＰ状態記憶部１７０に記憶される。そして、変更前にＬＳＰ状態記憶部１７０に記憶されていたＬＳＰの情報を、時計１８０からの時刻情報と共に、ＬＳＰ履歴記憶部１８５に、過去のＬＳＰ情報として記憶する。一方で、監視装置１００のユーザ提示情報作成部１９０は、随時、ユーザノードから、可視化したいＬＳＰについての指定を受け付け、この指定に従って、ＬＳＰ状態記憶部１７０もしくはＬＳＰ履歴記憶部１８５から該当するＬＳＰ情報を読み出し、ユーザに提示すべきグラフィック情報を作成する。
【００３４】
上記の例では、始点ルータでＬＳＰの経路を記憶しているが、経路上の各ルータのバグ等により、始点ルータで記憶しているＬＳＰ情報とは異なるＬＳＰが現実には設定されていることがあり得る。このようなバグがないか検証するには、経路上の中継ルータ及び終点ルータのＬＳＰ情報記憶部２６５に記憶されたＬＳＰ情報を、ＬＳＰ情報応答送信部２２５及び変更通知送信部２３０により監視装置１００へ収集するとよい。監視投資１００では、経路上の各ルータから収集したＬＳＰ情報を、１つずつ、始点ルータから収集した経路やラベルの情報等と比較して、一致しているかをチェックする。なお、このような検証が不要である場合、中継ルータと終点ルータのＬＳＰ情報応答送信部２２５及び変更通知送信部２３０はなくてもよい。
【００３５】
図３には、監視装置１００のＬＳＰ状態記憶部１７０に記憶される情報の一例を示す。ＬＳＰは、例えば、始点ルータとＬＳＰ識別子の組により、ネットワーク１１０内で（監視装置１００において）一意に特定される。ＲＳＶＰにより設定されるＬＳＰの場合は、トンネルＩＤとして規定されているものが、ＬＳＰ識別子に相当する。ＬＤＰにより設定されるＬＳＰの場合は、ＦＥＣ（Forwarding Equivalence Class）が、ＬＳＰ識別子に相当する。図３の例では、各ＬＳＰにつき、始点ルータ、終点ルータ、ＬＳＰ識別子、ＬＳＰ名（例えば「Tokyo-Osaka」のようにＩＳＰ管理者により便宜上付けられた名前）、経路（始点→中継→終点までの各ルータ）、経路上の各ルータでそのＬＳＰを転送されるパケットに付与されるラベル、ＬＳＰの状態（ＵＰ／ＤＯＷＮ）、その他のＬＳＰ情報（帯域情報やＬＳＰのパラメータ等）が、記憶されている。各ＬＳＰ情報には、監視装置１００内での管理のためにエントリ番号が付与され、上記のように特定される同一のＬＳＰの情報は、同一のエントリ番号により管理される。
【００３６】
図３では、各ＬＳＰの種類として、プライマリのＬＳＰであるか、セカンダリ（バックアップ用）のＬＳＰであるかの区別も、記憶されている。さらに、あるＬＳＰがプライマリＬＳＰであれば、どのＬＳＰをセカンダリとして利用可能であるのか、逆に、あるＬＳＰがセカンダリＬＳＰであれば、どのプライマリＬＳＰのバックアップとして設定されたものであるのかの情報も、記憶されている。図３の例では、「Tokyo-Osaka」というＬＳＰ（エントリ番号＝１）と「Tokyo-Osaka2」というＬＳＰ（エントリ番号＝２）が、始点ルータ（Ｒ１）及び終点ルータ（Ｒ４）が同一であり、プライマリとセカンダリの対応を有するものである。この対応付けのため、各ＬＳＰの種類として、前者のＬＳＰのセカンダリはエントリ番号＝２のＬＳＰであり、後者のＬＳＰのプライマリはエントリ番号＝１のＬＳＰであることが、記憶されている。なお、このように始点と終点を同一とする複数のＬＳＰが設定されている場合の、それぞれのＬＳＰの種類を示す情報も、それらのＬＳＰの始点ルータから収集されるものである。ここでは、一つのプライマリに対し一つのセカンダリが設定されている例を示したが、一つのプライマリに対し複数のセカンダリが設定される場合も、同様に、始点ルータから情報が収集され、対応付けが記憶される。
【００３７】
図４は、ＬＳＰ状態記憶部１７０に図３のような情報を記入するための、監視装置１００の動作例を示す。まず、監視装置が動作を開始した初期段階では、登録ルータＩＤ記憶部１６０に記憶されている全てのルータに対して、そのルータを始点とする全てのＬＳＰの情報を取得すべく、各ルータへ要求を送信する（Ｓ４２０）。情報の取得は、ＳＮＭＰ、ＣＬＩ、ＸＭＬ等により実現できる。そして、取得した情報をＬＳＰ状態記憶部１７０に記入する。このときは、未だＬＳＰ状態記憶部１７０は空の状態であるので（Ｓ４２５Ｎｏ）、エントリ番号を自動的にインクリメントしながら、受信したＬＳＰ情報を次々に記入していき、図３のような表を作成する（Ｓ４３０）。
【００３８】
上記の動作が開始された後は、各ルータから、イベントドリブンで変更通知が送信されてくるはずなので、変更通知を受信する（Ｓ４１０Ｙｅｓ）。この場合、変更通知を送信してきたルータについて、そのルータを始点とし、変更が生じた（新たに設定された、又は経路や状態が変化した、もしくは削除された）ＬＳＰの情報が、取得される。情報の取得は、ＳＮＭＰ、ＣＬＩ、ＸＭＬ等により実現できる。そして、取得した情報をＬＳＰ状態記憶部１７０に記入する。このとき、変更が生じたＬＳＰが、ＬＳＰ状態記憶部１７０に既に記憶されているＬＳＰであるか否かを調べる（Ｓ４２５）。具体的には、受信したＬＳＰ情報のうち、ＬＳＰを一意に特定できる情報（例えば始点ルータとＬＳＰ識別子の組）をキーとして、図３の表を検索し、一致したエントリがあれば、同一ＬＳＰが既に記憶されていると判断する。一致したエントリがなければ（Ｓ４２５Ｎｏ）、エントリ番号を自動的にインクリメントして、変更のあったＬＳＰ情報を記入する（Ｓ４３０）。一致したエントリがあれば（Ｓ４２５Ｙｅｓ）、そのエントリ番号の部分に、変更のあったＬＳＰ情報を記入する（Ｓ４３５）。
【００３９】
さらに、ＬＳＰ履歴記憶部１８５に、現在の時刻を記入するとともに、変更前にＬＳＰ状態記憶部１７０に記憶されていた情報を、記入してもよい（Ｓ４４０）。この実装方法では、履歴記憶部１８５に記入された時刻まではそのＬＳＰ情報が有効であったことになる。別の実装方法として、状態記憶部１７０に新たなあるいは変更後のＬＳＰ情報を記入する際に、これと同じＬＳＰ情報を現在の時刻と共に履歴記憶部１８５に記入する（以前に記憶したＬＳＰ情報は履歴記憶部１８５においては消去しない）ことも可能であり、その場合は、履歴記憶部１８５に記入された時刻からそのＬＳＰ情報が有効になったことになる。
【００４０】
図４に示したように、通常は、変更通知の受信でイベント通知されるが、そのイベント通知が監視装置１００に届く前に紛失した場合等に備えて、定期的にポーリングを行うとよい。図４の例では、一定期間が経過すると（Ｓ４１５Ｙｅｓ）、初期段階と同様に、登録ルータＩＤ記憶部１６０に記憶された各ルータから、情報取得を行い（Ｓ４２０）、取得した情報がＬＳＰ状態記憶部１７０に記憶された情報と異なる場合は、状態記憶部１７０に記入する（Ｓ４３０及びＳ４３５）。上記と同様に、履歴記憶部１８５に情報を追加記入してもよい。
【００４１】
図５には、監視装置１００のＬＳＰ履歴記憶部１８５に記憶される情報の一例を示す。図５の例で記憶されている時刻は、過去の時刻であり、図３に示された現在のＬＳＰの設定状況と比較すると、次の点で変化していることが分かる。すなわち、始点ルータＲ１からの「Tokyo-Osaka」のＬＳＰは、その時刻において、現在と経路は同じであるが、状態がDOWNであったことが分かり、始点ルータＲ１からの「Tokyo-Osaka2」のＬＳＰは、その時刻において、現在とは異なる経路を採っていたことが分かる。
【００４２】
図６及び図８は、ＬＳＰ状態記憶部１７０に図３のような情報が記憶されている場合に、ユーザ提示情報作成部１９０が作成し、ユーザに提示する情報の、ＧＵＩ（Graphic User Interface）を例示するものである。また、図７は、ＬＳＰ履歴記憶部１８５に図５のような情報が記憶されている場合に、ユーザ提示情報作成部１９０が作成し、ユーザに提示する情報の、ＧＵＩを例示するものである。
【００４３】
まず、図３や図５のように記憶された情報に基づいて、図６〜８のような提示を行うための処理を説明する。基本的には、ユーザが、ＬＳＰ状態記憶部１７０もしくはＬＳＰ履歴記憶部１８５の表に含まれる項目のうち、いずれか一つもしくはそれらの組合せを指定すると、その条件に該当するＬＳＰの表示が行われる。例えば、ユーザが、始点ルータを指定すると、状態記憶部１７０もしくは履歴記憶部１８５の表を、始点ルータをキーとして検索し、指定されたルータを始点とするＬＳＰを全て表示する。また、ユーザが、始点ルータを指定し、且つ状態がＵＰのＬＳＰの表示を要求すれば、上記表を、始点ルータ及び状態をキーとして検索する。同様に、終点ルータが指定されれば、上記表から指定終点ルータのＬＳＰを探して表示し、ＬＳＰ名が指定されれば、上記表から指定ＬＳＰ名のＬＳＰを探して表示する。また、通過ルータが指定された場合は、上記表から指定ルータを経路として持つＬＳＰを探して表示する。通過リンクが指定された場合は、次のようにする。通過リンクは、基本的にリンクの両端のルータとそのルータのインターフェイス番号によって指定でき、インターフェイス番号は、ＳＮＭＰで用いられるIfIndex、もしくは、そのインターフェイスに割り振られているアドレスによって表現される。よって、通過リンクが指定された場合は、ＬＳＰの経路から指定された通過リンクを検索し、対応するものを表示する。なお、図３や図５には、経路として、通過ルータとその間のラベルが記入されているが、同一ルータに複数のリンクがある場合には、ラベル値のほかに出力インターフェイスの番号もこのラベルの部分に記載される。これによって通過リンクを指定されたときにも、図３や図５に記憶された経路の情報を検索することで、対応するＬＳＰを表示することができる。
【００４４】
図６は、ユーザにより始点がＲ１であるＬＳＰが指定され、ＬＳＰ状態記憶部１７０の表から該当するＬＳＰが検索された場合の、表示例である。最初は、指定された範囲のネットワークトポロジーが表示され、その上に、検索されたＬＳＰの経路が太い矢印で表示されている画面を提示しておき、各矢印をクリック等した場合に、その矢印のＬＳＰの詳細情報（経路や名前や状態等の情報）がポップアップで（文字で）表示されるようにしてもよい。また、ＬＳＰの種類によって、また、状態によって、パスを示す矢印の色等を変えてもよい。図６の例では、プライマリＬＳＰは実線矢印で、セカンダリＬＳＰは破線矢印で示されており、さらに、ＤＯＷＮしているＬＳＰ（Ｒ１からＲ３までの「Tokyo-Nagoya」という名のＬＳＰ）は丸い点線矢印で、それぞれ区別して表示されている。なお、図６の例において、ユーザが、始点がＲ１で且つ終点がＲ４であるＬＳＰを指定した場合は、図６における実線矢印と破線矢印の２つのＬＳＰだけが表示されることになる。
【００４５】
図７は、ユーザにより、過去のＬＳＰの設定状況を表示するモードが選択されている場合の、表示例である。このモードでは、ユーザは、図６の場合と同様の条件指定に加えて、例えば、開始日時と終了日時を指定する。図７の例では、終点がＲ４であるＬＳＰに対して、開始日時（２００４年１月２日午前０時）から終了日時（同日正午）までの間に生じたイベントを表示するように、ユーザ指定がなされている。このユーザ指定により、ＬＳＰ履歴記憶部１８５から、条件に合うＬＳＰが検索され、例えば、図７下部の表のように表示される。図７上部に示すように、指定された範囲のネットワークトポロジーが表示しておき、指定された期間にイベントが発生したＬＳＰとして画面下部の表に挙げられているものの一つをクリック等すると、そのＬＳＰの経路が太い矢印（図６で説明したように種類や状態によって矢印の表示形態が異なってもよい）で、画面上部のネットワークトポロジー上に表示されるようにしてもよい。また、別の提示例として、イベントが発生したＬＳＰを表形式で表示するのではなく、最初からネットワークトポロジー上に矢印で経路表示しておき、各矢印をクリック等した場合に、その矢印のＬＳＰの詳細情報（時刻情報と、経路や状態等の情報）がポップアップで（文字で）表示されるようにしてもよい。
【００４６】
図８は、ユーザにより種別がプライマリであるＬＳＰが指定され、ＬＳＰ状態記憶部１７０の表から該当するＬＳＰが検索された場合の、表示例である。最初は、指定された範囲のネットワークトポロジーが表示され、その上に、検索されたＬＳＰ（この場合プライマリＬＳＰ）の経路が、太い実線矢印で表示されている画面を提示しておく。そして、ユーザが、この矢印を右クリック等してメニューから「関連ＬＳＰを表示」を選択すると、その矢印のＬＳＰに対応するセカンダリＬＳＰが、ＬＳＰ状態記憶部１７０の表から検索され、その経路が、破線矢印で表示される。表の検索は、まず、右クリックで指定されたプライマリＬＳＰのエントリ（番号１）のうち「種類」の項目を参照し、そこに記入された「セカンダリ＝２」という情報から、エントリ番号２のＬＳＰ情報を検索すればよい。ここでも、各ＬＳＰの経路を示す矢印をクリックすると、そのＬＳＰの詳細情報（経路や名前や状態等の情報）をポップアップで（文字で）表示するようにしてもよい。また、上記とは逆に、最初に、セカンダリＬＳＰを検索してその経路を矢印表示し、その中から選択されたＬＳＰの「関連ＬＳＰ」として、対応するプライマリＬＳＰを探して表示することも、同様に実現できる。また、別の提示方法として、プライマリ／セカンダリの種別ごとに、グループ化して表示してもよい。
【００４７】
図８に示した、プライマリＬＳＰとセカンダリＬＳＰは、いずれのＬＳＰも同一始点Ｒ１から同一終点Ｒ４まで設定される、グローバルリペアの例であるが、ローカルリペアの例を、図９及び図１０を用いて説明する。例えば、図８のプライマリＬＳＰ（Ｒ１→Ｒ２→Ｒ３→Ｒ４）のＲ２とＲ３の間が切断されたときに、Ｒ１からＲ４へのＬＳＰを高速に回復させるために、Ｒ２とＲ３の間に迂回ＬＳＰを設定しておくことを、ローカルリペアと呼ぶ。
【００４８】
ローカルリペアを利用するＬＳＰの情報は、例えば、図９に示すような形式で、ＬＳＰ状態記憶部１７０もしくはＬＳＰ履歴記憶部１８５に記憶される。図９では、図３や図５で記憶される情報に、「ローカルリペア用ＬＳＰ」と「利用ＬＳＰ」の項目が追加されている。図９のような表を作成するため、まず、エントリ番号＝１のＬＳＰが、障害発生時にはローカルリペア用ＬＳＰを使う設定になっているかどうかを示す情報が、そのＬＳＰの始点ルータであるＲ１から収集される。そして、そのＬＳＰがローカルリペアを行うＬＳＰであれば、始点ルータＲ１から収集された経路上の中継ルータ全てに対して、そのＬＳＰのローカルリペア用ＬＳＰがあるか否かを問い合わせる。図９の例では、中継ルータＲ２が、Ｒ２→Ｒ６→Ｒ３というＲ３までのローカルリペア用ＬＳＰを設定しており、中継ルータＲ３が、Ｒ３→Ｒ５→Ｒ４というＲ４までのローカルリペア用ＬＳＰを設定していることが分かるため、それぞれ新たなエントリ（エントリ番号＝４及び５）を追加し、Ｒ２及びＲ３から得られた各ＬＳＰの情報を記入する（「種類」の欄には、「ローカルリペア用ＬＳＰ」と記入する）。但し、同一のローカルリペア用ＬＳＰ（始点ルータとＬＳＰ識別子の組により特定される）が既に記憶されている場合は、エントリの追加は行わない。なお、始点ルータから、経路上のどの中継ルータがローカルリペア用ＬＳＰを有するかの情報まで収集できる場合には、その情報に含まれる中継ルータに問い合せることにより、ローカルリペア用ＬＳＰの経路等に関する情報を収集すればよい。
【００４９】
そして、各ローカルリペア用ＬＳＰの「利用ＬＳＰ」の欄に、ローカルリペアを行う（元の）ＬＳＰのエントリ番号＝１を記入する。さらに、エントリ番号＝１のＬＳＰの「ローカルリペア用ＬＳＰ」の欄に、上記のＬＳＰのエントリ番号＝４，５を、各ローカルリペア用ＬＳＰの始点ルータであるＲ２，Ｒ３に対応させて記入する。また、中継ルータＲ２及びＲ３からは、実際に、元のＬＳＰの経路上に障害が発生してそのローカルリペア用ＬＳＰが使用中となっているかの情報も、収集されるため、エントリ番号＝１のＬＳＰの「その他のＬＳＰ情報」の欄には、「Ｒ２がローカルリペアＬＳＰを使用中」という情報を記入する。そうすると、ＬＳＰ状態記憶部１７０もしくはＬＳＰ履歴記憶部１８５に記憶されたこの表を参照すれば、エントリ番号＝１のＬＳＰの経路上の中継ルータＲ２が、ローカルリペア用ＬＳＰを使用中であり、その使用中のＬＳＰのエントリ番号はＲ２に対応する４であることが分かるから、現実にトラフィックが流れるはずの経路をトレースできる。
【００５０】
図９のように記憶されたローカルリペアの情報は、例えば、図１０に示すように、ユーザに提示することができる。まず、静的な状態（どのＬＳＰに対してどのようなローカルリペア用ＬＳＰが設定されているか）については、次のような表示が可能である。例えば、ユーザから始点がＲ１で終点がＲ４のＬＳＰが指定されると、最初は図１０左上に示す表示の実線矢印のように、検索されたＬＳＰが表示される。このときに、検索されたＬＳＰがローカルリペア用ＬＳＰを使う設定の（「ローカルリペア用ＬＳＰ」の欄に情報が記入されている）ＬＳＰであれば、各ローカルリペア用ＬＳＰの始点ルータに「ローカルリペア有」を示すマークを表示する。そして、ユーザがこのマークをクリック等すると、図１０左上に示す表示の点線矢印のように、ローカルリペア用ＬＳＰの経路が表示される。逆に、先にローカルリペア用ＬＳＰの経路を点線矢印により表示しておき、ユーザがこの表示に対し、例えば、右クリック等によるメニュー選択で「元のＬＳＰを表示」を指示すると、元のＬＳＰの経路を実線矢印で表示することも可能である。
【００５１】
さらに、動的な状態（どのＬＳＰが実際に使用されているか）については、図１０右下に示すような表示が可能である。図１０の例では、使用中であるローカルリペア用ＬＳＰ（Ｒ２→Ｒ６→Ｒ３）を実線矢印で表示して、元のＬＳＰの障害区間以外の経路とつなげ、元のＬＳＰの障害区間（Ｒ２→Ｒ３）は丸い点線で表示すようにしている。但し、ローカルリペア用ＬＳＰが使用中である場合、その始点と終点の間が元のＬＳＰの障害区間であることは明らかであるため、例えば、図１０左上に示す表示において、使用中のローカルリペア用ＬＳＰの矢印を点滅表示するのでも、十分である。
【００５２】
図１１及び図１２は、階層化ＬＳＰ（ラベルスタック）の可視化について、説明するためのものである。これらの図に示されるように、階層化ＬＳＰとは、太いパイプに相当する上位ＬＳＰ（エントリ番号＝１）を通過するように、複数の下位ＬＳＰ（エントリ番号＝３，４，５）が設定されるものである。このようにまず上位ＬＳＰを設定しておき、これを利用する形で下位ＬＳＰを設定すれば、下位ＬＳＰの設定の際に、上位ＬＳＰの設定区間内のルータについては設定メッセージの交換が不要となるため、多数のＬＳＰを設定する場合に、便利である。このとき、下位ＬＳＰの始点ルータが有する経路情報は、上位ＬＳＰの設定区間については、この上位ＬＳＰを特定する情報となり、上位ＬＳＰの経路上の中継ルータについての情報は含まれない。
【００５３】
階層化ＬＳＰの情報は、例えば、図１１に示すような形式で、ＬＳＰ状態記憶部１７０もしくはＬＳＰ履歴記憶部１８５に記憶される。図１１では、図３や図５で記憶される情報に、そのＬＳＰを利用して設定されている下位のＬＳＰの番号を記入するための「通過ＬＳＰ」の項目が追加されている。図１１のような表を作成するため、まず、各ＬＳＰの始点ルータから、経路情報や状態情報が収集される。このとき、下位ＬＳＰの始点ルータから収集される経路情報には、中継ルータで付与するラベルの他に、利用する上位ＬＳＰを特定する情報が入っている。また、下位ＬＳＰの経路情報等の収集と並行して、上位ＬＳＰの始点ルータからも経路情報等が収集されているので、上位ＬＳＰの情報は、図１１にエントリ番号＝１で示されるように、表に記入される。そして、経路情報に他のＬＳＰを特定する情報が入っている下位ＬＳＰの場合は、その情報を表に記入する際に、ＬＳＰを特定する情報をエントリ番号に変換する。
【００５４】
例えば、エントリ番号＝３のＬＳＰの場合は、始点ルータ（ＩＰアドレス）＝Ｒ４、終点ルータ（ＩＰアドレス）＝Ｒ６、ＬＳＰ識別子＝５００という３つ組が上位ＬＳＰを特定する情報として、経路情報に含まれているが、この上位ＬＳＰは、監視装置１００においてはエントリ番号＝１のＬＳＰであることが、図１１の表から分かるため、エントリ番号＝３のＬＳＰの「経路（ラベル）」の欄には、Ｒ４からＲ５の間の情報として「ＬＳＰ１」と記入する。そして、エントリ番号＝４及び５の下位ＬＳＰについても、同様に経路中に「ＬＳＰ１」が記入されるため、エントリ番号＝１のＬＳＰの「通過ＬＳＰ」の項目には、「エントリ番号＝３，４，５」を記入する。
【００５５】
なお、始点ルータからでは、利用している上位ＬＳＰを特定する情報を取得できない場合は、次のように情報を収集すればよい。例えば、始点ルータから収集される経路情報に含まれる各中継ルータに、上位ＬＳＰを利用してラベルスイッチしているか否かを問い合わせ、上位ＬＳＰを利用している場合にはそのＬＳＰを特定する情報を返信させればよい。あるいは、別途ルーティングプロトコル等により把握されるネットワークトポロジーの情報と照らし合わせて、始点ルータから収集された経路情報中に実際には隣接していないルータがある場合には、その区間の始点ルータに対し、上位ＬＳＰを特定する情報を要求してもよい。
【００５６】
下位ＬＳＰが削除されたときには、ＬＳＰ状態記憶部１７０の、対応するエントリ番号の情報を削除するとともに、そのエントリ番号が「通過ＬＳＰ」の欄に書かれているエントリ（上位ＬＳＰのエントリ）を探して、そこに記入されたエントリ番号も削除する。例えば、図１１で、エントリ番号＝３のＬＳＰが削除された場合は、エントリ番号＝３の列を削除するとともに、エントリ番号＝１の「通過ＬＳＰ」欄中の「３」を削除する。上位ＬＳＰを削除するときは、これを利用している下位ＬＳＰも削除されるか、あるいは、別の上位ＬＳＰを利用するように経路等が変更されるが、下位ＬＳＰについての変化は、下位ＬＳＰの始点ルータ等から収集される情報に含まれるため、収集された情報に従って図１１の表をアップデートすればよい。
【００５７】
図１１のように記憶された階層化ＬＳＰの情報は、例えば、図１２に示すように、ユーザに提示することができる。まず、最初の表示は、ラベルスタック無しの場合と同じであり、例えば、ユーザが、始点がＲ４で終点がＲ６のＬＳＰを指定したとすると、図１２左上に示す表示のように、その条件を満たすＬＳＰが検索され、その経路が表示される。プライマリとセカンダリの対応関係は、図８と同様に表示することも可能である。ここで、Ｒ４からＲ６へのプライマリＬＳＰは、「通過ＬＳＰ」を有する上位ＬＳＰであるので、円柱の矢印で表示されている。ユーザは、この円柱の矢印について、ＧＵＩメニューを使って、「通過ＬＳＰ」の表示を指示することができ、それにより、図１２右下に示す表示のように、上位ＬＳＰを利用して設定されている下位ＬＳＰのそれぞれの経路が表示される。表示すべき下位ＬＳＰの情報は、ユーザが指示した上位ＬＳＰの「通過ＬＳＰ」として記憶されているエントリ番号のＬＳＰ情報を、図１０の表から読み出すことにより、得られる。なお、上記の例とは逆に、ユーザが、始点がＲ３で終点がＲ７のＬＳＰを指定したとすると、その条件を満たすＬＳＰが検索され、そのＬＳＰの経路情報にＬＳＰ番号が入っている下位ＬＳＰであることが分かるため、この下位ＬＳＰの経路を、ラベルスタックであることを示しつつ表示し、ＧＵＩメニューでこのＬＳＰに関連する上位ＬＳＰを表示することも、勿論可能である。また、上記の説明では、一本の上位ＬＳＰに複数本の下位ＬＳＰが通過する２階層の場合を例にとったが、同様の方法で、３階層以上のラベルスタックも可視化できる。
【００５８】
以上の説明では、ＲＳＶＰにより設定された、始点ルータが一つのＬＳＰを可視化の対象としてきたが、ＬＤＰにより設定された、Multipoint-to-pointのＬＳＰを可視化の対象とすることも可能である。例えば、図１１には、エントリ番号＝５の下位ＬＳＰとして、そのようなMultipoint-to-pointのＬＳＰが記憶されている。この場合、始点ルータは、複数（Ｒ３とＲ８）あるので記入されず、ＬＳＰ識別子には、ＦＥＣの値が記入され、経路情報は、複数（Ｒ３からのものとＲ８からのもの）が記入され、ＬＳＰ名は決められていない。このようなMultipoint-to-pointのＬＳＰの経路情報は、経路上の各中継ルータから収集することができる。
【００５９】
以上、本発明の実施形態について説明したが、上述の実施形態を本発明の範囲内で当業者が種々に変形、応用して実施できることは勿論である。例えば、ＬＳＰの経路と共に、その経路上を流れているトラフィックをも表示するようにしてもよい。そのためには、例えば、ポーリングにより、各始点ルータから、例えば５分に一度、各ＬＳＰを流れるトラフィックの情報（バイト数、パケット数等）を収集する。あるいは、ＮｅｔＦｌｏｗ（Ｃｉｓｃｏ社の技術）や、ｓＦｌｏｗ（ＩｎＭｏｎ社の技術）を用い、ラベルをキーにして、トラフィック情報を収集する。そして、例えば、図６のように経路が表示されたＬＳＰをクリックすると、そのＬＳＰのトラフィック量（単位：ｂｐｓ）を表示するようにしてもよいし、図６のような表示をする際に、トラフィック量が規定された閾値を超えているＬＳＰの経路は目立つように表示してもよい。
【産業上の利用可能性】
【００６０】
本発明を利用することにより、例えば、ＩＳＰの管理者は、ネットワーク内に設定されているＬＳＰの現在の状況を、その経路を含めて一見して把握することができ、それを基に、ＩＳＰの顧客が望むサービスが提供できるよう、適切に多数のＬＳＰの管理を行うことができる。さらに、ＬＳＰの過去の状況も、簡単に検索して見ることができるため、過去の事例の分析や、それを通じたネットワークの将来設計にも、役立てることができる。
【図面の簡単な説明】
【００６１】
【図１】本発明の一実施形態が適用されるネットワーク構成の例を示す図。
【図２】本発明の一実施形態に係る監視装置１００及び各ルータの内部構成例を示す図。
【図３】監視装置１００のＬＳＰ状態記憶部１７０に記憶される情報の一例を示す図。
【図４】監視装置１００がＬＳＰの状態を記憶するための動作の例を示す図。
【図５】監視装置１００のＬＳＰ履歴記憶部１８５に記憶されている情報の一例を示す図。
【図６】ユーザ提示情報作成部１９０によるＬＳＰの設定状況の提示例を示す図。
【図７】ユーザ提示情報作成部１９０による過去のＬＳＰの状況の提示例を示す図。
【図８】ユーザ提示情報作成部１９０によるプライマリ／セカンダリＬＳＰの提示例を示す図。
【図９】監視装置１００のＬＳＰ状態記憶部１７０に記憶される情報の別の例を示す図。
【図１０】ユーザ提示情報作成部１９０によるローカルリペア用ＬＳＰの提示例を示す図。
【図１１】監視装置１００のＬＳＰ状態記憶部１７０に記憶される情報の更に別の例を示す図。
【図１２】ユーザ提示情報作成部１９０による階層化ＬＳＰの提示例を示す図。
【符号の説明】
【００６２】
１００  監視装置
１１０  ネットワーク
１２０  ＬＳＰ
１５５、２０５、２５５  ネットワークＩ／Ｆ
１６０  登録ルータＩＤ記憶部
１６５  ＬＳＰ情報取得部
１７０  ＬＳＰ状態記憶部
１７５  変更通知受信部
１８０  時計
１８５  ＬＳＰ履歴記憶部
１９０  ユーザ提示情報作成部
２００  始点ルータ
２５０  中継ルータ
２１０、２６０  ＬＳＰ設定部
２１５、２６５  ＬＳＰ情報記憶部
２２０  パケット転送部
２７０  ラベルスイッチ部
２２５、２７５  ＬＳＰ情報応答送信部
２３０、２８０  変更通知送信部
【図１】
2005286818.tif 000003
【図２】
2005286818.tif 000004
【図３】
2005286818.tif 000005
【図４】
2005286818.tif 000006
【図５】
2005286818.tif 000007
【図６】
2005286818.tif 000008
【図７】
2005286818.tif 000009
【図８】
2005286818.tif 000010
【図９】
2005286818.tif 000011
【図１０】
2005286818.tif 000012
【図１１】
2005286818.tif 000013
【図１２】
2005286818.tif 000014