(57)【要約】【課題】経路制御状態の監視に係る精度向上を図る。【解決手段】IPネットワークから経路制御プロトコルのリンク状態広告メッセージを収集するLSA収集部１１と、該収集されたリンク状態広告メッセージの差分情報を管理するための状態値を有するリンク状態データベースを作成するLSDB管理部１３と、前記リンク状態データベースを参照し、想定される障害に対応するリンク状態広告メッセージの到着パターンに基づいた判定基準を用いて障害判定を行う障害・復旧判定部１４とを備え、障害・復旧判定部１４は、リンク状態広告メッセージの到着遅延を考慮した時間差をもった２段階の障害判定を行う。【選択図】図２
2008061139.tif 000002
【特許請求の範囲】
【請求項１】
IPネットワークから経路制御プロトコルのリンク状態広告メッセージを収集するメッセージ収集手段と、
該収集されたリンク状態広告メッセージの差分情報を管理するための状態値を有するリンク状態データベースを作成するデータベース管理手段と、
前記リンク状態データベースを参照し、想定される障害に対応するリンク状態広告メッセージの到着パターンに基づいた判定基準を用いて障害判定を行う判定手段と、を備え、
前記判定手段は、リンク状態広告メッセージの到着遅延を考慮した時間差をもった２段階の障害判定を行う、
ことを特徴とするネットワーク監視装置。
【請求項２】
先の障害判定時に収集したリンク状態広告メッセージの到着パターンから、遅れて到着すると予想されるリンク状態広告メッセージを待ち受けリンク状態広告メッセージとして記録する待ち受けメッセージ記録手段を備え、
前記判定手段は、前記記録された待ち受けリンク状態広告メッセージが受信された場合に、後の障害判定を行う、
ことを特徴とする請求項１に記載のネットワーク監視装置。
【請求項３】
前記判定手段は、起こりうる障害の種別毎に、所定の判定順序に従って、障害判定を行うことを特徴とする請求項１又は請求項２に記載のネットワーク監視装置。
【請求項４】
前記判定手段は、先に行った障害判定結果と後に行った障害判定結果とが異なる場合には、後に行った障害判定結果を採用することを特徴とする請求項１から請求項３のいずれかの項に記載のネットワーク監視装置。
【請求項５】
前記障害判定時に、ネットワークの分断が発生しているかを判定するネットワーク分断判定手段を備えたことを特徴とする請求項１から請求項４のいずれかの項に記載のネットワーク監視装置。
【請求項６】
障害発生により削除されたリンク情報が、再度、リンク状態広告メッセージにより受信された時に、障害が復旧したと判断する障害復旧判定手段を備えたことを特徴とする請求項１から請求項５のいずれかの項に記載のネットワーク監視装置。
【請求項７】
IPネットワークから経路制御プロトコルのリンク状態広告メッセージを収集する過程と、
該収集されたリンク状態広告メッセージの差分情報を管理するための状態値を有するリンク状態データベースを作成する過程と、
前記リンク状態データベースを参照し、想定される障害に対応するリンク状態広告メッセージの到着パターンに基づいた判定基準を用いて障害判定を行う過程と、
リンク状態広告メッセージの到着遅延を考慮した時間差をもって２段階で前記障害判定を行う過程と、
を含むことを特徴とするネットワーク監視方法。
【請求項８】
IPネットワークから経路制御プロトコルのリンク状態広告メッセージを収集する機能と、
該収集されたリンク状態広告メッセージの差分情報を管理するための状態値を有するリンク状態データベースを作成する機能と、
前記リンク状態データベースを参照し、想定される障害に対応するリンク状態広告メッセージの到着パターンに基づいた判定基準を用いて障害判定を行う機能と、
リンク状態広告メッセージの到着遅延を考慮した時間差をもって２段階で前記障害判定を行う機能と、
をコンピュータに実現させることを特徴とするコンピュータプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、ネットワーク監視装置およびネットワーク監視方法、コンピュータプログラムに関する。
【背景技術】
【０００２】
従来、IP（Internet Protocol）を用いた通信ネットワーク（以下、「IPネットワーク」と称する）では、経路制御プロトコルにより、パケットがどの経路を通って伝送されるかを制御（経路制御）している。そして、その経路制御状態を監視することで、IPネットワーク内の経路障害発生やその復旧をできる限り即時に把握するように努め、IPネットワークの安定的な運用を図っている。
【０００３】
IPネットワークで利用される経路制御プロトコルの代表的なものとしては、OSPF（Open Shortest Path First）が知られている。OSPFでは、IPネットワークを構成する各ルータが、自身が持つリンク状態（通信リンクの接続状態や通信リンクのコストなど）を、リンク状態広告メッセージ（Link-state Advertisement：LSA）を用いてIPネットワーク全体に広報する。ルータは他のルータから発信されたLSAを受信し、その受信したLSAからリンク状態データベース（Link-state Database：LSDB）を作成する。そして、LSDBに基づき、IPネットワークにおいて宛先までのコストが最小となるパスツリー（以下、「最短パスツリー」と称する）を作成し、それをもとにルータの経路テーブルを作成する。
【０００４】
また、OSPFでは、ルータは、自身が持つリンク状態を定期的にLSAを用いて送信すること（Refresh LSA）に加えて、自身が持つリンク状態に変更があった場合にも、例えばルータに接続した通信リンクが切れたことを検知した場合などに、LSAを送信する。ルータは、以前に受信したLSAとは異なるメッセージ内容のLSAを受信すると、LSDBを書き換え、トポロジーや経路テーブルを再生成する。従って、OSPFが動作するIPネットワークにおいてLSAを収集し監視すれば、IPネットワークの経路制御状態の変更を検知することができる。
【０００５】
例えば特許文献１記載の従来のネットワーク監視技術では、IPネットワークに接続する監視端末装置がLSAを収集し、LSDBと、IPネットワーク内の全てのルータを含む最短パスツリーとを作成する。そして、LSAの変化分を受信すると、LSDB及び最短パスツリーを再生成し、変更前のLSDBと変更後のLSDB、もしくは、変更前の最短パスツリーと変更後の最短パスツリーを比較し、変更箇所をディスプレイ等に明示的に表示している。
【特許文献１】特開２００６−１４０８３４号公報
【発明の開示】
【発明が解決しようとする課題】
【０００６】
しかし、上述した従来のネットワーク監視技術では、以下に示すような問題がある。
IPネットワークで障害が発生した場合、その障害を検知したルータは、自身のリンク状態を変更したLSAをIPネットワーク全体に広報する。このとき、一つの障害を複数のルータが検知すると、その障害を検知した全てのルータが、自身のリンク状態を変更したLSAをネットワーク全体に広報するが、検知時間のずれやLSAの伝播遅延により、ある一つの障害に関連する複数のLSAが、監視端末装置に数十秒の時間差をもって到着する場合がある。すると、各LSAに応じてLSDBや最短パスツリーの変更が複数回発生するが、その複数回の変更点を表示しても、ネットワーク運用管理者には、それらの変更点が、一つの障害によるものなのか、あるいは複数の障害によるものなのかが分からない。
【０００７】
また、障害によりIPネットワークの分断が発生した場合には、監視端末装置から見て分断発生箇所よりも遠い所にあるルータからのLSAは、該監視端末装置には届かないため、受信したLSAに基づき、LSDBやパスツリーの変更点を検出しても、正確な障害状況を把握することができない。
【０００８】
本発明は、このような事情を考慮してなされたもので、その目的は、経路制御状態の監視に係る精度向上を図ることのできるネットワーク監視装置およびネットワーク監視方法を提供することにある。
【０００９】
また、本発明の他の目的は、本発明のネットワーク監視装置をコンピュータを利用して実現するためのコンピュータプログラムを提供することにある。
【課題を解決するための手段】
【００１０】
上記の課題を解決するために、本発明に係るネットワーク監視装置は、IPネットワークから経路制御プロトコルのリンク状態広告メッセージを収集するメッセージ収集手段と、該収集されたリンク状態広告メッセージの差分情報を管理するための状態値を有するリンク状態データベースを作成するデータベース管理手段と、前記リンク状態データベースを参照し、想定される障害に対応するリンク状態広告メッセージの到着パターンに基づいた判定基準を用いて障害判定を行う判定手段と、を備え、前記判定手段は、リンク状態広告メッセージの到着遅延を考慮した時間差をもった２段階の障害判定を行うことを特徴とする。
【００１１】
本発明に係るネットワーク監視装置においては、先の障害判定時に収集したリンク状態広告メッセージの到着パターンから、遅れて到着すると予想されるリンク状態広告メッセージを待ち受けリンク状態広告メッセージとして記録する待ち受けメッセージ記録手段を備え、前記判定手段は、前記記録された待ち受けリンク状態広告メッセージが受信された場合に、後の障害判定を行うことを特徴とする。
【００１２】
本発明に係るネットワーク監視装置においては、前記判定手段は、起こりうる障害の種別毎に、所定の判定順序に従って、障害判定を行うことを特徴とする。
【００１３】
本発明に係るネットワーク監視装置においては、前記判定手段は、先に行った障害判定結果と後に行った障害判定結果とが異なる場合には、後に行った障害判定結果を採用することを特徴とする。
【００１４】
本発明に係るネットワーク監視装置においては、前記障害判定時に、ネットワークの分断が発生しているかを判定するネットワーク分断判定手段を備えたことを特徴とする。
【００１５】
本発明に係るネットワーク監視装置においては、障害発生により削除されたリンク情報が、再度、リンク状態広告メッセージにより受信された時に、障害が復旧したと判断する障害復旧判定手段を備えたことを特徴とする。
【００１６】
本発明に係るネットワーク監視方法は、IPネットワークから経路制御プロトコルのリンク状態広告メッセージを収集する過程と、該収集されたリンク状態広告メッセージの差分情報を管理するための状態値を有するリンク状態データベースを作成する過程と、前記リンク状態データベースを参照し、想定される障害に対応するリンク状態広告メッセージの到着パターンに基づいた判定基準を用いて障害判定を行う過程と、リンク状態広告メッセージの到着遅延を考慮した時間差をもって２段階で前記障害判定を行う過程とを含むことを特徴とする。
【００１７】
本発明に係るコンピュータプログラムは、IPネットワークから経路制御プロトコルのリンク状態広告メッセージを収集する機能と、該収集されたリンク状態広告メッセージの差分情報を管理するための状態値を有するリンク状態データベースを作成する機能と、前記リンク状態データベースを参照し、想定される障害に対応するリンク状態広告メッセージの到着パターンに基づいた判定基準を用いて障害判定を行う機能と、リンク状態広告メッセージの到着遅延を考慮した時間差をもって２段階で前記障害判定を行う機能とをコンピュータに実現させることを特徴とする。
これにより、前述のネットワーク監視装置がコンピュータを利用して実現できるようになる。
【発明の効果】
【００１８】
本発明によれば、障害箇所やその状況を正確に特定することが容易になり、経路制御状態の監視に係る精度向上を図ることができる。また、障害判定と同時にネットワーク分断判定を行うことにより、障害発生状況とともにネットワーク分断状況を把握することができる。これにより、ネットワークの分断が発生した場合には、ネットワーク分断に起因した障害判定結果の誤り発生の可能性を知ることができ、ネットワーク運用管理者等は、ネットワーク分断の影響を考慮して障害判定結果を利用することで、効率的な障害対応を行うことが可能になる。
【発明を実施するための最良の形態】
【００１９】
以下、図面を参照し、本発明の一実施形態について説明する。
図１は、本発明の一実施形態に係る監視対象のネットワーク構成例を示した図である。図１に示されるネットワークはIPネットワークである。また、図１に示されるネットワークは、経路制御プロトコルとしてOSPFを利用している。
【００２０】
図１において、ネットワークＮ０は、企業内ＬＡＮ等のローカルエリアネットワーク（ＬＡＮ）である。ネットワークＮ５は、ネットワークＮ０に属さない外部のネットワークであり、例えばインターネットである。外部ネットワークＮ５は、ルータＲ４を介してネットワークＮ０に接続している。
【００２１】
ネットワークＮ０は、１０台のルータＲ１〜１０と、スタブネットワークＮ１，Ｎ３，Ｎ４と、トランジットネットワークＮ２とから構成される。ルータＲ１〜１０はOSPFに従って経路制御動作を行う。ネットワークＮ０内は、３つのエリア０，１，２に分割されている。エリア０はバックボーンエリアである。
【００２２】
ルータＲ１〜Ｒ４はエリア０に属する。ルータＲ７，Ｒ８はエリア１に属する。ルータＲ９，Ｒ１０はエリア２に属する。ルータＲ５はエリア０とエリア１の両方に属する。ルータＲ６はエリア０とエリア２の両方に属する。
【００２３】
スタブネットワークＮ１はルータＲ３に接続されている。トランジットネットワークＮ２はルータＲ２，Ｒ４，Ｒ６に接続されている。外部ネットワークＮ５はルータＲ４に接続されている。ルータＲ４は、外部ネットワークＮ５の経路情報を受信し、ネットワークＮ０内に再配布するAS（Autonomous System）境界ルータである。
【００２４】
OSPFでは、経路情報メッセージの転送量を低減させるために、ネットワークが大規模な場合には、図１に示すように、ネットワークをバックボーンエリアを含む複数のエリアに分割する。あるエリアに属するルータから送信されたLSA（リンク状態広告メッセージ）は、同一エリアに属する全てのルータが受信可能である。従って、ルータは、自身が属するエリアのリンク状態については全て取得することができる。しかし、各エリアの境界に位置するエリア境界ルータ（図１中のルータＲ５，Ｒ６）は、エリア間では要約したLSAのみ送信するため、あるエリアに属するルータは、他のエリアのリンク状態を全て取得することはできない。図１では、例えばルータＲ５は、エリア０のリンク状態を要約したLSAをエリア１の各ルータＲ７，Ｒ８に送信し、エリア１の状態を要約したLSAをエリア０の各ルータＲ１〜Ｒ４に送信する。
【００２５】
このため、ネットワーク全体のLSAを収集し全てのリンク状態を取得するためには、ネットワーク監視装置をエリア毎に設置する。図１では、エリア０において、ルータＲ２にネットワーク監視装置１０を接続している。また、エリア１において、ルータＲ８にネットワーク監視装置１０を接続している。また、エリア２において、ルータＲ１０にネットワーク監視装置１０を接続している。ネットワーク監視装置１０は、OSPFに従って、接続するルータからLSAを収集する。そして、収集したLSAからLSDBを生成し、障害判定や障害復旧判定を行う。
【００２６】
図２は、本発明の一実施形態に係るネットワーク監視装置１０の構成を示すブロック図である。図２において、ネットワーク監視装置１０は、LSA収集部１１とLSA管理部１２とLSDB管理部１３と障害・復旧判定部１４と障害管理テーブル１５と判定結果格納部１６とネットワーク分断判定部１７を有する。
【００２７】
LSA収集部１１は、自ネットワーク監視装置１０が接続するルータから送信されるLSAを受信する。LSA管理部１２は、LSA収集部１１で受信されたLSAを記録する。LSDB管理部１３は、LSA管理部１２で記録されているLSAから、LSDB（リンク状態データベース）を作成し保持する。
【００２８】
図３は、図２に示すLSDB管理部１３で保持されるLSDBの構成例である。この図３の例は、図１に示すエリア０に配置されたネットワーク監視装置１０のものである。図３に示すように、LSDBは、ルータやネットワークの接続関係をマトリックス形式で管理する。そして、二点間（図３中のfromからtoへ）に接続関係がある場合は、LSタイプ、リンクタイプ、リンクコスト、LS age及び状態値を含むデータ３０を保持する。図３の例では、ルータＲ３とルータＲ５間に接続関係があり、そのデータ３０が例示されている。データ３０において、「状態値」は、「Del」、「Alive」、「NG」及び「NC」の４種類の値を有し、LSAの差分情報を管理するための情報である。。「Del」は接続関係の削除を表す。「Alive」は接続関係の復旧を表す。「NG」は後述する障害判定処理において既に参照済みの要素を表す。「NC」は変更なしを表す。
【００２９】
障害・復旧判定部１４は、「Refresh LSA」ではないLSAの受信があると、判定処理を行う。その判定処理としては、LSDB管理部１３で保持するLSDBを参照して障害判定を行い、障害箇所を特定する。また、LSDB管理部１３で保持するLSDBを参照して障害復旧判定を行い、障害復旧箇所を特定する。障害・復旧判定部１４は、その判定結果を障害管理テーブル１５に登録する。また、障害・復旧判定部１４は、その判定結果を判定結果格納部１６に出力する。
【００３０】
ネットワーク分断判定部１７は、LSDB管理部１３で保持しているLSDBを参照して、ネットワークの分断が発生しているか否かを判定する。ネットワーク分断判定部１７は、その判定結果を判定結果格納部１５に出力する。
【００３１】
障害管理テーブル１５は、障害・復旧判定部１４で特定された障害箇所および障害復旧箇所を記憶する。判定結果格納部１５は、障害・復旧判定部１４で特定された障害箇所および障害復旧箇所を記憶する。また、判定結果格納部１５は、ネットワーク分断判定部１７によるネットワーク分断に係る判定結果を記憶する。
【００３２】
次に、図２に示すネットワーク監視装置１０の動作を説明する。
【００３３】
まず、ネットワーク監視装置１０は、OSPF機能を動作させることで、接続するルータと隣接関係を確立し、隣接関係を確立したルータからLSAを受信する。受信したLSAについてはLSA管理部１２で保持する。LSA管理部１２は、新たに受信したLSAを既に保持しているLSAと比較し、リンク状態の変更の有無を調べる。その結果、リンク状態の変更がある場合には、リンク状態の変更点を示す差分リンク情報を作成し、一定期間保持する。例えば、既に保持しているLSAでは存在していたリンクＡが、新たに受信したLSAでは削除された場合には、「リンクＡ削除」を示す差分リンク情報を作成し、一定期間保持する。LSA管理部１２は、保持中のLSAに関し、一定期間において同じLSA（Refresh LSA）が受信されなかった場合には、当該LSAを削除する。
【００３４】
図４は、本実施形態の障害判定に係る全体処理の手順を示すフローチャートである。図４を参照し、障害判定に係る動作を説明する。
ステップＳ１では、LSA管理部１２は、LSA収集部１１で受信されたLSAが「Refresh LSA」であるか否かを監視する。ステップＳ２では、LSA管理部１２は、その監視の結果、「Refresh LSA」ではない、変更されたLSAが受信されたならば、タイマー（タイムアウト時間「X秒」）を起動する。タイムアウト時間「X秒」は、監視対象ネットワークの規模などによって決まる値であるが、通常は数秒程度に設定すればよい。
【００３５】
ステップＳ３では、LSA管理部１２は、タイムアウト前（X秒以内）に、別の変更されたLSAが受信されるかを確認する。ステップＳ４では、LSA管理部１２は、その確認の結果、別の変更されたLSAが受信されたならば、タイマーをリセットしてステップＳ３に戻り、再びX秒以内に別の変更されたLSAが受信される否かを監視する。一方、タイムアウトした場合には、ステップＳ５に進む。
【００３６】
ステップＳ５では、つまり、X秒以内に変更されたLSAが受信されなかった場合は、LSDB管理部１３は、LSDBを初期化し、LSA管理部１２で保持されているLSAからLSDBを再生成する。ステップＳ６では、障害・復旧判定部１４は、その再生成されたLSDBに基づいて障害判定処理を行う。
【００３７】
図５は、図４に示す障害判定処理（ステップＳ６）の手順を示すフローチャートである。障害判定処理（ステップＳ６）では、図５に示される手順で、障害の種類別に障害判定を行う。以下、各ステップにおける障害種別毎の判定基準について説明する。この障害判定基準は、LSAのパターンに基づいている。
【００３８】
ステップＳ２１；自律ルータ障害では、障害となるルータが、障害前に自身が持つリンク情報を全て削除とするLSAを送信する。ネットワーク監視装置１０では、そのLSAを受信した場合に、該当ルータで自律ルータ障害が発生したと判定する。自律ルータ障害の例としては、ルータの再起動などが考えられる。
【００３９】
ステップＳ２２；ルータ障害では、障害となるルータ自身は何もLSAを送信しないが、障害となるルータと接続していたルータが障害を検知して、障害ルータへの接続リンク情報を削除するLSAを送信する。ネットワーク監視装置１０では、全ての接続ルータから、障害ルータへの接続リンク情報が削除されたLSAを受信した場合に、そのルータでルータ障害が発生したと判定する。ルータ障害の例としては、ルータの不意の電源断などが考えられる。
【００４０】
ステップＳ２３；トランジットネットワーク障害では、そのトランジットネットワークの代表ルータが、障害ネットワークを削除するLSAを送信する。また、障害となるトランジットネットワークに接続していたルータが、障害ネットワークへの接続リンク情報を削除するLSAを送信する。ネットワーク監視装置１０では、そのLSAを受信した場合に、トランジットネットワーク障害が発生したと判定する。トランジットネットワーク障害の例として、ネットワークのレイヤ２スイッチ障害などが考えられる。
【００４１】
ステップＳ２４；PtoPリンク（ルータ間リンク）障害では、障害となるリンクの両端に接続したルータが、そのリンク情報を削除するLSAを送信する。ネットワーク監視装置１０では、どちらか一方のLSAを受信した場合に、PtoPリンク障害が発生したと判定する。
【００４２】
ステップＳ２５；トランジットネットワークリンク障害は、ルータがトランジットネットワークに接続するリンクの障害である。そのルータがトランジットネットワークの代表ルータである場合は、トランジットネットワークへの接続リンク情報を削除するLSAを送信するとともに、そのトランジットネットワークを削除するLSAを送信する。ネットワーク監視装置１０では、それらのLSAを受信した場合に、トランジットネットワークリンク障害が発生したと判定する。一方、ルータがトランジットネットワークの代表ルータでない場合は、そのルータはトランジットネットワークへの接続リンク情報を削除するLSAを送信し、代表ルータは、そのルータがトランジットネットワークから削除されたLSAを送信する。ネットワーク監視装置１０では、それらのLSAを受信した場合に、トランジットネットワークリンク障害が発生したと判定する。
【００４３】
ステップＳ２６；スタブネットワーク障害は、ルータにおけるスタブネットワークへの接続リンクの障害であり、ルータはスタブネットワークへの接続リンク情報を削除するLSAを送信する。ネットワーク監視装置１０では、そのLSAを受信した場合に、スタブネットワーク障害が発生したと判定する。
【００４４】
ステップＳ２７；エリア外ネットワーク障害は、エリア境界ルータが検知する障害であり、エリア境界ルータがエリア外のあるネットワークを削除するLSAを送信する。ネットワーク監視装置１０では、そのLSAを受信した場合に、エリア外ネットワーク障害が発生したと判定する。
【００４５】
ステップＳ２８；外部ネットワーク障害は、AS境界ルータが検知する障害であり、AS境界ルータが外部のあるネットワークを削除するLSAを送信する。ネットワーク監視装置１０では、そのLSAを受信した場合に、外部ネットワーク障害が発生したと判定する。
【００４６】
説明を図４に戻す。ステップＳ６の障害判定処理では、それまで（ステップＳ１〜Ｓ３）で収集された「変更されたLSA」を調査し、その収集されたLSAからどの種類の障害に相当するかを判定し、障害判定結果を障害管理テーブル１５に記録するとともに、判定結果格納部１６にログとして記録する。
【００４７】
ここで、ある障害に関連して送信される全てのLSAが、ネットワーク監視装置１０にほぼ同時に到着するとは限らない。各LSAは、それぞれ別の複数のルータを中継してネットワーク監視装置１０に到着するが、例えば途中に負荷の高いルータが存在してそのルータでの中継処理が遅れた場合、ある障害に関連するLSAがネットワーク監視装置１０にはある時間差をもって到着すると考えられる。また障害の検知が遅れたルータが存在する場合は、そのルータは他のルータより遅れてLSAを送信するため、この場合も、ある障害に関連するLSAが、ネットワーク監視装置１０にはある時間差をもって到着すると考えられる。そこで、ステップＳ７では、障害・復旧判定部１４は、障害判定時に、ネットワーク監視装置１０で収集したLSAの到着パターンから、遅れて到着すると予想されるLSAを待ち受けLSAとして判定し、その待ち受けLSAを障害管理テーブル１５に記録する。なお、待ち受けLSAが存在しないと判断した場合は、図４の処理を終了する。
【００４８】
ステップＳ８では、つまり、待ち受けLSAが存在する場合、LSA管理部１２は、さらにY秒間、変更されたLSAを収集する。LSDB管理部１３は、この収集結果をLSDBに反映させてLSDBを更新する。ステップＳ９では、そのY秒間で待ち受けLSAを受信したか判定する。その判定の結果、待ち受けLSAを受信した場合はステップＳ１０に進み、待ち受けLSAを受信しなかった場合は図４の処理を終了する。
【００４９】
ステップＳ１０では、再度、ステップＳ６と同様の障害判定処理を行う（障害後判定）。ステップＳ１０において、遅れて到着した待ち受けLSAを含めて障害判定を行った結果、先（ステップＳ６）と異なる判定結果が出た場合は、先の障害を解除するログを判定結果格納部１６に記録するとともに、後判定での障害判定結果を判定結果格納部１６にログとして記録する。待ち受けLSAの待ち時間「Y秒」は、障害検知の遅れ時間やLSAの伝播遅延、処理遅延を考慮して設定する必要があるが、通常は数十秒程度に設定すればよい。
【００５０】
ここで、具体例を挙げて、本実施形態に係る障害判定処理を説明する。
【００５１】
［具体例１；自律ルータ障害発生］
図６に示されるネットワークにおいて、ルータ間は全てPtoPリンクで接続している。また、ネットワーク監視装置１０はルータＲ５に接続されている。この図６のネットワークにおいて、ルータＲ２で自律ルータ障害が発生したとする。
【００５２】
まず、ルータＲ２は自律ルータ障害が発生したため、自身が持つ全てのリンク情報を削除するLSAを送信する。またそれに付随して、ルータＲ２と接続していたルータＲ１，Ｒ３，Ｒ５は、ルータＲ２との接続が切れることを検知し、ルータＲ２へのリンク情報を削除するLSAを送信する。なお、ここでは障害に関連するLSAが全てほぼ同時にネットワーク監視装置１０で収集された場合を考える。
【００５３】
その結果、ネットワーク監視装置１０のLSDBには、R2（from）からR1、R3、R5（to）へのリンク状態が削除（Del）されたことと、R1、R3、R5（from）からR2（to）へのリンク状態が削除（Del）されたことが登録される。これにより、ネットワーク監視装置１０のLSDBは、図７に示される障害判定前のLSDBとなる。なお、図７には、LSDB中の「状態値」の情報のみが示されている。
【００５４】
次いで、障害判定処理では、まず自律ルータ障害が発生しているかをLSDBを参照して調査する（図５、ステップＳ２１）。ここでは、図７に示されるようにR2からのリンク状態が全て「Del」となっているため、R2で自律ルータ障害が発生したと判定する。次いで、そのR2に関するリンク状態で「Del」となっているものを「NG」に書き換える。「NG」は障害判定処理において既に参照済みの要素を表す。これにより、ネットワーク監視装置１０のLSDBは、図８に示される障害判定後のLSDBとなる。なお、図８には、LSDB中の「状態値」の情報のみが示されている。
【００５５】
次いで、他の障害が発生しているかを調査する。ここでLSDBに「Del」が残っていれば他の障害が発生していると考えるが、図８のLSDBの例では「Del」は残っておらず、かつ待ち受けLSAもないので、障害判定処理を終了する。
【００５６】
［具体例２；ルータ障害およびPtoPリンク障害の同時発生］
図９に示されるネットワークにおいて、ルータ間は全てPtoPリンクで接続している。また、ネットワーク監視装置１０はルータＲ６に接続されている。この図９のネットワークにおいて、ルータＲ２でルータ障害が発生し、かつ、ルータＲ３とルータＲ４間のリンクでPtoPリンク障害が発生したとする。
【００５７】
まず、ネットワーク監視装置１０はLSAを収集し、その結果、ネットワーク監視装置１０のLSDBは、図１０に示される障害判定前のLSDBとなる。なお、図１０には、LSDB中の「状態値」の情報のみが示されている。図１０において、R2はLSAを送信しないため、R2からのリンク状態は「NC」で変更されていない。「NC」は変更なしを表す。
【００５８】
また、R2に接続していたルータは、R2への接続が切れたことを検知した後、R2へのリンク情報を削除するLSAを送信する。しかしながら、この時点ではR3とR6からのLSAはネットワーク監視装置１０に到着しているが、R1からのLSAはまだ到着していないとする。このため、図１０では、R3、R6（from）からR2（to）へのリンク状態が削除（Del）されたことが登録されているが、R1（from）からR2（to）へのリンク状態は「NC」で変更されていない。
【００５９】
また、R3からはR4へのリンク情報を削除するLSAがネットワーク監視装置１０に到着し、R4からはR3へのリンク情報を削除するLSAがネットワーク監視装置１０に到着している。これにより、図１０では、R3（from）からR4（to）へのリンク状態が削除（Del）されたことと、R4（from）からR3（to）へのリンク状態が削除（Del）されたことが登録される。
【００６０】
次いで、障害判定処理では、LSDBを参照して、図５に示される順番で、障害発生を調査する。まず自律ルータ障害が発生しているかを調査する（図５、ステップＳ２１）。ここでは、あるルータからのリンク状態が全て「Del」となっているルータはないので、自律ルータ障害は発生していないと判定する。
【００６１】
次いで、ルータ障害が発生しているかを調査する（図５、ステップＳ２２）。LSDBの各行を参照し、もしリンク状態が全て「Del」であるルータがあれば、そのルータでルータ障害が発生していると判定する。しかしながら、図１０のLSDBでは、そのようなルータはないので、この時点ではルータ障害は発生していないと判定する。
【００６２】
次いで、図９のネットワークにはトランジットネットワークは存在しないので、PtoPリンク障害が発生しているかを調査する（図５、ステップＳ２４）。まず、R3からR4へのリンク状態とR4からR3へのリンク状態が「Del」となっているので、R3とR4の間のPtoPリンク障害が発生したと判定し、それらリンク状態を「NG」に書き換える。次に、R3からR2へのリンク状態と、R6からR2へのリンク状態が「Del」となっているので、R3とR2の間のPtoPリンク障害と、R6とR2の間のPtoPリンク障害が発生したと判定し、それらリンク状態を「NG」に書き換える。
【００６３】
ここでLSAの到着遅れを考慮すると、R2からのLSAが遅れている場合と、R2に障害が発生しており、R2に接続したR1からのLSAが遅れている場合とがLSA遅れの可能性として考えられる。そこで、ここでは待ち受けLSAとして、（１）R2からR1へのリンク状態削除のLSA、（２）R2からR3へのリンク状態削除のLSA、（３）R2からR6へのリンク状態削除のLSA、（４）R1からR2へのリンク状態削除のLSA、の４つを障害管理テーブル１５に登録する。
【００６４】
ここまでの先の障害判定処理の結果、ネットワーク監視装置１０のLSDBは、図１１に示される障害判定後のLSDBとなる。なお、図１１には、LSDB中の「状態値」の情報のみが示されている。図１１に示されるように、LSDBには「Del」は残っていないので、一旦、障害判定処理を終了するが、待ち受けLSAが存在するので、再び変更されたLSAを収集する（図４、ステップＳ８）。ここでR1からR2へのリンク状態削除のLSAが、遅れてネットワーク監視装置１０に到着したとする。このLSAは待ち受けLSAであるので、障害後判定処理を実施する（図４、ステップＳ１０）。このときのLSDBは図１２の状態になっており、R1（from）からR2（to）へのリンク状態が削除（Del）されたことが登録されている。
【００６５】
次いで、障害後判定処理では、ルータ障害が発生しているかを調査する。LSDBの各行を参照すると、R2へのリンク状態が全て「Del」か「NG」となっており、R2へのリンク状態が全て削除されたと考えられる。このことからR2でルータ障害が発生したと判定する。ここで先に判定したR3とR2の間のPtoPリンク障害と、R6とR2の間のPtoPリンク障害は、R2のルータ障害によるものと判断して問題ないと考えられる。このことから、先の判定結果である二つのPtoPリンク障害を一つのルータ障害へと判定結果を変更する。そして、R1からR2へのリンク状態を「NG」に書き換える。これにより、ネットワーク監視装置１０のLSDBは、図１３に示される障害後判定後のLSDBとなる。
【００６６】
ここまでの障害後判定処理結果から、R3とR2の間のPtoPリンク障害およびR6とR2の間のPtoPリンク障害を解除するログと、R2でルータ障害が発生したというログとを、判定結果格納部１６に記録する。
【００６７】
以上が障害判定に係る動作の説明である。
なお、障害・復旧判定部１４が行う復旧判定処理では、障害発生により削除されたリンク情報が、再度、LSAによりリンク情報として送信され、そのLSAをネットワーク監視装置１０で受信した時に、障害が復旧したと判断する。
【００６８】
次に、図１４を参照して、ネットワーク分断判定部１７によるネットワーク分断判定に係る動作を説明する。図１４は、本実施形態に係るネットワーク分断判定処理の手順を示すフローチャートである。
ネットワーク分断判定部１７は、障害判定時に、LSDBを参照して、ネットワークの分断が発生しているか否かを判断する。LSDBを参照すれば、エリア内の任意のルータから、同じエリア内の他の全てのルータまでの経路が存在するか否かを確認することができる。
【００６９】
図１４において、ステップＳ４１では、障害判定処理が行われたかを監視し、障害判定処理が行われた場合にステップＳ４２に進む。ステップＳ４２では、LSDBを参照して、自ネットワーク監視装置１０が接続しているルータを起点としたときの、エリア内の全てのルータを接続するパスツリーを算出する。ステップＳ４３では、その算出したパスツリーに、エリア内の全てのルータが含まれるか否かを判定する。
【００７０】
その判定の結果、エリア内の全てのルータが含まれる場合はステップＳ４４に進み、ネットワークの分断は発生していないと判定する。一方、エリア内の全てのルータが含まれていない場合はステップＳ４５に進む。
【００７１】
ステップＳ４５では、ネットワークの分断が発生していると判定し、ステップＳ４６で、障害判定結果とあわせて判定結果格納部１６に記録する。
【００７２】
上述した実施形態によれば、想定される障害に対応するLSAの到着パターンに基づいた判定基準を用いて障害判定を行う。さらに、LSAの到着遅延を考慮した時間差をもった２段階の障害判定を行う。これにより、障害箇所やその状況を正確に特定することが容易になり、経路制御状態の監視に係る精度向上を図ることができる。この結果、障害箇所や原因を特定するために要する時間を短縮することができ、ネットワーク運用管理者等は効率的に障害対応を行うことが可能になる。
【００７３】
また、障害判定と同時にネットワーク分断判定を行うことにより、障害発生状況とともにネットワーク分断状況を把握することができる。これにより、ネットワークの分断が発生した場合には、ネットワーク分断に起因した障害判定結果の誤り発生の可能性を知ることができる。この結果、ネットワーク運用管理者等は、ネットワーク分断の影響を考慮して障害判定結果を利用することで、効率的な障害対応を行うことができ、障害対応時間の短縮を図ることが可能になる。
【００７４】
なお、本実施形態に係るネットワーク監視装置１０は、専用のハードウェアにより実現されるものであってもよく、あるいはパーソナルコンピュータ等のコンピュータシステムにより構成され、図２に示されるネットワーク監視装置１０の各機能を実現するためのプログラムを実行することによりその機能を実現させるものであってもよい。
【００７５】
また、図４、図５、図１４に示す各ステップを実現するためのプログラムをコンピュータ読み取り可能な記録媒体に記録して、この記録媒体に記録されたプログラムをコンピュータシステムに読み込ませ、実行することにより、ネットワーク監視処理を行ってもよい。なお、ここでいう「コンピュータシステム」とは、ＯＳや周辺機器等のハードウェアを含むものであってもよい。
また、「コンピュータ読み取り可能な記録媒体」とは、フレキシブルディスク、光磁気ディスク、ＲＯＭ、フラッシュメモリ等の書き込み可能な不揮発性メモリ、ＣＤ−ＲＯＭ等の可搬媒体、コンピュータシステムに内蔵されるハードディスク等の記憶装置のことをいう。
【００７６】
さらに「コンピュータ読み取り可能な記録媒体」とは、インターネット等のネットワークや電話回線等の通信回線を介してプログラムが送信された場合のサーバやクライアントとなるコンピュータシステム内部の揮発性メモリ（例えばＤＲＡＭ（Dynamic Random Access Memory））のように、一定時間プログラムを保持しているものも含むものとする。
また、上記プログラムは、このプログラムを記憶装置等に格納したコンピュータシステムから、伝送媒体を介して、あるいは、伝送媒体中の伝送波により他のコンピュータシステムに伝送されてもよい。ここで、プログラムを伝送する「伝送媒体」は、インターネット等のネットワーク（通信網）や電話回線等の通信回線（通信線）のように情報を伝送する機能を有する媒体のことをいう。
また、上記プログラムは、前述した機能の一部を実現するためのものであっても良い。さらに、前述した機能をコンピュータシステムにすでに記録されているプログラムとの組み合わせで実現できるもの、いわゆる差分ファイル（差分プログラム）であっても良い。
【００７７】
以上、本発明の実施形態を図面を参照して詳述してきたが、具体的な構成はこの実施形態に限られるものではなく、本発明の要旨を逸脱しない範囲の設計変更等も含まれる。
例えば、上述の実施形態では、ネットワーク監視装置１０を単独の装置として構成したが、ネットワーク監視装置１０とルータとを一つの装置に統合してもよい。例えば、パーソナルコンピュータにネットワーク監視装置１０の機能とルータの機能とを実装するようにしてもよい。
【図面の簡単な説明】
【００７８】
【図１】本発明の一実施形態に係る監視対象のネットワーク構成例を示した図である。
【図２】本発明の一実施形態に係るネットワーク監視装置１０の構成を示すブロック図である。
【図３】図２に示すLSDB管理部１３で保持されるLSDBの構成例である。
【図４】本発明の一実施形態の障害判定に係る全体処理の手順を示すフローチャートである。
【図５】図４に示す障害判定処理（ステップＳ６）の手順を示すフローチャートである。
【図６】本発明の一実施形態の障害判定処理を説明するための第１の具体例を示す説明図である。
【図７】図６の具体例におけるLSDBの第１の状態を説明するための説明図である。
【図８】図６の具体例におけるLSDBの第２の状態を説明するための説明図である。
【図９】本発明の一実施形態の障害判定処理を説明するための第２の具体例を示す説明図である。
【図１０】図９の具体例におけるLSDBの第１の状態を説明するための説明図である。
【図１１】図９の具体例におけるLSDBの第２の状態を説明するための説明図である。
【図１２】図９の具体例におけるLSDBの第３の状態を説明するための説明図である。
【図１３】図９の具体例におけるLSDBの第４の状態を説明するための説明図である。
【図１４】本発明の一実施形態に係るネットワーク分断判定処理の手順を示すフローチャートである。
【符号の説明】
【００７９】
１０…ネットワーク監視装置、１１…LSA収集部、１２…LSA管理部、１３…LSDB管理部、１４…障害・復旧判定部、１５…障害管理テーブル、１６…判定結果格納部、１７…ネットワーク分断判定部
【図１】
2008061139.tif 000003
【図２】
2008061139.tif 000004
【図３】
2008061139.tif 000005
【図４】
2008061139.tif 000006
【図５】
2008061139.tif 000007
【図６】
2008061139.tif 000008
【図７】
2008061139.tif 000009
【図８】
2008061139.tif 000010
【図９】
2008061139.tif 000011
【図１０】
2008061139.tif 000012
【図１１】
2008061139.tif 000013
【図１２】
2008061139.tif 000014
【図１３】
2008061139.tif 000015
【図１４】
2008061139.tif 000016