JPH1173361A - 分散ファイルシステムならびに当該システムの放送サーバ装置およびクライアント装置 - Google Patents
分散ファイルシステムならびに当該システムの放送サーバ装置およびクライアント装置Info
- Publication number
- JPH1173361A JPH1173361A JP9234917A JP23491797A JPH1173361A JP H1173361 A JPH1173361 A JP H1173361A JP 9234917 A JP9234917 A JP 9234917A JP 23491797 A JP23491797 A JP 23491797A JP H1173361 A JPH1173361 A JP H1173361A
- Authority
- JP
- Japan
- Prior art keywords
- file
- server device
- broadcast
- file object
- category
- 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.)
- Withdrawn
Links
Landscapes
- Information Transfer Between Computers (AREA)
- Computer And Data Communications (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
(57)【要約】
【課題】 複数のクライアント計算機での、ファイルオ
ブジェクトのレスポンスを高速化できる分散ファイルシ
ステムを提供すること。 【解決手段】 放送サーバ装置２２は、ファイルオブジ
ェクトをカテゴリ別に分類してキャッシュし放送する放
送用プロキシ６４を含む。クライアント装置２６は、ク
ライアントプロキシ４６と、放送サーバ装置２２からフ
ァイルオブジェクトを受信し、特定のカテゴリのものの
みをキャッシュするキャッシュ受信部４８と、クライア
ントプロキシが処理したファイルオブジェクトリストを
放送サーバ装置２２に送信するカテゴリ制御部５０とを
含む。放送サーバ装置２２は、ファイルオブジェクト名
称リストに基づき、カテゴリ別の仮想的なキャッシュヒ
ット率を計算する。カテゴリ制御部５０は、仮想的なキ
ャッシュヒット率に基づいて、クライアント装置が選別
するファイルオブジェクトのカテゴリを設定する。
ブジェクトのレスポンスを高速化できる分散ファイルシ
ステムを提供すること。 【解決手段】 放送サーバ装置２２は、ファイルオブジ
ェクトをカテゴリ別に分類してキャッシュし放送する放
送用プロキシ６４を含む。クライアント装置２６は、ク
ライアントプロキシ４６と、放送サーバ装置２２からフ
ァイルオブジェクトを受信し、特定のカテゴリのものの
みをキャッシュするキャッシュ受信部４８と、クライア
ントプロキシが処理したファイルオブジェクトリストを
放送サーバ装置２２に送信するカテゴリ制御部５０とを
含む。放送サーバ装置２２は、ファイルオブジェクト名
称リストに基づき、カテゴリ別の仮想的なキャッシュヒ
ット率を計算する。カテゴリ制御部５０は、仮想的なキ
ャッシュヒット率に基づいて、クライアント装置が選別
するファイルオブジェクトのカテゴリを設定する。
Description
【発明の詳細な説明】
【０００１】
【発明が属する技術分野】本発明は、ネットワーク上に
分散した複数のサーバ装置（サーバ計算機）と、複数の
クライアント装置（クライアント計算機）と、サーバ計
算機のファイルオブジェクトをキャッシュしてクライア
ント計算機に対して放送するキャッシュ放送サーバ装置
（キャッシュ放送サーバ計算機）とが通信回線で相互接
続されている分散ファイルシステムに関し、特に、トラ
フィックの増大を回避しながら、クライアント計算機に
おけるキャッシュヒット率を向上させるための技術に関
する。
分散した複数のサーバ装置（サーバ計算機）と、複数の
クライアント装置（クライアント計算機）と、サーバ計
算機のファイルオブジェクトをキャッシュしてクライア
ント計算機に対して放送するキャッシュ放送サーバ装置
（キャッシュ放送サーバ計算機）とが通信回線で相互接
続されている分散ファイルシステムに関し、特に、トラ
フィックの増大を回避しながら、クライアント計算機に
おけるキャッシュヒット率を向上させるための技術に関
する。
【０００２】
【従来の技術】以下の記載において、「放送」とは、有
線LAN （ローカルエリアネットワーク）におけるIP Mul
ticastを利用する放送、デジタル衛星放送、または地上
波テレビジョン（TV）放送の垂直帰線期間にデジタルデ
ータを挿入するVBI （VerticalBlanking Interval）等
のデータ放送等のデータ放送インフラストラクチャーを
利用するものをいう。また、クライアント計算機として
は、パーソナルコンピュータまたは専用の受信セットト
ップボックス等を想定する。サーバ計算機は、World Wi
de Web(WWW) 等の情報提供システムのサーバシステムに
相当する。
線LAN （ローカルエリアネットワーク）におけるIP Mul
ticastを利用する放送、デジタル衛星放送、または地上
波テレビジョン（TV）放送の垂直帰線期間にデジタルデ
ータを挿入するVBI （VerticalBlanking Interval）等
のデータ放送等のデータ放送インフラストラクチャーを
利用するものをいう。また、クライアント計算機として
は、パーソナルコンピュータまたは専用の受信セットト
ップボックス等を想定する。サーバ計算機は、World Wi
de Web(WWW) 等の情報提供システムのサーバシステムに
相当する。
【０００３】従来の分散ファイルシステムにおいては、
複数のクライアント計算機からのサーバ計算機上のファ
イルオブジェクトに対する読出要求（アクセス要求）
は、一旦途中のゲートウェイ計算機で中継されていた。
ここで、ファイルオブジェクトとは、ファイルシステム
の利用するネットワークプロトコルと、ネットワークア
ドレス（サーバ計算機の名称）と、ファイル名称と、フ
ァイルの実体との組を言う。また、「ファイルオブジェ
クトの名称（ファイルオブジェクト名称）」とは、ネッ
トワークプロトコルと、ネットワークアドレスと、ファ
イル名称との組のことを言う。
複数のクライアント計算機からのサーバ計算機上のファ
イルオブジェクトに対する読出要求（アクセス要求）
は、一旦途中のゲートウェイ計算機で中継されていた。
ここで、ファイルオブジェクトとは、ファイルシステム
の利用するネットワークプロトコルと、ネットワークア
ドレス（サーバ計算機の名称）と、ファイル名称と、フ
ァイルの実体との組を言う。また、「ファイルオブジェ
クトの名称（ファイルオブジェクト名称）」とは、ネッ
トワークプロトコルと、ネットワークアドレスと、ファ
イル名称との組のことを言う。
【０００４】ゲートウェイ計算機は、たとえば特開平４
−３１３１２６号公報に開示されているように、ディス
ク装置、半導体メモリ等からなるキャッシュファイルを
備えており、クライアント計算機からアクセス要求を受
けると、アクセス要求のあったファイルオブジェクトが
キャッシュされているか否かを調べる。アクセス要求の
あったファイルオブジェクトがキャッシュされていない
場合には、ゲートウェイ計算機はサーバ計算機から当該
ファイルオブジェクトを読出し、アクセス要求を出した
クライアント計算機に対して中継転送する。またこのと
きゲートウェイ計算機は、このファイルオブジェクトを
キャッシュファイルに書き込む。こうしてキャッシュフ
ァイルにはファイルオブジェクトが蓄積されて行く。
−３１３１２６号公報に開示されているように、ディス
ク装置、半導体メモリ等からなるキャッシュファイルを
備えており、クライアント計算機からアクセス要求を受
けると、アクセス要求のあったファイルオブジェクトが
キャッシュされているか否かを調べる。アクセス要求の
あったファイルオブジェクトがキャッシュされていない
場合には、ゲートウェイ計算機はサーバ計算機から当該
ファイルオブジェクトを読出し、アクセス要求を出した
クライアント計算機に対して中継転送する。またこのと
きゲートウェイ計算機は、このファイルオブジェクトを
キャッシュファイルに書き込む。こうしてキャッシュフ
ァイルにはファイルオブジェクトが蓄積されて行く。
【０００５】アクセス要求のあったファイルオブジェク
トがキャッシュされている場合、ゲートウェイ計算機は
まず、キャッシュされているファイルオブジェクトと、
サーバ計算機の当該ファイルオブジェクトとの最終変更
時間を比較する。キャッシュの内容が古くサーバ計算機
の内容が新しければ、ゲートウェイ計算機はサーバ装置
から当該ファイルオブジェクトを読出し、アクセス要求
を出したクライアント計算機にこのファイルオブジェク
トを中継するとともに、ゲートウェイ計算機内のキャッ
シュ内のファイルオブジェクトを、新しく読出されたフ
ァイルオブジェクトで更新する。
トがキャッシュされている場合、ゲートウェイ計算機は
まず、キャッシュされているファイルオブジェクトと、
サーバ計算機の当該ファイルオブジェクトとの最終変更
時間を比較する。キャッシュの内容が古くサーバ計算機
の内容が新しければ、ゲートウェイ計算機はサーバ装置
から当該ファイルオブジェクトを読出し、アクセス要求
を出したクライアント計算機にこのファイルオブジェク
トを中継するとともに、ゲートウェイ計算機内のキャッ
シュ内のファイルオブジェクトを、新しく読出されたフ
ァイルオブジェクトで更新する。
【０００６】キャッシュの内容が有効であれば、サーバ
計算機からファイルオブジェクトを改めて読出すことな
く、キャッシュの内容を読出してアクセス要求を出した
クライアント計算機に対して送信する。
計算機からファイルオブジェクトを改めて読出すことな
く、キャッシュの内容を読出してアクセス要求を出した
クライアント計算機に対して送信する。
【０００７】従来はキャッシュ付ゲートウェイ計算機は
このようにしてクライアント計算機からのアクセス要求
を処理していた。
このようにしてクライアント計算機からのアクセス要求
を処理していた。
【０００８】いわゆるインターネットにおけるこうした
キャッシュ付ゲートウェイ計算機はProxy サーバと呼ば
れる。インターネットとは、その基本として、TCP/IPプ
ロトコルを利用したグローバルなネットワークである。
インターネットにおけるTCP/IPを利用した地域分散型マ
ルチメディア情報提供システムが前述のWWW システムで
ある。
キャッシュ付ゲートウェイ計算機はProxy サーバと呼ば
れる。インターネットとは、その基本として、TCP/IPプ
ロトコルを利用したグローバルなネットワークである。
インターネットにおけるTCP/IPを利用した地域分散型マ
ルチメディア情報提供システムが前述のWWW システムで
ある。
【０００９】WWW システムは、ネットワーク上に分散し
たファイルオブジェクトを扱うことができる。これらの
ファイルオブジェクトは、テキスト、画像、音声、ビデ
オ画像等の多様な種類のデータを含み、情報提供者側に
とっても、情報利用者（ユーザ）にとっても魅力的であ
るため、ネットワーク上におけるWWW のトラフィックが
爆発的に増加しつつある。
たファイルオブジェクトを扱うことができる。これらの
ファイルオブジェクトは、テキスト、画像、音声、ビデ
オ画像等の多様な種類のデータを含み、情報提供者側に
とっても、情報利用者（ユーザ）にとっても魅力的であ
るため、ネットワーク上におけるWWW のトラフィックが
爆発的に増加しつつある。
【００１０】WWW システムの普及の要因として、ユーザ
側における操作の簡便さがある。クライアント計算機の
ユーザは、グラフィカルユーザインターフェイスをもっ
たブラウザソフトウェア（以下単に「ブラウザ」と呼
ぶ。）をクライアント計算機に搭載し、動作させるだけ
で、世界的規模のネットワーク上に分散したサーバ計算
機の保持するファイルオブジェクトで構成された情報を
次々とアクセスすることができる。ファイルオブジェク
トの存在場所は、ブラウザ上に表示される画面に埋め込
まれているため、ファイルオブジェクトの存在場所が予
め分からなくとも簡単な操作を行なうだけでそのファイ
ルオブジェクトにアクセスすることができる。こうした
操作の簡単さが、WWW システムの普及の大きな要因であ
る。
側における操作の簡便さがある。クライアント計算機の
ユーザは、グラフィカルユーザインターフェイスをもっ
たブラウザソフトウェア（以下単に「ブラウザ」と呼
ぶ。）をクライアント計算機に搭載し、動作させるだけ
で、世界的規模のネットワーク上に分散したサーバ計算
機の保持するファイルオブジェクトで構成された情報を
次々とアクセスすることができる。ファイルオブジェク
トの存在場所は、ブラウザ上に表示される画面に埋め込
まれているため、ファイルオブジェクトの存在場所が予
め分からなくとも簡単な操作を行なうだけでそのファイ
ルオブジェクトにアクセスすることができる。こうした
操作の簡単さが、WWW システムの普及の大きな要因であ
る。
【００１１】WWW システムでは、TCP/IPプロトコル上に
構築されたHypertext Transfer Protocol(HTTP) でファ
イルオブジェクトの転送を行なっている。そしてHTTPに
したがったファイル転送では、前述のゲートウェイ計算
機によりファイルオブジェクトをキャッシュし中継転送
する方式が広く行なわれている。インターネットにおけ
るこうしたProxy サーバは、クライアント計算機からネ
ットワーク上のWWW サーバ計算機のファイルオブジェク
トに対するアクセス要求があった場合に、そのアクセス
要求をサーバ計算機を代理して受付けることにより、ネ
ットワーク上のトラフィックを低減させ、アクセス要求
に対するレスポンスを高速化させる。
構築されたHypertext Transfer Protocol(HTTP) でファ
イルオブジェクトの転送を行なっている。そしてHTTPに
したがったファイル転送では、前述のゲートウェイ計算
機によりファイルオブジェクトをキャッシュし中継転送
する方式が広く行なわれている。インターネットにおけ
るこうしたProxy サーバは、クライアント計算機からネ
ットワーク上のWWW サーバ計算機のファイルオブジェク
トに対するアクセス要求があった場合に、そのアクセス
要求をサーバ計算機を代理して受付けることにより、ネ
ットワーク上のトラフィックを低減させ、アクセス要求
に対するレスポンスを高速化させる。
【００１２】Proxy サーバの概念を図１２に示す。図１
２を参照して、分散ファイルシステム（インターネッ
ト）２８０は、外部ネットワーク３００と内部ネットワ
ーク３０２との間を接続するProxy サーバであるゲート
ウェイ計算機２９０と、外部ネットワーク３００上の多
数のサーバ計算機２９２とを含む。内部ネットワーク３
０２には、多数のクライアント計算機２９４、２９６等
が接続されており、それぞれユーザ３０４等がブラウザ
４０を用いてサーバ計算機２９２のファイルオブジェク
ト２９８をアクセスする。
２を参照して、分散ファイルシステム（インターネッ
ト）２８０は、外部ネットワーク３００と内部ネットワ
ーク３０２との間を接続するProxy サーバであるゲート
ウェイ計算機２９０と、外部ネットワーク３００上の多
数のサーバ計算機２９２とを含む。内部ネットワーク３
０２には、多数のクライアント計算機２９４、２９６等
が接続されており、それぞれユーザ３０４等がブラウザ
４０を用いてサーバ計算機２９２のファイルオブジェク
ト２９８をアクセスする。
【００１３】Proxy サーバであるゲートウェイ計算機
（以下「Proxy サーバ」と呼ぶ。）２９０は、内部で動
作するProxy プロセス３２０と、Proxy プロセス３２０
の利用するキャッシュファイル３２４と、Proxy プロセ
ス３２０が、キャッシュされたファイルに対するアクセ
ス要求を出したクライアント計算機名称、その時刻、ア
クセス要求が出されたファイルオブジェクト名称とを記
録するためのアクセスログ３２２とを含む。
（以下「Proxy サーバ」と呼ぶ。）２９０は、内部で動
作するProxy プロセス３２０と、Proxy プロセス３２０
の利用するキャッシュファイル３２４と、Proxy プロセ
ス３２０が、キャッシュされたファイルに対するアクセ
ス要求を出したクライアント計算機名称、その時刻、ア
クセス要求が出されたファイルオブジェクト名称とを記
録するためのアクセスログ３２２とを含む。
【００１４】図１３を参照して、Proxy サーバ２９０
は、物理的にはネットワークインターフェースを持った
計算機であって、CPU （中央演算処理装置）３４０と、
CPU ３４０が接続された内部バス３４２と、内部バス３
４２と内部ネットワーク（LAN）３０２とに接続される
ネットワークI/O 部３４６と、I/O 部３４８を介して内
部バス３４２に接続されたファイル装置３５０とを含
む。図１３に示す例では、物理的には内部ネットワーク
３０２が外部ネットワーク３００に接続されているが、
論理的には内部ネットワーク３０２のクライアント計算
機２９４は、必ずProxy サーバ２９０を介して外部ネッ
トワーク３００に接続される。キャッシュファイル、ア
クセスログ、およびProxy プロセス３２０の用いる変数
等は、ファイル装置３５０およびメモリ３４４からなる
ファイルシステム内に確保される。またProxy プロセス
自体は、CPU ３４０により実行されるソフトウェアによ
って実現される。Proxy プロセスを実現するソフトウェ
アとしては、W3C HTTPD, DeleGate 等と呼ばれるものが
ある。
は、物理的にはネットワークインターフェースを持った
計算機であって、CPU （中央演算処理装置）３４０と、
CPU ３４０が接続された内部バス３４２と、内部バス３
４２と内部ネットワーク（LAN）３０２とに接続される
ネットワークI/O 部３４６と、I/O 部３４８を介して内
部バス３４２に接続されたファイル装置３５０とを含
む。図１３に示す例では、物理的には内部ネットワーク
３０２が外部ネットワーク３００に接続されているが、
論理的には内部ネットワーク３０２のクライアント計算
機２９４は、必ずProxy サーバ２９０を介して外部ネッ
トワーク３００に接続される。キャッシュファイル、ア
クセスログ、およびProxy プロセス３２０の用いる変数
等は、ファイル装置３５０およびメモリ３４４からなる
ファイルシステム内に確保される。またProxy プロセス
自体は、CPU ３４０により実行されるソフトウェアによ
って実現される。Proxy プロセスを実現するソフトウェ
アとしては、W3C HTTPD, DeleGate 等と呼ばれるものが
ある。
【００１５】再び図１２を参照して、Proxy サーバ２９
０は以下のように動作する。ユーザ３０４が、クライア
ント計算機２９４上でブラウザ４０を動作させ、サーバ
計算機２９２のファイルオブジェクト２９８を取得する
よう、Proxy サーバ２９０に対して内部ネットワーク３
０２を経由してアクセス要求を出す。
０は以下のように動作する。ユーザ３０４が、クライア
ント計算機２９４上でブラウザ４０を動作させ、サーバ
計算機２９２のファイルオブジェクト２９８を取得する
よう、Proxy サーバ２９０に対して内部ネットワーク３
０２を経由してアクセス要求を出す。
【００１６】Proxy サーバ２９０内のProxy プロセス３
２０がこのアクセス要求を受ける。Proxy プロセス３２
０は、このアクセス要求を受けると、キャッシュファイ
ル３２４をアクセスし、キャッシュされているデータの
有無を調べる。当該ファイルオブジェクトがキャッシュ
されていれば、Proxy プロセス３２０は、Proxy プロセ
ス３２０固有のファイル有効期限と、キャッシュされた
ファイルオブジェクトの最終ファイル変更時刻（タイム
スタンプ）とを比較して、キャッシュされたファイルオ
ブジェクトが有効かどうかを判定する。キャッシュされ
たファイルオブジェクトが有効であれば、キャッシュフ
ァイル３２４から当該ファイルオブジェクトを読出し、
内部ネットワーク３０２を介して、アクセス要求を出し
たクライアント計算機２９４にデータを送信する。
２０がこのアクセス要求を受ける。Proxy プロセス３２
０は、このアクセス要求を受けると、キャッシュファイ
ル３２４をアクセスし、キャッシュされているデータの
有無を調べる。当該ファイルオブジェクトがキャッシュ
されていれば、Proxy プロセス３２０は、Proxy プロセ
ス３２０固有のファイル有効期限と、キャッシュされた
ファイルオブジェクトの最終ファイル変更時刻（タイム
スタンプ）とを比較して、キャッシュされたファイルオ
ブジェクトが有効かどうかを判定する。キャッシュされ
たファイルオブジェクトが有効であれば、キャッシュフ
ァイル３２４から当該ファイルオブジェクトを読出し、
内部ネットワーク３０２を介して、アクセス要求を出し
たクライアント計算機２９４にデータを送信する。
【００１７】キャッシュファイル３２４に有効なファイ
ルオブジェクトがなければ、すなわちキャッシュされて
いるファイルオブジェクトの有効期限が過ぎているか、
またはキャッシュファイル３２４に当該ファイルオブジ
ェクトがキャッシュされていなければ、Proxy プロセス
３２０は、外部ネットワーク３００を介してサーバ計算
機２９２に対しこのファイルオブジェクトのアクセス要
求を出す。
ルオブジェクトがなければ、すなわちキャッシュされて
いるファイルオブジェクトの有効期限が過ぎているか、
またはキャッシュファイル３２４に当該ファイルオブジ
ェクトがキャッシュされていなければ、Proxy プロセス
３２０は、外部ネットワーク３００を介してサーバ計算
機２９２に対しこのファイルオブジェクトのアクセス要
求を出す。
【００１８】サーバ計算機２９２は、このアクセス要求
を受けると、指定されたファイルオブジェクト２９８を
読出し、外部ネットワーク３００を経由してProxy プロ
セス３２０に送信する。Proxy プロセス３２０は、この
ファイルオブジェクトを受信すると、ログファイル３２
２に、アクセスログを書き出す。Proxy プロセス３２０
は同時に、このファイルオブジェクトを内部ネットワー
ク３０２を介して、アクセス要求を出したクライアント
計算機２９４にデータを送信し、さらにキャッシュファ
イル３２４にキャッシュする。このとき、転送時のHTTP
ヘッダ情報、ファイルオブジェクトの書込み日付、アク
セス日時がキャッシュファイル３２４に記録される。
を受けると、指定されたファイルオブジェクト２９８を
読出し、外部ネットワーク３００を経由してProxy プロ
セス３２０に送信する。Proxy プロセス３２０は、この
ファイルオブジェクトを受信すると、ログファイル３２
２に、アクセスログを書き出す。Proxy プロセス３２０
は同時に、このファイルオブジェクトを内部ネットワー
ク３０２を介して、アクセス要求を出したクライアント
計算機２９４にデータを送信し、さらにキャッシュファ
イル３２４にキャッシュする。このとき、転送時のHTTP
ヘッダ情報、ファイルオブジェクトの書込み日付、アク
セス日時がキャッシュファイル３２４に記録される。
【００１９】別のクライアント計算機２９６のブラウザ
４０から同じファイルオブジェクトに対するアクセス要
求をProxy プロセス３２０に出したときにも、前述と同
様の処理がProxy プロセス３２０によって行なわれる。
このアクセス時が、キャッシュファイル３２４にキャッ
シュされた当該ファイルオブジェクトの有効期限内であ
れば、サーバ計算機２９２ではなくキャッシュファイル
３２４から当該ファイルオブジェクトが読出されてクラ
イアント計算機２９６に転送される。つまり、複数のク
ライアント計算機が同一のProxy サーバ２９０のキャッ
シュファイル３２４を共有するので、多くのクライアン
トからのアクセスがあるファイルオブジェクトはキャッ
シュファイル３２４から取り出せる確率が高くなる。
４０から同じファイルオブジェクトに対するアクセス要
求をProxy プロセス３２０に出したときにも、前述と同
様の処理がProxy プロセス３２０によって行なわれる。
このアクセス時が、キャッシュファイル３２４にキャッ
シュされた当該ファイルオブジェクトの有効期限内であ
れば、サーバ計算機２９２ではなくキャッシュファイル
３２４から当該ファイルオブジェクトが読出されてクラ
イアント計算機２９６に転送される。つまり、複数のク
ライアント計算機が同一のProxy サーバ２９０のキャッ
シュファイル３２４を共有するので、多くのクライアン
トからのアクセスがあるファイルオブジェクトはキャッ
シュファイル３２４から取り出せる確率が高くなる。
【００２０】図１４に示すように、クライアント計算機
３６０内にProxy サーバを構成するProxy プロセス４６
を内蔵することも可能である。この場合、図１４を参照
して、キャッシュファイル４２およびアクセスログ４４
もクライアント計算機３６０内で準備される。なお、図
１４において、図１２と同一の部品（構成要素）には同
一の参照符号を付してある。それらの機能も同一である
ので、それらについての詳しい説明は繰返さない。な
お、Proxy プロセス４６、キャッシュファイル４２、お
よびアクセスログ４４はそれぞれ図１２に示すProxy プ
ロセス３２０、キャッシュファイル３２４、およびアク
セスログ３２２と同一のものである。
３６０内にProxy サーバを構成するProxy プロセス４６
を内蔵することも可能である。この場合、図１４を参照
して、キャッシュファイル４２およびアクセスログ４４
もクライアント計算機３６０内で準備される。なお、図
１４において、図１２と同一の部品（構成要素）には同
一の参照符号を付してある。それらの機能も同一である
ので、それらについての詳しい説明は繰返さない。な
お、Proxy プロセス４６、キャッシュファイル４２、お
よびアクセスログ４４はそれぞれ図１２に示すProxy プ
ロセス３２０、キャッシュファイル３２４、およびアク
セスログ３２２と同一のものである。
【００２１】ゲートウェイ計算機（Proxy サーバ）の性
能の指標の一つにキャッシュヒット率がある。キャッシ
ュヒット率をＨとすると、ファイルオブジェクトの転送
時間Ｔ０は以下のようにして計算できる。
能の指標の一つにキャッシュヒット率がある。キャッシ
ュヒット率をＨとすると、ファイルオブジェクトの転送
時間Ｔ０は以下のようにして計算できる。
【００２２】
【数１】 Ｔ０＝（１−Ｈ）×Ｔｘ＋Ｈ×Ｔｉ …（１） ここで、Ｔｘは外部ネットワークを利用したあるファイ
ルオブジェクトの転送時間を、ＴｉはProxy サーバとク
ライアント計算機との間の内部ネットワークを介した当
該ファイルオブジェクトの転送時間を、それぞれ示す。
ルオブジェクトの転送時間を、ＴｉはProxy サーバとク
ライアント計算機との間の内部ネットワークを介した当
該ファイルオブジェクトの転送時間を、それぞれ示す。
【００２３】通常、内部ネットワークは十分高速であり
Ｔｉは０とみなすことができる。したがってこの場合、
式（１）は次の式（２）で近似できる。
Ｔｉは０とみなすことができる。したがってこの場合、
式（１）は次の式（２）で近似できる。
【００２４】
【数２】 Ｔ０＝（１−Ｈ）×Ｔｘ …（２） キャッシュなしの場合の転送時間はＴｘであるから、キ
ャッシュを使用することにより転送時間が（１−Ｈ）倍
に短縮される。たとえばキャッシュヒット率Ｈ＝０．５
（５０％）であれば、時間は１−０．５＝０．５、すな
わち５０％に短縮される。キャッシュヒット率Ｈ＝０．
３（３０％）であれば時間は１−０．３＝０．７、すな
わち７０％に短縮される。すなわち、待ち時間が３０％
に短縮される。これが、複数のクライアント計算機によ
って単一のキャッシュファイルを共有することによる効
果である。
ャッシュを使用することにより転送時間が（１−Ｈ）倍
に短縮される。たとえばキャッシュヒット率Ｈ＝０．５
（５０％）であれば、時間は１−０．５＝０．５、すな
わち５０％に短縮される。キャッシュヒット率Ｈ＝０．
３（３０％）であれば時間は１−０．３＝０．７、すな
わち７０％に短縮される。すなわち、待ち時間が３０％
に短縮される。これが、複数のクライアント計算機によ
って単一のキャッシュファイルを共有することによる効
果である。
【００２５】キャッシュ蓄積量が増大するとヒットする
確率が高くなる。複数のクライアント計算機が同一キャ
ッシュを利用するため、あるクライアント計算機がアク
セスするファイルオブジェクトは既に他のクライアント
計算機によってアクセスされている場合が多くなるから
である。
確率が高くなる。複数のクライアント計算機が同一キャ
ッシュを利用するため、あるクライアント計算機がアク
セスするファイルオブジェクトは既に他のクライアント
計算機によってアクセスされている場合が多くなるから
である。
【００２６】キャッシュヒット率を向上させる方策とし
て、以下が知られている。まず、できるだけ興味の似た
複数のクライアント計算機ユーザによって同一キャッシ
ュを共有させるようにすること、および、できるだけ大
容量のファイルシステムに多数のファイルオブジェクト
をキャッシュすること、である。こうすることで、再度
同一のファイルオブジェクトが利用される確率が高まる
からである。
て、以下が知られている。まず、できるだけ興味の似た
複数のクライアント計算機ユーザによって同一キャッシ
ュを共有させるようにすること、および、できるだけ大
容量のファイルシステムに多数のファイルオブジェクト
をキャッシュすること、である。こうすることで、再度
同一のファイルオブジェクトが利用される確率が高まる
からである。
【００２７】キャッシュヒット率を向上させるための技
術として、クライアント計算機が利用するProxy サーバ
のアクセスログをもとに、そのProxy サーバを利用する
他の複数のクライアント計算機にキャッシュファイルの
ファイルオブジェクトを放送する方式が考えられる。こ
の方式によって、多数のクライアント計算機が、単一の
キャッシュファイルを仮想的に共有する。しかもこの場
合、キャッシュファイルは各クライアント計算機内部に
存在することになる。あるクライアント計算機がアクセ
スしたファイルオブジェクトが他のクライアント計算機
のキャッシュファイルにも配送され蓄積されるので、各
クライアント計算機のキャッシュ蓄積量が増大し、キャ
ッシュヒット率が向上することが期待され、ひいてはア
クセス速度が改善されることが期待される。
術として、クライアント計算機が利用するProxy サーバ
のアクセスログをもとに、そのProxy サーバを利用する
他の複数のクライアント計算機にキャッシュファイルの
ファイルオブジェクトを放送する方式が考えられる。こ
の方式によって、多数のクライアント計算機が、単一の
キャッシュファイルを仮想的に共有する。しかもこの場
合、キャッシュファイルは各クライアント計算機内部に
存在することになる。あるクライアント計算機がアクセ
スしたファイルオブジェクトが他のクライアント計算機
のキャッシュファイルにも配送され蓄積されるので、各
クライアント計算機のキャッシュ蓄積量が増大し、キャ
ッシュヒット率が向上することが期待され、ひいてはア
クセス速度が改善されることが期待される。
【００２８】発明者の経験によれば、ある企業の数百人
のユーザ集団でキャッシュファイルを共有した場合に
は、キャッシュ蓄積量０MB（メガバイト）ではヒット率
０％、１００MB程度で３０％、３００MB程度で４０％、
そして１GB（ギガバイト）では５０％位となる。すなわ
ちキャッシュ蓄積量の増加に対応してヒット率も向上す
る。ただし、キャッシュ蓄積量の増加に対するキャッシ
ュヒット率の伸びは５０％程度までで鈍化する傾向があ
る。また、ユーザ数が増大し、ユーザの興味を持つサー
バ計算機の対象が広がるとキャッシュヒット率は低下す
る傾向がある。たとえばいわゆるインターネットプロバ
イダ等、不特定多数のユーザが対象のゲートウェイ計算
機では、２０GB程度のキャッシュファイル蓄積量でもヒ
ット率は４０％程度である。
のユーザ集団でキャッシュファイルを共有した場合に
は、キャッシュ蓄積量０MB（メガバイト）ではヒット率
０％、１００MB程度で３０％、３００MB程度で４０％、
そして１GB（ギガバイト）では５０％位となる。すなわ
ちキャッシュ蓄積量の増加に対応してヒット率も向上す
る。ただし、キャッシュ蓄積量の増加に対するキャッシ
ュヒット率の伸びは５０％程度までで鈍化する傾向があ
る。また、ユーザ数が増大し、ユーザの興味を持つサー
バ計算機の対象が広がるとキャッシュヒット率は低下す
る傾向がある。たとえばいわゆるインターネットプロバ
イダ等、不特定多数のユーザが対象のゲートウェイ計算
機では、２０GB程度のキャッシュファイル蓄積量でもヒ
ット率は４０％程度である。
【００２９】ところで、WWW の世界では、ファイルオブ
ジェクトの変化率は１日あたり５％程度であることが観
測されている。したがってほとんどのファイルオブジェ
クトは変化しないということができる。しかし、キャッ
シュ有効期限を２４時間以内程度に設定しておかなけれ
ば、既に古くなった内容のファイルオブジェクトがキャ
ッシュされておりユーザがそれを読出してしまうことが
有り得る。
ジェクトの変化率は１日あたり５％程度であることが観
測されている。したがってほとんどのファイルオブジェ
クトは変化しないということができる。しかし、キャッ
シュ有効期限を２４時間以内程度に設定しておかなけれ
ば、既に古くなった内容のファイルオブジェクトがキャ
ッシュされておりユーザがそれを読出してしまうことが
有り得る。
【００３０】そこで、ユーザのアクセスログをもとに、
ユーザのアクセス要求に対する処理とは別に、周期的に
Proxy サーバのキャッシュファイルの自動更新を行なう
ことが考えられる。たとえば夜間等、ネットワークトラ
フィックの少ない時間帯に自動でサーバ装置からファイ
ルオブジェクトを取得してキャッシュ更新処理を行な
う。この周期をキャッシュ有効期限と同程度とすれば、
キャッシュ内のこれらファイルオブジェクトについて
は、常に有効期限以内であることが保証できる。
ユーザのアクセス要求に対する処理とは別に、周期的に
Proxy サーバのキャッシュファイルの自動更新を行なう
ことが考えられる。たとえば夜間等、ネットワークトラ
フィックの少ない時間帯に自動でサーバ装置からファイ
ルオブジェクトを取得してキャッシュ更新処理を行な
う。この周期をキャッシュ有効期限と同程度とすれば、
キャッシュ内のこれらファイルオブジェクトについて
は、常に有効期限以内であることが保証できる。
【００３１】具体的には、前回の自動更新後、キャッシ
ュ有効期限切れになる前に、キャッシュされているファ
イルオブジェクトについてサーバ計算機に対してその最
新性のチェックをかける。更新されていればそのファイ
ルオブジェクトをサーバ計算機から取得してキャッシュ
することによりキャッシュされているデータを最新デー
タとする。変化がなければキャッシュファイルシステム
の最終変更時刻をその時刻に更新し、キャッシュの最新
性を確保する。
ュ有効期限切れになる前に、キャッシュされているファ
イルオブジェクトについてサーバ計算機に対してその最
新性のチェックをかける。更新されていればそのファイ
ルオブジェクトをサーバ計算機から取得してキャッシュ
することによりキャッシュされているデータを最新デー
タとする。変化がなければキャッシュファイルシステム
の最終変更時刻をその時刻に更新し、キャッシュの最新
性を確保する。
【００３２】これによりユーザが利用する時間帯にはキ
ャッシュの最新性チェックを省略し、ただちにキャッシ
ュファイルからオブジェクトを取り出せるメリットがあ
り、応答時間の短縮に効果がある。
ャッシュの最新性チェックを省略し、ただちにキャッシ
ュファイルからオブジェクトを取り出せるメリットがあ
り、応答時間の短縮に効果がある。
【００３３】
【発明が解決しようとする課題】しかし、これと同様の
処理をクライアントProxy キャッシュにおいて行えばク
ライアント計算機の数だけキャッシュ更新アクセスがサ
ーバ計算機に集中する。したがってトラフィックが爆発
的に増加するという問題がある。また、こうした処理に
は長時間にわたってキャッシュ更新処理のためネットワ
ーク接続を行う必要があり、専用線で接続されたProxy
サーバ計算機以外では実現が困難であるという問題もあ
る。
処理をクライアントProxy キャッシュにおいて行えばク
ライアント計算機の数だけキャッシュ更新アクセスがサ
ーバ計算機に集中する。したがってトラフィックが爆発
的に増加するという問題がある。また、こうした処理に
は長時間にわたってキャッシュ更新処理のためネットワ
ーク接続を行う必要があり、専用線で接続されたProxy
サーバ計算機以外では実現が困難であるという問題もあ
る。
【００３４】さらに、以下の様な課題もある。前述のキ
ャッシュ放送方式では、デジタル衛星放送を利用すれば
1Mbps 以上の伝送速度は簡単に確保でき、24時間放送す
れば10GB程度の放送が可能である。しかしクライアント
計算機ではパーソナルコンピュータのように記憶媒体の
大きさは1GB 程度であるから10GBもの蓄積は不可能であ
る。したがって、受信されたファイルオブジェクトを何
らかの方式にしたがって取捨選択してキャッシュするこ
とが必要になる。したがって、クライアント計算機のユ
ーザが必要としているものだけを蓄積し、残りは捨てる
機構を提供することが課題となる。
ャッシュ放送方式では、デジタル衛星放送を利用すれば
1Mbps 以上の伝送速度は簡単に確保でき、24時間放送す
れば10GB程度の放送が可能である。しかしクライアント
計算機ではパーソナルコンピュータのように記憶媒体の
大きさは1GB 程度であるから10GBもの蓄積は不可能であ
る。したがって、受信されたファイルオブジェクトを何
らかの方式にしたがって取捨選択してキャッシュするこ
とが必要になる。したがって、クライアント計算機のユ
ーザが必要としているものだけを蓄積し、残りは捨てる
機構を提供することが課題となる。
【００３５】また他の課題として次のようなものがあ
る。従来のキャッシュ放送方式では、放送するためのキ
ャッシュ付きProxy サーバ計算機が用意されていた。そ
して、クライアント計算機がこのProxy サーバ計算機を
利用してサーバ計算機をアクセスすることで、どのよう
なファイルオブジェクトが利用されるかを調査し、どの
ファイルオブジェクトをキャッシュして放送すべきかを
決定していた。
る。従来のキャッシュ放送方式では、放送するためのキ
ャッシュ付きProxy サーバ計算機が用意されていた。そ
して、クライアント計算機がこのProxy サーバ計算機を
利用してサーバ計算機をアクセスすることで、どのよう
なファイルオブジェクトが利用されるかを調査し、どの
ファイルオブジェクトをキャッシュして放送すべきかを
決定していた。
【００３６】しかしこの場合、クライアント計算機が多
数であればProxy サーバ計算機へのアクセスが集中し処
理負荷が過大となるという問題となる。Proxy サーバ計
算機であるゲートウェイ計算機のファイルオブジェクト
中継能力は有限であり、利用できるクライアント計算機
の台数には限度がある。例えばCERN httpd proxy では
毎秒５から１０ファイルオブジェクトの中継しかできな
い。これはクライアント計算機台数にして百台〜数百台
程度までからのアクセスの処理能力にしか相当しないこ
とが経験上知られている。
数であればProxy サーバ計算機へのアクセスが集中し処
理負荷が過大となるという問題となる。Proxy サーバ計
算機であるゲートウェイ計算機のファイルオブジェクト
中継能力は有限であり、利用できるクライアント計算機
の台数には限度がある。例えばCERN httpd proxy では
毎秒５から１０ファイルオブジェクトの中継しかできな
い。これはクライアント計算機台数にして百台〜数百台
程度までからのアクセスの処理能力にしか相当しないこ
とが経験上知られている。
【００３７】また、クライアント計算機とゲートウェイ
計算機とが遠隔地にありネットワークが細い場合もあり
うる。すなわちクライアント計算機は地方A のインター
ネットプロバイダに接続されたパーソナルコンピュータ
であるが、キャッシュを共有し放送するためのProxy サ
ーバ計算機は衛星放送基地Ｂにありその間のネットワー
クが必ずしも近くて帯域が十分あるとは言えない場合が
ありうる。このようなボトルネックが生ずるのは、クラ
イアント計算機同士がキャッシュファイルオブジェクト
を共有するためにゲートウェイ計算機のキャッシュを利
用するというアーキテクチャを採用したことが原因であ
る。
計算機とが遠隔地にありネットワークが細い場合もあり
うる。すなわちクライアント計算機は地方A のインター
ネットプロバイダに接続されたパーソナルコンピュータ
であるが、キャッシュを共有し放送するためのProxy サ
ーバ計算機は衛星放送基地Ｂにありその間のネットワー
クが必ずしも近くて帯域が十分あるとは言えない場合が
ありうる。このようなボトルネックが生ずるのは、クラ
イアント計算機同士がキャッシュファイルオブジェクト
を共有するためにゲートウェイ計算機のキャッシュを利
用するというアーキテクチャを採用したことが原因であ
る。
【００３８】さらに、次のような課題がある。従来の単
体のキャッシュ能動的更新型Proxyサーバ技術ではキャ
ッシュ更新作業の結果が該当Proxy サーバにのみ利用さ
れる。他のProxy サーバにはそうしたキャッシュ更新作
業の結果が反映されない。例えば前述のクライアント計
算機の内蔵するProxy サーバが能動的にキャッシュを更
新する場合その成果は他のクライアントとは共有できな
い。したがって、ネットワークおよびサーバ計算機に対
するキャッシュ更新の負荷はクライアントの数だけ増加
することになる。
体のキャッシュ能動的更新型Proxyサーバ技術ではキャ
ッシュ更新作業の結果が該当Proxy サーバにのみ利用さ
れる。他のProxy サーバにはそうしたキャッシュ更新作
業の結果が反映されない。例えば前述のクライアント計
算機の内蔵するProxy サーバが能動的にキャッシュを更
新する場合その成果は他のクライアントとは共有できな
い。したがって、ネットワークおよびサーバ計算機に対
するキャッシュ更新の負荷はクライアントの数だけ増加
することになる。
【００３９】この発明は、上述した問題を解決するため
になされたもので、請求項１〜８に記載の発明の目的
は、複数のクライアント計算機での、ファイルオブジェ
クトのレスポンスを高速化できる分散ファイルシステム
を提供することである。
になされたもので、請求項１〜８に記載の発明の目的
は、複数のクライアント計算機での、ファイルオブジェ
クトのレスポンスを高速化できる分散ファイルシステム
を提供することである。
【００４０】請求項９〜１３に記載の発明の目的は、複
数のクライアント計算機での、ファイルオブジェクトの
レスポンスを高速化できる放送サーバ装置を提供するこ
とである。
数のクライアント計算機での、ファイルオブジェクトの
レスポンスを高速化できる放送サーバ装置を提供するこ
とである。
【００４１】請求項１４〜２１に記載の発明の目的は、
複数のクライアント計算機が接続される分散ファイルシ
ステム内で用いられる、ファイルオブジェクトのレスポ
ンスを高速化できるクライアント装置を提供することで
ある。
複数のクライアント計算機が接続される分散ファイルシ
ステム内で用いられる、ファイルオブジェクトのレスポ
ンスを高速化できるクライアント装置を提供することで
ある。
【００４２】
【課題を解決するための手段】請求項１に記載の分散フ
ァイルシステムはネットワーク上のサーバ装置と通信可
能な放送サーバ装置と、サーバ装置および放送サーバ装
置と通信可能で、放送サーバ装置により放送されるファ
イルオブジェクトを受けるクライアント装置とを含むフ
ァイル配送のための分散ファイルシステムである。 放
送サーバ装置は、ファイルオブジェクトを複数個のカテ
ゴリに分類してキャッシュし、カテゴリ識別情報ととも
に放送するための放送用プロキシサーバ手段を含む。ク
ライアント装置は、キャッシュを有し、ユーザによるサ
ーバ装置のファイルオブジェクトに対するアクセス要求
をサーバ装置を代理して処理するためのプロキシサーバ
手段と、放送サーバ装置によって放送されたファイルオ
ブジェクトを受信し、予め設定されたカテゴリのファイ
ルオブジェクトのみを選別してプロキシサーバ手段に与
えてキャッシュさせるための選別手段と、プロキシサー
バ手段に記録されたファイルオブジェクト名称のリスト
を放送サーバ装置に送信するためのカテゴリ制御手段と
を含む。放送サーバ装置はさらに、リスト送信手段によ
り送信されたファイルオブジェクト名称のリストに基づ
き、各カテゴリ別の仮想的なキャッシュヒット率を計算
してクライアント装置に提示するためのキャッシュヒッ
ト率計算手段を含む。カテゴリ制御手段は、キャッシュ
ヒット率計算手段により提示された仮想的なキャッシュ
ヒット率に基づいて、クライアント装置におけるキャッ
シュヒット率が高くなるように、選別手段により選別さ
れるファイルオブジェクトのカテゴリを設定する クライアント装置から送られたファイルオブジェクト名
称のリストに基づき、仮想的なキャッシュヒット率が計
算され、クライアント装置に提示される。クライアント
装置では、この仮想的なキャッシュヒット率に基づい
て、選別手段で選別されるカテゴリが、キャッシュヒッ
ト率が高くなるように設定される。すなわちユーザのよ
く利用するカテゴリのファイルオブジェクトがキャッシ
ュされるように、選別手段の選択するカテゴリが設定さ
れる。したがって、クライアント装置のプロキシサーバ
のキャッシュ容量に限度があるときに、キャッシュヒッ
ト率を高めることができるように、かつユーザの介入な
くキャッシュ内容を選択でき、キャッシュを有効利用で
きる。またこのカテゴリの設定は、ユーザの利用状況を
反映した、プロキシサーバ手段によりキャッシュされた
ファイルオブジェクト名称のリストの状況に応じて変化
するので、ユーザの嗜好が変わっても常にキャッシュヒ
ット率を高く保つことができる。
ァイルシステムはネットワーク上のサーバ装置と通信可
能な放送サーバ装置と、サーバ装置および放送サーバ装
置と通信可能で、放送サーバ装置により放送されるファ
イルオブジェクトを受けるクライアント装置とを含むフ
ァイル配送のための分散ファイルシステムである。 放
送サーバ装置は、ファイルオブジェクトを複数個のカテ
ゴリに分類してキャッシュし、カテゴリ識別情報ととも
に放送するための放送用プロキシサーバ手段を含む。ク
ライアント装置は、キャッシュを有し、ユーザによるサ
ーバ装置のファイルオブジェクトに対するアクセス要求
をサーバ装置を代理して処理するためのプロキシサーバ
手段と、放送サーバ装置によって放送されたファイルオ
ブジェクトを受信し、予め設定されたカテゴリのファイ
ルオブジェクトのみを選別してプロキシサーバ手段に与
えてキャッシュさせるための選別手段と、プロキシサー
バ手段に記録されたファイルオブジェクト名称のリスト
を放送サーバ装置に送信するためのカテゴリ制御手段と
を含む。放送サーバ装置はさらに、リスト送信手段によ
り送信されたファイルオブジェクト名称のリストに基づ
き、各カテゴリ別の仮想的なキャッシュヒット率を計算
してクライアント装置に提示するためのキャッシュヒッ
ト率計算手段を含む。カテゴリ制御手段は、キャッシュ
ヒット率計算手段により提示された仮想的なキャッシュ
ヒット率に基づいて、クライアント装置におけるキャッ
シュヒット率が高くなるように、選別手段により選別さ
れるファイルオブジェクトのカテゴリを設定する クライアント装置から送られたファイルオブジェクト名
称のリストに基づき、仮想的なキャッシュヒット率が計
算され、クライアント装置に提示される。クライアント
装置では、この仮想的なキャッシュヒット率に基づい
て、選別手段で選別されるカテゴリが、キャッシュヒッ
ト率が高くなるように設定される。すなわちユーザのよ
く利用するカテゴリのファイルオブジェクトがキャッシ
ュされるように、選別手段の選択するカテゴリが設定さ
れる。したがって、クライアント装置のプロキシサーバ
のキャッシュ容量に限度があるときに、キャッシュヒッ
ト率を高めることができるように、かつユーザの介入な
くキャッシュ内容を選択でき、キャッシュを有効利用で
きる。またこのカテゴリの設定は、ユーザの利用状況を
反映した、プロキシサーバ手段によりキャッシュされた
ファイルオブジェクト名称のリストの状況に応じて変化
するので、ユーザの嗜好が変わっても常にキャッシュヒ
ット率を高く保つことができる。
【００４３】請求項２に記載の発明にかかる分散ファイ
ルシステムは、請求項１に記載の分散ファイルシステム
であって、放送サーバ装置は、各カテゴリ別のキャッシ
ュサイズをクライアント装置に通知するための手段をさ
らに含む。カテゴリ制御手段は、放送サーバ装置から通
知された各カテゴリ別のキャッシュサイズと、プロキシ
サーバ装置のキャッシュの割当領域とから、選別手段に
より選別可能なカテゴリ数を定め、選別手段の選別する
カテゴリ数の上限として設定する。
ルシステムは、請求項１に記載の分散ファイルシステム
であって、放送サーバ装置は、各カテゴリ別のキャッシ
ュサイズをクライアント装置に通知するための手段をさ
らに含む。カテゴリ制御手段は、放送サーバ装置から通
知された各カテゴリ別のキャッシュサイズと、プロキシ
サーバ装置のキャッシュの割当領域とから、選別手段に
より選別可能なカテゴリ数を定め、選別手段の選別する
カテゴリ数の上限として設定する。
【００４４】したがって、請求項１に記載の発明の作用
・効果に加えて、クライアント側のキャッシュの容量の
上限が予め指定されているときに、このキャッシュを最
も有効利用してキャッシュ率を高めることができるよう
に、かつできるだけ幅広いカテゴリの数を定めることが
できる。
・効果に加えて、クライアント側のキャッシュの容量の
上限が予め指定されているときに、このキャッシュを最
も有効利用してキャッシュ率を高めることができるよう
に、かつできるだけ幅広いカテゴリの数を定めることが
できる。
【００４５】請求項３に記載の発明にかかる分散ファイ
ルシステムは、請求項１または２に記載の分散ファイル
システムであって、クライアント装置は、特定のカテゴ
リ番号を記憶する手段をさらに含む。選別手段は、特定
のカテゴリ番号のファイルオブジェクトを排除してプロ
キシサーバ手段に与える。
ルシステムは、請求項１または２に記載の分散ファイル
システムであって、クライアント装置は、特定のカテゴ
リ番号を記憶する手段をさらに含む。選別手段は、特定
のカテゴリ番号のファイルオブジェクトを排除してプロ
キシサーバ手段に与える。
【００４６】請求項３に記載の発明によれば、請求項１
または２に記載の発明の作用・効果に加えて、特定のカ
テゴリ番号のファイルオブジェクトが排除されるので、
ユーザが望んでいないカテゴリのファイルオブジェクト
を受信することが回避され、クライアント装置のキャッ
シュ用記憶領域を節約できる。
または２に記載の発明の作用・効果に加えて、特定のカ
テゴリ番号のファイルオブジェクトが排除されるので、
ユーザが望んでいないカテゴリのファイルオブジェクト
を受信することが回避され、クライアント装置のキャッ
シュ用記憶領域を節約できる。
【００４７】請求項４に記載の発明にかかる分散ファイ
ルシステムは、請求項１または２に記載の分散ファイル
システムであって、クライアント装置は、特定のカテゴ
リ番号を記憶する手段をさらに含む。選別手段は、特定
のカテゴリ番号のファイルオブジェクトを常に選択して
プロキシサーバ手段に与える。
ルシステムは、請求項１または２に記載の分散ファイル
システムであって、クライアント装置は、特定のカテゴ
リ番号を記憶する手段をさらに含む。選別手段は、特定
のカテゴリ番号のファイルオブジェクトを常に選択して
プロキシサーバ手段に与える。
【００４８】請求項４に記載の発明によれば、請求項１
または２に記載の発明の作用・効果に加えて、特定のカ
テゴリ番号のファイルオブジェクトが常にキャッシュ対
象とされるので、アクセス頻度が低くとも必須のカテゴ
リのファイルオブジェクトをキャッシュすることがで
き、クライアント装置のキャッシュの内容をユーザの業
務に適したものとすることができる。
または２に記載の発明の作用・効果に加えて、特定のカ
テゴリ番号のファイルオブジェクトが常にキャッシュ対
象とされるので、アクセス頻度が低くとも必須のカテゴ
リのファイルオブジェクトをキャッシュすることがで
き、クライアント装置のキャッシュの内容をユーザの業
務に適したものとすることができる。
【００４９】請求項５に記載の発明にかかる分散ファイ
ルシステムは、請求項１に記載の分散ファイルシステム
であって、カテゴリ制御手段は、プロキシサーバ手段に
記録されたファイルオブジェクト名称のうち、テキスト
データに相当するファイルオブジェクト名称のみを選択
してファイルオブジェクトのリストとして放送サーバ装
置に送信する。
ルシステムは、請求項１に記載の分散ファイルシステム
であって、カテゴリ制御手段は、プロキシサーバ手段に
記録されたファイルオブジェクト名称のうち、テキスト
データに相当するファイルオブジェクト名称のみを選択
してファイルオブジェクトのリストとして放送サーバ装
置に送信する。
【００５０】請求項５に記載の発明によれば、請求項１
に記載の発明の効果に加えて、ファイルオブジェクトの
リストから、テキストオブジェクト以外のものは排除さ
れる。放送サーバ装置に送信されるリストの容量が削減
され、放送サーバ装置での処理負荷が軽減される。
に記載の発明の効果に加えて、ファイルオブジェクトの
リストから、テキストオブジェクト以外のものは排除さ
れる。放送サーバ装置に送信されるリストの容量が削減
され、放送サーバ装置での処理負荷が軽減される。
【００５１】請求項６に記載の発明にかかる分散ファイ
ルシステムは、ネットワーク上のサーバ装置と通信可能
な放送サーバ装置と、サーバ装置および放送サーバ装置
と通信可能なクライアント装置とを含むファイル配送の
ための分散ファイルシステムである。放送サーバ装置
は、サーバ装置から受けたファイルオブジェクトを複数
個のカテゴリに分類してキャッシュし、カテゴリ識別情
報とともに放送するための放送プロキシサーバ手段を含
む。クライアント装置は、キャッシュを有し、ユーザに
よるサーバ装置のファイルオブジェクトに対するアクセ
ス要求をサーバ装置を代理して処理するとともに、アク
セスされたファイルオブジェクト名称をカテゴリ識別情
報とともに記録するためのプロキシサーバ手段と、放送
サーバ装置により放送されるファイルオブジェクトを受
信してプロキシサーバ手段にキャッシュさせるための手
段と、プロキシサーバ手段により記録されたファイルオ
ブジェクト名称のリストを放送サーバ装置に送信するた
めの手段とを含む。放送サーバ装置はさらに、送信され
たファイルオブジェクト名称のリストに基づいてサーバ
装置からファイルオブジェクトを収集して放送手段に与
え、クライアント装置に向けて放送させるための手段を
含む。
ルシステムは、ネットワーク上のサーバ装置と通信可能
な放送サーバ装置と、サーバ装置および放送サーバ装置
と通信可能なクライアント装置とを含むファイル配送の
ための分散ファイルシステムである。放送サーバ装置
は、サーバ装置から受けたファイルオブジェクトを複数
個のカテゴリに分類してキャッシュし、カテゴリ識別情
報とともに放送するための放送プロキシサーバ手段を含
む。クライアント装置は、キャッシュを有し、ユーザに
よるサーバ装置のファイルオブジェクトに対するアクセ
ス要求をサーバ装置を代理して処理するとともに、アク
セスされたファイルオブジェクト名称をカテゴリ識別情
報とともに記録するためのプロキシサーバ手段と、放送
サーバ装置により放送されるファイルオブジェクトを受
信してプロキシサーバ手段にキャッシュさせるための手
段と、プロキシサーバ手段により記録されたファイルオ
ブジェクト名称のリストを放送サーバ装置に送信するた
めの手段とを含む。放送サーバ装置はさらに、送信され
たファイルオブジェクト名称のリストに基づいてサーバ
装置からファイルオブジェクトを収集して放送手段に与
え、クライアント装置に向けて放送させるための手段を
含む。
【００５２】この請求項６に記載の発明によれば、放送
サーバ装置がサーバ装置から収集するファイルオブジェ
クトは、各クライアント装置から送信されたファイルオ
ブジェクト名称のリストに基づくものである。また、各
リストはカテゴリ識別情報を含み、ファイルオブジェク
トはカテゴリ別に蓄積される。そのため、あるカテゴリ
を選択しているユーザには、別の、同一のカテゴリを選
択しているユーザがアクセスしたファイルオブジェクト
が放送され、そのクライアント装置にキャッシュされる
ことになり、自己のアクセスのみに限定されず、そのカ
テゴリの情報をより多くキャッシュすることができる。
サーバ装置がサーバ装置から収集するファイルオブジェ
クトは、各クライアント装置から送信されたファイルオ
ブジェクト名称のリストに基づくものである。また、各
リストはカテゴリ識別情報を含み、ファイルオブジェク
トはカテゴリ別に蓄積される。そのため、あるカテゴリ
を選択しているユーザには、別の、同一のカテゴリを選
択しているユーザがアクセスしたファイルオブジェクト
が放送され、そのクライアント装置にキャッシュされる
ことになり、自己のアクセスのみに限定されず、そのカ
テゴリの情報をより多くキャッシュすることができる。
【００５３】請求項７に記載の分散ファイルシステム
は、ネットワーク上のサーバ装置と通信可能な放送サー
バ装置と、サーバ装置および放送サーバ装置と通信可能
で、放送サーバ装置により放送されるファイルオブジェ
クトを受けるクライアント装置とを含むファイル配送の
ための分散ファイルシステムである。放送サーバ装置
は、キャッシュを有し、サーバ装置のファイルオブジェ
クトに対するアクセス要求をサーバ装置を代理して処理
するための放送用プロキシサーバ手段と、所定の方式に
したがって定められる時刻に、キャッシュされたファイ
ルオブジェクトの、サーバ装置における最終変更時刻情
報を放送するための放送手段とを含む。クライアント装
置は、キャッシュを有し、サーバ装置のファイルオブジ
ェクトに対するアクセス要求をサーバ装置を代理して処
理し、アクセスされたファイルオブジェクトの最終変更
時刻(HTTP ヘッダに含まれるLast-Modified:フィールド
の時刻) を記録するためのプロキシサーバ手段と、ユー
ザによるファイルオブジェクトへのアクセス要求があっ
たときに、プロキシサーバ手段の記録を参照して、当該
ファイルオブジェクトのキャッシュファイルの最終ファ
イル変更時刻と予め定められたキャッシュ有効時間とに
基づいて、サーバ装置へのアクセス要求を発行する処理
と、キャッシュから当該ファイルオブジェクトを読みだ
してユーザに返す処理とのいずれかを選択的に実行する
ための手段と、放送サーバ装置から受信した最終変更時
刻情報に基づき、プロキシサーバ手段により記録された
各ファイルオブジェクトの最終変更時刻を更新する処理
と、無効と判定されたファイルオブジェクトに対するア
クセス要求をプロキシサーバ手段に対して発行する処理
とを選択的に実行するための手段とを含む。
は、ネットワーク上のサーバ装置と通信可能な放送サー
バ装置と、サーバ装置および放送サーバ装置と通信可能
で、放送サーバ装置により放送されるファイルオブジェ
クトを受けるクライアント装置とを含むファイル配送の
ための分散ファイルシステムである。放送サーバ装置
は、キャッシュを有し、サーバ装置のファイルオブジェ
クトに対するアクセス要求をサーバ装置を代理して処理
するための放送用プロキシサーバ手段と、所定の方式に
したがって定められる時刻に、キャッシュされたファイ
ルオブジェクトの、サーバ装置における最終変更時刻情
報を放送するための放送手段とを含む。クライアント装
置は、キャッシュを有し、サーバ装置のファイルオブジ
ェクトに対するアクセス要求をサーバ装置を代理して処
理し、アクセスされたファイルオブジェクトの最終変更
時刻(HTTP ヘッダに含まれるLast-Modified:フィールド
の時刻) を記録するためのプロキシサーバ手段と、ユー
ザによるファイルオブジェクトへのアクセス要求があっ
たときに、プロキシサーバ手段の記録を参照して、当該
ファイルオブジェクトのキャッシュファイルの最終ファ
イル変更時刻と予め定められたキャッシュ有効時間とに
基づいて、サーバ装置へのアクセス要求を発行する処理
と、キャッシュから当該ファイルオブジェクトを読みだ
してユーザに返す処理とのいずれかを選択的に実行する
ための手段と、放送サーバ装置から受信した最終変更時
刻情報に基づき、プロキシサーバ手段により記録された
各ファイルオブジェクトの最終変更時刻を更新する処理
と、無効と判定されたファイルオブジェクトに対するア
クセス要求をプロキシサーバ手段に対して発行する処理
とを選択的に実行するための手段とを含む。
【００５４】請求項７に記載の発明によれば、各クライ
アント装置は、実際にファイルオブジェクトにアクセス
しなくとも、放送サーバ装置から放送される最終変更時
刻情報に基づいて、各キャッシュ内のファイルオブジェ
クトの有効・無効状況を判定することができる。有効で
あれば最終ファイル変更時刻を受信時刻に更新し、無効
であれば改めて当該ファイルオブジェクトをプロキシサ
ーバ手段を通して入手することができ、併せて最終ファ
イル変更時刻や、キャッシュされたHTTPヘッダのLast-M
odified:フィールドの時刻も更新することができる。以
後に実際にユーザによるアクセス要求が発生したとき
に、ファイルオブジェクトが有効と判定される可能性が
高くなり、無効と判定されたときのサーバ装置へのアク
セスが不要となり、ネットワークのトラフィックの増大
を防止でき、またアクセス要求に対するレスポンスを良
くすることができる。
アント装置は、実際にファイルオブジェクトにアクセス
しなくとも、放送サーバ装置から放送される最終変更時
刻情報に基づいて、各キャッシュ内のファイルオブジェ
クトの有効・無効状況を判定することができる。有効で
あれば最終ファイル変更時刻を受信時刻に更新し、無効
であれば改めて当該ファイルオブジェクトをプロキシサ
ーバ手段を通して入手することができ、併せて最終ファ
イル変更時刻や、キャッシュされたHTTPヘッダのLast-M
odified:フィールドの時刻も更新することができる。以
後に実際にユーザによるアクセス要求が発生したとき
に、ファイルオブジェクトが有効と判定される可能性が
高くなり、無効と判定されたときのサーバ装置へのアク
セスが不要となり、ネットワークのトラフィックの増大
を防止でき、またアクセス要求に対するレスポンスを良
くすることができる。
【００５５】請求項８に記載の発明にかかる分散ファイ
ルシステムは、放送サーバ装置と、放送サーバ装置によ
り放送されるファイルオブジェクトを受けるクライアン
ト装置とを含むファイル配送のための分散ファイルシス
テムである。放送サーバ装置は、ファイルオブジェクト
を複数個のカテゴリ別にキャッシュし、カテゴリ識別情
報とともに放送するための手段を含む。クライアント装
置は、キャッシュを有し、ユーザによるサーバ装置のフ
ァイルオブジェクトに対するアクセス要求をサーバ装置
を代理して処理するとともに、アクセスされたファイル
オブジェクト名称を記録するためのプロキシサーバ手段
と、放送サーバ装置によって放送されたファイルオブジ
ェクトを受信し、予め設定されたカテゴリ識別情報を有
するファイルオブジェクトのみを選別してプロキシサー
バ手段に与えカテゴリ識別情報とともにキャッシュさせ
るための選別手段と、プロキシサーバ手段によって処理
された最新のカテゴリ識別情報を記憶するための手段
と、プロキシサーバ手段に記録されたファイルオブジェ
クト名称のカテゴリ別リストを、放送サーバ装置に送信
するためのカテゴリ別リスト送信手段と、プロキシサー
バ手段によるサーバ装置へのアクセスがあったときに、
アクセスされたファイルオブジェクトのカテゴリ識別情
報として記憶された最新のカテゴリ識別情報を設定する
ための手段とを含む。放送サーバ装置はさらに、カテゴ
リ別リスト送信手段により送信されたファイルオブジェ
クト名称のカテゴリ別リストに基づいてサーバ装置から
ファイルオブジェクトを収集して放送手段に与え、クラ
イアント装置に向けて放送させてクライアント装置のキ
ャッシュにカテゴリ別に蓄積させるための手段を含む。
ルシステムは、放送サーバ装置と、放送サーバ装置によ
り放送されるファイルオブジェクトを受けるクライアン
ト装置とを含むファイル配送のための分散ファイルシス
テムである。放送サーバ装置は、ファイルオブジェクト
を複数個のカテゴリ別にキャッシュし、カテゴリ識別情
報とともに放送するための手段を含む。クライアント装
置は、キャッシュを有し、ユーザによるサーバ装置のフ
ァイルオブジェクトに対するアクセス要求をサーバ装置
を代理して処理するとともに、アクセスされたファイル
オブジェクト名称を記録するためのプロキシサーバ手段
と、放送サーバ装置によって放送されたファイルオブジ
ェクトを受信し、予め設定されたカテゴリ識別情報を有
するファイルオブジェクトのみを選別してプロキシサー
バ手段に与えカテゴリ識別情報とともにキャッシュさせ
るための選別手段と、プロキシサーバ手段によって処理
された最新のカテゴリ識別情報を記憶するための手段
と、プロキシサーバ手段に記録されたファイルオブジェ
クト名称のカテゴリ別リストを、放送サーバ装置に送信
するためのカテゴリ別リスト送信手段と、プロキシサー
バ手段によるサーバ装置へのアクセスがあったときに、
アクセスされたファイルオブジェクトのカテゴリ識別情
報として記憶された最新のカテゴリ識別情報を設定する
ための手段とを含む。放送サーバ装置はさらに、カテゴ
リ別リスト送信手段により送信されたファイルオブジェ
クト名称のカテゴリ別リストに基づいてサーバ装置から
ファイルオブジェクトを収集して放送手段に与え、クラ
イアント装置に向けて放送させてクライアント装置のキ
ャッシュにカテゴリ別に蓄積させるための手段を含む。
【００５６】請求項８に記載の発明によれば、クライア
ントがキャッシュされていないファイルオブジェクトを
サーバ装置にアクセスして入手したとき、プロキシサー
バ手段による記録の際のカテゴリ識別情報として、その
直前にアクセスされた最新のファイルオブジェクトのカ
テゴリ識別情報に設定する。一般に、ユーザは同一のカ
テゴリに属するファイルオブジェクトをアクセスする傾
向があるので、このようにすることで新規にキャッシュ
されたファイルオブジェクトのカテゴリを適切に設定で
きる。そうして設定されたカテゴリ識別情報が放送サー
バ装置に送信され、ファイルオブジェクトのカテゴリ別
の蓄積および放送に使用されるので、各クライアント装
置において、対応のカテゴリのファイルオブジェクトの
キャッシュヒット率を高くすることができる。
ントがキャッシュされていないファイルオブジェクトを
サーバ装置にアクセスして入手したとき、プロキシサー
バ手段による記録の際のカテゴリ識別情報として、その
直前にアクセスされた最新のファイルオブジェクトのカ
テゴリ識別情報に設定する。一般に、ユーザは同一のカ
テゴリに属するファイルオブジェクトをアクセスする傾
向があるので、このようにすることで新規にキャッシュ
されたファイルオブジェクトのカテゴリを適切に設定で
きる。そうして設定されたカテゴリ識別情報が放送サー
バ装置に送信され、ファイルオブジェクトのカテゴリ別
の蓄積および放送に使用されるので、各クライアント装
置において、対応のカテゴリのファイルオブジェクトの
キャッシュヒット率を高くすることができる。
【００５７】請求項９に記載の発明にかかる放送サーバ
装置は、ファイルオブジェクトを複数個のカテゴリに分
類してキャッシュし、カテゴリ識別情報とともに放送す
るための放送用プロキシサーバ手段と、クライアント装
置から送信されてくる、クライアント装置によってアク
セスされたファイルオブジェクト名称のリストに基づ
き、クライアント装置における各カテゴリ別の仮想的な
キャッシュヒット率を計算してクライアント装置に提示
するためのキャッシュヒット率計算手段とを含む。
装置は、ファイルオブジェクトを複数個のカテゴリに分
類してキャッシュし、カテゴリ識別情報とともに放送す
るための放送用プロキシサーバ手段と、クライアント装
置から送信されてくる、クライアント装置によってアク
セスされたファイルオブジェクト名称のリストに基づ
き、クライアント装置における各カテゴリ別の仮想的な
キャッシュヒット率を計算してクライアント装置に提示
するためのキャッシュヒット率計算手段とを含む。
【００５８】請求項９に記載の発明によれば、こうして
計算された仮想的なキャッシュヒット率を用いて、クラ
イアント装置側で適切なカテゴリを選択することができ
る。したがって、クライアント装置におけるキャッシュ
ヒット率を高めることが可能になる。
計算された仮想的なキャッシュヒット率を用いて、クラ
イアント装置側で適切なカテゴリを選択することができ
る。したがって、クライアント装置におけるキャッシュ
ヒット率を高めることが可能になる。
【００５９】請求項１０に記載の発明にかかる放送サー
バ装置は、請求項９に記載の放送サーバ装置であって、
各カテゴリ別のキャッシュサイズをクライアント装置に
通知するための手段をさらに含む。
バ装置は、請求項９に記載の放送サーバ装置であって、
各カテゴリ別のキャッシュサイズをクライアント装置に
通知するための手段をさらに含む。
【００６０】請求項１０に記載の発明によれば、クライ
アント装置側では、放送サーバ装置側から通知されが各
カテゴリ別のキャッシュサイズに基づき、キャッシュ対
象として選別するカテゴリの数を、自己のキャッシュ割
当領域に合わせて設定できる。そのため、各クライアン
ト装置は、キャッシュヒット率を高めながら、できるだ
け広い範囲のカテゴリのファイルオブジェクトをキャッ
シュすることができる。
アント装置側では、放送サーバ装置側から通知されが各
カテゴリ別のキャッシュサイズに基づき、キャッシュ対
象として選別するカテゴリの数を、自己のキャッシュ割
当領域に合わせて設定できる。そのため、各クライアン
ト装置は、キャッシュヒット率を高めながら、できるだ
け広い範囲のカテゴリのファイルオブジェクトをキャッ
シュすることができる。
【００６１】請求項１１に記載の発明にかかる放送サー
バ装置は、サーバ装置から受けたファイルオブジェクト
を複数個のカテゴリに分類してキャッシュし、カテゴリ
識別情報とともに放送するための放送プロキシサーバ手
段と、クライアント装置から送信された、クライアント
装置がアクセスしたファイルオブジェクト名称のリスト
に基づいてサーバ装置からファイルオブジェクトを収集
して放送手段に与え、クライアント装置に向けて放送さ
せるための手段とを含む。
バ装置は、サーバ装置から受けたファイルオブジェクト
を複数個のカテゴリに分類してキャッシュし、カテゴリ
識別情報とともに放送するための放送プロキシサーバ手
段と、クライアント装置から送信された、クライアント
装置がアクセスしたファイルオブジェクト名称のリスト
に基づいてサーバ装置からファイルオブジェクトを収集
して放送手段に与え、クライアント装置に向けて放送さ
せるための手段とを含む。
【００６２】請求項１１に記載の発明によれば、放送サ
ーバ装置は、クライアント装置のアクセスした記録を反
映したリストに基づいてファイルオブジェクトを収集し
放送する。実際の各クライアント装置によるファイルオ
ブジェクトのアクセスを反映した形でファイルオブジェ
クトが各クライアント装置にキャッシュされるので、各
クライアント装置おけるキャッシュヒット率を高くする
ことができる。
ーバ装置は、クライアント装置のアクセスした記録を反
映したリストに基づいてファイルオブジェクトを収集し
放送する。実際の各クライアント装置によるファイルオ
ブジェクトのアクセスを反映した形でファイルオブジェ
クトが各クライアント装置にキャッシュされるので、各
クライアント装置おけるキャッシュヒット率を高くする
ことができる。
【００６３】請求項１２に記載の発明にかかる放送サー
バ装置は、キャッシュを有し、サーバ装置のファイルオ
ブジェクトに対するアクセス要求をサーバ装置を代理し
て処理するための放送用プロキシサーバ手段と、所定の
方式にしたがって定められる時刻に、キャッシュされた
ファイルオブジェクトの、サーバ装置における最終変更
時刻情報を放送するための放送手段とを含む。
バ装置は、キャッシュを有し、サーバ装置のファイルオ
ブジェクトに対するアクセス要求をサーバ装置を代理し
て処理するための放送用プロキシサーバ手段と、所定の
方式にしたがって定められる時刻に、キャッシュされた
ファイルオブジェクトの、サーバ装置における最終変更
時刻情報を放送するための放送手段とを含む。
【００６４】請求項１２に記載の発明によれば、放送用
プロキシサーバ手段がアクセスしキャッシュしたファイ
ルオブジェクトの最終変更時刻が、各クライアント装置
に対して放送される。各クライアント装置では、自己の
キャッシュしているファイルオブジェクトに含まれるLa
st-Modified:フィールドの最終変更時刻と、放送された
最終変更時刻とを照合し、一致するならばその受信され
た時刻を以て最終変更時刻に更新することができる。す
なわち最終変更時刻の確認を、受信時にすることで、放
送プロキシサーバにおいて最新性が確認された時刻から
わずかな遅延を以て一致させることができる。正確には
放送プロキシサーバにおいて最新性が確認された時刻と
受信時刻との間にはずれが生ずるが、その場合は放送時
に最新性確認時刻を含めて放送し、受信時にその時刻を
最終ファイル変更時刻とすれば正確である。一致しない
ときには、すなわちサーバ装置のファイルオブジェクト
の最終変更時刻の方が新しければ、改めてプロキシサー
バ手段を介してそのファイルオブジェクトを入手でき、
併せてその最終変更時刻を最新のものに更新できる。そ
のクライアント装置において以後にそのファイルオブジ
ェクトファイルへのアクセス要求が発生したときに、そ
のファイルオブジェクトが有効と判定される可能性が高
くなる。無効と判定されたときに、当該ファイルオブジ
ェクトを入手するためにサーバ装置に対してアクセスを
行なう必要がなくなる。その結果、ネットワークのトラ
フィックを軽減できるとともに、アクセス要求に対する
レスポンスを速くすることができる。
プロキシサーバ手段がアクセスしキャッシュしたファイ
ルオブジェクトの最終変更時刻が、各クライアント装置
に対して放送される。各クライアント装置では、自己の
キャッシュしているファイルオブジェクトに含まれるLa
st-Modified:フィールドの最終変更時刻と、放送された
最終変更時刻とを照合し、一致するならばその受信され
た時刻を以て最終変更時刻に更新することができる。す
なわち最終変更時刻の確認を、受信時にすることで、放
送プロキシサーバにおいて最新性が確認された時刻から
わずかな遅延を以て一致させることができる。正確には
放送プロキシサーバにおいて最新性が確認された時刻と
受信時刻との間にはずれが生ずるが、その場合は放送時
に最新性確認時刻を含めて放送し、受信時にその時刻を
最終ファイル変更時刻とすれば正確である。一致しない
ときには、すなわちサーバ装置のファイルオブジェクト
の最終変更時刻の方が新しければ、改めてプロキシサー
バ手段を介してそのファイルオブジェクトを入手でき、
併せてその最終変更時刻を最新のものに更新できる。そ
のクライアント装置において以後にそのファイルオブジ
ェクトファイルへのアクセス要求が発生したときに、そ
のファイルオブジェクトが有効と判定される可能性が高
くなる。無効と判定されたときに、当該ファイルオブジ
ェクトを入手するためにサーバ装置に対してアクセスを
行なう必要がなくなる。その結果、ネットワークのトラ
フィックを軽減できるとともに、アクセス要求に対する
レスポンスを速くすることができる。
【００６５】請求項１３に記載の発明にかかる放送サー
バ装置は、ファイルオブジェクトを複数個のカテゴリ別
にキャッシュし、カテゴリ識別情報とともに放送するた
めの手段と、クライアント装置から送信された、クライ
アント装置によってアクセスされたファイルオブジェク
ト名称のカテゴリ別リストに基づいてサーバ装置からフ
ァイルオブジェクトを収集して放送手段に与え、クライ
アント装置に向けて放送させてクライアント装置のキャ
ッシュにカテゴリ別に蓄積させるための手段とを含む。
バ装置は、ファイルオブジェクトを複数個のカテゴリ別
にキャッシュし、カテゴリ識別情報とともに放送するた
めの手段と、クライアント装置から送信された、クライ
アント装置によってアクセスされたファイルオブジェク
ト名称のカテゴリ別リストに基づいてサーバ装置からフ
ァイルオブジェクトを収集して放送手段に与え、クライ
アント装置に向けて放送させてクライアント装置のキャ
ッシュにカテゴリ別に蓄積させるための手段とを含む。
【００６６】請求項１３に記載の発明によれば、クライ
アント装置によるアクセス結果を反映したファイルオブ
ジェクトが収集され、放送サーバ装置によって放送され
る。各クライアントでは、自己のアクセス結果を反映し
たファイルオブジェクトをさらにキャッシュすることが
でき、それぞれのキャッシュのキャッシュヒット率を高
く維持することができる。また、複数のクライアント装
置からのカテゴリ別リストに基づいてファイルオブジェ
クトが収集されるので、あるカテゴリを選択したユーザ
のクライアント装置のキャッシュには、そのカテゴリを
選択した他のユーザのアクセス結果に基づいたファイル
オブジェクトもキャッシュされることになり、キャッシ
ュのヒット率を高めることができる。
アント装置によるアクセス結果を反映したファイルオブ
ジェクトが収集され、放送サーバ装置によって放送され
る。各クライアントでは、自己のアクセス結果を反映し
たファイルオブジェクトをさらにキャッシュすることが
でき、それぞれのキャッシュのキャッシュヒット率を高
く維持することができる。また、複数のクライアント装
置からのカテゴリ別リストに基づいてファイルオブジェ
クトが収集されるので、あるカテゴリを選択したユーザ
のクライアント装置のキャッシュには、そのカテゴリを
選択した他のユーザのアクセス結果に基づいたファイル
オブジェクトもキャッシュされることになり、キャッシ
ュのヒット率を高めることができる。
【００６７】請求項１４に記載の発明にかかるクライア
ント装置は、キャッシュを有し、ユーザによるサーバ装
置のファイルオブジェクトに対するアクセス要求をサー
バ装置を代理して処理するためのプロキシサーバ手段
と、放送サーバ装置によって放送されたファイルオブジ
ェクトを受信し、予め設定されたカテゴリのファイルオ
ブジェクトのみを選別してプロキシサーバ手段に与えて
キャッシュさせるための選別手段と、プロキシサーバ手
段に記録されたファイルオブジェクト名称のリストを放
送サーバ装置に送信するためのカテゴリ制御手段とを含
む。放送サーバ装置は、カテゴリ制御手段により送信さ
れたファイルオブジェクト名称のリストに基づき、各カ
テゴリ別の仮想的なキャッシュヒット率を計算してクラ
イアント装置に提示するためのキャッシュヒット率計算
手段を含む。カテゴリ制御手段は、放送サーバ装置のキ
ャッシュヒット率計算手段により提示された仮想的なキ
ャッシュヒット率に基づいて、クライアント装置におけ
るキャッシュヒット率が高くなるように、選別手段によ
り選別されるファイルオブジェクトのカテゴリを設定す
る。
ント装置は、キャッシュを有し、ユーザによるサーバ装
置のファイルオブジェクトに対するアクセス要求をサー
バ装置を代理して処理するためのプロキシサーバ手段
と、放送サーバ装置によって放送されたファイルオブジ
ェクトを受信し、予め設定されたカテゴリのファイルオ
ブジェクトのみを選別してプロキシサーバ手段に与えて
キャッシュさせるための選別手段と、プロキシサーバ手
段に記録されたファイルオブジェクト名称のリストを放
送サーバ装置に送信するためのカテゴリ制御手段とを含
む。放送サーバ装置は、カテゴリ制御手段により送信さ
れたファイルオブジェクト名称のリストに基づき、各カ
テゴリ別の仮想的なキャッシュヒット率を計算してクラ
イアント装置に提示するためのキャッシュヒット率計算
手段を含む。カテゴリ制御手段は、放送サーバ装置のキ
ャッシュヒット率計算手段により提示された仮想的なキ
ャッシュヒット率に基づいて、クライアント装置におけ
るキャッシュヒット率が高くなるように、選別手段によ
り選別されるファイルオブジェクトのカテゴリを設定す
る。
【００６８】請求項１４に記載の発明によれば、放送サ
ーバ装置で計算された仮想的なキャッシュヒット率に基
づいて、クライアント装置で選別されるファイルオブジ
ェクトのカテゴリを、キャッシュヒット率が高くなるよ
うに設定することができる。
ーバ装置で計算された仮想的なキャッシュヒット率に基
づいて、クライアント装置で選別されるファイルオブジ
ェクトのカテゴリを、キャッシュヒット率が高くなるよ
うに設定することができる。
【００６９】請求項１５に記載の発明にかかるクライア
ント装置は、請求項１４に記載のクライアント装置であ
って、放送サーバ装置は、各カテゴリ別のキャッシュサ
イズをクライアント装置に通知するための手段をさらに
含む。カテゴリ制御手段は、放送サーバ装置から通知さ
れた各カテゴリ別のキャッシュサイズと、プロキシサー
バ装置のキャッシュの割当領域とから、選別手段により
選別可能なカテゴリ数を定め、選別手段の選別するカテ
ゴリ数の上限として設定する。
ント装置は、請求項１４に記載のクライアント装置であ
って、放送サーバ装置は、各カテゴリ別のキャッシュサ
イズをクライアント装置に通知するための手段をさらに
含む。カテゴリ制御手段は、放送サーバ装置から通知さ
れた各カテゴリ別のキャッシュサイズと、プロキシサー
バ装置のキャッシュの割当領域とから、選別手段により
選別可能なカテゴリ数を定め、選別手段の選別するカテ
ゴリ数の上限として設定する。
【００７０】請求項１５に記載の発明によれば、請求項
１４に記載の発明の作用・効果に加え、クライアント装
置は、プロキシサーバのカテゴリ別のキャッシュ容量に
基づいて、選別手段のカテゴリ数の上限を設定すること
ができる。そのため、限定されたキャッシュ容量の制限
のもとで、キャッシュヒット率を高めながら、できるか
ぎり幅広いカテゴリのファイルオブジェクトをキャッシ
ュすることが可能になる。
１４に記載の発明の作用・効果に加え、クライアント装
置は、プロキシサーバのカテゴリ別のキャッシュ容量に
基づいて、選別手段のカテゴリ数の上限を設定すること
ができる。そのため、限定されたキャッシュ容量の制限
のもとで、キャッシュヒット率を高めながら、できるか
ぎり幅広いカテゴリのファイルオブジェクトをキャッシ
ュすることが可能になる。
【００７１】請求項１６に記載の発明にかかるクライア
ント装置は、請求項１４または１５に記載のクライアン
ト装置であって、特定のカテゴリ番号を記憶する手段を
さらに含み、選別手段は、特定のカテゴリ番号のファイ
ルオブジェクトを排除してプロキシサーバ手段に与え
る。
ント装置は、請求項１４または１５に記載のクライアン
ト装置であって、特定のカテゴリ番号を記憶する手段を
さらに含み、選別手段は、特定のカテゴリ番号のファイ
ルオブジェクトを排除してプロキシサーバ手段に与え
る。
【００７２】請求項１６に記載の発明によれば、請求項
１４または１５に記載の発明の作用・効果に加え、ユー
ザが望まないカテゴリファイルオブジェクトをキャッシ
ュすることを回避でき、キャッシュ領域を有効利用でき
る。
１４または１５に記載の発明の作用・効果に加え、ユー
ザが望まないカテゴリファイルオブジェクトをキャッシ
ュすることを回避でき、キャッシュ領域を有効利用でき
る。
【００７３】請求項１７に記載の発明にかかるクライア
ント装置は、請求項１４または１５に記載のクライアン
ト装置であって、クライアント装置は、特定のカテゴリ
番号を記憶する手段をさらに含む。選別手段は、特定の
カテゴリ番号のファイルオブジェクトを常に選択してプ
ロキシサーバ手段に与える。
ント装置は、請求項１４または１５に記載のクライアン
ト装置であって、クライアント装置は、特定のカテゴリ
番号を記憶する手段をさらに含む。選別手段は、特定の
カテゴリ番号のファイルオブジェクトを常に選択してプ
ロキシサーバ手段に与える。
【００７４】請求項１７に記載の発明によれば、請求項
１４または１５に記載の発明の作用・効果に加え、アク
セス頻度が低くとも必須のカテゴリのファイルオブジェ
クトをキャッシュしておくことができ、キャッシュヒッ
ト率を高めながら、ユーザのクライアント装置のキャッ
シュファイルの内容をそのユーザの業務に適したものに
維持することができる。
１４または１５に記載の発明の作用・効果に加え、アク
セス頻度が低くとも必須のカテゴリのファイルオブジェ
クトをキャッシュしておくことができ、キャッシュヒッ
ト率を高めながら、ユーザのクライアント装置のキャッ
シュファイルの内容をそのユーザの業務に適したものに
維持することができる。
【００７５】請求項１８に記載の発明にかかるクライア
ント装置は、請求項１４に記載のクライアント装置であ
って、カテゴリ制御手段は、プロキシサーババ手段に記
録されたファイルオブジェクト名称のうち、テキストデ
ータに相当するファイルオブジェクト名称のみを選択し
てファイルオブジェクト名称のリストとして送信するた
めの手段を含む。
ント装置は、請求項１４に記載のクライアント装置であ
って、カテゴリ制御手段は、プロキシサーババ手段に記
録されたファイルオブジェクト名称のうち、テキストデ
ータに相当するファイルオブジェクト名称のみを選択し
てファイルオブジェクト名称のリストとして送信するた
めの手段を含む。
【００７６】請求項１８に記載の発明によれば、請求項
１４に記載の発明の作用・効果に加え、テキストデータ
に相当するファイルオブジェクト名称のみが選択されて
放送サーバ装置に送信され、他の種類のファイルオブジ
ェクト名称は送信の対象から除外される。放送サーバ装
置ではこの送信されたファイルオブジェクト名称に基づ
いて処理を行なうため、テキストデータ以外のものも含
めて送信する場合と比較して放送サーバ装置における処
理負荷が軽減される。
１４に記載の発明の作用・効果に加え、テキストデータ
に相当するファイルオブジェクト名称のみが選択されて
放送サーバ装置に送信され、他の種類のファイルオブジ
ェクト名称は送信の対象から除外される。放送サーバ装
置ではこの送信されたファイルオブジェクト名称に基づ
いて処理を行なうため、テキストデータ以外のものも含
めて送信する場合と比較して放送サーバ装置における処
理負荷が軽減される。
【００７７】請求項１９に記載の発明にかかるクライア
ント装置は、ネットワーク上のサーバ装置と通信可能な
放送サーバ装置と、サーバ装置および放送サーバ装置と
通信可能なクライアント装置とを含むファイル配送のた
めの分散ファイルシステムにおいて用いられるクライア
ント装置である。放送サーバ装置は、サーバ装置から受
けたファイルオブジェクトを複数個のカテゴリに分類し
てキャッシュし、カテゴリ識別情報とともに放送するた
めの放送プロキシサーバ手段を含む。クライアント装置
は、キャッシュを有し、ユーザによるサーバ装置のファ
イルオブジェクトに対するアクセス要求をサーバ装置を
代理して処理するとともに、アクセスされたファイルオ
ブジェクト名称を記録するためのプロキシサーバ手段
と、放送サーバ装置により放送されるファイルオブジェ
クトを受信してプロキシサーバ手段にキャッシュさせる
ための手段と、プロキシサーバ手段により記録されたフ
ァイルオブジェクト名称のリストを放送サーバ装置に送
信するための手段とを含む。
ント装置は、ネットワーク上のサーバ装置と通信可能な
放送サーバ装置と、サーバ装置および放送サーバ装置と
通信可能なクライアント装置とを含むファイル配送のた
めの分散ファイルシステムにおいて用いられるクライア
ント装置である。放送サーバ装置は、サーバ装置から受
けたファイルオブジェクトを複数個のカテゴリに分類し
てキャッシュし、カテゴリ識別情報とともに放送するた
めの放送プロキシサーバ手段を含む。クライアント装置
は、キャッシュを有し、ユーザによるサーバ装置のファ
イルオブジェクトに対するアクセス要求をサーバ装置を
代理して処理するとともに、アクセスされたファイルオ
ブジェクト名称を記録するためのプロキシサーバ手段
と、放送サーバ装置により放送されるファイルオブジェ
クトを受信してプロキシサーバ手段にキャッシュさせる
ための手段と、プロキシサーバ手段により記録されたフ
ァイルオブジェクト名称のリストを放送サーバ装置に送
信するための手段とを含む。
【００７８】請求項１９に記載の発明によれば、クライ
アント装置のプロキシサーバ手段により記録されたファ
イルオブジェクト名称が放送サーバ装置に送信される。
放送サーバ装置はこの送信されたファイルオブジェクト
名称に基づいてサーバ装置からファイルオブジェクトを
収集してクライアント装置に対して放送する処理を行な
うことができる。そのため、各クライアントのキャッシ
ュには、各クライアントにおけるアクセス結果を反映し
たファイルオブジェクトが蓄積されることになり、キャ
ッシュヒット率を高めることができる。
アント装置のプロキシサーバ手段により記録されたファ
イルオブジェクト名称が放送サーバ装置に送信される。
放送サーバ装置はこの送信されたファイルオブジェクト
名称に基づいてサーバ装置からファイルオブジェクトを
収集してクライアント装置に対して放送する処理を行な
うことができる。そのため、各クライアントのキャッシ
ュには、各クライアントにおけるアクセス結果を反映し
たファイルオブジェクトが蓄積されることになり、キャ
ッシュヒット率を高めることができる。
【００７９】請求項２０に記載の発明にかかるクライア
ント装置は、キャッシュを有し、サーバ装置のファイル
オブジェクトに対するアクセス要求をサーバ装置を代理
して処理するための放送用プロキシサーバ手段と、所定
の方式にしたがって定められる時刻に、キャッシュされ
たファイルオブジェクトの、サーバ装置における最終変
更時刻情報を放送するための放送手段とを含む放送サー
バ装置と通信可能である。クライアント装置は、キャッ
シュを有し、ユーザによるサーバ装置のファイルオブジ
ェクトに対するアクセス要求をサーバ装置を代理して処
理するとともに、アクセスされたファイルオブジェクト
名称の最終変更時刻を記録するためのプロキシサーバ手
段と、ユーザによるファイルオブジェクトへのアクセス
要求があったときに、プロキシサーバ手段の記録を参照
して、当該ファイルオブジェクトの最終ファイル変更時
刻と予め定められたキャッシュ有効時間とに基づいて、
サーバ装置へのアクセス要求を放送サーバ装置に発行す
る処理と、キャッシュから当該ファイルオブジェクトを
読みだしてユーザに返す処理とのいずれかを選択するた
めの手段と、放送サーバ装置から受信した最終変更時刻
情報に基づき、プロキシサーバ手段により記録された各
ファイルオブジェクトの最終ファイル変更時刻を更新す
る処理と、無効と判定されたファイルオブジェクトに対
するアクセス要求をプロキシサーバ手段に対して発行す
る処理とを選択的に実行するための手段とを含む。
ント装置は、キャッシュを有し、サーバ装置のファイル
オブジェクトに対するアクセス要求をサーバ装置を代理
して処理するための放送用プロキシサーバ手段と、所定
の方式にしたがって定められる時刻に、キャッシュされ
たファイルオブジェクトの、サーバ装置における最終変
更時刻情報を放送するための放送手段とを含む放送サー
バ装置と通信可能である。クライアント装置は、キャッ
シュを有し、ユーザによるサーバ装置のファイルオブジ
ェクトに対するアクセス要求をサーバ装置を代理して処
理するとともに、アクセスされたファイルオブジェクト
名称の最終変更時刻を記録するためのプロキシサーバ手
段と、ユーザによるファイルオブジェクトへのアクセス
要求があったときに、プロキシサーバ手段の記録を参照
して、当該ファイルオブジェクトの最終ファイル変更時
刻と予め定められたキャッシュ有効時間とに基づいて、
サーバ装置へのアクセス要求を放送サーバ装置に発行す
る処理と、キャッシュから当該ファイルオブジェクトを
読みだしてユーザに返す処理とのいずれかを選択するた
めの手段と、放送サーバ装置から受信した最終変更時刻
情報に基づき、プロキシサーバ手段により記録された各
ファイルオブジェクトの最終ファイル変更時刻を更新す
る処理と、無効と判定されたファイルオブジェクトに対
するアクセス要求をプロキシサーバ手段に対して発行す
る処理とを選択的に実行するための手段とを含む。
【００８０】請求項２０に記載の発明によると、放送サ
ーバ装置から送信された各ファイルオブジェクトの最終
変更時刻に基づいて、各クライアントにおいてキャッシ
ュされているファイルオブジェクトの最終ファイル変更
時刻が更新される。以後にこのファイルオブジェクトに
対するアクセス要求が発生したときに、最終ファイル変
更時刻と予め定められたキャッシュ有効時間とに基づい
て、当該ファイルオブジェクトが有効かどうかが判定さ
れる。最終変更時刻が、放送サーバ装置から最終変更時
刻が放送されたときに更新されているので、実際のアク
セス要求の際にキャッシュされているファイルオブジェ
クトが有効とされる確率が高くなり、その結果あらため
てファイルオブジェクトを入手するためにサーバ装置に
対してアクセスする必要が生ずる頻度が低くなる。その
結果、ネットワークのトラフィックの増大を防止でき、
またアクセス要求に対するレスポンスを速くすることが
できる。
ーバ装置から送信された各ファイルオブジェクトの最終
変更時刻に基づいて、各クライアントにおいてキャッシ
ュされているファイルオブジェクトの最終ファイル変更
時刻が更新される。以後にこのファイルオブジェクトに
対するアクセス要求が発生したときに、最終ファイル変
更時刻と予め定められたキャッシュ有効時間とに基づい
て、当該ファイルオブジェクトが有効かどうかが判定さ
れる。最終変更時刻が、放送サーバ装置から最終変更時
刻が放送されたときに更新されているので、実際のアク
セス要求の際にキャッシュされているファイルオブジェ
クトが有効とされる確率が高くなり、その結果あらため
てファイルオブジェクトを入手するためにサーバ装置に
対してアクセスする必要が生ずる頻度が低くなる。その
結果、ネットワークのトラフィックの増大を防止でき、
またアクセス要求に対するレスポンスを速くすることが
できる。
【００８１】請求項２１に記載の発明にかかるクライア
ント装置は、放送サーバ装置と、放送サーバ装置により
放送されるファイルオブジェクトを受けるクライアント
装置とを含むファイル配送のための分散ファイルシステ
ムにおいて用いられるクライアント装置である。放送サ
ーバ装置は、ファイルオブジェクトを複数個のカテゴリ
別にキャッシュし、カテゴリ識別情報とともに放送する
ための手段を含む。このクライアント装置は、キャッシ
ュを有し、ユーザによるサーバ装置のファイルオブジェ
クトに対するアクセス要求をサーバ装置を代理して処理
するとともに、アクセスされたファイルオブジェクト名
称を記録するためのプロキシサーバ手段と、放送サーバ
装置によって放送されたファイルオブジェクトを受信
し、予め設定されたカテゴリ識別情報を有するファイル
オブジェクトのみを選別してプロキシサーバ手段にカテ
ゴリ識別情報とともに与えてキャッシュさせるための選
別手段と、プロキシサーバ手段により処理された最新の
カテゴリ識別情報を記憶するための手段と、プロキシサ
ーバ手段に記録されたファイルオブジェクト名称のカテ
ゴリ別リストを、放送サーバ装置に送信するための手段
と、プロキシサーバ手段によるサーバ装置へのアクセス
があったときに、アクセスされたファイルオブジェクト
のカテゴリ識別情報として記憶された最新のカテゴリ識
別情報を設定するための手段とを含む。
ント装置は、放送サーバ装置と、放送サーバ装置により
放送されるファイルオブジェクトを受けるクライアント
装置とを含むファイル配送のための分散ファイルシステ
ムにおいて用いられるクライアント装置である。放送サ
ーバ装置は、ファイルオブジェクトを複数個のカテゴリ
別にキャッシュし、カテゴリ識別情報とともに放送する
ための手段を含む。このクライアント装置は、キャッシ
ュを有し、ユーザによるサーバ装置のファイルオブジェ
クトに対するアクセス要求をサーバ装置を代理して処理
するとともに、アクセスされたファイルオブジェクト名
称を記録するためのプロキシサーバ手段と、放送サーバ
装置によって放送されたファイルオブジェクトを受信
し、予め設定されたカテゴリ識別情報を有するファイル
オブジェクトのみを選別してプロキシサーバ手段にカテ
ゴリ識別情報とともに与えてキャッシュさせるための選
別手段と、プロキシサーバ手段により処理された最新の
カテゴリ識別情報を記憶するための手段と、プロキシサ
ーバ手段に記録されたファイルオブジェクト名称のカテ
ゴリ別リストを、放送サーバ装置に送信するための手段
と、プロキシサーバ手段によるサーバ装置へのアクセス
があったときに、アクセスされたファイルオブジェクト
のカテゴリ識別情報として記憶された最新のカテゴリ識
別情報を設定するための手段とを含む。
【００８２】請求項２１に記載の発明によれば、クライ
アントがキャッシュされていないファイルオブジェクト
をサーバ装置にアクセスして入手したとき、プロキシサ
ーバ手段による記録の際のカテゴリ識別情報として、そ
の直前にアクセスされた最新のカテゴリ識別情報が設定
される。一般に、ユーザは同一のカテゴリに属するファ
イルオブジェクトをアクセスする傾向があるので、この
ようにすることで新規にキャッシュされたファイルオブ
ジェクトのカテゴリを適切に設定できる。そうして設定
されたカテゴリ識別情報が放送サーバ装置に送信され、
ファイルオブジェクトのカテゴリ別の蓄積および放送に
使用されるので、各クライアント装置において、対応の
カテゴリのファイルオブジェクトのキャッシュヒット率
を高くすることができる。
アントがキャッシュされていないファイルオブジェクト
をサーバ装置にアクセスして入手したとき、プロキシサ
ーバ手段による記録の際のカテゴリ識別情報として、そ
の直前にアクセスされた最新のカテゴリ識別情報が設定
される。一般に、ユーザは同一のカテゴリに属するファ
イルオブジェクトをアクセスする傾向があるので、この
ようにすることで新規にキャッシュされたファイルオブ
ジェクトのカテゴリを適切に設定できる。そうして設定
されたカテゴリ識別情報が放送サーバ装置に送信され、
ファイルオブジェクトのカテゴリ別の蓄積および放送に
使用されるので、各クライアント装置において、対応の
カテゴリのファイルオブジェクトのキャッシュヒット率
を高くすることができる。
【００８３】
[実施の形態1]実施の形態１の詳細を述べるに先立ち、
まず用語を定義する。この発明の主な適用分野として既
に述べたようにWWWシステムがある。WWW システムでは
ネットワーク上に分散したファイルオブジェクト名称は
Uniform Resource Locator(URL) とよばれる形式で表現
され、特定される。URL の例を以下に示す。
まず用語を定義する。この発明の主な適用分野として既
に述べたようにWWWシステムがある。WWW システムでは
ネットワーク上に分散したファイルオブジェクト名称は
Uniform Resource Locator(URL) とよばれる形式で表現
され、特定される。URL の例を以下に示す。
【００８４】
【数３】 このURL のうち、「１」で示される「http」の部分は使
用するプロトコルを特定する。「２」で示される「www.
xxx.co.jp 」はネットワーク上の HTTP サーバ計算機の
アドレスを示すものであり、ネットワーク上でユニーク
に選ばれている。「３」で示される「/test/index.htm
l」はサーバ計算機のファイル名称を示す。
用するプロトコルを特定する。「２」で示される「www.
xxx.co.jp 」はネットワーク上の HTTP サーバ計算機の
アドレスを示すものであり、ネットワーク上でユニーク
に選ばれている。「３」で示される「/test/index.htm
l」はサーバ計算機のファイル名称を示す。
【００８５】proxyプロセスはファイルオブジェクトの
中継記録としてコモンログフォーマットと呼ばれる形式
に従ったアクセスログ( ファイルオブジェクト転送記
録) を生成する。アクセスログは、内部ネットワークの
クライアント計算機名称、時刻、“HTTPメソッド (ファ
イル取得要求)"、サーバ計算機の状態コード、ファイル
オブジェクトのデータサイズ等を含む。標準的なアクセ
スログ形式を以下の表１に示す。
中継記録としてコモンログフォーマットと呼ばれる形式
に従ったアクセスログ( ファイルオブジェクト転送記
録) を生成する。アクセスログは、内部ネットワークの
クライアント計算機名称、時刻、“HTTPメソッド (ファ
イル取得要求)"、サーバ計算機の状態コード、ファイル
オブジェクトのデータサイズ等を含む。標準的なアクセ
スログ形式を以下の表１に示す。
【００８６】
【表１】
【００８７】サーバ計算機の状態コードとは、サーバ計
算機がクライアント計算機からの要求に対して発する三
桁の数字で表される応答である。例えば、200の場合
は、要求が正常に受付けられた旨を示す。状態コードの
最初の数字はカテゴリを示しており、1 、2 、3 、4 、
5 が使用される。200 番台の状態コードはクライアント
計算機の要求を問題なく理解したことを、300 番台の状
態コードはサーバ計算機からファイルオブジェクトの再
転送の必要があることを、400 番台の状態コードは存在
しない URLをクライアント計算機がアクセスした場合の
エラーを、 500番台の状態コードはサーバ計算機のエラ
ーを、それぞれ表わしている。 100番台の状態コードは
将来のために予約されており、現在は使用されていな
い。
算機がクライアント計算機からの要求に対して発する三
桁の数字で表される応答である。例えば、200の場合
は、要求が正常に受付けられた旨を示す。状態コードの
最初の数字はカテゴリを示しており、1 、2 、3 、4 、
5 が使用される。200 番台の状態コードはクライアント
計算機の要求を問題なく理解したことを、300 番台の状
態コードはサーバ計算機からファイルオブジェクトの再
転送の必要があることを、400 番台の状態コードは存在
しない URLをクライアント計算機がアクセスした場合の
エラーを、 500番台の状態コードはサーバ計算機のエラ
ーを、それぞれ表わしている。 100番台の状態コードは
将来のために予約されており、現在は使用されていな
い。
【００８８】ファイルオブジェクトのデータサイズは、
ファイルオブジェクトのバイト数を示す。
ファイルオブジェクトのバイト数を示す。
【００８９】図１を参照して、本実施の形態にかかる分
散ファイルシステム２０は、放送サーバ２２と、複数の
クライアント計算機２６、２８等と、ネットワーク上に
接続された多数のWeb サーバ２４とを含む。
散ファイルシステム２０は、放送サーバ２２と、複数の
クライアント計算機２６、２８等と、ネットワーク上に
接続された多数のWeb サーバ２４とを含む。
【００９０】放送サーバ２２は、ファイルオブジェクト
を後述するカテゴリ別にキャッシュするための複数のキ
ャッシュファイルシステム６２と、放送Proxy サーバ部
６４と、キャッシュ送出制御部７０と、クライアント計
算機２６、２８等からアクセスログを受信し、各クライ
アントに対する仮想キャッシュヒット率を計算する仮想
キャッシュヒット率算出部８０を持つアクセスログ受信
用WWW サーバ６０と、キャッシュ送出制御部７０が送出
するファイルオブジェクトのリストである放送リスト６
８と、キャッシュ送出制御部７０から与えられるファイ
ルオブジェクトを各クライアントに向けて放送するため
の放送ハードウエア７２とを含む。
を後述するカテゴリ別にキャッシュするための複数のキ
ャッシュファイルシステム６２と、放送Proxy サーバ部
６４と、キャッシュ送出制御部７０と、クライアント計
算機２６、２８等からアクセスログを受信し、各クライ
アントに対する仮想キャッシュヒット率を計算する仮想
キャッシュヒット率算出部８０を持つアクセスログ受信
用WWW サーバ６０と、キャッシュ送出制御部７０が送出
するファイルオブジェクトのリストである放送リスト６
８と、キャッシュ送出制御部７０から与えられるファイ
ルオブジェクトを各クライアントに向けて放送するため
の放送ハードウエア７２とを含む。
【００９１】クライアント計算機２６、２８等は基本的
に互いに同じ構成を有する。たとえばクライアント計算
機２６は、カテゴリ制御部５０と、キャッシュ受信部４
８と、クライアントProxy サーバ部４６と、そのキャッ
シュファイル４２と、アクセスログ４４と、カテゴリ制
御部５０が使用するワークファイル５６と、デジタル衛
星放送の受信ボードまたはネットワークカード等の放送
受信ハードウエア部５２と、ブラウザ４０とを含む。ブ
ラウザ４０は、クライアント計算機２６で動作していて
もよいし、ローカルネットワークで結ばれた他のクライ
アント計算機において動作してもよい。ブラウザ４０は
クライアントProxy ４６を経由してサーバ計算機２４を
アクセスする。
に互いに同じ構成を有する。たとえばクライアント計算
機２６は、カテゴリ制御部５０と、キャッシュ受信部４
８と、クライアントProxy サーバ部４６と、そのキャッ
シュファイル４２と、アクセスログ４４と、カテゴリ制
御部５０が使用するワークファイル５６と、デジタル衛
星放送の受信ボードまたはネットワークカード等の放送
受信ハードウエア部５２と、ブラウザ４０とを含む。ブ
ラウザ４０は、クライアント計算機２６で動作していて
もよいし、ローカルネットワークで結ばれた他のクライ
アント計算機において動作してもよい。ブラウザ４０は
クライアントProxy ４６を経由してサーバ計算機２４を
アクセスする。
【００９２】クライアント計算機としては、具体的には
パーソナルコンピュータで、１GB程度のディスク装置と
モデム等の比較的低速なネットワーク手段とを持ってい
るものが想定される。現在パーソナルコンピュータのデ
ィスク装置は１GB以上が普通になってきており今後もデ
ィスク装置の容量は増加するものと思われる。また工場
出荷時にあらかじめOS（オペレーティング・システム）
やアプリケーション・ソフトウェア等がディスクに格納
されるようになっているが、それでもディスク装置の未
使用領域は５００MB以上存在する。したがって前述のよ
うにクライアント計算機２６のキャッシュファイル４２
として３００MB程度の容量を確保することは困難ではな
い。
パーソナルコンピュータで、１GB程度のディスク装置と
モデム等の比較的低速なネットワーク手段とを持ってい
るものが想定される。現在パーソナルコンピュータのデ
ィスク装置は１GB以上が普通になってきており今後もデ
ィスク装置の容量は増加するものと思われる。また工場
出荷時にあらかじめOS（オペレーティング・システム）
やアプリケーション・ソフトウェア等がディスクに格納
されるようになっているが、それでもディスク装置の未
使用領域は５００MB以上存在する。したがって前述のよ
うにクライアント計算機２６のキャッシュファイル４２
として３００MB程度の容量を確保することは困難ではな
い。
【００９３】クライアントProxy ４６においては、ファ
イルオブジェクトはクライアント計算機２６のファイル
システムに適合した形で格納される必要がある。たとえ
ばhttp://www.cnn.com/index.html というファイルオブ
ジェクトは、クライアント計算機２６のディスク装置
（仮にＣドライブとする。）のC:\cache\http\www.cnn.
com\index.htmlというファイルに変換してキャッシュさ
れるものとする。このようにクライアントProxy ４６に
よってキャッシュされたファイルオブジェクト全体を以
下「クライアントキャッシュ」と呼ぶ。また、クライア
ントキャッシュのうちの個々のファイルオブジェクトも
同じ名称で呼ぶことがある。
イルオブジェクトはクライアント計算機２６のファイル
システムに適合した形で格納される必要がある。たとえ
ばhttp://www.cnn.com/index.html というファイルオブ
ジェクトは、クライアント計算機２６のディスク装置
（仮にＣドライブとする。）のC:\cache\http\www.cnn.
com\index.htmlというファイルに変換してキャッシュさ
れるものとする。このようにクライアントProxy ４６に
よってキャッシュされたファイルオブジェクト全体を以
下「クライアントキャッシュ」と呼ぶ。また、クライア
ントキャッシュのうちの個々のファイルオブジェクトも
同じ名称で呼ぶことがある。
【００９４】本実施の形態では、クライアントキャッシ
ュのファイルオブジェクトの記録としてのアクセスログ
４４がクライアント計算機２６、２８等から放送サーバ
計算機２２に送信され、放送サーバ計算機２２がこれら
アクセスログに基づいてWebサーバ２４からファイルオ
ブジェクトを取得してキャッシュファイルシステム６２
にキャッシュし、これらファイルオブジェクトを複数の
クライアント計算機に対して放送する。各クライアント
計算機２６、２８等は、放送されたファイルオブジェク
トをキャッシュファイル４２に格納することでクライア
ントキャッシュを増大させてヒット率を向上させ、Web
サーバ計算機２４へのアクセスを見かけ上高速化する。
ュのファイルオブジェクトの記録としてのアクセスログ
４４がクライアント計算機２６、２８等から放送サーバ
計算機２２に送信され、放送サーバ計算機２２がこれら
アクセスログに基づいてWebサーバ２４からファイルオ
ブジェクトを取得してキャッシュファイルシステム６２
にキャッシュし、これらファイルオブジェクトを複数の
クライアント計算機に対して放送する。各クライアント
計算機２６、２８等は、放送されたファイルオブジェク
トをキャッシュファイル４２に格納することでクライア
ントキャッシュを増大させてヒット率を向上させ、Web
サーバ計算機２４へのアクセスを見かけ上高速化する。
【００９５】放送サーバ２２における放送用Proxy サー
バプロセス６４は、ファイルオブジェクトをカテゴリご
とにキャッシュファイルシステム６２に分類し保持す
る。カテゴリは、各カテゴリごとのキャッシュの総量が
１００MB程度になるように分類されている。既に述べ
た、現在利用可能なProxy ソフトウエアでは、キャッシ
ュサイズの上限を指定することができる。したがってカ
テゴリのこのような細分化は既存の技術を適切に利用す
ることで実現できる。本実施の形態および以下に述べる
他の実施の形態においては、放送サーバ計算機２２はUN
IXをOSとする計算機であるものとする。もちろん、放送
サーバ計算機がUNIXをOSとする計算機に限定されるわけ
ではなく、適切なソフトウェアが動作する、ネットワー
クインタフェースを有するものであればどのようなもの
でもよい。
バプロセス６４は、ファイルオブジェクトをカテゴリご
とにキャッシュファイルシステム６２に分類し保持す
る。カテゴリは、各カテゴリごとのキャッシュの総量が
１００MB程度になるように分類されている。既に述べ
た、現在利用可能なProxy ソフトウエアでは、キャッシ
ュサイズの上限を指定することができる。したがってカ
テゴリのこのような細分化は既存の技術を適切に利用す
ることで実現できる。本実施の形態および以下に述べる
他の実施の形態においては、放送サーバ計算機２２はUN
IXをOSとする計算機であるものとする。もちろん、放送
サーバ計算機がUNIXをOSとする計算機に限定されるわけ
ではなく、適切なソフトウェアが動作する、ネットワー
クインタフェースを有するものであればどのようなもの
でもよい。
【００９６】たとえば放送サーバ計算機２２におけるカ
テゴリとディレクトリとは以下の表２に示すように細分
化される。
テゴリとディレクトリとは以下の表２に示すように細分
化される。
【００９７】
【表２】
【００９８】なお、カテゴリごとにWeb サーバ計算機２
４から情報を収集する方法としては、たとえば、オフラ
インリーダソフトウェアと呼ばれる市販のソフトウェア
を使って特定URL 以下の階層を定期的に放送用Proxy サ
ーバ６４経由でアクセスする等の方法がある。オフライ
ンリーダソフトウェアとしてはForeFront 社の商品名We
bWhackerやXaxon 社の商品名NetRecorder 等がある。
４から情報を収集する方法としては、たとえば、オフラ
インリーダソフトウェアと呼ばれる市販のソフトウェア
を使って特定URL 以下の階層を定期的に放送用Proxy サ
ーバ６４経由でアクセスする等の方法がある。オフライ
ンリーダソフトウェアとしてはForeFront 社の商品名We
bWhackerやXaxon 社の商品名NetRecorder 等がある。
【００９９】キャッシュファイルシステム６２の各カテ
ゴリのカテゴリサイズは、放送サーバ計算機２２で運用
するWWW サーバ６０等を通じてクライアント計算機のメ
モリに通知することができる。なお、この通知をするサ
ーバプロセスはWWW サーバ６０とは独立したものであっ
てもよい。したがって、クライアント計算機２６、２８
等のキャッシュ用割り当て領域がユーザにより指定され
ていれば、その領域の大きさと、通知された各カテゴリ
のキャッシュサイズとに基づいて、何個のカテゴリを受
信するかをクライアント計算機側で決定できる。
ゴリのカテゴリサイズは、放送サーバ計算機２２で運用
するWWW サーバ６０等を通じてクライアント計算機のメ
モリに通知することができる。なお、この通知をするサ
ーバプロセスはWWW サーバ６０とは独立したものであっ
てもよい。したがって、クライアント計算機２６、２８
等のキャッシュ用割り当て領域がユーザにより指定され
ていれば、その領域の大きさと、通知された各カテゴリ
のキャッシュサイズとに基づいて、何個のカテゴリを受
信するかをクライアント計算機側で決定できる。
【０１００】放送サーバ側でのキャッシュ形式は以下の
通りである。なお以下の説明では、ファイルオブジェク
トがキャッシュディレクトリ名を先頭として「キャッシ
ュdirectory 名/ カテゴリ番号/ プロトコル/ サーバ計
算機名称/URLファイル部名称」なるファイルパスおよび
ファイル名でキャッシュされるものとする。例えば「ht
tp://www.sharp.co.jp/news/index.htmlというファイル
オブジェクトは「/cache/3/http/www.sharp.co.jp/news
/index.html 」等としてキャッシュされる。ここで、
「/cache/3/ 」の「３」はカテゴリIDである。
通りである。なお以下の説明では、ファイルオブジェク
トがキャッシュディレクトリ名を先頭として「キャッシ
ュdirectory 名/ カテゴリ番号/ プロトコル/ サーバ計
算機名称/URLファイル部名称」なるファイルパスおよび
ファイル名でキャッシュされるものとする。例えば「ht
tp://www.sharp.co.jp/news/index.htmlというファイル
オブジェクトは「/cache/3/http/www.sharp.co.jp/news
/index.html 」等としてキャッシュされる。ここで、
「/cache/3/ 」の「３」はカテゴリIDである。
【０１０１】たとえばhttp://www.asahi.com/ 等の新聞
社のサーバ計算機のオブジェクトは国内ニュース、海外
ニュース等に分類されてキャッシュされる。これらの分
類は人為的に行う方法と自動化する方法とがある。自動
化する方法については実施の形態２で説明する。
社のサーバ計算機のオブジェクトは国内ニュース、海外
ニュース等に分類されてキャッシュされる。これらの分
類は人為的に行う方法と自動化する方法とがある。自動
化する方法については実施の形態２で説明する。
【０１０２】キャッシュされたファイルオブジェクトの
実体は、サーバ計算機からのHTTP応答ヘッダとボディ部
とを一体にしてファイルにしたものである。例えば、
「/cache/3/http/www.sharp.co.jp/news/index.html 」
ではファイルオブジェクトは以下の形式である。
実体は、サーバ計算機からのHTTP応答ヘッダとボディ部
とを一体にしてファイルにしたものである。例えば、
「/cache/3/http/www.sharp.co.jp/news/index.html 」
ではファイルオブジェクトは以下の形式である。
【０１０３】
【表３】
【０１０４】ここで「\r\n」は改行を意味する。HTTP応
答ヘッダは１行目から６行目までであり、その後には\r
\nの空行で分離されたボディ部が続く。ここではボディ
部はHTML（HyperText MarkUp Language)で記述されたテ
キストとなっている。
答ヘッダは１行目から６行目までであり、その後には\r
\nの空行で分離されたボディ部が続く。ここではボディ
部はHTML（HyperText MarkUp Language)で記述されたテ
キストとなっている。
【０１０５】放送サーバ計算機２２のキャッシュ送出制
御部７０は以下のように動作する。キャッシュ送出制御
部７０は、一定の時間間隔ごとに、またはスケジュール
された時刻になる等一定の方式にしたがって定められた
タイミングになると、以下の処理手順に従ってキャッシ
ュファイル６２内のファイルオブジェクトを放送する。
なお各カテゴリごとにキャッシュ送出のための処理プロ
セスが存在し、それぞれのカテゴリごとの処理を並行し
て行うものとする。ここではそのうちのひとつのプロセ
スの処理を示す。
御部７０は以下のように動作する。キャッシュ送出制御
部７０は、一定の時間間隔ごとに、またはスケジュール
された時刻になる等一定の方式にしたがって定められた
タイミングになると、以下の処理手順に従ってキャッシ
ュファイル６２内のファイルオブジェクトを放送する。
なお各カテゴリごとにキャッシュ送出のための処理プロ
セスが存在し、それぞれのカテゴリごとの処理を並行し
て行うものとする。ここではそのうちのひとつのプロセ
スの処理を示す。
【０１０６】一回の放送処理に対しては、予めその終了
時刻と、最大放送バイト量MAX[id]とを指定しておく。
ここで「id」とあるのは、カテゴリの識別番号である。
すなわち、各カテゴリ別に最大放送バイト量が定められ
る。
時刻と、最大放送バイト量MAX[id]とを指定しておく。
ここで「id」とあるのは、カテゴリの識別番号である。
すなわち、各カテゴリ別に最大放送バイト量が定められ
る。
【０１０７】図２を参照して、キャッシュ送出制御部７
０は、カテゴリの放送リスト６８をまず作成する（ステ
ップ９０。以下「ステップ」の記載は省略する。）。例
えば放送サーバ計算機２２がUNIX OS採用の計算機であ
れば第１のキャッシュカテゴリの全てのファイルオブジ
ェクトの名称をリストにするには、ファイルリストを再
帰的に出力するfindコマンドを使って次のようなコマン
ドをOSに対して発行する。
０は、カテゴリの放送リスト６８をまず作成する（ステ
ップ９０。以下「ステップ」の記載は省略する。）。例
えば放送サーバ計算機２２がUNIX OS採用の計算機であ
れば第１のキャッシュカテゴリの全てのファイルオブジ
ェクトの名称をリストにするには、ファイルリストを再
帰的に出力するfindコマンドを使って次のようなコマン
ドをOSに対して発行する。
【０１０８】
【数４】 cd /cache/1/http/; /bin/find . -print > list1.txt …（４） これにより放送リスト６８（ファイル名を「list1.txt
」とする。）には次のようなファイル名称がリストさ
れる。
」とする。）には次のようなファイル名称がリストさ
れる。
【０１０９】
【表４】
【０１１０】次にファイルリストをもとに放送を行う前
準備としてヘッダ付けを行う（９２）。
準備としてヘッダ付けを行う（９２）。
【０１１１】放送に際しては放送リスト６８を読出し、
読出し位置の情報に対応するファイルをオープンし、カ
テゴリIDとURL 名ヘッダとをHTTP応答ヘッダ部に付加す
る。カテゴリIDはX-CategoryID: 、URL ヘッダはX-URL:
というヘッダを識別子として使用する。URL ヘッダ
は、キャッシュ放送されるファイルオブジェクトがどの
URL オブジェクトかを識別するために使用するもので、
キャッシュファイル名からURL を復元する。
読出し位置の情報に対応するファイルをオープンし、カ
テゴリIDとURL 名ヘッダとをHTTP応答ヘッダ部に付加す
る。カテゴリIDはX-CategoryID: 、URL ヘッダはX-URL:
というヘッダを識別子として使用する。URL ヘッダ
は、キャッシュ放送されるファイルオブジェクトがどの
URL オブジェクトかを識別するために使用するもので、
キャッシュファイル名からURL を復元する。
【０１１２】すなわち「/cache/3/http/www.sharp.co.j
p/news/index.html 」というファイルに関しては放送用
データの構造は以下のようになっている。
p/news/index.html 」というファイルに関しては放送用
データの構造は以下のようになっている。
【０１１３】
【表５】
【０１１４】放送ハードウェア７２に送出されるのはこ
のデータである。続いて、送出バイト数の上限のチェッ
クを行なうためのメモリ変数に以下に示されるように累
積放送バイト数を加算する。
のデータである。続いて、送出バイト数の上限のチェッ
クを行なうためのメモリ変数に以下に示されるように累
積放送バイト数を加算する。
【０１１５】
【数５】 Total[CategoryID] += このファイルオブジェクトのバイト数 …（５) 放送ヘッダを付加したファイルオブジェクトを放送ハー
ドウェア部７２に送り出す（９４）。放送ハードウェア
部７２は、指定ファイルオブジェクトをクライアント計
算機２６、２８等までの経路に応じて送出する。放送ハ
ードウェア部７２は、この実施の形態ではデジタル衛星
放送を利用したり有線LAN のMulticastIPを利用したり
して放送する。
ドウェア部７２に送り出す（９４）。放送ハードウェア
部７２は、指定ファイルオブジェクトをクライアント計
算機２６、２８等までの経路に応じて送出する。放送ハ
ードウェア部７２は、この実施の形態ではデジタル衛星
放送を利用したり有線LAN のMulticastIPを利用したり
して放送する。
【０１１６】クライアント計算機２６、２８等では、受
信ハードウェア部５２、５４等により放送サーバ２２に
より送出されたファイルオブジェクトを受信できる。
信ハードウェア部５２、５４等により放送サーバ２２に
より送出されたファイルオブジェクトを受信できる。
【０１１７】ふたたび図２を参照して、指定時刻が来る
か、または、累積放送バイト数が指定バイト数を超える
かした場合は終了する（ステップ９６において「yes 」
と判定された場合）。
か、または、累積放送バイト数が指定バイト数を超える
かした場合は終了する（ステップ９６において「yes 」
と判定された場合）。
【０１１８】以上の送出フローによりキャッシュカテゴ
リIDとURL 名称とが付加されたファイルオブジェクトが
放送された。なお、既に述べたように、カテゴリ毎に上
記放送プロセスが並行動作する。
リIDとURL 名称とが付加されたファイルオブジェクトが
放送された。なお、既に述べたように、カテゴリ毎に上
記放送プロセスが並行動作する。
【０１１９】クライアント計算機は以下の様に動作す
る。例としてクライアント計算機２６について説明す
る。クライアント計算機２６では放送キャッシュ受信部
４８と、キャッシュ付きクライアントProxy サーバ４６
とが常時動いている。ユーザはこのクライアントProxy
サーバ４６経由でWeb サーバ計算機２４をアクセスする
ようにブラウザ４０を設定して利用する。Proxy サーバ
４６は、ユーザによるアクセス要求がブラウザ４０から
与えられると、キャッシュ４２に当該ファイルオブジェ
クトがあるかどうか調べ、なければネットワークを経由
してファイルオブジェクトをWeb サーバ計算機２４から
取得し、キャッシュファイル４２にキャッシュするとと
もにブラウザ４０にファイルオブジェクトを返す。この
とき、アクセスログ４４にアクセスログが記録される。
る。例としてクライアント計算機２６について説明す
る。クライアント計算機２６では放送キャッシュ受信部
４８と、キャッシュ付きクライアントProxy サーバ４６
とが常時動いている。ユーザはこのクライアントProxy
サーバ４６経由でWeb サーバ計算機２４をアクセスする
ようにブラウザ４０を設定して利用する。Proxy サーバ
４６は、ユーザによるアクセス要求がブラウザ４０から
与えられると、キャッシュ４２に当該ファイルオブジェ
クトがあるかどうか調べ、なければネットワークを経由
してファイルオブジェクトをWeb サーバ計算機２４から
取得し、キャッシュファイル４２にキャッシュするとと
もにブラウザ４０にファイルオブジェクトを返す。この
とき、アクセスログ４４にアクセスログが記録される。
【０１２０】一方、放送サーバ２２が放送したファイル
オブジェクトは、クライアント計算機２６の受信ハード
ウエア部５２により受信されキャッシュ受信部４８に与
えられる。キャッシュ受信部４８は、受信したファイル
オブジェクトのうち、予め指定されたカテゴリ（カテゴ
リ制御部５０が保持するカテゴリリストにより決定され
る。）のもののみをクライアントProxy サーバプロセス
４６のキャッシュ４２に引き渡す。
オブジェクトは、クライアント計算機２６の受信ハード
ウエア部５２により受信されキャッシュ受信部４８に与
えられる。キャッシュ受信部４８は、受信したファイル
オブジェクトのうち、予め指定されたカテゴリ（カテゴ
リ制御部５０が保持するカテゴリリストにより決定され
る。）のもののみをクライアントProxy サーバプロセス
４６のキャッシュ４２に引き渡す。
【０１２１】カテゴリ制御部５０は、受信カテゴリを決
定するカテゴリリストCategoryID[] 配列をメモリに保
持する。またカテゴリ制御部５０は、後述する仮想ヒッ
ト率を保持するテーブルHit[ ]、MisHit[ ] 配列を各Ca
tegoryIDごとに持つ。
定するカテゴリリストCategoryID[] 配列をメモリに保
持する。またカテゴリ制御部５０は、後述する仮想ヒッ
ト率を保持するテーブルHit[ ]、MisHit[ ] 配列を各Ca
tegoryIDごとに持つ。
【０１２２】図３を参照して、キャッシュ受信部５０は
以下のように動作する。まず、キャッシュ受信部４８の
初期化処理として、CategoryIDを初期化する（１０
０）。これはユーザにGraphics User Interface を使っ
た入力画面を使って決めさせてもよい。また、ランダム
に複数選んでもよい。
以下のように動作する。まず、キャッシュ受信部４８の
初期化処理として、CategoryIDを初期化する（１０
０）。これはユーザにGraphics User Interface を使っ
た入力画面を使って決めさせてもよい。また、ランダム
に複数選んでもよい。
【０１２３】仮に初期化されたCategoryID[ ]=｛0,5,8
｝とする。カテゴリの数は有限としここでは３個とす
る。前述したとおり、この配列内に保持されたカテゴリ
のファイルオブジェクトしかクライアント計算機２６の
キャッシュ４２にキャッシュされない。これによりクラ
イアント計算機２６のキャッシュファイル４２の容量と
して必要なのは、カテゴリごとのキャッシュサイズの合
計となる。したがって、カテゴリ分類をしないでキャッ
シュする場合と比較して少ない容量のキャッシュでよ
い。例えば各カテゴリ１００MBであればクライアント計
算機２６のキャッシュ容量の合計は３００MBとなる。
｝とする。カテゴリの数は有限としここでは３個とす
る。前述したとおり、この配列内に保持されたカテゴリ
のファイルオブジェクトしかクライアント計算機２６の
キャッシュ４２にキャッシュされない。これによりクラ
イアント計算機２６のキャッシュファイル４２の容量と
して必要なのは、カテゴリごとのキャッシュサイズの合
計となる。したがって、カテゴリ分類をしないでキャッ
シュする場合と比較して少ない容量のキャッシュでよ
い。例えば各カテゴリ１００MBであればクライアント計
算機２６のキャッシュ容量の合計は３００MBとなる。
【０１２４】次に、キャッシュ受信部４８は受信ハード
ウェア部５２を監視するループ処理に入る。受信ハード
ウェア部５２を監視してデータ受信があれば、キャッシ
ュ受信部４８はまず、受信されたファイルオブジェクト
のヘッダを読み、そのX-CategoryID: フィールドの数
字、すなわちカテゴリ識別番号とカテゴリ制御部５０の
保持するCategoryID[ ] 配列とを比較する。両者が一致
した場合は、受信したファイルオブジェクトをクライア
ントProxy プロセス４６の管理するキャッシュとしてキ
ャッシュファイル４２に蓄積する（１０２）。そうでな
い場合は捨てる。
ウェア部５２を監視するループ処理に入る。受信ハード
ウェア部５２を監視してデータ受信があれば、キャッシ
ュ受信部４８はまず、受信されたファイルオブジェクト
のヘッダを読み、そのX-CategoryID: フィールドの数
字、すなわちカテゴリ識別番号とカテゴリ制御部５０の
保持するCategoryID[ ] 配列とを比較する。両者が一致
した場合は、受信したファイルオブジェクトをクライア
ントProxy プロセス４６の管理するキャッシュとしてキ
ャッシュファイル４２に蓄積する（１０２）。そうでな
い場合は捨てる。
【０１２５】このとき、受信したファイルオブジェクト
の識別にはファイルオブジェクトのHTTPヘッダに埋め込
まれたX-URL:ヘッダを利用する。たとえば、受信したフ
ァイルオブジェクトのX-URL ヘッダが「X-URL: http:/
/www.sharp.co.jp/news/index.html」であればこのファ
イルオブジェクトを「C:\cache\http\www.sharp.co.jp\
news\index.html」にコピーすることによってクライア
ントProxy ４６のキャッシュとすることができる。
の識別にはファイルオブジェクトのHTTPヘッダに埋め込
まれたX-URL:ヘッダを利用する。たとえば、受信したフ
ァイルオブジェクトのX-URL ヘッダが「X-URL: http:/
/www.sharp.co.jp/news/index.html」であればこのファ
イルオブジェクトを「C:\cache\http\www.sharp.co.jp\
news\index.html」にコピーすることによってクライア
ントProxy ４６のキャッシュとすることができる。
【０１２６】以後、このループ処理を繰返す。なお、ク
ライアントProxy サーバプロセス４６のアクセスログ
は、前述した表１の標準形式にカテゴリIDを追加した形
式であるものとする。アクセスログ４４にはブラウザ４
０経由でアクセスされたものだけ記録する。クライアン
トProxy のアクセスログ形式を以下に示す。
ライアントProxy サーバプロセス４６のアクセスログ
は、前述した表１の標準形式にカテゴリIDを追加した形
式であるものとする。アクセスログ４４にはブラウザ４
０経由でアクセスされたものだけ記録する。クライアン
トProxy のアクセスログ形式を以下に示す。
【０１２７】
【表６】
【０１２８】カテゴリIDは受信キャッシュオブジェクト
のX-CategoryID: から取り出した情報である。なおユー
ザがアクセスしたURL がキャッシュにない場合、そのフ
ァイルオブジェクトはサーバ計算機２４のうちの該当す
るものから取得することになる。こうして取得されたフ
ァイルオブジェクトはX-CategoryID: フィールドを持た
ない。そのため、そのままではこのファイルオブジェク
トをカテゴリに分類することができない。このときに
は、その直前のURL のカテゴリIDを使用する。すなわ
ち、直前にアクセスしたファイルオブジェクトのカテゴ
リIDを変数Categorynow に記憶し、新たに取得されたフ
ァイルオブジェクトのカテゴリとする。
のX-CategoryID: から取り出した情報である。なおユー
ザがアクセスしたURL がキャッシュにない場合、そのフ
ァイルオブジェクトはサーバ計算機２４のうちの該当す
るものから取得することになる。こうして取得されたフ
ァイルオブジェクトはX-CategoryID: フィールドを持た
ない。そのため、そのままではこのファイルオブジェク
トをカテゴリに分類することができない。このときに
は、その直前のURL のカテゴリIDを使用する。すなわ
ち、直前にアクセスしたファイルオブジェクトのカテゴ
リIDを変数Categorynow に記憶し、新たに取得されたフ
ァイルオブジェクトのカテゴリとする。
【０１２９】このようにしても、新たに取得されたファ
イルオブジェクトが正しいカテゴリに分類される可能性
は非常に高い。これはブラウザを使ってユーザのアクセ
スしているURL のカテゴリは徐々にしか変化しない、と
いう現象に由来する。例えばニュース系のURL をアクセ
スし始めればハイパーリンクをたどりながら新しいURL
をブラウジングしてゆくが、これらはいずれもニュース
カテゴリに属することが多いであろう。したがってある
ファイルオブジェクトの属するカテゴリは、その直前に
アクセスされたファイルオブジェクトの属するカテゴリ
と高い確率で等しくなることが期待できる。これは、ニ
ュース系に限らず他のカテゴリの場合についても同様で
ある。
イルオブジェクトが正しいカテゴリに分類される可能性
は非常に高い。これはブラウザを使ってユーザのアクセ
スしているURL のカテゴリは徐々にしか変化しない、と
いう現象に由来する。例えばニュース系のURL をアクセ
スし始めればハイパーリンクをたどりながら新しいURL
をブラウジングしてゆくが、これらはいずれもニュース
カテゴリに属することが多いであろう。したがってある
ファイルオブジェクトの属するカテゴリは、その直前に
アクセスされたファイルオブジェクトの属するカテゴリ
と高い確率で等しくなることが期待できる。これは、ニ
ュース系に限らず他のカテゴリの場合についても同様で
ある。
【０１３０】ここで、もし直前のURL のカテゴリIDが不
定であれば、止むを得ないのでCategoryID[]配列の最初
の要素をそのカテゴリとする。すなわち次の処理をす
る。
定であれば、止むを得ないのでCategoryID[]配列の最初
の要素をそのカテゴリとする。すなわち次の処理をす
る。
【０１３１】
【数６】Categorynow = CategoryID[0]; …（６） 表６に掲げた例では、各ファイルオブジェクトの属する
カテゴリのカテゴリIDはそれぞれ０、２、５である。
カテゴリのカテゴリIDはそれぞれ０、２、５である。
【０１３２】こうして受信されたファイルオブジェクト
を、各クライアント計算機のクライアントProxy ４６の
キャッシュとして使用できると、各クライアント計算機
におけるそれらURL へのアクセスを高速化できる。
を、各クライアント計算機のクライアントProxy ４６の
キャッシュとして使用できると、各クライアント計算機
におけるそれらURL へのアクセスを高速化できる。
【０１３３】カテゴリ制御部５０は以下のように動作す
る。カテゴリ制御部５０はアクセスログ４４を監視し、
一定以上蓄積されればそれを放送サーバ計算機２２に通
知する。これを受信した放送サーバ計算機２２は、後述
するようにそのクライアント計算機に対するカテゴリご
との仮想キャッシュヒット率を計算し当該クライアント
に送信してくる。カテゴリ制御部５０は、こうして放送
サーバ計算機２２から送信されてくるカテゴリ毎の仮想
キャッシュヒット率を受信し、そのクライアント計算機
においてヒット率が最も高くなるように、カテゴリＩＤ
配列に記憶されるカテゴリIDを変化させる。
る。カテゴリ制御部５０はアクセスログ４４を監視し、
一定以上蓄積されればそれを放送サーバ計算機２２に通
知する。これを受信した放送サーバ計算機２２は、後述
するようにそのクライアント計算機に対するカテゴリご
との仮想キャッシュヒット率を計算し当該クライアント
に送信してくる。カテゴリ制御部５０は、こうして放送
サーバ計算機２２から送信されてくるカテゴリ毎の仮想
キャッシュヒット率を受信し、そのクライアント計算機
においてヒット率が最も高くなるように、カテゴリＩＤ
配列に記憶されるカテゴリIDを変化させる。
【０１３４】図４を参照して、カテゴリ制御部５０で行
なわれる処理手順は以下のとおりである。まず、ステッ
プ１１０で、クライアントProxy サーバ４６のアクセス
ログファイル４４をオープンし、書き込み位置をファイ
ルの末尾に移動する。アクセスカウント変数counter=０
に初期化する。AccessLog.txt という空のワークファイ
ル５６を作成する。変数MAXURL=1000 に初期化する。
なわれる処理手順は以下のとおりである。まず、ステッ
プ１１０で、クライアントProxy サーバ４６のアクセス
ログファイル４４をオープンし、書き込み位置をファイ
ルの末尾に移動する。アクセスカウント変数counter=０
に初期化する。AccessLog.txt という空のワークファイ
ル５６を作成する。変数MAXURL=1000 に初期化する。
【０１３５】続いて、ステップ１１２でユーザがクライ
アントProxy サーバ４６経由でURLをアクセスするごと
に発生するアクセスログよりURL 部を取り出す。そし
て、それらURL のうちテキストファイルオブジェクトの
みワークファイルAccessLog.txt にコピーし、counter
に１加算する。なおURL のうちテキストファイルオブジ
ェクトはURL の末尾に「／」、「.htm」または「.html
」等を有するものとして識別することができる。この
ようにテキストファイルオブジェクトのみを抽出するこ
とにより、放送用サーバ計算機２２に送信されるアクセ
スログが少なくなり、放送サーバ計算機２２で実行され
る処理負荷が軽減される。これについては後述する。
アントProxy サーバ４６経由でURLをアクセスするごと
に発生するアクセスログよりURL 部を取り出す。そし
て、それらURL のうちテキストファイルオブジェクトの
みワークファイルAccessLog.txt にコピーし、counter
に１加算する。なおURL のうちテキストファイルオブジ
ェクトはURL の末尾に「／」、「.htm」または「.html
」等を有するものとして識別することができる。この
ようにテキストファイルオブジェクトのみを抽出するこ
とにより、放送用サーバ計算機２２に送信されるアクセ
スログが少なくなり、放送サーバ計算機２２で実行され
る処理負荷が軽減される。これについては後述する。
【０１３６】counter の値がMAXURL値を超えると、ステ
ップ１１４でcounter をリセットし０にする。また放送
サーバ計算機２２で動くWWWサーバ、たとえば「http://
broadcast.foo.bar.co.jp/」なるURL のサーバに対して
HTTPのPOSTメソッドを使って現在のCategoryIDとユーザ
アクセスログが記録されたワークファイルAccessLog.tx
t とを送り出す。このあとワークファイルAccessLog.tx
t を空にする。
ップ１１４でcounter をリセットし０にする。また放送
サーバ計算機２２で動くWWWサーバ、たとえば「http://
broadcast.foo.bar.co.jp/」なるURL のサーバに対して
HTTPのPOSTメソッドを使って現在のCategoryIDとユーザ
アクセスログが記録されたワークファイルAccessLog.tx
t とを送り出す。このあとワークファイルAccessLog.tx
t を空にする。
【０１３７】この時の送出データ形式は次の表７に示す
ようになる。すなわち送出データは、現在のクライアン
トの使用カテゴリを示すCategoryID: ヘッダと、それに
続くURL 名称とカテゴリIDとのリストである。
ようになる。すなわち送出データは、現在のクライアン
トの使用カテゴリを示すCategoryID: ヘッダと、それに
続くURL 名称とカテゴリIDとのリストである。
【０１３８】
【表７】
【０１３９】放送サーバ計算機２２のWWW サーバ６０の
仮想キャッシュヒット率算出部８０は、POSTされたURL
リストをもとに、放送サーバ計算機６０のキャッシュ６
２にキャッシュされている内容と比較することで各キャ
ッシュカテゴリごとのキャッシュヒット率を計算し、結
果をパーセント表示でクライアント計算機に返す。この
ときの応答データの形式の例を次の表８に示す。
仮想キャッシュヒット率算出部８０は、POSTされたURL
リストをもとに、放送サーバ計算機６０のキャッシュ６
２にキャッシュされている内容と比較することで各キャ
ッシュカテゴリごとのキャッシュヒット率を計算し、結
果をパーセント表示でクライアント計算機に返す。この
ときの応答データの形式の例を次の表８に示す。
【０１４０】
【表８】
【０１４１】このステップにより、この例ではユーザが
実際に頻繁にアクセスしているURLが属するカテゴリの
上位はカテゴリIDは３、５、６であり、カテゴリIDの
３、５、６がキャッシュ選別のためのカテゴリに適して
いることがわかる。
実際に頻繁にアクセスしているURLが属するカテゴリの
上位はカテゴリIDは３、５、６であり、カテゴリIDの
３、５、６がキャッシュ選別のためのカテゴリに適して
いることがわかる。
【０１４２】続いてステップ１１８で、ステップ１１６
の結果に基づいてカテゴリの変更が行なわれる。初期値
はCategoryID[ ]=｛０，５，８｝となっていたが、前ス
テップでの仮想キャッシュヒット率の高い順から３個を
選ぶとCategoryID[ ]=｛３，５，６｝となる。これによ
り以後は受信部ではカテゴリIDが3,5,6 のもののみが選
択受信されるようになる。こうしてカテゴリを変更する
ことにより、クライアント計算機２６のクライアントPr
oxy サーバ４６におけるキャッシュヒット率が高くな
り、ブラウザ４０を経由したアクセスが高速化できる。
の結果に基づいてカテゴリの変更が行なわれる。初期値
はCategoryID[ ]=｛０，５，８｝となっていたが、前ス
テップでの仮想キャッシュヒット率の高い順から３個を
選ぶとCategoryID[ ]=｛３，５，６｝となる。これによ
り以後は受信部ではカテゴリIDが3,5,6 のもののみが選
択受信されるようになる。こうしてカテゴリを変更する
ことにより、クライアント計算機２６のクライアントPr
oxy サーバ４６におけるキャッシュヒット率が高くな
り、ブラウザ４０を経由したアクセスが高速化できる。
【０１４３】なお、カテゴリIDのうち特定の番号をクラ
イアント側で記憶しておきCategoryID変更時に選択しな
いようにすることも容易にできる。こうすることで、ユ
ーザが望んでいないカテゴリの受信を回避しクライアン
ト計算機のキャッシュ用記憶エリアを節約できる。
イアント側で記憶しておきCategoryID変更時に選択しな
いようにすることも容易にできる。こうすることで、ユ
ーザが望んでいないカテゴリの受信を回避しクライアン
ト計算機のキャッシュ用記憶エリアを節約できる。
【０１４４】また、カテゴリIDのうち特定の番号をクラ
イアント側で記憶しておきCategoryID変更時には必ずそ
の番号が含まれるようにすることも容易にできる。こう
することにより、たとえばアクセス頻度は高くないがユ
ーザの業務上で必須とみなせるカテゴリのファイルオブ
ジェクトを自動選択において必ず選択するようにでき
る。そのため、ユーザの利用環境を最適に保つことがで
きる。
イアント側で記憶しておきCategoryID変更時には必ずそ
の番号が含まれるようにすることも容易にできる。こう
することにより、たとえばアクセス頻度は高くないがユ
ーザの業務上で必須とみなせるカテゴリのファイルオブ
ジェクトを自動選択において必ず選択するようにでき
る。そのため、ユーザの利用環境を最適に保つことがで
きる。
【０１４５】この実施の形態ではPOSTされたCategoryI
D: の値は利用されていないが、後述する実施の形態２
では利用する。
D: の値は利用されていないが、後述する実施の形態２
では利用する。
【０１４６】放送サーバ計算機２２でのアクセスログ受
け付けWWW サーバ６０の仮想キャッシュヒット率算出部
８０での仮想ヒット率の計算は、以下の手順によって実
行される。なお、放送サーバでのアクセスログ受け付け
WWW サーバでは、アクセスログをクライアントから受け
ると、CGI(Common Gateway Interfae)を利用しカテゴリ
制御部５０からの仮想キャッシュヒットクエリに対して
各カテゴリごとのキャッシュヒット率を算出して、テキ
スト形式でクライアントに応答する。
け付けWWW サーバ６０の仮想キャッシュヒット率算出部
８０での仮想ヒット率の計算は、以下の手順によって実
行される。なお、放送サーバでのアクセスログ受け付け
WWW サーバでは、アクセスログをクライアントから受け
ると、CGI(Common Gateway Interfae)を利用しカテゴリ
制御部５０からの仮想キャッシュヒットクエリに対して
各カテゴリごとのキャッシュヒット率を算出して、テキ
スト形式でクライアントに応答する。
【０１４７】図５を参照して、URL カウンタ変数 URLc
ount =0,ヒットカウント配列Hitrate[ ] を初期値０で
始める（１３０）。
ount =0,ヒットカウント配列Hitrate[ ] を初期値０で
始める（１３０）。
【０１４８】ユーザからPOSTされたURL リストから１行
取り出し、そのURL について、キャッシュされたファイ
ルが存在するか否かを各キャッシュファイルについて確
認する（１３２）。たとえば取り出されたURL が「htt
p://www.cnn.com/index.html」であれば以下が存在する
か否かを確認する。
取り出し、そのURL について、キャッシュされたファイ
ルが存在するか否かを各キャッシュファイルについて確
認する（１３２）。たとえば取り出されたURL が「htt
p://www.cnn.com/index.html」であれば以下が存在する
か否かを確認する。
【０１４９】
【表９】 /cache/0/http/www.cnn.com/index.html /cache/1/http/www.cnn.com/index.html /cache/2/http/www.cnn.com/index.html /cache/3/http/www.cnn.com/index.html /cache/4/http/www.cnn.com/index.html /cache/5/http/www.cnn.com/index.html /cache/6/http/www.cnn.com/index.html /cache/7/http/www.cnn.com/index.html /cache/8/http/www.cnn.com/index.html /cache/9/http/www.cnn.com/index.html この確認には、システムコールであるfopen( )を用い
る。取り出されたURL が存在するならHitrate[Category
ID] を１加算する。処理URL 数を数えるため変数URLcou
ntに１加算する。
る。取り出されたURL が存在するならHitrate[Category
ID] を１加算する。処理URL 数を数えるため変数URLcou
ntに１加算する。
【０１５０】ステップ１３４で、全てのURL に対して上
述のステップ１３２の処理を行なったか否かを調べ、全
てのURL に対しての処理が終了していなければステップ
１３２に戻り処理を次のURL に対して繰返す。
述のステップ１３２の処理を行なったか否かを調べ、全
てのURL に対しての処理が終了していなければステップ
１３２に戻り処理を次のURL に対して繰返す。
【０１５１】全てのURL に対しての処理が完了したらHi
trate[ ]結果をURL 総数で割って％表示にする（１３
６）。これにより、クエリを行なったクライアント計算
機について、各カテゴリごとの仮想ヒット率が計算でき
る。この結果がクライアント計算機に返答される。
trate[ ]結果をURL 総数で割って％表示にする（１３
６）。これにより、クエリを行なったクライアント計算
機について、各カテゴリごとの仮想ヒット率が計算でき
る。この結果がクライアント計算機に返答される。
【０１５２】以上のようにクライアントのアクセスログ
をもとに放送サーバ計算機２２側でカテゴリごとの仮想
キャッシュヒット率を算出し、クライアントに返すこと
で、クライアントのカテゴリ制御部５０は、最もヒット
率が高くなるように、選択されるカテゴリを適応的に変
更してゆくことができる。その結果、クライアント側で
は最小限のキャッシュサイズで最大の効果をあげること
ができる。
をもとに放送サーバ計算機２２側でカテゴリごとの仮想
キャッシュヒット率を算出し、クライアントに返すこと
で、クライアントのカテゴリ制御部５０は、最もヒット
率が高くなるように、選択されるカテゴリを適応的に変
更してゆくことができる。その結果、クライアント側で
は最小限のキャッシュサイズで最大の効果をあげること
ができる。
【０１５３】ユーザによるクライアントProxy ４６経由
のブラウザ利用ステップは以下のようになる。以下の説
明はクライアントProxy ４６の動作に対するものであ
る。
のブラウザ利用ステップは以下のようになる。以下の説
明はクライアントProxy ４６の動作に対するものであ
る。
【０１５４】ユーザ３０（図１参照）がクライアント計
算機２６に搭載されたブラウザ４０を用いて、キャッシ
ュファイル４２を有するクライアントProxy プロセス４
６を経由してWeb サーバ計算機２４のファイルオブジェ
クト http://www.sharp.co.jp/をアクセスするものとす
る。
算機２６に搭載されたブラウザ４０を用いて、キャッシ
ュファイル４２を有するクライアントProxy プロセス４
６を経由してWeb サーバ計算機２４のファイルオブジェ
クト http://www.sharp.co.jp/をアクセスするものとす
る。
【０１５５】図６を参照して、このユーザアクセスが、
クライアントProxy ４６により受け付けられる（１４
０）。
クライアントProxy ４６により受け付けられる（１４
０）。
【０１５６】続いて、対応のファイルオブジェクトがク
ライアントキャッシュに存在するか否か、存在する場合
にはさらにその有効期限が過ぎていないかどうかがチェ
ックされる（１４２）。このとき、クライアント計算機
のファイルでは「http://www.sharp.co.jp/index.html
というファイルオブジェクトが「C:\cache\http\www.sh
arp.co.jp\index.html」と変換されているものとする。
キャッシュの最終変更時刻はこのファイルの最終ファイ
ル変更時刻を利用する。有効期限は予め定められている
もので、変数EXPIREに保持し、例えば24時間等と設定さ
れている。ファイルの最終ファイル変更時刻から変数EX
PIREにより特定される時間が経過していればそのファイ
ルオブジェクトは有効期限切れとする。有効期限以内の
キャッシュファイルがあれば制御はステップ１４４に進
み、なければ制御はステップ１４６に進む。
ライアントキャッシュに存在するか否か、存在する場合
にはさらにその有効期限が過ぎていないかどうかがチェ
ックされる（１４２）。このとき、クライアント計算機
のファイルでは「http://www.sharp.co.jp/index.html
というファイルオブジェクトが「C:\cache\http\www.sh
arp.co.jp\index.html」と変換されているものとする。
キャッシュの最終変更時刻はこのファイルの最終ファイ
ル変更時刻を利用する。有効期限は予め定められている
もので、変数EXPIREに保持し、例えば24時間等と設定さ
れている。ファイルの最終ファイル変更時刻から変数EX
PIREにより特定される時間が経過していればそのファイ
ルオブジェクトは有効期限切れとする。有効期限以内の
キャッシュファイルがあれば制御はステップ１４４に進
み、なければ制御はステップ１４６に進む。
【０１５７】有効期限内のキャッシュありの場合には、
ステップ１４４でキャッシュファイル４２からオブジェ
クトを取り出しブラウザ４０に渡す。このとき応答ヘッ
ダ部にX-CategoryID: フィールドがあればそれは放送サ
ーバ計算機２２から放送されてキャッシュファイル４２
に格納されたファイルオブジェクトである。そこで、、
応答ヘッダからカテゴリIDを取り出し一時記憶変数Cate
gorynow に記憶する。この一時記憶変数Categorynow
は、Web サーバ２４から取得された、カテゴリIDの付さ
れていないファイルオブジェクトに付すべきカテゴリID
として使用される。
ステップ１４４でキャッシュファイル４２からオブジェ
クトを取り出しブラウザ４０に渡す。このとき応答ヘッ
ダ部にX-CategoryID: フィールドがあればそれは放送サ
ーバ計算機２２から放送されてキャッシュファイル４２
に格納されたファイルオブジェクトである。そこで、、
応答ヘッダからカテゴリIDを取り出し一時記憶変数Cate
gorynow に記憶する。この一時記憶変数Categorynow
は、Web サーバ２４から取得された、カテゴリIDの付さ
れていないファイルオブジェクトに付すべきカテゴリID
として使用される。
【０１５８】ファイルオブジェクトがないかまたは期限
切れであればステップ１４６でサーバ計算機へアクセス
し、最新のファイルオブジェクトを取得する。このとき
の手順は以下の通りである。このときには、HTTPの規約
に従ってサーバ計算機のTCP/IPの80番のポートをオープ
ンし以下のようなコマンドを書き込むとファイルオブジ
ェクトが読み出される。
切れであればステップ１４６でサーバ計算機へアクセス
し、最新のファイルオブジェクトを取得する。このとき
の手順は以下の通りである。このときには、HTTPの規約
に従ってサーバ計算機のTCP/IPの80番のポートをオープ
ンし以下のようなコマンドを書き込むとファイルオブジ
ェクトが読み出される。
【０１５９】
【表１０】 GET /index.html HTTP/1.0\r\n \r\n このオブジェクトはクライアントProxy ４６のキャッシ
ュファイル４２にキャッシュされるとともにクライアン
ト計算機２６のブラウザ４０に転送される。期限切れの
場合の手続に関してはHTTPプロトコルに規定されてい
る。それによれば、キャッシュファイルオブジェクトの
HTTPヘッダにあるLast-Modified: フィールドの時刻を
取り出してGET に追加することで最新のオブジェクトが
サーバ計算機より得られる。
ュファイル４２にキャッシュされるとともにクライアン
ト計算機２６のブラウザ４０に転送される。期限切れの
場合の手続に関してはHTTPプロトコルに規定されてい
る。それによれば、キャッシュファイルオブジェクトの
HTTPヘッダにあるLast-Modified: フィールドの時刻を
取り出してGET に追加することで最新のオブジェクトが
サーバ計算機より得られる。
【０１６０】
【表１１】例） GET /index.html HTTP/1.0\r\n If-Modified-Since: 日付\r\n \r\n この場合ファイルオブジェクトが変化していなければサ
ーバからは以下のような応答が得られる筈である。
ーバからは以下のような応答が得られる筈である。
【０１６１】
【表１２】 HTTP/1.0 304 Not modified\r\n Date: Thu, 05 Jun 1997 06:25:53 GMT\r\n Server: NCSA/1.5\r\n \r\n この応答が得られれば、キャッシュされているファイル
「C:\cache\http\www.sharp.co.jp\index.html」の最終
ファイル変更時刻だけを現在の時刻に更新する。
「C:\cache\http\www.sharp.co.jp\index.html」の最終
ファイル変更時刻だけを現在の時刻に更新する。
【０１６２】最後に、ステップ１４８で、クライアント
Proxy プロセス４６は、アクセスログ４４を「C:\proxy
\log\970528.log 」というファイルに記録する。ここで
「970528」は1997年5 月28日のログであることを意味す
る。アクセスログのひとつの行は以下の様になってい
る。
Proxy プロセス４６は、アクセスログ４４を「C:\proxy
\log\970528.log 」というファイルに記録する。ここで
「970528」は1997年5 月28日のログであることを意味す
る。アクセスログのひとつの行は以下の様になってい
る。
【０１６３】
【表１３】 localhost - - [ 時刻] "GET http://www.sharp.co.jp/
index.html HTTP/1.0" 200 1717 5\r\n ここで、最後のフィールドの数字はX-CategoryID：フィ
ールドのカテゴリ番号でありCategorynow 変数に記憶さ
れていたものである。
index.html HTTP/1.0" 200 1717 5\r\n ここで、最後のフィールドの数字はX-CategoryID：フィ
ールドのカテゴリ番号でありCategorynow 変数に記憶さ
れていたものである。
【０１６４】以上述べた実施の形態１では放送サーバ計
算機２２は、ファイルオブジェクトを複数のカテゴリに
分類して蓄積し、カテゴリ識別番号とともに放送する。
クライアントは、受信されたファイブオブジェクトのう
ち、ユーザの利用するカテゴリのものだけを選択してキ
ャッシュに蓄積すればよい。したがって、クライアント
側が小さいキャッシュ容量ですむという効果を得ること
ができる。たとえば各カテゴリ100MB として100 カテゴ
リに分類された放送サーバ計算機２２側のキャッシュは
10GBにもなるが、クライアント側はこれら全てを受信す
る必要はない。たとえば、ディスクの空きエリアを考慮
して３カテゴリだけ受信することができる。この場合、
クライアント側のキャッシュ容量として必要なのは３０
０MB程度となる。しかも受信カテゴリは最大の効果を生
むように自動的に変化し適応してゆくのでユーザがカテ
ゴリを選択する操作は不要である。
算機２２は、ファイルオブジェクトを複数のカテゴリに
分類して蓄積し、カテゴリ識別番号とともに放送する。
クライアントは、受信されたファイブオブジェクトのう
ち、ユーザの利用するカテゴリのものだけを選択してキ
ャッシュに蓄積すればよい。したがって、クライアント
側が小さいキャッシュ容量ですむという効果を得ること
ができる。たとえば各カテゴリ100MB として100 カテゴ
リに分類された放送サーバ計算機２２側のキャッシュは
10GBにもなるが、クライアント側はこれら全てを受信す
る必要はない。たとえば、ディスクの空きエリアを考慮
して３カテゴリだけ受信することができる。この場合、
クライアント側のキャッシュ容量として必要なのは３０
０MB程度となる。しかも受信カテゴリは最大の効果を生
むように自動的に変化し適応してゆくのでユーザがカテ
ゴリを選択する操作は不要である。
【０１６５】またクライアント計算機は受信カテゴリID
の選択だけでファイルオブジェクトの取捨選択ができ
る。そのためデジタル衛星放送等高速な伝送速度による
放送手段によって情報配布が行われても、クライアント
側では容易にその速度に追随して取捨選択できるという
利点もある。
の選択だけでファイルオブジェクトの取捨選択ができ
る。そのためデジタル衛星放送等高速な伝送速度による
放送手段によって情報配布が行われても、クライアント
側では容易にその速度に追随して取捨選択できるという
利点もある。
【０１６６】また、カテゴリIDのうち特定の番号をクラ
イアント側で記憶しておき、CategoryID変更時に選択し
ないようにしておけば、ユーザが望んでいないカテゴリ
の受信を回避できる。その結果、クライアント計算機の
キャッシュ用記憶エリアを節約できる。
イアント側で記憶しておき、CategoryID変更時に選択し
ないようにしておけば、ユーザが望んでいないカテゴリ
の受信を回避できる。その結果、クライアント計算機の
キャッシュ用記憶エリアを節約できる。
【０１６７】またさらに、カテゴリIDのうち特定の番号
をクライアント側で記憶しておき、CategoryID変更時に
は必ずその番号が含まれるようにしておけば、アクセス
頻度はそれ程高くないが、ユーザの業務上では必須のカ
テゴリが自動選択において必ず選択されるようにでき
る。 [ 実施の形態２]図７に、本願発明の実施の形態２にか
かる分散ファイルシステムのブロック図を示す。図７に
おいて、図１に示される各構成要素と同一の構成要素に
は同一の参照符号を付してある。それらの機能も同一で
ある。したがって、それらについての詳細な説明は繰返
さない。
をクライアント側で記憶しておき、CategoryID変更時に
は必ずその番号が含まれるようにしておけば、アクセス
頻度はそれ程高くないが、ユーザの業務上では必須のカ
テゴリが自動選択において必ず選択されるようにでき
る。 [ 実施の形態２]図７に、本願発明の実施の形態２にか
かる分散ファイルシステムのブロック図を示す。図７に
おいて、図１に示される各構成要素と同一の構成要素に
は同一の参照符号を付してある。それらの機能も同一で
ある。したがって、それらについての詳細な説明は繰返
さない。
【０１６８】図７を参照して、この実施の形態２にかか
る分散ファイルシステム１６０は、ネットワークに接続
された複数のWeb サーバ２４と、放送サーバ計算機１６
２と、複数のクライアント計算機２６、２８等とを含
む。
る分散ファイルシステム１６０は、ネットワークに接続
された複数のWeb サーバ２４と、放送サーバ計算機１６
２と、複数のクライアント計算機２６、２８等とを含
む。
【０１６９】放送サーバ計算機１６２は、実施の形態１
の放送サーバ計算機２２のアクセスログ受信用WWW サー
バ１７０に代えて、クライアント計算機２６、２８等か
ら受信したアクセスログに基づいて、複数のクライアン
ト計算機に共通のURL リスト１８４を作成するためのUR
L リスト蓄積部１８２をさらに含むアクセスログ受信用
WWW サーバ１７０を含む。また、実施の形態１のキャッ
シュ送出制御部７０に代えて、URL リスト１８４をURL
の出現頻度順に並べ替えた放送リスト６８を作成し、こ
の放送リスト６８により定められる順序にしたがって、
キャッシュ６２に蓄積されたファイルオブジェクトをク
ライアント計算機に向けて放送するためのキャッシュ送
出制御部１８６を含んでいる。
の放送サーバ計算機２２のアクセスログ受信用WWW サー
バ１７０に代えて、クライアント計算機２６、２８等か
ら受信したアクセスログに基づいて、複数のクライアン
ト計算機に共通のURL リスト１８４を作成するためのUR
L リスト蓄積部１８２をさらに含むアクセスログ受信用
WWW サーバ１７０を含む。また、実施の形態１のキャッ
シュ送出制御部７０に代えて、URL リスト１８４をURL
の出現頻度順に並べ替えた放送リスト６８を作成し、こ
の放送リスト６８により定められる順序にしたがって、
キャッシュ６２に蓄積されたファイルオブジェクトをク
ライアント計算機に向けて放送するためのキャッシュ送
出制御部１８６を含んでいる。
【０１７０】この構成により、多数のクライアント計算
機の望んでいる情報が優先的に放送サーバ計算機１６２
から放送されることになる。したがって、仮想的に複数
のクライアント計算機が共有するProxy キャッシュをク
ライアント側で実現し、ヒット率を向上させてサーバ計
算機のファイルオブジェクトのアクセスを見かけ上向上
させることができる。
機の望んでいる情報が優先的に放送サーバ計算機１６２
から放送されることになる。したがって、仮想的に複数
のクライアント計算機が共有するProxy キャッシュをク
ライアント側で実現し、ヒット率を向上させてサーバ計
算機のファイルオブジェクトのアクセスを見かけ上向上
させることができる。
【０１７１】この実施の形態によると、放送用Proxy サ
ーバ６４は個々のクライアント計算機のファイルオブジ
ェクト取得要求を個別に受け付ける必要がない。したが
って放送用サーバ計算機１６２がネットワーク上でクラ
イアント計算機の近くにある必要がない。その上、一つ
の放送用サーバ計算機１６２がサポートできるクライア
ント計算機の上限数が大幅に増加するという効果を奏す
ることができる。
ーバ６４は個々のクライアント計算機のファイルオブジ
ェクト取得要求を個別に受け付ける必要がない。したが
って放送用サーバ計算機１６２がネットワーク上でクラ
イアント計算機の近くにある必要がない。その上、一つ
の放送用サーバ計算機１６２がサポートできるクライア
ント計算機の上限数が大幅に増加するという効果を奏す
ることができる。
【０１７２】以下、この実施の形態の分散ファイルシス
テムの各部の動作について具体的に説明する。クライア
ント計算機２６からあるファイルオブジェクトへのユー
ザアクセスの仕方は実施の形態１とまったく同じであ
る。したがってここでは詳細な説明は繰返さない。
テムの各部の動作について具体的に説明する。クライア
ント計算機２６からあるファイルオブジェクトへのユー
ザアクセスの仕方は実施の形態１とまったく同じであ
る。したがってここでは詳細な説明は繰返さない。
【０１７３】放送サーバ計算機１６２は以下のように動
作する。放送サーバ計算機１６２は実施の形態１の放送
サーバ計算機２２と同様であるが、図４のステップ１１
４でlogpost されたアクセスログの内容から、実施の形
態１で行われた仮想ヒット率を計算するだけではなく、
URL リストをカテゴリ別に収集し、頻度順に並べ替える
点で相違する。
作する。放送サーバ計算機１６２は実施の形態１の放送
サーバ計算機２２と同様であるが、図４のステップ１１
４でlogpost されたアクセスログの内容から、実施の形
態１で行われた仮想ヒット率を計算するだけではなく、
URL リストをカテゴリ別に収集し、頻度順に並べ替える
点で相違する。
【０１７４】アクセスログ受信用WWW サーバ１７０のUR
L リスト蓄積部１８２は、クライアント計算機２６、２
８等からアクセスログの通知を監視し、URL リスト１８
４に蓄積する。放送サーバ計算機１６２はこのURL 情報
を受け取ると放送サーバ内部のキャッシュ付きプロキシ
サーバ６４およびネットワークを経由してWeb サーバ計
算機２４からファイルオブジェクトを取得しカテゴリID
に応じてキャッシュファイル６２にキャッシュする。カ
テゴリIDは、実施の形態１で述べた方法によってアクセ
スログに付与されている。キャッシュ送出制御部１８６
は、URL リスト１８４をURL の出現頻度順に並べ替えた
放送リスト６８を作成し、この放送リスト６８により定
められる順序にしたがって、キャッシュ６２に蓄積され
たファイルオブジェクトをクライアント計算機に向けて
放送する。
L リスト蓄積部１８２は、クライアント計算機２６、２
８等からアクセスログの通知を監視し、URL リスト１８
４に蓄積する。放送サーバ計算機１６２はこのURL 情報
を受け取ると放送サーバ内部のキャッシュ付きプロキシ
サーバ６４およびネットワークを経由してWeb サーバ計
算機２４からファイルオブジェクトを取得しカテゴリID
に応じてキャッシュファイル６２にキャッシュする。カ
テゴリIDは、実施の形態１で述べた方法によってアクセ
スログに付与されている。キャッシュ送出制御部１８６
は、URL リスト１８４をURL の出現頻度順に並べ替えた
放送リスト６８を作成し、この放送リスト６８により定
められる順序にしたがって、キャッシュ６２に蓄積され
たファイルオブジェクトをクライアント計算機に向けて
放送する。
【０１７５】たとえば、クライアント計算機２６とは別
のクライアント計算機２８もクライアント計算機２６と
同様の構成であるものとする。クライアント計算機２８
は、、キャッシュ受信部４８を持ち、ブロードキャスト
されたファイルオブジェクトをキャッシュ受信部４８で
受信しキャッシュファイル４２に書き込む。このキャッ
シュファイル４２はクライアントProxy ４６のキャッシ
ュであるので、ユーザ３２サーバ計算機をアクセスする
ときのキャッシュとして利用しうる。すなわちクライア
ント計算機２６と２８とが仮想的にひとつのキャッシュ
を共有していることになるので、他のユーザのアクセス
結果までキャッシュに反映できアクセスの高速化が実現
できる。
のクライアント計算機２８もクライアント計算機２６と
同様の構成であるものとする。クライアント計算機２８
は、、キャッシュ受信部４８を持ち、ブロードキャスト
されたファイルオブジェクトをキャッシュ受信部４８で
受信しキャッシュファイル４２に書き込む。このキャッ
シュファイル４２はクライアントProxy ４６のキャッシ
ュであるので、ユーザ３２サーバ計算機をアクセスする
ときのキャッシュとして利用しうる。すなわちクライア
ント計算機２６と２８とが仮想的にひとつのキャッシュ
を共有していることになるので、他のユーザのアクセス
結果までキャッシュに反映できアクセスの高速化が実現
できる。
【０１７６】すなわち本発明では、複数のクライアント
計算機が利用する、共有されるキャッシュファイルを有
するゲートウェイ計算機は用いられないが、ゲートウェ
イ計算機と同様のキャッシュ機構（すなわちファイルオ
ブジェクトの共有機能）が個々のクライアント計算機に
おいて実現されるという効果を奏する。
計算機が利用する、共有されるキャッシュファイルを有
するゲートウェイ計算機は用いられないが、ゲートウェ
イ計算機と同様のキャッシュ機構（すなわちファイルオ
ブジェクトの共有機能）が個々のクライアント計算機に
おいて実現されるという効果を奏する。
【０１７７】以下に、放送サーバ計算機１６２における
処理手順を述べる。頻度順リスト作成部１８２は、CGI
で起動されるアクセスログ受け付けプロセスlogpost と
して実現される。なおURL 10000 件ごとに放送部を起動
するよう定数MAX=10000 を持つものとする。またカテゴ
リ毎にURL 情報収集バッファURLlist.ID.logというファ
イルを持ち、行数をメモリ変数URLcounter[ID]に持つも
のとする。この初期値は０とする。なお、放送部の起動
は、一定周期ごとにすることにしてもよく、また蓄積UR
L のうち、異なるURL が一定数となったときにおこなっ
ても、または手動で行なってもよい。
処理手順を述べる。頻度順リスト作成部１８２は、CGI
で起動されるアクセスログ受け付けプロセスlogpost と
して実現される。なおURL 10000 件ごとに放送部を起動
するよう定数MAX=10000 を持つものとする。またカテゴ
リ毎にURL 情報収集バッファURLlist.ID.logというファ
イルを持ち、行数をメモリ変数URLcounter[ID]に持つも
のとする。この初期値は０とする。なお、放送部の起動
は、一定周期ごとにすることにしてもよく、また蓄積UR
L のうち、異なるURL が一定数となったときにおこなっ
ても、または手動で行なってもよい。
【０１７８】図８を参照して、アクセスログ受け付けプ
ロセスのステップ１９０で、アクセスログ受信用WWW サ
ーバ（http://broadcast.foo.bar.co.jp/cgi-bin/logpo
st）の仮想キャッシュヒット率算出部８０は、POSTされ
たURL リストをもとに各キャッシュカテゴリでのキャッ
シュヒット率を計算し、結果をパーセント表示でクライ
アント計算機に返す。これは実施の形態１と同じであ
る。この計算の結果、カテゴリ別の仮想キャッシュヒッ
ト率が次のように求められるものとする。
ロセスのステップ１９０で、アクセスログ受信用WWW サ
ーバ（http://broadcast.foo.bar.co.jp/cgi-bin/logpo
st）の仮想キャッシュヒット率算出部８０は、POSTされ
たURL リストをもとに各キャッシュカテゴリでのキャッ
シュヒット率を計算し、結果をパーセント表示でクライ
アント計算機に返す。これは実施の形態１と同じであ
る。この計算の結果、カテゴリ別の仮想キャッシュヒッ
ト率が次のように求められるものとする。
【０１７９】
【表１４】
【０１８０】このステップにより、実施の形態１の場合
と同様に、ユーザが実際に頻繁にアクセスしているURL
はカテゴリIDが３，５，６のものであること、したがっ
てカテゴリIDの３、５、６が、クライアント計算機に設
定するものとして適していることがわかる。
と同様に、ユーザが実際に頻繁にアクセスしているURL
はカテゴリIDが３，５，６のものであること、したがっ
てカテゴリIDの３、５、６が、クライアント計算機に設
定するものとして適していることがわかる。
【０１８１】続いて、ステップ１９２で、POSTメソッド
でクライアントから送られてきたURL リストを仕分けし
カテゴリ別にURLlist.ID.logファイル１８６に追加す
る。ここで「ID」はカテゴリＩＤであり、この実施の形
態では０から９までである。また変数URLcounter[ID]
(ID=3,5,6) に、送られてきた各カテゴリの行数分のURL
数を加算する。この処理が、図７に示す頻度順リスト作
成部１８２の処理のうち、URL の蓄積処理に相当する。
以上でlogpost の動作は終了する。
でクライアントから送られてきたURL リストを仕分けし
カテゴリ別にURLlist.ID.logファイル１８６に追加す
る。ここで「ID」はカテゴリＩＤであり、この実施の形
態では０から９までである。また変数URLcounter[ID]
(ID=3,5,6) に、送られてきた各カテゴリの行数分のURL
数を加算する。この処理が、図７に示す頻度順リスト作
成部１８２の処理のうち、URL の蓄積処理に相当する。
以上でlogpost の動作は終了する。
【０１８２】次にキャッシュ送出制御部１８６は以下の
ように動作する。なお、キャッシュ送出制御部１８６
は、各カテゴリごとに起動されたプロセスにより実現さ
れるものとする。ここではカテゴリ２用のキャッシュ送
出制御部１８６の動きを例として説明する。
ように動作する。なお、キャッシュ送出制御部１８６
は、各カテゴリごとに起動されたプロセスにより実現さ
れるものとする。ここではカテゴリ２用のキャッシュ送
出制御部１８６の動きを例として説明する。
【０１８３】図９を参照して、URLcounter[2] ＞ MAXか
どうかを判定する（２１０）。判定結果がYES であれば
十分多くのURL 情報が蓄積されたものと考えることがで
きるので、サーバ計算機２４へのアクセスと、キャッシ
ュされたファイルオブジェクトの放送とを開始するため
にステップ２１４以下の処理を行う。判定結果がＮＯで
あればsleep 60秒として休止し（２１２）ステップ２１
０に制御を戻す。
どうかを判定する（２１０）。判定結果がYES であれば
十分多くのURL 情報が蓄積されたものと考えることがで
きるので、サーバ計算機２４へのアクセスと、キャッシ
ュされたファイルオブジェクトの放送とを開始するため
にステップ２１４以下の処理を行う。判定結果がＮＯで
あればsleep 60秒として休止し（２１２）ステップ２１
０に制御を戻す。
【０１８４】ステップ２１４では頻度順処理が行われ
る。URL リストであるURLlist.2.log１８４には次のよ
うなアクセスログが蓄積されている。
る。URL リストであるURLlist.2.log１８４には次のよ
うなアクセスログが蓄積されている。
【０１８５】
【表１５】
【０１８６】ステップ２１４では、このアクセスログを
URL の出現頻度順に並べ替える。本実施の形態では、放
送サーバ計算機１６２としてUNIX OSを用いたものが想
定されているので、sort, uniq, awk 等のUNIX標準装備
のコマンドを使ってこの処理を実現できる。たとえば以
下のコマンドをOSに対して発行すればよい。
URL の出現頻度順に並べ替える。本実施の形態では、放
送サーバ計算機１６２としてUNIX OSを用いたものが想
定されているので、sort, uniq, awk 等のUNIX標準装備
のコマンドを使ってこの処理を実現できる。たとえば以
下のコマンドをOSに対して発行すればよい。
【０１８７】
【数７】 cat URLlist.2.log ｜ sort ｜ uniq -c ｜ sort -n -r ｜awk ' ｛print $2｝ ' > broadlist.2.log …（７） このコマンドによって、アクセスログをURL の出現頻度
順に並べ替えることができる。こうして得られたファイ
ルを放送リスト（broadlist.2.log ）６８として、キャ
ッシュファイル６２内のファイルオブジェクトをキャッ
シュ送出制御部１８６から送出する。この処理により、
放送するオブジェクトはユーザのアクセス頻度の高いオ
ブジェクトから優先的に放送されることになる。
順に並べ替えることができる。こうして得られたファイ
ルを放送リスト（broadlist.2.log ）６８として、キャ
ッシュファイル６２内のファイルオブジェクトをキャッ
シュ送出制御部１８６から送出する。この処理により、
放送するオブジェクトはユーザのアクセス頻度の高いオ
ブジェクトから優先的に放送されることになる。
【０１８８】なお、上記処理にパターンマッチングのフ
ィルタを入れてある特定のパターンにマッチするものは
放送リストbroadlist.2.log から排除することもでき
る。たとえば排除文字列がファイル/reject.txt ２００
にあり、その内容が以下の通りであるとする。
ィルタを入れてある特定のパターンにマッチするものは
放送リストbroadlist.2.log から排除することもでき
る。たとえば排除文字列がファイル/reject.txt ２００
にあり、その内容が以下の通りであるとする。
【０１８９】
【表１６】 www.xxxx.yyyy.com .adult porn この排除リストにより、fgrep コマンドを使って特定の
パターンを含むURL を放送リストから除去することがで
きる。コマンドは以下のようになる。
パターンを含むURL を放送リストから除去することがで
きる。コマンドは以下のようになる。
【０１９０】
【数８】 cat URLlist.2.log ｜ fgrep -v /reject.txt ｜sort ｜ uniq -c ｜ sort -n -r ｜awk ' ｛print $2｝' > broadlist.2.log …（８） 続いてステップ２１６でサーバアクセスを行う。具体的
には、放送リスト６８であるbroadlist.2.log をオープ
ンし、放送リスト６８に記載されているURL にしたがい
順次、放送用Proxy サーバhttp://broadcast.foo.bar.c
o.jp:10082/経由でWeb サーバ計算機をアクセスする。
なおProxy サーバのキャッシュのうち、/cache/2/ とい
うディレクトリ内にカテゴリ２のためのキャッシュファ
イルを作成する。「/cache/2/ 」の「２」はカテゴリ番
号を意味する。
には、放送リスト６８であるbroadlist.2.log をオープ
ンし、放送リスト６８に記載されているURL にしたがい
順次、放送用Proxy サーバhttp://broadcast.foo.bar.c
o.jp:10082/経由でWeb サーバ計算機をアクセスする。
なおProxy サーバのキャッシュのうち、/cache/2/ とい
うディレクトリ内にカテゴリ２のためのキャッシュファ
イルを作成する。「/cache/2/ 」の「２」はカテゴリ番
号を意味する。
【０１９１】すなわちこのステップでは、サーバbroadc
ast.foo.bar.co.jp のポート10082に対しコネクション
をはって以下を書き込む。
ast.foo.bar.co.jp のポート10082に対しコネクション
をはって以下を書き込む。
【０１９２】
【表１７】 GET http://naragw.sharp.co.jp/sps/index.html HTTP/
1.0\r\n \r\n これにより放送用Proxy サーバ６４がWeb サーバ計算機
から放送リストのURLで特定されるファイルオブジェク
トを取得しキャッシュする。また、応答データとしてフ
ァイルオブジェクトが読み出せる。
1.0\r\n \r\n これにより放送用Proxy サーバ６４がWeb サーバ計算機
から放送リストのURLで特定されるファイルオブジェク
トを取得しキャッシュする。また、応答データとしてフ
ァイルオブジェクトが読み出せる。
【０１９３】次に、ステップ２１８で、カテゴリIDとUR
L 名ヘッダとを付加してこのファイルオブジェクトを放
送する。カテゴリIDはX-CategoryID: 、URL ヘッダはX-
URL:というヘッダを識別子として使用する。URL ヘッダ
はキャッシュ放送においてどのURL オブジェクトかを識
別するために使用するもので、キャッシュファイル名か
らURL を復元する。これは実施の形態１の場合と同様で
ある。
L 名ヘッダとを付加してこのファイルオブジェクトを放
送する。カテゴリIDはX-CategoryID: 、URL ヘッダはX-
URL:というヘッダを識別子として使用する。URL ヘッダ
はキャッシュ放送においてどのURL オブジェクトかを識
別するために使用するもので、キャッシュファイル名か
らURL を復元する。これは実施の形態１の場合と同様で
ある。
【０１９４】たとえば、キャッシュされたファイルオブ
ジェクトが「/cache/2/http/naragw.sharp.co.jp/sps/i
ndex.html 」の場合には、放送されるオブジェクトの内
容は以下のようになる。
ジェクトが「/cache/2/http/naragw.sharp.co.jp/sps/i
ndex.html 」の場合には、放送されるオブジェクトの内
容は以下のようになる。
【０１９５】
【表１８】
【０１９６】以下、HTMLのテキストデータが続く。この
データが放送ハードウェア部７２に送出される。また、
累積放送バイト数を加算する。
データが放送ハードウェア部７２に送出される。また、
累積放送バイト数を加算する。
【０１９７】最後に、放送リスト６８であるbroadlist.
2.log の末尾に達したか、または規定累積バイト数を超
えたか、または規定時間を超えたか、が判定され、いず
れの条件も成立していなければステップ２１６に制御を
戻し、ステップ２１６以下の処理を繰返す。以上が本実
施の形態の分散ファイルシステムの動作である。
2.log の末尾に達したか、または規定累積バイト数を超
えたか、または規定時間を超えたか、が判定され、いず
れの条件も成立していなければステップ２１６に制御を
戻し、ステップ２１６以下の処理を繰返す。以上が本実
施の形態の分散ファイルシステムの動作である。
【０１９８】この実施の形態２では、放送されるキャッ
シュファイルオブジェクトはユーザのアクセスログから
収集したもので、かつ各カテゴリに関連付けされた情報
である。そのためあるカテゴリを選んでいるユーザには
他のユーザのアクセスしたものも含めたそのカテゴリの
情報のみが伝達される。従ってユーザの選択しているカ
テゴリのURL 情報を、他人のアクセス結果まで反映して
キャッシュすることができる。また実施の形態１と同様
にキャッシュヒット率が高くなるように、クライアント
計算機で設定されるカテゴリが、アクセス結果を反映し
て自動的に変更されるので、ユーザの嗜好にしたがって
自然に設定カテゴリを変えてゆくことが可能となる。
シュファイルオブジェクトはユーザのアクセスログから
収集したもので、かつ各カテゴリに関連付けされた情報
である。そのためあるカテゴリを選んでいるユーザには
他のユーザのアクセスしたものも含めたそのカテゴリの
情報のみが伝達される。従ってユーザの選択しているカ
テゴリのURL 情報を、他人のアクセス結果まで反映して
キャッシュすることができる。また実施の形態１と同様
にキャッシュヒット率が高くなるように、クライアント
計算機で設定されるカテゴリが、アクセス結果を反映し
て自動的に変更されるので、ユーザの嗜好にしたがって
自然に設定カテゴリを変えてゆくことが可能となる。
【０１９９】また放送内容を決定する場合に頻度順処理
やフィルタ処理をかけることで有限の放送時間内に最も
効果的な放送内容から先に放送できるので、クライアン
ト計算機におけるキャッシュ効果を高くすることができ
るというメリットがある。 [ 実施の形態３］本願発明の実施の形態３にかかる分散
ファイルシステムの概略構成を図１０に示す。この実施
の形態３の分散ファイルシステム２４０では、実施の形
態２のキャッシュ放送手順の中でサーバ計算機をアクセ
スして最新情報に更新した際に、ファイルオブジェクト
の最終変更日付が得られるのでこれを別途放送する。そ
して、クライアントのキャッシュをこの放送された最終
変更日付を用いて適宜変更したり、ファイルオブジェク
トを取得したりして最新状態に保つ点に特徴がある。
やフィルタ処理をかけることで有限の放送時間内に最も
効果的な放送内容から先に放送できるので、クライアン
ト計算機におけるキャッシュ効果を高くすることができ
るというメリットがある。 [ 実施の形態３］本願発明の実施の形態３にかかる分散
ファイルシステムの概略構成を図１０に示す。この実施
の形態３の分散ファイルシステム２４０では、実施の形
態２のキャッシュ放送手順の中でサーバ計算機をアクセ
スして最新情報に更新した際に、ファイルオブジェクト
の最終変更日付が得られるのでこれを別途放送する。そ
して、クライアントのキャッシュをこの放送された最終
変更日付を用いて適宜変更したり、ファイルオブジェク
トを取得したりして最新状態に保つ点に特徴がある。
【０２００】一般に、放送用Proxy サーバのアクセスロ
グではサーバ計算機の状態コードが記録されている。そ
して、状態コードが304 番の場合、ファイルオブジェク
トに変化がなかったということを意味する。そこで、放
送用Proxy サーバのキャッシュのファイルオブジェクト
のHTTPヘッダ部からLast-Modified: フィールドにある
日付(Ltime) を抽出し、これをこのファイルオブジェク
トの最終変更日付として放送する。日付の形式は「Frid
ay, 30-May-97 01:03:52 GMT」等とし、Last-Modified:
フィールドと同じものとする。データ形式は通常のHT
TPと同じである。またヘッダとして「VALID 」を使用す
る。このようにヘッダに「VALID 」を使用するので、こ
の最終変更日付の放送を仮に「VALID 放送」と名付け
る。
グではサーバ計算機の状態コードが記録されている。そ
して、状態コードが304 番の場合、ファイルオブジェク
トに変化がなかったということを意味する。そこで、放
送用Proxy サーバのキャッシュのファイルオブジェクト
のHTTPヘッダ部からLast-Modified: フィールドにある
日付(Ltime) を抽出し、これをこのファイルオブジェク
トの最終変更日付として放送する。日付の形式は「Frid
ay, 30-May-97 01:03:52 GMT」等とし、Last-Modified:
フィールドと同じものとする。データ形式は通常のHT
TPと同じである。またヘッダとして「VALID 」を使用す
る。このようにヘッダに「VALID 」を使用するので、こ
の最終変更日付の放送を仮に「VALID 放送」と名付け
る。
【０２０１】VALID 放送データの例を以下の表に示す。
【０２０２】
【表１９】 HTTP/1.0 200 OK\r\n X-URL: http://broadcast.foo.bar.co.jp/cache/\r\n Content-type: text/html \r\n VALID http://www.sharp.co.jp/image/mebius/index.ht
ml Friday, 30-May-9701:03:52 GMT\r\n VALID http://www.sharp.co.jp/image/zaurus/index.ht
ml Friday, 30-May-97 01:03:52 GMT\r\n VALID http://www.foo.bar.co.jp/sample/aaa.gif Fr
iday, 30-May-97 01:03:52 GMT\r\n VALID http://www.foo.bar.com/news/header.gif Fr
iday, 30-May-97 01:03:52 GMT\r\n VALID http://www.news.foo.com/weather/japan/index.
html Friday,30-May-9701:03:52 GMT\r\n 図１０を参照して、この分散ファイルシステム２４０
は、Web サーバ計算機２４と、放送サーバ計算機２４２
と、複数のクライアント計算機２４６、２４８等とを含
む。
ml Friday, 30-May-9701:03:52 GMT\r\n VALID http://www.sharp.co.jp/image/zaurus/index.ht
ml Friday, 30-May-97 01:03:52 GMT\r\n VALID http://www.foo.bar.co.jp/sample/aaa.gif Fr
iday, 30-May-97 01:03:52 GMT\r\n VALID http://www.foo.bar.com/news/header.gif Fr
iday, 30-May-97 01:03:52 GMT\r\n VALID http://www.news.foo.com/weather/japan/index.
html Friday,30-May-9701:03:52 GMT\r\n 図１０を参照して、この分散ファイルシステム２４０
は、Web サーバ計算機２４と、放送サーバ計算機２４２
と、複数のクライアント計算機２４６、２４８等とを含
む。
【０２０３】放送サーバ計算機２４２の構成は、図７に
示す実施の形態２の放送サーバ計算機１６２とほぼ同様
であるが、放送時に得られたファイルオブジェクトの最
終変更時刻を放送する機能をさらに有するキャッシュ送
出制御部２５０をキャッシュ送出制御部１８６に代えて
有する点で異なっている。またクライアント計算機２４
６の構成は、図７に示すクライアント計算機２６とほぼ
同様であるが、放送サーバ計算機２４２から放送され
る、ファイルオブジェクトの最終変更時刻の情報（VALI
D 放送）を受信してこの最終変更時刻の情報のみを他と
区別して抽出する機能を有するキャッシュ受信部２５２
をキャッシュ受信部４８に代えて含む点、このキャッシ
ュ受信部２５２が、最終変更時刻の情報にしたがって、
キャッシュファイル４２の該当ファイルの最終ファイル
変更時刻を更新したり、クライアントProxy ４６を経由
してファイルオブジェクトをWeb サーバ２４から取得し
てキャッシュさせたりする機能をさらに有する点、で異
なっている。
示す実施の形態２の放送サーバ計算機１６２とほぼ同様
であるが、放送時に得られたファイルオブジェクトの最
終変更時刻を放送する機能をさらに有するキャッシュ送
出制御部２５０をキャッシュ送出制御部１８６に代えて
有する点で異なっている。またクライアント計算機２４
６の構成は、図７に示すクライアント計算機２６とほぼ
同様であるが、放送サーバ計算機２４２から放送され
る、ファイルオブジェクトの最終変更時刻の情報（VALI
D 放送）を受信してこの最終変更時刻の情報のみを他と
区別して抽出する機能を有するキャッシュ受信部２５２
をキャッシュ受信部４８に代えて含む点、このキャッシ
ュ受信部２５２が、最終変更時刻の情報にしたがって、
キャッシュファイル４２の該当ファイルの最終ファイル
変更時刻を更新したり、クライアントProxy ４６を経由
してファイルオブジェクトをWeb サーバ２４から取得し
てキャッシュさせたりする機能をさらに有する点、で異
なっている。
【０２０４】以下、クライアント計算機２４６における
キャッシュ受信部２５２の動作を図１１とともに説明す
る。前述したとおり、キャッシュ受信部２５２は、VALI
D 放送を受信した場合、キャッシュファイルに書き込む
のではなく、これはVALID 放送であると解釈して以下の
動作を行なう。
キャッシュ受信部２５２の動作を図１１とともに説明す
る。前述したとおり、キャッシュ受信部２５２は、VALI
D 放送を受信した場合、キャッシュファイルに書き込む
のではなく、これはVALID 放送であると解釈して以下の
動作を行なう。
【０２０５】まずステップ２６０で、受信したVALID 放
送から作成したリスト（VALID リストと呼ぶ）の１行を
読む。
送から作成したリスト（VALID リストと呼ぶ）の１行を
読む。
【０２０６】読出した情報に基づいてクライアントキャ
ッシュファイル４２をアクセスし、キャッシュされたフ
ァイルがあればそのLast-Modified: フィールドの時刻
とLtime を比較する。両者が同じならばキャッシュされ
ているファイルは有効であると判断し、さもなければ無
効であると判断する（２６２）。有効のときは制御はス
テップ２６６に、無効のとき制御はステップ２６４に、
それぞれ進む。
ッシュファイル４２をアクセスし、キャッシュされたフ
ァイルがあればそのLast-Modified: フィールドの時刻
とLtime を比較する。両者が同じならばキャッシュされ
ているファイルは有効であると判断し、さもなければ無
効であると判断する（２６２）。有効のときは制御はス
テップ２６６に、無効のとき制御はステップ２６４に、
それぞれ進む。
【０２０７】有効と判断されたときは、ステップ２６６
でこのキャッシュされているファイルの最終ファイル変
更時刻を現在の値に更新する。この処理の結果、現在か
ら有効期限以内の時間にわたって再びキャッシュが有効
となる。すなわち、現時点でこのファイルオブジェクト
をWeb サーバから取寄せた場合と同じ効果を生ずる。
でこのキャッシュされているファイルの最終ファイル変
更時刻を現在の値に更新する。この処理の結果、現在か
ら有効期限以内の時間にわたって再びキャッシュが有効
となる。すなわち、現時点でこのファイルオブジェクト
をWeb サーバから取寄せた場合と同じ効果を生ずる。
【０２０８】例えばクライアントキャッシュされている
ファイルの最終ファイル変更時刻が「1997年6 月20日20
時30分10秒」であれば、このキャッシュされているファ
イルのパスおよびファイル名を用いてクライアントOSの
システムコールを呼んでこのファイルの最終ファイル変
更時刻を現在時刻、たとえば「1997年6 月21日21時12分
30秒」に変更する。この処理により、あたかも1997年6
月21日21時12分30秒にこのクライアントがこのファイル
オブジェクトをWeb サーバから取得したかのような効果
を生ずる。すなわち、仮にキャッシュ有効期限を示す変
数EXPIRE＝24時間であれば、キャッシュ有効期限が「現
在の時刻1997年 6月21日21時12分30秒＋ 24時間」とし
て計算しなおされる。この結果、1997年 6月21日21時12
分30秒までキャッシュファイルオブジェクトが有効に変
更されたことになる。もちろん、放送用プロキシサーバ
でWeb サーバをアクセスして最新性を確認した時刻が本
当に正確な最新性確認時刻であるので、確認時刻と放送
時刻とが数時間以上開くようならば最新性確認時刻もUR
L とともに放送してもよい。
ファイルの最終ファイル変更時刻が「1997年6 月20日20
時30分10秒」であれば、このキャッシュされているファ
イルのパスおよびファイル名を用いてクライアントOSの
システムコールを呼んでこのファイルの最終ファイル変
更時刻を現在時刻、たとえば「1997年6 月21日21時12分
30秒」に変更する。この処理により、あたかも1997年6
月21日21時12分30秒にこのクライアントがこのファイル
オブジェクトをWeb サーバから取得したかのような効果
を生ずる。すなわち、仮にキャッシュ有効期限を示す変
数EXPIRE＝24時間であれば、キャッシュ有効期限が「現
在の時刻1997年 6月21日21時12分30秒＋ 24時間」とし
て計算しなおされる。この結果、1997年 6月21日21時12
分30秒までキャッシュファイルオブジェクトが有効に変
更されたことになる。もちろん、放送用プロキシサーバ
でWeb サーバをアクセスして最新性を確認した時刻が本
当に正確な最新性確認時刻であるので、確認時刻と放送
時刻とが数時間以上開くようならば最新性確認時刻もUR
L とともに放送してもよい。
【０２０９】また無効と判断されとときは、キャッシュ
されているファイルオブジェクトが古い可能性がある。
そこで、ステップ２６４でサーバ計算機をアクセスして
ファイルオブジェクトを取得し最新情報に更新する。
されているファイルオブジェクトが古い可能性がある。
そこで、ステップ２６４でサーバ計算機をアクセスして
ファイルオブジェクトを取得し最新情報に更新する。
【０２１０】ステップ２６２、２６４、および２６６の
処理によって、ユーザの介在なしに能動的にキャッシュ
を更新することができる。
処理によって、ユーザの介在なしに能動的にキャッシュ
を更新することができる。
【０２１１】ただし、常時ネットワーク接続されていな
いクライアント計算機ではステップ２６４を省略しても
良い。その代わりキャッシュされているファイルオブジ
ェクトの日付を現在時刻からキャッシュ有効期限を減算
した時間とし、強制的にそのキャッシュファイルオブジ
ェクトを期限切れとする。こうすると、次回にユーザが
そのファイルオブジェクトをアクセスしたときにキャッ
シュされているファイルオブジェクトの期限の評価が行
われ、ステップ２６４の処理と同じ処理が行われる。
いクライアント計算機ではステップ２６４を省略しても
良い。その代わりキャッシュされているファイルオブジ
ェクトの日付を現在時刻からキャッシュ有効期限を減算
した時間とし、強制的にそのキャッシュファイルオブジ
ェクトを期限切れとする。こうすると、次回にユーザが
そのファイルオブジェクトをアクセスしたときにキャッ
シュされているファイルオブジェクトの期限の評価が行
われ、ステップ２６４の処理と同じ処理が行われる。
【０２１２】筆者らの観測によればインターネット上で
変化するファイルオブジェクトの割合は１日あたり5%程
度である。つまり、放送された最終変更時刻情報のうち
5%程度がこのステップ２６４の処理を引き起こすだけで
ある。従ってこれらのファイルオブジェクトに対してユ
ーザアクセス時にキャッシュファイルの期限確認をおこ
なっても5%程度に過ぎず、影響は小さい。
変化するファイルオブジェクトの割合は１日あたり5%程
度である。つまり、放送された最終変更時刻情報のうち
5%程度がこのステップ２６４の処理を引き起こすだけで
ある。従ってこれらのファイルオブジェクトに対してユ
ーザアクセス時にキャッシュファイルの期限確認をおこ
なっても5%程度に過ぎず、影響は小さい。
【０２１３】再び図１１を参照して、ステップ２６８で
VALID リストの最後まで処理が終了したか否かを判定
し、最後まで終了していなければステップ２６０以下の
処理を繰返す。こうして、受信されたVALID リストの全
ての行に対して上記操作を行う。
VALID リストの最後まで処理が終了したか否かを判定
し、最後まで終了していなければステップ２６０以下の
処理を繰返す。こうして、受信されたVALID リストの全
ての行に対して上記操作を行う。
【０２１４】以上のような操作を行えば、放送サーバで
情報の更新確認処理がされたファイルオブジェクトの状
態がクライアント計算機のキャッシュにも反映される。
インターネット上のWWW サーバのオブジェクトは一日あ
たり5%程度しか変化しないので、95% 程度のオブジェク
トはVALID 放送を受信するだけで自動的に最新状態であ
ることが保証される。
情報の更新確認処理がされたファイルオブジェクトの状
態がクライアント計算機のキャッシュにも反映される。
インターネット上のWWW サーバのオブジェクトは一日あ
たり5%程度しか変化しないので、95% 程度のオブジェク
トはVALID 放送を受信するだけで自動的に最新状態であ
ることが保証される。
【０２１５】低速ネットワーク（例えば転送速度128kbp
s のネットワーク）を経由した場合、ファイルの最新性
確認には平均５秒を要することが観測されている。一
方、有効期限以内のファイルオブジェクトに対するアク
セスがあったとき、クライアントProxy を経由している
と、ネットワークアクセスが発生しないので0.1秒程度
でキャッシュファイルからブラウザへ当該ファイルオブ
ジェクトを取出しうる。すなわち、本実施の形態によっ
てキャッシュされている大部分のファイルオブジェクト
について最新性が保証されていると、サーバ計算機に対
する問い合わせが抑制され応答速度が向上する。本実施
の形態では、VALID 放送によってキャッシュの95% が最
新状態であると保証されれば、キャッシュヒット率50%
のときURLあたりのアクセス時間短縮効果は以下のよう
に算出できる。
s のネットワーク）を経由した場合、ファイルの最新性
確認には平均５秒を要することが観測されている。一
方、有効期限以内のファイルオブジェクトに対するアク
セスがあったとき、クライアントProxy を経由している
と、ネットワークアクセスが発生しないので0.1秒程度
でキャッシュファイルからブラウザへ当該ファイルオブ
ジェクトを取出しうる。すなわち、本実施の形態によっ
てキャッシュされている大部分のファイルオブジェクト
について最新性が保証されていると、サーバ計算機に対
する問い合わせが抑制され応答速度が向上する。本実施
の形態では、VALID 放送によってキャッシュの95% が最
新状態であると保証されれば、キャッシュヒット率50%
のときURLあたりのアクセス時間短縮効果は以下のよう
に算出できる。
【０２１６】
【数９】 0.5x 0.95 x 5 秒＝2.5 秒 …（９） また放送を使っているのでクライアント計算機の数が多
数であってもキャッシュ更新処理のトラフィックの増加
が少ないという利点もある。VALID 放送自体は情報量が
URL あたりURL 長さ＋時刻情報バイト数である。１URL
あたりのデータ長が１００バイトとすると、総バイト数
は以下の式で計算できる。
数であってもキャッシュ更新処理のトラフィックの増加
が少ないという利点もある。VALID 放送自体は情報量が
URL あたりURL 長さ＋時刻情報バイト数である。１URL
あたりのデータ長が１００バイトとすると、総バイト数
は以下の式で計算できる。
【０２１７】
【数１０】 100 バイトｘ URL 数 …（１０） したがって100 万URL ( キャッシュ蓄積量10GBに相当す
る) 分のVALID 放送をしても、その情報量はわずかに10
0Mバイトであり、1Mbps 程度の速度で放送すれば1000秒
程度で放送終了する。したがって使用する放送帯域がわ
ずかですみ、コストが低くすむという効果も奏すること
ができる。
る) 分のVALID 放送をしても、その情報量はわずかに10
0Mバイトであり、1Mbps 程度の速度で放送すれば1000秒
程度で放送終了する。したがって使用する放送帯域がわ
ずかですみ、コストが低くすむという効果も奏すること
ができる。
【図１】本発明の実施の形態１に係る分散ファイルシス
テムの構成の概略をブロック図形式で示す図である。
テムの構成の概略をブロック図形式で示す図である。
【図２】実施の形態１の放送サーバ装置で行なわれるフ
ァイルオブジェクトの放送処理のフローチャートであ
る。
ァイルオブジェクトの放送処理のフローチャートであ
る。
【図３】実施の形態１のクライアント装置で行なわれる
キャッシュ受信処理のフローチャートである。
キャッシュ受信処理のフローチャートである。
【図４】実施の形態１のクライアント装置で行なわれる
アクセスログ送信処理のフローチャートである。
アクセスログ送信処理のフローチャートである。
【図５】実施の形態１の放送サーバ装置で行なわれる仮
想キャッシュヒット率算出処理のフローチャートであ
る。
想キャッシュヒット率算出処理のフローチャートであ
る。
【図６】実施の形態１のクライアント装置でのクライア
ントProxy によるユーザアクセスの処理の流れを示すフ
ローチャートである。
ントProxy によるユーザアクセスの処理の流れを示すフ
ローチャートである。
【図７】実施の形態２に係る分散ファイルシステムの構
成の概略をブロック図形式で示す図である。
成の概略をブロック図形式で示す図である。
【図８】実施の形態２のアクセスログ受付処理のフロー
チャートである。
チャートである。
【図９】実施の形態２の放送サーバ装置で行なわれる放
送処理のフローチャートである。
送処理のフローチャートである。
【図１０】実施の形態３に係る分散ファイルシステムの
構成の概略をブロック図形式で示す図である。
構成の概略をブロック図形式で示す図である。
【図１１】実施の形態３のクライアント装置におけるVA
LID 放送受信処理のフローチャートである。
LID 放送受信処理のフローチャートである。
【図１２】複数クライアントによるキャッシュ共有を採
用した従来の分散ファイルシステムをブロック図形式で
示す図である。
用した従来の分散ファイルシステムをブロック図形式で
示す図である。
【図１３】一般的なProxy サーバのハードウエア構成を
示す図である。
示す図である。
【図１４】クライアント装置にProxy サーバを内蔵した
場合の分散ファイルシステムをブロック図形式で示す図
である。
場合の分散ファイルシステムをブロック図形式で示す図
である。
２０、１６０、２４０ 分散ファイルシステム ２２、１６２、２４２ 放送サーバ計算機 ２６、２８、２４６、２４８ クライアント計算機 ４２ キャッシュファイル ４４ アクセスログ ４６ クライアントProxy ４８、２５２ キャッシュ受信部 ５０ カテゴリ制御部 ６２ キャッシュファイル ６４ 放送用Proxy サーバ ６８ 放送リスト ６０、１７０ アクセスログ受信用WWW サーバ ７０、２８６、２５０ キャッシュ送出制御部 ８０ キャッシュヒット率算出部 １８２ URL リスト蓄積部 １８４ URL リスト
Claims (21)
- 【請求項１】 ネットワーク上のサーバ装置と通信可能
な放送サーバ装置と、サーバ装置および前記放送サーバ
装置と通信可能で、前記放送サーバ装置により放送され
るファイルオブジェクトを受けるクライアント装置とを
含むファイル配送のための分散ファイルシステムであっ
て、 前記放送サーバ装置は、ファイルオブジェクトを複数個
のカテゴリに分類してキャッシュし、カテゴリ識別情報
とともに放送するための放送用プロキシサーバ手段を含
み、 前記クライアント装置は、 キャッシュを有し、ユーザによるサーバ装置のファイル
オブジェクトに対するアクセス要求をサーバ装置を代理
して処理するためのプロキシサーバ手段と、 前記放送サーバ装置によって放送されたファイルオブジ
ェクトを受信し、予め設定されたカテゴリのファイルオ
ブジェクトのみを選別して前記プロキシサーバ手段に与
えてキャッシュさせるための選別手段と、 前記プロキシサーバ手段に記録されたファイルオブジェ
クト名称のリストを前記放送サーバ装置に送信するカテ
ゴリ制御手段とを含み、 前記放送サーバ装置はさらに、前記リスト送信手段によ
り送信されたファイルオブジェクト名称のリストに基づ
き、各カテゴリ別の仮想的なキャッシュヒット率を計算
して前記クライアント装置に提示するためのキャッシュ
ヒット率計算手段を含み、 前記カテゴリ制御部は、前記キャッシュヒット率計算手
段により提示された仮想的なキャッシュヒット率に基づ
いて、前記クライアント装置におけるキャッシュヒット
率が高くなるように、前記選別手段により選別されるフ
ァイルオブジェクトのカテゴリを設定する、分散ファイ
ルシステム。 - 【請求項２】 前記放送サーバ装置は、前記各カテゴリ
別のキャッシュサイズを前記クライアント装置に通知す
るための手段をさらに含み、 前記カテゴリ制御手段は、前記放送サーバ装置から通知
された前記各カテゴリ別のキャッシュサイズと、前記プ
ロキシサーバ装置のキャッシュの割当領域とから、前記
選別手段により選別可能なカテゴリ数を定め、前記選別
手段の選別するカテゴリ数の上限として設定する、請求
項１に記載の分散ファイルシステム。 - 【請求項３】 前記クライアント装置は、 特定のカテゴリ番号を記憶する手段をさらに含み、 前記選別手段は、前記特定のカテゴリ番号のファイルオ
ブジェクトを排除して前記プロキシサーバ手段に与え
る、請求項１または２に記載の分散ファイルシステム。 - 【請求項４】 前記クライアント装置は、 特定のカテゴリ番号を記憶する手段をさらに含み、 前記選別手段は、前記特定のカテゴリ番号のファイルオ
ブジェクトを常に選択して前記プロキシサーバ手段に与
える、請求項１または２に記載の分散ファイルシステ
ム。 - 【請求項５】 前記カテゴリ制御手段は、前記プロキシ
サーバ手段に記録されたファイルオブジェクト名称のう
ち、テキストデータに相当するファイルオブジェクト名
称のみを選択して前記リストとして送信する、請求項１
に記載の分散ファイルシステム。 - 【請求項６】 ネットワーク上のサーバ装置と通信可能
な放送サーバ装置と、サーバ装置および前記放送サーバ
装置と通信可能なクライアント装置とを含むファイル配
送のための分散ファイルシステムであって、 前記放送サーバ装置は、サーバ装置から受けたファイル
オブジェクトを複数個のカテゴリに分類してキャッシュ
し、カテゴリ識別情報とともに放送するための放送プロ
キシサーバ手段を含み、 前記クライアント装置は、 キャッシュを有し、ユーザによるサーバ装置のファイル
オブジェクトに対するアクセス要求をサーバ装置を代理
して処理するとともに、アクセスされたファイルオブジ
ェクト名称を記録するためのプロキシサーバ手段と、 前記放送サーバ装置により放送されるファイルオブジェ
クトを受信して前記プロキシサーバ手段にキャッシュさ
せるための手段と、 前記プロキシサーバ手段により記録されたファイルオブ
ジェクト名称のリストを前記放送サーバ装置に送信する
ための手段とを含み、 前記放送サーバ装置はさらに、送信された前記ファイル
オブジェクト名称のリストに基づいてサーバ装置からフ
ァイルオブジェクトを収集して前記放送手段に与え、ク
ライアント装置に向けて放送させるための手段を含む、
分散ファイルシステム。 - 【請求項７】 ネットワーク上のサーバ装置と通信可能
な放送サーバ装置と、サーバ装置および前記放送サーバ
装置と通信可能で、前記放送サーバ装置により放送され
るファイルオブジェクトを受けるクライアント装置とを
含むファイル配送のための分散ファイルシステムであっ
て、 前記放送サーバ装置は、 キャッシュを有し、サーバ装置のファイルオブジェクト
に対するアクセス要求をサーバ装置を代理して処理する
ための放送用プロキシサーバ手段と、 所定の方式にしたがって定められる時刻に、前記キャッ
シュ中のファイルオブジェクトの、サーバ装置における
最終変更時刻情報を放送するための放送手段とを含み、 前記クライアント装置は、 キャッシュを有し、ユーザによるサーバ装置のファイル
オブジェクトに対するアクセス要求をサーバ装置を代理
して処理し、アクセスされたファイルオブジェクトの最
終変更時刻を記録するためのプロキシサーバ手段と、 ユーザによるファイルオブジェクトへのアクセス要求が
あったときに、前記プロキシサーバ手段の記録を参照し
て、当該ファイルオブジェクトの最終ファイル変更時刻
と予め定められたキャッシュ有効時間とに基づいて、サ
ーバ装置へのアクセス要求を発行する処理と、前記キャ
ッシュから当該ファイルオブジェクトを読みだしてユー
ザに返す処理とのいずれかを選択的に実行するための手
段と、 前記放送サーバ装置から受信した最終変更時刻情報に基
づき、前記プロキシサーバ手段により記録された各ファ
イルオブジェクトの最終ファイル変更時刻を更新する処
理と、無効と判定されたファイルオブジェクトに対する
アクセス要求をプロキシサーバ手段に対して発行する処
理とを選択的に実行するための手段とを含む、分散ファ
イルシステム。 - 【請求項８】 放送サーバ装置と、前記放送サーバ装置
により放送されるファイルオブジェクトを受けるクライ
アント装置とを含むファイル配送のための分散ファイル
システムであって、 前記放送サーバ装置は、ファイルオブジェクトを複数個
のカテゴリ別にキャッシュし、カテゴリ識別情報ととも
に放送するための手段を含み、 前記クライアント装置は、 キャッシュを有し、ユーザによるサーバ装置のファイル
オブジェクトに対するアクセス要求をサーバ装置を代理
して処理するとともに、アクセスされたファイルオブジ
ェクト名称を記録するためのプロキシサーバ手段と、 前記放送サーバ装置によって放送されたファイルオブジ
ェクトを受信し、予め設定されたカテゴリ識別情報を有
するファイルオブジェクトのみを選別して前記プロキシ
サーバ手段に与えカテゴリ識別情報とともにキャッシュ
させるための選別手段と、 前記プロキシサーバ手段によって処理された最新のカテ
ゴリ識別情報を記憶するための手段と、 前記プロキシサーバ手段に記録されたファイルオブジェ
クト名称のカテゴリ別リストを、前記放送サーバ装置に
送信するためのカテゴリ別リスト送信手段と、 前記プロキシサーバ手段によるサーバ装置へのアクセス
があったときに、アクセスされたファイルオブジェクト
のカテゴリ識別情報として前記記憶された最新のカテゴ
リ識別情報を設定するための手段とを含み、 前記放送サーバ装置はさらに、前記カテゴリ別リスト送
信手段により送信されたファイルオブジェクト名称のカ
テゴリ別リストに基づいてサーバ装置からファイルオブ
ジェクトを収集して前記放送手段に与え、クライアント
装置に向けて放送させてクライアント装置の前記キャッ
シュにカテゴリ別に蓄積させるための手段を含む、分散
ファイルシステム。 - 【請求項９】 ネットワーク上のサーバ装置と通信可能
な放送サーバ装置と、サーバ装置および前記放送サーバ
装置と通信可能で、前記放送サーバ装置により放送され
るファイルオブジェクトを受けるクライアント装置とを
含むファイル配送のための分散ファイルシステムにおい
て用いられる放送サーバ装置であって、 ファイルオブジェクトを複数個のカテゴリに分類してキ
ャッシュし、カテゴリ識別情報とともに放送するための
放送用プロキシサーバ手段と、 クライアント装置から送信されてくる、前記クライアン
ト装置によってアクセスされたファイルオブジェクト名
称のリストに基づき、前記クライアント装置における各
カテゴリ別の仮想的なキャッシュヒット率を計算して前
記クライアント装置に提示するためのキャッシュヒット
率計算手段を含む、放送サーバ装置。 - 【請求項１０】 前記放送サーバ装置は、前記各カテゴ
リ別のキャッシュサイズを前記クライアント装置に通知
するための手段をさらに含む、請求項９に記載の放送サ
ーバ装置。 - 【請求項１１】 ネットワーク上のサーバ装置と通信可
能な放送サーバ装置と、サーバ装置および前記放送サー
バ装置と通信可能なクライアント装置とを含むファイル
配送のための分散ファイルシステムにおいて用いられる
放送サーバ装置であって、 サーバ装置から受けたファイルオブジェクトを複数個の
カテゴリに分類してキャッシュし、カテゴリ識別情報と
ともに放送するための放送プロキシサーバ手段と、 クライアント装置から送信された、前記クライアント装
置がアクセスしたファイルオブジェクト名称のリストに
基づいてサーバ装置からファイルオブジェクトを収集し
て前記放送手段に与え、クライアント装置に向けて放送
させるための手段とを含む、放送サーバ装置。 - 【請求項１２】 ネットワーク上のサーバ装置と通信可
能な放送サーバ装置と、サーバ装置および前記放送サー
バ装置と通信可能で、前記放送サーバ装置により放送さ
れるファイルオブジェクトを受けるクライアント装置と
を含むファイル配送のための分散ファイルシステムにお
いて用いられる放送サーバ装置であって、 キャッシュを有し、サーバ装置のファイルオブジェクト
に対するアクセス要求をサーバ装置を代理して処理する
ための放送用プロキシサーバ手段と、 所定の方式にしたがって定められる時刻に、前記キャッ
シュ中のファイルオブジェクトの、サーバ装置における
最終変更時刻情報を放送するための放送手段とを含む、
放送サーバ装置。 - 【請求項１３】 放送サーバ装置と、前記放送サーバ装
置により放送されるファイルオブジェクトを受けるクラ
イアント装置とを含むファイル配送のための分散ファイ
ルシステムにおいて用いられる放送サーバ装置であっ
て、 ファイルオブジェクトを複数個のカテゴリ別にキャッシ
ュし、カテゴリ識別情報とともに放送するための手段
と、 クライアント装置から送信された、前記クライアント装
置によってアクセスされたファイルオブジェクト名称の
カテゴリ別リストに基づいてサーバ装置からファイルオ
ブジェクトを収集して前記放送手段に与え、クライアン
ト装置に向けて放送させてクライアント装置の前記キャ
ッシュにカテゴリ別に蓄積させるための手段を含む、放
送サーバ装置。 - 【請求項１４】 ネットワーク上のサーバ装置と通信可
能な放送サーバ装置と、サーバ装置および前記放送サー
バ装置と通信可能で、前記放送サーバ装置により放送さ
れるファイルオブジェクトを受けるクライアント装置と
を含むファイル配送のための分散ファイルシステムにお
いて用いられるクライアント装置であって、 前記放送サーバ装置は、ファイルオブジェクトを複数個
のカテゴリに分類してキャッシュし、カテゴリ識別情報
とともに放送するための放送用プロキシサーバ手段を含
み、 前記クライアント装置は、 キャッシュを有し、ユーザによるサーバ装置のファイル
オブジェクトに対するアクセス要求をサーバ装置を代理
して処理するためのプロキシサーバ手段と、 前記放送サーバ装置によって放送されたファイルオブジ
ェクトを受信し、予め設定されたカテゴリのファイルオ
ブジェクトのみを選別して前記プロキシサーバ手段に与
えてキャッシュさせるための選別手段と、 前記プロキシサーバ手段に記録されたファイルオブジェ
クト名称のリストを前記放送サーバ装置に送信するため
のカテゴリ制御手段とを含み、 前記放送サーバ装置はさらに、前記カテゴリ制御手段に
より送信されたファイルオブジェクト名称のリストに基
づき、各カテゴリ別の仮想的なキャッシュヒット率を計
算して前記クライアント装置に提示するためのキャッシ
ュヒット率計算手段を含み、 前記カテゴリ制御手段は、前記キャッシュヒット率計算
手段により提示された仮想的なキャッシュヒット率に基
づいて、前記クライアント装置におけるキャッシュヒッ
ト率が高くなるように、前記選別手段により選別される
ファイルオブジェクトのカテゴリを設定する、クライア
ント装置。 - 【請求項１５】 前記放送サーバ装置は、前記各カテゴ
リ別のキャッシュサイズを前記クライアント装置に通知
するための手段をさらに含み、 前記カテゴリ制御手段は、前記放送サーバ装置から通知
された前記各カテゴリ別のキャッシュサイズと、前記プ
ロキシサーバ装置のキャッシュの割当領域とから、前記
選別手段により選別可能なカテゴリ数を定め、前記選別
手段の選別するカテゴリ数の上限として設定する、請求
項１４に記載のクライアント装置。 - 【請求項１６】 前記クライアント装置は、 特定のカテゴリ番号を記憶する手段をさらに含み、 前記選別手段は、前記特定のカテゴリ番号のファイルオ
ブジェクトを排除して前記プロキシサーバ手段に与え
る、請求項１４または１５に記載のクライアント装置 - 【請求項１７】 前記クライアント装置は、 特定のカテゴリ番号を記憶する手段をさらに含み、 前記選別手段は、前記特定のカテゴリ番号のファイルオ
ブジェクトを常に選択して前記プロキシサーバ手段に与
える、請求項１４または１５に記載のクライアント装
置。 - 【請求項１８】 前記カテゴリ制御手段は、前記プロキ
シサーバ手段に記録されたファイルオブジェクト名称の
うち、テキストデータに相当するファイルオブジェクト
名称のみを選択してファイルオブジェクト名称のリスト
として前記放送サーバ装置に与える、請求項１４に記載
のクライアント装置。 - 【請求項１９】 ネットワーク上のサーバ装置と通信可
能な放送サーバ装置と、サーバ装置および前記放送サー
バ装置と通信可能なクライアント装置とを含むファイル
配送のための分散ファイルシステムにおいて用いられる
クライアント装置であって、 前記放送サーバ装置は、サーバ装置から受けたファイル
オブジェクトを複数個のカテゴリに分類してキャッシュ
し、カテゴリ識別情報とともに放送するための放送プロ
キシサーバ手段を含み、 前記クライアント装置は、 キャッシュを有し、ユーザによるサーバ装置のファイル
オブジェクトに対するアクセス要求をサーバ装置を代理
して処理するとともに、アクセスされたファイルオブジ
ェクト名称を記録するためのプロキシサーバ手段と、 前記放送サーバ装置により放送されるファイルオブジェ
クトを受信して前記プロキシサーバ手段にキャッシュさ
せるための手段と、 前記プロキシサーバ手段により記録されたファイルオブ
ジェクト名称のリストを前記放送サーバ装置に送信する
ための手段とを含む、クライアント装置。 - 【請求項２０】 ネットワーク上のサーバ装置と通信可
能な放送サーバ装置と、サーバ装置および前記放送サー
バ装置と通信可能で、前記放送サーバ装置により放送さ
れるファイルオブジェクトを受けるクライアント装置と
を含むファイル配送のための分散ファイルシステムにお
いて用いられるクライアント装置であって、 前記放送サーバ装置は、 キャッシュを有し、サーバ装置のファイルオブジェクト
に対するアクセス要求をサーバ装置を代理して処理する
ための放送用プロキシサーバ手段と、 所定の方式にしたがって定められる時刻に、前記キャッ
シュされたファイルオブジェクトの、サーバ装置におけ
る最終変更時刻情報を放送するための放送手段とを含
み、 前記クライアント装置は、 キャッシュを有し、ユーザによるサーバ装置のファイル
オブジェクトに対するアクセス要求をサーバ装置を代理
して処理するとともに、アクセスされたファイルオブジ
ェクト名称を最終変更時刻とともに記録するためのプロ
キシサーバ手段と、 ユーザによるファイルオブジェクトへのアクセス要求が
あったときに、前記プロキシサーバ手段の記録を参照し
て、当該ファイルオブジェクトの最終ファイル変更時刻
と予め定められたキャッシュ有効時間とに基づいて、サ
ーバ装置へのアクセス要求を前記放送サーバ装置に発行
する処理と、前記キャッシュから当該ファイルオブジェ
クトを読みだしてユーザに返す処理とのいずれかを選択
するための手段と、 前記放送サーバ装置から受信した最終変更時刻情報に基
づき、前記プロキシサーバ手段により記録された各ファ
イルオブジェクトの最終ファイル変更時刻を更新する処
理と、無効と判定されたファイルオブジェクトに対する
アクセス要求をプロキシサーバ手段に対して発行する処
理とを選択的に実行するための手段とを含む、クライア
ント装置。 - 【請求項２１】 放送サーバ装置と、前記放送サーバ装
置により放送されるファイルオブジェクトを受けるクラ
イアント装置とを含むファイル配送のための分散ファイ
ルシステムにおいて用いられるクライアント装置であっ
て、 前記放送サーバ装置は、ファイルオブジェクトを複数個
のカテゴリ別にキャッシュし、カテゴリ識別情報ととも
に放送するための手段を含み、 前記クライアント装置は、 キャッシュを有し、ユーザによるサーバ装置のファイル
オブジェクトに対するアクセス要求をサーバ装置を代理
して処理するとともに、アクセスされたファイルオブジ
ェクト名称を記録するためのプロキシサーバ手段と、 前記放送サーバ装置によって放送されたファイルオブジ
ェクトを受信し、予め設定されたカテゴリ識別情報を有
するファイルオブジェクトのみを選別して前記プロキシ
サーバ手段にカテゴリ識別情報とともに与えてキャッシ
ュさせるための選別手段と、 前記プロキシサーバ手段によって処理された最新のカテ
ゴリ識別情報を記憶するための手段と、 前記プロキシサーバ手段に記録されたファイルオブジェ
クト名称のカテゴリ別リストを、前記放送サーバ装置に
送信するための手段と、 前記プロキシサーバ手段によるサーバ装置へのアクセス
があったときに、アクセスされたファイルオブジェクト
のカテゴリ識別情報として前記記憶された最新のカテゴ
リ識別情報を設定するためのカテゴリ手段とを含む、ク
ライアント装置。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP9234917A JPH1173361A (ja) | 1997-08-29 | 1997-08-29 | 分散ファイルシステムならびに当該システムの放送サーバ装置およびクライアント装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP9234917A JPH1173361A (ja) | 1997-08-29 | 1997-08-29 | 分散ファイルシステムならびに当該システムの放送サーバ装置およびクライアント装置 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH1173361A true JPH1173361A (ja) | 1999-03-16 |
Family
ID=16978318
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP9234917A Withdrawn JPH1173361A (ja) | 1997-08-29 | 1997-08-29 | 分散ファイルシステムならびに当該システムの放送サーバ装置およびクライアント装置 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH1173361A (ja) |
Cited By (13)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2000078048A1 (en) * | 1999-06-11 | 2000-12-21 | Scientific-Atlanta, Inc. | Catalog management system for video on demand system |
| WO2001022234A1 (fr) * | 1999-09-17 | 2001-03-29 | Internet Research Institute, Inc. | Procede et systeme de communication multiplexee de donnees, servant a distribuer des donnees de contenu du web sur l'internet, a plusieurs ordinateurs serveurs, a l'aide d'un satellite geostationnaire |
| JP2002032260A (ja) * | 2000-07-19 | 2002-01-31 | Nec Software Niigata Ltd | キャッシュサーバシステム及びキャッシュデータ管理方法並びに記録媒体 |
| JP2002116971A (ja) * | 2000-10-06 | 2002-04-19 | Sony Corp | 情報通信システム |
| JP2002259626A (ja) * | 2001-02-28 | 2002-09-13 | Hitachi Ltd | コンテンツ配信装置、コンテンツ配信方法、コンテンツ提供方法及びコンテンツプロバイダ紹介方法 |
| WO2003065195A1 (fr) * | 2002-01-28 | 2003-08-07 | Fujitsu Limited | Systeme de stockage, programme de commande de stockage, procede de commande de stockage |
| JP2005242557A (ja) * | 2004-02-25 | 2005-09-08 | Fuji Xerox Co Ltd | ファイル管理システム、クライアント、ファイル管理サーバ、ファイル利用状況管理方法 |
| JP2010238112A (ja) * | 2009-03-31 | 2010-10-21 | Ntt Docomo Inc | 通信端末および通信制御方法 |
| JP2015022539A (ja) * | 2013-07-19 | 2015-02-02 | 株式会社 ディー・エヌ・エー | 情報端末及びデータ処理プログラム |
| JP2015060309A (ja) * | 2013-09-17 | 2015-03-30 | 株式会社Ｋｄｄｉ研究所 | コンテンツ配信システム、クライアント装置、サーバ装置及びプログラム |
| US9380347B2 (en) | 2000-05-04 | 2016-06-28 | Cisco Technology, Inc. | Hypertext service guide menu display |
| US9615139B2 (en) | 2004-01-21 | 2017-04-04 | Tech 5 | Determining device that performs processing of output pictures |
| JP2021152968A (ja) * | 2020-12-22 | 2021-09-30 | 北京百度網訊科技有限公司 | 検索システムを最適化する方法、装置、電子機器、記憶媒体及びプログラム |
-
1997
- 1997-08-29 JP JP9234917A patent/JPH1173361A/ja not_active Withdrawn
Cited By (16)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2000078048A1 (en) * | 1999-06-11 | 2000-12-21 | Scientific-Atlanta, Inc. | Catalog management system for video on demand system |
| WO2001022234A1 (fr) * | 1999-09-17 | 2001-03-29 | Internet Research Institute, Inc. | Procede et systeme de communication multiplexee de donnees, servant a distribuer des donnees de contenu du web sur l'internet, a plusieurs ordinateurs serveurs, a l'aide d'un satellite geostationnaire |
| US9380347B2 (en) | 2000-05-04 | 2016-06-28 | Cisco Technology, Inc. | Hypertext service guide menu display |
| JP2002032260A (ja) * | 2000-07-19 | 2002-01-31 | Nec Software Niigata Ltd | キャッシュサーバシステム及びキャッシュデータ管理方法並びに記録媒体 |
| JP4543532B2 (ja) * | 2000-10-06 | 2010-09-15 | ソニー株式会社 | 情報通信システム |
| JP2002116971A (ja) * | 2000-10-06 | 2002-04-19 | Sony Corp | 情報通信システム |
| JP2002259626A (ja) * | 2001-02-28 | 2002-09-13 | Hitachi Ltd | コンテンツ配信装置、コンテンツ配信方法、コンテンツ提供方法及びコンテンツプロバイダ紹介方法 |
| US7343448B2 (en) | 2002-01-28 | 2008-03-11 | Fujitsu Limited | Storage system having decentralized cache controlling device and disk controlling device, storage control program, and method of storage control |
| WO2003065195A1 (fr) * | 2002-01-28 | 2003-08-07 | Fujitsu Limited | Systeme de stockage, programme de commande de stockage, procede de commande de stockage |
| US9615139B2 (en) | 2004-01-21 | 2017-04-04 | Tech 5 | Determining device that performs processing of output pictures |
| JP2005242557A (ja) * | 2004-02-25 | 2005-09-08 | Fuji Xerox Co Ltd | ファイル管理システム、クライアント、ファイル管理サーバ、ファイル利用状況管理方法 |
| JP2010238112A (ja) * | 2009-03-31 | 2010-10-21 | Ntt Docomo Inc | 通信端末および通信制御方法 |
| JP2015022539A (ja) * | 2013-07-19 | 2015-02-02 | 株式会社 ディー・エヌ・エー | 情報端末及びデータ処理プログラム |
| US9282159B2 (en) | 2013-07-19 | 2016-03-08 | DeNA Co., Ltd. | System and method for providing a proxy with a browser cache and a native cache |
| JP2015060309A (ja) * | 2013-09-17 | 2015-03-30 | 株式会社Ｋｄｄｉ研究所 | コンテンツ配信システム、クライアント装置、サーバ装置及びプログラム |
| JP2021152968A (ja) * | 2020-12-22 | 2021-09-30 | 北京百度網訊科技有限公司 | 検索システムを最適化する方法、装置、電子機器、記憶媒体及びプログラム |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US20060064476A1 (en) | Advanced content and data distribution techniques | |
| US6330606B1 (en) | Method and apparatus for dispatching document requests in a proxy | |
| US8825754B2 (en) | Prioritized preloading of documents to client | |
| CA2229392C (en) | Method and apparatus for precaching data at a server | |
| CA2216795C (en) | Server-to-cache protocol for improved web performance | |
| US20020092026A1 (en) | Method and apparatus for broadcast delivery of content to a client-side cache based on user preferences | |
| US6038601A (en) | Method and apparatus for storing and delivering documents on the internet | |
| US7860993B2 (en) | Streaming media content delivery system and method for delivering streaming content | |
| JPH1173361A (ja) | 分散ファイルシステムならびに当該システムの放送サーバ装置およびクライアント装置 | |
| EP2369494A1 (en) | Web application based database system and data management method therof | |
| US6721850B2 (en) | Method of cache replacement for streaming media | |
| US20020169818A1 (en) | Method and apparatus for efficient storage and retrieval of objects in and from an object storage device | |
| US20090037393A1 (en) | System and Method of Accessing a Document Efficiently Through Multi-Tier Web Caching | |
| US20040111443A1 (en) | Apparatus and methods for caching objects using main memory and persistent memory | |
| WO2001057673A1 (en) | Coordinated and personalized application and data management | |
| GB2317723A (en) | Caching system for information retrieval | |
| WO2010060106A1 (en) | Adaptive network content delivery system | |
| JP3386964B2 (ja) | ゲートウェイ装置 | |
| CN1234086C (zh) | 用于高速缓存文件信息的系统和方法 | |
| CN104468807A (zh) | 进行网页缓存的处理方法、云端装置、本地装置及系统 | |
| US20020091792A1 (en) | Method and apparatus for client sharing of cached content | |
| US20020147827A1 (en) | Method, system and computer program product for streaming of data | |
| JPH1165905A (ja) | ＨｏｍｅＰａｇｅ更新履歴情報の利用によるｗｗｗサービス方式 | |
| JP2003067239A (ja) | ページ情報更新方法、ページ情報更新システム及び半導体製造ラインのスケジュール管理システム | |
| JP2007527067A (ja) | Ｕｉアセットの階層的配信 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A300 | Application deemed to be withdrawn because no request for examination was validly filed |
Free format text: JAPANESE INTERMEDIATE CODE: A300 Effective date: 20041102 |