JP4083753B2 - 経路推移把握装置、経路推移把握方法および経路推移把握プログラム - Google Patents

Description

本発明は経路推移把握装置、経路推移把握方法および経路推移把握プログラムに関し、特に、トランジットサービスを受けているＡＳ（Ａｕｔｏｎｏｍｏｕｓ Ｓｙｓｔｅｍ：組織体）が経路広告を行っている経路数の管理方法に適用して好適なものである。

インターネットには、ＩＳＰ（Ｉｎｔｅｒｎｅｔ Ｓｅｒｖｉｃｅ Ｐｒｏｖｉｄｅｒ）や企業や大学などの異なる組織によって運営される１万以上のＡＳが有機的に接続され、これらの複数のＡＳの集合体によってインターネットが構成されている。このＡＳは、共通のルーティング・ポリシーや同一の管理下で運用されているルータやネットワークの集合を意味し、自律システムとも言われている。そして、各ＡＳでは、ＡＳ内部から発信する通信や他のＡＳが発信した通信を、隣のどのＡＳを介して実行するかをルーティング・テーブルに書き込み、自身のポリシーを決定する。各ＡＳには、ＡＳ番号と呼ばれる識別番号が与えられており、インターネット上ではＡＳ番号を指定することでＡＳを一意に特定することができる。そして、これらのＡＳ間は、専用線あるいはＩＸ（Ｉｎｔｅｒｎｅｔ ｅｘｃｈａｎｇｅ）によって接続され、これらのＡＳ間でのルーティングに使用されるルーティング・プロトコルとしてＢＧＰ（Ｂｏｒｄｅｒ Ｇａｔｅｗａｙ Ｐｒｏｔｏｃｏｌ）が用いられている。

このＢＧＰは、ＡＳ間で経路情報を交換する際に用いられるパスベクトル型のルーティングプロトコルであり、あるＡＳが広告した経路情報は、各ＡＳをホップバイホップにて伝播し、インターネット中に拡散しながら、インターネットに接続されたすべてのＡＳに伝えられる。ここで、あるＡＳが隣接ＡＳに経路情報を広告する際に、経路情報に含まれるＡＳ＿ＰＡＴＨ属性の先頭に自己のＡＳ番号を１つだけ付与することにより、ある経路に到達するために通過するＡＳが記述されたリストが形成される。

図１３は、ＢＧＰによる経路情報の伝播方法の一例を示す図である。
図１３において、インターネットには、例えば、ＡＳ１００〜５００が接続され、ＡＳ１００にはサーバＳＶが接続され、ＡＳ５００には端末が接続されているものとする。ここで、ＡＳ１００〜５００には、ＩＰアドレスを束ねたアドレス空間が割り当てられている。また、ＡＳ１００にはルータＲ１００が設けられ、ＡＳ２００にはルータＲ２００ａ〜Ｒ２００ｃが設けられ、ＡＳ３００にはルータＲ３００ａ〜Ｒ３００ｃが設けられ、ＡＳ４００にはルータＲ４００ａ、Ｒ４００ｂが設けられ、ＡＳ５００にはルータＲ５００が設けられているものとする。ここで、各ＡＳ１００〜５００に設けられたルータは、メッシュ状またはスター状に接続され、同一のＡＳ１００〜５００内のルータは、各ＡＳ１００〜５００内のすべてのＩＰアドレスを共有することができる。

そして、サーバＳＶのＩＰアドレスが“１９２．１６８．０．０／２４”として束ねられた内の１つであり、端末ＴＭがサーバＳＶにアクセスするものとする。そして、“１９２．１６８．０．０／２４”というＩＰアドレスのネットワーク部“１９２．１６８．０”に含まれた“１９２．１６８．０．１０”というＩＰアドレスが、ＡＳ１００のアドレス空間ＡＤＳに登録されている場合、ＡＳ１００は、“１９２．１６８．０．０／２４”というＩＰアドレスにＡＳ番号１００を付与した“１９２．１６８．０．０／２４ １００”という経路情報ＫＪ１を生成し、その経路情報ＫＪ１をルータＲ１００、Ｒ２００ｃを介してＡＳ２００に広告する。

そして、ＡＳ２００は、ＡＳ１００から経路情報ＫＪ１を受け取ると、経路情報ＫＪ１に含まれるＡＳ＿ＰＡＴＨ属性の先頭に自己のＡＳ番号を１つだけ付与することにより、“１９２．１６８．０．０／２４ ２００ １００”という経路情報ＫＪ２を生成する。そして、ＡＳ２００は、経路情報ＫＪ２を生成すると、その経路情報ＫＪ２をルータＲ２００ａ、Ｒ３００ａを介してＡＳ３００に広告するとともに、ルータＲ２００ｂ、Ｒ４００ａを介してＡＳ４００に広告する。

そして、ＡＳ４００は、ＡＳ２００から経路情報ＫＪ２を受け取ると、経路情報ＫＪ２に含まれるＡＳ＿ＰＡＴＨ属性の先頭に自己のＡＳ番号を１つだけ付与することにより、“１９２．１６８．０．０／２４ ４００ ２００ １００”という経路情報ＫＪ３を生成する。そして、ＡＳ４００は、経路情報ＫＪ３を生成すると、その経路情報ＫＪ３をルータＲ４００ｂ、Ｒ３００ｂを介してＡＳ３００に広告する。

そして、ＡＳ３００は、ＡＳ２００、４００から経路情報ＫＪ２、ＫＪ３をそれぞれ受け取ると、ＫＪ２とＫＪ３は、同一の経路“１９２．１６８．０．０／２４”に関する経路情報と認識し、ＡＳ３００の運用ポリシーに従って、最良の経路情報を選択する。例えば、ＫＪ２を最良の経路情報とし、経路情報ＫＪ２に含まれるＡＳ＿ＰＡＴＨ属性の先頭に自己のＡＳ番号を１つだけ付与することにより、“１９２．１６８．０．０／２４ ３００ ２００ １００”という経路情報ＫＪ４を生成する。そして、ＡＳ３００は、経路情報ＫＪ４を生成すると、その経路情報ＫＪ４をルータＲ３００ｃ、Ｒ５００を介してＡＳ５００に広告する。

