(57)【特許請求の範囲】
【請求項１】
端末からアクセスされる可能性の高い最新のコンテンツをキャッシュサーバに保持させておくために、ネットワークを介して前記コンテンツを所持しているサーバから前記キャッシュサーバへ前記コンテンツを転送するコンテンツ転送方法であって、
前記ネットワーク上に存在するルータによって設定される前記サーバと前記キャッシュサーバとの間の経路上に存在する各中継サーバが、自中継サーバよりも上流側に位置している前記コンテンツを保持している中継サーバ或いは前記サーバに対して前記コンテンツの転送を要求し、該要求に応答して前記経路を介して転送されてきた前記コンテンツを自中継サーバ内に一時的に蓄積し、自中継サーバよりも下流側に位置する中継サーバ或いは前記キャッシュサーバから前記コンテンツの転送が要求された場合、前記蓄積しているコンテンツを前記経路を介して要求元へ転送することを特徴とするコンテンツ転送方法。
【請求項２】
請求項１記載のコンテンツ転送方法に於いて、
前記コンテンツの転送は、前記キャッシュサーバが行う自動キャッシュ更新動作，リンク先読み動作或いはキャッシュサーバ連携動作に伴って行われるものであることを特徴とするコンテンツ転送方法。
【請求項３】
請求項１記載のコンテンツ転送方法に於いて、
前記ネットワーク上に存在する各中継サーバが、自中継サーバに対して予め決められている時間帯に於いて、自中継サーバよりも上流側に位置している前記コンテンツを保持している中継サーバ或いは前記サーバに対して前記コンテンツの転送を要求することを特徴とするコンテンツ転送方法。
【請求項４】
請求項３記載のコンテンツ転送方法に於いて、
前記中継サーバに対して決められている時間帯は、前記中継サーバが設置されている地域に於いてトラフィックが少ないと予想される時間帯であることを特徴とするコンテンツ転送方法。
【請求項５】
緊急性を要さないコンテンツを、該コンテンツを所持しているサーバから該コンテンツの取得を要求している要求元へネットワークを介して転送するコンテンツ転送方法であって、
前記ネットワーク上に存在するルータによって設定される前記サーバと前記要求元との間の経路上に存在する中継サーバの内の、前記コンテンツの緊急度に応じた台数の中継サーバが、前記経路上を転送される前記コンテンツを一時的に蓄積し、その後、自中継サーバに蓄積されている前記コンテンツを前記経路の自中継サーバよりも下流側に送出することを特徴とするコンテンツ転送方法。
【請求項６】
請求項５記載のコンテンツ転送方法に於いて、
前記ネットワーク上に存在するルータによって設定される前記サーバと前記要求元との間の経路上に中継サーバが存在しない場合は、前記コンテンツの緊急度に応じた台数の中継サーバであって、且つ経由するリンク数の合計が最小となる中継サーバを、前記コンテンツの中継を行う中継サーバとすることを特徴とするコンテンツ転送方法。
【請求項７】
請求項１乃至４の何れか１項に記載のコンテンツ転送方法に於いて、
前記ネットワーク上に存在するルータによって設定される前記サーバと前記キャッシュサーバとの間の経路上に存在する中継サーバの内の、前記コンテンツの緊急度に応じた台数の中継サーバが、前記経路上を転送される前記コンテンツを一時的に蓄積し、その後、自中継サーバに蓄積されている前記コンテンツを前記経路の自中継サーバよりも下流側に送出することを特徴とするコンテンツ転送方法。
【請求項８】
請求項１乃至４の何れか１項に記載のコンテンツ転送方法に於いて、
前記ネットワーク上に存在するルータによって設定される前記サーバと前記キャッシュサーバとの間の経路上に中継サーバが存在しない場合は、前記コンテンツの緊急度に応じた台数の中継サーバであって、且つ経由するリンク数の合計が最小となる中継サーバを、前記コンテンツの中継を行う中継サーバとすることを特徴とするコンテンツ転送方法。
【請求項９】
端末からアクセスされる可能性の高い最新のコンテンツの取得を要求するキャッシュサーバと、該キャッシュサーバによって要求されるコンテンツを保持しているサーバと、コンテンツの中継を行う中継サーバと、ルータとを備えたネットワークシステムであって、
前記キャッシュサーバが、
端末からアクセスされる可能性の高い最新のコンテンツを取得する際、前記ルータによって設定される前記サーバとの間の経路上に存在する中継サーバに対して中継するコンテンツとして前記端末からアクセスされる可能性が高い最新のコンテンツを指示する中継制御部を備え、
前記中継サーバが、
蓄積部と、
前記キャッシュサーバから中継するコンテンツが指示された場合、自中継サーバよりも上流側に位置している前記コンテンツを保持している中継サーバ或いは前記サーバに対して前記コンテンツの転送を要求し、該要求に応答して前記経路を介して転送されてきた前記コンテンツを自中継サーバ内に一時的に蓄積し、自中継サーバよりも下流側に位置する中継サーバ或いは前記キャッシュサーバから前記コンテンツの転送が要求された場合、前記蓄積しているコンテンツを前記経路を介して要求元へ転送する制御部とを備えたことを特徴とするネットワークシステム。
【請求項１０】
請求項９のネットワークシステムに於いて、
前記キャッシュサーバが、
端末からアクセスされる可能性の高い最新のコンテンツの取得を前記中継制御部に対して要求するリンク先読み制御部，自動キャッシュ更新部，或いはキャッシュサーバ連携部の内の少なくとも１つを備えたことを特徴とするネットワークシステム。
【請求項１１】
請求項９記載のネットワークシステムに於いて、
前記キャッシュサーバが、
前記ネットワーク上に存在する各中継サーバ毎の、中継動作を行うのに適した時間帯が登録された中継タイミング記憶部を備え、
前記中継制御部が、
中継サーバに対して中継するコンテンツを指示する場合には、前記中継タイミング記憶部に登録されている前記中継サーバ対応の時間帯に於いて中継するコンテンツを指示する構成を有することを特徴とするネットワークシステム。
【請求項１２】
請求項１１記載のネットワークシステムに於いて、
前記中継タイミング記憶部に登録される前記各中継サーバ毎の時間帯は、その中継サーバが配置されている地域に於いて、トラフィックが少なくなると予想される時間帯であることを特徴とするネットワークシステム。
【請求項１３】
緊急性を要さないコンテンツの取得を要求する要求元と、該要求元によって要求される緊急性を要さないコンテンツを保持しているサーバと、コンテンツの中継を行う中継サーバと、ルータとを備えたネットワークシステムであって、
前記要求元が、
前記ルータによって設定される前記サーバとの間の経路上に存在する中継サーバの内の、中継するコンテンツの緊急度に応じた台数の中継サーバに対して中継するコンテンツを指示する中継制御部を備え、
前記中継サーバが、
蓄積部と、
前記要求元によって指示されたコンテンツを前記経路を介して取得して前記蓄積部に蓄積し、その後、前記蓄積部に蓄積されている前記コンテンツを前記経路の自中継サーバよりも下流側に送出する制御部とを備えたことを特徴とするネットワークシステム。
【請求項１４】
請求項１３記載のネットワークシステムに於いて、
前記中継制御部が、前記ルータによって設定される前記サーバとの間の経路上に中継サーバが存在しない場合は、中継するコンテンツの緊急度に応じた台数の中継サーバであって、且つ経由するリンク数の合計が最小となる中継サーバに対して中継するコンテンツを指示する構成を有することを特徴とするネットワークシステム。
【請求項１５】
請求項９乃至１２の何れか１項に記載のネットワークシステムに於いて、
前記中継制御部が、前記ルータによって設定される前記サーバとの間の経路上に存在する中継サーバの内の、中継するコンテンツの緊急度に応じた台数の中継サーバに対して、中継するコンテンツとして前記端末からアクセスされる可能性が高い最新のコンテンツを指示する構成を有することを特徴とするネットワークシステム。
【請求項１６】
請求項９乃至１２の何れか１項に記載のネットワークシステムに於いて、
前記中継制御部が、前記ルータによって設定される前記サーバとの間の経路上に中継サーバが存在しない場合は、中継するコンテンツの緊急度に応じた台数の中継サーバであって、且つ経由するリンク数の合計が最小となる中継サーバに対して、中継するコンテンツとして前記端末からアクセスされる可能性が高い最新のコンテンツを指示する構成を有することを特徴とするネットワークシステム。
【請求項１７】
ネットワークを介して接続されているサーバ用コンピュータに対して、端末からアクセスされる可能性の高い最新のコンテンツの取得を要求するキャッシュサーバ用コンピュータを、
端末からアクセスされる可能性の高い最新のコンテンツの取得を要求するとき、前記ネットワーク上に存在するルータによって設定される前記サーバ用コンピュータとの間の経路上に存在する中継サーバ用コンピュータに対して中継するコンテンツとして前記端末からアクセスされる可能性の高い最新のコンテンツを指示する中継制御部として機能させ、
蓄積部を備えた前記中継サーバ用コンピュータを、
前記キャッシュサーバ用コンピュータから中継するコンテンツが指示された場合、自中継サーバ用コンピュータよりも上流側に位置している前記コンテンツを保持している中継サーバ用コンピュータ或いは前記サーバ用コンピュータに対して前記コンテンツの転送を要求し、該要求に応答して前記経路を介して転送されてきた前記コンテンツを自中継サーバ用コンピュータ内の前記蓄積部に一時的に蓄積し、自中継サーバ用コンピュータよりも下流側に位置する中継サーバ用サーバ或いは前記キャッシュサーバ用コンピュータから前記コンテンツの転送が要求された場合、前記蓄積しているコンテンツを前記経路を介して要求元へ転送する制御部として機能させるためのプログラムを記録した、プログラムを記録した機械読み取り可能な記録媒体。
【請求項１８】
ネットワークを介して接続されているサーバ用コンピュータに対して、緊急性を要さないコンテンツの取得を要求する要求元用コンピュータを、
前記ネットワーク上に存在するルータによって設定される前記サーバ用コンピュータとの間の経路上に存在する中継サーバ用コンピュータの内の、中継するコンテンツの重要度に応じた台数の中継サーバ用コンピュータに対して中継するコンテンツを指示する中継制御部として機能させるためのプログラムと、
蓄積部を備えた前記中継サーバ用コンピュータを、
前記要求元用コンピュータによって指示されたコンテンツを前記経路を介して取得して前記蓄積部に蓄積し、その後、前記蓄積部に蓄積されている前記コンテンツを前記経路の自中継サーバ用コンピュータよりも下流側に送出する制御部として機能させるためのプログラムとを記録した、プログラムを記録した機械読み取り可能な記録媒体。
【請求項１９】
請求項１８記載のプログラムを記録した機械読み取り可能な記録媒体において、
前記中継制御部が、前記ルータによって設定される前記サーバ用コンピュータとの間の経路上に中継サーバ用コンピュータが存在しない場合は、中継するコンテンツの緊急度に応じた台数の中継サーバ用コンピュータであって、且つ経由するリンク数の合計が最小となる中継サーバ用コンピュータに対して中継するコンテンツを指示する構成を有することを特徴とするプログラムを記録した機械読み取り可能な記録媒体。
【請求項２０】
請求項１７記載のプログラムを記録した機械読み取り可能な記録媒体において、
前記中継制御部が、前記ルータによって設定される前記サーバ用コンピュータとの間の経路上に存在する中継サーバ用コンピュータの内の、中継するコンテンツの緊急度に応じた台数の中継サーバ用コンピュータに対して、中継するコンテンツとして前記端末からアクセスされる可能性が高い最新のコンテンツを指示する構成を有することを特徴とするプログラムを記録した機械読み取り可能な記録媒体。
【請求項２１】
請求項１７記載のプログラムを記録した機械読み取り可能な記録媒体において、
前記中継制御部が、前記ルータによって設定される前記サーバ用コンピュータとの間の経路上に中継サーバ用コンピュータが存在しない場合は、中継するコンテンツの緊急度に応じた台数の中継サーバ用コンピュータであって、且つ経由するリンク数の合計が最小となる中継サーバ用コンピュータに対して、中継するコンテンツとして前記端末からアクセスされる可能性が高い最新のコンテンツを指示する構成を有することを特徴とするプログラムを記録した機械読み取り可能な記録媒体。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、キャッシュサーバによって先読みされるコンテンツ等の緊急性を要さないコンテンツの転送技術に関し、特に、コンテンツ転送時に他のトラフィックに与える影響を少なくすることができるコンテンツ転送技術に関する。
【０００２】
【従来の技術】
ネットワークを介して転送されるコンテンツには、緊急性を要するものもあれば、緊急性を要さないものもある。緊急性を要さないコンテンツとしては、例えば、端末によるコンテンツのアクセス時間を短縮するためにネットワーク上に配置されたキャッシュサーバが先読みしておくコンテンツ等がある。
【０００３】
図１１は、従来のキャッシュサーバを備えたネットワークシステムの構成例を示した図であり、Web サーバＳ１００，Ｓ１０１と、キャッシュサーバＣ１００，Ｃ１０１と、端末Ｔ１，Ｔ２と、ルータＲ１〜Ｒ７と、ルータＲ１〜Ｒ７間を接続するリンクＬ１〜Ｌ８とから構成されている。
【０００４】
端末（例えばＴ１）が、Web サーバ（例えばＳ１００）内のコンテンツを取得する場合、或るキャッシュサーバ（例えばＣ１００）が、その仲介をする。キャッシュサーバＣ１００は、端末Ｔ１からWeb サーバＳ１００内のコンテンツに対するアクセス要求があると、アクセス要求のあったコンテンツを自身が保持しているか否かを調べる。
【０００５】
保持していない場合は、他のキャッシュサーバに対して上記コンテンツを所持しているか否かを問い合わせ、所持しているキャッシュサーバから該当コンテンツを取得するか、或いは該当コンテンツを元々所持していたWeb サーバ（オリジナルWeb サーバ）Ｓ１００から取得し、端末Ｔ１に受け渡す。この時、同時にキャッシュサーバＣ１００内の記憶装置へ該当コンテンツを保持するようにしても良い。
【０００６】
これに対して、保持している場合は、保持している該当コンテンツを端末Ｔ１に受け渡す。その際、オリジナルWeb サーバＳ１００に対してコンテンツの最終更新日時を問い合わせ、保持しているコンテンツが、オリジナルWeb サーバＳ１００の最終更新日時よりも古い場合には、オリジナルWeb サーバＳ１００のコンテンツをキャッシュサーバＣ１００が再取得することもある（更新チェック動作）。
【０００７】
キャッシュサーバ（Ｃ１００，Ｃ１０１等) は、端末からだけでなく、他のキャッシュサーバからコンテンツを保持しているかどうか問い合わされるが、この場合の動作も、端末からのWeb サーバへのアクセス要求を仲介する場合と同様である。
【０００８】
キャッシュサーバは、以上のような動作をするが、更新チェック動作をしない場合は、アクセス要求のあったWeb サーバのコンテンツを保持していても、Web サーバの保持している内容より古い（Web サーバ側でのコンテンツの内容変更を反映していない）コンテンツを保持していることがあり、そのような場合は、端末に対して古いコンテンツを送ってしまうことになる。また、更新チェックをする場合において、古いコンテンツを保持している場合は、オリジナルWeb サーバ等へのコンテンツの再取得が起こるため、端末がコンテンツを得るまでに時間がかかってしまう。
【０００９】
以上のことから、キャッシュサーバにおいては、端末からアクセスされる可能性の高い最新のコンテンツを保持しておくことが重要である。このため、キャッシュサーバに於いては、(1) 自動キャッシュ更新動作，(2) リンク先読み動作，(3) キャッシュサーバ連携動作を行っていた。
【００１０】
(1) 自動キャッシュ更新動作とは、キャッシュサーバが保持しているコンテンツについて、オリジナルWeb サーバ等へアクセスを行い、コンテンツの更新がある場合には、コンテンツを取得し直して最新のコンテンツを得る動作である。
【００１１】
(2) リンク先読み動作とは、キャッシュサーバが保持している、コンテンツ内に記述されたリンク（関連情報のある場所を指定しているもの）に関して、そのリンクで指定されるコンテンツを取得する動作である。
【００１２】
(3) キャッシュサーバ連携動作とは、複数のキャッシュサーバの間で、各キャッシュサーバが持つキャッシュの再分配、共有、鮮度比較を行う動作のことである。キャッシュの再分配とは、或るコンテンツを持たないキャッシュサーバが、上記或るコンテンツを持っているキャッシュサーバからそのコンテンツを得る動作である。キャッシュの共有とは、或るコンテンツを持たないキャッシュサーバが、そのコンテンツに対するアクセス要求を端末から受けた時に、そのアクセス要求を、そのコンテンツを持つキャッシュサーバに転送する動作である。キャッシュの鮮度比較とは、或るコンテンツを持つキャッシュサーバが、他のキャッシュサーバが同じコンテンツのより新しい（Web サーバ側でのより最近の内容変更を反映した) 版を持っていないかどうかを検証し、必要に応じて新しい版のコンテンツを取得する動作である。これらのキャッシュサーバ連携動作のために、従来のキャッシュサーバは、それぞれが持つコンテンツの一覧や、各キャッシュサーバが持つコンテンツのキャッシュとしての有効性を示す情報（コンテンツサマリー）を他のキャッシュサーバと交換する処理を行っていた。キャッシュとしての有効性を示す情報としては、たとえばコンテンツの発信元サーバが指示したキャッシュの有効期限や、コンテンツの最終更新日時を用いていた。
【００１３】
ところで、上記した自動キャッシュ更新動作，リンク先読み動作，キャッシュサーバ連携動作に伴うコンテンツ，コンテンツサマリーの取得は、ネットワークを介して次のようにして行われる。
【００１４】
今、例えば、キャッシュサーバＣ１００が、自動キャッシュ更新動作或いはリンク先読み動作に於いて、Web サーバＳ１００から或るコンテンツを取得する場合は、キャッシュサーバＣ１００は、Web サーバＳ１００宛の上記或るコンテンツに対するアクセス要求をネットワークに送出する。このアクセス要求は、各ルータ内のルーティングテーブルの内容によって決まる経路（例えば、Ｒ６→Ｌ５→Ｒ５→Ｌ４→Ｒ４→Ｌ３→Ｒ３→Ｌ２→Ｒ２→Ｌ１→Ｒ１）を介してWeb サーバＳ１００へ送られる。アクセス要求を受信したWeb サーバＳ１００は、要求されたコンテンツをキャッシュサーバＣ１００へ転送する。
【００１５】
また、例えば、キャッシュサーバＣ１００が、キャッシュサーバＣ１０１からコンテンツ，コンテンツサマリーを取得する場合は、キャッシュサーバＣ１００は、キャッシュサーバＣ１０１宛の上記コンテンツ，コンテンツサマリーに対するアクセス要求をネットワークに送出する。このアクセス要求は、ルーティングテーブルの内容によって決まる経路Ｒ６→Ｌ５→Ｒ５→Ｌ４→Ｒ４→Ｌ３→Ｒ３→Ｌ２→Ｒ２を介してキャッシュサーバＣ１０１へ送られる。キャッシュサーバＣ１０１は、アクセス要求によって要求されたコンテンツ，コンテンツサマリーをキャッシュサーバＣ１００へ転送する。
【００１６】
【発明が解決しようとする課題】
ところで、自動キャッシュ更新動作，リンク先読み動作，キャッシュサーバ連携動作は、基本的には端末が必要とするであろうコンテンツを予測し、実際に端末が該当のコンテンツをアクセスする時よりも前に、Web サーバ，キャッシュサーバから取得しておくという動作であり、緊急性を要さないものである。従って、端末が実際にコンテンツを必要としているために生じているトラフィック等の、緊急性を要する他のトラフィックをなるべく妨害しないようにするのが望ましい。しかし、上述した従来の技術では、リンク先読み動作等に伴うコンテンツの転送によって、コンテンツを所持しているWeb サーバ，キャッシュサーバからコンテンツを要求しているキャッシュサーバへ至る全経路に於いて、同時に帯域が消費されてしまうため、他のトラフィックに影響を与えやすいという問題がある。特に、コンテンツの要求元と要求先との間のホップ数が多い場合には、経路全体に於ける帯域消費量はかなり多くなるので、他のトラフィックにかなりの影響を与えてしまう。
【００１７】
【発明の目的】
そこで、本発明の目的は、緊急性を要さないコンテンツの転送が他のトラフィックに与える影響を少なくすることにある。
【００１８】
【課題を解決するための手段】
本発明のコンテンツ転送方法は、上記目的を達成するため、キャッシュサーバが先読みしておくコンテンツのような緊急性を要さないコンテンツを転送する場合、キャッシュサーバ等の要求元と上記コンテンツを所持しているサーバとの間に設定される経路上に存在する中継サーバを利用してコンテンツの転送を行う。この構成によれば、或る時点に於いては、サーバと要求元との間に設定される経路の内の一部のみしか使用されないので、経路全体が一度に使用されていた従来の技術に比較して、帯域消費量を少なくすることができ、その結果、他のトラフィックに与える影響を少なくすることができる。
【００１９】
また、本発明のコンテンツ転送方法は、他のトラフィックに与える影響を更に少なくするため、各中継サーバは、その中継サーバに対して定められている時間帯に於いて中継動作を行う。ここで、上記時間帯は、上記中継サーバが配置されている地域に於いて、トラフィックが少ないと予想される時間帯にする。
【００２０】
【発明の実施の形態】
次に本発明の実施の形態について図面を参照して詳細に説明する。
【００２１】
【第１の実施の形態】
図１は、本発明のネットワークシステムの第１の実施の形態を示すブロック図である。同図に示すように、本実施の形態のネットワークシステムは、Web サーバＳ１，Ｓ２と、中継制御キャッシュサーバＣ１，Ｃ２と、中継サーバＭ１〜Ｍ３と、端末Ｔ１，Ｔ２と、ルータＲ１〜Ｒ７と、ルータＲ１〜Ｒ７を接続するリンクＬ１〜Ｌ８とを含んでいる。ここで、中継サーバは、他のルータと接続されているリンク数が多いルータ（例えば、図１に於いては、リンク数が３であるルータＲ３等）に隣接して配置するのが効果的である。なぜなら、そのような中継サーバは、コンテンツ配送の経路上にある確率が高く、コンテンツを中継する際に、中継しない場合と比べ、経路を大きく変更することなく中継できるため、ネットワークの資源消費を抑えることが可能であるからである。つまり、中継を行わないときに使用されるルーティングテーブルの内容によって決まる経路は、一般に、最もホップ数が少なく、資源消費を最も少なくすることができる経路であり、そのような経路に対して大きな変更が加えられていない経路も資源消費を少なくすることができる経路であるからである。また、大きな帯域のリンクに隣接して中継サーバを配置することも効果的である。なぜなら、あるルータの近隣に中継サーバを設置すると、そのルータに対するトラフィックの増大につながり、リンク帯域を使い切ってしまう危険性が高まるが、大きな帯域のリンクに接続されたルータであれば、その危険性を低くすることが可能であるからである。
【００２２】
Web サーバＳ１，Ｓ２は、様々なコンテンツを保持している。端末Ｔ１，Ｔ２は、Web サーバＳ１，Ｓ２へのアクセスを行う。中継制御キャッシュサーバＣ１，Ｃ２は、端末Ｔ１，Ｔ２及び他のキャッシュサーバ（中継制御キャッシュサーバでも、図示を省略した従来のキャッシュサーバでも良い）からアクセス要求のあった、Web サーバＳ１，Ｓ２上のコンテンツのコピーを保持している。中継サーバＭ１〜Ｍ３は、コンテンツの取得要求元の中継制御キャッシュサーバＣ１，Ｃ２から、取得したいコンテンツとその取得先が指示された場合、指示された取得先から指示されたコンテンツを取得し、それを内部に一時的に蓄積しておく。また、各ルータＲ１〜Ｒ７は、ルーティングテーブルに基づいてルーティング処理を行う。
【００２３】
端末（例えば、Ｔ１）が、Web サーバ（例えば、Ｓ１）内のコンテンツを取得する場合、或る中継制御キャッシュサーバ（例えば、Ｃ１）が、その仲介をする。中継制御キャッシュサーバＣ１は、端末Ｔ１からアクセス要求があると、該当するコンテンツを自身Ｃ１が保持しているか否かを調べる。
【００２４】
そして、保持していない場合は、他のキャッシュサーバに対して上記コンテンツを所持しているか否かを問い合わせ、所持しているキャッシュサーバから該当コンテンツを取得するか、或いは該当コンテンツを元々所持していたオリジナルWeb サーバＳ１から取得し、端末Ｔ１に受け渡す。
【００２５】
これに対して、自身が保持している場合は、該当コンテンツを端末Ｔ１に受け渡す。その際、オリジナルWeb サーバＳ１に対してコンテンツの最終更新日時を問い合わせ、保持しているコンテンツが、オリジナルWeb サーバＳ１の最終更新日時よりも古い場合には、オリジナルWeb サーバＳ１のコンテンツを中継制御キャッシュサーバＣ１が再取得する（更新チェック動作）。
【００２６】
中継制御キャッシュサーバＣ１，Ｃ２は、端末からだけでなく、他のキャッシュサーバからコンテンツを保持しているかどうか問い合わされるが、この場合の動作も、端末からのWeb サーバへのアクセスを仲介する場合と同様である。
【００２７】
また、中継制御キャッシュサーバ（Ｃ１，Ｃ２等）は、その有効性を高めるため、前述した従来のキャッシュサーバと同様に、(1) 自動キャッシュ更新動作，(2) リンク先読み動作，(3) キャッシュサーバ連携動作を行う。しかし、これらの動作を行う際に必要な通信に関して、従来は、コンテンツを所持しているWeb サーバ等とコンテンツの要求元の中継制御キャッシュサーバとの間に設定される経路（ルーティングテーブルの内容によって決まる経路）の全てを同時に使用してコンテンツの転送を行っているのに対し、本実施の形態では、経路上に存在する中継サーバを利用することにより、経路を複数の部分に分け、各部分を上流側から順次使用することによりコンテンツを転送するようにしている。
【００２８】
図２は中継制御キャッシュサーバＣ１の構成例を示すブロック図であり、通信インターフェース部１と、キャッシュ動作部２と、リンク先読み制御部３と、自動キャッシュ更新部４と、キャッシュサーバ連携部５と、中継制御部６と、経路情報記憶部７と、記憶装置８とを含んでいる。以下に、各構成要素の機能を説明する。尚、中継制御キャッシュサーバＣ２も同様の構成を有している。
【００２９】
●通信インターフェース部１：キャッシュ動作部２，リンク先読み制御部３，自動キャッシュ更新部４，キャッシュサーバ連携部５に対して、ネットワークからのデータを送受する。
【００３０】
●キャッシュ動作部２：通信インターフェース部１を介して端末からのコンテンツへのアクセス要求を受け取り、記憶装置８にそのコンテンツが存在するかどうか検索する。存在しない場合は、該当するWeb サーバへのアクセス或いは他のキャッシュサーバへアクセスを行い、コンテンツを取得して記憶装置８へ格納すると共に、そのコンテンツを要求元の端末へと送る。アクセス要求されたコンテンツが存在する場合には、そのコンテンツを端末へと送信する。但し、存在する場合でも、更新チェック動作をする場合は、保持しているコンテンツの最終更新日時が、Web サーバの保持しているコンテンツの最終更新日時より古いかどうかをチェックし、古い場合には、Web サーバのコンテンツを取得し、記憶装置８へ保持すると同時に、端末へコンテンツを受け渡す。
【００３１】
●リンク先読み制御部３：記憶装置８に保存されているコンテンツ内に記述されている、関連情報へのリンク（関連情報が保存されているネットワーク上の場所を示すもの) の中で、記憶装置８内にはそのリンクによって指示されるコンテンツは存在しないが、これからアクセスがありそうなものを見つけ出す。例えば、コンテンツ内に記述されている複数のリンクの内の、先頭から所定個数のリンクであって、且つ関連情報が記憶装置８内に関連するコンテンツが存在しないリンクをこれからアクセスがありそうなリンクとする。そして、見つけ出したリンクを中継制御部６に渡し、中継制御部６の制御により転送されてきたコンテンツを記憶装置８に保存する。
【００３２】
●自動キャッシュ更新部４：記憶装置８内に保存されいているコンテンツについて、元々そのコンテンツが存在したオリジナルWeb サーバ上でのコンテンツ内容の更新間隔を調査し、キャッシュ内容を更新する日時を決定する。そして、決定した日時に、中継制御部６に対して該当するコンテンツを保持しているWeb サーバのネットワークアドレス及び上記コンテンツのＩＤを渡し、中継制御部６の制御により転送されてきたコンテンツを記憶装置８に保存する。
【００３３】
●キャッシュサーバ連携部５：キャッシュサーバ間で、再分配, 共有, 鮮度比較を行うため、キャッシュサーバ間で、それぞれが持つコンテンツの一覧や、各キャッシュサーバが持つコンテンツのキャッシュとしての有効性を示す情報（コンテンツサマリー）を他のキャッシュサーバと交換し、その情報を基に、必要に応じてコンテンツを交換する処理を行う。コンテンツ，コンテンツサマリーを取得する場合には、該当コンテンツ，コンテンツサマリーを保持しているWeb サーバ，キャッシュサーバのネットワークアドレス及び上記コンテンツ，コンテンツサマリーのＩＤを中継制御部６に渡し、中継制御部６の制御によって転送されてきたコンテンツ，コンテンツサマリーを記憶装置８に保存する。
【００３４】
●経路情報記憶部７：ネットワークの構成を示す経路情報が格納される。
【００３５】
●中継制御部６：リンク先読み制御部３，自動キャッシュ更新部４，キャッシュサーバ連携部５から、取得したいコンテンツ, コンテンツサマリーを特定するための情報（ネットワークアドレス及びＩＤ）を受け取り、それと経路情報記憶部７に格納されている経路情報とに基づいて、コンテンツ，コンテンツサマリーの中継に使用する中継サーバを決定する。そして、中継に使用する中継サーバに対して指示を出し、コンテンツ，コンテンツサマリーを実際に中継させる。
【００３６】
●記憶装置８：様々なコンテンツ及びコンテンツサマリーが格納される。
【００３７】
記録媒体Ｋ１は、ディスク，半導体メモリ，その他の記録媒体であり、コンピュータを中継制御キャッシュサーバＣ１として機能させるためのプログラムが記録されている。このプログラムは、コンピュータによって読み取られ、コンピュータの動作を制御することで、コンピュータ上に通信インターフェース部１，キャッシュ動作部２，リンク先読み制御部３，自動キャッシュ更新部４，キャッシュサーバ連携部５，中継制御部６を実現する。
【００３８】
図３は、中継サーバＭ１の構成例を示すブロック図であり、通信インターフェース部１１と、制御部１２と、蓄積部１３とを備えている。以下に、各構成要素について説明する。尚、他の中継サーバＭ２，Ｍ３も中継サーバＭ１と同様の構成を有している。
【００３９】
●通信インターフェース部１１：制御部１２に対しネットワークからのデータを送受信する。
【００４０】
●蓄積部１３：様々なコンテンツ，コンテンツサマリーを一時的に蓄積する。
【００４１】
●制御部１２：中継制御キャッシュサーバから取得するコンテンツ，コンテンツサマリー及びその取得先のサーバ（Web サーバ，中継制御キャッシュサーバ，中継サーバ）が指示されると、取得先のサーバに対して上記コンテンツ，コンテンツサマリーの転送を要求する。そして、この要求に応答してコンテンツ，コンテンツサマリーが転送されてくると、蓄積部１３に蓄積する。また、中継制御キャッシュサーバ，中継サーバからコンテンツ等の転送が要求された場合は、蓄積部１３に蓄積されているコンテンツ等を取り出し、要求元へ転送する。
【００４２】
記録媒体Ｋ２は、ディスク，半導体メモリ，その他の記録媒体であり、コンピュータを中継サーバＭ１として機能させるためのプログラムが記録されている。このプログラムは、コンピュータによって読み取られ、コンピュータの動作を制御することで、コンピュータ上に通信インターフェース部１１，制御部１２を実現する。
【００４３】
図４は中継制御キャッシュサーバＣ１，Ｃ２の処理例を示す流れ図、図５，図６は中継サーバＭ１〜Ｍ３の処理例を示す流れ図であり、以下、各図を参照して本実施の形態の動作を詳細に説明する。
【００４４】
中継制御キャッシュサーバＣ１，Ｃ２内のリンク先読み制御部３，自動キャッシュ更新部４，或いはキャッシュサーバ連携部５は、リンク先読み動作，自動キャッシュ更新動作，或いはキャッシュサーバ連携動作に於いて、コンテンツ，コンテンツサマリーを取得する場合、取得するコンテンツ，コンテンツサマリーを特定する情報を中継制御部６に渡す（図４，Ｆ４１）。尚、この情報には、上記コンテンツ，コンテンツサマリーを保持しているサーバのネットワークアドレス及び上記コンテンツ，コンテンツサマリーのＩＤが含まれている。
【００４５】
今、例えば、中継制御キャッシュサーバＣ１内の自動キャッシュ更新部４が、Web サーバＳ１が所持しているコンテンツαを取得しようとして、中継制御部６に、Web サーバＳ１のネットワークアドレスと、コンテンツαのＩＤとを渡したとする（Ｆ４１）。これにより、中継制御部６は、自動キャッシュ更新部４から渡されたWeb サーバＳ１のネットワークアドレスと、予め認識している各中継サーバＭ１〜Ｍ３のネットワークアドレスと、経路情報記憶部７に記憶されている経路情報とに基づいて、コンテンツαの転送に使用する中継サーバを決定する（Ｆ４２）。
【００４６】
尚、経路情報記憶部７には、図７に示すような経路情報が記憶されている。経路情報中の項目「ルータアドレス」は、ルータのネットワークアドレスを示し、「リンク」は、次ホップルータとの間に存在するリンクを示し、「次ホップルータアドレス」は、次ホップルータのネットワークアドレスを示し、「接続機器アドレス」は、ルータに接続される端末，Web サーバ，中継制御キャッシュサーバ，中継サーバ等の機器のネットワークアドレスを示している。
【００４７】
また、本実施の形態に於いては、ステップＦ４２に於いて、コンテンツαの転送に使用する中継サーバを決定する際、要求元の中継制御キャッシュサーバＣ１と、コンテンツαを所持しているWeb サーバ１との間に設定される経路（ルータのルーティングテーブルの内容によって決定される経路）上に存在する全ての中継サーバをコンテンツの転送に使用する中継サーバとする。今、例えば、中継制御キャッシュサーバＣ１とWeb サーバＳ１との間に設定される経路が、Ｃ１→Ｒ６→Ｌ５→Ｒ５→Ｌ４→Ｒ４→Ｌ３→Ｒ３→Ｌ２→Ｒ２→Ｌ１→Ｒ１→Ｓ１であるとすると、中継制御部６は、中継サーバＭ１，Ｍ２をコンテンツの転送に使用する中継サーバとする。このように、経路上に存在する全ての中継サーバを使用することにより、一時に使用するネットワークの資源が減少し、他のトラフィックに対する影響を小さくすることが可能となる。しかし、中継するサーバ数が増えれば、コンテンツが最終目的地へ転送されるまでに時間がかかってしまう。そこで、転送するコンテンツの緊急度に応じて、中継する中継サーバ数を可変にすることもできる。例えば、コンテンツの緊急度を、コンテンツの更新頻度等を元に決定し、その緊急度が高いものは、中継するサーバ数を少なく、また緊急度が低いものは、中継するサーバ数を多くするといった方法が考えられる。
【００４８】
その後、中継制御部６は、ステップＦ４２で使用することを決定した中継サーバＭ１，Ｍ２の内の、最も上流側に位置する中継サーバＭ２に対して、取得するコンテンツαのＩＤ及びその取得先のWeb サーバＳ１を指示する（Ｆ４４）。尚、本実施の形態では、中継制御キャッシュサーバＣ１とWeb サーバＳ１との間に設定される経路上に中継サーバが存在せず、ステップＦ４２に於いて使用する中継サーバを決定することができなかった場合は、中継制御部６は、コンテンツαを元々保持しているWeb サーバＳ１に対して、コンテンツαの転送を要求するものとするが、次のような方法も採用することができる。中継サーバ数を転送するコンテンツの緊急度に応じて、ある数（Ｎとする）以下と決め、先ず中継サーバ数をＮとして、経由するリンク数の合計が最小となるように、経由するＮ個の中継サーバを求める。求められた場合は、そのＮ個の中継サーバを使用する中継サーバとする。求められなかった場合は、中継サーバ数を−１してＮ−１とし、経由するＮ−１個の中継サーバを求める。このような処理を、使用する中継サーバが求まるまで行う。尚、Ｎ＝１としても使用する中継サーバが求まらなかった場合は、中継サーバを使用せずにコンテンツの転送を行う（コンテンツを元々保持しているサーバにコンテンツの転送を要求する）。
【００４９】
コンテンツαのＩＤ及びWeb サーバＳ１を指示された中継サーバＭ２内の制御部１２は、指示されたコンテンツαの転送を、指示されたWeb サーバＳ１に対して要求する（図５，Ｆ５１）。これにより、Web サーバＳ１から中継サーバＭ２へ、Ｓ１→Ｒ１→Ｌ１→Ｒ２→Ｌ２→Ｒ３→Ｍ２の経路で、コンテンツαが転送される。
【００５０】
中継サーバＭ２内の制御部１２は、Web サーバＳ１からコンテンツαが転送されてくると、それを蓄積部１３に蓄積した後、蓄積完了を要求元の中継制御キャッシュサーバＣ１に通知する（Ｆ５２，Ｆ５３）。
【００５１】
中継制御キャッシュサーバＣ１内の中継制御部６は、中継サーバＭ２からコンテンツαの蓄積完了が通知されると、ステップＦ４１で決定した中継サーバの中に未使用の中継サーバが存在するか否かを調べる（図４，Ｆ４３）。そして、未使用の中継サーバが存在する場合は、その内の最も上流側に位置する中継サーバに対して取得するコンテンツαと、その取得先を指示する（Ｆ４４）。これに対して、未使用の中継サーバが存在しない場合には、ステップＦ４５の処理を行う。この例の場合は、未使用の中継サーバＭ１が存在するので、中継制御部６は、中継サーバＭ１に対して、取得するコンテンツαのＩＤ及びその取得先の中継サーバＭ２を指示する（Ｆ４４）。
【００５２】
この指示を受けた中継サーバＭ１内の制御部１２は、図５の流れ図に示すように、中継サーバＭ２に対してコンテンツαの転送を要求する（Ｆ５１）。これにより、中継サーバＭ２内の制御部１２は、図６の流れ図に示すように、自サーバ内の蓄積部１３に蓄積されているコンテンツαを取り出し、Ｍ２→Ｒ３→Ｌ３→Ｒ４→Ｌ４→Ｒ５→Ｍ１の経路で要求元の中継サーバＭ１へ転送する（Ｆ６１，Ｆ６２）。
【００５３】
中継サーバＭ１内の制御部１２は、中継サーバＭ２からコンテンツαが転送されてくると、図５の流れ図に示すように、コンテンツαを蓄積部１３に蓄積し、その後、中継制御キャッシュサーバＣ１にコンテンツαの蓄積完了を通知する（Ｆ５２，Ｆ５３）。
【００５４】
この通知を受けると、中継制御キャッシュサーバＣ１内の中継制御部６は、ステップＦ４２で決定した中継サーバＭ１，Ｍ２の中に未使用の中継サーバが存在するか否かを調べる（図４，Ｆ４３）。この例の場合、中継サーバＭ１，Ｍ２は既に両方とも使用しているので、ステップＦ４３の判断結果はＮＯとなり、ステップＦ４５の処理が行われる。
【００５５】
ステップＦ４５に於いては、中継制御キャッシュサーバＣ１は、ステップＦ４２で決定した中継サーバＭ１，Ｍ２の内の、最下流に位置する中継サーバＭ１に対してコンテンツαを中継制御キャッシュサーバＣ１に転送することを要求する。この要求を受けた中継サーバＭ１内の制御部１２は、図６の流れ図に示すように、蓄積部１３に蓄積されているコンテンツαを取り出し、Ｍ１→Ｒ５→Ｌ５→Ｒ６→Ｃ１の経路で要求元の中継制御キャッシュサーバＣ１へ転送する（Ｆ６１，Ｆ６２）。
【００５６】
中継制御キャッシュサーバＣ１内の自動キャッシュ更新部４は、中継サーバＭ１からコンテンツαが送られてくると、それを取得し、記憶装置８に格納する（Ｆ４６）。
【００５７】
【第２の実施の形態】
次に、本発明の第２の実施の形態について説明する。
【００５８】
図８は本発明のネットワークシステムの第２の実施の形態の構成例を示すブロック図である。同図に示すように、第１の地域Ｎ１には、Web サーバＳ１と、中継制御キャッシュサーバＣ２ａと、端末Ｔ１と、中継サーバＭ１，Ｍ２と、ルータＲ１〜Ｒ３，Ｒ８とが設けられている。また、第１の地域Ｎ１と時差を有する第２の地域Ｎ２には、Web サーバＳ２と、中継制御キャッシュサーバＣ１ａと、端末Ｔ２と、中継サーバＭ３〜Ｍ５と、ルータＲ４〜Ｒ７とが設けられている。各ルータＲ１〜Ｒ８は、リンクＬ１〜Ｌ９により接続されている。
【００５９】
図９は中継制御キャッシュサーバＣ１ａの構成例を示すブロック図である。同図に示した中継制御キャッシュサーバＣ１ａは、中継タイミング記憶部９が追加されている点、中継制御部６の代わりに中継制御部６ａを備えている点、及び記録媒体Ｋ１の代わりに記録媒体Ｋ３を備えている点が、図２に示した中継制御キャッシュサーバＣ１と相違している。尚、中継制御キャッシュサーバＣ２ａも同様の構成を有している。
【００６０】
中継タイミング記憶部９には、各中継サーバＭ１〜Ｍ５毎に、その中継サーバに中継動作を行わせるのに適当な時間帯が記録されている。この時間帯は、中継サーバＭ１〜Ｍ５が設置されている地域に於いて、トラフィックが少なくなると予想される時間帯とする。
【００６１】
中継制御部６ａは、中継制御部６が備えている機能に加え、中継サーバＭｉ（１≦ｉ≦５）に対して、コンテンツ等を中継させるために指示を出すことが必要になった場合、中継タイミング記憶部９を参照して中継サーバＭｉ対応の時間帯を求め、その時間帯に於いて中継サーバＭｉに指示を出す機能を備えている。
【００６２】
記録媒体Ｋ３は、ディスク，半導体メモリ，その他の記録媒体であり、コンピュータを中継制御キャッシュサーバＣ１ａとして機能させるためのプログラムが記録されている。このプログラムは、コンピュータによって読み取られ、コンピュータの動作を制御することで、コンピュータ上に、通信インターフェース部１，キャッシュ動作部２，リンク先読み制御部３，自動キャッシュ更新部４，キャッシュサーバ連携部５，中継制御部６ａを実現する。
【００６３】
次に、本実施の形態の動作を、第２の地域Ｎ２に配置されている中継制御キャッシュサーバＣ１ａ内の自動キャッシュ更新部４が、第１の地域Ｎ１内のWeb サーバＳ１が保持しているコンテンツαを取得する場合を例にとって説明する。
【００６４】
中継制御キャッシュサーバＣ１ａ内の自動キャッシュ更新部４は、Web サーバＳ１が所持しているコンテンツを取得する場合、中継制御部６ａにWeb サーバＳ１のネットワークアドレスと、コンテンツαのＩＤとを渡す（図１０，Ｆ１０１）。これにより、中継制御部６ａは、自動キャッシュ更新部４から渡されたWeb サーバＳ１のネットワークアドレスと、予め認識している各中継サーバＭ１〜Ｍ５のネットワークアドレスと、経路情報記憶部７に記憶されている経路情報とに基づいて、コンテンツαの転送に使用する中継サーバを決定する（Ｆ１０２）。本実施の形態でも、第１の実施の形態と同様に、中継制御キャッシュサーバＣ１ａとWeb サーバＳ１との間に設定される経路上に存在する全ての中継サーバを、コンテンツαの転送に使用する中継サーバとする。今、例えば、Web サーバＳ１と中継制御キャッシュサーバＣ１ａとの間に設定される経路が、Ｓ１→Ｒ１→Ｌ１→Ｒ２→Ｌ２→Ｒ３→Ｌ３→Ｒ４→Ｌ４→Ｒ５→Ｌ５→Ｒ６→Ｃ１ａであったとすると、中継制御部６ａは、中継サーバＭ１〜Ｍ４をコンテンツαの転送に使用する中継サーバとする。
【００６５】
その後、中継制御部６ａは、中継タイミング記憶部９を参照し、ステップＦ１０２で使用することを決定した中継サーバＭ１〜Ｍ４の内の、最も上流側の中継サーバＭ１に対して設定され時間帯を求める。そして、現在時刻が上記時間帯内の時刻であれば（Ｆ１０４がＹＥＳ）、中継サーバＭ１に対して取得するコンテンツαのＩＤ及びその取得先のWeb サーバＳ１を指示する（Ｆ１０５）。これに対して、現在時刻が上記時間帯外の時刻であれば（Ｆ１０４がＮＯ）、上記時間帯になるのを待って、中継サーバＭ１に対して取得するコンテンツαのＩＤ及びその取得先のWeb サーバＳ１を指示する（Ｆ１０５）。尚、中継制御キャッシュサーバＣ１ａとWeb サーバＳ１との間に設定される経路上に中継サーバが存在せず、ステップＦ１０２に於いて使用する中継サーバを決定することができなかった場合は、中継制御部６ａは、コンテンツαを元々保持しているWeb サーバＳ１に対して、コンテンツαの転送を要求する。
【００６６】
コンテンツαのＩＤ及びWeb サーバＳ１を指示された中継サーバＭ１内の制御部１２（図３参照）は、指示されたコンテンツαの転送を、指示されたWeb サーバＳ１に対して要求する（図５，Ｆ５１）。これにより、Web サーバＳ１から中継サーバＭ１へ、Ｓ１→Ｒ１→Ｌ１→Ｒ２→Ｍ１の経路で、コンテンツαが転送される。
【００６７】
中継サーバＭ１内の制御部１２は、Web サーバＳ１からコンテンツαが転送されてくると、それを蓄積部１３に蓄積した後、蓄積完了を要求元の中継制御キャッシュサーバＣ１ａに通知する（Ｆ５２，Ｆ５３）。
【００６８】
中継制御キャッシュサーバＣ１ａ内の中継制御部６ａは、中継サーバＭ１からコンテンツαの蓄積完了が通知されると、ステップＦ１０２で決定した中継サーバの中に、未使用の中継サーバが存在するか否かを調べる（図１０，Ｆ１０３）。この例の場合、未使用の中継サーバＭ２〜Ｍ４が存在するので、ステップＦ１０３の判断結果はＹＥＳとなり、ステップＦ１０４の処理が行われる。
【００６９】
ステップＦ１０４では、未使用の中継サーバＭ２〜Ｍ４の内の、最も上流側に位置する中継サーバＭ２に割り当てられている時間帯を中継タイミング記憶部９から取得し、現在時刻がその時間帯内か否かを調べる（Ｆ１０４）。そして、現在時刻が上記時間帯内の時刻であれば、中継サーバＭ２に対して、取得するコンテンツαのＩＤとその取得先の中継サーバＭ１を指示する（Ｆ１０５）。これに対して、現在時刻が上記時間帯外であれば、時間帯内になるのを待って、ステップＦ１０５の処理を行う。以下、前述した処理と同様の処理が行われ、コンテンツαが中継サーバＭ１，Ｍ２，Ｍ３を介して中継サーバＭ４へ送られる。
【００７０】
中継サーバＭ４内の制御部１２は、蓄積部１３にコンテンツαを蓄積すると、蓄積完了を取得要求元の中継キャッシュサーバＣ１ａに通知する（図５，Ｆ５２，Ｆ５３）。
【００７１】
この通知を受けると、中継制御キャッシュサーバＣ１ａ内の中継制御部６ａは、未使用の中継サーバが存在しないので、ステップＦ１０２で決定した中継サーバＭ１〜Ｍ４の内の、最下流に位置する中継サーバＭ４に対してコンテンツαを中継制御キャッシュサーバＣ１に転送することを要求する（Ｆ１０６）。この要求を受けた中継サーバＭ４内の制御部１２は、図６の流れ図に示すように、蓄積部１３に蓄積されているコンテンツαを取り出し、Ｍ４→Ｒ５→Ｌ５→Ｒ６→Ｃ１の経路で要求元の中継制御キャッシュサーバＣ１へ転送する（Ｆ６１，Ｆ６２）。
【００７２】
中継制御キャッシュサーバＣ１内の自動キャッシュ更新部４は、中継サーバＭ１からコンテンツαが送られてくると、それを取得し、記憶装置８に格納する（Ｆ１０７）。
【００７３】
尚、上述した第１，第２の実施の形態に於いては、中継制御キャッシュサーバが、中継サーバに対して中継タイミングを指示するようにしたが、各中継サーバが自身で中継タイミングを判断し、中継を行うような構成も採用できる。このような構成をとる場合、例えば、次のような方法(a),(b) をとることができる。
【００７４】
(a) 近接の中継サーバへ測定のためのパケットを流して、遅延時間を継続的に測定しておき、遅延時間の少ない時間帯を推定する。そして、中継を行う場合、中継したい下流サーバが、遅延時間の短い時間帯になるのを待って、中継を行う。
(b) 近接の中継サーバへ測定のためのパケットを流して、遅延時間を継続的に測定しておき、平均的な遅延や変動がどれくらいあるかを調べておく。中継を行う場合、中継したい下流サーバへ測定パケットを流して遅延時間を測定し、既に調べてある平均値からのずれなどをみて、どれほど混雑しているかを判定する。そして、混雑していなければ、中継を行う。混雑していれば、しばらく待って測定パケットを流して再判定するという処理を繰り返す。
【００７５】
【発明の効果】
以上説明したように、本発明は、緊急性を要さないコンテンツを転送する際、中継サーバを使用し、要求元と要求先との間に設定される経路を一部分ずつ使用してコンテンツを転送するようにしたので、経路全体を一度に使用する従来に技術に比較して或る時点に於ける帯域の消費量を少なくすることができ、その結果、他のトラフィックに与える影響を少なくすることができる。
【００７６】
また、本発明は、各中継サーバが、自中継サーバに対して定められている時間帯（例えば、その中継サーバが配置されている地域に於いて、トラフィックが少なくなると予想される地域）に於いて中継動作を行うようにしたので、他のトラフィックに与える影響を更に少なくすることができる。
【図面の簡単な説明】
【図１】本発明の第１の実施の形態の構成例を示すブロック図である。
【図２】中継制御キャッシュサーバＣ１の構成例を示すブロック図である。
【図３】中継サーバＭ１の構成例を示すブロック図である。
【図４】中継制御キャッシュサーバＣ１，Ｃ２の処理例を示す流れ図である。
【図５】中継サーバＭ１〜Ｍ３の処理例を示す流れ図である。
【図６】中継サーバＭ１〜Ｍ３の処理例を示す流れ図である。
【図７】経路情報の一例を示す図である。
【図８】本発明の第２の実施の形態の構成例を示す図である。
【図９】中継制御キャッシュサーバＣ１ａの構成例を示すブロック図である。
【図１０】中継制御キャッシュサーバＣ１ａの処理例を示す流れ図である。
【図１１】従来のネットワークシステムの構成例を示すブロック図である。
【符号の説明】
Ｓ１，Ｓ２…Web サーバ
Ｃ１，Ｃ１ａ，Ｃ２…中継制御キャッシュサーバ
Ｍ１〜Ｍ５…中継サーバ
Ｒ１〜Ｒ８…ルータ
Ｌ１〜Ｌ９…リンク
１…通信インターフェース部
２…キャッシュ動作部
３…リンク先読み制御部
４…自動キャッシュ更新部
５…キャッシュサーバ連携部
６，６ａ…中継制御部
７…経路情報記憶部
８…記憶装置
９…中継タイミング記憶部
Ｋ１〜Ｋ３…記録媒体
【図１】
0003674471.tif 000002
【図２】
0003674471.tif 000003
【図３】
0003674471.tif 000004
【図４】
0003674471.tif 000005
【図５】
0003674471.tif 000006
【図６】
0003674471.tif 000007
【図７】
0003674471.tif 000008
【図８】
0003674471.tif 000009
【図９】
0003674471.tif 000010
【図１０】
0003674471.tif 000011
【図１１】
0003674471.tif 000012