JPH11327794A - Ｒａｉｄデ―タ記憶システム用デ―タマイグレ―ション方法 - Google Patents

Abstract

(57)【要約】 【課題】 ＲＡＩＤシステム用マイグレーション方法を
提供する。 【解決手段】 アレイコントローラ１０６が実施するマ
イグレーション方法はマイグレーション方向の選択で開
始され、記憶容量の減少を招くあらゆるマイグレーショ
ンに対して降下順マイグレーションが使用され、他の全
てのケースでは上昇順マイグレーションが使用される。
マイグレーション方法ではソース構成からデスティネー
ションへ繰り返しストライプが転送される。各転送の一
部として、アレイコントローラ１０６は読み出されるス
トリップと書き込まれるストリップとの間に重複部分が
あるかどうかを確認し、重複部分が検出される場合には
最初に重複するストリップを確保したエリアへ転送す
る。マイグレーション方法中に、アレイコントローラ１
０６は非揮発性メモリ１１２内に情報を維持し、この情
報により意図的もしくは非意図的システム運転停止後に
マイグレーション方法を再開することができる。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は一般的に大容量記憶
装置に関する。特に、本発明はディスクアレイ再構成中
のデータマイグレーション方法を含んでいる。

【０００２】

【従来の技術】ディスクアレイは２つ以上の独立ディス
クを１つの論理記憶装置へ結合するデータ記憶装置であ
る。一般に従来の装置に較べて、ディスクアレイにより
性能、容量、フォールトトレランスが向上される。ディ
スクアレイは、ＲＡＩＤコンセプトが利用され、ＲＡＩ
Ｄは元々１９８７年にカリフォルニア州、バークレイの
カルフォルニア大学で出版されたパターソン、ギブソ
ン、およびカズの論文“低廉なディスクの冗長アレイ、
すなわちＲＡＩＤ、のケース”に記載された造語であ
る。この論文で、著者はＲＡＩＤレベル１−５として知
られるディスクアレイ型の分類法について記載してい
る。その後、ＲＡＩＤ分類法はＲＡＩＤレベル０等を含
むように拡張されている。

【０００３】ＲＡＩＤレベル０に対しては、データは
“ストリップ”（小さなデータの１単位）として知られ
るブロックへ分割されてシステムのディスク上へ“スト
ライプ”（1以上のストリップの集合）として広められ
る。例えば、１ｋバイトストリップサイズを有する４デ
ィスクより成るＲＡＩＤレベル０のシステムでは、デー
タの各４ｋバイトストライプが４つの１ｋバイトストリ
ップとして、４つのディスクの各々に１つづつ、書き込
まれる。データが３ｋバイトの場合は、４つのドライブ
の中の３つのドライブの間で分割される３つの１ｋバイ
トストリップとして書き込まれる。ＲＡＩＤレベル０に
より性能および容量は向上されるが、フォールトトレラ
ンスは全く提供されない。

【０００４】ＲＡＩＤレベル１のシステムでは、各ディ
スクは第２のディスクと対とされる。ディスク対の動作
は各ドライブがその対のミラーイメージとなるように調
整され、いずれかのディスクが故障すると、残りのディ
スクによりデータは消失しないことが保証される。この
ようにして、ＲＡＩＤレベル１により独立ディスクには
ないある程度のフォールトトレランスが提供される。

【０００５】ＲＡＩＤレベル０のシステムと同様に、Ｒ
ＡＩＤレベル３のシステムは２つ以上のディスクにわた
ってデータをビットあるいはバイト単位でストライプす
る。ＲＡＩＤレベル３のシステムは独立したパリティデ
ィスクを有している。パリティディスク上に格納される
各ビットは残りのデータドライブ上の同じ位置に格納さ
れるビットのパリティである。したがって、パリティド
ライブに格納される第ｎ番ビットは残りの各ドライブ上
に格納される第ｎ番ビットのパリティビットである。一
般的に、パリティビットは排他的ＯＲ演算を実施して形
成される。したがって、パリティディスク上に格納され
る第ｎ番ビットは残りのディスク上に格納される第ｎ番
ビットの排他的ＯＲとして形成される。パリティドライ
ブを使用することによりある程度のフォールトトレラン
スがＲＡＩＤレベル３に提供される。これらのシステム
では、任意の１つのドライブ（パリティドライブを含
む）が故障した場合、残りのドライブを使用して故障し
たドライブ内に格納されたデータを再構成すなわち補間
することができる。

【０００６】ＲＡＩＤレベル５のシステムはＲＡＩＤレ
ベル０のストリップ−バイ−ストリップベースを使用し
てデータをストライプする。ＲＡＩＤレベル５システム
はまたパリティビットを格納してフォールトトレランス
を高める。しかしながら、ＲＡＩＤレベル３とは異な
り、ＲＡＩＤレベル５システムは独立したパリティディ
スクを有していない。替わりに、ＲＡＩＤレベル５では
パリティビットはシステム内に含まれる全てのディスク
にわたって回転して格納される。例えば、３ディスクか
ら成るＲＡＩＤレベル５のシステムでは、データの第１
ストライプに対するパリティビットは第１のドライブ上
に格納することができる。次に、データの次のストライ
プに対するパリティビットが第２のドライブ上に格納さ
れる。次に、データの第３のストライプに対するパリテ
ィビットが第３のドライブ上に格納され、以下同様とさ
れる。ＲＡＩＤレベル５のシステムによりＲＡＩＤレベ
ル３のシステムと同程度のフォールトトレランスが提供
される。しかしながら、使用上ＲＡＩＤレベル５のシス
テムにより高性能が提供される場合が多い。

【０００７】ＲＡＩＤレベル１０のシステムはＲＡＩＤ
レベル０とＲＡＩＤレベル１のシステムから移行した技
術の組み合わせである。これらののシステムはＲＡＩＤ
レベル０のシステムと同様に一連のデータにわたってデ
ータをストライプする。これらのディスクは１次ディス
クとして知られている。さらに、ＲＡＩＤ１０のシステ
ムは各１次ディスクに対するミラーディスクを有する。
ＲＡＩＤレベル１０システムはＲＡＩＤレベル０のシス
テムの高速アクセスおよびＲＡＩＤレベル１のシステム
のフォールトトレランスを提供する。

