(57)【特許請求の範囲】
【請求項１】
システム上のデータのバックアップを行うバックアップシステムであって、
前記バックアップ時に同一内容のデータを前記システム上から検索するデータ比較手段と、前記データ比較手段で同一内容のデータが複数存在することが検索された時にそれらのデータがバックアップされているものと見なして当該同一内容のデータをバックアップデータとして扱いかつ当該同一内容のデータのバックアップを抑止するよう制御する制御手段と、前記データ比較手段で検索された前記同一内容のデータ各々の位置情報を記録するカタログ情報記録装置とを有することを特徴とするバックアップシステム。
【請求項２】
前記位置情報は、前記データのファイル名及びパス名を少なくとも含むことを特徴とする請求項１記載のバックアップシステム。
【請求項３】
前記システムが、前記バックアップを制御するサーバ装置と、バックアップ対象の複数のクライアント装置とを含み、
前記データ比較手段で重複が検出されたファイルが予め指定した最低複製数に満たない場合に前記クライアント装置内でバックアップするバックアップ手段を含むことを特徴とする請求項１または請求項２記載のバックアップシステム。
【請求項４】
前記バックアップ手段は、前記重複が検出されたファイルが前記最低複製数より少なかった場合に他のクライアント装置の空き領域に当該ファイルを複製して重複ファイルを作り出すことを特徴とする請求項３記載のバックアップシステム。
【請求項５】
前記カタログ情報記録装置に記録するカタログ情報を生成するカタログ管理手段を含み、
前記カタログ管理手段は、前記ファイル名及び前記パス名とから特定されるファイルについてハッシュ関数で求められたハッシュ値が同じ値となるファイルの組を検出して前記データ比較手段にデータ比較命令を発行することを特徴とする請求項２から請求項４のいずれか記載のバックアップシステム。
【請求項６】
前記データ比較手段は、前記サーバ装置と前記複数のクライアント装置とのいずれかに配設したことを特徴とする請求項３から請求項５のいずれか記載のバックアップシステム。
【請求項７】
前記サーバ装置は、前記重複ファイルが見つからなかった場合に前記バックアップを行うためのバックアップ記憶装置を含むことを特徴とする請求項４から請求項６のいずれか記載のバックアップシステム。
【請求項８】
バックアップ対象の複数のクライアント装置を含むシステム上のデータのバックアップを制御するサーバ装置であって、
前記バックアップ時に同一内容のデータが複数存在することが検索された時にそれらのデータがバックアップされているものと見なして当該同一内容のデータをバックアップデータとして扱いかつ当該同一内容のデータのバックアップを抑止するよう制御する制御手段と、検索された前記同一内容のデータ各々の位置情報を記録するカタログ情報記録装置とを有することを特徴とするサーバ装置。
【請求項９】
前記位置情報は、前記データのファイル名及びパス名を少なくとも含むことを特徴とする請求項８記載のサーバ装置。
【請求項１０】
前記制御手段は、前記同一内容である重複が検出されたファイルが予め指定した最低複製数に満たない場合に前記クライアント装置内でバックアップするバックアップ手段にバックアップ命令を発行することを特徴とする請求項８または請求項９記載のサーバ装置。
【請求項１１】
前記バックアップ手段は、前記重複が検出されたファイルが前記最低複製数より少なかった場合に他のクライアント装置の空き領域に当該ファイルを複製して重複ファイルを作り出すことを特徴とする請求項１０記載のサーバ装置。
【請求項１２】
前記カタログ情報記録装置に記録するカタログ情報を生成するカタログ管理手段を含み、
前記カタログ管理手段は、前記ファイル名及び前記パス名とから特定されるファイルについてハッシュ関数で求められたハッシュ値が同じ値となるファイルの組を検出して前記データ比較手段にデータ比較命令を発行することを特徴とする請求項９から請求項１１のいずれか記載のサーバ装置。
【請求項１３】
前記重複ファイルが見つからなかった場合に前記バックアップを行うためのバックアップ記憶装置を含むことを特徴とする請求項１１または請求項１２記載のサーバ装置。
【請求項１４】
システム上のデータのバックアップを行うバックアップ方法であって、
前記バックアップ時に同一内容のデータを前記システム上から検索するデータ比較処理と、前記データ比較処理で同一内容のデータが複数存在することが検索された時にそれらのデータがバックアップされているものと見なして当該同一内容のデータをバックアップデータとして扱いかつ当該同一内容のデータのバックアップを抑止するよう制御する制御処理と、前記データ比較処理で検索された前記同一内容のデータ各々の位置情報をカタログ情報記録装置に記録する記録処理とを含むことを特徴とするバックアップ方法。
【請求項１５】
前記位置情報が、前記データのファイル名及びパス名を少なくとも含むことを特徴とする請求項１４記載のバックアップ方法。
【請求項１６】
前記システムが、前記バックアップを制御するサーバ装置と、バックアップ対象の複数のクライアント装置とを含み、
前記クライアント装置が、前記データ比較処理で重複が検出されたファイルが予め指定した最低複製数に満たない場合に前記ファイルのバックアップを行うバックアップ処理を実行することを特徴とする請求項１５記載のバックアップ方法。
【請求項１７】
前記バックアップ処理において、前記重複が検出されたファイルが前記最低複製数より少なかった場合に他のクライアント装置の空き領域に当該ファイルを複製して重複ファイルを作り出すことを特徴とする請求項１６記載のバックアップ方法。
【請求項１８】
前記サーバ装置は、前記カタログ情報記録装置に記録するカタログ情報を生成するカタログ管理処理を実行し、
前記カタログ管理処理において、前記ファイル名及び前記パス名とから特定されるファイルについてハッシュ関数で求められたハッシュ値が同じ値となるファイルの組を検出して前記データ比較処理にデータ比較命令を発行することを特徴とする請求項１５から請求項１７のいずれか記載のバックアップ方法。
【請求項１９】
前記データ比較処理を、前記サーバ装置と前記複数のクライアント装置とのいずれかが実行することを特徴とする請求項１６から請求項１８のいずれか記載のバックアップ方法。
【請求項２０】
前記サーバ装置に、前記重複ファイルが見つからなかった場合に前記バックアップを行うためのバックアップ記憶装置を配設したことを特徴とする請求項１７から請求項１９のいずれか記載のバックアップ方法。
【請求項２１】
バックアップ対象の複数のクライアント装置を含むシステム上のデータのバックアップを制御するサーバ装置内において制御手段に実行させるプログラムであって、
前記バックアップ時に同一内容のデータが複数存在することが検索された時にそれらのデータがバックアップされているものと見なして当該同一内容のデータをバックアップデータとして扱いかつ当該同一内容のデータのバックアップを抑止するよう制御する制御処理と、検索された前記同一内容のデータ各々の位置情報をカタログ情報記録装置に記録する記録処理とを含むことを特徴とするプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明はバックアップシステム、サーバ装置及びそれらに用いるバックアップ方法並びにそのプログラムに関し、特にクライアント装置のデータを記録しておくためのバックアップシステムに関する。
【背景技術】
【０００２】
本発明に関連するバックアップシステムの一例としては、非特許文献１，２に記載されたシステムがある。このバックアップシステムは、図１２に示すように、大きくバックアップ装置４とクライアント（＃１〜＃ｎ）５−１〜５−ｎの２つの装置からなる。
【０００３】
バックアップ装置４は、スケジュール情報記録装置４１と、バックアップジョブ管理部４２と、クライアント情報記録装置４３と、バックアップカタログ管理部４４と、カタログ情報記録装置４５と、バックアップ記録装置４６とから構成されている。
【０００４】
クライアント（＃１〜＃ｎ）５−１〜５−ｎは、データ比較部５１−１〜５１−ｎと、クライアントバックアップ部５２−１〜５２−ｎと、バックアップ対象のデータが格納されたユーザデータ領域５３−１〜５３−ｎとから構成されている。
【０００５】
このような構成を有するバックアップシステムは、以下のように動作する。すなわち、バックアップジョブ管理部４２は、スケジュール情報記録装置４１に格納されたバックアップスケジュールに基づき、クライアント情報記録装置４３に記録されたクライアント（＃１〜＃ｎ）５−１〜５−ｎに対してバックアップ命令を発行する。
【０００６】
バックアップ命令を受けたクライアント（＃１〜＃ｎ）５−１〜５−ｎは、クライアントバックアップ部５２−１〜５２−ｎによって、ユーザデータ領域５３−１〜５３−ｎに含まれるデータをバックアップ記録装置４６にバックアップする。この時、データ比較部５１−１〜５１−ｎによって、既にバックアップ記録装置４６に同じデータがバックアップされているか、その有無を判定する。その結果、バックアップされたことのない新しいデータだった場合には、バックアップカタログ管理部４４にファイル情報を送信するとともに、バックアップ記録装置４６へデータを送信してバックアップする。
【０００７】
一方、同じデータが既にバックアップ記憶装置４６にバックアップされている場合には、バックアップカタログ管理部４４にファイル情報を送信するだけとし、バックアップ記録装置４６へのバックアップをスキップする。また、リストアを実行する際には、バックアップ記憶装置４６から読出してリストアする。
【０００８】
また、バックアップシステムとしては、下記の特許文献１〜５に記載のシステムがある。特許文献１に記載のシステムでは、画像処理装置（クライアント）同士でバックアップを行っており、特許文献２に記載のシステムでは、ネットワークが低負荷時にバックアップを行っており、特許文献３に記載のシステムでは、優先順位に基づいてバックアップを行うことで、不要なバックアップを防止している。
【０００９】
特許文献４に記載のシステムでは、バックアップしたファイル（ファイルデータ）と、そのファイルの内容を識別できる属性情報（ファイル情報）とを格納したマスタファイル格納部及び同一性判定部を含んでいる。
【００１０】
このシステムでは、まず、ファイルが更新されるか、あるいは新規に作成された場合に、同一性判定部でそれと同じ属性（＝内容）のファイルがマスタファイル格納部に格納されているか（バックアップ済みか）どうかを判定する。判定の結果、格納済みであれば処理を終了し、格納されていない場合には、クライアントからデータを取得し、ファイルデータとしてマスタファイル格納部に格納する。その際、ファイルの属性情報をファイル情報として、同様にマスタファイル格納部に格納する。
【００１１】
特許文献５に記載のシステムでは、バックアップ時にクライアント上のファイル情報処理部がバックアップ対象ファイルのチェックサム等を含むファイル識別条件を求め、そのファイル識別条件を基に、共有ファイル判別処理部が同一内容のファイルを持つクライアントの数をカウントし、規定数以上であれば共有ファイルとして管理する。規定数以下の場合には、単一ファイルとして管理する。単一ファイルは、そのファイルを持っている各クライアント上にあるファイル格納処理部が、そのクライアント上の単一ファイル記憶部にバックアップする。
【００１２】
【特許文献１】特開２００４−０７２５９５号公報
【特許文献２】特開２００３−３０８２３８号公報
【特許文献３】特開２０００−１４８５６２号公報
【特許文献４】特開２０００−２００２０８号公報
【特許文献５】特開２００３−２５６２６３号公報
【非特許文献１】ＥＭＣ  Ａｖａｍａｒ  データシート，ＥＭＣ社（ｈｔｔｐ：／／ｗｗｗ．ｅｍｃｓｏｆｔｗａｒｅ．ｊｐ／ｃｏｌｌａｔｅｒａｌ／ｓｔｏｒａｇｅ＿ｓｏｆｔｗａｒｅ／Ｈ２５６８＿ｅｍｃ＿ａｖａｍａｒ＿ｄｓ＿ｌｄｖ．ｐｄｆ）
【非特許文献２】Ｖｅｒｉｔａｓ  ＮｅｔＢａｃｋｕｐ  ＰｕｒｅＤｉｓｋTM  ６．２  データシート，Ｓｙｍａｎｔｅｃ社（ｈｔｔｐ：／／ｅｖａｌ．ｓｙｍａｎｔｅｃ．ｃｏｍ／ｍｋｔｇｉｎｆｏ／ｊａ／ｊｐ／ｅｎｔｅｒｐｒｉｓｅ／ｆａｃｔ＿ｓｈｅｅｔｓ／ｎｂｕ＿ｐｄ６２＿ｄｓ＿ｄｐｒｏ．ｐｄｆ）
【発明の開示】
【発明が解決しようとする課題】
【００１３】
上述した本発明に関連するバックアップ方法では、元のデータが存在する領域とは別の領域に複製を作ることによってデータを保護するため、バックアップするための領域を必ず１世代分用意しなければならないという問題がある。
【００１４】
また、本発明に関連するバックアップ方法では、重複したファイルが存在する場合でも、それらを検出・記録してリストアに利用する手段を持たない。そのため、本発明に関連するバックアップ方法では、ファイルが破損した際、破損ファイルと同一内容のファイルが別のクライアントにも存在したとしても、それを元に復旧することができないという問題がある。
【００１５】
さらに、本発明に関連するバックアップ方法では、バックアップサーバが全てのデータをバックアップ装置に書き出すため、バックアップサーバにトラフィックが集中するという問題がある。特許文献１〜３に記載のシステムでも、上記と同様の問題がある。
【００１６】
特許文献４に記載のシステムでは、バックアップするデータが単一ファイルとなり、各クライアントのバックアップ領域にバックアップされるという問題がある。特許文献５に記載のシステムでは、各クライアントにそれぞれ単一ファイル記憶部を用意しなければならず、そのクライアントの単一ファイルだけがバックアップされるため、各クライアントで単一ファイルの容量をそれぞれ見積る必要がある。
【００１７】
そこで、本発明の目的は上記の問題点を解消し、既に複数の重複したファイルが存在するような環境においてバックアップ領域を不要とすることができるバックアップシステム、サーバ装置及びそれらに用いるバックアップ方法並びにそのプログラムを提供することにある。
【課題を解決するための手段】
【００１８】
本発明によるバックアップシステムは、システム上のデータのバックアップを行うバックアップシステムであって、
前記バックアップ時に同一内容のデータを前記システム上から検索するデータ比較手段と、前記データ比較手段で同一内容のデータが複数存在することが検索された時にそれらのデータがバックアップされているものと見なして当該同一内容のデータをバックアップデータとして扱いかつ当該同一内容のデータのバックアップを抑止するよう制御する制御手段と、前記データ比較手段で検索された前記同一内容のデータ各々の位置情報を記録するカタログ情報記録装置とを備えている。
【００１９】
本発明によるサーバ装置は、バックアップ対象の複数のクライアント装置を含むシステム上のデータのバックアップを制御するサーバ装置であって、
前記バックアップ時に同一内容のデータが複数存在することが検索された時にそれらのデータがバックアップされているものと見なして当該同一内容のデータをバックアップデータとして扱いかつ当該同一内容のデータのバックアップを抑止するよう制御する制御手段と、検索された前記同一内容のデータ各々の位置情報を記録するカタログ情報記録装置とを備えている。
【００２０】
本発明によるバックアップ方法は、システム上のデータのバックアップを行うバックアップ方法であって、
前記バックアップ時に同一内容のデータを前記システム上から検索するデータ比較処理と、前記データ比較処理で同一内容のデータが複数存在することが検索された時にそれらのデータがバックアップされているものと見なして当該同一内容のデータをバックアップデータとして扱いかつ当該同一内容のデータのバックアップを抑止するよう制御する制御処理と、前記データ比較処理で検索された前記同一内容のデータ各々の位置情報をカタログ情報記録装置に記録する記録処理とを含むことを特徴とする。
【００２１】
本発明によるプログラムは、バックアップ対象の複数のクライアント装置を含むシステム上のデータのバックアップを制御するサーバ装置内において制御手段に実行させるプログラムであって、
前記バックアップ時に同一内容のデータが複数存在することが検索された時にそれらのデータがバックアップされているものと見なして当該同一内容のデータをバックアップデータとして扱いかつ当該同一内容のデータのバックアップを抑止するよう制御する制御処理と、検索された前記同一内容のデータ各々の位置情報をカタログ情報記録装置に記録する記録処理とを含むことを特徴とする。
【発明の効果】
【００２２】
本発明は、上記のような構成及び動作とすることで、既に複数の重複したファイルが存在するような環境においてバックアップ領域を不要とすることができるという効果が得られる。
【発明を実施するための最良の形態】
【００２３】
次に、本発明の実施の形態について図面を参照して説明する。図１は本発明の第１の実施の形態によるバックアップシステムの構成例を示すブロック図である。図１において、本発明の第１の実施の形態によるバックアップシステムは、バックアップを制御する機能を持ったバックアップ管理サーバ１と、バックアップ対象のマシンであるｎ台のクライアント２−１〜２−ｎとから構成されている。
【００２４】
バックアップ管理サーバ１は、バックアップされたファイルのカタログ情報を格納するカタログ情報記録装置１５と、バックアップカタログ管理部１４とを備えている。ｎ台のクライアント２−１〜２−ｎは、バックアップ対象となるユーザデータ２５−１〜２５−ｎと、データ比較部２２−１〜２２−ｎと、クライアントバックアップ部２３−１〜２３−ｎとを備えている。
【００２５】
バックアップカタログ管理部１４はクライアント２−１〜２−ｎから送信されたファイル名・パス名・ハッシュ値を受信し、カタログ情報記録装置１５にカタログ情報を生成する。この時、バックアップカタログ管理部１４は、ハッシュ値が同じ値となるファイルの組を検出し、クライアント２−１〜２−ｎに対してデータ比較命令を発行する。尚、ハッシュ値の利用は一例であり、他の任意の方法でもよい。
【００２６】
データ比較部２２−１〜２２−ｎは、バックアップカタログ管理部１４からのデータ比較命令を受信し、指定された２つのファイルが同一内容か否かを判定する。同一内容と判定されたファイルは、重複ファイルとしてカタログ情報管理装置１５のカタログ情報に記録される。同一内容でないと判定されたファイルは、単独のファイルとしてカタログ情報に記録される。
【００２７】
クライアントバックアップ部２３−１〜２３−ｎは、データ比較部２２−１〜２２−ｎでの比較結果で、重複ファイルが最低複製数より少なかったファイルを他のクライアントの空き領域（図示せず）に複製し、重複ファイルを作り出すことでバックアップを実現する。
【００２８】
このように、本実施の形態では、データ比較部２２−１〜２２−ｎで同一内容のデータをシステム上から検索している。この検索において同一内容のものが複数存在した場合、本実施の形態では、それらをバックアップされているものと見なして、それらの位置情報（ファイル名、パス名）をカタログ情報記録装置１５に記録している。また、本実施の形態では、重複しているファイルが予め指定した最低複製数に満たないファイルに対し、クライアントバックアップ部２３−１〜２３−ｎでバックアップしている。これによって、本実施の形態では、既に複数の重複したファイルが存在するような環境においてバックアップ領域を不要とすることができる。
【００２９】
重複排除によってバックアップ領域やデータ領域を削減する方式は多々実施されているが、本実施の形態では、重複を排除するのではなく、バックアップデータとして活用する点が特徴である。既に重複しているファイルは、「既にバックアップされているもの」とみなし、バックアップしない。重複ファイルばかりのデータだった場合には、バックアップに必要な領域が０となる。尚、本実施の形態では、データ比較部をクライアント２−１〜２−ｎに設けているが、バックアップ管理サーバ１に設けることも可能である。
【００３０】
図２は本発明の第２の実施の形態によるバックアップシステムの構成例を示すブロック図である。図２において、本発明の第２の実施の形態によるバックアップシステムは、バックアップを制御する機能を持ったバックアップ管理サーバ１ａと、バックアップ対象のマシンであるｎ台のクライアント２−１〜２−ｎと、外部バックアップ装置３とから構成されている。
【００３１】
バックアップ管理サーバ１ａは、スケジュール情報記録装置１１と、クライアント情報記録装置１３と、カタログ情報記録装置１５と、バックアップジョブ管理部１２と、バックアップカタログ管理部１４とを備えている。ここで、スケジュール情報記録装置１１はバックアップ開始時刻を格納し、クライアント情報記録装置１３はバックアップ対象のクライアントの情報を格納し、カタログ情報記録装置１５はバックアップされたファイルのカタログ情報を格納する。また、バックアップジョブ管理部１２及びバックアップカタログ管理部１４は、図示せぬ制御部［ＣＰＵ（中央処理装置）］がプログラムを実行することで実現される。
【００３２】
ｎ台のクライアント２−１〜２−ｎは、バックアップ対象となるユーザデータ２５−１〜２５−ｎと、未使用の記録領域である空き領域２６−１〜２６−ｎと、クライアント情報送信部２１−１〜２１−ｎと、データ比較部２２−１〜２２−ｎと、クライアントバックアップ部２３−１〜２３−ｎと、バックアップデータ維持部２４−１〜２４−ｎとを備えている。
【００３３】
クライアント情報送信部２１−１〜２１−ｎはユーザデータの情報をバックアップ管理サーバ１ａに送信し、データ比較部２２−１〜２２−ｎはファイルの内容を比較する。クライアントバックアップ部２３−１〜２３−ｎはユーザデータを他のクライアントに複製し、バックアップデータ維持部２４−１〜２４−ｎはクライアント２−１〜２−ｎ上のファイル操作を監視し、バックアップデータを維持する。
【００３４】
上記の各部はそれぞれ次のように動作する。バックアップジョブ管理部１２は、スケジュール情報記録装置１１に格納されたバックアップ時刻に基づき、クライアント情報記録装置１３に記録されたクライアント２−１〜２−ｎに対してバックアップ命令を発行する。
【００３５】
バックアップカタログ管理部１４はクライアント２−１〜２−ｎ上のクライアント情報送信部２１−１〜２１−ｎによって送信されたファイル名・パス名・ハッシュ値を受信し、カタログ情報記録装置１５にカタログ情報を生成する。この時、バックアップカタログ管理部１４は、ハッシュ値が同じ値となるファイルの組を検出し、クライアント２−１〜２−ｎに対してデータ比較命令を発行する。
【００３６】
クライアント情報送信部２１−１〜２１−ｎは、バックアップジョブ管理部１２からのバックアップ命令を受け、クライアント２−１〜２−ｎ内のファイル名、パス名とファイルのハッシュ値を格納したリスト（図９参照）を生成し、バックアップカタログ管理部１４に送信する。ハッシュ値が同じファイルが見つかった場合には、後述するデータ比較部２２−１〜２２−ｎによってファイル内容を比較する。ハッシュ値が同じファイルが無い場合には、単独のファイルとしてカタログ情報に記録する。
【００３７】
データ比較部２２−１〜２２−ｎは、バックアップカタログ管理部１４からのデータ比較命令を受信し、指定された２つのファイルが同一内容か否かを判定する。同一内容と判定されたファイルは、重複ファイルとしてカタログ情報管理装置１５のカタログ情報に記録される。同一内容でないと判定されたファイルは、単独のファイルとしてカタログ情報に記録される。
【００３８】
クライアントバックアップ部２３−１〜２３−ｎは、バックアップカタログ管理部１４、及びデータ比較部２２−１〜２２−ｎの比較結果、重複ファイルが最低複製数より少なかったファイルを他のクライアントの空き領域２６−１〜２６−ｎに複製し、重複ファイルを作り出すことでバックアップを実現する。
【００３９】
バックアップデータ維持部２４−１〜２４−ｎは、クライアント２−１〜２−ｎ上のファイルアクセスを監視し、重複ファイルとして扱われているファイルの更新や削除を監視し、重複ファイルの数を維持する。クライアント２−１〜２−ｎ上でファイルが書込み属性でオープンされると、カタログ情報記録装置１５からそのファイルの重複ファイルの数を取得する。
【００４０】
バックアップデータ維持部２４−１〜２４−ｎは、重複ファイルの数−１が最低複製数より多い場合、カタログ情報を修正して重複ファイルから単独ファイルに変更する。バックアップデータ維持部２４−１〜２４−ｎは、最低複製数より少なくなる場合、クライアントバックアップ部２３−１〜２３−ｎによって重複ファイルを新たに作り出し、最低複製数を下回らないようにする。これによって、バックアップデータ維持部２４−１〜２４−ｎは、重複ファイルの数を維持する。
【００４１】
図３及び図４は本発明の第２の実施の形態によるバックアップシステムの動作を示すシーケンスチャートであり、図５は本発明の第２の実施の形態によるバックアップカタログ管理処理を示すフローチャートである。
【００４２】
図６は本発明の第２の実施の形態によるデータ比較処理を示すフローチャートであり、図７は本発明の第２の実施の形態によるクライアントバックアップ処理を示すフローチャートであり、図８は本発明の第２の実施の形態によるバックアップデータ維持処理を示すフローチャートである。
【００４３】
図９は本発明の第２の実施の形態におけるファイル名とパス名とファイルのハッシュ値とを格納したリストを示す図であり、図１０は本発明の第２の実施の形態によるバックアップカタログ管理処理を示す図である。これら図２〜図１０を参照して本発明の第２の実施の形態によるバックアップシステムの動作について説明する。尚、図３〜図８に示す処理のうち、バックアップ管理サーバ１ａが実行する処理はバックアップ管理サーバ１ａ内の制御部［ＣＰＵ（中央処理装置）］がプログラムを実行することで実現される。
【００４４】
ここで、図９においては、パス（「クライアント＃１−パス＃１」、「クライアント＃１−パス＃２」）と、ファイル名（「クライアント＃１−ファイル名＃１」、「クライアント＃１−ファイル名＃２」）と、ハッシュ値（「ハッシュＡ」、「ハッシュＢ」）とからなるリストを示している。また、図１０においては、ハッシュ値（「ハッシュＡ」、「ハッシュＢ」、「ハッシュＣ」、「ハッシュＤ」、・・・）で「クライアント名」、「パス」、「ファイル名」を検索する処理を示している。
【００４５】
バックアップジョブ管理部１２にて、最初にスケジュール情報記録装置１１に記録されたバックアップ開始時刻を基に、バックアップ開始時刻を決定する（図３のａ１）。バックアップジョブ管理部１２は、バックアップ開始時刻になると、クライアント情報記録装置１３からバックアップ対象クライアントのリストを取得する（図３のａ２）。
【００４６】
続いて、バックアップジョブ管理部１２は、バックアップ対象クライアントのリストに記載されたクライアント２−１〜２−ｎに対し、バックアップ命令を発行する（図３のａ３〜ａ５）。バックアップ命令を受けたクライアント２−１〜２−ｎは、クライアント情報送信部２１−１〜２１−ｎを用いて、重複ファイルの検出を行う（図３のａ６，ａ７）。
【００４７】
クライアント情報送信部２１−１〜２１−ｎでは、最初にバックアップ対象であるユーザデータ２５−１〜２５−ｎに存在するファイル名とパス名との一覧を作成する（図４のｂ１）。クライアント情報送信部２１−１〜２１−ｎは、この一覧に挙げられている各ファイルについて、それぞれハッシュ関数でハッシュ値を求める（図４のｂ２）。
【００４８】
さらに、クライアント情報送信部２１−１〜２１−ｎは、上記のａ１の処理で作成したファイル名及びパス名と、上記のａ２の処理で作成したハッシュ値とのリスト（図９参照）をバックアップ管理サーバ１ａに送信する（図４のｂ３，ａ４）。リストを受け取ったバックアップ管理サーバ１ａは、バックアップカタログ管理部１４によってカタログ情報記録装置１５にカタログ情報を作成する（図４のｂ５）。
【００４９】
バックアップカタログ管理部１４では、まずクライアント情報送信部２１−１〜２１−ｎから、クライアント２−１〜２−ｎ上のファイル名、パス、ハッシュ値のリスト（図９参照）を受信する（図５ステップＳ１）。バックアップカタログ管理部１４は、カタログ情報記録装置１５を参照し（図１０参照）、クライアント２−１〜２−ｎから得たハッシュ値にエントリが存在するかどうかを確認する（図５ステップＳ２）。エントリが存在した場合には、同一内容のファイルが存在している可能性を示す。エントリが存在しない場合には、同一内容のファイルがまだ見つかっていないことを示す。
【００５０】
エントリが存在した場合、バックアップカタログ管理部１４は、カタログ情報から同一のハッシュ値を持つエントリを１つピックアップする（図５ステップＳ６）。この時、バックアップカタログ管理部１４は、ネットワーク上の距離が近いものを優先してピックアップする。
【００５１】
さらに、バックアップカタログ管理部１４は、ステップＳ１の処理で得た情報が指すファイルと、ステップＳ６の処理でピックアップしたファイルとの内容をデータ比較部２２−１〜２２−ｎで比較する（図５ステップＳ７）。
【００５２】
データ比較部２２−１〜２２−ｎでは、バックアップカタログ管理部１４から、自身が持つ比較対象のファイルのパス名、ファイル名、比較相手のクライアント名、そのクライアント上でのパス名、ファイル名を受信する（図６ステップＳ１１）。データ比較部２２−１〜２２−ｎは、比較相手のクライアントのデータ比較部から相手側のファイル内容を取得し（図６ステップＳ１２）、自身が持つ比較対象のファイルの内容と比較する（図６ステップＳ１３）。
【００５３】
データ比較部２２−１〜２２−ｎは、その比較結果を確認し（図６ステップＳ１４）、ファイル内容が同一だった場合、重複ファイルとして、バックアップカタログ管理部１４に回答する（図６ステップＳ１５）。データ比較部２２−１〜２２−ｎは、内容が一致しない場合、別ファイルとしてバックアップカタログ管理部１４に回答する（図６ステップＳ１６）。
【００５４】
バックアップカタログ管理部１４は、データ比較部２２−１〜２２−ｎからの回答を受け、内容が同一のファイルだった場合（図５ステップＳ８）、重複ファイルとしてカタログ情報に追加する（図５ステップＳ９）。バックアップカタログ管理部１４は、内容が同一ではなかった場合（図５ステップＳ８）、単独の新しいファイルとして、カタログ情報に追加する（図５ステップＳ１０）。
【００５５】
バックアップカタログ管理部１４は、ステップＳ２の処理にて、エントリが見つからなかった場合、ステップＳ１の処理で得たハッシュ値、ファイル名、パス名をカタログ情報記録装置１５上のカタログ情報に登録する（図５ステップＳ３）。
【００５６】
バックアップカタログ管理部１４は、クライアント２−１〜２−ｎ上の全ファイルの情報を処理するまで上記の処理を繰り返し（図５ステップＳ４）、最後に、重複ファイルの数が予め設定された最低複製数以下になったエントリをカタログ情報からピックアップし、クライアントバックアップ部２３−１〜２３−ｎでバックアップする（図５ステップＳ５）。この場合、バックアップ先としては、クライアント情報記録装置１３から、空き領域２６−１〜２６−ｎのサイズや、ネットワーク上での距離を考慮して決定する。
【００５７】
バックアップカタログ管理部１４からバックアップ命令を受けた送信側のクライアントバックアップ部２３−１〜２３−ｎは、バックアップ命令に続いてバックアップ対象のファイルのパス名、ファイル名、バックアップ先のクライアント名を受信する（図７ステップＳ２１）。送信側のクライアントバックアップ部２３−１〜２３−ｎは、バックアップ先のクライアントバックアップ部に接続し、バックアップ対象であるファイルの内容を送信する（図７ステップＳ２２）。
【００５８】
受信側のクライアントバックアップ部２３−１〜２３−ｎでは、受け取ったバックアップデータを自身の空き領域２６−１〜２６−ｎに保存する（図７ステップＳ３１）。この場合、バックアップ先としては、外部バックアップ装置３を利用することも可能である。
【００５９】
受信側のクライアントバックアップ部２３−１〜２３−ｎは、空き領域２６−１〜２６−ｎに保存したバックアップデータのパス名、ファイル名、ハッシュ値をバックアップ管理サーバ１に送信する（図７ステップＳ３２）。バックアップ管理サーバ１は、バックアップカタログ管理部１４によって、カタログ情報記録装置１５にカタログ情報を作成する。
【００６０】
重複ファイルとしてカタログ情報に登録され、バックアップデータとして扱われているファイルは、ユーザのファイル操作によって変更、削除される可能性がある。このため、バックアップデータ維持部２４−１〜２４−ｎでは、最低複製数を維持する。バックアップデータ維持部２４−１〜２４−ｎは、クライアント２−１〜２−ｎ上のファイルが、読出し以外の操作（更新、削除等）を行うためにオープンされた場合に実行する。
【００６１】
まず、バックアップデータ維持部２４−１〜２４−ｎは、バックアップ管理サーバ１上のカタログ情報記録装置１５から、オープンされたファイルが何個の重複ファイルを持つか、問い合わせる（図８ステップＳ４１）。バックアップデータ維持部２４−１〜２４−ｎは、問い合わせの結果で得た重複ファイル数と最低複製数とを比較する（図８ステップＳ４２）。
【００６２】
バックアップデータ維持部２４−１〜２４−ｎは、重複ファイル数が最低複製数以上だった場合、バックアップ管理サーバ１上のカタログ情報記録装置１５から、オープンされたファイルのエントリを削除する（図８ステップＳ４３）。バックアップデータ維持部２４−１〜２４−ｎは、ファイルへの操作が変更・移動だった場合、新しいパス名とファイル名、及びハッシュ値をバックアップ管理サーバ１に送信する（図８ステップＳ４４）。
【００６３】
バックアップ管理サーバ１は、バックアップカタログ管理部１４によって、カタログ情報記録装置１５にカタログ情報を作成する。重複ファイル数が最低複製数未満だった場合には、クライアントバックアップ部２３−１〜２３−ｎでバックアップする（図８ステップＳ４５）。バックアップ先はクライアント情報記録装置１３から、空き領域２６−１〜２６−ｎのサイズや、ネットワーク上での距離を考慮して決定する。
【００６４】
このように、本実施の形態では、重複したファイルを検出し、それらを既に冗長化された状態にあるものとみなしてバックアップしないため、既に複数の重複したファイルが存在するような環境において、バックアップ領域を不要とすることができる。
【００６５】
また、本実施の形態では、重複ファイルが見つからなかった場合のバックアップを、クライアント２−１〜２−ｎ上の空き領域２６−１〜２６−ｎに取るように構成しているため、バックアップ管理サーバ１にバックアップ記憶装置が不要となる。
【００６６】
さらに、本実施の形態では、バックアップ時に重複ファイルを検出するとともに、そのファイルの更新・削除を監視し、記録・維持するため、ファイルが破損して復旧が必要になった場合、他の重複したファイルから復旧することができる。
【００６７】
さらに、本実施の形態では、バックアップ時に重複ファイルを検出するとともに、そのファイルの更新・削除を監視し、記録・維持するため、重複したファイルが現時点で全システム上に何個存在するのか、同名のファイルに幾つのバージョンが存在するのかを確認することができる。
【００６８】
図１１は本発明の第３の実施の形態によるバックアップシステムの構成例を示すブロック図である。図１１において、本発明の第３の実施の形態によるバックアップシステムは、バックアップを制御する機能を持ったバックアップ管理サーバ１ｂと、バックアップ対象のマシンであるｎ台のクライアント２ａ−１〜２ａ−ｎとから構成されている。
【００６９】
バックアップ管理サーバ１ｂは、バックアップ開始時刻を格納するスケジュール情報記録装置１１と、クライアント情報記録装置１３と、カタログ情報記録装置１５と、バックアップジョブ管理部１２と、バックアップカタログ管理部１４と、バックアップ記憶装置１６と、データ比較部１７とを備えている。ここで、クライアント情報記録装置１３はバックアップ対象のクライアントの情報を格納し、カタログ情報記録装置１５はバックアップされたファイルのカタログ情報を格納する。
【００７０】
ｎ台のクライアント２ａ−１〜２ａ−ｎは、バックアップ対象となるユーザデータ２５−１〜２５−ｎと、クライアント情報送信部２１−１〜２１−ｎと、クライアントバックアップ部２３−１〜２３−ｎと、バックアップデータ維持部２４−１〜２４−ｎとを備えている。
【００７１】
クライアント情報送信部２１−１〜２１−ｎは、ユーザデータの情報をバックアップ管理サーバ１ｂに送信し、クライアントバックアップ部２３−１〜２３−ｎはユーザデータを他のクライアントに複製し、バックアップデータ維持部２４−１〜２４−ｎはクライアント２ａ−１〜２ａ−ｎ上のファイル操作を監視し、バックアップデータを維持する。図１１においては、ファイルＡ，Ｃ，Ｄが重複ファイルであり、ファイルＢが単一ファイルである。
【００７２】
これらの各部はそれぞれ次のように動作する。バックアップジョブ管理部１２は、スケジュール情報記録装置１１に格納されたバックアップ時刻に基づき、クライアント情報記録装置１３に記録されたクライアントに対してバックアップ命令を発行する。
【００７３】
クライアント情報送信部２１−１〜２１−ｎは、バックアップジョブ管理部１２からのバックアップ命令を受け、クライアント２ａ−１〜２ａ−ｎ内のファイル名、パス名、ファイルのハッシュ値を格納したリスト（図９参照）を生成し、バックアップ管理部１４に送信する。同時に、クライアントバックアップ部２３−１〜２３−ｎは、ユーザデータ２５−１〜２５−ｎをバックアップ管理サーバ１ｂ上のバックアップ記憶装置１６に送信する。
【００７４】
バックアップカタログ管理部１４は、クライアント２ａ−１〜２ａ−ｎ上のクライアント情報送信部２１−１〜２１−ｎによって送信されたファイル名・パス名・ハッシュ値を受信し、カタログ情報記録装置１５にカタログ情報を生成する。この時、バックアップカタログ管理部１４は、ハッシュ値が同じ値となるファイルの組を検出し、データ比較部１７で双方のデータ比較を実行する。
【００７５】
同一内容と判定されたファイルは、重複ファイルとしてカタログ情報管理装置１５のカタログ情報に記録し、バックアップ記憶装置１６からバックアップしたデータを削除する。
【００７６】
バックアップデータ維持部２４−１〜２４−ｎは、クライアント２ａ−１〜２ａ−ｎ上のファイルアクセスを監視し、重複ファイルとして扱われているファイルの更新や削除を監視し、重複ファイルの数を維持する。バックアップデータ維持部２４−１〜２４−ｎは、クライアント２ａ−１〜２ａ−ｎ上でファイルが書込み属性でオープンされると、カタログ情報記録装置１５からそのファイルの重複ファイルの数を取得する。
【００７７】
バックアップデータ維持部２４−１〜２４−ｎは、重複ファイルの数−１が最低複製数より多い場合、カタログ情報を修正して重複ファイルから単独ファイルに変更する。バックアップデータ維持部２４−１〜２４−ｎは、最低複製数より少なくなる場合、クライアントバックアップ部２３−１〜２３−ｎによって重複ファイルを新たに作り出し、最低複製数を下回らないようにする。これによって、バックアップデータ維持部２４−１〜２４−ｎは、重複ファイルの数を維持する。
【００７８】
このように、本実施の形態では、ファイルのデータ比較をクライアント２ａ−１〜２ａ−ｎ上ではなく、バックアップ管理サーバ１ｂ上で行うように構成することによって、上記の本発明の第２の実施の形態と比較し、クライアント２ａ−１〜２ａ−ｎ上の負荷を削減することができる。
【００７９】
また、本実施の形態では、さらに重複ファイルが見つからなかった場合のバックアップを、クライアント２ａ−１〜２ａ−ｎ上の空き領域ではなく、バックアップ管理サーバ１ｂ上のバックアップ記憶装置１６にバックアップするように構成しているため、将来、バックアップ量が増加した場合でも、バックアップ管理サーバ１ｂのバックアップ記憶装置１６の増強だけで対処することができる。
【産業上の利用可能性】
【００８０】
本発明は、オフィスや事業場内等、多数のＰＣ（Ｐｅｒｓｏｎａｌ  Ｃｏｍｐｕｔｅｒ）が存在する環境やシンクライアント環境でのバックアップといった用途に適用することができる。
【図面の簡単な説明】
【００８１】
【図１】本発明の第１の実施の形態によるバックアップシステムの構成例を示すブロック図である。
【図２】本発明の第２の実施の形態によるバックアップシステムの構成例を示すブロック図である。
【図３】本発明の第２の実施の形態によるバックアップシステムの動作を示すシーケンスチャートである。
【図４】本発明の第２の実施の形態によるバックアップシステムの動作を示すシーケンスチャートである。
【図５】本発明の第２の実施の形態によるバックアップカタログ管理処理を示すフローチャートである。
【図６】本発明の第２の実施の形態によるデータ比較処理を示すフローチャートである。
【図７】本発明の第２の実施の形態によるクライアントバックアップ処理を示すフローチャートである。
【図８】本発明の第２の実施の形態によるバックアップデータ維持処理を示すフローチャートである。
【図９】本発明の第２の実施の形態におけるファイル名とパス名とファイルのハッシュ値とを格納したリストを示す図である。
【図１０】本発明の第２の実施の形態によるバックアップカタログ管理処理を示す図である。
【図１１】本発明の第３の実施の形態によるバックアップシステムの構成例を示すブロック図である。
【図１２】本発明に関連するバックアップシステムの構成例を示すブロック図である。
【符号の説明】
【００８２】
１，１ａ，１ｂ  バックアップ管理サーバ
２−１〜２−ｎ，
２ａ−１〜２ａ−ｎ  クライアント
３  外部バックアップ装置
１１  スケジュール情報記録装置
１２  バックアップジョブ管理部
１３  クライアント情報記録装置
１４  バックアップカタログ管理部
１５  カタログ情報記録装置
１６  バックアップ記憶装置
１７，
２２−１〜２２−ｎ  データ比較部
２１−１〜２１−ｎ  クライアント情報送信部
２３−１〜２３−ｎ  クライアントバックアップ部
２４−１〜２４−ｎ  バックアップデータ維持部
２５−１〜２５−ｎ  ユーザデータ
２６−１〜２６−ｎ  空き領域
【図１】
0005018403.tif 000002
【図２】
0005018403.tif 000003
【図３】
0005018403.tif 000004
【図４】
0005018403.tif 000005
【図５】
0005018403.tif 000006
【図６】
0005018403.tif 000007
【図７】
0005018403.tif 000008
【図８】
0005018403.tif 000009
【図９】
0005018403.tif 000010
【図１０】
0005018403.tif 000011
【図１１】
0005018403.tif 000012
【図１２】
0005018403.tif 000013