(57)【特許請求の範囲】
【請求項１】
パケットの遅延時間が所定の遅延時間閾値を超えた場合にルーティングが変更されるネットワークにおいて、ルーティングプロトコルのパケットを監視するネットワーク監視プログラムであって、
コンピュータに、
ネットワーク機器により所定の送信間隔で送信される定期パケットの受信間隔を測定し、該受信間隔と該送信間隔の差分に基づいて定期パケットの遅延時間である現在遅延時間を算出し、該現在遅延時間に基づいて遅延時間が前記遅延時間閾値に到達するまでの前記定期パケットの予測受信数を算出し、
前記算出した予測受信数と前記現在遅延時間とに基づいて、該予測受信数に到達するまでの時間であるルーティング変更予測時間を算出し、
前記算出したルーティング変更予測時間を通知する、
処理を実行させることを特徴とするネットワーク監視プログラム。
【請求項２】
前記定期パケットは、前記ネットワーク機器がネットワーク構成の変化を監視するために定期的に送信するパケットであることを特徴とする請求項１記載のネットワーク監視プログラム。
【請求項３】
前記定期パケットは、前記ネットワーク機器がネットワーク機器間でのルーティング情報の同期のために定期的に送信するパケットであることを特徴とする請求項１記載のネットワーク監視プログラム。
【請求項４】
前記コンピュータに、さらに、前記定期パケットの予測受信数に到達するまでの時間が、予め設定した通知希望時間より短くなった後に、前記定期パケットの予測受信数に到達するまでの時間が、前記通知希望時間より長くなった場合、その旨を出力する処理を実行させることを特徴とする請求項１記載のネットワーク監視プログラム。
【請求項５】
パケットの遅延時間が所定の遅延時間閾値を超えた場合にルーティングが変更されるネットワークにおいて、ルーティングプロトコルのパケットを監視するネットワーク監視方法であって、
コンピュータが、
ネットワーク機器により所定の送信間隔で送信される定期パケットの受信間隔を測定し、該受信間隔と該送信間隔の差分に基づいて定期パケットの遅延時間である現在遅延時間を算出し、該現在遅延時間に基づいて遅延時間が前記遅延時間閾値に到達するまでの前記定期パケットの予測受信数を算出し、
前記算出した予測受信数と前記現在遅延時間とに基づいて、該予測受信数に到達するまでの時間であるルーティング変更予測時間を算出し、
前記算出したルーティング変更予測時間を通知する、
ことを特徴とするネットワーク監視方法。
【請求項６】
パケットの遅延時間が所定の遅延時間閾値を超えた場合にルーティングが変更されるネットワークにおいて、ルーティングプロトコルのパケットを監視するネットワーク監視装置であって、
ネットワーク機器により所定の送信間隔で送信される定期パケットの受信間隔を測定し、該受信間隔と該送信間隔の差分に基づいて定期パケットの遅延時間である現在遅延時間を算出し、該現在遅延時間に基づいて遅延時間が前記遅延時間閾値に到達するまでの前記定期パケットの予測受信数を算出する第１の算出部と、
前記算出した予測受信数と前記現在遅延時間とに基づいて、該予測受信数に到達するまでの時間であるルーティング変更予測時間を算出する第２の算出部と、
前記算出したルーティング変更予測時間を通知する通知部と、
を有することを特徴とするネットワーク監視装置。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明はネットワーク監視プログラム、ネットワーク監視方法およびネットワーク監視装置に関する。
【背景技術】
【０００２】
ルータ等のネットワーク機器に設定されるルーティングテーブルを更新する場合に、各ネットワーク機器が経路情報を相互に交換してルーティングテーブルを動的に更新するダイナミックルーティングプロトコルと呼ばれる技術が知られている。
【０００３】
この経路情報を管理する手法として、リンクステート（ＬＳＡ：Link-State Advertisement）型のルーティングプロトコルを使用したネットワークが知られている。
リンクステート型のルーティングプロトコルを使用したネットワークでは、各ルータは接続されたネットワーク情報やインタフェースのコスト等の経路情報を含んだリンクステートを配信し、収集する。これにより、リンクステートデータベース（LSDB）を作成し、ルーティング情報を作成している。そして、このルーティング情報に基づいて、宛先ネットワークまでの最適な経路を計算し、ルーティングテーブルを構築している。
【０００４】
リンクステート型のルーティングプロトコルを使用したネットワークの１つにＯＳＰＦ（Open Shortest Path First）ネットワークが知られている。
ＯＳＰＦネットワークでは、障害等によりルーティング情報が削除された場合、配信されるＬＳＡ情報（エイジング情報を最大（３６００秒）としたＬＳＡ（ＭａｘＡｇｅＬＳＡ）や、ＬＩＮＫ情報の変化を監視することにより、ルーティング情報の変化検知を可能としている。
【０００５】
また、一般的にネットワークを運用管理するため、ＳＮＭＰ（Simple Network Management Protocol）を基盤とした運用管理システムが知られている。
ＳＮＭＰを基盤とした運用管理システムでは、それぞれの管理対象のネットワーク機器（例えば、サーバやルータ等）が保有するＭＩＢ（Management Information Base）情報という管理情報を取得し、解析することで、機器異常およびレイヤ２に関する問題を把握可能としている。
【先行技術文献】
【特許文献】
【０００６】
【特許文献１】特開２００４−２８２７０５号公報
【発明の概要】
【発明が解決しようとする課題】
【０００７】
ＯＳＰＦネットワークの規模が増大すると、各ネットワーク機器が有するルーティングテーブルが肥大化し、各ネットワーク機器のメモリの使用量が増大したり、ＣＰＵの負荷が増大したりする。これにより、ネットワークが不安定になり、パケットの配送遅延が発生する。このようなネットワーク異常が発生すると、ネットワーク機器によって自律的にルーティング情報が変更される場合がある。
【０００８】
このとき、ルーティングの変化は、事後的に通知されるため、復旧の対応が遅れるという問題があった。
なお、ＯＳＰＦを用いているＩＰネットワークシステムについて説明したが、内部ルーティングに使用されるルーティングプロトコルを使用するシステムにも同様の問題がある。
【０００９】
本発明はこのような点に鑑みてなされたものであり、ネットワーク異常によりルーティング情報が変更される時間を予測して通知することにより、復旧対応の着手を早め、結果としてネットワークの信頼性を向上するネットワーク監視プログラム、ネットワーク監視方法およびネットワーク監視装置を提供することを目的とする。
【課題を解決するための手段】
【００１０】
上記目的を達成するために、開示のネットワーク監視プログラムが提供される。このプログラムは、ルーティングプロトコルのパケットを監視するプログラムであって、コンピュータに、第１の算出手順、第２の算出手順、および、通知手段を実行させる。
【００１１】
第１の算出手順では、ネットワーク機器により所定の送信間隔で送信される定期パケットの受信間隔を測定し、該受信間隔と該送信間隔の差分に基づいて定期パケットの遅延時間である現在遅延時間を算出し、該現在遅延時間に基づいて遅延時間が遅延時間閾値に到達するまでの定期パケットの予測受信数を算出する。
【００１２】
第２の算出手順では、算出した予測受信数と現在遅延時間とに基づいて、該予測受信数に到達するまでの時間であるルーティング変更予測時間を算出する。
通知手段では、算出したルーティング変更予測時間を通知する。
【発明の効果】
【００１３】
開示のネットワーク監視プログラムによれば、ネットワークの信頼性を向上することができる。
【図面の簡単な説明】
【００１４】
【図１】第１の実施の形態のネットワーク監視装置の概要を示す図である。
【図２】第２の実施の形態のシステムを示す図である。
【図３】Ｈｅｌｌｏパケットの送信遅延を説明する図である。
【図４】ネットワーク監視装置のハードウェア構成例を示す図である。
【図５】ネットワーク監視装置の機能を示すブロック図である。
【図６】Ｈｅｌｌｏパケットのフォーマットを示す図である。
【図７】Ｈｅｌｌｏ遅延管理テーブルを示す図である。
【図８】ネットワーク監視処理を示すフローチャートである。
【図９】Ｈｅｌｌｏパケットの遅延と隣接崩壊時間の具体例を説明する図である。
【図１０】ＬＳＡ情報の送信遅延を説明する図である。
【図１１】第３の実施の形態のネットワーク監視装置を示すブロック図である。
【図１２】ＬＳＵパケットのフォーマットを示す図である。
【図１３】ＬＳＡ遅延管理テーブルを示す図である。
【図１４】第３の実施の形態のネットワーク監視装置の処理を示すフローチャートである。
【図１５】ＬＳＵパケットの遅延とルーティング消滅時間の具体例を説明する図である。
【発明を実施するための形態】
【００１５】
以下、実施の形態を、図面を参照して詳細に説明する。
まず、実施の形態のネットワーク監視装置について説明し、その後、実施の形態をより具体的に説明する。
【００１６】
＜第１の実施の形態＞
図１は、第１の実施の形態のネットワーク監視装置の概要を示す図である。
実施の形態のネットワーク監視装置（コンピュータ）１は、ＯＳＰＦネットワーク等の内部ルーティングに使用されるルーティングプロトコルのパケットを監視する装置である。
【００１７】
このネットワーク監視装置１は、第１の算出手順を実行する第１の算出部２と、第２の算出手順を実行する第２の算出部３とを有している。
第１の算出部２は、内部ネットワークに属するネットワーク機器４が内部ネットワークに属するネットワーク機器５に対して定期的に送信するパケット４ａを受信する。
【００１８】
パケット４ａとしては、例えば、ＯＳＰＦプロトコルであれば、ＨｅｌｌｏパケットやＬＳＵ（Link State Update）パケット等が挙げられる。
そして、第１の算出部２は、受信したパケット４ａの遅延時間に基づいて、遅延時間が予め設定した時間に到達するまでのパケット４ａの受信数を算出する。
【００１９】
ここで、予め設定した時間としては、パケット４ａの遅延によってネットワーク機器４が過負荷状態になったとネットワーク機器５が判断し、ネットワークのルーティングが変更される時間（以下、「ルーティング変更時間」と言う）等が挙げられる。以下、予め設定した時間がルーティング変更時間であるものとして説明する。
【００２０】
遅延時間は、受信したパケット４ａの受信間隔と、ネットワーク機器４が定期的に送信するパケット４ａの送信間隔との差分に基づいて算出することができる。
例えば、受信したパケット４ａの受信間隔が１０．１秒であり、ネットワーク機器４が定期的に送信するパケット４ａの送信間隔が１０秒である場合は、遅延時間は０．１秒となる。
【００２１】
なお、パケット４ａの受信間隔は、前回パケット４ａを受信した時間と今回パケットを受信した時間との差分により得ることができる。
また、パケット４ａの受信数は、パケット４ａを受信する度に遅延時間だけ受信間隔が増加したときに遅延時間がルーティング変更時間に到達するまでの受信数を算出することにより得ることができる。例えば、パケット４ａを受信する度に０．１秒ずつ受信間隔が増加する場合であって、ルーティング変更時間が１５秒である場合の受信数ｎは、１５／０．１＝１５０回である。
【００２２】
第２の算出部３は、この受信数に到達するまでの時間ＴＡを算出する。この時間ＴＡは、次式（１）により得ることができる。
【００２３】
【数１】
0005440212.tif 000002
【００２４】
例えば、パケット４ａの送信間隔が１０秒であり、遅延時間が０．１秒であり、受信数ｎが１５０回である場合、時間ＴＡは、２６３２．５秒となる。
予め設定した時間がルーティング変更時間であるため、この時間ＴＡが、現時点からネットワークのルーティングが変化するまでの予測時間となる。このように、時間ＴＡを算出することにより、ネットワークのルーティングが変化する時間を予め予測することができる。
【００２５】
ネットワーク監視装置１は、この時間ＴＡを、ネットワーク監視装置１に接続された管理装置６に出力するようにしてもよい。
管理装置６を管理するユーザは、時間ＴＡを把握することにより、事前の対策が可能となり、ネットワークの信頼性の向上を図ることができる。
【００２６】
また、ネットワーク監視装置１は、時間ＴＡが、ユーザが通知を希望する時間より短くなったときに、この時間ＴＡを外部に出力するようにしてもよい。これによりユーザは、時間ＴＡが、通知を希望する時間より短くなったときに事前の対策をとるようにすることができるため、ユーザの処理の効率化が図れる。また、ネットワーク監視装置１は、時間ＴＡが、ユーザが通知を希望する時間以上の場合は外部に出力しないので、出力処理の負荷が軽減する。
【００２７】
さらに、ネットワーク監視装置１は、パケット４ａの受信数に到達するまでの時間が、予め設定した時間より短くなった後に、パケット４ａの受信数に到達するまでの時間が、予め設定した時間より長くなった場合、その旨を外部に出力するようにしてもよい。これにより、ユーザは、ネットワークの輻輳が解消されたことを把握することができる。
【００２８】
以下、実施の形態をより具体的に説明する。
＜第２の実施の形態＞
図２は、第２の実施の形態のシステムを示す図である。
【００２９】
本実施の形態のシステム１０００は、ＯＳＰＦユニキャストルーティングによるＩＰネットワーク５００が構築されている。
ネットワーク５００には、ネットワーク監視装置（ＰＲＯＢＥ装置）１００と、ネットワーク５００を構成するネットワーク機器（内部ネットワーク機器）２００、３００が設けられている。
【００３０】
ネットワーク機器の種別としては、例えば、ルータ等が挙げられる。
ネットワーク監視装置１００は、ネットワーク機器２００、３００間に接続されている。このネットワーク監視装置１００は、ネットワーク機器２００、３００間でやり取りされるＨｅｌｌｏパケット（ＯＳＰＦ制御パケット）１０を取得し、監視する。
【００３１】
そして、ネットワーク監視装置１００は、マネージャ装置４００に監視情報を通知する機能を有している。
また、ネットワーク監視装置１００は、受信したＨｅｌｌｏパケット１０を対向するネットワーク機器に転送する。例えば、ネットワーク機器２００から受信したＨｅｌｌｏパケット１０は、ネットワーク機器３００に転送する。
【００３２】
ＯＳＰＦプロトコルを用いたネットワーク５００では、各ネットワーク機器２００、３００は、それぞれ、ネットワーク５００の現在のネットワーク構成を知るために、全ての他のネットワーク機器から情報を収集する。
【００３３】
各ネットワーク機器２００、３００は、それぞれ、収集した情報からＳＰＦ（Shortest Path First）アルゴリズムを用いてＳＰＦツリーを作成する。このＳＰＦツリーからルーティングテーブルを作成する。
【００３４】
各ネットワーク機器２００、３００は、それぞれ、定期的にＨｅｌｌｏパケット１０をやり取りし、相手方のネットワーク機器の生存を確認してネットワーク５００の構成の変化を監視する。この相手方のネットワーク機器のことを以下、「ネイバー」とも言う。
【００３５】
各ネットワーク機器２００、３００は、それぞれ、Ｈｅｌｌｏパケット１０をやり取りした後に、ネイバーとは、各ネットワーク機器２００、３００が有するインタフェースの情報（リンクステート）をやり取りする。そして、各ネットワーク機器２００、３００は、同一のＬＳＤＢを有する。
【００３６】
マネージャ装置４００は、ネットワーク監視装置１００からの監視情報を受信し、ユーザに情報を通知するインタフェースを有している。例えば、ネットワーク監視装置１００から取得したネットワーク構成をマネージャ装置４００に接続されたモニタ（図示せず）に表示する。
【００３７】
また、マネージャ装置４００は、ユーザの入力を受け付ける受付部を有し、ユーザの操作に応じて後述する通知希望時間等の情報をネットワーク監視装置１００に送ることができる。
【００３８】
また、マネージャ装置４００は、ユーザの操作に応じてネットワーク機器２００やネットワーク機器３００の設定情報を更新することもできる。
なお、図示していないが、ネットワーク５００以外にもネットワークが存在する場合は、他のネットワークに属するネットワーク監視装置からの監視情報を受信することもできる。
【００３９】
図３は、Ｈｅｌｌｏパケットの送信遅延を説明する図である。
図３では、ネットワーク機器２００が、定期的にＨｅｌｌｏパケット１０をネットワーク機器３００に送信している様子を示している。なお、システム１０００では、ネットワーク機器３００もネットワーク機器２００へＨｅｌｌｏパケット１０を送信するが、図３では、図示を省略している。
【００４０】
Ｈｅｌｌｏパケット１０には、Ｈｅｌｌｏパケット１０の受信間隔（今回のＨｅｌｌｏパケット１０を取得した時間と前回のＨｅｌｌｏパケット１０を取得した時間との差分）を規定するタイマ値（Ｈｅｌｌｏタイマ値）が設定されている。Ｈｅｌｌｏパケット１０の受信に遅延が発生していない場合は、各ネットワーク機器のＨｅｌｌｏパケット１０の受信間隔は、Ｈｅｌｌｏタイマ値に等しい。
【００４１】
例えば、図３に示すように、Ｈｅｌｌｏタイマ値を１０秒とすると、ネットワーク機器３００のＨｅｌｌｏパケット１０の受信に遅延が発生していない場合のＨｅｌｌｏパケット１０の受信間隔は１０秒である。
【００４２】
ここで、Ｈｅｌｌｏパケット１０の受信に遅延が発生したときの遅延時間ｔ１は、遅延時間ｔ１＝Ｈｅｌｌｏパケット受信間隔−Ｈｅｌｌｏタイマ値で表される。
Ｈｅｌｌｏパケット１０の受信の遅延が増大した場合、このＨｅｌｌｏパケット受信間隔が増加する。従って、遅延時間ｔ１が増加する。
【００４３】
また、Ｈｅｌｌｏパケット１０には、Ｈｅｌｌｏパケット１０の応答が所定時間ない場合に、接続先のネットワーク機器がダウンしたとみなすタイムアウト値（Ｄｅａｄタイマ値）が設定されている。Ｈｅｌｌｏパケット１０の受信遅延が、Ｄｅａｄタイマ値を超えると、隣接ノード間の隣接関係が崩れ、ルーティング情報が変更される。
【００４４】
Ｈｅｌｌｏパケット１０の受信の遅延を許容する限界の値（以下、「Ｈｅｌｌｏ遅延限界値」と言う）は、Ｈｅｌｌｏ遅延限界値＝Ｄｅａｄタイマ値−Ｈｅｌｌｏタイマ値で表される。
【００４５】
例えば、図３に示すように、Ｄｅａｄタイマ値を４０秒とすると、Ｈｅｌｌｏ遅延限界値Ｄ１＝Ｄｅａｄタイマ値（４０秒）−Ｈｅｌｌｏタイマ値（１０秒）＝３０（秒）となる。
【００４６】
ネットワーク監視装置１００は、Ｈｅｌｌｏパケット１０の受信の遅延時間を解析することで、現時点からＯＳＰＦのルーティングが変化するまでの時間（以下、「隣接崩壊時間」と言う）を事前に予測する。
【００４７】
そして例えば、ネットワーク監視装置１００は、隣接崩壊時間が、ユーザが通知を希望する時間（通知希望時間）より短くなった場合にその旨をマネージャ装置４００に送信する。なお、通知希望時間は、例えば、ユーザが任意に決定することができる。
【００４８】
以下、ネットワーク監視装置１００の構成および機能についてより詳しく説明する。
図４は、ネットワーク監視装置のハードウェア構成例を示す図である。
ネットワーク監視装置１００は、ＣＰＵ（Central Processing Unit）１０１によって装置全体が制御されている。ＣＰＵ１０１には、バス１０５を介してＲＡＭ（Random Access Memory）１０２、ＲＯＭ（Read Only Memory）１０３、および通信インタフェース１０７が接続されている。
【００４９】
ＲＡＭ１０２には、ＣＰＵ１０１に実行させるＯＳ（Operating System）のプログラムやアプリケーションプログラムの少なくとも一部が一時的に格納される。また、ＲＡＭ１０２には、ＣＰＵ１０１による処理に必要な各種データが格納される。ＲＯＭ１０３には、ＯＳやアプリケーションプログラムが格納される。また、ＲＯＭ１０３内には、プログラムファイルが格納される。
【００５０】
通信インタフェース１０７は、ネットワーク５００に接続されている。通信インタフェース１０７は、ネットワーク機器２００、ネットワーク機器３００、および、マネージャ装置４００との間でデータの送受信を行う。
【００５１】
以上のようなハードウェア構成によって、本実施の形態の処理機能を実現することができる。このようなハードウェア構成のネットワーク監視装置１００内には、以下のような機能が設けられる。
【００５２】
図５は、ネットワーク監視装置の機能を示すブロック図である。
ネットワーク監視装置１００は、通信ＩＦ（インタフェース）１０７ａ、１０７ｂ、１０７ｃと、パケット解析部１１０と、パケット情報管理部１２０と、Ｈｅｌｌｏ遅延情報格納部１３０と、遅延予測処理部１４０と、マネージャ通信部１５０と、ユーザ設定値格納部１６０とを有している。
【００５３】
これらの機能のうち、パケット解析部１１０と、パケット情報管理部１２０と、遅延予測処理部１４０と、マネージャ通信部１５０と、ユーザ設定値格納部１６０とは、ＣＰＵ１０１が有する機能により実現することができる。
【００５４】
また、Ｈｅｌｌｏ遅延情報格納部１３０は、ＲＡＭ１０２またはＲＯＭ１０３が有する機能により実現することができる。
通信ＩＦ１０７ａ、１０７ｂ、１０７ｃは、通信インタフェース１０７が有する機能により実現することができる。通信ＩＦ１０７ａは、ネットワーク機器２００に接続されている。通信ＩＦ１０７ｂは、ネットワーク機器３００に接続されている。通信ＩＦ１０７ｃは、マネージャ装置４００に接続されている。
【００５５】
パケット解析部１１０は、ネットワーク機器２００が定期的に送信するＨｅｌｌｏパケット１０を、通信ＩＦ１０７ａを介して取得する。またネットワーク機器３００が定期的に送信するＨｅｌｌｏパケット１０を、通信ＩＦ１０７ｂを介して取得する。
【００５６】
以下、取得するＨｅｌｌｏパケット１０の内容を説明する。
図６は、Ｈｅｌｌｏパケットのフォーマットを示す図である。
Ｈｅｌｌｏパケット１０にはＩＰヘッダ１１とＯＳＰＦ共通ヘッダ１２とＯＳＰＦ  Ｈｅｌｌｏパケット１３とが含まれている。
【００５７】
Ｈｅｌｌｏパケット１０の遅延傾向予測に使用するＨｅｌｌｏタイマ値、および、Ｄｅａｄタイマ値は、ＯＳＰＦ  Ｈｅｌｌｏパケット１３から取得することができる。
また、Ｈｅｌｌｏタイマ値、および、Ｄｅａｄタイマ値は、ＩＰヘッダ１１に含まれる送信元アドレスによりネットワーク機器２００、３００毎に管理する。
【００５８】
再び図５に戻って説明する。
パケット解析部１１０は、Ｈｅｌｌｏパケット１０を取得した時間を取得する。また、Ｈｅｌｌｏパケット１０からＨｅｌｌｏタイマ値、および、Ｄｅａｄタイマ値を取得する。そして、取得した時間、および、値をパケット情報管理部１２０に送る。
【００５９】
パケット情報管理部１２０は、パケット解析部１１０の解析により得られたＨｅｌｌｏパケット１０の送信元のネットワーク機器のＩＰアドレスと、Ｈｅｌｌｏタイマ値と、Ｄｅａｄタイマ値とをＨｅｌｌｏ遅延情報格納部１３０に格納する。
【００６０】
また、パケット情報管理部１２０は、パケット解析部１１０が当該Ｈｅｌｌｏパケット１０を取得した時間と前回Ｈｅｌｌｏパケット１０を取得した時間との差分からＨｅｌｌｏパケット受信間隔を算出する。そして、算出したＨｅｌｌｏパケット受信間隔をＨｅｌｌｏ遅延情報格納部１３０に格納する。なお、パケット情報管理部１２０は、Ｈｅｌｌｏパケット１０を受信した時間を記憶する機能を有している。
【００６１】
遅延予測処理部１４０は、Ｈｅｌｌｏ遅延限界値Ｄ１を算出する。前述したようにＨｅｌｌｏ遅延限界値Ｄ１＝Ｄｅａｄタイマ値−Ｈｅｌｌｏタイマ値で表される。
また、遅延予測処理部１４０は、Ｈｅｌｌｏパケット受信間隔とＨｅｌｌｏタイマ値との差分から遅延時間ｔ１を算出する。
【００６２】
そして、遅延予測処理部１４０は、遅延時間ｔ１が、Ｈｅｌｌｏ遅延限界値Ｄ１に到達するまでの隣接崩壊時間Ｔａを算出する。
隣接崩壊時間Ｔａは、次式（２）で表される。
【００６３】
【数２】
0005440212.tif 000003
【００６４】
ここで、ｎは、Ｈｅｌｌｏ遅延限界値Ｄ１に到達するまでのＨｅｌｌｏパケット１０の受信数であり、ｎ＝（Ｄ１／ｔ１）で表される。
この式（２）は、ｎ個先までのＨｅｌｌｏパケット１０の受信遅延時間の合計値を算出している。遅延予測処理部１４０は、この合計値に基づいて、ネットワーク５００が輻輳する時間を予測することができる。
【００６５】
さらに、通知希望時間をＴ１とすると、Ｔａ＜Ｔ１である場合、すなわち、隣接崩壊時間Ｔａが、通知希望時間Ｔ１よりも短い場合は、遅延予測処理部１４０は、ＯＳＰＦの隣接崩壊時間Ｔａをマネージャ通信部１５０に送る。
【００６６】
また、上記状態から隣接崩壊時間Ｔａが、通知希望時間Ｔ１より長くなった場合、Ｈｅｌｌｏパケット１０の遅延が復旧したとみなし、遅延予測処理部１４０は、遅延復旧をマネージャ通信部１５０に送る。
【００６７】
マネージャ通信部１５０は、通信ＩＦ１０７ｃを介してマネージャ装置４００と通信を行う。具体的には、マネージャ通信部１５０は、遅延予測処理部１４０から受け取った隣接崩壊時間Ｔａや、遅延復旧をマネージャ装置４００に送信する。
【００６８】
また、マネージャ装置４００から通知希望時間Ｔ１を受信すると、ユーザ設定値格納部１６０に送る。
ユーザ設定値格納部１６０は、マネージャ通信部１５０から送られてきた通知希望時間Ｔ１をＨｅｌｌｏ遅延情報格納部１３０に格納する。
【００６９】
次に、Ｈｅｌｌｏ遅延情報格納部１３０に格納されている情報を説明する。本実施の形態では、情報がテーブル化されて格納されている。
図７は、Ｈｅｌｌｏ遅延管理テーブルを示す図である。
【００７０】
Ｈｅｌｌｏ遅延管理テーブル１３１では、Ｈｅｌｌｏパケット１０に付与されるＩＰヘッダ１１から取得できるパケットの送信元アドレス（Source IP Address）をネットワーク機器情報とし、ネットワーク機器２００、３００単位で情報が管理されている。
【００７１】
このＨｅｌｌｏ遅延管理テーブル１３１には、Ｈｅｌｌｏ送信元のネットワーク機器（ＩＰアドレス）の欄と、Ｈｅｌｌｏタイマ値（秒）の欄と、Ｄｅａｄタイマ値（秒）の欄と、Ｈｅｌｌｏパケット受信間隔（秒）の欄と、通知希望時間（秒）の欄が設けられている。縦方向に並べられた情報同士が互いに関連づけられている。
【００７２】
Ｈｅｌｌｏ送信元のネットワーク機器（ＩＰアドレス）の欄には、Ｈｅｌｌｏパケット１０のＩＰヘッダ１１から取得した送信元のネットワーク機器の機器名、および、ＩＰアドレスが格納される。例えば、図７では、ネットワーク機器２００の機器名「ネットワーク機器Ａ」、および、ネットワーク機器３００の機器名「ネットワーク機器Ｂ」が設定されている。
【００７３】
Ｈｅｌｌｏタイマ値（秒）の欄には、Ｈｅｌｌｏパケット１０のＯＳＰＦ  Ｈｅｌｌｏパケット１３から取得したＨｅｌｌｏタイマ値が格納される。
Ｄｅａｄタイマ値（秒）の欄には、Ｈｅｌｌｏパケット１０のＯＳＰＦ  Ｈｅｌｌｏパケット１３から取得したＤｅａｄタイマ値が格納される。
【００７４】
Ｈｅｌｌｏパケット受信間隔（秒）の欄には、前回Ｈｅｌｌｏパケット１０を受信した時間から今回のＨｅｌｌｏパケット１０を受信した時間の間隔が格納される。
通知希望時間（秒）の欄には、ユーザが設定した、通知希望時間が格納される。
【００７５】
次に、ネットワーク監視装置１００のネットワーク監視処理を説明する。
図８は、ネットワーク監視処理を示すフローチャートである。
ネットワーク監視装置１００は、Ｈｅｌｌｏパケット１０を受信する度に以下の処理を行う。
【００７６】
［ステップＳ１］  パケット解析部１１０が、Ｈｅｌｌｏパケット１０を取得すると、取得したＨｅｌｌｏパケット１０を解析する。そして、パケット情報管理部１２０が、Ｈｅｌｌｏタイマ値、および、Ｄｅａｄタイマ値をＨｅｌｌｏ遅延管理テーブル１３１に格納する。また、当該Ｈｅｌｌｏパケット１０を受信した時間と前回Ｈｅｌｌｏパケット１０を受信した時間との差分からＨｅｌｌｏパケット受信間隔を算出し、Ｈｅｌｌｏ遅延管理テーブル１３１に格納する。その後、ステップＳ２に遷移する。
【００７７】
［ステップＳ２］  遅延予測処理部１４０が、Ｈｅｌｌｏ遅延管理テーブル１３１に格納されているＤｅａｄタイマ値とＨｅｌｌｏタイマ値からＨｅｌｌｏ遅延限界値Ｄ１を算出する。また、遅延予測処理部１４０が、Ｈｅｌｌｏ遅延管理テーブル１３１に格納されているＨｅｌｌｏパケット受信間隔とＨｅｌｌｏタイマ値から遅延時間ｔ１を算出する。
【００７８】
そして、算出したＨｅｌｌｏ遅延限界値Ｄ１と遅延時間ｔ１から式（２）を用いて隣接崩壊時間Ｔａを算出する。その後、ステップＳ３に遷移する。
［ステップＳ３］  遅延予測処理部１４０が、ステップＳ２にて算出した隣接崩壊時間Ｔａと通知希望時間Ｔ１を比較する。その後、ステップＳ４に遷移する。
【００７９】
［ステップＳ４］  遅延予測処理部１４０が、Ｔａ＜Ｔ１であるか否かを判断する。Ｔａ＜Ｔ１である場合、すなわち、隣接崩壊時間Ｔａが通知希望時間Ｔ１より短い場合（ステップＳ４のＹｅｓ）、ステップＳ５に遷移する。Ｔａ≧Ｔ１である場合、すなわち、隣接崩壊時間Ｔａが、通知希望時間Ｔ１と同じまたは通知希望時間Ｔ１より長い場合（ステップＳ４のＮｏ）、ステップＳ７に遷移する。
【００８０】
［ステップＳ５］  遅延予測処理部１４０が、隣接崩壊時間Ｔａをマネージャ通信部１５０に送る。その後、ステップＳ６に遷移する。
マネージャ通信部１５０は、通信ＩＦ１０７ｃを介してマネージャ装置４００に隣接崩壊時間Ｔａを通知する。
【００８１】
［ステップＳ６］  遅延予測処理部１４０は、隣接崩壊時間Ｔａをマネージャ通信部１５０に送った旨を示すフラグを立て遅延予測処理部１４０内の図示しない記憶部に記憶する。その後、ネットワーク監視処理を終了する。その後、Ｈｅｌｌｏパケット１０を受信した場合は、ステップＳ１以降の処理を繰り返し行う。
【００８２】
［ステップＳ７］  遅延予測処理部１４０が、前述した記憶部を参照し、フラグが立っているか否かを判断する。フラグが立っている場合（ステップＳ７のＹｅｓ）、ステップＳ８に遷移する。フラグが立っていない場合（ステップＳ７のＮｏ）、ネットワーク監視処理を終了する。その後、Ｈｅｌｌｏパケット１０を受信した場合は、ステップＳ１以降の処理を繰り返し行う。
【００８３】
［ステップＳ８］  遅延予測処理部１４０が、遅延復旧をマネージャ通信部１５０に送る。その後、ステップＳ９に遷移する。マネージャ通信部１５０は、通信ＩＦ１０７ｃを介してマネージャ装置４００に遅延復旧を通知する。
【００８４】
［ステップＳ９］  遅延予測処理部１４０が、記憶部に記憶されているフラグを下ろす。その後、ネットワーク監視処理を終了する。
その後、Ｈｅｌｌｏパケット１０を受信した場合は、ステップＳ１以降の処理を繰り返し行う。
【００８５】
以上で、第２の実施の形態のネットワーク監視処理の説明を終了する。
次に、第２の実施の形態のネットワーク監視処理の具体例を説明する。
図９は、Ｈｅｌｌｏパケットの遅延と隣接崩壊時間の具体例を説明する図である。
【００８６】
Ｈｅｌｌｏパケット１０のパケット情報から、Ｈｅｌｌｏ遅延限界値Ｄ１を算出する。例えば、Ｈｅｌｌｏタイマ値が１０秒、Ｄｅａｄタイマ値が４０秒の場合、Ｈｅｌｌｏ遅延限界値Ｄ１は３０秒となる。
【００８７】
次に、Ｈｅｌｌｏパケットの受信間隔と、Ｈｅｌｌｏタイマ値から、遅延時間ｔ１を算出する。
図９に示すように、本具体例では、遅延時間ｔ１がＨｅｌｌｏパケット１０を受信する度に０．１秒ずつ増加していく場合と、遅延時間ｔ１がＨｅｌｌｏパケット１０を受信する度に０．２秒ずつ増加していく場合を示す。
【００８８】
遅延時間ｔ１がＨｅｌｌｏパケット１０を受信する度に０．１秒ずつ増加していく場合、遅延時間ｔ１がＨｅｌｌｏ遅延限界値Ｄ１（＝３０秒）に到達するまでのＨｅｌｌｏパケット１０の受信数ｎを求めると、ｎ＝３０／０．１＝３００となる。従って、式（２）に、ｔ１＝０．１、ｎ＝３００を代入して隣接崩壊時間Ｔａを求めると、
【００８９】
【数３】
0005440212.tif 000004
【００９０】
となる。
従って、隣接崩壊時間Ｔａは、７５１５秒（１２５．３分）であることが分かる。
例えば、ユーザ設定による通知希望時間Ｔ１が５０００秒である場合、隣接崩壊時間（７５１５秒）は、通知希望時間（５０００秒）よりも長いため、遅延予測処理部１４０は、前述した記憶部を参照し、フラグが立っているか否かを判断する。フラグが立っていない場合、ネットワーク監視処理を終了する。他方、フラグが立っている場合、遅延復旧をマネージャ通信部１５０に送る。マネージャ通信部１５０は、通信ＩＦ１０７ｃを介してマネージャ装置４００に遅延復旧を通知する。その後、ネットワーク監視処理を終了する。
【００９１】
同様に、遅延時間ｔ１がパケットを受信する度に０．２秒ずつ増加していく場合、隣接崩壊時間Ｔａは、３７６５秒（６２．８分）であることが分かる。
隣接崩壊時間（３７６５秒）が通知希望時間（５０００秒）より短いため、隣接崩壊時間（３７６５秒）をマネージャ通信部１５０に送る。また、遅延予測処理部１４０は、隣接崩壊時間（３７６５秒）をマネージャ通信部１５０に送った旨を示すフラグを立て、遅延予測処理部１４０内の図示しない記憶部に記憶する。
【００９２】
マネージャ通信部１５０は、通信ＩＦ１０７ｃを介してマネージャ装置４００に隣接崩壊時間（３７６５秒）を通知する。その後、ネットワーク監視処理を終了する。
以上で具体例の説明を終了する。
【００９３】
以上述べたように、ネットワーク監視装置１００によれば、ネットワーク機器２００、および、ネットワーク機器３００が定期的に送信するＨｅｌｌｏパケット１０の受信間隔を測定し、受信間隔とＨｅｌｌｏパケット１０の送信間隔とに基づいて現在の遅延時間ｔ１を求めた。また、Ｈｅｌｌｏパケット１０の送信間隔と求めた現在の遅延時間ｔ１とに基づいて、ｎ個先のＨｅｌｌｏパケット１０の受信遅延を求めた。そして、ｎ個先までのＨｅｌｌｏパケット１０の受信遅延の合計値を算出し、この合計値に基づいて、ネットワーク５００が輻輳する時間を予測した。
【００９４】
これにより、例えば、通知を受けたマネージャ装置４００を操作するユーザは、ネットワーク機器２００、３００の設定の見直しや、ネットワーク機器２００、３００の増強等、事前にネットワーク５００に障害が発生することを回避する対策を施すことができる。これにより、ネットワーク５００のダウンの可能性を低減させ、ネットワーク５００の信頼性の向上を図ることができる。
【００９５】
また、ユーザは、予めデータのバックアップが可能となり、業務の継続を確保することができる。
また、Ｈｅｌｌｏパケット１０を使用するため、別途モニタ用のパケットを追加しなくてもネットワークが輻輳する時間を予測することができる。これにより、回線のトラフィック量の増加を抑制することができる。
【００９６】
次に、第３の実施の形態のシステムを説明する。
＜第３の実施の形態＞
図１０は、ＬＳＡ情報の送信遅延を説明する図である。
【００９７】
ＯＳＰＦプロトコルにおいては、ネットワーク機器２００、３００間でのルーティング情報の同期のため、ＬＳＵパケット１０ａと呼ばれるＯＳＰＦ制御パケットによりＬＳＡ情報が定期的に送信されている。ＬＳＡ情報の送信時間を、以下「リフレッシュタイマ値」と言う。リフレッシュタイマ値は、例えば、１８００秒に設定される。
【００９８】
第３の実施の形態のシステムは、ネットワーク安定時でのＬＳＡ更新が、リフレッシュタイマのみ実施される場合を想定している。第３の実施の形態のネットワーク監視装置は、このリフレッシュ間隔でのＬＳＡ更新遅延時間を解析する。
【００９９】
ＬＳＡ情報の受信に遅延が発生していない場合は、ネットワーク機器２００、３００間でのＬＳＡ情報の受信間隔は、リフレッシュタイマ値に等しい。
例えば、図１０に示すように、ＬＳＡ情報の受信に遅延が発生していない場合のＬＳＡ情報の受信間隔は１８００秒である。
【０１００】
ここで、ＬＳＡ情報の受信に遅延が発生したときの遅延時間ｔ２＝受信間隔−リフレッシュタイマ値で表される。
ＬＳＡ情報の受信に遅延が発生した場合、この受信間隔が増加する。従って、遅延時間ｔ２が増加する。
【０１０１】
また、ＬＳＡ情報は、各ネットワーク機器２００、３００においてエイジング制御されている。ＬＳＡ情報は、自身でのＬＳＡ情報の作成や、他のネットワーク機器からＬＳＡ情報を受信することによるＬＳＡ更新が無ければ、エイジングタイマ値（例えば、３６００秒）の経過により消滅する。このＬＳＡ情報の消滅に伴い、ルーティング情報が変更される。
【０１０２】
ＬＳＡ受信の遅延を許容する限界の値（以下、「リフレッシュ遅延限界値」と言う）は、リフレッシュ遅延限界値Ｄ２＝ＬＳＡエイジングタイマ値−リフレッシュタイマ値で表される。
【０１０３】
例えば、図１０に示すように、リフレッシュ遅延限界値＝エイジングタイマ値（３６００秒）−リフレッシュタイマ値（１８００秒）＝１８００（秒）となる。
第３の実施の形態のネットワーク監視装置は、ＬＳＡ情報の受信遅延時間を解析することで、現時点からＯＳＰＦのルーティングが変化し、ネットワーク機器のアドレスがルーティングテーブルから消滅するまでの時間（以下、「ルーティング消滅時間」と言う）を事前に予測する。
【０１０４】
また、ネットワーク監視装置１００ａは、例えば、ルーティング消滅時間が、ユーザが通知を希望する時間（通知希望時間）より短くなった場合にその旨をマネージャ装置４００に送信する。
【０１０５】
以下、第３の実施の形態のシステムについて、前述した第２の実施の形態のシステム１０００との相違点を中心に説明し、同様の事項については、その説明を省略する。
図１１は、第３の実施の形態のネットワーク監視装置を示すブロック図である。
【０１０６】
第３の実施の形態のシステムは、ネットワーク監視装置の機能が第２の実施の形態と異なっている。
第３の実施の形態のシステムは、ネットワーク監視装置１００の代わりにネットワーク監視装置１００ａを有している。
【０１０７】
パケット解析部１１０ａは、ネットワーク機器２００が定期的に送信するＬＳＵパケット１０ａを、通信ＩＦ１０７ａを介して取得する。またネットワーク機器３００が定期的に送信するＬＳＵパケット１０ａを、通信ＩＦ１０７ｂを介して取得する。
【０１０８】
以下、取得するＬＳＵパケット１０ａの内容を説明する。
図１２は、ＬＳＵパケットのフォーマットを示す図である。
ネットワーク機器２００は、複数のＬＳＡ情報をまとめてＬＳＵパケットとして送信する。
【０１０９】
ＬＳＵパケット１０ａには図６に示したＩＰヘッダ１１とＯＳＰＦ共通ヘッダ１２とそれぞれ同様の構成をなすＩＰヘッダとＯＳＰＦ共通ヘッダと、図１２（ａ）に示すＯＳＰＦ  ＬＳＵパケット１４とが含まれている。
【０１１０】
また、ＯＳＰＦ  ＬＳＵパケットに含まれる複数のＬＳＡ情報のうち１つのＬＳＡヘッダ１５を図１２（ｂ）に示す。
ＬＳＡリフレッシュ（定期フラッディング）の遅延予測に使用するリフレッシュタイマ値、および、ＬＳＡエイジングタイマ値は、ＯＳＰＦのルーティングプロトコル規約（RFC 2328）に「リフレッシュタイマ値」→「LSRefreshTime」、「ＬＳＡエイジングタイマ値」→「MaxAge」として規定されている。また、それぞれのタイマ値は、ＩＰヘッダ１１に含まれる送信元アドレスによりネットワーク機器２００、３００毎に管理する。
【０１１１】
再び図１１に戻って説明する。
パケット解析部１１０ａは、ＬＳＡ情報を受信した時間を取得する。また、パケット解析部１１０ａは、ＬＳＡ情報からＬＳＴｙｐｅ、ＬＳＩＤ、および、広告元ルータＩＤを取得する。そして、取得した時間、および、値をパケット情報管理部１２０ａに送る。
【０１１２】
パケット情報管理部１２０ａは、パケット解析部１１０ａの解析により得られたＬＳＴｙｐｅと、ＬＳＩＤと、広告元ルータＩＤとをＬＳＡリフレッシュ遅延情報格納部１３０ａに格納する。
【０１１３】
また、パケット情報管理部１２０ａは、当該ＬＳＡ情報を受信した時間と前回ＬＳＡ情報を受信した時間との差分からＬＳＡ受信間隔を算出する。そして、算出したＬＳＡ受信間隔をＬＳＡリフレッシュ遅延情報格納部１３０ａに格納する。なお、パケット情報管理部１２０ａは、ＬＳＡ情報を受信した時間を記憶する機能を有している。
【０１１４】
遅延予測処理部１４０ａは、前述したリフレッシュ遅延限界値Ｄ２を算出する。前述したように、リフレッシュ遅延限界値Ｄ２＝ＬＳＡエイジングタイマ値−リフレッシュタイマ値で表される。
【０１１５】
また、遅延予測処理部１４０ａは、ＬＳＡの受信間隔とリフレッシュタイマ値との差分から遅延時間ｔ２を算出する。
そして、遅延予測処理部１４０ａは、遅延時間ｔ２が、リフレッシュ遅延限界値Ｄ２に到達するまでのルーティング消滅時間Ｔｂを算出する。
【０１１６】
ルーティング消滅時間Ｔｂは、次式（３）で表される。
【０１１７】
【数４】
0005440212.tif 000005
【０１１８】
ここで、ｎは、リフレッシュ遅延限界値Ｄ２に到達するまでのＬＳＡ情報の受信数であり、ｎ＝（Ｄ２／ｔ２）で表される。
この式（３）は、ｎ個先までのＬＳＡ情報の受信遅延の合計値を算出している。遅延予測処理部１４０ａは、この合計値に基づいて、ネットワークが輻輳する時間を予測する処理を行っている。
【０１１９】
本実施の形態の通知希望時間をＴ２とすると、Ｔｂ＜Ｔ２である場合、すなわち、ルーティング消滅時間Ｔｂが、通知希望時間Ｔ２よりも短くなった場合は、遅延予測処理部１４０ａは、ルーティング消滅時間Ｔｂをマネージャ通信部１５０に送る。
【０１２０】
また、上記状態からルーティング消滅時間Ｔｂが、通知希望時間Ｔ２より長くなった場合、ＬＳＵパケット１０ａの遅延が復旧したとみなし、遅延予測処理部１４０ａは、遅延復旧をマネージャ通信部１５０に送る。
【０１２１】
次に、ＬＳＡリフレッシュ遅延情報格納部１３０ａに格納されている情報を説明する。本実施の形態では、情報がテーブル化されて格納されている。
図１３は、ＬＳＡ遅延管理テーブルを示す図である。
【０１２２】
ＬＳＡ遅延管理テーブル１３２では、ＬＳＡ単位で情報が管理されている。
ＬＳＡ遅延管理テーブル１３２には、ＬＳＡ（ＬＳＴｙｐｅ）の欄と、ＬＳＩＤの欄と、広告元ルータＩＤの欄と、ＬＳＡ受信間隔（秒）の欄と、通知希望時間の欄とが設けられている。縦方向に並べられた情報同士が互いに関連づけられている。
【０１２３】
ＬＳＡ（ＬＳＴｙｐｅ）の欄には、ＬＳＡ情報から取得したＬＳＴｙｐｅが格納される。
ＬＳＩＤの欄には、ＬＳＡ情報から取得したＬＳＩＤが格納される。
【０１２４】
広告元ルータＩＤの欄には、ＬＳＡ情報から取得した広告元ルータＩＤが格納される。
ＬＳＡ受信間隔（秒）の欄には、ＬＳＡ情報を受信した間隔が格納される。
通知希望時間（秒）の欄には、ユーザが設定した、通知希望時間が格納される。
【０１２５】
図１４は、第３の実施の形態のネットワーク監視装置の処理を示すフローチャートである。
ネットワーク監視装置１００ａは、ＬＳＵパケット１０ａを受信する度に以下の処理を行う。
【０１２６】
［ステップＳ１１］  パケット解析部１１０ａが、ＬＳＵパケット１０ａを取得すると、取得したＬＳＵパケット１０ａを解析する。そして、パケット情報管理部１２０ａが、パケット解析部１１０ａの解析により得られたＬＳＴｙｐｅ、ＬＳＩＤ、および、広告元ルータＩＤをＬＳＡ遅延管理テーブル１３２に格納する。また、当該ＬＳＡ情報を取得した時間と前回ＬＳＡ情報を取得した時間との差分からＬＳＡ受信間隔を算出し、ＬＳＡ遅延管理テーブル１３２に格納する。その後、ステップＳ１２に遷移する。
【０１２７】
［ステップＳ１２］  遅延予測処理部１４０ａが、ＬＳＡ遅延管理テーブル１３２に格納されているＬＳＡエイジングタイマ値とリフレッシュタイマ値からリフレッシュ遅延限界値Ｄ２を算出する。また、遅延予測処理部１４０ａが、リフレッシュタイマ値とＬＳＡ遅延管理テーブル１３２に格納されているＬＳＡ受信間隔の差分から遅延時間ｔ２を算出する。そして、算出したリフレッシュ遅延限界値Ｄ２に到達するまでのルーティング消滅時間Ｔｂを算出する。その後、ステップＳ１３に遷移する。
【０１２８】
［ステップＳ１３］  遅延予測処理部１４０ａが、ルーティング消滅時間Ｔｂと通知希望時間Ｔ２とを比較する。その後、ステップＳ１４に遷移する。
［ステップＳ１４］  遅延予測処理部１４０ａが、Ｔｂ＜Ｔ２であるか否かを判断する。Ｔｂ＜Ｔ２である場合、すなわち、ルーティング消滅時間Ｔｂが、通知希望時間Ｔ２より短い場合（ステップＳ１４のＹｅｓ）、ステップＳ１５に遷移する。Ｔｂ≧Ｔ２である場合、すなわち、ルーティング消滅時間Ｔｂが、通知希望時間Ｔ２と同じまたは通知希望時間Ｔ２より長い場合（ステップＳ１５のＮｏ）、ステップＳ１７に遷移する。
【０１２９】
［ステップＳ１５］  遅延予測処理部１４０ａが、ルーティング消滅時間Ｔｂをマネージャ通信部１５０に送る。その後、ステップＳ１６に遷移する。
マネージャ通信部１５０は、通信ＩＦ１０７ｃを介してマネージャ装置４００にルーティング消滅時間Ｔｂを通知する。
【０１３０】
［ステップＳ１６］  遅延予測処理部１４０ａは、ルーティング消滅時間Ｔｂをマネージャ通信部１５０に送った旨を示すフラグを立て遅延予測処理部１４０ａ内の図示しない記憶部に記憶する。その後、ネットワーク監視処理を終了する。その後、ＬＳＵパケット１０ａを受信した場合は、ステップＳ１１以降の処理を繰り返し行う。
【０１３１】
［ステップＳ１７］  遅延予測処理部１４０ａが、前述した記憶部を参照し、フラグが立っているか否かを判断する。フラグが立っている場合（ステップＳ１７のＹｅｓ）、ステップＳ１８に遷移する。フラグが立っていない場合（ステップＳ１７のＮｏ）、ネットワーク監視処理を終了する。その後、ＬＳＵパケット１０ａを受信した場合は、ステップＳ１１以降の処理を繰り返し行う。
【０１３２】
［ステップＳ１８］  遅延予測処理部１４０ａが、遅延復旧をマネージャ通信部１５０に送る。その後、ステップＳ１９に遷移する。
マネージャ通信部１５０は、通信ＩＦ１０７ｃを介してマネージャ装置４００に遅延復旧を通知する。その後、ネットワーク監視処理を終了する。その後、ＬＳＵパケット１０ａを受信した場合は、ステップＳ１１以降の処理を繰り返し行う。
【０１３３】
［ステップＳ１９］  遅延予測処理部１４０ａが、記憶部に記憶されているフラグを下ろす。その後、ネットワーク監視処理を終了する。
以上で、第３の実施の形態のネットワーク監視処理の説明を終了する。
【０１３４】
次に、第３の実施の形態のネットワーク監視処理の具体例を説明する。
図１５は、ＬＳＵパケットの遅延とルーティング消滅時間の具体例を説明する図である。
【０１３５】
ＬＳＵパケット１０ａのＬＳＡ情報から、リフレッシュ遅延限界値Ｄ２を算出する。例えば、リフレッシュタイマ値が１８００秒、ＬＳＡエイジングタイマ値が３６００秒の場合、リフレッシュ遅延限界値Ｄ２は１８００秒となる。
【０１３６】
次に、ＬＳＡ情報の受信間隔と、リフレッシュタイマ値から、遅延時間ｔ２を算出する。
図１５に示すように、本具体例では遅延時間ｔ２がＬＳＵパケット１０ａを受信する度に１００秒ずつ増加していく場合と、遅延時間ｔ２がＬＳＵパケット１０ａを受信する度に２００秒ずつ増加していく場合を示す。
【０１３７】
遅延時間ｔ２がＬＳＵパケット１０ａを受信する度に１００秒ずつ増加していく場合、遅延時間ｔ２がリフレッシュ遅延限界値Ｄ２（＝１８００秒）に到達するまでのＬＳＡ情報の受信数ｎを求めると、ｎ＝１８００／１００＝１８となる。従って、式（３）にｔ２＝１００、ｎ＝１８を代入してルーティング消滅時間Ｔｂを求めると、
【０１３８】
【数５】
0005440212.tif 000006
【０１３９】
となる。
従って、ルーティング消滅時間Ｔｂは、４９５００秒（８２５分）であることが分かる。
【０１４０】
例えば、ユーザ設定による通知希望時間Ｔ１が３００００秒である場合、ルーティング消滅時間（４９５００秒）は、通知希望時間（３００００秒）よりも長いため、遅延予測処理部１４０ａは、前述した記憶部を参照し、フラグが立っているか否かを判断する。フラグが立っていない場合、ネットワーク監視処理を終了する。他方、フラグが立っている場合、遅延復旧をマネージャ通信部１５０に送る。マネージャ通信部１５０は、通信ＩＦ１０７ｃを介してマネージャ装置４００に遅延復旧を通知する。その後、ネットワーク監視処理を終了する。
【０１４１】
同様に、遅延時間ｔ２がパケットを受信する度に２００秒ずつ増加していく場合、ルーティング消滅時間Ｔｂは、２５２００秒（４２０分）であることが分かる。
ルーティング消滅時間（２５２００秒）が通知希望時間（３００００秒）より短いため、ルーティング消滅時間（２５２００秒）をマネージャ通信部１５０に送る。また、遅延予測処理部１４０ａは、隣接崩壊時間（２５２００秒）をマネージャ通信部１５０に送った旨を示すフラグを立て遅延予測処理部１４０ａ内の図示しない記憶部に記憶する。
【０１４２】
マネージャ通信部１５０は、通信ＩＦ１０７ｃを介してマネージャ装置４００にルーティング消滅時間（２５２００秒）を通知する。その後、ネットワーク監視処理を終了する。
【０１４３】
以上で具体例の説明を終了する。
また、通知後に、ルーティング消滅時間Ｔｂより通知希望時間Ｔ２が長くなった場合、遅延復旧と見なしＯＳＰＦの遅延復旧をマネージャ装置４００へ通知する。
【０１４４】
この第３の実施の形態のネットワーク監視装置１００ａによれば、第２の実施の形態のネットワーク監視装置１００と同様の効果が得られる。
以上、本発明のネットワーク監視プログラム、ネットワーク監視方法およびネットワーク監視装置を、図示の実施の形態に基づいて説明したが、本発明はこれに限定されるものではなく、各部の構成は、同様の機能を有する任意の構成のものに置換することができる。また、本発明に、他の任意の構成物や工程が付加されていてもよい。
【０１４５】
また、本発明は、前述した各実施の形態のうちの、任意の２以上の構成（特徴）を組み合わせたものであってもよい。
なお、上記の処理機能は、コンピュータによって実現することができる。その場合、ネットワーク監視装置１００、１００ａが有する機能の処理内容を記述したプログラムが提供される。そのプログラムをコンピュータで実行することにより、上記処理機能がコンピュータ上で実現される。処理内容を記述したプログラムは、コンピュータで読み取り可能な記録媒体に記録しておくことができる。コンピュータで読み取り可能な記録媒体としては、例えば、磁気記録装置、光ディスク、光磁気記録媒体、半導体メモリ等が挙げられる。磁気記録装置としては、例えば、ハードディスク装置（ＨＤＤ）、フレキシブルディスク（ＦＤ）、磁気テープ等が挙げられる。光ディスクとしては、例えば、ＤＶＤ（Digital Versatile Disc）、ＤＶＤ−ＲＡＭ、ＣＤ−ＲＯＭ（Compact Disc Read Only Memory）、ＣＤ−Ｒ（Recordable）／ＲＷ（ReWritable）等が挙げられる。光磁気記録媒体としては、例えば、ＭＯ（Magneto-Optical disk）等が挙げられる。
【０１４６】
プログラムを流通させる場合には、例えば、そのプログラムが記録されたＤＶＤ、ＣＤ−ＲＯＭ等の可搬型記録媒体が販売される。また、プログラムをサーバコンピュータの記憶装置に格納しておき、ネットワークを介して、サーバコンピュータから他のコンピュータにそのプログラムを転送することもできる。
【０１４７】
ネットワーク監視プログラムを実行するコンピュータは、例えば、可搬型記録媒体に記録されたプログラムもしくはサーバコンピュータから転送されたプログラムを、自己の記憶装置に格納する。そして、コンピュータは、自己の記憶装置からプログラムを読み取り、プログラムに従った処理を実行する。なお、コンピュータは、可搬型記録媒体から直接プログラムを読み取り、そのプログラムに従った処理を実行することもできる。また、コンピュータは、サーバコンピュータからプログラムが転送される毎に、逐次、受け取ったプログラムに従った処理を実行することもできる。
【０１４８】
以上の第１〜第３の実施の形態に関し、さらに以下の付記を開示する。
（付記１）  パケットの遅延時間が所定の遅延時間閾値を超えた場合にルーティングが変更されるネットワークにおいて、ルーティングプロトコルのパケットを監視するネットワーク監視プログラムであって、
コンピュータに、
ネットワーク機器により所定の送信間隔で送信される定期パケットの受信間隔を測定し、該受信間隔と該送信間隔の差分に基づいて定期パケットの遅延時間である現在遅延時間を算出し、該現在遅延時間に基づいて遅延時間が前記遅延時間閾値に到達するまでの前記定期パケットの予測受信数を算出する第１の算出手順、
前記算出した予測受信数と前記現在遅延時間とに基づいて、該予測受信数に到達するまでの時間であるルーティング変更予測時間を算出する第２の算出手順、
前記算出したルーティング変更予測時間を通知する通知手段、
を実行させることを特徴とするネットワーク監視プログラム。
【０１４９】
（付記２）  前記定期パケットは、前記ネットワーク機器がネットワーク構成の変化を監視するために定期的に送信するパケットであることを特徴とする付記１記載のネットワーク監視プログラム。
【０１５０】
（付記３）  前記定期パケットは、前記ネットワーク機器がネットワーク機器間でのルーティング情報の同期のために定期的に送信するパケットであることを特徴とする付記１記載のネットワーク監視プログラム。
【０１５１】
（付記４）  前記コンピュータに、さらに、前記定期パケットの受信数に到達するまでの時間が、予め設定した通知希望時間より短くなった後に、前記定期パケットの受信数に到達するまでの時間が、前記通知希望時間より長くなった場合、その旨を出力する出力手順を実行させることを特徴とする付記１記載のネットワーク監視プログラム。
【０１５２】
（付記５）  前記第１の算出手順では、前記定期パケットを受信する度に前記遅延時間だけ受信間隔が増加したときに前記遅延時間が前記遅延時間閾値に到達するまでの前記定期パケットの受信数を算出することを特徴とする付記１記載のネットワーク監視プログラム。
【０１５３】
（付記６）  前記第１の算出手順では、受信した前記定期パケットの受信間隔と、前記ネットワーク機器が定期的に送信する前記定期パケットの送信間隔との差分に基づいて、前記遅延時間を算出することを特徴とする付記１記載のネットワーク監視プログラム。
【０１５４】
（付記７）  前記コンピュータに、さらに、前記定期パケットの受信数に到達するまでの時間が、予め設定した通知希望時間より短くなったことを出力する出力手順を実行させることを特徴とする付記１記載のネットワーク監視プログラム。
【０１５５】
（付記８）  パケットの遅延時間が所定の遅延時間閾値を超えた場合にルーティングが変更されるネットワークにおいて、ルーティングプロトコルのパケットを監視するネットワーク監視方法であって、
コンピュータが、
ネットワーク機器により所定の送信間隔で送信される定期パケットの受信間隔を測定し、該受信間隔と該送信間隔の差分に基づいて定期パケットの遅延時間である現在遅延時間を算出し、該現在遅延時間に基づいて遅延時間が前記遅延時間閾値に到達するまでの前記定期パケットの予測受信数を算出し、
前記算出した予測受信数と前記現在遅延時間とに基づいて、該予測受信数に到達するまでの時間であるルーティング変更予測時間を算出し、
前記算出したルーティング変更予測時間を通知する、
ことを特徴とするネットワーク監視方法。
【０１５６】
（付記９）  パケットの遅延時間が所定の遅延時間閾値を超えた場合にルーティングが変更されるネットワークにおいて、ルーティングプロトコルのパケットを監視するネットワーク監視装置であって、
ネットワーク機器により所定の送信間隔で送信される定期パケットの受信間隔を測定し、該受信間隔と該送信間隔の差分に基づいて定期パケットの遅延時間である現在遅延時間を算出し、該現在遅延時間に基づいて遅延時間が前記遅延時間閾値に到達するまでの前記定期パケットの予測受信数を算出する第１の算出部と、
前記算出した予測受信数と前記現在遅延時間とに基づいて、該予測受信数に到達するまでの時間であるルーティング変更予測時間を算出する第２の算出部と、
前記算出したルーティング変更予測時間を通知する通知部と、
を有することを特徴とするネットワーク監視装置。
【符号の説明】
【０１５７】
１、１００、１００ａ  ネットワーク監視装置
２  第１の算出部
３  第２の算出部
４、５、２００、３００  ネットワーク機器
４ａ  パケット
６  管理装置
１０  Ｈｅｌｌｏパケット
１０ａ  ＬＳＵパケット
１１  ＩＰヘッダ
１２  ＯＳＰＦ共通ヘッダ
１３  ＯＳＰＦ  Ｈｅｌｌｏパケット
１４  ＯＳＰＦ  ＬＳＵパケット
１５  ＬＳＡ情報
１０７ａ、１０７ｂ、１０７ｃ  通信ＩＦ
１１０、１１０ａ  パケット解析部
１２０、１２０ａ  パケット情報管理部
１３０  Ｈｅｌｌｏ遅延情報格納部
１３０ａ  ＬＳＡリフレッシュ遅延情報格納部
１３１  Ｈｅｌｌｏ遅延管理テーブル
１３２  ＬＳＡ遅延管理テーブル
１４０、１４０ａ  遅延予測処理部
１５０  マネージャ通信部
１６０  ユーザ設定格納部
４００  マネージャ装置
５００  ネットワーク
１０００  システム
【図１】
0005440212.tif 000007
【図２】
0005440212.tif 000008
【図３】
0005440212.tif 000009
【図４】
0005440212.tif 000010
【図５】
0005440212.tif 000011
【図６】
0005440212.tif 000012
【図７】
0005440212.tif 000013
【図８】
0005440212.tif 000014
【図９】
0005440212.tif 000015
【図１０】
0005440212.tif 000016
【図１１】
0005440212.tif 000017
【図１２】
0005440212.tif 000018
【図１３】
0005440212.tif 000019
【図１４】
0005440212.tif 000020
【図１５】
0005440212.tif 000021