(57)【要約】【課題】ＧＭＰＬＳスイッチやＭＰＬＳルータの実装形態（機種）に依存しない情報を用いて通信路の属性値を取得し、通信ネットワークの通信路の構成を管理する。【解決手段】データスイッチング装置間で通信路確立制御信号の転送により通信路を確立する通信ネットワークを管理する通信路管理システムであって；前記通信路確立制御信号を収集する情報収集部と、前記情報収集部によって収集された通信路確立制御信号を蓄積する情報蓄積部と、前記情報蓄積部に蓄積された通信路確立制御信号を検索する情報検索部と、を備え；前記情報検索部によって検索された通信路確立制御信号に基づいて、確立されている通信路を導出することを特徴とする。【選択図】  図１
2006157891.tif 000002
【特許請求の範囲】
【請求項１】
データスイッチング装置間で通信路確立制御信号の転送により通信路を確立する通信ネットワークを管理する通信路管理システムであって；
前記通信路確立制御信号を収集する情報収集部と、
前記情報収集部によって収集された通信路確立制御信号を蓄積する情報蓄積部と、
前記情報蓄積部に蓄積された通信路確立制御信号を検索する情報検索部と、を備え；
前記情報検索部によって検索された通信路確立制御信号に基づいて、確立されている通信路を導出することを特徴とする通信路管理システム。
【請求項２】
前記確立されている通信路を導出する際は、データスイッチング装置におけるタイムアウト判断処理を模擬することを特徴とする請求項１に記載の通信路管理システム。
【請求項３】
前記情報蓄積部に蓄積された通信路確立制御信号には、複数の通信路を関連付ける識別情報が含まれており、
前記確立されている通信路を導出する際は、前記関連付ける識別情報に基づいて、確立されている通信路を相互に関連付けることを特徴とする請求項１に記載の通信路管理システム。
【請求項４】
前記複数の通信路を関連付ける識別情報は、レイヤ間を関連付ける情報であることを特徴とする請求項１に記載の通信路管理システム。
【請求項５】
前記複数の通信路を関連付ける識別情報は、ＧＭＰＬＳパス障害復旧の切替制御情報であること特徴とする請求項１に記載の通信路管理システム。
【請求項６】
前記情報蓄積部に蓄積された通信路確立制御信号には、リンクの識別子が含まれており、
指定されたリンクの識別子と前記情報蓄積部に蓄積されたリンクの識別子とに基づいて、指定されたリンクを通過している通信路の情報を導出することを特徴とする請求項１に記載の通信路管理システム。
【請求項７】
前記情報収集部によって収集される通信路確立制御信号は、ＭＰＬＳ  ＲＳＶＰ−ＴＥプロトコル及び／又はＧＭＰＬＳ  ＲＳＶＰ−ＴＥプロトコルに準拠することを特徴とする請求項１に記載の通信路管理システム。
【請求項８】
前記通信ネットワークでは、前記通信路確立信号が管理対象の通信路とは独立した制御情報転送装置を介して送受信され、
前記情報収集部は、前記通信路確立信号を前記制御情報転送装置から取得することを特徴とする請求項１に記載の通信路管理システム。
【請求項９】
前記情報蓄積部は、前記データスイッチング装置間のリンクの状態を蓄積し、
前記情報蓄積部に蓄積されたリンクの状態と、前記情報蓄積部に蓄積された通信路確立制御信号とによって、前記データスイッチング装置内のスイッチの状態を導出する状態導出部を備え、
前記状態類推部によって類推されたスイッチの状態に基づいて、通信路の起点と終点間の経路を把握することを特徴とする請求項１に記載の通信路管理システム。
【請求項１０】
前記通信ネットワークでは、前記データスイッチング装置間のリンクの状態が、リンクステート型ルーティングプロトコルによって転送され、
前記情報収集部は、前記リンクステート型ルーティングプロトコル信号を収集し、
前記情報蓄積部は、前記情報収集部によって収集されたリンクステート型ルーティングプロトコル信号を蓄積し、
前記情報蓄積部に蓄積されたリンクステート型ルーティングプロトコル信号と、前記情報蓄積部に蓄積された通信路確立制御信号とによって、前記データスイッチング装置内のスイッチの状態を類推する状態類推部を備え、
前記状態類推部によって類推されたスイッチの状態に基づいて、通信路の起点と終点間の経路を把握することを特徴とする請求項１に記載の通信路管理システム。
【請求項１１】
前記情報収集部は、前記データスイッチング装置間で送受信されるルーティングプロトコル信号を収集し、
前記情報蓄積部は、前記情報収集部によって収集されたルーティングプロトコルのリンク状態広告を、リンク状態情報として蓄積し、
前記情報蓄積部に蓄積されたリンク状態情報によって、前記通信ネットワークののトポロジ及びリンク状態を把握し、
前記情報蓄積部に蓄積されたリンク状態情報と、前記情報蓄積部に蓄積された通信路確
立制御信号とによって、前記データスイッチング装置内のスイッチの状態を類推して、クロスコネクション情報として蓄積することを特徴とする請求項１０に記載の通信路管理システム。
【請求項１２】
前記情報蓄積部に蓄積された通信路確立制御信号には、リンクの識別子が含まれており、
前記収集したリンクステート型ルーティングプロトコル信号を監視することによって、リンクの障害を検出する障害検出部を備え、
前記障害が検出されたリンクの識別子と前記情報蓄積部に蓄積されたリンクの識別子とに基づいて、当該リンクの障害によって影響を受ける通信路を導出することを特徴とする請求項１０に記載の通信路管理システム。
【請求項１３】
前記通信路制御信号のうち、通信路切断要求信号を収集したとき、
その通信路の上流においても、通信路切断要求信号が収集されているか否かを検査する検査手段とを備え、
前記検査手段による検査結果によって、前記通信路切断要求信号の正当性を判断することを特徴とする請求項９又は１０に記載の通信路管理システム。
【請求項１４】
前記情報収集部によって収集されるリンクステート型ルーティングプロトコルは、ＭＰＬＳ  ＯＳＰＦ及び／又はＧＭＰＬＳ  ＯＳＰＦに準拠することを特徴とする請求項１０に記載の通信路管理システム。
【請求項１５】
前記通信ネットワークでは、前記通信路確立信号及び／又は前記リンクステート型ルーティングプロトコル信号が、管理対象の通信路とは独立した制御情報転送装置を介して送受信され、
前記情報収集部は、前記通信路確立信号及び／又は前記リンクステート型ルーティングプロトコル信号を前記制御情報転送装置から取得することを特徴とする請求項１０に記載の通信路管理システム。
【請求項１６】
データを転送するデータスイッチング装置と、
前記データスイッチング装置の間で送受信される通信路確立制御信号を中継する制御情報転送装置と、を備え、
前記データスイッチング装置間で送受信される通信路確立制御信号によって通信路を確立する通信ネットワークシステムであって；
前記通信路確立制御信号を収集する監視装置を備え；
前記制御情報転送装置は、前記データスイッチング装置の間で転送される通信路確立制御信号を捕捉し、前記捕捉した通信路確立制御信号の複製を前記監視装置に送信する情報捕捉部を備え；
前記監視装置は、
前記収集された通信路確立制御信号を蓄積する情報蓄積部と、
前記情報蓄積部に蓄積された通信路確立制御信号を検索する情報検索部と、を備え、
前記情報検索部によって検索された通信路確立制御信号に基づいて、確立されている通信路を導出することを特徴とする通信ネットワークシステム。
【請求項１７】
前記監視装置は、前記通信路確立制御信号を収集する監視エージェント装置と、前記監視エージェント装置によって収集された通信路確立制御信号を蓄積する監視マネージャ装置と、によって構成されることを特徴とする請求項１６に記載の通信ネットワークシステム。
【請求項１８】
前記制御情報転送装置及び／又は前記監視エージェント装置は、前記監視マネージャ装
置が必要とする前記通信路確立制御信号のみを選択する選択手段を備え、
前記監視エージェント装置は、前記選択手段によって選択された通信路確立制御信号を前記監視マネージャ装置に送信することを特徴とする請求項１７に記載の通信ネットワークシステム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、リンクステート型ルーティングプロトコルを用いて確立しようとする通信路の経路を決定し、シグナリングプロトコルを用いて通信路を確立する通信ネットワークを対象とした、通信路監視システム、及び前記通信ネットワーク及び通信路監視システムから構成される通信ネットワークシステムに関する。
【背景技術】
【０００２】
通信ネットワークの通信品質を制御するための技術として、ＧＭＰＬＳ（IETF, Internet-Draft, draft-ietf-ccamp-gmpls-architecture-07.txt, Eric Mannie他, "Generalized Multi-Protocol Label Switching Architecture"）等の技術がある。本技術は、ＧＭＰＬＳ  ＲＳＶＰ−ＴＥ（IETF, RFC3473, L. Berger他, "Generalized Multi-Protocol Label Switching (GMPLS) Signaling Resource ReserVation Protocol-Traffic Engineering (RSVP-TE) Extensions"）等のシグナリングプロトコルにより、波長スイッチや時分割多重装置やパケットスイッチ等のネットワーク装置により構成された通信ネットワーク上に、仮想的な通信路であるところのＬＳＰ（Label Switched Path）を設定する。
【０００３】
このような通信ネットワークにおいて、通信路の経路やその稼動状態を把握することは、ネットワーク管理者や管理システムによって、ネットワーク障害からの回復を図るために重要である。
【０００４】
ＭＰＬＳにおける通信路の経路や稼動状態を把握する方法としては、例えば、非特許文献１に記載される技術がある。これによれば、ネットワーク管理システムが、ＳＮＭＰ（Simple Network Management Protocol, IETF RFC3416）を用いて、ＭＰＬＳルータから、ＬＳＰの稼動状態や経路情報等の属性情報を取得することができる。
【０００５】
また、非特許文献２よれば、ＩＰネットワークのルーティングプロトコルである、ＯＳＰＦ（"OSPF Version 2", IETF RFC2328）のリンク状態広告を捕捉して収集することにより、大規模ネットワークの経路制御の安定性を検証する技術が記載されている。
【非特許文献１】Cheenu Srinivasan他，”Multiprotocol Label Switching (MPLS) Traffic Engineering Management Information Base”，IETF, Internet-Draft, draft-ietf-mpls-te-mib-14.txt
【非特許文献２】Aman Shaikh他，”An OSPF Topology Server: Design and Evaluation”，IEEE J. Selected Areas in Communications, vol. 20, No.4, May 2002.
【発明の開示】
【発明が解決しようとする課題】
【０００６】
現実に運用されるネットワークでは、様々な機種のＧＭＰＬＳスイッチやＭＰＬＳルータによる、様々な実装形態が混在して構成される。
【０００７】
非特許文献１に記載された技術では、ＧＭＰＬＳスイッチやＭＰＬＳルータに、ＳＮＭＰのエージェント機能と、管理情報ベース（Management Information Base）の実装が必要である。しかし、開発コスト等の制約によって、ＧＭＰＬＳスイッチやＭＰＬＳルータに、必ずしもこれらが実装されていない。よって、その場合には本技術は適用できない。
【０００８】
また、非特許文献１に記載された技術では、管理情報ベースへの情報格納形式は、明確に規定されていないため、ＧＭＰＬＳスイッチやＭＰＬＳルータの機種に依存する。よって、監視マネージャ装置が、管理情報ベースへの情報格納形式の差異を吸収する必要があ
る。このため、監視マネージャ装置は、管理対象とするＧＭＰＬＳスイッチやＭＰＬＳルータの機種毎に、その差異を吸収するソフトウェアを開発する必要があり、開発コストを要する。
【０００９】
また、非特許文献２記載の技術は、ＩＰネットワークのリンクステート型経路制御プロトコルの解析に関するものであり、ＧＭＰＬＳスイッチやＭＰＬＳルータにより構成されるネットワークのような、コネクション志向なネットワークの通信路は管理できない。
【００１０】
本発明は、ＧＭＰＬＳスイッチやＭＰＬＳルータの実装形態（機種）に依存しない情報を用いて通信路の属性値を取得し、通信ネットワークの通信路の構成を管理することを目的とする。
【課題を解決するための手段】
【００１１】
本発明では、第一に、ＧＭＰＬＳスイッチやＭＰＬＳルータ間でやり取りされるシグナリングプロトコルメッセージを捕捉する。捕捉したシグナリングプロトコルメッセージを、パス確立情報として蓄積することによって、管理対象ネットワーク中に確立されている、通信路を導出する。
【００１２】
第二に、ＧＭＰＬＳスイッチやＭＰＬＳルータ間でやり取りされるルーティングプロトコルのリンク状態広告を捕捉する。捕捉したルーティングプロトコルのリンク状態広告を、リンク状態情報として蓄積することによって、管理対象ネットワークのトポロジ及びリンク状態を把握する。さらに、このリンク状態情報と、蓄積されたパス確立情報とを組み合わせることによって、ＧＭＰＬＳスイッチやＭＰＬＳルータ中のクロスコネクション状態を類推して、クロスコネクション情報として蓄積する。これによって、通信路の経路を把握する。
【００１３】
ＧＭＰＬＳでは、シグナリングプロトコルやルーティングプロトコル等の制御情報は、ユーザデータとは異なる伝送路を介してやり取りすることが可能であり、またそのような構成が採られる事が多い。ＧＭＰＬＳは、ＭＰＬＳを拡張したフレームワークであり、ラベル付きパケットのスイッチに加えて、ファイバスイッチ、波長スイッチ、時分割多重スイッチ等様々なレイヤのスイッチデバイスを制御可能としている。これらのスイッチが取り扱う広帯域なユーザデータに比べると、制御信号は格段に情報量が少ないため、制御信号転送用のネットワークを構成する物理リンク数は、ユーザデータ用のリンクに比べ格段に少なくなる。従って、ＧＭＰＬＳネットワークの制御情報を捕捉する事は、捕捉点の数の観点において容易であるという特徴があり、本発明はこの特徴を利用している。ＭＰＬＳにおいては、捕捉点の数の点からはＧＭＰＬＳよりも実現しにくいが、原理的には本発明の形態を適用可能である。
【００１４】
第三に、蓄積したパス確立情報とクロスコネクション情報とを組み合わせることによって、指定されたリンクや、障害が発生したリンクに収容されている通信路を導出する。
【００１５】
第四に、通信路切断制御信号捕捉時に、クロスコネクション情報を用いて、その通信路の上流ホップを手繰り、上流ホップにおけるパス確立情報を調べることによって、上流ホップにてパス切断制御信号が捕捉されているか否かを判断する。
【発明の効果】
【００１６】
本発明によると、機種に依存しない情報のみを用いて、通信路の一覧、稼動状態、及び通信経路を把握できるので、従来の技術では困難であった、あらゆる機種のＭＰＬＳルータやＧＭＰＬＳスイッチによって構成されるネットワークを対象として通信路の構成管理が可能となる。
【発明を実施するための最良の形態】
【００１７】
＜第１実施形態＞
以下、本発明の第１実施形態について説明する。
【００１８】
第１実施形態では、シグナリングプロトコルとして、ＧＭＰＬＳ拡張ＲＳＶＰ−ＴＥを用い、リンクステート型ルーティングプロトコルとして、ＧＭＰＬＳ拡張ＯＳＰＦ−ＴＥを用いた場合について説明するが、ＩＳ−ＩＳ（"OSI IS-IS Intra-domain Routing Protocol", IETF RFC1142）やＧＭＰＬＳ  ＣＲ−ＬＤＰ（IETF RFC3472, "Generalized Multi-Protocol Label Switching (GMPLS) Signaling Constraint-based Routed Label Distribution Protocol (CR-LDP) Extensions"）等の他のプロトコルであっても同様に、本実施形態を適用することができる。
【００１９】
図１は、本発明の第１実施形態のネットワークシステムのブロック図である。
【００２０】
第１実施形態のネットワークシステムは、確立しようとする通信路６１とは異なるリンク上で、ＧＭＰＬＳ拡張ＲＳＶＰ−ＴＥ及びＧＭＰＬＳ拡張ＯＳＰＦ−ＴＥのメッセージが送受信されるＧＭＰＬＳネットワークである。
【００２１】
第１実施形態の通信路管理システム１は、監視マネージャ装置１１、監視エージェント装置Ａ２１及び監視エージェント装置Ｂ２２によって構成される。監視エージェント装置の台数は任意であり、管理対象の通信ネットワーク２の規模やトポロジに応じて必要な台数が設けられる。
【００２２】
通信ネットワーク２は、通信路管理システム１によって管理されるネットワークである。
【００２３】
通信ネットワーク２は、一つ以上のＧＭＰＬＳスイッチＡ３１〜Ｃ３３と、これらの間でユーザデータを伝送する一つ以上のリンク５１〜５２、同じく制御情報を転送する制御情報転送装置Ａ〜Ｂから構成される。各ＧＭＰＬＳスイッチはユーザデータをやり取りするための、一つ以上のインタフェースを持つ。
【００２４】
ＧＭＰＬＳスイッチは、ルータ識別子によって、通信ネットワーク２の中で一意に識別される。例えば、図１においてＧＭＰＬＳスイッチＡ３１のルータ識別子は192.168.100.1 である。
【００２５】
インタフェースは、あるＧＭＰＬＳスイッチ中では、インタフェース識別子によって識別される。通信ネットワーク２の中ではルータ識別子とインタフェース識別子の組により、一意に識別される。例えば、図１においてインタフェース３１ｂのインタフェース識別子は１００２であり、[192.168.100.1, 1002]という組により、通信ネットワーク２の中で一意に識別される。
【００２６】
リンクは、リンク識別子によって、通信ネットワーク２の中で一意に識別される。リンク識別子は、該リンクが接続するインタフェースの、ルータ識別子とインタフェース識別子の組である。例えば、図１においてリンク５１は、[192.168.100.1, 1002]と[192.168.100.2, 1001]を接続しているため、そのリンク識別子は[192.168.100.1, 1002, 192.168.100.2, 1001]となる。
【００２７】
通信ネットワーク２は、ＧＭＰＬＳに準拠して制御され、ユーザデータは確立された通信路６１上を伝送される。通信路６１は、一つ以上のクロスコネクション及び、一つ以上の部分コネクションによって構成される。
【００２８】
部分コネクションは、本明細書において定義される用語であり、図１に示される通信路６１の詳細図における６１１及び６１２である。すなわち、部分コネクションは、ＧＭＰＬＳスイッチ間の各リンク内の帯域資源であり、その端点は該リンクの両端の通信インタフェースである。例えば、ＧＭＰＬＳスイッチが波長スイッチである場合、部分コネクションは通信路間の波長毎に設けられる。部分コネクションは、あるリンク中においてはラベル値によって識別される。通信ネットワーク２の中ではリンク識別子とラベル値の組によって一意に識別される。例えば、図１において部分コネクション６１１は、リンク５１中ではラベル値label=30001 により識別される。
【００２９】
クロスコネクションは、図１に示される通信路６１の詳細図における６１５〜６１７である。すなわち、クロスコネクションは、あるＧＭＰＬＳスイッチ上に端点を持つ２つの部分コネクション間の接続である。クロスコネクションは、流入インタフェースにおけるインタフェース識別子、流入インタフェースにおけるラベル値、流出インタフェースにおけるインタフェース識別子、及び、流出インタフェースにおけるラベル値の組によって、ＧＭＰＬＳスイッチ内で識別される。通信ネットワーク２の中では、これらとＧＭＰＬＳスイッチのルータ識別子の組によって、一意に識別される。例えば、図１においてクロスコネクション６１６は、ＧＭＰＬＳスイッチＢ内では、[1001, 30001, 1002, 30012]により識別される。
【００３０】
通信路確立要求装置７１は、操作端末、装置管理システム(Element Management System)のネットワーク管理システム、ストレージ管理サーバやビデオサーバ等のアプリケーシ
ョンシステム等であり、通信路６１の確立を要求する。図１では１台のみ示しているが、確立する通信路の端点に応じて、任意の台数を設置する。
【００３１】
通信路確立要求装置７１がＧＭＰＬＳネットワーク２に対して通信路６１の確立を要求するプロトコルとしては、telnet(IETF,
RFC854)等を用いたコマンドの投入、ＲＳＶＰ−ＴＥやＯ−ＵＮＩ(Optical Internetworking Forum, User Network Interface (UNI) 1.0 Signaling Specification)等のシグナリングプロトコル、HTTP(IETF RFC1945)やSIP(IETF RFC2543)、RTSP(IETF RFC2326)等のアプリケーションプロトコル、SOAP(World Wide Web Consortium, SOAP Version 1.2)やIIOP(Object Management Group, CORBA(TM)/IIOP(TM) Specification)等のリモートプロシージャコールプロトコル等を使用可能である。
通信路確立要求装置７１が通信路６１の確立を要求すると、ＧＭＰＬＳスイッチＡ３１、ＧＭＰＬＳスイッチＢ３２及びＧＭＰＬＳスイッチＣ３３が、シグナリングプロトコル（例えば、ＧＭＰＬＳ拡張ＲＳＶＰ−ＴＥ）によるメッセージを互いに送受信することによって、各スイッチ内のクロスコネクション６１５〜６１７を生成する。そして、各スイッチ間の部分コネクション６１１〜６１２間を接続することによって、通信路６１が確立される。
【００３２】
ＧＭＰＬＳスイッチＡ３１、ＧＭＰＬＳスイッチＢ３２及びＧＭＰＬＳスイッチＣ３３は、ルーティングプロトコルの一つであるＧＭＰＬＳ拡張ＯＳＰＦ−ＴＥのメッセージを送受信することによって、ネットワークのトポロジを入手することができる。ＧＭＰＬＳ拡張ＯＳＰＦ−ＴＥのメッセージは、制御情報転送装置Ａ４１及び制御情報転送装置Ｂ４２を介してやり取りされる。
【００３３】
また、ＧＭＰＬＳスイッチＡ３１、ＧＭＰＬＳスイッチＢ３２及びＧＭＰＬＳスイッチＣ３３は、ＧＭＰＬＳスイッチ間のインタフェースの稼動状況等の属性値を、ＳＮＭＰ（Simple Network Management Protocol, IETF RFC3416）等のプロトコルとMIB-II(Management Information Base for Network Management of TCP/IP-based internets: MIB-II, IETF RFC1158)等の管理情報形式により、監視マネージャ装置１１に送信する。尚、MIB-IIは非特許文献１とは異なり、殆どのネットワーク機器が実装しており、またその実装の差異も少ない。従って、MIB-IIを用いることは、本発明が解決しようとする課題であるところの、「ＧＭＰＬＳスイッチやＭＰＬＳルータの実装形態（機種）に依存しない情報を用いて通信路を管理する」こととは矛盾しない。
【００３４】
ＧＭＰＬＳでは、ユーザデータとシグナリングプロトコルとは、同じ経路上で転送される必要はない。本実施形態では、ユーザデータはＧＭＰＬＳスイッチＡ３１、Ｂ３２及びＣ３３（通信インタフェース３１ａ、３１ｂ、３２ａ、３２ｂ、３３ａ、３３ｂ）を経由して転送されるのに対し、ＧＭＰＬＳ拡張ＲＳＶＰ−ＴＥやＧＭＰＬＳ拡張ＯＳＰＦ−ＴＥのメッセージは、制御情報転送装置Ａ４１及び／又は制御情報転送装置Ｂ４２を経由して転送される。
【００３５】
通信インタフェースには、同一ＧＭＰＬＳスイッチ内で一意なＩ／Ｆ識別子が割り当てられている。本実施形態中では、３１ａ、３１ｂ、３２ａ、３２ｂ、３３ａ、３３ｂのインタフェース識別子が、各々１００１、１００２、１００１、１００２、１００１、１００２であると仮定して説明する。
【００３６】
また、ＧＭＰＬＳ拡張ＲＳＶＰ−ＴＥやＧＭＰＬＳ拡張ＯＳＰＦ−ＴＥのメッセージは、Generic Routing Encapsulation(IETF
RFC2784)等のトンネリングプロトコルによりカプセル化されていてもよい。
【００３７】
制御情報転送装置Ａ４１及び制御情報転送装置Ｂ４２は、ＩＰ（Internet Protocol）ルータやＩＥＥＥ  ８０２．３Ｄ  ＭＡＣブリッジ等の、パケット転送機能を持つ装置である。また、転送されるＧＭＰＬＳ拡張ＲＳＶＰ−ＴＥやＧＭＰＬＳ拡張ＯＳＰＦ−ＴＥのメッセージを複写し、監視エージェント装置Ａ２１又は監視エージェント装置Ｂ２２に転送する。この複写機能の実現手段としては、例えば、或るVLANや通信インタフェースを通過する全てのパケットを、本来の転送先とは独立した通信インタフェースに対して、パケット単位でコピーを送出する、ポートミラーリングとして広く知られ、ＩＰルータやＭＡＣブリッジに実装されている方法を用いることができる。また、光スプリッタを用いた光学的方法、漏れ磁束を捕捉する磁気的方法、電気スプリッタによる電気的方法などを使用してもよい。
【００３８】
監視エージェント装置Ａ２１及び監視エージェント装置Ｂ２２は、ＧＭＰＬＳスイッチからＧＭＰＬＳ拡張ＲＳＶＰ−ＴＥやＧＭＰＬＳ拡張ＯＳＰＦ−ＴＥのメッセージの複写を受信すると、このメッセージの複写に、自らの監視エージェント装置の識別子及び捕捉時刻を付加して、監視マネージャ装置１１に送信する。
【００３９】
監視マネージャ装置１１は、監視エージェント装置Ａ２１、Ｂ２２から送信されたメッセージによって、通信ネットワーク２内で交換されるＧＭＰＬＳ拡張ＲＳＶＰ−ＴＥやＧＭＰＬＳ拡張ＯＳＰＦ−ＴＥメッセージを蓄積し分析する。これによって、ＧＭＰＬＳ拡張ＲＳＶＰ−ＴＥメッセージ６０（図６参照）によって制御される通信路の確立状況を導出する。
【００４０】
制御情報転送装置Ａ４１、Ｂ４２は、ＧＭＰＬＳ拡張ＲＳＶＰ−ＴＥやＧＭＰＬＳ拡張ＯＳＰＦ−ＴＥ以外の制御情報（例えば、ＩＣＭＰや、ＩＰルーティング情報）を転送することがある。また、ＧＭＰＬＳ拡張ＲＳＶＰ−ＴＥやＧＭＰＬＳ拡張ＯＳＰＦ−ＴＥのメッセージの種類は多様であり、全てのメッセージを監視エージェント装置を介して監視マネージャ装置１１に送信すると、そのデータ量は莫大となる。従って、監視マネージャ装置１１が必要としないデータを監視エージェント装置が送信しないように選択するとよ
い。この選択処理（フィルタリング）は、監視エージェント装置又は制御情報転送装置のどちらが行ってもよい。
【００４１】
次に、監視マネージャ装置１１の構成と動作について説明する。
【００４２】
図２は、監視マネージャ装置１１のブロック図である。
【００４３】
監視マネージャ装置１１は、ＣＰＵ２０１、メモリ２０２、内部通信線（バス等）２０３、二次記憶装置２０４、通信インタフェース２０５及び入出力部２０６によって構成される。
【００４４】
通信インタフェース２０５は、監視エージェント装置Ａ２１、Ｂ２２と接続されている。通信インタフェース２０５は、制御情報転送装置Ａ４１、Ｂ４２からルーティングプロトコルやシグナリングプロトコル等の制御信号を受信する。
【００４５】
また、メモリ２０２には、図２の右側に示すように、ＣＰＵ２０１で実行されるプログラム２０２、及び、プログラム２０２の実行時に使用されるデータ２０２２が、必要に応じて格納されている。
【００４６】
監視エージェント装置Ａ２１、Ｂ２２もまた、監視マネージャ装置１１と同様の構成であるが、通信インタフェース２０５の接続先は、監視マネージャ装置１１と制御転送装置Ａ４１〜Ｂ４２となる。また、負荷分散、アドレス体系等によって、通信インタフェース２０５の数が監視マネージャ装置１１と異なってもよい。更に、入出力部２０６、二次記憶装置２０４は必須ではなく、備えなくてもよい。
【００４７】
図３は、監視マネージャ装置１１の機能ブロック図である。
【００４８】
監視マネージャ装置１１は、パス確立制御プロトコルメッセージ受信部３０１、パス確立制御情報蓄積部３０２、切断要求正当性判断部３０３、クロスコネクション情報導出部３０４、クロスコネクション情報蓄積部３０５、リンクステート型経路制御プロトコル受信部３１１、リンク状態情報蓄積部３１２、リンク状態変化検出部３１３、収容関係検索部３１４、監視結果表示部３１５、Ｉ／Ｆ状態情報受信部３２１、Ｉ／Ｆ状態情報蓄積部３２２、Ｉ／Ｆ状態変化検出部３２３、Ｉ／Ｆ接続関連保持部３２４、タイマ管理部３２５、装置情報保持部３２６及びパス情報３２７保持部によって構成される。なお、Ｉ／Ｆ接続関連保持部３２４は必須の構成ではないので、備えなくてもよい。
【００４９】
パス確立制御プロトコルメッセージ受信部３０１は、監視エージェント装置から、ＧＭＰＬＳ拡張ＲＳＶＰ−ＴＥメッセージの捕捉通知を受信する。捕捉通知は、図4を用いて後述するように、制御情報転送装置Ａ４１〜Ｂ４２が複写したＧＭＰＬＳ拡張ＲＳＶＰ−ＴＥメッセージに、捕捉日時と捕捉監視エージェント識別子を付加したものである。
【００５０】
そして、これらのメッセージによって制御されているリンクのリンク識別子を導出する。例えば、ＲＳＶＰ＿ＨＯＰがＧＭＰＬＳスイッチＡのインタフェース３１ｂを表す｛192.168.100.1, 1002｝である場合、その対向インタフェースである、ＧＭＰＬＳスイッチＢのインタフェース３２ａを示す｛192.168.100.2, 1001｝を求めることによって、リンク識別子として該ＲＳＶＰ−ＴＥメッセージが制御するリンクのリンク識別子｛192.168.100.1, 1002, 192.168.100.2, 1001｝が導かれる。
【００５１】
また、捕捉日時とリフレッシュ周期を用いて、リフレッシュタイムアウト時刻を導出する。
【００５２】
導出されたリンク識別子とリフレッシュタイムアウト時刻は、該メッセージと共にパス確立制御情報蓄積部３０２にテーブル形式で格納される。
【００５３】
クロスコネクション情報導出部３０４は、パス確立制御情報蓄積部３０２に追加されたレコードがＰＡＴＨメッセージを保持していれば通信路が生成されたと判断し、ＲＥＳＶメッセージを保持していれば通信路が削除されたと判断する。そして、通信路が生成されたと判断したならば、パス情報保持部３２７のテーブルにレコードを追加し、通信路が削除されたと判断したならば、パス情報保持部３２７のテーブルからレコードを削除する。パスの生成及び削除の検出方法の詳細は、図９、図２４Ａ及び図２４Ｂを用いて後述する。
【００５４】
クロスコネクション情報導出部３０４は、更に、パス確立制御情報蓄積部３０２に追加されたレコードについて、同一ＧＭＰＬＳスイッチ且つ同一セッションのメッセージ同士を関連付ける。これによって、クロスコネクションの生成及び削除を検出する、そして、クロスコネクションの生成及び削除を検出したならば、クロスコネクション情報蓄積部３０５のテーブルを更新する。クロスコネクションの生成及び削除の検出方法の詳細は、図９、図１２を用いて後述する。
【００５５】
リンクステート型経路制御プロトコル受信部３１１は、監視エージェント装置からＧＭＰＬＳ拡張ＯＳＰＦ−ＴＥメッセージのＬＳ  ＵＰＤＡＴＥ捕捉通知を受信し、リンク状態情報蓄積部３１２のテーブルに格納する。捕捉通知は、図４を用いて後述するように、制御情報転送装置Ａ４１〜Ｂ４２が複写したＧＭＰＬＳ拡張ＯＳＰＦ−ＴＥのＬＳ  ＵＰＤＡＴＥメッセージに、捕捉日時と捕捉監視エージェント識別子を付加したものである。リンク状態変化検出部３１３は、リンク状態情報蓄積部３１２のテーブルを監視し、管理対象の通信ネットワーク２中のＧＭＰＬＳスイッチ間のリンクの障害を検出したならば、その事象を該リンクの識別子と共に、収容関係検索部３１４に通知する。
【００５６】
Ｉ／Ｆ状態情報受信部３２１は、ＧＭＰＬＳスイッチからインタフェースの稼動状況に関する情報を受信し、Ｉ／Ｆ状態情報蓄積部３２２のテーブルに格納する。Ｉ／Ｆ状態変化検出部３２３は、Ｉ／Ｆ状態情報蓄積部３２２のテーブルを監視し、管理対象の通信ネットワーク２中のＧＭＰＬＳスイッチの通信インタフェースの障害を検出したならば、その事象を該通信インタフェースの識別子と共に、収容関係検索部３１４に通知する。
【００５７】
なお、Ｉ／Ｆ状態情報受信部３２１がＧＭＰＬＳスイッチから受信するインタフェースの稼動状況に関する情報（ＳＮＭＰメッセージ）は、リンクステート型経路制御プロトコル受信部３１１が受信するＯＳＰＦ情報と重複する内容を有する。よって、Ｉ／Ｆ状態情報受信部３２１、Ｉ／Ｆ状態情報蓄積部３２２及びＩ／Ｆ状態変化検出部３２３は、本実施形態において必須の構成ではない。しかし、ＯＳＰＦメッセージより、ＳＮＭＰメッセージの方が、早期に障害を検出できるので便宜である。
【００５８】
収容関係検索部３１４は、ＧＭＰＬＳスイッチ間のリンクの障害が発生した旨の通知をリンク状態変化検出部３１３から受信すると、パス確立制御情報蓄積部３０２の情報等を用いて、該リンクを通過する通信路６１の一覧を導出する。また、収容関係検索部３１４は、通信インタフェースの障害が発生した旨の通知をＩ／Ｆ状態変化検出部３２３から受信すると、クロスコネクション情報蓄積部３０５等の情報を用いて、該通信インタフェースを通過する通信路６１の一覧を導出する。通信インタフェースを通過する通信路６１の一覧を導出する処理の詳細は、図１５を用いて後述する。
【００５９】
そして、導出された一覧を、監視結果表示部３１５に出力することによって、入出力部２０６に表示する。表示の形態については、図２５、図２６Ａ及び図２６Ｂを用いて後述する。
【００６０】
切断要求正当性判断部３０３は、パス確立制御情報蓄積部３０２のレコードを監視し、追加されたレコードがパス切断要求を示すＰＡＴＨ＿ＴＥＡＲメッセージである場合には、この要求が起点ノードからの正当な要求に基づくものか、或いは中間ノードの判断による予期せぬ切断であるかを判断する。その結果、予期せぬ切断であると判断したならば、その旨を監視結果表示部３１５に出力することによって、入出力部２０６に表示する。本判断処理の詳細は、図１６、図１７、図１８を用いて後述する。
【００６１】
また、監視結果表示部３１５は、入出力部２０６を介して通信路管理システム１の操作者から検索要求を受け付る。そして、監視結果表示部３１５は、パス確立制御情報蓄積部３０２及びクロスコネクション情報蓄積部３０５の情報を用いて、検索要求によって指定
されたリンクを通過する通信路６１の一覧を導出し、入出力部２０６に表示する。指定されたリンクを通過する通信路６１の一覧を、検索要求に基づいて導出する処理の詳細は、図１３を用いて後述する。
【００６２】
装置情報保持部は、ＧＭＰＬＳスイッチＡ３１〜Ｃ３３の装置構成を保持する。監視マネージャ装置１１を使用するネットワーク管理者がネットワーク構成を理解し易くするための情報として、装置名称や設置場所などの属性を併せて保持してもよい。これらの情報は、監視結果表示部３１５が通信路一覧を表示する際に使用してもよい。
【００６３】
次に、監視エージェント装置Ａ２１及び監視エージェント装置Ｂ２２の構成と動作について説明する。
【００６４】
監視エージェント装置Ａ２１及び監視エージェント装置Ｂ２２もまた、監視マネージャ装置１１（図２）と同様の構成を備える。但し、通信インタフェース２０５は、監視マネージャ装置１１及びＧＭＰＬＳスイッチＡ３１、Ｂ３２、Ｃ３３に接続されている。各構成の数は、監視エージェント装置Ａ２１毎に異なってもよい。
【００６５】
図４は、監視エージェント装置Ａ２１、Ｂ２２の機能ブロック図である。
【００６６】
監視エージェント装置Ａ２１は、制御メッセージ受信部４０１、制御メッセージ記憶部４０２及び制御メッセージ通知部４０３によって構成される。
【００６７】
制御メッセージ受信部４０１は、ＧＭＰＬＳ拡張ＲＳＶＰ−ＴＥメッセージ及びＧＭＰＬＳ拡張ＯＳＰＦ−ＴＥのリンク状態広告メッセージの複写を、制御情報転送装置Ａ４１等から受信する。そして、受信したメッセージの複写を、制御メッセージ記憶部４０２のテーブルに格納する。制御メッセージ記憶部４０２のテーブルの列構成は、図９に示すパス確立情報蓄積テーブル及び、図１０に示すリンク状態情報蓄積テーブルとほぼ同じであり、リンク識別情報８０４２を含まない事と捕捉監視エージェント識別子８０１２、９０１２を含まない点が異なる。捕捉日時欄には、メッセージの複写を受信した時刻を格納する。又は、メッセージの複写時刻を、制御情報転送装置が付加してもよい。この場合、時刻の精度を向上させることが出来る。更に、Framework for IP Performance Metrics(IETF RFC2330)に示されているように、ＮＴＰ（The Network Time
Protocol, IETF RFC1305）やＧＰＳ（Global Positioning System）を用いることによって、監視エージェント装置のシステム時計又は制御情報転送装置のシステム時計を校正して、メッセージの到着順序を決定する精度を向上させることができる。
【００６８】
制御メッセージ通知部４０３は、制御メッセージ記憶部４０２のテーブルを監視している。そして、ＧＭＰＬＳ拡張ＲＳＶＰ−ＴＥメッセージが追加されると、当該追加されたレコードの内容に監視エージェント装置の識別子を付加して、監視マネージャ装置１１のパス確立制御プロトコルメッセージ受信部３０１に送信する。また、ＧＭＰＬＳ拡張ＯＳＰＦ−ＴＥのリンク状態広告メッセージが追加されると、当該追加されたレコードの内容に監視エージェント装置の識別子を付加して、監視マネージャ装置１１のリンクステート型経路制御プロトコル受信部３１１に送信する。
【００６９】
この監視マネージャ装置１１への送信タイミングは、逐次的、一定時間毎、又は送信すべきデータ量が予め設定された値に達する毎等、様々とすることができる。
【００７０】
図５は、各メッセージの捕捉のパス確立、開放及びリンク状態広告を捕捉するシーケンス図である。
【００７１】
図５に示すシーケンスは、ＧＭＰＬＳ拡張ＲＳＶＰ−ＴＥ及びＧＭＰＬＳ拡張ＯＳＰＦ−ＴＥの動作規則に従う現象に対し、本発明による通信路管理システム１との間の送受信を加えたものである。すなわち、制御情報転送装置Ａ４１及びＢ４２がＧＭＰＬＳ拡張ＲＳＶＰ−ＴＥ及びＧＭＰＬＳ拡張ＯＳＰＦ−ＴＥメッセージを複写し、これに監視エージェント装置Ａ２１及び監視エージェント装置Ｂ２２が捕捉点情報を付加し、監視マネージャ装置１１に通知するシーケンスである。図示されるメッセージ５２１〜５２４、５３１〜５３６が加えられたメッセージである。
【００７２】
また、図５には示していないが、ＧＭＰＬＳ拡張ＯＳＰＦ−ＴＥメッセージは、通信路の確立有無に関わらず、リンクの状態を交換している。即ち、シーケンス５００以前にメッセージを交換していてもよい。
【００７３】
通信路確立要求装置７１が、ＬＳＰ確立要求をＧＭＰＬＳスイッチＡ３１に送ると（５００）、ＧＭＰＬＳスイッチＡ３１〜Ｃ３３は、ＧＭＰＬＳ拡張ＲＳＶＰ−ＴＥのＰＡＴＨメッセージ及びＲＥＳＶメッセージを交換する（５０１、５０２、５０３、５０４）。これによって、部分コネクション６１１〜６１２とクロスコネクション６１５〜６１７が割り当てられ、ＧＭＰＬＳスイッチＡ３１〜Ｃ３３によって通信路６１が確立される。
【００７４】
制御情報転送装置Ａ４１及びＢ４２は、ＧＭＰＬＳスイッチ間でやり取りされるＲＳＶＰメッセージを複写し、監視エージェント装置Ａ２１又は監視エージェント装置Ｂ２２に送信する。前述したように、監視エージェント装置Ａ２１、Ｂ２２は、監視エージェント装置の識別子及び捕捉時刻と共に、捕捉したメッセージを監視マネージャ装置１１に送信する（５２１〜５２４）。監視マネージャ装置１１は、受信したＲＳＶＰメッセージ、監視エージェント装置の識別子及び捕捉時刻を、パス確立制御情報蓄積部３０２に格納する。
【００７５】
また、ＧＭＰＬＳスイッチＡ３１〜Ｃ３３は、ＧＭＰＬＳスイッチ間のリンクの状態が変化すると、リンク状態広告を交換する。ンク状態広告は、ＧＭＰＬＳ拡張ＯＳＰＦ−ＴＥのＬＳ  ＵＰＤＡＴＥメッセージとしてやり取りされる。
【００７６】
リンクの状態とは、リンクの障害有無及び割当済み帯域資源量である。帯域資源には、部分コネクション６１１の本数や、各部分コネクション６１１の属性（要求帯域の合計値）等が含まれる。リンクの割当済み帯域資源の変化によって、リンク状態広告が交換される様子の例を、図中５１１〜５１６に示した。
【００７７】
制御情報転送装置Ａ４１及びＢ４２は、ＧＭＰＬＳスイッチ間でやり取りされる、ＧＭＰＬＳ拡張ＯＳＰＦ−ＴＥメッセージを複写し、監視エージェント装置Ａ２１又は監視エージェント装置Ｂ２２に送信する。前述したように、監視エージェント装置Ａ２１、Ｂ２２は、監視エージェント装置の識別子及び捕捉時刻と共に、捕捉したメッセージを監視マネージャ装置１１に送信する（５３１〜５３６）。監視マネージャ装置１１は、受信したＲＳＶＰメッセージ、監視エージェント装置の識別子及び捕捉時刻を、リンク状態情報蓄積部３１２に格納する。
【００７８】
図６Ａは、ＧＭＰＬＳ拡張ＲＳＶＰ−ＴＥメッセージのフォーマット図であり、通信路管理システム１に関連するフィールドを示す。
【００７９】
ＧＭＰＬＳ拡張ＲＳＶＰ−ＴＥメッセージ６０は、ＲＳＶＰメッセージ種別６０２、セッション識別子６０３、リフレッシュ周期６０４、ラベル６０５、ＲＳＶＰホップ６０９、ＳＥＮＤＥＲ＿ＴＥＭＰＬＡＴＥ６１０及びその他のＲＳＶＰオブジェクト６０６〜６０８の各フィールドを含む。
【００８０】
ＲＳＶＰメッセージ種別フィールド６０２は、このメッセージがＰＡＴＨメッセージ、ＲＥＳＶメッセージ、又はＰＡＴＨ＿ＴＥＡＲメッセージ等のいずれであるかを示す識別子である。
【００８１】
ＧＭＰＬＳ拡張ＲＳＶＰ−ＴＥメッセージは、Internet Protocol等によって伝送される。従って、メッセージは、ネットワーク中ではＩＰヘッダを伴っている。
【００８２】
また、ＧＲＥ（Generic Routing Encapsulation）によってカプセル化される場合には、更にＧＲＥヘッダが先頭に付加される。
【００８３】
ＲＳＶＰホップフィールド６０９は、ＲＳＶＰメッセージ送信元ルータの識別子６０９１と上流側ルータの通信インタフェース識別子６０９２を含む。ＲＳＶＰホップ６０９は、確立しようとする通信路６１に割り当てる部分コネクションの、該ＲＳＶＰメッセージ送信側のＧＭＰＬＳスイッチの通信インタフェースを表す。
【００８４】
図６Ｂは、ＧＭＰＬＳ拡張ＲＳＶＰ−ＴＥメッセージの例であり、図５のシーケンス５０１のメッセージを表している。ＲＳＶＰホップ６０９のＩＰｖ４ＡｄｄｒとＩＦ＿ＩＤは、ＧＭＰＬＳスイッチＡ３１のインタフェース３１ｂを表している。パス確立制御プロトコルメッセージ受信部が、本メッセージをパス確立制御情報蓄積部のテーブルに格納する時には、前述した通り、ＲＳＶＰ＿ＨＯＰが示すＧＭＰＬＳスイッチＡ３１のインタフェース３１ｂの対向インタフェースであるところの、ＧＭＰＬＳスイッチＢ３２のインタフェース３２ａを示す、｛192.168.100.2, 1001｝を、共に格納する。これにより、該ＲＳＶＰ−ＴＥメッセージが制御するリンクのリンク識別子が導出される。
【００８５】
図７Ａは、ＧＭＰＬＳ拡張ＯＳＰＦ−ＴＥのリンク状態広告のメッセージのフォーマット図であり、通信路管理システム１に関連するフィールドを示す。
【００８６】
ＧＭＰＬＳ拡張ＯＳＰＦ−ＴＥのリンク状態広告メッセージ７０は、ＯＳＰＦメッセージ種別７０２、及び、一つ以上のリンク状態７０３〜７０５の各フィールドを含む。ＯＳＰＦメッセージ種別フィールド７０２は、このメッセージがリンク状態広告を表していることを示す識別子である。
【００８７】
リンク状態フィールド７０３〜７０５は、広告元ルータ識別子７０３１、リンク識別子７０３２及び一つ以上のリンク属性７０３３〜７０３５を含む。
【００８８】
ＧＭＰＬＳ拡張ＯＳＰＦ−ＴＥメッセージは、Internet Protocol等によって伝送される。従って、メッセージは、ネットワーク中ではＩＰヘッダを伴っている。
【００８９】
また、ＧＲＥ（Generic Routing Encapsulation）によってカプセル化される場合には、更にＧＲＥヘッダが先頭に付加される。
図７Ｂは、ＧＭＰＬＳ拡張ＯＳＰＦ−ＴＥメッセージの例であり、ＧＭＰＬＳスイッチＡ３１のインタフェース３１ｂと、ＧＭＰＬＳスイッチＢ３２のインタフェース３２ａの間のリンク５１が正常であることを示す。
【００９０】
図８は、インタフェース接続関係管理テーブル２１０の構成図である。
【００９１】
インタフェース接続関係管理テーブル２１０は、Ｉ／Ｆ接続関連保持部３２４に保持される。
【００９２】
インタフェース接続関係管理テーブル２１０は、リンク端Ａ２１０１及びリンク端Ｂ２１０２を含む。リンク端Ａ２１０１とリンク端Ｂ２１０２は、接続されている二つの通信インタフェースの識別情報を表す。即ち、各行はリンク識別子と等価である。リンク端Ａ２１０１は、ルータ識別子Ａ２１０１１とインタフェース識別子Ａ２１０１２を含む。また、リンク端Ｂ２１０２は、ルータ識別子Ｂ２１０２１とインタフェース識別子Ｂ２１０２２を含む。
【００９３】
本テーブルの内容は、予めネットワーク管理者により手動設定され、永続的に保持されてもよいし、リンク状態情報蓄積部３１２に格納されている情報に基づいて導いてもよい。後者の場合の処理を示す。リンク状態情報蓄積テーブル９０の古い行から順に内容を調べる。[広告元ルータ識別子９０３１, リンク属性１ ９０３３に示されたlink_local_id, リンク識別子９０３２, リンク属性２ ９０３４に示されたlink_remote_id]の組はリンク識別子を示している。障害を示す行であるならば、該リンク識別子の行をインタフェース接続関係管理テーブル２１０から削除し、そうでないならば上書きする。これを、リンク状態情報蓄積テーブル９０の全ての行に対して実行することにより、最新のインタフェース接続関係管理テーブル２１０を得ることが出来る。
【００９４】
本図の例は、通信インタフェース３１ｂと３２ａ、３２ｂと３３ａが、夫々双方向に接続されている事を表している。通信インタフェース３１ｂ、３２ａ、３２ｂ、３３ａのＩ／Ｆ識別子は、既に述べた通り、各々１００２、１００１、１００２、１００１であると仮定している。
【００９５】
図９は、パス確立制御情報蓄積テーブル８０の構成図である。
【００９６】
パス確立制御情報蓄積テーブル８０は、パス確立制御情報蓄積部３０２に保持される。
【００９７】
パス確立制御情報蓄積テーブル８０は、捕捉点情報８０１、ＩＰヘッダ情報８０２、ＲＳＶＰ情報８０３、リンク識別子８０４及びリフレッシュタイムアウト時刻８０５の各列を含む。各行には、監視エージェント装置Ａ２１、Ｂ２２から受信したＧＭＰＬＳ拡張ＲＳＶＰ−ＴＥメッセージ等が格納される。
【００９８】
捕捉点情報８０１は、捕捉日時８０１１及び捕捉監視エージェント識別子８０１２を含む。捕捉日時８０１１には、ＧＭＰＬＳ拡張ＲＳＶＰ−ＴＥメッセージを捕捉した時刻が格納される。捕捉監視エージェント識別子８０１２には、捕捉した監視エージェント装置の識別子が格納される。
【００９９】
ＩＰヘッダ情報８０２は、送信元ＩＰアドレス８０２１及び宛先ＩＰアドレス８０２２を含む。これらには、捕捉したＧＭＰＬＳ拡張ＲＳＶＰ−ＴＥメッセージパケットのＩＰヘッダから抽出された情報が格納される。
【０１００】
ＲＳＶＰ情報８０３は、ＲＳＶＰメッセージ種別８０３１、セッション識別子８０３２、リフレッシュ周期８０３３、ラベル８０３４、ＲＳＶＰホップ８０３８、ＳＥＮＤＥＲ＿ＴＥＭＰＬＡＴＥ８０３９及びその他のＲＳＶＰオブジェクト８０３５〜８０３７を含む。これらには、捕捉したＧＭＰＬＳ拡張ＲＳＶＰ−ＴＥメッセージの内容がそのまま格納される。
【０１０１】
リンク識別子８０４は、ＲＳＶＰ＿ＨＯＰオブジェクトの内容を用い、リンク状態情報蓄積部３１２又はＩ／Ｆ接続関連保持部３２４のテーブルを参照して、パス確立制御プロトコルメッセージ受信部３０１によって導出される。
【０１０２】
具体的には、ＰＡＴＨメッセージの場合には、ＲＳＶＰ＿ＨＯＰオブジェクトに含まれる、ＩＦ＿ＩＤ  ＴＬＶのＩＦ＿ＩＤフィールドの値を、上流側Ｉ／Ｆ識別子８０４１に格納する。更に、ＩＦ＿ＩＤ  ＴＬＶの、ＩＰｖ４ＡｄｄｒフィールドとＩＦ＿ＩＤフィールドで示される接続先インタフェースの識別子を、Ｉ／Ｆ接続関連保持部３２４を参照して求める。求めた接続先インタフェースの識別子は、下流側Ｉ／Ｆ識別子８０４２に格納される。ＲＥＳＶメッセージの場合には、ＲＳＶＰ＿ＨＯＰオブジェクトに含まれる、ＩＦ＿ＩＤ  ＴＬＶのＩＦ＿ＩＤフィールドの値を、下流側Ｉ／Ｆ識別子８０４２に格納する。更に、ＩＦ＿ＩＤ  ＴＬＶの、ＩＰｖ４ＡｄｄｒフィールドとＩＦ＿ＩＤフィールドで示される接続先インタフェースの識別子を、Ｉ／Ｆ接続関連保持部３２４を参照して求める。求めた接続先インタフェースの識別子は、上流側Ｉ／Ｆ識別子８０４１に格納される。
【０１０３】
本図の例では、図５のＰＡＴＨメッセージ捕捉通知５２１及び５２２、ＲＥＳＶメッセージ捕捉通知５２３及び５２４を受信し、各々４行のエントリが保持されている。
【０１０４】
一行目はＰＡＴＨメッセージであるため、ＲＳＶＰホップ８０３８のＩＦ＿ＩＤフィールドの値であるところの１００２が、上流側Ｉ／Ｆ識別子８０４１に格納されている。更に、ＲＳＶＰホップ８０３８のＩＰｖ４ＡｄｄｒフィールドとＩＦ＿ＩＤフィールドの値であるところの（192.168.100.1, 1002）の組が、インタフェース接続関係テーブル２１０のリンク端Ａに一致する行が選ばれ、対応するリンク端ＢのＩ／Ｆ識別子Ｂの値として1001が得られる。これが、下流側Ｉ／Ｆ識別子８０４２に格納されている。
【０１０５】
二行目もまた一行目と同様の手順により、上流側Ｉ／Ｆ識別子８０４１及び下流側Ｉ／Ｆ識別子８０４２の値が求められ、格納されている。
【０１０６】
三行目はＲＥＳＶメッセージであるため、ＲＳＶＰホップ８０３８のＩＦ＿ＩＤフィールドの値であるところの１００１が、下流側Ｉ／Ｆ識別子８０４２に格納されている。更に、ＲＳＶＰホップ８０３８のＩＰｖ４ＡｄｄｒフィールドとＩＦ＿ＩＤフィールドの値であるところの（192.168.100.3, 1001）の組が、インタフェース接続関係テーブル２１０のリンク端Ａに一致する行が選ばれ、対応するリンク端ＢのＩ／Ｆ識別子Ｂの値として1002が得られる。これが、上流側Ｉ／Ｆ識別子８０４１に格納されている。
【０１０７】
四行目もまた三行目と同様の手順により、上流側Ｉ／Ｆ識別子８０４１及び下流側Ｉ／Ｆ識別子８０４２の値が求められ、格納されている。
【０１０８】
リフレッシュタイムアウト時刻８０５は、捕捉日時８０１１とリフレッシュ周期８０３３を用いて導かれる。ＧＭＰＬＳ  ＲＳＶＰ−ＴＥの前提仕様であるＲＳＶＰ Ｖｅｒｓｉｏｎ１(IETF, RFC2205, R.Braden他, "Resource ReSerVation Protocol (RSVP) -- Version 1 Functional Specification")によれば、タイムアウト時間Ｌは、リフレッシュ周期Ｒと定数Ｋを用いて、Ｌ≧（Ｋ＋０．５）×１．５×Ｒと規定されており、定数Ｋの推奨値は３である。従って、Ｌ≧5.25Ｒとなる。すなわち、(捕捉日時８０１１)＋5.25×(リフレッシュ周期８０３３)の値をリフレッシュタイムアウト時刻８０５に格納する。
【０１０９】
例えば、一行目は、リフレッシュ周期が30秒であるので、5.25×リフレッシュ周期の値は2'37.5''となる。これを捕捉時刻の値である2004/6/1 10:20:30.351に加算することにより、リフレッシュタイムアウト時刻2004/6/1 10:23:07.851を導出し、リフレッシュタイムアウト時刻８０５に格納している。
【０１１０】
図１０は、リンク状態情報蓄積テーブル９０の構成図である。
【０１１１】
リンク状態情報蓄積テーブル９０は、リンク状態情報蓄積部３１２に保持される。
【０１１２】
リンク状態情報蓄積テーブル９０は、捕捉点情報９０１、ＩＰヘッダ情報９０２及びＳＰＦリンク状態情報９０３の各列を含む。
【０１１３】
捕捉点情報９０１は、捕捉日時９０１１及び捕捉監視エージェント識別子９０１２を含む。捕捉日時９０１１には、ＧＭＰＬＳ拡張ＯＳＰＦ−ＴＥメッセージを捕捉した時刻が格納される。捕捉監視エージェント識別子９０１２には、捕捉した監視エージェント装置の識別子が格納される。
【０１１４】
ＩＰヘッダ情報９０２は、送信元ＩＰアドレス９０２１及び送信先ＩＰアドレス９０２２を含む。これらの列には、捕捉したＧＭＰＬＳ拡張ＯＳＰＦ−ＴＥメッセージパケットのＩＰヘッダの情報が格納される。
【０１１５】
ＯＳＰＦリンク状態情報９０３は、広告元ルータ識別子９０３１、リンク識別子９０３２及びリンク属性９０３３〜９０３５を含む。これらには、捕捉したＧＭＰＬＳ拡張ＯＳＰＦ−ＴＥメッセージの対応する各フィールドの値がそのまま格納される。
【０１１６】
すなわち、広告元ルータ識別子９０３１には、ＧＭＰＬＳ拡張ＯＳＰＦ−ＴＥメッセージ７０の広告元ルータ７０３１が格納される。また、リンク識別子９０３２には、ＧＭＰＬＳ拡張ＯＳＰＦ−ＴＥメッセージ７０のリンク識別子７０３２が格納される。リンク属性９０３３〜９０３５には、ＧＭＰＬＳ拡張ＯＳＰＦ−ＴＥメッセージ７０のリンク属性７０３３〜７０３５が格納される。
【０１１７】
リンク属性ｎ（９０３５）に格納された属性metricの値は、特殊値∞をとることがあり、その場合、該リンクが使用不能になったことを表す。またＧＭＰＬＳ拡張ＯＳＰＦ−ＴＥにおいては、リンク属性として使用可能な帯域などの属性を交換することが可能であり、使用可能な帯域が一定値を下回った場合にはリンクが使用不能になったと見なしても良い。
【０１１８】
リンク状態変化検出部３１３は、これらの値を監視することにより、リンクの障害を検出する。
【０１１９】
本図の例は、図１の通信ネットワークにおいて、ＧＭＰＬＳスイッチ３１〜３３が相互に交換しているＯＳＰＦメッセージを、受信し蓄積したある瞬間のテーブル状態を表している。
【０１２０】
各行は、広告元ルータ９０３１で示されるＧＭＰＬＳスイッチから、リンク識別子９０３２で表されるＧＭＰＬＳスイッチに向かう片方向リンクの、状態を表している。ＯＳＰＦにおいては、あるＧＭＰＬＳスイッチが生成したリンク状態広告の内容は、ネットワーク全体に伝播されるため、同一のＯＳＰＦリンク状態情報９０３のメッセージが複数の監視エージェント装置にて捕捉される。例えば、本図の１行目と２行目は同一のＯＳＰＦリンク状態情報９０３の値を持つが、捕捉点情報９０１及びＩＰヘッダ情報９０２の値が異なっている。１行目は広告元ルータ識別子192.168.100.1で示されるＧＭＰＬＳスイッチＡが生成したメッセージであり、２行目は、１行目のメッセージを受信したＧＭＰＬＳスイッチＢがＧＭＰＬＳスイッチＣに対して転送したメッセージである。即ち、これらは同一のリンクの状態を表している。
【０１２１】
本図の内容を用いて、インタフェース接続関係管理テーブル２１０の内容を決定しても良い。その手順を説明する。本テーブルから、時刻の古い順に、４つの属性値の組（リンク識別子９０３２、link_local_idを含んだリンク属性１（９０３３）、link_remote_id
を含んだリンク属性２（９０３４））を取り出す。属性metricを評価するなどして、使用可能なリンクと判断されたなら、これら４つの属性値の組を、インタフェース接続関係管理テーブル２１０の４つのフィールド（ルータ識別子Ａ２１０１１、Ｉ／Ｆ識別子Ａ２１０１２、ルータ識別子Ｂ２１０２１、Ｉ／Ｆ識別子Ｂ２１０２２）に、各々格納する。利用可能でないリンクと判断されたなら、これら４つの属性値の組に一致する、インタフェース接続関係管理テーブル２１０の行を削除する。
【０１２２】
図１１は、Ｉ／Ｆ状態情報蓄積テーブル１００の構成図である。
【０１２３】
Ｉ／Ｆ状態情報蓄積テーブル１００は、Ｉ／Ｆ状態情報蓄積部３２２に保持される。
【０１２４】
Ｉ／Ｆ状態情報蓄積テーブル１００は、取得点情報１００１、インタフェース識別子１００２及びインタフェース属性１００３の各列を含む。
【０１２５】
取得点情報１００１は、取得日時１００１１及びルータ識別子１００１２を含む。取得日時１００１１には、インタフェース属性１００３を受信した日時が格納される。ルータ識別子１００１２には、ＧＭＰＬＳスイッチの識別子が格納される。
【０１２６】
インタフェース識別子１００２は、ＧＭＰＬＳスイッチの通信インタフェースの識別子
である。インタフェース識別子１００２は、ルータ識別子１００１２との組み合わせによって、管理対象の通信ネットワーク２内で一意に識別される。
【０１２７】
インタフェース属性１００３は、ＩＰアドレス１００３１及び稼動状態１００３２を含む。通信インタフェースにＩＰアドレス１００３１を割り当てないネットワーク構成の場合には、ＩＰアドレス１００３１は空欄としておく。ＩＰアドレス１００３１に値が格納される場合、ＩＰアドレス１００３１によって、ＧＭＰＬＳスイッチの通信インタフェースを識別することができる。また、インタフェース属性１００３には、通信インタフェースの通過パケット数、受信レーザ光の電力、ビット誤り率（ＢＥＲ）等の通信品質に関する通信インタフェースの属性を含んでもよい。通信インタフェースの通信品質に関する情報を含めると、光経路の品質を把握することができる。
【０１２８】
図１２は、クロスコネクション情報蓄積テーブル１１０の構成図である。
【０１２９】
クロスコネクション情報蓄積テーブル１１０は、クロスコネクション情報蓄積部３０５に保持される。
【０１３０】
クロスコネクション情報蓄積テーブル１１０は、状態変化日時１１０１、ルータ識別子１１０２、データ流入インタフェース情報１１０３、データ流出インタフェース情報１１０４、稼動状態１１０５、セッション識別子１１０６及びＳＥＮＤＥＲ＿ＴＥＭＰＬＡＴＥ１１０７の各列を含む。クロスコネクション情報蓄積テーブル１１０は、これらの情報によって、ＧＭＰＬＳスイッチ上のクロスコネクションの状態を表す。
【０１３１】
データ流入インタフェース情報１１０３は、流入インタフェース識別子１１０３１及び流入ラベル値１１０３２を含む。また、データ流出インタフェース情報１１０４は、流出インタフェース識別子１１０４１及び流出ラベル値１１０４２を含む。
【０１３２】
本テーブルの各行は、パス確立制御情報蓄積部３０２のパス確立制御情報蓄積テーブル８０及びリンク状態情報蓄積テーブル９０に基づいて、クロスコネクション情報導出部３０４が、ＧＭＰＬＳスイッチ上のクロスコネクションの状態を類推することによって生成される。このクロスコネクション情報導出処理は、図１９及び図２２Ａ〜Ｃを用いて後述する。
【０１３３】
本図の値の例は、ＰＡＴＨメッセージ捕捉通知５２１〜５２２及びＲＥＳＶメッセージ捕捉通知５２３〜５２４を受信し、クロスコネクション情報導出処理を完了した時点でのテーブルの状態を表している。
【０１３４】
図２３は、装置管理テーブル２３０の構成図である。
【０１３５】
装置管理テーブル２３０は、装置情報保持部３２６に保持される。
【０１３６】
装置管理テーブル２３０は、ルータ識別子２３０１、装置種別２３０２、装置表示名２３０３及び設置場所２３０４の各列を含む。装置管理テーブル２３０は、これらの情報によって、通信ネットワーク２に含まれる各ＧＭＰＬＳスイッチＡ３１〜Ｃ３３の属性を、ルータ識別子２３０１で識別されるＧＭＰＬＳスイッチ毎に表す。本テーブルの内容は、予めネットワーク管理者により手動設定され、永続的に保持される。
【０１３７】
図２４Ａは、パス管理テーブル２４０の構成図である。
【０１３８】
パス管理テーブル２４０は、パス情報保持部３２７に保持される。
【０１３９】
パス管理テーブル２４０は、パス種別２４０１、セッション識別子２４０２、ＬＳＰ＿ＩＤ２４０３、確立状態２４０４及び通過点リスト２４０５の各列を含む。パス管理テーブル２４０は、これらの情報によって、管理対象ネットワーク２に確立されている通信路の属性を表す。各行は、クロスコネクション情報導出部のパス確立検出処理により導かれる。
【０１４０】
パス種別２４０１は、パスを構成する部分コネクションの多重化方式及び、又は、クロスコネクションのスイッチング単位を表し、ＧＭＰＬＳ標準におけるパスのスイッチングケーパビリティと呼ばれる属性に基づく値を格納する。図２４Ａの１行目の例では、スイッチングケーパビリティがＬＳＣ(Lambda Switching Capable)という、光波長多重における波長単位でのクロスコネクションにより構成されるパスであるため、値ＬＳＣが格納されている。
【０１４１】
本テーブルの各行は、パス確立制御情報蓄積部３０２のパス確立制御情報蓄積テーブル８０及びリンク状態情報蓄積テーブル９０に基づいて、クロスコネクション情報導出部３０４が、ＧＭＰＬＳスイッチ上のクロスコネクションの状態を類推することによって生成される。このクロスコネクション情報導出処理は、図１９及び図２２Ａ〜Ｃを用いて後述する。
【０１４２】
以上で、クロスコネクション状態をクロスコネクション情報蓄積部３０５に、部分コネクション状態をパス確立制御情報蓄積部３０２に導出する処理が完結し、通信路の構成管理に必要な情報が揃う。
【０１４３】
以下では、これらの情報を用いて、ネットワークの管理業務を支援する情報を引き出す方法について述べる。
【０１４４】
図２５は、通信路管理システム１の操作者からのパス検索要求を受付ける画面構成例であり、監視結果表示部３１５の処理により、入出力部２０６に表示される。
【０１４５】
パス検索要求画面２５０１は、パス検索条件部２５０１１とパス検索結果部２５０１２を含む。操作者がパス検索条件部２５０１１において、検索条件種別に応じた条件を指定し、検索ボタンを操作すると、収容関係検索部３１４に問い合わせることにより、条件に合致したパスの一覧を導出する。そして、導出されたパスの一覧がパス検索結果部２５０１２に表示される。操作者が、表示されたパスの一覧の中から、その構成を表示したいものを選択した上で、詳細ボタンを操作すると、以下に示すように、パス詳細が表示される。
【０１４６】
図２６Ａは、パス詳細を表示する画面の構成例であり、監視結果表示部３１５の処理により、入出力部２０６に表示される。
【０１４７】
パス詳細表示画面２６０１は、パス概要部２６０１１と、パス詳細部２６０１２を含む。パス詳細部２６０１２は、ＧＭＰＬＳスイッチアイコン２６０１＿３１〜２６０１＿３３、リンクアイコン２６０１＿５１〜２６０１＿５２、通信インタフェース属性アイコン２６０１＿３１ｂ＿２、２６０１＿３２ａ＿２、２６０１＿３２ｂ＿２、２６０１＿３３ａ＿２、部分パス属性アイコン２６０１＿６１１＿２、２６０１＿６１２＿２などにより、パス構成の詳細を表す。
【０１４８】
図１３は、指定されたリンクを通過するパスの一覧を導出する処理のフローチャートである。この処理は、収容関係検索部３１４が、通信路管理システム１の操作者からの検索要求を受付けると、実行される。すなわち、パス検索要求画面２５０１において、検索条件種別として「通過リンク」を選択し、ルータ１、ルータ２、ＳＷ＿ＣＡＰ及びリンク識別子を選択し、検索ボタンを操作すると、実行される。
【０１４９】
まず、入出力部２０６を介して通信路管理システム１の操作者から検索要求によって指定されたリンクの上流側ルータのルータ識別子とリンク識別子を受け取る（１２０１）。
【０１５０】
その後、パス確立制御情報蓄積テーブル８０から、該リンクを通過している全てのパスのセッション識別子８０３２を取り出す（１２０２）。
【０１５１】
次に、取り出された全てのセッションについて、該セッションの起点ルータを求める（１２０３）。起点ルータを求める処理は、図１４を用いて後述する。
【０１５２】
その後、パス確立制御情報蓄積テーブル８０の、該セッションに関するエントリと、求めた起点ルータの識別子を、監視結果表示部３１５に出力することによって、入出力部２０６に表示する（１２０４）。
【０１５３】
以上のステップ１２０３〜ステップ１２０４の処理を、取り出された全てのセッションについて実行する。
【０１５４】
図１４は、指定されたセッションの起点ルータを求める処理のフローチャートであり、収容関係検索部３１４によって実行される。
【０１５５】
まず、セッション識別子、リンクの上流側ルータのルータ識別子及びリンク識別子を受取る。そして、これらの識別子で識別される部分コネクションを、着目部分コネクションと決める（１３０１）。
【０１５６】
その後、クロスコネクション情報蓄積テーブル１１０を参照して、着目部分コネクションに対する上流側ホップの部分コネクションを求める。求められた上流側ホップの部分コネクションを、新たな着目部分コネクションとする（１３０２）。
【０１５７】
次に、新たな部分コネクションが求まったか否かを判定する（１３０３）。新たな部分コネクションが求まったときは、ステップ１３０２に戻り、さらに上流の部分コネクションを求める。
【０１５８】
次に、新たな部分コネクションが求まらなかったときは、着目部分コネクションの上流側ルータを、起点ルータとする（１３０４）。そして、この処理を終了する。
【０１５９】
図１５は、リンク障害検出時に障害が波及する通信路を導出する処理のフローチャートであり、収容関係検索部３１４によって実行される。
【０１６０】
まず、リンク状態変化検出部３１３又はＩ／Ｆ状態変化検出部３２３から、障害発生リンクのリンク識別子を受け取る（１４０１）。
【０１６１】
その後、パス確立制御情報蓄積テーブル８０から、障害発生直前に該リンクを通過していた全てのパスのセッション識別子８０３２を取り出す（１４０２）。
【０１６２】
次に、取り出された全てのセッションについて、以下の処理を実行する。
【０１６３】
まず、障害発生リンク上において、該セッションのＰＡＴＨメッセージを送信したルータを、パス確立制御情報蓄積テーブル８０を用いて求めて、着目ルータとする（１４０３）。この送信元ルータを求める処理では、パス確立制御情報蓄積テーブル８０を参照して、指定されたリンク識別子に含まれるルータ識別子が送信元ＩＰアドレス８０２１と一致し、かつ、指定されたリンク識別子に含まれるインタフェース識別子がＲＳＶＰホップ８
０３８の上流側ルータの通信インタフェース識別子と一致する行を求める。
【０１６４】
次に、着目ルータが、該セッションの障害通知メッセージ（ＮＯＴＩＦＹ、又は、ＲＥＳＶ＿ＴＥＡＲ）を発行しているか否かを判定する（１４０４）。着目ルータが該セッションの障害通知メッセージを発行しているときは、障害通知メッセージの宛先ルータを、新たな着目ルータとする（１４０５）。そして、ステップ１４０４に戻り、障害通知メッセージを更に上流側にたどる。
【０１６５】
一方、着目ルータが該セッションの障害通知メッセージを発行していないときは、ステップ１４０６に進む。
【０１６６】
すなわち、障害通知メッセージを発行しているルータを上流側にたどっていき、たどれなくなるまで繰り返す。
【０１６７】
次に、着目ルータが障害発生前と異なる方路（direction）にＰＡＴＨメッセージを発行しているか否かを、パス確立制御情報蓄積テーブル８０を用いて判定する（１４０６）。障害発生前と異なる方路にＰＡＴＨメッセージを発行しているか否かは、クロスコネクション情報蓄積テーブル１１０上において、状態変化日時１１０１フィールドを遡り、直近に同一セッションの異なるエントリが存在するか否かによって判定する。
【０１６８】
その結果、着目ルータが異なる方路にＰＡＴＨメッセージを発行していれば、着目ルータがパス切り替え元であると判定する（１４０７）。一方、着目ルータが異なる方路にはＰＡＴＨメッセージを発行していなければ、パスの切り替えは着手されていないと判定する（１４１１）。
【０１６９】
次に、新たなＰＡＴＨメッセージ発行方路から、ＲＥＳＶメッセージを受信しているかを判定する（１４０８）。ＲＥＳＶメッセージを受信済みであるかは、クロスコネクション情報蓄積テーブル１１０上において、対応するエントリの流出ラベル値１１０４２に値が格納されているかによって判定する。すなわち、流出ラベル値１１０４２に値が格納されていれば、既にＲＥＳＶメッセージを受信している。一方、流出ラベル値１１０４２に値が格納されていなければ、ＲＥＳＶメッセージを受信していない。
【０１７０】
その結果、既にＲＥＳＶメッセージを受信していれば、パスの切り替えは完了していると判定する（１４０９）。一方、未だＲＥＳＶメッセージを受信していなければ、パスの切り替え中であると判定する（１４１０）。
【０１７１】
次に、該セッションの起点ルータを、図１４において前述した方法によって求める（１４１２）。そして、パス確立制御情報蓄積テーブル８０の、該セッションに関するエントリと共に、起点ルータ、切替え元ルータ及び切替え状況を、監視結果表示部３１５に出力することによって、入出力部２０６に表示する（１４１３）。
【０１７２】
以上のステップ１４０３〜ステップ１４１３の処理を、取り出された全てのセッションについて実行する。
【０１７３】
なお、ステップ１４０３〜ステップ１４１３の処理中に、操作者から表示中止が要求されたか否かを判定する。表示中止が要求されていないなら、取り出された全てのセッションについてステップ１４０３〜ステップ１４１３の処理を繰り返す。一方、表示中止が要求されたなら、取り出された全てのセッションについての処理の終了を待たずに、処理を終了する。
【０１７４】
図１６は、中間ノードの判断による予期せぬ通信路切断が発生する状況のシーケンス図である。
【０１７５】
図１６に示すシーケンスは、ＧＭＰＬＳ拡張ＲＳＶＰ−ＴＥの動作規則に従う現象に対し、本発明による通信路管理システム１との間の送受信を加えたものである。
【０１７６】
ＧＭＰＬＳ拡張ＲＳＶＰ−ＴＥでは、ＧＭＰＬＳ拡張ＲＳＶＰ−ＴＥメッセージ６０のリフレッシュ周期６０４の値を周期として、定期的に同一メッセージをＧＭＰＬＳスイッチ間でやり取りする（１５０１、１５０３、１５０５）。
【０１７７】
受信側のＧＭＰＬＳスイッチは、メッセージを受信する毎にタイマ値をリセットする（１５０２、１５０４、１５０６）。そして、リフレッシュ周期６０４から導かれる一定時間（例えば、リフレッシュ周期の３倍）以内に、同一セッションの次のメッセージが到着しない場合には、ＰＡＴＨ＿ＴＥＡＲメッセージを発行する（１５２２）。このＰＡＴＨ＿ＴＥＡＲメッセージの発行によって、下流側の部分コネクション及びクロスコネクションの資源を解放する。これは、メッセージの喪失や中間ノードの障害等によって、下流の資源の開放漏れが発生することを防止するためである。しかし、制御情報転送装置や制御情報転送装置間のリンクの一時的な障害や品質低下等によって、通信路６１の予期せぬ切断が発生しうる。
【０１７８】
また、本図では省略しているが、ＧＭＰＬＳスイッチＢ３２からＧＭＰＬＳスイッチＣ３３へのＰＡＴＨメッセージ、ＧＭＰＬＳスイッチＣ３３からＧＭＰＬＳスイッチＢ３２へのＲＥＳＶメッセージ、ＧＭＰＬＳスイッチＢ３２からＧＭＰＬＳスイッチＡ３１へのＲＥＳＶメッセージに関しても、同様にリフレッシュ周期毎にメッセージが送受信される。リフレッシュ周期は、各リンクごと、メッセージ毎に異なってもよい。
【０１７９】
本図に示す例では、本来ＧＭＰＬＳスイッチＢ３２が受信すべきＰＡＴＨメッセージ１５０７〜１５０９が欠落したために、ＧＭＰＬＳスイッチＢ３２がタイムアウトと判定し（１５２１）、通信路６１の下流の資源が誤って解放されている（１５２２）。
【０１８０】
これらのＰＡＴＨメッセージ１５０１、１５０３、１５０５は、監視エージェント装置Ａ２１によって捕捉され、監視マネージャ装置１１に通知される（１５１１〜１５１３）。また、タイムアウトによるＰＡＴＨ＿ＴＥＡＲメッセージは、監視エージェント装置Ｂ２２によって捕捉され、監視マネージャ装置１１に通知される（１５２３）。
【０１８１】
監視マネージャ装置１１は、受け取ったＰＡＴＨ＿ＴＥＡＲメッセージの複写１５２３が、正常なパス切断によるものか、タイムアウト等による予期せぬ通信路切断によるものかを判定するタイムアウト類推処理を実行する（１５２４）。このタイムアウト類推処理の詳細は、図１８を用いて後述する。
【０１８２】
その結果、ＰＡＴＨ＿ＴＥＡＲメッセージが、タイムアウト等による予期せぬ通信路切断に起因するものであれば、その旨を監視結果表示部３１５に出力することによって、入出力部２０６に表示する。
【０１８３】
図１７は、正常なパス切断が発生する状況のシーケンス図である。
【０１８４】
図１７に示すシーケンスは、ＧＭＰＬＳ拡張ＲＳＶＰ−ＴＥの動作規則に従う現象に対し、本発明による通信路管理システム１との間の送受信を加えたものである。また、図１６に示したシーケンスと同様に、本図でもＧＭＰＬＳスイッチＢ３２からＧＭＰＬＳスイッチＣ３３へのＰＡＴＨメッセージと、ＲＥＳＶメッセージに関する、リフレッシュ周期毎の送受信は省略している。
【０１８５】
正常なパス切断の場合、切断しようとする通信路６１の起点ノードであるＧＭＰＬＳスイッチＡ３１からＰＡＴＨ＿ＴＥＡＲメッセージが発行され、これが終点ノードであるＧＭＰＬＳスイッチＣ３３まで転送される（１６０７、１６０８）。これによって、通信路６１が使用している全ての部分コネクション及びクロスコネクション資源が解放される。
【０１８６】
これらのＰＡＴＨ＿ＴＥＡＲメッセージ１６０７、１６０８は、監視エージェント装置Ａ２１又は監視エージェント装置Ｂ２２により捕捉され、監視マネージャ装置１１に通知される（１６１４、１６１６）。
【０１８７】
正常なパス切断の場合、ＰＡＴＨ＿ＴＥＡＲメッセージの送受信に先立って、タイムアウトは発生しない（１６０１、１６０３、１６０５）。ＰＡＴＨ＿ＴＥＡＲメッセージは必ず通信路６１上の全ての区間に渡って、必ず上流から下流に向かって転送される（１６０７、１６０８）。
【０１８８】
監視マネージャ装置１１は、ＰＡＴＨ＿ＴＥＡＲメッセージの複写を監視エージェント装置から受け取る毎に、これが正常なパス切断によるものか、或いはタイムアウト等の予期せぬ通信路切断によるものかを判定するタイムアウト類推処理を実行する（１６１５、１６１７）。このタイムアウト類推処理はステップ１５２４（図１６）と同一であり、処理の詳細は、図１８を用いて後述する。
【０１８９】
その結果、ＰＡＴＨ＿ＴＥＡＲメッセージが、タイムアウト等による予期せぬ通信路切断に起因するものであれば、その旨を監視結果表示部３１５に出力することによって、入出力部２０６に表示する。なお、本図の例では正常なパス切断と判定される。
【０１９０】
図１８は、中間ノードの判断による予期せぬパス切断を類推するタイムアウト類推処理のフローチャートであり、切断要求正当性判断部３０３によって実行される。
【０１９１】
ＰＡＴＨ＿ＴＥＡＲを検出したリンクのリンク識別子を切断要求正当性判断部３０３から受け取ると、当該リンクを着目リンクとする（１７０１）。
【０１９２】
次に、クロスコネクション情報蓄積テーブル１１０を参照して、着目リンクに対する上流のリンク識別子を求める。そして、求められたリンクを、新たな着目リンクとする（１７０２）。その後、上流のリンク（上流ホップ）が見つかったか否かを判定する（１７０３）。
【０１９３】
その結果、上流ホップが見つからなければ、正常な削除シーケンスであると判定する（１７０７）。すなわち、起点ルータまでの全てのホップについて、ＰＡＴＨ＿ＴＥＡＲメッセージが観測されている。
【０１９４】
一方、上流ホップが見つかれば、パス確立制御情報蓄積テーブル８０を参照して、着目リンクにおいて該セッションに対するＰＡＴＨ＿ＴＥＡＲメッセージが捕捉されているかを調べる（１７０４）。
【０１９５】
その後、ＰＡＴＨ＿ＴＥＡＲメッセージが捕捉されているか否かを判定する（１７０５）。
【０１９６】
その結果、ＰＡＴＨ＿ＴＥＡＲメッセージが捕捉されていれば、ステップ１７０２に戻り、リンクを更に上流側にたどる。一方、ＰＡＴＨ＿ＴＥＡＲメッセージが捕捉されてい
なければ、中間ノードの判断による予期せぬ通信路切断であると判定する。そして、その旨を監視結果表示部３１５に出力することによって、入出力部２０６に表示する（１７０６）。
【０１９７】
図１９Ａ〜図１９Ｄは、クロスコネクションの状態を導出する処理のフローチャートである。図１９Ａは、メイン処理を示す。図１９Ｂは、メッセージがＰＡＴＨメッセージである場合の処理である。図１９Ｃは、メッセージがＲＥＳＶメッセージである場合の処理である。図１９Ｄは、メッセージがＰＡＴＨ＿ＴＥＡＲメッセージである場合の処理である。
【０１９８】
このクロスコネクション状態導出処理では、クロスコネクション情報導出部３０４が、パス確立制御情報蓄積部３０２とリンク状態情報蓄積部３１２を用いてクロスコネクションの状態を導出する。そして、導出されたクロスコネクションの情報を、クロスコネクション情報導出部３０４に格納する。また、クロスコネクション状態導出処理は、パス確立制御情報蓄積部３０２の各行が更新されることを契機に実行される。
【０１９９】
クロスコネクション情報導出部３０４は、ＲＳＶＰメッセージを受け取ると（１８０１）、そのＲＳＶＰメッセージ種別６０２を調べる（１８０２）。
【０２００】
その結果、受け取ったＲＳＶＰメッセージがＰＡＴＨメッセージであれば、ＰＡＴＨメッセージ処理を実行する（１８１０）。一方、受け取ったＲＳＶＰメッセージがＲＥＳＶメッセージであれば、ＲＥＳＶメッセージ処理を実行する（１８２０）。また、受け取ったＲＳＶＰメッセージがＰＡＴＨ＿ＴＥＡＲメッセージであれば、ＰＡＴＨ＿ＴＥＡＲメッセージ処理を実行する（１８３０）。
【０２０１】
また、ＰＡＴＨメッセージのタイムアウトを、タイマ管理部３２５が検出した際には、擬似的にＰＡＴＨ＿ＴＥＡＲメッセージと同等の情報を生成する（１８４０）ことにより、あたかもＰＡＴＨ＿ＴＥＡＲメッセージを受信したかのように、ＰＡＴＨ＿ＴＥＡＲメッセージ処理を実行する（１８３０）。この際に生成する擬似ＰＡＴＨ＿ＴＥＡＲメッセージは、パス確立制御情報蓄積テーブル８０において、タイムアウトと見なされたＰＡＴＨメッセージの、ＩＰヘッダ情報８０２、セッション識別子８０３２、ＲＳＶＰホップ８０３８及びＳＥＮＤＥＲ＿ＴＥＭＰＬＡＴＥ８０３９を用い、ＲＳＶＰメッセージ種別８０３１の値をＰＡＴＨ＿ＴＥＡＲとしたものである。
【０２０２】
次に、図１９Ｂを参照して、受け取ったＲＳＶＰメッセージがＰＡＴＨメッセージである場合の処理１８１０について説明する。また、図２２Ａ〜Ｂを参照して、ＰＡＴＨメッセージ捕捉通知５２１〜５２２を受信した際の、クロスコネクション情報蓄積テーブル１１０の変化を、併せて説明する。
【０２０３】
この処理では、まず、パス確立要求検出を行い、新規のパス確立が要求されたならばパス管理テーブルに登録する(１８１０２〜１８１０３)。次に、ＰＡＴＨメッセージを捕捉したリンクの上流側インタフェースに関するクロスコネクション状態を更新する（１８１１〜１８１４）。次に、ＰＡＴＨメッセージを捕捉したリンクの下流側インタフェースに関するクロスコネクション状態を更新する（１８１５〜１８１９）。
【０２０４】
ここで、上流側インタフェースとは、ＰＡＴＨメッセージが制御しようとしているリンクに着目した際に、その両端のインタフェースの内、下流側へ流れるユーザデータ（ダウンストリームユーザデータ）を該リンクに流入させるインタフェースであり、下流側インタフェースとは、もう一方のインタフェースである。
【０２０５】
まず、パス管理テーブル２４０上で、セッション識別子２４０２とＬＳＰ＿ＩＤ２４０３が、夫々ＰＡＴＨメッセージのセッション識別子８０３２とＳＥＮＤＥＲ＿ＴＥＭＰＬＡＴＥ８０３９のｌｓｐＩｄに、共に一致するレコードを検索し（１８１０２）、見つからないならば新たなパスの確立が要求されたの判断して、パス管理テーブルに新たなレコードを追加する（１８１０３、１８１０４）。新たなレコードのパス種別２４０１には、その他のオブジェクト８０３５に格納されているｌａｂｅｌ＿ｒｅｑオブジェクトに含まれるスイッチングケーパビリティＳＣの値を、パス確立状態２４０４には値ｅｓｔａｂｌｉｓｈｉｎｇを、夫々格納する。
【０２０６】
次に、クロスコネクション情報蓄積テーブル１１０において、セッション識別子１１０６と受信メッセージのセッション識別子６０３が一致し、かつ、ルータ識別子１１０２とＩＰヘッダの送信元アドレスが一致するレコードを検索する（１８１１）。そして、条件に合致するレコードが検索されたか否かを判定する（１８１２）。
【０２０７】
その結果、条件に合致するレコードが見つからなかった場合には、クロスコネクション情報蓄積テーブル１１０にレコードを追加する。その際、ルータ識別子フィールド１１０２を、受信メッセージのＩＰヘッダの送信元フィールドの値とし、稼動状態フィールド１１０５を、”ｉｄｌｅ”として、初期化する（１８１３）。
【０２０８】
次に、レコードの流出インタフェース識別子１１０４１フィールドに、受信メッセージの「上流側ルータの通信インタフェース識別子６０９２」の値を格納する。さらに、状態変化日時１１０１フィールドに、受け取ったＰＡＴＨメッセージ捕捉通知の捕捉日時を格納する（１８１４）。
【０２０９】
以上で、上流側インタフェースに関するクロスコネクション状態の更新が完了する。
【０２１０】
次に、クロスコネクション情報蓄積テーブル１１０において、セッション識別子１１０６と受信メッセージのセッション識別子６０３が一致し、かつ、ルータ識別子１１０２とＩＰヘッダの宛先アドレスが一致するレコードを検索する（１８１５）。そして、条件に合致するレコードが検索されたか否かを判定する（１８１６）。
【０２１１】
その結果、条件に合致するレコードが見つからなかった場合には、クロスコネクション情報蓄積テーブル１１０にレコードを追加する。その際、ルータ識別子フィールド１１０２を、受信メッセージのＩＰヘッダの送信元フィールドの値とし、稼動状態フィールド１１０５を、”ｉｄｌｅ”として、初期化する（１８１７）。
【０２１２】
次に、リンク状態情報蓄積テーブル９０を参照して、受信メッセージの「上流側ルータの通信インタフェース識別子６０９２」の接続先インタフェースを求める（１８１８）。
【０２１３】
なお、リンク状態情報蓄積テーブル９０に予め設定された接続先情報を参照して、接続先インタフェースを求めてもよい。このようにすれば、メッセージがＯＳＰＦ形式でない場合にも対応可能となる。
【０２１４】
そして、レコードの流出インタフェース識別子フィールド１１０４に、求めた接続先インタフェースのインタフェース識別子の値を格納する。さらに、状態変化日時フィールド１１０１に、受け取ったＰＡＴＨメッセージ捕捉通知の捕捉日時を格納する（１８１９）。
【０２１５】
ＰＡＴＨメッセージ捕捉通知５２１を受信すると、処理１８１４により図２２Ａの１行目に示すレコードが作成され、処理１８１９により２行目に示すレコードが作成され、処理１８１０４により、パス管理テーブル２４０に、図２４Ｂの１行目に示すレコードが作成される。また、ＰＡＴＨメッセージ捕捉通知５２２を受信すると、処理１８１４により図２２Ｂの２行目の流出インタフェース識別子が格納され、処理１８１９により２行目が作成される。
【０２１６】
次に、図１９Ｃを参照して、受け取ったＲＳＶＰメッセージがＲＥＳＶメッセージである場合の処理について説明する。また、図２２Ｃ及び図１２を参照して、ＲＥＳＶメッセージ捕捉通知５２３〜５２４を受信した際の、クロスコネクション情報蓄積テーブル１１０の変化を、併せて説明する。
【０２１７】
この処理では、まず、ＲＥＳＶメッセージを捕捉したリンクの下流側インタフェースに関するクロスコネクション状態を更新する（１８２１、１８２２）。次に、ＲＥＳＶメッセージを捕捉したリンクの上流側インタフェースに関するクロスコネクション状態を更新する（１８２３、１８２４）。次に、パス確立完了検出を行い、パスの確立が完了したならば、パス管理テーブルの確立状態をｅｓｔａｂｌｉｓｈｅｄに更新する（１８２５〜１８２７）。次に、更に、パスの通過点を導出してパス管理テーブルに格納する（１８２８）。
【０２１８】
ここで、上流側インタフェースとは、既に説明したＰＡＴＨメッセージの場合と同様、ダウンストリームユーザデータを該リンクに流入させるインタフェースであり、下流側インタフェースとは、もう一方のインタフェースである。
【０２１９】
まず、クロスコネクション情報蓄積テーブル１１０において、セッション識別子１１０６と受信メッセージのセッション識別子６０３が一致し、かつ、ルータ識別子１１０２と
ＩＰヘッダの送信元アドレスが一致するレコードを検索する（１８２１）。
【０２２０】
次に、検索の結果、見つかったレコードの流入ラベル値フィールド１１０３２に、受信メッセージのラベル６０５値を格納する。さらに、状態変化日時フィールド１１０１に、受け取ったＲＥＳＶメッセージ捕捉通知の捕捉日時を格納する。さらに、当該クロスコネクションの流入側及び流出側の情報が揃ったならば、稼動状態フィールド１１０５に”ｂｕｓｙ”を格納する（１８２２）。但し、当該クロスコネクションのデータ流出インタフェース情報１１０４が全て空であるならば、流入インタフェース情報が全てそろった時点で、稼動状態フィールド１１０５に”ｂｕｓｙ”を格納する。
【０２２１】
以上で、下流側インタフェースに関するクロスコネクション状態の更新が完了する。
【０２２２】
次に、クロスコネクション情報蓄積テーブル１１０において、セッション識別子１１０６と受信メッセージのセッション識別子６０３が一致し、かつ、ルータ識別子１１０２とＩＰヘッダの宛先アドレスが一致するレコードを検索する（１８２３）。
【０２２３】
次に、見つかったレコードの流出ラベル値フィールド１１０４２に、受信メッセージのラベル６０５値を格納する。さらに、状態変化日時フィールド１１０１に、受け取ったＲＥＳＶメッセージ捕捉通知の捕捉日時を格納する。さらに、当該クロスコネクションの流入側及び流出側の情報が揃ったならば、稼動状態フィールド１１０５に、”ｂｕｓｙ”を格納する（１８２４）。但し、当該クロスコネクションの流入インタフェース情報１１０３が全て空であるならば、流出インタフェース情報が全てそろった時点で、稼動状態フィールド１１０５に”ｂｕｓｙ”を格納する。
【０２２４】
次に、ＲＥＳＶメッセージのＲＳＶＰ＿ＨＯＰオブジェクト８０３８に含まれるＩＰｖ４Ａｄｄｒの値を、ＳＥＮＤＥＲ＿ＴＥＭＰＬＡＴＥ８０３９に含まれるｔｕｎｎｅｌ＿ｓｒｃの値と比較し、等しいならば最初のホップであると判断し、異なるならば最初のホップ以外であると判断する（１８２５）。
【０２２５】
最初のホップである場合、パス管理テーブル２４０上で、セッション識別子２４０２とＬＳＰ＿ＩＤ２４０３が、夫々ＰＡＴＨメッセージのセッション識別子８０３２とＳＥＮＤＥＲ＿ＴＥＭＰＬＡＴＥ８０３９のｌｓｐＩｄに、共に一致するレコードを検索し（１８２６）、パス確立状態２４０４に値ｅｓｔａｂｌｉｓｈｅｄを格納する（１８２７）。
【０２２６】
次に、クロスコネクション情報蓄積テーブル上で、パスの起点から終点までを手繰ることで通過点リストを導き、パス管理テーブル上のレコードの通過点リスト２４０４を更新する（１８２８）。
【０２２７】
ＲＥＳＶメッセージ捕捉通知５２３を受信すると、処理１８２２により図２２Ｃの３行目の流入側ラベル値１１０３２と稼動状態１１０５が、処理１８２４により２行目の流出ラベル値１１０４２が格納される。３行目は、データ流出インタフェース情報１１０４が空欄であるため、データ流入インタフェース情報１１０３が全て揃ったことを以って、稼動状態フィールド１１０５に”ｂｕｓｙ”を格納している。一方、２行目は、流入インタフェース識別子１１０３１が格納されているにもかかわらず、流入ラベル値が格納されていないため、稼動状態フィールド１１０５は”ｉｄｌｅ”のままとしている。
【０２２８】
また、ＲＥＳＶメッセージ捕捉通知５２４を受信すると、処理１８２２により図１２の２行目の流入インタフェース識別子が、処理１８２４により１行目の流出ラベル値１１０４２が格納される。２行目については、流入側及び流出側の情報が揃うため、稼動状態フィールド１１０５に”ｂｕｓｙ”を格納している。また１行目については、データ流入インタフェース情報１１０３が空欄であるため、データ流出インタフェース情報１１０４が全て揃ったことを以って、稼動状態フィールド１１０５に”ｂｕｓｙ”を格納している。更に、処理１８２７により、図２４Ａに示すように、パス管理テーブル２４０の確立状態フィールド２４０４には、“ｅｓｔａｂｌｉｓｈｅｄ”が格納される。
【０２２９】
更に、クロスコネクション情報テーブル１１０の１行目の｛ルータ識別子１１０２、流出インタフェース識別子１１０４１｝の組で示される通信インタフェースの接続先を、インタフェース接続関係テーブル２１０から導き、それを｛ルータ識別子１１０１、流入インタフェース１１０３１｝の組として持つレコードを、クロスコネクション情報テーブル１１０から検索し、２行目が該当することを知る。以上より、該パスが(nodeId=192.168.100.1, IF_ID=1002)及び(nodeId=192.168.100.2, IF_ID=1001)を通過することを導く。更に、これらの通信インタフェース上うにて割当てているラベル値を組み合わせて、(nodeId=192.168.100.1, IF_ID=1002, label=30012), (nodeId=192.168.100.2, IF_ID=1001, label=30012)を通過点リストフィールド２４０５に追記する。
【０２３０】
以後、検索結果のレコードの｛ルータ識別子１１０２、流出インタフェース識別子１１０４１｝の組に対して、同様の操作を繰り返すことにより、図２４Ａに示すように、通過点リストフィールドの値として、((nodeId=192.168.100.1, IF_ID=1002, label=30012), (nodeId=192.168.100.2, IF_ID=1001, label=30012), (nodeId=192.168.100.2, IF_ID=1002, label=30001), (nodeId=192.168.100.3, IF_ID=1002, label=30001))を得る。
【０２３１】
最後に、図１９Ｄを参照して、受け取ったＲＳＶＰメッセージがＰＡＴＨ＿ＴＥＡＲメッセージである場合の処理について説明する。
【０２３２】
この処理では、まず、パス開放検出処理を行い、最終ホップでのＰＡＴＨ＿ＴＥＡＲメッセージを検出したならば、パス管理テーブルから該当する行を削除する（１８３０１〜１８３０４）。次に、ＰＡＴＨ＿ＴＥＡＲメッセージを捕捉したリンクの上流側インタフェースに関するクロスコネクション状態を削除する（１８３１〜１８３３）。次に、ＰＡＴＨ＿ＴＥＡＲメッセージを捕捉したリンクの下流側インタフェースに関するクロスコネクション状態を削除する（１８３４〜１８３６）。
【０２３３】
まず、ＰＡＴＨ＿ＴＥＡＲメッセージの送信先ＩＰアドレス８０２２を、セッション識別子８０３２中のｄｓｔと比較し、値が等しいならば最後のホップであると判断し、異なるならば最後のホップ以外であると判断する（１８３０１）。
【０２３４】
最後のホップである場合、パス管理テーブル２４０上で、セッション識別子２４０２とＬＳＰ＿ＩＤ２４０３が、夫々ＰＡＴＨ＿ＴＥＡＲメッセージのセッション識別子８０３２とＳＥＮＤＥＲ＿ＴＥＭＰＬＡＴＥ８０３９のｌｓｐＩｄに、共に一致するレコードを検索し、削除する（１８３０２、１８３０３）。
【０２３５】
次に、クロスコネクション情報蓄積テーブル１１０において、セッション識別子１１０６と受信メッセージのセッション識別子６０３が一致し、かつ、ルータ識別子１１０２とＩＰヘッダの送信元アドレスが一致するレコードを検索する（１８３１）。そして、条件に合致
するレコードが検索されたか否かを判定する（１８３２）。
【０２３６】
その結果、条件に合致するレコードが見つかった場合には、クロスコネクション情報蓄積テーブル１１０から、そのレコードを削除する（１８３３）。
【０２３７】
以上で、上流側インタフェースに関するクロスコネクション状態の削除が完了する。
【０２３８】
次に、クロスコネクション情報蓄積テーブル１１０において、セッション識別子１１０６と受信メッセージのセッション識別子６０３が一致し、かつ、ルータ識別子１１０２とＩＰヘッダの宛先アドレスが一致するレコードを検索する（１８３４）。そして、条件に合致するレコードが検索されたか否かを判定する（１８３５）。
【０２３９】
その結果、条件に合致するレコードが見つかった場合には、クロスコネクション情報蓄積テーブル１１０から、そのレコードを削除する（１８３６）。
【０２４０】
以上説明した第１実施形態によると、以下の課題が解決される。
【０２４１】
まず、機種に依存しない情報のみを用いて、通信路の一覧、稼動状態、及び通信経路を把握できるので、従来の技術では困難であった、あらゆる機種のＭＰＬＳルータやＧＭＰＬＳスイッチによって構成されるネットワークを対象として、通信路の構成管理が可能となる。
【０２４２】
さらに、機種に依存しない情報のみを用いて、障害が発生したリンクに収容されている通信路の一覧を把握できるので、あらゆる機種のＭＰＬＳルータやＧＭＰＬＳスイッチによって構成されるネットワークの、通信路の障害を監視することができる。
【０２４３】
さらに、通信路切断制御信号捕捉時に、その上流の全てのホップについて、同様の通信路切断制御信号が発行されているかを把握できるので、タイムアウト等による予期せぬパス切断の有無を検出することができる。
【０２４４】
＜第２実施形態＞
次に、本発明の第２実施形態について説明する。
【０２４５】
第２実施形態では、シグナリングプロトコルとして、ＧＭＰＬＳ拡張ＲＳＶＰ−ＴＥ又はＭＰＬＳ  ＲＳＶＰ−ＴＥ（IETF RFC3209, "RSVP-TE: Extensions to RSVP for LSP Tunnels"）を用い、リンクステート型ルーティングプロトコルとして、ＧＭＰＬＳ拡張Ｏ
ＳＰＦ−ＴＥ又はＭＰＬＳ  ＯＳＰＦ−ＴＥを用いた場合について説明するが、ＩＳ−ＩＳやＧＭＰＬＳ  ＣＲ−ＬＤＰ等の他のプロトコルであっても同様に、本実施形態を適用することができる。
【０２４６】
図２０は、本発明の第２実施形態のネットワークシステムのブロック図である。
【０２４７】
第２実施形態のネットワークシステムは、ＭＰＬＳによって制御される通信ネットワークである。又は、シグナリングプロトコル及びリンクステート型ルーティングプロトコルが、確立される通信路６５と同一リンク５５、５６上でやり取りされるＧＭＰＬＳネットワークであってもよい。
【０２４８】
ＭＰＬＳでは、ＧＭＰＬＳとは異なり、シグナリングプロトコルとルーティングプロトコルは必ず通信路６５と同一リンク５５、５６によって送受信される。従って、第１実施形態における制御情報転送装置Ａ４１等は存在しない。
【０２４９】
そこで、監視エージェント装置は、ＭＰＬＳルータ間のリンク上から、直接、メッセージを光学的、磁気的、電気的、又はパケット単位で複写する。具体的には、監視エージェント装置Ａ２５は、ＭＰＬＳルータＡ３５、Ｂ３６間のリンク５５においてシグナリングプロトコルメッセージ及びリンクステート型ルーティングプロトコルメッセージを複写する。また、監視エージェント装置Ｂ２６は、ＭＰＬＳルータＢ３５、Ｃ３７間のリンク５６においてシグナリングプロトコルメッセージ及びリンクステート型ルーティングプロトコルメッセージを複写する。  シグナリングプロトコル及びリンクステート型ルーティングプロトコルが、確立される通信路６５と同一リンク５５、５６上で送受信されるＧＭＰＬＳネットワークについても同様であり、リンク５５、５６上でシグナリングプロトコル及びリンクステート型ルーティングプロトコルを複写する。
【０２５０】
監視エージェント装置Ａ２５、Ｂ２６の構成及び動作も、第１実施形態の監視エージェント装置Ａ２１等と同じである。また、監視マネージャ装置１５の構成及び動作は、第１実施形態の監視マネージャ装置１１と同じである。
【０２５１】
＜第３実施形態＞
次に、本発明の第３実施形態について説明する。
【０２５２】
第３実施形態では、シグナリングプロトコルとして、ＧＭＰＬＳ拡張ＲＳＶＰ−ＴＥを用い、リンクステート型ルーティングプロトコルとして、ＧＭＰＬＳ拡張ＯＳＰＦ−ＴＥを用いた場合について説明するが、ＩＳ−ＩＳやＧＭＰＬＳ  ＣＲ−ＬＤＰ等の他のプロトコルであっても同様に、本実施形態を適用することができる。
【０２５３】
図２１は、本発明の第３実施形態のネットワークシステムのブロック図である。
【０２５４】
第３実施形態のネットワークシステムは、第１実施形態と同様に、確立しようとする通信路６１とは異なるリンク上で、ＧＭＰＬＳ拡張ＲＳＶＰ−ＴＥ及びＧＭＰＬＳ拡張ＯＳＰＦ−ＴＥのメッセージが送受信されるＧＭＰＬＳネットワークである。しかし、第１実施形態のように、監視エージェント装置Ａ２１等が制御情報転送装置Ａ４１等からメッセージを取得するのではなく、監視エージェント装置Ａ２７、Ｂ２８、Ｃ２９がＧＭＰＬＳスイッチＡ３８等と制御情報転送装置Ａ４３等との間のリンク上から、直接、メッセージを複写する。
【０２５５】
具体的には、監視エージェント装置Ａ２７は、ＧＭＰＬＳスイッチＡ３８と制御情報転送装置Ａ４３との間のリンクにおいてシグナリングプロトコル及びリンクステート型ルーティングプロトコルのメッセージを光学的、磁気的、電気的、或いはパケット単位で複写する。また、監視エージェント装置Ｂ２８は、ＧＭＰＬＳスイッチＢ３９と制御情報転送装置Ａ４３との間のリンクにおいてシグナリングプロトコル及びリンクステート型ルーティングプロトコルのメッセージを複写する。また、監視エージェント装置Ｃ２９は、ＧＭＰＬＳスイッチＡ３８と制御情報転送装置Ｂ４４との間のリンクにおいてシグナリングプロトコル及びリンクステート型ルーティングプロトコルのメッセージを複写する。
【０２５６】
監視エージェント装置Ａ２７、Ｂ２８、Ｃ２９の構成及び動作も、第１実施形態の監視エージェント装置Ａ２１等と同じである。また、監視マネージャ装置１２の構成及び動作は、第１実施形態の監視マネージャ装置１１と同じである。
【０２５７】
＜第４実施形態＞
次に、本発明の第４実施形態について説明する。
【０２５８】
第４実施形態では、シグナリングプロトコルとして、ＧＭＰＬＳ拡張ＲＳＶＰ−ＴＥを用い、リンクステート型ルーティングプロトコルとして、ＧＭＰＬＳ拡張ＯＳＰＦ−ＴＥを用いた場合について説明するが、ＩＳ−ＩＳやＧＭＰＬＳ  ＣＲ−ＬＤＰ等の他のプロトコルであっても同様に、本実施形態を適用することができる。
【０２５９】
図２７は、本発明の第４実施形態のネットワークシステムのブロック図である。
【０２６０】
第４実施形態のネットワークシステムは、第１及び第３実施形態と同様に、確立しようとする通信路６１とは異なるリンク上で、ＧＭＰＬＳ拡張ＲＳＶＰ−ＴＥ及びＧＭＰＬＳ拡張ＯＳＰＦ−ＴＥのメッセージが送受信されるＧＭＰＬＳネットワークである。第１実施形態の通信ネットワーク２及び第３実施形態の通信ネットワーク６において、一つのＲＳＶＰセッションが制御するパスはただ一つであった。しかし、第４実施形態では、一つのＲＳＶＰセッションが、複数のパスを制御する。
【０２６１】
本図の例では、通信ネットワーク８は、ＧＭＰＬＳパスリカバリ(IETF, Internet-Draft, draft-ietf-ccamp-gmpls-recovery-functional-04, Jonathan P. Lang他, "Generalized Multi-Protocol Label Switching (GMPLS) Recovery Functional Specification")が規定する、障害時自動復旧機能を有している。
【０２６２】
通信路６３は、ＧＭＰＬＳスイッチＯＳＡＫＡ１ ３１、ＮＡＧＯＹＡ１ ３２、ＴＯＫＹＯ１ ３３を通過するプライマリパスと、ＧＭＰＬＳスイッチＯＳＡＫＡ１ ３１、ＫＡＮＡＺＡＷＡ１ ３４、ＴＯＫＹＯ１ ３３を通過するリカバリパスとで、冗長化されている。
【０２６３】
前記ＧＭＰＬＳパスリカバリ仕様では、これらのパスは、図２８に示すように、ＳＥＮＤＥＲ＿ＴＥＭＰＬＡＴＥ８０３９のｌｓｐＩｄの値により識別され、現在どちらのパスが使用されているかの切替状態は、ｐｒｏｔｅｃｔｉｏｎオブジェクト８０３５により識別される。これらは、図２９に示すように、ＬＳＰ＿ＩＤ２４０３及びＰＲＯＴＥＣＴＩＯＮ状態２４０６として、夫々パス管理テーブル２４０に格納され。同様に、図３０に示すように、ＳＥＮＤＥＲ＿ＴＥＭＰＬＡＴＥ１１０７及びＰＲＯＴＥＣＴＩＯＮ状態１１０８として、夫々クロスコネクション情報蓄積テーブル１１０に格納される。
【０２６４】
以上の情報を用いることにより、図３１に示すように、パス詳細画面２６０１を得る。パス管理テーブル２４０において、セッション識別子２４０２が等しく、ＬＳＰ＿ＩＤ２４０３が異なる複数のパスを束ね、パス概要部３１０１１のように表示する。
【０２６５】
＜第５実施形態＞
次に、本発明の第５実施形態について説明する。
【０２６６】
第５実施形態では、シグナリングプロトコルとして、ＧＭＰＬＳ拡張ＲＳＶＰ−ＴＥを用い、リンクステート型ルーティングプロトコルとして、ＧＭＰＬＳ拡張ＯＳＰＦ−ＴＥを用いた場合について説明するが、ＩＳ−ＩＳやＧＭＰＬＳ  ＣＲ−ＬＤＰ等の他のプロトコルであっても同様に、本実施形態を適用することができる。
【０２６７】
図３２は、本発明の第５実施形態のネットワークシステムのブロック図である。
【０２６８】
第５実施形態のネットワークシステムは、第１及び第３〜４実施形態と同様に、確立しようとする通信路６１とは異なるリンク上で、ＧＭＰＬＳ拡張ＲＳＶＰ−ＴＥ及びＧＭＰＬＳ拡張ＯＳＰＦ−ＴＥのメッセージが送受信されるＧＭＰＬＳネットワークである。第１及び第３〜４実施形態の通信ネットワーク２、４、６において、ある通信路が、互いにクライアントサーバ関係にある、マルチレイヤ通信路の取り扱いを、明確には記載されていなかった。
【０２６９】
第５実施形態のネットワークシステムにおける通信ネットワーク１０は、通信路６１を用いて、通信路通信路６９が確立されている。即ち通信路６９と通信路６１の関係は、通信路６９がクライアント、通信路６１がサーバである、マルチレイヤネットワークである。
【０２７０】
通信路６１のパス端点は、ＧＭＰＬＳスイッチＡ３１の通信インタフェース３１βと、ＧＭＰＬＳスイッチＣ３３の通信インタフェース３１αである。
【０２７１】
本実施形態において、通信路６１と通信路６９のスイッチングケーパビリティは、夫々ＬＳＣ(Lambda Switching Capable)及びＰＳＣ(Packet Switching Capable)であり、それぞれ独立したＲＳＶＰセッションにて確立される。
【０２７２】
ＧＭＰＬＳ標準では、このようなマルチレイヤネットワークにおいて、サーバレイヤのパスの端点情報を、クライアントレイヤに知らせるためのオブジェクトとして、ＬＳＰ＿ＴＵＮＮＥＬ ＩＦ＿ＩＤを規定している(IETF, RFC3477, K. Kompella他, "Signalling Unnumbered Links in Resource ReSerVation Protocol - Traffic Engineering (RSVP-TE)")。
【０２７３】
図３３のパス確立制御情報蓄積テーブルにおいて、１〜４行目は通信路６１、５〜１０行目は通信路６９を制御している。
【０２７４】
１〜２行目のＰＡＴＨメッセージにおいて、その他のＲＳＶＰオブジェクト８０３６のlsp_tunnel_ifid＝２００２は、通信路６１の起点側端点が、起点ルータ上のＩＦ＿ＩＤ＝２００２で表される通信インタフェース３１βであることを示している。同様に、３〜４行目のＲＥＳＶメッセージにおいて、その他のＲＳＶＰオブジェクト８０３６のlsp_tunnel_ifid＝２００１は、通信路６１の終点側端点が、終点ルータ上のＩＦ＿ＩＤ＝２００２で表される通信インタフェースであることを示している。
【０２７５】
これらのインタフェースは、トンネルインタフェースと呼ばれる。一方、通信路６１の起点及び終点のルータは、ＳＥＮＤＥＲ＿ＴＥＭＰＬＡＴＥ８０３９のｔｕｎｎｅｌ＿ｓｒｃ及びセッション識別子８０３２のｄｓｔにより示されている。これらは、ＧＭＰＬＳ標準に基づく。
【０２７６】
以上により、通信路６１の起点及び終点は、クライアントレイヤにおいては、ルータ識別子とインタフェース識別子の組[192.168.100.1, 2002]と[192.168.100.3, 1001]であることが導かれる。この情報は、図３７Ｂを用いて後に示す通り、インタフェース接続関係管理テーブルに追記される。
【０２７７】
図３７Ａ及び図３７Ｂは、本実施形態におけるインタフェース接続関係管理テーブルの構成図であり、各フィールドの意味は実施形態１〜４と同じである。しかし、ＬＳＰ＿ＴＵＮＮＥＬ ＩＦ＿ＩＤオブジェクトを含むメッセージにより、通信路が確立された場合、それらの値を用いて、新たなレコードを、インタフェース接続状態管理テーブル２１０に追加する。
【０２７８】
また、ＬＳＰ＿ＴＵＮＮＥＬ ＩＦ＿ＩＤオブジェクトを含むメッセージにより確立された通信路が開放された場合、確立された場合に追加したレコードを、インタフェース接続状態管理テーブル２１０から削除する。
【０２７９】
本実施の形態においては、リンクが静的なものであるか、サーバレイヤでの通信路確立によるものであるかを区別するために、サーバレイヤコネクションフィールド２１０３を付加している。サーバレイヤでの通信路確立によるものである場合、サーバレイヤの通信路の種別と、セッション識別子を、本フィールドに格納する。
【０２８０】
図３７Ａは、通信路６１を確立する前の初期状態であり、図３７Ｂは、通信路６１を確立した後の状態である。
【０２８１】
図３７Ｂの９〜１０行目に示す通り、既に導いた、通信路６１の端点であるトンネルインタフェース間の接続関係を、追加している。サーバレイヤコネクションフィールド２１０３には、通信路６１のスイッチングケーパビリティが“ＬＳＣ”であること、セッション識別子が“dst=192.168.100.3,tunnelId=1,extId=192.168.100.1”であることを、セッション識別子８０３２とその他のオブジェクト８０３５から求め、インタフェース接続関係管理テーブル２１０に格納している。
【０２８２】
以上により、サーバレイヤの通信路確立による、クライアントレイヤにおけるリンク状態の変化が、反映された。
【０２８３】
一方、サーバレイヤのトンネルインタフェースは、クライアントレイヤである通信路６９確立シーケンスにおける、ＲＳＶＰ＿ＨＯＰオブジェクトやＥＸＰＬＩＣＩＴ＿ＲＯＵＴＥオブジェクト、ＲＥＣＯＲＤ＿ＲＯＵＴＥオブジェクトにより参照される。
【０２８４】
図３３の６行目と９行目のＲＳＶＰホップフィールド８０３８の値[IPv4Addr=192.168.100.1 ,IF_ID=2002]と[IPv4Addr=192.168.100.3 ,IF_ID=2001]は、夫々、ＧＭＰＬＳスイッチ３１のトンネルインタフェース３１αと、ＧＭＰＬＳスイッチ３１のトンネルインタフェース３１βを表しており、通信路６９が、これらのトンネルインタフェースを通過していることを示している。
【０２８５】
図３４は、パス管理テーブルの構成図である。
【０２８６】
各フィールドの意味は、実施形態１〜４と同様である。しかし、マルチレイヤネットワークのクライアントレイヤの通信路に関しては、サーバレイヤＬＳＰとの関連が、通過点リスト２４０５にて表現されている。
【０２８７】
２行目において、(LSC_LSP, dst=192.168.100.3,tunnelId=1,extId=192.168.100.1)と記載されている部分が、通過点(nodeId=192.168.100.1, IF_ID=2002, label=100001)と(nodeId=192.168.100.3, IF_ID=2001, label=100001)の間で使用している、サーバレイヤの通信路を表している。
【０２８８】
以上の情報を用いることにより、図３６に示すように、パス詳細画面３６０１を得る。
【０２８９】
パス概要部３６０１１において、独立した２つのセッションにより制御された２本の通信路が列挙されている。また、各々について、その通過点が、パス詳細部３６０１２に示されている。更に、２つの通信路のクライアント／サーバ関係が示されている。
【産業上の利用可能性】
【０２９０】
本発明は、ルーティングプロトコルによって経路制御されるネットワークシステムに適用することができる。特に、ＯＳＰＦ、ＩＳ−ＩＳ等のリンクステート型プロトコルによってリンク状態及びトポロジを収集し、これらを用いて確立すべき通信路の経路を決定し
、これらに従って、ＧＭＰＬＳ又はＭＰＬＳシグナリングプロトコル又はＭＰＬＳ  ＲＳＶＰ−ＴＥ又はＧＭＰＬＳ  ＣＲ−ＬＤＰ等を用いてＬＳＰを確立する、ＧＭＰＬＳ又はＭＰＬＳネットワークに適用すると好適である。
【図面の簡単な説明】
【０２９１】
【図１】第１実施形態のネットワークシステムのブロック図である。
【図２】第１実施形態の監視マネージャ装置のブロック図である。
【図３】第１実施形態の監視マネージャ装置の機能ブロック図である。
【図４】第１実施形態の監視エージェント装置の機能ブロック図である。
【図５】第１実施形態の各メッセージの捕捉のパス確立、開放及びリンク状態広告を捕捉するシーケンス図である。
【図６Ａ】第１実施形態のＧＭＰＬＳ拡張ＲＳＶＰ−ＴＥメッセージのフォーマット図である。
【図６Ｂ】第１実施形態のＧＭＰＬＳ拡張ＲＳＶＰ−ＴＥメッセージの例である。
【図７Ａ】第１実施形態のＧＭＰＬＳ拡張ＯＳＰＦ−ＴＥのリンク状態広告のメッセージのフォーマット図である。
【図７Ｂ】第１実施形態のＧＭＰＬＳ拡張ＯＳＰＦ−ＴＥのリンク状態広告の例である。
【図８】第１実施形態のインタフェース接続関係管理テーブルの構成図である。
【図９】第１実施形態のパス確立制御情報蓄積テーブルの構成図である。
【図１０】第１実施形態のリンク状態情報蓄積テーブルの構成図である。
【図１１】第１実施形態のＩ／Ｆ状態情報蓄積テーブルの構成図である。
【図１２】第１実施形態のクロスコネクション情報蓄積テーブルの構成図である。
【図１３】第１実施形態の指定されたリンクを通過するパスの一覧を導出する処理のフローチャートである。
【図１４】第１実施形態の指定されたセッションの起点ルータを求める処理のフローチャートである。
【図１５】第１実施形態のリンク障害検出時に障害が波及する通信路を導出する処理のフローチャートである。
【図１６】第１実施形態の中間ノードの判断による予期せぬ通信路切断が発生する状況のシーケンス図である。
【図１７】第１実施形態の正常なパス切断が発生する状況のシーケンス図である。
【図１８】第１実施形態の中間ノードの判断による予期せぬパス切断を導出するタイムアウト類推処理のフローチャートである。
【図１９Ａ】第１実施形態のクロスコネクションの状態を導出する処理のフローチャートである。
【図１９Ｂ】第１実施形態のクロスコネクションの状態を導出する処理のフローチャートである。
【図１９Ｃ】第１実施形態のクロスコネクションの状態を導出する処理のフローチャートである。
【図１９Ｄ】第１実施形態のクロスコネクションの状態を導出する処理のフローチャートである。
【図２０】第２実施形態のネットワークシステムのブロック図である。
【図２１】第３実施形態のネットワークシステムのブロック図である。
【図２２Ａ】第１実施形態のクロスコネクション情報蓄積テーブルの内容の推移を表す図である。
【図２２Ｂ】第１実施形態のクロスコネクション情報蓄積テーブルの内容の推移を表す図である。
【図２２Ｃ】第１実施形態のクロスコネクション情報蓄積テーブルの内容の推移を表す図である。
【図２２Ｄ】第１実施形態のクロスコネクション情報蓄積テーブルの内容の推移を表す図である。
【図２３】第１実施形態の装置管理テーブルの構成を表す図である。
【図２４Ａ】第１実施形態のパス管理テーブルの構成を表す図である。
【図２４Ｂ】第１実施形態のパス管理テーブルの構成を表す図である。
【図２５】第１実施形態の監視マネージャ装置の画面表示例を表す図である。
【図２６Ａ】第１実施形態の監視マネージャ装置の画面表示例を表す図である。
【図２６Ｂ】第１実施形態の監視マネージャ装置の画面表示例を表す図である。
【図２７】第４実施形態のネットワークシステムのブロック図である。
【図２８】第４実施形態のパス確立制御情報蓄積テーブルの構成図である。
【図２９】第４実施形態のパス管理テーブルの構成図である。
【図３０】第４実施形態のクロスコネクション情報蓄積テーブルの構成図である。
【図３１】第４実施形態の監視マネージャ装置の画面表示例を表す図である。
【図３２】第５実施形態のネットワークシステムのブロック図である。
【図３３】第５実施形態のパス確立制御情報蓄積テーブルの構成図である。
【図３４】第５実施形態のパス管理テーブルの構成図である。
【図３５】第５実施形態のクロスコネクション情報蓄積テーブルの構成図である。
【図３６】第５実施形態の監視マネージャ装置の画面表示例を表す図である。
【図３７Ａ】第５実施形態のインタフェース接続関係管理テーブルの構成図である。
【図３７Ｂ】第５実施形態のインタフェース接続関係管理テーブルの構成図である。
【符号の説明】
【０２９２】
１、３、５  通信路管理システム
２、４、６  通信ネットワーク
１１、１２、１５  監視マネージャ装置
２１、２２、２５、２６、２７、２８、２９  監視エージェント装置
３１、３２、３３、３４、３８、２９  ＧＭＰＬＳスイッチ
３５、３６、３７  ＭＰＬＳルータ
４１、４２、４３、４４  制御情報転送装置
７１、７２、７３  通信路確立要求装置
８０  パス確立制御情報テーブル
９０  リンク状態情報蓄積テーブル
１００  Ｉ／Ｆ状態情報蓄積テーブル
１１０  クロスコネクション情報蓄積テーブル
２１０  インタフェース接続関係管理テーブル
【図１】
2006157891.tif 000003
【図２】
2006157891.tif 000004
【図３】
2006157891.tif 000005
【図４】
2006157891.tif 000006
【図５】
2006157891.tif 000007
【図６Ａ】
2006157891.tif 000008
【図６Ｂ】
2006157891.tif 000009
【図７Ａ】
2006157891.tif 000010
【図７Ｂ】
2006157891.tif 000011
【図８】
2006157891.tif 000012
【図９】
2006157891.tif 000013
【図１０】
2006157891.tif 000014
【図１１】
2006157891.tif 000015
【図１２】
2006157891.tif 000016
【図１３】
2006157891.tif 000017
【図１４】
2006157891.tif 000018
【図１５】
2006157891.tif 000019
【図１６】
2006157891.tif 000020
【図１７】
2006157891.tif 000021
【図１８】
2006157891.tif 000022
【図１９Ａ】
2006157891.tif 000023
【図１９Ｂ】
2006157891.tif 000024
【図１９Ｃ】
2006157891.tif 000025
【図１９Ｄ】
2006157891.tif 000026
【図２０】
2006157891.tif 000027
【図２１】
2006157891.tif 000028
【図２２Ａ】
2006157891.tif 000029
【図２２Ｂ】
2006157891.tif 000030
【図２２Ｃ】
2006157891.tif 000031
【図２２Ｄ】
2006157891.tif 000032
【図２３】
2006157891.tif 000033
【図２４Ａ】
2006157891.tif 000034
【図２４Ｂ】
2006157891.tif 000035
【図２５】
2006157891.tif 000036
【図２６Ａ】
2006157891.tif 000037
【図２６Ｂ】
2006157891.tif 000038
【図２７】
2006157891.tif 000039
【図２８】
2006157891.tif 000040
【図２９】
2006157891.tif 000041
【図３０】
2006157891.tif 000042
【図３１】
2006157891.tif 000043
【図３２】
2006157891.tif 000044
【図３３】
2006157891.tif 000045
【図３４】
2006157891.tif 000046
【図３５】
2006157891.tif 000047
【図３６】
2006157891.tif 000048
【図３７Ａ】
2006157891.tif 000049
【図３７Ｂ】
2006157891.tif 000050