JP6744345B2 - 監視装置、ネットワーク障害監視システムおよび監視方法 - Google Patents

Description

本発明は、仮想ネットワークにおけるユーザ間通信の障害を検知する監視装置、ネットワーク障害監視システムおよび監視方法に関する。

通信事業者が提供するネットワーク接続サービスの１つに、物理ネットワーク上に仮想的なネットワークトンネルを構築してユーザに提供する仮想ネットワーク（ＶＰＮ（Virtual Private Network））サービスがある。物理ネットワークを構成しているネットワーク装置やネットワーク装置間のリンク（物理リンク）に障害が発生すると、そのネットワーク装置やリンクを通る仮想ネットワークにも障害が発生する。障害が発生すると、ＶＰＮと接続しているユーザの拠点（ＶＰＮ拠点）間の到達性（ＶＰＮ拠点間で通信可能なこと）が失われる。

仮想ネットワークの障害検知技術として、監視信号を用いる方法やトラフィックを監視する方法などがある。特許文献１に記載の技術においては、ＶＰＮ拠点間で監視信号を送信して、監視信号の欠落によって障害を検知している。特許文献２に記載の技術においては、ＶＰＮ拠点でトラフィックをミラーリングして、解析することによりアンダーレイネットワークの障害を検知する。非特許文献１に記載のフロー監視技術を用いることで、ネットワーク装置においてアドレスなどの通信パケットの属性によりＶＰＮのトラフィックを特定し、特定されたトラフィックを解析することで障害を検知することができる。

特許５４２４３４９号公報 特開２０１０−８８０３１号公報

Cisco Systems NetFlow Services Export Version 9, Request for Comments 3954, Internet Engineering Task Force, October 2004, [online]，[平成30年1月26日検索], インターネット<URL:https://www.ietf.org/rfc/rfc3954.txt>

監視信号を用いた障害検知は、安価な通信装置でも利用可能という利点がある。しかしながら、ＶＰＮ数やその拠点数（ユーザとＶＰＮとの接続点）が多い場合に検知速度を上げようとすると、多くの監視信号を送信することになり、ネットワーク帯域を圧迫するという問題が生じる。ミラーリングしての障害検知は、ミラーリングするための装置が必要となり、高コストとなるという問題がある。フロー監視による障害検知は、障害発生を速やかに検知できるという利点がある。しかしながら、ホワイトボックススイッチなどの汎用的なネットワーク装置では、フロー監視機能が具備されていないという問題がある。

このような背景を鑑みて本発明がなされたのであり、本発明は、多数のネットワーク装置や仮想ネットワークを含む大規模ネットワークにおいて、物理ネットワークの障害情報からＶＰＮとユーザとの接続点の間の到達性を速やかに特定可能とする監視装置、ネットワーク障害監視システムおよび方法を提供することを課題とする。

前記した課題を解決するため、請求項１に記載の発明は、ネットワーク装置の集合体が階層を構成するネットワーク上に構築される仮想ネットワークにおいて、前記仮想ネットワークとそのユーザ側との接続点を示し、前記ネットワーク装置に含まれる複数のユーザ接続点の間における到達性を監視するネットワーク障害監視システムを構成する監視装置であって、監視対象である前記ネットワーク装置の集合体の階層に対応した階層が複数の監視装置で構成されており、前記ネットワーク装置の集合体を監視する当該複数の監視装置のなかで、最下位階層である第１階層より上位階層である第Ｎ階層の前記監視装置である場合に、自身の第Ｎ階層の監視対象である集合体の要素である第Ｎ−１階層の集合体の間を接続するネットワーク装置を示す接続点ネットワーク装置の間の接続状況、および、下位階層の監視装置から受信した前記ユーザ接続点から当該ユーザ接続点を含む前記第Ｎ−１階層の集合体の接続点ネットワーク装置までの到達性の情報から、異なる前記第Ｎ−１階層の集合体に含まれるユーザ接続点間における到達性を判定する制御部を備えることを特徴とする監視装置とした。

また、請求項９に記載の発明は、ネットワーク装置の集合体が階層を構成するネットワーク上に構築される仮想ネットワークにおいて、前記仮想ネットワークとそのユーザ側との接続点を示し、前記ネットワーク装置に含まれる複数のユーザ接続点の間における到達性を監視するネットワーク障害監視システムを構成する監視装置の監視方法であって、監視対象である前記ネットワーク装置の集合体の階層に対応した階層が複数の監視装置で構成されており、前記ネットワーク装置の集合体を監視する当該複数の監視装置のなかで、最下位階層である第１階層より上位階層である第Ｎ階層の前記監視装置が、自身の第Ｎ階層の監視対象である集合体の要素である第Ｎ−１階層の集合体の間を接続するネットワーク装置を示す接続点ネットワーク装置の間の接続状況、および、下位階層の監視装置から受信した前記ユーザ接続点から当該ユーザ接続点を含む前記第Ｎ−１階層の集合体の接続点ネットワーク装置までの到達性の情報から、異なる前記第Ｎ−１階層の集合体に含まれるユーザ接続点間における到達性を判定するステップを実行することを特徴とする監視方法とした。

このような構成にすることで、ネットワーク障害監視システムの第１階層よりも上位階層の監視装置は、ネットワーク装置間の接続状況の変化および下位階層の監視装置からの通知を契機として、異なるネットワーク装置に含まれるユーザ接続点のペア間の到達性を判定することできる。

請求項２に記載の発明は、ネットワーク装置の集合体が階層を構成するネットワーク上に構築される仮想ネットワークにおいて、前記仮想ネットワークとそのユーザ側との接続点を示し、前記ネットワーク装置に含まれる複数のユーザ接続点の間における到達性を監視するネットワーク障害監視システムを構成する監視装置であって、監視対象である前記ネットワーク装置の集合体の階層に対応した階層が複数の監視装置で構成されており、前記ネットワーク装置の集合体を監視する当該複数の監視装置のなかで、最下位階層である第１階層より上位階層である第Ｎ階層の前記監視装置である場合に、前記ユーザ接続点と、当該ユーザ接続点から到達可能な第１階層の監視対象である集合体に含まれるネットワーク装置を示す第１階層の上位接続点から始めて、当該ユーザ接続点から到達可能であって、自身の監視対象である集合体とは異なる第Ｎ階層の監視対象である集合体および自身の監視対象である集合体とを接続するネットワーク装置を示す第Ｎ階層の上位接続点までの、Ｎ＋１の項目を関連付けて記憶する第Ｎ階層の上位接続点到達性情報データベースと、前記第Ｎ階層の上位接続点到達性情報データベースにおいて、第Ｎ−１階層の上位接続点が異なるユーザ接続点のペアと、当該ユーザ接続点のペア間における到達性とを関連付けて記憶する第Ｎ階層の接続点間到達性情報データベースとを記憶する記憶部と、第Ｎ階層の上位接続点到達性情報更新部と、第Ｎ階層の接続点間到達性情報更新部と、第Ｎ階層の上位階層通知部とを備え、前記第Ｎ階層の上位接続点到達性情報更新部が、自身の監視対象である集合体の要素である第Ｎ−１階層の集合体の間を接続するネットワーク装置を示す接続点ネットワーク装置の間の接続状況が変化すると、前記第Ｎ階層の上位接続点到達性情報データベースのなかの、前記接続状況の変化により第Ｎ階層の上位接続点への到達性が変化した前記接続点ネットワーク装置を第Ｎ−１階層の上位接続点とするユーザ接続点の第Ｎ階層の上位接続点を、当該第Ｎ−１階層の上位接続点と前記第Ｎ階層の上位接続点との到達性が有なら当該第Ｎ階層の上位接続点に更新し、当該第Ｎ−１階層の上位接続点と前記第Ｎ階層の上位接続点との到達性が無なら無に更新し、当該第Ｎ−１階層の上位接続点の値が無に変化すると無に更新し、当該第Ｎ−１階層の上位接続点の値が無から第Ｎ−１階層の上位接続点となる前記接続点ネットワーク装置に変化すると当該接続点ネットワーク装置から到達可能な第Ｎ階層の上位接続点に更新し、前記第Ｎ階層の接続点間到達性情報更新部が、前記接続点ネットワーク装置の間の接続状況が変化すると、前記第Ｎ階層の接続点間到達性情報データベースのなかの、当該接続状況の変化により到達性が変化した２つの接続点ネットワーク装置をそれぞれ第Ｎ−１階層の上位接続点とするユーザ接続点のペア間における到達性を当該２つの接続点ネットワーク装置間における到達性に応じて更新し、前記ユーザ接続点と当該ユーザ接続点に対応する前記第Ｎ−１階層の上位接続点との間における到達性が変化すると、変化した第Ｎ−１階層の上位接続点に対応するユーザ接続点を含むユーザ接続点のペア間における到達性を、当該ペアに含まれる双方のユーザ接続点の第Ｎ−１階層の上位接続点の間における到達性、および、当該ペアに含まれる双方のユーザ接続点とその第Ｎ−１階層の上位接続点の間における到達性に応じて更新し、前記第Ｎ階層の上位階層通知部が、第Ｎ階層が最上位階層より下位階層である場合には、前記第Ｎ階層の上位接続点到達性情報データベースの更新された情報を自身の上位階層の監視装置に送信することを特徴とする監視装置とした。

このような構成にすることで、ネットワーク障害監視システムの第１階層よりも上位階層の監視装置は、ネットワーク装置間の接続状況の変化およびユーザ接続点の上位接続点の変化を契機として、異なるネットワーク装置に含まれるユーザ接続点のペア間の到達性喪失を検知することできる。

請求項３に記載の発明は、前記第Ｎ階層の上位接続点到達性情報更新部および前記第Ｎ階層の接続点間到達性情報更新部が、前記接続点ネットワーク装置の間の接続状況が変化したことを、当該接続点ネットワーク装置から、当該接続点ネットワーク装置間を接続するリンクが接続されたインタフェースの動作状況の変化の通知を受信して検知することを特徴とする請求項２に記載の監視装置とした。

このような構成にすることで、第１階層より上位階層の監視装置は、ネットワーク装置間の接続状況の変化を、当該ネットワーク装置からのインタフェースの障害通知を受信することにより検知することができる。

請求項４に記載の発明は、第１階層より上位階層である第Ｎ階層の監視対象が、複数の前記第Ｎ階層の上位接続点を有する場合に、前記第Ｎ階層の上位接続点到達性情報データベースが、前記ユーザ接続点から到達可能な複数の前記第Ｎ階層の上位接続点を記憶し、前記第Ｎ階層の上位階層通知部が、複数の前記第Ｎ階層の上位接続点を含む前記第Ｎ階層の上位接続点到達性情報データベースの更新された情報を自身の上位階層の監視装置に送信することを特徴とする請求項２に記載の監視装置とした。

このような構成にすることで、監視対象であるネットワーク装置の集合体間の接続点である上位接続点が複数ある場合であっても、ユーザ接続点のペア間の到達性喪失を検知することできる。

請求項５に記載の発明は、ネットワーク装置の集合体が階層を構成するネットワーク上に構築される仮想ネットワークにおいて、前記仮想ネットワークとそのユーザ側との接続点を示し、前記ネットワーク装置に含まれる複数のユーザ接続点の間における到達性を監視するネットワーク障害監視システムを構成する監視装置であって、監視対象である前記ネットワーク装置の集合体の階層に対応した階層が複数の監視装置で構成されており、前記ネットワーク装置の集合体を監視する当該複数の監視装置のなかで、最下位階層である第１階層の前記監視装置である場合に、前記ユーザ接続点と、当該ユーザ接続点から到達可能な前記監視対象である集合体に含まれるネットワーク装置を示す第１階層の上位接続点とを関連付けて記憶する第１階層の上位接続点到達性情報データベースと、自身の監視対象であるネットワーク装置に含まれるユーザ接続点のペアと、当該ユーザ接続点のペア間における到達性とを関連付けて記憶する第１階層の接続点間到達性情報データベースとを記憶する記憶部と、第１階層の上位接続点到達性情報更新部と、第１階層の接続点間到達性情報更新部と、第１階層の上位階層通知部とを備え、前記第１階層の上位接続点到達性情報更新部が、前記ユーザ接続点に対応する前記ネットワーク装置のインタフェースの動作状況が変化すると、前記第１階層の上位接続点到達性情報データベースのなかの、当該ユーザ接続点の前記第１階層の上位接続点を、当該動作状況が起動なら前記監視対象である集合体に含まれるネットワーク装置に更新し、当該動作状況が停止なら無に更新し、前記第１階層の接続点間到達性情報更新部が、前記ユーザ接続点に対応する前記ネットワーク装置のインタフェースの動作状況が変化すると、前記第１階層の接続点間到達性情報データベースのなかの、当該ユーザ接続点を含むユーザ接続点のペア間における到達性を、当該ペアの双方のユーザ接続点に対応するインタフェースが起動なら有に、少なくとも一方のインタフェースが停止なら無に更新し、前記第１階層の上位階層通知部が、前記第１階層の上位接続点到達性情報データベースの更新された情報を上位階層の監視装置に送信することを特徴とする監視装置とした。

このような構成にすることで、ネットワーク障害監視システムの第１階層の監視装置は、ユーザ接続点に対応するインタフェースの動作状況の変化を契機として、１つのネットワーク装置に含まれるユーザ接続点のペア間の到達性喪失を検知することできる。

請求項６に記載の発明は、前記記憶部に、前記ユーザ接続点と、当該ユーザ接続点から到達可能な第１階層の監視対象である集合体に含まれるネットワーク装置を示す第１階層の上位接続点から始めて、当該ユーザ接続点から到達可能であって、自身の監視対象である集合体とは異なる第Ｎ階層の監視対象である集合体および自身の監視対象である集合体とを接続するネットワーク装置を示す第Ｎ階層の上位接続点までの、Ｎ＋１の項目を関連付けて記憶する第Ｎ階層の上位接続点到達性情報データベースと、前記第Ｎ階層の上位接続点到達性情報データベースにおいて、第Ｎ−１階層の上位接続点が異なるユーザ接続点のペアと、当該ユーザ接続点のペア間における到達性とを関連付けて記憶する第Ｎ階層の接続点間到達性情報データベースとをさらに記憶し、第Ｎ階層の上位接続点到達性情報更新部と、第Ｎ階層の接続点間到達性情報更新部と、第Ｎ階層の上位階層通知部とを備え、前記第Ｎ階層の上位接続点到達性情報更新部が、自身の監視対象である集合体の要素である第Ｎ−１階層の集合体の間を接続するネットワーク装置を示す接続点ネットワーク装置の間の接続状況が変化すると、前記第Ｎ階層の上位接続点到達性情報データベースのなかの、前記接続状況の変化により第Ｎ階層の上位接続点への到達性が変化した前記接続点ネットワーク装置を第Ｎ−１階層の上位接続点とするユーザ接続点の第Ｎ階層の上位接続点を、当該第Ｎ−１階層の上位接続点と前記第Ｎ階層の上位接続点との到達性が有なら当該第Ｎ階層の上位接続点に更新し、当該第Ｎ−１階層の上位接続点と前記第Ｎ階層の上位接続点との到達性が無なら無に更新し、当該第Ｎ−１階層の上位接続点の値が無に変化すると無に更新し、当該第Ｎ−１階層の上位接続点の値が無から第Ｎ−１階層の上位接続点となる前記接続点ネットワーク装置に変化すると当該接続点ネットワーク装置から到達可能な第Ｎ階層の上位接続点に更新し、前記第Ｎ階層の接続点間到達性情報更新部が、前記接続点ネットワーク装置の間の接続状況が変化すると、前記第Ｎ階層の接続点間到達性情報データベースのなかの、当該接続状況の変化により到達性が変化した２つの接続点ネットワーク装置をそれぞれ第Ｎ−１階層の上位接続点とするユーザ接続点のペア間における到達性を当該２つの接続点ネットワーク装置間における到達性に応じて更新し、前記ユーザ接続点と当該ユーザ接続点に対応する前記第Ｎ−１階層の上位接続点との間における到達性が変化すると、変化した第Ｎ−１階層の上位接続点に対応するユーザ接続点を含むユーザ接続点のペア間における到達性を、当該ペアに含まれる双方のユーザ接続点の第Ｎ−１階層の上位接続点の間における到達性、および、当該ペアに含まれる双方のユーザ接続点とその第Ｎ−１階層の上位接続点の間における到達性に応じて更新し、前記第Ｎ階層の上位階層通知部が、第Ｎ階層が最上位階層より下位階層である場合には、前記第Ｎ階層の上位接続点到達性情報データベースの更新された情報を自身の上位階層の監視装置に送信することを特徴とする請求項５に記載の監視装置とした。

