JPH1124981A - 広域分散ファイルシステム - Google Patents
広域分散ファイルシステムInfo
- Publication number
- JPH1124981A JPH1124981A JP9178534A JP17853497A JPH1124981A JP H1124981 A JPH1124981 A JP H1124981A JP 9178534 A JP9178534 A JP 9178534A JP 17853497 A JP17853497 A JP 17853497A JP H1124981 A JPH1124981 A JP H1124981A
- Authority
- JP
- Japan
- Prior art keywords
- file
- cache
- area
- access
- server
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Landscapes
- Information Transfer Between Computers (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
(57)【要約】
【課題】 キャッシュヒット率を向上しファイルアクセ
スを高速化する広域分散ファイルシステムを提供するこ
とである。 【解決手段】 キャッシュサーバ３はファイルアクセス
を記録するアクセス履歴データベース３４をもつ。先読
み選出モジュール３１１はアクセス履歴データベースよ
りアクセス頻度の高いファイルとその更新間隔を分析
し、先読みすべきファイルを決定する。広域ネットワー
クがすいている時間帯にアクセス頻度の高いファイルを
先読みし、クライアントからの要求に対し先読みしたフ
ァイルを渡すことにより広域ネットワークの状態に関わ
らず高速なファイルアクセスを提供する。
スを高速化する広域分散ファイルシステムを提供するこ
とである。 【解決手段】 キャッシュサーバ３はファイルアクセス
を記録するアクセス履歴データベース３４をもつ。先読
み選出モジュール３１１はアクセス履歴データベースよ
りアクセス頻度の高いファイルとその更新間隔を分析
し、先読みすべきファイルを決定する。広域ネットワー
クがすいている時間帯にアクセス頻度の高いファイルを
先読みし、クライアントからの要求に対し先読みしたフ
ァイルを渡すことにより広域ネットワークの状態に関わ
らず高速なファイルアクセスを提供する。
Description
【０００１】
【発明の属する技術分野】本発明は、ファイルを保管す
るファイルサーバとファイルを参照するクライアントと
が広域ネットワークで接続された分散ファイルシステム
に関し、特に使用頻度の高いファイルをキャッシングす
る分散ファイルシステムに関するものである。
るファイルサーバとファイルを参照するクライアントと
が広域ネットワークで接続された分散ファイルシステム
に関し、特に使用頻度の高いファイルをキャッシングす
る分散ファイルシステムに関するものである。
【０００２】
【従来の技術】多くの分散ファイルシステムでは、ファ
イルサーバが保管するファイルをクライアントにキャッ
シングすることで、ファイルアクセスを高速化してい
る。すなわち、ファイルサーバが保管するファイルのコ
ピーをクライアント側で保持しておくことにより、次回
そのファイルに対するアクセス要求が発生した場合に
は、ファイルサーバへアクセスすることなく自クライア
ント内で処理することができる。近年は広域ネットワー
クを利用して分散ファイルシステムを構築する事もあ
り、この場合には構内ネットワークと広域ネットワーク
の間にキャッシュサーバと呼ばれるキャッングを専門と
したサーバが設置され、構内ネットワークに接続してい
るクライアントはキャッシュサーバを通じてファイルサ
ーバからのファイルを取得する。ファイルアクセス性能
に影響を与える要因にはファイルサーバの性能、ネット
ワークのファイル転送速度、キャッシュのヒット率など
がある。
イルサーバが保管するファイルをクライアントにキャッ
シングすることで、ファイルアクセスを高速化してい
る。すなわち、ファイルサーバが保管するファイルのコ
ピーをクライアント側で保持しておくことにより、次回
そのファイルに対するアクセス要求が発生した場合に
は、ファイルサーバへアクセスすることなく自クライア
ント内で処理することができる。近年は広域ネットワー
クを利用して分散ファイルシステムを構築する事もあ
り、この場合には構内ネットワークと広域ネットワーク
の間にキャッシュサーバと呼ばれるキャッングを専門と
したサーバが設置され、構内ネットワークに接続してい
るクライアントはキャッシュサーバを通じてファイルサ
ーバからのファイルを取得する。ファイルアクセス性能
に影響を与える要因にはファイルサーバの性能、ネット
ワークのファイル転送速度、キャッシュのヒット率など
がある。
【０００３】キャッシュのヒット率を上げる従来技術と
して、特開平７−９３２０５号公報に開示されている技
術やＣｏｄａ分散ファイルシステムがある。これらの技
術ではユーザやクライアント毎にファイルの優先度を設
定する。ファイルアクセス統計をもとに頻繁にアクセス
するファイルを選び、高い優先度に設定し高い確率でキ
ャッシュ領域に残すことで、キャッシュのヒット率を向
上させている。
して、特開平７−９３２０５号公報に開示されている技
術やＣｏｄａ分散ファイルシステムがある。これらの技
術ではユーザやクライアント毎にファイルの優先度を設
定する。ファイルアクセス統計をもとに頻繁にアクセス
するファイルを選び、高い優先度に設定し高い確率でキ
ャッシュ領域に残すことで、キャッシュのヒット率を向
上させている。
【０００４】
【発明が解決しようとする課題】しかしながら上記従来
技術では、広域ネットワークは構内ネットワークに比べ
転送速度が遅く、また利用者が多いため時間帯やタイミ
ングによって混雑状況が大きく変わり、また、広域ネッ
トワークの状態によってはファイルサーバに接続できな
いこともあり得る。このため、ファイルがキャッシュ領
域になかったり、ファイルサーバ側で更新されていた場
合にはファイルサーバからファイルを取得するわけだ
が、この時広域ネットワークを介してファイル転送を行
うので、ファイルサーバからキャッシュサーバへの転送
に時間がかかり、場合によっては転送ができないことも
生ずる。
技術では、広域ネットワークは構内ネットワークに比べ
転送速度が遅く、また利用者が多いため時間帯やタイミ
ングによって混雑状況が大きく変わり、また、広域ネッ
トワークの状態によってはファイルサーバに接続できな
いこともあり得る。このため、ファイルがキャッシュ領
域になかったり、ファイルサーバ側で更新されていた場
合にはファイルサーバからファイルを取得するわけだ
が、この時広域ネットワークを介してファイル転送を行
うので、ファイルサーバからキャッシュサーバへの転送
に時間がかかり、場合によっては転送ができないことも
生ずる。
【０００５】又、ファイルの優先度をユーザやクライア
ント毎に設定しているため、部門が同じユーザは同じフ
ァイルを頻繁に参照すると思われるが、現在のキャッシ
ュ方式では部門全体のキャッシュヒット率を上げること
はできない。
ント毎に設定しているため、部門が同じユーザは同じフ
ァイルを頻繁に参照すると思われるが、現在のキャッシ
ュ方式では部門全体のキャッシュヒット率を上げること
はできない。
【０００６】本発明の目的は、キャッシュのヒット率を
向上し、ファイルアクセスを高速化する広域分散ファイ
ルシステムを提供することである。
向上し、ファイルアクセスを高速化する広域分散ファイ
ルシステムを提供することである。
【０００７】
【課題を解決するための手段】本発明によれば、複数の
ファイルを保管する複数のファイルサーバと、該ファイ
ルサーバに保管されたファイルにアクセスするクライア
ントと、前記ファイルを保管するキャッシュサーバが広
域ネットワークに接続されている場合において、前記キ
ャッシュサーバは、キャッシュ管理部、通常のファイル
キャッシュに使われるキャッシュ領域、先読みを行った
ファイルをキャッシュする先読み領域、及びクライアン
トからのアクセス要求の履歴を記録するアクセス履歴デ
ータベースを具備して構成され、定期的に前記アクセス
履歴データベース内のファイルアクセスの履歴を分析
し、アクセス頻度の高いファイルを割り出し、定期的に
前記キャッシュサーバへ先読みすることにより、ファイ
ルアクセスを高速化することを特徴とする広域分散ファ
イルシステムが得られる。
ファイルを保管する複数のファイルサーバと、該ファイ
ルサーバに保管されたファイルにアクセスするクライア
ントと、前記ファイルを保管するキャッシュサーバが広
域ネットワークに接続されている場合において、前記キ
ャッシュサーバは、キャッシュ管理部、通常のファイル
キャッシュに使われるキャッシュ領域、先読みを行った
ファイルをキャッシュする先読み領域、及びクライアン
トからのアクセス要求の履歴を記録するアクセス履歴デ
ータベースを具備して構成され、定期的に前記アクセス
履歴データベース内のファイルアクセスの履歴を分析
し、アクセス頻度の高いファイルを割り出し、定期的に
前記キャッシュサーバへ先読みすることにより、ファイ
ルアクセスを高速化することを特徴とする広域分散ファ
イルシステムが得られる。
【０００８】さらに、本発明によれば、前記キャッシュ
管理部は、定期的にアクセス履歴データベースを分析し
先読みするファイルと読み込み間隔を決定する先読み選
出モジュールと、決定したファイル名と間隔を記録する
先読み管理テーブルと、前記キャッシュ領域を管理する
キャッシュ管理テーブルを具備して構成されていること
を特徴とする広域分散ファイルシステムが得られる。
管理部は、定期的にアクセス履歴データベースを分析し
先読みするファイルと読み込み間隔を決定する先読み選
出モジュールと、決定したファイル名と間隔を記録する
先読み管理テーブルと、前記キャッシュ領域を管理する
キャッシュ管理テーブルを具備して構成されていること
を特徴とする広域分散ファイルシステムが得られる。
【０００９】さらに、本発明によれば、前記広域ネット
ワークには、ネットワークの混雑や障害情報を管理する
ネットワーク監視装置が設置されていることを特徴とす
る広域分散ファイルシステムが得られる。
ワークには、ネットワークの混雑や障害情報を管理する
ネットワーク監視装置が設置されていることを特徴とす
る広域分散ファイルシステムが得られる。
【００１０】さらに、本発明によれば、前記複数のファ
イルサーバは、ファイルを格納するファイル領域とそれ
らを管理するファイル管理テーブルを具備していること
を特徴とする広域分散ファイルシステムが得られる。
イルサーバは、ファイルを格納するファイル領域とそれ
らを管理するファイル管理テーブルを具備していること
を特徴とする広域分散ファイルシステムが得られる。
【００１１】
【作用】キャッシュサーバはクランアントのファイルア
クセスの記録をアクセス履歴データベースに記録してい
る。先読み選出モジュールがアクセス履歴データベース
を分析することで、そのキャッシュサーバを使用してい
る部門が頻繁にアクセスしているファイルと更新間隔を
分析することができる。
クセスの記録をアクセス履歴データベースに記録してい
る。先読み選出モジュールがアクセス履歴データベース
を分析することで、そのキャッシュサーバを使用してい
る部門が頻繁にアクセスしているファイルと更新間隔を
分析することができる。
【００１２】又、キャッシュサーバは、先読み選出モジ
ュールが決定した先読みファイルを、広域ネットワーク
監視装置が指定した時間に、先読み領域に読み込む。キ
ャッシュサーバはクライアントが要求するファイルが先
読み領域かキャッシュ領域のいずれかにあればそこから
ファイルを取得する。通常のキャッシュに加えあらかじ
め参照頻度の高いファイルを先読みすることによりヒッ
ト率が向上し、ファイルアクセスが高速化する。
ュールが決定した先読みファイルを、広域ネットワーク
監視装置が指定した時間に、先読み領域に読み込む。キ
ャッシュサーバはクライアントが要求するファイルが先
読み領域かキャッシュ領域のいずれかにあればそこから
ファイルを取得する。通常のキャッシュに加えあらかじ
め参照頻度の高いファイルを先読みすることによりヒッ
ト率が向上し、ファイルアクセスが高速化する。
【００１３】又、部門という業務単位毎にキャッシュサ
ーバを設置することにより、その業務に関連するファイ
ルがキャッシュサーバに先読み、キャッシュされ、ヒッ
ト率が向上する。
ーバを設置することにより、その業務に関連するファイ
ルがキャッシュサーバに先読み、キャッシュされ、ヒッ
ト率が向上する。
【００１４】
【発明の実施の形態】以下、本発明の一実施の形態につ
いて図面を参照して詳細に説明する。図１に示すよう
に、本発明に係る広域分散ファイルシステムは、複数の
ファイルを保管する複数のファイルサーバ５−１〜５−
ｎと、構内ネットワーク２に接続され、ファイルをキャ
ッシュするキャッシュサーバ３と、キャッシュサーバ３
に接続されている広域ネットワーク４と、ファイルサー
バに保管されたファイルにキャッシュサーバ３を介して
アクセスするクライアント１−１〜１−ｎを具備して構
成される。
いて図面を参照して詳細に説明する。図１に示すよう
に、本発明に係る広域分散ファイルシステムは、複数の
ファイルを保管する複数のファイルサーバ５−１〜５−
ｎと、構内ネットワーク２に接続され、ファイルをキャ
ッシュするキャッシュサーバ３と、キャッシュサーバ３
に接続されている広域ネットワーク４と、ファイルサー
バに保管されたファイルにキャッシュサーバ３を介して
アクセスするクライアント１−１〜１−ｎを具備して構
成される。
【００１５】キャッシュサーバ３は、キャッシュ管理部
３１、通常のファイルキャッシュに使われるキャッシュ
領域３２、先読みを行ったファイルをキャッシュする先
読み領域３３、及びクライアントからのアクセス要求の
履歴を記録するアクセス履歴データベース３４を具備し
て構成される。
３１、通常のファイルキャッシュに使われるキャッシュ
領域３２、先読みを行ったファイルをキャッシュする先
読み領域３３、及びクライアントからのアクセス要求の
履歴を記録するアクセス履歴データベース３４を具備し
て構成される。
【００１６】キャッシュ管理部３１は、定期的にアクセ
ス履歴データベースを分析し先読みするファイルと読み
込み間隔を決定する先読み選出モジュール３１１と、決
定したファイル名と間隔を記録する先読み管理テーブル
３１２、キャッシュ領域を管理するキャッシュ管理テー
ブル３１３を具備して構成される。
ス履歴データベースを分析し先読みするファイルと読み
込み間隔を決定する先読み選出モジュール３１１と、決
定したファイル名と間隔を記録する先読み管理テーブル
３１２、キャッシュ領域を管理するキャッシュ管理テー
ブル３１３を具備して構成される。
【００１７】また、広域ネットワーク４には、ネットワ
ークの混雑や障害情報を管理するネットワーク監視装置
４−１が設置されている。ファイルサーバは、ファイル
を格納するファイル領域５２−ｎとそれを管理するファ
イル管理テーブル５１−ｎを持つ。
ークの混雑や障害情報を管理するネットワーク監視装置
４−１が設置されている。ファイルサーバは、ファイル
を格納するファイル領域５２−ｎとそれを管理するファ
イル管理テーブル５１−ｎを持つ。
【００１８】次に本実施の形態の動作について、図１〜
図４を参照して詳細に説明する。クライアント１−１か
らキャッシュサーバ３へファイルアクセス要求があると
（ステップＳ６）、キャッシュ管理部３１は対象ファイ
ルがキャッシュサーバ内に存在するか否かをまず先読み
管理テーブル３１２で、次にキャッシュ管理テーブル３
１３で確認する（ステップＳ６１，ステップＳ６２）。
図４を参照して詳細に説明する。クライアント１−１か
らキャッシュサーバ３へファイルアクセス要求があると
（ステップＳ６）、キャッシュ管理部３１は対象ファイ
ルがキャッシュサーバ内に存在するか否かをまず先読み
管理テーブル３１２で、次にキャッシュ管理テーブル３
１３で確認する（ステップＳ６１，ステップＳ６２）。
【００１９】もしファイルが存在するならば、ファイル
サーバに接続し（ステップＳ６１０，ステップＳ６２
１）、その先読み領域のファイル、キャッシュ領域のフ
ァイルが最新のものであるか否かをファイルサーバに問
い合わせる（ステップＳ６１１，ステップＳ６２２）。
その結果先読み領域またはキャッシュ領域にあるファイ
ルが最新であれば、そのファイルをクライアントに渡す
（ステップＳ６１８，ステップＳ６７）。
サーバに接続し（ステップＳ６１０，ステップＳ６２
１）、その先読み領域のファイル、キャッシュ領域のフ
ァイルが最新のものであるか否かをファイルサーバに問
い合わせる（ステップＳ６１１，ステップＳ６２２）。
その結果先読み領域またはキャッシュ領域にあるファイ
ルが最新であれば、そのファイルをクライアントに渡す
（ステップＳ６１８，ステップＳ６７）。
【００２０】ファイルサーバへの接続が失敗したとき
は、クライアントにワーニングを通知し（ステップＳ６
１７）、無条件に先読み領域またはキャッシュ領域にあ
るファイルをクライアントに渡すファイルとする（ステ
ップＳ６１８，ステップＳ６７）。これにより広域ネッ
トワークの状態によってファイルサーバに接続できなか
ったとしても、クライアントにファイルを渡すことがで
きる。
は、クライアントにワーニングを通知し（ステップＳ６
１７）、無条件に先読み領域またはキャッシュ領域にあ
るファイルをクライアントに渡すファイルとする（ステ
ップＳ６１８，ステップＳ６７）。これにより広域ネッ
トワークの状態によってファイルサーバに接続できなか
ったとしても、クライアントにファイルを渡すことがで
きる。
【００２１】ファイルが最新のものでないのならば、フ
ァイルサーバから最新のものを取得し、現在あるファイ
ルと置き換える。対象ファイルが先読み領域の場合、新
しいファイルのサイズが今あるファイルよりも大きい場
合には（ステップＳ６１３）、サイズを確保するために
優先度の低いファイルから先読み領域から追い出してサ
イズを確保して、ファイルを置き換え、先読み管理テー
ブル３１２の更新処理を行い（ステップＳ６１４，ステ
ップＳ６１５）、追い出したファイルをキャッシュ領域
に移す（ステップＳ６１６）、そうでないなら現在のフ
ァイルを新しいものに置き換える（ステップＳ６１９，
ステップＳ６２０）。対象ファイルがキャッシュ領域の
場合、または、先読み領域からキャッシュ領域に追い出
されたファイルが存在する場合、キャッシュ管理部３１
はキャッシュ領域のサイズに合わせて、キャッシュ更新
処理を行う（ステップＳ６５，ステップＳ６６）。処理
手順は通常のキャッシュ更新処理と同様なのでここでは
述べない。
ァイルサーバから最新のものを取得し、現在あるファイ
ルと置き換える。対象ファイルが先読み領域の場合、新
しいファイルのサイズが今あるファイルよりも大きい場
合には（ステップＳ６１３）、サイズを確保するために
優先度の低いファイルから先読み領域から追い出してサ
イズを確保して、ファイルを置き換え、先読み管理テー
ブル３１２の更新処理を行い（ステップＳ６１４，ステ
ップＳ６１５）、追い出したファイルをキャッシュ領域
に移す（ステップＳ６１６）、そうでないなら現在のフ
ァイルを新しいものに置き換える（ステップＳ６１９，
ステップＳ６２０）。対象ファイルがキャッシュ領域の
場合、または、先読み領域からキャッシュ領域に追い出
されたファイルが存在する場合、キャッシュ管理部３１
はキャッシュ領域のサイズに合わせて、キャッシュ更新
処理を行う（ステップＳ６５，ステップＳ６６）。処理
手順は通常のキャッシュ更新処理と同様なのでここでは
述べない。
【００２２】ファイルが先読み領域またはキャッシュ領
域に存在しない時は、キャッシュサーバはファイルサー
バに接続し（ステップＳ６３）、ファイルを取得する
（ステップＳ６４）。取得したファイルはキャッシュ領
域にキャッシュする（ステップＳ６５，ステップＳ６
６）。ファイルサーバとの接続に失敗したときは、クラ
イアントに渡すファイルを取得できないため、エラーを
クライアントに通知する（ステップＳ６８）。クライア
ントからのファイル取得要求はすべてアクセス履歴デー
タベース３４に記録する（ステップＳ６９）。
域に存在しない時は、キャッシュサーバはファイルサー
バに接続し（ステップＳ６３）、ファイルを取得する
（ステップＳ６４）。取得したファイルはキャッシュ領
域にキャッシュする（ステップＳ６５，ステップＳ６
６）。ファイルサーバとの接続に失敗したときは、クラ
イアントに渡すファイルを取得できないため、エラーを
クライアントに通知する（ステップＳ６８）。クライア
ントからのファイル取得要求はすべてアクセス履歴デー
タベース３４に記録する（ステップＳ６９）。
【００２３】キャッシュ管理部３１は定期的に先読み選
出モジュール３１１を読み出し、先読みすべきファイル
を選出し、先読み管理テーブルを作成する（ステップＳ
７）。先読みすべきファイルは、アクセス履歴データベ
ースより参照回数の多い物から選出する（ステップＳ７
１）。選出したファイルに関し、アクセス履歴データベ
ース３４から更新の履歴を割り出し分析することにより
ファイルの更新間隔を推測する。推測した更新間隔を先
読み間隔として設定する（ステップＳ７２）。
出モジュール３１１を読み出し、先読みすべきファイル
を選出し、先読み管理テーブルを作成する（ステップＳ
７）。先読みすべきファイルは、アクセス履歴データベ
ースより参照回数の多い物から選出する（ステップＳ７
１）。選出したファイルに関し、アクセス履歴データベ
ース３４から更新の履歴を割り出し分析することにより
ファイルの更新間隔を推測する。推測した更新間隔を先
読み間隔として設定する（ステップＳ７２）。
【００２４】選出したファイルに関し、広域ネットワー
ク監視装置４−１からネットワークがあいている時間を
割り出し更新のタイミングとする（ステップＳ７３）。
以上の結果より先読み管理テーブル３１２を更新する
（ステップＳ７４）。キャッシュ管理部３１は定期的に
先読み管理テーブル３１２を参照し、先読み間隔と最終
読み込み日時から先読みが必要なファイルを割り出し、
先読み処理を行う（ステップＳ８）。処理手順はクライ
アントが先読み領域内のファイルを読み出すときに行う
処理と同様である（ステップＳ６１０からの処理と同
様）。
ク監視装置４−１からネットワークがあいている時間を
割り出し更新のタイミングとする（ステップＳ７３）。
以上の結果より先読み管理テーブル３１２を更新する
（ステップＳ７４）。キャッシュ管理部３１は定期的に
先読み管理テーブル３１２を参照し、先読み間隔と最終
読み込み日時から先読みが必要なファイルを割り出し、
先読み処理を行う（ステップＳ８）。処理手順はクライ
アントが先読み領域内のファイルを読み出すときに行う
処理と同様である（ステップＳ６１０からの処理と同
様）。
【００２５】
【実施例】次に、本発明の実施例について図１〜図４に
加え、図５及び図６を参照して説明する。図５及び図６
は実装した各管理テーブルの項目とその状態の一実施例
を示した図である。
加え、図５及び図６を参照して説明する。図５及び図６
は実装した各管理テーブルの項目とその状態の一実施例
を示した図である。
【００２６】ファイル管理テーブル５１−１〜５１−ｎ
では、管理するファイルのファイル名とサイズ、更新日
時を管理する。アクセス履歴データベース３４は、キャ
ッシュしたファイルの存在するファイルサーバ名とその
ファイル名、ファイルのサイズ、ファイルサーバに記録
されていたそのファイルの更新日時、クライアントのア
クセス日時を記録する。クライアントのアクセス要求が
生じる度に（ファイルがキャッシュ領域、先読み領域、
ファイルサーバのいづれかにあろうとも）アクセス履歴
データベース３４に記録される。
では、管理するファイルのファイル名とサイズ、更新日
時を管理する。アクセス履歴データベース３４は、キャ
ッシュしたファイルの存在するファイルサーバ名とその
ファイル名、ファイルのサイズ、ファイルサーバに記録
されていたそのファイルの更新日時、クライアントのア
クセス日時を記録する。クライアントのアクセス要求が
生じる度に（ファイルがキャッシュ領域、先読み領域、
ファイルサーバのいづれかにあろうとも）アクセス履歴
データベース３４に記録される。
【００２７】先読み管理テーブル３１２は、先読み領域
内のファイル名とそのファイルの存在するファイルサー
バ名、ファイルのサイズ、先読みしたときの更新日時、
最終先読み日時、先読みモジュールが決定した先読み間
隔を管理する。先読み管理テーブル３１２は先読み選出
モジュールがアクセス履歴データベース３４を参照し
て、先読みすべきファイルとその先読み間隔を決定する
ことにより作成される。また、更新日時はクライアント
からの要求によるファイルサーバからの読み込み（図３
のステップＳ６１５，ステップＳ６２０）によっても更
新される。
内のファイル名とそのファイルの存在するファイルサー
バ名、ファイルのサイズ、先読みしたときの更新日時、
最終先読み日時、先読みモジュールが決定した先読み間
隔を管理する。先読み管理テーブル３１２は先読み選出
モジュールがアクセス履歴データベース３４を参照し
て、先読みすべきファイルとその先読み間隔を決定する
ことにより作成される。また、更新日時はクライアント
からの要求によるファイルサーバからの読み込み（図３
のステップＳ６１５，ステップＳ６２０）によっても更
新される。
【００２８】キャッシュ管理テーブル３１３は、キャッ
シュ領域内のファイル名とそのファイルの存在するファ
イルサーバ名、ファイルのサイズ、更新日時を管理す
る。実装例の説明のためにキャッシュ領域と先読み領域
のサイズ、各テーブルの項目に仮の値を設定しておく。
シュ領域内のファイル名とそのファイルの存在するファ
イルサーバ名、ファイルのサイズ、更新日時を管理す
る。実装例の説明のためにキャッシュ領域と先読み領域
のサイズ、各テーブルの項目に仮の値を設定しておく。
【００２９】次に、クライアントからのファイル要求に
ついて図５を参照して説明する。クライアントからファ
イルｆ１−１の読み出し要求があると、キャッシュ管理
部３１はファイルｆ１−１が先読み領域にあるかどうか
を先読み管理テーブル３１２より確認する（ステップＳ
６１）。ファイルｆ１−１は先読み管理テーブル３１２
にあるため、このファイルが最新であるかどうかをファ
イルサーバ５１のファイル管理テーブル５１−１より確
認する（ステップＳ６１０，ステップＳ６１１）。この
ときファイルサーバ５１に接続できないときは（ステッ
プＳ６１０で失敗）、クライアントに警告を出し（ステ
ップＳ６１７）、先読み領域にあるファイルｆ１−１を
クライアントに渡す（ステップＳ６７）。ファイルサー
バ５１にファイルと同じ更新日時であれば先読み領域に
あるファイルｆ１−１をクライアントに渡すが、そうで
ないのでファイルサーバ５１からファイルｆ１−１を取
得する（ステップＳ６１２）。読み込んだ新しいファイ
ルｆ１−１はサイズが増えているので先読み領域には入
りきれない。そこで先読み管理テーブル３１２より、優
先度の低いファイルｆ２−１を追い出し、キャッシュ領
域に移動する（ステップＳ６１６）。キャッシュ領域は
通常のキャッシュ管理手順でファイルｆ２−１を処理す
る（ステップＳ６５）。もしＦＩＦＯ式の管理ならばフ
ァイルｆ１−３を追い出しファイルｆ２−１を挿入す
る。アクセス履歴デーベース３４にはファイルｆ１−１
の情報とアクセス日時が記録される（ステップＳ６
９）。各管理テーブルは変更され図６となる。
ついて図５を参照して説明する。クライアントからファ
イルｆ１−１の読み出し要求があると、キャッシュ管理
部３１はファイルｆ１−１が先読み領域にあるかどうか
を先読み管理テーブル３１２より確認する（ステップＳ
６１）。ファイルｆ１−１は先読み管理テーブル３１２
にあるため、このファイルが最新であるかどうかをファ
イルサーバ５１のファイル管理テーブル５１−１より確
認する（ステップＳ６１０，ステップＳ６１１）。この
ときファイルサーバ５１に接続できないときは（ステッ
プＳ６１０で失敗）、クライアントに警告を出し（ステ
ップＳ６１７）、先読み領域にあるファイルｆ１−１を
クライアントに渡す（ステップＳ６７）。ファイルサー
バ５１にファイルと同じ更新日時であれば先読み領域に
あるファイルｆ１−１をクライアントに渡すが、そうで
ないのでファイルサーバ５１からファイルｆ１−１を取
得する（ステップＳ６１２）。読み込んだ新しいファイ
ルｆ１−１はサイズが増えているので先読み領域には入
りきれない。そこで先読み管理テーブル３１２より、優
先度の低いファイルｆ２−１を追い出し、キャッシュ領
域に移動する（ステップＳ６１６）。キャッシュ領域は
通常のキャッシュ管理手順でファイルｆ２−１を処理す
る（ステップＳ６５）。もしＦＩＦＯ式の管理ならばフ
ァイルｆ１−３を追い出しファイルｆ２−１を挿入す
る。アクセス履歴デーベース３４にはファイルｆ１−１
の情報とアクセス日時が記録される（ステップＳ６
９）。各管理テーブルは変更され図６となる。
【００３０】次に先読みファイル選出処理について図６
を参照して説明する。先読み選出モジュール３１１はア
クセス履歴データベース３４より参照の多いファイルｆ
１−１，ｆ２−２，ｆ１−２を選び出す（ステップＳ７
１）。次にそれぞれのファイルについて過去の更新日時
を比較し、ファイルの更新間隔を推測すると、６日，２
日，７日となる（ステップＳ７２）。また広域ネットワ
ーク監視装置４−１のデータより、広域ネットワークは
午前１時にもっとも効率よくファイル転送が行えること
がわかった（ステップＳ７３）。そこでこれらの情報を
元に先読み管理テーブルを更新する（ステップＳ７
４）。更新は変更されたところのみ行う。この例であれ
ばファイルｆ１−１は先読み間隔が６日に、最終読み込
み日時の時間が午前１時に更新され、ファイルｆ１−２
の項目が新たに追加される。新たに追加された項目（こ
こではファイルｆ１−２）については、最終読み込み日
時のうち日付を空欄にすることで次に午前１時になった
ときかならず先読みするようにする。各管理テーブルは
更新され図７となる。
を参照して説明する。先読み選出モジュール３１１はア
クセス履歴データベース３４より参照の多いファイルｆ
１−１，ｆ２−２，ｆ１−２を選び出す（ステップＳ７
１）。次にそれぞれのファイルについて過去の更新日時
を比較し、ファイルの更新間隔を推測すると、６日，２
日，７日となる（ステップＳ７２）。また広域ネットワ
ーク監視装置４−１のデータより、広域ネットワークは
午前１時にもっとも効率よくファイル転送が行えること
がわかった（ステップＳ７３）。そこでこれらの情報を
元に先読み管理テーブルを更新する（ステップＳ７
４）。更新は変更されたところのみ行う。この例であれ
ばファイルｆ１−１は先読み間隔が６日に、最終読み込
み日時の時間が午前１時に更新され、ファイルｆ１−２
の項目が新たに追加される。新たに追加された項目（こ
こではファイルｆ１−２）については、最終読み込み日
時のうち日付を空欄にすることで次に午前１時になった
ときかならず先読みするようにする。各管理テーブルは
更新され図７となる。
【００３１】キャッシュ管理部３１は定期的に先読み管
理テーブル３１２をチェックしている。もし最終読み込
み日時と先読み間隔を足した日時が過ぎるか、最終読み
込み日時の日付が空欄のもので指定する時間になったも
のがあった場合、先読み処理を行う。ここではファイル
ｆ１−２に関して、午前１時に先読みを行う。手順はク
ライアントが先読み領域内のファイルを読み出すときに
行う処理と同様である（ステップＳ６１０からの処理と
同様）。
理テーブル３１２をチェックしている。もし最終読み込
み日時と先読み間隔を足した日時が過ぎるか、最終読み
込み日時の日付が空欄のもので指定する時間になったも
のがあった場合、先読み処理を行う。ここではファイル
ｆ１−２に関して、午前１時に先読みを行う。手順はク
ライアントが先読み領域内のファイルを読み出すときに
行う処理と同様である（ステップＳ６１０からの処理と
同様）。
【００３２】
【発明の効果】本発明によれば、参照頻度の高いファイ
ルをあらかじめキャッシュサーバに先読みしているた
め、広域ネットワークの転送速度が遅く、場合によって
ファイルサーバに接続できないとしても、クライアント
に迅速にファイルを転送することができる。
ルをあらかじめキャッシュサーバに先読みしているた
め、広域ネットワークの転送速度が遅く、場合によって
ファイルサーバに接続できないとしても、クライアント
に迅速にファイルを転送することができる。
【００３３】又、本発明によれば、部門ごとにキャッシ
ュサーバを設置するため、部門単位でのキャッシュヒッ
ト率を上げることができる。
ュサーバを設置するため、部門単位でのキャッシュヒッ
ト率を上げることができる。
【図１】本発明に係る広域分散ファイルシステムの一実
施の形態を表す構成図である。
施の形態を表す構成図である。
【図２】クライアントからのアクセス処理要求のフロー
チャートである。
チャートである。
【図３】図２のクライアントからのアクセス処理要求の
フローチャートの続きを示したフローチャートである。
フローチャートの続きを示したフローチャートである。
【図４】先読みファイル選出処理および先読み処理のフ
ローチャートである。
ローチャートである。
【図５】本実施例を説明するために用いた各管理テーブ
ル値である。
ル値である。
【図６】本実施例を説明するために用いた各管理テーブ
ル値である。
ル値である。
【図７】本実施例を説明するために用いた各管理テーブ
ル値である。
ル値である。
Claims (4)
- 【請求項１】 複数のファイルを保管する複数のファイ
ルサーバと、該ファイルサーバに保管されたファイルに
アクセスするクライアントと、前記ファイルを保管する
キャッシュサーバが広域ネットワークに接続されている
場合において、前記キャッシュサーバは、キャッシュ管
理部、通常のファイルキャッシュに使われるキャッシュ
領域、先読みを行ったファイルをキャッシュする先読み
領域、及びクライアントからのアクセス要求の履歴を記
録するアクセス履歴データベースを具備して構成され、
定期的に前記アクセス履歴データベース内のファイルア
クセスの履歴を分析し、アクセス頻度の高いファイルを
割り出し、定期的に前記キャッシュサーバへ先読みする
ことにより、ファイルアクセスを高速化することを特徴
とする広域分散ファイルシステム。 - 【請求項２】 前記キャッシュ管理部は、定期的にアク
セス履歴データベースを分析し先読みするファイルと読
み込み間隔を決定する先読み選出モジュールと、決定し
たファイル名と間隔を記録する先読み管理テーブルと、
前記キャッシュ領域を管理するキャッシュ管理テーブル
を具備して構成されていることを特徴とする請求項１記
載の広域分散ファイルシステム。 - 【請求項３】 前記広域ネットワークには、ネットワー
クの混雑や障害情報を管理するネットワーク監視装置が
設置されていることを特徴とする請求項１又は２記載の
広域分散ファイルシステム。 - 【請求項４】 前記複数のファイルサーバは、ファイル
を格納するファイル領域とそれらを管理するファイル管
理テーブルを具備していることを特徴とする請求項１乃
至３のいずれか一つに記載の広域分散ファイルシステ
ム。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP09178534A JP3117003B2 (ja) | 1997-07-03 | 1997-07-03 | 広域分散ファイルシステム |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP09178534A JP3117003B2 (ja) | 1997-07-03 | 1997-07-03 | 広域分散ファイルシステム |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH1124981A true JPH1124981A (ja) | 1999-01-29 |
| JP3117003B2 JP3117003B2 (ja) | 2000-12-11 |
Family
ID=16050163
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP09178534A Expired - Fee Related JP3117003B2 (ja) | 1997-07-03 | 1997-07-03 | 広域分散ファイルシステム |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP3117003B2 (ja) |
Cited By (23)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2000250803A (ja) * | 1999-03-02 | 2000-09-14 | Toshiba Corp | 情報配信システム、移動計算機、情報サーバ装置、キャッシュサーバ装置及び先読みキャッシュ処理方法 |
| JP2000305836A (ja) * | 1999-04-23 | 2000-11-02 | Nec Corp | Ｗｗｗブラウザ装置およびコンピュータ読み取り可能な記録媒体 |
| JP2001292173A (ja) * | 2000-04-07 | 2001-10-19 | Nec Corp | インテリジェントネットワーク帯域幅およびシステムリソースを使用するための方法および装置 |
| JP2002073404A (ja) * | 2000-08-25 | 2002-03-12 | Nec Corp | Ｗｗｗサーバアクセス方式 |
| JP2002251312A (ja) * | 2001-02-23 | 2002-09-06 | Hitachi Ltd | 通信プロキシ装置 |
| JP2002542542A (ja) * | 1999-04-19 | 2002-12-10 | オラクル コーポレーション | 問合せ可能なダイナミック・キャッシュを有するウェブサーバ |
| JP2004220095A (ja) * | 2003-01-09 | 2004-08-05 | Hitachi Ltd | 車載端末への情報配信方法，情報配信システム及び車載端末装置 |
| JP2006196008A (ja) * | 2006-01-25 | 2006-07-27 | Toshiba Corp | 管理装置、管理装置のキャッシュ制御方法及び記録媒体並びに情報転送システムのキャッシュ制御方法 |
| US7228384B2 (en) | 2003-04-22 | 2007-06-05 | Hitachi, Ltd. | Cache storage system that enables exclusion of locking of an area to be accessed |
| JP2007519057A (ja) * | 2003-07-10 | 2007-07-12 | コーニンクレッカ フィリップス エレクトロニクス エヌ ヴィ | コンテンツ項目を頒布する方法及びシステム |
| JP2008269385A (ja) * | 2007-04-23 | 2008-11-06 | Fujitsu Ltd | ディスクの搭載システム |
| CN100461806C (zh) * | 2005-04-07 | 2009-02-11 | 华为技术有限公司 | 一种语音增值业务数据信息处理方法 |
| JP2009181188A (ja) * | 2008-01-29 | 2009-08-13 | Nec Corp | 利用される可能性の高い情報をキャッシュする予測型キャッシュ方法、そのシステム及びそのプログラム |
| JP2009187393A (ja) * | 2008-02-07 | 2009-08-20 | Nec Corp | アクセス頻度の高い情報を事前にキャッシュする予測型キャッシュ方法、そのシステム及びそのプログラム |
| JP2010002942A (ja) * | 2008-06-18 | 2010-01-07 | Fujitsu Ltd | 分散ディスクキャッシュシステム及び分散ディスクキャッシュ方法 |
| JP2010191983A (ja) * | 2010-04-12 | 2010-09-02 | Renesas Electronics Corp | 記憶装置 |
| JP2011186903A (ja) * | 2010-03-10 | 2011-09-22 | Fuji Electric Co Ltd | 遠隔監視装置および該装置におけるデータアクセス方法 |
| JP2011215879A (ja) * | 2010-03-31 | 2011-10-27 | Sharp Corp | 操作用通信装置、非操作用通信装置、操作用通信装置の制御方法、非操作用通信装置の制御方法、通信システム、操作用通信プログラム、非操作用通信プログラム及び記録媒体 |
| US8924657B2 (en) | 2009-06-04 | 2014-12-30 | Canon Kabushiki Kaisha | Information processing apparatus, data access system, and control method for the same |
| JP2015184883A (ja) * | 2014-03-24 | 2015-10-22 | 株式会社日立製作所 | 計算機システム |
| WO2018051429A1 (ja) * | 2016-09-14 | 2018-03-22 | 株式会社日立製作所 | ファイルサーバ及び情報システム |
| US10049049B2 (en) | 2013-03-27 | 2018-08-14 | Fujitsu Limited | Method and system for caching data managed by plural information processing apparatuses |
| JP2018169774A (ja) * | 2017-03-29 | 2018-11-01 | 日本電気株式会社 | ストレージ装置、管理装置、情報処理システム、制御方法及びプログラム |
Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH10320337A (ja) * | 1997-05-15 | 1998-12-04 | Hitachi Ltd | 分散データ管理方法 |
-
1997
- 1997-07-03 JP JP09178534A patent/JP3117003B2/ja not_active Expired - Fee Related
Patent Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH10320337A (ja) * | 1997-05-15 | 1998-12-04 | Hitachi Ltd | 分散データ管理方法 |
Cited By (25)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2000250803A (ja) * | 1999-03-02 | 2000-09-14 | Toshiba Corp | 情報配信システム、移動計算機、情報サーバ装置、キャッシュサーバ装置及び先読みキャッシュ処理方法 |
| JP2002542542A (ja) * | 1999-04-19 | 2002-12-10 | オラクル コーポレーション | 問合せ可能なダイナミック・キャッシュを有するウェブサーバ |
| JP2000305836A (ja) * | 1999-04-23 | 2000-11-02 | Nec Corp | Ｗｗｗブラウザ装置およびコンピュータ読み取り可能な記録媒体 |
| JP2001292173A (ja) * | 2000-04-07 | 2001-10-19 | Nec Corp | インテリジェントネットワーク帯域幅およびシステムリソースを使用するための方法および装置 |
| JP2002073404A (ja) * | 2000-08-25 | 2002-03-12 | Nec Corp | Ｗｗｗサーバアクセス方式 |
| JP2002251312A (ja) * | 2001-02-23 | 2002-09-06 | Hitachi Ltd | 通信プロキシ装置 |
| JP4688312B2 (ja) * | 2001-02-23 | 2011-05-25 | 株式会社日立製作所 | 通信プロキシ装置 |
| JP2004220095A (ja) * | 2003-01-09 | 2004-08-05 | Hitachi Ltd | 車載端末への情報配信方法，情報配信システム及び車載端末装置 |
| US7228384B2 (en) | 2003-04-22 | 2007-06-05 | Hitachi, Ltd. | Cache storage system that enables exclusion of locking of an area to be accessed |
| JP2007519057A (ja) * | 2003-07-10 | 2007-07-12 | コーニンクレッカ フィリップス エレクトロニクス エヌ ヴィ | コンテンツ項目を頒布する方法及びシステム |
| CN100461806C (zh) * | 2005-04-07 | 2009-02-11 | 华为技术有限公司 | 一种语音增值业务数据信息处理方法 |
| JP2006196008A (ja) * | 2006-01-25 | 2006-07-27 | Toshiba Corp | 管理装置、管理装置のキャッシュ制御方法及び記録媒体並びに情報転送システムのキャッシュ制御方法 |
| JP4519779B2 (ja) * | 2006-01-25 | 2010-08-04 | 株式会社東芝 | 管理装置、管理装置のキャッシュ制御方法及び記録媒体並びに情報転送システムのキャッシュ制御方法 |
| JP2008269385A (ja) * | 2007-04-23 | 2008-11-06 | Fujitsu Ltd | ディスクの搭載システム |
| JP2009181188A (ja) * | 2008-01-29 | 2009-08-13 | Nec Corp | 利用される可能性の高い情報をキャッシュする予測型キャッシュ方法、そのシステム及びそのプログラム |
| JP2009187393A (ja) * | 2008-02-07 | 2009-08-20 | Nec Corp | アクセス頻度の高い情報を事前にキャッシュする予測型キャッシュ方法、そのシステム及びそのプログラム |
| JP2010002942A (ja) * | 2008-06-18 | 2010-01-07 | Fujitsu Ltd | 分散ディスクキャッシュシステム及び分散ディスクキャッシュ方法 |
| US8924657B2 (en) | 2009-06-04 | 2014-12-30 | Canon Kabushiki Kaisha | Information processing apparatus, data access system, and control method for the same |
| JP2011186903A (ja) * | 2010-03-10 | 2011-09-22 | Fuji Electric Co Ltd | 遠隔監視装置および該装置におけるデータアクセス方法 |
| JP2011215879A (ja) * | 2010-03-31 | 2011-10-27 | Sharp Corp | 操作用通信装置、非操作用通信装置、操作用通信装置の制御方法、非操作用通信装置の制御方法、通信システム、操作用通信プログラム、非操作用通信プログラム及び記録媒体 |
| JP2010191983A (ja) * | 2010-04-12 | 2010-09-02 | Renesas Electronics Corp | 記憶装置 |
| US10049049B2 (en) | 2013-03-27 | 2018-08-14 | Fujitsu Limited | Method and system for caching data managed by plural information processing apparatuses |
| JP2015184883A (ja) * | 2014-03-24 | 2015-10-22 | 株式会社日立製作所 | 計算機システム |
| WO2018051429A1 (ja) * | 2016-09-14 | 2018-03-22 | 株式会社日立製作所 | ファイルサーバ及び情報システム |
| JP2018169774A (ja) * | 2017-03-29 | 2018-11-01 | 日本電気株式会社 | ストレージ装置、管理装置、情報処理システム、制御方法及びプログラム |
Also Published As
| Publication number | Publication date |
|---|---|
| JP3117003B2 (ja) | 2000-12-11 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP3117003B2 (ja) | 広域分散ファイルシステム | |
| US6219676B1 (en) | Methodology for cache coherency of web server data | |
| US6836827B2 (en) | Delay cache method and apparatus | |
| JP3140621B2 (ja) | 分散ファイルシステム | |
| US5802292A (en) | Method for predictive prefetching of information over a communications network | |
| US8103746B2 (en) | Method and system for distributing requests for content | |
| US5881229A (en) | Method and product for enchancing performance of computer networks including shared storage objects | |
| US7171469B2 (en) | Apparatus and method for storing data in a proxy cache in a network | |
| US6266742B1 (en) | Algorithm for cache replacement | |
| US7284030B2 (en) | Apparatus and method for processing data in a network | |
| US7539818B2 (en) | Network object cache engine | |
| US6282613B1 (en) | Very efficient technique for dynamically tracking locality of a reference | |
| JP2001519067A (ja) | ミラー保護されたウェブ・サイトに関するユーザ・ヒットをリモート・サイト運営管理者に提供する方法および装置 | |
| EP1074916A3 (en) | Hardware mechanism for managing cache structures in a data storage system | |
| CN1234086C (zh) | 用于高速缓存文件信息的系统和方法 | |
| EP2352090A1 (en) | System accessing shared data by a plurality of application servers | |
| US6954752B2 (en) | Methods and apparatus for clustering and prefetching data objects | |
| JP3386964B2 (ja) | ゲートウェイ装置 | |
| Psounis et al. | Efficient randomized web-cache replacement schemes using samples from past eviction times | |
| CN110191168A (zh) | 在线业务数据的处理方法、装置、计算机设备和存储介质 | |
| CN1908915A (zh) | 用于管理元数据的方法和系统 | |
| JP5272428B2 (ja) | アクセス頻度の高い情報を事前にキャッシュする予測型キャッシュ方法、そのシステム及びそのプログラム | |
| JPH07239808A (ja) | 分散データ管理方式 | |
| US20030115172A1 (en) | Electronic file management | |
| US7571446B2 (en) | Server, computer system, object management method, server control method, computer program |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20000906 |
|
| LAPS | Cancellation because of no payment of annual fees |