そして、ＡＳ５００は、経路情報ＫＪ４を参照することにより、端末ＴＭから送られたパケットをＡＳ３００に渡すことができる。そして、ＡＳ３００は、端末ＴＭから送られたパケットを受け取ると、経路情報ＫＪ２を参照することにより、端末ＴＭから送られたパケットをＡＳ２００に渡すことができる。そして、ＡＳ２００は、端末ＴＭから送られたパケットを受け取ると、経路情報ＫＪ１を参照することにより、端末ＴＭから送られたパケットをＡＳ１００に渡すことができる。

そして、経路情報の伝播の過程において、経路フィルタリングや経路情報のＡＳ＿ＰＡＴＨ属性の操作等行うことで、各ＡＳ独自の運用ポリシーに基づいてルーティング制御を行うことができる。
例えば、ＡＳ＿ＰＡＴＨ属性を操作する方法の１つに、ＡＳプリベンドという方法がある。通常、到達先への経路として複数の経路がある場合、その間に通過するＡＳの個数が最も少ない経路が選択されるが、その経路によってはＡＳ間の距離が離れているため、却って通信に時間がかかることがある。このため、ＡＳプリベンドでは、広告したＡＳの連続した複数のＡＳ番号をＡＳ＿ＰＡＴＨ属性の先頭に付与することにより、ＡＳ＿ＰＡＴＨ属性の経路を長くし、その経路が選択されないようすることができる。

例えば、ＡＳ２００は、ＡＳプリベンドを行った場合、“１９２．１６８．０．０／２４ １００”という経路情報に対して、ＡＳ２００自身のＡＳ番号２００をＡＳ＿ＰＡＴＨ属性の先頭に３つだけ付与し、“１９２．１６８．０．０／２４ ２００ ２００ ２００ １００”という経路情報をＡＳ３００に広告することができる。
一方、インターネットにおけるＡＳ間の接続形態として、トランジット接続という形態がある。トランジット接続とは、あるＡＳから送信されるパケットがあるＡＳを経由することでインターネットに接続することを指し、商用ＩＳＰはトランジット接続をサービスとして提供し、他のＡＳから送信されたパケットが自分のＡＳを経由することに対する対価を請求する。例えば、ＡＳ１００から送信されるパケットがＡＳ２００を経由してＡＳ３００に転送される場合、ＡＳ１００はＡＳ２００にトランジット接続しているという。この時、ＡＳ２００が商用ＩＳＰの場合、ＡＳ３００にパケットを転送する対価をＡＳ１００に請求することができる。

トランジットサービスを提供するＡＳ（以下、トランジットＡＳと称す。）は、トランジットサービスを受けるＡＳ（以下、顧客ＡＳと称す。）にインターネット全体の経路情報であるインターネットフルルートを提供する。これにより、顧客ＡＳは、インターネット上のＡＳにパケットを送信することが可能となる。また、顧客ＡＳは、顧客ＡＳの経路情報と、さらにその顧客ＡＳ配下のＡＳ（顧客ＡＳが行っているトランジットサービスを受けている顧客ＡＳ。以下、孫ＡＳと称す。）の経路情報をトランジットＡＳに広告する。これにより、顧客ＡＳの経路情報はインターネット上のＡＳへ伝播し、それらＡＳからの顧客ＡＳ宛のパケットを受信することが可能となる。以上のことから、顧客ＡＳとインターネット上のＡＳとの双方向の通信が可能となる。また、顧客ＡＳに対してトランジットＡＳは上流のＡＳ、逆にトランジットＡＳに対して顧客ＡＳは下流のＡＳと呼ぶ。

また、ＡＳの接続形態として、インターネットへの接続の冗長性を確保することを目的としたマルチホーム接続がある。マルチホーム接続とは、あるＡＳが複数のトランジットＡＳにトランジット接続することを指す。この時、トランジットサービスを受ける顧客ＡＳは、複数のトランジットＡＳからインターネットフルルートを受けるとともに、各トランジットＡＳに顧客ＡＳの経路情報を広告する。これにより、通信障害などにより一方のトランジットＡＳが顧客ＡＳにトランジットサービスを提供できない場合においても、他方のトランジットＡＳを経由してインターネットへの接続性を確保することができる。

また、あるＡＳが保有するアドレス空間の一部を割り当てられたユーザ（以下、非ＡＳ顧客と称す。）への経路は、割り当て元のＡＳからインターネットへ広告される。非ＡＳ顧客についても、インターネットへの接続の冗長性を確保するため、割り当て元のＡＳ以外のＡＳから非ＡＳ顧客に割り当てられたネットワークへの経路を広告するというマルチホーム接続の接続形態がある。

また、例えば、特許文献１には、自律システムがアドバタイズした経路情報が正しく他の自律システムに反映し伝わっているか確認するために、各自律システムごとに、診断知識と観測機能を持つエージェントを配置し、その診断知識に基づいて診断を行う方法が開示されている。
また、例えば、非特許文献１には、障害解消の経験を知識ベース化することにより、診断監視用エキスパートシステムＬＯＤＥＳを構築し、ＴＣＰ／ＩＰ関係のプロトコルと照らし合わせた上でのプロトコル違反の発見、パケットの監視による障害の自動発見、ホストのネットワーク関係の情報の異常・設定ミスなどの指摘を行うとともに、診断の際には各ネットワークセグメントに配置されたＬＯＤＥＳ間で情報交換を行いながら、分散協調問題解決を行う方法が開示されている。

また、例えば、非特許文献２には、各自律システム（ＡＳ）に観測・診断機能を持ったエージェントを配置し、他のＡＳ中のエージェントと協調してデータを交換することにより、ネットワークの障害を検出し、その原因を解析する方法が開示されている。
また、例えば、非特許文献３には、自律システムがインターネットにアドバタイズした経路情報の振る舞いを理解し、自組織の意図が正しく反映された状態で伝わっているかを検証するために、他のＡＳ内の環境において要求元ＡＳに関する観測を行い、その結果を解析して返送するための協調動作を示す枠組みを示すリフレクタモデルを定義し、それを基本動作として自らの持つ診断知識に基づいて自律的に動作するマルチエージェントによるＡＳ間障害診断システムを構築する方法が開示されている。

