JPH11261580A - ネットワークの情報検索経路調整装置および情報検索経路調整方法 - Google Patents

Abstract

(57)【要約】 【課題】ネットワーク経路の渋滞を解消すること。 【解決手段】複数の経路を持ち、且つ、複数台のコンピ
ュータが接続されるネットワーク(NW)であって、他への
提供データ(DT)を保持すると共に要求に応じそのDTを供
給するデータ保存コンピュータ(CPU1)３およびCPU1の保
持するDTと同じデータを保持し転送要求により要求元に
保存データを転送するミラーサーバ(SV)5,6 とを含み、
NW上の利用者コンピュータ(YCPU)１より経路を指定して
の通信であるソースルーティングによりDTのうちの所望
のデータの取得要求を与えると、その指定経路にてCPU1
若しくはSVより転送要求元にデータを転送するネットワ
ークシステムにおいて、DTのうち、YCPUが取得要求した
データをYCPUに転送する場合での通信負荷の軽いNW上の
経路を予測する手段301 と、この得られた経路の情報を
保存する手段20とを備え、経路の情報を参照してYCPUで
のソースルーティングに利用できるようにすることを特
徴とする。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、複数の経路を持つ
ネットワークを対象とし、このネットワーク上に接続さ
れたコンピュータ内に蓄えられているデータＡと、その
データＡを取得する手段を備えたネットワークシステム
であって、最適な情報検索経路を選択できるようにした
ネットワークシステムにおける情報検索経路調整装置お
よび情報検索経路調整方法に関する。

【０００２】

【従来の技術】近年、コンピュータ技術と通信技術のめ
ざましい進展に伴い、ネットワークを利用した様々な利
用が一般化している。

【０００３】特に誰でもが手軽に利用できるインタネッ
トの活用は目をみはるものがある。ところで、インター
ネットにおけるクライアント- サーバ情報サービスとし
てＷＷＷ（World Wide Web）があり、ネットワークユー
ザは専用のＷｅｂブラウザを用いてＷＷＷの情報にアク
セスすることができる。ＷＷＷにより提供される情報
は、ホームページあるいはＷｅｂページ、ＷＷＷページ
と呼ばれるものであって、ハイパーリンクで接続したHy
perText Markup Language （HTML）文書であり、 リン
クを辿ることによって情報を表示する。

【０００４】ＷＷＷが扱う文書にはマルチメディア情報
を含めることができる。また、サーバ側でプログラムを
実行して、特別な処理を行わせることもできる。多くの
情報提供者は、この機能を独自の情報検索サービスの提
供に利用している。

【０００５】このＷＷＷなどのように、ネットワークに
接続されたコンピュータ内に蓄えられているデータの取
得手段としては、従来以下のような方式があった。

【０００６】代表的は一つはネットワークに接続された
他のコンピュータからＨＴＴＰと呼ばれるデータ取得手
段を用いて、取得する方式である。

【０００７】ＷＷＷの場合は、ネットワークに接続され
たコンピュータＡ内のデータ保存装置内にＨＴＭＬ
［２］と呼ばれるデータ形式で記述されたデータとして
蓄えられており、このデータを、ＨＴＴＰ［３］と呼ば
れるデータ取得手段を用いて、ネットワークに接続され
た他のコンピュータＢから、コンピュータＡに蓄えられ
ている特定のデータのみを取得するわけである。

【０００８】通常、コンピュータＡからコンピュータＢ
へのネットワーク上の経路は、ノードＮＤi （ｉ＝１，
２，３，４，…）と、各ノードＮＤi が次のノードＮＤ
i+1に接続している経路Ｒj （ｊ＝１，２，３，４…）
の、i とj の有限個の組み合せから成り立っている。

【０００９】また、コンピュータＡがコンピュータＢの
ネットワーク上の接続位置を特定するために、コンピュ
ータＡやコンピュータＢは、ネットワーク上の唯一の番
号を持っている。これはインターネットにおいてＩＰア
ドレスと呼ばれているものであって、ＴＣＰ／ＩＰとい
う交換手順を用いたネットワーク上のコンピュータを一
意に識別するための番号である。

【００１０】ＩＰアドレスは通常４つの８ビット幅デー
タで階層化されており、この１つの階層のことをオクテ
ッドと呼ぶ。オクテッドは上位階層から下位階層の順
に、左から「．」で区切る決まりとなっており、また、
上位階層のオクテッドの１つの数値は、階層のオクテッ
ドを管理する構造になっている。

【００１１】例えば、“１００．２００．１０”という
オクテッド構造を持つＩＰアドレスは、“１００．２０
０．１０．０”〜“１００．２００．１０．２５６”を
管理する。

【００１２】コンピュータＡからコンピュータＢへの通
信は、このＩＰアドレスを基本に行われる。コンピュー
タＡは、コンピュータＢのＩＰアドレスを、コンピュー
タＡが接続している有限個のノードに対して送信する。
各ノードには、自身がどの階層のＩＰアドレスに接続し
ているかを保持する装置が備え付けられており、与えら
れたＩＰアドレスのオクテッドを、上位階層に向けて解
析し、一致するオクテッドを管理するノードが存在する
場合は、そのオクテッドを管理する次なるノードに、コ
ンピュータＡから送られたコンピュータＢの情報と、コ
ンピュータＢのＩＰアドレスを通知する。この操作を、
コンピュータＢに到達するまで繰り返すことにより、コ
ンピュータＡからコンピュータＢへ情報通信経路が確保
され、通信が完了する。

【００１３】ＷＷＷのような双方向通信では、引き続き
ＨＴＴＰと呼ばれるデータ取得手段によってコンピュー
タに保存されているデータを取り出し、今度は逆の経路
を使ってコンピュータＡにＨＴＭＬなるデータ形式で記
述されたデータを送り返す。コンピュータＡは、受け取
ったＨＴＭＬのデータ形式を解釈し、利用者に情報を提
示する。

【００１４】ところで、コンピュータＡが接続している
ノード数が少ない場合や、あるいは、データを保持して
いるネットワーク上の複数のコンピュータＢ1 〜Ｂn に
対して接続している経路が存在しない場合は、コンピュ
ータＡからコンピュータＢ1〜Ｂn に対し、情報通信経
路を確保できない場合がある。

【００１５】しかし、現在ではこのような問題は、代理
サーバと呼ばれる装置によって解決されている。すなわ
ち、代理サーバＰは、コンピュータＡに比べて多数のノ
ードと接続しており、また、これらノードの幾つかは、
代表的な大規模なノードが接続する基幹経路とも接続さ
れている。それ故、代理サーバＰを利用すると、ネット
ワーク上の殆んど全てのノードと接続することができ、
上記問題点を解決できる。

【００１６】そして、一般的には、代理サーバＰには、
利用者のコンピュータＡ1 〜Ａm が接続されており、利
用者からのデータ取得要求は全て代理サーバＰを経由し
て行なわれている。

【００１７】ところで、以上のような状況において、デ
ータを保持している１つのコンピュータＢに対し、利用
者のコンピュータＡ1 〜Ａm がデータ取得要求を行った
場合、データ取得要求を出したコンピュータの数倍もの
データ取得要求が、コンピュータＢおよびネットワーク
経路上に流れ出る。

【００１８】通常、ネットワーク経路には最大データ流
量が存在しており、当然の結果として、一定数値以上の
データ量は流れない、といったネットワーク障害を引き
起こす。また、最大データ流量は越えないものの、常に
混雑した状況を引き起こすことにより、その経路が持つ
単位時間当たりの最大情報伝送量の数千分の一、数万分
の一の値しか許容できないことになってしまうことがあ
る。これをネットワーク渋滞と呼ぶ。

【００１９】このようなネットワーク障害を回避する方
法として、現在、次の３種類の手法が実用化されてい
る。すなわち、 ［１］． 利用者側のコンピュータに、データ・キャッ
シュを持たせる ［２］． 代理サーバにデータ・キャッシュを持たせる ［３］． ネットワーク上に、専用のデータ・キャッシ
ュ装置を接続する の３種である。

【００２０】これらのうち、上記“［１］．利用者側の
コンピュータに、データ・キャッシュを持たせる”と云
う手法の場合、利用者側のコンピュータに、以前に取得
したデータを保存しておくことで、同じデータを再度取
得するためにネットワーク上にデータ取得要求と要求し
たデータが流れることを防ぐことができる。

【００２１】これを、データ・キャッシュと呼び、これ
により、ネットワーク渋滞を軽減することが可能であ
る。

【００２２】また、ＨＴＭＬ形式のデータは、“画像デ
ータ”、“音声データ”、“平文データ”等から形成さ
れており、このうち、“画像データ”、“音声データ”
は、他の“平文データ”においても共通的に再利用され
ることが多い。このようなデータ構造であれば、例え
ば、画像データのみデータ・キャッシュすることで、画
像データ分のデータ通信量を軽減できる。

【００２３】このような手法が従来技術では実現されて
いる。

【００２４】次に“［２］．代理サーバにデータ・キャ
ッシュを持たせる”という手法の場合、前述した代理サ
ーバによる方式である。代理サーバとしては、例えば、
ＣＥＲＮ（欧州高エネルギー物理学研究所）開発の、Ｃ
ＥＲＮ Ｗｅｂ ｓｅｒｖｅｒが知られており、これを
用いることで実現できる。

【００２５】利用者側のコンピュータでのデータ・キャ
ッシュは、その利用者コンピュータしか再利用できな
い。すなわち、利用者が多数の場合は、同じデータでも
利用者毎にデータ取得要求及び取得されたデータが、ネ
ットワーク上を流れることになり、ネットワーク渋滞を
軽減できなくなる。

【００２６】複数の利用者コンピュータから接続されて
いる代理サーバがデータ・キャッシュを行えば、その代
理サーバに接続されている利用者コンピュータの分のデ
ータ取得要求と、取得されたデータの通信量を軽減でき
る。

【００２７】次に上記“［３］．ネットワーク上に、専
用のデータ・キャッシュ装置を接続する”という手法で
は、上記［２］の方式以上に通信量の軽減を実現でき
る。

【００２８】すなわち、上述の代理サーバを利用すると
云う技術においては、代理サーバに接続された有限個数
の利用者コンピュータからのデータ取得要求と、取得さ
れたデータの通信量を軽減できるのみである。

【００２９】これに対してネットワーク上に、専用のデ
ータ・キャッシュ装置（キャッシュ・サーバと呼ぶ）を
接続して構成する。このキャッシュ・サーバには例え
ば、Ｎａｔｉｏｎａｌ Ｌａｂｏｒａｔｏｒｙ ｆｏｒ
Ａｐｐｌｉｅｄ Ｎｅｔｗｏｒｋ Ｒｅｓｅａｒｃｈ
（ＮＬＡＮＲ）で開発されているフリーなｐｒｏｘｙ
ＷＷＷサーバである「Ｓｑｕｉｄ」の利用などがあげら
れる。

【００３０】このような専用のキャッシュ・サーバの利
用により、次のようにして通信量の軽減を実現できる。

【００３１】まず、各々のキャッシュ・サーバは、代理
サーバ同様、接続されている有限個数の利用者コンピュ
ータ、及び代理サーバからのデータ取得要求と、取得さ
れたデータを保存している（これをキャッシュと呼
ぶ）。次に、キャッシュ・サーバ同士は、特定の通信手
順を用いて、各々のキャッシュ・サーバが保存している
キャッシュ・データの内容を交換し合う。例えば、キャ
ッシュ・サーバＳ1 が、利用者コンピュータＡ、または
代理サーバＰからのデータ取得要求を受け付けるとす
る。キャッシュ・サーバＳ1 には、自己（キャッシュ・
サーバＳ1 ）とネットワーク通信経路が短く、かつ、ネ
ットワーク渋滞が少ないキャッシュ・サーバＳ2 への通
信経賂が定義されている。

【００３２】キャッシュ・サーバＳ1 は、この定義に基
づき、要求されたデータが存在しているかどうかを、キ
ャッシュ・データ交換用の特定の通信手順を用いてキャ
ッシュ・サーバＳ2 に問い合わせる。もし、キャッシュ
・サーバＳ2 にデータが存在している場合は、同通信手
順を用いてデータをキャッシュ・サーバＳ1 に返信す
る。

【００３３】キャッシュ・サーバＳ1 は、このデータを
要求したコンピュータＡまたは代理サーバＰへ返信す
る。

【００３４】このような手順により、広範囲にデータを
検索することができ、ネットワーク上の通信量を軽減す
ることができる。

【００３５】

【発明が解決しようとする課題】多数のノードと接続し
た代理サーバを利用することにより、ネットワーク上の
殆んど全てのノードと接続することができることから、
この技術を利用することによりネットワーク上での通信
経路確保の問題を解決している。

【００３６】そして、一般的には、代理サーバには、利
用者のコンピュータが接続されており、利用者からのデ
ータ取得要求は全て代理サーバを経由して行なわれるよ
うにしている。

【００３７】しかし、このようなシステムの場合、利用
者のコンピュータ（ユーザ端末）がデータを保持してい
る１つのコンピュータに対しデータ取得要求を行った場
合、当該データを保持している１つのコンピュータおよ
びネットワーク経路上に、データ取得要求を出したユー
ザ端末の数倍ものデータ取得要求が流れ出る。

