JPH1115718A - 分散ファイルシステムおよびその分散ファイルシステムで用いられるゲートウェイ計算機 - Google Patents

Abstract

(57)【要約】 【課題】 キャッシュヒット率が高くかつアクセス速度
の速い分散ファイルシステムを提供する。 【解決手段】 分散ファイルシステム２は、サーバ計算
機４と、ゲートウェイ計算機６と、クライアント計算機
８、１０と、サーバ計算機４およびゲートウェイ計算機
６を接続する外部ネットワーク３６と、ゲートウェイ計
算機６およびクライアント計算機８、１０を接続する内
部ネットワーク３８とを含む。ゲートウェイ計算機６の
キャッシュ配送制御部１８は、アクセスログファイル１
４を監視し、ファイルオブジェクト取得を行なったクラ
イアント計算機８以外のクライアント計算機１０のクラ
イアントproxy サーバプロセス３０にファイルオブジェ
クト取得要求を送信する。クライアントproxy サーバプ
ロセス３０は、取得要求をマスタproxy サーバプロセス
３０に送信し、ファイルオブジェクトを受信する。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、ネットワーク上に
分散したサーバ計算機と複数のクライアント計算機とが
ゲートウェイ計算機を介して相互に接続されている分散
ファイルシステムおよびその分散ファイルシステムで用
いられるゲートウェイ計算機に関し、特に、キャッシュ
ヒット率が高く、かつアクセス速度が速い分散ファイル
システムおよびその分散ファイルシステムで用いられる
ゲートウェイ計算機に関する。

【０００２】

【従来の技術】従来の分散ファイルシステムにおいて
は、複数のクライアント計算機からのサーバ計算機上の
ファイルオブジェクトに対する読出要求は、一旦途中の
ゲートウェイ計算機で中継されている。なお、ここでフ
ァイルオブジェクトとは、ファイルシステムの利用する
ネットワークプロトコルとネットワークアドレス（サー
バ計算機の名称）とファイル名称とファイルの実体との
組をいう。このうち、ネットワークプロトコルとネット
ワークアドレスとファイル名称との組をファイルオブジ
ェクト名称という。

【０００３】従来の分散ファイルシステムとして、特開
平４−３１３１２６号公報に開示される分散ファイルシ
ステムのファイル入出力方式がある。この方式では、ゲ
ートウェイ計算機が、サーバ計算機から読出したファイ
ルオブジェクトは、クライアント計算機に中継されると
ともに、ゲートウェイ計算機内部のキャッシュファイル
（ディスク、半導体メモリなど）に蓄積される。同一の
ファイルオブジェクトのアクセス要求がクライアント計
算機からあった場合は、ゲートウェイ計算機のキャッシ
ュファイルに記憶されているファイルオブジェクトとサ
ーバ計算機に記憶されているファイルオブジェクトとの
最終変更時刻を比較し、キャッシュファイルに記憶され
ているファイルオブジェクトの内容が古く、サーバ計算
機に記憶されているキャッシュファイルの方が新しけれ
ば、サーバ計算機からファイルオブジェクトを取出す。
そのファイルオブジェクトをクライアント計算機に中継
するとともに、ゲートウェイ計算機のキャッシュファイ
ルを更新する。従来はこのような制御方式が行なわれて
いる。ファイルオブジェクトがキャッシュファイルに記
憶されていない場合は、サーバ計算機からファイルオブ
ジェクトを中継転送するとともに、キャッシュファイル
にファイルオブジェクトの書込を行ない、次回に同一フ
ァイルオブジェクトのアクセス要求があった場合にキャ
ッシュファイルから取出すことで中継アクセスの高速化
を図っている。

【０００４】インターネットにおけるproxy サーバ装置
は、このようなキャッシュ機構を有したゲートウェイ計
算機である。インターネットはその基本として、TCP/IP
（transmission control protocol/internet protocol
）を利用したグローバルなネットワークである。TCP/I
Pを利用したネットワークである地域分散型マルチメデ
ィア情報提供システムは、World Wide Web（WWW ）と呼
ばれる。WWW はネットワーク上に分散したファイルオブ
ジェクトを扱うことができる。これらのファイルオブジ
ェクトは、単なるテキストだけでなく、画像、音声、ビ
デオ画像などさまざまなデータがあり、情報提供側にと
っても情報利用者（ユーザ）にとっても魅力的であるた
め、ネットワーク上をWWW のトラフィックが爆発的に流
れるようになってきた。WWW システムではクライアント
計算機のユーザは、グラフィカルユーザインタフェース
を持ったブラウザソフトをクライアント計算機に搭載し
て使うだけでネットワーク上に分散したサーバ計算機の
保持するファイルオブジェクトで構成された情報を次々
とアクセスできる。その簡単さのために普及してきてお
り、企業内部の情報システムのインフラの基本としても
普及してきている。たとえば社内の規格、規則、通達事
項などもサーバ計算機にWWW のファイルオブジェクトと
して掲載され、従業員はそれを閲覧ソフトウェアを使っ
てアクセスすることが可能である。

【０００５】このような、WWW システムでは、TCP/IPプ
ロトコルの上に構築されたHypertext Transfer Protoco
l （HTTP）と呼ばれるプロトコルを用いたファイルオブ
ジェクトが転送される。HTTPを用いたファイルオブジェ
クトの転送の方法として、特開平４−３１３１２６号公
報に開示されるゲートウェイ計算機のようにファイルオ
ブジェクトを中継転送することが広く行なわれている。
中継転送されるファイルオブジェクトはゲートウェイ装
置にてキャッシュされる。このようなネットワーク上の
ファイルオブジェクトのアクセスを高速化し、インター
ネットのトラフィックを低減させるゲートウェイ計算機
は特に「proxy サーバ装置」と呼ばれている。proxy サ
ーバ装置のproxy とは代理という意味であるが、その名
のとおりクライアント計算機がネットワーク上のWWW サ
ーバ計算機のファイルオブジェクトにアクセスする場合
に、そのアクセス要求を代理して受付け、ファイルオブ
ジェクトの転送を中継するものである。

【０００６】図１５を参照して、WWW システム１１０に
おけるproxy サーバ装置１１２について説明する。WWW
システム１１０は、ファイルオブジェクトを記憶するサ
ーバ計算機４と、ファイルオブジェクトを中継転送する
ためのproxy サーバ装置（ゲートウェイ計算機）１１２
と、クライアント計算機８と、クライアント計算機８と
proxy サーバ装置１１２とを相互に接続するための内部
ネットワーク３８と、proxy サーバ装置１１２とサーバ
計算機４とを相互に接続するための外部ネットワーク３
６とを含む。クライアント計算機８は、ファイルオブジ
ェクトの読出要求の送信、proxy サーバ装置１１２より
ファイルオブジェクトを含む種々のデータの受信、およ
び受信したデータのユーザへの提示を行なう処理を実行
するためのブラウザソフトウェア２４を含む。proxy サ
ーバ装置１１２は、ファイルオブジェクトの転送処理を
実行するためのマスタproxy サーバプロセス１２と、サ
ーバ計算機４へのアクセスログを記憶するためのアクセ
スログファイル１４と、ファイルオブジェクトを一時的
に記憶するためのキャッシュファイル１６とを含む。

【０００７】proxy サーバ装置１１２を実現する方法と
して、W3C httpd やDeleGateなどのproxy サーバプロセ
ス１２をネットワーク接続されたUNIX OS （X/Openの商
標）の動くコンピュータでプロセスとして走らせること
が一般に行なわれている。なお、UNIX OS は、マルチプ
ロセスでマルチユーザを実現するOS（Operating Syste
m）である。

【０００８】図２を参照して、proxy サーバ装置１１２
は、UNIX OS を実行するためのCPU４２と、メモリ４４
と、I/O 部４６と、ファイル装置５０と、ネットワーク
I/O部４８とを含む。ファイル装置５０は、前述したア
クセスログファイル１４と、キャッシュファイル１６
と、各種ワークファイルとを含む。

【０００９】まず内部ネットワークのクライアント計算
機８が、サーバ計算機４内のファイルオブジェクトを取
得するために、proxy サーバ装置１１２に対してファイ
ルオブジェクトの読出要求（アクセス要求）を出す。こ
れをproxy サーバ装置１１２内で動作しているソフトウ
ェアであるマスタproxy サーバプロセス１２が受取る。
マスタproxy サーバプロセス１２は、キャッシュファイ
ル１６をアクセスし、読出要求されたファイルオブジェ
クトの有無をチェックする。ファイルオブジェクトがキ
ャッシュされていれば、マスタproxy サーバプロセス１
２に固有のキャッシュファイル有効期限と、キャッシュ
されたオブジェクトファイルの最終変更時刻を比較し、
ファイルオブジェクトが有効であればキャッシュファイ
ル１６から読出し、内部ネットワーク３８内のクライア
ント計算機８に送信する。

【００１０】また、キャッシュファイル１６にファイル
オブジェクトが存在しないか、または存在しても有効期
限が過ぎている場合には、外部ネットワーク３６内のサ
ーバ計算機４に対してファイルオブジェクトの読出要求
を送信する。

【００１１】ファイルオブジェクトの読出要求を受信し
たサーバ計算機４は、ファイルオブジェクトを自身のフ
ァイルより読出し、マスタproxy サーバプロセス１２に
送信する。ファイルオブジェクトを受信したproxy サー
バ装置１１２内のマスタproxy サーバプロセス１２は、
クライアント計算機名称と、アクセス日時と、ファイル
オブジェクト名称（すなわち、ネットワークプロトコル
と、サーバ計算機のネットワークアドレスと、ファイル
名称との組）とをアクセスログとしてアクセスログファ
イル１４に書込む。

【００１２】また、同時に内部ネットワーク３８のクラ
イアント計算機８にファイルオブジェクトを含むデータ
を転送し、かつキャッシュファイル１６にファイルオブ
ジェクトを書込む。このとき、転送のHTTPヘッダ情報
と、ファイルオブジェクトの書込日付と、アクセス日時
とがキャッシュファイル１６に記録される。

【００１３】proxy サーバ装置１１２の性能を示す指針
の１つとしてキャッシュヒット率がある。これは、アク
セスするファイルオブジェクトがキャッシュファイル１
６内に存在する割合を示す。キャッシュヒット率をH と
する。サーバ計算機４に存在するファイルオブジェクト
をクライアント計算機８に転送する際の平均の転送時間
をTxとし、キャッシュファイル１６に存在するファイル
オブジェクトをクライアント計算機８に転送する際の平
均の転送時間をTiとすると、ファイルオブジェクトをク
ライアント計算機８に転送する際の平均の転送時間Tm
は、 Tm＝（１−H ）×Tx＋H ×Ti （１） となる。ここで、通常内部ネットワーク３８内での転送
速度は十分高速である。このため、Tiは０とみなせるの
で、 Tm＝（１−H ）×Tx （２） と近似できる。

【００１４】一方、キャッシュファイル１６を持たない
proxy サーバ装置を考えると、クライアント計算機８か
ら読出要求のあったファイルオブジェクトは、すべてサ
ーバ計算機４より転送されるため、ファイルオブジェク
トをクライアント計算機８に転送する際の平均転送時間
Tm2 は、 Tm2 ＝Tx （３） となる。

【００１５】キャッシュファイル１６を持つproxy サー
バ装置１１２においては、キャッシュファイル１６を持
たないproxy サーバの平均転送時間Tm2 を１とすると、
（1-H ）に時間が短縮されている。たとえばヒット率が
５０％（H ＝０．５）であれば、１００％−５０％＝５
０％に短縮される。また、ヒット率が３０％であれば１
００％−３０％＝７０％となり、３０％待ち時間が短縮
されることになる。

【００１６】キャッシュヒット率を向上させるには、で
きるだけ大きな容量のファイル装置５０に多数のファイ
ルオブジェクトをキャッシュしておくことが必要であ
る。これにより、再度同一ファイルオブジェクトが利用
される確率が高まる。

【００１７】我々の経験によれば、キャッシュファイル
１６の容量が０MB（Mega Bytes）ではキャッシュヒット
率は０％であるが、１００MB程度で３０％、３００MBで
４０％、１GB程度で５０％程度のキャッシュヒット率が
得られることが知られている。

【００１８】これはあるユーザがアクセスするファイル
オブジェクトは既に他のユーザがアクセスしておりゲー
トウェイ計算機にキャッシュされている確率が高いから
である。

【００１９】これらのproxy サーバ装置１１２は、多段
にネットワーク接続することも可能である。またキャッ
シュファイル１６付きproxy サーバ装置１１２はプロセ
スとしてクライアント計算機８内部にて動作させること
も行なわれている。たとえばクライアント計算機８で利
用されるファイルオブジェクト閲覧用のブラウザソフト
ウェア２４であるNetscape Navigator（Netscape Commu
nications 社の商標）では、ブラウザキャッシュを保有
している。その最大蓄積容量として５MB程度が標準的に
設定されている。これは文章にして１００頁程度保存可
能な容量である。また、ユーザがアクセスしたブラウザ
キャッシュに記憶されているデータのみが再利用の対象
となる。

【００２０】ここでWWW システムの用語について説明を
行なう。WWW システムではネットワーク上に分散したフ
ァイルオブジェクト名称はUniform Resource Locator
（URL）と呼ばれる形式で表現され、特定される。

【００２１】URL の例を示す。 http://www.xxx.co.jp/test/index.html httpは使用するプロトコルを示す。www.xxx.co.jp はネ
ットワーク上のサーバ計算機（HTTPサーバ計算機）４の
アドレスを示すものであり、ネットワーク上で同一のも
のはないように選ばれている。/test/index.htmlはサー
バ計算機４のファイル名称を示す。

【００２２】マスタproxy サーバプロセス１２はファイ
ルオブジェクトの中継記録としてコモンログフォーマッ
トと呼ばれる形式に従ったアクセスログ（ファイルオブ
ジェクト転送記録）を生成する。これはファイルオブジ
ェクトのアクセス要求を送信したのクライアント計算機
の名称、時刻、HTTPメソッド（ファイル取得要求）、サ
ーバ計算機４の状態コード、ファイルオブジェクトのデ
ータサイズからなる。アクセスログはアクセスログファ
イル１４に記憶される。アクセスログファイルの例を以
下に示す。 クライアント計算機名称 - -［時刻］“GET http://nar
agw.sharp.co.jp/oldindex.html HTTP/1.0” 200 1717 クライアント計算機名称 - -［時刻］“GET http://nar
agw.sharp.co.jp/sharpcolor.gif HTTP/1.0 ” 200 173
0 クライアント計算機名称 - -［時刻］“GET http://nar
agw.sharp.co.jp/isg.mono.gif HTTP/1.0 ” 200 3331 クライアント計算機名称 - -［時刻］“GET http://nar
agw.sharp.co.jp/Shoin.gif HTTP/1.0” 200 17936 クライアント計算機名称 - -［時刻］“GET http://nar
agw.sharp.co.jp/Zaurus.gif HTTP/1.0 ” 200 16859 クライアント計算機名称 - -［時刻］“GET http://nar
agw.sharp.co.jp/Prostation.gif HTTP/1.0 ” 200 163
45 クライアント計算機名称 - -［時刻］“GET http://nar
agw.sharp.co.jp/isg.gif HTTP/1.0” 200 20782 クライアント計算機名称 - -［時刻］“GET http://nar
agw.sharp.co.jp/S2.gifHTTP/1.0 ” 200 11635 サーバ計算機４の状態コードとは、サーバ計算機４がク
ライアント計算機８からの要求に対して発する３桁の数
字で表わされる応答である。たとえば、状態コードが２
００の場合は、要求が正常に受付けられた旨を示す。状
態コードの最初の数字は、カテゴリを示しており、１、
２、３、４、５のいずれかの数字が使用される。２００
番台の状態コードはクライアント計算機８の要求を問題
なく理解したことを表わす。３００番台の状態コードは
サーバ計算機４からファイルオブジェクトを再転送する
必要があることを表わす。４００番台の状態コードは、
存在しないURL をクライアント計算機８がアクセスした
ことを表わす。５００番台の状態コードはサーバ計算機
４のエラーを表わす。また、１００番台の状態コードは
将来のために予約されており、現在は使用されていな
い。