特開平１１−２４３４２２号公報 菅原俊治，大規模インターネットワーク診断／監視エキスパートシステムについて，電子情報学会論文誌，日本，社団法人電子情報通信学会，１９９０年１２月２５日，Ｖｏｌ．７３−Ｄ−Ｉ Ｎｏ．１２，ｐｐ．９９０−９９６ 明石修他４名，リフレクターエージェントを用いた自律組織間診断システム，情報処理学会研究報告，日本，社団法人情報処理学会，１９９８年２月６日，Ｖｏｌ．９８ Ｎｏ．１５，ｐｐ．１６１−１６６，９８−ＤＰＳ−８７−２８ 明石修他４名，マルチエージェントを用いた自律組織間診断システム：ＥＮＣＯＲＥ，情報処理学会論文誌，日本，社団法人情報処理学会，１９９０年６月１５日，第４０巻 第６号，ｐｐ．２６５９−２６６８

しかしながら、従来のネットワークの監視方法では、トランジットサービスを受けているＡＳが他のＡＳに経路広告を行っている経路数を検出する方法については開示されていない。このため、従来のネットワークの監視方法では、トランジットサービスを提供しているＡＳは、トランジットサービスを受けている顧客ＡＳによる経路広告の動向を把握することができず、トランジットサービスを提供するにあたっての営業戦略に支障をきたすという問題があった。
そこで、本発明の目的は、トランジットサービスを受けているＡＳが他のＡＳに経路広告を行っている経路数を監視することが可能な経路推移把握装置、経路推移把握方法および経路推移把握プログラムを提供することである。

上述した課題を解決するために、請求項１記載の経路推移把握装置によれば、監視対象
ＡＳまたは監視対象経路が所属するＡＳから他のＡＳに広告されている経路に関する情報
を収集する経路情報収集手段と、前記監視対象ＡＳまたは監視対象経路が所属するＡＳか
ら前記他のＡＳに広告されている経路の個数を、前記他のＡＳごとに監視する経路数監視
手段とを備え、前記経路情報収集手段は、監視対象ＡＳを指定する観測対象ＡＳ指定手段と、観測対象経路を指定する観測対象経路指定手段と、前記監視対象ＡＳまたは前記監視対象経路に関する経路情報を収集させる経路情報収集先を指定する経路情報収集先指定手段とを備え、前記経路数監視手段は、前記経路情報収集先にて収集された経路情報から、前記監視対象ＡＳのＡＳ番号または前記監視対象経路が所属するＡＳのＡＳ番号を抽出するＡＳ番号抽出手段と、前記監視対象ＡＳのＡＳ番号または前記監視対象経路が所属するＡＳのＡＳ番号が付与された経路を前記他のＡＳごとに計数する経路数計数手段とを備え、前記経路数計数手段は、前記経路情報収集先にて収集された経路情報に含まれるＡＳ＿ＰＡＴＨ属性内において、前記監視対象ＡＳのＡＳ番号または前記監視対象経路が所属するＡＳのＡＳ番号の左側に隣接するＡＳ番号を経路ごとに計数することを特徴とする。

これにより、ある監視対象の組織が所持する経路のうち、いくつの経路がどのＡＳを経由して広告されたかを把握することができ、トランジットサービスを受けているＡＳが他のＡＳに経路広告を行っている経路数を監視することが可能となる。このため、トランジットサービスを提供しているＡＳは、トランジットサービスを受けているＡＳが別のトランジットＡＳに経路を移行しつつあることを把握することができ、トランジットサービスにおける価格や品質などを決定するに当たっての営業戦略上の効果を期待することができる。

また、請求項２記載の経路推移把握装置によれば、前記監視対象ＡＳまたは監視対象経
路が所属する組織の名称および前記経路に関する情報の取得日時と関連付けて前記経路の
個数を保存するデータ保存手段とを備えることを特徴とする。
これにより、トランジットサービスを受けているＡＳが他のＡＳに経路広告を行ってい
る経路数を時系列的に保存することが可能となり、トランジットＡＳの利用状況の推移を
把握することができる。

また、請求項３記載の経路推移把握装置によれば、前記監視対象ＡＳまたは監視対象経
路が所属するＡＳから他のＡＳに広告されている経路の個数の推移を他のＡＳごとに時系
列的に表示する表示手段とを備えることを特徴とする。
これにより、トランジットサービスを受けているＡＳが他のＡＳに経路広告を行ってい
る経路数を時系列的に表示することが可能となり、トランジットＡＳの利用状況の推移を
容易に監視することができる。

また、請求項４記載の経路推移把握方法によれば、監視対象ＡＳまたは監視対象経路の
いずれか少なくとも一方を指定するステップと、前記監視対象ＡＳまたは監視対象経路に
関する経路情報を収集させる経路情報収集先を指定するステップと、前記経路情報収集先
にて収集された経路情報の参照結果に基づいて、前記監視対象ＡＳまたは前記監視対象経
路が所属するＡＳから他のＡＳに広告されている経路の個数を前記他のＡＳごとに監視す
るステップとを備え、前記ＡＳに広告されている経路の個数を前記他のＡＳごとに監視するステップは、前記経路情報収集先にて収集された経路情報に含まれるＡＳ＿ＰＡＴＨ属性から、前記監視対象ＡＳのＡＳ番号または前記監視対象経路が所属するＡＳのＡＳ番号を抽出するステップと、前記ＡＳ＿ＰＡＴＨ属性内において、前記監視対象ＡＳのＡＳ番号または前記監視対象経路が所属するＡＳのＡＳ番号の左側に隣接するＡＳ番号を経路ごとに計数するステップを備えることを特徴とする。
これにより、顧客ＡＳが自分のトランジットＡＳを経由することなく他のＡＳに経路広
告を行っている経路数を監視することが可能となり、トランジットＡＳは、自分の顧客Ａ
Ｓが別のトランジットＡＳに経路を移行しつつあることを把握することができる。

また、請求項５記載の経路推移把握プログラムによれば、請求項４記載の経路推移把握方法をコンピュータに実行させることを特徴とする。
これにより、経路推移把握プログラムをコンピュータに実行させることで、顧客ＡＳが
自分のトランジットＡＳを経由することなく他のＡＳに経路広告を行っている経路数を監
視することが可能となり、トランジットＡＳは、大規模な設備を導入することなく、自分
の顧客ＡＳが別のトランジットＡＳに経路を移行しつつあることを把握することができる
。

