(57)【要約】【課題】パンチングホールとハイジャック経路とにおいては、ＢＧＰの特徴において違いはないため、自動検出のため、ハイジャック経路とパンチングホールを判別する。【解決手段】経路検出装置ＡＳ−Ａが監視対象ＡＳ以外のＡＳに所属する経路情報処理装置から、監視対象ＡＳ（ＡＳ−Ｂ）の経路の経路情報を取得した後、その経路情報から監視対象ＡＳのＡＳ番号と異なる経路情報生成元ＡＳのＡＳ番号である経路とその経路情報生成元ＡＳのＡＳ番号を抽出する。このとき、４つの判定方法として、（１）経路情報処理装置１０から得られる情報のみを利用する方法、（２）監視対象ＡＳパンチングホールリスト４０を利用する方法、（３）ＩＲＲ７０を利用する方法、（４）監視対象ＡＳパンチングホールリスト４０およびＩＲＲ７０を利用する方法、のいずれか１つにより、抽出した経路と生成元ＡＳのＡＳ番号がハイジャック経路か、パンチングホールかを判定し、ハイジャック経路である場合には、ハイジャック経路とその生成元ＡＳのＡＳ番号の組を通知部６０から通知する。【選択図】  図１
2006025088.tif 000002
【特許請求の範囲】
【請求項１】
監視対象ＡＳのＡＳ番号と該監視対象ＡＳの経路とを関連付けた情報を保有する経路情報保有手段と、
インターネット上の経路広告をＢＧＰにより受け取ることで、インターネット全経路情報を作成し保持する経路情報処理装置からインターネット上に広告されている監視対象ＡＳの経路に関する経路情報を取得する経路情報収集手段と、
該経路情報収集手段により取得した該経路情報から監視対象ＡＳを経路情報生成元ＡＳとしていない経路を検出する判定処理手段と
を具備することを特徴とする経路検出装置。
【請求項２】
請求項１記載の経路検出装置において、
前記判定処理手段により検出された経路の中から、監視対象ＡＳが他ＡＳを経路情報生成元ＡＳとして許容していない経路と該経路情報生成元ＡＳのＡＳ番号を検出する手段を具備することを特徴とする経路検出装置。
【請求項３】
請求項２記載の経路検出装置において、
前記監視対象ＡＳが他ＡＳを経路情報生成元ＡＳとして許容していない経路と該経路情報生成元ＡＳのＡＳ番号を検出する手段として、
監視対象ＡＳの経路のうち、該監視対象ＡＳ以外のＡＳを経路情報生成元ＡＳとして広告されている経路を、ＩＲＲから出力される経路と該経路の経路情報生成元となるべきＡＳとの対応情報を用いて検出する手段を有することを特徴とする経路検出装置。
【請求項４】
請求項２記載の経路検出装置において、
前記監視対象ＡＳが他ＡＳを経路情報生成元ＡＳとして許容していない経路と該経路情報生成元ＡＳのＡＳ番号を検出する手段として、
監視対象ＡＳの経路のうち、該監視対象ＡＳ以外のＡＳを経路情報生成元ＡＳとして広告されている経路を、パンチングホールによる経路と該経路の経路情報生成元として許容されたＡＳのＡＳ番号の組を記述した監視対象ＡＳパンチングホールリストを用いて検出する手段を有することを特徴とする経路検出装置。
【請求項５】
請求項２記載の経路検出装置において、
前記監視対象ＡＳが他ＡＳを経路情報生成元ＡＳとして許容していない経路と該経路情報生成元ＡＳのＡＳ番号を検出する手段として、
監視対象ＡＳの経路のうち、該監視対象ＡＳ以外のＡＳを経路情報生成元ＡＳとして広告されている経路を、ＩＲＲから出力される経路と該経路の経路情報生成元となるべきＡＳとの対応情報およびパンチングホールによる経路と該経路の経路情報生成元として許容されたＡＳのＡＳ番号の組を記述した監視対象ＡＳパンチングホールリストを用いて検出する手段を有することを特徴とする経路検出装置。
【請求項６】
請求項１〜５のいずれかに記載の経路検出装置において、
前記経路情報処理装置に対して、定期的に、監視対象経路に関する経路情報を問い合わせて、該経路情報を取得することにより、検出を実施することを特徴とする経路検出装置。
【請求項７】
請求項１〜５のいずれかに記載の経路検出装置において、
前記経路情報処理装置からの監視対象経路に関する経路情報の通知を契機として、検出を実施することを特徴とする経路検出装置。
【請求項８】
請求項３記載の経路検出装置において、
前記ＩＲＲから出力される経路と該経路の経路情報生成元となるべきＡＳとの対応情報を用いて検出する手段は、
取得した経路情報から監視対象ＡＳを経路情報生成元ＡＳとしていない経路を検出する手段により検出された監視対象ＡＳの経路を包含する経路と該経路の経路情報生成元ＡＳの組が、前記ＩＲＲから出力される経路と該経路のｏｒｉｇｉｎの項目に記載されたＡＳの組として含まれていないことにより、監視対象ＡＳの経路のうち該監視対象ＡＳを経路情報生成元ＡＳとしていない経路を検出する手段を有することを特徴とする経路検出装置。
【請求項９】
請求項４記載の経路検出装置において、
前記パンチングホールによる経路と該経路の経路情報生成元ＡＳ番号の組を記述した監視対象ＡＳパンチングホールリストを用いて検出する手段は、
監視対象経路を包含する経路と該経路の経路情報生成元ＡＳの組がパンチングホールによる経路と該経路の経路情報生成元として許容されたＡＳのＡＳ番号の組を記述したリストに含まれていないことをもって、監視対象ＡＳの経路のうち該監視対象ＡＳを経路情報生成元ＡＳとしていない経路を検出する手段を有することを特徴とする経路検出装置。
【請求項１０】
請求項５記載の経路検出装置において、
前記ＩＲＲから出力される経路と該経路の経路情報生成元となるべきＡＳとの対応情報およびパンチングホールによる経路と該経路の経路情報生成元として許容されたＡＳのＡＳ番号の組を記述した監視対象ＡＳパンチングホールリストを用いて検出する手段は、
監視対象ＡＳを包含する経路と該経路の経路情報生成元ＡＳの組がＩＲＲから出力される経路と該経路の経路情報生成元となるべきＡＳに含まれていない、かつ、監視対象ＡＳを包含する経路と該経路の経路情報生成元ＡＳの組がパンチングホールによる経路と該経路の経路情報生成元として許容されたＡＳのＡＳ番号の組を記述したリストに含まれていないことをもって、監視対象ＡＳの経路のうち該監視対象ＡＳを経路情報生成元ＡＳとしていない経路を検出する手段を有することを特徴とする経路検出装置。
【請求項１１】
請求項１〜１０のいずれかに記載の経路検出装置において、
前記監視対象ＡＳ以外のＡＳに所属する経路情報処理装置から出力される情報を用いる手段を有することを特徴とする経路検出装置。
【請求項１２】
請求項１〜１１のいずれかに記載の経路検出装置において、
前記検出された経路と該経路情報生成元ＡＳの組を、監視対象ＡＳの管理者に通知する手段を有することを特徴とする経路検出装置。
【請求項１３】
請求項１２記載の経路検出装置において、
前記通知手段は、監視対象ＡＳの経路と該経路の経路情報生成元ＡＳの組を、電子メイルを用いて監視対象ＡＳの管理者に対して通知する手段を有することを特徴とする経路検出装置。
【請求項１４】
あるＡＳを経路情報生成元ＡＳとすべき経路が、該ＡＳが経路情報生成元ＡＳとして許容していない他ＡＳを経路情報生成元ＡＳとする経路と該非許容ＡＳのＡＳ番号を検出する経路検出方法であって、
判定処理手段は、ＩＲＲを基にして内容を更新するキャッシュＩＲＲ情報を参照し、
経路情報収集手段から受け取った対応関係情報にある経路と経路情報生成元ＡＳ番号のうち、監視対象ＡＳ番号が経路情報生成元ＡＳとなっていない経路と経路情報生成元ＡＳ番号の対に対して、（ア）該経路と合致する経路もしくは該経路を包含する経路が、該キャッシュＩＲＲ情報に１つも存在しないもの、あるいは、（イ）該キャッシュＩＲＲ情報に、該経路と合致する経路または該経路を包含する経路が１つ以上存在するが、該経路の経路情報生成元ＡＳ番号が、該キャッシュＩＲＲ情報保有の、該経路と合致した経路または該経路を包含する経路の経路情報生成元ＡＳ番号と１つも一致しないもの、を検出し、次に、判定処理手段は、検出した経路と経路情報生成元ＡＳ番号の対に対し、（ウ）該経路と合致する経路または該経路を包含する経路が、該ＩＲＲに１つも存在しないもの、あるいは、（エ）該ＩＲＲに、該経路と合致する経路または該経路を包含する経路が１つ以上存在するが、該経路の経路情報生成元ＡＳ番号が、該ＩＲＲ保有の、該経路と合致した経路または該経路を包含する経路の経路情報生成元ＡＳ番号と１つも一致しないもの、を検出し、
検出した経路と該経路の経路情報生成元ＡＳ番号を該判定処理手段の検出結果とすることを特徴とする経路検出方法。
【請求項１５】
あるＡＳを経路情報生成元ＡＳとすべき経路が、該ＡＳが経路情報生成元ＡＳとして許容していない他ＡＳを経路情報生成元ＡＳとする経路と該非許容ＡＳのＡＳ番号を検出する経路検出方法であって、
判定処理手段は、監視対象ＡＳパンチングホールリストを参照し、経路情報収集手段から受け取った対応関係情報にある経路と経路情報生成元ＡＳ番号のうち、監視対象ＡＳ番号が経路情報生成元ＡＳとなっていない経路と経路情報生成元ＡＳ番号の対に対して、（ア）該経路と合致する経路または該経路を包含する経路が、該監視対象ＡＳパンチングホールリストに１つも存在しないもの、あるいは、（イ）該監視対象ＡＳパンチングホールリストに、該経路と合致する経路または該経路を包含する経路が１つ以上存在するが、該経路の経路情報生成元ＡＳ番号が、該監視対象ＡＳパンチングホールリスト保有の、該経路と合致した経路または該経路を包含する経路の経路情報生成元ＡＳ番号と１つも一致しないもの、を検出し、
検出した経路と該経路の経路情報生成元ＡＳ番号を該判定処理手段の検出結果とすることを特徴とする経路検出方法。
【請求項１６】
あるＡＳを経路情報生成元ＡＳとすべき経路が、該ＡＳが経路情報生成元ＡＳとして許容していない他ＡＳを経路情報生成元ＡＳとする経路と該非許容ＡＳのＡＳ番号を検出する経路検出方法であって、
請求項１４記載の検出方法と、請求項１５記載の検出方法の両方の処理を実施し、いずれの判定結果においても、検出した経路と経路情報生成元ＡＳ番号の対を、判定処理手段の検出結果とすることを特徴とする経路検出方法。
【請求項１７】
あるＡＳを経路情報生成元ＡＳとすべき経路が、該ＡＳが経路情報生成元ＡＳとして許容していない他ＡＳを経路情報生成元ＡＳとする経路と該非許容ＡＳのＡＳ番号を検出する経路検出用プログラムであって、
判定処理手段のコンピュータに、ＩＲＲを基にして内容を更新するキャッシュＩＲＲ情報を参照する手順、経路情報収集手段から受け取った対応関係情報にある経路と経路情報生成元ＡＳ番号のうち、監視対象ＡＳ番号が経路情報生成元ＡＳとなっていない経路と経路情報生成元ＡＳ番号の対に対して、（ア）該経路と合致する経路もしくは該経路を包含する経路が、該キャッシュＩＲＲ情報に１つも存在しないもの、あるいは、（イ）該キャッシュＩＲＲ情報に、該経路と合致する経路または該経路を包含する経路が１つ以上存在するが、該経路の経路情報生成元ＡＳ番号が、該キャッシュＩＲＲ情報保有の、該経路と合致した経路または該経路を包含する経路の経路情報生成元ＡＳ番号と１つも一致しないもの、を検出する手順、検出した経路と経路情報生成元ＡＳ番号の対に対し、（ウ）該経路と合致する経路もしくは該経路を包含する経路が、ＩＲＲに１つも存在しないもの、あるいは、（エ）該ＩＲＲに、該経路と合致する経路または該経路を包含する経路が１つ以上存在するが、該経路の経路情報生成元ＡＳ番号が、該ＩＲＲ保有の、該経路と合致した経路または該経路を包含する経路の経路情報生成元ＡＳ番号と１つも一致しないもの、を検出する手順を、それぞれ実行させるための経路検出用プログラム。
【請求項１８】
あるＡＳを経路情報生成元ＡＳとすべき経路が、該ＡＳが経路情報生成元ＡＳとして許容していない他ＡＳを経路情報生成元ＡＳとする経路と該非許容ＡＳのＡＳ番号を検出する経路検出用プログラムであって、
判定処理手段のコンピュータに、監視対象ＡＳパンチングホールリストを参照する手順、経路情報収集手段から受け取った対応関係情報にある経路と経路情報生成元ＡＳ番号のうち、監視対象ＡＳ番号が経路情報生成元ＡＳとなっていない経路と経路情報生成元ＡＳ番号の対に対して、（ア）該経路と合致する経路もしくは該経路を包含する経路が、該監視対象ＡＳパンチングホールリストに１つも存在しないもの、あるいは、（イ）該監視対象ＡＳパンチングホールリストに、該経路と合致する経路または該経路を包含する経路が１つ以上存在するが、該経路の経路情報生成元ＡＳ番号が、該監視対象ＡＳパンチングホールリスト保有の、該経路と合致した経路または該経路を包含する経路の経路情報生成元ＡＳ番号と１つも一致しないもの、を検出する手順を、それぞれ実行させるための経路検出用プログラム。
【請求項１９】
あるＡＳを経路情報生成元ＡＳとすべき経路が、該ＡＳが経路情報生成元ＡＳとして許容していない他ＡＳを経路情報生成元ＡＳとする経路と該非許容ＡＳのＡＳ番号を検出する経路検出用プログラムであって、
判定処理手段のコンピュータに、請求項１７記載の手順と、請求項１８記載の手順の両方を実行させ、いずれの判定結果においても、検出した経路と経路情報生成元ＡＳ番号の対を、判定処理手段の検出結果とすることを特徴とする経路検出用プログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、あるＡＳ（Ａｕｔｏｎｏｍｏｕｓ  Ｓｙｓｔｅｍ：組織体）を経路情報生成元ＡＳとすべき経路が、このＡＳが経路情報生成元ＡＳとして許容していない他のＡＳを経路情報生成元ＡＳとする経路とこの非許容ＡＳのＡＳ番号を検出する経路検出装置およびその方法、ならびにそのプログラムに関する。
【背景技術】
【０００２】
インターネットとは、ＩＳＰ（Ｉｎｔｅｒｎｅｔ  Ｓｅｒｖｉｃｅ  Ｐｒｏｖｉｄｅｒ）や企業や大学などの異なる組織によって運営される１万以上のＡＳが有機的に接続されたものである。これらのＡＳ間は、専用線あるいはＩＸ（Ｉｎｔｅｒｎｅｔ  ｅＸｃｈａｎｇｅ）によって接続され、ＢＧＰ（Ｂｏｒｄｅｒ  Ｇａｔｅｗａｙ  Ｐｒｏｔｏｃｏｌ）により経路情報を交換する。
【０００３】
インターネットでは、インターネットの運用に必要な様々な識別番号の割り振りと割り当てを、ＩＡＮＡ（Ｉｎｔｅｒｎｅｔ  Ａｓｓｉｇｎｅｄ  Ｎｕｍｂｅｒ  Ａｕｔｈｏｒｉｔｙ）が一元管理しており、この責任の一部をＩＲ（Ｉｎｔｅｒｎｅｔ  Ｒｅｇｉｓｔｒｙ）へ委任する権限を一任されている。また、インターネット資源であるネットワーク番号やＡＳ番号をＩＲに委ねている。ＩＲは階層構造として、地域ＩＲ、国別ＩＲ、ローカルＩＲから成っており、ネットワーク番号等のインターネット資源を管理している。
経路情報には、経路とその経路のサブネットマスク長（以下、経路長とも言う）が含まれており、ＡＳパスが含まれている。
【０００４】
ＢＧＰは、パスベクトル型のルーティングプロトコルであって、あるＡＳが広告した経路情報は、各ＡＳをホップバイホップにて伝播し、インターネット中に拡散する。この伝播の過程で、経路フィルタリングや経路情報のパス属性の操作等を行うことで、各ＡＳ独自の運用ポリシーに基づいたルーティング制御を行なっている。
しかし、各ＡＳの運用ポリシーに基づいた柔軟な経路制御が可能である反面、一旦広告した経路情報は広告を行ったＡＳでの経路制御は不可能であり、他のＡＳによってどのように操作されているかを把握することはできない、という側面がある。そのため、経路制御を行う運用者による設定誤りや悪意のある経路制御の設定により、誤った経路情報が広告されると、インターネット全体にその誤った経路情報が伝播される。
【０００５】
誤った経路制御の設定の一例としては、あるＡＳを経路情報生成元とすべき経路を、そのＡＳ以外の、本来は経路情報生成元として許容されない他のＡＳがその経路を広告することにより、本来通信が到達すべき経路への通信が行われない、という通信障害が起こる。
これは、経路情報処理装置が、どの経路への宛先に対しても最長一致規則に従ってフォワーディング制御を行なっていることによるものである。最長一致規則は、経路制御装置が保持する経路表内において、一致する経路が複数ある場合に、経路長が長い方の経路を選択する規則である。
【０００６】
すなわち、これまでに述べたように、ＢＧＰは、一旦経路広告を行うと、広告元では広告した経路がどのように経路制御されているかを把握できない。そのため、あるＡＳの設定誤りにより、そのＡＳを経路情報生成元ＡＳとすべきではない経路について、そのＡＳを経路情報生成元として経路広告すると、その経路（ハイジャック経路）情報がインターネットに伝播する。その結果として、例えば、本来、その経路の経路情報生成元ＡＳとなるべきＡＳへの通信が行えなくなる、などの問題が起きる。
【０００７】
ハイジャック経路とは、経路情報処理装置の出力において、あるＡＳが経路広告している経路と同じ経路か、その経路に包含される経路であり、それに加えて経路情報生成元ＡＳのＡＳ番号がそのＡＳのＡＳ番号と異なるという特質がある。
これを解決するため、経路情報処理装置の出力の特質を利用することが考えられるが、マルチホームを行う際の経路広告の手法であるパンチングホールによる経路は、経路情報処理装置的にはハイジャック経路との違いがなく、経路情報処理装置の出力のみの情報では、ハイジャック経路がパンチングホールによる経路か否かを識別できないため、ハイジャック経路を検出できない、という問題がある。
【０００８】
なお、パンチングホールとは、マルチホーム接続を目的として、監視対象経路の経路情報生成元ＡＳを監視対象ＡＳ以外のＡＳとすることを許容するものである。
そこで、ハイジャック経路を判別するものとして、例えば、“Ｓｅｃｕｒｅ  ＢＧＰ  Ｐｒｏｊｅｃｔ（Ｓ−ＢＧＰ）”〔ｏｎｌｉｎｅ〕，掲載日不明、ＢＢＮ  Ｔｅｃｈｎｏｌｏｇｉｅｓ．〔平成１６年６月２日検索〕、インターネット〈ｈｔｔｐ：／／ｗｗｗ．ｎｅｔ−ｔｅｃｈ．ｂｂｎ．ｃｏｍ／ｓｂｇｐ／ｓｂｇｐ−ｉｎｄｅｘ．ｈｔｍｌ〉（非特許文献１参照）がある。上記非特許文献１の手法は、新たにＢＧＰプロトコルに機能追加を行って、ハイジャック経路を判別するものである。
【０００９】
【非特許文献１】“Ｓｅｃｕｒｅ  ＢＧＰ  Ｐｒｏｊｅｃｔ（Ｓ−ＢＧＰ）”〔ｏｎｌｉｎｅ〕，掲載日不明、ＢＢＮ  Ｔｅｃｈｎｏｌｏｇｉｅｓ．〔平成１６年６月２日検索〕、インターネット〈ｈｔｔｐ：／／ｗｗｗ．ｎｅｔ−ｔｅｃｈ．ｂｂｎ．ｃｏｍ／ｓｂｇｐ／ｓｂｇｐ−ｉｎｄｅｘ．ｈｔｍｌ〉
【発明の開示】
【発明が解決しようとする課題】
【００１０】
上記非特許文献１のように、ＢＧＰプロトコルに機能追加を行うには、現在運用されているＢＧＰ全体の変更が必要になるなど、システムに与える影響が大きいため、実現が困難である。
ここでは、ハイジャック経路を検出するためには、ハイジャック経路とパンチングホールを判別することが課題となる。
【００１１】
（目的）
本発明の目的は、ＩＲから経路を割り当てられたＡＳの管理する経路への到達性に基づいて、ハイジャック経路を検出するための経路検出装置およびその方法、ならびにそのプログラムを提供することにある。
また、本発明の他の目的は、上記ハイジャックの判定を行う際に、ＢＧＰ経路情報以外の特徴により、ハイジャック経路を判定するための経路検出装置およびその方法、ならびにそのプログラムを提供することにある。
【課題を解決するための手段】
【００１２】
本発明の経路検出方法は、経路情報処理装置の出力以外の特徴として、ハイジャック経路は、本来、経路広告を行うべきＡＳではないＡＳから経路広告されているという特徴があるため、その特徴に着目してハイジャック経路とパンチングホールによる経路を判別し、ハイジャック経路と判別された経路のみをハイジャック経路として検出する。
【００１３】
また、本発明のハイジャック経路検出装置は、あるＡＳを監視対象ＡＳとし、更に、該ＡＳを経路情報生成元ＡＳとすべき経路を監視対象経路とし、監視対象ＡＳ以外のＡＳに設置されている経路情報処理装置から出力される監視対象経路の情報を取得し、それらを取得した経路情報の中から経路情報生成元ＡＳの番号が監視対象ＡＳ番号と異なる経路をＩＲＲやパンチングホールリストの情報を元に検出することを特徴とする。
【００１４】
本発明に係るハイジャック経路検出方法は、これをコンピュータ制御により実行させることが可能であり、本発明の技術範囲は、このためのコンピュータ制御用プログラムにも及ぶものである。
【発明の効果】
【００１５】
本発明によれば、監視対象ＡＳの経路が監視対象ＡＳ以外のＡＳから経路広告されているハイジャック経路を、自動で、かつ早期に把握することで、本経路障害に対する早期対策が可能となり、その結果、監視対象ＡＳの管理する経路への通信中断時間の短縮、つまり到達性が向上し、ハイジャック経路を悪用したＤｏＳ攻撃やｓｐａｍメイル等を防ぐことにより、ネットワークセキュリティが向上する。
【発明を実施するための最良の形態】
【００１６】
以下、本発明の実施の形態を、図面により詳細に説明する。
図１は、本発明の一実施例に係る経路検出装置の構成図である。
ここで、経路とは、ＩＰネットワークにおけるＩＰアドレスの連続した束を指す。具体的には、例えば、１９２．１６８．１００．０／２５（ＩＰアドレス１９２．１６８．１００．１〜１９２．１６８．１００．１２７の束）のように表す。また、ある経路が別の経路を包含するとは、例えば、１９２．１６８．１００．３２／２７や、１９２．１６８．１００．９６／２８と、１９２．１６８．１００．０／２５の関係のように、１９２．１６８．１００．０／２５が、１９２．１６８．１００．３２／２７や１９２．１６８．１００．９６／２８を包含することを指す。
【００１７】
図１においては、経路検出装置ＡＳ−Ａが適用される対象の一例を示すインターネット上のＡＳを抜き出したもので、経路検出装置ＡＳ−Ａは経路情報処理装置１０を介してインターネット７０に接続され、また、監視対象ＡＳとしてＡＳ−Ｂが示されている。
本実施例に係る経路検出装置は、ＡＳ−Ａの下方の拡大図で示されるように、経路情報収集部２０、監視対象ＡＳ経路情報リスト３０、監視対象ＡＳパンチングホールリスト４０、判定処理部５０、通知部６０、キャッシュＩＲＲ情報ファイル８０から構成される。
インターネット上には、ＩＲＲ（Ｉｎｔｅｒｎｅｔ  Ｒｏｕｔｉｎｇ  Ｒｅｇｉｓｔｒｙ）７０が設置されている。
この経路検出装置ＡＳ−Ａは、監視対象ＡＳとは別のＡＳに属する経路情報処理装置（例えば、ルータ）１０に接続されることを前提とする。また、経路情報処理装置１０は、インターネット７０上に存在する経路情報処理装置と接続されていることを前提とする。
【００１８】
図２は、図１における監視対象ＡＳ経路情報リストの一例を示す図である。
監視対象ＡＳ経路情報リスト３０は、図２に示すように、少なくとも、監視対象ＡＳのＡＳ番号（以下、監視対象ＡＳ番号）と、監視対象ＡＳが経路情報生成元となる経路（以下、監視対象経路）と、判定方法とを記載したものである。
判定方法には、下記の４つの方法がある。
（１）経路情報処理装置から得られる情報のみを利用する判定方法。
（２）監視対象ＡＳパンチングホールリストを利用する判定方法。
（３）ＩＲＲを利用する判定方法。
（４）監視対象ＡＳパンチングホールリストおよびＩＲＲを利用する判定方法。
図２では、判定方法として、監視対象ＡＳパンチングホールリストを利用する上記（２）の方法を用いている。また、監視対象ＡＳ番号：１０００、監視対象ＡＳ１０００の監視対象経路としては、“１００．０．０．０／８”，“１９２．１６８．０．０／１６”，“１０．０．０．０／１６”，“１７２．１６．０．０／１６”・・・・・が示されている。
【００１９】
図３は、図１における監視対象ＡＳパンチングホールリストの一例を示す図である。
図２において、監視対象ＡＳパンチングホールリスト４０は、監視対象経路もしくは該経路に包含される経路のうち、監視対象ＡＳ以外の他のＡＳが経路情報生成元ＡＳとなることを監視対象ＡＳが許容している経路と該許容された該ＡＳのＡＳ番号を１つの組として、リスト化したものである。例えば、１００．０．０．０／８の経路に包含される１００．６０．０．０／１６、１００．６０．１２７．０／２４、および、監視対象経路そのものである１７２．１６．０．０／１６に対して、経路情報生成元ＡＳとして、ＡＳ番号３０００のＡＳを、監視対象であるＡＳ１０００が許容している。
【００２０】
図４は、図１におけるＩＲＲの出力例を示す図である。
図１において、ＩＲＲ７０は、ＢＧＰを用いてルータ間で交換する全インターネット上の経路情報を１箇所にまとめたデータベースシステムを指す。
図４では、ネットワーク管理者がＩＲＲ７０に登録した情報の例が示されている。
図４のｒｏｕｔｅには、経路である１００．６０．０．０／１６が示され、ｏｒｉｇｉｎには、上記経路の経路情報生成元ＡＳ番号であるＡＳ１０００が示されている。破線の内部には、１レコード分としてｒｏｕｔｅやｏｒｉｇｉｎ等の情報が示され、これらのレコードが複数個登録されている。
【００２１】
図１に示すキャッシュＩＲＲ情報８０は、図４に示すＩＲＲ７０を参照した際に収集した情報を判定処理部（経路判定装置）５０内に格納したものである。キャッシュＩＲＲ情報８０は、一定期間毎にＩＲＲ７０を参照すること、または、一定期間を経ずともＩＲＲ７０を参照することを契機として、内容を更新するものである。
【００２２】
図６は、本発明において、経路情報処理装置から取得する経路と該経路の経路情報生成元ＡＳ番号の対応関係の情報例を示す図である。
経路情報収集部２０は、監視対象ＡＳ経路情報リスト３０に記載された各経路に関して、監視対象経路に等しい、もしくは包含される全ての経路について、経路情報生成元ＡＳ番号との対応関係を経路情報処理装置１０から取得し、取得した該対応関係の情報を判定処理部５０に渡す。その際の対応関係の情報が、図６に示す情報である。
図６においては、監視対象経路１００．０．０．０／８に対応した情報が示されている。
例えば、１００．３２．０．０／１３は、監視対象経路（１００．０．０．０／１８）もしくはこの経路に包含される経路である。この１００．３２．０．０／１３と同じ列の最右側のＡＳ番号である３０００は、監視対象経路もしくは該経路に包含される経路の経路情報生成元ＡＳのＡＳ番号である。
【００２３】
なお、経路情報処理装置１０からの該対応関係の情報の取得契機としては、定期的に経路情報収集部２０から経路情報処理装置１０に対してコマンドを発行する方法と、監視対象経路に等しい、もしくはこれに包含される全ての経路に関して経路情報生成元ＡＳ番号に変更があった際に、経路情報処理装置１０からの通知をもって行う方法とがある。
【００２４】
判定処理部５０は、経路情報収集部２０から受け取った前記対応関係情報に含まれる経路情報生成元ＡＳ番号と監視対象ＡＳ番号を比較する。比較した結果、同じＡＳ番号である場合には、対応する経路に関しての判定処理を終了し、経路情報収集部２０から次の対応関係情報が渡されるまで処理を待つ。比較した結果、異なるＡＳ番号である場合には、監視対象ＡＳ経路情報リスト３０に記載された判定方法に従った次の判定処理に移行する。
【００２５】
（判定処理部の検出結果）
図７〜図１０は、いずれも判定処理部５０による判定方法の動作フローチャートである。
このうち、図７は監視対象ＡＳパンチングホールリスト４０を利用する判定方法のフロー、図８（ａ）（ｂ）はＩＲＲを利用する判定方法のフロー、図９は経路情報処理装置から得られる情報のみを利用した判定方法のフロー、図１０は監視対象ＡＳパンチングホールリストおよびＩＲＲを利用する判定方法のフローである。
以下、フローチャートに従って各判定方法を説明する。
（１）経路情報処理装置１０から得られる情報のみを利用する判定方法の場合
図９に示すように、判定処理部５０は、経路情報収集部２０から受け取った前記対応関係情報に含まれる経路情報生成元ＡＳ番号と監視対象ＡＳ番号とを比較し（ステップ３０１）、比較の結果、異なるＡＳ番号であるか否かを判定する（ステップ３０２）。異なるＡＳ番号である場合には、その経路と経路情報生成元ＡＳ番号をもって、判定処理部５０の検出結果とする。すなわち、異なるＡＳ番号の経路がハイジャック経路であると判定する（ステップ３０３）。同じＡＳ番号の場合には、ハイジャック経路はないと判定される（ステップ３０４）。
【００２６】
（２）監視対象ＡＳパンチングホールリスト４０を利用する判定方法の場合
図７に示すように、判定処理部５０は、経路情報収集部２０から受け取った対応関係情報にある経路情報生成元ＡＳ番号と監視対象ＡＳ番号とを比較し（ステップ１０１）、比較の結果、異なるＡＳ番号であるか否かを判定する（ステップ１０２）。異なるＡＳ番号である場合には、その経路と経路情報生成元ＡＳ番号の対に対して、図７に示すように、判定処理部５０は、監視対象ＡＳパンチングホールリスト４０を参照し、次の（ａ），（ｂ）のいずれかに該当する経路と経路情報生成元ＡＳ番号の対を検出する。すなわち、
（ａ）ステップ１０２の結果、異なるＡＳ番号である場合の経路と経路情報生成元ＡＳ番号の対のうち、該経路と合致する経路もしくは該経路を包含する経路が、監視対象ＡＳパンチングホールリスト４０に存在するか否か探索する（ステップ１０３）。１つも存在しないならば（ステップ１０４）、その存在しない経路をハイジャック経路と判定する（ステップ１０８）。存在すれば、次の（ｂ）に進む。
（ｂ）ステップ１０２の結果、異なるＡＳ番号である場合の経路と経路情報生成元ＡＳ番号の対のうち、該経路と合致する経路または該経路を包含する経路が、監視対象ＡＳパンチングホールリスト４０に１つ以上存在する場合、該経路の経路情報生成元ＡＳ番号と監視対象ＡＳパンチングホールリスト４０にある該経路と合致した経路および／または該経路を包含する経路の経路情報生成元ＡＳ番号とを比較する（ステップ１０５）。比較の結果、１つも一致しない場合は（ステップ１０６）、一致しない該経路をハイジャック経路と判定する（ステップ１０８）。
一方、ステップ１０２において、Ｎｏの判定である場合、または、ステップ１０６において、Ｙｅｓの判定である場合には、ハイジャック経路はないと判定される（ステップ１０７）。
【００２７】
（３）ＩＲＲを利用する判定方法の場合
図８（ａ）（ｂ）に従って、この判定方法の処理を説明する。
（Ｓｔｅｐ１）：判定処理部５０は、経路情報収集部２０から受け取った対応関係情報にある経路情報生成元ＡＳ番号と監視対象ＡＳ番号とを比較し（ステップ２０１）、比較の結果、異なるＡＳ番号であるか否かを判定する（ステップ２０２）。異なるＡＳ番号である場合には、その経路と経路情報生成元ＡＳ番号の対に対して、図８（ａ）に示すように、判定処理部５０は、キャッシュＩＲＲ情報８０を参照し、次の（ｃ），（ｄ）のいずれかに該当する経路と経路情報生成元ＡＳ番号の対を検出する。
（ｃ）ステップ２０２の結果、異なるＡＳ番号である場合の経路と経路情報生成元ＡＳ番号の対のうち、該経路と合致する経路または該経路を包含する経路が、キャッシュＩＲＲ情報８０に存在するか否かを探索する（ステップ２０３）。１つも存在しないならば（ステップ２０４）、ステップ２０７に進む。存在すれば、次の（ｄ）に進む。
（ｄ）ステップ２０２の結果、異なるＡＳ番号である場合の経路と経路情報生成元ＡＳ番号の対のうち、該経路と合致する経路または該経路を包含する経路が、キャッシュＩＲＲ情報８０に１つ以上存在する場合、該経路の経路情報生成元ＡＳ番号とキャッシュＩＲＲ情報８０にある該経路と合致した経路および／または該経路を包含する経路の経路情報生成元ＡＳ番号とを比較する（ステップ２０５）。比較の結果、１つも一致しない場合には（ステップ２０６）、ステップ２０７に進む。１つでも一致した場合には（ステップ２０６）、ハイジャック経路はないと判定される（ステップ２１１）。
【００２８】
（Ｓｔｅｐ２）：判定処理部５０は、Ｓｔｅｐ１で検出した経路と経路情報生成元ＡＳ番号の対のうち、次の（ｅ），（ｆ）のいずれかに該当する経路と経路情報生成元ＡＳ番号の対を検出する（ステップ２０７）。すなわち、
（ｅ）上記Ｓｔｅｐ１で検出した経路と経路情報生成元ＡＳ番号の対のうち、該経路と合致する経路または該経路を包含する経路が、ＩＲＲ７０に存在するか否かを検出する（ステップ２０７）。１つも存在しないならば（ステップ２０８）、その経路をハイジャック経路と判定する（ステップ２１２）。存在すれば、次の（ｆ）に進む。
（ｆ）上記Ｓｔｅｐ１で検出した経路と経路情報生成元ＡＳ番号の対のうち、該経路と合致する経路または該経路を包含する経路が、ＩＲＲ７０に１つ以上存在する場合、該経路の経路情報生成元ＡＳ番号とＩＲＲ７０にある該経路と合致した経路および／または該経路を包含する経路の経路情報生成元ＡＳ番号とを比較する（ステップ２０９）。比較の結果、１つも一致しない場合は（ステップ２１０）、その経路をハイジャック経路と判定する（ステップ２１２）。１つでも一致すれば（ステップ２１０）、ハイジャック経路ではないと判定する（ステップ２１１）。
【００２９】
なお、ＩＲＲを利用する判定方法としては、Ｓｔｅｐ１を経ず、ステップ２０２の結果、異なるＡＳ番号である場合の経路と経路情報生成元ＡＳ番号の対について、Ｓｔｅｐ２を直接適用し、判定処理部５０の検出結果とする方法もある。
この方法を適用する場合には、図８（ａ）では、ステップ２１３から開始することにより、図８（ｂ）のステップ２２５，２２６まで処理される。
【００３０】
（４）監視対象ＡＳパンチングホールリスト４０およびＩＲＲ７０を利用する判定方法の場合
この判定方法を、図１０により説明する。
判定処理部５０は、上述の（２）「監視対象ＡＳパンチングホールリスト４０を利用する判定方法の場合」（ステップ４０１）と（３）「ＩＲＲを利用する判定方法の場合」（ステップ４０２）の両方の判定を実施し、両方の判定結果において、同時に検出された（経路情報収集部２０から受け取った対応関係情報にある経路）経路と経路情報生成元ＡＳ番号の対を、判定処理部５０の検出結果とする（ステップ４０４）。
すなわち、図１０に示すように、図７の判定結果（４０１）と図８（ａ）（ｂ）の判定結果（４０２）でいずれもハイジャックと判定された経路があれば、それが全体の判定結果（４０４）となる。
【００３１】
判定処理部５０は、監視対象ＡＳ経路情報リスト３０に記載された判定方法に従い、上記（１），（２），（３），（４）のいずれかの方法で検出された経路と経路情報生成元ＡＳ番号の対があった場合、この対の情報を通知部６０に渡す。
【００３２】
図５は、本発明における通知部からの通知例を示す図である。
通知部６０は、図５に示すように、判定処理部５０から渡された経路と経路情報生成元ＡＳのＡＳ番号組を受け取り、その経路をハイジャック経路として監視対象ＡＳに電子メールにて通知する。例えば、図５に示すように、監視対象ＡＳの経路として、１００．０．０．０／８、検出経路として、１００．６０．０．０／１６、検出経路情報の経路情報生成元ＡＳ番号として、ＡＳ５０００が通知される。
【００３３】
図７および図８に示す経路判定方法のフローチャートをプログラム化し、生成されたプログラムをＣＤ−ＲＯＭなどの記録媒体に記録しておけば、インターネット上の経路検出装置のコンピュータに記録媒体を装着して、プログラムをコンピュータにインストールすることで、そのコンピュータに実行させることにより本発明を容易に実現することができるとともに、インターネットを介して広くダウンロードすることにより、このプログラムを普及させることもできる。
【００３４】
なお、本発明の経路検出方法については、実施例により詳細に説明したが、本発明はこれらの実施例に限定されることなく、本発明の趣旨を逸脱しない範囲において種々の改良や変更ができることは言うまでもない。
【図面の簡単な説明】
【００３５】
【図１】本発明の一実施例に係る経路検出装置のシステム構成図である。
【図２】図１における監視対象ＡＳ経路情報リスト例を示す図である。
【図３】図１における監視対象ＡＳパンチングホールリスト例を示す図である。
【図４】図１におけるＩＲＲの出力例を示す図である。
【図５】本発明における通知部からの通知例を示す図である。
【図６】本発明において、経路情報処理装置から取得する経路と該経路の経路情報生成元ＡＳ番号の対応関係の情報例を示す図である。
【図７】本発明における監視対象ＡＳパンチングホールリストを利用する判定方法の動作フローチャートである。
【図８（ａ）】本発明におけるＩＲＲを利用する判定方法の動作フローチャート（ａ）である。
【図８（ｂ）】本発明におけるＩＲＲを利用する判定方法の動作フローチャート（ｂ）である。
【図９】本発明における経路情報処理装置から得られる情報のみ利用する判定方法の動作フローチャートである。
【図１０】本発明における監視対象ＡＳパンチングホールリストおよびＩＲＲを利用する判定方法の動作フローチャートである。
【符号の説明】
【００３６】
１０…経路情報処理装置、２０…経路情報収集部、３０…監視対象ＡＳ経路情報リスト、
４０…監視対象ＡＳパンチングホールリスト、５０…判定処理部、６０…通知部、
７０…ＩＲＲ、８０…キャッシャＩＲＲ情報、ＡＳ−Ａ…経路検出装置、
ＡＳ−Ｂ…監視対象ＡＳ。
【図１】
2006025088.tif 000003
【図２】
2006025088.tif 000004
【図３】
2006025088.tif 000005
【図４】
2006025088.tif 000006
【図５】
2006025088.tif 000007
【図６】
2006025088.tif 000008
【図７】
2006025088.tif 000009
【図８（ａ）】
2006025088.tif 000010
【図８（ｂ）】
2006025088.tif 000011
【図９】
2006025088.tif 000012
【図１０】
2006025088.tif 000013