JP2000187609A - 要求されたオブジェクトを検索する方法及び記録デバイス - Google Patents
要求されたオブジェクトを検索する方法及び記録デバイスInfo
- Publication number
- JP2000187609A JP2000187609A JP11329567A JP32956799A JP2000187609A JP 2000187609 A JP2000187609 A JP 2000187609A JP 11329567 A JP11329567 A JP 11329567A JP 32956799 A JP32956799 A JP 32956799A JP 2000187609 A JP2000187609 A JP 2000187609A
- Authority
- JP
- Japan
- Prior art keywords
- cache
- node
- nodes
- requested object
- request
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L67/00—Network arrangements or protocols for supporting network services or applications
- H04L67/01—Protocols
- H04L67/10—Protocols in which an application is distributed across nodes in the network
- H04L67/1001—Protocols in which an application is distributed across nodes in the network for accessing one among a plurality of replicated servers
- H04L67/1004—Server selection for load balancing
- H04L67/1008—Server selection for load balancing based on parameters of servers, e.g. available memory or workload
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L67/00—Network arrangements or protocols for supporting network services or applications
- H04L67/01—Protocols
- H04L67/10—Protocols in which an application is distributed across nodes in the network
- H04L67/1001—Protocols in which an application is distributed across nodes in the network for accessing one among a plurality of replicated servers
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L67/00—Network arrangements or protocols for supporting network services or applications
- H04L67/50—Network services
- H04L67/56—Provisioning of proxy services
- H04L67/564—Enhancement of application control based on intercepted application data
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L67/00—Network arrangements or protocols for supporting network services or applications
- H04L67/50—Network services
- H04L67/56—Provisioning of proxy services
- H04L67/568—Storing data temporarily at an intermediate stage, e.g. caching
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L67/00—Network arrangements or protocols for supporting network services or applications
- H04L67/01—Protocols
- H04L67/10—Protocols in which an application is distributed across nodes in the network
- H04L67/1001—Protocols in which an application is distributed across nodes in the network for accessing one among a plurality of replicated servers
- H04L67/1004—Server selection for load balancing
- H04L67/1012—Server selection for load balancing based on compliance of requirements or conditions with available server resources
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L67/00—Network arrangements or protocols for supporting network services or applications
- H04L67/01—Protocols
- H04L67/10—Protocols in which an application is distributed across nodes in the network
- H04L67/1001—Protocols in which an application is distributed across nodes in the network for accessing one among a plurality of replicated servers
- H04L67/1004—Server selection for load balancing
- H04L67/1019—Random or heuristic server selection
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L69/00—Network arrangements, protocols or services independent of the application payload and not provided for in the other groups of this subclass
- H04L69/18—Multiprotocol handlers, e.g. single devices capable of handling multiple protocols
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Computer Hardware Design (AREA)
- General Engineering & Computer Science (AREA)
- Information Transfer Between Computers (AREA)
- Computer And Data Communications (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
(57)【要約】 （修正有）
【課題】 キャッシュを用いてオブジェクトの検索を容
易にすること。 【解決手段】ネットワーク・ディスパッチャーはキャッ
シュ・アレイのキャッシュ・ノードに要求を送ることが
できる。選択されたキャッシュ・ノードは、要求に対す
るサービスを協力して行うために、要求へのサービス、
キャッシュ・アレイの他のキャッシュ・ノードに対する
要求のハンドオフ、又はキャッシュ・アレイの他のキャ
ッシュ・ノードとともに種々のプロトコルのうちの一つ
を介しての通信のいずれかを行うことができる。特定の
モードで動作しているネットワーク・ディスパッチャー
は、内容基準ルータとしても機能する。従って、システ
ムの性能をさらに改善するためにネットワーク・ディス
パッチャーが内容基準又は内容非基準の含みあわせを使
用して要求を経路付けすることも可能である。
易にすること。 【解決手段】ネットワーク・ディスパッチャーはキャッ
シュ・アレイのキャッシュ・ノードに要求を送ることが
できる。選択されたキャッシュ・ノードは、要求に対す
るサービスを協力して行うために、要求へのサービス、
キャッシュ・アレイの他のキャッシュ・ノードに対する
要求のハンドオフ、又はキャッシュ・アレイの他のキャ
ッシュ・ノードとともに種々のプロトコルのうちの一つ
を介しての通信のいずれかを行うことができる。特定の
モードで動作しているネットワーク・ディスパッチャー
は、内容基準ルータとしても機能する。従って、システ
ムの性能をさらに改善するためにネットワーク・ディス
パッチャーが内容基準又は内容非基準の含みあわせを使
用して要求を経路付けすることも可能である。
Description
【０００１】
【発明が属する技術分野】本発明はキャッシュ・システ
ムに係り、特に、本発明はコンピューターネットワーク
内で拡張が容易で高い利用価値があるキャッシュに関す
る。さらに本発明は、特にワールド・ワイド・ウェブ
（ＷＷＷ）のようなクライアント／サーバ環境で使用さ
れるキャッシュ・アレイに関する。
ムに係り、特に、本発明はコンピューターネットワーク
内で拡張が容易で高い利用価値があるキャッシュに関す
る。さらに本発明は、特にワールド・ワイド・ウェブ
（ＷＷＷ）のようなクライアント／サーバ環境で使用さ
れるキャッシュ・アレイに関する。
【０００２】
【従来の技術】キャッシュは、コンピュータ・システム
における性能を改善するのに用いられる。一旦、オブジ
ェクトがキャッシュに格納されると、引き続いてキャッ
シュに入れられたオブジェクトの要求がキャッシュによ
って満足される場合がある。キャッシュからのオブジェ
クトの要求を満足させることは、遠隔地からオブジェク
トを再生したり検索することよりもオーバーヘッドが少
なくなりうる。ウェブ・サービスの成長する要求に関し
ての低い性能は、ウェブサーバーを非効率的にし利用し
にくいものとする。
における性能を改善するのに用いられる。一旦、オブジ
ェクトがキャッシュに格納されると、引き続いてキャッ
シュに入れられたオブジェクトの要求がキャッシュによ
って満足される場合がある。キャッシュからのオブジェ
クトの要求を満足させることは、遠隔地からオブジェク
トを再生したり検索することよりもオーバーヘッドが少
なくなりうる。ウェブ・サービスの成長する要求に関し
ての低い性能は、ウェブサーバーを非効率的にし利用し
にくいものとする。
【０００３】
【発明が解決しようとする課題】キャッシュへの入力
は、ウェブ又はプロキシサーバに対してより大きくなっ
ている処理量の要求に対して方法を提供するものであ
る。ワールド・ワイド・ウェブ上のクライアント及びサ
ーバのシステムは、例えば、性能を改善するためにキャ
ッシュへの入力を用いることができる。いくつかの例で
は、キャッシュの利益がないとウェブ・サーバのアプリ
ケーションは遅く非効率的に機能するかもしれない。キ
ャッシング技術の利益なしには、ウェブ・サーバーはシ
ステムの障害になるかもしれない。ウェブサーバ上で動
く基本的なオペレーティングシステムは、例えば、ウェ
ブ・サーバの処理量を妨げる能力上の問題を有するかも
しれない。ウェブ・サーバの能力を改善する一つの技術
は、頻繁に要求されたデータを記憶することである。キ
ャッシュからのデータを検索することは、ウェブ・サー
バからのデータを検索するよりもオーバーヘッドが少な
くて済むであろう。
は、ウェブ又はプロキシサーバに対してより大きくなっ
ている処理量の要求に対して方法を提供するものであ
る。ワールド・ワイド・ウェブ上のクライアント及びサ
ーバのシステムは、例えば、性能を改善するためにキャ
ッシュへの入力を用いることができる。いくつかの例で
は、キャッシュの利益がないとウェブ・サーバのアプリ
ケーションは遅く非効率的に機能するかもしれない。キ
ャッシング技術の利益なしには、ウェブ・サーバーはシ
ステムの障害になるかもしれない。ウェブサーバ上で動
く基本的なオペレーティングシステムは、例えば、ウェ
ブ・サーバの処理量を妨げる能力上の問題を有するかも
しれない。ウェブ・サーバの能力を改善する一つの技術
は、頻繁に要求されたデータを記憶することである。キ
ャッシュからのデータを検索することは、ウェブ・サー
バからのデータを検索するよりもオーバーヘッドが少な
くて済むであろう。
【０００４】
【課題を解決するための手段】オブジェクトに対する要
求が複数のノードを含むシステム内の一以上のクライア
ントから受け取られる。要求のうちの一つはクライアン
トの一つから送られる。要求は前記複数のノードの２番
目のノードによって前記複数のノードの第一のノードか
ら受け取られる。要求されたオブジェクトは、複数のプ
ロトコルのうちの一つを用いて複数のノードの第二のノ
ードから送り返される。拡大縮小ができ高い利用性のあ
るキャッシュ・アレイを応用することができる。キャッ
シュ・アレイは、性能と、インターネットのようなネッ
トワークに接続されたウェブ・サーバの処理量を拡張す
る。ネットワーク・ディスパッチャーはキャッシュ・ア
レイのキャッシュ・ノードに要求を送ることができる。
ネットワーク・ディスパッチャーによって選択されたキ
ャッシュ・ノードは、要求に対するサービスを協力して
行うために、要求へのサービス、キャッシュ・アレイの
他のキャッシュ・ノードに対する要求のハンドオフ、又
はキャッシュ・アレイの他のキャッシュ・ノードととも
に種々のプロトコルのうちの一つを介しての通信のいず
れかを行うことができる。特定のモードで動作している
ネットワーク・ディスパッチャーは、内容基準ルータと
しても機能する。従って、システムの性能をさらに改善
するためにネットワーク・ディスパッチャーが内容基準
又は内容非基準の含みあわせを使用して要求を経路付け
することも可能である。
求が複数のノードを含むシステム内の一以上のクライア
ントから受け取られる。要求のうちの一つはクライアン
トの一つから送られる。要求は前記複数のノードの２番
目のノードによって前記複数のノードの第一のノードか
ら受け取られる。要求されたオブジェクトは、複数のプ
ロトコルのうちの一つを用いて複数のノードの第二のノ
ードから送り返される。拡大縮小ができ高い利用性のあ
るキャッシュ・アレイを応用することができる。キャッ
シュ・アレイは、性能と、インターネットのようなネッ
トワークに接続されたウェブ・サーバの処理量を拡張す
る。ネットワーク・ディスパッチャーはキャッシュ・ア
レイのキャッシュ・ノードに要求を送ることができる。
ネットワーク・ディスパッチャーによって選択されたキ
ャッシュ・ノードは、要求に対するサービスを協力して
行うために、要求へのサービス、キャッシュ・アレイの
他のキャッシュ・ノードに対する要求のハンドオフ、又
はキャッシュ・アレイの他のキャッシュ・ノードととも
に種々のプロトコルのうちの一つを介しての通信のいず
れかを行うことができる。特定のモードで動作している
ネットワーク・ディスパッチャーは、内容基準ルータと
しても機能する。従って、システムの性能をさらに改善
するためにネットワーク・ディスパッチャーが内容基準
又は内容非基準の含みあわせを使用して要求を経路付け
することも可能である。
【０００５】
【発明の実施の形態】用語の解説 辞書の意味はここで用いられる言葉遣いよる意味をも含
む一方、以下の定義もまた助けとなり得る。
む一方、以下の定義もまた助けとなり得る。
【０００６】クライアント クライアントとは、典型的には、命令や要求に関連づけ
られたタスクを実行する一以上のサーバに対して、その
命令や要求を発行するクライアント・コンピュータをい
う。
られたタスクを実行する一以上のサーバに対して、その
命令や要求を発行するクライアント・コンピュータをい
う。
【０００７】サーバ サーバとは、一以上のクライアント・コンピュータの要
求や命令でタスクを実行するコンピュータをいう。
求や命令でタスクを実行するコンピュータをいう。
【０００８】ワールド・ワイド・ウェブ（ウェブ） ワールド・ワイド・ウェブとは、サーバからサーバへハ
イパーリンクを提供することにより文書をリンクさせる
インターネット・サービスをいう。ユーザは、強調され
た単語や興味あるフレーズ上をクリックすることにより
文書から文書まで「ジャンプ」したり（ハイパーテキス
ト・リンク）、アプレットや画像マップのようなグラフ
ィクス上をクリックしたり、フォームを埋めたり、さら
にはＵＲＬに入ることができる。文書がインターネット
上のどこに格納されていようとも、ユーザは文書から文
書まで「ジャンプ」することができる。インターネット
・ウェブ・サーバは、クライアントを支援して情報を提
供する。ユーザはウェブ・クライアント・プログラムを
用いて 「ウェブをブラウズ」する。ウェブはコンピュ
ータの間で情報を転送するためのＨＴＴＰプロトコルを
用いるＵＲＬによってアドレスされた資源を伴うインタ
ーネットと考えられている。（他のフォーマットの中に
ある）ＨＴＭＬはＵＲＬに相当する情報を表示したり、
ポインタを移動させてクリックするだけで操作できるイ
ンターフェースを他のＵＲＬに提供するのに用いられ
る。
イパーリンクを提供することにより文書をリンクさせる
インターネット・サービスをいう。ユーザは、強調され
た単語や興味あるフレーズ上をクリックすることにより
文書から文書まで「ジャンプ」したり（ハイパーテキス
ト・リンク）、アプレットや画像マップのようなグラフ
ィクス上をクリックしたり、フォームを埋めたり、さら
にはＵＲＬに入ることができる。文書がインターネット
上のどこに格納されていようとも、ユーザは文書から文
書まで「ジャンプ」することができる。インターネット
・ウェブ・サーバは、クライアントを支援して情報を提
供する。ユーザはウェブ・クライアント・プログラムを
用いて 「ウェブをブラウズ」する。ウェブはコンピュ
ータの間で情報を転送するためのＨＴＴＰプロトコルを
用いるＵＲＬによってアドレスされた資源を伴うインタ
ーネットと考えられている。（他のフォーマットの中に
ある）ＨＴＭＬはＵＲＬに相当する情報を表示したり、
ポインタを移動させてクリックするだけで操作できるイ
ンターフェースを他のＵＲＬに提供するのに用いられ
る。
【０００９】ユニバーサル・リソース・ロケータ（ＵＲ
Ｌ） ＵＲＬとは、インターネット上の資源のためのアドレス
をいう。ＵＲＬは、インターネットの資源を位置づける
ためにウェブブラウザによって用いられる。ＵＲＬはプ
ロトコルをリソース（例えば、ｈｔｔｐ、すなわち、ワ
ールド・ワイド・ウェブのページ又はｆｔｐ用、ＦＴＰ
サイト用）、リソースが存在するサーバの名称（例え
ば、//www.whitehouse.gov）、そして任意的に、リソー
スへの経路（例えば、ＨＴＭＬ文書又はサーバ上のファ
イル）へのアクセスにて用いられるように指定される。
Ｌ） ＵＲＬとは、インターネット上の資源のためのアドレス
をいう。ＵＲＬは、インターネットの資源を位置づける
ためにウェブブラウザによって用いられる。ＵＲＬはプ
ロトコルをリソース（例えば、ｈｔｔｐ、すなわち、ワ
ールド・ワイド・ウェブのページ又はｆｔｐ用、ＦＴＰ
サイト用）、リソースが存在するサーバの名称（例え
ば、//www.whitehouse.gov）、そして任意的に、リソー
スへの経路（例えば、ＨＴＭＬ文書又はサーバ上のファ
イル）へのアクセスにて用いられるように指定される。
【００１０】ハイパーテキスト・マークアップ・ランゲ
ージ（ＨＴＭＬ） マークアップ・ランゲージとは、ワールド・ワイド・ウ
ェブ上の文書のために用いられる言語をいう。ＨＴＭＬ
は、ウェブ・ブラウザがいかにしてユーザに対しこれら
のエレメントを表示すべきか、及び、いかにしてキー押
し操作やマウスクリックの手段によってリンクの活動の
ようなユーザ・アクションに応答すべきか問うことを指
示するための文書の中の、テキスト又はグラフィクスの
ような、エレメントをマークするタグを用いるＳＧＭＬ
（スタンダード・ジェネラライズド・マークアップ・ラ
ンゲージ）のアプリケーションである。ＨＴＭＬは、ウ
ェブ・サーバの内容を装置に関わらずに描写するもので
ある。ウェブ・サーバは、クライアントが適切な表現を
確実に選択できるため、（ハイパーリンクを含む）内容
をＨＴＭＬでクライアントに配布する。
ージ（ＨＴＭＬ） マークアップ・ランゲージとは、ワールド・ワイド・ウ
ェブ上の文書のために用いられる言語をいう。ＨＴＭＬ
は、ウェブ・ブラウザがいかにしてユーザに対しこれら
のエレメントを表示すべきか、及び、いかにしてキー押
し操作やマウスクリックの手段によってリンクの活動の
ようなユーザ・アクションに応答すべきか問うことを指
示するための文書の中の、テキスト又はグラフィクスの
ような、エレメントをマークするタグを用いるＳＧＭＬ
（スタンダード・ジェネラライズド・マークアップ・ラ
ンゲージ）のアプリケーションである。ＨＴＭＬは、ウ
ェブ・サーバの内容を装置に関わらずに描写するもので
ある。ウェブ・サーバは、クライアントが適切な表現を
確実に選択できるため、（ハイパーリンクを含む）内容
をＨＴＭＬでクライアントに配布する。
【００１１】ハイパーテキスト・トランスファー・プロ
トコル（ＨＴＴＰ） ハイパーテキスト・トランスファー・プロトコルとは、
ワールド・ワイド・ウェブ上の情報にアクセスするのに
用いられるクライアント／サーバプロトコルである。言
い換えれば、クライアントからサーバへのすべての要求
が独立に取り扱われる。クライアントはサーバに要求を
送り、サーバはこのプロトコルを用いて応答する。
トコル（ＨＴＴＰ） ハイパーテキスト・トランスファー・プロトコルとは、
ワールド・ワイド・ウェブ上の情報にアクセスするのに
用いられるクライアント／サーバプロトコルである。言
い換えれば、クライアントからサーバへのすべての要求
が独立に取り扱われる。クライアントはサーバに要求を
送り、サーバはこのプロトコルを用いて応答する。
【００１２】ユーザ・データグラム・プロトコル（ＵＤ
Ｐ） ＩＳＯ／ＯＳＩモデル内でのトランスポート層に相当す
るＴＣＰ／ＩＰでの接続なしのプロトコルである。ＵＤ
Ｐは、アプリケーションによって発生されたデータ・メ
ッセージをＩＰ経由で送られるべきパケットに変換する
が、メッセージが正しく配布されたかを確かめないこと
がある。従って、ＵＤＰはＴＣＰより能率的である場合
があり、よって、ＳＮＭＰ（シンプル・ネットワーク・
マネージメント・プロトコル）を含む種々の目的に用い
られ得る。その利用性はメッセージを発するアプリケー
ションに依存する。
Ｐ） ＩＳＯ／ＯＳＩモデル内でのトランスポート層に相当す
るＴＣＰ／ＩＰでの接続なしのプロトコルである。ＵＤ
Ｐは、アプリケーションによって発生されたデータ・メ
ッセージをＩＰ経由で送られるべきパケットに変換する
が、メッセージが正しく配布されたかを確かめないこと
がある。従って、ＵＤＰはＴＣＰより能率的である場合
があり、よって、ＳＮＭＰ（シンプル・ネットワーク・
マネージメント・プロトコル）を含む種々の目的に用い
られ得る。その利用性はメッセージを発するアプリケー
ションに依存する。
【００１３】ルーター メッセージの配布を処理する通信ネットワーク上で媒介
するデバイスである。可能な接続が編み目を介して多数
のコンピュータを接続している単一のネットワーク上で
は、ルータは、送信されたメッセージを受け取り、最も
能率的に利用可能な経路を通ってそれらの正しい宛名に
メッセージを転送する。同じ通信プロトコルを用いる相
互に接続されたローカル・エリア・ネットワーク（ＬＡ
Ｎ）のセット上では、ルーターは、メッセージをあると
ころから他のところまで送信されるようにして、ＬＡＮ
の間でのリンクとして動作するという、若干の異なる機
能をサービスする。
するデバイスである。可能な接続が編み目を介して多数
のコンピュータを接続している単一のネットワーク上で
は、ルータは、送信されたメッセージを受け取り、最も
能率的に利用可能な経路を通ってそれらの正しい宛名に
メッセージを転送する。同じ通信プロトコルを用いる相
互に接続されたローカル・エリア・ネットワーク（ＬＡ
Ｎ）のセット上では、ルーターは、メッセージをあると
ころから他のところまで送信されるようにして、ＬＡＮ
の間でのリンクとして動作するという、若干の異なる機
能をサービスする。
【００１４】ウェブ・ブラウザ ワールド・ワイド・ウェブ、他のネットワーク又はユー
ザのコンピュータ上のＨＴＭＬ（又は他の）文書をユー
ザに見ることができるようにするクライアントのアプリ
ケーションである。
ザのコンピュータ上のＨＴＭＬ（又は他の）文書をユー
ザに見ることができるようにするクライアントのアプリ
ケーションである。
【００１５】トランスミッション・コントロール・プロ
トコル（ＴＣＰ） ＩＰ経由で送るべきパケット内へのデータメッセージの
分解と、ＩＰによって受け取られたパケットから完全な
メッセージの再結合及び検証を制御するＴＣＰ／ＩＰで
のプロトコルである。
トコル（ＴＣＰ） ＩＰ経由で送るべきパケット内へのデータメッセージの
分解と、ＩＰによって受け取られたパケットから完全な
メッセージの再結合及び検証を制御するＴＣＰ／ＩＰで
のプロトコルである。
【００１６】インターネット・プロトコル パケット内へのデータメッセージの分解、送り手から宛
先のネットワーク及び端末へのパケットの経路付け、宛
先で原データメッセージへのパケットの再結合を制御す
るＴＣＰ／ＩＰでのプロトコルである。ＩＰはＩＳＯ／
ＯＳＩモデルでのネットワーク層に相当する。
先のネットワーク及び端末へのパケットの経路付け、宛
先で原データメッセージへのパケットの再結合を制御す
るＴＣＰ／ＩＰでのプロトコルである。ＩＰはＩＳＯ／
ＯＳＩモデルでのネットワーク層に相当する。
【００１７】ＴＣＰ／ＩＰ 米国国防総省によって開発されたコンピュータ間の通信
のためのプロトコルである。ＵＮＩＸシステム内に構築
され、インターネットを含むネットワーク上のデータ転
送のデファクトスタンダードになっている。
のためのプロトコルである。ＵＮＩＸシステム内に構築
され、インターネットを含むネットワーク上のデータ転
送のデファクトスタンダードになっている。
【００１８】プロキシ・サーバ ローカル・エリア・ネットワーク（ＬＡＮ）から又はロ
ーカル・エリア・ネットワーク（ＬＡＮ）へのインター
ネット・トラフィックを制御する装置であり、他の機能
を提供することもできる。例えば文書キャッシング及び
アクセス制御である。プロキシ・サーバは、人気のある
ウェブ・ページのように、頻繁に要求されたデータを供
給することによって性能を改善することができ、所有者
のファイルへの権限のないアクセス要求のような所有者
が適切でないと考える要求をフィルタにかけたり削除し
たりすることができる。
ーカル・エリア・ネットワーク（ＬＡＮ）へのインター
ネット・トラフィックを制御する装置であり、他の機能
を提供することもできる。例えば文書キャッシング及び
アクセス制御である。プロキシ・サーバは、人気のある
ウェブ・ページのように、頻繁に要求されたデータを供
給することによって性能を改善することができ、所有者
のファイルへの権限のないアクセス要求のような所有者
が適切でないと考える要求をフィルタにかけたり削除し
たりすることができる。
【００１９】キャッシュ クイック・アクセスのために頻繁に使用されるデータ値
が複製される特別なメモリ・サブ・システムである。
が複製される特別なメモリ・サブ・システムである。
【００２０】オブジェクト オブジェクトとは、キャッシュ、サーバ又はクライアン
トに格納され得るデータをいう。
トに格納され得るデータをいう。
【００２１】図１は、代表的なコンピュータ・ネットワ
ーク・システムであり、クライアント１１０，１２０及
び１３０、ネットワーク１５０、ネットワーク・ディス
パッチャー１６０、キャッシュ・アレイ１７０並びにサ
ーバ・クラスタ１８０を含む。サーバ・クラスタ１８０
は、サーバ１８２、１８４、１８６及び１８８を含む。
クライアント・コンピュータ１１０、１２０及び１３０
は、例えばウェブ・ページのようなオブジェクトの要求
を発する。
ーク・システムであり、クライアント１１０，１２０及
び１３０、ネットワーク１５０、ネットワーク・ディス
パッチャー１６０、キャッシュ・アレイ１７０並びにサ
ーバ・クラスタ１８０を含む。サーバ・クラスタ１８０
は、サーバ１８２、１８４、１８６及び１８８を含む。
クライアント・コンピュータ１１０、１２０及び１３０
は、例えばウェブ・ページのようなオブジェクトの要求
を発する。
【００２２】図２は、本発明の代表的な実施例に従って
要求されたオブジェクトを検索する方法を示すフローチ
ャートである。ステップ１９０にて、例えばクライアン
ト１１０が、サーバ、例えばサーバ１８２に格納されて
いる（又は発生される、又は取り出される）であろうオ
ブジェクトを要求する。ステップ１９２にて、オブジェ
クトの要求はネットワーク、例えばネットワーク１５０
経由でネットワーク・ディスパッチャー、例えばネット
ワークディス・パッチャー１６０によって受け取られ
る。ステップ１９４にて、ネットワーク・ディスパッチ
ャー１６０はオブジェクトの要求を一つのキャッシュ・
ノード、例えばキャッシュ・ノード１７２に経路指定す
る。ステップ１９６にて、ステップ１９４でネットワー
ク・ディスパッチャー１６０からのオブジェクトの要求
を受け取るキャッシュ・ノード１７２がオブジェクトの
最初の所有者であるかどうかの決定がなされる。ステッ
プ１９４でネットワーク・ディスパッチャー１６０から
オブジェクトの要求を受け取るキャッシュ・ノード１７
２が、最初の所有者である場合には、キャッシュ・ノー
ド１７２がステップ１９７でクライアントの要求をサー
ビスすることができる。他に、ステップ１９８では、キ
ャッシュ・ノード１７２及びクライアントの最初の所有
者が、要求をサービスすること及び要求されたオブジェ
クトを検索することのいずれかのためにプロキシとして
機能するかもしれず、又は、キャッシュ・ノード１７２
が当初の所有者への要求をハンドオフするかもしれな
い。ステップ１９７及びステップ１９８にて、最初の所
有者は要求されたオブジェクトをキャッシュ・メモリか
ら又はサーバ１８２と通信することのいずれかにより検
索する。１以上のキャッシュ・ノードがオブジェクトの
最初の所有者であり得るように本発明を改変することは
可能である。
要求されたオブジェクトを検索する方法を示すフローチ
ャートである。ステップ１９０にて、例えばクライアン
ト１１０が、サーバ、例えばサーバ１８２に格納されて
いる（又は発生される、又は取り出される）であろうオ
ブジェクトを要求する。ステップ１９２にて、オブジェ
クトの要求はネットワーク、例えばネットワーク１５０
経由でネットワーク・ディスパッチャー、例えばネット
ワークディス・パッチャー１６０によって受け取られ
る。ステップ１９４にて、ネットワーク・ディスパッチ
ャー１６０はオブジェクトの要求を一つのキャッシュ・
ノード、例えばキャッシュ・ノード１７２に経路指定す
る。ステップ１９６にて、ステップ１９４でネットワー
ク・ディスパッチャー１６０からのオブジェクトの要求
を受け取るキャッシュ・ノード１７２がオブジェクトの
最初の所有者であるかどうかの決定がなされる。ステッ
プ１９４でネットワーク・ディスパッチャー１６０から
オブジェクトの要求を受け取るキャッシュ・ノード１７
２が、最初の所有者である場合には、キャッシュ・ノー
ド１７２がステップ１９７でクライアントの要求をサー
ビスすることができる。他に、ステップ１９８では、キ
ャッシュ・ノード１７２及びクライアントの最初の所有
者が、要求をサービスすること及び要求されたオブジェ
クトを検索することのいずれかのためにプロキシとして
機能するかもしれず、又は、キャッシュ・ノード１７２
が当初の所有者への要求をハンドオフするかもしれな
い。ステップ１９７及びステップ１９８にて、最初の所
有者は要求されたオブジェクトをキャッシュ・メモリか
ら又はサーバ１８２と通信することのいずれかにより検
索する。１以上のキャッシュ・ノードがオブジェクトの
最初の所有者であり得るように本発明を改変することは
可能である。
【００２３】クライアント１１０、１２０及び１３０は
ワークステーション、パーソナルコンピュータ又はネッ
トワークと接続された他のコンピュータでもよい。例え
ば、家庭でパーソナル・コンピュータを使用するユーザ
は、ウェブ・ブラウザを使用して対応するＵＲＬを入力
することによってウェブ・ページを検索して見ることを
を要求するかもしれない。要求されたウェブ・ページ
は、ＵＲＬによってアドレスされ、インターネット上の
ウェブサービスを通ってアクセス可能なサーバに属し得
る。
ワークステーション、パーソナルコンピュータ又はネッ
トワークと接続された他のコンピュータでもよい。例え
ば、家庭でパーソナル・コンピュータを使用するユーザ
は、ウェブ・ブラウザを使用して対応するＵＲＬを入力
することによってウェブ・ページを検索して見ることを
を要求するかもしれない。要求されたウェブ・ページ
は、ＵＲＬによってアドレスされ、インターネット上の
ウェブサービスを通ってアクセス可能なサーバに属し得
る。
【００２４】キャッシュ・アレイ１７０は、１以上のネ
ットワーク・ノードであってもよい。キャッシュ・アレ
イ１７０内に含まれるそれぞれのノードは、１以上のプ
ロセッサであってもよい。キャッシュ・アレイ１７０の
それぞれのノードの各プロセッサは、単一のキャッシュ
スペース及び単一のキャッシュ・イメージを形作ること
ができる１以上のキャッシュ・メンバー（キャッシュ・
ノード）のセットを含む。言い換えれば、クライアント
は、単一のイメージとしてクライアントはキャッシュ・
アレイを見ることができる。例えば、クライアントはネ
ットワーク・ディスパッチャー１６０と関連づけられた
アドレスを介してキャッシュ・アレイ１７０にアクセス
することができる。しかし、キャッシュ・アレイ１７０
のそれぞれのノードは、独立のＩＰアドレスを有し得
る。内部では、キャッシュ・アレイは個々のキャッシュ
・メンバーの資源を組み合わせることができる。例え
ば、キャッシュ・メンバーのキャッシュ・スペースは、
キャッシュへの入力に利用できるメモリのスペースを拡
大縮小するために組み合わせることができる。更に、キ
ャッシュメンバーの個々の処理量は、利用可能な処理量
の拡大縮小のために組み合わされることもできる。キャ
ッシュ・メンバー１７２、１７４、１７６及び１７８
は、それぞれ、キャッシュ・アレイ１７０の内部で、別
個のアドレス（例えばＩＰアドレス）によって、アドレ
スで呼び出せる。キャッシュ・ノード（メンバー）１７
２、１７４、１７６及び１７８は例えばルーターによっ
て実現される。例えばＩＢＭの２２ＸＸファミリーのよ
うなルーターを用いることができる。
ットワーク・ノードであってもよい。キャッシュ・アレ
イ１７０内に含まれるそれぞれのノードは、１以上のプ
ロセッサであってもよい。キャッシュ・アレイ１７０の
それぞれのノードの各プロセッサは、単一のキャッシュ
スペース及び単一のキャッシュ・イメージを形作ること
ができる１以上のキャッシュ・メンバー（キャッシュ・
ノード）のセットを含む。言い換えれば、クライアント
は、単一のイメージとしてクライアントはキャッシュ・
アレイを見ることができる。例えば、クライアントはネ
ットワーク・ディスパッチャー１６０と関連づけられた
アドレスを介してキャッシュ・アレイ１７０にアクセス
することができる。しかし、キャッシュ・アレイ１７０
のそれぞれのノードは、独立のＩＰアドレスを有し得
る。内部では、キャッシュ・アレイは個々のキャッシュ
・メンバーの資源を組み合わせることができる。例え
ば、キャッシュ・メンバーのキャッシュ・スペースは、
キャッシュへの入力に利用できるメモリのスペースを拡
大縮小するために組み合わせることができる。更に、キ
ャッシュメンバーの個々の処理量は、利用可能な処理量
の拡大縮小のために組み合わされることもできる。キャ
ッシュ・メンバー１７２、１７４、１７６及び１７８
は、それぞれ、キャッシュ・アレイ１７０の内部で、別
個のアドレス（例えばＩＰアドレス）によって、アドレ
スで呼び出せる。キャッシュ・ノード（メンバー）１７
２、１７４、１７６及び１７８は例えばルーターによっ
て実現される。例えばＩＢＭの２２ＸＸファミリーのよ
うなルーターを用いることができる。
【００２５】ネットワーク・ディスパッチャー１６０は
例えばＴＣＰルータで実現されることができる。ネット
ワーク・ディスパッチャー１６０は、例えばクライアン
ト１１０のようなクライアントから要求を受け取り、ネ
ットワーク・ディスパッチャーは、要求に際し「見るこ
と（looking）」なしにキャッシュ・アレイ１７０のキ
ャッシュ・ノードへの要求を経路づけることができる。
ネットワーク・ディスパッチャー１６０は、例えばキャ
ッシュ・アレイ１７０に対するウェブ・ページ（又は他
のオブジェクト）を求めるクライアントの要求を経路づ
けるのに用いられるルーター・ノードのサービスである
かもしれない。ネットワーク・ディスパッチャー１６０
は、キャッシュ・アレイ１７０のキャッシュ・ノード１
７２、１７４、１７６及び１７８についての情報をロー
ドするばかりでなく利用性を得ることができる。ネット
ワーク・ディスパッチャー１６０は、キャッシュ・ノー
ドやロード情報の利用性に基づいて、経路付け及び選択
されたキャッシュ・ノードに対するオブジェクト要求の
送信をすることもできる。（例えば、Ｇ．Ｈｕｎｔ等に
よる「ネットワーク・ディスパッチャー：スケーラブル
インターネットサービスのための接続ルータ」国際ワー
ルド・ワイド・ウェブ・カンファレンス第７号会報、１
９９８年４月）
例えばＴＣＰルータで実現されることができる。ネット
ワーク・ディスパッチャー１６０は、例えばクライアン
ト１１０のようなクライアントから要求を受け取り、ネ
ットワーク・ディスパッチャーは、要求に際し「見るこ
と（looking）」なしにキャッシュ・アレイ１７０のキ
ャッシュ・ノードへの要求を経路づけることができる。
ネットワーク・ディスパッチャー１６０は、例えばキャ
ッシュ・アレイ１７０に対するウェブ・ページ（又は他
のオブジェクト）を求めるクライアントの要求を経路づ
けるのに用いられるルーター・ノードのサービスである
かもしれない。ネットワーク・ディスパッチャー１６０
は、キャッシュ・アレイ１７０のキャッシュ・ノード１
７２、１７４、１７６及び１７８についての情報をロー
ドするばかりでなく利用性を得ることができる。ネット
ワーク・ディスパッチャー１６０は、キャッシュ・ノー
ドやロード情報の利用性に基づいて、経路付け及び選択
されたキャッシュ・ノードに対するオブジェクト要求の
送信をすることもできる。（例えば、Ｇ．Ｈｕｎｔ等に
よる「ネットワーク・ディスパッチャー：スケーラブル
インターネットサービスのための接続ルータ」国際ワー
ルド・ワイド・ウェブ・カンファレンス第７号会報、１
９９８年４月）
【００２６】キャッシュ・ノードと要求されたオブジェ
クトとの間で対応がなされる。要求されたオブジェクト
は、他のキャッシュ・ノードに対してだけでなく要求さ
れたオブジェクトの最初の所有者であるキャッシュ・ノ
ードと対応し得る。ＵＲＬによって表現されている、例
えば、インターネット・アドレスがウェブ・キャッシュ
・ノードの中で区切られるかもしれない。それぞれＵＲ
Ｌにとっては、一つのウェブ・キャッシュ・ノードが最
初の所有者として割り振られるかもしれない。最初の所
有者に加えて、一以上のウェブ・キャッシュ・ノードが
一つのＵＲＬと通信してもよい。ＵＲＬは例えば、ハッ
シュ機能（関数）を用いてウェブ・キャッシュ・ノード
の中で分割されているかもしれない。言い換えれば、ハ
ッシュ機能は、キャッシュ・ノードと要求されたオブジ
ェクトとの間の対応がなされるために用いられることが
できる。
クトとの間で対応がなされる。要求されたオブジェクト
は、他のキャッシュ・ノードに対してだけでなく要求さ
れたオブジェクトの最初の所有者であるキャッシュ・ノ
ードと対応し得る。ＵＲＬによって表現されている、例
えば、インターネット・アドレスがウェブ・キャッシュ
・ノードの中で区切られるかもしれない。それぞれＵＲ
Ｌにとっては、一つのウェブ・キャッシュ・ノードが最
初の所有者として割り振られるかもしれない。最初の所
有者に加えて、一以上のウェブ・キャッシュ・ノードが
一つのＵＲＬと通信してもよい。ＵＲＬは例えば、ハッ
シュ機能（関数）を用いてウェブ・キャッシュ・ノード
の中で分割されているかもしれない。言い換えれば、ハ
ッシュ機能は、キャッシュ・ノードと要求されたオブジ
ェクトとの間の対応がなされるために用いられることが
できる。
【００２７】クライアント１１０、１２０又は１３０が
オブジェクト（すなわち、目標とするオブジェクト）を
検索するための要求を発する場合、要求は、キャッシュ
・アレイ１７０の第一のキャッシュへと、ネットワーク
・ディスパッチャー１６０によって経路付けされ送信さ
れる。ネットワーク・ディスパッチャー１６０によって
選択された第一のキャッシュは、要求されたオブジェク
トに対応するかしないかである。言い換えれば要求され
たオブジェクトは第一のキャッシュに割り振られるか割
り振られないかである。ネットワーク・ディスパッチャ
ー１６０によって選択された第一のキャッシュが要求さ
れたオブジェクト（すなわち、要求されたオブジェクト
の最初の所有者である。）に対応する場合及び要求され
たオブジェクトが第一のキャッシュに格納される場合、
第一のキャッシュは要求をサービスすることができる。
ネットワーク・ディスパッチャー１６０によって選択さ
れた第一のキャッシュが要求されたオブジェクトに対応
し、かつ要求されたオブジェクトが第一のキャッシュに
格納されていない場合には、第一のキャッシュは適当な
サーバ・クラスタ１８０のうちのサーバー１８２、１８
４、１８６又は１８８から要求されたオブジェクトを検
索してもよい。
オブジェクト（すなわち、目標とするオブジェクト）を
検索するための要求を発する場合、要求は、キャッシュ
・アレイ１７０の第一のキャッシュへと、ネットワーク
・ディスパッチャー１６０によって経路付けされ送信さ
れる。ネットワーク・ディスパッチャー１６０によって
選択された第一のキャッシュは、要求されたオブジェク
トに対応するかしないかである。言い換えれば要求され
たオブジェクトは第一のキャッシュに割り振られるか割
り振られないかである。ネットワーク・ディスパッチャ
ー１６０によって選択された第一のキャッシュが要求さ
れたオブジェクト（すなわち、要求されたオブジェクト
の最初の所有者である。）に対応する場合及び要求され
たオブジェクトが第一のキャッシュに格納される場合、
第一のキャッシュは要求をサービスすることができる。
ネットワーク・ディスパッチャー１６０によって選択さ
れた第一のキャッシュが要求されたオブジェクトに対応
し、かつ要求されたオブジェクトが第一のキャッシュに
格納されていない場合には、第一のキャッシュは適当な
サーバ・クラスタ１８０のうちのサーバー１８２、１８
４、１８６又は１８８から要求されたオブジェクトを検
索してもよい。
【００２８】例えば、クライアント上のウェブ・ブラウ
ザを使用してユーザがウェブ・ページを検索して見るた
めに要求を出す場合を考える。要求されたウェブ・ペー
ジはＵＲＬによってアドレスされていてもよいし、ネッ
トワークに接続されたサーバに格納されていてもよい。
ネットワーク・ディスパッチャー１６０は、キャッシュ
・アレイ１７０の第一のキャッシュ・ノードを選択す
る。ネットワーク・ディスパッチャー１６０はウェブ・
ページの要求を第一のキャッシュ・ノードに経路付けす
る。要求されたウェブ・ページが第一のキャッシュ・ノ
ードに格納される場合、第一のキャッシュ・ノードはキ
ャッシュメモリからウェブ・ページを検索することがで
き、ウェブ・ページをクライアントに送り返す。第一の
キャッシュ・ノードが要求されたウェブページの最初の
所有者であるが、ウェブ・ページが第一のキャッシュ・
ノードに格納されていない場合、第一のキャッシュ・ノ
ードは、ＵＲＬによって経路づけられた適切なサーバに
アクセスすることができ、サーバからウェブ・ページを
検索し、そしてクライアントにウェブ・ページを送り返
す。
ザを使用してユーザがウェブ・ページを検索して見るた
めに要求を出す場合を考える。要求されたウェブ・ペー
ジはＵＲＬによってアドレスされていてもよいし、ネッ
トワークに接続されたサーバに格納されていてもよい。
ネットワーク・ディスパッチャー１６０は、キャッシュ
・アレイ１７０の第一のキャッシュ・ノードを選択す
る。ネットワーク・ディスパッチャー１６０はウェブ・
ページの要求を第一のキャッシュ・ノードに経路付けす
る。要求されたウェブ・ページが第一のキャッシュ・ノ
ードに格納される場合、第一のキャッシュ・ノードはキ
ャッシュメモリからウェブ・ページを検索することがで
き、ウェブ・ページをクライアントに送り返す。第一の
キャッシュ・ノードが要求されたウェブページの最初の
所有者であるが、ウェブ・ページが第一のキャッシュ・
ノードに格納されていない場合、第一のキャッシュ・ノ
ードは、ＵＲＬによって経路づけられた適切なサーバに
アクセスすることができ、サーバからウェブ・ページを
検索し、そしてクライアントにウェブ・ページを送り返
す。
【００２９】しかしながら、ネットワーク・ディスパッ
チャー１６０によって選択された第一のキャッシュが、
要求されたオブジェクトに対応しない場合（すなわち、
要求されたオブジェクトの最初の所有者ではない）、第
一のキャッシュは、要求されたオブジェクト（すなわ
ち、第二のキャッシュは要求されたオブジェクトの最初
の所有者である）に対応する第二のキャッシュに要求を
送信する。第一のキャッシュ及び第二のキャッシュは要
求をサービスし、要求されたオブジェクトを検索するた
めに通信するかもしれない。さらに、第一のキャッシュ
は要求を第二のキャッシュにハンドオフするかもしれな
い。ハンドオフの場合には、ＴＣＰ接続に関する情報
（例えば、連続番号、ＩＰアドレス及びＴＣＰポートが
ある）とともに、要求は第一のキャッシュから第二キャ
ッシュへと送信され得る。
チャー１６０によって選択された第一のキャッシュが、
要求されたオブジェクトに対応しない場合（すなわち、
要求されたオブジェクトの最初の所有者ではない）、第
一のキャッシュは、要求されたオブジェクト（すなわ
ち、第二のキャッシュは要求されたオブジェクトの最初
の所有者である）に対応する第二のキャッシュに要求を
送信する。第一のキャッシュ及び第二のキャッシュは要
求をサービスし、要求されたオブジェクトを検索するた
めに通信するかもしれない。さらに、第一のキャッシュ
は要求を第二のキャッシュにハンドオフするかもしれな
い。ハンドオフの場合には、ＴＣＰ接続に関する情報
（例えば、連続番号、ＩＰアドレス及びＴＣＰポートが
ある）とともに、要求は第一のキャッシュから第二キャ
ッシュへと送信され得る。
【００３０】第一のキャッシュと第二のキャッシュが要
求をサービスするために通信するかどうかの決定、又
は、第一のキャッシュが第二のキャッシュへの要求をハ
ンドオフするかどうかの決定は、例えば、要求されたオ
ブジェクトのサイズに基づいて、なされてもよい。
求をサービスするために通信するかどうかの決定、又
は、第一のキャッシュが第二のキャッシュへの要求をハ
ンドオフするかどうかの決定は、例えば、要求されたオ
ブジェクトのサイズに基づいて、なされてもよい。
【００３１】例えば、以下のような手段がある。 １．要求されたオブジェクトのサイズが敷居値のサイズ
より小さい場合、第二のキャッシュは第一のキャッシュ
に要求されたオブジェクトを送信する。第二のキャッシ
ュは、キャッシュメモリから又は適切なサーバとの通信
によってのいずれかで、要求されたオブジェクトを検索
する。第一のキャッシュは要求しているクライアントに
対し、要求されたオブジェクトを送信することにより要
求をサービスしてもよい。 ２．要求されるオブジェクトのサイズが敷居値のサイズ
よりも大きい場合、第一及び第二のキャッシュは要求を
ハンドオフするために調整する場合がある。 （ｉ）ＴＣＰ接続は第一のキャッシュから第二のキャッ
シュまでハンドオフされる。 （ｉｉ）ネットワーク・ディスパッチャー１６０は要求
が第二のキャッシュによってサービスされることを知ら
される（ネットワーク・ディスパッチャー１６０はさら
にオブジェクトの要求が第二のキャッシュに送信される
べきであることも知らされる）。 （ｉｉｉ）第二のキャッシュは要求されたオブジェクト
をキャッシュ・メモリから又は適切なサーバとの通信に
よってのいずれかによって検索し、要求しているクライ
アントに要求されたオブジェクトを送信する。
より小さい場合、第二のキャッシュは第一のキャッシュ
に要求されたオブジェクトを送信する。第二のキャッシ
ュは、キャッシュメモリから又は適切なサーバとの通信
によってのいずれかで、要求されたオブジェクトを検索
する。第一のキャッシュは要求しているクライアントに
対し、要求されたオブジェクトを送信することにより要
求をサービスしてもよい。 ２．要求されるオブジェクトのサイズが敷居値のサイズ
よりも大きい場合、第一及び第二のキャッシュは要求を
ハンドオフするために調整する場合がある。 （ｉ）ＴＣＰ接続は第一のキャッシュから第二のキャッ
シュまでハンドオフされる。 （ｉｉ）ネットワーク・ディスパッチャー１６０は要求
が第二のキャッシュによってサービスされることを知ら
される（ネットワーク・ディスパッチャー１６０はさら
にオブジェクトの要求が第二のキャッシュに送信される
べきであることも知らされる）。 （ｉｉｉ）第二のキャッシュは要求されたオブジェクト
をキャッシュ・メモリから又は適切なサーバとの通信に
よってのいずれかによって検索し、要求しているクライ
アントに要求されたオブジェクトを送信する。
【００３２】なお、敷居値のサイズは調整され、動的に
変化してもよい。
変化してもよい。
【００３３】この種の代表的な調整においては、第二の
キャッシュはＴＣＰハンドオフ（引き継ぎ）やＨＴＴＰ
ハンドオフ（引き継ぎ）を行うのに役立つ情報の領域を
格納することができる。ネットワーク・ディスパッチャ
ー１６０からの要求を最初に受け取っている第一のキャ
ッシュは、第二のキャッシュが要求されたオブジェクト
を第一のキャッシュに送信する間に待機してもよく、又
は、第二のキャッシュが要求をサービスする第一のキャ
ッシュに知らせてもよい。従って、上記した代表的な調
整のタイプは、要求されたオブジェクトの最初の所有者
によってドライブされる。
キャッシュはＴＣＰハンドオフ（引き継ぎ）やＨＴＴＰ
ハンドオフ（引き継ぎ）を行うのに役立つ情報の領域を
格納することができる。ネットワーク・ディスパッチャ
ー１６０からの要求を最初に受け取っている第一のキャ
ッシュは、第二のキャッシュが要求されたオブジェクト
を第一のキャッシュに送信する間に待機してもよく、又
は、第二のキャッシュが要求をサービスする第一のキャ
ッシュに知らせてもよい。従って、上記した代表的な調
整のタイプは、要求されたオブジェクトの最初の所有者
によってドライブされる。
【００３４】ネットワーク・ディスパッチャー１６０
が、接続要求を要求されたオブジェクトの最初の所有者
である第一のキャッシュに転送する場合にキャッシュ・
メンバー・ヒットが生じる。例えば、ネットワーク・デ
ィスパッチャー１６０がラウンド・ロビン配置を使用す
る場合、特別のキャッシュメンバーが選択される可能性
が一様に分散され得る（例えば、ｎ個のキャッシュメン
バーの場合には１／ｎの確率である。）さらに、実質的
にはオーバーヘッドの負担になるが、ネットワーク・デ
ィスパッチャー１６０が、要求されたオブジェクトに関
連付けられたアドレスしている情報（すなわち、ＵＲ
Ｌ）にアクセスしてもよい。従って、ネットワーク・デ
ィスパッチャー１６０はサーバ・クラスタ１６０と関連
づけられたキャッシュ・アレイ１７０を識別するのに十
分な情報をアクセスでき、その結果キャッシュ・メンバ
ーをランダムに選択することができる。ロード及び利用
できる情報がネットワーク・ディスパッチャー１６０に
提供された場合、特別なキャッシュの選択の可能性が重
み付けされ得る。言い換えると、あるキャッシュがロー
ドされた場合、選択される頻度が少なくなり、キャッシ
ュ・メンバーはより頻繁に選択され得るままである。
が、接続要求を要求されたオブジェクトの最初の所有者
である第一のキャッシュに転送する場合にキャッシュ・
メンバー・ヒットが生じる。例えば、ネットワーク・デ
ィスパッチャー１６０がラウンド・ロビン配置を使用す
る場合、特別のキャッシュメンバーが選択される可能性
が一様に分散され得る（例えば、ｎ個のキャッシュメン
バーの場合には１／ｎの確率である。）さらに、実質的
にはオーバーヘッドの負担になるが、ネットワーク・デ
ィスパッチャー１６０が、要求されたオブジェクトに関
連付けられたアドレスしている情報（すなわち、ＵＲ
Ｌ）にアクセスしてもよい。従って、ネットワーク・デ
ィスパッチャー１６０はサーバ・クラスタ１６０と関連
づけられたキャッシュ・アレイ１７０を識別するのに十
分な情報をアクセスでき、その結果キャッシュ・メンバ
ーをランダムに選択することができる。ロード及び利用
できる情報がネットワーク・ディスパッチャー１６０に
提供された場合、特別なキャッシュの選択の可能性が重
み付けされ得る。言い換えると、あるキャッシュがロー
ドされた場合、選択される頻度が少なくなり、キャッシ
ュ・メンバーはより頻繁に選択され得るままである。
【００３５】キャッシュ・アレイ１７０がキャッシュメ
ンバー１７２、１７４、１７６、１７８の一つのキャッ
シュ・スペースからからオブジェクトの要求をサービス
することができる場合、キャッシュ・アレイ・ヒットが
生じる。従って、キャッシュ・メンバー・ヒットが生
じ、キャッシュ・アレイ・ミスが同時に生じる可能性が
ある。例えば、ネットワーク・ディスパッチャー１６０
が要求されたオブジェクトの最初の所有者であるキャッ
シュ・メンバーを選択するかもしれない。しかし、要求
されたオブジェクトの最初の所有者はキャッシュメモリ
内の要求されたオブジェクトを有しない。ゆえに、キャ
ッシュ・メンバー・ヒット及びキャッシュ・アレイ・ミ
スの場合には、最初の所有者は要求されたオブジェクト
をサーバから検索する。
ンバー１７２、１７４、１７６、１７８の一つのキャッ
シュ・スペースからからオブジェクトの要求をサービス
することができる場合、キャッシュ・アレイ・ヒットが
生じる。従って、キャッシュ・メンバー・ヒットが生
じ、キャッシュ・アレイ・ミスが同時に生じる可能性が
ある。例えば、ネットワーク・ディスパッチャー１６０
が要求されたオブジェクトの最初の所有者であるキャッ
シュ・メンバーを選択するかもしれない。しかし、要求
されたオブジェクトの最初の所有者はキャッシュメモリ
内の要求されたオブジェクトを有しない。ゆえに、キャ
ッシュ・メンバー・ヒット及びキャッシュ・アレイ・ミ
スの場合には、最初の所有者は要求されたオブジェクト
をサーバから検索する。
【００３６】さらに、キャッシュメンバーミス及びキャ
ッシュ・アレイヒットは同時に生じてもよい。例えばネ
ットワーク・ディスパッチャー１６０が要求されたオブ
ジェクトの最初の所有者でないキャッシュメンバーを選
択してもよい。しかし、要求されたオブジェクトの最初
の所有者、キャッシュ・アレイ１７０のキャッシュ・メ
ンバーはキャッシュ・メモリ内で要求されたオブジェク
トを所有している。
ッシュ・アレイヒットは同時に生じてもよい。例えばネ
ットワーク・ディスパッチャー１６０が要求されたオブ
ジェクトの最初の所有者でないキャッシュメンバーを選
択してもよい。しかし、要求されたオブジェクトの最初
の所有者、キャッシュ・アレイ１７０のキャッシュ・メ
ンバーはキャッシュ・メモリ内で要求されたオブジェク
トを所有している。
【００３７】従って、以下の場合が生じうる。 １．キャッシュ・メンバー・ヒット、キャッシュ・アレ
イ・ヒット ２．キャッシュ・メンバー・ヒット、キャッシュ・アレ
イ・ミス ３．キャッシュ・メンバー・ミス、キャッシュ・アレイ
・ヒット ４．キャッシュ・メンバー・ミス、キャッシュ・アレイ
・ミス
イ・ヒット ２．キャッシュ・メンバー・ヒット、キャッシュ・アレ
イ・ミス ３．キャッシュ・メンバー・ミス、キャッシュ・アレイ
・ヒット ４．キャッシュ・メンバー・ミス、キャッシュ・アレイ
・ミス
【００３８】さらに、異なる通信プロトコルは要求され
たオブジェクトを検索するのに用いられてもよい。異な
るプロトコルは第一のキャッシュ及び第二のキャッシュ
が要求をサービスするために通信するかどうか，又は、
第一のキャッシュが第二のキャッシュに要求をハンドオ
フするかどうかに依存して用いられ得る。例えば、ＨＴ
ＴＰインターフェース（ここで第一のキャッシュはＨＴ
ＴＰプロキシとして動作し得る）、ＵＤＰベースの要
求、又はハンドオフが用いられ得る。
たオブジェクトを検索するのに用いられてもよい。異な
るプロトコルは第一のキャッシュ及び第二のキャッシュ
が要求をサービスするために通信するかどうか，又は、
第一のキャッシュが第二のキャッシュに要求をハンドオ
フするかどうかに依存して用いられ得る。例えば、ＨＴ
ＴＰインターフェース（ここで第一のキャッシュはＨＴ
ＴＰプロキシとして動作し得る）、ＵＤＰベースの要
求、又はハンドオフが用いられ得る。
【００３９】以下の８つの場合が生じ得る。 １．キャッシュ・メンバー・ヒット、キャッシュ・アレ
イ・ヒット ２．キャッシュ・メンバー・ヒット、キャッシュ・アレ
イ・ミス ３．キャッシュ・メンバー・ミス、キャッシュ・アレイ
・ヒット ３．１．ＨＴＴＰを用いて検索されたオブジェクト ３．２．ＵＤＰを用いて検索されたオブジェクト、又は ３．３．要求のハンドオフ経由で検索されたオブジェク
ト ４．キャッシュ・メンバー・ミス、キャッシュ・アレイ
・ミス ４．１．ＨＴＴＰを用いて検索されたオブジェクト ４．２．ＵＤＰを用いて検索されたオブジェクト、又は ４．３．要求のハンドオフ経由で検索されたオブジェク
ト
イ・ヒット ２．キャッシュ・メンバー・ヒット、キャッシュ・アレ
イ・ミス ３．キャッシュ・メンバー・ミス、キャッシュ・アレイ
・ヒット ３．１．ＨＴＴＰを用いて検索されたオブジェクト ３．２．ＵＤＰを用いて検索されたオブジェクト、又は ３．３．要求のハンドオフ経由で検索されたオブジェク
ト ４．キャッシュ・メンバー・ミス、キャッシュ・アレイ
・ミス ４．１．ＨＴＴＰを用いて検索されたオブジェクト ４．２．ＵＤＰを用いて検索されたオブジェクト、又は ４．３．要求のハンドオフ経由で検索されたオブジェク
ト
【００４０】キャッシュ・メンバー・ヒット 図３及び図４は、本発明の代表的な実施例に基づく、キ
ャッシュ・メンバー・ヒットの場合の要求されたオブジ
ェクトを検索する方法を図示したブロック図である。ク
ライアント１１０は、ネットワーク１５０を経由でオブ
ジェクトを検索する要求を発する。要求されたオブジェ
クトは格納され、サーバ・クラスタ１８０のサーバ１８
２及び１８４のうちの一つによって発生され又は引き出
される。クライアント１１０によって発せられた要求は
ネットワーク・ディスパッチャー１６０にネットワーク
１５０経由で転送される。ネットワーク・ディスパッチ
ャー１６０は次に第一のキャッシュ、例えば、キャッシ
ュ・アレイ１７０のキャッシュ・メンバー１７２を選択
する。ネットワーク・ディスパッチャー１６０によって
選択された第一のキャッシュ・メンバー１７２は、要求
されたオブジェクトの最初の所有者であると仮定する
と、キャッシュ・メンバー・ヒットが生じる。
ャッシュ・メンバー・ヒットの場合の要求されたオブジ
ェクトを検索する方法を図示したブロック図である。ク
ライアント１１０は、ネットワーク１５０を経由でオブ
ジェクトを検索する要求を発する。要求されたオブジェ
クトは格納され、サーバ・クラスタ１８０のサーバ１８
２及び１８４のうちの一つによって発生され又は引き出
される。クライアント１１０によって発せられた要求は
ネットワーク・ディスパッチャー１６０にネットワーク
１５０経由で転送される。ネットワーク・ディスパッチ
ャー１６０は次に第一のキャッシュ、例えば、キャッシ
ュ・アレイ１７０のキャッシュ・メンバー１７２を選択
する。ネットワーク・ディスパッチャー１６０によって
選択された第一のキャッシュ・メンバー１７２は、要求
されたオブジェクトの最初の所有者であると仮定する
と、キャッシュ・メンバー・ヒットが生じる。
【００４１】図３は、第一のキャッシュ１７２がキャッ
シュ・メモリ内で要求されたオブジェクトを有する場合
を図示したものである（キャッシュ・アレイ・ヒッ
ト）。この場合、第一のキャッシュ１７２はキャッシュ
メモリから要求されたオブジェクトを検索してもよく、
ネットワーク１５０を経由してクライアント１１０に要
求されたオブジェクトを送信してもよい。
シュ・メモリ内で要求されたオブジェクトを有する場合
を図示したものである（キャッシュ・アレイ・ヒッ
ト）。この場合、第一のキャッシュ１７２はキャッシュ
メモリから要求されたオブジェクトを検索してもよく、
ネットワーク１５０を経由してクライアント１１０に要
求されたオブジェクトを送信してもよい。
【００４２】図４は、第一のキャッシュ１７２がキャッ
シュメモリ内で要求されたオブジェクトを有しない場合
を図示したものである（キャッシュ・アレイ・ヒッ
ト）。この場合、第一のキャッシュ１７２は、要求され
たオブジェクトを最初にサーバ１８２から検索してもよ
く、その結果、ネットワーク１５０を経由してクライア
ント１１０に要求されたオブジェクトを送信してもよ
い。キャッシュ・メンバー・ヒット及びキャッシュ・ア
レイ・ミスの場合のシステムの性能（例えば、オーバー
ヘッド、又は処理量（スループット））は、キャッシュ
・メンバー・ヒット及びキャッシュ・アレイ・ヒットと
比較して低減され得る。
シュメモリ内で要求されたオブジェクトを有しない場合
を図示したものである（キャッシュ・アレイ・ヒッ
ト）。この場合、第一のキャッシュ１７２は、要求され
たオブジェクトを最初にサーバ１８２から検索してもよ
く、その結果、ネットワーク１５０を経由してクライア
ント１１０に要求されたオブジェクトを送信してもよ
い。キャッシュ・メンバー・ヒット及びキャッシュ・ア
レイ・ミスの場合のシステムの性能（例えば、オーバー
ヘッド、又は処理量（スループット））は、キャッシュ
・メンバー・ヒット及びキャッシュ・アレイ・ヒットと
比較して低減され得る。
【００４３】キャッシュ・メンバー・ミス−ＨＴＴＰ 図５及び図６は、本発明の代表的な実施例に基づきキャ
ッシュ・メンバー・ミスの場合に要求されたオブジェク
トを検索する方法を図示したブロック図である。クライ
アント１１０は、ネットワーク１５０経由でオブジェク
トを検索する要求を発する。要求されたオブジェクトは
格納され、サーバ・クラスタ１８０のサーバ１８２及び
１８４のうちの一つによって発生され又は引き出され
る。クライアント１１０によって発せられた要求はネッ
トワーク・ディスパッチャー１６０にネットワーク１５
０経由で転送される。ネットワーク・ディスパッチャー
１６０は次に第一のキャッシュ、例えば、キャッシュア
レイ１７０のキャッシュメンバー１７２を選択する。ネ
ットワーク・ディスパッチャー１６０によって選択され
た第一のキャッシュ・メンバー１７２は、要求されたオ
ブジェクトの最初の所有者ではないと仮定すると、キャ
ッシュ・メンバー・ミスが生じる。ネットワーク・ディ
スパッチャー１６０は、ランダムに（ｎ個のキャッシュ
・メンバーを伴う）キャッシュ・アレイ１７０の第一の
メンバーを（一様に分散して）選択する。キャッシュ・
メンバー・ミスの確率は（ｎ−１）／ｎである。
ッシュ・メンバー・ミスの場合に要求されたオブジェク
トを検索する方法を図示したブロック図である。クライ
アント１１０は、ネットワーク１５０経由でオブジェク
トを検索する要求を発する。要求されたオブジェクトは
格納され、サーバ・クラスタ１８０のサーバ１８２及び
１８４のうちの一つによって発生され又は引き出され
る。クライアント１１０によって発せられた要求はネッ
トワーク・ディスパッチャー１６０にネットワーク１５
０経由で転送される。ネットワーク・ディスパッチャー
１６０は次に第一のキャッシュ、例えば、キャッシュア
レイ１７０のキャッシュメンバー１７２を選択する。ネ
ットワーク・ディスパッチャー１６０によって選択され
た第一のキャッシュ・メンバー１７２は、要求されたオ
ブジェクトの最初の所有者ではないと仮定すると、キャ
ッシュ・メンバー・ミスが生じる。ネットワーク・ディ
スパッチャー１６０は、ランダムに（ｎ個のキャッシュ
・メンバーを伴う）キャッシュ・アレイ１７０の第一の
メンバーを（一様に分散して）選択する。キャッシュ・
メンバー・ミスの確率は（ｎ−１）／ｎである。
【００４４】図５は、第二のキャッシュ、例えば、キャ
ッシュ・メンバー１７６が要求されたオブジェクトの最
初の所有者である場合を図示したものである。キャッシ
ュ・メンバー１７６はキャッシュメモリ内で要求された
オブジェクトを所有する（キャッシュ・アレイ・ヒッ
ト）。この場合、第一のキャッシュ１７２はクライアン
ト１１０との接続を受け入れるかもしれない。第一のキ
ャッシュ１７２は、次に第二のキャッシュ１７６を識別
することができ、ＨＴＴＰインターフェースを確立す
る。第一のキャッシュ１７２及び第二のキャッシュ１７
６はＨＴＴＰインターフェース経由で要求されたオブジ
ェクトを検索するために通信する場合がある。第二のキ
ャッシュ１７６はキャッシュメモリから要求されたオブ
ジェクトを検索することができ、第一のキャッシュ１７
２に要求されたオブジェクトを送信する。第一のキャッ
シュ１７２は、次にネットワーク１５０経由でクライア
ント１１０に要求されたオブジェクトを送信してもよ
い。
ッシュ・メンバー１７６が要求されたオブジェクトの最
初の所有者である場合を図示したものである。キャッシ
ュ・メンバー１７６はキャッシュメモリ内で要求された
オブジェクトを所有する（キャッシュ・アレイ・ヒッ
ト）。この場合、第一のキャッシュ１７２はクライアン
ト１１０との接続を受け入れるかもしれない。第一のキ
ャッシュ１７２は、次に第二のキャッシュ１７６を識別
することができ、ＨＴＴＰインターフェースを確立す
る。第一のキャッシュ１７２及び第二のキャッシュ１７
６はＨＴＴＰインターフェース経由で要求されたオブジ
ェクトを検索するために通信する場合がある。第二のキ
ャッシュ１７６はキャッシュメモリから要求されたオブ
ジェクトを検索することができ、第一のキャッシュ１７
２に要求されたオブジェクトを送信する。第一のキャッ
シュ１７２は、次にネットワーク１５０経由でクライア
ント１１０に要求されたオブジェクトを送信してもよ
い。
【００４５】図６は、キャッシュメモリ内で第二のキャ
ッシュが要求されたオブジェクトを所有しない場合を図
示したものである（キャッシュ・アレイ・ミス）。この
場合、第二のキャッシュ１７６は、最初に、要求された
オブジェクトをサーバー１８４から検索してもよく、そ
の結果、要求されたオブジェクトを第一のキャッシュ１
７２に送信してもよい。第一のキャッシュ１７２は次に
要求されたオブジェクトをネットワーク１５０経由でク
ライアント１１０に送信してもよい。
ッシュが要求されたオブジェクトを所有しない場合を図
示したものである（キャッシュ・アレイ・ミス）。この
場合、第二のキャッシュ１７６は、最初に、要求された
オブジェクトをサーバー１８４から検索してもよく、そ
の結果、要求されたオブジェクトを第一のキャッシュ１
７２に送信してもよい。第一のキャッシュ１７２は次に
要求されたオブジェクトをネットワーク１５０経由でク
ライアント１１０に送信してもよい。
【００４６】図５は、第二のキャッシュ、例えば、キャ
ッシュ・メンバー１７６が要求されたオブジェクトの最
初の所有者である場合を図示したものである。キャッシ
ュ・メンバー１７６はキャッシュメモリ内で要求された
オブジェクトを所有する（キャッシュ・アレイ・ヒッ
ト）。この場合、第一のキャッシュ１７２はクライアン
ト１１０との接続を受け入れるかもしれない。第一のキ
ャッシュ１７２は、次に第二のキャッシュ１７６を識別
することができ、ＵＤＰインターフェースを確立する。
第一のキャッシュ１７２及び第二のキャッシュ１７６は
要求されたオブジェクトをＵＤＰインターフェース経由
で検索するために通信する場合がある。第二のキャッシ
ュ１７６は要求されたオブジェクトをキャッシュメモリ
から検索することができ、要求されたオブジェクトを第
一のキャッシュ１７２に送信する。第一のキャッシュ１
７２は、次に、要求されたオブジェクトをネットワーク
１５０経由でクライアント１１０に送信してもよい。
ッシュ・メンバー１７６が要求されたオブジェクトの最
初の所有者である場合を図示したものである。キャッシ
ュ・メンバー１７６はキャッシュメモリ内で要求された
オブジェクトを所有する（キャッシュ・アレイ・ヒッ
ト）。この場合、第一のキャッシュ１７２はクライアン
ト１１０との接続を受け入れるかもしれない。第一のキ
ャッシュ１７２は、次に第二のキャッシュ１７６を識別
することができ、ＵＤＰインターフェースを確立する。
第一のキャッシュ１７２及び第二のキャッシュ１７６は
要求されたオブジェクトをＵＤＰインターフェース経由
で検索するために通信する場合がある。第二のキャッシ
ュ１７６は要求されたオブジェクトをキャッシュメモリ
から検索することができ、要求されたオブジェクトを第
一のキャッシュ１７２に送信する。第一のキャッシュ１
７２は、次に、要求されたオブジェクトをネットワーク
１５０経由でクライアント１１０に送信してもよい。
【００４７】図６は、キャッシュメモリ内で第二のキャ
ッシュが要求されたオブジェクトを所有しない場合を図
示したものである（キャッシュ・アレイ・ミス）。この
場合、第二のキャッシュ１７６は、最初にサーバー１８
４から要求されたオブジェクトを検索してもよく、その
結果、要求されたオブジェクトを第一のキャッシュ１７
２に送信してもよい。第一のキャッシュ１７２は、次
に、要求されたオブジェクトをネットワーク１５０経由
でクライアント１１０に送信してもよい。
ッシュが要求されたオブジェクトを所有しない場合を図
示したものである（キャッシュ・アレイ・ミス）。この
場合、第二のキャッシュ１７６は、最初にサーバー１８
４から要求されたオブジェクトを検索してもよく、その
結果、要求されたオブジェクトを第一のキャッシュ１７
２に送信してもよい。第一のキャッシュ１７２は、次
に、要求されたオブジェクトをネットワーク１５０経由
でクライアント１１０に送信してもよい。
【００４８】ＵＤＰインターフェースは、同時に起こる
オーバーヘッドを有するＴＣＰ接続を避け得るので、Ｕ
ＤＰインターフェースはＨＴＴＰインターフェースより
も性能が良い場合がある。
オーバーヘッドを有するＴＣＰ接続を避け得るので、Ｕ
ＤＰインターフェースはＨＴＴＰインターフェースより
も性能が良い場合がある。
【００４９】キャッシュ・メンバー・ミス−ハンドオフ
・インターフェース 図７及び図８は、本発明の代表的な実施例に基づいたキ
ャッシュ・メンバー・ミスの場合に、要求されたオブジ
ェクトを検索する方法を図示したブロック図である。ク
ライアント１１０は、ネットワーク１５０経由でオブジ
ェクトを検索するのに要求を発する。要求されたオブジ
ェクトは格納され、サーバ・クラスタ１８０のサーバ１
８２及び１８４のうちの一つによって発生され又は引き
出される。クライアント１１０によって発せられた要求
はネットワーク・ディスパッチャー１６０にネットワー
ク１５０経由で転送される。ネットワーク・ディスパッ
チャー１６０は次に第一のキャッシュ、例えば、キャッ
シュアレイ１７０のキャッシュメンバー１７２を選択す
る。ネットワーク・ディスパッチャー１６０によって選
択された第一のキャッシュ・メンバー１７２は、要求さ
れたオブジェクトの最初の所有者ではないと仮定する
と、キャッシュ・メンバー・ミスが生じる。
・インターフェース 図７及び図８は、本発明の代表的な実施例に基づいたキ
ャッシュ・メンバー・ミスの場合に、要求されたオブジ
ェクトを検索する方法を図示したブロック図である。ク
ライアント１１０は、ネットワーク１５０経由でオブジ
ェクトを検索するのに要求を発する。要求されたオブジ
ェクトは格納され、サーバ・クラスタ１８０のサーバ１
８２及び１８４のうちの一つによって発生され又は引き
出される。クライアント１１０によって発せられた要求
はネットワーク・ディスパッチャー１６０にネットワー
ク１５０経由で転送される。ネットワーク・ディスパッ
チャー１６０は次に第一のキャッシュ、例えば、キャッ
シュアレイ１７０のキャッシュメンバー１７２を選択す
る。ネットワーク・ディスパッチャー１６０によって選
択された第一のキャッシュ・メンバー１７２は、要求さ
れたオブジェクトの最初の所有者ではないと仮定する
と、キャッシュ・メンバー・ミスが生じる。
【００５０】図７は、第二のキャッシュ、例えば、キャ
ッシュ・メンバー１７６が要求されたオブジェクトの最
初の所有者である場合を図示したものである。キャッシ
ュ・メンバー１７６はキャッシュメモリ内で要求された
オブジェクトを所有する（キャッシュ・アレイ・ヒッ
ト）。この場合、第一のキャッシュ１７２に対する要求
（例えば、ＴＣＰ接続に沿ったもの）のハンドオフが実
行される。第二のキャッシュ１７６は、次にキャッシュ
メモリから要求されたオブジェクトを検索し、要求され
たオブジェクトをクライアント１１０に対して送信し得
る。
ッシュ・メンバー１７６が要求されたオブジェクトの最
初の所有者である場合を図示したものである。キャッシ
ュ・メンバー１７６はキャッシュメモリ内で要求された
オブジェクトを所有する（キャッシュ・アレイ・ヒッ
ト）。この場合、第一のキャッシュ１７２に対する要求
（例えば、ＴＣＰ接続に沿ったもの）のハンドオフが実
行される。第二のキャッシュ１７６は、次にキャッシュ
メモリから要求されたオブジェクトを検索し、要求され
たオブジェクトをクライアント１１０に対して送信し得
る。
【００５１】図８は、キャッシュメモリ内で第二のキャ
ッシュ１７６が要求されたオブジェクトを所有しない場
合を図示したものである（キャッシュ・アレイ・ミ
ス）。この場合、第一のキャッシュ１７２は、第二のキ
ャッシュ１７６に対する要求（例えば、ＴＣＰ接続に沿
ったもの）のハンドオフが実行される。第二のキャッシ
ュ１７６は、最初にサーバ１８４から要求されたオブジ
ェクトを検索し、その結果要求されたオブジェクトをク
ライアント１１０に対して送信し得る。
ッシュ１７６が要求されたオブジェクトを所有しない場
合を図示したものである（キャッシュ・アレイ・ミ
ス）。この場合、第一のキャッシュ１７２は、第二のキ
ャッシュ１７６に対する要求（例えば、ＴＣＰ接続に沿
ったもの）のハンドオフが実行される。第二のキャッシ
ュ１７６は、最初にサーバ１８４から要求されたオブジ
ェクトを検索し、その結果要求されたオブジェクトをク
ライアント１１０に対して送信し得る。
【００５２】キャッシュ・アレイ１７０は、ハンドオフ
を支援するいくつかの特徴を備えている。第一に、キャ
ッシュ・アレイ１７０のすべてのキャッシュ・メンバー
が一つのクラスタ・アドレス（例えば一つのＩＰアドレ
ス）を使用してアドレスされ得る。その結果第一のキャ
ッシュ１７２及び第二のキャッシュ１７６は、両方とも
クラスタ・アドレスに一致する要求を受け入れ得る。そ
してクライアント１１０に送り返す。第二に例えばＴＣ
Ｐカーネル拡張のようなメカニズムは、（ＴＣＰスタッ
クを用いた）第一のキャッシュ１７２から（ＴＣＰスタ
ックを用いた）第二のキャッシュ１７６までハンドオフ
させることを提供し得る。ハンドオフの間、ＵＤＰイン
ターフェースは性能の改善に役に立つ場合がある。第三
に、ＴＣＰインターフェースの可能性に従って、第一の
キャッシュ１７２から第二のキャッシュ１７６間でのハ
ンドオフＨＴＴＰ要求のためのさらなるメカニズムが実
行され得る。第四に、ネットワーク・ディスパッチャー
１６０がＴＣＰハンドオフを支援するの使用され得る。
ＴＣＰ／ＨＴＴＰ接続が第一のキャッシュ１７２から第
二のキャッシュ１７６までハンドオフされている場合、
第二のキャッシュ１７６（接続の新たな所有者）を介し
て（クライアントからサーバまでの）接続の流れが通る
ことを確かにする要求があり得る。引き続くパケットが
第一のキャッシュの代わりに第二のキャッシュ１７６に
送られるように、第一のキャッシュ１７２又は第二のキ
ャッシュ１７６のいずれかがネットワーク・ディスパッ
チャー１６０をその情報を更新するように方向付ける。
を支援するいくつかの特徴を備えている。第一に、キャ
ッシュ・アレイ１７０のすべてのキャッシュ・メンバー
が一つのクラスタ・アドレス（例えば一つのＩＰアドレ
ス）を使用してアドレスされ得る。その結果第一のキャ
ッシュ１７２及び第二のキャッシュ１７６は、両方とも
クラスタ・アドレスに一致する要求を受け入れ得る。そ
してクライアント１１０に送り返す。第二に例えばＴＣ
Ｐカーネル拡張のようなメカニズムは、（ＴＣＰスタッ
クを用いた）第一のキャッシュ１７２から（ＴＣＰスタ
ックを用いた）第二のキャッシュ１７６までハンドオフ
させることを提供し得る。ハンドオフの間、ＵＤＰイン
ターフェースは性能の改善に役に立つ場合がある。第三
に、ＴＣＰインターフェースの可能性に従って、第一の
キャッシュ１７２から第二のキャッシュ１７６間でのハ
ンドオフＨＴＴＰ要求のためのさらなるメカニズムが実
行され得る。第四に、ネットワーク・ディスパッチャー
１６０がＴＣＰハンドオフを支援するの使用され得る。
ＴＣＰ／ＨＴＴＰ接続が第一のキャッシュ１７２から第
二のキャッシュ１７６までハンドオフされている場合、
第二のキャッシュ１７６（接続の新たな所有者）を介し
て（クライアントからサーバまでの）接続の流れが通る
ことを確かにする要求があり得る。引き続くパケットが
第一のキャッシュの代わりに第二のキャッシュ１７６に
送られるように、第一のキャッシュ１７２又は第二のキ
ャッシュ１７６のいずれかがネットワーク・ディスパッ
チャー１６０をその情報を更新するように方向付ける。
【００５３】ハンドオフ・インターフェースのオーバー
ヘッドは、ＵＤＰインターフェースの場合より高い場合
がある。ＵＤＰ又はＨＴＴＰインターフェースの場合
は、しかしながら、性能はオブジェクト・サイズの増大
とともに実質的には減少し得る。ＵＤＰ又はＨＴＴＰイ
ンターフェースの場合と異なり、ハンドオフ・インター
フェースの性能としては、オブジェクト・サイズの増加
に対する感度は小さい。オブジェクト・サイズの増加に
対するハンドオフ・インターフェースの性能の感度は、
キャッシュ・メンバー・ヒットの場合のオブジェクト・
サイズの増加に対する性能の感度と同様である。従って
性能は、相対的に大きなオブジェクトに対するハンドオ
フ・インターフェースを用いることによって改善され得
る。
ヘッドは、ＵＤＰインターフェースの場合より高い場合
がある。ＵＤＰ又はＨＴＴＰインターフェースの場合
は、しかしながら、性能はオブジェクト・サイズの増大
とともに実質的には減少し得る。ＵＤＰ又はＨＴＴＰイ
ンターフェースの場合と異なり、ハンドオフ・インター
フェースの性能としては、オブジェクト・サイズの増加
に対する感度は小さい。オブジェクト・サイズの増加に
対するハンドオフ・インターフェースの性能の感度は、
キャッシュ・メンバー・ヒットの場合のオブジェクト・
サイズの増加に対する性能の感度と同様である。従って
性能は、相対的に大きなオブジェクトに対するハンドオ
フ・インターフェースを用いることによって改善され得
る。
【００５４】キャッシュ・メンバー・ミス−混合モデル （例えばＵＤＰ又はハンドオフが）用いられるインター
フェースのタイプは、要求されたオブジェクトのサイズ
に基づいて選択され得る。サイズの敷居値は、サイズの
敷居値がより小さいオブジェクトのために（ＵＤＰのよ
うな）インターフェースの一つのタイプを用いることに
よって性能が改善される結果になり得る。サイズの敷居
値は、例えば、与えられたコンピュータ・ネットワーク
及びシステムの処理量を測定することから判断できる。
フェースのタイプは、要求されたオブジェクトのサイズ
に基づいて選択され得る。サイズの敷居値は、サイズの
敷居値がより小さいオブジェクトのために（ＵＤＰのよ
うな）インターフェースの一つのタイプを用いることに
よって性能が改善される結果になり得る。サイズの敷居
値は、例えば、与えられたコンピュータ・ネットワーク
及びシステムの処理量を測定することから判断できる。
【００５５】例えば、ＵＤＰインターフェースは、２キ
ロバイトより小さい要求されたオブジェクトのために選
択されることができ、ハンドオフ・インターフェースは
２キロバイトより大きな要求されたオブジェクトのため
に選択されることができる。例えば、図１を参照しつ
つ、クライアント１１０が、格納され又はサーバ１８６
によって発生され若しくは引き出されるオブジェクトを
要求することを仮定する。さらにキャッシュ・メンバー
１７８が要求されたオブジェクトの最初の所有者である
と仮定する。以下の代表的な手段が適用され得る。 １．ネットワーク・ディスパッチャー１６０によって選
択された第一のキャッシュ、いわばキャッシュ・メンバ
ー１７２が、第二のキャッシュ１７８に要求と、例えば
ＴＣＰの接続情報を送信する。 ２．第二のキャッシュが要求されたオブジェクトのサイ
ズを判断しても良い。要求されたオブジェクトのサイズ
は、キャッシュ・メモリから又はオブジェクトがキャッ
シュ・メモリ内にない場合にはサーバ１８６と接続する
ことによってのいずれかにより判断され得る。 ３．要求されたオブジェクトのサイズがサイズの敷居値
より小さい場合、第二のキャッシュ１７８は、要求され
たオブジェクトを第一のキャッシュ１７２に送信し得
る。そして、第一のキャッシュ１７２は、要求されたオ
ブジェクトをクライアント１１０に送信することができ
る。 ４．要求されたオブジェクトのサイズがサイズの敷居値
より大きい場合、第一のキャッシュ１７２と第二のキャ
ッシュ１７８との間のハンドオフ、例えばＴＣＰ／ＨＴ
ＴＰハンドオフが機能を果たすことができる。そして、
第二のキャッシュ１７８は、要求されたオブジェクトを
キャッシュメモリ又はサーバ１８７のいずれかから検索
することができ、そして、要求されたオブジェクトをク
ライアント１１０に送信することができる。
ロバイトより小さい要求されたオブジェクトのために選
択されることができ、ハンドオフ・インターフェースは
２キロバイトより大きな要求されたオブジェクトのため
に選択されることができる。例えば、図１を参照しつ
つ、クライアント１１０が、格納され又はサーバ１８６
によって発生され若しくは引き出されるオブジェクトを
要求することを仮定する。さらにキャッシュ・メンバー
１７８が要求されたオブジェクトの最初の所有者である
と仮定する。以下の代表的な手段が適用され得る。 １．ネットワーク・ディスパッチャー１６０によって選
択された第一のキャッシュ、いわばキャッシュ・メンバ
ー１７２が、第二のキャッシュ１７８に要求と、例えば
ＴＣＰの接続情報を送信する。 ２．第二のキャッシュが要求されたオブジェクトのサイ
ズを判断しても良い。要求されたオブジェクトのサイズ
は、キャッシュ・メモリから又はオブジェクトがキャッ
シュ・メモリ内にない場合にはサーバ１８６と接続する
ことによってのいずれかにより判断され得る。 ３．要求されたオブジェクトのサイズがサイズの敷居値
より小さい場合、第二のキャッシュ１７８は、要求され
たオブジェクトを第一のキャッシュ１７２に送信し得
る。そして、第一のキャッシュ１７２は、要求されたオ
ブジェクトをクライアント１１０に送信することができ
る。 ４．要求されたオブジェクトのサイズがサイズの敷居値
より大きい場合、第一のキャッシュ１７２と第二のキャ
ッシュ１７８との間のハンドオフ、例えばＴＣＰ／ＨＴ
ＴＰハンドオフが機能を果たすことができる。そして、
第二のキャッシュ１７８は、要求されたオブジェクトを
キャッシュメモリ又はサーバ１８７のいずれかから検索
することができ、そして、要求されたオブジェクトをク
ライアント１１０に送信することができる。
【００５６】内容基準ルーティング（Content Based Ro
uting） この場合、図１のネットワーク・ディスパッチャー１６
０は、図９の内容に基づいたルーターとして機能する。
特に、特別なモードで処理する図３から図８の例えばネ
ットワーク・ディスパッチャー１６０のようなネットワ
ーク・ディスパッチャーは、内容基準ルータ（content
based router）１６５として機能することができる。
（例えばＵＲＬ）のような要求されたオブジェクトのよ
うなアドレスは、例えば、ハッシュ機能を用いてキャッ
シュ・アレイ１７０のキャッシュ・ノード１７２、１７
４、１７６及び１７８の中に分割され得る。言い換えれ
ば、ハッシュ機能は、キャッシュ・ノードと要求された
オブジェクトとの間の対応を形成するために用いられる
ことができる。要求されたオブジェクトのアドレスはハ
ッシュされ得る。ハッシュ機能の出力は、要求されたオ
ブジェクトを発生するか引き出す１以上のサーバか又は
要求されたオブジェクトが格納されている１以上のサー
バと関連づけられたキャッシュ・ノードである。言い換
えると、ハッシュ機能の出力は、要求されたオブジェク
トの最初の所有者であるキャッシュ・メンバーであり得
る。このことは、キャッシュ・ノードとサーバとの間の
特別な関係があるという意味を含むことをを必要とする
わけではない。しかしながら、任意的に一つのそのよう
な関係が存在してもよい。
uting） この場合、図１のネットワーク・ディスパッチャー１６
０は、図９の内容に基づいたルーターとして機能する。
特に、特別なモードで処理する図３から図８の例えばネ
ットワーク・ディスパッチャー１６０のようなネットワ
ーク・ディスパッチャーは、内容基準ルータ（content
based router）１６５として機能することができる。
（例えばＵＲＬ）のような要求されたオブジェクトのよ
うなアドレスは、例えば、ハッシュ機能を用いてキャッ
シュ・アレイ１７０のキャッシュ・ノード１７２、１７
４、１７６及び１７８の中に分割され得る。言い換えれ
ば、ハッシュ機能は、キャッシュ・ノードと要求された
オブジェクトとの間の対応を形成するために用いられる
ことができる。要求されたオブジェクトのアドレスはハ
ッシュされ得る。ハッシュ機能の出力は、要求されたオ
ブジェクトを発生するか引き出す１以上のサーバか又は
要求されたオブジェクトが格納されている１以上のサー
バと関連づけられたキャッシュ・ノードである。言い換
えると、ハッシュ機能の出力は、要求されたオブジェク
トの最初の所有者であるキャッシュ・メンバーであり得
る。このことは、キャッシュ・ノードとサーバとの間の
特別な関係があるという意味を含むことをを必要とする
わけではない。しかしながら、任意的に一つのそのよう
な関係が存在してもよい。
【００５７】クライアント１１０、１２０及び１３０の
ようなクライアントがオブジェクトの検索を要求する場
合、内容基準ルータ１６５は、選択されたキャッシュ・
ノードに対し、例えばＴＣＰ接続情報とともに要求のハ
ンドオフを果たす。内容基準基準ルータ１６５によって
選択されたキャッシュ・ノードは、要求されたオブジェ
クトの最初の所有者である。そして、選択されたキャッ
シュ・ノードは、キャッシュメモリ又はそれに関連づけ
られたサーバのいずれかから要求されたオブジェクトを
検索し得る。そして、要求されたオブジェクトをネット
ワーク１５０経由で要求しているクライアントに送信し
得る。
ようなクライアントがオブジェクトの検索を要求する場
合、内容基準ルータ１６５は、選択されたキャッシュ・
ノードに対し、例えばＴＣＰ接続情報とともに要求のハ
ンドオフを果たす。内容基準基準ルータ１６５によって
選択されたキャッシュ・ノードは、要求されたオブジェ
クトの最初の所有者である。そして、選択されたキャッ
シュ・ノードは、キャッシュメモリ又はそれに関連づけ
られたサーバのいずれかから要求されたオブジェクトを
検索し得る。そして、要求されたオブジェクトをネット
ワーク１５０経由で要求しているクライアントに送信し
得る。
【００５８】特別のモードで処理しているネットワーク
・ディスパッチャーは、内容基準ルータとして機能し得
るので、ネットワーク・ディスパッチャーが内容基準又
は内容基準でないルーティングの組み合わせを用いて要
求を経路付けすることが可能である。内容基準ルーティ
ング内容基準ルーティングが用いられる場合、内容基準
ルーター１６５として処理しているネットワーク・ディ
スパッチャー１６０は、キャッシュ・ノードが要求され
たオブジェクトの最初の所有者であることを決定するた
めにクライアントによって送られた要求を検査する。内
容基準ルーティングはキャッシュ・メンバー・ミスを回
避するので、内容基準ルーティングはキャッシュ・アレ
イによって費やされる処理プログラム・サイクルを低減
することができる。しかしながら、内容基準ルーター１
６５として処理しているネットワーク・ディスパッチャ
ー１６０による処理プログラム・サイクルの消費を、内
容基準ルーティングは増加させるかもしれない。ネット
ワーク・ディスパッチャー１６０はクライアントとの接
続を確立するので、より多くの処理プログラム・サイク
ルが内容基準ルーティング・モードで処理しているネッ
トワーク・ディスパッチャー１６０により費やされ得
る。
・ディスパッチャーは、内容基準ルータとして機能し得
るので、ネットワーク・ディスパッチャーが内容基準又
は内容基準でないルーティングの組み合わせを用いて要
求を経路付けすることが可能である。内容基準ルーティ
ング内容基準ルーティングが用いられる場合、内容基準
ルーター１６５として処理しているネットワーク・ディ
スパッチャー１６０は、キャッシュ・ノードが要求され
たオブジェクトの最初の所有者であることを決定するた
めにクライアントによって送られた要求を検査する。内
容基準ルーティングはキャッシュ・メンバー・ミスを回
避するので、内容基準ルーティングはキャッシュ・アレ
イによって費やされる処理プログラム・サイクルを低減
することができる。しかしながら、内容基準ルーター１
６５として処理しているネットワーク・ディスパッチャ
ー１６０による処理プログラム・サイクルの消費を、内
容基準ルーティングは増加させるかもしれない。ネット
ワーク・ディスパッチャー１６０はクライアントとの接
続を確立するので、より多くの処理プログラム・サイク
ルが内容基準ルーティング・モードで処理しているネッ
トワーク・ディスパッチャー１６０により費やされ得
る。
【００５９】それがシステムの障害にならないという限
りにおいて、内容基準ルータ１６５を用いることは有利
であり得る。例えば、ＩＢＭ２２１６によって実現され
る内容基準ルータは、毎秒１０Ｋのリクエストがなされ
るより少ない限りにおいて障害にならない。しかし、毎
秒１０Ｋ以上のリクエストが静的に又は動的になされる
場合、ＩＢＭ２２１６はネットワーク・ディスパッチャ
ーとして動作するのに有利である。代わりに、統合され
たキャッシュを有する内容基準ルータを用いることがで
きる。相対的に低いか中程度のシステムのロードでは、
内容基準ルータは統合されたキャッシュを用いる要求を
サービスできる。ルータのような相対的に高いシステム
のロードでは、ネットワーク・ディスパッチャーの機能
を回復できる。
りにおいて、内容基準ルータ１６５を用いることは有利
であり得る。例えば、ＩＢＭ２２１６によって実現され
る内容基準ルータは、毎秒１０Ｋのリクエストがなされ
るより少ない限りにおいて障害にならない。しかし、毎
秒１０Ｋ以上のリクエストが静的に又は動的になされる
場合、ＩＢＭ２２１６はネットワーク・ディスパッチャ
ーとして動作するのに有利である。代わりに、統合され
たキャッシュを有する内容基準ルータを用いることがで
きる。相対的に低いか中程度のシステムのロードでは、
内容基準ルータは統合されたキャッシュを用いる要求を
サービスできる。ルータのような相対的に高いシステム
のロードでは、ネットワーク・ディスパッチャーの機能
を回復できる。
【００６０】例えば、ＩＢＭ２２１６ルータはネットワ
ーク・ディスパッチャーとして毎秒約１,５０００程度
のルーティングの能力がある。キャッシュ・ノードとし
て動作するＩＢＭ２２１６はほぼ１００パーセントのキ
ャッシュ・レートで毎秒約５,０００のオブジェクトを
サービスする能力がある。ハンドオフを伴う内容基準ル
ータとして動作するＩＢＭ２２１６ルータは、毎秒で約
５,０００／０．５＝１０,０００の要求をサービスする
ことができる。
ーク・ディスパッチャーとして毎秒約１,５０００程度
のルーティングの能力がある。キャッシュ・ノードとし
て動作するＩＢＭ２２１６はほぼ１００パーセントのキ
ャッシュ・レートで毎秒約５,０００のオブジェクトを
サービスする能力がある。ハンドオフを伴う内容基準ル
ータとして動作するＩＢＭ２２１６ルータは、毎秒で約
５,０００／０．５＝１０,０００の要求をサービスする
ことができる。
【００６１】本発明の上記の代表的な実施例の変形で、
例えば図３から図８では、キャッシュ・アレイ１７０に
対してネットワーク・ディスパッチャー１６０によって
経路付けされた要求のある割合は、内容基準ルーティン
グ・モードにて実行されるかもしれない。内容基準ルー
ティングは、キャッシュ・アレイ１７０でのオーバーヘ
ッドは少なくなり得るがネットワーク・ディスパッチャ
ー１６０ではより多くのオーバーヘッドが生じ得る。内
容基準ルーティングが使用される要求の割合は、ネット
ワーク・ディスパッチャー及びキャッシュ・アレイ資源
の利用のバランスさせるために選択されることができ
る。さらなる変形として、内容基準ルーティング・モー
ドを使用して経路付けられる要求の割合を障害になるキ
ャッシュ・アレイ１７０に応じて増加させてもよい。一
方、障害になるネットワーク・ディスパッチャー１６０
に応じて、内容基準ルーティングを用いて経路付けられ
る要求の割合は、減少されるようにしてもよい。
例えば図３から図８では、キャッシュ・アレイ１７０に
対してネットワーク・ディスパッチャー１６０によって
経路付けされた要求のある割合は、内容基準ルーティン
グ・モードにて実行されるかもしれない。内容基準ルー
ティングは、キャッシュ・アレイ１７０でのオーバーヘ
ッドは少なくなり得るがネットワーク・ディスパッチャ
ー１６０ではより多くのオーバーヘッドが生じ得る。内
容基準ルーティングが使用される要求の割合は、ネット
ワーク・ディスパッチャー及びキャッシュ・アレイ資源
の利用のバランスさせるために選択されることができ
る。さらなる変形として、内容基準ルーティング・モー
ドを使用して経路付けられる要求の割合を障害になるキ
ャッシュ・アレイ１７０に応じて増加させてもよい。一
方、障害になるネットワーク・ディスパッチャー１６０
に応じて、内容基準ルーティングを用いて経路付けられ
る要求の割合は、減少されるようにしてもよい。
【００６２】任意に、例えば図１のネットワーク・ディ
スパッチャー１６０のようなネットワーク・ディスパッ
チャーの機能がキャッシュ・ノードの中に統合されるよ
うにしてもよい。
スパッチャー１６０のようなネットワーク・ディスパッ
チャーの機能がキャッシュ・ノードの中に統合されるよ
うにしてもよい。
【００６３】当業者は、上記の代表的な実施例の応用を
考えることができる。例えば、クライアントの要求は要
求されたオブジェクトが属している区分の最初の所有者
に、第一のノードによって方向付けられる必要はない。
最初の所有者がオーバーロードである場合、要求は、第
二のノードに送られるようにしてもよい。第二のノード
は第一のノードに要求されたオブジェクトを送り返すよ
うにしてもよく、又は第二のノードは、要求されたオブ
ジェクトを直接的にハンドオフを使用しているクライア
ントに送り返すようにしてもよい。要求がサーバー・ノ
ードにハンドオフされるようにするのも任意である。
考えることができる。例えば、クライアントの要求は要
求されたオブジェクトが属している区分の最初の所有者
に、第一のノードによって方向付けられる必要はない。
最初の所有者がオーバーロードである場合、要求は、第
二のノードに送られるようにしてもよい。第二のノード
は第一のノードに要求されたオブジェクトを送り返すよ
うにしてもよく、又は第二のノードは、要求されたオブ
ジェクトを直接的にハンドオフを使用しているクライア
ントに送り返すようにしてもよい。要求がサーバー・ノ
ードにハンドオフされるようにするのも任意である。
【００６４】しかしながら、ここで説明したのは、代表
的な実施例である。本発明が実施例として説明した内容
によって制限されることは意図されていない。むしろ、
種々の変形、改良が本発明の精神に逸脱することなく特
許請求の範囲に記載された範囲内でなされ得る。
的な実施例である。本発明が実施例として説明した内容
によって制限されることは意図されていない。むしろ、
種々の変形、改良が本発明の精神に逸脱することなく特
許請求の範囲に記載された範囲内でなされ得る。
【００６５】まとめとして、本発明の構成に関して以下
の事項を開示する。 （１）複数のノードを含み、一以上のクライアントから
オブジェクトの要求を受け取るのに適合したシステムに
おいて用いられ、前記オブジェクトのうち要求されたオ
ブジェクトを検索する方法であって、（ａ）前記クライ
アントのうちの一から前記要求の一を送るステップと、
（ｂ）前記複数のノードのうちの他のノードによって、
前記複数のノードのうちの一のノードから前記要求を受
け取るステップと、（ｃ）複数のプロトコルのうちの一
つを用いて前記複数のノードのうちの前記他のノードか
ら要求されたオブジェクトを送り返すステップとを含む
方法。 （２）前記一のノードは前記クライアントの前記一つか
ら前記要求を受け取る（１）記載の方法。 （３）前記一つのノードが前記複数のノードのうちの他
のノードから前記要求を受け取る（１）記載の方法。 （４）複数のプロトコルの前記一つが前記要求されたオ
ブジェクトのサイズに基づいて選択される（１）記載の
方法。 （５）前記要求されたオブジェクトのサイズが予め定め
られたサイズより小さいことに応じて、要求されたオブ
ジェクトが前記他のノードから前記一のノードに、続い
て、前記一のノードから前記クライアントの一に送り返
される（４）記載の方法。 （６）前記要求されたオブジェクトのサイズが予め定め
られたサイズより大きいことに応じて、要求されたオブ
ジェクトが、前記一のノードを最初に通過することな
く、前記他のノードから前記クライアントのうちの前記
一に送り返される（４）記載の方法。 （７）前記要求されたオブジェクトが、前記クライアン
トの前記一に送り返される前に、前記一のノードから前
記複数のノードのうち少なくともさらなるノードに送り
返される（５）記載の方法。 （８）前記要求されたオブジェクトが、前記クライアン
トの前記一に送り返される前に、前記他のノードから前
記複数のノードのうち少なくともさらなるノードに送り
返される（５）記載の方法。 （９）前記一のノードは複数のキャッシュを少なくとも
一つ含み、前記一のノードが前記要求されたオブジェク
トのキャッシュされたコピーを有しないことに応じて前
記ステップ（ｂ）が実行される（１）記載の方法。 （１０）前記他のノードが前記複数のキャッシュのうち
少なくとも一つを含む（９）記載の方法。 （１１）前記複数のノードの一つがバック−エンド・サ
ーバとして機能する（１）記載の方法。 （１２）さらに、前記他のノードが前記要求されたオブ
ジェクトのキャッシュされたコピーを有しないことに応
じて、バック−エンド・サーバに前記要求を送るステッ
プを含む、（１１）記載の方法。 （１３）さらに、前記複数のノードを横断して前記オブ
ジェクトの所有権を分割するステップを含み、前記複数
のノードのそれぞれは、前記複数のキャッシュのうちの
一つを含む、（１０）記載の方法。 （１４）前記他のノードが前記要求されたオブジェクト
の所有者であり、前記ステップ（ｂ）が前記一のノード
が前記要求されたオブジェクトの所有者でないことに応
じて実行される（１３）記載の方法。 （１５）いかなる前記オブジェクトも一の所有者を有す
る（１３）記載の方法。 （１６）いかなる前記オブジェクトも複数の所有者を有
する（１３）記載の方法。 （１７）前記複数のプロトコルの一がＨＴＴＰ（ハイパ
ー・テキスト・トランスファー・プロトコル）、ＵＤＰ
（ユーザー・データグラム・プロトコル）及びハンドオ
フ・インターフェースのうちの一つである（１）記載の
方法。 （１８）前記複数のノードのうちの一がバック−エンド
・サーバとして機能する請求１０）記載の方法。 （１９）さらに、前記他のノードが前記要求されたオブ
ジェクトのキャッシュされたコピーを有しないことに応
じて、バック−エンド・サーバに前記要求を送るステッ
プを含む、（１８）記載の方法。 （２０）要求されたオブジェクトを検索する方法であっ
て、（ａ）要求されたオブジェクトの要求を第一のキャ
ッシュに送信するステップと、（ｂ）第一のキャッシュ
が要求されたオブジェクトに対応するか否かを決定する
ステップと、（ｃ）第二のキャッシュが要求されたオブ
ジェクトに対応するか否か識別するステップと、（ｄ）
複数のプロトコルのうちの一つを用いて、要求されたオ
ブジェクトを第二のキャッシュ経由で検索するステップ
とを含む方法。 （２１）要求されたオブジェクトが、第二のキャッシュ
から第一のキャッシュへ、及び、第一のキャッシュから
クライアントへと要求されたオブジェクトを送信するこ
とによって検索される（２０）記載の方法。 （２２）要求されたオブジェクトの要求が第一のキャッ
シュから第二のキャッシュへと転送される（２０）記載
の方法。 （２３）要求されたオブジェクトが、第二のキャッシュ
からクライアントに要求されたオブジェクトを送信する
ことによって検索される（２２）記載の方法。 （２４）さらに、要求されたオブジェクトが第二のキャ
ッシュに格納されていないかどうかを判断するステップ
と、要求されたオブジェクトを第二のキャッシュに関連
づけられたサーバから検索するステップとを含む（２
０）記載の方法。 （２５）ステップ（ｂ）において第一のキャッシュが要
求されたオブジェクトに対応していない場合に、ステッ
プ（ｃ）及び（ｄ）が実行される（２０）記載の方法。 （２６）複数のオブジェクトのうちターゲットになるオ
ブジェクトを検索する方法であって、（ａ）複数のノー
ドのうち少なくとも一つに複数のオブジェクトのそれぞ
れを割り振るステップと、（ｂ）複数のノードのそれぞ
れに複数のキャッシュのうち少なくとも一つを割り振る
ステップと、（ｃ）複数のノードのうちの第一のノード
に目標とするオブジェクトの要求を送信するステップ
と、（ｄ）目標とするオブジェクトが第一のノードに割
り振られるか否かを決定するステップと、（ｅ）目標と
するオブジェクトが第一のノードに割り振られない場合
に、（ｉ）複数のノードのうちの第二のノードに要求を
送信し、目標とするオブジェクトは第二のノードに割り
振られ、（ｉｉ）複数のプロトコルのうちの一つを用い
て第二のノードに割り振られたキャッシュ内に格納され
る場合、第二のノードに割り振られた複数のキャッシュ
のうちの一つのキャッシュから目標とするオブジェクト
を検索するステップとを含む、方法。 （２７）ステップ（ｉｉ）が、複数のプロトコルのうち
少なくとも一つを経由して通信することによって実行さ
れる（２６）記載の方法。 （２８）前記複数のプロトコルの少なくとも一が、目標
とするオブジェクトのサイズに基づいて選択される（２
７）記載の方法。 （２９）さらに、目標とするオブジェクトが第一のノー
ドに割り振られていない場合、かつ、目標とするオブジ
ェクトのサイズが予め定められたオブジェクトのサイズ
より小さい場合、目標とするオブジェクトを第二のノー
ドから第一のノードへ送信し、目標とするオブジェクト
を第一のノードからクライアントに送信するステップを
含む（２８）記載の方法。 （３０）さらに、目標とするオブジェクトが第一のノー
ドに割り振られていない場合、かつ、目標とするオブジ
ェクトのサイズが予め定められたオブジェクトのサイズ
より大きい場合、目標とするオブジェクトを第二のノー
ドからクライアントに送信するステップを含む（２８）
記載の方法。 （３１）複数のプロトコルのうちの第一のプロトコルが
第一のノードと第二のノードとの間で実行され、複数の
プロトコルのうちの第二のプロトコルが第一のノードと
クライアントとの間で実行される、（２７）記載の方
法。 （３２）複数のプロトコルのうちの第一のプロトコルが
第二のノードとクライアントとの間で実行される、（２
７）記載の方法。 （３３）さらに、目標とするオブジェクトが第一のノー
ドに割り振られていない場合であって、目標とするオブ
ジェクトが第一のノードに割り振られたキャッシュ内に
格納されているとき、第一のノードに割り振られた複数
のキャッシュのうちの一つのキャッシュから目標とする
オブジェクトを検索するステップとを含む、（２６）記
載の方法。 （３４）さらに、目標とするオブジェクトが第一のノー
ドに割り振られたキャッシュ内に格納されていない場
合、目標とするオブジェクトを第一のノードに対応する
サーバから検索するステップを含む、（３３）記載の方
法。 （３５）目標とするオブジェクトが、第二のノードに割
り振られたキャッシュに格納されていない場合、ステッ
プ（ｅ）での目標とするオブジェクトが第二のノードに
対応するサーバから検索される（２６）記載の方法。 （３６）前記複数のプロトコルの一がＨＴＴＰ（ハイパ
ー・テキスト・トランスファー・プロトコル）、ＵＤＰ
（ユーザー・データグラム・プロトコル）及びハンドオ
フ・インターフェースのうちの一つである（２０）記載
の方法。 （３７）一又はそれ以上のクライアントから前記オブジ
ェクトの要求を受け取るために適応されたシステムにお
いて、複数のオブジェクトのうち要求されたオブジェク
トを検索するためにそこで具体化された、コンピュータ
読取可能なプログラムコード手段を有するコンピュータ
使用可能な媒体を含む製品であって、前記システムは複
数のノードを含み、前記製品内のコンピュータ読取可能
なプログラムコード手段は、コンピュータに（ａ）前記
クライアントの一つから前記要求の一つを送らせ、
（ｂ）前記複数のノードのうち他のノードによって前記
複数のノードのうちの一つから前記要求を受け取らせ、
（ｃ）複数のプロトコルのうちの一つを用いて前記複数
のノードのうちの前記他のノードから前記要求されたオ
ブジェクトを送り返させる、コンピュータ読取可能なプ
ログラムコード手段を含む。 （３８）一以上のクライアントから前記オブジェクトの
要求を受け取るのに適したシステムにおいて用いられ、
複数のオブジェクトのうち要求されたオブジェクトを検
索する方法のためのステップを実行するために、機械に
よって実行可能な指示を行うプログラムを含む、機械読
み取り可能なデバイスであって、前記システムは複数の
ノードを含むものであって、 前記方法のためのステッ
プが、（ａ）前記クライアントのうちの一つから前記要
求の一つを送り（ｂ）複数のノードのうち他のノードに
よって前記複数のノードのうちの一のノードから前記要
求を受け取り、（ｃ）複数のプロトコルのうちの一を用
いて前記複数のノードのうちの前記他のノードから前記
要求されたオブジェクトを送り返すことを含む、機械読
み取り可能なプログラムを記憶したデバイス。 （３９）複数のノードを含むシステムにおいて、前記ノ
ードの間の要求を経路指定する方法であって、（ａ）要
求の内容に基づいて、要求のうちの一つをノードのうち
少なくとも一つへ選択的に送るステップと、（ｂ）要求
のうちの一つの要求を、要求の内容とは独立にノードの
うちいずれかの一つに選択的に送るステップと、（ｃ）
システムの性能を改善するために、ステップ（ａ）及び
（ｂ）が行われる頻度を変化させるステップとを含む方
法。 （４０）システムの資源を使用することを低減し、シス
テムの性能を改善するために、ステップ（ａ）が実行さ
れる頻度を増加させる（３９）記載の方法。 （４１）システムの資源を使用することを低減し、シス
テムの性能を改善するために、ステップ（ｂ）が実行さ
れる頻度を増加させる（３９）記載の方法。 （４２）ステップ（ａ）がさらに一のノードから他のノ
ーでへの接続のハンドオフを含む（３９）記載の方法。
の事項を開示する。 （１）複数のノードを含み、一以上のクライアントから
オブジェクトの要求を受け取るのに適合したシステムに
おいて用いられ、前記オブジェクトのうち要求されたオ
ブジェクトを検索する方法であって、（ａ）前記クライ
アントのうちの一から前記要求の一を送るステップと、
（ｂ）前記複数のノードのうちの他のノードによって、
前記複数のノードのうちの一のノードから前記要求を受
け取るステップと、（ｃ）複数のプロトコルのうちの一
つを用いて前記複数のノードのうちの前記他のノードか
ら要求されたオブジェクトを送り返すステップとを含む
方法。 （２）前記一のノードは前記クライアントの前記一つか
ら前記要求を受け取る（１）記載の方法。 （３）前記一つのノードが前記複数のノードのうちの他
のノードから前記要求を受け取る（１）記載の方法。 （４）複数のプロトコルの前記一つが前記要求されたオ
ブジェクトのサイズに基づいて選択される（１）記載の
方法。 （５）前記要求されたオブジェクトのサイズが予め定め
られたサイズより小さいことに応じて、要求されたオブ
ジェクトが前記他のノードから前記一のノードに、続い
て、前記一のノードから前記クライアントの一に送り返
される（４）記載の方法。 （６）前記要求されたオブジェクトのサイズが予め定め
られたサイズより大きいことに応じて、要求されたオブ
ジェクトが、前記一のノードを最初に通過することな
く、前記他のノードから前記クライアントのうちの前記
一に送り返される（４）記載の方法。 （７）前記要求されたオブジェクトが、前記クライアン
トの前記一に送り返される前に、前記一のノードから前
記複数のノードのうち少なくともさらなるノードに送り
返される（５）記載の方法。 （８）前記要求されたオブジェクトが、前記クライアン
トの前記一に送り返される前に、前記他のノードから前
記複数のノードのうち少なくともさらなるノードに送り
返される（５）記載の方法。 （９）前記一のノードは複数のキャッシュを少なくとも
一つ含み、前記一のノードが前記要求されたオブジェク
トのキャッシュされたコピーを有しないことに応じて前
記ステップ（ｂ）が実行される（１）記載の方法。 （１０）前記他のノードが前記複数のキャッシュのうち
少なくとも一つを含む（９）記載の方法。 （１１）前記複数のノードの一つがバック−エンド・サ
ーバとして機能する（１）記載の方法。 （１２）さらに、前記他のノードが前記要求されたオブ
ジェクトのキャッシュされたコピーを有しないことに応
じて、バック−エンド・サーバに前記要求を送るステッ
プを含む、（１１）記載の方法。 （１３）さらに、前記複数のノードを横断して前記オブ
ジェクトの所有権を分割するステップを含み、前記複数
のノードのそれぞれは、前記複数のキャッシュのうちの
一つを含む、（１０）記載の方法。 （１４）前記他のノードが前記要求されたオブジェクト
の所有者であり、前記ステップ（ｂ）が前記一のノード
が前記要求されたオブジェクトの所有者でないことに応
じて実行される（１３）記載の方法。 （１５）いかなる前記オブジェクトも一の所有者を有す
る（１３）記載の方法。 （１６）いかなる前記オブジェクトも複数の所有者を有
する（１３）記載の方法。 （１７）前記複数のプロトコルの一がＨＴＴＰ（ハイパ
ー・テキスト・トランスファー・プロトコル）、ＵＤＰ
（ユーザー・データグラム・プロトコル）及びハンドオ
フ・インターフェースのうちの一つである（１）記載の
方法。 （１８）前記複数のノードのうちの一がバック−エンド
・サーバとして機能する請求１０）記載の方法。 （１９）さらに、前記他のノードが前記要求されたオブ
ジェクトのキャッシュされたコピーを有しないことに応
じて、バック−エンド・サーバに前記要求を送るステッ
プを含む、（１８）記載の方法。 （２０）要求されたオブジェクトを検索する方法であっ
て、（ａ）要求されたオブジェクトの要求を第一のキャ
ッシュに送信するステップと、（ｂ）第一のキャッシュ
が要求されたオブジェクトに対応するか否かを決定する
ステップと、（ｃ）第二のキャッシュが要求されたオブ
ジェクトに対応するか否か識別するステップと、（ｄ）
複数のプロトコルのうちの一つを用いて、要求されたオ
ブジェクトを第二のキャッシュ経由で検索するステップ
とを含む方法。 （２１）要求されたオブジェクトが、第二のキャッシュ
から第一のキャッシュへ、及び、第一のキャッシュから
クライアントへと要求されたオブジェクトを送信するこ
とによって検索される（２０）記載の方法。 （２２）要求されたオブジェクトの要求が第一のキャッ
シュから第二のキャッシュへと転送される（２０）記載
の方法。 （２３）要求されたオブジェクトが、第二のキャッシュ
からクライアントに要求されたオブジェクトを送信する
ことによって検索される（２２）記載の方法。 （２４）さらに、要求されたオブジェクトが第二のキャ
ッシュに格納されていないかどうかを判断するステップ
と、要求されたオブジェクトを第二のキャッシュに関連
づけられたサーバから検索するステップとを含む（２
０）記載の方法。 （２５）ステップ（ｂ）において第一のキャッシュが要
求されたオブジェクトに対応していない場合に、ステッ
プ（ｃ）及び（ｄ）が実行される（２０）記載の方法。 （２６）複数のオブジェクトのうちターゲットになるオ
ブジェクトを検索する方法であって、（ａ）複数のノー
ドのうち少なくとも一つに複数のオブジェクトのそれぞ
れを割り振るステップと、（ｂ）複数のノードのそれぞ
れに複数のキャッシュのうち少なくとも一つを割り振る
ステップと、（ｃ）複数のノードのうちの第一のノード
に目標とするオブジェクトの要求を送信するステップ
と、（ｄ）目標とするオブジェクトが第一のノードに割
り振られるか否かを決定するステップと、（ｅ）目標と
するオブジェクトが第一のノードに割り振られない場合
に、（ｉ）複数のノードのうちの第二のノードに要求を
送信し、目標とするオブジェクトは第二のノードに割り
振られ、（ｉｉ）複数のプロトコルのうちの一つを用い
て第二のノードに割り振られたキャッシュ内に格納され
る場合、第二のノードに割り振られた複数のキャッシュ
のうちの一つのキャッシュから目標とするオブジェクト
を検索するステップとを含む、方法。 （２７）ステップ（ｉｉ）が、複数のプロトコルのうち
少なくとも一つを経由して通信することによって実行さ
れる（２６）記載の方法。 （２８）前記複数のプロトコルの少なくとも一が、目標
とするオブジェクトのサイズに基づいて選択される（２
７）記載の方法。 （２９）さらに、目標とするオブジェクトが第一のノー
ドに割り振られていない場合、かつ、目標とするオブジ
ェクトのサイズが予め定められたオブジェクトのサイズ
より小さい場合、目標とするオブジェクトを第二のノー
ドから第一のノードへ送信し、目標とするオブジェクト
を第一のノードからクライアントに送信するステップを
含む（２８）記載の方法。 （３０）さらに、目標とするオブジェクトが第一のノー
ドに割り振られていない場合、かつ、目標とするオブジ
ェクトのサイズが予め定められたオブジェクトのサイズ
より大きい場合、目標とするオブジェクトを第二のノー
ドからクライアントに送信するステップを含む（２８）
記載の方法。 （３１）複数のプロトコルのうちの第一のプロトコルが
第一のノードと第二のノードとの間で実行され、複数の
プロトコルのうちの第二のプロトコルが第一のノードと
クライアントとの間で実行される、（２７）記載の方
法。 （３２）複数のプロトコルのうちの第一のプロトコルが
第二のノードとクライアントとの間で実行される、（２
７）記載の方法。 （３３）さらに、目標とするオブジェクトが第一のノー
ドに割り振られていない場合であって、目標とするオブ
ジェクトが第一のノードに割り振られたキャッシュ内に
格納されているとき、第一のノードに割り振られた複数
のキャッシュのうちの一つのキャッシュから目標とする
オブジェクトを検索するステップとを含む、（２６）記
載の方法。 （３４）さらに、目標とするオブジェクトが第一のノー
ドに割り振られたキャッシュ内に格納されていない場
合、目標とするオブジェクトを第一のノードに対応する
サーバから検索するステップを含む、（３３）記載の方
法。 （３５）目標とするオブジェクトが、第二のノードに割
り振られたキャッシュに格納されていない場合、ステッ
プ（ｅ）での目標とするオブジェクトが第二のノードに
対応するサーバから検索される（２６）記載の方法。 （３６）前記複数のプロトコルの一がＨＴＴＰ（ハイパ
ー・テキスト・トランスファー・プロトコル）、ＵＤＰ
（ユーザー・データグラム・プロトコル）及びハンドオ
フ・インターフェースのうちの一つである（２０）記載
の方法。 （３７）一又はそれ以上のクライアントから前記オブジ
ェクトの要求を受け取るために適応されたシステムにお
いて、複数のオブジェクトのうち要求されたオブジェク
トを検索するためにそこで具体化された、コンピュータ
読取可能なプログラムコード手段を有するコンピュータ
使用可能な媒体を含む製品であって、前記システムは複
数のノードを含み、前記製品内のコンピュータ読取可能
なプログラムコード手段は、コンピュータに（ａ）前記
クライアントの一つから前記要求の一つを送らせ、
（ｂ）前記複数のノードのうち他のノードによって前記
複数のノードのうちの一つから前記要求を受け取らせ、
（ｃ）複数のプロトコルのうちの一つを用いて前記複数
のノードのうちの前記他のノードから前記要求されたオ
ブジェクトを送り返させる、コンピュータ読取可能なプ
ログラムコード手段を含む。 （３８）一以上のクライアントから前記オブジェクトの
要求を受け取るのに適したシステムにおいて用いられ、
複数のオブジェクトのうち要求されたオブジェクトを検
索する方法のためのステップを実行するために、機械に
よって実行可能な指示を行うプログラムを含む、機械読
み取り可能なデバイスであって、前記システムは複数の
ノードを含むものであって、 前記方法のためのステッ
プが、（ａ）前記クライアントのうちの一つから前記要
求の一つを送り（ｂ）複数のノードのうち他のノードに
よって前記複数のノードのうちの一のノードから前記要
求を受け取り、（ｃ）複数のプロトコルのうちの一を用
いて前記複数のノードのうちの前記他のノードから前記
要求されたオブジェクトを送り返すことを含む、機械読
み取り可能なプログラムを記憶したデバイス。 （３９）複数のノードを含むシステムにおいて、前記ノ
ードの間の要求を経路指定する方法であって、（ａ）要
求の内容に基づいて、要求のうちの一つをノードのうち
少なくとも一つへ選択的に送るステップと、（ｂ）要求
のうちの一つの要求を、要求の内容とは独立にノードの
うちいずれかの一つに選択的に送るステップと、（ｃ）
システムの性能を改善するために、ステップ（ａ）及び
（ｂ）が行われる頻度を変化させるステップとを含む方
法。 （４０）システムの資源を使用することを低減し、シス
テムの性能を改善するために、ステップ（ａ）が実行さ
れる頻度を増加させる（３９）記載の方法。 （４１）システムの資源を使用することを低減し、シス
テムの性能を改善するために、ステップ（ｂ）が実行さ
れる頻度を増加させる（３９）記載の方法。 （４２）ステップ（ａ）がさらに一のノードから他のノ
ーでへの接続のハンドオフを含む（３９）記載の方法。
【図１】本発明の代表的な実施例に基づくコンピュータ
・ネットワーク・システムを図示したブロック図であ
る。
・ネットワーク・システムを図示したブロック図であ
る。
【図２】本発明の代表的な実施例に基づく要求されたオ
ブジェクトを検索する方法を示すフローチャートであ
る。
ブジェクトを検索する方法を示すフローチャートであ
る。
【図３】本発明の代表的な実施例に基づくキャッシュ・
メンバー・ヒット及びキャッシュ・アレー・ヒットの場
合に、要求されたオブジェクトを検索する方法を図示し
たブロック図である。
メンバー・ヒット及びキャッシュ・アレー・ヒットの場
合に、要求されたオブジェクトを検索する方法を図示し
たブロック図である。
【図４】本発明の代表的な実施例に基づくキャッシュ・
メンバー・ミスの場合に、要求されたオブジェクトを検
索する方法を図示したブロック図である。
メンバー・ミスの場合に、要求されたオブジェクトを検
索する方法を図示したブロック図である。
【図５】本発明の代表的な実施例に基づくキャッシュ・
メンバー・ミスの場合に、要求されたオブジェクトを検
索する方法を図示したブロック図である。
メンバー・ミスの場合に、要求されたオブジェクトを検
索する方法を図示したブロック図である。
【図６】本発明の代表的な実施例に基づくキャッシュ・
メンバー・ミスの場合に、要求されたオブジェクトを検
索する方法を図示したブロック図である。
メンバー・ミスの場合に、要求されたオブジェクトを検
索する方法を図示したブロック図である。
【図７】本発明の代表的な実施例に基づくキャッシュ・
メンバー・ミスの場合に、要求されたオブジェクトを検
索する方法を図示したブロック図である。
メンバー・ミスの場合に、要求されたオブジェクトを検
索する方法を図示したブロック図である。
【図８】本発明の代表的な実施例に基づくキャッシュ・
メンバー・ミスの場合に、要求されたオブジェクトを検
索する方法を図示したブロック図である。
メンバー・ミスの場合に、要求されたオブジェクトを検
索する方法を図示したブロック図である。
【図９】本発明の代表的な実施例に基づく内容基準ルー
ティングの場合に、要求されたオブジェクトを検索する
方法を図示したブロック図である。
ティングの場合に、要求されたオブジェクトを検索する
方法を図示したブロック図である。
１１０ クライアント １２０ クライアント １３０ クライアント １５０ ネットワーク １６０ ネットワーク・ディスパッチャー １７０ キャッシュ・アレイ １７２ キャッシュ １７４ キャッシュ １７６ キャッシュ １７８ キャッシュ １８０ サーバ・クラスタ １８２ サーバ １８４ サーバ １８６ サーバ １８８ サーバ
───────────────────────────────────────────────────── フロントページの続き (72)発明者 アラン・クワンジル・イエンジャー アメリカ合衆国10598 ニューヨーク州ヨ ークタウンヘイツ パーク レーン 1160 (72)発明者 エリック・ルビイ−アベグノリ フランス国 ニース 67 アンシェン シ ェーム デ ラ ランターン 06200 (72)発明者 ジュンファ・ソン アメリカ合衆国10549 ニューヨーク州マ ウント キスコ デプロマット ドライブ 200
Claims (42)
- 【請求項１】複数のノードを含み、一以上のクライアン
トからオブジェクトの要求を受け取るのに適合したシス
テムにおいて用いられ、前記オブジェクトのうち要求さ
れたオブジェクトを検索する方法であって、（ａ）前記
クライアントのうちの一から前記要求の一を送るステッ
プと、（ｂ）前記複数のノードのうちの他のノードによ
って、前記複数のノードのうちの一のノードから前記要
求を受け取るステップと、（ｃ）複数のプロトコルのう
ちの一つを用いて前記複数のノードのうちの前記他のノ
ードから要求されたオブジェクトを送り返すステップと
を含む方法。 - 【請求項２】前記一のノードは前記クライアントの前記
一つから前記要求を受け取る請求項１記載の方法。 - 【請求項３】前記一つのノードが前記複数のノードのう
ちの他のノードから前記要求を受け取る請求項１記載の
方法。 - 【請求項４】複数のプロトコルの前記一つが前記要求さ
れたオブジェクトのサイズに基づいて選択される請求項
１記載の方法。 - 【請求項５】前記要求されたオブジェクトのサイズが予
め定められたサイズより小さいことに応じて、要求され
たオブジェクトが前記他のノードから前記一のノード
に、続いて、前記一のノードから前記クライアントの一
に送り返される請求項４記載の方法。 - 【請求項６】前記要求されたオブジェクトのサイズが予
め定められたサイズより大きいことに応じて、要求され
たオブジェクトが、前記一のノードを最初に通過するこ
となく、前記他のノードから前記クライアントのうちの
前記一に送り返される請求項４記載の方法。 - 【請求項７】前記要求されたオブジェクトが、前記クラ
イアントの前記一に送り返される前に、前記一のノード
から前記複数のノードのうち少なくともさらなるノード
に送り返される請求項５記載の方法。 - 【請求項８】前記要求されたオブジェクトが、前記クラ
イアントの前記一に送り返される前に、前記他のノード
から前記複数のノードのうち少なくともさらなるノード
に送り返される請求項５記載の方法。 - 【請求項９】前記一のノードは複数のキャッシュを少な
くとも一つ含み、前記一のノードが前記要求されたオブ
ジェクトのキャッシュされたコピーを有しないことに応
じて前記ステップ（ｂ）が実行される請求項１記載の方
法。 - 【請求項１０】前記他のノードが前記複数のキャッシュ
のうち少なくとも一つを含む請求項９記載の方法。 - 【請求項１１】前記複数のノードの一つがバック−エン
ド・サーバとして機能する請求１記載の方法。 - 【請求項１２】さらに、前記他のノードが前記要求され
たオブジェクトのキャッシュされたコピーを有しないこ
とに応じて、バック−エンド・サーバに前記要求を送る
ステップを含む、請求項１１記載の方法。 - 【請求項１３】さらに、前記複数のノードを横断して前
記オブジェクトの所有権を分割するステップを含み、前
記複数のノードのそれぞれは、前記複数のキャッシュの
うちの一つを含む、請求項１０記載の方法。 - 【請求項１４】前記他のノードが前記要求されたオブジ
ェクトの所有者であり、前記ステップ（ｂ）が前記一の
ノードが前記要求されたオブジェクトの所有者でないこ
とに応じて実行される請求項１３記載の方法。 - 【請求項１５】いかなる前記オブジェクトも一の所有者
を有する請求項１３記載の方法。 - 【請求項１６】いかなる前記オブジェクトも複数の所有
者を有する請求項１３記載の方法。 - 【請求項１７】前記複数のプロトコルの一がＨＴＴＰ
（ハイパー・テキスト・トランスファー・プロトコ
ル）、ＵＤＰ（ユーザー・データグラム・プロトコル）
及びハンドオフ・インターフェースのうちの一つである
請求項１記載の方法。 - 【請求項１８】前記複数のノードのうちの一がバック−
エンド・サーバとして機能する請求１０記載の方法。 - 【請求項１９】さらに、前記他のノードが前記要求され
たオブジェクトのキャッシュされたコピーを有しないこ
とに応じて、バック−エンド・サーバに前記要求を送る
ステップを含む、請求項１８記載の方法。 - 【請求項２０】要求されたオブジェクトを検索する方法
であって、（ａ）要求されたオブジェクトの要求を第一
のキャッシュに送信するステップと、（ｂ）第一のキャ
ッシュが要求されたオブジェクトに対応するか否かを決
定するステップと、（ｃ）第二のキャッシュが要求され
たオブジェクトに対応するか否か識別するステップと、
（ｄ）複数のプロトコルのうちの一つを用いて、要求さ
れたオブジェクトを第二のキャッシュ経由で検索するス
テップとを含む方法。 - 【請求項２１】要求されたオブジェクトが、第二のキャ
ッシュから第一のキャッシュへ、及び、第一のキャッシ
ュからクライアントへと要求されたオブジェクトを送信
することによって検索される請求項２０記載の方法。 - 【請求項２２】要求されたオブジェクトの要求が第一の
キャッシュから第二のキャッシュへと転送される請求項
２０記載の方法。 - 【請求項２３】要求されたオブジェクトが、第二のキャ
ッシュからクライアントに要求されたオブジェクトを送
信することによって検索される請求項２２記載の方法。 - 【請求項２４】さらに、要求されたオブジェクトが第二
のキャッシュに格納されていないかどうかを判断するス
テップと、要求されたオブジェクトを第二のキャッシュ
に関連づけられたサーバから検索するステップとを含む
請求項２０記載の方法。 - 【請求項２５】ステップ（ｂ）において第一のキャッシ
ュが要求されたオブジェクトに対応していない場合に、
ステップ（ｃ）及び（ｄ）が実行される請求項２０記載
の方法。 - 【請求項２６】複数のオブジェクトのうちターゲットに
なるオブジェクトを検索する方法であって、（ａ）複数
のノードのうち少なくとも一つに複数のオブジェクトの
それぞれを割り振るステップと、（ｂ）複数のノードの
それぞれに複数のキャッシュのうち少なくとも一つを割
り振るステップと、（ｃ）複数のノードのうちの第一の
ノードに目標とするオブジェクトの要求を送信するステ
ップと、（ｄ）目標とするオブジェクトが第一のノード
に割り振られるか否かを決定するステップと、（ｅ）目
標とするオブジェクトが第一のノードに割り振られない
場合に、 （ｉ）複数のノードのうちの第二のノードに要求を送信
し、目標とするオブジェクトは第二のノードに割り振ら
れ、 （ｉｉ）複数のプロトコルのうちの一つを用いて第二の
ノードに割り振られたキャッシュ内に格納される場合、
第二のノードに割り振られた複数のキャッシュのうちの
一つのキャッシュから目標とするオブジェクトを検索す
るステップとを含む、方法。 - 【請求項２７】ステップ（ｉｉ）が、複数のプロトコル
のうち少なくとも一つを経由して通信することによって
実行される請求項２６記載の方法。 - 【請求項２８】前記複数のプロトコルの少なくとも一
が、目標とするオブジェクトのサイズに基づいて選択さ
れる請求項２７記載の方法。 - 【請求項２９】さらに、目標とするオブジェクトが第一
のノードに割り振られていない場合、かつ、目標とする
オブジェクトのサイズが予め定められたオブジェクトの
サイズより小さい場合、目標とするオブジェクトを第二
のノードから第一のノードへ送信し、目標とするオブジ
ェクトを第一のノードからクライアントに送信するステ
ップを含む請求項２８記載の方法。 - 【請求項３０】さらに、目標とするオブジェクトが第一
のノードに割り振られていない場合、かつ、目標とする
オブジェクトのサイズが予め定められたオブジェクトの
サイズより大きい場合、目標とするオブジェクトを第二
のノードからクライアントに送信するステップを含む請
求項２８記載の方法。 - 【請求項３１】複数のプロトコルのうちの第一のプロト
コルが第一のノードと第二のノードとの間で実行され、
複数のプロトコルのうちの第二のプロトコルが第一のノ
ードとクライアントとの間で実行される、請求項２７記
載の方法。 - 【請求項３２】複数のプロトコルのうちの第一のプロト
コルが第二のノードとクライアントとの間で実行され
る、請求項２７記載の方法。 - 【請求項３３】さらに、目標とするオブジェクトが第一
のノードに割り振られていない場合であって、目標とす
るオブジェクトが第一のノードに割り振られたキャッシ
ュ内に格納されているとき、第一のノードに割り振られ
た複数のキャッシュのうちの一つのキャッシュから目標
とするオブジェクトを検索するステップとを含む、請求
項２６記載の方法。 - 【請求項３４】さらに、目標とするオブジェクトが第一
のノードに割り振られたキャッシュ内に格納されていな
い場合、目標とするオブジェクトを第一のノードに対応
するサーバから検索するステップを含む、請求項３３記
載の方法。 - 【請求項３５】目標とするオブジェクトが、第二のノー
ドに割り振られたキャッシュに格納されていない場合、
ステップ（ｅ）での目標とするオブジェクトが第二のノ
ードに対応するサーバから検索される請求項２６記載の
方法。 - 【請求項３６】前記複数のプロトコルの一がＨＴＴＰ
（ハイパー・テキスト・トランスファー・プロトコ
ル）、ＵＤＰ（ユーザー・データグラム・プロトコル）
及びハンドオフ・インターフェースのうちの一つである
請求項２０記載の方法。 - 【請求項３７】一又はそれ以上のクライアントから前記
オブジェクトの要求を受け取るために適応されたシステ
ムにおいて、 複数のオブジェクトのうち要求されたオブジェクトを検
索するためにそこで具体化された、コンピュータ読取可
能なプログラムコード手段を有するコンピュータ使用可
能な媒体を含む製品であって、 前記システムは複数のノードを含み、 前記製品内のコンピュータ読取可能なプログラムコード
手段は、 コンピュータに （ａ）前記クライアントの一つから前記要求の一つを送
らせ、 （ｂ）前記複数のノードのうち他のノードによって前記
複数のノードのうちの一つから前記要求を受け取らせ、 （ｃ）複数のプロトコルのうちの一つを用いて前記複数
のノードのうちの前記他のノードから前記要求されたオ
ブジェクトを送り返させる、 コンピュータ読取可能なプログラムコード手段を含む。 - 【請求項３８】一以上のクライアントから前記オブジェ
クトの要求を受け取るのに適したシステムにおいて用い
られ、複数のオブジェクトのうち要求されたオブジェク
トを検索する方法のためのステップを実行するために、
機械によって実行可能な指示を行うプログラムを含む、
機械読み取り可能なデバイスであって、前記システムは
複数のノードを含むものであって、 前記方法のための
ステップが、 （ａ）前記クライアントのうちの一つから前記要求の一
つを送り （ｂ）複数のノードのうち他のノードによって前記複数
のノードのうちの一のノードから前記要求を受け取り、 （ｃ）複数のプロトコルのうちの一を用いて前記複数の
ノードのうちの前記他のノードから前記要求されたオブ
ジェクトを送り返すことを含む、機械読み取り可能なプ
ログラムを記憶したデバイス。 - 【請求項３９】複数のノードを含むシステムにおいて、
前記ノードの間の要求を経路指定する方法であって、
（ａ）要求の内容に基づいて、要求のうちの一つをノー
ドのうち少なくとも一つへ選択的に送るステップと、
（ｂ）要求のうちの一つの要求を、要求の内容とは独立
にノードのうちいずれかの一つに選択的に送るステップ
と、（ｃ）システムの性能を改善するために、ステップ
（ａ）及び（ｂ）が行われる頻度を変化させるステップ
とを含む方法。 - 【請求項４０】システムの資源を使用することを低減
し、システムの性能を改善するために、ステップ（ａ）
が実行される頻度を増加させる請求項３９記載の方法。 - 【請求項４１】システムの資源を使用することを低減
し、システムの性能を改善するために、ステップ（ｂ）
が実行される頻度を増加させる請求項３９記載の方法。 - 【請求項４２】ステップ（ａ）がさらに一のノードから
他のノーでへの接続のハンドオフを含む請求項３９記載
の方法。
Applications Claiming Priority (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| US09/196944 | 1998-11-20 | ||
| US09/196,944 US6490615B1 (en) | 1998-11-20 | 1998-11-20 | Scalable cache |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JP2000187609A true JP2000187609A (ja) | 2000-07-04 |
| JP3595470B2 JP3595470B2 (ja) | 2004-12-02 |
Family
ID=22727397
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP32956799A Expired - Fee Related JP3595470B2 (ja) | 1998-11-20 | 1999-11-19 | 要求されたオブジェクトを検索する方法 |
Country Status (4)
| Country | Link |
|---|---|
| US (1) | US6490615B1 (ja) |
| EP (1) | EP1003100A3 (ja) |
| JP (1) | JP3595470B2 (ja) |
| CN (1) | CN1151448C (ja) |
Cited By (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2012059257A (ja) * | 2010-09-07 | 2012-03-22 | Nhn Corp | キャッシュクラウド構造を利用したキャッシュシステムおよびキャッシングサービスの提供方法 |
| JP2013182349A (ja) * | 2012-02-29 | 2013-09-12 | Fujitsu Ltd | 分散キャッシュについてのシステム、プログラム及び方法 |
| JP2015525392A (ja) * | 2012-12-28 | 2015-09-03 | 華為技術有限公司Ｈｕａｗｅｉ Ｔｅｃｈｎｏｌｏｇｉｅｓ Ｃｏ．，Ｌｔｄ． | 分散ストレージシステムのためのキャッシュ処理方法、ノード及びコンピュータ可読媒体 |
| JP2022518372A (ja) * | 2019-01-29 | 2022-03-15 | シスコ テクノロジー，インコーポレイテッド | レイテンシ制約下でのキャッシュのクラスタに対する効率的で柔軟な負荷分散 |
Families Citing this family (71)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6192408B1 (en) * | 1997-09-26 | 2001-02-20 | Emc Corporation | Network file server sharing local caches of file access information in data processors assigned to respective file systems |
| JP3451981B2 (ja) * | 1999-04-30 | 2003-09-29 | 日本電気株式会社 | インターネットのホームページデータ収集方法 |
| US6792463B1 (en) * | 1999-10-21 | 2004-09-14 | International Business Machines Corporation | System, method and program product for providing invisibility to a proxy-server |
| JP3463803B2 (ja) * | 1999-11-09 | 2003-11-05 | 松下電器産業株式会社 | クラスタサーバ装置 |
| US6820133B1 (en) * | 2000-02-07 | 2004-11-16 | Netli, Inc. | System and method for high-performance delivery of web content using high-performance communications protocol between the first and second specialized intermediate nodes to optimize a measure of communications performance between the source and the destination |
| US20030237016A1 (en) * | 2000-03-03 | 2003-12-25 | Johnson Scott C. | System and apparatus for accelerating content delivery throughout networks |
| US7020719B1 (en) * | 2000-03-24 | 2006-03-28 | Netli, Inc. | System and method for high-performance delivery of Internet messages by selecting first and second specialized intermediate nodes to optimize a measure of communications performance between the source and the destination |
| US7162542B2 (en) | 2000-04-13 | 2007-01-09 | Intel Corporation | Cascading network apparatus for scalability |
| AU2001257058A1 (en) * | 2000-04-17 | 2001-10-30 | Circadence Corporation | System and method for on-network storage services |
| US7395348B1 (en) * | 2000-06-05 | 2008-07-01 | Cisco Technology, Inc. | Network cache-based content routing |
| US6947977B1 (en) | 2000-06-09 | 2005-09-20 | Metadigm Llc | Scalable transaction system for a network environment |
| US20020103882A1 (en) * | 2000-10-02 | 2002-08-01 | Johnston Robin Andrew Courtland | Method and system for hands-on e-learning |
| US20020055983A1 (en) * | 2000-11-03 | 2002-05-09 | The Board Of Regents Of The University Of Nebraska | Computer server having non-client-specific persistent connections |
| US20020055982A1 (en) * | 2000-11-03 | 2002-05-09 | The Board Of Regents Of The University Of Nebraska | Controlled server loading using L4 dispatching |
| US20030046394A1 (en) * | 2000-11-03 | 2003-03-06 | Steve Goddard | System and method for an application space server cluster |
| US7216154B1 (en) * | 2000-11-28 | 2007-05-08 | Intel Corporation | Apparatus and method for facilitating access to network resources |
| JP2003122658A (ja) * | 2001-10-11 | 2003-04-25 | Hitachi Ltd | データ配送方法 |
| US20030079027A1 (en) * | 2001-10-18 | 2003-04-24 | Michael Slocombe | Content request routing and load balancing for content distribution networks |
| CA2410172A1 (en) * | 2001-10-29 | 2003-04-29 | Jose Alejandro Rueda | Content routing architecture for enhanced internet services |
| JP2005525757A (ja) | 2002-05-10 | 2005-08-25 | インターディジタル テクノロジー コーポレイション | サービング無線ネットワークコントローラによるノードｂの消去制御を可能にするためのシステム |
| US20030233470A1 (en) * | 2002-06-12 | 2003-12-18 | International Business Machines Corporation | Network storage data redirection |
| US6954798B2 (en) * | 2002-08-28 | 2005-10-11 | Matsushita Electric Works, Ltd. | Content-based routing of data from a provider to a requestor |
| US8230090B2 (en) * | 2002-09-11 | 2012-07-24 | Broadcom Corporation | System and method for TCP offloading and uploading |
| US7765196B2 (en) * | 2003-06-23 | 2010-07-27 | Dell Products L.P. | Method and apparatus for web cache using database triggers |
| US7363378B2 (en) * | 2003-07-01 | 2008-04-22 | Microsoft Corporation | Transport system for instant messaging |
| US7539727B2 (en) * | 2003-07-01 | 2009-05-26 | Microsoft Corporation | Instant messaging object store |
| US7293156B2 (en) * | 2003-07-15 | 2007-11-06 | Xiv Ltd. | Distributed independent cache memory |
| US7827353B2 (en) * | 2003-07-15 | 2010-11-02 | International Business Machines Corporation | Self healing memory |
| US7299334B2 (en) * | 2003-07-15 | 2007-11-20 | Xiv Ltd. | Storage system configurations |
| US20050015546A1 (en) * | 2003-07-15 | 2005-01-20 | Ofir Zohar | Data storage system |
| US7614071B2 (en) * | 2003-10-10 | 2009-11-03 | Microsoft Corporation | Architecture for distributed sending of media data |
| AU2003304561A1 (en) * | 2003-10-22 | 2005-06-08 | International Business Machines Corporation | Connection management method, system, and program product |
| US7447797B2 (en) * | 2003-10-29 | 2008-11-04 | International Business Machines Corporation | Method and system for processing a service request associated with a particular priority level of service in a network data processing system using parallel proxies |
| US8171084B2 (en) * | 2004-01-20 | 2012-05-01 | Microsoft Corporation | Custom emoticons |
| US8234414B2 (en) | 2004-03-31 | 2012-07-31 | Qurio Holdings, Inc. | Proxy caching in a photosharing peer-to-peer network to improve guest image viewing performance |
| US20060064482A1 (en) * | 2004-09-21 | 2006-03-23 | Nybo Chad A | System and method for caching data and filtering data requests in a client application |
| US7433700B2 (en) * | 2004-11-12 | 2008-10-07 | Microsoft Corporation | Strategies for peer-to-peer instant messaging |
| US7698386B2 (en) * | 2004-11-16 | 2010-04-13 | Qurio Holdings, Inc. | Serving content from an off-line peer server in a photosharing peer-to-peer network in response to a guest request |
| CN100458776C (zh) * | 2005-01-13 | 2009-02-04 | 龙搜（北京）科技有限公司 | 网络缓存管理的系统和方法 |
| JP5183214B2 (ja) * | 2005-01-24 | 2013-04-17 | サイトリックス システムズ，インコーポレイテッド | ネットワークにおいて動的に生成されたオブジェクトのキャッシングを実行するためのシステムおよび方法 |
| US20060195532A1 (en) * | 2005-02-28 | 2006-08-31 | Microsoft Corporation | Client-side presence documentation |
| US7529255B2 (en) * | 2005-04-21 | 2009-05-05 | Microsoft Corporation | Peer-to-peer multicasting using multiple transport protocols |
| US8688801B2 (en) * | 2005-07-25 | 2014-04-01 | Qurio Holdings, Inc. | Syndication feeds for peer computer devices and peer networks |
| US8447828B2 (en) * | 2005-09-21 | 2013-05-21 | Qurio Holdings, Inc. | System and method for hosting images embedded in external websites |
| US8005889B1 (en) | 2005-11-16 | 2011-08-23 | Qurio Holdings, Inc. | Systems, methods, and computer program products for synchronizing files in a photosharing peer-to-peer network |
| US20070112938A1 (en) * | 2005-11-17 | 2007-05-17 | Nokia Corporation | Intermediary, source and methods for sharing content |
| US8788572B1 (en) | 2005-12-27 | 2014-07-22 | Qurio Holdings, Inc. | Caching proxy server for a peer-to-peer photosharing system |
| US9390019B2 (en) * | 2006-02-28 | 2016-07-12 | Violin Memory Inc. | Method and apparatus for providing high-performance and highly-scalable storage acceleration |
| US20080091868A1 (en) * | 2006-10-17 | 2008-04-17 | Shay Mizrachi | Method and System for Delayed Completion Coalescing |
| US7904470B2 (en) | 2007-06-13 | 2011-03-08 | Sap Ag | Discovery service for electronic data environment |
| US7925782B2 (en) * | 2008-06-30 | 2011-04-12 | Amazon Technologies, Inc. | Request routing using network computing components |
| US20110106883A1 (en) * | 2008-07-01 | 2011-05-05 | Ajay Gupta | Remote computing services |
| US8499120B2 (en) * | 2008-10-17 | 2013-07-30 | Seagate Technology Llc | User selectable caching management |
| US8135840B2 (en) * | 2008-11-20 | 2012-03-13 | At&T Intellectual Property I, Lp | Systems and methods for directing content requests to servers |
| KR101139754B1 (ko) * | 2009-07-23 | 2012-04-26 | 주식회사 아라기술 | 미러링 기반의 데이터 캐시를 이용하여 분산된 사용자들에게 정보를 제공하기 위한 방법, 시스템 및 컴퓨터 판독 가능한 기록 매체 |
| US9158788B2 (en) * | 2009-12-16 | 2015-10-13 | International Business Machines Corporation | Scalable caching of remote file data in a cluster file system |
| US8473582B2 (en) * | 2009-12-16 | 2013-06-25 | International Business Machines Corporation | Disconnected file operations in a scalable multi-node file system cache for a remote cluster file system |
| US8458239B2 (en) | 2009-12-16 | 2013-06-04 | International Business Machines Corporation | Directory traversal in a scalable multi-node file system cache for a remote cluster file system |
| US8495250B2 (en) | 2009-12-16 | 2013-07-23 | International Business Machines Corporation | Asynchronous file operations in a scalable multi-node file system cache for a remote cluster file system |
| US20110153953A1 (en) * | 2009-12-23 | 2011-06-23 | Prakash Khemani | Systems and methods for managing large cache services in a multi-core system |
| CN102577241B (zh) | 2009-12-31 | 2014-07-30 | 华为技术有限公司 | 分布式缓存资源调度的方法、装置及系统 |
| US8402112B2 (en) | 2011-01-14 | 2013-03-19 | Microsoft Corporation | Inter-cache communication using HTTP resource |
| US8612550B2 (en) | 2011-02-07 | 2013-12-17 | Microsoft Corporation | Proxy-based cache content distribution and affinity |
| US20120297009A1 (en) * | 2011-05-18 | 2012-11-22 | Oversi Networks Ltd. | Method and system for cahing in mobile ran |
| AU2013324640B2 (en) * | 2012-09-27 | 2016-01-28 | Amadeus S.A.S. | System and method for load distribution in a network |
| US9031891B2 (en) | 2012-09-27 | 2015-05-12 | Amadeus S.A.S. | Computing system and method for controlling the execution of a decision process to maintain the data access efficiency upon receipt of an availability information inquiry |
| US9246998B2 (en) | 2012-10-16 | 2016-01-26 | Microsoft Technology Licensing, Llc | Load balancer bypass |
| CN103064979A (zh) * | 2013-01-15 | 2013-04-24 | 中兴通讯股份有限公司 | 一种路由器处理网页数据的方法以及路由器 |
| US9652270B2 (en) * | 2014-03-21 | 2017-05-16 | Intel Corporation | Apparatus and method for virtualized computing |
| CN110046309A (zh) * | 2019-04-02 | 2019-07-23 | 北京字节跳动网络技术有限公司 | 文档输入内容的处理方法、装置、电子设备和存储介质 |
| CN112787993A (zh) * | 2020-12-25 | 2021-05-11 | 北京金万维科技有限公司 | 一种基于udp协议高并发http请求缓存和内容推送系统及方法 |
Citations (8)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH05122274A (ja) * | 1991-10-24 | 1993-05-18 | Matsushita Electric Ind Co Ltd | 統合文書フアイル転送方法 |
| JPH06309264A (ja) * | 1993-03-23 | 1994-11-04 | Internatl Business Mach Corp <Ibm> | キャッシュ・サーバ・ノードを有するコンピュータ・ネットワークにおける資源を探索する方法及び装置 |
| JPH09277624A (ja) * | 1996-04-09 | 1997-10-28 | Ricoh Co Ltd | 画像形成装置 |
| JPH1021134A (ja) * | 1996-07-04 | 1998-01-23 | Sharp Corp | ゲートウェイ装置、クライアント計算機およびそれらを接続した分散ファイルシステム |
| JPH1021174A (ja) * | 1996-07-01 | 1998-01-23 | Ricoh Co Ltd | データ転送システム |
| JPH10301880A (ja) * | 1997-04-10 | 1998-11-13 | At & T Corp | スケーラブルネットワークオブジェクトキャッシュ |
| JPH1153322A (ja) * | 1997-07-31 | 1999-02-26 | Nippon Telegr & Teleph Corp <Ntt> | オブジェクト探索取得方法並びに探索サーバ及び記録媒体 |
| WO2000022526A1 (en) * | 1998-10-09 | 2000-04-20 | International Business Machines Corporation | Load balancing cooperating cache servers |
Family Cites Families (14)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US4503501A (en) | 1981-11-27 | 1985-03-05 | Storage Technology Corporation | Adaptive domain partitioning of cache memory space |
| US5845280A (en) * | 1995-09-25 | 1998-12-01 | Microsoft Corporation | Method and apparatus for transmitting a file in a network using a single transmit request from a user-mode process to a kernel-mode process |
| EP0773503B1 (en) * | 1995-11-10 | 2004-03-31 | Kabushiki Kaisha Toshiba | File transfer method, method for a file requesting client device, and file server device |
| US5842216A (en) | 1996-05-03 | 1998-11-24 | Mitsubishi Electric Information Technology Center America, Inc. | System for sending small positive data notification messages over a network to indicate that a recipient node should obtain a particular version of a particular data item |
| US5774660A (en) * | 1996-08-05 | 1998-06-30 | Resonate, Inc. | World-wide-web server with delayed resource-binding for resource-based load balancing on a distributed resource multi-node network |
| US5809250A (en) | 1996-10-23 | 1998-09-15 | Intel Corporation | Methods for creating and sharing replayable modules representive of Web browsing session |
| US6012126A (en) * | 1996-10-29 | 2000-01-04 | International Business Machines Corporation | System and method for caching objects of non-uniform size using multiple LRU stacks partitions into a range of sizes |
| US5915088A (en) * | 1996-12-05 | 1999-06-22 | Tandem Computers Incorporated | Interprocessor messaging system |
| US5999979A (en) * | 1997-01-30 | 1999-12-07 | Microsoft Corporation | Method and apparatus for determining a most advantageous protocol for use in a computer network |
| SE9700622D0 (sv) * | 1997-02-21 | 1997-02-21 | Ericsson Telefon Ab L M | Anordning och metod vid datanät |
| US6122666A (en) * | 1998-02-23 | 2000-09-19 | International Business Machines Corporation | Method for collaborative transformation and caching of web objects in a proxy network |
| US6341311B1 (en) * | 1998-05-29 | 2002-01-22 | Microsoft Corporation | Directing data object access requests in a distributed cache |
| US6377991B1 (en) * | 1998-05-29 | 2002-04-23 | Microsoft Corporation | Method, computer program product, and system for migrating URLs within a dynamically changing distributed cache of URLs |
| US6212565B1 (en) * | 1998-08-26 | 2001-04-03 | Sun Microsystems, Inc. | Apparatus and method for improving performance of proxy server arrays that use persistent connections |
-
1998
- 1998-11-20 US US09/196,944 patent/US6490615B1/en not_active Expired - Fee Related
-
1999
- 1999-10-27 CN CNB991231724A patent/CN1151448C/zh not_active Expired - Fee Related
- 1999-11-09 EP EP99308937A patent/EP1003100A3/en not_active Withdrawn
- 1999-11-19 JP JP32956799A patent/JP3595470B2/ja not_active Expired - Fee Related
Patent Citations (8)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH05122274A (ja) * | 1991-10-24 | 1993-05-18 | Matsushita Electric Ind Co Ltd | 統合文書フアイル転送方法 |
| JPH06309264A (ja) * | 1993-03-23 | 1994-11-04 | Internatl Business Mach Corp <Ibm> | キャッシュ・サーバ・ノードを有するコンピュータ・ネットワークにおける資源を探索する方法及び装置 |
| JPH09277624A (ja) * | 1996-04-09 | 1997-10-28 | Ricoh Co Ltd | 画像形成装置 |
| JPH1021174A (ja) * | 1996-07-01 | 1998-01-23 | Ricoh Co Ltd | データ転送システム |
| JPH1021134A (ja) * | 1996-07-04 | 1998-01-23 | Sharp Corp | ゲートウェイ装置、クライアント計算機およびそれらを接続した分散ファイルシステム |
| JPH10301880A (ja) * | 1997-04-10 | 1998-11-13 | At & T Corp | スケーラブルネットワークオブジェクトキャッシュ |
| JPH1153322A (ja) * | 1997-07-31 | 1999-02-26 | Nippon Telegr & Teleph Corp <Ntt> | オブジェクト探索取得方法並びに探索サーバ及び記録媒体 |
| WO2000022526A1 (en) * | 1998-10-09 | 2000-04-20 | International Business Machines Corporation | Load balancing cooperating cache servers |
Cited By (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2012059257A (ja) * | 2010-09-07 | 2012-03-22 | Nhn Corp | キャッシュクラウド構造を利用したキャッシュシステムおよびキャッシングサービスの提供方法 |
| JP2013182349A (ja) * | 2012-02-29 | 2013-09-12 | Fujitsu Ltd | 分散キャッシュについてのシステム、プログラム及び方法 |
| JP2015525392A (ja) * | 2012-12-28 | 2015-09-03 | 華為技術有限公司Ｈｕａｗｅｉ Ｔｅｃｈｎｏｌｏｇｉｅｓ Ｃｏ．，Ｌｔｄ． | 分散ストレージシステムのためのキャッシュ処理方法、ノード及びコンピュータ可読媒体 |
| US9424204B2 (en) | 2012-12-28 | 2016-08-23 | Huawei Technologies Co., Ltd. | Caching method for distributed storage system, a lock server node, and a lock client node |
| JP2022518372A (ja) * | 2019-01-29 | 2022-03-15 | シスコ テクノロジー，インコーポレイテッド | レイテンシ制約下でのキャッシュのクラスタに対する効率的で柔軟な負荷分散 |
| JP7405856B2 (ja) | 2019-01-29 | 2023-12-26 | シスコ テクノロジー，インコーポレイテッド | レイテンシ制約下でのキャッシュのクラスタに対する効率的で柔軟な負荷分散 |
Also Published As
| Publication number | Publication date |
|---|---|
| CN1151448C (zh) | 2004-05-26 |
| JP3595470B2 (ja) | 2004-12-02 |
| EP1003100A2 (en) | 2000-05-24 |
| EP1003100A3 (en) | 2006-07-26 |
| US6490615B1 (en) | 2002-12-03 |
| CN1259704A (zh) | 2000-07-12 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP2000187609A (ja) | 要求されたオブジェクトを検索する方法及び記録デバイス | |
| US6317778B1 (en) | System and method for replacement and duplication of objects in a cache | |
| US7565450B2 (en) | System and method for using a mapping between client addresses and addresses of caches to support content delivery | |
| US7908337B2 (en) | System and method for using network layer uniform resource locator routing to locate the closest server carrying specific content | |
| US7725596B2 (en) | System and method for resolving network layer anycast addresses to network layer unicast addresses | |
| US8171139B2 (en) | Hierarchical load balancing | |
| US7343422B2 (en) | System and method for using uniform resource locators to map application layer content names to network layer anycast addresses | |
| US7577754B2 (en) | System and method for controlling access to content carried in a caching architecture | |
| US6542964B1 (en) | Cost-based optimization for content distribution using dynamic protocol selection and query resolution for cache server | |
| EP1125416B1 (en) | System for responding to a resource request | |
| JP2953591B2 (ja) | サーバ・コンピュータのプロセッサ全体にわたる負荷平衡化 | |
| US20020199014A1 (en) | Configurable and high-speed content-aware routing method | |
| WO2001080516A2 (en) | System and method for network caching | |
| KR100856515B1 (ko) | 고성능 클라이언트 서버 통신 시스템 | |
| AU777806B2 (en) | Method and apparatus for anonymous subject-based addressing | |
| US7103671B2 (en) | Proxy client-server communication system | |
| EP1277327B1 (en) | System and method for using network layer uniform resource locator routing to locate the closest server carrying specific content | |
| WO2001084802A2 (en) | System and method for using uniform resource locators to map application layer content names to network layer anycast addresses | |
| WO2001084803A2 (en) | System and method for resolving network layer anycast addresses to network layer unicast addresses |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20040511 |
|
| A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20040721 |
|
| TRDD | Decision of grant or rejection written | ||
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20040831 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20040903 |
|
| R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20080910 Year of fee payment: 4 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20080910 Year of fee payment: 4 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090910 Year of fee payment: 5 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090910 Year of fee payment: 5 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100910 Year of fee payment: 6 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100910 Year of fee payment: 6 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110910 Year of fee payment: 7 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120910 Year of fee payment: 8 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130910 Year of fee payment: 9 |
|
| LAPS | Cancellation because of no payment of annual fees |