このような構成にすることで、１つの監視装置が、複数の階層に亘ってユーザ接続点のペア間の到達性喪失を検知することでき、少ない数の監視装置でネットワークを監視することができる。

請求項７に記載の発明は、ネットワーク装置の集合体が階層を構成するネットワーク上に構築される仮想ネットワークにおいて、前記仮想ネットワークとそのユーザ側との接続点を示し、前記ネットワーク装置に含まれる複数のユーザ接続点の間における到達性を監視するネットワーク障害監視システムであって、監視対象である前記ネットワーク装置の集合体の階層に対応した階層が複数の監視装置で構成されており、請求項５に記載の監視装置を前記階層の最下位階層である第１階層の監視装置とし、請求項２に記載の監視装置を第１階層より上位階層の監視装置とすることを特徴とするネットワーク障害監視システムとした。

このような構成にすることで、ネットワーク障害監視システムは、ネットワーク装置のインタフェースの動作状況の変化やネットワーク装置間の接続状況の変化を契機として、各階層においてユーザ接続点のペア間の到達性喪失を検知することできる。また、１つの監視装置が検知対象とするユーザ接続点のペアを削減することができ、障害の影響を受けるユーザ接続点ペアを高速に特定することができる。

請求項８に記載の発明は、前記第１階層の監視装置の前記第１階層の上位階層通知部が、請求項５に記載の前記第１階層の接続点間到達性情報更新部による前記第１階層の接続点間到達性情報データベースの更新された情報を最上位階層の監視装置に送信し、第１階層より上位階層である前記第Ｎ階層の監視装置の前記第Ｎ階層の上位階層通知部が、第Ｎ階層が最上位階層より下位階層である場合には、前記第Ｎ階層の接続点間到達性情報更新部による前記第Ｎ階層の接続点間到達性情報データベースの更新された情報を前記最上位階層の監視装置に送信し、前記最上位階層の監視装置の前記上位階層通知部が、下位階層の監視装置から受信した前記更新された情報および自身の前記接続点間到達性情報更新部による自身の接続点間到達性情報データベースの更新された情報を監視者の監視端末に送信することを特徴とする請求項７に記載のネットワーク障害監視システムとした。

このような構成にすることで、ネットワーク障害監視システムは、障害の影響を受けるユーザ接続点ペアを迅速に監視者に通報することができる。

本発明によれば、多数のネットワーク装置や仮想ネットワークを含む大規模ネットワークにおいて、物理ネットワークの障害情報からＶＰＮとユーザとの接続点の間の到達性を速やかに特定可能とする監視装置、ネットワーク障害監視システムおよび監視方法を提供することができる。

本実施形態に係るネットワーク障害監視システム、および、その監視対象であるネットワークの全体構成を例示する図である。 本実施形態に係る、第１〜第３階層の監視対象と接続点と上位接続点とをまとめた表である。 本実施形態に係る監視装置の全体構成を示す図である。 本実施形態に係る、第１階層の監視装置の接続点−インタフェース紐付け情報データベースのデータ構成を例示する図である。 本実施形態に係る、第１階層の監視装置のインタフェース情報データベースのデータ構成を例示する図である。 本実施形態に係る、第１階層の監視装置の隣接関係情報データベースのデータ構成を例示する図である。 本実施形態に係る、第１階層の監視装置の上位接続点到達性情報データベースのデータ構成を例示する図である。 本実施形態に係る、第１階層の監視装置の接続点間到達性情報データベースのデータ構成を例示する図である。 本実施形態に係る、第２階層の監視装置のインタフェース情報データベースのデータ構成を例示する図である。 本実施形態に係る、第２階層の監視装置の下位階層上位接続点到達性情報データベースのデータ構成を例示する図である。 本実施形態に係る、第２階層の監視装置の隣接関係情報データベースのデータ構成を例示する図である。 本実施形態に係る、第２階層の監視装置の上位接続点到達性情報データベースのデータ構成を例示する図である。 本実施形態に係る、第２階層の監視装置の接続点間到達性情報データベースのデータ構成を例示する図である。 本実施形態に係る、第３階層の監視装置のインタフェース情報データベースのデータ構成を例示する図である。 本実施形態に係る、第３階層の監視装置の下位階層上位接続点到達性情報データベースのデータ構成を例示する図である。 本実施形態に係る、第３階層の監視装置の隣接関係情報データベースのデータ構成を例示する図である。 本実施形態に係る、第３階層の監視装置の接続点間到達性情報データベースのデータ構成を例示する図である。 本実施形態に係る、第２階層の監視装置のインタフェース情報データベースのデータ構成を例示する図である。 本実施形態に係る、第２階層の監視装置の下位階層上位接続点到達性情報データベースのデータ構成を例示する図である。 本実施形態に係る、第２階層の監視装置の隣接関係情報データベースのデータ構成を例示する図である。 本実施形態に係る、第２階層の監視装置の上位接続点到達性情報データベースのデータ構成を例示する図である。 本実施形態に係る、第２階層の監視装置の接続点間到達性情報データベースのデータ構成を例示する図である。 本実施形態に係る、第３階層の監視装置のインタフェース情報データベースのデータ構成を例示する図である。 本実施形態に係る、第３階層の監視装置の下位階層上位接続点到達性情報データベースのデータ構成を例示する図である。 本実施形態に係る、第３階層の監視装置の隣接関係情報データベースのデータ構成を例示する図である。 本実施形態に係る、第３階層の監視装置の接続点間到達性情報データベースのデータ構成を例示する図である。 本実施形態に係る、ユーザ接続点に対応するインタフェースに障害が発生したときのネットワーク障害監視システムの障害検知処理を説明するためのシーケンス図（１）である。 本実施形態に係る、ユーザ接続点に対応するインタフェースに障害が発生したときのネットワーク障害監視システムの障害検知処理を説明するためのシーケンス図（２）である。 本実施形態に係る、ネットワーク装置間の物理リンクに対応するインタフェースに障害が発生したときのネットワーク障害監視システムの障害検知処理を説明するためのシーケンス図である。

以下に本発明を実施するための形態（実施形態）であるネットワーク障害監視システムを説明する。図１は、本実施形態に係るネットワーク障害監視システム１０、および、その監視対象であるネットワーク５０の全体構成を例示する図である。

≪ネットワークおよびネットワーク障害監視システムの全体構成≫
ネットワーク５０は、エリア１とエリア２との２つのネットワークに分割される。エリア１のネットワークは、ネットワーク装置（図１ではＮ装置と記載）５０１と、ネットワーク装置５０２と、ネットワーク装置５０５と、ネットワーク装置５０１とネットワーク装置５０５とを接続する物理リンク（リンク）と、ネットワーク装置５０２とネットワーク装置５０５とを接続するリンクとから構成される。ネットワーク装置５０５は、ネットワーク装置５０１とネットワーク装置５０２とを接続する上位階層のネットワーク装置である。

また、エリア２のネットワークは、ネットワーク装置５０３と、ネットワーク装置５０４と、ネットワーク装置５０６と、ネットワーク装置５０３とネットワーク装置５０６とを接続するリンクと、ネットワーク装置５０４とネットワーク装置５０６とを接続するリンクとから構成される。ネットワーク装置５０６は、ネットワーク装置５０３とネットワーク装置５０４とを接続する上位階層のネットワーク装置である。なお、個々のネットワーク装置を区別しないときには、ネットワーク装置５００と記載する。

ネットワーク装置５０２とネットワーク装置５０３とは、リンクで接続されており、このリンクがエリア１のネットワークとエリア２のネットワークとを接続して、１つの物理ネットワークを構成している。このように、ネットワーク５０は、ネットワーク装置５０１〜５０４、エリア１〜２、ネットワーク５０全体の３階層を構成している。

この物理ネットワークの上にＶＰＮ＿ａとＶＰＮ＿ｂの２つの仮想ネットワークが構築されている。仮想ネットワークは、ネットワーク装置５００に付属している接続点（ＣＰ（Connection Point）、ユーザ接続点、仮想ネットワークとそのユーザ側との接続点）を介してユーザの拠点と接続される。

仮想ネットワークＶＰＮ＿ａについては、ネットワーク装置５０１にＣＰ１〜ＣＰ３、ネットワーク装置５０２にＣＰ４、および、ネットワーク装置５０４にＣＰ５の５つのユーザ接続点がある。仮想ネットワークＶＰＮ＿ｂについては、ネットワーク装置５０１にＣＰ１〜ＣＰ２、ネットワーク装置５０２にＣＰ３、および、ネットワーク装置５０４にＣＰ４の４つのユーザ接続点がある。なお、「ＣＰ」に続く番号は、それぞれの仮想ネットワークにおける通し番号であり、同じＣＰ１という接続点が複数の仮想ネットワークに存在する。

ネットワーク５０を監視するネットワーク障害監視システム１０は、複数の監視装置１００Ａ〜１００Ｇから構成され、ユーザ接続点間の到達性（２つのユーザ接続点間で通信可能なこと）を監視する。なお、個々の監視装置を区別しないときには監視装置１００と記載する。
監視装置１００は、１つのネットワーク装置５００を監視対象とするとは限らず、１つのエリアのネットワーク、複数のエリアのネットワーク、さらに上位のネットワークを監視対象とする監視装置１００が存在する。図１においては、監視装置１００Ａはネットワーク装置５０１を監視対象としており、監視装置１００Ｂはネットワーク装置５０２を、監視装置１００Ｃはネットワーク装置５０３を、監視装置１００Ｄはネットワーク装置５０４を、監視装置１００Ｅはエリア１を、監視装置１００Ｆはエリア２を、監視装置１００Ｇはネットワーク５０全体を監視対象としている。

ネットワーク障害監視システム１０を構成する監視装置１００は、階層構造（木構造）を構成している。第１階層は、ユーザ接続点を有するネットワーク装置５００を監視対象とする監視装置１００からなる階層であって、監視装置１００Ａ〜１００Ｄが、第１階層の監視装置１００である。第２階層は、ネットワーク装置５００の集合（集合体）であるエリアを監視対象とする監視装置１００からなる階層であって、監視装置１００Ｅ〜１００Ｆが、第２階層の監視装置１００である。第３階層は、エリアの集合（集合体）であるネットワーク全体を監視対象とする監視装置１００からなる階層であって、監視装置１００Ｇが、第３階層の監視装置１００である。この監視装置１００の階層は、ネットワーク５０におけるネットワーク装置、エリア、ネットワーク全体の階層に対応している。本実施形態では、第３階層が最上位階層であるが、さらに大規模なネットワークでは、さらに多くのの階層が存在する。

なお、それぞれの監視装置１００は、それぞれ１つの物理的な装置とは限らず、１つのネットワーク装置や１つのエリア、複数のエリア、さらに上位のエリアを監視対象とする論理的な監視装置である。１つの監視装置１００が１つの仮想マシンに対応してもよいし、１つの仮想マシン上に複数の監視装置１００が動作してもよい。

それぞれの階層において、その階層に属する他の監視対象との接続点を上位接続点という。物理リンクで上位接続点が接続された監視対象のグループが、１つ上位の階層の監視対象となる。例えば、第２階層においては、監視対象はエリアであり、エリア１の上位接続点はネットワーク装置５０２である。第２階層の上位接続点であるネットワーク装置５０２とネットワーク装置５０３との間のリンクによって接続されたエリア１とエリア２とのグループがネットワーク５０であり、ネットワーク５０が上位階層である第３階層の監視対象となる。

下位階層の監視装置１００は、上位の監視装置１００にユーザ接続点の接続状況に関する情報を送信する。例えば、第１階層の監視装置１００Ａは、第２階層の監視装置１００Ｅにユーザ接続点に関する情報を送信する。また、監視装置１００Ｅは、第３階層の監視装置１００Ｇにユーザ接続点に関する情報を送信する。

図２は、本実施形態に係る、第１〜第３階層の監視対象と接続点と上位接続点とをまとめた表である。第１階層において、監視対象はネットワーク装置（または１つのネットワーク装置からなる集合（集合体））５００であり、ネットワーク装置内に接続点であるユーザとＶＰＮとの接続点（ユーザ接続点）を有する。第１階層における上位接続点は、第１階層の監視対象であるネットワーク装置５００同士を接続する接続点、つまりはネットワーク装置自体である。

第２階層において、監視対象はエリア（ネットワーク装置の集合体）であり、エリア内に接続点であるネットワーク装置５００がある。第２階層における上位接続点は、第２階層の監視対象であるエリア間を接続する接続点であり、図１においてエリア１とエリア２とを接続するネットワーク装置５０２とネットワーク装置５０３とが第２階層における上位接続点となる。
第３階層において、監視対象はネットワーク全体（エリアの集合体）であり、ネットワーク内に接続点であるエリア間を接続するネットワーク装置５０２、５０３がある。第３階層は最上位の階層であり、上位接続点は存在しない。

一般的に、第２階層以上の階層における接続点となっているネットワーク装置５００を接続点ネットワーク装置とも記す。なお、第Ｎ階層（Ｎ≧２）における接続点（接続点ネットワーク装置）は第Ｎ−１階層の上位接続点（第Ｎ−１階層の集合体の接続点ネットワーク装置）となっている。また、接続点ネットワーク装置をつなぐ物理リンクが接続された接続点ネットワーク装置のインタフェースを接続点インタフェースとも記す。また、第１階層において、ユーザ接続点となっているインタフェースをユーザ接続点インタフェースとも記す。

≪監視装置の全体構成≫
図３は、本実施形態に係る監視装置１００の全体構成を示す図である。監視装置１００は、制御部１１０、記憶部１２０および通信部１９０を含んで構成される。制御部１１０は、監視装置１００が動作する装置（コンピュータ）のＣＰＵ（Central Processing Unit）上で動作する機能部であり、インタフェース情報更新部１１１、下位階層上位接続点到達性情報更新部（図３では下位階層上位ＣＰ到達性情報更新部と記載）１１２、隣接関係情報更新部１１３、上位接続点到達性情報更新部（図３では上位ＣＰ到達性情報更新部と記載）１１４、接続点間到達性情報更新部（図３ではＣＰ間到達性情報更新部と記載）１１５および上位階層通知部１１６を含んで構成される。

記憶部１２０は、監視装置１００が動作する装置の、ＲＡＭ（Random Access Memory）やハードディスクドライブ、フラッシュメモリなどの記憶装置から構成され、接続点−インタフェース紐付け情報データベース（図３ではＣＰ−ＩＦ（Interface）紐付け情報ＤＢ（Database）と記載）１３０、インタフェース情報データベース１４０、下位階層上位接続点到達性情報データベース１５０、隣接関係情報データベース１６０、上位接続点到達性情報データベース１７０および接続点間到達性情報データベース１８０を含んで構成される。