【００２３】ファイルオブジェクトのデータサイズとは
その名のとおりファイルオブジェクトのバイト数を示
す。

【００２４】このように、従来の分散ファイルシステム
においては、ファイルオブジェクトをproxy サーバ装置
１１２内のキャッシュファイル１６にキャッシュするこ
とにより、キャッシュヒット率の向上を図っている。

【００２５】

【発明が解決しようとする課題】しかし、ビジネスアワ
ー（特に、休憩時間）においては、クライアント計算機
８からのアクセスがproxy サーバ装置１１２に集中する
傾向が顕著である。この場合、内部ネットワーク３８内
での通信が混雑し、十分高速とは言えなくなる。このた
め、式（１）の第２項目の値が増大し、式（２）の近似
が成り立たなくなる。一方、proxy サーバ装置１１２に
対する負荷も高まり、ファイルオブジェクトをキャッシ
ュファイル１６から読出す際の応答速度が低下する。し
たがって、できるだけクライアント計算機８にファイル
オブジェクトを蓄積しておき、内部ネットワークの負荷
を減らすことが必要となる。

【００２６】一方、クライアント計算機８のブラウザキ
ャッシュにキャッシュされたファイルオブジェクトは、
そのクライアント計算機８のユーザがアクセスしたデー
タだけである。このため、proxy サーバ装置１１２のよ
うに多数のクライアント計算機８によって利用されるも
のと比べて圧倒的にキャッシュ蓄積量が少ない。また、
他のユーザがアクセスしたデータが蓄積されていないの
でヒット率を高くすることができない。

【００２７】本発明は、これらのような問題点を解決す
るためになされたもので、請求項１〜２、４に記載の発
明の目的は、キャッシュヒット率の高く、かつアクセス
速度が速い分散ファイルシステムを提供することであ
る。

【００２８】請求項３に記載の発明の目的は、請求項１
〜２のいずれかに記載の発明の目的に加えて、あるクラ
イアント計算機にキャッシュされたファイルオブジェク
トを別のクライアント計算機で使用可能な分散ファイル
システムを提供することである。

【００２９】請求項５に記載の発明の目的は、請求項２
に記載の発明の目的に加えて、クライアント計算機の欲
しないファイルオブジェクトの配送を抑制することがで
きる分散ファイルシステムを提供することである。

【００３０】請求項６〜９に記載の発明の目的は、請求
項２に記載の発明の目的に加えて、効率良くファイルオ
ブジェクトの送信を行なうことのできる分散ファイルシ
ステムを提供することである。

【００３１】請求項１０に記載の発明の目的は、請求項
２に記載の発明の目的に加えて、動的に生成されたファ
イルオブジェクトをゲートウェイ計算機にキャッシュす
ることが可能な分散ファイルシステムを提供することで
ある。

【００３２】請求項１１〜１３に記載の発明の目的は、
キャッシュヒット率の高く、かつアクセス速度の速い分
散ファイルシステムで用いられるゲートウェイ計算機を
提供することである。

【００３３】請求項１４に記載の発明の目的は、請求項
１２に記載の発明の目的に加えて、クライアント計算機
の欲しないファイルオブジェクトの配送を抑制すること
ができる分散ファイルシステムで用いられるゲートウェ
イ計算機を提供することである。

【００３４】請求項１５〜１８に記載の発明の目的は、
請求項１２に記載の発明の目的に加えて、効率良くファ
イルオブジェクトの送信を行なうことのできる分散ファ
イルシステムで用いられるゲートウェイ計算機を提供す
ることである。

【００３５】請求項１９に記載の発明の目的は、請求項
１２に記載の発明の目的に加えて、動的に生成されたフ
ァイルオブジェクトをキャッシュすることが可能な分散
ファイルシステムで用いられるゲートウェイ計算機を提
供することである。

【００３６】

【課題を解決するための手段】請求項１に記載の発明に
係る分散ファイルシステムは、アクセス要求を受け、上
記アクセス要求に応じたファイルオブジェクトを送信す
るためのサーバ計算機と、複数のクライアント計算機
と、ゲートウェイ計算機と、上記サーバ計算機と上記複
数のクライアント計算機とを上記ゲートウェイ計算機を
介して相互に接続するための通信回線とを含み、上記複
数のクライアント計算機の各々は、上記ファイルオブジ
ェクトを一時的に保持するためのクライアントキャッシ
ュファイルと、上記ゲートウェイ計算機に接続され、上
記ファイルオブジェクトを取得するための上記アクセス
要求を送信し、上記ファイルオブジェクトを受信し、上
記クライアントキャッシュファイルに書込むための第１
のファイルオブジェクト受信手段とを含み、上記ゲート
ウェイ計算機は、上記ファイルオブジェクトを一時的に
保持するためのキャッシュファイルと、上記サーバ計算
機から上記ファイルオブジェクトを受信する際の受信記
録情報を保持するためのアクセスログファイルと、前記
アクセスログファイルに接続され、上記複数のクライア
ント計算機の各々より上記アクセス要求を受信し、上記
キャッシュファイルまたは上記サーバ計算機より上記フ
ァイルオブジェクトを取得し、上記アクセス要求を送信
した上記クライアント計算機ならびに前記受信記録情報
および所定の選択方法により選択された上記クライアン
ト計算機に送信し、必要に応じて上記キャッシュファイ
ルに書込み、上記受信記録情報を上記アクセスログファ
イルに書込むためのファイルオブジェクト分配手段とを
含む。

【００３７】請求項１に記載の発明によると、ファイル
オブジェクト分配手段は、ファイルオブジェクトを取得
するためのアクセス要求を送信したクライアント計算機
にファイルオブジェクトを送信すると共に、受信記録情
報および所定の選択方法により選択された、そのクライ
アント計算機以外のクライアント計算機にも同じファイ
ルオブジェクトを送信する。よって、他のクライアント
計算機に次々とファイルオブジェクトがキャッシュされ
る。このため、クライアント計算機を別ネットワークに
持ち運んでもゲートウェイ計算機のキャッシュが存在す
るのと同様となり、キャッシュヒット率の高く、かつア
クセス速度が速い分散ファイルシステムを提供すること
ができる。

【００３８】請求項２に記載の発明に係る分散ファイル
システムは、請求項１に記載の発明の構成に加えて、上
記ファイルオブジェクト分配手段は、上記複数のクライ
アント計算機の各々より上記アクセス要求を受信し、上
記キャッシュファイルまたは上記サーバ計算機より上記
ファイルオブジェクトを取得し、上記アクセス要求を送
信した上記クライアント計算機に送信し、必要に応じて
上記キャッシュファイルに書込み、上記受信記録情報を
上記アクセスログファイルに書込むためのファイルオブ
ジェクト取得代理手段と、上記アクセスログファイルに
接続され、上記複数のクライアント計算機の内、上記受
信記録情報および所定の選択方法に従って選択されたク
ライアント計算機に上記アクセス要求を送信するための
ファイルオブジェクトアクセス要求送信手段とを含み、
上記第１のファイルオブジェクト受信手段は、上記ファ
イルオブジェクトアクセス要求送信手段からの上記アク
セス要求を受信し、上記ファイルオブジェクト取得代理
手段に送信するための手段を含む。

【００３９】請求項２に記載の発明によると、請求項１
に記載の発明の作用、効果に加えて、ファイルオブジェ
クトアクセス要求送信手段が受信記録情報および所定の
選択方法にしたがって選択されたクライアント計算機に
アクセス要求を送信する。クライアント計算機の第１の
ファイルオブジェクト受信手段がそのアクセス要求を受
取り、ファイルオブジェクト代理手段に送信することに
より、他のクライアント計算機が取得したファイルオブ
ジェクトをキャッシュすることができる。このため、キ
ャッシュヒット率の高い分散ファイルシステムを提供す
ることができる。請求項３に記載の発明に係る分散ファ
イルシステムは、請求項１〜２のいずれかに記載の発明
の構成に加えて、上記クライアントキャッシュファイル
は、取外し可能な記憶媒体である。

【００４０】請求項３に記載の発明によると、請求項１
〜２に記載の発明の作用、効果に加えて、クライアント
キャッシュファイルは取外し可能であるため、あるクラ
イアント計算機のキャッシュファイルに記憶されている
ファイルオブジェクトを別のクライアント計算機で使用
することが可能である。

【００４１】請求項４に記載の発明に係る分散ファイル
システムは、請求項２に記載の発明の構成に加えて、上
記ファイルオブジェクトアクセス要求送信手段は、上記
受信記録情報に記録されたファイルオブジェクト名称の
出現頻度順に、上記ファイルオブジェクトを取得するた
めの上記アクセス要求を送信する。

【００４２】請求項４に記載の発明によると、請求項２
に記載の発明の作用、効果に加えて、ファイルオブジェ
クトアクセス要求送信手段は、アクセスの多いファイル
オブジェクトから順にクライアント計算機にキャッシュ
されるようにアクセス要求を送信する。このため、より
ヒット率の高いファイルオブジェクトをクライアント計
算機にキャッシュすることができる。よって、キャッシ
ュヒット率の高い分散ファイルシステムを提供すること
ができる。

【００４３】請求項５に記載の発明に係る分散ファイル
システムは、請求項２に記載の発明の構成に加えて、上
記ファイルオブジェクトアクセス要求送信手段は、所定
の文字列を含む上記受信記録情報に記録された上記ファ
イルオブジェクト名称を排除して、上記ファイルオブジ
ェクトを取得するための上記アクセス要求を送信する。

【００４４】請求項５に記載の発明によると、請求項２
に記載の発明の作用、効果に加えて、ファイルオブジェ
クトアクセス要求送信手段は、所定の文字列を含むファ
イルオブジェクト名称以外のファイルオブジェクトを取
得するためのアクセス要求を送信する。よって、クライ
アント計算機の欲しないファイルオブジェクトの配送を
抑制することができる。

【００４５】請求項６に記載の発明に係る分散ファイル
システムは、請求項２に記載の発明の構成に加えて、上
記ファイルオブジェクトアクセス要求送信手段は、上記
受信記録情報に基づき、上記受信代理手段を通じて上記
ファイルオブジェクトを取得したクライアント計算機以
外のクライアント計算機に上記アクセス要求を送信す
る。

【００４６】請求項６に記載の発明によると、請求項２
に記載の発明の作用、効果に加えて、ファイルオブジェ
クトアクセス要求送信手段は、受信代理手段を通じてフ
ァイルオブジェクトを既に取得しているクライアント計
算機に対しては、アクセス要求を送信しない。これによ
り、クライアント計算機が重複してファイルオブジェク
トを取得することがなくなり、効率良くファイルオブジ
ェクトの送信を行なうことができる。

【００４７】請求項７に記載の発明に係る分散ファイル
システムは、請求項２に記載の発明の構成に加えて、上
記ファイルオブジェクトアクセス要求送信手段は、上記
受信記録情報に基づき、所定の文字列を含む上記クライ
アント計算機がアクセス要求を行なった上記ファイルオ
ブジェクトを取得するための上記アクセス要求を送信す
る。

【００４８】請求項７に記載の発明によると、請求項２
に記載の発明の作用、効果に加えて、ゲートウェイ計算
機は、所定のクライアント計算機がアクセス要求を行な
ったファイルオブジェクトのみをクライアント計算機に
送信する。よって、効率良くファイルオブジェクトの送
信を行なうことができる。

【００４９】請求項８に記載の発明に係る分散ファイル
システムは、請求項２に記載の発明の構成に加えて、上
記ゲートウェイ計算機は、上記キャッシュファイルに接
続され、上記ファイルオブジェクトが保持されているか
否かを判断するための保持判断手段をさらに含み、上記
ファイルオブジェクトアクセス要求送信手段は、上記保
持判断手段に接続され、上記ファイルオブジェクトが上
記キャッシュファイルに保持されている場合のみ、上記
ファイルオブジェクトを取得するための上記アクセス要
求を送信するように制御を行なうための手段を含む。

【００５０】請求項８に記載の発明によると、請求項２
に記載の発明の作用、効果に加えて、ファイルオブジェ
クトアクセス要求送信手段は、ファイルオブジェクトが
キャッシュファイルに保持されている場合にのみファイ
ルオブジェクトを取得するためのアクセス要求をクライ
アント計算機に送信する。これにより、無駄なアクセス
要求が生じず、効率良くファイルオブジェクトの送信を
行なうことができる。

【００５１】請求項９に記載の発明に係る分散ファイル
システムは、請求項２に記載の発明の構成に加えて、上
記ファイルオブジェクト分配手段は、所定の並列配送数
以内で上記ファイルオブジェクトの送信を並列に行なう
よう制御を行なうための手段をさらに含む。

【００５２】請求項９に記載の発明によると、請求項２
に記載の発明の作用、効果に加えて、ファイルオブジェ
クト分配手段は、ファイルオブジェクトの送信を所定の
並列配送数以内で並列に行なう。これにより、効率良く
オブジェクトの送信を行なうことができる。

