JP4142438B2 - １次およびバックアップシステムの間のデータのリストア - Google Patents
１次およびバックアップシステムの間のデータのリストア Download PDFInfo
- Publication number
- JP4142438B2 JP4142438B2 JP2002551742A JP2002551742A JP4142438B2 JP 4142438 B2 JP4142438 B2 JP 4142438B2 JP 2002551742 A JP2002551742 A JP 2002551742A JP 2002551742 A JP2002551742 A JP 2002551742A JP 4142438 B2 JP4142438 B2 JP 4142438B2
- Authority
- JP
- Japan
- Prior art keywords
- primary
- data block
- mass storage
- backup
- data
- 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.)
- Expired - Lifetime
Links
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F11/00—Error detection; Error correction; Monitoring
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F11/00—Error detection; Error correction; Monitoring
- G06F11/07—Responding to the occurrence of a fault, e.g. fault tolerance
- G06F11/16—Error detection or correction of the data by redundancy in hardware
- G06F11/20—Error detection or correction of the data by redundancy in hardware using active fault-masking, e.g. by switching out faulty elements or by switching in spare elements
- G06F11/2053—Error detection or correction of the data by redundancy in hardware using active fault-masking, e.g. by switching out faulty elements or by switching in spare elements where persistent mass storage functionality or persistent mass storage control functionality is redundant
- G06F11/2056—Error detection or correction of the data by redundancy in hardware using active fault-masking, e.g. by switching out faulty elements or by switching in spare elements where persistent mass storage functionality or persistent mass storage control functionality is redundant by mirroring
- G06F11/2082—Data synchronisation
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F11/00—Error detection; Error correction; Monitoring
- G06F11/07—Responding to the occurrence of a fault, e.g. fault tolerance
- G06F11/14—Error detection or correction of the data by redundancy in operation
- G06F11/1402—Saving, restoring, recovering or retrying
- G06F11/1446—Point-in-time backing up or restoration of persistent data
- G06F11/1458—Management of the backup or restore process
- G06F11/1469—Backup restoration techniques
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F11/00—Error detection; Error correction; Monitoring
- G06F11/07—Responding to the occurrence of a fault, e.g. fault tolerance
- G06F11/14—Error detection or correction of the data by redundancy in operation
- G06F11/1402—Saving, restoring, recovering or retrying
- G06F11/1415—Saving, restoring, recovering or retrying at system level
- G06F11/1435—Saving, restoring, recovering or retrying at system level using file system or storage system metadata
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F11/00—Error detection; Error correction; Monitoring
- G06F11/07—Responding to the occurrence of a fault, e.g. fault tolerance
- G06F11/14—Error detection or correction of the data by redundancy in operation
- G06F11/1402—Saving, restoring, recovering or retrying
- G06F11/1446—Point-in-time backing up or restoration of persistent data
- G06F11/1448—Management of the data involved in backup or backup restore
- G06F11/1451—Management of the data involved in backup or backup restore by selection of backup contents
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F11/00—Error detection; Error correction; Monitoring
- G06F11/07—Responding to the occurrence of a fault, e.g. fault tolerance
- G06F11/14—Error detection or correction of the data by redundancy in operation
- G06F11/1402—Saving, restoring, recovering or retrying
- G06F11/1446—Point-in-time backing up or restoration of persistent data
- G06F11/1458—Management of the backup or restore process
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F2201/00—Indexing scheme relating to error detection, to error correction, and to monitoring
- G06F2201/84—Using snapshots, i.e. a logical point-in-time copy of the data
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Quality & Reliability (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
- Techniques For Improving Reliability Of Storages (AREA)
- Retry When Errors Occur (AREA)
Description
【０００１】
（発明の背景）
１．発明の分野
本発明はコンピュータデータのリストアに関し、より詳細には、２次大容量記憶システムの使用を通じて１次大容量記憶システム上でデータをリストアすると同時に、データが失われる時間から、それが１次大容量記憶システムにリストアされるまでの、ユーザによるデータへのアクセスを最適化するためのシステムおよび方法に関する。
【０００２】
２．背景および関連技術
世界中のビジネスは、それらのコンピュータシステム上に格納されたデータの商品価値を認識しており、それらの貴重なデータを保護するための、信頼性のある、コスト効率の高い方法を継続的に求めている。データを保護するための１つの一般的な技術は、データのバックアップコピーをリモートサーバ上で作成し、たとえば火事、洪水、地震、爆発または他のいずれかの災害などによって、いずれかの理由のためにデータの元のコピーが破損されるか破壊される場合に、データを検索できるようにすることである。しかし、この技術の効果は少なくとも部分的には、リモートサーバを１次サーバから有意な距離だけ離して、元のデータの破損を引き起こす出来事がバックアップデータも破損しないようにすることに依拠している。
【０００３】
リモートサーバを１次サーバから離すことによる１つの結果は、２つのサーバの間で使用可能および入手可能な通信データ転送速度が、これらのサーバがきわめて近接した場合になるであろう速度より著しく遅いことである。したがって、コンピュータシステムからの貴重なデータの損失により、損失データをコンピュータシステムにリストアするために、過大な量のリソースおよび時間を費やすことが必要となる可能性がある。
【０００４】
データのリストアに関連するコストは、データがリストアされている間にコンピュータシステムを使用できないことから生じ、これは、会社がますますコンピュータおよびコンピュータ処理されたデータに依拠するにつれて、より大きくなりつつある。いくつかの会社は、コンピュータ処理されたデータに大変依存するようになっているので、更新またはデータのリストアのためにコンピュータシステムをシャットダウンする技術はひどくコストが高い。これは特に、データの更新により、バックアップテープがローカルサイトに移送される間、およびミラーリングされたデータのコピーがローカルおよびリモートサイトに同時に存在するまで、コンピュータシステムをシャットダウンする必要がある場合に、そうである。
【０００５】
データが高帯域幅の通信回線を通じて伝送される場合、ローカルおよびリモートサイトの間の距離の結果生じる低速のデータ転送速度により、両方のサーバの間の再ミラーリング時間が数時間から数日またはそれより長く延長される可能性があり、これは今日のデータ記憶サイズが大きいからである。さらにこの問題を複雑にすると、再ミラーリング中に、データが論理ファイル毎ではなく物理ブロック毎にコピーされる。したがって、再ミラーリングが１００％完了されていない場合、データには実質的に価値がない。よって、再ミラーリング期間中に、データの単一のコピーのみが存在し、この時間の間にデータは永続的な損失または破損を受けるようになりやすい。
【０００６】
（発明の簡単な概要）
上述の従来技術の問題が本発明によってうまく克服されており、これは、損失データブロックを１次コンピュータシステムにリストアすると同時に、なお１次コンピュータシステムが、リストアが起こる前でもオペレーションを継続することができるようにし、また同時に、少なくとも選択されたデータセットに関する限り、１次大容量記憶をリストアしてバックアップ大容量記憶をミラーリングするための方法およびシステムを対象とする。
【０００７】
本発明では、データブロックが１次位置の１次大容量記憶デバイス上に格納され、データブロックのバックアップコピーが２次位置のバックアップ大容量記憶デバイス上に格納される、コンピュータシステムが存在する。１次大容量記憶デバイスが１次コンピュータに接続される。バックアップ大容量記憶デバイスがバックアップシステムに接続される。
【０００８】
リストアは２つの経路に沿って起こる。第１の経路では、データブロックが１次コンピュータシステムによって使用される場合にリストアされる。たとえば、１次コンピュータシステムが標準のオペレーションを受ける場合、１次コンピュータシステムは時折、所与のデータブロックについての読み取り要求を生成する。しかし、１次大容量記憶の対応するデータブロックが失われる。その代わりに、要求されたデータブロックがバックアップ大容量記憶から検索される。検索されたデータブロックが１次大容量記憶に書き込まれ、１次コンピュータシステムにおけるアプリケーションによって処理される。加えて、１次コンピュータシステムが標準のオペレーションを受ける場合、１次コンピュータシステムは時折、所与のデータブロックについての書き込み要求を生成する。このデータブロックが、１次および大容量記憶デバイスに書き込まれる。
【０００９】
１次コンピュータシステムは、１次大容量記憶においてなお損失データブロックがあろうとも、最新データブロックを１次大容量記憶に書き込み続けることに留意されたい。各最新データブロックが１次大容量記憶に書き込まれるので、この書き込みをリストアの１つの経路と見なすことができる。上書きマップにおいて対応するエントリが設定されて、１次大容量記憶におけるどのデータブロックが最新であるかが指示される。
【００１０】
リストアの第２の経路では、バックアップ大容量記憶において選択されたデータセットのスナップショットコピーが取られる。この選択されたデータセットは、リストアされることが望まれるデータブロックに対応することができ、バックアップ大容量記憶の全体またはその一部のみを含むことができる。次いで、スナップショットコピーが電子的または物理的に１次コンピュータシステムに戻すように移送される。スナップショットコピーにおける各データブロックについて、１次大容量記憶において対応するデータブロックに、上書きマップにおいて最新としてマークが付けられない場合、このデータブロックがスナップショット記憶から１次大容量記憶にコピーされる。他方では、１次大容量記憶において対応するデータブロックに、上書きマップにおいて最新であるとしてマークが付けられない場合、このデータブロックがスナップショット記憶から１次大容量記憶にコピーされず、より古いデータブロックがより新しいデータブロックに置き換わることを防止するようにされる。
【００１１】
このメカニズムは、１次大容量記憶およびバックアップ大容量記憶の間のミラーリングを、少なくとも選択されたデータセットに関する限り、維持する。加えて、第１のリストア経路により、１次コンピュータシステムがデータブロックの読み書きを継続し、したがってオペレーションを継続することができる。
【００１２】
本発明の追加の利点は以下に説明され、部分的にはこの説明から明らかになり、または本発明の実施によって知ることができる。本発明の利点を、付属の特許請求の範囲において特に示した器具および組み合わせを用いて実現し、得ることができる。本発明のこれらおよび他の特徴は、以下の説明および付属の特許請求の範囲からより十分に明らかになり、または以下に述べる本発明の実施によって知ることができる。
【００１３】
本発明の上述および他の利点および特徴を得ることができる方法を説明するために、簡単に上述した本発明のより詳細な説明を、添付の図面に例示するその特定の実施形態を参照することによって示す。これらの図面が本発明の典型的な実施形態のみを示し、したがってその範囲を限定するように見なされるべきでないことを理解して、本発明を追加の特定性および詳細と共に、添付の図面の使用を通じて説明する。
【００１４】
（好適実施形態の詳細な説明）
本発明は、データブロックを１次大容量記憶デバイスにリストアすると同時に、ユーザがリストア中のデータブロックにアクセスできるようにするための方法およびシステムを企図する。したがって、本発明により、データブロックが１次大容量記憶システムから失われても、コンピュータのオペレーションは継続することができる。この最適化は、２つの経路のリストアを使用することによって実施される。
【００１５】
第１の経路では、オペレーションの標準の過程において、１次コンピュータシステムは、１次大容量記憶デバイスにおけるデータブロックについての読み取り要求を生成する。１次大容量記憶デバイスが、要求されたデータブロックを戻す代わりに、バックアップ大容量記憶デバイスが、ダイヤルアップ接続などの移送リンクを介して、要求されたデータブロックを戻す。このデータブロックが１次システムへ、１次システムによる処理のために戻され、また１次大容量記憶デバイスにも書き込まれる。したがって、要求されたデータブロックが１次大容量記憶デバイスにリストアされている。オペレーションの標準の過程において、１次システムがデータブロックについての書き込み要求を生成する場合、このデータブロックが１次大容量記憶デバイスおよびバックアップ大容量記憶デバイスに書き込まれる。このリストア期間中に、１次システムがデータブロックを１次大容量記憶デバイスに書き込む場合には、１次システムはまた上書きマップにおいてエントリを設定して、このデータブロックが最新であることを指示する。
【００１６】
リストアの第２の経路では、バックアップコンピュータシステムは、リストアされるべきである選択されたデータセットに対応する、バックアップ大容量記憶デバイスの静的スナップショットを取る。このスナップショットが物理記憶媒体上に保存され、次いで１次システムに戻すように移送される。次いで、静的スナップショットが１次大容量記憶デバイスに、上書きマップを通じて書き戻される。上書きマップが、１次大容量記憶デバイスにおけるデータブロックが最新であることを指示する場合、対応するデータブロックが静的スナップショットから１次大容量記憶デバイスにコピーされない。そうでない場合、データブロックが静的スナップショットから１次大容量記憶デバイスにコピーされ、これにより、少なくとも選択されたデータセットに関する限り、１次大容量記憶デバイスがリストアされてバックアップ大容量記憶デバイスと共にミラーリングされる。
【００１７】
図を使用して、本発明のシステムおよび方法を実施するためのある実施形態の構造または処理を例示することによって、本発明を説明する。この方法で図を使用して本発明を提示することは、その範囲を限定することとして解釈されるべきではない。本発明を、汎用または専用コンピュータにより実施することができる。すべてのこのようなコンピュータシステムが、本発明の範囲内に含まれるべきである。
【００１８】
本発明の範囲内の実施形態はまた、その中にコンピュータ実行可能命令またはデータ構造を符号化しているコンピュータ可読媒体をも含む。このようなコンピュータ可読媒体を、汎用または専用コンピュータによってアクセスすることができるいかなる使用可能な媒体にすることもできる。例として、限定ではなく、このようなコンピュータ可読媒体には、ＲＡＭ、ＲＯＭ、ＥＥＰＲＯＭ、ＣＤ−ＲＯＭまたは他の光ディスク記憶、磁気ディスク記憶、光磁気記憶デバイスまたは磁気記憶デバイス、または、コンピュータ実行可能命令およびデータ構造を格納するために使用することができ、汎用または専用コンピュータによってアクセスすることができる他のいかなる媒体もが含まれる可能性がある。コンピュータシステムが通信リンク（ワイヤレス、ワイヤード、またはワイヤードおよびワイヤレスの組み合わせにかかわらず）から読み取る場合、通信リンクもまた適切にコンピュータ可読媒体として見られる。上記の組み合わせもまた、コンピュータ可読媒体の範囲内に含まれるべきである。次には、コンピュータ実行可能命令またはデータ構造を格納すると同時にこれを復号化および実行する、ＣＰＵまたは他の処理装置のレジスタも、コンピュータ可読媒体の範囲内に含まれる。コンピュータ実行可能命令には、たとえば、汎用コンピュータまたは専用コンピュータにある機能または機能のグループを実行させる実行可能命令およびデータが含まれる。
【００１９】
「データブロック」という用語は、大容量記憶手段に書き込まれるか、これから読み取られるデータのブロックを説明するために使用される。「データブロック」という用語は、幅広く解釈されるように意図され、いかなるサイズまたはフォーマットのデータをも含むべきである。たとえば、ディスク上の個々のセクタに格納されたデータは、適切にデータブロックと呼ばれる。セクタのグループまたはクラスタに格納されたデータの量もまた、適切にデータブロックと呼ぶことができる。大容量記憶手段がＲＡＭまたは他のワードまたはバイトアドレス指定可能記憶デバイスである場合、データブロックという用語を、データの単一のバイト、単一のワード、または多数のワードユニットに適用することができる。
【００２０】
ここで図１を参照して、本発明の一実施形態のシステムレベルのブロック図を例示する。システムを一般に１００と示し、これは１次システム１１０、バックアップシステム１２０、および、図１のバックアップ移送リンク１０４など、データを１次システム１１０およびバックアップシステム１２０の間で移送するためのバックアップ移送手段を含む。このシステムは代替として、複数の１次システムおよび／または複数のバックアップシステムを含むことができる。
【００２１】
自然災害または様々なタイプの国際テロリズムによるデータの損失を防止することが望ましいところでは、１次コンピュータシステム１１０およびバックアップコンピュータシステム１２０を地理的に離れた位置に配置することができる。代替として、１次コンピュータシステム１１０およびバックアップコンピュータシステム１２０を互いにきわめて近接して配置することが望ましい可能性がある。本発明はいずれのタイプのネットワーク構成についても有用であるが、損失データのリストアを従来の方法で、データをバックアップコンピュータシステムから１次コンピュータシステムへ単純に送信することによって行うことがひどく長時間を要する程度までに、１次コンピュータシステム１１０およびバックアップコンピュータシステム１２０が地理的に離される多数の例において、特に有用である。
【００２２】
１次システム１１０を、いかなるタイプのネットワーク化またはスタンドアロンのコンピュータシステムにすることもできる。たとえば１次システム１１０を、コンピュータネットワーク１０２などのコンピュータネットワークに接続されたネットワークサーバコンピュータにすることができる。１次システム１１０をまたスタンドアロンシステムにすることもできる。１次システム１１０をまた、１次サーバに接続されたコンピュータネットワークのバックアップまたはスタンバイサーバにすることもできる。本発明は、いかなるタイプのコンピュータシステムと共に使用することもできる。この意味で、「１次」という用語は、コンピュータシステムを１次ネットワークサーバとして（バックアップまたはスタンバイネットワークサーバに対立する物として）定義または説明するように意味されない。そうではなく、「１次」という用語を本明細書および特許請求の範囲において、バックアップされるべきであるデータのコピーを格納するために接続された大容量記憶手段をシステムが有するという事実を指すために、使用する。すなわち、「１次」という用語を、１次システム１１０をバックアップシステム１２０から区別するために使用する。
【００２３】
１次システム１１０はそれに接続された大容量記憶手段を有し、これを、複数のデータブロックを複数の記憶位置に格納するための大容量記憶１１２として示す。記憶位置が一意のアドレスまたは索引によってアドレス指定され、特定のデータブロックをそれに書き込み、またはそこから検索することができるようにされる。大容量記憶１１２を、バックアップされるべきであるデータを格納するいかなる記憶メカニズムにすることもできる。例として、このような大容量記憶手段には、１つまたは複数の磁気または光磁気ディスクドライブが含まれる可能性がある。したがって、本発明の大容量記憶手段を、磁気ディスクドライブに限定されるように見るべきではなく、光ディスク、磁気テープドライブ、または、特定のコンピュータシステムの読み取りおよび書き込み要求を処理することができる他のいずれかの媒体を使用して実施することもできる。
【００２４】
以下でより詳細に説明するように、本発明の範囲内の実施形態は、１次大容量記憶デバイス１１２のどの位置が、ある時間の瞬間から１次大容量記憶デバイスに書き込まれた新しいデータブロックを有するかを追跡するための、上書きマッピング手段を含むことができる。図１では、この上書きマッピング手段を上書きマップ１１４として例示する。好適実施形態では、新しいデータブロックの位置を追跡する上書きマップ１１４をトリガする時間の瞬間は、少なくとも、データブロックが１次大容量記憶デバイスにおいて失われた後、および、遅くともスナップショットがバックアップ大容量記憶デバイスにおいて取られる時間に起こる。したがって、静的スナップショットが、上書きマップを通じてフィルタリングされた後に１次大容量記憶デバイスにコピーされた後、少なくとも静的スナップショットにおいて選択されたデータブロックに関する限り、１次大容量記憶デバイスがバックアップ大容量記憶デバイスとの同期状態に戻される。
【００２５】
１次システム１１０を、いかなるタイプの汎用または専用コンピュータにすることもできるので、１次システム１１０はまた、汎用または専用コンピュータを構成する他のいかなるハードウェアも含むことができる。たとえば、１次システム１１０は、プログラマブルコード手段を実行するためのプロセッサ手段も含むことができる。プロセッサ手段を、マイクロプロセッサまたは他のＣＰＵデバイスにすることができる。プロセッサ手段はまた、デジタル信号プロセッサなど、様々な専用プロセッサも含むことができる。１次システム１１０はまた、他の従来のコンピュータコンポーネントも含むことができ、これは出力をユーザに表示するための表示手段、データを１次システム１１０に入力するための入力手段、ハードコピープリントアウトを出力するための出力手段、ＲＡＭ、ＲＯＭ、ＥＥＰＲＯＭなどのメモリ手段などである。
【００２６】
図１のバックアップシステム１２０はバックアップ記憶手段を含み、これを、１次システム１１０から受信されたデータブロックを格納するためのバックアップ記憶１２２として示す。バックアップ記憶手段は、１次システムから受信されたデータブロックを格納することができるいかなるタイプの記憶デバイスをも含むことができる。
【００２７】
データを１次システム１１０およびバックアップシステム１２０の間で転送するために、バックアップ移送手段が使用される。バックアップ移送リンク１０４は、データを１次システム１１０およびバックアップシステム１２０の間で移送するためのバックアップ移送手段の一実施例である。バックアップ移送リンク１０４は、データ通信を１次システム１１０およびバックアップシステム１２０の間で可能にするために必要とされるハードウェアおよび／またはソフトウェアのいかなる組み合わせをも含むことができる。たとえば、バックアップ移送リンク１０４を、ローカルエリアネットワーク（ＬＡＮ）、広域ネットワーク（ＷＡＮ）、標準の電話回線または高速通信回線を使用したダイヤルアップ接続、インターネット、または、データが１次システム１１０およびバックアップシステム１２０の間で流れることができるようにする他のいずれかのメカニズムにすることができる。
【００２８】
１次大容量記憶１１２上のデータブロックのバックアップコピーが、バックアップ記憶１２２上で作成される。バックアップコピーの作成は、様々な方法を通じて起こる可能性がある。１つの方法は、データブロックのすべてを１次大容量記憶デバイスからバックアップ大容量記憶デバイスへ、指定された周期でコピーすることを含む。コピーが起こらなければならない頻度は、バックアップ中であるデータのタイプおよびデータが古くなる頻度によって決まる。たとえば、データが非常に急速に古くなる場合、この周期は頻繁に起こらなければならない。
【００２９】
もう１つの方法は、それによってデータの時系列が取り込まれて保存されるプロセスを含む。多数のシステムはディスクのミラーリングまたは二重化を組み込み、１次大容量記憶システムに行われる変更がバックアップまたは２次大容量記憶システムに送信される。すなわち、データブロックが１次大容量記憶システムに書き込まれる場合、同じデータブロックがバックアップ大容量記憶システムに書き込まれる。各書き込みオペレーションを第２の大容量記憶システムにコピーすることによって、２つの大容量記憶システムをミラーリングされた状態に保つことができ、これらが同じ時間の瞬間に実質的に等しくなる。
【００３０】
図１を参照すると、書き込みコマンドが同時に大容量記憶１１２およびバックアップ記憶１２２に送信される。一方の大容量記憶デバイスが故障した場合、データはなお他方の大容量記憶デバイス上で使用可能である。大容量記憶１１２およびバックアップ記憶１２２がそれぞれ大容量記憶コントローラに接続される。したがって、大容量記憶コントローラの一方または記憶手段の一方が故障した場合、なお他方の大容量記憶コントローラおよび記憶手段を通じてデータにアクセス可能である。このような概念を、システム全体を含むように拡張することができ、そこでは２次ネットワークサーバが１次サーバをバックアップして、１次ネットワークサーバに故障が生じた場合に２次ネットワークサーバがオペレーションを引き継いで継続できるようにし、これについては以下で説明する。
【００３１】
図１の残りは、１次大容量記憶１１２で失われたデータブロックをリストアするための流れを概略的に例示し、図２を参照することによってこれを説明する。この方法の発明は判断ブロック２０２で開始し、ここで、データが１次大容量記憶デバイス１１２上で失われているかどうかを決定する。この決定を、１次コンピュータシステム、バックアップコンピュータシステムによって、および／またはある他のメカニズムによって行うことができる。
【００３２】
判断ブロック２０２で、１次大容量記憶１１２上のデータブロックが失われていることを決定した後、２つのリストア経路を使用してデータがリストアされる。１つのリストア経路はステップ２０４で開始し、ここで１次コンピュータシステムが最新データブロックを１次大容量記憶デバイスに書き込む。１次コンピュータシステムは最新データブロックにいくつかの方法でアクセスすることができる。
【００３３】
たとえば、コンピュータのオペレーションの標準の過程において、１次コンピュータシステムのアプリケーションプログラムまたはオペレーティングシステムは、１次大容量記憶における損失データブロックに対応するデータブロックについての読み取り要求を生成する可能性がある。１次大容量記憶が要求データブロックを戻す代わりに、読み取り要求が移送リンク１０４を介してバックアップコンピュータシステムに経路指定され、結果として、要求されたデータブロックがバックアップ大容量記憶１２２から検索される。次いで、検索されたデータブロックが１次大容量記憶に書き込まれる。
【００３４】
また、コンピュータのオペレーションの標準の過程において、１次コンピュータシステムのアプリケーションプログラムまたはオペレーティングシステムは、１次大容量記憶における損失データブロックを上書きするためである、データブロックについての書き込み要求を生成する可能性がある。次いで、新しいデータブロックが１次大容量記憶に書き込まれ、移送リンク１０４を介して、バックアップ大容量記憶に書き込むために移送される。
【００３５】
これらの状況の両方では、１次コンピュータシステムは標準的に動作する。主な違いは、１次コンピュータシステムがデータブロックを、１次大容量記憶デバイスからではなく、バックアップ大容量記憶デバイスから読み取ることである。１次コンピュータシステムのユーザの観点からは、１次コンピュータシステムが適切な挙動を示している。唯一のパフォーマンスの違いは、ローカルではなく移送リンクを介してデータブロックにアクセスすることに関係する、ある待ち時間である可能性がある。なお、１次コンピュータシステムは、データがその１次大容量記憶から失われていても、継続して動作する。
【００３６】
リストアの第２の経路（ステップ２０８および２１０）において支援するため、１次コンピュータシステムは、上書きマップ１１４において、１次大容量記憶にあるいずれかの最新データブロックの位置にマークを付ける（ステップ２０６）。したがって、データブロックが失われた後に１次大容量記憶デバイスに書き込まれたいずれかの新しいデータブロックの位置に、上書きマップにおいてマークが付けられ、これは、新しいデータブロックがバックアップ大容量記憶デバイスから読み取られるか、１次コンピュータシステムによる書き込み要求として生成されるかにかかわらず、行われる。
【００３７】
このリストアの第１の経路により、１次コンピュータシステムは損失データブロックへのアクセスを継続することができるが、アクセス時間が低速になる可能性がある。したがって、ある点で、データブロックをローカルで１次大容量記憶にリストアして、１次コンピュータシステムがより高速にデータブロックにアクセスできるようにするべきである。リストアの第２の経路が、これを実施するために設計される。
【００３８】
第２のリストア経路では、ステップ２０８で、バックアップ記憶１２２の選択されたデータセット１２４のスナップショットコピーを、スナップショットキャプチャ１２６メカニズムを使用して作成する。選択されたデータセットは、バックアップ大容量記憶の全体を含むことができ、あるいはその一部のみを含むことができる。スナップショットを取る方法は、「Method and System for Providing a Static Snapshot of Data Stored on a Mass Storage System」という名称の米国特許第５，６４９，１５２号でより詳細に説明されており、これが参照により本明細書に組み込まれる。スナップショットコピーは、データブロックが論理的に無矛盾の状態にある場合、ある時間の瞬間のバックアップ記憶１２２上のすべてのデータブロックのコピーを提供する。次いでステップ２１０で、スナップショットコピーが１次大容量記憶１１２の位置に移送される。スナップショットコピーの移送は、様々な方法で起こる可能性がある。いずれかのタイプの書き込み可能記憶デバイス上に保存されているスナップショットコピーを、電子的または物理的に移送することができる。一実施形態では、スナップショットコピーを含む物理的移送媒体１２８を、バックアップシステム１２０の位置から１次システム１１０の位置に移動させることが可能である。これらの２つの位置を、上述のように、きわめて近接させることができ、あるいは互いから地理的に離すことができる。
【００３９】
一度、静的スナップショットコピー１３０が１次大容量記憶の物理的位置に移動される。上書きマップを参照することによって、静的スナップショットコピー１３０がデータブロック毎に１次大容量記憶に戻すようにコピーされる。具体的には、判断ブロック２１２が上書きマップ１１４を参照して、各データブロックが１次大容量記憶においてすでに最新であるかどうかを決定する。これが最新であった場合（判断ブロック２１２で「ＹＥＳ」）、このデータブロックが静的スナップショットコピー１３０から１次大容量記憶１１２にコピーされない。その代わりに、判断ブロックは単に次のデータブロックを評価する。他方では、データブロックが１次大容量記憶において最新でなかった場合（判断ブロック２１２で「ＮＯ」）、このデータブロックが静的スナップショットコピー１３０から１次大容量記憶にコピーされ（ステップ２１４）、次いで、次のデータブロックが評価される。
【００４０】
判断ブロック２１２は、選択されたデータセットの静的スナップショットがバックアップ大容量記憶において取られた後に１次コンピュータシステムが継続して動作することを認識して、設けられる。したがって、１次コンピュータシステムは最新データブロックを１次大容量記憶に、静的スナップショットの時間の後に書き込んでいる可能性がある。静的スナップショットが単に１次大容量記憶デバイスにコピーされる場合、これらの最新データブロックが上書きされ、結果としてより古いデータブロックがより新しいデータブロックに置き換わる可能性がある。したがって、バックアップ大容量記憶はもはや１次大容量記憶で最新ではなくなる。しかし、判断ブロック２１２は、より新しいデータブロックをより古いデータブロックで置き換えることを回避する。したがって、バックアップ大容量記憶および１次大容量記憶は、少なくとも選択されたデータセットに関する限り、リストアの後にミラーリングされた状態で残る。
【００４１】
図２のステップ２０２、２０４、２０６、２０８、２１０、２１２および２１４を通じて説明した、損失データを１次大容量記憶１１２にリストアするための方法およびプロセスを、より具体的に図３Ａおよび３Ｂに示す。
【００４２】
最初に図３Ａを参照して、バックアップ大容量記憶１２２の、１〜６と付番された記憶位置に格納された、データブロックのグループ３３０を考察する。図３Ａはまた、１次大容量記憶１１２が類似の６つの記憶位置のグループ３６０を有することも示すが、これらは、これらのデータブロックが１次大容量記憶１１２から失われている事実を表すために付番されていない。データブロック１〜６が１次大容量記憶から失われてから（判断ブロック２０２で「ＹＥＳ」）、この方法はリストアの２つの経路を実行し始める。
【００４３】
バックアップシステムがスナップショットマップ３１０およびバックアップマップ３２０を含み、これらが静的スナップショットの作成（ステップ２０８）を支援し、これについては以下でさらに説明することに留意されたい。バックアップマップ３２０は、記憶位置３３０に対応する６つのマップ位置３２２を有し、スナップショットマップ３１０は、同じく記憶位置３３０に対応する６つのマップ位置３１２を有する。時間Ｔ0で、マップ位置３２２および３１２がクリアされる。１次システムは、マップ位置３７２を有する上書きマップ１１４を含む。上書きマップ３７０が使用されて、１次大容量記憶１１２におけるどのデータブロック３６０が最新データを含むかが追跡される。時間Ｔ0で、マップ位置３７２がクリアされて、データブロック３６０が失われており最新データを含んでいないことが指示される。
【００４４】
時間Ｔ0で、１次システムは、データブロック３６０の位置１に格納されたデータブロックを要求する。データブロック３６０の位置１は失われているので、１次システムは読み取り要求３４７をバックアップシステムに送信し、欠損データブロックを求める。図３Ａのように、１次システムおよびバックアップシステムは、移送リンク１０４を通じて通信する。バックアップシステムは、１次システムのデータブロック３６０の記憶位置１に対応するデータブロック３４８を生成すること、およびデータブロック３４８を１次システムに送信することによって応答する。図２のステップ２０４で示すように、バックアップシステムから読み取られたデータが１次大容量記憶１１２にコピーされ、結果としてデータブロック３４８がデータブロック３６０に書き込まれてデータブロック３６１が生成される。次いで、上書きマップ１１４が変更されて、データブロック３６０のどれが最新データを含むかが指示される（ステップ２０６）。マップ位置３７４の灰色の位置１は、データブロック３６１の位置１が最新データを含むことを指示する。
【００４５】
次に、データブロック３４０が大容量記憶１１２の記憶位置３６１に格納される。したがって、最新データブロック３４０が１次大容量記憶１１２に書き込まれる。リストアの後にバックアップシステムとの同期を保証するため、最新データブロック３４０がまたバックアップ大容量記憶１２２にも書き込まれる。データブロック３４０は２つの書き込み要求を表し、読み取り要求３４７のように、１次コンピュータシステム１１０によって生成することができるアクティビティのタイプを単に表し、これは、データが１次大容量記憶１１２上で失われるという事実にもかかわらずに動作を継続するからである。要求された、大容量記憶１１２へのデータブロック３４０の書き込みを位置３６２によって例示し、バックアップ記憶１２２へのデータブック３４０の書き込みを位置３３２によって例示する。
【００４６】
データブロック３４０が格納されている記憶位置が、修正されているとして指示される。１次システムで、上書きマップ１１４のマップ位置３７６が灰色にされて、位置１、３および４が修正されており最新データを含むことが指示される。バックアップシステムで、スナップショットマップをこのために使用することができる。スナップショットマップ３１０のマップ位置３１４が灰色にされており、データブロックが記憶位置３および４に格納されていることが指示される。バックアップマップ３２０の記憶位置は不変のままであり、これをマップ位置３２２によって指示することに留意されたい。
【００４７】
次の要求が、位置３、４および６に格納されるべきである３つのデータブロック３４２を含むと仮定する。スナップショットがまだ取られていないので、この要求が先の書き込み要求と同じ方法で処理され、データブロック３４２がバックアップ記憶１２２および大容量記憶１１２の両方に書き込まれる。新しいデータがバックアップ記憶１２２に格納された後、記憶位置３３４は、位置３に格納されたデータブロックが３ｂに変更されており、位置４に格納されたデータブロックが４ｂに変更されており、位置６に格納されたデータブロックが６ａに変更されていることを指示する。同様に、新しいデータが１次大容量記憶１１２に格納された後、記憶位置３６４は、データブロック３ａが３ｂに変更されており、データブロック４ａが４ｂに変更されており、データブロック６ａが格納されていることを指示する。先の書き込み要求のように、１次システムはマップ位置３７８を更新して、位置１、３および４に加えてデータブロック３６４の位置６が最新データを含むことを指示する。加えて、バックアップシステムがマップ位置３１６を更新して、位置３および４に加えてデータブロック３３４の位置６が変更されていることを指示する。マップ位置３２２は不変のままである。
【００４８】
この実施例のこの点で、Ｔ1は論理的に無矛盾の状態を表し、バックアップ記憶１２２のスナップショットが取られる。図２のステップ２０８の結果、スナップショットが取られることになる。ここで図３Ｂを見ると、スナップショットマップ３１０のマップ位置３１６がバックアップマップ３２０のマップ位置３２４にコピーされる。したがって、マップ位置３２４は、位置３、４および６がその中に新しいデータを格納していることを指示する。
【００４９】
書き込み要求が送信され、データブロック３４４が記憶位置３６４および記憶位置３３４に格納されることが要求される。実行は先の書き込み要求と類似の方法で進行し、データブロック３４４が１次大容量記憶１１２およびバックアップ記憶１２２に、記憶位置３６６および記憶位置３３６に示すように格納される。しかし、先の書き込み要求とは異なり、スナップショットがここでは時間Ｔ1で取られている。したがって、記憶位置３３４にあったデータブロックが次いでデータブロック３４４によって、記憶位置３３６に示すように置き換えられ、スナップショット記憶３００に格納される。スナップショットマップ３１０のマップ位置３１７は、スナップショットがＴ1で取られた時間から記憶位置１および３が変更されていること、および、対応するデータブロックがスナップショット記憶３００に格納されることを指示する。上書きマップ３７０に変更は行われず、これは、マップ位置３７８がすでに、データブロック３６６の位置１および３が最新データを含むことを指示するからである。
【００５０】
図２のステップ２０８によって表すように、バックアップ記憶１２２の選択されたデータセットのスナップショットコピーが作成される。この場合、選択されたデータセットは、バックアップ記憶１２２の位置１〜６である。これは、スナップショットがＴ1で取られる瞬間にデータブロックが存在した場合、データブロックを移送媒体１２８にコピーすることによって行われる。データブロック３３４は、スナップショットが取られた場合にバックアップ記憶１２２に格納されたデータを表す。しかし、データブロック３４４が続いてバックアップ記憶１２２に書き込まれているので、データブロック３３６はバックアップ記憶１２２の最新状態を表す。時間Ｔ1でバックアップ記憶１２２を再構成するのが望ましいことが、スナップショットマップ３１０およびスナップショット記憶３００のための１つの理由である。
【００５１】
スナップショットマップ３１０のマップ位置３１７を調べることにより、時間Ｔ1から、データブロック３３６の位置１および３はそれらの中に新しいデータを格納していること、および、スナップショット記憶３００にアクセスして、時間Ｔ1にバックアップ記憶１２２に格納されたデータブロックを検索しなければならないことが示される。データブロック３３６の位置１および３が、スナップショット記憶３００において対応するデータブロックで置き換えられた場合、結果はデータブロック３３４となり、時間Ｔ1でのバックアップ記憶１２２の状態となることに留意されたい。
【００５２】
バックアップマップ３２０のマップ位置３２４は、時間Ｔ0および時間Ｔ1の間で変化しているデータブロックを指示する。データブロック３３４をデータブロック３３０と比較することにより、マップ位置３２４によって示すように、位置３、４および６が変化していることが検証される。マップ位置３２４は、特定の期間中に変化しているデータブロックを生成して、２つの大容量記憶デバイスを同期状態に保つために有用である。たとえば、バックアップ記憶１２２および別の記憶デバイスが時間Ｔ0で同期化されていた場合、時間Ｔ1でこれらのデバイスを再同期化するには、バックアップマップ３２０のマップ位置３２４で指示されたデータブロックを転送することが必要となる。バックアップマップ３２０およびスナップショットマップ３１０のオペレーションに関するより詳細については、先に参照により本明細書に組み込まれた米国特許第５，６４９，１５２号を参照されたい。対照的に、バックアップ記憶１２２のスナップショットコピーの全体が作成されるべきであるところでは、マップ位置３２４を調べる必要はなく、これは、バックアップ記憶１２２のすべてのデータブロックである、時間Ｔ0およびＴ1の間に変化したデータブロック、ならびに変化しなかったデータブロックが含まれなければならないからである。
【００５３】
移送媒体１２８が使用されて、バックアップ記憶１２２の選択されたデータセットのスナップショットコピーが格納される。データブロック３３６、スナップショットマップ位置３１７およびスナップショット記憶３００が、スナップショットコピーの作成において使用される。上述のように、バックアップ記憶１２２の各データブロックはスナップショットコピーに現れる。データブロック３３６を使用して、スナップショットコピーが作成される方法を例示すると、マップ位置３１７が調べられて、いずれかのデータブロックが時間Ｔ1から変化しているかどうかが調べられる。マップ位置３１７の灰色の位置１および３は、データブロック３３６の位置１および３が時間Ｔ1の後に変更されたことを指示する。データブロック３３６の位置１および３が変更されているので、対応するデータブロックがスナップショット記憶３００から検索される。位置２、４、５および６が、時間Ｔ1での位置のようにバックアップ記憶に格納され、したがってバックアップ記憶１２２のデータブロック３３６から提供される。
【００５４】
移送媒体上のスナップショットコピー記憶のデータブロック３５２をバックアップ記憶１２２のデータブロック３３４と比較することにより、スナップショットコピーが、時間Ｔ1で存在したようなバックアップ記憶１２２を反映することが、検証される。次に、データブロック３４６が１次大容量記憶１１２およびバックアップ記憶１２２に書き込まれる。１次システムで、データブロック３６７は、データブロック３４６を格納した結果である。上書きマップ３７０への変更は必要とされず、これは、マップ位置３７８がすでに、大容量記憶１１２の位置１、４および６が最新データを含むことを指示するからである。
【００５５】
データブロック３４６をバックアップシステムで格納した結果、データブロック３３６がデータブロック３３８になる。データブロック３４６の格納において、マップ位置３１７が調べられて、時間Ｔ1で存在したようなデータブロックのいずれかがスナップショットメモリ３００に格納されているかどうかが調べられる。たとえば、マップ位置３１７の位置１は、（時間Ｔ1についての）対応するデータブロックがスナップショットメモリ３００に保存されていることを指示する。したがって、データブロック３３６のデータブロック１ａをスナップショット記憶３００に保存することなく、１ｂをバックアップ記憶１２２で格納することができる。対照的に、マップ位置３１７の位置４および６は、対応するデータブロックがスナップショット記憶３００に保存されていないことを指示する。したがって、４ｃおよび６ｂをデータブロック３３６に書き込むことに先立って、４ｂおよび６ａ（スナップショットが時間Ｔ1で取られた場合の位置４および６におけるデータブロック）が保存メモリ３００に格納される。マップ位置３１７が、マップ位置３１８に例示するように更新されて、位置４および６におけるデータブロックが保存メモリ３００に保存されていることが示される。次いで、ブロック４ｃおよび６ｂがデータブロック３３６に書き込まれて、データブロック３３８が生成される。
【００５６】
次いで、実行が図２のステップ２１０に進んで、スナップショットコピーを１次大容量記憶デバイスの位置に移送する。大容量記憶３５０上に格納されたデータの移送は、様々な方法で起こる可能性がある。例として、ケーブルを介して、電話線を通じて、ネットワークを介して、または光ファイバを通じて、データを移送することができる。一実施形態では、静的スナップショットコピーが移送媒体１２８上に格納され、これが物理的にバックアップシステム１２０の位置から１次システム１１０の位置へ移動される。スナップショットコピーを移送するために要するであろう時間は、使用される移送手段および移送の距離に応じて変わる。前述のように、１次システム１１０およびバックアップシステム１２０の間の距離は、きわめて近接したところから地理的に離れた位置までの間で変わる。
【００５７】
いずれの場合も、図２の判断ブロック２１２およびステップ２４６は、欠損データブロックが１次大容量記憶１１２にリストアされる方法を表す。図３Ａおよび３Ｂを再度参照すると、Ｔ2は、スナップショットコピーが１次システム１１０の位置に移送されている時間を表す。図３Ｂに示すように、移送媒体１２８上に格納された、時間Ｔ0から更新されていないデータブロックを、大容量記憶１１２にコピーして、すべての必要なデータブロックを、それらが現在バックアップ大容量記憶１２２上で存在するようにリストアすることができる。具体的には、１次大容量記憶１１２が、記憶位置３６７に示すように、データブロック１ｂ、３ｃ、４ｃおよび６ｂをその中に格納しているので、完全リストアに必要なブロックは、移送媒体１２８上に格納されたスナップショットコピーからのデータブロック２および５である。
【００５８】
完全リストアに必要なデータブロックを、いくつかの方法で識別することができる。たとえば、上書きマップ１１４は、時間Ｔ2で１次大容量記憶１１２ですでに最新であるデータブロックを指示する。大容量記憶３５０のデータブロック３５２を大容量記憶１１２のデータブロック３６７に書き込む前に、マップ位置３７８が調べられて、最新データがより古いデータによって上書きされないことが保証される。マップ位置３７８は、データブロック３６７の位置１、３、４および６が最新データを含むこと、および位置２および５が失われたままであることを指示する。したがって、データブロック３５２の位置２および５のみがデータブロック３６７に書き込まれ、これをデータブロック３６８によって示す。データブロック３５２からの位置が大容量記憶１１２に書き込まれる場合、上書きマップ３７０の対応する位置が更新されて、大容量記憶１２２が最新データを含むことが指示される。１次システムの大容量記憶１１２のデータブロック３６８をバックアップ記憶１２２のデータブロック３３８と比較することにより、完全リストアが起こっていることが確認される。
【００５９】
前述の説明は、損失データブロックを１次コンピュータシステムに効率的にリストアすると同時に、なお１次コンピュータシステムが、リストアが完了する前でも損失データブロックにアクセスできるようにするための方法およびシステムを説明することを理解されたい。したがって、１次コンピュータシステムのオペレーションは、データを失っているにもかかわらず、継続する。さらに、リストアが完了すると、１次大容量記憶およびバックアップ大容量記憶が同期化される。
【００６０】
また、本発明の方法およびシステムにより、ミラーリングされた冗長性の再確立が効率的で単時間の間隔で可能となり、これは、所与の時点ですべてのデータを最初にバックアップ記憶から取り込み、次いでこのデータのコピーを１次大容量記憶に移送すると同時に、その時点の後の継続したオペレーション中に追跡の更新が起こることによって行われることも理解されたい。最終的に、更新が、移送されたデータと併合され、これにより結果として、正確なミラー関係がバックアップ記憶および１次大容量記憶の間に生じる。この技術は、１次サーバをオペレーションにリストアするため、ならびに初期バックアップサーバオペレーションをセットアップするために有用であることを理解されたい。したがって、本明細書で説明した原理を、１次サーバからバックアップサーバへのデータを最初に同期化するために適用することができる。
【００６１】
本発明を、その精神または本質的な特性から逸脱することなく、他の特定の形式において実施することができる。説明した実施形態は、すべての点で限定的ではなく例示的でしかないように見なされるべきである。したがって、本発明の範囲は、前述の説明によってではなく付属の特許請求の範囲によって示される。特許請求の範囲の同等の意味および範囲内に入るすべての変更が、それらの範囲内に包含されるべきである。
【図面の簡単な説明】
【図１】 本発明の方法およびシステムが動作することができる典型的構成のブロック図である。
【図２】 データが失われ、１次大容量記憶デバイスがデータ格納のために使用可能である場合に取ることができる、リストアのステップを例示する流れ図である。
【図３Ａ】 本発明の方法の一実施例を例示する図である。
【図３Ｂ】 本発明の方法の一実施例を例示する図である。
（発明の背景）
１．発明の分野
本発明はコンピュータデータのリストアに関し、より詳細には、２次大容量記憶システムの使用を通じて１次大容量記憶システム上でデータをリストアすると同時に、データが失われる時間から、それが１次大容量記憶システムにリストアされるまでの、ユーザによるデータへのアクセスを最適化するためのシステムおよび方法に関する。
【０００２】
２．背景および関連技術
世界中のビジネスは、それらのコンピュータシステム上に格納されたデータの商品価値を認識しており、それらの貴重なデータを保護するための、信頼性のある、コスト効率の高い方法を継続的に求めている。データを保護するための１つの一般的な技術は、データのバックアップコピーをリモートサーバ上で作成し、たとえば火事、洪水、地震、爆発または他のいずれかの災害などによって、いずれかの理由のためにデータの元のコピーが破損されるか破壊される場合に、データを検索できるようにすることである。しかし、この技術の効果は少なくとも部分的には、リモートサーバを１次サーバから有意な距離だけ離して、元のデータの破損を引き起こす出来事がバックアップデータも破損しないようにすることに依拠している。
【０００３】
リモートサーバを１次サーバから離すことによる１つの結果は、２つのサーバの間で使用可能および入手可能な通信データ転送速度が、これらのサーバがきわめて近接した場合になるであろう速度より著しく遅いことである。したがって、コンピュータシステムからの貴重なデータの損失により、損失データをコンピュータシステムにリストアするために、過大な量のリソースおよび時間を費やすことが必要となる可能性がある。
【０００４】
データのリストアに関連するコストは、データがリストアされている間にコンピュータシステムを使用できないことから生じ、これは、会社がますますコンピュータおよびコンピュータ処理されたデータに依拠するにつれて、より大きくなりつつある。いくつかの会社は、コンピュータ処理されたデータに大変依存するようになっているので、更新またはデータのリストアのためにコンピュータシステムをシャットダウンする技術はひどくコストが高い。これは特に、データの更新により、バックアップテープがローカルサイトに移送される間、およびミラーリングされたデータのコピーがローカルおよびリモートサイトに同時に存在するまで、コンピュータシステムをシャットダウンする必要がある場合に、そうである。
【０００５】
データが高帯域幅の通信回線を通じて伝送される場合、ローカルおよびリモートサイトの間の距離の結果生じる低速のデータ転送速度により、両方のサーバの間の再ミラーリング時間が数時間から数日またはそれより長く延長される可能性があり、これは今日のデータ記憶サイズが大きいからである。さらにこの問題を複雑にすると、再ミラーリング中に、データが論理ファイル毎ではなく物理ブロック毎にコピーされる。したがって、再ミラーリングが１００％完了されていない場合、データには実質的に価値がない。よって、再ミラーリング期間中に、データの単一のコピーのみが存在し、この時間の間にデータは永続的な損失または破損を受けるようになりやすい。
【０００６】
（発明の簡単な概要）
上述の従来技術の問題が本発明によってうまく克服されており、これは、損失データブロックを１次コンピュータシステムにリストアすると同時に、なお１次コンピュータシステムが、リストアが起こる前でもオペレーションを継続することができるようにし、また同時に、少なくとも選択されたデータセットに関する限り、１次大容量記憶をリストアしてバックアップ大容量記憶をミラーリングするための方法およびシステムを対象とする。
【０００７】
本発明では、データブロックが１次位置の１次大容量記憶デバイス上に格納され、データブロックのバックアップコピーが２次位置のバックアップ大容量記憶デバイス上に格納される、コンピュータシステムが存在する。１次大容量記憶デバイスが１次コンピュータに接続される。バックアップ大容量記憶デバイスがバックアップシステムに接続される。
【０００８】
リストアは２つの経路に沿って起こる。第１の経路では、データブロックが１次コンピュータシステムによって使用される場合にリストアされる。たとえば、１次コンピュータシステムが標準のオペレーションを受ける場合、１次コンピュータシステムは時折、所与のデータブロックについての読み取り要求を生成する。しかし、１次大容量記憶の対応するデータブロックが失われる。その代わりに、要求されたデータブロックがバックアップ大容量記憶から検索される。検索されたデータブロックが１次大容量記憶に書き込まれ、１次コンピュータシステムにおけるアプリケーションによって処理される。加えて、１次コンピュータシステムが標準のオペレーションを受ける場合、１次コンピュータシステムは時折、所与のデータブロックについての書き込み要求を生成する。このデータブロックが、１次および大容量記憶デバイスに書き込まれる。
【０００９】
１次コンピュータシステムは、１次大容量記憶においてなお損失データブロックがあろうとも、最新データブロックを１次大容量記憶に書き込み続けることに留意されたい。各最新データブロックが１次大容量記憶に書き込まれるので、この書き込みをリストアの１つの経路と見なすことができる。上書きマップにおいて対応するエントリが設定されて、１次大容量記憶におけるどのデータブロックが最新であるかが指示される。
【００１０】
リストアの第２の経路では、バックアップ大容量記憶において選択されたデータセットのスナップショットコピーが取られる。この選択されたデータセットは、リストアされることが望まれるデータブロックに対応することができ、バックアップ大容量記憶の全体またはその一部のみを含むことができる。次いで、スナップショットコピーが電子的または物理的に１次コンピュータシステムに戻すように移送される。スナップショットコピーにおける各データブロックについて、１次大容量記憶において対応するデータブロックに、上書きマップにおいて最新としてマークが付けられない場合、このデータブロックがスナップショット記憶から１次大容量記憶にコピーされる。他方では、１次大容量記憶において対応するデータブロックに、上書きマップにおいて最新であるとしてマークが付けられない場合、このデータブロックがスナップショット記憶から１次大容量記憶にコピーされず、より古いデータブロックがより新しいデータブロックに置き換わることを防止するようにされる。
【００１１】
このメカニズムは、１次大容量記憶およびバックアップ大容量記憶の間のミラーリングを、少なくとも選択されたデータセットに関する限り、維持する。加えて、第１のリストア経路により、１次コンピュータシステムがデータブロックの読み書きを継続し、したがってオペレーションを継続することができる。
【００１２】
本発明の追加の利点は以下に説明され、部分的にはこの説明から明らかになり、または本発明の実施によって知ることができる。本発明の利点を、付属の特許請求の範囲において特に示した器具および組み合わせを用いて実現し、得ることができる。本発明のこれらおよび他の特徴は、以下の説明および付属の特許請求の範囲からより十分に明らかになり、または以下に述べる本発明の実施によって知ることができる。
【００１３】
本発明の上述および他の利点および特徴を得ることができる方法を説明するために、簡単に上述した本発明のより詳細な説明を、添付の図面に例示するその特定の実施形態を参照することによって示す。これらの図面が本発明の典型的な実施形態のみを示し、したがってその範囲を限定するように見なされるべきでないことを理解して、本発明を追加の特定性および詳細と共に、添付の図面の使用を通じて説明する。
【００１４】
（好適実施形態の詳細な説明）
本発明は、データブロックを１次大容量記憶デバイスにリストアすると同時に、ユーザがリストア中のデータブロックにアクセスできるようにするための方法およびシステムを企図する。したがって、本発明により、データブロックが１次大容量記憶システムから失われても、コンピュータのオペレーションは継続することができる。この最適化は、２つの経路のリストアを使用することによって実施される。
【００１５】
第１の経路では、オペレーションの標準の過程において、１次コンピュータシステムは、１次大容量記憶デバイスにおけるデータブロックについての読み取り要求を生成する。１次大容量記憶デバイスが、要求されたデータブロックを戻す代わりに、バックアップ大容量記憶デバイスが、ダイヤルアップ接続などの移送リンクを介して、要求されたデータブロックを戻す。このデータブロックが１次システムへ、１次システムによる処理のために戻され、また１次大容量記憶デバイスにも書き込まれる。したがって、要求されたデータブロックが１次大容量記憶デバイスにリストアされている。オペレーションの標準の過程において、１次システムがデータブロックについての書き込み要求を生成する場合、このデータブロックが１次大容量記憶デバイスおよびバックアップ大容量記憶デバイスに書き込まれる。このリストア期間中に、１次システムがデータブロックを１次大容量記憶デバイスに書き込む場合には、１次システムはまた上書きマップにおいてエントリを設定して、このデータブロックが最新であることを指示する。
【００１６】
リストアの第２の経路では、バックアップコンピュータシステムは、リストアされるべきである選択されたデータセットに対応する、バックアップ大容量記憶デバイスの静的スナップショットを取る。このスナップショットが物理記憶媒体上に保存され、次いで１次システムに戻すように移送される。次いで、静的スナップショットが１次大容量記憶デバイスに、上書きマップを通じて書き戻される。上書きマップが、１次大容量記憶デバイスにおけるデータブロックが最新であることを指示する場合、対応するデータブロックが静的スナップショットから１次大容量記憶デバイスにコピーされない。そうでない場合、データブロックが静的スナップショットから１次大容量記憶デバイスにコピーされ、これにより、少なくとも選択されたデータセットに関する限り、１次大容量記憶デバイスがリストアされてバックアップ大容量記憶デバイスと共にミラーリングされる。
【００１７】
図を使用して、本発明のシステムおよび方法を実施するためのある実施形態の構造または処理を例示することによって、本発明を説明する。この方法で図を使用して本発明を提示することは、その範囲を限定することとして解釈されるべきではない。本発明を、汎用または専用コンピュータにより実施することができる。すべてのこのようなコンピュータシステムが、本発明の範囲内に含まれるべきである。
【００１８】
本発明の範囲内の実施形態はまた、その中にコンピュータ実行可能命令またはデータ構造を符号化しているコンピュータ可読媒体をも含む。このようなコンピュータ可読媒体を、汎用または専用コンピュータによってアクセスすることができるいかなる使用可能な媒体にすることもできる。例として、限定ではなく、このようなコンピュータ可読媒体には、ＲＡＭ、ＲＯＭ、ＥＥＰＲＯＭ、ＣＤ−ＲＯＭまたは他の光ディスク記憶、磁気ディスク記憶、光磁気記憶デバイスまたは磁気記憶デバイス、または、コンピュータ実行可能命令およびデータ構造を格納するために使用することができ、汎用または専用コンピュータによってアクセスすることができる他のいかなる媒体もが含まれる可能性がある。コンピュータシステムが通信リンク（ワイヤレス、ワイヤード、またはワイヤードおよびワイヤレスの組み合わせにかかわらず）から読み取る場合、通信リンクもまた適切にコンピュータ可読媒体として見られる。上記の組み合わせもまた、コンピュータ可読媒体の範囲内に含まれるべきである。次には、コンピュータ実行可能命令またはデータ構造を格納すると同時にこれを復号化および実行する、ＣＰＵまたは他の処理装置のレジスタも、コンピュータ可読媒体の範囲内に含まれる。コンピュータ実行可能命令には、たとえば、汎用コンピュータまたは専用コンピュータにある機能または機能のグループを実行させる実行可能命令およびデータが含まれる。
【００１９】
「データブロック」という用語は、大容量記憶手段に書き込まれるか、これから読み取られるデータのブロックを説明するために使用される。「データブロック」という用語は、幅広く解釈されるように意図され、いかなるサイズまたはフォーマットのデータをも含むべきである。たとえば、ディスク上の個々のセクタに格納されたデータは、適切にデータブロックと呼ばれる。セクタのグループまたはクラスタに格納されたデータの量もまた、適切にデータブロックと呼ぶことができる。大容量記憶手段がＲＡＭまたは他のワードまたはバイトアドレス指定可能記憶デバイスである場合、データブロックという用語を、データの単一のバイト、単一のワード、または多数のワードユニットに適用することができる。
【００２０】
ここで図１を参照して、本発明の一実施形態のシステムレベルのブロック図を例示する。システムを一般に１００と示し、これは１次システム１１０、バックアップシステム１２０、および、図１のバックアップ移送リンク１０４など、データを１次システム１１０およびバックアップシステム１２０の間で移送するためのバックアップ移送手段を含む。このシステムは代替として、複数の１次システムおよび／または複数のバックアップシステムを含むことができる。
【００２１】
自然災害または様々なタイプの国際テロリズムによるデータの損失を防止することが望ましいところでは、１次コンピュータシステム１１０およびバックアップコンピュータシステム１２０を地理的に離れた位置に配置することができる。代替として、１次コンピュータシステム１１０およびバックアップコンピュータシステム１２０を互いにきわめて近接して配置することが望ましい可能性がある。本発明はいずれのタイプのネットワーク構成についても有用であるが、損失データのリストアを従来の方法で、データをバックアップコンピュータシステムから１次コンピュータシステムへ単純に送信することによって行うことがひどく長時間を要する程度までに、１次コンピュータシステム１１０およびバックアップコンピュータシステム１２０が地理的に離される多数の例において、特に有用である。
【００２２】
１次システム１１０を、いかなるタイプのネットワーク化またはスタンドアロンのコンピュータシステムにすることもできる。たとえば１次システム１１０を、コンピュータネットワーク１０２などのコンピュータネットワークに接続されたネットワークサーバコンピュータにすることができる。１次システム１１０をまたスタンドアロンシステムにすることもできる。１次システム１１０をまた、１次サーバに接続されたコンピュータネットワークのバックアップまたはスタンバイサーバにすることもできる。本発明は、いかなるタイプのコンピュータシステムと共に使用することもできる。この意味で、「１次」という用語は、コンピュータシステムを１次ネットワークサーバとして（バックアップまたはスタンバイネットワークサーバに対立する物として）定義または説明するように意味されない。そうではなく、「１次」という用語を本明細書および特許請求の範囲において、バックアップされるべきであるデータのコピーを格納するために接続された大容量記憶手段をシステムが有するという事実を指すために、使用する。すなわち、「１次」という用語を、１次システム１１０をバックアップシステム１２０から区別するために使用する。
【００２３】
１次システム１１０はそれに接続された大容量記憶手段を有し、これを、複数のデータブロックを複数の記憶位置に格納するための大容量記憶１１２として示す。記憶位置が一意のアドレスまたは索引によってアドレス指定され、特定のデータブロックをそれに書き込み、またはそこから検索することができるようにされる。大容量記憶１１２を、バックアップされるべきであるデータを格納するいかなる記憶メカニズムにすることもできる。例として、このような大容量記憶手段には、１つまたは複数の磁気または光磁気ディスクドライブが含まれる可能性がある。したがって、本発明の大容量記憶手段を、磁気ディスクドライブに限定されるように見るべきではなく、光ディスク、磁気テープドライブ、または、特定のコンピュータシステムの読み取りおよび書き込み要求を処理することができる他のいずれかの媒体を使用して実施することもできる。
【００２４】
以下でより詳細に説明するように、本発明の範囲内の実施形態は、１次大容量記憶デバイス１１２のどの位置が、ある時間の瞬間から１次大容量記憶デバイスに書き込まれた新しいデータブロックを有するかを追跡するための、上書きマッピング手段を含むことができる。図１では、この上書きマッピング手段を上書きマップ１１４として例示する。好適実施形態では、新しいデータブロックの位置を追跡する上書きマップ１１４をトリガする時間の瞬間は、少なくとも、データブロックが１次大容量記憶デバイスにおいて失われた後、および、遅くともスナップショットがバックアップ大容量記憶デバイスにおいて取られる時間に起こる。したがって、静的スナップショットが、上書きマップを通じてフィルタリングされた後に１次大容量記憶デバイスにコピーされた後、少なくとも静的スナップショットにおいて選択されたデータブロックに関する限り、１次大容量記憶デバイスがバックアップ大容量記憶デバイスとの同期状態に戻される。
【００２５】
１次システム１１０を、いかなるタイプの汎用または専用コンピュータにすることもできるので、１次システム１１０はまた、汎用または専用コンピュータを構成する他のいかなるハードウェアも含むことができる。たとえば、１次システム１１０は、プログラマブルコード手段を実行するためのプロセッサ手段も含むことができる。プロセッサ手段を、マイクロプロセッサまたは他のＣＰＵデバイスにすることができる。プロセッサ手段はまた、デジタル信号プロセッサなど、様々な専用プロセッサも含むことができる。１次システム１１０はまた、他の従来のコンピュータコンポーネントも含むことができ、これは出力をユーザに表示するための表示手段、データを１次システム１１０に入力するための入力手段、ハードコピープリントアウトを出力するための出力手段、ＲＡＭ、ＲＯＭ、ＥＥＰＲＯＭなどのメモリ手段などである。
【００２６】
図１のバックアップシステム１２０はバックアップ記憶手段を含み、これを、１次システム１１０から受信されたデータブロックを格納するためのバックアップ記憶１２２として示す。バックアップ記憶手段は、１次システムから受信されたデータブロックを格納することができるいかなるタイプの記憶デバイスをも含むことができる。
【００２７】
データを１次システム１１０およびバックアップシステム１２０の間で転送するために、バックアップ移送手段が使用される。バックアップ移送リンク１０４は、データを１次システム１１０およびバックアップシステム１２０の間で移送するためのバックアップ移送手段の一実施例である。バックアップ移送リンク１０４は、データ通信を１次システム１１０およびバックアップシステム１２０の間で可能にするために必要とされるハードウェアおよび／またはソフトウェアのいかなる組み合わせをも含むことができる。たとえば、バックアップ移送リンク１０４を、ローカルエリアネットワーク（ＬＡＮ）、広域ネットワーク（ＷＡＮ）、標準の電話回線または高速通信回線を使用したダイヤルアップ接続、インターネット、または、データが１次システム１１０およびバックアップシステム１２０の間で流れることができるようにする他のいずれかのメカニズムにすることができる。
【００２８】
１次大容量記憶１１２上のデータブロックのバックアップコピーが、バックアップ記憶１２２上で作成される。バックアップコピーの作成は、様々な方法を通じて起こる可能性がある。１つの方法は、データブロックのすべてを１次大容量記憶デバイスからバックアップ大容量記憶デバイスへ、指定された周期でコピーすることを含む。コピーが起こらなければならない頻度は、バックアップ中であるデータのタイプおよびデータが古くなる頻度によって決まる。たとえば、データが非常に急速に古くなる場合、この周期は頻繁に起こらなければならない。
【００２９】
もう１つの方法は、それによってデータの時系列が取り込まれて保存されるプロセスを含む。多数のシステムはディスクのミラーリングまたは二重化を組み込み、１次大容量記憶システムに行われる変更がバックアップまたは２次大容量記憶システムに送信される。すなわち、データブロックが１次大容量記憶システムに書き込まれる場合、同じデータブロックがバックアップ大容量記憶システムに書き込まれる。各書き込みオペレーションを第２の大容量記憶システムにコピーすることによって、２つの大容量記憶システムをミラーリングされた状態に保つことができ、これらが同じ時間の瞬間に実質的に等しくなる。
【００３０】
図１を参照すると、書き込みコマンドが同時に大容量記憶１１２およびバックアップ記憶１２２に送信される。一方の大容量記憶デバイスが故障した場合、データはなお他方の大容量記憶デバイス上で使用可能である。大容量記憶１１２およびバックアップ記憶１２２がそれぞれ大容量記憶コントローラに接続される。したがって、大容量記憶コントローラの一方または記憶手段の一方が故障した場合、なお他方の大容量記憶コントローラおよび記憶手段を通じてデータにアクセス可能である。このような概念を、システム全体を含むように拡張することができ、そこでは２次ネットワークサーバが１次サーバをバックアップして、１次ネットワークサーバに故障が生じた場合に２次ネットワークサーバがオペレーションを引き継いで継続できるようにし、これについては以下で説明する。
【００３１】
図１の残りは、１次大容量記憶１１２で失われたデータブロックをリストアするための流れを概略的に例示し、図２を参照することによってこれを説明する。この方法の発明は判断ブロック２０２で開始し、ここで、データが１次大容量記憶デバイス１１２上で失われているかどうかを決定する。この決定を、１次コンピュータシステム、バックアップコンピュータシステムによって、および／またはある他のメカニズムによって行うことができる。
【００３２】
判断ブロック２０２で、１次大容量記憶１１２上のデータブロックが失われていることを決定した後、２つのリストア経路を使用してデータがリストアされる。１つのリストア経路はステップ２０４で開始し、ここで１次コンピュータシステムが最新データブロックを１次大容量記憶デバイスに書き込む。１次コンピュータシステムは最新データブロックにいくつかの方法でアクセスすることができる。
【００３３】
たとえば、コンピュータのオペレーションの標準の過程において、１次コンピュータシステムのアプリケーションプログラムまたはオペレーティングシステムは、１次大容量記憶における損失データブロックに対応するデータブロックについての読み取り要求を生成する可能性がある。１次大容量記憶が要求データブロックを戻す代わりに、読み取り要求が移送リンク１０４を介してバックアップコンピュータシステムに経路指定され、結果として、要求されたデータブロックがバックアップ大容量記憶１２２から検索される。次いで、検索されたデータブロックが１次大容量記憶に書き込まれる。
【００３４】
また、コンピュータのオペレーションの標準の過程において、１次コンピュータシステムのアプリケーションプログラムまたはオペレーティングシステムは、１次大容量記憶における損失データブロックを上書きするためである、データブロックについての書き込み要求を生成する可能性がある。次いで、新しいデータブロックが１次大容量記憶に書き込まれ、移送リンク１０４を介して、バックアップ大容量記憶に書き込むために移送される。
【００３５】
これらの状況の両方では、１次コンピュータシステムは標準的に動作する。主な違いは、１次コンピュータシステムがデータブロックを、１次大容量記憶デバイスからではなく、バックアップ大容量記憶デバイスから読み取ることである。１次コンピュータシステムのユーザの観点からは、１次コンピュータシステムが適切な挙動を示している。唯一のパフォーマンスの違いは、ローカルではなく移送リンクを介してデータブロックにアクセスすることに関係する、ある待ち時間である可能性がある。なお、１次コンピュータシステムは、データがその１次大容量記憶から失われていても、継続して動作する。
【００３６】
リストアの第２の経路（ステップ２０８および２１０）において支援するため、１次コンピュータシステムは、上書きマップ１１４において、１次大容量記憶にあるいずれかの最新データブロックの位置にマークを付ける（ステップ２０６）。したがって、データブロックが失われた後に１次大容量記憶デバイスに書き込まれたいずれかの新しいデータブロックの位置に、上書きマップにおいてマークが付けられ、これは、新しいデータブロックがバックアップ大容量記憶デバイスから読み取られるか、１次コンピュータシステムによる書き込み要求として生成されるかにかかわらず、行われる。
【００３７】
このリストアの第１の経路により、１次コンピュータシステムは損失データブロックへのアクセスを継続することができるが、アクセス時間が低速になる可能性がある。したがって、ある点で、データブロックをローカルで１次大容量記憶にリストアして、１次コンピュータシステムがより高速にデータブロックにアクセスできるようにするべきである。リストアの第２の経路が、これを実施するために設計される。
【００３８】
第２のリストア経路では、ステップ２０８で、バックアップ記憶１２２の選択されたデータセット１２４のスナップショットコピーを、スナップショットキャプチャ１２６メカニズムを使用して作成する。選択されたデータセットは、バックアップ大容量記憶の全体を含むことができ、あるいはその一部のみを含むことができる。スナップショットを取る方法は、「Method and System for Providing a Static Snapshot of Data Stored on a Mass Storage System」という名称の米国特許第５，６４９，１５２号でより詳細に説明されており、これが参照により本明細書に組み込まれる。スナップショットコピーは、データブロックが論理的に無矛盾の状態にある場合、ある時間の瞬間のバックアップ記憶１２２上のすべてのデータブロックのコピーを提供する。次いでステップ２１０で、スナップショットコピーが１次大容量記憶１１２の位置に移送される。スナップショットコピーの移送は、様々な方法で起こる可能性がある。いずれかのタイプの書き込み可能記憶デバイス上に保存されているスナップショットコピーを、電子的または物理的に移送することができる。一実施形態では、スナップショットコピーを含む物理的移送媒体１２８を、バックアップシステム１２０の位置から１次システム１１０の位置に移動させることが可能である。これらの２つの位置を、上述のように、きわめて近接させることができ、あるいは互いから地理的に離すことができる。
【００３９】
一度、静的スナップショットコピー１３０が１次大容量記憶の物理的位置に移動される。上書きマップを参照することによって、静的スナップショットコピー１３０がデータブロック毎に１次大容量記憶に戻すようにコピーされる。具体的には、判断ブロック２１２が上書きマップ１１４を参照して、各データブロックが１次大容量記憶においてすでに最新であるかどうかを決定する。これが最新であった場合（判断ブロック２１２で「ＹＥＳ」）、このデータブロックが静的スナップショットコピー１３０から１次大容量記憶１１２にコピーされない。その代わりに、判断ブロックは単に次のデータブロックを評価する。他方では、データブロックが１次大容量記憶において最新でなかった場合（判断ブロック２１２で「ＮＯ」）、このデータブロックが静的スナップショットコピー１３０から１次大容量記憶にコピーされ（ステップ２１４）、次いで、次のデータブロックが評価される。
【００４０】
判断ブロック２１２は、選択されたデータセットの静的スナップショットがバックアップ大容量記憶において取られた後に１次コンピュータシステムが継続して動作することを認識して、設けられる。したがって、１次コンピュータシステムは最新データブロックを１次大容量記憶に、静的スナップショットの時間の後に書き込んでいる可能性がある。静的スナップショットが単に１次大容量記憶デバイスにコピーされる場合、これらの最新データブロックが上書きされ、結果としてより古いデータブロックがより新しいデータブロックに置き換わる可能性がある。したがって、バックアップ大容量記憶はもはや１次大容量記憶で最新ではなくなる。しかし、判断ブロック２１２は、より新しいデータブロックをより古いデータブロックで置き換えることを回避する。したがって、バックアップ大容量記憶および１次大容量記憶は、少なくとも選択されたデータセットに関する限り、リストアの後にミラーリングされた状態で残る。
【００４１】
図２のステップ２０２、２０４、２０６、２０８、２１０、２１２および２１４を通じて説明した、損失データを１次大容量記憶１１２にリストアするための方法およびプロセスを、より具体的に図３Ａおよび３Ｂに示す。
【００４２】
最初に図３Ａを参照して、バックアップ大容量記憶１２２の、１〜６と付番された記憶位置に格納された、データブロックのグループ３３０を考察する。図３Ａはまた、１次大容量記憶１１２が類似の６つの記憶位置のグループ３６０を有することも示すが、これらは、これらのデータブロックが１次大容量記憶１１２から失われている事実を表すために付番されていない。データブロック１〜６が１次大容量記憶から失われてから（判断ブロック２０２で「ＹＥＳ」）、この方法はリストアの２つの経路を実行し始める。
【００４３】
バックアップシステムがスナップショットマップ３１０およびバックアップマップ３２０を含み、これらが静的スナップショットの作成（ステップ２０８）を支援し、これについては以下でさらに説明することに留意されたい。バックアップマップ３２０は、記憶位置３３０に対応する６つのマップ位置３２２を有し、スナップショットマップ３１０は、同じく記憶位置３３０に対応する６つのマップ位置３１２を有する。時間Ｔ0で、マップ位置３２２および３１２がクリアされる。１次システムは、マップ位置３７２を有する上書きマップ１１４を含む。上書きマップ３７０が使用されて、１次大容量記憶１１２におけるどのデータブロック３６０が最新データを含むかが追跡される。時間Ｔ0で、マップ位置３７２がクリアされて、データブロック３６０が失われており最新データを含んでいないことが指示される。
【００４４】
時間Ｔ0で、１次システムは、データブロック３６０の位置１に格納されたデータブロックを要求する。データブロック３６０の位置１は失われているので、１次システムは読み取り要求３４７をバックアップシステムに送信し、欠損データブロックを求める。図３Ａのように、１次システムおよびバックアップシステムは、移送リンク１０４を通じて通信する。バックアップシステムは、１次システムのデータブロック３６０の記憶位置１に対応するデータブロック３４８を生成すること、およびデータブロック３４８を１次システムに送信することによって応答する。図２のステップ２０４で示すように、バックアップシステムから読み取られたデータが１次大容量記憶１１２にコピーされ、結果としてデータブロック３４８がデータブロック３６０に書き込まれてデータブロック３６１が生成される。次いで、上書きマップ１１４が変更されて、データブロック３６０のどれが最新データを含むかが指示される（ステップ２０６）。マップ位置３７４の灰色の位置１は、データブロック３６１の位置１が最新データを含むことを指示する。
【００４５】
次に、データブロック３４０が大容量記憶１１２の記憶位置３６１に格納される。したがって、最新データブロック３４０が１次大容量記憶１１２に書き込まれる。リストアの後にバックアップシステムとの同期を保証するため、最新データブロック３４０がまたバックアップ大容量記憶１２２にも書き込まれる。データブロック３４０は２つの書き込み要求を表し、読み取り要求３４７のように、１次コンピュータシステム１１０によって生成することができるアクティビティのタイプを単に表し、これは、データが１次大容量記憶１１２上で失われるという事実にもかかわらずに動作を継続するからである。要求された、大容量記憶１１２へのデータブロック３４０の書き込みを位置３６２によって例示し、バックアップ記憶１２２へのデータブック３４０の書き込みを位置３３２によって例示する。
【００４６】
データブロック３４０が格納されている記憶位置が、修正されているとして指示される。１次システムで、上書きマップ１１４のマップ位置３７６が灰色にされて、位置１、３および４が修正されており最新データを含むことが指示される。バックアップシステムで、スナップショットマップをこのために使用することができる。スナップショットマップ３１０のマップ位置３１４が灰色にされており、データブロックが記憶位置３および４に格納されていることが指示される。バックアップマップ３２０の記憶位置は不変のままであり、これをマップ位置３２２によって指示することに留意されたい。
【００４７】
次の要求が、位置３、４および６に格納されるべきである３つのデータブロック３４２を含むと仮定する。スナップショットがまだ取られていないので、この要求が先の書き込み要求と同じ方法で処理され、データブロック３４２がバックアップ記憶１２２および大容量記憶１１２の両方に書き込まれる。新しいデータがバックアップ記憶１２２に格納された後、記憶位置３３４は、位置３に格納されたデータブロックが３ｂに変更されており、位置４に格納されたデータブロックが４ｂに変更されており、位置６に格納されたデータブロックが６ａに変更されていることを指示する。同様に、新しいデータが１次大容量記憶１１２に格納された後、記憶位置３６４は、データブロック３ａが３ｂに変更されており、データブロック４ａが４ｂに変更されており、データブロック６ａが格納されていることを指示する。先の書き込み要求のように、１次システムはマップ位置３７８を更新して、位置１、３および４に加えてデータブロック３６４の位置６が最新データを含むことを指示する。加えて、バックアップシステムがマップ位置３１６を更新して、位置３および４に加えてデータブロック３３４の位置６が変更されていることを指示する。マップ位置３２２は不変のままである。
【００４８】
この実施例のこの点で、Ｔ1は論理的に無矛盾の状態を表し、バックアップ記憶１２２のスナップショットが取られる。図２のステップ２０８の結果、スナップショットが取られることになる。ここで図３Ｂを見ると、スナップショットマップ３１０のマップ位置３１６がバックアップマップ３２０のマップ位置３２４にコピーされる。したがって、マップ位置３２４は、位置３、４および６がその中に新しいデータを格納していることを指示する。
【００４９】
書き込み要求が送信され、データブロック３４４が記憶位置３６４および記憶位置３３４に格納されることが要求される。実行は先の書き込み要求と類似の方法で進行し、データブロック３４４が１次大容量記憶１１２およびバックアップ記憶１２２に、記憶位置３６６および記憶位置３３６に示すように格納される。しかし、先の書き込み要求とは異なり、スナップショットがここでは時間Ｔ1で取られている。したがって、記憶位置３３４にあったデータブロックが次いでデータブロック３４４によって、記憶位置３３６に示すように置き換えられ、スナップショット記憶３００に格納される。スナップショットマップ３１０のマップ位置３１７は、スナップショットがＴ1で取られた時間から記憶位置１および３が変更されていること、および、対応するデータブロックがスナップショット記憶３００に格納されることを指示する。上書きマップ３７０に変更は行われず、これは、マップ位置３７８がすでに、データブロック３６６の位置１および３が最新データを含むことを指示するからである。
【００５０】
図２のステップ２０８によって表すように、バックアップ記憶１２２の選択されたデータセットのスナップショットコピーが作成される。この場合、選択されたデータセットは、バックアップ記憶１２２の位置１〜６である。これは、スナップショットがＴ1で取られる瞬間にデータブロックが存在した場合、データブロックを移送媒体１２８にコピーすることによって行われる。データブロック３３４は、スナップショットが取られた場合にバックアップ記憶１２２に格納されたデータを表す。しかし、データブロック３４４が続いてバックアップ記憶１２２に書き込まれているので、データブロック３３６はバックアップ記憶１２２の最新状態を表す。時間Ｔ1でバックアップ記憶１２２を再構成するのが望ましいことが、スナップショットマップ３１０およびスナップショット記憶３００のための１つの理由である。
【００５１】
スナップショットマップ３１０のマップ位置３１７を調べることにより、時間Ｔ1から、データブロック３３６の位置１および３はそれらの中に新しいデータを格納していること、および、スナップショット記憶３００にアクセスして、時間Ｔ1にバックアップ記憶１２２に格納されたデータブロックを検索しなければならないことが示される。データブロック３３６の位置１および３が、スナップショット記憶３００において対応するデータブロックで置き換えられた場合、結果はデータブロック３３４となり、時間Ｔ1でのバックアップ記憶１２２の状態となることに留意されたい。
【００５２】
バックアップマップ３２０のマップ位置３２４は、時間Ｔ0および時間Ｔ1の間で変化しているデータブロックを指示する。データブロック３３４をデータブロック３３０と比較することにより、マップ位置３２４によって示すように、位置３、４および６が変化していることが検証される。マップ位置３２４は、特定の期間中に変化しているデータブロックを生成して、２つの大容量記憶デバイスを同期状態に保つために有用である。たとえば、バックアップ記憶１２２および別の記憶デバイスが時間Ｔ0で同期化されていた場合、時間Ｔ1でこれらのデバイスを再同期化するには、バックアップマップ３２０のマップ位置３２４で指示されたデータブロックを転送することが必要となる。バックアップマップ３２０およびスナップショットマップ３１０のオペレーションに関するより詳細については、先に参照により本明細書に組み込まれた米国特許第５，６４９，１５２号を参照されたい。対照的に、バックアップ記憶１２２のスナップショットコピーの全体が作成されるべきであるところでは、マップ位置３２４を調べる必要はなく、これは、バックアップ記憶１２２のすべてのデータブロックである、時間Ｔ0およびＴ1の間に変化したデータブロック、ならびに変化しなかったデータブロックが含まれなければならないからである。
【００５３】
移送媒体１２８が使用されて、バックアップ記憶１２２の選択されたデータセットのスナップショットコピーが格納される。データブロック３３６、スナップショットマップ位置３１７およびスナップショット記憶３００が、スナップショットコピーの作成において使用される。上述のように、バックアップ記憶１２２の各データブロックはスナップショットコピーに現れる。データブロック３３６を使用して、スナップショットコピーが作成される方法を例示すると、マップ位置３１７が調べられて、いずれかのデータブロックが時間Ｔ1から変化しているかどうかが調べられる。マップ位置３１７の灰色の位置１および３は、データブロック３３６の位置１および３が時間Ｔ1の後に変更されたことを指示する。データブロック３３６の位置１および３が変更されているので、対応するデータブロックがスナップショット記憶３００から検索される。位置２、４、５および６が、時間Ｔ1での位置のようにバックアップ記憶に格納され、したがってバックアップ記憶１２２のデータブロック３３６から提供される。
【００５４】
移送媒体上のスナップショットコピー記憶のデータブロック３５２をバックアップ記憶１２２のデータブロック３３４と比較することにより、スナップショットコピーが、時間Ｔ1で存在したようなバックアップ記憶１２２を反映することが、検証される。次に、データブロック３４６が１次大容量記憶１１２およびバックアップ記憶１２２に書き込まれる。１次システムで、データブロック３６７は、データブロック３４６を格納した結果である。上書きマップ３７０への変更は必要とされず、これは、マップ位置３７８がすでに、大容量記憶１１２の位置１、４および６が最新データを含むことを指示するからである。
【００５５】
データブロック３４６をバックアップシステムで格納した結果、データブロック３３６がデータブロック３３８になる。データブロック３４６の格納において、マップ位置３１７が調べられて、時間Ｔ1で存在したようなデータブロックのいずれかがスナップショットメモリ３００に格納されているかどうかが調べられる。たとえば、マップ位置３１７の位置１は、（時間Ｔ1についての）対応するデータブロックがスナップショットメモリ３００に保存されていることを指示する。したがって、データブロック３３６のデータブロック１ａをスナップショット記憶３００に保存することなく、１ｂをバックアップ記憶１２２で格納することができる。対照的に、マップ位置３１７の位置４および６は、対応するデータブロックがスナップショット記憶３００に保存されていないことを指示する。したがって、４ｃおよび６ｂをデータブロック３３６に書き込むことに先立って、４ｂおよび６ａ（スナップショットが時間Ｔ1で取られた場合の位置４および６におけるデータブロック）が保存メモリ３００に格納される。マップ位置３１７が、マップ位置３１８に例示するように更新されて、位置４および６におけるデータブロックが保存メモリ３００に保存されていることが示される。次いで、ブロック４ｃおよび６ｂがデータブロック３３６に書き込まれて、データブロック３３８が生成される。
【００５６】
次いで、実行が図２のステップ２１０に進んで、スナップショットコピーを１次大容量記憶デバイスの位置に移送する。大容量記憶３５０上に格納されたデータの移送は、様々な方法で起こる可能性がある。例として、ケーブルを介して、電話線を通じて、ネットワークを介して、または光ファイバを通じて、データを移送することができる。一実施形態では、静的スナップショットコピーが移送媒体１２８上に格納され、これが物理的にバックアップシステム１２０の位置から１次システム１１０の位置へ移動される。スナップショットコピーを移送するために要するであろう時間は、使用される移送手段および移送の距離に応じて変わる。前述のように、１次システム１１０およびバックアップシステム１２０の間の距離は、きわめて近接したところから地理的に離れた位置までの間で変わる。
【００５７】
いずれの場合も、図２の判断ブロック２１２およびステップ２４６は、欠損データブロックが１次大容量記憶１１２にリストアされる方法を表す。図３Ａおよび３Ｂを再度参照すると、Ｔ2は、スナップショットコピーが１次システム１１０の位置に移送されている時間を表す。図３Ｂに示すように、移送媒体１２８上に格納された、時間Ｔ0から更新されていないデータブロックを、大容量記憶１１２にコピーして、すべての必要なデータブロックを、それらが現在バックアップ大容量記憶１２２上で存在するようにリストアすることができる。具体的には、１次大容量記憶１１２が、記憶位置３６７に示すように、データブロック１ｂ、３ｃ、４ｃおよび６ｂをその中に格納しているので、完全リストアに必要なブロックは、移送媒体１２８上に格納されたスナップショットコピーからのデータブロック２および５である。
【００５８】
完全リストアに必要なデータブロックを、いくつかの方法で識別することができる。たとえば、上書きマップ１１４は、時間Ｔ2で１次大容量記憶１１２ですでに最新であるデータブロックを指示する。大容量記憶３５０のデータブロック３５２を大容量記憶１１２のデータブロック３６７に書き込む前に、マップ位置３７８が調べられて、最新データがより古いデータによって上書きされないことが保証される。マップ位置３７８は、データブロック３６７の位置１、３、４および６が最新データを含むこと、および位置２および５が失われたままであることを指示する。したがって、データブロック３５２の位置２および５のみがデータブロック３６７に書き込まれ、これをデータブロック３６８によって示す。データブロック３５２からの位置が大容量記憶１１２に書き込まれる場合、上書きマップ３７０の対応する位置が更新されて、大容量記憶１２２が最新データを含むことが指示される。１次システムの大容量記憶１１２のデータブロック３６８をバックアップ記憶１２２のデータブロック３３８と比較することにより、完全リストアが起こっていることが確認される。
【００５９】
前述の説明は、損失データブロックを１次コンピュータシステムに効率的にリストアすると同時に、なお１次コンピュータシステムが、リストアが完了する前でも損失データブロックにアクセスできるようにするための方法およびシステムを説明することを理解されたい。したがって、１次コンピュータシステムのオペレーションは、データを失っているにもかかわらず、継続する。さらに、リストアが完了すると、１次大容量記憶およびバックアップ大容量記憶が同期化される。
【００６０】
また、本発明の方法およびシステムにより、ミラーリングされた冗長性の再確立が効率的で単時間の間隔で可能となり、これは、所与の時点ですべてのデータを最初にバックアップ記憶から取り込み、次いでこのデータのコピーを１次大容量記憶に移送すると同時に、その時点の後の継続したオペレーション中に追跡の更新が起こることによって行われることも理解されたい。最終的に、更新が、移送されたデータと併合され、これにより結果として、正確なミラー関係がバックアップ記憶および１次大容量記憶の間に生じる。この技術は、１次サーバをオペレーションにリストアするため、ならびに初期バックアップサーバオペレーションをセットアップするために有用であることを理解されたい。したがって、本明細書で説明した原理を、１次サーバからバックアップサーバへのデータを最初に同期化するために適用することができる。
【００６１】
本発明を、その精神または本質的な特性から逸脱することなく、他の特定の形式において実施することができる。説明した実施形態は、すべての点で限定的ではなく例示的でしかないように見なされるべきである。したがって、本発明の範囲は、前述の説明によってではなく付属の特許請求の範囲によって示される。特許請求の範囲の同等の意味および範囲内に入るすべての変更が、それらの範囲内に包含されるべきである。
【図面の簡単な説明】
【図１】 本発明の方法およびシステムが動作することができる典型的構成のブロック図である。
【図２】 データが失われ、１次大容量記憶デバイスがデータ格納のために使用可能である場合に取ることができる、リストアのステップを例示する流れ図である。
【図３Ａ】 本発明の方法の一実施例を例示する図である。
【図３Ｂ】 本発明の方法の一実施例を例示する図である。
Claims (1)
- データブロックが格納される１次大容量記憶デバイスを有する１次コンピュータシステム、および前記データブロックのバックアップコピーが格納されるバックアップ大容量記憶デバイスを有するバックアップコンピュータシステムを含むコンピューティングシステムにおいて、前記１次大容量記憶デバイスで失われたデータブロックをリストアするための方法であり、第１のリストアの経路及び第１のリストアの経路よりも比較的に、より速く前記失われたデータブロックにアクセス可能にするための第２の経路からなる２つの異なるリストアの経路によりリストアを行う方法であって、
前記１次コンピュータシステムがデータブロックを読み書きし続けている間、前記第１のリストアの経路で前記１次コンピュータシステムによりデータブロックをリストアするステップを有し、
該ステップでは、１次コンピュータシステムが前記１次大容量記憶デバイスにおける失われたデータブロックについて読み取る場合は、前記失われたデータブロックに対応するバックアップのデータブロックを前記バックアップコンピュータシステムから前記１次コンピュータシステムにより読み出して当該バックアップコンピュータシステムから読み出されたバックアップのデータブロックを前記１次コンピュータシステムにより前記１次大容量記憶デバイスに書き込み、１次コンピュータシステムが前記１次大容量記憶デバイスにおけるデータブロックについて書き込む場合は、当該データブロックを前記１次大容量記憶デバイス及び前記バックアップ大容量記憶デバイスに書き込み、前記１次コンピュータシステムがデータブロックを前記１次大容量記憶デバイスに書き込む際には、当該データブロックが最新であることを示すマークを上書きマップに付与し、
前記第２のリストアの経路で前記１次大容量記憶デバイス上に記憶するための失われたデータブロックを復旧することによりデータブロックをリストアするステップを有し、
該ステップでは、前記バックアップコンピュータシステムがバックアップ大容量記憶デバイスの静的スナップショットを作成して前記１次コンピュータシステムに移送し、前記１次コンピュータシステムは、前記上書きマップが最新であることを示す前記１次大容量記憶デバイス内のデータブロックについては対応するデータブロックを前記静的スナップショットからコピーせず、前記上書きマップが最新であることを示さない前記１次大容量記憶デバイス内のデータブロックについて対応するデータブロックを前記静的スナップショットからコピーすることを特徴とする方法。
Applications Claiming Priority (3)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| US25769800P | 2000-12-21 | 2000-12-21 | |
| US09/997,656 US6941490B2 (en) | 2000-12-21 | 2001-11-29 | Dual channel restoration of data between primary and backup servers |
| PCT/US2001/048991 WO2002050716A1 (en) | 2000-12-21 | 2001-12-19 | Restoration of data between primary and backup systems |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JP2004516580A JP2004516580A (ja) | 2004-06-03 |
| JP4142438B2 true JP4142438B2 (ja) | 2008-09-03 |
Family
ID=26946141
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2002551742A Expired - Lifetime JP4142438B2 (ja) | 2000-12-21 | 2001-12-19 | １次およびバックアップシステムの間のデータのリストア |
Country Status (8)
| Country | Link |
|---|---|
| US (2) | US6941490B2 (ja) |
| EP (1) | EP1344154A4 (ja) |
| JP (1) | JP4142438B2 (ja) |
| KR (1) | KR100643179B1 (ja) |
| CN (1) | CN100375089C (ja) |
| AU (1) | AU2002231000A1 (ja) |
| CA (1) | CA2432385A1 (ja) |
| WO (1) | WO2002050716A1 (ja) |
Families Citing this family (82)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6938058B2 (en) | 1999-08-23 | 2005-08-30 | Eisenworld, Inc. | Apparatus and method for transferring information between platforms |
| US6941490B2 (en) | 2000-12-21 | 2005-09-06 | Emc Corporation | Dual channel restoration of data between primary and backup servers |
| JP2002358245A (ja) * | 2001-06-01 | 2002-12-13 | Toshiba It Solution Corp | バックアップシステム、バックアップ方法、バックアップするためのプログラム、バックアップサービス提供システム |
| US6530003B2 (en) * | 2001-07-26 | 2003-03-04 | International Business Machines Corporation | Method and system for maintaining data coherency in a dual input/output adapter utilizing clustered adapters |
| US6874103B2 (en) * | 2001-11-13 | 2005-03-29 | Hewlett-Packard Development Company, L.P. | Adapter-based recovery server option |
| US6948089B2 (en) * | 2002-01-10 | 2005-09-20 | Hitachi, Ltd. | Apparatus and method for multiple generation remote backup and fast restore |
| US6728898B2 (en) * | 2002-03-06 | 2004-04-27 | Marathon Technologies Corporation | Producing a mirrored copy using incremental-divergence |
| US7503042B2 (en) * | 2002-03-08 | 2009-03-10 | Microsoft Corporation | Non-script based intelligent migration tool capable of migrating software selected by a user, including software for which said migration tool has had no previous knowledge or encounters |
| US20030177224A1 (en) * | 2002-03-15 | 2003-09-18 | Nguyen Minh Q. | Clustered/fail-over remote hardware management system |
| US7475098B2 (en) * | 2002-03-19 | 2009-01-06 | Network Appliance, Inc. | System and method for managing a plurality of snapshots |
| JP2003288252A (ja) * | 2002-03-27 | 2003-10-10 | Nec Corp | 記憶装置における不良ブロックの復旧処理方法 |
| US8037264B2 (en) | 2003-01-21 | 2011-10-11 | Dell Products, L.P. | Distributed snapshot process |
| US8499086B2 (en) * | 2003-01-21 | 2013-07-30 | Dell Products L.P. | Client load distribution |
| US7051234B2 (en) * | 2003-02-07 | 2006-05-23 | Dell Products L.P. | Method and system for managing optical storage medium file system structures |
| US7231544B2 (en) * | 2003-02-27 | 2007-06-12 | Hewlett-Packard Development Company, L.P. | Restoring data from point-in-time representations of the data |
| US7769722B1 (en) | 2006-12-08 | 2010-08-03 | Emc Corporation | Replication and restoration of multiple data storage object types in a data network |
| US7260739B2 (en) * | 2003-05-09 | 2007-08-21 | International Business Machines Corporation | Method, apparatus and program storage device for allowing continuous availability of data during volume set failures in a mirrored environment |
| CN1331063C (zh) * | 2003-06-10 | 2007-08-08 | 联想(北京)有限公司 | 基于数据卷快照的在线数据备份方法 |
| US7275177B2 (en) * | 2003-06-25 | 2007-09-25 | Emc Corporation | Data recovery with internet protocol replication with or without full resync |
| US7694177B2 (en) * | 2003-07-15 | 2010-04-06 | International Business Machines Corporation | Method and system for resynchronizing data between a primary and mirror data storage system |
| US7085962B1 (en) * | 2003-09-08 | 2006-08-01 | Veritas Operating Corporation | Method and system for completing a backup job that was interrupted during a backup process |
| JP2005301497A (ja) * | 2004-04-08 | 2005-10-27 | Hitachi Ltd | ストレージ管理装置、リストア方法及びそのプログラム |
| KR100608012B1 (ko) * | 2004-11-05 | 2006-08-02 | 삼성전자주식회사 | 데이터 백업 방법 및 장치 |
| CN100359476C (zh) * | 2004-06-03 | 2008-01-02 | 华为技术有限公司 | 一种快照备份的方法 |
| US8229893B2 (en) * | 2010-02-01 | 2012-07-24 | Hitachi Data Systems Corporation | Metadata management for fixed content distributed data storage |
| US7392423B2 (en) | 2004-08-13 | 2008-06-24 | Microsoft Corporation | Combined computer backup, disaster recovery and migration in a shared environment |
| US8224784B2 (en) * | 2004-08-13 | 2012-07-17 | Microsoft Corporation | Combined computer disaster recovery and migration tool for effective disaster recovery as well as the backup and migration of user- and system-specific information |
| US7634685B2 (en) * | 2004-08-13 | 2009-12-15 | Microsoft Corporation | Remote computer disaster recovery and migration tool for effective disaster recovery and migration scheme |
| US7360113B2 (en) * | 2004-08-30 | 2008-04-15 | Mendocino Software, Inc. | Protocol for communicating data block copies in an error recovery environment |
| US7664983B2 (en) | 2004-08-30 | 2010-02-16 | Symantec Corporation | Systems and methods for event driven recovery management |
| US7849353B1 (en) * | 2004-10-01 | 2010-12-07 | Symantec Operating Corporation | Method and apparatus for automatically restoring a failed disk drive |
| US7472307B2 (en) * | 2004-11-02 | 2008-12-30 | Hewlett-Packard Development Company, L.P. | Recovery operations in storage networks |
| CN100349127C (zh) * | 2004-12-03 | 2007-11-14 | 华为技术有限公司 | 嵌入式系统数据备份装置及方法 |
| US20060123211A1 (en) * | 2004-12-08 | 2006-06-08 | International Business Machines Corporation | Method for optimizing a snapshot operation on a file basis |
| KR101231575B1 (ko) * | 2004-12-21 | 2013-02-15 | 코닌클리케 필립스 일렉트로닉스 엔.브이. | 광학 디스크 데이터의 오류 정정 방법 및 장치 |
| US20060174074A1 (en) * | 2005-02-03 | 2006-08-03 | International Business Machines Corporation | Point-in-time copy operation |
| CN103020863A (zh) * | 2005-04-11 | 2013-04-03 | 约翰·保罗·康 | 用于数据保险的系统和方法 |
| CA2954888C (en) * | 2005-06-24 | 2019-06-04 | Catalogic Software, Inc. | System and method for high performance enterprise data protection |
| US9378099B2 (en) * | 2005-06-24 | 2016-06-28 | Catalogic Software, Inc. | Instant data center recovery |
| US7765187B2 (en) * | 2005-11-29 | 2010-07-27 | Emc Corporation | Replication of a consistency group of data storage objects from servers in a data network |
| US8990153B2 (en) | 2006-02-07 | 2015-03-24 | Dot Hill Systems Corporation | Pull data replication model |
| US7783850B2 (en) | 2006-03-28 | 2010-08-24 | Dot Hill Systems Corporation | Method and apparatus for master volume access during volume copy |
| GB0616375D0 (en) * | 2006-08-17 | 2006-09-27 | Ibm | An apparatus for facilitating disaster recovery |
| JP4985647B2 (ja) * | 2006-09-29 | 2012-07-25 | 富士通株式会社 | 修復プログラム、修復装置および修復方法 |
| US8706833B1 (en) | 2006-12-08 | 2014-04-22 | Emc Corporation | Data storage server having common replication architecture for multiple storage object types |
| US7793148B2 (en) * | 2007-01-12 | 2010-09-07 | International Business Machines Corporation | Using virtual copies in a failover and failback environment |
| US7831565B2 (en) | 2007-01-18 | 2010-11-09 | Dot Hill Systems Corporation | Deletion of rollback snapshot partition |
| US8751467B2 (en) | 2007-01-18 | 2014-06-10 | Dot Hill Systems Corporation | Method and apparatus for quickly accessing backing store metadata |
| US7975115B2 (en) | 2007-04-11 | 2011-07-05 | Dot Hill Systems Corporation | Method and apparatus for separating snapshot preserved and write data |
| US7716183B2 (en) | 2007-04-11 | 2010-05-11 | Dot Hill Systems Corporation | Snapshot preserved data cloning |
| US8001345B2 (en) | 2007-05-10 | 2011-08-16 | Dot Hill Systems Corporation | Automatic triggering of backing store re-initialization |
| US7783603B2 (en) | 2007-05-10 | 2010-08-24 | Dot Hill Systems Corporation | Backing store re-initialization method and apparatus |
| US8204858B2 (en) | 2007-06-25 | 2012-06-19 | Dot Hill Systems Corporation | Snapshot reset method and apparatus |
| US8131957B2 (en) | 2007-08-16 | 2012-03-06 | International Business Machines Corporation | Splitting writes between a storage controller and replication engine |
| US8095827B2 (en) * | 2007-11-16 | 2012-01-10 | International Business Machines Corporation | Replication management with undo and redo capabilities |
| US7719876B2 (en) | 2008-07-31 | 2010-05-18 | Unity Semiconductor Corporation | Preservation circuit and methods to maintain values representing data in one or more layers of memory |
| US8108636B2 (en) * | 2008-12-31 | 2012-01-31 | Decho Corporation | Providing backups using a portable storage device |
| US8266453B2 (en) * | 2008-12-31 | 2012-09-11 | Decho Corporation | Obtaining backups using a portable storage device |
| JP5414699B2 (ja) * | 2009-01-21 | 2014-02-12 | パナソニック株式会社 | 携帯端末、映像データ補修方法及びプログラム |
| WO2010097962A1 (en) * | 2009-02-25 | 2010-09-02 | Hitachi, Ltd. | Storage system and its initial copy method |
| US8554735B1 (en) | 2009-05-27 | 2013-10-08 | MiMedia LLC | Systems and methods for data upload and download |
| US8090690B2 (en) * | 2009-05-27 | 2012-01-03 | MiMedia LLC | Systems and methods for data upload and download |
| US8510615B2 (en) | 2009-10-22 | 2013-08-13 | Xerox Corporation | Virtual repair of digital media |
| US8484510B2 (en) * | 2009-12-15 | 2013-07-09 | Symantec Corporation | Enhanced cluster failover management |
| US8738624B1 (en) * | 2011-09-27 | 2014-05-27 | Amazon Technologies, Inc. | Increasing distributed database capacity |
| AU2012324876A1 (en) | 2011-10-18 | 2014-05-01 | Institut National De La Recherche Agronomique | Use of avermectin derivative for increasing bioavailability and efficacy of macrocylic lactones |
| US9912713B1 (en) | 2012-12-17 | 2018-03-06 | MiMedia LLC | Systems and methods for providing dynamically updated image sets for applications |
| US9465521B1 (en) | 2013-03-13 | 2016-10-11 | MiMedia, Inc. | Event based media interface |
| US9298758B1 (en) | 2013-03-13 | 2016-03-29 | MiMedia, Inc. | Systems and methods providing media-to-media connection |
| US9183232B1 (en) | 2013-03-15 | 2015-11-10 | MiMedia, Inc. | Systems and methods for organizing content using content organization rules and robust content information |
| US10257301B1 (en) | 2013-03-15 | 2019-04-09 | MiMedia, Inc. | Systems and methods providing a drive interface for content delivery |
| US9996423B2 (en) * | 2013-11-04 | 2018-06-12 | Falconstor, Inc. | Point in time snapshots using copy on predicted write |
| WO2015114417A1 (en) * | 2014-01-30 | 2015-08-06 | Attix5 Uk Limited (Incorporated In The United Kingdom) | Data migration method and systems |
| KR101653862B1 (ko) | 2014-03-28 | 2016-09-05 | 남승리 | 컴퓨터 시스템의 원격 복원 장치 |
| KR101576370B1 (ko) | 2014-06-03 | 2015-12-21 | (주)클로닉스 | 컴퓨터 시스템의 원격 복원 시스템 및 그 방법, 그리고 기록한 컴퓨터로 읽어 들일 수 있는 기록매체 |
| KR20160005537A (ko) | 2014-07-07 | 2016-01-15 | 주식회사 비에이인프라 | Cdp 기반의 데이터 보호 방법 |
| US10031917B2 (en) * | 2014-07-29 | 2018-07-24 | Commvault Systems, Inc. | Efficient volume-level replication of data via snapshots in an information management system |
| CN104461775A (zh) * | 2014-11-26 | 2015-03-25 | 英业达科技有限公司 | 异地备援系统及备份方法 |
| CN104536852B (zh) * | 2014-12-31 | 2017-01-25 | 华为技术有限公司 | 数据恢复方法及装置 |
| EP3262519A1 (en) * | 2015-11-25 | 2018-01-03 | Hewlett-Packard Enterprise Development LP | Configuration of a memory controller for copy-on-write |
| CN107533602B (zh) | 2016-04-22 | 2021-01-12 | 慧与发展有限责任合伙企业 | 计算设备及其方法，以及计算系统 |
| US10282099B1 (en) * | 2017-10-27 | 2019-05-07 | Netapp, Inc. | Intelligent snapshot tiering |
Family Cites Families (54)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US4467421A (en) * | 1979-10-18 | 1984-08-21 | Storage Technology Corporation | Virtual storage system and method |
| US5038278A (en) * | 1988-04-01 | 1991-08-06 | Digital Equipment Corporation | Cache with at least two fill rates |
| US5089958A (en) * | 1989-01-23 | 1992-02-18 | Vortex Systems, Inc. | Fault tolerant computer backup system |
| GB8915875D0 (en) * | 1989-07-11 | 1989-08-31 | Intelligence Quotient United K | A method of operating a data processing system |
| US5163148A (en) * | 1989-08-11 | 1992-11-10 | Digital Equipment Corporation | File backup system for producing a backup copy of a file which may be updated during backup |
| US5101492A (en) * | 1989-11-03 | 1992-03-31 | Compaq Computer Corporation | Data redundancy and recovery protection |
| JPH03241441A (ja) | 1990-02-20 | 1991-10-28 | Nec Corp | ローカルファイルデュプレックス装置 |
| US5157663A (en) * | 1990-09-24 | 1992-10-20 | Novell, Inc. | Fault tolerant computer system |
| US5208813A (en) * | 1990-10-23 | 1993-05-04 | Array Technology Corporation | On-line reconstruction of a failed redundant array system |
| JP2603757B2 (ja) * | 1990-11-30 | 1997-04-23 | 富士通株式会社 | アレ−ディスク装置の制御方法 |
| US5426747A (en) * | 1991-03-22 | 1995-06-20 | Object Design, Inc. | Method and apparatus for virtual memory mapping and transaction management in an object-oriented database system |
| US5408642A (en) * | 1991-05-24 | 1995-04-18 | Symantec Corporation | Method for recovery of a computer program infected by a computer virus |
| US5278838A (en) * | 1991-06-18 | 1994-01-11 | Ibm Corp. | Recovery from errors in a redundant array of disk drives |
| US5414850A (en) * | 1991-08-23 | 1995-05-09 | Stac Electronics, Inc. | System for transparently compressing data files in a computer system |
| US5410667A (en) * | 1992-04-17 | 1995-04-25 | Storage Technology Corporation | Data record copy system for a disk drive array data storage subsystem |
| US5263154A (en) * | 1992-04-20 | 1993-11-16 | International Business Machines Corporation | Method and system for incremental time zero backup copying of data |
| US5379398A (en) | 1992-04-20 | 1995-01-03 | International Business Machines Corporation | Method and system for concurrent access during backup copying of data |
| US5448718A (en) * | 1992-04-20 | 1995-09-05 | International Business Machines Corporation | Method and system for time zero backup session security |
| US5241670A (en) * | 1992-04-20 | 1993-08-31 | International Business Machines Corporation | Method and system for automated backup copy ordering in a time zero backup copy session |
| US5241668A (en) * | 1992-04-20 | 1993-08-31 | International Business Machines Corporation | Method and system for automated termination and resumption in a time zero backup copy process |
| US5241669A (en) * | 1992-04-20 | 1993-08-31 | International Business Machines Corporation | Method and system for sidefile status polling in a time zero backup copy process |
| US5379412A (en) * | 1992-04-20 | 1995-01-03 | International Business Machines Corporation | Method and system for dynamic allocation of buffer storage space during backup copying |
| JPH0827754B2 (ja) * | 1992-05-21 | 1996-03-21 | インターナショナル・ビジネス・マシーンズ・コーポレイション | コンピュータシステムにおけるファイル管理方法及びファイル管理システム |
| US5403639A (en) * | 1992-09-02 | 1995-04-04 | Storage Technology Corporation | File server having snapshot application data groups |
| US5375232A (en) * | 1992-09-23 | 1994-12-20 | International Business Machines Corporation | Method and system for asynchronous pre-staging of backup copies in a data processing storage subsystem |
| CA2166420C (en) * | 1993-07-01 | 2006-03-28 | James R. Woodhill | System and method for distributed storage management on networked computer systems |
| ES2137789T3 (es) * | 1993-07-19 | 1999-12-16 | Cheyenne Advanced Tech Ltd | Sistema de copia de seguridad de ficheros. |
| US5978565A (en) * | 1993-07-20 | 1999-11-02 | Vinca Corporation | Method for rapid recovery from a network file server failure including method for operating co-standby servers |
| US5535381A (en) * | 1993-07-22 | 1996-07-09 | Data General Corporation | Apparatus and method for copying and restoring disk files |
| US5515502A (en) * | 1993-09-30 | 1996-05-07 | Sybase, Inc. | Data backup system with methods for stripe affinity backup to multiple archive devices |
| JP2708386B2 (ja) | 1994-03-18 | 1998-02-04 | インターナショナル・ビジネス・マシーンズ・コーポレイション | 同時更新及び複写手順を通して重複データベースを回復させる方法及び装置 |
| US5435004A (en) * | 1994-07-21 | 1995-07-18 | International Business Machines Corporation | Computerized system and method for data backup |
| US5649152A (en) * | 1994-10-13 | 1997-07-15 | Vinca Corporation | Method and system for providing a static snapshot of data stored on a mass storage system |
| US5835953A (en) * | 1994-10-13 | 1998-11-10 | Vinca Corporation | Backup system that takes a snapshot of the locations in a mass storage device that has been identified for updating prior to updating |
| CN1179219A (zh) * | 1995-03-23 | 1998-04-15 | 切恩尼高科有限公司 | 可用打开文件操作的计算机备份系统 |
| US5961652A (en) * | 1995-10-13 | 1999-10-05 | Compaq Computer Corporation | Read checking for drive rebuild |
| US5819020A (en) * | 1995-10-16 | 1998-10-06 | Network Specialists, Inc. | Real time backup system |
| US5719889A (en) * | 1995-12-20 | 1998-02-17 | International Business Machines Corporation | Programmable parity checking and comparison circuit |
| WO1997024668A1 (en) | 1995-12-28 | 1997-07-10 | Ipl Systems, Inc. | Dasd storage back up including back up synchronization across multiple dasd |
| JPH09305467A (ja) | 1996-05-09 | 1997-11-28 | Nec Corp | データベースの復旧処理システム |
| US5901327A (en) * | 1996-05-28 | 1999-05-04 | Emc Corporation | Bundling of write data from channel commands in a command chain for transmission over a data link between data storage systems for remote data mirroring |
| US5857208A (en) * | 1996-05-31 | 1999-01-05 | Emc Corporation | Method and apparatus for performing point in time backup operation in a computer system |
| US6029231A (en) * | 1996-12-03 | 2000-02-22 | Emc Corporation | Retrieval of data stored on redundant disks across a network using remote procedure calls |
| US6061770A (en) * | 1997-11-04 | 2000-05-09 | Adaptec, Inc. | System and method for real-time data backup using snapshot copying with selective compaction of backup data |
| US6088815A (en) * | 1998-02-23 | 2000-07-11 | International Busines Machines Corporation | Automatic data recovery for a duplex pair |
| US6226651B1 (en) * | 1998-03-27 | 2001-05-01 | International Business Machines Corporation | Database disaster remote site recovery |
| US6182198B1 (en) * | 1998-06-05 | 2001-01-30 | International Business Machines Corporation | Method and apparatus for providing a disc drive snapshot backup while allowing normal drive read, write, and buffering operations |
| US6269431B1 (en) * | 1998-08-13 | 2001-07-31 | Emc Corporation | Virtual storage and block level direct access of secondary storage for recovery of backup data |
| US6389459B1 (en) * | 1998-12-09 | 2002-05-14 | Ncr Corporation | Virtualized storage devices for network disk mirroring applications |
| US6338126B1 (en) * | 1999-12-06 | 2002-01-08 | Legato Systems, Inc. | Crash recovery without complete remirror |
| US6526418B1 (en) * | 1999-12-16 | 2003-02-25 | Livevault Corporation | Systems and methods for backing up data files |
| US6694447B1 (en) * | 2000-09-29 | 2004-02-17 | Sun Microsystems, Inc. | Apparatus and method for increasing application availability during a disaster fail-back |
| US6499091B1 (en) * | 2000-11-13 | 2002-12-24 | Lsi Logic Corporation | System and method for synchronizing data mirrored by storage subsystems |
| US6941490B2 (en) | 2000-12-21 | 2005-09-06 | Emc Corporation | Dual channel restoration of data between primary and backup servers |
-
2001
- 2001-11-29 US US09/997,656 patent/US6941490B2/en not_active Expired - Lifetime
- 2001-12-19 JP JP2002551742A patent/JP4142438B2/ja not_active Expired - Lifetime
- 2001-12-19 KR KR1020037007466A patent/KR100643179B1/ko active IP Right Grant
- 2001-12-19 AU AU2002231000A patent/AU2002231000A1/en not_active Abandoned
- 2001-12-19 EP EP01991261A patent/EP1344154A4/en not_active Withdrawn
- 2001-12-19 CA CA002432385A patent/CA2432385A1/en not_active Abandoned
- 2001-12-19 CN CNB018208894A patent/CN100375089C/zh not_active Expired - Lifetime
- 2001-12-19 WO PCT/US2001/048991 patent/WO2002050716A1/en active Application Filing
-
2005
- 2005-05-16 US US11/129,858 patent/US7434093B2/en active Active
Also Published As
| Publication number | Publication date |
|---|---|
| WO2002050716A1 (en) | 2002-06-27 |
| AU2002231000A1 (en) | 2002-07-01 |
| EP1344154A4 (en) | 2008-04-09 |
| JP2004516580A (ja) | 2004-06-03 |
| US20050216790A1 (en) | 2005-09-29 |
| EP1344154A1 (en) | 2003-09-17 |
| US6941490B2 (en) | 2005-09-06 |
| WO2002050716A8 (en) | 2003-03-06 |
| US20020083366A1 (en) | 2002-06-27 |
| CN1481534A (zh) | 2004-03-10 |
| CA2432385A1 (en) | 2002-06-27 |
| KR100643179B1 (ko) | 2006-11-10 |
| KR20030097796A (ko) | 2003-12-31 |
| US7434093B2 (en) | 2008-10-07 |
| CN100375089C (zh) | 2008-03-12 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP4142438B2 (ja) | １次およびバックアップシステムの間のデータのリストア | |
| US6742138B1 (en) | Data recovery method and apparatus | |
| US7107418B2 (en) | Method and system for mirroring and archiving mass storage | |
| US7191299B1 (en) | Method and system of providing periodic replication | |
| US5682513A (en) | Cache queue entry linking for DASD record updates | |
| JP4181044B2 (ja) | 大容量記憶システムの選択されたデータのスナップショットを保存するためのバックアップ方法 | |
| US7310743B1 (en) | Data recovery method and apparatus | |
| US6701455B1 (en) | Remote copy system with data integrity | |
| JP4727437B2 (ja) | データベースを有するストレージシステムの記憶制御方法 | |
| CN100440155C (zh) | 用于创建虚拟数据拷贝的方法和系统 | |
| US7194487B1 (en) | System and method for recording the order of a change caused by restoring a primary volume during ongoing replication of the primary volume | |
| US7277997B2 (en) | Data consistency for mirroring updatable source data storage | |
| US7308545B1 (en) | Method and system of providing replication | |
| EP2948849B1 (en) | System and method for replicating data | |
| JP2007200182A (ja) | ストレージ装置、及びストレージシステム | |
| JPH08305500A (ja) | 記憶制御装置、それを含むデータ記憶システムおよび二重ペア抑止方法 | |
| JPH07239799A (ja) | 遠隔データ・シャドーイングを提供する方法および遠隔データ二重化システム | |
| JP2006023889A (ja) | リモートコピーシステム及び記憶装置システム | |
| US7359927B1 (en) | Method for performing periodic replication of data on a remote storage system | |
| US6968347B2 (en) | Data recovery method and apparatus | |
| JP2007034551A (ja) | データの二重化管理方法 | |
| JP3599138B2 (ja) | ジャーナルバックアップ方法及びシステム | |
| JPH10240620A (ja) | コンピュータシステムおよび同システムにおけるチェックポイントイメージ保存方法 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A821 Effective date: 20040225 |
|
| A711 | Notification of change in applicant |
Free format text: JAPANESE INTERMEDIATE CODE: A712 Effective date: 20040225 |
|
| RD01 | Notification of change of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7426 Effective date: 20041007 |
|
| A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A821 Effective date: 20041007 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20070601 |
|
| A601 | Written request for extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A601 Effective date: 20070903 |
|
| A602 | Written permission of extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A602 Effective date: 20070910 |
|
| A601 | Written request for extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A601 Effective date: 20071001 |
|
| A602 | Written permission of extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A602 Effective date: 20071009 |
|
| A601 | Written request for extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A601 Effective date: 20071101 |
|
| A602 | Written permission of extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A602 Effective date: 20071108 |
|
| A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20071203 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20080118 |
|
| A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20080418 |
|
| TRDD | Decision of grant or rejection written | ||
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20080516 |
|
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20080612 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110620 Year of fee payment: 3 |
|
| R150 | Certificate of patent or registration of utility model |
Ref document number: 4142438 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120620 Year of fee payment: 4 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130620 Year of fee payment: 5 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| EXPY | Cancellation because of completion of term |