通信部１９０は、ネットワーク装置５００からのインタフェースの起動（動作）／停止（ＵＰ／ＤＯＷＮ）の通知や下位階層の監視装置１００からの上位接続点到達性情報データベース１７０のデータを受信したり、上位の監視装置１００に上位接続点到達性情報データベース１７０や接続点間到達性情報データベース１８０のデータを送信したりする。監視装置が動作するコンピュータがネットワーク装置５００とは別の装置であるならば、通信部１９０は、ＮＩＣ（Network Interface Card）に相当し、ネットワーク装置５００からの通知を受信する。

以下、記憶部１２０の構成要素を説明し、その後に制御部１１０の構成要素を説明する。

≪接続点−インタフェース紐付け情報データベース≫
図４は、本実施形態に係る、第１階層の監視装置１００の接続点−インタフェース紐付け情報データベース１３０Ａのデータ構成を例示する図である。接続点−インタフェース紐付け情報データベース１３０Ａは、例えば表形式のデータであって、１つのレコード（行）は、第１階層の監視装置１００における仮想ネットワークのユーザ接続点とネットワーク装置５００のインタフェースの対応付けを示す。

接続点−インタフェース紐付け情報データベース１３０Ａは、ネットワーク装置５００を示すノード番号１３１、仮想ネットワークを示すＶＰＮ１３２、ユーザ接続点を示すＣＰ１３３およびインタフェースを示すインタフェース番号（図４ではＩＦ番号と記載）１３４の属性（列）を含んで構成される。レコード１３９は、ネットワーク装置５０１を監視対象とする第１階層の監視装置１００Ａの接続点−インタフェース紐付け情報データベース１３０Ａのレコードであって、ノード番号１３１の「Ｎ５０１」はネットワーク装置５０１を示し、「ＶＰＮ＿ａ」の「ＣＰ３」で示されるユーザ接続点は、「IF/0/0/3」で識別されるインタフェースと紐付けられていることを示す。

接続点−インタフェース紐付け情報データベース１３０Ａは、仮想ネットワーク構築時に登録される情報であり、動的に変化することはない。また、第２階層以上の監視装置１００にはユーザ接続点はなく、接続点−インタフェース紐付け情報データベース１３０は空のデータベースとなる。

≪インタフェース情報データベース≫
図５は、本実施形態に係る、第１階層の監視装置１００のインタフェース情報データベース１４０Ａのデータ構成を例示する図である。インタフェース情報データベース１４０Ａは、例えば表形式のデータであって、１つのレコードは、監視装置１００のインタフェースの動作状況を示す。

インタフェース情報データベース１４０Ａは、ネットワーク装置５００を示すノード番号１４１、ネットワーク装置５００内でインタフェースを識別するインタフェース番号１４２、接続先１４３およびインタフェースの動作状況を示す動作１４４の属性を含んで構成される。インタフェースに接続されるリンクが他のネットワーク装置５００である場合には、接続先１４３は、この接続先のネットワーク装置５００を示し、インタフェースが仮想ネットワークのユーザ接続点に対応する場合には、「Ｎ／Ａ」となる。

レコード１４９は、監視装置１００Ａのインタフェース情報データベース１４０Ａのレコードであり、インタフェース番号１４２が「IF0/0/3」で示されるインタフェースが起動している（「ＵＰ」）ことを示す。停止している場合には「ＤＯＷＮ」と示される。なお、図５において動作１４４の「Ｕ→Ｄ」は、インタフェースに障害が発生して「ＵＰ」から「ＤＯＷＮ」に変わったことを表しており、「Ｕ→Ｄ」という動作状況が存在するわけではなく、「ＵＰ」か「ＤＯＷＮ」かのどちらか一方である。

インタフェース情報データベース１４０のレコードとなるインタフェースは、監視対象の接続点に対応するインタフェースである。インタフェース情報データベース１４０Ａは、第１階層の監視装置１００Ａの監視対象であるネットワーク装置５０１の接続点であるユーザ接続点（ユーザと仮想ネットワークの接続点）に対応するインタフェースの動作状況のレコードを含んでいる。

後記するインタフェース情報データベース１４０Ｂ（図９参照）は、第２階層の監視装置１００Ｅの監視対象であるエリア１の接続点であるネットワーク装置５０１、５０２、５０５間をつなぐリンクが接続されているインタフェースの動作状況のレコードを含んでいる。

後記するインタフェース情報データベース１４０Ｃ（図１４参照）は、第３階層の監視装置１００Ｇの監視対象であるネットワーク全体の接続点であるエリア１とエリア２とをつなぐネットワーク装置５０２、５０３間を接続するリンクが接続されているインタフェースの動作状況のレコードを含んでいる。

≪下位階層上位接続点到達性情報データベース≫
下位階層上位接続点到達性情報データベース１５０は、例えば表形式のデータであって、１つ下位の階層の監視装置１００が記憶する上位接続点到達性情報データベース１７０を取得して、併合したものである。下位階層上位接続点到達性情報データベース１５０は、仮想ネットワークごとに存在する。下位階層上位接続点到達性情報データベース１５０の詳細は、後記する上位接続点到達性情報データベース１７０の説明に続いて説明する。

≪隣接関係情報データベース≫
図６は、本実施形態に係る、第１階層の監視装置１００の隣接関係情報データベース１６０Ａ、１６０Ｂのデータ構成を例示する図である。隣接関係情報データベース１６０Ａ、１６０Ｂは、例えば表形式のデータであって、接続点間の接続状況を示す。ここでいう接続点とは、監視対象の構成要素の接続点である。

第１階層では、監視対象はネットワーク装置５００であり、その構成要素はユーザ接続点である。但し、第１階層における隣接関係情報データベース１６０Ａ、１６０Ｂは、ユーザ接続点に上位接続点であるネットワーク装置５００自体を加えた接続点間の接続状況を含む。

第２階層では、監視対象はエリアであり、その構成要素のネットワーク装置が接続点となる。例えば、監視装置１００Ｅにおいての接続点は、エリア１に含まれるネットワーク装置５０１、ネットワーク装置５０２およびネットワーク装置５０５が接続点となる（後記する図１１参照）。

第３階層では、監視対象はネットワーク全体であり、その構成要素のエリア同士を接続する装置が接続点となる。例えば、監視装置１００Ｇにおいての接続点は、エリア１とエリア２を接続するネットワーク装置５０２およびネットワーク装置５０３が接続点となる（後記する図１６参照）。

図６（ａ）は、ネットワーク装置５０１を監視対象とする第１階層の監視装置１００Ａにおける仮想ネットワークＶＰＮ＿ａの隣接関係情報データベース１６０Ａである。第１階層の監視装置１００Ａにおける隣接関係情報データベース１６０Ａは、仮想ネットワークのユーザ接続点（ＣＰ１〜ＣＰ３）と、その上位の接続点であるネットワーク装置５０１自体との接続状況を示す。

第１階層のネットワーク装置５００において、同じ仮想ネットワークの異なるユーザ接続点は、ネットワーク装置５００自体を介して接続すると考える。このために、同じユーザ接続点は接続され（「１」と示す）、異なるユーザ接続点は接続されておらず（「０」と示す）、ユーザ接続点と上位接続点（図６では上位ＣＰと記載）とは接続されている。図６（ａ）において、例えば、「ＣＰ２」と「ＣＰ２」の隣接関係は、接続されており「１」であり、「ＣＰ２」と「ＣＰ３」の隣接関係は、接続されておらず「０」である。

なお、図６（ａ）においてＣＰ１と上位接続点の隣接関係が「１→０」となっているのは、ＣＰ１に対応するインタフェースに障害が発生して、接続から切断に変化したことを表しており、「１→０」という接続状態が存在するわけではなく、「１」か「０」かのどちらか一方である。

≪上位接続点到達性情報データベース≫
図７は、本実施形態に係る、第１階層の監視装置１００の上位接続点到達性情報データベース１７０Ａ、１７０Ｂのデータ構成を例示する図である。上位接続点到達性情報データベース１７０Ａ、１７０Ｂは、例えば表形式のデータであって、１つのレコードは、１つのユーザ接続点の上位接続点への到達性（ユーザ接続点と上位接続点との間で通信可能なこと）を示す。図７（ａ）は、ネットワーク装置５０１を監視対象とする第１階層の監視装置１００Ａにおける仮想ネットワークＶＰＮ＿ａの上位接続点到達性情報データベース１７０Ａである。

上位接続点到達性情報データベース１７０Ａは、ユーザ接続点１７１と、第１階層の上位接続点１７２との属性を含んで構成される。上位接続点１７２は、ユーザ接続点１７１から到達可能な上位接続点を示し、到達可能な接続点がないならば「ｎｕｌｌ」となる。レコード１７９は、ユーザ接続点ＣＰ３の上位接続点は、ネットワーク装置５０１自体であることを示している。なお、図７（ａ）において「ＣＰ１」のレコードが「Ｎ５０１→ｎｕｌｌ」となっているのは、ＣＰ１に対応するインタフェースに障害が発生して、上位接続点１７２がネットワーク装置５０１を示す「Ｎ５０１」から「ｎｕｌｌ」に変化したことを表しており、「Ｎ５０１→ｎｕｌｌ」という上位接続点が存在するわけではない。

下位階層上位接続点到達性情報データベース１５０は、自身の下位にある（複数の）監視装置１００から通知された上位接続点到達性情報データベース１７０のデータを併合したものである。例えば、後記する図１０（ａ）は、監視装置１００Ｅにおける仮想ネットワークＶＰＮ＿ａの下位階層上位接続点到達性情報データベース１５０Ａであり、監視装置１００Ｅの下位階層の監視装置１００Ａにおける仮想ネットワークＶＰＮ＿ａの上位接続点到達性情報データベース１７０Ａと、もう１つの下位階層の監視装置１００Ｂにおける仮想ネットワークＶＰＮ＿ａの上位接続点到達性情報データベース１７０（不図示）とを併合したものである。なお、監視装置１００Ｂにおける仮想ネットワークＶＰＮ＿ａのユーザ接続点はＣＰ４であり（図１参照）、仮想ネットワークＶＰＮ＿ａの上位接続点到達性情報データベース１７０はＣＰ４のレコードのみである。

≪接続点間到達性情報データベース≫
図８は、本実施形態に係る、第１階層の監視装置１００の接続点間到達性情報データベース１８０Ａのデータ構成を例示する図である。接続点間到達性情報データベース１８０Ａは、例えば表形式のデータであって、１つのレコードは、監視対象内の１つの仮想ネットワークにおけるユーザ接続点のペアであって、下位の階層の接続点間到達性情報データベース１８０には含まれないユーザ接続点のペアの間における到達性（ペアとなっている２つのユーザ接続点の間で通信可能なこと）の有無を示す。

第１階層の監視システムにおける接続点間到達性情報データベース１８０Ａ、１８０Ｂは、監視対象のネットワーク装置５００内の各仮想ネットワークに含まれるユーザ接続点の間の到達性を示す。
第２階層の監視システムにおける接続点間到達性情報データベース１８０Ｃ、１８０Ｄ（後記する図１３参照）は、監視対象のエリア内の各仮想ネットワークに含まれるユーザ接続点間であって、エリアを構成するネットワーク装置５００を監視対象とする第１階層の監視装置１００の接続点間到達性情報データベース１８０には含まれないユーザ接続点間の到達性を示す。すなわち、第２階層の監視システムにおける接続点間到達性情報データベース１８０は、異なるネットワーク装置５００に属するユーザ接続点の間の到達性を示す。

第３階層の監視システムにおける接続点間到達性情報データベース１８０Ｅ、１８０Ｆ（後記する図１７参照）は、監視対象のネットワーク内の各仮想ネットワークに含まれるユーザ接続点間であって、ネットワークを構成するエリアを監視対象とする第２階層の監視装置１００の接続点間到達性情報データベース１８０には含まれないユーザ接続点間の到達性を示す。すなわち、第３階層の監視システムにおける接続点間到達性情報データベース１８０は、異なるエリアのネットワーク装置５００に属するユーザ接続点の間の到達性を示す。

図８（ａ）は、ネットワーク装置５０１を監視対象とする第１階層の監視装置１００Ａにおける仮想ネットワークＶＰＮ＿ａの接続点間到達性情報データベース１８０Ａである。
接続点間到達性情報データベース１８０Ａは、ユーザ接続点ペア（図８ではＣＰペアと記載）１８１と、到達性１８２の属性を含んで構成される。到達性１８２は、ユーザ接続点ペア１８１に示される２つのユーザ接続点の間で到達性の当否（「ＯＫ」、「ＮＧ」）を示す。
レコード１８９は、ユーザ接続点ＣＰ２とユーザ接続点ＣＰ３の間の到達性があることを示している。なお、図８（ａ）において「ＣＰ１−ＣＰ２」のレコードが「ＯＫ→ＮＧ」となっているのは、ＣＰ１に対応するインタフェースに障害が発生して、到達性が有から無に変化したことを表しており、「ＯＫ→ＮＧ」という到達性が存在するわけではない。

≪監視装置の制御部≫
図３に戻って、制御部１１０の構成要素の説明を続ける。インタフェース情報更新部１１１は、ネットワーク装置５００からインタフェースの動作状況（動作状況の変化）の通知を、通信部１９０を介して受信して、インタフェース情報データベース１４０を更新する。

下位階層上位接続点到達性情報更新部１１２は、自身の下位階層にある監視装置１００から、その装置の上位接続点到達性情報データベース１７０のデータを通信部１９０を介して受信して、レコードを併合することで、自身の下位階層上位接続点到達性情報データベース１５０を更新する。

隣接関係情報更新部１１３は、インタフェース情報データベース１４０を参照して、接続点に対応するインタフェースの動作状況から隣接関係情報データベース１６０を更新する。
上位接続点到達性情報更新部１１４は、下位階層上位接続点到達性情報データベース１５０と隣接関係情報データベース１６０とを参照して、各ユーザ接続点から上位接続点への到達性を解析して、上位接続点到達性情報データベース１７０を更新する。

接続点間到達性情報更新部１１５は、下位階層上位接続点到達性情報データベース１５０と隣接関係情報データベース１６０とを参照して、監視対象内の仮想ネットワークにおけるユーザ接続点のペアであって、下位階層の監視装置１００の接続点間到達性情報データベース１８０には含まれないユーザ接続点のペア間の到達性を解析して、接続点間到達性情報データベース１８０を更新する。すなわち、接続点間到達性情報データベース１８０は、異なる下位階層の監視装置１００の監視対象に含まれるユーザ接続点の間の到達性を示す。

上位階層通知部１１６は、上位接続点到達性情報データベース１７０のデータを１つ上位の監視装置１００に、接続点間到達性情報データベース１８０のデータを最上位の監視装置１００に、通信部１９０を介して送信する。
以上、監視装置１００の構成を説明した。続いて、インタフェースに障害が発生したときのネットワーク障害監視システム１０の障害検知処理と、物理リンクに障害が発生したときの障害検知処理とを説明する。

≪インタフェースに障害が発生したときの障害検知処理：第１階層の監視装置の処理≫
図４から図１７を参照しながら、仮想ネットワークＶＰＮ＿ａのユーザ接続点ＣＰ１に対応するネットワーク装置５０１のインタフェース（図４記載の「IF0/0/1」）と、仮想ネットワークＶＰＮ＿ｂのユーザ接続点ＣＰ２に対応するネットワーク装置５０１のインタフェース（図４記載の「IF0/1/2」）とに障害が発生した場合の、ネットワーク障害監視システム１０の動作を説明する。

図４〜図８は、それぞれ、第１階層に属する監視装置１００Ａの接続点−インタフェース紐付け情報データベース１３０Ａ、インタフェース情報データベース１４０Ａ、隣接関係情報データベース１６０Ａ、１６０Ｂ、上位接続点到達性情報データベース１７０Ａ、１７０Ｂおよび接続点間到達性情報データベース１８０Ａ、１８０Ｂを示す図である。