【０００８】再構成はＲＡＩＤシステムの動作において
よく生じる。例えば、ＲＡＩＤシステムはディスクを加
減することにより記憶容量を増減するように再構成する
ことができる。また、ＲＡＩＤシステムはＲＡＩＤレベ
ルを変えることによりフォールトトレランス、性能およ
び記憶容量を変えるように再構成することもできる。ま
た、ＲＡＩＤシステムはストリッピングを実施するのに
使用するストリップサイズ等の他のパラメータを変える
ことにより性能を調整するように再構成することができ
る。

【０００９】一般的に、ＲＡＩＤシステムを再構成する
には旧いシステムから新しいシステムへデータを移す必
要がある。多くの場合、このデータの移動はテープドラ
イブもしくは他のバックアップドライブを使用してデー
タのバックアップコピーを作ることにより実施される。
次に、ドライブを加減するかあるいは他のパラメータを
変えることによりＲＡＩＤシステムが再構成される。次
に、テープドライブもしくは他のバックアップデバイス
を使用してデータが回復される。

【００１０】データを移すためのバックアップおよびリ
ストア方法にはいくつかの欠点がある。その中で主な欠
点は操作が完了するまで関連するＲＡＩＤシステムを利
用できないという事である。多くの場合、関連するＲＡ
ＩＤを所要期間中遊ばせておくことは実用的でなく不可
能である。また、バックアップおよび回復操作ではオペ
レータがいくつかの手動ステップを実施する必要があ
る。これらの各ステップはエラーを生じ易く重要なデー
タが破壊される確率が高くなる。

【００１１】データマイグレーション（再構成）すなわ
ちＲＡＩＤシステムの構成方法の変更におけるデータ移
転はデータ移動のバックアップおよび回復方法に替わる
ものである。基本的に、データマイグレーションでは各
データをその再構成前位置からその再構成後位置へコピ
ーし、データマイグレーション中に、ＲＡＩＤシステム
へのアクセスを維持することができる。このようにし
て、データ移動のバックアップおよび回復方法の重大な
制約条件が回避される。残念ながら、データマイグレー
ションには非常に多数の個別のディスク操作が必要であ
り、したがって、非常に時間を消費する場合が多い。こ
の時間中に、ＲＡＩＤシステムへのアクセスは劇的に遅
くなってしまうことがあり、したがって、データマイグ
レーションでさえも不便で非実用的となってしまうこと
がある。その結果、ＲＡＩＤシステムの再構成を早める
システムが必要とされている。

【００１２】

【発明が解決しようとする課題】データマイグレーショ
ンの本質は、データマイグレーション中に、ＲＡＩＤシ
ステムの混合した構成により特徴づけられることを意味
する。混合した構成では、マイグレートしたデータはそ
の再構成後位置に配置される。しかしながら、これから
マイグレートされるデータはまだその再構成前位置に配
置されている。この時間中に、ＲＡＩＤシステムは運転
停止できないことがある。さらに悪いことに、停電その
他の予期せぬ原因により運転停止が生じると、ＲＡＩＤ
システムは不確実な一部マイグレート状態のままとされ
てしまうことがある。その結果重要なデータが消失され
ることがある。したがって、意図的および非意図的なシ
ステム運転停止期間中にデータを保護するマイグレーシ
ョン方法が必要性とされている。

【００１３】

【課題を解決するための手段】本発明の実施例にはディ
スクアレイを再構成するためのデータマイグレーション
方法が含まれる。本発明の好ましい環境は再構成可能な
ＲＡＩＤシステムであり、ＲＡＩＤシステムでは複数の
データディスクを有し、場合によりミラーディスクや、
パリティディスクを有する。ディスクアレイはアレイコ
ントローラの制御下で作動する。アレイコントローラは
ＲＡＩＤシステムとそれが接続される任意のホストコン
ピュータ間のインターフェイスとして機能する。アレイ
コントローラはプロセッサおよびメモリシステムを有す
る。メモリシステムは意図的および非意図的な運転停止
中に有効なままとされる非揮発性ＲＡＭ（ＮＶＲＡＭ）
のエリアを含んでいる。

【００１４】ＲＡＩＤシステム内のデータ記憶装置はデ
ィスクアレイ内に含まれるデータおよびパリティディス
ク数、ＲＡＩＤレベル、ストリップサイズおよびストラ
イプサイズを含む再構成可能なパラメータにより特徴づ
けられる。本発明の方法によりＲＡＩＤシステムはマイ
グレーションを行なう前の（ソース）構成からデスティ
ネーション構成へ移行することができる。ソース構成か
らマイグレーションを行なった後の（デスティネーショ
ン）構成への移行はＲＡＩＤレベル、ディスクアレイ内
に含まれるデータおよびパリティディスク数の変化やス
トリップサイズおよびストライプサイズ等のパラメータ
の変化を含むことができる。また、１つ以上のディスク
から１つ以上の置換ディスクへデータを移すように再構
成を実施することもできる。好ましくは、本方法はアレ
イコントローラのメモリシステム内に格納されたプログ
ラムとして実現してアレイコントローラプロセッサによ
り実行される。

【００１５】本発明の方法に対して、アレイコントロー
ラは再構成によりＲＡＩＤシステムの容量が減少するか
どうかを最初に確認する。容量減少を伴う再構成に対し
て、マイグレーションはＲＡＩＤシステム内に含まれる
最高論理ブロックアドレス（ＬＢＡ）で開始して下向き
に作用するように構成される（下降順マイグレーショ
ン）。他の全ての再構成に対して、マイグレーションは
ＲＡＩＤシステム内に含まれる最低論理ブロックアドレ
スで開始して上向きに作用するように構成される（上昇
順マイグレーション）。

【００１６】マイグレーションの順序が選択されると、
アレイコントローラはマイグレーションを実施するのに
使用される転送サイズを計算する。転送サイズはソース
構成内のストライプ数とデスティネーション構成内のス
トライプ数を２つの数により表されるデータ量が等しく
なるように選択して計算される。例として、４ｋバイト
ストリップサイズでＲＡＩＤレベル３の３ディスクシス
テムが４ｋバイトストリップサイズでＲＡＩＤレベル３
の４ディスクシステムとして再構成されるケースについ
て考える。この場合、ソース構成内の３つのストライプ
はデスティネーション構成内の２つのストライプと同じ
データ量を表す。したがって、２４ｋバイトの転送サイ
ズは適切な転送サイズである。必要ではないが、好まし
くは転送サイズはソースストライプ数およびデスティネ
ーションストライプ数が最小公分母関係となるように計
算される。

