JP2003152780A - 経路情報収集方法、装置、およびプログラム - Google Patents
経路情報収集方法、装置、およびプログラムInfo
- Publication number
- JP2003152780A JP2003152780A JP2001350891A JP2001350891A JP2003152780A JP 2003152780 A JP2003152780 A JP 2003152780A JP 2001350891 A JP2001350891 A JP 2001350891A JP 2001350891 A JP2001350891 A JP 2001350891A JP 2003152780 A JP2003152780 A JP 2003152780A
- Authority
- JP
- Japan
- Prior art keywords
- route information
- observation
- observation target
- target device
- information
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
(57)【要約】
【課題】 複数のサーバで提供されるサービスにおい
て、クライアントを最寄りのサーバにアクセスさせるサ
ーバ選択装置などに必要な経路情報を、ネットワークの
冗長構成を考慮して網羅的に収集する技術を提供する。 【解決手段】 観測装置と観測対象装置間の経路情報を
収集する方法であって、観測装置において、観測対象装
置のアドレスを取得するステップと、観測対象装置の属
するネットワークセグメントに関する情報を取得するス
テップと、観測装置−観測対象装置間の経路情報を取得
するステップと、観測対象装置の属するネットワークセ
グメントに関する情報に基づき、そのネットワークセグ
メントに属する装置を推測し、観測装置と該推測した装
置間の経路情報を取得するステップと、取得した経路情
報をネットワークセグメント毎に経路情報を格納するテ
ーブルに保存するステップとを有する。
て、クライアントを最寄りのサーバにアクセスさせるサ
ーバ選択装置などに必要な経路情報を、ネットワークの
冗長構成を考慮して網羅的に収集する技術を提供する。 【解決手段】 観測装置と観測対象装置間の経路情報を
収集する方法であって、観測装置において、観測対象装
置のアドレスを取得するステップと、観測対象装置の属
するネットワークセグメントに関する情報を取得するス
テップと、観測装置−観測対象装置間の経路情報を取得
するステップと、観測対象装置の属するネットワークセ
グメントに関する情報に基づき、そのネットワークセグ
メントに属する装置を推測し、観測装置と該推測した装
置間の経路情報を取得するステップと、取得した経路情
報をネットワークセグメント毎に経路情報を格納するテ
ーブルに保存するステップとを有する。
Description
【０００１】
【発明の属する技術分野】本発明はインターネット上で
観測拠点と観測対象拠点との間の経路情報を詳細に収集
する技術に関する。
観測拠点と観測対象拠点との間の経路情報を詳細に収集
する技術に関する。
【０００２】
【従来の技術】インターネットの急激な発展に伴い、イ
ンターネットに接続する端末数の増加、ネットワークト
ポロジーの複雑化、インターネット上のトラヒックの増
大などによりインターネットを介したサービス提供の際
の品質維持が問題となっている。サービス品質の劣化を
防ぐため分散配置された複数のサーバを用いてサービス
を提供するケースが増えている。このように同一のサー
ビスを複数台のサーバで提供する場合、複数台のサーバ
に対するクライアントアクセスの振り分けを行うサーバ
選択装置が必要である。サーバ選択の１方法として複数
のミラーサーバのうちなるべくクライアントから最寄り
のサーバを選択させるものがある。この方法によるサー
バ選択を精度良く実施するためにはミラーサーバ−クラ
イアント間の経路情報を正確に、詳細に収集する必要が
ある。
ンターネットに接続する端末数の増加、ネットワークト
ポロジーの複雑化、インターネット上のトラヒックの増
大などによりインターネットを介したサービス提供の際
の品質維持が問題となっている。サービス品質の劣化を
防ぐため分散配置された複数のサーバを用いてサービス
を提供するケースが増えている。このように同一のサー
ビスを複数台のサーバで提供する場合、複数台のサーバ
に対するクライアントアクセスの振り分けを行うサーバ
選択装置が必要である。サーバ選択の１方法として複数
のミラーサーバのうちなるべくクライアントから最寄り
のサーバを選択させるものがある。この方法によるサー
バ選択を精度良く実施するためにはミラーサーバ−クラ
イアント間の経路情報を正確に、詳細に収集する必要が
ある。
【０００３】インターネット上の２拠点間の経路情報を
取得する方法として最も一般的なものの一つにtracerou
teコマンドがある。tracerouteコマンドはインターネッ
ト接続可能な汎用コンピュータにはほぼ標準で備わって
いるコマンドである。tracerouteコマンドは自端末から
インターネットに接続している他端末に向かう経路上に
存在するルータのアドレスを自端末に近い順で表示する
機能を提供する。
取得する方法として最も一般的なものの一つにtracerou
teコマンドがある。tracerouteコマンドはインターネッ
ト接続可能な汎用コンピュータにはほぼ標準で備わって
いるコマンドである。tracerouteコマンドは自端末から
インターネットに接続している他端末に向かう経路上に
存在するルータのアドレスを自端末に近い順で表示する
機能を提供する。
【０００４】このtracerouteコマンドを用いたミラーサ
ーバ−クライアント間の経路情報の収集方法、およびそ
の経路情報を用いたサーバ選択方法としていくつかの方
法があるのでここで説明する。
ーバ−クライアント間の経路情報の収集方法、およびそ
の経路情報を用いたサーバ選択方法としていくつかの方
法があるのでここで説明する。
【０００５】（方法１）クライアント側からミラーサー
バ−クライアント間の経路情報を知る方法 あらかじめ複数のミラーサーバのアドレスをクライアン
トに通知し、クライアントはすべてのミラーサーバに対
してtracerouteコマンドを実施する。すべてのミラーサ
ーバに対するtracerouteコマンドの実行結果に基づいて
アクセスするミラーサーバを決定する。この方法により
例えば経由ルータ数の最も少ないミラーサーバにアクセ
スすることを決定するといったサーバ選択が可能とな
る。
バ−クライアント間の経路情報を知る方法 あらかじめ複数のミラーサーバのアドレスをクライアン
トに通知し、クライアントはすべてのミラーサーバに対
してtracerouteコマンドを実施する。すべてのミラーサ
ーバに対するtracerouteコマンドの実行結果に基づいて
アクセスするミラーサーバを決定する。この方法により
例えば経由ルータ数の最も少ないミラーサーバにアクセ
スすることを決定するといったサーバ選択が可能とな
る。
【０００６】（方法２）ミラーサーバ側からミラーサー
バ−クライアント間の経路情報を知る方法 サーバ選択機能を提供するサーバ選択装置は全てのミラ
ーサーバに対してミラーサーバ−クライアント間の経路
情報取得を要求する。その要求に基づいてそれぞれのミ
ラーサーバはtracerouteコマンドをクライアントに対し
て実行し、実行結果をサーバ選択装置に通知する。サー
バ選択装置はその実行結果を収集し、その結果に基づい
てクライアントにアクセスさせるサーバを決定する。こ
の方法により例えば経由ルータ数の最も少ないミラーサ
ーバにクライアントをアクセスさせる事を決定するとい
ったサーバ選択が可能となる。
バ−クライアント間の経路情報を知る方法 サーバ選択機能を提供するサーバ選択装置は全てのミラ
ーサーバに対してミラーサーバ−クライアント間の経路
情報取得を要求する。その要求に基づいてそれぞれのミ
ラーサーバはtracerouteコマンドをクライアントに対し
て実行し、実行結果をサーバ選択装置に通知する。サー
バ選択装置はその実行結果を収集し、その結果に基づい
てクライアントにアクセスさせるサーバを決定する。こ
の方法により例えば経由ルータ数の最も少ないミラーサ
ーバにクライアントをアクセスさせる事を決定するとい
ったサーバ選択が可能となる。
【０００７】（方法３）第３の観測装置を用いてミラー
サーバ−クライアント間の経路情報を取得する方法 ミラーサーバ−クライアント間距離測定をミラーサーバ
・クライアント以外の第３の観測装置を用いて行う方法
である。特願２０００−１８５１４０号に記載の方法に
ついて説明する。事前に複数台のミラーサーバに対し観
測装置−ミラーサーバ間の経路情報（経路上に存在する
ルータのアドレスを観測装置から近い順に並べた情報）
をtracerouteコマンド等によって取得し、これを記憶し
ておく。観測装置にミラーサーバ−クライアント間の経
路情報取得要求が発生した場合、観測装置はクライアン
トに対しtracerouteコマンドに類する処理を実施して観
測装置−クライアント間の経路情報を取得する。この観
測装置−クライアント間の経路情報と事前に取得してお
いた観測装置−ミラーサーバ間の経路情報とを比較し、
共通経路における経由ルータ数をＭ、観測装置−クライ
アント間の経由ルータ数をＣ、観測装置−ミラーサーバ
間の経由ルータ数をＳとし、評価値Ｌ＝Ｃ＋Ｓ−２×Ｍ
を最小にするミラーサーバを選択することで最寄りサー
バを選択する方法である。図１を例として説明する。図
１から観測装置−サーバ１までの経由ルータ数Ｓ１＝
４，観測装置−サーバ２までの経由ルータ数Ｓ２＝４，
観測装置−クライアントまでの経由ルータ数Ｃ＝５，観
測装置−サーバ１までと観測装置−クライアントまでの
共通経路に存在する経由ルータ数Ｍ１＝４，観測装置−
サーバ１までと観測装置−クライアントまでの共通経路
に存在する経由ルータ数Ｍ２＝２であるから、サーバ１
の評価値Ｌ１＝Ｃ＋Ｓ１−２×Ｍ１＝５＋４−２×４＝
１とサーバ２の評価値Ｌ２＝Ｃ＋Ｓ２−２×Ｍ２＝５＋
４−２×２＝５とを比較し、これを小さくするサーバ１
を選択する。
サーバ−クライアント間の経路情報を取得する方法 ミラーサーバ−クライアント間距離測定をミラーサーバ
・クライアント以外の第３の観測装置を用いて行う方法
である。特願２０００−１８５１４０号に記載の方法に
ついて説明する。事前に複数台のミラーサーバに対し観
測装置−ミラーサーバ間の経路情報（経路上に存在する
ルータのアドレスを観測装置から近い順に並べた情報）
をtracerouteコマンド等によって取得し、これを記憶し
ておく。観測装置にミラーサーバ−クライアント間の経
路情報取得要求が発生した場合、観測装置はクライアン
トに対しtracerouteコマンドに類する処理を実施して観
測装置−クライアント間の経路情報を取得する。この観
測装置−クライアント間の経路情報と事前に取得してお
いた観測装置−ミラーサーバ間の経路情報とを比較し、
共通経路における経由ルータ数をＭ、観測装置−クライ
アント間の経由ルータ数をＣ、観測装置−ミラーサーバ
間の経由ルータ数をＳとし、評価値Ｌ＝Ｃ＋Ｓ−２×Ｍ
を最小にするミラーサーバを選択することで最寄りサー
バを選択する方法である。図１を例として説明する。図
１から観測装置−サーバ１までの経由ルータ数Ｓ１＝
４，観測装置−サーバ２までの経由ルータ数Ｓ２＝４，
観測装置−クライアントまでの経由ルータ数Ｃ＝５，観
測装置−サーバ１までと観測装置−クライアントまでの
共通経路に存在する経由ルータ数Ｍ１＝４，観測装置−
サーバ１までと観測装置−クライアントまでの共通経路
に存在する経由ルータ数Ｍ２＝２であるから、サーバ１
の評価値Ｌ１＝Ｃ＋Ｓ１−２×Ｍ１＝５＋４−２×４＝
１とサーバ２の評価値Ｌ２＝Ｃ＋Ｓ２−２×Ｍ２＝５＋
４−２×２＝５とを比較し、これを小さくするサーバ１
を選択する。
【０００８】方法３の場合事前に観測装置−ミラーサー
バ間の経路情報を取得する必要があるが、これをtracer
outeによって行う他にＲＩＰ、ＢＧＰ４などのルーティ
ングプロトコルを用いて各ルータのルーティングテーブ
ルを取得する方法がある。ＲＩＰは自律システム（イン
ターネットの管理単位、独自のルーティングポリシで管
理する事が可能）内部のルーティングプロトコルとして
代表的なものであり、３０秒毎にルータに直接接続され
るネットワークにルーティングテーブルをブロードキャ
ストする方式である。またＢＧＰ４は自律システム間の
ルーティングプロトコルであり、ＢＧＰ４対応ルータ間
でＴＣＰのコネクションを確立し、複数の自律システム
の接続関係を示すパスツリーを交換する。この方法は実
際にルーティングを行うルータのルーティングテーブル
を直接参照する方法であるため、正確な経路情報が得ら
れるものと期待できる。
バ間の経路情報を取得する必要があるが、これをtracer
outeによって行う他にＲＩＰ、ＢＧＰ４などのルーティ
ングプロトコルを用いて各ルータのルーティングテーブ
ルを取得する方法がある。ＲＩＰは自律システム（イン
ターネットの管理単位、独自のルーティングポリシで管
理する事が可能）内部のルーティングプロトコルとして
代表的なものであり、３０秒毎にルータに直接接続され
るネットワークにルーティングテーブルをブロードキャ
ストする方式である。またＢＧＰ４は自律システム間の
ルーティングプロトコルであり、ＢＧＰ４対応ルータ間
でＴＣＰのコネクションを確立し、複数の自律システム
の接続関係を示すパスツリーを交換する。この方法は実
際にルーティングを行うルータのルーティングテーブル
を直接参照する方法であるため、正確な経路情報が得ら
れるものと期待できる。
【０００９】
【発明が解決しようとする課題】しかしながら上記の方
法では実用上の問題が発生する。方法１、方法２ともtr
acerouteコマンドをミラーサーバの数だけ実施しなけれ
ばならないため、すべてのミラーサーバからの応答がな
い限り最寄りサーバを特定できない。従ってサーバ選択
に要する時間を長期化させてしまう可能性がある。近年
サービスのレスポンスタイムの高速化はインターネット
上でサービスを提供する際の必須要件であるため、これ
らの方法は実用的ではない。
法では実用上の問題が発生する。方法１、方法２ともtr
acerouteコマンドをミラーサーバの数だけ実施しなけれ
ばならないため、すべてのミラーサーバからの応答がな
い限り最寄りサーバを特定できない。従ってサーバ選択
に要する時間を長期化させてしまう可能性がある。近年
サービスのレスポンスタイムの高速化はインターネット
上でサービスを提供する際の必須要件であるため、これ
らの方法は実用的ではない。
【００１０】方法３は事前に取得しておいた観測装置−
ミラーサーバ間の経路情報を用いるため、サーバ選択時
には観測装置−クライアント間の経路を一つだけ取得す
れば良い。従って上記２方法に比べると高速な方法とな
る。しかし、これらの方法も事前に観測装置−ミラーサ
ーバ間の経路情報を取得する部分で下記に示すような実
用上の問題点がある。
ミラーサーバ間の経路情報を用いるため、サーバ選択時
には観測装置−クライアント間の経路を一つだけ取得す
れば良い。従って上記２方法に比べると高速な方法とな
る。しかし、これらの方法も事前に観測装置−ミラーサ
ーバ間の経路情報を取得する部分で下記に示すような実
用上の問題点がある。
【００１１】tracerouteコマンドを用いて事前に観測装
置−ミラーサーバ間の経路情報を取得する方法では、一
度のtracerouteコマンドの実行で取得できる経路は一通
りであり、インターネットのような複雑な冗長構成を持
つネットワークの経路情報を取得することが困難であ
る。また短期間に複数回tracerouteコマンドを実行した
場合でも、ルータ側でtracerouteコマンドの送信元、送
信先およびネクストホップの組をキャッシュするケース
が多いため、同一の経路を辿る場合が多く、冗長構成を
網羅した経路情報を取得することは困難である。このよ
うな経路情報を用いて方法３によるサーバ選択を実施し
た場合、観測装置と実際はクライアントに最寄りである
ミラーサーバとの間の経路と、観測装置とクライアント
との間の経路とがインターネットの冗長構成によって別
な経路を辿る可能性があるため正確なサーバ選択処理が
行えない可能性がある。図２に示した例では、クライア
ントはサーバ２の方が近いが、観測装置からそれぞれの
サーバヘの経路上で経由する中継装置は観測装置に近い
順にサーバ１がＲ１，Ｒ２，Ｒ６、サーバ２がＲ１，Ｒ
５，Ｒ３，Ｒ４であり、観測装置からクライアントヘの
経路上で経由する中継装置は観測装置に近い順にＲ１，
Ｒ２，Ｒ６，Ｒ７，Ｒ８である。これらから観測装置−
サーバ１までの経由ルータ数Ｓ１＝３，観測装置−サー
バ２までの経由ルータ数Ｓ２＝４，観測装置−クライア
ントまでの経由ルータ数Ｃ＝５，観測装置−サーバ１ま
でと観測装置−クライアントまでの共通経路に存在する
経由ルータ数Ｍ１＝３，観測装置−サーバ２までと観測
装置−クライアントまでの共通経路に存在する経由ルー
タ数Ｍ２＝１であるから、サーバ１の評価値Ｌ１＝Ｃ＋
Ｓ１−２×Ｍ１＝５＋３−２×３＝２とサーバ２の評価
値Ｌ２＝Ｃ＋Ｓ２−２×Ｍ２＝５＋４−２×１＝７とを
比較し、これを最小にするサーバ１を選択してしまう。
実際の経由ルータ数から考えると本来ならばサーバ２が
選ばれるべきであるにもかかわらずサーバ１が選ばれて
しまう。このようにサーバまでの経路情報にネットワー
クの冗長構成に関する情報が含まれない場合クライアン
トにとっての最寄りサーバを選択する事が困難となる。
置−ミラーサーバ間の経路情報を取得する方法では、一
度のtracerouteコマンドの実行で取得できる経路は一通
りであり、インターネットのような複雑な冗長構成を持
つネットワークの経路情報を取得することが困難であ
る。また短期間に複数回tracerouteコマンドを実行した
場合でも、ルータ側でtracerouteコマンドの送信元、送
信先およびネクストホップの組をキャッシュするケース
が多いため、同一の経路を辿る場合が多く、冗長構成を
網羅した経路情報を取得することは困難である。このよ
うな経路情報を用いて方法３によるサーバ選択を実施し
た場合、観測装置と実際はクライアントに最寄りである
ミラーサーバとの間の経路と、観測装置とクライアント
との間の経路とがインターネットの冗長構成によって別
な経路を辿る可能性があるため正確なサーバ選択処理が
行えない可能性がある。図２に示した例では、クライア
ントはサーバ２の方が近いが、観測装置からそれぞれの
サーバヘの経路上で経由する中継装置は観測装置に近い
順にサーバ１がＲ１，Ｒ２，Ｒ６、サーバ２がＲ１，Ｒ
５，Ｒ３，Ｒ４であり、観測装置からクライアントヘの
経路上で経由する中継装置は観測装置に近い順にＲ１，
Ｒ２，Ｒ６，Ｒ７，Ｒ８である。これらから観測装置−
サーバ１までの経由ルータ数Ｓ１＝３，観測装置−サー
バ２までの経由ルータ数Ｓ２＝４，観測装置−クライア
ントまでの経由ルータ数Ｃ＝５，観測装置−サーバ１ま
でと観測装置−クライアントまでの共通経路に存在する
経由ルータ数Ｍ１＝３，観測装置−サーバ２までと観測
装置−クライアントまでの共通経路に存在する経由ルー
タ数Ｍ２＝１であるから、サーバ１の評価値Ｌ１＝Ｃ＋
Ｓ１−２×Ｍ１＝５＋３−２×３＝２とサーバ２の評価
値Ｌ２＝Ｃ＋Ｓ２−２×Ｍ２＝５＋４−２×１＝７とを
比較し、これを最小にするサーバ１を選択してしまう。
実際の経由ルータ数から考えると本来ならばサーバ２が
選ばれるべきであるにもかかわらずサーバ１が選ばれて
しまう。このようにサーバまでの経路情報にネットワー
クの冗長構成に関する情報が含まれない場合クライアン
トにとっての最寄りサーバを選択する事が困難となる。
【００１２】またルーティングプロトコルを用いて事前
に観測装置−サーバ間の経路情報を取得する方法では、
前述のtracerouteを用いる方法に比べ冗長構成を含めた
正確な経路情報が取得できる可能性がある。しかし例え
ばＲＩＰの場合観測装置が取得できるルーティングテー
ブルは、観測装置が接続しているネットワークに直接接
続しているルータのルーティングテーブルのみであるた
め、全てのミラーサーバまでの経路を収集するために
は、全てのサブネット上に観測装置をおく必要があり非
現実的である。また、ＢＧＰ４などのように認証機能が
設けられているプロトコルの場合、ルータによっては観
測装置に対しＢＧＰ４による通信を認めていない可能性
がある。このような制約により、ルーティングプロトコ
ルによって取得したルーティングテーブルのみで全ての
経路を網羅した経路情報を取得するのは困難である。
に観測装置−サーバ間の経路情報を取得する方法では、
前述のtracerouteを用いる方法に比べ冗長構成を含めた
正確な経路情報が取得できる可能性がある。しかし例え
ばＲＩＰの場合観測装置が取得できるルーティングテー
ブルは、観測装置が接続しているネットワークに直接接
続しているルータのルーティングテーブルのみであるた
め、全てのミラーサーバまでの経路を収集するために
は、全てのサブネット上に観測装置をおく必要があり非
現実的である。また、ＢＧＰ４などのように認証機能が
設けられているプロトコルの場合、ルータによっては観
測装置に対しＢＧＰ４による通信を認めていない可能性
がある。このような制約により、ルーティングプロトコ
ルによって取得したルーティングテーブルのみで全ての
経路を網羅した経路情報を取得するのは困難である。
【００１３】以上述べてきたように、実際のサービスに
適用可能な方式は方法３のみであるが、方法３にも実用
上の問題がある。本発明の目的は、方法３の問題点であ
る観測装置−サーバ間の経路情報を正確に取得するため
の技術を提供することである。
適用可能な方式は方法３のみであるが、方法３にも実用
上の問題がある。本発明の目的は、方法３の問題点であ
る観測装置−サーバ間の経路情報を正確に取得するため
の技術を提供することである。
【００１４】
【課題を解決するための手段】本特許に記載の３つの発
明について説明する。第一の発明を説明するフローチャ
ートを図３に示す。はじめに観測装置が観測対象装置の
アドレスを外部から取得する。取得した観測対象装置の
アドレスから該観測対象装置が属するネットワークセグ
メントに関する情報を取得する。ここでネットワークセ
グメントに関する情報とは例えば観測対象装置が属する
ネットワークのサブネットマスク、あるいはネットワー
クアドレスなどの場合もある。また、このステップでは
情報を取得せず、推定するのみの場合もある。続いて観
測装置−観測対象装置間の経路情報を取得する。ここで
経路情報とは観測装置−観測対象装置間の経路上に配置
されている中継装置の識別情報を観測装置に近い順に配
列したものである場合もある。また中継装置とはルータ
である場合もある。続いて観測対象装置の属するネット
ワークセグメントに関する情報に基づき、そのネットワ
ークセグメントに属する装置を推測し、観測装置−推測
した装置間の経路情報を取得する。最後に上記のステッ
プで取得した経路情報をネットワークセグメント毎に経
路情報テーブルに格納する。経路情報に中継装置が含ま
れる場合、中継装置の属性情報を取得、あるいは推定し
て当該テーブルに保存する場合もある。これで第一の発
明の処理が終了する。
明について説明する。第一の発明を説明するフローチャ
ートを図３に示す。はじめに観測装置が観測対象装置の
アドレスを外部から取得する。取得した観測対象装置の
アドレスから該観測対象装置が属するネットワークセグ
メントに関する情報を取得する。ここでネットワークセ
グメントに関する情報とは例えば観測対象装置が属する
ネットワークのサブネットマスク、あるいはネットワー
クアドレスなどの場合もある。また、このステップでは
情報を取得せず、推定するのみの場合もある。続いて観
測装置−観測対象装置間の経路情報を取得する。ここで
経路情報とは観測装置−観測対象装置間の経路上に配置
されている中継装置の識別情報を観測装置に近い順に配
列したものである場合もある。また中継装置とはルータ
である場合もある。続いて観測対象装置の属するネット
ワークセグメントに関する情報に基づき、そのネットワ
ークセグメントに属する装置を推測し、観測装置−推測
した装置間の経路情報を取得する。最後に上記のステッ
プで取得した経路情報をネットワークセグメント毎に経
路情報テーブルに格納する。経路情報に中継装置が含ま
れる場合、中継装置の属性情報を取得、あるいは推定し
て当該テーブルに保存する場合もある。これで第一の発
明の処理が終了する。
【００１５】ここで第一の発明における経路情報を格納
するテーブルの構成例を図４を用いて説明する。テーブ
ルの情報要素はネットワークセグメントの識別情報およ
び経路情報である。経路情報はネットワークセグメント
毎に当テーブルに格納される。一つのネットワークセグ
メントに対し１つの観測装置−観測対象装置間の経路情
報と、観測装置−推測した装置間の複数の経路情報が関
連付けられる形で格納される。
するテーブルの構成例を図４を用いて説明する。テーブ
ルの情報要素はネットワークセグメントの識別情報およ
び経路情報である。経路情報はネットワークセグメント
毎に当テーブルに格納される。一つのネットワークセグ
メントに対し１つの観測装置−観測対象装置間の経路情
報と、観測装置−推測した装置間の複数の経路情報が関
連付けられる形で格納される。
【００１６】このように一つのネットワークセグメント
に対し複数の経路情報が格納されることから、あるネッ
トワークセグメントに到達する経路の冗長構成に関する
情報を取得する事が可能となる。
に対し複数の経路情報が格納されることから、あるネッ
トワークセグメントに到達する経路の冗長構成に関する
情報を取得する事が可能となる。
【００１７】次に第二の発明を説明するフローチャート
を図５に示す。はじめに観測装置が観測対象装置のアド
レスを外部から取得する。続いて観測装置に割り当てら
れた複数のアドレスのリストを外部から取得する。続い
て割り当てられたアドレスのいくつかを選択し、選択さ
れたアドレスすべてについて観測装置の送信元アドレス
として設定し、すべてのアドレスについて経路情報を取
得する。ここで経路情報とは観測装置−観測対象装置間
の経路上に配置されている中継装置の識別情報を観測装
置に近い順に配列したものである場合もある。また中継
装置とはルータである場合もある。最後に上記のステッ
プで取得した経路情報を観測対象装置の識別情報毎に経
路情報テーブルに格納する。
を図５に示す。はじめに観測装置が観測対象装置のアド
レスを外部から取得する。続いて観測装置に割り当てら
れた複数のアドレスのリストを外部から取得する。続い
て割り当てられたアドレスのいくつかを選択し、選択さ
れたアドレスすべてについて観測装置の送信元アドレス
として設定し、すべてのアドレスについて経路情報を取
得する。ここで経路情報とは観測装置−観測対象装置間
の経路上に配置されている中継装置の識別情報を観測装
置に近い順に配列したものである場合もある。また中継
装置とはルータである場合もある。最後に上記のステッ
プで取得した経路情報を観測対象装置の識別情報毎に経
路情報テーブルに格納する。
【００１８】ここで第二の発明における経路情報を格納
するテーブルの構成例を図６を用いて説明する。テーブ
ルの情報要素は観測対象装置の識別情報および経路情報
である。経路情報は観測対象装置毎に当テーブルに格納
される。一つの観測対象装置に対しアドレスがそれぞれ
異なる観測装置−観測対象装置間の複数経路情報が関連
付けられる形で格納される。
するテーブルの構成例を図６を用いて説明する。テーブ
ルの情報要素は観測対象装置の識別情報および経路情報
である。経路情報は観測対象装置毎に当テーブルに格納
される。一つの観測対象装置に対しアドレスがそれぞれ
異なる観測装置−観測対象装置間の複数経路情報が関連
付けられる形で格納される。
【００１９】このように一つの観測対象装置に対し複数
の経路情報が格納されることから、ある観測対象装置に
到達する経路の冗長構成に関する情報を取得する事が可
能となる。
の経路情報が格納されることから、ある観測対象装置に
到達する経路の冗長構成に関する情報を取得する事が可
能となる。
【００２０】次に第三の発明を説明するフローチャート
を図７に示す。はじめに観測装置が観測対象装置のアド
レスを外部から取得する。取得した観測対象装置のアド
レスから観測装置−観測対象装置間の経路情報を取得す
る。ここで経路情報とは観測装置−観測対象装置間の経
路上に配置されている中継装置の識別情報を観測装置に
近い順に羅列したものである。また中継装置とはルータ
である場合もある。次に取得した経路情報に記載の中継
装置のうち、その中継装置自体を経路情報の取得対象と
して観測装置−中継装置間の経路情報を取得した事のな
い中継装置すべてについて、これを取得する。取得した
結果経路情報に記載の中継装置のうち、その中継装置自
体を経路情報の取得対象とした観測装置−中継装置間の
経路情報を取得した事のない中継装置が存在するならば
再度上記のステップを繰り返す。このステップを繰り返
し、経路情報に含まれる全ての中継装置についてそれ自
体を経路情報の取得対象とした観測装置−中継装置間の
経路情報を取得し終えたら、取得した経路情報すべてに
ついて観測対象装置毎に経路情報を格納するテーブルに
保存して処理を終了する。中継装置の属性情報を取得、
あるいは推定して当該テーブルに保存する場合もある。
これで第三の発明の処理が終了する。
を図７に示す。はじめに観測装置が観測対象装置のアド
レスを外部から取得する。取得した観測対象装置のアド
レスから観測装置−観測対象装置間の経路情報を取得す
る。ここで経路情報とは観測装置−観測対象装置間の経
路上に配置されている中継装置の識別情報を観測装置に
近い順に羅列したものである。また中継装置とはルータ
である場合もある。次に取得した経路情報に記載の中継
装置のうち、その中継装置自体を経路情報の取得対象と
して観測装置−中継装置間の経路情報を取得した事のな
い中継装置すべてについて、これを取得する。取得した
結果経路情報に記載の中継装置のうち、その中継装置自
体を経路情報の取得対象とした観測装置−中継装置間の
経路情報を取得した事のない中継装置が存在するならば
再度上記のステップを繰り返す。このステップを繰り返
し、経路情報に含まれる全ての中継装置についてそれ自
体を経路情報の取得対象とした観測装置−中継装置間の
経路情報を取得し終えたら、取得した経路情報すべてに
ついて観測対象装置毎に経路情報を格納するテーブルに
保存して処理を終了する。中継装置の属性情報を取得、
あるいは推定して当該テーブルに保存する場合もある。
これで第三の発明の処理が終了する。
【００２１】ここで第三の発明における経路情報の取得
例を図８に示す。ここで図中Ａ〜Ｆは中継装置である。
まず観測装置−観測対象装置間の経路情報を取得する
（）。このとき観測装置から近い順にＡ，Ｂ，Ｃ，Ｄ
が中継装置として取得できたとする。続いて取得できた
中継装置のうち観測対象装置に近いものから順に（図８
の例ではＤから）その中継装置自身を観測対象として観
測装置−中継装置間経路情報を取得する（，，，
）。これらの実行の結果図８では新たに取得した中継
装置Ｅ，Ｆが経路情報の取得対象となっていないため、
これらについて観測装置−中継装置間経路情報を取得す
る（，）これらの実行の結果図８では経路情報の取
得対象になっていない中継装置は存在しないため、ここ
で経路情報取得処理を終了する。
例を図８に示す。ここで図中Ａ〜Ｆは中継装置である。
まず観測装置−観測対象装置間の経路情報を取得する
（）。このとき観測装置から近い順にＡ，Ｂ，Ｃ，Ｄ
が中継装置として取得できたとする。続いて取得できた
中継装置のうち観測対象装置に近いものから順に（図８
の例ではＤから）その中継装置自身を観測対象として観
測装置−中継装置間経路情報を取得する（，，，
）。これらの実行の結果図８では新たに取得した中継
装置Ｅ，Ｆが経路情報の取得対象となっていないため、
これらについて観測装置−中継装置間経路情報を取得す
る（，）これらの実行の結果図８では経路情報の取
得対象になっていない中継装置は存在しないため、ここ
で経路情報取得処理を終了する。
【００２２】また第三の発明における経路情報を格納す
るテーブルの構成例を図９を用いて説明する。テーブル
の情報要素は観測対象装置の識別情報および経路情報で
ある。経路情報は観測装置からのホップ数と中継装置の
識別情報で構成される。この経路情報は観測対象装置の
識別情報毎に当テーブルに格納される。
るテーブルの構成例を図９を用いて説明する。テーブル
の情報要素は観測対象装置の識別情報および経路情報で
ある。経路情報は観測装置からのホップ数と中継装置の
識別情報で構成される。この経路情報は観測対象装置の
識別情報毎に当テーブルに格納される。
【００２３】このように一つの観測対象装置に対し複数
の経路情報が格納されることから、あるネットワークセ
グメントに到達する経路の冗長構成に関する情報を取得
する事が可能となる。
の経路情報が格納されることから、あるネットワークセ
グメントに到達する経路の冗長構成に関する情報を取得
する事が可能となる。
【００２４】
【発明の実施の形態】本発明の実施例を説明する。実施
例の説明にあたり前提となる条件を示す。 ● 全てのサーバ、装置はインターネット通信可能な汎
用コンピュータ上のソフトウェアで実装されるものとす
る。 ● ミラーサーバはＷＷＷサーバとする。
例の説明にあたり前提となる条件を示す。 ● 全てのサーバ、装置はインターネット通信可能な汎
用コンピュータ上のソフトウェアで実装されるものとす
る。 ● ミラーサーバはＷＷＷサーバとする。
【００２５】（実施例１）実施例１では第一の発明の実
施例について述べる。実施例１ではサーバ選択装置が事
前にサーバ選択装置−ミラーサーバ間の経路情報を取得
しておき、クライアントからのサーバ選択要求に基づい
てクライアントから見たホップ数（経由ルータ数）の少
ないサーバを選択するシステムを実現する。実施例１に
おいて前提とするネットワーク環境を図１０に示す。Ｒ
１からＲ７はすべてルータであり、Ｒ２−１と
Ｒ２−２、Ｒ３−１とＲ３−２、Ｒ４−１とＲ４−２は
それぞれ二重化されたルータであるとする。またミラー
サーバ１が属するＩＰサブネットをＳＳ１、ミラーサー
バ２が属するＩＰサブネットをＳＳ２とする。
施例について述べる。実施例１ではサーバ選択装置が事
前にサーバ選択装置−ミラーサーバ間の経路情報を取得
しておき、クライアントからのサーバ選択要求に基づい
てクライアントから見たホップ数（経由ルータ数）の少
ないサーバを選択するシステムを実現する。実施例１に
おいて前提とするネットワーク環境を図１０に示す。Ｒ
１からＲ７はすべてルータであり、Ｒ２−１と
Ｒ２−２、Ｒ３−１とＲ３−２、Ｒ４−１とＲ４−２は
それぞれ二重化されたルータであるとする。またミラー
サーバ１が属するＩＰサブネットをＳＳ１、ミラーサー
バ２が属するＩＰサブネットをＳＳ２とする。
【００２６】ここで当実施例におけるサーバ選択装置の
構造について図１１に示す。当サーバ選択装置は、ミラ
ーサーバの経路情報を取得する部分、クライアントに対
して最もホップ数の少ないミラーサーバを選択する部
分、および共通部分で構成される。
構造について図１１に示す。当サーバ選択装置は、ミラ
ーサーバの経路情報を取得する部分、クライアントに対
して最もホップ数の少ないミラーサーバを選択する部
分、および共通部分で構成される。
【００２７】まず共通部分の構成について説明する。共
通部分はネットワークインターフェース関連と経路情報
テーブルの部分である。ネットワークインターフェース
関連はデータリンク層／物理層ネットワークインターフ
ェース、ＩＰ（Internet Protocol）／ＩＣＭＰ（Inter
net Control Message Protocol）プロトコルスタックお
よびＴＣＰ（Transmission Control Protocol）プロト
コルスタックで構成される。後述のＨＴＴＰサーバとの
通信にはＴＣＰプロトコルスタックが使用され、経路情
報取得のためにはＴＣＰプロトコルスタックを介さずに
ＩＰ／ＩＣＭＰプロトコルスタックが直接使用される。
経路情報テーブルはテキストファイルで構成され、記述
される情報要素はネットワークアドレス、サブネットマ
スク、経路情報としてサーバ選択装置からのホップ数と
経由ルータのＩＰアドレスのリストである。
通部分はネットワークインターフェース関連と経路情報
テーブルの部分である。ネットワークインターフェース
関連はデータリンク層／物理層ネットワークインターフ
ェース、ＩＰ（Internet Protocol）／ＩＣＭＰ（Inter
net Control Message Protocol）プロトコルスタックお
よびＴＣＰ（Transmission Control Protocol）プロト
コルスタックで構成される。後述のＨＴＴＰサーバとの
通信にはＴＣＰプロトコルスタックが使用され、経路情
報取得のためにはＴＣＰプロトコルスタックを介さずに
ＩＰ／ＩＣＭＰプロトコルスタックが直接使用される。
経路情報テーブルはテキストファイルで構成され、記述
される情報要素はネットワークアドレス、サブネットマ
スク、経路情報としてサーバ選択装置からのホップ数と
経由ルータのＩＰアドレスのリストである。
【００２８】続いてミラーサーバの経路情報を取得する
部分の構成について説明する。ミラーサーバの経路情報
を経路情報テーブルに登録する場合は、サーバ選択装置
のＨＴＴＰサーバ１にアクセスする。経路情報収集制御
用ホームページでは登録したいミラーサーバのＩＰアド
レスおよびミラーサーバが属するサブネットのサブネッ
トマスクを入力させ、入力内容を経路情報収集ＣＧＩに
通知する。経路情報収集ＣＧＩはミラーサーバのＩＰア
ドレスおよびミラーサーバが属するサブネットのサブネ
ットマスクを引数として経路情報収集プロセスを起動
し、経路情報収集処理を開始した旨を出力して処理を終
了する。経路情報収集プロセスの処理フローを図１２に
示す。サーバ選択装置は当業者には既知のtracerouteコ
マンドを有している。tracerouteコマンドはターゲット
となるＩＰアドレスをコマンドの引数にしてtraceroute
コマンドを実行すると、観測サーバからターゲットとな
るＩＰアドレスまでの経路上に存在するルータのＩＰア
ドレスを観測サーバに近い順に表示する機能を有してい
る。まず当サーバ選択装置はミラーサーバのＩＰアドレ
スに対しtracerouteを実行する。例えばミラーサーバ１
へtracerouteを実施した結果経由ルータがＲ１（０），
Ｒ２−２（０），Ｒ３−２（０），Ｒ６（０）であるこ
とがわかったとする。しかし実際にはＲ２−１（０）と
Ｒ２−２（０）、Ｒ３−１（０）とＲ３−２（０）とは
冗長構成となっているため、この時点では経路情報とし
ては不十分である。次に経路情報収集プロセスに入力さ
れたサブネットマスクを用い、そのサブネットに属する
と推測されるサーバのＩＰアドレスをいくつか用意す
る。サーバ１のＩＰアドレスが172.18.100.80、サブネ
ットマスクが255.255.255.0である場合、例えば２つの
ＩＰアドレス、172.18.100.10，172.18.100.40を自動的
に生成し、これらのアドレスに対しtracerouteを実行す
る。パケットの送信先がミラーサーバとは異なるため、
172.18.100.80の時と比ベtracerouteの結果が別ルート
になる可能性がある。172.18.100.10に対してtracerout
eを行った結果がＲ１（０），Ｒ２−１（０），Ｒ
３−２（０），Ｒ６（０）であり、172.18.100.40に対
してtracerouteを行った結果がＲ１（０），Ｒ
２−１（０），Ｒ３−１（０），Ｒ６（０）であったも
のとする。これらの結果を経路情報テーブルに格納す
る。格納した結果を図１３の上半分に示す。このように
同一サブネットに属する複数のクライアントに向け経路
情報を取得することで、冗長度の高いネットワークの経
路情報をより正確に取得する事が可能となる。
部分の構成について説明する。ミラーサーバの経路情報
を経路情報テーブルに登録する場合は、サーバ選択装置
のＨＴＴＰサーバ１にアクセスする。経路情報収集制御
用ホームページでは登録したいミラーサーバのＩＰアド
レスおよびミラーサーバが属するサブネットのサブネッ
トマスクを入力させ、入力内容を経路情報収集ＣＧＩに
通知する。経路情報収集ＣＧＩはミラーサーバのＩＰア
ドレスおよびミラーサーバが属するサブネットのサブネ
ットマスクを引数として経路情報収集プロセスを起動
し、経路情報収集処理を開始した旨を出力して処理を終
了する。経路情報収集プロセスの処理フローを図１２に
示す。サーバ選択装置は当業者には既知のtracerouteコ
マンドを有している。tracerouteコマンドはターゲット
となるＩＰアドレスをコマンドの引数にしてtraceroute
コマンドを実行すると、観測サーバからターゲットとな
るＩＰアドレスまでの経路上に存在するルータのＩＰア
ドレスを観測サーバに近い順に表示する機能を有してい
る。まず当サーバ選択装置はミラーサーバのＩＰアドレ
スに対しtracerouteを実行する。例えばミラーサーバ１
へtracerouteを実施した結果経由ルータがＲ１（０），
Ｒ２−２（０），Ｒ３−２（０），Ｒ６（０）であるこ
とがわかったとする。しかし実際にはＲ２−１（０）と
Ｒ２−２（０）、Ｒ３−１（０）とＲ３−２（０）とは
冗長構成となっているため、この時点では経路情報とし
ては不十分である。次に経路情報収集プロセスに入力さ
れたサブネットマスクを用い、そのサブネットに属する
と推測されるサーバのＩＰアドレスをいくつか用意す
る。サーバ１のＩＰアドレスが172.18.100.80、サブネ
ットマスクが255.255.255.0である場合、例えば２つの
ＩＰアドレス、172.18.100.10，172.18.100.40を自動的
に生成し、これらのアドレスに対しtracerouteを実行す
る。パケットの送信先がミラーサーバとは異なるため、
172.18.100.80の時と比ベtracerouteの結果が別ルート
になる可能性がある。172.18.100.10に対してtracerout
eを行った結果がＲ１（０），Ｒ２−１（０），Ｒ
３−２（０），Ｒ６（０）であり、172.18.100.40に対
してtracerouteを行った結果がＲ１（０），Ｒ
２−１（０），Ｒ３−１（０），Ｒ６（０）であったも
のとする。これらの結果を経路情報テーブルに格納す
る。格納した結果を図１３の上半分に示す。このように
同一サブネットに属する複数のクライアントに向け経路
情報を取得することで、冗長度の高いネットワークの経
路情報をより正確に取得する事が可能となる。
【００２９】続いてクライアントに対して最もホップ数
の少ないミラーサーバを選択する部分について説明す
る。ミラーサーバ１のＩＰアドレスを172.18.100.80，
ミラーサーバ２のアドレスを172.18.200.10とした時の
経路情報テーブルに格納されている情報を図１３に示
す。クライアントはコンテンツを取得するためにサーバ
選択装置のＨＴＴＰサーバ２にアクセスする。ＨＴＴＰ
サーバ２は自ら要求されたコンテンツを配信するのでは
なく、まずサーバ選択プロセスを起動し，サーバ選択プ
ロセスが選択したサーバにクライアントの要求をリダイ
レクトする。図１４に示すメッセージをクライアントに
送信することでリダイレクトを実施する。サーバ選択プ
ロセスでは、クライアントのＩＰアドレスに対しtracer
outeを実行する。tracerouteの実行結果がＲ１（０），
Ｒ２−２（０），Ｒ３−２（０），Ｒ ４−１（０），Ｒ
５（０）であったとする。この例ではサーバ選択装置−
ミラーサーバ１までの経由ルータ数Ｓ１＝４，サーバ選
択装置−ミラーサーバ２までの経由ルータ数Ｓ２＝５，
サーバ選択装置−クライアントまでの経由ルータ数Ｃ＝
５である。図１３に示す経路情報テーブルを用いてサー
バ選択装置−クライアント間の経路と、サーバ選択装置
−サーバ１、サーバ２間の経路との共通経路を次のアル
ゴリズムによって求める。経路情報テーブルに記載され
た、あるネットワークアドレスにおけるＮ−１ホップ目
までの全てのホップ数について各ホップ数におけるルー
タのアドレスのどれか一つがサーバ選択装置−クライア
ント間の経路情報の同じホップ数のルータと一致してい
る場合、当ネットワークアドレスにおけるＮホップ目の
ルータのアドレスの一つがサーバ選択装置−クライアン
ト間の経路情報のＮホップ目のルータのアドレスに等し
いかどうかを検査し、等しい場合はＮ＋１ホップ目に付
いても同様の処理を行い、等しくない場合はサーバ選択
装置−当該ネットワークアドレス間とサーバ選択装置−
クライアント間の共通経路に存在するルータ数はＮ−１
であるとする。このアルゴリズムに従うとサーバ選択装
置−ミラーサーバ１までと観測装置−クライアントまで
の共通経路に存在するルータ数Ｍ１＝３，サーバ選択装
置−ミラーサーバ２までと観測装置−クライアントまで
の共通経路に存在するルータ数Ｍ２＝４であるから、ミ
ラーサーバ１の評価値Ｌ１＝Ｃ＋Ｓ１−２×Ｍ１＝５＋
４−２×３＝３とミラーサーバ２の評価値Ｌ２＝Ｃ＋Ｓ
２−２×Ｍ２＝５＋５−２×４＝２を比較してこの値を
最小とするミラーサーバ２をサーバ選択結果として通知
する。
の少ないミラーサーバを選択する部分について説明す
る。ミラーサーバ１のＩＰアドレスを172.18.100.80，
ミラーサーバ２のアドレスを172.18.200.10とした時の
経路情報テーブルに格納されている情報を図１３に示
す。クライアントはコンテンツを取得するためにサーバ
選択装置のＨＴＴＰサーバ２にアクセスする。ＨＴＴＰ
サーバ２は自ら要求されたコンテンツを配信するのでは
なく、まずサーバ選択プロセスを起動し，サーバ選択プ
ロセスが選択したサーバにクライアントの要求をリダイ
レクトする。図１４に示すメッセージをクライアントに
送信することでリダイレクトを実施する。サーバ選択プ
ロセスでは、クライアントのＩＰアドレスに対しtracer
outeを実行する。tracerouteの実行結果がＲ１（０），
Ｒ２−２（０），Ｒ３−２（０），Ｒ ４−１（０），Ｒ
５（０）であったとする。この例ではサーバ選択装置−
ミラーサーバ１までの経由ルータ数Ｓ１＝４，サーバ選
択装置−ミラーサーバ２までの経由ルータ数Ｓ２＝５，
サーバ選択装置−クライアントまでの経由ルータ数Ｃ＝
５である。図１３に示す経路情報テーブルを用いてサー
バ選択装置−クライアント間の経路と、サーバ選択装置
−サーバ１、サーバ２間の経路との共通経路を次のアル
ゴリズムによって求める。経路情報テーブルに記載され
た、あるネットワークアドレスにおけるＮ−１ホップ目
までの全てのホップ数について各ホップ数におけるルー
タのアドレスのどれか一つがサーバ選択装置−クライア
ント間の経路情報の同じホップ数のルータと一致してい
る場合、当ネットワークアドレスにおけるＮホップ目の
ルータのアドレスの一つがサーバ選択装置−クライアン
ト間の経路情報のＮホップ目のルータのアドレスに等し
いかどうかを検査し、等しい場合はＮ＋１ホップ目に付
いても同様の処理を行い、等しくない場合はサーバ選択
装置−当該ネットワークアドレス間とサーバ選択装置−
クライアント間の共通経路に存在するルータ数はＮ−１
であるとする。このアルゴリズムに従うとサーバ選択装
置−ミラーサーバ１までと観測装置−クライアントまで
の共通経路に存在するルータ数Ｍ１＝３，サーバ選択装
置−ミラーサーバ２までと観測装置−クライアントまで
の共通経路に存在するルータ数Ｍ２＝４であるから、ミ
ラーサーバ１の評価値Ｌ１＝Ｃ＋Ｓ１−２×Ｍ１＝５＋
４−２×３＝３とミラーサーバ２の評価値Ｌ２＝Ｃ＋Ｓ
２−２×Ｍ２＝５＋５−２×４＝２を比較してこの値を
最小とするミラーサーバ２をサーバ選択結果として通知
する。
【００３０】このように冗長度を持つネットワークの経
路情報をあらかじめ網羅した経路情報テーブルを用意し
ておくことで、クライアントにとって最寄りのミラーサ
ーバを正確に選択することが可能となる。
路情報をあらかじめ網羅した経路情報テーブルを用意し
ておくことで、クライアントにとって最寄りのミラーサ
ーバを正確に選択することが可能となる。
【００３１】（実施例２）実施例２では第二の発明の実
施例について述べる。実施例２ではサーバ選択装置が事
前にサーバ選択装置−ミラーサーバ間の経路情報を取得
しておき、クライアントからのサーバ選択要求に基づい
てクライアントから見たホップ数（経由ルータ数）の少
ないサーバを選択するシステムを実現する。実施例２に
おいて前提とするネットワーク環境を図１０に示し、実
施例１と同様であるものとする。ここで当実施例におけ
るサーバ選択装置の構造について図１１に示し、実施例
１と同様であるものとする。
施例について述べる。実施例２ではサーバ選択装置が事
前にサーバ選択装置−ミラーサーバ間の経路情報を取得
しておき、クライアントからのサーバ選択要求に基づい
てクライアントから見たホップ数（経由ルータ数）の少
ないサーバを選択するシステムを実現する。実施例２に
おいて前提とするネットワーク環境を図１０に示し、実
施例１と同様であるものとする。ここで当実施例におけ
るサーバ選択装置の構造について図１１に示し、実施例
１と同様であるものとする。
【００３２】まず共通部分の構成について説明する。共
通部分について実施例１と異なる部分は経路情報テーブ
ルである。経路情報テーブルはテキストファイルで構成
され、記述される情報要素はミラーサーバのアドレス、
経路情報としてサーバ選択装置からのホップ数と経由ル
ータのＩＰアドレスのリストである。
通部分について実施例１と異なる部分は経路情報テーブ
ルである。経路情報テーブルはテキストファイルで構成
され、記述される情報要素はミラーサーバのアドレス、
経路情報としてサーバ選択装置からのホップ数と経由ル
ータのＩＰアドレスのリストである。
【００３３】続いてミラーサーバの経路情報を取得する
部分の構成について説明する。ミラーサーバの経路情報
を経路情報テーブルに登録する場合は、サーバ選択装置
のＨＴＴＰサーバ１にアクセスする。経路情報収集制御
用ホームページでは登録したいミラーサーバのＩＰアド
レスを入力させ、入力内容を経路情報収集ＣＧＩに通知
する。経路情報収集ＣＧＩはミラーサーバのＩＰアドレ
スを引数として経路情報収集プロセスを起動し、経路情
報収集処理を開始した旨を出力して処理を終了する。経
路情報収集プロセスの処理フローを図１５に示す。サー
バ選択装置は当業者には既知のtracerouteコマンドを有
しているのは実施例１と同様である。まず当サーバ選択
装置に割り当てられたＩＰアドレスのリストを取得し、
その中から今回の経路情報取得に用いる複数のＩＰアド
レスを選択する。当サーバ選択装置はそれぞれのＩＰア
ドレスを送信元ＩＰアドレスとしてミラーサーバのＩＰ
アドレスに対しtracerouteを実行する。例えば送信元Ｉ
Ｐアドレスを10.100.1.10としミラーサーバ１へtracero
uteを実施した結果経由ルータがＲ１（０），Ｒ２ −２
（０），Ｒ３−２（０），Ｒ６（０）であることがわか
ったとする。しかし実際にはＲ２−１（０）とＲ２−２
（０）、Ｒ３−１（０）とＲ３−２（０）とは冗長構成
となっているため、この時点では経路情報としては不十
分である。そこでさらに他のアドレス10.100.1.11，10.
100.1.12をサーバ選択装置の送信元ＩＰアドレスとし、
ミラーサーバに対してtracerouteを実行する。パケット
の送信元が異なるため、10.100.1.10の時と比ベtracero
uteの結果が別ルートになる可能性がある。10.100.1.11
からtracerouteを行った結果がＲ１（０），Ｒ
２−１（０），Ｒ３−２（０），Ｒ６（０）であり、1
0.100.1.12からtracerouteを行った結果がＲ１（０），
Ｒ２−１（０），Ｒ３−１（０），Ｒ６（０）であった
ものとする。これらの結果を経路情報テーブルに格納す
る。格納した結果を図１６の上半分に示す。このように
同一サブネットに属する複数のクライアントに向け経路
情報を取得することで、冗長度の高いネットワークの経
路情報をより正確に取得する事が可能となる。
部分の構成について説明する。ミラーサーバの経路情報
を経路情報テーブルに登録する場合は、サーバ選択装置
のＨＴＴＰサーバ１にアクセスする。経路情報収集制御
用ホームページでは登録したいミラーサーバのＩＰアド
レスを入力させ、入力内容を経路情報収集ＣＧＩに通知
する。経路情報収集ＣＧＩはミラーサーバのＩＰアドレ
スを引数として経路情報収集プロセスを起動し、経路情
報収集処理を開始した旨を出力して処理を終了する。経
路情報収集プロセスの処理フローを図１５に示す。サー
バ選択装置は当業者には既知のtracerouteコマンドを有
しているのは実施例１と同様である。まず当サーバ選択
装置に割り当てられたＩＰアドレスのリストを取得し、
その中から今回の経路情報取得に用いる複数のＩＰアド
レスを選択する。当サーバ選択装置はそれぞれのＩＰア
ドレスを送信元ＩＰアドレスとしてミラーサーバのＩＰ
アドレスに対しtracerouteを実行する。例えば送信元Ｉ
Ｐアドレスを10.100.1.10としミラーサーバ１へtracero
uteを実施した結果経由ルータがＲ１（０），Ｒ２ −２
（０），Ｒ３−２（０），Ｒ６（０）であることがわか
ったとする。しかし実際にはＲ２−１（０）とＲ２−２
（０）、Ｒ３−１（０）とＲ３−２（０）とは冗長構成
となっているため、この時点では経路情報としては不十
分である。そこでさらに他のアドレス10.100.1.11，10.
100.1.12をサーバ選択装置の送信元ＩＰアドレスとし、
ミラーサーバに対してtracerouteを実行する。パケット
の送信元が異なるため、10.100.1.10の時と比ベtracero
uteの結果が別ルートになる可能性がある。10.100.1.11
からtracerouteを行った結果がＲ１（０），Ｒ
２−１（０），Ｒ３−２（０），Ｒ６（０）であり、1
0.100.1.12からtracerouteを行った結果がＲ１（０），
Ｒ２−１（０），Ｒ３−１（０），Ｒ６（０）であった
ものとする。これらの結果を経路情報テーブルに格納す
る。格納した結果を図１６の上半分に示す。このように
同一サブネットに属する複数のクライアントに向け経路
情報を取得することで、冗長度の高いネットワークの経
路情報をより正確に取得する事が可能となる。
【００３４】クライアントに対して最もホップ数の少な
いミラーサーバを選択する部分については実施例１と同
様のため割愛する。
いミラーサーバを選択する部分については実施例１と同
様のため割愛する。
【００３５】このように冗長度を持つネットワークの経
路情報をあらかじめ網羅した経路情報テーブルを用意し
ておくことで、クライアントにとって最寄りのミラーサ
ーバを正確に選択することが可能となる。
路情報をあらかじめ網羅した経路情報テーブルを用意し
ておくことで、クライアントにとって最寄りのミラーサ
ーバを正確に選択することが可能となる。
【００３６】（実施例３）実施例３では第三の発明の実
施例について述べる。実施例３ではサーバ選択装置が事
前にサーバ選択装置−ミラーサーバ間の経路情報を取得
しておき、クライアントからのサーバ選択要求に基づい
てクライアントから見たホップ数（経由ルータ数）の少
ないサーバを選択するシステムを実現する。実施例３に
おいて前提とするネットワーク環境は実施例１と同様と
し、図１０に示す通りである。
施例について述べる。実施例３ではサーバ選択装置が事
前にサーバ選択装置−ミラーサーバ間の経路情報を取得
しておき、クライアントからのサーバ選択要求に基づい
てクライアントから見たホップ数（経由ルータ数）の少
ないサーバを選択するシステムを実現する。実施例３に
おいて前提とするネットワーク環境は実施例１と同様と
し、図１０に示す通りである。
【００３７】ここで当実施例におけるサーバ選択装置の
構造について解説するが、基本的には実施例１と同様図
１１に示す構造を持つ。当サーバ選択装置は、ミラーサ
ーバの経路情報を取得する部分、クライアントに対して
最もホップ数の少ないミラーサーバを選択する部分、お
よび共通部分で構成される。
構造について解説するが、基本的には実施例１と同様図
１１に示す構造を持つ。当サーバ選択装置は、ミラーサ
ーバの経路情報を取得する部分、クライアントに対して
最もホップ数の少ないミラーサーバを選択する部分、お
よび共通部分で構成される。
【００３８】まず共通部分の構成について説明する。共
通部分はネットワークインターフェース関連と経路情報
テーブルである。ネットワークインターフェース関連は
実施例１と同様なので説明を割愛する。経路情報テーブ
ルはテキストファイルで構成され、記述される情報要素
はミラーサーバのアドレス、経路情報としてサーバ選択
装置からのホップ数、経由ルータが属すると推定される
ネットワークアドレスおよびそのサブネットマスクであ
る。
通部分はネットワークインターフェース関連と経路情報
テーブルである。ネットワークインターフェース関連は
実施例１と同様なので説明を割愛する。経路情報テーブ
ルはテキストファイルで構成され、記述される情報要素
はミラーサーバのアドレス、経路情報としてサーバ選択
装置からのホップ数、経由ルータが属すると推定される
ネットワークアドレスおよびそのサブネットマスクであ
る。
【００３９】続いてミラーサーバの経路情報を取得する
部分の構成について説明する。ミラーサーバの経路情報
を経路情報テーブルに登録する場合は、サーバ選択装置
のＨＴＴＰサーバ１にアクセスする。経路情報収集制御
用ホームページでは登録したいミラーサーバのＩＰアド
レスを入力させ、入力内容を経路情報収集ＣＧＩに通知
する。経路情報収集ＣＧＩはミラーサーバのＩＰアドレ
スを引数として経路情報収集プロセスを起動し、経路情
報収集処理を開始した旨を出力して処理を終了する。経
路情報収集プロセスの処理フローを図１７に示す。まず
当サーバ選択装置はミラーサーバのＩＰアドレスに対し
tracerouteを実行する。tracerouteの実行結果を図１８
に示す。例えばミラーサーバ１へtracerouteを実施した
結果経由ルータがＲ１（０），Ｒ２−２（０），Ｒ
３−２（０），Ｒ６（０）であることがわかったとする
（図１８）。しかし実際にはＲ２−１（０）とＲ
２−２（０）、Ｒ３−１（０）とＲ３−２（０）とは冗
長構成となっているため、この時点では経路情報として
は不十分である。次にtracerouteを実行していないＲ１
（０），Ｒ２−２（０），Ｒ３−２（０），Ｒ６（０）
それぞれについてtracerouteを実行する（図１８）。
この結果からtracerouteを実行していないＲ
３−１（０），Ｒ２−１（０）が取得できたため、これ
らについてtracerouteを実行する（図１８）。図１８
のステップを終了した時点で全てのルータに対してtr
acerouteが実施されたので、次の処理に移る。図１９に
ルータのＩＰアドレスを示す。同一ホップ数で複数のル
ータがある場合、下記のアルゴリズムでルータが属する
ネットワークアドレス及びサブネットマスクを推定す
る。同一ホップ数のルータのＩＰアドレスの４バイト目
を比較し、その最大値をＡｍａｘ，最小値をＡｍｉｎと
する。ここで自然数Ｎの範囲を［１，７］と定義し、Ａ
ｍａｘ／２Ｎの整数部分とＡｍｉｎ／２Ｎの整数部分が
等しくなる最小のＮを求め、これをＮｍ ｉｎとする。ル
ータが属すると推定されるネットワークアドレスは３バ
イト目まではルータのＩＰアドレスと共通で４バイト目
を（Ａｍａｘ／２Ｎｍｉｎの整数部分＝Ａｍｉｎ／２
Ｎｍｉｎの整数部分）×２Ｎｍｉｎであるとする。また
その場合のサブネットマスクを255.255.255.(256-2
Ｎｍｉｎ)とする。このアルゴリズムを用いて求めたネ
ットワークアドレス及びサブネットマスクを図１９に示
す。同一ホップ数で１つのルータしかない場合、推定さ
れるネットワークアドレスはルータのＩＰアドレスと等
しく、推定されるサブネットマスクは255.255.255.255
であるとする。ここで図１９のホップ数３のルータを例
にとり、上記のアルゴリズムによる計算の流れを説明す
る。ホップ数３ではルータのＩＰアドレスの４バイト目
が１４０と１８９である。従ってＡｍｉｎ＝１４０，Ａ
ｍａｘ＝１８９である。Ａｍａｘ／２Ｎの整数部分とＡ
ｍｉｎ／２Ｎの整数部分が等しくなる最小のＮを求める
ため、Ｎの最大値７から１づつ減らした時のＡｍａｘ／
２ＮとＡｍｉｎ／２Ｎの結果を表１に示す。この結果よ
りＡｍａｘ／２Ｎの整数部分とＡｍｉｎ／２Ｎの整数部
分が等しくなる最小のＮはＮｍｉｎ＝６であることが分
かる。従ってルータが属すると推定されているネットワ
ークアドレスの４バイト目は２×２６＝１２８であるか
ら、求めるネットワークアドレスは10.3.1.128である。
また推定されるサブネットマスクは255.255.255.(256-2
６)であるから、求めるサブネットマスクは255.255.25
5.192である。最後にこのようにして求めた経路情報を
経路情報テーブルに保存することで処理を終了する。こ
のように同一サブネットに属する複数のクライアントに
向け経路情報を取得し、さらに本発明による一回の経路
情報取得だけでは網羅しきれなかった冗長度の高いネッ
トワークの経路情報を、ルータが属すると推定されるネ
ットワークアドレスやサブネットマスクを推定すること
により、より広範囲にネットワークの冗長構成を網羅す
ることが可能となる。
部分の構成について説明する。ミラーサーバの経路情報
を経路情報テーブルに登録する場合は、サーバ選択装置
のＨＴＴＰサーバ１にアクセスする。経路情報収集制御
用ホームページでは登録したいミラーサーバのＩＰアド
レスを入力させ、入力内容を経路情報収集ＣＧＩに通知
する。経路情報収集ＣＧＩはミラーサーバのＩＰアドレ
スを引数として経路情報収集プロセスを起動し、経路情
報収集処理を開始した旨を出力して処理を終了する。経
路情報収集プロセスの処理フローを図１７に示す。まず
当サーバ選択装置はミラーサーバのＩＰアドレスに対し
tracerouteを実行する。tracerouteの実行結果を図１８
に示す。例えばミラーサーバ１へtracerouteを実施した
結果経由ルータがＲ１（０），Ｒ２−２（０），Ｒ
３−２（０），Ｒ６（０）であることがわかったとする
（図１８）。しかし実際にはＲ２−１（０）とＲ
２−２（０）、Ｒ３−１（０）とＲ３−２（０）とは冗
長構成となっているため、この時点では経路情報として
は不十分である。次にtracerouteを実行していないＲ１
（０），Ｒ２−２（０），Ｒ３−２（０），Ｒ６（０）
それぞれについてtracerouteを実行する（図１８）。
この結果からtracerouteを実行していないＲ
３−１（０），Ｒ２−１（０）が取得できたため、これ
らについてtracerouteを実行する（図１８）。図１８
のステップを終了した時点で全てのルータに対してtr
acerouteが実施されたので、次の処理に移る。図１９に
ルータのＩＰアドレスを示す。同一ホップ数で複数のル
ータがある場合、下記のアルゴリズムでルータが属する
ネットワークアドレス及びサブネットマスクを推定す
る。同一ホップ数のルータのＩＰアドレスの４バイト目
を比較し、その最大値をＡｍａｘ，最小値をＡｍｉｎと
する。ここで自然数Ｎの範囲を［１，７］と定義し、Ａ
ｍａｘ／２Ｎの整数部分とＡｍｉｎ／２Ｎの整数部分が
等しくなる最小のＮを求め、これをＮｍ ｉｎとする。ル
ータが属すると推定されるネットワークアドレスは３バ
イト目まではルータのＩＰアドレスと共通で４バイト目
を（Ａｍａｘ／２Ｎｍｉｎの整数部分＝Ａｍｉｎ／２
Ｎｍｉｎの整数部分）×２Ｎｍｉｎであるとする。また
その場合のサブネットマスクを255.255.255.(256-2
Ｎｍｉｎ)とする。このアルゴリズムを用いて求めたネ
ットワークアドレス及びサブネットマスクを図１９に示
す。同一ホップ数で１つのルータしかない場合、推定さ
れるネットワークアドレスはルータのＩＰアドレスと等
しく、推定されるサブネットマスクは255.255.255.255
であるとする。ここで図１９のホップ数３のルータを例
にとり、上記のアルゴリズムによる計算の流れを説明す
る。ホップ数３ではルータのＩＰアドレスの４バイト目
が１４０と１８９である。従ってＡｍｉｎ＝１４０，Ａ
ｍａｘ＝１８９である。Ａｍａｘ／２Ｎの整数部分とＡ
ｍｉｎ／２Ｎの整数部分が等しくなる最小のＮを求める
ため、Ｎの最大値７から１づつ減らした時のＡｍａｘ／
２ＮとＡｍｉｎ／２Ｎの結果を表１に示す。この結果よ
りＡｍａｘ／２Ｎの整数部分とＡｍｉｎ／２Ｎの整数部
分が等しくなる最小のＮはＮｍｉｎ＝６であることが分
かる。従ってルータが属すると推定されているネットワ
ークアドレスの４バイト目は２×２６＝１２８であるか
ら、求めるネットワークアドレスは10.3.1.128である。
また推定されるサブネットマスクは255.255.255.(256-2
６)であるから、求めるサブネットマスクは255.255.25
5.192である。最後にこのようにして求めた経路情報を
経路情報テーブルに保存することで処理を終了する。こ
のように同一サブネットに属する複数のクライアントに
向け経路情報を取得し、さらに本発明による一回の経路
情報取得だけでは網羅しきれなかった冗長度の高いネッ
トワークの経路情報を、ルータが属すると推定されるネ
ットワークアドレスやサブネットマスクを推定すること
により、より広範囲にネットワークの冗長構成を網羅す
ることが可能となる。
【００４０】
【表１】
【００４１】続いてクライアントに対して最もホップ数
の少ないミラーサーバを選択する部分について説明す
る。ミラーサーバ１のＩＰアドレスを172.18.100.10，
ミラーサーバ２のアドレスを172.18.200.10とした時の
経路情報テーブルに格納される情報を図２０に示す。ク
ライアントがサーバ選択装置のＨＴＴＰサーバ２にアク
セスする。ＨＴＴＰサーバ２は自ら要求されたコンテン
ツを配信するのではなく、まずサーバ選択プロセスを起
動し、サーバ選択プロセスが選択したサーバにクライア
ントの要求をリダイレクトする。図１４に示すメッセー
ジをクライアントに送信することでリダイレクトを実施
する。サーバ選択プロセスでは、クライアントのＩＰア
ドレスに対しtracerouteを実行する。tracerouteの実行
結果は図２１に示す通りであったとする。この例ではサ
ーバ選択装置−ミラーサーバ１までの経由ルータ数Ｓ１
＝４，サーバ選択装置−ミラーサーバ２までの経由ルー
タ数Ｓ２＝５，サーバ選択装置−クライアントまでの経
由ルータ数Ｃ＝５である。図２０に示す経路情報テーブ
ルを用いてサーバ選択装置−クライアント間の経路と、
サーバ選択装置−サーバ１、サーバ２間の経路との共通
経路を次のアルゴリズムによって求める。経路情報テー
ブルに記載された、あるミラーサーバにおけるＮ−１ホ
ップ目までの全てのホップ数について各ホップ数におけ
る推定されたネットワークアドレスにサーバ選択装置−
クライアント間の経路情報の同じホップ数のルータが属
している場合、当ミラーサーバにおけるＮホップ目の推
定されたネットワークアドレスにサーバ選択装置−クラ
イアント間の経路情報のＮホップ目のルータが属してい
るかどうかを検査し、属している場合はＮ＋１ホップ目
に付いても同様の処理を行い、属していない場合はサー
バ選択装置−当該ネットワークアドレス間とサーバ選択
装置−クライアント間の共通経路に存在するルータ数は
Ｎ−１であるとする。このアルゴリズムに従うとサーバ
選択装置−ミラーサーバ１までと観測装置−クライアン
トまでの共通経路に存在するルータ数Ｍ１＝３，サーバ
選択装置−ミラーサーバ２までと観測装置−クライアン
トまでの共通経路に存在するルータ数Ｍ２＝４であるか
ら、ミラーサーバ１の評価値Ｌ１＝Ｃ＋Ｓ１−２×Ｍ１
＝５＋４−２×３＝３とミラーサーバ２の評価値Ｌ２＝
Ｃ＋Ｓ２−２×Ｍ２＝５＋５−２×４＝２を比較してこ
の値を最小とするミラーサーバ２をサーバ選択結果とし
て通知する。
の少ないミラーサーバを選択する部分について説明す
る。ミラーサーバ１のＩＰアドレスを172.18.100.10，
ミラーサーバ２のアドレスを172.18.200.10とした時の
経路情報テーブルに格納される情報を図２０に示す。ク
ライアントがサーバ選択装置のＨＴＴＰサーバ２にアク
セスする。ＨＴＴＰサーバ２は自ら要求されたコンテン
ツを配信するのではなく、まずサーバ選択プロセスを起
動し、サーバ選択プロセスが選択したサーバにクライア
ントの要求をリダイレクトする。図１４に示すメッセー
ジをクライアントに送信することでリダイレクトを実施
する。サーバ選択プロセスでは、クライアントのＩＰア
ドレスに対しtracerouteを実行する。tracerouteの実行
結果は図２１に示す通りであったとする。この例ではサ
ーバ選択装置−ミラーサーバ１までの経由ルータ数Ｓ１
＝４，サーバ選択装置−ミラーサーバ２までの経由ルー
タ数Ｓ２＝５，サーバ選択装置−クライアントまでの経
由ルータ数Ｃ＝５である。図２０に示す経路情報テーブ
ルを用いてサーバ選択装置−クライアント間の経路と、
サーバ選択装置−サーバ１、サーバ２間の経路との共通
経路を次のアルゴリズムによって求める。経路情報テー
ブルに記載された、あるミラーサーバにおけるＮ−１ホ
ップ目までの全てのホップ数について各ホップ数におけ
る推定されたネットワークアドレスにサーバ選択装置−
クライアント間の経路情報の同じホップ数のルータが属
している場合、当ミラーサーバにおけるＮホップ目の推
定されたネットワークアドレスにサーバ選択装置−クラ
イアント間の経路情報のＮホップ目のルータが属してい
るかどうかを検査し、属している場合はＮ＋１ホップ目
に付いても同様の処理を行い、属していない場合はサー
バ選択装置−当該ネットワークアドレス間とサーバ選択
装置−クライアント間の共通経路に存在するルータ数は
Ｎ−１であるとする。このアルゴリズムに従うとサーバ
選択装置−ミラーサーバ１までと観測装置−クライアン
トまでの共通経路に存在するルータ数Ｍ１＝３，サーバ
選択装置−ミラーサーバ２までと観測装置−クライアン
トまでの共通経路に存在するルータ数Ｍ２＝４であるか
ら、ミラーサーバ１の評価値Ｌ１＝Ｃ＋Ｓ１−２×Ｍ１
＝５＋４−２×３＝３とミラーサーバ２の評価値Ｌ２＝
Ｃ＋Ｓ２−２×Ｍ２＝５＋５−２×４＝２を比較してこ
の値を最小とするミラーサーバ２をサーバ選択結果とし
て通知する。
【００４２】このように冗長度を持つネットワークの経
路情報をあらかじめ網羅した経路情報テーブルを用意し
ておくことで、クライアントにとって最寄りのミラーサ
ーバを正確に選択することが可能となる。
路情報をあらかじめ網羅した経路情報テーブルを用意し
ておくことで、クライアントにとって最寄りのミラーサ
ーバを正確に選択することが可能となる。
【００４３】以上本発明者によってなされた発明を、前
記実施例に基づき具体的に説明したが、本発明は、前記
実施例に限定されるものではなく、その要旨を逸脱しな
い範囲において種々変更可能であることは勿論である。
記実施例に基づき具体的に説明したが、本発明は、前記
実施例に限定されるものではなく、その要旨を逸脱しな
い範囲において種々変更可能であることは勿論である。
【００４４】
【発明の効果】以上説明してきた通り、本発明によって
観測装置−サーバ間距離と観測装置−クライアント間距
離に基づくサーバ選択等の処理を正確に実施するため
の、ネットワークの冗長構成を反映した経路情報を正確
に、詳細に収集することが可能となる。
観測装置−サーバ間距離と観測装置−クライアント間距
離に基づくサーバ選択等の処理を正確に実施するため
の、ネットワークの冗長構成を反映した経路情報を正確
に、詳細に収集することが可能となる。
【図１】従来の技術の方法３を説明する図である。
【図２】従来の技術の方法３の問題点を説明する図であ
る。
る。
【図３】第一の発明のフローチャートを示す図である。
【図４】第一の発明における経路情報テーブルの構成例
を示す図である。
を示す図である。
【図５】第二の発明のフローチャートを示す図である。
【図６】第二の発明における経路情報テーブルの構成例
を示す図である。
を示す図である。
【図７】第三の発明のフローチャートを示す図である。
【図８】第三の発明の経路情報取得方法を説明する図で
ある。
ある。
【図９】第三の発明における経路情報テーブルの構成例
を示す図である。
を示す図である。
【図１０】実施例１の前提とするネットワーク構成例を
示す図である。
示す図である。
【図１１】実施例１におけるサーバ選択装置の構成例を
示す図である。
示す図である。
【図１２】実施例１におけるフローチャートを示す図で
ある。
ある。
【図１３】実施例１における経路情報テーブル格納例を
示す図である。
示す図である。
【図１４】実施例１におけるＨＴＴＰリダイレクトメッ
セージの例を示す図である。
セージの例を示す図である。
【図１５】実施例２におけるフローチャートを示す図で
ある。
ある。
【図１６】実施例２における経路情報テーブル格納例を
示す図である。
示す図である。
【図１７】実施例３におけるフローチャートを示す図で
ある。
ある。
【図１８】実施例３における経路情報取得結果を示す図
である。
である。
【図１９】実施例３における取得した経路情報をまとめ
た図である。
た図である。
【図２０】実施例３における経路情報テーブル格納例を
示す図である。
示す図である。
【図２１】実施例３におけるサーバ選択装置−クライア
ント間のtraceroute実行結果を示す図である。
ント間のtraceroute実行結果を示す図である。
Claims (19)
- 【請求項１】 コンピュータネットワークに接続してい
る観測装置と観測対象装置間の経路情報を収集する経路
情報収集方法であって、 前記観測装置が前記観測対象装置のアドレスを取得する
第一のステップと、 前記観測装置が前記観測対象装置の属しているネットワ
ークセグメントに関する情報を取得または推測する第二
のステップと、 前記観測装置が前記観測装置から前記観測対象装置への
経路情報、および前記ネットワークセグメントに関する
情報に基づいて前記ネットワークセグメントに属すると
推測した前記観測対象装置とは別のいくつかの装置への
経路情報を取得する第三のステップと、 前記観測装置が取得した前記経路情報を前記ネットワー
クセグメント毎に経路情報テーブルに格納する第四のス
テップと、で実現されることを特徴とする経路情報収集
方法。 - 【請求項２】 コンピュータネットワークに接続してい
る観測装置と観測対象装置間の経路情報を収集する経路
情報収集方法であって、 前記観測装置が前記観測対象装置のアドレスを取得する
第一のステップと、 前記観測装置に割り当てられた複数のアドレスのリスト
を取得する第二のステップと、 前記観測装置が前記アドレスのリストに記載のアドレス
を複数選択し、選択した前記アドレスすべてについてこ
れを前記観測装置の送信元アドレスとして設定し、すべ
ての前記送信元アドレスについて前記観測装置から前記
観測対象装置への経路情報を取得する第三のステップ
と、 前記観測装置が取得した前記経路情報を前記観測対象装
置の識別情報毎に経路情報テーブルに格納する第四のス
テップと、で実現されることを特徴とする経路情報収集
方法。 - 【請求項３】 請求項１または２に記載の経路情報収集
方法であって、 前記経路情報とは前記観測装置から前記観測対象装置ま
たは前記観測対象装置が属しているネットワークセグメ
ントに属すると推測した前記観測対象装置とは別のいく
つかの装置への経路上に存在する中継装置の識別情報を
前記観測装置に近い順に配列したものであることを特徴
とする経路情報収集方法。 - 【請求項４】 コンピュータネットワークに接続してい
る観測装置と観測対象装置間の経路情報を収集する経路
情報収集方法であって、 前記経路情報とは前記観測装置からコンピュータネット
ワーク上の装置の間の経路上に存在する中継装置の識別
情報を前記観測装置に近い順に配列したものであって、 前記観測装置が前記観測対象装置のアドレスを取得する
第一のステップと、 前記観測装置が前記観測装置から前記観測対象装置の経
路情報を取得する第二のステップと、 一連の処理で取得できたすべての経路情報に記載のすべ
ての中継装置のうち、これまで前記観測装置からの経路
情報を取得していない中継装置について前記観測装置−
前記中継装置間の経路情報を取得する処理をすべての中
継装置について前記観測装置−前記中継装置間の経路情
報が取得済みの状態になるまで再帰的に実行する処理を
行う第三のステップと、 第一のステップ、第二のステップ、および第三のステッ
プの実行により取得できたすべての経路情報をネットワ
ークセグメント毎に経路情報テーブルに保存する第四の
ステップとを有することを特徴とする経路情報収集方
法。 - 【請求項５】 請求項４に記載の経路情報収集方法であ
って、 前記観測装置は前記中継装置が属するネットワークセグ
メントに関する情報を取得または推測し、これを前記経
路情報テーブルに保存することを特徴とする経路情報収
集方法。 - 【請求項６】 請求項３ないし５のうちいずれか１項に
記載の経路情報収集方法であって、 前記中継装置とはルータであることを特徴とする経路情
報収集方法。 - 【請求項７】 請求項１、３、５、または６に記載の経
路情報収集方法であって、 前記ネットワークセグメントに関する情報とはＩＰサブ
ネットのネットワークアドレスあるいはサブネットマス
クであることを特徴とする経路情報収集方法。 - 【請求項８】 コンピュータネットワークに接続してい
る観測対象装置との経路情報を収集する観測装置であっ
て、 前記観測対象装置のアドレスを取得する第一の手段と、 前記観測対象装置の属しているネットワークセグメント
に関する情報を取得または推測する第二の手段と、 前記観測対象装置への経路情報、および前記ネットワー
クセグメントに関する情報に基づいて前記ネットワーク
セグメントに属すると推測した前記観測対象装置とは別
のいくつかの装置への経路情報を取得する第三の手段
と、 取得した前記経路情報を前記ネットワークセグメント毎
に経路情報テーブルに格納する第四の手段と、を備えた
ことを特徴とする観測装置。 - 【請求項９】 コンピュータネットワークに接続してい
る観測対象装置との経路情報を収集する観測装置であっ
て、 前記観測対象装置のアドレスを取得する第一の手段と、 観測装置に割り当てられた複数のアドレスのリストを取
得する第二の手段と、 前記アドレスのリストに記載のアドレスを複数選択し、
選択した前記アドレスすべてについてこれを送信元アド
レスとして設定し、すべての前記送信元アドレスについ
て前記観測対象装置への経路情報を取得する第三の手段
と、 取得した前記経路情報を前記観測対象装置の識別情報毎
に経路情報テーブルに格納する第四の手段と、を備えた
ことを特徴とする観測装置。 - 【請求項１０】 請求項８または９に記載の観測装置で
あって、 前記経路情報とは観測装置から前記観測対象装置または
前記観測対象装置が属しているネットワークセグメント
に属すると推測した前記観測対象装置とは別のいくつか
の装置への経路上に存在する中継装置の識別情報を観測
装置に近い順に配列したものであることを特徴とする観
測装置。 - 【請求項１１】 コンピュータネットワークに接続して
いる観測対象装置との経路情報を収集する観測装置であ
って、 前記経路情報とは観測装置からコンピュータネットワー
ク上の装置の間の経路上に存在する中継装置の識別情報
を観測装置に近い順に配列したものであって、 前記観測対象装置のアドレスを取得する第一の手段と、 観測装置から前記観測対象装置の経路情報を取得する第
二の手段と、 一連の処理で取得できたすべての経路情報に記載のすべ
ての中継装置のうち、これまで観測装置からの経路情報
を取得していない中継装置について観測装置−前記中継
装置間の経路情報を取得する処理をすべての中継装置に
ついて観測装置−前記中継装置間の経路情報が取得済み
の状態になるまで再帰的に実行する処理を行う第三の手
段と、 第一の手段、第二の手段、および第三の手段により取得
できたすべての経路情報をネットワークセグメント毎に
経路情報テーブルに保存する第四の手段とを備えたこと
を特徴とする観測装置。 - 【請求項１２】 請求項１１に記載の観測装置であっ
て、 前記中継装置が属するネットワークセグメントに関する
情報を取得または推測し、これを前記経路情報テーブル
に保存することを特徴とする観測装置。 - 【請求項１３】 請求項８、１０、または１２に記載の
観測装置であって、 前記ネットワークセグメントに関する情報とはＩＰサブ
ネットのネットワークアドレスあるいはサブネットマス
クであることを特徴とする観測装置。 - 【請求項１４】 コンピュータネットワークに接続して
いる観測装置と観測対象装置間の経路情報を収集する経
路情報収集プログラムであって、 コンピュータを、 前記観測対象装置のアドレスを取得する第一の手段、 前記観測対象装置の属しているネットワークセグメント
に関する情報を取得または推測する第二の手段、 前記観測装置から前記観測対象装置への経路情報、およ
び前記ネットワークセグメントに関する情報に基づいて
前記ネットワークセグメントに属すると推測した前記観
測対象装置とは別のいくつかの装置への経路情報を取得
する第三の手段、および、 取得した前記経路情報を前記ネットワークセグメント毎
に経路情報テーブルに格納する第四の手段、として機能
させるための経路情報収集プログラム。 - 【請求項１５】 コンピュータネットワークに接続して
いる観測装置と観測対象装置間の経路情報を収集する経
路情報収集プログラムであって、 コンピュータを、 前記観測対象装置のアドレスを取得する第一の手段、 前記観測装置に割り当てられた複数のアドレスのリスト
を取得する第二の手段、 前記アドレスのリストに記載のアドレスを複数選択し、
選択した前記アドレスすべてについてこれを前記観測装
置の送信元アドレスとして設定し、すべての前記送信元
アドレスについて前記観測装置から前記観測対象装置へ
の経路情報を取得する第三の手段、および、 取得した前記経路情報を前記観測対象装置の識別情報毎
に経路情報テーブルに格納する第四の手段、として機能
させるための経路情報収集プログラム。 - 【請求項１６】 請求項１４または１５に記載の経路情
報収集プログラムであって、 前記経路情報とは前記観測装置から前記観測対象装置ま
たは前記観測対象装置が属しているネットワークセグメ
ントに属すると推測した前記観測対象装置とは別のいく
つかの装置への経路上に存在する中継装置の識別情報を
前記観測装置に近い順に配列したものであることを特徴
とする経路情報収集プログラム。 - 【請求項１７】 コンピュータネットワークに接続して
いる観測装置と観測対象装置間の経路情報を収集する経
路情報収集プログラムであって、 前記経路情報とは前記観測装置からコンピュータネット
ワーク上の装置の間の経路上に存在する中継装置の識別
情報を前記観測装置に近い順に配列したものであって、 コンピュータを、 前記観測対象装置のアドレスを取得する第一の手段、 前記観測装置から前記観測対象装置の経路情報を取得す
る第二の手段、 一連の処理で取得できたすべての経路情報に記載のすべ
ての中継装置のうち、これまで前記観測装置からの経路
情報を取得していない中継装置について前記観測装置−
前記中継装置間の経路情報を取得する処理をすべての中
継装置について前記観測装置−前記中継装置間の経路情
報が取得済みの状態になるまで再帰的に実行する処理を
行う第三の手段、および、 第一の手段、第二の手段、および第三の手段により取得
できたすべての経路情報をネットワークセグメント毎に
経路情報テーブルに保存する第四の手段、として機能さ
せるための経路情報収集プログラム。 - 【請求項１８】 請求項１７に記載の経路情報収集プロ
グラムであって、 前記中継装置が属するネットワークセグメントに関する
情報を取得または推測し、これを前記経路情報テーブル
に保存することを特徴とする経路情報収集プログラム。 - 【請求項１９】 請求項１４、１６、または１８に記載
の経路情報収集プログラムであって、 前記ネットワークセグメントに関する情報とはＩＰサブ
ネットのネットワークアドレスあるいはサブネットマス
クであることを特徴とする経路情報収集プログラム。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2001350891A JP3842624B2 (ja) | 2001-11-16 | 2001-11-16 | 経路情報収集方法、装置、およびプログラム |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2001350891A JP3842624B2 (ja) | 2001-11-16 | 2001-11-16 | 経路情報収集方法、装置、およびプログラム |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JP2003152780A true JP2003152780A (ja) | 2003-05-23 |
| JP3842624B2 JP3842624B2 (ja) | 2006-11-08 |
Family
ID=19163290
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2001350891A Expired - Lifetime JP3842624B2 (ja) | 2001-11-16 | 2001-11-16 | 経路情報収集方法、装置、およびプログラム |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP3842624B2 (ja) |
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2005006671A1 (ja) * | 2003-07-09 | 2005-01-20 | Fujitsu Limited | ネットワークにおける特定サービスの最適ルーティング方法並びに同ネットワークに用いられるサーバ及びルーティングノード |
| JP2008193751A (ja) * | 2004-04-27 | 2008-08-21 | At & T Corp | アクセスサービス提供の最適化およびｉｐネットワークにおける容量計画を行なうシステムおよび方法 |
| JP2011055139A (ja) * | 2009-08-31 | 2011-03-17 | Brother Industries Ltd | 情報通信システム、ノード装置及びそのプログラム、並びにコンテンツ取得方法 |
-
2001
- 2001-11-16 JP JP2001350891A patent/JP3842624B2/ja not_active Expired - Lifetime
Cited By (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2005006671A1 (ja) * | 2003-07-09 | 2005-01-20 | Fujitsu Limited | ネットワークにおける特定サービスの最適ルーティング方法並びに同ネットワークに用いられるサーバ及びルーティングノード |
| US7929550B2 (en) | 2003-07-09 | 2011-04-19 | Fujitsu Limited | Method for optimally routing specific service in network, and server and routing node used in the network |
| JP2008193751A (ja) * | 2004-04-27 | 2008-08-21 | At & T Corp | アクセスサービス提供の最適化およびｉｐネットワークにおける容量計画を行なうシステムおよび方法 |
| JP4606481B2 (ja) * | 2004-04-27 | 2011-01-05 | エイ・ティ・アンド・ティ・コーポレーション | 顧客環境の最適代替ノードを決定する方法および顧客をリホームすることがコスト的に有効か否かを決定する方法 |
| JP2011055139A (ja) * | 2009-08-31 | 2011-03-17 | Brother Industries Ltd | 情報通信システム、ノード装置及びそのプログラム、並びにコンテンツ取得方法 |
Also Published As
| Publication number | Publication date |
|---|---|
| JP3842624B2 (ja) | 2006-11-08 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN100585565C (zh) | 收集涉及网络路径的信息的方法和数据通信设备 | |
| US7401159B1 (en) | Distributed network traffic load balancing technique implemented without gateway router | |
| US7992201B2 (en) | Dynamic network tunnel endpoint selection | |
| JP4354532B2 (ja) | 分散コンピュータシステム及びユーザ要求をレプリカネットワークサーバに分配する方法 | |
| US8155126B1 (en) | Method and apparatus for inferring network paths | |
| KR101086545B1 (ko) | 수동적 ｔｃｐ 성능 계측을 이용하여 글로벌 트래픽 로드 밸런싱을 위한 네트워크 근접도를 결정하기 위한 방법 | |
| US7103651B2 (en) | Method and apparatus for discovering client proximity network sites | |
| US7260645B2 (en) | Methods, apparatuses and systems facilitating determination of network path metrics | |
| US6975619B1 (en) | System and method for providing host geographic location information in a packet data network | |
| US20050207349A1 (en) | System and method for measuring quality of communication | |
| US6181692B1 (en) | Method and apparatus for data routing, delivery, and authentication in a packet data network | |
| US20080089241A1 (en) | Method and apparatus for the assessment and optimization of network traffic | |
| EP1898571A2 (en) | On-demand overlay routing for computer-based communication networks | |
| JP2005311863A (ja) | トラフィック分散制御方法、制御装置及びネットワークシステム | |
| US20080192650A1 (en) | Method and Node for Locating a Network User | |
| TW201012126A (en) | System, method and program for determining failure in network communication | |
| CN106254152B (zh) | 一种流量控制策略处理方法和装置 | |
| EP2190167A1 (en) | Method, device and system for request and response of p2p overlay network | |
| US20090276530A1 (en) | Devices, Systems, Methods and Software for Computer Networking | |
| US6950424B2 (en) | OSPF autonomous system with a backbone divided into two sub-areas | |
| EP1185041B1 (en) | OSPF autonomous system with a backbone divided into two sub-areas | |
| JP2009284448A (ja) | オーバーレイネットワーク通信経路制御方法とシステムおよびプログラム | |
| US20200186463A1 (en) | Method and system for name-based in-networking processing | |
| JP4391960B2 (ja) | リソース管理装置、システムおよび方法 | |
| EP1440529B1 (en) | System and method for information object routing in computer networks |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20040727 |
|
| A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20060216 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20060307 |
|
| A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20060406 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20060509 |
|
| A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20060710 |
|
| TRDD | Decision of grant or rejection written | ||
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20060808 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20060810 |
|
| R150 | Certificate of patent or registration of utility model |
Ref document number: 3842624 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090818 Year of fee payment: 3 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100818 Year of fee payment: 4 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100818 Year of fee payment: 4 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110818 Year of fee payment: 5 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120818 Year of fee payment: 6 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130818 Year of fee payment: 7 |
|
| S531 | Written request for registration of change of domicile |
Free format text: JAPANESE INTERMEDIATE CODE: R313531 |
|
| R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
| EXPY | Cancellation because of completion of term |