(57)【要約】ディスクドライブやディスクアレイ等の複数の１次データソースからのデータが、バックアップ操作中にテープドライブ等の２次データソースにおいてインタリーブ及び収集される。データのインタリーブは、複数の１次データソースによって実行される読み出し／書き込み操作を可能にし、それによって復元のみならずバックアップの性能を最適化する。
2004522217.tif 000002
【特許請求の範囲】
【請求項１】
コンピュータシステムにおいて複数の１次データソースから２次データソースへデータをバックアップするための方法であって、
前記複数の１次データソースからのデータを前記２次データソースにおいてインタリーブする過程を含むことを特徴とする方法。
【請求項２】
各１次データソースからの使用ビットの量を決定する過程を更に含むことを特徴とする請求項１に記載の方法。
【請求項３】
転送中に前記複数の１次データソースから解析されるデータブロックの最大サイズを決定する過程を更に含むことを特徴とする請求項２に記載の方法。
【請求項４】
前記転送中に使用ビットのみを前記２次データソースに書き込む過程を更に含むことを特徴とする請求項３に記載の方法。
【請求項５】
前記使用ビットが少なくとも１つのデータブロックに位置指定されていることを特徴とする請求項４に記載の方法。
【請求項６】
前記転送中に複数のデータブロックに位置指定された使用ビットを前記２次データソースに書き込む過程を更に含むことを特徴とする請求項３に記載の方法。
【請求項７】
各転送中に各１次データソースから読み出される使用ビットのセット数を決定する過程を更に含むことを特徴とする請求項１に記載の方法。
【請求項８】
転送中に各１次データソースのためのパーセント帯域幅を決定する過程を更に含むことを特徴とする請求項１に記載の方法。
【請求項９】
各１次データソースから前記２次データソースへ該１次データソースの前記パーセント帯域幅に基づき使用ビットを転送する過程を更に含むことを特徴とする請求項８に記載の方法。
【請求項１０】
少なくとも１つの１次データソースがディスクを含むことを特徴とする請求項１に記載の方法。
【請求項１１】
前記２次データソースが、テープドライブを含むことを特徴とする請求項１に記載の方法。
【請求項１２】
コンピュータシステムにおいてテープドライブから複数のディスクドライブへデータを復元するための方法であって、
インタリーブされたデータを前記テープドライブから読み出す過程と、
前記インタリーブされたデータを前記複数のディスクドライブに同時に書き込む過程とを含むことを特徴とする方法。
【請求項１３】
前記インタリーブされたデータが、前記複数のテープドライブからの使用ビットのみを含むことを特徴とする請求項１２に記載の方法。
【請求項１４】
或る１次データソースからの第１ビットと、少なくとも１つの他の１次データソースからの第２ビットとを含むバックアップファイルであって、
前記第１及び第２使用ビットが前記バックアップファイルにおいてインタリーブされることを特徴とするバックアップファイル。
【請求項１５】
コンピュータにおけるバックアップ及び復元システムであって、
複数の１次データソースと、
２次データソースと、
前記１次データソースの前記データを前記２次データソースにおいてインタリーブする手段とを含むことを特徴とするシステム。
【発明の詳細な説明】
【０００１】
（技術分野）
本発明は、複数のディスクからのデータをバックアップする方法及びシステムに関連し、特に、バックアップ中にディスクからのデータをインタリーブし、それによって復元のみならずバックアップを行う時間を短縮することに関する。
【０００２】
（背景技術）
１若しくは数個のコンピュータディスクからのデータのバックアップは、ユーザの不注意による削除／上書きまたはディスクハードウェアの故障から回復するために通常行われる。ユーザの不注意でデータを削除／上書きしてしまった場合、破壊されたデータに対応するデータのみがバックアップから元のディスクにコピーされる。ディスクハードウェア故障の場合、ユーザは直近のバックアップから元のディスクへ全てのファイルを復元することができる。
【０００３】
大部分のコンピュータシステムでは、バックアップ装置はテープドライブであり、記憶１バイト当たりのコストを比較的安く抑えて大量のデータを収容できる。しかしながら、テープドライブは基本的に順次アクセス媒体であるので、テープドライブはディスクドライブと比較してランダムアクセスまたは逆方向／正方向の調整にかなり長い時間を要する。よって、テープドライブを用いる最も効率的な方法は、データを「ストリーム（ｓｔｒｅａｍ）」すること、即ちバックアップまたは復元が完了するまでテープドライブが停止する必要がないように保証することである。
【０００４】
通常、従来のバックアップ方法は、ファイル単位のバックアップ（ｆｉｌｅ−ｂｙ−ｆｉｌｅ ｂａｃｋｕｐ）またはイメージバックアップであった。ファイル単位のバックアップでは、バックアッププログラムが一度に１つのファイルをディスクからテープへコピーする。具体的には、プログラムは、各ファイルに対する全てのデータを、ディスク上の実際の位置とは無関係に、テープに記憶される単一の順次ブロックに配置する。よって、ファイル単位のバックアップは、インクリメンタルバックアップ（最後のバックアップがテープに書かれてから変化したファイルのみ）を提供し得るが、フルバックアップには非常に時間が掛かる。
【０００５】
イメージバックアップでは、データイメージが順次ディスクから読み出されてテープに書き込まれる。このようにして、ディスクドライブがテープドライブより著しく高速であるような先行技術システムでは、イメージバックアップはテープドライブストリーミングを維持することができる。しかしながら、現行技術ではテープドライブ速度が著しく向上した。実際に、最先端のシステムでは、テープドライブ速度は実にディスクドライブ速度に等しいかそれより速い。このようなシステムでは、テープドライブはストリーミングができず、それ故にバックアップ及び復元の性能を共に低下させ始める。
【０００６】
従って、テープドライブ速度分野での技術の向上を活用し得るバックアップ及び復元操作が必要になってくる。
【０００７】
（発明の開示）
本発明に基づき、複数の１次データソースからのデータは、バックアップ操作中に２次データソースにおいてインタリーブ及び収集される。データのインタリーブは、複数の１次データソースによって行われる読み出し／書き込み操作のオーバーラップを可能にし、それによって復元のみならずバックアップの性能を最適化する。典型的な１次データソースは、ディスクドライブまたはディスクアレイを含み得る。典型的な２次データソースは、テープドライブを含み得る。
【０００８】
本発明では、大部分のディスクドライブが実質的に同一の量の使用ビット（ｕｓｅｄ ｂｉｔ）を有する場合には、データ転送が実質的に等しいという利点が認められる。具体的には、実質的に等しいデータ転送は、バックアップ及び復元のいずれを行う間にも多重タスクを可能にし、それによってこれらの操作の性能を向上させる。例えば、複数のディスクドライブからのデータがテープドライブに同時に転送されれば、バックアップ性能が最適化され得る。同様に、テープドライブからのデータが複数のディスクドライブに同時に転送されれば、復元性能が最適化され得る。一実施例においてこの最適化を提供するために、バックアップ転送中に各ディスクドライブからの解析されるデータブロックの最大サイズを決定する。ディスクドライブの１若しくは数個のデータブロックからの使用ビットは、そのディスクドライブのための収集された使用ビットの量が、その時点以前に任意のディスクドライブから収集された使用データビットの最大量に等しいかそれより大きくなるまで、読み出されてテープドライブに書き込まれる。ディスクドライブは、ラウンドロビンシーケンスで読み出すことができる。１つのディスクドライブからの全ての使用ビットがテープドライブに書き込まれたら、そのディスクドライブはシーケンスから削除される。残りのディスクドライブは、変更されたシーケンスでアクセスされる。このデータインタリーブは、全てのディスクドライブからの全ての使用ビットがテープドライブに書き込まれるまで続けられる。
【０００９】
復元操作中に、インタリーブされたデータがテープドライブから読み出されて複数のディスクドライブに書き込まれる。一実施例では、インタリーブされたデータにはデータの元のコンフィギュレーションに関する情報が含まれるので、各ディスクドライブのための元のデータ（即ち使用及び未使用ビットの両方）の再構築が可能になる。
【００１０】
別の実施例では、バックアップ転送中に各ディスクドライブから読み出されるビットのセット数が決定される。このようなビットには、使用ビットのみを含めてもよいし、使用及び未使用ビットの両方を含めてもよい。ディスクドライブは通常ラウンドロビンシーケンスで読み出される。１つのディスクドライブからの全てのビットがテープドライブに書き込まれたら、そのディスクドライブはシーケンスから削除される。残りのディスクドライブは、変更されたシーケンスでアクセスされる。このデータインタリーブは、全てのディスクドライブからの全てのビットがテープドライブに書き込まれるまで続けられる。
【００１１】
本発明はまた、多重ディスクドライブが有する量が他のディスクドライブの使用ビットの量に実質的に満たないようであれば、パーセント帯域幅に基づくデータ転送の利点も認められる。この実施例では、各ディスクドライブに関連するパーセント帯域幅（ｐｅｒｃｅｎｔａｇｅ ｂａｎｄｗｉｄｔｈ）は、各ディスクドライブからの使用ビットの量を全てのディスクドライブからの使用ビットの全数で除することによって得られる。転送中に各ディスクドライブから読み出されてテープドライブに書き込まれる使用ビットの量は、パーセント帯域幅に基づく。ディスクドライブは、ラウンドロビンシーケンスで読み出すことができる。１つのディスクドライブからの全ての使用ビットがテープドライブに書き込まれたら、そのディスクドライブはシーケンスから削除される。残りのディスクドライブは、変更されたシーケンスでアクセスされる。このデータインタリーブは、全てのディスクドライブからの全ての使用ビットがテープドライブに書き込まれるまで続けられる。この重み付けされたインタリーブの実施例では、各ディスクドライブは、全使用ビットに正比例して転送に関与する。このように、比較的大量の情報を有するディスクドライブはより多くのデータ帯域幅を与えられるので、フルスピードで実行される機会をより多く与えられる。従って、この実施例は、比較的大量の情報を有するディスクドライブの性能を向上させることが可能である。
【００１２】
（発明を実施するための最良の形態）
図１に、本発明に基づく簡略化したバックアップ／復元コンフィギュレーション１００を示す。コンフィギュレーション１００では、バックアップ中に、複数のディスクドライブ１０１Ａ、１０１Ｂ、及び１０１Ｃが、データをテープドライブ１０２へ供給する。本発明に基づき、各ディスクドライブ１０１はそのデータをテープドライブ１０２へラウンドロビンシーケンスで供給する。具体的には、各転送１０３中に、ディスクドライブ１０１Ａはその第１バックアップデータを供給し、ディスクドライブ１０１Ｂはその第２バックアップデータを供給し、ディスクドライブ１０１Ｃはその第３バックアップデータを供給する。ここでは３つのディスクドライブ１０１しか示されていないが、本発明の他の実施例は任意の数のディスクドライブを含み得ることに留意されたい。
【００１３】
バックアップ操作において、転送１０３の数は、転送されるデータの量及び各ディスクドライブ１０１に保存されるデータの総量に依存する。例えば、一実施例では、各転送は、各ディスクドライブ１０１からの最大４８メガバイトのデータを含み得る。具体的には、第１転送１０３Ａ中に、本発明は、ディスクドライブ１０１Ａ、１０１Ｂ、及び１０１Ｃからの第１の４８メガバイトのデータを順次解析する。この一連のデータ解析はまた、第２転送１０３Ｂ及び第３転送１０３Ｃでも同様に用いられる。
【００１４】
当業者にとって公知事項であるが、ディスクドライブ内のデータのブロックは、使用ビットも未使用ビットも含み得る。本発明の一実施例に基づき、転送１０３Ａ中には、使用ビットだけが実際にテープドライブ１０２にコピーされる。この実施例では、本発明はこれら使用ビットの位置に関する情報を収集し、続く回復操作（後述）のためにその情報を使用ビットと共にテープドライブ１０２に保存することができる。従って、バックアップまたは復元中には使用ビットしかコピーされないので、本発明のこの実施例は、従来のイメージベースのバックアップシステムより著しく高速にすることができる。
【００１５】
図２Ａは、本発明の一実施例に基づきデータをバックアップする方法２００を示すフローチャートである。フローチャート中に説明される過程を明らかにするために、３つのデータブロックに対する使用ビットの量を表１に例示する。
【００１６】
【表１】
2004522217.tif 000003
【００１７】
ステップ２０１では、各ディスクドライブからの使用ビットの量を決定する。表１の例では、ディスクドライブ１０１Ａは全部で２７メガバイトの使用ビットを有し、ディスクドライブ１０１Ｂは全部で７５メガバイトの使用ビットを有し、ディスクドライブ１０１Ｃは全部で９０メガバイトの使用ビットを有する。この情報は、ステップ２０２で各ディスクドライブからの解析されるデータブロックの最大サイズを決定する際に用いることができる。
【００１８】
具体的には、本発明の１つの利点は、多重ディスクドライブが読み出し／書き込み操作を同時に行うことができ、それによってバックアップ及び復元操作中の貴重なシステム時間が節約されることである。明らかに、最大データブロックサイズが最大ディスクドライブの使用ビットに等しいかそれより大きければ、複数のディスクドライブに対して１つの従来型バックアップシーケンスしか実行されないことになる。このようにして、本発明の一実施例に基づけば、最大データブロックサイズは、複数のディスクドライブに関連する使用ビット以下である。通常の実施例では、ファイルシステムが、ディスクドライブ上のデータの割当てをどのように追跡するかに基づいてデータブロックサイズを決定することに留意されたい。ファイルシステムはまた、ステップ２０３（下記参照）の一部として各データブロックの使用ビットが識別されることに留意されたい。説明の便宜上、最大データブロックサイズを４８メガバイトと仮定する。
【００１９】
ステップ２０３のための表１の情報を用いて、データの第１転送では、本発明は、ディスクドライブ１０１Ａから２メガバイト、ディスクドライブ１０１Ｂから１０メガバイト、ディスクドライブ１０１Ｃから２０メガバイトの使用ビットを順次読み出し、これらの使用ビットをテープドライブに書き込む。このデータの第１転送は、結果的に、テープドライブに書き込まれる使用ビットの全数より少なくしていることに留意されたい。更に、データの第１転送では、ディスクドライブ１０１Ａに比べてディスクドライブ１０１Ｂ、１０１Ｃから書き込まれるデータがかなり多い。
【００２０】
本発明は、大部分のディスクドライブが実質的に同一の量の使用ビットを有する場合には、データ転送が実質的に等しいという利点が認められる。具体的には、実質的に等しいデータ転送は、バックアップ及び復元のいずれを行う間にも多重タスクを可能にし、それによってこれらの操作の性能を向上させる。例えば、複数のディスクドライブからのデータがテープドライブに同時に転送されれば、バックアップ性能が最適化され得る。同様に、テープドライブからのデータが複数のディスクドライブに同時に転送されれば、復元性能が最適化され得る。
【００２１】
簡略化された読み出し／書き込み操作（バックアップまたは復元操作中に転送のために行われる）には、セットアップステップ、初期化ステップ、及び読み出し／書き込みステップが含まれることに留意されたい。セットアップステップでは、データを転送または受信するためにディスクドライブが準備される。初期化ステップでは、各ディスクドライブに関連する使用ビット及び各ディスクドライブ上におけるこれら使用ビットの位置が識別される。読み出し／書き込みステップでは、データがテープドライブ（バックアップ操作中）またはディスクドライブ（復元操作中）にコピーされる。このように、読み出し／書き込み操作を「同時に」行うとは、１つのディスクドライブによって行われる任意のステップが、少なくとも１つの他のディスクドライブによって行われる或るステップと重複することを指す。本発明によって提供されるようなバックアップ中の概ね等しいデータ転送を得ようとする試みによって、同時読み出し及び／または書き込みが生じる可能性が高まり、それによって全システム性能が最適化される。
【００２２】
従って、この実施例において、本発明は、各転送中にディスクドライブの１若しくは数個のデータブロックの使用ビットを読み出してこれらのビットをテープドライブに書き込むことによって、等しくない（ｕｎｅｑｕａｌ）データ転送を補正する。例えば、データの第２転送中には、ディスクドライブ１０１Ａからの使用ビットの量が、ディスクドライブ１０１Ｃ（即ちその時点で最も収集された使用ビットを有するディスクドライブ）の収集された使用ビットに少なくとも等しい量まで読み出される。しかし、表１に示したように、ディスクドライブ１０１Ａは４８メガバイトの第２データブロックに１０メガバイトの使用ビットしか有していない。従って、ディスクドライブ１０１Ａの第３データブロックの使用ビットが解析される。第３データブロックでは、ディスクドライブ１０１Ａは追加の１５メガバイトの使用ビットを有する。
【００２３】
一実施例では、ブロックの全ての使用ビットが１回の転送で書き込まれる。従って、第２転送中に、ディスクドライブ１０１Ａ（第２、第３データブロックの両方）から２５メガバイトがテープドライブに書き込まれる。この時点で、ディスクドライブ１０１Ａは、どのディスクドライブよりも多い収集したビット（２７メガバイト）を有する。従って、ディスクドライブ１０１Ｂは、現時点で１０メガバイトの使用ビットしかないが、少なくともディスクドライブ１０１Ａのために収集された使用ビットの量を最適に供給することになる。第２データブロックでは、ディスクドライブ１０１Ｂは２０メガバイトの使用ビットを有し、これは、第１転送（３０メガバイト）で収集された１０メガバイトに結合されると、ディスクドライブ１０１Ａの全ての収集されたビットより大きくなる。従って、２０メガバイトの使用ビットは、第２転送中にディスクドライブ１０１Ｂから読み出されてテープドライブに書き込まれる。
【００２４】
この時点で、ディスクドライブ１０１Ｃが有する収集されたビット（２０メガバイト）は、ディスクドライブ１０１Ｂ（３０メガバイト）より少ない。しかしながら、その第２データブロックにおいて、ディスクドライブ１０１Ｃは、４０メガバイトの使用ビットを有し、これは、第１転送（６０メガバイト）で２０メガバイトの収集されたビットに結合されると、ディスクドライブ１０１Ｂの収集されたビットより大きくなる。従って、この４０メガバイトの使用ビットは、第２転送中にディスクドライブ１０１Ｃから読み出されてテープドライブに書き込まれる。
【００２５】
第３転送中には、全ての使用データビットがディスクドライブ１０１Ａから収集されているので、本発明は、残りのディスクドライブ（即ち本実施例ではディスクドライブ１０１Ｂ及び１０１Ｃ）からのデータのインタリーブを続行する。従って、ディスクドライブ１０１Ｂから４５メガバイトが読み出されてテープドライブに書き込まれ、ディスクドライブ１０１Ｃから３０メガバイトが読み出されてテープドライブに書き込まれる。ここで全てのディスクドライブからの全ての使用ビットがテープドライブに書き込まれたので、バックアップ操作はステップ２０４で終了する。
【００２６】
図２Ｂは、本発明に基づく復元方法２１０を示すフローチャートである。ステップ２１１では、転送ブロックのデータの位置が読み出される。これらの位置は、特定のディスクドライブにどれくらいのデータがコピーされるかを指定するものであることに留意されたい。他の実施例では、これらの位置は、そのディスクドライブからのデータの元のコンフィギュレーションを含む（即ち使用及び未使用ビットの両方を含む）。ステップ２１２では、転送ブロックに関連するデータが、指定されたディスクドライブに書き込まれる。ステップ２１３で全てのデータが復元されなければ、ステップ２１１で次の転送ブロックが解析される。一方、ステップ２１３で全てのデータが復元されれば、復元操作はステップ２１４で終了する。
【００２７】
図３を参照すると、本発明を実現し得るコンピュータシステム３００は、バックアップコマンド／ユーティリティ３０２を実行可能なソフトウェアプラットフォームを有するオペレーティングシステム３０１を含んでいる。具体的には、ディスクドライブ１０１Ａ−１０１Ｃ及びテープ１０２に関与するバックアップまたは復元操作中にオペレーティングシステム３０１に導くため、ユーザは、１組のオペレーティングシステムコマンドを提供するか或いは本発明の譲受人から所有権を主張できるバックアップユーティリティのライセンスを受けることができる（その機能性は本明細書中に記載されている）。バックアップコマンド／ユーティリティ３０２は、特定のオペレーティングシステムのトップに書き込まれなければならないことに留意されたい。オペレーティングシステムの例として、限定するものではないが、ＤＯＳ、ＯＳ／２、ウィンドウズＮＴ（Ｗｉｎｄｏｗｓ ＮＴ）、及びＵｎｉｘ（Ｌｉｎｉｘを含む）がある。一実施例では、本発明に基づくシステムは、各々がインテル（商標）マイクロプロセッサを有し、Ｕｎｉｘ  ＯＳを実行するような複数のパーソナルコンピュータを含み得る。このシステムは、局所的に接続されたテープドライブで構成することができ、５００ギガバイトまでのディスク記憶装置を含み得る。
【００２８】
上述したように、本発明の一実施例は、転送中に、１若しくは数個のデータブロックの全ての使用ビットを読み出してこれらのビットをテープドライブに書き込む。図４に示す本発明の別の実施例は、各転送において所定数の使用ビットが読み出し／書き込みされる。例えば方法４００のステップ４０１では、システムは、各ディスクドライブからの使用ビットの量を決定する。方法３００（図３）においてそうするように、各ディスクドライブにおける使用ビットの量を知ることによって、転送中に各ディスクドライブから書き込まれる使用ビットの数の決定（於ステップ４０２）が容易になる。一実施例では、各転送のための使用ビットは、ディスクドライブ上のデータの割当てをどのように追跡するかに基づきファイルシステムによって決定し得る。
【００２９】
説明の便宜上、ディスクドライブ１０１Ａ−１０１Ｃが各々、２７メガバイト、７５メガバイト、９０メガバイトの使用ビットを有すると仮定する。この実施例では、ステップ４０３で、１０メガバイトの使用ビットブロックが各ディスクドライブから読み出され、インタリーブされた方法でテープドライブに書き込まれる。この実施例では、データの全ての使用ビットがテープドライブに書き込まれるまでに９つの転送が起こり得る（ステップ４０４）。第３転送ディスクドライブ１０１Ａは、７メガバイトの使用ビットしか書き込み得ないことに留意されたい。同様にして、８番目の転送中にディスクドライブ１０１Ｂは５メガバイトの使用ビットしか書き込み得ない。
【００３０】
重要なことであるが、本発明は、テープドライブ技術の近年の進歩に鑑みて著しい時間の節約をもたらす。従来から、ディスクドライブ転送レートはテープドライブ転送レートより高速であった。実際には、同世代のテープドライブの転送レートの１０倍にもなるようなディスクドライブ転送レートもあった。しかしながら、最新の技術では、テープドライブ転送レートはディスクドライブ転送レートを超過する。従って、テープドライブにおいて多重ディスクドライブからのデータをインタリーブすることによって、本発明は読み出し／書き込み操作を同時に行うことを可能にする。この多重タスキングは、バックアップ及び復元時間の劇的な短縮のみならずテープドライブストリーミングを確実にする。
【００３１】
本発明の別の実施例に基づき、バックアップ及び復元中に、各ディスクドライブからの使用データの量は、各ディスクドライブに与えられたデータ帯域幅を決定する。この実施例は、多重ディスクドライブが他のディスクドライブと比べて著しく少ない使用データを有する場合に特に有益である。この実施例では、ディスクドライブから転送されるデータ量を等しくする試みに代えて、各ディスクドライブから転送される使用データの量は、そのディスクドライブに保存された使用データの全量に基づく。具体的には、比較的大量の使用データを有するディスクドライブは、バックアップ中にも復元中にも、比較的少量の使用データを有するディスクドライブより大きなデータ帯域幅を与えられる。このようにして、本発明は、比較的大量の使用データを有するディスクドライブのための最も効率的なデータ転送を保証する。
【００３２】
図５を参照すると、この重み付けされた方法５００は、各ディスクドライブからの使用データの量を決定することによって、ステップ５０１から開始する。ステップ５０１はまた、各転送に対する使用データの量を決定する過程を含む。各転送に対する使用データの量は、図４に関連して上述したファイルシステムによって決定される。ステップ５０２では、各ディスクドライブからの使用データの量を全てのディスクドライブからの使用データの全数で除することによって、各ディスクドライブに関連するデータ帯域幅のパーセンテージが得られる。ステップ５０３では、使用ビットがそのデータ帯域幅に基づき各ディスクドライブから転送される。例えば、各データ転送の量を１０メガバイトの使用ビットと設定すると仮定する。更に、ディスクドライブ１０１Ａ−１０１Ｃ（図１）は各々、ディスクドライブ１０１Ａが１５メガバイト、ディスクドライブ１０１Ｂが２０メガバイト、ディスクドライブ１０１Ｃが８０メガバイトの使用ビットを有すると仮定する。よって、使用ビットの全量は１１５メガバイトである。ステップ５０２に基づき、ディスクドライブ１０１Ａは１３％データ帯域幅（１５／１１５）、ディスクドライブ１０１Ｂは１７％データ帯域幅（２０／１１５）、ディスクドライブ１０１Ｃは７０％データ帯域幅（８０／１１５）を有するはずである。従って、ステップ５０３では、データ転送に与えられた１０メガバイトのうち、ディスクドライブ１０１Ａは１．３メガバイト、ディスクドライブ１０１Ｂは１．７メガバイト、ディスクドライブ１０１Ｃは７メガバイト寄与することになる。この重み付けされたインタリーブは、ステップ５０４に示されるように、データの全ての使用ビットがテープドライブに書き込まれるまで続けられる。
【００３３】
以上のことからわかるように、重み付けされたインタリーブの実施例では、各ディスクドライブは、その使用ビットに正比例して転送に関与する。このように、比較的大量の情報を有するディスクドライブはより多くのデータ帯域幅を与えられ、それ故にフルスピードで実行される機会をより多く与えられる。従って、この実施例は比較的大量の情報を有するディスクドライブの性能を向上させることが可能である。
【００３４】
実施例とは関係なく、ディスクドライブまたはテープドライブのいずれかから来るデータのレートの変化に起因するストリーミングの潜在的損失を低減させるために、本発明にはメモリバッファが含まれ得ることに留意されたい。本発明の一実施例では、バックアップ操作中に１〜８メガバイトのメモリバッファを提供することが可能であり、他方では、復元操作中に１２８〜２００メガバイトのメモリバッファを提供することが可能である。別の実施例では、バックアップ及び復元操作のためのメモリバッファは、可用メモリ及び同時出入力ポート数に動力学的に基づき割り当てられる。
【００３５】
インタリーブされたバックアップを提供するためのシステム及び方法について種々の実施例を挙げて説明してきたが、当業者であれば理解されるように、これらの実施例を変更することも可能である。例えば、本発明は、複数のディスクアレイにも等しく適用可能である。よって、本発明の範囲は、特許請求の範囲にしか限定されない。
【図面の簡単な説明】
【図１】
本発明に基づく簡略化したバックアップ／復元コンフィギュレーションを示す図である。
【図２Ａ】
本発明のバックアップ方法を示すフローチャートである。
【図２Ｂ】
本発明の復元方法を示すフローチャートである。
【図３】
本発明を実現し得る簡略化したコンピュータシステムを示す図である。
【図４】
本発明の別のバックアップ方法を示すフローチャートである。
【図５】
本発明の更に別のバックアップ方法を示すフローチャートである。
【図１】
2004522217.tif 000004
【図２Ａ】
2004522217.tif 000005
【図２Ｂ】
2004522217.tif 000006
【図３】
2004522217.tif 000007
【図４】
2004522217.tif 000008
【図５】
2004522217.tif 000009
【国際公開パンフレット】
2004522217.tif 000010
2004522217.tif 000011
2004522217.tif 000012
2004522217.tif 000013
2004522217.tif 000014
2004522217.tif 000015
2004522217.tif 000016
2004522217.tif 000017
2004522217.tif 000018
2004522217.tif 000019
2004522217.tif 000020
2004522217.tif 000021
2004522217.tif 000022
2004522217.tif 000023
2004522217.tif 000024
2004522217.tif 000025
2004522217.tif 000026
2004522217.tif 000027
2004522217.tif 000028
2004522217.tif 000029
2004522217.tif 000030
2004522217.tif 000031
【手続補正書】
【提出日】平成15年1月10日(2003.1.10)
【手続補正１】
【補正対象書類名】明細書
【補正対象項目名】特許請求の範囲
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
コンピュータシステムにおいて複数の１次データソースから２次データソースへデータをバックアップするための方法であって、
前記複数の１次データソースからのデータを前記２次データソースにおいてインタリーブする過程を含み、
該インタリーブする過程が、その１次データソースのための収集されたビットの量が任意の１次データソースからそれ以前に収集されたデータの最大量に少なくとも等しくなるまで、１次データソースの少なくとも１つのデータブロックからのデータを前記２次データソースに書き込む過程を含むことを特徴とする方法。
【請求項２】
各１次データソースからの使用ビットの量を決定する過程を更に含むことを特徴とする請求項１に記載の方法。
【請求項３】
転送中に前記複数の１次データソースから解析されるデータブロックの最大サイズを決定する過程を更に含むことを特徴とする請求項２に記載の方法。
【請求項４】
前記転送中に使用ビットのみを前記２次データソースに書き込む過程を更に含むことを特徴とする請求項３に記載の方法。
【請求項５】
前記使用ビットが少なくとも１つのデータブロックに位置指定されていることを特徴とする請求項４に記載の方法。
【請求項６】
前記転送中に複数のデータブロックに位置指定された使用ビットを前記２次データソースに書き込む過程を更に含むことを特徴とする請求項３に記載の方法。
【請求項７】
前記最大サイズが、少なくとも１つの１次データソースのためのデータブロックに関連する使用ビットの量より小さいことを特徴とする請求項３に記載の方法。
【請求項８】
コンピュータシステムにおいて複数の１次データソースから２次データソースへデータをバックアップするための方法であって、
前記複数の１次データソースからのデータを前記２次データソースにおいてインタリーブする過程を含み、
該インタリーブする過程が、転送中に各１次データソースのためのパーセント帯域幅を決定する過程を更に含み、前記パーセント帯域幅が、或る１次データソースからのデータの全量を全ての１次データソースからのデータの全量で除したものとして定義されることを特徴とする方法。
【請求項９】
各１次データソースから前記２次データソースへ、その１次データソースの前記パーセント帯域幅に基づき、使用ビットのみを転送する過程を更に含むことを特徴とする請求項８に記載の方法。
【請求項１０】
コンピュータシステムにおいて複数の１次データソースから２次データソースへデータをバックアップするための方法であって、
前記複数の１次データソースからのデータを前記２次データソースにおいてインタリーブする過程を含み、各１次データソースが、その全データに正比例して関与することを特徴とする方法。
【請求項１１】
前記データが、使用ビットのみを含むことを特徴とする請求項１０に記載の方法。
【請求項１２】
コンピュータシステムにおいてテープドライブから複数のディスクドライブへデータを復元するための方法であって、
インタリーブされたデータを前記テープドライブから読み出す過程と、
前記インタリーブされたデータを前記複数のディスクドライブに同時に書き込む過程とを含み、
前記インタリーブされたデータが、
前記コンピュータシステムにおいて任意のディスクドライブからそれ以前に収集されたデータの最大量に少なくとも等しいような、ディスクドライブのための収集されたビットの量か、或いは、
或るディスクドライブからのデータの全量を全てのディスクドライブからのデータの全量で除したものとして定義される、転送中の各ディスクドライブのためのパーセント帯域幅か
のいずれか一方に基づいて編成されることを特徴とする方法。
【請求項１３】
前記インタリーブされたデータが、前記複数のディスクドライブからの使用ビットのみを含むことを特徴とする請求項１２に記載の方法。
【請求項１４】
或る１次データソースからの第１ビットと、少なくとも１つの他の１次データソースからの第２ビットとを含むバックアップファイルであって、
前記第１及び第２使用ビットが、
任意の１次データソースからそれ以前に収集されたデータの最大量に少なくとも等しいような、１次データソースのための収集されたビットの量か、
その１次データソースからのデータの全量を全ての１次データソースからのデータの全量で除したものとして定義される、転送中の各１次データソースのためのパーセント帯域幅か
のいずれか一方に基づいて前記バックアップファイルにおいてインタリーブされることを特徴とするバックアップファイル。
【請求項１５】
コンピュータにおけるバックアップシステムであって、該システムが、
複数の１次データソースと、
２次データソースと、
更に、
任意の１次データソースからそれ以前に収集されたデータの最大量に少なくとも等しいような、１次データソースのための収集されたビットの量か、
その１次データソースからのデータの全量を全ての１次データソースからのデータの全量で除したものとして定義される、転送中の各１次データソースのためのパーセント帯域幅か
のいずれか一方に基づき前記１次データソースの前記データを前記２次データソースにおいてインタリーブする手段とを含むことを特徴とするシステム。
【国際調査報告】
2004522217.tif 000032
2004522217.tif 000033