【００５３】請求項１０に記載の発明に係る分散ファイ
ルシステムは、請求項２に記載の発明の構成に加えて、
上記ゲートウェイ計算機は、上記ファイルオブジェクト
分配手段に接続され、上記ファイルオブジェクトのうち
動的なファイルオブジェクトを一時的に保持するための
一時キャッシュファイルと、上記複数のクライアント計
算機の各々より上記動的なファイルオブジェクトを取得
するためのアクセス要求を受信し、上記一時キャッシュ
ファイルより上記動的なファイルオブジェクトを読出
し、上記アクセス要求を送信したクライアント計算機に
送信するための動的ファイルオブジェクト送信手段とを
さらに含み、上記受信記録情報は、上記サーバ計算機か
ら受信する上記ファイルオブジェクトが上記動的なファ
イルオブジェクトか否かを示す情報を含み、上記キャッ
シュファイルは、上記ファイルオブジェクトのうち動的
でないファイルオブジェクトを一時的に保持し、上記フ
ァイルオブジェクト分配手段は、上記サーバ計算機より
取得した上記ファイルオブジェクトが上記動的なファイ
ルオブジェクトであれば上記一時キャッシュファイルに
書込むための手段をさらに含み、上記ファイルオブジェ
クトアクセス要求送信手段は、上記アクセスログファイ
ルに接続され、上記受信記録情報を参照し、上記サーバ
計算機より取得した上記ファイルオブジェクトが上記動
的なファイルオブジェクトであれば、上記複数のクライ
アント計算機の内、上記受信記録情報および所定の選択
方法に従って選択されたクライアント計算機に上記動的
なファイルオブジェクトを取得するためのアクセス要求
を送信するための動的ファイルオブジェクトアクセス要
求送信手段と、上記アクセスログファイルに接続され、
上記受信記録情報を参照し、上記サーバ計算機より取得
した上記ファイルオブジェクトが上記動的でないファイ
ルオブジェクトであれば、上記複数のクライアント計算
機の内、上記受信記録情報および所定の選択方法に従っ
て選択されたクライアント計算機に上記動的でないファ
イルオブジェクトを取得するためのアクセス要求を送信
するための静的ファイルオブジェクトアクセス要求送信
手段とを含み、上記複数のクライアント計算機の各々
は、上記動的ファイルオブジェクトアクセス要求送信手
段に接続され、上記アクセス要求を送信し、上記動的フ
ァイルオブジェクトを受信し、上記クライアントキャッ
シュファイルに書込むための第２のファイルオブジェク
ト受信手段をさらに含む。

【００５４】請求項１０に記載の発明によると、請求項
２に記載の発明の作用、効果に加えて、動的なファイル
オブジェクトを一時キャッシュファイルに保持し、クラ
イアント計算機に送信する。よって、動的に生成された
ファイルオブジェクトをゲートウェイ計算機にキャッシ
ュすることができる。

【００５５】請求項１１に記載の発明に係るゲートウェ
イ計算機は、アクセス要求を受け、上記アクセス要求に
応じたファイルオブジェクトを送信するためのサーバ計
算機と、上記アクセス要求を送信し、上記ファイルオブ
ジェクトを受信するための複数のクライアント計算機
と、ゲートウェイ計算機と、上記サーバ計算機と上記複
数のクライアント計算機とを上記ゲートウェイ計算機を
介して相互に接続するための通信回線とを含む分散ファ
イルシステムで用いられるゲートウェイ計算機であっ
て、上記ファイルオブジェクトを一時的に保持するため
のキャッシュファイルと、上記サーバ計算機から上記フ
ァイルオブジェクトを受信する際の受信記録情報を保持
するためのアクセスログファイルと、上記複数のクライ
アント計算機の各々より上記アクセス要求を受信し、上
記キャッシュファイルまたは上記サーバ計算機より上記
ファイルオブジェクトを取得し、前記受信記録情報およ
び所定の選択方法により選択された上記クライアント計
算機に送信し、必要に応じて上記キャッシュファイルに
書込み、上記受信記録情報を上記アクセスログファイル
に書込むためのファイルオブジェクト分配手段とを含
む。

【００５６】請求項１１に記載の発明によると、ファイ
ルオブジェクト分配手段は、ファイルオブジェクトを取
得するためのアクセス要求を送信したクライアント計算
機にファイルオブジェクトを送信すると共に、そのクラ
イアント計算機以外の受信記録情報および所定の選択方
法により選択されたクライアント計算機にも同じファイ
ルオブジェクトを送信する。よって、他のクライアント
計算機に次々とファイルオブジェクトがキャッシュされ
る。このため、キャッシュヒット率の高く、かつアクセ
ス速度が速い分散ファイルシステムで用いられるゲート
ウェイ計算機を提供することができる。

【００５７】請求項１２に記載の発明に係るゲートウェ
イ計算機は、請求項１１に記載の発明の構成に加えて、
上記ファイルオブジェクト分配手段は、上記複数のクラ
イアント計算機の各々より上記アクセス要求を受信し、
上記キャッシュファイルまたは上記サーバ計算機より上
記ファイルオブジェクトを取得し、上記アクセス要求を
送信した上記クライアント計算機に送信し、必要に応じ
て上記キャッシュファイルに書込み、上記受信記録情報
を上記アクセスログファイルに書込むためのファイルオ
ブジェクト取得代理手段と、上記アクセスログファイル
に接続され、上記複数のクライアント計算機の内、上記
受信記録情報および所定の選択方法に従って選択された
クライアント計算機に上記アクセス要求を送信するため
のファイルオブジェクトアクセス要求送信手段とを含
む。

【００５８】請求項１２に記載の発明によると、請求項
１１に記載の発明の作用、効果に加えて、ファイルオブ
ジェクトアクセス要求送信手段が受信記録情報および所
定の選択方法にしたがって選択されたクライアント計算
機にアクセス要求を送信する。クライアント計算機がそ
のアクセス要求を受取り、ファイルオブジェクト代理手
段に送信することにより、他のクライアント計算機が取
得したファイルオブジェクトをキャッシュすることがで
きる。このため、キャッシュヒット率の高い分散ファイ
ルシステムで用いられるゲートウェイ計算機を提供する
ことができる。

【００５９】請求項１３に記載の発明に係るゲートウェ
イ計算機は、請求項１２に記載の発明の構成に加えて、
上記ファイルオブジェクトアクセス要求送信手段は、上
記受信記録情報に記録されたファイルオブジェクト名称
の出現頻度順に、上記ファイルオブジェクトを取得する
ための上記アクセス要求を送信する。

【００６０】請求項１３に記載の発明によると、請求項
１２に記載の発明の作用、効果に加えて、ファイルオブ
ジェクトアクセス要求送信手段は、アクセスの多いファ
イルオブジェクトから順にクライアント計算機にキャッ
シュされるようにアクセス要求を送信する。このため、
よりヒット率の高いファイルオブジェクトをクライアン
ト計算機にキャッシュすることができる。よって、キャ
ッシュヒット率の高い分散ファイルシステムで用いられ
るゲートウェイ計算機を提供することができる。

【００６１】請求項１４に記載の発明に係るゲートウェ
イ計算機は、請求項１２に記載の発明の構成に加えて、
上記ファイルオブジェクトアクセス要求送信手段は、上
記受信記録情報に記録された所定の文字列を含む上記フ
ァイルオブジェクト名称を排除して、上記ファイルオブ
ジェクトを取得するための上記アクセス要求を送信す
る。

【００６２】請求項１４に記載の発明によると、請求項
１２に記載の発明の作用、効果に加えて、ファイルオブ
ジェクトアクセス要求送信手段は、所定の文字列を含む
ファイルオブジェクト名称以外のファイルオブジェクト
を取得するためのアクセス要求を送信する。よって、ク
ライアント計算機の欲しないファイルオブジェクトの配
送を抑制することができる。

【００６３】請求項１５に記載の発明に係るゲートウェ
イ計算機は、請求項１２に記載の発明の構成に加えて、
上記ファイルオブジェクトアクセス要求送信手段は、上
記受信記録情報に基づき、上記受信代理手段を通じて上
記ファイルオブジェクトを取得したクライアント計算機
以外のクライアント計算機に上記アクセス要求を送信す
る。

【００６４】請求項１５に記載の発明によると、請求項
１２に記載の発明の作用、効果に加えて、ファイルオブ
ジェクトアクセス要求送信手段は、受信代理手段を通じ
てファイルオブジェクトを既に取得しているクライアン
ト計算機に対しては、アクセス要求を送信しない。これ
により、クライアント計算機が重複してファイルオブジ
ェクトを取得することがなくなり、効率良くファイルオ
ブジェクトの送信を行なうことができる。

【００６５】請求項１６に記載の発明に係るゲートウェ
イ計算機は、請求項１２に記載の発明の構成に加えて、
上記ファイルオブジェクトアクセス要求送信手段は、上
記受信記録情報に基づき、所定の文字列を含む上記クラ
イアント計算機がアクセス要求を行なった上記ファイル
オブジェクトを取得するための上記アクセス要求を送信
する。

【００６６】請求項１６に記載の発明によると、請求項
１２に記載の発明の作用、効果に加えて、ゲートウェイ
計算機は、所定のクライアント計算機がアクセス要求を
行なったファイルオブジェクトのみをクライアント計算
機に送信する。よって、効率良くファイルオブジェクト
の送信を行なうことができる。

【００６７】請求項１７に記載の発明に係るゲートウェ
イ計算機は、請求項１２に記載の発明の構成に加えて、
上記キャッシュファイルに接続され、上記ファイルオブ
ジェクトが保持されているか否かを判断するための保持
判断手段をさらに含み、上記ファイルオブジェクトアク
セス要求送信手段は、上記保持判断手段に接続され、上
記ファイルオブジェクトが上記キャッシュファイルに保
持されている場合のみ、上記ファイルオブジェクトを取
得するための上記アクセス要求を送信するように制御を
行なうための手段を含む。

【００６８】請求項１７に記載の発明によると、請求項
１２に記載の発明の作用、効果に加えて、ファイルオブ
ジェクトがキャッシュファイルに保持されている場合に
のみファイルオブジェクトを取得するためのアクセス要
求をクライアント計算機に送信する。これにより、無駄
なアクセス要求が生じず、効率良くファイルオブジェク
トの送信を行なうことができる。

【００６９】請求項１８に記載の発明に係るゲートウェ
イ計算機は、請求項１２に記載の発明の構成に加えて、
上記ファイルオブジェクト取得代理手段は、所定の並列
配送数以内で上記ファイルオブジェクトの送信を並列に
行なうよう制御を行なうための手段をさらに含む。

【００７０】請求項１８に記載の発明によると、請求項
１２に記載の発明の作用、効果に加えて、ファイルオブ
ジェクト分配手段は、ファイルオブジェクトの送信を所
定の並列配送数以内で並列に行なう。これにより、効率
良くオブジェクトの送信を行なうことができる。

【００７１】請求項１９に記載の発明に係るゲートウェ
イ計算機は、請求項１２に記載の発明の構成に加えて、
上記ファイルオブジェクト分配手段に接続され、上記フ
ァイルオブジェクトのうち動的なファイルオブジェクト
を一時的に保持するための一時キャッシュファイルと、
上記複数のクライアント計算機の各々より上記動的なフ
ァイルオブジェクトを取得するためのアクセス要求を受
信し、上記一時キャッシュファイルより上記動的なファ
イルオブジェクトを読出し、上記アクセス要求を送信し
たクライアント計算機に送信するための動的ファイルオ
ブジェクト送信手段とをさらに含み、上記受信記録情報
は、上記サーバ計算機から受信する上記ファイルオブジ
ェクトが上記動的なファイルオブジェクトか否かを示す
情報を含み、上記キャッシュファイルは、上記ファイル
オブジェクトのうち動的でないファイルオブジェクトを
一時的に保持し、上記ファイルオブジェクト分配手段
は、上記サーバ計算機より取得した上記ファイルオブジ
ェクトが上記動的なファイルオブジェクトであれば上記
一時キャッシュファイルに書込むための手段をさらに含
み、上記ファイルオブジェクトアクセス要求送信手段
は、上記アクセスログファイルに接続され、上記受信記
録情報を参照し、上記サーバ計算機より取得した上記フ
ァイルオブジェクトが上記動的なファイルオブジェクト
であれば、上記複数のクライアント計算機の内、上記受
信記録情報および所定の選択方法に従って選択されたク
ライアント計算機に上記動的なファイルオブジェクトを
取得するための上記アクセス要求を送信するための動的
ファイルオブジェクトアクセス要求送信手段と、上記ア
クセスログファイルに接続され、上記受信記録情報を参
照し、上記サーバ計算機より取得した上記ファイルオブ
ジェクトが上記動的でないファイルオブジェクトであれ
ば、上記複数のクライアント計算機の内、上記受信記録
情報および所定の選択方法に従って選択されたクライア
ント計算機に上記動的でないファイルオブジェクトを取
得するための上記アクセス要求を送信するための静的フ
ァイルオブジェクトアクセス要求送信手段とを含む。

【００７２】請求項１９に記載の発明によると、請求項
１２に記載の発明の作用、効果に加えて、動的なファイ
ルオブジェクトを一時キャッシュファイルに保持し、ク
ライアント計算機に送信する。よって、動的に生成され
たファイルオブジェクトをゲートウェイ計算機にキャッ
シュすることができる。

【００７３】

【発明の実施の形態】図１を参照して、本発明の実施の
形態に係る分散ファイルシステム２は、ファイルオブジ
ェクトを記憶するためのサーバ計算機４と、ファイルオ
ブジェクトを中継転送するためのゲートウェイ計算機６
と、クライアント計算機８および１０と、クライアント
計算機８および１０とゲートウェイ計算機６とを相互に
接続するための内部ネットワーク３８と、ゲートウェイ
計算機６とサーバ計算機４とを相互に接続するための外
部ネットワーク３６とを含む。クライアント計算機８
は、ファイルオブジェクトの読出要求の送信、ゲートウ
ェイ計算機６よりファイルオブジェクトを含む種々のデ
ータの受信、および受信したデータのユーザへの提示を
行なう処理を実行するためのブラウザソフトウェア２４
を含む。クライアント計算機１０は、データのユーザへ
の提示を行なう処理を実行するためのブラウザソフトウ
ェア２６と、ゲートウェイ計算機６からのファイルオブ
ジェクトおよびアクセス要求の受信制御を行なうための
受信制御部２８とを含む。

【００７４】受信制御部２８は、クライアント計算機１
０をproxy サーバ装置として働かせるためのプロセスで
あるクライアントproxy サーバプロセス３０および一時
キャッシュ更新用クライアントproxy サーバプロセス３
４と、ファイルオブジェクトを一時的に記憶するための
クライアントキャッシュファイル３２とを含む。ゲート
ウェイ計算機６は、ファイルオブジェクトの転送処理を
実行するためのマスタproxy サーバプロセス１２と、サ
ーバ計算機４へのアクセスログを記憶するためのアクセ
スログファイル１４と、ファイルオブジェクトを一時的
に記憶するためのキャッシュファイル１６と、アクセス
ログファイル１４に接続され、アクセスログファイルの
内容に応じてファイルオブジェクトのアクセス要求をク
ライアント計算機１０に送信し、ファイルオブジェクト
を受信するためのキャッシュ配送制御部１８と、動的フ
ァイルオブジェクトを一時的に記憶するための一時キャ
ッシュファイル２０と、動的ファイルオブジェクトの転
送処理を実行するための一時キャッシュ更新用マスタpr
oxy サーバプロセス２２とを含む。クライアント計算機
８は、受信制御部２８を持たないものとする。

