(57)【要約】【課題】障害時に影響を受けるマルチキャストＶＰＮユーザを瞬時に特定するための技術を提供する。【解決手段】ユーザ特定装置１０は、各パスを識別するパス識別情報に対応付けて、パス内の各機器を示すパス情報をパス管理情報として記憶するパス管理情報記憶部１００と、パス識別情報に対応付けて、パスの両端の機器が保持する経路テーブルの組み合わせを示す情報を経路テーブル管理情報として記憶する経路テーブル管理情報記憶部１１０と、障害通知を外部から取得する障害通知取得部１２０と、パス管理情報および経路テーブル管理情報を参照し、障害発生に係るリンクを含むパスの両端の機器が保持する経路テーブルの組み合わせを示す情報を抽出し、当該経路テーブルの組み合わせを示す情報によって示される経路テーブルの組み合わせを構成する各経路テーブルを割り当てているユーザを上記障害影響ユーザとして特定するユーザ特定部１３０とを備える。【選択図】図１
2010193395.tif 000002
【特許請求の範囲】
【請求項１】
複数のパスから構成されるＰ２ＭＰのＭＰＬＳを適用したネットワークにおける障害発生時に、障害の影響が及ぶ障害影響ユーザを特定するユーザ特定装置であって、
前記Ｐ２ＭＰのＭＰＬＳの各パスを識別するパス識別情報に対応付けて、前記パス内の各機器を示すパス情報をパス管理情報として記憶するパス管理情報記憶部と、
前記パス識別情報に対応付けて、前記パスの両端の機器が保持する経路テーブルの組み合わせを示す情報を経路テーブル管理情報として記憶する経路テーブル管理情報記憶部と、
障害発生に係るリンクを通知する障害通知を外部から取得する障害通知取得部と、
前記障害通知取得部によって前記障害通知が取得された場合に、前記パス管理情報および前記経路テーブル管理情報を参照し、前記障害発生に係るリンクを含む前記パスの両端の機器が保持する経路テーブルの組み合わせを示す情報を抽出し、当該経路テーブルの組み合わせを示す情報によって示される経路テーブルの組み合わせを構成する各経路テーブルを割り当てているユーザを上記障害影響ユーザとして特定するユーザ特定部と
を備えることを特徴とするユーザ特定装置。
【請求項２】
前記パスの両端の機器が保持する経路テーブルの組み合わせを示す情報に対応付けて、当該両端の機器の組み合わせを示す情報を機器管理情報として記憶する機器管理情報記憶部と、
前記パス管理情報および前記機器管理情報を参照し、前記経路テーブル管理情報を生成する経路テーブル管理情報生成部と  
を更に備えることを特徴とする請求項１に記載のユーザ特定装置。
【請求項３】
複数のパスから構成されるＰ２ＭＰのＭＰＬＳを適用したネットワークにおける障害発生時に、障害の影響が及ぶ障害影響ユーザを特定するユーザ特定装置であって、
前記Ｐ２ＭＰのＭＰＬＳの各パス内の各機器を示すパス情報をパス管理情報として記憶するパス管理情報記憶部と、
前記パスの両端の機器が保持する経路テーブルの組み合わせを示す情報に対応付けて、当該両端の機器の組み合わせを示す情報を機器管理情報として記憶する機器管理情報記憶部と、
障害発生に係るリンクを通知する障害通知を取得する障害通知取得部と、
前記障害通知取得部によって前記障害通知が取得された場合に、前記パス管理情報および前記機器管理情報を参照し、前記障害発生に係るリンクを含む前記パスの両端の機器が保持する経路テーブルの組み合わせを示す情報を抽出し、当該経路テーブルの組み合わせを示す情報によって示される経路テーブルの組み合わせを構成する各経路テーブルを割り当てているユーザを上記障害影響ユーザとして特定するユーザ特定部と
を備えることを特徴とするユーザ特定装置。
【請求項４】
複数のパスから構成されるＰ２ＭＰのＭＰＬＳを適用したネットワークにおける障害発生時に、障害の影響が及ぶ障害影響ユーザを特定するユーザ特定装置のコンピュータに、
障害発生に係るリンクを通知する障害通知を外部から取得する障害通知取得ステップと、
前記障害通知取得ステップによって前記障害通知が取得された場合に、前記Ｐ２ＭＰのＭＰＬＳの各パスを識別するパス識別情報と前記パス内の各機器を示すパス情報とを対応付けたパス管理情報、および、前記パス識別情報と前記パスの両端の機器が保持する経路テーブルの組み合わせを示す情報とを対応付けた経路テーブル管理情報を参照し、前記障害発生に係るリンクを含む前記パスの両端の機器が保持する経路テーブルの組み合わせを示す情報を抽出し、当該経路テーブルの組み合わせを示す情報によって示される経路テーブルの組み合わせを構成する各経路テーブルを割り当てているユーザを上記障害影響ユーザとして特定するユーザ特定ステップと
を実行させることを特徴とするプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、ユーザ特定装置およびプログラムに関する。
【背景技術】
【０００２】
ＩＰ−ＶＰＮユーザとＭＰＬＳパスとを同時に監視する技術が提案されている（例えば、特許文献１参照）。また、近年、マルチキャストＶＰＮ（特許文献２参照）が注目され、ＩＰ−ＴＶやビデオ会議などに応用されている。
【先行技術文献】
【非特許文献】
【０００３】
【非特許文献１】K.Kumaki,I.Nakagawa,K.Nagami,T. Ogishi and S.Ano,“A Hierarchical Management System for MPLS Network Services”, IEICE,Vol.E90-B,No.10,October 2007.
【非特許文献２】E.Rosen and R.Aggarwal,“Multicast in MPLS/BGP IP VPNs”,IETF Internet-Drafts,draft-ietf-l3vpn-2547bis-mcast,July 2008.
【非特許文献３】D.Awduche,L.Berger,D.Gan,T.Li,V.Srinivasan and G.Swallow,“RSVP-TE:Extensions to RSVP for LSP Tunnels”,IETF RFC3209,December 2001.
【非特許文献４】R.Aggarwal,D.Papadimitriou and S.Yasukawa,“Extensions to Resource Reservation Protocol-Traffic Engineering(RSVP-TE) for Point-to-Multipoint TE Label Switched Paths(LSPs)”,IETF RFC4875,May 2007.
【発明の概要】
【発明が解決しようとする課題】
【０００４】
しかしながら、非特許文献１に開示された技術は、Ｐ２Ｐ（Point-to-Point）のＩＰ−ＶＰＮおよびＰ２ＰのＭＰＬＳパス（特許文献３参照）から構成されるネットワークを前提とするため、Ｐ２ＭＰ（Point-to-Multipoint）であるマルチキャストＩＰ−ＶＰＮおよびＰ２ＭＰのＭＰＬＳパス（特許文献４参照）から構成されるネットワークにおける、マルチキャストＶＰＮユーザとＰ２ＭＰのＭＰＬＳパスとの同時監視には適用することができない。従って、Ｐ２ＭＰのＭＰＬＳパスに障害が発生したときに、影響を受けるマルチキャストＶＰＮユーザを瞬時に特定することができないという問題がある。
【０００５】
本発明は、上述した課題に鑑みてなされたものであって、Ｐ２ＭＰのＭＰＬＳパスに障害が発生したときに、影響を受けるマルチキャストＶＰＮユーザを瞬時に特定するための技術を提供することを目的とする。
【課題を解決するための手段】
【０００６】
上記問題を解決するために、本発明の一態様であるユーザ特定装置は、複数のパスから構成されるＰ２ＭＰのＭＰＬＳを適用したネットワークにおける障害発生時に、障害の影響が及ぶ障害影響ユーザを特定するユーザ特定装置であって、Ｐ２ＭＰのＭＰＬＳの各パスを識別するパス識別情報に対応付けて、パス内の各機器を示すパス情報をパス管理情報として記憶するパス管理情報記憶部と、パス識別情報に対応付けて、パスの両端の機器が保持する経路テーブルの組み合わせを示す情報を経路テーブル管理情報として記憶する経路テーブル管理情報記憶部と、障害発生に係るリンクを通知する障害通知を外部から取得する障害通知取得部と、障害通知取得部によって障害通知が取得された場合に、パス管理情報および経路テーブル管理情報を参照し、障害発生に係るリンクを含むパスの両端の機器が保持する経路テーブルの組み合わせを示す情報を抽出し、当該経路テーブルの組み合わせを示す情報によって示される経路テーブルの組み合わせを構成する各経路テーブルを割り当てているユーザを上記障害影響ユーザとして特定するユーザ特定部とを備えることを特徴とする。
【０００７】
上記ユーザ特定装置は、パスの両端の機器が保持する経路テーブルの組み合わせを示す情報に対応付けて、当該両端の機器の組み合わせを示す情報を機器管理情報として記憶する機器管理情報記憶部と、パス管理情報および機器管理情報を参照し、経路テーブル管理情報を生成する経路テーブル管理情報生成部とを更に備えるようにしてもよい。
【０００８】
上記問題を解決するために、本発明の他の態様であるユーザ特定装置は、複数のパスから構成されるＰ２ＭＰのＭＰＬＳを適用したネットワークにおける障害発生時に、障害の影響が及ぶ障害影響ユーザを特定するユーザ特定装置であって、Ｐ２ＭＰのＭＰＬＳの各パス内の各機器を示すパス情報をパス管理情報として記憶するパス管理情報記憶部と、パスの両端の機器が保持する経路テーブルの組み合わせを示す情報に対応付けて、当該両端の機器の組み合わせを示す情報を機器管理情報として記憶する機器管理情報記憶部と、障害発生に係るリンクを通知する障害通知を取得する障害通知取得部と、障害通知取得部によって障害通知が取得された場合に、パス管理情報および機器管理情報を参照し、障害発生に係るリンクを含むパスの両端の機器が保持する経路テーブルの組み合わせを示す情報を抽出し、当該経路テーブルの組み合わせを示す情報によって示される経路テーブルの組み合わせを構成する各経路テーブルを割り当てているユーザを上記障害影響ユーザとして特定するユーザ特定部とを備えることを特徴とする。
【０００９】
上記問題を解決するために、本発明の他の態様であるプログラムは、複数のパスから構成されるＰ２ＭＰのＭＰＬＳを適用したネットワークにおける障害発生時に、障害の影響が及ぶ障害影響ユーザを特定するユーザ特定装置のコンピュータに、障害発生に係るリンクを通知する障害通知を外部から取得する障害通知取得ステップと、障害通知取得ステップによって障害通知が取得された場合に、Ｐ２ＭＰのＭＰＬＳの各パスを識別するパス識別情報とパス内の各機器を示すパス情報とを対応付けたパス管理情報、および、パス識別情報とパスの両端の機器が保持する経路テーブルの組み合わせを示す情報とを対応付けた経路テーブル管理情報を参照し、障害発生に係るリンクを含むパスの両端の機器が保持する経路テーブルの組み合わせを示す情報を抽出し、当該経路テーブルの組み合わせを示す情報によって示される経路テーブルの組み合わせを構成する各経路テーブルを割り当てているユーザを上記障害影響ユーザとして特定するユーザ特定ステップとを実行させることを特徴とする。
【発明の効果】
【００１０】
本発明によれば、Ｐ２ＭＰのＭＰＬＳパスに障害が発生したときに、影響を受けるマルチキャストＶＰＮユーザを瞬時に特定することができるようになる。
【図面の簡単な説明】
【００１１】
【図１】第１の実施形態のユーザ特定装置１０のブロック図である。
【図２】ネットワーク１の模式図である。
【図３】各種情報の一例である。
【図４】第２の実施形態のユーザ特定装置２０のブロック図である。
【図５】各種情報の一例である。
【図６】ユーザ特定装置２０の動作を示すフローチャートである。
【図７】第３の実施形態のユーザ特定装置３０のブロック図である。
【図８】ユーザ特定装置２０を適用例である監視装置９０のアーキテクチャである。
【発明を実施するための形態】
【００１２】
（第１の実施形態）
以下、本発明の第１の実施形態であるユーザ特定装置１０について図面を参照して詳細に説明する。ユーザ特定装置１０は、複数のパスから構成されるＰ２ＭＰのＭＰＬＳを適用したネットワーク１における障害発生時に、障害の影響が及ぶユーザ（以下、「障害影響ユーザ」という）を特定する。ユーザ特定装置１０は、図１に示すように、パス管理情報記憶部１００、経路テーブル管理情報記憶部１１０、障害通知取得部１２０およびユーザ特定部１３０を備える。
【００１３】
パス管理情報記憶部１００は、Ｐ２ＭＰのＭＰＬＳの各パスを識別するパス識別情報に対応付けて、各パス内の各機器を示すパス情報をパス管理情報として記憶する。具体的には、パス管理情報記憶部１００は、ネットワーク１が図２に示す構成である場合、例えば、図３（ａ）に示すパス管理情報を記憶する。図３（ａ）において項目「Ｓｕｂ＿ＬＳＰ＿ＩＤ」はパス識別情報に相当し、項目「Ｐａｔｈ」はパス情報に相当する。また、図３（ａ）の項目「Ｓｕｂ＿ＬＳＰ  ｏｒｉｇｉｎａｌ＿ＩＤ」は各パスの始点（送信元）の機器を識別する機器識別情報、項目「Ｓｕｂ＿ＬＳＰ  Ｄｅｓｔｉｎａｔｉｏｎ＿ＩＤ」は各パスの終点（宛先）の機器を識別する機器識別情報、項目「Ｐ２ＭＰ＿ＩＤ／ｔｕｎｎｅｌ＿ＩＤ」は各Ｐ２ＭＰのＭＰＬＳなどを識別する情報である。なお、項目「Ｓｕｂ＿ＬＳＰ  ｏｒｉｇｉｎａｌ＿ＩＤ」および項目「Ｓｕｂ＿ＬＳＰ  Ｄｅｓｔｉｎａｔｉｏｎ＿ＩＤ」は、項目「Ｐａｔｈ」（パス情報）から抽出される。
【００１４】
なお、図２（ａ）においてＲＥ（ＩＤ：Ａ）〜ＲＥ（ＩＤ：Ｉ）はネットワーク１内の機器（例えばルータ）であって、括弧内の記号は機器識別情報である。また、直線は機器間のリンクである。また、図２（ｂ）は、図２（ａ）の詳細図である。図２（ｂ）においてｖｒｆは各機器が保持する経路テーブル、Ｕｓｅｒは、当該経路テーブルを割り当てているユーザ（当該経路テーブルを使用するユーザ）である。なお、ネットワーク１の構成が更新された場合、図１において非図示のパス管理情報生成部が、更新内容を反映すべく、パス管理情報記憶部１００に記憶されるパス管理情報を更新する。第２、３の実施形態においても同様である。
【００１５】
経路テーブル管理情報記憶部１１０は、パス識別情報に対応付けて、パスの両端の機器が保持する経路テーブルの組み合わせを示す情報を経路テーブル管理情報として記憶する。具体的には、経路テーブル管理情報記憶部１１０は、ネットワーク１が図２に示す構成である場合、例えば、図３（ｂ）に示す経路テーブル管理情報を記憶する。図３（ｂ）において項目「Ｓｕｂ＿ＬＳＰ＿ＩＤ」はパス識別情報に相当し、項目「ＶＲＦ（ｒｏｏｔ）」および項目「ＶＲＦ（ｌｅａｆ）」は経路テーブルの組み合わせを示す情報に相当する。
【００１６】
障害通知取得部１２０は、障害発生に係るリンクを通知する障害通知を外部（各機器）から取得する。例えば、障害通知取得部１２０は、ＳＮＴＰ（Simple Network Management Protocol）によるトラップとして障害通知を外部から取得する。障害通知取得部１２０は、外部から取得した障害通知をユーザ特定部１３０に供給する。
【００１７】
ユーザ特定部１３０は、障害通知取得部１２０から障害通知を取得する。ユーザ特定部１３０は、障害通知を取得した場合、パス管理情報記憶部１００に記憶されているパス管理情報および経路テーブル管理情報記憶部１１０に記憶されている経路テーブル管理情報を参照し、障害発生に係るリンクを含むパスの両端の機器が保持する経路テーブルの組み合わせを示す情報を抽出する。例えば、ネットワーク１が図２に示す構成である場合に、ユーザ特定部１３０は、ＲＥ（ＩＤ：Ｆ）−ＲＥ（ＩＤ：Ｉ）間のリンク障害を通知する障害通知を取得したときは、まず、パス管理情報記憶部１００に記憶されているパス管理情報から、障害発生に係るリンク「Ｆ−Ｉ」を含むパスのＳｕｂ＿ＬＳＰ＿ＩＤ（パス識別情報）「３０００４」を特定する。次に、ユーザ特定部１３０は、経路テーブル管理情報記憶部１１０に記憶されている経路テーブル管理情報から、Ｓｕｂ＿ＬＳＰ＿ＩＤ（パス識別情報）「３０００４」に対応するＶＲＦ（ｒｏｏｔ）／ＶＲＦ（ｌｅａｆ）（経路テーブルの組み合わせを示す情報）「ｖｒｆ２／ｖｒｆ７」を抽出する。
【００１８】
経路テーブルの組み合わせを示す情報を抽出したユーザ特定部１３０は、当該経路テーブルの組み合わせを示す情報によって示される経路テーブルの組み合わせを構成する各経路テーブルを割り当てているユーザを障害影響ユーザとして特定する。例えば、ユーザ特定部１３０は、ＶＲＦ（ｒｏｏｔ）／ＶＲＦ（ｌｅａｆ）（経路テーブルの組み合わせを示す情報）「ｖｒｆ２／ｖｒｆ７」を抽出した場合、図１において非図示のユーザ情報記憶部に記憶されている図３（ｃ）に示すユーザ管理情報を参照し、ＶＲＦ（ｒｏｏｔ）／ＶＲＦ（ｌｅａｆ）（経路テーブルの組み合わせを示す情報）「ｖｒｆ２／ｖｒｆ７」を構成する、経路テーブル「ｖｒｆ２」を割り当てているユーザ「Ｃ（ｂｒａｎｃｈ１）」を障害影響ユーザとして特定し、経路テーブル「ｖｒｆ７」を割り当てているユーザ「Ｃ（ｂｒａｎｃｈ４）」を障害影響ユーザとして特定する（つまり、ユーザ「Ｃ」を特定する）。なお、図３（ｃ）に示すユーザ管理情報において項目「ＶＲＦ」は機器識別情報、項目「Ｕｓｅｒ（ｂｒａｎｃｈ１）」はユーザ識別情報である（ユーザ名、拠点）。
【００１９】
（第２の実施形態）
以下、本発明の第２の実施形態であるユーザ特定装置２０について図面を参照して説明する。ユーザ特定装置２０は、複数のパスから構成されるＰ２ＭＰのＭＰＬＳを適用したネットワーク１における障害発生時に、障害影響ユーザを特定する。ユーザ特定装置２０は、図４に示すように、パス管理情報記憶部２００、経路テーブル管理情報記憶部２１０、障害通知取得部２２０、ユーザ特定部２３０、機器管理情報記憶部２４０および経路テーブル管理情報生成部２５０を備える。なお、パス管理情報記憶部２００、経路テーブル管理情報記憶部２１０、障害通知取得部２２０およびユーザ特定部２３０は、第１の実施形態のユーザ特定装置１０のパス管理情報記憶部１００、経路テーブル管理情報記憶部１１０、障害通知取得部１２０およびユーザ特定部１３０と同様であるため、説明を省略する。
【００２０】
機器管理情報記憶部２４０は、Ｐ２ＭＰのＭＰＬＳのパスの両端の機器が保持する経路テーブルの組み合わせを示す情報に対応付けて、両端の機器の組み合わせを示す情報を機器管理情報として記憶する。具体的には、機器管理情報記憶部２４０は、ネットワーク１が図２に示す構成である場合、例えば、図５に示す機器管理情報を記憶する。図５において項目「ＶＲＦ（ｒｏｏｔ）」および項目「ＶＲＦ（ｌｅａｆ）」は経路テーブルの組み合わせを示す情報に相当し、項目「ＲＥ（ｒｏｏｔ）」および項目「ＲＥ（ｌｅａｆ）」は両端の機器の組み合わせを示す情報に相当する。なお、ネットワーク１の構成が更新された場合、図４において非図示の機器管理情報生成部が、更新内容を反映すべく、機器管理情報記憶部２４０に記憶される機器管理情報を更新する。第３の実施形態においても同様である。
【００２１】
経路テーブル管理情報生成部２５０は、パス管理情報記憶部１００に記憶されているパス管理情報および機器管理情報記憶部２４０に記憶されている機器管理情報を参照し、経路テーブル管理情報を生成する。例えば、経路テーブル管理情報生成部２５０は、パス管理情報記憶部１００に図３（ａ）に示すパス管理情報が記憶され、機器管理情報記憶部２４０に図４に示す機器管理情報が記憶されている場合、まず、経路テーブル管理情報生成部２５０は、機器管理情報記憶部２４０に記憶されている機器管理情報からＶＲＦ（ｒｏｏｔ）／ＶＲＦ（ｌｅａｆ）（経路テーブルの組み合わせを示す情報）「ｖｒｆ１／ｖｒｆ３」およびＲＥ（ｒｏｏｔ）／ＲＥ（ｌｅａｆ）（両端の機器の組み合わせを示す情報）「Ａ／Ｇ」を抽出し、パス管理情報記憶部１００に記憶されているパス管理情報から抽出値「Ａ／Ｇ」に対応するＳｕｂ＿ＬＳＰ＿ＩＤ（パス識別情報）「３００００」を特定する。そして、経路テーブル管理情報生成部２５０は、特定値「３００００」と抽出値「ｖｒｆ１／ｖｒｆ３」とから図３（ｂ）に示す経路テーブル管理情報（１行目）を生成する。次に、経路テーブル管理情報生成部２５０は、同様に、機器管理情報からＶＲＦ（ｒｏｏｔ）／ＶＲＦ（ｌｅａｆ）「ｖｒｆ１／ｖｒｆ５」およびＲＥ（ｒｏｏｔ）／ＲＥ（ｌｅａｆ）「Ａ／Ｈ」を抽出し、パス管理情報から抽出値「Ａ／Ｈ」に対応するＳｕｂ＿ＬＳＰ＿ＩＤ（パス識別情報）「３０００１」を特定する。そして、経路テーブル管理情報生成部２５０は、特定値「３０００１」と抽出値「ｖｒｆ１／ｖｒｆ５」とから図３（ｂ）に示す経路テーブル管理情報（３行目）を生成する。経路テーブル管理情報生成部２５０は、同様の動作を繰り返し、図３（ｂ）に示す経路テーブル管理情報を生成する。なお、経路テーブル管理情報生成部２５０は、パス管理情報記憶部２００に記憶されているパス管理情報または機器管理情報記憶部２４０に記憶されている機器管理情報が更新された場合、更新内容を反映すべく、経路テーブル管理情報記憶部２１０に記憶される経路テーブル管理情報を更新する。
【００２２】
続いて、図６を用いてユーザ特定装置２０の動作について説明する。なお、図６（ａ）は経路テーブル管理情報生成時における動作、図６（ｂ）はユーザ特定時における動作をそれぞれ示すフローチャートである。なお、図６（ａ）に示すフローチャートは、パス管理情報記憶部２００に記憶されているパス管理情報または機器管理情報記憶部２４０に記憶されている機器管理情報が更新されたときに開始する。また、図６（ｂ）に示すフローチャートは、ユーザ特定部２３０が障害通知取得部２２０から障害通知を取得したときに開始する。
【００２３】
図６（ａ）において、経路テーブル管理情報生成部２５０は、機器管理情報記憶部２４０に記憶されている機器管理情報を一行（経路テーブルの組み合わせを示す情報および両端の機器の組み合わせを示す情報）を抽出する（読み出す）（ステップＳ１００）。
【００２４】
経路テーブル管理情報生成部２５０は、パス管理情報記憶部１００に記憶されているパス管理情報から、ステップＳ１００において抽出した両端の機器の組み合わせを示す情報に対応するパス識別情報を特定する（ステップＳ１１０）。
【００２５】
経路テーブル管理情報生成部２５０は、ステップＳ１１０において特定したパス識別情報と、ステップＳ１００において抽出した経路テーブルの組み合わせを示す情報と、から経路テーブル管理情報の一行を生成する（ステップＳ１２０）。
【００２６】
経路テーブル管理情報生成部２５０は、機器管理情報記憶部２４０に記憶されている機器管理情報を全て抽出したか否かを判断する（ステップＳ１３０）。
【００２７】
経路テーブル管理情報生成部２５０は、機器管理情報記憶部２４０に記憶されている機器管理情報を全て抽出したと判断した場合（ステップＳ１３０：Ｙｅｓ）、本フローチャートは終了する。一方、経路テーブル管理情報生成部２５０は、機器管理情報記憶部２４０に記憶されている機器管理情報を全て抽出していないと判断した場合（ステップＳ１３０：Ｎｏ）、ステップＳ１００に戻る。
【００２８】
図６（ｂ）において、障害通知取得部２２０から障害通知を取得したユーザ特定部２３０は、パス管理情報記憶部１００に記憶されているパス管理情報から、障害発生に係るリンクを含むパスのパス識別情報を特定する（ステップＳ２００）。
【００２９】
ユーザ特定部１３０は、経路テーブル管理情報記憶部１１０に記憶されている経路テーブル管理情報から、ステップＳ２００において特定したパス識別情報に対応する経路テーブルの組み合わせを示す情報を抽出する（ステップＳ２１０）。
【００３０】
経路テーブルの組み合わせを示す情報を抽出したユーザ特定部２３０は、ステップＳ２１０において抽出した経路テーブルの組み合わせを示す情報によって示される経路テーブルの組み合わせを構成する各経路テーブルを割り当てているユーザを障害影響ユーザとして特定する（ステップＳ２２０）。そして本フローチャートは終了する。
【００３１】
（第３の実施形態）
以下、本発明の第３の実施形態であるユーザ特定装置３０について図面を参照して説明する。ユーザ特定装置３０は、複数のパスから構成されるＰ２ＭＰのＭＰＬＳを適用したネットワーク１における障害発生時に、障害影響ユーザを特定する。ユーザ特定装置３０は、図７に示すように、パス管理情報記憶部３００、障害通知取得部３２０、ユーザ特定部３３０および機器管理情報記憶部３４０を備える。なお、パス管理情報記憶部３００および障害通知取得部３２０は、第１の実施形態のユーザ特定装置１０のパス管理情報記憶部１００および障害通知取得部１２０と同様であるため、説明を省略する。また、機器管理情報記憶部３４０は、第２の実施形態のユーザ特定装置２０の機器管理情報記憶部２４０と同様であるため、説明を省略する。
【００３２】
ユーザ特定部３３０は、障害通知取得部３２０から障害通知を取得する。ユーザ特定部３３０は、障害通知を取得した場合、パス管理情報記憶部３００に記憶されているパス管理情報および機器管理情報記憶部３４０に記憶されている機器管理情報を参照し、障害発生に係るリンクを含むパスの両端の機器が保持する経路テーブルの組み合わせを示す情報を抽出する。例えば、ネットワーク１が図２に示す構成である場合に、ユーザ特定部３３０は、ＲＥ（ＩＤ：Ｆ）−ＲＥ（ＩＤ：Ｉ）間のリンク障害を通知する障害通知を取得したときは、まず、パス管理情報記憶部３００に記憶されているパス管理情報から、障害発生に係るリンク「Ｆ−Ｉ」を含むパスのＳｕｂ＿ＬＳＰ  ｏｒｉｇｉｎａｌ＿ＩＤ（始点の機器を識別する機器識別情報）「Ｂ」およびＳｕｂ＿ＬＳＰ  Ｄｅｓｔｉｎａｔｉｏｎ＿ＩＤ（終点の機器を識別する機器識別情報）「Ｉ」を特定する。次に、ユーザ特定部３３０は、機器管理情報記憶部３４０に記憶されている機器管理情報から、ＲＥ（ｒｏｏｔ）／ＲＥ（ｌｅａｆ）（両端の機器の組み合わせを示す情報）「Ｂ／Ｉ」に対応するＶＲＦ（ｒｏｏｔ）／ＶＲＦ（ｌｅａｆ）（経路テーブルの組み合わせを示す情報）「ｖｒｆ２／ｖｒｆ７」を抽出する。
【００３３】
経路テーブルの組み合わせを示す情報を抽出したユーザ特定部３３０は、例えば、第１の実施形態のユーザ特定装置１０と同様の方法によって、当該経路テーブルの組み合わせを示す情報によって示される経路テーブルの組み合わせを構成する各経路テーブルを割り当てているユーザを障害影響ユーザとして特定する。
【００３４】
なお、第１（２）の実施形態のユーザ特定装置１０（２０）のパス管理情報記憶部１００（２００）に記憶されるパス管理情報は、項目「Ｓｕｂ＿ＬＳＰ＿ＩＤ」（パス識別情報）を有するが、パス管理情報記憶部３００に記憶されるパス管理情報は、項目「Ｓｕｂ＿ＬＳＰ＿ＩＤ」（パス識別情報）を有しなくてもよい。
【００３５】
以下、具体例を用いて補足する。ユーザ特定装置２０の適用例である監視装置９０は、図８に示すように、マルチキャストＶＰＮを含むサービス管理（図中のＳｅｒｖｉｃｅ  ｍａｎａｇｅｍｅｎｔ）、Ｐ２ＭＰ／ＭＰＬＳパスを含むパス管理（図中のＰａｔｈ  ｍａｎａｇｅｍｅｎｔ）、ルータ機器やインタフェースを含むエレメント管理（図中のＥｌｅｍｅｎｔ  ｍａｎａｇｅｍｅｎｔ）、および、マルチキャストＶＰＮとＰ２ＭＰ／ＭＰＬＳパスの連携を含むコリレーション管理（図中のＣｏｒｒｅｌａｔｉｏｎ）から構成される。
【００３６】
図８に示すように、サービス管理は、図３（ｃ）に示したユーザ管理情報および図５に示した機器管理情報に相当する情報を保持する。パス管理は、図３（ａ）に示したパス管理情報に相当する情報を保持する。コリレーション管理は、図３（ｂ）に示した経路テーブル管理情報に相当する情報を保持する。エレメント管理は、障害通知を取得する機能（障害通知取得部２２０の機能）を実現する。また、他の機能（ユーザ特定部２３０および経路テーブル管理情報生成部２５０の機能）も、何れか一の管理部または複数の管理部が実現する。例えば、コリレーション管理が単独で経路テーブル管理情報生成部２５０の機能を実現し、パス管理、コリレーション管理およびサービス管理が協業しユーザ特定部２３０の機能を実現してもよい。
【００３７】
監視装置９０が障害影響ユーザを特定する動作を簡単に説明する。監視装置９０は、ネットワーク１が図２に示す構成である場合に、ルータＦ−ルータＩ間のリンクに障害が発生したときは、ルータＢからトラップ（Ｓ２Ｌ  ｓｕｂ−ＬＳＰ  ｏｒｉｇｉｎａｔｏｒ  ＩＤ，Ｓ２Ｌ  ｓｕｂ−ＬＳＰ  ｄｅｓｔｉｎａｔｉｏｎ  ＩＤ，Ｐ２ＭＰ  ＩＤ  ｏｒ  Ｔｕｎｎｅｌ  ＩＤ）＝（Ｂ，Ｉ，Ｐ２ＭＰ  ＬＳＰ２）を受信する（エレメント管理）。監視装置９０は、トラップに含まれる値から、Ｓ２Ｌ＿Ｓｕｂ＿ＬＳＰ＿ＩＤ＝３０００４を特定する（パス管理）。監視装置９０は、Ｓ２Ｌ＿Ｓｕｂ＿ＬＳＰ＿ＩＤ＝５を用いてｒｏｏｔ  ｖｒｆ＝ｖｒｆ２、ｌｅａｆ  ｖｒｆ＝ｖｒｆ７を特定し（コリレーション管理）、最終的に障害影響ユーザを特定する（サービス管理）。
【００３８】
以上、ユーザ特定装置１０、２０、３０によれば、Ｐ２ＭＰのＭＰＬＳパスに障害が発生したときに、影響を受けるマルチキャストＶＰＮユーザを瞬時に特定することができるようになる。
【００３９】
なお、本発明の各実施形態によるユーザ特定装置１０、２０、３０の各処理を実行するためのプログラムをコンピュータ読み取り可能な記録媒体に記録して、当該記録媒体に記録されたプログラムをコンピュータシステムに読み込ませ、実行することにより、本発明の一実施形態によるユーザ特定装置１０、２０、３０に係る上述した種々の処理を行ってもよい。なお、ここでいう「コンピュータシステム」とは、ＯＳや周辺機器等のハードウェアを含むものであってもよい。また、「コンピュータシステム」は、ＷＷＷシステムを利用している場合であれば、ホームページ提供環境（あるいは表示環境）も含むものとする。また、「コンピュータ読み取り可能な記録媒体」とは、フレキシブルディスク、光磁気ディスク、ＲＯＭ、フラッシュメモリ等の書き込み可能な不揮発性メモリ、ＣＤ−ＲＯＭ等の可搬媒体、コンピュータシステムに内蔵されるハードディスク等の記憶装置のことをいう。
【００４０】
さらに「コンピュータ読み取り可能な記録媒体」とは、インターネット等のネットワークや電話回線等の通信回線を介してプログラムが送信された場合のサーバやクライアントとなるコンピュータシステム内部の揮発性メモリ（例えばＤＲＡＭ（Dynamic Random Access Memory））のように、一定時間プログラムを保持しているものも含むものとする。また、上記プログラムは、このプログラムを記憶装置等に格納したコンピュータシステムから、伝送媒体を介して、あるいは、伝送媒体中の伝送波により他のコンピュータシステムに伝送されてもよい。ここで、プログラムを伝送する「伝送媒体」は、インターネット等のネットワーク（通信網）や電話回線等の通信回線（通信線）のように情報を伝送する機能を有する媒体のことをいう。また、上記プログラムは、前述した機能の一部を実現するためのものであっても良い。さらに、前述した機能をコンピュータシステムにすでに記録されているプログラムとの組み合わせで実現できるもの、いわゆる差分ファイル（差分プログラム）であっても良い。
【００４１】
以上、この発明の実施形態について図面を参照して詳述してきたが、具体的な構成はこの実施形態に限られるものではなく、この発明の要旨を逸脱しない範囲の設計等も含まれる。
【符号の説明】
【００４２】
１  ネットワーク  １０、２０、３０  ユーザ特定装置  ９０  監視装置  １００  パス管理情報記憶部  １１０  経路テーブル管理情報記憶部  １２０  障害通知取得部  １３０  ユーザ特定部  ２００  パス管理情報記憶部  ２１０  経路テーブル管理情報記憶部  ２２０  障害通知取得部  ２３０  ユーザ特定部  ２４０  機器管理情報記憶部  ２５０  経路テーブル管理情報生成部  ３００  パス管理情報記憶部  ３２０  障害通知取得部  ３３０  ユーザ特定部  ３４０  機器管理情報記憶部
【図１】
2010193395.tif 000003
【図２】
2010193395.tif 000004
【図３】
2010193395.tif 000005
【図４】
2010193395.tif 000006
【図５】
2010193395.tif 000007
【図６】
2010193395.tif 000008
【図７】
2010193395.tif 000009
【図８】
2010193395.tif 000010