JP2002251313A - キャッシュサーバ及び分散キャッシュサーバシステム - Google Patents

キャッシュサーバ及び分散キャッシュサーバシステム

Info

Publication number
JP2002251313A
JP2002251313A JP2001048800A JP2001048800A JP2002251313A JP 2002251313 A JP2002251313 A JP 2002251313A JP 2001048800 A JP2001048800 A JP 2001048800A JP 2001048800 A JP2001048800 A JP 2001048800A JP 2002251313 A JP2002251313 A JP 2002251313A
Authority
JP
Japan
Prior art keywords
data
cache
cache server
child
server
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
Application number
JP2001048800A
Other languages
English (en)
Inventor
Takeshi Matsumoto
武司 松本
Hitoshi Ikeda
仁 池田
Keiichiro Shibata
圭一郎 柴田
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Fujitsu Ltd
Original Assignee
Fujitsu Ltd
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Fujitsu Ltd filed Critical Fujitsu Ltd
Priority to JP2001048800A priority Critical patent/JP2002251313A/ja
Priority to US09/879,780 priority patent/US6757726B2/en
Publication of JP2002251313A publication Critical patent/JP2002251313A/ja
Pending legal-status Critical Current

Links

Classifications

    • 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/30—Definitions, standards or architectural aspects of layered protocol stacks
    • H04L69/32—Architecture of open systems interconnection [OSI] 7-layer type protocol stacks, e.g. the interfaces between the data link level and the physical level
    • H04L69/322—Intralayer communication protocols among peer entities or protocol data unit [PDU] definitions
    • H04L69/329—Intralayer communication protocols among peer entities or protocol data unit [PDU] definitions in the application layer [OSI layer 7]
    • 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
    • H04L67/5682—Policies or rules for updating, deleting or replacing the stored 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/2866—Architectures; Arrangements
    • H04L67/288—Distributed intermediate devices, i.e. intermediate devices for interaction with other intermediate devices on the same level
    • Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y10—TECHNICAL SUBJECTS COVERED BY FORMER USPC
    • Y10S—TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y10S707/00—Data processing: database and file management or data structures
    • Y10S707/99941—Database schema or data structure
    • Y10S707/99944—Object-oriented database structure
    • Y10S707/99945—Object-oriented database structure processing
    • Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y10—TECHNICAL SUBJECTS COVERED BY FORMER USPC
    • Y10S—TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y10S707/00—Data processing: database and file management or data structures
    • Y10S707/99941—Database schema or data structure
    • Y10S707/99948—Application of database or data structure, e.g. distributed, multimedia, or image

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Computer Security & Cryptography (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
  • Information Transfer Between Computers (AREA)

Abstract

(57)【要約】 【課題】 各キャッシュサーバが保持するキャッシュデ
ータの量を減少させることができ、外部ネットワークの
トラフィックを軽減することが可能なキャッシュサーバ
及び分散キャッシュサーバシステムを提供することを目
的とする。 【解決手段】 １つ以上のキャッシュサーバが夫々保持
しているデータの情報を格納すると共に、データ照会要
求に係るデータを格納しているキャッシュサーバを検索
する親キャッシュサーバと、外部ネットワークからのデ
ータを格納すると共に、そのデータの情報を前記親キャ
ッシュサーバに送信する１以上の子キャッシュサーバと
を有し、内部ネットワークからのデータ取得要求に係る
データを有している子キャッシュサーバがあれば、その
子キャッシュサーバから前記データ取得要求に係るデー
タを取得する一方、データ取得要求に係るデータを有し
ている子キャッシュサーバがなければ、外部ネットワー
クからデータ取得要求に係るデータを取得することによ
り上記課題を解決する。

Description

【発明の詳細な説明】
【０００１】
【発明の属する技術分野】本発明は、キャッシュサーバ
及び分散キャッシュサーバシステムに係り、特に外部ネ
ットワークのトラフィックを軽減するキャッシュサーバ
及び分散キャッシュサーバシステムに関する。
【０００２】
【従来の技術】近年、インターネット等のコンピュータ
ネットワークの発達に伴い、人々は容易にコンピュータ
ネットワークに各種情報を発信すると共に、コンピュー
タネットワークの各種情報を閲覧するようになってい
る。
【０００３】例えばインターネットでは、情報技術（In
formation Technology）の普及もあり、動画，音楽等の
大容量データの提供や電子商取引（Electronic Commerc
e）が盛んに行われるようになった。その為、インター
ネットを流れるデータ量は、日々増加している。
【０００４】このようなデータ量の増加に対応する為
に、従来は、ＬＡＮ（Local Area Network）等の内部ネ
ットワークとインターネット等の外部ネットワークとの
間にキャッシュサーバ又はキャッシュ機能を有するプロ
キシ（Proxy）サーバが設けられている。従来のキャッ
シュサーバ又はキャッシュ機能を有するプロキシサーバ
（以下、総称してキャッシュサーバという）は、内部ネ
ットワークから外部ネットワークに接続する際、外部ネ
ットワークから送信されたデータを一時的にキャッシュ
しておくことにより内部ネットワークと外部ネットワー
クとのトラフィックを軽減している。
【０００５】図１は、従来のキャッシュサーバの一例の
図を示す。図１のキャッシュサーバ１０１は、内部ネッ
トワーク側にクライアントＰＣ１０２ａ〜１０２ｄが接
続されている。例えばクライアントＰＣ１０２ｄからＷ
ｅｂページへの接続要求があると、キャッシュサーバ１
０１は接続要求のあったＷｅｂページのデータがキャッ
シュされているか否かを判定し、キャッシュされていな
ければインターネット１００に接続する。そして、キャ
ッシュサーバ１０１はインターネット１００から送信さ
れるＷｅｂページのデータをクライアントＰＣ１０２ｄ
に送信すると共に、そのＷｅｂページのデータを一時的
にキャッシュしておく。
【０００６】一方、クライアントＰＣ１０２ａからＷｅ
ｂページへの接続要求があると、キャッシュサーバ１０
１は接続要求のあったＷｅｂページのデータがキャッシ
ュされているか否かを判定する。キャッシュされていれ
ば、キャッシュサーバ１０１はインターネット１００に
接続せず、キャッシュしているＷｅｂページのデータを
クライアントＰＣ１０２ａに送信していた。
【０００７】図２は、従来の大規模コンピュータネット
ワークにおけるキャッシュサーバの一例の図を示す。例
えば企業等のようにコンピュータネットワークが大規模
化すると、本店，支店等に夫々キャッシュサーバが設け
られる。図２のキャッシュサーバ１０３ａ〜１０３ｃは
例えば本店，支店毎に設けられ、内部ネットワーク側に
夫々クライアントＰＣ１０４ａ〜１０４ｃが接続されて
いる。キャッシュサーバ１０３ａ〜１０３ｃは、キャッ
シュサーバ１０３ａ〜１０３ｃ間でミラーリングと呼ば
れるキャッシュデータの同期処理を行い、同一のキャッ
シュデータを保持する。
【０００８】例えばクライアントＰＣ１０４ａからＷｅ
ｂページへの接続要求があると、キャッシュサーバ１０
３ａは接続要求のあったＷｅｂページのデータがキャッ
シュされているか否かを判定し、キャッシュされていな
ければインターネット１００に接続する。そして、キャ
ッシュサーバ１０３ａはインターネット１００から送信
されるＷｅｂページのデータをクライアントＰＣ１０４
ａに送信すると共に、そのＷｅｂページのデータを一時
的にキャッシュしておく。また、キャッシュサーバ１０
３ａはキャッシュしたＷｅｂページのデータをキャッシ
ュサーバ１０３ａ〜１０３ｃ間でミラーリングしてい
た。
【０００９】図３は、従来の大規模コンピュータネット
ワークにおけるキャッシュサーバの他の一例の図を示
す。図３のキャッシュサーバ１０５ａ〜１０５ｃは、内
部ネットワーク側に夫々クライアントＰＣ１０６ａ〜１
０６ｃが接続されている。図３のキャッシュサーバ１０
５ａ〜１０５ｃは、夫々のキャッシュサーバ１０５ａ〜
１０５ｃが個別にデータのキャッシュを行い、ミラーリ
ングを行わない。
【００１０】例えばキャッシュサーバ１０５ａは、内部
ネットワーク側のクライアントＰＣ１０６ａから接続要
求のあったＷｅｂページ等のデータのみを一時的にキャ
ッシュしていた。同様に、キャッシュサーバ１０５ｂ，
１０５ｃは、内部ネットワーク側のクライアントＰＣ１
０６ｂ，１０６ｃから接続要求のあったＷｅｂページ等
のデータを個別にキャッシュしていた。
【００１１】
【発明が解決しようとする課題】しかしながら、図２の
キャッシュサーバ１０３ａ〜１０３ｃは、キャッシュサ
ーバ１０３ａ〜１０３ｃ間で行うミラーリングにより同
一のキャッシュデータを保持する為、キャッシュデータ
の量が増加する。したがって、キャッシュサーバ１０３
ａ〜１０３ｃは、キャッシュデータの量が増加すること
によりハードディスク等の記録媒体が圧迫されるという
問題があった。また、キャッシュデータの量が著しく増
加するため、大規模ネットワークに対応できないという
問題もあった。
【００１２】また、図３のキャッシュサーバ１０５ａ〜
１０５ｃは、夫々のキャッシュサーバ１０５ａ〜１０５
ｃが個別にデータのキャッシュを行い、ミラーリングを
行わないためキャッシュデータの量が減少する。その結
果、キャッシュサーバ１０５ａ〜１０５ｃは、クライア
ントＰＣ１０６ａ〜１０６ｃから接続要求のあるデータ
をキャッシュしていない場合が増え、インターネット１
００に接続する機会が増加する。したがって、キャッシ
ュサーバ１０５ａ〜１０５ｃは、外部ネットワークのト
ラフィックを効率的に軽減することができないという問
題があった。
【００１３】本発明は、上記の点に鑑みなされたもの
で、各キャッシュサーバが保持するキャッシュデータの
量を減少させることができ、外部ネットワークのトラフ
ィックを軽減することが可能なキャッシュサーバ及び分
散キャッシュサーバシステムを提供することを目的とす
る。
【００１４】
【課題を解決するための手段】そこで、上記課題を解決
するため、本発明は、内部ネットワークに設けられる分
散キャッシュサーバシステムにおいて、１つ以上のキャ
ッシュサーバが夫々保持しているデータの情報を格納す
ると共に、データ照会要求に係るデータを格納している
キャッシュサーバを検索する親キャッシュサーバと、外
部ネットワークからのデータを格納すると共に、そのデ
ータの情報を前記親キャッシュサーバに送信する１以上
の子キャッシュサーバとを有し、内部ネットワークから
のデータ取得要求に係るデータを有している子キャッシ
ュサーバがあれば、その子キャッシュサーバから前記デ
ータ取得要求に係るデータを取得する一方、前記データ
取得要求に係るデータを有している子キャッシュサーバ
がなければ、前記外部ネットワークから前記データ取得
要求に係るデータを取得することを特徴とする。
【００１５】このように、本発明では、分散キャッシュ
サーバシステムに含まれる１つ以上のキャッシュサーバ
を親キャッシュサーバと子キャッシュサーバとに分け、
子キャッシュサーバが保持しているデータの情報を親キ
ャッシュサーバで管理する構成とした。
【００１６】子キャッシュサーバが保持しているデータ
の情報を親キャッシュサーバで管理することで、子キャ
ッシュサーバは他の子キャッシュサーバと同一のデータ
を保持している必要がなくなり、ハードディスク等の記
録媒体の負荷を軽減することができる。また、子キャッ
シュサーバは他の子キャッシュサーバからデータを取得
することができ、外部ネットワークとのトラフィックを
軽減することが可能である。
【００１７】更に、親キャッシュサーバと子キャッシュ
サーバとの関係を階層構造的に管理することで各キャッ
シュサーバが保持するデータの情報を階層構造的に管理
することができる。したがって、キャッシュデータの量
を減少させることができ、大規模なネットワークに対応
することが可能である。
【００１８】
【発明の実施の形態】次に、本発明の実施の形態につい
て図面に基づいて説明する。なお、本実施例では、コン
ピュータネットワークの一例としてインターネットから
データを受信する例について説明するが、いかなるコン
ピュータネットワークでもよい。
【００１９】図４は、本発明の分散キャッシュサーバシ
ステムの一実施例の構成図を示す。図４の分散キャッシ
ュサーバシステム１は、子キャッシュサーバ１０ａ〜１
０ｃと，親キャッシュサーバ１１とを含むように構成さ
れる。
【００２０】子キャッシュサーバ１０ａは、内部ネット
ワーク側にクライアントＰＣ１２が接続されている。同
様に、子キャッシュサーバ１０ｂ，１０ｃは、内部ネッ
トワーク側に夫々クライアントＰＣ（図示せず）が接続
されている。子キャッシュサーバ１０ａ〜１０ｃは個別
にデータのキャッシュを行なうが、ミラーリングを行わ
ない。
【００２１】親キャッシュサーバ１１は子キャッシュサ
ーバ１０ａ〜１０ｃに夫々接続されている。親キャッシ
ュサーバ１１は、子キャッシュサーバ１０ａ〜１０ｃが
保持しているキャッシュデータの情報をキャッシュ保持
リストを利用して管理している。また、親キャッシュサ
ーバ１１は、子キャッシュサーバ１０ａ〜１０ｃと同様
に、データのキャッシュを行うようにしてもよい。
【００２２】図５は、親キャッシュサーバの一実施例の
構成図を示す。図５の親キャッシュサーバ１１は、キャ
ッシュデータ送受信部２０，制御部２１，キャッシュ保
持リスト管理部２２，制御データ送受信部２３，環境設
定情報テーブル２４，サーバ情報テーブル２５，キャッ
シュ保持リストテーブル２６，相対位置情報テーブル２
７を含む。
【００２３】キャッシュデータ送受信部２０は、キャッ
シュデータの送受信処理を行う。制御部２１は親キャッ
シュサーバ１１全体の制御を行う。例えば制御部２１
は、キャッシュデータ送受信部２０，キャッシュ保持リ
スト管理部２２，制御データ送受信部２３の処理を制御
する。
【００２４】キャッシュ保持リスト管理部２２は、キャ
ッシュ保持リストテーブル２６の管理を行っており、子
キャッシュサーバからの要求に応じてキャッシュ保持リ
ストテーブル２６へのデータの追加，更新，削除などを
行う。制御データ送受信部２３は、親キャッシュサーバ
１１と子キャッシュサーバとの絶対位置の距離情報，及
び子キャッシュサーバ間の相対位置の距離情報の送受信
を行う。
【００２５】絶対位置の距離情報はサーバ情報テーブル
２５に格納されており、制御データ送受信部２３により
読出し又は書込みが行われる。また、相対位置の距離情
報は相対位置情報テーブル２７に格納されており、制御
データ送受信部２３により読出し又は書込みが行われ
る。
【００２６】環境設定情報テーブル２４は、図６に示す
ように、子キャッシュサーバ間限度距離と，最低空き容
量とを有している。なお、子キャッシュサーバ間限度距
離および最低空き容量の詳細については後述する。
【００２７】また、親キャッシュサーバ１１及び子キャ
ッシュサーバＡ〜Ｅが図７に示すように接続されている
場合、サーバ情報テーブル２５，キャッシュ保持リスト
テーブル２６，相対位置情報テーブル２７は図８〜図１
０のように構成される。
【００２８】図７は、親キャッシュサーバと子キャッシ
ュサーバとの接続の一例について説明する図を示す。親
キャッシュサーバ１１は、子キャッシュサーバＡおよび
子キャッシュサーバＣが縦列に接続されると共に、子キ
ャッシュサーバＢ，子キャッシュサーバＤ及び子キャッ
シュサーバＥが縦列に接続されている。
【００２９】図８は、サーバ情報テーブルの一例の構成
図を示す。サーバ情報テーブル２５は、図８に示すよう
に、番号と，子キャッシュサーバ名と，ＩＰアドレス
と，プロキシ（Proxy）名と，段数とを有している。番
号は子キャッシュサーバＡ〜Ｅに一対一に対応してお
り、子キャッシュサーバＡ〜Ｅに番号１〜５が対応付け
られている。
【００３０】子キャッシュサーバ名は子キャッシュサー
バの名称であり、図７の子キャッシュサーバＡ〜Ｅに対
応している。ＩＰアドレスは、子キャッシュサーバＡ〜
ＥのＩＰアドレスである。プロキシ名は、子キャッシュ
サーバＡ〜Ｅのプロキシ名称である。段数は親キャッシ
ュサーバ１１からの段数であり、例えば子キャッシュサ
ーバＥの段数として「３」が設定されている。
【００３１】図９は、キャッシュ保持リストテーブルの
一例の構成図を示す。キャッシュ保持リストテーブル２
６は、保持ＵＲＬ（Uniform Resource Locator）と，保
持サーバ番号と，データ作成日と，関連データとを有し
ている。保持ＵＲＬは、子キャッシュサーバＡ〜Ｅに保
持されているキャッシュデータのＵＲＬである。保持サ
ーバ番号は、保持ＵＲＬのキャッシュデータを保持して
いるサーバ番号であり、サーバ情報テーブル２５の番号
に対応している。データ作成日は、保持ＵＲＬのキャッ
シュデータを作成した日である。また、関連データは、
保持ＵＲＬに関連するデータが設定される。
【００３２】図１０は、相対位置情報テーブルの一例の
構成図を示す。相対位置情報テーブル２７は、子キャッ
シュサーバＡ〜Ｅ間の段数（距離）が設定されている。
例えば第３行第２列に設定されている「２」は、番号１
に対応する子キャッシュサーバＡと番号２に対応する子
キャッシュサーバＢとの段数を表している。また、第６
行第４列に設定されている「５」は、番号３に対応する
子キャッシュサーバＣと番号５に対応する子キャッシュ
サーバＥとの段数を表している。
【００３３】図１１は、子キャッシュサーバの一実施例
の構成図を示す。図１１の子キャッシュサーバ１０は、
キャッシュデータ送受信部３０，制御部３１，キャッシ
ュデータ管理部３２，制御データ送受信部３３，環境設
定情報テーブル３４，キャッシュデータＤＢ３５，キー
ワード情報テーブル３６，相対位置情報テーブル３７を
含む。
【００３４】なお、キャッシュデータ送受信部３０，制
御部３１，制御データ送受信部３３，環境設定情報テー
ブル３４，相対位置情報テーブル３７は、親キャッシュ
サーバ１１のキャッシュデータ送受信部２０，制御部２
１，制御データ送受信部２３，環境設定情報テーブル２
４，相対位置情報テーブル２７と同様であり、説明を省
略する。
【００３５】キャッシュデータ管理部３２は、キャッシ
ュデータＤＢ３５の管理を行っており、キャッシュデー
タＤＢ３５へのキャッシュデータの追加，更新，削除な
どを行う。キャッシュデータＤＢ３５は、例えばＷｅｂ
ページ等のデータをキャッシュデータとして格納してい
る。キーワード情報テーブル３６は、図１２に示すよう
に、キーワードと，出現回数とを有している。なお、キ
ーワードおよび出現回数の詳細については後述する。
【００３６】以下、本発明の分散キャッシュサーバシス
テム１の処理手順について、シーケンス及びフローチャ
ートを参照しつつ説明していく。なお、後述するシーケ
ンスにおいて、「親」は親キャッシュサーバ１１を表
し、「子Ａ」は子キャッシュサーバ１０ａを表し、「子
Ｂ」は子キャッシュサーバ１０ｂを表し、「子Ｃ」は子
キャッシュサーバ１０ｃを表し、「子Ａ配下ＰＣ」はク
ライアントＰＣ１２を表す。
【００３７】図１３は、システム構成自動認識処理の一
例のシーケンスを示す。図１３中、親キャッシュサーバ
１１は任意の時刻起動によりステップＳ１の構成情報要
求作成送信処理を行う。図１４は、構成情報要求作成送
信処理の一例のフローチャートを示す。
【００３８】ステップＳ１−１では、親キャッシュサー
バ１１が構成情報要求パケットを作成する。ステップＳ
１−１に続いてステップＳ１−２に進み、親キャッシュ
サーバ１１は、作成した構成情報要求パケットを子キャ
ッシュサーバ１０ａ〜１０ｃの何れか１つに送信する。
【００３９】ステップＳ１−２に続いてステップＳ１−
３に進み、親キャッシュサーバ１１は全ての子キャッシ
ュサーバ１０ａ〜１０ｃへ構成情報要求パケットを送信
したか否かを判定する。全ての子キャッシュサーバ１０
ａ〜１０ｃへ構成情報要求パケットを送信していないと
判定すると（Ｓ１−３においてＮＯ）、ステップＳ１−
２に進み、処理を続ける。また、全ての子キャッシュサ
ーバ１０ａ〜１０ｃへ構成情報要求パケットを送信した
と判定すると（Ｓ１−３においてＹＥＳ）、構成情報要
求作成送信処理を終了する。
【００４０】図１３中、ステップＳ２では、全ての子キ
ャッシュサーバ１０ａ〜１０ｃが構成情報要求パケット
を受信し、相対位置情報要求作成送信処理を行う。図１
５は、相対位置情報要求作成送信処理の一例のフローチ
ャートを示す。
【００４１】ステップＳ２−１では、全ての子キャッシ
ュサーバ１０ａ〜１０ｃが構成情報要求パケットを受信
する。この構成情報要求パケットには、全ての子キャッ
シュサーバ１０ａ〜１０ｃのリストが含まれている。ス
テップＳ２−１に続いてステップＳ２−２に進み、全て
の子キャッシュサーバ１０ａ〜１０ｃは他の子キャッシ
ュサーバとの距離又は段数を取得する為の相対位置情報
要求パケットを作成する。
【００４２】ステップＳ２−２に続いてステップＳ２−
３に進み、全ての子キャッシュサーバ１０ａ〜１０ｃは
自分以外の他の子キャッシュサーバへ相対位置情報要求
パケットを送信する。なお、他の子キャッシュサーバへ
の相対位置情報要求パケットの送信は、リストに登録さ
れている順番に行われる。
【００４３】ステップＳ２−３に続いてステップＳ２−
４に進み、全ての子キャッシュサーバ１０ａ〜１０ｃは
リストの最後に登録されている子キャッシュサーバへ相
対位置情報要求パケットを送信したか否かを判定する。
リストの最後に登録されている子キャッシュサーバへ相
対位置情報要求パケットを送信していないと判定すると
（Ｓ２−４においてＮＯ）、ステップＳ２−３に進み、
処理を続ける。また、リストの最後に登録されている子
キャッシュサーバへ相対位置情報要求パケットを送信し
たと判定すると（Ｓ２−４においてＹＥＳ）、相対位置
情報要求作成送信処理を終了する。なお、図１３では説
明の便宜上、子キャッシュサーバ１０ａから送信される
相対位置情報要求パケットが記載されている。
【００４４】図１３中、ステップＳ３では、全ての子キ
ャッシュサーバ１０ａ〜１０ｃが相対位置情報要求パケ
ットを受信し、相対位置情報応答作成送信処理を行う。
図１６は、相対位置情報応答作成送信処理の一例のフロ
ーチャートを示す。
【００４５】ステップＳ３−１では、全ての子キャッシ
ュサーバ１０ａ〜１０ｃが相対位置情報要求パケットを
受信する。ステップＳ３−１に続いてステップＳ３−２
に進み、全ての子キャッシュサーバ１０ａ〜１０ｃは、
受信した相対位置情報要求パケットに基づき相対位置情
報応答パケットを作成する。そして、ステップＳ３−２
に続いてステップＳ３−３に進み、全ての子キャッシュ
サーバ１０ａ〜１０ｃは相対位置情報要求パケットの送
信元である子キャッシュサーバに対して作成した相対位
置情報応答パケットを送信する。
【００４６】図１３中、ステップＳ４では、全ての子キ
ャッシュサーバ１０ａ〜１０ｃが相対位置情報応答パケ
ットを受信し、構成情報応答作成送信処理を行う。図１
７は構成情報応答作成送信処理の一例のフローチャート
を示す。
【００４７】ステップＳ４−１では、全ての子キャッシ
ュサーバ１０ａ〜１０ｃが自分以外の他の子キャッシュ
サーバから相対位置情報応答パケットを受信する。ステ
ップＳ４−１に続いてステップＳ４−２に進み、全ての
子キャッシュサーバ１０ａ〜１０ｃは受信した相対位置
情報応答パケットのＩＰヘッダに含まれるＴＴＬ（Time
To Live）に基づいて、例えば図１０の相対位置情報テ
ーブル３７に相対位置情報を設定する。設定される相対
位置情報は、例えば他の子キャッシュサーバとの段数で
ある。
【００４８】ステップＳ４−２に続いてステップＳ４−
３に進み、全ての子キャッシュサーバ１０ａ〜１０ｃは
自分以外の他の子キャッシュサーバとの相対位置情報を
全て設定したか否かを判定する。自分以外の他の子キャ
ッシュサーバとの相対位置情報を全て設定したと判定す
ると（Ｓ４−３においてＹＥＳ）、ステップＳ４−４に
進む。なお、自分以外の他の子キャッシュサーバとの相
対位置情報を全て設定していないと判定すると（Ｓ４−
３においてＮＯ）、構成情報応答作成送信処理を終了す
る。
【００４９】ステップＳ４−４では、子キャッシュサー
バ１０ａ〜１０ｃが相対位置情報に基づいて構成情報応
答パケットを作成する。ステップＳ４−４に続いてステ
ップＳ４−５に進み、子キャッシュサーバ１０ａ〜１０
ｃは作成した構成情報応答パケットを親キャッシュサー
バ１１に送信する。
【００５０】図１３中、ステップＳ５では、親キャッシ
ュサーバ１１が構成情報応答パケットを受信し、情報テ
ーブル更新処理を行う。図１８は、情報テーブル更新処
理の一例のフローチャートを示す。
【００５１】ステップＳ５−１では、親キャッシュサー
バ１１が全ての子キャッシュサーバ１０ａ〜１０ｃから
構成情報応答パケットを受信する。ステップＳ５−１に
続いてステップＳ５−２に進み、親キャッシュサーバ１
１は受信した構成情報応答パケットに基づいて、図１０
の相対位置情報テーブル２７に相対位置情報を設定又は
更新する。
【００５２】また、ステップＳ５−２に続いてステップ
Ｓ５−３に進み、親キャッシュサーバ１１は受信した構
成情報応答パケットに基づいて、図８のサーバ情報テー
ブル２５に段数を設定又は更新する。サーバ情報テーブ
ル２５の段数は、親キャッシュサーバ１１から子キャッ
シュサーバ１０ａ〜１０ｃまでの段数（絶対位置）を設
定したものである。
【００５３】次に、クライアントＰＣ１２からデータ取
得要求のあったデータが分散キャッシュサーバシステム
１に無い場合の処理について説明する。図１９は、デー
タが分散キャッシュサーバシステムに無い場合の処理の
一例のシーケンスを示す。
【００５４】図１９中、ステップＳ１０では、子キャッ
シュサーバ１０ａがクライアントＰＣ１２からのデータ
取得要求としてＨＴＴＰリクエストを受信し、そのデー
タ取得要求のあったデータが自分のキャッシュデータＤ
Ｂ３５にキャッシュされていなければ、キャッシュ保持
サーバ照会処理を行う。
【００５５】図２０は、キャッシュ保持サーバ照会処理
の一例のフローチャートを示す。ステップＳ１０−１で
は、子キャッシュサーバ１０ａがクライアントＰＣ１２
からデータ取得要求としてＨＴＴＰリクエストを受信す
る。ステップＳ１０−１に続いてステップＳ１０−２に
進み、子キャッシュサーバ１０ａは、データ取得要求の
あったデータが自分のキャッシュデータＤＢ３５にキャ
ッシュされていなければキャッシュ保持サーバ照会パケ
ットを作成する。
【００５６】ステップＳ１０−２に続いてステップＳ１
０−３に進み、子キャッシュサーバ１０ａは作成したキ
ャッシュ保持サーバ照会パケットを親キャッシュサーバ
１１に送信する。そして、ステップＳ１０−３に続いて
ステップＳ１０−４に進み、子キャッシュサーバ１０ａ
は親キャッシュサーバ１１からキャッシュ保持サーバ照
会応答パケットを受信するまで待機する。
【００５７】親キャッシュサーバ１１からのキャッシュ
保持サーバ照会応答パケットを受信すると、子キャッシ
ュサーバ１０ａはステップＳ１０−４に続いてステップ
Ｓ１０−５に進む。子キャッシュサーバ１０ａはキャッ
シュ保持サーバ照会応答パケットを参照し、データ取得
要求のあったデータが分散キャッシュサーバシステム１
の子キャッシュサーバ１０ｂ，１０ｃに存在するか否か
を判定する。
【００５８】図１９のシーケンスは、データ取得要求の
あったデータが分散キャッシュサーバシステム１に無い
場合の処理なので、データ取得要求のあったデータが分
散キャッシュサーバシステム１の子キャッシュサーバ１
０ｂ，１０ｃに存在しないと判定する。そして、ステッ
プＳ１０−５に続いてステップＳ１０−６に進み、子キ
ャッシュサーバ１０ａはキャッシュデータ送受信部３０
を起動し、インターネット１３からデータ取得要求のあ
ったデータを取得する。
【００５９】図１９中、ステップＳ１１では、親キャッ
シュサーバ１１が子キャッシュサーバ１０ａからのキャ
ッシュ保持サーバ照会パケットを受信し、キャッシュ保
持サーバ照会応答作成送信処理を行う。図２１は、キャ
ッシュ保持サーバ照会応答作成送信処理の一例のフロー
チャートを示す。
【００６０】ステップＳ１１−１では、親キャッシュサ
ーバ１１が子キャッシュサーバ１０ａから送信されたキ
ャッシュ保持サーバ照会パケットを受信する。ステップ
Ｓ１１−１に続いてステップＳ１１−２に進み、親キャ
ッシュサーバ１１はキャッシュ保持サーバ照会パケット
を参照し、データ取得要求のあったデータがキャッシュ
保持リストテーブル２６に存在するか否かを確認する。
【００６１】そして、ステップＳ１１−２に続いてステ
ップＳ１１−３に進み、親キャッシュサーバ１１はデー
タ取得要求のあったデータがキャッシュ保持リストテー
ブル２６に存在するか否かを判定する。図１９のシーケ
ンスは、データ取得要求のあったデータが分散キャッシ
ュサーバシステム１に無い場合の処理なので、親キャッ
シュサーバ１１はデータ取得要求のあったデータがキャ
ッシュ保持リストテーブル２６に存在しないと判定す
る。
【００６２】ステップＳ１１−３に続いてステップＳ１
１−４に進み、親キャッシュサーバ１１はキャッシュ保
持サーバ照会応答パケットに、データ取得要求のあった
データが分散キャッシュサーバシステム１の子キャッシ
ュサーバ１０ｂ，１０ｃに存在しないことを表す「サー
バ無」を設定する。ステップＳ１１−４に続いてステッ
プＳ１１−５に進み、親キャッシュサーバ１１は作成し
たキャッシュ保持サーバ照会応答パケットを子キャッシ
ュサーバ１０ａに送信する。
【００６３】図１９中、ステップＳ１２では、子キャッ
シュサーバ１０ａがデータ取得要求のあったデータをイ
ンターネット１３から受信し、受信したデータのキャッ
シュ処理を行う。図２２は、キャッシュ処理の一例のフ
ローチャートを示す。
【００６４】ステップＳ１２−１では、子キャッシュサ
ーバ１０ａがデータ取得要求のあったデータをインター
ネット１３から受信し、受信したデータをキャッシュＤ
Ｂ３５にキャッシュする。ステップＳ１２−１に続いて
ステップＳ１２−２に進み、子キャッシュサーバ１０ａ
はキャッシュしたデータに応じたキャッシュ保持リスト
追加要求パケットを作成する。そして、ステップＳ１２
−２に続いてステップＳ１２−３に進み、子キャッシュ
サーバ１０ａは、作成したキャッシュ保持リスト追加要
求パケットを親キャッシュサーバ１１に送信する。
【００６５】図１９中、ステップＳ１３では、親キャッ
シュサーバ１１がキャッシュ保持リスト追加要求パケッ
トを受信し、キャッシュ保持リスト更新処理を行う。図
２３は、キャッシュ保持リスト更新処理の一例のフロー
チャートを示す。
【００６６】ステップＳ１３−１では、親キャッシュサ
ーバ１１が子キャッシュサーバ１０ａからキャッシュ保
持リスト追加要求パケットを受信する。ステップＳ１３
−１に続いてステップＳ１３−２に進み、親キャッシュ
サーバ１１は受信したキャッシュ保持リスト追加要求パ
ケットに基づき図９のキャッシュ保持リストテーブル２
６を更新する。例えばキャッシュ保持リストテーブル２
６は、インターネット１３から受信したデータのＵＲＬ
（保持ＵＲＬ），そのデータをキャッシュした子キャッ
シュサーバ１０ａの番号（保持サーバ番号），そのデー
タをキャッシュしたデータ作成日などが追加される。
【００６７】次に、クライアントＰＣからデータ取得要
求のあったデータが分散キャッシュサーバシステム１に
ある場合の処理について説明する。図２４は、データが
分散キャッシュサーバシステムにある場合の処理の一例
のシーケンスを示す。
【００６８】図２４中、ステップＳ２０では、子キャッ
シュサーバ１０ｂが配下のクライアントＰＣからのデー
タ取得要求としてＨＴＴＰリクエストを受信し、そのデ
ータ取得要求のあったデータが自分のキャッシュデータ
ＤＢ３５にキャッシュされていなければ、キャッシュデ
ータ照会要求処理を行う。
【００６９】図２５は、キャッシュデータ照会要求処理
の一例のフローチャートを示す。ステップＳ２０−１で
は、子キャッシュサーバ１０ｂが配下のクライアントＰ
Ｃからデータ取得要求としてＨＴＴＰリクエストを受信
する。ステップＳ２０−１に続いてステップＳ２０−２
に進み、子キャッシュサーバ１０ｂは、データ取得要求
のあったデータが自分のキャッシュデータＤＢ３５にキ
ャッシュされていなければキャッシュ保持サーバ照会パ
ケットを作成する。
【００７０】ステップＳ２０−２に続いてステップＳ２
０−３に進み、子キャッシュサーバ１０ｂは作成したキ
ャッシュ保持サーバ照会パケットを親キャッシュサーバ
１１に送信する。そして、ステップＳ２０−３に続いて
ステップＳ２０−４に進み、子キャッシュサーバ１０ｂ
は親キャッシュサーバ１１からキャッシュ保持サーバ照
会応答パケットを受信するまで待機する。
【００７１】親キャッシュサーバ１１からのキャッシュ
保持サーバ照会応答パケットを受信すると、子キャッシ
ュサーバ１０ｂはステップＳ２０−４に続いてステップ
Ｓ２０−５に進む。子キャッシュサーバ１０ｂはキャッ
シュ保持サーバ照会応答パケットを参照し、データ取得
要求のあったデータが分散キャッシュサーバシステム１
の子キャッシュサーバ１０ａ，１０ｃに存在するか否か
を判定する。
【００７２】図２４のシーケンスは、データ取得要求の
あったデータが分散キャッシュサーバシステム１にある
場合の処理なので、データ取得要求のあったデータが例
えば分散キャッシュサーバシステム１の子キャッシュサ
ーバ１０ａに存在すると判定する。また、子キャッシュ
サーバ１０ｂは、ステップＳ２０−５に続いてステップ
Ｓ２０−６に進み、後述するキャッシュ命令の有無を判
定する。図２４のシーケンスは、キャッシュ命令が無い
場合の処理である。
【００７３】ステップＳ２０−６に続いてステップＳ２
０−７に進み、子キャッシュサーバ１０ｂはキャッシュ
照会パケットを作成する。ステップＳ２０−７に続いて
ステップＳ２０−８に進み、子キャッシュサーバ１０ｂ
は作成したキャッシュ照会パケットを子キャッシュサー
バ１０ａに送信する。ステップＳ２０−８に続いてステ
ップＳ２０−９に進み、子キャッシュサーバ１０ｂは子
キャッシュサーバ１０ａからキャッシュ照会応答パケッ
トを受信するまで待機する。
【００７４】子キャッシュサーバ１０ａからのキャッシ
ュ照会応答パケットを受信すると、子キャッシュサーバ
１０ｂはステップＳ２０−９に続いてステップＳ２０−
１０に進む。子キャッシュサーバ１０ｂはキャッシュ照
会応答パケットを参照し、子キャッシュサーバ１０ａの
キャッシュデータＤＢ３５にデータ取得要求のあったデ
ータがキャッシュされているか否かを判定する。
【００７５】図２４のシーケンスは、データ取得要求の
あったデータが分散キャッシュサーバシステム１にある
場合の処理なので、データ取得要求のあったデータが子
キャッシュサーバ１０ａのキャッシュデータＤＢ３５に
キャッシュされていると判定する。
【００７６】ステップＳ２０−１０に続いてステップＳ
２０−１１に進み、子キャッシュサーバ１０ｂは子キャ
ッシュサーバ１０ａに対するキャッシュデータ要求パケ
ットを作成する。ステップＳ２０−１１に続いてステッ
プＳ２０−１２に進み、子キャッシュサーバ１０ｂは作
成したキャッシュデータ要求パケットを子キャッシュサ
ーバ１０ａに送信する。
【００７７】そして、ステップＳ２０−１２に続いてス
テップＳ２０−１３に進み、子キャッシュサーバ１０ｂ
は要求したキャッシュデータを子キャッシュサーバ１０
ａから受信する。ステップＳ２０−１３に続いてステッ
プＳ２０−１４に進み、子キャッシュサーバ１０ｂは受
信したキャッシュデータを配下のクライアントＰＣに送
信する。
【００７８】図２４中、ステップＳ２１では、親キャッ
シュサーバ１１が子キャッシュサーバ１０ｂからのキャ
ッシュ保持サーバ照会パケットを受信し、キャッシュ保
持サーバ照会応答作成送信処理を行う。図２６は、キャ
ッシュ保持サーバ照会応答作成送信処理の一例のフロー
チャートを示す。
【００７９】ステップＳ２１−１では、親キャッシュサ
ーバ１１が子キャッシュサーバ１０ｂから送信されたキ
ャッシュ保持サーバ照会パケットを受信する。ステップ
Ｓ２１−１に続いてステップＳ２１−２に進み、親キャ
ッシュサーバ１１はキャッシュ保持サーバ照会パケット
を参照し、データ取得要求のあったデータがキャッシュ
保持リストテーブル２６に存在するか否かを確認する。
【００８０】そして、ステップＳ２１−２に続いてステ
ップＳ２１−３に進み、親キャッシュサーバ１１はデー
タ取得要求のあったデータがキャッシュ保持リストテー
ブル２６に存在するか否かを判定する。図２４のシーケ
ンスは、データ取得要求のあったデータが分散キャッシ
ュサーバシステム１にある場合の処理なので、親キャッ
シュサーバ１１はデータ取得要求のあったデータがキャ
ッシュ保持リストテーブル２６に存在すると判定する。
【００８１】ステップＳ２１−３に続いてステップＳ２
１−４に進み、親キャッシュサーバ１１はキャッシュ保
持サーバ照会応答パケットに、データ取得要求のあった
データが分散キャッシュサーバシステム１の子キャッシ
ュサーバ１０ａに存在することを表す「子Ａ」を設定す
る。ステップＳ２１−４に続いてステップＳ２１−５に
進み、親キャッシュサーバ１１はキャッシュ保持サーバ
照会応答パケットに、キャッシュ命令を行なわないこと
を表す「キャッシュ命令無」を設定する。
【００８２】そして、ステップＳ２１−５に続いてステ
ップＳ２１−６に進み、親キャッシュサーバ１１は作成
したキャッシュ保持サーバ照会応答パケットを子キャッ
シュサーバ１０ｂに送信する。
【００８３】図２４中、ステップＳ２２では、子キャッ
シュサーバ１０ａが子キャッシュサーバ１０ｂからのキ
ャッシュ照会パケット又はキャッシュデータ要求パケッ
トを受信し、キャッシュデータ管理処理を行う。図２７
は、キャッシュデータ管理処理の一例のフローチャート
を示す。
【００８４】ステップＳ２２−１では、子キャッシュサ
ーバ１０ａが子キャッシュサーバ１０ｂから送信された
キャッシュ照会パケットを受信する。ステップＳ２２−
１に続いてステップＳ２２−２に進み、子キャッシュサ
ーバ１０ａはキャッシュ照会パケットを参照し、データ
取得要求のあったデータが自分のキャッシュデータＤＢ
３５に存在するか否かを判定する。
【００８５】図２４のシーケンスは、データ取得要求の
あったデータが分散キャッシュサーバシステム１にある
場合の処理なので、データ取得要求のあったデータが子
キャッシュサーバ１０ａのキャッシュデータＤＢ３５に
キャッシュされていると判定する。
【００８６】ステップＳ２２−３に続いてステップＳ２
２−４に進み、子キャッシュサーバ１０ａは自分のキャ
ッシュデータＤＢ３５にデータ取得要求のあったデータ
が存在することを表すキャッシュ照会応答パケットを作
成する。そして、ステップＳ２２−４に続いてステップ
Ｓ２２−５に進み、子キャッシュサーバ１０ａは作成し
たキャッシュ照会応答パケットを子キャッシュサーバ１
０ｂに送信する。
【００８７】ステップＳ２２−５に続いてステップＳ２
２−６に進み、子キャッシュサーバ１０ａは、子キャッ
シュサーバ１０ｂから送信されたキャッシュデータ要求
パケットを受信する。そして、ステップＳ２２−６に続
いてステップＳ２２−７に進み、子キャッシュサーバ１
０ａはキャッシュデータ要求パケットを参照し、要求の
あったキャッシュデータを子キャッシュサーバ１０ｂに
送信する。
【００８８】次に、クライアントＰＣからデータ取得要
求のあったデータが分散キャッシュサーバシステム１に
あり、キャッシュ命令がある場合の処理について説明す
る。図２８は、データが分散キャッシュサーバシステム
にあり、キャッシュ命令がある場合の処理の一例のシー
ケンスを示す。
【００８９】図２８中、ステップＳ３０では、子キャッ
シュサーバ１０ｂが配下のクライアントＰＣからのデー
タ取得要求としてＨＴＴＰリクエストを受信し、そのデ
ータ取得要求のあったデータが自分のキャッシュデータ
ＤＢ３５にキャッシュされていなければ、キャッシュデ
ータ照会要求処理を行う。
【００９０】図２９は、キャッシュデータ照会要求処理
の一例のフローチャートを示す。なお、ステップＳ３０
−１〜ステップＳ３０−４の処理は図２５のステップＳ
２０−１〜ステップＳ２０−４と同様であり、説明を省
略する。
【００９１】親キャッシュサーバ１１からのキャッシュ
保持サーバ照会応答パケットを受信すると、子キャッシ
ュサーバ１０ｂはステップＳ３０−４に続いてステップ
Ｓ３０−５に進む。子キャッシュサーバ１０ｂはキャッ
シュ保持サーバ照会応答パケットを参照し、データ取得
要求のあったデータが分散キャッシュサーバシステム１
の子キャッシュサーバ１０ａ，１０ｃに存在するか否か
を判定する。
【００９２】図２８のシーケンスは、データ取得要求の
あったデータが分散キャッシュサーバシステム１にある
場合の処理なので、データ取得要求のあったデータが例
えば分散キャッシュサーバシステム１の子キャッシュサ
ーバ１０ａに存在すると判定する。なお、ステップＳ３
０−５に続いてステップＳ３０−６に進み、子キャッシ
ュサーバ１０ｂはキャッシュ照会パケットを作成する。
なお、ステップＳ３０−６〜ステップＳ３０−１２の処
理は、図２５のステップＳ２０−７〜ステップＳ２０−
１３と同様であり、説明を省略する。
【００９３】ステップＳ３０−１２に続いてステップＳ
３０−１３に進み、子キャッシュサーバ１０ｂはキャッ
シュ命令の有無を判定する。図２８のシーケンスは、キ
ャッシュ命令がある場合の処理であるので、子キャッシ
ュサーバ１０ｂはキャッシュ命令があると判定する。
【００９４】ステップＳ３０−１３に続いてステップＳ
３０−１４に進み、子キャッシュサーバ１０ｂは受信し
たキャッシュデータをキャッシュデータＤＢ３５にキャ
ッシュすると共に、そのキャッシュデータを配下のクラ
イアントＰＣに送信する。
【００９５】図２８中、ステップＳ３１では、親キャッ
シュサーバ１１が子キャッシュサーバ１０ｂからのキャ
ッシュ保持サーバ照会パケットを受信し、キャッシュ保
持サーバ照会応答作成送信処理を行う。図３０は、キャ
ッシュ保持サーバ照会応答作成送信処理の一例のフロー
チャートを示す。なお、ステップＳ３１−１〜ステップ
Ｓ３１−４の処理は図２６のステップＳ２１−１〜ステ
ップＳ２１−４と同様であり、説明を省略する。
【００９６】ステップＳ３１−４に続いてステップＳ３
１−５に進み、親キャッシュサーバ１１は図１０の相対
位置情報テーブル２７を参照し、子キャッシュサーバ１
０ａ及び子キャッシュサーバ１０ｂ間の段数（距離）を
読み出す。そして、親キャッシュサーバ１１は子キャッ
シュサーバ１０ａ及び子キャッシュサーバ１０ｂ間の段
数が環境設定情報テーブル２４に設定されている子キャ
ッシュサーバ間限度距離より大きいか否かを判定する。
【００９７】図２８のシーケンスはキャッシュ命令があ
る場合の処理なので、親キャッシュサーバ１１は子キャ
ッシュサーバ１０ａ及び子キャッシュサーバ１０ｂ間の
段数が環境設定情報テーブル２４に設定されている子キ
ャッシュサーバ間限度距離より大きいと判定する。
【００９８】ステップＳ３１−５に続いてステップＳ３
１−６に進み、親キャッシュサーバ１１はキャッシュ保
持サーバ照会応答パケットに、キャッシュ命令を行なう
ことを表す「キャッシュ命令有」を設定する。そして、
ステップＳ３１−６に続いてステップＳ３１−７に進
み、親キャッシュサーバ１１は作成したキャッシュ保持
サーバ照会応答パケットを子キャッシュサーバ１０ｂに
送信する。
【００９９】図２８中、ステップＳ３２では、子キャッ
シュサーバ１０ａが子キャッシュサーバ１０ｂからのキ
ャッシュ照会パケット又はキャッシュデータ要求パケッ
トを受信し、キャッシュデータ管理処理を行う。なお、
ステップＳ３２の処理は図２４のステップＳ２２の処理
と同様であり、説明を省略する。
【０１００】次に、クライアントＰＣからデータ取得要
求のあったデータが分散キャッシュサーバシステム１に
あり、データ取得要求のあったデータにアクセス頻度の
高いデータが含まれる場合の処理について説明する。図
３１は、データが分散キャッシュサーバシステムにあ
り、アクセス頻度の高いデータを含む場合の処理の一例
のシーケンスを示す。
【０１０１】図３１中、ステップＳ４０では、子キャッ
シュサーバ１０ｂが配下のクライアントＰＣからのデー
タ取得要求としてＨＴＴＰリクエストを受信し、そのデ
ータ取得要求のあったデータが自分のキャッシュデータ
ＤＢ３５にキャッシュされていなければ、キャッシュデ
ータ照会要求処理を行う。
【０１０２】図３２は、キャッシュデータ照会要求処理
の一例のフローチャートを示す。なお、ステップＳ４０
−１〜ステップＳ４０−１２の処理は図２９のステップ
Ｓ３０−１〜ステップＳ３０−１２と同様であり、説明
を省略する。
【０１０３】ステップＳ４０−１２に続いてステップＳ
４０−１３に進み、子キャッシュサーバ１０ｂはキャッ
シュ命令の有無を判定する。図３１のシーケンスでは、
子キャッシュサーバ１０ｂはキャッシュ命令が無いと判
定される。ステップＳ４０−１３に続いてステップＳ４
０−１４に進み、子キャッシュサーバ１０ｂは図１２の
キーワード情報テーブル３６に設定されているキーワー
ドを参照し、受信したキャッシュデータ内のキーワード
の出現回数をカウントする。
【０１０４】なお、カウントされたキーワードの出現回
数は、キーワード情報テーブル３６の出現回数として設
定される。ステップＳ４０−１４に続いてステップＳ４
０−１５に進み、子キャッシュサーバ１０ｂは受信した
キャッシュデータをキャッシュデータＤＢ３５にキャッ
シュすると共に、そのキャッシュデータを配下のクライ
アントＰＣに送信する。
【０１０５】ステップＳ４０−１５に続いてステップＳ
４０−１６に進み、子キャッシュサーバ１０ｂはキーワ
ード情報テーブル３６の出現回数が０であるか否かを判
定する。出現回数が０であると判定すると（Ｓ４０−１
６においてＹＥＳ）、ステップＳ４０−１７に進み、子
キャッシュサーバ１０ｂはステップＳ４０−１５でキャ
ッシュしたキャッシュデータを削除して処理を終了す
る。一方、出現回数が０でないと判定すると（Ｓ４０−
１６においてＮＯ）、処理を終了する。
【０１０６】図３１中、ステップＳ４１では、親キャッ
シュサーバ１１が子キャッシュサーバ１０ｂからのキャ
ッシュ保持サーバ照会パケットを受信し、キャッシュ保
持サーバ照会応答作成送信処理を行う。なお、ステップ
Ｓ４１の処理は図２４のステップＳ２１と同様であり、
説明を省略する。
【０１０７】また、図３１中、ステップＳ４２では、子
キャッシュサーバ１０ａが子キャッシュサーバ１０ｂか
らのキャッシュ照会パケット又はキャッシュデータ要求
パケットを受信し、キャッシュデータ管理処理を行う。
なお、ステップＳ４２の処理は図２４のステップＳ２２
の処理と同様であり、説明を省略する。
【０１０８】次に、キャッシュデータＤＢ３５からキャ
ッシュデータを削除するキャッシュデータ削除処理につ
いて説明する。なお、キャッシュデータ削除処理は、子
キャッシュサーバ主導型と親キャッシュサーバ主導型と
がある。
【０１０９】図３３は、子キャッシュサーバ主導型のキ
ャッシュデータ削除処理の一例のフローチャートを示
す。子キャッシュサーバ主導型のキャッシュデータ削除
処理は例えば子キャッシュサーバ１０ａの残りディスク
容量が環境設定情報テーブル３４に設定されている最低
空き容量を下回った時点で実行される。
【０１１０】ステップＳ５０では、子キャッシュサーバ
１０ａがキャッシュデータＤＢ３５から削除するキャッ
シュデータの例えばＵＲＬをキャッシュ保持リスト削除
要求パケットに設定する。ステップＳ５０に続いてステ
ップＳ５１に進み、子キャッシュサーバ１０ａは作成し
たキャッシュ保持リスト削除要求パケットを親キャッシ
ュサーバ１１に送信する。
【０１１１】そして、ステップＳ５１に続いてステップ
Ｓ５２に進み、子キャッシュサーバ１０ａは親キャッシ
ュサーバ１１からキャッシュ保持リスト削除要求応答パ
ケットを受信するまで待機する。キャッシュ保持リスト
削除要求応答パケットを受信すると、子キャッシュサー
バ１０ａはキャッシュ保持リスト削除要求応答パケット
に基づくキャッシュデータをキャッシュデータＤＢ３５
から削除する。
【０１１２】図３４は、親キャッシュサーバ主導型のキ
ャッシュデータ削除処理の一例のフローチャートを示
す。ステップＳ６１では、親キャッシュサーバ１１がキ
ャッシュ保持リスト追加要求パケットに基づき、例えば
子キャッシュサーバ１０ａがキャッシュしたデータのＵ
ＲＬがキャッシュ保持リストテーブル２６に存在するか
を走査する。
【０１１３】ステップＳ６１に続いてステップＳ６２に
進み、親キャッシュサーバ１１は子キャッシュサーバ１
０ａがキャッシュしたデータのＵＲＬがキャッシュ保持
リストテーブル２６に存在するか否かを判定する。な
お、図３４のフローチャートはキャッシュしたデータの
ＵＲＬがキャッシュ保持リストテーブル２６に存在する
場合の処理である。
【０１１４】ステップＳ６２に続いてステップＳ６３に
進み、親キャッシュサーバ１１はキャッシュ保持リスト
テーブル２６に存在するＵＲＬのデータ作成日時と、キ
ャッシュ保持リスト追加要求パケットに基づくＵＲＬの
データ作成日時とを比較し、キャッシュ保持リストテー
ブル２６に存在するＵＲＬのデータ作成日時の方が古い
か否かを判定する。なお、図３４のフローチャートはキ
ャッシュ保持リストテーブル２６に存在するＵＲＬのデ
ータ作成日時の方が古い場合の処理である。
【０１１５】ステップＳ６３に続いてステップＳ６４に
進み、親キャッシュサーバ１１はキャッシュ保持リスト
テーブル２６から子キャッシュサーバ１０ａがキャッシ
ュしたデータのＵＲＬに対応するＵＲＬ等を削除する。
ステップＳ６４に続いてステップＳ６５に進み、親キャ
ッシュサーバ１１は削除されたＵＲＬ等を含むキャッシ
ュ削除パケットを作成する。そして、ステップＳ６５に
続いてステップＳ６６に進み、親キャッシュサーバ１１
は作成したキャッシュ削除パケットを子キャッシュサー
バ１０ａに送信する。
【０１１６】ステップＳ６７では、子キャッシュサーバ
１０ａが親キャッシュサーバ１１からのキャッシュ削除
パケットを受信する。ステップＳ６７に続いてステップ
Ｓ６８に進み、子キャッシュサーバ１０ａは受信したキ
ャッシュ削除パケットに設定されているＵＲＬ等に応じ
て、キャッシュデータＤＢ３５からキャッシュデータを
削除する。
【０１１７】本実施例では、親キャッシュサーバ１１と
子キャッシュサーバ１０ａ〜１０ｃとが２階層に階層構
造化される例について説明したが、図３５のように、３
階層以上に階層構造化することも可能である。
【０１１８】図３５は、本発明の分散キャッシュサーバ
システムの他の実施例の構成図を示す。図３５の分散キ
ャッシュサーバシステム２は、親キャッシュサーバ４
０，子キャッシュサーバ４１−１〜４１−ｎ，孫キャッ
シュサーバ４２−１〜４２−ｍを含むように構成され
る。
【０１１９】親キャッシュサーバ４０と子キャッシュサ
ーバ４１−１〜４１−ｎとは、図４の分散キャッシュサ
ーバシステム１と同様な構成である。また、子キャッシ
ュサーバ４１−１と孫キャッシュサーバ４２−１〜４２
−ｍとの関係は、以下のように考えることができる。
【０１２０】例えば子キャッシュサーバ４１−１を親キ
ャッシュサーバと仮定し、孫キャッシュサーバ４２−１
〜４２−ｍを子キャッシュサーバと仮定すれば、子キャ
ッシュサーバ４１−１と孫キャッシュサーバ４２−１〜
４２−ｍとは図４の分散キャッシュサーバシステム１と
同様な構成と考えられる。
【０１２１】したがって、子キャッシュサーバ４１−１
に親キャッシュサーバ４０の構成を追加し、親キャッシ
ュサーバ４０又は親キャッシュサーバ機能を有するキャ
ッシュサーバが直下のキャッシュサーバが保持するキャ
ッシュデータを管理することにより、分散キャッシュサ
ーバシステム１の処理と同様に、分散キャッシュサーバ
システム２の処理を行うことができる。
【０１２２】本発明は、以下の付記に記載されているよ
うな構成が考えられる。
【０１２３】（付記１） 内部ネットワークに設けられ
るキャッシュサーバにおいて、１つ以上のキャッシュサ
ーバが夫々保持しているデータの情報を格納する保持デ
ータ情報格納手段と、他のキャッシュサーバからのデー
タ照会要求に応じて、前記データ照会要求に係るデータ
を格納しているキャッシュサーバを前記保持データ情報
格納手段から検索し、その検索結果を前記他のキャッシ
ュサーバに通知する保持データ情報管理手段とを有する
ことを特徴とするキャッシュサーバ。
【０１２４】（付記２） 前記１つ以上のキャッシュサ
ーバ間の距離情報を格納する距離情報格納手段と、前記
他のキャッシュサーバと前記データ照会要求に係るデー
タを格納しているキャッシュサーバとの距離を前記距離
情報格納手段に基づき算出し、前記距離に応じて前記他
のキャッシュサーバにデータ照会要求に係るデータの保
持を指示する保持命令手段とを更に有することを特徴と
する付記１記載のキャッシュサーバ。
【０１２５】（付記３） 前記保持命令手段は、前記距
離が所定の距離より大きければ前記他のキャッシュサー
バにデータ照会要求に係るデータの保持を指示すること
を特徴とする付記２記載のキャッシュサーバ。
【０１２６】（付記４） 内部ネットワークに設けられ
る分散キャッシュサーバシステムにおいて、１つ以上の
キャッシュサーバが夫々保持しているデータの情報を格
納すると共に、データ照会要求に係るデータを格納して
いるキャッシュサーバを検索する親キャッシュサーバ
と、外部ネットワークからのデータを格納すると共に、
そのデータの情報を前記親キャッシュサーバに送信する
１以上の子キャッシュサーバとを有し、内部ネットワー
クからのデータ取得要求に係るデータを有している子キ
ャッシュサーバがあれば、その子キャッシュサーバから
前記データ取得要求に係るデータを取得する一方、前記
データ取得要求に係るデータを有している子キャッシュ
サーバがなければ、前記外部ネットワークから前記デー
タ取得要求に係るデータを取得することを特徴とする分
散キャッシュサーバシステム。
【０１２７】（付記５） 前記親キャッシュサーバは、
１つ以上のキャッシュサーバが夫々保持しているデータ
の情報を格納する保持データ情報格納手段と、子キャッ
シュサーバからのデータ照会要求に応じて、前記データ
照会要求に係るデータを格納しているキャッシュサーバ
を前記保持データ情報格納手段から検索し、その検索結
果を前記子キャッシュサーバに通知する保持データ情報
管理手段とを有することを特徴とする付記４記載の分散
キャッシュサーバシステム。
【０１２８】（付記６） 前記親キャッシュサーバは、
前記１つ以上の子キャッシュサーバ間の距離情報を格納
する距離情報格納手段と、前記データ照会要求を送信し
た子キャッシュサーバと前記データ照会要求に係るデー
タを格納している子キャッシュサーバとの距離を前記距
離情報格納手段に基づき算出し、前記距離に応じて前記
データ照会要求を送信した子キャッシュサーバにデータ
照会要求に係るデータの保持を指示する保持命令手段と
を有することを特徴とする付記４記載の分散キャッシュ
サーバシステム。
【０１２９】（付記７） 前記子キャッシュサーバは、
外部ネットワークからのデータを格納するデータ格納手
段と、前記格納したデータの情報を前記親キャッシュサ
ーバに送信するデータ格納情報送信手段とを有すること
を特徴とする付記４記載の分散キャッシュサーバシステ
ム。
【０１３０】（付記８） 前記子キャッシュサーバは、
キーワードを格納するキーワード情報格納手段と、前記
他の子キャッシュサーバから取得するデータ内のキーワ
ード出現回数を係数する計数手段とを有し、前記キーワ
ード出現回数に応じて前記データ取得要求に係るデータ
をデータ格納手段に格納することを特徴とする付記７記
載の分散キャッシュサーバシステム。
【０１３１】（付記９） 内部ネットワークに設けられ
る分散キャッシュサーバシステムにおいて、１つ以上の
キャッシュサーバが夫々保持しているデータの情報を格
納すると共に、データ照会要求に係るデータを格納して
いるキャッシュサーバを検索するキャッシュサーバと、
外部ネットワークからのデータを格納すると共に、その
データの情報を前記親キャッシュサーバに送信する１以
上のキャッシュサーバとの組が１以上階層化されてお
り、前記組の中に内部ネットワークからのデータ取得要
求に係るデータを有している子キャッシュサーバがあれ
ば、その子キャッシュサーバから前記データ取得要求に
係るデータを取得する一方、前記組の中にデータ取得要
求に係るデータを有している子キャッシュサーバがなけ
れば、前記他の組み又は外部ネットワークから前記デー
タ取得要求に係るデータを取得することを特徴とする分
散キャッシュサーバシステム。
【０１３２】
【発明の効果】上述の如く、本発明によれば、子キャッ
シュサーバが保持しているデータに関する情報を親キャ
ッシュサーバで管理することで、子キャッシュサーバは
他の子キャッシュサーバと同一のデータを保持している
必要がなくなり、ハードディスク等の記録媒体の負荷を
軽減することができる。つまり、容量の少ない記録媒体
を使用することができると共に、アクセス回数の削減に
より記録媒体の寿命を延ばすことができる。
【０１３３】また、子キャッシュサーバは他の子キャッ
シュサーバからデータを取得することができ、外部ネッ
トワークとのトラフィックを軽減することが可能であ
る。更に、親キャッシュサーバと子キャッシュサーバと
の関係を階層構造的に管理することで各キャッシュサー
バが保持するデータの情報を階層構造的に管理すること
ができる。したがって、キャッシュデータの量を減少さ
せることができ、大規模なネットワークに対応すること
が可能である。
【０１３４】
【図面の簡単な説明】
【図１】従来のキャッシュサーバの一例の図である。
【図２】従来の大規模コンピュータネットワークにおけ
るキャッシュサーバの一例の図である。
【図３】従来の大規模コンピュータネットワークにおけ
るキャッシュサーバの他の一例の図である。
【図４】本発明の分散キャッシュサーバシステムの一実
施例の構成図である。
【図５】親キャッシュサーバの一実施例の構成図であ
る。
【図６】環境設定情報テーブルの一例の構成図である。
【図７】親キャッシュサーバと子キャッシュサーバとの
接続の一例について説明する図である。
【図８】サーバ情報テーブルの一例の構成図である。
【図９】キャッシュ保持リストテーブルの一例の構成図
である。
【図１０】相対位置情報テーブルの一例の構成図であ
る。
【図１１】子キャッシュサーバの一実施例の構成図であ
る。
【図１２】キーワード情報テーブルの一例の構成図であ
る。
【図１３】システム構成自動認識処理の一例のシーケン
スである。
【図１４】構成情報要求作成送信処理の一例のフローチ
ャートである。
【図１５】相対位置情報要求作成送信処理の一例のフロ
ーチャートである。
【図１６】相対位置情報応答作成送信処理の一例のフロ
ーチャートである。
【図１７】構成情報応答作成送信処理の一例のフローチ
ャートである。
【図１８】情報テーブル更新処理の一例のフローチャー
トである。
【図１９】データが分散キャッシュサーバシステムに無
い場合の処理の一例のシーケンスである。
【図２０】キャッシュ保持サーバ照会処理の一例のフロ
ーチャートである。
【図２１】キャッシュ保持サーバ照会応答作成送信処理
の一例のフローチャートである。
【図２２】キャッシュ処理の一例のフローチャートであ
る。
【図２３】キャッシュ保持リスト更新処理の一例のフロ
ーチャートである。
【図２４】データが分散キャッシュサーバシステムにあ
る場合の処理の一例のシーケンスである。
【図２５】キャッシュデータ照会要求処理の一例のフロ
ーチャートである。
【図２６】キャッシュ保持サーバ照会応答作成送信処理
の一例のフローチャートである。
【図２７】キャッシュデータ管理処理の一例のフローチ
ャートである。
【図２８】データが分散キャッシュサーバシステムにあ
り、キャッシュ命令がある場合の処理の一例のシーケン
スである。
【図２９】キャッシュデータ照会要求処理の一例のフロ
ーチャートである。
【図３０】キャッシュ保持サーバ照会応答作成送信処理
の一例のフローチャートである。
【図３１】データが分散キャッシュサーバシステムにあ
り、アクセス頻度の高いデータを含む場合の処理の一例
のシーケンスである。
【図３２】キャッシュデータ照会要求処理の一例のフロ
ーチャートである。
【図３３】子キャッシュサーバ主導型のキャッシュデー
タ削除処理の一例のフローチャートである。
【図３４】親キャッシュサーバ主導型のキャッシュデー
タ削除処理の一例のフローチャートである。
【図３５】本発明の分散キャッシュサーバシステムの他
の実施例の構成図である。
【符号の説明】
１，２ 分散キャッシュサーバシステム １０ａ〜１０ｃ，４１−１〜４１−ｎ 子キャッシュ
サーバ １１，４０ 親キャッシュサーバ １２ クライアントＰＣ １３ インターネット ２０，３０ キャッシュデータ送受信部 ２１，３１ 制御部 ２２ キャッシュ保持リスト管理部 ２３，３３ 制御データ送受信部 ２４，３４ 環境設定情報テーブル ２５ サーバ情報テーブル ２６ キャッシュ保持リストテーブル ２７，３７ 相対位置情報テーブル ３２ キャッシュデータ管理部 ３５ キャッシュデータＤＢ ３６ キーワード情報テーブル ４２−１〜４２−ｍ 孫キャッシュサーバ
───────────────────────────────────────────────────── フロントページの続き (72)発明者 池田 仁 神奈川県横浜市港北区新横浜３丁目９番18 号 富士通コミュニケーション・システム ズ株式会社内 (72)発明者 柴田 圭一郎 神奈川県横浜市港北区新横浜３丁目９番18 号 富士通コミュニケーション・システム ズ株式会社内 Ｆターム(参考） 5B045 BB02 BB42 BB48 BB49 EE06 5B075 KK04 KK13 PQ05 5B082 HA02 HA08

Claims (5)

    【特許請求の範囲】
  1. 【請求項１】 内部ネットワークに設けられるキャッシ
    ュサーバにおいて、 １つ以上のキャッシュサーバが夫々保持しているデータ
    の情報を格納する保持データ情報格納手段と、 他のキャッシュサーバからのデータ照会要求に応じて、
    前記データ照会要求に係るデータを格納しているキャッ
    シュサーバを前記保持データ情報格納手段から検索し、
    その検索結果を前記他のキャッシュサーバに通知する保
    持データ情報管理手段とを有することを特徴とするキャ
    ッシュサーバ。
  2. 【請求項２】 内部ネットワークに設けられる分散キャ
    ッシュサーバシステムにおいて、 １つ以上のキャッシュサーバが夫々保持しているデータ
    の情報を格納すると共に、データ照会要求に係るデータ
    を格納しているキャッシュサーバを検索する親キャッシ
    ュサーバと、 外部ネットワークからのデータを格納すると共に、その
    データの情報を前記親キャッシュサーバに送信する１以
    上の子キャッシュサーバとを有し、 内部ネットワークからのデータ取得要求に係るデータを
    有している子キャッシュサーバがあれば、その子キャッ
    シュサーバから前記データ取得要求に係るデータを取得
    する一方、前記データ取得要求に係るデータを有してい
    る子キャッシュサーバがなければ、前記外部ネットワー
    クから前記データ取得要求に係るデータを取得すること
    を特徴とする分散キャッシュサーバシステム。
  3. 【請求項３】 前記親キャッシュサーバは、１つ以上の
    キャッシュサーバが夫々保持しているデータの情報を格
    納する保持データ情報格納手段と、 子キャッシュサーバからのデータ照会要求に応じて、前
    記データ照会要求に係るデータを格納しているキャッシ
    ュサーバを前記保持データ情報格納手段から検索し、そ
    の検索結果を前記子キャッシュサーバに通知する保持デ
    ータ情報管理手段とを有することを特徴とする請求項２
    記載の分散キャッシュサーバシステム。
  4. 【請求項４】 前記子キャッシュサーバは、外部ネット
    ワークからのデータを格納するデータ格納手段と、 前記格納したデータの情報を前記親キャッシュサーバに
    送信するデータ格納情報送信手段とを有することを特徴
    とする請求項２記載の分散キャッシュサーバシステム。
  5. 【請求項５】 内部ネットワークに設けられる分散キャ
    ッシュサーバシステムにおいて、 １つ以上のキャッシュサーバが夫々保持しているデータ
    の情報を格納すると共に、データ照会要求に係るデータ
    を格納しているキャッシュサーバを検索するキャッシュ
    サーバと、 外部ネットワークからのデータを格納すると共に、その
    データの情報を前記親キャッシュサーバに送信する１以
    上のキャッシュサーバとの組が１以上階層化されてお
    り、 前記組の中に内部ネットワークからのデータ取得要求に
    係るデータを有している子キャッシュサーバがあれば、
    その子キャッシュサーバから前記データ取得要求に係る
    データを取得する一方、前記組の中にデータ取得要求に
    係るデータを有している子キャッシュサーバがなけれ
    ば、前記他の組み又は外部ネットワークから前記データ
    取得要求に係るデータを取得することを特徴とする分散
    キャッシュサーバシステム。
JP2001048800A 2001-02-23 2001-02-23 キャッシュサーバ及び分散キャッシュサーバシステム Pending JP2002251313A (ja)

Priority Applications (2)

Application Number Priority Date Filing Date Title
JP2001048800A JP2002251313A (ja) 2001-02-23 2001-02-23 キャッシュサーバ及び分散キャッシュサーバシステム
US09/879,780 US6757726B2 (en) 2001-02-23 2001-06-12 Cache server having a cache-data-list table storing information concerning data retained by other cache servers

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2001048800A JP2002251313A (ja) 2001-02-23 2001-02-23 キャッシュサーバ及び分散キャッシュサーバシステム

Publications (1)

Publication Number Publication Date
JP2002251313A true JP2002251313A (ja) 2002-09-06

Family

ID=18910006

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2001048800A Pending JP2002251313A (ja) 2001-02-23 2001-02-23 キャッシュサーバ及び分散キャッシュサーバシステム

Country Status (2)

Country Link
US (1) US6757726B2 (ja)
JP (1) JP2002251313A (ja)

Cited By (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2006500669A (ja) * 2002-09-27 2006-01-05 インターナショナル・ビジネス・マシーンズ・コーポレーション 分散キャッシュ内でデータを維持するための方法、システム、およびプログラム
JP2006293593A (ja) * 2005-04-08 2006-10-26 Hitachi Ltd 計算機システム
JP2009095040A (ja) * 2008-11-26 2009-04-30 Kyocera Corp 無線通信システム、移動無線通信装置
JP2011109676A (ja) * 2010-12-13 2011-06-02 Kyocera Corp 無線通信システム、移動無線通信装置
US8521216B2 (en) 2003-05-29 2013-08-27 Kyocera Corporation Wireless transmission system
WO2013141343A1 (ja) * 2012-03-23 2013-09-26 日本電気株式会社 制御装置、制御方法およびプログラム
JP2015525392A (ja) * 2012-12-28 2015-09-03 華為技術有限公司Ｈｕａｗｅｉ Ｔｅｃｈｎｏｌｏｇｉｅｓ Ｃｏ．，Ｌｔｄ． 分散ストレージシステムのためのキャッシュ処理方法、ノード及びコンピュータ可読媒体
US10055443B2 (en) 2014-07-11 2018-08-21 Canon Kabushiki Kaisha Information processing method, storage medium, and information processing apparatus
CN109254981A (zh) * 2018-08-27 2019-01-22 阿里巴巴集团控股有限公司 一种分布式缓存***的数据管理方法和装置

Families Citing this family (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20030004998A1 (en) * 2001-06-29 2003-01-02 Chutney Technologies, Inc. Proxy-based acceleration of dynamically generated content
US20030009558A1 (en) * 2001-07-03 2003-01-09 Doron Ben-Yehezkel Scalable server clustering
CN1290027C (zh) * 2001-08-27 2006-12-13 皇家飞利浦电子股份有限公司 高速缓存方法
JP4020676B2 (ja) * 2002-03-26 2007-12-12 株式会社東芝 Ｗｅｂシステム及びＷｅｂシステムの制御方法
US20040199727A1 (en) * 2003-04-02 2004-10-07 Narad Charles E. Cache allocation
WO2007099643A1 (ja) * 2006-03-03 2007-09-07 Fujitsu Limited マルチプロセッサシステム及びマルチプロセッサシステムの動作方法
CN101764824B (zh) * 2010-01-28 2012-08-22 深圳市龙视传媒有限公司 一种分布式缓存控制方法、装置及***
US10423643B2 (en) * 2013-08-29 2019-09-24 Oracle International Corporation System and method for supporting resettable acknowledgements for synchronizing data in a distributed data grid
KR20150103477A (ko) * 2014-03-03 2015-09-11 주식회사 티맥스 소프트 분산환경 기반의 캐쉬 관리 장치 및 방법

Family Cites Families (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH08241260A (ja) 1995-03-07 1996-09-17 Sony Corp ネットワークシステム、情報提供方法、および情報検索プログラム
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
US6070228A (en) * 1997-09-30 2000-05-30 International Business Machines Corp. Multimedia data storage system and method for operating a media server as a cache device and controlling a volume of data in the media server based on user-defined parameters
JPH11110324A (ja) 1997-10-07 1999-04-23 Hitachi Ltd 代理サーバ選択装置および代理サーバ
US6289354B1 (en) * 1998-10-07 2001-09-11 International Business Machines Corporation System and method for similarity searching in high-dimensional data space
US6438652B1 (en) * 1998-10-09 2002-08-20 International Business Machines Corporation Load balancing cooperating cache servers by shifting forwarded request
US6347312B1 (en) * 1998-11-05 2002-02-12 International Business Machines Corporation Lightweight directory access protocol (LDAP) directory server cache mechanism and method
US6542964B1 (en) * 1999-06-02 2003-04-01 Blue Coat Systems Cost-based optimization for content distribution using dynamic protocol selection and query resolution for cache server
US6418544B1 (en) * 1999-06-22 2002-07-09 International Business Machines Corporation Use of a client meta-cache for realistic high-level web server stress testing with minimal client footprint

Cited By (14)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2006500669A (ja) * 2002-09-27 2006-01-05 インターナショナル・ビジネス・マシーンズ・コーポレーション 分散キャッシュ内でデータを維持するための方法、システム、およびプログラム
US8521216B2 (en) 2003-05-29 2013-08-27 Kyocera Corporation Wireless transmission system
US8903385B2 (en) 2003-05-29 2014-12-02 Kyocera Corporation Wireless transmission system
US8682294B2 (en) 2003-05-29 2014-03-25 Kyocera Corporation Wireless transmission system
US8639283B2 (en) 2003-05-29 2014-01-28 Kyocera Corporation Wireless transmission system
JP4550648B2 (ja) * 2005-04-08 2010-09-22 株式会社日立製作所 計算機システム
JP2006293593A (ja) * 2005-04-08 2006-10-26 Hitachi Ltd 計算機システム
JP2009095040A (ja) * 2008-11-26 2009-04-30 Kyocera Corp 無線通信システム、移動無線通信装置
JP2011109676A (ja) * 2010-12-13 2011-06-02 Kyocera Corp 無線通信システム、移動無線通信装置
WO2013141343A1 (ja) * 2012-03-23 2013-09-26 日本電気株式会社 制御装置、制御方法およびプログラム
JP2015525392A (ja) * 2012-12-28 2015-09-03 華為技術有限公司Ｈｕａｗｅｉ Ｔｅｃｈｎｏｌｏｇｉｅｓ Ｃｏ．，Ｌｔｄ． 分散ストレージシステムのためのキャッシュ処理方法、ノード及びコンピュータ可読媒体
US10055443B2 (en) 2014-07-11 2018-08-21 Canon Kabushiki Kaisha Information processing method, storage medium, and information processing apparatus
CN109254981A (zh) * 2018-08-27 2019-01-22 阿里巴巴集团控股有限公司 一种分布式缓存***的数据管理方法和装置
CN109254981B (zh) * 2018-08-27 2021-07-23 创新先进技术有限公司 一种分布式缓存***的数据管理方法和装置

Also Published As

Publication number Publication date
US6757726B2 (en) 2004-06-29
US20020129207A1 (en) 2002-09-12

Similar Documents

Publication Publication Date Title
JP2002251313A (ja) キャッシュサーバ及び分散キャッシュサーバシステム
JP3968119B2 (ja) キャッシュ間情報転送方法
Korupolu et al. Coordinated placement and replacement for large-scale distributed caches
US6757733B2 (en) Apparatus and method for improving performance of proxy server arrays that use persistent connections
US5924096A (en) Distributed database using indexed into tags to tracks events according to type, update cache, create virtual update log on demand
CN1528079B (zh) 用于对等服务的方法和装备
Povey et al. A distributed internet cache
US6574715B2 (en) Method and apparatus for managing internal caches and external caches in a data processing system
US7284030B2 (en) Apparatus and method for processing data in a network
US8131689B2 (en) Accumulating access frequency and file attributes for supporting policy based storage management
US6763347B1 (en) Indexing management for hierarchical main memory
US20090113412A1 (en) Method and apparatus for enhanced synchronization protocol
CN100568872C (zh) 内容管理装置和内容管理***
US6557076B1 (en) Method and apparatus for aggressively rendering data in a data processing system
US20030236780A1 (en) Method and system for implementing dynamic cache of database cursors
WO2013117104A1 (zh) Bt离线数据下载***及方法、计算机存储介质
JPH11327992A (ja) ネットワ―ク上でのサ―バとクライアントの通信
CN109639773B (zh) 一种动态构建的分布式数据集群控制***及其方法
CN103107944A (zh) 一种内容定位方法和路由设备
JP2000267907A (ja) アクティブ記憶装置とその記憶制御方法及びこれを用いた異種データ統合利用システム
US20070214175A1 (en) Synchronization of metadata in a distributed file system
CN114374701A (zh) 一种多级联动人工智能平台样本模型透明共享装置
US20050125414A1 (en) System and method for facilitating asynchronous disconnected operations for data access over a network
KR100399502B1 (ko) 대용량 서지정보 검색 서비스 시스템
CN110109871B (zh) 一种跨站点的高能物理数据访问方法及***

Legal Events

Date Code Title Description
A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20060424

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20090210

A02 Decision of refusal

Free format text: JAPANESE INTERMEDIATE CODE: A02

Effective date: 20090623