【００１７】転送サイズの計算後、アレイコントローラ
はソース構成からデスティネーション構成へ繰り返しス
トライプを転送する。各転送では、計算された転送サイ
ズに等しいいくつかのストライプを含んでいる。各転送
の一部として、アレイコントローラはソース構成から読
み出されるストライプとデスティネーション構成へ書き
込まれるストライプとの間に重複部分があるかかどうか
を確認する。特に、アレイコントローラは転送される任
意のストライプが読み出されかつ書き込まれるかどうか
を確認する。重複部分がなければ、アレイコントローラ
は各ストライプをソース構成内のその位置からデスティ
ネーション構成内のその対応する位置へ転送する。

【００１８】別の場合（すなわち、重複部分がある場
合）、アレイコントローラは最初に重複する各ストリッ
プをディスクアレイ内の確保したエリアへコピーする。
このバックアップ操作を実施した後で、アレイコントロ
ーラは各ストリップをデスティネーション構成内のその
対応する位置へコピーする。マイグレーション操作が中
断されると、重複するストリップを確保したエリアから
安全に回復することができる。次に、アレイコントロー
ラはソース構成内に含まれる全てのストライプがデステ
ィネーション構成へ転送されるまでステップのシーケン
スを繰り返す。

【００１９】アレイコントローラはマイグレーション方
法の各ステップ中にＮＶＲＡＭを更新する。特に、アレ
イコントローラはＮＶＲＡＭ内のマイグレーションポイ
ンターを維持する。マイグレーションポインターはソー
ス構成からデスティネーション構成へマイグレートされ
ている最終論理ブロックアドレスを示す。また、ＮＶＲ
ＡＭは確保したエリアへ転送されている重複しているス
トリップのアイデンティティおよび位置を記述するデー
タも含んでいる。ＮＶＲＡＭ内にアレイコントローラに
より維持される情報により、意図的もしくは非意図的な
システムの運転停止時にマイグレーション方法を再開す
ることができる。

【００２０】

【発明の実施の形態】次に、本発明の好ましい実施例を
詳細に参照し、その例を添付図に示す。図面全体を通し
て同じ参照番号は同じもしくは類似の部品を示す。

【００２１】環境 図１に示すように、本発明の典型的な環境には再構成可
能なＲＡＩＤシステム１００が含まれている。ＲＡＩＤ
システム１００は１個以上のディスクにより構成される
ディスクアレイ１０２を有し、その中のディスク１０４
ａから１０４ｅが図示されている。図１の典型的な環境
では、ディスク１０４ａから１０４ｄはデータディスク
として示され１０４ｅはパリティディスクとして示され
ている。ディスク１０４はミラーディスクとして構成す
ることもできる。実際上、データ、ミラーおよびパリテ
ィディスクが混じり合ったものはＲＡＩＤシステム１０
０のさまざまな実施例間で異なり、ＲＡＩＤシステム１
００の特定のＲＡＩＤ構成によって決まる。ディスク１
０４はＳＣＳＩ、ＩＤＥその他のディスクドライブタイ
プを含む広範な市販タイプもしくは適当なタイプを表
す。

【００２２】ディスクアレイ１０２はアレイコントロー
ラ１０６の制御下で作動する。アレイコントローラ１０
６はＲＡＩＤシステム１００とそれが接続される任意の
ホストシステム間のインターフェイスとして機能する。
アレイコントローラ１０６はプロセッサ１０８、メモリ
１１０および非揮発性ＲＡＭ（ＮＶＲＡＭ）１１２を有
している。プロセッサ１０８はメモリ１１０内に含まれ
るプログラムを実行してディスクアレイ１０２の動作を
制御する。プロセッサ１０８はＮＶＲＡＭ１１２を永続
性のあるデータ記憶エリアとして使用する。プロセッサ
１０８によりＮＶＲＡＭ１１２内に格納されるデータは
ＲＡＩＤシステム１００の意図的および非意図的な運転
停止中に有効なままとされる。

【００２３】アレイコントローラ１０６はＲＡＩＤシス
テム１００内の１つ以上の確保した記憶エリア１１４を
維持する。図１の場合、記憶エリア１１４は各ディスク
１０４（ディスク１０４ａに対して確保した記憶エリア
１１４ａ、ディスク１０４ｂに対して確保した記憶エリ
ア１１４ｂ、等）上に確保される。ＲＡＩＤシステム１
００内により多くのもしくはより少ない記憶エリア１１
４を確保することが実際的である場合もある。確保した
エリア１１４は永続性のあるデータ記憶エリアとして機
能する。したがって、確保したエリア１１４内にプロセ
ッサ１０８により格納されるデータはＲＡＩＤシステム
１００の意図的および非意図的な運転停止中に有効なま
まとされる。

【００２４】フォールトトレランスでの再構成 本発明の実施例にはＲＡＩＤシステム１００のフォール
トトレランスにおける再構成方法および装置が含まれ
る。この方法および装置によりＲＡＩＤシステム１００
はディスクの数およびタイプ、ＲＡＩＤレベル、ストリ
ップサイズおよびストライプサイズを変えるように再構
成することができる。ＲＡＩＤシステム１００は再構成
中にオンライン状態に維持され、ＲＡＩＤシステム１０
０の意図的および非意図的な運転停止中に続いて再構成
を再開することができる。

【００２５】フォールトトレランス再構成を提供するた
めに、アレイコントローラ１０６はＲＡＩＤシステム１
００内のいくつかのデータ構造を維持する。図２に示す
ように、これらのデータ構造は１次記述２００、２次記
述２０２およびマイグレーションポインター２０４を含
んでいる。これらの各データ構造はフォールトトレラン
スの作業中に維持される。マイグレーションポインター
２０４の場合には、フォールトトレランスはＮＶＲＡＭ
１１２内にマイグレーションポインター２０４を記録し
て達成されるのが好適である。１次記述２００および２
次記述２０２の場合には、フォールトトレランスは確保
した記憶エリア１１４内に１次記述２００および２次記
述２０２を格納して達成されるのが好適である。マイグ
レーションポインター２０４、１次記述２００および２
次記述２０２をＮＶＲＡＭ１１２および確保した記憶エ
リア１１４内に格納するのは典型的な例である。他の実
施例では、これらの要素を他のフォールトトレランス方
式で格納するように選択することができる。