【００７５】クライアント計算機１０は、ノート型パー
ソナルコンピュータであり、１GB（Giga Bytes）程度の
ディスク装置と、イーサネットなどの高速ネットワーク
に接続するための装置と、電話回線など比較的低速なネ
ットワークに接続するための装置（モデム等）とを持っ
ているとする。現在ノート型パーソナルコンピュータの
ディスク装置は１GB以上が普通になってきており、今後
も容量は増加するものと思われる。また工場出荷時に予
めOSやアプリケーションソフトウェアなどがディスクに
格納されているが、それでも未使用領域は５００MB以上
存在する。

【００７６】クライアント計算機１０は、この空きエリ
アをキャッシュ（以下、「クライアントキャッシュファ
イル３２」という。）として利用する。また、他のクラ
イアント計算機８のユーザがアクセスしているファイル
オブジェクトをゲートウェイ計算機６から受け、クライ
アントキャッシュファイル３２の空きエリアに格納する
ことでクライアント計算機１０のキャッシュヒット率を
向上させるものである。

【００７７】図２を参照して、ゲートウェイ計算機６
は、UNIX OS あるいはWindows95 あるいはWindowsNT な
どのネットワーク制御のできるOSを搭載した計算機であ
り、CPU ４２と、メモリ４４と、I/O 部４６と、クライ
アントキャッシュファイル３２、配送クライアント計算
機のリスト、中継ファイル名称の記録ファイル、配送リ
スト一時記憶バッファ、クライアント計算機名称登録パ
ターン、排除パターン、格納バッファ、合致パターン記
憶バッファ、および転送量管理記憶バッファなどを記憶
するためのファイル装置５０と、ネットワークI/O 部４
８と、これらを相互に接続するための内部バス４９とを
含む。ファイル装置５０に記憶されるファイルについて
は、メモリ４４に記憶されていても良いものとし、その
意味については後述する。

【００７８】クライアント計算機１０は前述したゲート
ウェイ計算機６と同様、CPU ４２と、メモリ４４と、I/
O 部４６と、ファイル装置５０と、ネットワークI/O 部
４８などとを含む。クライアント計算機１０に内蔵され
た受信制御部２８はキャッシュ機能付きproxy ソフトウ
ェアをCPU42 上で実行させることにより実現される。

【００７９】図３および図４を参照して、分散ファイル
システム２の動作を説明する。図３を参照して、ユーザ
がクライアント計算機８に搭載されたブラウザソフトウ
ェアを使って、サーバ計算機４に記憶されたファイルオ
ブジェクトhttp://www.sharp.co.jp/ をアクセスすると
する。アクセスはゲートウェイ計算機６を経由して行な
われる。クライアント計算機８は、サーバ計算機４に記
憶されたファイルオブジェクトをゲートウェイ計算機６
を経由して受取る。

【００８０】図４を参照して、ゲートウェイ計算機６内
のキャッシュ配送制御部１８が、http://www.sharp.co.
jp/ データをクライアント計算機１０ａ、１０ｂおよび
１０ｃにも配送する。すなわち、クライアント計算機８
がアクセスしたファイルオブジェクトが他のクライアン
トにも自動的に配送される。

【００８１】上述したように我々の経験では、ゲートウ
ェイ計算機６のキャッシュヒット率はキャッシュファイ
ル１６の容量が０MBでは０％であるが、１００MB程度で
３０％、３００MBで４０％、１GB程度で５０％ぐらいと
キャッシュサイズの増大に従ってゆっくり増大すること
が知られている。

【００８２】したがって、前述のようにクライアント計
算機の空きディスクエリアに、自分以外の他のクライア
ント計算機の利用者の利用したファイルオブジェクトを
受信し、自己のクライアントキャッシュを新鮮なデータ
で３００MB程度満たしておけばクライアントキャッシュ
でのヒット率は４０％以上得られる。

【００８３】クライアント計算機１０は、proxy 動作を
行なう受信制御部２８を有し、ブラウザソフトウェア２
６は受信制御部２８を経由してマスタproxy サーバプロ
セス１２に中継ネットワークアクセスを行なう。

【００８４】通常クライアント計算機１０は、ゲートウ
ェイ計算機６をproxy サーバ装置として利用するように
設定されるが、ここでは、受信制御部２８として、prox
y サーバプロセスをクライアント計算機にも内蔵（以
下、「クライアントproxy サーバプロセス３０」とい
う。）する。ブラウザソフトウェア２６が、サーバ計算
機４が保持するファイルオブジェクトの取得要求を行な
った場合には、クライアントproxy サーバプロセス３０
がproxy サーバ装置として動作するように設定を行な
う。また、クライアントproxy サーバプロセス３０は、
上流のゲートウェイ計算機６のマスタproxy サーバプロ
セス１２を利用するように設定する。クライアントprox
y サーバプロセス３０がマスタproxy サーバプロセス１
２に対してファイルオブジェクトの取得要求を行なった
際に応答がないときは、マスタproxy サーバプロセス１
２を利用しないように動作させる。これについては後述
する。

【００８５】ゲートウェイ計算機６は複数のクライアン
ト計算機に接続されているものとする。複数のクライア
ント計算機は、受信制御部２８を備えたクライアント計
算機１０と受信制御部２８を備えていないクライアント
計算機８とを含む。

【００８６】ゲートウェイ計算機６は、マスタproxy サ
ーバプロセス１２と、キャッシュ配送制御部１８とを含
む。これらは、CPU ４２上で動作するプロセスである。
マスタproxy サーバプロセス１２は、市場から容易に入
手できるソフトウェアを実行することにより実現され
る。ユーザがブラウザソフトウェア２４を搭載したクラ
イアント計算機８に、サーバ計算機４内のファイルオブ
ジェクトの取得要求をする。クライアント計算機８は、
ゲートウェイ計算機６に対し、サーバ計算機４内のファ
イルオブジェクトを取得するよう依頼を送信する。依頼
を受信したゲートウェイ計算機６内のマスタproxy サー
バプロセス１２は、サーバ計算機４に対して、依頼を送
信する。

【００８７】次に、マスタproxy サーバプロセス１２の
動作を説明する。ファイルオブジェクトは、前述したよ
うにプロトコル名称と、サーバ計算機のネットワークア
ドレス名称と、ファイルオブジェクトの名称と、ファイ
ルデータの実体との組から構成されている。

【００８８】マスタproxy サーバプロセス１２は、メモ
リ４４に記憶されたproxy プログラムをCPU ４２で実行
されることにより実現される。マスタproxy サーバプロ
セス１２は、クライアント計算機８からのファイルオブ
ジェクト送信要求を受取る。I/O 部４６を経由してファ
イル装置５０に存在するキャッシュファイル１６をアク
セスし、ファイルオブジェクト名称をキャッシュファイ
ル１６から抽出し、ファイルオブジェクト送信要求のフ
ァイルオブジェクト名称と比較する。ファイルオブジェ
クト名称が一致していれば、ファイルオブジェクトの最
終変更時刻を読出し、現在の時刻と比較する。キャッシ
ュの有効期限時間内であればキャッシュファイル１６か
らファイルオブジェクトを抽出してネットワークI/O 部
４８を経由してクライアント計算機８にファイルオブジ
ェクトを返す。

【００８９】キャッシュファイル１６に、該当するファ
イルオブジェクトのコピーが存在しないか、または、キ
ャッシュの有効期限が切れていれば、ネットワークI/O
部４８を経由して、外部ネットワーク３６上のサーバ計
算機４にファイルオブジェクトの転送要求を送信する。
サーバ計算機４からファイルオブジェクトを読出し、キ
ャッシュファイル１６にファイルオブジェクトを書込
み、ファイルオブジェクトの最終変更時刻を更新する。
また、ネットワークI/O 部４８を通じて、クライアント
計算機８にファイルオブジェクトを転送する。

【００９０】マスタproxy サーバプロセス１２は、ファ
イルオブジェクトの転送と同時に、１つのURL を中継す
るごとにアクセスログファイル１４にアクセスログとし
てファイルオブジェクト送信要求を行なったクライアン
ト計算機名称、（最終変更）時刻、ファイルオブジェク
ト名称、サーバ計算機からの状態コード、転送バイト数
などを記録する。通常このフォーマットはコモンログフ
ォーマットとしてしられる標準的なものであり、どの商
用または公開proxy ソフトウェアにおいても利用でき
る。

【００９１】図１を参照して、クライアント計算機８の
ユーザが、ゲートウェイ計算機６にサーバ計算機４内の
ファイルオブジェクトの取得要求を送信したとする。キ
ャッシュファイル１６にはファイルオブジェクトはな
く、初めてサーバ計算機４にアクセスするものとする。

【００９２】まずブラウザソフトウェア２４が、ゲート
ウェイ計算機６内のマスタproxy サーバプロセス１２に
対してネットワーク接続を行ない、GET 命令を送信す
る。

【００９３】GET 命令を受取ったマスタproxy サーバプ
ロセス１２が、サーバ計算機４に対してネットワーク接
続を行ない、GET 命令を送信する。

【００９４】マスタproxy サーバプロセス１２は、サー
バ計算機４よりファイルオブジェクトを読出す。読出し
たファイルオブジェクトをキャッシュファイル１６に書
込むとともに、アクセスログをアクセスログファイル１
４に書出す。また、ブラウザソフトウェア２４はファイ
ルオブジェクトをマスタproxy サーバプロセス１２から
読出す。以上が中継動作である。

【００９５】キャッシュ配送制御部１８はアクセスログ
ファイル１４よりアクセスログを読出し、クライアント
計算機８以外の受信制御部を有するクライアント計算機
１０のクライアントproxy サーバプロセス３０にネット
ワーク接続して、GET 命令を送信する。クライアントpr
oxy サーバプロセス３０はマスタproxy サーバプロセス
１２を上流マスタproxy とするクライアントproxy であ
るので、マスタproxyサーバプロセス１２に対してGET
命令を送信する。

【００９６】マスタproxy サーバプロセス１２はキャッ
シュファイル１６からファイルオブジェクトを読出し、
クライアントproxy サーバプロセス３０に送信する。

【００９７】クライアントproxy サーバプロセス３０
は、これをクライアントキャッシュファイル３２に蓄積
する。以上によりクライアント計算機８のユーザがアク
セスしたオブジェクトファイルがクライアントキャッシ
ュファイル３２にもキャッシュされた。よって、クライ
アント計算機１０のユーザがブラウザソフトウェア２６
を使って、受信制御部２８のクライアントproxy サーバ
プロセス３０経由でサーバ計算機４のファイルオブジェ
クトをアクセスした場合、事前にマスタproxy サーバプ
ロセス１２より受信し、クライアントキャッシュファイ
ル３２に保持されているファイルオブジェクトを利用す
ることができる。

【００９８】図５および図６を参照して、各制御部の詳
細な動作説明を行なう。マスタproxy サーバプロセス１
２の動作は既に述べた。これは１００８０番のポートで
動作しているものとする。キャッシュ配送制御部１８
は、/usr/local/cachecast/cachecastd と呼ばれるプロ
セス６０を実行することにより実現される。 ［ｓｔｅｐ１−１］プロセス６０は動作開始時に、clie
nts.txt と呼ばれるファイル６２をファイル装置５０か
ら読出す。このファイル６２には予めキャッシュ（ファ
イルオブジェクト）を配送するクライアント計算機の名
称（IPアドレスに対応するもの）が格納されている。ま
た、クライアント計算機ごとに １．配送開始時刻 ２．配送終了時刻 ３．受信ポート番号 ４．毎時間あたりの最大転送バイト数 ５．クライアント名称合致パターンファイル名称 ６．クライアント名称排除パターンファイル名称 ７．URL 合致パターンリストファイル名称 ８．URL 排除パターンリストファイル名称 ９．最大並列プロセス数 が記述されているものとする。これらの意味については
後述する。

【００９９】これらの引数を読出したプロセス６０は、
登録されたキャッシュ配送対象のクライアント計算機の
それぞれに対応した子プロセス７６および７８をバック
グラウンドプロセスとして起動する。それぞれ子プロセ
ス７６および７８にclients.txt 内のデータを引数とし
て渡す。

【０１００】子プロセス７６および７８の名称は、それ
ぞれ /usr/locol/cachecast/cachecastw と /usr/locol/cachecast/cachecastwc である。起動時の引数は、 cachecastw -h 配送クライアント計算機名称 -p ポート番号 \ -s 開始時刻 -e 終了時刻 -r 毎時最大転送バイト数 \ -i URL 合致パターンファイル名称 \ -x URL 排除パターンファイル名称 \ -m 最大並列プロセス数 \ -c クライアント名称合致パターンファイル名称 \ -X クライアント名称排除パターンファイル名称 という形式である。cachecastwc においても引数の書式
は同じである。

【０１０１】例を挙げると、４台のクライアント計算機
が配送対象であれば、以下の８つのプロセスを起動す
る。 cachecastw -h client1 -p 8080 -s 9:00 -e 17:00 \ -i /usr/local/cachecast/client1/pattern.txt \ -x /client1/exclude.txt -c /usr/local/cachecast/cpattern.txt \ -X /usr/local/cacahecast/cexclude.txt & cachecastw -h client2 -p 8080 -s 9:00 -e 17:00 \ -i /usr/local/cachecast/client2/pattern.txt \ -x /client2/exclude.txt -c /usr/local/cachecast/cpattern.txt \ -X /usr/local/cacahecast/cexclude.txt & cachecastw -h client3 -p 8080 -s 9:00 -e 17:00 \ -i /usr/local/cachecast/client3/pattern.txt \ -x /client3/exclude.txt -c /usr/local/cachecast/cpattern.txt \ -X /usr/local/cacahecast/cexclude.txt & cachecastw -h client4 -p 8080 -s 9:00 -e 17:00 \ -i /usr/local/cachecast/client4/pattern.txt \ -x /client4/exclude.txt -c /usr/local/cachecast/cpattern.txt \ -X /usr/local/cacahecast/cexclude.txt & cachecastwc -h client1 -p 8080 -s 9:00 -e 17:00 \ -i /usr/local/cachecast/client1/pattern.txt \ -x /client1/exclude.txt -c /usr/local/cachecast/cpattern.txt\ -X /usr/local/cacahecast/cexclude.txt & cachecastwc -h client2 -p 8080 -s 9:00 -e 17:00 \ -i /usr/local/cachecast/client2/pattern.txt \ -x /client2/exclude.txt -c /usr/local/cachecast/cpattern.txt \ -X /usr/local/cacahecast/cexclude.txt & cachecastwc -h client3 -p 8080 -s 9:00 -e 17:00 \ -i /usr/local/cachecast/client3/pattern.txt \ -x /client3/exclude.txt -c /usr/local/cachecast/cpattern.txt \ -X /usr/local/cacahecast/cexclude.txt & cachecastwc -h client4 -p 8080 -s 9:00 -e 17:00 \ -i /usr/local/cachecast/client4/pattern.txt \ -x /client4/exclude.txt -c /usr/local/cachecast/cpattern.txt \ -X /usr/local/cacahecast/cexclude.txt & このプロセスにより、４台のクライアント計算機１０に
対して９時から１７時までの間キャッシュの配送を行な
う。このときクライアント計算機１０の受信制御部２８
は、TCP/IPのポート番号８０８０でサービスを受付けて
いることを示す。

