(57)【要約】  【課題】  不正な経路が排除されたＡＳ間の接続関係を提供する。  【解決手段】  不正経路排除手段２３は、経路情報データベース１１を参照し、経路情報収集部５ａにて収集された経路情報に含まれる経路の経路広告元が経路情報データベース１１に登録されている経路広告元と一致するかどうかを判断することにより、経路情報収集部５ａにて収集された経路情報に含まれる経路から不正経路を排除し、ＡＳ間接続関係解析手段２４は、不正経路排除手段２３にて不正経路が排除された経路情報に基づいて、ＡＳ間の接続関係を解析する。  【選択図】      図１
2006261786.tif 000002
【特許請求の範囲】
【請求項１】
ＡＳが保有する経路に関する経路情報を収集する経路情報収集手段と、
前記経路情報に含まれる経路と経路広告元との関連性に基づいて不正経路を排除する不正経路排除手段と、
前記不正経路が排除された経路情報に基づいて、ＡＳ間の接続関係を解析するＡＳ間接続関係解析手段とを備えることを特徴とするＡＳ間接続関係解析装置。
【請求項２】
前記経路情報収集手段は、自分のＡＳまたは他のＡＳが保有するネットワーク上の経路情報を収集することを特徴とする請求項１記載のＡＳ間接続関係解析装置。
【請求項３】
前記他のＡＳが保有するネットワーク上全体の経路情報を収集させるための接続先が登録された接続先リストをさらに備えることを特徴とする請求項２記載のＡＳ間接続関係解析装置。
【請求項４】
前記不正経路排除手段は、
前記経路情報収集手段にて収集された経路情報に含まれる経路の経路広告元が、経路情報データベースに登録されている前記経路の経路広告元と一致するかを調べることにより、不正経路を排除することを特徴とする請求項１から３のいずれか１項記載のＡＳ間接続関係解析装置。
【請求項５】
前記ＡＳ間接続関係解析手段は、
前記不正経路が排除された経路情報のＡＳ＿ＰＡＴＨ属性内のＡＳ番号列の参照結果に基づいて、ＡＳ間の接続関係および送受信される経路情報数を解析することを特徴とする請求項１から４のいずれか１項記載のＡＳ間接続関係解析装置。
【請求項６】
前記ＡＳ間接続関係解析手段は、
前記不正経路が排除された経路情報のＡＳ＿ＰＡＴＨ属性内の指定されたＡＳ番号の右隣のＡＳ番号の抽出結果に基づいて、前記右隣のＡＳ番号のＡＳから前記指定されたＡＳ番号のＡＳに経路広告される経路数を算出し、
前記不正経路が排除された経路情報のＡＳ＿ＰＡＴＨ属性内の指定されたＡＳ番号の左隣のＡＳ番号の抽出結果に基づいて、前記指定されたＡＳ番号のＡＳが前記左隣のＡＳ番号のＡＳに経路広告する経路数を算出することを特徴とする請求項５記載のＡＳ間接続関係解析装置。
【請求項７】
ＡＳが保有する経路に関する経路情報を収集するステップと、
前記経路情報に含まれる経路と経路広告元との関連性に基づいて不正経路を排除するステップと、
前記不正経路が排除された経路情報に基づいて、ＡＳ間の接続関係を解析するステップとを備えることを特徴とするＡＳ間接続関係解析方法。
【請求項８】
前記不正経路を排除するステップは、
ＡＳが保有する経路が所属する経路広告元を経路情報データベースから取得するステップと、
前記収集された経路情報に含まれる経路の経路広告元が、前記経路情報データベースに登録されている前記経路の経路広告元と一致するかを調べるステップとを備えることを特徴とする請求項７記載のＡＳ間接続関係解析方法。
【請求項９】
前記ＡＳ間の接続関係を解析するステップは、前記不正経路が排除された経路情報のＡＳ＿ＰＡＴＨ属性内のＡＳ番号列の参照結果に基づいて、ＡＳ間の接続関係および送受信される経路情報数を解析するステップを含むことを特徴とする請求項７または８記載のＡＳ間接続関係解析方法。
【請求項１０】
請求項７から９のいずれか１項記載の経路推移把握方法をコンピュータに実行させることを特徴とするＡＳ間接続関係解析プログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明はＡＳ間接続関係解析装置、ＡＳ間接続関係解析方法およびＡＳ間接続関係解析プログラムに関し、特に、不正経路が排除されたＡＳ（Ａｕｔｏｎｏｍｏｕｓ  Ｓｙｓｔｅｍ：自律システム）間の接続関係に関する情報を提供する方法に適用して好適なものである。
【背景技術】
【０００２】
インターネットには、ＩＳＰ（Ｉｎｔｅｒｎｅｔ  Ｓｅｒｖｉｃｅ  Ｐｒｏｖｉｄｅｒ）や企業や大学などの異なる組織によって運営される１万以上のＡＳが有機的に接続され、これらの複数のＡＳの集合体によってインターネットが構成されている。このＡＳは、共通のルーティング・ポリシーや同一の管理下で運用されているルータやネットワークの集合を意味し、自律システムとも言われている。そして、各ＡＳでは、ＡＳ内部から発信する通信や他のＡＳが発信した通信を、隣のどのＡＳを介して実行するかをルーティング・テーブルに書き込み、自身のポリシーを決定する。各ＡＳには、ＡＳ番号と呼ばれる識別番号が与えられており、インターネット上ではＡＳ番号を指定することでＡＳを一意に特定することができる。そして、これらのＡＳ間は、専用線あるいはＩＸ（Ｉｎｔｅｒｎｅｔ  ｅｘｃｈａｎｇｅ）によって接続され、これらのＡＳ間でのルーティングに使用されるルーティング・プロトコルとしてＢＧＰ（Ｂｏｒｄｅｒ  Ｇａｔｅｗａｙ  Ｐｒｏｔｏｃｏｌ）が用いられている。
【０００３】
このＢＧＰは、ＡＳ間で経路情報を交換する際に用いられるパスベクトル型のルーティングプロトコルであり、あるＡＳが広告した経路情報は、各ＡＳをホップバイホップにて伝播し、インターネット中に拡散しながら、インターネットに接続されたすべてのＡＳに伝えられる。ここで、あるＡＳが隣接ＡＳに経路情報を広告する際に、経路情報に含まれるＡＳ＿ＰＡＴＨ属性の先頭に自己のＡＳ番号を１つだけ付与することにより、ある経路に到達するために通過するＡＳが記述されたリストが形成される。
【０００４】
図１３は、ＢＧＰによる経路情報の伝播方法の一例を示す図である。
図１３において、インターネットには、例えば、ＡＳ１００〜５００が接続され、ＡＳ１００にはサーバＳＶが接続され、ＡＳ５００には端末が接続されているものとする。ここで、ＡＳ１００〜５００には、ＩＰアドレスを束ねたアドレス空間が割り当てられている。また、ＡＳ１００にはルータＲ１００が設けられ、ＡＳ２００にはルータＲ２００ａ〜Ｒ２００ｃが設けられ、ＡＳ３００にはルータＲ３００ａ〜Ｒ３００ｃが設けられ、ＡＳ４００にはルータＲ４００ａ、Ｒ４００ｂが設けられ、ＡＳ５００にはルータＲ５００が設けられているものとする。ここで、各ＡＳ１００〜５００に設けられたルータは、メッシュ状またはスター状に接続され、同一のＡＳ１００〜５００内のルータは、各ＡＳ１００〜５００内のすべてのＩＰアドレスを共有することができる。
【０００５】
そして、サーバＳＶのＩＰアドレスが“１９２．１６８．０．０／２４”として束ねられた内の１つであり、端末ＴＭがサーバＳＶにアクセスするものとする。そして、“１９２．１６８．０．０／２４”というＩＰアドレスのネットワーク部“１９２．１６８．０”に含まれた“１９２．１６８．０．１０”というＩＰアドレスが、ＡＳ１００のアドレス空間ＡＤＳに登録されている場合、ＡＳ１００は、“１９２．１６８．０．０／２４”というＩＰアドレスにＡＳ番号１００を付与した“１９２．１６８．０．０／２４  １００”という経路情報ＫＪ１を生成し、その経路情報ＫＪ１をルータＲ１００、Ｒ２００ｃを介してＡＳ２００に広告する。
【０００６】
そして、ＡＳ２００は、ＡＳ１００から経路情報ＫＪ１を受け取ると、経路情報ＫＪ１に含まれるＡＳ＿ＰＡＴＨ属性の先頭に自己のＡＳ番号を１つだけ付与することにより、“１９２．１６８．０．０／２４  ２００  １００”という経路情報ＫＪ２を生成する。そして、ＡＳ２００は、経路情報ＫＪ２を生成すると、その経路情報ＫＪ２をルータＲ２００ａ、Ｒ３００ａを介してＡＳ３００に広告するとともに、ルータＲ２００ｂ、Ｒ４００ａを介してＡＳ４００に広告する。
【０００７】
そして、ＡＳ４００は、ＡＳ２００から経路情報ＫＪ２を受け取ると、経路情報ＫＪ２に含まれるＡＳ＿ＰＡＴＨ属性の先頭に自己のＡＳ番号を１つだけ付与することにより、“１９２．１６８．０．０／２４  ４００  ２００  １００”という経路情報ＫＪ３を生成する。そして、ＡＳ４００は、経路情報ＫＪ３を生成すると、その経路情報ＫＪ３をルータＲ４００ｂ、Ｒ３００ｂを介してＡＳ３００に広告する。
【０００８】
そして、ＡＳ３００は、ＡＳ２００、４００から経路情報ＫＪ２、ＫＪ３をそれぞれ受け取ると、ＫＪ２とＫＪ３は、同一の経路“１９２．１６８．０．０／２４”に関する経路情報と認識し、ＡＳ３００の運用ポリシーに従って、最良の経路情報を選択する。例えば、ＫＪ２を最良の経路情報とし、経路情報ＫＪ２に含まれるＡＳ＿ＰＡＴＨ属性の先頭に自己のＡＳ番号を１つだけ付与することにより、“１９２．１６８．０．０／２４  ３００  ２００  １００”という経路情報ＫＪ４を生成する。そして、ＡＳ３００は、経路情報ＫＪ４を生成すると、その経路情報ＫＪ４をルータＲ３００ｃ、Ｒ５００を介してＡＳ５００に広告する。
【０００９】
そして、ＡＳ５００は、経路情報ＫＪ４を参照することにより、端末ＴＭから送られたパケットをＡＳ３００に渡すことができる。そして、ＡＳ３００は、端末ＴＭから送られたパケットを受け取ると、経路情報ＫＪ２を参照することにより、端末ＴＭから送られたパケットをＡＳ２００に渡すことができる。そして、ＡＳ２００は、端末ＴＭから送られたパケットを受け取ると、経路情報ＫＪ１を参照することにより、端末ＴＭから送られたパケットをＡＳ１００に渡すことができる。
【００１０】
そして、経路情報の伝播の過程において、経路フィルタリングや経路情報のＡＳ＿ＰＡＴＨ属性の操作等行うことで、各ＡＳ独自の運用ポリシーに基づいてルーティング制御を行うことができる。
例えば、ＡＳ＿ＰＡＴＨ属性を操作する方法の１つに、ＡＳプリベンドという方法がある。通常、到達先への経路として複数の経路がある場合、その間に通過するＡＳの個数が最も少ない経路が選択されるが、その経路によってはＡＳ間の距離が離れているため、却って通信に時間がかかることがある。このため、ＡＳプリベンドでは、広告したＡＳの連続した複数のＡＳ番号をＡＳ＿ＰＡＴＨ属性の先頭に付与することにより、ＡＳ＿ＰＡＴＨ属性の経路を長くし、その経路が選択されないようすることができる。
【００１１】
例えば、ＡＳ２００は、ＡＳプリベンドを行った場合、“１９２．１６８．０．０／２４  １００”という経路情報に対して、ＡＳ２００自身のＡＳ番号２００をＡＳ＿ＰＡＴＨ属性の先頭に３つだけ付与し、“１９２．１６８．０．０／２４  ２００  ２００  ２００  １００”という経路情報をＡＳ３００広告することができる。
また、例えば、非特許文献１に開示されているように、ＡＳ間の接続関係を容易に把握できるようにするため、ＡＳ間の接続関係を解析し、可視化する方法が開示されている。また、例えば、非特許文献２においても、複数のルータから収集した経路情報に基づいてＡＳ間の接続関係を解析し、可視化する方法が開示されている。
【００１２】
【非特許文献１】ｈｔｔｐ：／／ｗｗｗ．ｐａｃｋｅｔｄｅｓｉｇｎ．ｃｏｍ／ｔｅｃｈｎｏｌｏｇｙ／ａｒｃｈｉｔｅｃｔｕｒｅ．ｈｔｍ
【非特許文献２】ｈｔｔｐ：／／ｗｗｗ．ｒｉｐｅ．ｎｅｔ／ｒｉｐｅ／ｍｅｅｔｉｎｇｓ／ｒｉｐｅ−４６／ｐｒｅｓｅｎｔａｔｉｏｎｓ／ｒｉｐｅ−４６−ｒｏｕｔｉｎｇ−ｎｅｔｌａｔｉｏｎｓ．ｐｄｆ
【発明の開示】
【発明が解決しようとする課題】
【００１３】
しかしながら、ＢＧＰ４が広く用いられているインターネット上においては、ＢＧＰ４が経路情報の正当性を認証する機能を持たないことから、不正な経路が広告されることがあった。このため、ＡＳ間の接続関係を解析する際に不正な経路が含まれ、ＡＳ間の接続関係の解析に支障を来たすという問題があった。
そこで、本発明の目的は、不正な経路が排除されたＡＳ間の接続関係を提供することが可能なＡＳ間接続関係解析装置、ＡＳ間接続関係解析方法およびＡＳ間接続関係解析プログラムを提供することである。
【課題を解決するための手段】
【００１４】
上述した課題を解決するために、請求項１記載のＡＳ間接続関係解析装置によれば、ＡＳが保有する経路に関する経路情報を収集する経路情報収集手段と、前記経路情報に含まれる経路と経路広告元との関連性に基づいて不正経路を排除する不正経路排除手段と、前記不正経路が排除された経路情報に基づいて、ＡＳ間の接続関係を解析するＡＳ間接続関係解析手段とを備えることを特徴とする。
【００１５】
これにより、ネットワーク上に広告されている経路の経路広告元の正当性を判断することが可能となり、ネットワーク上に広告されている不正経路を排除しつつ、ＡＳ間の接続関係を解析することが可能となる。このため、経路情報の正当性の認証機能がネットワーク上に付与されていない場合においても、ＡＳ間の接続関係の解析結果の信頼性を向上させることができる。
【００１６】
また、請求項２記載のＡＳ間接続関係解析装置によれば、前記経路情報収集手段は、自分のＡＳまたは他のＡＳが保有するネットワーク上の経路情報を収集することを特徴とする。
これにより、自分のＡＳが保有するネットワーク上の経路情報だけでなく、他のＡＳが保有するネットワーク上の経路情報を収集することが可能となる。このため、複数のＡＳが集合したネットワーク上全体の経路情報を収集することが可能となり、ＡＳ間の接続関係を精度よく解析することが可能となる。
【００１７】
また、請求項３記載のＡＳ間接続関係解析装置によれば、前記他のＡＳが保有するネットワーク上全体の経路情報を収集させるための接続先が登録された接続先リストをさらに備えることを特徴とする。
これにより、接続先リストを参照することで、他のＡＳが保有するネットワーク上の経路情報の要求先を特定することができ、他のＡＳが保有するネットワーク上の経路情報を効率よく収集することが可能となる。
【００１８】
また、請求項４記載のＡＳ間接続関係解析装置によれば、前記不正経路排除手段は、前記経路情報収集手段にて収集された経路情報に含まれる経路の経路広告元が、経路情報データベースに登録されている前記経路の経路広告元と一致するかを調べることにより、不正経路を排除することを特徴とする。
これにより、経路情報データベースを参照することで、ネットワーク上に広告されている経路の経路広告元の正当性を判断することが可能となり、ネットワーク上に広告されている不正経路を排除することができる。
【００１９】
また、請求項５記載のＡＳ間接続関係解析装置によれば、前記ＡＳ間接続関係解析手段は、前記不正経路が排除された経路情報のＡＳ＿ＰＡＴＨ属性内のＡＳ番号列の参照結果に基づいて、ＡＳ間の接続関係および送受信される経路情報数を解析することを特徴とする。
これにより、ネットワーク上に広告されている経路に関する経路情報を収集することで、ネットワーク上に広告されている不正経路を排除した上で、ＡＳ間の接続関係を解析することが可能となる。このため、経路情報の正当性の認証機能がネットワーク上に付与されていない場合においても、正しいＡＳ間の接続関係の解析を効率よく進めることができる。
【００２０】
また、請求項６記載のＡＳ間接続関係解析装置によれば、前記不正経路が排除された経路情報のＡＳ＿ＰＡＴＨ属性内の指定されたＡＳ番号の右隣のＡＳ番号の抽出結果に基づいて、前記右隣のＡＳ番号のＡＳから前記指定されたＡＳ番号のＡＳに経路広告される経路数を算出し、前記不正経路が排除された経路情報のＡＳ＿ＰＡＴＨ属性内の指定されたＡＳ番号の左隣のＡＳ番号の抽出結果に基づいて、前記指定されたＡＳ番号のＡＳが前記左隣のＡＳ番号のＡＳに経路広告する経路数を算出することを特徴とする。
これにより、不正経路が排除された経路情報のＡＳ＿ＰＡＴＨ属性を参照することで、どのＡＳからどのＡＳにいくつの経路が広告されているかを判断することが可能となるとともに、どのＡＳがどのＡＳにいくつの経路を広告しているかを判断することが可能となり、正しいＡＳ間の接続関係の解析を効率よく進めることができる。
【００２１】
また、請求項７記載のＡＳ間接続関係解析方法によれば、ＡＳが保有する経路に関する経路情報を収集するステップと、前記経路情報に含まれる経路と経路広告元との関連性に基づいて不正経路を排除するステップと、前記不正経路が排除された経路情報に基づいて、ＡＳ間の接続関係を解析するステップとを備えることを特徴とする。
これにより、ネットワーク上に広告されている不正経路を排除しつつ、ＡＳ間の接続関係を解析することが可能となり、経路情報の正当性の認証機能がネットワーク上に付与されていない場合においても、正しいＡＳ間の接続関係の解析を効率よく進めることができる。
【００２２】
また、請求項８記載のＡＳ間接続関係解析方法によれば、前記不正経路を排除するステップは、ＡＳが保有する経路が所属する経路広告元を経路情報データベースから取得するステップと、前記収集された経路情報に含まれる経路の経路広告元が、前記経路情報データベースに登録されている前記経路の経路広告元と一致するかを調べるステップとを備えることを特徴とする。
これにより、経路情報データベースを参照することで、ネットワーク上に広告されている経路の経路広告元の正当性を判断することが可能となり、ネットワーク上に広告されている不正経路を排除することができる。
【００２３】
また、請求項９記載のＡＳ間接続関係解析方法によれば、前記ＡＳ間の接続関係を解析するステップは、前記不正経路が排除された経路情報のＡＳ＿ＰＡＴＨ属性内のＡＳ番号列の参照結果に基づいて、ＡＳ間の接続関係および送受信される経路情報数を解析するステップを含むことを特徴とする。
これにより、ネットワーク上に広告されている経路に関する経路情報を収集することで、ネットワーク上に広告されている不正経路を排除した上で、ＡＳ間の接続関係を解析することが可能となる。このため、経路情報の正当性の認証機能がネットワーク上に付与されていない場合においても、ＡＳ間の接続関係の解析精度を向上させることができる。
【００２４】
また、請求項１０記載のＡＳ間接続関係解析プログラムによれば、請求項７から９のいずれか１項記載の経路推移把握方法をコンピュータに実行させることを特徴とする。
これにより、ＡＳ間接続関係解析プログラムをコンピュータに実行させることで、ネットワーク上に広告されている不正経路を排除しつつ、ＡＳ間の接続関係を解析することが可能となる。このため、経路情報の正当性の認証機能がネットワーク上に付与されていない場合においても、大規模な設備を導入することなく、ＡＳ間の接続関係の解析精度を向上させることができる。
【発明の効果】
【００２５】
以上説明したように、本発明によれば、ネットワーク上で収集された経路情報に含まれる経路と経路広告元との関連性に基づいて不正経路を排除することにより、ネットワーク上に広告されている不正経路を排除しつつ、ＡＳ間の接続関係を解析することが可能となり、経路情報の正当性の認証機能がネットワーク上に付与されていない場合においても、ＡＳ間の接続関係の解析結果の信頼性を向上させることができる。
【発明を実施するための最良の形態】
【００２６】
以下、本発明の実施形態に係るＡＳ間接続関係解析装置およびＡＳ間接続関係解析方法について図面を参照しながら説明する。
図１は、本発明の一実施形態に係るＡＳ間接続関係解析装置が適用されるシステムの概略構成を示すブロック図である。
図１において、インターネット１０上には、例えば、ＡＳ１ａ、１ｂ、１ｃ、・・・、１ｚが配置されている。そして、ＡＳ１ａには、ＡＳ番号１００００、ＡＳ１ｂには、ＡＳ番号２００００、ＡＳ１ｃには、ＡＳ番号３００００が割り当てられているものとする。
【００２７】
ここで、インターネット１０上には、ネットワーク全体の経路情報データベース１１が保持されている。そして、この経路情報データベース１１には、ＡＳ１ａ、１ｂ、１ｃ、・・・、１ｚが保有する経路が所属する経路広告元を特定するための情報が格納されている。なお、この経路情報データベース１１としては、例えば、ＩＲＲ（Ｉｎｔｅｒｎｅｔ  Ｒｏｕｔｉｎｇ  Ｒｅｇｉｓｔｒｙ）などを用いることができる。
【００２８】
また、ＡＳ１ａ、１ｂ、１ｃ、・・・、１ｚには、経路情報処理装置２ａ、２ｂ、２ｃ、・・・、２ｚおよびＡＳ間接続関係解析システム３ａ、３ｂ、３ｃ、・・・、３ｚがそれぞれ設けられている。そして、経路情報処理装置２ａ、２ｂ、２ｃ、・・・、２ｚはインターネット１０に接続されている。なお、経路情報処理装置２ａ、２ｂ、２ｃ、・・・、２ｚは、インターネット１０上の経路広告をＢＧＰにて受け取ることでインターネット１０の全経路情報（インターネットフルルート）を作成し保持することができ、経路情報処理装置２ａ、２ｂ、２ｃ、・・・、２ｚとしては、例えば、ルーティング・テーブルを保持するルータを用いることができる。
また、ＡＳ間接続関係解析システム３ａ、３ｂ、３ｃ、・・・、３ｚは、経路情報処理装置２ａ、２ｂ、２ｃ、・・・、２ｚに接続されている。なお、ＡＳ間接続関係解析システム３ａ、３ｂ、３ｃ、・・・、３ｚは、インターネット１０の全経路情報をそれぞれ保有することができる。
【００２９】
図２は、図１の経路情報データベース１１からの出力例を示す図である。
図２において、経路情報データベース１１には、少なくともインターネット１０上の経路とその経路が所属するＡＳのＡＳ番号が記述されている。例えば、経路情報データベース１１において、“ｒｏｕｔｅ”という項目には“１３８．３２．０．０／１６”という経路が記述され、“ｏｒｉｇｉｎ”という項目には“ＡＳ１１１１”というＡＳ番号が記述される。このため、経路情報データベース１１を参照することにより、１３８．３２．０．０／１６”という経路はＡＳ番号１１１１のＡＳに所属しているということを判断することができる。
【００３０】
ここで、ＡＳ１ａのＡＳ間接続関係解析システム３ａには、通信部４ａ、経路情報収集部５ａ、処理部６ａ、他のＡＳ間接続関係解析システム３ｂ、３ｃ、・・・、３ｚの接続先リスト７ａ、ＡＳ間接続関係データベース８ａおよび表示部９ａが設けられている。そして、ＡＳ間接続関係解析システム３ａは、経路情報処理装置２ａ、２ｂ、２ｃ、・・・、２ｚが保有するインターネット１０の全経路情報を収集し、不正経路が排除された経路情報に基づいてＡＳ間の接続関係を解析することができる。
【００３１】
ここで、接続先リスト７ａには、他のＡＳ１ｂ、１ｃ、・・・、１ｚに配置されたＡＳ間接続関係解析システム３ｂ、３ｃ、・・・、３ｚの接続先に関する情報を格納することができ、ＡＳ間接続関係解析システム３ｂ、３ｃ、・・・、３ｚの接続先に関する情報をとしては、例えば、ＡＳ間接続関係解析システム３ｂ、３ｃ、・・・、３ｚの接続先アドレスを用いることができる。
【００３２】
図３は、図１の接続先リスト７ａに登録されるＡＳ間接続関係解析システム３ｂ、３ｃ、・・・、３ｚの接続先アドレスの一例を示す図である。
図３において、接続先リスト７ａには、ＡＳ間接続関係解析システム３ｂのＩＰアドレスとして、“１０．０．０．１”というアドレスが登録され、ＡＳ間接続関係解析システム３ｃのＩＰアドレスとして、“２０．０．０．２”というアドレスが登録され、ＡＳ間接続関係解析システム３ｚのＩＰアドレスとして、“３０．０．０．３”というアドレスが登録されている。
また、図１のＡＳ間接続関係データベース８ａは、ＡＳ間の接続関係の解析結果が格納されている。ここで、ＡＳ間の接続関係の解析結果としては、ＡＳ１ａ、１ｂ、１ｃ、・・・、１ｚ間の接続関係およびＡＳ１ａ、１ｂ、１ｃ、・・・、１ｚ間で送受信される経路情報数を含むことができる。
【００３３】
図４は、図１のＡＳ間接続関係データベース８ａに登録されるＡＳ間接続関係の１レコード分の情報の一例を示す図である。
図４において、ＡＳ間接続関係データベース８ａの１レコード内には、キーとなるＡＳのＡＳ番号およびそのＡＳ番号に関連付けられた“ｉｍｐｏｒｔ  ＡＳ”および“ｅｘｐｏｒｔ  ＡＳ”の項目が設けられている。なお、“ｉｍｐｏｒｔ  ＡＳ”は、キーとなるＡＳが経路情報を受信する際の送信側のＡＳを示し、“ｅｘｐｏｒｔ  ＡＳ”は、キーとなるＡＳが経路情報を送信する際の受信側のＡＳを示す。そして、“ｉｍｐｏｒｔ  ＡＳ”および“ｅｘｐｏｒｔ  ＡＳ”の項目には、それらのＡＳのＡＳ番号が記述されるとともに、それらのＡＳ番号に関連付けられた経路数が記述される。
【００３４】
また、図１において、通信部４ａは、経路情報処理装置２ａを介して、ＡＳ間接続関係解析システム３ｂ、３ｃ、・・・、３ｚにアクセスし、ＡＳ間接続関係解析システム３ｂ、３ｃ、・・・、３ｚと通信を行うことができる。また、経路情報収集部５ａは、各ＡＳ１ａ、１ｂ、１ｃ、・・・、１ｚが保有する経路に関する経路情報を収集することができる。ここで、経路情報収集部５ａは、自分のＡＳ１ａが保有するネットワーク全体の経路情報を経路情報処理装置２ａから収集するだけでなく、他のＡＳ１ｂ、１ｃ、・・・、１ｚがそれぞれ保有するネットワーク全体の経路情報をＡＳ間接続関係解析システム３ｂ、３ｃ、・・・、３ｚからそれぞれ収集することができる。
【００３５】
処理部６ａは、経路情報収集部５ａにて収集された経路情報に含まれる経路と経路広告元との関連性に基づいて不正経路を排除することができる。そして、不正経路が排除された経路情報に基づいてＡＳ間の接続関係を解析することができる。ここで、処理部６ａには、経路情報編集手段２１、経路情報合成手段２２、不正経路排除手段２３およびＡＳ間接続関係解析手段２４が設けられている。そして、経路情報編集手段２１は、経路情報収集部５ａにて収集された経路情報に収集先のＡＳのＡＳ番号を付加することができる。経路情報合成手段２２は、経路情報収集部５ａによって収集され、経路情報編集手段２１によって編集された経路情報を合成することにより、これらのネットワーク全体の経路情報をまとめることができる。不正経路排除手段２３は、経路情報収集部５ａにて収集された経路情報に含まれる経路から不正経路を排除することができる。ここで、経路情報収集部５ａにて収集された経路情報に含まれる経路から不正経路を特定する場合、経路情報データベース１１を参照することができる。そして、経路情報収集部５ａにて収集された経路情報に含まれる経路の経路広告元が経路情報データベース１１に登録されている経路広告元と一致しない場合、その経路を不正経路と判断し排除することができる。ＡＳ間接続関係解析手段２４は、不正経路排除手段２３にて不正経路が排除された経路情報に基づいて、ＡＳ間の接続関係を解析することができる。
【００３６】
表示部９ａは、ＡＳ間接続関係データベース８ａに登録されたＡＳ間の接続関係の解析結果を表示することができる。ここで、表示部９ａは、ＡＳ間の接続関係をテキストで表示することができる。
また、ＡＳ１ｂのＡＳ間接続関係解析システム３ｂには、通信部４ｂ、経路情報収集部５ｂおよび処理部６ｂが設けられている。そして、通信部４ｂは、経路情報処理装置２ｂを介して、ＡＳ間接続関係解析システム３ａ、３ｃ、・・・、３ｚにアクセスし、ＡＳ間接続関係解析システム３ａ、３ｃ、・・・、３ｚと通信を行うことができる。また、経路情報収集部５ｂは、各ＡＳ１ａ、１ｂ、１ｃ、・・・、１ｚが保有する経路に関する経路情報を収集することができる。さらに、処理部６ｂは、経路情報収集部５ｂにて収集された経路情報に含まれる経路と経路広告元との関連性に基づいて不正経路を排除することができる。そして、不正経路が排除された経路情報に基づいてＡＳ間の接続関係を解析することができる。
【００３７】
なお、ＡＳ１ｂ、１ｃ、・・・、１ｚにそれぞれ設けられたＡＳ間接続関係解析システム３ｂ、３ｃ、・・・、３ｚは、ＡＳ１ａに設けられたＡＳ間接続関係解析システム３ａと同様の構成を取ることができる。
ここで、経路とは、ＩＰネットワークにおけるＩＰアドレスの連続した束を意味する。例えば、“１０．０．０．０”〜“１０．０．０．２５５”のＩＰアドレスを束ねた経路は、“１０．０．０．０／２４”と表すことができる。ここで、２４は、ＩＰアドレスの２４ビット目までがネットワーク番号で、残りの８ビットがホスト番号であることを示す。また、経路情報とは、経路とＡＳ＿ＰＡＴＨ属性とを含んだもので、例えば、“経路：１０．０．０．０／２４、ＡＳ＿ＰＡＴＨ属性：１００  ２００  ３００”のように記述することができる。
【００３８】
そして、ＡＳ間接続関係解析システム３ａがＡＳ間の接続関係を解析する場合、経路情報収集部５ａは、自分のＡＳ１ａが保有するネットワーク全体の経路情報を経路情報処理装置２ａから収集する。また、通信部４ａは、接続先リスト７ａを参照することにより、ＡＳ間接続関係解析システム３ｂ、３ｃ、・・・、３ｚの接続先アドレスを取得する。そして、通信部４ａは、ＡＳ間接続関係解析システム３ｂ、３ｃ、・・・、３ｚにアクセスすることにより、他のＡＳ１ｂ、１ｃ、・・・、１ｚがそれぞれ保有するネットワーク全体の経路情報をＡＳ間接続関係解析システム３ｂ、３ｃ、・・・、３ｚからそれぞれ収集し、経路情報収集部５ａに渡すことができる。
【００３９】
例えば、ＡＳ間接続関係解析システム３ａはＡＳ１ｂが保有するネットワーク全体の経路情報を収集するものとすると、通信部４ａは、接続先リスト７ａを参照することにより、ＡＳ間接続関係解析システム３ｂの接続先アドレスを取得する。そして、通信部４ａは、ＡＳ１ｂが保有するネットワーク全体の経路情報をＡＳ間接続関係解析システム３ｂの通信部４ｂに要求する。そして、通信部４ｂは、ＡＳ１ｂが保有するネットワーク全体の経路情報の要求を受けると、その経路情報を経路情報収集部５ｂに要求する。そして、経路情報収集部５ｂは、ＡＳ１ｂが保有するネットワーク全体の経路情報の要求を受けると、その経路情報を経路情報処理装置２ｂから収集する。そして、経路情報収集部５ｂは、ＡＳ１ｂが保有するネットワーク全体の経路情報を収集すると、その経路情報を通信部４ｂに渡す。そして、通信部４ｂは、ＡＳ１ｂが保有するネットワーク全体の経路情報を受け取ると、その経路情報を通信部４ａに渡す。そして、通信部４ａは、ＡＳ１ｂが保有するネットワーク全体の経路情報を受け取ると、その経路情報を経路情報収集部５ａに渡す。この結果、ＡＳ１ｂが保有するネットワーク全体の経路情報として、経路情報収集部５ａは、例えば、図５（ａ）に示すような経路情報を収集することができる。また、経路情報収集部５ａは、ＡＳ間接続関係解析システム３ｃ、３ｚに対しても経路情報をそれぞれ要求することにより、ＡＳ１ｂ、１ｃがそれぞれ保有するネットワーク全体の経路情報として、例えば、図５（ｂ）、（ｃ）に示すような経路情報をそれぞれ収集することができる。
【００４０】
次に、ＡＳ１ａ、１ｂ、１ｃ、・・・、１ｚが保有するネットワーク全体の経路情報が経路情報収集部５ａにて収集されると、経路情報編集手段２１は、経路情報収集部５ａにて収集された経路情報のＡＳ＿ＰＡＴＨ属性の最左端に収集先のＡＳのＡＳ番号を付加する。例えば、ＡＳ１ａが保有するネットワーク全体の経路情報として、図５（ａ）に示すような経路情報が収集されたものとする。ここで、ＡＳ１ａのＡＳ番号は１００００なので、経路情報編集手段２１は、図５（ａ）の全ての経路情報のＡＳ＿ＰＡＴＨ属性の最左端に１００００というＡＳ番号を付加することにより、図６（ａ）に示すような編集された経路情報を生成する。また、ＡＳ１ｂ、ＡＳ１ｃが保有するネットワーク全体の経路情報として、図５（ｂ）および図５（ｃ）に示すような経路情報がそれぞれ収集されたものとする。ここで、ＡＳ１ｂ、ＡＳ１ｃのＡＳ番号はそれぞれ２００００、３００００なので、経路情報編集手段２１は、図５（ｂ）および図５（ｃ）の全ての経路情報のＡＳ＿ＰＡＴＨ属性の最左端に２００００、３００００というＡＳ番号をそれぞれ付加することにより、図６（ｂ）および図６（ｃ）に示すような編集された経路情報をそれぞれ生成する。
【００４１】
次に、経路情報合成手段２２は、複数のＡＳ１ａ、１ｂ、１ｃ、・・・、１ｚがそれぞれ保有するネットワーク全体の経路情報を合成することにより、これらのネットワーク全体の経路情報を経路ごとにまとめる。例えば、図６（ａ）の“１３８．３２．０．０／１６”という経路において、ＡＳ１ａから得られた経路情報を編集したＡＳ＿ＰＡＴＨ属性は“１００００  ２０９  ７０１  １２９９  １１１１”、図６（ｂ）の該経路において、ＡＳ１ｂから得られた経路情報を編集したＡＳ＿ＰＡＴＨ属性は“２００００  ６６６  ２０９  ４５１９  １１１１”、図６（ｃ）の該経路において、ＡＳ１ｃから得られた経路情報を編集したＡＳ＿ＰＡＴＨ属性は“３００００  ７７７  ７０１  ７０５  １１１１”である。このため、“１３８．３２．０．０／１６”という経路について、ＡＳ１ａ、１ｂ、１ｃからそれぞれ得られたＡＳ＿ＰＡＴＨ属性がまとまって配列されるように図６（ａ）、図６（ｂ）および図６（ｃ）の経路情報を並べ替え、記述されている他の経路についても同様の並べ替えを行うことにより、図７の経路情報を得ることができる。
【００４２】
次に、複数のＡＳ１ａ、１ｂ、１ｃ、・・・、１ｚがそれぞれ保有するネットワーク全体の経路情報が経路情報合成手段２２にて合成されると、不正経路排除手段２３は、経路情報データベース１１を参照する。そして、経路情報合成手段２２にて合成された経路情報に含まれる経路の経路広告元が経路情報データベース１１に登録されているその同一の経路の経路広告元と一致しない場合、その経路を不正経路と判断する。そして、不正経路排除手段２３は、不正経路と判断された経路広告元を含む経路情報を、経路情報合成手段２２にて合成された経路情報から削除する。
【００４３】
例えば、図７の経路情報において、“１３８．３２．０．０／１６”という経路が不正経路かどうかを判断するものとすると、“１３８．３２．０．０／１６”という経路をキーとして図２の経路情報データベース１１を検索することにより、“１３８．３２．０．０／１６”という経路が所属するＡＳのＡＳ番号を調べる。そして、経路情報データベース１１を検索した結果、１３８．３２．０．０／１６”という経路が所属しているＡＳのＡＳ番号が“ｏｒｉｇｉｎ”の項目を参照することで、“１１１１”であることが判ると、図７の経路情報に記述されている“１３８．３２．０．０／１６”という経路にそれぞれ付加されたＡＳ＿ＰＡＴＨ属性の最右端を参照することにより、“１３８．３２．０．０／１６”という経路の経路広告元を調べる。そして、“１３８．３２．０．０／１６”という経路の経路広告元が判ると、“１３８．３２．０．０／１６”という経路の経路広告元が“１３８．３２．０．０／１６”という経路が所属しているＡＳのＡＳ番号が“１１１１”と一致するかを調べる。この結果、“１３８．３２．０．０／１６”という経路の経路広告元はいずれも“１１１１”であるので、図７の経路情報に記述されている“１３８．３２．０．０／１６”という経路はいずれも正当な経路であると判断することができる。
【００４４】
また、図７の経路情報において、“１８２．３２．０．０／１８”という経路が不正経路かどうかを判断するものとすると、“１８２．３２．０．０／１８”という経路をキーとして経路情報データベース１１を検索することにより、“１８２．３２．０．０／１８”という経路が所属するＡＳのＡＳ番号を調べる。ここで、経路情報データベース１１には、“１８２．３２．０．０／１８”という経路が所属するＡＳのＡＳ番号として２２２２が登録されているものとする。この場合、図７の経路情報に記述されている“１８２．３２．０．０／１８”という経路のうち、“１００００  ２０９  ７０１  １２９９  ２２２２”および“２００００  ６６６  ７０１  １２９９  ２２２２”というＡＳ＿ＰＡＴＨ属性がそれぞれ付加された経路については、それらの経路の経路広告元はいずれも２２２２である。このため、“１８２．３２．０．０／１８”という経路の経路広告元は、１８２．３２．０．０／１８”という経路が所属しているＡＳのＡＳ番号と一致するため、これらの経路はいずれも正当な経路であると判断することができる。
【００４５】
一方、図７の経路情報に記述されている“１８２．３２．０．０／１８”という経路のうち、“３００００  ７７７  １２３９  ３２２８  ９９９９”というＡＳ＿ＰＡＴＨ属性が付加された経路については、その経路の経路広告元は９９９９である。このため、“３００００  ７７７  １２３９  ３２２８  ９９９９”というＡＳ＿ＰＡＴＨ属性が付加された“１８２．３２．０．０／１８”という経路の経路広告元は、“１８２．３２．０．０／１８”という経路が所属しているＡＳのＡＳ番号と一致しないため、この経路は不正経路であると判断することができる。そして、不正経路排除手段２３は、同様にして図７の経路情報に記述されているすべての経路についての経路広告元を調べることにより、不正経路を特定することができる。
【００４６】
そして、不正経路排除手段２３は、図７の経路情報に記述されているすべての経路について不正経路であるかどうかを調べた結果、“３００００  ７７７  １２３９  ３２２８  ９９９９”というＡＳ＿ＰＡＴＨ属性が付加された“１８２．３２．０．０／１８”という経路が不正経路であると判断すると、その不正経路を含む経路情報を図７の経路情報から削除することにより、図８に示すような経路情報を得ることができる。
【００４７】
図９は、本発明の一実施形態に係る不正経路排除処理の一例を示すフローチャートである。
図９において、不正経路排除手段２３は、経路情報合成手段２２にて合成されたネットワーク全体の経路情報から、経路とその経路の広告元の組を１組だけ抽出する（ステップＳ１）。そして、不正経路排除手段２３は、経路情報合成手段２２にて合成された経路情報から抽出した経路とその経路の広告元の組が、経路情報データベース１１に登録されているかどうかを調べる（ステップＳ２）。そして、経路情報合成手段２２にて合成された経路情報から抽出した経路とその経路の広告元の組が、経路情報データベース１１に登録されている場合、その経路は不正経路でないと判断する（ステップＳ３）。
【００４８】
一方、不正経路排除手段２３は、経路情報合成手段２２にて合成された経路情報から抽出した経路とその経路の広告元の組が、経路情報データベース１１に登録されていない場合、その経路は不正経路であると判断する。そして、不正経路排除手段２３は、不正経路であると判断された経路とその経路の広告元の組を経路情報合成手段２２にて合成された経路情報から削除する（ステップＳ４）。
【００４９】
そして、不正経路排除手段２３は、経路情報合成手段２２にて合成された経路情報に記述されている全ての経路とその経路の広告元の組について以上の処理を繰り返すと、処理を終了する（ステップＳ５）。
次に、経路情報合成手段２２にて合成された経路情報から不正経路が排除されると、ＡＳ間接続関係解析手段２４は、不正経路が排除された経路情報に基づいてＡＳ間の接続関係を解析する。
【００５０】
図１０は、本発明の一実施形態に係るＡＳ間接続関係解析処理の一例を示すフローチャートである。
図１０において、ＡＳ間接続関係解析手段２４は、不正経路排除手段２３にて不正経路が排除されたネットワーク全体の経路情報から経路情報を１個だけ取得し、その経路情報に含まれるＡＳ＿ＰＡＴＨ属性を抽出する（ステップＳ１１）。例えば、不正経路排除手段２３にて不正経路が排除されたネットワーク全体の経路情報として、図８の経路情報が得られたものとすると、例えば、“経路：１３８．３２．０．０／１６  ＡＳＰＡＴＨ  １００００  ２０９  ７０１  １２９９  １１１１”という経路情報を図８の経路情報から取得する。そして、この“経路：１３８．３２．０．０／１６  ＡＳＰＡＴＨ  １００００  ２０９  ７０１  １２９９  １１１１”という経路情報から、“１００００  ２０９  ７０１  １２９９  １１１１”というＡＳ＿ＰＡＴＨ属性を抽出する。
【００５１】
次に、ＡＳ間接続関係解析手段２４は、取得した経路情報に含まれるＡＳ＿ＰＡＴＨ属性に重複したＡＳ番号がある場合、それらの重複したＡＳ番号を１個にまとめる（ステップＳ１２）。例えば、抽出したＡＳ＿ＰＡＴＨ属性が“１００００  ２０９  ７０１  １２９９  １１１１”である場合、このＡＳ＿ＰＡＴＨ属性には重複したＡＳ番号がないので、ＡＳ番号をまとめる必要はない。一方、例えば、抽出したＡＳ＿ＰＡＴＨ属性が“１００００  ２０９  ７０１  １２９９  １２９９  １２９９  １１１１”であったならば、１２９９というＡＳ番号が３回重複して記述されているので、１２９９というＡＳ番号を１個にまとめることにより、ＡＳ＿ＰＡＴＨ属性を“１００００  ２０９  ７０１  １２９９  １１１１”に書き換える。
【００５２】
次に、ＡＳ間接続関係解析手段２４は、抽出したＡＳ＿ＰＡＴＨ属性に含まれる未参照のＡＳ番号のうち、最左端のＡＳ番号を参照する（ステップＳ１３）。そして、今回参照したＡＳ番号が最右端でないかどうかを判断し（ステップＳ１４）、今回参照したＡＳ番号が最右端でない場合、同一経路に関連付けられたＡＳ＿ＰＡＴＨ属性内のＡＳ番号列において、今回参照したＡＳ番号とそのＡＳ番号の右隣のＡＳ番号の組がＡＳ間接続関係データベース８ａに既に登録されているかどうかを調べる（ステップＳ１５）。そして、今回参照したＡＳ番号とそのＡＳ番号の右隣のＡＳ番号の組がＡＳ間接続関係データベース８ａに既に登録されている場合、ステップＳ１９に進む。
【００５３】
一方、今回参照したＡＳ番号とそのＡＳ番号の右隣のＡＳ番号の組がＡＳ間接続関係データベース８ａに既に登録されていない場合、今回参照したＡＳ番号の直ぐ右隣のＡＳ番号を“ｉｍｐｏｒｔ  ＡＳ”とする。そして、ＡＳ間接続関係データベース８ａにおいて、今回参照したＡＳ番号の直ぐ右隣のＡＳ番号が、今回参照したＡＳ番号をキーとしたレコードにおける“ｉｍｐｏｒｔ  ＡＳ”の項目に登録されているかどうかを調べる（ステップＳ１６）。
【００５４】
そして、今回参照したＡＳ番号の直ぐ右隣のＡＳ番号が、今回参照したＡＳ番号をキーとしたレコードにおける“ｉｍｐｏｒｔ  ＡＳ”の項目に登録されている場合、そのレコードにおけるその右隣のＡＳ番号に関連付けられた“ｉｍｐｏｒｔ  ＡＳ”の項目の経路数に１を加算する（ステップＳ１７）。
一方、今回参照したＡＳ番号の直ぐ右隣のＡＳ番号が、今回参照したＡＳ番号をキーとしたレコードにおける“ｉｍｐｏｒｔ  ＡＳ”の項目に登録されていない場合、“ｉｍｐｏｒｔ  ＡＳ”の項目を１個だけ作成し、今回参照したＡＳ番号の直ぐ右隣のＡＳ番号をその“ｉｍｐｏｒｔ  ＡＳ”の項目に付与し、今回作成した“ｉｍｐｏｒｔ  ＡＳ”の項目の経路数を１に設定する（ステップＳ１８）。
【００５５】
一方、ステップＳ１４において今回参照したＡＳ番号が最右端である場合、今回参照したＡＳ番号が最左端でないかどうかを判断する（ステップＳ１９）。そして、今回参照したＡＳ番号が最左端でない場合、同一経路に関連付けられたＡＳ＿ＰＡＴＨ属性内のＡＳ番号列において、今回参照したＡＳ番号とそのＡＳ番号の左隣のＡＳ番号の組がＡＳ間接続関係データベース８ａに既に登録されているかどうかを調べる（ステップＳ２０）。そして、今回参照したＡＳ番号とそのＡＳ番号の左隣のＡＳ番号の組がＡＳ間接続関係データベース８ａに既に登録されている場合、ステップＳ２４に進む。
【００５６】
一方、今回参照したＡＳ番号とそのＡＳ番号の左隣のＡＳ番号の組がＡＳ間接続関係データベース８ａに既に登録されていない場合、今回参照したＡＳ番号の直ぐ左隣のＡＳ番号を“ｅｘｐｏｒｔ  ＡＳ”とする。そして、ＡＳ間接続関係データベース８ａにおいて、今回参照したＡＳ番号の直ぐ左隣のＡＳ番号が、今回参照したＡＳ番号をキーとしたレコードにおける“ｅｘｐｏｒｔ  ＡＳ”の項目に登録されているかどうかを調べる（ステップＳ２１）。
【００５７】
そして、今回参照したＡＳ番号の直ぐ左隣のＡＳ番号が、今回参照したＡＳ番号をキーとしたレコードにおける“ｅｘｐｏｒｔ  ＡＳ”の項目に登録されている場合、そのレコードにおけるその左隣のＡＳ番号に関連付けられた“ｅｘｐｏｒｔ  ＡＳ”の項目の経路数に１を加算する（ステップＳ２２）。
一方、今回参照したＡＳ番号の直ぐ左隣のＡＳ番号が、今回参照したＡＳ番号をキーとしたレコードにおける“ｅｘｐｏｒｔ  ＡＳ”の項目に登録されていない場合、“ｅｘｐｏｒｔ  ＡＳ”の項目を１個だけ作成し、今回参照したＡＳ番号の直ぐ左隣のＡＳ番号をその“ｅｘｐｏｒｔ  ＡＳ”の項目に付与し、今回作成した“ｅｘｐｏｒｔ  ＡＳ”の項目の経路数を１に設定する（ステップＳ２３）。
【００５８】
そして、１個の経路情報から抽出されたＡＳ＿ＰＡＴＨ属性に含まれる全てのＡＳ番号を参照するまで、ステップＳ１３〜Ｓ２３の処理を繰り返す（ステップＳ２４）。そして、１個の経路情報から抽出されたＡＳ＿ＰＡＴＨ属性に含まれる全てのＡＳ番号を参照すると、不正経路排除手段２３にて不正経路が排除されたネットワーク全体の経路情報から次の経路情報を１個だけ取得し、不正経路排除手段２３にて不正経路が排除されたネットワーク全体の全ての経路情報についての処理が終了するまで、ステップＳ１１〜Ｓ２４の処理を繰り返す（ステップＳ２５）。
【００５９】
例えば、ＡＳ間接続データベースに何も登録されていない状況として、図８の不正経路が排除された経路情報における“１３８．３２．０．０／１６”と“１８２．３２．０．０／１８”の経路において、ＡＳ７０１に注目した例として、ＡＳ番号７０１の右隣のＡＳ番号を調べると、“経路：１３８．３２．０．０／１６  ＡＳ＿ＰＡＴＨ：１００００  ２０９  ７０１  １２９９  ２２２２”という経路情報では、ＡＳ番号７０１の右隣のＡＳ番号は“１２９９”である。
【００６０】
また、“経路：１３８．０．０．０／１６  ＡＳ＿ＰＡＴＨ：３００００  ７７７  ７０１  ７０５  １１１１”という経路情報では、ＡＳ番号７０１の右隣のＡＳ番号は“７０５”である。このため、ＡＳ間接続関係データベース８ａのＡＳ番号７０１をキーとするレコードにおいて、“ｉｍｐｏｒｔ  ＡＳ”の項目には、“ＡＳ１２９９  １経路”、“ＡＳ７０５  １経路”と登録することができる。
【００６１】
また、“１３８．０．０．０／１６”と同一経路ではない“１８２．３２．０．０／１８”の場合、“経路：１８２．３２．０．０／１８  ＡＳ＿ＰＡＴＨ：１００００  ２０９  ７０１  １２９９  ２２２２”という経路情報では、ＡＳ番号７０１の右隣のＡＳ番号は“１２９９”である。このため、ＡＳ間接続関係データベース８ａのＡＳ番号７０１をキーとするレコードにおいて、“ｉｍｐｏｒｔ  ＡＳ”の項目には、既に“ＡＳ１２９９  １経路”と登録されているので、１を加算して、“ＡＳ１２９９  ２経路”とする。
【００６２】
次に、“経路：１８２．３２．０．０／１８  ＡＳ＿ＰＡＴＨ：２００００  ６６６  ７０１  １２９９  ２２２２”という経路情報では、ＡＳ番号７０１の右隣のＡＳ番号は“１２９９”である。
しかしながら、これは同一経路“１８２．３２．０．０／１８”において、既に“ｉｍｐｏｒｔ  ＡＳ”の項目に関する加算をおこなっているため、“ｉｍｐｏｒｔ  ＡＳ”の加算は行わない。以上の処理を終えた時点で、ＡＳ間接続関係データベース８ａのＡＳ番号７０１をキーとするレコードにおいて、“ｉｍｐｏｒｔ  ＡＳ”の項目には、“ＡＳ１２９９  ２経路”、“ＡＳ７０５  １経路”と登録されている。
【００６３】
また、例えば、図８の不正経路が排除された経路情報において、ＡＳ番号７０１の左隣のＡＳ番号を調べると、“経路：１３８．３２．０．０／１６  ＡＳＰＡＴＨ：１００００  ２０９  ７０１  １２９９  １１１１”および“経路：１８２．３２．０．０／１８  ＡＳＰＡＴＨ：１００００  ２０９  ７０１  １２９９  ２２２２”という経路情報では、ＡＳ番号７０１の左隣のＡＳ番号はそれぞれ２０９である。また、“経路：１３８．３２．０．０／１６  ＡＳＰＡＴＨ：３００００  ７７７  ７０１  ７０５  １１１１”という経路情報では、ＡＳ番号７０１の左隣のＡＳ番号は“７７７”である。さらに、“経路：１８２．３２．０．０／１８  ＡＳＰＡＴＨ：２００００  ６６６  ７０１  １２９９  ２２２２”という経路情報では、ＡＳ番号７０１の左隣のＡＳ番号は“６６６”である。
【００６４】
このため、ＡＳ間接続関係データベース８ａのＡＳ番号７０１をキーとするレコードにおいて、“ｅｘｐｏｒｔ  ＡＳ”の項目には、“ＡＳ２０９  ２経路”、“ＡＳ７７７  １経路”、“ＡＳ６６６  １経路”と登録することができる。
そして、ＡＳ間の接続関係の解析結果がＡＳ間接続関係データベース８ａに登録されると、表示部９ａは、ＡＳ間接続関係データベース８ａに登録されたＡＳ間の接続関係の解析結果を表示することができる。
【００６５】
図１１は、本発明の一実施形態に係るＡＳ間接続関係解析処理結果の表示例を示す図である。
図１１において、例えば、ＡＳ番号５５５５のＡＳのＡＳ間接続関係を３ホップのＡＳ間接続関係として表示することができる。ここで、ＡＳ番号５５５５のＡＳはＡＳ番号１００１のＡＳと接続されているとともに、ＡＳ番号１００１のＡＳから３５経路分の経路広告を受けていることが判る。また、ＡＳ番号１００１のＡＳはＡＳ番号２００２、３００３、４００４のＡＳにそれぞれ接続され、ＡＳ番号２００２、３００３のＡＳから４経路分および６経路分の経路広告をそれぞれ受けるとともに、ＡＳ番号４００４のＡＳに８経路分の経路広告を行っていることが判る。また、ＡＳ番号４００４のＡＳはＡＳ番号５００５のＡＳに接続され、ＡＳ番号５００５のＡＳに８経路分の経路広告を行っていることが判る。
【００６６】
さらに、ＡＳ番号５５５５のＡＳはＡＳ番号６００６のＡＳと接続されているとともに、ＡＳ番号６００６のＡＳに４０経路分の経路広告を行っていることが判る。また、ＡＳ番号６００６のＡＳはＡＳ番号７００７、８００８のＡＳにそれぞれ接続され、ＡＳ番号７００７のＡＳから２経路分の経路広告を受けるとともに、ＡＳ番号８００８のＡＳに１経路分の経路広告を行っていることが判る。また、ＡＳ番号８００８のＡＳはＡＳ番号９００９のＡＳに接続され、ＡＳ番号９００９のＡＳに８経路分の経路広告を行っていることが判る。
【００６７】
なお、ＡＳ間接続関係解析システム３ａにおける通信部４ａ、経路情報収集部５ａおよび処理部６ａは、これらのブロックで行われる処理を遂行させる命令が記述されたプログラムをコンピュータに実行させることにより実現することができる。
そして、このプログラムをＣＤ−ＲＯＭなどの記憶媒体に記憶しておけば、インターネット１０上のＡＳ間接続関係解析システム３ａのコンピュータに記憶媒体を装着し、そのプログラムをコンピュータにインストールすることにより、通信部４ａ、経路情報収集部５ａおよび処理部６ａで行われる処理を実現することができる。また、このプログラムをインターネット１０を介してダウンロードすることにより、このプログラムを容易に普及させることができる。
【００６８】
また、通信部４ａ、経路情報収集部５ａおよび処理部６ａで行われる処理を遂行させる命令が記述されたプログラムをコンピュータに実行させる場合、スタンドアロン型コンピュータで実行させるようにしてもよく、ネットワークに接続された複数のコンピュータに分散処理させるようにしてもよい。また、経路情報収集部５ａは、経路情報を収集する場合、ネットワークを介して経路情報を取り込むようにしてもよいし、ＣＤ−ＲＡＭやメモリカードなどの可搬性記憶媒体を介して経路情報を取り込むようにしてもよい。
【産業上の利用可能性】
【００６９】
本発明は、経路情報の正当性の認証機能がネットワーク上に付与されていない場合においても、正しいＡＳ間の接続関係の解析を効率よく進めることができ、ネットワーク上で行われるトランジットサービスの品質管理などに利用することができる。
【図面の簡単な説明】
【００７０】
【図１】本発明の一実施形態に係るＡＳ間接続関係解析装置が適用されるシステムの概略構成を示すブロック図である。
【図２】図１の経路情報データベース１１からの出力例を示す図である。
【図３】図１の接続先リスト７ａに登録されるＡＳ間接続関係解析システム３ｂ、３ｃ、・・・、３ｚの接続先アドレスの一例を示す図である。
【図４】図１のＡＳ間接続関係データベース８ａに登録されるＡＳ間接続関係の１レコード分の情報の一例を示す図である。
【図５】図１のＡＳ１ｂ、１ｃ、１ｚがそれぞれ保有するネットワーク全体の経路情報の一部を示す図である。
【図６】図５の経路情報の編集結果をそれぞれ示す図である。
【図７】図６の経路情報の合成結果を示す図である。
【図８】図７の経路情報の合成結果から不正経路が排除された経路情報を示す図である。
【図９】本発明の一実施形態に係る不正経路排除処理の一例を示すフローチャートである。
【図１０】本発明の一実施形態に係るＡＳ間接続関係解析処理の一例を示すフローチャートである。
【図１１】本発明の一実施形態に係るＡＳ間接続関係解析処理結果の一例を示す図である。
【図１２】ＢＧＰによる経路情報の伝播方法の一例を示す図である。
【符号の説明】
【００７１】
１ａ、１ｂ、１ｃ、１ｚ  ＡＳ
２ａ、２ｂ、２ｃ、２ｚ  経路情報処理装置
３ａ、３ｂ、３ｃ、３ｚ  ＡＳ間接続関係解析システム
４ａ、４ｂ  通信部
５ａ、５ｂ  経路情報収集部
６ａ、６ｂ  処理部
７ａ  接続先リスト
８ａ  ＡＳ間接続関係データベース
９ａ  表示部
１０  インターネット
１１  経路情報データベース
２１  経路情報編集手段
２２  経路情報合成手段
２３  不正経路排除手段
２４  ＡＳ間接続関係解析手段
【図１】
2006261786.tif 000003
【図２】
2006261786.tif 000004
【図３】
2006261786.tif 000005
【図４】
2006261786.tif 000006
【図５】
2006261786.tif 000007
【図６】
2006261786.tif 000008
【図７】
2006261786.tif 000009
【図８】
2006261786.tif 000010
【図９】
2006261786.tif 000011
【図１０】
2006261786.tif 000012
【図１１】
2006261786.tif 000013
【図１２】
2006261786.tif 000014