(57)【特許請求の範囲】
【請求項１】
ファイルを保存し提供するサーバーとファイルを利用する端末を結ぶネットワーク上に配置され、端末からリクエストされたファイルがファイル格納部にキャッシュされていれば、そのファイルをリクエスト元へ送出し、キャッシュされてなければファイルをサーバーから獲得し、リクエスト元へ送出すると同時にファイル格納部にキャッシュする、ネットワークキャッシュ装置において、
端末から出されたリクエストの時系列を、リクエストされた相異なるファイルのサイズの合計がファイル格納部の容量を越えない最長の部分列に分割するとともに、各部分列におけるキャッシュフォルト回数を、ファイルごとに記憶しておくフォルト数管理テーブルと、
ファイル格納部にキャッシュしたファイルごとに優先度を決める機能と、フォルト数管理テーブルに記憶されているファイルのフォルト数が所定の数に達したものにマークする機能を持ち、該キャッシュされたファイルごとに、該優先度と最終参照時刻に加え、マークされているかマークされていないかを区別する記号を記憶する、ファイル管理テーブルと、
端末からリクエストされたファイルがファイル格納部にない場合、該サーバーから獲得したファイルを該ファイル格納部に格納するためのスペースがあれば、該サーバーから獲得したファイルを該ファイル格納部に格納し、該ファイル格納部に該サーバーから獲得したファイルを格納するためのスペースがない場合は、該端末からリクエストされたファイルを格納するスペースをつくるために、該ファイル管理テーブルに記憶された情報をもとに、優先度の低い順にファイルを選択し、マークされていないファイルであれば削除し、マークされているファイルであれば、それ以後は、該マークされているファイルも含めた残りのファイルの中から最終参照時刻が古い順に該ファイル格納部からファイルを削除した上で、該サーバーから獲得したファイルをファイル格納部に格納するキャッシュ制御部、
を具備することを特徴とするネットワークキャッシュ装置。
【請求項２】
サーバーに保存されているファイルをネットワークを介して利用する端末に具備され、端末からリクエストされたファイルがファイル格納部にキャッシュされていれば、そのファイルをリクエスト元へ送出し、キャッシュされてなければファイルをサーバーから獲得し、リクエスト元へ送出すると同時にファイル格納部にキャッシュする、ネットワークキャッシュ装置において、
端末から出されたリクエストの時系列を、リクエストされた相異なるファイルのサイズの合計がファイル格納部の容量を越えない最長の部分列に分割するとともに、各部分列におけるキャッシュフォルト回数を、ファイルごとに記憶しておくフォルト数管理テーブルと、
ファイル格納部にキャッシュしたファイルごとに優先度を決める機能と、フォルト数管理テーブルに記憶されているファイルのフォルト数が所定の数に達したものにマークする機能を持ち、該キャッシュされたファイルごとに、該優先度と最終参照時刻に加え、マークされているかマークされていないかを区別する記号を記憶する、ファイル管理テーブルと、
端末からリクエストされたファイルがファイル格納部にない場合、該サーバーから獲得したファイルを該ファイル格納部に格納するためのスペースがあれば、該サーバーから獲得したファイルを該ファイル格納部に格納し、該ファイル格納部に該サーバーから獲得したファイルを格納するためのスペースがない場合は、該端末からリクエストされたファイルを格納するスペースをつくるために、該ファイル管理テーブルに記憶された情報をもとに、優先度の低い順にファイルを選択し、マークされていないファイルであれば削除し、マークされているファイルであれば、それ以後は、該マークされているファイルも含めた残りのファイルの中から最終参照時刻が古い順に該ファイル格納部からファイルを削除した上で、該サーバーから獲得したファイルをファイル格納部に格納するキャッシュ制御部、
を具備することを特徴とするネットワークキャッシュ装置。
【請求項３】
ファイルを保存し提供するサーバーとファイルを利用する端末を結ぶネットワーク上に配置され、端末からリクエストされたファイルがファイル格納部にキャッシュされていれば、そのファイルをリクエスト元へ送出し、キャッシュされてなければファイルをサーバーから獲得し、リクエスト元へ送出すると同時にファイル格納部にキャッシュする、ネットワークキャッシュ装置において、
端末から出されたリクエストの時系列を、リクエストされた相異なるファイルのサイズの合計がファイル格納部の容量を越えない最長の部分列に分割するとともに、各部分列におけるキャッシュフォルト回数を、ファイルごとに記憶しておくフォルト数管理テーブルと、
ファイル格納部にキャッシュしたファイルごとに優先度を決める機能と、フォルト数管理テーブルに記憶されているファイルのサイズに各々のキャッシュフォルト回数をかけた値の合計が所定の値を越えたときに、最後にリクエストされたファイルを含め、それ以後、前記部分列が終了するまでの間に、リクエストされたファイルにマークする機能を持ち、該キャッシュされたファイルごとに、該優先度と最終参照時刻に加え、マークされているかマークされていないかを区別する記号を記憶する、ファイル管理テーブルと、
端末からリクエストされたファイルがファイル格納部にない場合、該サーバーから獲得したファイルを該ファイル格納部に格納するためのスペースがあれば、該サーバーから獲得したファイルを該ファイル格納部に格納し、該ファイル格納部に該サーバーから獲得したファイルを格納するためのスペースがない場合は、該端末からリクエストされたファイルを格納するスペースをつくるために、該ファイル管理テーブルに記憶された情報をもとに、優先度の低い順にファイルを選択し、マークされていないファイルであれば削除し、マークされているファイルであれば、それ以後は、該マークされているファイルも含めた残りのファイルの中から最終参照時刻が古い順に該ファイル格納部からファイルを削除した上で、該サーバーから獲得したファイルをファイル格納部に格納するキャッシュ制御部、
を具備することを特徴とするネットワークキャッシュ装置。
【請求項４】
サーバーに保存されているファイルをネットワークを介して利用する端末に具備され、端末からリクエストされたファイルがファイル格納部にキャッシュされていれば、そのファイルをリクエスト元へ送出し、キャッシュされてなければファイルをサーバーから獲得し、リクエスト元へ送出すると同時にファイル格納部にキャッシュする、ネットワークキャッシュ装置において、
端末から出されたリクエストの時系列を、リクエストされた相異なるファイルのサイズの合計がファイル格納部の容量を越えない最長の部分列に分割するとともに、各部分列におけるキャッシュフォルト回数を、ファイルごとに記憶しておくフォルト数管理テーブルと、
ファイル格納部にキャッシュしたファイルごとに優先度を決める機能と、フォルト数管理テーブルに記憶されているファイルのサイズに各々のキャッシュフォルト回数をかけた値の合計が所定の値を越えたときに、最後にリクエストされたファイルを含め、それ以後、前記部分列が終了するまでの間に、リクエストされたファイルにマークする機能を持ち、該キャッシュされたファイルごとに、該優先度と最終参照時刻に加え、マークされているかマークされていないかを区別する記号を記憶する、ファイル管理テーブルと、
端末からリクエストされたファイルがファイル格納部にない場合、該サーバーから獲得したファイルを該ファイル格納部に格納するためのスペースがあれば、該サーバーから獲得したファイルを該ファイル格納部に格納し、該ファイル格納部に該サーバーから獲得したファイルを格納するためのスペースがない場合は、該端末からリクエストされたファイルを格納するスペースをつくるために、該ファイル管理テーブルに記憶された情報をもとに、優先度の低い順にファイルを選択し、マークされていないファイルであれば削除し、マークされているファイルであれば、それ以後は、該マークされているファイルも含めた残りのファイルの中から最終参照時刻が古い順に該ファイル格納部からファイルを削除した上で、該サーバーから獲得したファイルをファイル格納部に格納するキャッシュ制御部、
を具備することを特徴とするネットワークキャッシュ装置。
【請求項５】
請求項１乃至４のいずれか１項に記載のネットワークキャッシュ装置において、ファイル管理テーブルに記載されるファイルの優先度が１／（ファイルのサイズ）であることを特徴とするネットワークキャッシュ装置。
【請求項６】
請求項１乃至５のいずれか１項に記載のネットワークキャッシュ装置において、フォルト数管理テーブルが、端末からリクエストされたファイルの、サイズと、キャッシュにおけるフォルト回数と、を記憶し、記憶したファイルのサイズの合計が、該ファイル格納部の容量を越える直前に、それまで記憶した情報を全て削除する機能を持つことを特徴とするネットワークキャッシュ装置。
【請求項７】
ファイルを保存し提供するサーバーとファイルを利用する端末を結ぶネットワーク上に配置され、端末からリクエストされたファイルがファイル格納部にキャッシュされていれば、そのファイルをリクエスト元へ送出し、キャッシュされてなければファイルをサーバーから獲得し、リクエスト元へ送出すると同時にファイル格納部にキャッシュする、ネットワークキャッシュ制御手法において、
端末から出されたリクエストの時系列を、リクエストされた相異なるファイルのサイズの合計がファイル格納部の容量を越えない最長の部分列に分割するとともに、各部分列におけるキャッシュフォルト回数を、ファイルごとにフォルト数管理テーブルに記憶しておくフォルト数管理テーブル記憶ステップと、
ファイル格納部にキャッシュしたファイルごとに優先度を決める機能と、フォルト数管理テーブルに記憶されているファイルのフォルト数が所定の数に達したものにマークする機能を持つファイル管理テーブルに、該キャッシュされたファイルごとに、該優先度と最終参照時刻に加え、マークされているかマークされていないかを区別する記号を記憶する、ファイル管理テーブル記憶ステップと、
端末からリクエストされたファイルがファイル格納部にない場合、該サーバーから獲得したファイルを該ファイル格納部に格納するためのスペースがあれば、該サーバーから獲得したファイルを該ファイル格納部に格納し、該ファイル格納部に該サーバーから獲得したファイルを格納するためのスペースがない場合は、該端末からリクエストされたファイルを格納するスペースをつくるために、該ファイル管理テーブルに記憶された情報をもとに、優先度の低い順にファイルを選択し、マークされていないファイルであれば削除し、マークされているファイルであれば、それ以後は、該マークされているファイルも含めた残りのファイルの中から最終参照時刻が古い順に該ファイル格納部からファイルを削除した上で、該サーバーから獲得したファイルを該ファイル格納部に格納するキャッシュ制御ステップ、
を具備することを特徴とするネットワークキャッシュ制御手法。
【請求項８】
ファイルを保存し提供するサーバーとファイルを利用する端末を結ぶネットワーク上に配置され、端末からリクエストされたファイルがファイル格納部にキャッシュされていれば、そのファイルをリクエスト元へ送出し、キャッシュされてなければファイルをサーバーから獲得し、リクエスト元へ送出すると同時にファイル格納部にキャッシュする、ネットワークキャッシュ制御手法において、
端末から出されたリクエストの時系列を、リクエストされた相異なるファイルのサイズの合計がファイル格納部の容量を越えない最長の部分列に分割するとともに、各部分列におけるキャッシュフォルト回数を、ファイルごとにフォルト数管理テーブルに記憶しておくフォルト数管理テーブル記憶ステップと、
ファイル格納部にキャッシュしたファイルごとに優先度を決める機能と、フォルト数管理テーブルに記憶されているファイルのサイズに各々のキャッシュフォルト回数をかけた値の合計が所定の値を越えたときに、最後にリクエストされたファイルを含め、それ以後、前記部分列が終了するまでの間に、リクエストされたファイルにマークする機能を持つファイル管理テーブルに、該キャッシュされたファイルごとに、該優先度と最終参照時刻に加え、マークされているかマークされていないかを区別する記号を記憶する、ファイル管理テーブル記憶ステップと、
端末からリクエストされたファイルがファイル格納部にない場合、該サーバーから獲得したファイルを該ファイル格納部に格納するためのスペースがあれば、該サーバーから獲得したファイルを該ファイル格納部に格納し、該ファイル格納部に該サーバーから獲得したファイルを格納するためのスペースがない場合は、該端末からリクエストされたファイルを格納するスペースをつくるために、該ファイル管理テーブルに記憶された情報をもとに、優先度の低い順にファイルを選択し、マークされていないファイルであれば削除し、マークされているファイルであれば、それ以後は、該マークされているファイルも含めた残りのファイルの中から最終参照時刻が古い順に該ファイル格納部からファイルを削除した上で、該サーバーから獲得したファイルを該ファイル格納部に格納するキャッシュ制御ステップ、
を具備することを特徴とするネットワークキャッシュ制御手法。
【請求項９】
請求項７または８記載のネットワークキャッシュ制御手法において、ファイル管理テーブルに記憶されるファイルの優先度が１／（ファイルのサイズ）であることを特徴とするネットワークキャッシュ制御手法。
【請求項１０】
請求項７乃至９のいずれか１項に記載のネットワークキャッシュ制御手法において、フォルト数管理テーブルが、端末からリクエストされたファイルの、サイズと、キャッシュにおけるフォルト回数と、を記憶し、記憶したファイルのサイズの合計が、該ファイル格納部の容量を越える直前に、それまで記憶した情報を全て削除する機能を持つことを特徴とするネットワークキャッシュ制御手法。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、ファイルを保管し提供するサーバーとファイルを利用する端末をつなぐネットワーク上に配置、または該端末に具備されるネットワークキャッシュ装置およびネットワークキャッシュ制御手法に関する。
【０００２】
【従来の技術】
ネットワーク内に配置するキャッシュまたはネットワークに接続されたクライアント端末に具備されたキャッシュにおいて、新しくサーバーから送信されてきたファイルをキャッシュする際に、キャッシュ内に十分なスペースがない場合、どのファイルから削除するか判断する手段が必要である。この際、キャッシュでフォルトしたデータ量（フォルトしたファイルのサイズの和）を少なくするためには、参照頻度の高いファイルをキャッシュに残し、参照頻度の低いファイルを削除するようなキャッシュ制御手法が望ましい。
【０００３】
キャッシュ制御手法として、最も参照時刻の古いページから順に削除するＬＲＵ（Ｌｅａｓｔ  Ｒｅｃｅｎｔｌｙ  Ｕｓｅｄ）と呼ばれる方法が一般的である。これは、もともと仮想記憶システムにおけるページング手法として考案されたものである。一般に、プログラムは、最近アクセスしたページにアクセスしやすいという局所参照性を持っている。ＬＲＵは、この局所参照性を利用することにより、参照頻度の低いファイルを削除する。
【０００４】
端末で起動される、ＷＷＷ（Ｗｏｒｌｄ  Ｗｉｄｅ  Ｗｅｂ）のブラウザなどのアプリケーションから出される、ファイルへのリクエストもこの局所参照性をもっているため、ＬＲＵ法はネットワークにおけるキャッシングでも有効であると考えられている。
【０００５】
参照時刻だけでなくサイズに着目した場合、ＷＷＷのトラヒックの場合のように、小さいファイルの方が頻繁にアクセスされる傾向がある場合がある。このような場合、ＬＲＵ方式よりも、大きいファイルから優先して削除するＳｉｚｅ方式が、ＬＲＵよりもさらに有効である（参考文献：Ｓ．Ｗｉｌｌｉａｍｓ  ａｎｄ  Ｍ．Ａｂｒａｍｓ  ａｎｄ  Ｃ．Ｒ．Ｓｔｒａｎｄｒｉｄｇｅ  ａｎｄ  Ｇ．Ａｂｄｕｌｌａ  ａｎｄ  Ｅ．Ａ．Ｆｏｘ，“Ｒｅｍｏｖａｌ  Ｐｏｌｉｃｉｅｓ  ｉｎ  Ｎｅｔｗｏｒｋ  Ｃａｃｈｅｓ  ｆｏｒ  Ｗｏｒｌｄ−Ｗｉｄｅ−Ｗｅｂ  Ｄｏｃｕｍｅｎｔｓ”，Ｐｒｏｃｅｅｄｉｎｇｓ  ｏｆ  ＳＩＧＣＯＭＭ，ＡＣＭ，１９９６）。これは、ＬＲＵ方式が、一度キャッシュに入ったファイルは、それが滅多に参照されてないものであっても、参照時刻がキャッシュの中で最も古くなるまで、削除されないのに対し、Ｓｉｚｅ方式は、キャッシュされているファイルの中でもっとも大きければ、即座に削除されるためである。また、画像ファイルやテキストファイルなどファイルの属性に参照頻度が予測できる場合は、参照頻度が高い属性を持つファイルに対して高い優先度を与えられ、Ｓｉｚｅ方式と同様な効果が得られる。
【０００６】
しかし、上記のようにリクエストされるファイルのサイズや属性の分布を仮定したキャッシュ制御方式では、参照頻度を考慮にいれていないため、何かの影響でその仮定が崩れた場合や、仮定があてはまらなかった場合に、極端にフォルトするデータ量が多くなる場合がある。例えば、Ｓｉｚｅ方式を採用していた場合、キャッシュされているどのファイルよりも大きいファイルへのリクエストが連続した場合、キャッシュに入ったばかりのファイルがすぐ削除され、フォルトしたデータ量が極端に大きくなるという問題があった。
【０００７】
特開平７−１８２２２０号公報は、キャッシュされるファイルを、優先度の低い順にファイルを削除する第１のグループと、ＬＲＵでファイルを削除する第２のグループにわける。新しいオブジェクトをキャッシュするために、すでにキャッシュされているファイルを削除する際には、二つのグループから一つを適宜選択して、削除する。しかし、グループの選択の仕方によっては、フォルト量が極端に多くなるという問題がある。
【０００８】
特開平１１−６５９２７号公報は、キャッシュ制御方式の異なる複数のストレージを持つ方法である。しかし、これは独立した複数のキャッシュをもっているため、あらかじめファイル毎に最適なキャッシュ制御方式を選択しなければならない、という問題がある。
【０００９】
特開平１１−２１９３１７号公報は、アクセスコストをパラメータとする評価関数で算出された値が小さいファイルから順に削除する方法である。また、この関数を、ｆ（ｉ，ｃ）＝ｃ−１／（ｉ＋１）（ただし、ｉはアクセス順序、ｃはアクセスコスト）と与えることが示されている。この発明では、ファイルごとにアクセスコストが定義されていることを仮定しており、端末からのリクエストを処理する過程で生ずるアクセスコストの総和を少なくすることを目的としている。フォルトするデータ量をアクセスコストと考えると、ｃをファイルサイズと考えればよい。これにより、参照時刻が古くなるほど、ｆ（ｉ，ｃ）の値が小さくなるので、削除されやすくなるが、アクセスコストｃの値の分布によっては、ＬＲＵより極端にフォルト量が多くなることがある。
【００１０】
ＩＢＭの方式（Ｃ．Ａｇｇａｒｗａｌ，Ｊ．Ｗｏｌｆ，Ｐ．Ｙｕ，“Ｏｎ  Ｃａｃｈｉｎｇ  Ｐｏｌｉｃｉｅｓ  ｆｏｒ  Ｗｅｂ  Ｏｂｊｅｃｔｓ”，ＩＢＭＲｅｓｅａｒｃｈ  Ｒｅｐｏｒｔ  ＲＣ２０６１９）では、サイズ×（現在時刻−最終参照時刻）を各ファイルのコストとして、コストが大きいファイルから順に削除する。この方法を用いることにより、最終参照時刻が古くなれば削除されやすくなるので、最悪の場合でもＬＲＵに比べて性能が際限なく悪くなることはない。しかし、サイズと（現在時刻−最終参照時刻）の積によってファイルのコストが表されるため、サイズの絶対値の大きさや分布に、フォルト量が大きく依存するという問題点がある。
【００１１】
【発明が解決しようとする課題】
本発明は上記の事情に鑑みてなされたもので、あるアクセスパターンを仮定したときに特に有効なキャッシュ制御方式を、ＬＲＵ方式と組み合わせることにより、仮定したアクセスパターンに対しては、ＬＲＵよりもさらにヒット率が高く、仮定したアクセスパターン以外に対しても、フォルトするデータ量の所定値が保証されるキャッシュ制御を用いたネットワークキャッシュ装置およびネットワークキャッシュ制御手法を提供することを目的とする。
【００１２】
【課題を解決するための手段】
上記目的を達成するために本発明は、ファイルを保存し提供するサーバーとファイルを利用する端末を結ぶネットワーク上に配置され、端末からリクエストされたファイルがファイル格納部にキャッシュされていれば、そのファイルをリクエスト元へ送出し、キャッシュされてなければファイルをサーバーから獲得し、リクエスト元へ送出すると同時にファイル格納部にキャッシュする、ネットワークキャッシュ装置において、端末から出されたリクエストの時系列を、リクエストされた相異なるファイルのサイズの合計がファイル格納部の容量を越えない最長の部分列に分割するとともに、各部分列におけるキャッシュフォルト回数を、ファイルごとに記憶しておくフォルト数管理テーブルと、ファイル格納部にキャッシュしたファイルごとに優先度を決める機能と、フォルト数管理テーブルに記憶されているファイルのフォルト数が所定の数に達したものにマークする機能を持ち、該キャッシュされたファイルごとに、該優先度と最終参照時刻に加え、マークされているかマークされていないかを区別する記号を記憶する、ファイル管理テーブルと、端末からリクエストされたファイルがファイル格納部にない場合、該サーバーから獲得したファイルを該ファイル格納部に格納するためのスペースがあれば、該サーバーから獲得したファイルを該ファイル格納部に格納し、該ファイル格納部に該サーバーから獲得したファイルを格納するためのスペースがない場合は、該端末からリクエストされたファイルを格納するスペースをつくるために、該ファイル管理テーブルに記憶された情報をもとに、優先度の低い順にファイルを選択し、マークされていないファイルであれば削除し、マークされているファイルであれば、それ以後は、該マークされているファイルも含めた残りのファイルの中から最終参照時刻が古い順に該ファイル格納部からファイルを削除した上で、該サーバーから獲得したファイルをファイル格納部に格納するキャッシュ制御部、を具備することを特徴とするものである。
【００１３】
また本発明は、サーバーに保存されているファイルをネットワークを介して利用する端末に具備され、端末からリクエストされたファイルがファイル格納部にキャッシュされていれば、そのファイルをリクエスト元へ送出し、キャッシュされてなければファイルをサーバーから獲得し、リクエスト元へ送出すると同時にファイル格納部にキャッシュする、ネットワークキャッシュ装置において、端末から出されたリクエストの時系列を、リクエストされた相異なるファイルのサイズの合計がファイル格納部の容量を越えない最長の部分列に分割するとともに、各部分列におけるキャッシュフォルト回数を、ファイルごとに記憶しておくフォルト数管理テーブルと、ファイル格納部にキャッシュしたファイルごとに優先度を決める機能と、フォルト数管理テーブルに記憶されているファイルのフォルト数が所定の数に達したものにマークする機能を持ち、該キャッシュされたファイルごとに、該優先度と最終参照時刻に加え、マークされているかマークされていないかを区別する記号を記憶する、ファイル管理テーブルと、端末からリクエストされたファイルがファイル格納部にない場合、該サーバーから獲得したファイルを該ファイル格納部に格納するためのスペースがあれば、該サーバーから獲得したファイルを該ファイル格納部に格納し、該ファイル格納部に該サーバーから獲得したファイルを格納するためのスペースがない場合は、該端末からリクエストされたファイルを格納するスペースをつくるために、該ファイル管理テーブルに記憶された情報をもとに、優先度の低い順にファイルを選択し、マークされていないファイルであれば削除し、マークされているファイルであれば、それ以後は、該マークされているファイルも含めた残りのファイルの中から最終参照時刻が古い順に該ファイル格納部からファイルを削除した上で、該サーバーから獲得したファイルをファイル格納部に格納するキャッシュ制御部、を具備することを特徴とするものである。
【００１４】
また本発明は、ファイルを保存し提供するサーバーとファイルを利用する端末を結ぶネットワーク上に配置され、端末からリクエストされたファイルがファイル格納部にキャッシュされていれば、そのファイルをリクエスト元へ送出し、キャッシュされてなければファイルをサーバーから獲得し、リクエスト元へ送出すると同時にファイル格納部にキャッシュする、ネットワークキャッシュ装置において、端末から出されたリクエストの時系列を、リクエストされた相異なるファイルのサイズの合計がファイル格納部の容量を越えない最長の部分列に分割するとともに、各部分列におけるキャッシュフォルト回数を、ファイルごとに記憶しておくフォルト数管理テーブルと、ファイル格納部にキャッシュしたファイルごとに優先度を決める機能と、フォルト数管理テーブルに記憶されているファイルのサイズに各々のキャッシュフォルト回数をかけた値の合計が所定の値を越えたときに、最後にリクエストされたファイルを含め、それ以後、前記部分列が終了するまでの間に、リクエストされたファイルにマークする機能を持ち、該キャッシュされたファイルごとに、該優先度と最終参照時刻に加え、マークされているかマークされていないかを区別する記号を記憶する、ファイル管理テーブルと、端末からリクエストされたファイルがファイル格納部にない場合、該サーバーから獲得したファイルを該ファイル格納部に格納するためのスペースがあれば、該サーバーから獲得したファイルを該ファイル格納部に格納し、該ファイル格納部に該サーバーから獲得したファイルを格納するためのスペースがない場合は、該端末からリクエストされたファイルを格納するスペースをつくるために、該ファイル管理テーブルに記憶された情報をもとに、優先度の低い順にファイルを選択し、マークされていないファイルであれば削除し、マークされているファイルであれば、それ以後は、該マークされているファイルも含めた残りのファイルの中から最終参照時刻が古い順に該ファイル格納部からファイルを削除した上で、該サーバーから獲得したファイルをファイル格納部に格納するキャッシュ制御部、を具備することを特徴とするものである。
【００１５】
また本発明は、サーバーに保存されているファイルをネットワークを介して利用する端末に具備され、端末からリクエストされたファイルがファイル格納部にキャッシュされていれば、そのファイルをリクエスト元へ送出し、キャッシュされてなければファイルをサーバーから獲得し、リクエスト元へ送出すると同時にファイル格納部にキャッシュする、ネットワークキャッシュ装置において、端末から出されたリクエストの時系列を、リクエストされた相異なるファイルのサイズの合計がファイル格納部の容量を越えない最長の部分列に分割するとともに、各部分列におけるキャッシュフォルト回数を、ファイルごとに記憶しておくフォルト数管理テーブルと、ファイル格納部にキャッシュしたファイルごとに優先度を決める機能と、フォルト数管理テーブルに記憶されているファイルのサイズに各々のキャッシュフォルト回数をかけた値の合計が所定の値を越えたときに、最後にリクエストされたファイルを含め、それ以後、前記部分列が終了するまでの間に、リクエストされたファイルにマークする機能を持ち、該キャッシュされたファイルごとに、該優先度と最終参照時刻に加え、マークされているかマークされていないかを区別する記号を記憶する、ファイル管理テーブルと、端末からリクエストされたファイルがファイル格納部にない場合、該サーバーから獲得したファイルを該ファイル格納部に格納するためのスペースがあれば、該サーバーから獲得したファイルを該ファイル格納部に格納し、該ファイル格納部に該サーバーから獲得したファイルを格納するためのスペースがない場合は、該端末からリクエストされたファイルを格納するスペースをつくるために、該ファイル管理テーブルに記憶された情報をもとに、優先度の低い順にファイルを選択し、マークされていないファイルであれば削除し、マークされているファイルであれば、それ以後は、該マークされているファイルも含めた残りのファイルの中から最終参照時刻が古い順に該ファイル格納部からファイルを削除した上で、該サーバーから獲得したファイルをファイル格納部に格納するキャッシュ制御部、を具備することを特徴とするものである。
【００１６】
また本発明は、前記ネットワークキャッシュ装置において、ファイル管理テーブルに記載されるファイルの優先度が１／（ファイルのサイズ）であることを特徴とするものである。
【００１７】
また本発明は、前記ネットワークキャッシュ装置において、フォルト数管理テーブルが、端末からリクエストされたファイルの、サイズと、キャッシュにおけるフォルト回数と、を記憶し、記憶したファイルのサイズの合計が、該ファイル格納部の容量を越える直前に、それまで記憶した情報を全て削除する機能を持つことを特徴とするものである。
【００１８】
また本発明は、ファイルを保存し提供するサーバーとファイルを利用する端末を結ぶネットワーク上に配置され、端末からリクエストされたファイルがファイル格納部にキャッシュされていれば、そのファイルをリクエスト元へ送出し、キャッシュされてなければファイルをサーバーから獲得し、リクエスト元へ送出すると同時にファイル格納部にキャッシュする、ネットワークキャッシュ制御手法において、端末から出されたリクエストの時系列を、リクエストされた相異なるファイルのサイズの合計がファイル格納部の容量を越えない最長の部分列に分割するとともに、各部分列におけるキャッシュフォルト回数を、ファイルごとにフォルト数管理テーブルに記憶しておくフォルト数管理テーブル記憶ステップと、ファイル格納部にキャッシュしたファイルごとに優先度を決める機能と、フォルト数管理テーブルに記憶されているファイルのフォルト数が所定の数に達したものにマークする機能を持つファイル管理テーブルに、該キャッシュされたファイルごとに、該優先度と最終参照時刻に加え、マークされているかマークされていないかを区別する記号を記憶する、ファイル管理テーブル記憶ステップと、端末からリクエストされたファイルがファイル格納部にない場合、該サーバーから獲得したファイルを該ファイル格納部に格納するためのスペースがあれば、該サーバーから獲得したファイルを該ファイル格納部に格納し、該ファイル格納部に該サーバーから獲得したファイルを格納するためのスペースがない場合は、該端末からリクエストされたファイルを格納するスペースをつくるために、該ファイル管理テーブルに記憶された情報をもとに、優先度の低い順にファイルを選択し、マークされていないファイルであれば削除し、マークされているファイルであれば、それ以後は、該マークされているファイルも含めた残りのファイルの中から最終参照時刻が古い順に該ファイル格納部からファイルを削除した上で、該サーバーから獲得したファイルを該ファイル格納部に格納するキャッシュ制御ステップ、を具備することを特徴とする。
【００１９】
また本発明は、ファイルを保存し提供するサーバーとファイルを利用する端末を結ぶネットワーク上に配置され、端末からリクエストされたファイルがファイル格納部にキャッシュされていれば、そのファイルをリクエスト元へ送出し、キャッシュされてなければファイルをサーバーから獲得し、リクエスト元へ送出すると同時にファイル格納部にキャッシュする、ネットワークキャッシュ制御手法において、端末から出されたリクエストの時系列を、リクエストされた相異なるファイルのサイズの合計がファイル格納部の容量を越えない最長の部分列に分割するとともに、各部分列におけるキャッシュフォルト回数を、ファイルごとにフォルト数管理テーブルに記憶しておくフォルト数管理テーブル記憶ステップと、ファイル格納部にキャッシュしたファイルごとに優先度を決める機能と、フォルト数管理テーブルに記憶されているファイルのサイズに各々のキャッシュフォルト回数をかけた値の合計が所定の値を越えたときに、最後にリクエストされたファイルを含め、それ以後、前記部分列が終了するまでの間に、リクエストされたファイルにマークする機能を持つファイル管理テーブルに、該キャッシュされたファイルごとに、該優先度と最終参照時刻に加え、マークされているかマークされていないかを区別する記号を記憶する、ファイル管理テーブル記憶ステップと、端末からリクエストされたファイルがファイル格納部にない場合、該サーバーから獲得したファイルを該ファイル格納部に格納するためのスペースがあれば、該サーバーから獲得したファイルを該ファイル格納部に格納し、該ファイル格納部に該サーバーから獲得したファイルを格納するためのスペースがない場合は、該端末からリクエストされたファイルを格納するスペースをつくるために、該ファイル管理テーブルに記憶された情報をもとに、優先度の低い順にファイルを選択し、マークされていないファイルであれば削除し、マークされているファイルであれば、それ以後は、該マークされているファイルも含めた残りのファイルの中から最終参照時刻が古い順に該ファイル格納部からファイルを削除した上で、該サーバーから獲得したファイルを該ファイル格納部に格納するキャッシュ制御ステップ、を具備することを特徴とする。
【００２０】
また本発明は、前記ネットワークキャッシュ制御手法において、ファイル管理テーブルに記憶されるファイルの優先度が１／（ファイルのサイズ）であることを特徴とする。
【００２１】
また本発明は、前記ネットワークキャッシュ制御手法において、フォルト数管理テーブルが、端末からリクエストされたファイルの、サイズと、キャッシュにおけるフォルト回数と、を記憶し、記憶したファイルのサイズの合計が、該ファイル格納部の容量を越える直前に、それまで記憶した情報を全て削除する機能を持つことを特徴とする。
【００２２】
【発明の実施の形態】
以下図面を参照して本発明の実施形態例を詳細に説明する。
【００２３】
［実施形態例１］
図１は本発明の実施形態例１を示す構成説明図である。図において、１１はサーバー、１２は端末、１３はネットワーク、１４はネットワークキャッシュ装置、１５はファイル格納部、１６はフォルト数管理テーブル、１７はファイル管理テーブル、１８はキャッシュ制御部である。すなわち、ネットワークキャッシュ装置１４はファイルを保存し提供するサーバー１１とファイルを利用する端末１２を結ぶネットワーク１３上に配置され、前記端末１２からリクエストされたファイルがファイル格納部１５にキャッシュされていれば、そのファイルをリクエスト元へ送出し、キャッシュされてなければファイルをサーバー１１から獲得し、リクエスト元へ送出すると同時にファイル格納部１５にキャッシュする。
【００２４】
尚、ネットワークキャッシュ装置は、サーバーに保存されているファイルをネットワークを介して利用する端末に具備されるようにしてもよい。
【００２５】
前記フォルト数管理テーブル１６は、キャッシュされたファイルのファイル名、サイズおよびフォルト回数を、１エントリとして記憶する。フォルト数管理テーブル１６の一例を図８に示す。端末１２からリクエストされたファイルがファイル格納部１５にあるとき、そのファイルのエントリがフォルト数管理テーブル１６になければ、新しいエントリをつくり、そのフォルト回数を０に設定する。端末１２からリクエストされたファイルがファイル格納部１５にないとき、サーバー１１から獲得したファイルＡが、フォルト数管理テーブル１６内にあれば、該当するエントリのフォルト回数を１増やし、フォルト数管理テーブル１６内になければ新しくエントリをつくり、そのフォルト回数は１に設定する。フォルト数管理テーブル１６に新しくエントリを作るとき、すでにあるエントリのサイズの合計と新しく作るエントリのサイズの和がファイル格納部１５の容量を越えるときは、すべてのエントリを削除してから、新しいエントリをつくる。
【００２６】
前記ファイル管理テーブル１７は、キャッシュされたファイルのファイル名、優先度、最終参照時刻、フォルト数管理テーブル１６に記憶されているフォルト回数が所定の数に達していることを示すマーク、とを１エントリとして記憶する。ファイル管理テーブル１７の一例を図９に示す。最終参照時刻は、参照される度に更新される。優先度は、予めサーバー１１等によって決められたものでもよいし、ファイルのサイズや属性をもとにファイル管理テーブル１７が決めたものであっても良い。フォルト数管理テーブル１６のエントリがすべて削除されたときには、すべてのマークを無効化する。ただし、ここでマークを無効化することは、必須ではなく、一度マークされたものはそのままにしておいてもよい。ファイル管理テーブル１７は、ファイル格納部１５に実際に格納されているファイルのリストである。したがって、ファイル管理テーブル１７へのエントリの挿入・削除は、ファイル格納部１５へのファイルの挿入・削除と連係して行なわれる。
【００２７】
前記キャッシュ制御部１８は、ファイル管理テーブル１７を用いて、ファイル格納部１５に対するファイルの挿入・削除を管理する。端末１２からリクエストされたファイルがファイル格納部１５にない場合、このファイルをファイル格納部１５に格納するためのスペースがあれば、ファイル格納部１５に格納する。スペースが十分にない場合は、ファイル管理テーブル１７に記憶された情報をもとに、優先度の低い順にファイルを選択し、マークされていないファイルであれば削除し、マークされているファイルであれば、そのファイルも含めた残りのファイルの中から最終参照時刻が古い順にファイル格納部１５からファイルを削除することにより、ファイルを格納するための空きスペースをつくる。その上で、サーバー１１から獲得したファイルをファイル格納部１５に格納する。
【００２８】
図５は前記フォルト数管理テーブル１６、前記ファイル管理テーブル１７及び前記キャッシュ制御部１８の動作を示すフローチャートであり、図６は図５のフォルト数管理テーブルチェック操作を示すフローチャートであり、図７は図５のファイル挿入操作を示すフローチャートである。すなわち、図５に示すように、端末１２からファイルＡへのリクエストがあり、ステップＳ１でファイルＡがファイル格納部１５にあると、ステップＳ２でファイルＡの最終参照時刻を更新し、ステップＳ３でファイルＡがフォルト数管理テーブル１６にあればステップＳ４で処理を終了する。前記ステップＳ３でファイルＡがフォルト数管理テーブル１６になければ、ステップＳ５でフォルト数管理テーブル１６のチェック操作を行う。フォルト数管理テーブル１６のチェック操作は、図６に示すように、ステップＳ６１で「フォルト数管理テーブル１６に記憶されるファイルのサイズの和」＋「ファイルＡのサイズ」＞「ファイル格納部１５の容量」であれば、ステップＳ６２でフォルト数管理テーブル１６をクリアし、ステップＳ６３でファイル管理テーブル１７の全てのマークを無効化し、図５のステップＳ６でフォルト数管理テーブル１６にファイルＡのエントリを作成し、フォルト回数＝０に設定し、ステップＳ４で処理を終了する。前記ステップＳ１でファイルＡがファイル格納部１５になければ、ステップＳ７でファイルＡをサーバー１１から獲得し、ステップＳ８でファイルＡがフォルト数管理テーブル１６にあれば、ステップＳ９でファイルＡのフォルト回数を１増加させる。前記ステップＳ８でファイルＡがフォルト数管理テーブル１６になければ、ステップＳ１０で図６に示すようなフォルト数管理テーブル１６のチェック操作を行い、ステップＳ１１でフォルト数管理テーブル１６にファイルＡのエントリを作成し、フォルト回数＝１に設定する。ステップＳ１２でファイル格納部１５にファイルＡを入れるスペースがあれば、ステップＳ１３でファイル挿入操作を行う。ファイル挿入操作は、図７に示すように、ステップＳ７１でファイルＡをファイル格納部１５へ挿入し、ステップＳ７２でファイル管理テーブル１７のファイルＡのエントリに優先度・最終参照時刻を設定する。ステップＳ７３でフォルト数管理テーブル１６においてファイルＡのフォルト数が所定の数に等しければ、ステップＳ７４でファイル管理テーブル１７のファイルＡのエントリにマークする。前記ステップＳ１２でファイル格納部１５にファイルＡを入れるスペースがなければ、ステップＳ１４で優先度が最低のファイルを選択し、ステップＳ１５でマークされていなければ、ステップＳ１６でファイルを削除する。前記ステップＳ１５でマークされていれば、ステップＳ１７で最終参照時刻が最も古いファイルを削除し、ステップＳ１８でファイル格納部１５にファイルＡを入れるスペースがあれば、ステップＳ１３で図７に示すようなファイル挿入操作を行う。
【００２９】
次に、ファイルの優先度が１／（ファイルのサイズ）に等しい場合の動作例を示す。また、ファイル格納部１５の容量は１０とし、フォルト数管理テーブル１６に記憶されているフォルト数が２に達したとき、ファイル管理テーブル１７のエントリにマークをつけるものとする。
【００３０】
以下では、説明を簡潔にするため、ファイル管理テーブル１７とファイル格納部１５を区別しない。また、ファイル管理テーブル１７に実際に記憶されるのは、ファイルのエントリであるが、混乱の恐れがない限り、ファイルとエントリを区別しないものとする。
【００３１】
いま、図２に示すファイルがリクエストされるものとする。図３は、２行目に示す系列に従って、ファイルがリクエストされたときの、ファイル管理テーブル１７およびフォルト数管理テーブル１６の内容を示している。シーケンス番号は、説明の便宜上つけたものである。フォルト数管理テーブル１６の行には、各エントリのファイル名とフォルト数が示されている。例えば、Ａ（２）というのは、ファイル名はＡで、フォルト数は２であることを意味している。フォルト数管理テーブル１６がクリア（全部のエントリが削除）された時刻を、縦２重線で示している。実際には、ファイルがリクエストされてから、フォルト数管理テーブル１６をクリアするかどうかを判断するが、便宜上、クリアする原因となったリクエストの直前にクリアされるものとする。フォルト数管理テーブル１６がクリアされるときのリクエストから、次にクリアされる直前のリクエストまでを、フェーズと呼ぶことにする。すなわち、フェーズは、端末から出されたリクエストの時系列を分割してできる連続部分列であって、リクエストされた相異なるファイルのサイズの合計がファイル格納部１５の容量を越えない最長の部分列である。
【００３２】
最初、キャッシュは空なので、３番目までのリクエストは全てフォルトし、３つのファイルは、全て、ファイル格納部に格納される。これら３つのリクエストは、全てフォルトするため、フォルト数管理テーブル１６に加えられるエントリのフォルト数は１に設定される。
【００３３】
４番めのリクエストでファイルＢが要求されたとき、ファイルＢのエントリをフォルト数管理テーブル１６に加えると、フォルト数管理テーブル１６にある各エントリのサイズの合計はファイル格納部の容量、１０、を越えるので、フォルト数管理テーブル１６をクリアしてから、ファイルＢのエントリを加える。ファイル管理テーブル１７も同様に、ファイルＢのエントリを加えると、エントリのサイズの合計が１０を越えるので、ファイルＡ、Ｃ、Ｄのうち最も優先度が低いＡを削除し、ファイルＢのエントリを加える。
【００３４】
５番目、６番目のリクエストについても、４番目と同様である。
【００３５】
７番目のリクエストで、ファイルＢへのリクエストがフォルトするが、すでに、フォルト数管理テーブル１６にＢのエントリが存在するので、フォルト数を１増加させ、２とする。フォルト数が２に達したので、ファイル管理テーブル１７にＢのエントリを作るときに、同時にマーク（*）をつける。
【００３６】
８番目のリクエストで、ファイルＡへのリクエストがフォルトするので、ファイルＡのエントリをファイル管理テーブル１７に加えるために、他のエントリを削除しなければならない。優先度が低い順では、Ｂが削除されることになるが、Ｂにはマーク（*）がついているので、ＬＲＵで削除する。ＬＲＵ順では、Ｄが最も参照時刻が古いので、削除される。フォルト数管理テーブル１６には、すでにファイルＡのエントリが存在するので、フォルト数を１増加させ、２とする。フォルト数が２に達したので、ファイル管理テーブル１７にＡのエントリを作るときに、同時にマーク（*）をつける。
【００３７】
９番目、１０番めのリクエストは、ファイルＢ、ファイルＡへのリクエストである。これらは、ヒットする。
【００３８】
１１番目のリクエストでフォルトが起き、ここで次のフェーズに移行する。
【００３９】
１２番目のリクエストは、ファイルＥへのリクエストであるので、ヒットする。しかし、このフェーズにおいては、ファイルＥへのリクエストは、初めてであり、フォルト数管理テーブル１６にそのエントリが存在しない。このため、フォルト数管理テーブル１６に、ファイルＥのエントリが加えられる。ただし、フォルトはしていないので、フォルト数は０に設定される。
【００４０】
各フェーズ内では、リクエストされる相異なるファイルのサイズの合計は、常にファイル格納部１５の容量以下である。
【００４１】
また、任意のフェーズにおいて、マークされたファイルがＬＲＵによって削除されることはない。理由は以下の通りである。
【００４２】
すなわち、ファイルＰをファイル格納部１５へ入れるために、マークされたファイルＱがＬＲＵによって、削除されたとすると、ファイルＰ、ファイルＱ及び、ファイルＱよりも最終参照時刻が新しいファイルはすべて、当該フェーズでリクエストされたことになる。よって、これらのファイルのサイズの和は、ファイル格納部１５の容量以下である。これは、ファイルＱが削除されることに矛盾する。よって、当該フェーズ内に、ファイルＱが削除されることはない。
【００４３】
マークされたファイルは、優先度が低い順でもＬＲＵでも削除されることはない。よって、各フェーズでフォルトする回数は、そのフェーズ内でリクエストされる各ファイルにつき高々２回である。従って、フォルトしたデータ容量（フォルト量）は、ファイル格納部１５の容量の高々２倍である。
【００４４】
フォルト数管理テーブル１６に記憶されているフォルト数がＮ（Ｎは１以上とする）に達したとき、ファイル管理テーブル１７のエントリにマークをつけることにすると、各フェーズでフォルトする回数は、そのフェーズ内でリクエストされる各ファイルにつき高々Ｎ回である。フォルト量の点からは、ファイル格納部１５の容量の高々Ｎ倍ということになる。従って、Ｎを増やすほど優先度が低い順に削除される可能性は高くなるが、各フェーズでのフォルト量の最悪値も大きくなる。
【００４５】
前記のように、フォルト数管理テーブル１６がクリアされたときにマークを無効化しない場合においても、現在のフェーズでマークされたファイルについては、優先度順でもＬＲＵでも削除されることはないので、各フェーズでフォルトするデータ容量（フォルト量）は、ファイル格納部１５の容量の高々Ｎ倍である。
【００４６】
一方、ＬＲＵのみを用いた場合は、端末１２から出されたリクエストの時系列を分割してできる連続部分列であって、その部分列の中でリクエストされる相異なるファイルのサイズの総和が、高々ファイル格納部１５の容量であるような任意の部分列の中で、同一のファイルに対するリクエストがフォルトする回数は高々１回であり、フォルト量は高々ファイル格納部１５の容量である。これは、以下の理由による。
【００４７】
すなわち、リクエストの上記部分列の中でフォルトしてファイル格納部１５に入れられたファイルＱが、ファイルＰをファイル格納部１５へ入れるために、ＬＲＵによって、削除されたとする。ファイルＰ、ファイルＱ及び、ファイルＱよりも最終参照時刻が新しいファイルはすべて、当該部分列でリクエストされたことになる。よって、これらのファイルのサイズの和は、ファイル格納部１５の容量以下である。これは、ファイルＱが削除されることに矛盾する。したがって、上記部分列を処理する間は、ファイルＱは削除されない。
【００４８】
このことから、ＬＲＵを用いた場合に起こり得るフォルト回数およびフォルト量の最悪値にくらべて、本発明の方法を用いた場合に起こり得るフォルト回数およびフォルト量の最悪値は、高々Ｎ倍で抑えられる。つまり、Ｎの値を大きくすることにより、優先度のみに基づくキャッシュ制御に近い動作をさせたり、Ｎの値を小さくすることにより、ＬＲＵのみを用いたキャッシュ制御に近い動作をさせることができる。
【００４９】
［実施形態例２］
フォルト数管理テーブル１６に格納されている各ファイルに対して、フォルト数×サイズの合計を、フォルト数管理テーブル１６が更新されるごとに計算する。この値をフェーズのフォルト量と呼ぶことにする。任意のフェーズにおいて、あるリクエストを処理するためにフォルト数管理テーブル１６が更新された結果、フェーズのフォルト量が所定の値Ｔを越えたとすると、このときリクエストされたファイルを含めて、これ以後、このフェーズの中でファイル管理テーブル１７に入ったエントリにマークをつける。このようにすることで、フェーズのフォルト量がＴを越えてから後は、同一フェーズ内で、各ファイルは、高々１回しかフォルトしないので、各フェーズでフォルト量は、高々、（ファイル格納部１５の容量）＋Ｔとなる。
【００５０】
図４をもとに説明する。図４は、図３と同じリクエスト列に対する、ファイル管理テーブル１７およびフォルト数管理テーブル１６の、Ｔ＝８に対する動作を示している。
【００５１】
３番目のリクエストは、ファイルＤに対するリクエストであるので、ファイルＤのエントリをフォルト数管理テーブル１６に加える。その結果、フォルト数管理テーブル１６内のエントリのサイズの合計がＴを越えるので、ファイル管理テーブル１７に、ファイルＤのエントリをつくり、マークをつける。
【００５２】
４番目のリクエスト直前に、フォルト数管理テーブル１６がクリアされるのは実施形態例１と同様である。
【００５３】
６番目のリクエストの際に、ファイルＥのエントリをフォルト数管理テーブル１６に加える。その結果、フォルト数管理テーブル１６内のエントリのサイズの合計がＴを越えるので、ファイル管理テーブル１７に、ファイルＥのエントリをつくり、マーク（*）をつける。これ以後、フェーズが終了するまで、フォルトが起こったリクエストに対し、フォルト数管理テーブル１６内のエントリのサイズの合計がＴを越えるので、ファイル管理テーブル１７内の新しく加えられたエントリには全てマーク（*）される。
【００５４】
１６番目、１７番目のリクエストに関しても同様である。
【００５５】
【発明の効果】
以上述べたように本発明によれば、あるアクセスパターンを仮定したときに特に有効なキャッシュ制御方式を、ＬＲＵ方式と組み合わせることにより、仮定したアクセスパターンに対しては、ＬＲＵよりもさらにヒット率が高く、仮定したアクセスパターン以外に対しても、フォルトするデータ量の所定値が保証されるキャッシュ制御を用いたネットワークキャッシュ装置およびネットワークキャッシュ制御手法を提供することができる。
【図面の簡単な説明】
【図１】本発明の実施形態例１を示す構成説明図である。
【図２】本発明に係るファイルの一例を示す説明図である。
【図３】本発明の実施形態例１に係るファイルの要求列に対するファイル管理テーブルおよびフォルト数管理テーブルの状態遷移を示す説明図である。
【図４】本発明の実施形態例２に係るファイルの要求列に対するファイル管理テーブルおよびフォルト数管理テーブルの状態遷移を示す説明図である。
【図５】本発明の実施形態例１に係るフォルト数管理テーブル、ファイル管理テーブル及びキャッシュ制御部の動作を示すフローチャートである。
【図６】図５のフォルト数管理テーブルチェック操作を示すフローチャートである。
【図７】図５のファイル挿入操作を示すフローチャートである。
【図８】本発明に係るフォルト数管理テーブルの一例を示す説明図である。
【図９】本発明に係るファイル管理テーブルの一例を示す説明図である。
【符号の説明】
１１  サーバー
１２  端末
１３  ネットワーク
１４  ネットワークキャッシュ装置
１５  ファイル格納部
１６  フォルト数管理テーブル
１７  ファイル管理テーブル
１８  キャッシュ制御部
【図１】
0003748195.tif 000002
【図２】
0003748195.tif 000003
【図３】
0003748195.tif 000004
【図４】
0003748195.tif 000005
【図５】
0003748195.tif 000006
【図６】
0003748195.tif 000007
【図７】
0003748195.tif 000008
【図８】
0003748195.tif 000009
【図９】
0003748195.tif 000010