(57)【要約】      （修正有）【課題】内容オブジェクトをウェブ・ブラウザに提供する内容収集システムを提供する。【解決手段】内容収集システムは利用者所有・管理装置（ＣＰＥ）、ＣＰＥに遠いゲートウェイ、及びそれらを共に連結する衛星回線を含む。ＣＰＥは第１のキャッシュを含み、ゲートウェイは第２のキャッシュを含む。ＣＰＥ及びゲートウェイのうち少なくとも一つにおいて、パラメータ化フィルタは内容オブジェクトの第１のＵＲＩと第１及び第２のキャッシュの少なくとも一つに記憶されたキャッシュされた内容オブジェクトの第２のＵＲＩとの間の差をマスクする。【選択図】図４
2010108508.tif 000002
【特許請求の範囲】
【請求項１】
インターネットに接続されたウェブ・ブラウザにユニフォーム・リソース識別子（ＵＲＩ）で識別された内容オブジェクトを衛星広帯域回線上で配達する方法であって、
前記内容オブジェクトについて前記ウェブ・ブラウザと関連するモデム中の第１のキャッシュを点検するステップと、なお、キャッシュされた内容オブジェクトへの前記ＵＲＩの正確な一致は前記第１のキャッシュからヒットされた第１のキャッシュについては必要とされない；
最初に記載した点検ステップが前記第１のキャッシュ中に内容オブジェクトを見つけなければ、前記モデムに対して遠隔に位置するゲートウェイに衛星広帯域回線上で前記ＵＲＩを渡すステップと；
前記内容オブジェクトについて前記ゲートウェイ中の第２のキャッシュを点検するステップと、なお、キャッシュされた内容オブジェクトへの前記ＵＲＩの正確な一致は前記第２のキャッシュからヒットされた第２のキャッシュについては必要とされない；及び
第２に記載した点検ステップが前記第２のキャッシュにおいて前記内容オブジェクトを見つけなければ、起点サーバから前記内容オブジェクトを要求するステップと；
を備えた方法。
【請求項２】
さらにモデムを含むモデム群に前記内容オブジェクトを同報するステップを含む、請求項１記載のインターネットに接続されたウェブ・ブラウザにＵＲＩで識別された内容オブジェクトを衛星広帯域回線上で配達する方法。
【請求項３】
さらに前記内容オブジェクトのキャッシングから便益を得るモデム群を決定するステップを含む、請求項１記載のインターネットに接続されたウェブ・ブラウザにＵＲＩで識別された内容オブジェクトを衛星広帯域回線上で配達する方法。
【請求項４】
さらに前記起点サーバと関連する内容分配サービスによって指定された複数の内容オブジェクトを前記第１のキャッシュに予め取込むステップを含む、請求項１記載のインターネットに接続されたウェブ・ブラウザにＵＲＩで識別された内容オブジェクトを衛星広帯域回線上で配達する方法。
【請求項５】
前記ＵＲＩの一部は渡しステップが行われる前にマスクされる、請求項１記載のインターネットに接続されたウェブ・ブラウザにＵＲＩで識別された内容オブジェクトを衛星広帯域回線上で配達する方法。
【請求項６】
前記第２のキャッシュは複数のモデム中の複数の第１のキャッシュの全てよりサイズが等しいか大きい、請求項１記載のインターネットに接続されたウェブ・ブラウザにＵＲＩで識別された内容オブジェクトを衛星広帯域回線上で配達する方法。
【請求項７】
前記第１及び第２のキャッシュの少なくとも一つにキャッシュされた内容オブジェクトの各々はキャッシュ・オブジェクトＵＲＩを持ち、且つ
少なくとも一つのキャッシュ・オブジェクトＵＲＩは前記ＵＲＩとのあらゆる比較においてマスクされたフィールドを持つ、請求項１記載のインターネットに接続されたウェブ・ブラウザにＵＲＩで識別された内容オブジェクトを衛星広帯域回線上で配達する方法。
【請求項８】
さらに前記第１のキャッシュに何が記憶されるかを前記ゲートウェイが判定するようにキャッシュ一貫性ルーチンを定期的に行うステップを含む、請求項１記載のインターネットに接続されたウェブ・ブラウザにＵＲＩで識別された内容オブジェクトを衛星広帯域回線上で配達する方法。
【請求項９】
前記ゲートウェイはモデムに記憶される内容オブジェクトを知る、請求項１記載のインターネットに接続されたウェブ・ブラウザにＵＲＩで識別された内容オブジェクトを衛星広帯域回線上で配達する方法。
【請求項１０】
請求項１記載のインターネットに接続されたウェブ・ブラウザにＵＲＩで識別された内容オブジェクトを衛星広帯域回線上で配達するコンピュータ実施可能な方法を行うコンピュータ実行可能な命令を有するコンピュータ可読媒体。
【請求項１１】
内容オブジェクトをウェブ・ブラウザへ提供する内容収集システムであって、
第１のキャッシュを含む利用者所有・管理機器（customer premises equipment：ＣＰＥ）と；
ＣＰＥに遠いゲートウェイと；
前記ゲートウェイに前記ＣＰＥを連結する衛星回線と；
を備え、前記ゲートウェイは第２のキャッシュを含み、且つ前記ＣＰＥ及び前記ゲートウェイのうち少なくとも一つは前記内容オブジェクトの第１のＵＲＩと第１または第２のキャッシュのキャッシュされた内容オブジェクトの第２のＵＲＩとの差をマスクするパラメータ化フィルタを含む、内容収集システム。
【請求項１２】
前記パラメータ化フィルタは前記内容オブジェクトを一意的に識別するために必要でない第１のＵＲＩの部分を除去する、請求項１１記載の内容オブジェクトをウェブ・ブラウザへ提供する内容収集システム。
【請求項１３】
前記第２のキャッシュ内の複数の内容オブジェクトの各々は前記衛星回線からの要求に応答して前記第２のキャッシュに記憶される、請求項１１記載の内容オブジェクトをウェブ・ブラウザへ提供する内容収集システム。
【請求項１４】
前記ＣＰＥは前記第１のキャッシュを含むモデムを含む、請求項１１記載の内容オブジェクトをウェブ・ブラウザへ提供する内容収集システム。
【請求項１５】
前記ＣＰＥは起点サーバの内容分配サービス（ＣＤＳ）の制御のもとで満たされるミニ-内容分配ミラー（ＣＤＭ）を含む、請求項１１記載の内容オブジェクトをウェブ・ブラウザへ提供する内容収集システム。
【請求項１６】
前記ミニ-ＣＤＭは前記第１のキャッシュと一体である、請求項１１記載の内容オブジェクトをウェブ・ブラウザへ提供する内容収集システム。
【請求項１７】
前記ゲートウェイは前記起点サーバの内容分配サービス（ＣＤＳ）の制御のもとで前記ＣＤＭを含む、請求項１１記載の内容オブジェクトをウェブ・ブラウザへ提供する内容収集システム。
【請求項１８】
前記ＣＤＳは内容オブジェクトを前記第１のキャッシュに同報する、請求項１１記載の内容オブジェクトをウェブ・ブラウザへ提供する内容収集システム。
【請求項１９】
内容オブジェクトをウェブ・ブラウザへ提供する内容収集システムであって、
前記内容オブジェクトについて前記ウェブ・ブラウザと関連するモデム中の第１のキャッシュを点検する手段と、なお、キャッシュされた内容オブジェクトへの前記ＵＲＩの正確な一致は前記第１のキャッシュからヒットされた第１のキャッシュについては必要とされない；
最初に記載した点検手段が前記第１のキャッシュ中に前記内容オブジェクトを見つけなければ、モデムに対して遠隔に位置するゲートウェイに衛星広帯域回線上で前記ＵＲＩを渡す手段と；
前記内容オブジェクトについて前記ゲートウェイにおいて第２のキャッシュを点検する手段と、なお、キャッシュされた内容オブジェクトへの前記ＵＲＩの正確な一致は前記第２のキャッシュからヒットされた第２のキャッシュについては必要とされない；
第２に記載した点検ステップが前記第２のキャッシュにおいて前記内容オブジェクトを見つけなければ、起点サーバからの前記内容オブジェクトを要求する手段と；
を備えた内容収集システム。
【請求項２０】
さらに前記モデムを含むモデム群に前記内容オブジェクトを同報する手段を含む、請求項１９記載の内容オブジェクトをウェブ・ブラウザへ提供する内容収集システム。
【請求項２１】
さらに前記内容オブジェクトのキャッシングから便益を得るモデムの小集団を決定する手段を含む、請求項１９記載の内容オブジェクトをウェブ・ブラウザへ提供する内容収集システム。
【請求項２２】
さらに起点サーバと関連する内容分配サービスによって指定された複数の内容オブジェクトを前記第１のキャッシュに予め取込む手段を含む、請求項１９記載の内容オブジェクトをウェブ・ブラウザへ提供する内容収集システム。
【請求項２３】
さらに前記第１のキャッシュに何が記憶されるかを前記ゲートウェイが決定するようにキャッシュ一貫性ルーチンを定期的に行う手段を含む、請求項１９記載の内容オブジェクトをウェブ・ブラウザへ提供する内容収集システム。
【請求項２４】
内容オブジェクトを複数のＣＰＥに予め記憶する方法であって、
起点サーバに関して内容オブジェクトを分配するＣＤＳを提供するステップと；
前記起点サーバから内容を要求しそうな複数のＣＰＥの小集合を決定するステップと；
前記ＣＤＳの指令のもとで複数の内容オブジェクトを前記小集合に同報するステップと、なお、前記同報通信は前記複数のＣＰＥに連結された衛星回線によって行われる；
前記小集合に前記複数の内容オブジェクトを記憶するステップと、なお、前記複数の内容オブジェクトは後の要求のため前記ＣＰＥに利用可能である；
を備えた方法。
【請求項２５】
前記記憶するステップは、前記複数の内容オブジェクトをミニ−ＣＤＭに記憶するステップを含む、請求項２４記載の内容オブジェクトを複数のＣＰＥに予め記憶する方法。
【請求項２６】
前記ＣＰＥによって要求されるＵＲＩは、前記複数の内容オブジェクトのうちのある内容オブジェクトに関して、キャッシュされたＵＲＩに一致する部分と一致しない部分を有し、且つ、
前記内容オブジェクトはＵＲＩを満たすために使用される、
請求項２４記載の内容オブジェクトを複数のＣＰＥに予め記憶する方法。
【請求項２７】
さらに前記起点サーバ上の変化によって前記小集合を更新するステップを含む、請求項２４記載の内容オブジェクトを複数のＣＰＥに予め記憶する方法。
【請求項２８】
前記ＣＰＥによって要求されたＵＲＩは、前記ＵＲＩを満たすためにある一つのＵＲＩが内容オブジェクトを取出すために使用される前に、前記複数の内容オブジェクトに関して前記一つのＵＲＩを部分的にだけ合致させる、請求項２４記載の内容オブジェクトを複数のＣＰＥに予め記憶する方法。
【請求項２９】
請求項２４の複数のＣＰＥに内容オブジェクトを予め記憶するコンピュータ実施可能な方法を実行するコンピュータ実行可能命令を有するコンピュータ可読媒体。
【請求項３０】
内容オブジェクトをウェブ・ブラウザへ提供する内容収集システムであって、
複数の利用者所有・管理機器（ＣＰＥ）の各々がミニ−ＣＤＭを含む複数のＣＰＥと；
前記ＣＰＥに遠いゲートウェイと；
前記ゲートウェイに連結され、起点サーバと関連するＣＰＳと；
前記複数のＣＰＥを前記ゲートウェイに連結する衛星回線と；
を備え、
前記衛星回線は前記内容オブジェクトを前記複数のＣＰＥの小集合に同報し、かつ、前記小集合のミニ−ＣＤＭは前記内容オブジェクトを記憶する、内容収集システム。
【請求項３１】
前記ゲートウェイは前記ミニ−ＣＤＭに何が記憶されているかを知る、請求項３０記載の内容オブジェクトをウェブ・ブラウザへ提供する内容収集システム。
【請求項３２】
さらに前記ミニ−ＣＤＭを共有する前記ＣＰＳを含む複数のＣＰＳを具備する、請求項３０記載の内容オブジェクトをウェブ・ブラウザへ提供する内容収集システム。
【請求項３３】
前記ＣＰＳは前記ミニ−ＣＤＭの使用に対して請求される、請求項３０記載の内容オブジェクトをウェブ・ブラウザへ提供する内容収集システム。
【請求項３４】
前記複数のＣＰＥの各々はＣＰＥ要求オブジェクトを記憶するプリキャッシュをさらに含む、請求項３０記載の内容オブジェクトをウェブ・ブラウザへ提供する内容収集システム。
【請求項３５】
さらに前記複数のＣＰＥの各々に記憶された前記内容オブジェクトの調査（inventory）によって前記ゲートウェイを定期的に更新するキャッシュ一貫性処理を含む、請求項３０記載の内容オブジェクトをウェブ・ブラウザへ提供する内容収集システム。
【請求項３６】
内容オブジェクトをウェブ・ブラウザへ提供する内容収集システムであって、
起点サーバに関して内容オブジェクトを分配するＣＤＳと；
前記起点サーバから前記内容オブジェクトを要求しそうな複数のＣＰＥの小集合を決定する手段と；
前記ＣＤＳの指令のもとで複数の内容オブジェクトを前記小集合に同報する手段と、なお、前記同報は前記複数のＣＰＥに連結された衛星回線によって行われる；
前記小集合において前記複数の内容オブジェクトを記憶する手段と、なお、前記複数の内容オブジェクトは後の要求のために前記ＣＰＥに利用可能である；
を備えた内容収集システム。
【請求項３７】
さらに前記起点サーバ上の変化によって前記小集合を更新する手段を具備する、請求項３６記載の内容オブジェクトをウェブ・ブラウザへ提供する内容収集システム。
【請求項３８】
前記ＣＰＥによって要求された内容オブジェクトのＵＲＩは、前記ＵＲＩを満たすためにある一つのＵＲＩが前記内容オブジェクトを取出すために使用される前に、前記複数の内容オブジェクトに関して前記一つのＵＲＩを部分的にだけ合致させる、請求項３６記載の内容オブジェクトをウェブ・ブラウザへ提供する内容収集システム。
【発明の詳細な説明】
【関連出願】
【０００１】
この出願はその全体に引例により組込まれている２００４年３月２２日出願の仮出願ではない米国特許出願番号６０／５５５，６０６０号の受益を要求する。
【０００２】
この出願は本出願と同日に出願され、その全体に引例により組込まれているHTTP ACCELERATION OVER A NETWORK LINK（代理人事件番号第０４０３６６号により一時的に引用される）と題する米国特許出願に関係する。
【技術分野】
【０００３】
この発明は一般にウェブ・ブラウジングに関係し、限定はしないが、特にウェブ・ブラウジングの内容を提供する性能の向上に関係する。
【背景技術】
【０００４】
広帯域地球同期衛星はあらゆる伝送に対して約２５０ｍｓの伝搬遅延を与える。このことは受け手が所定の通信に反応し、且つ応答するまでに送り手側の通信が４分の１秒遅れていることを明らかに意味するものである。ＴＣＰ／ＩＰプロトコルは送り手と受け手との間で双方向の相互やり取りを必要とする。このことは受け手が送り手の通信を受信通知（且つ、恐らくは応答）し得る約５００ｍｓの往復時間（ＲＴＴ）を創出する。広帯域地球同期衛星を用いて遭遇する全ての困難はその比較的大きな伝搬遅延のこの根本原因まで遡りうるということができる。
【０００５】
ユーザーは、例えばインターネット・エクスプローラ（Internet Explorer登録商標）またはネットスケープ・ナビゲータ（Netscape Navigator登録商標）といったブラウザとして知られているソフトウェア・コンポーネントのサービスによってＷＷＷ処理を行う。ブラウザは起点サーバの上で起動するウェブ・サーバ・アプリケーション（例えば、アパッチ（Apache）登録商標）として知られる別のソフトウェア・コンポーネントとやり取りするであろう。やり取りは全体処理の様々な要素についてＵＤＰ及びＴＣＰプロトコルの両方を使用してインターネット上で進行する。その処理は五つの個別の部分処理に分解される。これらは１以上のＤＮＳ処理、接続確立処理（即ち、ＳＹＮ、ＳＹＮ-ＡＣＫ、ＡＣＫ）、ＨＴＴＰ処理、ＴＣＰ処理、及び接続切断処理（即ち、ＦＩＮ、ＦＩＮ-ＡＣＫ、ＡＣＫ）である。
【０００６】
ここで用語「処理（transaction）」は、処理が双方とも閉じた（即ち、開始と終了状態を持つ）及び一貫した（即ち、開始と終了状態がその文脈に関して有効な状態である）独立の処理であるとの意味で使用されている。通信回線上で閉じている処理について、少なくとも一つの送り手-受け手の交換（interchange）が必要である。広帯域地球同期衛星にとって、このことは最小限の約５００ｍｓの処理時間を意味し、それはその処理が開放状態を維持する時間である。
【０００７】
ワールド・ワイド・ウェブ（ＷＷＷ）処理の一つの重要な特徴は構成しているいくつか部分処理（sub-transactions）の連続した性質である。前の処理が終るまで一つの処理が開始されないことの意味は全体処理から本来の並行性（parallelism）を奪うものである。これはあらゆる部分処理が他の全ての部分処理と連続すると云うことではなく、実際にはＨＴＴＰ処理のいくつかの場合に、そしてＴＣＰ転送処理の大抵の場合に並行処理の機会が多くある。
【０００８】
内容分配（content distribution）サービス（ＣＤＳ）は起点データのコピーを要求者に「より近い」複製コピーに移動させる機能を果たす。複製コピーは様々な内容分配ミラー（ＣＤＭ）上に記憶され、それが要求者の近くにある可能性を増すためにインターネットを横断して拡散される。まさにそれが起点サーバにあったと同様に、要求者はそっくりのコピーから内容（content）を受取る。内容が起点サーバ上で変わるとき、起点サーバまたはいくつかのサービス・プロバイダは全分配サーバの更新を管理する。
【発明の概要】
【０００９】
この開示はあらゆる予想または期待される使用の前に一以上のキャッシュに内容を伝達する他のあらゆる技術と同様にプリフェッチ（先取り）を含むプリキャッシング（pre-caching）の概念を述べる。一実施例では、パラメータ化フィルタはどちらのＨＴＴＰオブジェクトがパラメータ化され（即ち、特定のユーザーにカスタム化され）、どちらがされないかを判定する。パラメータ化されないものは基地局キャッシュに保持される。パラメータ化されないオブジェクトは内容を望むユーザーのためにいくつかの衛星モデム・キャッシュに分配される。実施例では、 基地局はシステムの至る所で各々のモデム・キャッシュに何があるかを知り、そのキャッシュの内容を管理する。
【００１０】
一形態では、マルチキャスティング（同報通信）がプリフェッチされた内容を分配するために使用される。他のユーザーにより使用されそうなユーザーによって要求される内容は一群の衛星モデムへ同報される。その群と関連する全ユーザーはまたそれらのＣＰＥに予め記憶された（prestored）同じ内容を選択すれば、同報情報から潜在的に利益を得ることができる。
【００１１】
特定のウェブ・サイトを使いそうなそれらのユーザーにとって、衛星モデムはそれらの特定のウェブ・サイトのためにキャッシュを予め装着する内容配分サービス（ＣＤＳ）と同様に設定される。ミニ-ＣＤＭ機能は特定の起点サーバに代わってＣＤＳから直接送られた内容を予め記憶するように設定される。ＣＤＳはアクセスを加速するために各キャッシュに記憶されるものを判定し、且つ制御することができる。いくつかの実施例は衛星モデムの代わりにアプリケーション・ソフトウェアにＣＤＭを置いてもよい。
【００１２】
開示の実施例の特徴、対象、及び利点は図面と関連して取られるとき以下に始まる詳細な説明からさらに明白になるであろう。その中では同じ要素は同じ数字を有する。更に、同型の様々なコンポーネントはダッシュ記号、及び同様のコンポーネントの間を区別する第二のラベルを参照ラベルの後に続けることによって区別される。第一の参照ラベルのみが明細書において使用されていれば、その説明は第二の参照ラベルにかかわりなく同じ第一の参照ラベルを持つ同様のコンポーネントのいずれにも適用できる。
【図面の簡単な説明】
【００１３】
【図１Ａ】無線広帯域システムの実施例のブロック図である。
【図１Ｂ】無線広帯域システムの実施例のブロック図である。
【図２Ａ】衛星モデムの実施例のブロック図である。
【図２Ｂ】衛星モデムの実施例のブロック図である。
【図２Ｃ】衛星モデムの実施例のブロック図である。
【図３Ａ】衛星ゲートウェイの実施例のブロック図である。
【図３Ｂ】衛星ゲートウェイの実施例のブロック図である。
【図３Ｃ】衛星ゲートウェイの実施例のブロック図である。
【図４】衛星回線上で内容オブジェクトを供給するための処理の実施例のフローチャートである。
【図５】ミニ-内容配送ミラー（ＣＤＭ）に内容を分配するための処理の実施例のフローチャートである。
【発明の詳細な説明】
【００１４】
一般に、ＨＴＴＰプリフェッチングは広帯域衛星システムのようなシステムに包含するとそれを魅力なくする弱点を持っている。従って、下で示される実施例はある形態のプリフェッチングを効果的にするためこれらの弱点を克服、もしくは低減する。次の説明では、特定の詳細記述は実施例の完全な理解を提供するために行われる。しかしながら、実施例はこれらの特定の詳細記述がなくても実施されることは当業者には理解されるであろう。例えば、回路が不必要な詳細記述においても実施例を不明瞭にしないためにブロック図に示される。他の場合では、周知の回路、構造、及び技術が実施例を不明瞭にしないために詳細に示される。
【００１５】
同様に、それらの実施例がフローチャート、フロー図、構造図、またはブロック図として描かれた処理として記述されることは注目される。フローチャートは操作を順次的な処理として記述するが、多くの操作は並行または同時に行われる。その上、操作の順序は再配列される。その操作が完了するとき、処理は終了する。処理は方法、機能、手続き、サブルーチン、サブプログラム、等々に対応する。処理が機能に対応するとき、その終端は呼出し機能または主機能への機能の戻りに対応する。
【００１６】
特に、プリキャッシング（pre-caching）の概念はあらゆる予想または期待される使用の前に一以上のキャッシュに無料で内容を伝達する他の技術と同様に効果的なプリフェッチを含めるために導入される。そしてプリキャッシングからもたらされる改善が評価される。その上、効果的なプリフェッチングのために、マルチキャスティングがアクセス速度増加及び衛星広帯域システムにおけるプリキャッシングの帯域幅節約利益を拡張するために使用される機能として実施される。
【００１７】
ここに開示されたように、「ＨＴＴＰプリフェッチング」、またはプリフェッチングはそれらが実際に要求される前にオブジェクトを検索し、できるだけユーザー （ブラウザ）に近くそれらを移動させることに関連する。プリフェッチングはさらに二つのクラス：予想される及び期待されるアクセスで理解される。期待されるアクセスは前のアクセスにおけるそれ（即ち、要求されたウェブ・ページの一部である埋込みオブジェクト）を参照して判定される検索であり、従ってユーザーが取消さない限り必要とされるのは確かである。予想されるアクセスはユーザーによる将来要求（例えば、要求ウェブ・ページ中のリンク、一般に入力されたＵＲＬ、等々）を予測するいくつかの確率モデルに基づく検索である。
【００１８】
用語「有効な（effective）」は１ユーザーだけではなく全体システムにおける全体のアクセス速度向上または帯域幅節約を行う様々な最適化を意味するのに使用される。単一ユーザーに利益をもたらすが、多くの他のユーザーには損失、そして全体のシステムにおいて純損失をもたらす最適化はこのように効果がないと定義されるであろう。
【００１９】
「パラメータ化（parameterization）」は基本ＨＴＴＰへ一連の様々な条件を含めることによって生成されるＨＴＴＰ  ＧＥＴの個別化された結果である。結果が異なれば、基本ＨＴＴＰ  ＧＥＴに関する異なる様々な条件は「パラメータ化された（parameterized）」結果を提供する。その結果が異ならなければ、結果はパラメータ化されてないと考えられる。帯域幅はあまり浪費されそうにないので、「ＨＴＴＰプリキャッシング」またはプリキャッシングはそれを有効にするプリフェッチングの修正された形式である。もっと一般的には、プリキャッシングは期待もしくは予想される使用の前に無料でキャッシュに内容を伝達するために使用される技術である。同報通信（multicasting）は一以上の個数の顧客施設装置（customer premise(s) equipment：ＣＰＥ）、例えば衛星または無線モデムの一群へ同時にデータを送る方法である。ＣＰＥは一以上の同報群中にあることに注目せよ。
【００２０】
用語「記憶媒体（storage medium）」は読出し専用メモリ（ＲＯＭ）、ランダムアクセス・メモリ（ＲＡＭ）、磁気ディスク記憶媒体、光学記憶媒体、フラッシュ・メモリーデバイス、及び／または情報を記憶するための他のマシン可読媒体（machine readable medium）を含めて、データを記憶する一以上のデバイスを表す。用語「マシン可読媒体」は、可搬あるいは固定の記憶デバイスに限定されないが、光学記憶デバイス、無線チャネル、及び命令（instructions）及び／またはデータを記憶し、含み、あるいは運ぶことが可能な様々な他の媒体を含む。
【００２１】
さらに、実施例はハードウェア、ソフトウェア、ファームウェア、ミドルウェア、マイクロコード、またはそのあらゆる組合せによって実施される。ソフトウェア、ファームウェア、ミドルウェア、またはマイクロコードにおいて実行されるとき、必要なタスクを行うプログラム・コードまたはコード断片（code segment）は記憶媒体のようなマシン可読媒体に記憶される。プロセッサは必要なタスクを実行する。コード断片は手続き、機能、サブプログラム、プログラム、ルーチン、サブルーチン、モジュール、ソフトウェア・パッケージ、クラス、あるいは命令、データ構造、またはプログラム文のあらゆる組合せを表す。コード断片は情報、データ、引数（arguments）、パラメータ、またはメモリ内容を渡したり、および／または受取ることによって別のコード断片またはハードウェア回路と連結される。情報、引数、パラメータ、データ、等々はメモリ共有、メッセージ通過、トークン通過、ネットワーク伝送、等々を含むあらゆる適当な手段によって渡され、あるいは伝送される。
【００２２】
プリフェッチングに関する一つの問題は、それが帯域幅を殆ど確実に消耗する危険性を有することで、最良の場合は帯域幅消耗はゼロである。最悪の場合には、「消耗された（wasted）」帯域幅はそれらを速くするどころか過剰負荷のためにアクセス時間を実際に遅くする。実際、最悪の場合の浪費された帯域幅の量は抑制されず、従ってそれは危険なシステム設計決定のプリフェッチングを実施することになる。従って、あらゆる帯域幅の浪費を回避することによって、システム最適化は効果的になる。
【００２３】
Ｐ（ｕ）、または使用確率はシステム性能における有効な改善を実際に得るために高くする必要があることが示される。実際、プリフェッチングによってＰ（ｕ）は低くなり（例えば、０．００１）、それにもかかわらず、Ｐ（ｕ）は恣意的に低くなるであろう。１／Ｐ（ｕ）が旨くいったプリフェッチ１を達成するために必要な平均数であると仮定すると、平均して１／Ｐ（ｕ）−１のプリフェッチは浪費される。全ユーザーからのこれらの浪費されたプリフェッチの合計は順方向回線上の負荷を増加させることにより全体のシステムに否定的に影響を及ぼす（このように順方向回線の全ユーザーに関して平均待機の遅延を増加させ、あるいはそのシステムが旨く役立つユーザーの総数を減少させる）。従って、順方向回線上で重要な帯域幅浪費を回避するために、Ｐ（ｕ）は高くなければならない。
【００２４】
Ｐ（ｕ）は正しくプリフェッチされたパラメータ化内容のように制約による影響を受ける−それは誤ったパラメータ、クライアント側のブラウザ・キャッシュに既に在る内容及びキャッシングを許さない（及びプリフェッチングをそれとなく無効、即ちキャッシュなしにする）命令をもつオブジェクトを使用することである。全てのこれらの影響は著しくＰ（ｕ）を減少させる。これらの条件の利口な扱い、及びそれによりＰ（ｕ）を増加させることは有効なプリフェッチングの一部である一つの目標（goal）である。
【００２５】
プリキャッシングは殆ど無料(no cost)で内容をキャッシュへ伝達する方法である。プリキャッシングの含意は帯域幅のあらゆる消費が他の理由−例えば要求に対する応答の中継に関連する従来の遅延によって既に説明されていることである。更にまた、プリキャッシングはこの伝達の待ち時間が自然の方法の待ち時間より少ないか等しいことを意味する。
【００２６】
一実施例では、プリフェッチングはパラメータ化されている内容をされていない内容から区別できる「パラメータ化フィルタ（parameterization filter）」を含めることによって修正される。そして、パラメータ化されない部分は特定ユーザーの速度促進の利便性に関してプリフェッチされる候補内容である。
【００２７】
パラメータ化フィルタに加えて、全キャッシュの内容は一実施例では確定可能である。ＣＰＥキャッシュのサイズはブラウザ・キャッシュ（または、キャッシュ）のサイズより大きいか等しく、そしてゲートウェイ・キャッシュのサイズはこの実施例に関してＣＰＥキャッシュに記憶される全独自項目を含めるために十分に大きい。パラメータ化フィルタ及びキャッシュ決定可能性（determinability）によって、Ｐ（ｕ）＝１が期待アクセスについて達成されると考えられる。ＣＰＥキャッシュ・サイズは今日の環境では１０から１００メガバイトのオーダーであろう。
【００２８】
随意的に、キャッシュなし「無効化（override）」フィルタは出力先変更（redirects）及び起点サーバからの「キャッシュなし（no-cache）」命令を通常含む類似の要求を促進するためゲートウェイにおいて実施が可能である。その上、高Ｐ（ｕ）状況を判定する他の方法はＨＴＴＰ  ＧＥＴ、アプリケーション形式等によって使用される符号化パラメータでよいが、それに限定されない。ゲートウェイ・エージェント（パラメータ化をフィルタし、且つ判定するために使用する）は将来の要求のパラメータを判定するために前の要求の要素を使用することを選択する。この方法では、「キャッシュなし」内容はそれにも係わらずキャッシュされる。その上、ゲートウェイ・エージェントは特定の内容を確認するのに必要でないＵＲＩ中のパラメータを特徴付けるためＵＲＩの別の変形を試みてウェブ・サイトを這い歩くことができる。
【００２９】
一実施例では、ゲートウェイはパラメータ化フィルタリング及び期待されるＨＴＴＰ  ＧＥＴ要求の促進を実施するための処理を有する。ＣＰＥキャッシュの知識がいつでもゲートウェイによって分かるように複製プロトコル（replication protocol）はキャッシュ一貫性プロトコル（cache coherency protocol）の代わりに使用されるであろう。そのようなやり方によって、ＣＰＥ及びゲートウェイは不必要な伝送及び受信の同時フラッシングによって未処理要求の飛行履行のような様々な条件を扱うであろう。
【００３０】
同報通信（multicasting）はいくつかの実施例に使用できる技術である。順方向チャネル上における同報通信の使用はわずか１ＣＰＥに送るに必要な帯域幅を使用して情報を受取る機会を多数のＣＰＥに与え、このように帯域幅を節約し、且つ恐らくはユーザーのためのアクセス時間を節約するであろう。一般的に云えば、要求ユーザーへの単一通信及びユーザー群への同報通信はほぼ同量の帯域幅を消費するので、同報通信は帯域幅を浪費しないであろう。そのような場合には、同報通信によってシステムはプリキャッシングなしでも０以上の帯域幅節約（一つのゲートウェイ及びその加入者の中で）を常に持つことになるであろう。少量のオーバヘッド・トラヒックは選択された計画（scheme）に応じて同報群構成員に関して場合によって使用される。
【００３１】
プリキャッシュされた要素が同報通信であるとき、プリキャッシングの無料の形態は潜在的に群内の他の聞き手に拡張される。この場合には、Ｐ（ｃ）、あるいは付帯使用の可能性はいくつかの利点を得るためにはさほど必要ではない。
【００３２】
一実施例では、小規模内容分配ミラー（ミニ-ＣＤＭ）はゲートウェイ及び／またはＣＰＥに配置される。ゲートウェイのミニ-ＣＤＭは、例えば、ＣＤＳによって既に分配されている内容についてアクセス毎に約５０〜２００ｍｓの地上インターネット・アクセス遅延を除去することによってウェブ・アクセスを促進するであろう。ＣＰＥ中のミニ-ＣＤＭは多くの場合衛星回線を回避することによって性能をさらに高めるであろう。
【００３３】
初めに図１Ａを参照して、衛星回線を利用する無線広帯域システム１００-１の実施例のブロック図が示される。地球同期衛星１４０は第１の衛星放送用アンテナ（satellite dish）１１６を第２の衛星放送用アンテナ１３０と双方向に連結する。この双方向回線の各方向における待ち時間は約２５０ｍｓであるが、様々な実施例においては１００ｍｓあるいは２００ｍｓより少なくなることはない。いくつかの実施例は単一方向で衛星回線を使用し、他の方向については他のいくつかの媒体（media）、例えば、ダイヤルアップ・モデム接続を使用する。一実施例は衛星回線内で地球同期しない一群の地球低軌道衛星を使用する。別の実施例では、多数の衛星がゲートウェイまたは地上局１１８へ下り回線接続（downlinking）する前に相互間で経路を定めることができる。
【００３４】
無線広帯域システム１００はユーザーまたは業務用のコンピュータ装置１１２がインターネット１１０と通信することを可能にする。コンピュータ装置１１２はモデム１２２を経由してインターネット１１０と通信できるあらゆるパーソナル・コンピュータ、メインフレーム、ワークステーション、ＶＯＩＰ端末、ＰＤＡ、民生用機器、事務機器、ネットワーク、ビデオ機器等を含む。少なくとも一つのウェブ・ブラウザ・アプリケーションがコンピュータ装置１１２に含まれる。ウェブ・ブラウザはコンピュータ装置１１２によるウェブ・ブラウザによって使用されるプロトコルに限定できる明示プロキシを使用するように構成される。いくつかの実施例では、明示プロキシはウェブ・ブラウザ情報を選択するために全ＴＣＰ／ＩＰ情報を調べるであろう。
【００３５】
コンピュータ装置１１２は衛星モデム１２２と通信する。コンピュータ装置１１２及びモデム１２２はＣＰＥにまとめて含まれる。衛星モデム１２２はコンピュータ装置に対する明示プロキシとして見える。ウェブ・ブラウザまたはオペレーティング・システムは衛星モデム１２２をプロキシとして使用するように構成されなければならない。衛星モデム１２２はコンピュータ装置１１２に対してプロキシとして見えるが、更に下で説明されるようにプロキシ機能は衛星モデム１２２及び衛星ゲートウェイ１１８の間で分割される。
【００３６】
この実施例における衛星モデム１２２は独立（stand-alone）ユニットである。それはモデム１２２の機能を実施するソフトウェア、ハードウェア及び一以上のプロセッサを含む。記憶装置は揮発性もしくは不揮発性メモリの形式でもよい。モデム１２２内のキャッシュは不揮発性の磁気もしくは光メモリ、もしくは揮発性固体メモリ内で実施されるであろう。いくつかの実施例では、キャッシュは電力損失によって失われる。ゲートウェイ１１８はキャッシュが空にされたことを電力増加で通告され、そして事前記憶（pre-storage）を再投入する処理が開始する。いくつかの実施例では、キャッシュはモデム１２２からコンピュータ装置１１２まで移動させられ、そしてソフトウェアによって操作してもよい。
【００３７】
衛星モデム１２２はコンピュータ装置１１２及び衛星放送用アンテナ１１６と通信するポートを含む。コンピュータ装置１１２に関するポートは様々な衛星モデム１２２構成についてＵＳＢ、イーサネット（登録商標）、ＩｒＤＡ、ファイヤワイヤ（Firewire）、ＷｉＦｉ、ＵＷＢ、ＷｉＭａｘ、キャリア電流等を含むであろう。衛星ポートは衛星放送用アンテナ１１６との通信を可能にする。ＲＦ信号は一般的にこのポートに関して利用されるが、いくつかの実施例はディジタル・インタフェースを使用するであろう。
【００３８】
衛星ゲートウェイ１１８はコンピュータ装置１１２のインターネット要求をサービスするために衛星放送用アンテナ１３０とインターネット１１０との間で通信する。様々な実施例は様々な方法で分配されるいくつかの衛星ゲートウェイ１１８を持つであろう。一実施例は様々な場所から要求を受取り、いくつかの遠隔地のゲートウェイ１１８にそれらを送るであろう。他の実施例は要求を分割するためにゲートウェイの一団を使用するであろう。衛星ゲートウェイ１１８の機能を実行するあらゆる他の構成も可能である。
【００３９】
衛星ゲートウェイ１１８の実施は多数の構成をとることができる。コンピュータ及びサーバは全ディジタル処理及び記憶タスクを実施する。ルータ、スイッチ、ゲートウェイ、及びモデムはインターネット及び衛星ゲートウェイ１１８の様々な構成部品（components）とインターフェイスするために使用される。衛星ゲートウェイ１１８の一部は地理的に本質的に異なるネットワーク上に展開できる。衛星放送用アンテナ１３０及び他の無線相当装置とインターフェイスするＲＦ機能はその目的のために設計されたハードウェア・デバイスにおいて実施される。
【００４０】
標準インターネット要求は衛星ゲートウェイ１１８によってインターネット１１０に提示される。ドメイン名サーバ（ＤＮＳ）１０４はドメイン名をインターネット・プロトコル（ＩＰ）アドレスに変換するために使用される。ＩＰアドレスはユニフォーム・リソース識別子（uniform resource identifier：ＵＲＩ）において示されたオブジェクトを再々持出す起点サーバ１２６に対応する。内容配送サービス１５０は一以上の起点サーバ１２６からの内容配送を促進するためインターネット上に内容配送ミラー（content delivery mirrors：ＣＤＭ）１５４を保持する。示されてないが、インターネット構成の他の変形も可能である。例えば、起点サーバ１２６は多数の内容ミラー及び／または内容配送ネットワークを使用する。
【００４１】
図１Ｂを参照して、無線セルラ回線を利用する無線広帯域システム１００-２の別の実施例のブロック図が示される。無線モデム１４０は様々な型式のコンピュータ装置１１２が電話能力を必ずしも持たなくても無線ゲートウェイ１１８と通信することを可能にするプラグイン・カードであろう。一実施例では、無線モデム１４０とコンピュータ装置１１２の両方はブラウザ能力を持つ電話送受器に統合されている。各無線ゲートウェイ１１８は無線モデム１４０に無線で連結するセルラ基地局１３６と連結される。セルラ回線の待ち時間は大抵の場合衛星回線より実質的に少ない。
【００４２】
次に図２Ａを参照して、衛星または無線モデムの実施例のブロック図が示される。コンピュータ・ポート２０４はコンピュータ装置１１２と通信するが、他の実施例はいくつかの異なる有線または無線ポート２０４及びプロトコルに対応するであろう。プロトコル弁別器２０６はコンピュータ・ポート２０４の全ＴＣＰ／ＩＰトラヒックを管理する。ＨＴＴＰ型トラヒックはプロトコル弁別器２０６によって他のＴＣＰ／ＩＰトラヒックから分離した状態に保たれる。ＩＰアドレス、ポートまたは他の機構は残りのＴＣＰ／ＩＰトラヒックからＨＴＴＰ型トラヒックを分離して保持するために使用されるであろう。いずれにしても、プロトコル弁別器２０６はＨＴＴＰトラヒックをＨＴＴＰプロセッサ２１２へ伝達し、残りのＴＣＰ／ＩＰトラヒックをＴＣＰ／ＩＰプロセッサ２０８へ伝達する。
【００４３】
ＴＣＰ／ＩＰプロセッサ２０８はＨＴＴＰトラヒックではないインターネット・トラヒックを扱う。いくつかの実施例はここに示されたいくつかの技術を使用して非-ＨＴＴＰトラヒックの扱いを強化する。ＴＣＰ／ＩＰプロセッサ２０８は、圧縮及び圧縮解除機能２３２、２２８を使用することによって圧縮形式で無線回線上で通信する。無線周波（ＲＦ）送信器２２０及びＲＦ受信器２１６は搬送周波数でディジタル信号を変調及び復調する。他の実施例は異なるＲＦ構成を有する。
【００４４】
ＨＴＴＰプロセッサ２１２はＨＴＴＰトラヒックを管理する。ＨＴＴＰトラヒックが検出されると、衛星モデム１２２と衛星ゲートウェイ１１８との間のＴＣＰ接続は順方向及び戻り回線の両方においてＨＴＴＰプロセッサによって切断される。休眠期間の後、このＴＣＰ接続は、例えば、２０分後に閉鎖されるであろう。いかなる休眠期間も切断を引起こさなかったとすれば、多くの異なるＨＴＴＰ処理（transactions）はＴＣＰ回線を流れるであろう。従来のシステムは各ＨＴＴＰ処理についてＴＣＰ回線を設定および破壊するであろう。
【００４５】
いくつかの実施例は戻り回線についてＴＣＰ以外のプロトコルを使用するであろう。これらのプロトコルはＨＴＴＰ処理を受取る前に構成され、そして多くのＨＴＴＰ処理を提供するために開放状態を維持する。一般的に、ＲＴＴ遅延は戻り回線についてプロトコルを構成するのに必要とされるが、初めて戻り回線が構成される時、この実施例だけがそのＲＴＴ遅延を受ける。
【００４６】
ＨＴＴプロセッサ２１２はコンピュータ装置１１２からＨＴＴＰ  ＧＥＴを集め、対応するＨＴＴＰ  ＲＥＰＬＹを供給する。ドメイン名検索がＨＴＴＰプロセッサ２１２に提示されると、作られたＩＰアドレスはウェブ・ブラウザに返される。作られたＩＰはＵＲＩ中のドメイン名を置き換え、そしてウェブ・ページをダウンロードするためにＨＴＴＰプロセッサ２１２に提示される。その時点で、ＨＴＴＰプロセッサ２１２は以前に開かれたＴＣＰ回線を使って衛星ゲートウェイ１１８へ作られたＩＰアドレスの代わりにドメイン名を持つＵＲＩを戻り回線上で送る。実際のウェブ・ページが戻ってくると、 ＨＴＴＰプロセッサは作られたＩＰアドレスをウェブ・ブラウザに置き換える。ゲートウェイ１１８はいくつかの実施例において見出されるＤＮＳキャッシングを促進するためにドメイン名に関する実際ＩＰアドレスを指示する。
【００４７】
順方向及び戻り回線は帯域幅要求を減少させるために圧縮を使用する。圧縮アルゴリズムはこの実施例では特定のデータに合わせて調整される。例えば、一つのアルゴリズムはテキストについて使用され、ファイルについては別のアルゴリズムが使用される。戻り回線を通過するデータは主としてテキストであり、斯かる有効なテキスト用アルゴリズムは、例えば、Ｌｅｍｐｅｌ-Ｚｉｖである。順方向回線はテキスト及び非テキスト情報に対して有効な別のアルゴリズムを使用する。いずれにしても、しかし圧縮及び圧縮解除機能２３２、２２８はこの実施例では無損失圧縮を使用する。圧縮及び圧縮解除機能２３２、２２８はハードウェア及び／またはソフトウェアで実施されるであろう。多数のアルゴリズムが使用される所では、圧縮データ・ヘッダは回線の受信端がデータを圧縮解除するのを可能とするためにどちらのアルゴリズムが圧縮されたデータについて使用されたかを示すことができる。
【００４８】
この実施例はコンピュータ装置１１２によって要求される可能性がある内容を予め投入される二つのキャッシュを含む。ゲートウェイ１１８から内容オブジェクトを要求する前に、 ＨＴＴＰプロセッサ２１２はこれらの二つのキャッシュを点検する。第一は一以上のＣＤＳ １５０が選択されたモデム１２２への伝送のために指定した内容を保持するミニ-ＣＤＭ２５０である。
【００４９】
ミニ-ＣＤＭ ２５０に記憶された内容は起点サーバ１２６上の内容を鏡映する。定期的に、その内容は同報放送（multicast broadcast）を使用して一以上のＣＤＳ １５０によって一群のモデム１２２に送られる。ＣＤＳ １５０は各モデム１２２によって要求される最も可能性がある内容オブジェクトを決定するアルゴリズム及び技術を有する。この決定はモデム１２２のユーザーの過去のブラウジング傾向を考慮する。ミニ-ＣＤＭ中の各内容オブジェクトはそれと関連するＵＲＩを持っている。ＨＴＴＰプロセッサ２１２がＨＴＴＰ  ＧＥＴを受取ると、関連のＵＲＩは一致を点検するためミニ-ＣＤＭ２５０に提示される。関連のＵＲＩをミニ-ＣＤＭ中の内容オブジェクトに関するＵＲＩと適合させるのに必要とされないパラメータを保持する関連のＵＲＩの一部をミニ-ＣＤＭ ２５０は無視する。
【００５０】
モデム・プリキャッシュ２５４は他のモデム１２２が要求した内容オブジェクトを記憶し、且つこのモデム１２２-１によって要求される可能性がある。各モデム１２２によるウェブ・ブラウジング要求はどちらのサイトが興味があるかを決定することを可能にするゲートウェイ１１８において監視される。他のモデム１２２が非パラメータ化内容を要求すると、ゲートウェイはそのサイトを使用しそうないくつかのモデム１２２に対する同報においてその要求を遂行する。全てのそれらの予め記憶された内容オブジェクトはモデム・プリキャッシュ２５４に記憶される。
【００５１】
しばしばＨＴＴＰ  ＧＥＴにおいてモデムに提示されるＵＲＩは特定のユーザー及びウェブ・ブラウザに特有のパラメータを埋込んでいたであろう。例えば、パスワード及びクッキーはＵＲＩにしばしば埋込まれる。これらの埋込まれたパラメータは内容オブジェクトを集めているときは必要ではない。このように、特定の内容オブジェクトは多くの異なるＵＲＩによって識別されるであろう。パラメータ化フィルタ２６２は指定された内容オブジェクトに無関係な埋込みパラメータを保持するＵＲＩの一部を認識している。ＵＲＩがパラメータ化フィルタに提示されると、変換は内容オブジェクトについてモデム・プリキャッシュ２５４を点検しているときこれらの埋込みパラメータをマスクするために行われる。
【００５２】
パラメータ化フィルタは新しいフィルタリング規則でゲートウェイ１１８によって定期的に更新される。その規則は自動化エージェントによって多くの異なる方法で開発されているが、いくつかの実施例は個人の手によるであろう。異なるＵＲＩが同じ内容オブジェクトを返すのを見ることによって、エージェントは何も内容オブジェクト確認に加えないＵＲＩの部分を決定することができる。更に、エージェントはどの埋込みパラメータが取除けるかを決定するために様々なＵＲＩ順列によって起点サーバに問い合わせることができる。しばしば、一サイトのために開発されたフィルタリング規則が同じツールを使用すると思われる他のサイトに帰属できるように設計したり、または内容を起点サーバに配達するために使用されるツールは同じ方法で埋込みパラメータを定義する。
【００５３】
図２Ｂを参照して、ＤＮＳキャッシュ２３６を含む衛星または無線モデム１２２-２の別の実施例のブロック図が示される。ＤＮＳキャッシュ２３６はゲートウェイ１１８を使用した以前に得られたＤＮＳ検索（look-ups）を保持するためにＨＴＴＰプロセッサ２１２及びＴＣＰ／ＩＰプロセッサ２０８によって使用される。ウェブ・ブラウザまたは他のアプリケーションがＤＮＳ検索を要求すると、ＤＮＳキャッシュは以前にそれが決定されたかどうかを判定するために参照できる。あらゆるキャッシュされたＩＰアドレスは次のＤＮＳ検索操作のために使用できる。
【００５４】
次に図２Ｃを参照して、ミニ-ＣＤＭ ２５０、モデム・プリキャッシュ２５４及びモデム・キャッシュ２５８を含む衛星または無線モデム１２２-３が示される。このモデム・キャッシュ２５８はウェブ・ブラウザによって要求された前の内容オブジェクトを含む。内容オブジェクトがまだ記憶されていれば、同じ内容オブジェクトを要求する次の試みはモデム・キャッシュ２５８によって満たされる。いくつかの実施例はモデム・キャッシュ２５８が内容オブジェクトを提供するのをさらに可能にするためモデム・キャッシュ２５８に記憶された内容オブジェクトを一意的に識別するのに必要とされないＵＲＩ中のパラメータをマスクで取去るであろう。
【００５５】
モデム・キャッシュ２５８はどんなサイズでもよいが、この実施例では、そのサイズはあらゆるウェブ・ブラウザ・キャッシュより大きく、ゲートウェイ１１８中のあらゆるキャッシュより小さい。ミニ-ＣＤＭ２５０、モデム・プリキャッシュ２５４、及びモデム・キャッシュ２５８は分離して示されているが、いくつかの実施例はＣＤＳ １５０、他のモデム１２２またはウェブ・ブラウザが内容に様々に影響を与えるところではこれらを単一キャッシュに結合してもよい。
【００５６】
この実施例におけるプリキャッシュ２５４はパラメータ化フィルタなしで示される。モデム・プリキャッシュ２５４の次の点検がマスクされたパラメータを考慮しないように、記憶された内容オブジェクトに関するＵＲＩはゲートウェイ１１８において遮断されたそれらの不必要なパラメータを持つ 。例えば、「ドメインＡ／クッキー／パスワード／パス／ファイル名」はあらゆる文字（character(s)）が「＊」文字に置換えできることを示すためモデム・プリキャッシュ２５４の最初のＵＲＩ中に「ドメインＡ／＊／パス／ファイル名」として記載され、関連の内容オブジェクトへの適合となお考えられるであろう。
【００５７】
図３Ａを参照して、モデム１２２によってプリキャッシュする能力を持つゲートウェイ１１８-１の実施例のブロック図が示される。図示の実施例は圧縮機能２３２、圧縮解除機能２２８、ＲＦ送信器２２０、ＲＦ受信器、及び無線モデム１２２を鏡映する構成における無線ポート２２４を使う。一度、戻り回線からの情報が復調され、圧縮解除されると、トラヒック弁別器３１８はその情報がＨＴＴＰと関係があるかどうかを判定する。ＨＴＴＰフェッチャ３０８はＨＴＴＰトラヒックを扱い、ＴＣＰ／ＩＰフェッチャ３０４はその残りを扱う。ＨＴＴＰ及びＴＣＰ／ＩＰフェッチャ３０８、３０４の両方は順方向回線についてインターネット情報を集め、モデム１２２に返すためにインターネット１１０と相互にやり取りする。
【００５８】
ＨＴＴＰフェッチャ３０８はモデム１２２から受取られるそれらのドメイン名によってＵＲＩを復号する。ドメイン名はインターネット１１０上でＤＮＳを使用してＩＰアドレスに変換される。一度、ＩＰアドレスが分かれば、ＵＲＩはＨＴＴＰウェブ・ページを提供するために特定の起点サーバ１２６に発行される。一度、ウェブ・ページがＨＴＴＰフェッチャ３０８に返されれば、ウェブ・ページから関係づけられた埋込みオブジェクトはまたＨＴＴＰフェッチャ３０８によってダウンロードされる。ウェブ・ページ及び埋込みオブジェクトは到着するとき圧縮され、順方向回線上で送られる。ＨＴＴＰフェッチャ３０８のいくつかの実施例はウェブ・ページ上の全リンクの後に続き、また要求されているリンクされたページの一つを見越してＨＴＴＰプロセッサ２１２へそのリンクされたページを送る。
【００５９】
この実施例はゲートウェイ・キャッシュ ３５８と、パラメータ化フィルタ及びエージェント（ＰＦＡ）３６２を含む。ＨＴＴＰフェッチャ３０８はＰＦＡ ３６２を経由して内容オブジェクトを要求する。存在すれば、ＰＦＡ ３６２は最初にＵＲＩのパラメータ化された部分をマスクする。マスクされたＵＲＩはゲートウェイ・キャッシュ３５８に記憶された内容オブジェクトに関するＵＲＩに対して照合される。要求された内容オブジェクトのＵＲＩをマスクする代りに、いくつかの実施例は内容オブジェクトのＵＲＩをマスクしてもよい。いくつかの場合では、特定の内容オブジェクトはＵＲＩのいくつかの異なる変形を有する。例えば、認証アイコンは多くの異なるウェブ・サイト上に現れる。たとえキャッシュされたＵＲＩのパス及びドメインが同じものでないとしても、ＰＦＡ ３６２はゲートウェイ・キャッシュ３５８に記憶されたものに要求されたＵＲＩを写像することができる。
【００６０】
要求されたＵＲＩがキャッシュされたＵＲＩに適合できない場合は、起点サーバ１２６はインターネット１１０上で問い合わせを受ける。内容オブジェクトが要求しているウェブ・ブラウザに一意的でないこと、即ち、その内容オブジェクトがパラメータ化されてないことが決定されれば、ＰＦＡ ３６２は返された内容オブジェクトをゲートウェイ・キャッシュ３５８に追加する。内容オブジェクトがゲートウェイ・キャッシュ３５８に既に記憶された内容オブジェクトに既に適合していることが決定されている場合は、ＰＦＡ ３６２のエージェント部分は起点サーバ１２６からの不必要な要求に注目し、パラメータ化フィルタ部分を調節する、従って同様の誤りは将来は犯されないであろう。
【００６１】
内容オブジェクトがパラメータ化されないところでは、それは要求しているモデム１２２への返しのためにプリキャッシュ送信器３７８に渡される。パラメータ化内容オブジェクトはＨＴＴＰフェチャ３０８に渡される。プリキャッシュ送信器３７８はモデム・キャッシュ状態（status）データベース３７４においてその情報を参照することによってシステム全体における全てのモデム・プリキャッシュ２５４及びミニ-ＣＤＭに何が記憶されているかを知る。用法プロフィール（usage profiles）３７０を参照することによって、プリキャッシュ送信器３７８は更にどのモデム１２２が非パラメータ化内容オブジェクトを要求するために適当であるかを判定することができる。要求しているモデム１２２に加えて、将来において内容オブジェクトを要求するのに適当なそれらのモデム１２２は同報群（multicast group）に含まれる。同報群中の各モデム１２２は内容オブジェクトを受取り、それをそれらのモデム・プリキャッシュ２５４に加える。要求しているモデム１２２のためのＨＴＴＰプロセッサ２１２は内容オブジェクトをウェブ・ブラウザに返すであろう。モデム・キャッシュ状態データベース３７４はあらゆる非パラメータ化内容オブジェクトが一以上のモデム１２２へ送られた後で更新される。
【００６２】
次に図３Ｂを参照して、ゲートウェイＣＤＭ ３５０を含むゲートウェイ１１８-２の別の実施例のブロック図が示される。インターネット１１０を横断してＣＤＭ １５４を持つＣＤＳ １５０に加えて、ゲートウェイＣＤＭ ３５０はまたＣＤＳ １５０によって維持される。ゲートウェイＣＤＭ ３５０及び／またはＣＤＳ １５０は個々のモデム１２２が用法プロフィール３７０の参照によって何を要求しているかの認識を有する。ゲートウェイＣＤＭ ３５０はモデム１２２の適当な要求を知って投入される。ＣＤＳ １５０はゲートウェイＣＤＭ ３５０の構成を更新できるようにゲートウェイ１１８が要求を満たすので、用法プロフィール３７０は継続的に更新される。
【００６３】
図３Ｃを参照して、モデム１２２内のミニ-ＣＤＭ ２５８への支援（support）を含むゲートウェイ１１８-３のさらに別の実施例のブロック図が示される。ＣＤＳ送信器３６６はその能力を持つ全てのモデム１２２のためにミニ-ＣＤＭ ２５０をいっぱいの状態にいかに最良に保つかを決定するために用法プロフィール・データベース３７０と通信する。ＣＤＳ送信器３６６は単報（singlecast）または同報（multicast）様式で内容オブジェクトを追加することができる。また、内容オブジェクトは単報または同報できるメッセージを持つミニ-ＣＤＭ ２５８の各々から除去することができる。内容は起点サーバの上で変わるので、ＣＤＳ送信器３６６はミニ-ＣＤＭ ２５０を現状に保持する。
【００６４】
定期的に、モデムは電力を循環させると予測され、そして揮発性メモリにおいてそれらのミニ-ＣＤＭ ２５０を保持するそれらは関連する全ての内容オブジェクトの定期的同報によって更新される。最も好評な内容オブジェクトはあまり好評でない内容オブジェクトより大きな頻度で送られる。衛星または無線リンク上の最盛活動の期間中に、これらの定期的更新は一時的に停止することができる。
【００６５】
次に図４を参照して、衛星回線上で内容オブジェクトを供給するための処理４００の実施例のフローチャートが示される。処理４００の図示部分はＨＴＴＰ  ＧＥＴがウェブ・ブラウザからモデム１２２へ渡されるステップ４０４において始まる。様々な構成は利用可能であればステップ４０８において点検されるミニ-ＣＤＭ ２５０、モデム・プリキャッシュ２５４及び／またはモデム・キャッシュ２５８を含む。内容オブジェクトがモデム１２２で見つかれば、処理はステップ４３２へと先に飛び越す。
【００６６】
内容オブジェクトがモデム１２２内のＨＴＴＰプロセッサ２１２によって位置決定できない場合には、処理はＨＴＴＰ  ＧＥＴを遂行するためにステップ４１２へ続く。特に、その要求はＨＴＴＰプロセッサ２１２によってゲートウェイ１１８内のＨＴＴＰフェッチャ３０８に渡される。ステップ４１６において、ゲートウェイ・キャッシュ３５８及びあらゆるゲートウェイＣＤＭ ３５０は内容オブジェクトについて点検される。見つかれば、処理はステップ４３２に続く。要求を考慮すると、プリキャッシュ送信器３７８は内容オブジェクトのより広い分配を考慮する。
【００６７】
内容オブジェクトがモデム１２２またはゲートウェイ１１８に記憶されていなければ、要求はステップ４２０において起点サーバ１２６へ行われる。ＵＲＩ中のドメインのためのＩＰアドレスはＤＮＳキャッシュ２３６またはドメイン名サーバ１０４によって見つけられる。ゲートウェイ１１８に見えないが、ＣＤＭ １５４は実際に内容オブジェクトを再々持ち出しする。一度、内容オブジェクトが戻ると、ステップ４２４においてそのオブジェクトがパラメータ化されたかどうかに関して起点サーバ及び返されたオブジェクトに基づいてＰＦＡ ３６２によって判定が行われる。それが要求しているモデムに一意的である場合は、処理はステップ４３２に飛び越し、そして内容オブジェクトは要求しているモデム１２２に戻って渡される。要求しているモデムは次の要求を促進するために、このオブジェクトをモデム・キャッシュ２５８に追加することを望む。同じ内容オブジェクトについて次の要求がモデム・キャッシュ２５８によって遂行される可能性を増大させるために、ＵＲＩ中のいくつかのパラメータはモデム・キャッシュ２５８に記憶の前にマスクしても、あるいは取除いてもよい。
【００６８】
内容オブジェクトがパラメータ化されてない場合には、ＵＲＩはＰＦＡ ３６２によってマスクされ、そして内容オブジェクトはステップ４２８においてゲートウェイ・キャッシュ３５８に記憶される。ステップ４３２において、内容オブジェクトは要求しているモデム１２２に戻される。内容オブジェクトがパラメータ化されてない場合は、代りに、それは要求しているモデム１２２を含むいくつかのモデム１２２へ同報される。同報群は内容オブジェクトをモデム・プリキャッシュ２５４に記憶するであろう。モデム・プリキャッシュ２５４の各々はゲートウェイ・キャッシュ３５８より多分小さいので、いくつかの非パラメータ化内容オブジェクトのみが同報群のモデム・プリキャッシュ２５４を満たすために送られる。
【００６９】
内容オブジェクトが埋込みオブジェクトを持つ場合には、ステップ４３６において決定されるように、処理はステップ４１２に一巡して戻る。ＨＴＴＰフェッチャ３０８は埋込みオブジェクトを見つけ、且つ返し、それは更に埋込みオブジェクトを持つであろう。いずれにしても、ゲートウェイ１１８は要求しているモデム１２２がそれを求めたかどうかに関係なく元のＨＴＴＰ  ＧＥＴに関係する全ての内容を見つけ、且つ送るために元のＨＴＴＰ  ＧＥＴを繰り返し処理する。全ての内容オブジェクトが同報（multicast）あるいは単報（singlecast）によってモデム１２２に提供された後で、もしなされていなければモデム・キャッシュ状態データベース３７４は更新される。
【００７０】
図５を参照して、ミニ-ＣＤＭ ２５８へ内容を分配する処理５００の実施例のフローチャートが示される。ＣＤＳ １５０及び／またはＣＤＳ送信器はステップ５０４において更新すべきはどの起点サーバ・ドメインかの判定を行うことができる。一実施例では、一以上の起点サーバに関して各々責任を持つ多数のＣＤＳ １５０がある。これらのＣＤＳ １５０のいくつかはゲートウェイ１１８によってミニ-ＣＤＭ ２５０上に内容を取込むことを許容されるであろう。ＣＤＳ １５０はミニ-ＣＤＭ及び／またはゲートウェイＣＤＭのそれらの使用に対して請求されうる。ゲートウェイ１１８は一以上のＣＤＳ １５０を各々支援する多数のゲートウェイＣＤＭ及びＣＤＳ送信器３６６を含むであろう。代りに、全てのＣＤＳ １５０はこれらの資源を共有するであろう。
【００７１】
ステップ５０８において、ＣＤＳ １５０はどのモデム１２２がそれらの起点サーバ１２６を閲覧するために適当かを判定する。各モデム１２２について維持される用法プロフィール３７０はこの情報を参照することができる。特定の起点サーバのための内容オブジェクトを保持するミニ-ＣＤＭ ２５０から便益を得るであろう一組のモデム１２２が選択される。
【００７２】
ステップ５１２において示されたように、ＣＤＳ １５０はミニ-ＣＤＭ ２５０に記憶する価値があると見なされる内容オブジェクトの全部、もしくは一部の分配を行うことができる。ステップ５２０において行われた部分的な更新は起点サーバへの最近の変化を含む。ミニ-ＣＤＭ ２５０への追加及び削除は追加された内容、削除された内容、現在好評な古い内容、もはや好評ではない古い内容を含むであろう。変化の分配よりあまり頻繁ではなく、現在関連する全内容オブジェクトはステップ５１６において送られるであろう。全部の分配は誤りまたは電力損失のために内容オブジェクトを失ったミニ-ＣＤＭを満たす。モデム１２２への無線回線が過重負荷になるとき、全部もしくは一部の分配は遅れるであろう。
【００７３】
ステップ５２４において、その内容オブジェクトは定義された集合中のモデム１２２へ同報される。ステップ５２８において、モデム・キャッシュ状態データベース３７４は各モデム１２２に関してミニ-ＣＤＭ ２５０に現在記憶された内容を反映するために更新される。このように、起点サーバ１２６は内容を使用する可能性があるモデム１２２に押し込まれた内容を持つことができる。
【００７４】
前述の実施例は単に例であり、発明を限定することと解釈されるべきではないことは注目すべきである。実施例の記述は実例であり、請求項の範囲を限定しないことを意図している。従って、本教示は他の型式の装置及び多くの選択肢、変更に容易に適用することができ、変形は当業者にとっては明白であろう。
【図１Ａ】
2010108508.tif 000003
【図１Ｂ】
2010108508.tif 000004
【図２Ａ】
2010108508.tif 000005
【図２Ｂ】
2010108508.tif 000006
【図２Ｃ】
2010108508.tif 000007
【図３Ａ】
2010108508.tif 000008
【図３Ｂ】
2010108508.tif 000009
【図３Ｃ】
2010108508.tif 000010
【図４】
2010108508.tif 000011
【図５】
2010108508.tif 000012
【手続補正書】
【提出日】平成21年12月25日(2009.12.25)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
内容オブジェクトを複数の利用者所有・管理機器（ｃｕｓｔｏｍｅｒ  ｐｒｅｍｉｓｅｓ  ｅｑｕｉｐｍｅｎｔ：ＣＰＥ）に予め記憶する方法であって、
内容分配サービス（ＣＤＳ）手段によって前記内容オブジェクトを起点サーバに対して分配するステップと；
前記起点サーバから前記内容オブジェクトを要求しそうな複数のＣＰＥの小集合を決定するステップと；
前記ＣＤＳの指令のもとで複数の前記内容オブジェクトを前記小集合に同報するステップと、なお、前記同報は前記複数のＣＰＥに連結された衛星回線によって行われる；
前記小集合に前記複数の内容オブジェクトを記憶するステップと、なお、前記複数の内容オブジェクトは後の要求のため前記ＣＰＥに利用可能である；
を備えた方法。
【請求項２】
前記記憶するステップは、前記複数の内容オブジェクトをミニ−内容分配ミラー（ＣＤＭ）に記憶するステップを含む、請求項１記載の内容オブジェクトを複数のＣＰＥに予め記憶する方法。
【請求項３】
前記ＣＰＥによって要求されるユニフォーム・リソース識別子（ＵＲＩ）は、前記複数の内容オブジェクトのうちのある内容オブジェクトに関して、キャッシュされたＵＲＩに一致する部分と一致しない部分とを有し、且つ、
前記内容オブジェクトは前記ＵＲＩを満たすために使用される、
請求項１記載の内容オブジェクトを複数のＣＰＥに予め記憶する方法。
【請求項４】
前記起点サーバ上の変化によって前記小集合を更新するステップをさらに備える、請求項１記載の内容オブジェクトを複数のＣＰＥに予め記憶する方法。
【請求項５】
前記ＣＰＥによって要求されるＵＲＩは、前記ＵＲＩを満たすためにある一つのＵＲＩが前記内容オブジェクトを取出すために使用される前に、前記複数の内容オブジェクトに関して前記一つのＵＲＩを部分的にだけ合致させる、請求項１記載の内容オブジェクトを複数のＣＰＥに予め記憶する方法。
【請求項６】
請求項１の複数のＣＰＥに内容オブジェクトを予め記憶するコンピュータ実施可能な方法を実行するコンピュータ実行可能命令を有するコンピュータ可読媒体。
【請求項７】
内容オブジェクトをウェブ・ブラウザへ提供する内容収集システムであって、
複数の利用者所有・管理機器（ＣＰＥ）の各々がミニ−内容分配ミラー（ＣＤＭ）を含む複数のＣＰＥと；
前記ＣＰＥに遠いゲートウェイと；
前記ゲートウェイに連結され、起点サーバと関連付けられた内容分配サービス（ＣＤＳ）手段と；
前記複数のＣＰＥを前記ゲートウェイに連結する衛星回線と；
を備え、
前記衛星回線は前記内容オブジェクトを前記複数のＣＰＥの小集合に同報し、かつ、前記小集合のミニ−ＣＤＭは前記内容オブジェクトを記憶する、内容収集システム。
【請求項８】
前記ゲートウェイは前記ミニ−ＣＤＭに何が記憶されているかを知っている、請求項７記載の内容オブジェクトをウェブ・ブラウザへ提供する内容収集システム。
【請求項９】
前記ＣＤＳを含む前記ミニ−ＣＤＭを共有する複数のＣＤＳをさらに備えた、請求項７記載の内容オブジェクトをウェブ・ブラウザへ提供する内容収集システム。
【請求項１０】
前記ＣＤＳは前記ミニ−ＣＤＭの使用に対して請求される、請求項７記載の内容オブジェクトをウェブ・ブラウザへ提供する内容収集システム。
【請求項１１】
前記複数のＣＰＥの各々はＣＰＥ要求オブジェクトを記憶するプリキャッシュをさらに備えた、内容オブジェクトをウェブ・ブラウザへ提供する請求項７記載の内容オブジェクトをウェブ・ブラウザへ提供する内容収集システム。
【請求項１２】
前記複数のＣＰＥの各々に記憶された前記内容オブジェクトの調査（inventory）によって前記ゲートウェイを定期的に更新するキャッシュ一貫性処理をさらに備えた、請求項７記載の内容オブジェクトをウェブ・ブラウザへ提供する内容収集システム。
【請求項１３】
内容オブジェクトをウェブ・ブラウザへ提供する内容収集システムであって、
起点サーバに対して内容オブジェクトを分配する内容分配サービス（ＣＤＳ）手段と；
前記起点サーバから前記内容オブジェクトを要求しそうな複数のＣＰＥの小集合を決定する手段と；
前記ＣＤＳの指令のもとで複数の内容オブジェクトを前記小集合に同報する手段と、なお、前記同報は前記複数のＣＰＥに連結された衛星回線によって行われる；
前記小集合において前記複数の内容オブジェクトを記憶する手段と、なお、前記複数の内容オブジェクトは後の要求のために前記ＣＰＥに利用可能である；
を備えた内容収集システム。
【請求項１４】
前記起点サーバ上の変化によって前記小集合を更新する手段をさらに備える、請求項１３記載の内容オブジェクトをウェブ・ブラウザへ提供する内容収集システム。
【請求項１５】
前記ＣＰＥによって要求される内容オブジェクトのＵＲＩは、前記ＵＲＩを満たすためにある一つのＵＲＩが前記内容オブジェクトを取出すために使用される前に、前記複数の内容オブジェクトに関して前記一つのＵＲＩを部分的にだけ合致させる、請求項１３記載の内容オブジェクトをウェブ・ブラウザへ提供する内容収集システム。
【外国語明細書】
2010108508000001.pdf