≪インタフェースに障害が発生したときの障害検知処理：インタフェース情報データベースの更新≫
インタフェースに障害が発生したことを検知すると、ネットワーク装置５０１は、監視装置１００ＡにＳＮＭＰ（Simple Network Management Protocol）トラップを用いて障害を通知する。監視装置１００Ａのインタフェース情報更新部１１１は、通信部１９０を経由して通知を受信すると、インタフェース情報データベース１４０Ａ（図５参照）のレコードのなかで障害が発生したインタフェースのインタフェース番号１４２に対応するレコードの動作１４４を「ＤＯＷＮ」に変更する。図５では、「IF0/0/1」と「IF0/1/2」との動作１４４の属性において「Ｕ→Ｄ」と記載している。

なお、インタフェースが障害から復帰した場合、インタフェース情報更新部１１１は、対応する動作１４４を、「ＤＯＷＮ」から「ＵＰ」に変更する。

≪インタフェースに障害が発生したときの障害検知処理：隣接関係情報データベースの更新≫
監視装置１００Ａの隣接関係情報更新部１１３は、動作が「ＤＯＷＮ」となったインタフェースに対応するユーザ接続点に係る隣接関係情報データベース１６０を更新する。詳しくは、隣接関係情報更新部１１３は、インタフェース「IF0/0/1」に係る仮想ネットワークＶＰＮ＿ａのユーザ接続点ＣＰ１の上位接続点との隣接関係を「０」に更新する。なお、監視装置１００Ａは、第１階層の監視装置であり、上位接続点はネットワーク装置５０１自身である（図２参照）。

図６（ａ）は、監視装置１００Ａが記憶する仮想ネットワークＶＰＮ＿ａの隣接関係情報データベース１６０Ａを例示する図であり、ユーザ接続点ＣＰ１と上位接続点（図６（ａ）では「上位ＣＰ」と記載）の接続関係を「１→０」と記載している。
さらに、隣接関係情報更新部１１３は、「IF0/1/2」に係る仮想ネットワークＶＰＮ＿ｂのユーザ接続点ＣＰ２の上位接続点の隣接関係を「０」に更新する。図６（ｂ）は、仮想ネットワークＶＰＮ＿ｂの隣接関係情報データベース１６０Ｂを例示する図であり、ユーザ接続点ＣＰ２と上位接続点（図６（ｂ）では「上位ＣＰ」と記載）の接続関係を「１→０」と記載している。

なお、ユーザ接続点に対応するインタフェースが、ＤＯＷＮからＵＰになった場合、隣接関係情報更新部１１３は、対応するユーザ接続点と上位接続点の隣接関係を「０」から「１」に更新する。

≪インタフェースに障害が発生したときの障害検知処理：上位接続点到達性情報データベースの更新≫
隣接関係情報データベース１６０を更新した後に、監視装置１００Ａの上位接続点到達性情報更新部１１４が、上位接続点到達性情報データベース１７０を更新する。第１階層では、上位接続点はネットワーク装置５０１自身であり、上位接続点到達性情報データベース１７０において、ユーザ接続点に対する上位接続点はネットワーク装置５０１の識別情報が含まれている。上位接続点到達性情報更新部１１４は、隣接関係情報データベース１６０で上位接続点との隣接関係に変更があったユーザ接続点の上位接続点を変更する。

詳しくは、上位接続点到達性情報更新部１１４は、仮想ネットワークＶＰＮ＿ａの隣接関係情報データベース１６０Ａで変更のあったＣＰ１に対応する上位接続点到達性情報データベース１７０Ａ（図７（ａ）参照）のＣＰ１の上位接続点を「ｎｕｌｌ」に変更する（図７（ａ）では「Ｎ５０１→ｎｕｌｌ」と記載）。また、上位接続点到達性情報更新部１１４は、仮想ネットワークＶＰＮ＿ｂの隣接関係情報データベース１６０Ｂで変更のあったＣＰ２に対応する上位接続点到達性情報データベース１７０Ｂ（図７（ｂ）参照）のＣＰ２の上位接続点を「ｎｕｌｌ」に変更する。

なお、隣接関係情報データベース１６０で上位接続点が「１」に更新された場合、上位接続点到達性情報更新部１１４は、対応するユーザ接続点の上位接続点を「ｎｕｌｌ」からネットワーク装置５００の識別情報に更新する。

≪インタフェースに障害が発生したときの障害検知処理：接続点間到達性情報データベースの更新≫
隣接関係情報データベース１６０を更新した後に、監視装置１００Ａの接続点間到達性情報更新部１１５は、接続点間到達性情報データベース１８０を更新する。第１階層では、上位接続点を介して、２つのユーザ接続点が到達可能か否かを判断する。すなわち、接続点間到達性情報更新部１１５は、２つのユーザ接続点が、それぞれ上位接続点と隣接関係がある場合には到達性有と判断し、何れか一方のユーザ接続点が上位接続点と隣接関係がない場合には到達性無と判断して、接続点間到達性情報データベース１８０の対応する到達性を「ＯＫ」または「ＮＧ」に更新する。

接続点間到達性情報更新部１１５は、仮想ネットワークＶＰＮ＿ａの隣接関係情報データベース１６０Ａで変更のあったＣＰ１に対応する接続点間到達性情報データベース１８０Ａ（図８（ａ）参照）の「ＣＰ１−ＣＰ２」と「ＣＰ１−ＣＰ３」の到達性を「ＮＧ」に変更する（図８（ａ）では「ＯＫ→ＮＧ」と記載）。また、接続点間到達性情報更新部１１５は、仮想ネットワークＶＰＮ＿ｂの隣接関係情報データベース１６０Ｂで変更のあったＣＰ２に対応する接続点間到達性情報データベース１８０Ｂ（図８（ｂ）参照）の「ＣＰ１−ＣＰ２」の到達性を「ＮＧ」に変更する。
なお、隣接関係情報データベース１６０で上位接続点が「１」に更新された場合、接続点間到達性情報更新部１１５は、変更されたユーザ接続点を含むペアであって、ペアの双方の上位接続点が「１」であるならば、到達性を「ＯＫ」に更新する。

≪インタフェースに障害が発生したときの障害検知処理：上位階層への通知≫
上位接続点到達性情報データベース１７０または接続点間到達性情報データベース１８０が更新されると、監視装置１００Ａの上位階層通知部１１６は、上位接続点到達性情報データベース１７０Ａ、１７０Ｂのデータを上位である第２階層の監視装置１００Ｅに送信する。また、上位階層通知部１１６は、接続点間到達性情報データベース１８０Ａ、１８０Ｂのデータを最上位である第３階層の監視装置１００Ｇに送信する。

以上、ユーザ接続点に対応するネットワーク装置のインタフェースに障害が発生した場合の第１階層の監視装置１００Ａにおける処理を説明した。監視装置１００Ｂも同様に動作する。続いて、第２階層の監視装置１００Ｅの処理を説明する。

≪インタフェースに障害が発生したときの障害検知処理：第２階層の監視装置の処理≫
図９〜図１３は、それぞれ、第２階層に属する監視装置１００Ｅのインタフェース情報データベース１４０Ｂ、下位階層上位接続点到達性情報データベース１５０Ａ、１５０Ｂ、隣接関係情報データベース１６０Ｃ、上位接続点到達性情報データベース１７０Ｃ、１７０Ｄおよび接続点間到達性情報データベース１８０Ｃ、１８０Ｄを示す図である。

≪インタフェースに障害が発生したときの障害検知処理：インタフェース情報データベースの更新≫
図９は、本実施形態に係る、第２階層の監視装置１００Ｅのインタフェース情報データベース１４０Ｂのデータ構成を例示する図である。インタフェース情報データベース１４０Ｂは、同一エリア内のネットワーク装置５００同士を接続する物理リンクが接続されたインタフェースの動作状況を格納する。例えば、レコード１４８において、ネットワーク装置５０５のインタフェース「IF0/0/2」は、ネットワーク装置５０２と接続する物理リンクが接続されたインタフェースであり、動作していることを示す。

この場合、ネットワーク装置と接続するインタフェースには異常が発生しておらず、ＳＮＭＰトラップを受信していないので、監視装置１００Ｅのインタフェース情報更新部１１１の処理は実行されない。

≪インタフェースに障害が発生したときの障害検知処理：下位階層上位接続点到達性情報データベースの更新≫
監視装置１００の下位階層上位接続点到達性情報更新部１１２は、通信部１９０を経由して下位階層の監視装置１００から上位接続点到達性情報（上位接続点到達性情報データベース１７０の情報）を受信すると、下位階層上位接続点到達性情報データベース１５０を更新する。第２階層の監視装置１００Ｅの下位階層上位接続点到達性情報更新部１１２は、仮想ネットワークＶＰＮ＿ａに係り、第１階層の監視装置１００ＡからＣＰ１〜ＣＰ３の上位接続点到達性情報を受信するとともに、監視装置１００ＢからＣＰ４の上位接続点到達性情報を受信する。また、下位階層上位接続点到達性情報更新部１１２は、仮想ネットワークＶＰＮ＿ｂに係り、監視装置１００ＡからＣＰ１〜ＣＰ２の上位接続点到達性情報を受信するとともに、監視装置１００ＢからＣＰ３の上位接続点到達性情報を受信する。

このように、下位階層上位接続点到達性情報更新部１１２は、仮想ネットワークごとに、受信した上位接続点到達性情報を併合して、下位階層上位接続点到達性情報データベース１５０を更新する。

図１０は、本実施形態に係る、第２階層の監視装置１００Ｅの下位階層上位接続点到達性情報データベース１５０のデータ構成を例示する図である。図１０（ａ）は、仮想ネットワークＶＰＮ＿ａに係る下位階層上位接続点到達性情報データベース１５０Ａを例示する図であり、下位階層の監視装置１００Ａの上位接続点到達性情報データベース１７０Ａ（図７（ａ）参照）の情報を含んでいる。図１０（ｂ）は、仮想ネットワークＶＰＮ＿ｂに係る下位階層上位接続点到達性情報データベース１５０Ｂを例示する図であり、下位階層の監視装置１００Ａの上位接続点到達性情報データベース１７０Ｂ（図７（ｂ）参照）の情報を含んでいる。

≪インタフェースに障害が発生したときの障害検知処理：隣接関係情報データベースの更新≫
監視装置１００Ｅの隣接関係情報更新部１１３は、インタフェース情報データベース１４０Ｂ（図９参照）において、動作に更新のあったインタフェースに対応するネットワーク装置５００に係る隣接関係情報データベース１６０を更新する。

図１１は、本実施形態に係る、第２階層の監視装置１００Ｅの隣接関係情報データベース１６０Ｃのデータ構成を例示する図である。インタフェース情報データベース１４０Ｂ（図９参照）に示されるとおり、ネットワーク装置５０１とネットワーク装置５０５とを接続する物理リンクおよびネットワーク装置５０２とネットワーク装置５０５とを接続する物理リンクは正常である。このため、隣接関係情報データベース１６０Ｃ（図１１参照）において、ネットワーク装置５０１とネットワーク装置５０５との隣接関係およびネットワーク装置５０１とネットワーク装置５０５との隣接関係は正常となっている。
この場合、インタフェース情報データベース１４０Ｂの更新はないので、隣接関係情報更新部１１３は、隣接関係情報データベース１６０Ｃを更新しない。

≪インタフェースに障害が発生したときの障害検知処理：上位接続点到達性情報データベースの更新≫
下位階層上位接続点到達性情報データベース１５０または隣接関係情報データベース１６０が更新されると、監視装置１００の上位接続点到達性情報更新部１１４が、上位接続点到達性情報データベース１７０を更新する。

図１２は、本実施形態に係る、第２階層の監視装置１００Ｅの上位接続点到達性情報データベース１７０Ｃ、１７０Ｄのデータ構成を例示する図である。図１２（ａ）は、仮想ネットワークＶＰＮ＿ａに係る上位接続点到達性情報データベース１７０Ｃを例示する図である。上位接続点到達性情報データベース１７０Ｃの１つのレコードは、ユーザ接続点１７１と、その第１階層における上位接続点１７２と、その第２階層における上位接続点１７３との情報を含む。

第２階層では、上位接続点はエリア間を接続するネットワーク装置５００である（図２参照）。上位接続点到達性情報データベース１７０Ｃは、下位階層上位接続点到達性情報データベース１５０Ａ（図１０（ａ）参照）に、第２階層における上位接続点１７３の属性を追加した構造をしている。上位接続点到達性情報更新部１１４は、隣接関係情報データベース１６０Ｃ（図１１参照）を参照して、第１階層における上位接続点１７２から第２階層における上位接続点１７３へ到達可能か解析して、第２階層における上位接続点１７３を更新する。

図１２（ａ）において、例えば、ユーザ接続点ＣＰ３については、レコード１７８を参照すると、第１階層における上位接続点１７２はネットワーク装置５０１である。隣接関係情報データベース１６０Ｃ（図１１参照）を参照すると、ネットワーク装置５０１は、ネットワーク装置５０５を介して第２階層における上位接続点であるネットワーク装置５０２に到達可能である。従って、レコード１７８の第２階層における上位接続点１７３は、ネットワーク装置５０２となる。

図１２（ａ）において、ユーザ接続点ＣＰ１については、レコード１７７を参照すると、第１階層における上位接続点１７２が存在せず、第２階層における上位接続点１７３も存在しない。上位接続点到達性情報更新部１１４は、下位階層上位接続点到達性情報データベース１５０Ａ（図１０（ａ）参照）の上位接続点（第１階層の上位接続点）が「ｎｕｌｌ」に更新されると、上位接続点到達性情報データベース１７０Ｃの第１階層における上位接続点１７２を「ｎｕｌｌ」に更新し、上位接続点（第２階層における上位接続点１７３）を「ｎｕｌｌ」に更新する。

なお、ユーザ接続点に対応するインタフェースが障害から復旧して、下位階層上位接続点到達性情報データベース１５０Ａの上位接続点が「ｎｕｌｌ」から第１階層の上位接続点であるネットワーク装置（接続点ネットワーク装置）に更新された場合には、上位接続点到達性情報更新部１１４は、上位接続点到達性情報データベース１７０Ｃの第１階層における上位接続点１７２を当該ネットワーク装置に更新する。さらに、隣接関係情報データベース１６０Ｃ（図１１参照）を参照して、当該ネットワーク装置から第２階層の上位接続点に到達可能と判定すれば、上位接続点到達性情報更新部１１４は、上位接続点１７３を第２階層の上位接続点に更新する。

≪インタフェースに障害が発生したときの障害検知処理：接続点間到達性情報データベースの更新≫
下位階層上位接続点到達性情報データベース１５０または隣接関係情報データベース１６０が更新されると、監視装置１００Ｅの接続点間到達性情報更新部１１５は、上位接続点が異なるユーザ接続点の間の到達性を解析して、接続点間到達性情報データベース１８０を更新する。

図１３は、本実施形態に係る、第２階層の監視装置１００Ｅの接続点間到達性情報データベース１８０Ｃ、１８０Ｄのデータ構成を例示する図である。図１３（ａ）は、仮想ネットワークＶＰＮ＿ａに係る接続点間到達性情報データベース１８０Ａを例示する図である。接続点間到達性情報データベース１８０Ａに含まれるユーザ接続点のペアは、下位階層上位接続点到達性情報データベース１５０Ａ（図１０（ａ）参照）において上位接続点（上位接続点到達性情報データベース１７０Ｃにおいて第１階層の上位接続点１７２（図１２（ａ）参照））が異なるユーザ接続点のペアである。上位接続点がネットワーク装置５０１であるＣＰ１〜ＣＰ３それぞれと、上位接続点がネットワーク装置５０２であるＣＰ４とのペアである、「ＣＰ１−ＣＰ４」、「ＣＰ２−ＣＰ４」および「ＣＰ３−ＣＰ４」の到達性が、接続点間到達性情報データベース１８０Ａに含まれる。