【０１０２】４つのファイルcpattern.txt（クライアン
ト名称合致パターンファイル６６）、cexclude.txt（ク
ライアント名称排除パターンファイル６４）、pattern.
txt（URL 合致パターンファイル６８）、exclude.txt
（URL 排除パターンファイル７０）については次のステ
ップ以後に意味と利用方法を示す。 ［ｓｔｅｐ１−２］アクセスログファイル１４の末尾へ
ファイルポインタをseekする。 ［ｓｔｅｐ１−３］アクセスログファイル読出 アクセスログファイル１４には、ゲートウェイ計算機６
で動作するマスタproxy サーバプロセス１２が、クライ
アント計算機８からのユーザアクセスによりURL で指定
されたファイルオブジェクトの中継を行なった際の情報
が時事刻々以下のようなフォーマットで書込まれてい
る。 クライアント計算機名 - -［日時 時間オフセット］
“GET http://naragw.sharp.co.jp/S2.gif HTTP/1.0 ”
状態コード データサイズ キャッシュ配送制御部１８は、アクセスログファイル１
４を１行づつFIFOバッファを経由して読出す。FIFOバッ
ファはOS内部にあり、書込ポインタはマスタproxy サー
バプロセス１２がアクセスログファイル１４にアクセス
ログを書込んだ行を示しており、読出ポインタはキャッ
シュ配送制御部１８が読出している行に設定される。

【０１０３】読出したURL 名称をURLBUFと呼ぶメモリ変
数に格納する。上記フォーマットであれば７番目のフィ
ールドがURL 名称（http://naragw.sharp.co.jp/S2.gi
f）である。またクライアント計算機名称はCLIENTと呼
ぶ変数に格納する。上記フォーマットであれば１番目の
フィールドがそれに相当する。

【０１０４】アクセスログファイル１４よりアクセスロ
グを読出す際、GET メソッド（GEThttp:// ）を含む行
のみを読出す。これは、GET メソッドが、マスタproxy
サーバプロセス１２がファイルオブジェクトをキャッシ
ュファイル１６にキャッシュしていることを示している
からである。よって、他のPOSTメソッド、HEADメソッド
などは読み飛ばす。GET メソッドに該当するものがなけ
れば、［ｓｔｅｐ１−３］に戻り、次のアクセスログの
発生を待つ。 ［ｓｔｅｐ１−４］状態コードチェック アクセスログの状態コードが３０２であるかまたは４０
０以上であれば、ファイルオブジェクトがサーバ計算機
４に存在しないか、再度アクセスを行なう必要があるか
のいずれかであるので、この条件に一致すれば［ｓｔｅ
ｐ１−３］に戻る。 ［ｓｔｅｐ１−５］URL チェック アクセスログに含まれるURL がクライアント計算機１０
にファイルオブジェクト配送するための条件を満足して
いるか否かをチェックする。URL 中に「? 」文字や、特
定の文字列（cgi-bin やhtbin など）を含む場合には、
［ｓｔｅｐ１−３］に戻る。「? 」や「cgi-bin 」、
「htbin 」という文字を含むものはクライアント計算機
からサーバ計算機に情報を伝えるために動的に生成され
るファイルオブジェクトであり、ファイルサイズが不明
である。このため、キャッシュされず、キャッシュを配
送する目的に合致しない。 ［ｓｔｅｐ１−６］オブジェクトリード 目的とするファイルオブジェクトがキャッシュファイル
１６にキャッシュされているオブジェクトか否かを判断
する。マスタproxy サーバプロセス１２がポート番号１
００８０で動作しているならば、このポート番号に対し
て該当URL を通常のproxy 利用方法を使って取得する。

【０１０５】このネットワークアクセスの実現方法とし
ては、UNIX OS のネットワーク機能の基本であるソケッ
ト機構を利用する。これはクライアント計算機８がゲー
トウェイ計算機６に対し、ファイルオブジェクトを取得
するためにネットワーク接続する方法と同じである。

【０１０６】キャッシュ配送制御部１８は、socket（）
システムコールにより得たsocketであるsdファイルディ
スクリプタを使って、指定されたゲートウェイ計算機６
のマシン名称とTCP/IPのポート番号１００８０との間
で、connect （）システムコールを発生してコネクショ
ンを確立する。

【０１０７】次に、sdを使った通常のファイルのread/w
riteと同様に$URLBUF にて指定されたサーバ計算機４の
ファイルオブジェクトを読出すためのGET メソッドをwr
iteし、データをreadする。

【０１０８】すなわち、\r=0x0t \n=0x0aというヘキサ
コードで表わされる改行コードとして、 GET URL 名称 HTTP/1.0\r\n\r\n をこのファイルディスクリプタsdにwrite する。sdより
EOF （エンドオブファイル）までデータを読出し、マス
タproxy サーバプロセス１２から指定URL のファイルオ
ブジェクトのヘッダとデータ部とを読出す。HTTPの規定
によりヘッダとデータ部との間は\r\n\r\nで区切られて
いる。読出したヘッダおよびデータを一時キャッシュフ
ァイル２０に保存する。一時キャッシュファイル２０の
ファイル名称は、たとえば、URL 名称がhttp://naragw.
sharp.co.jp/S2.gifの場合、/usr/spool/cachecast/tmp
/http/naragw.sharp.co.jp/S2.gif とする。 ［ｓｔｅｐ１−７］キャッシュ有無の判定 ［ｓｔｅｐ１−６］で読出したヘッダ部に、通常データ
部の長さを表わすContent-Length: フィールドがあれば
キャッシュファイル１６に該当するファイルオブジェク
トがキャッシュされている。これはユーザごとに異なる
ページ内容をファイルオブジェクトとして提供するサー
バ計算機４において生成されるヘッダ部の特徴である。
一般にゲートウェイ計算機（proxy サーバ装置）６では
複数のクライアント計算機の利用を前提としている。Co
ntent-Length: フィールドが無いヘッダを有するファイ
ルオブジェクトはクライアント計算機に中継されるだけ
でキャッシュファイル１６にはキャッシュされない。キ
ャッシュされていれば［ｓｔｅｐ１−８］へ分岐し、キ
ャッシュされていなければ［ｓｔｅｐ１−９］へ分岐す
る。 ［ｓｔｅｐ１−８］キャッシュありの処理 ファイル７２（ファイル名称/usr/spool/cachecast/tmp
/url.log）に、以下のコモンログフォーマットでデータ
を書込む。 クライアント計算機名称 - - ［日時 時刻オフセッ
ト］ “GET URL名称 HTTP/1.0” 状態コード バイ
ト数 また、一時キャッシュファイル２０は不要であるので消
去し、［ｓｔｅｐ１−３］へ戻る。 ［ｓｔｅｐ１−９］キャッシュなしの処理 ファイル７４（ファイル名称/usr/spool/cachecast/tmp
/url.c.log）に、以下のコモンログフォーマットでデー
タを書込み、［ｓｔｅｐ１−３］に戻る。 クライアント計算機名称 - - ［日時 時刻オフセッ
ト］ “GET URL名称 HTTP/1.0” 状態コード バイ
ト数 図７を参照して、子プロセスcachecastwの動作について
説明する。［ｓｔｅｐ１−１］で起動した複数のcachec
astwプロセスは実際にURL ファイルオブジェクトの配送
を担当する。そのうちの１つの動作を順を追って説明す
る。子プロセスcachecastwはクライアント計算機１台あ
たり１つのプロセスが割当てられている。cachecastw
は、以下のフォーマットで起動される。 cachecastw -h 配送クライアント計算機名称 -p ポート番号 \ -s 開始時刻 -e 終了時刻 \ -r 毎時最大転送バイト数 \ -i URL 合致パターンファイル名称 \ -x URL 排除パターンファイル名称 \ -m 最大並列プロセス数 \ -c クライアント名称合致パターンファイル名称 \ -X クライアント名称排除パターンファイル名称 以下の説明では、配送クライアント計算機名称は$RECEI
VER 、ポート番号は$PORT なる変数名で参照されるとす
る。 ［ｓｔｅｐ２−１］起動 cachecastwは起動されると指定の開始時刻をすぎている
か否かを調べる。現在の時刻はOSのシステムコールから
得られる。開始時刻以前であれば開始時刻までsleep し
て待機する。開始時刻になれば［ｓｔｅｐ２−２］に進
む。配送クライアント名称を$RECEIVER という変数に格
納しておく。 ［ｓｔｅｐ２−２］タイマ設定と初期化 １時間後にソフトウェア割込が発生するようOSタイマを
セットする。変数であるブロック数blkcntを０に初期化
する。 ［ｓｔｅｐ２−３］ファイルポインタseek ファイル７２（ファイル名称/usr/spool/cachecast/tmp
/url.log）をオープンし、ファイルポインタをファイル
の末尾までseekする。 /usr/spool/cachacast/tmp/url.$RECEIVER.$blkcnt.log というファイル名称で新しく一時URL 集計用バッファ８
０を生成する。一定時間後（たとえば１時間後）に［ｓ
ｔｅｐ２−１１］以降の処理を実行するようにOSタイマ
をセットする。 ［ｓｔｅｐ２−４］１行読込 /usr/spool/cachecast/tmp/url.logから１行読出す。こ
のファイルの１行あたりのデータは、前述したように以
下のようになっている。 クライアント計算機名称、 - -、 ［日時 時刻オフセ
ット］、 “GET URL名称 HTTP/1.0” 状態コード
転送バイト数 次に、URL 名称を$URLBUF という変数に格納する。クラ
イアント計算機名称を$CLIENT という変数に格納する。 ［ｓｔｅｐ２−５］クライアント排除 次にcachecastwプロセス起動時に引数で指定されたクラ
イアント名称排除ファイル６４（cexclude.txt）に含ま
れる文字列とクライアント計算機名称（$CLIENT ）との
比較を行ない、合致するパターンがあればキャッシュ配
送を行なわないので［ｓｔｅｐ２−４］に戻る。たとえ
ばcexclude.txtの内容が、 badboy others であり、クライアント計算機名称がbadboy.foo.co.jpで
あれば、このクライアント計算機８が利用したURL ファ
イルオブジェクトのキャッシュ配送を行なわない。これ
により管理者は特定のクライアント計算機８がアクセス
するURL のファイルオブジェクトの配送を抑止すること
ができる。 ［ｓｔｅｐ２−６］クライアント合致 次にプロセスcachecastw起動時に引数で指定されたクラ
イアント名称合致ファイル６６（cpattern.txt）に含ま
れる文字列とクライアント計算機名称との比較を行な
い、合致するパターンが１つでもあればURL ファイルオ
ブジェクトのキャッシュ配送を行なうので次に進む。そ
うでなければ［ｓｔｅｐ２−４］に戻る。たとえばcpat
tern.txtの内容が goodboy friends であり、クライアント計算機名称がgoodboy.foo.co.jp
であれば、このクライアントが利用したURL ファイルオ
ブジェクトのキャッシュ配送を行なう。これにより管理
者は特定のクライアント計算機８がアクセスするURL の
ファイルオブジェクトのみを明示的に配送許可すること
ができる。クライアント名称合致ファイル６６（cpatte
rn.txt）の内容が“* ”であれば、すべてのクライアン
ト計算機が利用したURL ファイルオブジェクトのキャッ
シュ配送を行なう。 ［ｓｔｅｐ２−７］URL 排除 次にcachecastwプロセス起動時に引数で指定されたURL
排除パターンファイル７０（exclude.txt ）に含まれる
文字列とURL 名称との比較を行ない、合致するパターン
があればキャッシュ配送を行なわないので［ｓｔｅｐ２
−４］に戻る。たとえばexclude.txt の内容が playboy penthouse であり、URL 名称がhttp://www.playboy.foo.com/page.
gif であれば、キャッシュ配送を行なわない。これによ
りクライアント計算機１０の望まないURL の配送を抑止
する。 ［ｓｔｅｐ２−８］配送排除 クライアント計算機名称$CLIENT と配送クライアント計
算機名称$RECEIVER とが一致しているかどうかを調べ、
一致していればキャッシュ配送を行なわないので［ｓｔ
ｅｐ２−４］に戻る。

【０１０９】たとえば配送クライアント計算機名称がcl
ient1 であるとする。次のようなurl.log のうち１行目
はクライアント計算機名称と配送クライアント計算機名
称が一致するのでキャッシュ配送しない。 client1 ［時刻 日時オフセット］ “GET http://n
aragw.sharp.co.jp/index.html HTTP/1.0 ” 200 1717 client2 ［時刻 日時オフセット］ “GET http://n
aragw.sharp.co.jp/sharpcolor.gif HTTP/1.0 ” 200 1
370 １行目は、クライアント計算機（client1 ）から実アク
セスが発生していることを意味している。このため、既
にクライアント計算機（client1 ）のクライアントキャ
ッシュファイルには該当のURL のファイルオブジェクト
がキャッシュされているはずであり重複したキャッシュ
配送を防止することができる。 ［ｓｔｅｐ２−９］プロセスcachecastw起動時に引数で
指定されたURL 合致パターンファイル６８（pattern.tx
t ）の内容とURL 名称との比較を行ない、合致するパタ
ーンがなければキャッシュ配送を行なわないため［ｓｔ
ｅｐ２−４］に戻る。なおURL 合致パターンファイル６
８の内容が“* ”であれば、すべてのURL 名称のファイ
ルオブジェクトをキャッシュ配送することとする。 ［ｓｔｅｐ２−１０］以上のフィルタリングを通過した
URL を以下のファイル名称のファイル８０に書込み、
［ｓｔｅｐ２−４］に戻る。 /usr/local/cachecast/tmp/url.$RECEIVER.$blkcnt.log 図８を参照して、［ｓｔｅｐ２−３］でセットしたOSタ
イマによる定時タイマ割込で発生する配送制御実行プロ
セスについて説明する。配送制御実行プロセスは、アク
セスログファイル１４からURL 名称のみを集計し、頻度
順にしたものを作り、それを先頭から順次配送処理す
る。配送処理においては、転送バイト数を累計し、指定
の毎時最大転送量を超えた場合に終了する。 ［ｓｔｅｐ２−１１］定時割込処理 ファイル８０（/usr/local/cachecast/tmp/url.$RECEIV
ER.$blkcnt.log）をクローズする。ブロック数（$blkcn
t ）を１増やす。したがって配送クライアント計算機名
称がgoodboy であれば、 /usr/local/cachecast/tmp/url.goodboy.1.log /usr/local/cachecast/tmp/url.goodboy.2.log /usr/local/cachecast/tmp/url.goodboy.3.log /usr/local/cachecast/tmp/url.goodboy.4.log ； ； というファイル名称のファイル８０が毎時間生成されて
いく。このファイル８０は次の処理プロセスに渡され
る。 ［ｓｔｅｐ２−１２］タイマ処理終了 ファイル８０（/usr/local/cachecast/tmp/url.$RECEIV
ER.$blkcnt.log）をオープンする。また、定時タイマ割
込を１時間後に設定する。以下の処理を集計子プロセス
ccwsumとしてバックグラウンドプロセスとして起動す
る。