以上説明したように、本発明によれば、トランジットＡＳは、自分の顧客ＡＳが自分のトランジットＡＳを経由することなく経路広告を行っている経路数を監視することが可能となり、自分のトランジットＡＳの利用状況の推移を把握することが可能となることから、トランジットサービスにおける価格や品質などを決定するに当たっての営業戦略上の効果を期待することができる。

以下、本発明の実施形態に係る経路推移把握装置その方法について図面を参照しながら説明する。
図１は、本発明の一実施形態に係る経路推移把握装置が適用されるシステムの概略構成を示すブロック図である。
図１において、インターネット１２上にはＡＳ１ａ〜１ｃが配置され、ＡＳ１ａの下流にはＡＳ１ｃが接続されている。そして、ＡＳ１ａはＡＳ１ｃにトランジットサービスを提供することができる。この場合、ＡＳ１ａはＡＳ１ｃのトランジットＡＳとなり、ＡＳ１ｃはＡＳ１ａの顧客ＡＳとなる。また、ＡＳ１ａは、ＡＳ１ｃから見ると、直接接続された上流のＡＳであるため、ＡＳ１ｃの直上ＡＳとも言う。

ここで、ＡＳ１ａには、経路情報処理装置２ａおよび経路推移把握装置３ａが設けられ、ＡＳ１ｂには、経路情報処理装置２ｂおよび経路推移把握装置３ｂが設けられ、ＡＳ１ｃには、経路情報処理装置２ｂが設けられている。そして、ＡＳ１ａの経路情報処理装置２ａは、ＡＳ１ｃの経路情報処理装置２ｃに接続されるとともに、インターネット１２を介して経路情報処理装置２ｂに接続されている。なお、経路情報処理装置２ａ〜２ｃは、インターネット１２上の経路広告をＢＧＰにて受け取ることでインターネット１２の全経路情報を作成し保持することができ、経路情報処理装置２ａ〜２ｃとしては、例えば、ルーティング・テーブルを保持するルータを用いることができる。

また、ＡＳ１ａの経路推移把握装置３ａには、通信部４ａ、経路情報収集部５ａ、判定処理部６ａ、監視対象顧客情報７ａ、経路情報収集先情報８ａ、通知部９ａ、データ保存部１０ａおよび表示部１１ａが設けられ、経路推移把握装置３ａは経路情報処理装置２ａに接続されている。そして、経路推移把握装置３ａは、経路情報収集部５ａにて収集された経路情報を参照することにより、監視対象ＡＳまたは監視対象経路が所属するＡＳから他のＡＳに広告されている経路の個数を、他のＡＳごとに把握することができる。

ここで、監視対象顧客情報７ａは、監視対象ＡＳまたは監視対象経路を特定するための情報を示すもので、監視対象ＡＳを特定するためには監視対象ＡＳのＡＳ番号を用いることができ、監視対象経路を特定するためには監視対象経路の経路リストを用いることができる。経路情報収集先情報８ａは、監視対象ＡＳまたは監視対象経路に関する経路情報を収集させる経路情報収集先を示すもので、経路情報収集先を指定する場合、その経路情報収集先のＩＰアドレスを用いることができる。

また、通信部４ａは、経路情報処理装置２ａ、２ｂを介して、ＡＳ１ｂの通信部４ｂと通信を行うことができる。また、経路情報収集部５ａは、インターネット１２上に広告されている監視対象ＡＳまたは監視対象経路に関する経路情報を収集することができる。ここで、経路情報収集部５ａには、観測対象ＡＳ指定部２０、観測対象経路指定部２１および経路情報収集先指定部２２が設けられている。そして、観測対象ＡＳ指定部２０は、監視対象顧客情報７ａを参照することにより、経路情報が収集される監視対象ＡＳを指定することができる。また、観測対象経路指定部２１は、監視対象顧客情報７ａを参照することにより、経路情報が収集される観測対象経路を指定することができる。また、経路情報収集先指定部２２は、経路情報収集先情報８ａを参照することにより、観測対象ＡＳ指定部２０にて指定された監視対象ＡＳまたは観測対象経路指定部２１にて指定された監視対象経路に関する経路情報を収集させる経路情報収集先を指定することができる。

判定処理部６ａは、経路情報収集部５ａにて収集された経路情報を参照することにより、監視対象ＡＳまたは監視対象経路が所属するＡＳから他のＡＳに広告されている経路の個数を、他のＡＳごとに算出することができる。ここで、判定処理部６ａには、ＡＳ番号抽出手段２３および経路数計数手段２４が設けられている。そして、ＡＳ番号抽出手段２３は、経路情報収集先にて収集された経路情報から、監視対象ＡＳのトランジット接続先であるトランジットＡＳのＡＳ番号または監視対象経路が所属するＡＳのトランジット接続先であるトランジットＡＳのＡＳ番号を抽出することができる。また、経路数計数手段２４は、監視対象ＡＳのトランジット接続先であるトランジットＡＳのＡＳ番号または監視対象経路が所属するＡＳのトランジット接続先であるトランジットＡＳのＡＳ番号が付与された経路を他のＡＳごとに計数することができる。すなわち、経路数計数手段２４は、経路情報収集先にて収集された経路情報に含まれるＡＳ＿ＰＡＴＨ属性を参照しながら、監視対象ＡＳのＡＳ番号または監視対象経路が所属するＡＳのＡＳ番号の左側に隣接するＡＳ番号を経路ごとに計数することにより、監視対象ＡＳまたは監視対象経路が所属するＡＳから他のＡＳに広告されている経路において、監視対象ＡＳまたは監視対象経路が所属するＡＳがトランジット接続しているトランジットＡＳごとの経路の個数を算出することができる。

通知部９ａは、監視対象ＡＳまたは監視対象経路が所属するＡＳから他のＡＳに広告されている経路の個数を判定処理部６ａから受け取り、その経路数などの情報をトランジットＡＳの管理者に電子メールなどで通知することができる。
データ保存部１０ａは、監視対象ＡＳまたは監視対象経路が所属するＡＳから他のＡＳに広告されている経路の個数を保存することができる。ここで、データ保存部１０ａは、監視対象ＡＳまたは監視対象経路が所属するＡＳの名称およびその経路情報の取得日時と関連付けて経路数を保存するようにしてもよい。

