(57)【特許請求の範囲】
【請求項１】
ネットワークに接続される自律システム間の通信経路を示す経路情報を監視する経路監視装置であって、
前記ネットワークに接続されるネットワーク機器から前記経路情報を受信するとともに、受信した経路情報に基づいて、前記ネットワークに接続される自律システム間の全ての通信経路を示す全経路情報を全経路情報記憶部に蓄積する経路情報受信部と、
前記経路情報受信部によって受信された経路情報を収集し、収集した経路情報が更新対象である場合に、前記全経路情報を更新し、収集した経路情報が削除対象である場合に、前記全経路情報に削除対象であることを示す削除フラグを付与する経路情報収集部と、
前記経路情報収集部によって収集された経路情報が更新対象である場合に、収集された経路情報に含まれるＩＰアドレスのプレフィックスに一致する既存の経路情報を、前記削除フラグが付与された経路情報を含む前記全経路情報から抽出し、抽出した既存の経路情報と収集された経路情報とを比較して、経路情報の変動を検出する経路変動検出部と、
前記経路変動検出部によって経路情報の生成元である自律システムの経路情報が変動していることを検出された場合に、変動を検出された自律システムの経路情報に含まれるＩＰアドレスのプレフィックスに一部でもＩＰアドレス空間が重なる経路情報を、正規に割り当てられた経路情報を示す正規経路情報から抽出し、抽出した正規経路情報のうちプレフィックス長が最も長い正規経路情報に含まれる前記自律システムを識別するための識別番号と、変動を検出された自律システムを識別するための識別番号とを照合し、不一致であれば異常であると判定する経路情報照合部と
を有することを特徴とする経路監視装置。
【請求項２】
前記経路情報受信部は、前記ネットワーク機器から受信した経路情報に基づいて、前記ネットワーク機器毎且つ時系列毎に経路情報を生成するとともに、前記全経路情報を生成することを特徴とする請求項１に記載の経路監視装置。
【請求項３】
前記経路変動検出部は、前記収集された経路情報に含まれるＩＰアドレス空間が一部でも重なる既存の経路情報を前記全経路情報から抽出し、抽出した既存の経路情報と収集された経路情報とを比較して、経路情報の変動を検出することを特徴とする請求項１又は２に記載の経路監視装置。
【請求項４】
ネットワークに接続される自律システム間の通信経路を示す経路情報を監視する経路監視装置で実行される経路監視方法であって、
前記ネットワークに接続されるネットワーク機器から前記経路情報を受信するとともに、受信した経路情報に基づいて、前記ネットワークに接続される自律システム間の全ての通信経路を示す全経路情報を全経路情報記憶部に蓄積する経路情報受信工程と、
前記経路情報受信工程によって受信された経路情報を収集し、収集した経路情報が更新対象である場合に、前記全経路情報を更新し、収集した経路情報が削除対象である場合に、前記全経路情報に削除対象であることを示す削除フラグを付与する経路情報収集工程と、
前記経路情報収集工程によって収集された経路情報が更新対象である場合に、収集された経路情報に含まれるＩＰアドレスのプレフィックスに一致する既存の経路情報を、前記削除フラグが付与された経路情報を含む前記全経路情報から抽出し、抽出した既存の経路情報と収集された経路情報とを比較して、経路情報の変動を検出する経路変動検出工程と、
前記経路変動検出工程によって経路情報の生成元である自律システムの経路情報が変動していることを検出された場合に、変動を検出された自律システムの経路情報に含まれるＩＰアドレスのプレフィックスに一部でもＩＰアドレス空間が重なる経路情報を、正規に割り当てられた経路情報を示す正規経路情報から抽出し、抽出した正規経路情報のうちプレフィックス長が最も長い正規経路情報に含まれる前記自律システムを識別するための識別番号と、変動を検出された自律システムを識別するための識別番号とを照合し、不一致であれば異常であると判定する経路情報照合工程と
を含んだことを特徴とする経路監視方法。
【請求項５】
コンピュータを請求項１〜３のいずれか１つに記載の経路監視装置として機能させるための経路監視プログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、経路監視装置、経路監視方法及び経路監視プログラムに関する。
【背景技術】
【０００２】
一般に、ＩＰ（Internet  Protocol）ネットワークは、プロバイダ等の単一組織による管理下において運用されるネットワークの集合であるＡＳ（Autonomous  System：自律システム）毎に分けられる。このようなＡＳ間でのルーティングは、一つの様態として、ＥＧＰ（Exterior  Gateway  Protocol）と呼ばれるルーティングプロトコルによって行なわれる。かかるＥＧＰとしては、例えば、ＡＳ間の経路制御を行なうＢＧＰ（Border  Gateway  Protocol）がある。
【０００３】
そして、ＢＧＰが適用されるＩＰネットワークでは、ＡＳ間によってＢＧＰメッセージが送受されることにより、ＡＳ間を流れるパケットの経路が決定され、ＡＳ間の通信が可能になる。すなわち、ＡＳ間の通信は、ＢＧＰメッセージが正常に伝搬されていないと、安定したネットワーク通信を実現できない可能性がある。安定したネットワーク通信の実現を目的として、ＡＳ間で送受されるＢＧＰメッセージ等の経路情報の広告が正常に伝搬されているかを監視するために、従来では、各ＡＳにエージェントを設置して経路情報を観測する技術がある。
【先行技術文献】
【特許文献】
【０００４】
【特許文献１】特開平１１−２４３４２２号公報
【発明の概要】
【発明が解決しようとする課題】
【０００５】
しかしながら、従来技術では、広告されている経路情報の変動を検出することができないとともに、正規に割り当てられている経路以外の経路情報の広告を検出することができないという問題がある。具体的には、ＡＳを保持するプロバイダ等によっては経路情報を公開できない場合があり、かかる場合に、自己のＡＳとは異なる他のＡＳ内のエージェントによって観測された経路情報を、自己のＡＳのエージェントが利用することができない。また、自己のＡＳは保持しているものの未広告である経路情報に対して、自己のＡＳとは異なる他のＡＳが広告した場合に検出することは困難である。
【０００６】
そこで、本発明は、上記に鑑みてなされたものであって、広告されている経路情報の変動を検出することが可能であるとともに、正規に割り当てられている経路以外の経路情報の広告を検出することが可能である経路監視装置、経路監視方法及び経路監視プログラムを提供することを目的とする。
【課題を解決するための手段】
【０００７】
上述した課題を解決し、目的を達成するため、本発明に係る経路監視装置は、ネットワークに接続される自律システム間の通信経路を示す経路情報を監視する経路監視装置であって、前記ネットワークに接続されるネットワーク機器から前記経路情報を受信する経路情報受信部と、前記経路情報受信部によって受信された経路情報を収集し、収集した経路情報が更新対象である場合に、前記ネットワークに接続される自律システム間の全ての通信経路を示す全経路情報を更新し、収集した経路情報が削除対象である場合に、前記全経路情報に削除対象であることを示す削除フラグを付与する経路情報収集部と、前記経路情報収集部によって収集された経路情報が更新対象である場合に、収集された経路情報に含まれるＩＰアドレスのプレフィックスに一致する既存の経路情報を前記全経路情報から抽出し、抽出した既存の経路情報と収集された経路情報とを比較して、経路情報の変動を検出する経路変動検出部と、前記経路変動検出部によって経路情報の生成元である自律システムの経路情報が変動していることを検出された場合に、変動を検出された自律システムの経路情報に含まれるＩＰアドレスのプレフィックスに一致する経路情報を、正規に割り当てられた経路情報を示す正規経路情報から抽出し、抽出した正規経路情報に含まれる前記自律システムを識別するための識別番号と、変動を検出された自律システムを識別するための識別番号とを照合し、不一致であれば異常であると判定する経路情報照合部とを有する。
【発明の効果】
【０００８】
本発明に係る経路監視装置、経路監視方法及び経路監視プログラムの一つの様態によれば、広告されている経路情報の変動を検出することが可能であるとともに、正規に割り当てられている経路以外の経路情報の広告を検出することが可能であるという効果を奏する。
【図面の簡単な説明】
【０００９】
【図１】図１は、実施例１に係る経路監視装置が適用されるネットワークの構成例を示す図である。
【図２】図２は、実施例１に係る経路監視装置の構成例を示す図である。
【図３】図３は、経路情報の属性の例を示す図である。
【図４】図４は、全経路情報の例を示す図である。
【図５】図５は、経路情報照合処理の例を示す図である。
【図６】図６は、経路情報照合処理の例を示す図である。
【図７】図７は、実施例１に係る経路監視処理の流れの例を示すフローチャートである。
【図８】図８は、本発明に係る経路監視プログラムがコンピュータを用いて具体的に実現されることを示す図である。
【発明を実施するための形態】
【００１０】
以下に添付図面を参照して、本発明に係る経路監視装置、経路監視方法及び経路監視プログラムの実施例を説明する。なお、以下の実施例により本発明が限定されるものではない。
【実施例１】
【００１１】
［ネットワーク構成］
図１を用いて、実施例１に係る経路監視装置が適用されるネットワークの構成について説明する。図１は、実施例１に係る経路監視装置が適用されるネットワークの構成例を示す図である。
【００１２】
例えば、図１に示すように、実施例１におけるネットワークには、ＡＳ１０〜ＡＳ３０が含まれる。ＡＳ１０には、実施例１に係る経路監視装置１００と、ルータ１１と、ルータ１２と、端末１３とが含まれる。また、ＡＳ２０には、ルータ２１が含まれる。また、ＡＳ３０には、ルータ３１と、Ｗｅｂサーバ３２とが含まれる。
【００１３】
ルータ１１は、ルータ１２と、ルータ３１と、経路監視装置１００とに接続され、ＡＳ間の通信経路を示す経路情報を送受する。かかる経路情報は、例えば、ＢＧＰメッセージである。また、ルータ１２は、ルータ１１と、ルータ２１と、端末１３と、経路監視装置１００とに接続され、ルータ１１、ルータ２１又は経路監視装置１００との間で経路情報を送受する。このように、各ＡＳ内に配置されるルータ間の接続により、各ＡＳが相互に接続される。具体的には、図１において、ＡＳ１０は、ＡＳ２０及びＡＳ３０と相互に接続され、ＡＳ２０は、ＡＳ１０と相互に接続され、ＡＳ３０は、ＡＳ１０と相互に接続されている。なお、ＡＳやルータの数は、図示のものに限られるわけではない。
【００１４】
端末１３は、ＡＳ１０内に形成されるローカルネットワークＮ１に配置される。かかる端末１３は、ルータ１２を介して、他の端末やサーバとの間でパケットを送受する。Ｗｅｂサーバ３２は、ＡＳ３０内に配置され、例えば、端末１３からアクセスされた場合に、ＨＴＭＬ（HyperText  Markup  Language）文書等を端末１３に送信する。経路監視装置１００は、ネットワークに接続されるＡＳ間の経路情報を監視する。かかる経路監視装置１００による処理については後述する。
【００１５】
［経路監視装置の構成］
次に、図２を用いて、実施例１に係る経路監視装置１００の構成を説明する。図２は、実施例１に係る経路監視装置１００の構成例を示す図である。
【００１６】
例えば、図２に示すように、経路監視装置１００は、記憶部１１０と制御部１２０とを有し、ネットワークに接続されるＡＳ間の経路情報を監視する。記憶部１１０は、例えば、制御部１２０による各種処理に要するデータや、制御部１２０による各種処理結果を記憶する。かかる記憶部１１０には、正規経路情報記憶部１１１が含まれる。また、記憶部１１０は、例えば、ＲＡＭ（Random  Access  Memory）、ＲＯＭ（Read  Only  Memory）、フラッシュメモリ（Flash  Memory）等の半導体メモリ素子、又は、ハードディスク、光ディスク等の記憶装置である。
【００１７】
正規経路情報記憶部１１１は、例えば、インターネット、ルーティング又はレジストリ等で正規に割り当てられた経路情報を記憶する。かかる正規経路情報記憶部１１１によって記憶される経路情報は、一つの様態として、任意の契機で経路監視装置１００によって受信されて登録される。
【００１８】
制御部１２０は、例えば、制御プログラム、各種の処理手順等を規定したプログラム及び所要データを格納するための内部メモリを有する。かかる制御部１２０には、経路情報受信部１２１と、経路情報収集部１２２と、経路変動検出部１２３と、経路情報照合部１２４と、経路情報表示部１２５と、経路情報通知部１２６とが含まれる。また、制御部１２０は、例えば、ＡＳＩＣ（Application  Specific  Integrated  Circuit）やＦＰＧＡ（Field  Programmable  Gate  Array）等の集積回路、又はＣＰＵ（Central  Processing  Unit）やＭＰＵ（Micro  Processing  Unit）等の電子回路である。
【００１９】
経路情報受信部１２１は、例えば、ネットワークに接続されるルータ等のネットワーク機器から経路情報を受信する。ここで、図３を用いて、経路情報について説明する。図３は、経路情報の属性の例を示す図である。例えば、図３に示すように、経路情報には、メッセージ発生日時と、メッセージタイプ（アップデート，削除）と、対向ルータと、自ＡＳ番号と、プレフィックスと、ＡＳパスと、生成元ＡＳ番号と、隣接ＡＳ番号と、次ホップアドレスと、コミュニティとが含まれる。
【００２０】
メッセージ発生日時とは、ネットワークで送受される経路情報のメッセージが発生した日時を示す情報である。メッセージタイプ（アップデート，削除）とは、経路情報の更新（追加）又は削除を示す情報である。対向ルータとは、経路情報を送信したルータを識別するための情報である。自ＡＳ番号とは、自己の経路監視装置を含むＡＳを識別するための情報である。プレフィックスとは、経路情報の送信先ＩＰアドレスを示す情報である。
【００２１】
また、ＡＳパスとは、経路情報の送受で経由したＡＳの経路を示す情報である。生成元ＡＳ番号とは、ＡＳパスから抽出できる情報であり、経路情報の生成元であるＡＳを識別するための識別番号を示す情報である。隣接ＡＳ番号とは、ＡＳパスから抽出できる情報であり、経路監視装置１００を含むＡＳに隣接するＡＳを識別するための識別番号を示す情報である。次ホップアドレスとは、経路情報を送信先へ送信するときに、次に中継するルータのＩＰアドレスを示す情報である。コミュニティとは、「経路情報を外部のＡＳ又は他のルータに広告しない」等の経路情報を取り扱うときのポリシーを示す情報である。
【００２２】
これらのうち、経路情報受信部１２１は、例えば、プレフィックス、ＡＳパス、コミュニティ、次ホップアドレスを取得し、対向ルータ毎且つ時系列毎に、記憶部１１０に含まれる経路情報記憶部（図示せず）に蓄積していく。図１の例では、経路情報受信部１２１は、ルータ１１から受信した経路情報について、プレフィックス、ＡＳパス、コミュニティ、次ホップアドレスを取得し、ルータ１１を識別するための情報とタイムスタンプとを付与して経路情報記憶部に登録する。なお、経路情報受信部１２１は、ルータ１２から受信した経路情報についても同様に処理する。
【００２３】
具体的に例を挙げると、経路情報受信部１２１は、プレフィックスが「１９２．１６８．１．１」、ＡＳパスが「２」、コミュニティが「２：６５０００」、次ホップアドレスが「１９２．１６８．１．１」であり、ルータ３１によって生成されたアップデート対象の経路情報をルータ１１から受信した場合に、「ルータ１１，タイムスタンプ，１９２．１６８．０．０／２４，２，２：６５０００，１９２．１６８．１．１，Ｕｐｄａｔｅ」の情報を経路情報記憶部に登録する。一方、削除対象の経路情報である場合に、経路情報受信部１２１は、「ルータ１１，タイムスタンプ，１９２．１６８．０．０／２４，Ｗｉｔｈｄｒａｗ」の情報を経路情報記憶部に登録する。
【００２４】
また、経路情報受信部１２１は、例えば、受信した経路情報に基づいて、ＡＳ間の全ての通信経路を示す全経路情報についても、記憶部１１０に含まれる全経路情報記憶部（図示せず）に蓄積していく。一つの様態として、経路情報受信部１２１は、１時間等の一定時間ごとに全経路情報記憶部に登録する。
【００２５】
ここで、図４を用いて、全経路情報について説明する。図４は、全経路情報の例を示す図である。例えば、図４に示すように、全経路情報には、ルータ名と、タイムスタンプと、プレフィックスと、ＡＳパスと、コミュニティと、次ホップアドレスと、Ｕｐｄａｔｅ／Ｗｉｔｈｄｒａｗとが含まれる。これらのデータ例としては、ルータ名「ルータ１１」、タイムスタンプ「２０１１−０３−２８  １２：３４：５６」、プレフィックス「１９２．１６８．０．０／２４」、ＡＳパス「２」、コミュニティ「２：６５０００」、次ホップアドレス「１９２．１６８．１．１」、Ｕｐｄａｔｅ／Ｗｉｔｈｄｒａｗ「Ｕｐｄａｔｅ」となる。
【００２６】
これらのうち、経路情報受信部１２１は、例えば、「ルータ１１，タイムスタンプ」の後に、経路情報「１９２．１６８．０．０／２４，２，２：６５０００，１９２．１６８．１．１」や「１９２．１６８．１．０／２４，２：６５００１，１９２．１６８．１．１」等の情報を全経路情報記憶部に登録する。
【００２７】
経路情報収集部１２２は、例えば、経路情報受信部１２１によって受信された経路情報
を収集し、プレフィックス、生成元ＡＳ番号、隣接ＡＳ番号、ＡＳパス、コミュニティ、次ホップアドレスの経路情報について、アップデート対象である場合に、タイムスタンプを付与して、対向ルータ毎に全経路情報記憶部を更新する。また、経路情報収集部１２２は、例えば、収集した経路情報が削除対象である場合に、タイムスタンプを付与して、対向ルータ毎に全経路情報記憶部に削除対象であることを示す削除フラグを付与する。
【００２８】
削除フラグの付与について例を挙げると、経路情報収集部１２２は、経路情報受信部１２１から「ルータ１１，タイムスタンプ，１９２．１６８．０．０／２４，Ｗｉｔｈｄｒａｗ」である削除対象の経路情報を収集した場合に、プレフィックス「１９２．１６８．０．０／２４」を保持する経路情報を全経路情報記憶部から検索し、「ルータ１１，タイムスタンプ、１９２．１６８．０．０／２４，２，２：６５０００，１９２．１６８．１．１，Ｗｉｔｈｄｒａｗ」のように、経路情報を補完する。
【００２９】
ここで、経路情報収集部１２２は、経路情報の検索時に、一部でもＩＰアドレス空間が重なる既存の経路情報を検索結果とする。具体的には、経路情報収集部１２２は、「１９２．１６８．０．０／２４」のプレフィックスを持つ経路情報を収集したときに、「１９２．１６８．０．０／２２」等の「１９２．１６８．０．０／２４」を含んだプレフィックスを検索結果とする。これにより、「１９２．１６８．０．０／２４」の生成元ＡＳ番号等の経路情報と、「１９２．１６８．０．０／２２」の生成元ＡＳ番号等の経路情報を比較した経路情報の不一致の検出に利用できる。
【００３０】
同様に、経路情報収集部１２２は、「１９２．１６８．０．０／２０」のプレフィックスを持つ経路情報を収集したときに、「１９２．１６８．０．０／２２」等の「１９２．１６８．０．０／２０」を含んだプレフィックスを検索結果とする。これにより、「１９２．１６８．０．０／２２」の生成元ＡＳ番号等の経路情報と、「１９２．１６８．０．０／２０」の生成元ＡＳ番号等の経路情報とを比較した経路情報の不一致の検出に利用できる。
【００３１】
かかる経路情報は、一つの様態として、Ｐａｔｒｉｃｉａ  Ｔｒｉｅ等のツリーを構成するデータ構造を用いて、経路のプロトコルに従って経路情報に優先度をつけて保持しても良い。なお、経路情報収集部１２２は、経路情報受信部１２１から全経路情報を収集した場合には、全経路情報記憶部を再構成する。
【００３２】
経路変動検出部１２３は、例えば、経路情報収集部１２２によって収集された経路情報が更新対象である場合に、収集された経路情報に含まれるＩＰアドレス空間と重なる既存の経路情報を全経路情報記憶部から抽出する。そして、経路変動検出部１２３は、抽出した既存の経路情報と更新対象の経路情報との、隣接ＡＳ番号、生成元ＡＳ番号、ＡＳパス、コミュニティ、次ホップアドレスを比較する。このとき、経路変動検出部１２３は、双方の経路情報が異なる場合に、該当する既存の経路情報と更新対象の経路情報とを、アラート情報として経路情報通知部１２６に通知する。また、経路変動検出部１２３は、既存の経路情報が存在しないとき、アラートの要因が生成元ＡＳ番号の変動であるときには、経路情報照合部１２４にも通知する。
【００３３】
例を挙げると、経路変動検出部１２３は、更新対象の経路情報のプレフィックスが「１９２．１６８．０．０／２４」、生成元ＡＳ番号が「ＡＳ２０」であり、既存の経路情報のプレフィックスが「１９２．１６８．０．０／２２」、生成元ＡＳ番号が「ＡＳ３０」であるとき、更新対象の経路情報のプレフィックスが既存の経路情報のプレフィックスに含まれるので、生成元ＡＳ番号の変動としてアラート対象とする。
【００３４】
このときのアラートの内容は、例えば、「アラート種別：生成元ＡＳ番号変動，更新対象経路のプレフィックス：１９２．１６８．０．０／２４，更新対象経路の生成元ＡＳ番号：ＡＳ２０，既存経路のプレフィックス：１９２．１６８．０．０／２２，既存経路の生成元ＡＳ番号：ＡＳ３０，受信ルータ：ルータ１２，タイムスタンプ：２０１１−０３−１１」となる。また、この例において、更新対象の経路情報のプレフィックス長が既存の経路情報のプレフィックス長よりも長いため、「１９２．１６８．０．０／２４」宛てのＩＰパケットは、既存の経路情報のＡＳ３０ではなく、更新対象の経路情報のＡＳ２０に向かって送信される。これは、経路のルーティングにおいては、プレフィックス長の長いプレフィックスが優先的に選択されるためである。
【００３５】
他の例を挙げると、経路変動検出部１２３は、更新対象の経路情報のプレフィックスが「１９２．１６８．０．０／２２」、生成元ＡＳ番号が「ＡＳ２０」であり、既存の経路情報のプレフィックスが「１９２．１６８．０．０／２４」及び「１９２．１６８．１．０／２４」、生成元ＡＳ番号がいずれも「ＡＳ３０」であるとき、更新対象の経路情報のプレフィックスが既存の経路情報のプレフィックスに含まれるので、生成元ＡＳ番号の変動としてアラート対象とする。
【００３６】
このときのアラートの内容は、例えば、「アラート種別：生成元ＡＳ番号変動，更新対象経路のプレフィックス：１９２．１６８．０．０／２２，更新対象経路の生成元ＡＳ番号：ＡＳ２０，既存経路のプレフィックス１：１９２．１６８．０．０／２４，既存経路の生成元ＡＳ番号１：ＡＳ３０，既存経路のプレフィックス２：１９２．１６８．１．０／２４，既存経路の生成元ＡＳ番号：ＡＳ３０，受信ルータ：ルータ１２，タイムスタンプ：２０１１−０３−１１」となる。また、この例において、更新対象の経路情報のプレフィックス長が既存の経路情報のプレフィックス長よりも短いため、「１９２．１６８．０．０／２４」及び「１９２．１６８．１．０／２４」宛てのＩＰパケットは、既存の経路情報のＡＳ３０に向かって送信され、既存経路に対する影響はない。但し、「１９２．１６８．２．０／２３」の経路が有効になり、「１９２．１６８．２．０／２３」宛てのＩＰパケットは、更新対象の経路情報のＡＳ２０に向かって送信される。
【００３７】
また、経路変動検出部１２３は、例えば、生成元ＡＳ番号変動のアラート対象となる経路情報（プレフィックス、生成元ＡＳ番号）について、経路情報が削除された場合でも、生成元ＡＳ番号変動の経路削除アラートとして、削除経路のプレフィックス、生成元ＡＳ番号の経路情報を経路情報照合部１２４と経路情報通知部１２６とに送信する。また、生成元ＡＳ番号の変動以外のアラートとしては、例えば、隣接ＡＳ番号変動、ＡＳパス変動、コミュニティ変動、次ホップアドレス変動等が生成される。これらにより、経路変動検出部１２３は、広告されていて受信している経路情報に対する変動を検出する。
【００３８】
経路情報照合部１２４は、例えば、経路変動検出部１２３から生成元ＡＳ番号変動のアラート情報を受信した場合に、受信したアラート情報に含まれる更新対象経路のプレフィックス又は既存経路のプレフィックスに、一部でもＩＰアドレス空間が重なる経路情報（プレフィックス、ＡＳ番号）を正規経路情報記憶部１１１から抽出する。そして、経路情報照合部１２４は、抽出した正規経路情報（プレフィックス、ＡＳ番号）のうち、プレフィックス長が最も長い正規経路情報のＡＳ番号と、アラート情報に含まれる更新対象の経路情報の生成元ＡＳ番号とを照合する。このとき、経路情報照合部１２４は、照合の結果、不一致である場合に異常生成元ＡＳ番号のアラートとして、更新対象の経路情報（プレフィックス、生成元ＡＳ番号）と、正規経路情報（プレフィックス、ＡＳ番号）とを経路情報通知部１２６に通知する。
【００３９】
図５は、経路情報照合処理の例を示す図である。図５では、正規経路情報として、プレフィックスが「１９２．１６８．０．０／２２」、ＡＳ番号が「２」、及び、プレフィックスが「１９２．１６８．０．０／２０」、ＡＳ番号が「３」であり、受信経路情報として、プレフィックス「１９２．１６８．０．０／２４」、生成元ＡＳ番号が「５」である場合を例に挙げる。なお、図５における受信経路情報とは、受信したアラート情報に含まれる経路情報のことを指す。
【００４０】
このとき、経路情報照合部１２４は、受信経路情報のＩＰアドレス空間が正規経路情報のＩＰアドレス空間に含まれ、受信経路情報のＩＰアドレス空間を含む正規経路情報のうち、最もプレフィックス長が長いプレフィックス「１９２．１６８．０．０／２２」のＡＳ番号「２」と、受信経路情報のプレフィックス「１９２．１６８．０．０／２４」の生成元ＡＳ番号「５」とを照合する。そして、経路情報照合部１２４は、照合の結果、不一致であるため異常と判定し、アラート対象とする。
【００４１】
また、経路情報照合部１２４は、抽出した全ての正規経路情報（プレフィックス、ＡＳ番号）のＡＳ番号と、アラート情報に含まれる更新対象の経路情報の生成元ＡＳ番号とを照合する。このとき、経路情報照合部１２４は、照合の結果、不一致である場合に異常生成元ＡＳ番号のアラートとして、更新対象の経路情報（プレフィックス、生成元ＡＳ番号）と、全ての正規経路情報（プレフィックス、ＡＳ番号）とを経路情報通知部１２６に通知する。
【００４２】
図６は、経路情報照合処理の例を示す図である。図６では、正規経路情報として、プレフィックスが「１９２．１６８．０．０／２２」、ＡＳ番号が「２」、及び、プレフィックスが「１９２．１６８．０．０／２０」、ＡＳ番号が「３」であり、受信経路情報として、プレフィックス「１９２．１６８．０．０／１８」、生成元ＡＳ番号が「６」である場合を例に挙げる。なお、図６における受信経路情報とは、受信したアラート情報に含まれる経路情報のことを指す。
【００４３】
このとき、経路情報照合部１２４は、受信経路情報のＩＰアドレス空間を正規経路情報のプレフィックス「１９２．１６８．０．０／２２」のＡＳ番号「２」、並びに、プレフィックス「１９２．１６８．０．０／２０」のＡＳ番号「３」と、受信経路情報のプレフィックス「１９２．１６８．０．０／１８」の生成元ＡＳ番号「６」とを照合する。そして、経路情報照合部１２４は、照合の結果、不一致であるため異常と判定し、アラート対象とする。
【００４４】
また、経路情報照合部１２４は、例えば、抽出した正規経路情報（プレフィックス、ＡＳ番号）のうち、プレフィックス長が最も長い正規経路情報のＡＳ番号と、アラート情報に含まれる更新対象の経路情報の生成元ＡＳ番号とが一致し、且つ、既存の経路情報のプレフィックスを含むＩＰアドレス空間を持つ正規経路情報のうち、プレフィックス長が最も長い正規経路情報のＡＳ番号と、既存の経路情報の生成元ＡＳ番号とが異なる場合に、異常生成元ＡＳ終了のアラートとして、更新対象の経路情報（プレフィックス、生成元ＡＳ番号）と、既存の経路情報（プレフィックス、生成元ＡＳ番号）と、正規経路情報（プレフィックス、ＡＳ番号）とを経路情報通知部１２６に通知する。
【００４５】
また、経路情報照合部１２４は、例えば、経路変動検出部１２３から生成元ＡＳ番号の経路変動による削除アラートを受信した場合に、アラートのプレフィックスを含むＩＰアドレス空間を持つ正規経路情報のうち、プレフィックス長が最も長い正規経路情報のＡＳ番号と、アラートの生成元ＡＳ番号とを照合する。このとき、経路情報照合部１２４は、照合の結果、不一致である場合に異常生成元ＡＳ番号の終了アラートとして、生成元ＡＳ番号の経路変動による削除アラートの経路情報（プレフィックス、生成元ＡＳ番号）と、正規経路情報（プレフィックス、ＡＳ番号）とを経路情報通知部１２６に通知する。
【００４６】
経路情報表示部１２５は、例えば、経路監視装置１００の利用者によって所定操作がなされた場合に、経路情報収集部１２２、経路変動検出部１２３、経路情報照合部１２４、経路情報通知部１２６に保持される情報を取得し、ディスプレイやモニタ等の表示装置に表示出力する。
【００４７】
経路情報通知部１２６は、例えば、経路変動検出部１２３、経路情報照合部１２４から受信したアラートを経路情報表示部１２５に通知するとともに、アラートのうち、経路監視装置１００の利用者によって外部装置への送信が許可されているアラート情報を、予め設定された外部装置に対して送信する。また、経路情報通知部１２６は、外部装置からアラートを受信した場合に、経路情報表示部１２５に通知する。これにより、他のＡＳで伝搬している自己の経路監視装置１００を含むＡＳの経路情報に対するアラートを認識することができる。
【００４８】
［実施例１に係る経路監視処理］
次に、図７を用いて、実施例１に係る経路監視処理の流れを説明する。図７は、実施例１に係る経路監視処理の流れの例を示すフローチャートである。
【００４９】
例えば、図７に示すように、経路監視装置１００は、ネットワークに接続されるルータ等のネットワーク機器から経路情報を受信する（ステップＳ１０１）。そして、経路監視装置１００は、受信した経路情報に基づいて、全経路情報記憶部に対し、更新又は削除フラグを付与する（ステップＳ１０２）。
【００５０】
続いて、経路監視装置１００は、受信した経路情報が更新対象であるか否かを判定する（ステップＳ１０３）。このとき、経路監視装置１００は、経路情報が更新対象である場合に（ステップＳ１０３肯定）、既存の経路情報と受信した経路情報とを比較して、経路情報の変動を検出する（ステップＳ１０４）。一方、経路監視装置１００は、経路情報が更新対象でない場合に（ステップＳ１０３否定）、処理を終了する。
【００５１】
その後、経路監視装置１００は、生成元ＡＳ番号変動のアラート情報が検出されたか否かを判定する（ステップＳ１０５）。このとき、経路監視装置１００は、生成元ＡＳ番号変動のアラート情報が検出された場合に（ステップＳ１０５肯定）、対象のＡＳ番号と正規経路情報のＡＳ番号とを照合し、不一致であるときに異常であると判定する（ステップＳ１０６）。一方、経路監視装置１００は、生成元ＡＳ番号変動のアラート情報が検出されない場合に（ステップＳ１０５否定）、処理を終了する。
【００５２】
［実施例１による効果］
上述したように、経路監視装置１００は、例えば、受信した経路情報が削除対象であっても削除することなく全経路情報に削除フラグを付与し、更新対象の経路情報に含まれるＩＰアドレスのプレフィックスに一致する既存の経路情報を全経路情報から抽出して、更新対象の経路情報と抽出した既存の経路情報とを比較して経路情報の変動を検出し、経路情報の変動が検出された経路情報のＩＰアドレスに一致する経路情報を、正規経路情報から抽出して、変動が検出された経路情報のＡＳ番号と、抽出した正規経路情報のＡＳ番号とが不一致である場合に異常であると判定する。これらの結果、経路監視装置１００は、広告されている経路情報の変動を検出することができるとともに、正規に割り当てられている経路以外の経路情報の広告を検出することができる。
【実施例２】
【００５３】
さて、これまで本発明に係る経路監視装置の実施例について説明したが、上述した実施例以外にも種々の異なる形態にて実施されてよいものである。そこで、（１）構成、（２）プログラム、において異なる実施例を説明する。
【００５４】
（１）構成
また、上記文書中や図面中等で示した処理手順、制御手順、具体的名称、各種のデータやパラメタ等を含む情報については、特記する場合を除いて任意に変更することができる。例えば、上記実施例では、経路情報受信部１２１〜経路情報通知部１２６までを含む経路監視装置１００を説明したが、経路情報受信部１２１〜経路変動検出部１２３までを含む、経路情報の変動を検出する経路監視装置としても良い。
【００５５】
また、図示した経路監視装置１００の各構成要素は、機能概念的なものであり、必ずしも物理的に図示の如く構成されていることを要しない。すなわち、各装置の分散・統合の具体的形態は、図示のものに限られず、その全部又は一部を各種の負担や使用状況などに応じて、任意の単位で機能的または物理的に分散・統合することができる。例えば、経路情報受信部１２１と経路情報収集部１２２とを、受信した経路情報の蓄積と全経路情報の蓄積及び更新とを行なう「経路情報処理部」として統合しても良い。
【００５６】
また、経路監視装置１００にて行われる各処理機能は、その全部又は任意の一部が、ＣＰＵ及び該ＣＰＵにて解析実行されるプログラムにて実現され、或いは、ワイヤードロジックによるハードウェアとして実現され得る。
【００５７】
（２）プログラム
図８は、本発明に係る経路監視プログラムがコンピュータを用いて具体的に実現されることを示す図である。図８に例示するように、コンピュータ１０００は、例えば、メモリ１００１と、ＣＰＵ１００２と、ハードディスクドライブインタフェース１００３と、ディスクドライブインタフェース１００４と、シリアルポートインタフェース１００５と、ビデオアダプタ１００６と、ネットワークインタフェース１００７とを有し、これらの各部はバス１００８によって接続される。
【００５８】
メモリ１００１は、図８に例示するように、ＲＯＭ１００１ａ及びＲＡＭ１００１ｂを含む。ＲＯＭ１００１ａは、例えば、ＢＩＯＳ（Basic  Input  Output  System）等のブートプログラムを記憶する。ハードディスクドライブインタフェース１００３は、図８に例示するように、ハードディスクドライブ１００９に接続される。ディスクドライブインタフェース１００４は、図８に例示するように、ディスクドライブ１０１０に接続される。例えば磁気ディスクや光ディスク等の着脱可能な記憶媒体が、ディスクドライブ１０１０に挿入される。シリアルポートインタフェース１００５は、図８に例示するように、例えばマウス１０１１、キーボード１０１２に接続される。ビデオアダプタ１００６は、図８に例示するように、例えばディスプレイ１０１３に接続される。
【００５９】
ここで、図８に例示するように、ハードディスクドライブ１００９は、例えば、ＯＳ（Operating  System）１００９ａ、アプリケーションプログラム１００９ｂ、プログラムモジュール１００９ｃ、プログラムデータ１００９ｄを記憶する。すなわち、本発明に係る経路監視プログラムは、コンピュータ１０００によって実行される指令が記述されたプログラムモジュール１００９ｃとして、例えばハードディスクドライブ１００９に記憶される。具体的には、上記実施例で説明した経路情報受信部１２１と同様の処理を実行する経路情報受信手順と、経路情報収集部１２２と同様の処理を実行する経路情報収集手順と、経路変動検出部１２３と同様の処理を実行する経路変動検出手順と、経路情報照合部１２４と同様の処理を実行する経路情報照合手順とが記述されたプログラムモジュール１００９ｃが、ハードディスクドライブ１００９に記憶される。また、上記実施例で説明した正規経路情報記憶部１１１に記憶されるデータのように、経路監視プログラムによる処理に用いられるデータは、プログラムデータ１００９ｄとして、例えばハードディスクドライブ１００９に記憶される。そして、ＣＰＵ１００２が、ハードディスクドライブ１００９に記憶されたプログラムモジュール１００９ｃやプログラムデータ１００９ｄを必要に応じてＲＡＭ１００１ｂに読み出し、経路情報受信手順、経路情報収集手順、経路変動検出手順、経路情報照合手順を実行する。
【００６０】
なお、経路監視プログラムに係るプログラムモジュール１００９ｃやプログラムデータ１００９ｄは、ハードディスクドライブ１００９に記憶される場合に限られず、例えば着脱可能な記憶媒体に記憶され、ディスクドライブ１０１０等を介してＣＰＵ１００２によって読み出されてもよい。あるいは、経路監視プログラムに係るプログラムモジュール１００９ｃやプログラムデータ１００９ｄは、ネットワーク（ＬＡＮ（Local  Area  Network）、ＷＡＮ（Wide  Area  Network）等）を介して接続された他のコンピュータに記憶され、ネットワークインタフェース１００７を介してＣＰＵ１００２によって読み出されてもよい。
【符号の説明】
【００６１】
１００  経路監視装置
１１０  記憶部
１１１  正規経路情報記憶部
１２０  制御部
１２１  経路情報受信部
１２２  経路情報収集部
１２３  経路変動検出部
１２４  経路情報照合部
１２５  経路情報表示部
１２６  経路情報通知部
【図１】
0005587256.tif 000002
【図２】
0005587256.tif 000003
【図３】
0005587256.tif 000004
【図４】
0005587256.tif 000005
【図５】
0005587256.tif 000006
【図６】
0005587256.tif 000007
【図７】
0005587256.tif 000008
【図８】
0005587256.tif 000009