(57)【特許請求の範囲】
【請求項１】
Ｎ＋１のディスク群から構成されるＲＡＩＤ５のＲＡＩＤグループに、Ｎ−１のディスク群を追加し、２Ｎのディスク群から構成され、Ｎ本のディスク群とその他のＮ本のディスク群がミラーリング関係にあり、各Ｎ本のディスク群がストライピングされているＲＡＩＤグループに変換するＲＡＩＤ装置におけるＲＡＩＤレベル変換方法であって、
ＲＡＩＤ５のディスクのＮ＋１のディスクに分散されて配置されたパリティデータの領域にデータをコピーする処理を繰り返し、コピーが終了したらパリティを作成することにより、データが格納されたディスク群と、パリティが格納されたディスクから構成されるＲＡＩＤ４のＲＡＩＤグループに変換する第１のステップと、
上記Ｎ＋１のディスク群にＮ−１のディスク群を追加し、上記パリティが格納されたディスクを除くＮ本のディスクのデータを、上記パリティが格納されたディスクおよび追加されたＮ−１本のディスクにコピーする第２のステップを有する
ことを特徴とするＲＡＩＤ装置におけるＲＡＩＤレベル変換方法。
【請求項２】
Ｎ＋１のディスク群から構成されるＲＡＩＤ５のＲＡＩＤグループに、Ｎ−１のディスク群を追加し、２Ｎのディスク群から構成され、Ｎ本のディスク群とその他のＮ本のディスク群がミラーリング関係にあり、各Ｎ本のディスク群がストライピングされているＲＡＩＤグループに変換するＲＡＩＤ装置におけるＲＡＩＤレベル変換方法であって、
Ｎ＋１のディスクにＮ−１のディスクを追加し、ＲＡＩＤ５のパリティが格納された領域と、追加されたＮ−１のディスクを用いて、ＲＡＩＤ５のディスク装置のデータ部分のミラーを作成する第１のステップと、
ディスク間でデータのコピーを行い、２Ｎのディスク群から構成され、Ｎ本のディスク群とその他のＮ本のディスク群がミラーリング関係にあり、各Ｎ本のディスク群がストライピングされているＲＡＩＤグループを構成する第２のステップを有する
ことを特徴とするＲＡＩＤ装置におけるＲＡＩＤレベル変換方法。
【請求項３】
Ｎ＋１のディスク群から構成されるＲＡＩＤ５のＲＡＩＤグループに、Ｎ−１のディスク群を追加し、２Ｎのディスク群から構成され、Ｎ本のディスク群とその他のＮ本のディスク群がミラーリング関係にあり、各Ｎ本のディスク群がストライピングされているＲＡＩＤグループに変換するＲＡＩＤレベル変換手段を備えたＲＡＩＤ装置であって、
上記ＲＡＩＤレベル変換手段は、ＲＡＩＤ５のディスクのＮ＋１のディスクに分散されて配置されたパリティデータの領域にデータをコピーする処理を繰り返し、コピーが終了したらパリティを作成することにより、データが格納されたディスク群と、パリティが格納されたディスクから構成されるＲＡＩＤ４のＲＡＩＤグループに変換する第１の変換処理と、
上記Ｎ＋１のディスク群にＮ−１のディスク群を追加し、上記パリティが格納されたディスクを除くＮ本のディスクのデータを、上記パリティが格納されたディスクおよび追加されたＮ−１本のディスクにコピーし、２Ｎのディスク群から構成されＮ本のディスク群とその他のＮ本のディスク群がミラーリング関係にあり、各Ｎ本のディスク群がストライピングされているＲＡＩＤグループに変換する第２の変換処理を行う
ことを特徴とするＲＡＩＤ装置。
【請求項４】
Ｎ＋１のディスク群から構成されるＲＡＩＤ５のＲＡＩＤグループに、Ｎ−１のディスク群を追加し、２Ｎのディスク群から構成され、Ｎ本のディスク群とその他のＮ本のディスク群がミラーリング関係にあり、各Ｎ本のディスク群がストライピングされているＲＡＩＤグループに変換するＲＡＩＤレベル変換手段を備えたＲＡＩＤ装置であって、
上記ＲＡＩＤレベル変換手段は、Ｎ＋１のディスクにＮ−１のディスクを追加し、ＲＡＩＤ５のパリティが格納された領域と、追加されたＮ−１のディスクを用いて、ＲＡＩＤ５のディスク装置のデータ部分のミラーを作成する第１の変換処理と、
ついで、ディスク間でデータのコピーを行い、２Ｎのディスク群から構成されＮ本のディスク群とその他のＮ本のディスク群がミラーリング関係にあり、各Ｎ本のディスク群がストライピングされているＲＡＩＤグループに変換する第２の変換処理を行う
ことを特徴とするＲＡＩＤ装置。
【請求項５】
上記ＲＡＩＤレベル変換手段は、上記第１の変換処理と第２の変換処理を、同時に同一の論理ブロックアドレスについ行わないようにした
ことを特徴とする請求項３または請求項４のＲＡＩＤ装置。  
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は複数台の記憶装置を用いてデータを冗長管理するディスクアレイ装置［以下、ＲＡＩＤ（Redundant Arrays of Inexpensive Disks ）装置という］におけるＲＡＩＤレベル変換方法およびＲＡＩＤレベル変換手段を備えたＲＡＩＤ装置に関する。
【背景技術】
【０００２】
ＲＡＩＤ装置は、保存データの信頼性や、装置の信頼性を高めるため冗長構成を採用しており、ＲＡＩＤ０、ＲＡＩＤ１、ＲＡＩＤ０＋１、ＲＡＩＤ２、ＲＡＩＤ３、ＲＡＩＤ４、ＲＡＩＤ５などが知られている。
例えばＲＡＩＤ０はデータをブロック単位で分散して格納するストライピング構成を用いたものであり、ＲＡＩＤ１は複数のディスクに同一のデータを格納するミラーリング構成を用いたものである。このストライピング構成とミラーリング構成を併用したＲＡＩＤグループを、ここではＲＡＩＤ０＋１という。
また、ＲＡＩＤ５は、複数のディスクにデータとパリティを分散して格納した構成であり、異常が発生した場合、ディスク上のデータは同一グループのデータとパリティから再生される。
上記冗長度はユーザのシステム構成等に基づき設定するが、システム運用開始後、冗長度や容量、ＲＡＩＤレベルを変更したいと場合も生ずる。
システムを停止すれば上記冗長度等の変更は容易に行うことが可能であるが、システムを停止することなく、活性状態（ホストからのＩ／Ｏを受け付けながら）で、冗長度や容量、ＲＡＩＤレベルを変更する技術が従来から種々提案されている（例えば特許文献１、特許文献２等参照）。
【０００３】
上記のように、主に活性状態で既に存在するＲＡＩＤグループにディスクを追加することで、ＲＡＩＤグループとしての容量を拡張したり、ＲＡＩＤレベルを変換する機能を、ＬＤＥ（Logical Device Expansion）といい、一般的にはＲＡＩＤグループの拡張された部分に新たにボリュームを追加作成するという利用の仕方をする。
【特許文献１】特開２００４−２１３０６４号公報
【特許文献２】特開平８−３３５１４６号公報
【発明の開示】
【発明が解決しようとする課題】
【０００４】
上述したＬＤＥでは、新構成（ＬＤＥ後のＲＡＩＤグループ）と旧構成（ＬＤＥ前のＲＡＩＤグループ）でのボリュームが重なっている場合がある。処理としては、旧構成としてＲｅａｄを行い、そのデータを一時的にバッファ上に格納してから、新構成としてＷｒｉｔｅを行うという方法で実行するが、上記処理過程において、一時的にもバッファ上にしかデータが存在しない瞬間が発生する。
より詳細にいうと、まさにＷｒｉｔｅ中の間は、実際のディスクにどこまで書き込まれたかが判らないため、ディスク上のＷｒｉｔｅを要求した領域のデータは信用できないものになっているということである。やむおえない事情で、上記バッファが、停電時にバッテリーバックアップされない場合やハード的なメモリ故障の場合に、上述のディスクへのＷｒｉｔｅが失敗すると上記バッファ内のデータが失われる恐れがある。
本発明は上述した従来の問題点を解決するためになされたものであって、本発明の目的は、Ｎ＋１本のディスクから構成されるＲＡＩＤ５から、Ｎ−１本のディスクを追加して、同容量となるＤｉｓｋ２×Ｎ本で構成されるＲＡＩＤ０＋１へのＲＡＩＤレベルの変換を行うに際し、一時的にもディスク上にデータが存在しない状態をなくしてＬＤＥを実行できるようにすることである。
【課題を解決するための手段】
【０００５】
本発明においては、上記課題を次のように解決する。
（１）最初に、ＲＡＩＤ５をＲＡＩＤ４に変換する。この時、ＲＡＩＤ５のパリティ部分をテンポラリ領域として利用する。この処理完了後にＲＡＩＤ４のパリティディスクと追加するディスクを用いてミラーリングを作成し、最終的なＲＡＩＤ０＋１に変換する。
すなわち、Ｎ＋１のディスク群から構成されるＲＡＩＤ５のＲＡＩＤグループに、Ｎ−１のディスク群を追加し、ＲＡＩＤ５のディスクのＮ＋１のディスクに分散されて配置されたパリティデータの領域にデータをコピーする処理を繰り返し、コピーが終了したらパリティを作成することにより、データが格納されたディスク群とパリティが格納されたディスクから構成されるＲＡＩＤ４のＲＡＩＤグループに変換する（第１の変換処理）。
ついで、上記Ｎ＋１のディスク群にＮ−１のディスク群を追加し、上記パリティが格納されたディスクを除くＮ本のディスクのデータを、上記パリティが格納されたディスクおよび追加されたＮ−１本のディスクにコピーし、２Ｎのディスク群から構成されＮ本のディスク群とその他のＮ本のディスク群がミラーリング関係にあり、各Ｎ本のディスク群がストライピングされているＲＡＩＤ０＋１のＲＡＩＤグループに変換する（第２の変換処理）。
（２）最初に、ＲＡＩＤ５のパリティ部分と追加されたディスクを用いて、ＲＡＩＤ５におけるデータ部分のミラーを作成する。この処理完了後に、ＲＡＩＤ５だったディスクについて、ディスク間でコピーを行って最終的なＲＡＩＤ０＋１に変換にする。ただしこの時、パリティ部分だった箇所に書き込んだデータについてのコピーを最初に行う。
すなわち、Ｎ＋１のディスク群から構成されるＲＡＩＤ５のＲＡＩＤグループに、Ｎ−１のディスク群を追加し、ＲＡＩＤ５のパリティが格納された領域と、追加されたＮ−１のディスクを用いて、ＲＡＩＤ５のディスク装置のデータ部分のミラーを作成する（第１の変換処理）。
ついで、ディスク間でデータのコピーを行い、２Ｎのディスク群から構成されＮ本のディスク群とその他のＮ本のディスク群がミラーリング関係にあり、各Ｎ本のディスク群がストライピングされているＲＡＩＤグループに変換する第２の変換処理を行う（第２の変換処理）。
（３）上記ＲＡＩＤレベル変換処理に際し、上記第１の変換処理と第２の変換処理を、同時に同一の論理ブロックアドレスについ行わないようにする。
例えば、上記第１の変換処理を追いかけるように、第２の変換処理を行う。あるいは、上記第１の変換処理を論理ブロックアドレスの小さい方もしくは大きい方から行い、上記第２の変換処理を上記とは逆の論理ブロックアドレスが大きい方もしくは小さい方から行う。
【発明の効果】
【０００６】
本発明においては、以下の効果を得ることができる。
（１）ＲＡＩＤ５をＲＡＩＤ４に変換し（第１の変換処理）、ＲＡＩＤ４のパリティディスクと追加するディスクを用いて、ミラーリングを作成して（第２の変換処理）、最終的なＲＡＩＤ０＋１に変換するようにしたので、一時的にもディスク上にデータが存在しない状態をなくすことができ、停電時にバッテリーバックアップされない場合やハード的なメモリ故障の場合、ディスクへのライトが失敗しても、データが失われることがない。
（２）ＲＡＩＤ５のパリティ部分と追加されたディスクを用いて、ＲＡＩＤ５におけるデータ部分のミラーを作成し（第１の変換処理）、ＲＡＩＤ５だったディスクについて、ディスク間でコピーを行って（第２の変換処理）、最終的なＲＡＩＤ０＋１に変換するようにしたので、上記と同様、一時的にもディスク上にデータが存在しない状態をなくすことができ、停電時にバッテリーバックアップされない場合やハード的なメモリ故障の場合、ディスクへのライトが失敗しても、データが失われることがない。
（３）上記容量拡張に際し、上記第１の変換処理と第２の変換処理を、同時に同一の論理ブロックアドレスについて拡張を行わないようにすることで、第１、第２の変換処理を同時に行うことができ、ＲＡＩＤレベルの変換処理時間を短縮することができる。
【発明を実施するための最良の形態】
【０００７】
図１は本発明の実施例のＲＡＩＤ装置の概略構成を示す図である。
同図において、１はＲＡＩＤコントローラ、２−１〜２−ｎはデータなどを記憶するディスクであり、ＲＡＩＤコントローラは直接もしくはネットワーク機器を介してホスト３に接続され、ホスト３からのリード、ライト要求に応じて、大量のデータを高速かつランダムに上記ディスクに読み書きする。
ＲＡＩＤコントローラ１は、データを読み書きする際に一時的にデータを格納するバッファ１ａと、容量拡張処理を行う容量拡張手段１ｂを備え、ＲＡＩＤグループの構成情報１ｃの定義を保持する。なお、図１では本発明に係わる機能構成のみを示しているが、ＲＡＩＤコントローラのハードウェア構成の詳細については、例えば前記特許文献１などを参照されたい。
【０００８】
上記ディスク２−１〜２−ｎは、ＲＡＩＤレベル変換前は、図２（ａ）に示すようにＮ＋１のディスク群から構成され、複数のディスクにデータとパリティが分散して格納されたＲＡＩＤ５のグループに構成されている。本発明では、このＲＡＩＤ５のグループにＮ−１本のディスク（図２では３本のディスク）を追加して、図２（ｂ）に示すように、２Ｎ本のディスク群から構成され、Ｎ本のディスク群とその他のＮ本のディスク群がミラーリング関係にあり、各Ｎ本のディスク群がストライピングされているＲＡＩＤ０＋１のＲＡＩＤグループに変換する。
以下、上記のようにＮ＋１本のディスクから構成されるＲＡＩＤ５にＮ−１本のディスクを追加して、ＲＡＩＤ０＋１のＲＡＩＤグループに変換する際の前記容量拡張手段１ｂにおける処理について説明する。
【０００９】
図３は本発明の第１の実施例のＲＡＩＤレベル変換処理を説明する図である。
図３（ａ）の左側は変換前のＲＡＩＤ５の状態を示しており、データ（同図中の０〜１９がデータ部分を示す）とパリティ（同図中のＰ０〜Ｐ４がパリティ部分を示す）が５本のディスク２−１〜２−５に分散して格納されている。
最初は、ＲＡＩＤ５におけるパリティ部分Ｐ０〜Ｐ４を、図３（ａ）の右側に示すように一つのディスク２−５に集めてＲＡＩＤ４となるようにする（この状態を中間状態という）。
【００１０】
ＲＡＩＤ５からＲＡＩＤ４への変換方式であるが、Ｎを偶数として、Ｎ＋１本のディスクで組まれている場合には、ＲＡＩＤ５でのパリティ部分にＲＡＩＤ４で入るべきデータ部分をコピーして、そしてこのコピーによって空いた領域に次のデータをコピーしていき、全てのデータ部分のコピーが終了したら、データからパリティを作成するという方法で行う。Ｎが奇数の場合には、ストライプによっては、データ部分間の交換が必要になるが、これはＲＡＩＤ５のパリティ部分をテンポラリ領域として利用し、データ部分を交換する方法を用いる。
【００１１】
次に、図３（ｂ）に示すように、新たなＮ−１本のディスク２−６〜２−８を追加し、ＲＡＩＤ４からＲＡＩＤ０＋１に変換する。
ＲＡＩＤ４からＲＡＩＤ０＋１への変換方式であるが、これは、ＲＡＩＤ４におけるパリティを放棄し、このパリティが格納されていたディスクと他の追加したディスクに、データ部分を順次コピーしていくことで行う。
最初は、ＲＡＩＤ５におけるパリティ部分と追加したディスク２−６〜２−８を使って元のＲＡＩＤ５のデータのミラーを作る。次に、もし必要であれば、ＲＡＩＤ５におけるパリティ部分だったところから、ディスク間のデータのコピーを行い、最終的なＲＡＩＤ０＋１に変更する。
上記のように変換処理を行うことで、常にディスク上にデータが存在する状況を実現することができる。
【００１２】
図４、図５は上記処理手順を示すフローチャートである。
まず、構成定義をＲＡＩＤ５からＲＡＩＤ４への変換中の状態に変更する（図４のステップＳ１）。ついで、進捗を確認し（ステップＳ２）、変換前の領域があれば、最初の空き位置をＲＡＩＤ５のパリティ位置とする（ステップＳ３）。そして、データ配置がＲＡＩＤ４の配置になったかを確認し（ステップＳ４）、なっていなければ空き位置の一つ手前のディスクからデータをリードし、空き位置にライトする処理を繰り返す（ステップＳ５，Ｓ６）。
例えば図３（ａ）では、パリティＰ１の位置を空き位置とし、一つ手前のディスク２−３からデータ７をリードし、パリティＰ１の位置にライトし、ついで、データ７の位置を空き位置とし、一つ手前のディスク２−２からデータ６をリードし、データ７のあった位置にライトする処理を繰り返す。
【００１３】
上記処理を行うことにより、データ配置がＲＡＩＤ４の配置になったらステップＳ４からステップＳ７にいき、ＲＡＩＤ４のデータ部分を全てリードし、パリティを計算し、パリティディスク２−５にライトする（ステップＳ７，Ｓ８）。
ついで、進捗を更新し（ステップＳ９）、ステップＳ２に戻り、最後まで終了したらステップＳ１０に行き、構成定義をＲＡＩＤ４から最終状態への変換中に変更する（ステップＳ１０）。
ついで、進捗を確認し（図５のステップＳ１１）、変換前の領域があれば、ＲＡＩＤ４のデータを全てリードし（ステップＳ１２）、パリティディスクであったディスクを含む追加されたディスクへライトする（ステップＳ１３）。
そして、進捗を更新し（ステップＳ１４）、最後まで処理が終了したら構成情報定義を最終状態に変更する（ステップＳ１５）。
【００１４】
図６は本発明の第２の実施例のＲＡＩＤレベル変換処理を説明する図である。
図６（ａ）の左側は変換前のＲＡＩＤ５の状態を示しており、データ（同図中の０〜１９がデータ部分を示す）とパリティ（同図中のＰ０〜Ｐ４がパリティ部分を示す）が５本のディスク２−１〜２−５に分散して格納されている。
このＲＡＩＤ５に３本のディスク２−６〜２−８を追加し、最初はＲＡＩＤ５のパリティ部分と追加したディスク２−６〜２−８を用いて、図６（ａ）の右側に示すようにＲＡＩＤ５におけるデータ部分のミラーを作成する（この状態を中間状態という）。
なお、前記したように図６の０から１９がデータ部分、Ｐ０からＰ４がパリティ部分である。
【００１５】
この処理完了後に、図６（ｂ）に示すように、ＲＡＩＤ５だったディスクについて、ディスク間でコピーを行って最終的なＲＡＩＤ０＋１の状態にする。ただしこの時、パリティ部分だった箇所に書き込んだデータについてのコピーを最初に行う。
例えば、図６（ｂ）の右側に示すように、ＲＡＩＤ５におけるパリティ部分だったところから、矢印に示すようにディスク間のデータのコピーを行い、右半分のディスク２−５〜２−８を最終的な状態にし、ついで、図６（ｂ）の下左側に示すように、左半分のディスクについて、矢印に示すように残りのデータを最終的な位置にコピーし、最終的なＲＡＩＤ０＋１に変更する。
上記のように変換処理を行うことで、常にディスク上にデータが存在する状況を実現することができる。
【００１６】
図７は、上記処理手順を示すフローチャートである。
まず、構成定義をＲＡＩＤ５から中間状態への変換中の状態に変更する（ステップＳ１）。ついで、進捗を確認し（ステップＳ２）、変換前の領域があれば、ＲＡＩＤ５のデータを全てリードし（ステップＳ３）、パリティ位置と追加ディスクへライトする（ステップＳ４）。そして、進捗を更新して（ステップＳ５）、ステップＳ２に戻る。
【００１７】
上記処理が最後まで終了したら、ステップＳ６に行き、構成定義を中間状態から最終状態への変換中に変更する（ステップＳ６）。
ついで、進捗を確認し（ステップＳ７）、パリティ位置だったところからデータをリードし、追加ディスクでないミラー側のディスクにライトする（ステップＳ８，Ｓ９）。
次に、上記処理で作成したミラー側のディスクの全てからデータをリードし、ＲＡＩＤ５を構成していたミラー側のディスクでないディスクへライトする（ステップＳ１０，Ｓ１１）。
そして、進捗を更新し（ステップＳ１２）、最後まで処理が終了したら構成情報定義を最終状態に変更する（ステップＳ１３）。
【００１８】
以上の実施例では、中間状態（第１の実施例ではＲＡＩＤ４）に一旦変更した後で、最終的なＲＡＩＤグループへの変換する場合について説明したが、次に、常にディスク上にデータが存在するように管理しながらも、処理時間を短縮することが可能な改善された上記実施例の改善例について説明する。
この実施例の概要は、ＲＡＩＤ５から中間状態への変換と、中間状態からＲＡＩＤ０＋１への変換について、同時に同一ＬＢＡ（論理ブロックアドレス）について変換を行わないように管理しながら、両変換を平行して実施していく。
ここでは、ＲＡＩＤ５から中間状態への変換を第１の変換処理、中間状態からＲＡＩＤ０＋１への変換を第２の変換処理と呼ぶ。
以下では、「後追い方式」と「前後方式」の二つについて、前記第１、第２の実施例のそれぞれについて説明する。
【００１９】
（１）後追い方式（第１の実施例）
第１の変換処理を追いかけるように、第２の変換処理を行うようにし、これら両者が同一のＬＢＡ領域を処理しないように管理する方式である。
図８に前記第１の実施例に後追い方式を適用した場合の変換処理の概要を示す。同図は４＋１本のディスク２−１〜２−５からなるＲＡＩＤ５に、３本のディスク２−６〜２−８を追加してＲＡＩＤ０＋１に変換する場合の処理を示している。
まず、図８（ａ）に示すように、３本のディスク２−６〜２−８を追加する。第１番目の領域Ｒ１はＲＡＩＤ４と同じ状態になっているので、パリティ部分と空いた領域にデータをコピーすることで、最終状態であるＲＡＩＤ０＋１の状態に変換される。
また、これと同時に、第２番目の領域Ｒ２について、前記したようにＲＡＩＤ５におけるパリティ部分Ｐ１を、ディスク２−５に移し中間状態とする（第１の変換処理）。
【００２０】
ついで、図８（ｂ）に示すように、中間状態に変換された領域Ｒ２について、パリティ部分と空いた領域にデータをコピーし、最終状態であるＲＡＩＤ０＋１の状態に変換する（第２の変換処理）。
また、これと同時に、第３番目の領域Ｒ３について、ＲＡＩＤ５におけるパリティ部分Ｐ２を、ディスク２−５に移し中間状態とする（第１の変換処理）。
ついで、図８（ｃ）に示すように、中間状態に変換された領域Ｒ３を最終状態であるＲＡＩＤ０＋１の状態に変換し（第２の変換処理）、同時に第４番目の領域Ｒ４を中間状態とする（第１の変換処理）。
以下、図８（ｄ）〜図８（ｅ）に示すように、順次、第１、第２の変換処理を行い、全ての領域が最終状態になったら処理を終了する。
【００２１】
（２）前後方式（第１の実施例）
第１の変換処理をＬＢＡの小さい方から大きい方へ行い、第２の変換処理をこの逆でＬＢＡの大きい方から小さい方へ行う方式である。
この場合、ＲＡＩＤグループの中点付近で第１の変換処理と第２の変換処理が同一ＬＢＡ範囲を処理しようとすることがあるので、第１の変換処理と第２の変換処理のどちらかが処理しようとしているＬＢＡ範囲が、もう一方で変換中であった場合には、それが終わるまで待ち合わせるという処理が必要となる。
図９に前記第１の実施例に後追い方式を適用した場合の変換処理の概要を示す。同図は図８と同様、４＋１本のディスク２−１〜２−５からなるＲＡＩＤ５に、３本のディスク２−６〜２−８を追加してＲＡＩＤ０＋１に変換する場合の処理を示している。
まず、図９（ａ）に示すように、３本のディスク２−６〜２−８を追加する。ＬＢＡが小さい第１番目の領域Ｒ１はＲＡＩＤ４と同じ状態になっているので、パリティ部分と空いた領域にデータをコピーすることで、最終状態であるＲＡＩＤ０＋１の状態に変換される。
また、これと同時に、ＬＢＡが大きい第５番目の領域Ｒ５について、前記したようにＲＡＩＤ５におけるパリティ部分Ｐ４を、ディスク２−５に移し中間状態とする（第１の変換処理）。
【００２２】
ついで、図９（ｂ）に示すように、中間状態に変換された領域Ｒ５について、パリティ部分と空いた領域にデータをコピーし、最終状態であるＲＡＩＤ０＋１の状態に変換する（第２の変換処理）。
また、これと同時に、第２番目の領域Ｒ２について、ＲＡＩＤ５におけるパリティ部分Ｐ１を、ディスク２−５に移し中間状態とする（第１の変換処理）。
ついで、図９（ｃ）に示すように、中間状態に変換された領域Ｒ２を最終状態であるＲＡＩＤ０＋１の状態に変換し（第２の変換処理）、同時に第４番目の領域Ｒ４を中間状態とする（第１の変換処理）。
以下、図９（ｄ）〜図９（ｅ）に示すように、順次、第１、第２の変換処理を行い、全ての領域が最終状態になったら処理を終了する。
【００２３】
（３）後追い方式（第２の実施例）
第１の変換処理を追いかけるように、第２の変換処理を行うようにし、これら両者が同一のＬＢＡ領域を処理しないように管理する方式である。
図１０に前記第２の実施例に後追い方式を適用した場合の変換処理の概要を示す。
まず、図１０（ａ）に示すように、第１の領域Ｒ１について、３本のディスク２−６〜２−８を追加し、パリティ部分と追加ディスクでＲＡＩＤ５におけるデータ部分のミラーを作成する。第１の領域については、これで最終状態となる。
これと同時に、第２の領域Ｒ２について、パリティ部分と追加ディスクでＲＡＩＤ５におけるデータ部分のミラーを作成し、中間状態とする（第１の変換処理）。
ついで、図１０（ｂ）に示すように、中間状態に変換された領域Ｒ２について、ディスク間でコピーを行って最終的なＲＡＩＤ０＋１の状態にする（第２の変換処理）。
また、これと同時に、第３番目の領域Ｒ３について、パリティ部分と追加ディスクでＲＡＩＤ５におけるデータ部分のミラーを作成する（第１の変換処理）。
以下、図１０（ｃ）〜図１０（ｅ）に示すように、順次、第１、第２の変換処理を行い、全ての領域が最終状態になったら処理を終了する。
【００２４】
（４）前後方式（第２の実施例）
第１の変換処理をＬＢＡの小さい方から大きい方へ行い、第２の変換処理をこの逆でＬＢＡの大きい方から小さい方へ行う方式である。
この場合、前述したようにＲＡＩＤグループの中点付近で第１の変換処理と第２の変換処理が同一ＬＢＡ範囲を処理しようとすることがあるので、第１の変換処理と第２の変換処理のどちらかが処理しようとしているＬＢＡ範囲が、もう一方で変換中であった場合には、それが終わるまで待ち合わせるという処理が必要となる。
図１１に前記第２の実施例に前後方式を適用した場合の変換処理の概要を示す。
まず、図１１（ａ）に示すように、ＬＢＡの小さい第１の領域Ｒ１について、３本のディスク２−６〜２−８を追加し、パリティ部分と追加ディスクでＲＡＩＤ５におけるデータ部分のミラーを作成する。第１の領域については、これで最終状態となる。
これと同時に、ＬＢＡの大きい第５の領域Ｒ５について、パリティ部分と追加ディスクでＲＡＩＤ５におけるデータ部分のミラーを作成し、中間状態とする（第１の変換処理）。
ついで、図１１（ｂ）に示すように、中間状態に変換された領域Ｒ５について、ディスク間でコピーを行って最終的なＲＡＩＤ０＋１の状態にする（第２の変換処理）。
また、これと同時に、第２番目の領域Ｒ２について、パリティ部分と追加ディスクでＲＡＩＤ５におけるデータ部分のミラーを作成する（第１の変換処理）。
以下、図１１（ｃ）〜図１１（ｅ）に示すように、順次、第１、第２の変換処理を行い、全ての領域が最終状態になったら処理を終了する。
【００２５】
（付記１）  Ｎ＋１のディスク群から構成されるＲＡＩＤ５のＲＡＩＤグループに、Ｎ−１のディスク群を追加し、２Ｎのディスク群から構成され、Ｎ本のディスク群とその他のＮ本のディスク群がミラーリング関係にあり、各Ｎ本のディスク群がストライピングされているＲＡＩＤグループに変換するＲＡＩＤ装置におけるＲＡＩＤレベル変換方法であって、
ＲＡＩＤ５のディスクのＮ＋１のディスクに分散されて配置されたパリティデータの領域にデータをコピーする処理を繰り返し、コピーが終了したらパリティを作成することにより、データが格納されたディスク群と、パリティが格納されたディスクから構成されるＲＡＩＤ４のＲＡＩＤグループに変換する第１のステップと、
上記Ｎ＋１のディスク群にＮ−１のディスク群を追加し、上記パリティが格納されたディスクを除くＮ本のディスクのデータを、上記パリティが格納されたディスクおよび追加されたＮ−１本のディスクにコピーする第２のステップを有する
ことを特徴とするＲＡＩＤ装置におけるＲＡＩＤレベル変換方法。
（付記２）  Ｎ＋１のディスク群から構成されるＲＡＩＤ５のＲＡＩＤグループに、Ｎ−１のディスク群を追加し、２Ｎのディスク群から構成され、Ｎ本のディスク群とその他のＮ本のディスク群がミラーリング関係にあり、各Ｎ本のディスク群がストライピングされているＲＡＩＤグループに変換するＲＡＩＤ装置におけるＲＡＩＤレベル変換方法であって、
Ｎ＋１のディスクにＮ−１のディスクを追加し、ＲＡＩＤ５のパリティが格納された領域と、追加されたＮ−１のディスクを用いて、ＲＡＩＤ５のディスク装置のデータ部分のミラーを作成する第１のステップと、
ディスク間でデータのコピーを行い、２Ｎのディスク群から構成され、Ｎ本のディスク群とその他のＮ本のディスク群がミラーリング関係にあり、各Ｎ本のディスク群がストライピングされているＲＡＩＤグループを構成する第２のステップを有する
ことを特徴とするＲＡＩＤ装置におけるＲＡＩＤレベル変換方法。
（付記３）Ｎ＋１のディスク群から構成されるＲＡＩＤ５のＲＡＩＤグループに、Ｎ−１のディスク群を追加し、２Ｎのディスク群から構成され、Ｎ本のディスク群とその他のＮ本のディスク群がミラーリング関係にあり、各Ｎ本のディスク群がストライピングされているＲＡＩＤグループに変換するＲＡＩＤレベル変換手段を備えたＲＡＩＤ装置であって、
上記ＲＡＩＤレベル変換手段は、ＲＡＩＤ５のディスクのＮ＋１のディスクに分散されて配置されたパリティデータの領域にデータをコピーする処理を繰り返し、コピーが終了したらパリティを作成することにより、データが格納されたディスク群と、パリティが格納されたディスクから構成されるＲＡＩＤ４のＲＡＩＤグループに変換する第１の変換処理と、
上記Ｎ＋１のディスク群にＮ−１のディスク群を追加し、上記パリティが格納されたディスクを除くＮ本のディスクのデータを、上記パリティが格納されたディスクおよび追加されたＮ−１本のディスクにコピーし、２Ｎのディスク群から構成されＮ本のディスク群とその他のＮ本のディスク群がミラーリング関係にあり、各Ｎ本のディスク群がストライピングされているＲＡＩＤグループに変換する第２の変換処理を行う
ことを特徴とするＲＡＩＤ装置。
（付記４）  Ｎ＋１のディスク群から構成されるＲＡＩＤ５のＲＡＩＤグループに、Ｎ−１のディスク群を追加し、２Ｎのディスク群から構成され、Ｎ本のディスク群とその他のＮ本のディスク群がミラーリング関係にあり、各Ｎ本のディスク群がストライピングされているＲＡＩＤグループに変換するＲＡＩＤレベル変換手段を備えたＲＡＩＤ装置であって、
上記ＲＡＩＤレベル変換手段は、Ｎ＋１のディスクにＮ−１のディスクを追加し、ＲＡＩＤ５のパリティが格納された領域と、追加されたＮ−１のディスクを用いて、ＲＡＩＤ５のディスク装置のデータ部分のミラーを作成する第１の変換処理と、
ついで、ディスク間でデータのコピーを行い、２Ｎのディスク群から構成されＮ本のディスク群とその他のＮ本のディスク群がミラーリング関係にあり、各Ｎ本のディスク群がストライピングされているＲＡＩＤグループに変換する第２の変換処理を行う
ことを特徴とするＲＡＩＤ装置。
（付記５）  上記ＲＡＩＤレベル変換手段は、上記第１の変換処理と第２の変換処理を、同時に同一の論理ブロックアドレスについ行わないようにした
ことを特徴とする付記３または付記４のＲＡＩＤ装置。
（付記６）上記第１の変換処理を追いかけるように、第２の変換処理を行う
ことを特徴とする付記５のＲＡＩＤ装置。
（付記７）上記第１の変換処理を論理ブロックアドレスの小さい方もしくは大きい方から行い、上記第２の変換処理を上記とは逆の論理ブロックアドレスが大きい方もしくは小さい方から行う
ことを特徴とする付記５のＲＡＩＤ装置。  
【図面の簡単な説明】
【００２６】
【図１】本発明の実施例のＲＡＩＤ装置の概略構成を示す図である。
【図２】ＲＡＩＤ５にディスクを追加してＲＡＩＤレベルをＲＡＩＤ０＋１に変換する場合を説明する図である。
【図３】本発明の第１の実施例のＬＤＥ処理を説明する図である。
【図４】本発明の第１の実施例のＬＤＥ処理手順を示すフローチャート（その１）である。
【図５】本発明の第１の実施例のＬＤＥ処理手順を示すフローチャート（その２）である。
【図６】本発明の第２の実施例のＬＤＥ処理を説明する図である。
【図７】本発明の第２の実施例のＬＤＥ処理手順を示すフローチャートである。
【図８】本発明の第１の実施例に後追い方式を適用した場合の処理の概要を説明する図である。
【図９】本発明の第１の実施例に前後方式を適用した場合の処理の概要を説明する図である。
【図１０】本発明の第２の実施例に後追い方式を適用した場合の処理の概要を説明する図である。
【図１１】本発明の第２の実施例に前後方式を適用した場合の処理の概要を説明する図である。
【符号の説明】
【００２７】
１              ＲＡＩＤコントローラ
１ａ            バッファ
１ｂ            容量拡張手段
１ｃ            構成情報
２−１〜２−ｎ  ディスク
３              ホスト
【図１】
0004794357.tif 000002
【図２】
0004794357.tif 000003
【図３】
0004794357.tif 000004
【図４】
0004794357.tif 000005
【図５】
0004794357.tif 000006
【図６】
0004794357.tif 000007
【図７】
0004794357.tif 000008
【図８】
0004794357.tif 000009
【図９】
0004794357.tif 000010
【図１０】
0004794357.tif 000011
【図１１】
0004794357.tif 000012