(57)【要約】【課題】相互接続の設定ミスを自動で検出し、原因を推定する。【解決手段】相互接続監視装置が、ＢＧＰにより、相互接続先ＡＳの経路情報処理装置から、前記監視対象ＡＳが広告元となっている相互接続先ＡＳの経路情報を取得し（Ｓ１００）、取得した相互接続先ＡＳの経路情報に、第１の監視対象経路リストに示される経路が含まれているとき（Ｓ１２０のＹｅｓ）、Ｓ１００で取得した相互接続先ＡＳの経路情報が相互接続におけるベストパスとして登録されているか否か判定するステップ（Ｓ１３０）と、判定結果を通知するステップ（Ｓ１８０）とを実行する相互接続監視方法とした。【選択図】図５
2007142882.tif 000002
【特許請求の範囲】
【請求項１】
ＡＳ間の相互接続の監視を行う相互接続監視装置であって、
前記相互接続の接続元である監視対象ＡＳのＡＳ番号と、前記監視対象ＡＳの経路情報処理装置の識別情報と、前記相互接続の接続先である相互接続先ＡＳのＡＳ番号と、前記監視対象ＡＳの経路情報処理装置と接続する前記相互接続先ＡＳの経路情報処理装置の識別情報と、前記相互接続監視装置が監視対象とする前記監視対象ＡＳの経路を示した第１の監視対象経路リストとを備える監視情報ファイルを記憶する記憶部と、
ＢＧＰにより、前記相互接続先ＡＳの経路情報処理装置から、前記監視対象ＡＳが広告元となっている相互接続先ＡＳの経路情報を取得し、前記記憶部に記憶する経路情報収集部と、
前記取得した相互接続先ＡＳの経路情報に、前記第１の監視対象経路リストに示される経路が含まれているとき、前記取得した相互接続先ＡＳの経路情報において、前記第１の監視対象経路リストに示される経路が最適経路として選択され、かつ前記監視対象ＡＳと１ホップで通信を行うよう設定されているか否かを判定する判定処理部と、
前記判定結果を通知する通知部と、
を備えることを特徴とする相互接続監視装置。
【請求項２】
前記判定処理部は、前記第１の監視対象経路リストに示される経路が、前記相互接続先ＡＳの経路情報に含まれていないとき、この経路が前記監視対象ＡＳの経路情報に含まれているか否かを前記監視対象ＡＳの経路情報処理装置に確認することを特徴とする請求項１に記載の相互接続監視装置。
【請求項３】
前記判定処理部は、前記第１の監視対象経路リストに示される経路が、前記監視対象ＡＳの経路情報に含まれているとき、前記経路情報収集部経由で、前記監視対象ＡＳの経路情報処理装置から、この経路情報処理装置が前記相互接続先ＡＳへ広告した送信済み経路情報を取得し、この送信済み経路情報に、前記第１の監視対象経路リストに示される経路が含まれるか否かを判定することを特徴とする請求項２に記載の相互接続監視装置。
【請求項４】
前記監視情報ファイルは、前記監視対象ＡＳがトランジット接続を提供するＡＳである顧客ＡＳのＡＳ番号と、前記顧客ＡＳに接続する前記監視対象ＡＳの経路情報処理装置の識別情報とをさらに備えるとともに、前記相互接続監視装置が監視対象とする前記顧客ＡＳの経路を示した第２の監視対象経路リストをさらに含み、
前記経路情報収集部は、さらに前記相互接続先ＡＳの経路情報処理装置から、前記顧客ＡＳが広告元となっている相互接続先ＡＳの経路情報を取得して、前記記憶部に記憶し、
前記判定処理部は、前記取得した前記顧客ＡＳが広告元となっている相互接続先ＡＳの経路情報において、前記第２の監視対象経路リストの経路が含まれているとき、前記取得した前記顧客ＡＳが広告元となっている相互接続先ＡＳの経路情報において、前記第２の監視対象経路リストの経路が、前記顧客ＡＳが広告元となっている相互接続先ＡＳの経路情報において最適経路として選択され、かつ前記顧客ＡＳから前記監視対象ＡＳ経由で前記相互接続先ＡＳまで２ホップで通信を行うよう設定されているか否かを判定することを特徴とする請求項１ないし請求項３のいずれか１項に記載の相互接続監視装置。
【請求項５】
前記判定処理部は、前記第２の監視対象経路リストの経路が、前記顧客ＡＳが広告元となっている相互接続先ＡＳの経路情報に含まれていないとき、この経路が前記監視対象ＡＳの経路情報に含まれているか否かを前記監視対象ＡＳの経路情報処理装置に確認することを特徴とする請求項４に記載の相互接続監視装置。
【請求項６】
前記判定処理部は、前記第２の監視対象経路リストの経路が、前記監視対象ＡＳの経路情報に含まれているとき、前記経路情報収集部経由で、前記相互接続先ＡＳの経路情報処理装置から、前記監視対象ＡＳが広告した送信済み経路情報を取得し、この送信済み経路情報に、前記第２の監視対象経路リストの経路が含まれるか否かを判定することを特徴とする請求項５に記載の相互接続監視装置。
【請求項７】
前記判定処理部は、前記第２の監視対象経路リストの経路が、前記監視対象ＡＳの経路情報に登録されていないとき、前記経路情報収集部経由で、前記監視対象ＡＳの経路情報処理装置から、前記顧客ＡＳにより広告され受信した受信済み経路情報を取得し、この受信済み経路情報に、前記第２の監視対象経路リストの経路が含まれるか否かを判定することを特徴とする請求項６に記載の相互接続監視装置。
【請求項８】
ＡＳ間の相互接続を監視する相互接続監視方法であって、
前記相互接続の接続元である監視対象ＡＳのＡＳ番号と、前記監視対象ＡＳの経路情報処理装置の識別情報と、前記相互接続の接続先である相互接続先ＡＳのＡＳ番号と、前記監視対象ＡＳの経路情報処理装置と接続する前記相互接続先ＡＳの経路情報処理装置の識別情報と、前記相互接続監視装置が監視対象とする前記監視対象ＡＳの経路を示した第１の監視対象経路リストとを備える監視情報ファイルを記憶する記憶部を備える相互接続監視装置が、
ＢＧＰにより、前記相互接続先ＡＳの経路情報処理装置から、前記監視対象ＡＳが広告元となっている相互接続先ＡＳの経路情報を取得し、前記記憶部に記憶するステップと、
前記取得した相互接続先ＡＳの経路情報に、前記第１の監視対象経路リストに示される経路が含まれているとき、前記取得した相互接続先ＡＳの経路情報において、前記第１の監視対象経路リストに示される経路が最適経路として選択され、かつ前記監視対象ＡＳと１ホップで通信を行うよう設定されているか否かを判定するステップと、
前記判定結果を通知するステップと、      
を実行することを特徴とする相互接続監視方法。
【請求項９】
前記監視情報ファイルは、前記監視対象ＡＳがトランジット接続を提供するＡＳである顧客ＡＳのＡＳ番号と、前記顧客ＡＳに接続する前記監視対象ＡＳの経路情報処理装置の識別情報とをさらに備えるとともに、前記相互接続監視装置が監視対象とする前記顧客ＡＳの経路を示した第２の監視対象経路リストをさらに含み、
前記相互接続監視装置が、
前記相互接続先ＡＳの経路情報処理装置から、前記顧客ＡＳが広告元となっている相互接続先ＡＳの経路情報を取得して前記記憶部に記憶するステップと、
前記取得した前記顧客ＡＳが広告元となっている相互接続先ＡＳの経路情報において、前記第２の監視対象経路リストの経路が含まれているとき、前記取得した前記顧客ＡＳが広告元となっている相互接続先ＡＳの経路情報において、前記第２の監視対象経路リストの経路が、前記顧客ＡＳが広告元となっている相互接続先ＡＳの経路情報において最適経路として選択され、かつ前記顧客ＡＳから前記監視対象ＡＳ経由で前記相互接続先ＡＳまで２ホップで通信を行うよう設定されているか否かを判定するステップと、
をさらに実行することを特徴とする請求項８に記載の相互接続監視方法。
【請求項１０】
コンピュータを請求項１ないし請求項７のいずれか１項に記載の相互接続監視装置として機能させることを特徴とする相互接続監視プログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、ＡＳ（Autonomous System）間における相互接続の監視技術に関する。
【背景技術】
【０００２】
インターネットは、各組織が保有・運用する小規模なネットワークであるＡＳ(Autonomous System)を単位として、これを相互に接続した形態になっている。ＡＳ間は、専用線、ＩＸ（Internet eXchange）等により接続され、このＡＳの境界にあるルータ等の経路情報処理装置は、ＢＧＰ（Border Gateway Protocol）という経路情報の交換用の通信プロトコルによりお互いに経路情報を交換している。このＢＧＰにおいて、あるＡＳが広告した経路情報は、ホップバイホップで各ＡＳに拡散する。この経路情報は、パス属性の情報を含み、各ＡＳはその先頭に自身のＡＳ番号（インターネット上でＡＳを一意に識別するための番号）を付与して広告する。各ＡＳは、この伝播の過程で、経路フィルタリングや経路情報のパス属性の操作等を行うことで、各ＡＳ独自の運用ポリシーに基づいたルーティング制御を行なっている。
【０００３】
このようなインターネットにおけるＡＳ間の接続形式として、トランジット接続という形態がある。このトランジット接続とは、あるＡＳが他のＡＳを経由することでインターネットに接続することを指す。
例えば、ＡＳ１００から送信されるパケットが、ＡＳ２００を経由して、ＡＳ３００へ転送される場合、ＡＳ１００はＡＳ２００にトランジット接続しているという。各ＡＳはこのようなトランジットサービスを利用することで、インターネット上の他のＡＳヘパケットを送信することが可能となる。
【０００４】
ここで、トランジットサービスを利用するＡＳの配下にさらにＡＳがある場合、そのＡＳは、自身のＡＳの経路情報と、顧客ＡＳの経路情報とをトランジットＡＳに広告する。これによって、顧客ＡＳの経路情報はインターネット上のＡＳへ伝播し、顧客ＡＳは他のＡＳとの通信を行うことができる。
【０００５】
しかし、この顧客ＡＳのさらに配下に顧客ＡＳ（孫ＡＳ）がある場合、孫ＡＳはその親ＡＳ、さらにその親ＡＳというようにＡＳの親子関係をたどって通信を行う必要があるので、経路が冗長化して通信遅延が発生する可能性がある。そこで、このような問題を解決するため、相互接続（ピアリング）という技術がある。この相互接続とは、自ＡＳ（および配下に顧客ＡＳがあるときはその顧客ＡＳ）の経路を相互接続先ＡＳと相互に交換することで、トランジットＡＳを経由せずに直接ＡＳ間で通信を行う技術である。
【０００６】
日々の運用において、各ＡＳの管理者等は、顧客ＡＳの追加や削除、トラフィック分散の際に相互接続の設定を変更するが、ＢＧＰによりいったん広告した経路情報は、他のＡＳにおいてどのように扱われているか本質的には把握できない。したがって、相互接続において経路障害が発生したときには、各ＡＳの管理者が、お互いに電話や電子メール等でルータ等の経路情報を連絡しあって原因を分析する必要がある。
そこで、このようなＡＳの管理者の手間を軽減するため、各ＡＳごとに診断知識と観測機能とをもつエージェントを配置し、その診断知識に基づいてＡＳが広告した経路情報が正しく他のＡＳに伝播しているか否かを監視する技術がある（特許文献１参照）。
【特許文献１】特開平１１−２４３４２２号公報
【発明の開示】
【発明が解決しようとする課題】
【０００７】
しかし、従来技術のいずれもが、相互接続の経路障害の原因となりうる要素を詳細に監視したり、推定したりするものではない。例えば、相互接続の経路障害の原因となりうる要素としては、自身のＡＳと相互接続先ＡＳとを接続する経路の設定が１ホップとなっていない（迂回経路を経由している）という設定ミスや、ルータの経路フィルタの設定ミス等があるが、従来技術ではこのような設定ミスを自動で検出したり、障害の原因を推定したりすることはできなかった。
【０００８】
そこで、本発明は前記した問題を解決し、相互接続の経路障害の原因となりうる設定ミス等を自動で検出し、障害の原因を推定する相互接続監視装置等を提供することを課題とする。
【課題を解決するための手段】
【０００９】
前記した課題を解決するため、本発明は、ＡＳ間の相互接続の監視を行う相互接続監視装置を、前記相互接続の接続元である監視対象ＡＳのＡＳ番号と、前記監視対象ＡＳの経路情報処理装置の識別情報と、前記相互接続の接続先である相互接続先ＡＳのＡＳ番号と、前記監視対象ＡＳの経路情報処理装置と接続する前記相互接続先ＡＳの経路情報処理装置の識別情報と、前記相互接続監視装置が監視対象とする前記監視対象ＡＳの経路を示した第１の監視対象経路リストとを備える監視情報ファイルを記憶する記憶部と、ＢＧＰにより、前記相互接続先ＡＳの経路情報処理装置から、前記監視対象ＡＳが広告元となっている相互接続先ＡＳの経路情報を取得し、前記記憶部に記憶する経路情報収集部と、前記取得した相互接続先ＡＳの経路情報に、前記第１の監視対象経路リストに示される経路が含まれているとき、前記取得した相互接続先ＡＳの経路情報において、前記第１の監視対象経路リストに示される経路が最適経路として選択され、かつ前記監視対象ＡＳと１ホップで通信を行うよう設定されているか否かを判定する判定処理部と、前記判定結果を通知する通知部とを備える構成とした。
【００１０】
このような構成によれば、相互接続監視装置は、監視対象ＡＳと相互接続先ＡＳとの間における最適経路が、１ホップで通信する経路であるか否か、すなわち相互接続における経路がベストパスになっているか否かを判断し、この結果を管理者等に通知できる。つまり、監視対象ＡＳと相互接続先ＡＳとの間における最適経路が、１ホップで通信する経路でなければ、この経路は相互接続のベストパスになっていないと判断でき、１ホップで通信する経路であれば相互接続のベストパスになっていると判断できる。
【００１１】
本発明は、請求項１に記載の相互接続監視装置において、前記判定処理部は、前記第１の監視対象経路リストに示される経路が、前記相互接続先ＡＳの経路情報に含まれていないとき、この経路が前記監視対象ＡＳの経路情報に含まれているか否かを前記監視対象ＡＳの経路情報処理装置に確認する構成とした。
【００１２】
このような構成によれば、相互接続監視装置は、相互接続の経路障害の原因が監視対象ＡＳの経路情報処理装置の設定ミスによるものか否かを判断することができる。
つまり、監視対象ＡＳの経路情報に第１の監視対象経路リストの経路が含まれていなければ、相互接続先ＡＳに経路の広告が届いていなかった原因は、監視対象ＡＳの経路情報処理装置の設定ミスであると推定できる。一方、監視対象ＡＳの経路情報に第１の監視対象経路リストの経路が含まれていれば、相互接続先ＡＳに経路の広告が届いていなかった原因はそれ以外にあると推定できる。
【００１３】
本発明は、請求項２に記載の相互接続監視装置において、前記判定処理部は、前記第１の監視対象経路リストに示される経路が、前記監視対象ＡＳの経路情報に含まれているとき、前記経路情報収集部経由で、前記監視対象ＡＳの経路情報処理装置から、この経路情報処理装置が前記相互接続先ＡＳへ広告した送信済み経路情報を取得し、この広告済み経路情報に、前記監視対象経路リストに示される経路が含まれるか否かを判定する構成とした。
【００１４】
このような構成によれば、相互接続監視装置は、相互接続先ＡＳに経路の広告が届いていなかった原因が、監視対象ＡＳの経路情報処理装置におけるフィルタの設定ミスによるものか、それとも相互接続先ＡＳの経路情報処理装置におけるフィルタの設定ミスによるものかを判断することができる。つまり、監視対象リストの経路について監視対象ＡＳ側の経路情報処理装置に相互接続先ＡＳへ広告した送信済み経路情報があれば、監視対象ＡＳ側の経路情報処理装置側は当該経路を広告したにもかかわらず、相手方に届いていなかったことになる。したがって、相互接続先ＡＳの経路情報処理装置にフィルタの設定ミスがあると推測できる。一方、そもそも監視対象経路について監視対象ＡＳ側の経路情報処理装置に相互接続先ＡＳへ広告した送信済み経路情報がなければ、監視対象ＡＳ側の経路情報処理装置は当該経路を広告していなかったことになるので、監視対象ＡＳ側の経路情報処理装置にフィルタの設定ミスがあると推測できる。
【００１５】
本発明は、請求項１ないし請求項３の相互接続監視装置において、前記監視情報ファイルは、前記監視対象ＡＳがトランジット接続を提供するＡＳである顧客ＡＳのＡＳ番号と、前記顧客ＡＳの経路情報処理装置の識別情報と、前記顧客ＡＳの経路情報処理装置と接続する前記監視対象ＡＳの経路情報処理装置の識別情報とをさらに備えるとともに、前記相互接続監視装置が監視対象とする前記顧客ＡＳの経路を示した第２の監視対象経路リストをさらに含み、前記経路情報収集部は、さらに前記相互接続先ＡＳの経路情報処理装置から、前記顧客ＡＳが広告元となっている相互接続先ＡＳの経路情報を取得して前記記憶部に記憶し、前記判定処理部は、前記取得した前記顧客ＡＳが広告元となっている相互接続先ＡＳの経路情報において、前記第２の監視対象経路リストの経路が含まれているとき、前記取得した前記顧客ＡＳが広告元となっている相互接続先ＡＳの経路情報において、前記第２の監視対象経路リストの経路が、前記顧客ＡＳが広告元となっている相互接続先ＡＳの経路情報において最適経路として選択され、かつ前記相互接続先ＡＳから前記監視対象ＡＳ経由で顧客ＡＳまで２ホップで通信を行うよう設定されているか否かを判定する構成とした。
【００１６】
このような構成によれば、相互接続監視装置は、相互接続先ＡＳの経路情報処理装置において選択されている最適経路が、顧客ＡＳから監視対象ＡＳ経由で相互接続先ＡＳまで２ホップで通信する経路であるか否か、すなわち監視対象ＡＳ配下に顧客ＡＳがある場合に、この顧客ＡＳから相互接続先ＡＳまでの経路がベストパスになっているか否かを判断し、この結果を管理者等に通知できる。つまり、相互接続先ＡＳの経路情報処理装置において最適経路として選択されている経路が、顧客ＡＳから監視対象ＡＳ経由で相互接続先ＡＳまで２ホップで通信する経路でなければ、この経路はベストパスになっていないと判断でき、顧客ＡＳから監視対象ＡＳ経由で相互接続先ＡＳまで２ホップで通信する経路であればベストパスになっていると判断できる。
【００１７】
本発明は、請求項４に記載の相互接続監視装置において、前記判定処理部は、前記第２の監視対象経路リストの経路が、前記顧客ＡＳが広告元となっている相互接続先ＡＳの経路情報に含まれていないとき、この経路が前記監視対象ＡＳの経路情報に含まれているか否かを前記監視対象ＡＳの経路情報処理装置に確認する構成とした。
【００１８】
このような構成によれば、前記した請求項２と同様に、相互接続監視装置は、相互接続の経路障害の原因が監視対象ＡＳの経路情報処理装置の設定ミスによるものか否かを判断することができる。
つまり、監視対象ＡＳの経路情報に第２の監視対象経路リストの経路が含まれていなければ、相互接続先ＡＳに顧客ＡＳの経路の広告が届いていなかった原因は、監視対象ＡＳの経路情報処理装置の設定ミスであると推定できる。一方、監視対象ＡＳの経路情報に第２の監視対象経路リストの経路が含まれていれば、相互接続先ＡＳに顧客ＡＳの経路の広告が届いていなかった原因はそれ以外にあると推定できる。
【００１９】
本発明は、請求項５に記載の相互接続監視装置において、前記判定処理部は、前記第２の監視対象経路リストの経路が、前記監視対象ＡＳの経路情報に含まれているとき、前記経路情報収集部経由で、前記相互接続先ＡＳの経路情報処理装置から、前記監視対象ＡＳが広告した送信済み経路情報を取得し、この送信済み経路情報に、前記第２の監視対象経路リストの経路が含まれるか否かを判定する構成とした。
【００２０】
このような構成によれば、前記した請求項３と同様に、相互接続監視装置は、相互接続先ＡＳに経路の広告が届いていなかった原因が、監視対象ＡＳの経路情報処理装置におけるフィルタの設定ミスによるものか、それとも相互接続先ＡＳの経路情報処理装置におけるフィルタの設定ミスによるものかを判断することができる。
【００２１】
本発明は請求項６に記載の相互接続監視装置において、前記判定処理部は、前記第２の監視対象経路リストの経路が、前記監視対象ＡＳの経路情報に登録されていないとき、前記経路情報収集部経由で、前記監視対象ＡＳの経路情報処理装置から、前記顧客ＡＳにより広告され受信した受信済み経路情報を取得し、この受信済み経路情報に、前記第２の監視対象経路リストの経路が含まれるか否かを判定する構成とした。
【００２２】
このような構成によれば、第２の監視対象経路リストの経路が、監視対象ＡＳの経路情報に登録されていなかった原因は、監視対象ＡＳの経路情報処理装置が顧客ＡＳの経路情報処理装置から、経路の広告を受けていなかったことによるものか否かを判断することができる。つまり、監視対象ＡＳの経路情報処理装置において、顧客ＡＳからの経路情報を受信していなかったのであれば、顧客ＡＳの経路情報処理装置側に何らかの設定ミスがあったことが推測できる。一方、顧客ＡＳからの経路情報を受信していたのであれば、受信していたにもかかわらず監視対象ＡＳの経路情報処理装置の経路情報に登録されていなかったことになるので、監視対象ＡＳの経路情報処理装置のフィルタに設定ミスがあったことが推測できる。
【００２３】
本発明は、ＡＳ間の相互接続を監視する相互接続監視方法を、  前記相互接続の接続元である監視対象ＡＳのＡＳ番号と、前記監視対象ＡＳの経路情報処理装置の識別情報と、前記相互接続の接続先である相互接続先ＡＳのＡＳ番号と、前記監視対象ＡＳの経路情報処理装置と接続する前記相互接続先ＡＳの経路情報処理装置の識別情報と、前記相互接続監視装置が監視対象とする前記監視対象ＡＳの経路を示した第１の監視対象経路リストとを備える監視情報ファイルを記憶する記憶部を備える相互接続監視装置が、ＢＧＰにより、前記相互接続先ＡＳの経路情報処理装置から、前記監視対象ＡＳが広告元となっている相互接続先ＡＳの経路情報を取得し、前記記憶部に記憶するステップと、前記取得した相互接続先ＡＳの経路情報に、前記第１の監視対象経路リストに示される経路が含まれているとき、前記取得した相互接続先ＡＳの経路情報において、前記第１の監視対象経路リストに示される経路が最適経路として選択され、かつ前記監視対象ＡＳと１ホップで通信を行うよう設定されているか否かを判定するステップと、前記判定結果を通知するステップとを実行する方法とした。
【００２４】
この方法によれば、請求項１に記載の発明と同様に、相互接続監視装置は、監視対象ＡＳと相互接続先ＡＳとの間における最適経路が、１ホップで通信する経路であるか否か、すなわち相互接続における経路がベストパスになっているか否かを判断し、この結果を管理者等に通知できる。
【００２５】
本発明は、請求項８に記載の相互接続監視方法において、前記監視情報ファイルは、前記監視対象ＡＳがトランジット接続を提供するＡＳである顧客ＡＳのＡＳ番号と、前記顧客ＡＳの経路情報処理装置の識別情報と、前記顧客ＡＳの経路情報処理装置と接続する前記監視対象ＡＳの経路情報処理装置の識別情報とをさらに備えるとともに、前記相互接続監視装置が監視対象とする前記顧客ＡＳの経路を示した第２の監視対象経路リストをさらに含み、前記相互接続監視装置が、前記相互接続先ＡＳの経路情報処理装置から、前記顧客ＡＳが広告元となっている相互接続先ＡＳの経路情報を取得して前記記憶部に記憶するステップと、前記取得した前記顧客ＡＳが広告元となっている相互接続先ＡＳの経路情報において、前記第２の監視対象経路リストの経路が含まれているとき、前記取得した前記顧客ＡＳが広告元となっている相互接続先ＡＳの経路情報において、前記第２の監視対象経路リストの経路が、前記顧客ＡＳが広告元となっている相互接続先ＡＳの経路情報において最適経路として選択され、かつ前記顧客ＡＳから前記監視対象ＡＳ経由で前記相互接続先ＡＳまで２ホップで通信を行うよう設定されているか否かを判定するステップとをさらに実行する方法とした。
【００２６】
この方法によれば、請求項４に記載の発明と同様に、相互接続監視装置は、相互接続先ＡＳの経路情報処理装置において選択されている最適経路が、顧客ＡＳから監視対象ＡＳ経由で相互接続先ＡＳまで２ホップで通信する経路であるか否か、すなわち監視対象ＡＳ配下に顧客ＡＳがある場合に、この顧客ＡＳから相互接続先ＡＳまでの経路がベストパスになっているか否かを判断し、この結果を管理者等に通知できる。
【００２７】
本発明は、コンピュータを請求項１ないし請求項７のいずれか１項に記載の相互接続監視装置として機能させることを特徴とする相互接続監視プログラムとした。
【００２８】
このようにすることで、コンピュータによるプログラムの実行処理により、前記した請求項１ないし請求項７のいずれか１項に記載の相互接続監視装置の機能を実現することができる。
【発明の効果】
【００２９】
本発明によれば、相互接続において経路障害の原因となりうる設定ミス等を迅速に検出し、経路障害の原因を推定することができる。したがって、相互接続を利用するＡＳの通信品質を向上することができる。また、この相互接続を利用する自ＡＳがその配下のＡＳにトランジット接続サービスを提供する場合、このトランジット接続サービスの通信品質を向上させることができる。
【発明を実施するための最良の形態】
【００３０】
以下、本発明を実施するための最良の形態（以下、実施の形態とする）を、図面を参照しながら説明する。図１は、本実施の形態の監視装置を含むシステムの全体構成を示した図である。
【００３１】
本実施の形態において、相互接続監視装置（監視装置）１２０は、監視対象ＡＳ１０００を監視対象とし、この監視対象ＡＳ１０００は、相互接続先ＡＳ３０００と相互接続し、トランジット接続先ＡＳ４０００（顧客ＡＳ４０００）に対しトランジット接続を提供している場合を例に説明する。
【００３２】
この監視対象ＡＳ１０００は、相互接続先ＡＳ３０００と接続するための経路情報処理装置１００と、顧客ＡＳ４０００と接続するための経路情報処理装置１１０とを備える。また、相互接続先ＡＳ３０００も監視対象ＡＳ１０００と接続するための経路情報処理装置３００を備え、顧客ＡＳ４０００も監視対象ＡＳ１０００と接続するための経路情報処理装置４００を備える。
【００３３】
＜経路情報処理装置＞
ここで、図２を用いて経路情報処理装置１００,１１０,３００,４００の構成を説明する。図２は、図１の経路情報処理装置の構成を示す図である。この経路情報処理装置１００,１１０,３００,４００は同じ構成であるので、ここでは代表して経路情報処理装置１００の構成を説明する。
【００３４】
経路情報処理装置１００は、演算処理部であるＣＰＵ（Central Processing Unit）１０、記憶部３０、通信インタフェース２０等を備えるルータにより実現される。ここでは、ＣＰＵ１０が記憶部３０のプログラムおよびデータに基づき経路制御や経路情報の交換、経路情報のフィルタリングを行うものとして説明するが、専用のハードウェアにより経路制御等を行うようにしてもよい。
【００３５】
経路情報処理装置１００の記憶部３０には、ＣＰＵ１０が経路制御を行うときに参照する経路表３１と、この経路情報処理装置１００が他のＡＳへ広告した経路情報である送信済み経路情報３２と、この経路情報処理装置１００が他のＡＳから広告された経路情報である受信済み経路情報３３と、前記したフィルタリングの設定情報であるフィルタ設定情報３４と、ＣＰＵ１０が経路制御や経路情報の交換、経路情報のフィルタリング処理を行うための通信プログラム３５とを格納する。
【００３６】
この経路表３１は、各ＡＳ間の通信に用いる経路（パス）と、その経路が経由するＡＳのＡＳ番号とを示したものである。また、この経路表３１には、各経路が現在最適経路として選択されているか否かに関する情報が示される（後記する図６の「＞」マーク参照）。
ここで、経路とは、ＩＰ（Internet Protocol）ネットワークにおけるＩＰアドレスの連続した束を示す。例えば、「１０．０．０．０／２４（ＩＰアドレス１０．０．０．０〜１０．０．０．１２７の束）」のように表す。
また、経路情報とは、この経路と、その経路が経由するＡＳの番号とを含む情報とする。
【００３７】
フィルタ設定情報３４は、経路情報処理装置１００が他のＡＳへ経路情報を広告（送信）するときのフィルタリングの設定情報と、他のＡＳから経路情報を受信し、経路表３１に登録するときのフィルタリングの設定情報との両方の情報を含む。なお、このフィルタ設定情報３４は、各ＡＳの管理者等が通信インタフェース２０経由で入力可能である。
【００３８】
＜監視装置＞
次に、図３を用いて図１の監視装置１２０の構成を説明する。図３は、図１の監視装置の構成を示す図である。図３に示すように、監視装置１２０は、記憶部１２４に格納されたプログラムやデータに基づき演算処理を行うＣＰＵ１２１と、監視情報ファイル２２０、ＡＳの管理者への通知メッセージを蓄積する通知リスト２４０、相互接続監視を行うための相互接続監視プログラム２５０等を格納する記憶部１２４と、ネットワーク経由で経路情報処理装置１００,１１０,３００,４００の通信を行うための通信インタフェース１２２と、各種情報の入出力を司る入出力インタフェース１２３とを備えるコンピュータにより実現される。記憶部１２４は、ＨＤＤ（Hard Disk Drive）やＲＡＭ（Random Access Memory）、ＲＯＭ（Read Only Memory）等により構成される。
【００３９】
このような監視装置１２０は、図１に示すように、監視情報ファイル２２０と、各経路情報処理装置１００,１１０,３００,４００から経路情報を取得する経路情報収集部２１０と、取得した経路情報の内容から相互接続障害の原因となりうる要素を判定する判定処理部２００と、この判定処理部２００の判定結果に基づく通知内容を蓄積する通知リスト２４０と、この通知リストを電子メール等によりネットワーク経由で各ＡＳの管理者等に送信する通知部２３０とを備える。
この経路情報収集部２１０および通知部２３０は、前記した通信インタフェース１２２とＣＰＵ１２１による相互接続監視プログラム２５０の実行処理により実現される。また、判定処理部２００は、ＣＰＵ１２１による相互接続監視プログラム２５０の実行処理により実現される。
【００４０】
ここで、図４を用いて監視情報ファイル２２０を説明する、図４は、図１の監視情報ファイルを例示した図である。
図４に示すように、監視情報ファイル２２０は、監視対象ＡＳ情報と、相互接続先ＡＳ情報と、トランジットサービス提供先ＡＳ情報とを含んで構成される。
【００４１】
監視対象ＡＳ情報は、監視対象ＡＳ１０００のＡＳ番号、この監視対象ＡＳ１０００の相互接続先ＡＳ３０００のＡＳ番号、相互接続先ＡＳ３０００と接続している監視対象ＡＳの経路情報処理装置１００のＩＰアドレス、トランジット接続サービス提供先である顧客ＡＳ４０００のＡＳ番号、顧客ＡＳ４０００と接続している監視対象ＡＳ１０００の経路情報処理装置１１０のＩＰアドレス、監視対象ＡＳ１０００の通知先（通知リストの通知先の電子メールアドレス）、監視対象ＡＳ１０００の監視対象経路リスト（監視対象ＡＳ１０００と相互接続先ＡＳ３０００とを接続する経路のうち、監視対象とする経路のリスト）等を含む。なお、この監視対象ＡＳ１０００の監視対象経路リストは、請求項における第１の監視対象経路リストに相当する。また、ここでは経路情報処理装置の識別情報としてＩＰアドレスを用いるが、ネットワーク上で経路情報処理装置を識別できる情報であればこれに限定されない。
【００４２】
監視情報ファイル２２０の相互接続先ＡＳ情報は、相互接続先ＡＳ３０００のＡＳ番号、監視対象ＡＳ１０００と接続しているＡＳの経路情報処理装置３００のＩＰアドレス等を示す情報である。
トランジットサービス提供先ＡＳ情報は、顧客ＡＳ４０００の監視対象経路リスト（監視対象ＡＳ１０００と顧客ＡＳ４０００とを接続する経路のうち監視対象とする経路のリスト）等を示す情報である。なお、この顧客ＡＳ４０００の監視対象経路リストは、請求項における、第２の監視対象経路リストに相当する。
【００４３】
本実施の形態の監視装置１２０は主に以下の２つの処理を行う。
（１）監視情報ファイル２２０に示される監視対象ＡＳ１０００の経路リストの経路が、経路情報処理装置３００に広告されており、かつ経路情報処理装置３００においてベストパスとして登録されているか否かを確認する。また、この経路リストの経路が経路情報処理装置３００に広告されていないとき、この原因を推定する。
（２）監視情報ファイル２２０に示される顧客ＡＳ４０００の経路リストの経路が、経路情報処理装置３００に、監視対象ＡＳ１０００経由で広告されており、かつベストパスとして登録されているか否かを確認する。また、顧客ＡＳ４０００の経路リストの経路が、経路情報処理装置３００に広告されていないとき、この原因を推定する。
そして、監視装置１２０はその検出内容と、推定した原因とを所定の通知先（監視情報ファイル２２０に登録）に電子メール等で通知する。
なお、監視装置１２０の各構成要素の動作の詳細は、後記するフローチャートを用いて詳細に説明する。
【００４４】
＜動作の説明＞
まず、図１〜図４を参照しつつ、図５〜図１０を用いて、前記した（１）の処理手順を説明する。
図５および図８は、図１の監視装置の動作を説明するフローチャートである。
図６は、図１の監視対象ＡＳが広告元となっている経路情報リストを例示した図である。
図９（ａ）は、図１の相互接続先ＡＳの経路情報処理装置の経路表に監視対象ＡＳの経路が登録されている場合の出力結果を例示した図であり、図９（ｂ）は、相互接続先ＡＳの経路情報処理装置の経路表に監視対象ＡＳの経路が登録されていない場合の出力結果を例示した図である。
図１０は、図１の監視対象ＡＳの経路情報処理装置が相互接続先ＡＳの経路情報処理装置に広告した監視対象ＡＳの経路情報リストを例示した図である。
【００４５】
まず、経路情報収集部２１０は、相互接続先ＡＳ３０００の経路情報処理装置３００の経路表３１から監視対象ＡＳ１０００が広告元になっている経路情報を経路情報リストとして取得する（Ｓ１００）。
【００４６】
このとき取得する経路情報リストには、図６に例示するように、１以上の経路情報が記述され、各経路（「Ｎｅｔｗｏｒｋ」）と、その経路が経由するＡＳ番号（「Ｐａｔｈ」）とが示される。また、各経路のうち、最適経路として選択されている経路には、その旨を示す識別情報（「＞」）が付与される。なお、各経路情報の広告元がどのＡＳであるかは、「Ｐａｔｈ」の欄の右端の数字を参照することで分かる。
例えば、経路情報収集部２１０は、経路情報処理装置３００の経路表３１から、「Ｐａｔｈ」の右端の数字が、監視対象ＡＳ１０００のＡＳ番号（例えば「１０００」）の経路情報を取得する。
なお、この経路情報の取得先である経路情報処理装置３００のＩＰアドレスは、監視情報ファイル２２０（図４参照）の情報を参照する。
【００４７】
経路情報収集部２１０は、このようにして取得した経路情報リストを記憶部１２４（図３参照）に格納する。なお、以下の説明において経路情報の取得には、前記したＢＧＰを用いるものとする。
【００４８】
次に、判定処理部２００は、監視情報ファイル２２０から監視対象ＡＳ１０００の監視対象経路リストに登録されている経路を１つ読み出す（図５のＳ１１０）。
そして、Ｓ１１０で読み出した経路が、Ｓ１００で取得した相互接続先ＡＳ３０００の経路情報処理装置３００から取得した経路情報リストに含まれているか否かを判断する（Ｓ１２０）。ここで、Ｓ１１０で読み出した経路が、Ｓ１００で取得した経路情報リストに含まれているときは（Ｓ１２０のＹｅｓ）、Ｓ１３０へ進む。
一方、Ｓ１１０で読み出した経路が、Ｓ１００で取得した経路情報リストに含まれていないときには（Ｓ１２０のＮｏ）、後記する図８のＳ２００へ進む。
【００４９】
例えば、図５のＳ１１０において、判定処理部２００が監視情報ファイル２２０から経路「１０．１０.０．０／１６」（図４の符号２０１参照）を読み出したとき、この経路は、図６に例示する経路情報リストに含まれているので、Ｓ１３０へ進む。
一方、Ｓ１１０において、判定処理部２００が経路「１０．２０.０．０／１６」（図４の符号２０２参照）を読み出したとき、この経路は、図６に例示する経路情報リストに含まれていないので、図８のＳ２００へ進む。
【００５０】
このようにすることで、判定処理部２００は、監視対象経路リストの経路が、経路情報処理装置３００の経路表３１に登録されているか否かを確認できる。つまり、経路情報処理装置３００の経路表３１に経路の広告不足があるか否かを確認できる。
【００５１】
次に、判定処理部２００は、Ｓ１１０で読み出した経路が、Ｓ１００で取得した経路情報処理装置３００の経路情報リストにおいてベストパスとして登録されているか否かを判断する（Ｓ１３０）。
【００５２】
ここで、Ｓ１１０で読み出した経路が、ベストパスとして登録されているか否かの判断は、Ｓ１００で取得した経路情報リストにおいてこの経路が（１）最適経路として選択されており、かつ（２）監視対象ＡＳ１０００と１ホップで通信を行うよう設定されているか否かにより判断する。つまり、Ｓ１００で取得した経路情報リストにおいて、Ｓ１１０で読み出した経路が（１）最適経路として選択されており、かつ（２）監視対象ＡＳ１０００と１ホップで通信を行うよう設定されているときは、ベストパスとして登録されていると判断する。一方、この経路が（１）最適経路として選択されていないとき、（２）あるいは最適経路として選択されていても、監視対象ＡＳ１０００と１ホップで通信を行うよう設定されていないときは、ベストパスとして登録されていないと判断する。
すなわち、経路情報処理装置３００の経路表３１において、相互接続先３０００と監視対象１０００とを接続する経路が他のＡＳを経由せず直接接続するようになっているとき、この経路は正しく相互接続が行われていると判断する。つまり、ベストパスと判断する。一方、経路表３１において、相互接続先３０００と監視対象１０００とを接続する経路が他のＡＳを経由するようになっているとき、正しく相互接続が行われていないと判断する。つまり、ベストパスではないと判断する。
【００５３】
例えば、Ｓ１１０で読み出した経路が、経路「１０．１０.０．０／１６」の場合、この経路は、図６の経路情報リストにおいて最適経路として選択され、かつ経由するＡＳのＡＳ番号は「１０００（監視対象ＡＳ１０００）」のみである（図６の符号４０１参照）。つまり、経路情報処理装置３００と経路情報処理装置１００とを接続する経路は他のＡＳを経由しないものであることが分かる。したがって、判定処理部２００は、当該経路はベストパスとして登録されていると判断する。
一方、Ｓ１１０で読み出した経路が、経路「１０．４０.０．０／１６」の場合、この経路は図６の経路情報リストにおいて最適経路として選択されているが、経由するＡＳのＡＳ番号は「５００  ６００  １０００」の３つであるので（図６の符号４０２参照）、経路情報処理装置３００と経路情報処理装置１００とを接続する経路は他のＡＳを経由するものであることが分かる。したがって、判定処理部２００は、当該経路はベストパスとして登録されていないと判断する。
【００５４】
ここで、Ｓ１１０で読み出した経路が、Ｓ１００で取得した経路情報処理装置３００の経路情報リストにおいてベストパスとして登録されていないとき（図５のＳ１３０のＮｏ）、判定処理部２００は、この経路は相互接続先ＡＳ３０００の経路情報処理装置３００において、相互接続のべストパスとして登録されていない旨の通知を通知リスト２４０に格納し（Ｓ１４０）、Ｓ１５０へ進む。
【００５５】
一方、Ｓ１１０で読み出した経路が、Ｓ１００で取得した経路情報処理装置３００の経路情報リストにおいてベストパスとして登録されていれば（Ｓ１３０のＹｅｓ）、判定処理部２００は、監視情報ファイル２２０に記載された監視対象経路リストの経路をすべて読み出したか否かをチェックし（Ｓ１５０）、監視対象経路リストのすべての経路の読み出しを完了したとき（Ｓ１５０のＹｅｓ）、Ｓ１６０へ進む。一方、まだ読み出していない経路があれば（Ｓ１５０のＮｏ）、Ｓ１１０へ戻り、監視対象経路リストに登録されている次の経路を読み出す。
【００５６】
次に、判定処理部２００は、Ｓ１００で経路情報処理装置３００から取得した経路情報リストの経路をすべて参照したか否かを判断し（Ｓ１６０）、すべての参照が完了したときには（Ｓ１６０のＹｅｓ）、Ｓ１８０へ進む。一方、経路情報処理装置３００から取得した経路情報にまだ参照していない経路があれば（Ｓ１６０のＮｏ）、この経路は監視対象経路リストよりも余分に登録されていることになるので、この経路は広告しすぎの経路である旨の通知を通知リスト２４０に格納する（Ｓ１７０）。
【００５７】
このようにすることで、判定処理部２００は、監視対象経路リストの経路が経路情報処理装置３００の経路表３１に登録されているか否かを確認し、もし登録されている場合、ベストパスとして登録されているか否かを確認できる。また、経路情報処理装置３００の経路表３１に広告しすぎの経路があるか否かを確認できる。
【００５８】
この後、通知部２３０は通知リスト２４０を監視対象ＡＳ１０００の通知先（図４参照）へ送信し（Ｓ１８０）、処理を終了する。
このとき送信する通知リスト２４０は、図７に例示するように、障害を検出した日時と、障害の内容と、推定された障害原因とが示される。各ＡＳの管理者は、このような通知リスト２４０を見ることで、相互接続の障害とその原因とをいち早く知ることができる。
【００５９】
続いて、図８を用いて、図５のＳ１２０のＮｏ、すなわち、Ｓ１１０で読み出した経路が、経路情報処理装置３００の経路表３１に含まれていなかったときの処理手順を説明する。
【００６０】
Ｓ１１０で読み出した経路が、経路情報処理装置３００の経路表３１に含まれていなかったとき（図５のＳ１２０のＮｏ）、判定処理部２００は、この監視対象ＡＳ１０００の経路情報処理装置１００の経路表３１にＳ１１０で読み出した経路が含まれているか否かを判断する（図８のＳ２００）。ここで、経路情報処理装置１００の経路表３１に、Ｓ１１０で読み出した経路が含まれているとき（Ｓ２００のＹｅｓ）、Ｓ２２０へ進む。一方、経路情報処理装置１００の経路表３１にＳ１１０で読み出した経路が含まれていないとき（Ｓ２００のＮｏ）、Ｓ２１０へ進む。
【００６１】
例えば、Ｓ２００において、判定処理部２００は、経路情報処理装置１００に対して、経路表３１に経路「１０．１０.０．０／１６」が含まれているか尋ねるリクエストを送信する。そして、これに対する応答として経路「１０．１０.０．０／１６」が含まれている旨のメッセージ（図９（ａ）参照）を受け取ったとき（Ｓ２００のＹｅｓ）、Ｓ２２０へ進む。一方、判定処理部２００が、経路情報処理装置１００から、経路表３１に経路「１０．１０.０．０／１６」が含まれていないというメッセージ（図９（ｂ）参照）を受け取ったとき（Ｓ２００のＮｏ）、Ｓ２１０へ進む。
【００６２】
このようにすることで、監視装置１２０は、監視対象経路リストの経路が経路情報処理装置３００の経路表３１に含まれていなかった原因が、経路情報処理装置１００側の経路表３１の設定ミスによるものか否かを確認できる。
【００６３】
そして、Ｓ２１０において、判定処理部２００は、監視対象ＡＳ１０００の経路情報処理装置１００の経路表３１に、当該経路が存在しないため、相互接続先ＡＳ３０００に経路が広告されていない旨を通知リスト２４０に格納し、図５のＳ１５０へ進む。
【００６４】
次に、経路情報収集部２１０は、監視対象ＡＳ１０００の経路情報処理装置１００から、この経路情報処理装置１００が相互接続先ＡＳ３０００の経路情報処理装置３００に対して広告した監視対象ＡＳ１０００の経路情報リストを取得する（Ｓ２２０）。
【００６５】
例えば、経路情報収集部２１０は、経路情報処理装置１００の送信済み経路情報３２より、経路情報処理装置１００から経路情報処理装置３００（ＩＰアドレス「１０．５０.５０．５０」）に対して広告した監視対象ＡＳ１０００の経路情報リスト（図１０参照）を取得する。
【００６６】
そして、判定処理部２００は、Ｓ２２０で取得した経路情報リストに、Ｓ１１０で読み出した経路が含まれているか否かを判断する（Ｓ２３０）。ここで、Ｓ２２０で経路情報収集部２１０が取得した経路情報に、Ｓ１１０で読み出した経路が含まれているとき（Ｓ２３０のＹｅｓ）、Ｓ２５０へ進む。一方、取得した経路情報に、Ｓ１１０で読み出した経路が含まれてないとき（Ｓ２３０のＮｏ）、Ｓ２４０へ進む。
【００６７】
例えば、Ｓ１１０で読み出した経路「１０．１０.０．０／１６」は、図１０に例示する経路情報リストに含まれる。したがって、Ｓ２５０へ進む。もし、Ｓ１１０で読み出した経路が「１０．２０.０．０／１６」ならば、この経路は図１０の経路情報リストに含まれない。したがって、Ｓ２４０へ進む。
【００６８】
そして、Ｓ２４０において、判定処理部２００は、監視対象ＡＳ１０００の経路情報処理装置１００において相互接続先ＡＳ３０００に対するフィルタの設定ミスがある旨を通知リスト２４０に格納し、図５のＳ１５０へ進む。一方、Ｓ２５０においては、判定処理部２００は、相互接続先ＡＳ３０００の経路情報処理装置３００のフィルタに設定ミスがある旨を通知リスト２４０に格納し、Ｓ１５０へ進む。
【００６９】
以上のような処理を行うことで、監視装置１２０は、監視対象経路リストの経路が、経路情報処理装置３００に広告されており、かつベストパスとして登録されているか否かを確認することができる。また、監視対照経路リストの経路が経路情報処理装置３００に広告されていないとき、この原因を推定することができる。
【００７０】
図１〜図１０を参照しつつ、図１１〜図１７を用いて、前記した（２）の処理手順を説明する。
図１１、図１３および図１６は、図１の監視装置の動作を説明するフローチャートである。
図１２は、図１の顧客ＡＳが広告元となっている経路情報リストを例示した図である。
図１４（ａ）は、図１の監視対象ＡＳの経路情報処理装置の経路表に顧客ＡＳの経路が含まれている場合の出力結果を例示した図であり、図１４（ｂ）は、図１の監視対象ＡＳの経路情報処理装置の経路表に顧客ＡＳの経路が登録されていない場合の出力結果を例示した図である。
図１５は、図１の監視対象ＡＳの経路情報処理装置が相互接続先ＡＳの経路情報処理装置に対し広告した顧客ＡＳの経路情報リストを例示した図である。
図１７は、図１の顧客ＡＳの経路情報処理装置が監視対象ＡＳの経路情報処理装置に対し広告した顧客ＡＳの経路情報リストを例示した図である。
【００７１】
経路情報収集部２１０は、相互接続先ＡＳ３０００の経路情報処理装置３００から顧客ＡＳ４０００が広告元になっている経路情報リストを取得する（図１１のＳ４００）。
例えば、経路情報収集部２１０は、経路情報処理装置３００の経路表３１から、「Ｐａｔｈ」の右端の数字が、顧客ＡＳ４０００のＡＳ番号（例えば「４０００」）である経路情報を取得する（図１２参照）。
【００７２】
次に、判定処理部２００は、監視情報ファイル２２０に記載された顧客ＡＳ４０００の監視対象経路リストから経路を１つ読み出す（Ｓ４１０）。そして、Ｓ４１０で読み出した経路が、経路情報処理装置３００から取得した経路情報リストに含まれているか否かを判断する（Ｓ４２０）。
【００７３】
ここで、Ｓ４１０で読み出した経路が、経路情報処理装置３００から取得した経路情報リストに含まれているときは（Ｓ４２０のＹｅｓ）、Ｓ４３０へ進む。例えば、Ｓ４１０において、判定処理部２００が、顧客ＡＳ４０００の監視対象経路リストから経路「１０．１０.１１０．０／２４」を読み出したとき、この経路は、図１２の経路情報リストに含まれているので、Ｓ４３０へ進む。
【００７４】
一方、Ｓ４１０で読み出した経路が、経路情報処理装置３００から取得した経路情報リストに含まれていないときには（Ｓ４２０のＮｏ）、後記する図１３のＳ５００へ進む。
例えば、Ｓ４１０において、判定処理部２００が、顧客ＡＳ４０００の監視対象経路リストから経路「１０．１０.１２０．０／２４」を読み出したとき、この経路は、図１２の経路情報リストに含まれていないので、図１３のＳ５００へ進む。
【００７５】
このようにすることで、判定処理部２００は、顧客ＡＳ４０００の監視対象経路リストの経路が、経路情報処理装置３００の経路表３１に登録されているか否かを確認できる。
【００７６】
次に、判定処理部２００は、Ｓ４１０で読み出した経路が、Ｓ４００で取得した経路情報処理装置３００の経路情報リストにおいてベストパスとして登録されているか否かを判断する（Ｓ４３０）。
ここで、Ｓ４１０で読み出した経路が、ベストパスとして登録されているか否かの判断は、Ｓ４００で取得した経路情報リストにおいて、Ｓ４１０で読み出した経路が（１）最適経路として選択されており、かつ（２）相互接続先ＡＳ３０００から監視対象ＡＳ１０００経由で顧客ＡＳ４０００まで２ホップで通信を行うよう設定されているかにより判断する。つまり、経路情報リストにおいて、この経路が（１）最適経路として選択されており、かつ（２）相互接続先ＡＳ３０００から監視対象ＡＳ１０００経由で顧客ＡＳ４０００まで２ホップで通信を行うよう設定されている経路であれば、ベストパスとして登録されていると判断する。一方、この経路が（１）最適経路として選択されていないとき、（２）あるいは最適経路として選択されていても、相互接続先ＡＳ３０００から監視対象ＡＳ１０００経由で顧客ＡＳ４０００まで２ホップで通信を行うよう設定されていない経路であれば、ベストパスとして登録されていないと判断する。
【００７７】
例えば、Ｓ４１０で読み出した経路が、経路「１０．１０．１１０．０／２４」の場合、この経路は図１２に例示する経路情報リストにおいて、最適経路として選択され、かつ経由するＡＳのＡＳ番号は「１０００,４０００」の２つのみであるので（符号９０１参照）、ベストパスとして登録されていると判断できる。
一方、Ｓ４１０で読み出した経路が、経路「１０．１０．１４０．０／２４」の場合、図１２に例示する経路情報リストにおいて、最適経路として選択されているが、経由するＡＳのＡＳ番号は「５００,６００,１０００,４０００」の４つであるので（符号９０２参照）、ベストパスとして登録されていないと判断できる。
【００７８】
ここで、Ｓ４１０で読み出した経路が、Ｓ４００で取得した経路情報処理装置３００の経路情報リストにおいてベストパスとして登録されていなければ（Ｓ４３０のＮｏ）、当該経路は相互接続先ＡＳ３０００の経路情報処理装置３００において、相互接続のベストパスとして登録されていない旨の通知を通知リスト２４０に格納し（Ｓ４４０）、Ｓ４５０へ進む。
一方、Ｓ４１０で読み出した経路が、Ｓ４００で取得した経路情報処理装置３００の経路情報リストにおいてベストパスとして登録されていれば（Ｓ４３０のＹｅｓ）、前記した図５のＳ１５０と同様に、監視情報ファイル２２０に記載された顧客ＡＳ４０００の監視対象経路リストの経路をすべて読み出したか否かをチェックし（Ｓ４５０）、監視対象経路リストのすべての経路の読み出しを完了したとき（Ｓ４５０のＹｅｓ）、Ｓ４６０へ進む。一方、まだ読み出していない経路があれば（Ｓ４５０のＮｏ）、Ｓ４１０へ戻る。
例えば、図１２において広告元のＡＳ番号が「４０００」であるすべての経路の読み出しを完了したとき、Ｓ４６０へ進む。
【００７９】
次に、判定処理部２００は、前記した図５のＳ１６０と同様に、Ｓ４００で経路情報処理装置３００から取得した経路情報リストをすべて参照したか否かを判断し（Ｓ４６０）、すべての参照が完了したときには（Ｓ４６０のＹｅｓ）、Ｓ４８０へ進む。一方、経路情報処理装置３００から取得した経路情報リストにまだ参照していない経路があれば（Ｓ４６０のＮｏ）、この経路は監視対象経路リストよりも余分に登録されていることになるので、この経路は広告しすぎの経路である旨の通知を通知リスト２４０に格納する（Ｓ４７０）。そして、通知部２３０は、通知リスト２４０を監視対象ＡＳ１０００の通知先（図４参照）へ送信する（Ｓ４８０）。
【００８０】
このようにすることで、判定処理部２００は、監視対象経路リストの経路が経路情報処理装置３００の経路表３１に登録されているか否かを確認し、もし登録されている場合、ベストパスとして登録されているか否かを確認できる。また、経路情報処理装置３００の経路表３１に広告しすぎの経路があるか否かを確認できる。
【００８１】
続いて、図１３を用いて、図１１のＳ４２０のＮｏ、すなわち、Ｓ４１０で読み出した経路が、Ｓ４００で取得した経路情報リストに含まれていなかったときの監視装置１２０の処理手順を説明する。
【００８２】
Ｓ４１０で読み出した経路が、経路情報処理装置３００の経路情報に含まれていなかったとき（図１１のＳ４２０のＮｏ）、判定処理部２００は、監視対象ＡＳ１０００の経路情報処理装置１００の経路表３１に、Ｓ４１０で読み出した経路が含まれているか否かを判断する（図１３のＳ５００）。
例えば、判定処理部２００は、経路情報処理装置１００に対して、経路表３１に経路「１０．１０.１１０．０／２４」が含まれているか尋ねるリクエストを送信する。そして、これに対する応答として経路「１０．１０.１１０．０／２４」が含まれている旨のメッセージ（図１４（ａ）参照）を受け取ったとき（Ｓ５００のＹｅｓ）、Ｓ５１０へ進む。一方、判定処理部２００は、経路情報処理装置１００から、経路表３１に経路「１０．１０.１１０．０／２４」は含まれていないというメッセージ（図１４（ｂ）参照）を受け取ったとき（Ｓ５００のＮｏ）、図１６のＳ６００へ進む。
【００８３】
次に、経路情報収集部２１０は、監視対象ＡＳ１０００の経路情報処理装置１００から、相互接続先ＡＳ３０００の経路情報処理装置３００に対して、監視対象ＡＳ１０００が広告した経路情報リストを取得する（Ｓ５１０）。例えば、経路情報収集部２１０は、経路情報処理装置１００の送信済み経路情報３２から、経路情報処理装置３００（ＩＰアドレス「１０．５０．５０．５０」）に対して広告した顧客ＡＳ４０００の経路情報リストを取得する（図１５参照）。
【００８４】
そして、判定処理部２００は、Ｓ５１０で取得した経路情報リストに、Ｓ４１０で読み出した経路が含まれているか否かを判断する（Ｓ５２０）。
【００８５】
ここで、Ｓ５１０で取得した経路情報リストに、Ｓ４１０で読み出した経路が含まれているとき（Ｓ５２０のＹｅｓ）、Ｓ５４０へ進む。例えば、Ｓ５１０で読み出した経路が「１０．１０．１１０．０／２４」の場合、この経路は、図１５の経路情報リストに含まれているので、Ｓ５４０へ進む。そして、判定処理部２００は、相互接続先ＡＳ３０００の経路情報処理装置３００の監視対象ＡＳ１０００に対するフィルタの設定ミスがあるため、Ｓ４１０で読み出した経路は、相互接続先ＡＳ３０００に広告されていない経路である旨の通知を通知リスト２４０に格納し（Ｓ５４０）、図１１のＳ４５０へ進む。
【００８６】
一方、Ｓ５１０で取得した経路情報リストに、Ｓ４１０で読み出した経路が含まれていないとき（Ｓ５２０のＮｏ）、Ｓ５３０へ進む。例えば、Ｓ５１０で読み出した経路が「１０．１０．１２０．０／２４」の場合、この経路は、図１５の経路情報リストに含まれていないので、Ｓ５３０へ進む。そして、判定処理部２００は、監視対象ＡＳ１０００の経路情報処理装置１００の、相互接続先ＡＳ３０００の経路情報処理装置３００に対するフィルタに設定ミスがある旨の通知を通知リスト２４０に格納し（Ｓ５３０）、図１１のＳ４５０へ進む。
【００８７】
このような処理をすることで、監視装置１２０は、顧客ＡＳ４０００の経路が経路情報処理装置３００の経路情報に含まれていなかった原因が、経路情報処理装置３００側のフィルタの設定ミスによるものか、経路情報処理装置１００側のフィルタの設定ミスによるものかを推定することができる。
【００８８】
続いて、図１６を用いて、図１３のＳ５００のＮｏ、すなわち、Ｓ４１０で読み出した経路が、経路情報処理装置１００の経路表３１に含まれていないときの処理を説明する。
【００８９】
経路情報収集部２１０は、監視対象ＡＳ１０００の経路情報処理装置１１０から、顧客ＡＳ４０００の経路情報処理装置４００により広告された経路情報リストを取得する（Ｓ６００）。
例えば、経路情報収集部２１０は、経路情報処理装置１１０の受信済み経路情報３３から、経路情報処理装置４００（ＩＰアドレス「１０．６０．６０．６０」）より広告された経路情報リストを取得する（図１７参照）。
【００９０】
そして、Ｓ４１０で読み出した経路が、Ｓ６００で取得した経路情報リストに含まれているか否かを判断する（Ｓ６１０）。ここで、Ｓ４１０で読み出した経路が、Ｓ６００で取得した経路情報リストに含まれているとき（Ｓ６１０のＹｅｓ）、Ｓ６３０へ進む。例えば、Ｓ４１０で読み出した経路が経路「１０．１０．１１０．０／２４」の場合、この経路は、図１７の経路情報リストに含まれるため、Ｓ６３０へ進む。次に、監視対象ＡＳ１０００は、顧客ＡＳ４０００の経路を受けているが、監視対象ＡＳ１０００の経路情報処理装置１１０の顧客ＡＳ４０００に対するフィルタの設定ミスによって、当該経路は経路情報処理装置１１０の経路表３１に登録されていない旨の通知を、通知リスト２４０に格納する（Ｓ６３０）。そして、図１１のＳ４５０へ進む。
【００９１】
一方、Ｓ４１０で読み出した経路が、Ｓ６００で取得した経路情報リストに含まれていないとき（Ｓ６１０のＮｏ）、Ｓ６２０へ進む。例えば、Ｓ４１０で読み出した経路が経路「１０．１０．１２０．０／２４」の場合、この経路は、図１７の経路情報リストに含まれていないため、Ｓ６２０へ進む。次に、判定処理部２００は、監視対象ＡＳ１０００は、顧客ＡＳ４０００側から顧客ＡＳ４０００の経路を受信していない旨の通知を、通知リスト２４０に格納する（Ｓ６２０）。そして、図１１のＳ４５０へ進む。
【００９２】
このようにすることで、監視装置１２０は相互接続の経路障害の原因となりうる要因を詳細に確認することができる。
【００９３】
本実施の形態に係る監視装置１２０は、前記したような処理を実行させる相互接続監視プログラム２５０によって実現することができ、そのプログラムをコンピュータによる読み取り可能な記憶媒体（ＣＤ−ＲＯＭ等）に記憶して提供することが可能である。また、そのプログラムを、ネットワークを通して提供することも可能である。
【図面の簡単な説明】
【００９４】
【図１】本実施の形態の監視装置を含むシステムの全体構成を示した図である。
【図２】図１の経路情報処理装置の構成を示す図である。
【図３】図１の監視装置の構成を示す図である。
【図４】図１の監視情報ファイルを例示した図である。
【図５】図１の監視装置の動作を説明するフローチャートである。
【図６】図１の監視対象ＡＳが広告元となっている経路情報リストを例示した図である。
【図７】図１の通知リストを例示した図である。
【図８】図１の監視装置の動作を説明するフローチャートである。
【図９】（ａ）は、図１の相互接続先ＡＳの経路情報処理装置の経路表に監視対象ＡＳの経路が登録されている場合の出力結果を例示した図であり、（ｂ）は、図１の相互接続先ＡＳの経路情報処理装置の経路表に監視対象ＡＳの経路が登録されていない場合の出力結果を例示した図である。
【図１０】図１の監視対象ＡＳの経路情報処理装置が相互接続先ＡＳの経路情報処理装置に広告した監視対象ＡＳの経路情報を例示した図である。
【図１１】図１の監視装置の動作を説明するフローチャートである。
【図１２】図１の顧客ＡＳが広告元となっている経路情報リストを例示した図である。
【図１３】図１の監視装置の動作を説明するフローチャートである。
【図１４】（ａ）は、図１の監視対象ＡＳの経路情報処理装置の経路表に顧客ＡＳの経路が含まれている場合の出力結果を例示した図であり、（ｂ）は、図１の監視対象ＡＳの経路情報処理装置の経路表に顧客ＡＳの経路が登録されていない場合の出力結果を例示した図である。
【図１５】図１の監視対象ＡＳの経路情報処理装置が相互接続先ＡＳの経路情報処理装置に対し広告した顧客ＡＳの経路情報リストを例示した図である。
【図１６】図１の監視装置の動作を説明するフローチャートである。
【図１７】図１の顧客ＡＳの経路情報処理装置が監視対象ＡＳの経路情報処理装置に対し広告した顧客ＡＳの経路情報リストを例示した図である。
【符号の説明】
【００９５】
１０    ＣＰＵ
２０    通信インタフェース
３０    記憶部
３２    送信済み経路情報
３３    受信済み経路情報
３４    フィルタ設定情報
３５    通信プログラム
１００  経路情報処理装置
１１０  経路情報処理装置
１２０  監視装置
１２１  ＣＰＵ
１２２  通信インタフェース
１２３  入出力インタフェース
１２４  記憶部
２００  判定処理部
２１０  経路情報収集部
２２０  監視情報ファイル
２３０  通知部
２４０  通知リスト
２５０  相互接続監視プログラム
３００  経路情報処理装置
４００  経路情報処理装置
１０００  監視対象ＡＳ
３０００  相互接続先ＡＳ
４０００  顧客ＡＳ
【図１】
2007142882.tif 000003
【図２】
2007142882.tif 000004
【図３】
2007142882.tif 000005
【図４】
2007142882.tif 000006
【図５】
2007142882.tif 000007
【図６】
2007142882.tif 000008
【図７】
2007142882.tif 000009
【図８】
2007142882.tif 000010
【図９】
2007142882.tif 000011
【図１０】
2007142882.tif 000012
【図１１】
2007142882.tif 000013
【図１２】
2007142882.tif 000014
【図１３】
2007142882.tif 000015
【図１４】
2007142882.tif 000016
【図１５】
2007142882.tif 000017
【図１６】
2007142882.tif 000018
【図１７】
2007142882.tif 000019