【００３８】通常、ネットワーク経路には最大データ流
量があり、一定値以上のデータ量は流れないので支障を
来す。また、最大データ流量は超えなかったとしても常
に混雑した状況を引き起こすことになる。

【００３９】そこで、その回避のための方法として、 ［１］． 利用者側のコンピュータに、データ・キャッ
シュを持たせる ［２］． 代理サーバにデータ・キャッシュを持たせる ［３］． ネットワーク上に、専用のデータ・キャッシ
ュ装置を接続する の３種が実用化されているが、これらには次のような問
題があった。

【００４０】すなわち、これら［１］〜［３］の解決手
段は、いずれも、一旦取得したデータを、利用者コンピ
ュータＡ側に保存することで、本来そのデータが保存さ
れているコンピュータＢへの通信系路上を流れる通信量
を軽減しようとする技術である。

【００４１】しかしながら、この方式では、本来のデー
タが変更された場合、キャッシュ・データと本来のデー
タとの間に不整合が起りやすくなる。

【００４２】また、前項［３］の解決手段では、キャッ
シュ・サーバ同士のデータ問い合わせ先が予め定められ
ている（結合規則と呼ぶ）。

【００４３】しかしながら今日、ネットワーク上のコン
ピュータの接続状況は日進月歩であり、数時間前までは
渋滞していなかったネントワーク経路が、ある瞬間には
多大な渋滞を引き起こしている状況も珍しくない。すな
わち、ネットワーク上の各経路の渋滞状況は動的に変化
するため、データ問い合わせの結合規則が固定的である
ことは、返ってネットワーク渋滞を引き起こしかねな
い。

【００４４】従って、コンピュータネットワークにおい
て、ネットワーク渋滞の無いようにする技術の開発が急
務である。

【００４５】そこで、この発明は、上述の従来技術の問
題点を解決するために提案されたものであり、その第１
の目的は、提供するデータを保持して要求に応じそのデ
ータを供給するデータ保存コンピュータと、当該データ
保存コンピュータの保存データと同じデータを保持した
ミラーサーバとを用意して、利用者がデータ保存コンピ
ュータに対して取得要求を行ったデータを、当該データ
保存コンピュータが、利用者コンピュータとのネットワ
ーク上の通信負荷の軽い経路で、しかも、データ保存コ
ンピュータが保存しているデータと全く同じデータを一
時的に保存しているミラーサーバのネットワーク上位置
と、利用者コンピュータに至る通信負荷の軽い経路を予
測し、利用者コンピュータに伝える情報検索経路調整装
置を設けて、利用者コンピュータに最適経路を知らせる
ようにし、これに基づいて利用者コンピュータに“ソー
スルーティング”を実施させるようにすることにより、
通信負荷の小さい経路を指定しての“ソースルーティン
グ”によるデータ伝送実施により、ネットワーク渋滞を
軽減することにある。

【００４６】また、本発明の第２の目的は、利用者がコ
ンピュータＡに於て取得要求を行ったデータを、当該デ
ータについて本来保存しているコンピュータＢ1 が、要
求を受け付けた段階で当該コンピュータＢ1 が保存して
いるデータと全く同じデータを一時的に保存しでいる別
のコンピュータＢ2 のネットワーク上の位置を、コンピ
ュータＡに伝える新規情報経路予測手段により、利用者
側コンピュータＡまたは代理サーバまたは、キャッシュ
・サーバがそのデータを保存していることにより発生す
る、そのデータを本来保存しているコンピュータＢ上の
データとの間の不整合を軽減することにある。

【００４７】また、本発明の第３の目的は、利用者側コ
ンピュータＡと、コンピュータＢ1が予測したコンピュ
ータＢ2 との通信経路に於て、実際にデータ通信を行っ
た結果発生した通信量と時間を比較する情報経路経過時
間計算手段と、通信時間変化率を予測する情報通信時間
変化率予測手段と、情報経路の信頼性を評価する情報経
路信頼性評価手段と、情報経路を記録する情報経路デー
タ記録装置と情報経路データベースにより、ネットワー
ク上の各経路の動的に変化する渋滞状況に応じて、ネッ
トワーク上の通信経路を選択し、ネットワーク渋滞が予
測される経路の通信量を軽減することにある。

【００４８】更に、この発明の第４の目的は、情報経路
データベースに記録された情報を、情報経路データベー
ス問い合わせ手段と、差分情報経路予測手段とを備え
た、ネットワーク上の情報検索経路調整手段を用いて、
利用者側コンピュータ同士で交換し合うことにより、情
報経路データベース生成コストを削減することにある。

【００４９】

【課題を解決するための手段】本発明は上記目的を実現
するために、次のようにする。すなわち、複数の経路を
持ち、且つ、複数台のコンピュータが接続されるネット
ワークであって、ネットワーク上の複数台のコンピュー
タのうち、特定の１台に他からの要求により提供するデ
ータを保存すると共に、少なくとも別の特定の１台に当
該特定コンピュータの提供するデータと同一内容のデー
タを保存して前記特定コンピュータのサブシステムと
し、利用要求に対してデータ提供できるようにしたネッ
トワークを対象とするものであって、ネットワーク上の
利用者コンピュータから前記提供データの取得を要求す
るに当たり、前記特定コンピュータへの経路を指定して
の通信であるソースルーティングにより前記提供データ
の取得要求をするようにしたネットワークシステムにお
いて、前記特定コンピュータに設けられ、前記他の特定
コンピュータのネットワーク上位置情報を利用者側コン
ピュータに伝えると共に、利用者側コンピュータから送
信した送信要求の送信に要した通信時間を求め、利用者
側コンピュータからサブシステムとしての前記他の特定
コンピュータへのネットワーク上の利用経路を予測し、
利用者側コンピュータから特定コンピュータへのネット
ワーク上の利用経路と比較し、利用者コンピュータが要
求した利用経路より短時間にデータが取得できる経路を
選択して前記送信要求の通信時間情報を含め、利用者側
コンピュータに伝える新規情報経路予測手段と、この新
規情報経路予測手段からの情報を保持する保持手段とを
備え、前記保持手段の保持情報を参照して利用者コンピ
ュータでのソースルーティングに利用できるようにする
ことを特徴とする。

【００５０】また、前記特定コンピュータに設けられ、
前記他の特定コンピュータのネットワーク上位置情報を
利用者側コンピュータに伝えると共に、利用者側コンピ
ュータから送信した送信要求の送信に要した通信時間を
求め、利用者側コンピュータからサブシステムとしての
前記他の特定コンピュータへのネットワーク上の利用経
路を予測し、利用者側コンピュータから特定コンピュー
タへのネットワーク上の利用経路と比較し、利用者コン
ピュータが要求した利用経路より短時間にデータが取得
できる経路を選択して前記送信要求の通信時間情報を含
め、利用者側コンピュータに伝える新規情報経路予測手
段と、この新規情報経路予測手段が予測した利用経路と
利用者コンピュータが要求した利用経路とを実際に要し
た通信時間から求める情報経路経過時間計算手段と、特
定コンピュータからの通信経路において要する通信時間
と、前記別の特定コンピュータからの通信経路において
要する通信時間とを、通信実施時刻を基準に集計し、一
日の期間での通信時間変化率を予測する情報通信時間変
化率予測手段と、利用者側コンピュータから特定コンピ
ュータまたは他の特定コンピュータに対する通信経路に
異常が認められた際には、異常要求頻度を記録集計し、
情報経路の信頼性を評価する情報経路信頼性評価手段
と、これら各手段からの情報を調整結果データベースに
記録するデータ記録手段とを備え、前記データベースの
情報を参照して利用者コンピュータでのソースルーティ
ングに利用できるようにすることを特徴とする。

【００５１】すなわち、複数の経路を持ち、且つ、複数
台のコンピュータが接続されるネットワークを対象と
し、このネットワーク上に接続されたコンピュータ内に
蓄えられているデータを取得するための情報検索装置に
おいて、利用者コンピュータからの取得要求により提供
するデータをデータ保存コンピュータに保持させると共
に、このデータ保存コンピュータと同一の内容を保持す
る別のコンピュータ（ミラーサーバ）をネットワーク上
に持ち、利用者コンピュータからデータ取得要求を出す
と、新規情報経路予測手段はデータ保存コンピュータと
ミラーサーバのうち、利用者コンピュータに至る通信量
が少ないネットワーク上の経路を予測し、利用者コンピ
ュータに伝える。また、新規情報経路予測手段はミラー
サーバのネットワーク上の位置情報を利用者コンピュー
タに伝える。そして、次の取得要求時には利用者コンピ
ュータ側ではこれらを利用してソースルーティングを行
うようにする。

【００５２】また、情報経路経過時間計算手段は利用者
が要求した経路と新規情報経路予測手段が予測した経路
を比較し、実際に要した通信量と時間を比較して利用者
コンピュータに伝えると共に、情報通信時間変化率予測
手段は通信を行った時刻を基準に集計し、一日の間の通
信時間変化率を予測し、情報経路信頼性評価手段は情報
経路の信頼性を評価する。

【００５３】そして、これら手段によって評価及び計算
された情報経路をデータベースに記録し、利用者コンピ
ュータ側ではこのデータベースの情報を利用して次の取
得要求時でのソースルーティングを行うようにする。

【００５４】本発明のネットワーク上の情報検索経路調
整手段によれば、第１に、利用者が取得要求を行ったデ
ータが、本来そのデータが保存されているコンピュータ
への通信経路よりも、より通信時間および通信量が少な
いコンピュータから取得することができ、これによっ
て、ネットワーク渋滞を軽減することができる。

【００５５】第２に、元となるデータを保存しているコ
ンピュータが、要求を受け付けた段階で全く同じデータ
を一時的に保存している他のコンピュータ（ミラーサー
バ）の、ネットワーク上の位置を伝えることができるた
め、利用者側コンピュータまたは代理サーバまたはキャ
ッシュ・サーバがそのデータを保存していることにより
発生する、本来のデータとの不整合を軽減することがで
きる。

【００５６】第３に、実際にデータ通信を行った結果、
発生した通信量と時間を計測し、これを元にネットワー
ク上の各経路の動的に変化する渋滞状況を予測すること
により、ネットワーク上の通信経路を動的に変化させる
ことができ、ネットワーク渋滞が予測される経路の通信
量を軽減することができる。

【００５７】また、本発明は、ネットワークに接続され
る第１の利用者側コンピュータと他の利用者側コンピュ
ータそれぞれにデータベースを備えると共に、これら利
用者コンピュータ相互で通信を行い、相手方データベー
スに記録されている情報のうち、自己にない情報を得る
ためのデータベース問い合わせ手段と、利用者側コンピ
ュータから送信した送信要求の送信に要した通信時間を
求めると共に、利用者側コンピュータからサブシステム
としての前記他の特定コンピュータへのネットワーク上
の利用経路を予測し、利用者側コンピュータから特定コ
ンピュータへのネットワーク上の利用経路と比較し、利
用者コンピュータが要求した利用経路より短時間にデー
タが取得できる経路を選択して前記送信要求の通信時間
情報を含め、利用者側コンピュータに伝える差分情報経
路予測手段とを更に備える。

【００５８】これにより、データベースに記録された情
報を、１つの利用者側コンピュータで利用するだけでな
く、同様の手段を備えた他の利用者側コンピュータでも
再利用することにより、情報経路データベースを生成す
るコストが削減できる。

【００５９】

【発明の実施の形態】以下、本発明の実施形態の詳細
を、既存の技術であるインターネットおよびインターネ
ット上の情報検索装置であるＷＷＷを例に採り、合わせ
て図面に基づいて説明する。

【００６０】（情報検索装置の概念図）図１は、既存の
技術で構成されているネットワークシステムであって、
複数の経路を持つインターネット上のネットワークと、
ネットワーク上に接続されたコンピュータ内に蓄えられ
ているデータと、そのデータを取得する手段を備えたネ
ットワーク上の情報検索装置とを含むシステムの概念図
を表したものである。

【００６１】図１において、１は利用者コンピュータ、
２は代理サーバ、３はデータ保持用コンピュータ、５お
よび６はミラーサーバ、７，〜，１４および２９はノー
ドであり、ネットワーク上の経路を中継する装置であ
る。また、１５，〜，２８はネットワーク上の通信経路
である。

【００６２】利用者コンピュータ１は通信インタフェー
スを介して代理サーバ１に接続されており、この利用者
コンピュータ１では、利用者の操作により、データ取得
要求を送信したり、取得したデータを表示することがで
きる。

【００６３】また、代理サーバ２は、複数の利用者の要
求を受け付け、ネットワーク上に接続されている多数の
ノード（例えば７や１２）に利用者コンピュータ１から
の要求を通信する。

【００６４】データ保持コンピュータ３は、利用者に対
して提供する種々のデータ４を保持すると共に、利用者
が要求したデータをネットワークを介して送信する機能
を持つコンピュータである。

【００６５】ミラー・サーバ５，６は、データ保持コン
ピュータ３の保持しているデータ４と全く同じ内容の情
報（データ）が保存されているコンピュータであり、こ
のような同じ情報を保存するコンピュータを一般にミラ
ー・サーバと呼んでいる。２８，２９はデータ４と同じ
情報であって、ミラー・サーバ５，６に保持されたデー
タである。