表示部１１ａは、監視対象ＡＳまたは監視対象経路が所属するＡＳから他のＡＳに広告されている経路の個数の推移を他のＡＳごとに時系列的に表示することができる。
また、ＡＳ１ｂの経路推移把握装置３ｂには、通信部４ｂおよび経路情報収集部５ｂが設けられ、経路推移把握装置３ｂは経路情報処理装置２ｂに接続されている。そして、通信部４ｂは、経路情報処理装置２ａ、２ｂを介して、ＡＳ１ａの通信部４ａと通信を行うことができる。また、経路情報収集部５ｂは、インターネット１２上に広告されている監視対象ＡＳまたは監視対象経路に関する経路情報を収集することができる。

なお、経路とは、ＩＰネットワークにおけるＩＰアドレスの連続した束を意味する。例えば、“１０．０．０．０”〜“１０．０．０．２５５”のＩＰアドレスを束ねた経路は、“１０．０．０．０／２４”と表すことができる。ここで、２４は、ＩＰアドレスの２４ビット目までがネットワーク番号で、残りの８ビットがホスト番号であることを示す。また、経路情報とは、経路とＡＳ＿ＰＡＴＨ属性とを含んだもので、例えば、“経路：１０．０．０．０／２４、ＡＳ＿ＰＡＴＨ属性：１００ ２００ ３００”のように記述することができる。

図２は、図１の監視対象顧客情報７ａの一例を示す図である。
図２において、監視対象顧客情報７ａには、監視対象ＡＳを特定するための情報として、監視対象ＡＳのＡＳ番号が登録されている。また、監視対象となる非ＡＳ顧客を特定するための情報として、監視対象経路が登録されている。ここで、監視対象顧客情報７ａに観測対象経路リストを登録することで、ＡＳ番号を持っていない非ＡＳ顧客についても、その非ＡＳ顧客の経路情報を収集することが可能となり、自分の非ＡＳ顧客についても、自分のＡＳを経由することなく経路広告を行っている経路を把握することが可能となる。

図３は、図１の経路情報収集先情報８ａの一例を示す図である。
図３において、経路情報収集先情報８ａには、経路情報収集先を特定するための情報として、他のＡＳの接続先となるＩＰアドレスと、そのＡＳのＡＳ番号が登録されている。ここで、経路情報収集先情報８ａに経路情報収集先を登録することで、自分の顧客ＡＳに関する経路情報を別のＡＳに収集させることが可能となり、自分の顧客ＡＳが自分のＡＳを経由することなく経路広告を行っている経路を把握することが可能となる。

図４は、本発明の一実施形態に係る監視対象ＡＳを広告元とする経路情報をＡＳ単位で収集する方法を示すフローチャートである。なお、以下の説明では、ＡＳ１ａは、自分の顧客ＡＳであるＡＳ１ｃがＡＳ１ａを経由することなくインターネット１２上に広告している経路の個数を把握するものとし、ＡＳ１ｃの経路に関する経路情報を収集させる経路情報収集先としてＡＳ１ｂを指定したものとする。また、ＡＳ１ｂのＡＳ番号は１０００、ＡＳ１ｂの経路推移把握装置３ｂの接続先のＩＰアドレスは“１００．０．０．１”、ＡＳ１ｃのＡＳ番号は１００であるとする。

図４において、監視対象となる組織が顧客ＡＳの場合、経路情報収集部５ａは、監視対象顧客情報７ａを参照することにより、例えば、監視対象ＡＳ番号１００を取得する。また、経路情報収集部５ａは、経路情報収集先情報８ａを参照することにより、例えば、経路情報収集先のＩＰアドレスとして“１００．０．０．１”を取得する。そして、経路情報収集部５ａは、監視対象ＡＳ番号１００および経路情報収集先のＩＰアドレス“１００．０．０．１”を取得すると、それらの情報を通信部４ａに渡す（ステップＳ１）。

次に、通信部４ａは、監視対象ＡＳ番号１００および経路情報収集先のＩＰアドレス“１００．０．０．１”を受け取ると、ＩＰアドレス“１００．０．０．１”で特定される経路推移把握装置３ｂの通信部４ｂに監視対象ＡＳ番号１００を通知する（ステップＳ２）。そして、通信部４ｂは、監視対象ＡＳ番号１００を通信部４ａから受け取ると、その監視対象ＡＳ番号１００を経路情報収集部５ｂに渡す（ステップＳ３）。

次に、経路情報収集部５ｂは、監視対象ＡＳ番号１００を通信部４ｂから受け取ると、監視対象ＡＳ番号１００を広告元とする経路情報を経路情報処理装置２ｂから取得する。そして、経路情報収集部５ｂは、監視対象ＡＳ番号１００を広告元とする経路情報リストを作成し、通信部４ｂに渡す（ステップＳ４）。
次に、通信部４ｂは、監視対象ＡＳ番号１００を広告元とする経路情報リストを経路情報収集部５ｂから受け取ると、その経路情報リストを通信部４ａに通知する（ステップＳ５）。そして、通信部４ａは、監視対象ＡＳ番号１００を広告元とする経路情報リストを通信部４ｂから受け取ると、その経路情報リストを経路情報収集部５ａに渡す（ステップＳ６）。

ここで、監視対象ＡＳ番号１００を広告元とする経路情報として、経路情報収集部５ａは、例えば、図５に示すような経路情報リストを得ることができる。例えば、“４０．８０．０．０／２４”という経路のＡＳ＿ＰＡＴＨ属性は“４００ １００”であるので、“４０．８０．０．０／２４”という経路は、ＡＳ番号１００のＡＳを生成元として、ＡＳ番号４００のＡＳを経由してインターネット１２に広告されたことが判る。

図６は、本発明の一実施形態に係る監視対象ＡＳを広告元とする経路情報を経路単位で収集する方法を示すフローチャートである。
図６において、監視対象となる組織が非ＡＳ顧客の場合、その非ＡＳ顧客にはＡＳ番号が割り当てられていないので、経路情報収集部５ａは、監視対象顧客情報７ａを参照することにより、例えば、監視対象経路リスト“１７２．０．０．０／２４”・・・を取得する。また、経路情報収集部５ａは、経路情報収集先情報８ａを参照することにより、例えば、経路情報収集先のＩＰアドレスとして“１００．０．０．１”を取得する。そして、経路情報収集部５ａは、監視対象経路リスト“１７２．０．０．０／２４”・・・および経路情報収集先のＩＰアドレス“１００．０．０．１”を取得すると、それらの情報を通信部４ａに渡す（ステップＳ１１）。

