(57)【特許請求の範囲】
【請求項１】
複数のファイル格納装置から、各ファイル格納装置が保有するファイルの内容に関する情報を含むファイル情報を取得して比較し、互いに同じファイル内容に関する情報を有するファイルを重複ファイルとして抽出し、ファイル格納装置の位置するネットワーク上の階層と、各階層におけるファイル格納装置の台数とを取得し、優先度を決定する対象のファイル格納装置（優先度決定対象装置）への他の階層の前記優先度決定対象装置の保有する前記重複ファイルと同じ前記重複ファイルを保有するファイル格納装置（重複ファイル装置）からのホップ数をｎ、前記他の階層における重複ファイル装置の台数をｍとし、前記優先度決定対象装置の優先度を、すべての階層に関して各々得られるｎ×ｍの総和に基づいて決定する重複ファイル抽出手段と、
前記優先度の高さに応じて、各ファイル格納装置が保有する前記重複ファイルを保存る
か削除するかを決定し、前記重複ファイルを保有する各ファイル格納装置に、前記重複ファイルの削除もしくは保存の指示情報を出力するファイル制御手段と、
を有することを特徴とするファイル管理装置。
【請求項２】
請求項１に記載のファイル管理装置と、前記複数のファイル格納装置を包含するファイル管理システム。
【請求項３】
複数のファイル格納装置から、各ファイル格納装置が保有するファイルの内容に関する情報を含むファイル情報を取得して比較し、互いに同じファイル内容に関する情報を有するファイルを重複ファイルとして抽出し、ファイル格納装置の位置するネットワーク上の階層と、各階層におけるファイル格納装置の台数とを取得し、優先度を決定する対象のファイル格納装置（優先度決定対象装置）への他の階層の前記優先度決定対象装置の保有する前記重複ファイルと同じ前記重複ファイルを保有するファイル格納装置（重複ファイル装置）からのホップ数をｎ、前記他の階層における重複ファイル装置の台数をｍとし、前記優先度決定対象装置の優先度を、すべての階層に関して各々得られるｎ×ｍの総和に基づいて決定する重複ファイル抽出処理と、前記優先度の高さに応じて、各ファイル格納装置が保有する前記重複ファイルを保存するか削除するかを決定し、前記重複ファイルを保有する各ファイル格納装置に、前記重複ファイルの削除もしくは保存の指示情報を出力するファイル制御処理と、をコンピュータに実行させることを特徴とするファイル管理プログラム。
【請求項４】
複数のファイル格納装置から、各ファイル格納装置が保有するファイルの内容に関する情報を含むファイル情報を取得して比較し、互いに同じファイル内容に関する情報を有するファイルを重複ファイルとして抽出し、ファイル格納装置の位置するネットワーク上の階層と、各階層におけるファイル格納装置の台数とを取得し、優先度を決定する対象のファイル格納装置（優先度決定対象装置）への他の階層の前記優先度決定対象装置の保有する前記重複ファイルと同じ前記重複ファイルを保有するファイル格納装置（重複ファイル装置）からのホップ数をｎ、前記他の階層における重複ファイル装置の台数をｍとし、前記優先度決定対象装置の優先度を、すべての階層に関して各々得られるｎ×ｍの総和に基づいて決定し、前記優先度の高さに応じて、各ファイル格納装置が保有する前記重複ファイルを保存するか削除するかを決定し、前記重複ファイルを保有する各ファイル格納装置に、前記重複ファイルの削除もしくは保存の指示情報を出力することを特徴とするファイル管理方法。
【請求項５】
複数のファイル格納装置から、各ファイル格納装置が保有するファイルの内容に関する情報を含むファイル情報を取得し、前記取得したファイル情報同士を比較し、前記比較の結果に基づいて、互いに同じファイル内容に関する情報を有するファイルを重複ファイルとして抽出し、前記重複ファイルを保有するファイル格納装置である重複ファイル装置が位置するネットワーク上の階層から、優先度を決定する対象のファイル格納装置が位置するネットワーク上の階層へのホップ数をｎ、前記重複ファイル装置が位置する階層における重複ファイル装置の台数をｍとしたとき、前記重複ファイル装置の位置するネットワーク上の階層のそれぞれに対して得られるｎ×ｍの総和に基づいて、前記優先度を決定する対象のファイル格納装置の優先度を決定し、前記優先度に応じて、前記重複ファイルを保持するファイル格納装置を決定する、ファイル管理装置。
【請求項６】
複数のファイル格納装置から、各ファイル格納装置が保有するファイルの内容に関する情報を含むファイル情報を取得し、前記取得したファイル情報同士を比較し、前記比較の結果に基づいて、互いに同じファイル内容に関する情報を有するファイルを重複ファイルとして抽出し、前記重複ファイルを保有するファイル格納装置である重複ファイル装置が位置するネットワーク上の階層から、優先度を決定する対象のファイル格納装置が位置するネットワーク上の階層へのホップ数をｎ、前記重複ファイル装置が位置する階層における重複ファイル装置の台数をｍとしたとき、前記重複ファイル装置の位置するネットワーク上の階層のそれぞれに対して得られるｎ×ｍの総和に基づいて、前記優先度を決定する対象のファイル格納装置の優先度を決定し、前記優先度に応じて、前記重複ファイルの格納先を決定する、ファイル管理方法。
【請求項７】
複数のファイル格納装置から、各ファイル格納装置が保有するファイルの内容に関する情報を含むファイル情報を取得し、前記取得したファイル情報同士を比較し、前記比較の結果に基づいて、互いに同じファイル内容に関する情報を有するファイルを重複ファイルとして抽出し、前記重複ファイルを保有するファイル格納装置である重複ファイル装置が位置するネットワーク上の階層から、優先度を決定する対象のファイル格納装置が位置するネットワーク上の階層へのホップ数をｎ、前記重複ファイル装置が位置する階層における重複ファイル装置の台数をｍとしたとき、前記重複ファイル装置の位置するネットワーク上の階層のそれぞれに対して得られるｎ×ｍの総和に基づいて、前記優先度を決定する対象のファイル格納装置の優先度を決定し、前記優先度に応じて、前記重複ファイルの格納先を決定する処理を、
コンピュータに実行させることを特徴とするプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明はファイル管理装置、プログラム並びに方法に関する。
【背景技術】
【０００２】
昨今、情報の電子化、ネットワークの充実により、ユーザは、社内外への情報の共有を電子化されたデータをメールに添付することなどにより、容易に行えるようになった。
ストレージの単価も下がり、ＰＣ（Ｐｅｒｓｏｎａｌ  Ｃｏｍｐｕｔｅｒ）やサーバのストレージ容量も大幅に増加した。ユーザは、データ量を気にせずに保存できるという便宜を謳歌できるようになった。しかし、その一方、ＰＣやサーバに保存されるデータ量が肥大化するという事態も発生している。現在、情報共有のため複製した情報など、同一のデータから成るファイルが組織内で各自のＰＣや共有ストレージに散乱しているという現象が現実に起こっている。
【０００３】
今後、オフィス環境のクラウド化が進むと、デスクトップ環境・共有ストレージなどがデータセンターに移され、ユーザは、ローカルの端末（ＰＣ、シンクライアントシステム、携帯電話など）からクラウドを利用することが想定される。この時、クラウド化したデスクトップ環境・ストレージを、ユーザがサービスとして利用した場合、散乱している同一のファイルが、それぞれ従量課金制度によって課金される。ユーザにとって、同一のファイルに対してそれぞれ料金を支払うのは、無駄なコストをかけることになる。そこで、ユーザが利用するシステム全体において、蓄積されたファイルを最適化することが望まれる。
【０００４】
ここで、クラウドとは、コンピュータのハードウェア、ソフトウェア、データなどを、インターネット介して利用し、その利用に対してサービス利用料金を払う形態を言う。データセンターとはインターネット用のサーバやデータ通信、固定・携帯・ＩＰ（Ｉｎｔｅｒｎｅｔ  Ｐｒｏｔｏｃｏｌ）電話などの装置を設置・運用することに特化した建物の総称である。また、シンクライアントシステムとは、ユーザが使うクライアント端末に必要最小限の処理をさせ、ほとんどの処理をサーバ側に集中させたシステムである。
【０００５】
一般的な重複ファイルの最適化手法は、ストレージ装置内に閉じた手法が主であった。
削除するファイルを選択するためにファイルに優先度を規定している方法については、特許文献１に開示されている。特許文献１は、削除ファイルポリシーテーブル内の優先度を比較し、ファイル受信装置内のファイルのうち、もっとも優先度が低い論理的グループ内のファイルから削除する、という方法を開示している。
【先行技術文献】
【特許文献】
【０００６】
【特許文献１】特開２００４−２１３０３
【発明の概要】
【発明が解決しようとする課題】
【０００７】
本発明が解決しようとする課題は、効率的なファイルアクセスを可能とするファイル管理装置を得ることである。ファイルは、ユーザのデスクトップ環境だけでなく、ネットワーク上のストレージ上にも存在しているので、ストレージ装置内だけではなく、企業など組織全体としてファイルを最適に管理することは難しい。特許文献１の技術が最適化する、ファイルの存在場所は、ファイル受信装置内にとどまる。すなわち、この方法をもってしても、ファイル受信装置内でしか最適化を図ることができず、組織全体としての、ファイルの重複排除の最適化はできない。
【０００８】
全体を最適化する手法としては、あるファイルＡに対して重複して保存されている別のファイルを削除し、削除されたファイルを有していたストレージに、ファイルＡへのリンクを張る、という方法がある。この方法により、全体のデータ量を最適化することが可能ではある。この場合、特定の組織や団体が保有するネットワーク全体に点在している重複ファイルに関し、どのファイルを削除し、どのファイルを残すかによって、ユーザの使い勝手が大幅に変わってくる。
【０００９】
例えば、アクセスに時間のかかるストレージに頻繁に使うファイルが残された場合、ユーザの作業効率は著しく低下する。また、ある特定の個人以外が使用する確率がひじょうに小さいファイルは、その個人の端末に保存されていることが望ましい。逆に不特定多数のユーザに頻繁に使われるファイルは、中央のサーバに保存されていることが望ましい。このようなユーザの便宜を図るためには、どの場所のファイルを残すかについて、一定の優先順位を決めておく必要がある。
【００１０】
これまでの最適化方法は、ストレージ装置内に閉じた手法であった。したがって、ユーザはファイルアクセスの良好な使い勝手を享受しつつ、重複ファイルにかかるコストをシステム全体として低減することはできなかった。
【００１１】
本発明の目的は、上記課題を解決して、効率的なファイルアクセスを可能とするファイル管理装置を得ることである。
【課題を解決するための手段】
【００１２】
本発明によれば、複数のファイル格納装置から、各ファイル格納装置が保有するファイルの内容に関する情報を含むファイル情報を取得して比較し、互いに同じファイルの内容に関する情報を有するファイルを重複ファイルとして抽出し、優先度情報記憶手段から優先度情報を取得し、前記優先度情報に基づいて各ファイル格納装置の優先度を決定する、
重複ファイル抽出手段と、前記優先度の高さに応じて、各ファイル格納装置が保有する前記重複ファイルを保存するか削除するかを決定し、前記重複ファイルを保有する各ファイル格納装置に、前記重複ファイルの削除もしくは保存の指示情報を出力するファイル制御手段、と、を有することを特徴とするファイル管理装置が得られる。
【００１３】
本発明によれば、複数のファイル格納装置から、各ファイル格納装置が保有するファイルの内容に関する情報を含むファイル情報を取得して比較し、互いに同じファイル内容に関する情報を有するファイルを重複ファイルとして抽出し、優先度情報記憶手段から優先度情報を取得し、前記優先度情報に基づいて各ファイル格納装置の優先度を決定する、重複ファイル抽出処理と、前記優先度の高さに応じて、各ファイル格納装置が保有する前記重複ファイルを保存するか削除するかを決定し、前記重複ファイルを保有する各ファイル格納装置に、前記重複ファイルの削除もしくは保存の指示情報を出力するファイル制御処理、と、をコンピュータに実行させることを特徴とするファイル管理プログラムが得られる。
【００１４】
本発明によれば、複数のファイル格納装置から、各ファイル格納装置が保有するファイルの内容に関する情報を含むファイル情報を取得して比較し、互いに同じファイル内容に関する情報を有するファイルを重複ファイルとして抽出し、優先度情報記憶手段から優先度情報を取得し、前記優先度情報に基づいて各ファイル格納装置の優先度を決定し、前記優先度の高さに応じて、各ファイル格納装置が保有する前記重複ファイルを保存するか削除するかを決定し、前記重複ファイルを保有する各ファイル格納装置に、前記重複ファイルの削除もしくは保存の指示情報を出力すること、を有することを特徴とするファイル管理方法が得られる。
【発明の効果】
【００１５】
本発明によれば、重複ファイルにかかるコストをシステム全体として低減するファイル管理装置を得ることができる。
【図面の簡単な説明】
【００１６】
【図１】図１は本発明の第１の実施形態の構成を示す。
【図２】図２は本発明の第１の実施形態のファイルリストメッセージの一例を示す。
【図３】図３は本発明の第１の実施形態の重複データ制御メッセージの一例を示す。
【図４】図４は本発明の第１の実施形態の各機器のステータスの一例を示す。
【図５】図５は本発明の第１の実施形態の優先度決定木の一例を示す。
【図６】図６は本発明の第２の実施形態のネットワークの階層関係の一例を示す。
【図７】図７は本発明の第３の実施形態の構成を示すブロック図である。
【発明を実施するための形態】
【００１７】
（第１の実施形態）
以下は、本発明の第１の実施形態についての、図面を参照した詳細な説明である。図１は、発明のシステム構成を示す。本実施形態のファイル管理システム１００は、ネットワーク１０１、ネットワーク１０２とネットワーク１０３と、で構成されている。ネットワーク１０２とネットワーク１０３はネットワーク１０１の下位ネットワークである。ネットワーク１０１は上位ネットワークとルータ１１４経由で接続されており、ネットワーク１０２とネットワーク１０３はネットワーク１０１とそれぞれルータ１１５とルータ１１６経由で接続されている。ネットワークの階層はファイル管理システム１００外のネットワークに近い方（経由するルータ数が少ない方）が上位で、遠い方（経由するルータ数が多い方）が下位となる。
【００１８】
ネットワーク１０１にはストレージサーバ３０１、端末４０１（以下端末はＰＣと略すこともある）、端末４０２、ファイル管理装置５０１が接続されている。ファイル管理装置５０１は、重複ファイル抽出部５１０とファイル制御部５２０とで構成されている。重複ファイル抽出部５１０、ファイル制御部５２０は、論理回路等のハードウェアで構成されている。重複ファイル抽出部５１０、ファイル制御部５２０は、ファイル管理装置５０１内の、図示されていないプロセッサが、同じく図示されていないメモリに格納されているプログラムを実行することで実現されてもよい。ネットワーク１０２はストレージサーバ３０２、端末４０３と端末４０４、ネットワーク１０３には端末４０５と端末４０６とが接続されている。
【００１９】
ここで端末（ＰＣ）は、仮想デスクトップ環境を含んだデスクトップ環境を指し、物理的、仮想的なハードウェアに依存しない。仮想デスクトップ環境は主にシンクライアントシステムによってクラウド側（データセンター側）にて構築されるデスクトップ環境を言う。なお、ここでは、端末、ストレージサーバ等、ファイルを格納する機能を有する各種別の装置を総称してファイル格納装置とも呼ぶ。
【００２０】
各機器（ストレージサーバ３０１とストレージサーバ３０２及び端末４０１、端末４０２、端末４０３、端末４０４、端末４０５、端末４０６）は、それぞれ最適化クライアント部５０２を備えている。最適化クライアント部５０２は、例えばソフトウェアとしてインストールされていてもよい。最適化クライアント部５０２は、自己がインストールされている機器の空き容量と、各ファイルの絶対パス、ファイル内容のハッシュ値、更新日時等の情報を、自己がインストールされている機器から取得し、これらの情報を含むファイルリストメッセージ２０１を作成する。
【００２１】
最適化クライアント部５０２は、ファイル管理装置５０１にファイルリストメッセージ２０１を送信することで、自機器内に保存されているファイルの情報をファイル管理装置５０１の重複ファイル抽出部５１０に通知する。
【００２２】
重複ファイル抽出部５１０は各機器から送付されたファイルリストメッセージ２０１の内容を分析し、ネットワーク内に点在する重複ファイルにおいて、どの機器に保存されているファイルを残し、どのファイルを削除するかを決定する。
【００２３】
ファイル管理装置５０１のファイル制御部５２０は、重複ファイル抽出部５１０が決定した内容を、重複データ制御メッセージ２０２として各機器へ送信し、重複データを保存するか削除するか等を最適化クライアント部５０２へ通知する。最適化クライアント部５０２は受信した重複データ制御メッセージ２０２の指示に従って重複データに対して処理を実行する。
【００２４】
図２は、ファイルリストメッセージ２０１の例を示す。ファイルリストメッセージ２０１はメッセージを送信する側のホスト名、ホストのネットワークアドレス（例えばIPアドレス等）、ホスト種別、ストレージ総容量及び空き容量、データリストで構成されている。また、ホスト種別とは、ストレージサーバであるか、ＰＣであるか等の区別である。データリストは、各ファイル単位の情報が含まれており、具体的には、ファイル名、ホスト内の絶対パス、ファイル内容のハッシュ値、更新日時が含まれている。
【００２５】
図３は重複データ制御メッセージ２０２の例を示す。重複データ制御メッセージ２０２は、制御対象であるファイル名、ステータス（重複有り または 無を示す）、制御フラグ（保留または 削除の表示）、リンク先（制御フラグが削除の表示の場合）、アクセス権（どの機器に設定するかを表示）が含まれている。ここで重複データ制御メッセージ２０２は複数のファイルに対する制御の指示も行なうこともできる。
【００２６】
以下は、本発明の第１の実施の形態の動作についての、図面を参照した説明である。
本実施形態の動作については、図１、図２、図３、図４、図５を参照して詳細に説明する。
【００２７】
まず各機器の最適化クライアント部５０２は、各機器が保持しているファイルについてファイルリストメッセージ２０１を作成し、ファイル管理装置５０１の重複ファイル抽出部５１０に送付する。重複ファイル抽出部５１０はファイルリストメッセージ２０１を受信することで、ネットワークの構成及び各機器がどのネットワークに存在しているかを把握することができる。その結果、重複ファイル抽出部５１０は、複数の機器の点在状況も知ることができる。同時に重複ファイル抽出部５１０は、各機器のストレージ総容量、空き容量も把握することができる。
【００２８】
図４は、ファイル管理装置５０１の重複ファイル抽出部５１０が、取得したファイルリストメッセージ２０１の内容をもとに作成した、各機器のステータスの一例である。重複ファイル抽出部５１０は、あらかじめ定められたファイルを記憶するにあたっての各機器の優先度を、各機器のホスト名に関連づけて記憶する。この実施形態１では、重複ファイル抽出部５１０は、優先度を、優先度情報記憶部５１１に格納されている、図５に示す優先度決定木に沿って決定している。重複ファイル抽出部５１０は図５に示した各機器の優先度を図４の表の最右列に追記する。
【００２９】
ここで、図５に示した優先度決定木は、機器種別、ネットワーク階層の上下、ストレージの空き容量によって決定されている。パラメータとして前記以外にも機器コスト（月額ストレージ単価）、機器ＳＬＡ（Ｓｅｒｖｉｃｅ  Ｌｅｖｅｌ  Ａｇｒｅｅｍｅｎｔ：可動時間、処理スピードなど、通信サービスの事業者が利用者に保証したサービスの品質）なども含めることができる。
【００３０】
優先度決定木のパラメータ分岐順はユーザによって自由に決めることができる。つまり、ネットワーク階層の上下よりもストレージの空き容量の優先度が高ければ、分岐する順をストレージ空き容量を先にしてもよい。
【００３１】
次に重複ファイル抽出部５１０は、各機器から取得したファイルリストメッセージ２０１を比較することで重複ファイルが存在しないかを分析する。具体的にはファイルリストメッセージ２０１に記載されているファイル内容のハッシュ値、ファイル名、更新日時などを用いて同一ファイルであることを判定する。
【００３２】
重複ファイルが存在した場合、重複ファイル抽出部５１０は図５の優先度決定木を用いて作成した図４の優先度に従ってファイルを保持する機器を決定する。例として重複ファイルが、全機器に保存されていた場合について、どの機器に保存すべきかの優先度を求める。図５の優先度決定木を基に、端末よりストレージサーバの方が優先される。また、階層が上位のネットワークが下位のネットワークより優先される。また、ストレージ容量が大きいものの方が、小さいものよりも優先される。その結果、もっともネットワーク階層が上にあるストレージサーバのうち、ストレージ容量が最も大きいものが保存する機器として選ばれる。
【００３３】
この実施形態の場合は、図１に示すように、ストレージサーバで、もっとも階層が上にあるものは、ストレージサーバ３０１であるので、ストレージサーバ３０１にあるファイルが保持される。すべての残りの機器にあるこのファイルと重複するファイルは削除され、それぞれの残りの機器からストレージサーバ３０１のファイルへのリンクが張られる。
【００３４】
別の例としてストレージサーバ３０２、端末４０３、端末４０５にファイルが保存されている場合について説明する。図５の優先度決定木を基に、端末よりストレージサーバの方が優先されるので、ストレージサーバ３０２にあるファイルが保持され、残りの機器端末４０３、端末４０５のファイルは削除される。また、これとともに、残りの機器端末４０３、端末４０５からストレージサーバ３０２のファイルへのリンクが張られる。
【００３５】
最初に挙げた、ストレージサーバ３０１のファイルを保持する例の場合、重複ファイル抽出部５１０の決定を受けて、ファイル制御部５２０はファイルを削除し、他の機種へのリンクを張るべき機器に対して重複データ制御メッセージ２０２を送信する。各機器にインストールされている最適化クライアント部５０２は受信した重複データ制御メッセージ２０２に従って、該当するファイルに対して指示通りに削除し、リンクを新規に作成する。
【００３６】
一方、ストレージサーバ３０１の最適化クライアント部５０２は、受信した重複データ制御メッセージ２０２に従って各機器から当該ファイルへの利用が可能なように当該ファイルに必要なアクセス権を付与する。また、必要に応じてファイル制御部５２０は各機器がストレージサーバ３０１へアクセス可能なように、ルータ１１５ 及び１１６の設定を変更する。この実施形態のファイル管理システム１００は、ネットワーク階層の最上位にあるストレージサーバ３０１にファイルを保存するので、いずれの端末からも共通にアクセスし易く、効率的なファイルアクセスが可能となる。
【００３７】
（第２の実施形態）
ネットワークが大きく、重複ファイルを保持している機器がネットワーク内に分散している場合、単なるネットワーク階層の上下だけで優先度を決めるのは、かえってファイルアクセスの効率を下げることがある。このような場合は、ファイルにアクセスする各機器のアクセスし易さを考慮し、ネットワーク帯域、ネットワークコスト、各機器からネットワークへの距離を考慮した優先度決めが有効と考えられる。第２の実施形態ではアクセスする機器へのネットワーク上の距離の大小により、優先度を決定する。第１の実施形態の構成において、ネットワークが図１から図６のように置き換えられる他は、第１の実施形態と装置の基本的な構成は変わらない。
【００３８】
図６のネットワークは、ネットワーク１０１からネットワーク１０８までを有し、これらのネットワークは階層構造となっている。ここで、ある重複ファイルを保持している機器がネットワーク１０５に６台、ネットワーク１０６に４台、ネットワーク１０８に２台点在していると仮定する。第１の実施形態で説明した図５の優先度決定木でファイルを残す機器を決定すると、ネットワーク１０５もしくはネットワーク１０６に存在する機器の中で空き容量が多い機器が選択されることとなる。しかし、この実施形態では、最適な機器に先んじて、ネットワークを選択する。
【００３９】
選択するネットワークは、以下に述べる手順で決定する。なお、以下の手順で用いられれる図６に示すネットワーク構成情報は、優先度情報記憶部５１１に格納されている。１）重複ファイル抽出部５１０は、ファイルを保持している機器が存在するネットワークから各ネットワークへのアクセスコストを算出する。２）重複ファイル抽出部５１０は、アクセスコストを比較し、ファイルを保持すべき最適なネットワークの優先順位を決定する。３）ファイル管理装置５０１の重複ファイル抽出部５１０は、ネットワーク優先順位に従って、該当ネットワーク内の機器優先度よりファイル保持機器を決定する。
【００４０】
この実施形態は、アクセスコストを、「該当ネットワークへのホップ数Ｘファイルアクセス機器数」と定義する。この実施形態は、アクセスコストの算出方法として、ネットワーク帯域を含める方法として「ネットワーク帯域の逆数」を掛けることも可能である。以下に示すのは、アクセスコストの計算結果である。
【００４１】
・ネットワーク１０１へのアクセスコスト
ネットワーク１０５からのアクセスコスト：２ＨｏｐＸ６Ｍａｃｈｉｎｅs＝１２
ネットワーク１０６からのアクセスコスト：２ＨｏｐＸ４Ｍａｃｈｉｎｅs＝８
ネットワーク１０８からのアクセスコスト：３ＨｏｐＸ２Ｍａｃｈｉｎｅs＝６
合計アクセスコスト数：１２＋８＋６＝２６
・ネットワーク１０２へのアクセスコスト
ネットワーク１０５からのアクセスコスト：３ＨｏｐＸ６Ｍａｃｈｉｎｅs＝1８
ネットワーク１０６からのアクセスコスト：３ＨｏｐＸ４Ｍａｃｈｉｎｅs＝１２
ネットワーク１０８からのアクセスコスト：２ＨｏｐＸ２Ｍａｃｈｉｎｅs＝４
合計アクセスコスト数：1８＋１２＋４＝３４
・ネットワーク１０３へのアクセスコスト
ネットワーク１０５からのアクセスコスト：１ＨｏｐＸ６Ｍａｃｈｉｎｅs＝６
ネットワーク１０６からのアクセスコスト：１ＨｏｐＸ４Ｍａｃｈｉｎｅs＝４
ネットワーク１０８からのアクセスコスト：４ＨｏｐＸ２Ｍａｃｈｉｎｅs＝８
合計アクセスコスト数：６＋4＋８＝1８
・ネットワーク１０４へのアクセスコスト
ネットワーク１０５からのアクセスコスト：４ＨｏｐＸ６Ｍａｃｈｉｎｅs＝２４
ネットワーク１０６からのアクセスコスト：４ＨｏｐＸ４Ｍａｃｈｉｎｅs＝1６
ネットワーク１０８からのアクセスコスト：１ＨｏｐＸ２Ｍａｃｈｉｎｅs＝２
合計アクセスコスト数：２４＋1６＋２＝４２
・ネットワーク１０５へのアクセスコスト
ネットワーク１０５からのアクセスコスト：０ＨｏｐＸ６Ｍａｃｈｉｎｅs＝０
ネットワーク１０６からのアクセスコスト：２ＨｏｐＸ４Ｍａｃｈｉｎｅs＝８
ネットワーク１０８からのアクセスコスト：５ＨｏｐＸ２Ｍａｃｈｉｎｅs＝１０
合計アクセスコスト数：０＋８＋１０＝１８
・ネットワーク１０６へのアクセスコスト
ネットワーク１０５からのアクセスコスト：２ＨｏｐＸ６Ｍａｃｈｉｎｅs＝１２
ネットワーク１０６からのアクセスコスト：０ＨｏｐＸ４Ｍａｃｈｉｎｅs＝０
ネットワーク１０８からのアクセスコスト：５ＨｏｐＸ２Ｍａｃｈｉｎｅs＝１０
合計アクセスコスト数：１２＋０＋１０＝２２
・ネットワーク１０７へのアクセスコスト
ネットワーク１０５からのアクセスコスト：５ＨｏｐＸ６Ｍａｃｈｉｎｅs＝３０
ネットワーク１０６からのアクセスコスト：５ＨｏｐＸ４Ｍａｃｈｉｎｅs＝２０
ネットワーク１０８からのアクセスコスト：２ＨｏｐＸ２Ｍａｃｈｉｎｅs＝４
合計アクセスコスト数：３０＋２０＋４＝５４
・ネットワーク１０８へのアクセスコスト
ネットワーク１０５からのアクセスコスト：５ＨｏｐＸ６Ｍａｃｈｉｎｅs＝３０
ネットワーク１０６からのアクセスコスト：５ＨｏｐＸ４Ｍａｃｈｉｎｅs＝２０
ネットワーク１０８からのアクセスコスト：０ＨｏｐＸ２Ｍａｃｈｉｎｅs＝０
合計アクセスコスト数：３０＋２０＋０＝５０
上記のアクセスコストの結果を反映し、ファイルを保持すべき最適なネットワークの優先度は、次のようになる。
【００４２】
ネットワーク１０３＝ネットワーク１０５＞
ネットワーク１０６＞
ネットワーク１０１＞
ネットワーク１０２＞
ネットワーク１０４＞
ネットワーク１０８＞
ネットワーク１０７
ネットワーク１０３とネットワーク１０５はアクセスコストとしては同値であるが、重複ファイル抽出部５１０は、ネットワーク階層が高いネットワーク１０３を最優先するネットワークとして選択する。
【００４３】
重複ファイル抽出部５１０は、最終的なファイルを保持する機器として最適なものを、ネットワーク１０３内から選択する。重複ファイル抽出部５１０は、最適なものがネットワーク１０３に存在しない場合は、ネットワーク１０５内から選択する、という形で優先度の高いネットワークから順に、その中にある最適な機器を探索していく。
【００４４】
上記のような選択を行うことで、例えば重複ファイルを保持している機器が端末のみだった場合、重複ファイル抽出部５１０は、よりアクセスし易いネットワーク上のストレージサーバを、ファイルを保持する機器として選定することができる。ファイルを利用するユーザは、効率的にファイルを利用することができる。
【００４５】
なお、本実施形態では、ファイル管理装置５０１をネットワーク１０１においているが、ファイル管理装置５０１は、どのネットワークに配置しても構わない。
【００４６】
この実施形態のファイル管理システム１００は、ネットワークが大きく、アクセス対象のファイルを有する端末が、ネットワークの下位にある場合に、効率的なファイルアクセスが可能とする。その理由は、最上位にあるストレージサーバにアクセスしなくとも、比較的アクセスコストの低いストレージサーバを選択して使用できるからである。
【００４７】
（第３の実施形態）
図７は本発明の第４の実施形態を表すブロック図である。本発明の第４の実施形態は、複数のファイル格納装置から、各ファイル格納装置が保有するファイルの内容に関する情報を含むファイル情報を取得して比較し、互いに同じファイル内容に関する情報を有するファイルを重複ファイルとして抽出し、優先度情報記憶手段から優先度情報を取得し、
前記優先度情報に基づいて各ファイル格納装置の優先度を決定する、重複ファイル抽出部５１０と、前記優先度の高さに応じて、各ファイル格納装置が保有する前記重複ファイルを保存するか削除するかを決定し、前記重複ファイルを保有する各ファイル格納装置に、前記重複ファイルの削除もしくは保存の指示情報を出力するファイル制御部５２０、と、を有することを特徴とするファイル管理装置５０１である。
【００４８】
以上の実施形態では優先度の決定方針として、ストレージサーバを端末より優先すること、アクセスコストの低い端末を優先することを述べたが、優先度の決定方法はこれらにとどまるものではない。ファイルの利用者数、ファイルの利用頻度、ファイルの機密性により、優先度は、臨機応変に決定することができる。
【００４９】
たとえば、第１の実施形態のようにストレージサーバの優先度を端末より高く設定することには限られず、ファイルの利用者数、ファイルの利用頻度、ファイルの機密性、を考慮して、優先度を決定することができる。具体的には下記のような重み付けを行った、優先度が適用されてもよい。
【００５０】
・ファイル利用者数が少ない場合、端末＞ストレージサーバの優先度とする。（しきい値はユーザ定義による）・ファイルの利用頻度が多い場合、ネットワーク帯域、ホップ数のアクセスコストに重み付けをする。また、不特定多数が対象の場合はサーバ＞端末の優先順位とする。・ファイルの機密性が高い場合、ネットワークの安全性（暗号化レベル）に重み付けをする。上記手法により、ファイルの特性に最適な重複ファイルの排除及び保持場所を設定することができる。
【００５１】
また、優先度情報記憶部５１１は、必ずしも使用する必要はない。ネットワークアドレス等で優先度が単純に決まる場合は、重複ファイル抽出部が、決められたルールに従って、優先度を決定してもよい。
【符号の説明】
【００５２】
１００    ファイル管理システム
１０１    ネットワーク
１０２    ネットワーク
１０３    ネットワーク
１０４    ネットワーク
１０５    ネットワーク
１０６    ネットワーク
１０７    ネットワーク
１０８    ネットワーク
１１４    ルータ
１１５    ルータ
１１６    ルータ
２０１    ファイルリストメッセージ
２０２    重複データ制御メッセージ
３０１    ストレージサーバ
３０２    ストレージサーバ
４０１    端末
４０２    端末
４０３    端末
４０４    端末
４０５    端末
４０６    端末
５０１    ファイル管理装置
５０２    最適化クライアント部
５１０    重複ファイル抽出部
５２０    ファイル制御部
【図１】
0005387535.tif 000002
【図２】
0005387535.tif 000003
【図３】
0005387535.tif 000004
【図４】
0005387535.tif 000005
【図５】
0005387535.tif 000006
【図６】
0005387535.tif 000007
【図７】
0005387535.tif 000008