【００６６】なお、ノード７，８，９，１０，１１，１
２，１３，１４，２９は、ネットワーク上の経路を中継
する装置である。また、１５，１６，１７，１８，１
９，２０，２１，２２，２３，２４，２５，２６，２７
はネットワーク上の通信経路、４，２８，２９，３０は
データやファイルなどを格納する大容量外部記憶装置で
ある。

【００６７】インターネットに代表される広域情報ネッ
トワークでは、通常、利用者コンピュータ１及び代理サ
ーバ２は、取得すべきデータを保存しているコンピュー
タ３と直接接続されていることはない。その代りに、こ
れらコンピュータの間は、複数のノードと、複数の経路
で接続されている。各ノードは、自身が接続している隣
のノードの情報が定義されており、この情報と、ネット
ワーク上に接続されている全てのコンピュータに一意に
与えられている番号（ＩＰアドレスと呼ぶ）を元にし
て、通信相手側コンピュータの接続位置を特定する。こ
の技術は既に実用化されているＴＣＰ／ＩＰなる交換手
順を採用している。

【００６８】このような構成の本システムの作用を説明
する。初めに、本システムにおける通常のデータ取得手
順を例に説明する。

【００６９】＜通常のデータ取得手順＞図１の構成にお
いて、利用者コンピュータ１から、データ保持用コンピ
ュータ３に保持されているデータ４を取得する例を説明
する。利用者コンピュータ１から、データ保持用コンピ
ュータ３に保持されているデータ４を取得するにあた
り、次のステップを辿る。

【００７０】[Step １] ． まずはじめに、利用者コン
ピュータ１は、データ保持用コンピュータ３のＩＰアド
レスと、データ４を特定する識別子を、代理サーバ２に
通信する。

【００７１】[Step ２] ． すると、代理サーバ２は、
ネットワーク上におけるデータ保持用コンピュータ３の
接続位置を特定するため、自己が接続されているノード
に、ＩＰアドレスを送信する。この例の場合、代理サー
バ２が接続されているのは７と１２のノードであるか
ら、代理サーバ２はこれらのノード７，１２に、ＩＰア
ドレスを送信する。

【００７２】[Step ３] ． 各ノード７，１２では、送
信されて来たＩＰアドレスを管理するノードと、自身が
接続しているかどうかを調べる。

【００７３】[Step ４] ． その結果、もし接続してい
なければ、代理サーバ２に対して、接続していない旨を
返信する。

【００７４】もし接続していれば、接続しているノード
ヘＩＰアドレスとデータ４を特定する識別子を送信す
る。

【００７５】[Step ５] ． 上記手順[Step ３] ．〜[S
tep ４] ．を繰り返し、最終的にデータ保持コンピュー
タ３に接続するまでこの手順を続ける。データ保持コン
ピュータ３に接続した時点で、各ノードへの問い合わせ
を中止する。

【００７６】[Step ６] ． 手順[Step ３] ．〜[Step
４] ．を繰り返した結果、最終的に代理サーバ２とデー
タ保持コンピュータ３とが接続されると、データ保持コ
ンピュータ３は、要求された識別子から、データ４の中
におけるその識別子に対応する特定の情報を検索し、今
度は先ほどとは逆の経路を使って代理サーバ２へ、当該
要求により検索して読み出したデータを返送する。

【００７７】[step ７] ． データ保持コンピュータ３
からデータの返送を受けた代理サーバ２は、これを一時
保持し、そして、これを読み出して利用者コンピュータ
１へ返送する。

【００７８】[step ８] ． 利用者コンピュータ１で
は、このデータを受け取り、ディスプレイに表示するな
どして利用者の要求したデータを当該利用者に提示する
ことになる。

【００７９】このように、通常の場合、上記手順を繰り
返すことにより、利用者コンピュータ１からデータ保持
コンピュータ３への送信では「１→２→１５→７→１６
→８→１７→９→１８→３」、そして、データ保持コン
ピュータ３の利用者コンピュータ１への返信では「３→
１８→９→１７→８→１６→７→１５→２→１」という
順序と経路で通信が行われることとなる。

【００８０】ここで、通信経路について考えてみる。

【００８１】＜通信経路の指定＞前項のデータ取得手順
において、利用者コンピュータ１からデータ保持コンピ
ュータ３への通信経路は、利用者コンピュータ１から接
続要求が発生する毎に各ノードおよび代理サーバ２が通
信し合うことによって経路決定している。この方式は、
“ダイナミックルーティング”と呼ばれる方式であっ
て、現在の技術で実用化されている。

【００８２】一方、最初にデータ取得要求を行う利用者
コンピュータ１側において、自己（コンピュータ１）を
データ保持コンピュータ３に接続するために、利用する
ノードおよび通信経路を指定することもでき、これは現
在の技術で実用化されている。この技術は“ソースルー
ティング”と呼ばれている。

【００８３】この“ソースルーティング”方式の場合、
コンピュータ１には予め、コンピュータ３へ到達するた
めの各ノードおよび通信経路の接続状況のためのデータ
が保持されている必要がある。また、各ノードが、指定
された次のノードへのみ、データ通信を行う機能を有し
ている必要がある。

【００８４】以下の説明においては、特に断りのある場
合を除いて、データ通信を始める側にあるコンピュータ
は、当該コンピュータ内に保持する通信経路データに基
づき、データ通信を受け取るコンピュータに対して“ソ
ースルーティング”等の技術を用いて通信経路を指定
し、データ通信を行うものとする。

【００８５】また、各ノードは、指定された通信経路に
よるデータ通信を実現するために、現在実現されている
技術を用いて、指定された次のノードへのみデータ通信
を行う機能を有しているものとする。

【００８６】本発明の重要な目的は、ネットワーク渋滞
の解消にある。従って、このことについての解消技術と
しての本発明を説明する。

【００８７】＜ネットワーク渋滞＞前項の通信手順を行
うと、例えばノード７に他の代理サーバが接続されてい
た場合、経路「７→１６→８−１７→９→１８→３」を
辿って、利用者コンピュータ１からのデータ４の取得要
求が送信され、また、その逆の経路を辿ってデータ保持
コンピュータ３よりデータ４が送られ、利用者コンピュ
ータ１に受信されることになる。

【００８８】一般に各々の経路（例えば、経路１５）に
は、その経路上を通過できる、単位時間当たりの最大デ
ータ量がある。これは、ハードウエアの性能と伝送路特
性とで決まってしまうものであり、例えば“１２００”
ビット／秒（１秒間に１２００ビットの情報を通信でき
る。１ビットは、情報の最小単位）という具合いに定め
られている。

【００８９】このため、１つの経路上に大量の情報が通
信されると、その大量情報が伝送し終わるまでの間は他
の情報を通信できなくなり、通信待ちという時間的損失
を被ることになる。

【００９０】また、単位時間当たりの最大データ量は、
時間に対する平均値であるため、例えば、瞬間的に最大
データ量を越えるデータが通信されると、通信中のデー
タが途中でエラーとなることがある。そして、通常、通
信中にデータエラーが発生した場合は、データの再送な
どといった処理がなされることになる。

【００９１】このため、データエラー発生によって何回
も同じデータが通信されることになると、その経路を通
過するデータ量は長時間に亘って減少しないこととな
る。経路を通過するデータ量が長時間に亘って減少しな
い現象を、“ネットワーク渋滞”と呼ばれるが、この
“ネットワーク渋滞”現象を引き起こさないように通信
時でのデータエラー発生を抑制する必要がある。

【００９２】そこで、この発明における第１の具体例で
は、システムにおけるデータ保存コンピュータ３に、情
報検索経路調整装置３００を設けて通信負荷に余裕のあ
る経路を選択指定でき、ネットワーク上の最適な情報検
索経路調整を行えるように構成する。

【００９３】具体的には、提供するデータを保持して他
からの取得要求に応じ、その要求されたデータを供給す
るデータ保存コンピュータの他に、当該データ保存コン
ピュータの保存データと同じデータを保持したミラーサ
ーバとを用意すると共に、データ保存コンピュータに
は、利用者がデータ保存コンピュータに対して取得要求
した場合に、この取得要求対象のデータの転送に利用す
る最適経路として、利用者コンピュータとの間で利用可
能であってネットワーク上の通信負荷の軽い経路を探す
機能を設けて得られた通信負荷の軽い経路の情報と、デ
ータ保存コンピュータが保存しているデータと全く同じ
データを一時的に保存しているミラーサーバのネットワ
ーク上位置の情報とを知らせる機能をデータ保存コンピ
ュータに設け、このミラーサーバと利用者コンピュータ
に至る通信負荷の軽い経路を予測して利用者コンピュー
タに伝える手段を設けて、データ保存コンピュータより
利用者コンピュータに最適経路を知らせるようにし、こ
れに基づいて利用者コンピュータに“ソースルーティン
グ”を実施させるようにする。

【００９４】このようにして、通信負荷の小さい経路を
指定しての“ソースルーティング”によるデータ伝送実
施が可能になることにより、ネットワーク渋滞を軽減す
ることにある。そして、これにより、“ネットワーク渋
滞”現象を引き起こさないようにする。

【００９５】〔第１の具体例〕すなわち、第１の具体例
では、複数の経路を持つネットワークに、任意に利用可
能なデータを保持して利用者からの要求により、当該要
求元にデータ転送する機能を有するデータ保持コンピュ
ータ３およびこのデータ保持コンピュータ３と同じ内容
のデータを保持し、要求により要求元にデータ転送する
機能を有するミラーサーバ５，６が接続されると共に、
これらデータ保持コンピュータ３やミラーサーバ５，６
の保持データを取得可能な利用者コンピュータ１を接続
してなるネットワークシステムにおいて、データ保存コ
ンピュータ３に、情報検索経路調整装置３００を設けて
構成する。

【００９６】また、データ保持コンピュータ３は、一例
として図２（ａ）に示される如きの装置構成を有する。
図２（ａ）においてデータ保持コンピュータ３は、３２
で示されるデータベース、３９で示されるオクテッドデ
ータベース、３８で示されるキューよりなる。５，６は
ネットワーク上のミラー・サーバである。

【００９７】ミラー・サーバ５，６は、利用者に提供す
るデータ保持コンピュータ３の保持データと同じデータ
を保持している前述のミラー・サーバである。

【００９８】データベース３２はデータ保持コンピュー
タ３に備え付けられているデータベースであって、ミラ
ー・サーバ５，６に関するデータが保持されている。ま
た、キュー３８はデータ返信候補をキューイングするた
めのキューである。

【００９９】なお、３５，３６，３７は、ミラー・サー
バ５，６に関するデータベース３２のデータ構造の一例
であり、３５はデータ識別子、３６はミラー・サーバの
ＩＰアドレス、３７はデータ保持コンピュータ３からミ
ラー・サーバの、通信経路の混雑度を表す評価値データ
である。

【０１００】本システムでは、提供するデータを保持し
て他からの取得要求に応じその要求されたデータを供給
するためにデータ保存コンピュータ３を設けているが、
このデータ保存コンピュータ３の他に、当該データ保存
コンピュータ３の保存データと同じデータを保持したミ
ラーサーバ５，６を用意してあり、また、データ保存コ
ンピュータ３には、利用者がデータ保存コンピュータ３
に対して取得要求した場合に、この取得要求対象のデー
タの転送に利用する最適経路として、利用者コンピュー
タ１との間で利用可能であってネットワーク上の通信負
荷の軽い経路を探すと共に、データ保存コンピュータ３
が保存しているデータと全く同じデータを一時的に保存
しているミラーサーバ５，６のネットワーク上位置の情
報とから、このミラーサーバ５，６と利用者コンピュー
タ１に至る通信負荷の軽い経路を予測し、利用者コンピ
ュータ１に伝えるように構成するものである。

【０１０１】ここでは、利用者が任意に取り出し可能な
データは、データ保持コンピュータ３やミラーサーバ
５，６に保存されているが、そのデータを取得する際
に、利用者コンピュータ１からデータ取得要求を出す必
要がある。そして、この場合、利用者コンピュータ１か
らはデータ保存コンピュータ３についてのみ、経路が分
かっており、ミラーサーバ５，６については未知である
とする。

【０１０２】従って、利用者コンピュータ１からデータ
保存コンピュータ３へのデータ取得要求を出すことにな
るが、この時、データ保存コンピュータ３側では利用者
コンピュータ１からデータ保存コンピュータ３への利用
経路と要した通信時間を測定し、また、これと合わせ
て、利用者コンピュータ１からミラーサーバ５，６への
利用可能な経路の予測を行い、それらを比較して、より
短時間にデータ取得できる最適経路を推測し、その情報
を利用者コンピュータ１に伝えることができるように構
成したものが、データ保存コンピュータ３の情報検索経
路調整装置３００である。

【０１０３】情報検索経路調整装置３００は、新規情報
経路予測手段３０１、情報経路経過時間計算手段３０
２、情報通信時間変化率予測手段３０３、情報経路信頼
性評価手段３０４、情報経路データ記録装置３０５、調
整結果データベース２０とから構成される。

【０１０４】これらのうち、新規情報経路予測手段３０
１は利用者コンピュータ１からデータ保存コンピュータ
３へのデータ取得要求が出された時、利用者コンピュー
タ１からデータ保存コンピュータ３への利用経路と要し
た通信時間を測定し、また、これと合わせて、利用者コ
ンピュータ１からミラーサーバ５，６への利用可能な経
路の予測を行い、それらを比較して、より短時間にデー
タ取得できる最適経路を推測するものである。