接続点間到達性情報更新部１１５は、上位接続点が異なるユーザ接続点の到達性については、下位階層上位接続点到達性情報データベース１５０を参照して双方のユーザ接続点の上位接続点を取得し、隣接関係情報データベース１６０を参照して２つの上位接続点における到達性の有無で判断する。双方のユーザ接続点がその上位接続点に到達性有であり、かつ、２つの上位接続点に到達性有なら、双方のユーザ接続点間には到達性有である。何れかのユーザ接続点が上位接続点へ到達性無であるか、２つの上位接続点が到達性無なら、２つのユーザ接続点は到達性無である。
図１０（ａ）において、ＣＰ１は上位接続点へ接続性無であり、図１３（ａ）に示されるとおり「ＣＰ１−ＣＰ４」には到達性がない。

≪インタフェースに障害が発生したときの障害検知処理：上位階層への通知≫
上位接続点到達性情報データベース１７０または接続点間到達性情報データベース１８０が更新されると、監視装置１００Ｅの上位階層通知部１１６は、上位接続点到達性情報データベース１７０および接続点間到達性情報データベース１８０のデータを上位である第３階層の監視装置１００Ｇに送信する。

以上、ユーザ接続点に対応するネットワーク装置のインタフェースに障害が発生した場合の第２階層の監視装置１００Ｅにおける処理を説明した。監視装置１００Ｆも同様に動作する。続いて、第３階層の監視装置１００Ｇの処理を説明する。

≪インタフェースに障害が発生したときの障害検知処理：第３階層の監視装置の処理≫
図１４〜図１７は、それぞれ、第３階層に属する監視装置１００Ｇのインタフェース情報データベース１４０Ｃ、下位階層上位接続点到達性情報データベース１５０Ｃ、１５０Ｄ、隣接関係情報データベース１６０Ｄおよび接続点間到達性情報データベース１８０Ｅ、１８０Ｆを示す図である。本実施形態では、第３階層が最上位階層であるため、上位接続点到達性情報データベース１７０は存在しない（データベース自体は存在するが、レコードが存在しない）。

≪インタフェースに障害が発生したときの障害検知処理：インタフェース情報データベースの更新≫
図１４は、本実施形態に係る、第３階層の監視装置１００Ｇのインタフェース情報データベース１４０Ｃのデータ構成を例示する図である。インタフェース情報データベース１４０Ｃは、異なるエリアを接続する物理リンクが接続されたインタフェースの動作状況を格納する。例えば、レコード１４７は、ネットワーク装置５０３のインタフェース「IF1/1/1」は、ネットワーク装置５０２と接続する物理リンクが接続されたインタフェースであり、動作していることを示す。

このように、ネットワーク装置と接続するインタフェースには異常が発生しておらず、ＳＮＭＰトラップを受信していないので、監視装置１００Ｇのインタフェース情報更新部１１１の処理は実行されない。

≪インタフェースに障害が発生したときの障害検知処理：下位階層上位接続点到達性情報データベースの更新≫
監視装置１００の下位階層上位接続点到達性情報更新部１１２は、通信部１９０を経由して下位階層の監視装置１００から上位接続点到達性情報を受信すると、下位階層上位接続点到達性情報データベース１５０を更新する。第３階層の監視装置１００Ｇの下位階層上位接続点到達性情報更新部１１２は、仮想ネットワークＶＰＮ＿ａに係り、第２階層の監視装置１００ＥからＣＰ１〜ＣＰ４の上位接続点到達性情報を受信するとともに、監視装置１００ＦからＣＰ５の上位接続点到達性情報を受信する。また、下位階層上位接続点到達性情報更新部１１２は、仮想ネットワークＶＰＮ＿ｂに係り、監視装置１００ＥからＣＰ１〜ＣＰ３の上位接続点到達性情報を受信するとともに、監視装置１００ＦからＣＰ４の上位接続点到達性情報を受信する。
このように、下位階層上位接続点到達性情報更新部１１２は、仮想ネットワークごとに、受信した上位接続点到達性情報を併合して、下位階層上位接続点到達性情報データベース１５０を更新する。

図１５は、本実施形態に係る、第３階層の監視装置１００Ｇの下位階層上位接続点到達性情報データベース１５０のデータ構成を例示する図である。図１５（ａ）は、仮想ネットワークＶＰＮ＿ａに係る下位階層上位接続点到達性情報データベース１５０Ｃを例示する図であり、下位階層の監視装置１００Ｅの上位接続点到達性情報データベース１７０Ｃ（図１２（ａ）参照）の情報を含んでいる。図１５（ｂ）は、仮想ネットワークＶＰＮ＿ｂに係る下位階層上位接続点到達性情報データベース１５０Ｄを例示する図であり、下位階層の監視装置１００Ｅの上位接続点到達性情報データベース１７０Ｄ（図１２（ｂ）参照）の情報を含んでいる。

≪インタフェースに障害が発生したときの障害検知処理：隣接関係情報データベースの更新≫
監視装置１００Ｇの隣接関係情報更新部１１３は、インタフェース情報データベース１４０Ｃ（図１４参照）において、動作に更新のあったインタフェースに対応するネットワーク装置５００に係る隣接関係情報データベース１６０を更新する。

図１６は、本実施形態に係る、第３階層の監視装置１００Ｇの隣接関係情報データベース１６０Ｄのデータ構成を例示する図である。インタフェース情報データベース１４０Ｃ（図１４参照）に示されるとおり、ネットワーク装置５０２とネットワーク装置５０３とを接続する物理リンクは正常である。このため、隣接関係情報データベース１６０Ｄ（図１６参照）において、ネットワーク装置５０２とネットワーク装置５０３との隣接関係は正常となっている。

このように、インタフェース情報データベース１４０Ｃの更新はないので、隣接関係情報更新部１１３は、隣接関係情報データベース１６０Ｄを更新しない。

≪インタフェースに障害が発生したときの障害検知処理：上位接続点到達性情報データベースの更新≫
第３階層は最上位階層であり、上位接続点到達性情報データベース１７０は存在せず、第３階層の監視装置１００Ｇの上位接続点到達性情報更新部１１４は、上位接続点到達性情報データベース１７０を更新しない。

≪インタフェースに障害が発生したときの障害検知処理：接続点間到達性情報データベースの更新≫
下位階層上位接続点到達性情報データベース１５０または隣接関係情報データベース１６０が更新されると、監視装置１００Ｇの接続点間到達性情報更新部１１５は、上位接続点が異なるユーザ接続点の間の到達性を解析して、接続点間到達性情報データベース１８０を更新する。

図１７は、本実施形態に係る、第３階層の監視装置１００Ｇの接続点間到達性情報データベース１８０のデータ構成を例示する図である。図１７（ａ）は、仮想ネットワークＶＰＮ＿ａに係る接続点間到達性情報データベース１８０Ｅを例示する図である。接続点間到達性情報データベース１８０Ｅに含まれるユーザ接続点のペアは、下位階層上位接続点到達性情報データベース１５０Ｃ（図１５（ａ）参照）において上位接続点が異なるユーザ接続点のペアである。上位接続点がネットワーク装置５０２であるＣＰ１〜ＣＰ４それぞれと、上位接続点がネットワーク装置５０３であるＣＰ５とのペアである、「ＣＰ１−ＣＰ５」、「ＣＰ２−ＣＰ５」、「ＣＰ３−ＣＰ５」および「ＣＰ４−ＣＰ５」の到達性が、接続点間到達性情報データベース１８０Ｅに含まれる。

上位接続点が異なるユーザ接続点の到達性は、第２階層の監視装置１００と同様である。図１５（ａ）において、ＣＰ１は上位接続点へ接続性無であり、図１７（ａ）に示されるとおり「ＣＰ１−ＣＰ５」には到達性がない。

≪インタフェースに障害が発生したときの障害検知処理：上位階層への通知≫
上位接続点到達性情報データベース１７０または接続点間到達性情報データベース１８０が更新されると、監視装置１００Ｇの上位階層通知部１１６は、上位接続点到達性情報データベース１７０のデータをネットワークの監視者の監視端末（不図示）に送信する。

以上、ユーザ接続点に対応するネットワーク装置のインタフェースに障害が発生した場合の第３階層の監視装置１００Ｇにおける処理を説明した。続いて、ネットワーク装置を接続する物理リンクに障害が発生した場合の、ネットワーク障害監視システム１０の動作概要を説明する。

≪物理リンクに障害が発生したときの障害検知処理≫
図１８〜図２６を参照しながら、ネットワーク装置５０１とネットワーク装置５０５とを接続する物理リンクに障害が発生した場合の、ネットワーク障害監視システム１０の動作を説明する。

ユーザ接続点に対応するインタフェースの動作には変化がないため、第１階層に係るデータベースの変更はない。このため、第１階層の監視装置１００Ａ〜１００Ｄが実行する処理はない。

≪物理リンクに障害が発生したときの障害検知処理：第２階層の監視装置の処理≫
図１８〜図２２は、それぞれ、第２階層に属する監視装置１００Ｅのインタフェース情報データベース１４０Ｄ、下位階層上位接続点到達性情報データベース１５０Ｅ、１５０Ｆ、隣接関係情報データベース１６０Ｅ、上位接続点到達性情報データベース１７０Ｅ、１７０Ｆおよび接続点間到達性情報データベース１８０Ｇ、１８０Ｈを示す図である。

≪物理リンクに障害が発生したときの障害検知処理：インタフェース情報データベースの更新≫
物理リンクに障害が発生すると、物理リンクが接続されたインタフェースに異常が発生したことが検知され、ネットワーク装置５００は、監視装置１００にＳＮＭＰトラップを用いて通知する。監視装置１００のインタフェース情報更新部１１１は、通信部１９０を経由して通知を受信すると、インタフェース情報データベース１４０のレコードのなかで障害が発生したインタフェースのインタフェース番号に対応するレコードの動作を「ＤＯＷＮ」に変更する。

図１８は、本実施形態に係る、第２階層の監視装置１００Ｅのインタフェース情報データベース１４０Ｄのデータ構成を例示する図である。ネットワーク装置５０１とネットワーク装置５０５とを接続する物理リンクに接続された、ネットワーク装置５０１のインタフェース「IF1/0/1」と、ネットワーク装置５０５のインタフェース「IF0/0/1」とが、「ＵＰ」から「ＤＯＷＮ」に更新される。

≪物理リンクに障害が発生したときの障害検知処理：下位階層上位接続点到達性情報データベースの更新≫
監視装置１００Ｅの下位階層上位接続点到達性情報更新部１１２は、通信部１９０を経由して階層の監視装置１００から上位接続点到達性情報を受信すると、下位階層上位接続点到達性情報データベース１５０を更新する。

図１９は、本実施形態に係る、第２階層の監視装置１００Ｅの下位階層上位接続点到達性情報データベース１５０のデータ構成を例示する図である。図１９（ａ）は、仮想ネットワークＶＰＮ＿ａに係る下位階層上位接続点到達性情報データベース１５０Ｅを例示する図である。図１９（ｂ）は、仮想ネットワークＶＰＮ＿ｂに係る下位階層上位接続点到達性情報データベース１５０Ｆを例示する図である。

前記したように、ユーザ接続点に対応するインタフェースの動作には変化がないため、第１階層に係るデータベースの変更はない。このため、下位階層上位接続点到達性情報更新部１１２は、下位階層である第１階層の監視装置１００から上位接続点到達性情報を受信することはなく、第１階層の上位接続点到達性情報を示す下位階層上位接続点到達性情報データベース１５０Ｅ、１５０Ｆは、更新されない。

≪物理リンクに障害が発生したときの障害検知処理：隣接関係情報データベースの更新≫
監視装置１００Ｅの隣接関係情報更新部１１３は、インタフェース情報データベース１４０Ｄ（図１８参照）において、動作に更新のあったインタフェースに対応するネットワーク装置５００に係る隣接関係情報データベース１６０を更新する。

図２０は、本実施形態に係る、第２階層の監視装置１００Ｅの隣接関係情報データベース１６０Ｅのデータ構成を例示する図である。インタフェース情報データベース１４０Ｄ（図１８参照）に示されるとおり、ネットワーク装置５０１とネットワーク装置５０５とを接続する物理リンクに接続されたインタフェースに障害が発生しており、図２０に示すように、ネットワーク装置５０１とネットワーク装置５０５との隣接関係が失われて、「１」から「０」に更新される。

≪物理リンクに障害が発生したときの障害検知処理：上位接続点到達性情報データベースの更新≫
下位階層上位接続点到達性情報データベース１５０または隣接関係情報データベース１６０が更新されると、監視装置１００の上位接続点到達性情報更新部１１４が、上位接続点到達性情報データベース１７０を更新する。

図２１は、本実施形態に係る、第２階層の監視装置１００Ｅの上位接続点到達性情報データベース１７０のデータ構成を例示する図である。図２１（ａ）は、仮想ネットワークＶＰＮ＿ａに係る上位接続点到達性情報データベース１７０Ｅを例示する図である。第２階層の監視装置１００Ｅにおける上位接続点は、ネットワーク装置５０２であり、上位接続点到達性情報更新部１１４は、隣接関係情報データベース１６０Ｅ（図２０参照）を参照して、図２１（ａ）において、第１階層における上位接続点１７２から第２階層における上位接続点１７３へ到達可能か解析して、第２階層における上位接続点１７３を更新する。

ここでは、ネットワーク装置５０１とネットワーク装置５０５の間の物理リンクに障害が発生して、ネットワーク装置５０１とネットワーク装置５０２の到達性が失われたため、「第１階層における上位接続点１７２」の値が「ネットワーク装置５０１」であるようなレコードのユーザ接続点ＣＰ１〜ＣＰ３の上位接続点到達性が失われ、「第２階層における上位接続点１７３」の値がネットワーク装置５０２を示す「Ｎ５０２」から「ｎｕｌｌ」に更新される。

なお、物理リンクの障害から復旧し、第１階層における上位接続点１７２から第２階層における上位接続点１７３へ到達可能となったら、上位接続点到達性情報更新部１１４は、第２階層における上位接続点１７３の値を第２階層の上位接続点であるネットワーク装置に更新する。

≪物理リンクに障害が発生したときの障害検知処理：接続点間到達性情報データベースの更新≫
下位階層上位接続点到達性情報データベース１５０または隣接関係情報データベース１６０が更新されると、監視装置１００Ｅの接続点間到達性情報更新部１１５は、上位接続点が異なるユーザ接続点の間の到達性を解析して、接続点間到達性情報データベース１８０を更新する。

図２２は、本実施形態に係る、第２階層の監視装置１００Ｅの接続点間到達性情報データベース１８０のデータ構成を例示する図である。図２２（ａ）は、仮想ネットワークＶＰＮ＿ａに係る接続点間到達性情報データベース１８０Ｇを例示する図である。
隣接関係情報データベース１６０Ｅ（図２０参照）に示されるとおり、ＣＰ１〜ＣＰ３の上位接続点であるネットワーク装置５０１と、ＣＰ４の上位接続点であるネットワーク装置５０２との到達性が失われており、図２２（ａ）において、「ＣＰ１−ＣＰ４」、「ＣＰ２−ＣＰ４」および「ＣＰ３−ＣＰ４」には到達性がなくなる。

接続点間到達性情報更新部１１５は、隣接関係情報データベース１６０Ｅを参照して、接続点間到達性情報データベース１８０Ｇにおける到達性が失われた２つの第１階層の上位接続点に対応するユーザ接続点ペアの到達性を「ＮＧ」に変更する。
なお、物理リンクが障害から復旧した場合には、到達性が戻った２つの第１階層の上位接続点に対応するユーザ接続点ペアの到達性を「ＯＫ」に変更する。ここで、第１階層の上位接続点に対応するユーザ接続点は、下位階層上位接続点到達性情報データベース１５０ないしは上位接続点到達性情報データベース１７０から取得できる。