【００２６】１次記述２００はＲＡＩＤシステム１００
の動作パラメータを記述する。正規動作中に、アレイコ
ントローラ１０６は１次記述２００に含まれるデータを
使用してＲＡＩＤシステム１００により受信される命令
をディスクアレイ１０２へ向けた対応する操作へ変換す
る。特に、アレイコントローラ１０６はディスクアレイ
１０２内に含まれるデータを読み出しおよび書き込む要
求を受信する。これらの要求は１つ以上の論理ブロック
アドレス（ＬＢＡ）へ向けられる。アレイコントローラ
１０６は受信した各要求をディスクアレイ１０２内に含
まれるディスク１０４へ向けた１つ以上の要求へ変換す
る。これらの各要求は１つ以上のドライブ論理ブロック
アドレス（ＤＬＢＡ）へ向けられる。アレイコントロー
ラ１０６は１次記述２００内に含まれる情報を使用して
ＬＢＡから対応するＤＬＢＡへの変換を行う。

【００２７】１次記述２００と同様に、２次記述２０２
はＲＡＩＤシステム１００の記述として機能する。しか
しながら、１次記述２００とは異なり、２次記述はＲＡ
ＩＤシステム１００の再構成中しか使用されない。本明
細書内で、マイグレーション前のＲＡＩＤシステム１０
０の構成はソース構成といわれる。同様に、マイグレー
ション後のＲＡＩＤシステム１００の構成はデスティネ
ーション構成といわれる。マイグレーション中に、１次
記述２００内に含まれるデータはソース構成を記述す
る。一方、２次記述２０２内に含まれるデータはデステ
ィネーション構成を記述する。

【００２８】再構成中に、アレイプロセッサ１０６はマ
イグレーションポインター２０４を使用してソース構成
内に含まれるＬＢＡとデスティネーション構成内に含ま
れるＬＢＡとを区別する。特に、再構成プロセスの一部
として、アレイコントローラ１０６はマイグレーション
操作を実施して各ＬＢＡに関連するデータをソース構成
内のその位置からデスティネーション構成内のその位置
へ繰り返し配置し直す。このプロセスは小さなプロセス
ではないため、ＲＡＩＤシステム１００が混合構成によ
り特徴づけられる期間がある。混合構成では、いくつか
のＬＢＡがデスティネーション構成内のＤＬＢＡへ適切
にマップされる。他のＬＢＡはソース構成内に含まれる
ＤＬＢＡへ適切にマップされる。アレイコントローラ１
０６はマ0イグレートされる次のＬＢＡの値をマイグレ
ーションポインター２０４内に維持する。このようにし
て、アレイコントローラ１０６はソース構成内に含まれ
るＬＢＡとデスティネーション構成内に含まれるＬＢＡ
とを区別することができる。

【００２９】ＲＡＩＤシステム１００のフォールトトレ
ランスの再構成方法を図３にフローチャートで方法３０
０として示す。方法３００は象徴的に開始プレースホル
ダー３０２で始まる。開始プレースホルダー３０２にお
いて、１次記述２００はソース構成を記述する情報を含
んでいる。開始プレースホルダー３０２にはステップ３
０４が続く。ステップ３０４において、アレイコントロ
ーラ１０６は再構成の結果ＲＡＩＤシステム１００の全
体容量が減少するかどうかを確認する。ディスク１０４
がＲＡＩＤシステム１００から省かれる場合に容量の減
少が生じる。ディスク１０４数を対応して増加すること
なくＲＡＩＤシステム１００をＲＡＩＤレベル間で再構
成する（ＲＡＩＤレベル０から任意他のＲＡＩＤレベル
への変化、もしくは任意のＲＡＩＤレベルからＲＡＩＤ
レベル１への変化）場合にも容量減少が生じる。アレイ
コントローラ１０６は下記のタイプのテーブルの論理的
な同値を参照して容量減少が生じるかどうかを確認す
る。

【００３０】

【表１】

【００３１】前表において、水平軸はオリジナル構成を
表す。垂直軸はデスティネーション構成を表す。ラベル
はＲＡＩＤレベルおよびドライブカウントを表し、“０
−６”はＲＡＩＤ０−６ドライブを意味し、“３／５−
４”はＲＡＩＤ３もしくはＲＡＩＤ５−４レベルを表
す。‘＝’は容量変化なしを示し、‘＋’は容量増大を
示し、‘−’は容量減少を示す。

【００３２】再構成によりＲＡＩＤシステム１００の容
量減少が生じることをアレイコントローラ１０６が確認
する場合には、ステップ３０６において方法３００の実
行が継続される。ステップ３０６において、アレイコン
トローラはソース構成５００からデスティネーション構
成６００へのマイグレーションに必要な容量減少を反映
するようにＲＡＩＤシステム１００を再構成する。ＲＡ
ＩＤシステム１００の容量を減少することにより、アレ
イコントローラ１０６はデスティネーション構成６００
の容量を越える量のデータをＲＡＩＤシステム１００内
に格納する要求を処理するのを防止される。方法３００
はＲＡＩＤシステム１００が作動する時に使用できるも
のとされるため、この予防措置が必要である。

【００３３】ステップ３０８において、アレイコントロ
ーラ１０６は２次記述２０２を初期化してデスティネー
ション構成を記述する。ステップ３１０において、アレ
イコントローラ１０６はマイグレーションポインター２
０４をマイグレーションされる前の値へ初期化する。ス
テップ３１０で使用されるマイグレーションされる前の
値は使用するマイグレーションのタイプによって決ま
る。特に、マイグレーションを実施するために、アレイ
コントローラ１０６はＲＡＩＤシステム１００内に含ま
れる各ＬＢＡを反復シーケンスする。各ＬＢＡにおい
て、アレイコントローラ１０６はＬＢＡによりアドレス
される全データをソース構成内のその位置からデスティ
ネーション構成内のその対応する位置へ移す。マイグレ
ーションは任意所定の順序で生じることができる。特
に、マイグレーションはＲＡＩＤシステム１００内に含
まれる最初のＬＢＡで開始して最後のＬＢＡで完了する
ことができる（上昇順マイグレーション）。また、マイ
グレーションはＲＡＩＤシステム１００内に含まれる最
後のＬＢＡで開始して最初のＬＢＡで完了することもで
きる（下降順マイグレーション）。ステップ３１０にお
いて、マイグレーションポインター２０４はマイグレー
トされる最初のＬＢＡを指すように初期化される。上昇
順マイグレーションの場合には、マイグレーションポイ
ンター２０４はソース構成内に含まれる最初のＬＢＡを
指すように初期化される。下降順マイグレーションの場
合には、マイグレーションポインター２０４はデスティ
ネーション構成内に含まれる最後のＬＢＡを指すように
初期化される。