【０１０５】情報経路経過時間計算手段３０２は、利用
者側が要求した通信経路とデータ保存コンピュータ３側
が予測した通信経路を、実際にそれぞれの経路において
要した通信時間を以て比較する機能を有するものであ
り、情報通信時間変化率予測手段３０３は、データ保存
コンピュータ３への通信経路において要した通信時間
と、ミラーサーバ５，６への通信経路において要した通
信時間とを、通信を行った時刻を基準に集計し、これら
より、一日の間での通信時間変化率を予測するものであ
り、また、情報経路信頼性評価手段３０４は、利用者コ
ンピュータ１からデータ保存コンピュータ３またはミラ
ーサーバ５，６への通信経路に異常が認められた際に、
それを記録し、集計して、各通信経路別の異常要求頻度
を得ることにより、各情報経路の信頼性を評価するもの
である。

【０１０６】情報経路データ記録装置３０５はこれら各
手段３０１〜３０４によって評価及び計算された情報経
路を記録するものであり、調整結果データベース２０は
これら各手段３０１〜３０４によって得られた情報をデ
ータベースとして保持するものである。

【０１０７】このような要素から第１の具体例の情報検
索経路調整装置３００は構成されているが、これらのう
ち、新規情報経路予測手段３０１、情報経路経過時間計
算手段３０２の機能は、データ保持コンピュータ３に持
たせ、情報通信時間変化率予測手段３０３、情報経路信
頼性評価手段３０４、情報経路データ記録手段３０５の
機能は代理サーバ２に持たせ、調整結果データベース２
０は代理サーバ２の大容量外部記憶装置３０に保持させ
るようにする。また、情報経路信頼性評価をする情報経
路信頼性評価手段３０４は、データ保持コンピュータ
３、ミラー・サーバ４，５，６それぞれについても搭載
している。

【０１０８】＜新規情報経路予測手段３０１＞情報検索
経路調整装置３００における新規情報経路予測手段３０
１について説明する。新規情報経路予測手段３０１は、
利用者コンピュータ１からデータ保存コンピュータ３へ
のデータ取得要求が出された時、利用者コンピュータ１
からデータ保存コンピュータ３への利用経路と要した通
信時間を測定し、また、これと合わせて、利用者コンピ
ュータ１からミラーサーバ５，６への利用可能な経路の
予測を行い、それらを比較して、より短時間にデータ取
得できる最適経路を推測する機能を有するものである
が、それは次のようにして実現する。

【０１０９】図３に、本発明の第１の具体例における新
規情報経路予測手段３０１の処理内容のフロー図を一例
として示す。図１のネットワークにおける利用者コンピ
ュータ１から、データ保持コンピュータ３に保持されて
いるデータ４を取得する際に、データ保持コンピュータ
３の新規情報経路予測手段３０１が新規情報経路を予測
するようにした例について説明する。

【０１１０】[ １] ． 利用者コンピュータ１は、デー
タ取得要求のため、データ保持コンピュータ３のＩＰア
ドレスと、データ４を特定する識別子を、代理サーバ２
に通信する（図３のステップＳ１，Ｓ２）。

【０１１１】[ ２] ． 代理サーバ２は、データ保持コ
ンピュータ３のネットワーク上の接続位置を特定するた
め、代理サーバ２に接続しているノード７，１２に、Ｉ
Ｐアドレスを送信する（図３のステップＳ３）。

【０１１２】このとき、もし代理サーバ２が、データ保
持コンピュータ３に至る通信経路の情報を保持していな
い場合は、通常のデータ取得手順に従い、データ保持コ
ンピュータ３にデータ取得要求が通信される。つまり、
“ダイナミックルーティング”を実施することになる。

【０１１３】しかし、代理サーバ２が、情報検索経路調
整装置３００より得たデータに基づき、データ保持コン
ピュータ３への通信経路のための情報を保持している場
合は、この情報に基づき、通信経路の指定を伴うデータ
取得を行う。つまり、“ソースルーティング”を実施す
ることになる。

【０１１４】[ ３] ． これにより利用者コンピュータ
１からのデータ取得要求を受けとったデータ保持コンピ
ュータ３は、当該データ取得要求を受け付けることとな
る（図３のステップＳ４）。

【０１１５】取得要求にはデータの識別子がある。デー
タ保持コンピュータ３は、当該取得要求を受けたデータ
の識別子から、図２に於けるデータベース３２のデータ
識別子３５と比較し（図３のステップＳ５）、該当する
データ項目があるかどうかを調べる（図３のステップＳ
６）。

【０１１６】[ ４] ． もし該当するデータ項目がなけ
れば、通常のデータ取得手段に従い、要求されたデータ
を利用者コンピュータ１に返信する。（図３のステップ
Ｓ８、Ｓ９）[ ５] ． 一方、ステップＳ６のチェック
において、もし該当するデータ項目があれば、要求され
たデータを保持するミラー・サーバ５，６のＩＰアドレ
スを取り出す（図３のステップＳ７）。

【０１１７】[ ６] ．次にデータ保持コンピュータ３
は、利用者コンピュータ１のＩＰアドレスを解析する
（図３のステップＳ１０）。ＩＰアドレスは、オクテッ
ドによつで階層化されているので、利用者コンピュータ
１のＩＰアドレスのオクテッドと、ミラー・サーバ５，
６のＩＰアドレスのオクテッドを、上位オクテッドから
比較する（図３のステップＳ１１）。

【０１１８】[ ７] ． もしオクテッドが一致した場合
は、その一致を見たミラー・サーバを、データ返信候補
として、図２に於けるデータ返信候補キュー３８につな
ぐ（図３のステップＳ１３）。

【０１１９】[ ８] ． これを、図２（ａ）に於けるデ
ータベース３２の項目が最後になるまで続ける（図３の
ステップＳ１２）。

【０１２０】[ ９] ． もし一致するオクテッドが無い
場合は、図２（ａ）に於けるオクテッドデータベース３
９を用いて、再度、利用者コンピュータ１のＩＰアドレ
スのオクテッドと、ミラー・サーバ５，６のＩＰアドレ
スのオクテッドを、上位オクテッドから比較し（図３の
ステップＳ１４）、該当する項目がある場合（ステップ
Ｓ１５）はこのオクテッドを持つミラー・サーバをデー
タ返信候補として、図２（ａ）に於けるデータ返信候補
キュー３８に繋ぐ（図３のステップＳ１６）。

【０１２１】オクテッドデータベース３９は、ＩＰアド
レスの最上位オクテッドに対して、関連する別のオクテ
ッドが順番に並べられているデータベースである。い
ま、例えば、日本地域を表すオクテッドを“ｊｐ”、そ
して、中国地域を表すオクテッドを“ｃｈ”、そして、
大韓民国地域を表すオクテッドを“ｋｒ”とし、例え
ば、日本地域を表すオクテッド“ｊｐ”が定義されてい
て、この“ｊｐ”に関連して、アジア諸国、例えば、中
国地域を表すオクテッド“ｃｈ”、大韓民国地域を表す
オクテッド“ｋｒ”などが、関連する別のオクテッドと
して記されているものとする。

【０１２２】従って、例えば利用者コンピュータ１の最
上位オクテッドが“ｊｐ”であった場合、オクテッドデ
ータベース３９から、“ｃｈ”オクテッドを取り出し、
該当するミラー・サーバ５（または６）をデータ返信候
補キュー３８に繋ぐ。

【０１２３】[ １０] ． もし、オクテッドデータベー
ス３９にも一致する項目がない場合は、通常のデータ取
得手段に従い、要求されたデータを利用者コンピュータ
１に返信する（図３のステップＳ１７、Ｓ１８）。

【０１２４】以上の手順を踏むことにより、データ返信
候補キュー３８にデータ返信候補が蓄えられたとする。
ここで新規情報経路予測手段３０１の登場となる。

【０１２５】[ １１] ．新規情報経路予測手段３０１
は、データ返信候捕キュー３８にデータを蓄えたミラー
・サーバ５（６）の中から、利用者コンピュータ１ヘの
通信経路がより混雑していないミラー・サーバを予測す
る（図３のステップＳ１９）。

【０１２６】[ １２] ． まず、データ返信候補キュー
３８の中から、より下位のオクテッドが利用者コンピュ
ータ１のＩＰアドレスのオクテッドと一致したミラー・
サーバを最優先とする（図３のステップＳ２０）。

【０１２７】[ １３] ． 次に同順位のオクテッドが一
致しているミラー・サーバが多数存在している場合（ス
テップＳ２１）、優先順位を決定するために、図２
（ａ）に於ける評価値データ７３を用いる（ステップＳ
２２）。評価値データ３７は、後述する情報経路経過時
間計算手段３０２で実施するのと全く同じ計算手順によ
って、予め計算されている値であり、データベース３２
に蓄えられているものとする。

【０１２８】[ １４] ． 情報経路経過時間計算手段３
０２によって求められた通信経路の混雑度を表す評価値
データ３７を用いて、より混雑しないミラー・サーバ
程、優先順位を高くし、優先順位の最高位のものを返信
用に決定する。但し、もし、この評価値がいずれも同じ
値の場合は、データ返信候補キュー３８に最初に繋がっ
ているミラー・サーバを優先とする。こうして新規情報
経路予測手段３０１により求められ、返信用に決定され
ると、この決定されたミラーサーバ若しくはデータ保存
コンピュータ３からデータ偏心候補キュー３８内のデー
タが利用者コンピュータ１に向け送信される。

【０１２９】この送信にあたり、ミラーサーバからの送
信であったときには、評価値データ３７にミラーサーバ
から代理サーバ２への通信経路情報が含まれていれば、
ミラーサーバは通信経路の指定を伴うデータ通信、すな
わち、“ソースルーティング”でデータ通信を行い、も
しミラーサーバに、当該ミラーサーバから代理サーバ２
への通信経路情報が保持されていない場合は、通常のデ
ータ通信、すなわち、“ダイナミックルーティング”で
データ通信を行う（図３のステップＳ２３、Ｓ２４）。

【０１３０】[ １５] ． このようにして、ミラー・サ
ーバ５，６とデータ保存コンピュータ３のうち、最も優
先順位の高いものを決定し、この決定したミラーサーバ
もしくはデータ保存コンピュータに対して、利用者コン
ピュータ１が要求したデータを、当該利用者コンピュー
タ１に送信するよう、データ保持コンピュータ３は指示
する（図３のステップＳ２５）。

【０１３１】[ １７] ． 最後に、データ返信候補キュ
ー３８をクリアして空にする（図３のステップＳ２６，
Ｓ２７）。

【０１３２】データ保持コンピュータ３が利用者からの
データ取得要求を受けると、新規情報経路予測手段３０
１は、このようにして、ミラーサーバのうち、最も優先
順位の高いものを予測し、データ保持コンピュータ３は
この新規情報経路予測手段３０１が予測したミラーサー
バに対して、利用者コンピュータ１の要求するデータ
を、当該利用者コンピュータ１に送信するよう指示す
る。

【０１３３】このようにして、新規情報経路予測手段３
０１は利用者コンピュータ１からデータ保存コンピュー
タ３へのデータ取得要求が出された時、利用者コンピュ
ータ１からデータ保存コンピュータ３への利用経路と要
した通信時間を測定し、また、これと合わせて、利用者
コンピュータ１からミラーサーバ５，６への利用可能経
路の予測を実施し、それらを比較することにより、ミラ
ーサーバ５，６のうち、利用者コンピュータに対してよ
り短時間にデータ取得できる最適経路を持つ位置条件の
ものを推測して、利用者コンピュータ１へのデータ転送
に使用することができるようになる。なお、データ取得
要求の出されたデータを、ミラーサーバから利用者コン
ピュータに対して送ることを前提に上述の動作は進めら
れるが、ミラーサーバばかりでなく、データ保存コンピ
ュータを含めて有利な条件のものを推測し、データ取得
要求の出されたデータを、ミラーサーバおよびデータ保
存コンピュータのうち、条件の良いと推測されたものか
ら利用者コンピュータに対して送るようにすることも可
能である。

【０１３４】ここで、新規情報経路予測手段３０１は通
信経路の混雑度を表す評価値データ３７を使用するが、
これは情報検索経路調整装置３００の備える情報経路経
過時間計算手段３０２によって求められる。

【０１３５】次に、この情報経路経過時間計算手段３０
２について説明する。

【０１３６】＜情報経路経過時間計算手段３０２＞通信
経路の渋滞度を表す評価値として、単位情報量当たりに
要した通信時間を用いるものとし、これを渋滞度ＴＪＴ
（秒／ビット）と定義する。各経路及びデータ要求元コ
ンピュータから、データ保持コンピュータ３までの通信
経路の渋滞度ＴＪＴは、次のように計算するものとす
る。

【０１３７】[ 計算手順１] ．各ノードは、データ通信
を受け付けた時刻Ｔｓ（秒）、次のノードヘデータを出
力し始めた時刻Ｔｏ（秒）、データ通信の受付を終了し
た時刻Ｔｃ（秒）、データ出力を終了した時刻Ｔｅ
（秒）、通信した情報量Ｑ（ビット）を記録する。