≪物理リンクに障害が発生したときの障害検知処理：上位階層への通知≫
上位接続点到達性情報データベース１７０または接続点間到達性情報データベース１８０が更新されると、監視装置１００Ｅの上位階層通知部１１６は、上位接続点到達性情報データベース１７０および接続点間到達性情報データベース１８０のデータを上位である第３階層の監視装置１００Ｇに送信する。

以上、物理リンクに障害が発生した場合の第２階層の監視装置１００Ｅにおける処理を説明した。続いて、第３階層の監視装置１００Ｇの処理を説明する。

≪物理リンクに障害が発生したときの障害検知処理：第３階層の監視装置の処理≫
図２３〜図２６は、それぞれ、第３階層に属する監視装置１００Ｇのインタフェース情報データベース１４０Ｅ、下位階層上位接続点到達性情報データベース１５０Ｇ、１５０Ｈ、隣接関係情報データベース１６０Ｆおよび接続点間到達性情報データベース１８０Ｉ、１８０Ｊを示す図である。

≪物理リンクに障害が発生したときの障害検知処理：インタフェース情報データベースの更新≫
図２３は、本実施形態に係る、第３階層の監視装置１００Ｇのインタフェース情報データベース１４０Ｅのデータ構成を例示する図である。図示したよに、ネットワーク装置と接続するインタフェースには異常が発生しておらず、ＳＮＭＰトラップを受信していないので、監視装置１００Ｇのインタフェース情報更新部１１１の処理は実行されない。

≪物理リンクに障害が発生したときの障害検知処理：下位階層上位接続点到達性情報データベースの更新≫
監視装置１００の下位階層上位接続点到達性情報更新部１１２は、通信部１９０を経由して下位階層の監視装置１００から上位接続点到達性情報を受信すると、下位階層上位接続点到達性情報データベース１５０を更新する。図２４は、本実施形態に係る、第３階層の監視装置１００Ｇの下位階層上位接続点到達性情報データベース１５０のデータ構成を例示する図である。図２４（ａ）は、仮想ネットワークＶＰＮ＿ａに係る下位階層上位接続点到達性情報データベース１５０Ｇを例示する図である。図２４（ｂ）は、仮想ネットワークＶＰＮ＿ｂに係る下位階層上位接続点到達性情報データベース１５０Ｈを例示する図である。

≪物理リンクに障害が発生したときの障害検知処理：隣接関係情報データベースの更新≫
監視装置１００Ｇの隣接関係情報更新部１１３は、インタフェース情報データベース１４０Ｅ（図２３参照）において、動作に更新のあったインタフェースに対応するネットワーク装置５００に係る隣接関係情報データベース１６０を更新する。

図２５は、本実施形態に係る、第３階層の監視装置１００Ｇの隣接関係情報データベース１６０Ｆのデータ構成を例示する図である。インタフェース情報データベース１４０Ｅ（図２３参照）に示されるとおり、ネットワーク装置５０２とネットワーク装置５０３とを接続する物理リンクは正常のままで、更新されない。このため、隣接関係情報データベース１６０Ｆ（図２５参照）において、ネットワーク装置５０２とネットワーク装置５０３との隣接関係は正常のままで更新されない。

≪物理リンクに障害が発生したときの障害検知処理：上位接続点到達性情報データベースの更新≫
第３階層は最上位階層であり、上位接続点到達性情報データベース１７０は存在せず、第３階層の監視装置１００Ｇの上位接続点到達性情報更新部１１４は、上位接続点到達性情報データベース１７０を更新しない。

≪物理リンクに障害が発生したときの障害検知処理：接続点間到達性情報データベースの更新≫
下位階層上位接続点到達性情報データベース１５０または隣接関係情報データベース１６０が更新されると、監視装置１００Ｇの接続点間到達性情報更新部１１５は、上位接続点が異なるユーザ接続点の間の到達性を解析して、接続点間到達性情報データベース１８０を更新する。

図２６は、本実施形態に係る、第３階層の監視装置１００Ｇの接続点間到達性情報データベース１８０のデータ構成を例示する図である。図２６（ａ）は、仮想ネットワークＶＰＮ＿ａに係る接続点間到達性情報データベース１８０Ｉを例示する図である。下位階層上位接続点到達性情報データベース１５０Ｇ（図２４（ａ）参照）において、ＣＰ１〜ＣＰ３は上位接続点へ接続性無であり、図２６（ａ）に示されるとおり「ＣＰ１−ＣＰ５」、「ＣＰ２−ＣＰ５」および「ＣＰ３−ＣＰ５」には到達性がない。

≪物理リンクに障害が発生したときの障害検知処理：上位階層への通知≫
接続点間到達性情報データベース１８０が更新されると、監視装置１００Ｇの上位階層通知部１１６は、接続点間到達性情報データベース１８０の情報をネットワークの監視者の監視端末（不図示）に送信する。

以上、物理リンクに対応するネットワーク装置のインタフェースに障害が発生した場合の第３階層の監視装置１００Ｇにおける処理を説明した。
ここまで、ユーザ接続点に対応するインタフェースに障害が発生した場合と、ネットワーク装置間の物理リンクに障害が発生した場合の、各階層の監視装置１００の処理内容を説明した。以下では、ネットワーク障害監視システム１０全体における処理を説明する。

≪インタフェースに障害が発生したときのネットワーク障害監視システムの障害検知処理≫
図２７〜図２８は、本実施形態に係る、ユーザ接続点に対応するインタフェースに障害が発生したときのネットワーク障害監視システム１０の障害検知処理を説明するためのシーケンス図である。

ステップＳ１０１において、ネットワーク装置５０１が、ユーザ接続点に対応するインタフェースに障害が発生したことを検知する。
ステップＳ１０２において、ネットワーク装置５０１が、インタフェースの障害を第１階層の監視装置１００Ａに通知する。

ステップＳ１０３において、第１階層の監視装置１００Ａのインタフェース情報更新部１１１が、インタフェース情報データベース１４０Ａ（図５参照）のレコードのなかで、通知にあったインタフェースのレコードの動作状況を更新する。

ステップＳ１０４において、監視装置１００Ａの隣接関係情報更新部１１３が、隣接関係情報データベース１６０Ａ、１６０Ｂ（図６参照）を更新する。詳しくは、隣接関係情報更新部１１３がステップＳ１０３において更新したインタフェースに対応するユーザ接続点の上位接続点との到達性を更新する。

ステップＳ１０５において、監視装置１００Ａの上位接続点到達性情報更新部１１４が、上位接続点到達性情報データベース１７０Ａ、１７０Ｂ（図７参照）を更新する。詳しくは、上位接続点到達性情報更新部１１４が、ステップＳ１０４において更新したユーザ接続点の上位接続点を更新する。

ステップＳ１０６において、監視装置１００Ａの接続点間到達性情報更新部１１５が、接続点間到達性情報データベース１８０Ａ、１８０Ｂ（図８参照）を更新する。詳しくは、接続点間到達性情報更新部１１５が、ステップＳ１０４において更新したユーザ接続点を含むユーザ接続点のペアの到達性を更新する。

ステップＳ１０７において、監視装置１００Ａの上位階層通知部１１６が、接続点間到達性情報データベース１８０Ａ、１８０Ｂのデータを最上位階層である第３階層の監視装置１００Ｇに送信する。

ステップＳ１０８において、第３階層の監視装置１００Ｇの上位階層通知部１１６が、受信した接続点間到達性情報データベース１８０Ａ、１８０Ｂのデータを監視者の監視端末に送信する。
ステップＳ１０９において、監視装置１００Ａが、上位接続点到達性情報データベース１７０Ａ、１７０Ｂのデータを上位である第２階層の監視装置１００Ｅに送信する。

図２８に移り、ステップＳ１１０において、インタフェースの動作状況の通知を受信した場合には、第２階層の監視装置１００Ｅのインタフェース情報更新部１１１が、インタフェース情報データベース１４０Ｂ（図９参照）のレコードのなかで、通知にあったインタフェースのレコードの動作状況を更新する。ここでは、通知を受信していないので、インタフェース情報更新部１１１が、インタフェース情報データベース１４０を更新しない。

ステップＳ１１１において、監視装置１００Ｅの下位階層上位接続点到達性情報更新部１１２が、ステップＳ１０９において受信した第１階層の上位接続点到達性情報を基に、下位階層上位接続点到達性情報データベース１５０Ａ、１５０Ｂ（図１０参照）を更新する。

ステップＳ１１２において、監視装置１００Ｅの隣接関係情報更新部１１３が、隣接関係情報データベース１６０Ｃ（図１１参照）を更新する。詳しくは、隣接関係情報更新部１１３がステップＳ１１０において更新したインタフェースに対応するネットワーク装置間の隣接関係を更新する。ここでは、ステップＳ１１０では、更新がないので隣接関係情報データベース１６０Ｃを更新しない。

ステップＳ１１３において、監視装置１００Ｅの上位接続点到達性情報更新部１１４が、上位接続点到達性情報データベース１７０Ｃ、１７０Ｄ（図１２参照）を更新する。詳しくは、上位接続点到達性情報更新部１１４が、ステップＳ１１１において更新したユーザ接続点に係る第２階層の上位接続点を更新する。隣接関係情報データベース１６０Ｃは更新されておらず、隣接関係情報データベース１６０Ｃの更新に伴う上位接続点到達性情報データベース１７０Ｃ、１７０Ｄの更新はない。

ステップＳ１１４において、監視装置１００Ｅの接続点間到達性情報更新部１１５が、接続点間到達性情報データベース１８０Ｃ、１８０Ｄ（図１３参照）を更新する。詳しくは、接続点間到達性情報更新部１１５が、ステップＳ１１１において更新したユーザ接続点を含むユーザ接続点のペアの到達性、または、ステップＳ１１２において更新した隣接関係情報データベース１６０Ｃの接続点を上位接続点とするユーザ接続点を含むユーザ接続点のペアの到達性を更新する。

ステップＳ１１５において、監視装置１００Ｅの上位階層通知部１１６が、接続点間到達性情報データベース１８０Ｃ、１８０Ｄのデータを最上位階層の監視装置１００Ｇに送信する。
ステップＳ１１６において、第３階層の監視装置１００Ｇが、受信した接続点間到達性情報データベース１８０Ｃ、１８０Ｄのデータを監視者の監視端末に送信する。

ステップＳ１１７において、監視装置１００Ｅが、上位接続点到達性情報データベース１７０Ｃ、１７０Ｄのデータを上位である第３階層の監視装置１００Ｇに送信する。
ステップＳ１１８において、インタフェースの動作状況の通知を受信した場合には、第３階層の監視装置１００Ｇのインタフェース情報更新部１１１が、インタフェース情報データベース１４０Ｃ（図１４参照）のレコードのなかで、通知にあったインタフェースのレコードの動作状況を更新する。ここでは、通知を受信していないので、インタフェース情報更新部１１１が、インタフェース情報データベース１４０Ｃを更新しない。

ステップＳ１１９において、監視装置１００Ｇの下位階層上位接続点到達性情報更新部１１２が、ステップＳ１１７において受信した第２階層の上位接続点到達性情報を基に、下位階層上位接続点到達性情報データベース１５０Ｃ、１５０Ｄ（図１５参照）を更新する。

ステップＳ１２０において、監視装置１００Ｇの隣接関係情報更新部１１３が、隣接関係情報データベース１６０Ｄ（図１６参照）を更新する。詳しくは、隣接関係情報更新部１１３がステップＳ１１８において更新したインタフェースに対応するネットワーク装置間の隣接関係を更新する。ここでは、ステップＳ１１８では、更新がないので隣接関係情報データベース１６０Ｄを更新しない。

ステップＳ１２１において、監視装置１００Ｇの接続点間到達性情報更新部１１５が、接続点間到達性情報データベース１８０Ｅ、１８０Ｆ（図１７参照）を更新する。詳しくは、接続点間到達性情報更新部１１５が、ステップＳ１１９において更新したユーザ接続点を含むユーザ接続点のペアの到達性、または、ステップＳ１２０において更新した隣接関係情報データベース１６０Ｄの接続点を上位接続点とするユーザ接続点を含むユーザ接続点のペアの到達性を更新する。

ステップＳ１２２において、監視装置１００Ｇが、接続点間到達性情報データベース１８０Ｅ、１８０Ｆのデータを監視者の監視端末に送信する。

以上、ユーザ接続点に対応するインタフェースに障害が発生した場合のネットワーク障害監視システム１０の障害検知処理を説明した。続いて、ネットワーク装置間の物理リンクに障害が発生した場合のネットワーク障害監視システム１０の障害検知処理を説明する。

≪物理リンクに障害が発生したときのネットワーク障害監視システムの障害検知処理≫
図２９は、本実施形態に係る、ネットワーク装置５０１、５０５の間の物理リンクに対応するインタフェースに障害が発生したときのネットワーク障害監視システム１０の障害検知処理を説明するためのシーケンス図である。
ステップＳ２０１において、物理リンクに障害が発生し、ネットワーク装置５０１とネットワーク装置５０５とが、当該物理リンクが接続されたインタフェースに障害が発生したことを検知する。
ステップＳ２０２において、ネットワーク装置５０１、５０５が、インタフェースの障害を第２階層の監視装置１００Ｅに通知する。

ステップＳ２０３において、インタフェースの動作状況の通知を受信すると、第２階層の監視装置１００Ｅのインタフェース情報更新部１１１が、インタフェース情報データベース１４０Ｄ（図１８参照）のレコードのなかで、通知にあったインタフェースのレコードの動作状況を更新する。

ステップＳ２０４において、監視装置１００Ｅの下位階層上位接続点到達性情報更新部１１２が、下位階層の監視装置１００から受信した第１階層の上位接続点到達性情報を基に、下位階層上位接続点到達性情報データベース１５０Ｅ、１５０Ｆ（図１９参照）を更新する。ここでは、第１階層の上位接続点到達性情報を受信しておらず、更新しない。

ステップＳ２０５において、監視装置１００Ｅの隣接関係情報更新部１１３が、隣接関係情報データベース１６０Ｅ（図２０参照）を更新する。詳しくは、隣接関係情報更新部１１３がステップＳ２０３において更新したインタフェースに対応するネットワーク装置５０１、５０５間の隣接関係を更新する。

ステップＳ２０６において、監視装置１００Ｅの上位接続点到達性情報更新部１１４が、上位接続点到達性情報データベース１７０Ｅ、１７０Ｆ（図２１参照）を更新する。詳しくは、上位接続点到達性情報更新部１１４が、ステップＳ２０４において更新したユーザ接続点、または、ステップＳ２０５において更新した隣接関係情報データベース１６０Ｅの接続点を上位接続点とするユーザ接続点に係る第２階層の上位接続点１７３を更新する。

ステップＳ２０７において、監視装置１００Ｅの接続点間到達性情報更新部１１５が、接続点間到達性情報データベース１８０Ｇ、１８０Ｈ（図２２参照）を更新する。詳しくは、接続点間到達性情報更新部１１５が、ステップＳ２０４において更新したユーザ接続点を含むユーザ接続点のペアの到達性、または、ステップＳ２０５において更新した隣接関係情報データベース１６０Ｃの接続点を上位接続点とするユーザ接続点を含むユーザ接続点のペアの到達性を更新する。

ステップＳ２０８において、監視装置１００Ｅの上位階層通知部１１６が、接続点間到達性情報データベース１８０Ｇ、１８０Ｈのデータを最上位階層の監視装置１００Ｇに送信する。
ステップＳ２０９において、第３階層の監視装置１００Ｇが、受信した接続点間到達性情報データベース１８０Ｇ、１８０Ｈのデータを監視者の監視端末に送信する。

