(57)【要約】【課題】  ＡＳ間における経路広告の過不足や迂回を検出できるようにする。【解決手段】  監視対象顧客経路情報リスト７ａに保有されている監視対象顧客経路情報と、経路情報収集部５ａにて収集された経路情報との比較結果に基づいて、迂回検出手段１１はトランジットＡＳに迂回して広告されている経路情報またはトランジットＡＳが迂回して広告している経路情報を検出し、広告不足検出手段１２はトランジットＡＳに広告されていない経路またはトランジットＡＳが広告していない経路を検出し、過広告検出手段１３は、トランジットＡＳに許容されていない経路またはトランジットＡＳが許容していない経路を検出する。【選択図】      図１
2006180127.tif 000002
【特許請求の範囲】
【請求項１】
ネットワーク上の自律システムを一意に特定する識別情報と前記自律システムの経路とを関連付けた監視対象顧客経路情報を保有する監視対象顧客経路情報保有手段と、
前記ネットワーク上で広告されている前記自律システムの経路に関する経路情報を収集する経路情報収集手段と、
前記監視対象顧客経路情報保有手段に保有されている監視対象顧客経路情報と、前記経路情報収集手段にて収集された経路情報との比較結果に基づいて、前記ネットワーク上で広告されている経路情報の監視を行う判定処理手段とを備えることを特徴とする経路検出装置。
【請求項２】
前記判定処理手段は、
前記監視対象顧客経路情報と前記経路情報との比較結果に基づいて、前記自律システムに迂回して広告されている経路情報または前記自律システムが迂回して広告している経路情報のいずれか少なくとも一方を検出する迂回検出手段と、
前記監視対象顧客経路情報と前記経路情報との比較結果に基づいて、前記自律システムに広告されていない経路または前記自律システムが広告していない経路のいずれか少なくとも一方を検出する広告不足検出手段と、
前記監視対象顧客経路情報と前記経路情報との比較結果に基づいて、前記自律システムに許容されていない経路または前記自律システムが許容していない経路のいずれか少なくとも一方を検出する過広告検出手段とを備えることを特徴とする請求項１記載の経路検出装置。
【請求項３】
前記監視対象顧客経路情報は、
監視対象顧客ＡＳのＡＳ番号と前記監視対象顧客ＡＳの経路とを関連付けた情報、監視対象孫ＡＳのＡＳ番号と前記監視対象孫ＡＳの経路とを関連付けた情報および監視対象非ＡＳ顧客の所属するＡＳのＡＳ番号と前記監視対象非ＡＳ顧客の経路とを関連付けた情報を含むことを特徴とする請求項２記載の経路検出装置。
【請求項４】
前記迂回検出手段は、
前記経路情報収集手段にて収集された経路情報のＡＳ＿ＰＡＴＨ属性内に所定のＡＳ番号の並びが含まれていない経路情報を検出することを特徴とする請求項３記載の経路検出装置。
【請求項５】
前記広告不足検出手段は、顧客に関するＡＳを経路情報生成元とした経路情報に含まれていないが、前記監視対象顧客経路情報に含まれている経路を検出し、
前記過広告検出手段は、顧客に関するＡＳを経路情報生成元とした経路情報に含まれているが、前記監視対象顧客経路情報に含まれていない経路を検出することを特徴とする請求項３または４記載の経路検出装置。
【請求項６】
前記経路情報収集手段は、前記ネットワーク上の経路広告をＢＧＰにて受け取ることで前記ネットワークの全経路情報を保持する経路情報処理装置に対し、監視対象経路に関する経路情報を問い合わせるか、あるいは前記経路情報処理装置からの監視対象経路に関する経路情報の通知を契機として、経路情報を収集することを特徴とする請求項３から５のいずれか１項記載の経路検出装置。
【請求項７】
前記経路情報収集手段は、
前記監視対象顧客ＡＳと前記監視対象孫ＡＳにおいては、前記監視対象顧客ＡＳと前記監視対象孫ＡＳの上位のＡＳから経路情報を収集することを特徴とする請求項３から６のいずれか１項記載の経路検出装置。
【請求項８】
前記経路情報収集手段は、
前記監視対象非ＡＳ顧客においては、前記監視対象非ＡＳ顧客と前記監視対象非ＡＳ顧客以外の上位のＡＳから経路情報を収集することを特徴とする請求項３から７のいずれか１項記載の経路検出装置。
【請求項９】
前記経路情報収集手段は、
トランジットＡＳまたはトランジットＡＳの上流のＡＳのいずれか少なくとも一方から、前記トランジットＡＳの顧客に関するＡＳを経路情報生成元とした経路情報を収集することを特徴とする請求項３から８のいずれか１項記載の経路検出装置。
【請求項１０】
ネットワーク上の監視対象ＡＳのＡＳ番号と前記監視対象ＡＳの経路とを関連付けた監視対象顧客経路情報を保有する監視対象顧客経路情報保有手段と、
前記監視対象ＡＳにトランジットサービスを提供しているトランジットＡＳで運用されているルーティング・テーブルから、前記監視対象ＡＳの経路に関する経路情報を収集する経路情報収集手段と、
前記監視対象ＡＳを経路情報生成元とした経路情報のＡＳ＿ＰＡＴＨ属性内の所定の位置に前記監視対象ＡＳのＡＳ番号が配置されていない経路情報を、前記トランジットＡＳに迂回して広告されている経路情報として検出する迂回検出手段とを備えることを特徴とする経路検出装置。
【請求項１１】
ネットワーク上の監視対象ＡＳのＡＳ番号と前記監視対象ＡＳの経路とを関連付けた監視対象顧客経路情報を保有する監視対象顧客経路情報保有手段と、
前記監視対象ＡＳにトランジットサービスを提供しているトランジットＡＳの上流ＡＳで運用されているルーティング・テーブルから、前記監視対象ＡＳの経路に関する経路情報を収集する経路情報収集手段と、
前記監視対象ＡＳを経路情報生成元とした経路情報のＡＳ＿ＰＡＴＨ属性内の所定の位置に前記監視対象ＡＳのＡＳ番号が配置されていない経路情報を、前記トランジットＡＳが迂回して広告している経路情報として検出する迂回検出手段とを備えることを特徴とする経路検出装置。
【請求項１２】
ネットワーク上の監視対象ＡＳのＡＳ番号と前記監視対象ＡＳの経路とを関連付けた監視対象顧客経路情報を保有する監視対象顧客経路情報保有手段と、
前記監視対象ＡＳにトランジットサービスを提供しているトランジットＡＳで運用されているルーティング・テーブルから、前記監視対象ＡＳの経路に関する経路情報を収集する経路情報収集手段と、
前記監視対象ＡＳを経路情報生成元とした経路情報に含まれていないが、前記監視対象顧客経路情報に含まれている経路を、前記トランジットＡＳに広告されていない経路として検出する広告不足検出手段とを備えることを特徴とする経路検出装置。
【請求項１３】
ネットワーク上の監視対象ＡＳのＡＳ番号と前記監視対象ＡＳの経路とを関連付けた監視対象顧客経路情報を保有する監視対象顧客経路情報保有手段と、
前記監視対象ＡＳにトランジットサービスを提供しているトランジットＡＳの上流ＡＳで運用されているルーティング・テーブルから、前記監視対象ＡＳの経路に関する経路情報を収集する経路情報収集手段と、
前記監視対象ＡＳを経路情報生成元とした経路情報に含まれていないが、前記監視対象顧客経路情報に含まれている経路を、前記トランジットＡＳが広告していない経路として検出する広告不足検出手段とを備えることを特徴とする経路検出装置。
【請求項１４】
ネットワーク上の監視対象ＡＳのＡＳ番号と前記監視対象ＡＳの経路とを関連付けた監視対象顧客経路情報を保有する監視対象顧客経路情報保有手段と、
前記監視対象ＡＳにトランジットサービスを提供しているトランジットＡＳで運用されているルーティング・テーブルから、前記監視対象ＡＳの経路に関する経路情報を収集する経路情報収集手段と、
前記監視対象ＡＳを経路情報生成元とした経路情報に含まれているが、前記監視対象顧客経路情報に含まれていない経路を、前記トランジットＡＳに許容されていない経路として検出する過広告検出手段とを備えることを特徴とする経路検出装置。
【請求項１５】
ネットワーク上の監視対象ＡＳのＡＳ番号と前記監視対象ＡＳの経路とを関連付けた監視対象顧客経路情報を保有する監視対象顧客経路情報保有手段と、
前記監視対象ＡＳにトランジットサービスを提供しているトランジットＡＳの上流ＡＳで運用されているルーティング・テーブルから、前記監視対象ＡＳの経路に関する経路情報を収集する経路情報収集手段と、
前記監視対象ＡＳを経路情報生成元とした経路情報に含まれているが、前記監視対象顧客経路情報に含まれていない経路を、前記トランジットＡＳが許容していない経路として検出する過広告検出手段とを備えることを特徴とする経路検出装置。
【請求項１６】
ネットワーク上の監視対象ＡＳのＡＳ番号と前記監視対象ＡＳの経路とを関連付けた監視対象顧客経路情報を取得するステップと、
前記ネットワーク上で広告されている前記監視対象ＡＳの経路に関する経路情報をルーティング・テーブルから収集するステップと、
前記取得した監視対象顧客経路情報と、前記ルーティング・テーブルから収集した経路情報との比較結果に基づいて、前記監視対象ＡＳの経路情報の監視を行うステップとを備えることを特徴とする経路検出方法。
【請求項１７】
前記監視対象ＡＳにトランジットサービスを提供しているトランジットＡＳに迂回して広告されている経路情報または前記トランジットＡＳが迂回して広告している経路情報のいずれか少なくとも一方を、前記監視対象顧客経路情報と前記経路情報との比較結果に基づいて検出するステップと、
前記監視対象ＡＳにトランジットサービスを提供しているトランジットＡＳに広告されていない経路または前記トランジットＡＳが広告していない経路のいずれか少なくとも一方を、前記監視対象顧客経路情報と前記経路情報との比較結果に基づいて検出するステップと、
前記監視対象ＡＳにトランジットサービスを提供しているトランジットＡＳに許容されていない経路または前記トランジットＡＳが許容していない経路のいずれか少なくとも一方を、前記監視対象顧客経路情報と前記経路情報との比較結果に基づいて検出するステップのいずれか少なくとも１つのステップを備えることを特徴とする請求項１６記載の経路検出方法。
【請求項１８】
ネットワーク上の監視対象ＡＳのＡＳ番号と前記監視対象ＡＳの経路とを関連付けた監視対象顧客経路情報を取得するステップと、
前記ネットワーク上で広告されている前記監視対象ＡＳの経路に関する経路情報を、前記監視対象ＡＳのトランジットＡＳまたは前記トランジットＡＳの上流ＡＳで運用されているルーティング・テーブルから収集するステップと、
前記取得した監視対象顧客経路情報と、前記ルーティング・テーブルから収集した経路情報との比較結果に基づいて、前記監視対象ＡＳの経路情報の監視を行うステップとをコンピュータに実行させる備えることを特徴とする経路検出プログラム。
【請求項１９】
前記監視対象ＡＳにトランジットサービスを提供しているトランジットＡＳに迂回して広告されている経路情報または前記トランジットＡＳが迂回して広告している経路情報のいずれか少なくとも一方を、前記監視対象顧客経路情報と前記経路情報との比較結果に基づいて検出するステップと、
前記監視対象ＡＳにトランジットサービスを提供しているトランジットＡＳに広告されていない経路または前記トランジットＡＳが広告していない経路のいずれか少なくとも一方を、前記監視対象顧客経路情報と前記経路情報との比較結果に基づいて検出するステップと、
前記監視対象ＡＳにトランジットサービスを提供しているトランジットＡＳに許容されていない経路または前記トランジットＡＳが許容していない経路のいずれか少なくとも一方を、前記監視対象顧客経路情報と前記経路情報との比較結果に基づいて検出するステップのいずれか少なくとも１つのステップをコンピュータに実行させる備えることを特徴とする請求項１８記載の経路検出プログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は経路検出装置、経路検出方法および経路検出プログラムに関し、特に、ＡＳ（Ａｕｔｏｎｏｍｏｕｓ  Ｓｙｓｔｅｍ：組織体）間に張り巡らされたネットワークにおける迂回経路および過不足経路の検出方法に適用して好適なものである。
【背景技術】
【０００２】
インターネットには、ＩＳＰ（Ｉｎｔｅｒｎｅｔ  Ｓｅｒｖｉｃｅ  Ｐｒｏｖｉｄｅｒ）や企業や大学などの異なる組織によって運営される１万以上のＡＳが有機的に接続され、これらの複数のＡＳの集合体によってインターネットが構成されている。このＡＳは、共通のルーティング・ポリシーや同一の管理下で運用されているルータやネットワークの集合を意味し、自律システムとも言われている。そして、各ＡＳでは、ＡＳ内部から発信する通信や他のＡＳが発信した通信を、隣のどのＡＳを介して実行するかをルーティング・テーブルに書き込み、自身のポリシーを決定する。各ＡＳには、ＡＳ番号と呼ばれる識別番号が与えられており、インターネット上ではＡＳ番号を指定することでＡＳを一意に特定することができる。そして、これらのＡＳ間は、専用線あるいはＩＸ（Ｉｎｔｅｒｎｅｔ  ｅｘｃｈａｎｇｅ）によって接続され、これらのＡＳ間でのルーティングに使用されるルーティング・プロトコルとしてＢＧＰ（Ｂｏｒｄｅｒ  Ｇａｔｅｗａｙ  Ｐｒｏｔｏｃｏｌ）が用いられている。
【０００３】
このＢＧＰは、ＡＳ間で経路情報を交換する際に用いられるパスベクトル型のルーティングプロトコルであり、あるＡＳが広告した経路情報は、各ＡＳをホップバイホップにて伝播し、インターネット中に拡散しながら、インターネットに接続されたすべてのＡＳに伝えられる。ここで、あるＡＳが隣接ＡＳに経路情報を広告する際に、経路情報に含まれるＡＳ＿ＰＡＴＨ属性の先頭に自己のＡＳ番号を１つだけ付与することにより、ある経路に到達するために通過するＡＳが記述されたリストが形成される。
【０００４】
図１６は、ＢＧＰによる経路情報の伝播方法の一例を示す図である。
図１６において、インターネットには、ＡＳ１００〜５００が接続され、ＡＳ１００にはサーバＳＶが接続され、ＡＳ５００には端末が接続されているものとする。ここで、ＡＳ１００〜５００には、ＩＰアドレスを束ねたアドレス空間が割り当てられている。また、ＡＳ１００にはルータＲ１００が設けられ、ＡＳ２００にはルータＲ２００ａ〜Ｒ２００ｃが設けられ、ＡＳ３００にはルータＲ３００ａ〜Ｒ３００ｃが設けられ、ＡＳ４００にはルータＲ４００ａ、Ｒ４００ｂが設けられ、ＡＳ５００にはルータＲ５００が設けられているものとする。ここで、各ＡＳ１００〜５００に設けられたルータは、メッシュ状またはスター状に接続され、同一のＡＳ１００〜５００内のルータは、各ＡＳ１００〜５００内のすべてのＩＰアドレスを共有することができる。
【０００５】
そして、端末ＴＭのＩＰアドレスが“１９２．１６８．０．０／２４”として束ねられた内の１つであり、端末ＴＭがサーバＳＶにアクセスするものとする。そして、“１９２．１６８．０．０／２４”というＩＰアドレスのネットワーク部“１９２．１６８．０”を含んだ“１９２．１６８．０．１０／２４”というＩＰアドレスが、ＡＳ１００のアドレス空間ＡＤＳに登録されている場合、ＡＳ１００は、“１９２．１６８．０．０／２４”というＩＰアドレスにＡＳ番号１００を付与した“１９２．１６８．０．０／２４  １００”という経路情報ＫＪ１を生成し、その経路情報ＫＪ１をルータＲ１００、Ｒ２００ｃを介してＡＳ２００に広告する。
【０００６】
そして、ＡＳ２００は、ＡＳ１００から経路情報ＫＪ１を受け取ると、経路情報ＫＪ１に含まれるＡＳ＿ＰＡＴＨ属性の先頭に自己のＡＳ番号を１つだけ付与することにより、“１９２．１６８．０．０／２４  ２００  １００”という経路情報ＫＪ２を生成する。そして、ＡＳ２００は、経路情報ＫＪ２を生成すると、その経路情報ＫＪ２をルータＲ２００ａ、Ｒ３００ａを介してＡＳ３００に広告するとともに、ルータＲ２００ｂ、Ｒ４００ａを介してＡＳ４００に広告する。
【０００７】
そして、ＡＳ４００は、ＡＳ２００から経路情報ＫＪ２を受け取ると、経路情報ＫＪ２に含まれるＡＳ＿ＰＡＴＨ属性の先頭に自己のＡＳ番号を１つだけ付与することにより、“１９２．１６８．０．０／２４  ４００  ２００  １００”という経路情報ＫＪ３を生成する。そして、ＡＳ４００は、経路情報ＫＪ３を生成すると、その経路情報ＫＪ３をルータＲ４００ｂ、Ｒ３００ｂを介してＡＳ３００に広告する。
【０００８】
そして、ＡＳ３００は、ＡＳ２００、４００から経路情報ＫＪ２、ＫＪ３をそれぞれ受け取ると、ＫＪ２とＫＪ３は、同一の経路“１９２．１６８．０．０／２４”に関する経路情報と認識し、ＡＳ３００の運用ポリシーに従って、最良の経路情報を選択する。例えば、ＫＪ２を最良の経路情報とし、経路情報ＫＪ２に含まれるＡＳ＿ＰＡＴＨ属性の先頭に自己のＡＳ番号を１つだけ付与することにより、“１９２．１６８．０．０／２４  ３００  ２００  １００”という経路情報ＫＪ４を生成する。そして、ＡＳ３００は、経路情報ＫＪ４を生成すると、その経路情報ＫＪ４をルータＲ３００ｃ、Ｒ５００を介してＡＳ５００に広告する。
【０００９】
そして、ＡＳ５００は、経路情報ＫＪ４を参照することにより、端末ＴＭから送られたパケットをＡＳ３００に渡すことができる。そして、ＡＳ３００は、端末ＴＭから送られたパケットを受け取ると、経路情報ＫＪ２を参照することにより、端末ＴＭから送られたパケットをＡＳ２００に渡すことができる。そして、ＡＳ２００は、端末ＴＭから送られたパケットを受け取ると、経路情報ＫＪ１を参照することにより、端末ＴＭから送られたパケットをＡＳ１００に渡すことができる。
【００１０】
そして、経路情報の伝播の過程において、経路フィルタリングや経路情報のＡＳ＿ＰＡＴＨ属性の操作等行うことで、各ＡＳ独自の運用ポリシーに基づいてルーティング制御を行うことができる。
例えば、ＡＳ＿ＰＡＴＨ属性を操作する方法の１つに、ＡＳプリベンドという方法がある。通常、到達先への経路として複数の経路がある場合、その間に通過するＡＳの個数が最も少ない経路が選択されるが、その経路によってはＡＳ間の距離が離れているため、却って通信に時間がかかることがある。このため、ＡＳプリベンドでは、広告したＡＳの連続した複数のＡＳ番号をＡＳ＿ＰＡＴＨ属性の先頭に付与することにより、ＡＳ＿ＰＡＴＨ属性の経路を長くし、その経路が選択されないようすることができる。
【００１１】
例えば、ＡＳ２００は、ＡＳプリベンドを行った場合、“１９２．１６８．０．０／２４  １００”という経路情報に対して、ＡＳ２００自身のＡＳ番号２００をＡＳ＿ＰＡＴＨ属性の先頭に３つだけ付与し、“１９２．１６８．０．０／２４  ２００  ２００  ２００  １００”という経路情報をＡＳ３００広告することができる。
【００１２】
一方、インターネットにおけるＡＳ間の接続形態として、トランジット接続という形態がある。トランジット接続とは、あるＡＳから送信されるパケットがあるＡＳを経由することでインターネットに接続することを指し、商用ＩＳＰはトランジット接続をサービスとして提供し、他のＡＳから送信されたパケットが自分のＡＳを経由することに対する対価を請求する。例えば、ＡＳ１００から送信されるパケットがＡＳ２００を経由してＡＳ３００に転送される場合、ＡＳ１００はＡＳ２００にトランジット接続しているという。この時、ＡＳ２００が商用ＩＳＰの場合、ＡＳ３００にパケットを転送する対価をＡＳ１００に請求することができる。
【００１３】
トランジットサービスを提供するＡＳ（以下、トランジットＡＳと称す。）は、トランジットサービスを受けるＡＳ（以下、顧客ＡＳと称す。）にインターネット全体の経路情報であるインターネットフルルートを提供する。これにより、顧客ＡＳは、インターネット上のＡＳにパケットを送信することが可能となる。また、顧客ＡＳは、顧客ＡＳの経路情報と、さらにその顧客ＡＳ配下のＡＳ（顧客ＡＳが行っているトランジットサービスを受けている顧客ＡＳ。以下、孫ＡＳと称す。）の経路情報をトランジットＡＳに広告する。これにより、顧客ＡＳの経路情報はインターネット上のＡＳへ伝播し、それらＡＳからの顧客ＡＳ宛のパケットを受信することが可能となる。以上のことから、顧客ＡＳとインターネット上のＡＳとの双方向の通信が可能となる。また、顧客ＡＳに対してトランジットＡＳは上流のＡＳ、逆にトランジットＡＳに対して顧客ＡＳは下流のＡＳと呼ぶ。
【００１４】
また、ＡＳの接続形態として、インターネットへの接続の冗長性を確保することを目的としたマルチホーム接続がある。マルチホーム接続とは、あるＡＳが複数のトランジットＡＳにトランジット接続することを指す。この時、トランジットサービスを受ける顧客ＡＳは、複数のトランジットＡＳからインターネットフルルートを受けるとともに、各トランジットＡＳに顧客ＡＳの経路情報を広告する。これにより、通信障害などにより一方のトランジットＡＳが顧客ＡＳにトランジットサービスを提供できない場合においても、他方のトランジットＡＳを経由してインターネットへの接続性を確保することができる。
【００１５】
また、あるＡＳが保有するアドレス空間の一部を割り当てられたユーザ（以下、非ＡＳ顧客と称す。）への経路は、割り当て元のＡＳからインターネットへ広告される。非ＡＳ顧客についても、インターネットへの接続の冗長性を確保するため、割り当て元のＡＳ以外のＡＳから非ＡＳ顧客に割り当てられたネットワークへの経路を広告するというマルチホーム接続の接続形態がある。
【００１６】
また、例えば、特許文献１には、自律システムがアドバタイズした経路情報が正しく他の自律システムに反映し伝わっているか確認するために、各自律システムごとに、診断知識と観測機能を持つエージェントを配置し、その診断知識に基づいて診断を行う方法が開示されている。
【特許文献１】特開平１１−２４３４２２号公報
【発明の開示】
【発明が解決しようとする課題】
【００１７】
しかしながら、トランジットＡＳが顧客ＡＳあるいは非ＡＳ顧客ＡＳ（以下、顧客とも言う。）の経路情報をインターネットに広告する際に、通信機器の障害やルータの経路制御の誤作動などが発生すると、ＡＳ間における経路広告の過不足や迂回が発生し、トランジットＡＳが意図した経路で情報を伝えることができなくなる。このため、顧客ＡＳへのトランジットサービスの中断や他のＡＳを迂回することによる通信遅延の増大などを引き起こし、トランジットサービスの品質の低下を招くという問題があった。
また、特許文献１では、ＡＳ間における経路広告の過不足や迂回の検出方法については開示されていない。
そこで、本発明の目的は、ＡＳ間における経路広告の過不足や迂回を検出することが可能な経路検出装置、経路検出方法および経路検出プログラムを提供することである。
【課題を解決するための手段】
【００１８】
上述した課題を解決するために、請求項１記載の経路検出装置によれば、ネットワーク上の自律システムを一意に特定する識別情報と前記自律システムの経路とを関連付けた監視対象顧客経路情報を保有する監視対象顧客経路情報保有手段と、前記ネットワーク上で広告されている前記自律システムの経路に関する経路情報を収集する経路情報収集手段と、前記監視対象顧客経路情報保有手段に保有されている監視対象顧客経路情報と、前記経路情報収集手段にて収集された経路情報との比較結果に基づいて、前記ネットワーク上で広告されている経路情報の監視を行う判定処理手段とを備えることを特徴とする。
【００１９】
これにより、自律システムの経路情報をインターネットに広告する際に、ネットワーク上で広告されている経路情報の監視を行うことが可能となる。このため、通信機器の障害やルータの経路制御の誤作動などに起因して、自律システム間における経路広告の過不足や迂回が発生した場合においても、その過不足や迂回が生じている経路広告を速やかに把握することが可能となり、そのような経路に対する対策を早期に実行することができる。この結果、経路情報の不到達に起因する通信の中断や他の経路を迂回することによる通信遅延の増大などを回避することができ、ネットワーク上で行われるサービスの品質を向上させることができる。
【００２０】
また、請求項２記載の経路検出装置によれば、前記判定処理手段は、前記監視対象顧客経路情報と前記経路情報との比較結果に基づいて、前記自律システムに迂回して広告されている経路情報または前記自律システムが迂回して広告している経路情報のいずれか少なくとも一方を検出する迂回検出手段と、前記監視対象顧客経路情報と前記経路情報との比較結果に基づいて、前記自律システムに広告されていない経路または前記自律システムが広告していない経路のいずれか少なくとも一方を検出する広告不足検出手段と、前記監視対象顧客経路情報と前記経路情報との比較結果に基づいて、前記自律システムに許容されていない経路または前記自律システムが許容していない経路のいずれか少なくとも一方を検出する過広告検出手段とを備えることを特徴とする。
これにより、ネットワーク上で行われている経路広告の過不足や迂回を検出することが可能となり、その過不足や迂回が生じている経路広告を速やかに把握することが可能となる。
【００２１】
また、請求項３記載の経路検出装置によれば、前記監視対象顧客経路情報は、監視対象顧客ＡＳのＡＳ番号と前記監視対象顧客ＡＳの経路とを関連付けた情報、監視対象孫ＡＳのＡＳ番号と前記監視対象孫ＡＳの経路とを関連付けた情報および監視対象非ＡＳ顧客の所属するＡＳのＡＳ番号と前記監視対象非ＡＳ顧客の経路とを関連付けた情報を含むことを特徴とする。
これにより、監視対象顧客ＡＳの他に、監視対象孫ＡＳや監視対象非ＡＳ顧客の監視も行うことができ、ＡＳの様々な接続形態に対応しつつ、ネットワーク上で行われている経路広告の過不足や迂回を検出することが可能となる。
【００２２】
また、請求項４記載の経路検出装置によれば、前記迂回検出手段は、前記経路情報収集手段にて収集された経路情報のＡＳ＿ＰＡＴＨ属性内に所定のＡＳ番号の並びが含まれていない経路情報を検出することを特徴とする。
これにより、経路情報のＡＳ＿ＰＡＴＨ属性を調べることで、迂回が生じている経路広告を正確に判定することができ、迂回が生じている経路広告を効率よく把握することが可能となる。
【００２３】
また、請求項５記載の経路検出装置によれば、前記広告不足検出手段は、顧客に関するＡＳを経路情報生成元とした経路情報に含まれていないが、前記監視対象顧客経路情報に含まれている経路を検出し、前記過広告検出手段は、顧客に関するＡＳを経路情報生成元とした経路情報に含まれているが、前記監視対象顧客経路情報に含まれていない経路を検出することを特徴とする。
これにより、顧客に関するＡＳを経路情報生成元とした経路情報に含まれている経路と、監視対象顧客経路情報に含まれている経路とを比較することで、過不足が生じている経路広告を正確に判定することができ、過不足が生じている経路広告を効率よく把握することが可能となる。
【００２４】
また、請求項６記載の経路検出装置によれば、前記経路情報収集手段は、前記ネットワーク上の経路広告をＢＧＰにて受け取ることで前記ネットワークの全経路情報を保持する経路情報処理装置に対し、監視対象経路に関する経路情報を問い合わせるか、あるいは前記経路情報処理装置からの監視対象経路に関する経路情報の通知を契機として、経路情報を収集することを特徴とする。
これにより、ネットワーク上で実際に広告されている監視対象顧客ＡＳの経路に関する経路情報を速やかに収集することができ、通信機器の障害やルータの経路制御の誤作動などに起因して、自律システム間における経路広告の過不足や迂回が発生した場合においても、その過不足や迂回が生じている経路広告を速やかに把握することができる。
【００２５】
また、請求項７記載の経路検出装置によれば、前記経路情報収集手段は、前記監視対象顧客ＡＳと前記監視対象孫ＡＳにおいては、前記監視対象顧客ＡＳと前記監視対象孫ＡＳの上位のＡＳから経路情報を収集することを特徴とする。
これにより、監視対象顧客ＡＳの配下に監視対象孫ＡＳが接続されている場合においても、監視対象顧客ＡＳにトランジットサービスを提供しているトランジットＡＳにおける経路広告の過不足や迂回を正確に検出することができる。
【００２６】
また、請求項８記載の経路検出装置によれば、前記経路情報収集手段は、前記監視対象非ＡＳ顧客においては、前記監視対象非ＡＳ顧客と前記監視対象非ＡＳ顧客以外の上位のＡＳから経路情報を収集することを特徴とする。
これにより、監視対象顧客ＡＳに監視対象非ＡＳ顧客が割り当てられている場合においても、監視対象顧客ＡＳにトランジットサービスを提供しているトランジットＡＳにおける経路広告の過不足や迂回を正確に検出することができる。
【００２７】
また、請求項９記載の経路検出装置によれば、前記経路情報収集手段は、トランジットＡＳまたはトランジットＡＳの上流のＡＳのいずれか少なくとも一方から、前記トランジットＡＳの顧客に関するＡＳを経路情報生成元とした経路情報を収集することを特徴とする。
これにより、トランジットＡＳに広告される経路情報だけでなく、トランジットＡＳが広告する経路情報についても、経路広告の過不足や迂回を検出することが可能となり、ネットワーク上で広告されている経路情報の監視を精度よく行うことが可能となる。
【００２８】
また、請求項１０記載の経路検出装置によれば、ネットワーク上の監視対象ＡＳのＡＳ番号と前記監視対象ＡＳの経路とを関連付けた監視対象顧客経路情報を保有する監視対象顧客経路情報保有手段と、前記監視対象ＡＳにトランジットサービスを提供しているトランジットＡＳで運用されているルーティング・テーブルから、前記監視対象ＡＳの経路に関する経路情報を収集する経路情報収集手段と、前記監視対象ＡＳを経路情報生成元とした経路情報のＡＳ＿ＰＡＴＨ属性内の所定の位置に前記監視対象ＡＳのＡＳ番号が配置されていない経路情報を、前記トランジットＡＳに迂回して広告されている経路情報として検出する迂回検出手段とを備えることを特徴とする。
【００２９】
これにより、トランジットＡＳで運用されているルーティング・テーブルから監視対象ＡＳの経路に関する経路情報を収集することで、監視対象ＡＳから直接受け取る経路情報が他のＡＳを迂回してトランジットＡＳに受け取られたかを判定することができ、トランジットＡＳに迂回して広告されている経路情報を正確に検出することができる。
【００３０】
また、請求項１１記載の経路検出装置によれば、ネットワーク上の監視対象ＡＳのＡＳ番号と前記監視対象ＡＳの経路とを関連付けた監視対象顧客経路情報を保有する監視対象顧客経路情報保有手段と、前記監視対象ＡＳにトランジットサービスを提供しているトランジットＡＳの上流ＡＳで運用されているルーティング・テーブルから、前記監視対象ＡＳの経路に関する経路情報を収集する経路情報収集手段と、前記監視対象ＡＳを経路情報生成元とした経路情報のＡＳ＿ＰＡＴＨ属性内の所定の位置に前記監視対象ＡＳのＡＳ番号が配置されていない経路情報を、前記トランジットＡＳが迂回して広告している経路情報として検出する迂回検出手段とを備えることを特徴とする。
【００３１】
これにより、トランジットＡＳの上流ＡＳで運用されているルーティング・テーブルから監視対象ＡＳの経路に関する経路情報を収集することで、トランジットＡＳがその上流ＡＳに直接広告する経路情報が他のＡＳを迂回して上流ＡＳに受け取られたかを判定することができ、トランジットＡＳが迂回して広告している経路情報を正確に検出することができる。
【００３２】
また、請求項１２記載の経路検出装置によれば、ネットワーク上の監視対象ＡＳのＡＳ番号と前記監視対象ＡＳの経路とを関連付けた監視対象顧客経路情報を保有する監視対象顧客経路情報保有手段と、前記監視対象ＡＳにトランジットサービスを提供しているトランジットＡＳで運用されているルーティング・テーブルから、前記監視対象ＡＳの経路に関する経路情報を収集する経路情報収集手段と、前記監視対象ＡＳを経路情報生成元とした経路情報に含まれていないが、前記監視対象顧客経路情報に含まれている経路を、前記トランジットＡＳに広告されていない経路として検出する広告不足検出手段とを備えることを特徴とする。
これにより、トランジットＡＳで運用されているルーティング・テーブルから監視対象ＡＳの経路に関する経路情報を収集することで、監視対象ＡＳから受け取る経路情報がトランジットＡＳに実際に受け取られたかを判定することができ、トランジットＡＳに広告されていない経路を正確に検出することができる。
【００３３】
また、請求項１３記載の経路検出装置によれば、ネットワーク上の監視対象ＡＳのＡＳ番号と前記監視対象ＡＳの経路とを関連付けた監視対象顧客経路情報を保有する監視対象顧客経路情報保有手段と、前記監視対象ＡＳにトランジットサービスを提供しているトランジットＡＳの上流ＡＳで運用されているルーティング・テーブルから、前記監視対象ＡＳの経路に関する経路情報を収集する経路情報収集手段と、前記監視対象ＡＳを経路情報生成元とした経路情報に含まれていないが、前記監視対象顧客経路情報に含まれている経路を、前記トランジットＡＳが広告していない経路として検出する広告不足検出手段とを備えることを特徴とする。
【００３４】
これにより、トランジットＡＳの上流ＡＳで運用されているルーティング・テーブルから監視対象ＡＳの経路に関する経路情報を収集することで、トランジットＡＳがその上流ＡＳに直接広告する経路情報が上流ＡＳに実際に受け取られたかを判定することができ、トランジットＡＳが広告していない経路を正確に検出することができる。
【００３５】
また、請求項１４記載の経路検出装置によれば、ネットワーク上の監視対象ＡＳのＡＳ番号と前記監視対象ＡＳの経路とを関連付けた監視対象顧客経路情報を保有する監視対象顧客経路情報保有手段と、前記監視対象ＡＳにトランジットサービスを提供しているトランジットＡＳで運用されているルーティング・テーブルから、前記監視対象ＡＳの経路に関する経路情報を収集する経路情報収集手段と、前記監視対象ＡＳを経路情報生成元とした経路情報に含まれているが、前記監視対象顧客経路情報に含まれていない経路を、前記トランジットＡＳに許容されていない経路として検出する過広告検出手段とを備えることを特徴とする。
これにより、トランジットＡＳで運用されているルーティング・テーブルから監視対象ＡＳの経路に関する経路情報を収集することで、監視対象ＡＳから受け取る必要のない経路情報がトランジットＡＳに受け取られたかを判定することができ、トランジットＡＳに許容されていない経路を正確に検出することができる。
【００３６】
また、請求項１５記載の経路検出装置によれば、ネットワーク上の監視対象ＡＳのＡＳ番号と前記監視対象ＡＳの経路とを関連付けた監視対象顧客経路情報を保有する監視対象顧客経路情報保有手段と、前記監視対象ＡＳにトランジットサービスを提供しているトランジットＡＳの上流ＡＳで運用されているルーティング・テーブルから、前記監視対象ＡＳの経路に関する経路情報を収集する経路情報収集手段と、前記監視対象ＡＳを経路情報生成元とした経路情報に含まれているが、前記監視対象顧客経路情報に含まれていない経路を、前記トランジットＡＳが許容していない経路として検出する過広告検出手段とを備えることを特徴とする。
【００３７】
これにより、トランジットＡＳの上流ＡＳで運用されているルーティング・テーブルから監視対象ＡＳの経路に関する経路情報を収集することで、トランジットＡＳがその上流ＡＳに直接広告する必要がない経路情報が上流ＡＳに受け取られたかを判定することができ、トランジットＡＳが許容していない経路を正確に検出することができる。
【００３８】
また、請求項１６記載の経路検出方法によれば、ネットワーク上の監視対象ＡＳのＡＳ番号と前記監視対象ＡＳの経路とを関連付けた監視対象顧客経路情報を取得するステップと、前記ネットワーク上で広告されている前記監視対象ＡＳの経路に関する経路情報をルーティング・テーブルから収集するステップと、前記取得した監視対象顧客経路情報と、前記ルーティング・テーブルから収集した経路情報との比較結果に基づいて、前記監視対象ＡＳの経路情報の監視を行うステップとを備えることを特徴とする。
【００３９】
これにより、ネットワーク上で広告されている経路情報の監視を行うことが可能となり、通信機器の障害やルータの経路制御の誤作動などに起因して、経路広告の過不足や迂回が発生した場合においても、その過不足や迂回が生じている経路広告を速やかに把握することが可能となる。このため、過不足や迂回が生じている経路に対する対策を早期に実行することができ、経路情報の不到達に起因する通信の中断や他の経路を迂回することによる通信遅延の増大などを回避することができ、ネットワーク上で行われるトランジットサービスの品質を向上させることができる。
【００４０】
また、請求項１７記載の経路検出方法によれば、前記監視対象ＡＳにトランジットサービスを提供しているトランジットＡＳに迂回して広告されている経路情報または前記トランジットＡＳが迂回して広告している経路情報のいずれか少なくとも一方を、前記監視対象顧客経路情報と前記経路情報との比較結果に基づいて検出するステップと、前記監視対象ＡＳにトランジットサービスを提供しているトランジットＡＳに広告されていない経路または前記トランジットＡＳが広告していない経路のいずれか少なくとも一方を、前記監視対象顧客経路情報と前記経路情報との比較結果に基づいて検出するステップと、前記監視対象ＡＳにトランジットサービスを提供しているトランジットＡＳに許容されていない経路または前記トランジットＡＳが許容していない経路のいずれか少なくとも一方を、前記監視対象顧客経路情報と前記経路情報との比較結果に基づいて検出するステップのいずれか少なくとも１つのステップを備えることを特徴とする。
これにより、ネットワーク上で行われている経路広告の過不足や迂回を速やかに把握することが可能となり、ネットワーク上で行われるトランジットサービスの品質を向上させることができる。
【００４１】
また、請求項１８記載の経路検出プログラムによれば、ネットワーク上の監視対象ＡＳのＡＳ番号と前記監視対象ＡＳの経路とを関連付けた監視対象顧客経路情報を取得するステップと、前記ネットワーク上で広告されている前記監視対象ＡＳの経路に関する経路情報を、前記監視対象ＡＳのトランジットＡＳまたは前記トランジットＡＳの上流ＡＳで運用されているルーティング・テーブルから収集するステップと、前記取得した監視対象顧客経路情報と、前記ルーティング・テーブルから収集した経路情報との比較結果に基づいて、前記監視対象ＡＳの経路情報の監視を行うステップとをコンピュータに実行させる備えることを特徴とする。
【００４２】
これにより、経路検出プログラムをコンピュータに実行させることで、ネットワーク上で広告されている経路情報の監視を行うことが可能となり、通信機器の障害やルータの経路制御の誤作動などに起因して、経路広告の過不足や迂回が発生した場合においても、その過不足や迂回が生じている経路広告を速やかに把握することが可能となる。このため、過不足や迂回が生じている経路に対する対策を早期に実行することができ、経路情報の不到達に起因する通信の中断や他の経路を迂回することによる通信遅延の増大などを回避することができ、ネットワーク上で行われるトランジットサービスの品質を向上させることができる。
【００４３】
また、請求項１９記載の経路検出プログラムによれば、前記監視対象ＡＳにトランジットサービスを提供しているトランジットＡＳに迂回して広告されている経路情報または前記トランジットＡＳが迂回して広告している経路情報のいずれか少なくとも一方を、前記監視対象顧客経路情報と前記経路情報との比較結果に基づいて検出するステップと、前記監視対象ＡＳにトランジットサービスを提供しているトランジットＡＳに広告されていない経路または前記トランジットＡＳが広告していない経路のいずれか少なくとも一方を、前記監視対象顧客経路情報と前記経路情報との比較結果に基づいて検出するステップと、前記監視対象ＡＳにトランジットサービスを提供しているトランジットＡＳに許容されていない経路または前記トランジットＡＳが許容していない経路のいずれか少なくとも一方を、前記監視対象顧客経路情報と前記経路情報との比較結果に基づいて検出するステップのいずれか少なくとも１つのステップをコンピュータに実行させる備えることを特徴とする。
これにより、経路検出プログラムをコンピュータに実行させることで、ネットワーク上で行われている経路広告の過不足や迂回を速やかに把握することが可能となり、大規模な設備を導入することなく、ネットワーク上で行われるトランジットサービスの品質を向上させることができる。
【発明の効果】
【００４４】
以上説明したように、本発明によれば、ネットワーク上で広告されている経路情報を監視することにより、通信機器の障害やルータの経路制御の誤作動などに起因して、自律システム間における経路広告の過不足や迂回が発生した場合においても、経路情報の不到達に起因する通信の中断や他の経路を迂回することによる通信遅延の増大などを回避することができ、ネットワーク上で行われるサービスの品質を向上させることができる。
【発明を実施するための最良の形態】
【００４５】
以下、本発明の実施形態に係る経路検出装置その方法について図面を参照しながら説明する。
図１は、本発明の一実施形態に係る経路検出装置が適用されるシステムの概略構成を示すブロック図である。
図１において、インターネット９上にはＡＳ１ａ〜１ｄが配置され、ＡＳ１ｂの下流にはＡＳ１ａが接続され、ＡＳ１ａの下流にはＡＳ１ｃが接続され、ＡＳ１ｃの下流にはＡＳ１ｄが接続されている。そして、ＡＳ１ｂはＡＳ１ａにトランジットサービスを提供し、ＡＳ１ａはＡＳ１ｃにトランジットサービスを提供し、ＡＳ１ｃはＡＳ１ｄにトランジットサービスを提供することができる。この場合、ＡＳ１ａはＡＳ１ｂの顧客ＡＳである。また、ＡＳ１ｃはＡＳ１ａの顧客ＡＳである。また、ＡＳ１ｄは、ＡＳ１ｃの顧客ＡＳであるため、ＡＳ１ａから見ると、顧客ＡＳの顧客ＡＳであり、孫ＡＳとも言う。また、ＡＳ１ｂは、ＡＳ１ａから見ると、直接接続された上流のＡＳであるため、直上ＡＳとも言う。
【００４６】
ここで、ＡＳ１ａには、経路情報処理装置２ａおよび経路検出装置３ａが設けられている。そして、経路情報処理装置２ａは、ＡＳ１ｂの経路情報処理装置２ｂおよびＡＳ１ｃの経路情報処理装置に接続され、インターネット９上の経路広告をＢＧＰにて受け取ることでインターネット９の全経路情報を作成し保持することができる。なお、経路情報処理装置２ａとしては、例えば、ルーティング・テーブルを保持するルータを用いることができる。
【００４７】
また、経路検出装置３ｂには、経路検出装置３ａ、通信部４ａ、経路情報収集部５ａ、判定処理部６ａ、監視対象顧客経路情報リスト７ａおよび通知部８ａが設けられている。そして、通信部４ａは、経路情報処理装置２ａ、２ｂを介して、ＡＳ１ｂの通信部４ｂやＡＳ１ｃと通信を行うことができる。また、経路情報収集部５ａは、インターネット９上に広告されている監視対象ＡＳの経路に関する経路情報を収集する。なお、監視対象ＡＳには、監視対象顧客ＡＳ、監視対象孫ＡＳおよび監視対象非ＡＳ顧客を含むことができる。
【００４８】
監視対象顧客経路情報リスト７ａは、インターネット９上の監視対象ＡＳのＡＳ番号と監視対象ＡＳの経路とを関連付けた監視対象顧客経路情報を保有する。例えば、監視対象顧客経路情報リスト７ａには、あるトランジットＡＳがトランジットサービスを提供している顧客ＡＳに関する情報や、そのトランジットＡＳがトランジットサービスを受けている直上ＡＳに関する情報を登録することができる。また、監視対象顧客経路情報リスト７ａには、監視対象顧客ＡＳのＡＳ番号とその監視対象顧客ＡＳの経路とを関連付けた情報、監視対象孫ＡＳのＡＳ番号とその監視対象孫ＡＳの経路とを関連付けた情報および監視対象非ＡＳ顧客の所属するＡＳのＡＳ番号とその監視対象非ＡＳ顧客の経路とを関連付けた情報を含むことができる。
【００４９】
判定処理部６ａは、監視対象顧客経路情報リスト７ａに保有されている監視対象顧客経路情報と、経路情報収集部５ａにて収集された経路情報との比較結果に基づいて、監視対象ＡＳの経路情報の監視を行う。
ここで、判定処理部６ａには、迂回検出手段１１、広告不足検出手段１２および過広告検出手段１３が設けられている。そして、迂回検出手段１１は、監視対象顧客経路情報リスト７ａに保有されている監視対象顧客経路情報と、経路情報収集部５ａにて収集された経路情報との比較結果に基づいて、トランジットＡＳに迂回して広告されている経路情報またはトランジットＡＳが迂回して広告している経路情報のいずれか少なくとも一方を検出する。広告不足検出手段１２は、監視対象顧客経路情報リスト７ａに保有されている監視対象顧客経路情報と、経路情報収集部５ａにて収集された経路情報との比較結果に基づいて、トランジットＡＳに広告されていない経路またはトランジットＡＳが広告していない経路のいずれか少なくとも一方を検出する。過広告検出手段１３は、監視対象顧客経路情報リスト７ａに保有されている監視対象顧客経路情報と、経路情報収集部５ａにて収集された経路情報との比較結果に基づいて、トランジットＡＳに許容されていない経路またはトランジットＡＳが許容していない経路のいずれか少なくとも一方を検出する。
【００５０】
通知部８ａは、経路広告の過不足や迂回の判定結果を判定処理部６ａから受け取り、その経路およびその経路のＡＳ＿ＰＡＴＨ属性を過不足経路または迂回経路として監視対象ＡＳに通知する。なお、通知部８ａは、過不足経路または迂回経路およびその経路のＡＳ＿ＰＡＴＨ属性を、監視対象ＡＳの管理者に電子メールで通知することができる。
【００５１】
また、ＡＳ１ｂには、経路情報処理装置２ｂおよび経路検出装置３ｂが設けられている。そして、経路情報処理装置２ｂは、ＡＳ１ａの経路情報処理装置２ａおよびインターネット９上の経路情報処理装置に接続され、インターネット９上の経路広告をＢＧＰにて受け取ることでインターネット９の全経路情報を作成し保持することができる。また、経路検出装置３ｂには、通信部４ｂおよび経路情報収集部５ｂが設けられている。そして、通信部４ｂは、経路情報処理装置２ａ、２ｂを介して、ＡＳ１ａの通信部４ａと通信を行うことができる。また、経路情報収集部５ｂは、インターネット９上に広告されている監視対象ＡＳの経路に関する経路情報を収集する。
【００５２】
ここで、経路とは、ＩＰネットワークにおけるＩＰアドレスの連続した束を意味する。例えば、“１０．０．０．０”〜“１０．０．０．２５５”のＩＰアドレスを束ねた経路は、“１０．０．０．０／２４”と表すことができる。ここで、２４は、ＩＰアドレスの２４ビット目までがネットワーク番号で、残りの８ビットがホスト番号であることを示す。また、経路情報とは、経路とＡＳ＿ＰＡＴＨ属性とを含んだもので、例えば、“経路：１０．０．０．０／２４、ＡＳ＿ＰＡＴＨ属性：１００  ２００  ３００”のように記述することができる。
【００５３】
図２は、図１の監視対象顧客経路情報リスト７ａの一例を示す図である。
図２において、監視対象顧客経路情報リスト７ａには、顧客ＡＳと孫ＡＳと非ＡＳ顧客の情報を記載することができる。ここで、監視対象となる顧客ＡＳの情報には、顧客ＡＳのＡＳ番号（以下、監視対象顧客ＡＳ番号と称す。）と、顧客ＡＳに属するネットワークへの経路（以下、監視対象顧客ＡＳ経路と称す。）を含めることができる。孫ＡＳの情報には、孫ＡＳのＡＳ番号と、孫ＡＳがトランジット接続されている上流ＡＳとの対応関係を含めることができる。非ＡＳ顧客の情報には、非ＡＳ顧客の所属するＡＳのＡＳ番号と、非ＡＳ顧客の監視対象経路を含めることができる。
【００５４】
例えば、監視対象顧客経路情報リスト７ａには、監視対象となる顧客ＡＳの情報として、監視対象顧客ＡＳ番号が１００、そのＡＳ１００の監視対象顧客ＡＳ経路が“１０．０．０．０／２４”、“１０．１０．０．０／２４”、“１０．２０．０．０／２４”、“１０．３０．０．０／２４”、・・・のように記述することができる。また、ＡＳ１００の顧客ＡＳ、すなわち孫ＡＳの情報として、孫ＡＳのＡＳ番号が２００のように記述することができ、ＡＳ２００はＡＳ１００にトランジット接続していることを示すことができる。さらに、非ＡＳ顧客の情報として、監視対象非ＡＳ顧客のＡＳ番号が３０００、監視対象非ＡＳ顧客の監視対象顧客経路が“１７２．０．０．０／２４”、“１７２．１０．０．０／２４”、“１７２．２０．０．０／２４”、“１７２．３０．０．０／２４”、・・・のように記述することができる。
【００５５】
図３は、図１の経路情報処理装置２ａからの出力例を示す図である。
図３において、経路情報処理装置２ａは、インターネット９の経路情報として、監視対象顧客ＡＳ経路と、その監視対象顧客ＡＳ経路のＡＳ＿ＰＡＴＨ属性内との対応関係を作成し保持することができる。例えば、経路情報処理装置２ａは、自ＡＳ１００の孫ＡＳであるＡＳ２００を経路情報生成元とする経路情報として、“経路：１０．７０．０．０／２４  ＡＳ＿ＰＡＴＨ属性：１００  ２００”という経路情報を出力することができる。
【００５６】
そして、経路情報収集部５ａは、監視対象顧客経路情報リスト７ａに記載された監視対象ＡＳのＡＳ番号を経路情報生成元とした経路とその経路のＡＳ＿ＰＡＴＨ属性との対応関係を経路情報処理装置２ａから収集し、その収集した対応関係に関する情報を判定処理部６ａに渡すことができる。
なお、経路情報収集部５ａは、経路情報処理装置１ａに対し、監視対象経路に関する経路情報を問い合わせるか、あるいは経路情報処理装置からの監視対象経路に関する経路情報の通知を契機として、監視対象ＡＳのＡＳ番号を経路情報生成元とした経路とその経路のＡＳ＿ＰＡＴＨ属性とを含む経路情報を収集することができる。
【００５７】
図４は、図１の通知部８ａから通知される情報の一例を示す図である。
図４において、経路広告の過不足や迂回が判定処理部６ａにて判定されると、通知部８ａは、経路広告の過不足や迂回の判定結果を判定処理部６ａから受け取り、その経路およびその経路のＡＳ＿ＰＡＴＨ属性を過不足経路または迂回経路として監視対象ＡＳに通知する。例えば、通知部８ａは、顧客ＡＳ１００の広告し過ぎの径路として、“１０．１０．０．０／１６”、“１０．１１．０．０／１６”を通知し、広告不足の径路として、“１０．２０．０．０／１６”を通知し、迂回径路として、“１０．３０．０．０／１６”、その迂回径路のＡＳ＿ＰＡＴＨ属性として“２００  １００”を通知することができる。
【００５８】
図５は、本発明の一実施形態に係る監視対象顧客ＡＳの経路情報の収集方法を示すフローチャートである。
図５において、監視対象顧客ＡＳの経路を監視する場合、図１の経路情報収集部５ａは、監視対象顧客経路情報リスト７ａを参照することにより、監視対象顧客ＡＳと関連付けられた孫ＡＳが記載されているかどうかを調べる（ステップＳ５０１）。
【００５９】
そして、監視対象顧客ＡＳと関連付けられた孫ＡＳが監視対象顧客経路情報リスト７ａに記載されている場合、経路情報収集部５ａは、監視対象顧客経路情報リスト７ａに記載された監視対象顧客ＡＳのＡＳ番号を経路情報生成元とした経路とその経路のＡＳ＿ＰＡＴＨ属性との対応関係を含んだ経路情報を経路情報処理装置２ａから収集するとともに、監視対象顧客ＡＳに関連付けられた孫ＡＳのＡＳ番号を経路情報生成元とした経路とその経路のＡＳ＿ＰＡＴＨ属性との対応関係を含んだ経路情報を経路情報処理装置２ａから収集する（ステップＳ５０２）。
【００６０】
次に、経路情報収集部５ａは、通知部４ａを介してＡＳ１ａの直上のＡＳ１ｂの経路情報処理装置３ｂの通知部４ｂにアクセスする。そして、経路情報収集部５ｂは、監視対象顧客経路情報リスト７ａに記載された監視対象顧客ＡＳのＡＳ番号を経路情報生成元とした経路とその経路のＡＳ＿ＰＡＴＨ属性との対応関係を含んだ経路情報を経路情報処理装置２ｂから収集するとともに、監視対象顧客ＡＳに関連付けられた孫ＡＳのＡＳ番号を経路情報生成元とした経路とその経路のＡＳ＿ＰＡＴＨ属性との対応関係を含んだ経路情報を経路情報処理装置２ｂから収集する（ステップＳ５０３）。そして、通信部４ｂは、経路情報収集部５ｂが経路情報処理装置２ｂから収集した経路情報を、通信部４ａに渡す。
【００６１】
そして、経路情報収集部５ａは、監視対象顧客ＡＳおよび孫ＡＳに関する経路情報を収集すると、その収集した経路情報を判定処理部６ａに渡す。
一方、監視対象顧客ＡＳと関連付けられた孫ＡＳが監視対象顧客経路情報リスト７ａに記載されていない場合、経路情報収集部５ａは、監視対象顧客経路情報リスト７ａに記載された監視対象顧客ＡＳのＡＳ番号を経路情報生成元とした経路とその経路のＡＳ＿ＰＡＴＨ属性との対応関係を含んだ経路情報を経路情報処理装置２ａから収集する（ステップＳ５０４）。
【００６２】
次に、経路情報収集部５ａは、通知部４ａを介してＡＳ１ａの直上のＡＳ１ｂの経路情報処理装置３ｂの通知部４ｂにアクセスする。そして、経路情報収集部５ｂは、監視対象顧客経路情報リスト７ａに記載された監視対象顧客ＡＳのＡＳ番号を経路情報生成元とした経路とその経路のＡＳ＿ＰＡＴＨ属性との対応関係を含んだ経路情報を経路情報処理装置２ｂから収集する（ステップＳ５０５）。そして、通信部４ｂは、経路情報収集部５ｂが経路情報処理装置２ｂから収集した経路情報を、通信部４ａに渡す。
そして、経路情報収集部５ａは、監視対象顧客ＡＳに関する経路情報を収集すると、その収集した経路情報を判定処理部６ａに渡す。
【００６３】
図６は、本発明の一実施形態に係る監視対象非ＡＳ顧客の経路情報の収集方法を示すフローチャートである。
図６において、監視対象非ＡＳ顧客の経路を監視する場合、経路情報収集部５ａは、監視対象顧客経路情報リスト７ａに記載された監視対象非ＡＳ顧客の経路とその経路のＡＳ＿ＰＡＴＨ属性との対応関係を含んだ経路情報を経路情報処理装置２ａから収集する（ステップＳ６０１）。
【００６４】
次に、経路情報収集部５ａは、通知部４ａを介してＡＳ１ａの直上のＡＳ１ｂの経路情報処理装置３ｂの通知部４ｂにアクセスする。そして、経路情報収集部５ｂは、監視対象顧客経路情報リスト７ａに記載された監視対象非ＡＳ顧客の経路とその経路のＡＳ＿ＰＡＴＨ属性との対応関係を含んだ経路情報を経路情報処理装置２ｂから収集する（ステップＳ６０２）。そして、通信部４ｂは、経路情報収集部５ｂが経路情報処理装置２ｂから収集した経路情報を、通信部４ａに渡す。
そして、経路情報収集部５ａは、監視対象非ＡＳ顧客に関する経路情報を収集すると、その収集した経路情報を判定処理部６ａに渡す。
【００６５】
図７は、本発明の一実施形態に係る監視対象顧客経路の経路広告の過不足の検出方法を示すフローチャートである。
図７において、判定処理部６ａは、監視対象顧客ＡＳに関する経路情報を経路情報収集部５ａから受け取ると、経路情報収集部５ａから受け取った経路情報と、監視対象顧客経路情報リスト７ａに保有されている監視対象顧客経路情報とを比較する（ステップＳ７０１）。そして、これらの経路情報と監視対象顧客経路情報とを比較した結果、監視対象顧客ＡＳを経路情報生成元とした経路情報に含まれているが、監視対象顧客経路情報に含まれていない経路を広告し過ぎの経路と判定する（ステップＳ７０２）。そして、過広告検出手段１３は、判定処理部６ａによる判定結果に基づいて、監視対象顧客経路情報リスト７ａに含まれていないが、監視対象顧客ＡＳを経路情報生成元とした経路情報に含まれている経路およびその経路のＡＳ＿ＰＡＴＨ属を検出する（ステップＳ７０３）。
【００６６】
次に、判定処理部６ａは、経路情報収集部５ａから受け取った経路情報と、監視対象顧客経路情報リスト７ａに保有されている監視対象顧客経路情報とを比較した結果、監視対象顧客ＡＳを経路情報生成元とした経路情報に含まれていないが、監視対象顧客経路情報に含まれている経路を広告不足の経路と判定する（ステップＳ７０４）。そして、広告不足検出手段１２は、判定処理部６ａによる判定結果に基づいて、監視対象顧客経路情報リスト７ａに含まれているが、監視対象顧客ＡＳを経路情報生成元とした経路情報に含まれていない経路およびその経路のＡＳ＿ＰＡＴＨ属性を検出する（ステップＳ７０５）。
【００６７】
図８は、本発明の一実施形態に係る自ＡＳでの監視対象顧客ＡＳの迂回の有無の検出方法を示すフローチャートであり、図９は、発明の一実施形態に係る自ＡＳでの監視対象孫ＡＳの迂回の有無の検出方法を示すフローチャートである。
図８において、図１の判定処理部６ａは、監視対象顧客経路情報リスト７ａを参照することにより、監視対象顧客ＡＳと関連付けられた孫ＡＳが記載されているかどうかを調べる。そして、監視対象顧客ＡＳと関連付けられた孫ＡＳが監視対象顧客経路情報リスト７ａに記載されていない場合、経路情報処理装置２ａから収集された監視対象顧客ＡＳの経路情報について、監視対象顧客経路情報リスト７ａに記載された監視対象顧客ＡＳの経路情報のＡＳ＿ＰＡＴＨ属性に重複したＡＳ番号が連続しているかどうかを調べる。そして、その監視対象顧客ＡＳの経路情報のＡＳ＿ＰＡＴＨ属性に重複したＡＳ番号が連続している場合、それらの重複しているＡＳ番号を１つにまとめる（ステップＳ８０１）。
【００６８】
次に、判定処理部６ａは、経路情報処理装置２ａから収集された監視対象顧客ＡＳの経路情報について、その監視対象顧客ＡＳの経路情報のＡＳ＿ＰＡＴＨ属性に含まれる最左端のＡＳ番号が監視対象顧客ＡＳのＡＳ番号と同一であるかを調べ（ステップＳ８０２、Ｓ８０３）、それらのＡＳ番号が互いに同一でない場合、監視対象顧客ＡＳの経路は迂回経路であると判定し（ステップＳ８０５）、その経路が含まれる経路情報を検出する。
【００６９】
一方、監視対象顧客ＡＳの経路情報のＡＳ＿ＰＡＴＨ属性に含まれる最左端のＡＳ番号が監視対象顧客ＡＳのＡＳ番号と同一である場合、その監視対象顧客ＡＳの経路は迂回経路でないと判定する（ステップＳ８０４）。
一方、監視対象顧客ＡＳと関連付けられた孫ＡＳが監視対象顧客経路情報リスト７ａに記載されている場合、経路情報処理装置２ａから収集された監視対象顧客ＡＳの経路情報について、監視対象顧客経路情報リスト７ａに記載された監視対象顧客ＡＳの経路情報のＡＳ＿ＰＡＴＨ属性に重複したＡＳ番号が連続しているかどうかを調べる。そして、その監視対象顧客ＡＳの経路情報のＡＳ＿ＰＡＴＨ属性に重複したＡＳ番号が連続している場合、それらの重複しているＡＳ番号を１つにまとめる（ステップＳ８０１）。
【００７０】
次に、判定処理部６ａは、経路情報処理装置２ａから収集された監視対象顧客ＡＳの経路情報について、その監視対象顧客ＡＳの経路情報のＡＳ＿ＰＡＴＨ属性に含まれる最左端のＡＳ番号が監視対象顧客ＡＳのＡＳ番号と同一であるかを調べ（ステップＳ８０２、Ｓ８０３）、それらのＡＳ番号が互いに同一でない場合、監視対象顧客ＡＳの経路は迂回経路であると判定し（ステップＳ８０５）、その経路が含まれる経路情報を検出する。
一方、監視対象顧客ＡＳの経路情報のＡＳ＿ＰＡＴＨ属性に含まれる最左端のＡＳ番号が監視対象顧客ＡＳのＡＳ番号と同一である場合、その監視対象顧客ＡＳの経路は迂回経路でないと判定する（ステップＳ８０４）。
【００７１】
次に、判定処理部６ａは、図９に示すように、経路情報処理装置２ａから収集された監視対象孫ＡＳの経路情報について、監視対象顧客経路情報リスト７ａに記載された監視対象孫ＡＳの経路情報のＡＳ＿ＰＡＴＨ属性に重複したＡＳ番号が連続しているかどうかを調べる。そして、その監視対象孫ＡＳの経路情報のＡＳ＿ＰＡＴＨ属性に重複したＡＳ番号が連続している場合、それらの重複しているＡＳ番号を１つにまとめる（ステップＳ９０１）。
【００７２】
次に、判定処理部６ａは、経路情報処理装置２ａから収集された監視対象顧客ＡＳの経路情報について、その監視対象顧客ＡＳの経路情報のＡＳ＿ＰＡＴＨ属性に含まれる最左端のＡＳ番号が監視対象顧客ＡＳのＡＳ番号と同一でかつその最左端のＡＳ番号の右隣のＡＳ番号が監視対象孫ＡＳのＡＳ番号と同一であるかを調べ（ステップＳ９０２、Ｓ９０３）、それらのＡＳ番号がそれぞれ互いに同一でない場合、監視対象孫ＡＳの経路は迂回経路であると判定し（ステップＳ９０５）、その経路が含まれる経路情報を検出する。
【００７３】
一方、監視対象顧客ＡＳの経路情報のＡＳ＿ＰＡＴＨ属性に含まれる最左端のＡＳ番号が監視対象顧客ＡＳのＡＳ番号と同一でかつその最左端のＡＳ番号の右隣のＡＳ番号が監視対象孫ＡＳのＡＳ番号と同一であるという条件を満たす場合、その監視対象孫ＡＳの経路は迂回経路でないと判定する（ステップＳ９０４）。
【００７４】
図１０は、本発明の一実施形態に係る自ＡＳでの監視対象非ＡＳ顧客の迂回の有無の検出方法を示すフローチャートである。
図１０において、判定処理部６ａは、経路情報処理装置２ａから収集された監視対象非ＡＳ顧客の経路情報について、監視対象顧客経路情報リスト７ａに記載された監視対象非ＡＳ顧客の経路情報のＡＳ＿ＰＡＴＨ属性に重複したＡＳ番号が連続しているかどうかを調べる。そして、その監視対象非ＡＳ顧客の経路情報のＡＳ＿ＰＡＴＨ属性に重複したＡＳ番号が連続している場合、それらの重複しているＡＳ番号を１つにまとめる（ステップＳ１００１）。
【００７５】
次に、判定処理部６ａは、経路情報処理装置２ａから収集された監視対象非ＡＳ顧客の経路情報について、その監視対象非ＡＳ顧客の経路情報のＡＳ＿ＰＡＴＨ属性に含まれる最左端のＡＳ番号が監視対象非ＡＳ顧客のＡＳ番号と同一であるかを調べ（ステップＳ１００２、Ｓ１００３）、それらのＡＳ番号が互いに同一でない場合、監視対象非ＡＳ顧客の経路は迂回経路であると判定し（ステップＳ１００５）、その経路が含まれる経路情報を検出する。
一方、監視対象非ＡＳ顧客の経路情報のＡＳ＿ＰＡＴＨ属性に含まれる最左端のＡＳ番号が監視対象非ＡＳ顧客のＡＳ番号と同一である場合、その監視対象非ＡＳ顧客の経路は迂回経路でないと判定する（ステップＳ１００４）。
【００７６】
図１１、図１２は、本発明の一実施形態に係る直上ＡＳでの監視対象顧客ＡＳの迂回の有無の検出方法を示すフローチャートである。
図１１において、図１の判定処理部６ａは、監視対象顧客経路情報リスト７ａを参照することにより、監視対象顧客ＡＳと関連付けられた孫ＡＳが記載されているかどうかを調べる。そして、監視対象顧客ＡＳと関連付けられた孫ＡＳが監視対象顧客経路情報リスト７ａに記載されていない場合、経路情報処理装置２ｂから収集された監視対象顧客ＡＳの経路情報について、監視対象顧客経路情報リスト７ａに記載された監視対象顧客ＡＳの経路情報のＡＳ＿ＰＡＴＨ属性に重複したＡＳ番号が連続しているかどうかを調べる。そして、その監視対象顧客ＡＳの経路情報のＡＳ＿ＰＡＴＨ属性に重複したＡＳ番号が連続している場合、それらの重複しているＡＳ番号を１つにまとめる（ステップＳ１１０１）。
【００７７】
次に、判定処理部６ａは、経路情報処理装置２ｂから収集された監視対象顧客ＡＳの経路情報について、その監視対象顧客ＡＳの経路情報のＡＳ＿ＰＡＴＨ属性に含まれる最左端のＡＳ番号が自ＡＳのＡＳ番号と同一でかつその最左端のＡＳ番号の右隣のＡＳ番号が監視対象顧客ＡＳのＡＳ番号と同一であるかを調べ（ステップＳ１１０２、Ｓ１１０３）、それらのＡＳ番号がそれぞれ互いに同一でない場合、監視対象顧客ＡＳの経路は迂回経路であると判定し（ステップＳ１１０５）、その経路が含まれる経路情報を検出する。
【００７８】
一方、監視対象顧客ＡＳの経路情報のＡＳ＿ＰＡＴＨ属性に含まれる最左端のＡＳ番号が自ＡＳのＡＳ番号と同一でかつその最左端のＡＳ番号の右隣のＡＳ番号が監視対象顧客ＡＳのＡＳ番号と同一であるという条件を満たす場合、その監視対象顧客ＡＳの経路は迂回経路でないと判定する（ステップＳ１１０４）。
【００７９】
一方、監視対象顧客ＡＳと関連付けられた孫ＡＳが監視対象顧客経路情報リスト７ａに記載されている場合、経路情報処理装置２ｂから収集された監視対象顧客ＡＳの経路情報について、監視対象顧客経路情報リスト７ａに記載された監視対象顧客ＡＳの経路情報のＡＳ＿ＰＡＴＨ属性に重複したＡＳ番号が連続しているかどうかを調べる。そして、その監視対象顧客ＡＳの経路情報のＡＳ＿ＰＡＴＨ属性に重複したＡＳ番号が連続している場合、それらの重複しているＡＳ番号を１つにまとめる（ステップＳ１１０１）。
【００８０】
次に、判定処理部６ａは、経路情報処理装置２ｂから収集された監視対象顧客ＡＳの経路情報について、その監視対象顧客ＡＳの経路情報のＡＳ＿ＰＡＴＨ属性に含まれる最左端のＡＳ番号が自ＡＳのＡＳ番号と同一でかつその最左端のＡＳ番号の右隣のＡＳ番号が監視対象顧客ＡＳのＡＳ番号と同一であるかを調べ（ステップＳ１１０２、Ｓ１１０３）、それらのＡＳ番号がそれぞれ互いに同一でない場合、監視対象顧客ＡＳの経路は迂回経路であると判定し（ステップＳ１１０５）、その経路が含まれる経路情報を検出する。
【００８１】
一方、監視対象顧客ＡＳの経路情報のＡＳ＿ＰＡＴＨ属性に含まれる最左端のＡＳ番号が自ＡＳのＡＳ番号と同一でかつその最左端のＡＳ番号の右隣のＡＳ番号が監視対象顧客ＡＳのＡＳ番号と同一であるという条件を満たす場合、その監視対象顧客ＡＳの経路は迂回経路でないと判定する（ステップＳ１１０４）。
【００８２】
次に、判定処理部６ａは、図１２に示すように、経路情報処理装置２ｂから収集された監視対象孫ＡＳの経路情報について、監視対象顧客経路情報リスト７ａに記載された監視対象孫ＡＳの経路情報のＡＳ＿ＰＡＴＨ属性に重複したＡＳ番号が連続しているかどうかを調べる。そして、その監視対象孫ＡＳの経路情報のＡＳ＿ＰＡＴＨ属性に重複したＡＳ番号が連続している場合、それらの重複しているＡＳ番号を１つにまとめる（ステップＳ１２０１）。
【００８３】
次に、判定処理部６ａは、経路情報処理装置２ｂから収集された監視対象顧客ＡＳの経路情報について、その監視対象顧客ＡＳの経路情報のＡＳ＿ＰＡＴＨ属性に含まれる最左端のＡＳ番号が自ＡＳのＡＳ番号と同一でかつその最左端のＡＳ番号の右隣のＡＳ番号が監視対象顧客ＡＳのＡＳ番号と同一でかつそのさらに右隣のＡＳ番号が監視対象孫ＡＳのＡＳ番号と同一であるかを調べ（ステップＳ１２０２、Ｓ１２０３）、それらのＡＳ番号がそれぞれ互いに同一でない場合、監視対象孫ＡＳの経路は迂回経路であると判定し（ステップＳ１２０５）、その経路が含まれる経路情報を検出する。
【００８４】
一方、監視対象顧客ＡＳの経路情報のＡＳ＿ＰＡＴＨ属性に含まれる最左端のＡＳ番号が自ＡＳのＡＳ番号と同一でかつその最左端のＡＳ番号の右隣のＡＳ番号が監視対象顧客ＡＳのＡＳ番号と同一でかつそのさらに右隣のＡＳ番号が監視対象孫ＡＳのＡＳ番号と同一であるという条件を満たす場合、その監視対象孫ＡＳの経路は迂回経路でないと判定する（ステップＳ１２０４）。
【００８５】
図１３は、本発明の一実施形態に係る直上ＡＳでの監視対象非ＡＳ顧客の迂回の有無の検出方法を示すフローチャートである。
図１３において、判定処理部６ａは、監視対象顧客経路情報リスト７ａに記載された監視対象非ＡＳ顧客の経路情報のＡＳ＿ＰＡＴＨ属性に重複したＡＳ番号が連続しているかどうかを調べる。そして、経路情報処理装置２ｂから収集された監視対象非ＡＳ顧客の経路情報について、その監視対象非ＡＳ顧客の経路情報のＡＳ＿ＰＡＴＨ属性に重複したＡＳ番号が連続している場合、それらの重複しているＡＳ番号を１つにまとめる（ステップＳ１３０１）。
【００８６】
次に、判定処理部６ａは、経路情報処理装置２ｂから収集された監視対象非ＡＳ顧客の経路情報について、その監視対象非ＡＳ顧客の経路情報のＡＳ＿ＰＡＴＨ属性に含まれる最左端のＡＳ番号が自ＡＳのＡＳ番号と同一であるかを調べ（ステップＳ１３０２、Ｓ１３０３）、それらのＡＳ番号が互いに同一でない場合、監視対象非ＡＳ顧客の経路は迂回経路であると判定し（ステップＳ１３０５）、その経路が含まれる経路情報を検出する。
一方、監視対象非ＡＳ顧客の経路情報のＡＳ＿ＰＡＴＨ属性に含まれる最左端のＡＳ番号が自ＡＳのＡＳ番号と同一である場合、その監視対象非ＡＳ顧客の経路は迂回経路でないと判定する（ステップＳ１３０４）。
【００８７】
図１４は、本発明の一実施形態に係る監視対象孫ＡＳが存在しない時の迂回の有無の検出方法を示す図である。
図１４において、ＡＳ２００はＡＳ１００、６００にトランジットサービスを提供し、ＡＳ２００はＡＳ３００、４００からトランジットサービスを受けているものとする。この場合、ＡＳ２００はＡＳ１００、６００のトランジットＡＳとなり、ＡＳ１００、６００はＡＳ２００の顧客ＡＳとなる。また、ＡＳ３００、４００はＡＳ２００の直上ＡＳとなる。
【００８８】
そして、ＡＳ１００はＡＳ２００に“１０．７０．０．０／２４  １００”という経路情報ＫＪ１１を経路広告し、ＡＳ６００はＡＳ２００に“１０．７０．０．０／２４  ６００  １００”という経路情報ＫＪ１２を経路広告したもとする。この場合、ＡＳ２００の監視対象顧客ＡＳがＡＳ１００であるとすると、“１０．７０．０．０／２４  １００”という経路情報ＫＪ１１に含まれるＡＳ＿ＰＡＴＨ属性の最左端に含まれるＡＳ番号は“１００”であり、監視対象顧客ＡＳのＡＳ番号１００と一致するので、“１０．７０．０．０／２４  １００”という経路情報ＫＪ１１は迂回経路ではないと判定する。
【００８９】
一方、“１０．７０．０．０／２４  ６００  １００”という経路情報ＫＪ１２に含まれるＡＳ＿ＰＡＴＨ属性の最左端に含まれるＡＳ番号は“６００”であり、監視対象顧客ＡＳのＡＳ番号１００と一致しないので、“１０．７０．０．０／２４  ６００  １００”という経路情報ＫＪ１２は迂回経路であると判定する。
これにより、トランジットＡＳ２００で運用されているルーティング・テーブルから監視対象顧客ＡＳ１００の経路に関する経路情報を収集することで、監視対象顧客ＡＳ１００から直接受け取る経路情報が他のＡＳ６００を迂回してトランジットＡＳ２００に受け取られたかを判定することができ、トランジットＡＳ２００に迂回して広告されている経路情報を正確に検出することが可能となる。
【００９０】
また、ＡＳ２００はＡＳ３００に“１０．７０．０．０／２４  ２００  １００”という経路情報ＫＪ１３を経路広告し、ＡＳ４００はＡＳ３００に“１０．７０．０．０／２４  ４００  ２００  １００”という経路情報ＫＪ１４を経路広告したもとする。この場合、ＡＳ２００の監視対象顧客ＡＳがＡＳ１００であるとすると、ＡＳ２００はＡＳ３００から経路情報ＫＪ１３、ＫＪ１４を収集する。そして、“１０．７０．０．０／２４  ２００  １００”という経路情報ＫＪ１３に含まれるＡＳ＿ＰＡＴＨ属性の最左端に含まれるＡＳ番号は“２００”、その右隣のＡＳ番号は“１００”であり、それらのＡＳ番号は自ＡＳのＡＳ番号２００および監視対象顧客ＡＳのＡＳ番号１００とそれぞれ一致するので、“１０．７０．０．０／２４  ２００  １００”という経路情報ＫＪ１３は迂回経路ではないと判定する。
【００９１】
一方、“１０．７０．０．０／２４  ４００  ２００  １００”という経路情報ＫＪ１４に含まれるＡＳ＿ＰＡＴＨ属性の最左端に含まれるＡＳ番号は“４００”であり、自ＡＳのＡＳ番号２００と一致しないので、“１０．７０．０．０／２４  ４００  ２００  １００”という経路情報ＫＪ１４は迂回経路であると判定する。
これにより、トランジットＡＳ２００の直上ＡＳ３００で運用されているルーティング・テーブルから監視対象顧客ＡＳ１００の経路に関する経路情報を収集することで、トランジットＡＳ２００がその直上ＡＳ３００に直接広告する経路情報が他のＡＳ４００を迂回して直上ＡＳ３００に受け取られたかを判定することができ、トランジットＡＳ２００が迂回して広告している経路情報を正確に検出することが可能となる。
【００９２】
図１５は、本発明の一実施形態に係る監視対象孫ＡＳが存在する時の迂回の有無の検出方法を示す図である。
図１５において、ＡＳ２００はＡＳ１００、６００にトランジットサービスを提供し、ＡＳ２００はＡＳ３００、４００からトランジットサービスを受けているものとする。この場合、ＡＳ２００はＡＳ１００、６００のトランジットＡＳとなり、ＡＳ１００、６００はＡＳ２００の顧客ＡＳとなる。また、ＡＳ３００、４００はＡＳ２００の直上ＡＳとなる。また、ＡＳ１００の配下にはＡＳ１０が接続され、ＡＳ１００には孫ＡＳが存在するものとする。
【００９３】
そして、ＡＳ１０はＡＳ１００に“１０．７０．０．０／２４  １０”という経路情報ＫＪ２１を経路広告し、ＡＳ１００はＡＳ２００に“１０．７０．０．０／２４  １００  １０”という経路情報ＫＪ２２を経路広告し、ＡＳ６００はＡＳ２００に“１０．７０．０．０／２４  ６００  １００  １０”という経路情報ＫＪ２３を経路広告したもとする。この場合、ＡＳ２００の監視対象孫ＡＳがＡＳ１０であるとすると、“１０．７０．０．０／２４  １００  １０”という経路情報ＫＪ２２に含まれるＡＳ＿ＰＡＴＨ属性の最左端に含まれるＡＳ番号は“１００”、その右隣のＡＳ番号は“１０”であり、それらのＡＳ番号は監視対象顧客ＡＳのＡＳ番号１００および監視対象孫ＡＳのＡＳ番号１０とそれぞれ一致するので、“１０．７０．０．０／２４  １００  １０”という経路情報ＫＪ２２は迂回経路ではないと判定する。
【００９４】
一方、“１０．７０．０．０／２４  ６００  １００  １０”という経路情報ＫＪ２３に含まれるＡＳ＿ＰＡＴＨ属性の最左端に含まれるＡＳ番号は“６００”であり、監視対象顧客ＡＳのＡＳ番号１００と一致しないので、“１０．７０．０．０／２４  ６００  １００  １０”という経路情報ＫＪ２３は迂回経路であると判定する。
これにより、トランジットＡＳ２００で運用されているルーティング・テーブルから監視対象顧客ＡＳ１００の経路に関する経路情報を収集することで、監視対象顧客ＡＳ１００から直接受け取る監視対象孫ＡＳの経路情報が他のＡＳ６００を迂回してトランジットＡＳ２００に受け取られたかを判定することができ、トランジットＡＳ２００に迂回して広告されている経路情報を正確に検出することが可能となる。
【００９５】
また、ＡＳ２００はＡＳ３００に“１０．７０．０．０／２４  ２００  １００  １０”という経路情報ＫＪ２４を経路広告し、ＡＳ４００はＡＳ３００に“１０．７０．０．０／２４  ４００  ２００  １００  １０”という経路情報ＫＪ２５を経路広告したもとする。この場合、ＡＳ２００の監視対象孫ＡＳがＡＳ１０であるとすると、ＡＳ２００はＡＳ３００から経路情報ＫＪ２４、ＫＪ２５を収集する。そして、“１０．７０．０．０／２４  ２００  １００  １０”という経路情報ＫＪ２４に含まれるＡＳ＿ＰＡＴＨ属性の最左端に含まれるＡＳ番号は“２００”、その右隣のＡＳ番号は“１００”、さらにその右隣のＡＳ番号は“１０”であり、それらのＡＳ番号は自ＡＳのＡＳ番号２００、監視対象顧客ＡＳのＡＳ番号１００および監視対象孫ＡＳのＡＳ番号１０とそれぞれ一致するので、“１０．７０．０．０／２４  ２００  １００  １０”という経路情報ＫＪ２４は迂回経路ではないと判定する。
【００９６】
一方、“１０．７０．０．０／２４  ４００  ２００  １００  １０”という経路情報ＫＪ２５に含まれるＡＳ＿ＰＡＴＨ属性の最左端に含まれるＡＳ番号は“４００”であり、自ＡＳのＡＳ番号２００と一致しないので、“１０．７０．０．０／２４  ４００  ２００  １００  １０”という経路情報ＫＪ２５は迂回経路であると判定する。
【００９７】
これにより、トランジットＡＳ２００の直上ＡＳ３００で運用されているルーティング・テーブルから監視対象顧客ＡＳ１００の経路に関する経路情報を収集することで、トランジットＡＳ２００がその直上ＡＳ３００に直接広告する監視対象孫ＡＳ１０の経路情報が他のＡＳ４００を迂回して直上ＡＳ３００に受け取られたかを判定することができ、トランジットＡＳ２００が迂回して広告している経路情報を正確に検出することが可能となる。
【００９８】
なお、通信部４ａ、経路情報収集部５ａ、判定処理部６ａおよび通知部８ａは、これらのブロックで行われる処理を遂行させる命令が記述されたプログラムをコンピュータに実行させることにより実現することができる。
そして、このプログラムをＣＤ−ＲＯＭなどの記憶媒体に記憶しておけば、インターネット９上の経路検出装置のコンピュータに記憶媒体を装着し、そのプログラムをコンピュータにインストールすることにより、通信部４ａ、経路情報収集部５ａ、判定処理部６ａおよび通知部８ａで行われる処理を実現することができる。また、このプログラムをインターネット９を介してダウンロードすることにより、このプログラムを容易に普及させることができる。
【００９９】
また、通信部４ａ、経路情報収集部５ａ、判定処理部６ａおよび通知部８ａで行われる処理を遂行させる命令が記述されたプログラムをコンピュータに実行させる場合、スタンドアロン型コンピュータで実行させるようにしてもよく、ネットワークに接続された複数のコンピュータに分散処理させるようにしてもよい。
【産業上の利用可能性】
【０１００】
本発明は、自律システム間における経路広告の過不足や迂回が生じている経路広告を速やかに把握することが可能となり、ネットワーク上で行われるトランジットサービスの品質管理などに利用することができる。
【図面の簡単な説明】
【０１０１】
【図１】本発明の一実施形態に係る経路検出装置が適用されるシステムの概略構成を示すブロック図である。
【図２】図１の監視対象顧客経路情報リスト７ａの一例を示す図である。
【図３】図１の経路情報処理装置２ａからの出力例を示す図である。
【図４】図１の通知部８ａから通知される情報の一例を示す図である。
【図５】本発明の一実施形態に係る監視対象顧客ＡＳの経路情報の収集方法を示すフローチャートである。
【図６】本発明の一実施形態に係る監視対象非ＡＳ顧客の経路情報の収集方法を示すフローチャートである。
【図７】本発明の一実施形態に係る監視対象顧客経路の経路広告の過不足の検出方法を示すフローチャートである。
【図８】本発明の一実施形態に係る自ＡＳでの監視対象顧客ＡＳの迂回の有無の検出方法を示すフローチャートである。
【図９】本発明の一実施形態に係る自ＡＳでの監視対象孫ＡＳの迂回の有無の検出方法を示すフローチャートである。
【図１０】本発明の一実施形態に係る自ＡＳでの監視対象非ＡＳ顧客の迂回の有無の検出方法を示すフローチャートである。
【図１１】本発明の一実施形態に係る直上ＡＳでの監視対象顧客ＡＳの迂回の有無の検出方法を示すフローチャートである。
【図１２】本発明の一実施形態に係る直上ＡＳでの監視対象孫ＡＳの迂回の有無の検出方法を示すフローチャートである。
【図１３】本発明の一実施形態に係る直上ＡＳでの監視対象非ＡＳ顧客の迂回の有無の検出方法を示すフローチャートである。
【図１４】本発明の一実施形態に係る監視対象孫ＡＳが存在しない時の迂回の有無の検出方法を示す図である。
【図１５】本発明の一実施形態に係る監視対象孫ＡＳが存在する時の迂回の有無の検出方法を示す図である。
【図１６】ＢＧＰによる経路情報の伝播方法の一例を示す図である。
【符号の説明】
【０１０２】
１ａ〜１ｄ  ＡＳ
２ａ、２ｂ  経路情報処理装置
３ａ、３ｂ  経路検出装置
４ａ、４ｂ  通信部
５ａ、５ｂ  経路情報収集部
６ａ  判定処理部
７ａ  監視対象顧客経路情報リスト
８ａ  通知部
９  インターネット
１１  迂回検出手段
１２  広告不足検出手段
１３  過広告検出手段
【図１】
2006180127.tif 000003
【図２】
2006180127.tif 000004
【図３】
2006180127.tif 000005
【図４】
2006180127.tif 000006
【図５】
2006180127.tif 000007
【図６】
2006180127.tif 000008
【図７】
2006180127.tif 000009
【図８】
2006180127.tif 000010
【図９】
2006180127.tif 000011
【図１０】
2006180127.tif 000012
【図１１】
2006180127.tif 000013
【図１２】
2006180127.tif 000014
【図１３】
2006180127.tif 000015
【図１４】
2006180127.tif 000016
【図１５】
2006180127.tif 000017
【図１６】
2006180127.tif 000018