【０１３８】[ 計算手順２] ．データ要求元コンピュー
タである利用者コンピュータ１から、データ保持コンピ
ュータ３に至る通信経路でのノード数および利用者コン
ピュータ１、代理サーバ２、データ保持コンピュータ３
を含めた総数をｎとする。ただし、添え字ｉの内訳は以
下の通りとする。

【０１３９】・利用者コンピュータ＝１ ・代理サーバ＝２ ・３≦ノード≦ｎ−１ ・データ保持コンピュータ＝ｎ この時、渋滞度ＴＪＴを次のように定義する。

【０１４０】 ここで、渋滞度ＴＪＴを計測するために、ネットワーク
を構成する利用者コンピュータ１、代理サーバ２、ノー
ド７〜１４，２８には、次のような装置を備える。

【０１４１】図４は、渋滞度ＴＪＴを計測するために、
利用者コンピュータ１に備えた計時装置の一例である。
図４において、４１はグリニッジ標準時（ＧＭＴと略
す）を基準とする現在時刻を計測する標準時計測装置、
４２はＧＭＴをネットワーク上のデータとして送出する
送信装置である。

【０１４２】図５は、渋滞度ＴＪＴを計測するために代
理サーバ２に備えた計時装置の一例である。５１はグリ
ニッジ標準時（ＧＭＴと略す）を基準とする現在時刻を
計測する装置、５２はＧＭＴをネットワーク上のデータ
として送出する装置である。

【０１４３】図６は、渋滞度ＴＪＴを計測するためにノ
ード７〜１４、２８に備えた計時装置の一例である。６
１はグリニッジ標準時（ＧＭＴと略す）によって表され
る現在時刻を計測する装置、６２はデータ通信の受け付
け開始と受付の終了を計測する装置、６３は次のノード
へのデータ出力およびデータ出力終了時刻を計測する装
置である。６４はデータの情報量を計測する装置であ
る。６５は６２、６３、６４で計測された値をネットワ
ーク上のデータとして送出する装置である。

【０１４４】図７は、渋滞度ＴＪＴを計測するためにネ
ットワーク上に送出される、計時用データ構造の一例で
ある。この例では、全てのデータがリスト構造によって
接続されている。図中、７１は利用者コンピュータ１の
送出したデータであり、７２は代理サーバ２が送出した
データ、また、７３，７４は各ノードが送出したデータ
である。

【０１４５】７１，７２，７３，７４のデータ内容は、
データ通信を受け付けた時刻Ｔｓ、次のノードヘデータ
を出力し始めた時刻Ｔｏ、データ通信の受付を終了した
時刻Ｔｃ、データ出力を終了した時刻Ｔｅ、通信した情
報量であるデータ通信情報量Ｑからなる。また、７５
は、最後のｎ番目のノードが送出したデータである。

【０１４６】以上の定義および計算手順に従って、情報
経路経過時間計算手段３０２では情報経路経過時間計算
を実施する。

【０１４７】情報経路経過時間計算手段３０２で求める
情報経路経過時間計算を利用してのシステムの動作例
を、図８のシステム構成を例に説明する。

【０１４８】［ａ］．まず、第１段階として、図８にお
けるシステムの利用者コンピュータ１から代理サーバ２
を介して、データ保持コンピュータ３ヘデータ取得要求
が行われたとする。この要求は利用者コンピュータ１、
代理サーバ２及び各ノード７、８へと成される。

【０１４９】[ ｂ] ．利用者コンピュータ１、代理サー
バ２及び各ノード７、８は、図７のような渋滞度ＴＪＴ
計測のためのデータ構造を生成し、これをデータ保持コ
ンピュータ３へ送信する。

【０１５０】[ ｃ] ． 〔c-1 〕 データ保持コンピュータ３の情報経路経過時
間計算手段３０２は、（式１）に従って渋滞度ＴＪＴを
計算する。

【０１５１】〔c-2 〕情報経路経過時間計算手段３０２
が渋滞度ＴＪＴを求めると、データ保持コンピュータ３
は現在時刻をＧＭＴで計測し、この計測した現在時刻
と、ＴＪＴと、代理サーバ２のＩＰアドレス、及びデー
タ保持コンピュータ３のＩＰアドレスとを、１まとまり
にして、情報経路経過時間データ１５として、生成す
る。

【０１５２】[ ｄ] ．データ保持コンピュータ３は、内
蔵する新規情報経路予測手段３０１による処理により、
ミラー・サーバ５，６を選出する。

【０１５３】[ ｅ] ．今、最も優先順位の高いミラー・
サーバが５であったとする。この場合、内蔵する新規情
報経路予測手段３０１の処理動作により、データ保持コ
ンピュータ３は、優先順位最高位のミラー・サーバ５に
対し、利用者が要求したデータを返送するように指示を
出すことになる。

【０１５４】[ ｆ] ．続いてデータ保持コンピュータ３
は、情報経路経過時間データ１５をミラー・サーバ５に
送信し、また、ミラーサーバ６，ｎに対してはこの情報
を利用者が要求したデータに追加して、代理サーバ２に
返送するよう指示を出す。

【０１５５】[ ｇ] ．続いてデータ保持コンピュータ３
は、新規情報経路予測手段３０１によってなされたデー
タ返信候補キューのうち、優先度の高い順に、決められ
た数（例えば２つあるいは３つ、等）のミラー・サーバ
を選出する。この場合の例では選出したミラーサーバは
５と６とｎの３台であったから、これら選出したミラー
・サーバ５，６，ｎに対して情報経路経過時間データ１
５を送信し、この情報を代理サーバ２に返送するよう指
示を出す。

【０１５６】[ ｈ] ．ミラー・サーバ５，６，ｎは、代
理サーバ２へのデータ返送時に、代理サーバ２からデー
タ保持コンピュータ３への通信時に生成される、図７の
如きのＴＪＴ計測のためのデータ構造を生成する。

【０１５７】[ ｉ] ．データ保存コンピュータ３からの
指示を受けたミラーサーバがデータ送信させると、この
データは代理サーバ２に受信される。代理サーバ２は、
ミラーサーバ５から送信されたデータ（利用者が要求し
たデータ）を受信すると共に、ミラー・サーバ４が返信
した、情報経路経過時間データ１５と、図７のような渋
滞度ＴＪＴ計測のためのデータ構造のデータを受信す
る。また、ミラー・サーバ６からは、情報経路経過時間
データ１５と、図７のような渋滞度ＴＪＴ計測のための
データ構造のデータを受信する。

【０１５８】[ ｊ] ．代理サーバ２は、ミラー．サーバ
５から送信された図７のようなＴＪＴ計測のための構造
のデータから渋滞度ＴＪＴを計算し、代理サーバ２の現
在時刻と、ミラー・サーバ５のＩＰアドレス、代理サー
バ２のＩＰアドレスとを１つのまとまりとして、情報経
路経過時聞データ１６を生成する。

【０１５９】[ ｋ] ．代理サーバ２は、ミラー・サーバ
６から送信された図７の如きＴＪＴ計測のためのデータ
構造のデータから渋滞度ＴＪＴを計算し、代理サーバ２
の現在時刻と、ミラー・サーバ６のＩＰアドレス、代理
サーバ２のＩＰアドレスとを１まとまりとして、情報経
路経過時間データ１７を生成する。

【０１６０】[ ｌ] ．代理サーバ２は、ミラー・サーバ
ｎから送信された図７のようなＴＪＴ計測のためのデー
タ構造のデータから渋滞度ＴＪＴを計算し、代理サーバ
２の現在時刻と、ミラー・サーバｎのＩＰアドレス、代
理サーバ２のＩＰアドレスとを１まとまりとして、情報
経路経過時間データ１８を生成する。

【０１６１】[ ｍ] ．代理サーバ２は、情報経路経過時
間データ１５、１６、１７、１８それぞれについての渋
滞度ＴＪＴを比較し、最も小さい値を持つデータを検索
する。

【０１６２】[ ｎ] ．比較の結果、ミラー・サーバ６の
情報経路経過時間データ１７の渋滞度ＴＪＴが最小であ
った場合、代理サーバ２は、次回、利用者コンピュータ
１からデータ保持コンピュータ３への同じデータの取得
要求が行われた際、データ保持コンピュータ３への通信
経路を採用するのではなく、ミラー・サーバ６に、この
データ取得要求を送信するよう調整する。

【０１６３】[ ｏ] ．代理サーバ２は調整結果記録装置
１９と調整結果データベース２０を備えており、代理サ
ーバ２における上記の調整結果は、当該代理サーバ２の
備える調整結果記録装置１９を用いて、調整結果データ
ベース２０ヘ記録され、利用者コンピュータ１からの次
回のデータ要求の際に、参照してソースルーティングに
用いる。

【０１６４】このようにして、通信負荷の小さい経路を
使用してミラーサーバから利用者要求のデータを代理サ
ーバに送出し、利用者に渡すことができ、ネットワーク
の渋滞を抑制できることになる。

【０１６５】ところで、利用者コンピュータ１からデー
タ保持コンピュータ３へ、以前に要求したものと同じデ
ータの取得要求が行われた場合、ネットワークの通信負
荷の均等化のためには、データ保持コンピュータ３への
通信経路は前回利用したものを採用するのではなく、調
整詰果データベース２０に記録されている渋滞度ＴＪＴ
を元にし、時間帯に応じて最小の渋滞度ＴＪＴを持つミ
ラー・サーバを選択し、その選択したミラーサーバもし
くはデータ保存コンピュータに対して“ソースルーティ
ング”により、データ取得要求を送信するようにした方
が合理的である。

【０１６６】すなわち、代理サーバ２は、調整詰果デー
タベース２０に記録されている渋滞度ＴＪＴを元にし
て、時間帯に応じて最小の渋滞度ＴＪＴを持つミラー・
サーバを選択し、データ取得要求を送信することにな
り、現時点において、負荷最小の通信経路を辿れるミラ
ーサーバもしくはデータ保存コンピュータを利用するの
が合理的である。そして、後の利用のために、最新の情
報収集を合わせて実施し、次回での同じデータの取得要
求が行われた場合の“ソースルーティング”に利用する
のが良い。

【０１６７】そのためには、各通信経路における通信時
間ばかりでなく、更には一日内での変動率の予測が重要
である。これらの要素情報を取得するために、情報通信
時間変化率予測手段３０３があり、この情報通信時間変
化率予測手段３０３は代理サーバ２に持たせて、データ
保存コンピュータ３への通信経路において要した通信時
間と、各ミラーサーバへの通信経路において要した通信
時間とを、通信を行った時刻を基準に集計し、これらよ
り、一日の間での通信時間変化率を予測し、代理サーバ
２の持つ調整結果データベース２０に保持させて代理サ
ーバ側での“ソースルーティング”に利用する。そこで
このことについて次に説明する。

【０１６８】＜情報通信時間変化率予測手段３０３＞デ
ータ保存コンピュータ３の持つ情報経路経過時間計算手
段３０２において計算した渋滞度ＴＪＴ及び代理サーバ
２において調整された通信経路は、利用者コンピュータ
１の利用している時刻（絶対的な評価をするためにはＧ
ＭＴで表される時刻を利用する方が便利である）によっ
て、異なることが容易に予想される。

【０１６９】これは、利用者の情報検索装置利用時間帯
は人間の生活リズムに左右されるためであり、例えば、
昼間のネットワーク混雑度は、早朝のネットワークの混
雑度よりも高いことが容易に予想される。

【０１７０】そこで、代理サーバ２の情報通信時間変化
率予測手段３０３により、以下の手順にて通信経路の混
雑度を予測させる。利用者コンピュータ１の利用してい
る時刻をワールドワイドに把握できるようにするために
は（つまり、世界のどの位置のミラーサーバであっても
利用者から見た現時点での通信経路の混雑度を比較し
て、最適経路と最適ミラーサーバを選択できるようにす
るには）、ＧＭＴで表される時刻を利用する方が便利で
ある。そして、このＧＭＴを使用し、以下の手順にて通
信経路の混雑度を予測させる。

【０１７１】[ 手順１] ． 図８の代理サーバ２の情報
通信時間変化率予測手段３０３に於ては、受信した情報
経路経過時間データ（データ保存コンピュータ３の情報
経路経過時間計算手段３０２において計算され、ミラー
サーバを介して送信されてきたデータ）に含まれる要素
である現在時刻を参照する。

【０１７２】[ 手順２] ． そして、情報通信時間変化
率予測手段３０３は情報経路経過時間データの要素であ
る現在時刻を、定められたある時間帯で分類する。例え
ば、０時０分から２時間おきに“１２”に区切る。

【０１７３】[ 手順３] ． 次に、情報通信時間変化率
予測手段３０３は図８の調整結果データベース２０か
ら、同じデータ取得要求に対して、同じ通信経路を持つ
データを検索し、分類した時間帯に渋滞度ＴＪＴが記録
されているかどうかを検索する。

【０１７４】[ 手順４] ． もし渋滞度ＴＪＴが既に記
録されている場合は、記録されている渋滞度ＴＪＴと、
分類した渋滞度ＴＪＴとの平均をとり、再度、調整結果
データベース２０に記録する。

【０１７５】[ 手順５] ． もし渋滞度ＴＪＴが記録さ
れていない場合、または補完した渋滞度ＴＪＴ（後述）
の場合は、分類した渋滞度ＴＪＴを調整結果データベー
ス２０に上書きで記録する。

