JP2003131817A - Ｒａｉｄ論理ドライブ・マイグレーションにおいてデータをマイグレーションするための方法及びシステム - Google Patents
Ｒａｉｄ論理ドライブ・マイグレーションにおいてデータをマイグレーションするための方法及びシステムInfo
- Publication number
- JP2003131817A JP2003131817A JP2002212083A JP2002212083A JP2003131817A JP 2003131817 A JP2003131817 A JP 2003131817A JP 2002212083 A JP2002212083 A JP 2002212083A JP 2002212083 A JP2002212083 A JP 2002212083A JP 2003131817 A JP2003131817 A JP 2003131817A
- Authority
- JP
- Japan
- Prior art keywords
- stripe
- data
- destination
- checkpoint
- destination stripe
- 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.)
- Granted
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
- G06F3/06—Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers
- G06F3/0601—Interfaces specially adapted for storage systems
-
- 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/08—Error detection or correction by redundancy in data representation, e.g. by using checking codes
- G06F11/10—Adding special bits or symbols to the coded information, e.g. parity check, casting out 9's or 11's
- G06F11/1076—Parity data used in redundant arrays of independent storages, e.g. in RAID systems
- G06F11/1096—Parity calculation or recalculation after configuration or reconfiguration of the system
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
- G06F3/06—Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers
- G06F3/0601—Interfaces specially adapted for storage systems
- G06F3/0602—Interfaces specially adapted for storage systems specifically adapted to achieve a particular effect
- G06F3/061—Improving I/O performance
- G06F3/0613—Improving I/O performance in relation to throughput
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
- G06F3/06—Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers
- G06F3/0601—Interfaces specially adapted for storage systems
- G06F3/0602—Interfaces specially adapted for storage systems specifically adapted to achieve a particular effect
- G06F3/0614—Improving the reliability of storage systems
- G06F3/0619—Improving the reliability of storage systems in relation to data integrity, e.g. data losses, bit errors
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
- G06F3/06—Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers
- G06F3/0601—Interfaces specially adapted for storage systems
- G06F3/0628—Interfaces specially adapted for storage systems making use of a particular technique
- G06F3/0629—Configuration or reconfiguration of storage systems
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
- G06F3/06—Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers
- G06F3/0601—Interfaces specially adapted for storage systems
- G06F3/0628—Interfaces specially adapted for storage systems making use of a particular technique
- G06F3/0646—Horizontal data movement in storage systems, i.e. moving data in between storage devices or systems
- G06F3/0647—Migration mechanisms
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
- G06F3/06—Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers
- G06F3/0601—Interfaces specially adapted for storage systems
- G06F3/0668—Interfaces specially adapted for storage systems adopting a particular infrastructure
- G06F3/0671—In-line storage system
- G06F3/0683—Plurality of storage devices
- G06F3/0689—Disk arrays, e.g. RAID, JBOD
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
- G06F3/06—Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers
- G06F2003/0697—Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers device management, e.g. handlers, drivers, I/O schedulers
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F2211/00—Indexing scheme relating to details of data-processing equipment not covered by groups G06F3/00 - G06F13/00
- G06F2211/10—Indexing scheme relating to G06F11/10
- G06F2211/1002—Indexing scheme relating to G06F11/1076
- G06F2211/1035—Keeping track, i.e. keeping track of data and parity changes
Abstract
(57)【要約】
【課題】新磁気ディスク制御機構（ＲＡＩＤ）のローカ
ル・ドライブ・マイグレーション（ＬＤＭ）においてソ
ース・データ・ストライプから宛先ストライプへのデー
タ・マイグレーションを改良するための方法及びシステ
ムを提供する。 【解決手段】本発明は、システムがＬＤＭの途中で故障
した場合、従って、データ・ロケーションの正確なトラ
ッキングを保証するできるようにデータ・マイグレーシ
ョンをチェックポイント指定し、従って、データ・ロケ
ーションの正確なトラッキングを保証するための手順を
開示する。更に、本発明は、ストライプ・ユニットが事
前にマイグレーションされていたかどうかに従って、ス
トライプへのデータ書込を適切にチェックポイント指定
する機能も提供する。
ル・ドライブ・マイグレーション（ＬＤＭ）においてソ
ース・データ・ストライプから宛先ストライプへのデー
タ・マイグレーションを改良するための方法及びシステ
ムを提供する。 【解決手段】本発明は、システムがＬＤＭの途中で故障
した場合、従って、データ・ロケーションの正確なトラ
ッキングを保証するできるようにデータ・マイグレーシ
ョンをチェックポイント指定し、従って、データ・ロケ
ーションの正確なトラッキングを保証するための手順を
開示する。更に、本発明は、ストライプ・ユニットが事
前にマイグレーションされていたかどうかに従って、ス
トライプへのデータ書込を適切にチェックポイント指定
する機能も提供する。
Description
【０００１】
【発明の属する技術分野】本発明は、概して云えば、デ
ータ記憶システムの改良に関し、詳しく云えば、第１の
データ記憶構成から第２のデータ記憶構成にデータを転
送するための方法及びシステムの改良に関する。更に詳
しく云えば、本発明は、論理ドライブ・マイグレーショ
ン時、再構成時、コピー時、又は他のバックグラウンド
・プロセス時にマイグレーションされるデータをチェッ
クポイント指定する（ｃｈｅｃｋｐｏｉｎｔｉｎｇ）た
めの方法及びシステムの改良に関する。
ータ記憶システムの改良に関し、詳しく云えば、第１の
データ記憶構成から第２のデータ記憶構成にデータを転
送するための方法及びシステムの改良に関する。更に詳
しく云えば、本発明は、論理ドライブ・マイグレーショ
ン時、再構成時、コピー時、又は他のバックグラウンド
・プロセス時にマイグレーションされるデータをチェッ
クポイント指定する（ｃｈｅｃｋｐｏｉｎｔｉｎｇ）た
めの方法及びシステムの改良に関する。
【０００２】
【従来の技術】マイクロプロセッサのパフォーマンス及
びメモリ・テクノロジが改良される時、それに匹敵する
パフォーマンスの向上を伴う更に良好なデータ記憶シス
テムを求める要求が存在する。更に、データ記憶システ
ムのパフォーマンスを向上させる場合、データ記憶装置
の信頼性の改良を求める要求が存在する。１９８８年
に、「International Conference on Management Dat
a」誌の１９８８年６月号の１０９−１１６ページにお
ける「新磁気ディスク制御機構に関する問題（A Casefo
r Redundant Arrays of Inexpensive Disk (RAID)）」
と題したPatterson、Gibson、及びKatz氏による論文が
公表された。この論文は、同等のシングル・ディスク・
アクセス以上にデータ転送速度及び入出力速度を改善す
るのみならず、低いコストでデータ記憶システムにおい
てエラー訂正を行う新磁気ディスク制御機構の使用の基
礎となった。
びメモリ・テクノロジが改良される時、それに匹敵する
パフォーマンスの向上を伴う更に良好なデータ記憶シス
テムを求める要求が存在する。更に、データ記憶システ
ムのパフォーマンスを向上させる場合、データ記憶装置
の信頼性の改良を求める要求が存在する。１９８８年
に、「International Conference on Management Dat
a」誌の１９８８年６月号の１０９−１１６ページにお
ける「新磁気ディスク制御機構に関する問題（A Casefo
r Redundant Arrays of Inexpensive Disk (RAID)）」
と題したPatterson、Gibson、及びKatz氏による論文が
公表された。この論文は、同等のシングル・ディスク・
アクセス以上にデータ転送速度及び入出力速度を改善す
るのみならず、低いコストでデータ記憶システムにおい
てエラー訂正を行う新磁気ディスク制御機構の使用の基
礎となった。
【０００３】ＲＡＩＤテクノロジは、コンピュータにお
けるいくつもの物理的ドライブを、１つ又は複数の論理
ドライブとして定義され得るアレイの形にグループ化す
ることを利用する。各論理ドライブは、オペレーティン
グ・システムにとっては単一のドライブのように見え
る。このグループ化技法は、単一の物理ドライブにおけ
る物理的制限を越えて論理ドライブ容量及びパフォーマ
ンスを向上させる。複数の物理ドライブが１つの論理ド
ライブの形にグループ化される時、ＲＡＩＤコントロー
ラは、そのアレイにおける複数のドライブから並列的に
データを転送することができる。この並列化された転送
は、非アレイ・ドライブによるデータ転送速度よりも数
倍も高いデータ転送速度を生じる。この速度の増加は、
複数ユーザ・ネットワーク環境におけるスループット
（所与の時間的量において処理されるデータの量）又は
生産性の要求にシステムを適合せしめ、応答時間を減少
させ得るようにする。複数のリクエストに対する並列的
転送及び同時応答の結合は、ディスク・アレイがネット
ワーク環境において高レベルのパフォーマンスを提供す
ることを可能にする。
けるいくつもの物理的ドライブを、１つ又は複数の論理
ドライブとして定義され得るアレイの形にグループ化す
ることを利用する。各論理ドライブは、オペレーティン
グ・システムにとっては単一のドライブのように見え
る。このグループ化技法は、単一の物理ドライブにおけ
る物理的制限を越えて論理ドライブ容量及びパフォーマ
ンスを向上させる。複数の物理ドライブが１つの論理ド
ライブの形にグループ化される時、ＲＡＩＤコントロー
ラは、そのアレイにおける複数のドライブから並列的に
データを転送することができる。この並列化された転送
は、非アレイ・ドライブによるデータ転送速度よりも数
倍も高いデータ転送速度を生じる。この速度の増加は、
複数ユーザ・ネットワーク環境におけるスループット
（所与の時間的量において処理されるデータの量）又は
生産性の要求にシステムを適合せしめ、応答時間を減少
させ得るようにする。複数のリクエストに対する並列的
転送及び同時応答の結合は、ディスク・アレイがネット
ワーク環境において高レベルのパフォーマンスを提供す
ることを可能にする。
【０００４】ＲＡＩＤテクノロジによって、データは物
理ドライブのアレイ全体を通してストライピングされ
る。このデータ配分方式は、オペレーティング・システ
ムがデータをリクエストする方法を補足する。後続のデ
ータがアレイにおける次のドライブに記憶される前に、
データがアレイにおける１つのドライブに記憶される細
分度はストライプ・ユニット・サイズと呼ばれる。スト
ライプ・ユニット・サイズは、システムＩ／Ｏリクエス
トのサイズに近い値にストライプ・ユニット・サイズを
セットすることによってＲＡＩＤコントローラのパフォ
ーマンスを最大にするように制御され得る。一般的に
は、このストライプ・ユニット・サイズは、８ＫＢ、１
６ＫＢ、３２ＫＢ、又は６４ＫＢである。アレイにおけ
る最初の物理ドライブから最後の物理ドライブまでのス
トライプ・ユニットの集合体がストライプと呼ばれる。
理ドライブのアレイ全体を通してストライピングされ
る。このデータ配分方式は、オペレーティング・システ
ムがデータをリクエストする方法を補足する。後続のデ
ータがアレイにおける次のドライブに記憶される前に、
データがアレイにおける１つのドライブに記憶される細
分度はストライプ・ユニット・サイズと呼ばれる。スト
ライプ・ユニット・サイズは、システムＩ／Ｏリクエス
トのサイズに近い値にストライプ・ユニット・サイズを
セットすることによってＲＡＩＤコントローラのパフォ
ーマンスを最大にするように制御され得る。一般的に
は、このストライプ・ユニット・サイズは、８ＫＢ、１
６ＫＢ、３２ＫＢ、又は６４ＫＢである。アレイにおけ
る最初の物理ドライブから最後の物理ドライブまでのス
トライプ・ユニットの集合体がストライプと呼ばれる。
【０００５】ＲＡＩＤレベルは、本質的には、それらが
データ記憶装置の冗長度を達成するかどうか及びそれを
達成する方法によって定義される。ＲＡＩＤ０、１、
２、３、４、又は５と呼ばれる６つの標準化されたＲＡ
ＩＤレベルが存在する。最も一般的に使用されるＲＡＩ
Ｄレベルは、レベル０、１、及び５である。
データ記憶装置の冗長度を達成するかどうか及びそれを
達成する方法によって定義される。ＲＡＩＤ０、１、
２、３、４、又は５と呼ばれる６つの標準化されたＲＡ
ＩＤレベルが存在する。最も一般的に使用されるＲＡＩ
Ｄレベルは、レベル０、１、及び５である。
【０００６】ＲＡＩＤレベル０は、アレイにおけるすべ
てのドライブにおいてデータ冗長度のないデータをスト
ライピングする。冗長データ又はデータ・パリティ記憶
のための余地が取られないので、ＲＡＩＤレベル０は、
提示されたＲＡＩＤレベルの最大記憶容量を与える。Ｒ
ＡＩＤレベル０の論理ドライブの簡単な例は、アレイを
作成するために結合された２つの物理ドライブを使用す
る。そこで、そのアレイ内で論理ドライブが作成され、
データがアレイ作成ブロックにおけるすべてのドライブ
においてストライピングされる。各々が特定のストライ
プ・ユニットに相関しているそれらのブロックはデータ
を保持する。なお、「ブロック」及び「ストライプ・ユ
ニット」という用語が互換的に使用され得ることに留意
してほしい。一般に、第１の物理ドライブは、オリジナ
ル・ソースからのデータ・ブロックを１つおきに含み、
第２の物理ドライブは、残りの１つおきのデータ・ブロ
ックを論理ドライブに保持する。
てのドライブにおいてデータ冗長度のないデータをスト
ライピングする。冗長データ又はデータ・パリティ記憶
のための余地が取られないので、ＲＡＩＤレベル０は、
提示されたＲＡＩＤレベルの最大記憶容量を与える。Ｒ
ＡＩＤレベル０の論理ドライブの簡単な例は、アレイを
作成するために結合された２つの物理ドライブを使用す
る。そこで、そのアレイ内で論理ドライブが作成され、
データがアレイ作成ブロックにおけるすべてのドライブ
においてストライピングされる。各々が特定のストライ
プ・ユニットに相関しているそれらのブロックはデータ
を保持する。なお、「ブロック」及び「ストライプ・ユ
ニット」という用語が互換的に使用され得ることに留意
してほしい。一般に、第１の物理ドライブは、オリジナ
ル・ソースからのデータ・ブロックを１つおきに含み、
第２の物理ドライブは、残りの１つおきのデータ・ブロ
ックを論理ドライブに保持する。
【０００７】ＲＡＩＤレベル１は１００％のデータ冗長
度を与え、最小限２つの物理ドライブを必要とする。Ｒ
ＡＩＤレベル１では、ストライプにおける第１の半分は
オリジナル・データであり、ストライプにおける第２の
半分はそのデータのミラー（正確なコピー）であるが、
ＲＡＩＤレベル１のアレイにおける他のドライブに書き
込まれる。データはミラーリングされるので、ＲＡＩＤ
レベル１を割り当てられた時の論理ドライブの容量はア
レイ容量の５０％である。代表的なＲＡＩＤレベル１の
論理ドライブを設定するために、２つの物理ドライブが
１つのアレイを作成し、そのアレイが単一の論理ドライ
ブを作成する。データは、２つの物理ドライブの間のミ
ラー・コピーであるブロックを作成するドライブ全体に
わたってストライピングされる。正規のオペレーション
時、ＲＡＩＤコントローラはアレイにおけるいずれの物
理ドライブからもデータを読み取る。物理ドライブの１
つが故障した場合、ＲＡＩＤコントローラは、読み取り
及び書き込みリクエストをＲＡＩＤレベル１のアレイに
おける残りの機能的ドライブのみに切り替える。故障し
た物理ドライブを即時に再構成するために、バックアッ
プ・ホットスペア・ドライブが設けられ得る。
度を与え、最小限２つの物理ドライブを必要とする。Ｒ
ＡＩＤレベル１では、ストライプにおける第１の半分は
オリジナル・データであり、ストライプにおける第２の
半分はそのデータのミラー（正確なコピー）であるが、
ＲＡＩＤレベル１のアレイにおける他のドライブに書き
込まれる。データはミラーリングされるので、ＲＡＩＤ
レベル１を割り当てられた時の論理ドライブの容量はア
レイ容量の５０％である。代表的なＲＡＩＤレベル１の
論理ドライブを設定するために、２つの物理ドライブが
１つのアレイを作成し、そのアレイが単一の論理ドライ
ブを作成する。データは、２つの物理ドライブの間のミ
ラー・コピーであるブロックを作成するドライブ全体に
わたってストライピングされる。正規のオペレーション
時、ＲＡＩＤコントローラはアレイにおけるいずれの物
理ドライブからもデータを読み取る。物理ドライブの１
つが故障した場合、ＲＡＩＤコントローラは、読み取り
及び書き込みリクエストをＲＡＩＤレベル１のアレイに
おける残りの機能的ドライブのみに切り替える。故障し
た物理ドライブを即時に再構成するために、バックアッ
プ・ホットスペア・ドライブが設けられ得る。
【０００８】ＲＡＩＤレベル５は、最小限３つの物理ド
ライブを必要とする。このＲＡＩＤレベルは、アレイに
おけるすべてのドライブにわたってデータ及びパリティ
をストライピングする。このパリティ／データ記憶装置
は、１つのドライブずつアレイの容量を減少させる。ア
レイは、３つの物理ドライブを使用して作成され、第４
のドライブをホット・スペア・ドライブとして残す。論
理ドライブが３つのドライブ・アレイにおいて作成さ
れ、データがドライブ作成ブロック全体にわたってスト
ライピングされる。各ストライプには、少なくとも１つ
のパリティ・ブロックがある。一般には、パリティ・ブ
ロックは、ストライプにおける他の２つの物理ドライブ
にそのデータの排他的ＯＲ（ＸＯＲ）論理関数の結果を
記憶する。データ・ストライプ・ユニットを保持するド
ライブが故障した場合、そのデータ・ストライプ・ユニ
ット（ブロック）は、ＸＯＲ論理演算を残りのデータ・
ストライプに適用することによって再構成され得る。例
えば、更に機能的な物理ドライブにおけるデータビット
が１であり、ＸＯＲパリティ・ビットが１である場合、
故障したドライブにおける失われたデータ・ビットは０
となるであろう。残りのデータ・ビットが１であり、Ｘ
ＯＲに対するパリティ・ビットが０である場合、失われ
たデータ・ビットは１でなければならない。単一のＸＯ
Ｒ又は他のパリティ・ビットが故障したいずれのドライ
ブも再構成し得るので、パリティ・ビットのチェックは
ミラーリングよりも更に効率的である。ＲＡＩＤレベル
５のアレイにおける物理ドライブが故障した場合、その
故障したドライブにおいて失われたデータを含むように
ホット・スペア・ドライブが再構成され、ＲＡＩＤコン
トローラは、その故障したドライブにあったデータに対
する読み取り及び書き込み機能をそのホット・スペア・
ドライブに切り替える。
ライブを必要とする。このＲＡＩＤレベルは、アレイに
おけるすべてのドライブにわたってデータ及びパリティ
をストライピングする。このパリティ／データ記憶装置
は、１つのドライブずつアレイの容量を減少させる。ア
レイは、３つの物理ドライブを使用して作成され、第４
のドライブをホット・スペア・ドライブとして残す。論
理ドライブが３つのドライブ・アレイにおいて作成さ
れ、データがドライブ作成ブロック全体にわたってスト
ライピングされる。各ストライプには、少なくとも１つ
のパリティ・ブロックがある。一般には、パリティ・ブ
ロックは、ストライプにおける他の２つの物理ドライブ
にそのデータの排他的ＯＲ（ＸＯＲ）論理関数の結果を
記憶する。データ・ストライプ・ユニットを保持するド
ライブが故障した場合、そのデータ・ストライプ・ユニ
ット（ブロック）は、ＸＯＲ論理演算を残りのデータ・
ストライプに適用することによって再構成され得る。例
えば、更に機能的な物理ドライブにおけるデータビット
が１であり、ＸＯＲパリティ・ビットが１である場合、
故障したドライブにおける失われたデータ・ビットは０
となるであろう。残りのデータ・ビットが１であり、Ｘ
ＯＲに対するパリティ・ビットが０である場合、失われ
たデータ・ビットは１でなければならない。単一のＸＯ
Ｒ又は他のパリティ・ビットが故障したいずれのドライ
ブも再構成し得るので、パリティ・ビットのチェックは
ミラーリングよりも更に効率的である。ＲＡＩＤレベル
５のアレイにおける物理ドライブが故障した場合、その
故障したドライブにおいて失われたデータを含むように
ホット・スペア・ドライブが再構成され、ＲＡＩＤコン
トローラは、その故障したドライブにあったデータに対
する読み取り及び書き込み機能をそのホット・スペア・
ドライブに切り替える。
【０００９】論理ドライブ・マイグレーションは、デー
タを論理ドライブの第１構成から同じ論理ドライブの第
２構成に移す。このマイグレーションは、１つのＲＡＩ
Ｄレベルから他のＲＡＩＤレベルへのマイグレーション
であるか、又は論理ドライブの第１構成からその論理ド
ライブの第２構成へのマイグレーションである。一般に
は、第２構成は、第１構成よりも大きい数の物理ドライ
ブを有する。論理ドライブ・マイグレーション中にシス
テムが終了することは可能である。マイグレーションの
進行をチェックポイント指定することなくこれが生じる
場合、システムは、どのデータがマイグレーション中に
上書きされたか、又はどこでその更新されたデータに対
するストライプ・ユニットを見つけるべきかわからない
であろう。
タを論理ドライブの第１構成から同じ論理ドライブの第
２構成に移す。このマイグレーションは、１つのＲＡＩ
Ｄレベルから他のＲＡＩＤレベルへのマイグレーション
であるか、又は論理ドライブの第１構成からその論理ド
ライブの第２構成へのマイグレーションである。一般に
は、第２構成は、第１構成よりも大きい数の物理ドライ
ブを有する。論理ドライブ・マイグレーション中にシス
テムが終了することは可能である。マイグレーションの
進行をチェックポイント指定することなくこれが生じる
場合、システムは、どのデータがマイグレーション中に
上書きされたか、又はどこでその更新されたデータに対
するストライプ・ユニットを見つけるべきかわからない
であろう。
【００１０】各ストライプがマイグレーションされる
時、そのストライプがマイグレーション・プロセスを追
跡するためにチェックポイントが記録され得る。システ
ムがマイグレーション中に故障した場合、マイグレーシ
ョンは、単に、最後のチェックポイント時にバック・ア
ップを選び得るだけである。しかし、この高い頻度のチ
ェックポイントは、すべてのチェックポイントが将来の
検索のために記憶されなければならないので、非常に費
用のかかるものとなる。このチェックポイントがディス
ク・ドライブに記憶される場合、チェックポイント保存
機能は非常に低速である。チェックポイントが、マイグ
レーションされようとしている論理ドライブからドライ
ブ・スペースの始め又は終わりにおける制御領域に記憶
される場合、ディスク・ヘッドは、マイグレーションさ
れるデータからチェックポイント領域まで前後に動かれ
なければならず、それは機械的にも、時間的にも禁止さ
れている。たとえ、システムが不揮発性ランダム・アク
セス・メモリ（ＮＶＲＡＭ）を有していても、ＮＶＲＡ
Ｍアクセスは一般に正規のメモリ・アクセスよりもずっ
と遅いので、チェックポイント指定は、依然として取る
に足りないことではない。
時、そのストライプがマイグレーション・プロセスを追
跡するためにチェックポイントが記録され得る。システ
ムがマイグレーション中に故障した場合、マイグレーシ
ョンは、単に、最後のチェックポイント時にバック・ア
ップを選び得るだけである。しかし、この高い頻度のチ
ェックポイントは、すべてのチェックポイントが将来の
検索のために記憶されなければならないので、非常に費
用のかかるものとなる。このチェックポイントがディス
ク・ドライブに記憶される場合、チェックポイント保存
機能は非常に低速である。チェックポイントが、マイグ
レーションされようとしている論理ドライブからドライ
ブ・スペースの始め又は終わりにおける制御領域に記憶
される場合、ディスク・ヘッドは、マイグレーションさ
れるデータからチェックポイント領域まで前後に動かれ
なければならず、それは機械的にも、時間的にも禁止さ
れている。たとえ、システムが不揮発性ランダム・アク
セス・メモリ（ＮＶＲＡＭ）を有していても、ＮＶＲＡ
Ｍアクセスは一般に正規のメモリ・アクセスよりもずっ
と遅いので、チェックポイント指定は、依然として取る
に足りないことではない。
【００１１】
【発明が解決しようとする課題】従って、知的なチェッ
クポイント指定を使用することによって論理ドライブ・
マイグレーションのパフォーマンスを改良する方法を求
める要求が存在することは明らかである。更に、そのよ
うな方法がコンピュータ・システムにおいて遂行される
場合、コンピュータ・プログラム製品を創作することが
望ましいであろう。更に、改良された論理ドライブ機能
を有する複数ドライブ・システムを創作することも望ま
しいであろう。
クポイント指定を使用することによって論理ドライブ・
マイグレーションのパフォーマンスを改良する方法を求
める要求が存在することは明らかである。更に、そのよ
うな方法がコンピュータ・システムにおいて遂行される
場合、コンピュータ・プログラム製品を創作することが
望ましいであろう。更に、改良された論理ドライブ機能
を有する複数ドライブ・システムを創作することも望ま
しいであろう。
【００１２】
【課題を解決するための手段】本発明は、論理ドライブ
の第２構成における宛先ストライプがチェックポイント
指定される前に、その宛先ストライプが論理ドライブの
第１構成におけるデータをオーバレイするデータを、そ
のデータがマイグレーションされる時、含むかどうかを
決定するための方法を組み込む。宛先ストライプにデー
タをマイグレーションする前に、オーバレイしたデータ
がマイグレーションした位置をシステムに知らせるため
にそのデータがチェックポイント指定されなければなら
ない。本発明を実施する装置は、ＲＡＩＤコントローラ
において任意のＲＡＩＤレベルで具体化され得る。更
に、上記の方法は、再構成及びコピーのような他のデー
タ記憶装置のバックグラウンド・プロセスにおいてデー
タ・マイグレーションをチェックポイント指定するため
に使用され得る。本発明は、上記の方法を実行するため
のマシン可読命令を有するコンピュータ・プログラムに
おいても具体化され得る。
の第２構成における宛先ストライプがチェックポイント
指定される前に、その宛先ストライプが論理ドライブの
第１構成におけるデータをオーバレイするデータを、そ
のデータがマイグレーションされる時、含むかどうかを
決定するための方法を組み込む。宛先ストライプにデー
タをマイグレーションする前に、オーバレイしたデータ
がマイグレーションした位置をシステムに知らせるため
にそのデータがチェックポイント指定されなければなら
ない。本発明を実施する装置は、ＲＡＩＤコントローラ
において任意のＲＡＩＤレベルで具体化され得る。更
に、上記の方法は、再構成及びコピーのような他のデー
タ記憶装置のバックグラウンド・プロセスにおいてデー
タ・マイグレーションをチェックポイント指定するため
に使用され得る。本発明は、上記の方法を実行するため
のマシン可読命令を有するコンピュータ・プログラムに
おいても具体化され得る。
【００１３】
【発明の実施の形態】図面、特に、図１を参照すると、
本発明を実施するために利用可能なＲＡＩＤデータ記憶
システムのブロック図が示される。図示のように、ＲＡ
ＩＤデータ記憶システム１０は、周辺コンポーネント相
互接続（ＰＣＩ）バス・アダプタ２０を介してホスト・
システム１２に結合される。データ記憶システム１０及
びホスト・システム１２は、データ処理システム（図示
されていない）のような単一のハードウェア・ユニット
に組み込まれ得る。別の方法として、データ記憶システ
ム１０は、１つのハードウェア・ユニットに組み込まれ
得るし、ホスト・システム１２は、データ処理システム
のような別のハードウェア・ユニットに組み込まれ得
る。
本発明を実施するために利用可能なＲＡＩＤデータ記憶
システムのブロック図が示される。図示のように、ＲＡ
ＩＤデータ記憶システム１０は、周辺コンポーネント相
互接続（ＰＣＩ）バス・アダプタ２０を介してホスト・
システム１２に結合される。データ記憶システム１０及
びホスト・システム１２は、データ処理システム（図示
されていない）のような単一のハードウェア・ユニット
に組み込まれ得る。別の方法として、データ記憶システ
ム１０は、１つのハードウェア・ユニットに組み込まれ
得るし、ホスト・システム１２は、データ処理システム
のような別のハードウェア・ユニットに組み込まれ得
る。
【００１４】ホスト・システム１２は、複数の異なるオ
ペレーティング・システムの下にある種々のデータ処理
システムにおいて実施され得る。データ処理システム
は、例えば、パーソナル・コンピュータ、ミニ・コンピ
ュータ、又はメインフレーム・コンピュータであっても
よい。データ処理システムは、スタンドアロン・システ
ムであってもよく、或いは、ローカル・エリア・ネット
ワーク（ＬＡＮ）又は広域ネットワーク（ＷＡＮ）のよ
うなネットワークの一部であってもよい。
ペレーティング・システムの下にある種々のデータ処理
システムにおいて実施され得る。データ処理システム
は、例えば、パーソナル・コンピュータ、ミニ・コンピ
ュータ、又はメインフレーム・コンピュータであっても
よい。データ処理システムは、スタンドアロン・システ
ムであってもよく、或いは、ローカル・エリア・ネット
ワーク（ＬＡＮ）又は広域ネットワーク（ＷＡＮ）のよ
うなネットワークの一部であってもよい。
【００１５】図示のように、ＲＡＩＤデータ記憶システ
ムであることが望ましいデータ記憶システム１０を制御
するために、プロセッサ１４が利用される。プロセッサ
１４は、プロセッサ・バス１６に結合される拡張マイク
ロプロセッサであることが望ましい。図示のように、プ
ロセッサ・バス１６は、プロセッサ１４によって利用さ
れるコード及びデータを一時的に記憶するために利用さ
れるコード／データ・ランダム・アクセス・メモリＲＡ
Ｍ１８にも結合される。プロセッサ１４は、ＲＡＭ１８
に記憶されたホスト・プロセッサ１２からの読み取りコ
マンドを読み取って実行するようにＲＡＭ１８と相互作
用する。一般には、読み取り専用メモリＲＯＭ２２及び
不揮発性ランダム・アクセス・メモリ（ＮＶＲＡＭ）２
４が８ビット・バスを利用することによってアクセスさ
れ、従って、一般には３２ビット・バスを利用するプロ
セッサ・バス１６にそれらの装置をインターフェースす
るために、バス・インターフェース２６が利用される。
ムであることが望ましいデータ記憶システム１０を制御
するために、プロセッサ１４が利用される。プロセッサ
１４は、プロセッサ・バス１６に結合される拡張マイク
ロプロセッサであることが望ましい。図示のように、プ
ロセッサ・バス１６は、プロセッサ１４によって利用さ
れるコード及びデータを一時的に記憶するために利用さ
れるコード／データ・ランダム・アクセス・メモリＲＡ
Ｍ１８にも結合される。プロセッサ１４は、ＲＡＭ１８
に記憶されたホスト・プロセッサ１２からの読み取りコ
マンドを読み取って実行するようにＲＡＭ１８と相互作
用する。一般には、読み取り専用メモリＲＯＭ２２及び
不揮発性ランダム・アクセス・メモリ（ＮＶＲＡＭ）２
４が８ビット・バスを利用することによってアクセスさ
れ、従って、一般には３２ビット・バスを利用するプロ
セッサ・バス１６にそれらの装置をインターフェースす
るために、バス・インターフェース２６が利用される。
【００１６】命令コードは、一般に、ＲＯＭ２２に記憶
される。なお、ＲＯＭ２２は、当業者には明らかなよう
に、いわゆる「フラッシュ」ＲＯＭを利用して提供され
るのが一般的である。しかる後、本発明の機能を含む機
能を実行するようプロセッサ１４の動作を指示するため
に、命令コードがその動作の開始時にプロセッサ１４に
よってＲＯＭ２２からフェッチされる。ＮＶＲＡＭ２４
は、主電源が切られた時にＮＶＲＡＭ２４に記憶されて
いた情報が失われないように、バッテリによる「バック
アップ」のためにパワーアップされる低電力の相補型金
属酸化膜半導体（ＣＭＯＳ）メモリである。従って、Ｎ
ＶＲＡＭ２４は、ＲＯＭ２２に記憶されたものと同じ形
態で構成データ又は命令コードを記憶するために利用さ
れ得る。ＲＯＭ２２は、一般に、初期電源投入時に更新
され、操作中のシステム構成に対する如何なる変更もＮ
ＶＲＡＭ２４に記憶され、しかる後、「装置変更リス
ト」に入れられる。その装置変更リストは、ＮＶＲＡＭ
２４内に記憶され、システムにおける各ディスク・ドラ
イブにも記憶される。
される。なお、ＲＯＭ２２は、当業者には明らかなよう
に、いわゆる「フラッシュ」ＲＯＭを利用して提供され
るのが一般的である。しかる後、本発明の機能を含む機
能を実行するようプロセッサ１４の動作を指示するため
に、命令コードがその動作の開始時にプロセッサ１４に
よってＲＯＭ２２からフェッチされる。ＮＶＲＡＭ２４
は、主電源が切られた時にＮＶＲＡＭ２４に記憶されて
いた情報が失われないように、バッテリによる「バック
アップ」のためにパワーアップされる低電力の相補型金
属酸化膜半導体（ＣＭＯＳ）メモリである。従って、Ｎ
ＶＲＡＭ２４は、ＲＯＭ２２に記憶されたものと同じ形
態で構成データ又は命令コードを記憶するために利用さ
れ得る。ＲＯＭ２２は、一般に、初期電源投入時に更新
され、操作中のシステム構成に対する如何なる変更もＮ
ＶＲＡＭ２４に記憶され、しかる後、「装置変更リス
ト」に入れられる。その装置変更リストは、ＮＶＲＡＭ
２４内に記憶され、システムにおける各ディスク・ドラ
イブにも記憶される。
【００１７】ダイナミック・ランダム・アクセス・メモ
リ／排他的ＯＲ（ＤＲＡＭ／ＸＯＲ）コントローラ３０
に結合されるキャッシュ２８が設けられる。キャッシュ
２８は、各一時的記憶位置が１ページのキャッシュ２８
として参照され得る複数の一時的記憶位置の形に構成さ
れ得る。ＤＲＡＭ／ＸＯＲコントローラ３０は、ランダ
ム・アクセス・メモリに対するアクセスを制御するため
に利用され、更新されたデータの変更に関するパリティ
を迅速に且つ効率的に計算するために利用され得るハー
ドウェア実装の排他的ＯＲ（ＸＯＲ）回路を提供する。
リ／排他的ＯＲ（ＤＲＡＭ／ＸＯＲ）コントローラ３０
に結合されるキャッシュ２８が設けられる。キャッシュ
２８は、各一時的記憶位置が１ページのキャッシュ２８
として参照され得る複数の一時的記憶位置の形に構成さ
れ得る。ＤＲＡＭ／ＸＯＲコントローラ３０は、ランダ
ム・アクセス・メモリに対するアクセスを制御するため
に利用され、更新されたデータの変更に関するパリティ
を迅速に且つ効率的に計算するために利用され得るハー
ドウェア実装の排他的ＯＲ（ＸＯＲ）回路を提供する。
【００１８】ＤＲＡＭ／ＸＯＲコントローラ３０はロー
カル・バス３２に結合される。複数の小型コンピュータ
・システム・インターフェース（ＳＣＳＩ）コントロー
ラ・チップ３４、３６、及び３８もローカル・バス３２
に結合される。各ＳＣＳＩコントローラ３４、３６、及
び３８は、複数のディスクから成るディスク・ドライブ
記憶システムをそれぞれサポートし得るチャネルを含む
ものとして定義される。データ記憶システムを実装する
ために別のインターフェース・バス・アーキテクチャが
利用され得ることは、当業者には明らかであろう。その
ような別のバス・アーキテクチャは、インテリジェント
・ドライブ・エレクトロニクス（Intelligent Drive El
ectronics - IDE）、エンハンスト・インテリジェント
・ドライブ・エレクトロニクス（Enhanced Intelligent
Drive Electronics - EIDE）、ファイバ・チャネル（F
iber Channel）等を含む得る。しかし、本発明の図示の
例は、ＳＣＳＩバス・アーキテクチャにおいて構成され
る複数のディスク・ドライブ・データ記憶システム４
０、４２、及び４４を利用する。
カル・バス３２に結合される。複数の小型コンピュータ
・システム・インターフェース（ＳＣＳＩ）コントロー
ラ・チップ３４、３６、及び３８もローカル・バス３２
に結合される。各ＳＣＳＩコントローラ３４、３６、及
び３８は、複数のディスクから成るディスク・ドライブ
記憶システムをそれぞれサポートし得るチャネルを含む
ものとして定義される。データ記憶システムを実装する
ために別のインターフェース・バス・アーキテクチャが
利用され得ることは、当業者には明らかであろう。その
ような別のバス・アーキテクチャは、インテリジェント
・ドライブ・エレクトロニクス（Intelligent Drive El
ectronics - IDE）、エンハンスト・インテリジェント
・ドライブ・エレクトロニクス（Enhanced Intelligent
Drive Electronics - EIDE）、ファイバ・チャネル（F
iber Channel）等を含む得る。しかし、本発明の図示の
例は、ＳＣＳＩバス・アーキテクチャにおいて構成され
る複数のディスク・ドライブ・データ記憶システム４
０、４２、及び４４を利用する。
【００１９】図２を参照すると、本発明のＲＡＩＤレベ
ル０のディスク・ドライブ・システムの概略図が示され
る。論理ドライブを定義するために任意の数の物理ドラ
イブを使用して、本発明が任意のレベルのＲＡＩＤを使
用し得ることは勿論である。明瞭にするために、図２に
示されるように、本発明は、１−ドライブＲＡＩＤレベ
ル０から２−ドライブＲＡＩＤレベル０にマイグレーシ
ョンするものとして示される。図示の例では、第１論理
ドライブ構成４６は、単一のスタンドアロンのパーティ
ション付きドライブと機能的に同等である単一の第１物
理ドライブ４８を有する１−ドライブＲＡＩＤレベル０
の論理ドライブである。第１物理ドライブ４８は、ソー
ス・ストライプ＃１乃至ソース・ストライプ＃"ｘ"とし
て図２において標識付けされた複数のソース・ストライ
プ５０から成る。次の方法ステップでは、"ｘ"に対する
参照符号は、ソース・ストライプ５０のソース・ストラ
イプ番号の代用である。なお、"ｘ−１"データ・ストラ
イプ・ユニット５２は"ｘ"データ・ストライプ・ユニッ
ト５２に先行し、"ｘ"データ・ストライプ・ユニット５
２は"ｘ＋１"データ・ストライプ・ユニット５２に先行
する。同様に、"ｎ"に対する参照符号は、第２論理ドラ
イブ構成５４における宛先ストライプ５８のストライプ
番号の代用である。
ル０のディスク・ドライブ・システムの概略図が示され
る。論理ドライブを定義するために任意の数の物理ドラ
イブを使用して、本発明が任意のレベルのＲＡＩＤを使
用し得ることは勿論である。明瞭にするために、図２に
示されるように、本発明は、１−ドライブＲＡＩＤレベ
ル０から２−ドライブＲＡＩＤレベル０にマイグレーシ
ョンするものとして示される。図示の例では、第１論理
ドライブ構成４６は、単一のスタンドアロンのパーティ
ション付きドライブと機能的に同等である単一の第１物
理ドライブ４８を有する１−ドライブＲＡＩＤレベル０
の論理ドライブである。第１物理ドライブ４８は、ソー
ス・ストライプ＃１乃至ソース・ストライプ＃"ｘ"とし
て図２において標識付けされた複数のソース・ストライ
プ５０から成る。次の方法ステップでは、"ｘ"に対する
参照符号は、ソース・ストライプ５０のソース・ストラ
イプ番号の代用である。なお、"ｘ−１"データ・ストラ
イプ・ユニット５２は"ｘ"データ・ストライプ・ユニッ
ト５２に先行し、"ｘ"データ・ストライプ・ユニット５
２は"ｘ＋１"データ・ストライプ・ユニット５２に先行
する。同様に、"ｎ"に対する参照符号は、第２論理ドラ
イブ構成５４における宛先ストライプ５８のストライプ
番号の代用である。
【００２０】各ソース・ストライプ５０は、独特の且つ
単一のストライプ・ユニット５２を有し、それのサイズ
はユーザによって任意に設定可能である。ストライプ・
ユニット５２に対する代表的なストライプ・ユニット・
サイズは、８ＫＢ、１６ＫＢ、３２ＫＢ、又は６４ＫＢ
である。図示の例では、各ソース・ストライプ５０は、
ソース・ストライプ１乃至ソース・ストライプｘに対応
するように、図２において、それぞれ"Ａ"乃至"Ｚ"とし
て標識付けされたデータを含む。論理ドライブ・マイグ
レーション（ＬＤＭ）オペレーションは、第１論理ドラ
イブ構成４６から第２論理ドライブ構成５４にデータを
マイグレーションする。第２論理ドライブ構成５４は、
第１論理ドライブ構成４６において見られる第１物理ド
ライブ４８と第２物理ドライブ５６とを含む。第２論理
ドライブ構成５４は、図２においてストライプ"１"乃
至"ｎ"と番号付けされた複数の宛先ストライプ５８を作
成するためにストライプ・ユニット５２全体にわたって
ストライピングされる。
単一のストライプ・ユニット５２を有し、それのサイズ
はユーザによって任意に設定可能である。ストライプ・
ユニット５２に対する代表的なストライプ・ユニット・
サイズは、８ＫＢ、１６ＫＢ、３２ＫＢ、又は６４ＫＢ
である。図示の例では、各ソース・ストライプ５０は、
ソース・ストライプ１乃至ソース・ストライプｘに対応
するように、図２において、それぞれ"Ａ"乃至"Ｚ"とし
て標識付けされたデータを含む。論理ドライブ・マイグ
レーション（ＬＤＭ）オペレーションは、第１論理ドラ
イブ構成４６から第２論理ドライブ構成５４にデータを
マイグレーションする。第２論理ドライブ構成５４は、
第１論理ドライブ構成４６において見られる第１物理ド
ライブ４８と第２物理ドライブ５６とを含む。第２論理
ドライブ構成５４は、図２においてストライプ"１"乃
至"ｎ"と番号付けされた複数の宛先ストライプ５８を作
成するためにストライプ・ユニット５２全体にわたって
ストライピングされる。
【００２１】データＡ及びデータＢを含む第１ソース・
ストライプ５０がマイグレーションされる時、第１論理
ドライブ構成４６からのデータは、宛先ストライプ１と
して指定された宛先ストライプ５８の第１物理ドライブ
４８におけるデータをオーバーレイする。第１論理ドラ
イブ構成４６のソース・ストライプ２からのデータＢ
は、第２物理ドライブ５６の第１ストライプ・ユニット
５２において新しいスペースをオーバーレイする。デー
タＡは実際には動かされず、データＢが新しいスペース
をオーバーレイするので、この時チェックポイント指定
する必要はない。システムがクラッシュし、しかる後、
回復される場合、第１論理ドライブ構成４６からのデー
タＡ及びＢが再読み取りされ、同じ結果を第２論理ドラ
イブ構成５４にマイグレーションされる。
ストライプ５０がマイグレーションされる時、第１論理
ドライブ構成４６からのデータは、宛先ストライプ１と
して指定された宛先ストライプ５８の第１物理ドライブ
４８におけるデータをオーバーレイする。第１論理ドラ
イブ構成４６のソース・ストライプ２からのデータＢ
は、第２物理ドライブ５６の第１ストライプ・ユニット
５２において新しいスペースをオーバーレイする。デー
タＡは実際には動かされず、データＢが新しいスペース
をオーバーレイするので、この時チェックポイント指定
する必要はない。システムがクラッシュし、しかる後、
回復される場合、第１論理ドライブ構成４６からのデー
タＡ及びＢが再読み取りされ、同じ結果を第２論理ドラ
イブ構成５４にマイグレーションされる。
【００２２】ストライプ２として指定された宛先ストラ
イプ５８がオーバーレイされる場合、第１論理ドライブ
構成４６からのデータＣ及びデータＤが宛先ストライプ
５８のストライプ２に書き込まれる。このマイグレーシ
ョンは、第１物理ドライブ４８の第２ストライプにおい
てデータＢを有する古い構成からデータＢをオーバーレ
イするであろう。従って、第１物理ドライブ４８のスト
ライプ２に最初に記憶されたデータＢはなくなってしま
うので、宛先ストライプ５８のストライプ１は再マイグ
レーションされ得ない。従って、論理ドライブ・マイグ
レーションは、宛先ストライプ５８のストライプ１にお
いてチェックポイント指定される。一般に、チェックポ
イントは、論理ドライブの１つのアレイにおいて１つ含
むハード・ドライブに記憶されるか又はそのシステムに
おける不揮発性ランダム・アクセス・メモリＮＶＲＡＭ
に記憶される。チェックポイントは、ＬＤＭの進行を論
理的に記述する。次に、マイグレーションが実行され、
その結果生じたデータは、宛先ストライプ５８のストラ
イプ１においてデータＡ及びＢを有し、宛先ストライプ
５８のストライプ２においてデータＣ及びＤを有する。
イプ５８がオーバーレイされる場合、第１論理ドライブ
構成４６からのデータＣ及びデータＤが宛先ストライプ
５８のストライプ２に書き込まれる。このマイグレーシ
ョンは、第１物理ドライブ４８の第２ストライプにおい
てデータＢを有する古い構成からデータＢをオーバーレ
イするであろう。従って、第１物理ドライブ４８のスト
ライプ２に最初に記憶されたデータＢはなくなってしま
うので、宛先ストライプ５８のストライプ１は再マイグ
レーションされ得ない。従って、論理ドライブ・マイグ
レーションは、宛先ストライプ５８のストライプ１にお
いてチェックポイント指定される。一般に、チェックポ
イントは、論理ドライブの１つのアレイにおいて１つ含
むハード・ドライブに記憶されるか又はそのシステムに
おける不揮発性ランダム・アクセス・メモリＮＶＲＡＭ
に記憶される。チェックポイントは、ＬＤＭの進行を論
理的に記述する。次に、マイグレーションが実行され、
その結果生じたデータは、宛先ストライプ５８のストラ
イプ１においてデータＡ及びＢを有し、宛先ストライプ
５８のストライプ２においてデータＣ及びＤを有する。
【００２３】同様に、宛先ストライプ５８のストライプ
３にマイグレーションする時、データＥ及びデータＦが
第１論理ドライブ構成４６から読み取られ、宛先ストラ
イプ５８のストライプ３に書き込まれる。これは、第１
物理ドライブ４８のストライプ３においてデータＣをオ
ーバーレイするであろう。それは、ストライプ３におけ
る第１論理ドライブ構成４６からのデータＣがなくなっ
てしまうため、宛先ストライプ５８のストライプ２が再
マイグレーションされ得ないことを意味する。従って、
論理ドライブ・マイグレーションが宛先ストライプ５８
のストライプ２においてチェックポイント指定されなけ
ればならない。データがマイグレーションされ、その結
果生じた宛先ストライプ５８は、ストライプ１において
データＡ及びデータＢを有し、ストライプ２においてデ
ータＣ及びデータＤを有し、ストライプ３においてデー
タＥ及びデータＦを有する。
３にマイグレーションする時、データＥ及びデータＦが
第１論理ドライブ構成４６から読み取られ、宛先ストラ
イプ５８のストライプ３に書き込まれる。これは、第１
物理ドライブ４８のストライプ３においてデータＣをオ
ーバーレイするであろう。それは、ストライプ３におけ
る第１論理ドライブ構成４６からのデータＣがなくなっ
てしまうため、宛先ストライプ５８のストライプ２が再
マイグレーションされ得ないことを意味する。従って、
論理ドライブ・マイグレーションが宛先ストライプ５８
のストライプ２においてチェックポイント指定されなけ
ればならない。データがマイグレーションされ、その結
果生じた宛先ストライプ５８は、ストライプ１において
データＡ及びデータＢを有し、ストライプ２においてデ
ータＣ及びデータＤを有し、ストライプ３においてデー
タＥ及びデータＦを有する。
【００２４】宛先ストライプ４がそれに継続すると、デ
ータＧ及びＨが宛先ストライプ５８のストライプ４に書
き込まれる。これは、第１物理ドライブ４８におけるス
トライプ４においてデータＤをオーバーレイするであろ
う。それは、データＤがなくなってしまうために宛先ド
ライブ５８のストライプ２が再マイグレーションされ得
ないことを意味する。しかし、宛先ストライプ５８のス
トライプ２は既にチェックポイント指定されているた
め、それは再びチェックポイント指定される必要がな
い。データ・マイグレーションが行われ、その結果生じ
たデータは、ストライプ１においてデータＡ及びデータ
Ｂを有し、ストライプ２においてデータＣ及びデータＤ
を有し、ストライプ３においてデータＥ及びデータＦを
有し、ストライプ４においてデータＧ及びデータＨを有
する。すべてのストライプが宛先ストライプ５８であ
る。
ータＧ及びＨが宛先ストライプ５８のストライプ４に書
き込まれる。これは、第１物理ドライブ４８におけるス
トライプ４においてデータＤをオーバーレイするであろ
う。それは、データＤがなくなってしまうために宛先ド
ライブ５８のストライプ２が再マイグレーションされ得
ないことを意味する。しかし、宛先ストライプ５８のス
トライプ２は既にチェックポイント指定されているた
め、それは再びチェックポイント指定される必要がな
い。データ・マイグレーションが行われ、その結果生じ
たデータは、ストライプ１においてデータＡ及びデータ
Ｂを有し、ストライプ２においてデータＣ及びデータＤ
を有し、ストライプ３においてデータＥ及びデータＦを
有し、ストライプ４においてデータＧ及びデータＨを有
する。すべてのストライプが宛先ストライプ５８であ
る。
【００２５】ストライプ５がそれに継続すると、第１論
理ドライブ構成４６からのデータＩ及びデータＪが読み
取られ、宛先ストライプ５８のストライプ５に書き込ま
れる。これは、古い構成からのデータＥをオーバーレイ
する。それは、データＥがなくなってしまうのでストラ
イプ３が再マイグレーションされ得ないことを意味す
る。従って、宛先ストライプ５８のストライプ３は、通
常、チェックポイント指定される必要があるであろう。
しかし、マイグレーションが宛先ストライプ５８のスト
ライプ４を通して既に生じているので、その最後にマイ
グレーションされたストライプがチェックポイント指定
される。即ち、宛先ポイント５８のストライプ４をチェ
ックポイント指定することは、データＡ乃至データＨか
らのすべてのデータのマイグレーションを斟酌するの
で、宛先ストライプ５８のストライプ３のチェックポイ
ント指定をスキップすることが可能にされる。ストライ
プ５までのデータ・マイグレーションが行われ、その結
果生じたデータは次表のようになる。
理ドライブ構成４６からのデータＩ及びデータＪが読み
取られ、宛先ストライプ５８のストライプ５に書き込ま
れる。これは、古い構成からのデータＥをオーバーレイ
する。それは、データＥがなくなってしまうのでストラ
イプ３が再マイグレーションされ得ないことを意味す
る。従って、宛先ストライプ５８のストライプ３は、通
常、チェックポイント指定される必要があるであろう。
しかし、マイグレーションが宛先ストライプ５８のスト
ライプ４を通して既に生じているので、その最後にマイ
グレーションされたストライプがチェックポイント指定
される。即ち、宛先ポイント５８のストライプ４をチェ
ックポイント指定することは、データＡ乃至データＨか
らのすべてのデータのマイグレーションを斟酌するの
で、宛先ストライプ５８のストライプ３のチェックポイ
ント指定をスキップすることが可能にされる。ストライ
プ５までのデータ・マイグレーションが行われ、その結
果生じたデータは次表のようになる。
【表１】
【００２６】それに続く宛先ストライプ５８が継続する
と、データが第１論理ドライブ構成４６から読み取ら
れ、第２論理ドライブ構成５４に書き込まれる。データ
・マイグレーションは宛先ストライプ５８のストライプ
９まで継続するので、第２論理ドライブ構成５４の第１
物理ドライブ４８及び第２物理ドライブ５６、並びにソ
ース論理ドライブ４６は、次表のような構成でデータを
含むであろう。
と、データが第１論理ドライブ構成４６から読み取ら
れ、第２論理ドライブ構成５４に書き込まれる。データ
・マイグレーションは宛先ストライプ５８のストライプ
９まで継続するので、第２論理ドライブ構成５４の第１
物理ドライブ４８及び第２物理ドライブ５６、並びにソ
ース論理ドライブ４６は、次表のような構成でデータを
含むであろう。
【表２】
【００２７】この時点で、最初に第１論理ドライブ構成
のソース・ストライプ８にあったデータＨ及びすべての
先行のデータＡ乃至データＧが宛先ストライプ５８のス
トライプ４のチェックポイントしていによって斟酌され
ている。第１物理ドライブ４８にデータＩを含むストラ
イプ９をオーバーレイする前に、宛先ストライプ５８の
ストライプ５は、データＩのロケーションに関してシス
テムを更新するためにチェックポイント指定されなけれ
ばならない。しかし、マイグレーションが宛先ストライ
プ５８のストライプ８を通して既に生じているので、チ
ェックポイントが宛先ストライプ５８のストライプ８に
適用される。従って、宛先ストライプ５８のストライプ
５、６、又は７をチェックポイント指定する必要がな
い。同じ傾向が続くと、第１物理ドライブ４８における
ソース・データがオーバーレイされるまで、チェックポ
イント指定が再び行われる必要がなく、ソース・データ
がそれ以前のマイグレーションを斟酌されなかったこと
及びそれ以前のマイグレーションからチェックポイント
指定されなかったことは明らかである。１−ドライブＲ
ＡＩＤレベル０から２−ドライブＲＡＩＤレベル０まで
の論理ドライブ・マイグレーションに関する本願の説明
では、チェックポイント指定は、ストライプ１、ストラ
イプ２、ストライプ４、ストライプ８、ストライプ１
６、ストライプ３２等において生じる必要があるであろ
う。
のソース・ストライプ８にあったデータＨ及びすべての
先行のデータＡ乃至データＧが宛先ストライプ５８のス
トライプ４のチェックポイントしていによって斟酌され
ている。第１物理ドライブ４８にデータＩを含むストラ
イプ９をオーバーレイする前に、宛先ストライプ５８の
ストライプ５は、データＩのロケーションに関してシス
テムを更新するためにチェックポイント指定されなけれ
ばならない。しかし、マイグレーションが宛先ストライ
プ５８のストライプ８を通して既に生じているので、チ
ェックポイントが宛先ストライプ５８のストライプ８に
適用される。従って、宛先ストライプ５８のストライプ
５、６、又は７をチェックポイント指定する必要がな
い。同じ傾向が続くと、第１物理ドライブ４８における
ソース・データがオーバーレイされるまで、チェックポ
イント指定が再び行われる必要がなく、ソース・データ
がそれ以前のマイグレーションを斟酌されなかったこと
及びそれ以前のマイグレーションからチェックポイント
指定されなかったことは明らかである。１−ドライブＲ
ＡＩＤレベル０から２−ドライブＲＡＩＤレベル０まで
の論理ドライブ・マイグレーションに関する本願の説明
では、チェックポイント指定は、ストライプ１、ストラ
イプ２、ストライプ４、ストライプ８、ストライプ１
６、ストライプ３２等において生じる必要があるであろ
う。
【００２８】チェックポイント相互間の必要な間隔は漸
進的に増加するので、マイグレーションに入る簡単な方
法は、データ・オーバーレイによりチェックポイント指
定するためのプロンプト無しに数百のストライプのマイ
グレーションを生じるであろう。或る所定数のソース・
マイグレーション時に、宛先ストライプに対して閾値ス
トライプ・チェックポイントが記録されなければならな
い。
進的に増加するので、マイグレーションに入る簡単な方
法は、データ・オーバーレイによりチェックポイント指
定するためのプロンプト無しに数百のストライプのマイ
グレーションを生じるであろう。或る所定数のソース・
マイグレーション時に、宛先ストライプに対して閾値ス
トライプ・チェックポイントが記録されなければならな
い。
【００２９】次に、図３を参照すると、本発明を図解す
る高レベルのフローチャートが示される。図３が所望の
結果を導く一貫したステップ・シ−ケンスを表すことは
当業者には明らかであろう。それらのステップは、物理
的に高品質の物理的操作を必要とするものである。通
常、これらの量は、記録され、転送され、結合され、比
較され、或いは、操作されることが可能な電気的、光学
的、又は磁気的信号の形式を取るが、必ずしもそれらの
形式を取る必要はない。これらの信号をビット、数値、
エレメント、記号、文字、用語、番号等として参照する
方が都合よいということが当業者によりよく証明され
る。しかし、これらの用語及び同様の用語はすべて適切
な物理的量と関連すべきものであって、それらの量に適
用された単なる都合のよい標識であるということを留意
すべきである。
る高レベルのフローチャートが示される。図３が所望の
結果を導く一貫したステップ・シ−ケンスを表すことは
当業者には明らかであろう。それらのステップは、物理
的に高品質の物理的操作を必要とするものである。通
常、これらの量は、記録され、転送され、結合され、比
較され、或いは、操作されることが可能な電気的、光学
的、又は磁気的信号の形式を取るが、必ずしもそれらの
形式を取る必要はない。これらの信号をビット、数値、
エレメント、記号、文字、用語、番号等として参照する
方が都合よいということが当業者によりよく証明され
る。しかし、これらの用語及び同様の用語はすべて適切
な物理的量と関連すべきものであって、それらの量に適
用された単なる都合のよい標識であるということを留意
すべきである。
【００３０】更に、行われる操作は、操作者によって遂
行される知的な操作と一般に関連する加算、比較のよう
な用語として参照されることが多い。本発明の一部を形
成する本願で開示された何れの操作においても、操作者
のそのような能力は、ほとんどの場合、必要なことでも
ないし、望ましいことでもない。本発明の望ましい実施
例の操作を遂行するための有用なマシンは、汎用ディジ
タル・コンピュータのようなデータ処理システム又は他
の同様な装置を含む。すべてのケースにおいて、コンピ
ュータを操作する方法と計算の方法自体との間の違いは
留意すべきである。本発明は、所望の物理的信号を発生
するために電気的信号又は他の物理的信号を処理する場
合に、図１のプロセッサ１４のようなプロセッサを操作
するための方法ステップに関する。
行される知的な操作と一般に関連する加算、比較のよう
な用語として参照されることが多い。本発明の一部を形
成する本願で開示された何れの操作においても、操作者
のそのような能力は、ほとんどの場合、必要なことでも
ないし、望ましいことでもない。本発明の望ましい実施
例の操作を遂行するための有用なマシンは、汎用ディジ
タル・コンピュータのようなデータ処理システム又は他
の同様な装置を含む。すべてのケースにおいて、コンピ
ュータを操作する方法と計算の方法自体との間の違いは
留意すべきである。本発明は、所望の物理的信号を発生
するために電気的信号又は他の物理的信号を処理する場
合に、図１のプロセッサ１４のようなプロセッサを操作
するための方法ステップに関する。
【００３１】図示のように、図３において説明されるプ
ロセスは、ブロック６０において始まり、しかる後、ブ
ロック６２において記述されたステップに進む。ブロッ
ク６０は、宛先ストライプ５８のストライプ１を指定す
ることを表す。第１論理ドライブ構成４６からのソース
・データが、ブロック６２において示されるように、宛
先ストライプ５８のストライプ１に先ずマイグレーショ
ンされる。プロセスは、ブロック６４において示される
ように、次の宛先ストライプに進むことによって継続す
る。ブロック６６は、この時点では宛先ストライプ５８
のストライプ２である現在の宛先ストライプがチェック
ポイント指定されてないデータを含むかどうかの決定を
示す。チェックポイント指定されてないデータは、以前
にマイグレーションされたデータの現ロケーションをシ
ステムに知らるチェックポイントを宛先ストライプ・チ
ェックポイント又は閾値ストライプ・チェックポイント
の形式で受けなかった宛先ストライプにあるデータとし
て定義される。
ロセスは、ブロック６０において始まり、しかる後、ブ
ロック６２において記述されたステップに進む。ブロッ
ク６０は、宛先ストライプ５８のストライプ１を指定す
ることを表す。第１論理ドライブ構成４６からのソース
・データが、ブロック６２において示されるように、宛
先ストライプ５８のストライプ１に先ずマイグレーショ
ンされる。プロセスは、ブロック６４において示される
ように、次の宛先ストライプに進むことによって継続す
る。ブロック６６は、この時点では宛先ストライプ５８
のストライプ２である現在の宛先ストライプがチェック
ポイント指定されてないデータを含むかどうかの決定を
示す。チェックポイント指定されてないデータは、以前
にマイグレーションされたデータの現ロケーションをシ
ステムに知らるチェックポイントを宛先ストライプ・チ
ェックポイント又は閾値ストライプ・チェックポイント
の形式で受けなかった宛先ストライプにあるデータとし
て定義される。
【００３２】宛先ストライプがチェックポイント指定さ
れてないデータを含まない場合、ブロック６８において
示されるように、チェックポイントされてないストライ
プの数が、宛先ストライプ・チェックポイントの最後の
レコーディング以後に生じたソース・データ・マイグレ
ーションの所定の閾値数を越えるかどうかの決定が行わ
れる。それがこの所定数の閾値を越えてない場合、ブロ
ック６２において示されるように、ソース・データが現
在の宛先ストライプ５８にマイグレーションされる。
れてないデータを含まない場合、ブロック６８において
示されるように、チェックポイントされてないストライ
プの数が、宛先ストライプ・チェックポイントの最後の
レコーディング以後に生じたソース・データ・マイグレ
ーションの所定の閾値数を越えるかどうかの決定が行わ
れる。それがこの所定数の閾値を越えてない場合、ブロ
ック６２において示されるように、ソース・データが現
在の宛先ストライプ５８にマイグレーションされる。
【００３３】チェックポイント指定されてないストライ
プの数が所定の閾値を越える場合、現在の宛先ストライ
プ５８のすぐ前の先行する宛先ストライプ５８（ブロッ
ク７０において示されるように、宛先ストライプｎ−
１）に対して、閾値ストライプ・チェックポイントが割
り当てられるであろう。更に、ブロック６６において示
されるように、宛先ストライプ５８が、最後のチェック
ポイント指定以後に前のマイグレーションの所定閾値数
を越える時又は越えない時、チェックポインタ指定され
てないデータを含む場合、再びブロック７０に示される
ように、直前の宛先ストライプ５８に対する宛先ストラ
イプ・チェックポイントが割り当てられる。
プの数が所定の閾値を越える場合、現在の宛先ストライ
プ５８のすぐ前の先行する宛先ストライプ５８（ブロッ
ク７０において示されるように、宛先ストライプｎ−
１）に対して、閾値ストライプ・チェックポイントが割
り当てられるであろう。更に、ブロック６６において示
されるように、宛先ストライプ５８が、最後のチェック
ポイント指定以後に前のマイグレーションの所定閾値数
を越える時又は越えない時、チェックポインタ指定され
てないデータを含む場合、再びブロック７０に示される
ように、直前の宛先ストライプ５８に対する宛先ストラ
イプ・チェックポイントが割り当てられる。
【００３４】論理ドライブ・マイグレーション時に着信
データ書き込みオペレーションを処理することができる
ということは本発明の重要な特徴である。図４に示され
た高レベルのフローチャートにおいて図解されるよう
に、本発明は、第１論理ドライブ構成４６又は第２論理
ドライブ構成５４への書き込みを、その書き込みがマイ
グレーションされているストライプ・ユニット５２のブ
ロックに対するものであるかどうかに従って受け入れる
ことができる。そこで、図４を参照すると、ブロック７
２において示されるように、データ書き込み機能が既に
マイグレーションされている宛先ストライプ５８に対す
るものであるかどうかに関して、決定が行われる。その
書き込みが既にマイグレーションされている宛先ストラ
イプ５８に対するものでない場合、即ち、それがデータ
をマイグレーションされてなかったソース・ドライブ５
０に対するものである場合、ブロック７８において示さ
れるように、その書き込みは第１論理ドライブ構成４６
に対して実行される。データ書き込みオペレーションが
マイグレーションされている宛先ストライプ５８に対す
るものである場合、ブロック７４において示されるよう
に、宛先ストライプ５８がチェックポイント指定されて
いるかどうかに関する決定が行われる。その宛先ストラ
イプがチェックポイント指定されている場合、ブロック
７８において示されるように、データ書き込みが実行さ
れる。ブロック７４において参照された宛先ストライプ
５８がチェックポイント指定されてない場合、ブロック
７６において示されるように、最後のマイグレーション
された宛先ストライプ５８にチェックポイントが割り当
てられる。
データ書き込みオペレーションを処理することができる
ということは本発明の重要な特徴である。図４に示され
た高レベルのフローチャートにおいて図解されるよう
に、本発明は、第１論理ドライブ構成４６又は第２論理
ドライブ構成５４への書き込みを、その書き込みがマイ
グレーションされているストライプ・ユニット５２のブ
ロックに対するものであるかどうかに従って受け入れる
ことができる。そこで、図４を参照すると、ブロック７
２において示されるように、データ書き込み機能が既に
マイグレーションされている宛先ストライプ５８に対す
るものであるかどうかに関して、決定が行われる。その
書き込みが既にマイグレーションされている宛先ストラ
イプ５８に対するものでない場合、即ち、それがデータ
をマイグレーションされてなかったソース・ドライブ５
０に対するものである場合、ブロック７８において示さ
れるように、その書き込みは第１論理ドライブ構成４６
に対して実行される。データ書き込みオペレーションが
マイグレーションされている宛先ストライプ５８に対す
るものである場合、ブロック７４において示されるよう
に、宛先ストライプ５８がチェックポイント指定されて
いるかどうかに関する決定が行われる。その宛先ストラ
イプがチェックポイント指定されている場合、ブロック
７８において示されるように、データ書き込みが実行さ
れる。ブロック７４において参照された宛先ストライプ
５８がチェックポイント指定されてない場合、ブロック
７６において示されるように、最後のマイグレーション
された宛先ストライプ５８にチェックポイントが割り当
てられる。
【００３５】ブロック７６において参照された最後のマ
イグレーションされた宛先ストライプ５８は、データ書
き込みが実行されるべきストライプ・ユニット５２を含
む宛先ストライプ５８に続く宛先ストライプ５８であっ
てもよい。明らかに、チェックポイント指定されるべき
最も早い宛先ストライプ５８は、データ書き込みオペレ
ーションが生じようとしている宛先ストライプ５８のす
ぐ前にある宛先ストライプ５８であろう。例えば、図２
に関して、チェックポイント指定されるべき最後の宛先
ストライプ５８は宛先ストライプ４であり、データ書き
込みはデータＫに関するものであると仮定する。最後の
マイグレーションがストライプ５（データＩ及びＪを保
持する）のような先行の宛先ストライプ５８に対するも
のである場合、書き込みは既にマイグレーションされて
いる宛先ストライプに対するものではないので、チェッ
クポイントは必要ない。最後のマイグレーションが現在
の宛先ストライプ５８のストライプ６（データＫ及びＬ
を保持する）に対するものであった場合、宛先ストライ
プ５８のストライプ６は、最後のマイグレーションされ
たストライプであるであろうし、データＫに関する書き
込みを受け付ける前にチェックポイント指定されるであ
ろう。最後のマイグレーションがストライプ７（データ
Ｍ及びＮを保持する）のようなすぐ後の宛先ストライプ
５８に関するものである場合、そのストライプ７は、最
後のマイグレーションされたストライプであるであろう
し、宛先ストライプ・チェックポイントによってチェッ
クポイント指定されるであろう。
イグレーションされた宛先ストライプ５８は、データ書
き込みが実行されるべきストライプ・ユニット５２を含
む宛先ストライプ５８に続く宛先ストライプ５８であっ
てもよい。明らかに、チェックポイント指定されるべき
最も早い宛先ストライプ５８は、データ書き込みオペレ
ーションが生じようとしている宛先ストライプ５８のす
ぐ前にある宛先ストライプ５８であろう。例えば、図２
に関して、チェックポイント指定されるべき最後の宛先
ストライプ５８は宛先ストライプ４であり、データ書き
込みはデータＫに関するものであると仮定する。最後の
マイグレーションがストライプ５（データＩ及びＪを保
持する）のような先行の宛先ストライプ５８に対するも
のである場合、書き込みは既にマイグレーションされて
いる宛先ストライプに対するものではないので、チェッ
クポイントは必要ない。最後のマイグレーションが現在
の宛先ストライプ５８のストライプ６（データＫ及びＬ
を保持する）に対するものであった場合、宛先ストライ
プ５８のストライプ６は、最後のマイグレーションされ
たストライプであるであろうし、データＫに関する書き
込みを受け付ける前にチェックポイント指定されるであ
ろう。最後のマイグレーションがストライプ７（データ
Ｍ及びＮを保持する）のようなすぐ後の宛先ストライプ
５８に関するものである場合、そのストライプ７は、最
後のマイグレーションされたストライプであるであろう
し、宛先ストライプ・チェックポイントによってチェッ
クポイント指定されるであろう。
【００３６】本発明の説明において見られるように、こ
の方法及びシステムは、ＬＤＭにおいてマイグレーショ
ンされたデータをモニタし且つ追跡するための大きく改
良された手法を提供する。チェックポイント指定は、そ
れが論理的に必要である時だけ、即ち、データが（上述
の宛先ストライプ・チェックポイントの使用によって）
上書きされようとしている時に、従って、やり直すこと
が煩わしく、（上述の閾値ストライプ・チェックポイン
トの使用によって）費用のかかることになるほど多くの
データ・マイグレーションが生じた時に生じる。従っ
て、チェックポイント指定する論理的且つ費用効果の高
いシステムが達成される。更に、そのチェックポイント
・システムは、特定のブロックに関する現在の論理ドラ
イブ・ロケーションを追跡することによって、ＬＤＭ時
のデータ書き込みを制御するために有利に使用され得
る。
の方法及びシステムは、ＬＤＭにおいてマイグレーショ
ンされたデータをモニタし且つ追跡するための大きく改
良された手法を提供する。チェックポイント指定は、そ
れが論理的に必要である時だけ、即ち、データが（上述
の宛先ストライプ・チェックポイントの使用によって）
上書きされようとしている時に、従って、やり直すこと
が煩わしく、（上述の閾値ストライプ・チェックポイン
トの使用によって）費用のかかることになるほど多くの
データ・マイグレーションが生じた時に生じる。従っ
て、チェックポイント指定する論理的且つ費用効果の高
いシステムが達成される。更に、そのチェックポイント
・システムは、特定のブロックに関する現在の論理ドラ
イブ・ロケーションを追跡することによって、ＬＤＭ時
のデータ書き込みを制御するために有利に使用され得
る。
【００３７】本発明の方法を指示する命令コードを実行
するデータ記憶システムに関連して本発明の側面を説明
したが、本発明が、別の方法として、データ処理システ
ム又はコンピュータ・システムと共に使用するためのプ
ログラム製品として実施され得ることは勿論である。本
発明の機能を定義するプログラムは、非書き込み可能記
憶媒体（例えば、ＣＤ−ＲＯＭ）、書き込み可能記憶媒
体（例えば、フロッピ（Ｒ）ディスケット、ハード・デ
ィスク・ドライブ、読み取り／書き込みＣＤ−ＲＯＭ、
光学的メディア）及びイーサネット（Ｒ）を含むコンピ
ュータ及び電話ネットワークのような通信メディアを含
む種々の信号担持媒体を介してデータ記憶システム又は
コンピュータ・システムに配送され得る。従って、その
ような信号担持媒体が本発明の方法機能を指示するコン
ピュータ可読命令を担持し又はエンコードする時、それ
が本発明の別の実施例を表すことは勿論である。更に、
本発明が本願において開示されたようにハードウェア、
ソフトウェア、又はハードウェア及びソフトウェアの組
み合わせの形式の手段、或いはそれらの均等物を有する
システムによって実施され得ることも勿論である。
するデータ記憶システムに関連して本発明の側面を説明
したが、本発明が、別の方法として、データ処理システ
ム又はコンピュータ・システムと共に使用するためのプ
ログラム製品として実施され得ることは勿論である。本
発明の機能を定義するプログラムは、非書き込み可能記
憶媒体（例えば、ＣＤ−ＲＯＭ）、書き込み可能記憶媒
体（例えば、フロッピ（Ｒ）ディスケット、ハード・デ
ィスク・ドライブ、読み取り／書き込みＣＤ−ＲＯＭ、
光学的メディア）及びイーサネット（Ｒ）を含むコンピ
ュータ及び電話ネットワークのような通信メディアを含
む種々の信号担持媒体を介してデータ記憶システム又は
コンピュータ・システムに配送され得る。従って、その
ような信号担持媒体が本発明の方法機能を指示するコン
ピュータ可読命令を担持し又はエンコードする時、それ
が本発明の別の実施例を表すことは勿論である。更に、
本発明が本願において開示されたようにハードウェア、
ソフトウェア、又はハードウェア及びソフトウェアの組
み合わせの形式の手段、或いはそれらの均等物を有する
システムによって実施され得ることも勿論である。
【００３８】本発明が望ましい実施例に関して詳細に示
され、開示されたけれども、本発明の精神及び技術範囲
から逸脱することなく、形態及び細部における種々の変
更が行われ得ることは当業者には明らかであろう。特
に、図解のために使用された主要な例はＲＡＩＤ−０構
成におけるものであったけれども、他のＲＡＩＤレベル
が本発明による方法及びシステムを使用することも可能
である。
され、開示されたけれども、本発明の精神及び技術範囲
から逸脱することなく、形態及び細部における種々の変
更が行われ得ることは当業者には明らかであろう。特
に、図解のために使用された主要な例はＲＡＩＤ−０構
成におけるものであったけれども、他のＲＡＩＤレベル
が本発明による方法及びシステムを使用することも可能
である。
【００３９】まとめとして、本発明の構成に関して以下
の事項を開示する。
の事項を開示する。
【００４０】（１）新磁気ディスク制御機構（ＲＡＩ
Ｄ）システムにおいて論理ドライブにおける複数のソー
ス・データを第１構成から第２構成にマイグレーション
するための方法にして、ソース・データを現在の宛先ス
トライプにマイグレーションするステップと、後続の宛
先ストライプに進むステップと、直前の宛先ストライプ
に対する宛先ストライプ・チェックポイントを持った宛
先ストライプにないデータを前記後続の宛先ストライプ
が含む場合、前記宛先ストライプ・チェックポイントを
レコードするステップと、を含む方法。 （２）前記ソース・データがすべて前記宛先ストライプ
にマイグレーションされるまで、後続のソース・データ
に対して、前記マイグレーションするステップ、前記進
むステップ、及び前記レコードするステップを繰り返す
ステップを更に含む、上記（１）に記載の方法。 （３）前記宛先ストライプ・チェックポイントを最後に
レコードした以後に所定数の前記ソース・データのマイ
グレーションが生じた後、前記直前の宛先ストライプに
対する閾値ストライプ・チェックポイントをレコードす
るステップを更に含む、上記（１）に記載の方法。 （４）前記閾値ストライプ・チェックポイントを持った
宛先ストライプにないデータを前記後続の宛先ストライ
プが含む場合、前記直前の宛先ストライプに対する前記
宛先ストライプ・チェックポイントをレコードするステ
ップを更に含む、上記（３）に記載の方法。 （５）前記複数のソース・データの１つへの着信データ
の書き込みを受けるステップと、前記ソース・データが
書き込み宛先ストライプにマイグレーションされてない
場合、前記データの書き込みを実行するステップと、前
記ソース・データが前記書き込み宛先ストライプにマイ
グレーションされている場合、前記書き込み宛先ストラ
イプが前記宛先ストライプ・チェックポイント又は前記
閾値ストライプ・チェックポイントをレコードしている
ときには前記データの書き込みを実行するステップと、
前記データの書き込みが前記宛先ストライプ・チェック
ポイント又は前記閾値ストライプ・チェックポイントを
レコードしてない書き込み宛先ストライプに対するもの
である場合、前記書き込み宛先ストライプの直前の宛先
ストライプに書き込み宛先ストライプ・チェックポイン
トをレコードし、前記書き込み宛先ストライプへのデー
タ書き込みを実行するステップと、を更に含む、上記
（１）に記載の方法。 （６）前記方法は論理ドライブ・マイグレーション時に
生じる、上記（１）に記載の方法。 （７）前記方法はドライブ再構成時に生じる、上記
（１）に記載の方法。 （８）新磁気ディスク制御機構（ＲＡＩＤ）システムに
おいて複数のソース・データを第１論理ドライブ構成か
ら第２論理ドライブ構成にマイグレーションするための
データ処理システムにおけるシステムにして、ソース・
データを現在の宛先ストライプにマイグレーションする
ための手段と、後続の宛先ストライプに進むための手段
と、直前の宛先ストライプに対する宛先ストライプ・チ
ェックポイントを持った宛先ストライプにないデータを
前記後続の宛先ストライプが含む場合、前記宛先ストラ
イプ・チェックポイントをレコードするための手段と、
を含むシステム。 （９）前記ソース・データがすべて前記宛先ストライプ
にマイグレーションされるまで、後続のソース・データ
に対して、前記マイグレーションするための手段、前記
進むための手段、及び前記レコードするための手段の動
作を繰り返すための手段を更に含む、上記（８）に記載
のシステム。 （１０） 前記宛先ストライプ・チェックポイントを最
後にレコードした以後に所定数の前記ソース・データの
マイグレーションが生じた後、前記直前の宛先ストライ
プに対する閾値ストライプ・チェックポイントをレコー
ドするための手段を更に含む、上記（８）に記載のシス
テム。 （１１）前記閾値ストライプ・チェックポイントを持っ
た宛先ストライプにないデータを前記後続の宛先ストラ
イプが含む場合、前記直前の宛先ストライプに対する前
記宛先ストライプ・チェックポイントをレコードするた
めの手段を更に含む、上記（１０）に記載のシステム。 （１２）前記複数のソース・データの１つへの着信デー
タの書き込みを受けるための手段と、前記ソース・デー
タが書き込み宛先ストライプにマイグレーションされて
ない場合、前記データの書き込みを実行するための手段
と、前記ソース・データが前記書き込み宛先ストライプ
にマイグレーションされている場合、前記書き込み宛先
ストライプが前記宛先ストライプ・チェックポイント又
は前記閾値ストライプ・チェックポイントをレコードし
ているときには前記データの書き込みを実行するための
手段と、前記データの書き込みが前記宛先ストライプ・
チェックポイント又は前記閾値ストライプ・チェックポ
イントをレコードしてない書き込み宛先ストライプに対
するものである場合、前記書き込み宛先ストライプの直
前の宛先ストライプに書き込み宛先ストライプ・チェッ
クポイントをレコードし、前記書き込み宛先ストライプ
へのデータ書き込みを実行するための手段と、を更に含
む、上記（８）に記載のシステム。 （１３）前記システムは論理ドライブ・マイグレーショ
ン時に利用される、上記（８）に記載のシステム。 （１４）前記システムはドライブ再構成時に利用され
る、上記（８）に記載のシステム。 （１５）新磁気ディスク制御機構（ＲＡＩＤ）システム
において複数のソース・データを第１論理ドライブ構成
から第２論理ドライブ構成にマイグレーションするため
のコンピュータ・プログラムにして、ソース・データを
現在の宛先ストライプにマイグレーションするためのコ
ンピュータ・プログラム・コードと、後続の宛先ストラ
イプに進むためのコンピュータ・プログラム・コード
と、直前の宛先ストライプに対する宛先ストライプ・チ
ェックポイントを持った宛先ストライプにないデータを
前記後続の宛先ストライプが含む場合、前記宛先ストラ
イプ・チェックポイントをレコードするためのコンピュ
ータ・プログラム・コードと、を含むコンピュータ・プ
ログラム。 （１６）前記ソース・データがすべて前記宛先ストライ
プにマイグレーションされるまで、後続のソース・デー
タに対して、前記マイグレーションするためのコンピュ
ータ・プログラム・コード、前記進むためのコンピュー
タ・プログラム・コード、及び前記レコードするための
コンピュータ・プログラム・コードの実行を繰り返すた
めのコンピュータ・プログラム・コードを更に含む、上
記（８）に記載のコンピュータ・プログラム。 （１７） 前記宛先ストライプ・チェックポイントを最
後にレコードした以後に所定数の前記ソース・データの
マイグレーションが生じた後、前記直前の宛先ストライ
プに対する閾値ストライプ・チェックポイントをレコー
ドするためのコンピュータ・プログラム・コードを更に
含む、上記（１５）に記載のコンピュータ・プログラ
ム。 （１８）前記閾値ストライプ・チェックポイントを持っ
た宛先ストライプにないデータを前記後続の宛先ストラ
イプが含む場合、前記直前の宛先ストライプに対する前
記宛先ストライプ・チェックポイントをレコードするた
めのコンピュータ・プログラム・コードを更に含む、上
記（１７）に記載のコンピュータ・プログラム。 （１９）前記複数のソース・データの１つへの着信デー
タの書き込みを受けるためのコンピュータ・プログラム
・コードと、前記ソース・データが書き込み宛先ストラ
イプにマイグレーションされてない場合、前記データの
書き込みを実行するためのコンピュータ・プログラム・
コードと、前記ソース・データが前記書き込み宛先スト
ライプにマイグレーションされている場合、前記書き込
み宛先ストライプが前記宛先ストライプ・チェックポイ
ント又は前記閾値ストライプ・チェックポイントをレコ
ードしているときには前記データの書き込みを実行する
ためのコンピュータ・プログラム・コードと、前記デー
タの書き込みが前記宛先ストライプ・チェックポイント
又は前記閾値ストライプ・チェックポイントをレコード
してない書き込み宛先ストライプに対するものである場
合、前記書き込み宛先ストライプの直前の宛先ストライ
プに書き込み宛先ストライプ・チェックポイントをレコ
ードし、前記書き込み宛先ストライプへのデータの書き
込みを実行するためのコンピュータ・プログラム・コー
ドと、を更に含む、上記（１５）に記載のコンピュータ
・プログラム。 （２０）前記コンピュータ・プログラムは論理ドライブ
・マイグレーション時に利用される、上記（１５）に記
載のコンピュータ・プログラム。 （２１）前記コンピュータ・プログラムはドライブ再構
成時に利用される、上記（１５）に記載のコンピュータ
・プログラム。
Ｄ）システムにおいて論理ドライブにおける複数のソー
ス・データを第１構成から第２構成にマイグレーション
するための方法にして、ソース・データを現在の宛先ス
トライプにマイグレーションするステップと、後続の宛
先ストライプに進むステップと、直前の宛先ストライプ
に対する宛先ストライプ・チェックポイントを持った宛
先ストライプにないデータを前記後続の宛先ストライプ
が含む場合、前記宛先ストライプ・チェックポイントを
レコードするステップと、を含む方法。 （２）前記ソース・データがすべて前記宛先ストライプ
にマイグレーションされるまで、後続のソース・データ
に対して、前記マイグレーションするステップ、前記進
むステップ、及び前記レコードするステップを繰り返す
ステップを更に含む、上記（１）に記載の方法。 （３）前記宛先ストライプ・チェックポイントを最後に
レコードした以後に所定数の前記ソース・データのマイ
グレーションが生じた後、前記直前の宛先ストライプに
対する閾値ストライプ・チェックポイントをレコードす
るステップを更に含む、上記（１）に記載の方法。 （４）前記閾値ストライプ・チェックポイントを持った
宛先ストライプにないデータを前記後続の宛先ストライ
プが含む場合、前記直前の宛先ストライプに対する前記
宛先ストライプ・チェックポイントをレコードするステ
ップを更に含む、上記（３）に記載の方法。 （５）前記複数のソース・データの１つへの着信データ
の書き込みを受けるステップと、前記ソース・データが
書き込み宛先ストライプにマイグレーションされてない
場合、前記データの書き込みを実行するステップと、前
記ソース・データが前記書き込み宛先ストライプにマイ
グレーションされている場合、前記書き込み宛先ストラ
イプが前記宛先ストライプ・チェックポイント又は前記
閾値ストライプ・チェックポイントをレコードしている
ときには前記データの書き込みを実行するステップと、
前記データの書き込みが前記宛先ストライプ・チェック
ポイント又は前記閾値ストライプ・チェックポイントを
レコードしてない書き込み宛先ストライプに対するもの
である場合、前記書き込み宛先ストライプの直前の宛先
ストライプに書き込み宛先ストライプ・チェックポイン
トをレコードし、前記書き込み宛先ストライプへのデー
タ書き込みを実行するステップと、を更に含む、上記
（１）に記載の方法。 （６）前記方法は論理ドライブ・マイグレーション時に
生じる、上記（１）に記載の方法。 （７）前記方法はドライブ再構成時に生じる、上記
（１）に記載の方法。 （８）新磁気ディスク制御機構（ＲＡＩＤ）システムに
おいて複数のソース・データを第１論理ドライブ構成か
ら第２論理ドライブ構成にマイグレーションするための
データ処理システムにおけるシステムにして、ソース・
データを現在の宛先ストライプにマイグレーションする
ための手段と、後続の宛先ストライプに進むための手段
と、直前の宛先ストライプに対する宛先ストライプ・チ
ェックポイントを持った宛先ストライプにないデータを
前記後続の宛先ストライプが含む場合、前記宛先ストラ
イプ・チェックポイントをレコードするための手段と、
を含むシステム。 （９）前記ソース・データがすべて前記宛先ストライプ
にマイグレーションされるまで、後続のソース・データ
に対して、前記マイグレーションするための手段、前記
進むための手段、及び前記レコードするための手段の動
作を繰り返すための手段を更に含む、上記（８）に記載
のシステム。 （１０） 前記宛先ストライプ・チェックポイントを最
後にレコードした以後に所定数の前記ソース・データの
マイグレーションが生じた後、前記直前の宛先ストライ
プに対する閾値ストライプ・チェックポイントをレコー
ドするための手段を更に含む、上記（８）に記載のシス
テム。 （１１）前記閾値ストライプ・チェックポイントを持っ
た宛先ストライプにないデータを前記後続の宛先ストラ
イプが含む場合、前記直前の宛先ストライプに対する前
記宛先ストライプ・チェックポイントをレコードするた
めの手段を更に含む、上記（１０）に記載のシステム。 （１２）前記複数のソース・データの１つへの着信デー
タの書き込みを受けるための手段と、前記ソース・デー
タが書き込み宛先ストライプにマイグレーションされて
ない場合、前記データの書き込みを実行するための手段
と、前記ソース・データが前記書き込み宛先ストライプ
にマイグレーションされている場合、前記書き込み宛先
ストライプが前記宛先ストライプ・チェックポイント又
は前記閾値ストライプ・チェックポイントをレコードし
ているときには前記データの書き込みを実行するための
手段と、前記データの書き込みが前記宛先ストライプ・
チェックポイント又は前記閾値ストライプ・チェックポ
イントをレコードしてない書き込み宛先ストライプに対
するものである場合、前記書き込み宛先ストライプの直
前の宛先ストライプに書き込み宛先ストライプ・チェッ
クポイントをレコードし、前記書き込み宛先ストライプ
へのデータ書き込みを実行するための手段と、を更に含
む、上記（８）に記載のシステム。 （１３）前記システムは論理ドライブ・マイグレーショ
ン時に利用される、上記（８）に記載のシステム。 （１４）前記システムはドライブ再構成時に利用され
る、上記（８）に記載のシステム。 （１５）新磁気ディスク制御機構（ＲＡＩＤ）システム
において複数のソース・データを第１論理ドライブ構成
から第２論理ドライブ構成にマイグレーションするため
のコンピュータ・プログラムにして、ソース・データを
現在の宛先ストライプにマイグレーションするためのコ
ンピュータ・プログラム・コードと、後続の宛先ストラ
イプに進むためのコンピュータ・プログラム・コード
と、直前の宛先ストライプに対する宛先ストライプ・チ
ェックポイントを持った宛先ストライプにないデータを
前記後続の宛先ストライプが含む場合、前記宛先ストラ
イプ・チェックポイントをレコードするためのコンピュ
ータ・プログラム・コードと、を含むコンピュータ・プ
ログラム。 （１６）前記ソース・データがすべて前記宛先ストライ
プにマイグレーションされるまで、後続のソース・デー
タに対して、前記マイグレーションするためのコンピュ
ータ・プログラム・コード、前記進むためのコンピュー
タ・プログラム・コード、及び前記レコードするための
コンピュータ・プログラム・コードの実行を繰り返すた
めのコンピュータ・プログラム・コードを更に含む、上
記（８）に記載のコンピュータ・プログラム。 （１７） 前記宛先ストライプ・チェックポイントを最
後にレコードした以後に所定数の前記ソース・データの
マイグレーションが生じた後、前記直前の宛先ストライ
プに対する閾値ストライプ・チェックポイントをレコー
ドするためのコンピュータ・プログラム・コードを更に
含む、上記（１５）に記載のコンピュータ・プログラ
ム。 （１８）前記閾値ストライプ・チェックポイントを持っ
た宛先ストライプにないデータを前記後続の宛先ストラ
イプが含む場合、前記直前の宛先ストライプに対する前
記宛先ストライプ・チェックポイントをレコードするた
めのコンピュータ・プログラム・コードを更に含む、上
記（１７）に記載のコンピュータ・プログラム。 （１９）前記複数のソース・データの１つへの着信デー
タの書き込みを受けるためのコンピュータ・プログラム
・コードと、前記ソース・データが書き込み宛先ストラ
イプにマイグレーションされてない場合、前記データの
書き込みを実行するためのコンピュータ・プログラム・
コードと、前記ソース・データが前記書き込み宛先スト
ライプにマイグレーションされている場合、前記書き込
み宛先ストライプが前記宛先ストライプ・チェックポイ
ント又は前記閾値ストライプ・チェックポイントをレコ
ードしているときには前記データの書き込みを実行する
ためのコンピュータ・プログラム・コードと、前記デー
タの書き込みが前記宛先ストライプ・チェックポイント
又は前記閾値ストライプ・チェックポイントをレコード
してない書き込み宛先ストライプに対するものである場
合、前記書き込み宛先ストライプの直前の宛先ストライ
プに書き込み宛先ストライプ・チェックポイントをレコ
ードし、前記書き込み宛先ストライプへのデータの書き
込みを実行するためのコンピュータ・プログラム・コー
ドと、を更に含む、上記（１５）に記載のコンピュータ
・プログラム。 （２０）前記コンピュータ・プログラムは論理ドライブ
・マイグレーション時に利用される、上記（１５）に記
載のコンピュータ・プログラム。 （２１）前記コンピュータ・プログラムはドライブ再構
成時に利用される、上記（１５）に記載のコンピュータ
・プログラム。
【図１】本発明の望ましい実施例に従って利用可能なデ
ータ記憶システムのブロック図を示す。
ータ記憶システムのブロック図を示す。
【図２】１−ドライブＲＡＩＤレベル０から２−ドライ
ブＲＡＩＤレベル０までデータを移動させるＲＡＩＤ論
理ドライブ・マイグレーションの描画的イメージを示
す。
ブＲＡＩＤレベル０までデータを移動させるＲＡＩＤ論
理ドライブ・マイグレーションの描画的イメージを示
す。
【図３】論理ドライブマイグレーションにおける本発明
のチェックポイント・システムの方法を表す高レベルの
論理フロー・チャートを示す。
のチェックポイント・システムの方法を表す高レベルの
論理フロー・チャートを示す。
【図４】論理ドライブ・マイグレーション時の並行書き
込みを示す高レベルの論理フロー・チャートを示す。
込みを示す高レベルの論理フロー・チャートを示す。
フロントページの続き
(72)発明者 リンダ・アン・リードル
アメリカ合衆国27502、ノース・カロライ
ナ州、アペックス、ジンジャーゲート・ド
ライブ 305
Ｆターム(参考） 5B065 BA01 CA30 CE21
5B082 FA05
Claims (21)
- 【請求項１】新磁気ディスク制御機構（ＲＡＩＤ）シス
テムにおいて論理ドライブにおける複数のソース・デー
タを第１構成から第２構成にマイグレーションするため
の方法にして、 ソース・データを現在の宛先ストライプにマイグレーシ
ョンするステップと、 後続の宛先ストライプに進むステップと、 直前の宛先ストライプに対する宛先ストライプ・チェッ
クポイントを持った宛先ストライプにないデータを前記
後続の宛先ストライプが含む場合、前記宛先ストライプ
・チェックポイントをレコードするステップと、 を含む方法。 - 【請求項２】前記ソース・データがすべて前記宛先スト
ライプにマイグレーションされるまで、後続のソース・
データに対して、前記マイグレーションするステップ、
前記進むステップ、及び前記レコードするステップを繰
り返すステップを更に含む、請求項１に記載の方法。 - 【請求項３】前記宛先ストライプ・チェックポイントを
最後にレコードした以後に所定数の前記ソース・データ
のマイグレーションが生じた後、前記直前の宛先ストラ
イプに対する閾値ストライプ・チェックポイントをレコ
ードするステップを更に含む、請求項１に記載の方法。 - 【請求項４】前記閾値ストライプ・チェックポイントを
持った宛先ストライプにないデータを前記後続の宛先ス
トライプが含む場合、前記直前の宛先ストライプに対す
る前記宛先ストライプ・チェックポイントをレコードす
るステップを更に含む、請求項３に記載の方法。 - 【請求項５】前記複数のソース・データの１つへの着信
データの書き込みを受けるステップと、 前記ソース・データが書き込み宛先ストライプにマイグ
レーションされてない場合、前記データの書き込みを実
行するステップと、 前記ソース・データが前記書き込み宛先ストライプにマ
イグレーションされている場合、前記書き込み宛先スト
ライプが前記宛先ストライプ・チェックポイント又は前
記閾値ストライプ・チェックポイントをレコードしてい
るときには前記データの書き込みを実行するステップ
と、 前記データの書き込みが前記宛先ストライプ・チェック
ポイント又は前記閾値ストライプ・チェックポイントを
レコードしてない書き込み宛先ストライプに対するもの
である場合、前記書き込み宛先ストライプの直前の宛先
ストライプに書き込み宛先ストライプ・チェックポイン
トをレコードし、前記書き込み宛先ストライプへのデー
タ書き込みを実行するステップと、 を更に含む、請求項１に記載の方法。 - 【請求項６】前記方法は論理ドライブ・マイグレーショ
ン時に生じる、請求項１に記載の方法。 - 【請求項７】前記方法はドライブ再構成時に生じる、請
求項１に記載の方法。 - 【請求項８】新磁気ディスク制御機構（ＲＡＩＤ）シス
テムにおいて複数のソース・データを第１論理ドライブ
構成から第２論理ドライブ構成にマイグレーションする
ためのデータ処理システムにおけるシステムにして、 ソース・データを現在の宛先ストライプにマイグレーシ
ョンするための手段と、 後続の宛先ストライプに進むための手段と、 直前の宛先ストライプに対する宛先ストライプ・チェッ
クポイントを持った宛先ストライプにないデータを前記
後続の宛先ストライプが含む場合、前記宛先ストライプ
・チェックポイントをレコードするための手段と、 を含むシステム。 - 【請求項９】前記ソース・データがすべて前記宛先スト
ライプにマイグレーションされるまで、後続のソース・
データに対して、前記マイグレーションするための手
段、前記進むための手段、及び前記レコードするための
手段の動作を繰り返すための手段を更に含む、請求項８
に記載のシステム。 - 【請求項１０】前記宛先ストライプ・チェックポイント
を最後にレコードした以後に所定数の前記ソース・デー
タのマイグレーションが生じた後、前記直前の宛先スト
ライプに対する閾値ストライプ・チェックポイントをレ
コードするための手段を更に含む、請求項８に記載のシ
ステム。 - 【請求項１１】前記閾値ストライプ・チェックポイント
を持った宛先ストライプにないデータを前記後続の宛先
ストライプが含む場合、前記直前の宛先ストライプに対
する前記宛先ストライプ・チェックポイントをレコード
するための手段を更に含む、請求項１０に記載のシステ
ム。 - 【請求項１２】前記複数のソース・データの１つへの着
信データの書き込みを受けるための手段と、 前記ソース・データが書き込み宛先ストライプにマイグ
レーションされてない場合、前記データの書き込みを実
行するための手段と、 前記ソース・データが前記書き込み宛先ストライプにマ
イグレーションされている場合、前記書き込み宛先スト
ライプが前記宛先ストライプ・チェックポイント又は前
記閾値ストライプ・チェックポイントをレコードしてい
るときには前記データの書き込みを実行するための手段
と、 前記データの書き込みが前記宛先ストライプ・チェック
ポイント又は前記閾値ストライプ・チェックポイントを
レコードしてない書き込み宛先ストライプに対するもの
である場合、前記書き込み宛先ストライプの直前の宛先
ストライプに書き込み宛先ストライプ・チェックポイン
トをレコードし、前記書き込み宛先ストライプへのデー
タ書き込みを実行するための手段と、 を更に含む、請求項８に記載のシステム。 - 【請求項１３】前記システムは論理ドライブ・マイグレ
ーション時に利用される、請求項８に記載のシステム。 - 【請求項１４】前記システムはドライブ再構成時に利用
される、請求項８に記載のシステム。 - 【請求項１５】新磁気ディスク制御機構（ＲＡＩＤ）シ
ステムにおいて複数のソース・データを第１論理ドライ
ブ構成から第２論理ドライブ構成にマイグレーションす
るためのコンピュータ・プログラムにして、 ソース・データを現在の宛先ストライプにマイグレーシ
ョンするためのコンピュータ・プログラム・コードと、 後続の宛先ストライプに進むためのコンピュータ・プロ
グラム・コードと、 直前の宛先ストライプに対する宛先ストライプ・チェッ
クポイントを持った宛先ストライプにないデータを前記
後続の宛先ストライプが含む場合、前記宛先ストライプ
・チェックポイントをレコードするためのコンピュータ
・プログラム・コードと、 を含むコンピュータ・プログラム。 - 【請求項１６】前記ソース・データがすべて前記宛先ス
トライプにマイグレーションされるまで、後続のソース
・データに対して、前記マイグレーションするためのコ
ンピュータ・プログラム・コード、前記進むためのコン
ピュータ・プログラム・コード、及び前記レコードする
ためのコンピュータ・プログラム・コードの実行を繰り
返すためのコンピュータ・プログラム・コードを更に含
む、請求項８に記載のコンピュータ・プログラム。 - 【請求項１７】前記宛先ストライプ・チェックポイント
を最後にレコードした以後に所定数の前記ソース・デー
タのマイグレーションが生じた後、前記直前の宛先スト
ライプに対する閾値ストライプ・チェックポイントをレ
コードするためのコンピュータ・プログラム・コードを
更に含む、請求項１５に記載のコンピュータ・プログラ
ム。 - 【請求項１８】前記閾値ストライプ・チェックポイント
を持った宛先ストライプにないデータを前記後続の宛先
ストライプが含む場合、前記直前の宛先ストライプに対
する前記宛先ストライプ・チェックポイントをレコード
するためのコンピュータ・プログラム・コードを更に含
む、請求項１７に記載のコンピュータ・プログラム。 - 【請求項１９】前記複数のソース・データの１つへの着
信データの書き込みを受けるためのコンピュータ・プロ
グラム・コードと、 前記ソース・データが書き込み宛先ストライプにマイグ
レーションされてない場合、前記データの書き込みを実
行するためのコンピュータ・プログラム・コードと、 前記ソース・データが前記書き込み宛先ストライプにマ
イグレーションされている場合、前記書き込み宛先スト
ライプが前記宛先ストライプ・チェックポイント又は前
記閾値ストライプ・チェックポイントをレコードしてい
るときには前記データの書き込みを実行するためのコン
ピュータ・プログラム・コードと、 前記データの書き込みが前記宛先ストライプ・チェック
ポイント又は前記閾値ストライプ・チェックポイントを
レコードしてない書き込み宛先ストライプに対するもの
である場合、前記書き込み宛先ストライプの直前の宛先
ストライプに書き込み宛先ストライプ・チェックポイン
トをレコードし、前記書き込み宛先ストライプへのデー
タの書き込みを実行するためのコンピュータ・プログラ
ム・コードと、 を更に含む、請求項１５に記載のコンピュータ・プログ
ラム。 - 【請求項２０】前記コンピュータ・プログラムは論理ド
ライブ・マイグレーション時に利用される、請求項１５
に記載のコンピュータ・プログラム。 - 【請求項２１】前記コンピュータ・プログラムはドライ
ブ再構成時に利用される、請求項１５に記載のコンピュ
ータ・プログラム。
Applications Claiming Priority (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| US09/929445 | 2001-08-14 | ||
| US09/929,445 US6718435B2 (en) | 2001-08-14 | 2001-08-14 | Method and system for migrating data in a raid logical drive migration |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JP2003131817A true JP2003131817A (ja) | 2003-05-09 |
| JP3752203B2 JP3752203B2 (ja) | 2006-03-08 |
Family
ID=25457870
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2002212083A Expired - Fee Related JP3752203B2 (ja) | 2001-08-14 | 2002-07-22 | Ｒａｉｄ論理ドライブ・マイグレーションにおいてデータをマイグレーションするための方法及びシステム |
Country Status (2)
| Country | Link |
|---|---|
| US (1) | US6718435B2 (ja) |
| JP (1) | JP3752203B2 (ja) |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2006012005A (ja) * | 2004-06-29 | 2006-01-12 | Tokyo Institute Of Technology | 自律ストレージ装置、自律ストレージシステム、ネットワーク負荷分散プログラム及びネットワーク負荷分散方法 |
| JP2007242019A (ja) * | 2006-03-07 | 2007-09-20 | Hewlett-Packard Development Co Lp | 分散データの階層的管理のための方法及びシステム |
Families Citing this family (30)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US9361243B2 (en) | 1998-07-31 | 2016-06-07 | Kom Networks Inc. | Method and system for providing restricted access to a storage medium |
| US7392234B2 (en) * | 1999-05-18 | 2008-06-24 | Kom, Inc. | Method and system for electronic file lifecycle management |
| US6785836B2 (en) * | 2001-04-11 | 2004-08-31 | Broadcom Corporation | In-place data transformation for fault-tolerant disk storage systems |
| US7707151B1 (en) * | 2002-08-02 | 2010-04-27 | Emc Corporation | Method and apparatus for migrating data |
| US7082498B2 (en) * | 2002-11-04 | 2006-07-25 | Lsi Logic Corporation | Online RAID migration without non-volatile memory |
| US7162575B2 (en) * | 2002-12-20 | 2007-01-09 | Veritas Operating Corporation | Adaptive implementation of requested capabilities for a logical volume |
| US20040199910A1 (en) * | 2003-04-05 | 2004-10-07 | Baack James E. | Automated change back off process for restoring the root disk |
| JP2004318743A (ja) * | 2003-04-21 | 2004-11-11 | Hitachi Ltd | ファイル移送装置 |
| JP2005107841A (ja) * | 2003-09-30 | 2005-04-21 | Toshiba Corp | ディスクアレイコントローラ及び容量拡張方法 |
| CN100337224C (zh) * | 2003-12-03 | 2007-09-12 | 华为技术有限公司 | 一种本地数据迁移的方法 |
| US20060059306A1 (en) * | 2004-09-14 | 2006-03-16 | Charlie Tseng | Apparatus, system, and method for integrity-assured online raid set expansion |
| JP2006107351A (ja) * | 2004-10-08 | 2006-04-20 | Fujitsu Ltd | データ移行方法、記憶装置及びプログラム |
| JP4440803B2 (ja) * | 2005-03-03 | 2010-03-24 | 富士通株式会社 | 記憶装置、その制御方法及びプログラム |
| US7725728B2 (en) * | 2005-03-23 | 2010-05-25 | Business Objects Data Integration, Inc. | Apparatus and method for dynamically auditing data migration to produce metadata |
| US7478278B2 (en) * | 2005-04-14 | 2009-01-13 | International Business Machines Corporation | Template based parallel checkpointing in a massively parallel computer system |
| US7529903B2 (en) * | 2005-07-05 | 2009-05-05 | International Business Machines Corporation | Systems and methods for memory migration |
| US7873799B2 (en) * | 2005-11-04 | 2011-01-18 | Oracle America, Inc. | Method and system supporting per-file and per-block replication |
| US20070162695A1 (en) * | 2006-01-12 | 2007-07-12 | Dell Products L.P. | Method for configuring a storage drive |
| CN100403249C (zh) * | 2006-06-19 | 2008-07-16 | 威盛电子股份有限公司 | 磁盘阵列及其数据存取方法 |
| US8200771B2 (en) * | 2008-10-10 | 2012-06-12 | International Business Machines Corporation | Workload migration using on demand remote paging |
| US8195877B2 (en) * | 2009-04-29 | 2012-06-05 | Hewlett Packard Development Company, L.P. | Changing the redundancy protection for data associated with a file |
| US8751738B2 (en) * | 2010-02-08 | 2014-06-10 | Microsoft Corporation | Background migration of virtual storage |
| EP2842036B1 (en) | 2012-04-27 | 2019-07-03 | Hewlett-Packard Enterprise Development LP | Local checkpointing using a multi-level cell |
| JP6209926B2 (ja) * | 2013-10-09 | 2017-10-11 | 富士通株式会社 | ストレージ制御装置、およびストレージ装置の制御プログラム |
| US10552090B2 (en) | 2017-09-07 | 2020-02-04 | Pure Storage, Inc. | Solid state drives with multiple types of addressable memory |
| US11592991B2 (en) | 2017-09-07 | 2023-02-28 | Pure Storage, Inc. | Converting raid data between persistent storage types |
| EP3612922A1 (en) | 2017-06-12 | 2020-02-26 | Pure Storage, Inc. | Accessible fast durable storage integrated into a bulk storage device |
| US10417092B2 (en) | 2017-09-07 | 2019-09-17 | Pure Storage, Inc. | Incremental RAID stripe update parity calculation |
| US11609718B1 (en) | 2017-06-12 | 2023-03-21 | Pure Storage, Inc. | Identifying valid data after a storage system recovery |
| US11593036B2 (en) | 2017-06-12 | 2023-02-28 | Pure Storage, Inc. | Staging data within a unified storage element |
Family Cites Families (9)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US5506977A (en) | 1991-12-17 | 1996-04-09 | Dell Usa, L.P. | Method and controller for minimizing reads during partial stripe write operations to a disk drive |
| US5974544A (en) | 1991-12-17 | 1999-10-26 | Dell Usa, L.P. | Method and controller for defect tracking in a redundant array |
| US5313626A (en) | 1991-12-17 | 1994-05-17 | Jones Craig S | Disk drive array with efficient background rebuilding |
| US5315602A (en) | 1992-08-12 | 1994-05-24 | Digital Equipment Corporation | Optimized stripe detection for redundant arrays of disk drives |
| US5822584A (en) | 1995-10-13 | 1998-10-13 | Compaq Computer Corporation | User selectable priority for disk array background operations |
| US5913927A (en) | 1995-12-15 | 1999-06-22 | Mylex Corporation | Method and apparatus for management of faulty data in a raid system |
| US5742752A (en) | 1995-12-29 | 1998-04-21 | Symbios Logic Inc. | Method for performing a RAID stripe write operation using a drive XOR command set |
| US5790773A (en) | 1995-12-29 | 1998-08-04 | Symbios, Inc. | Method and apparatus for generating snapshot copies for data backup in a raid subsystem |
| US6138125A (en) | 1998-03-31 | 2000-10-24 | Lsi Logic Corporation | Block coding method and system for failure recovery in disk arrays |
-
2001
- 2001-08-14 US US09/929,445 patent/US6718435B2/en not_active Expired - Lifetime
-
2002
- 2002-07-22 JP JP2002212083A patent/JP3752203B2/ja not_active Expired - Fee Related
Cited By (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2006012005A (ja) * | 2004-06-29 | 2006-01-12 | Tokyo Institute Of Technology | 自律ストレージ装置、自律ストレージシステム、ネットワーク負荷分散プログラム及びネットワーク負荷分散方法 |
| JP4528039B2 (ja) * | 2004-06-29 | 2010-08-18 | 国立大学法人東京工業大学 | 自律ストレージ装置、自律ストレージシステム、ネットワーク負荷分散プログラム及びネットワーク負荷分散方法 |
| JP2007242019A (ja) * | 2006-03-07 | 2007-09-20 | Hewlett-Packard Development Co Lp | 分散データの階層的管理のための方法及びシステム |
| JP4541373B2 (ja) * | 2006-03-07 | 2010-09-08 | ヒューレット−パッカード デベロップメント カンパニー エル．ピー． | 分散データの階層的管理のための方法及びシステム |
Also Published As
| Publication number | Publication date |
|---|---|
| JP3752203B2 (ja) | 2006-03-08 |
| US6718435B2 (en) | 2004-04-06 |
| US20030039148A1 (en) | 2003-02-27 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP3752203B2 (ja) | Ｒａｉｄ論理ドライブ・マイグレーションにおいてデータをマイグレーションするための方法及びシステム | |
| CN108733503B (zh) | 存储节点、分布式存储系统以及用于存储数据的方法 | |
| US7975168B2 (en) | Storage system executing parallel correction write | |
| US5875457A (en) | Fault-tolerant preservation of data integrity during dynamic raid set expansion | |
| US7650533B1 (en) | Method and system for performing a restoration in a continuous data protection system | |
| US6898668B2 (en) | System and method for reorganizing data in a raid storage system | |
| US6766491B2 (en) | Parity mirroring between controllers in an active-active controller pair | |
| US5457791A (en) | Storage system and method of control | |
| US20050050381A1 (en) | Methods, apparatus and controllers for a raid storage system | |
| JPH04278641A (ja) | データ記憶システム及び方法 | |
| JP2004118837A (ja) | 耐故障性の記憶サブシステムにデータを格納するための方法、記憶サブシステムおよびそのシステムのためのデータ編成管理プログラム | |
| JPH08263227A (ja) | ディスクアレイにおけるパリティデータの無矛盾性保持方法 | |
| JPH06202817A (ja) | ディスクアレイ装置及びそのデータ更新方法 | |
| JP2002259062A (ja) | 記憶装置システム及び記憶装置システムにおけるデータの複写方法 | |
| JP2007004788A (ja) | インタリーブされたバックアップを提供するための方法及びシステム | |
| KR19980021384A (ko) | 데이타 입/출력 성능을 향상시키기 위한 기억장치 시스템 및 그에 따른 데이타 복구정보 캐시구현방법 | |
| US6636954B2 (en) | Method and apparatus for inter-disk copy processing, and a computer product | |
| JP2002108571A (ja) | ディスクアレイのディスク障害復旧方法 | |
| JP2003140981A (ja) | バックアップ管理方法およびこの方法に用いる記憶制御装置 | |
| JP2857288B2 (ja) | ディスクアレイ装置 | |
| JP2010026812A (ja) | 磁気ディスク装置 | |
| KR101554550B1 (ko) | 메모리제어장치 및 메모리제어장치의 동작 방법 | |
| JPH08286844A (ja) | パリティ生成制御方法およびディスク制御装置 | |
| JP2001175422A (ja) | ディスクアレイ装置 | |
| JPH05108277A (ja) | デイスクアレイサブシステムのデータ復旧手段 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20050607 |
|
| A601 | Written request for extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A601 Effective date: 20050906 |
|
| A602 | Written permission of extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A602 Effective date: 20050909 |
|
| A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20051025 |
|
| 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: 20051115 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20051209 |
|
| R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20081216 Year of fee payment: 3 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20091216 Year of fee payment: 4 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20091216 Year of fee payment: 4 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20101216 Year of fee payment: 5 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20101216 Year of fee payment: 5 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20111216 Year of fee payment: 6 |
|
| LAPS | Cancellation because of no payment of annual fees |