(57)【要約】コンピュータファイルを、中央記憶システムに効率的にバックアップして復元するシステムと方法である。ハッシングキーは、ターゲットコンピュータ上にバックアップされるために、それぞれのファイルに対して計算される。ハッシングキーは、ローカルで記憶されているハッシングキーのリストと比較され、ローカルファイルが以前にバックアップされているかどうか調べる。ハッシングキーが、ローカルではリストアップされていない場合、ハッシングキーは、中央でバックアップされるファイルのハッシングキーのリストと比較される。ハッシングキーは、ローカルと集中のリストの双方に存在しない場合にだけ、バックアップされる。バックアップされたファイルは、さらに効率化を求め、ハッシングキーにリネームされる。
2005501342.tif 000002
【特許請求の範囲】
【請求項１】
ターゲットコンピュータ（３００）上の特定のファイルを、中央記憶システム（４００）にバックアップすべきであるかどうか判定する方法であり、前記方法が：
前記特定のファイルのコンテンツから、特定のハッシングキーを計算し、；
前記特定のハッシングキーが、すでにローカルデータベース（４０４）中に存在するかどうか検証する；
ステップから成り、
これにおいて、以前にバックアップされている前記ターゲットコンピュータ（３００）上の、それぞれのコンピュータファイルに対し、前記ローカルデータベースが、：
前記コンピュータファイルから計算された、ファイルハッシングキーと；
前記コンピュータファイルが復元される前記ターゲットコンピュータ中の、ローカルファイル経路であり、前記ファイルハッシングキーと関連する、前記ファイル経路；
を含む記録から成り、；
前記特定のハッシングキーが、前記ローカルデータベース中に存在しない場合、：
Ａ．前記特定のファイルの複製である、バックアップファイルを作成し、；
Ｂ．前記バックアップファイルを、前記特定のハッシングキーにリネームし、；
Ｃ．前記リネームされたバックアップファイルを、前記中央記憶システム（４００）中に記憶し、；そして
Ｄ．前記ローカルデータベース（４０４）中に、前記特定のハッシングキーと、前記特定のファイルを復元すべき前記ターゲットコンピュータ（３００）中の特定の経路とを含む新しい記録を記憶する；
ステップを実行することによって、前記特定のファイルをバックアップし、；
前記特定のハッシングキーが前記ローカルデータベース（４０４）中に存在する場合、前記特定のファイルを、前記中央記憶システム（４００）中にバックアップしない；
判定方法。
【請求項２】
前記特定のハッシングキーが、前記中央記憶システム（４００）中にすでにバックアップされている、コンピュータファイルに由来するファイルハッシングキーの、少なくとも一つの中央データベース（４０８）にすでに存在するかどうか検証し、；そして、
前記特定のハッシングキーが、前記中央記憶システム（４００）の前記少なくとも一つの中央データベース（４０８）中に存在しないとき、かつそのときに限り、前記特定のファイルをバックアップする；
ステップから、さらに成ることを特徴とする、請求項１に記載の方法。
【請求項３】
前記ターゲットコンピュータ（３００）が、ＬＡＮに接続され、また、さらに前記中央記憶システム（４００）が、前記ＬＡＮに対してＷＡＮによって接続されることを特徴とする、請求項２に記載の方法。
【請求項４】
複数のターゲットコンピュータ（３００）が、前記中央記憶システム（４００）に接続され、また、さらに前記特定のファイルは、いずれかのターゲットコンピュータからのバックアップの結果、それがすでに前記中央記憶システムに存在する場合、バックアップされないことを特徴とする、請求項１から請求項３のいずれか一つに記載の方法。
【請求項５】
前記中央記憶システム（４００）中の前記リネームされたバックアップファイルのロケーションが、前記特定のハッシングキーに依存することを特徴とする、請求項４に記載の方法。
【請求項６】
前記中央記憶システムが、複数の記憶デバイス（４１４ａ、４１４ｂ、４１４ｎ）から成ることを特徴とする、請求項５に記載の方法。
【請求項７】
特定のファイルをターゲットコンピュータ（３００）に復元する方法であり、前記方法が、：
それぞれのバックアップされたコンピュータファイルに対する、あらかじめ計算されたハッシングキーを記憶しているローカルデータベース（４０４）から、前記特定のファイルに対応する、特定のハッシングキーを要求し、；
前記ローカルデータベース（４０４）から前記特定のハッシングキーと関連する特定の経路ロケーションを要求し、；
前記特定のハッシングキーを用いて、中央記憶サーバ（４００）から、前記特定のファイルの複製であるバックアップファイルを回収し、；そして、
前記バックアップファイルを、前記ターゲットコンピュータ（３００）上の前記特定の経路ロケーションに保存する；
ステップから成る、復元方法。
【請求項８】
前記バックアップファイルが記憶されている前記中央記憶サーバ中のロケーションが、前記ハッシングキーに依存することを特徴とする、請求項７に記載の方法。
【請求項９】
前記バックアップファイルが前記中央記憶サーバ中に記憶された際のネームが、前記ハッシングキーに依存することを特徴とする、請求項８に記載の方法。
【請求項１０】
ターゲットコンピュータ（３００）上に特定のファイルをバックアップするシステムであり、前記システムが、：
前記特定のファイルのコンテンツから、特定のハッシングキーを計算する手段と；
前記特定のハッシングキーが、すでにローカルデータベース（４０４）中に存在するかどうか検証する手段であり、以前にバックアップされている前記ターゲットコンピュータ（３００）上の、それぞれのコンピュータファイルに対し、前記ローカルデータベースが、：
前記コンピュータファイルから計算された、ファイルハッシングキーと、；、
前記コンピュータファイルを復元すべき前記ターゲットコンピュータ中のローカルファイル経路であり、前記ファイル経路が前記ファイルハッシングキーと関連している、前記ローカルファイル経路と；
を含む記録から成るものである、前記検証手段と、；
前記特定のハッシングキーが、前記ローカルデータベース中に存在しない場合に、前記特定のファイルをバックアップする手段であり、前記バックアップ動作が、：
Ａ．前記特定のファイルの複製である、バックアップファイルを作成し、；
Ｂ．前記バックアップファイルを、前記特定のハッシングキーにリネームし、；
Ｃ．前記リネームされたバックアップファイルを、前記中央記憶システム（４００）中に記憶し、；そして、
Ｄ．前記ローカルデータベース（４０４）中に、前記特定のハッシングキーと、前記特定のファイルを復元すべき前記ターゲットサーバ中の特定の経路とを含む新しい記録を記憶するステップと；
から成るものである、バックアップ手段；とから成る、
前記特定のハッシングキーが前記ローカルデータベース（４０４）に存在する場合、前記特定のファイルはバックアップされない、システム。
【請求項１１】
中央記憶システムであり、また、さらに前記特定のハッシングキーが、前記中央記憶システム（４００）の少なくとも一つの中央データベース（４０８）中にすでに存在するかどうか検証する手段から成り、前記中央データベース（４０８）が、前記中央記憶システム中にすでにバックアップされているコンピュータファイルに由来するファイルハッシングキーを含み、前記バックアップのための手段が、前記特定のハッシングキーが、前記少なくとも一つの中央データベース中に存在しない場合にだけ実行されることを特徴とする、請求項１０に記載のシステム。
【請求項１２】
前記ターゲットコンピュータが、ＬＡＮに接続され、さらに前記中央記憶システムが、前記ＬＡＮに対してＷＡＮによって接続されることを特徴とする、請求項１１に記載のシステム。
【請求項１３】
複数のターゲットコンピュータが、前記中央記憶システムに接続され、また、さらに前記特定のファイルは、いずれかのターゲットコンピュータからのバックアップの結果、それがすでに前記中央記憶システムに存在する場合、バックアップされないことを特徴とする、請求項１０から請求項１２のいずれか一つに記載の中央記憶システム。
【請求項１４】
前記中央記憶システム（４００）中の前記リネームされたバックアップファイルのロケーションが、前記特定のハッシングキーに依存することを特徴とする、請求項１３に記載の中央記憶システム。
【請求項１５】
前記中央記憶システム（４００）からの前記特定のファイルを、前記ターゲットコンピュータ（３００）に復元する手段から成る中央記憶システムであり、前記手段が、：
前記中央データベースから、前記特定のファイルに対応する前記特定のハッシングキーを要求する手段と：、
前記ローカルデータベースのうちの一つと前記中央データベースから前記特定のハッシングキーと関連する前記特定の経路ロケーションを要求する手段と；
前記特定のハッシングキーを用いて前記システムから前記バックアップファイルを回収する手段と、；そして、
前記バックアップファイルを、前記ターゲットコンピュータ上の前記特定の経路ロケーションに保存する手段と；
から成ることを特徴とする、請求項１０から請求項１２のいずれか一つに記載の中央記憶システム。
【請求項１６】
前記バックアップ中、前記特定のハッシングキーが、前記ローカルデータベース（４０４）中に存在しない場合、前記バックアップファイルを前記中央記憶システムに記憶する前に、前記バックアップファイルは前記特定のハッシングキーにリネームされ、また、さらに前記復元中に、前記バックアップファイルは、前記バックアップファイルを前記ターゲットコンピュータに保存する前に、前記特定のファイルのネームにリネームされることを特徴とする、請求項１５に記載のシステム。
【請求項１７】
コンピュータが使用可能なメディアに記憶されるコンピュータプログラム製品であり、前記コンピュータに対して、請求項１から請求項９のいずれか一つに記載のステップを実行させるコンピュータ読み取り可能プログラム手段から成ることを特徴とする、製品。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、一般的には、データファイルとプログラムを、コンピュータシステム上でバックアップして復元する方法に関するものであり、より詳しくは、本発明は、ファイルまたはプログラムが以前にバックアップされていたかどうか、すなわち、そのファイルのバックアップ済みコピーが存在するかどうかを判定し、次に、まだバックアップされておらず、したがって、バックアップ済みコピーがない、これらのプログラムをバックアップするだけの効率的な方法に関連するものである。したがって、本システムと方法によって、コンピュータおよび／またはコンピュータシステムのファイルをローカルで、またはリモートでバックアップする帯域幅を効率的に利用することが可能となる。
【背景技術】
【０００２】
コンピュータプログラムおよびデータファイルをバックアップする従来の方式では、多量の高価なネットワーク帯域幅と過度の量のプロセッサ（ＣＰＵ）処理時間とがしばしば利用される。現在では、多くのバックアッププロセスでは、コンピュータまたはコンピュータシステムの全体プログラムとデータレポジトリとをバックアップし、バックアップ済みのファイルとプログラムとを複製し、多量のネットワーク帯域幅と過度の量の記憶メディア（たとえば、テープやコンパクトディスク（ＣＤ））を必要とする。
【０００３】
多くの組織のネットワークは、しばしば、多量のインターネットアクセス可能なデータを記憶し、管理するためのデータセンター（「サーバファーム」）から成る。データセンターはしばしば、インターネットサーバや、エンプロイワークステーションや、ファイルサーバや、その類似物などのいくつかのコンピュータシステムを含む。しばしば、このようなデータセンターは、従来のバックアップシステムを用いることによって、拡張性問題を有する。必要とされる帯域幅と記憶量は、データセンター環境の大量バックアップには不十分である。拡張性があり、組織と共に成長することが可能なシステムは、有益である。
【０００４】
帯域幅と記憶メディアとは、増分バックアップ方法によって幾分か節約されるが、この方法は、変更または更新されたファイルを単にバックアップするだけである。しかしながら、これらの方法は、ネットワーク上の、さらには、互いに異なったネットワーク上のさまざまなコンピュータ上に存在する複製ファイルでさえ、しばしば、複製してバックアップされ、記憶メディアの広範囲の分量を消費してしまうという問題を解決しない。
【０００５】
たとえば、データファイルは、しばしば、多くの人の間で共有され、また、複製コピーは互いに異なった多くのコンピュータ上で存在し、これにより、一つのまたは複数のコンピュータネットワーク上にわたってファイルのコピーが多く存在することになる。さらに、コンピュータは、しばしば、オペレーティングシステムやアプリケーションを実行する目的で複製のプログラムやデータファイルを用いる。たとえば、マイクロソフト社のＷｉｎｄｏｗｓ（登録商標）を実行しているネットワークでは、それぞれのコンピュータは、複製のオペレーティングシステムファイルとプログラムとを有している。従来の手段を用いてネットワーク全体をバックアップすると、これらのファイルとプログラムとが多くのコピーがなされる結果となり、そのため、記憶メディアが広範囲にわたって無駄になる。バックアップ済みファイルやプログラムが複製されるという問題を解消する手段が望ましく、それによる可能な利益によって、記憶手段や、処理時間や、ネットワーク帯域幅がより効率的に用いられる結果となる。
【０００６】
さらに、組織によって実施される従来のバックアップ方法では、しばしば、複数のコンピュータサーバを用いて、バックアップ、それもしばしばテープメディアへのバックアップを実行し、データバックアップを分散記憶して、これをまた複製するという、メディアとプロセッサ時間の双方の無駄となっている。
【０００７】
またさらに、分散バックアッププロセスでは、一般的には、多くのバックアップテープまたは他の類似のバックアップメディアを記憶することが必要となり、また、これら複数のメディアを追跡する方法が必要となる。このようなシステムは、しばしば、特に増分バックアッププロセスを用いる場合、復元するのが非常に困難である。適切な記憶メディアを適切なシーケンスで位置付けてロードしなければならない。テープ復元は長く時間のかかるプロセスである。しばしば、それは非常に非効率的でエラーが発生しやすいため、復元プロセスは効果がなく、その結果、データと、さらには、生産性さえ損失がでて、プログラムを再インストールしてデータを再構築しなければならなくなる。より効果的でより実施しやすい復元手順に至るような、より効率的で使用しやすいバックアップシステムを作れば、コンピュータシステムを用いている組織にとって利益となろう。
【発明の開示】
【発明が解決しようとする課題】
【０００８】
本発明は、バックアップ技術の改良に関わるものであり、より具体的には、インターネットデータセンターと企業のデータセンターとの環境における、大量サーババックアップのためのソリューションを創造し、その結果、障害回復とデータ保護とのためのソリューションとなるものである。
【課題を解決するための手段】
【０００９】
本発明は、コンピュータファイルとコンピュータプログラムをより効率的で、より効果的にバックアップするために、ファイルコンテンツのハッシングキーを用いる、改良型のシステムと方法である。
【００１０】
本プロセス中での第一ステップは、ターゲットマシン（バックアップされるべきコンピュータシステム）上のファイルシステムをスキャンし、そして、バックアップされるこのファイルの各々に対する固有のディジタルコードを作成し、ハッシングキーを作成することにある。好ましい実施態様では、処理時間を軽減するために、ハッシングキーは、最後のバックアップより最近のものであるとみなされる更新日付を有するファイルに対してしか作成されない。
【００１１】
その結果得られるハッシングキーは、ローカルデータベース、すなわち、ターゲットコンピュータ上のデータベース中に記憶されており、さらに、現在の、また、将来のバックアップセッション内で比較される。このローカルデータベースはまた、それぞれのバックアップ済みファイルの完全な経路を含むものである。
【００１２】
この記憶されたハッシングキーは、ローカルデータベース内にある前のハッシングキー入力と照合される。このようにして、ハッシングキーを用いて、それぞれのローカルファイルを照合して、それが、ターゲットシステム上に前にバックアップされているかどうか判定する。ローカルデータベースキーリスト上に見つからないハッシングキーは、プロセスの次のステップで用いられる。
【００１３】
ローカルハッシングキーデータベース中に見つからなかったハッシングキーは、中央記憶サーバ上に記憶されているファイルのハッシングキーと照合される。この照合を用いて、特定のファイルがすでに中央記憶サーバ上に存在するかどうか判定する。このファイルは、別のサーバまたはシステムからのバックアップの結果として、または以前のバックアップ動作によって存在する。
【００１４】
バックアップすべきかどうかの判定は、たとえば、ブロック毎ではなく、ファイル毎に実行される。これによっておおいに、比較の回数とローカルデータベースのサイズが減少し、データブロックだけではなく、しばしば完全なファイルがいくつかのサーバ中で複製されるサーバをファーミングするように、非常に良好に適応される。
【発明を実施するための最良の形態】
【００１５】
図１は、本発明の一つの態様にしたがった、バックアッププロセスの主要ステップを示す構成図である。
【００１６】
図２は、本発明の一つの態様にしたがった、バックアップ判定プロセスを示す構成図である。
【００１７】
図３は、本発明の方法を実施する、本発明にしたがったシステムの実施態様を示す構成図である。
【００１８】
図４は、本発明のバックアップサブシステムの、より詳細な実施態様を示す構成図である。
【００１９】
従来、バックアップというソリューションは、コンピュータやサーバやシステムのバックアップを増分バックアップ方式でするかフルバックアップ方式でするかとは無関係に、ネットワークトラフィックを大幅に増加させ、また、莫大な記憶容量を利用可能なものである。本発明は、コンテンツハッシングキーを用いて、あるデータをバックアップするかどうかをインテリジェント判定し、中央記憶機能を利用して、より効率的でより効果的なバックアップ記憶と復元との活動を可能とするものである。
【００２０】
本発明は、ファイルコンテンツのハッシングキーを用いて、より効率的でより効果的なコンピュータファイルとコンピュータプログラムのバックアップを取るシステムとその方法である。本明細書では、「ファイル」、「プログラム」、「コンピュータファイル」、「コンピュータプログラム」、「データファイル」、および「データ」という用語は交換可能なものとして用いられ、どの用語を用いても、該当の文脈次第で他の用語を暗示することができるものである。
【００２１】
本発明は、ハッシングメカニズムを用いて、ファイルがバックアップシステム中において固有のものであるかどうかを照合するプロセスである。固有であり、まだバックアップされていないファイルだけが、中央記憶システム中に記憶され、ネットワーク帯域幅と記憶メディアが効率的に使用される。本プロセスは、作成されたコンテンツキーを、以前に発生されたすべてのハッシングキーに対して（ローカル化されたリストおよび／または集中化されたリストを用いて）新たに整合させ、バックアップ判定をし、この結果、バックアップするという総合的な結果となり、復元機能がより効果的で面倒でないものとなる。この結果として得られる方法は、ネットワークトラフィックとバックアップファイル記憶との、双方の複製を削減することによって帯域幅の消費を最小化し、記憶容量の使用を最小化する。これは、オペレーティングシステムのファイルと一般のアプリケーションプログラムのバックアップに特に有用である。
【００２２】
図１は、本発明のバックアッププロセスのある実施態様による方法の概要である。ブロック１０で示す、本プロセスにおける第一のステップは、ターゲットコンピュータ／システム（バックアップされるべき個々のコンピュータまたはコンピュータシステム）上のファイルシステムをスキャンし、コンテンツハッシングキーを、ブロック１２で表すように、たとえば、３２バイトモード、または６４バイトモードで作成する。このハッシングキーは、バックアップされるべきそれぞれの固有ファイルに対して固有のディジタルコードである。このハッシングキーは、それぞれの固有ファイルに対して固有である。さらに、ハッシングキーは、ファイルの同じコピーに対しては同じである。このようにして、ハッシングキーは、ファイルおよびそのどの同じ複製にとっても固有の識別子となる。したがって、二つのファイルが同じハッシングコードを有する場合、これらのファイルは同じであり、同じものとして扱われ、また扱われることが可能である。ＭＤ５などの業界のハッシングプロセスを利用してもよい。
【００２３】
結果として得られるハッシングキーは、ローカルデータベース４０４（図３）に記憶されて、さらに、現在の、そして将来のバックアップセッション中に比較されるようにする。これは、図１のブロック１４で表される。ハッシングキーと共に、ハッシングキーに対応するファイルの経路および／またはファイル名が記憶される。
【００２４】
このプロセスに関する改良点は、ハッシングキーをコンピュータファイルそれ自身に添付することである。このようにして、すでにハッシング処理を経てしまったファイルは、ハッシングプロセスからバイパスされて、コンピュータ処理をさらに節約する。しかしながら、ファイルのすべてに添付されるわけではなく、したがって、この改良点は、すべてのタイプのコンピュータファイルに対して実現可能というわけではない。
【００２５】
記憶されたハッシングキーは、図１のブロック１６で表されるように、ローカルデータベース４０４の以前のハッシングキー入力と照合される。このようにして、ハッシングキーを用いて、それぞれのローカルファイルが、以前にターゲットシステム上にバックアップされていたかどうか照合する。ローカルデータベース中に見つからなかったハッシングキーは、本プロセスの次のステップで用いられる。これによってコンピュータリソースが効率的に使用可能となるが、それは、最近バックアップされたものとして、または、少なくとも最近処理されたものとして、記録されていないファイルだけが、さらに処理されるからである。
【００２６】
ローカルハッシングキーデータベース中に見つからなかったハッシングキーは、ここで、図１のブロック１８中に表すように、中央データベース４０８に記憶されているファイルと照合される。ローカルデータベース中に記憶されているハッシングキーと共に、それぞれのハッシングキーに対応するファイルの経路、および／またはファイル名が記憶される。ハッシングキーを用いて、対応するファイルがすでに中央記憶サーバ４００上に存在し、したがって、バックアップが必要がないかを判定する。ファイルは、異なったターゲットコンピュータ３００から、さらには、異なったターゲットネットワークからバックアップされた結果として、存在することがある。原理としては、それぞれの固有ファイルの、一つのコピーを中央記憶システム内に記憶するのであるが、これは、互いに異なるいかに多くのターゲットコンピュータが、同じファイルを含んでいるかとは無関係である、ということである。
【００２７】
中央データベース中の所与のハッシングキーとなんら整合しない場合、そのハッシングキーは中央データベース４０８に追加され、そして、これに対応するファイルが、ファイルとハッシングキーリストを管理する中央記憶システム４００（ブロック２２）にアップロード（図１のブロック２０）される。本プロセスの記録は、サーバ（ログアーカイブブロック２２ａを参照）によって保持することが可能である。アーカイブされるファイルは、所望次第でセキュリティのため暗号化され（ブロック２４）、このファイルは、記憶メディア要求を軽減するために圧縮される（ブロック２８）。暗号化キーは、ハッシングキーを用い、それを、たとえば、周知の、しかし安全なアルゴリズムによって変換することによって発生してもよい。
【００２８】
最終的に、ディスパッチングプロセスを実行する（図１のブロック３０）。ハッシングキーに基づいて、このディスパッチングプロセスは、どのロケーションにファイルをディスパッチングする必要があるか、どの記憶デバイス（３２ａ、３２ｂ、３２ｃ、３２ｄ、・・・，３２ｎ）にそれを記憶させるべきであるか判定するものである。これらの記憶デバイスは、中央に位置付けられることによって効率を増すようになされる場合が多いが、本発明では、これらのデバイスを分散し、または、遠隔地に位置付けしたりする。ハッシングキーは、ファイルを記憶ネットワーク上のさまざまなロケーションにディスパッチングするために用いられる。
【００２９】
好ましい実施態様においては、記憶されたファイルは、ハッシングキーをファイル名として用いてリネームされる。これによって、ファイルの回収が簡単、そして迅速になる。オリジナルのファイル名が、復元される場合、ハッシングキーを復元されるべきマシン上のファイル名、および／またはファイル経路にクロスリファレンスさせることによって復元する。
【００３０】
図２のフローチャートに、ファイルバックアップの判定プロセスをより詳細に示す。ローカルスキャンをブロック１００のステップで示す。ファイルは、ステップ１０２でスキャンされ、ハッシングキーをステップ１０４で形成する。ある好ましい実施態様では、ハッシングキーは、最後のバックアップの日付より最近のものであるとみなされる更新日付、または作成日付を有するファイルに対してしか作成されない。それぞれのハッシングキーは、ローカルデータベース４０４内でローカル記憶されているハッシングキーのリストと比較される。ローカルデータベース４０４は、以前にバックアップされていたそれぞれのファイルに対し、ハッシングキーと、ファイルの完全な経路およびネームとを包含する記録を包含する（ステップ１０６）。整合するこれらのファイルは、バックアップされることはなく（ステップ１１０）、他方、ローカルリストと整合しない（ステップ１０６）ハッシングキーを有するファイルは、さらに処理する必要がある（ブロック２００中のステップ）。少なくとも不整合のファイル各々に対し、ハッシングキーと、ファイルの完全な経路およびネームとを含む新しい記録が、ローカルデータベース中に記憶される。不整合ファイルのハッシングキーは、転送のため収集され（ステップ１０８）、転送されて中央に（中央データベース４０８）記憶されているキーのリストと比較される（ステップ２０２）。キーが、以前に中央に記憶されたハッシングキーと整合すれば（ステップ２０４）、ファイルはバックアップされない（ステップ２１０）。しかしながら、整合しない場合だけ（ステップ２０４）、ファイルはバックアップされる。ハッシングキーは、中央データベース４０８中に記憶され、記憶中にバックアップまたはアーカイブされる前に、ファイルは上記の処理を受ける（すなわち、暗号化と圧縮化）。
【００３１】
上記のプロセスに関するさらなる改良は、ファイルの履歴コピーとハッシングリスト４０４および４０８の履歴コピーとをとっておくことによって実施することが可能であり、そのため、個々のマシンでも、任意の過去の時点の、そのファイルシステム状態に復元することが可能である。明らかに、この改良を実施するためには、中央記憶システム４００に記憶メディアを追加して、これらの「スナップショット」を利用可能な時間に保持する必要がある。どれほど過去にさかのぼってファイルシステムをアーカイブできるかに対する唯一の制限は、タスク専用の記憶の分量である。したがって、本発明のこの特徴を実施しないことによって資本コストが軽減することが可能であるが、それは、コンピュータファイルシステムの履歴スナップショットが、特定の実施態様にとって望ましくない場合である。
【００３２】
本システムに従ってファイルを復元するには、基本的には、上記のプロセスを逆転させればよい。それぞれのターゲットコンピュータ３００または、システムは、処理されたファイルのハッシングキーの記録を含むローカルデータベース４０４を有しているため、ローカルデータベース上のハッシングキーを用いることにより、記録中に示されている経路に対して、ターゲットコンピュータ３００上で復元する必要があるファイルを識別することが可能である。ローカルデータベースのバックアップコピーもまた、別のマシン上に記憶し、さらには、中央でバックアップされるものであり、これにより、ハッシングキーと対応する経路とのリストが、損傷を受けたマシンのファイルシステムを再構築する際に、利用可能となる。
【００３３】
本システムは、損傷を受けたマシンのファイルシステムを、ローカルマシンのデータベース４０４上にリストされているそれぞれのファイルを、そのハッシングキーに対応する中央記憶システム４００中に記憶されているファイルで復元することによって復元する。さらに、ローカルデータベース４０４自身を、中央記憶システム４００中に記憶し、コンピュータファイルシステムステータス記録を保存、または、このローカルデータベースを中央記憶システム４００中にバックアップすることが可能である。
【００３４】
同様に、この特徴を実施すると、コンピュータシステムをある先行する履歴ファイルシステム状態に復元するには、単に、その時点でのローカルデータベースを獲得し、次に、この履歴ローカルデータベースにしたがって、ファイルシステムファイルを復元するだけでよい。この履歴ローカルデータベースは、ローカルにおいても、中央においても記憶することが可能であり、双方の場所に記憶されるのが好ましい。
【００３５】
ハッシングコード自身を用いて、バックアップと復元のプロセス中にファイルのインテグリティを保証するようにしてもよい。バックアップされた、および／または復元されたファイルに対してハッシングプロセスを実行することによって、オリジナルのハッシングコードと比較可能なハッシングコードが発生される。キーが同一でなければ、その結果、ファイルエラーが発生し、ファイルのインテグリティは保証されない。同一であれば、ファイルのインテグリティは保証される。
【００３６】
図３に、本発明による方法に関連するシステムを実施するための、一つの考えられる高水準の実施の概要を示す。ターゲットコンピュータまたはターゲットシステム３００は、バックアップされるべきシステムのことである。バックアップエージェント４０２は、おそらくは、ターゲットシステム上、または、ターゲットシステムがそれに対してクライアントとなるサーバ上において実行することが可能である。さらに、バックアップエージェントは、遠隔地からでも実行可能である。バックアップエージェント４０２は、上記のファイルスキャンとハッシング機能とを実施する。バックアップエージェント４０２はまた、以前にバックアップされた、それぞれのファイルの記録を含むローカルデータベース４０４を用いて、ローカル比較動作（図２のブロック１００）を実施し、ターゲット３００上のファイルが以前にバックアップされたかどうか判定する。
【００３７】
より効率化するため、またはターゲットコンピュータ上でのドレーンを防止するために、バックアップエージェント４０２を、この機能に最適化された専用のサーバ上で実行させてもよい。バックアップエージェント４０２が復元機能を含むようにするか、または、別個のモジュールが復元機能を実施するようにしてもよい。バックアップエージェント４０２および／または復元エージェントは、ワールドワイドウェブ（Ｗｅｂ）インタフェースを利用して、インターネットなどの広域ネットワーク（ＷＡＮ）上でまたはローカルエリアネットワーク（ＬＡＮ）や他のネットワークを介してローカルで、ターゲットシステムのファイルバックアップを遠隔で管理することが可能である。その代わりにまたはそれと同時に、以下に説明するように、バックアップサーバ４０６もまた、同じまたは類似のＷｅｂインタフェースを介して管理される。これによって、エージェント４０２および／または、サーバ４０６にアクセス可能である限り、バックアップおよび／または復元動作を遠隔で制御することが可能となる。
【００３８】
中央記憶システム４００を利用して、図２のブロック２００の中央での比較動作を含む、中央でのバックアップ機能を実施する。中央化されたシステムとして述べたが、この中央化システムに関して説明された機能および／またはコンポーネントは、本発明の所望の実施態様次第で分散したり、遠隔地に置くことができることが理解されよう。
【００３９】
バックアップおよび／または復元サーバ４０６を用いて、中央化されたバックアップ動作を指示する。サーバ４０６は、ローカルキーリスト上にリストアップされていないファイルを表すハッシングキーのリストをエージェント４０２から受信する。サーバ４０６は次に、不整合キーリストを、中央ハッシングキーデータベース４０８上に記憶されている（以前にバックアップされたファイルの）キーリストと比較する。このデータベースは、所望であれば、以下に説明する一つまたは複数の記憶デバイス４１４中に記憶されることが可能であることが理解されよう。ファイルが中央デバイス４１４中に現在バックアップされていない場合、中央キーデータベース４０８中に包含されるハッシングキーには、何も整合しない。これは、対応するファイルをバックアップする必要があることを意味する。その場合、サーバ４０６は、対応するファイルをエージェント４０２から獲得するか、または、そうする代わりに、サーバは、ファイル自身を獲得して、それをそのハッシングキーにリネームし、そのリネームされたファイルを暗号化および／または圧縮化モジュール４１０に転送する（暗号化および／または圧縮化が所望される場合）が、これは、上記の暗号化および圧縮化ステップを実施する。暗号化および／または圧縮化モジュールは、所望次第でサーバ４０６上で、または、個別のコンピュータ／サーバによって操作されることが可能であることが理解されよう。
【００４０】
次に、暗号化され圧縮化されたファイルは、ファイルディスパッチャ４１２に転送され、これは、ファイルを適切な記憶デバイス４１４ａ、４１４ｂ，・・・，４１４ｎに対して、ハッシングキーまたは、ファイルをどこに記憶すべきであるかに関する他の何らかのインジケータに基づいて出力する。これらのデータベース４１４ｎは、所望次第で、中央に位置付けられたり、分散されたりする。
【００４１】
固有ファイルを復元するために、ターゲットサーバ３００は、そのファイルのハッシングキーを（ターゲットサーバ上の）ローカルデータベースから要求し、そのファイルを中央記憶サーバ４０６からのネームで回収する。
【００４２】
中央化されたバックアップシステム４００が、ターゲットシステム３００から遠隔に置かれる、すなわち、ローカルに位置付けされることは可能である。バックアップシステム４００は、ＡＳＰまたはＸＳＰビジネスモデルを用いているサービスプロバイダによって遠隔的に提供されるが、この場合、中央システムは、ターゲットシステム３００を操作しているペイイングクライアントに提供される。このようなシステムは、インターネットなどの公衆ＷＡＮを利用して、中央システムとターゲットクライアントとの間のネットワーク接続性を提供することが可能である。代替形態では、プライベートなネットワーク（ＷＡＮやＬＡＮなど）で二つのシステムを接続することが可能である。公衆ネットワーク上での仮想プライベートネットワーク（ＶＰＮ）もまた利用可能である。さらに、クライアントは、このようなシステムをローカルで実施して、特に、記憶すべき情報が特に注意を払うべきもの、有益および／またはメーカ独自であったりする場合に、ローカル制御と自律性とを保証する。しかしながら、このような考慮が優先されない場合、中央システムがサービスプロバイダによって提供される、よりコストパフォーマンスの良いサービスが市場に出される。この場合、インターネット接続性が経済的であり、また、上記のようにＷｅｂベースの管理システムも有用であり、また、本発明にしたがって容易に対応されえる。
【００４３】
本発明を利用するシステムは、セルフサービスモデルを用い、クライアントネットワークアドミニストレータにクライアントシステムをバックアップして復元させることにより、実施することが可能である。この場合、ネットワークアドミニストレータは、サービスに対し、上記のＷｅｂベースの実施態様などのインタフェースを介してアクセスする。代替形態では、中央化されたアドミニストレーションを実施して、バックアップデューティをクライアントからオフロードする。このようなシステムは、ＩＤＣサーバファームにとって有用であり、また、ＤａｔａＣｅｎｔｅｒＴｅｃｈｎｏｌｏｇｉｅｓ社のオペレーティングシステムで統合する場合に有用である。さらに、本システムは、とりわけ、ＸＭＬ／ＳＯＡＰ、ＨＴＴＰおよびＦＴＰなどのオープンスタンダードを利用できる。
【００４４】
図４は、図３に示すシステム概要のバックアップサブシステムのより詳細な潜在的な実施態様であり、クライアントとシステムサーバのさまざまなコンポーネントを示している。この図は、本発明による方法の、一つの潜在的な実施態様のより詳細な説明（以下に説明する）に対応している。
【００４５】
本システムのより詳細な可能な実施態様によれば、ユーザはＧＵＩにアクセスして、添付のスケジュールを持つバックアップジョブを構成する。このバックアップジョブは、バックアップすべきファイル／ディレクトリと、ＯＳ特有のバックアップオプションと、スケジュールオプションとの選択を包含する。バックアップを手動でまたはスケジュールで実行する。
【００４６】
Ｉ）ファイルシステムがスキャンされ、その結果、ファイルが、現在ターゲットサーバ３００上で利用可能となり、“ｃｕｒｒｅｎｔ＿ｂａｃｋｕｐ”テーブルとしてローカルデータベース４０４中に記憶される。このテーブル中のそれぞれのファイルに対して、ファイルのロケーション、属性および最後の更新時間が記憶される。
【００４７】
ＩＩ）次に、“ｃｕｒｒｅｎｔ＿ｂａｃｋｕｐ” テーブルが、以前のバックアップ履歴が記憶されているデータベース４０４中の“ｐｒｅｖｉｏｕｓ＿ｂａｃｋｕｐ”と比較される。この比較の結果は、最後の更新時間が変更されたファイルである。
【００４８】
ＩＩＩ）変更されたファイルのコンテンツチェックサムが発生されて、ローカルデータベース４０４中の“ｃｕｒｒｅｎｔ＿ｂａｃｋｕｐ”テーブル中に記憶される。
【００４９】
ＩＶ）次に、これらのチェックサムは、物理的には中央記憶サーバ４００上の中央データベース４０８中に存在するチェックサムのグローバルライブラリと比較される。この照合の結果セットは、不明のチェックサムのリストである。
【００５０】
Ｖ）これらの不明チェックサムは、中央記憶サーバ４００に転送される必要があるファイルを表すものである。不明のチェックサムを持つそれぞれのファイルは、バックアップ手順を有するが、この手順では、記憶サーバに対するデータの同期化、そのコンテンツの物理的転送、圧縮、暗号化およびインテグリティチェックをさまざまなフェーズで実行し、ファイルの受信の成功を保証する。
【００５１】
ＶＩ）ファイルのバックアップが成功すると、そのファイルは、ローカルデータベース４０４中に、バックアップが成功したとマークされる。
【００５２】
ＶＩＩ）バックアッププロセスが終了後、クライアントと記憶サーバ４００との間でデータ同期化を実行するとその結果、すべてのターゲットサーバ（クライアント）に対する中央バックアップ履歴が得られる。
【００５３】
バックアップ履歴が記憶されるさまざまなロケーションに応じ、復元プロセスは、いくつかの方法で実行することが可能である。デフォルトでは、ローカルデータベース４０４に記憶されている履歴が復元される。以前にバックアップされたファイルセットのサブセットが、オペレータによって選択される。それぞれのファイルに対し、このリストには、オリジナルロケーション、コンテンツキーおよびファイル属性が包含されている。この情報に基づいて、エージェントは、ライブラリからファイルを得て、コンテンツを圧縮解凍、復号化し、ファイルをオリジナルのロケーションに復元し、次に、復元されたファイル上の属性を復元する。
【００５４】
ファイルを復元する第二の方法は、スナップショットファイルからバックアップ履歴を得ることである。これは、バックアッププロセス中に作成された平文ファイルであって、ファイルのリストを包含している。バックアップ中にそれぞれのファイルのオリジナルのロケーションの次に、コンテンツキーとファイル属性とが記憶される。このようなファイルをクライアントコンピュータ上のエージェントに提供すると、エージェントは、これらのファイルを上記の説明に基づいて復元することが可能である。
【００５５】
スナップショットファイルもまた、中央記憶サーバ４００上に存在している中央データベース４０８中に記憶されているバックアップ履歴から作成することが可能である。
【図面の簡単な説明】
【００５６】
【図１】本発明の一つの態様にしたがった、バックアッププロセスの主要ステップを示す構成図。
【図２】本発明の一つの態様にしたがった、バックアップ判定プロセスを示す構成図。
【図３】本発明の方法を実施する、本発明にしたがったシステムの実施態様を示す構成図。
【図４】本発明のバックアップサブシステムの、より詳細な実施態様を示す構成図。
【符号の説明】
【００５７】
３００  ターゲット
４００  中央記憶システム
４０２  バックアップエージェント
４０４  ローカルデータベース
４０６  バックアップサーバ
４０８  中央データベース
４１０  暗号化／圧縮化モジュール
４１２  ファイルディスパッチャ
【図１】
2005501342.tif 000003
【図２】
2005501342.tif 000004
【図３】
2005501342.tif 000005
【図４】
2005501342.tif 000006
【国際公開パンフレット】
2005501342.tif 000007
2005501342.tif 000008
2005501342.tif 000009
2005501342.tif 000010
2005501342.tif 000011
2005501342.tif 000012
2005501342.tif 000013
2005501342.tif 000014
2005501342.tif 000015
2005501342.tif 000016
2005501342.tif 000017
2005501342.tif 000018
2005501342.tif 000019
2005501342.tif 000020
2005501342.tif 000021
2005501342.tif 000022
2005501342.tif 000023
2005501342.tif 000024
2005501342.tif 000025
2005501342.tif 000026
2005501342.tif 000027
2005501342.tif 000028
2005501342.tif 000029
2005501342.tif 000030
【国際公開パンフレット（コレクトバージョン）】
2005501342.tif 000031
【国際調査報告】
2005501342.tif 000032
2005501342.tif 000033
2005501342.tif 000034