(57)【要約】【課題】従来のネットワーク監視方法では、特定のノードに障害が発生した際は、該ノードから直接状態情報を得ることができないことから、隣接するノードから送信されてくる状態情報を基に、該状態情報を送信してきたノードに隣接するノードに対して優先的に状態問合せのポーリングを行って障害ノードを特定していた。このため、障害ノードおよびその近傍に接続されているノードに対して、重複して状態問合せがなされ、ネットワークに対する負荷増大の要因となっていた。【解決手段】障害発生ノードの隣接ノードから送信されてくるポートの状態情報の変化を検出して、ネットワーク構成要素間の接続関係情報を基に障害発生ノードを特定し、かつ、前記接続関係情報を基に該障害ノードに接続されている影響ノードを順次特定することにより、障害ノードの影響で監視不能となったノードを最小限の状態問合せで効率的に特定し、ネットワークに対する監視のための負荷を抑制する。【選択図】    図１
2004336658.tif 000002
【特許請求の範囲】
【請求項１】
ネットワークを構成するノード、および、ノード間のリンクの接続口となるポートの状態をネットワーク監視装置で監視するネットワーク監視方法において、
前記ノードは前記ノードが備えるポートで検出した障害の有無を示すポート状態情報を前記ネットワーク監視装置へ送信し、
前記ネットワーク監視装置は、状態変化したポートの識別情報を記憶する状態変化ポートテーブルと、ネットワークの構成要素の接続関係を記憶する接続関係情報テーブルとを備え、
各ノードから送信されてくるポートの状態情報を基にポートの状態変化を検出し、状態変化したポートである状変ポートに関する情報を記憶するエントリを前記状態変化ポートテーブルに登録し、
前記状変ポートに対向して接続されているノードを、前記接続関係情報テーブルに記憶されている接続関係情報を基に選定して対向ノードとし、
前記対向ノードに対して状態情報を収集するための状態問い合わせを行い、正常に応答が返送されないときに、前記対向ノードを障害が発生した障害ノードとして特定する、
ことを特徴とするネットワーク監視方法。
【請求項２】
請求項１に記載のネットワーク監視方法において、
前記対向ノードの選定は、最初の状態変化検出時点から予め定められた時間内に前記状態変化ポートテーブルに蓄積された前記状変ポートに関するエントリに対して一括して行い、選定された同一の対向ノードに対しては、一回の状態問い合わせのみで障害ノードの特定を行う、
ことを特徴とするネットワーク監視方法。
【請求項３】
請求項１または請求項２に記載のネットワーク監視方法において、
前記状態変化ポートテーブルに登録される状変ポートのエントリに状態変化を検出した際の要因を示す状変要因情報の記憶領域を設け、
前記状変要因情報には、状態変化を検出したノードから自律的に送信されてくる状態情報により状態変化を検出した場合と、前記ネットワーク監視装置からの状態問合せにより状態変化を検出した場合とを識別できる初期値が設定され、
前記状態変化ポートテーブルに存在するエントリの状変ポートを第一の状変ポートとし、前記第一の状変ポートのエントリの状変要因情報が、前記初期値の場合は、前記接続関係情報テーブルに記憶されている接続関係情報を基に、前記第一の状変ポートに対向して接続する第一の対向ノードを選定し、
前記第一の対向ノードに対して状態問合せを行った際に応答がないときは、前記第一の対向ノードを、状態を確認できないノードであることを示す不明ノードとして特定し、前記第一の対向ノードに属するポートは不明な状態へ状態変化したとみなして、前記状態変化ポートテーブルへ第二の状変ポートとしてエントリを登録し、その際、前記第二の状変ポートが前記第一の状変ポートと対向して接続される関係にある場合は、前記第二の状変ポートのエントリの前記状変要因情報として、前記初期値とは異なる前記第二の状変ポートと対向して接続される前記第一の状変ポートの識別情報を設定し、
前記状態変化ポートテーブルから前記第一の状変ポートのエントリを削除し、
以降、前記状態変化ポートテーブル内に残された前記第二の状変ポートのエントリに対して、前記第一の状変ポートのエントリに対して行ったと同じ手順を実施し、これを前記状態変化ポートテーブルに状変ポートのエントリが無くなるまで繰り返し行う、
ことを特徴とするネットワーク監視方法。
【請求項４】
ネットワークを構成するノード、および、ノード間のリンクの接続口となるポートの状態を監視するネットワーク監視装置において、
前記ノードは前記ノードが備えるポートで検出した障害の有無を示すポート状態情報を前記ネットワーク監視装置へ送信する手段と、
前記ネットワーク監視装置は、状態変化したポートの識別情報を記憶する状態変化ポートテーブルと、ネットワークの構成要素の接続関係を記憶する接続関係情報テーブルと、
各ノードから送信されてくるポートの状態情報を基にポートの状態変化を検出し、状態変化したポートである状変ポートに関する情報を記憶するエントリを前記状態変化ポートテーブルに登録する手段と、
最初の状態変化検出時点から予め定められた時間内に前記状態変化ポートテーブルに蓄積された前記状変ポートに関するエントリに対して、前記状変ポートに対向して接続されているノードの選定を、前記接続関係情報テーブルに記憶されている接続関係情報を基に一括して実施して対向ノードとする手段と、
選定された同一の対向ノードに対しては、状態情報を収集するための状態問い合わせを一回のみ行い、正常に応答が返送されないときに、前記対向ノードを障害が発生した障害ノードとして特定する手段を備える、
ことを特徴とするネットワーク監視装置。
【請求項５】
請求項４に記載のネットワーク監視装置において、
前記状態変化ポートテーブルに登録される状変ポートのエントリは状態変化を検出した際の要因を記憶する状変要因情報を備え、
前記状変要因情報に、状態変化を検出したノードから自律的に送信されてくる前記状態情報により状態変化を検出した場合と、前記ネットワーク監視装置からの状態問合せにより状態変化を検出した場合とを識別できる初期値を設定する手段と、
前記状態変化ポートテーブルに存在するエントリの状変ポートを第一の状変ポートとし、前記第一の状変ポートのエントリの状変要因情報が、前記初期値の場合は、前記接続関係情報テーブルに記憶されている接続関係情報を基に、前記第一の状変ポートに対向接続する第一の対向ノードを選定する手段と、
前記第一の対向ノードに対して状態問合せを行った際に応答がないときは、前記第一の対向ノードを、状態を確認できないノードであることを示す不明ノードとして特定し、前記第一の対向ノードに属するポートは不明な状態へ状態変化したとみなして、前記状態変化ポートテーブルへ第二の状変ポートとしてエントリを登録し、その際、前記第二の状変ポートが前記第一の状変ポートと対向して接続される関係にある場合は、前記第二の状変ポートのエントリの前記状変要因情報として、前記初期値とは異なる前記第二の状変ポートと対向して接続される前記第一の状変ポートの識別情報を設定する手段と、
前記状態変化ポートテーブルから前記第一の状変ポートのエントリを削除する手段と、
以降、前記状態変化ポートテーブル内に残された前記第二の状変ポートのエントリに対して、前記第一の状変ポートのエントリに対して行ったと同じ手順を実施し、これを前記状態変化ポートテーブルに状変ポートのエントリが無くなるまで繰り返し行う手段を備える、
ことを特徴とするネットワーク監視装置。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、ネットワーク監視方法およびネットワーク監視装置に関し、特に、ネットワーク内の障害が発生したノードに隣接するノードが検出した状態情報を基に、障害が発生したノードとその影響範囲を効率的に特定するネットワーク監視方法およびネットワーク監視装置に関する。
【０００２】
多数のノードが回線により相互に接続されたネットワークでは、通常、ネットワークの状態を監視するためのネットワーク監視装置が設けられている。
近年、ネットワークの大規模化および複雑化に伴い、ネットワーク内の一部のノードの障害による影響が広範囲に及び、障害が発生したノードおよびその影響範囲を、ネットワークに余分な負荷を掛けずに効率的かつ迅速に特定できるネットワーク監視方法およびネットワーク監視装置の実現が望まれている。
【０００３】
【従来の技術】
図１３は、従来技術のネットワーク監視方法で、ネットワークを構成する各ノードの接続関係を実線で示し、障害ノードの特定のシーケンスを点線矢印で示している。
図１３に示すネットワークは、ノードＡ、Ｂ、Ｃ、Ｄ、Ｅ、Ｆから成り、ノードＡはポートＡ１、Ａ２を有し、ノードＢはポートＢ１、Ｂ２を有し、ノードＣはポートＣ１、Ｃ２を有し、ノードＤはポートＤ１、Ｄ２、Ｄ３を有し、ノードＥはポートＥ１、Ｅ２を有し、ノードＦはポートＦ１を有する。また、ノードＡとノードＢはリンクＬ１で接続され、ノードＡとノードＣはリンクＬ２で接続され、ノードＣとノードＤはリンクＬ３で接続され、ノードＤとノードＥはリンクＬ５で接続され、ノードＥとノードＦはリンクＬ６で接続されている。
【０００４】
ノードＤが電源断した場合を考えると、ノードＤからは状態情報は送信されないため、ネットワーク監視装置はノードＤの状態が変化したことを直接知ることができない。また、ノードＥおよびノードＦは、ノードＤが停止することによりネットワーク監視装置１０への通信経路が切断されるため、ネットワーク監視装置１０からの監視となるが、これを直接検出することはできない。
【０００５】
この問題の解決策としては、ネットワーク監視装置から定期的に各ノードの状態を問い合わせるポーリングを実行し、定期的に各ノードの状態を確認し、障害が起きた時には、障害のノードに隣接しているノードに対して優先的にポーリングを行うことで、最初の障害に関連の有る障害を早く求める方法がある（例えば、特許文献１参照。）。
【０００６】
これらの方法を用いたネットワーク監視方法は、図１３に点線矢印で示したように、例えば次のようなシーケンスで行われる。ここでは、ネットワーク監視装置のポーリングは、通常はノードＡ、Ｂ、Ｃ、Ｄ、Ｅ、Ｆの順に行われ、ノードＦに対するポーリングが終わった時点で、ノードＤの電源断が発生した場合について説明する。
【０００７】
Ｓ０１．  ノードＤで電源断が発生。
Ｓ０２．  ネットワーク監視装置１０は、ノードＡに対してポーリングを行い、ノードＡが正常であることを確認する。
Ｓ０３．  ネットワーク監視装置１０は、次のポーリング先となるノードＢに対してポーリングを行い、ノードＤにリンクＬ４を介して接続されているポートＢ２のリンク断を検出する。
【０００８】
Ｓ０４．  ノードＢのポートＢ２でリンク断を検出したネットワーク監視装置１０は、通常のポーリング順となるノードＣではなく、ノードＢに接続されているノードであるノードＡおよびノードＤに対しポーリングを優先して行うため、例えばまずノードＡに対してポーリングを行い、ノードＡの正常を確認する。
Ｓ０５．  引き続いて、ノードＤに対してポーリングを行い、応答が返送されないことから、ノードＤの異常を検出する。
【０００９】
Ｓ０６．  次に、通常のポーリング順に戻って、ノードＣに対してポーリングを行い、ノードＤにリンクＬ３を介して接続されているポートＣ２のリンク断を検出する。
Ｓ０７．  ノードＣのポートＣ２でリンク断アラームを検出したネットワーク監視装置１０は、ノードＣに接続されているノードＡおよびノードＤに対しポーリングを優先して行う。ここでは、例えば、まずノードＤに対してポーリングを行い、次にノードＡに対してポーリングを行うものとする。
【００１０】
ノードＤに対するポーリングに対しては応答がなく、ノードＤの異常を検出する。
Ｓ０８．  次に、ノードＡに対して、ポーリングを行い、ノードＡは正常であることを確認する。
Ｓ０９．  通常のポーリング順序に戻って、次は、ノードＥに対してポーリングを行うが、ノードＥとネットワーク監視装置１０の通信経路となるノードＤが停止しているため、応答が返送されず、ノードＥは監視不能状態であることを確認する。
【００１１】
Ｓ１０．  次に、ノードＦに対してポーリングを行うが、上記シーケンスＳ０９と同様に、応答が返送されず、ノードＦは監視不能状態であることを確認する。
上記のように、従来技術のネットワーク監視方法では、通常の定周期のポーリング以外に、ポートのリンク断を検出したノードに隣接するノードに対して、複数回のポーリングが行われることになり、ポーリングによるネットワークに対する負荷が大きくなることが予想される。
【００１２】
【特許文献１】
特開平１０−１３４０９号公報（第４〜７頁、第３図）
【００１３】
【発明が解決しようとする課題】
上記の従来技術によるネットワーク監視方法では、障害が発生して停止したノードに隣接するノードから、ポートのリンク断のアラームが検出されると、そのリンク断を検出したノードに隣接するノードに対して優先的にポーリングを行うため、同じノードＤに対して複数のポーリングが実行されることになる。また、すべての隣接ノードに対してポーリングすることで、確認する必要の無いノードにもポーリングを行うこととなる。このため、ネットワークが大規模になるほど無駄なポーリングの回数も増え、ネットワークに不必要な負荷をかけるという問題がある。
【００１４】
本発明は、ネットワーク監視方法およびネットワーク監視装置において、ネットワークの状態確認のためのポーリング回数を最小限にし、ネットワーク内の障害が発生したノードに隣接するノードが検出したポートのリンク断情報を基に、障害ノードおよびその影響範囲を効率的に特定するネットワーク監視方法およびネットワーク監視装置を提供することを目的とする。
【００１５】
【課題を解決するための手段】
第一の発明は、ネットワークを構成するノード、および、ノード間のリンクの接続口となるポートの状態をネットワーク監視装置で監視するネットワーク監視方法において、前記ノードは前記ノードが備えるポートで検出した障害の有無を示すポート状態情報を前記ネットワーク監視装置へ送信し、前記ネットワーク監視装置は、状態変化したポートの識別情報を記憶する状態変化ポートテーブルと、ネットワークの構成要素の接続関係を記憶する接続関係情報テーブルとを備え、
各ノードから送信されてくるポートの状態情報を基にポートの状態変化を検出し、状態変化したポートである状変ポートに関する情報を記憶するエントリを前記状態変化ポートテーブルに登録し、前記状変ポートに対向して接続されているノードを、前記接続関係情報テーブルに記憶されている接続関係情報を基に選定して対向ノードとし、前記対向ノードに対して状態情報を収集するための状態問い合わせを行い、正常に応答が返送されないときに、前記対向ノードを障害が発生した障害ノードとして特定する、ように構成した。
【００１６】
第一の発明によれば、あるノードで障害が発生した場合は、障害ノードに対向して接続されている隣接ノードから、障害ノードに対向して接続されているポートの状態情報がネットワーク監視装置に送信され、ネットワーク監視装置は、このポートに関する状態変化を検出することにより、該ポートに対向して接続されている障害ノードを特定することができ、障害ノードに近接するノードに対する状態問合せを行うことなく、障害ノードの特定が可能となる。
【００１７】
第二の発明は、前記第一の発明において、前記対向ノードの選定は、最初の状態変化検出時点から予め定められた時間内に前記状態変化ポートテーブルに蓄積された前記状変ポートに関するエントリに対して一括して行い、選定された同一の対向ノードに対しては、一回の状態問い合わせのみで障害ノードの特定を行う、ように構成した。
【００１８】
第二の発明によれば、あるノードで障害が発生したことに起因して、該ノードに近接する複数ノードのポートの状態情報がネットワーク監視装置にほぼ同時に送信された場合でも、障害ノードに対する状態情報収集のための問い合わせは一回のみで行われるだけであり、ネットワークに対する負荷を抑制した形で障害ノードの特定を行うことができる。
【００１９】
第三の発明は、前記第一の発明または前記第二の発明において、前記状態変化ポートテーブルに登録される状変ポートのエントリに状態変化を検出した際の要因を示す状変要因情報の記憶領域を設け、前記状変要因情報には、状態変化を検出したノードから自律的に送信されてくる状態情報により状態変化を検出した場合と、前記ネットワーク監視装置からの状態問合せにより状態変化を検出した場合とを識別できる初期値が設定され、前記状態変化ポートテーブルに存在するエントリの状変ポートを第一の状変ポートとし、前記第一の状変ポートのエントリの状変要因情報が、前記初期値の場合は、前記接続関係情報テーブルに記憶されている接続関係情報を基に、前記第一の状変ポートに対向して接続する第一の対向ノードを選定し、前記第一の対向ノードに対して状態問合せを行った際に応答がないときは、前記第一の対向ノードを、状態を確認できないノードであることを示す不明ノードとして特定し、前記第一の対向ノードに属するポートは不明な状態へ状態変化したとみなして、前記状態変化ポートテーブルへ第二の状変ポートとしてエントリを登録し、その際、前記第二の状変ポートが前記第一の状変ポートと対向して接続される関係にある場合は、前記第二の状変ポートのエントリの前記状変要因情報として、前記初期値とは異なる前記第二の状変ポートと対向して接続される前記第一の状変ポートの識別情報を設定し、前記状態変化ポートテーブルから前記第一の状変ポートのエントリを削除し、以降、前記状態変化ポートテーブル内に残された前記第二の状変ポートのエントリに対して、前記第一の状変ポートのエントリに対して行ったと同じ手順を実施し、これを前記状態変化ポートテーブルに状変ポートのエントリが無くなるまで繰り返し行う、ように構成した。
【００２０】
第三の発明によれば、第一の発明により特定された障害発生のノードを経由してネットワーク監視装置に接続されているノードについては、該障害の影響によりネットワーク監視ができない範囲として、速やかに特定することが可能となる。
【００２１】
【発明の実施の形態】
図１は、本発明のネットワーク監視方法で、ネットワーク監視装置１０は状態変化ポートテーブル１５、ネットワーク状態テーブル１６、および、接続関係情報テーブル１７を備え、それらのテーブルを用いて障害ノードの特定を行う。点線矢印は、障害特定の手順を示しており、この詳細については後述する。
図２〜６は本発明の状態変化ポートテーブル（１）〜（５）で、ネットワーク内の各ノードが保持する通信のインターフェースとなるポートの状態変化に関する情報を一時的に記憶するテーブルである。ここでは、ノードＤが電源断になったときの状態変化ポートテーブル１５の内容の推移例を図２〜６で示しており、その推移についての詳細は後述する。
図２の本発明の状態変化ポートテーブル（１）に示すように、状態変化ポートテーブル１５のエントリは、状態変化が発生した時刻、ポートのＩＰアドレス、ポート識別情報、本エントリを処理済みか否かを示す処理済フラグ、および、状態変化の要因を示す状変要因情報からなり、ネットワーク監視装置１０は、各ノードから送信されてくる状態情報の内、ポートに関する状態情報の変化を検出し、変化があったときに該ポートに関するエントリを生成して登録する。
図７は、本発明のネットワーク状態テーブルの構成で、ネットワークの構成要素毎に、その状態を記憶しておくテーブルである。本テーブルのエントリは、ネットワーク構成要素のＩＤ、構成要素名、および、状態情報からなる。本実施例では、状態情報は「正常」、「障害」、および、監視ができない状態を示す「不明」の３つの状態があるものとし、ポートＢ２で障害を検出した場合を例示している。図８は、本発明の接続関係情報テーブルの構成で、ネットワークの構成要素間の接続関係を記憶するテーブルであり、本テーブルを検索することにより、あるポートの接続相手となるノードを特定することができる。本テーブルのエントリは、接続関係ＩＤ、構成要素１、および、構成要素２からなり、構成要素１に示す構成要素と、構成要素２に示す構成要素とが、互いに接続関係にあることを示している。従って、本テーブルを必要な回数検索することにより、ある構成要素と接続関係にある構成要素を特定できる。本実施例では、ノード、ポート、およびポート間を接続するリンクをネットワーク構成要素としており、図１の本発明のネットワーク監視方法に示すネットワーク構成の一部を例示している。例えば、ポートＢ２はノードＢに属して、リンクＬ４を介してポートＤ２に接続され、ポートＣ２はノードＣに属して、リンクＬ３を介してポートＤ１に接続され、ポートＤ２およびポートＤ１はノードＤに属していることが分かる。
次に、障害ノードおよびその影響範囲の特定方法について、図１の本発明のネットワーク監視方法に示した点線矢印に付されたシーケンス番号に従って、図２〜図６に示す本発明の状態変化ポートテーブルの構成（１）〜（５）、図７に示す本発明のネットワーク状態テーブルの構成、および、図８に示す本発明の接続関係情報テーブルの構成を併用して説明する。
Ｓ０１．  ノードＤにて電源断が発生。
Ｓ０２．  ノードＤからネットワーク監視装置１０に対して状態情報を送信することは出来ないが、ポートＢ２およびポートＣ２はノードＤとのリンク断を検出し、その状態情報をネットワーク監視装置１０へ送信する。
Ｓ０３．  ネットワーク監視装置１０は、この２つの状態情報を受信して、ポートＢ２とポートＣ２の状態が障害状態に変化したことを検知し、ネットワーク状態テーブル１６内のポートＢ２とポートＣ２の状態を「正常」から「障害」へ書き換え、状態変化ポートテーブル１５にポートＢ２とポートＣ２の状態変化に関するエントリデータを書き込む。この時の状態変化ポートテーブル１５の内容を図２に示す。ここで、図２のなかの状変要因情報のトラップは、ネットワーク内のノードからの自律的な状態情報送信が要因であることを示している。
ネットワーク監視装置１０は、状態変化ポートテーブル１５に登録されているポートＢ２およびポートＣ２に関する状変ポートのエントリを読み出した後、該状変ポートのエントリを処理済であることを示すために、該当する処理済フラグに”１”を設定しておく。次に、読み出したエントリ内のポート識別情報を基に接続関係情報テーブル１７を検索し、ポートＢ２およびポートＣ２それぞれにリンク接続されている対向ノードを求めて、ポートＢ２およびポートＣ２の対向ノードとして同一のノードＤを選定する。そして、選定したノードＤに対する処理が既に行われていないことを確認するために、状態変化ポートテーブル１５内の処理済フラグが”１”となっているエントリのポート識別情報および状変要因情報をチェックし、該ポート識別情報にノードＤに属するポート識別情報がないか、また、状変要因情報に初期値とは異なるノードＤに属するポート識別情報が設定されているエントリが無いかを確認する。図２に示す実施例ではノードＤに関する情報は無いため、ノードＤの状態を確認するために、ノードＤに対して状態問合せのポーリングを実行する。
ノードＤは電源断の状態にあるため、ポーリングに対しては応答が返送されないことから、ノードＤが障害ノードであることが特定される。ノードＤおよびそれに属するポートＤ１、Ｄ２、Ｄ３はすべて状態を監視できないことを示す「不明」の状態として、ネットワーク状態テーブル１６を更新する。ポートＤ１、Ｄ２、Ｄ３は「正常」状態から「不明」状態へ状態変化したとみなし、状態変化ポートテーブル１５にポートＤ１、Ｄ２、Ｄ３に関するエントリデータを書き込む。このとき、ポートＤ１およびポートＤ２のエントリの状変要因情報には、各ポートの接続先となっているポートＣ２およびポートＢ２の識別情報を設定しておき、ポートＤ１およびポートＤ２のエントリは、ポートＣ２およびポートＢ２の状態変化をノードＣおよびノードＢからの状態情報受信により検出した結果、対向ノードＤに対するポーリングにより生成されたエントリであることを記憶しておく。これにより、ポートＣ２およびポートＢ２がそれぞれ属するノードＣおよびノードＢについては、既に状態確認が完了していることが分かり、後でノードＤの影響範囲を探索するために行うノードＤに隣接するノードに対する状態問合せ処理の対象から、ノードＣおよびノードＢを除外することができる。この時点の状態変化ポートテーブル１５の内容を図３に示す。ここで、状変要因情報のポーリングは、該当エントリの状変ポートは、ネットワーク監視装置１０からのポーリングが要因で、状態変化が検出されたことを示す。
この後、状態変化ポートテーブル１５から、既に参照して処理済のポートＢ２およびポートＣ２に関するエントリを、処理済フラグが”１”であることにより判定し、削除する。
Ｓ０４．  状態変化ポートテーブル１５に未処理のエントリが残っているかどうかチェックする。ポートＤ１、ポートＤ２、ポートＤ３に関するエントリが残っているので、読み込んで、前記接続関係情報テーブル１７に基づいて、それぞれのポートにリンク接続されている対向ノードとして、ノードＢ、ノードＣ、ノードＥを選定する。ここで、ポートＤ１、ポートＤ２、ポートＤ３に関するエントリ内の処理済フラグは処理済みを示す”１”に設定しておく。そして、これらの選定された対向ノードに関する情報が状態変化ポートテーブル１５に含まれていないかを確認する。
ポートＤ２のエントリ内の状変要因情報にノードＢに属するポートＢ２の識別情報が設定され、ポートＤ１のエントリ内の状変要因情報にノードＣに属するポートＣ２の識別情報が設定されており、ノードＢおよびノードＣについては、上記ステップＳ０３で述べたように、以前の処理で確認済みであることが分かるため、ノードＢとノードＣに対するポーリングは行わない。
そして、ノードＥについては状態変化ポートテーブル１５に関連する情報が無いので未確認であり、状態確認が必要であることが分かり、ノードＥに対してポーリングを実行する。
Ｓ０５．  ノードＤに対してポーリングを行った時と同様に、ノードＥに対する状態問合せのポーリングでは応答がなく、ネットワーク状態テーブル１６のノードＥ、ポートＥ１およびポートＥ２の状態を「不明」に書き換えると同時に、状態変化ポートテーブル１５にポートＥ１とポートＥ２が「正常」から「不明」へ状態変化した旨のエントリデータを書き込む。このとき、ポートＥ１についてのエントリデータの状変要因情報には、対向接続するポートＤ３の状態変化の検出処理が要因となって状態変化を検出した旨を示すためにポートＤ３の識別情報を設定し、ポートＥ２についてはポーリングにより状態変化を検出した旨の初期値「ポーリング」を設定しておく。この時点の状態変化ポートテーブル１５の内容は、図４に示す通りとなる。この後、処理済フラグを参照して、既に処理済みのポートＤ１、ポートＤ２、ポートＤ３に関するエントリを状態変化ポートテーブル１５から削除する。
【００２２】
さらに、状態変化ポートテーブル１５を検索すると、ポートＥ１とポートＥ２に関する状態変化のエントリデータが取得できるので、それぞれの処理済フラグを”１”に設定し、接続関係情報テーブル１７を基に、それぞれのポートにリンク接続されている対向ノードを選定する。ここでは、ポートＥ１とポートＥ２にリンク接続されている対向ノードは、それぞれノードＤおよびノードＦであることが分かる。
状態変化ポートテーブル１５から、ポートＥ１の状態変化の状変要因はノードＤに属するポートＤ３であることが分かる。これは、ノードＤに対する確認処理は済みであることを意味するため、ノードＤに対するポーリングは行わない。
ノードＦに関しては、状態変化ポートテーブル１５に関連する情報が無いため、確認処理を行うためにノードＦに対してポーリングを行う。
ノードＦに対してのポーリングに対しては応答が返送されないため、ネットワーク状態テーブル１６のノードＦとポートＦ１の情報を「不明」に書き換え、状態変化ポートテーブル１５にポートＦ１に関する状態変化のエントリデータを書き込む。この時点の状態変化ポートテーブル１５の内容は図５の通り。その後、状態変化ポートテーブル１５内の、既に処理済みのポートＥ１およびポートＥ２に関するエントリは削除する。
この時点で、状態変化ポートテーブル１５の内容は図６に示すようになっており、ポートＦ１の状態変化についてのエントリを取得し、対応する処理済フラグに”１”を設定する。ここで、接続関係情報テーブル１７に基づき、ポートＦ１にリンク接続されている対向ノードとしてノードＥを選定する。そして、ノードＥに関連する情報が状態変化ポートテーブル１５に有るかどうか確認すると、ポートＦ１のエントリ内の状変要因情報は、ノードＥに属するポートＥ２であることから、ノードＥに対する確認の処理は既に行われていることが分かるため、ノードＥに対するポーリングは行わない。そして、既に参照して処理済のポートＦ１に関するエントリを、状態変化ポートテーブル１５から削除する。
【００２３】
さらに、状態変化ポートテーブル１５を検索して、エントリが無いことから、障害ノードＤおよびその影響範囲のノードが全て探索されたことが分かり、処理を終了する。
以上のように、本発明においては、定期ポーリング無しで状態情報をネットワーク監視装置へ直接送信することができない障害を検出し、あるノードで障害が起きた時に、その障害の影響で監視不能となる範囲が正確に特定でき、また、あるノードで障害が起きた時に、それに関連するノード群から複数の状態情報が同時に送出されたとしても、同じノードに対して余分なポーリングが実行されないことが分かる。
図９は、本発明のネットワーク監視装置の構成である。
状態情報受信部１１は、ネットワークを構成する各ノードから送信されてくる状態情報を受信し、障害解析部１３へ引き渡す。
障害解析部１３はその状態情報を解析し、ポートについての状態変化を検出して、該ポートに関する状態変化の情報を状態変化ポートテーブル１５のエントリデータとして登録すると同時に、ネットワーク状態テーブル１６に記憶されているネットワーク構成要素の状態情報を更新する。
障害解析部１３は、対向ノード検索部１４に依頼して、状態変化ポートテーブル１５に登録されている第一のエントリのポートに接続されている対向ノードを、ネットワークの構成要素間の接続関係を保持している接続関係情報テーブル１７に基づいて選定する。そして、ここで選定された対向ノードに対して、状態問合せ部１２に依頼して状態確認のポーリングを行う。このポーリングによる応答が返送されないときに、該対向ノードを障害ノードとして特定する。これにより、障害ノードに近接するノードに対して状態問合せを行うことなく、障害ノードの特定が可能となり、ネットワークに対する負荷を抑制した形での、障害特定が可能となる。ここで、この状態確認結果を、再び前記状態変化ポートテーブル１５に反映した後、前記第一のエントリを状態変化ポートテーブル１５から削除する。
この更新された状態変化ポートテーブル１５に対して、上記のような対向ノードの選定と、それに対するポーリングを行い、これを未確認の対向ノードがなくなるまで繰り返すことにより、ネットワーク監視装置１０はひとつのノードの障害を元に、その障害の影響で監視不能となる全てのノードとそのノードに属するポートを、定期的なポーリングを行うこと無しに正確に特定することができる。
また、あるひとつの障害に関して、関連するノードから複数のアラーム情報が同時に上がった時に対応するため、障害解析部１３は、最初の状態変化検出時点から、予め定められた時間待機し、この間に検出された複数のポートについての状態変化情報が状態変化ポートテーブル１５に蓄積されるのを待ち合わせる。その後、障害解析部１３が状態変化ポートテーブル１５を検索することによって、同じ障害を原因として状態変化したポートをまとめて取得し、これらを一括して処理することにより、同一の対向ノードが複数回選定された場合は、該対向ノードに対しては一回の状態問合せのためのポーリングを行うだけで、該ノードの状態を確認することができ、ネットワークに対する負荷を抑制することができる。
【００２４】
対向ノード検索部１４は、障害解析部１３の依頼で起動され、障害解析部１３から引き渡されたポート識別情報を基に、接続関係情報テーブル１７を検索し、このポートとリンク接続されているノードを選定する。
状態問合せ部１２は、障害解析部１３の依頼で起動され、対向ノード検索部１４により選定されたノードに対して、状態問合せのためのポーリングを行う。ここでポーリングの内容としては、例えば、最初にＩＰ（Ｉｎｔｅｒｎｅｔ    Ｐｒｏｔｏｃｏｌ）レベルの接続性を確認するコマンドであるＰｉｎｇを用いて疎通確認を行い、疎通確認が成功であれば継続してノードの情報を取得する処理を行い、疎通確認が失敗であればその時点でノードの状態は「不明」であると判断して、その後の情報取得は行わないようにすることができる。ポーリングの結果は障害解析部１３に通知され、ネットワーク状態テーブル１６および状態変化ポートテーブル１５の内容が更新される。
状態変化ポートテーブル１５は、状態変化したポートに関する情報を記憶するもので、各エントリは、状態変化が起きた時刻、状態変化が起きたポートのＩＰアドレス、ポート識別情報、障害解析部１３にて処理済みかどうかを示す処理済フラグ、状態変化の発生要因を示す状変要因情報を含んでいる。各エントリは、ポートの状態変化が検出されたときに登録され、障害解析部１３により処理されたエントリは、削除される。
ネットワーク状態テーブル１６は、ネットワーク構成要素の状態を保持するテーブルであり、登録される各エントリは、構成要素ＩＤ、構成要素名、および、状態情報を含んでいる。ここで、状態情報としては、例えば、「正常」、「障害」、「不明」といったネットワーク構成要素の状態を識別する情報が設定される。
接続関係情報テーブル１７は、ネットワーク構成要素間の接続関係を保持するテーブルであり、接続関係毎に登録されるエントリは、接続関係の識別番号となる接続関係ＩＤ、相互に接続される二つのネットワーク構成要素の識別情報を記憶する構成要素１および構成要素２を含んでいる。
【００２５】
図１０は、本発明の障害解析部の動作フローチャート（１）である。
Ｓ０１．  状態情報受信部１１から引き渡された状態情報を、ネットワーク状態テーブル１６に保持されている現在の状態情報と比較し、状態が変化した場合は、ネットワーク状態テーブル１６内の状態情報を更新する。例えば、現在の状態が「正常」のときに、障害の状態情報を受信したときは、ネットワーク状態テーブル１６内の対応する構成要素のエントリ内の状態情報を「正常」から「障害」へ書き換える。ここで、状態変化した構成要素がポートの場合は、さらに状態変化ポートテーブル１５に該ポートの状態変化に関するエントリデータを生成して登録する。このとき、エントリ内の状変要因情報には、状態変化を検出する要因となった情報として、各ノードからの自律的な状態情報の送信による場合、および、ネットワーク監視装置１０からの状態問合せのポーリングに対する応答による場合を区別できる初期値を設定しておく。例えば、ノードからの自律的な状態情報の送信による場合は「トラップ」とし、ネットワーク監視装置１０からの状態問合せのポーリングに対する応答による場合は「ポーリング」としておく。
Ｓ０２．  予め定められた時間、状態情報受信部１１からの状態情報の引渡しを待ち合わせて、状態情報の受信の都度上記ステップＳ０１を行い、状態変化ポートテーブル１５にポートの状態変化に関するエントリを蓄積する。
Ｓ０３．  状態変化ポートテーブル１５内に、ポートに関するエントリが登録されているか否か判定し、エントリがあれば（ＹＥＳ）、次のステップＳ０４へ移行し、エントリがなければ（Ｎｏ）、処理を終了する。
Ｓ０４．  図１１に示すポート解析処理を実行し、終了したら、ステップＳ０３へ戻って状態変化ポートテーブル１５内のエントリを検索する。
図１１は、本発明の障害解析部の動作フローチャート（２）で、状態変化ポートテーブル１５に登録されているエントリに関する処理内容を示している。
Ｓ０１．  状態変化ポートテーブル１５内に存在するエントリを第一のエントリとみなして取り出し、該エントリに含まれるポート識別情報を基に、対向ノード検索部１４に依頼して、該ポートにリンク接続されている対向ノードを求めると同時に、該エントリ内の処理済フラグに処理済みを意味する”１”を設定する。上記の処理を、状態変化ポートテーブル１５内の全てのエントリについて行った後、求められた対向ノードの中の同一ノードを一つに集約して、最終的な対向ノードとして選定する。これにより、特定のノードの障害に起因して、予め定められた時間内に複数の関連箇所の状態変化が発生した場合でも、同一の対向ノードに対して複数回の状態問合せのためのポーリングを行うことを防止でき、ネットワークの負荷増大を抑制できる。
Ｓ０２．  上記ステップＳ０１で選定した対向ノード対して、既に確認処理が行われているか否かを確認するために、状態変化ポートテーブル１５内の処理済フラグが”１”であるエントリを検索し、ポート識別情報または状変要因情報に該対向ノードに属するポートの識別情報が設定されているエントリがあるか否かを判定する。対応するエントリがある場合は（ＹＥＳ）、該対向ノードに対する状態確認をおこなわずにステップＳ０６へ移行し、対応するエントリが無い場合は（ＮＯ）、該対向ノードの状態確認のために次のステップＳ０３へ移行する。これにより、特定のノードの障害に関連して同時に発生した状態変化に伴い、同一ノードに対して、不要な複数回の状態問合せのためのポーリングを行うことを防止でき、ネットワークに対する負荷増大を抑制できる。
Ｓ０３．  該対向ノードの状態を確認するため、状態問合せ部１２に依頼して、該対向ノードに対して状態問合せのためのポーリングを実行する。ポーリングに対する応答が返送された場合は、その応答に含まれる状態情報を最新の状態と見なし、また、ポーリングに対する応答が返送されない場合は、該対向ノードおよび該対向ノードに属するポートはすべて状態が監視できないことを意味する「不明」の状態と見なす。
Ｓ０４．  上記ステップＳ０３の状態問合せの結果、該対向ノードとそれに属するポートが状態変化したか否かを、ネットワーク状態テーブル１６に基づいて判定し、状態変化があれば（ＹＥＳ）、次のステップＳ０５へ移行し、状態変化が無ければ（ＮＯ）、ステップＳ０６へ移行する。
Ｓ０５．  状態変化があった場合は、ネットワーク状態テーブル１６を最新の状態に更新すると同時に、状態変化ポートテーブル１５にポートの状態変化に関する情報を記憶した第二のエントリを登録する。ここで、状変要因情報には、ネットワーク監視装置１０からの状態問合せのポーリングに対する応答が状態変化の要因となったことを示すための初期値として、例えば、「ポーリング」を設定しておく。そして、状態変化したポートが、上記ステップＳ０１で状態変化ポートテーブル１５から取り出した第一のエントリのポートと対向接続の関係にある場合は、登録する第二のエントリ内の状変要因情報には、前記第一のエントリに含まれるポート識別情報を設定する。
Ｓ０６．  状態変化ポートテーブル１５から、既に処理済みであることを示す処理済フラグが”１”のエントリを削除し、呼び出し元へ復帰する。
上記の図１０および図１１に示す本発明の障害解析部の動作フローチャートに示すように、最初のポートの状態変化の情報を基に、先ず障害ノードを特定し、さらに状態変化ポートテーブル１５の更新を繰り返しながら、該障害ノードに接続されている未確認のノードを順次探索していくことにより、該障害ノードの影響でネットワーク監視ができなくなるノードを、最小限のポーリングにより確実に特定できるようになる。
図１２は、本発明の対向ノード検索部の動作フローチャートである。
Ｓ０１．  障害解析部１３からパラメータとして引き渡されたポート識別情報を基に接続関係情報テーブル１７を検索し、該ポート識別情報を構成要素１または構成要素２のいずれかに含み、かつ、他方の構成要素がリンク識別情報であるエントリを一つ抽出して、第一のエントリとする。
Ｓ０２．  接続関係情報テーブル１７を検索し、上記ステップＳ０１で抽出した第一のエントリ内のリンク識別情報と同一内容のリンク識別情報を構成要素１または構成要素２のいずれかに含み、かつ、上記第一のエントリとは異なるエントリを一つ抽出して、第二のエントリとする。
Ｓ０３．  接続関係情報テーブル１７を検索し、上記ステップＳ０２で抽出した第二のエントリ内のポート識別情報と同じ内容のポート識別情報を構成要素１または構成要素２のいずれかに含み、かつ、他方の構成要素がノード識別情報であるエントリを一つ抽出して、第三のエントリとする。
Ｓ０４．  上記ステップＳ０３で抽出した第三のエントリに含まれるノード識別情報が示すノードを、障害解析部１３からパラメータとして引き渡されたポート識別情報が示すポートとリンク接続されている対向ノードと決定し、呼び出し元である障害解析部１３へ通知して、処理を終了する。
以上、本発明の実施の形態においては、図１の本発明のネットワーク監視方法に示すノードＡ、Ｂ、Ｃ、Ｄ、Ｅ、Ｆから構成されるネットワークを実施例として説明したが、ネットワークの構成形態はこれに限定されず、様々な態様が可能である。
また、図９に示す本発明のネットワーク監視装置の構成は、処理のブロック分割方法や、状態変化ポートテーブル１５、ネットワーク状態テーブル１６、および、接続関係情報テーブル１７のテーブル構成方法には、様々な変形が可能であるが、本発明は同様に適用できる。
【００２６】
【発明の効果】
本発明は、あるノードで障害が発生した場合は、障害ノードに対向して接続されている隣接ノードから、該障害ノードに関連する１以上のポートの状態情報がネットワーク監視装置に送信されたときに、ネットワーク監視装置は、これらポートに関する状態変化情報を予め定められた時間待ち合わせて蓄積し、この蓄積された情報を基に、上記１以上のポートに対向して接続されている障害ノードを特定するように構成している。
【００２７】
これにより、障害ノードを特定するために、障害ノードおよびそれに隣接するノードに対して状態情報収集を行うための問い合わせ回数を最小限にすることができ、障害特定のためのネットワークに対する負荷を抑制することができる。
また、本発明では、ネットワークの構成要素間の接続関係情報を保持し、上記の特定された障害ノードを経由する形態で接続されているノードを、その接続関係を順次探索することにより、最小限の状態問合せで特定できるように構成している。
【００２８】
これにより、特定のノードの障害の影響で監視ができなくなったノードを、ネットワークに対する負荷を抑制した形で効率的かつ確実に特定できる。
【図面の簡単な説明】
【図１】本発明のネットワーク監視方法
【図２】本発明の状態変化ポートテーブルの構成（１）
【図３】本発明の状態変化ポートテーブルの構成（２）
【図４】本発明の状態変化ポートテーブルの構成（３）
【図５】本発明の状態変化ポートテーブルの構成（４）
【図６】本発明の状態変化ポートテーブルの構成（５）
【図７】本発明のネットワーク状態テーブルの構成
【図８】本発明の接続関係情報テーブルの構成
【図９】本発明のネットワーク監視装置の構成
【図１０】本発明の障害解析部の動作フローチャート（１）
【図１１】本発明の障害解析部の動作フローチャート（２）
【図１２】本発明の対向ノード検索部の動作フローチャート
【図１３】従来技術のネットワーク監視方法
【符号の説明】
１０  ネットワーク監視装置
１１  状態情報受信部
１２  状態問合せ部
１３  障害解析部
１４  対向ノード検索部
１５  状態変化ポートテーブル
１６  ネットワーク状態テーブル
１７接続関係情報テーブル
Ａ，Ｂ，Ｃ，Ｄ．Ｅ．Ｆ    ノード
Ａ１，Ａ２    ノードＡのポート
Ｂ１，Ｂ２    ノードＢのポート
Ｃ１，Ｃ２    ノードＣのポート
Ｄ１，Ｄ２，Ｄ３    ノードＤのポート
Ｅ１，Ｅ２    ノードＥのポート
Ｆ１    ノードＦのポート
Ｌ１，Ｌ２，Ｌ３，Ｌ４，Ｌ５，Ｌ６    リンク
【図１】
2004336658.tif 000003
【図２】
2004336658.tif 000004
【図３】
2004336658.tif 000005
【図４】
2004336658.tif 000006
【図５】
2004336658.tif 000007
【図６】
2004336658.tif 000008
【図７】
2004336658.tif 000009
【図８】
2004336658.tif 000010
【図９】
2004336658.tif 000011
【図１０】
2004336658.tif 000012
【図１１】
2004336658.tif 000013
【図１２】
2004336658.tif 000014
【図１３】
2004336658.tif 000015