【０１７６】[ 手順６] ． 全ての時間帯の渋滞度ＴＪ
Ｔを取得し、数学的に既に定義・証明されているベジェ
関数により、記録されていない時間帯の渋滞度ＴＪＴを
補完する。仮に渋滞度ＴＪＴが１つしか記録されていな
い場合は、全ての時間帯の渋滞度ＴＪＴを同じ値にす
る。

【０１７７】このようにして情報通信時間変化率予測手
段３０３は、渋滞度ＴＪＴを補完する。

【０１７８】情報通信時間変化率予測手段３０３によ
り、このようにして補完した渋滞度ＴＪＴを、代理サー
バ２は自己の大容量外部記憶装置３０に形成した調整結
果データベース２０に記録する。この時、補完した渋滞
度ＴＪＴである旨も記録する。

【０１７９】代理サーバ２は、次回、利用者コンピュー
タ１からデータ保持コンピュータ３への同じデータの取
得要求が行われた際、データ保持コンピュータ３への通
信経路を採用するのではなく、当該調整詰果データベー
ス２０に記録されている渋滞度ＴＪＴを元にして、時間
帯に応じて最小の渋滞度ＴＪＴを持つミラー・サーバを
選択し、“ソースルーティング”によりデータ取得要求
を送信することになる。

【０１８０】ところで、通信負荷の軽い最適な通信経路
を指定してのデータ送信要求を“ソースルーティング”
で行えたとしても、通信経路の信頼性が低ければ、利用
価値が低くなる。そこで、このような通信経路の信頼性
の評価を行って、信頼性という点での裏付けもある最適
な通信経路とその経路を使用するミラーサーバを指定し
た“ソースルーティング”が実施できれば、有用であ
る。

【０１８１】そのため、本システムでは代理サーバ２に
情報経路信頼性評価手段３０４を備え、ここで通信経路
の信頼性の評価を行うようにしてしており、その評価結
果を利用することで、信頼性という点での裏付けもある
最適な通信経路とその経路を使用するミラーサーバを指
定した“ソースルーティング”を実施可能にしている。
通信経路の信頼性の評価とそれを利用した“ソースルー
ティング”例を次に説明する。

【０１８２】＜情報経路信頼性評価手段３０４＞通信経
路の信頼性評価を行う手段が、本発明の情報経路信頼性
評価手段３０４であり、この情報経路信頼性評価手段３
０４について、図８を例にとり説明する。代理サーバ２
には時計機能を持たせてあり、データ取得要求時に予め
設定されている期限時間内に、データ保持コンピュータ
３への通信が行えなかった場合に、前記時計機能から得
た現在時刻情報を元に、情報通信時間変化率予測手段３
０３と同様に、障害が発生した時間帯を、グリニッチ標
準時で計算する機能を有し、情報経路信頼性評価手段３
０４は、これらを使用して、次のように情報経路信頼性
評価を実施する。

【０１８３】すなわち、 [ ｉ] ．図８の代理サーバ２から、データ保持コンピュ
ータ３への通信経路に異常が発生し、予め代理サーバ２
に設定されている期限時間内に、データ保持コンピュー
タ３への通信が行えなかったとする。

【０１８４】[ii]．この場合、時計機能を用いた期限時
間を監視するタイマのタイムアップにともない、代理サ
ーバ２は、代理サーバ２の時計機能から得た現在時刻情
報を元に、情報通信時間変化率予測手段３０３と同様
に、障害が発生した時間帯を、グリニッチ標準時で計算
する。

【０１８５】[iii] ．次に代理サーバ２は、図８の調整
結果データベース２０から、利用者コンピュータ１が要
求したデータと、障害発生の時間帯を識別子として、障
害が発生した回数を表す障害発生回数値を検索する。も
し障害発生回数値が存在していないかまたは“０”の場
合は、計算した障害発生の時間帯の記録値として、
“１”を記録する。もし障害発生回数値が存在していた
場合は、その値を１つ増やし、調整結果データベース２
０に記録する。

【０１８６】［iv］．逆に、代理サーバ２から、データ
保持コンピュータ３への通信経路が正常に終了した場合
は、調整結果データベース２０から、利用者コンピュー
タ１が要求したデータと、通信が終了した時間帯を識別
子として、通信が正常に行われた回数を表す“通信正常
終了回数値”を検索する。もし、“通信正常終了回数
値”が存在していないか、もしくはその値が“０”の場
合は、通信が正常に終了した時間帯の記録値として、
“１”を記録する。

【０１８７】もし、“通信正常終了回数値”が存在して
いた場合は、その値を“１つ”増やし、調整結果データ
ベース２０にそれを更新記録する。

【０１８８】［ｖ］．利用者コンピュータ１から代理サ
ーバ２に対して、同じデータの取得要求が再度行われた
場合、代理サーバ２は要求が行われた時間帯を前項の情
報通信時間変化率予測手段３０３と同様に計算し、調整
結果データベース２０から、データと、計算した時関帯
をインデックスとして、“障害発生回数値”及び“通信
正常終了回数値”を検索する。

【０１８９】[vi]．今、障害発生回数値Ｃｅ及び通信正
常終了回数値Ｃｎが検索できたとする。２つの値から、
障害率ＥＲを以下の計算式（式２）によって定義する。

【０１９０】 情報経路信頼性評価手段３０４は、上記の（式２）によ
って障害率ＥＲを計算し、この値が既定値（例えば２５
％などと定める）に達しているか、否かを調べる。その
結果、障害率ＥＲの値が規定値に達していない場合は、
要求されたデータを持つデータ保持コンピュータ３に、
データ取得要求を行う。もし既定値を越えていた場合
は、調整結果データベース２０を検索し、このデータベ
ースに記録されているミラー・サーバ４、５、６の中か
ら、最もＴＪＴが小さいミラー・サーバを探す。そし
て、代理サーバ２は、この情報経路信頼性評価手段３０
４が探した最も渋滞度ＴＪＴが小さいミラーサーバに対
して、データ取得要求を行う。

【０１９１】このような手順を踏んで情報経路信頼性評
価をする情報経路信頼性評価手段３０４は、データ保持
コンピュータ３、ミラー・サーバ４、５、６それぞれに
ついても搭載しており、また、これらデータ保持コンピ
ュータ３、ミラー・サーバ４、５、６それぞれの大容量
外部記憶装置４，２８，２９には上述同様の調整結果デ
ータベース２０を備えるものとし、データ保持コンピュ
ータ３から代理サーバ２への返信、ミラー・サーバ４、
５、６から代理サーバ２への返信時にも、同様の手順に
したがって、通信経路の信頼性評価と通信経路の変更を
自動的に調整する。

【０１９２】そのため、このようにすると、代理サーバ
２、データ保持コンピュータ３、ミラー・サーバ４，
５，６それぞれは通信を試みる毎に、通信経路の信頼性
評価と必要な場合での通信経路の変更を自動的に実施し
て、信頼性の高い通信を可能にする。

【０１９３】＜情報経路データ記録手段３０５と調整結
果データベース２０＞以上のように説明した、新規情報
経路予測手段３０１と、情報経路経過時間計算手段３０
２と、情報通信時間変化率予測手段３０３と、情報経路
信頼性評価手段３０４とを用いて情報検索経路の調整を
行い、調整した結果である情報経路データを調整結果デ
ータベース２０に記録する情報経路データ記録手段３０
５について、図９を例にとり説明する。

【０１９４】調整結果データベース２０は代理サーバ２
の外部記憶装置３０に保持されており、この調整結果デ
ータベース２０にデータを記録する情報経路データ記録
手段３０５は代理サーバ２に設けられる。

【０１９５】図９に於て、情報経路データを記録する装
置である情報経路データ記録手段３０５は、現在時刻を
計時する現時時刻計時装置９５によって得られる現在時
刻と、利用者が要求したデータの識別子９６と、新規情
報経路予測手段３０１によって得られた通信経路をイン
デックスとして、情報経路経過時間計算手段３０２によ
って計算される計算結果である渋滞度ＴＪＴ９２と、情
報通信時間変化率予測手段３０３によつて予測される時
間帯ごとの渋滞度ＴＪＴ９３と、情報経路信頼性評価手
段３０４によって評価される障害発生回数値及び通信正
常終了回数値９４とを、例えばデータ形式９７の如きに
記録し、これを調整結果データベース２０に保存する。

【０１９６】調整結果データベース２０は、この例では
代理サーバ２の外部記憶装置３０に備えられ、利用者コ
ンピュータ１からの次回のデータ取得要求時に当該利用
者コンピュータ１または代理サーバ２が参照して“ソー
スルーティング”に使用することになる。

【０１９７】尚、調整結果データベース２０を利用者コ
ンピュータ１に備えて、次回のデータ取得要求時に利用
者コンピュータ１が参照して“ソースルーティング”に
使用させるようにしても良い。

【０１９８】＜情報検索経路調整手段３００の各要素と
データベースとの関係＞次に、以上、説明した新規情報
経路予測手段３０１と、情報経路経過時間計算手段３０
２と、情報通信時間変化率予測手段３０３と、情報経路
信頼性評価手段３０４と、情報経路データ記録手段３０
５と調整結果データベース２０を用いて、情報検索経路
の調整を行う際のこれら各々の手段とデータベース２０
の関係を、図１０のフロー図に基づき説明する。

【０１９９】[ １] ．今、情報経路データベースは代理
サーバに備えられ、利用者コンピュータは代理サーバを
経由してデータを取得するものとする（図１０のステッ
プＳ１０１）。

【０２００】[ ２] ．まず、利用者が、データ取得要求
を行う（図１０のステップＳ１０２）。

【０２０１】[ ３] ．代理サーバは、データ取得要求を
受け付けた現在時刻を測定する（図１０のステップＳ１
０３）。

【０２０２】[ ４] ．現在時刻と要求のあったデータの
識別子を元に、情報経賂テータベースを検索し（図１０
のステップＳ１０４）、該当する経路情報が存在するか
どうかを調べる（図１０のステップＳ１０５）。

【０２０３】[ ５] ．該当する経路のＴＪＴ、障害発生
回数値、及び通信正常終了回数値を取得する（図１０の
ステップＳ１０７）。

【０２０４】[ ６] ．全ての経路情報のＴＪＴを取り出
し（図１０のステップＳ１０８）、これを昇順に並び替
える（図１０のステップＳ１０９）。

【０２０５】[ ７] ．渋滞度ＴＪＴによって昇順に並び
替えた経路から、１経路毎に障害発生回数値、及び通信
正常終了回数値を取得する（図１０のステップＳ１１
１）。この２つの値を用いて、情報経路信頼性評価手段
３０４に基づいて、その経路を用いてデータを取得する
かどうかを決定する（図１０のステップＳ１１２）。

【０２０６】[ ８] ．もし取得を行わない場合は、再
度、情報経路データベースを検索し、次の経路の情報経
路信頼性を同様に評価する（図１０のステップＳ１１
３）。

【０２０７】[ ９] ．もし当該経路を用いてデータを取
得することに決した場合は、その経路に対してデータ取
得要求を行う。このとき、情報経路データベースを用い
て通信経路を指定できるため、データ取得要求は通信経
路の指定を伴う（図１０のステップＳ１１４）。

【０２０８】[ １０] ．もし該当する経路が１つも存在
しなかった場合は（図１０のステップＳ１１０）、当初
要求されたデータを保持するコンピュータヘ、データ取
得要求を行う。このとき、通信経路を指定する必要がな
いため、通常のデータ取得手段を用いてデータ通信を行
う（図１０のステップＳ１０６）。つまり、“ソースル
ーティング”ではなく、“ダイナミックルーティング”
を実施する。

【０２０９】[ １１] ．データ取得要求では、新規情報
経路予測手段３０１で説明した通り、渋滞度ＴＪＴを計
算するための情報を付加し、目的地となるミラー・サー
バ（またはデータを保持するコンピュータ）へ、通信を
行う。このとき、通信経路の指定ができるの場合は（図
１０のステップＳ１１４）、通信経路指定を伴い、通信
経路の指定を行わない場合は（図１０のステップＳ１０
６）、通常のデータ取得手順を実施する（図１０のステ
ップＳ１１５）。

【０２１０】[ １２] ．ミラー・サーバ、またはデータ
保持コンピュータでは、新規情報経路予測手段３０１の
如くデータの返信が行われる（図１０のステップＳ１１
６）。

【０２１１】[ １３] ．また、データ取得要求を受け付
けたコンピュータのミラー・サーバは、情報経路経過時
間計算手段３０２の作用で説明した通り、代理サーバ２
に対して渋滞度ＴＪＴを計算するための情報を返信する
（図１０のステップＳ１１７）。

【０２１２】[ １４] ．代理サーバ２は、要求したデー
タを受け取ると共に、渋滞度ＴＪＴを計算するための情
報を受信する。ミラー・サーバから送られた渋滞度ＴＪ
Ｔを計算するための情報も続いて受信する（図１０のス
テップＳ１１８）。

【０２１３】[ １５] ．代理サーバ２は、情報経路経過
時間計算手段３０２に基づき、各経路に対して渋滞度Ｔ
ＪＴを再計算する（図１０のステップＳ１１９）。

【０２１４】[ １６] ．代理サーバ２は、情報通信時間
変化率予測手段３０３に基づき、各時間帯に対して渋滞
度ＴＪＴを再計算する（図１０のステップＳ１２０）。