【００３４】ステップ３１２において、ＲＡＩＤシステ
ム１００内に含まれるデータはソース構成に必要なレイ
アウトからデスティネーション構成に必要なレイアウト
へマイグレートされる。前記したように、アレイコント
ローラ１０６はＲＡＩＤシステム１００内に含まれる各
ＬＢＡをシーケンスする。各ＬＢＡにおいて、アレイコ
ントローラ１０６はＬＢＡによりアドレスされる全デー
タをソース構成内のその位置からデスティネーション構
成内のその対応する位置へ移す。アレイコントローラ１
０６はマイグレーション操作の各反復中にマイグレーシ
ョンポインター２０４を増分（上昇順マイグレーション
に対して）、もしくは減分する（下降順マイグレーショ
ンに対して）。したがって、マイグレーションポインタ
ー２０４は常にマイグレートされる次のＬＢＡを指す。

【００３５】アレイコントローラ１０６がステップ３１
２のマイグレーション操作を完了する時に、方法３００
はステップ３１４に達する。ステップ３１４において、
アレイコントローラ１０６マイグレーションが完了して
いることを反映するように１次記述２００を更新する。
この更新を実施するために、アレイコントローラ１０６
は２次記述２０２内に含まれる情報を１次記述２００へ
コピーする。このようにして、１次記述２００はＲＡＩ
Ｄシステム１００の再構成後の動作パラメータを反映す
るように更新される。

【００３６】ステップ３１６において、アレイコントロ
ーラ１０６はＲＡＩＤシステム１００の全体容量が再構
成の結果増大するかどうかを確認する。ディスク１０４
がＲＡＩＤシステム１００に付加されている場合には、
容量増大が生じる。ＲＡＩＤシステム１００がＲＡＩＤ
レベル間で再構成される場合（例えば、任意のＲＡＩＤ
レベルからＲＡＩＤレベル０への変化、もしくはＲＡＩ
Ｄレベル１から任意のＲＡＩＤレベルへの変化）にも容
量増大が生じる。一般的に、アレイコントローラ１０６
はメモリ１１０もしくはＮＶＲＡＭ１１２内に格納され
た適切なテーブルを参照してこの確認を行うことができ
る。

【００３７】再構成によりＲＡＩＤシステム１００の容
量増大が生じることをアレイコントローラ１０６が確認
する場合には、ステップ３１８において方法３００の実
行が継続される。ステップ３１８において、アレイコン
トローラは再構成により生成される容量増大を反映する
ようにＲＡＩＤシステム１００を再構成する。アレイコ
ントローラ１０６は再構成が完了するまで任意の付加容
量へのアクセスを制限するのが効果的である。このよう
にして、アレイコントローラ１０６はデスティネーショ
ン構成により収容されるがＲＡＩＤシステム１００の部
分再構成容量を越えるデータを格納する要求の処理を回
避する。方法３００はＲＡＩＤシステム１００の動作時
に使用できるようにされているため、この予防措置が必
要となる。方法３００の実行は停止プレースホルダー３
２０で終わる。また、アレイコントローラ１０６は再構
成により付加されるＬＢＡへ向けられる要求をダイナミ
ックに向けなおすように構成することができる。

【００３８】ＲＡＩＤシステム１００は方法３００の実
行中にアクセス可能な状態に維持される。その結果、ア
レイコントローラは方法３００の実行中にＲＡＩＤシス
テム１００内に格納されたデータへのアクセス要求を受
信することができる。受信した各要求に対して、アレイ
コントローラは要求に含まれる各ＬＢＡをマイグレーシ
ョンポインター２０４と比較する。比較によりＬＢＡは
まだマイグレートされていないことが示されると、アレ
イコントローラ１０６は１次記述２００内に含まれる情
報を使用してＬＢＡをその対応するＤＬＢＡへマップす
る。また、比較によりＬＢＡは既にマイグレートされて
いることが示されると、アレイコントローラ１０６は２
次記述２０２内に含まれる情報を使用してＬＢＡをその
対応するＤＬＢＡへマップする。このようにして、ＲＡ
ＩＤシステム１００は方法３００の実行中にアクセス可
能な、オンライン状態に維持される。

【００３９】永続性記憶手段内にマイグレーションポイ
ンター２０４、１次記述２００および２次記述を持続す
ることは方法３００がフォールトトレラントであること
を意味する。したがって、方法３００は停電その他のシ
ステム運転停止後に再始動することができる。 最適化マイグレーション 図４に、最適化されたマイグレーション方法のフローチ
ャートで方法４００として示す。方法４００はＲＡＩＤ
システム１００の再構成中に使用されるものである。特
に、方法４００は方法３００のステップ３１６のマイグ
レーションを実施するのに使用することができる。方法
４００は、象徴的に、開始プレースホルダー４０２で始
まる。開始プレースホルダー４０２において、マイグレ
ーションは図５のソース構成５００から図６のデスティ
ネーション構成６００へ実施されるものと仮定すること
ができる。

【００４０】ソース構成５００はＲＡＩＤシステム１０
０の２ディスク、ＲＡＩＤ０構成に対応するものであ
る。したがって、ソース構成５００には２カラム５０２
ａ，５０２ｂが含まれる。カラム５０２ａは第１のディ
スク１０４上に格納されるストリップを表す。カラム５
０２ｂは第２のディスク１０４上に格納されるストリッ
プを表す。デスティネーション構成６００はＲＡＩＤシ
ステム１００の３ディスク、ＲＡＩＤ０構成に対応する
ものである。したがって、デスティネーション構成６０
０には３カラム６０２ａから６０２ｃが含まれる。カラ
ム６０２ａは第１のディスク１０４上に格納されるスト
リップを表す。カラム６０２ｂは第２のディスク１０４
上に格納されるストリップを表す。カラム６０２ｃは第
３のディスク１０４上に格納されるストリップを表す。

【００４１】開始プレースホルダー４０２にはステップ
４０４が続く。ステップ４０４において、アレイコント
ローラ１０６は転送サイズＮを計算する。転送サイズＮ
はソース構成５００内のストライプ数とデスティネーシ
ョン構成６００内のストライプ数を２つの数で表される
データの量が等しくなるように選択して計算される。例
として、ソース構成５００およびデスティネーション構
成６００内に含まれる各ストリップが２ｋバイトのデー
タを含むケースについて考える。この場合、ソース構成
５００内の３つのストライプはデスティネーション構成
６００内の２つのストライプと同量のデータを表す。し
たがって、１２ｋバイトの転送サイズは転送サイズＮに
対する適切な値である。必要ではないが、好ましくは、
転送サイズＮはソースストライプの全数およびデスティ
ネーションストライプの全数に対応するように計算され
る。ここでは、１２ｋバイトの値はアレイコントローラ
１０６によりＮに対する値として選択されているものと
仮定する。

