(57)【特許請求の範囲】
【請求項１】
ＢＧＰ（Ｂｏｒｄｅｒ  Ｇａｔｅ  ｗａｙ  Ｐｒｏｔｏｃｏｌ）を用いて経路情報を処理する経路情報処理装置から受信した経路情報をもとに、経路と該経路に対応するＮＥＸＴＨＯＰの値及びＡＳパスの値とを示す経路表を生成して保持する経路情報収集部と、
前記経路表におけるＮＥＸＴＨＯＰの値毎に経路数を異なる時刻で集計すると共に、ＮＥＸＴＨＯＰの値毎の経路数の前回集計分を前回リストとして今回集計分を今回リストとして登録し、登録された前回集計分と今回集計分についてＮＥＸＴＨＯＰの値毎の経路数の差分計算を行い、ＮＥＸＴＨＯＰの値毎の経路数の集計結果の変動を監視する判定処理部と、
ＮＥＸＴＨＯＰの値毎の経路数集計結果を通知する通知部と、を有し、
前記判定処理部は、
今回リストにおけるＮＥＸＴＨＯＰの値に対する今回リストと前回リストのＮＥＸＴＨＯＰ毎の経路数について行った差分計算に基づき、該ＮＥＸＴＨＯＰの値、今回リストの経路数、前回リストの経路数、今回リストの経路数と前回リストの経路数の差、及び差分計算の結果を、１レコードとして通知リストに登録し、
前回リストにおけるＮＥＸＴＨＯＰの値に対する今回リストと前回リストのＮＥＸＴＨＯＰ毎の経路数について行った差分計算に基づき、該ＮＥＸＴＨＯＰの値、今回リストの該ＮＥＸＴＨＯＰの値のＮＥＸＴＨＯＰ毎の経路数、前回リストの該ＮＥＸＴＨＯＰの値のＮＥＸＴＨＯＰ毎の経路数、今回リストの該ＮＥＸＴＨＯＰの値のＮＥＸＴＨＯＰ毎の経路数と前回リストの該ＮＥＸＴＨＯＰの値のＮＥＸＴＨＯＰ毎の経路数の差、及び差分計算の結果を、１レコードとして通知リストに登録する、経路数監視装置。
【請求項２】
前記判定処理部は、
ＮＥＸＴＨＯＰの値に代えて、ＮＥＸＴＨＯＰの値に関連付けられたピアＡＳ番号を用いる請求項１に記載の経路数監視装置。
【請求項３】
前記判定処理部は、前記経路数の集計を一定間隔で行う請求項１または２に記載の経路数監視装置。
【請求項４】
ＢＧＰ（Ｂｏｒｄｅｒ  Ｇａｔｅ  ｗａｙ  Ｐｒｏｔｏｃｏｌ）を用いて経路情報を処理する経路情報処理装置から受信した経路情報をもとに、経路と該経路に対応するＮＥＸＴＨＯＰの値及びＡＳパスの値とを示す経路表を生成して保持する経路情報収集処理と、
前記経路表におけるＮＥＸＴＨＯＰの値毎に経路数を異なる時刻で集計すると共に、ＮＥＸＴＨＯＰの値毎の経路数の前回集計分を前回リストとして今回集計分を今回リストとして登録し、登録された前回集計分と今回集計分についてＮＥＸＴＨＯＰの値毎の経路数の差分計算を行い、ＮＥＸＴＨＯＰの値毎の経路数の集計結果の変動を監視する判定処理と、
ＮＥＸＴＨＯＰの値毎の経路数集計結果を通知する通知処理と、を有し、
前記判定処理は、
今回リストにおけるＮＥＸＴＨＯＰの値に対する今回リストと前回リストのＮＥＸＴＨＯＰ毎の経路数について行った差分計算に基づき、該ＮＥＸＴＨＯＰの値、今回リストの経路数、前回リストの経路数、今回リストの経路数と前回リストの経路数の差、及び差分計算の結果を、１レコードとして通知リストに登録し、
前回リストにおけるＮＥＸＴＨＯＰの値に対する今回リストと前回リストのＮＥＸＴＨＯＰ毎の経路数について行った差分計算に基づき、該ＮＥＸＴＨＯＰの値、今回リストの該ＮＥＸＴＨＯＰの値のＮＥＸＴＨＯＰ毎の経路数、前回リストの該ＮＥＸＴＨＯＰの値のＮＥＸＴＨＯＰ毎の経路数、今回リストの該ＮＥＸＴＨＯＰの値のＮＥＸＴＨＯＰ毎の経路数と前回リストの該ＮＥＸＴＨＯＰの値のＮＥＸＴＨＯＰ毎の経路数の差、及び差分計算の結果を、１レコードとして通知リストに登録する、経路数監視方法。
【請求項５】
前記判定処理は、
ＮＥＸＴＨＯＰの値に代えて、ＮＥＸＴＨＯＰの値に関連付けられたピアＡＳ番号を用いる請求項４に記載の経路数監視方法。
【請求項６】
前記判定処理は、前記経路数の集計を一定間隔で行う請求項４または５に記載の経路数監視方法。
【請求項７】
ＢＧＰ（Ｂｏｒｄｅｒ  Ｇａｔｅ  ｗａｙ  Ｐｒｏｔｏｃｏｌ）を用いて経路情報を処理する経路情報処理装置から受信した経路情報をもとに、経路と該経路に対応するＮＥＸＴＨＯＰの値及びＡＳパスの値とを示す経路表を生成して保持する経路情報収集ステップと、
前記経路表におけるＮＥＸＴＨＯＰの値毎に経路数を異なる時刻で集計すると共に、ＮＥＸＴＨＯＰの値毎の経路数の前回集計分を前回リストとして今回集計分を今回リストとして登録し、登録された前回集計分と今回集計分についてＮＥＸＴＨＯＰの値毎の経路数の差分計算を行い、ＮＥＸＴＨＯＰの値毎の経路数の集計結果の変動を監視する判定ステップと、
ＮＥＸＴＨＯＰの値毎の経路数集計結果を通知する通知ステップと、を有し、
前記判定ステップは、
今回リストにおけるＮＥＸＴＨＯＰの値に対する今回リストと前回リストのＮＥＸＴＨＯＰ毎の経路数について行った差分計算に基づき、該ＮＥＸＴＨＯＰの値、今回リストの経路数、前回リストの経路数、今回リストの経路数と前回リストの経路数の差、及び差分計算の結果を、１レコードとして通知リストに登録し、
前回リストにおけるＮＥＸＴＨＯＰの値に対する今回リストと前回リストのＮＥＸＴＨＯＰ毎の経路数について行った差分計算に基づき、該ＮＥＸＴＨＯＰの値、今回リストの該ＮＥＸＴＨＯＰの値のＮＥＸＴＨＯＰ毎の経路数、前回リストの該ＮＥＸＴＨＯＰの値のＮＥＸＴＨＯＰ毎の経路数、今回リストの該ＮＥＸＴＨＯＰの値のＮＥＸＴＨＯＰ毎の経路数と前回リストの該ＮＥＸＴＨＯＰの値のＮＥＸＴＨＯＰ毎の経路数の差、及び差分計算の結果を、１レコードとして通知リストに登録する、
各ステップをコンピュータに実行させるための経路数監視プログラム。
【請求項８】
前記判定ステップは、
ＮＥＸＴＨＯＰの値に代えて、ＮＥＸＴＨＯＰの値に関連付けられたピアＡＳ番号を用いる請求項７に記載の経路数監視プログラム。
【請求項９】
前記判定ステップは、前記経路数の集計を一定間隔で行う請求項７または８に記載の経路数監視プログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
この発明は、経路数監視装置及び経路数監視方法並びに経路数監視プログラムに関し、特に、ＩＰ（Ｉｎｔｅｒｎｅｔ  Ｐｒｏｔｏｃｏ１）を用いたネットワークの経路情報処理装置においてパケットを転送する経路を決めるための経路情報の監視を行う、経路数監視装置及び経路数監視方法並びに経路数監視プログラムに関する。
【背景技術】
【０００２】
インターネットとは、ＩＳＰ（Ｉｎｔｅｒｎｅｔ  Ｓｅｒｖｉｃｅ  Ｐｒｏｖｉｄｅｒ）や企業や大学などの異なる組織によって運営される１万以上の自律システム（Ａｕｔｏｎｏｍｏｕｓ  Ｓｙｓｔｅｍ：ＡＳ）が有機的に接続されたものである。上述のＡＳ間は、専用線或いはＩＸ（Ｉｎｔｅｒｎｅｔ  ｅＸｃｈａｎｇｅ）によって接続され、ＢＧＰ（Ｂｏｒｄｅｒ  Ｇａｔｅ  ｗａｙ  Ｐｒｏｔｏｃｏ１）により経路情報を交換する。
【０００３】
ＢＧＰは、ＡＳ間で経路情報を交換する際に用いられるパスベクトル型のルーティングプロトコルであって、あるＡＳが広告した経路情報は、各ＡＳをホップバイホップにて伝播し、インターネット中に拡散する。ＡＳが経路情報を隣接ＡＳに広告する際、経路情報に含まれるＡＳパス属性の先頭に、そのＡＳ番号を１つ付与する。このことから、隣接するＡＳであるピアＡＳの番号は、ＡＳパス属性の先頭であり、標準的な表記として最左端のＡＳ番号を見ることによって把握することができる。
このような経路情報の伝播の過程で、経路フィルタリングや経路情報のパス属性の操作等を行うことにより、各ＡＳ独自の運用ポリシーに基づいたルーティング制御を行っている。
【０００４】
経路情報を処理する経路情報処理装置は、ＩＰアドレスを持つパケットを受信すると、保持している経路表に登録されている経路情報を探し、パケットを、この経路情報におけるＮＥＸＴＨＯＰの値に記載された経路情報処理装置宛に転送する。
図１４は、ＢＧＰによる経路情報の伝播方法の一例を示す説明図である。図１４に示すように、インターネットには、例えば、ＡＳ１〜ＡＳ８が接続されている。
ここで、ＡＳ１にはルータ１（Ｒ１）が設けられ、同様に、ＡＳ２〜ＡＳ６にはＲ２〜Ｒ６が設けられているものとする。ＡＳ１〜ＡＳ６に設けられたＲ１〜Ｒ６は、メッシュ状又はスター状に接続され、同一のＡＳ１〜ＡＳ６内のルータは、各ＡＳ１〜ＡＳ６を含むインターネット上の全ての経路情報を共有することができる。
【０００５】
例えば、ＡＳ２のＲ２からＡＳ１のＲ１ｂとＲ１ｃに、それぞれ１５万経路の経路情報が広告され、ＡＳ３のＲ３からＡＳ１のＲ１ｂとＲ１ｃに、それぞれ１５万経路の経路情報が広告され、ＡＳ１のＲ１ａは、Ｒ１ｂとＲ１ｃのそれぞれから１５万経路の経路情報を広告され、Ｒ１ａは１５万経路の経路情報を保持したとする。
次に、Ｒ１ａは、保持した１５万経路の経路情報の内、最適な経路選択によって、ある１０万経路分の経路におけるＮＥＸＴＨＯＰはＲ１ｂとし、別の５万経路分の経路におけるＮＥＸＴＨＯＰはＲ１ｃとする。更に、Ｒ１ｂを経由し、隣接ＡＳであるＡＳ２を経由する経路が６万経路、Ｒ１ｂを経由し、隣接ＡＳであるＡＳ３を経由する経路が４万経路、Ｒ１ｃを経由し、隣接ＡＳであるＡＳ２を経由する経路が３万経路、Ｒ１ｃを経由し、隣接ＡＳであるＡＳ３を経由する経路が２万経路とする。
【０００６】
このとき、経路情報の変更やルータ等の経路情報を処理する機器の故障や機器間を接続するケーブルの故障等によって、経路を変更することがある。
例えば、経路情報の変更によって、Ｒ１ａにおいてＲ１ｂをＮＥＸＴＨＯＰとする経路が９万経路になり、Ｒ１ａにおいてＲ１ｂをＮＥＸＴＨＯＰとする経路が６万経路になり、Ｒ１ｂを経由し隣接ＡＳであるＡＳ２を経由する経路が５．５万経路、Ｒ１ｂを経由し隣接ＡＳであるＡＳ３を経由する経路が３．５万経路、Ｒ１ｃを経由し隣接ＡＳであるＡＳ２を経由する経路が３．５万経路、Ｒ１ｃを経由し隣接ＡＳであるＡＳ３を経由する経路が２．５万経路となる場合がある。
【０００７】
ネットワーク（ＮＷ）管理者は、このように、ルータにおいて、経路の変更としてどれくらいの経路数がどのＮＥＸＴＨＯＰを向いており、更にそれらＮＥＸＴＨＯＰがどのＡＳに向いているかを把握することで、ＮＷの障害の早期発見や精度の高い経路制御が可能になる。
また、例えば、特許文献１や非特許文献１に示すように、自ＡＳ以外にも他ＡＳにおいて、自ＡＳの経路が他ＡＳに広告されているかを監視する方法が開示されている。また、例えば、非特許文献２においても、自ＡＳの経路が隣接するどのＡＳにどれだけの経路数を広告しているかを把握する方法が開示されている。
【特許文献１】特開平１１−２４３４２２号公報
【非特許文献１】明石修他４名、リフレクターエージェントを用いた自律組織間診断システム、情報処理学会研究報告、日本、社団法人情報処理学会、１９９８年２月６日、Ｖｏ１．９８、Ｎｏ．１５、ｐｐ.１６１−１６６、９８−ＤＰＳ−８７−２８
【非特許文献２】“Ｒｏｕｔｏ  Ｅｘｐｌｏｒｅｒ”ｈｔｔｐ：／／ｗｗｗ．Ｐａｃｋｅｔｄｅｓｉｇｎ．ｃｏｍ／ｐｒｏｄｕｃｔｓ／ｂｇｐｒｏｏｔ．ｈｔｍ
【発明の開示】
【発明が解決しようとする課題】
【０００８】
しかしながら、特許文献１や非特許文献１，２においては、自ＡＳの経路が他ＡＳに広告されているかを監視する方法や、自ＡＳの経路が隣接するどのＡＳにどれだけの経路数を広告しているかを把握する方法は開示されているが、あるＮＥＸＴＨＯＰを向いている経路数が一定時間の後にどれだけの経路数に変動したかの監視を行うことはできないため、変動した事象を把握することができず、ＮＷ管理において支障を来していた。
この発明の目的は、ＮＥＸＴＨＯＰ値毎の経路数を把握して経路変動を確認することができる経路数監視装置及び経路数監視方法並びに経路数監視プログラムを提供することである。
【課題を解決するための手段】
【０００９】
上記目的を達成するため、この発明に係る経路数監視装置は、ＢＧＰ（Ｂｏｒｄｅｒ  Ｇａｔｅ  ｗａｙ  Ｐｒｏｔｏｃｏｌ）を用いて経路情報を処理する経路情報処理装置から受信した経路情報をもとに、経路と該経路に対応するＮＥＸＴＨＯＰの値及びＡＳパスの値とを示す経路表を生成して保持する経路情報収集部と、前記経路表におけるＮＥＸＴＨＯＰの値毎に経路数を異なる時刻で集計すると共に、ＮＥＸＴＨＯＰの値毎の経路数の前回集計分を前回リストとして今回集計分を今回リストとして登録し、登録された前回集計分と今回集計分についてＮＥＸＴＨＯＰの値毎の経路数の差分計算を行い、ＮＥＸＴＨＯＰの値毎の経路数の集計結果の変動を監視する判定処理部と、ＮＥＸＴＨＯＰの値毎の経路数集計結果を通知する通知部と、を有し、前記判定処理部は、今回リストにおけるＮＥＸＴＨＯＰの値に対する今回リストと前回リストのＮＥＸＴＨＯＰ毎の経路数について行った差分計算に基づき、該ＮＥＸＴＨＯＰの値、今回リストの経路数、前回リストの経路数、今回リストの経路数と前回リストの経路数の差、及び差分計算の結果を、１レコードとして通知リストに登録し、前回リストにおけるＮＥＸＴＨＯＰの値に対する今回リストと前回リストのＮＥＸＴＨＯＰ毎の経路数について行った差分計算に基づき、該ＮＥＸＴＨＯＰの値、今回リストの該ＮＥＸＴＨＯＰの値のＮＥＸＴＨＯＰ毎の経路数、前回リストの該ＮＥＸＴＨＯＰの値のＮＥＸＴＨＯＰ毎の経路数、今回リストの該ＮＥＸＴＨＯＰの値のＮＥＸＴＨＯＰ毎の経路数と前回リストの該ＮＥＸＴＨＯＰの値のＮＥＸＴＨＯＰ毎の経路数の差、及び差分計算の結果を、１レコードとして通知リストに登録する。
また、この発明に係る経路数監視方法は、ＢＧＰ（Ｂｏｒｄｅｒ  Ｇａｔｅ  ｗａｙ  Ｐｒｏｔｏｃｏｌ）を用いて経路情報を処理する経路情報処理装置から受信した経路情報をもとに、経路と該経路に対応するＮＥＸＴＨＯＰの値及びＡＳパスの値とを示す経路表を生成して保持する経路情報収集処理と、前記経路表におけるＮＥＸＴＨＯＰの値毎に経路数を異なる時刻で集計すると共に、ＮＥＸＴＨＯＰの値毎の経路数の前回集計分を前回リストとして今回集計分を今回リストとして登録し、登録された前回集計分と今回集計分についてＮＥＸＴＨＯＰの値毎の経路数の差分計算を行い、ＮＥＸＴＨＯＰの値毎の経路数の集計結果の変動を監視する判定処理と、ＮＥＸＴＨＯＰの値毎の経路数集計結果を通知する通知処理と、を有し、前記判定処理は、今回リストにおけるＮＥＸＴＨＯＰの値に対する今回リストと前回リストのＮＥＸＴＨＯＰ毎の経路数について行った差分計算に基づき、該ＮＥＸＴＨＯＰの値、今回リストの経路数、前回リストの経路数、今回リストの経路数と前回リストの経路数の差、及び差分計算の結果を、１レコードとして通知リストに登録し、前回リストにおけるＮＥＸＴＨＯＰの値に対する今回リストと前回リストのＮＥＸＴＨＯＰ毎の経路数について行った差分計算に基づき、該ＮＥＸＴＨＯＰの値、今回リストの該ＮＥＸＴＨＯＰの値のＮＥＸＴＨＯＰ毎の経路数、前回リストの該ＮＥＸＴＨＯＰの値のＮＥＸＴＨＯＰ毎の経路数、今回リストの該ＮＥＸＴＨＯＰの値のＮＥＸＴＨＯＰ毎の経路数と前回リストの該ＮＥＸＴＨＯＰの値のＮＥＸＴＨＯＰ毎の経路数の差、及び差分計算の結果を、１レコードとして通知リストに登録する。
【００１０】
また、この発明に係る経路数監視プログラムは、ＢＧＰ（Ｂｏｒｄｅｒ  Ｇａｔｅ  ｗａｙ  Ｐｒｏｔｏｃｏｌ）を用いて経路情報を処理する経路情報処理装置から受信した経路情報をもとに、経路と該経路に対応するＮＥＸＴＨＯＰの値及びＡＳパスの値とを示す経路表を生成して保持する経路情報収集ステップと、前記経路表におけるＮＥＸＴＨＯＰの値毎に経路数を異なる時刻で集計すると共に、ＮＥＸＴＨＯＰの値毎の経路数の前回集計分を前回リストとして今回集計分を今回リストとして登録し、登録された前回集計分と今回集計分についてＮＥＸＴＨＯＰの値毎の経路数の差分計算を行い、ＮＥＸＴＨＯＰの値毎の経路数の集計結果の変動を監視する判定ステップと、ＮＥＸＴＨＯＰの値毎の経路数集計結果を通知する通知ステップと、を有し、前記判定ステップは、今回リストにおけるＮＥＸＴＨＯＰの値に対する今回リストと前回リストのＮＥＸＴＨＯＰ毎の経路数について行った差分計算に基づき、該ＮＥＸＴＨＯＰの値、今回リストの経路数、前回リストの経路数、今回リストの経路数と前回リストの経路数の差、及び差分計算の結果を、１レコードとして通知リストに登録し、前回リストにおけるＮＥＸＴＨＯＰの値に対する今回リストと前回リストのＮＥＸＴＨＯＰ毎の経路数について行った差分計算に基づき、該ＮＥＸＴＨＯＰの値、今回リストの該ＮＥＸＴＨＯＰの値のＮＥＸＴＨＯＰ毎の経路数、前回リストの該ＮＥＸＴＨＯＰの値のＮＥＸＴＨＯＰ毎の経路数、今回リストの該ＮＥＸＴＨＯＰの値のＮＥＸＴＨＯＰ毎の経路数と前回リストの該ＮＥＸＴＨＯＰの値のＮＥＸＴＨＯＰ毎の経路数の差、及び差分計算の結果を、１レコードとして通知リストに登録して、各ステップをコンピュータに実行させる。
【発明の効果】
【００１１】
この発明によれば、経路情報収集部により、ＢＧＰを用いて経路情報を処理する経路情報処理装置から受信した経路情報をもとに、経路と該経路に対応するＮＥＸＴＨＯＰの値及びＡＳパスの値とを示す経路表を生成して保持され、判定処理部により、前記経路表におけるＮＥＸＴＨＯＰの値毎に経路数を異なる時刻で集計すると共に、ＮＥＸＴＨＯＰの値毎の経路数の前回集計分を前回リストとして今回集計分を今回リストとして登録し、登録された前回集計分と今回集計分についてＮＥＸＴＨＯＰの値毎の経路数の差分計算が行われて、ＮＥＸＴＨＯＰの値毎の経路数の集計結果の変動が監視され、通知部により、ＮＥＸＴＨＯＰの値毎の経路数集計結果が通知される。このため、ＮＥＸＴＨＯＰ値毎の経路数を把握して経路変動を確認することができる。
【発明を実施するための最良の形態】
【００１２】
以下、この発明を実施するための最良の形態について図面を参照して説明する。
図１は、この発明の一実施の形態に係る経路数監視装置を示し、（ａ）はインターネット上の適用例の説明図、（ｂ）は構成ブロック図である。図１に示すように、ＮＥＸＴＨＯＰ値毎に経路数を監視する経路数監視装置（ＮＥＸＴＨＯＰ値毎経路数監視装置）１０は、一例として、インターネット２０上の自律システム−Ａ（ＡＳ−Ａ）に適用され、ＡＳ−Ａは、経路情報処理装置（例えば、ルータ）３０に接続している。即ち、経路数監視装置１０は、経路情報処理装置３０を介してインターネット２０に接続している（（ａ）参照）。
【００１３】
ここで、経路とは、ＩＰネットワークにおけるＩＰアドレスの連続した束を指す。具体的には、例えば、“１０．０．０．０／２４”（ＩＰアドレス１０．０．０．０〜１０．０．０．２５５の束）のように表す。また、ここで、経路情報とは、経路と、該経路のＮＥＸＴＨＯＰの値と、該経路のＡＳパス（ＡＳ＿ＰＡＴＨ）の値を含んだものを指す。具体的には、例えば、“経路：１０．０．０．０／２４、ＮＥＸＴＨＯＰの値：１９２．１６８．１０．１、ＡＳパス属性の値：１００  ２００  ３００”のように表す。
【００１４】
経路数監視装置１０は、経路情報収集部１１、判定処理部１２、通知部１３、及びデータ部１４を有しており（（ｂ）参照）、自ＡＳに属する経路情報処理装置３０に接続することによって機能することを前提とする。経路情報収集部１１は、経路情報処理装置３０が広告する経路情報を受信する受信部（受信手段）１１ａと、経路情報処理装置３０から受信した経路情報を表にした経路表（保持手段）１１ｂを保持している。
判定処理部１２は、ＢＧＰを用いて経路情報を処理する経路情報処理装置３０から受信した経路情報が持つＮＥＸＴＨＯＰの値毎に経路数を一定間隔又は任意間隔で集計する経路数集計手段として機能すると共に、経路表１１ｂによって保持されている前回集計されたＮＥＸＴＨＯＰの値毎の経路数と、今回集計されたＮＥＸＴＨＯＰの値毎の経路数を一定間隔又は任意間隔で差分計算を行なう差分計算手段として機能する。
【００１５】
通知部（通知手段）１３は、判定処理部１２による経路数の差分計算の結果が閾値より大きい場合、経路数情報を通知する。データ部（経路数保持手段）１４は、経路数集計手段により、経路表内の経路情報が持つＮＥＸＴＨＯＰの値毎に経路数を集計し、集計されたＮＥＸＴＨＯＰの値毎の経路数を保持する。そして、通知部１３は、通知リスト１３ａを、データ部１４は、前回リスト１４ａと今回リスト１４ｂを、それぞれ保持している。また、経路情報処理装置３０は、経路表３１を保持している。
【００１６】
図２は、図１の経路情報収集部が保持する経路表の一例を示す説明図である。図２に示すように、経路表には、経路と、その経路に対応するＮＥＸＴＨＯＰの値及びＡＳパスの値が示されている。例えば、“１０．１１．０．０／１６”は経路を、“１９２．１６８．１０．１０”はＮＥＸＴＨＯＰの値を、“１１１１  ２０００  ３０００  ４０００”はＡＳパスを、それぞれ示している。
図３は、図１のデータ部が保持する前回リストの一例を示す説明図であり、図４は、図１のデータ部が保持する今回リストの一例を示す説明図である。図３及び図４に示すように、前回リスト１４ａ及び今回リスト１４ｂには、ＮＥＸＴＨＯＰの値と、そのＮＥＸＴＨＯＰの値に対応するＮＥＸＴＨＯＰ毎の経路数、ピアＡＳ番号、ピアＡＳ番号毎の経路数、及び広告された経路が示されている。
【００１７】
以下、経路数監視装置１０における監視の動作について説明する。経路数監視装置１０における監視の動作は、以下の（１）〜（３）となる。
（１）経路情報処理装置３０から経路情報を受信し今回リスト１４ｂを作成
（２）前回リスト１４ａと今回リスト１４ｂを用いて一定間隔又は任意間隔で集計
（２−１）ＮＥＸＴＨＯＰ毎の経路数を一定間隔又は任意間隔で集計
（２−２）ＮＥＸＴＨＯＰ毎にピアＡＳ毎の経路数を一定間隔又は任意間隔で集計
（３）ＮＥＸＴＨＯＰ毎の経路数集計結果とＮＥＸＴＨＯＰ毎でピアＡＳ毎の経路数集計結果を出力
（３−１）ＮＥＸＴＨＯＰ毎の経路数集計結果とＮＥＸＴＨＯＰ毎でピアＡＳ毎の経路数集計結果の変動を定期的又は不定期的に監視
（３−２）ＮＥＸＴＨＯＰ毎の経路数集計結果とＮＥＸＴＨＯＰ毎でピアＡＳ毎の経路数集計結果を通知
【００１８】
つまり、先ず、経路情報収集部１１の受信部１１ａにより、経路情報処理装置３０から経路情報を受信し、データ部１４により今回リスト１４ｂを作成する。次に、判定処理部１２により、データ部１４の前回リスト１４ａと今回リスト１４ｂを用いて、ＮＥＸＴＨＯＰ毎の経路数を一定間隔又は任意間隔で集計すると共にＮＥＸＴＨＯＰ毎にピアＡＳ毎の経路数を一定間隔又は任意間隔で集計する。更に、判定処理部１２により、ＮＥＸＴＨＯＰ毎の経路数集計結果とＮＥＸＴＨＯＰ毎でピアＡＳ毎の経路数集計結果の変動を定期的又は不定期的に監視し、通知部１３により、ＮＥＸＴＨＯＰ毎の経路数集計結果とＮＥＸＴＨＯＰ毎でピアＡＳ毎の経路数集計結果の通知を行う。即ち、ＮＥＸＴＨＯＰ毎の経路数集計結果とＮＥＸＴＨＯＰ毎でピアＡＳ毎の経路数集計結果を出力する。
【００１９】
図５は、経路情報処理装置から経路情報を受信し今回リストを作成する処理の流れを示すフローチャートである。なお、図５で示される処理は、一定間隔で実施される。図５に示すように、先ず、今回リスト１４ｂを前回リスト１４ａに移し、今回リスト１４ｂを空にする（ステップＳ１０１）。次に、経路数監視装置１０が保持する経路表１１ｂに保持されている経路情報を１つ取得する（ステップＳ１０２）。この経路情報は、例えば、“経路：１０．１１．０．０／１６  ＮＥＸＴＨＯＰ：１９２．１６８．１０．１０  ＡＳパス：１１１１  ２０００  ３０００  ４０００”（図２参照）である。
【００２０】
次に、取得した経路情報に含まれている経路の値と、ＮＥＸＴＨＯＰの値と、ＡＳパスの最左端のＡＳ番号を取得し、データベース内の今回リスト１４ｂに登録する。このとき、ＮＥＸＴＨＯＰ毎の経路数に１を加算する（ステップＳ１０３）。
つまり、取得した経路情報、“経路：１０．１１．０．０／１６  ＮＥＸＴＨＯＰ：１９２．１６８．１０．１０  ＡＳパス：１１１１  ２０００  ３０００  ４０００”において、“ＮＥＸＴＨＯＰ：１９２．１６８．１０．１０”を、今回リスト１４ｂの“ＮＥＸＴＨＯＰの値”の箇所に登録する。登録後、今回リスト１４ｂの“ＮＥＸＴＨＯＰ毎の経路数”の値に“１”を加算する。
【００２１】
その後、“ＡＳパス：１１１１  ２０００  ３０００  ４０００”の最左端のＡＳ番号である“１１１１”を、今回リスト１４ｂの“ピアＡＳ番号”に代入する。代入後、今回リスト１４ｂの該当する“ピアＡＳ番号毎の経路数”の値に“１”を加算する。加算後、“経路：１０．１１．０．０／１６”を、今回リスト１４ｂの“広告された経路”に登録する。
次に、経路表１１ｂに保持されている全ての経路情報を今回リスト１４ｂに登録したか否かを判断する（ステップＳ１０４）。判断の結果、全ての経路を登録した（ｙｅｓ）場合、今回リスト１４ｂの作成処理を終了し、全ての経路を登録していない（ｎｏ）場合、ステップＳ１０２へ戻り、未登録の経路を今回リスト１４ｂに登録する。
【００２２】
図６は、ＮＥＸＴＨＯＰ毎の経路数を集計する処理の流れを示すフローチャート（その１）であり、図７は、ＮＥＸＴＨＯＰ毎の経路数を集計する処理の流れを示すフローチャート（その２）である。なお、図６、図７で示される処理は、一定間隔で実施される。図８は、ＮＥＸＴＨＯＰ値毎の経路数に関する通知リストを表で示す説明図である。
図６及び図７に示すように、先ず、今回リスト１４ｂの未取得の“ＮＥＸＴＨＯＰの値”と“その経路数”を取得する。例えば、今回リスト１４ｂにおいて、未取得のＮＥＸＴＨＯＰの値として“１９２．１６８．１０．１０”と、このＮＥＸＴＨＯＰ毎の経路数として“１００”を取得する（ステップＳ２０１）。
【００２３】
次に、そのＮＥＸＴＨＯＰの値が前回リスト１４ａに登録されているか否かを判断する（ステップＳ２０２）。判断の結果、登録されている（ｙｅｓ）場合、前回リスト１４ａの該ＮＥＸＴＨＯＰの値のＮＥＸＴＨＯＰ毎の経路数の値を取得する（ステップＳ２０３）。例えば、前回リスト１４ａのＮＥＸＴＨＯＰの値“１９２．１６８．１０．１０”のＮＥＸＴＨＯＰ毎の経路数の値として“９０”を取得する。一方、登録されていない（ｎｏ）場合、前回リスト１４ａの該ＮＥＸＴＨＯＰの値のＮＥＸＴＨＯＰ毎の経路数を０とする（ステップＳ２０４）。
【００２４】
登録されているか否かの判断において、例えば、このＮＥＸＴＨＯＰの値である“１９２．１６８．１０．１０”は、前回リスト１４ａに登録されていると判断され、取得したＮＥＸＴＨＯＰの値が“１９２．１６８．１０．２０”の場合は、前回リスト１４ａに登録されていないと判断される。
そして、前回リスト１４ａのＮＥＸＴＨＯＰの値のＮＥＸＴＨＯＰ毎の経路数の値を取得し、或いは前回リスト１４ａのＮＥＸＴＨＯＰの値のＮＥＸＴＨＯＰ毎の経路数を０とした後、該ＮＥＸＴＨＯＰの値に関する今回リスト１４ｂのＮＥＸＴＨＯＰ毎の経路数と前回リスト１４ａのＮＥＸＴＨＯＰ毎の経路数の差分計算を行う（ステップＳ２０５）。
【００２５】
例えば、ＮＥＸＴＨＯＰの値“１９２．１６８．１０．１０”の今回リスト１４ｂのＮＥＸＴＨＯＰ毎の経路数は“１００”であり、このＮＥＸＴＨＯＰの値“１９２．１６８．１０．１０”の前回リスト１４ａのＮＥＸＴＨＯＰ毎の経路数は“９０”である。
差分計算として、例えば、
｜（今回リスト１４ｂのＮＥＸＴＨＯＰ毎の経路数）−（前回リスト１４ａのＮＥＸＴＨＯＰ毎の経路数）｜／（今回リスト１４ｂのＮＥＸＴＨＯＰ毎の経路数）
＝｜１００−９０｜／１００＝０．１
を行う。この場合、差分計算の結果は０．１となる。
【００２６】
次に、該ＮＥＸＴＨＯＰの値、今回リスト１４ｂの経路数、前回リスト１４ａの経路数、今回リスト１４ｂの経路数と前回リスト１４ａの経路数の差、及び差分計算の結果を、１レコードとして、該レコードを通知リスト１３ａに登録する（ステップＳ２０６）。
例えば、ＮＥＸＴＨＯＰの値“１９２．１６８．１０．１０”、今回リスト１４ｂのＮＥＸＴＨＯＰ毎の経路数“１００”、前回リスト１４ａのＮＥＸＴＨＯＰ毎の経路数“９０”、今回リスト１４ｂの経路数と前回リストのＮＥＸＴＨＯＰ毎の経路数の差分“＋１０（＝１００−９０）”、及び差分計算の結果“０．１”を、通知リスト１３ａに登録する（図８参照）。
【００２７】
次に、今回リスト１４ｂに登録されているＮＥＸＴＨＯＰの値を全て取得したか否かを判断する（ステップＳ２０７）。判断の結果、ＮＥＸＴＨＯＰの値を全て取得した（ｙｅｓ）場合、前回リスト１４ａに未取得のＮＥＸＴＨＯＰの値があるか否かを判断する（ステップＳ２０８）。一方、ＮＥＸＴＨＯＰの値を全て取得していない、即ち、未取得のＮＥＸＴＨＯＰの値がある（ｎｏ）場合、ステップ２０１へ戻り、今回リスト１４ｂの未取得の“ＮＥＸＴＨＯＰの値”と“その経路数”を取得する。
【００２８】
そして、前回リスト１４ａに未取得のＮＥＸＴＨＯＰの値があるか否かの判断（ステップＳ２０７）の結果、未取得のＮＥＸＴＨＯＰの値がある、即ち、登録されている（ｙｅｓ）場合、前回リスト１４ａの未取得のＮＥＸＴＨＯＰの値と、その経路数を取得し（ステップＳ２０９）、未取得のＮＥＸＴＨＯＰの値がない、即ち、登録されていない（ｎｏ）場合、処理を終了する。
未取得のＮＥＸＴＨＯＰの値があるか否かの判断において、例えば、この実施の形態の場合、前回リスト１４ａのＮＥＸＴＨＯＰの値“１９２．１６８．１０．１１”が、今回リスト１４ｂのＮＥＸＴＨＯＰ毎の値に登録されていないため、登録されていないと判断される。
【００２９】
また、前回リスト１４ａの未取得のＮＥＸＴＨＯＰの値とその経路数を取得すると共に、今回リスト１４ｂの該ＮＥＸＴＨＯＰの値のＮＥＸＴＨＯＰ毎の経路数を０とし、該ＮＥＸＴＨＯＰの値のＮＥＸＴＨＯＰ毎の今回リスト１４ｂの経路数と前回リスト１４ａの経路数の差分計算を行う。
例えば、前回リスト１４ａのＮＥＸＴＨＯＰの値“１９２．１６８．１０．１１”と、この経路のＮＥＸＴＨＯＰ毎の経路数“５５０”を取得し、今回リスト１４ｂのＮＥＸＴＨＯＰの値“１９２．１６８．１０．１１”のＮＥＸＴＨＯＰ毎の経路数を“０”とする。よって、差分計算として、例えば、
｜（今回リスト１４ｂのＮＥＸＴＨＯＰ毎の経路数）−（前回リスト１４ａのＮＥＸＴＨＯＰ毎の経路数）｜／（今回リスト１４ｂのＮＥＸＴＨＯＰ毎の経路数）
を行うが、このとき、今回リスト１４ｂが“０”の場合は計算が行えないため、差分計算の結果を“１”とする。
【００３０】
次に、該ＮＥＸＴＨＯＰの値、今回リスト１４ｂの該ＮＥＸＴＨＯＰの値のＮＥＸＴＨＯＰ毎の経路数、前回リスト１４ａの該ＮＥＸＴＨＯＰの値のＮＥＸＴＨＯＰ毎の経路数、今回リスト１４ｂの該ＮＥＸＴＨＯＰの値のＮＥＸＴＨＯＰ毎の経路数と前回リスト１４ａの該ＮＥＸＴＨＯＰの値のＮＥＸＴＨＯＰ毎の経路数の差、及び差分計算の結果を、１レコードとして、該レコードを通知リスト１３ａに登録する（ステップＳ２１０）。
例えば、ＮＥＸＴＨＯＰの値“１９２．１６８．１０．１１”、今回リスト１４ｂのＮＥＸＴＨＯＰ毎の経路数“０”、前回リスト１４ａのＮＥＸＴＨＯＰ毎の経路数“５５０”、今回リスト１４ｂの経路数と前回リスト１４ａのＮＥＸＴＨＯＰ毎の経路数の差分“−５５０（＝０−５５０）”、及び差分計算の結果“１”を、１レコードとして、通知リスト１３ａに登録する（図８参照）。
【００３１】
次に、前回リスト１４ａに登録されているＮＥＸＴＨＯＰの値を全て取得したか否かを判断する（ステップＳ２１１）。判断の結果、登録されているＮＥＸＴＨＯＰの値を全て取得した（ｙｅｓ）場合、処理を終了し、登録されているＮＥＸＴＨＯＰの値を全て取得していない（ｎｏ）場合、ステップＳ２０９へ戻り、前回リスト１４ａの未取得のＮＥＸＴＨＯＰの値と、その経路数を取得する。
図９は、ＮＥＸＴＨＯＰ毎にピアＡＳ毎の経路数を集計する処理の流れを示すフローチャート（その１）であり、図１０は、ＮＥＸＴＨＯＰ毎にピアＡＳ毎の経路数を集計する処理の流れを示すフローチャート（その２）である。なお、図９、図１０で示される処理は、一定間隔で実施される。
【００３２】
図９及び図１０に示すように、先ず、今回リスト１４ｂの未取得のＮＥＸＴＨＯＰの値を取得する（ステップＳ３０１）。例えば、今回リスト１４ｂにおいて、未取得のＮＥＸＴＨＯＰの値として“１９２．１６８．１０．１０”を取得する。
次に、今回リスト１４ｂの該ＮＥＸＴＨＯＰの値に関連付けられた未取得のピアＡＳ番号と、該ピアＡＳ番号のピアＡＳ番号毎の経路数を取得する（ステップＳ３０２）。例えば、該ＮＥＸＴＨＯＰの値“１９２．１６８．１０．１０”に関連付けられた未取得のピアＡＳ番号“１１１１”と、該ピアＡＳ番号毎の経路数として“２５”を取得する。
【００３３】
次に、前回リスト１４ａに該ＮＥＸＴＨＯＰの値が登録され、且つ、該ＡＳ番号が登録されているか否かを判断する（ステップＳ３０３）。判断の結果、登録されている（ｙｅｓ）場合、前回リスト１４ａの該ＮＥＸＴＨＯＰの値の該ピアＡＳ番号毎の経路数を取得し（ステップＳ３０４）、登録されていない（ｎｏ）場合、前回リスト１４ａの該ピアＡＳ番号毎の経路数を０とする（ステップＳ３０５）。
該ピアＡＳ番号が登録されているか否かの判断に際し、例えば、該ＮＥＸＴＨＯＰの値である“１９２．１６８．１０．１０”と該ＡＳ番号“１１１１”は、前回リスト１４ａに登録されていると判断し、該ＮＥＸＴＨＯＰの値である“１９２．１６８．１０．１０”と該ＡＳ番号“３３３３”は、前回リスト１４ａに登録されていないと判断する。
【００３４】
そして、登録されている（ｙｅｓ）場合、例えば、前回リスト１４ａの該ＮＥＸＴＨＯＰの値“１９２．１６８．１０．１０”の該ＡＳ番号“１１１１”の該ＡＳ番号毎の経路数として“１０”を取得し、登録されていない（ｎｏ）場合、例えば、前回リスト１４ａの該ＮＥＸＴＨＯＰの値“１９２．１６８．１０．１０”の該ＡＳ番号“３３３３”の該ＡＳ番号毎の経路数を“０”とする。
その後、該ＮＥＸＴＨＯＰの値の該ＡＳ番号に関する今回リスト１４ｂの経路数と前回リスト１４ａの経路数の差分計算を行う（ステップＳ３０６）。
【００３５】
例えば、該ＮＥＸＴＨＯＰの値“１９２．１６８．１０．１０”の今回リスト１４ｂの該ピアＡＳ番号“１１１１”の該ピアＡＳ番号毎の経路数は“２５”であり、前回リスト１４ａの該ピアＡＳ番号“１１１１”の該ピアＡＳ番号毎の経路数は“１０”である。よって、差分計算として、例えば、
｜（今回リスト１４ｂの該ＮＥＸＴＨＯＰのピアＡＳ毎の経路数）−（前回リスト１４ａの該ＮＥＸＴＨＯＰのピアＡＳ毎の経路数）｜／（今回リスト１４ｂの該ＮＥＸＴＨＯＰのピアＡＳ毎の経路数）
＝｜２５−１０｜／２５＝０．６
を行う。このとき、差分計算の結果は“０．６”となる。
【００３６】
次に、該ＮＥＸＴＨＯＰの値、該ピアＡＳ番号、今回リスト１４ｂの経路数、前回リスト１４ａの経路数、今回リスト１４ｂの経路数と前回リスト１４ａの経路数の差、及び差分計算の結果を、１レコードとして、該レコードを通知リスト１３ａに登録する（ステップＳ３０７）。例えば、ＮＥＸＴＨＯＰの値“１９２．１６８．１０．１０”の今回リスト１４ｂの該ピアＡＳ番号“１１１１”の該ピアＡＳ番号毎の経路数は“２５”、前回リスト１４ａの該ピアＡＳ番号“１１１１”の該ピアＡＳ番号毎の経路数は“１０”、今回リスト１４ｂの経路数と前回リスト１４ａのピアＡＳ番号毎の経路数の差分“１５（＝２５−１０）”及び差分計算結果“０．６”を、１レコードとして、通知リスト１３ａに登録する。
【００３７】
次に、該ＮＥＸＴＨＯＰの値に関連付けられたＡＳ番号を全て取得したか否かを判断する（ステップＳ３０８）。判断の結果、全て取得した（ｙｅｓ）場合は、今回リスト１４ｂのＮＥＸＴＨＯＰの値を全て取得したか否かを判断し（ステップＳ３０９）、全て取得していない（ｎｏ）場合は、ステップＳ３０２へ戻って、今回リスト１４ｂの該ＮＥＸＴＨＯＰの値に関連付けられた未取得のピアＡＳ番号と、該ピアＡＳ番号のピアＡＳ番号毎の経路数を取得する。
【００３８】
そして、今回リスト１４ｂのＮＥＸＴＨＯＰの値を全て取得したか否かの判断（ステップＳ３０９）において、全て取得した（ｙｅｓ）場合は、前回リスト１４ａに未取得のＮＥＸＴＨＯＰの値が登録されているか否かを判断し（ステップＳ３１０）、全て取得していない（ｎｏ）場合は、ステップＳ３０１へ戻って、今回リスト１４ｂの未取得のＮＥＸＴＨＯＰの値を取得する。
次に、前回リスト１４ａに未取得のＮＥＸＴＨＯＰの値が登録されているか否かの判断（ステップＳ３１０）において、未取得のＮＥＸＴＨＯＰの値が登録されていない、即ち、全て取得した（ｎｏ）場合は、処理を終了し、未取得のＮＥＸＴＨＯＰの値が登録されている、即ち、全て取得していない（ｙｅｓ）場合は、前回リスト１４ａの未取得のＮＥＸＴＨＯＰの値を取得する（ステップＳ３１１）。例えば、前回リスト１４ａの未取得のＮＥＸＴＨＯＰの値として“１９２．１６８．１０．１１”がある。
【００３９】
次に、前回リスト１４ａの該ＮＥＸＴＨＯＰの値に関連付けられた未取得のピアＡＳ番号と、ピアＡＳ番号毎の経路数を取得する（ステップＳ３１２）。今回リスト１４ｂの該ピアＡＳ番号毎の経路数を０とする。該ＮＥＸＴＨＯＰの値の該ピアＡＳ番号に関する今回リスト１４ｂの経路数と前回リスト１４ａの経路数の差分計算を行なう。
【００４０】
例えば、該ＮＥＸＴＨＯＰの値“１９２．１６８．１０．１１”の該ピアＡＳ番号“１１１１”の前回リスト１４ａのピアＡＳ番号毎の経路数は“１００”である。該ＮＥＸＴＨＯＰの値“１９２．１６８．１０．１１”の該ピアＡＳ番号“１１１１”の今回リスト１４ｂのピアＡＳ番号毎の経路数は“０”である。差分計算として、例えば、
｜（今回リスト１４ｂの該ＮＥＸＴＨＯＰのピアＡＳ毎の経路数）−（前回リスト１４ａの該ＮＥＸＴＨＯＰのピアＡＳ毎の経路数）｜／（今回リスト１４ｂの該ＮＥＸＴＨＯＰのピアＡＳ毎の経路数）
を行うが、このとき、今回リスト１４ｂが“０”の場合は計算できないため、差分計算の結果を“１”とする。
【００４１】
次に、該ＮＥＸＴＨＯＰの値、該ＮＥＸＴＨＯＰの値に関連付けられたピアＡＳ番号、今回リスト１４ｂの該ピアＡＳ番号毎の経路数、前回リスト１４ａの該ピアＡＳ番号毎の経路数、今回リスト１４ｂの該ピアＡＳ番号毎の経路数と前回リスト１４ａの該ピアＡＳ番号毎の経路数の差、及び差分計算の結果を、１レコードとして、該レコードを通知リスト１３ａに登録する（ステップＳ３１３）。
例えば、該ＮＥＸＴＨＯＰの値“１９２．１６８．１０．１１”と、ピアＡＳ番号“１１１１”と、今回リスト１４ｂのピアＡＳ番号毎の経路数“０”と、前回リスト１４ａのピアＡＳ番号毎の経路数“１００”と、今回リスト１４ｂのピアＡＳ番号毎の経路数と前回リスト１４ａのピアＡＳ番号毎の経路数の差分“−１００（＝０−１００）”と、差分計算の結果“１”を、通知リスト１３ａに登録する。
【００４２】
次に、前回リスト１４ａに登録されている該ＮＥＸＴＨＯＰの値に関連付けられたピアＡＳ番号を全て取得したか否かを判断する（ステップＳ３１４）。判断の結果、全て取得した（ｙｅｓ）場合は、ステップＳ３１０へ戻って、前回リスト１４ａに未取得のＮＥＸＴＨＯＰの値が登録されているか否かを判断し、全て取得していない（ｎｏ）場合は、ステップＳ３１２へ戻って、前回リスト１４ａの該ＮＥＸＴＨＯＰの値に関連付けられた未取得のピアＡＳ番号と、ピアＡＳ番号毎の経路数を取得する。
そして、上述したステップＳ１０１〜ステップＳ３１４の処理を定期的に実施し、ＮＥＸＴＨＯＰ毎の経路数と、ＮＥＸＴＨＯＰ毎のピアＡＳ毎の経路数の状態を、通知部１３の通知リスト１３ａに登録する。
【００４３】
図１１は、ＮＥＸＴＨＯＰ値毎のピアＡＳ毎の経路数に関する通知リストを表で示す説明図である。図１２は、ＮＥＸＴＨＯＰ値毎の経路数に関する通知内容を表で示す説明図である。図１３は、ＮＥＸＴＨＯＰ値毎のピアＡＳ毎の経路数に関する通知内容を表で示す説明図である。
ＮＥＸＴＨＯＰ値毎の経路数に関する通知リスト（図８参照）には、“ＮＥＸＴＨＯＰの値”として“１９２．１６８．１０．１０”、“今回リスト１４ｂのＮＥＸＴＨＯＰ毎の経路数”として“１００”、“前回リスト１４ａのＮＥＸＴＨＯＰ毎の経路数”として“９０”、“差”として“＋１０”、“差分計算の結果”として“０．１”、がそれぞれ登録されている。
【００４４】
例えば、通知する閾値が“０．２以上”である場合、“差分計算の結果”は“０．１”であり“０．２以上”に該当するため、ＮＥＸＴＨＯＰ値毎の経路数に関する通知内容（図１２参照）に登録され、メール等の通知手段によってオペレータに通知される。
図１１に示すように、例えば、通知リストには、“ＮＥＸＴＨＯＰの値”として“１９２．１６８．１０．１０”、“ピアＡＳ番号”として“１１１１”、“今回リスト１４ｂのピアＡＳ番号毎の経路数”として“２５”、“前回リスト１４ａのピアＡＳ番号毎の経路数”として“１０”、“差”として“＋１５”、“差分計算の結果”として“０．６”、が登録されている。
【００４５】
例えば、通知する閾値が“０．２以上”である場合、差分計算の結果は“０．６”であり“０．２以上”に該当するため、ＮＥＸＴＨＯＰ値毎のピアＡＳ毎の経路数に関する通知内容（図１３参照）に登録され、メール等の通知手段によってオペレータに通知される。
上述したように、この発明に係る経路数監視装置１０は、判定処理部１２により、経路情報処理装置３０が保持する経路表３１に登録されている全ての経路情報を対象として、経路情報の持つＮＥＸＴＨＯＰ値毎の経路情報の数を一定間隔又は任意間隔で集計すると共に、該ＮＥＸＴＨＯＰの値毎の経路を対象として、該経路情報を広告したＡＳ毎の経路情報の数を一定間隔又は任意間隔で集計する。そして、この判定処理部１２によって、集計されたＮＥＸＴＨＯＰ値毎の経路数の変動を定期的又は不定期的に監視すると共に、集計された該ＮＥＸＴＨＯＰ値のピアＡＳ毎の経路数の変動を定期的又は不定期的に監視し、また、通知部１３によって、集計されたＮＥＸＴＨＯＰ値毎の経路数が一定の閾値以上に変動した場合、通知リスト１３ａに登録される情報を通知すると共に、集計された該ＮＥＸＴＨＯＰ値のピアＡＳ毎の経路数が一定の閾値以上に変動した場合、通知リスト１３ａに登録される情報を通知する。
【００４６】
つまり、この発明に係る経路数監視装置１０は、経路情報収集部１１が保持する経路表１１ｂに登録されている全ての経路情報を対象として、経路情報の持つＮＥＸＴＨＯＰの値毎の経路情報の数を一定間隔又は任意間隔で集計することと、更に、ＮＥＸＴＨＯＰの値毎の経路を対象として、該経路情報を広告したＡＳ毎の経路情報の数を一定間隔又は任意間隔で集計することで、集計された経路情報の数に変動があった経路情報を出力するＮＥＸＴＨＯＰ値毎経路数監視を行う。
【００４７】
このように、この発明によれば、経路表におけるＮＥＸＴＨＯＰの値毎に経路数を異なる時刻で集計すると共に、ＮＥＸＴＨＯＰの値毎の経路数の前回集計分を前回リストとして今回集計分を今回リストとして登録し、登録された前回集計分と今回集計分についてＮＥＸＴＨＯＰの値毎の経路数の差分計算を行い、ＮＥＸＴＨＯＰの値毎の経路数の集計結果の変動を監視する判定処理部は、今回リストにおけるＮＥＸＴＨＯＰの値に対する今回リストと前回リストのＮＥＸＴＨＯＰ毎の経路数について行った差分計算に基づき、該ＮＥＸＴＨＯＰの値、今回リストの経路数、前回リストの経路数、今回リストの経路数と前回リストの経路数の差、及び差分計算の結果を、１レコードとして通知リストに登録し、前回リストにおけるＮＥＸＴＨＯＰの値に対する今回リストと前回リストのＮＥＸＴＨＯＰ毎の経路数について行った差分計算に基づき、該ＮＥＸＴＨＯＰの値、今回リストの該ＮＥＸＴＨＯＰの値のＮＥＸＴＨＯＰ毎の経路数、前回リストの該ＮＥＸＴＨＯＰの値のＮＥＸＴＨＯＰ毎の経路数、今回リストの該ＮＥＸＴＨＯＰの値のＮＥＸＴＨＯＰ毎の経路数と前回リストの該ＮＥＸＴＨＯＰの値のＮＥＸＴＨＯＰ毎の経路数の差、及び差分計算の結果を、１レコードとして通知リストに登録するので、ＮＥＸＴＨＯＰ値毎の経路数を把握して経路変動を確認することができる。そして、ＮＥＸＴＨＯＰ値毎の経路数を把握することができることにより、経路制御が意図した通りであるのを確認することや、経路制御誤りに対し迅速に対応することができるので、適切な経路制御によるネットワークの安定化に貢献することができる。
【図面の簡単な説明】
【００４８】
【図１】この発明の一実施の形態に係る経路数監視装置を示し、（ａ）はインターネット上の適用例の説明図、（ｂ）は構成ブロック図である。
【図２】図１の経路情報収集部が保持する経路表の一例を示す説明図である。
【図３】図１のデータ部が保持する前回リストの一例を示す説明図である。
【図４】図１のデータ部が保持する今回リストの一例を示す説明図である。
【図５】経路情報処理装置から経路情報を受信し今回リストを作成する処理の流れを示すフローチャートである。
【図６】ＮＥＸＴＨＯＰ毎の経路数を集計する処理の流れを示すフローチャート（その１）である。
【図７】ＮＥＸＴＨＯＰ毎の経路数を集計する処理の流れを示すフローチャート（その２）である。
【図８】ＮＥＸＴＨＯＰ値毎の経路数に関する通知リストを表で示す説明図である。
【図９】ＮＥＸＴＨＯＰ毎にピアＡＳ毎の経路数を集計する処理の流れを示すフローチャート（その１）である。
【図１０】ＮＥＸＴＨＯＰ毎にピアＡＳ毎の経路数を集計する処理の流れを示すフローチャート（その２）である。
【図１１】ＮＥＸＴＨＯＰ値毎にピアＡＳ毎の経路数に関する通知リストを表で示す説明図である。
【図１２】ＮＥＸＴＨＯＰ値毎の経路数に関する通知内容を表で示す説明図である。
【図１３】ＮＥＸＴＨＯＰ値毎のピアＡＳ毎の経路数に関する通知内容を表で示す説明図である。
【図１４】ＢＧＰによる経路情報の伝播方法の一例を示す説明図である。
【符号の説明】
【００４９】
１０  経路数監視装置
１１  経路情報収集部
１１ａ  受信部
１１ｂ  経路表
１２  インタフェイス部
１２  判定処理部
１３  通知部
１３ａ  通知リスト
１４  データ部
１４ａ  前回リスト
１４ｂ  今回リスト
２０  インターネット
３０  経路情報処理装置
【図１】
0004648246.tif 000002
【図２】
0004648246.tif 000003
【図３】
0004648246.tif 000004
【図４】
0004648246.tif 000005
【図５】
0004648246.tif 000006
【図６】
0004648246.tif 000007
【図７】
0004648246.tif 000008
【図８】
0004648246.tif 000009
【図９】
0004648246.tif 000010
【図１０】
0004648246.tif 000011
【図１１】
0004648246.tif 000012
【図１２】
0004648246.tif 000013
【図１３】
0004648246.tif 000014
【図１４】
0004648246.tif 000015