JPH11224219A - 分散キャッシュ制御方法及び分散制御装置及び分散キャッシュシステム及び分散キャッシュ制御プログラムを格納した記憶媒体 - Google Patents
分散キャッシュ制御方法及び分散制御装置及び分散キャッシュシステム及び分散キャッシュ制御プログラムを格納した記憶媒体Info
- Publication number
- JPH11224219A JPH11224219A JP10024765A JP2476598A JPH11224219A JP H11224219 A JPH11224219 A JP H11224219A JP 10024765 A JP10024765 A JP 10024765A JP 2476598 A JP2476598 A JP 2476598A JP H11224219 A JPH11224219 A JP H11224219A
- Authority
- JP
- Japan
- Prior art keywords
- cache
- response
- request
- control device
- distributed
- 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.)
- Pending
Links
Landscapes
- Information Transfer Between Computers (AREA)
- Computer And Data Communications (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
(57)【要約】
【課題】 通信トラヒックの増大及びヒット率向上のた
めのディスク容量増大の要求に対応した拡張性が高く、
キャッシュ装置の障害に対するフォールト・トレラント
性が高く、処理効率の高い、分散キャッシュ制御方法及
び分散制御装置及び分散キャッシュシステム及び分散キ
ャッシュ制御プログラムを格納した記憶媒体を提供す
る。 【解決手段】 本発明は、分散制御装置が、クライアン
トからの要求を受け取り、要求内に記載されている要求
資源識別情報のハッシュ値を算出し、分散管理情報を用
いて、ハッシュ値に対応したキャッシュ装置を選択し、
選択されたキャッシュ装置へ要求を送信し、キャッシュ
装置から受信した応答をクライアントに送信する。
めのディスク容量増大の要求に対応した拡張性が高く、
キャッシュ装置の障害に対するフォールト・トレラント
性が高く、処理効率の高い、分散キャッシュ制御方法及
び分散制御装置及び分散キャッシュシステム及び分散キ
ャッシュ制御プログラムを格納した記憶媒体を提供す
る。 【解決手段】 本発明は、分散制御装置が、クライアン
トからの要求を受け取り、要求内に記載されている要求
資源識別情報のハッシュ値を算出し、分散管理情報を用
いて、ハッシュ値に対応したキャッシュ装置を選択し、
選択されたキャッシュ装置へ要求を送信し、キャッシュ
装置から受信した応答をクライアントに送信する。
Description
【０００１】
【発明の属する技術分野】本発明は、分散キャッシュ制
御方法及び分散制御装置及び分散キャッシュシステム及
び分散キャッシュ制御プログラムを格納した記憶媒体に
係り、インターネットやイントラネットなどのクライア
ント／サーバ方式のシステムにおいて、クライアントと
サーバの間でサーバが提供する情報の複写を一時的に保
持するキャッシュ方式に係り、特に、トラヒックの増大
に対応した拡張性ならびに障害に対する信頼性に優れた
分散キャッシュ制御方法及び分散制御装置及び分散キャ
ッシュシステム及び分散キャッシュ制御プログラムを格
納した記憶媒体に関する。
御方法及び分散制御装置及び分散キャッシュシステム及
び分散キャッシュ制御プログラムを格納した記憶媒体に
係り、インターネットやイントラネットなどのクライア
ント／サーバ方式のシステムにおいて、クライアントと
サーバの間でサーバが提供する情報の複写を一時的に保
持するキャッシュ方式に係り、特に、トラヒックの増大
に対応した拡張性ならびに障害に対する信頼性に優れた
分散キャッシュ制御方法及び分散制御装置及び分散キャ
ッシュシステム及び分散キャッシュ制御プログラムを格
納した記憶媒体に関する。
【０００２】
【従来の技術】例えば、インターネット利用において、
クライアント側のサブネットワークのセキュリティを強
化するため、一般的にインターネットとサブネットワー
クとの接続点にファイアーウォールを設け、許可された
通信のみを通過させる。また、ファイアウォール内のサ
ブネットワーク上のクライアントがインターネット上の
サーバへアクセスすることを可能にするために、ファイ
アーウォール上にプロキシ・サーバを設置し、ファイア
ーウォール内のクライアントとファイアウォール外のサ
ーバとの通信を中継する。このプロキシサーバでは、サ
ブネットワークとインターネットとの通信トラフィック
の削減及びクライアントに対するレスポンス時間の短縮
を目的としてキャッシュ機能を設ける実装が一般的であ
り、過去にサブネットワーク上のクライアントからの要
求に対してインターネット上のサーバから送信された応
答をキャッシュ上に保持し、サブネットワーク上のクラ
イアントから要求された応答がキャッシュ上に存在する
場合には、インターネット上のサーバへ要求することな
く、キャッシュ上の応答をクライアントに送信する。
クライアント側のサブネットワークのセキュリティを強
化するため、一般的にインターネットとサブネットワー
クとの接続点にファイアーウォールを設け、許可された
通信のみを通過させる。また、ファイアウォール内のサ
ブネットワーク上のクライアントがインターネット上の
サーバへアクセスすることを可能にするために、ファイ
アーウォール上にプロキシ・サーバを設置し、ファイア
ーウォール内のクライアントとファイアウォール外のサ
ーバとの通信を中継する。このプロキシサーバでは、サ
ブネットワークとインターネットとの通信トラフィック
の削減及びクライアントに対するレスポンス時間の短縮
を目的としてキャッシュ機能を設ける実装が一般的であ
り、過去にサブネットワーク上のクライアントからの要
求に対してインターネット上のサーバから送信された応
答をキャッシュ上に保持し、サブネットワーク上のクラ
イアントから要求された応答がキャッシュ上に存在する
場合には、インターネット上のサーバへ要求することな
く、キャッシュ上の応答をクライアントに送信する。
【０００３】
【発明が解決しようとする課題】しかしながら、上記従
来のキャッシュ方式では、クライアント数の増加に伴う
通信トラヒックの増大に対応できない。通信トラヒック
の増大に対して、キャッシュ・サーバ（プロキシ・サー
バ）を複数台並列に設置する対処案が考えられるが、 キャッシュ・サーバ対応にクライアントを割り振り、
各クライアントは割り振られたキャッシュ・サーバをア
プリケーションに設定しなければならない； キャッシュ・サーバ間の負荷をバランスするための、
負荷情報の収集及びクライアントの再割り振りに膨大な
工数が必要である； 同一の応答が複数のキャッシュ・サーバ上に保持さ
れ、ディスク容量が無駄に使用される； クライアントから要求された応答が隣に設置されたキ
ャッシュ・サーバ上に存在するにもかかわらず、クライ
アントからの要求を受信したキャッシュ・サーバ上に存
在しないため、インターネット上のサーバへ要求を送信
することがあり、キャッシュの効果が削減される；等の
問題点がある。
来のキャッシュ方式では、クライアント数の増加に伴う
通信トラヒックの増大に対応できない。通信トラヒック
の増大に対して、キャッシュ・サーバ（プロキシ・サー
バ）を複数台並列に設置する対処案が考えられるが、 キャッシュ・サーバ対応にクライアントを割り振り、
各クライアントは割り振られたキャッシュ・サーバをア
プリケーションに設定しなければならない； キャッシュ・サーバ間の負荷をバランスするための、
負荷情報の収集及びクライアントの再割り振りに膨大な
工数が必要である； 同一の応答が複数のキャッシュ・サーバ上に保持さ
れ、ディスク容量が無駄に使用される； クライアントから要求された応答が隣に設置されたキ
ャッシュ・サーバ上に存在するにもかかわらず、クライ
アントからの要求を受信したキャッシュ・サーバ上に存
在しないため、インターネット上のサーバへ要求を送信
することがあり、キャッシュの効果が削減される；等の
問題点がある。
【０００４】また、従来のキャッシュ方式では、設置可
能なディスク容量に制限があり、クライアントからの要
求の総数に対するキャッシュ上に対応する応答が存在す
る割合であるヒット率が低く抑えられ、また、新しい応
答を格納するために不要な応答を削除するためのオーバ
ーヘッドが大きい。また、従来のキャッシュ方式では、
キャッシュ・サーバ（プロキシ・サーバ）が障害になる
と、インターネットとサブネットワークとの間の中継機
能が喪失するため、サブネットワーク上のクライアント
からインターネットへのアクセスが一切できなくなる。
能なディスク容量に制限があり、クライアントからの要
求の総数に対するキャッシュ上に対応する応答が存在す
る割合であるヒット率が低く抑えられ、また、新しい応
答を格納するために不要な応答を削除するためのオーバ
ーヘッドが大きい。また、従来のキャッシュ方式では、
キャッシュ・サーバ（プロキシ・サーバ）が障害になる
と、インターネットとサブネットワークとの間の中継機
能が喪失するため、サブネットワーク上のクライアント
からインターネットへのアクセスが一切できなくなる。
【０００５】キャッシュ・サーバの障害に対して、予備
のキャッシュ・サーバを設置する対処案が考えられる
が、 個々のクライアントがキャッシュ・サーバの障害の判
断を行うことが困難である； キャッシュ・サーバが障害となった場合、全クライア
ントのアプリケーションの設定を予備のキャッシュ・サ
ーバに変更しなければならず、膨大な工数が必要であ
る； 障害となったキャッシュ・サーバ上に保持された応答
が全く引き継がれないため、キャッシュのヒット率がゼ
ロとなり、ヒット率が回復するまでに長時間を要する；
等の問題点がある。
のキャッシュ・サーバを設置する対処案が考えられる
が、 個々のクライアントがキャッシュ・サーバの障害の判
断を行うことが困難である； キャッシュ・サーバが障害となった場合、全クライア
ントのアプリケーションの設定を予備のキャッシュ・サ
ーバに変更しなければならず、膨大な工数が必要であ
る； 障害となったキャッシュ・サーバ上に保持された応答
が全く引き継がれないため、キャッシュのヒット率がゼ
ロとなり、ヒット率が回復するまでに長時間を要する；
等の問題点がある。
【０００６】また、上記の問題点に対して、ルータがイ
ンターネット上のサーバへの要求を横取りし、宛先サー
バ・アドレスに対応して複数設置されたキャッシュ・サ
ーバの１台を選択して、要求を転送する方式が提案され
ているが、 キャッシュ・サーバとの特別なプロトコルを実装した
特定のルータが必要である。 キャッシュ・サーバの割り振りを宛先サーバ・アドレ
スで行うため、キャッシュ・サーバ間で負荷がバランス
しない； キャッシュ・サーバ間の負荷をバランスするため、負
荷情報の収集及び宛先サーバ・アドレスの再割り当ての
オーバヘッドがある、等の問題点が有る。
ンターネット上のサーバへの要求を横取りし、宛先サー
バ・アドレスに対応して複数設置されたキャッシュ・サ
ーバの１台を選択して、要求を転送する方式が提案され
ているが、 キャッシュ・サーバとの特別なプロトコルを実装した
特定のルータが必要である。 キャッシュ・サーバの割り振りを宛先サーバ・アドレ
スで行うため、キャッシュ・サーバ間で負荷がバランス
しない； キャッシュ・サーバ間の負荷をバランスするため、負
荷情報の収集及び宛先サーバ・アドレスの再割り当ての
オーバヘッドがある、等の問題点が有る。
【０００７】本発明は、上記の点に鑑みなされたもの
で、通信トラヒックの増大及びヒット率向上のためのデ
ィスク容量増大の要求に対応した拡張性が高く、キャッ
シュ装置の障害に対するフォールト・トレラント性が高
く、処理効率の高い、分散キャッシュ制御方法及び分散
制御装置及び分散キャッシュシステム及び分散キャッシ
ュ制御プログラムを格納した記憶媒体を提供することを
目的とする。
で、通信トラヒックの増大及びヒット率向上のためのデ
ィスク容量増大の要求に対応した拡張性が高く、キャッ
シュ装置の障害に対するフォールト・トレラント性が高
く、処理効率の高い、分散キャッシュ制御方法及び分散
制御装置及び分散キャッシュシステム及び分散キャッシ
ュ制御プログラムを格納した記憶媒体を提供することを
目的とする。
【０００８】
【課題を解決するための手段】図１は、本発明の原理を
説明するための図である。本発明（請求項１）は、１台
の分散制御装置によってｎ台のキャッシュ装置を制御す
る分散キャッシュ制御方法において、分散制御装置は、
クライアントからの要求を受け取り（ステップ１）、要
求内に記載されている要求資源識別情報のハッシュ値を
算出し（ステップ２）、分散管理情報を用いて、ハッシ
ュ値に対応したキャッシュ装置を選択し（ステップ
３）、選択されたキャッシュ装置へ要求を送信し（ステ
ップ４）、キャッシュ装置から受信した応答をクライア
ントに送信する（ステップ５）。
説明するための図である。本発明（請求項１）は、１台
の分散制御装置によってｎ台のキャッシュ装置を制御す
る分散キャッシュ制御方法において、分散制御装置は、
クライアントからの要求を受け取り（ステップ１）、要
求内に記載されている要求資源識別情報のハッシュ値を
算出し（ステップ２）、分散管理情報を用いて、ハッシ
ュ値に対応したキャッシュ装置を選択し（ステップ
３）、選択されたキャッシュ装置へ要求を送信し（ステ
ップ４）、キャッシュ装置から受信した応答をクライア
ントに送信する（ステップ５）。
【０００９】本発明（請求項２）は、キャッシュ装置に
おいて、分散制御装置を介してクライアントから受信し
た要求を用いてキャッシュ管理情報を参照し、要求に対
応した応答がキャッシュ記憶手段内に存在すれば、該当
の応答を分散制御装置に送信し、要求に対応した応答が
キャッシュ記憶手段内に存在しなければ、サーバへ要求
を送信し、サーバから受信した要求に対応した応答をキ
ャッシュ記憶手段に格納し、応答を分散制御装置に送信
し、分散制御装置がキャッシュ装置から受信した応答を
クライアントに送信する。
おいて、分散制御装置を介してクライアントから受信し
た要求を用いてキャッシュ管理情報を参照し、要求に対
応した応答がキャッシュ記憶手段内に存在すれば、該当
の応答を分散制御装置に送信し、要求に対応した応答が
キャッシュ記憶手段内に存在しなければ、サーバへ要求
を送信し、サーバから受信した要求に対応した応答をキ
ャッシュ記憶手段に格納し、応答を分散制御装置に送信
し、分散制御装置がキャッシュ装置から受信した応答を
クライアントに送信する。
【００１０】本発明（請求項３）は、ｎ台のキャッシュ
装置を、ｎ1 台（ｎ1 ≧２）の運用機とｎ2 台（ｎ2 ≧
１）の予備機で構成し、通常は、ｎ1 台の運用機を用い
て運用し、ｎ1 台の運用機の１台が障害となった場合、
分散制御装置は、障害となった該運用機を分散管理情報
から削除し、ｎ2 台の予備機の１台を分散管理情報に追
加することにより、ｎ1 台のキャッシュ装置で運用を継
続する。
装置を、ｎ1 台（ｎ1 ≧２）の運用機とｎ2 台（ｎ2 ≧
１）の予備機で構成し、通常は、ｎ1 台の運用機を用い
て運用し、ｎ1 台の運用機の１台が障害となった場合、
分散制御装置は、障害となった該運用機を分散管理情報
から削除し、ｎ2 台の予備機の１台を分散管理情報に追
加することにより、ｎ1 台のキャッシュ装置で運用を継
続する。
【００１１】本発明（請求項４）は、ｎ台（ｎ≧２）の
キャッシュ装置の１台が障害となった場合、分散制御装
置は、障害となったキャッシュ装置を分散管理情報から
削除し、障害となったキャッシュ装置に割り当てられて
いたハッシュ値の範囲を残りの（ｎ−１）台のキャッシ
ュ装置に分割割り当てするように分散管理情報を再構成
することにより、（ｎ−１）台のキャッシュ装置で運用
を継続する。
キャッシュ装置の１台が障害となった場合、分散制御装
置は、障害となったキャッシュ装置を分散管理情報から
削除し、障害となったキャッシュ装置に割り当てられて
いたハッシュ値の範囲を残りの（ｎ−１）台のキャッシ
ュ装置に分割割り当てするように分散管理情報を再構成
することにより、（ｎ−１）台のキャッシュ装置で運用
を継続する。
【００１２】本発明（請求項５）は、分散制御装置にお
いて、クライアントからの要求を用いて分散制御装置キ
ャッシュ管理情報を参照し、要求に対応した応答が分散
制御装置キャッシュ記憶手段内に存在すれば、該当する
応答をクライアントに送信し、要求に対応した応答が分
散制御装置キャッシュ記憶手段内に存在しなければ、該
要求内に記載されている要求資源識別情報のハッシュ値
を算出し、分散管理情報を用いてハッシュ値に対応した
キャッシュ装置を選択し、選択されたキャッシュ装置へ
の要求を送信し、キャッシュ装置から受信した要求に対
応した応答を分散制御装置キャッシュ記憶手段に格納
し、応答を分散制御装置キャッシュ管理情報に登録し、
応答をクライアントに送信する。
いて、クライアントからの要求を用いて分散制御装置キ
ャッシュ管理情報を参照し、要求に対応した応答が分散
制御装置キャッシュ記憶手段内に存在すれば、該当する
応答をクライアントに送信し、要求に対応した応答が分
散制御装置キャッシュ記憶手段内に存在しなければ、該
要求内に記載されている要求資源識別情報のハッシュ値
を算出し、分散管理情報を用いてハッシュ値に対応した
キャッシュ装置を選択し、選択されたキャッシュ装置へ
の要求を送信し、キャッシュ装置から受信した要求に対
応した応答を分散制御装置キャッシュ記憶手段に格納
し、応答を分散制御装置キャッシュ管理情報に登録し、
応答をクライアントに送信する。
【００１３】本発明（請求項６）は、分散制御装置にお
いて、クライアントからの要求内に記載されている要求
資源識別情報のハッシュ値を算出し、分散管理情報を用
いて、ハッシュ値に対応したキャッシュ装置を選択し、
選択されたキャッシュ装置へ要求を送信し、要求を用い
て分散制御装置キャッシュ管理情報を参照し、要求に対
応した応答が分散制御装置キャッシュ記憶手段内に存在
すれば、該当の応答をクライアントに送信し、キャッシ
ュ装置から受信した応答を破棄し、要求に対応した応答
が分散制御装置キャッシュ記憶手段内に存在しなけれ
ば、キャッシュ装置から受信した要求に対応した応答を
該分散制御装置キャッシュ記憶手段に格納し、応答を分
散制御装置キャッシュ管理情報に登録し、応答をクライ
アントに送信する。
いて、クライアントからの要求内に記載されている要求
資源識別情報のハッシュ値を算出し、分散管理情報を用
いて、ハッシュ値に対応したキャッシュ装置を選択し、
選択されたキャッシュ装置へ要求を送信し、要求を用い
て分散制御装置キャッシュ管理情報を参照し、要求に対
応した応答が分散制御装置キャッシュ記憶手段内に存在
すれば、該当の応答をクライアントに送信し、キャッシ
ュ装置から受信した応答を破棄し、要求に対応した応答
が分散制御装置キャッシュ記憶手段内に存在しなけれ
ば、キャッシュ装置から受信した要求に対応した応答を
該分散制御装置キャッシュ記憶手段に格納し、応答を分
散制御装置キャッシュ管理情報に登録し、応答をクライ
アントに送信する。
【００１４】本発明（請求項７）は、キャッシュ装置に
おいて、分散制御装置から受信した要求を用いてキャッ
シュ管理情報を参照し、要求に対応した応答がキャッシ
ュ記憶手段内に存在すれば、該当する応答を直接クライ
アントに送信し、要求に対応した応答がキャッシュ記憶
手段に存在しなければ、サーバへ要求を送信し、サーバ
から受信した要求に対応した応答をキャッシュ記憶手段
に格納し、応答をキャッシュ管理情報に登録し、直接応
答をクライアントに送信する。
おいて、分散制御装置から受信した要求を用いてキャッ
シュ管理情報を参照し、要求に対応した応答がキャッシ
ュ記憶手段内に存在すれば、該当する応答を直接クライ
アントに送信し、要求に対応した応答がキャッシュ記憶
手段に存在しなければ、サーバへ要求を送信し、サーバ
から受信した要求に対応した応答をキャッシュ記憶手段
に格納し、応答をキャッシュ管理情報に登録し、直接応
答をクライアントに送信する。
【００１５】本発明（請求項８）は、ｎ台のキャッシュ
装置を制御する１台の分散制御装置であって、分散制御
装置は、クライアントから要求を受信する要求受信手段
と、クライアントから受信した要求内に記載されている
要求資源識別情報のハッシュ値を算出するハッシュ算出
手段と、分散管理情報を参照してハッシュ値に対応した
キャッシュ装置を選択するキャッシュ装置選択手段と、
選択されたキャッシュ装置に要求を送信する要求送信手
段と、要求に対応した応答をキャッシュ装置から受信す
る応答受信手段と、応答をクライアントに送信する応答
送信手段とを有する。
装置を制御する１台の分散制御装置であって、分散制御
装置は、クライアントから要求を受信する要求受信手段
と、クライアントから受信した要求内に記載されている
要求資源識別情報のハッシュ値を算出するハッシュ算出
手段と、分散管理情報を参照してハッシュ値に対応した
キャッシュ装置を選択するキャッシュ装置選択手段と、
選択されたキャッシュ装置に要求を送信する要求送信手
段と、要求に対応した応答をキャッシュ装置から受信す
る応答受信手段と、応答をクライアントに送信する応答
送信手段とを有する。
【００１６】図２は、本発明の原理構成図である。本発
明（請求項９）は、１台の分散制御装置５とｎ台のキャ
ッシュ装置６からなる分散キャッシュシステムであっ
て、分散制御装置５は、クライアントから要求を受信す
るクライアント要求受信手段５０４と、クライアントか
ら受信した要求内に記載されている要求資源識別情報の
ハッシュ値を算出するハッシュ算出手段５０７と、分散
管理情報５０３を参照してハッシュ値に対応したキャッ
シュ装置６を選択するキャッシュ装置選択手段５０８
と、選択されたキャッシュ装置６に要求を送信する要求
送信手段５０９と、要求に対応した応答をキャッシュ装
置から受信する応答受信手段５１０と、応答をクライア
ントに送信する応答送信手段５１３とを有し、キャッシ
ュ装置６は、要求を分散制御装置５から受信する要求受
信手段６０３と、キャッシュ管理情報６０１を検索して
要求に対応した応答がキャッシュ記憶手段６０２内に存
在するか否かを判定する判定手段６１１と、キャッシュ
記憶手段６０２内の応答を読み出す応答読出手段６０５
と、サーバへ要求を送信する要求送信手段６０６と、サ
ーバから要求に対応した応答を受信するサーバ応答受信
手段６０７と、応答をキャッシュ記憶手段６０２に格納
する格納手段６０８と、応答と要求との対応関係をキャ
ッシュ管理情報６０１に登録する登録手段６０９と、
応答を分散制御装置５に送信する応答送信手段６１０と
を有する。
明（請求項９）は、１台の分散制御装置５とｎ台のキャ
ッシュ装置６からなる分散キャッシュシステムであっ
て、分散制御装置５は、クライアントから要求を受信す
るクライアント要求受信手段５０４と、クライアントか
ら受信した要求内に記載されている要求資源識別情報の
ハッシュ値を算出するハッシュ算出手段５０７と、分散
管理情報５０３を参照してハッシュ値に対応したキャッ
シュ装置６を選択するキャッシュ装置選択手段５０８
と、選択されたキャッシュ装置６に要求を送信する要求
送信手段５０９と、要求に対応した応答をキャッシュ装
置から受信する応答受信手段５１０と、応答をクライア
ントに送信する応答送信手段５１３とを有し、キャッシ
ュ装置６は、要求を分散制御装置５から受信する要求受
信手段６０３と、キャッシュ管理情報６０１を検索して
要求に対応した応答がキャッシュ記憶手段６０２内に存
在するか否かを判定する判定手段６１１と、キャッシュ
記憶手段６０２内の応答を読み出す応答読出手段６０５
と、サーバへ要求を送信する要求送信手段６０６と、サ
ーバから要求に対応した応答を受信するサーバ応答受信
手段６０７と、応答をキャッシュ記憶手段６０２に格納
する格納手段６０８と、応答と要求との対応関係をキャ
ッシュ管理情報６０１に登録する登録手段６０９と、
応答を分散制御装置５に送信する応答送信手段６１０と
を有する。
【００１７】本発明（請求項１０）は、１台の分散制御
装置とｎ台のキャッシュ装置からなる分散キャッシュシ
ステムであって、分散制御装置は、クライアントからの
要求を用いて分散制御装置キャッシュ管理情報を参照す
る参照手段と、参照手段において、要求に対応した応答
が分散制御装置キャッシュ記憶手段内に存在すれば、該
当する応答をクライアントに送信する応答送信手段と、
要求に対応した応答が分散制御装置キャッシュ記憶手段
内に存在しなければ、該要求内に記載されている要求資
源識別情報のハッシュ値を算出するハッシュ値算出手段
と、分散管理情報を用いてハッシュ値に対応したキャッ
シュ装置を選択する選択手段と、選択されたキャッシュ
装置へ要求を送信する要求送信手段と、キャッシュ装置
から受信した要求に対応した応答を分散制御装置キャッ
シュ記憶手段に格納する格納手段と、応答を分散制御装
置キャッシュ管理情報に登録する登録手段と、応答をク
ライアントに送信する応答送信手段とを有する。
装置とｎ台のキャッシュ装置からなる分散キャッシュシ
ステムであって、分散制御装置は、クライアントからの
要求を用いて分散制御装置キャッシュ管理情報を参照す
る参照手段と、参照手段において、要求に対応した応答
が分散制御装置キャッシュ記憶手段内に存在すれば、該
当する応答をクライアントに送信する応答送信手段と、
要求に対応した応答が分散制御装置キャッシュ記憶手段
内に存在しなければ、該要求内に記載されている要求資
源識別情報のハッシュ値を算出するハッシュ値算出手段
と、分散管理情報を用いてハッシュ値に対応したキャッ
シュ装置を選択する選択手段と、選択されたキャッシュ
装置へ要求を送信する要求送信手段と、キャッシュ装置
から受信した要求に対応した応答を分散制御装置キャッ
シュ記憶手段に格納する格納手段と、応答を分散制御装
置キャッシュ管理情報に登録する登録手段と、応答をク
ライアントに送信する応答送信手段とを有する。
【００１８】本発明（請求項１１）は、１台の分散制御
装置とｎ台のキャッシュ装置からなる分散キャッシュシ
ステムであって、分散制御装置は、クライアントからの
要求内に記載されている要求資源識別情報のハッシュ値
を算出するハッシュ値算出手段と、分散管理情報を用い
て、ハッシュ値に対応したキャッシュ装置を選択する選
択手段と、選択されたキャッシュ装置へ要求を送信する
要求送信手段と、要求を用いて分散制御装置キャッシュ
管理情報を参照し、要求に対応した応答が分散制御装置
キャッシュ記憶手段内に存在すれば、該当の応答をクラ
イアントに送信する第１の応答送信手段と、キャッシュ
装置から受信した応答を破棄する応答破棄手段と、要求
に対応した応答が分散制御装置キャッシュ記憶手段内に
存在しなければ、キャッシュ装置から受信した要求に対
応した応答を該分散制御装置キャッシュ記憶手段に格納
する格納手段と、応答を分散制御装置キャッシュ管理情
報に登録する登録手段と、応答をクライアントに送信す
る第２の応答送信手段とを有する。
装置とｎ台のキャッシュ装置からなる分散キャッシュシ
ステムであって、分散制御装置は、クライアントからの
要求内に記載されている要求資源識別情報のハッシュ値
を算出するハッシュ値算出手段と、分散管理情報を用い
て、ハッシュ値に対応したキャッシュ装置を選択する選
択手段と、選択されたキャッシュ装置へ要求を送信する
要求送信手段と、要求を用いて分散制御装置キャッシュ
管理情報を参照し、要求に対応した応答が分散制御装置
キャッシュ記憶手段内に存在すれば、該当の応答をクラ
イアントに送信する第１の応答送信手段と、キャッシュ
装置から受信した応答を破棄する応答破棄手段と、要求
に対応した応答が分散制御装置キャッシュ記憶手段内に
存在しなければ、キャッシュ装置から受信した要求に対
応した応答を該分散制御装置キャッシュ記憶手段に格納
する格納手段と、応答を分散制御装置キャッシュ管理情
報に登録する登録手段と、応答をクライアントに送信す
る第２の応答送信手段とを有する。
【００１９】本発明（請求項１２）は、１台の分散制御
装置とｎ台のキャッシュ装置からなる分散キャッシュシ
ステムであって、キャッシュ装置は、分散制御装置から
受信した要求を用いてキャッシュ管理情報を参照し、要
求に対応した応答がキャッシュ記憶手段内に存在すれ
ば、該当する応答を直接クライアントに送信する第１の
応答送信手段と、要求に対応した応答がキャッシュ記憶
手段に存在しなければ、サーバへ要求を送信する第２の
応答送信手段と、サーバから受信した要求に対応した応
答をキャッシュ記憶手段に格納する格納手段と、応答を
キャッシュ管理情報に登録する登録手段と、直接応答を
クライアントに送信する第３の応答送信手段とを有す
る。
装置とｎ台のキャッシュ装置からなる分散キャッシュシ
ステムであって、キャッシュ装置は、分散制御装置から
受信した要求を用いてキャッシュ管理情報を参照し、要
求に対応した応答がキャッシュ記憶手段内に存在すれ
ば、該当する応答を直接クライアントに送信する第１の
応答送信手段と、要求に対応した応答がキャッシュ記憶
手段に存在しなければ、サーバへ要求を送信する第２の
応答送信手段と、サーバから受信した要求に対応した応
答をキャッシュ記憶手段に格納する格納手段と、応答を
キャッシュ管理情報に登録する登録手段と、直接応答を
クライアントに送信する第３の応答送信手段とを有す
る。
【００２０】本発明（請求項１３）は、ｎ台のキャッシ
ュ装置を制御する１台の分散制御装置に搭載される分散
キャッシュ制御プログラムを格納した記憶媒体であっ
て、クライアントから要求を受信させる要求受信プロセ
スと、要求受信プロセスによりクライアントから受信し
た要求内に記載されている要求資源識別情報のハッシュ
値を算出するハッシュ算出プロセスと、 分散管理情報
を参照してハッシュ値に対応したキャッシュ装置を選択
するキャッシュ装置選択プロセスと、要求に対応した応
答をキャッシュ装置から受信させる応答受信プロセス
と、応答をクライアントに送信させる応答送信プロセス
とを有する。
ュ装置を制御する１台の分散制御装置に搭載される分散
キャッシュ制御プログラムを格納した記憶媒体であっ
て、クライアントから要求を受信させる要求受信プロセ
スと、要求受信プロセスによりクライアントから受信し
た要求内に記載されている要求資源識別情報のハッシュ
値を算出するハッシュ算出プロセスと、 分散管理情報
を参照してハッシュ値に対応したキャッシュ装置を選択
するキャッシュ装置選択プロセスと、要求に対応した応
答をキャッシュ装置から受信させる応答受信プロセス
と、応答をクライアントに送信させる応答送信プロセス
とを有する。
【００２１】本発明（請求項１４）は、１台の分散制御
装置とｎ台のキャッシュ装置からなる分散キャッシュシ
ステムにおける分散キャッシュ制御プログラムを格納し
た記憶媒体であって、分散制御装置に搭載される、クラ
イアントから要求を受信させるクライアント要求受信プ
ロセスと、クライアントから受信した要求内に記載され
ている要求資源識別情報のハッシュ値を算出するハッシ
ュ算出プロセスと、分散管理情報を参照してハッシュ値
に対応したキャッシュ装置を選択するキャッシュ装置選
択プロセスと、選択されたキャッシュ装置に要求を送信
する要求送信プロセスと、要求に対応した応答をキャッ
シュ装置から受信させる応答受信プロセスと、応答をク
ライアントに送信させる応答送信プロセスとを有し、キ
ャッシュ装置に搭載される、要求を分散制御装置から受
信させる要求受信プロセスと、キャッシュ管理情報を検
索して要求に対応した応答がキャッシュ記憶手段内に存
在するか否かを判定する判定プロセスと、キャッシュ記
憶手段内の応答を読み出す応答読出プロセスと、サーバ
へ要求を送信させる要求送信プロセスと、サーバから要
求に対応した応答を受信させるサーバ応答受信プロセス
と、応答をキャッシュ記憶手段に格納する格納プロセス
と、応答と要求との対応関係をキャッシュ管理情報に登
録する登録プロセスと、応答を分散制御装置に送信させ
る応答送信プロセスとを有する。
装置とｎ台のキャッシュ装置からなる分散キャッシュシ
ステムにおける分散キャッシュ制御プログラムを格納し
た記憶媒体であって、分散制御装置に搭載される、クラ
イアントから要求を受信させるクライアント要求受信プ
ロセスと、クライアントから受信した要求内に記載され
ている要求資源識別情報のハッシュ値を算出するハッシ
ュ算出プロセスと、分散管理情報を参照してハッシュ値
に対応したキャッシュ装置を選択するキャッシュ装置選
択プロセスと、選択されたキャッシュ装置に要求を送信
する要求送信プロセスと、要求に対応した応答をキャッ
シュ装置から受信させる応答受信プロセスと、応答をク
ライアントに送信させる応答送信プロセスとを有し、キ
ャッシュ装置に搭載される、要求を分散制御装置から受
信させる要求受信プロセスと、キャッシュ管理情報を検
索して要求に対応した応答がキャッシュ記憶手段内に存
在するか否かを判定する判定プロセスと、キャッシュ記
憶手段内の応答を読み出す応答読出プロセスと、サーバ
へ要求を送信させる要求送信プロセスと、サーバから要
求に対応した応答を受信させるサーバ応答受信プロセス
と、応答をキャッシュ記憶手段に格納する格納プロセス
と、応答と要求との対応関係をキャッシュ管理情報に登
録する登録プロセスと、応答を分散制御装置に送信させ
る応答送信プロセスとを有する。
【００２２】本発明（請求項１５）は、１台の分散制御
装置とｎ台のキャッシュ装置からなる分散キャッシュシ
ステムにおける分散キャッシュ制御プログラムを格納し
た記憶媒体であって、分散制御装置に搭載される、クラ
イアントからの要求を用いて分散制御装置キャッシュ管
理情報を参照する参照プロセスと、参照プロセスにおい
て、要求に対応した応答が分散制御装置キャッシュ記憶
手段内に存在すれば、該当する応答をクライアントに送
信させる応答送信プロセスと、要求に対応した応答が分
散制御装置キャッシュ記憶手段内に存在しなければ、該
要求内に記載されている要求資源識別情報のハッシュ値
を算出するハッシュ値算出プロセスと、分散管理情報を
用いてハッシュ値に対応したキャッシュ装置を選択する
選択プロセスと、選択されたキャッシュ装置への要求を
送信させる要求送信プロセスと、キャッシュ装置から受
信した要求に対応した応答を分散制御装置キャッシュ記
憶手段に格納する格納プロセスと、応答を分散制御装置
キャッシュ管理情報に登録する登録プロセスと、応答を
クライアントに送信させる応答送信プロセスとを有す
る。
装置とｎ台のキャッシュ装置からなる分散キャッシュシ
ステムにおける分散キャッシュ制御プログラムを格納し
た記憶媒体であって、分散制御装置に搭載される、クラ
イアントからの要求を用いて分散制御装置キャッシュ管
理情報を参照する参照プロセスと、参照プロセスにおい
て、要求に対応した応答が分散制御装置キャッシュ記憶
手段内に存在すれば、該当する応答をクライアントに送
信させる応答送信プロセスと、要求に対応した応答が分
散制御装置キャッシュ記憶手段内に存在しなければ、該
要求内に記載されている要求資源識別情報のハッシュ値
を算出するハッシュ値算出プロセスと、分散管理情報を
用いてハッシュ値に対応したキャッシュ装置を選択する
選択プロセスと、選択されたキャッシュ装置への要求を
送信させる要求送信プロセスと、キャッシュ装置から受
信した要求に対応した応答を分散制御装置キャッシュ記
憶手段に格納する格納プロセスと、応答を分散制御装置
キャッシュ管理情報に登録する登録プロセスと、応答を
クライアントに送信させる応答送信プロセスとを有す
る。
【００２３】本発明（請求項１６）は、１台の分散制御
装置とｎ台のキャッシュ装置からなる分散キャッシュシ
ステムにおける分散キャッシュ制御プログラムを格納し
た記憶媒体であって、分散制御装置に搭載される、クラ
イアントからの要求内に記載されている要求資源識別情
報のハッシュ値を算出するハッシュ値算出プロセスと、
分散管理情報を用いて、ハッシュ値に対応したキャッシ
ュ装置を選択する選択プロセスと、選択されたキャッシ
ュ装置へ要求を送信させる要求送信プロセスと、 要求
を用いて分散制御装置キャッシュ管理情報を参照し、要
求に対応した応答が分散制御装置キャッシュ記憶手段内
に存在すれば、該当の応答をクライアントに送信させる
第１の応答送信プロセスと、キャッシュ装置から受信し
た応答を破棄する応答破棄プロセスと、要求に対応した
応答が分散制御装置キャッシュ記憶手段内に存在しなけ
れば、キャッシュ装置から受信した要求に対応した応答
を該分散制御装置キャッシュ記憶手段に格納する格納プ
ロセスと、応答を分散制御装置キャッシュ管理情報に登
録する登録プロセスと、応答をクライアントに送信させ
る第２の応答送信プロセスを有する。
装置とｎ台のキャッシュ装置からなる分散キャッシュシ
ステムにおける分散キャッシュ制御プログラムを格納し
た記憶媒体であって、分散制御装置に搭載される、クラ
イアントからの要求内に記載されている要求資源識別情
報のハッシュ値を算出するハッシュ値算出プロセスと、
分散管理情報を用いて、ハッシュ値に対応したキャッシ
ュ装置を選択する選択プロセスと、選択されたキャッシ
ュ装置へ要求を送信させる要求送信プロセスと、 要求
を用いて分散制御装置キャッシュ管理情報を参照し、要
求に対応した応答が分散制御装置キャッシュ記憶手段内
に存在すれば、該当の応答をクライアントに送信させる
第１の応答送信プロセスと、キャッシュ装置から受信し
た応答を破棄する応答破棄プロセスと、要求に対応した
応答が分散制御装置キャッシュ記憶手段内に存在しなけ
れば、キャッシュ装置から受信した要求に対応した応答
を該分散制御装置キャッシュ記憶手段に格納する格納プ
ロセスと、応答を分散制御装置キャッシュ管理情報に登
録する登録プロセスと、応答をクライアントに送信させ
る第２の応答送信プロセスを有する。
【００２４】本発明（請求項１７）は、１台の分散制御
装置とｎ台のキャッシュ装置からなる分散キャッシュシ
ステムにおける分散キャッシュ制御プログラムを格納し
た記憶媒体であって、キャッシュ装置に搭載される、分
散制御装置から受信した要求を用いてキャッシュ管理情
報を参照し、要求に対応した応答がキャッシュ記憶手段
内に存在すれば、該当する応答を直接クライアントに送
信させる第１の応答送信プロセスと、要求に対応した応
答がキャッシュ記憶手段に存在しなければ、サーバへ要
求を送信させる第２の応答送信プロセスと、サーバから
受信した要求に対応した応答をキャッシュ記憶手段に格
納する格納プロセスと、応答をキャッシュ管理情報に登
録する登録プロセスと、応答をクライアントに送信させ
る第３の応答送信プロセスとを有する。
装置とｎ台のキャッシュ装置からなる分散キャッシュシ
ステムにおける分散キャッシュ制御プログラムを格納し
た記憶媒体であって、キャッシュ装置に搭載される、分
散制御装置から受信した要求を用いてキャッシュ管理情
報を参照し、要求に対応した応答がキャッシュ記憶手段
内に存在すれば、該当する応答を直接クライアントに送
信させる第１の応答送信プロセスと、要求に対応した応
答がキャッシュ記憶手段に存在しなければ、サーバへ要
求を送信させる第２の応答送信プロセスと、サーバから
受信した要求に対応した応答をキャッシュ記憶手段に格
納する格納プロセスと、応答をキャッシュ管理情報に登
録する登録プロセスと、応答をクライアントに送信させ
る第３の応答送信プロセスとを有する。
【００２５】上記のように、本発明では、分散制御装置
において、クライアントからの要求を受信し、要求内に
記載されている要求資源識別情報のハッシュ値を算出
し、分散管理情報を参照して、ハッシュ値に対応したキ
ャッシュ装置を選択し、選択されたキャッシュ装置に要
求を送信する。キャッシュ装置は、分散制御装置から送
信された要求を受信し、キャッシュ管理情報を検索して
要求に対応した応答がキャッシュ記憶手段内に存在する
か否かの判定を行う。要求に対応した応答がキャッシュ
記憶手段内に存在する場合には、キャッシュ装置は、要
求に対応した応答をキャッシュ装置から読み出し、応答
を分散制御装置に送信する。一方、要求に対応した応答
がキャッシュ記憶内に存在しない場合、キャッシュ装置
は、要求をサーバへ送信し、サーバから送信された要求
に対する応答を受信し、キャッシュ記憶手段に格納する
と共に、キャッシュ記憶手段に格納した応答と要求との
対応関係をキャッシュ管理情報に登録し、当該応答を分
散制御装置に送信する。
において、クライアントからの要求を受信し、要求内に
記載されている要求資源識別情報のハッシュ値を算出
し、分散管理情報を参照して、ハッシュ値に対応したキ
ャッシュ装置を選択し、選択されたキャッシュ装置に要
求を送信する。キャッシュ装置は、分散制御装置から送
信された要求を受信し、キャッシュ管理情報を検索して
要求に対応した応答がキャッシュ記憶手段内に存在する
か否かの判定を行う。要求に対応した応答がキャッシュ
記憶手段内に存在する場合には、キャッシュ装置は、要
求に対応した応答をキャッシュ装置から読み出し、応答
を分散制御装置に送信する。一方、要求に対応した応答
がキャッシュ記憶内に存在しない場合、キャッシュ装置
は、要求をサーバへ送信し、サーバから送信された要求
に対する応答を受信し、キャッシュ記憶手段に格納する
と共に、キャッシュ記憶手段に格納した応答と要求との
対応関係をキャッシュ管理情報に登録し、当該応答を分
散制御装置に送信する。
【００２６】分散制御装置は、キャッシュ装置から送信
された応答を受信し、当該応答をクライアントに送信す
る。
された応答を受信し、当該応答をクライアントに送信す
る。
【００２７】
【発明の実施の形態】図３は、本発明が適用されるシス
テム構成を示す。同図に示すシステムは、インターネッ
トを経由したクライアント／サーバシステムの構成を示
す。当該クライアント／サーバシステムは、インターネ
ット４を経由してクライアント１とサーバ２が接続さ
れ、分散キャッシュ・システム３がクライアント１とサ
ーバ２との間の通信を中継する。同図に示すように、ク
ライアント１からはプロキシ・サーバの機能を有する分
散キャッシュ・システム３のみが見えているため、当該
クライアント１からは、分散キャッシュ・システム３を
対象としてのみアプリケーションを実行すればよい。
テム構成を示す。同図に示すシステムは、インターネッ
トを経由したクライアント／サーバシステムの構成を示
す。当該クライアント／サーバシステムは、インターネ
ット４を経由してクライアント１とサーバ２が接続さ
れ、分散キャッシュ・システム３がクライアント１とサ
ーバ２との間の通信を中継する。同図に示すように、ク
ライアント１からはプロキシ・サーバの機能を有する分
散キャッシュ・システム３のみが見えているため、当該
クライアント１からは、分散キャッシュ・システム３を
対象としてのみアプリケーションを実行すればよい。
【００２８】ここで、分散キャッシュ・システム３につ
いて説明する。図４は、本発明が適用される分散キャッ
シュ・システムの構成を示す。同図に示す分散キャッシ
ュ・システムは、１台の分散制御装置５と４台のキャッ
シュ装置６から構成される例である。同図に示すよう
に、１台の分散制御装置５と複数（４台）のキャッシュ
装置６で構成することにより、キャッシュ装置６の負荷
分散が可能となる。
いて説明する。図４は、本発明が適用される分散キャッ
シュ・システムの構成を示す。同図に示す分散キャッシ
ュ・システムは、１台の分散制御装置５と４台のキャッ
シュ装置６から構成される例である。同図に示すよう
に、１台の分散制御装置５と複数（４台）のキャッシュ
装置６で構成することにより、キャッシュ装置６の負荷
分散が可能となる。
【００２９】また、１台のキャッシュ装置に障害が発生
した場合でも残りの３台で運用を継続することも可能で
ある。さらに、例えば、キャッシュ装置Ａ，Ｂ，Ｃを運
用機とし、キャッシュ装置Ｄを予備機として構成してい
る場合に、当該キャッシュ装置Ａに障害が発生した場合
でも、予備機のキャッシュ装置Ｄのいずれかを運用機と
して代替することも可能である。
した場合でも残りの３台で運用を継続することも可能で
ある。さらに、例えば、キャッシュ装置Ａ，Ｂ，Ｃを運
用機とし、キャッシュ装置Ｄを予備機として構成してい
る場合に、当該キャッシュ装置Ａに障害が発生した場合
でも、予備機のキャッシュ装置Ｄのいずれかを運用機と
して代替することも可能である。
【００３０】
【実施例】以下に、図面と共に本発明の実施例を説明す
る。 ［第１の実施例］図５は、本発明の第１の実施例の分散
キャッシュ・システムの構成を示す。同図に示す分散キ
ャッシュ・システムは、分散制御装置５とキャッシュ装
置６から構成される。分散制御装置５は、ハッシュ値と
当該ハッシュ値に対応するキャッシュ装置を管理するた
めの分散管理情報５０３、クライアント１からの要求を
受信する要求受信部５０４、要求内に含まれる要求資源
識別情報ＵＲＬのハッシュ値を算出するハッシュ値算出
部５０７、分散管理情報５０３を参照して、求められた
ハッシュ値に対応するキャッシュ装置を選択するキャッ
シュ装置選択部５０８、選択されたキャッシュ装置６に
要求を転送する要求送信部５０９、キャッシュ装置６か
ら送信された応答を受信する応答受信部５１０、受信し
た応答をクライアント１に送信する応答送信部５１３と
を有する。
る。 ［第１の実施例］図５は、本発明の第１の実施例の分散
キャッシュ・システムの構成を示す。同図に示す分散キ
ャッシュ・システムは、分散制御装置５とキャッシュ装
置６から構成される。分散制御装置５は、ハッシュ値と
当該ハッシュ値に対応するキャッシュ装置を管理するた
めの分散管理情報５０３、クライアント１からの要求を
受信する要求受信部５０４、要求内に含まれる要求資源
識別情報ＵＲＬのハッシュ値を算出するハッシュ値算出
部５０７、分散管理情報５０３を参照して、求められた
ハッシュ値に対応するキャッシュ装置を選択するキャッ
シュ装置選択部５０８、選択されたキャッシュ装置６に
要求を転送する要求送信部５０９、キャッシュ装置６か
ら送信された応答を受信する応答受信部５１０、受信し
た応答をクライアント１に送信する応答送信部５１３と
を有する。
【００３１】キャッシュ装置６は、キャッシュしている
情報を管理するキャッシュ管理情報６０１、キャッシュ
されている情報を格納するキャッシュ記憶部６０２、分
散制御装置５から要求を受信する要求受信部６０３、キ
ャッシュ管理情報６０１に基づいてキャッシュされてい
る情報の格納位置を求めるキャッシュ管理情報検索部６
０４、キャッシュ記憶部６０２からキャッシュ情報を読
み出すキャッシュ記憶読出部６０５、キャッシュ記憶部
６０１に要求に対応する情報（応答）がない場合にサー
バ２に要求を転送する要求送信部６０６、サーバ２から
要求に対応する応答を受信する応答受信部６０７、サー
バ２から受信した応答をキャッシュ記憶部６０１に格納
するキャッシュ記憶格納部６０８、応答がキャッシュさ
れた位置情報をキャッシュ管理情報６０１に登録するキ
ャッシュ管理情報登録部６０９、検索され、読み出され
た情報または、サーバ２からの応答を分散管理装置５に
送信する応答送信部６１０より構成される。
情報を管理するキャッシュ管理情報６０１、キャッシュ
されている情報を格納するキャッシュ記憶部６０２、分
散制御装置５から要求を受信する要求受信部６０３、キ
ャッシュ管理情報６０１に基づいてキャッシュされてい
る情報の格納位置を求めるキャッシュ管理情報検索部６
０４、キャッシュ記憶部６０２からキャッシュ情報を読
み出すキャッシュ記憶読出部６０５、キャッシュ記憶部
６０１に要求に対応する情報（応答）がない場合にサー
バ２に要求を転送する要求送信部６０６、サーバ２から
要求に対応する応答を受信する応答受信部６０７、サー
バ２から受信した応答をキャッシュ記憶部６０１に格納
するキャッシュ記憶格納部６０８、応答がキャッシュさ
れた位置情報をキャッシュ管理情報６０１に登録するキ
ャッシュ管理情報登録部６０９、検索され、読み出され
た情報または、サーバ２からの応答を分散管理装置５に
送信する応答送信部６１０より構成される。
【００３２】上記の構成による動作を以下に示す。最初
に、キャシュ装置６にクライアント１からの要求に対応
する応答が存在する場合の動作を説明する。図６は、本
発明の第１の実施例のキャッシュ装置のキャッシュ記憶
部内に要求に対応した応答が存在する（キャッシュ装置
キャッシュ・ヒット）場合のシーケンスチャートであ
る。
に、キャシュ装置６にクライアント１からの要求に対応
する応答が存在する場合の動作を説明する。図６は、本
発明の第１の実施例のキャッシュ装置のキャッシュ記憶
部内に要求に対応した応答が存在する（キャッシュ装置
キャッシュ・ヒット）場合のシーケンスチャートであ
る。
【００３３】クライアント１がサーバ２に対する要求を
送信すると（ステップ１０１）、分散制御装置５は、要
求受信部５０４がクライアント１からの要求を受信し
（ステップ１０２）、ハッシュ値算出部５０７が要求内
に記載されている要求資源識別情報ＵＲＬ(Uniform Res
ource Locators) のハッシュ値を算出し（ステップ１０
３）、キャッシュ装置選択部５０８が分散管理情報５０
３を参照してハッシュ値に対応したキャッシュ装置６を
選択し（ステップ１０４）、要求送信部５０９が選択さ
れたキャッシュ装置６に当該要求を送信する（ステップ
１０５）。
送信すると（ステップ１０１）、分散制御装置５は、要
求受信部５０４がクライアント１からの要求を受信し
（ステップ１０２）、ハッシュ値算出部５０７が要求内
に記載されている要求資源識別情報ＵＲＬ(Uniform Res
ource Locators) のハッシュ値を算出し（ステップ１０
３）、キャッシュ装置選択部５０８が分散管理情報５０
３を参照してハッシュ値に対応したキャッシュ装置６を
選択し（ステップ１０４）、要求送信部５０９が選択さ
れたキャッシュ装置６に当該要求を送信する（ステップ
１０５）。
【００３４】キャッシュ装置６は、要求受信部６０３が
分散制御装置５から送信された要求を受信し（ステップ
１０６）、キャッシュ管理情報検索部６０４がキャッシ
ュ管理情報６０１を検索して（ステップ１０７）要求に
対応した応答がキャッシュ記憶部６０２内に存在するこ
とを判定し、キャッシュ記憶読出部６０５が要求に対応
した応答をキャッシュ装置６０２から読み出し（ステッ
プ１０８）、応答送信部６１０が応答を分散制御装置５
へ送信する（ステップ１０９）。
分散制御装置５から送信された要求を受信し（ステップ
１０６）、キャッシュ管理情報検索部６０４がキャッシ
ュ管理情報６０１を検索して（ステップ１０７）要求に
対応した応答がキャッシュ記憶部６０２内に存在するこ
とを判定し、キャッシュ記憶読出部６０５が要求に対応
した応答をキャッシュ装置６０２から読み出し（ステッ
プ１０８）、応答送信部６１０が応答を分散制御装置５
へ送信する（ステップ１０９）。
【００３５】分散制御装置５は、応答受信部５１０がキ
ャッシュ装置６から送信された応答を受信し（ステップ
１１０）、応答送信部５１３が応答をクライアント１に
送信する（ステップ１１１）。クライアント１は、当該
応答を受信する（ステップ１１２）。次に、キャッシュ
装置６のキャッシュ記憶部内に要求に対応した応答が存
在しない場合について説明する。
ャッシュ装置６から送信された応答を受信し（ステップ
１１０）、応答送信部５１３が応答をクライアント１に
送信する（ステップ１１１）。クライアント１は、当該
応答を受信する（ステップ１１２）。次に、キャッシュ
装置６のキャッシュ記憶部内に要求に対応した応答が存
在しない場合について説明する。
【００３６】図７は、本発明の第１の実施例のキャッシ
ュ装置のキャッシュ・ミス時のシーケンスチャートであ
る。クライアント１がサーバ２に対する要求を送信する
と（ステップ２０１）、分散制御装置５は、要求受信部
５０４がクライアント１からの要求を受信し（ステップ
２０２）、ハッシュ値算出部５０７が要求内に記載され
ている要求資源識別情報ＵＲＬのハッシュ値を算出し
（ステップ２０３）、キャッシュ装置選択部５０８が分
散管理情報５０３を参照して、ハッシュ値に対応したキ
ャッシュ装置６を選択し（ステップ２０４）、要求送信
部５０９が選択されたキャッシュ装置６に要求を送信す
る（ステップ２０５）。
ュ装置のキャッシュ・ミス時のシーケンスチャートであ
る。クライアント１がサーバ２に対する要求を送信する
と（ステップ２０１）、分散制御装置５は、要求受信部
５０４がクライアント１からの要求を受信し（ステップ
２０２）、ハッシュ値算出部５０７が要求内に記載され
ている要求資源識別情報ＵＲＬのハッシュ値を算出し
（ステップ２０３）、キャッシュ装置選択部５０８が分
散管理情報５０３を参照して、ハッシュ値に対応したキ
ャッシュ装置６を選択し（ステップ２０４）、要求送信
部５０９が選択されたキャッシュ装置６に要求を送信す
る（ステップ２０５）。
【００３７】キャッシュ装置６は、要求受信部６０３が
分散制御装置５から送信された要求を受信し（ステップ
２０６）、キャッシュ管理情報検索部６０４がキャッシ
ュ管理情報６０１を検索して（ステップ２０７）、要求
に対応した応答がキャッシュ記憶部６０２内に存在しな
いことを判定し、要求送信部６０６が要求をサーバ２に
送信し（ステップ２０８）、サーバ２がこれを受信する
（ステップ２０９）。サーバ２は、要求に対する応答を
キャッシュ装置６に送信する（ステップ２１０）。キャ
ッシュ装置６の応答受信部６０７がサーバ２から送信さ
れた要求に対応した応答を受信し（ステップ２１１）、
キャッシュ記憶格納部６０８が応答をキャッシュ記憶部
６０２に格納し（ステップ２１２）、キャッシュ管理情
報登録部６０９がキャッシュ記憶部６０２に格納した応
答と要求との対応関係をキャッシュ管理情報６０１に登
録し（ステップ２１３）、応答送信部６１０が応答を分
散制御装置５へ送信する（ステップ２１４）。
分散制御装置５から送信された要求を受信し（ステップ
２０６）、キャッシュ管理情報検索部６０４がキャッシ
ュ管理情報６０１を検索して（ステップ２０７）、要求
に対応した応答がキャッシュ記憶部６０２内に存在しな
いことを判定し、要求送信部６０６が要求をサーバ２に
送信し（ステップ２０８）、サーバ２がこれを受信する
（ステップ２０９）。サーバ２は、要求に対する応答を
キャッシュ装置６に送信する（ステップ２１０）。キャ
ッシュ装置６の応答受信部６０７がサーバ２から送信さ
れた要求に対応した応答を受信し（ステップ２１１）、
キャッシュ記憶格納部６０８が応答をキャッシュ記憶部
６０２に格納し（ステップ２１２）、キャッシュ管理情
報登録部６０９がキャッシュ記憶部６０２に格納した応
答と要求との対応関係をキャッシュ管理情報６０１に登
録し（ステップ２１３）、応答送信部６１０が応答を分
散制御装置５へ送信する（ステップ２１４）。
【００３８】分散制御装置５は、応答受信部５１０がキ
ャッシュ装置６から送信された応答を受信し（ステップ
２１５）、応答送信部５１３が当該応答をクライアント
１へ送信する（ステップ２１６）。クライアント１は、
当該応答を受信する（ステップ２１７）。 ［第２の実施例］本実施例では、キャッシュ装置群をｎ
1 台（ｎ1 ≧２）の運用機と、ｎ2 台（ｎ2 ≧１）の予
備機で構成し、通常時は、ｎ1 台の運用機を用いて運用
し、当該運用機が障害となった場合に、当該運用機を分
散管理情報から削除し、ｎ2 台の予備機を分散管理情報
に追加登録することにより、ｎ1 台のキャッシュ装置で
運用する例を説明する。
ャッシュ装置６から送信された応答を受信し（ステップ
２１５）、応答送信部５１３が当該応答をクライアント
１へ送信する（ステップ２１６）。クライアント１は、
当該応答を受信する（ステップ２１７）。 ［第２の実施例］本実施例では、キャッシュ装置群をｎ
1 台（ｎ1 ≧２）の運用機と、ｎ2 台（ｎ2 ≧１）の予
備機で構成し、通常時は、ｎ1 台の運用機を用いて運用
し、当該運用機が障害となった場合に、当該運用機を分
散管理情報から削除し、ｎ2 台の予備機を分散管理情報
に追加登録することにより、ｎ1 台のキャッシュ装置で
運用する例を説明する。
【００３９】図８は、本発明の第２の実施例の分散管理
情報の構成を示す。分散キャッシュ・システムは、１台
の分散制御装置と、４台のキャッシュ装置運用機から
（Ａ，Ｂ，Ｃ，Ｄ）と、２台のキャッシュ装置予備機
（Ｅ，Ｆ）とから構成される。障害発生前の分散管理情
報５０３の内容は、キャッシュ装置Ａに対するハッシュ
値範囲が、「００００００〜３ＦＦＦＦＦ」、キャッシ
ュ装置Ｂに対応するハッシュ値範囲が「４０００００〜
７ＦＦＦＦＦ」、キャッシュ装置Ｃに対応するハッシュ
値範囲が「８０００００〜ＢＦＦＦＦＦ」、キャッシュ
装置Ｄに対応するハッシュ値範囲が「Ｃ０００００〜Ｆ
ＦＦＦＦＦ」である。運用機Ｂが障害となると、分散管
理情報５０３から運用機Ｂのエントリを削除し、予備機
Ｆのエントリを追加し、キャッシュ装置Ｆに対応するハ
ッシュ値範囲を「４０００００〜７ＦＦＦＦＦ」に設定
し、４台のキャッシュ装置（運用機Ａ，Ｃ，Ｄ、及び旧
予備機Ｆ）で運用を継続する。
情報の構成を示す。分散キャッシュ・システムは、１台
の分散制御装置と、４台のキャッシュ装置運用機から
（Ａ，Ｂ，Ｃ，Ｄ）と、２台のキャッシュ装置予備機
（Ｅ，Ｆ）とから構成される。障害発生前の分散管理情
報５０３の内容は、キャッシュ装置Ａに対するハッシュ
値範囲が、「００００００〜３ＦＦＦＦＦ」、キャッシ
ュ装置Ｂに対応するハッシュ値範囲が「４０００００〜
７ＦＦＦＦＦ」、キャッシュ装置Ｃに対応するハッシュ
値範囲が「８０００００〜ＢＦＦＦＦＦ」、キャッシュ
装置Ｄに対応するハッシュ値範囲が「Ｃ０００００〜Ｆ
ＦＦＦＦＦ」である。運用機Ｂが障害となると、分散管
理情報５０３から運用機Ｂのエントリを削除し、予備機
Ｆのエントリを追加し、キャッシュ装置Ｆに対応するハ
ッシュ値範囲を「４０００００〜７ＦＦＦＦＦ」に設定
し、４台のキャッシュ装置（運用機Ａ，Ｃ，Ｄ、及び旧
予備機Ｆ）で運用を継続する。
【００４０】［第３の実施例］本実施例では、ｎ台（ｎ
≧２）のキャッシュ装置の１台が障害となった場合、分
散制御装置は、障害となったキャッシュ装置を分散管理
情報から削除し、障害となったキャッシュ装置に割り当
てられていたハッシュ値の範囲の残りの（ｎ−１）台の
キャッシュ装置に分割割り当てするように分散管理情報
を再構成する例を説明する。
≧２）のキャッシュ装置の１台が障害となった場合、分
散制御装置は、障害となったキャッシュ装置を分散管理
情報から削除し、障害となったキャッシュ装置に割り当
てられていたハッシュ値の範囲の残りの（ｎ−１）台の
キャッシュ装置に分割割り当てするように分散管理情報
を再構成する例を説明する。
【００４１】図９は、本発明の第３の実施例の分散管理
情報の構成を示す。分散キャッシュ・システムは、１台
の分散制御装置と、４台のキャッシュ装置（Ａ，Ｂ，
Ｃ，Ｄ）とから構成される。障害発生前の分散管理情報
５０３の内容は、キャッシュ装置Ａに対応するハッシュ
値範囲が「００００００〜３ＦＦＦＦＦ」、キャッシュ
装置Ｂに対応するハッシュ値範囲が「４０００００〜７
ＦＦＦＦＦ」、キャッシュ装置Ｃに対応するハッシュ値
範囲が「８０００００〜ＢＦＦＦＦＦ」、キャッシュ装
置Ｄに対応するハッシュ値範囲が「Ｃ０００００〜ＦＦ
ＦＦＦＦ」である。キャッシュ装置Ｂが障害となると、
分散管理情報５０３からキャッシュ装置Ｂのエントリを
削除し、キャッシュ装置Ｂに対応していたハッシュ値範
囲「４０００００〜７ＦＦＦＦＦ」を残り３台のキャッ
シュ装置（Ａ，Ｃ，Ｄ）に追加割り当てし、３台のキャ
ッシュ装置（Ａ，Ｃ，Ｄ）で運用を継続する。障害発生
後の分散管理情報５０３の内容は、キャッシュ装置Ａに
対応するハッシュ値範囲が「００００００〜３ＦＦＦＦ
Ｆ」及び「４０００００〜５５５５５４」、キャッシュ
装置Ｃに対応するハッシュ値範囲が「８０００００〜Ｂ
ＦＦＦＦＦ」及び「５５５５５５〜６ＡＡＡＡ９」、キ
ャッシュ装置Ｄに対応するハッシュ値範囲が「Ｃ０００
００〜ＦＦＦＦＦＦ」及び「６ＡＡＡＡＡ〜７ＦＦＦＦ
Ｆ」である。
情報の構成を示す。分散キャッシュ・システムは、１台
の分散制御装置と、４台のキャッシュ装置（Ａ，Ｂ，
Ｃ，Ｄ）とから構成される。障害発生前の分散管理情報
５０３の内容は、キャッシュ装置Ａに対応するハッシュ
値範囲が「００００００〜３ＦＦＦＦＦ」、キャッシュ
装置Ｂに対応するハッシュ値範囲が「４０００００〜７
ＦＦＦＦＦ」、キャッシュ装置Ｃに対応するハッシュ値
範囲が「８０００００〜ＢＦＦＦＦＦ」、キャッシュ装
置Ｄに対応するハッシュ値範囲が「Ｃ０００００〜ＦＦ
ＦＦＦＦ」である。キャッシュ装置Ｂが障害となると、
分散管理情報５０３からキャッシュ装置Ｂのエントリを
削除し、キャッシュ装置Ｂに対応していたハッシュ値範
囲「４０００００〜７ＦＦＦＦＦ」を残り３台のキャッ
シュ装置（Ａ，Ｃ，Ｄ）に追加割り当てし、３台のキャ
ッシュ装置（Ａ，Ｃ，Ｄ）で運用を継続する。障害発生
後の分散管理情報５０３の内容は、キャッシュ装置Ａに
対応するハッシュ値範囲が「００００００〜３ＦＦＦＦ
Ｆ」及び「４０００００〜５５５５５４」、キャッシュ
装置Ｃに対応するハッシュ値範囲が「８０００００〜Ｂ
ＦＦＦＦＦ」及び「５５５５５５〜６ＡＡＡＡ９」、キ
ャッシュ装置Ｄに対応するハッシュ値範囲が「Ｃ０００
００〜ＦＦＦＦＦＦ」及び「６ＡＡＡＡＡ〜７ＦＦＦＦ
Ｆ」である。
【００４２】［第４の実施例］図１０は、本発明の第４
の実施例の分散キャッシュ・システムの構成図である。
同図に示す分散キャッシュ・システムは、キャッシュ装
置６と分散制御装置５から構成される。分散制御装置５
は、キャッシュ管理情報５０１、キャッシュ記憶部５０
２、分散管理情報５０３、要求受信部５０４、キャッシ
ュ管理情報検索部５０５、キャッシュ記憶読出部５０
６、ハッシュ値算出部５０７、キャッシュ装置選択部５
０８、要求送信部５０９、応答受信部５１０、キャッシ
ュ記憶格納部５１１、キャッシュ管理情報登録部５１
２、及び応答送信部５１３から構成される。
の実施例の分散キャッシュ・システムの構成図である。
同図に示す分散キャッシュ・システムは、キャッシュ装
置６と分散制御装置５から構成される。分散制御装置５
は、キャッシュ管理情報５０１、キャッシュ記憶部５０
２、分散管理情報５０３、要求受信部５０４、キャッシ
ュ管理情報検索部５０５、キャッシュ記憶読出部５０
６、ハッシュ値算出部５０７、キャッシュ装置選択部５
０８、要求送信部５０９、応答受信部５１０、キャッシ
ュ記憶格納部５１１、キャッシュ管理情報登録部５１
２、及び応答送信部５１３から構成される。
【００４３】キャッシュ装置６は、キャッシュ管理情報
６０１、キャッシュ記憶部６０２、要求受信部６０３、
キャッシュ管理情報検索部６０４、キャッシュ記憶読出
部６０５、要求送信部６０６、応答受信部６０７、キャ
ッシュ記憶格納部６０８、キャッシュ管理情報登録部６
０９、及び応答送信部６１０から構成される。同図に示
す上記の構成は、図５に示す分散制御装置５に、キャシ
ュ管理情報５０１、キャッシュ記憶部５０２、キャッシ
ュ管理情報検索部５０５、キャシュ記憶読出部５０６、
キャッシュ記憶格納部５１１、キャッシュ管理情報登録
部５１２を設けた構成であり、分散制御装置５において
全てのキャッシュ装置６のキャッシュしている情報の一
部を把握している例である。
６０１、キャッシュ記憶部６０２、要求受信部６０３、
キャッシュ管理情報検索部６０４、キャッシュ記憶読出
部６０５、要求送信部６０６、応答受信部６０７、キャ
ッシュ記憶格納部６０８、キャッシュ管理情報登録部６
０９、及び応答送信部６１０から構成される。同図に示
す上記の構成は、図５に示す分散制御装置５に、キャシ
ュ管理情報５０１、キャッシュ記憶部５０２、キャッシ
ュ管理情報検索部５０５、キャシュ記憶読出部５０６、
キャッシュ記憶格納部５１１、キャッシュ管理情報登録
部５１２を設けた構成であり、分散制御装置５において
全てのキャッシュ装置６のキャッシュしている情報の一
部を把握している例である。
【００４４】次に、上記の構成における動作を説明す
る。最初に、分散制御装置５にクライアント１からの要
求に対応する応答が存在する場合について説明する。図
１１は、本発明の第４の実施例の分散制御装置キャッシ
ュ・ヒット時のシーケンスチャートである。
る。最初に、分散制御装置５にクライアント１からの要
求に対応する応答が存在する場合について説明する。図
１１は、本発明の第４の実施例の分散制御装置キャッシ
ュ・ヒット時のシーケンスチャートである。
【００４５】クライアント１がサーバ２に対する要求を
送信すると（ステップ３０１）、分散制御装置５は、要
求受信部５０４がクライアント１からの要求を受信し
（ステップ３０２）、キャッシュ管理情報検索部５０５
がキャッシュ管理情報５０１を検索して（ステップ３０
３）、要求に対応した応答がキャッシュ記憶部５０２内
に存在することを判定し、キャッシュ記憶読出部５０６
が当該要求に対応した応答をキャッシュ記憶部５０２か
ら読み出し（ステップ３０４）、応答送信部５１３が当
該応答をクライアント１に送信する（ステップ３０
５）。クライアント１は、当該応答を受信する（ステッ
プ３０６）。
送信すると（ステップ３０１）、分散制御装置５は、要
求受信部５０４がクライアント１からの要求を受信し
（ステップ３０２）、キャッシュ管理情報検索部５０５
がキャッシュ管理情報５０１を検索して（ステップ３０
３）、要求に対応した応答がキャッシュ記憶部５０２内
に存在することを判定し、キャッシュ記憶読出部５０６
が当該要求に対応した応答をキャッシュ記憶部５０２か
ら読み出し（ステップ３０４）、応答送信部５１３が当
該応答をクライアント１に送信する（ステップ３０
５）。クライアント１は、当該応答を受信する（ステッ
プ３０６）。
【００４６】次に、分散制御装置５に要求に対応する応
答がなく、キャッシュ装置６に応答が存在している場合
について説明する。図１２は、本発明の第４の実施例の
分散制御装置キャッシュ・ミス、キャッシュ装置キャッ
シュ・ヒット時のシーケンスチャートである。クライア
ント１がサーバ２に対する要求を送信すると（ステップ
４０１）、分散制御装置５は、要求受信部５０４がクラ
イアント１からの要求を受信し（ステップ４０２）、キ
ャッシュ管理情報検索部５０５がキャッシュ管理情報５
０１を検索して（ステップ４０３）、当該要求に対応し
た応答がキャッシュ記憶部５０２内に存在しないことを
判定し、ハッシュ値算出部５０７が当該要求内に記載さ
れている要求資源識別情報ＵＲＬのハッシュ値を算出し
（ステップ４０４）、キャッシュ装置選択部５０８が分
散管理情報５０３を参照してハッシュ値に対応したキャ
ッシュ装置６を選択し（ステップ４０５）、要求送信部
５０９が選択されたキャッシュ装置６に当該要求を送信
する（ステップ４０６）。
答がなく、キャッシュ装置６に応答が存在している場合
について説明する。図１２は、本発明の第４の実施例の
分散制御装置キャッシュ・ミス、キャッシュ装置キャッ
シュ・ヒット時のシーケンスチャートである。クライア
ント１がサーバ２に対する要求を送信すると（ステップ
４０１）、分散制御装置５は、要求受信部５０４がクラ
イアント１からの要求を受信し（ステップ４０２）、キ
ャッシュ管理情報検索部５０５がキャッシュ管理情報５
０１を検索して（ステップ４０３）、当該要求に対応し
た応答がキャッシュ記憶部５０２内に存在しないことを
判定し、ハッシュ値算出部５０７が当該要求内に記載さ
れている要求資源識別情報ＵＲＬのハッシュ値を算出し
（ステップ４０４）、キャッシュ装置選択部５０８が分
散管理情報５０３を参照してハッシュ値に対応したキャ
ッシュ装置６を選択し（ステップ４０５）、要求送信部
５０９が選択されたキャッシュ装置６に当該要求を送信
する（ステップ４０６）。
【００４７】キャッシュ装置６は、要求受信部６０３が
分散制御装置５から送信された要求を受信し（ステップ
４０７）、キャッシュ管理情報検索部６０４がキャッシ
ュ管理情報６０１を検索して（ステップ４０８）、当該
要求に対応した応答がキャッシュ記憶部６０２内に存在
することを判定し、キャッシュ記憶読み出し部６０５が
当該要求に対応した応答をキャッシュ記憶部６０２から
読み出し（ステップ４０９）、応答送信部６１０が応答
を分散制御装置５へ送信する（ステップ４１０）。
分散制御装置５から送信された要求を受信し（ステップ
４０７）、キャッシュ管理情報検索部６０４がキャッシ
ュ管理情報６０１を検索して（ステップ４０８）、当該
要求に対応した応答がキャッシュ記憶部６０２内に存在
することを判定し、キャッシュ記憶読み出し部６０５が
当該要求に対応した応答をキャッシュ記憶部６０２から
読み出し（ステップ４０９）、応答送信部６１０が応答
を分散制御装置５へ送信する（ステップ４１０）。
【００４８】分散制御装置５は、応答受信部５１０がキ
ャッシュ装置６から送信された応答を受信し（ステップ
４１１）、キャッシュ記憶格納部５１１が応答をキャッ
シュ記憶部５０２に格納し（ステップ４１２）、キャッ
シュ管理情報登録部５１２がキャッシュ記憶部５０２に
格納した応答と当該要求との対応関係をキャッシュ管理
情報５０１に登録し（ステップ４１３）、応答送信部５
１３が当該応答をクライアント１に送信する（ステップ
４１４）。クライアント１は、当該応答を受信する（ス
テップ４１５）。
ャッシュ装置６から送信された応答を受信し（ステップ
４１１）、キャッシュ記憶格納部５１１が応答をキャッ
シュ記憶部５０２に格納し（ステップ４１２）、キャッ
シュ管理情報登録部５１２がキャッシュ記憶部５０２に
格納した応答と当該要求との対応関係をキャッシュ管理
情報５０１に登録し（ステップ４１３）、応答送信部５
１３が当該応答をクライアント１に送信する（ステップ
４１４）。クライアント１は、当該応答を受信する（ス
テップ４１５）。
【００４９】次に、分散制御装置５及びキャッシュ装置
６の何れにも、要求に対応する応答が存在しない場合の
例を説明する。図１３、図１４は、本発明の第４の実施
例の分散制御装置キャッシュ・ミス、キャッシュ装置キ
ャッシュ・ミス時のシーケンスチャートである。クライ
アント１がサーバ２に対する要求を送信すると（ステッ
プ５０１）、分散制御装置５は、要求受信部５０４がク
ライアント１からの要求を受信し（ステップ５０２）、
キャッシュ管理情報検索部５０５がキャッシュ管理情報
５０１を検索して（ステップ５０３）、当該要求に対応
した応答がキャッシュ記憶部５０２内に存在しないこと
を判定し、ハッシュ値算出部５０７が要求内に記載され
ている要求資源識別情報ＵＲＬのハッシュ値を算出し
（ステップ５０４）、キャッシュ装置選択部５０８が分
散管理情報５０３を参照してハッシュ値に対応したキャ
ッシュ装置６を選択し（ステップ５０５）、要求送信部
５０９が選択されたキャッシュ装置６に要求を送信する
（ステップ５０６）。
６の何れにも、要求に対応する応答が存在しない場合の
例を説明する。図１３、図１４は、本発明の第４の実施
例の分散制御装置キャッシュ・ミス、キャッシュ装置キ
ャッシュ・ミス時のシーケンスチャートである。クライ
アント１がサーバ２に対する要求を送信すると（ステッ
プ５０１）、分散制御装置５は、要求受信部５０４がク
ライアント１からの要求を受信し（ステップ５０２）、
キャッシュ管理情報検索部５０５がキャッシュ管理情報
５０１を検索して（ステップ５０３）、当該要求に対応
した応答がキャッシュ記憶部５０２内に存在しないこと
を判定し、ハッシュ値算出部５０７が要求内に記載され
ている要求資源識別情報ＵＲＬのハッシュ値を算出し
（ステップ５０４）、キャッシュ装置選択部５０８が分
散管理情報５０３を参照してハッシュ値に対応したキャ
ッシュ装置６を選択し（ステップ５０５）、要求送信部
５０９が選択されたキャッシュ装置６に要求を送信する
（ステップ５０６）。
【００５０】キャッシュ装置６は、要求受信部６０３が
分散制御装置５から送信された要求を受信し（ステップ
５０７）、キャッシュ管理情報検索部６０４がキャッシ
ュ管理情報６０１を検索して（ステップ５０８）、当該
要求に対応した応答がキャッシュ記憶部６０２内に存在
しないことを判定し、要求送信部６０６が当該要求をサ
ーバ２へ送信し（ステップ５０９）、サーバ２が当該要
求を受信する（ステップ５１０）。サーバ２がキャッシ
ュ装置６に当該要求に対応する応答を送信する（ステッ
プ５１１）。
分散制御装置５から送信された要求を受信し（ステップ
５０７）、キャッシュ管理情報検索部６０４がキャッシ
ュ管理情報６０１を検索して（ステップ５０８）、当該
要求に対応した応答がキャッシュ記憶部６０２内に存在
しないことを判定し、要求送信部６０６が当該要求をサ
ーバ２へ送信し（ステップ５０９）、サーバ２が当該要
求を受信する（ステップ５１０）。サーバ２がキャッシ
ュ装置６に当該要求に対応する応答を送信する（ステッ
プ５１１）。
【００５１】キャッシュ装置６は、応答受信部６０７が
サーバ２から送信された当該要求に対応した応答を受信
し（ステップ５１２）、キャッシュ記憶格納部６０８が
当該応答をキャッシュ記憶部６０２に格納し（ステップ
５１３）、キャッシュ管理情報登録部６０９がキャッシ
ュ記憶部６０２に格納した応答と要求との対応関係をキ
ャッシュ管理情報６０１に登録し（ステップ５１４）、
応答送信部６１０が当該応答を分散制御装置５へ送信す
る（ステップ５１５）。
サーバ２から送信された当該要求に対応した応答を受信
し（ステップ５１２）、キャッシュ記憶格納部６０８が
当該応答をキャッシュ記憶部６０２に格納し（ステップ
５１３）、キャッシュ管理情報登録部６０９がキャッシ
ュ記憶部６０２に格納した応答と要求との対応関係をキ
ャッシュ管理情報６０１に登録し（ステップ５１４）、
応答送信部６１０が当該応答を分散制御装置５へ送信す
る（ステップ５１５）。
【００５２】分散制御装置５は、応答受信部５１０がキ
ャッシュ装置６から送信された当該応答を受信し（ステ
ップ５１６）、キャッシュ記憶格納部５１１が当該応答
をキャッシュ記憶部５０２に格納し（ステップ５１
７）、キャッシュ管理情報登録部５１２がキャッシュ記
憶部５０２に格納した応答と要求との対応関係をキャッ
シュ管理情報５０１に登録し（ステップ５１８）、応答
送信部５１３が応答をクライアント１に送る（ステップ
５１９）。クライアント１は、当該応答を受信する（ス
テップ５２０）。
ャッシュ装置６から送信された当該応答を受信し（ステ
ップ５１６）、キャッシュ記憶格納部５１１が当該応答
をキャッシュ記憶部５０２に格納し（ステップ５１
７）、キャッシュ管理情報登録部５１２がキャッシュ記
憶部５０２に格納した応答と要求との対応関係をキャッ
シュ管理情報５０１に登録し（ステップ５１８）、応答
送信部５１３が応答をクライアント１に送る（ステップ
５１９）。クライアント１は、当該応答を受信する（ス
テップ５２０）。
【００５３】［第５の実施例］図１５は、本発明の第５
の実施例の分散キャッシュ・システムの構成を示す。同
図に示す分散キャッシュ・システムは、キャッシュ装置
６と分散制御装置５から構成される。分散制御装置５
は、キャッシュ管理情報５０１、キャッシュ記憶部５０
２、分散管理情報５０３、要求受信部５０４、キャッシ
ュ管理情報検索部５０５、キャッシュ記憶読出部５０
６、ハッシュ値算出部５０７、キャッシュ装置選択部５
０８、要求送信部５０９、応答受信部５１０、キャッシ
ュ記憶格納部５１１、キャッシュ管理情報登録部５１
２、応答送信部５１３及び応答破棄部５１４から構成さ
れる。
の実施例の分散キャッシュ・システムの構成を示す。同
図に示す分散キャッシュ・システムは、キャッシュ装置
６と分散制御装置５から構成される。分散制御装置５
は、キャッシュ管理情報５０１、キャッシュ記憶部５０
２、分散管理情報５０３、要求受信部５０４、キャッシ
ュ管理情報検索部５０５、キャッシュ記憶読出部５０
６、ハッシュ値算出部５０７、キャッシュ装置選択部５
０８、要求送信部５０９、応答受信部５１０、キャッシ
ュ記憶格納部５１１、キャッシュ管理情報登録部５１
２、応答送信部５１３及び応答破棄部５１４から構成さ
れる。
【００５４】キャッシュ装置６は、キャッシュ管理情報
６０１、キャッシュ記憶部６０２、要求受信部６０３、
キャッシュ管理情報検索部６０４、キャッシュ記憶読出
部６０５、要求送信部６０６、応答受信部６０７、キャ
ッシュ記憶格納部６０８、キャッス管理情報登録部６０
９、及び応答送信部６１０から構成される。上記に示す
構成は、分散制御装置５において、図１０に示した分散
制御装置５に応答破棄部５１４を付加した構成であり、
分散制御装置５においてキャッシュ記憶部５０２に要求
に対応する応答が存在した場合に、キャッシュ装置６か
ら取得した応答を破棄することを可能とした構成であ
る。
６０１、キャッシュ記憶部６０２、要求受信部６０３、
キャッシュ管理情報検索部６０４、キャッシュ記憶読出
部６０５、要求送信部６０６、応答受信部６０７、キャ
ッシュ記憶格納部６０８、キャッス管理情報登録部６０
９、及び応答送信部６１０から構成される。上記に示す
構成は、分散制御装置５において、図１０に示した分散
制御装置５に応答破棄部５１４を付加した構成であり、
分散制御装置５においてキャッシュ記憶部５０２に要求
に対応する応答が存在した場合に、キャッシュ装置６か
ら取得した応答を破棄することを可能とした構成であ
る。
【００５５】次に、上記の構成による動作を説明する。
最初に、分散制御装置５において、クライアント１から
の要求に対応する応答が存在する場合について説明す
る。図１６は、本発明の第５の実施例の分散制御装置キ
ャッシュ・ヒット時のシーケンスチャートである。
最初に、分散制御装置５において、クライアント１から
の要求に対応する応答が存在する場合について説明す
る。図１６は、本発明の第５の実施例の分散制御装置キ
ャッシュ・ヒット時のシーケンスチャートである。
【００５６】クライアント１がサーバ２に対する要求を
送信すると（ステップ６０１）、分散制御装置５は、要
求受信部５０４がクライアント１からの要求を受信し
（ステップ６０２）、ハッシュ値算出部５０７が当該要
求内に記載されている要求資源情報ＵＲＬのハッシュ値
を算出し（ステップ６０３）、キャッシュ装置選択部５
０８が分散管理情報５０３を参照してハッシュ値に対応
したキャッシュ装置６を選択し（ステップ６０４）、要
求送信部５０９が選択されたキャッシュ装置６に要求を
送信し（ステップ６０５）、キャッシュ管理情報検索部
５０５がキャッシュ管理情報５０１を検索して（ステッ
プ６０６）、当該要求に対応した応答をキャッシュ記憶
部５０２に存在すると判定し、キャッシュ記憶読出部５
０６が要求に対応した応答をキャッシュ記憶部５０２か
ら読み出し（ステップ６０７）、応答送信部５１３が応
答をクライアント１へ送信する（ステップ６０８）。ク
ライアント１は当該応答を受信する（ステップ６０
９）。
送信すると（ステップ６０１）、分散制御装置５は、要
求受信部５０４がクライアント１からの要求を受信し
（ステップ６０２）、ハッシュ値算出部５０７が当該要
求内に記載されている要求資源情報ＵＲＬのハッシュ値
を算出し（ステップ６０３）、キャッシュ装置選択部５
０８が分散管理情報５０３を参照してハッシュ値に対応
したキャッシュ装置６を選択し（ステップ６０４）、要
求送信部５０９が選択されたキャッシュ装置６に要求を
送信し（ステップ６０５）、キャッシュ管理情報検索部
５０５がキャッシュ管理情報５０１を検索して（ステッ
プ６０６）、当該要求に対応した応答をキャッシュ記憶
部５０２に存在すると判定し、キャッシュ記憶読出部５
０６が要求に対応した応答をキャッシュ記憶部５０２か
ら読み出し（ステップ６０７）、応答送信部５１３が応
答をクライアント１へ送信する（ステップ６０８）。ク
ライアント１は当該応答を受信する（ステップ６０
９）。
【００５７】キャッシュ装置６は、要求受信部６０３が
分散制御装置５から送信された要求を受信し（ステップ
６１０）、キャッシュ管理情報検索部６０４がキャッシ
ュ管理情報６０１を検索して（ステップ６１１）、当該
要求に対応した応答がキャッシュ記憶部６０２内に存在
することを判定し、キャッシュ記憶読出部６０５が当該
要求に対応した応答をキャッシュ記憶部６０２から読み
出し（ステップ６１２）、応答送信部６１０が当該応答
を分散制御装置５に送信する（ステップ６１３）。分散
制御装置５は、応答受信部５１０がキャッシュ装置６か
ら送信された応答を受信し（ステップ６１４）、応答破
棄部５１４が応答を破棄する（ステップ６１５）。
分散制御装置５から送信された要求を受信し（ステップ
６１０）、キャッシュ管理情報検索部６０４がキャッシ
ュ管理情報６０１を検索して（ステップ６１１）、当該
要求に対応した応答がキャッシュ記憶部６０２内に存在
することを判定し、キャッシュ記憶読出部６０５が当該
要求に対応した応答をキャッシュ記憶部６０２から読み
出し（ステップ６１２）、応答送信部６１０が当該応答
を分散制御装置５に送信する（ステップ６１３）。分散
制御装置５は、応答受信部５１０がキャッシュ装置６か
ら送信された応答を受信し（ステップ６１４）、応答破
棄部５１４が応答を破棄する（ステップ６１５）。
【００５８】次に、分散制御装置５にクライアント１か
らの要求に対応する応答がなく、キャッシュ装置に応答
が存在する場合について説明する。図１７は、本発明の
第５の実施例の分散制御装置キャッシュ・ミス、キャッ
シュ装置キャッシュ・ヒット時のシーケンスチャートで
ある。クライアント１がサーバ２に対する要求を送信す
ると（ステップ７０１）、分散制御装置５は、要求受信
部５０４がクライアント１からの要求を受信し（ステッ
プ７０２）、ハッシュ値算出部５０７が要求内に記載さ
れている要求資源識別情報ＵＲＬのハッシュ値を算出し
（ステップ７０３）、キャッシュ装置選択部５０８が分
散管理情報５０３を参照してハッシュ値に対応したキャ
ッシュ装置６を選択し（ステップ７０４）、要求送信部
５０９が選択されたキャッシュ装置６に要求を送信し
（ステップ７０５）、キャッシュ管理情報検索部５０５
がキャッシュ管理情報５０１を検索して（ステップ７０
６）、当該要求に対応した応答がキャッシュ記憶部５０
２内に存在しないことを判定する。
らの要求に対応する応答がなく、キャッシュ装置に応答
が存在する場合について説明する。図１７は、本発明の
第５の実施例の分散制御装置キャッシュ・ミス、キャッ
シュ装置キャッシュ・ヒット時のシーケンスチャートで
ある。クライアント１がサーバ２に対する要求を送信す
ると（ステップ７０１）、分散制御装置５は、要求受信
部５０４がクライアント１からの要求を受信し（ステッ
プ７０２）、ハッシュ値算出部５０７が要求内に記載さ
れている要求資源識別情報ＵＲＬのハッシュ値を算出し
（ステップ７０３）、キャッシュ装置選択部５０８が分
散管理情報５０３を参照してハッシュ値に対応したキャ
ッシュ装置６を選択し（ステップ７０４）、要求送信部
５０９が選択されたキャッシュ装置６に要求を送信し
（ステップ７０５）、キャッシュ管理情報検索部５０５
がキャッシュ管理情報５０１を検索して（ステップ７０
６）、当該要求に対応した応答がキャッシュ記憶部５０
２内に存在しないことを判定する。
【００５９】キャッシュ装置６は、要求受信部６０３が
分散制御装置５から送信された要求を受信し（ステップ
７０７）、キャッシュ管理情報検索部６０４がキャッシ
ュ管理情報６０１を検索して（ステップ７０８）、当該
要求に対応した応答がキャッシュ記憶部６０２内に存在
することを判定し、キャッシュ記憶読出部６０５が、当
該要求に対応した応答をキャッシュ記憶部６０２から読
み出し（ステップ７０９）、応答送信部６１０が当該応
答を分散制御装置５へ送信する（ステップ７１０）。
分散制御装置５から送信された要求を受信し（ステップ
７０７）、キャッシュ管理情報検索部６０４がキャッシ
ュ管理情報６０１を検索して（ステップ７０８）、当該
要求に対応した応答がキャッシュ記憶部６０２内に存在
することを判定し、キャッシュ記憶読出部６０５が、当
該要求に対応した応答をキャッシュ記憶部６０２から読
み出し（ステップ７０９）、応答送信部６１０が当該応
答を分散制御装置５へ送信する（ステップ７１０）。
【００６０】分散制御装置５は、応答受信部５１０がキ
ャッシュ装置６から送信された当該応答を受信し（ステ
ップ７１１）、キャッシュ記憶格納部５１１が応答をキ
ャッシュ記憶部５０２に格納し（ステップ７１２）、キ
ャッシュ管理情報登録部５１２がキャッシュ記憶部５０
２に格納した応答と当該要求との対応関係をキャッシュ
管理情報５０１に登録し（ステップ７１３）、応答送信
部５１３が当該応答をクライアント１に送信する（ステ
ップ７１４）。クライアント１は、当該応答を受信する
（ステップ７１５）。
ャッシュ装置６から送信された当該応答を受信し（ステ
ップ７１１）、キャッシュ記憶格納部５１１が応答をキ
ャッシュ記憶部５０２に格納し（ステップ７１２）、キ
ャッシュ管理情報登録部５１２がキャッシュ記憶部５０
２に格納した応答と当該要求との対応関係をキャッシュ
管理情報５０１に登録し（ステップ７１３）、応答送信
部５１３が当該応答をクライアント１に送信する（ステ
ップ７１４）。クライアント１は、当該応答を受信する
（ステップ７１５）。
【００６１】次に、分散制御装置５及びキャッシュ装置
６のいずれにも、要求に対応する応答が存在していない
場合について説明する。図１８、図１９は、本発明の第
５の実施例の分散制御装置キャッシュ・ミス、キャッシ
ュ装置キャッシュ・ミス時のシーケンスチャートであ
る。クライアント１がサーバ２に対する要求を送信する
と（ステップ８０１）、分散制御装置５は、要求受信部
５０４がクライアント１からの要求を受信し（ステップ
８０２）、ハッシュ値算出部５０７が当該要求に記載さ
れている要求資源識別情報ＵＲＬのハッシュ値を算出し
（ステップ８０３）、キャッシュ装置選択部５０８が分
散管理情報５０３を参照して、ハッシュ値に対応したキ
ャッシュ装置６を選択し（ステップ８０４）、要求送信
部５０９が選択されたキャッシュ装置６に当該要求を送
信し（ステップ８０５）、キャッシュ管理情報検索部５
０５がキャッシュ管理情報５０１を検索して（ステップ
８０６）当該要求に対応した応答がキャッシュ記憶部５
０２内に存在しないことを判定する。
６のいずれにも、要求に対応する応答が存在していない
場合について説明する。図１８、図１９は、本発明の第
５の実施例の分散制御装置キャッシュ・ミス、キャッシ
ュ装置キャッシュ・ミス時のシーケンスチャートであ
る。クライアント１がサーバ２に対する要求を送信する
と（ステップ８０１）、分散制御装置５は、要求受信部
５０４がクライアント１からの要求を受信し（ステップ
８０２）、ハッシュ値算出部５０７が当該要求に記載さ
れている要求資源識別情報ＵＲＬのハッシュ値を算出し
（ステップ８０３）、キャッシュ装置選択部５０８が分
散管理情報５０３を参照して、ハッシュ値に対応したキ
ャッシュ装置６を選択し（ステップ８０４）、要求送信
部５０９が選択されたキャッシュ装置６に当該要求を送
信し（ステップ８０５）、キャッシュ管理情報検索部５
０５がキャッシュ管理情報５０１を検索して（ステップ
８０６）当該要求に対応した応答がキャッシュ記憶部５
０２内に存在しないことを判定する。
【００６２】キャッシュ装置６は、要求受信部６０３が
分散制御装置５から送信された当該要求を受信し（ステ
ップ８０７）、キャッシュ管理情報検索部６０４がキャ
ッシュ管理情報６０１を検索して（ステップ８０８）、
当該要求に対応した応答がキャッシュ記憶部６０２内に
存在しないことを判定し、要求送信部６０６が当該要求
をサーバ２へ送信し（ステップ８０９）、サーバ２が当
該要求を受信する（ステップ８１０）。
分散制御装置５から送信された当該要求を受信し（ステ
ップ８０７）、キャッシュ管理情報検索部６０４がキャ
ッシュ管理情報６０１を検索して（ステップ８０８）、
当該要求に対応した応答がキャッシュ記憶部６０２内に
存在しないことを判定し、要求送信部６０６が当該要求
をサーバ２へ送信し（ステップ８０９）、サーバ２が当
該要求を受信する（ステップ８１０）。
【００６３】サーバ２が当該要求に対応する応答をキャ
ッシュ装置６に送信する（ステップ８１１）。キャッシ
ュ装置６の応答受信部６０７がサーバ２から送信された
当該要求に対応した応答を受信し（ステップ８１２）、
キャッシュ記憶格納部６０８が当該応答をキャッシュ記
憶部６０２に格納し（ステップ８１３）、キャッシュ管
理情報登録部６０９がキャッシュ記憶部６０２に格納し
た応答と当該要求との対応関係をキャッシュ管理情報６
０１に登録し（ステップ８１４）、応答送信部６１０が
当該応答を分散制御装置５へ送信する（ステップ８１
５）。
ッシュ装置６に送信する（ステップ８１１）。キャッシ
ュ装置６の応答受信部６０７がサーバ２から送信された
当該要求に対応した応答を受信し（ステップ８１２）、
キャッシュ記憶格納部６０８が当該応答をキャッシュ記
憶部６０２に格納し（ステップ８１３）、キャッシュ管
理情報登録部６０９がキャッシュ記憶部６０２に格納し
た応答と当該要求との対応関係をキャッシュ管理情報６
０１に登録し（ステップ８１４）、応答送信部６１０が
当該応答を分散制御装置５へ送信する（ステップ８１
５）。
【００６４】分散制御装置５は、応答受信部５１０がキ
ャッシュ装置６から送信された応答を受信し（ステップ
８１６）、キャッシュ記憶格納部５１１が当該応答をキ
ャッシュ記憶部５０２に格納し（ステップ８１７）、キ
ャッシュ管理情報登録部５１２がキャッシュ記憶部５０
２に格納した応答と当該要求との対応関係をキャッシュ
管理情報５０１に登録し（ステップ８１８）、応答送信
部５１３が当該応答をクライアント１に送信する（ステ
ップ８１９）。クライアント１は、当該応答を受信する
（ステップ８２０）。
ャッシュ装置６から送信された応答を受信し（ステップ
８１６）、キャッシュ記憶格納部５１１が当該応答をキ
ャッシュ記憶部５０２に格納し（ステップ８１７）、キ
ャッシュ管理情報登録部５１２がキャッシュ記憶部５０
２に格納した応答と当該要求との対応関係をキャッシュ
管理情報５０１に登録し（ステップ８１８）、応答送信
部５１３が当該応答をクライアント１に送信する（ステ
ップ８１９）。クライアント１は、当該応答を受信する
（ステップ８２０）。
【００６５】［第６の実施例］図２０は、本発明の第６
の実施例の分散キャッシュ・システムの構成を示す。同
図に示す分散キャッシュ・システムは、分散制御装置５
及びキャッシュ装置６から構成される。分散制御装置５
は、分散管理情報５０３、要求受信部５０４、ハッシュ
値算出部５０７、キャッシュ装置選択部５０８、要求送
信部５０９とを有する。
の実施例の分散キャッシュ・システムの構成を示す。同
図に示す分散キャッシュ・システムは、分散制御装置５
及びキャッシュ装置６から構成される。分散制御装置５
は、分散管理情報５０３、要求受信部５０４、ハッシュ
値算出部５０７、キャッシュ装置選択部５０８、要求送
信部５０９とを有する。
【００６６】キャッシュ装置６は、キャッシュ管理情報
６０１、キャッシュ記憶部６０２、要求受信部６０３、
キャッシュ管理情報検索部６０４、キャッシュ記憶読出
部６０５、要求送信部６０６０、応答受信部６０７、キ
ャッシュ記憶格納部６０８、キャッシュ管理情報登録部
６０９、及び応答送信部６１０とを有する。同図に示す
構成は、分散制御装置５において、図５に示す構成から
応答受信部５１０と応答送信部５１３を除いた構成であ
り、キャッシュ装置６において要求に対応する応答を分
散制御装置５を経由せずに、直接クライアント１に当該
応答を送信することを可能とした構成である。
６０１、キャッシュ記憶部６０２、要求受信部６０３、
キャッシュ管理情報検索部６０４、キャッシュ記憶読出
部６０５、要求送信部６０６０、応答受信部６０７、キ
ャッシュ記憶格納部６０８、キャッシュ管理情報登録部
６０９、及び応答送信部６１０とを有する。同図に示す
構成は、分散制御装置５において、図５に示す構成から
応答受信部５１０と応答送信部５１３を除いた構成であ
り、キャッシュ装置６において要求に対応する応答を分
散制御装置５を経由せずに、直接クライアント１に当該
応答を送信することを可能とした構成である。
【００６７】次に、上記の構成により動作を説明する。
最初に、キャッシュ装置６に要求に対応する応答が存在
している場合について説明する。図２１は、本発明の第
６の実施例のキャッシュ装置キャッシュ・ヒット時のシ
ーケンスチャートである。
最初に、キャッシュ装置６に要求に対応する応答が存在
している場合について説明する。図２１は、本発明の第
６の実施例のキャッシュ装置キャッシュ・ヒット時のシ
ーケンスチャートである。
【００６８】クライアント１がサーバ２に対する要求を
送信すると（ステップ９０１）、分散制御装置５は、要
求受信部５０４がクライアント１からの要求を受信し
（ステップ９０２）、ハッシュ値算出部５０７が当該要
求内に記載されている要求資源識別情報ＵＲＬのハッシ
ュ値を算出し（ステップ９０３）、キャッシュ装置選択
部５０８が分散管理情報５０３を参照して当該ハッシュ
値に対応したキャッシュ装置６を選択し（ステップ９０
４）、要求送信部５０９が選択されたキャッシュ装置６
に当該要求を送信する（ステップ９０５）。
送信すると（ステップ９０１）、分散制御装置５は、要
求受信部５０４がクライアント１からの要求を受信し
（ステップ９０２）、ハッシュ値算出部５０７が当該要
求内に記載されている要求資源識別情報ＵＲＬのハッシ
ュ値を算出し（ステップ９０３）、キャッシュ装置選択
部５０８が分散管理情報５０３を参照して当該ハッシュ
値に対応したキャッシュ装置６を選択し（ステップ９０
４）、要求送信部５０９が選択されたキャッシュ装置６
に当該要求を送信する（ステップ９０５）。
【００６９】キャッシュ装置６は、要求受信部６０３が
分散制御装置５から送信された当該要求を受信し（ステ
ップ９０６）、キャッシュ管理情報検索部６０４がキャ
ッシュ管理情報６０１を検索して（ステップ９０７）、
当該要求に対応した応答がキャッシュ記憶部６０２内に
存在することを判定し、キャッシュ記憶読出部６０５が
当該要求に対応した応答をキャッシュ記憶部６０２から
読み出し（ステップ９０８）、応答送信部６０１が応答
をクライアント１に送信する（ステップ９０９）。クラ
イアント１は当該応答を受信する（ステップ９１０）。
分散制御装置５から送信された当該要求を受信し（ステ
ップ９０６）、キャッシュ管理情報検索部６０４がキャ
ッシュ管理情報６０１を検索して（ステップ９０７）、
当該要求に対応した応答がキャッシュ記憶部６０２内に
存在することを判定し、キャッシュ記憶読出部６０５が
当該要求に対応した応答をキャッシュ記憶部６０２から
読み出し（ステップ９０８）、応答送信部６０１が応答
をクライアント１に送信する（ステップ９０９）。クラ
イアント１は当該応答を受信する（ステップ９１０）。
【００７０】次に、キャッシュ装置６に要求に対応する
応答が存在しない場合について説明する。図２２は、本
発明の第６の実施例のキャッシュ装置キャッシュ・ミス
時のシーケンスチャートである。クライアント１がサー
バ２に対する要求を送信すると（ステップ１００１）、
分散制御装置５は、要求受信部５０４がクライアント１
からの要求を受信し（ステップ１００２）、ハッシュ値
算出部５０７が要求内に記載されている要求資源識別情
報ＵＲＬのハッシュ値を算出し（ステップ１００３）、
キャッシュ装置選択部５０８が分散管理情報５０３を参
照してハッシュ値に対応したキャッシュ装置６を選択し
（ステップ１００４）、要求送信部５０９が選択された
キャッシュ装置６に要求を送信する（ステップ１００
５）。
応答が存在しない場合について説明する。図２２は、本
発明の第６の実施例のキャッシュ装置キャッシュ・ミス
時のシーケンスチャートである。クライアント１がサー
バ２に対する要求を送信すると（ステップ１００１）、
分散制御装置５は、要求受信部５０４がクライアント１
からの要求を受信し（ステップ１００２）、ハッシュ値
算出部５０７が要求内に記載されている要求資源識別情
報ＵＲＬのハッシュ値を算出し（ステップ１００３）、
キャッシュ装置選択部５０８が分散管理情報５０３を参
照してハッシュ値に対応したキャッシュ装置６を選択し
（ステップ１００４）、要求送信部５０９が選択された
キャッシュ装置６に要求を送信する（ステップ１００
５）。
【００７１】キャッシュ装置６は、要求受信部６０３が
分散制御装置５から送信された要求を受信し（ステップ
１００６）、キャッシュ管理情報検索部６０４がキャッ
シュ管理情報６０１を検索して（ステップ１００７）、
要求に対応したキャッシュ記憶部６０２内に存在しない
ことを判定し、要求送信部６０６が要求をサーバ２へ送
信し（ステップ１００８）、サーバ２が当該要求を受信
し（ステップ１００９）、当該要求に対応する応答をキ
ャッシュ装置６に返却する（ステップ１０１０）。
分散制御装置５から送信された要求を受信し（ステップ
１００６）、キャッシュ管理情報検索部６０４がキャッ
シュ管理情報６０１を検索して（ステップ１００７）、
要求に対応したキャッシュ記憶部６０２内に存在しない
ことを判定し、要求送信部６０６が要求をサーバ２へ送
信し（ステップ１００８）、サーバ２が当該要求を受信
し（ステップ１００９）、当該要求に対応する応答をキ
ャッシュ装置６に返却する（ステップ１０１０）。
【００７２】キャッシュ装置６の応答受信部６０７がサ
ーバ２から送信された要求に対応した応答を受信し（ス
テップ１０１１）、キャッシュ記憶格納部６０８が応答
をキャッシュ記憶部６０２に格納し（ステップ１０１
２）、キャッシュ管理情報登録部６０９がキャッシュ記
憶部６０２に格納した応答と要求との対応関係をキャッ
シュ管理情報６０１に登録し（ステップ１０１３）、応
答送信部６１０が応答をクライアント１に送信する（ス
テップ１０１４）。クライアント１は応答を受信する
（ステップ１０１５）。
ーバ２から送信された要求に対応した応答を受信し（ス
テップ１０１１）、キャッシュ記憶格納部６０８が応答
をキャッシュ記憶部６０２に格納し（ステップ１０１
２）、キャッシュ管理情報登録部６０９がキャッシュ記
憶部６０２に格納した応答と要求との対応関係をキャッ
シュ管理情報６０１に登録し（ステップ１０１３）、応
答送信部６１０が応答をクライアント１に送信する（ス
テップ１０１４）。クライアント１は応答を受信する
（ステップ１０１５）。
【００７３】また、上記の実施例における分散制御装置
によって分散するキャッシュ装置を制御する方法及びキ
ャッシュ装置を制御する方法をプログラムとして構築
し、分散制御装置及びキャッシュ装置に接続されるディ
スク装置や、フロッピーディスクやＣＤ−ＲＯＭ等の可
搬記憶媒体に格納しておき、本発明を実施する場合にイ
ンストールすることにより容易に実現することが可能で
ある。
によって分散するキャッシュ装置を制御する方法及びキ
ャッシュ装置を制御する方法をプログラムとして構築
し、分散制御装置及びキャッシュ装置に接続されるディ
スク装置や、フロッピーディスクやＣＤ−ＲＯＭ等の可
搬記憶媒体に格納しておき、本発明を実施する場合にイ
ンストールすることにより容易に実現することが可能で
ある。
【００７４】なお、上記の実施例では、分散制御装置ま
たは、キャッシュ装置のキャッシュ・ヒット時無条件で
キャッシュ記憶部内の応答をクライアントに送信した
が、現在の一般的なキャッシュ制御方式では、キャッシ
ュされる応答毎に「新鮮期間」を管理し、キャッシュ・
ヒット時に「新鮮期間」以内であれば、キャッシュ記憶
内部の応答が最新か否かをサーバに問い合わせた後に、
最新の応答をクライアントに送信する。本発明において
も上記のような新鮮期間を設定し、同様の方式を適用す
ることが可能である。
たは、キャッシュ装置のキャッシュ・ヒット時無条件で
キャッシュ記憶部内の応答をクライアントに送信した
が、現在の一般的なキャッシュ制御方式では、キャッシ
ュされる応答毎に「新鮮期間」を管理し、キャッシュ・
ヒット時に「新鮮期間」以内であれば、キャッシュ記憶
内部の応答が最新か否かをサーバに問い合わせた後に、
最新の応答をクライアントに送信する。本発明において
も上記のような新鮮期間を設定し、同様の方式を適用す
ることが可能である。
【００７５】なお、本発明は、上記の実施例に限定され
ることなく、特許請求の範囲内で種々変更・応用が可能
である。
ることなく、特許請求の範囲内で種々変更・応用が可能
である。
【００７６】
【発明の効果】上述のように、本発明によれば、分散キ
ャッシュ・システムを１台の分散制御装置とｎ台（ｎ≧
２）のキャッシュ装置とで構成するため、キャッシュ装
置の負荷分散が可能であり、拡張性の高いキャッシュ・
サーバを実現することが可能である。
ャッシュ・システムを１台の分散制御装置とｎ台（ｎ≧
２）のキャッシュ装置とで構成するため、キャッシュ装
置の負荷分散が可能であり、拡張性の高いキャッシュ・
サーバを実現することが可能である。
【００７７】また、ｎ台のキャッシュ装置の１台が障害
となった場合、残りの（ｎ−１）台で運用を継続するよ
うに構成することも、あるいは、予備機を準備して障害
となった運用機を予備機で代替することによりｎ台で運
用を継続するように構成することも可能であり、耐故障
性の高いキャッシュ・サーバを実現することができる。
となった場合、残りの（ｎ−１）台で運用を継続するよ
うに構成することも、あるいは、予備機を準備して障害
となった運用機を予備機で代替することによりｎ台で運
用を継続するように構成することも可能であり、耐故障
性の高いキャッシュ・サーバを実現することができる。
【００７８】また、ｎ台のキャッシュ装置の１台が障害
となった場合、残り（ｎ−１）台のキャッシュ装置が保
持するキャッシュ記憶内の情報は継続して利用可能なた
め、キャッシュ装置障害によるヒット率低下を最低限に
抑えることが可能である。また、クライアントからはプ
ロキシ・サーバとして分散制御装置だけが見えているた
め、障害や保守のためにキャッシュ装置の台数が減少し
たり、運用機が予備機と交換されたり、あるいは性能向
上のためにキャッシュ装置の台数が増加しても、クライ
アント・アプリケーションの設定変更が不要である。
となった場合、残り（ｎ−１）台のキャッシュ装置が保
持するキャッシュ記憶内の情報は継続して利用可能なた
め、キャッシュ装置障害によるヒット率低下を最低限に
抑えることが可能である。また、クライアントからはプ
ロキシ・サーバとして分散制御装置だけが見えているた
め、障害や保守のためにキャッシュ装置の台数が減少し
たり、運用機が予備機と交換されたり、あるいは性能向
上のためにキャッシュ装置の台数が増加しても、クライ
アント・アプリケーションの設定変更が不要である。
【００７９】また、ｎ台のキャッシュ装置への負荷の分
散を、ＵＲＬ等の要求資源識別情報から算出したハッシ
ュ値を用いて行うため、負荷が均等に分散され、各キャ
ッシュ装置の負荷状況の監視及び要求とキャッシュ装置
との対応関係の再割り当てが不要である。また、分散制
御装置に１次キャッシュ記憶を設置し、アクセス頻度の
高い情報やキャッシュ期間の短い情報を保持することに
より、クライアントのレスポンス時間を更に改善するこ
とが可能である。
散を、ＵＲＬ等の要求資源識別情報から算出したハッシ
ュ値を用いて行うため、負荷が均等に分散され、各キャ
ッシュ装置の負荷状況の監視及び要求とキャッシュ装置
との対応関係の再割り当てが不要である。また、分散制
御装置に１次キャッシュ記憶を設置し、アクセス頻度の
高い情報やキャッシュ期間の短い情報を保持することに
より、クライアントのレスポンス時間を更に改善するこ
とが可能である。
【図１】本発明の原理を説明するための図である。
【図２】本発明の原理構成図である。
【図３】本発明が適用されるシステム構成図である。
【図４】本発明が適用される分散キャッシュ・システム
の構成図である。
の構成図である。
【図５】本発明の第１の実施例の分散キャッシュ・シス
テムの構成図である。
テムの構成図である。
【図６】本発明の第１の実施例のキャッシュ装置のキャ
ッシュ記憶部内に要求に対応した場合の応答が存在する
場合のシーケンスチャートである。
ッシュ記憶部内に要求に対応した場合の応答が存在する
場合のシーケンスチャートである。
【図７】本発明の第１の実施例のキャッシュ装置のキャ
ッシュ記憶部内に要求に対応した応答が存在する場合の
シーケンスチャートである。
ッシュ記憶部内に要求に対応した応答が存在する場合の
シーケンスチャートである。
【図８】本発明の第２の実施例の分散管理情報の構成図
である。
である。
【図９】本発明の第３の実施例の分散管理情報の構成図
である。
である。
【図１０】本発明の第４の実施例の分散キャッシュ・シ
ステムの構成図である。
ステムの構成図である。
【図１１】本発明の第４の実施例の分散制御装置キャッ
シュ・ヒット時のシーケンスチャートである。
シュ・ヒット時のシーケンスチャートである。
【図１２】本発明の第４の実施例の分散制御装置キャッ
シュ・ミス、キャッシュ装置キャッシュ・ヒット時のシ
ーケンスチャートである。
シュ・ミス、キャッシュ装置キャッシュ・ヒット時のシ
ーケンスチャートである。
【図１３】本発明の第４の実施例の分散制御装置キャッ
シュ・ミス、キャッシュ装置キャッシュ・ミス時にシー
ケンスチャート（その１）である。
シュ・ミス、キャッシュ装置キャッシュ・ミス時にシー
ケンスチャート（その１）である。
【図１４】本発明の第４の実施例の分散制御装置キャッ
シュ・ミス、キャッシュ装置キャッシュ・ミス時にシー
ケンスチャート（その２）である。
シュ・ミス、キャッシュ装置キャッシュ・ミス時にシー
ケンスチャート（その２）である。
【図１５】本発明の第５の実施例の分散キャッシュ・シ
ステムの構成図である。
ステムの構成図である。
【図１６】本発明の第５の実施例の分散制御装置キャッ
シュ・ヒット時のシーケンスチャートである。
シュ・ヒット時のシーケンスチャートである。
【図１７】本発明の第５の実施例の分散制御装置キャッ
シュ・ミス、キャッシュ装置キャッシュ・ヒット時のシ
ーケンスチャートである。
シュ・ミス、キャッシュ装置キャッシュ・ヒット時のシ
ーケンスチャートである。
【図１８】本発明の第５の実施例の分散制御装置キャッ
シュ・ミス、キャッシュ装置キャッシュ・ミス時のシー
ケンスチャート（その１）である。
シュ・ミス、キャッシュ装置キャッシュ・ミス時のシー
ケンスチャート（その１）である。
【図１９】本発明の第５の実施例の分散制御装置キャッ
シュ・ミス、キャッシュ装置キャッシュ・ミス時のシー
ケンスチャート（その２）である。
シュ・ミス、キャッシュ装置キャッシュ・ミス時のシー
ケンスチャート（その２）である。
【図２０】本発明の第６の実施例の分散キャッシュ・シ
ステムの構成図である。
ステムの構成図である。
【図２１】本発明の第６の実施例のキャッシュ装置キャ
ッシュ・ヒット時のシーケンスチャートである。
ッシュ・ヒット時のシーケンスチャートである。
【図２２】本発明の第６の実施例のキャッシュ装置キャ
ッシュ・ミス時のシーケンスチャートである。
ッシュ・ミス時のシーケンスチャートである。
１ クライアント ２ サーバ ３ 分散キャッシュシステム ４ インターネット ５ 分散制御装置 ６ キャッシュ装置 ５０１ キャッシュ管理情報 ５０２ キャッシュ記憶部 ５０３ 分散管理情報 ５０４ 要求受信部、要求受信手段 ５０５ キャッシュ管理情報検索部 ５０６ キャッシュ記憶読出部 ５０７ ハッシュ値算出部、ハッシュ算出手段 ５０８ キャッシュ装置選択部、キャッシュ装置選択手
段 ５０９ 要求送信部、要求送信手段 ５１０ 応答受信部、応答受信手段 ５１１ キャッシュ記憶格納部 ５１２ キャッシュ管理情報登録部 ５１３ 応答送信部、応答送信手段 ５１４ 応答破棄部 ６０１ キャッシュ管理情報 ６０２ キャッシュ記憶部、キャッシュ記憶手段 ６０３ 要求受信部、要求受信手段 ６０４ キャッシュ管理情報検索部 ６０５ キャッシュ記憶読出部、応答読出手段 ６０６ 要求送信部、要求送信手段 ６０７ 応答受信部、サーバ応答受信手段 ６０８ キャッシュ記憶格納部、格納手段 ６０９ キャッシュ管理情報登録部、登録手段 ６１０ 応答送信部、応答送信手段 ６１１ 判定手段
段 ５０９ 要求送信部、要求送信手段 ５１０ 応答受信部、応答受信手段 ５１１ キャッシュ記憶格納部 ５１２ キャッシュ管理情報登録部 ５１３ 応答送信部、応答送信手段 ５１４ 応答破棄部 ６０１ キャッシュ管理情報 ６０２ キャッシュ記憶部、キャッシュ記憶手段 ６０３ 要求受信部、要求受信手段 ６０４ キャッシュ管理情報検索部 ６０５ キャッシュ記憶読出部、応答読出手段 ６０６ 要求送信部、要求送信手段 ６０７ 応答受信部、サーバ応答受信手段 ６０８ キャッシュ記憶格納部、格納手段 ６０９ キャッシュ管理情報登録部、登録手段 ６１０ 応答送信部、応答送信手段 ６１１ 判定手段
─────────────────────────────────────────────────────
【手続補正書】
【提出日】平成１０年２月６日
【手続補正１】
【補正対象書類名】図面
【補正対象項目名】図２
【補正方法】変更
【補正内容】
【図２】
Claims (17)
- 【請求項１】 １台の分散制御装置によってｎ台のキャ
ッシュ装置を制御する分散キャッシュ制御方法におい
て、 前記分散制御装置は、 クライアントからの要求を受け取り、 前記要求内に記載されている要求資源識別情報のハッシ
ュ値を算出し、 分散管理情報を用いて、前記ハッシュ値に対応した前記
キャッシュ装置を選択し、 選択された前記キャッシュ装置へ前記要求を送信し、 前記キャッシュ装置から受信した応答を前記クライアン
トに送信することを特徴とする分散キャッシュ制御方
法。 - 【請求項２】 前記キャッシュ装置は、 前記分散制御装置を介して前記クライアントから受信し
た前記要求を用いてキャッシュ管理情報を参照し、 前記要求に対応した応答がキャッシュ記憶手段内に存在
すれば、該当の応答を前記分散制御装置に送信し、 前記要求に対応した応答が前記キャッシュ記憶手段内に
存在しなければ、サーバへ前記要求を送信し、 前記サーバから受信した前記要求に対応した応答を前記
キャッシュ記憶手段に格納し、 前記応答を前記分散制御装置に送信し、 前記分散制御装置が前記キャッシュ装置から受信した応
答を前記クライアントに送信する請求項１記載の分散キ
ャッシュ制御方法。 - 【請求項３】 前記ｎ台のキャッシュ装置を、ｎ1 台
（ｎ1 ≧２）の運用機とｎ2 台（ｎ2 ≧１）の予備機で
構成し、 通常は、前記ｎ1 台の運用機を用いて運用し、 前記ｎ1 台の運用機の１台が障害となった場合、前記分
散制御装置は、前記障害となった該運用機を前記分散管
理情報から削除し、 前記ｎ2 台の予備機の１台を前記分散管理情報に追加す
ることにより、ｎ1 台のキャッシュ装置で運用を継続す
る請求項１または２記載の分散キャッシュ制御方法。 - 【請求項４】 ｎ台（ｎ≧２）のキャッシュ装置の１台
が障害となった場合、前記分散制御装置は、前記障害と
なったキャッシュ装置を前記分散管理情報から削除し、 前記障害となったキャッシュ装置に割り当てられていた
ハッシュ値の範囲を残りの（ｎ−１）台のキャッシュ装
置に分割割り当てするように前記分散管理情報を再構成
することにより、前記（ｎ−１）台のキャッシュ装置で
運用を継続する請求項１または２記載の分散キャッシュ
制御方法。 - 【請求項５】 前記分散制御装置は、 前記クライアントからの要求を用いて分散制御装置キャ
ッシュ管理情報を参照し、 前記要求に対応した応答が分散制御装置キャッシュ記憶
手段内に存在すれば、該当する応答を前記クライアント
に送信し、 前記要求に対応した応答が前記分散制御装置キャッシュ
記憶手段内に存在しなければ、該要求内に記載されてい
る要求資源識別情報のハッシュ値を算出し、 前記分散管理情報を用いて前記ハッシュ値に対応した前
記キャッシュ装置を選択し、 選択された前記キャッシュ装置への前記要求を送信し、 前記キャッシュ装置から受信した前記要求に対応した応
答を前記分散制御装置キャッシュ記憶手段に格納し、 前記応答を前記分散制御装置キャッシュ管理情報に登録
し、 前記応答を前記クライアントに送信する請求項１乃至４
記載の分散キャッシュ制御方法。 - 【請求項６】 前記分散制御装置は、 前記クライアントからの要求内に記載されている要求資
源識別情報のハッシュ値を算出し、 前記分散管理情報を用いて、前記ハッシュ値に対応した
前記キャッシュ装置を選択し、 選択された前記キャッシュ装置へ前記要求を送信し、 前記要求を用いて分散制御装置キャッシュ管理情報を参
照し、 前記要求に対応した応答が分散制御装置キャッシュ記憶
手段内に存在すれば、該当の応答を前記クライアントに
送信し、 前記キャッシュ装置から受信した応答を破棄し、 前記要求に対応した応答が前記分散制御装置キャッシュ
記憶手段内に存在しなければ、前記キャッシュ装置から
受信した前記要求に対応した応答を該分散制御装置キャ
ッシュ記憶手段に格納し、 前記応答を前記分散制御装置キャッシュ管理情報に登録
し、 前記応答を前記クライアントに送信する請求項１乃至４
記載の分散キャッシュ制御方法。 - 【請求項７】 前記キャッシュ装置は、 前記分散制御装置から受信した前記要求を用いてキャッ
シュ管理情報を参照し、 前記要求に対応した応答が前記キャッシュ記憶手段内に
存在すれば、該当する応答を直接前記クライアントに送
信し、 前記要求に対応した応答が前記キャッシュ記憶手段に存
在しなければ、前記サーバへ前記要求を送信し、 前記サーバから受信した前記要求に対応した応答を前記
キャッシュ記憶手段に格納し、 前記応答を前記キャッシュ管理情報に登録し、 直接前記応答を前記クライアントに送信する請求項１乃
至４記載の分散キャッシュ制御方法。 - 【請求項８】 ｎ台のキャッシュ装置を制御する１台の
分散制御装置であって、 前記分散制御装置は、 クライアントから要求を受信する要求受信手段と、 前記クライアントから受信した前記要求内に記載されて
いる要求資源識別情報のハッシュ値を算出するハッシュ
算出手段と、 分散管理情報を参照して前記ハッシュ値に対応したキャ
ッシュ装置を選択するキャッシュ装置選択手段と、 選択されたキャッシュ装置に前記要求を送信する要求送
信手段と、 前記要求に対応した応答を前記キャッシュ装置から受信
する応答受信手段と、 前記応答を前記クライアントに送信する応答送信手段と
を有することを特徴とする分散制御装置。 - 【請求項９】 １台の分散制御装置とｎ台のキャッシュ
装置からなる分散キャッシュシステムであって、 前記分散制御装置は、 クライアントから要求を受信するクライアント要求受信
手段と、 前記クライアントから受信した前記要求内に記載されて
いる要求資源識別情報のハッシュ値を算出するハッシュ
算出手段と、 分散管理情報を参照して前記ハッシュ値に対応したキャ
ッシュ装置を選択するキャッシュ装置選択手段と、 選択されたキャッシュ装置に前記要求を送信する要求送
信手段と、 前記要求に対応した応答を前記キャッシュ装置から受信
する応答受信手段と、 前記応答を前記クライアントに送信する応答送信手段と
を有し、 前記キャッシュ装置は、 要求を前記分散制御装置から受信する要求受信手段と、 キャッシュ管理情報を検索して前記要求に対応した応答
がキャッシュ記憶手段内に存在するか否かを判定する判
定手段と、 前記キャッシュ記憶手段内の応答を読み出す応答読出手
段と、 サーバへ前記要求を送信する要求送信手段と、 前記サーバから前記要求に対応した応答を受信するサー
バ応答受信手段と、 前記応答を前記キャッシュ記憶手段に格納する格納手段
と、 前記応答と前記要求との対応関係を前記キャッシュ管理
情報に登録する登録手段と、 前記応答を前記分散制御装置に送信する応答送信手段と
を有することを特徴とする分散キャッシュシステム。 - 【請求項１０】 １台の分散制御装置とｎ台のキャッシ
ュ装置からなる分散キャッシュシステムであって、 前記分散制御装置は、 前記クライアントからの要求を用いて分散制御装置キャ
ッシュ管理情報を参照する参照手段と、 前記参照手段において、前記要求に対応した応答が分散
制御装置キャッシュ記憶手段内に存在すれば、該当する
応答を前記クライアントに送信する応答送信手段と、 前記要求に対応した応答が前記分散制御装置キャッシュ
記憶手段内に存在しなければ、該要求内に記載されてい
る要求資源識別情報のハッシュ値を算出するハッシュ値
算出手段と、 前記分散管理情報を用いて前記ハッシュ値に対応した前
記キャッシュ装置を選択する選択手段と、 選択された前記キャッシュ装置へ前記要求を送信する要
求送信手段と、 前記キャッシュ装置から受信した前記要求に対応した応
答を前記分散制御装置キャッシュ記憶手段に格納する格
納手段と、 前記応答を前記分散制御装置キャッシュ管理情報に登録
する登録手段と、 前記応答を前記クライアントに送信する応答送信手段と
を有することを特徴とする分散キャッシュシステム。 - 【請求項１１】 １台の分散制御装置とｎ台のキャッシ
ュ装置からなる分散キャッシュシステムであって、 前記分散制御装置は、 前記クライアントからの要求内に記載されている要求資
源識別情報のハッシュ値を算出するハッシュ値算出手段
と、 前記分散管理情報を用いて、前記ハッシュ値に対応した
前記キャッシュ装置を選択する選択手段と、 選択された前記キャッシュ装置へ前記要求を送信する要
求送信手段と、 前記要求を用いて分散制御装置キャッシュ管理情報を参
照し、前記要求に対応した応答が分散制御装置キャッシ
ュ記憶手段内に存在すれば、該当の応答を前記クライア
ントに送信する第１の応答送信手段と、 前記キャッシュ装置から受信した応答を破棄する応答破
棄手段と、 前記要求に対応した応答が前記分散制御装置キャッシュ
記憶手段内に存在しなければ、前記キャッシュ装置から
受信した前記要求に対応した応答を該分散制御装置キャ
ッシュ記憶手段に格納する格納手段と、 前記応答を前記分散制御装置キャッシュ管理情報に登録
する登録手段と、 前記応答を前記クライアントに送信する第２の応答送信
手段を有することを特徴とする分散キャッシュシステ
ム。 - 【請求項１２】 １台の分散制御装置とｎ台のキャッシ
ュ装置からなる分散キャッシュシステムであって、 前記キャッシュ装置は、 前記分散制御装置から受信した前記要求を用いてキャッ
シュ管理情報を参照し、前記要求に対応した応答が前記
キャッシュ記憶手段内に存在すれば、該当する応答を直
接前記クライアントに送信する第１の応答送信手段と、 前記要求に対応した応答が前記キャッシュ記憶手段に存
在しなければ、前記サーバへ前記要求を送信する第２の
応答送信手段と、 前記サーバから受信した前記要求に対応した応答を前記
キャッシュ記憶手段に格納する格納手段と、 前記応答を前記キャッシュ管理情報に登録する登録手段
と、 直接前記応答を前記クライアントに送信する第３の応答
送信手段とを有することを特徴とする分散キャッシュシ
ステム。 - 【請求項１３】 ｎ台のキャッシュ装置を制御する１台
の分散制御装置に搭載される分散キャッシュ制御プログ
ラムを格納した記憶媒体であって、 クライアントから要求を受信させる要求受信プロセス
と、 前記要求受信プロセスにより前記クライアントから受信
した前記要求内に記載されている要求資源識別情報のハ
ッシュ値を算出するハッシュ算出プロセスと、 分散管理情報を参照して前記ハッシュ値に対応したキャ
ッシュ装置を選択するキャッシュ装置選択プロセスと、 前記要求に対応した応答を前記キャッシュ装置から受信
させる応答受信プロセスと、 前記応答を前記クライアントに送信させる応答送信プロ
セスとを有することを特徴とする分散キャッシュ制御プ
ログラムを格納した記憶媒体。 - 【請求項１４】 １台の分散制御装置とｎ台のキャッシ
ュ装置からなる分散キャッシュシステムにおける分散キ
ャッシュ制御プログラムを格納した記憶媒体であって、 前記分散制御装置に搭載される、 クライアントから要求を受信させるクライアント要求受
信プロセスと、 前記クライアントから受信した前記要求内に記載されて
いる要求資源識別情報のハッシュ値を算出するハッシュ
算出プロセスと、 分散管理情報を参照して前記ハッシュ値に対応したキャ
ッシュ装置を選択するキャッシュ装置選択プロセスと、 前記要求に対応した応答を前記キャッシュ装置から受信
させる応答受信プロセスと、 前記応答を前記クライアントに送信させる応答送信プロ
セスとを有し、 前記キャッシュ装置に搭載される、 要求を前記分散制御装置から受信させる要求受信プロセ
スと、 キャッシュ管理情報を検索して前記要求に対応した応答
がキャッシュ記憶手段内に存在するか否かを判定する判
定プロセスと、 前記キャッシュ記憶手段内の応答を読み出す応答読出プ
ロセスと、 サーバへ前記要求を送信させる要求送信プロセスと、 前記サーバから前記要求に対応した応答を受信させるサ
ーバ応答受信プロセスと、 前記応答を前記キャッシュ記憶手段に格納する格納プロ
セスと、 前記応答と前記要求との対応関係を前記キャッシュ管理
情報に登録する登録プロセスと、 前記応答を前記分散制御装置に送信させる応答送信プロ
セスとを有することを特徴とする分散キャッシュ制御プ
ログラムを格納した記憶媒体。 - 【請求項１５】 １台の分散制御装置とｎ台のキャッシ
ュ装置からなる分散キャッシュシステムにおける分散キ
ャッシュ制御プログラムを格納した記憶媒体であって、 前記分散制御装置に搭載される、 前記クライアントからの要求を用いて分散制御装置キャ
ッシュ管理情報を参照する参照プロセスと、 前記参照プロセスにおいて、前記要求に対応した応答が
分散制御装置キャッシュ記憶手段内に存在すれば、該当
する応答を前記クライアントに送信させる応答送信プロ
セスと、 前記要求に対応した応答が前記分散制御装置キャッシュ
記憶手段内に存在しなければ、該要求内に記載されてい
る要求資源識別情報のハッシュ値を算出するハッシュ値
算出プロセスと、 前記分散管理情報を用いて前記ハッシュ値に対応した前
記キャッシュ装置を選択する選択プロセスと、 選択された前記キャッシュ装置への前記要求を送信させ
る要求送信プロセスと、 前記キャッシュ装置から受信した前記要求に対応した応
答を前記分散制御装置キャッシュ記憶手段に格納する格
納プロセスと、 前記応答を前記分散制御装置キャッシュ管理情報に登録
する登録プロセスと、 前記応答を前記クライアントに送信させる応答送信プロ
セスとを有することを特徴とする分散キャッシュ制御プ
ログラムを格納した記憶媒体。 - 【請求項１６】 １台の分散制御装置とｎ台のキャッシ
ュ装置からなる分散キャッシュシステムにおける分散キ
ャッシュ制御プログラムを格納した記憶媒体であって、 前記分散制御装置に搭載される、 前記クライアントからの要求内に記載されている要求資
源識別情報のハッシュ値を算出するハッシュ値算出プロ
セスと、 前記分散管理情報を用いて、前記ハッシュ値に対応した
前記キャッシュ装置を選択する選択プロセスと、 選択された前記キャッシュ装置へ前記要求を送信させる
要求送信プロセスと、 前記要求を用いて分散制御装置キャッシュ管理情報を参
照し、前記要求に対応した応答が分散制御装置キャッシ
ュ記憶手段内に存在すれば、該当の応答を前記クライア
ントに送信させる第１の応答送信プロセスと、 前記キャッシュ装置から受信した応答を破棄する応答破
棄プロセスと、 前記要求に対応した応答が前記分散制御装置キャッシュ
記憶手段内に存在しなければ、前記キャッシュ装置から
受信した前記要求に対応した応答を該分散制御装置キャ
ッシュ記憶手段に格納する格納プロセスと、 前記応答を前記分散制御装置キャッシュ管理情報に登録
する登録プロセスと、 前記応答を前記クライアントに直接送信させる第２の応
答送信プロセスを有することを特徴とする分散キャッシ
ュ制御プログラムを格納した記憶媒体。 - 【請求項１７】 １台の分散制御装置とｎ台のキャッシ
ュ装置からなる分散キャッシュシステムにおける分散キ
ャッシュ制御プログラムを格納した記憶媒体であって、 前記キャッシュ装置に搭載される、 前記分散制御装置から受信した前記要求を用いてキャッ
シュ管理情報を参照し、前記要求に対応した応答が前記
キャッシュ記憶手段内に存在すれば、該当する応答を直
接前記クライアントに送信させる第１の応答送信プロセ
スと、 前記要求に対応した応答が前記キャッシュ記憶手段に存
在しなければ、前記サーバへ前記要求を送信させる第２
の応答送信プロセスと、 前記サーバから受信した前記要求に対応した応答を前記
キャッシュ記憶手段に格納する格納プロセスと、 前記応答を前記キャッシュ管理情報に登録する登録プロ
セスと、 前記応答を前記クライアントに直接送信させる第３の応
答送信プロセスとを有することを特徴とする分散キャッ
シュ制御プログラムを格納した記憶媒体。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP10024765A JPH11224219A (ja) | 1998-02-05 | 1998-02-05 | 分散キャッシュ制御方法及び分散制御装置及び分散キャッシュシステム及び分散キャッシュ制御プログラムを格納した記憶媒体 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP10024765A JPH11224219A (ja) | 1998-02-05 | 1998-02-05 | 分散キャッシュ制御方法及び分散制御装置及び分散キャッシュシステム及び分散キャッシュ制御プログラムを格納した記憶媒体 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH11224219A true JPH11224219A (ja) | 1999-08-17 |
Family
ID=12147264
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP10024765A Pending JPH11224219A (ja) | 1998-02-05 | 1998-02-05 | 分散キャッシュ制御方法及び分散制御装置及び分散キャッシュシステム及び分散キャッシュ制御プログラムを格納した記憶媒体 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH11224219A (ja) |
Cited By (30)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2001202330A (ja) * | 1999-11-09 | 2001-07-27 | Matsushita Electric Ind Co Ltd | クラスタサーバ装置 |
| JP2001273186A (ja) * | 2000-01-28 | 2001-10-05 | Internatl Business Mach Corp <Ibm> | 共同Ｗｅｂキャッシングのための遅延対応ハッシングの方法及び構成 |
| JP2001297046A (ja) * | 2000-04-14 | 2001-10-26 | Nippon Telegr & Teleph Corp <Ntt> | 負荷分散制御装置および方法ならびに記録媒体 |
| JP2002032260A (ja) * | 2000-07-19 | 2002-01-31 | Nec Software Niigata Ltd | キャッシュサーバシステム及びキャッシュデータ管理方法並びに記録媒体 |
| JP2002041384A (ja) * | 2000-07-26 | 2002-02-08 | Sony Corp | 情報処理装置および方法、並びに記録媒体 |
| JP2002063089A (ja) * | 2000-08-17 | 2002-02-28 | Nippon Telegr & Teleph Corp <Ntt> | 情報提供システム、情報提供方法および記録媒体 |
| JP2002251312A (ja) * | 2001-02-23 | 2002-09-06 | Hitachi Ltd | 通信プロキシ装置 |
| JP2003131961A (ja) * | 2001-07-09 | 2003-05-09 | Hitachi Ltd | ネットワークシステム及び負荷分散方法 |
| JP2007067631A (ja) * | 2005-08-30 | 2007-03-15 | Kddi Corp | Ｖｐｎサーバホスティングシステム、およびｖｐｎ構築方法 |
| JP2007328736A (ja) * | 2006-06-09 | 2007-12-20 | Mitsubishi Electric Corp | リソース検索システム |
| JP2008028576A (ja) * | 2006-07-19 | 2008-02-07 | Kddi Corp | Ｖｐｎサーバホスティングシステム、ｖｐｎ構築方法、およびコンピュータプログラム |
| JP2009020757A (ja) * | 2007-07-12 | 2009-01-29 | Toshiba Corp | データ登録装置、データ登録方法及びプログラム |
| JP2010003273A (ja) * | 2008-06-23 | 2010-01-07 | Nippon Telegr & Teleph Corp <Ntt> | Ｓｉｐメッセージ振分方法およびｓｉｐメッセージ振分装置 |
| JP2012018607A (ja) * | 2010-07-09 | 2012-01-26 | Nomura Research Institute Ltd | 分散キャッシュシステム |
| JP2014052928A (ja) * | 2012-09-10 | 2014-03-20 | Nippon Telegr & Teleph Corp <Ntt> | データキャッシュシステム |
| JP2014513451A (ja) * | 2011-03-01 | 2014-05-29 | テケレック・インコーポレイテッド | ハイブリッドセッションに基づくダイアメータルーティングのための方法、システムおよびコンピュータ読取可能媒体 |
| JP5706956B1 (ja) * | 2013-12-13 | 2015-04-22 | エヌ・ティ・ティ・アドバンステクノロジ株式会社 | データベースシステム及びデータベース制御方法 |
| US9148524B2 (en) | 2011-05-06 | 2015-09-29 | Tekelec, Inc. | Methods, systems, and computer readable media for caching call session control function (CSCF) data at a diameter signaling router (DSR) |
| US9288169B2 (en) | 2004-12-17 | 2016-03-15 | Tekelec, Inc. | Methods, systems, and computer program products for clustering and communicating between internet protocol multimedia subsystem (IMS) entities and for supporting database access in an IMS network environment |
| US9319378B2 (en) | 2013-01-23 | 2016-04-19 | Tekelec, Inc. | Methods, systems, and computer readable media for using a diameter routing agent (DRA) to obtain mappings between mobile subscriber identification information and dynamically assigned internet protocol (IP) addresses and for making the mappings accessible to applications |
| JP2017507575A (ja) * | 2014-02-19 | 2017-03-16 | レベル スリー コミュニケーションズ，エルエルシー | プロキシサーバフェイルオーバおよびロードクラスタリング |
| US9668134B2 (en) | 2015-08-14 | 2017-05-30 | Oracle International Corporation | Methods, systems, and computer readable media for providing access network protocol interworking and authentication proxying |
| US9668135B2 (en) | 2015-08-14 | 2017-05-30 | Oracle International Corporation | Methods, systems, and computer readable media for providing access network signaling protocol interworking for user authentication |
| US9923984B2 (en) | 2015-10-30 | 2018-03-20 | Oracle International Corporation | Methods, systems, and computer readable media for remote authentication dial in user service (RADIUS) message loop detection and mitigation |
| US10084755B2 (en) | 2015-08-14 | 2018-09-25 | Oracle International Corporation | Methods, systems, and computer readable media for remote authentication dial in user service (RADIUS) proxy and diameter agent address resolution |
| US10102087B2 (en) | 2016-02-19 | 2018-10-16 | Oracle International Corporation | Methods, systems, and computer readable media for detecting and managing suspect subscriber bindings |
| US10412772B2 (en) | 2017-08-08 | 2019-09-10 | Oracle International Corporation | Methods, systems, and computer readable media for using access point name (APN) independent subscriber bindings |
| US10554661B2 (en) | 2015-08-14 | 2020-02-04 | Oracle International Corporation | Methods, systems, and computer readable media for providing access network session correlation for policy control |
| US10951519B2 (en) | 2015-06-17 | 2021-03-16 | Oracle International Corporation | Methods, systems, and computer readable media for multi-protocol stateful routing |
| US11283883B1 (en) | 2020-11-09 | 2022-03-22 | Oracle International Corporation | Methods, systems, and computer readable media for providing optimized binding support function (BSF) packet data unit (PDU) session binding discovery responses |
-
1998
- 1998-02-05 JP JP10024765A patent/JPH11224219A/ja active Pending
Cited By (35)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6760765B1 (en) | 1999-11-09 | 2004-07-06 | Matsushita Electric Industrial Co., Ltd. | Cluster server apparatus |
| JP2001202330A (ja) * | 1999-11-09 | 2001-07-27 | Matsushita Electric Ind Co Ltd | クラスタサーバ装置 |
| JP2001273186A (ja) * | 2000-01-28 | 2001-10-05 | Internatl Business Mach Corp <Ibm> | 共同Ｗｅｂキャッシングのための遅延対応ハッシングの方法及び構成 |
| JP2001297046A (ja) * | 2000-04-14 | 2001-10-26 | Nippon Telegr & Teleph Corp <Ntt> | 負荷分散制御装置および方法ならびに記録媒体 |
| JP2002032260A (ja) * | 2000-07-19 | 2002-01-31 | Nec Software Niigata Ltd | キャッシュサーバシステム及びキャッシュデータ管理方法並びに記録媒体 |
| JP2002041384A (ja) * | 2000-07-26 | 2002-02-08 | Sony Corp | 情報処理装置および方法、並びに記録媒体 |
| JP2002063089A (ja) * | 2000-08-17 | 2002-02-28 | Nippon Telegr & Teleph Corp <Ntt> | 情報提供システム、情報提供方法および記録媒体 |
| JP2002251312A (ja) * | 2001-02-23 | 2002-09-06 | Hitachi Ltd | 通信プロキシ装置 |
| JP4688312B2 (ja) * | 2001-02-23 | 2011-05-25 | 株式会社日立製作所 | 通信プロキシ装置 |
| JP2003131961A (ja) * | 2001-07-09 | 2003-05-09 | Hitachi Ltd | ネットワークシステム及び負荷分散方法 |
| US9288169B2 (en) | 2004-12-17 | 2016-03-15 | Tekelec, Inc. | Methods, systems, and computer program products for clustering and communicating between internet protocol multimedia subsystem (IMS) entities and for supporting database access in an IMS network environment |
| JP2007067631A (ja) * | 2005-08-30 | 2007-03-15 | Kddi Corp | Ｖｐｎサーバホスティングシステム、およびｖｐｎ構築方法 |
| JP4490352B2 (ja) * | 2005-08-30 | 2010-06-23 | Ｋｄｄｉ株式会社 | Ｖｐｎサーバホスティングシステム、およびｖｐｎ構築方法 |
| JP2007328736A (ja) * | 2006-06-09 | 2007-12-20 | Mitsubishi Electric Corp | リソース検索システム |
| JP2008028576A (ja) * | 2006-07-19 | 2008-02-07 | Kddi Corp | Ｖｐｎサーバホスティングシステム、ｖｐｎ構築方法、およびコンピュータプログラム |
| JP2009020757A (ja) * | 2007-07-12 | 2009-01-29 | Toshiba Corp | データ登録装置、データ登録方法及びプログラム |
| JP2010003273A (ja) * | 2008-06-23 | 2010-01-07 | Nippon Telegr & Teleph Corp <Ntt> | Ｓｉｐメッセージ振分方法およびｓｉｐメッセージ振分装置 |
| JP2012018607A (ja) * | 2010-07-09 | 2012-01-26 | Nomura Research Institute Ltd | 分散キャッシュシステム |
| JP2014513451A (ja) * | 2011-03-01 | 2014-05-29 | テケレック・インコーポレイテッド | ハイブリッドセッションに基づくダイアメータルーティングのための方法、システムおよびコンピュータ読取可能媒体 |
| US9148524B2 (en) | 2011-05-06 | 2015-09-29 | Tekelec, Inc. | Methods, systems, and computer readable media for caching call session control function (CSCF) data at a diameter signaling router (DSR) |
| JP2014052928A (ja) * | 2012-09-10 | 2014-03-20 | Nippon Telegr & Teleph Corp <Ntt> | データキャッシュシステム |
| US9319378B2 (en) | 2013-01-23 | 2016-04-19 | Tekelec, Inc. | Methods, systems, and computer readable media for using a diameter routing agent (DRA) to obtain mappings between mobile subscriber identification information and dynamically assigned internet protocol (IP) addresses and for making the mappings accessible to applications |
| JP5706956B1 (ja) * | 2013-12-13 | 2015-04-22 | エヌ・ティ・ティ・アドバンステクノロジ株式会社 | データベースシステム及びデータベース制御方法 |
| JP2017507575A (ja) * | 2014-02-19 | 2017-03-16 | レベル スリー コミュニケーションズ，エルエルシー | プロキシサーバフェイルオーバおよびロードクラスタリング |
| US10951519B2 (en) | 2015-06-17 | 2021-03-16 | Oracle International Corporation | Methods, systems, and computer readable media for multi-protocol stateful routing |
| US9918229B2 (en) | 2015-08-14 | 2018-03-13 | Oracle International Corporation | Methods, systems, and computer readable media for providing access network protocol interworking and authentication proxying |
| US9668135B2 (en) | 2015-08-14 | 2017-05-30 | Oracle International Corporation | Methods, systems, and computer readable media for providing access network signaling protocol interworking for user authentication |
| US9930528B2 (en) | 2015-08-14 | 2018-03-27 | Oracle International Corporation | Methods, systems, and computer readable media for providing access network signaling protocol interworking for user authentication |
| US10084755B2 (en) | 2015-08-14 | 2018-09-25 | Oracle International Corporation | Methods, systems, and computer readable media for remote authentication dial in user service (RADIUS) proxy and diameter agent address resolution |
| US10554661B2 (en) | 2015-08-14 | 2020-02-04 | Oracle International Corporation | Methods, systems, and computer readable media for providing access network session correlation for policy control |
| US9668134B2 (en) | 2015-08-14 | 2017-05-30 | Oracle International Corporation | Methods, systems, and computer readable media for providing access network protocol interworking and authentication proxying |
| US9923984B2 (en) | 2015-10-30 | 2018-03-20 | Oracle International Corporation | Methods, systems, and computer readable media for remote authentication dial in user service (RADIUS) message loop detection and mitigation |
| US10102087B2 (en) | 2016-02-19 | 2018-10-16 | Oracle International Corporation | Methods, systems, and computer readable media for detecting and managing suspect subscriber bindings |
| US10412772B2 (en) | 2017-08-08 | 2019-09-10 | Oracle International Corporation | Methods, systems, and computer readable media for using access point name (APN) independent subscriber bindings |
| US11283883B1 (en) | 2020-11-09 | 2022-03-22 | Oracle International Corporation | Methods, systems, and computer readable media for providing optimized binding support function (BSF) packet data unit (PDU) session binding discovery responses |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JPH11224219A (ja) | 分散キャッシュ制御方法及び分散制御装置及び分散キャッシュシステム及び分散キャッシュ制御プログラムを格納した記憶媒体 | |
| US11451472B2 (en) | Request routing based on class | |
| US20220174010A1 (en) | Updating routing information based on client location | |
| US9438520B2 (en) | Synchronizing state among load balancer components | |
| US6256747B1 (en) | Method of managing distributed servers and distributed information processing system using the method | |
| CN101370035B (zh) | 用于动态客户端/服务器网络管理的方法以及系统 | |
| EP3567881B1 (en) | Request routing and updating routing information utilizing client location information | |
| US6154776A (en) | Quality of service allocation on a network | |
| US7930427B2 (en) | Client-side load balancing | |
| US20040260769A1 (en) | Method and apparatus for distributed cache control and network system | |
| US20010052024A1 (en) | Affinity-based router and routing method | |
| CA2430416A1 (en) | A method and apparatus for discovering client proximity using multiple http redirects | |
| JPH1127320A (ja) | パケット中継制御方法，パケット中継装置およびプログラム記憶媒体 | |
| US6892224B2 (en) | Network interface device capable of independent provision of web content | |
| US6917978B1 (en) | Network system having function of retrieving information, network terminal device having function of retrieving information, and network relay device having function of retrieving information | |
| JP2006262193A (ja) | 制御装置、パケット転送方法およびパケット処理装置 | |
| GB2464367A (en) | Network traffic monitor for multi-tier server arrangement loops back packets from one server to another on same device | |
| JPH1155327A (ja) | 代理サーバの接続制御サーバ，代理サーバ，及びネットワーク制御方法 | |
| WO2021171365A1 (ja) | 経路情報管理装置、経路情報管理方法及びプログラム | |
| JP3930516B2 (ja) | サーバ装置、サーバシステムおよびサーバシステムの負荷分散方法 | |
| JP4774814B2 (ja) | サーバアクセス制御システム、サーバアクセス制御方法およびサーバアクセス制御プログラム | |
| JP2004515834A (ja) | 分散型ウェブ・サービング・システム |