【００４２】次に、アレイコントローラ１０６はステッ
プ４０６から４１６を含むループへ入る。このループを
通る各トリップ中に、アレイコントローラ１０６はソー
ス構成５００からデスティネーション構成６００へサイ
ズＮバイトを転送する。ステップ４０６において、アレ
イコントローラ１０６はソース範囲を選択する。上昇順
マイグレーションに対しては、ソース範囲はマイグレー
ションポインター２０４内に含まれる値で始まる。ソー
ス範囲はマイグレーションポインター２０４内に含まれ
る値プラス転送サイズＮの幅に等しいオフセットで終わ
る。降下順マイグレーションに対しては、ソース範囲は
マイグレーションポインター２０４内に含まれる値で終
わる。ソース範囲はマイグレーションポインター２０４
内に含まれる値マイナス転送サイズＮの幅に等しいオフ
セットで始まる。図５は、ステップ４１４の最初の反復
中に構成されるソース範囲は１から６の値を付したスト
リップに対応する。アレイコントローラ１０６はソース
範囲内に含まれるＬＢＡへ向けられる着信要求を阻止す
る。これらの要求は待ち行列とされソース範囲に含まれ
るストリップがデスティネーション構成６００へ転送さ
れるまで待機させられる。

【００４３】ステップ４０８において、アレイコントロ
ーラ１０６はステップ４０６で選択されたソース範囲を
対応するデスティネーション範囲内へマップする。デス
ティネーション範囲はソース範囲内に含まれるストリッ
プのデスティネーション構成６００内の対応する位置へ
の１対１のマッピングである。このマッピングは１次記
述２００および２次記述２０２内に含まれる情報を使用
してアレイコントローラ１０６により実施される。図６
において、ステップ４０８の最初の反復中に構成される
デスティネーション範囲は１から６の値を付したストリ
ップに対応する。

【００４４】ステップ４１０において、アレイコントロ
ーラ１０６はソース範囲とデスティネーション範囲との
間に重複部分があるかどうかを確認する。特に、アレイ
コントローラ１０６はソース範囲内に含まれるいずれか
のストリップがデスティネーション範囲内に完全あるい
は部分的に含まれるかどうかを確認する。この評価はさ
まざまな方法を使用して実施することができる。このよ
うな１つの方法はソースおよびデスティネーション範囲
に対する開始および終了ＤＬＢＡオフセットを定義する
ことである。ソース範囲の開始ＤＬＢＡオフセットはソ
ース範囲内の最初のストリップのＤＬＢＡである。ソー
ス範囲の終了ＤＬＢＡオフセットはソース範囲内の最後
のストリップのＤＬＢＡである。同様に、デスティネー
ション範囲の開始および終了ＤＬＢＡオフセットは、そ
れぞれ、デスティネーション範囲内の最初および最後の
ストリップのＤＬＢＡである。この方法を使用して、次
にアレイコントローラ１０６はソース範囲の開始ＤＬＢ
Ａオフセットおよび終了ＤＬＢＡオフセットをデスティ
ネーション範囲の開始および終了ＤＬＢＡオフセットと
比較する。図７に、ソース構成５００のストリップ１か
ら５を略示してこれらのストリップはソース範囲および
デスティネーション範囲間で重複していることを示す。

【００４５】ソースおよびデスティネーション範囲間に
重複部分があることをアレイコントローラ１０６が確認
すると、ステップ４１２において方法４００の実行が継
続される。ステップ４１２において、アレイコントロー
ラ１０６はソース範囲内に含まれる全ての重複ストリッ
プをＲＡＩＤシステム１００内に含まれる確保された記
憶エリア１１４へコピーする。図８に、ＲＡＩＤシステ
ム１００内の確保されたエリアへ転送された後のソース
構成５００のストリップ１から４を示す。アレイコント
ローラ１０６は重複するストリップを確保されたエリア
へコピーした後で、ＮＶＲＡＭを更新して重複するスト
リップが確保されたエリア１１４へコピーされているこ
とを示す。

【００４６】ステップ４１４において、アレイコントロ
ーラ１０６はソース範囲内に含まれるストリップをデス
ティネーション範囲内の対応する位置へコピーする。図
９はソース範囲内に含まれるストリップがデスティネー
ション範囲へ転送された後のソース構成５００を示す。
ステップ４１４中に、アレイコントローラ１０６はマイ
グレーションポインター２０４も更新する。上昇順マイ
グレーションに対しては、マイグレーションポインター
２０４は転送サイズＮの幅だけ増分される。降下順マイ
グレーションに対しては、マイグレーションポインター
２０４は転送サイズＮの幅だけ減分される。

【００４７】ステップ４１６において、アレイコントロ
ーラ１０６は転送すべきストリップがまだ残っているか
どうかを確認する。上昇順マイグレーションに対して
は、アレイコントローラ１０６はマイグレーションポイ
ンター２０４をソース構成５００内に含まれる最高ＬＢ
Ａとデスティネーション構成６００内に含まれる最高Ｌ
ＢＡの中の小さい方と比較してこの確認を行う。降下順
マイグレーションに対しては、アレイコントローラ１０
６はマイグレーションポインター２０４をゼロと比較し
てこの確認を行う。肯定的ケースでは（すなわち、デス
ティネーション構成６００へのマイグレーションがまだ
完了していない）、ステップ４０６から４１６のループ
をもう１度反復して方法４００の実行が継続される。

【００４８】否定的ケースでは（すなわち、デスティネ
ーション構成６００へのマイグレーションが完了してい
る）、方法４００の実行は停止マーカ４１８で終了す
る。方法４００の実行中に、ＲＡＩＤシステムはアクセ
ス可能な状態に維持される。データは必要な時（すなわ
ち、重複マイグレーション操作が検出される時）に確保
したエリアへ移されるだけなので、方法４００を実行す
るのに要する時間は最小限に抑えられる。方法４００も
フォールトトレランスである。特に、中断に続いて、ア
レイコントローラは確保したエリア１１４に格納された
コピーを使用して重複するストリップの任意の未完の転
送を完了させる。それにより重複するストリップがその
オリジナル位置からコピーされる場合に生じることがあ
る潜在的な改変が防止される。そのため停電その他のシ
ステム運転停止後に、方法４００を再開することができ
る。

