(57)【要約】【課題】  ネットワークもしくはネットワーク装置に障害が発生した場合、ネットワークの接続状態が変更される。障害発生時に、ネットワーク装置から収集した情報に基づいて従来困難であった障害発生後の論理的な経路情報を迅速に知る手段を提供する。【解決手段】  予め収集した情報から物理トポロジや論理トポロジなどのネットワーク構成情報を生成する処理と、ネットワーク障害を監視する処理と、上記予め生成したネットワーク構成情報とネットワーク障害情報をもとに、ネットワーク障害発生後に想定されるネットワーク構成を算出する処理と、算出したネットワーク構成を視覚的に表示する処理と、算出したネットワーク構成を履歴管理する処理とを行う。【選択図】  図１
2011091464.tif 000002
【特許請求の範囲】
【請求項１】
複数の通信装置間の論理トポロジ情報を管理する管理装置であって、
ＶＬＡＮ毎に割り当てられている前記通信装置のポートを管理する第１の記憶部と、
前記通信装置間の前記ポート同士の物理的な接続関係を記憶する第２の記憶部と、
前記通信装置のリンクアグリゲーションを構成するポート同士の論理的な接続を示すリンクを記憶する第３の記憶部と、
前記ＶＬＡＮの前記通信装置間のリング状のリンクへの所属を記憶する第４の記憶部と、
前記第２乃至第３の記憶部から論理トポロジを生成する論理トポロジ想定機能部と、
前記通信装置から状態情報を受信する監視機能部を有し、
前記監視機能部により、取得した状態情報に基づき前記第１乃至第４の記憶部の情報の一部を更新し、
前記論理トポロジ想定機能部により、当該更新した第１乃至第４の記憶部を参照し、論理トポロジを生成することを特徴とする管理装置。
【請求項２】
請求項１記載の管理装置であって、
前記第１の記憶部を参照し、一の前記ＶＬＡＮを選択し、
前記第２の記憶部を参照し、前記選択した一のＶＬＡＮに割り当てられているポートの構成するリンクの中から転送可能状態のリンクを選択し、
前記第３の記憶部を参照し、前記選択した転送可能状態のポートのリンクがリンクアグリゲーションを構成するかを判別し、構成する場合はリンクアグリゲーションを構成するリンクを前記論理トポロジの一のリンクとし、
前記第４の記憶部を参照し、前記選択した一のＶＬＡＮが前記リングに所属しているかを判別し、
前記選択した一のＶＬＡＮが所属するリングのリンクが全て正常であれば、ブロッキングポートの先のリンクを解除し、
前記ブロッキングポートの先のリンク以外のリンクを、前記選択した一のＶＬＡＮに割り当てられたリンクに対応する論理トポロジとすることを特徴とする管理装置。
【請求項３】
請求項２記載の管理装置であって、
前記論理トポロジの生成は、前記通信装置からの状態情報の受信を契機に行うことを特徴とする管理装置。
【請求項４】
請求項２記載の管理装置であって、
前記論理トポロジの生成は、管理端末からの論理トポロジの表示要求を契機に行うことを特徴とする管理装置。
【請求項５】
請求項３記載の管理装置であって、
前記状態情報は、リングに異常が発生したことを通知する第１の通知、リンクもしくは通信装置に異常が発生したことを通知する第２の通知、リングが正常に戻ったことを通知する第３の通知、リンクもしくは通信装置が正常に戻ったことを通知する第４の通知のいずれかであることを特徴とする管理装置。
【請求項６】
請求項５記載の管理装置であって、
前記第１の通知を受信した場合、
前記論理トポロジの生成処理の後に、当該第１の通知により変更されたリングが含むＶＬＡＮがループを形成しているかを判別し、
前記変更されたリングが含むＶＬＡＮがループを形成してしてる場合、前記第２の通知を待ち、前記第２の通知を受信した場合は当該受信した前記第２の通知に基づき前記論理トポロジを生成し直すことを特徴とする管理装置。
【請求項７】
請求項５記載の管理装置であって、
前記第２の通知を受信した場合、
前記論理トポロジの生成処理の後に、前記第２の通知により変更したリンクがリングに所属するかを判別し、
前記変更したリンクがリングに所属する場合は、当該リングに異常があるかを判別し、
前記リングに異常がない場合は、前記第１の通知を待ち、前記第１の通知を受信した場合は当該受信した前記第１の通知に基づき前記論理トポロジを生成し直すことを特徴とする管理装置。
【請求項８】
請求項５記載の管理装置であって、
前記第３の通知を受信した場合、
前記論理トポロジの生成処理の後に、当該生成した論理トポロジに含まれる前記第３の通知に基づいて変化したリングのブロッキングポートの先のリンク以外のリンクが全て正常であるかを判別し、
正常でない場合、前記第４の通知を待ち、前記第４の通知を受信した場合は当該受信した前記第４の通知に基づき前記論理トポロジを生成し直すことを特徴とする管理装置。
【請求項９】
請求項５記載の管理装置であって、
前記第４の通知を受信した場合、
前記論理トポロジの生成処理の後に、前記第４の通知により変更したリンクがリングに所属するかを判別し、
前記変更したリンクがリングに所属する場合は、当該リングに異常があるかを判別し、
前記リングに異常がある場合は、前記リングを構成するリンクが一つ以上ダウンしているかを判別し、
ダウンしている場合は、前記第３の通知を待ち、前記第３の通知を受信した場合は当該受信した前記第３の通知に基づき前記論理トポロジを生成し直すことを特徴とする管理装置。
【請求項１０】
請求項６乃至９記載の管理装置であって、
前記生成した論理トポロジを、保存時刻と対応付けて保存する第５の記憶部を有することを特徴とする管理装置。
【請求項１１】
請求項１乃至９記載の管理装置であって、
前記第１の記憶部には、ＶＬＡＮを一意に識別する第１の識別子と、前記ＶＬＡＮを構成する前記通信装置と、当該通信装置のポートが対応付けられて格納されていることを特徴とする管理装置。
【請求項１２】
請求項１乃至９記載の管理装置であって、
前記第２の記憶部には、前記リンクを一意に識別する第２の識別子と、当該リンクを構成する通信装置と、前記通信装置のポートとが対応付けられて格納されていることを特徴とする管理装置。
【請求項１３】
請求項１乃至９記載の管理装置であって、
前記第３の記憶部には、前記リンクアグリゲーションを一意に識別する第３の識別子と、当該リンクアグリゲーションを構成するリンクを示す前記第２の識別子とが対応付けられて格納されていることを特徴とする管理装置。
【請求項１４】
請求項１乃至９記載の管理装置であって、
前記第４の記憶部には、前記リングを一意に識別する第４の識別子と、当該リングを構成する前記通信装置と、当該リングを管理する前記通信装置と、前記リングを管理する通信装置のフォワーディングポートとブロッキングポートと、所属する前記ＶＬＡＮを示す第１の識別子と、前記リングの状態を対応付けて格納することを特徴とする管理装置。
【請求項１５】
請求項１乃至１４記載の記憶装置であって、
前記第１乃至４の記憶部に格納する情報は、前記通信装置から収集する構成情報から生成されることを特徴とする管理装置。
【請求項１６】
複数の通信装置と管理装置からなる前記複数の通信装置間の論理トポロジ情報を管理する管理システムであって、
前記通信装置は、
ＶＬＡＮ毎に割り当てられている前記通信装置のポートを管理する第１の記憶部と、
前記通信装置間の前記ポート同士の物理的な接続関係を記憶する第２の記憶部と、
前記通信装置のリンクアグリゲーションを構成するポート同士の論理的な接続を示すリンクを記憶する第３の記憶部と、
前記ＶＬＡＮの前記通信装置間のリング状のリンクへの所属を記憶する第４の記憶部と、
前記第２乃至第３の記憶部から論理トポロジを生成する論理トポロジ想定機能部と、
前記通信装置から状態情報を受信する監視機能部を有し、
前記監視機能部により、取得した状態情報に基づき前記第１乃至第４の記憶部の情報の一部を更新し、前記論理トポロジ想定機能部により、当該更新した第１乃至第４の記憶部を参照し、論理トポロジを生成し、
前記通信装置は、
当該通信装置と対抗装置とのポートの接続関係と、前記ポートのリンクアグリゲーションおよびＶＬＡＮへの所属情報と、リングの所属情報を構成情報として記憶する第５の記憶部を有し、
前記管理装置からの構成情報の要求を取得すると、前記構成情報を返信することを特徴とする管理システム。
【請求項１７】
請求項１６記載の管理システムであって、
前記通信装置は、対向する他の前記通信装置と接続情報を交換することを特徴とする管理システム。
【請求項１８】
請求項１６記載の管理システムであって、
前記管理装置は、
前記第１の記憶部を参照し、一の前記ＶＬＡＮを選択し、
前記第２の記憶部を参照し、前記選択した一のＶＬＡＮに割り当てられているポートの構成するリンクの中から転送可能状態のリンクを選択し、
前記第３の記憶部を参照し、前記選択した転送可能状態のポートのリンクがリンクアグリゲーションを構成するかを判別し、構成する場合はリンクアグリゲーションを構成するリンクを前記論理トポロジの一のリンクとし、
前記第４の記憶部を参照し、前記選択した一のＶＬＡＮが前記リングに所属しているかを判別し、
前記選択した一のＶＬＡＮが所属するリングのリンクが全て正常であれば、ブロッキングポートの先のリンクを解除し、
前記ブロッキングポートの先のリンク以外のリンクを、前記選択した一のＶＬＡＮに割り当てられたリンクに対応する論理トポロジとすることを特徴とする管理システム。
【請求項１９】
請求項１８記載の管理システムであって、
前記状態情報は、リングに異常が発生したことを通知する第１の通知、リンクもしくは通信装置に異常が発生したことを通知する第２の通知、リングが正常に戻ったことを通知する第３の通知、リンクもしくは通信装置が正常に戻ったことを通知する第４の通知のいずれかであることを特徴とする管理システム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、ネットワークの状態を管理する装置、システムに関する。
【背景技術】
【０００２】
インターネットの普及と共に企業や組織の活動において通信ネットワークが使われることが益々増え、通信ネットワークは社会インフラとして重要な地位を占めるに至っている。そのため障害が発生した場合には迅速な原因究明と対策が求められる。
【０００３】
通信ネットワークを構成するネットワーク装置（以下、ＮＷ装置）にはＳＮＭＰと呼ばれる管理プロトコルが実装され、そのトラップを用いたり、ＩＣＭＰによりＮＷ装置自体の死活監視をするなどして障害の早期検知を行う仕組みが整えられている。
【０００４】
障害発生時のネットワーク状態をいかに迅速に知るか、という点については幾つかの方法が開発されている。例えば特許文献１では、障害時にＮＷ装置から詳細な情報を全て収集しては処理に多大な時間がかかるため、詳細情報をサブシステムで集約して、集約されたマクロ情報をもとに障害情報の分析を行う。また特許文献２では、ネットワーク・トポロジマップを構築する際、全てのノードからそれぞれ情報を収集していては多くの時間を要することから、ノードが持つ隣接情報を利用してトポロジマップを作成することで、トポロジマップ構築の時間を短縮する。
【０００５】
このように、ＮＷ装置それぞれの情報を全て収集することなく、ネットワーク状態を迅速に得る技術はいくつかあるが、障害時にその障害の影響を反映したネットワーク・トポロジを迅速に得る技術はなかった。
【先行技術文献】
【特許文献】
【０００６】
【特許文献１】特開平１−２８８０３８
【特許文献２】特開２００３−３１８９０１
【発明の概要】
【発明が解決しようとする課題】
【０００７】
ＮＷ装置はＭＩＢと呼ばれる管理情報データベースを持つ。ＮＷ装置がもつＭＩＢ情報を収集することで、ネットワークの結線情報（物理トポロジ）を知ることができる。またＮＷ装置はＳＮＭＰトラップやＳｙｓｌｏｇなどにより障害情報を通知もしくは記録する機能を持つ。これらの障害情報を分析することで、ネットワークもしくはＮＷ装置のどの部分に障害が発生しているかを知ることができる。
【０００８】
ネットワークもしくはＮＷ装置に障害が発生した場合、ネットワークの接続状態が変更される。ネットワークを管理・運用する上では、障害発生時にどのように接続状態が変更されたかを迅速に知ることは、発生した障害の根本原因や影響ユーザの調査のために重要である。
【０００９】
物理的な結線状態の変更をすばやく知ることは、予め取得しておいたネットワークの物理結線図に障害情報を重ね合わせれば良いため、従来でも可能であった。
しかし論理的な経路がどのように変更されたかを知るためには、論理的な冗長機能がどのように働いたかを含めて検証する必要がある。そのため障害発生後の論理的な経路情報を迅速に知ることは困難であった。
【課題を解決するための手段】
【００１０】
上記の問題を解決するために、本願発明は、予め収集した情報から物理トポロジや論理トポロジなどのネットワーク構成情報を生成する処理と、ＳＮＭＰトラップやＳｙｓｌｏｇ、ＩＣＭＰなどを用いてネットワーク障害を監視する処理と、上記予め生成したネットワーク構成情報とネットワーク障害情報をもとに、リングやＬＡ（リンクアグリゲーション）といった論理的冗長機能の状態を考慮に入れてネットワーク障害発生後に想定されるネットワーク構成を算出する処理と、算出したネットワーク構成を視覚的に表示する処理と、算出したネットワーク構成を履歴管理する処理とを行うことを特徴とする。
【発明の効果】
【００１１】
本願発明はネットワーク障害発生時に論理的な経路情報がどのように変化したかを迅速に、視覚的に、時系列で知ることを可能とする。現在のネットワークは広帯域の物理ネットワーク上に多数の論理ネットワークを張り巡らし、複雑化している。本願発明の技術を使用することで、複雑化したネットワークにおいて障害が発生した場合に、その障害の原因調査の時間を短縮する効果が見込める。
【図面の簡単な説明】
【００１２】
【図１】本発明におけるネットワーク管理システムと管理対象ネットワークの構成例を示す図。
【図２】管理サーバの構成例を示す図。
【図３】管理サーバが管理する、ポート情報の例を示すテーブル図。
【図４】管理サーバが管理する、物理接続情報の例を示すテーブル図。
【図５】管理サーバが管理する、物理トポロジ情報の例を示すテーブル図。
【図６】管理サーバが管理する、ＬＡ情報の例を示すテーブル図
【図７】管理サーバが管理する、装置跨ぎリング情報の例を示すテーブル図
【図８】管理サーバが管理する、装置跨ぎＶＬＡＮ情報の例を示すテーブル図
【図９】管理サーバが管理する、論理トポロジ情報の例を示すテーブル図
【図１０】管理サーバが管理する、ＮＷ構成履歴情報の例を示すテーブル図
【図１１】ＮＷ装置の構成例を示す図。
【図１２】ＮＷ装置が保有する、ポート情報の例を示すテーブル図。
【図１３】ＮＷ装置が保有する、物理接続情報の例を示すテーブル図。
【図１４】ＮＷ装置が保有する、ＬＡ情報の例を示すテーブル図。
【図１５】ＮＷ装置が保有する、リング情報の例を示すテーブル図。
【図１６】ＮＷ装置が保有する、ＶＬＡＮ情報の例を示すテーブル図。
【図１７】本発明における、ネットワーク想定処理シーケンス図。
【図１８】ネットワーク想定処理におけるメッセージ例を示す図。
【図１９】物理トポロジ生成の処理フロー図。
【図２０】論理トポロジ想定およびスナップショット取得の処理フロー図。
【図２１】論理トポロジ想定およびスナップショット取得の処理フロー図（Ａ以降の処理）。
【図２２】論理トポロジ想定およびスナップショット取得の処理フロー図（Ｂ以降の処理）。
【図２３】論理トポロジ想定およびスナップショット取得の処理フロー図（Ｃ以降の処理）。
【図２４】論理トポロジ生成処理の処理フロー図。
【図２５】想定論理トポロジの生成例を示す図（パターン１）。
【図２６】想定論理トポロジの生成例を示す図（パターン２）。
【発明を実施するための形態】
【００１３】
本発明の第１の実施の形態を図面を用いて説明する。
【００１４】
図１にシステム構成図を示す。システム構成図は本発明によるネットワーク管理装置および管理対象のネットワーク構成例を示すためのものであり、管理端末７００、管理サーバ５００、ＮＷ装置１ １００Ａ、ＮＷ装置２  １００Ｂ、ＮＷ装置３  １００Ｃ、ＮＷ装置４（マスタ）  １００Ｄ、ＮＷ装置５  １００Ｅ、ＮＷ装置６（マスタ）１００Ｆ、ＮＷ装置７  １００Ｇ、ＮＷ装置８  １００Ｈ、から構成されている。
【００１５】
管理端末７００は、管理網のリンクで接続された管理サーバ５００から受信した情報を表示するための装置である。管理サーバ５００は、管理網のリンクで接続された各ＮＷ装置からポートや物理接続情報などを収集し、管理するための装置である。
ＮＷ装置１  １００ＡからＮＷ装置８  １００Ｈは、管理サーバ５００が管理する対象となるＮＷ装置を示している。
【００１６】
ＮＷ装置１  １００Ａは、他のＮＷ装置とサービス網のリンクで接続されてネットワークを構成し、通信データを仲介するための装置である。ＮＷ装置２  １００Ｂ、およびＮＷ装置４  １００Ｄと直接的にサービス網のリンクで接続され、ＮＷ装置２  １００Ｂ、ＮＷ装置４  １００Ｄ、およびＮＷ装置５  １００Ｅと共にリングを構成している。
ＮＷ装置２  １００Ｂは、他のＮＷ装置とサービス網のリンクで接続されてネットワークを構成し、通信データを仲介するための装置である。
【００１７】
ＮＷ装置１  １００Ａ、ＮＷ装置３  １００Ｃ、およびＮＷ装置５  １００Ｅと直接的にサービス網のリンクで接続され、ＮＷ装置１  １００Ａ、ＮＷ装置４  １００Ｄ、およびＮＷ装置５  １００Ｅとの間でリングを構成している。また、ＮＷ装置３  １００Ｃ、ＮＷ装置５  １００Ｅ、およびＮＷ装置６  １００Ｆとの間でもリングを構成している。
【００１８】
ＮＷ装置３  １００Ｃは、他のＮＷ装置とサービス網のリンクで接続されてネットワークを構成し、通信データを仲介するための装置である。ＮＷ装置２  １００Ｂ、およびＮＷ装置６  １００Ｆと直接的にサービス網のリンクで接続され、また、ＮＷ装置２  １００Ｂ、ＮＷ装置５  １００Ｅ、およびＮＷ装置６  １００Ｆとの間でリングを構成している。
【００１９】
ＮＷ装置４  １００Ｄは、他のＮＷ装置とサービス網のリンクで接続されてネットワークを構成し、通信データを仲介するための装置である。ＮＷ装置１  １００Ａ、ＮＷ装置５  １００Ｅ、およびＮＷ装置７  １００Ｇと直接的にサービス網のリンクで接続され、ＮＷ装置１  １００Ａ、ＮＷ装置２  １００Ｂ、およびＮＷ装置５  １００Ｅとの間でリングを構成している。またこのリングを制御するマスタの役割を持つ。
【００２０】
ＮＷ装置５  １００Ｅは、他のＮＷ装置とともにネットワークを構成し、通信データを仲介するための装置である。ＮＷ装置２  １００Ｂ、ＮＷ装置４  １００Ｄ、およびＮＷ装置６  １００Ｆと直接的にサービス網のリンクで接続され、ＮＷ装置１  １００Ａ、ＮＷ装置２  １００Ｂ、およびＮＷ装置４  １００Ｄとの間でリングを構成している。また、ＮＷ装置２  １００Ｂ、ＮＷ装置３  １００Ｃ、およびＮＷ装置６  １００Ｆとの間でもリングを構成している。さらに、ＮＷ装置６  １００Ｆとの間の２本のリンクでＬＡ（リンクアグリゲーション）を組んでいる。
【００２１】
ＮＷ装置６  １００Ｆは、他のＮＷ装置とサービス網のリンクで接続されてネットワークを構成し、通信データを仲介するための装置である。ＮＷ装置３  １００Ｃ、ＮＷ装置５  １００Ｅ、およびＮＷ装置８  １００Ｈと直接的にサービス網のリンクで接続され、ＮＷ装置２  １００Ｂ、ＮＷ装置３  １００Ｃ、およびＮＷ装置５  １００Ｅとの間でリングを構成しており、このリングを制御するマスタの役割を持つ。さらに、ＮＷ装置５  １００Ｅとの間の２本のリンクでＬＡ（リンクアグリゲーション）を組んでいる。
ＮＷ装置７  １００Ｇは、他のＮＷ装置とサービス網のリンクで接続されてネットワークを接続し、通信データを仲介するための装置である。ＮＷ装置４  １００Ｄと直接的にサービス網のリンクで接続されている。
【００２２】
ＮＷ装置８  １００Ｈは、他のＮＷ装置とサービス網のリンクで接続されてネットワークを接続し、通信データを仲介するための装置である。ＮＷ装置６  １００Ｆと直接的にサービス網のリンクで接続されている。
【００２３】
図２に管理サーバ構成を示す。管理サーバ５００は、管理網のリンクにより接続されたＮＷ装置からポートや物理接続情報などを収集し、管理するためのものであり、メモリ５１０に格納されるＮＷ装置情報収集機能部５１１、物理トポロジ情報生成機能部５１２、ＬＡ情報、リング情報、ＶＬＡＮ情報生成機能部５１３、障害監視機能部５１４、論理トポロジ想定機能部５１５、ポート情報テーブル５２１、物理接続情報テーブル５２２、物理トポロジ情報テーブル５２３、ＬＡ情報テーブル５２４、装置跨ぎリング情報テーブル５２５、装置跨ぎＶＬＡＮ情報テーブル５２６、論理トポロジ情報テーブル５２７、ＮＷ構成履歴情報テーブル５２８、ＣＰＵ５５０、外部記憶５６０、Ｉ／Ｏ    Ｉ／Ｆ  ５７０、ネットワーク  Ｉ／Ｆ  ５８０、から構成されている。５１１から５１５の各機能部は、実際にはメモリ上に格納され、ＣＰＵで実行される。
【００２４】
ＮＷ装置情報収集機能部５１１は、ＮＷ装置からポート情報テーブル５２１などの情報を収集するための機能部である。物理トポロジ情報生成機能部５１２は、ＮＷ装置から収集した物理接続情報テーブル５２２などをもとに装置同士がどのようなリンクにより接続されているか、という物理トポロジ情報を生成するための機能部である。ＬＡ情報、リング情報、ＶＬＡＮ情報生成機能部５１３は、ＮＷ装置から収集した各種設定情報をもとに、ＬＡやリング、ＶＬＡＮといった複数のＮＷ装置に跨る情報を生成するための機能部である。
【００２５】
障害監視機能部５１４は、ＮＷ装置からの障害通知を受信したり、ＮＷ装置に対して問い合わせを行うことでＮＷ装置に障害が発生しているか否かを監視するための機能部である。論理トポロジ想定機能部５１５は、ＮＷ装置から収集した各種設定情報をもとに生成した論理ネットワーク情報と、ＮＷ装置の障害情報をもとに、特定の時点の論理トポロジを想定するための機能部である。  
【００２６】
ポート情報テーブル５２１は、ＮＷ装置が持つポート情報を格納しているデータベースである。詳細は図３で示す。物理接続情報テーブル５２２は、各ＮＷ装置がどのように物理的に接続されているかの情報を格納しているデータベースである。詳細は図４に示す。
物理トポロジ情報テーブル５２３は、ＮＷ装置から収集した各種情報から生成した物理トポロジの情報を格納しているデータベースである。詳細は図５に示す。ＬＡ情報テーブル５２４は、各リンクアグリゲーションがどのＮＷ装置のポートで構成されているかの情報を格納しているデータベースである。詳細は図６に示す。
【００２７】
装置跨ぎリング情報テーブル５２５は、各リングがどのＮＷ装置群で構成されているかの情報を格納しているデータベースである。詳細は図７に示す。装置跨ぎＶＬＡＮ情報テーブル５２６は、各ＶＬＡＮがどのＮＷ装置群で構成されているかの情報を格納しているデータベースである。詳細は図８に示す。論理トポロジ情報テーブル５２７は、ＬＡやリングを反映した論理トポロジ（ＶＬＡＮ）の情報を格納しているデータベースである。図９に示す。ＮＷ構成履歴情報テーブル５２８は、複数の時点の物理トポロジや論理トポロジといったＮＷ構成情報を格納しているデータベースである。詳細は図１０に示す。
【００２８】
ＣＰＵ５５０は、メモリ上に格納された各機能部を実行処理するためのプロセッサである。外部記憶５６０は、メモリ上に格納された各機能部の実行結果や途中状態を永続的に保存するためのものである。Ｉ／Ｏ  Ｉ／Ｆ  ５７０は、メモリ上に格納された各機能部へのインプットおよびアウトプットを制御するためのものである。ネットワーク  Ｉ／Ｆ  ５８０は、ＮＷ装置とのリンクをつかさどり、通信するためのものである。
【００２９】
図３にポート情報テーブルを示す。ポート情報テーブルはＮＷ装置が持つポート情報を管理するためのものであり、ＮＷ装置ＩＤ５２１１、ＮＷ装置識別情報５２１２、ポートＩＤ５２１３、ポート識別情報５２１４、を項目として持つ。ＮＷ装置ＩＤ５２１１は、各ＮＷ装置ごとに一意につけられており、ＮＷ装置を特定する役割を持つ。
【００３０】
ＮＷ装置識別情報５２１２は、全てのＮＷ装置にわたってＮＷ装置を一意につけられており、あらゆる装置の中から唯一に装置を特定する役割を持つ。ポートＩＤ５２１３は、各ＮＷ装置のポートごとに一意につけられており、各ＮＷ装置内でポートを特定する役割を持つ。ポート識別情報５２１４は、全てのＮＷ装置の全てのポートにわたって一意につけられており、あらゆる装置のポートの中から唯一にポートを特定する役割を持つ。
【００３１】
図４に物理接続情報テーブルを示す。物理接続情報テーブルは各ＮＷ装置が保持している隣接ポートの情報を管理するためのものであり、ＮＷ装置ＩＤ５２２１、自ポートＩＤ５２２２、隣接ポート識別情報５２２３、を項目として持つ。ＮＷ装置ＩＤ５２２１は、各ＮＷ装置ごとに一意につけられており、ＮＷ装置を特定する役割を持つ。
【００３２】
自ポートＩＤ５２２２は、物理接続を管理する上で起点となるポートを、ＮＷ装置内で特定する役割を持つ。隣接ポート識別情報５２２３は、起点となるポートの対向にどのポートが接続されているかを示す役割を持つ。対向となるポートを一意に特定するために、ポート識別情報５２１３相当の情報を格納する。
【００３３】
図５に物理トポロジ情報テーブルを示す。物理トポロジ情報テーブルはＮＷ機器同士がどのように物理的に接続されているかを管理するためのものであり、リンクＩＤ５２３１、接続ＮＷ装置１  ＩＤ５２３２、ＮＷ装置１ポートＩＤ５２３３、接続ＮＷ装置２  ＩＤ５２３４、ＮＷ装置２ポートＩＤ５２３５、状態５２３６を項目として持つ。リンクＩＤ５２３１は、ＮＷ装置間の物理的接続状態を管理する役割を持つ。
【００３４】
接続ＮＷ装置１  ＩＤ５２３２、リンクを管理する上で起点となるＮＷ装置を特定する役割を持つ。ＮＷ装置１ポートＩＤ５２３３は、リンクを管理する上で起点となるＮＷ装置上のポートを特定する役割を持つ。接続ＮＷ装置２  ＩＤ５２３４は、リンクを管理する上で対向となるＮＷ装置を特定する役割を持つ。ＮＷ装置２ポートＩＤ５２３５は、リンクを管理する上で対向となるＮＷ装置上のポートを特定する役割を持つ。状態５２３６は、当該リンクが稼動中（アップ）か停止中か（ダウン）の状態を示す役割を持つ。
【００３５】
図６にＬＡ情報テーブルを示す。ＬＡ情報テーブルはリンクアグリゲーションの構成を管理するためのものであり、ＬＡ  ＩＤ５２４１、リンクＩＤ５２４２を項目として持つ。ＬＡ  ＩＤ５２４１は、リンクアグリゲーションを一意に特定する役割を持つ。リンクＩＤ５２４２は、リンクアグリゲーションを構成するリンク群を示す役割を持つ。
【００３６】
図７に装置跨ぎリング情報テーブルを示す。装置跨ぎリング情報テーブルはどのＮＷ装置群でリングが構成されているかを管理するためのものであり、リングＩＤ５２５１、構成ＮＷ装置５２５２、マスタノードＩＤ５２５３、フォワーディングポートＩＤ５２５４、ブロッキングポートＩＤ５２５５、所属ＶＬＡＮ  ＩＤ５２５６、状態５２５７
を項目として持つ。
【００３７】
リングＩＤ５２５１は、リングを構成するＮＷ装置群ごとに付与され、どのＮＷ装置群で構成されているリングであるかを特定する役割を持つ。構成ＮＷ装置５２５２は、リングを構成するＮＷ装置群を示す役割を持つ。マスタノードＩＤ５２５３は、リングを制御するＮＷ装置であるマスタノードがどのＮＷ装置であるかを示す役割を持つ。
【００３８】
フォワーディングポートＩＤ５２５４は、構成されたリングにおいてマスタノードがどのポートを通信用に開放しているかを示す役割を持つ。開放しているポートがＬＡを組んでいる場合には、そのＬＡが識別できる情報が格納される。ブロッキングポートＩＤ５２５５は、構成されたリングにおいてマスタノードがどのポートの通信を遮断するために閉塞しているかを示す役割を持つ。所属ＶＬＡＮ  ＩＤ  ５２５６は、当該リングに所属するＶＬＡＮ群を示す役割を持つ。状態５２５７は、リングが初期に設定された通りの状態（正常）であるか、障害により開放するポートが変更された状態（異常）であるかを示す役割を持つ。
【００３９】
図８に装置跨ぎＶＬＡＮ情報テーブルを示す。装置跨ぎＶＬＡＮ情報テーブルは各ＶＬＡＮがどのＮＷ装置のポートに設定されているかを管理するためのものであり、ＶＬＡＮＩＤ５２６１、構成ＮＷ装置（割当てポートＩＤ）５２６２を項目として持つ。ＶＬＡＮ  ＩＤ５２６１は、ＶＬＡＮを一意に特定する役割を持つ。構成ＮＷ装置（割当てポートＩＤ）５２６２は、ＶＬＡＮを構成するＮＷ装置とポート情報群を示す役割を持つ。括弧内が、ＶＬＡＮが設定されているポートＩＤである。
【００４０】
図９は、論理トポロジテーブルを示す。論理トポロジテーブルは論理ネットワークがどのＮＷ装置をつなぐトポロジとなっているかを管理するためのものであり、論理トポロジＩＤ５２７１、対応ＶＬＡＮ５２７２、構成リンク群（装置ＩＤ１、装置ＩＤ２）５２７３を項目として持つ。論理トポロジは、実際にフレームが転送される経路を表す。
【００４１】
論理トポロジＩＤ５２７１は、ＶＬＡＮの論理トポロジを一意に特定する役割を持つ。対応ＶＬＡＮ５２７２は、当該論理トポロジを持つＶＬＡＮを特定する役割を持つ。構成リンク群（装置ＩＤ１、装置ＩＤ２）５２７３は、論理ネットワークを構成するＮＷ装置間の全ての論理的リンクを示す役割を持つ。括弧内の数字の1つ目がリンクの起点、２つ目がリンクの終点を示す。
【００４２】
図１０にＮＷ構成履歴情報テーブルを示す。ＮＷ構成履歴情報テーブルは、過去のネットワーク構成を保管するためのものであり、履歴ＩＤ５２８１、保存時刻５２８２、物理トポロジ５２８３、論理トポロジ５２８４を項目として持つ。
【００４３】
履歴ＩＤ５２８１は、履歴を一意に特定する役割を持つ。保存時刻５２８２は、ネットワーク構成を保存した時刻を示す役割を持つ。物理トポロジ５２８３は、保存した時点の物理トポロジを示す役割を持つ。物理トポロジとしては、ある時間帯の、図５に示す物理的リンクの情報を格納する。論理トポロジ５２８４は、保存した時点の論理トポロジを示す役割を持つ。論理トポロジとしては、ある時間帯の、図９に示す論理的リンクの情報を格納する。
【００４４】
図１１にＮＷ装置構成を示す。ＮＷ装置は複数のＮＷ装置と相互に接続してデータ通信を行うためのものであり、ＮＷ装置情報送信機能部１１１、障害情報送信機能部１１２、物理接続情報交換機能部１１３、ポート情報テーブル１２１、物理接続情報テーブル１２２、ＬＡ情報テーブル１２３、リング情報テーブル１２４、ＶＬＡＮ情報テーブル１２５、ＣＰＵ１５０、外部記憶１６０、Ｉ／Ｏ  Ｉ／Ｆ１７０、パケット・フレーム転送機能部１８０、から構成されている。
【００４５】
１１１から１１３の各機能部は、実際にはメモリ上に格納され、ＣＰＵで実行される。ＮＷ装置情報送信機能部１１１は、管理サーバなど外部システムからの要求に応えて、自身の持つＮＷ装置情報を送信するための機能部である。障害情報送信機能部１１２は、自身のモジュールで障害を検知した際に、その障害情報を外部システムに送信するための機能部である。物理接続情報交換機能部１１３は、物理的に接続された他のＮＷ装置との間で物理接続情報を交換するための機能部である。
【００４６】
ポート情報テーブル１２１は、自身の持つポートごとの識別情報を格納しているデータベースである。詳細は図１２で示す。物理接続情報テーブル１２２は、自身の持つポートごとに物理的に接続された隣接ポートの識別情報を格納しているデータベースである。詳細は図１３で示す。ＬＡ情報テーブル１２３は、ＬＡ（リンクアグリゲーション）が自身の持つどのポート群で構成されているかという情報を格納しているデータベースである。詳細は図１４で示す。リング情報テーブル１２４は、自身がリングを構成している際に、リングを制御するマスタノードであるかどうかや、マスタノードである際にはどのポートを開放しているか、などの情報を格納しているデータベースである。詳細は図１５で示す。ＶＬＡＮ情報テーブル１２５は、各ＶＬＡＮが割り当てられているポートの情報を格納しているデータベースである。詳細は図１６に示す。
【００４７】
ＣＰＵ１５０は、メモリ上に格納された各機能部を実行処理をするためのプロセッサである。外部記憶１６０は、メモリ上に格納された各機能部の実行結果や途中状態を永続的に保存するためのものである。Ｉ／Ｏ  Ｉ／Ｆ１７０は、メモリ上に格納された各機能部へのインプットおよびアウトプットを制御するためのものである。パケット・フレーム転送機能部１８０は、物理的に接続されたＮＷ装置との間でＩＰパケットもしくはフレームを転送するためのものである。
【００４８】
図１２は、ポート情報テーブルを示す。ポート情報テーブルは、ＮＷ装置自身が持つポートをその識別情報を管理するためのものであり、ポートＩＤ１２１１、ポート識別情報１２１２を項目として持つ。ポートＩＤ１２１１は、自身の持つポートをＮＷ装置内で一意に特定する役割を持つ。ポート識別情報１２１２は、ポートをＮＷ装置にわたって一意に特定する役割を持つ。
【００４９】
図１３は、物理接続情報テーブルを示す。物理接続情報テーブルは自身の持つポートが物理的にどのＮＷ装置のポートに接続されているかを管理するためのものであり、ポートＩＤ１２２１、隣接ポート識別情報１２２２を項目として持つ。ポートＩＤ１２２１は、自身の持つポートをＮＷ装置内で一意に特定する役割を持つ。隣接ポート識別情報１２２２は、各ポートが物理的に接続されている対向のポートを、ＮＷ装置にわたって一意に特定する役割を持つ。
【００５０】
図１４にＬＡ情報テーブルを示す。ここでは例として、ＮＷ装置５の場合を念頭においた図を示す。ＬＡ情報テーブルはリンクアグリゲーションがどのポート群で構成されているかを示すためのものであり、ＬＡ  ＩＤ１２３１、ポート１２３２を項目として持つ。ＬＡ  ＩＤ１２３１は、リンクアグリゲーションを一意に特定する役割を持つ。ポート１２３２は、各リンクアグリゲーションに所属しているポートを示す役割を持つ。
【００５１】
図１５にリング情報テーブルを示す。リング情報テーブルは自身がリングを構成している際に、リングを制御するマスタノードであるかどうかや、マスタノードである際にはどのポートを開放しているか、などの情報を管理するためのものであり、リングＩＤ１２４１、マスタノード１２４２、フォワーディングポートＩＤ１２４３、ブロッキングポートＩＤ１２４４、所属ＶＬＡＮ  ＩＤ１２４５を項目として持つ。
【００５２】
リングＩＤ１２４１は、リングを一意に特定する役割を持つ。マスタノード１２４２は、リングを構成している際に、自身のＮＷ装置がリングを制御する役割持つマスタノードである（Ｙｅｓ）か否（Ｎｏ）かを示す役割を持つ。フォワーディングポートＩＤ１２４３は、マスタノードがどのポートをデータ転送用に開放しているかを示す役割を持つ。当該ＮＷ装置がマスタノードでない場合にはこの情報は持たない。
【００５３】
ブロッキングポートＩＤ１２４４は、マスタノードがどのポートをデータ遮断用に閉塞しているかを示す役割を持つ。当該ＮＷ装置がマスタノードでない場合にはこの情報は持たない。所属ＶＬＡＮ  ＩＤ１２４５は、リングに所属するＶＬＡＮ群を示す役割を持つ。当該ＮＷ装置がマスタノードでない場合にはこの情報は持たない。
【００５４】
図１６にＶＬＡＮ情報テーブルを示す。ＶＬＡＮ情報テーブルは、各ＶＬＡＮに対してどのポートが割り当てられているかを管理するためのものであり、ＶＬＡＮＩＤ１２５１、割り当てポートＩＤ１２５２を項目として持つ。ＶＬＡＮ  ＩＤ１２５１は、ＶＬＡＮを一意に特定する役割を持つ。割り当てポートＩＤ１２５２は、各ＶＬＡＮに割り当てられているポート群を示す役割を持つ。
【００５５】
図１７は、ネットワーク想定処理シーケンスを示す。動作シーケンスは各装置が行う処理の順序を示すためのものであり、管理端末７００、管理サーバ５００、ＮＷ装置１００Ａ、ＮＷ装置１００Ｂ、との間で行われる処理を示している。管理サーバ５００はＮＷ装置１００Ａに対して構成情報要求Ｓ１０１を行う。構成情報要求Ｓ１０１はＮＷ装置が持つ構成情報を取得するためのものである。
【００５６】
ＮＷ装置１００Ａは管理サーバ５００に対して構成情報返却Ｓ１０２を行う。構成情報返却Ｓ１０２はＮＷ装置が持つ構成情報を要求元に通知するためのものである。管理サーバ５００はＮＷ装置１００Ｂに対しても構成情報要求Ｓ１０１を行う。構成情報要求Ｓ１０１はＮＷ装置が持つ構成情報を取得するためのものである。
【００５７】
ＮＷ装置１００Ｂは管理サーバ５００に対して構成情報返却Ｓ１０２を行う。構成情報返却Ｓ１０２はＮＷ装置が持つ構成情報を要求元に通知するためのものである。このように管理サーバ５００は、管理対象の各ＮＷ装置から構成情報を取得する。管理サーバ５００は、ＮＷ装置の持つ、図１２に示すポート情報テーブル、図１３に示す物理接続情報テーブル、図１４に示すＬＡ情報テーブル、図１５に示すリング情報テーブル、図１６に示すＶＬＡＮ情報テーブル、を入手する。
【００５８】
管理サーバ５００は入手したこれらの情報をもとに、ＮＷ装置ごとにＮＷ装置ＩＤを振り、図３に示す管理対象ＮＷ装置全体のポート情報テーブル、図４に示す管理対象ＮＷ装置全体の物理接続情報テーブル、を作成する。管理サーバ５００は、各ＮＷ装置から取得した構成情報をもとに物理トポロジ情報生成Ｓ１０３を行う。物理トポロジ情報生成Ｓ１０３は各ＮＷ装置がどのように物理的に接続されているかの情報を生成するためのものである。詳細は図１９に示す。
【００５９】
続いて管理サーバ５００はＬＡ情報、装置跨ぎリング情報、装置跨ぎＶＬＡＮ情報生成Ｓ１０４を行う。ＬＡ情報、装置跨ぎリング情報、装置跨ぎＶＬＡＮ情報生成Ｓ１０４は、どのリンク群でリンクアグリゲーションが構成されているか、どのＮＷ装置群でリングやＶＬＡＮが構成されているかの情報を生成するためのものである。
【００６０】
この処理により、図６に示す管理対象ＮＷ装置全体のＬＡ情報テーブル、図７に示す装置跨ぎリング情報テーブル、図８に示す装置跨ぎＶＬＡＮ情報テーブル、を作成する。上記、各種情報の生成処理が終わると、管理サーバ５００は障害監視開始Ｓ１０５を行う。障害監視開始Ｓ１０５処理は、管理対象のＮＷ装置からの障害通知受付を開始するためのものである。
【００６１】
次に、ＮＷ装置１００Ｂで障害が発生した場合を考える。ＮＷ装置１００Ｂは管理サーバ５００に対して障害情報通知Ｓ１０６を行う。障害情報通知Ｓ１０６は各ＮＷ装置から管理サーバに障害を検知した部位や内容の情報を通知するためのものである。
【００６２】
受信した障害情報を元に、管理サーバ５００は論理トポロジ想定Ｓ１０７処理を行う。論理トポロジ想定Ｓ１０７は、管理している物理トポロジ情報や障害前のＮＷ装置やポートの状態情報から、障害発生後の論理トポロジ状態を想定するためのものである。詳細については図２０で示す。論理トポロジ想定Ｓ１０７の最中に障害情報通知Ｓ１０６が発生した場合は、受信した障害情報をキューに積み、実行中の論理トポロジ想定Ｓ１０７処理が終了した後に、キューに積まれた障害情報を元に再度論理トポロジ想定Ｓ１０７処理を実行する。
【００６３】
また論理トポロジ想定Ｓ１０７処理は障害情報通知Ｓ１０６が発生するごとに繰り返し実行される。なお、ここでは障害発生を契機にした障害情報通知を受けた際に論理トポロジ想定Ｓ１０７の処理を行うこととしたが、ユーザの処理要求を契機にして本処理を行うことも可能である。
【００６４】
管理サーバ５００は管理端末７００に対して障害情報、想定論理トポロジ送信Ｓ１０８を行う。障害情報、想定論理トポロジ送信Ｓ１０８は、各ＮＷ装置から受信した障害情報や、受信した障害情報を元に想定した論理トポロジ情報を管理端末に送信するためのものである。
【００６５】
管理端末７００はマップ表示（想定論理トポロジ）Ｓ１０９を行う。マップ表示（想定論理トポロジ）Ｓ１０９は管理サーバ５００から受信した、障害情報、想定した論理トポロジ情報をユーザにとってわかりやすい形式で伝えるためのものである。
【００６６】
図１８にメッセージ一覧を示す。メッセージは図１７で説明した各システム間で通知しあう情報をまとめたものである。構成情報要求メッセージは、構成情報要求Ｓ１０１で通知されるメッセージであり、各ＮＷ装置から構成情報を取得するためのメッセージである。送信元は管理サーバ、宛先はＮＷ装置、内容は構成情報送信要求、である。
【００６７】
構成情報通知メッセージは、構成情報通知Ｓ１０２で通知されるメッセージであり、各ＮＷ装置が自身の構成情報を管理サーバに通知するためのメッセージである。送信元はＮＷ装置、宛先は管理サーバ、内容はポート情報、物理接続情報、ＬＡ情報、リング情報、ＶＬＡＮ情報、などのＮＷ装置が持つ構成情報である。
【００６８】
障害情報通知メッセージは、障害情報通知Ｓ１０６で通知されるメッセージであり、各ＮＷ装置が自身の検出した障害情報を管理サーバに通知するためのメッセージである。送信元はＮＷ装置、宛先は管理サーバ、内容は、障害情報（リンクアップ／ダウン、装置アップ／ダウン、リング切り替え（異常状態へ／正常状態へ））などの障害に関わる情報である。
【００６９】
想定論理トポロジ送信メッセージは、障害情報、想定論理トポロジ送信Ｓ１０８で通知される想定論理トポロジについてのメッセージであり、管理サーバが障害情報をもとに想定した論理トポロジ情報を管理端末に伝えるためのメッセージである。送信元は管理サーバ、宛先は管理端末、内容は想定論理トポロジである。
【００７０】
図１９に物理トポロジ生成処理の処理フローを示す。物理トポロジ生成処理は各ＮＷ装置から収集した構成情報を元に、ＮＷ装置同士が物理的にどのように接続されてトポロジをなしているかの情報を生成するためのものである。この物理トポロジ生成処理は、物理トポロジ情報生成機能部５１１が行っている。
【００７１】
まず、物理接続情報を１つ選択Ｓ２０１する。選択した物理接続情報について、全ＮＷ装置のポート識別情報から、選択した物理接続情報の隣接ポート識別情報と同一のポートを探すＳ２０２処理を行う。続いて、検索の結果、同一の識別情報のポートがあるか、の判定Ｓ２０３を行う。判定の結果が真の場合にはＳ２０４の処理を行う。判定の結果が偽の場合にはＳ２０６の処理を行う。
【００７２】
判定Ｓ２０３の判定結果が真の場合、リンク作成済みのポートではないか、の判定Ｓ２０４を行う。判定の結果が真の場合にはＳ２０５の処理を行う。判定の結果が偽の場合にはＳ２０６の処理を行う。判定Ｓ２０４の判定結果が真の場合、選択した隣接情報のポートと探したポート間のリンクを作成するＳ２０５処理を行う。判定Ｓ２０３の判定結果が偽、もしくは判定Ｓ２０４の判定結果が偽、もしくは処理Ｓ２０５が終了、した場合、選択していないポート、またはリンクで接続されていないポートがないか、の判定Ｓ２０６を行う。判定の結果が真の場合には完了となる。判定の結果が偽の場合にはＳ２０１の処理に戻り、処理を繰り返す。
【００７３】
図２０に論理トポロジ想定およびスナップショット取得処理を示す。論理トポロジ想定およびスナップショット取得処理は障害時にどのようなネットワークがどのような論理トポロジになっているかを想定し、想定したネットワーク構成を保存するためのものである。この論理トポロジ想定およびスナップショット取得処理は、論理トポロジ想定機能部５１５が行っている。
【００７４】
まず受信トラップに従い、状態を更新Ｓ３０１する。ここで本処理において条件分岐に使用する受信トラップは、リング切換え（正常状態から異常状態への切換え）、リンクダウン／ＮＷ装置ダウン、リング切換え（異常状態から正常状態への切換え）トラップ、リンクアップ／ＮＷ装置アップトラップ、の４つのトラップである。受信トラップの中にはＮＷ装置識別情報が含まれているため、図３に示すテーブルのＮＷ装置識別情報とＮＷ装置ＩＤとの対応を見て、どのＮＷ装置から発せられたトラップであるかを識別する。
【００７５】
また、状態更新とは障害を通知するトラップに基づいて、管理している各ネットワーク情報の持つ状態を変更する処理である。例えば、ＮＷ装置１からポート４のリンクダウントラップが上がってきた場合にはそれに従い、図５に示す物理接続情報に格納されているリンクの内、リンクＩＤが２のリンクの状態をダウンに変更する。これによってＮＷ装置１とＮＷ装置２の間のリンクが全て切れることから、図９に示す論理トポロジ情報の内、ＮＷ装置１とＮＷ装置２との間のリンクを構成リンク群に持つレコード、すなわち論理トポロジＩＤ１、２、３、の構成リンク群からＮＷ装置１とＮＷ装置２の間のリンクの情報を削除する。
【００７６】
続いて論理トポロジを生成（処理ａ）Ｓ３０２を行う。この処理のことを処理ａと呼ぶこととし、詳細は図２４で示す。
【００７７】
続いて受信トラップの内容Ｓ３０３の判定を行う。判定の結果がリンクダウン／ＮＷ装置ダウントラップの場合には（Ａ）の処理Ｓ３０５以降を行う。詳細は図２１で示す。判定の結果がリング切換え（正常）トラップの場合には（Ｂ）の処理Ｓ３０６以降を行う。詳細は図２２で示す。判定の結果がリンクアップ／ＮＷ装置アップトラップの場合には（Ｃ）の処理Ｓ３０７以降を行う。詳細は図２３で示す。判定の結果がリング切換え（異常）トラップの場合には、当該リングのＶＬＡＮがループではないか、の判定Ｓ３０４を行う。この判定は、障害が発生した際に受信するトラップの到達性、順序性が保証されないため、通常起こると考えられる障害原因を考慮し、正しく想定論理トポロジを記録するために行う。
【００７８】
判定Ｓ３０４の判定結果が真の場合には論理トポロジをスナップショットして、保存Ｓ３１２する処理を行って、一連の処理は完了となる。判定Ｓ３０４の判定結果が偽の場合には、本来リング異常に先立って発生していると考えられるリンクダウンのトラップを待つために、１０秒待つＳ３０８処理を行う。なお、図２０では待ち時間は１０秒であるが、管理網の構成などにより適切な値は変わるため、変更可能とする。
【００７９】
続いてリンクダウントラップ受信か、の判定Ｓ３０９を行う。判定の結果が真の場合にはそのリンクダウンを考慮した上で論理トポロジを生成する処理ａ  Ｓ３１０を行い、論理トポロジをスナップショットして、保存Ｓ３１２する処理を行い、一連の処理は完了となる。判定の結果が偽の場合には本来リング異常に先立って発生していると考えられるリンクダウンのトラップが何らかの原因で到達しなかった、と考える。
【００８０】
これはトラップを通知するプロトコルがＵＤＰであり、到達性が保証されないためである。この場合にはリンクダウンの部位は不明なものの、これ以上待ってもリンクダウンについてのトラップが上がってこないと考えられる。そのため、異常な状態である旨を表すために、論理トポロジをスナップショットして保存（点線）Ｓ３１１する処理を行う。これはリング切換えのトラップを受信していながら、その原因となるリンクダウンのトラップを受信できていない状態であるため、通常のスナップショットと区別して結線状態を点線にして論理トポロジを保存する処理である。保存終了後、一連の処理は完了となる。
【００８１】
図２１に論理トポロジ想定およびスナップショット取得処理の（Ａ）以降の処理内容を示す。この処理も論理トポロジ想定機能部５１５が実行している。受信トラップの内容Ｓ３０３の判定の結果、リンクダウン／ＮＷ装置ダウントラップであった場合、障害部位がリングを構成Ｓ４００しているか、の判定を行う。判定の結果が真の場合には続いて、リング状態が異常か、の判定Ｓ４０１を行う。判定の結果が偽の場合には、論理トポロジをスナップショットして、保存Ｓ４０６する処理を行い、一連の処理を完了する。
【００８２】
判定４０１の結果が真の場合には受信したリンクダウン／ＮＷ装置ダウントラップと整合性が取れているため、論理トポロジをスナップショットして、保存Ｓ４０６する処理を行い、一連の処理を完了する。判定の結果が偽の場合には、本来通知されると想定されるリング切換えトラップがまだ受信できていない状態と考えられるため、１０秒待つＳ４０２処理を行う。なお、図２１では待ち時間は１０秒であるが、管理網の構成などにより適切な値は変わるため、変更可能とする。
【００８３】
続いてリング切換えトラップ受信か、の判定Ｓ４０３を行う。判定の結果が真の場合には処理ａ  Ｓ４０４を行い、論理トポロジをスナップショットして、保存Ｓ４０６する処理を行い、一連の処理を完了する。リング切換えトラップ受信か、の判定結果が偽の場合は、リング切換えトラップが何らかの原因で到達しなかったと想定し、リングを異常状態に変更し、処理ａの処理を行う。その後、論理トポロジをスナップショットして、保存Ｓ４０６する処理を行い、一連の処理を完了する。
【００８４】
図２２に論理トポロジ想定およびスナップショット取得処理の（Ｂ）以降の処理内容を示す。この処理も論理トポロジ想定機能部５１５が実行している。受信トラップの内容Ｓ３０３の判定の結果、リング切換え（正常）トラップであった場合、論理トポロジの当該リングにブロッキングポートの先のリンク以外がすべてあるか、の判定Ｓ５０１を行う。判定の結果が真の場合にはリングの状態が元の状態に正しく復元したと考えられるため、論理トポロジをスナップショットして、保存Ｓ５０６する処理を行い、一連の処理を完了する。判定の結果が偽の場合には、本来通知されると想定されるリンクアップトラップがまだ受信できていない状態だと考えられるため、１０秒待つＳ５０２処理を行う。なお、図２２では待ち時間は１０秒であるが、管理網の構成などにより適切な値は変わるため、変更可能とする。
【００８５】
続いてリンクアップトラップ受信か、の判定Ｓ５０３を行う。判定の結果が真の場合には処理ａ  Ｓ５０４を行い、論理トポロジをスナップショットして、保存Ｓ５０６する処理を行い、一連の処理を完了する。判定Ｓ５０３の判定結果が偽の場合は、本来通知されるべきリンクアップトラップが何らかの原因で到達しなかったと想定されるため、当該リングの全リンクをアップ状態に変更し、処理ａ  Ｓ５０５の処理を行う。その後、論理トポロジをスナップショットして、保存Ｓ５０６する処理を行い、一連の処理を完了する。
【００８６】
図２３に論理トポロジ想定およびスナップショット取得処理の（Ｃ）以降の処理内容を示す。この処理も論理トポロジ想定機能部５１５が実行している。受信トラップの内容Ｓ３０３の判定の結果、リンクアップ／ＮＷ装置アップトラップであった場合、障害部位がリングを構成Ｓ６００しているか、の判定を行う。判定の結果が真の場合には続いて当該リングの状態が正常か、の判定Ｓ６０１を行う。判定の結果が偽の場合には論理トポロジをスナップショットして、保存Ｓ６０７する処理を行い、一連の処理を完了する。
【００８７】
判定Ｓ６０１の結果が真の場合には受信したリンクアップ／ＮＷ装置アップトラップと整合性が取れているため、論理トポロジをスナップショットして、保存Ｓ６０７する処理を行い、一連の処理を完了する。
【００８８】
判定の結果が偽の場合には、当該リングを構成するリンクが１つ以上ダウンしているか、の判定Ｓ６０２を行い、判定結果が真の場合には論理トポロジをスナップショットして、保存Ｓ６０７する処理を行い、一連の処理を完了する。
【００８９】
判定の結果が偽の場合には、本来通知されると想定されるリング切換えトラップをまだ受信できていない状態であると想定されるため、１０秒待つＳ６０３処理を行う。なお、図２３では待ち時間は１０秒であるが、管理網の構成などにより適切な値は変わるため、変更可能とする。
【００９０】
続いてリング切換えトラップ受信か、の判定Ｓ６０４を行う。判定の結果が真の場合にはリング切換えトラップを踏まえて処理ａ  Ｓ６０５を行い、論理トポロジをスナップショットして、保存Ｓ６０７する処理を行い、一連の処理を完了する。判定Ｓ６０４の判定結果が偽の場合は、リングを構成しているリンクに異常は見受けられないため、当該リングを正常状態にして、処理ａの処理を行う。その後、論理トポロジをスナップショットして、保存Ｓ６０７する処理を行い、一連の処理を完了する。
【００９１】
図２４に論理トポロジ生成処理の処理フローを示す。論理トポロジ生成処理は障害情報の受信を受けて変更を受け、論理トポロジがどのように変更されるかの情報を生成するためのものである。この処理は論理トポロジ想定機能部５１５が実行している。まず初めに、図８に示す装置跨ぎＶＬＡＮ情報テーブルからＶＬＡＮを１つ選択Ｓ７０１する。
【００９２】
次に、図８に示す装置跨ぎＶＬＡＮ情報テーブルの構成ＮＷ装置（割当てポートＩＤ）５２６２と、図５に示す物理トポロジ情報テーブルを参照し、ＶＬＡＮが割り当てられているポートのアップ状態のリンクを選択Ｓ７０２する。続いて、図６に示すＬＡ情報テーブルを参照し、選択したリンクがＬＡを構成しているか、の判定Ｓ７０３を行う。
【００９３】
判定の結果が真の場合にはＬＡを構成している（複数の）リンクを論理トポロジの１つのリンクとするＳ７０４の処理を行う。判定の結果が偽の場合には選択したリンクを論理トポロジの１つのリンクとするＳ７０５の処理を行う。上記の処理結果は、図９に示す論理トポロジ情報テーブルの、構成リンク群（ＮＷ装置ＩＤ１、ＮＷ装置ＩＤ２）５２７３に反映させる。
【００９４】
処理Ｓ７０４もしくは処理Ｓ７０５が終了後、図７に示す装置跨ぎリング情報テーブルを参照し、選択したＶＬＡＮがリングに所属しているか、の判定Ｓ７０６を行う。判定の結果が真の場合にはＳ７０７の判定を行う。判定の結果が偽の場合にはＳ７０９の処理を行う。
【００９５】
判定Ｓ７０６の判定結果が真の場合、図７に示す装置跨ぎリング情報テーブルを参照し、選択したリングの状態が正常か、の判定Ｓ７０７を行う。判定の結果が真の場合には図７に示す装置跨ぎリング情報テーブルを参照してブロッキングポートを特定し、ブロッキングポートの先のリンクを除外Ｓ７０８する処理を行う。判定の結果が偽の場合にはＳ７０９の処理を行う。
【００９６】
判定Ｓ７０６の判定結果が偽の場合、もしくは判定Ｓ７０７の判定結果が偽の場合、もしくは処理Ｓ７０８が終了した場合には、残ったリンクを選択したＶＬＡＮに対応する論理トポロジとするＳ７０９処理を行う。上記の処理結果は、図９に示す論理トポロジ情報テーブルの、構成リンク群（ＮＷ装置ＩＤ１、ＮＷ装置ＩＤ２）５２７３に反映させる。
【００９７】
続いて、図８に示す装置跨ぎＶＬＡＮ情報テーブルにある、ＶＬＡＮをすべて選択した
か、の判定Ｓ７１０を行う。判定の結果が真の場合には一連の処理は完了となる。判定の結果が偽の場合には処理Ｓ７０１に戻り、ＶＬＡＮをすべて選択し終えるまで処理を繰り返す。
【００９８】
図２５はにネットワーク上のリングが構成されている部位で障害が発生した場合の想定論理トポロジの生成例を示す。図２５内のオブジェクトはそれぞれ、図１に示したシステム構成図内のＮＷ装置に対応している。初めに、２つのリング（リング１：ＮＷ装置１、２、４、５、リング２：ＮＷ装置２、３、５、６）が構成されており、ＮＷ装置１から８を用いてＶＬＡＮ１０、２０に対応した論理トポロジおよびＶＬＡＮ３０に対応した論理トポロジが構成されている状況を想定する。
【００９９】
ここでＮＷ装置４とＮＷ装置５の間で障害が発生した場合を考える。障害により、当該リングのマスタノードであるＮＷ装置４からリング切換えトラップ、そして障害部位の両端のＮＷ装置であるＮＷ装置４およびＮＷ装置５からリンクダウントラップが管理サーバに通知される。
【０１００】
ＶＬＡＮ１０、２０はＮＷ装置４とＮＷ装置５の間のリンクを論理トポロジとして持っている。そのため、リングの冗長化動作に従い新たに開放されたＮＷ装置４とＮＷ装置１の間のリンクを使用するように、論理トポロジが変更されていることが想定される。すなわち、この場合、生成する想定論理トポロジはＮＷ装置４と５の間のリンクが遮断され、代わりにＮＷ装置１と４の間にリンクが接続された状態となる。
【０１０１】
一方でＶＬＡＮ３０においては、初期状態から障害の生じたＮＷ装置４と５の間はマスタノードであるＮＷ装置４のブロッキングポートの先であるので通信リンクとして使用していない。そのため、障害通知を受けたあとに生成する想定論理トポロジは障害発生前と同一のものとなる。
【０１０２】
図２６は、ネットワーク上のリンクアグリゲーションが構成されている部位で障害が発生した場合の想定論理トポロジの生成過程を示す。図２６内のオブジェクトは図２５と同様、それぞれ、図１に示したシステム構成図内のＮＷ装置に対応している。
【０１０３】
初めに、ＮＷ装置５、６間でリンクアグリゲーション構成されており、ＮＷ装置１から８を用いてＶＬＡＮ１０、２０に対応した論理トポロジが構成されている状況を想定する。ここでＮＷ装置５と６の間で障害が発生した場合を考える。障害により、障害部位の両端のＮＷ装置であるＮＷ装置４およびＮＷ装置５からリンクダウントラップが管理サーバに通知される。この際、障害によってリンクアグリゲーションが組まれたリンクの一部のみ通信不能となった場合を想定する。
【０１０４】
ＶＬＡＮ１０、２０はＮＷ装置５とＮＷ装置６の間のリンクを論理トポロジとして持っている。しかしながらリンクはリンクアグリゲーションが組まれており、一部が通信不能となった場合でも障害が発生していないリンクを利用して通信することが可能である。そのため、この場合、生成する想定論理トポロジは障害発生前と同一のものになる。
【符号の説明】
【０１０５】
１００Ａ〜１００Ｈ・・・ＮＷ装置
５００・・・管理サーバ
７００・・・管理端末、
【図１】
2011091464.tif 000003
【図２】
2011091464.tif 000004
【図３】
2011091464.tif 000005
【図４】
2011091464.tif 000006
【図５】
2011091464.tif 000007
【図６】
2011091464.tif 000008
【図７】
2011091464.tif 000009
【図８】
2011091464.tif 000010
【図９】
2011091464.tif 000011
【図１０】
2011091464.tif 000012
【図１１】
2011091464.tif 000013
【図１２】
2011091464.tif 000014
【図１３】
2011091464.tif 000015
【図１４】
2011091464.tif 000016
【図１５】
2011091464.tif 000017
【図１６】
2011091464.tif 000018
【図１７】
2011091464.tif 000019
【図１８】
2011091464.tif 000020
【図１９】
2011091464.tif 000021
【図２０】
2011091464.tif 000022
【図２１】
2011091464.tif 000023
【図２２】
2011091464.tif 000024
【図２３】
2011091464.tif 000025
【図２４】
2011091464.tif 000026
【図２５】
2011091464.tif 000027
【図２６】
2011091464.tif 000028