次に、通信部４ａは、監視対象経路リスト“１７２．０．０．０／２４”・・・および経路情報収集先のＩＰアドレス“１００．０．０．１”を受け取ると、ＩＰアドレス“１００．０．０．１”で特定される経路推移把握装置３ｂの通信部４ｂに監視対象経路リスト“１７２．０．０．０／２４”・・・を通知する（ステップＳ１２）。そして、通信部４ｂは、監視対象経路リスト“１７２．０．０．０／２４”・・・を通信部４ａから受け取ると、その監視対象経路リスト“１７２．０．０．０／２４”・・・を経路情報収集部５ｂに渡す（ステップＳ１３）。

次に、経路情報収集部５ｂは、監視対象経路リスト“１７２．０．０．０／２４”・・・を通信部４ｂから受け取ると、監視対象経路リスト“１７２．０．０．０／２４”・・・に含まれる経路に関する経路情報を経路情報処理装置２ｂから取得する。そして、経路情報収集部５ｂは、監視対象経路リスト“１７２．０．０．０／２４”・・・に含まれる経路に関する経路情報リストを作成し、通信部４ｂに渡す（ステップＳ１４）。

次に、通信部４ｂは、監視対象経路リスト“１７２．０．０．０／２４”・・・に含まれる経路に関する経路情報リストを経路情報収集部５ｂから受け取ると、その経路情報リストを通信部４ａに通知する（ステップＳ１５）。そして、通信部４ａは、監視対象経路リスト“１７２．０．０．０／２４”・・・に含まれる経路に関する経路情報リストを通信部４ｂから受け取ると、その経路情報リストを経路情報収集部５ａに渡す（ステップＳ１６）。

ここで、“１７２．０．０．０／２４”という経路に関する経路情報として、経路情報収集部５ａは、例えば、図７に示すような経路情報を得ることができる。例えば、“１７２．０．０．０／２４”という経路のＡＳ＿ＰＡＴＨ属性は“６００ ５００”であることが示されており、“１７２．０．０．０／２４”という経路は、ＡＳ番号５００のＡＳを生成元として、ＡＳ番号６００のＡＳを経由してインターネット１２に広告されたことが判る。また、“１７２．０．０．０／２４”という経路にて経路情報を広告した非ＡＳ顧客は、ＡＳ番号５００のＡＳに所属していることが判る。さらに、経路情報収集部５ａは、全監視対象経路について図７のような経路情報を収集し、この経路情報から経路とＡＳ＿ＰＡＴＨ属性を抽出することにより、例えば、図８に示すような経路情報リストを得ることができる。例えば、図８の経路情報リストにおいて、図７に示す経路情報における経路は“１７２．０．０．０／２４”であり、ＡＳ＿ＰＡＴＨ属性は“６００ ５００”であることが示される。

そして、経路情報収集部５ａが、インターネット１２上に広告されている監視対象ＡＳまたは監視対象経路に関する経路情報リストを収集すると、判定処理部６ａは、経路情報収集部５ａにて収集された経路情報リストを参照することにより、監視対象ＡＳまたは監視対象経路が所属するＡＳから他のＡＳに広告されている経路の個数を、他のＡＳごとに算出することができる。

図９は、本発明の一実施形態に係る監視対象ＡＳの経路数をＡＳ番号単位で算出する方法を示すフローチャートである。
図９において、経路情報収集部５ａは、インターネット１２上に広告されている監視対象ＡＳまたは監視対象経路に関する経路情報リストを収集すると、その経路情報リストを判定処理部６ａに渡す（ステップＳ２１）。

次に、判定処理部６ａは、監視対象ＡＳまたは監視対象経路に関する経路情報リストを経路情報収集部５ａから受け取ると、その経路情報リスト内に含まれる経路情報を１つだけ取得し、その経路情報のＡＳ＿ＰＡＴＨ属性からＡＳ番号列を抽出する（ステップＳ２２）。
次に、判定処理部６ａは、そのＡＳ＿ＰＡＴＨ属性から抽出したＡＳ番号列に重複したＡＳ番号が存在するかどうかを調べる（ステップＳ２３）。そして、そのＡＳ＿ＰＡＴＨ属性から抽出したＡＳ番号列に重複したＡＳ番号が存在する場合、判定処理部６ａは、そのＡＳ＿ＰＡＴＨ属性に存在するＡＳ番号の重複した分を削除し、ＡＳ番号列を書き換える（ステップＳ２４）。

例えば、図５において、“２０．３０．０．０／２４”という経路のＡＳ＿ＰＡＴＨ属性は“２００ ２００ ２００ １００”であるため、“２００”というＡＳ番号がＡＳ＿ＰＡＴＨ属性に重複して存在する。このため、このＡＳ＿ＰＡＴＨ属性から“２００”というＡＳ番号の重複した部分を削除し、“２０．３０．０．０／２４”という経路のＡＳ＿ＰＡＴＨ属性を“２００ １００”に書き換える。この結果、図５の経路情報リストから図１０の経路情報リストを生成することができる。

次に、判定処理部６ａは、ＡＳ番号の重複した分が削除されたＡＳ番号列において、監視対象ＡＳまたは監視対象経路が所属するＡＳのＡＳ番号の直ぐ左隣にＡＳ番号があるかどうかを判断する（ステップＳ２５）。そして、監視対象ＡＳまたは監視対象経路が所属するＡＳのＡＳ番号の直ぐ左隣にＡＳ番号がある場合、その左隣のＡＳ番号をＡＳ番号列から抽出し取得する（ステップＳ２６）。

例えば、図１０において、“２０．１０．０．０／２４”という経路のＡＳ＿ＰＡＴＨ属性を“２００ １００”であり、この経路における監視対象ＡＳ番号は１００であるため、その直ぐ左隣にはＡＳ番号２００がある。従って、“２０．１０．０．０／２４”という経路のＡＳ＿ＰＡＴＨ属性からＡＳ番号２００を抽出し取得する。この場合、図１のＡＳ１ｃ（ＡＳ番号１００）を広告元として“２０．１０．０．０／２４”という経路で広告された経路情報は、ＡＳ番号２００のＡＳを経由して図１のＡＳ１ｂ（ＡＳ番号１０００）に到達したことを示している。

