JP3835199B2

JP3835199B2 - 分散管理型ネットワークファイルシステム及びファイル方法

Info

Publication number: JP3835199B2
Application number: JP2001126845A
Authority: JP
Inventors: 和浩冨士
Original assignee: NEC Corp
Current assignee: NEC Corp
Priority date: 2001-04-25
Filing date: 2001-04-25
Publication date: 2006-10-18
Anticipated expiration: 2021-04-25
Also published as: JP2002324004A

Description

【０００１】
【発明の属する技術分野】
本発明は分散管理型ネットワークファイルシステム及びファイル方法に関し、特に記録媒体を有する装置で構成される分散管理型ネットワークファイルシステム及びファイル方法に関する。
【０００２】
【従来の技術】
分散管理型ネットワークファイルシステムとは、共有ファイルを複数のクライアント（コンピュータ）に分散させて配置し、各クライアントがこれらの共有ファイルを利用する方式である。一方、一括管理型ネットワークファイルシステムとは、複数のクライアントとは別個に共有ファイルが配置されたサーバを設け、各クライアントがこのサーバ内の共有ファイルを利用する方式である。本発明は、このうちの分散管理型システムに関するものである。
【０００３】
従来の分散管理型ネットワークファイルシステムの一例が、特許第２９４３６９５号公報に記載されている。この公報記載の技術は、共有ファイルを複数のクライアント（コンピュータ）に分散させて配置し、ネットワークの負荷を分散させるように当該共有ファイルへのアクセス経路を決定するというものである。
【０００４】
【発明が解決しようとする課題】
しかし、上記のファイルシステムでは、各クライアントがネットワーク全てのファイルの情報を常に監視する必要があるため、多くのクライアントが存在するような大規模なネットワーク構成の場合、監視にかかる負荷が飛躍的に増大するという問題があった。
【０００５】
又、ネットワークファイルシステムの耐故障化のためにファイルを多重化する処理は、無条件に多重化もしくはユーザー側でファイル単位にスケジュールを設定する必要があった。
【０００６】
即ち、第１の問題点は、一括管理型ネットワークファイルシステムでは、アクセスがサーバに集中するためサーバーの負荷やその周辺のネットワーク負荷が高くなってしまうということである。
【０００７】
第２の問題点は、サーバーへの負荷を軽減するためには拡張設備を用意する必要があり、コストと手間がかかるということである。
【０００８】
第３の問題点は、サーバーに障害が発生するとサーバーが復旧するまであらゆるリソースにアクセスできなくなり、障害に対して脆いということである。
【０００９】
第４の問題点は、分散管理方法では、ファイルの多重化を行うのにクライアント側で多重化を計画しなければならず、自動的に作成できないということである。
【００１０】
第５の問題点は、従来手法はネットワーク監視に必要な情報を全てのクライアントで統一する方法のため、クライアントの増加と共に管理情報の制御工数が増大し、大規模な構成には不向きだということである。
【００１１】
そこで本発明の目的は、サーバーが存在しない分散管理型ネットワークファイルシステムにおいて、（１）ファイル管理にかかる工数を削減すること、（２）コストをかけずに資源を有効に活用すること、（３）監視にかかる負荷を削減し、大規模構成にも耐えうるシステムを構築すること、（４）アクセスポイントを増やしシステム全体の負荷を分散させること、及び（５）サーバー括管理型より障害に対して強いシステムを構築することが可能な分散管理型ネットワークファイルシステム及びファイル方法を提供することにある。
【００１２】
【課題を解決するための手段】
前記課題を解決するために本発明による分散管理型ネットワークファイルシステムは、記憶領域を有する複数のクライアントが通信網を介して接続され、各々のクライアントの前記記憶領域に共有ファイルが分散配置される分散管理型ネットワークファイルシステムであって、そのシステムは各々のクライアントは各クライアントの前記記憶領域に点在する共有ファイルの情報を把握するのに必要な管理情報が格納される管理情報テーブルと、前記管理情報テーブルの参照及び被参照関係が結ばれたクライアントの管理情報と、前記管理情報テーブルの管理情報を比較し、更新された管理情報で前記管理情報テーブルの内容を書き換える管理情報テーブル監視手段と、前記管理情報テーブル内の前記管理情報に基づき目的とするクライアントから共有ファイルを入手するファイル監視手段とを含んでおり、各々のクライアントは、少なくとも１つ以上他のクライアントと前記管理情報テーブルの参照及び被参照関係を結ぶことを特徴とする。
【００１３】
又、本発明によるファイル方法は、記憶領域を有する複数のクライアントが通信網を介して接続され、各々のクライアントの前記記憶領域に共有ファイルが分散配置される分散管理型ネットワークファイルシステムにおけるファイル方法であって、その方法は各々のクライアントは各クライアントの前記記憶領域に点在する共有ファイルの情報を把握するのに必要な管理情報が格納される管理情報テーブルを含んでおり、前記管理情報テーブルの参照及び被参照関係が結ばれたクライアントの管理情報と、前記管理情報テーブルの管理情報を比較し、更新された管理情報で前記管理情報テーブルの内容を書き換える管理情報テーブル監視ステップと、前記管理情報テーブル内の前記管理情報に基づき目的とするクライアントから共有ファイルを入手するファイル監視ステップとを含んでおり、各々のクライアントは、少なくとも１つ以上他のクライアントと前記管理情報テーブルの参照及び被参照関係を結ぶことを特徴とする。
【００１４】
本発明によれば、管理情報テーブルの参照及び被参照関係が結ばれたクライアントの管理情報と、前記管理情報テーブルの管理情報を比較し、しかも各々のクライアントは、少なくとも１つ以上他のクライアントと前記管理情報テーブルの参照及び被参照関係を結ぶ構成であるため、上記課題を解決することが可能となる。
【００１５】
【発明の実施の形態】
まず、本発明の概要について説明する。本発明の分散管理型ネットワークファイルシステムにおいて、各クライアントの持つ余剰記憶領域に他のクライアントからネットワーク経由でアクセス可能な共有領域を設け、当該共有領域に各クライアントが当該クライアントで管理しているファイル（マスタファイル）を格納しておくファイルキャッシュ領域を有し、各クライアントの共有領域内に点在するファイル（マスタファイルやマスタファイルのコピー）の情報を把握するのに必要な管理情報を格納しておく管理情報テーブルを有し、ある特定のクライアントを選択し、管理情報テーブルの内容を確認し情報差分を摺り合わせるような関係（管理情報参照関係）を結び、その当該クライアントからネットワーク経由で管理情報テーブルを入手し自クライアントが保持している管理情報テーブルの内容を参考に管理情報テーブルを書き換えたり、自クライアントのマスタファイルやキャッシュファイルの更新情報を監視し、管理情報テーブルの内容の書き換えをおこなう管理情報テーブル監視部と、ファイルにアクセスする際、前記管理情報テーブル内の情報を元に、アクセスしたいマスタファイルのファイル情報（更新日時やファイルサイズ等）、及びマスタファイルのコピーファイルのファイル情報（更新日時やファイルサイズ等）を夫々のファイルを保持しているクライアントから入手し、両者の情報が同一かを検査し、同一と判断した場合にはマスタファイルのコピーファイルを保持しているクライアントから当該コピーファイルを入手するファイル監視部とを有している。
【００１６】
又、本発明では、ファイルの管理情報を管理情報参照関係を結んだクライアントのみと交換することで、全てのクライアントが所有しているファイルの情報を把握することができるため、ファイルの管理にかかるネットワーク負荷を削減することができる。
【００１７】
さらに、本発明では、各クライアントが管理しているファイルをマスターファイル格納領域に保存することで、簡単にファイルの保護ができ、又他クライアントから入手したファイルを保存するファイルキャッシュ領域をマスターファイル格納領域とは別に設けることで、ファイルの管理を行いやすくすることができる。
【００１８】
さらに、ファイルキャッシュ領域にファイルを保存しておくことで、自動的にファイルの多重化が行われ、これにより、耐故障性が高まり、ネットワーク負荷の分散が実現される。
【００１９】
即ち、本発明によれば、（１）ファイル監視サーバーが存在しないので、サーバーへのアクセス集中を防ぐことができ、（２）サーバーという特定のハードを用意せず、各クライアントにある余剰記憶領域を使用することで、資源を有効に使用でき、又コスト削減につながり、（３）キャッシュ機能によってファイルの多重化を容易にし、ファイルを保持しているクライアントを増やすことで、ある特定のクライアントにアクセスが集中するのを防ぎ、ネットワーク負荷を分散させることができ，（４）ファイル情報をやりとりするクライアントを特定することで、各クライアントのファイル監視にかかる負荷を軽減することができ、さらに（５）ユーザーが意識せずにファイルのバックアップを作成するため、障害に強いネットワークファイルシステムを構築することができる。
【００２０】
以下、本発明の実施の形態について添付図面を参照しながら説明する。図１は本発明に係る分散管理型ネットワークファイルシステムの最良の実施の形態の構成図である。同図を参照すると、分散管理型ネットワークファイルシステム１１は、ネットワーク１０と、このネットワーク１０に接続された複数個、例えば９個のクライアント２１〜２９とを含んで構成されている。
【００２１】
従って、個々のクライアント２１〜２９は他クライアントにネットワーク１０を経由してアクセスすることができる。又、クライアント２１が保有しているファイル共有領域３１はクライアント２１の記憶領域の一部で、ネットワーク１０の共有ファイルとして他のクライアントが利用することができる。
【００２２】
同様にクライアント２２〜２９の各々もファイル共有領域３２〜３９を保有しており、その領域に格納されているファイルを各クライアントが相互にアクセスすることができる。このようにして、ネットワーク共有ファイルシステム１１が形成される。
【００２３】
又、夫々のクライアント２１〜２９が所有しているファイルの情報を他のクライアントに通知し、その点在するファイルの情報をまとめたもの（以下「管理情報」という）を、個々のクライアント２１〜２９が保持している。
【００２４】
次に、クライアント２１〜２９の構成について説明する。各クライアント２１〜２９の構成は同様であるため、クライアント４０と表示し、クライアント４０の構成について説明する。図２はクライアント４０の構成図である。同図を参照すると、クライアント４０はファイルインターフェース４１と、管理情報テーブル監視部４２と、ファイル共有領域４３と、ネットワークインターフェース４７と、ファイル監視部４８とを含んで構成される。
【００２５】
図２のクライアント４０に存在するファイル共有領域４３は、図１のファイル共有領域３１〜３９の各々と対応し、他クライアントからアクセスできるファイル領域である。又、その容量は各クライアント毎に自由に決めることができる。そして、ファイル共有領域４３は、点在するファイルの情報を把握するのに必要な管理情報が入っている管理情報テーブル４４と、クライアント４０で管理するファイルが格納されているマスタファイル格納領域４５と、他クライアントからファイルを転送したときに保存されるファイルキャッシュ領域４６とを含んでいる。
【００２６】
マスタファイル格納領域４５に格納されているファイルをそのファイルを管理しているクライアント以外のクライアントが使用する場合には、自己のファイルキャッシュ領域４６にコピーするものとし、同一ファイルが複数クライアントのマスタファイル格納領域４５に格納されることはない。
【００２７】
ファイル監視部４８は、管理情報テーブル監視部４２から送られてくるファイルの所在情報を元に、ファイルインターフェース４１やネットワークインターフェース４７及びマスタファイル格納領域４５やファイルキャッシュ領域４６を使用してファイルアクセスを制御する。又、アクセスによって更新された管理情報を管理情報テーブル監視部４２へ送る。
【００２８】
管理情報テーブル監視部４２は、ネットワークインタフェース４７を使用して他クライアントの管理情報を入手する機能を有する。又、他クライアントから入手した管理情報とファイル監視部４８によって送られてきた管理情報を元に新たな管理情報を作成すると同時に管理情報テーブル４４を更新する。さらに管理情報テーブル４４からファイル名を抽出しファイルインターフェース４１を使用してクライアント４０にファイルの情報を提供する。
【００２９】
ファイルインターフェース４１はクライアント４０が周知の技術を有しているファイルインターフェースを指す。つまり、本発明のシステム以外のファイルアクセスにも使用される。一方、ネットワークインターフェース４７もクライアント４０が周知の技術を有しているネットワークインタフェースを指す。つまり、本発明のシステム以外でのネットワークアクセスにも使用される。
【００３０】
又、図２の管理情報テーブル監視部４２が参照するクライアント、つまり管理情報の参照関係は、クライアント毎にどのクライアントを参照するかを予め決めておく。そのことを以後「管理情報参照関係」という。
【００３１】
図３は図１を元に作成した管理情報参照関係の一例を示す図である。同図を参照すると、各クライアント２１〜２９同士を結んでいる矢印は、管理情報の参照関係を表しており、例えば、同図に示す管理情報参照関係２２−２８は、クライアント２２がクライアント２８の管理情報を入手する事を表している。
【００３２】
管理情報には、ネットワーク１０上に点在している全ファイルの情報（マスタファイル及びキャッシュファイルを保持しているクライアントを含む）が記載されているため、個々で得られる管理情報は、クライアント２２及び２８が保持しているファイル以外のファイル情報についても入手することができる。又、図３に示したとおり、参照関係は双方向である必要はないが、各クライアント２１〜２９は少なくとも１つ以上参照及び被参照関係を結ぶ必要がある。
【００３３】
次に、分散管理型ネットワークファイルシステム１１の動作について説明する。まず、クライアント２２がこれと管理情報情報参照関係が結ばれているクライアント２８から管理情報を入手しクライアント２２の管理情報テーブル４４を更新する手順について説明する。図４は管理情報テーブル監視部４２が管理情報テーブル４４を更新する手順を示すフローチャートである。
【００３４】
同図を参照すると、まず、クライアント２２の管理情報テーブル監視部４２がクライアント２８に対しクライアント２８の管理情報テーブル４４の内容を送信するよう問い合わせる（ステップＳ１０１）。これに対し、クライアント２８から応答があればステップＳ１０２に進み、応答がなければステップＳ１０７に進む。
【００３５】
クライアント２８から応答がある場合、クライアント２８から送られてきた管理情報がクライアント２２の管理情報テーブル監視部４２に渡される（ステップＳ１０２）。
【００３６】
次に、その管理情報テーブル監視部４２は、自己の管理情報とクライアント２８が保持している管理情報とを比較して新しい管理情報ファイルを作成する（ステップＳ１０３）。この新しい管理情報ファイルの作成を管理情報の摺合わせという。
【００３７】
次に、管理情報テーブル監視部４２は、そのファイルがキャッシュされているクライアントまで、管理情報参照関係をたどりながら到達するまでに経由するクライアント数、即ちキャッシュファイルまでのホップ数を算出し、管理情報に付加する（ステップＳ１０４）。即ち、クライアント２２とクライアント２８との関係では、クライアント２２はクライアント２８から直接キャッシュファイルを入手できるのでホップ数は「１」となる。一方、クライアント２２とクライアント２６との関係では、クライアント２２はクライアント２８を経由してクライアント２６からキャッシュファイルを入手することになるのでホップ数は「２」となる。
【００３８】
次に、管理情報テーブル監視部４２は、作成した管理情報を自己の管理情報テーブル４４に書き込む（ステップＳ１０５）。
【００３９】
次に、管理情報テーブル監視部４２は、ステップＳ１０５で作成された管理情報テーブル４４を元に自己のマスタファイル格納領域４５及びファイルキャッシュ領域４６にあるファイルを更新する（ステップＳ１０６）。
【００４０】
一方、ステップＳ１０１での問い合わせに対しクライアント２８から応答がない場合は、問い合わせ先クライアント２８に何らかの障害が発生していることから、障害のレベルによって再度同じクライアント２８に問い合わせを行うか、もしくはこのクライアント２８との参照関係を放棄し新たなクライアントと管理情報参照関係を結ぶ（ステップＳ１０７）。又、その参照関係の変更に伴う管理情報テーブル４４の内容修正も同時に行う。
【００４１】
これらの作業を全てのクライアント２１〜２９で同様に行うことで、ネットワーク１０で共有している全てのファイルに関する情報を全てのクライアント２１〜２９の管理情報テーブル４４に保持しておくことができる。
【００４２】
次に、ファイルの入手手順について説明する。図５は、マスタクライアントとキャッシュクライアントが共に存在している場合のファイルの入手手順を示すフローチャートである。ここで、マスタファイル格納領域４５にファイルを保持しているクライアントをマスタクライアント、マスタクライアントから入手したファイルをファイルキャッシュ領域４６に保存しているクライアントをキャッシュクライアントとする。
【００４３】
例えば、図１のネットワーク１０上で、クライアント２９がファイルＡを使用したい場合、ファイルＡのマスタファイルを管理しているクライアント２１がマスタクライアントとなり、そのファイルＡのキャッシュを保持しているクライアント２６がキャッシュクライアントとなる場合について図５の説明を行う。
【００４４】
まず、クライアント２９の管理情報テーブル監視部４２が自己が保持している管理情報テーブル４４から管理情報を取得し、ファイルＡを所有しているキャッシュクライアントを選択する（ステップＳ２０１）。そして、該当するキャッシュクライアントが複数存在する場合は、ホップ数が最小のクライアントを選択する。上記例より、キャッシュクライアントはクライアント２６となる。
【００４５】
次に、クライアント２９のファイル監視部４８はマスタクライアント（クライアント２１）及び選択されたキャッシュクライアント（クライアント２６）からファイルＡのファイル情報（例えばタイムスタンプ、ファイルサイズ、ファイルのＣＲＣ（ＣｙｃｌｉｃＲｅｄｕｎｄａｎｃｙＣｈｅｃｋ）など）を取得する（ステップＳ２０２）。
【００４６】
次に、クライアント２９のファイル監視部４８はマスタクライアント（クライアント２１）とキャッシュクライアント（クライアント２６）から入手したファイル情報を比較して、キャッシュクライアント（クライアント２６）のファイルＡがマスタクライアント（クライアント２１）のファイルＡと同一か否かを検査する（ステップＳ２０３）。そして、一致していれば、ステップＳ２０８へ進む。
【００４７】
一方、一致しなければ、選択されたキャッシュクライアント（クライアント２６）が保持しているファイルＡがマスタクライアント（クライアント２１）のものと一致しないことを、キャッシュクライアント（クライアント２６）に通知する（ステップＳ２０４）。この通知を受けたキャッシュクライアント（クライアント２６）は、ファイルＡの削除及びファイルＡ削除に伴う管理情報の更新を行う。
【００４８】
次に、クライアント２９のファイル監視部４８はマスタクライアント（クライアント２１）からファイルＡを入手する（ステップＳ２０５）。
【００４９】
次に、ファイル転送によってクライアント２９のファイルキャッシュ領域４６の情報が変更になるため、クライアント２９の管理情報テーブル監視部４２は管理情報を更新するのに必要な情報をまとめる（ステップＳ２０６）。
【００５０】
次に、クライアント２９の管理情報テーブル監視部４２はステップＳ２０６で作成された更新する管理情報を元に自己の管理情報テーブル４４を更新する（ステップＳ２０７）。
【００５１】
一方、ファイル情報比較ステップＳ２０３にてキャッシュクライアント（クライアント２６）のファイルＡがマスタクライアント（クライアント２１）のファイルＡと一致する場合、クライアント２９のファイル監視部４８が選択したキャッシュクライアント（クライアント２６）のファイルキャッシュ領域にあるファイルＡを入手する（ステップＳ２０８）。
【００５２】
次に、その他のファイル入手手順について簡単に説明する。（１）ファイルにアクセスするクライアントがマスタクライアント自身の場合は、マスタクライアントからファイルを入手する。（２）マスタクライアントしか存在しない場合は、図５のステップＳ２０５から実施する。（３）図５のステップＳ２０２にて、キャッシュクライアントから応答がない場合は、管理情報テーブル４４から他のクライアントを選択し、応答を確認し図５のステップＳ２０２から再度実行する。（４）他にキャッシュクライアントが存在しない場合は、マスタクライアントからファイルを入手するため、図５のステップＳ２０５から実施する。（５）マスタクライアントにアクセスできない場合は、図５のステップＳ２０８から実施する。（６）マスタクライアント及びキャッシュクライアント共にアクセスできない場合は、エラーとなる。
【００５３】
次に、ファイルの更新の動作について説明する。ファイルの更新を行う場合は、必ずマスタクライアントのマスタファイル格納領域４５にあるファイルにアクセスする。そして、アクセス後、必ずマスタクライアントはファイル情報及び管理情報を更新するために、管理情報テーブル監視部４２を用いて管理情報テーブル４４の該当ファイルの内容を更新する。
【００５４】
なお、上記実施の形態では、クライアント２１〜２９としてコンピュータを想定したが、これに限定するものではなく、ネットワーク１０に接続でき、記憶領域（ファイル共有領域４３）を保持するものは全て対象となる。例えば、ＰＤＡ（ＰｅｒｓｏｎａｌＤｉｇｉｔａｌＡｓｓｉｓｔａｎｔ）、携帯電話、家庭用電化製品、ネットワーク接続可能なゲーム機等も対象となる。又、対象とするネットワークは、方式（有線、無線、赤外線等）や物理形状（導線、光ファイバー等）、通信プロトコル（ＴＣＰ／ＩＰ（ＴｒａｎｓｍｉｓｓｉｏｎＣｏｎｔｒｏｌＰｒｏｔｏｃｏｌ／ＩｎｔｅｒｎｅｔＰｒｏｔｏｃｏｌ）やＡＴＭ（ＡｓｙｎｃｈｒｏｎｏｕｓＴｒａｎｓｆｅｒＭｏｄｅ）、電話交換機等）等、ネットワークを形成できる全てのものを対象とする。又、上記実施の形態では、クライアント数が９個の場合について説明したが、この数に限定されるものではなく個数は任意である。又、１個のクライアントが複数のファイル共有領域４３を保持することも可能である。
【００５５】
【発明の効果】
本発明によれば、記憶領域を有する複数のクライアントが通信網を介して接続され、各々のクライアントの前記記憶領域に共有ファイルが分散配置される分散管理型ネットワークファイルシステムであって、そのシステムは各々のクライアントは各クライアントの前記記憶領域に点在する共有ファイルの情報を把握するのに必要な管理情報が格納される管理情報テーブルと、前記管理情報テーブルの参照及び被参照関係が結ばれたクライアントとのみ前記管理情報テーブルの内容の摺り合わせを行い前記管理情報テーブルの内容を書き換える管理情報テーブル監視手段と、前記管理情報テーブル内の前記管理情報に基づき目的とするクライアントから共有ファイルを入手するファイル監視手段とを含んでおり、各々のクライアントは、少なくとも１つ以上他のクライアントと前記管理情報テーブルの参照及び被参照関係を結ぶ構成であるため、上記課題を解決することが可能となる。又、本発明による他の発明も同様に上記課題を解決することが可能となる。
【００５６】
具体的には、（１）管理情報テーブルの参照及び被参照関係が結ばれたクライアントとのみ管理情報テーブルの内容の摺り合わせを行い、しかも各々のクライアントは、少なくとも１つ以上他のクライアントと管理情報テーブルの参照及び被参照関係を結ぶ構成であるため、ファイル管理にかかる工数を削減することができ、（２）各クライアントの余剰記憶領域を共有させることにより、コストをかけずに資源を有効に活用することができ、（３）個々のクライアントがネットワーク監視をやりとりするクライアントを限定することにより、監視にかかる負荷を削減し、大規模構成にも耐えうるシステムを構築することができ、（４）複数のクライアントでデータを多重管理することにより、アクセスポイントを増やしシステム全体の負荷を分散させること及び（５）サーバー括管理型より障害に対して強いシステムを構築することができる。
【００５７】
さらに、一括管理型システムも含むシステムとしての観点から、第１の効果は、ファイルサーバーという特別のハードウェアが不要であるということである。このため、ネットワークを構築するときにかかるコストを削減することができる。その理由は、クライアントが所有している余剰記憶領域を使用して、ファイル共有領域を構築するためである。又、各クライアントが、ファイルを監視するシステムのため、ファイルを監視する専用のサーバーも必要ないためである。
【００５８】
第２の効果は、自動的にネットワーク負荷を分散させることができるということである。その理由は、キャッシュファイル領域があることで、容易にファイルを多重化でき、ある特定のクライアントにアクセスが集中することを防ぐことができるためである。又、ネットワークの負荷が高く通信が滞るような場合、管理情報参照関係を更新し、より接続のし易いクライアントに切り替えることで負荷分散を行うことができるためである。
【００５９】
第３の効果は、自動的に障害に強いネットワークファイルシステムを構築することができるということである。その理由は、各クライアントがキャッシュファイル領域を持つことにより、システムが意識せずにファイルのコピーを複数のクライアントが保持することで、ファイルのバックアップを作成できるためである。
【００６０】
第４の効果は、ファイルの分散管理に伴う負荷を軽減することができるということである。その理由は、クライアントが管理情報を取得するクライアントを特定することで、負荷を軽減することができるためである。
【図面の簡単な説明】
【図１】本発明に係る分散管理型ネットワークファイルシステムの最良の実施の形態の構成図である。
【図２】クライアント４０の構成図である。
【図３】管理情報参照関係の一例を示す図である。
【図４】管理情報テーブル監視部４２が管理情報テーブル４４を更新する手順を示すフローチャートである。
【図５】マスタクライアントとキャッシュクライアントが共に存在している場合のファイルの入手手順を示すフローチャートである。
【符号の説明】
１０ネットワーク
１１分散管理型ネットワークファイルシステム
２１〜２９，４０クライアント
３１〜３９、４３ファイル共有領域
４１ファイルインターフェース
４２管理情報テーブル監視部
４４管理情報テーブル
４５マスタファイル格納領域
４６ファイルキャッシュ領域
４７ネットワークインターフェース
４８ファイル監視部

