(57)【要約】【課題】ピアASのAS番号毎の経路数を把握して経路変動を確認することができる経路数監視装置及び経路数監視方法並びに経路数監視プログラムを提供する。【解決手段】経路数監視装置は、ＢＧＰを用いて経路情報を処理する経路情報処理装置30から受信した経路情報が持つピアASのAS番号毎に経路数を集計する判定処理部12と、ピアASのAS番号毎の経路数の集計結果の変動を監視し、ピアASのAS番号毎の経路数集計結果を通知する通知部13とを有する。判定処理部12は、ピアASのAS番号毎の経路数を一定間隔又は任意間隔で集計する。【選択図】図１
2008054026.tif 000002
【特許請求の範囲】
【請求項１】
少なくとも１つのネットワーク端末と、BGP（ボーダ・ゲートウェイ・プロトコル）を用いて経路情報を処理する少なくとも１つの経路情報処理装置とを備えるネットワークシステムにおいて、前記経路情報処理装置の各々に接続する経路数監視装置であって、
前記経路情報処理装置の各々から受信した経路情報が持つASパス属性から判明するピアASのAS番号毎に経路数を集計する経路数集計手段と、
ピアASのAS番号毎の経路数の前記集計結果の変動を定期的に監視し、ピアASのAS番号毎の経路数の前記集計結果を前記少なくとも１つのネットワーク端末に通知する通知手段と、
を有する経路数監視装置。
【請求項２】
前記経路情報処理装置の各々が広告する経路情報を受信する受信手段と、
前記受信手段によって受信した経路を経路表として保持する保持手段と、
前記経路数集計手段により、経路表内の経路情報が持つピアASのAS番号毎に経路数を集計し、集計されたピアASのAS番号毎の経路数を保持する経路数保持手段と、
前記経路数保持手段によって保持されている前回集計されたピアASのAS番号毎の経路数と、今回集計されたピアASのAS番号毎の経路数の差分計算を行う差分計算手段と、
を更に有する請求項1に記載の経路数監視装置。
【請求項３】
前記経路数集計手段が、ピアASのAS番号毎の経路数を、前記ピアASのピアASのAS番号毎に集計する手段を更に有する請求項1又は2に記載の経路数監視装置。
【請求項４】
前記経路数集計手段が、前記経路数の集計を一定間隔で行う手段を更に有する請求項1〜3のいずれかに記載の経路数監視装置。
【請求項５】
前記経路数集計手段が、ピアASのAS番号毎の経路数をNEXTHOP値毎に集計する手段を更に有する請求項1又は2に記載の経路数監視装置。
【請求項６】
前記経路数集計手段が、前記経路数の集計を一定間隔で行う手段を更に有する請求項5に記載の経路数監視装置。
【請求項７】
少なくとも１つのネットワーク端末と、BGP（ボーダ・ゲートウェイ・プロトコル）を用いて経路情報を処理する少なくとも１つの経路情報処理装置とを備えるネットワークシステムにおいて、前記経路情報処理装置の各々に接続するコンピュータに実行させる経路数監視方法であって、
(a)前記経路情報処理装置の各々から受信した経路情報が持つASパス属性から判明するピアASのAS番号毎に経路数を集計する経路数を集計するステップと、
(b) ピアASのAS番号毎の経路数の前記集計結果の変動を定期的に監視し、ピアASのAS番号毎の経路数の前記集計結果を前記少なくとも１つのネットワーク端末に通知するステップと、
を含む経路数監視方法。
【請求項８】
前記ステップ(a)が、ピアASのAS番号毎の経路数を、前記ピアASのピアASのAS番号毎に集計するステップを更に含む請求項7に記載の経路数監視方法。
【請求項９】
前記ステップ(a)が、前記経路数の集計を一定間隔で行うステップを更に含む請求項7又は8に記載の経路数監視方法。
【請求項１０】
前記ステップ(a)が、ピアASのAS番号毎の経路数をNEXTHOP値毎に集計するステップを更に含む請求項7に記載の経路数監視方法。
【請求項１１】
前記ステップ(a)が、前記経路数の集計を一定間隔で行うステップを更に含む請求項10に記載の経路数監視方法。
【請求項１２】
少なくとも１つのネットワーク端末と、BGP（ボーダ・ゲートウェイ・プロトコル）を用いて経路情報を処理する少なくとも１つの経路情報処理装置とを備えるネットワークシステムにおいて、前記経路情報処理装置の各々に接続するコンピュータに、
(a)前記経路情報処理装置の各々から受信した経路情報が持つASパス属性から判明するピアASのAS番号毎に経路数を集計する経路数を集計するステップと、
(b) ピアASのAS番号毎の経路数の前記集計結果の変動を定期的に監視し、ピアASのAS番号毎の経路数の前記集計結果を前記少なくとも１つのネットワーク端末に通知するステップと、
を実行させるための経路数監視プログラム。
【請求項１３】
前記ステップ(a)が、前記経路数の集計を一定間隔で行うステップを更に含む請求項12に記載の経路数監視プログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、経路数監視装置及び経路数監視方法ならびに経路数監視プログラムに関し、特に、インターネット・プロトコル（Internet protocol： IP）を用いたネットワークの経路情報処理装置においてパケットを転送する経路を決めるための経路情報の監視を行う、経路数監視装置及び経路数監視方法並びに経路数監視プログラムに関する。
【背景技術】
【０００２】
インターネットとは、インターネット・サービス・プロバイダ（Internet Service Provider： ISP）や企業や大学などの異なる組織によって運営される1万以上の自律システム（Autonomous System： AS）が有機的に接続されたものである。上述のAS間は、専用線或いは インターネット・エクスチェンジ（Internet Exchange： IX）によって接続され、ボーダ・ゲートウェイ・プロトコル（Border Gateway Protocol： BGP）により経路情報を交換する。また、後述するように、各ピアASに少なくとも１つの経路情報処理装置が備えられており、以下、あるピアASに経路情報処理装置を介して有機的に接続された少なくとも１つのピアASを、“ピアASのピアAS”と称する。
【０００３】
BGPは、AS間で経路情報を交換する際に用いられるパスベクトル型のルーティングプロトコルであって、あるASが広告した経路情報は、各ASをホップバイホップにて伝播し、インターネット中に拡散する。ASが経路情報を隣接ASに広告する際、経路情報に含まれるASパス属性の先頭に、そのAS番号を1つ付与する。このことから、隣接するASであるピアASのピアAS番号は、ASパス属性の先頭であり、標準的な表記として最左端のAS番号を見ることによって把握することができる。このような経路情報の伝播の過程で、経路フィルタリングや経路情報のパス属性の操作等を行うことで、各AS独自の運用ポリシーに基づいたルーティング制御を行なっている。
【０００４】
経路情報処理装置は、IPアドレスを持つパケットを受信すると、保持している経路表に登録されている経路情報を探し、該パケットを該経路情報におけるNEXTHOPの値に記載された経路情報処理装置宛に、該パケットを転送する。
【０００５】
図18は、ＢＧＰによる経路情報の伝播の一例を示す図である。図18において、インターネットには、例えば、AS1〜AS 6に設けられたルータR1〜R6は、メッシュ状またはスター状に接続され、同一のAS1〜AS6内のルータは、各AS1〜AS 6を含むインターネット上の全ての経路情報を共有することができる。
【０００６】
例えば、AS2のR2aとR2bからAS1のR1にそれぞれ経路情報15万経路が広告され、AS3のR3aとR3bからAS1のR1にそれぞれ経路情報15万経路が広告され、AS1のR1は15万経路の経路情報を保持したとする。次に、R1は保持した15万経路の経路情報のうち、最適な経路選択によって、ピアASをAS2とする経路が10万経路、ピアASをAS3とする経路が5万経路であるとする。
【０００７】
更に、ピアASがAS2であり、ピアASのピアASがAS4である経路が6万経路、ピアASがAS2であり、ピアASのピアASがAS5である経路が4万経路、ピアASがAS3であり、ピアASのピアASがAS5である経路が3万経路、ピアASがAS3であり、ピアASのピアASがAS6である経路が2万経路であるとする。
【０００８】
また、ピアASがAS2であり、R2aをNEXTHOPとする経路が7万経路、ピアASがAS2であり、R2bをNEXTHOPとする経路が3万経路、ピアASがAS3であり、R3aをNEXTHOPとする経路が3万経路、ピアASがAS3であり、R3bをNEXTHOPとする経路が2万経路であるとする。
【０００９】
このとき、経路情報の変更やルータ等の経路情報処理装置の故障や機器間を接続するケーブルの故障などによって、経路が変更することがある。
【００１０】
例えば、経路情報の変更によって、R1において、ピアASをAS2とする経路が8万経路となり、ピアASをAS3とする経路が7万経路、となる場合がある。
【００１１】
その際、ピアASがAS2であり、ピアASのピアASがAS4である経路が6万経路、ピアASがAS2であり、ピアASのピアASがAS5である経路が2万経路、ピアASがAS3であり、ピアASのピアASがAS5である経路が6万経路、ピアASがAS3であり、ピアASのピアASがAS6である経路が1万経路、となる場合がある。
【００１２】
更に、ピアASがAS2であり、R2aをNEXTHOPとする経路が7万経路、ピアASがAS2であり、R2bをNEXTHOPとする経路が1万経路、ピアASがAS3であり、R3aをNEXTHOPとする経路が5万経路、ピアASがAS3であり、R3bをNEXTHOPとする経路が2万経路、となる場合がある。
【００１３】
ネットワーク（NW）管理者は、このように、ルータにおいて、経路の変更として、どれくらいの経路数がどのピアASを向いているか、又は、そのピアASを向いている経路のうち、さらにピアASのピアASが、どこを向いているか、及び、どのNEXTHOPを向いているかを把握することで、NWの障害の早期発見や精度の高い経路制御が可能になる。
【００１４】
また、自AS以外にも他ASにおいて、自ASの経路が他ASに広告されているかを監視する方法が開示されている（例えば、特許文献1又は非特許文献1参照）。
【００１５】
また、自ASの経路が隣接するどのASにどれだけの経路数を広告しているかを把握する方法が開示されている（例えば、非特許文献2参照）。
【００１６】
【特許文献１】特開平11−243422号公報
【非特許文献１】明石修他４名、“リフレクターエージェントを用いた自律組織間診断システム”、情報処理学会研究報告、日本、社団法人情報処理学会、1998年2月6日、Vol.98、No.15、pp.161−166、98−DPS−87−28
【非特許文献２】Packet Design, Inc.、“Route Explorer”（Route ExplorerTM）、 [online] 、 [2006年 7月 20日検索] 、インターネット〈http://www.packetdesign.com/products/bgproot.htm〉
【発明の開示】
【発明が解決しようとする課題】
【００１７】
しかしながら、特許文献1、非特許文献1及び2においては、自ASの経路が他ASに広告されているかを監視する方法や、自ASの経路が隣接するどのASにどれだけの経路数を広告されているかを把握する方法は開示されているが、あるピアASを向いている経路数が、一定時間の後にどれだけの経路数に変動したかの監視を行うことはできないため、変動した事象を把握することができず、NW管理において支障を来たしていた。
【００１８】
本発明の目的は、ピアAS毎の経路数を把握して経路変動を確認することができる経路数監視装置及び経路数監視方法並びに経路数監視プログラムを提供することである。
【課題を解決するための手段】
【００１９】
上記目的を達成するため、本発明に係る経路数監視装置は、少なくとも１つのネットワーク端末と、BGPを用いて経路情報を処理する少なくとも１つの経路情報処理装置とを備えるネットワークシステムにおいて、前記経路情報処理装置の各々に接続する経路数監視装置であって、前記経路情報処理装置の各々から受信した経路情報が持つピアASのAS番号毎の経路数を集計する経路数集計手段と、ピアASのAS番号毎の経路数の集計結果の変動を定期監視し、ピアASのAS番号毎の経路数集計結果を前記少なくとも１つのネットワーク端末に通知する通知手段とを有している。
【００２０】
また、本発明に係る経路数監視方法は、少なくとも１つのネットワーク端末と、BGPを用いて経路情報を処理する少なくとも１つの経路情報処理装置とを備えるネットワークシステムにおいて、前記経路情報処理装置の各々に接続するコンピュータに実行させる経路数監視方法であって、前記経路情報処理装置の各々から受信した経路情報が持つピアASのAS番号毎に経路数を一定間隔で集計するステップ（ステップ(a)）と、ピアASのAS番号毎の経路数の集計結果の変動を定期監視し、ピアASのAS番号毎の経路数の集計結果を前記少なくとも1つのネットワーク端末に通知するステップ（ステップ(b)）とを含んでいる。
【００２１】
また、本発明に係る経路数監視プログラムは、少なくとも１つのネットワーク端末と、BGPを用いて経路情報を処理少なくとも１つの経路情報処理装置とを備えるネットワークシステムにおいて、前記経路情報処理装置の各々に接続するコンピュータに、前記経路情報処理装置の各々から受信した経路情報が持つピアASのAS番号毎に経路数を一定間隔で集計するステップ（ステップ(a)）と、ピアASのAS番号毎の経路数の集計結果の変動を定期監視し、ピアASのAS番号毎の経路数の集計結果を前記少なくとも1つのネットワーク端末に通知するステップ（ステップ(b)）とを実行させる。
【発明の効果】
【００２２】
本発明によれば、経路数監視装置が有する経路数集計手段により、BGPを用いて経路情報を処理する経路情報処理装置から受信した経路情報が持つピアASのAS番号毎の経路数が集計され、経路数監視装置が有する通知手段により、ピアASのAS番号毎の経路数の集計結果の変動が監視され、ピアASのAS番号毎の経路数を把握して、経路変動を確認することができる。
【発明を実施するための最良の形態】
【００２３】
以下、本発明の実施例について図面を参照して説明する。
【００２４】
図1は、本発明の一実施例に係る経路数監視装置を示し、（a）はインターネット上の適用例の説明図、（b）は構成ブロック図である。図1に示すように、ピアASのAS番号毎に経路数を監視する経路数監視装置（ピアAS毎経路数監視装置）10は、一例として、インターネット20の自律システム−A（AS−A）に適用され、AS−Aは、経路情報処理装置（例えば、ルータ）30に接続している。即ち、経路数監視装置10は、経路情報処理装置30を介してインターネット20に接続している（図1(a)参照）。また、NW管理者が利用するネットワーク端末は、インターネット20及び各ピアASを含むネットワークシステム上に接続することができる(図示せず)。即ち、経路情報処理装置30は、各ピアASに少なくとも１つ備えられ、経路数監視装置10は、各ピアASの経路情報処理装置30及びNW管理者が利用するネットワーク端末と通信可能である。
【００２５】
ここで、経路とは、IPネットワークにおけるIPアドレスの連続した束を指す。具体的には、例えば、“10.0.0.0／24”（IPアドレス10.0.0.0〜10.0.0.255の束）のように表す。また、ここで、経路情報とは、経路と該経路のNEXTHOPの値と該経路のASパス（AS_PATH）の値を含んだものを指す。具体的には、例えば、“経路：10.0.0.0／24、NEXTHOPの値：192.168.10.1、ASパスの値：100  200  300”のように表す。
【００２６】
経路数監視装置10は、経路情報収集部11、判定処理部12、通知部13、及びデータ部14を有しており（図1(b)参照）、自ASに属する経路情報処理装置30に接続することによって機能することを前提とする。経路情報収集部11は、経路情報処理装置30が広告する経路情報を受信する受信部（受信手段）11aと、経路情報処理装置30から受信した経路情報を表にした経路表（保持手段）11bを保持している。ここで、経路数監視装置10として機能させるためのコンピュータを好適に用いることができ、そのようなコンピュータは、中央演算処理装置（CPU）及び少なくとも１つの記憶手段（メモリ）を有している（図示せず）。また、そのようなコンピュータに、経路情報収集部11、判定処理部12及び通知部13の有する機能をCPUによって実現させるためのプログラム、及び、データ部14の有する後述の各データは、メモリに格納させることができる。
【００２７】
判定処理部12は、BGPを用いて経路情報を処理する経路情報処理装置30から受信した経路情報が持つピアASのAS番号毎に経路数を一定間隔又は任意間隔で集計する経路数集計手段として機能すると共に、経路表11bによって保持されている前回集計されたピアASのAS番号毎の経路数と、今回集計されたピアASのAS番号毎の経路数を一定間隔又は任意間隔で差分計算を行う差分計算手段として機能する。
【００２８】
通知部（通知手段）13は、判定処理部12による経路数の差分計算の結果が閾値より大きい場合、経路数情報をNW管理者が利用するネットワーク端末に通知する。データ部（経路数保持手段）14は、経路数集計手段により、経路表内の経路情報が持つピアASのAS番号毎に経路数を集計し、集計されたピアASのAS番号毎の経路数を保持する。そして、通知部13は、通知リスト13aを、データ部14は、前回リスト14aと今回リスト14bを、それぞれ保持している。また、経路情報処理装置30は経路表31を保持している。
【００２９】
図2は、図1の経路情報収集部11が保持する経路表11bの一例を示す説明図である。図2に示すように、経路表11bには、経路と、その経路に対応するNEXTHOPの値及びASパスの値が示されている。例えば、“10.11.0.0／16”は経路を、“192.168.10.10”はNEXTHOPの値を、“1111  2000  3000  4000”はASパスを、それぞれ示している。
【００３０】
図3Aと図3Bは、図1のデータ部が保持する前回リストの一例を示す説明図であり、図4Aと図4Bは、図1のデータ部が保持する今回リストの一例を示す説明図である。図3A及び図4Aに示すように、前回PPリスト14a及び今回PPリスト14cには、ピアASのAS番号と、ピアAS毎の経路数、ピアAS毎のピアAS番号、ピアAS毎のピアASの経路数、及び広告された経路が示されている。
【００３１】
図3B及び図4Bに示すように、前回PNリスト14b及び今回PNリスト14dには、ピアASのAS番号と、ピアAS毎の経路数、ピアAS毎のNEXTHOPの値、ピアAS毎のNEXTHOP毎の経路数、及び広告された経路が示されている。
【００３２】
以下、経路数監視装置10における監視動作について説明する。経路数監視装置10における監視の動作は以下の（1）〜（3）となる。
（1）経路情報処理装置30から経路情報を受信し今回リスト14c及び14dを作成。
（2）前回リスト14aと今回リスト14bを用いて集計。
（2-1）ピアAS毎の経路数を集計。
（2-2）ピアAS毎にピアAS毎の経路数を集計。
（3）前回リスト14bと今回リスト14dを用いて集計。
（3-1）ピアAS毎の経路数を集計。
（3-2）ピアAS毎のNEXTHOP値毎の経路数を集計。
【００３３】
つまり、先ず、経路情報収集部11の受信部11aにより、経路情報処理装置30から経路情報を受信し、データ部14により今回リスト14c及び14dを作成する。
【００３４】
次に、判定処理部12により、データ部14の前回リスト14aと今回リスト14cを用いて、ピアAS番号毎の経路数を集計すると共にピアASのピアAS番号毎の経路数を集計する。
【００３５】
また、判定処理部12により、データ部14の前回リスト14bと今回リスト14dを用いて、ピアAS毎の経路数を集計すると共にピアASのNEXTHOPの値毎の経路数を集計する。
【００３６】
更に、判定処理部12により、ピアAS毎の経路数集計結果とピアASのピアAS番号毎の経路数集計結果とピアASのNEXTHOPの値毎の経路数集計結果の変動を定期監視し、通知部13により、ピアAS番号毎の経路数集計結果、ピアASのピアAS番号毎の経路数集計結果、及び、ピアASのNEXTHOPの値毎の経路数集計結果を出力する。
【００３７】
図5は、経路情報処理装置から経路情報を受信し、今回PPリスト14cと今回PNリスト14dを作成する処理の流れを示すフローチャートである。尚、図5で示される処理は、一定間隔又は任意間隔で実施される。
【００３８】
図5に示すように、先ず、今回PPリスト14cを前回PPリストに14aに移し、今回PPリスト14cを空にし、今回PNリスト14dを前回PNリスト14bに移し、今回PNリスト14dを空にする。（ステップS101）。
【００３９】
次に、経路数監視装置10が保持する経路表11bに保持されている経路情報を1つ取得する。（ステップS102）。この経路情報は、例えば、“経路：10.11.0.0／16、NEXTHOP：192.168.10.10、ASパス：1111  2000  3000  4000”（図2参照）である。
【００４０】
次に、取得した経路情報に含まれている経路と、ピアASであるASパスの最左端のAS番号を取得し、データベース内の今回PPリスト14cと今回PNリスト14dに登録する。このとき、ピアAS毎の経路数に“1”を加算する（ステップS103）。
【００４１】
次に、取得した経路情報に含まれている、ピアASのピアASであるASパスの最左端のAS番号の1つ右隣のAS番号を取得し、データベース内の今回PPリスト14cに登録する。このとき、ピアASのピアAS毎の経路数に“1”を加算する（ステップS104）。
【００４２】
更に、取得した経路情報に含まれている、NEXTHOPの値を取得し、データベース内の今回PNリスト14dに登録する。このとき、ピアAS毎のNEXTHOP毎の経路数に“1”を加算する（ステップS105）。
【００４３】
つまり、取得した経路情報、“経路：10.11.0.0／16、NEXTHOP：192.168.10.10、ASパス：1111  2000  3000  4000”において、“ASパス：1111  2000  3000  4000”の最左端のAS番号である“1111”を、今回PPリスト14cと今回PNリスト14dの“ピアAS番号”に登録する。登録後、今回PPリスト14cと今回PNリスト14dの“ピアAS毎の経路数”に“1”を加算する。
【００４４】
その後、“ASパス：1111  2000  3000  4000”の最左端の1つ右隣の、AS番号である“2000”を、今回PPリスト14cの“ピアAS毎のピアASの番号”に登録する。
【００４５】
登録後、今回PPリスト14cの“ピアAS毎のピアAS毎の経路数”に“1”を加算する。加算後、“経路：10.11.0.0／16”を、今回PPリスト14cの“広告された経路”に登録する。
【００４６】
更に、“NEXTHOP：192.168.10.10”を、今回PNリスト14dの“ピアAS毎のNEXTHOP値”に登録する。
【００４７】
登録後、今回PNリスト14dの“ピアAS毎のNEXTHOP毎の経路数"に“1”を加算する。加算後、“経路：10.11.0.0／16”を、今回PNリスト14dの“広告された経路”に登録する。
【００４８】
次に、経路表11bに保持されている全ての経路情報を今回PPリスト14cと今回PNリスト14dに登録したか否かを判断する（ステップS106）。判断の結果、全ての経路を登録した（YES）場合、今回ppリスト14cと今回PNリスト14dの作成処理を終了し、全ての経路を登録していない（NO）場合、ステップS102へ戻り、未登録の経路を今回PPリスト14cと今回PNリスト14dに登録する。
【００４９】
次に、ピアAS毎の経路数の集計について説明する。
【００５０】
（ピアAS毎の経路数の集計）
図6は、ピアAS毎の経路数を集計する処理の流れを示すフローチャート（その1）であり、図7は、ピアAS毎の経路数を集計する処理の流れを示すフローチャート（その2）である。尚、図6及び図7で示される処理は、一定間隔又は任意間隔で実施される。
【００５１】
図6及び図7に示すように、先ず、今回PPリスト14cの未取得の“ピアAS番号”と“ピアAS毎の経路数”を取得する。例えば、今回PPリスト14cにおいて、未取得のピアAS番号として“1111”と、このピアAS毎の経路数として“100”を取得する（ステップS201）。
【００５２】
次に、そのピアAS番号が前回PPリスト14aに登録されている“1”か否かを判断する（ステップS202）。判断の結果、登録されている（YES）場合、前回PPリスト14aの該ピアAS毎の経路数の値として“90”を取得する（ステップS203）。一方、登録されていない（NO）場合、前回PPリスト14aの該ピアASの経路数を“0”とする（ステップS204）。
【００５３】
登録されているか否かの判断において、例えば、このピアAS番号“1111”は、前回PPリスト14aに登録されていると判断され、取得したピアAS番号が“1112”の場合は、前回PPリスト14aに登録されていないと判断される。
【００５４】
そして、前回PPリスト14aのピアAS番号のピアAS毎の経路数の値を取得し、或いは前回PPリスト14aのピアAS番号のピアAS毎の経路数を“0”とした後、該ピアAS番号に関する今回PPリスト14cのピアAS毎の経路数と前回PPリスト14aのピアAS毎の経路数の差分計算を行う（ステップS205）。
【００５５】
例えば、ピアAS番号“1111”の今回PPリスト14cのピアAS毎の経路数は“100”であり、このピアAS番号“1111”の前回PPリスト14aのピアAS毎の経路数は“90”である。
【００５６】
差分計算として、例えば、
｜（今回PPリスト14cのピアAS毎の経路数）
−（前回PPリスト14aのピアAS毎の経路数）｜
／（今回PPリスト14cのピアAS毎の経路数）＝｜100−90｜／100＝0.1
を行う。ここで、｜｜は絶対値を表し、この場合、差分計算の結果は0.1となる。
【００５７】
次に、該ピアAS番号、今回PPリスト14cの経路数、前回PPリスト14aの経路数、今回PPリスト14cの経路数と前回PPリスト14aの経路数の差、及び差分計算の結果を、1レコードとして、該レコードを通知リスト13aに登録する（ステップS206）。
【００５８】
例えば、ピアAS番号“1111”、今回PPリスト14cのピアAS毎の経路数“100”、前回PPリスト14aのピアAS毎の経路数“90”、今回PPリスト14cの経路数と前回PPリストのピアAS毎の経路数の差分“＋10（＝100−90）”、及び差分計算の結果“0.1”を通知リスト13aに登録する（図12参照）。
【００５９】
次に、今回PPリスト14cに登録されているピアAS番号を全て取得したか否かを判断する（ステップS207）。判断の結果、ピアAS番号を全て取得した（YES）場合、前回PPリスト14aに未取得のピアAS番号があるか否かを判断する（ステップS208）。一方、ピアAS番号を全て取得していない場合、即ち、未取得のピアAS番号がある（NO）場合、ステップS201へ戻り、今回PPリスト14cの未取得の“ピアAS番号”と“その経路数”を取得する。
【００６０】
そして、前回PPリスト14aに未取得のピアAS番号があるか否かの判断（ステップS208）の結果、未取得のピアAS番号がある、即ち、登録されている（YES）場合、前回PPリスト14aの未取得のピアAS番号の値と、その経路数を取得し（ステップS209）、未取得のピアAS番号がない、即ち、登録されていない（NO）場合、処理を終了する。
【００６１】
未取得のピアAS番号があるか否かの判断において、例えば、この実施例の場合、前回PPリスト14aのピアAS番号“1122”が今回PPリスト14cのピアAS番号に登録されていないため、登録されていないと判断される。
【００６２】
また、前回PPリスト14aの未取得のピアAS番号と、そのピアAS番号の経路数を取得すると共に、今回PPリスト14cの該ピアAS番号のピアAS番号毎の経路数を“0”とし、該ピアAS番号のピアAS番号毎の今回PPリスト14cの経路数と前回リスト14aの経路数の差分計算を行う。
【００６３】
例えば、前回PPリスト14aのピアAS番号“1122”と、このピアAS番号毎の経路数“200”を取得し、今回PPリスト14cのピアAS番号“1122”のピアAS毎の経路数を“0”とする。よって、差分計算として、例えば、
｜（今回PPリスト14cのピアAS番号毎の経路数）
−（前回PPリスト14aのピアAS番号毎の経路数）｜
／（今回PPリスト14cのピアAS番号毎の経路数）
を行うが、このとき、今回PPリスト14cのピアAS番号毎の経路数が“0”の場合は計算が行えないため、差分計算の結果を“1”とする。
【００６４】
次に、該ピアAS番号と、今回PPリスト14cの該ピアASのピアAS番号毎の経路数、前回PPリスト14aの該ピアASのピアAS番号毎の経路数、及び、今回PPリスト14cの該ピアASのピアAS番号毎の経路数と前回PPリスト14aの該ピアASのピアAS番号毎の経路数との間の差と差分計算の結果を、１レコードとして、該レコードを通知リスト13aに登録する（ステップS210）。
【００６５】
次に、前回PPリスト14aに登録されているピアAS番号を全て取得したか否かを判断する（ステップ211）。判断の結果、登録されているピアAS番号を全て取得した（YES）場合、処理を終了し、登録されているピアAS番号を全て取得していない（NO）場合、ステップS209へ戻り、前回PPリストの未取得のピアAS番号の値と、その経路数を取得する。尚、登録された各通知リストは、一定間隔又は任意間隔でNW管理者が利用するネットワーク端末に送信される。
【００６６】
次に、ピアASのピアAS毎の経路数の集計について説明する。
【００６７】
（ピアASのピアAS毎の経路数の集計）
図8は、ピアAS毎にピアAS毎の経路数を集計する処理の流れを示すフローチャート（その1）であり、図9は、ピアAS毎にピアAS毎の経路数を集計する処理の流れを示すフローチャート（その2）である。尚、図8及び図9で示される処理は一定間隔又は任意間隔で実施される。
【００６８】
図8及び図9に示すように、先ず、今回PPリスト14cの未取得の“ピアAS番号”と“ピアAS毎の経路数”を参照及び取得する（ステップS301）。例えば、今回PPリスト14cにおいて、未取得のピアAS番号として“1111”と、このピアAS毎の経路数として“100”を取得する。
【００６９】
次に、今回PPリスト14cの該ピアAS番号に関連付けられた未取得の該ピアASのピアAS番号と、該ピアASのピアAS番号毎の経路数を取得する（ステップS302）。例えば、該ピアAS番号“1111”に関連付けられた未取得の該ピアASのピアAS番号“2000”と、該ピアASのピアAS番号毎の経路数として“25”を取得する。
【００７０】
次に、前回PPリスト14aに該ピアAS番号が登録され、且つ、該ピアASのピアAS番号が登録されているか否かを判断する（ステップS303）。判断の結果、登録されている（YES）場合、前回PPリスト14aの該ピアASのピアAS番号毎の経路数を取得し（ステップS304）、登録されていない（NO）場合、前回PPリスト14aの該ピアASのピアAS番号毎の経路数を“0”とする（ステップS305）。
【００７１】
該ピアAS番号が登録され、且つ、該ピアASのピアAS番号が登録されている否かの判断に際し、例えば、該ピアAS番号“1111”と該ピアASのピアAS番号“2000”は、前回PPリスト14aに登録されていると判断し、該ピアAS番号“1111”と該ピアASのピアAS番号“2150”は、前回PPリスト14aに登録されていないと判断する。
【００７２】
そして、登録されている（YES）場合、例えば、前回リスト14aの該ピアAS“1111”のピアAS番号“2000”毎の経路数“10”を取得し、登録されていない（NO）場合、例えば、前回PPリストaの該ピアAS“1111”のピアAS番号“2150”毎の経路数を“0”とする。
【００７３】
その後、該ピアASのピアAS番号に関する今回PPリスト14cの経路数と、前回PPリスト14aの経路数の差分計算を行う（ステップS306）。
【００７４】
例えば、該ピアAS“1111”の今回PPリスト14cの該ピアASのピアAS番号“2000”毎の経路数は“25”であり、前回PPリスト14aの該ピアASのピアAS番号“2000”毎の経路数は“10”である。よって、差分計算として、例えば、
｜（今回PPリスト14cの該ピアASのピアAS番号毎の経路数）
−（前回PPリスト14aの該ピアASのピアAS番号毎の経路数）｜
／（今回PPリスト14cの該ピアASのピアAS番号毎の経路数）
＝｜25−10｜／25＝0.6
を行う。このとき、差分結果は“0.6”となる。
【００７５】
次に、該ピアAS番号、該ピアASのピアAS番号、今回PPリスト14cの経路数、前回PPリスト14aの経路数、今回PPリスト14cの経路数と前回PPリスト14aの経路数の差、及び差分計算の結果を、1レコードとして、該レコードを通知リスト13aに登録する（ステップS307）。
【００７６】
例えば、該ピアAS番号“1111”の今回PPリスト14cの該ピアASのピアAS番号“2000”毎の経路数は“25”、前回PPリスト14aの該ピアAS番号“1111”の前回PPリスト14aの該ピアASのピアAS番号“2000”毎の経路数は“10”、今回PPリストの該ピアASのピアAS番号毎の経路数と今回PPリストの該ピアASのピアAS番号毎の経路数の差分“15（＝25−10）”及び差分計算結果“0.6”を、1レコードとして、通知リスト13aに登録する。
【００７７】
次に、該ピアAS番号に関連付けられたピアASのピアAS番号を全て取得したか否かを判断する（ステップS308）。判断の結果、全て取得した（YES）場合は、今回PPリスト14cのピアAS番号を全で取得した否かを判断し（ステップS309）、全て取得していない（NO）の場合は、ステップS302に戻って、今回PPリスト14cの該ピアASに関連付けられた未取得のピアAS番号と、該ピアASのピアAS番号毎の経路数を取得する。
【００７８】
そして、今回PPリスト14cのピアAS番号を全て取得した否かの判断（ステップS309）において、全て取得した（YES）場合は、前回PPリスト14aに未取得のピアAS番号が登録されているか否かを判断し（ステップS310）、全て取得していない（NO）場合、ステップS301へ戻って、今回PPリスト14cの未取得のピアAS番号を取得する。
【００７９】
次に、前回PPリスト14aに未取得のピアAS番号が登録されているか否かの判断（ステップS310）において、未取得のピアAS番号が登録されていない、即ち、全て取得した（NO）場合は、処理を終了し、未取得のピアAS番号が登録されている、即ち、全て取得していない（YES）場合は、前回PPリスト14aの未取得のピアAS番号を取得する（ステップS311）。例えば、前回PPリスト14aの未取得のピアAS番号として“1122”がある。
【００８０】
次に、前回PPリスト14aの該ピアAS番号に関連付けられた未取得のピアASのピアAS番号と、該ピアASのピアAS番号毎の経路数を取得する（ステップS312）。今回PPリスト14cの該ピアAS番号毎の経路数を“0”とする。該ピアASのピアAS番号に関する今回PPリスト14cの経路数と前回PPリスト14aの経路数の差分計算を行う。
【００８１】
例えば、該ピアAS番号“1122”の該ピアASのピアAS番号“2000”の前回PPリストの14aの経路数は“100”である。該ピアAS“1122”のピアAS番号“2000”の今回PPリスト14cの経路数は“0”である。差分計算として、例えば、
｜（今回PPリスト14cの該ピアASのピアAS番号毎の経路数）
−（前回PPリスト14aの該ピアASのピアAS番号毎の経路数）｜
／（今回PPリスト14cの該ピアASのピアAS番号毎の経路数）
を行うが、このとき、今回PPリスト14cが“0”の場合は、計算ができないため、差分計算の結果を“1”とする。
【００８２】
次に、該ピアAS番号、該ピアAS番号に関連付けられた該ピアASのピアAS番号、今回PPリスト14cの該ピアASのピアAS番号毎の経路数、前回PPリスト14aの該ピアASのピアAS番号毎の経路数、今回PPリスト14cの該ピアASのピアAS番号毎の経路数と前回PPリスト14aの該ピアASのピアAS番号毎の経路数の差分、及び、差分計算の結果を、1レコードとして、該レコードを通知リスト13aに登録する（ステップS313）。
【００８３】
例えば、該ピアAS番号“1122”と、該ピアASのAS番号“2000”と、今回PPリスト14cのピアASのピアAS番号毎の経路数“0”と、前回PPリスト14cのピアASのピアAS番号毎の経路数“100”と、今回PPリスト14cの該ピアASのピアAS番号毎の経路数と前回PPリスト14cの該ピアASのピアAS番号毎の経路数の差分“−100（＝0−100）”と、差分計算の結果“1”を、通知リスト13aに登録する。
【００８４】
次に、前回PPリスト14aに登録されている該ピアASに関連付けられた該ピアASのピアAS番号を全て取得したか否かを判断する（ステップS314）。判断の結果、全て取得し（YES）場合は、ステップS310へ戻って、前回リスト14aに未取得のピアAS番号が登録されているか否かを判断し、全てを取得していない（NO）場合は、ステップS312へ戻って、前回PPリスト14aの該ピアASに関連付けられた未取得の該ピアASのピアAS番号と、ピアAS番号毎の経路数を取得する。尚、登録された各通知リストは、一定間隔又は任意間隔でNW管理者が利用するネットワーク端末に送信される。
【００８５】
次に、ピアASのNEXTHOP毎の経路数の集計について説明する。
【００８６】
（ピアASのNEXTHOP毎の経路数の集計）
図10は、ピアAS毎にNEXTHOP毎の経路数を集計する処理の流れを示すフローチャート（その1）であり、図11は、ピアAS毎にNEXTHOP毎の経路数を集計する処理の流れを示すフローチャート（その2）である。尚、図10及び図11で示される処理は、一定間隔又は任意間隔で実施される。
【００８７】
図10及び図11に示すように、先ず、今回PNリスト14dの未取得の“ピアAS番号”と“ピアAS毎の経路数”を参照及び取得する（ステップS401）。例えば、今回PNリスト14dにおいて、未取得のピアAS番号として“1111”と、このピアAS毎の経路数として“100”を取得する。
【００８８】
次に、今回PNリスト14dの該ピアAS番号に関連付けられた未取得の該ピアASのNEXTHOPの値と、該ピアASのNEXTHOPの値毎の経路数を取得する（ステップS402）。例えば、該ピアAS番号“1111”に関連付けられた未取得の該ピアASのNEXTHOPの値“192.168.10.10”と、該ピアASのNEXTHOPの値毎の経路数として“25”を取得する。
【００８９】
次に、前回PNリスト14bに該ピアAS番号が登録され、且つ、該ピアASのNEXTHOPの値が登録されているか否かを判断する（ステップS403）。判断の結果、登録されている（YES）場合、前回PNリスト14bの該ピアASのNEXTHOPの値毎の経路数を取得し（ステップS404）、登録されていない（NO）場合、前回PNリスト14bの該ピアASのNEXTHOPの値毎の経路数を“0”とする（ステップS405）。
【００９０】
該ピアAS番号が登録され、且つ、該ピアASのNEXTHOPの値が登録されている否かの判断に際し、例えば、該ピアAS番号“1111”と該ピアASのNEXTHOPの値“192.168.10.10”は、前回PNリスト14bに登録されていると判断し、該ピアAS番号“1111”と該ピアASのNEXTHOPの値“192.168.10.25”は、前回PNリスト14bに登録されていないと判断する。
【００９１】
そして、登録されている（YES）場合、例えば、前回リスト14aの該ピアAS“1111”のNEXTHOPの値“192.168.10.10”毎の経路数“10”を取得し、登録されていない（NO）場合、例えば、前回PNリストbの該ピアAS番号“1111”のNEXTHOPの値“192.168.10.25”毎の経路数を“0”とする。
【００９２】
その後、該ピアASのNEXTHOPの値に関する今回PNリスト14dの経路数と、前回PNリスト14bの経路数の差分計算を行う（ステップS406）。
【００９３】
例えば、該ピアAS番号“1111”の今回PNリスト14dの該ピアASのNEXTHOPの値“192.168.10.10”毎の経路数は“25”であり、前回PNリスト14bの該ピアASのNEXTHOPの値“192.168.10.10”毎の経路数は“10”である。よって、差分計算として、例えば、
｜（今回PNリスト14dの該ピアASのNEXTHOPの値毎の経路数）
−（前回PNリスト14bの該ピアASのNEXTHOPの値毎の経路数）｜
／（今回PNリスト14dの該ピアASのNEXTHOPの値毎の経路数）
＝｜25−10｜／25＝0.6
を行う。このとき、差分結果は“0.6”となる。
【００９４】
次に、該ピアAS番号、該ピアASのNEXTHOPの値、今回PNリスト14dの経路数、前回PNリスト14bの経路数、今回PNリスト14dの経路数と前回PNリスト14bの経路数の差、及び差分計算の結果を、1レコードとして、該レコードを通知リスト13aに登録する（ステップS407）。
【００９５】
例えば、該ピアAS番号“1111”の今回PNリスト14dの該ピアASのNEXTHOPの値“192.168.10.10”毎の経路数は“25”、前回PNリスト14bの該ピアAS番号“1111”の前回PNリスト14bの該ピアASのNEXTHOPの値“192.168.10.10”毎の経路数は“10”、今回PPリストの該ピアASのNEXTHOPの値毎の経路数と今回PPリストの該ピアASのNEXTHOPの値毎の経路数の差分“15（＝25−10）”及び差分計算結果“0.6”を、1レコードとして、通知リスト13aに登録する。
【００９６】
次に、該ピアAS番号に関連付けられたピアASのNEXTHOPの値を全て取得したか否かを判断し（ステップS408）。判断の結果、全て取得した（YES）場合は、今回PNリスト14dのピアAS番号を全て取得した否かを判断し（ステップS409）、全て取得していない（NO）の場合は、ステップS402に戻って、今回PNリスト14dの該ピアASに関連付けられた未取得のNEXTHOPの値と、該ピアASのNEXTHOPの値毎の経路数を取得する。
【００９７】
そして、今回PNリスト14dのピアAS番号を全て取得した否かの判断（ステップS409）において、全て取得した（YES）場合は、前回PNリスト14bに未取得のピアAS番号が登録されているか否かを判断し（ステップS410）、全て取得していない（NO）場合、ステップS401へ戻って、今回PNリスト14dの未取得のピアAS番号を取得する。
【００９８】
次に、前回PNリスト14bに未取得のピアAS番号が登録されているか否かの判断（ステップS410）において、未取得のピアAS番号が登録されていない、即ち、全て取得した（NO）場合は、処理を終了し、未取得のピアAS番号が登録されている、即ち、全て取得していない（YES）場合は、前回PNリスト14bの未取得のピアAS番号を取得する（ステップS411）。例えば、前回PNリスト14bの未取得のピアAS番号として“1122”がある。
【００９９】
次に、前回PNリスト14bの該ピアAS番号に関連付けられた未取得のピアASのNEXTHOPの値と、該ピアASのNEXTHOPの値毎の経路数を取得する（ステップS412）。今回PNリスト14dの該ピアAS番号毎の経路数を“0”とする。該ピアASのNEXTHOPの値に関する今回PNリスト14dの経路数と前回PNリスト14bの経路数の差分計算を行う。
【０１００】
例えば、該ピアAS番号“1122”の該ピアASのNEXTHOPの値“192.168.10.10”の前回PNリスト14bの経路数は“100”である。該ピアAS番号“1122”のNEXTHOPの値“192.168.10.10”の今回PNリスト14dの経路数は“0”である。差分計算として、例えば、
|（今回PNリスト14dの該ピアASのNEXTHOPの値毎の経路数）
−（前回PNリスト14bの該ピアASのNEXTHOPの値毎の経路数）｜
／（今回PNリスト14dの該ピアASのNEXTHOPの値毎の経路数）
を行うが、このとき、今回PNリスト14dが“0”の場合は、計算ができないため、差分計算の結果を“1”とする。
【０１０１】
次に、該ピアAS番号、該ピアAS番号に関連付けられた該ピアASのNEXTHOPの値、今回PNリスト14dの該ピアASのNEXTHOPの値毎の経路数、前回PNリスト14bの該ピアASのNEXTHOPの値毎の経路数、今回PNリスト14dの該ピアASのNEXTHOPの値毎の経路数と前回PNリスト14bの該ピアASのNEXTHOPの値毎の経路数の差分、及び、差分計算の結果を、1レコードとして、該レコードを通知リスト13aに登録する（ステップS413）。
【０１０２】
例えば、該ピアAS番号“1122”と、該ピアASのNEXTHOPの値“192.168.10.10”と、今回PNリスト14dのピアASのピアAS番号毎の経路数“0”と、前回PPリスト14cのピアASのピアAS番号毎の経路数“100”と、今回PNリスト14dの該ピアASのNEXTHOPの値毎の経路数と前回PPリスト14cの該ピアASのNEXTHOPの値毎の経路数の差分“−100（＝0−100）”と、差分計算の結果“1”を、通知リスト13aに登録する。
【０１０３】
次に、前回PNリスト14bに登録されている該ピアASに関連付けられた該ピアASのNEXTHOPの値を全て取得したか否かを判断する（ステップS414）。判断の結果、全て取得した（YES）場合は、ステップS410へ戻って、前回リスト14aに未取得のピアAS番号が登録されているか否かを判断し、全てを取得していない（NO）場合は、ステップS412へ戻って、前回PNリスト14bの該ピアASに関連付けられた未取得の該ピアASのNEXTHOPの値と、NEXTHOPの値毎の経路数を取得する。
【０１０４】
そして、上述したステップS101〜ステップS414の処理を定期的に実施し、ピアAS毎の経路数と、ピアAS毎の該ピアASのピアAS番号毎の経路数の状態と、ピアAS毎の該ピアASのNEXTHOPの値の状態を、通知部13の通知リスト13aに登録する。尚、登録された各通知リストは、一定間隔又は任意間隔でNW管理者が利用するネットワーク端末に送信される。
【０１０５】
次に、今回リストと前回リストとの間で関連付けられたピアAS番号毎の経路数に関する通知リスト、及び、ネットワーク端末への通知内容について説明する。
【０１０６】
（通知リスト／通知内容）
図12は、前述しているように、ピアAS番号毎の経路数に関する通知リストを表で示す説明図である。図13は、ピアAS毎のピアAS番号毎の経路数に関する通知リストを表で示す説明図である。図14は、ピアAS毎のNEXTHOPの値毎の経路数に関する通知リストを表で示す説明図である。図15は、ピアAS番号毎の経路数に関する通知内容を表で示す説明図である。図16は、ピアAS毎のピアAS番号毎の経路数に関する通知内容を表で示す説明図である。図17は、ピアAS毎のNEXTHOPの値毎の経路数に関する通知内容を表で示す説明図である。
【０１０７】
図12に示すように、例えば、ピアAS番号毎の経路数に関する通知リストには、“ピアAS番号”として“1122”、“今回リストのピアAS番号毎の経路数”として“0”、“前回リストのピアAS番号毎の経路数”として“550"、“差”として“−550”、及び、“差分計算の結果”として“1”、がそれぞれ登録されている。
【０１０８】
例えば、通知する閾値が“0.2以上”である場合、“差分計算の結果”は“1”であり“0.2以上”に該当するため、ピアAS番号毎の経路数に関する通知内容（図15参照）に登録され、メール等の通知手段によって、オペレータ（例えばNW管理者）の利用するネットワーク端末に通知される。
【０１０９】
図13に示すように、例えば、ピアASのピアAS番号毎の経路数に関する通知リストには、“ピアAS番号”として“1111”、“ピアASのピアAS番号として“2000”、“今回リストのピアASのピアAS番号毎の経路数”として“25”、“前回リストのピアASのピアAS番号毎の経路数”として“10”、“差”として“＋15”、及び、“差分計算の結果”として“0.6”、がそれぞれ登録されている。
【０１１０】
例えば、通知する閾値が“0.2以上”である場合、“差分計算の結果”は“0.6”であり“0.2以上”に該当するため、ピアAS番号毎の経路数に関する通知内容（図16参照）に登録され、メール等の通知手段によって、オペレータ（例えばNW管理者）の利用するネットワーク端末に通知される。
【０１１１】
図14に示すように、例えば、ピアASのNEXTHOPの値毎の経路数に関する通知リストには、“ピアAS番号”として“1111”、“ピアASのNEXTHOPの値”として“192.168.10.10”、“今回リストのピアASのNEXTHOPの値毎の経路数”として“25”、“前回リストのNEXTHOPの値毎の経路数”として“10”、“差”として“＋15”、及び、“差分計算の結果”として“0.6”、がそれぞれ登録されている。
【０１１２】
例えば、通知する閾値が“0.2以上”である場合、“差分計算の結果”は“0.6”であり“0.2以上”に該当するため、ピアAS番号毎の経路数に関する通知内容（図17参照）に登録され、メール等の通知手段によって、オペレータ（例えばNW管理者）の利用するネットワーク端末に通知される。
【０１１３】
上述したように、本発明の実施例に係る経路数監視装置10は、判定処理部12により、経路情報処理装置30が保持する経路表31に登録されている全ての経路情報を対象として、経路情報の持つピアAS番号毎の情報の数を一定間隔又は任意間隔で集計すると共に、該ピアAS番号毎の経路を対象として、該経路情報を広告したAS毎の経路情報の数を一定間隔又は任意の間隔で集計する。
【０１１４】
そして、この判定処理部12によって、集計されたピアAS番号毎の経路数の変動を定期的または不定期的に監視すると共に、集計された該ピアASのピアAS番号毎の経路数の変動を定期的又は不定期的に監視し、更に、集計された該ピアASのNEXTHOPの値毎の経路数の変動を定期的又は不定期的に監視し、また、通知部13によって、集計されたピアAS番号毎の経路数が一定の閾値以上に変動した場合、通知リスト13aに登録される情報をオペレータ（例えばNW管理者）の利用するネットワーク端末に通知する。
【０１１５】
つまり、本発明に係る経路数監視装置10は、経路情報収集部11が保持する経路表11bに登録されている全ての経路情報を対象として、経路情報の持つピアAS番号毎の経路情報の数を一定間隔又は任意間隔で集計することと、更に、ピアAS番号毎の経路を対象として、該経路情報を広告したAS毎の経路情報の数を一定間隔又は任意間隔で集計することと、該経路情報を広告した経路情報処理装置のNEXTHOPの値毎の経路情報の数を一定間隔又は任意間隔で集計することで、集計された経路情報の数に変動があった経路情報を出力するピアAS番号毎の経路数の監視を行う。
【０１１６】
このように、本発明によれば、経路数監視装置10が有する経路数集計手段により、BGPを用いて経路情報を処理する経路情報処理装置から受信した経路情報が持つピアAS番号毎の経路数を集計し、経路数監視装置10が有する通知手段により、ピアAS番号毎の経路数の集計結果の変動を監視し、ピアAS番号毎の経路数集計結果をオペレータ（例えばNW管理者）の利用するネットワーク端末に通知するので、オペレータはピアAS番号毎の経路数を把握して経路変動を確認することができる。そして、ピアAS番号毎の経路数を把握することができることにより、経路制御が意図した通りであるか否かを確認することや、経路制御誤りに対して迅速に対応することが可能となるので、適切な経路制御によるネットワークの安定化に貢献することができる。
【０１１７】
また、本発明の実施例に係る経路数監視装置10を利用して、経路情報の持つピアAS番号毎の経路情報の数、ピアAS番号毎の経路を対象として該経路情報を広告したAS毎の経路情報の数、及び、該経路情報を広告した経路情報処理装置のNEXTHOPの値毎の経路情報の数を、一定間隔で集計することは、経路数変動の予測計算の基礎データとして役立つ。同様に、各経路数の変動を定期的に監視すること、集計されたピアAS番号毎の経路数に係る通知リストを通知するか否かの判断に一定の閾値を設けること、及び、オペレータ（例えばNW管理者）の利用するネットワーク端末に該通知リストの情報を一定間隔で通知することは、経路数変動の予測計算の基礎データとして役立つ。
【０１１８】
更に、経路数監視装置として機能させるコンピュータを経路情報処理装置に接続し、そのようなコンピュータに本発明の実施例に係る各ステップを実行させるためのプログラムを、コンピュータ読取り可能な記録媒体に記録することができる。
【０１１９】
上述の実施例については代表的な例として説明したが、本発明の趣旨及び範囲内で、多くの変更及び置換することができることは当業者に明らかである。例えば、上述の実施例では、一定間隔又は任意間隔でピアAS番号毎の経路数を集計し、その集計結果を含む通知リストを作成してネットワーク端末に送信する例を説明したが、ネットワーク端末を介してオペレータの要求に応じて機能させてもよい。また、そのようなネットワーク端末は、オペレータの必要に応じて該ネットワークシステムに接続することができ、更に各経路情報の集計結果の通知を受信することを目的とする場合、好適に１つのネットワーク端末を用いることができるが、複数のネットワーク端末を用いてもよいことは言うまでもない。従って、本発明は、上述の実施例によって制限するものと解するべきではなく、特許請求の範囲によってのみ制限される。
【産業上の利用可能性】
【０１２０】
本発明によれば、ピアAS番号毎の経路数を把握して経路変動を確認することができ、また、ピアAS番号毎の経路数を把握することができることにより、経路制御が意図した通りであるのを確認すること及び／又は経路制御誤りに対して迅速に対応することが可能となるため、適切な経路制御が要求されるネットワークに有用である。
【図面の簡単な説明】
【０１２１】
【図１】本発明による一実施例の経路数監視装置を示す図であり、（a）はインターネット上の適用例の説明図、（b）は構成ブロック図である。
【図２】本発明による一実施例の経路情報収集部が保持する経路表の一例を示す説明図である。
【図３Ａ】本発明による一実施例のデータ部が保持する前回リストの一例を示す説明図である。
【図３Ｂ】本発明による一実施例のデータ部が保持する前回リストの一例を示す説明図である。
【図４Ａ】本発明による一実施例のデータ部が保持する今回リストの一例を示す説明図である。
【図４Ｂ】本発明による一実施例のデータ部が保持する今回リストの一例を示す説明図である。
【図５】経路情報処理装置から経路情報を受信し、今回PPリストと今回PNリストを作成する処理の流れを示すフローチャートである。
【図６】ピアAS毎の経路数を集計する処理の流れを示すフローチャート（その1）である。
【図７】ピアAS毎の経路数を集計する処理の流れを示すフローチャート（その2）である。
【図８】ピアAS毎にピアAS毎の経路数を集計する処理の流れを示すフローチャート（その1）である。
【図９】ピアAS毎にピアAS毎の経路数を集計する処理の流れを示すフローチャート（その2）である。
【図１０】ピアAS毎にNEXTHOP毎の経路数を集計する処理の流れを示すフローチャート（その1）である。
【図１１】ピアAS毎にNEXTHOP毎の経路数を集計する処理の流れを示すフローチャート（その2）である。
【図１２】ピアAS番号毎の経路数に関する通知リストを表で示す説明図である。
【図１３】ピアAS毎のピアAS番号毎の経路数に関する通知リストを表で示す説明図である。
【図１４】ピアAS毎のNEXTHOPの値毎の経路数に関する通知リストを表で示す説明図である。
【図１５】ピアAS番号毎の経路数に関する通知内容を表で示す説明図である。
【図１６】ピアAS毎のピアAS番号毎の経路数に関する通知内容を表で示す説明図である。
【図１７】ピアAS毎のNEXTHOPの値毎の経路数に関する通知内容を表で示す説明図である。
【図１８】ＢＧＰによる経路情報の伝播の一例を示す図である。
【符号の説明】
【０１２２】
10  経路数監視装置
11  経路情報収集部
11a  受信部
11b  経路表
12  判定処理部
13  通知部
13a  通知リスト
14  データ部
14a  前回PPリスト
14b  前回PNリスト
14c  今回PPリスト
14d  今回PNリスト
20  インターネット
30  経路情報処理装置
【図１】
2008054026.tif 000003
【図２】
2008054026.tif 000004
【図３Ａ】
2008054026.tif 000005
【図３Ｂ】
2008054026.tif 000006
【図４Ａ】
2008054026.tif 000007
【図４Ｂ】
2008054026.tif 000008
【図５】
2008054026.tif 000009
【図６】
2008054026.tif 000010
【図７】
2008054026.tif 000011
【図８】
2008054026.tif 000012
【図９】
2008054026.tif 000013
【図１０】
2008054026.tif 000014
【図１１】
2008054026.tif 000015
【図１２】
2008054026.tif 000016
【図１３】
2008054026.tif 000017
【図１４】
2008054026.tif 000018
【図１５】
2008054026.tif 000019
【図１６】
2008054026.tif 000020
【図１７】
2008054026.tif 000021
【図１８】
2008054026.tif 000022