また、“３０．４０．０．０／２４”という経路のＡＳ＿ＰＡＴＨ属性を“３００ １００”であり、この経路における監視対象ＡＳ番号は１００であるため、その直ぐ左隣にはＡＳ番号３００がある。従って、“３０．４０．０．０／２４”という経路のＡＳ＿ＰＡＴＨ属性からＡＳ番号３００を抽出し取得する。この場合、図１のＡＳ１ｃ（ＡＳ番号１００）を広告元として“３０．４０．０．０／２４”という経路で広告された経路情報は、ＡＳ番号３００のＡＳを経由して図１のＡＳ１ｂ（ＡＳ番号１０００）に到達したことを示している。

また、“４０．７０．０．０／２４”という経路のＡＳ＿ＰＡＴＨ属性を“４００ １００”であり、この経路における監視対象ＡＳ番号は１００であるため、その直ぐ左隣にはＡＳ番号４００がある。従って、“４０．７０．０．０／２４”という経路のＡＳ＿ＰＡＴＨ属性からＡＳ番号４００を抽出し取得する。この場合、図１のＡＳ１ｃ（ＡＳ番号１００）を広告元として“４０．７０．０．０／２４”という経路で広告された経路情報は、ＡＳ番号４００のＡＳを経由して図１のＡＳ１ｂ（ＡＳ番号１０００）に到達したことを示している。

一方、監視対象ＡＳまたは監視対象経路が所属するＡＳのＡＳ番号の直ぐ左隣にＡＳ番号がない場合、経路情報収集先に関連付けられたＡＳ番号を経路情報収集先情報８ａから取得する（ステップＳ２７）。
例えば、図１０において、“５０．０．０．０／１６”という経路のＡＳ＿ＰＡＴＨ属性を“１００”であり、この経路における監視対象ＡＳ番号は１００であるため、その直ぐ左隣にはＡＳ番号がない。一方、監視対象ＡＳ番号１００について経路情報の収集先として図１のＡＳ１ｂが指定され、ＡＳ１ｂのＡＳ番号は１０００である。従って、“５０．０．０．０／１６”という経路についてはＡＳ番号１０００を取得する。この場合、図１のＡＳ１ｃ（ＡＳ番号１００）を広告元として“５０．０．０．０／１６”という経路で広告された経路情報は、図１のＡＳ１ｂ（ＡＳ番号１０００）に直接到達したことを示している。

次に、判定処理部６ａは、監視対象ＡＳまたは監視対象経路が所属するＡＳのＡＳ番号の直ぐ左隣のＡＳ番号あるいは経路情報収集先に関連付けられたＡＳ番号を取得すると、取得したＡＳ番号ごとに経路数をカウントする（ステップＳ２８）。
例えば、図１０において、ＡＳ番号１００の直ぐ左隣のＡＳ番号２００については経路数が３、ＡＳ番号１００の直ぐ左隣のＡＳ番号３００については経路数が２、ＡＳ番号１００の直ぐ左隣のＡＳ番号４００については経路数が４個となる。また、ＡＳ番号１００の直ぐ左隣にＡＳ番号がないＡＳ番号１０００に対する経路については、経路数が１個となる。

そして、判定処理部６ａは、経路情報収集部５ａにて収集された経路情報リストに含まれる全ての経路についてステップＳ２２〜Ｓ２８の処理を行ったかを判定し、経路情報収集部５ａにて収集された経路情報リストに含まれる全ての経路についてステップＳ２２〜Ｓ２８の処理を行っていない場合、ステップＳ２２〜Ｓ２８の処理を繰り返す（ステップＳ２９）。

これにより、トランジットサービスをＡＳ１ｃに提供しているＡＳ１ａは、ＡＳ１ｃが所持する経路のうち、いくつの経路がどのＡＳを経由して広告されたかを把握することができ、ＡＳ１ｃがＡＳ１ａを経由することなく他のＡＳ（例えば、ＡＳ番号２００、３００、４００のＡＳ）に経路広告を行っている経路数を監視することが可能となる。このため、ＡＳ１ａは、ＡＳ１ｃが別のトランジットＡＳに経路を移行しつつあることを把握することができ、トランジットサービスにおける価格や品質などを決定するに当たっての営業戦略上の効果を期待することができる。

そして、判定処理部６ａは、監視対象ＡＳまたは監視対象経路が所属するＡＳのＡＳ番号の直ぐ左隣のＡＳ番号あるいは経路情報収集先に関連付けられたＡＳ番号ごとに経路数をカウントすると、監視対象ＡＳまたは監視対象経路に関する経路情報が取得された日時に関連付けてこれらの経路数をデータ保存部１０ａに保存することができる。さらに、監視対象ＡＳまたは監視対象経路が所属する組織の名称も同時に保存することができる。

図１１は、本発明の一実施形態に係る監視対象ＡＳ顧客のＡＳ番号および経路数の保存方法の一例を示す図である。
図１１において、ＡＳ番号２００については経路数が３、ＡＳ番号３００については経路数が２、ＡＳ番号４００については経路数が４個、監視対象ＡＳ番号１００に関する経路情報が取得された日時が２００４年５月５日であることが示されている。
また、図１の経路推移把握装置３ａは、表示要求に応じてデータ保存部１０ａに保存されている経路数をＡＳ番号ごとに読み出し、その経路数の推移をＡＳ番号ごとに時系列的に表示部１１ａに表示させることができる。

図１２は、本発明の一実施形態に係る監視対象ＡＳの経路数の表示方法の一例を示す図である。
図１２において、監視対象ＡＳ番号１００のＡＳがＡＳ番号２００、３００、４００のＡＳに経路広告している経路数が時系列的に示されている。これにより、ランジットサービスをＡＳ１ｃに提供しているＡＳ１ａは、ＡＳ１ｃがＡＳ１ａを経由することなく他のＡＳ（例えば、ＡＳ番号２００、３００、４００のＡＳ）に経路広告を行っている経路数を時系列的に表示することが可能となり、トランジットＡＳの利用状況の推移を容易に監視することができる。
なお、経路推移把握装置３ａにおける通信部４ａ、経路情報収集部５ａ、判定処理部６ａおよび通知部９ａは、これらのブロックで行われる処理を遂行させる命令が記述されたプログラムをコンピュータに実行させることにより実現することができる。