Claims

記憶領域を有する複数のクライアントが通信網を介して接続され、各々のクライアントの前記記憶領域に共有ファイルが分散配置される分散管理型ネットワークファイルシステムであって、各々のクライアントは各クライアントの前記記憶領域に点在する全ての共有ファイルのマスタファイル及びマスタファイルの複製であるキャッシュファイルの情報と、当該ファイルが格納されるクライアントと、自ノードから当該クライアントまでの参照関係に基づく距離と、が格納される管理情報テーブルと、前記管理情報テーブルの参照及び被参照関係が結ばれたクライアントの管理情報と、前記管理情報テーブルの管理情報を比較し、更新された管理情報で前記管理情報テーブルの内容を書き換える管理情報テーブル監視手段と、前記管理情報テーブル内の前記管理情報に基づき共有ファイルを入手する際に、複数のキャッシュファイルがある場合は、前記距離の近いクライアントから共有ファイルを入手するファイル監視手段とを含んでおり、各々のクライアントは、少なくとも１つ以上他のクライアントと前記管理情報テーブルの参照及び被参照関係を結ぶことを特徴とする分散管理型ネットワークファイルシステム。
さらに、各々のクライアントは各クライアントが管理する共有ファイルが格納されるマスタファイル格納領域と、前記通信網を介して他クライアントから得られた前記他クライアントが管理する共有ファイルの複製が格納されるファイルキャッシュ格納領域とを含んでおり、前記各クライアントが管理する共有ファイルの内容は夫々異なることを特徴とする請求項１記載の分散管理型ネットワークファイルシステム。
前記ファイル監視手段は、前記管理情報に基づき、目的とするマスタファイルの管理情報と、前記マスタファイルの複製の管理情報とをそれらを保持するクライアントから入手し、両管理情報の比較結果に基づき前記マスタファイル及び前記マスタファイルの複製のいずれかを前記ファイルキャッシュ格納領域へ格納することを特徴とする請求項２記載の分散管理型ネットワークファイルシステム。
前記管理情報テーブル監視手段は、前記管理情報の比較を行うに際し前記参照関係が結ばれたクライアントへ前記管理情報テーブルの内容を送信するよう問い合わせを行うが、前記参照関係が結ばれたクライアントから応答がない場合は、前記参照関係が結ばれたクライアントへ再度前記問い合わせを行うか、もしくは前記参照関係が結ばれたクライアントとの参照及び被参照関係を放棄し新たなクライアントと前記参照及び被参照関係を結ぶことを特徴とする請求項１から３いずれかに記載の分散管理型ネットワークファイルシステム。
前記参照関係が結ばれたクライアントから応答があった場合は、前記管理情報の比較を行うことを特徴とする請求項４記載の分散管理型ネットワークファイルシステム。
前記ファイル監視手段は、前記目的とするマスタファイルの管理情報と、前記マスタファイルの複製の管理情報とが一致する場合は、前記マスタファイルの複製を前記ファイルキャッシュ格納領域へ格納することを特徴とする請求項３から５いずれかに記載の分散管理型ネットワークファイルシステム。
前記ファイル監視手段は、前記目的とするマスタファイルの管理情報と、前記マスタファイルの複製の管理情報とが一致しない場合は、前記マスタファイルを前記ファイルキャッシュ格納領域へ格納することを特徴とする請求項６記載の分散管理型ネットワークファイルシステム。
さらに、前記ファイル監視手段は、前記目的とするマスタファイルの管理情報と、前記マスタファイルの複製の管理情報とが一致しない場合は、その旨前記マスタファイルの複製を保持するクライアントに通知するとともに、前記通知を受けたクライアントは前記複製の削除及びその削除に伴う管理情報の更新を行うことを特徴とする請求項６又は７記載の分散管理型ネットワークファイルシステム。
前記管理情報テーブル監視手段は、前記ファイル監視手段が前記マスタファイル又は前記マスタファイルの複製を自己の前記ファイルキャッシュ格納領域へ格納した後に前記管理情報テーブルを更新することを特徴とする請求項６から８いずれかに記載の分散管理型ネットワークファイルシステム。
記憶領域を有する複数のクライアントが通信網を介して接続され、各々のクライアントの前記記憶領域に共有ファイルが分散配置される分散管理型ネットワークファイルシステムにおけるファイル方法であって、各々のクライアントは各クライアントの前記記憶領域に点在する全ての共有ファイルのマスタファイル及びマスタファイルの複製であるキャッシュファイルの情報と、当該ファイルが格納されるクライアントと、自ノードから当該クライアントまでの参照関係に基づく距離と、が格納される管理情報テーブルを含んでおり、前記管理情報テーブルの参照及び被参照関係が結ばれたクライアントの管理情報と、前記管理情報テーブルの管理情報を比較し、更新された管理情報で前記管理情報テーブルの内容を書き換える管理情報テーブル監視ステップと、前記管理情報テーブル内の前記管理情報に基づき共有ファイルを入手する際に、複数のキャッシュファイルがある場合は、前記距離の近いクライアントから共有ファイルを入手するファイル監視ステップとを含んでおり、各々のクライアントは、少なくとも１つ以上他のクライアントと前記管理情報テーブルの参照及び被参照関係を結ぶことを特徴とする分散管理型ネットワークファイル方法。
さらに、各々のクライアントは各クライアントが管理する共有ファイルが格納されるマスタファイル格納領域と、前記通信網を介して他クライアントから得られた前記他クライアントが管理する共有ファイルの複製が格納されるファイルキャッシュ格納領域とを含んでおり、前記各クライアントが管理する共有ファイルの内容は夫々異なることを特徴とする請求項１０記載の分散管理型ネットワークファイル方法。
前記ファイル監視ステップは、前記管理情報に基づき、目的とするマスタファイルの管理情報と、前記マスタファイルの複製の管理情報とをそれらを保持するクライアントから入手し、両管理情報の比較結果に基づき前記マスタファイル及び前記マスタファイルの複製のいずれかを前記ファイルキャッシュ格納領域へ格納することを特徴とする請求項１１記載の分散管理型ネットワークファイル方法。
前記管理情報テーブル監視ステップは、前記管理情報の比較を行うに際し前記参照関係が結ばれたクライアントへ前記管理情報テーブルの内容を送信するよう問い合わせを行うが、前記参照関係が結ばれたクライアントから応答がない場合は、前記参照関係が結ばれたクライアントへ再度前記問い合わせを行うか、もしくは前記参照関係が結ばれたクライアントとの参照及び被参照関係を放棄し新たなクライアントと前記参照及び被参照関係を結ぶことを特徴とする請求項１０から１２いずれかに記載の分散管理型ネットワークファイル方法。
前記参照関係が結ばれたクライアントから応答があった場合は、前記管理情報の比較を行うことを特徴とする請求項１３記載の分散管理型ネットワークファイル方法。
前記ファイル監視ステップは、前記目的とするマスタファイルの管理情報と、前記マスタファイルの複製の管理情報とが一致する場合は、前記マスタファイルの複製を前記ファイルキャッシュ格納領域へ格納することを特徴とする請求項１２から１４いずれかに記載の分散管理型ネットワークファイル方法。
前記ファイル監視ステップは、前記目的とするマスタファイルの管理情報と、前記マスタファイルの複製の管理情報とが一致しない場合は、前記マスタファイルを前記ファイルキャッシュ格納領域へ格納することを特徴とする請求項１５記載の分散管理型ネットワークファイル方法。
さらに、前記ファイル監視ステップは、前記目的とするマスタファイルの管理情報と、前記マスタファイルの複製の管理情報とが一致しない場合は、その旨前記マスタファイルの複製を保持するクライアントに通知するとともに、前記通知を受けたクライアントは前記複製の削除及びその削除に伴う管理情報の更新を行うことを特徴とする請求項１５又は１６記載の分散管理型ネットワークファイル方法。
前記管理情報テーブル監視ステップは、前記ファイル監視ステップが前記マスタファイル又は前記マスタファイルの複製を自己の前記ファイルキャッシュ格納領域へ格納した後に前記管理情報テーブルを更新することを特徴とする請求項１５から１７いずれかに記載の分散管理型ネットワークファイル方法。