【０１１０】図９を参照して、集計子プロセスccwsumの
動作説明を［ｓｔｅｐ２−１３］以後に行なう。 ［ｓｔｅｐ２−１３］ccwsum URL出現頻度順処理 ファイル名称/usr/local/cachecast/tmp/url.$RECEIVE
R. （$blkcnt-1 ）logのファイル８０をオープンし、UR
L 名称をその出現頻度順でソートし、出現頻度順にURL
を並べる処理を行なう。たとえばUNIXであればsort、un
iq、awk を使って以下のようなコマンドで実現すること
ができる。 cat /usr/local/cachecast/tmp/url.$RECEIVER.1.log \ ｜ awk ‘｛print $7 “ ” $10 ｝’ \ ｜ sort ｜ uniq -c ｜ sort -n -r \ ｜ awk ‘｛print $2 “ ” $3 ｝’ たとえば、以下のように出現頻度順にURL 名称とバイト
数とが出力される。 http://www.sharp.co.jp/index.html 2300 http://www.sharp.co.jp/a.gif 5423 ； ； この出力をURL 頻度順一時ファイル８２ /usr/local/cachecast/tmp/url.$RECEIVER. （$blkcnt-
1 ）.pop に書込む。またこのファイルのファイルポインタを先頭
に戻す。以上の処理により、アクセスログファイル１４
のバッファリングが行なわれ、一定時間ごとに集計され
て、出現頻度の高いものだけが配送されることになる。

【０１１１】配送クライアント計算機名称（$RECEIVER
）がgoodboy であれば /usr/local/cachecast/tmp/url.goodboy.1.pop /usr/local/cachecast/tmp/url.goodboy.2.pop /usr/local/cachecast/tmp/url.goodboy.3.pop /usr/local/cachecast/tmp/url.goodboy.4.pop ； ； というファイルが毎時間生成されてゆく。 ［ｓｔｅｐ２−１４］初期化部 URL 頻度順一時ファイル８２（/usr/local/cachecast/t
mp/url.$RECEIVER. （$blkcnt-1 ）.pop）の先頭にファ
イルポインタをseekしておく。配送子プロセス個数を表
わす変数をwebcntとし、webcntを０に初期化する。配送
子プロセスについては後述する。次に、転送バイト総量
を表わす変数bytecnt を０に初期化する。 ［ｓｔｅｐ２−１５］プロセス数比較部 wait3 （）システムコールを使って、子プロセスの終了
を調べる。子プロセスの終了があればwebcntを１デクリ
メントする。 ［ｓｔｅｐ２−１６］最大並列プロセス数チェック 配送子プロセスの個数（変数webcntの値）とプロセス７
６（cashecastw）起動時に引数で与えられた最大並列プ
ロセス数とを比較する。配送子プロセスの個数が最大並
列プロセス数以下であれば［ｓｔｅｐ２−１７］に進
む。そうでなければ１秒程度sleep （）で休止し、slee
p （）が終了すれば再び［ｓｔｅｐ２−１５］を実行す
る。 ［ｓｔｅｐ２−１７］URL サイズ管理部 URL 頻度順一時ファイル８２（/usr/local/cachecast/t
mp/url.$RECEIVER. （$blkcnt-1 ）.pop）から１行読出
す。これは配送URL 名称と転送バイト数とを含むファイ
ルである。そこで、これから転送バイト数を切出し、by
tecnt 変数に転送バイト数を加算する。

【０１１２】bytecnt <= bytecnt + 転送バイト数 ［ｓｔｅｐ２−１８］転送バイト数チェック このbytecnt がプロセス７６（cachecastw）起動時の引
数で与えられた毎時最大転送バイト数を超えるか、また
は１時間経過していれば直ちにこのプロセスを終了す
る。それ以外は、［ｓｔｅｐ２−１９］に進む。たとえ
ば、現在時刻が１３：４０で、毎時最大転送バイト数が
５０MBであり、bytecnt が５２MBになったとすると、直
ちにプロセス７６を終了する。結果として、毎時最大転
送バイト数を超えないようクライアント計算機１０への
キャッシュ配送が抑制される。 ［ｓｔｅｐ２−１９］配送子プロセス起動 該当URL をキャッシュ配送対象のクライアント計算機１
０のクライアントキャッシュファイル３２に書込むURL
アクセス子プロセス（配送子プロセス）/usr/local/cac
hecast/webaccessをバックグラウンドプロセスとして起
動する。このときキャッシュステータス（状態コード）
に応じて、引数が異なる。キャッシュファイル１６にフ
ァイルオブジェクトがキャッシュされているならば起動
時のオプションは、以下のようになる。 /usr/local/cachecast/webaccess -p $PORT $RECEIV
ER $URLBUF webaccess プロセスの並列動作数を制御するために同時
実行数として、変数webcntの値に１を加算する。

【０１１３】webcnt <= webcnt + 1 ［ｓｔｅｐ２−１５］と合わせると、常に配送子プロセ
スwebaccess の実行個数は、webcntに格納されているこ
とになり、最大並列プロセス数以下になるように保たれ
る。次に、［ｓｔｅｐ２−１５］に戻る。

【０１１４】図１０を参照して、キャッシュファイル１
６にファイルオブジェクトがキャッシュされている場合
の配送子プロセス（/usr/local/cachecast/webaccess）
動作を説明する。 ［ｓｔｅｐ３−１］webaccess スタート キャッシュ配送対象のクライアント計算機１０において
はクライアントキャッシュファイル３２を管理するクラ
イアントproxy サーバプロセス３０が、webaccss起動時
に引数で指定されたクライアントポート番号で動いてい
るものとする。このクライアントproxy サーバプロセス
３０は、その上流にゲートウェイ計算機６で動作してい
るマスタproxy サーバプロセス１２に多段接続されてい
るものとする。

【０１１５】したがってURL アクセス子プロセスwebacc
ess が起動されるとクライアントproxy サーバプロセス
３０には指定URL のファイルオブジェクトの取得要求が
送られる。このネットワークアクセスの実現方法は、
［ｓｔｅｐ１−６］で説明したものと同じであり、UNIX
OS のネットワーク機能の基本であるソケット機構を利
用する。これはクライアント計算機８がゲートウェイ計
算機６にファイルオブジェクトを取得するためにネット
ワーク接続する方法と同じである。

【０１１６】配送子プロセスwebaccess は、socket（）
システムコールにより得たsocketであるsdファイルディ
スクリプタを使って、指定されたゲートウェイ計算機６
のマシン名称と、TCP/IPのクライアントポート番号との
間で、connect （）システムコールを発生してコネクシ
ョンを確立する。 ［ｓｔｅｐ３−２］sdを使った通常のファイルのread/w
riteと同様に$URLBUF にて指定されたサーバ計算機４の
ファイルオブジェクトを取得するGET メソッドをwrite
し、データをreadする。

【０１１７】すなわち、\r=0x0t \n=0x0aというヘキサ
コードで表わされる改行コードとして、 GET URL 名称 HTTP/1.0\r\n\r\n をこのファイルディスクリプタsdにwrite する。 ［ｓｔｅｐ３−３］クライアントproxy サーバプロセス
３０は、ゲートウェイ計算機６のキャッシュ付きマスタ
proxy サーバプロセス１２に多段接続されているので、
さらにGETメソッドをマスタproxy サーバプロセス１２
に送信する。クライアントproxy サーバプロセス３０
は、通常のproxy 機能を実現し、マスタproxy サーバプ
ロセス１２からファイルオブジェクトのヘッダとデータ
部とを取得し、クライアントキャッシュファイル３２に
書込む。このクライアントproxy サーバプロセス３０動
作については後述する。 ［ｓｔｅｐ３−４］配送子プロセス（webaccess ）は、
次にEOF （エンドオブファイル）までsdよりデータを読
出す。このデータは、クライアントproxy サーバプロセ
ス３０からの指定のURL のファイルオブジェクトのヘッ
ダおよびデータ部であるが、webaccess では利用しない
ので読捨て、処理を終了する。

【０１１８】以上の動作により、ゲートウェイ計算機６
にキャッシュされていたURL のファイルオブジェクトが
クライアント計算機１０のクライアントproxy サーバプ
ロセス３０のクライアントキャッシュファイル３２に転
送された。

【０１１９】次にキャッシュファイル１６にファイルオ
ブジェクトがキャッシュされていない場合の動作を説明
する。キャッシュされていない場合には、［ｓｔｅｐ１
−１］で起動された子プロセスcachecastwc が子プロセ
スcachecastwと同様の動作を行なう。cachecastwc はca
checastwと比較して、openするファイルが/usr/local/c
achecast/tmp/url.logではなく/usr/local/cachecast/t
mp/url.c.logになる以外は同じである。cachecastwc は
ccwsumを起動し、ccwsumが/usr/local/cachecast/webac
cessを起動し、キャッシュ配送動作を行なう。

【０１２０】ゲートウェイ計算機６の配送制御部は、一
時キャッシュファイル２０の内容を各クライアント計算
機１０に配送する。

【０１２１】図１１を参照して、cachecastwc からccws
umを経由して起動される配送子プロセス/usr/local/cac
hecast/webaccessの動作を説明する。 ［ｓｔｅｐ４−１］webaccess スタート キャッシュ配送対象のクライアント計算機１０において
は、クライアントキャッシュファイル３２を管理する一
時キャッシュ更新用クライアントproxy サーバプロセス
３４が、webaccess 起動時に引数で指定された一時キャ
ッシュ用ポート番号で動いているものとする。一例とし
て一時キャッシュ用ポート番号を８０９０番とする。こ
こでクライアントキャッシュファイル３２は、上記［ｓ
ｔｅｐ３−１］で説明したクライアントproxy サーバプ
ロセス３０と共有しているものとする。

【０１２２】この一時キャッシュ更新用クライアントpr
oxy サーバプロセス３４は上流のゲートウェイ計算機６
で動作している一時キャッシュ更新用マスタproxy サー
バプロセス２２に多段接続されているものとする。この
一時キャッシュ更新用マスタproxy サーバプロセス２２
は１００９０番のポートで動作しているものとする。一
時キャッシュ更新用マスタproxy サーバプロセス２２は
/usr/spool/cachecast/tmp/http/以下をキャッシュとし
て使用しているものとする。

【０１２３】したがってURL アクセス子プロセス（配送
子プロセス）webaccess が起動されると、一時キャッシ
ュ更新用クライアントproxy サーバプロセス３４には指
定URL のファイルオブジェクトの取得要求GET が送られ
る。さらに一時キャッシュ更新用クライアントproxy サ
ーバプロセス３４から一時キャッシュ更新用マスタprox
y サーバプロセス２２への接続が行なわれ、/usr/spool
/cachecast/tmp/http/以下の一時キャッシュファイル２
０のデータが一時キャッシュ更新用クライアントproxy
サーバプロセス３４へ転送される。

【０１２４】このネットワークアクセスの実現方法は、
［ｓｔｅｐ３−１］−［ｓｔｅｐ３−３］で説明したの
と全く同じであり、UNIX OS のネットワーク機能の基本
であるソケット機構を利用する。これはクライアント計
算機８がゲートウェイ計算機６にファイルオブジェクト
の取得要求送信のためネットワーク接続する方法と同じ
である。

【０１２５】webaccess 子プロセスは、socket（）シス
テムコールにより得たsocketであるsdファイルディスク
リプタを使って、指定されたゲートウェイ計算機６のマ
シン名称と、TCP/IPの一時キャッシュ用ポート番号との
間で、connect （）システムコールを発生してコネクシ
ョンを確立する。 ［ｓｔｅｐ４−２］GET メソッド実行 次に、sdを使った通常のファイルのread/writeと同様に
$URLBUF にて指定されたサーバ計算機４のファイルオブ
ジェクトを取得するGET メソッドをwrite し、データを
readする。

【０１２６】すなわち、\r=0x0d \n=0x0aというヘキサ
コードで表わされる改行コードとして、 GET URL 名称 HTTP/1.0\r\n\r\n をこのファイルディスクリプタsdにwrite する。 ［ｓｔｅｐ４−３］データ読出 一時キャッシュ更新用クライアントproxy サーバプロセ
ス３４は、ゲートウェイ計算機６の一時キャッシュ更新
用マスタproxy サーバプロセス２２に多段接続されてい
るので、さらにGET メソッドを一時キャッシュ更新用マ
スタproxy サーバプロセス２２に送信する。一時キャッ
シュ更新用クライアントproxy サーバプロセス３４は通
常のproxy 機能を利用し一時キャッシュ更新用マスタpr
oxy サーバプロセス２２からファイルオブジェクトのヘ
ッダとデータ部とを取得し、クライアントキャッシュフ
ァイル３２に書込む。この一時キャッシュ更新用クライ
アントproxy サーバプロセス３４の動作については後述
する。 ［ｓｔｅｐ４−４］配送子プロセス（webaccess ）は、
次にEOF （エンドオブファイル）までsdよりデータを読
出す。このデータは、一時キャッシュ更新用クライアン
トproxy サーバプロセス３４からの指定URL のファイル
オブジェクトのヘッダおよびデータ部であるが、webacc
ess では利用しないので読捨て、処理を終了する。

【０１２７】以上の動作によりゲートウェイ計算機６の
一時キャッシュファイル２０に一時的にキャッシュされ
ていたURL のファイルオブジェクトがクライアント計算
機１０の一時キャッシュ更新用クライアントproxy サー
バプロセス３４のクライアントキャッシュファイル３２
に転送された。

【０１２８】図１２を参照して、クライアント計算機１
０上で受信制御を行なうクライアントproxy サーバプロ
セス３０の動作を説明する。これは、従来技術で述べた
proxy サーバ動作を行なう。クライアントproxy サーバ
プロセス３０はクライアント計算機１０で動作するキャ
ッシュ付きproxy サーバであり、ネットワーク層を経由
してユーザの使用するブラウザソフトウェア２６の接続
を中継する。また同一ポート番号でゲートウェイ計算機
６で動作するキャッシュ配送制御部１８からの中継要求
も受入れる。また接続先は上流のマスタproxy サーバプ
ロセス１２（ポート番号１００８０番）とする。

【０１２９】ブラウザソフトウェア２６のproxy 設定は
localhost の８０８０番のポートを使用するように設定
する。クライアントproxy サーバプロセス３０は、ブラ
ウザソフトウェア２６からの中継要求であってもゲート
ウェイ計算機の配送制御部の中継要求であっても同じ処
理を行なう。