ステップＳ２１０において、監視装置１００Ｅが、上位接続点到達性情報データベース１７０Ｅ、１７０Ｆのデータを上位である第３階層の監視装置１００Ｇに送信する。
ステップＳ２１１において、インタフェースの動作状況の通知を受信した場合には、第３階層の監視装置１００Ｇのインタフェース情報更新部１１１が、インタフェース情報データベース１４０Ｅ（図２３参照）のレコードのなかで、通知にあったインタフェースのレコードの動作状況を更新する。ここでは、通知を受信していないので、インタフェース情報更新部１１１が、インタフェース情報データベース１４０Ｅを更新しない。

ステップＳ２１２において、監視装置１００Ｇの下位階層上位接続点到達性情報更新部１１２が、ステップＳ２１０において受信した第２階層の上位接続点到達性情報を基に、下位階層上位接続点到達性情報データベース１５０Ｇ、１５０Ｈ（図２４参照）を更新する。

ステップＳ２１３において、監視装置１００Ｇの隣接関係情報更新部１１３が、隣接関係情報データベース１６０Ｆ（図２５参照）を更新する。詳しくは、隣接関係情報更新部１１３がステップＳ２１１において更新したインタフェースに対応するネットワーク装置間の隣接関係を更新する。ここでは、ステップＳ２１１では、更新がないので隣接関係情報データベース１６０Ｆを更新しない。

ステップＳ２１４において、監視装置１００Ｇの接続点間到達性情報更新部１１５が、接続点間到達性情報データベース１８０Ｉ、１８０Ｊ（図２６参照）を更新する。詳しくは、接続点間到達性情報更新部１１５が、ステップＳ２１２において更新したユーザ接続点を含むユーザ接続点のペアの到達性、または、ステップＳ２１３において更新した隣接関係情報データベース１６０Ｆの接続点を上位接続点とするユーザ接続点を含むユーザ接続点のペアの到達性を更新する。

ステップＳ２１５において、監視装置１００Ｇが、接続点間到達性情報データベース１８０Ｉ、１８０Ｊのデータを監視者の監視端末に送信する。
以上、ユーザ接続点に対応する物理リンクに障害が発生した場合のネットワーク障害監視システム１０の障害検知処理を説明した。なお、ここまで障害が発生して、インタフェースの動作を「ＤＯＷＮ」にしたり、隣接関係を「０」にしたり、上位接続点を「ｎｕｌｌ」にしたり、ユーザ接続点間の到達性を「ＮＧ」にしたりする更新を説明した。インタフェースや物理リンクが復旧した場合には、これらの更新は、「ＵＰ」、「１」、上位接続点のネットワーク装置の識別情報および「ＯＫ」のように正常状態に更新される。

≪ネットワーク障害監視システムの障害検知処理の特徴≫
監視対象のネットワークは、ネットワーク装置、エリア、ネットワーク全体のように、監視対象が分割され階層化されている。そして、監視装置１００は、インタフェースの障害検知を契機に、どのユーザ接続点間の到達性が失われたか解析して、監視者の監視端末に通知する。

第１階層の監視装置１００においては、ユーザ接続点に対応するインタフェースの障害通知を受信して、第１階層のインタフェース情報更新部１１１は、第１階層のインタフェース情報データベース１４０の対応するインタフェースの動作状況を更新する。
次に、第１階層の隣接関係情報更新部１１３は、第１階層の隣接関係情報データベース１６０のなかの、第１階層のインタフェース情報データベース１４０のなかで更新されたインタフェースに対応するユーザ接続点間の隣接関係を更新する。

続いて、第１階層の上位接続点到達性情報更新部１１４は、第１階層の隣接関係情報データベース１６０が更新されると、第１階層の上位接続点到達性情報データベース１７０のなかの、第１階層の隣接関係情報データベース１６０のなかで更新されたユーザ接続点の上位接続点を更新する。
また、第１階層の接続点間到達性情報更新部１１５は、第１階層の接続点間到達性情報データベース１８０のなかの、第１階層の隣接関係情報データベース１６０のなかで更新されたユーザ接続点を含むユーザ接続点ペアの到達性を更新する。

さらに、第１階層の上位階層通知部１１６は、更新された第１階層の接続点間到達性情報データベース１８０の情報を最上位階層の監視装置に通知する。また、第１階層の上位階層通知部１１６は、更新された第１階層の上位接続点到達性情報データベース１７０の情報（上位接続点到達性情報）を上位階層である第２階層の監視装置に通知する。

第１階層より上位の第Ｎ階層（Ｎ≧２）の監視装置１００においては、当該第Ｎ階層に属するネットワーク装置間の物理リンクが接続されたインタフェースの障害通知を受信して、第Ｎ階層のインタフェース情報更新部１１１は、第Ｎ階層のインタフェース情報データベース１４０の対応するインタフェースの動作状況を更新する。
また、第Ｎ階層の下位階層上位接続点到達性情報更新部１１２は、下位階層（第Ｎ−１階層）の監視装置から上位接続点到達性情報（第Ｎ−１階層の上位接続点到達性情報データベース１７０の情報）を受信すると、第Ｎ階層の下位階層上位接続点到達性情報データベース１５０を更新する。
次に、第Ｎ階層の隣接関係情報更新部１１３は、第Ｎ階層の隣接関係情報データベース１６０のなかの、第Ｎ階層のインタフェース情報データベース１４０のなかで更新されたインタフェースに対応するネットワーク装置間の隣接関係を更新する。

続いて、第Ｎ階層の上位接続点到達性情報更新部１１４は、第Ｎ階層の隣接関係情報データベース１６０が更新されると、第Ｎ階層の上位接続点到達性情報データベース１７０のなかの、第Ｎ階層の隣接関係情報データベース１６０を参照して当該第Ｎ階層の上位接続点との到達性が失われたネットワーク装置を第Ｎ階層の下位階層上位接続点到達性情報データベース１５０において上位接続点（第Ｎ階層の上位接続点到達性情報データベース１７０における第Ｎ−１階層の上位接続点）とするユーザ接続点の上位接続点を変更する（図２０、図２１におけるネットワーク装置５０１参照）。

詳しくは、第Ｎ階層の上位接続点到達性情報更新部１１４は、第Ｎ−１階層の上位接続点の値が「ｎｕｌｌ」なら、第Ｎ階層の上位接続点の値を「ｎｕｌｌ」に更新する。また、第Ｎ階層の上位接続点到達性情報更新部１１４は、第Ｎ−１階層の上位接続点の値がネットワーク装置なら、当該ネットワーク装置と第Ｎ階層の上位接続点であるネットワーク装置と到達可能ならば、第Ｎ階層の上位接続点の値を第Ｎ階層の上位接続点であるネットワーク装置に更新する。

また、第Ｎ階層の上位接続点到達性情報更新部１１４は、第Ｎ階層の下位階層上位接続点到達性情報データベース１５０が更新されると、第Ｎ階層の上位接続点到達性情報データベース１７０において、第Ｎ階層の下位階層上位接続点到達性情報データベース１５０で変更されたユーザ接続点を更新する（図１０（ａ）と図１２（ａ）におけるＣＰ１参照）。

さらに、第Ｎ階層の接続点間到達性情報更新部１１５は、第Ｎ階層の下位階層上位接続点到達性情報データベース１５０が更新されると、第Ｎ階層の接続点間到達性情報データベース１８０のなかの、第Ｎ階層の下位階層上位接続点到達性情報データベース１５０で変更されたユーザ接続点を含むユーザ接続点ペアの到達性を更新する（図１０（ａ）と図１３（ａ）におけるＣＰ１を参照）。

また、第Ｎ階層の接続点間到達性情報更新部１１５は、第Ｎ階層の隣接関係情報データベース１６０が更新されると、第Ｎ階層の接続点間到達性情報データベース１８０のなかの、第Ｎ階層の隣接関係情報データベース１６０を参照して到達性が失われたネットワーク装置を第Ｎ階層の下位階層上位接続点到達性情報データベース１５０において上位接続点とするユーザ接続点ペアの到達性を更新する（図２０において、ネットワーク装置５０１、５０５間の隣接関係が失われた結果、ネットワーク装置５０１、５０２間の到達性が失われ、図１９(ａ)においてネットワーク装置５０１、５０２を第１階層の上位接続点とする図２２（ａ）におけるユーザ接続点ペア（ＣＰ１−ＣＰ４、ＣＰ２−ＣＰ４、ＣＰ３−ＣＰ４）を参照）。

続いて、第Ｎ階層の上位階層通知部１１６は、更新された第Ｎ階層の接続点間到達性情報データベース１８０の情報を最上位階層の監視装置に通知する。また、第Ｎ階層の上位階層通知部１１６は、更新された第Ｎ階層の上位接続点到達性情報データベース１７０の情報を上位階層（第Ｎ＋１階層）の監視装置に通知する。

第Ｎ階層が最上位階層である場合、第Ｎ階層の監視装置においては、第Ｎ階層の上位階層通知部１１６は、下位階層（第１階層〜第Ｎ−１階層）の監視装置から受信した接続点間到達性情報データベース１８０の情報、および、自身の第Ｎ階層の接続点間到達性情報データベース１８０において更新された情報を監視者の監視端末に通知する。

≪ネットワーク障害監視システムの障害検知処理の効果≫
このように、ネットワーク障害監視システムは、各階層においてユーザ接続点間の到達性喪失を検知することで、１つの監視装置が検知対象とするユーザ接続点ペアを削減することができ、障害の影響を受けるユーザ接続点ペアを高速に特定して、監視者に通報することができる。引いては、ネットワーク監視者は、障害の影響を受けるユーザと受けないユーザとを迅速に見分けることができ、障害発生後の対処の迅速化や影響のあるユーザに限定した故障情報の通知など、信頼性およびユーザサービスを向上させることができる。

ネットワーク障害監視システムは、インタフェースに障害が発生したネットワーク装置からの通知を契機に、障害の影響を受けるユーザ接続点ペアを特定しているため、監視信号を常時送信する必要がなく、ネットワーク帯域を圧迫することがない。

また、ネットワーク障害監視システムは、インタエース障害の通知というネットワーク装置の標準の機能を用いて、障害の影響を受けるユーザ接続点ペアを特定している。このため、本実施形態に係るネットワーク障害監視方法は、トラフィックのミラーリングやフロー監視を搭載していないネットワーク装置で構成されたネットワークにも適用可能であり、そのようなネットワークを低コストで監視することができる。

≪変形例：複数階層に対応した監視装置≫
第２階層の監視装置がユーザ接続点を有してもよい。この場合に、監視装置は、ユーザ接続点に対応するインタフェースの障害通知およびネットワーク装置間の物理リンクが接続されたインタフェースの障害通知を受信する。また、監視装置は、第１階層と第２階層に対応した、それぞれのインタフェース情報データベース１４０、隣接関係情報データベース１６０、上位接続点到達性情報データベース１７０および接続点間到達性情報データベース１８０を備える。さらに、インタフェース情報更新部１１１、隣接関係情報更新部１１３、上位接続点到達性情報更新部１１４、接続点間到達性情報更新部１１５および上位階層通知部１１６は、第１階層と第２階層とのそれぞれの階層のデータベースを更新する。以上は、第１階層と第３階層、または、第２階層と第３階層など、複数の階層に対応する監視装置においても同様である。

≪変形例：複数の上位接続点≫
これまでの説明では、上位接続点は１つであったが、複数であってもよい。例えば、第２階層として、エリア１、エリア２およびエリア３の３つのエリアがあり、エリア１とエリア２が接続され、エリア２とエリア３が接続される場合に、エリア２の２つの接続点が異なる（上位接続点となる）ネットワーク装置であってもよい。
複数の上位接続点がある場合には、上位接続点到達性情報データベース１７０の上位接続点には、複数の上位接続点が含まれ、それぞれの上位接続点への到達性の有無が含まれる。また、上位階層通知部１１６は、１つのユーザ接続点に対して複数ある上位接続点への到達性を上位階層の監視装置に送信する。

≪変形例：上位階層通知部≫
上位階層通知部１１６が、上位階層の監視装置に送信する上位接続点到達性情報データベース１７０と接続点間到達性情報データベース１８０の情報は、全ての情報である必要はなく、更新された情報のみを送信するようにしてもよい。

≪変形例：制御部の統合≫
上記の実施形態では、（１）インタフェース情報更新部１１１が、インタフェースの動作状況変化の通知を受信して、インタフェース情報データベース１４０を更新し、（２）下位階層上位接続点到達性情報更新部１１２が、下位階層の監視装置から上位接続点到達性情報を受信して、下位階層上位接続点到達性情報データベース１５０を更新し、（３）隣接関係情報更新部１１３が、インタフェース情報データベース１４０の更新を契機に、隣接関係情報データベース１６０を更新し、（４）上位接続点到達性情報更新部１１４が、下位階層上位接続点到達性情報データベース１５０と隣接関係情報データベース１６０の更新を契機に、上位接続点到達性情報データベース１７０を更新し、（５）接続点間到達性情報更新部１１５が、下位階層上位接続点到達性情報データベース１５０と隣接関係情報データベース１６０の更新を契機に、接続点間到達性情報データベース１８０を更新していた。

第Ｎ階層（Ｎ≧２）の上位接続点到達性情報更新部１１４が、第Ｎ階層のインタフェース情報更新部１１１と第Ｎ階層の下位階層上位接続点到達性情報更新部１１２と第Ｎ階層の隣接関係情報更新部１１３との機能を備えて、インタフェースの動作状況または第Ｎ−１階層の監視装置からの上位接続点到達性情報の受信を契機に、第Ｎ階層のインタフェース情報データベース１４０や第Ｎ階層の下位階層上位接続点到達性情報データベース１５０、第Ｎ階層の隣接関係情報データベース１６０を更新することなく、第Ｎ階層の上位接続点到達性情報データベース１７０を更新するようにしてもよい。第Ｎ階層の接続点間到達性情報更新部１１５についても、同様にして、第Ｎ階層の接続点間到達性情報データベース１８０を更新するようにしてもよい。

この場合、第Ｎ階層の上位接続点到達性情報更新部１１４および第Ｎ階層の接続点間到達性情報更新部１１５は、第Ｎ階層の下位階層上位接続点到達性情報データベース１５０を更新したり参照したりする替わりに、第Ｎ階層の上位接続点到達性情報データベース１７０を更新したり参照したりしてもよい。

さらに、上位接続点到達性情報更新部１１４および接続点間到達性情報更新部１１５を統合するようにしてもよい。詳しくは、第１階層より上位階層の第Ｎ階層（Ｎ≧２）の監視装置１００は、監視対象のネットワークやエリア（監視対象である集合体）の要素となる第Ｎ−１階層の監視対象であるエリアやネットワーク装置（監視対象である集合体、ネットワーク装置も１つの要素からなる集合体とみなす）の上位接続点（接続点ネットワーク装置）間の接続状況を、当該上位接続点をつなぐリンクに対応するインタフェースの障害通知を受信することで監視している。また、第Ｎ階層の監視装置１００は、下位階層の第Ｎ−１階層の監視装置から上位接続点到達性情報データベース１７０の情報（ユーザ接続点から第Ｎ−１階層における上位接続点（第Ｎ−１階層の集合体の接続点ネットワーク装置）までの到達性の情報）を受信している。この接続状況と上位接続点到達性情報データベースの情報から、異なる第Ｎ−１階層の監視対象の集合体に含まれるユーザ接続点の間の到達性を判定して、接続点間到達性情報データベース１８０を更新してもよい。