【０２１５】[ １７] ．代理サーバ２は、情報経路信頼
性評価手段３０４に基づき、各経路および各時間帯に対
して障害発生回数値、及び通信正常終了回数値を再計算
する（図１０のステップＳ１２１）。

【０２１６】[ １８] ．再計算した渋滞度ＴＪＴおよび
障害発生回数値、及び通信正常終了回数値を、情報経路
データ記録手段３０５により、調整結果データベース２
０に記録する（図１０のステップＳ１２２、Ｓ１２
３）。

【０２１７】（第２の具体例）次に第２の具体例を説明
する。ここでは、第１の具体例システムの構成を基本と
するが、これにネットワークには利用者コンピュータ１
の他、これとは別の他の利用者側のコンピュータＡ２が
あり、これらの間で通信を行い、コンピュータＡ２に記
録されている情報経路データベース２０に記録された情
報を用い、コンピュータ１が保持していない経路を、こ
の情報経路データベース２０と、利用者コンピュータ１
と利用者コンピュータＡ２との通信にて得られる差分情
報とを元に生成するための情報経路データベース問い合
わせ手段と、差分情報経路予測手段とを備えて情報検索
経路調整装置を構成したシステム構成としてある。

【０２１８】そして、利用者コンピュータ１と利用者コ
ンピュータＡ２はいずれが収集した経路情報であっても
互いに差分を交換して最新の経路情報をデータベースに
保持できるようにし、常に最新の経路情報を以てソース
ルーティングできるようにして、ネットワークアクセス
の効率化を図るようにしている。

【０２１９】利用者コンピュータ１は代理サーバ２に接
続されているが、利用者コンピュータＡ２はこれとは別
の代理サーバ２Ａに接続されている。なお、以下では、
利用者コンピュータ１が接続されている代理サーバ２を
“第１の代理サーバ”、そして、利用者コンピュータＡ
２が接続されている代理サーバ２Ａを“第２の代理サー
バ”と呼ぶことにする。

【０２２０】＜情報経路データベース問い合わせ手段＞
情報経路データベース問い合わせ手段について、図１１
を例にとり説明する。

【０２２１】第１の代理サーバ２と第２の代理サーバ２
Ａは、第１の具体例で説明した構成の情報検索経路調整
手段３００を備えているものとする。また、第１の代理
サーバ２は、情報経路データベース２０の他に、情報経
路データベース問い合わせ用データベース２００を備
え、第２の代理サーバＡ２は、第１の代理サーバ２の情
報経路データベース２０と同様の情報経路データベース
２０Ａの他に、情報経路データベース問い合わせ用デー
タベース２００Ａを備える。

【０２２２】情報経路データベース問い合わせ用データ
ベース２００，２００Ａには、代理サーバＡ２のＩＰア
ドレスと、問い合わせを行う時間、及び各時間帯ごとの
代理サーバＡ２の渋滞度ＴＪＴが記録されている。

【０２２３】渋滞度ＴＪＴの計測手段は情報経路経過時
間計算手段３０２の機能と同様の計算機能に基づき実現
している。

【０２２４】第１の代理サーバ２は、情報経路データベ
ース問い合わせ用データベース２００に記録されている
問い合わせ時間と、問い合わせ先である第２の代理サー
バＡ２のＩＰアドレスをもとにして、第２の代理サーバ
Ａ２に対して情報経路データベース２０の情報を返信す
るように要求する。

【０２２５】第２の代理サーバＡ２は、代理サーバ２に
備えられている情報経路データベース２０のデータ識別
子情報と、代理サーバ２と代理サーバＡ２間の経路のＴ
ＪＴを計算するための情報を、情報経路経過時間計算手
段３０２に基づいて計算して返信する。

【０２２６】第１の代理サーバ２は、代理サーバＡ２か
ら返信されたデータ識別子情報と、自己（第１の代理サ
ーバ２）に備えられている情報経路データベース２０の
データ識別子とを比較し、情報経路データベース２０に
存在しないデータ識別子に対して、各時間帯および経路
ごとの渋滞度ＴＪＴ、障害発生回数値、及び通信正常終
了回数値を返信するよう、第２の代理サーバに対して要
求する。

【０２２７】第１の代理サーバ２は、第２の代理サーバ
Ａ２から返信されたＴＪＴを計算するための情報を元
に、第１の代理サーバ２と第２の代理サーバＡ２間の経
路の渋滞度ＴＪＴを計算し、自己の情報経路データベー
ス問い合わせ用データベース２００に記録する。

【０２２８】一方、第２の代理サーバＡ２は、第１の代
理サーバ２から要求のあったデータ識別子に対して、自
己の持つ情報経路データベース２０Ａから各時間帯およ
び経路ごとの渋滞度ＴＪＴ、障害発生回数値、及び通信
正常終了回数値を検索し、第１の代理サーバ２に返信す
る。このとき、渋滞度ＴＪＴを計算するための情報は付
加しない。

【０２２９】第１の代理サーバ２は、第２の代理サーバ
Ａ２から返信された情報を受け取り、差分情報経路追加
装置１１０ヘ送る。

【０２３０】第２の代理サーバＡ２から第１の代理サー
バ２への情報経路データベースの問い合わせも同様の手
順で行われる。この際、第２の代理サーバＡ２の情報経
路データベース問い合わせ用データベース２００Ａが利
用される。

【０２３１】＜差分情報経路予測手段＞差分情報経路予
測手段について、図１１を例にとり説明する。

【０２３２】差分情報経路予測手段によって、図１１の
差分情報経路追加装置１１０は第２の代理サーバＡ２か
らの情報として、第１の代理サーバ２が要求した各デー
タ識別子に対して、情報経路データベースを構成する、
時間帯、および各経路、および各経路に対して障害発生
回数値、及び通信正常終了回数値を取り出す。

【０２３３】差分情報経路追加装置１１０は、情報経路
データベース問い合わせ用データベース２００Ａから第
２の代理サーバＡ２と第１の代理サーバ２の間の経路の
ＴＪＴを検索、取得し、上記取り出したＴＪＴに加算
し、各経路に対するＴＪＴの予測値とする。

【０２３４】予測したＴＪＴと、その他の情報経路デー
タベース２０を構成する情報を、第１の代理サーバ２の
情報経路デーダベース２０へ記録する。

【０２３５】以上、この具体例によれば、情報経路デー
タベースに記録された情報を、情報経路データベース問
い合わせ手段と、差分情報経路予測手段とを備えた、ネ
ットワーク上の情報検索経路調整手段を用いて、利用者
側コンピュータ同士で交換し合うことができるようにし
たことにより、情報経路データベース生成コストを低減
することができるようになる。

【０２３６】かくして、本発明のネットワーク上の情報
検索経路調整手段３００により、複数の経路を持つネッ
トワークと、ネットワーク上に接続されたコンピュータ
内に蓄えられているデータと、そのデータを取得する手
段を備えたネットワーク上の情報検索装置に於て、[
１] ．データを要求したコンピュータと、データを保持
するコンピュータの間の各経路を通過する際の時間遅れ
を計測することができ、[ ２] ．データを保持するコン
ピュータが、データを要求したコンピュータに、より通
信時間が短くなるようなミラー・サーバを推定し、デー
タを要求したコンピュータに、ミラー・サーバからデー
タを返送させることができ、[ ３] ．データを要求した
コンピュータに、次回からはミラー・サーバからデータ
を取得するように伝えることができ、[ ４] ．他のミラ
ー・サーバと、データを要求したコンピュータ間の通信
時間を計測させることができ、[ ５] ．ミラー・サーバ
のうち、最も短時間に通信できる経路を計算することが
でき、[ ６] ．一日の間の定まった時間間隔に於て、通
信時間の変化を統計的手段と数学的手段によって予測す
ることができ、[ ７] ．通信経路の異常発生回数を記録
することにより、通信経路の要求する度合いを評価する
ことができ、[ ８] ．上記特徴をもとに最も慣頼性があ
り短時間にデータを取得できる通信経路を予測し、この
予測結果を記録し、再利用することができる。

【０２３７】[ ９] ．また、記録した情報を、同様の情
報を記録しているコンピュータ同士で通信し合うことに
より、お互いの情報の欠落部分を補うことができる、と
いった特徴を得ることができる。

【０２３８】なお、本発明は上述した実施形態に限定さ
れるものではなく、種々変形して実施可能である。

【０２３９】以上、種々の実施形態を説明したが要する
に本発明は、複数の経路を持ち、且つ、複数台のコンピ
ュータが接続されるネットワークであって、他への提供
データを保持すると共に、要求に応じその提供データを
供給するデータ保存コンピュータと当該データ保存コン
ピュータの保存データと同じデータを保持したミラーサ
ーバとを含むネットワークシステムにおいて、データ保
存コンピュータに設けられ、前記提供データのうち、利
用者コンピュータがデータ保存コンピュータに対して取
得要求したデータを、利用者コンピュータに対するネッ
トワーク上の通信負荷の軽い経路で、且つ、データ保存
コンピュータが保存しているデータと同じデータを一時
的に保存しているミラーサーバのネットワーク上位置の
情報を提供すると共に、利用者コンピュータに至る通信
負荷の軽い経路を予測し、利用者コンピュータに伝達す
る手段と、利用者コンピュータ側に設けられ、前記提供
されたミラーサーバ位置情報と前記伝達された情報を保
存する手段とを設けて、利用者コンピュータに最適経路
を知らせるようにし、これに基づいて利用者コンピュー
タに“ソースルーティング”を実施させるようにするこ
とにより、通信負荷の小さい経路を指定してのデータ伝
送を実施させるようにしたことにより、ネットワーク渋
滞を軽減することができ、また、データを要求したコン
ピュータから、データを保持しているコンピュータへの
通信時間よりも短い通信時間で要求したデータを取得す
ることができるようになる。

【０２４０】また、情報経路経過時間計算手段により、
利用者の要求した経路と新規情報経路予測手段が予測し
た経路を比較し、実際に要した通信量と時間を比較して
利用者コンピュータに伝えると共に、情報通信時間変化
率予測手段には通信を行った時刻を基準にしての集計
と、一日の間の通信時間変化率を予測させ、情報経路信
頼性評価手段には情報経路の信頼性を評価させ、そし
て、これら手段によって評価及び計算された情報経路を
データベースに記録し、利用者コンピュータ側ではこの
データベースの情報を利用して次の取得要求時でのソー
スルーティングを行うようにしたことから、第４に、通
信経路の渋滞状況、異常事態を常に計測、計算し、その
情報を更新する結果、時間的に変化する渋滞状況に応じ
た最適な経路選択をすることができるようになる。

【０２４１】また、ネットワークに接続される第１の利
用者側コンピュータと他の利用者側コンピュータそれぞ
れにデータベースを備えると共に、これら利用者コンピ
ュータ相互で通信を行い、相手方データベースに記録さ
れている情報のうち、自己にない情報を得るためのデー
タベース問い合わせ手段と、利用者側コンピュータから
送信した送信要求の送信に要した通信時間を求めると共
に、利用者側コンピュータからサブシステムとしての前
記他の特定コンピュータへのネットワーク上の利用経路
を予測し、利用者側コンピュータから特定コンピュータ
へのネットワーク上の利用経路と比較し、利用者コンピ
ュータが要求した利用経路より短時間にデータが取得で
きる経路を選択して前記送信要求の通信時間情報を含
め、利用者側コンピュータに伝える差分情報経路予測手
段とを更に備えるようにした。

【０２４２】従って、利用者側コンピュータやデータを
保持しているコンピュータ、ミラー・サーバなどで渋滞
状況を予測、計算した情報を、各々が交換し合う結果、
互いに計測、記録されていない経路も取得、記録するこ
とができ、情報経路データベースの生成ロストを削減で
きるようになる。

【０２４３】

【発明の効果】以上説明したように、本発明のネットワ
ーク上の情報検索経路調整手段により、第１に、データ
を要求したコンピュータから、データを保持しているコ
ンピュータへの通信経路の代りに、新たな通信経路を予
測することにより、データを要求したコンピュータか
ら、データを保持しているコンピュータへの通信時間よ
りも短い通信時間で要求したデータを取得することがで
きる。

【０２４４】第２に、通信経路上のネットワーク渋滞を
回避することができ、ネットワーク渋滞を軽減すること
ができる。

【０２４５】第３に、利用者側のコンピュータが、要求
したデータを一時保存するキャッシュ方式に対し、本来
データを保持しているコンピュータ側が、最新のデータ
を蓄えている別のサーバ（ミラー・サーバ）のネットワ
ーク上位置を、利用者側のコンピュータに伝えることが
できるため、利用者側コンピュータまたは代理サーバま
たはキャッシュ・サーバがそのデータを保存しているこ
とにより発生する、本来のデータとの不整合を軽減する
ことができる。

【０２４６】また、第４に、通信経路の渋滞状況、異常
事態を常に計測、計算し、その情報を更新する結果、時
間的に変化する渋滞状況に応じた最適な経路選択をする
ことができるようになる。

【０２４７】第５として、利用者側コンピュータやデー
タを保持しているコンピュータ、ミラー・サーバなどで
渋滞状況を予測、計算した情報を、各々が交換し合う結
果、互いに計測、記録されていない経路も取得、記録す
ることができ、情報経路データベースの生成ロストを削
減できるようになる。