【０１３０】クライアントproxy サーバプロセス３０は
上流のゲートウェイ計算機６のマシン名称とマスタprox
y サーバプロセス１２のポート番号とその接続状態と最
終接続時刻とを保持したテーブルproxy.tbl とを持つ。
たとえばproxy.tbl には、以下のデータが保持されてい
る。 master 8080 C 199611101130 第１フィールドはマシン名称、第２フィールドはポート
番号を示す。第３フィールドは接続状態（C は接続状
態、N は接続不可）を示す。第４フィールドは接続状態
が判明した時刻を示す。たとえば、199611101130は１９
９６年１１月１０日１１時３０分という意味である。 ［ｓｔｅｐ５−１］GET メソッド受付 クライアントproxy サーバプロセス３０はポート番号８
０８０でサービスを受入れるため、待機状態に入る。 ［ｓｔｅｐ５−２］コネクション確立 特定のURL の中継要求が８０８０番のポート番号に対し
て行なわれる場合、キャッシュ配送制御部１８とのコネ
クションを確立する。 ［ｓｔｅｐ５−３］スレッド生成 クライアントproxy サーバプロセス３０はこれを受入れ
るとスレッド（子プロセス）を生成して以下の処理を任
せ、自身は［ｓｔｅｐ５−１］に戻る。 ［ｓｔｅｐ５−４］キャッシュチェック スレッドでの動作を開始する。要求する側（ゲートウェ
イ計算機６）の手順は［ｓｔｅｐ１−６］などで説明し
たものと同様である。すなわち\r=0x0d \n=0x0aという
ヘキサコードで表わされる改行コードとして、以下の取
得要求をクライアント計算機１０に送信する。 GET URL名称 HTTP/1.0\r\n\r\n そこで、クライアント計算機１０のクライアントproxy
サーバプロセス３０のスレッドはクライアントキャッシ
ュファイル３２にファイルオブジェクトが存在するか否
かを調べる。URL がHTTP://www.sharp.co.jp/test/inde
x.htmlというURLならば具体的には、 C:\proxy\cache\http\www.sharp.co.jp\test\index.htm
l というファイルがあるか否かを調べる。ファイルがなけ
れば［ｓｔｅｐ５−５］へ、ファイルがあれば［ｓｔｅ
ｐ５−７］へ進む。 ［ｓｔｅｐ５−５］コネクション確立 proxy.tbl のデータより、接続不可の状態になって３分
以内の場合には、マスタproxy サーバプロセス１２との
コネクションの確立を行なわない。接続可能条件を満た
していれば、ゲートウェイ計算機６のマスタproxy サー
バプロセス１２のサービスポート番号１００８０番にコ
ネクションの確立を試みる。さらに接続状態と時刻とを
proxy.tbl に書込み更新する。コネクションが３０秒以
内にできない場合proxy.tbl の状態を更新する。コネク
ションできない場合は、エラーメッセージを出力して終
了する。 ［ｓｔｅｐ５−６］データ読出とキャッシュ書込 上記手順で確立したいずれかのコネクションを使って、
マスタproxy サーバプロセス１２、別のproxy サーバプ
ロセス、サーバ計算機４のいずれかにGET メソッドを送
信し、ヘッダとデータ部とからなるファイルオブジェク
トを読出す。これをクライアントキャッシュファイル３
２に書込む。具体的には、 C:\proxy\cache\http\www.sharp.co.jp\test\index.htm
l にファイルオブジェクトを書込む。また中継要求を出し
た側にもファイルオブジェクトを転送する。HTTPの規定
によりクライアントキャッシュファイル３２にはサーバ
計算機４でのファイルオブジェクト作成時刻がLast-Mod
ified:フィールドに記録されている他、クライアント計
算機１０のファイルシステム自体にファイル最終変更時
刻が記録されている。このスレッドはこれで終了する。 ［ｓｔｅｐ５−７］データ長確認 クライアントキャッシュファイル３２のヘッダ部にCont
ent-Length: があるか否かを調べる。Content-Length:
があれば［ｓｔｅｐ５−８］へ分岐する。Content-Leng
th: がなければ、これは動的に生成された一時キャッシ
ュファイルであるのでネットワークから最新のファイル
オブジェクトを得ることができるように［ｓｔｅｐ５−
５］へ進む。 ［ｓｔｅｐ５−８］有効期限判断 該当URL のファイルオブジェクトの最終変更時刻T1を読
出し、現在時刻t と比較する。予めキャッシュ有効期限
EXPIREをクライアントproxy サーバプロセスに設定して
おく。

【０１３１】t - T1 > EXPIRE であれば、キャッシュされたファイルオブジェクトが有
効期限を過ぎているので［ｓｔｅｐ５−５］に進む。 ［ｓｔｅｐ５−９］キャッシュが有効期限を過ぎていな
ければ、クライアントキャッシュファイル３２からファ
イルオブジェクトを読出し、中継要求を出した側に転送
する。

【０１３２】以上のような構成により、ブラウザソフト
ウェア２６からアクセスする場合は通常のキャッシュ付
きproxy サーバプロセスとして機能する。また、ゲート
ウェイ計算機６のキャッシュ配送制御部１８から見る
と、クライアントproxy サーバプロセス３０の上流がマ
スタproxy サーバプロセス１２である。このため、キャ
ッシュ配送制御部１８が、単純にGET メソッドを発行す
るだけで、マスタproxyサーバプロセス１２のキャッシ
ュファイル１６がアクセスされ、ファイルオブジェクト
がクライアントproxy サーバプロセス３０に転送される
ことが実現できている。

【０１３３】この他、クライアント計算機では８０９０
番のポート番号で動作する一時キャッシュ更新用クライ
アントproxy サーバプロセス３４が動作している。これ
は、上流の接続先がゲートウェイ計算機６のポート番号
１００９０番で動作している一時キャッシュ更新用マス
タproxy サーバプロセス２２になっている。その他の動
作は［ｓｔｅｐ５−１］以降に説明したものと同じ動作
をするproxy サーバであるので説明を繰返さない。

【０１３４】一時キャッシュ更新用proxy サーバプロセ
スは、［ｓｔｅｐ４−１］以降に説明したwebaccess の
要求を受けて、上流の一時キャッシュ更新用マスタprox
y サーバプロセス２２のポート１００９０番にアクセス
しゲートウェイ計算機の/usr/spool/cachecast/tmp/htt
p/www.sharp.co.jp/test/index.html をアクセスするこ
とにより、一時キャッシュファイル２０に保持されてい
るファイルオブジェクトのデータを一時キャッシュ更新
用クライアントproxy サーバプロセス３４のクライアン
トキャッシュファイル３２ C:\proxy\cache\http\www.sharp.co.jp\test\index.htm
l にコピーすることができる。したがって、ユーザがブラ
ウザソフトウェア２６を使ってhttp://www.sharp.co.jp
/test/index.htmlをアクセスし、かつゲートウェイ計算
機６への接続やサーバ計算機４への接続ができない状況
では、この一時キャッシュファイル２０にあるファイル
オブジェクトがブラウザソフトウェア２６に送り出され
る。このため、動的に生成されたファイルオブジェクト
であってもネットワークから切断された環境で利用でき
る。

【０１３５】なお、この分散ファイルシステム２におい
て、ゲートウェイ計算機６を経由したサーバ計算機４へ
のアクセスにより同一ファイルオブジェクトが複数のク
ライアント計算機１０に同時に配送される性質を利用
し、特定のクライアント計算機８から定期的にサーバ計
算機４の特定のファイルオブジェクトをゲートウェイ計
算機６を経由して機械的にアクセスすることにより、特
定のファイルオブジェクトを複数のクライアント計算機
１０に配送することもできる。

【０１３６】これによりたとえばあるクライアント計算
機８のユーザが意図的に他のクライアント計算機１０の
ユーザに必要と思われるファイルオブジェクトデータを
強制的に配送することが可能になる。たとえば管理職の
クライアント計算機８が、営業に必要な情報をアクセス
しておけば、部下のクライアント計算機１０に営業に必
要な資料が自然にキャッシュとして蓄積される。

【０１３７】またこの分散ファイルシステム２におい
て、クライアント計算機１０の受信制御部２８は、一定
時間ごとにディスク装置の空きエリア容量を検出し、空
きエリアの一定割合までをクライアントキャッシュファ
イル３２として使うようにすることができる。これによ
り、クライアントキャッシュファイル３２のキャッシュ
容量の最大値を動的に設定し、これを超えると古いファ
イルオブジェクトや未使用のファイルオブジェクトを消
去し、空きエリアを最大値以内に収めるよう制御するこ
ともできる。

【０１３８】これによりたとえばあるクライアント計算
機１０のディスク装置の空きエリアがクライアントキャ
ッシュファイル３２として大部分活用でき、かつ他のア
プリケーションがディスク装置を消費し始めるとクライ
アントキャッシュファイルのキャッシュエリアが縮小す
るため、ユーザはキャッシュサイズの設定作業をする必
要がなくなる。

【０１３９】この分散ファイルシステム２において、ゲ
ートウェイ計算機６のキャッシュ配送制御部１８が一定
時間ごとに送信データのアクセスログを作成し、アクセ
スログに出現頻度を付記した送信リストをクライアント
計算機１０の受信制御部２８に送信し、ユーザに提示す
ることもできる。

【０１４０】これにより、ファイルオブジェクトに関す
るユーザの人気情報の概要を知ることができる。

【０１４１】この分散ファイルシステム２において、ク
ライアント計算機１０の受信制御部２８はゲートウェイ
計算機６以外に複数のゲートウェイ計算機を上流の接続
先に指定できる。そのうちのいずれにも接続できない場
合は、直接サーバ計算機４に接続を試み、さらにこれも
接続できない場合は、クライアントキャッシュファイル
３２からデータを取出す制御方式をとることもできる。
これによりゲートウェイ計算機のいずれかが不調であっ
たり、ネットワークの切断事故などが起きた場合であっ
ても、クライアントキャッシュファイル３２からデータ
を取出すことが可能になる。

【０１４２】またこの分散ファイルシステム２におい
て、クライアント計算機１０の受信制御部２８が一定時
間ごとに受信アクセスログを作成し、これをもとに集計
した受信リストをユーザに提出することもできる。これ
により受信したファイルオブジェクトに関しての情報の
概要をユーザに通知することができる。クライアント計
算機１０は選択的にそのファイルオブジェクトをアクセ
スすることができる。

【０１４３】また、図１を参照して、ゲートウェイ計算
機６のキャッシュ配送制御部１８は、クライアント計算
機１０の受信制御部２８に対して、GET メソッドを送信
している。このため、キャッシュ配送制御部１８は、受
信制御部２８からファイルオブジェクトを受信する。こ
のファイルオブジェクトはゲートウェイ計算機６のキャ
ッシュファイル１６に保持されているファイルオブジェ
クトをクライアント計算機１０のクライアントキャッシ
ュファイル３２にコピーする目的のものであり、キャッ
シュ配送制御部１８では使用しないため、無駄なトラフ
ィックが生じる。そこで、クライアントの受信制御部２
８ではキャッシュ配送制御部１８からのGET メソッドに
対してはファイルオブジェクトの実体を送信しないこと
で無駄なトラフィックの発生を抑制できる。

【０１４４】図１において、クライアント計算機１０に
キャッシュ配送制御部を設置し、クライアントproxy サ
ーバプロセス３０においてアクセスログを発生させ、こ
のキャッシュ配送制御部がアクセスログを参照するよう
にすれば、クライアントproxy サーバプロセス３０もキ
ャッシュ配送機能を有することができる。１台のゲート
ウェイ計算機６ではキャッシュ配送対象のクライアント
計算機１０が１０台程度しかサポートできない場合は、
クライアント計算機１０の下にさらにキャッシュ配送を
受けるクライアント計算機を複数台配置することも可能
である。これは一種のリピータといえる。

【０１４５】図１において、ゲートウェイ計算機６のキ
ャッシュ配送制御部１８はアクセスログファイル１４を
監視しながらキャッシュ配送を行なっているが、これは
URLを記述したファイルであればアクセスログファイル
１４以外でもよい。指定のファイルにURL リストを保持
しておき、それをもとに毎日バッチ的にキャッシュ配送
することもできる。

【０１４６】図１３を参照して、ファイルオブジェクト
を受信したクライアント計算機１０ｃが高速な内部ネッ
トワーク３８から切離され、移動先において有線モデム
または無線モデムなどの機器を用いて電話回線などの低
速ネットワーク９９経由でサーバ計算機４に接続する場
合を考える。この場合、クライアントキャッシュファイ
ル３２を利用して高いヒット率を得ることで、見掛け上
低速ネットワーク９９の転送時間を短縮する加速装置と
して利用することもできる。

【０１４７】この分散ファイルシステム２ではノート型
パーソナルコンピュータに受信制御部２８を搭載し、職
場などでは内部ネットワーク３８に接続し、ゲートウェ
イ計算機６との間で通信を行ない、移動先などでは低速
ネットワーク９９に接続し、サーバ計算機４との間で通
信を行なうことができる。高速な内部ネットワーク３８
は、１０Mbps(Mega bits/second)のイーサネットまたは
無線通信ネットワークなどからなる。

【０１４８】図１４を参照して、クライアント計算機１
０ｂのクライアントキャッシュファイル３２として取外
し可能な光磁気ディスク等の大容量（６００MB程度）媒
体１００を用ることができる。これにより、大容量媒体
１００だけを持ち歩くことにより、受信制御部２８を備
えた別のクライアント計算機１０ｃのクライアントキャ
ッシュファイル３２として使用することでアクセスの高
速化をクライアント計算機１０ｃでも実現することがで
きる。

【０１４９】また、この分散ファイルシステム２をディ
ジタル衛星放送などに応用して、クライアントproxy サ
ーバプロセス３０は、衛星などから無線を通じて一方向
で情報（ファイルオブジェクト）を受取り、必要な場合
のみマスタproxy サーバプロセス１２との間で有線を通
じて双方向通信を行ない、ファイルオブジェクトを取得
することもできる。

【０１５０】以上のような分散ファイルシステム２によ
り、他のクライアント計算機８のユーザがアクセスした
ファイルオブジェクトを自身のクライアント計算機１０
のクライアントキャッシュファイル３２に蓄積すること
ができる。よって、キャッシュヒット率を向上させるこ
とができる。かつ、内部ネットワーク３８が混雑してい
る場合や低速ネットワーク９９内でクライアント計算機
１０を使用する際にも、快適なアクセス速度を得ること
ができる。

【図面の簡単な説明】

【図１】本発明の実施の形態に係る分散ファイルシステ
ムの構成を示すブロック図である。

【図２】ゲートウェイ計算機の構成を示すブロック図で
ある。

【図３】ゲートウェイ計算機のファイルオブジェクト転
送を説明する図である。

【図４】ゲートウェイ計算機のファイルオブジェクト転
送を説明する図である。

【図５】キャッシュ配送制御部の構成を示すブロック図
である。

【図６】プロセスcachecastdの処理を説明するフロー図
である。

【図７】プロセスcachecastwの処理を説明するフロー図
である。

【図８】プロセスcachecastwにおける割込処理を説明す
るフロー図である。

【図９】プロセスccwsumの処理を説明するフロー図であ
る。

【図１０】プロセスwebaccess の処理を説明するフロー
図である。

【図１１】プロセスwebaccess の処理を説明するフロー
図である。