そして、このプログラムをＣＤ−ＲＯＭなどの記憶媒体に記憶しておけば、インターネット１２上の経路推移把握装置３ａのコンピュータに記憶媒体を装着し、そのプログラムをコンピュータにインストールすることにより、通信部４ａ、経路情報収集部５ａ、判定処理部６ａおよび通知部９ａで行われる処理を実現することができる。また、このプログラムをインターネット１２を介してダウンロードすることにより、このプログラムを容易に普及させることができる。
また、通信部４ａ、経路情報収集部５ａ、判定処理部６ａおよび通知部９ａで行われる処理を遂行させる命令が記述されたプログラムをコンピュータに実行させる場合、スタンドアロン型コンピュータで実行させるようにしてもよく、ネットワークに接続された複数のコンピュータに分散処理させるようにしてもよい。

本発明は、自分のトランジットＡＳの利用状況の推移を把握することができ、ネットワーク上で行われるトランジットサービスの品質管理などに利用することができる。

本発明の一実施形態に係る経路推移把握装置が適用されるシステムの概略構成を示すブロック図である。 図１の監視対象顧客情報７ａの一例を示す図である。 図１の経路情報収集先情報８ａの一例を示す図である。 本発明の一実施形態に係る監視対象ＡＳを広告元とする経路情報をＡＳ単位で収集する方法を示すフローチャートである。 図１の経路情報処理装置２ｂから出力される監視対象ＡＳに関する経路情報の一例を示す図である。 本発明の一実施形態に係る監視対象ＡＳを広告元とする経路情報を経路単位で収集する方法を示すフローチャートである。 図１の経路情報処理装置２ｂから出力される監視対象経路に関する経路情報の一例を示す図である。 図１の経路情報収集部５ａにて収集された監視対象経路に関する経路情報リストの一例を示す図である。 本発明の一実施形態に係る監視対象ＡＳの経路数をＡＳ番号単位で算出する方法を示すフローチャートである。 本発明の一実施形態に係る監視対象経路の経路情報に含まれるＡＳ番号の一例を示す図である。 本発明の一実施形態に係る監視対象ＡＳ顧客のＡＳ番号および経路数の保存方法の一例を示す図である。 本発明の一実施形態に係る監視対象ＡＳの経路数の表示方法の一例を示す図である。 ＢＧＰによる経路情報の伝播方法の一例を示す図である。

符号の説明

１ａ〜１ｃ ＡＳ
２ａ、２ｂ 経路情報処理装置
３ａ、３ｂ 経路推移把握装置
４ａ、４ｂ 通信部
５ａ、５ｂ 経路情報収集部
６ａ 判定処理部
７ａ 監視対象顧客情報
８ａ 経路情報収集先情報
９ａ 通知部
１０ａ データ保存部
１１ａ 表示部
１２ インターネット
２０ 観測対象ＡＳ指定部
２１ 観測対象経路指定部
２２ 経路情報収集先指定部
２３ ＡＳ番号抽出手段
２４ 経路数計数手段

Claims (5)

1. 監視対象ＡＳまたは監視対象経路が所属するＡＳから他のＡＳに広告されている経路に
   関する情報を収集する経路情報収集手段と、
   前記監視対象ＡＳまたは監視対象経路が所属するＡＳから前記他のＡＳに広告されてい
   る経路の個数を、前記他のＡＳごとに監視する経路数監視手段とを備え、
   前記経路情報収集手段は、
   監視対象ＡＳを指定する観測対象ＡＳ指定手段と、
   観測対象経路を指定する観測対象経路指定手段と、
   前記監視対象ＡＳまたは前記監視対象経路に関する経路情報を収集させる経路情報収集
   先を指定する経路情報収集先指定手段とを備え、
   前記経路数監視手段は、
   前記経路情報収集先にて収集された経路情報から、前記監視対象ＡＳのＡＳ番号または
   前記監視対象経路が所属するＡＳのＡＳ番号を抽出するＡＳ番号抽出手段と、
   前記監視対象ＡＳのＡＳ番号または前記監視対象経路が所属するＡＳのＡＳ番号が付与
   された経路を前記他のＡＳごとに計数する経路数計数手段とを備え、
   前記経路数計数手段は、
   前記経路情報収集先にて収集された経路情報に含まれるＡＳ＿ＰＡＴＨ属性内において
   、前記監視対象ＡＳのＡＳ番号または前記監視対象経路が所属するＡＳのＡＳ番号の左側
   に隣接するＡＳ番号を経路ごとに計数することを特徴とする経路推移把握装置。
2. 前記監視対象ＡＳまたは監視対象経路が所属する組織の名称および前記経路に関する情
   報の取得日時と関連付けて前記経路の個数を保存するデータ保存手段とを備えることを特
   徴とする請求項１記載の経路推移把握装置。
3. 前記監視対象ＡＳまたは監視対象経路が所属するＡＳから他のＡＳに広告されている経
   路の個数の推移を他のＡＳごとに時系列的に表示する表示手段とを備えることを特徴とす
   る請求項１または２記載の経路推移把握装置。
4. 監視対象ＡＳまたは監視対象経路のいずれか少なくとも一方を指定するステップと、
   前記監視対象ＡＳまたは監視対象経路に関する経路情報を収集させる経路情報収集先を
   指定するステップと、
   前記経路情報収集先にて収集された経路情報の参照結果に基づいて、前記監視対象ＡＳ
   または前記監視対象経路が所属するＡＳから他のＡＳに広告されている経路の個数を前記
   他のＡＳごとに監視するステップとを備え、
   前記ＡＳに広告されている経路の個数を前記他のＡＳごとに監視するステップは、
   前記経路情報収集先にて収集された経路情報に含まれるＡＳ＿ＰＡＴＨ属性から、前記
   監視対象ＡＳのＡＳ番号または前記監視対象経路が所属するＡＳのＡＳ番号を抽出するス
   テップと、
   前記ＡＳ＿ＰＡＴＨ属性内において、前記監視対象ＡＳのＡＳ番号または前記監視対象
   経路が所属するＡＳのＡＳ番号の左側に隣接するＡＳ番号を経路ごとに計数するステップ
   を備えることを特徴とする請求項７記載の経路推移把握方法。
5. 請求項４記載の経路推移把握方法をコンピュータに実行させることを特徴とする経路推移把握プログラム。

Images