【００４９】重複操作の低減 図１０に、ＲＡＩＤシステム１００の再構成中に重複す
るマイグレーション操作の発生を低減する方法をフロー
チャートを用いて方法１０００としてで示す。方法１０
００は図４のマイグレーション方法４００および図３の
再構成方法と組み合わせて使用できるようにされてい
る。象徴的に、方法１０００は開始プレースホルダー１
００２で始まる。

【００５０】開始プレースホルダー１００２にはステッ
プ１００４が続く。ステップ１００４において、アレイ
コントローラ１０６は再構成の結果ＲＡＩＤシステム１
００の全体容量が減少するかどうかを確認する。前記し
たように、この確認は適切なテーブルを参照して行うこ
とができる。肯定的ケースでは（すなわち、ＲＡＩＤシ
ステム１００の再構成により容量が減少する）、ステッ
プ１００６において方法１０００の実行が継続される。
ステップ１００６において、アレイコントローラ１０６
は降下順マイグレーションをできるようにする。

【００５１】否定的ケースでは（すなわち、ＲＡＩＤシ
ステム１００の再構成により容量減少が生じない）、ス
テップ１００８において方法１０００の実行が継続され
る。ステップ１００８において、アレイコントローラ１
０６は上昇順マイグレーションをできるようにする。い
ずれのケースでも、方法１０００の実行は停止プレース
ホルダー１０１０で終止する。

【００５２】方法１０００では、アレイコントローラ１
０６はソースおよびデスティネーション構成の記憶容量
に基づいてマイグレーション順序を選択するのが効果的
である。ソース構成からデスティネーション構成への再
構成により記憶容量が減少するケースでは、アレイコン
トローラ１０６は降下順マイグレーションを選択する。
他の全てのケースでは、アレイコントローラ１０６は降
下順マイグレーションを選択する。このようにマイグレ
ーション順序を選択することにより、アレイコントロー
ラ１０６は重複するマイグレーション操作を最小限に抑
える。このようにして、マイグレーション速度が高めら
れる。

【００５３】本願発明の効果は、引き続く記述中に、あ
る程度開示され、その記述から当業者によってある程度
理解される。本願発明の効果は、特に付属するクレーム
及びその等価なもので指摘される構成要素及び組み合わ
せによって、実現及び達成される。

【図面の簡単な説明】

【図１】本発明の代表的な環境として示すＲＡＩＤシス
テムのブロック図。

【図２】本発明の実施例において使用されるデータ構造
を示すブロック図。

【図３】本発明の実施例の再構成方法に関連するステッ
プを示すフロー図。

【図４】本発明の実施例のマイグレーション方法に関連
するステップを示すフロー図。

【図５】図１のＲＡＩＤシステムに対するソース構成の
ブロック図。

【図６】図１のＲＡＩＤシステムに対するデスティネー
ション構成のブロック図。

【図７】破線で示す一群の重複ストリップを有する図３
のソース構成を示すブロック図。

【図８】図６の重複ストリップを確保したエリアへ移動
した後の図３のソース構成を示すブロック図。

【図９】図４のデスティネーション構成への部分マイグ
レーション後の図３のソース構成を示すブロック図。

【図１０】重複マイグレーション操作を低減する方法の
実施例に関連するステップを示すフロー図。

【符号の説明】 １００ ＲＡＩＤシステム １０２ ディスクアレイ １０４ａ，１０４ｂ，１０４ｃ，１０４ｄ，１１４ａ，
１１４ｂ，１１４ｃ，１１４ｄ データディスク １０４ｅ，１１４ｅ パリティディスク １０６ アレイコントローラ １０８ プロセッサ １１０ メモリ １１２ 非揮発性ＲＡＭ（ＮＶＲＡＭ）

───────────────────────────────────────────────────── フロントページの続き (51)Int.Cl.⁶ 識別記号 ＦＩ Ｇ１１Ｂ 19/02 ５０１ Ｇ１１Ｂ 19/02 ５０１Ｆ

Claims (21)

【特許請求の範囲】
1. 【請求項１】 ディスクアレイを再構成する方法であっ
   て、該方法は、 再構成前の構成の記述と再構成後の構成の記述を与える
   ステップと、 再構成の結果ディスクアレイの容量が減少するかどうか
   を確認するステップと、 再構成の結果容量が減少する場合には、再構成後の構成
   の容量を越えるアクセスを拒絶するようにディスクアレ
   イを構成するステップと、 再構成前の構成から再構成後の構成へ繰り返しデータブ
   ロックを移動させるステップと、 を含む方法。
2. 【請求項２】 請求項１２記載の方法であって、さら
   に、 ディスクアレイへのアクセス要求を受信するステップ
   と、 要求されたデータブロックが移動されているかどうかを
   確認するステップと、 要求されたデータブロックがまだ移動されていない場合
   には、再構成前の構成の記述を使用して要求されたデー
   タブロックへアクセスするステップと、 要求されたデータブロックがすでに移動されている場合
   には、再構成後の構成の記述を使用して要求されたデー
   タブロックへアクセスするステップと、 を含む方法。
3. 【請求項３】 請求項１記載の方法であって、さらに、 再構成の結果ディスクアレイの容量が増大するかどうか
   を確認するステップと、 再構成の結果容量が増大する場合には、再構成後の構成
   の容量までアクセスを受け入れるようにディスクアレイ
   を構成するステップと、 を含む方法。
4. 【請求項４】 請求項１記載の方法であって、さらに、
   再構成前の構成の記述を再構成後の構成の記述と置換す
   るステップを含む方法。
5. 【請求項５】 請求項１記載の方法であって、さらに、
   転送サイズを決定するステップを含み、転送サイズは再
   構成前の構成内のＭストライプおよび再構成後の構成内
   のＮストライプに対応し、再構成前の構成のＭストライ
   プが再構成後の構成のＮストライプと同数のバイトを有
   するように選択される方法。
6. 【請求項６】 請求項１記載の方法であって、さらに、 再構成の結果ディスクアレイの容量が減少する場合には
   下降順マイグレーションを選択するステップと、 再構成の結果ディスクアレイの容量が増大する場合には
   上昇順マイグレーションを選択するステップと、 を含む方法。
7. 【請求項７】 請求項１記載の方法であって、さらに、 マイグレーションの反復に再構成前の構成と再構成後の
   構成内の重複するデータブロックが伴うかどうかを検出
   するステップと、 重複するデータブロックをディスクアレイの確保された
   エリア内に格納するステップと、 重複するデータブロックを再構成後の構成内に格納する
   ステップと、 を含む方法。