【図１２】クライアント計算機上で受信制御を行なうク
ライアントproxy サーバプロセスの処理を説明するフロ
ー図である。

【図１３】低速ネットワークに接続されたクライアント
計算機を説明する図である。

【図１４】取外し可能な大容量媒体を有するクライアン
ト計算機を説明する図である。

【図１５】従来のWWW システムの構成を示すブロック図
である。

【符号の説明】

２ 分散ファイルシステム ４ サーバ計算機 ６ ゲートウェイ計算機 ８，１０ クライアント計算機 １２ マスタproxy サーバプロセス １４ アクセスログファイル １６ キャッシュファイル １８ キャッシュ配送制御部 ２０ 一時キャッシュファイル ２２ 一時キャッシュ更新用マスタproxy サーバプロセ
ス ２４，２６ ブラウザソフトウェア ２８ 受信制御部 ３０ クライアントproxy サーバプロセス ３２ クライアントキャッシュファイル ３４ 一時キャッシュ更新用クライアントproxy サーバ
プロセス

Claims (19)

【特許請求の範囲】
1. 【請求項１】 アクセス要求を受け、前記アクセス要求
   に応じたファイルオブジェクトを送信するためのサーバ
   計算機と、 複数のクライアント計算機と、 ゲートウェイ計算機と、 前記サーバ計算機と前記複数のクライアント計算機とを
   前記ゲートウェイ計算機を介して相互に接続するための
   通信回線とを含み、 前記複数のクライアント計算機の各々は、前記ファイル
   オブジェクトを一時的に保持するためのクライアントキ
   ャッシュファイルと、 前記ゲートウェイ計算機に接続され、前記ファイルオブ
   ジェクトを取得するための前記アクセス要求を送信し、
   前記ファイルオブジェクトを受信し、前記クライアント
   キャッシュファイルに書込むための第１のファイルオブ
   ジェクト受信手段とを含み、 前記ゲートウェイ計算機は、前記ファイルオブジェクト
   を一時的に保持するためのキャッシュファイルと、 前記サーバ計算機から前記ファイルオブジェクトを受信
   する際の受信記録情報を保持するためのアクセスログフ
   ァイルと、 前記アクセスログファイルに接続され、前記複数のクラ
   イアント計算機の各々より前記アクセス要求を受信し、
   前記キャッシュファイルまたは前記サーバ計算機より前
   記ファイルオブジェクトを取得し、前記アクセス要求を
   送信した前記クライアント計算機ならびに前記受信記録
   情報および所定の選択方法により選択された前記クライ
   アント計算機に送信し、必要に応じて前記キャッシュフ
   ァイルに書込み、前記受信記録情報を前記アクセスログ
   ファイルに書込むためのファイルオブジェクト分配手段
   とを含む、分散ファイルシステム。
2. 【請求項２】 前記ファイルオブジェクト分配手段は、
   前記複数のクライアント計算機の各々より前記アクセス
   要求を受信し、前記キャッシュファイルまたは前記サー
   バ計算機より前記ファイルオブジェクトを取得し、前記
   アクセス要求を送信した前記クライアント計算機に送信
   し、必要に応じて前記キャッシュファイルに書込み、前
   記受信記録情報を前記アクセスログファイルに書込むた
   めのファイルオブジェクト取得代理手段と、 前記アクセスログファイルに接続され、前記複数のクラ
   イアント計算機の内、前記受信記録情報および所定の選
   択方法に従って選択されたクライアント計算機に前記ア
   クセス要求を送信するためのファイルオブジェクトアク
   セス要求送信手段とを含み、 前記第１のファイルオブジェクト受信手段は、前記ファ
   イルオブジェクトアクセス要求送信手段からの前記アク
   セス要求を受信し、前記ファイルオブジェクト取得代理
   手段に送信するための手段を含む、請求項１に記載の分
   散ファイルシステム。
3. 【請求項３】 前記クライアントキャッシュファイル
   は、取外し可能な記憶媒体である請求項１〜２のいずれ
   かに記載の分散ファイルシステム。
4. 【請求項４】 前記ファイルオブジェクトアクセス要求
   送信手段は、前記受信記録情報に記録されたファイルオ
   ブジェクト名称の出現頻度順に、前記ファイルオブジェ
   クトを取得するための前記アクセス要求を送信する、請
   求項２に記載の分散ファイルシステム。
5. 【請求項５】 前記ファイルオブジェクトアクセス要求
   送信手段は、所定の文字列を含む前記受信記録情報に記
   録された前記ファイルオブジェクト名称を排除して、前
   記ファイルオブジェクトを取得するための前記アクセス
   要求を送信する、請求項２に記載の分散ファイルシステ
   ム。
6. 【請求項６】 前記ファイルオブジェクトアクセス要求
   送信手段は、前記受信記録情報に基づき、前記受信代理
   手段を通じて前記ファイルオブジェクトを取得したクラ
   イアント計算機以外のクライアント計算機に前記アクセ
   ス要求を送信する、請求項２に記載の分散ファイルシス
   テム。
7. 【請求項７】 前記ファイルオブジェクトアクセス要求
   送信手段は、前記受信記録情報に基づき、所定の文字列
   を含む前記クライアント計算機がアクセス要求を行なっ
   た前記ファイルオブジェクトを取得するための前記アク
   セス要求を送信する、請求項２に記載の分散ファイルシ
   ステム。
8. 【請求項８】 前記ゲートウェイ計算機は、前記キャッ
   シュファイルに接続され、前記ファイルオブジェクトが
   保持されているか否かを判断するための保持判断手段を
   さらに含み、 前記ファイルオブジェクトアクセス要求送信手段は、前
   記保持判断手段に接続され、前記ファイルオブジェクト
   が前記キャッシュファイルに保持されている場合のみ、
   前記ファイルオブジェクトを取得するための前記アクセ
   ス要求を送信するように制御を行なうための手段を含
   む、請求項２に記載の分散ファイルシステム。
9. 【請求項９】 前記ファイルオブジェクト分配手段は、
   所定の並列配送数以内で前記ファイルオブジェクトの送
   信を並列に行なうよう制御を行なうための手段をさらに
   含む、請求項２に記載の分散ファイルシステム。
10. 【請求項１０】 前記ゲートウェイ計算機は、前記ファ
    イルオブジェクト分配手段に接続され、前記ファイルオ
    ブジェクトのうち動的なファイルオブジェクトを一時的
    に保持するための一時キャッシュファイルと、 前記複数のクライアント計算機の各々より前記動的なフ
    ァイルオブジェクトを取得するためのアクセス要求を受
    信し、前記一時キャッシュファイルより前記動的なファ
    イルオブジェクトを読出し、前記アクセス要求を送信し
    たクライアント計算機に送信するための動的ファイルオ
    ブジェクト送信手段とをさらに含み、 前記受信記録情報は、前記サーバ計算機から受信する前
    記ファイルオブジェクトが前記動的なファイルオブジェ
    クトか否かを示す情報を含み、 前記キャッシュファイルは、前記ファイルオブジェクト
    のうち動的でないファイルオブジェクトを一時的に保持
    し、 前記ファイルオブジェクト分配手段は、前記サーバ計算
    機より取得した前記ファイルオブジェクトが前記動的な
    ファイルオブジェクトであれば前記一時キャッシュファ
    イルに書込むための手段をさらに含み、 前記ファイルオブジェクトアクセス要求送信手段は、前
    記アクセスログファイルに接続され、前記受信記録情報
    を参照し、前記サーバ計算機より取得した前記ファイル
    オブジェクトが前記動的なファイルオブジェクトであれ
    ば、前記複数のクライアント計算機の内、前記受信記録
    情報および所定の選択方法に従って選択されたクライア
    ント計算機に前記動的なファイルオブジェクトを取得す
    るための前記アクセス要求を送信するための動的ファイ
    ルオブジェクトアクセス要求送信手段と、 前記アクセスログファイルに接続され、前記受信記録情
    報を参照し、前記サーバ計算機より取得した前記ファイ
    ルオブジェクトが前記動的でないファイルオブジェクト
    であれば、前記複数のクライアント計算機の内、前記受
    信記録情報および所定の選択方法に従って選択されたク
    ライアント計算機に前記動的でないファイルオブジェク
    トを取得するための前記アクセス要求を送信するための
    静的ファイルオブジェクトアクセス要求送信手段とを含
    み、 前記複数のクライアント計算機の各々は、前記動的ファ
    イルオブジェクトアクセス要求送信手段に接続され、前
    記アクセス要求を送信し、前記動的ファイルオブジェク
    トを受信し、前記クライアントキャッシュファイルに書
    込むための第２のファイルオブジェクト受信手段をさら
    に含む、請求項２に記載の分散ファイルシステム。
11. 【請求項１１】 アクセス要求を受け、前記アクセス要
    求に応じたファイルオブジェクトを送信するためのサー
    バ計算機と、 前記アクセス要求を送信し、前記ファイルオブジェクト
    を受信するための複数のクライアント計算機と、 ゲートウェイ計算機と、 前記サーバ計算機と前記複数のクライアント計算機とを
    前記ゲートウェイ計算機を介して相互に接続するための
    通信回線とを含む分散ファイルシステムで用いられるゲ
    ートウェイ計算機であって、 前記ファイルオブジェクトを一時的に保持するためのキ
    ャッシュファイルと、 前記サーバ計算機から前記ファイルオブジェクトを受信
    する際の受信記録情報を保持するためのアクセスログフ
    ァイルと、 前記アクセスログファイルに接続され、前記複数のクラ
    イアント計算機の各々より前記アクセス要求を受信し、
    前記キャッシュファイルまたは前記サーバ計算機より前
    記ファイルオブジェクトを取得し、前記受信記録情報お
    よび所定の選択方法により選択された前記クライアント
    計算機に送信し、必要に応じて前記キャッシュファイル
    に書込み、前記受信記録情報を前記アクセスログファイ
    ルに書込むためのファイルオブジェクト分配手段とを含
    む、ゲートウェイ計算機。
12. 【請求項１２】 前記ファイルオブジェクト分配手段
    は、前記複数のクライアント計算機の各々より前記アク
    セス要求を受信し、前記キャッシュファイルまたは前記
    サーバ計算機より前記ファイルオブジェクトを取得し、
    前記アクセス要求を送信した前記クライアント計算機に
    送信し、必要に応じて前記キャッシュファイルに書込
    み、前記受信記録情報を前記アクセスログファイルに書
    込むためのファイルオブジェクト取得代理手段と、 前記アクセスログファイルに接続され、前記複数のクラ
    イアント計算機の内、前記受信記録情報および所定の選
    択方法に従って選択されたクライアント計算機に前記ア
    クセス要求を送信するためのファイルオブジェクトアク
    セス要求送信手段とを含む、請求項１１に記載のゲート
    ウェイ計算機。
13. 【請求項１３】 前記ファイルオブジェクトアクセス要
    求送信手段は、前記受信記録情報に記録されたファイル
    オブジェクト名称の出現頻度順に、前記ファイルオブジ
    ェクトを取得するための前記アクセス要求を送信する、
    請求項１２に記載のゲートウェイ計算機。
14. 【請求項１４】 前記ファイルオブジェクトアクセス要
    求送信手段は、所定の文字列を含む前記受信記録情報に
    記録された前記ファイルオブジェクト名称を排除して、
    前記ファイルオブジェクトを取得するための前記アクセ
    ス要求を送信する、請求項１２に記載のゲートウェイ計
    算機。
15. 【請求項１５】 前記ファイルオブジェクトアクセス要
    求送信手段は、前記受信記録情報に基づき、前記受信代
    理手段を通じて前記ファイルオブジェクトを取得したク
    ライアント計算機以外のクライアント計算機に前記アク
    セス要求を送信する、請求項１２に記載のゲートウェイ
    計算機。
16. 【請求項１６】 前記ファイルオブジェクトアクセス要
    求送信手段は、前記受信記録情報に基づき、所定の文字
    列を含む前記クライアント計算機がアクセス要求を行な
    った前記ファイルオブジェクトを取得するための前記ア
    クセス要求を送信する、請求項１２に記載のゲートウェ
    イ計算機。
17. 【請求項１７】 前記キャッシュファイルに接続され、
    前記ファイルオブジェクトが保持されているか否かを判
    断するための保持判断手段をさらに含み、 前記ファイルオブジェクトアクセス要求送信手段は、前
    記保持判断手段に接続され、前記ファイルオブジェクト
    が前記キャッシュファイルに保持されている場合のみ、
    前記ファイルオブジェクトを取得するための前記アクセ
    ス要求を送信するように制御を行なうための手段を含
    む、請求項１２に記載のゲートウェイ計算機。
18. 【請求項１８】 前記ファイルオブジェクト取得代理手
    段は、所定の並列配送数以内で前記ファイルオブジェク
    トの送信を並列に行なうよう制御を行なうための手段を
    さらに含む、請求項１２に記載のゲートウェイ計算機。
19. 【請求項１９】 前記ファイルオブジェクト分配手段に
    接続され、前記ファイルオブジェクトのうち動的なファ
    イルオブジェクトを一時的に保持するための一時キャッ
    シュファイルと、 前記複数のクライアント計算機の各々より前記動的なフ
    ァイルオブジェクトを取得するためのアクセス要求を受
    信し、前記一時キャッシュファイルより前記動的なファ
    イルオブジェクトを読出し、前記アクセス要求を送信し
    たクライアント計算機に送信するための動的ファイルオ
    ブジェクト送信手段とをさらに含み、 前記受信記録情報は、前記サーバ計算機から受信する前
    記ファイルオブジェクトが前記動的なファイルオブジェ
    クトか否かを示す情報を含み、 前記キャッシュファイルは、前記ファイルオブジェクト
    のうち動的でないファイルオブジェクトを一時的に保持
    し、 前記ファイルオブジェクト分配手段は、前記サーバ計算
    機より取得した前記ファイルオブジェクトが前記動的な
    ファイルオブジェクトであれば前記一時キャッシュファ
    イルに書込むための手段をさらに含み、 前記ファイルオブジェクトアクセス要求送信手段は、前
    記アクセスログファイルに接続され、前記受信記録情報
    を参照し、前記サーバ計算機より取得した前記ファイル
    オブジェクトが前記動的なファイルオブジェクトであれ
    ば、前記複数のクライアント計算機の内、前記受信記録
    情報および所定の選択方法に従って選択されたクライア
    ント計算機に前記動的なファイルオブジェクトを取得す
    るための前記アクセス要求を送信するための動的ファイ
    ルオブジェクトアクセス要求送信手段と、 前記アクセスログファイルに接続され、前記受信記録情
    報を参照し、前記サーバ計算機より取得した前記ファイ
    ルオブジェクトが前記動的でないファイルオブジェクト
    であれば、前記複数のクライアント計算機の内、前記受
    信記録情報および所定の選択方法に従って選択されたク
    ライアント計算機に前記動的でないファイルオブジェク
    トを取得するための前記アクセス要求を送信するための
    静的ファイルオブジェクトアクセス要求送信手段とを含
    む、請求項１２に記載のゲートウェイ計算機。