なお、上記した第Ｎ階層における制御部の統合は、第１階層でも同様である。詳しくは、第１階層の上位接続点到達性情報更新部１１４や第１階層の接続点間到達性情報更新部１１５が、第１階層のインタフェース情報更新部１１１と第１階層の下位階層上位接続点到達性情報更新部１１２と第１階層の隣接関係情報更新部１１３との機能を備えてもよい。さらに、第１階層の上位接続点到達性情報更新部１１４と第１階層の接続点間到達性情報更新部１１５とを統合するようにしてもよい。

１００、１００Ａ〜１００Ｇ 監視装置
１１０ 制御部
１１１ インタフェース情報更新部
１１２ 下位階層上位接続点到達性情報更新部
１１３ 隣接関係情報更新部
１１４ 上位接続点到達性情報更新部
１１５ 接続点間到達性情報更新部
１１６ 上位階層通知部
１２０ 記憶部
１３０、１３０Ａ 接続点−インタフェース紐付け情報データベース
１４０、１４０Ａ〜１４０Ｅ インタフェース情報データベース
１５０、１５０Ａ〜１５０Ｈ 下位階層上位接続点到達性情報データベース
１６０、１６０Ａ〜１６０Ｆ 隣接関係情報データベース
１７０、１７０Ａ〜１７０Ｆ 上位接続点到達性情報データベース
１８０、１８０Ａ〜１８０Ｊ 接続点間到達性情報データベース
１９０ 通信部
５０１〜５０６ ネットワーク装置

Claims (9)

1. ネットワーク装置の集合体が階層を構成するネットワーク上に構築される仮想ネットワークにおいて、前記仮想ネットワークとそのユーザ側との接続点を示し、前記ネットワーク装置に含まれる複数のユーザ接続点の間における到達性を監視するネットワーク障害監視システムを構成する監視装置であって、
   監視対象である前記ネットワーク装置の集合体の階層に対応した階層が複数の監視装置で構成されており、前記ネットワーク装置の集合体を監視する当該複数の監視装置のなかで、最下位階層である第１階層より上位階層である第Ｎ階層の前記監視装置である場合に、
   自身の第Ｎ階層の監視対象である集合体の要素である第Ｎ−１階層の集合体の間を接続するネットワーク装置を示す接続点ネットワーク装置の間の接続状況、および、下位階層の監視装置から受信した前記ユーザ接続点から当該ユーザ接続点を含む前記第Ｎ−１階層の集合体の接続点ネットワーク装置までの到達性の情報から、異なる前記第Ｎ−１階層の集合体に含まれるユーザ接続点間における到達性を判定する制御部を備える
   ことを特徴とする監視装置。
2. ネットワーク装置の集合体が階層を構成するネットワーク上に構築される仮想ネットワークにおいて、前記仮想ネットワークとそのユーザ側との接続点を示し、前記ネットワーク装置に含まれる複数のユーザ接続点の間における到達性を監視するネットワーク障害監視システムを構成する監視装置であって、
   監視対象である前記ネットワーク装置の集合体の階層に対応した階層が複数の監視装置で構成されており、前記ネットワーク装置の集合体を監視する当該複数の監視装置のなかで、最下位階層である第１階層より上位階層である第Ｎ階層の前記監視装置である場合に、
   前記ユーザ接続点と、当該ユーザ接続点から到達可能な第１階層の監視対象である集合体に含まれるネットワーク装置を示す第１階層の上位接続点から始めて、当該ユーザ接続点から到達可能であって、自身の監視対象である集合体とは異なる第Ｎ階層の監視対象である集合体および自身の監視対象である集合体とを接続するネットワーク装置を示す第Ｎ階層の上位接続点までの、Ｎ＋１の項目を関連付けて記憶する第Ｎ階層の上位接続点到達性情報データベースと、
   前記第Ｎ階層の上位接続点到達性情報データベースにおいて、第Ｎ−１階層の上位接続点が異なるユーザ接続点のペアと、当該ユーザ接続点のペア間における到達性とを関連付けて記憶する第Ｎ階層の接続点間到達性情報データベースとを記憶する記憶部と、
   第Ｎ階層の上位接続点到達性情報更新部と、
   第Ｎ階層の接続点間到達性情報更新部と、
   第Ｎ階層の上位階層通知部とを備え、
   前記第Ｎ階層の上位接続点到達性情報更新部は、
   自身の監視対象である集合体の要素である第Ｎ−１階層の集合体の間を接続するネットワーク装置を示す接続点ネットワーク装置の間の接続状況が変化すると、前記第Ｎ階層の上位接続点到達性情報データベースのなかの、前記接続状況の変化により第Ｎ階層の上位接続点への到達性が変化した前記接続点ネットワーク装置を第Ｎ−１階層の上位接続点とするユーザ接続点の第Ｎ階層の上位接続点を、
   当該第Ｎ−１階層の上位接続点と前記第Ｎ階層の上位接続点との到達性が有なら当該第Ｎ階層の上位接続点に更新し、
   当該第Ｎ−１階層の上位接続点と前記第Ｎ階層の上位接続点との到達性が無なら無に更新し、
   当該第Ｎ−１階層の上位接続点の値が無に変化すると無に更新し、
   当該第Ｎ−１階層の上位接続点の値が無から第Ｎ−１階層の上位接続点となる前記接続点ネットワーク装置に変化すると当該接続点ネットワーク装置から到達可能な第Ｎ階層の上位接続点に更新し、
   前記第Ｎ階層の接続点間到達性情報更新部は、
   前記接続点ネットワーク装置の間の接続状況が変化すると、前記第Ｎ階層の接続点間到達性情報データベースのなかの、当該接続状況の変化により到達性が変化した２つの接続点ネットワーク装置をそれぞれ第Ｎ−１階層の上位接続点とするユーザ接続点のペア間における到達性を当該２つの接続点ネットワーク装置間における到達性に応じて更新し、
   前記ユーザ接続点と当該ユーザ接続点に対応する前記第Ｎ−１階層の上位接続点との間における到達性が変化すると、変化した第Ｎ−１階層の上位接続点に対応するユーザ接続点を含むユーザ接続点のペア間における到達性を、当該ペアに含まれる双方のユーザ接続点の第Ｎ−１階層の上位接続点の間における到達性、および、当該ペアに含まれる双方のユーザ接続点とその第Ｎ−１階層の上位接続点の間における到達性に応じて更新し、
   前記第Ｎ階層の上位階層通知部は、
   第Ｎ階層が最上位階層より下位階層である場合には、前記第Ｎ階層の上位接続点到達性情報データベースの更新された情報を自身の上位階層の監視装置に送信する
   ことを特徴とする監視装置。
3. 前記第Ｎ階層の上位接続点到達性情報更新部および前記第Ｎ階層の接続点間到達性情報更新部は、前記接続点ネットワーク装置の間の接続状況が変化したことを、当該接続点ネットワーク装置から、当該接続点ネットワーク装置間を接続するリンクが接続されたインタフェースの動作状況の変化の通知を受信して検知する
   ことを特徴とする請求項２に記載の監視装置。
4. 第１階層より上位階層である第Ｎ階層の監視対象が、複数の前記第Ｎ階層の上位接続点を有する場合に、
   前記第Ｎ階層の上位接続点到達性情報データベースは、前記ユーザ接続点から到達可能な複数の前記第Ｎ階層の上位接続点を記憶し、
   前記第Ｎ階層の上位階層通知部は、複数の前記第Ｎ階層の上位接続点を含む前記第Ｎ階層の上位接続点到達性情報データベースの更新された情報を自身の上位階層の監視装置に送信する
   ことを特徴とする請求項２に記載の監視装置。
5. ネットワーク装置の集合体が階層を構成するネットワーク上に構築される仮想ネットワークにおいて、前記仮想ネットワークとそのユーザ側との接続点を示し、前記ネットワーク装置に含まれる複数のユーザ接続点の間における到達性を監視するネットワーク障害監視システムを構成する監視装置であって、
   監視対象である前記ネットワーク装置の集合体の階層に対応した階層が複数の監視装置で構成されており、前記ネットワーク装置の集合体を監視する当該複数の監視装置のなかで、最下位階層である第１階層の前記監視装置である場合に、
   前記ユーザ接続点と、当該ユーザ接続点から到達可能な前記監視対象である集合体に含まれるネットワーク装置を示す第１階層の上位接続点とを関連付けて記憶する第１階層の上位接続点到達性情報データベースと、
   自身の監視対象であるネットワーク装置に含まれるユーザ接続点のペアと、当該ユーザ接続点のペア間における到達性とを関連付けて記憶する第１階層の接続点間到達性情報データベースとを記憶する記憶部と、
   第１階層の上位接続点到達性情報更新部と、
   第１階層の接続点間到達性情報更新部と、
   第１階層の上位階層通知部とを備え、
   前記第１階層の上位接続点到達性情報更新部は、
   前記ユーザ接続点に対応する前記ネットワーク装置のインタフェースの動作状況が変化すると、前記第１階層の上位接続点到達性情報データベースのなかの、当該ユーザ接続点の前記第１階層の上位接続点を、
   当該動作状況が起動なら前記監視対象である集合体に含まれるネットワーク装置に更新し、
   当該動作状況が停止なら無に更新し、
   前記第１階層の接続点間到達性情報更新部は、
   前記ユーザ接続点に対応する前記ネットワーク装置のインタフェースの動作状況が変化すると、前記第１階層の接続点間到達性情報データベースのなかの、当該ユーザ接続点を含むユーザ接続点のペア間における到達性を、
   当該ペアの双方のユーザ接続点に対応するインタフェースが起動なら有に、
   少なくとも一方のインタフェースが停止なら無に更新し、
   前記第１階層の上位階層通知部は、
   前記第１階層の上位接続点到達性情報データベースの更新された情報を上位階層の監視装置に送信する
   ことを特徴とする監視装置。
6. 前記記憶部に、
   前記ユーザ接続点と、当該ユーザ接続点から到達可能な第１階層の監視対象である集合体に含まれるネットワーク装置を示す第１階層の上位接続点から始めて、当該ユーザ接続点から到達可能であって、自身の監視対象である集合体とは異なる第Ｎ階層の監視対象である集合体および自身の監視対象である集合体とを接続するネットワーク装置を示す第Ｎ階層の上位接続点までの、Ｎ＋１の項目を関連付けて記憶する第Ｎ階層の上位接続点到達性情報データベースと、
   前記第Ｎ階層の上位接続点到達性情報データベースにおいて、第Ｎ−１階層の上位接続点が異なるユーザ接続点のペアと、当該ユーザ接続点のペア間における到達性とを関連付けて記憶する第Ｎ階層の接続点間到達性情報データベースとをさらに記憶し、
   第Ｎ階層の上位接続点到達性情報更新部と、
   第Ｎ階層の接続点間到達性情報更新部と、
   第Ｎ階層の上位階層通知部とを備え、
   前記第Ｎ階層の上位接続点到達性情報更新部は、
   自身の監視対象である集合体の要素である第Ｎ−１階層の集合体の間を接続するネットワーク装置を示す接続点ネットワーク装置の間の接続状況が変化すると、前記第Ｎ階層の上位接続点到達性情報データベースのなかの、前記接続状況の変化により第Ｎ階層の上位接続点への到達性が変化した前記接続点ネットワーク装置を第Ｎ−１階層の上位接続点とするユーザ接続点の第Ｎ階層の上位接続点を、
   当該第Ｎ−１階層の上位接続点と前記第Ｎ階層の上位接続点との到達性が有なら当該第Ｎ階層の上位接続点に更新し、
   当該第Ｎ−１階層の上位接続点と前記第Ｎ階層の上位接続点との到達性が無なら無に更新し、
   当該第Ｎ−１階層の上位接続点の値が無に変化すると無に更新し、
   当該第Ｎ−１階層の上位接続点の値が無から第Ｎ−１階層の上位接続点となる前記接続点ネットワーク装置に変化すると当該接続点ネットワーク装置から到達可能な第Ｎ階層の上位接続点に更新し、
   前記第Ｎ階層の接続点間到達性情報更新部は、
   前記接続点ネットワーク装置の間の接続状況が変化すると、前記第Ｎ階層の接続点間到達性情報データベースのなかの、当該接続状況の変化により到達性が変化した２つの接続点ネットワーク装置をそれぞれ第Ｎ−１階層の上位接続点とするユーザ接続点のペア間における到達性を当該２つの接続点ネットワーク装置間における到達性に応じて更新し、
   前記ユーザ接続点と当該ユーザ接続点に対応する前記第Ｎ−１階層の上位接続点との間における到達性が変化すると、変化した第Ｎ−１階層の上位接続点に対応するユーザ接続点を含むユーザ接続点のペア間における到達性を、当該ペアに含まれる双方のユーザ接続点の第Ｎ−１階層の上位接続点の間における到達性、および、当該ペアに含まれる双方のユーザ接続点とその第Ｎ−１階層の上位接続点の間における到達性に応じて更新し、
   前記第Ｎ階層の上位階層通知部は、
   第Ｎ階層が最上位階層より下位階層である場合には、前記第Ｎ階層の上位接続点到達性情報データベースの更新された情報を自身の上位階層の監視装置に送信する
   ことを特徴とする請求項５に記載の監視装置。
7. ネットワーク装置の集合体が階層を構成するネットワーク上に構築される仮想ネットワークにおいて、前記仮想ネットワークとそのユーザ側との接続点を示し、前記ネットワーク装置に含まれる複数のユーザ接続点の間における到達性を監視するネットワーク障害監視システムであって、
   監視対象である前記ネットワーク装置の集合体の階層に対応した階層が複数の監視装置で構成されており、
   請求項５に記載の監視装置を前記階層の最下位階層である第１階層の監視装置とし、請求項２に記載の監視装置を第１階層より上位階層の監視装置とする
   ことを特徴とするネットワーク障害監視システム。
8. 前記第１階層の監視装置の前記第１階層の上位階層通知部は、請求項５に記載の前記第１階層の接続点間到達性情報更新部による前記第１階層の接続点間到達性情報データベースの更新された情報を最上位階層の監視装置に送信し、
   第１階層より上位階層である前記第Ｎ階層の監視装置の前記第Ｎ階層の上位階層通知部は、第Ｎ階層が最上位階層より下位階層である場合には、前記第Ｎ階層の接続点間到達性情報更新部による前記第Ｎ階層の接続点間到達性情報データベースの更新された情報を前記最上位階層の監視装置に送信し、
   前記最上位階層の監視装置の前記上位階層通知部は、下位階層の監視装置から受信した前記更新された情報および自身の前記接続点間到達性情報更新部による自身の接続点間到達性情報データベースの更新された情報を監視者の監視端末に送信する
   ことを特徴とする請求項７に記載のネットワーク障害監視システム。
9. ネットワーク装置の集合体が階層を構成するネットワーク上に構築される仮想ネットワークにおいて、前記仮想ネットワークとそのユーザ側との接続点を示し、前記ネットワーク装置に含まれる複数のユーザ接続点の間における到達性を監視するネットワーク障害監視システムを構成する監視装置の監視方法であって、
   監視対象である前記ネットワーク装置の集合体の階層に対応した階層が複数の監視装置で構成されており、前記ネットワーク装置の集合体を監視する当該複数の監視装置のなかで、最下位階層である第１階層より上位階層である第Ｎ階層の前記監視装置が、
   自身の第Ｎ階層の監視対象である集合体の要素である第Ｎ−１階層の集合体の間を接続するネットワーク装置を示す接続点ネットワーク装置の間の接続状況、および、下位階層の監視装置から受信した前記ユーザ接続点から当該ユーザ接続点を含む前記第Ｎ−１階層の集合体の接続点ネットワーク装置までの到達性の情報から、異なる前記第Ｎ−１階層の集合体に含まれるユーザ接続点間における到達性を判定するステップを実行する
   ことを特徴とする監視方法。

Images