(57)【要約】【課題】  ネットワークの輻輳状態を悪化させることなく、リンク先読み動作，自動キャッシュ更新動作，キャッシュ連携動作を高い確率で実行させる。【解決手段】  優先度付与部609が、QoS 経路情報取得部602が取得したQoS 経路情報に基づいて、自動キャッシュ更新動作，リンク先読み動作，或いはキャッシュサーバ連携動作を行うために適した、ネットワークのリンク毎に可変な優先度を求め、ルータ優先度設定部610が、優先度付与部609によって得られた結果に基づいて、優先度制御可能ルータに対して特定の通信フローに対する優先度の設定を要求する。優先度制御可能ルータは、ルータ優先度設定部610から要求された特定の通信フローを識別して、その通信フローに関するパケットに優先度情報を付与すると共に、パケットに付与された優先度情報を基に、パケットをリンクに送出する際の優先度を制御する。  【選択図】      図２０
2005253114.tif 000002
【特許請求の範囲】
【請求項１】
優先度制御可能ルータと、キャッシュサーバとを有するネットワークシステムであって、
前記優先度制御可能ルータは、
特定の通信フローを識別して該通信フローに関するパケットに優先度情報を付与する構成を有すると共に、パケットに付与された優先度情報を基に、パケットをリンクに送出する際の優先度を制御する構成を有し、
前記キャッシュサーバは、
ネットワークの経路情報および経路上の負荷情報を含むQoS 経路情報を取得するQoS 経路情報取得部と、
該QoS 経路情報取得部が取得したQoS 経路情報に基づいて、自動キャッシュ更新動作，リンク先読み動作，或いはキャッシュサーバ連携動作を行うために適した、ネットワークのリンク毎に可変な優先度を求める優先度付与部と、
優先度付与部によって得られた結果に基づいて、前記優先度制御可能ルータに対して特定の通信フローに対する優先度の設定を要求するルータ優先度設定部と、
前記優先度制御可能ルータによって設定された経路を利用して自動キャッシュ更新動作，リンク先読み動作，キャッシュサーバ連携動作を行う自動キャッシュ更新部，リンク先読み制御部，キャッシュサーバ連携部の内の、少なくとも１つと、
を備えたことを特徴とするネットワークシステム。
【請求項２】
優先度制御可能ルータと、キャッシュサーバとを有するネットワークシステムであって、
前記優先度制御可能ルータは、
特定の通信フローを識別して該通信フローに関するパケットに優先度情報を付与する構成を有すると共に、パケットに付与された優先度情報を基に、パケットをリンクに送出する際の優先度を制御する構成を有し、
前記キャッシュサーバは、
ネットワークの経路情報および経路上の負荷情報を含むQoS 経路情報を取得するQoS 経路情報取得部と、
該QoS 経路情報取得部が取得したQoS 経路情報に基づいて、自動キャッシュ更新動作，リンク先読み動作，或いはキャッシュサーバ連携動作を行うために適した経路を求めると共に、自動キャッシュ更新動作，リンク先読み動作，或いはキャッシュサーバ連携動作を行うために適した、ネットワークのリンク毎に可変な優先度を求める経路計算部と、
該経路計算部によって得られた結果に基づいて、前記優先度制御可能ルータに対して特定の通信フローに対する優先度の設定を要求するルータ優先度設定部と、
前記経路計算部が求めた経路を使用して自動キャッシュ更新動作，リンク先読み動作，キャッシュサーバ連携動作を行う自動キャッシュ更新部，リンク先読み制御部，キャッシュサーバ連携部の内の、少なくとも１つと、
を備えたことを特徴とするネットワークシステム。
【請求項３】
キャッシュサーバと、ルータとを備えたネットワークシステムに於いて、
ルータは、特定の通信フローを識別して該通信フローに関するパケットに優先度情報を付与する構成と、パケットに付与された優先度情報を基に、パケットをリンクに送出する際の優先度を制御する構成と、要求された経路をネットワーク上に設定する構成とを有し、
前記キャッシュサーバは、
ネットワークの経路情報および経路上の負荷情報を含むQoS 経路情報を取得するQoS 経路情報取得部と、
該QoS 経路情報取得部が取得したQoS 経路情報に基づいて、自動キャッシュ更新動作，リンク先読み動作，或いはキャッシュサーバ連携動作を行うために適した経路を求めると共に、自動キャッシュ更新動作，リンク先読み動作，或いはキャッシュサーバ連携動作を行うために適した、ネットワークのリンク毎に可変な優先度を求める経路計算部と、
該経路計算部によって得られた結果に基づいて、前記優先度制御可能ルータに対して特定の通信フローに対する優先度の設定を要求するルータ優先度設定部と、
前記経路計算部によって求められた経路の設定を前記ルータに対して要求する経路設定部と、
前記ルータによって設定された経路を使用して自動キャッシュ更新動作，リンク先読み動作，キャッシュサーバ連携動作を行う自動キャッシュ更新部，リンク先読み制御部，キャッシュサーバ連携部の内の、少なくとも１つと、
を備えたことを特徴とするネットワークシステム。
【請求項４】
キャッシュサーバと、中継サーバと、ルータとを備えたネットワークシステムであって、
前記ルータは、特定の通信フローを識別して該通信フローに関するパケットに優先度情報を付与する構成を有すると共に、パケットに付与された優先度情報を基に、パケットをリンクに送出する際の優先度を制御する構成を有し、
前記キャッシュサーバは、
ネットワークの経路情報および経路上の負荷情報を含むQoS 経路情報を取得するQoS 経路情報取得部と、
該QoS 経路情報取得部が取得したQoS 経路情報に基づいて、自動キャッシュ更新動作，リンク先読み動作或いはキャッシュサーバ連携動作の内の、少なくとも１つを行うために適した中継サーバを選択し、該選択した中継サーバに対して中継するデータを指示すると共に、自動キャッシュ更新動作，リンク先読み動作，或いはキャッシュサーバ連携動作を行うために適した、ネットワークのリンク毎に可変な優先度を求める中継制御部と、
該中継制御部によって得られた結果に基づいて、前記ルータに対して特定の通信フローに対する優先度の設定を要求するルータ優先度設定部と、
自動キャッシュ更新動作，リンク先読み動作，キャッシュサーバ連携動作を行う自動キャッシュ更新部，リンク先読み制御部，キャッシュサーバ連携部の内の、少なくとも１つとを備え、
前記中継サーバは、
前記中継制御部の指示に従ってデータを中継する構成を有することを特徴とするネットワークシステム。
【請求項５】
キャッシュサーバと、中継サーバと、ルータとを備えたネットワークシステムであって、
前記ルータは、特定の通信フローを識別して該通信フローに関するパケットに優先度情報を付与する構成を有すると共に、パケットに付与された優先度情報を基に、パケットをリンクに送出する際の優先度を制御する構成を有し、
前記キャッシュサーバは、
ネットワークの経路情報および経路上の負荷情報を含むQoS 経路情報を取得するQoS 経路情報取得部と、
該QoS 経路情報取得部が取得したQoS 経路情報に基づいて、自動キャッシュ更新動作，リンク先読み動作或いはキャッシュサーバ連携動作の内の、少なくとも１つを行うために適した中継サーバ及び経路を選択し、該選択した中継サーバに対して中継するデータを指示すると共に、前記選択した経路を使用してデータの中継を行うことを指示し、更に、自動キャッシュ更新動作，リンク先読み動作，或いはキャッシュサーバ連携動作を行うために適した、ネットワークのリンク毎に可変な優先度を求める中継制御部と、
該中継制御部によって得られた結果に基づいて、前記ルータに対して特定の通信フローに対する優先度の設定を要求するルータ優先度設定部と、
自動キャッシュ更新動作，リンク先読み動作，キャッシュサーバ連携動作を行う自動キャッシュ更新部，リンク先読み制御部，キャッシュサーバ連携部の内の、少なくとも１つとを備え、
前記中継サーバは、
前記中継制御部の指示に従ってデータを中継する構成を有することを特徴とするネットワークシステム。
【請求項６】
キャッシュサーバと、中継サーバと、ルータとを備えたネットワークシステムであって、
前記ルータは、特定の通信フローを識別して該通信フローに関するパケットに優先度情報を付与する構成と、パケットに付与された優先度情報を基に、パケットをリンクに送出する際の優先度を制御する構成と、要求された経路をネットワーク上に設定する構成とを有し、
前記キャッシュサーバは、
ネットワークの経路情報および経路上の負荷情報を含むQoS 経路情報を取得するQoS 経路情報取得部と、
該QoS 経路情報取得部が取得したQoS 経路情報に基づいて、自動キャッシュ更新動作，リンク先読み動作或いはキャッシュサーバ連携動作の内の、少なくとも１つを行うために適した中継サーバ及び経路を選択し、該選択した中継サーバに対して中継するデータを指示すると共に、自動キャッシュ更新動作，リンク先読み動作，或いはキャッシュサーバ連携動作を行うために適した、ネットワークのリンク毎に可変な優先度を求める中継制御部と、
該中継制御部によって得られた結果に基づいて、前記ルータに対して特定の通信フローに対する優先度の設定を要求するルータ優先度設定部と、
前記中継制御部によって求められた経路の設定を前記ルータに対して要求する経路設定部と、
自動キャッシュ更新動作，リンク先読み動作，キャッシュサーバ連携動作を行う自動キャッシュ更新部，リンク先読み制御部，キャッシュサーバ連携部の内の、少なくとも１つとを備え、
前記中継サーバは、
前記中継制御部の指示に従ってデータを中継する構成を有することを特徴とするネットワークシステム。
【請求項７】
特定の通信フローを識別して該通信フローに関するパケットに優先度情報を付与する構成を有すると共に、パケットに付与された優先度情報を基に、パケットをリンクに送出する際の優先度を制御する構成を有する優先度制御可能ルータが設置されたネットワーク上のキャッシュサーバであって、
ネットワークの経路情報および経路上の負荷情報を含むQoS 経路情報を取得するQoS 経路情報取得部と、
該QoS 経路情報取得部が取得したQoS 経路情報に基づいて、自動キャッシュ更新動作，リンク先読み動作，或いはキャッシュサーバ連携動作を行うために適した、ネットワークのリンク毎に可変な優先度を求める優先度付与部と、
優先度付与部によって得られた結果に基づいて、前記優先度制御可能ルータに対して特定の通信フローに対する優先度の設定を要求するルータ優先度設定部と、
前記優先度制御可能ルータによって設定された経路を利用して自動キャッシュ更新動作，リンク先読み動作，キャッシュサーバ連携動作を行う自動キャッシュ更新部，リンク先読み制御部，キャッシュサーバ連携部の内の、少なくとも１つと、
を備えたことを特徴とするキャッシュサーバ。
【請求項８】
特定の通信フローを識別して該通信フローに関するパケットに優先度情報を付与する構成を有すると共にパケットに付与された優先度情報を基に、パケットをリンクに送出する際の優先度を制御する構成を有する優先制御可能ルータを備えたネットワークシステムに設けられるキャッシュサーバの制御方法であって、
ネットワークの経路情報および経路上の負荷情報を含むQoS 経路情報を取得するQoS 経路情報取得ステップと、
該QoS 経路情報取得ステップが取得したQoS 経路情報に基づいて、自動キャッシュ更新動作，リンク先読み動作，或いはキャッシュサーバ連携動作を行うために適した、ネットワークのリンク毎に可変な優先度を求める優先度付与ステップと、
優先度付与ステップによって得られた結果に基づいて、前記優先度制御可能ルータに対して優先度の設定を要求するルータ優先度設定ステップと、
前記優先度制御可能ルータによって設定された経路を利用して自動キャッシュ更新動作，リンク先読み動作，キャッシュサーバ連携動作を行う自動キャッシュ更新ステップ，リンク先読み制御ステップ，キャッシュサーバ連携ステップの内の、少なくとも１つと、
を含むことを特徴とするキャッシュサーバ制御方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、キャッシュサーバ，キャッシュサーバを有するネットワークシステムに関し、特に、キャッシュサーバの有効性を高めるために行われるリンク先読み動作等を、ネットワークの輻輳状態を悪化させることなく、高い確率で行えるようにした技術に関する。
【背景技術】
【０００２】
従来のキャッシュサーバを有するネットワークシステムを図２９, 図３０を用いて説明する。図２９は、従来のキャッシュサーバを有するネットワークシステムの構成例を示すブロック図である。Web サーバS1,S2 は、それぞれサブネットN2,N3 内に存在し、様々なWeb(World Wide Web) コンテンツ情報を保持するサーバである。サブネットN1,N4 には、Web サーバS1,S2 へのアクセスを行う端末T1,T2,T3が存在する。また、キャッシュサーバC1,C2,C3もネットワーク上に配置されている。ルータR0,R1,R2,R3,R4は、リンクL0〜L5を用いてサブネットN1,N2,N3,N4 を接続するネットワークを構成している。キャッシュサーバC1,C2,C3は、Web サーバ(S1,S2など) の様々なコンテンツのコピーを保持している。
【０００３】
端末（ここではT1とする）がWeb サーバ（ここではS1とする) 内のコンテンツを取得する場合、或るキャッシュサーバ（ここではC1とする) が、その仲介をする。先ず、キャッシュサーバC1は、アクセス要求のあったWeb サーバS1のコンテンツ情報を、C1自身が保持しているかどうか調べる。保持していない場合は、C2,C3 等の他のキャッシュサーバへそのコンテンツを所持しているか問い合わせて、所持しているキャッシュサーバから該当コンテンツを取得するか、或いは該当コンテンツを元々保持していたWeb サーバ（オリジナルWeb サーバと呼ぶ）から該当コンテンツ情報を取得し、端末T1へコンテンツ情報を受け渡す。この時、同時に、キャッシュサーバC1内の記憶装置へ該当コンテンツを保持してもよい。保持している場合には、該当コンテンツを端末T1へ受け渡す。なお、この場合オリジナルWeb サーバS1へコンテンツの最終更新日時を問い合わせ、保持しているコンテンツが、オリジナルWeb サーバS1での最終更新日時より古い場合には、オリジナルWeb サーバS1のコンテンツをキャッシュサーバC1が再取得することもある（更新チェック動作と呼ぶ）。
【０００４】
キャッシュサーバ(C1,C2,C3 等) は、端末からだけでなく、他のキャッシュサーバからコンテンツ情報を保持しているかどうか問い合わされるが、この場合の動作も、端末のWeb サーバへのアクセスを仲介する場合と同様である。すなわち、アクセス要求のあったWeb サーバのコンテンツ情報をキャッシュサーバ自身が保持しているかどうか調べる。保持していない場合は、他のキャッシュサーバへそのコンテンツを所持しているか問い合わせて、所持しているキャッシュサーバから該当コンテンツを取得するか、或いは該当コンテンツを元々保持していたオリジナルWeb サーバから該当コンテンツ情報を取得し、問い合わせ元のキャッシュサーバへコンテンツ情報を受け渡す。この時、同時に記憶装置へ該当コンテンツを保持してもよい。保持している場合には、該当コンテンツを受け渡す。その際、更新チェック動作を行ってもよい。
【０００５】
キャッシュサーバは、以上のような動作をするが、更新チェック動作をしない場合は、アクセス要求のあったWeb サーバのコンテンツ情報を保持していても、Web サーバの保持している内容より古い(Webサーバ側でのコンテンツの内容変更を反映していない）コンテンツ情報を保持していることがあり、そのような場合は、端末に対して古いコンテンツを送ってしまうことになる。また、更新チェックをする場合において、古いコンテンツを保持している場合は、オリジナルWeb サーバ等へのコンテンツの再取得がおこるため、端末がコンテンツを得るまでに時間がかかってしまう。
【０００６】
以上のことから、キャッシュサーバにおいては、端末からアクセスされる可能性の高いWeb コンテンツで、かつ、Web サーバ上にあるものより古くないものを、保持しておくことが重要である。
【０００７】
このため、従来のキャッシュサーバでは、(1) 自動キャッシュ更新動作，(2) リンク先読み動作，(3) キャッシュサーバ連携動作を行っていた。
【０００８】
(1) 自動キャッシュ更新動作とは、キャッシュサーバが保持しているWeb コンテンツについて、オリジナルWeb サーバ等へアクセスを行い、コンテンツの更新がある場合には、コンテンツを取得し直して最新のコンテンツを得る動作であり、(2) リンク先読み動作とは、キャッシュサーバが保持している、Web コンテンツ内に記述されたリンク（関連情報のある場所を指定しているもの）に関して、そのリンクで指定されるコンテンツを取得する動作である。
【０００９】
また、(3) キャッシュサーバ連携動作とは、複数のキャッシュサーバの間で、各キャッシュサーバが持つキャッシュの再分配、共有、鮮度比較を行う動作のことである。キャッシュの再分配とは、或るコンテンツを持たないキャッシュサーバが、上記或るコンテンツを持っているキャッシュサーバからそのコンテンツを得る動作である。キャッシュの共有とは、或るコンテンツを持たないキャッシュサーバが、そのコンテンツに対するアクセス要求を端末から受けた時に、そのアクセス要求を、そのコンテンツを持つキャッシュサーバに転送する動作である。キャッシュの鮮度比較とは、或るコンテンツを持つキャッシュサーバが、他のキャッシュサーバが同じコンテンツのより新しい(Webサーバ側でのより最近の内容変更を反映した) 版を持っていないかどうかを検証し、必要に応じて新しい版のコンテンツを取得する動作である。これらのキャッシュサーバ連携動作のために、従来のキャッシュサーバは、それぞれが持つコンテンツの一覧や、各キャッシュサーバが持つコンテンツのキャッシュとしての有効性を示す情報（コンテンツサマリーと呼ぶ）を他のキャッシュサーバと交換する処理を行っていた。キャッシュとしての有効性を示す情報としては、たとえばコンテンツの発信元サーバが指示したキャッシュの有効期限や、コンテンツの最終更新日時を用いていた。図３０が、従来のキャッシュサーバの内部構成図である。各要素の説明をする。
【００１０】
●通信インターフェース部１：キャッシュ動作部３，輻輳情報取得部２，リンク先読み制御部４，自動キャッシュ更新部５，キャッシュサーバ連携部７に対して、ネットワークからのデータを送受する。
【００１１】
●輻輳情報取得部２：リンク先読み制御部４，自動キャッシュ更新部５，キャッシュサーバ連携部７が指定するネットワークの場所への経路（ルーティングテーブルの内容によって決まる経路）上の輻輳情報を、通信インターフェース１を使った指定場所への試験通信等によって調査し、結果をリンク先読み制御部４，自動キャッシュ更新部５，キャッシュサーバ連携部７へ受け渡す。
【００１２】
●キャッシュ動作部３：通信インターフェース部１を介して端末からのWeb コンテンツへのアクセス要求を受け取り、記憶装置６にそのコンテンツが存在するかどうか検索する。存在しない場合、該当するWeb サーバ等へのアクセスを行い、コンテンツを取得して、記憶装置６へ格納すると共に、そのコンテンツを要求元の端末へと送る。存在する場合には、そのコンテンツを端末へと送信する。但し、存在する場合でも、更新チェック動作を行う場合は、保持しているコンテンツの最終更新日時が、Web サーバの保持しているコンテンツの最終更新日時より古いかどうかをチェックし、古い場合には、Web サーバのコンテンツを取得して記憶装置６へ保持すると同時に、端末へコンテンツ情報を受け渡す。
【００１３】
●リンク先読み制御部４：記憶装置６に保存されているWeb コンテンツ内に記述されている、関連情報へのリンク（関連情報が保存されているネットワーク上の場所を示すもの) の中で、記憶装置６内にはそのリンクによって指し示されるコンテンツは存在しないが、これからアクセスがありそうなものを抽出する。例えば、コンテンツ内に記述されている複数のリクンの内の、先頭から所定個数のリンクであって、且つ関連情報が記憶装置６内にそのリンクによって指し示されるコンテンツが存在しないリンクを抽出する。そして、抽出したリンクの指すコンテンツを保持するWeb サーバへの経路上のネットワークの負荷状態を、輻輳情報取得部２を利用して調査し、得られた情報をもとに、そのリンクの指すコンテンツを取得するかどうか判断する。取得すると判断した場合には、該当するWeb サーバへのアクセスを行い、該当するコンテンツを取得して記憶装置６に保存する。判断には、あらかじめ設定された情報も考慮される場合もある。
【００１４】
●自動キャッシュ更新部５：記憶装置６内に保存されているWeb コンテンツについて、元々そのコンテンツが存在したWeb サーバ上でのコンテンツ内容の更新間隔を調査し、キャッシュ内容を更新する日時を決定する。決定した日時に、そのコンテンツを保持するWeb サーバへの経路上のネットワークの輻輳状態を、輻輳情報取得部２を利用して調査し、得られた情報をもとに、そのコンテンツを再取得するかどうか判断する。取得すると判断した場合には、該当するWeb サーバへのアクセスを行い、該当するコンテンツを取得して記憶装置６に保存する。判断には、あらかじめ設定された情報も考慮される場合もある。
【００１５】
●記憶装置６：さまざまななWeb コンテンツ，コンテンツサマリーを記憶している。
【００１６】
●キャッシュサーバ連携部７：キャッシュサーバ間で、再分配，共有，鮮度比較を行うため、キャッシュサーバ間で、それぞれが持つコンテンツの一覧や、各キャッシュサーバが持つコンテンツのキャッシュとしての有効性を示す情報を他のキャッシュサーバと交換する処理を行う。また、この情報の交換を行う時に、交換を行うキャッシュサーバへの経路上のネットワークの輻輳状態を、輻輳情報取得部２を利用して調査し、得られた情報を基に、情報の交換を行うかどうかを決定する。また、この情報交換の結果、他のキャッシュサーバから、予め取得しておいた方が良いコンテンツを見つける。取得しておいた方がよいと判断したコンテンツについて、該当コンテンツを保持するキャッシュサーバへの経路上のネットワークの輻輳状態を、輻輳情報取得部２に指示して調査し、得られた情報を基に、コンテンツの取得を行うかどうか決定し、取得を行うと決定した場合には、実際に該当キャッシュサーバから該当コンテンツを取得する。
【００１７】
キャッシュサーバの有効性を高めるための、(1) 自動キャッシュ更新動作，(2) リンク先読み動作，(3) キャッシュサーバ連携動作は、基本的には、端末が要求するWeb コンテンツを予想し、実際に端末が該当のコンテンツを必要とする時刻より前に、Web サーバへのアクセスを先に行っておく、という動作である。予想が当たらなかった場合や、Web サーバ側の該当コンテンツの更新が、自動キャッシュ更新動作よりも頻繁であった場合には、これらの動作の効果はなく、ネットワークの帯域などの資源を無駄に消費しているだけである。このため、この３つの動作のために生じるトラヒックは、実際に端末がWeb コンテンツを必要としているために生じているトラヒック等の、他のトラヒックを妨害しないようにしたい場合が多い。このため、従来は、輻輳情報取得部２を用いて(1),(2),(3) の動作に該当するWeb コンテンツや、コンテンツサマリーを取得する場合に、現在設定されているネットワーク経路上の負荷を調べ、負荷が低い場にのみ、(1),(2),(3) の動作を実行するようにしていた。
【００１８】
また、広域ネットワーク監視装置を用いて広域ネットワークの空いている時間帯を求め、その時間帯を利用してコンテンツの先読みを行う技術も従来から知られている（例えば、特許文献１参照）。
【特許文献１】特開平１１−２４９８１号公報
【発明の開示】
【発明が解決しようとする課題】
【００１９】
図２９，図３０に示した従来の技術には、次のような問題がある。図３０のネットワーク構成において、サブネットN1上のキャッシュサーバC1が、(1) 自動キャッシュ更新動作，(2) リンク先読み動作,(3)キャッシュ連携動作のために取得しようとしているコンテンツ或いはコンテンツサマリーが、サブネットN2上のWeb サーバS1にあり、ルータR0〜R4内のルーティングテーブル（図示せず）によって決定される、サブネットN1からサブネットN2までの経路がN1→R0→L0→R1→L1→R2→N2であったとし、リンクL0〜L5の内、リンクL1の負荷のみが高い状況を考える。この場合、従来のキャッシュサーバは、ネットワークの中には、サブネットN1からWeb サーバS1のあるサブネットN2への経路としては、N1→R0→L0→R1→L1→R2→N2以外にも、N1→R0→L0→R1→L2→R3→L3→R2→N2など、負荷の低い経路は存在するにもかかわらず、輻輳情報取得部２は、現在設定されている経路上（ルーティングテーブルの内容によって決定される経路上）を、テストパケットを流すなどして、輻輳を判断しているため、ネットワークが高負荷状態にあると判断し、リンク先読み制御部４，自動キャッシュ更新部５，キャッシュサーバ連携部７に対しては、ネットワークが高負荷であるという情報が伝わり、(1),(2),(3) の動作が行われない、という問題があった。また、特開平１１−２４９８１号公報に記載されている技術は、広域ネットワーク監視装置によって広域ネットワークが空いていると判定された時間帯であっても、コンテンツの先読みに使用される経路の負荷が高い場合があるため、コンテンツの先読みによってネットワークの輻輳状態を悪化させてしまう場合があるという問題があった。
【００２０】
〔発明の目的〕
そこで、発明の目的は、キャッシュサーバに、ネットワーク内のルータとリンクの接続情報（ネットワークトポロジー）と、各リンクの負荷状態を把握させ、リンク先読み動作，自動キャッシュ更新動作，キャッシュ連携動作に関するトラヒックの優先度を低くすることにより、リンク先読み動作，自動キャッシュ更新動作，キャッシュ連携動作を従来より高い確率で実行させ、キャッシュサーバの効率を高めることにある。
【課題を解決するための手段】
【００２１】
本発明にかかる第１のネットワークシステムは、
優先度制御可能ルータと、キャッシュサーバとを有するネットワークシステムであって、
前記優先度制御可能ルータは、
特定の通信フローを識別して該通信フローに関するパケットに優先度情報を付与する構成を有すると共に、パケットに付与された優先度情報を基に、パケットをリンクに送出する際の優先度を制御する構成を有し、
前記キャッシュサーバは、
ネットワークの経路情報および経路上の負荷情報を含むQoS 経路情報を取得するQoS 経路情報取得部と、
該QoS 経路情報取得部が取得したQoS 経路情報に基づいて、自動キャッシュ更新動作，リンク先読み動作，或いはキャッシュサーバ連携動作を行うために適した、ネットワークのリンク毎に可変な優先度を求める優先度付与部と、
優先度付与部によって得られた結果に基づいて、前記優先度制御可能ルータに対して特定の通信フローに対する優先度の設定を要求するルータ優先度設定部と、
前記優先度制御可能ルータによって設定された経路を利用して自動キャッシュ更新動作，リンク先読み動作，キャッシュサーバ連携動作を行う自動キャッシュ更新部，リンク先読み制御部，キャッシュサーバ連携部の内の、少なくとも１つと、
を備えたことを特徴とする。
【００２２】
本発明にかかる第２のネットワークシステムは、
優先度制御可能ルータと、キャッシュサーバとを有するネットワークシステムであって、
前記優先度制御可能ルータは、
特定の通信フローを識別して該通信フローに関するパケットに優先度情報を付与する構成を有すると共に、パケットに付与された優先度情報を基に、パケットをリンクに送出する際の優先度を制御する構成を有し、
前記キャッシュサーバは、
ネットワークの経路情報および経路上の負荷情報を含むQoS 経路情報を取得するQoS 経路情報取得部と、
該QoS 経路情報取得部が取得したQoS 経路情報に基づいて、自動キャッシュ更新動作，リンク先読み動作，或いはキャッシュサーバ連携動作を行うために適した経路を求めると共に、自動キャッシュ更新動作，リンク先読み動作，或いはキャッシュサーバ連携動作を行うために適した、ネットワークのリンク毎に可変な優先度を求める経路計算部と、
該経路計算部によって得られた結果に基づいて、前記優先度制御可能ルータに対して特定の通信フローに対する優先度の設定を要求するルータ優先度設定部と、
前記経路計算部が求めた経路を使用して自動キャッシュ更新動作，リンク先読み動作，キャッシュサーバ連携動作を行う自動キャッシュ更新部，リンク先読み制御部，キャッシュサーバ連携部の内の、少なくとも１つと、
を備えたことを特徴とする。
【００２３】
本発明にかかる第３のネットワークシステムは、
キャッシュサーバと、ルータとを備えたネットワークシステムに於いて、
ルータは、特定の通信フローを識別して該通信フローに関するパケットに優先度情報を付与する構成と、パケットに付与された優先度情報を基に、パケットをリンクに送出する際の優先度を制御する構成と、要求された経路をネットワーク上に設定する構成とを有し、
前記キャッシュサーバは、
ネットワークの経路情報および経路上の負荷情報を含むQoS 経路情報を取得するQoS 経路情報取得部と、
該QoS 経路情報取得部が取得したQoS 経路情報に基づいて、自動キャッシュ更新動作，リンク先読み動作，或いはキャッシュサーバ連携動作を行うために適した経路を求めると共に、自動キャッシュ更新動作，リンク先読み動作，或いはキャッシュサーバ連携動作を行うために適した、ネットワークのリンク毎に可変な優先度を求める経路計算部と、
該経路計算部によって得られた結果に基づいて、前記優先度制御可能ルータに対して特定の通信フローに対する優先度の設定を要求するルータ優先度設定部と、
前記経路計算部によって求められた経路の設定を前記ルータに対して要求する経路設定部と、
前記ルータによって設定された経路を使用して自動キャッシュ更新動作，リンク先読み動作，キャッシュサーバ連携動作を行う自動キャッシュ更新部，リンク先読み制御部，キャッシュサーバ連携部の内の、少なくとも１つと、
を備えたことを特徴とする。
【００２４】
本発明にかかる第４のネットワークシステムは、
キャッシュサーバと、中継サーバと、ルータとを備えたネットワークシステムであって、
前記ルータは、特定の通信フローを識別して該通信フローに関するパケットに優先度情報を付与する構成を有すると共に、パケットに付与された優先度情報を基に、パケットをリンクに送出する際の優先度を制御する構成を有し、
前記キャッシュサーバは、
ネットワークの経路情報および経路上の負荷情報を含むQoS 経路情報を取得するQoS 経路情報取得部と、
該QoS 経路情報取得部が取得したQoS 経路情報に基づいて、自動キャッシュ更新動作，リンク先読み動作或いはキャッシュサーバ連携動作の内の、少なくとも１つを行うために適した中継サーバを選択し、該選択した中継サーバに対して中継するデータを指示すると共に、自動キャッシュ更新動作，リンク先読み動作，或いはキャッシュサーバ連携動作を行うために適した、ネットワークのリンク毎に可変な優先度を求める中継制御部と、
該中継制御部によって得られた結果に基づいて、前記ルータに対して特定の通信フローに対する優先度の設定を要求するルータ優先度設定部と、
自動キャッシュ更新動作，リンク先読み動作，キャッシュサーバ連携動作を行う自動キャッシュ更新部，リンク先読み制御部，キャッシュサーバ連携部の内の、少なくとも１つとを備え、
前記中継サーバは、
前記中継制御部の指示に従ってデータを中継する構成を有することを特徴とする。
【００２５】
本発明にかかる第５のネットワークシステムは、
キャッシュサーバと、中継サーバと、ルータとを備えたネットワークシステムであって、
前記ルータは、特定の通信フローを識別して該通信フローに関するパケットに優先度情報を付与する構成を有すると共に、パケットに付与された優先度情報を基に、パケットをリンクに送出する際の優先度を制御する構成を有し、
前記キャッシュサーバは、
ネットワークの経路情報および経路上の負荷情報を含むQoS 経路情報を取得するQoS 経路情報取得部と、
該QoS 経路情報取得部が取得したQoS 経路情報に基づいて、自動キャッシュ更新動作，リンク先読み動作或いはキャッシュサーバ連携動作の内の、少なくとも１つを行うために適した中継サーバ及び経路を選択し、該選択した中継サーバに対して中継するデータを指示すると共に、前記選択した経路を使用してデータの中継を行うことを指示し、更に、自動キャッシュ更新動作，リンク先読み動作，或いはキャッシュサーバ連携動作を行うために適した、ネットワークのリンク毎に可変な優先度を求める中継制御部と、
該中継制御部によって得られた結果に基づいて、前記ルータに対して特定の通信フローに対する優先度の設定を要求するルータ優先度設定部と、
自動キャッシュ更新動作，リンク先読み動作，キャッシュサーバ連携動作を行う自動キャッシュ更新部，リンク先読み制御部，キャッシュサーバ連携部の内の、少なくとも１つとを備え、
前記中継サーバは、
前記中継制御部の指示に従ってデータを中継する構成を有することを特徴とする。
【００２６】
本発明にかかる第６のネットワークシステムは、
キャッシュサーバと、中継サーバと、ルータとを備えたネットワークシステムであって、
前記ルータは、特定の通信フローを識別して該通信フローに関するパケットに優先度情報を付与する構成と、パケットに付与された優先度情報を基に、パケットをリンクに送出する際の優先度を制御する構成と、要求された経路をネットワーク上に設定する構成とを有し、
前記キャッシュサーバは、
ネットワークの経路情報および経路上の負荷情報を含むQoS 経路情報を取得するQoS 経路情報取得部と、
該QoS 経路情報取得部が取得したQoS 経路情報に基づいて、自動キャッシュ更新動作，リンク先読み動作或いはキャッシュサーバ連携動作の内の、少なくとも１つを行うために適した中継サーバ及び経路を選択し、該選択した中継サーバに対して中継するデータを指示すると共に、自動キャッシュ更新動作，リンク先読み動作，或いはキャッシュサーバ連携動作を行うために適した、ネットワークのリンク毎に可変な優先度を求める中継制御部と、
該中継制御部によって得られた結果に基づいて、前記ルータに対して特定の通信フローに対する優先度の設定を要求するルータ優先度設定部と、
前記中継制御部によって求められた経路の設定を前記ルータに対して要求する経路設定部と、
自動キャッシュ更新動作，リンク先読み動作，キャッシュサーバ連携動作を行う自動キャッシュ更新部，リンク先読み制御部，キャッシュサーバ連携部の内の、少なくとも１つとを備え、
前記中継サーバは、
前記中継制御部の指示に従ってデータを中継する構成を有することを特徴とする。
【００２７】
本発明にかかるキャッシュサーバは、
特定の通信フローを識別して該通信フローに関するパケットに優先度情報を付与する構成を有すると共に、パケットに付与された優先度情報を基に、パケットをリンクに送出する際の優先度を制御する構成を有する優先度制御可能ルータが設置されたネットワーク上のキャッシュサーバであって、
ネットワークの経路情報および経路上の負荷情報を含むQoS 経路情報を取得するQoS 経路情報取得部と、
該QoS 経路情報取得部が取得したQoS 経路情報に基づいて、自動キャッシュ更新動作，リンク先読み動作，或いはキャッシュサーバ連携動作を行うために適した、ネットワークのリンク毎に可変な優先度を求める優先度付与部と、
優先度付与部によって得られた結果に基づいて、前記優先度制御可能ルータに対して特定の通信フローに対する優先度の設定を要求するルータ優先度設定部と、
前記優先度制御可能ルータによって設定された経路を利用して自動キャッシュ更新動作，リンク先読み動作，キャッシュサーバ連携動作を行う自動キャッシュ更新部，リンク先読み制御部，キャッシュサーバ連携部の内の、少なくとも１つと、
を備えたことを特徴とする。
【００２８】
本発明にかかるキャッシュサーバ制御方法は、
特定の通信フローを識別して該通信フローに関するパケットに優先度情報を付与する構成を有すると共にパケットに付与された優先度情報を基に、パケットをリンクに送出する際の優先度を制御する構成を有する優先制御可能ルータを備えたネットワークシステムに設けられるキャッシュサーバの制御方法であって、
ネットワークの経路情報および経路上の負荷情報を含むQoS 経路情報を取得するQoS 経路情報取得ステップと、
該QoS 経路情報取得ステップが取得したQoS 経路情報に基づいて、自動キャッシュ更新動作，リンク先読み動作，或いはキャッシュサーバ連携動作を行うために適した、ネットワークのリンク毎に可変な優先度を求める優先度付与ステップと、
優先度付与ステップによって得られた結果に基づいて、前記優先度制御可能ルータに対して優先度の設定を要求するルータ優先度設定ステップと、
前記優先度制御可能ルータによって設定された経路を利用して自動キャッシュ更新動作，リンク先読み動作，キャッシュサーバ連携動作を行う自動キャッシュ更新ステップ，リンク先読み制御ステップ，キャッシュサーバ連携ステップの内の、少なくとも１つと、
を含むことを特徴とする。
【００２９】
〔作用〕
キャッシュサーバ内の優先度付与部が、QoS 経路情報取得部が取得したQoS 経路情報に基づいて、自動キャッシュ更新動作，リンク先読み動作，或いはキャッシュサーバ連携動作を行うために適した、ネットワークのリンク毎に可変な優先度を求め、ルータ優先度設定部が、優先度付与部によって得られた結果に基づいて、優先度制御可能ルータに対して特定の通信フローに対する優先度の設定を要求する。優先度制御可能ルータは、ルータ優先度設定部から要求された特定の通信フローを識別して、その通信フローに関するパケットに優先度情報を付与すると共に、パケットに付与された優先度情報を基に、パケットをリンクに送出する際の優先度を制御する。また、自動キャッシュ更新部，リンク先読み制御部，キャッシュサーバ連携部は、優先度制御可能ルータによって設定された経路を利用して自動キャッシュ更新動作，リンク先読み動作，キャッシュサーバ連携動作を行う。  
【発明の効果】
【００３０】
本発明によれば、ネットワークの輻輳状態を悪化させずに、リンク先読み動作，自動キャッシュ更新動作，キャッシュ連携動作をより高い確率で実行させることが可能になる。その理由は、特定の通信フローを識別して該通信フローに関するパケットに優先度情報を付与する構成を有すると共に、パケットに付与された優先度情報を基に、パケットをリンクに送出する際の優先度を制御する構成を有する優先度制御可能ルータと、QoS 経路情報に基づいて、自動キャッシュ更新動作，リンク先読み動作，或いはキャッシュサーバ連携動作を行うために適した、ネットワークのリンク毎に可変な優先度を求め、優先度制御可能ルータに対して特定の通信フローに対する優先度の設定を要求するキャッシュサーバとを備えているからである。即ち、自動キャッシュ更新動作，リンク先読み動作およびキャッシュサーバ連携動作のための通信の優先度を下げることができるため、ネットワークの輻輳状態を悪化させずに、リンク先読み動作，自動キャッシュ更新動作，キャッシュ連携動作をより高い確率で実行させることが可能になる。
【発明を実施するための最良の形態】
【００３１】
次に本発明の実施の形態について図面を参照して詳細に説明する。
【００３２】
〔第１の前提技術〕
図１が、本発明の第１の前提技術を示している。Web サーバS1,S2 は、それぞれサブネットN2,N3 内に存在し、様々なWeb コンテンツ情報を保持する。サブネットN1,N4 には、Web サーバS1,S2 へのアクセスを行う端末T1〜T3が存在する。また、ネットワークの負荷および経路情報を参照するQoS 経路参照キャッシュサーバC101〜C103もネットワーク上に配置されている。QoS 経路参照キャッシュサーバC101〜C103は、端末T1〜T3や他のキャッシュサーバ（QoS 経路キャッシュサーバでも、図示を省略した従来のキャッシュサーバでも良い) からアクセスのあった、Web サーバS1,S2 上のさまざまなコンテンツのコピーを保持している上、互いに接続しているリンクとルータの名前の対と、各リンクの帯域と、各リンクの残余帯域とを含むQoS 経路情報を得るための構成を有している。このQoS 経路情報は、ルータR100〜R104上で各リンクの帯域，空き帯域などの情報を収集するプロセスを動作させ、そのプロセスと通信することによって収集しても良いし、或いは、QoS 経路情報をやりとりするQSSPF 等の経路制御プロトコルを各ルータR100〜R104上で動作させることによってネットワークからQoS 経路情報を集め、キャッシュサーバは近隣のルータからQoS 経路情報を得るという構成でも良い。ルータR100〜R104は、リンクL0〜L5を用いて、サブネットN1,N2,N3,N4 を接続するネットワークを構成している。また、ルータR100〜R104は、ルーティングテーブルに基づいてルーティング処理を行っている。
【００３３】
端末（ここではT1とする) が、Web サーバ（ここではS1とする) 内のコンテンツを取得する場合、或るQoS 経路参照キャッシュサーバ（ここではC101とする）が、その仲介をする。この時の動作は、従来のキャッシュサーバと同様である。先ず、QoS 経路参照キャッシュサーバC101は、アクセス要求のあったWeb サーバS1のコンテンツ情報をC101自身が保持しているかどうか調べる。保持していない場合は、C102，C103等の他のQoS 経路参照キャッシュサーバへそのコンテンツを所持しているか問い合わせ、所持しているキャッシュサーバから該当コンテンツを取得するか、或いは該当コンテンツを元々保持していたオリジナルWeb サーバS1から該当コンテンツ情報を取得し、端末T1へコンテンツ情報を受け渡す。この時、同時に、C101内の記憶装置へ該当コンテンツを保持しても良い。保持している場合には、該当コンテンツを、端末T1へ受け渡す。なお、該当コンテンツを端末T1へ受け渡す場合に、オリジナルWeb サーバS1へコンテンツの最終更新日時を問い合わせ、保持しているコンテンツが、オリジナルWeb サーバS1での最終更新日時より古い場合には、オリジナルWeb サーバS1のコンテンツをQoS 経路参照キャッシュサーバC101が再取得することもある（更新チェック動作）。
【００３４】
QoS 経路参照キャッシュサーバ(C101,C102,C103 等) は、端末T1〜T3からだけでなく、他のQoS 経路参照キャッシュサーバから、コンテンツ情報を保持しているかどうか問い合わされるが、この場合の動作も、従来のキャッシュサーバの動作と同様である。すなわち、アクセスのあったWeb サーバのコンテンツ情報をQoS 経路参照キャッシュサーバ自身が保持しているかどうか調べる。保持していない場合は、他のQoS 経路参照キャッシュサーバ等へそのコンテンツを所持しているか問い合わせて、所持しているQoS 経路参照キャッシュサーバ等から該当コンテンツを取得するか、或いは、該当コンテンツを元々保持していたオリジナルWeb サーバから該当コンテンツ情報を取得し、問い合わせ元のキャッシュサーバへコンテンツ情報を受け渡す。この時、同時に記憶装置へ該当コンテンツを保持してもよい。保持している場合には、該当コンテンツを受け渡す。更新チェック動作を行ってもよい。また、キャッシュサーバの有効性を高めるための、(1) 自動キャッシュ更新動作，(2) リンク先読み動作，(3) キャッシュサーバ連携動作を行う点も従来のキャッシュサーバと同じであるが、これらの動作を行う時に必要な通信に関して、従来は、その時点で設定されている通信相手との経路上のネットワークの輻輳状態のみをみて、上記動作をするかしないかの決定をしていたのに対して、第１の前提技術では、QoS 経路情報を利用して経路迂回動作を行うようにしている。
【００３５】
図２が、図１に示したQoS 経路参照キャッシュサーバC101の構成例を示すブロック図である。各要素の説明をする。尚、他のQoS 経路参照キャッシュサーバも同様の構成を有している。
【００３６】
●通信インターフェース部101:キャッシュ動作部103,リンク先読み制御部104,自動キャッシュ更新部105,キャッシュサーバ連携部107 に対して、ネットワークからのデータを送受する。
【００３７】
● QoS経路情報取得部102: QOS経路情報を取得する。
【００３８】
●キャッシュ動作部103:通信インターフェース部101 を介して端末からのWeb コンテンツへのアクセス要求を受け取り、記憶装置106 にそのコンテンツが存在するかどうか検索する。存在しない場合は、該当するWeb サーバへのアクセスあるいは他のキャッシュサーバへアクセスを行い、コンテンツを取得して記憶装置106 へ格納すると共に、そのコンテンツを要求元の端末へと送る。存在する場合には、そのコンテンツを端末へと送信する。但し、存在する場合でも、更新チェック動作をする場合は、保持しているコンテンツの最終更新日時が、Web サーバの保持しているコンテンツの最終更新日時より古いかどうかをチェックし、古い場合には、Web サーバのコンテンツを取得し、記憶装置106 へ保持すると同時に、端末へコンテンツ情報を受け渡す。
【００３９】
●リンク先読み制御部104:記憶装置106 に保存されているWeb コンテンツ内に記述されている、関連情報へのリンク( 関連情報が保存されているネットワーク上の場所を示すもの) の中で、記憶装置106 内には存在しないが、これからアクセスがありそうなものを見つけ、そのリンクの指すコンテンツを保持するWeb サーバの位置情報を、経路計算部108 へ通知し、最大残余帯域を得られる経路（最大残余帯域経路）およびその経路上の最小残余帯域（その経路を構成する各リンクの残余帯域の内の、最も小さいもの）の情報を得る。そして、取得した情報に基づいて、上記リンクの指すコンテンツを取得するかどうか判断する。例えば、最小残余帯域が予め決められている値以上であれば、取得すると判断する。或いは、最小残余帯域が予め定められている値以上で、且つ最大残余帯域経路のホップ数が予め定められている値以下であれば、取得すると判断する。取得すると判断した場合には、該当するWeb サーバへのアクセスを、パケットに経路情報を含ませるソースルートオプション等の経路指定手法を用いて行い、該当するコンテンツを取得して記憶装置106 に保存する。
【００４０】
●自動キャッシュ更新部105:記憶装置106 内に保存されいているWeb コンテンツについて、元々そのコンテンツが存在したWeb サーバ上でのコンテンツ内容の更新間隔を調査し、キャッシュ内容を更新する日時を決定する。決定した日時に、経路計算部108 に対して該当するコンテンツを保持しているWeb サーバの位置情報（ネットワークアドレス）を渡し、最大残余帯域を得られる経路および最小残余帯域の情報を得る。そして、該当コンテンツを取得するかどうか判断する。例えば、最小残余帯域が予め定められている値以上であれば、取得すると判断する。或いは、最小残余帯域が予め定められている値以上で、且つ最大残余帯域経路のホップ数が予め定められている値以下であれば、取得すると判断する。取得すると判断した場合には、該当するWeb サーバへのアクセスを、ソースルートオプション等の経路指定手法を用いて行い、該当するコンテンツを取得して記憶装置106 に保存する。
【００４１】
●記憶装置106:様々なWeb コンテンツ，コンテンツサマリーを記憶している。
【００４２】
●キャッシュサーバ連携部107:キャッシュサーバ間で、再分配, 共有, 鮮度比較を行うため、キャッシュサーバ間で、それぞれが持つコンテンツの一覧や、各キャッシュサーバが持つコンテンツのキャッシュとしての有効性を示す情報（コンテンツサマリー）を他のキャッシュサーバと交換し、その情報を基に、必要に応じてコンテンツを交換する処理を行う。このコンテンツやコンテンツサマリーの交換を行う時に、交換を行う相手のキャッシュサーバのネットワークアドレスを経路計算部108 に渡し、最大残余帯域を得られる経路および最小残余帯域の情報を得る。そして、該当コンテンツやコンテンツサマリーを取得するかどうか決定する。取得する場合は、ソースルートオプション等の経路決定指定手法を用いてコンテンツサマリーを取得し、記憶装置106 に保存する。
【００４３】
●経路計算部108: QoS経路情報取得部102 から、各ルータに接続されたリンクとそのリンクに接続されているルータ名の情報および各リンクの空き帯域情報（QoS 経路情報）を得、リンク先読み制御部104,自動キャッシュ更新部105,あるいはキャッシュサーバ連携部107 から指定された、Web サーバへの最大残余帯域を得られる経路および最小残余帯域を計算する。計算には、Dijkstraのアルゴリズムなどを用いる。計算結果として、Web サーバへの経路情報と、最小残余帯域情報とを、要求のあったリンク先読み制御部104,自動キャッシュ更新部105 或いはキャッシュサーバ連携部107 へと返す。
【００４４】
QoS 経路参照キャッシュサーバC101は、コンピュータによって実現されるものであり、ディスク, 半導体メモリ等の記録媒体K1には、コンピュータをQoS 経路参照キャッシュサーバとして機能させるためのプログラムが記録されている。このプログラムは、コンピュータによって読み取られ、コンピュータの動作を制御することで、コンピュータ上に、通信インターフェース部101,QoS 経路情報取得部102,キャッシュ動作部103,リンク先読み制御部104,自動キャッシュ更新部105,キャッシュサーバ連携部107,経路計算部108 を実現する。
【００４５】
第１の前提技術における、自動キャッシュ更新動作，リンク先読み動作およびキャッシュサーバ連携動作を、図３のフローチャートに示す。
【００４６】
自動キャッシュ更新部105 が、自動更新するコンテンツを決定する部分、リンク先読み制御部104 が、リンク先読みを行うコンテンツを決定する部分、そして、キャッシュサーバ連携部107 が、必要とするコンテンツやコンテンツサマリーを決定する部分は、従来のキャッシュサーバのものと変わらないため、ここでは説明しない。ここでは、コンテンツあるいは必要とするコンテンツサマリーが決定してからの動作について説明する。
【００４７】
自動キャッシュ更新部105,リンク先読み制御部104,キャッシュサーバ連携部107 は、自動キャッシュ更新，リンク先読み, 或いはキャッシュサーバ連携を行うコンテンツ, コンテンツサマリーについて、それらを取得するために接続したいWeb サーバ, QoS 経路参照キャッシュサーバのネットワークアドレスを経路計算部108 へ渡し経路計算を要求する(F101)。尚、自動キャッシュ更新部105 は、コンテンツの内容の更新間隔を調査することにより決定したキャッシュの更新日時になった時、上記コンテンツを取得するためのネットワークアドレスを経路計算部108 に渡す。また、リンク先読み制御部104 は、記憶装置106 に保存されているWeb コンテンツ内に記述されている、関連情報へのリンクの中で、記憶装置106 には存在しないが、これからアクセスがありそうなものを見つけた時、そのリンクの指すコンテンツを保持しているWeb サーバのネットワークアドレスを経路計算部108 に渡す。また、キャッシュサーバ連携部107 は、所定時間毎に、取得したいコンテンツ等を保持しているWeb サーバのアドレスを経路計算部108 に渡す。
【００４８】
経路計算部108 では、QoS 経路情報取得部102 から得られた、互いに接続されているルータとリンクの名前の対と、各リンクの帯域と、各リンク残余帯域とを含むQoS 経路情報を基に、渡されたネットワークアドレスへの最大残余帯域経路と、その経路上の最小残余帯域とを求め、要求元（自動キャッシュ更新部105,リンク先読み制御部104,あるいはキャッシュサーバ連携部107)へ渡す(F102)。例えば、経路計算部108 が、QoS 経路情報取得部102 から、図４のような、QoS 経路情報を得ており、要求元からWeb サーバS1のネットワークアドレスを渡された場合、図４のようなQoS 経路情報は、図５のグラフのようになり、DijkstraのSPF(Shortest Path First)アルゴリズムを使えば、最大残余帯域を得られる経路は、R100→L0→R101→L2→R103→L3→R102であることがわかり、最小残余帯域は、４Mbps( 経路上のリンクの最小残余帯域で決まる) となる。
【００４９】
尚、図４に示した経路情報中の項目「ルータアドレス」は、ルータのネットワークアドレスを示し、「リンク」は、次ホップルータとの間に存在するリンクを示し、「次ホップルータアドレス」は、次ホップルータのネットワークアドレスを示し、「接続サブネットアドレス」は、ルータに接続されるサブネット内に存在する端末，Web サーバ，QoS 経路参照キャッシュサーバ等の機器のネットワークアドレスを示している。また、QoS 経路情報取得部102 は、最寄りのルータR100上で動作する経路制御プロトコルから、追加されたルータ, リンクが通知された場合や、残余帯域に変化のあったリンク, 変化後の残余帯域が通知された場合、通知内容に従って、保持しているQoS 経路情報を更新する。
【００５０】
最大残余帯域経路及びその経路における最小残余帯域得た要求元（自動キャッシュ更新部105,リンク先読み制御部104,あるいはキャッシュサーバ連携部107)では、最大残余帯域経路と、最小残余帯域を基に、コンテンツ等の取得を行うかどうかを決定する(F103)。例えば、最小残余帯域が予め決めた値以上であれば、コンテンツ等の取得を行うと決定する。コンテンツ等の取得を行う場合、経路計算部108 から得られた経路情報に従って、ソースルートオプション等の経路指定をしたアクセス手法で、該当コンテンツを取得する(F104)。コンテンツの取得を行わない場合は(F105)、処理終了となる。尚、コンテンツの取得を行わなかった場合には、記憶装置106 に古いコンテンツが保存されたままになるが、端末から上記コンテンツに対するアクセス要求があった時、キャッシュ動作部103 の更新チェック動作により、上記コンテンツは最新のものに置き換えられる。
【００５１】
以上の動作によって、ネットワーク上の空いている帯域を有効活用し、従来のキャッシュサーバでは、自動キャッシュ更新、リンク先読み、キャッシュサーバ連携動作が行えなかった状況においても、第１の前提技術のネットワークシステムでは、それらを行うことができる可能性が高まる。
【００５２】
〔第２の前提技術〕
本発明の第２の前提技術は、図６のブロック図に示す通りで、図１に示した第１の前提技術との相違点は、ルータルータR100〜R104が経路設定可能ルータR200〜R204に置き換えられている点と、QoS 経路参照キャッシュサーバC101〜C103がQoS 経路参照キャッシュサーバC201〜C203に置き換えられている。
【００５３】
経路設定可能ルータR200〜R204は、ルータR100〜R104が備えている機能に加え、MPLSプロトコルなどを動作させることにより実現される機能である、QoS 経路参照キャッシュサーバC201〜C203からの経路情報に従って、ネットワーク上に上記経路情報で指定された経路を設定する機能を有している。尚、上記経路情報は、通信を行う２つのサーバのネットワークアドレスと、通信を識別する識別子(TCP/IP ネットワークではポート番号等) と、キャッシュ経路を構成するルータ名の列とからなる。QoS 経路参照キャッシュサーバC201〜C203は、第１の前提技術のQoS 経路参照キャッシュサーバC101〜C103が備えている機能に加え、経路設定解除機能を有している。その他の構成は同一である。このため、以下では、第１の前提技術に対する相違点を主に説明する。
【００５４】
第２の前提技術の、QoS 経路参照キャッシュサーバC201の内部構成を図７のブロック図に示す。第１の前提技術に比べて、経路設定部109 が付加されている。
【００５５】
リンク先読み制御部104,自動キャッシュ更新部105,キャッシュサーバ連携部107 は、経路計算部108 によって得られた経路を使用してコンテンツや、コンテンツサマリーを取得するか否かを決定した後、取得する場合には、経路設定部109 に上記経路を指示する機能が付加されている。経路設定可能ルータによって経路が設定された後、該当のコンテンツや、コンテンツサマリーを取得し、経路解除を、経路設定部109 に指示する。
【００５６】
経路設定部109 は、リンク先読み制御部104,自動キャッシュ更新部105,キャッシュサーバ連携部107 から経路が指示されると、その経路を示す経路情報を最寄りの経路設定可能ルータR200のMPLS等のプロトコルに対して送り、経路設定を要求する。また、リンク先読み制御部104,自動キャッシュ更新部105,キャッシュサーバ連携部107 からの指示に従って、最寄りの経路設定可能ルータR200に対して経路解除要求を行う。
【００５７】
QoS 経路参照キャッシュサーバC201は、コンピュータによって実現されるものであり、ディスク, 半導体メモリ等の記録媒体K2には、コンピュータをQoS 経路参照キャッシュサーバとして機能させるためのプログラムが記録されている。このプログラムは、コンピュータによって読み取られ、コンピュータの動作を制御することで、コンピュータ上に、通信インターフェース部101,QoS 経路情報取得部102,キャッシュ動作部103,リンク先読み制御部104,自動キャッシュ更新部105,キャッシュサーバ連携部107,経路計算部108,経路設定部109 を実現する。
【００５８】
第２の前提技術における、自動キャッシュ更新動作，リンク先読み動作, およびキャッシュサーバ連携動作を、図８のフローチャートに示す。
【００５９】
自動キャッシュ更新部105 が、自動更新するコンテンツを決定する部分、リンク先読み制御部104 が、リンク先読みを行うコンテンツを決定する部分、そして、キャッシュサーバ連携部107 が、必要とするコンテンツやコンテンツサマリーを決定する部分は、従来のキャッシュサーバのものと変わらないため、ここでは説明しない。ここでは、コンテンツ或いは必要とするコンテンツサマリーが決定してからの動作について説明する。自動キャッシュ更新, リンク先読み, 或いはキャッシュサーバ連携を行うコンテンツ, コンテンツサマリーについて、それらを取得するために接続したいキャッシュサーバの位置情報（ネットワークアドレス) を経路計算部108 へ渡し経路計算を要求する(F201)。経路計算部では、QoS 経路情報取得部102 から得られたQoS 経路情報を基に、渡されたネットワークアドレスへの最大残余帯域経路およびこの経路上の最小残余帯域を求め、要求元（自動キャッシュ更新部105,リンク先読み制御部104,あるいはキャッシュサーバ連携部107)へ渡す(F202)。最大残余帯域経路およびその経路における最小残余帯域を得た要求元では、それらに基づいて、コンテンツの取得を行うかどうかを決定する(F203)。例えば、最大残余帯域があらかじめ決めた値以上であれば、コンテンツあるいはコンテンツサマリーの取得を行うと決定する。或いは、最小残余帯域が予め定められている値以上で、且つ最大残余帯域経路のホップ数が予め定められている値以下であれば、取得すると判断する。取得を行う場合、経路計算部108 から得られた最大残余帯域経路を、経路設定部109 に渡し、経路設定部109 は最寄りの経路設定可能ルータR200に上記最大残余帯域経路を示す経路情報を送る。これにより、経路設定可能ルータR200を始めとする経路上の経路設定可能ルータが連携してネットワーク上に経路を設定する(F204)。その後、要求元は、設定された経路を利用して該当コンテンツ或いは該当コンテンツサマリーを取得し、記憶装置106 へ保存する(F205)。その後、経路設定部109 へ指示を出し、設定した経路を解除させる(F206)。コンテンツ取得を行わない場合(F207)は、そのまま処理終了となる。
【００６０】
以上の動作によって、ネットワーク上の空いている帯域を有効活用し、従来のキャッシュサーバでは、自動キャッシュ更新、リンク先読み、キャッシュサーバ連携動作、が行えなかった状況においても、第２の前提技術のネットワークシステムでは、それらを行うことができる可能性が高まる。
【００６１】
〔第３の前提技術〕
本発明の第３の前提技術の構成例を図９のブロック図に示す。キャッシュサーバC1〜C3が、QoS 経路参照中継制御キャッシュサーバC301〜C303に置き換わっている点と、中継サーバM301,M302 が存在する点と、ルータR0〜R4がルータR100〜R104（機能はルータR0〜R4と同じ）で置き換わっている点以外は従来のネットワークシステム（図２９）と同じである。尚、QoS 経路参照中継制御キャッシュサーバが、中継サーバの役割を同時に果たす構成をとってもよい。つまり、１つの筐体内に、QoS 経路参照中継制御キャッシュサーバの機能部分と、中継サーバの機能部分とを組み込むようにしても良い。更に、１つの筐体内にルータの機能部分と、QoS 経路参照中継キャッシュサーバの機能部分と、中継サーバの機能部分とを組み込み、ルータがQoS 経路参照中継制御キャッシュサーバ，中継サーバの役割を同時に果たす構成をとってもよい。
【００６２】
中継サーバM301,M302 の機能は、QoS 経路参照中継制御キャッシュサーバC301〜C303の指示に従って、Web コンテンツや、コンテンツサマリーを中継して、キャッシュサーバC301〜C303へ配送することである。動作は、C301〜C303の指示に従って、C301〜C303の代わりにWeb コンテンツやコンテンツサマリーを、Web サーバ, QoS 経路参照中継制御キャッシュサーバ, 或いは中継サーバから取得し、指示を出したQoS 経路参照中継制御キャッシュサーバC301〜C303, 或いは他の中継サーバが、それを取りにくるまでの間、記憶しておくことである。中継のタイミングについては、指示をしたQoS 経路参照中継制御キャッシュサーバC301〜C303 が指定する。
【００６３】
QoS 経路参照中継制御キャッシュサーバC301〜C303は、QoS 経路情報を受け取り、その情報を基に、自動キャッシュ更新動作、リンク先読み動作, およびキャッシュサーバ連携動作のためのデータ（Web コンテンツとコンテンツサマリー）を、中継サーバを利用して取得するキャッシュサーバである。図１０が、QoS 経路参照中継キャッシュサーバC301の構成例を示すブロック図である。従来のキャッシュサーバの内部構成（図３０）と比べて違いのある、QoS 経路情報取得部102,リンク先読み制御部104,自動キャッシュ更新部105,キャッシュサーバ連携部107,中継制御部110 について説明する。
【００６４】
● QoS経路情報取得部102:第１の前提技術の図２の、QoS 経路情報取得部と同じ機能を有する。QOS 経路制御プロトコル情報を受け取る。
【００６５】
●中継制御部110:リンク先読み制御部104,自動キャッシュ更新部105,キャッシュサーバ連携部107 から、取得したいWeb コンテンツ, コンテンツサマリーを特定するための情報を受け取り、QoS 経路情報取得部102 から受け取ったネットワークの負荷状況を基に、取得するかどうか、また、どの中継サーバを中継して取得するかを決定する。中継サーバを全く経由させない場合もあり得る。取得する場合には、中継を行う全ての中継サーバへ中継の指示を出し、Web コンテンツ、コンテンツサマリーを実際に中継して取得させる。
【００６６】
●リンク先読み制御部104:記憶装置106 に保存されているWeb コンテンツ内に記述されている、関連情報へのリンク( 関連情報が保存されているネットワーク上の場所を示すもの) の中で、記憶装置106 内には存在しないが、これからアクセスがありそうなものを見つけ、そのコンテンツを中継制御部110 に指示して取得する。取得できた場合には、記憶装置106 に記憶する。
【００６７】
●自動キャッシュ更新部105:記憶装置106 内に保存されいているWeb コンテンツについて、元々そのコンテンツが存在したWeb サーバ上のでのコンテンツ内容の更新間隔を調査し、キャッシュ内容を更新する時刻を決定する。決定した時刻に、そのコンテンツを中継制御部110 に指示して取得する。取得できた場合にいは、それを記憶装置106 に記憶する。
【００６８】
●キャッシュサーバ連携部107:キャッシュサーバ間で、再分配, 共有, 鮮度比較を行うため、キャッシュサーバ間で、それぞれが持つコンテンツの一覧や、各キャッシュサーバが持つコンテンツのキャッシュとしての有効性を示す情報（コンテンツサマリー）を他のキャッシュサーバと交換し、その情報を基に、必要に応じてコンテンツを交換する処理を行う。このコンテンツやコンテンツサマリーの交換を行う時には、そのコンテンツ、あるいはコンテンツサマリーを中継制御部110 に指示して取得する。取得できた場合には、記憶装置106 に記憶する。
【００６９】
QoS 経路参照中継制御キャッシュサーバC301は、コンピュータによって実現されるものであり、ディスク, 半導体メモリ等の記録媒体K3には、コンピュータをQoS 経路参照中継制御キャッシュサーバとして機能させるためのプログラムが記録されている。このプログラムは、コンピュータによって読み取られ、コンピュータの動作を制御することで、コンピュータを通信インターフェース部101,QoS 経路情報取得部102,キャッシュ動作部, リンク先読み制御部104,自動キャッシュ更新部105,キャッシュサーバ連携部107,中継制御部110 として機能させる。
【００７０】
第３の前提技術における、自動キャッシュ動作，リンク先読み動作及びキャッシュサーバ連携動作を、図１１のフローチャートに示す。自動キャッシュ更新部105 が、自動更新するコンテンツを決定する部分, リンク先読み制御部104 が、リンク先読みを行うコンテンツを決定する部分、そして、キャッシュサーバ連携部107 が、必要とするコンテンツやコンテンツサマリーを決定する部分は、従来のキャッシュサーバのものと変わらないため、ここでは説明しない。ここでは、必要とするコンテンツ或いはコンテンツサマリーを決定してからの動作について説明する。
【００７１】
自動キャッシュ更新, リンク先読み, 或いはキャッシュサーバ連携を行うコンテンツ, コンテンツサマリーについて、それらを取得するために接続したいキャッシュサーバ或いはWeb サーバのネットワークアドレスを中継制御部110 に渡す(F401)。中継制御部110 では、予め認識している中継サーバの位置情報及びQoS 経路情報取得部102 から得られたQoS 経路情報を基に、渡されたネットワークアドレスからコンテンツを取得すべきか否かを、また、取得するなら、どの経路と中継サーバを用いるかを決定する(F402)。取得する場合(F403)には、中継制御部110 が中継サーバを制御してコンテンツを取得し、要求元（自動キャッシュ更新部105,リンク先読み制御部104 或いはキャッシュサーバ連携部107)へそれを渡す(F404)。コンテンツの取得を行わない場合(F405)は、そのまま終了する。
【００７２】
次に、具体例を挙げて、第３の前提技術の動作を説明する。図９のネットワークシステムにおいて、QoS 経路参照中継制御キャッシュサーバC301が、Web サーバS1から、或るコンテンツαを取得する場合を例にして説明する。この時のWeb サーバS1からQoS 経路参照中継制御キャッシュサーバC301までの経路（各ルータ内のルーティングテーブルの内容によって決まる経路）が、S1→R102→L1→R101→L0→R100→C301であり、QoS 経路情報取得部から得られたQoS 経路情報が、図１２に示すものあったとする。リンク帯域の90% 以上を使用している時に、輻輳状態であると判断するとすれば、Web サーバS1からQoS 経路参照中継制御キャッシュサーバC301までの経路上にあるリンクL1において、輻輳状態にあると考えられる。このように、経路上に輻輳部分（リンクL1) が存在する場合は、中継制御部110 は、ネットワーク上に存在する中継サーバM301,M302 を使用することにより、輻輳部分を通らない、Web サーバS1からQoS 経路参照中継制御キャッシュサーバC301への経路を設定できるか否かを調べる。今、例えば、ルーティングテーブルの内容によって決まるWeb サーバS1から中継サーバM301への経路がS1→R102→L3→R103→M301であり、中継サーバM301から中継サーバM302への経路がM301→R103→L2→R101→M101であるとすると、中継サーバM301,M302 を使用することにより、輻輳部分（リンクL1) を通らない経路S1→R102→L3→R103→M301→R103→L2→R101→M302→R101→L0→R100→C301を設定できるので、中継サーバM301，M302へ指示を出して、リンク帯域の使用率が90% 以下のリンクのみを使用したS1→R102→L3→R103→M301 (中継) M301→R103→L2→R101→M302 (中継) M302→R101→L0→R100→C301の経路で、コンテンツを中継させる。より具体的には、QoS 経路参照中継制御キャッシュサーバC301は、先ず、中継サーバM301に対して、Web サーバS1からコンテンツαを取得することを指示する。これにより、中継サーバM301は、S1→R102→L3→R103→M301の経路で、Web サーバS1からコンテンツαを取得し、それを保持する。その後、QoS 経路参照中継制御キャッシュサーバC301は、中継サーバM302に対して、中継サーバM301からコンテンツαを取得することを指示する。これにより、中継サーバM302は、中継サーバM301が保持しているコンテンツαを、M301→R103→L2→R101→M302の経路で取得する。その後、QoS 経路参照中継制御キャッシュサーバC301は、中継サーバM302が保持しているコンテンツを、M302→R101→L0→R100→C301の経路で取得する。尚、図１２に示した各リンクの内の、リンクＬ３のリンク負荷が90％であった場合は、ルーティングテーブルの内容によって決まる経路では、コンテンツの転送を行うことができないことになる。このような場合は、例えば、次のような処理を行う。中継制御部110 は、QoS 経路情報に基づいて、輻輳部分を通らないWeb サーバS1からQoS 経路参照中継制御キャッシュサーバC301への経路を求める。その際、中継制御部110 は、ルーティングテーブルの内容によって決まる経路は、無視して経路を求める。この場合、輻輳部分を通らない経路として、S1→R102→L5→R104→L4→R103→L2→R101→L0→R100→C301が求まる。その後、中継制御部110 は、使用する中継サーバとして、上記経路上に存在する全ての中継サーバ或いは一部の中継サーバを選択する。今、例えば、経路上に存在する全ての中継サーバを使用するとすると、中継制御��110 は、中継サーバM301,M302 を選択することになる。その後、中継制御部110 は、経路上の最も上流側に位置する中継サーバM301に対して、コンテンツαを、S1→R102→L5→R104→L4→R103の経路で取得することを、ソースルートオプション等の経路指定手法を用いて指示する。この指示に応答して、中継サーバM301は、S1→R102→L5→R104→L4→R103の経路で、コンテンツαをWeb サーバS1から取得する。その後、中継サーバM302に対して、コンテンツαを中継サーバM301から、取得することを指示する。これにより、中継サーバM302は、中継サーバM301からコンテンツαを取得する。そして、最後に、QoS 経路参照中継制御キャッシュサーバC301が、中継サーバM302からコンテンツαを取得する。
【００７３】
また、QoS 経路情報取得部102 から得られたQoS 経路情報が、図１３に示すものであった場合は、ネットワーク上に存在する中継サーバM301,M302 を使用しても輻輳部分（リンクL0) を含まない経路を設定できないので、中継制御部110 は、ルーティングテーブルの内容によって定まる経路S1→R102→L1→R101→L0→R100→C301上に存在する中継サーバの内の、Web サーバからそこに至るまでの経路に輻輳部分が存在しない中継サーバまで（輻輳部分に最も近い中継サーバでなくても良い。但し、輻輳部分に最も近い中継サーバまで転送させるのが最も効率的である）、コンテンツαを転送させておく。この図１３の例の場合は、中継サーバM302に指示を出し、S1→R102→L1→R101→M302の経路で、中継サーバM302までコンテンツを転送しておく。その後、中継制御部110 は、リンクL0の輻輳状態の改善を待って（改善したかどうかも、QoS 経路情報取得部102 から得られる）、M302→R101→L1→R100→C301の経路で、中継サーバM302が保持していたコンテンツαを取得する。
【００７４】
以上の動作によって、ネットワーク上の空いている帯域を有効活用し、従来のキャッシュサーバでは、自動キャッシュ更新、リンク先読み、キャッシュサーバ連携動作が行えなかった状況においても、第３の前提技術のネットワークシステムでは、それらを行うことができる可能性が高まる。更に、経路上に存在する途中の中継サーバまで、コンテンツを転送させておき、輻輳状態の改善を待って中継サーバからコンテンツを取得することが可能になるので、輻輳状態の改善を待ってWeb サーバからコンテンツを取得する場合に比較して、コンテンツの取得に要する時間を短くすることができる。
【００７５】
〔第４の前提技術〕
本発明の第４の前提技術を図１４のブロック図に示す。第３の前提技術と類似しているが、ルータが、第２の前提技術で説明した、 MPLS プロトコルなどが動作し、QoS 経路参照中継制御キャッシュサーバ(C401〜C403) が指定する経路情報（通信を行う２つのキャッシュサーバのネットワークアドレスと、通信を識別するポート番号等の識別子と、キャッシュ経路を構成するルータ名の列からなる) を元に必要な経路設定する事が可能な、経路設定可能ルータR200〜R204に置き換えられている。また、QoS 経路参照中継制御キャッシュサーバC401〜C403は、第３の前提技術で説明した、QoS 経路参照中継制御キャッシュサーバに、経路設定可能ルータR200〜R204に対する経路設定機能を追加したものである。尚、QoS 経路参照中継制御キャッシュサーバが、中継サーバの役割を同時に果たす構成をとってもよい。つまり、１つの筐体内に、QoS 経路参照中継制御キャッシュサーバの機能部分と、中継サーバの機能部分とを組み込むようにしても良い。更に、１つの筐体内に経路設定可能ルータの機能部分と、QoS 経路参照中継キャッシュサーバの機能部分と、中継サーバの機能部分とを組み込み、ルータがQoS 経路参照中継制御キャッシュサーバ，中継サーバの役割を同時に果たす構成をとってもよい。C401〜C403の構成例を図１５のブロック図に示す。第３の前提技術との違いのある、中継制御部110,経路設定部109 の動作について説明する。
【００７６】
●経路制御部109:中継制御部110 の指定する経路情報に従って、経路設定可能ルータのMPLS等のプロトコルに対して、経路指定を要求する。また、中継制御部110 の要求によって経路の解除も行う。
【００７７】
●中継制御部110:第３の前提技術の中継制御部110 と動作はほぼ同じであるが、QoS 経路情報と、経路設定部109 による経路迂回も考慮した中継制御を行う。
【００７８】
QoS 経路参照中継制御キャッシュサーバC401は、コンピュータによって実現されるものであり、ディスク, 半導体メモリ等の記録媒体K4には、コンピュータをQoS 経路参照中継制御キャッシュサーバとして機能させるためのプログラムが記録されている。このプログラムは、コンピュータによって読み取られ、コンピュータの動作を制御することで、コンピュータ上に、通信インターフェース部101,QoS 経路情報取得部102,キャッシュ動作部103,リンク先読み制御部104,自動キャッシュ更新部105,キャッシュサーバ連携部107,中継制御部110,経路設定部109 を実現する。
【００７９】
第４の前提技術における、自動キャッシュ動作，リンク先読み動作及びキャッシュサーバ連携動作を、図１６のフローチャートに示す。自動キャッシュ更新部105 が、自動更新するコンテンツを決定する部分，リンク先読み制御部104 が、リンク先読みを行うコンテンツを決定する部分、そして、キャッシュサーバ連携部107 が、必要とするコンテンツやコンテンツサマリーを決定する部分は、従来のキャッシュサーバのものと変わらないため、ここでは説明しない。ここでは、必要とするコンテンツ或いはコンテンツサマリーが決定してからの動作を説明する。
【００８０】
自動キャッシュ更新，リンク先読み，或いはキャッシュサーバ連携を行う際に必要となるコンテンツ，コンテンツサマリーについて、それらを取得するために接続したいQoS 経路参照中継制御キャッシュサーバ等のキャッシュサーバ，或いはWeb サーバのネットワークアドレスを中継制御部110 へ渡す(F501)。中継制御部110 では、予め認識している中継サーバの位置情報およびQoS 経路情報取得部102 から得られたQoS 経路情報を基に、渡されたネットワークからコンテンツを取得するか否か、また、取得するなら、どの経路と中継サーバを用いるかを決定する(F502)。取得する場合(F503)には、経路設定部109 へ決定した経路に基づいて経路設定を指示し、経路設定部109 が経路設定を完了した後(F504)、該当コンテンツ或いは該当コンテンツサマリーを、中継制御部110 が中継サーバを制御して取得し、要求元（自動キャッシュ更新部105,リンク先読み制御部104 或いはキャッシュサーバ連携部107)へそれを渡す(F505)。その後、経路設定部109 へ設定した経路の解除を指示し(F506)、処理を終了する。コンテンツの取得を行わない場合(F507)は、直ちに処理終了となる。
【００８１】
次に、具体例を挙げて、第４の前提技術の動作を説明する。図１４のネットワークシステムにおいて、QoS 経路参照中継制御キャッシュサーバC401が、Web サーバS1から、あるコンテンツαを取得する場合を例に挙げて動作を説明する。この時、ルーティングテーブルの内容によって決まる経路が下記のものであったとする。
【００８２】
S1からC401までの経路: S1→R202→L1→R201→L0→R200→C401
S1からM302までの経路: S1→R202→L1→R201→M302
S1からM301までの経路: S1→R202→L3→R203→M301
M301からM302までの経路: M301→R203→L2→R201→M301
【００８３】
また、QoS 経路情報取得部102 から得られたQoS 経路情報が、図１７のようであったとする。リンク帯域の90% 以上を使用している時に、輻輳状態であると判断するとすれば、QoS 経路参照中継制御キャッシュサーバC401からWeb サーバS1までの経路上にあるリンクL1において、輻輳状態にあると考えられる。このような場合、中継制御部110 は、先ず、ルーティングテーブルの内容によって決まる経路上に輻輳部分が存在するか否かを調べる。もし、存在しなければ、その経路を使用してコンテンツ等の転送を行う。しかし、この例の場合、上記経路上に輻輳部分（リンクL1) が存在するので、ネットワーク上に存在する中継サーバM301,M302 及び経路設定可能ルータR200〜R204を使用することにより、輻輳部分（リンクL1,L3)を通らない、Web サーバWeb サーバS1からQoS 経路参照中継制御キャッシュサーバC401への経路を設定できるか否かを調べる。この例の場合は、中継サーバM301,M302 及び経路設定可能ルータR200〜R204を使用することにより、輻輳部分を含まない経路S1→R202→L5→R204→L4→R203→M301→R203→L2→R201→M302→R201→L0→R200→C401を設定できるので、中継制御部110 は、経路設定部109 に対して上記経路を通知する。これにより、経路設定部109 は、最寄りの経路設定可能ルータR200に経路の設定を指示する。その後、中継制御部110 は、中継サーバM301,M302 に対して指示を出し、リンク帯域の使用率が90% 以下のリンクのみを使用したS1→R102→L5→R104→L4→R103→M301 (中継) M301→R103→L2→R101→M302 (中継) M302→R101→L0→R100→C401の経路でコンテンツを中継させる。
【００８４】
また、QoS 経路情報取得部102 から得られたQoS 経路情報が、図１８に示すものであった場合は、ネットワーク上に存在する中継サーバM301,M302 を使用しても輻輳部分（リンクL0) を含まない経路を設定できないので、中継制御部110 は、ルーティングテーブルの内容によって定まる経路S1→R202→L1→R201→L0→R200→C401上に存在する中継サーバの内の、Web サーバS1からそこに至るまでの経路に輻輳部分が存在しない中継サーバまで（輻輳部分に最も近い中継サーバでなくても良い。但し、輻輳部分に最も近い中継サーバまで転送させるのが最も効率的である）、コンテンツαを転送させておく。この図１８の例の場合は、中継サーバM302に指示を出し、S1→R202→L1→R201→M302の経路で、中継サーバM302までコンテンツαを転送しておく。その後、中継制御部110 は、リンクL0の輻輳状態の改善を待って（改善したかどうかも、QoS 経路情報取得部102 から得られる）、M302→R201→L1→R200→C401の経路で、中継サーバM302が保持していたコンテンツαを取得する。
【００８５】
以上の動作で設定される経路は、経路設定機能のなかった第３の前提技術では、ソースルートオプション等の経路指定手法を使用しなければ、設定不可能な経路である。以上の動作によって、ネットワーク上の空いている帯域を有効活用し、従来のキャッシュサーバでは、自動キャッシュ更新、リンク先読み、キャッシュサーバ連携動作が行えなかった状況においても、第４の前提技術のネットワークシステムでは、それらを行うことができる可能性が高まる。
【００８６】
〔第１の実施の形態〕
本発明の第１の実施の形態のネットワークシステム構成は、図１９のブロック図に示すように、従来の技術で説明したネットワークシステム（図２９）のキャッシュサーバC1〜C3が、優先度機能付きキャッシュサーバC601〜C603に置き換わり、ルータR0〜R4が、優先制御可能ルータR600〜R604に置き換わっている。
【００８７】
優先制御可能ルータR600〜R604は、優先度機能付きキャッシュサーバC601〜C603から通信フロー及び優先度が指示されることにより、ネットワーク上を流れるパケットの内の上記指示された通信フローに関するパケットに、上記指示された優先度を示す優先度情報を付与する機能と、パケットに付与された優先度情報を基に、パケットをリンクに送出する際の優先度を制御する機能を持つ。特定の通信フローは、例えば、パケットヘッダに含まれる、通信を行う両端のホスト（キャッシュサーバやWeb サーバ）のネットワークアドレス情報，通信を識別するポート番号情報，プロトコル情報等の組によって定義され、特定の通信フローの識別は、パケット毎に、これらの情報の組が、予め優先度機能付きキャッシュサーバから与えられた組と一致するかどうか判断することで実現できる。尚、特に指定のないフローに対しては、前もって決められた、ある優先度（デフォルト優先度PDと呼ぶ）で扱われる。
【００８８】
優先度機能付きキャッシュサーバC601の構成例を図２０のブロック図に示す。以下に、優先度機能付きキャッシュサーバC601の各構成要素について説明する。尚、他の優先度機能付きキャッシュサーバC602,C603 も同様の構成を有する。
【００８９】
●通信インターフェース部601:キャッシュ動作部603,リンク先読み制御部604,自動キャッシュ更新部605,キャッシュサーバ連携部607 に対して、ネットワークからのデータ（パケット）を受け渡す。
【００９０】
●QoS 経路情報取得部602:図２に示したQoS 経路情報取得部102 と同様の機能を有する。
【００９１】
●キャッシュ動作部603:通信インターフェース部601 を介して端末からのWeb コンテンツへのアクセス要求を受け取り、記憶装置606 にそのコンテンツが存在するかどうか検索する。存在しない場合は、該当するWeb サーバ或いは他のキャッシュサーバへアクセスを行い、コンテンツを取得して記憶装置606 へ格納すると共に、そのコンテンツを要求元の端末へと送る。存在する場合には、そのコンテンツを端末へと送信する。但し、存在する場合でも、更新チェック動作をする場合は、保持しているコンテンツの最終更新日時が、Web サーバの保持しているコンテンツの最終更新日時より古いかどうかをチェックし、古い場合には、Web サーバのコンテンツを取得し、記憶装置606 へ保持すると同時に、端末へコンテンツ情報を受け渡す。以上のコンテンツ取得のための通信に関して、キャッシュ動作部603 は、次に述べる「優先度設定動作」を行う。
【００９２】
・「優先度設定動作」
通信前に、通信相手のネットワークアドレスを含む優先度の付与要求を優先度付与部609 に受け渡し、優先度付与部609 から（優先度設定ルータアドレス、次ホップルータアドレス、優先度) の組（複数組ある場合もある) の情報を受け取る。そして、通信フロー識別情報と、上記情報に含まれている次ホップルータアドレス及び優先度とを、上記情報に含まれている優先度設定ルータアドレスの示すルータそれぞれへルータ優先度設定部610 を利用して通知し、優先度を設定する。通信終了後、上記の設定を解除する。
【００９３】
●リンク先読み制御部604:記憶装置606 に保存されているWeb コンテンツ内に記述されている関連情報へのリンクの中で、記憶装置606 内には該当するコンテンツは存在しないが、これからアクセスがありそうなものを見つけ、該当するコンテンツを取得して記憶装置606 に保存する。また、以上のコンテンツ取得のための通信に関して、先に定義した「優先度設定動作」も併せて行う。
【００９４】
●自動キャッシュ更新部605:記憶装置606 内に保存されいているWeb コンテンツについて、元々そのコンテンツが存在したWeb サーバ上でのコンテンツ内容の更新間隔を調査し、キャッシュ内容を更新する時刻を決定する。該当するコンテンツを取得して記憶装置606 に保存する。また、上記のコンテンツ取得のための通信に関して、先に定義した「優先度設定動作」も併せて行う。
【００９５】
●記憶装置606:様々なWeb コンテンツ，コンテンツサマリーを記憶している。
【００９６】
●キャッシュサーバ連携部607:キャッシュサーバ間で、再分配，共有，鮮度比較を行うため、キャッシュサーバ間で、それぞれが持つコンテンツの一覧や、各キャッシュサーバが持つコンテンツのキャッシュとしての有効性を示す情報（コンテンツサマリー）を他のキャッシュサーバと交換し、その情報を基に、必要に応じてコンテンツを交換する処理を行う。また、以上のコンテンツサマリーの通信やコンテンツ交換のための通信に関して、先に定義した「優先度設定動作」も併せて行う。
【００９７】
●優先度付与部609:キャッシュ動作部603,リンク先読み制御部604,自動キャッシュ更新部605,キャッシュサーバ連携部607 から優先度の付与要求があった場合、要求元に対して、どのルータに対して、どのような優先度設定をすべきかを通知する。この内容は、 (優先度設定するルータのネットワークアドレス、次ホップルータアドレス、優先度) の組（複数個ありえる) からなる。付与する優先度の決定方法は、種々採用できるが、例えば、(d) 〜(f) の方法を採用することができる。
【００９８】
(d) 要求元毎に、通信相手先へ至る経路上の負荷に対する閾値と、それを越えた場合に設定する優先度とを決めておく。ここで、リンク先読み制御部604,自動キャッシュ更新部605,キャッシュサーバ連携部607 に対する閾値は、キャッシュ動作部603 や図示を省略した他の通信手段に対する閾値よりも低く設定しておく。また、優先度は、閾値を越えた場合の優先度を、閾値を越えなかった場合の優先度よりも低くする。閾値を越えなかった場合の優先度は、例えば、デフォルト優先度PDとすることができ、閾値を越えた場合の優先度は、全ての要求元に対して例えばＰ（Ｐ＜PD) とすることができる。また、閾値を越えた場合の優先度を要求元毎に異なるものにすることもできる。この場合は、リンク先読み制御部604,自動キャッシュ更新部605,キャッシュサーバ連携部607 に対する優先度を、キャッシュ動作部603 や図示を省略した他の通信手段に対する優先度よりも低くする。優先度の付与要求があった場合、経路上の各リンク上の負荷を求め、要求元毎に決められている閾値に対し、それを上回る負荷のあるリンクに対しては、対応する優先度を付与する。
【００９９】
例えば、図１９において、優先度機能付きキャッシュサーバC601が、Web サーバS1からリンク先読み動作をしようとする場合を考える。
【０１００】
また、この場合の経路は、C601←→R600←(L0)→R601←→R603←→R604←(L5)→R602←→S1であり、例えば、経路上で、R602とR604の間のリンク(L5)およびR601とR600の間のリンク(L0)の負荷が、リンク先読み動作に対してあらかじめ決められた閾値を越えており、閾値を越えた場合の優先度がＰであったとする。
【０１０１】
優先度付与部609 は、Web サーバS1から優先度機能付きキャッシュサーバC601への通信フローに対して、優先度設定をしたいので、
１．Web サーバS1の初段のルータR602に対して、R604方向へ流れるフローに対して優先度Ｐの設定を行い、
２．R604に対して、R603方向へ流れるフローに対してデフォルト優先度PDの設定を行い、
３．R601に対して、R600方向へ流れるフローに対して優先度Ｐの設定を行う、
と判断する。その後、優先度付与部609 は、
(R602 のネットワークアドレス、次ホップルータR604のアドレス、優先度Ｐ）の組と、
(R604 のネットワークアドレス、次ホップルータR603のアドレス、優先度PD: PD＞Ｐ）の組と、
(R601 のネットワークアドレス、次ホップルータR600のアドレス、優先度Ｐ）の組とを、リンク先読み制御部604 に返却する。尚、上記した１．〜３．に示した全ての処理を行う場合に比較して、要求元がコンテンツ等を取得するまでの時間は長くなるが、上記した１．〜３．の処理の内の、１．の処理のみを行い、(R602 のネットワークアドレス、次ホップルータR604のアドレス、優先度Ｐ）の組のみをリンク先読み制御部604 に返却するようにしても良い。
【０１０２】
(e) 上記した(d) において、リンク毎に、経路経路上の負荷に対する閾値と、それを越えた場合に設定する優先度を変えてもよい。例えば、図１９において、優先度機能付きキャッシュサーバC601が、Web サーバS1からリンク先読み動作をしようとする場合を考える。
【０１０３】
また、この場合の経路は、C601←→R600←(L0)→R601←→R603←→R604←(L5)→R602←→S1であり、例えば、経路上で、R602とR604の間のリンク(L5)および、R601とR600の間のリンク(L0)の負荷が、リンク先読み動作に対して、それぞれにあらかじめ決められた閾値を越えており、閾値を越えた場合の優先度がそれぞれ、P1, P2（P1＜PD, P2＜PD) であったとする。
【０１０４】
優先度付与部609 は、Web サーバS1から優先度機能付きキャッシュサーバC601への通信フローに対して、優先度設定をしたいので、
１．Web サーバS1の初段のルータR602に対して、R604方向へ流れるフローに対して優先度P1の設定を行い、
２．R604に対して、R603方向へ流れるフローに対してデフォルト優先度PDの設定を行い、
３．R601に対して、R600方向へ流れるフローに対して優先度P2の設定を行う、と判断する。
【０１０５】
その後、優先度付与部609 は、
(R602のネットワークアドレス、次ホップルータR604のアドレス、優先度P1) の組と、
(R604のネットワークアドレス、次ホップルータR603のアドレス、優先度PD) の組と、
(R601のネットワークアドレス、次ホップルータR600のアドレス、優先度 P2)の組とを、リンク先読み制御部604 へ返却する。
【０１０６】
(f) コンテンツの性質（動画, テキスト, コンテンツの内容の更新頻度, サイズ等) に応じ、またリンクの混雑度に応じて、リンク毎に個別に優先度を変える。例えば、動画の場合には、テキストの場合と比べて、リンクの混雑度が低い場合でも、優先度付与（デフォルトよりも低い優先度の付与）を行う。また、動画の場合はテキストの場合より高い優先度を与える、等である。
【０１０７】
また、上記した(d) 〜(f) 以外にも、通信相手が優先度機能付きキャッシュサーバ等の、優先度制御が可能なホストで、優先度付与部609 と同等の機能を持つ場合は、お互いに通信して優先度を決定するようにしても良い。
【０１０８】
●ルータ優先度設定部610:リンク先読み制御部604 、自動キャッシュ更新部605 、キャッシュサーバ連携部607 から、（優先度設定ルータアドレス、次ホップルータアドレス、優先度) と、フロー識別情報の組情報（複数あり得る) を受け取り、その各々の組に対して、優先度設定ルータアドレスの示すルータへ、フロー識別情報と優先度を次ホップルータアドレスの示す方路に対して設定するように指示する。
【０１０９】
また、リンク先読み制御部604 、自動キャッシュ更新部605 、キャッシュサーバ連携部607 から設定解除指示が出た場合は、該当の設定を解除する。
【０１１０】
優先度機能付きキャッシュサーバC601は、コンピュータによって実現されるものであり、ディスク、半導体メモリ等の記録媒体K6には、コンピュータを優先度機能付きキャッシュサーバとした機能させるためのプログラムが記録されている。このプログラムは、コンピュータによって読み取られ、コンピュータの動作を制御することで、コンピュータ上に、通信インターフェース部601 、QoS 経路情報取得部602 、キャッシュ動作部603 、リンク先読み制御部604 、自動キャッシュ更新部605 、キャッシュサーバ連携部607 、優先度付与部609 、ルータ優先度設定部610 を実現する。
【０１１１】
本発明の第１の実施の形態における、キャッシュ動作、自動キャッシュ更新動作、リンク先読み動作、および、キャッシュサーバ連携動作を、図２１のフローチャートに示す。各動作での、通信相手の決定については、従来のキャッシュサーバと同様なので、フローチャートには、通信相手決定後の動作を示している。
【０１１２】
先ず、キャッシュ動作部603,リンク先読み制御部604,自動キャッシュ更新部605 及びキャッシュサーバ連携部607 の内、取得したいWeb コンテンツ, コンテンツサマリーがあるもの（要求元）が、取得したいコンテンツ, コンテンツサマリーを保持している、Web サーバ或いは優先機能付きキャッシュサーバ等のキャッシュサーバのネットワークアドレスを含む優先度の付与要求を優先度付与部609 へ渡す(F601)。優先度付与部609 では、付与要求に含まれているネットワークアドレスと、要求元がキャッシュ動作部603,リンク先読み制御部604,自動キャッシュ更新部605,キャッシュサーバ連携部607 の内の何れであるか、また、コンテンツや、ネットワークのQoS 経路情報に依存して、付与する優先度と、どの次ホップルータへの方路に対して設定すべきかを決定し、要求元へ通知する(F602)。要求元では、通知された、（優先度設定すべきルータ、次ホップルータ、優先度）の組（複数あり得る）と、優先度設定したい通信のフロー識別情報を、ルータ優先度設定部310 へ渡す。ルータ優先度設定部310 は、渡された情報を基に、ルータへ優先度を設定。これが完了すると、該当要求元は、通信相手先との間で、Web コンテンツ、コンテンツサマリーが等を取得する(F603)。そして、ルータ優先度設定部へ設定解除を指示し、優先度設定を解除する。
【０１１３】
以上の動作によって、従来のキャッシュサーバでは、自動キャッシュ更新、リンク先読み、キャッシュサーバ連携動作が行えなかった、ネットワークの一部が輻輳を起こしている場合でも、本発明のネットワークシステムでは、自動キャッシュ更新、リンク先読み、キャッシュサーバ連携動作に関する通信の優先度を低くした通信によって、ネットワークの輻輳状態を悪化させることなくそれらを行うことができるため、キャッシュサーバの効率を上げることができる。
【０１１４】
〔第２の実施の形態〕
本発明の第２の実施の形態を図２２のブロック図に示す。第４の前提技術と類似しているが、経路設定可能ルータR200〜R204が、第１の実施の形態のルータで説明した優先度制御機能が追加された経路設定優先度制御可能ルータR700〜R704に置き換わっている点と、QoS 経路参照中継制御キャッシュサーバC401〜C403が、QoS 経路参照中継優先制御キャッシュサーバC701〜C703に置き換わっている点が異なる。
【０１１５】
本実施の形態のルータR700〜R704は、通常のルータに対して、第４の前提技術のルータR200〜R204のように、MPLSプロトコルなどが動作し、指定された経路情報（通信を行う２つのキャッシュサーバのネットワークアドレスと、通信を識別するポート番号等の識別子と、キャッシュ経路を構成するルータ名の列からなる) を元に必要な経路設定する機能が追加されている上に、さらに、第１の実施の形態で説明した、優先制御可能ルータR600〜R604のように、キャッシュサーバC701〜C703からの要求に応じて、特定の通信フローを識別し、パケットに優先度情報を付与する機能と、パケットに付与された優先度情報を基に、パケットをリンクに送出する際の優先度を制御する機能を持つ。特定の通信フローは、例えば、パケットヘッダに含まれる、通信を行う両端のホスト（キャッシュサーバやWeb サーバ) のネットワークアドレス情報，通信を識別するポート番号情報，プロトコル情報等の組によって定義され、特定の通信フローの識別は、パケット毎に、これらの情報の組が、あらかじめ優先度機能付きキャッシュサーバから与えられた組と一致するかどうか判断することで実現できる。尚、特に指定のないフローに対しては、前もって決められた、ある優先度（デフォルト優先度PDと呼ぶ) で扱われる。また、QoS 経路参照中継優先制御キャッシュサーバC701〜C703は、第４の前提技術で説明した、QoS 経路参照中継制御キャッシュサーバに、第１の実施の形態で説明した、ルータに対して優先度設定する機能が追加されたものである。
【０１１６】
QoS 経路参照中継制御キャッシュサーバC701の構成例を示すブロック図を図２３に示す。尚、他のQoS 経路参照中継制御キャッシュサーバC702,C703 も同様の構成を有している。
【０１１７】
QoS 経路参照中継制御キャッシュサーバC701の構成要素の内、中継通信インターフェース部701,QoS 経路情報取得部702,キャッシュ動作部703,リンク先読み制御部704,自動キャッシュ更新部705,キャッシュサーバ連携部707,経路設定部709 は、図１５に示した中継通信インターフェース部101,QoS 経路情報取得部102,キャッシュ動作部103,リンク先読み制御部104,自動キャッシュ更新部105,キャッシュサーバ連携部107,経路設定部109 と同様の機能を有し、ルータ優先度設定部710 は、図２０に示したルータ優先度設定部610 と同様の機能を有するので、ここでは、他の実施の形態と相違のある中継制御部708 についてのも説明する。
【０１１８】
●中継制御部708:リンク先読み制御部704,自動キャッシュ更新部705,キャッシュサーバ連携部707 から取得したいWeb コンテンツ, コンテンツサマリーを特定するための情報を受け取り、QoS 経路情報取得部702 から受け取ったネットワークの負荷状況を基に、どの中継サーバを使用し、どの経路を経由して取得するか、また、経路上で優先度設定をする必要がある部分も決定する。経路設定して取得する必要がある場合には、経路設定部709 へ経路設定，解除要求を出す。中継サーバを用いる場合には、中継に使用する全ての中継サーバへ中継の指示を出し、Web コンテンツ、コンテンツサマリーを実際に中継して取得させる。優先度設定を行う必要がある場合には、ルータ優先度設定部710 に、 (優先度設定ルータアドレス、次ホップルータアドレス、優先度) の組と、フロー識別情報をあわせた情報( 複数あり得る) を受け渡し、優先度設定，解除を行う。
【０１１９】
QoS 経路参照中継優先制御キャッシュサーバC701は、コンピュータによって実現されるものであり、ディスク, 半導体メモリ等の記録媒体K7には、コンピュータをQoS 経路参照中継制御キャッシュサーバとして機能させるためのプログラムが記録されている。このプログラムは、コンピュータによって読み取られ、コンピュータの動作を制御することで、コンピュータ上に、通信インターフェース部701,QoS 経路情報取得部702,キャッシュ動作部703,リンク先読み制御部704,自動キャッシュ更新部705,キャッシュサーバ連携部707,中継制御部708,経路設定部709,ルータ優先度設定部710 を実現する。
【０１２０】
本発明の第２の実施の形態における、自動キャッシュ動作、リンク先読み動作及びキャッシュサーバ連携動作を、図２４のフローチャートに示す。自動キャッシュ更新部705 が、自動更新するコンテンツを決定する部分、リンク先読み制御部704 が、リンク先読みを行うコンテンツを決定する部分、そして、キャッシュサーバ連携部707 が、必要とするコンテンツやコンテンツサマリーを決定する部分は、従来のキャッシュサーバのものと変わらないため、ここでは説明しない。ここでは、必要とするコンテンツ或いはコンテンツサマリーが決定してからの動作を説明する。
【０１２１】
自動キャッシュ更新、リンク先読み、或いはキャッシュサーバ連携を行う際に必要となるコンテンツ，コンテンツサマリーについて、それらを取得するために接続したいQoS 経路参照中継優先制御キャッシュサーバ等のキャッシュサーバ、或いはWeb サーバのネットワークアドレスを中継制御部708 へ渡す(F701)。中継制御部708 では、予め認識している中継サーバの位置情報およびQoS 経路情報取得部702 から得られたQoS 経路情報を基に、渡されたネットワークアドレスからコンテンツを取得するか否か、また、取得するなら、どの経路と中継サーバを用いるか、またどの経路上で優先度設定をするかを決定する(F702)。取得する場合(F703)には、経路設定部709 へ決定した経路に基づいて経路設定を指示し、優先度設定する場合には、ルータ優先度設定部710 へ、優先度設定を指示した後(F704)、該当コンテンツ或いは該当コンテンツサマリーを、中継制御部708 が中継サーバを制御して取得し、要求元（自動キャッシュ更新部705,リンク先読み制御部704 或いはキャッシュサーバ連携部707)へそれを渡す(F705)。その後、経路設定部709 へ設定した経路の解除を指示し(F706)、処理を終了する。コンテンツの取得を行わない場合(F707)は、直ちに処理終了となる。
【０１２２】
次に、具体例を挙げて、本実施の形態の動作を説明する。図２５のネットワークシステムにおいて、QoS 経路参照中継優先制御制御キャッシュサーバC701が、Web サーバS1から、あるコンテンツαを取得する場合を例に挙げて動作を説明する。この時、ルーティングテーブルの内容によって決まる経路が下記のものであったとする。
【０１２３】
・S1からC601までの経路: S1→R702→L1→R701→L0→R700→C701
・S1からM402までの経路: S1→R702→L1→R701→M402
・S1からM401までの経路: S1→R702→L3→R703→M401
・M401からM402までの経路: M401→R703→L2→R701→M401
【０１２４】
また、QoS 経路情報取得部102 から得られたQoS 経路情報が、図２５に示すものであったとする。リンク帯域の90％以上を使用している時に、輻輳状態であると判断するとし、60％〜80％の使用率に関しては、優先度をP1に設定することで、他のトラヒックへの影響をほぼ無視出来るとする。QoS 経路参照中継優先制御キャッシュサーバC701からWeb サーバS1までの経路上にあるリンクL1において、輻輳状態にあると考えられる。
【０１２５】
中継制御部708 は、先ず、ルーティングテーブルの内容によって決まる経路上に輻輳部分が存在するか否かをQoS 経路情報に基づいて判断する。もし、上記経路上に輻輳部分が存在しなければ、中継制御部708 は、上記経路を構成する各リンクの負荷と要求元に対して設定されている閾値とに基づいて優先度を決定し、ルーティング優先度設定部710 を使用してルータに対して優先度, 通信フローの設定動作を行う。しかし、この例の場合は、ルーティングテーブルの内容によって決まる経路上には輻輳部分（リンクL1) が存在するので、ネットワーク上に存在する中継サーバM401,M402 及び経路設定可能ルータR700〜R704を使用することにより、輻輳部分（リンクL0,L1,L3) を通らない、Web サーバS1からQoS 経路参照中継優先制御キャッシュサーバC701への経路を設定できるか否かを調べる。この例の場合は、中継サーバM401、M402及び経路設定が可能ルータR400〜R404と、優先度制御を用いることで、他のトラヒックに影響を与えず、輻輳部分回避した経路を用いてデータを取得することができる。
【０１２６】
この例では、
(1) S1からM401にデータを取得させる経路S1→R702→L5→R704→L4→R703→M401の設定
(2) 上記(1) のデータを取得するフローに対して、R702→L5→R704の部分に優先度P1を設定すると共にR704→L4→R703の部分に優先度PDを設定
(3) M401から M402 へデータを中継させる。
最後に以下の(4-1) 或いは、 (4-2)の何れかの方法でC701は、M402からデータを取得する。
【０１２７】
(4-1) リンクL0の負荷が80％以下に下がるまで待って、R101に対して、R100へ流れる M402 からC701へのフローに対して優先度P1を設定し、データを取得。
(4-2) リンクL0の負荷が 60%以下に下がるまで待って、M402からデータを取得。
【０１２８】
以上の動作は、優先度設定機能のなかった第４の前提技術では不可能な動作であり、第２の実施の形態によって可能となるものである。以上の動作によって、ネットワーク上の空いている帯域を有効活用し、従来のキャッシュサーバでは、自動キャッシュ更新、リンク先読み、キャッシュサーバ連携動作が行えなかった状況においても、本発明のネットワークシステムでは、それらを行うことができる可能性が高まる。
【０１２９】
〔第３の実施の形態〕
本発明の第３の実施の形態は、図１に示した第１の前提技術のネットワークシステムに於いて、QoS 経路参照キャッシュサーバC101〜Ｃ103 の代わりに図２６のブロック図に示す構成を有するQoS 経路参照キャッシュサーバC101b を用い、ルータR100〜R104の代わりに図１９に示した優先制御可能ルータR600〜R604を用いることにより実現される。この図２６のQoS 経路参照キャッシュサーバC101ｂは、図２０（第１の実施の形態）に示したルータ優先度設定部710 が追加されている点、経路計算部108 の代わりに経路計算部108bを備えている点、記録媒体Ｋ１の代わりに記録媒体Ｋ１b を備えている点が、図２に示した第１の前提技術に於けるQoS 経路参照キャッシュサーバC101と相違している。
【０１３０】
QoS 経路参照キャッシュサーバC101b は、コンピュータによって実現されるものであり、ディスク, 半導体メモリ等の記録媒体K1a には、コンピュータをQoS 経路参照キャッシュサーバとした機能させるためのプログラムが記録されている。このプログラムは、コンピュータによって読み取られ、コンピュータの動作を制御することで、コンピュータ上に、通信インターフェース部101,QoS 経路情報取得部102,キャッシュ動作部103,リンク先読み制御部104,自動キャッシュ更新部105,キャッシュサーバ連携部107,経路計算部108b, ルータ優先度設定部710 を実現する。
【０１３１】
経路計算部108bは、要求元（リンク先読み制御部104,自動キャッシュ更新部105,或いはキャッシュサーバ連携部107 ）から渡されたネットワークアドレスと、QoS 経路情報取得部102 が保持しているQoS 経路情報とに基づいて、上記ネットワークアドレスによって示されるWeb サーバ等への最大残余帯域経路を求める機能や、前述した(d) 〜(f) の方法（図２０の優先度付与部609 の説明参照）により、（優先度設定すべきルータ，次ホップルータ，優先度）の組（複数あり得る）を決定する機能を有する。
【０１３２】
経路計算部108bは、要求元から通信相手先のネットワークアドレスが渡されると、通信相手先との間の最大残余帯域経路を求めると共に、前述した(d) 〜(f) の方法により、（優先度設定すべきルータ，次ホップルータ，優先度）の組（複数あり得る）を決定する。要求元は、決定された（優先度設定すべきルータ，次ホップルータ，優先度）の組と、優先度設定したい通信のフロー識別情報をルータ優先度設定部710 に渡す。ルータ優先度設定部710 は、渡された情報を基に、ルータへ優先度を設定し、これが完了すると、該当要求元は、通信相手先との間で、ソースルートオプション等の手法により、最大残余帯域経路を使用してWeb コンテンツ等を取得する。そして、ルータ優先度設定部710 に設定解除を指示し、優先度設定を解除する。
【０１３３】
〔第４の実施の形態〕
本発明の第４の実施の形態は、図６に示した第２の前提技術のネットワークシステムに於いて、ルータR200〜R204の代わりに図２２に示したルータR700〜R704を使用し、QoS 経路参照キャッシュサーバC201〜C203の代わりに図２７に示すQoS 経路参照キャッシュサーバC201ｂを用いることにより実現される。
【０１３４】
この図２７に示すQoS 経路参照キャッシュサーバC201ｂは、ルータ優先度設定部710 が追加されている点、及び記録媒体K2の代わりに記録媒体K2b を備えている点が図７に示したQoS 経路参照キャッシュサーバC201と相違している。
【０１３５】
QoS 経路参照キャッシュサーバC201b は、コンピュータによって実現されるものであり、ディスク, 半導体メモリ等の記録媒体K2b には、コンピュータをQoS 経路参照キャッシュサーバとした機能させるためのプログラムが記録されている。このプログラムは、コンピュータによって読み取られ、コンピュータの動作を制御することで、コンピュータ上に、通信インターフェース部101,QoS 経路情報取得部102,キャッシュ動作部103,リンク先読み制御部104,自動キャッシュ更新部105,キャッシュサーバ連携部107,経路計算部108b, 経路設定部109,ルータ優先度設定部710 を実現する。
【０１３６】
経路計算部108bは、要求元（リンク先読み制御部104,自動キャッシュ更新部105,或いはキャッシュサーバ連携部107 ）から渡されたネットワークアドレスと、QoS 経路情報取得部102 が保持しているQoS 経路情報とに基づいて、上記ネットワークアドレスによって示されるWeb サーバ等への最大残余帯域経路を求める機能や、前述した(d) 〜(f) の方法（図２０の優先度付与部609 の説明参照）により、（優先度設定すべきルータ，次ホップルータ，優先度）の組（複数あり得る）を決定する機能を有する。
【０１３７】
経路計算部108bは、要求元から通信相手先のネットワークアドレスが渡されると、通信相手先との間の最大残余帯域経路を求めると共に、前述した(d) 〜(f) の方法により、（優先度設定すべきルータ，次ホップルータ，優先度）の組（複数あり得る）を決定する。その後、経路設定部109 がルータに指示を出し、ネットワーク上に上記最大残余帯域経路を設定する。要求元は、決定された（優先度設定すべきルータ，次ホップルータ，優先度）の組と、優先度設定したい通信のフロー識別情報をルータ優先度設定部710 に渡す。ルータ優先度設定部710 は、渡された情報を基に、ルータへ優先度を設定し、これが完了すると、該当要求元は、通信相手先との間で、最大残余帯域経路を使用してWeb コンテンツ等を取得する。そして、ルータ優先度設定部710 に設定解除を指示し、優先度設定を解除する。
【０１３８】
〔第５の実施の形態〕
本発明の第５の実施の形態は、図９に示した第３の前提技術のネットワークシステムに於いて、QoS 経路参照中継制御キャッシュサーバC301〜303 の代わりに図２８のブロック図に示すQoS 経路参照中継制御キャッシュサーバC301b を使用し、ルータR100〜R104の代わりに図２２に示した優先制御可能ルータR700〜R704を使用することにより実現される。
【０１３９】
この図２８に示すQoS 経路参照中継制御キャッシュサーバC301b は、ルータ優先度設定部710 が追加されている点、中継制御部110 の代わりに中継制御部110bを備えている点、及び記録媒体K3の代わりに記録媒体K3b を備えている点が図１０に示したQoS 経路参照中継制御キャッシュサーバC301と相違している。
【０１４０】
QoS 経路参照中継制御キャッシュサーバC301b は、コンピュータによって実現されるものであり、ディスク, 半導体メモリ等の記録媒体K3b には、コンピュータをQoS 経路参照中継制御キャッシュサーバとして機能させるためのプログラムが記録されている。このプログラムは、コンピュータによって読み取られ、コンピュータの動作を制御することで、コンピュータ上に、通信インターフェース部101,QoS 経路情報取得部102,キャッシュ動作部103,リンク先読み制御部104,自動キャッシュ更新部105,キャッシュサーバ連携部107,中継制御部110b, ルータ優先度設定部710 を実現する。
【０１４１】
中継制御部110bは、要求元（リンク先読み制御部104,自動キャッシュ更新部105 或いはキャッシュサーバ連携部107)から通信相手先のネットワークアドレスが渡されると、ルーティングテーブルによって決まる上記通信相手先への経路上に輻輳部分が存在するか否かをQoS 経路情報に基づいて判断する。輻輳部分が存在しない場合は、上記経路に対して前述した(d) 〜(f) の方法により、（優先度設定すべきルータ，次ホップルータ，優先度）の組（複数あり得る）を決定する。要求元は、決定された（優先度設定すべきルータ，次ホップルータ，優先度）の組と、優先度設定したい通信のフロー識別情報をルータ優先度設定部710 に渡す。ルータ優先度設定部710 は、渡された情報を基に、ルータへ優先度を設定し、これが完了すると、該当要求元は、通信相手先との間で、ルーティングテーブルの内容によって決まる経路を使用してWeb コンテンツ等を取得する。
【０１４２】
これに対して、ルーティングテーブルによって決まる経路上に輻輳部分が存在する場合は、中継サーバを使用することにより、輻輳部分の存在しない経路を設定できるか否かを調べる。そして、設定できる場合は、その経路に対して前述した(d) 〜(f) の方法により、（優先度設定すべきルータ，次ホップルータ，優先度）の組（複数あり得る）を決定する。要求元は、決定された（優先度設定すべきルータ，次ホップルータ，優先度）の組と、優先度設定したい通信のフロー識別情報をルータ優先度設定部710 に渡す。ルータ優先度設定部710 は、渡された情報を基に、ルータへ優先度を設定し、これが完了すると、該当要求元は、上流側の中継サーバから順番に指示を出し、Web コンテンツ等を実際に中継させ、Web コンテンツ等を取得する。また、中継サーバを利用しても、輻輳部分を通らない経路（ルーティングテーブルの内容によって決まる経路）を設定できない場合は、輻輳部分よりも上流側に存在する中継サーバ（輻輳部分に最も近い中継サーバでなくても良い。但し、輻輳部分に最も近い中継サーバまで転送させるのが最も効率的である）まで、コンテンツを中継させておき、輻輳が解除されるのを待って、それよりも下流に転送するようにする。また、中継サーバを利用しても、中継部分を通らない経路（ルーティングテーブルの内容によって決まる経路）を設定できない場合には次のようにすることもできる。中継制御部110bは、QoS 経路情報に基づいて、輻輳部分が存在しない通信相手先との間の経路を求める。その際、ルーティングテーブルの内容は無視して経路を決定する。その後、中継制御部110bは、使用する中継サーバとして、上記経路上に存在する全ての中継サーバ或いは一部の中継サーバを選択する。次いで、中継制御部110bは、使用する中継サーバの内の最も上流側に位置する中継サーバに対して、取得するコンテンツ及びその取得経路（ソースルートオプション等の経路指定手法を用いて指示）を指示する。この指示に応答して、中継サーバは、指示された経路で、指示されたコンテンツを取得する。以下、最下流に位置する中継サーバまで、同様の処理を繰り返し行う。但し、中継サーバ間の経路が、ルーティングテーブルの内容によって決まるものと同じである場合は、中継するデータのみを指示し、中継経路は指示しない。そして、最下流の中継サーバまで、コンテンツを中継させると、QoS 経路参照中継制御キャッシュサーバC301b は、最下流の中継サーバから、コンテンツを取得する。
【図面の簡単な説明】
【０１４３】
【図１】本発明の第１の前提技術の構成例を示すブロック図である。
【図２】QoS 経路参照キャッシュサーバC101の構成例を示すブロック図である。
【図３】第１の前提技術の動作例を示すフローチャートである。
【図４】QoS 経路情報の一例を示す図である。
【図５】図４に示したQoS 経路情報をグラフ化した図である。
【図６】本発明の第２の前提技術の構成例を示すブロック図である。
【図７】QoS 経路参照キャッシュサーバC201の構成例を示すブロック図である。
【図８】第２の前提技術の動作例を示すフローチャートである。
【図９】本発明の第３の前提技術の構成例を示すブロック図である。
【図１０】QoS 経路参照中継制御キャッシュサーバC301の構成例を示すブロック図である。
【図１１】第３の前提技術の動作例を示すフローチャートである。
【図１２】第３の前提技術におけるQoS 経路情報の一例を示す図である。
【図１３】第３の前提技術におけるQoS 経路情報の一例を示す図である。
【図１４】本発明の第４の前提技術の構成例を示すブロック図である。
【図１５】QoS 経路参照中継制御キャッシュサーバC401の構成例を示すブロック図である。
【図１６】第４の前提技術の動作例を示すフローチャートである。
【図１７】第４の前提技術に於けるQoS 経路情報の一例を示す図である。
【図１８】第４の前提技術に於けるQoS 経路情報の一例を示す図である。
【図１９】本発明の第１の実施の形態の構成例を示すブロック図である。
【図２０】優先度機能付きキャッシュサーバC601の構成例を示すブロック図である。
【図２１】本発明の第１の実施の形態の動作例を示すフローチャートである。
【図２２】本発明の第２の実施の形態の構成例を示すブロック図である。
【図２３】QoS 経路参照中継優先制御キャッシュサーバC701の構成例を示すブロック図である。
【図２４】本発明の第２の実施の形態の動作例を示すフローチャートである。
【図２５】本発明の第２の実施の形態に於けるQoS 経路情報の一例を示す図である。
【図２６】本発明の第３の実施の形態で使用するQoS 経路参照キャッシュサーバC101b の構成例を示すブロック図である。
【図２７】本発明の第４の実施の形態で使用するQoS 経路参照キャッシュサーバC201b の構成例を示すブロック図である。
【図２８】本発明の第５の実施の形態で使用するQoS 経路参照中継制御キャッシュサーバC301b の構成例を示すブロック図である。
【図２９】従来のネットワークシステムの構成例を示すブロック図である。
【図３０】従来のキャッシュサーバC1の構成例を示すブロック図である。
【符号の説明】
【０１４４】
C1〜C3…キャッシュサーバ
R0〜R4…ルータ
L0〜L5…リンク
T1〜T3…端末
N1〜N4…サブネット
S1,S2 …Web サーバ
R100〜R104…ルータ
R200〜R204…経路設定可能ルータ
R600〜R604…優先制御可能ルータ
R700〜R704…経路設定優先度制御可能ルータ
C101〜C103,C101b, C201b, C301b…QoS 経路参照キャッシュサーバ
C201〜C203…QoS 経路参照キャッシュサーバ
C301〜C303…QoS 経路参照中継制御キャッシュサーバ
C401〜C403…QoS 経路参照中継制御キャッシュサーバ
C601〜C603…優先度機能付きキャッシュサーバ
C701〜C703…QoS 経路参照中継優先制御キャッシュサーバ
１…通信インターフェース部
２…輻輳情報取得部
３…キャッシュ動作部
４…リンク先読み制御部
５…自動キャッシュ更新部
６…記憶装置
７…キャッシュサーバ連携部
101 …通信インターフェース部
102 …QoS 経路情報取得部
103 …キャッシュ動作部
104 …リンク先読み制御部
105 …自動キャッシュ更新部
106 …記憶装置
107 …キャッシュサーバ連携部
108,108b …経路計算部
109 …経路設定部
110,110b …中継制御部
601 …通信インターフェース部
602 …QoS 経路情報取得部
603 …キャッシュ動作部
604 …リンク先読み制御部
605 …自動キャッシュ更新部
606 …記憶装置
607 …キャッシュサーバ連携部
609 …優先度付与部
610 …ルータ優先度設定部
701 …通信インターフェース部
702 …QoS 経路情報取得部
703 …キャッシュ動作部
704 …リンク先読み制御部
705 …自動キャッシュ更新部
706 …記憶装置
707 …キャッシュサーバ連携部
708 …中継制御部
709 …経路設定部
710 …ルータ優先度設定部
K1,K2,K3,K4,K6,K7,K1b, K2b, K3b…記録媒体
【図１】
2005253114.tif 000003
【図２】
2005253114.tif 000004
【図３】
2005253114.tif 000005
【図４】
2005253114.tif 000006
【図５】
2005253114.tif 000007
【図６】
2005253114.tif 000008
【図７】
2005253114.tif 000009
【図８】
2005253114.tif 000010
【図９】
2005253114.tif 000011
【図１０】
2005253114.tif 000012
【図１１】
2005253114.tif 000013
【図１２】
2005253114.tif 000014
【図１３】
2005253114.tif 000015
【図１４】
2005253114.tif 000016
【図１５】
2005253114.tif 000017
【図１６】
2005253114.tif 000018
【図１７】
2005253114.tif 000019
【図１８】
2005253114.tif 000020
【図１９】
2005253114.tif 000021
【図２０】
2005253114.tif 000022
【図２１】
2005253114.tif 000023
【図２２】
2005253114.tif 000024
【図２３】
2005253114.tif 000025
【図２４】
2005253114.tif 000026
【図２５】
2005253114.tif 000027
【図２６】
2005253114.tif 000028
【図２７】
2005253114.tif 000029
【図２８】
2005253114.tif 000030
【図２９】
2005253114.tif 000031
【図３０】
2005253114.tif 000032