8. 【請求項８】 コンピュータが読取り可能なコードを内
   蔵するコンピュータが使用可能な媒体を含むコンピュー
   タプログラムプロダクトであって、コンピュータが読取
   り可能なプログラムコード装置がディスクアレイを再構
   成する方法を実施するように構成されており、該方法
   は、 再構成前の構成の記述と再構成後の構成の記述を与える
   ステップと、 再構成の結果ディスクアレイの容量が減少するかどうか
   を確認するステップと、 再構成の結果容量が減少する場合には、再構成後の構成
   の容量を越えるアクセスを拒絶するようにディスクアレ
   イを構成するステップと、 再構成前の構成から再構成後の構成へ繰り返しデータブ
   ロックを移動させるステップと、 を含むコンピュータプログラムプロダクト。
9. 【請求項９】 請求項８記載のコンピュータプログラム
   プロダクトであって、前記方法は、さらに、 ディスクアレイへのアクセス要求を受信するステップ
   と、 要求されたデータブロックが移動されているかどうかを
   確認するステップと、 要求されたデータブロックがまだ移動されていない場合
   には、再構成前の構成の記述を使用して要求されたデー
   タブロックへアクセスするステップと、 要求されたデータブロックがすでに移動されている場合
   には、再構成後の構成の記述を使用して要求されたデー
   タブロックへアクセスするステップと、 を含むコンピュータプログラムプロダクト。
10. 【請求項１０】 請求項８記載のコンピュータプログラ
    ムプロダクトであって、前記方法は、さらに、 再構成の結果ディスクアレイの容量が増大するかどうか
    を確認するステップと、 再構成の結果容量が増大する場合には、再構成後の構成
    の容量までアクセスを受け入れるようにディスクアレイ
    を構成するステップと、 を含むコンピュータプログラムプロダクト。
11. 【請求項１１】 請求項８記載のコンピュータプログラ
    ムプロダクトであって、前記方法は、さらに、再構成前
    の構成の記述を再構成後の構成の記述と置換するステッ
    プを含むコンピュータプログラムプロダクト。
12. 【請求項１２】 請求項８記載のコンピュータプログラ
    ムであって、前記方法は、さらに、転送サイズを決定す
    るステップを含み、転送サイズは再構成前の構成内のＭ
    ストライプおよび再構成後の構成内のＮストライプに対
    応し、再構成前の構成のＭストライプが再構成後の構成
    のＮストライプと同数のバイトを有するように選択され
    るコンピュータプログラムプロダクト。
13. 【請求項１３】 請求項８記載のコンピュータプログラ
    ムプロダクトであって、前記方法は、さらに、 再構成の結果ディスクアレイの容量が減少する場合には
    下降順マイグレーションを選択するステップと、 再構成の結果ディスクアレイの容量が増大する場合には
    上昇順マイグレーションを選択するステップと、 を含むコンピュータプログラムプロダクト。
14. 【請求項１４】 請求項８記載のコンピュータプログラ
    ムプロダクトであって、前記方法は、さらに、 マイグレーションの反復に再構成前の構成と再構成後の
    構成内の重複するデータブロックが伴うかどうかを検出
    するステップと、 重複するデータブロックをディスクアレイの確保された
    エリア内に格納するステップと、 重複するデータブロックを再構成後の構成内に格納する
    ステップと、 を含むコンピュータプログラムプロダクト。
15. 【請求項１５】 ディスクアレイを再構成するシステム
    であって、該システムは、 プロセッサに再構成前の構成の記述と再構成後の構成の
    記述を与えさせるように構成された手段と、 プロセッサに再構成の結果ディスクアレイの容量が減少
    するかどうかを確認させるように構成された手段と、 再構成の結果容量が減少する場合には、プロセッサに再
    構成後の構成の容量を越えるアクセスを拒絶するように
    ディスクアレイを構成させるように構成された手段と、 プロセッサに再構成前の構成から再構成後の構成へ繰り
    返しデータブロックを移動させるように構成された手段
    と、 を含むシステム。
16. 【請求項１６】 請求項１５記載のシステムであって、
    さらに、 プロセッサにディスクアレイへのアクセス要求を受信さ
    せるように構成された手段と、 プロセッサに要求されたデータブロックが移動されてい
    るかどうかを確認させるように構成された手段と、 要求されたデータブロックがまだ移動されていない場合
    には、プロセッサに再構成前の構成の記述を使用して要
    求されたデータブロックへアクセスさせるように構成さ
    れた手段と、 要求されたデータブロックがすでに移動されている場合
    には、プロセッサに再構成後の構成の記述を使用して要
    求されたデータブロックへアクセスさせるように構成さ
    れた手段と、 を含むシステム。
17. 【請求項１７】 請求項１５記載のシステムであって、
    さらに、 プロセッサに再構成の結果ディスクアレイの容量が増大
    するかどうかを確認させる手段と、 再構成の結果容量が増大する場合には、プロセッサに再
    構成後の構成の容量までアクセスを受け入れるようにデ
    ィスクアレイを構成させるように構成された手段と、 を含むシステム。
18. 【請求項１８】 請求項１５記載のシステムであって、
    さらに、プロセッサに再構成前の構成の記述を再構成後
    の構成の記述と置換させるように構成された手段を含む
    システム。
19. 【請求項１９】 請求項１５記載のシステムであって、
    さらに、プロセッサに転送サイズを決定させる手段を含
    み、転送サイズは再構成前の構成内のＭストライプおよ
    び再構成後の構成内のＮストライプに対応し、再構成前
    の構成のＭストライプが再構成後の構成のＮストライプ
    と同数のバイトを有するように選択されるシステム。
20. 【請求項２０】 請求項１５記載のシステムであって、
    さらに、 再構成の結果ディスクアレイの容量が減少する場合には
    プロセッサに下降順マイグレーションを選択させるよう
    に構成された手段と、 再構成の結果ディスクアレイの容量が減少する場合には
    プロセッサに上昇順マイグレーションを選択させるよう
    に構成された手段と、 を含むシステム。
21. 【請求項２１】 請求項１５記載のシステムであって、
    さらに、 マイグレーションの反復に再構成前の構成と再構成後の
    構成内の重複するデータブロックが伴うかどうかをプロ
    セッサに検出させるように構成された手段と、 プロセッサに重複するデータブロックをディスクアレイ
    の確保されたエリア内に格納させるように構成された手
    段と、 プロセッサに重複するデータブロックを再構成後の構成
    内に格納させるように構成された手段と、 を含むシステム。