【図面の簡単な説明】

【図１】本発明を説明するための図であって、本発明の
実施形態における、ネットワーク上の情報検索装置の概
念図の一例である。

【図２】本発明を説明するための図であって、本発明の
実施形態に於ける新規情報経路予測手段を備えたデータ
保持コンピュータ及びミラー・サーバを含むデータ保持
側システムの構成例を示す図である。

【図３】本発明を説明するための図であって、本発明の
実施形態に於ける新規情報経路予測手段の動作例を示す
フロー図である。

【図４】本発明を説明するための図であって、本発明の
実施形態に於ける情報検索経路調整手段の備える利用者
コンピュータ側計時装置の一例である。

【図５】本発明を説明するための図であって、本発明の
実施形態に於ける情報検索経路調整手段の備える代理サ
ーバ側計時装置の一例である。

【図６】本発明を説明するための図であって、本発明の
実施形態に於ける情報検索経路調整手段の備えるノード
側計時装置の一例である。

【図７】本発明を説明するための図であって、本発明の
実施形態に於ける情報検索経路調整手段のＴＪＴを計測
するためにネットワーク上に送出される、計時用データ
構造の一例である。

【図８】本発明を説明するための図であって、本発明の
第１の具体例に於ける情報検索経路調整装置の動作例を
説明するための図である。

【図９】本発明を説明するための図であって、本発明の
第１の具体例に於ける情報検索経路調整装置での情報経
路データを記録する手段と情報経路データベースの一例
を示す図である。

【図１０】本発明を説明するための図であって、本発明
の第１の具体例に於ける情報検索経路調整装置の動作例
を示すフロー図である。

【図１１】本発明を説明するための図であって、本発明
の第２の具体例における情報経路テータベース問い合わ
せ手段の一例を示す図である。

【符号の説明】

１…利用者コンピュータ ２…代理サーバ ３…データ保持コンピュータ ５，６…ミラーサーバ ７〜１４，２９…ノード １５〜２８…ネットワーク上の経路 ２０…情報経路データベース ３００…ネットワーク上の情報検索経路調整装置 ３０１…新規情報経路予測手段 ３０２…情報経路経過時間計算手段 ３０３…情報通信時間変化率予測手段 ３０４…情報経路信頼性評価手段 ３０５…情報経路データ記録装置

Claims (7)

【特許請求の範囲】
1. 【請求項１】複数の経路を持ち、且つ、複数台のコンピ
   ュータが接続されるネットワークであって、他への提供
   データを保持すると共に、要求に応じその提供データを
   供給するデータ保存コンピュータおよび当該データ保存
   コンピュータの保持する提供データと同じデータを保持
   し転送要求により要求元に保存データを転送するミラー
   サーバとを含み、ネットワーク上の利用者コンピュータ
   より経路を指定しての通信であるソースルーティングに
   より前記提供データのうちの所望のデータの取得要求を
   与えると、その指定経路にてデータ保存コンピュータ若
   しくはサーバより転送要求元にデータを転送するように
   したネットワークシステムにおいて、 前記提供データのうち、利用者コンピュータが取得要求
   したデータを利用者コンピュータに転送する場合での通
   信負荷の軽いネットワーク上の経路を予測する手段と、 この得られた経路の情報を保存する手段と、を備え、前
   記経路の情報を参照して利用者コンピュータでのソース
   ルーティングに利用できるようにすることを特徴とする
   ネットワークの情報検索経路調整装置。
2. 【請求項２】複数の経路を持ち、且つ、複数台のコンピ
   ュータが接続されるネットワークであって、ネットワー
   ク上の複数台のコンピュータのうち、特定の１台に他か
   らの要求により提供するデータを保存すると共に、少な
   くとも別の特定の１台に当該特定コンピュータの提供す
   るデータと同一内容のデータを保存して前記特定コンピ
   ュータのサブシステムとし、利用要求に対してデータ提
   供できるようにしたネットワークを対象とするものであ
   って、ネットワーク上の利用者コンピュータから前記提
   供データの取得を要求するに当たり、前記特定コンピュ
   ータへの経路を指定しての通信であるソースルーティン
   グにより前記提供データの取得要求をするようにしたネ
   ットワークシステムにおいて、 前記特定コンピュータに設けられ、前記他の特定コンピ
   ュータのネットワーク上位置情報を利用者側コンピュー
   タに伝えると共に、利用者側コンピュータから送信した
   送信要求の送信に要した通信時間を求めると共に、利用
   者側コンピュータからサブシステムとしての前記他の特
   定コンピュータへのネットワーク上の利用経路を予測
   し、利用者側コンピュータから特定コンピュータへのネ
   ットワーク上の利用経路と比較し、利用者コンピュータ
   が要求した利用経路より短時間にデータが取得できる経
   路を選択して前記送信要求の通信時間情報を含め、利用
   者側コンピュータに伝える新規情報経路予測手段３０１
   と、 この新規情報経路予測手段からの情報を保持する保持手
   段と、を備え、前記保持手段の保持情報を参照して利用
   者コンピュータでのソースルーティングに利用できるよ
   うにすることを特徴とするネットワークの情報検索経路
   調整装置。
3. 【請求項３】複数の経路を持ち、且つ、複数台のコンピ
   ュータが接続されるネットワークであって、ネットワー
   ク上の複数台のコンピュータのうち、特定の１台に他か
   らの要求により提供するデータを保存すると共に、少な
   くとも別の特定の１台に当該特定コンピュータの提供す
   るデータと同一内容のデータを保存して前記特定コンピ
   ュータのサブシステムとし、利用要求に対してデータ提
   供できるようにしたネットワークを対象とするものであ
   って、ネットワーク上の利用者コンピュータから前記提
   供データの取得を要求するに当たり、前記特定コンピュ
   ータへの経路を指定しての通信であるソースルーティン
   グにより前記提供データの取得要求をするようにしたネ
   ットワークシステムにおいて、 前記特定コンピュータに設けられ、前記他の特定コンピ
   ュータのネットワーク上位置情報を利用者側コンピュー
   タに伝えると共に、利用者側コンピュータから送信した
   送信要求の送信に要した通信時間を求め、利用者側コン
   ピュータからサブシステムとしての前記他の特定コンピ
   ュータへのネットワーク上の利用経路を予測し、利用者
   側コンピュータから特定コンピュータへのネットワーク
   上の利用経路と比較し、利用者コンピュータが要求した
   利用経路より短時間にデータが取得できる経路を選択し
   て前記送信要求の通信時間情報を含め、利用者側コンピ
   ュータに伝える新規情報経路予測手段３０１と、 この新規情報経路予測手段３０１が予測した利用経路と
   利用者コンピュータが要求した利用経路とを実際に要し
   た通信時間から求める情報経路経過時間計算手段３０２
   と、 特定コンピュータからの通信経路において要する通信時
   間と、前記別の特定コンピュータからの通信経路におい
   て要する通信時間とを、通信実施時刻を基準に集計し、
   一日の期間での通信時間変化率を予測する情報通信時間
   変化率予測手段３０２と、 利用者側コンピュータから特定コンピュータまたは他の
   特定コンピュータに対する通信経路に異常が認められた
   際には、異常要求頻度を記録集計し、情報経路の信頼性
   を評価する情報経路信頼性評価手段３０４と、 上記各手段からの情報を調整結果データベース２０に記
   録するデータ記録手段３０５とを備え、前記データベー
   スの情報を参照して利用者コンピュータでのソースルー
   ティングに利用できるようにすることを特徴とするネッ
   トワークの情報検索経路調整装置。
4. 【請求項４】ネットワークに接続される第１の利用者側
   コンピュータと他の利用者側コンピュータそれぞれにデ
   ータベースを備えると共に、これら利用者コンピュータ
   相互で通信を行い、相手方データベースに記録されてい
   る情報のうち、自己にない情報を得るためのデータベー
   ス問い合わせ手段と、 利用者側コンピュータから送信した送信要求の送信に要
   した通信時間を求めると共に、利用者側コンピュータか
   らサブシステムとしての前記他の特定コンピュータへの
   ネットワーク上の利用経路を予測し、利用者側コンピュ
   ータから特定コンピュータへのネットワーク上の利用経
   路と比較し、利用者コンピュータが要求した利用経路よ
   り短時間にデータが取得できる経路を選択して前記送信
   要求の通信時間情報を含め、利用者側コンピュータに伝
   える差分情報経路予測手段と、を備えることを特徴とす
   る請求項２または３いずれか１項記載のネットワークの
   情報検索経路調整装置。
5. 【請求項５】複数の経路を持ち、且つ、複数台のコンピ
   ュータが接続されるネットワークであって、他への提供
   データを保持すると共に、要求に応じその提供データを
   供給するデータ保存コンピュータおよび当該データ保存
   コンピュータの保持する提供データと同じデータを保持
   し転送要求により要求元に保存データを転送するミラー
   サーバとを含み、ネットワーク上の利用者コンピュータ
   より経路を指定しての通信であるソースルーティングに
   より前記提供データのうちの所望のデータの取得要求を
   与えると、その指定経路にてデータ保存コンピュータ若
   しくはサーバより転送要求元にデータを転送するように
   したネットワークシステムにおいて、 前記提供データのうち、利用者コンピュータが取得要求
   したデータを利用者コンピュータに転送する場合での通
   信負荷の軽いネットワーク上の経路を予測し、この予測
   により得られた経路の情報を保存すると共に、前記経路
   の情報を参照して利用者コンピュータでのソースルーテ
   ィングを行うようにすることを特徴とするネットワーク
   の情報検索経路調整方法。
6. 【請求項６】複数の経路を持ち、且つ、複数台のコンピ
   ュータが接続されるネットワークであって、ネットワー
   ク上の複数台のコンピュータのうち、特定の１台に他か
   らの要求により提供するデータを保存すると共に、少な
   くとも別の特定の１台に当該特定コンピュータの提供す
   るデータと同一内容のデータを保存して前記特定コンピ
   ュータのサブシステムとし、利用要求に対してデータ提
   供できるようにしたネットワークを対象とするものであ
   って、ネットワーク上の利用者コンピュータから前記提
   供データの取得を要求するに当たり、前記特定コンピュ
   ータへの経路を指定しての通信であるソースルーティン
   グにより前記提供データの取得要求をするようにしたネ
   ットワークシステムにおいて、 前記特定コンピュータにおいて、前記他の特定コンピュ
   ータのネットワーク上位置情報を利用者側コンピュータ
   に伝えると共に、利用者側コンピュータから送信した送
   信要求の送信に要した通信時間を求めて、利用者側コン
   ピュータからサブシステムとしての前記他の特定コンピ
   ュータへのネットワーク上の利用経路を予測し、利用者
   側コンピュータから特定コンピュータへのネットワーク
   上の利用経路と比較し、利用者コンピュータが要求した
   利用経路より短時間にデータが取得できる経路を選択し
   て前記送信要求の通信時間情報を含め、利用者側コンピ
   ュータに伝え、これらの情報を保持参照して利用者コン
   ピュータでのソースルーティングに利用することを特徴
   とするネットワークの情報検索経路調整方法。
7. 【請求項７】複数の経路を持ち、且つ、複数台のコンピ
   ュータが接続されるネットワークであって、ネットワー
   ク上の複数台のコンピュータのうち、特定の１台に他か
   らの要求により提供するデータを保存すると共に、少な
   くとも別の特定の１台に当該特定コンピュータの提供す
   るデータと同一内容のデータを保存して前記特定コンピ
   ュータのサブシステムとし、利用要求に対してデータ提
   供できるようにしたネットワークを対象とするものであ
   って、ネットワーク上の利用者コンピュータから前記提
   供データの取得を要求するに当たり、前記特定コンピュ
   ータへの経路を指定しての通信であるソースルーティン
   グにより前記提供データの取得要求をするようにしたネ
   ットワークシステムにおいて、 前記特定コンピュータにおいて、前記他の特定コンピュ
   ータのネットワーク上位置情報を利用者側コンピュータ
   に伝えると共に、利用者側コンピュータから送信した送
   信要求の送信に要した通信時間を求め、利用者側コンピ
   ュータからサブシステムとしての前記他の特定コンピュ
   ータへのネットワーク上の利用経路を予測し、利用者側
   コンピュータから特定コンピュータへのネットワーク上
   の利用経路と比較し、利用者コンピュータが要求した利
   用経路より短時間にデータが取得できる経路を選択して
   前記送信要求の通信時間情報を含め、利用者側コンピュ
   ータに伝えるステップと、 前記予測利用経路と利用者コンピュータが要求した利用
   経路とを実際に要した通信時間から求めるステップと、 特定コンピュータからの通信経路において要する通信時
   間と、前記別の特定コンピュータからの通信経路におい
   て要する通信時間とを、通信実施時刻を基準に集計し、
   一日の期間での通信時間変化率を予測するステップと、 利用者側コンピュータから特定コンピュータまたは他の
   特定コンピュータに対する通信経路に異常が認められた
   際には、異常要求頻度を記録集計し、情報経路の信頼性
   を評価するステップと、 上記各ステップで求めた情報を調整結果データベースに
   記録するステップとを備え、前記データベースの情報を
   参照して利用者コンピュータでのソースルーティングに
   利用することを特徴とするネットワークの情報検索経路
   調整方法。