(57)【要約】動的コンテンツを持つオブジェクトのコピーを保存及び更新するために、インターネット内にキャッシュを配置する。オブジェクトの更新特性を判定し、この更新特性に基づいてオブジェクトに対する残存時間（ＴＴＬ）パラメータを調整する。一般的に、ＴＴＬが経過時間よりも少ない場合、オブジェクトを更新する。オブジェクトに対するＴＴＬは、（ｉ）エラーの確率を所定の誤り確率閾値よりも少なく維持する、（ｉｉ）誤り率を所定の誤り確率閾値よりも少なく維持する、あるいは（ｉｉｉ）遅延時間を所定の遅延閾値よりも少なく維持するように調整する。キャッシュは、専用のマシンで、ウェブ・ブラウジングが、本来のサイトへ向かって全経路を通過する代わりにキャッシュを通過するよう、多くの異なるロケーション内に、理想的には、ロケーション内の最大数のユーザへインターネット接続を提供するＩＳＰのネットワーク内に配置することが好ましい。このようにすれば、通信の大部分がＩＳＰの内部ネットワーク内、あるいはその近くに留まり、負荷が大きいインターネット・バックボーンを通る必要がないため、これらのＩＳＰ、そして狭義には、隣接するＩＳＰのユーザは、巨大なＱｏＳとスピードの改善とを享受する。また、キャッシュが負荷の大部分を吸収するため、本来のウェブ・サイトは、もはや高いビット・レートを必要としない。このシステムは、各ページに要求数及び実際のページ更新頻度に応じて、リアルタイムで適応することができる。
2004504681.tif 000002
【特許請求の範囲】
【請求項１】
インターネット上の動的コンテンツを持つオブジェクトをキャッシュするためのシステムであって、
前記インターネットに接続され、動的コンテンツのコピーを保存及び更新するためのキャッシュ、
前記オブジェクトの一つ以上をモニターし、その統計的更新特性を判定するための手段、そして
前記統計的更新特性に基づいて前記オブジェクトに対する残存時間（ＴＴＬ）パラメータを調節するための手段からなるシステム。
【請求項２】
前記統計的更新特性が変化統計値を含む、請求項１に記載のシステム。
【請求項３】
前記統計的更新特性がアクセス統計値を含む、請求項１に記載のシステム。
【請求項４】
前記キャッシュが、主要なインターネット・スイッチングロケーション、ダイヤル・イン集合ポイント、そして企業ゲートウェイからなるグループから選択したロケーションに配置される、請求項１に記載のシステム。
【請求項５】
前記キャッシュが、また、静的コンテンツのコピーをも保存し更新する、請求項１に記載のシステム。
【請求項６】
さらに、オブジェクトの経過時間を判定するための手段、そして
前記オブジェクトに対するＴＴＬが、経過時間よりも少ない場合に前記オブジェクトを更新する手段からなる、請求項１に記載のシステム。
【請求項７】
各オブジェクトに対する前記ＴＴＬが、前記オブジェクトの変化の平均時間に応じて計算される、請求項６に記載のシステム。
【請求項８】
さらに、前記オブジェクトの各々に対する誤り確率を判定するための手段、そして
その誤り確率を所定の誤り確率閾値よりも低く維持するために、前記オブジェクトの各々に対するＴＴＬを調節するための手段からなる、請求項１に記載のシステム。
【請求項９】
さらに、前記オブジェクトの各々に対する誤り率を判定するための手段、そして
その誤り率を所定の誤り確率閾値よりも低く維持するために、前記オブジェクトの各々に対するＴＴＬを調節するための手段からなる、請求項１に記載のシステム。
【請求項１０】
さらに、前記オブジェクトの各々の遅延時間を判定するための手段、そして
その遅延時間を所定の遅延閾値よりも少なく維持するために、前記オブジェクトの各々に対するＴＴＬを調節するための手段からなる、請求項１に記載のシステム。
【請求項１１】
さらに、前記オブジェクトの各々に対する誤り確率、誤り率、そして遅延時間からなるグループから選択した少なくとも一つのオブジェクト特性を判定するための手段、そして
前記選択オブジェクト特性を各々の閾値よりも低く維持するために、ＴＴＬを調節するための手段からなる、請求項１に記載のシステム。
【請求項１２】
さらに、前記オブジェクトの各々に対するＴＴＬの調整を、所定の最小値（Ｔｍｉｎ）及び最大値（Ｔｍａｘ）に囲まれるＴＴＬの範囲内に制限するための手段からなる、請求項１１に記載のシステム。
【請求項１３】
インターネット上の動的コンテンツを持つオブジェクトをキャッシュするためのシステムであって、
動的コンテンツのコピーを保存及び更新するための、前記インターネットに接続されたキャッシュ、
前記オブジェクトの一つ以上をモニターし、その更新特性を判定するための手段、
前記更新特性に基づいて前記オブジェクトに対する残存時間（ＴＴＬ）パラメータを調節するための手段、
前記オブジェクトの各々に対する誤り確率を判定するための手段、そして
その誤り確率を所定の誤り確率閾値よりも低く維持するために、前記オブジェクトの各々に対する前記ＴＴＬを調節するための手段からなり、
各オブジェクトに対する前記ＴＴＬが、次の方程式に従って計算され、
2004504681.tif 000035
前記式において、
Ｔは動的オブジェクトに対する残存時間で、
Ｗは、本来のオブジェクトが変化してからの任意の時間（すなわち、どれほど古いか）で、
τは、前記オブジェクトの変化統計値から判定される、変化間の平均時間で、
ｐ０は、任意の時間Ｗを超える期間に、対応する本来のオブジェクトが変化したキャッシュ・コピーを用いて満たした要求数の、全要求数に対する平均比率である最大誤り確率であることを特徴とするシステム。
【請求項１４】
インターネット上の動的コンテンツを持つオブジェクトをキャッシュするためのシステムであって、
前記インターネットに接続され、動的コンテンツのコピーを保存し更新するためのキャッシュ、
前記オブジェクトの一つ以上をモニターし、その更新特性を判定するための手段、
前記更新特性に基づいて前記オブジェクトに対する残存時間（ＴＴＬ）パラメータを調節するための手段、
前記オブジェクトの各々に対する誤り率を判定するための手段、そして
その誤り率を所定の誤り確率閾値よりも低く維持するために、前記オブジェクトの各々に対するＴＴＬを調節するための手段からなり、
各オブジェクトに対するＴＴＬが、次の方程式に従って計算され、
2004504681.tif 000036
前記式において、
Ｔは動的オブジェクトに対する残存時間で、
Ｗは、本来のオブジェクトが変化してからの任意の時間（すなわち、どれほど古いか）で、
τは、前記オブジェクトの変化統計値から判定される、変化間の平均時間で、
ｎは単位時間当たりのユーザ要求数（例えば、頻度）で、
ｎ０は、任意の時間Ｗを超える期間において、対応する本来のオブジェクトが変化したキャッシュ・コピーを用いて満たした単位時間当たりの平均要求数である最大誤り率であることを特徴とするシステム。
【請求項１５】
インターネット上の動的コンテンツを持つオブジェクトをキャッシュするためのシステムであって、
前記インターネットに接続され、動的コンテンツのコピーを保存及び更新するためのキャッシュ、
前記オブジェクトの一つ以上をモニターし、その更新特性を判定するための手段、
前記更新特性に基づいて前記オブジェクトに対する残存時間（ＴＴＬ）パラメータを調節するための手段、
前記オブジェクトの各々に対する遅延時間を判定するための手段、そして
その遅延時間を所定の遅延閾値よりも低く維持するために、前記オブジェクトの各々に対するＴＴＬを調節するための手段からなり、
各オブジェクトに対するＴＴＬは、次の方程式に従って計算され、
2004504681.tif 000037
前記式において、
Ｔは動的オブジェクトに対する残存時間で、
τは、前記オブジェクトの変化統計値から判定される、変化間の平均時間で、
Ｄ０は、オブジェクト変化と、キャッシュ・コピーのリフレッシュとの間の平均時間である最大遅延であることを特徴とするシステム。
【請求項１６】
動的コンテンツを持つ情報に対するユーザ要求に応答するための方法であって、
前記動的コンテンツのコピーをキャッシュに保存すること、
前記動的コンテンツに対する残存時間（ＴＴＬ）を設定すること、
前記キャッシュにおいて前記ユーザ要求を受信すること、
前記ＴＴＬがその経過時間よりも多い場合は、前記動的コンテンツの保存コピーで前記ユーザ要求に応答すること、
前記保存コピーのＴＴＬがその経過時間よりも少ない場合は、前記動的コンテンツの更新コピーを検索して、その更新コピーで前記ユーザ要求に応答すること、
前記動的コンテンツに対する平均更新頻度を判定すること、そして
その平均更新頻度の関数として前記動的コンテンツに対する前記ＴＴＬを決定することからなる方法。
【請求項１７】
さらに、前記キャッシュに静的コンテンツのコピーを保存することからなる、請求項１６に記載の方法。
【請求項１８】
前記情報がウェブ・ページとして表され、さらに、ユーザが初めて前記ウェブ・ページを受信するときに、前記ウェブ・ページが前記ユーザのブラウザ内にクッキーを植えつけることからなる、請求項１６に記載の方法。
【請求項１９】
その後、前記末端ユーザが前記ウェブ・ページを求めるときはいつも、前記ブラウザが前記クッキーを送る、請求項１８に記載の方法。
【請求項２０】
さらに、前記キャッシュが、前記クッキーを調べ、前記要求のウェブ・ページが単一末端ユーザの個人的なページであるかどうかを見分けることからなる、請求項１９に記載の方法。
【請求項２１】
さらに、前記要求のウェブ・ページが単一末端ユーザの個人的なウェブ・ページである場合は、前記ウェブ・ページがキャッシュされないことからなる、請求項１８に記載の方法。
【請求項２２】
さらに、前記情報が、アクセスの度に変更されることをサポートしている場合は、ＴＴＬ＝０を設定することからなる、請求項１６に記載の方法。
【請求項２３】
動的コンテンツを持つ情報に対するユーザ要求に応答するための方法であって、
前記動的コンテンツのコピーをキャッシュに保存すること、
前記動的コンテンツに対する残存時間（ＴＴＬ）を設定すること、
前記キャッシュにおいてユーザ要求を受信すること、
前記ＴＴＬがその経過時間よりも多い場合は、前記動的コンテンツの保存コピーで前記ユーザ要求に応答すること、
前記保存コピーのＴＴＬがその経過時間よりも少ない場合は、前記動的コンテンツの更新コピーを検索して、この更新コピーで前記ユーザ要求に応答すること、
前記動的コンテンツに対する平均更新頻度を判定すること、そして
その平均更新頻度と所定の誤り確率閾値との関数として前記動的コンテンツに対するＴＴＬを決定することからなる方法。
【請求項２４】
さらに、前記動的コンテンツに対するユーザ要求の頻度に従って、前記動的コンテンツに対するＴＴＬを調節することからなる、請求項２３に記載の方法。
【請求項２５】
動的コンテンツを持つ情報に対するユーザ要求に応答するための方法であって、
前記動的コンテンツのコピーをキャッシュ内に保存すること、
前記動的コンテンツに対する残存時間（ＴＴＬ）を設定すること、
前記ユーザ要求を前記キャッシュにおいて受信すること、
前記ＴＴＬがその経過時間よりも多い場合は、前記動的コンテンツの保存コピーで前記ユーザ要求に応答すること、そして
前記保存コピーのＴＴＬがその経過時間より少ない場合は、前記動的コンテンツの更新コピーを検索して、その更新コピーで前記ユーザ要求に応答することからなり、
各オブジェクトに対する前記ＴＴＬは、次の方程式に従って計算され、
2004504681.tif 000038
前記式において、
Ｔは動的オブジェクトに対する残存時間で、
Ｗは、本来のオブジェクトが変化してからの任意の時間（すなわち、どれほど古いか）で、
τは、前記オブジェクトの変化統計値から判定される、変化間の平均時間で、
ｐ０は、任意の時間Ｗを超える期間に、対応する本来のオブジェクトが変化したキャッシュ・コピーを用いて満たした要求数の、全要求数に対する平均比率である最大誤り確率であることを特徴とする方法。
【請求項２６】
動的コンテンツを持つ情報に対するユーザ要求に応答するための方法であって、
前記動的コンテンツのコピーをキャッシュ内に保存すること、
前記動的コンテンツに対する残存時間（ＴＴＬ）を設定すること、
前記キャッシュにおいて前記ユーザ要求を受信すること、
前記ＴＴＬがその経過時間よりも多い場合は、前記動的コンテンツの保存コピーで前記ユーザ要求に応答すること、そして
前記保存コピーのＴＴＬがその経過時間より少ない場合は、前記動的コンテンツの更新コピーを検索して、その更新コピーで前記ユーザ要求に応答することからなり、
各オブジェクトに対するＴＴＬが、次の方程式に従って計算され、
2004504681.tif 000039
前記式において、
Ｔは動的オブジェクトに対する残存時間で、
Ｗは、本来のオブジェクトが変化してからの任意の時間（すなわち、どれほど古いか）で、
τは、前記オブジェクトの変化統計値から判定される、変化間の平均時間で、
ｎは単位時間当たりのユーザ要求数（例えば、頻度）で、
ｎ０は、任意の時間Ｗを超える期間において、対応する本来のオブジェクトが変化したキャッシュ・コピーを用いて満たした単位時間当たりの平均要求数である最大誤り率であることを特徴とする方法。
【請求項２７】
動的コンテンツを持つ情報に対するユーザ要求に応答するための方法であって、
前記動的コンテンツのコピーをキャッシュに保存すること、
前記動的コンテンツに対する残存時間（ＴＴＬ）を設定すること、
前記キャッシュにおいて前記ユーザ要求を受信すること、
前記ＴＴＬがその経過時間よりも多い場合は、前記動的コンテンツの保存コピーで前記ユーザ要求に応答すること、そして
前記保存コピーのＴＴＬがその経過時間よりも少ない場合は、前記動的コンテンツの更新コピーを検索して、その更新コピーで前記ユーザ要求に応答することからなり、
各オブジェクトに対するＴＴＬは、次の方程式に従って計算され、
2004504681.tif 000040
前記式において、
Ｔは動的オブジェクトに対する残存時間で、
τは、前記オブジェクトの変化統計値から判定される、変化間の平均時間で、
Ｄ０は、オブジェクト変化と、キャッシュ・コピーのリフレッシュとの間の平均時間である最大遅延であることを特徴とする方法。
【請求項２８】
サーバから生じる、動的コンテンツを持つオブジェクトに対するユーザ要求に応答するための方法であって、
前記オブジェクトのコピーをキャッシュに保存すること、
前記オブジェクトに対する残存時間（ＴＴＬ）を設定すること、
前記キャッシュにおいて前記ユーザ要求を受信すること、
前記ＴＴＬがその経過時間よりも多い場合は、前記オブジェクトの保存コピーで前記ユーザ要求を満たすこと、
前記保存コピーのＴＴＬがその経過時間よりも少ない場合は、前記オブジェクトの更新コピーをフェッチして、その更新コピーで前記ユーザ要求に応答すること、そして
前記キャッシュにおいて、
まず、前記オブジェクトに対するＴＴＬを妥当な下限（Ｔｍｉｎ）に設定すること、そして
前記オブジェクトが実際に変化する頻度に基づいて前記オブジェクトに対するＴＴＬを調節することを特徴とする方法。
【請求項２９】
情報がウェブ・ページとして表され、さらに、ユーザが初めて前記ウェブ・ページを受信するときに、前記ウェブ・ページが前記ユーザのブラウザ内にクッキーを植えつけることからなる、請求項２８に記載の方法。
【請求項３０】
その後、前記末端ユーザが前記ウェブ・ページを求めるときはいつも、前記ブラウザが前記クッキーを送る、請求項２９に記載の方法。
【請求項３１】
さらに、前記キャッシュが、前記クッキーを調べ、前記要求のウェブ・ページが単一末端ユーザの個人的なページであるかどうかを見分けることからなる、請求項３０に記載の方法。
【請求項３２】
さらに、前記要求のウェブ・ページが単一末端ユーザの個人的なウェブ・ページである場合は、前記ウェブ・ページがキャッシュされないことからなる、請求項２９に記載の方法。
【請求項３３】
さらに、前記情報が、アクセスの度に変更されることをサポートしている場合は、ＴＴＬ＝０を設定することからなる、請求項２８に記載の方法。
【請求項３４】
サーバから生じる、動的コンテンツを持つオブジェクトに対するユーザ要求に応答するための方法であって、
前記オブジェクトのコピーをキャッシュ内に保存すること、
前記オブジェクトに対する残存時間（ＴＴＬ）を設定すること、
前記キャッシュにおいて前記ユーザ要求を受信すること、
前記ＴＴＬがその経過時間よりも多い場合は、前記オブジェクトの保存コピーで前記ユーザ要求を満たすこと、
前記保存コピーのＴＴＬがその経過時間よりも少ない場合は、前記オブジェクトの更新コピーをフェッチして、その更新コピーで前記ユーザ要求に応答すること、そして
前記キャッシュが前記サーバから前記オブジェクトをフェッチする度に、次の処理を行うこと、
ａ．同じオブジェクトに対するもう一つのフェッチが進行中である場合は、その先行するフェッチが完了するのを待つこと、
ｂ．前記サーバから前記オブジェクトをフェッチすること、
ｃ．前記キャッシュ内のコピーを、もしそれが存在するなら、最後にフェッチして以来前記オブジェクトが変化したかどうかを判定するために比較した後、前記フェッチしたオブジェクトで置き換えること、
ｄ．前記オブジェクトの変化統計値を初期化する、あるいは相応に更新すること、
ｅ．前記サーバの応答に応じて、前記オブジェクトに静的あるいは動的コンテンツと標識すること、そして
ｆ．前記オブジェクトが動的である場合は、前記オブジェクトの変化統計値から判定した変化（τ）間の平均時間、前記オブジェクトのアクセス統計値から判定した単位時間ユーザ要求数（ｎ）、そして次の処理（Ａ−Ｅ）の一つに応じて、前記ＴＴＬ（Ｔ）を適当な値に設定することからなり、
Ａは最大誤り確率、
Ｂは最大誤り率、
Ｃは最大遅延、
ＤはＴが最低になる上記（Ａ、Ｂ、Ｃ）の組合せ、
ＥはＴｍｉｎとＴｍａｘとが挟む「妥当な」値の所定範囲内にＴを留める上記（Ａ、Ｂ、Ｃ）の組合せであることを特徴とする方法。
【発明の詳細な説明】
【０００１】
【発明の技術的な分野】
本発明は、インターネット上の情報の保存及び通信、特に、インターネット上のウェブページ・コンテンツをキャッシュすることに関する。
【０００２】
【関連出願との相互参照】
これは、２０００年７月１７日に出願した、特許出願中の仮特許出願第６０／２１８，５５９号を、共通所有で継続するものである。
【０００３】
【発明の背景】
リソースを共有できるように、二つ以上のコンピュータを接続したものを、「ネットワーク」と呼ぶ。二つ以上のネットワークを結合したものを、「インターネット」と呼ぶ。「インターネット」は、複数のネットワークを相互に連結し、すべてにＴＣＰ／ＩＰ（伝送制御プロトコル／インターネット・プロトコル）として知られる共通のプロトコルを用いるグローバルなインターネットである。
【０００４】
ワールド・ワイド・ウェブ（「ＷＷＷ」、あるいは単に「ウェブ」）は、コンピュータ、特に、インターネット上のハイパーテキスト（ＨＴＴＰ）サーバ間の情報交換を可能にする規格及びプロトコルのセットで、インタラクティブなマルチメディアのリソースの巨大なコレクションを構築するものである。インターネットの交信は、ピアリングと呼ぶシステムの下で互いに信号を転送するＵＵＮｅｔあるいはＤｉｇｅｘ等の、多数の「バックボーン」キャリアを通過する。
【０００５】
「サービスの品質」（ＱｏＳ）は、コンテンツ・ソース（通常、サーバ、あるいはインターネット・サービス・プロバイダ、ＩＳＰ）から、ユーザのコンピュータ（通常、コンテンツを見るために用いる「ブラウザ」ソフトウェアを走らせている）へ情報が移送される速度及び信頼性の測度である。「ビット・レート」は、任意の時間におけるネットワーク（あるいは、その任意の一部）上を通過する情報量の測度である。ビット・レートが高ければ、それだけより多くのデータが移送できる。待ち時間は、ソースからユーザへ、データのパケットがインターネットを通過する時間の測度である。
【０００６】
新しく資本的資源を注入することによってビット・レートを増加させることができるが、ビット・レートの増加は、単に待ち時間を間接的に処理するもので、ビット・レートの増加によって、過負荷の、あるいは元々遅いサーバを速めることはできない。これらの障壁に打ち勝つためには他の解決方法が必要である。一つの解決方法として、コンテンツをキャッシュすることが、１９９９年３月のマイケル・Ａ・グールド氏による、「ウェブ・コンテンツ供給を最適化するネットワーク・キャッシュ・ガイド」という題名の記事に詳細に論じられている。この記事は、次のアドレスから（インターネットを介して）オンラインで利用可能である。
ｈｔｔｐ：／／ｗｗｗ．ｉｎｋｔｏｍｉ．ｃｏｍ／ｐｒｏｄｕｃｔｓ／ｎｅｔｗｏｒｋ／ｔｅｃｈ＿ｒｅｓｏｕｒｃｅｓ／ｔｅｃｈ／ｃａｃｈｉｎｇｇｕｉｄｅ．ｐｄｆ
そのテキスト・バージョンは、次のアドレスからオンラインで利用可能である。
ｈｔｔｐ：／／ｗｗｗ．ｇｏｏｇｌｅ．ｃｏｍ／ｓｅａｒｃｈ？ｑ＝ｃａｃｈｅ：ｗｗｗ．ｉｎｋｔｏｍｉ．ｃｏｍ／ｐｒｏｄｕｃｔｓ／ｎｅｔｗｏｒｋ／ ｔｅｃｈ＿ｒｅｓｏｕｒｃｅｓ／ｔｅｃｈ／ｃａｃｈｉｎｇｇｕｉｄｅ．ｐｄｆ
【０００７】
グールド氏の記事に次のように述べられている。
【０００８】
「性能を改善して、より予測可能にする一つの方法は、コンテンツ・ソースからユーザのブラウザまでの、インターネット上の長距離通信によって導入されるばらつきを最小にすることである。アクセスが頻繁なコンテンツを、ユーザにより近い箇所に保存することによって、インターネットにおける多くの待ち時間及び予想不可能な遅延を解消することができる。この技術は、キャッシングと呼ばれる。キャッシングは、ウェブ・サーバからのコンテンツ・オブジェクトを、より速く検索が可能なようにユーザにより近い所に保存する手段である。テキスト・ページ、イメージ、そして他のコンテンツを含むオブジェクトの倉庫は、ウェブ・キャッシュと呼ぶ。」（グールド、ページ２）
【０００９】
キャッシングは、ユーザに対するＱｏＳを改善するアプローチであり、また、ネットワーク・サービス・プロバイダに対する経済的な改善もある。アクセスが頻繁なウェブ・コンテンツをユーザの近くに保存することによって、遠隔なサイトに存在するコンテンツを検索するための、通過に必要な跳ぶ回数を減少させることができる。（グールド、ページ８）
【００１０】
実際、コンテンツの要求は、ユーザのブラウザから生じて、まず、キャッシング・サーバに導かれる。コンテンツがキャッシュ内に現在含まれており、そして最新である場合は、ブラウザの要求を発信サーバへ送ることなく、そのコンテンツをユーザに送る。これによって、コンテンツの転送に対する待ち時間を減少させることができる。コンテンツをユーザへ転送するための時間が減少する。このことは、また、要求を満たすためにサービス・プロバイダがインターネットの上流から検索しなければならないデータの量を減少させる。（グールド、ページ８）
【００１１】
キャッシングは、コンピュータ・ハードウェア・デザインの分野において、よく理解されているコンセプトである。モデム・マイクロプロセッサは、低速なメモリから読み取る代わりに、高速なメモリのオンチップ・キャッシュを用いて、頻繁に使用する命令及びデータを近くに保存する。コンピュータは、ＲＡＭキャッシュ、そしてオンディスク・キャッシュさえも含む、さらに複数のレベルのキャッシングを具現している。すべて、命令及びデータを読み取る待ち時間を減少させるようにデザインされ、システム内のデータの転送を速める。キャッシングの基本的な原理は、アクセスが頻繁なデータを、データの本来のロケーションよりも、より速くアクセスが可能なロケーションに保存することである。システムのＣＰＵの場合には、本来のロケーションはディスクである。ウェブ上では、本来のロケーションはインターネット上の発信サーバである。（グールド、ページ８？９）
【００１２】
ネットワーク・キャッシングは、新しい概念であるが、全く同じ原理に基づいており、ユーザの利用をコスト効果的に改善する同じ利点を持つ。（グールド、ページ３）
【００１３】
「キャッシングは、ウェブ・ページのダウンロードの待ち時間（何かが始まる前に待たなければならない時間）を減少させる、そしてダウンロード・スピード（すべてのダウンロードが終了するための時間）がより速いという点でエンド・ユーザに直接的な利点を提供する。しかし、キャッシングは、ネットワーク・サービス・プロバイダにも利点を提供する。ユーザが遠隔のサーバから求めるウェブ・コンテンツを近くに保存する、すなわちキャッシュすることによって、インターネット上へ送らなければならない要求が減少する。その結果、キャッシュを維持しているアクセス・プロバイダは、上流のビット・レート要求が減少する。これは、満足がいくウェブ体験をその顧客に提供するためにサービス・プロバイダが購入しなければならないビット・レートを減少させる。（グールド、ページ３）
【００１４】
「キャッシングは、また、多くの顧客のためにアクセス・プロバイダがウェブ・サイトを主催するウェブ・ホスティング環境において複数の利点を提供する。関心度が高いコンテンツが引き起こす通信スパイクの衝撃を減少させることができ、また、追加容量、サービス・レベルの保証、そして複製サービスを提供する等の、種々の付加価値サービスの基盤として役立つ。（グールド、ページ３）
【００１５】
「ネットワーク・データの［キャッシング］は、最適な体験と予測可能な応答時間とをユーザに提供することを可能にする。通常のキャッシュ・ヒット率で、ユーザは、高品質なサービス（ＱｏＳ）を体験することができる。ＱｏＳの改善は、ＩＳＰ、コンテンツ・プロバイダ、そして企業サイトにかなりの利点を提供する。より良いＱｏＳは、顧客の関心を引きつけ、顧客の維持率を高める。したがって、アクセス・プロバイダ及びコンテンツ・プロバイダの、両方のブランドを高める。コンテンツ・プロバイダは、ネットワークを通じてコンテンツをユーザの近くに十分にキャッシュさせることを確実に行えば、究極的に、より多くのビジターがコンテンツにアクセスするようになる。（グールド、ページ５）
【００１６】
「ウェブ・ブラウザも、キャッシングの形態を具現している。ユーザのハードディスク上に最近アクセスしたウェブ・コンテンツを保存し、インターネットにアクセスする代わりに、そのローカル・キャッシュからファイルを読み取る。これは、ユーザが、セッション中にブラウザ内の「バック」及び「フォワード」ボタンを叩いたときによく機能するが、ユーザがサイトを初めてチェックする場合には何もしない。（グールド、ページ９）
【００１７】
「ブラウザのキャッシュ、そしてウェブ・サーバのキャッシュのいずれも、ネットワーク性能の問題を扱うことはできない。しかし、ユーザと発信ウェブ・サイトとの間のネットワーク上にウェブ・コンテンツのキャッシュを配置することによって、共通にアクセスされるコンテンツがインターネット上を移動しなければならない距離が減少するため、ユーザは、素早い反応、そして高速な性能を体験することができる。ネットワーク・キャッシングは、いくつかのコンテンツが他のコンテンツよりも頻繁にアクセスされるという事実を利用している。キャッシングによる解決を具現することによって、ネットワーク・サービス・プロバイダは、インターネットへの高ビット・レート接続のための全必要条件を減少させながら、顧客に対して、より良いウェブ体験を提供することができる。（グールド、ページ９）
【００１８】
「キャッシング解決策がない場合、ブラウザからのコンテンツの要求と、発信サーバから供給されるコンテンツが、要求するコンピュータから、コンテンツを持つコンピュータまでの全行程を繰り返し通過しなくてはならない。ウェブ・ブラウザは、インターネット上の特定なサーバ上の特定なウェブ・ページを指名するユニフォーム・リソース・ロケータ（ＵＲＬ）の要求を送る。この要求は、通常のＴＣＰ／ＩＰネットワーク通信を介してサーバへ経路を決められる。（ＨＴＴＰサーバとしても知られる）ウェブ・サーバから求められるコンテンツは、グラフィックスを含む、一つ以上の追加ファイルへのリンクを持つ静的なＨＴＭＬページであるかもしれない。コンテンツは、また、サーチ・エンジン、データベース照会、あるいはウェブ・アプリケーションから生成される、動的に作成されるページであるかもしれない。ＨＴＴＰサーバは、ウェブ・ブラウザへ、一度に一つのファイルずつ、求められたファイルを返す。動的に作成されるページでさえ、しばしば、最終的なページを作成するために、動的コンテンツに結合される静的な成分を持つ。（グールド、ページ１３）
【００１９】
「キャッシングを用いると、アクセスが頻繁なコンテンツは、ユーザの近くに保存される。ユーザの企業内ＬＡＮ上のファイアウォール内に、ユーザのＩＳＰに、あるいは他のネットワーク・アクセス・ポイント（ＮＡＰ）、または大多数のウェブ・サーバよりもユーザにより近く位置するプレゼンス・ポイント（ＰＯＰ）に保存してもよい。要求されたコンテンツあるいはファイルが、キャッシュ内に位置し、それが現在のものである、すなわち新鮮である場合は、これをキャッシュ・ヒットと見なす。これらのキャッシュから、より頻繁にユーザ要求が満たされる場合、ヒット率が高く、ユーザのパフォーマンスが良いため、サービス・プロバイダがユーザのためにインターネットから検索するデータは少ない。（グールド、ページ１４）
【００２０】
「同様の問題は、ＦＴＰクライアント・アプリケーションが提出するファイル要求の各々に対してＦＴＰサーバが対処する、ＦＴＰファイル転送においても存在する。ＦＴＰが転送するファイルの通常のサイズは典型的なＨＴＭＬファイルよりも大きいため、ＦＴＰにおいては、遅延及びボトルネックはより大きな問題である。また、ストリーミングオーディオ及びビデオは、末端ユーザの近くにコンテンツをキャッシュすることから利益を受けることができるインターネット・アプリケーションのもう一つの例である。（グールド、ページ１４）
【００２１】
「ネットワーク・キャッシングは、多くの異なるプロトコルを介して供給されるコンテンツに応用できる。例えば、ＨＴＴＰ、ＮＮＴＰ、ＦＴＰ、ＲＴＳＰがある。すべては、いくつかの割合で静的コンテンツを持ち、そして高度な用途があるという特徴がある。もちろん、キャッシュ・サーバが各プロトコルをサポートすることが必要である。」（ページ１４）
【００２２】
「キャッシュを新鮮に保つ必要があるため、たとえユーザが求めるコンテンツの全ビットがキャッシュに存在するとしても、ＩＳＰからインターネットへの通信は発生する。ページの新鮮さを保証する必要があり、新しいコンテンツをダウンロードしなくてはならない。しかし、キャッシングを用いることによって、ビット・レートの利用は最適化される。動的コンテンツに対してさえも、キャッシュを用いることは可能である。なぜなら、これらのページは、キャッシュから利用できるいくつかの静的コンテンツを持つためである。通信の分布及びキャッシュの大きさに応じて、ユーザによるＨＴＴＰ要求の最高４０パーセントまでを、キャッシュを用いることによってネットワークから取り除くことができる。これにより、ネットワークをより効率的に保ち、低コストで、より良い性能を提供することができる。」（グールド、ページ１４）
【００２３】
グールド氏の記事は、キャッシュの有効な用途、負荷バランス、インフラ内のどこにキャッシュを設けるか、そしてキャッシュに効果的なウェブコンテンツのデザインに関して論じている。また、例えば、ウェブ・キャッシュ制御プロトコル（ＷＣＣＰ）等の開発済みプロトコルの言及もある（ページ１８）。また、ＨＴＴＰプロトコル内の「期限切れ」及び「最大期限」ヘッダーの適当な使用に関する議論もある。（グールド、ページ２７）。そして、グールド氏は、特に次のことを力説している。
【００２４】
「優れたデザインによって、動的に生成されるページでさえも、キャッシングから利益を得ることができる。ページ内の動的コンテンツを静的コンテンツから分離することによって、静的コンテンツはキャッシュし、動的コンテンツは別に検索してダウンロードすることができる。（グールド、ページ２８、強調有り）
【００２５】
したがって、専用コンピュータのラム及びハードディスクを用いて、ウェブ・サイトから静的データをキャッシュし、このコンピュータを、ＷＷＷ（「ウェブ」）サーバとユーザとの間のプロクシとして機能させることが知られている。任意のウェブ・ページに対する複数の要求が、本来のウェブ・サーバへの単一要求分のコストでまかなうことができる。インターネット・サービス・プロバイダ（ＩＳＰ）は、一般的に、顧客に対してこのようなキャッシングサービスを提供している。しかしながら、この技術は、次の二つの主な欠点がある。
１．グローバルに適用されていないため、キャッシュへのアクセスが可能なウェブ・サイトのユーザさえ、この機能を意図的に起動しなければならない。しかし、多くのユーザは、この機能のことを知らない。
２．動的コンテンツ（遠隔サーバによる即時生成コンテンツ）の場合のように、非常に頻繁に変化するページには適用されない。
【００２６】
したがって、動的コンテンツ及び静的コンテンツのキャッシングに対する需要がある。
【００２７】
【用語解説／定義】
明示されない限り、すなわち文脈から明らかでなければ、本文で用いる用語、略語、頭字語あるいは科学的なシンボル、そして表記は、本発明が関わる技術的専門分野における通常の意味を持つ。次の用語解説は、本文中の種々の説明に、そして従来の技術の引用文に明快さ及び一貫性を与えることを意図している。
【００２８】
キャッシュ・サーバ
遅延の影響とネットワーク・ボトルネックとを減少させるために、アクセスが頻繁なコンテンツを、そのコンテンツを求めるユーザの近くの戦略的集合ポイントに保存するように最適化したアプリケーション。
【００２９】
ＣＡＲＰ
キャッシュ・アレイ・ルーティングプロトコル。多数のキャッシュ・サーバを同期させるためのプロトコル。ＣＡＲＰは、ウェブ・オブジェクト・アドレス（ＵＲＬ）を、アレイ内の単一ノードにマッピングする共有ネーム空間を維持する。要求は、そのノードへ経路が決められる。
【００３０】
クッキー
インターネット上の「クッキー」の最も一般的な意味は、ウェブ・サーバからウェブ・ブラウザへ送られる一片の情報に言及する。ブラウザ・ソフトウェアは、これを保存し、ブラウザがサーバへ追加の要求を出すときにサーバへ送り返す。用いるクッキーのタイプ、そしてブラウザの設定に応じて、ブラウザは、クッキーを受け入れる、あるいは受け入れない。また、短期間あるいは長期間に渡ってクッキーを保存する。クッキーは、ログインあるいは登録情報、オンライン「買い物カート」情報、ユーザ・プリファレンス等の情報を含んでもよい。サーバは、クッキーを含むブラウザから要求を受信すると、クッキーに保存された情報を用いることができる。例えば、ユーザに送り返すものをカスタマイズする、あるいは特定なユーザの要求をログとしてを保持する。クッキーは、通常、所定の時間後に失効するように設定されており、ブラウザ・ソフトウェアが閉じられるまでメモリに保存され、ブラウザが終了するとき、「失効時」に達していない場合、ディスクに保存される。
【００３１】
動的コンテンツ
規則的に更新される「ライブ」コンテンツ。動的コンテンツの例としては、気象ウェブ・サイト上の「現在の温度」表示、検索結果、あるいはニュース・ウェブ・サイト上の「現在のトップ・ヘッドライン」項目がある。
【００３２】
ＨＴＴＰサーバ
クライアント・エージェント（ブラウザ）へウェブ・ページを提供できるように、ＨＴＴＰプロトコルを実行するサーバ。ＨＴＴＰサーバは、ウェブ・ページが外部のプログラムを呼び出すためのインタフェースをサポートする。また、情報及び認証を安全に交換するための暗号化メカニズムと、コンテンツへのアクセスを制御するためのアクセス制御メカニズムとをサポートする。
【００３３】
ＩＣＰ
インターネット・キャッシュ・プロトコル。多数のキャッシュ・サーバを同期させるためのプロトコル。キャッシュ・サーバは、ミスをする度に、すべてのピアー・ノードにメッセージを送って、各ノードがコンテンツを持っているかどうかを尋ねる。要求サーバは、コンテンツの要求を出し、それからユーザへ転送する。
【００３４】
プロクシ・サーバ
プロクシ・サーバは、ユーザとインターネットとの間に仲介者として機能するため、企業は、セキュリティを保証し、そして管理上のコントロールができ、また、キャッシングサービスをも提供することができる。プロクシ・サーバは、通常、企業ネットワークを外部のネットワークから分離するゲートウェイ・サーバあるいはその一部に、または企業ネットワークを外部からの侵入から保護するファイアウォールに関連づけられる。
【００３５】
ルータ
ルータは、ポイントからポイントのリンクのコレクションから完全に相互接続されたネットワークを構築するデバイスである。インターネット上のルータは、ネットワークの局所的区分、特にネットワークの構成上、ローカルシステムにどれくらい近いかに関する情報を交換する。インターネット内において、ポイントから他のポイントへ到達するためのマップを集合的に作成する。パケットは、交換したマッピング情報に基づいて経路が決められ、最後のルータが目標システムに直接結合する。
【００３６】
静的コンテンツ
変更のない、あるいは滅多に変更がないファイルとして保存された、ウェブページの「固定」または長期間不変な成分。
【００３７】
スイッチ
典型的にインターネットの周囲に存在する高速ネットワーク・デバイス。スイッチは、より低価格でより高い性能を提供することにおいてルータとは異なるが、機能が限られている。通常のスイッチは、局所的に通信の経路を決めることができるが、高速インターネット・バックボーン内に見られるルーティングの複雑さには関与しない。スイッチは、しばしば、キャッシュ可能な通信をキャッシングシステムへ向けるために用いられるため、キャッシングにおいて重要な役割を持つ。
【００３８】
ＨＴＭＬ
ハイパーテキスト・マークアップ言語。標準方法でユーザ・エージェント（ブラウザ）内に表示が可能なように、テキストにタグを付けるための標準汎用マークアップ言語（ＳＧＭＬ）に基づく仕様。
【００３９】
ＨＴＴＰ
ハイパーテキスト送信プロトコル。ワールド・ワイド・ウェブの基礎であるＴＣＰ／ＩＰ上で稼働するアプリケーション・レベルのプロトコル。
【００４０】
ＩＰ
インターネット・プロトコル。ＴＣＰ／ＩＰプロトコル・スートのためのネットワーク層であり、無接続の最も効率的なパケット交換プロトコルである。
【００４１】
ＩＰアドレス
通常１０進数表記法で表すインターネット・プロトコルによって定義される３２ビットのアドレスであって、インターネット上の各コンピュータをユニークに識別する。
【００４２】
プロトコル
コンピュータが情報を交換するための、合意上の技術的なルールのセット。
【００４３】
ＵＲＬ
ユニフォーム・リソース・ロケータ。インターネット・サイトのアドレスを定める方法であって、アクセス・プロトコルと、ＩＰアドレスあるいはＤＮＳネームとを含む。例えば、「ｈｔｔｐ：／／ｗｗｗ．ｄｏｍａｉｎ．ｃｏｍ」。
【００４４】
ユースネット
ユーザのネットワークに対する短縮形。インターネット上に存在する何万という掲示板のコレクションであって、各々が、種々のトピック専用のニューズ・グループと呼ばれるディスカッション・グループを含む。メッセージを公表し、ネットワーク・ニュース転送プロトコル（ＮＮＴＰ）を介して返答を受ける。
【００４５】
ウェブ・サーバ
ＨＴＴＰサーバを参照。
【００４６】
【本発明の簡単な説明】
本発明の目的は、ＷＷＷサーバのバンド幅の利用を減少させて、ＷＷＷサイトのＱｏＳを改善するための技術を提供することである。
【００４７】
本発明によれば、インターネット上の動的コンテンツを持つオブジェクトをキャッシュするための技術は、概して、動的コンテンツのコピーを保存して更新するためにインターネット内にキャッシュを配置することからなる。主要なインターネット・スイッチングロケーション、ダイヤル・イン集合ポイント、そして企業ゲートウェイからなるグループから選択した箇所にキャッシュを配置する。また、静的コンテンツのコピーをもキャッシュに保存して更新してもよい。
【００４８】
本発明の特徴によれば、オブジェクトの更新特性が判定され、更新特性に基づいて、オブジェクトに対する残存時間（ＴＴＬ）パラメータが調整される。一般的に、オブジェクトは、そのＴＴＬが、その経過時間より少ない場合に更新される。オブジェクトに対するＴＴＬを、次のように調整してもよい。
（ｉ）誤り確率を所定の誤り確率閾値よりも少なく維持する、
（ｉｉ）誤り率を所定の誤り確率閾値よりも少なく維持する、あるいは
（ｉｉｉ）遅延時間を所定の遅延閾値よりも少なく維持する。
【００４９】
本発明によれば、サーバから生じる、動的コンテンツを持つオブジェクトに対するユーザ要求に応答するための方法は、オブジェクトのコピーをキャッシュに保存し、オブジェクトに対する残存時間（ＴＴＬ）を設定し、キャッシュにおいてユーザ要求を受け、ＴＴＬが経過時間より多い場合はオブジェクトの保存コピーでユーザ要求を満たし、そして、保存コピーのＴＴＬが経過時間より少ない場合はオブジェクトの更新コピーをフェッチして更新コピーでユーザ要求に応答する。
【００５０】
本発明の特徴によれば、オブジェクトに対するＴＴＬは、最初、合理的な下限（Ｔｍｉｎ）に設定され、その後、オブジェクトが実際に変化する頻度に基づいて調整される。
【００５１】
本発明の特徴によれば、キャッシュがサーバからオブジェクトをフェッチする度に、キャッシュは、次の処理を行う。
ａ．同じオブジェクトに対するもう一つのフェッチが進行中である場合、以前のフェッチが完了するのを待つ。
ｂ．サーバからオブジェクトをフェッチする。
ｃ．キャッシュされているコピーを、もし存在するなら、フェッチしたオブジェクトで置き換えるが、この場合は、最後にフェッチして以来オブジェクトが変化したかどうかを判定するために比較した後に置き換える。
ｄ．オブジェクトの変化統計値を初期化する、あるいは相応にアップデートする。
ｅ．サーバの応答に応じて、静的あるいは動的コンテンツと、オブジェクトに標識する。そして、
ｆ．オブジェクトが動的である場合は、オブジェクトの変化統計値から判定した変化（τ）間の平均時間、オブジェクト・アクセス統計値から判定した単位時間ユーザ要求数（η）、そして次の処理（Ａ−Ｅ）の一つからＴＴＬ（Ｔ）を適当な値に設定する。
Ａ．最大誤り確率。
Ｂ．最大誤り率。
Ｃ．最大遅延。
Ｄ．Ｔが最低になる上記（Ａ、Ｂ、Ｃ）の組合せ。または、
Ｅ．ＴｍｉｎとＴｍａｘとが挟む「妥当な」値の所定範囲内にＴを留める上記（Ａ、Ｂ、Ｃ）の組合せ。
【００５２】
キャッシュは、専用マシンであって、ウェブ・ブラウジングが、本来のサイトへの全行程を通過する代わりにキャッシュを通過するよう、多くの異なるロケーションに、理想的には、そのロケーション内の最大数のユーザへインターネット接続を提供するＩＳＰのネットワーク内に配置することが好ましい。このようにすれば、
−それらのＩＳＰ、そして程度は小さいが、隣接するＩＳＰのユーザは、通信の大部分がＩＳＰの内部ネットワークの範囲に、あるいは近くに留まり、負荷の高いインターネット・バックボーンを通る必要がないため、莫大なＱｏＳ及びスピード改善を得ることになる。また、
−キャッシュが負荷の大部分を吸収するため、本来のウェブ・サイトは、もはや、それほどのビット・レートを必要としない。
【００５３】
ウェブ・サイトの多くが、全内容が動的なコンテンツを提供する傾向にあるため、動的コンテンツも静的コンテンツと同様にキャッシュさせる。しかしながら、コンテンツには変わる時期を示す指標がないので、キャッシュの問題は単にコンテンツを覚えておくということだけではない。単にキャッシュ・コピーを提供する代わりに、周期的に再ロードする必要がある。
【００５４】
したがって、キャッシュは、対応するキャッシュ・コピーが任意の時間（残存時間、「ＴＴＬ」）リフレッシュされていないときにはいつでもページを再ロードする（サーバからオブジェクトをフェッチする）。ＴＴＬはページの「有効期間」であると考えることができる。キャッシュは、まず、動的オブジェクトに対するＴＴＬを妥当な下限、Ｔｍｉｎに設定する。それから、時間の経過とともにキャッシュが数回ページを再ロードしなおすとき、ページのコンテンツが実際に変わる頻度を探知し、そのページに対するＴＴＬを相応に調整する。もしページの本来のサーバがＴＴＬを指定するなら、この「ＴＴＬ」技術は、静的なページに対する共通のキャッシング方法をまねる。動的ページのサーバはＴＴＬを指定しないので、キャッシュは単独で妥当なＴＴＬを設定しなければならない。
【００５５】
したがって、
−動的コンテンツを含むウェブ・サイト全体をキャッシュすることが可能である。
−キャッシュと本来のサイトとの間の通信をより良く管理することができる。
−キャッシュがページを再ロードする前にページが変化するケースでは、数人のユーザが古いコンテンツを受ける可能性があるが、（ネットワークが飽和している場合にはキャッシュが無くとも起きる可能性がある）遅延及び誤り確率を制限することは可能である。
−システムは、各ページへの要求数、そしてページの実際の更新頻度に応じて、リアルタイムで適応することができる。
【００５６】
本発明の他の目的、特徴及び利点は、次の説明文から明らかになる。
【００５７】
添付図面に示す例を参照にして、本発明の好適実施例を詳細に説明する。次の図は、限定せずに説明することを意図している。本発明は、概して、これらの好適実施例に関連して説明するが、本発明の範囲を、これらの特定な実施例に制限することを意図していない。
【００５８】
ここに示すフローチャート内の長方形の囲みは、通常、実行される連続したステップを、概して端部が尖った長方形の囲みは、二つの相互に排他的な結果を持つ決定ステップ（テスト）を表す（「Ｙ」＝イエス、「Ｎ」＝ノー）。そして空円は、ステップあるいはテストではなく、フローチャート内の二つ以上の経路が収束する接合点を示す。
【００５９】
本発明の好適実施例の構造、作用及び利点は、添付図を参照しながら次の説明文を考慮すれば、より明らかになる。
【００６０】
［発明の詳細な説明］
図１は、インターネット環境をかなり単純化した概要図で、本発明のキャッシングシステムの実施例を示す。概して、ユーザ１０２は、サーバ（例えば、ＩＳＰ）１０４によってインターネット上に利用可能な「オブジェクト」（例えば、ウェブ・ページ）に対する「要求」を行う（オブジェクトは、典型的に、コンテンツ提供者から生じる、図示せず）。スイッチ１０６は、インターネットへキャッシュ（キャッシュ・サーバ）１０８を繋ぐインタフェースとして機能する。キャッシュはウェブ・ページのコピーを含んでもよい。ユーザ要求に対して二つの「応答」が可能である。サーバが要求を「処理する」（すなわち「サービスをする」）、あるいはキャッシュで要求を「満たす」。後者の場合は、第一に、コンテンツがキャッシュへ「転送され」なくてはならない。その後、サーバから周期的に更新ウェブ・ページ・コンテンツを「フェッチ」（すなわち「再ロード」）してもよい。次のディスカッションでも、可能な限りこれらの用語を用いる。
【００６１】
グールド氏の記事（例えば、ページ１８、図４）で論じられているように、スイッチ１０６は、ネットワーク通信を観察し、ＩＰレベルを超えるプロトコルに基づいてルーティング決定を行うことが可能な高性能プロセッサでもよい。その結果、スイッチは、ＨＴＴＰ（及び他の）通信をキャッシュ（１０８）へ導き、残りの通信を直接インターネットへ送信する。これは、複数の可能なシステムアーキテクチャの一つの典型である。どのアーキテクチャを用いるかは、キャッシュの実行位置、キャッシュの主要な目的、そして通信の性質を含む複数の要因に
依存する。
【００６２】
グールド氏の記事では、さらに次のように論じられている。
【００６３】
非透過キャッシュは明確に可視であり、そのキャッシュを用いるブラウザあるいは他のキャッシュは、通信をそのキャッシュへ導くように明確に構成される。この場合、キャッシュは、ブラウザのプロクシ・エージェントとして機能し、可能なときは要求を満たし、必要なときは発信サーバへ要求を転送する。非透過キャッシュは、しばしば、ゲートウェイあるいはファイアウォールの一部として機能し、そして多くの異なるアプリケーションを扱う、より大きなプロクシ・サーバの構成要素である。（グールド、ページ１６−１７）
【００６４】
透過キャッシュは、ネットワーク経路内に置かれ、ブラウザには見えないように機能する。ＩＳＰ及び企業バックボーン稼働に対しては、透過構成が好まれる。これは、ブラウザがキャッシュを見いだすように構成されると、ユーザ・サポートの全体的な管理及びサポートの負担が最小になるためである。（グールド、ページ１７）
【００６５】
キャッシュは、キャッシングの利点を最大にするため、透過的に具現するべきである。非透過の実施例では、ブラウザを手作業で設定して、コンテンツの要求をキャッシュ・サーバへ導くようにする必要がある。透過構成では、ブラウザを再設定せずに、キャッシュの利点をクライアントに提供することができる。ユーザは自動的にキャッシングの利益を得る。（グールド、ページ１７）
【００６６】
企業の環境では、自動的なブラウザ設定を介して、あるいはネットワーク上の通信を途中で捉えることによって、透過性を得ることができる。ネットスケープ及びマイクロソフトの両方は、ブラウザの大きなネットワークを中央で管理し、ユーザのＰＣにインストールされたブラウザの設定をカスタマイズするユーティリティを提供している。ブラウザのプラグインも自動設定を提供する。このアプローチはユーザに対して透過的であるが、継続的な管理努力を必要とする。（グールド、ページ１７）
【００６７】
透過キャッシングを提供する複数の選択肢がある。
−キャッシュをルータであるかのように構成し、インターネットに基づくすべての通信をキャッシュへ向けることができる。これは、ブラウザの設定を必要としない透過構成であり、ブラウザあるいは下流のキャッシュは、キャッシュの存在に気づかないが、それでも利益を得る。欠点は、キャッシュが位置するシステムが、そのリソースのいくらかをルーティングに割かなければならないことであり、キャッシュはネットワークの機能上不可欠な部分になる。方針に基づくルーティングを行う精巧なルータ設定は、単にＨＴＴＰ（ＴＣＰ ポート８０）通信をキャッシュへ導き、失敗した場合にはキャッシュを迂回して、通信を直接インターネットへ送ることによって、これらの問題のいくつかを最小限にする。（グールド、ページ１７）
−好評なオプションとしては、インターネットへキャッシュをインタフェース接続するレイヤ４スイッチを用いるやり方がある（図４参照）。現在、アルテオン（Ａｌｔｅｏｎ）、ファウンドリ（Ｆｏｕｎｄｒｙ）、アローポイント（ＡｒｒｏｗＰｏｉｎｔ）、その他によって提供されているこれらのスイッチは、ネットワーク通信を調べて、ＩＰレベルを超えるプロトコルに基づいてルーティング決定を行うことが可能な高性能プロセッサである。その結果、スイッチは、ＨＴＴＰ（そして他の）通信をキャッシュへ導き、残りの通信を直接インターネットへ送信する。スイッチはＨＴＴＰの要求を解析して、そして求められたＵＲＬに基づいてキャッシュ農場で特定のノードに要求を送ることができる。インテリジェント・スイッチを用いることによって、不必要なネットワーク通信をキャッシュから切り離し、有用性に対するデザインを単純にし、特定なＵＲＬに基づくキャッシュ・ファーム上のロードを分配することができる。（グールド、ページ１８）（これに類似するアーキテクチャが、図１に関して上記に説明されている。）
−透過性に対するもう一つのオプションとしては、ウェブ・キャッシュ・コントロール・プロトコル（ＷＣＣＰ）である。ＷＣＣＰは、シスコ・システムズ（Ｃｉｓｃｏ Ｓｙｓｔｅｍｓ）によって開発されたもので、シスコＩＳＯに基づくルータを用いるネットワーク内にウェブ・キャッシュを透過的にインストールすることを可能にする。ＷＣＣＰを用いれば、ＨＴＴＰ通信が、発信サーバの代わりにウェブ・キャッシュへ向け直すことができる。ＷＣＣＰは、ネットワーク・アーキテクチャに対する変更を必要とせず、透過ウェブ・キャッシングの実施を単純化する。（グールド、ページ１８）
−ウェブ・プロクシ自動検出プロトコル（ＷＰＡＤ）は、新しく提案された標準プロトコルであり、ブラウザ、ストリーミングメディア・クライアント、そして他のインターネット・クライアント・ソフトウェアと統合することによって、末端ユーザの設定を必要とせずに、ネットワーク上のキャッシュ及びサービスを自動的に見つけるようにデザインすることができる。ＷＰＡＤは、ルーティングあるいはスイッチング装置を用いる既存のキャッシュ透過性による解決策に対する、柔軟な、そしてベンダーに中立なソフトウェアの選択肢を提供する。将来的に、ＷＰＡＤが使用可能なクライアント・ソフトウェアは、領域内のユーザを埋め込みのネットワーク・サービスへ自動的に接続することによって、これらのサービスを提供するネットワーク提供者とユーザとの両方に単純さを提供する。（グールド、ページ１８−１９）
【００６８】
キャッシングシステムを用いることによって、ウェブ・サーバ・サイトの性能を最適化し、ウェブ・ブラウザによるユーザのインターネット・アクセスを高速にすることができる。逆方向のプロクシ構成においては、キャッシングシステムが、一つ以上のウェブ・サーバの前に位置し、それらのサーバへの通信を途中で捕らえてスタンドインになる、すなわち一つ以上のサーバの代用となる。ネットワーク内にキャッシュ・サーバを配置し、主催するコンテンツに対する分散ネットークを構築することができる。必要ならば、プロクシ・キャッシュ・サーバは、発信サーバから、動的な、そして他の短命なコンテンツを求める。これは、サイトからのコンテンツを、発信サーバの代わりにローカル・キャッシュから提供することを可能にする。プロクシ・サーバは、高性能で効率的な処理を行うように最適化させることができる。そしてリソースを節約し、発信サーバを静的コンテンツの提供から解放することができる。これらの利点は、負荷をバランスさせる機能を含み、有用性を維持するピーク需要に対する保証を提供し、また有用性を高度に維持するために、コンテンツの動的なコピーを提供する。（グールド、ページ２０）
【００６９】
ネットワーク上におけるキャッシュの最良な配置を決める三つの一般的な特徴がある。
−ネットワーク通信内の渋滞ポイント。ネットワーク通信の大多数が通過する箇所、そのためにキャッシュ・サーバに可視であるロケーションがある。このような箇所に配置すれば、容易に回避されてしまうような箇所に位置する場合に比べ、キャッシュでより多くの要求を処理し、より多くのコンテンツを保存することができる。
−高ネットワーク負荷ポイント。通信が多い状態は、より高いキャッシュ使用率を可能にするため、利点が大きい。
−キャッシュに対して最大の経済的利益を生じるロケーション。高いキャッシュ・ヒット率からユーザが利益を得ると共に、また上流のビット・レート要求を減少させるポイントは、アクセス・プロバイダに、ＱｏＳにおける利点、そして経済性の両方を提供する。これらの特徴を持つロケーションは、典型的に、主要なインターネット・スイッチング・ロケーション、ダイヤル・イン集合ポイント、あるいは企業ゲートウェイに見られる。（グールド、ページ２０）
【００７０】
これらの特徴を持つロケーションは、典型的に、次のものを含む主要なインターネット・スイッチング・ロケーション、ダイヤル・イン集合ポイント、あるいは企業ゲートウェイに見られる。
ＰＯＰ及びダイヤルアップ（グールド、ページ２１、図７を参照）
ＮＡＰＳ（グールド、ページ２２、図８を参照）
衛星（グールド、ページ２２参照）
国際ゲートウェイ（グールド、ページ２３、図９を参照）
ウェブ・ホスティング（グールド、ページ２４、図１０を参照）
ラストマイル（グールド、ページ２５、図１１を参照）
企業ゲートウェイ（グールド、ページ２５、図１２を参照）
【００７１】
本技術における通常の技能を持つ者は、上記の説明から、本発明のキャッシュを配置すべき位置を容易に決めることができる。一般的に、本発明のキャッシュは、静的コンテンツを提供するキャッシュがある箇所に配置する、あるいは、静的コンテンツに対する要求を満たす既存のキャッシュに組み込み、下記の技術によって可能な追加の機能を加えることができる。または、分離した専用マシン（コンピュータ）として提供してもよい。
【００７２】
図２は、静的及び／あるいは動的コンテンツに対するユーザの要求をどのようにキャッシュによって処理するかを示すフローチャートである。
【００７３】
第一のステップ２０２では、オブジェクトに対するユーザの要求に対して、キャッシュは、要求されたオブジェクトがキャッシュ内にあるかどうかを判定する。無い（Ｎ）場合は、ユーザ要求は、要求を満たすためのサーバへ送られる。同時に、ステップ２０４において、キャッシュは、オブジェクトに対する同じ、あるいはもう一人のユーザからの次の要求を予期して、サーバからオブジェクトをフェッチする。
【００７４】
概して、この例では、オブジェクトに対するすべての要求は、ユーザに対して透過なキャッシュ・サーバを通過すると仮定している。情報要求を途中で捉え、応答を、キャッシュしたローカルコピーから提供するのか、あるいは遠隔の情報源から提供するのかを決定する。ローカルソースから情報をフェッチした後、キャッシュ・サーバは、それを局所的に保存すべきか、もしそうであるなら、どれぐらいの期間保存するのかを決める。ローカルコピーから提供することができる情報の要求は、「キャッシュ・ヒット」として知られる。逆に、ローカルに保存されていない情報の要求は、「キャッシュ・ミス」として既知である。保存判定アルゴリズムが良くデザインされていれば、キャッシュ・ヒットの確率はかなり改善し、（ＱｏＳに関する）ユーザ要求への外見上の応答時間は減少する。さらに、ローカルにキャッシュしたコンテンツによって満たされるすべての情報要求（キャッシュ・ヒット）は、外部ネットワーク上の通信を減少させるため、外部ネットワーク上の応答時間も短くなる。
【００７５】
要求オブジェクトがキャッシュ内にある場合、次にステップ２０６で、要求オブジェクトが静的であると標識されているかどうかを判定する。そうである（Ｙ）場合は、ステップ２０８において、オブジェクトの「経過時間」（最後にリフレッシュされたときから経過した時間）を、（そのページの本来のサーバがＴＴＬを指定している場合、サーバに最近の変更時間等を尋ねて）ＴＴＬに比較する等の、静的オブジェクトをキャッシュするための適当な標準アルゴリズムを用いて、キャッシュ・コピーを更新すべきか、あるいはユーザ要求を満たすためにそれを用いるべきかどうかを判定する。
【００７６】
要求オブジェクトがキャッシュ内にあり、動的である（Ｎ、ステップ２０６）場合は、キャッシュ・コピーのＴＴＬ（「有効期間」）が、その経過時間より少ないかどうかをステップ２１０で判定する。
【００７７】
キャッシュ・コピーのＴＴＬが経過時間よりも少ない（より小さい数）である場合（Ｙ、ステップ２１０）は、「新鮮でない」と考え、ステップ２１２において、キャッシュは、
−オブジェクトのアクセス統計値（最後の数分、最後の時間等の単位時間あたりのユーザ要求数）を更新し、そして
−本来のサーバからオブジェクトをフェッチする。
【００７８】
キャッシュ・コピーのＴＴＬがその経過時間に等しい、あるいは多い場合（Ｎ、ステップ２１０）、「新鮮である」と考え、ステップ２１４において、キャッシュは、
−キャッシュ・コピーを用いて要求を満たし、そして
−オブジェクトのアクセス統計値を更新する。
【００７９】
オプションとして、キャッシュ・コピーの経過時間とＴＴＬとの間の時間差が任意の時間よりも少なく、かつ最近のユーザ要求数が任意の率よりも多い場合は、「古いもの」ではあるが「人気が高い」と考え、キャッシュはサーバからオブジェクトをフェッチするが、これは「予測リフレッシュ」と呼ばれる。
【００８０】
さらに、キャッシュがサーバからオブジェクトをフェッチする（ステップ２０４及び２１２を参照）度に、ステップ２１６において、キャッシュは次の処理を行う。
ａ．（例えば、以前にユーザ要求があったために）同じオブジェクトに対するもう一つのフェッチが進行中である場合、キャッシュは、その要求を繰り返さず、先行するフェッチが完了するのを待つ。
ｂ．サーバからオブジェクトをフェッチする。
ｃ．もしそのキャッシュ・コピーが存在するなら、最後にフェッチしてからオブジェクトが変更されているかどうかを判定するために比較した後、最新のオブジェクトによって置き換える。
ｄ．それ相応に、オブジェクトの変化統計値（単位時間あたりの変化数）を初期化する、あるいは更新する。
ｅ．本来のサーバからの応答（変更時間の、あるいはゼロ以外のＴＴＬ等の存在）に応じて、オブジェクトを静的あるいは動的コンテンツと標識する。
ｆ．もしオブジェクトが動的であるなら、次の事項に応じてＴＴＬ（Ｔ）を適当な値に設定する。（オブジェクトの変化統計値から決定した）変化間の平均時間τ、（オブジェクト・アクセス統計値から決定した）単位時間当たりのユーザ要求数η、そして次の処理（Ａ−Ｅ）から選択した一つ。
【００８１】
Ａ．最大誤り確率（ｐ０）。これは、任意の時間Ｗを超える時間において、対応する本来のオブジェクトが変化したキャッシュ・コピーを用いて満たした要求数の、全要求数に対する平均比率である。
2004504681.tif 000003
【００８２】
Ｂ．最大誤り率（ｎ０）。これは、任意の時間Ｗを超える時間において、対応する本来のオブジェクトが変化したキャッシュ・コピーを用いて満たした単位時間当たりの平均要求数である。
2004504681.tif 000004
【００８３】
Ｃ．最大遅延（Ｄ０）。これは、オブジェクト変化と、キャッシュ・コピーのリフレッシュとの間の平均時間である。
2004504681.tif 000005
【００８４】
Ｄ．Ｔが最も低くなる上記（Ａ、Ｂ、Ｃ）の組合せ。あるいは、
【００８５】
Ｅ．ＴをＴｍｉｎとＴｍａｘとが挟む「妥当な」値の所定の範囲内に留める上記（Ａ、Ｂ、Ｃ）の組合せ。
【００８６】
上記方程式には、次のパラメータを用いている。
Ｔは、動的オブジェクトに対する残存時間である。
Ｗは、本来のオブジェクトが変化してからの（すなわち、古さを表す）任意の時間である。
τは、オブジェクトの変化統計値からの判定される、変化間の平均時間である。
ｎは、単位時間当たりのユーザ要求数（例えば、頻度）である。
ｐ０は最大誤り確率である。これは、任意の時間Ｗを超える時間において、対応する本来のオブジェクトが変化したキャッシュ・コピーを用いて満たした要求数の、全要求数に対する平均比率である。
η０は最大誤り率である。これは、任意の時間Ｗを超える時間において、対応する本来のオブジェクトが変化したキャッシュ・コピーを用いて満たした単位時間当たりの平均要求数である。
Ｄ０は最大遅延である。これは、オブジェクト変化と、キャッシュ・コピーのリフレッシュとの間の平均時間である。
【００８７】
【ＴＴＬの選択及び調節】
オブジェクトの変化間の平均時間（τ）だけで、他のパラメータをとらない単純なモデルは、指数減少モデル、すなわち、時間ｔの間にオブジェクトが変化しない確率を式ｅ−ｔ／τであると考える。もちろん、ｔ＝０に対しては１であるが、ｔが＋（∞）になるにつれ０に近づく。
【００８８】
キャッシュ・コピーのリフレッシュ率に比較しながら、多くのユーザ要求がある状態を考察すると、キャッシュは、ユーザによって作動されるが、規則的な間隔で更新する。
【００８９】
変化の平均頻度
さて、モデルの一貫性、特に、任意のオブジェクトの平均更新頻度が１／τであるかどうかをチェックする。ｐＣＯ（ｔ）を、時間ｔに渡ってｋが変化する確率であるとする。構成上、
2004504681.tif 000006
そして、ｋ＞０に対して、
2004504681.tif 000007
（［０：ｔ］に渡ってｋ変化が生じる確率は、０とｕとの間に起こったｋ−１変化の確率のｕに渡る和である。というのは、ｕとｕ＋ｄｕとの間で変化があったが、ｕ＋ｄｕとｔとの間には変化がなかった。）
【００９０】
繰り返しから次のように演繹する。
2004504681.tif 000008
2004504681.tif 000009
【００９１】
さて、ｔ時間に渡る平均変化数は（平均の定義から）次のようになる。
2004504681.tif 000010
【００９２】
したがって、変化は１／τの平均頻度を持つことが分かる。
【００９３】
平均誤り確率
誤り確率は、本来のサーバ上のオブジェクトが変化し、キャッシュ・コピーが任意の時間Ｗを超えるだけ古いにも拘わらず、ユーザがキャッシュ・コピーを受信する場合のパーセンテージであると定義する。図３は、（水平軸が秒を示す）時間に対する（垂直軸がパーセンテージを示す）パーセンテージ・エラーを示す。例えば、Ｗ＝１５ｓ、τ＝６０ｓ、Ｔ＝３０ｓ。グラフは、Ｗ秒を超える時間に対するキャッシュ・コピーが「新鮮でない」確率を示す。グラフ中、Ｗは１５秒であるため、１秒から１５秒の間の確率はゼロである。それから、確率は、ぎざぎざのパターン３０２で示す再フェッチが起きるとき（Ｔ＝３０ｓ）、すなわち３０秒まで増大する。このパターンは３０秒ごとに繰り返す。３０秒から４５秒の間は、確率は再びゼロであり、再フェッチが４５秒で起こる。それから、ぎざぎざのパターン３０４で示すように、確率は６０秒まで増大する。７５秒から９０秒の間にも、ぎざぎざのパターン３０６で同様の結果を示す。
【００９４】
キャッシュが一定間隔でオブジェクトのコピーを更新するようにサポートするとすれば、時間［０；Ｔ］に渡る計算を行うことができる。
【００９５】
コンテンツが古い期間内の平均時間Ｅは、０からｕの間には変化がなかったが、ｕからｕ＋ｄｕの間に変化があった確率の、すべての期間［ｕ；ｕ＋ｄｕ］に渡る和に、Ｗを超えるだけ古いままコンテンツが存在する時間を掛けたものである。すなわち、
2004504681.tif 000011
あるいは、
2004504681.tif 000012
である。
【００９６】
これから、誤り確率を次のように演繹することができる。
2004504681.tif 000013
【００９７】
処理が容易な範囲を計算することができる。
2004504681.tif 000014
【００９８】
その導関数は次のようになる。
2004504681.tif 000015
【００９９】
Ｆ（０）＝Ｆ’（０）＝Ｆ”（０）＝０、そしてα＞＝０に対してＦ’’’（α）がプラスであるため、Ｆ”（α）、Ｆ’（α）、そして究極的にＦ（α）も同様である。このため、
2004504681.tif 000016
【０１００】
α＞＝１のケースに対する、より良い、見つけやすい範囲があるが、これは興味深いケース（Ｔ−Ｗ＞＝τ）ではない。したがって、
2004504681.tif 000017
【０１０１】
任意の誤り確率を保証する最大ＴＴＬ
上限は、誤り確率が任意の閾値ｐ０よりも少ないことを保証できるＴＴＬに設定すべきである。
2004504681.tif 000018
【０１０２】
したがって、許容可能なＴＴＬは、次のようになる。
2004504681.tif 000019
【０１０３】
任意の誤り率を保証する最大ＴＴＬ
これは、ｐ０をｎ０／ｎで置き換えただけで、誤り確率に対するものと同じである。
2004504681.tif 000020
【０１０４】
したがって、許容可能なＴＴＬは、次のようになる。
2004504681.tif 000021
【０１０５】
任意のＴＴＬに対する平均遅延
キャッシュ・コピーと本来のオブジェクトとの間の、後者が任意の期間中に変化した場合の、平均遅延Ｄを考慮することは有用である。まず、０からＴの間の時点ｕに変化が起こったときの平均遅延である＜△ｔ（ｕ）＞を計算する。
2004504681.tif 000022
【０１０６】
これから、［０；Ｔ］に渡ってｕとｕ＋ｄｕとの間に変化が起こった確率と、＜△ｔ（ｕ）＞とを掛けたものを積分することによって、全体的な遅延 ＜△ｔ＞を演繹することができる。
2004504681.tif 000023
【０１０７】
＜△ｔ＞の計算は、［０；Ｔ］内において変化があったことを考慮していないため、対応する確率によって除して、Ｄを得る。
2004504681.tif 000024
そして、
2004504681.tif 000025
そして、
2004504681.tif 000026
であるため、
2004504681.tif 000027
【０１０８】
ＤをＤ０に制限するため、ＴＴＬを次のように選択すべきである。
2004504681.tif 000028
【０１０９】
上記の説明から、種々の値のτ及びＷに対する、複数の誤り確率対ＴＴＬ（Ｔ（ｓ））の、次の表を得る。
【０１１０】
【表１】
2004504681.tif 000029
【０１１１】
【表２】
2004504681.tif 000030
【０１１２】
【表３】
2004504681.tif 000031
【０１１３】
【表４】
2004504681.tif 000032
【０１１４】
【表５】
2004504681.tif 000033
【０１１５】
【表６】
2004504681.tif 000034
【０１１６】
上記の説明から、概して次の結論を導くことができる。
【０１１７】
検索した情報が「新鮮でない」（Ｗよりも古く）なる確率は、Ｗ以下のＴ（ｓ）（残存時間）の値に対しては本質的にゼロであるが、Ｔ（ｓ）の増加に伴って、指数関数的減衰に応じて増加し、無限点に近づくに連れ１００％のエラーの確率に接近する。Ｔ（ｓ）の値がＷ以下に対する誤り確率がゼロであるというこの所見は、Ｗよりも頻繁に更新するなら情報がＷより古くなることはあり得ないことは明白であるため、本質的に「些細な」ことである。しかし、Ｗを超えるＴ（ｓ）の値に関しては、誤り確率の急激な増加に対して、平均更新周期τが、かなりの影響を与えることは明らかである。Ｗに対する平均更新周期τが大きければ大きいほど、Ｔ（ｓ）の値の増加に対する誤り確率の増大は、それだけ緩やかである。
【０１１８】
図４は、τの種々の値に対するＴＴＬ（秒（ｓ））の関数として、誤り確率Ｐｅｒｒの進展を示すグラフ４００である（垂直軸がパーセンテージ（％）を示す）（Ｗ＝１５ｓ）。ライン４０２はτ＝２０ｓに、ライン４０４はτ＝６０ｓに、ライン４０６はτ＝３００ｓに、そしてライン４０８はτ＝６００ｓに対応する。
【０１１９】
閾値ｐ０よりも少ない誤り確率を維持するようにＴＴＬを選択する技術は、写実的に説明するが、まず、グラフ４００の垂直軸上にｐ０値を識別し、それから、グラフ４００を横切って水平に想像線上を、τの適当な値に対応するカーブ（４０２、４０４、４０６あるいは４０８）を交差する点まで移動する。例えば、１０％の誤り確率閾値を選択した場合、τ＝２０ｓに対するＴＴＬ（ライン４０２）は３０秒よりもやや少ない、τ＝６０ｓに対する（ライン４０４）は約３５秒で、τ＝３００ｓに対する（ライン４０６）は約８５秒で、そしてτ＝６００ｓに対する（ライン４０８）は約１５０秒である。
【０１２０】
インターネット内の適当なロケーションに静的及び動的コンテンツのためのキャッシュを実装し、そして、上記の説明のように、キャッシュの動的コンテンツに対する適当な更新特性を選択することによって、動的及び静的コンテンツの両方への有効ユーザ応答時間を減少させると共に、同時に外部ネットワーク（すなわちインターネット）上の混雑を減少させることができる。
【０１２１】
末端ユーザ（１１０）が初めてウェブページを受信するとき、ウェブページは、オプションとして、ユーザのブラウザにクッキーを植えつけてもよい。その後、その末端ユーザがウェブページにアクセスするときはいつも、ブラウザはアクセスの要求とともにクッキーを送る。クッキーは、ユーザがウェブページの検索を単に望むという事実に加えて、末端ユーザに関してサーバが知りたいと望む（すなわち必要とする）情報をサーバ（１０４）に知らせる。例えば、ウェブ・ページが、単一末端ユーザの個人的なウェブページである場合、サーバは末端ユーザのプリファレンスを記憶する。
【０１２２】
本発明の特徴によれば、キャッシュ（１０８）は、クッキーを調べて、要求のウェブ・ページが、単一末端ユーザの個人的なページであるかどうか、あるいはアクセス要求がグローバルな末端ユーザから来ていることをクッキーが示しているかどうかを調べることができる。要求ウェブ・ページが、単一末端ユーザのための個人的なウェブ・ページである（あるいは、アクセスの度にウェブ・ページが変更されるようにサポートされているということを示す他の指標がある）場合は、ウェブ・ページをキャッシュすべきではない。これは、ＴＴＬ＝０に設定することよって達成できる。そうでない（例えば、グローバルな末端ユーザである）場合は、ＴＴＬを単に上記の説明のように設定する。
【０１２３】
本発明は、限られた数の実施例に対して説明したが、本発明の多くの変化、変更、そして他の応用も可能である。しかし、そのような変更は、ここに開示した本発明の範囲内に含まれることは明らかである。
【図面の簡単な説明】
【図１】
インターネットをかなり単純化した概要図で、本発明のキャッシングシステムの実施例を示す。
【図２】
静的及び／あるいは動的コンテンツに対するユーザの要求が、どのように本発明によるキャッシュによって処理されるのかを示すフローチャートである。
【図３】
本発明の分析による、平均誤り確率を示すグラフである。
【図４】
本発明の分析による、誤り確率の進展を示すグラフである。
【図１】
2004504681.tif 000041
【図２】
2004504681.tif 000042
【図３】
2004504681.tif 000043
【図４】
2004504681.tif 000044
【国際公開パンフレット】
2004504681.tif 000045
2004504681.tif 000046
2004504681.tif 000047
2004504681.tif 000048
2004504681.tif 000049
2004504681.tif 000050
2004504681.tif 000051
2004504681.tif 000052
2004504681.tif 000053
2004504681.tif 000054
2004504681.tif 000055
2004504681.tif 000056
2004504681.tif 000057
2004504681.tif 000058
2004504681.tif 000059
2004504681.tif 000060
2004504681.tif 000061
2004504681.tif 000062
2004504681.tif 000063
2004504681.tif 000064
2004504681.tif 000065
2004504681.tif 000066
2004504681.tif 000067
2004504681.tif 000068
2004504681.tif 000069
2004504681.tif 000070
2004504681.tif 000071
2004504681.tif 000072
2004504681.tif 000073
2004504681.tif 000074
2004504681.tif 000075
2004504681.tif 000076
2004504681.tif 000077
2004504681.tif 000078
2004504681.tif 000079
【国際公開パンフレット（コレクトバージョン）】
2004504681.tif 000080
【国際調査報告】
2004504681.tif 000081