JP3991947B2 - ２種類のパリティと複数のデータ復旧方式とを有するディスクアレイ装置 - Google Patents

Description

本発明は、コンピュータシステムで使用される記憶装置およびストレージシステム、特にディスクアレイ装置に関する。

今日のコンピュータおよびネットワークの発達により、日々、様々な情報が飛び交っており、コンピュータシステムにおける記憶装置、いわゆるストレージシステムの重要性が高まっている。

ストレージシステムにおいて、情報の記録には主に磁気ディスク装置が使用されているが、情報の喪失を避けるために、ディスクアレイを構成することが一般的になっている。

ディスクアレイ、もしくはディスクアレイ装置は、複数の磁気ディスクにデータを分散して記録し、さらに、磁気ディスク障害時にデータを復旧するために、冗長データを記録する。ディスクアレイ装置の構成は、ＲＡＩＤ（Ｒｅｄｕｎｄａｎｔ Ａｒｒａｙ ｏｆ Ｉｎｄｅｐｅｎｄｅｎｔ Ｄｉｓｋｓ）と呼ばれる形式で分類されており、データの分散方法および冗長データの記録方式により、ＲＡＩＤ０からＲＡＩＤ５までの６種類に分類されている。６種類の中で、大容量と高可用性とを両立させる構成として、ＲＡＩＤ５が知られている。

ＲＡＩＤ５は、ｎ（正整数）台のドライブを１組にしたストライピンググループを形成し、（ｎ−１）台の磁気ディスク上の記憶領域にデータを記録し、残る１台の磁気ディスク上の記憶領域にパリティデータを記録する方式であり、パリティデータを記録するパリティ領域が各磁気ディスク上に分散して存在していることが特徴である。

ディスクアレイ装置では、１台の磁気ディスクに障害が発生しても、他の磁気ディスクのデータおよびパリティデータを用いて、障害が発生した磁気ディスク上のデータを復旧することが可能である。そのため、ＲＡＩＤ構成されているディスクアレイ装置は、ＲＡＩＤ構成されていない通常の磁気ディスク装置に比べて、高い可用性を有している。

しかし、今日、大規模データベースなど、ストレージシステムの容量が増大し、ストレージシステムの停止が大きな機会損失に繋がるようになると、ストレージシステムには、より高い可用性が要求されるようになっている。

これら高可用性の要求に対しては、障害が発生しないこと以上に、障害発生時に迅速な復旧が可能であることが必要である。

ディスクアレイ装置で、１つの磁気ディスクに障害が発生した場合、その磁気ディスクを使用不可にし、障害が発生した磁気ディスクと同じストライピンググループに属する磁気ディスクを用いて、障害が発生した磁気ディスクに対するアクセスを代替する。このとき、障害が発生した磁気ディスクは、”縮退”されたという。

次に、障害が発生した磁気ディスクを交換し、障害が発生した磁気ディスクと同じストライピンググループに属する磁気ディスクを用いて、交換した磁気ディスク上に、元の磁気ディスクと同じデータを書き込むことを、”復旧”と呼ぶ。

１台の磁気ディスクが縮退した時、縮退した磁気ディスクと同じストライピンググループに属する他の磁気ディスクに障害が発生した場合に二重障害となるため、縮退した磁気ディスクのデータを復旧することが不可能となり、データ消失となる。

二重障害が発生する可能性は、最初の縮退が発生してから復旧が完了するまでの時間間隔で決定する。一般に、障害から回復するのに掛かる平均時間間隔をＭＴＴＲ（Ｍｅａｎ Ｔｉｍｅ Ｔｏ Ｒｅｐａｉｒ）と呼ぶ。ＭＴＴＲの大きなディスクアレイ装置は、復旧に時間がかかるディスクアレイ装置であり、二重障害が発生しやすいディスクアレイ装置である。

ＭＴＴＲを下げるためには、復旧にかかる時間を減らせばよい。単純な方法として、”スペアディスク”を用いる方法が考えられている。スペアディスクは、ディスクアレイ装置に予め未使用の磁気ディスクを実装しておき、何れかの磁気ディスクに障害が発生した場合は、当該磁気ディスクを縮退すると同時に、スペアディスク上に、障害が発生した磁気ディスク上のデータを復旧することで、磁気ディスクの交換なしに、ストライピンググループの冗長性を回復する方法である。

図１２および図１３は、従来技術に基づく、ＲＡＩＤ５構成のディスクアレイ装置の構成図である。

図１２で、ディスクアレイ装置１は、複数の磁気ディスク１３０〜１３４，１３６を有し、内部バス４０〜４４，４６を用いて、ディスクアレイコントローラ５に接続する。ディスクアレイコントローラ５は、外部バス６で上位装置と接続される。磁気ディスク１３０の内部は記憶領域１３００〜１３０６に分割され、各々データＤ００，パリティデータＰ１，データＤ３２，データＤ２３，データＤ１４，データＤ０５，パリティデータＰ６が記録されている。磁気ディスク１３１〜１３４については、図中の符号を参照。磁気ディスク１３６は、全て予備領域の磁気ディスクであり、ホットスペアと呼ばれる。

図１２で、ストライピンググループ２０〜２６は、パリティデータの整合性を示すもので、第１ストライピンググループ２０のパリティデータＰ０は、ストライピンググループ２０内のデータＤ００，Ｄ１０，Ｄ２０，Ｄ３０より数学的に求められたものである。ストライピンググループ２１〜２６についても同様である。

図１２より、パリティデータＰ０〜Ｐ６の記憶領域が、磁気ディスク１３０〜１３４に均等に割り当てられていることが確認される。

図１３は、磁気ディスク１３３が縮退したときの、データ復旧方式を示した図である。

図１３で、従来技術であるＲＡＩＤ５では、データ復旧方式が１通りしかないため、残りの全ての磁気ディスク１３０〜１３２，１３４を、データ復旧で使用する必要がある。

さらに可用性を高めるために、ディスクアレイ装置の冗長性を増す構成が考案されている。これらは、ＲＡＩＤ６やダブルパリティ，ＲＳ（Ｒｅｅｄ−Ｓｏｌｏｍｏｎ）−ＲＡＩＤなどと呼ばれている。非特許文献１では、磁気ディスク２台の縮退を復旧し得るディスクアレイ装置の構成法が示されている。

しかし、如何なる高可用性を持つ構成であっても、縮退した磁気ディスクのデータ復旧に掛かる時間が増大すれば、二重障害，三重障害が発生する確率が増加し、復旧不能障害へと発展する可能性があるという問題がある。これは、以下のように説明される。

一般的な装置の信頼性を表す指標に、ＭＴＢＦ（Ｍｅａｎ Ｔｉｍｅ Ｂｅｔｗｅｅｎ Ｆａｉｌｕｒｅｓ）がある。これは、単一障害が発生してから、次に障害が発生するまでの平均時間間隔と定義されている。ＭＴＢＦが高い装置は障害が発生してから次の障害が発生するまでの時間間隔が十分に長いため、修理や交換に必要な時間が確保できる。しかるに、修理や交換そのものに時間が掛かる場合、交換作業時間内にＭＴＢＦの時間が経過してしまう可能性がある。そのため、修理に掛かる時間、すなわちＭＴＴＲがＭＴＢＦより小さい必要がある。

ＭＴＴＲ＜ＭＴＢＦ

実際には、ＭＴＢＦは、ＭＴＴＲに比べて十分に大きな数であるように構成されているが、障害発生は確率事象であるため、ＭＴＢＦが十分に大きな数であるからといって、修理中の障害、すなわち二重障害が発生しないとは言えない。修理中の障害発生確率を下げるためには、ＭＴＴＲを下げる工夫が必要である。

ディスクアレイ装置においてＭＴＴＲを下げるためには、データ復旧にかかる時間を短縮すればよい。
Ｊａｍｅｓ Ｓ．Ｐｌａｎｋ，「Ａ Ｔｕｔｏｒｉａｌ ｏｎ Ｒｅｅｄ−Ｓｏｌｏｍｏｎ Ｃｏｄｉｎｇ ｆｏｒ Ｆａｕｌｔ−Ｔｏｌｅｒａｎｃｅ ｉｎ ＲＡＩＤ−ｌｉｋｅ Ｓｙｓｔｅｍｓ」（Ｓｏｆｔｗａｒｅ−Ｐｒａｃｔｉｃｅ ａｎｄ Ｅｘｐｅｒｉｅｎｃｅ，Ｖｏｌｕｍｅ ２７，Ｎｕｍｂｅｒ ９，Ｓｅｐｔｅｍｂｅｒ １９９７，ｐａｇｅ９９５−１０１２）

ディスクアレイ装置におけるデータ復旧には、縮退した磁気ディスクが属するストライピンググループの他の全ての磁気ディスクのデータおよびパリティデータが必要である。

例えば、データディスク４台，パリティディスク１台で構成されるＲＡＩＤ５のストライピンググループでは、１つのデータディスクに障害が発生した場合、他の３台のデータディスクおよび１台のパリティディスク、計４台の全てのデータおよびパリティデータが、復旧のために必要である。また、縮退した磁気ディスクに対するアクセス要求にも対応せねばならず、その場合も同様に、３台のデータディスクおよび１台のパリティディスク上のデータおよびパリティデータが必要である。

結局、１つの磁気ディスクが縮退すると、その磁気ディスクが属するストライピンググループに対する負荷が増大し、そのストライピンググループに属する正常な磁気ディスクに対する通常アクセスに対しても、遅延などの影響を与える。

単純な解決法として、データ復旧処理を遅延させ、正常な磁気ディスクに対する負荷を軽減する方法があるが、この方法では復旧に時間がかかるため、ＭＴＴＲが増大するという明確な問題点がある。これらの問題点は、ＲＡＩＤ６など、より高い可用性をもつディスクアレイ装置の構成でも同様である。

また、ディスクアレイ装置や磁気ディスクに対する負荷は、上位装置からの要求により変化するため、ディスクアレイ装置で如何なる対策を施しても、上位装置側のアクセス要求の偏りに起因する、特定の磁気ディスクに対する負荷集中を完全に排除することは困難である。

データ復旧中のあるストライピンググループ中の磁気ディスクに対し、上記負荷集中が発生した場合、たとえ、１台の磁気ディスクのみに負荷が集中し、同じストライピンググループ内の他の磁気ディスクに対する負荷がほとんどない状態でも、データ復旧処理に遅延が生じる。

本発明のディスクアレイ装置は、複数の磁気ディスクを有するディスクアレイ装置で、データを記録するデータ領域と、複数の前記データ領域のデータを補償するため、演算によって算出される第１パリティデータを記録する第１パリティ領域と、前記第１パリティデータとは異なる演算によって得られる第２パリティデータを記録する第２パリティ領域と、有意なデータを記録していない予備領域とを有し、前記データ領域，第１パリティ領域および第２パリティ領域が、ディスクアレイ装置を構成する各磁気ディスク上に均等に配置されており、任意の磁気ディスクに障害が発生した場合、障害の発生した磁気ディスク上のデータを復旧するために、障害の発生していない磁気ディスク上の前記データ領域，第１パリティ領域および第２パリティ領域より必要なデータ，第１パリティデータまたは第２パリティデータを読み出し、前記データ，第１パリティデータまたは第２パリティデータに対して必要な演算を行い、障害の発生した磁気ディスク上のデータ，第１パリティデータまたは第２パリティデータを復旧することが可能であり、復旧されたデータ，第１パリティデータまたは第２パリティデータを予備領域に記録し、単一磁気ディスク障害の場合は、データ，第１パリティデータまたは第２パリティデータの復旧方式が複数存在し、前記複数のデータ復旧方式のうち、前記データ，第１パリティデータおよび第２パリティデータに対する負荷に応じて、各磁気ディスクの負荷を比較し最大負荷の磁気ディスクを使用しないデータ復旧方式を選択する機能を有することを特徴とする。

また、本発明のディスクアレイ装置は、複数の磁気ディスクを有するディスクアレイ装置で、データを記録するデータ領域と、複数の前記データ領域のデータを補償するため、演算によって算出される第１パリティデータを記録する第１パリティ領域と、前記第１パリティデータとは異なる演算によって得られる第２パリティデータを記録する第２パリティ領域と、有意なデータを記録していない予備領域とを有し、前記データ領域，第１パリティ領域，第２パリティ領域および予備領域が、ディスクアレイ装置を構成する各磁気ディスク上に均等に配置されており、任意の磁気ディスクに障害が発生した場合、障害の発生した磁気ディスク上のデータを復旧するために、障害の発生していない磁気ディスク上の前記データ領域，第１パリティ領域および第２パリティ領域より必要なデータ，第１パリティデータまたは第２パリティデータを読み出し、前記データ，第１パリティデータまたは第２パリティデータに対して必要な演算を行い、障害の発生した磁気ディスク上のデータ，第１パリティデータまたは第２パリティデータを復旧することが可能であり、復旧されたデータ，第１パリティデータまたは第２パリティデータを予備領域に記録し、単一磁気ディスク障害の場合は、データ，第１パリティデータまたは第２パリティデータの復旧方式が複数存在し、前記複数のデータ復旧方式のうち、前記データ，第１パリティデータおよび第２パリティデータに対する負荷に応じて、各磁気ディスクの負荷を比較し最大負荷の磁気ディスクを使用しないデータ復旧方式を選択する機能を有することを特徴とする。

さらに、本発明のディスクアレイ装置は、７台の磁気ディスクを備え、その内の１台がスペアディスクであり、前記第１パリティデータおよび第２パリティデータの生成方法として、下記のガロア体演算を用いることを特徴とする。
Ｐ＝ Ｄ０＋ Ｄ１＋ Ｄ２＋ Ｄ３
Ｑ＝ Ｄ０＋ α・Ｄ１＋α＾２・Ｄ２＋α＾３・Ｄ３
（ただし、Ｐは第１パリティデータを、Ｑは第２パリティデータを示す。また、αはガロア体上の根、α＾２はαの自乗、α＾３はαの３乗を示す。）

さらにまた、本発明のディスクアレイ装置は、各ストライピンググループのデータ復旧の際に、縮退された磁気ディスクおよび最大負荷の磁気ディスクの組み合わせから参照テーブルを参照して、データ復旧に必要なガロア体演算に使用する係数を求めることを特徴とする。

一方、本発明のディスクアレイ装置は、複数の磁気ディスクを有し、データを記録するデータ領域と、複数の前記データ領域のデータを補償するため、演算によって算出される第１パリティデータを記録する第１パリティ領域と、前記第１パリティデータとは異なる演算によって得られる第２パリティデータを記録する第２パリティ領域と、有意なデータを記録していない予備領域とを有し、前記データ領域，第１パリティ領域および第２パリティ領域が各磁気ディスク上に均等に配置されたディスクアレイ装置のディスクアレイ制御方法において、任意の磁気ディスクに障害が発生した場合、障害の発生した磁気ディスク上のデータを復旧するために、障害の発生していない磁気ディスク上の前記データ領域，第１パリティ領域および第２パリティ領域より必要なデータ，第１パリティデータまたは第２パリティデータを読み出す工程と、前記データ，第１パリティデータまたは第２パリティデータに対して必要な演算を行い、障害の発生した磁気ディスク上のデータ，第１パリティデータまたは第２パリティデータを復旧することが可能であり、復旧されたデータ，第１パリティデータまたは第２パリティデータを予備領域に記録する工程と、単一磁気ディスク障害の場合は、データ，第１パリティデータまたは第２パリティデータの復旧方式が複数存在し、前記複数のデータ復旧方式のうち、前記データ，第１パリティデータおよび第２パリティデータに対する負荷に応じて、各磁気ディスクの負荷を比較し最大負荷の磁気ディスクを使用しないデータ復旧方式を選択する工程とを含むことを特徴とする。

また、本発明のディスクアレイ制御方法は、複数の磁気ディスクを有し、データを記録するデータ領域と、複数の前記データ領域のデータを補償するため、演算によって算出される第１パリティデータを記録する第１パリティ領域と、前記第１パリティデータとは異なる演算によって得られる第２パリティデータを記録する第２パリティ領域と、有意なデータを記録していない予備領域とを有し、前記データ領域，第１パリティ領域，第２パリティ領域および予備領域が各磁気ディスク上に均等に配置されたディスクアレイ装置のディスクアレイ制御方法において、任意の磁気ディスクに障害が発生した場合、障害の発生した磁気ディスク上のデータを復旧するために、障害の発生していない磁気ディスク上の前記データ領域，第１パリティ領域および第２パリティ領域より必要なデータ，第１パリティデータまたは第２パリティデータを読み出す工程と、前記データ，第１パリティデータまたは第２パリティデータに対して必要な演算を行い、障害の発生した磁気ディスク上のデータ，第１パリティデータまたは第２パリティデータを復旧することが可能であり、復旧されたデータ，第１パリティデータまたは第２パリティデータを予備領域に記録する工程と、単一磁気ディスク障害の場合は、データ，第１パリティデータまたは第２パリティデータの復旧方式が複数存在し、前記複数のデータ復旧方式のうち、前記データ，第１パリティデータおよび第２パリティデータに対する負荷に応じて、各磁気ディスクの負荷を比較し最大負荷の磁気ディスクを使用しないデータ復旧方式を選択する工程とを含むことを特徴とする。

さらに、本発明のディスクアレイ制御方法は、ディスクアレイ装置が７台の磁気ディスクを備え、その内の１台がスペアディスクであり、前記第１パリティデータおよび第２パリティデータの生成方法として、下記のガロア体演算を用いることを特徴とする。
Ｐ＝ Ｄ０＋ Ｄ１＋ Ｄ２＋ Ｄ３
Ｑ＝ Ｄ０＋ α・Ｄ１＋α＾２・Ｄ２＋α＾３・Ｄ３
（ただし、Ｐは第１パリティデータを、Ｑは第２パリティデータを示す。また、αはガロア体上の根、α＾２はαの自乗、α＾３はαの３乗を示す。）

さらにまた、本発明のディスクアレイ制御方法は、各ストライピンググループのデータ復旧の際に、縮退された磁気ディスクおよび最大負荷の磁気ディスクの組み合わせから参照テーブルを参照して、データ復旧に必要なガロア体演算に使用する係数を求めることを特徴とする。

他方、本発明のプログラムは、複数の磁気ディスクを有し、データを記録するデータ領域と、複数の前記データ領域のデータを補償するため、演算によって算出される第１パリティデータを記録する第１パリティ領域と、前記第１パリティデータとは異なる演算によって得られる第２パリティデータを記録する第２パリティ領域と、有意なデータを記録していない予備領域とを有し、前記データ領域，第１パリティ領域および第２パリティ領域が各磁気ディスク上に均等に配置されたディスクアレイ装置のコンピュータに、任意の磁気ディスクに障害が発生した場合、障害の発生した磁気ディスク上のデータを復旧するために、障害の発生していない磁気ディスク上の前記データ領域，第１パリティ領域および第２パリティ領域より必要なデータ，第１パリティデータまたは第２パリティデータを読み出す工程と、前記データ，第１パリティデータまたは第２パリティデータに対して必要な演算を行い、障害の発生した磁気ディスク上のデータ，第１パリティデータまたは第２パリティデータを復旧することが可能であり、復旧されたデータ，第１パリティデータまたは第２パリティデータを予備領域に記録する工程と、単一磁気ディスク障害の場合は、データ，第１パリティデータまたは第２パリティデータの復旧方式が複数存在し、前記複数のデータ復旧方式のうち、前記データ，第１パリティデータおよび第２パリティデータに対する負荷に応じて、各磁気ディスクの負荷を比較し最大負荷の磁気ディスクを使用しないデータ復旧方式を選択する工程とを実行させることを特徴とする。

また、本発明のプログラムは、複数の磁気ディスクを有し、データを記録するデータ領域と、複数の前記データ領域のデータを補償するため、演算によって算出される第１パリティデータを記録する第１パリティ領域と、前記第１パリティデータとは異なる演算によって得られる第２パリティデータを記録する第２パリティ領域と、有意なデータを記録していない予備領域とを有し、前記データ領域，第１パリティ領域，第２パリティ領域および予備領域が各磁気ディスク上に均等に配置されたディスクアレイ装置のコンピュータに、任意の磁気ディスクに障害が発生した場合、障害の発生した磁気ディスク上のデータを復旧するために、障害の発生していない磁気ディスク上の前記データ領域，第１パリティ領域および第２パリティ領域より必要なデータ，第１パリティデータまたは第２パリティデータを読み出す工程と、前記データ，第１パリティデータまたは第２パリティデータに対して必要な演算を行い、障害の発生した磁気ディスク上のデータ，第１パリティデータまたは第２パリティデータを復旧することが可能であり、復旧されたデータ，第１パリティデータまたは第２パリティデータを予備領域に記録する工程と、単一磁気ディスク障害の場合は、データ，第１パリティデータまたは第２パリティデータの復旧方式が複数存在し、前記複数のデータ復旧方式のうち、前記データ，第１パリティデータおよび第２パリティデータに対する負荷に応じて、各磁気ディスクの負荷を比較し最大負荷の磁気ディスクを使用しないデータ復旧方式を選択する工程とを実行させることを特徴とする。

さらに、本発明のプログラムは、ディスクアレイ装置が７台の磁気ディスクを備え、その内の１台がスペアディスクであり、前記第１パリティデータおよび第２パリティデータの生成方法として、下記のガロア体演算を用いることを特徴とする。
Ｐ＝ Ｄ０＋ Ｄ１＋ Ｄ２＋ Ｄ３
Ｑ＝ Ｄ０＋ α・Ｄ１＋α＾２・Ｄ２＋α＾３・Ｄ３
（ただし、Ｐは第１パリティデータを、Ｑは第２パリティデータを示す。また、αはガロア体上の根、α＾２はαの自乗、α＾３はαの３乗を示す。）

さらにまた、本発明のプログラムは、各ストライピンググループのデータ復旧の際に、縮退された磁気ディスクおよび最大負荷の磁気ディスクの組み合わせから参照テーブルを参照して、データ復旧に必要なガロア体演算に使用する係数を求めることを特徴とする。

前記ディスクアレイ装置のデータ復旧処理に伴う負荷増大の問題、および、特定の磁気ディスクに対する負荷集中に起因するデータ復旧処理の遅延問題を解決するため、本発明では、以下の構成をとる。

すなわち、複数の磁気ディスクを有するディスクアレイ装置で、データを記録するデータ領域と、複数の前記データ領域のデータを補償するため、演算によって算出される第１パリティデータを記録する第１パリティ領域と、前記第１パリティデータとは異なる演算によって得られる第２パリティデータを記録する第２パリティ領域と、有意なデータを記録していない予備領域とを有し、前記データ領域，第１パリティ領域および第２パリティ領域が、ディスクアレイ装置を構成する各磁気ディスク上に均等に配置されており、任意の磁気ディスクに障害が発生した場合、障害ディスク上のデータを復旧するために、障害の発生していないディスク上の前記データ領域，第１パリティ領域および第２パリティ領域より必要なデータ，第１パリティデータまたは第２パリティデータを読み出し、前記データ，第１パリティデータまたは第２パリティデータに対して必要な演算を行い、障害の発生した磁気ディスク上のデータ，第１パリティデータまたは第２パリティデータを復旧することが可能であり、復旧されたデータ，第１パリティデータまたは第２パリティデータを予備領域に記録し、単一磁気ディスク障害の場合は、データ，パリティデータまたは第２パリティデータの復旧方式が複数存在する。

前記特徴を有するディスクアレイ装置では、単一磁気ディスク障害の場合、データ，第１パリティデータまたは第２パリティデータの復旧方式が複数存在するため、当該復旧作業にあたり、ディスクアレイ装置および個々の磁気ディスクに対するアクセス要求に対して、当該アクセス要求に対する影響が最小となるようなデータ復旧方式を選択することが可能である。これは、以下のように説明される。

２種類のパリティを持ったディスクアレイ装置では、データ復旧に用いられるのは、２種類のパリティの内の１種類のみで、他方のパリティは、データ更新時および二重障害時以外は参照されない。そのため、データ復旧中であっても、アクセスされない磁気ディスクが存在している。そのため、データ復旧中でも、特定の磁気ディスクに対しては即時応答が可能である。また、２種類のパリティをもったディスクアレイ装置では、２台以上の磁気ディスクに障害が発生した場合でも、データの復旧が可能なような構成方法が存在する。

そのため、単一磁気ディスク障害の場合は、負荷の高い磁気ディスクをデータ復旧処理への使用から外しても、データの復旧が可能である。すなわち、負荷の高い磁気ディスクのアクセスを避けながら、データを復旧することができるため、負荷の偏りによるデータ復旧時間、すなわちＭＴＴＲの増大を抑えることが可能となる。

すなわち、当該アクセス要求に対する影響が少なく、復旧に要する時間が短い（ＭＴＴＲの小さい）ディスクアレイ装置が実現可能である。

本発明は、ディスクアレイ装置上の磁気ディスクに障害が発生した場合、他の磁気ディスクに対するアクセス負荷によるデータ復旧処理の遅延を少なくすることが可能である。データ復旧処理の遅延が少なくなるため、復旧にかかる時間、すなわちＭＴＴＲを小さくすることができ、ディスクアレイ装置の信頼性を向上させことができる。

以下に、本発明の実施例を図を用いて説明する。

図１から図９は、本発明の実施例１に係るディスクアレイ装置１の構成を示す図である。

図１を参照すると、ディスクアレイ装置１は、複数の磁気ディスク１１０〜１１６を有し、内部バス４０〜４６を用いて、ディスクアレイコントローラ５に接続する。ディスクアレイコントローラ５は、外部バス６で上位装置と接続される。磁気ディスク１１０の内部は記憶領域１１００〜１１０６に分割され、各々データＤ００，第２パリティデータＱ１，第１パリティデータＰ２，データＤ３３，データＤ２４，データＤ１５，データＤ０６が記録されている。磁気ディスク１１１〜１１５については、図中の符号を参照。磁気ディスク１１６は、すべて予備領域となっており、ホットスペアあるいはスペアディスクと呼ばれる。

図１で、ストライピンググループ２０〜２６は、第１パリティデータＰおよび第２パリティデータＱの整合性を示すもので、第１ストライピンググループ２０の第１パリティデータＰ０は、第１ストライピンググループ２０内のデータＤ００，Ｄ１０，Ｄ２０，Ｄ３０より数学的に求められたものである。同様に、第２パリティデータＱ０も、データＤ００，Ｄ１０，Ｄ２０，Ｄ３０より算出される。ストライピンググループ２１〜２６についても同様である。

図２は、第１パリティデータＰおよび第２パリティデータＱの生成方法を示した図である。本実施例１では、第１パリティデータＰおよび第２パリティデータＱの生成方法として、下記の式を用いる。

Ｐ＝ Ｄ０＋ Ｄ１＋ Ｄ２＋ Ｄ３
Ｑ＝ Ｄ０＋ α・Ｄ１＋α＾２・Ｄ２＋α＾３・Ｄ３
（αはガロア体上の根、α＾２はαの自乗、α＾３はαの３乗を示す。一般にα＾ｎは、αのｎべき乗を意味する。）

上記式は、ガロア体ＧＦ（２＾４）の演算に基づく。詳細は、前述の非特許文献１を参照。

図２で、外部バス６よりディスクアレイコントローラ５に送られたデータは、バス６１０〜６１３を用いて、ディスクユニット部２の磁気ディスク１１０〜１１３に書き込まれる。また、加算演算器３０１〜３０３を用いて、第１パリティデータＰが算出され、磁気ディスク１１４に書き込まれる。そして、乗算演算器３１０〜３１３，加算演算器３２１〜３２３を用いて、第２パリティデータＱが算出され、磁気ディスク１１５に書き込まれる。

図３は、前述の磁気ディスク１１０〜１１６のうち、磁気ディスク１１３に障害が発生した場合の図である。ディスクアレイコントローラ５は、内部バス４３から磁気ディスク１１３のデータを読み出し、磁気ディスク１１３のデータに異常を検出するか、あるいは磁気ディスク１１３自身が検出した障害通知を受け取ったとき、磁気ディスク１１３を縮退させる。

図４は、磁気ディスク１１３のデータを予備領域に書き込むために必要なデータの組み合わせを図示したものである。

図４で、第１ストライピンググループ２０は、データＤ００，Ｄ１０，Ｄ２０および第１パリティデータＰ０を用いて、データＤ３０を、予備データＳ０が格納されている予備領域に復旧する。ストライピンググループ２１，２２，２３，２４，２５，２６も同様である。

図４で破線内にある記憶領域は、データ復旧処理で読み書きする必要のない記憶領域である。

図４では、データ復旧に際して、第２パリティ領域は必要とされない。

図５は、図４の各ストライピンググループ２０〜２６のデータを復旧する方法を図示したものである。

図５で、ディスクアレイコントローラ５は、個々のストライピンググループ２０〜２６のデータ復旧に当たり、必要なデータを読み出し、内部で演算処理を行い、結果を予備領域に書き込む。

図５で、ストライピンググループ２４は、第２パリティデータＱ４を復旧するため、ガロア体演算を行っている。他のストライピンググループ２０〜２３，２５，２６では、単に排他的論理和を行うだけでよい。

図６は、磁気ディスク１１３が縮退したとき、磁気ディスク１１４に対するアクセス負荷が最も高い場合のデータ復旧方式を示した図である。

図６で、破線内の記憶領域は、データ復旧処理の際にアクセスの必要の無い領域である。

図６で、ディスクアレイコントローラ５は、磁気ディスク１１４のアクセス負荷が最も高いと判断される場合、磁気ディスク１１４を用いないデータ復旧を試みる。

図７は、図６の各ストライピンググループ２０〜２６のデータを復旧する方法を図示したものである。

図７で、図５と同じく、ディスクアレイコントローラ５は、個々のストライピンググループ２０〜２６のデータ復旧に当たり、必要なデータを読み出し、内部でガロア体演算処理を行い、結果を予備領域に書き込む。異なっているのは、全てのストライピンググループ２０〜２６で、ガロア体の乗算演算を行っている点のみである。

図８は、本発明の実施例１に係るディスクアレイ装置１で、磁気ディスクの縮退が発生した場合、データ復旧方式を決定する制御プログラムの処理フローチャートである。図８で、データ復旧処理を開始する前に、ディスクアレイ装置１に対する負荷分析を行い、最大負荷の磁気ディスクを求める。

次に、縮退した磁気ディスクと最大負荷の磁気ディスクとの情報をもとに、データ復旧時に除外する磁気ディスクを決定する。このとき、縮退した磁気ディスクと最大負荷の磁気ディスクとが同一であった場合は、次に負荷の大きい磁気ディスクを選択する。

具体的なデータ復旧処理は、ディスクアレイ装置１のストライピンググループ２０〜２６毎に行う。図８のフローチャートでは、各ストライピンググループ２０〜２６毎に、データ復旧処理の際に除外されるデータタイプを判別し、必要なガロア体の係数（復旧パターン）を選択する。たとえば、図６の実施例１で、第１ストライピンググループ２０の復旧を考えると、データＤ３０とパリティデータＰ０とを除外したデータ復旧方式を選択する必要があることが理解される。

図８のフローチャートでは、各ストライピンググループ２０〜２６のデータ復旧処理は、前のストライピンググループのデータ復旧処理が完了してから行われるように思えるが、実際にはストライピンググループのデータ復旧方式さえ決定すれば、次のストライピンググループに対するデータ復旧処理へ移行することができる。図８にも、ストライピンググループのデータ復旧起動のみが記載されており、データ復旧の完了を待つ必要はない。

図９は、ストライピンググループ２０〜２６のデータ復旧の際に、除外されるデータタイプから、データ復旧に必要なガロア体演算に使用する係数を求めるための参照テーブルを図示したものである。

図９で、Ｄ０，Ｄ１，Ｄ２，Ｄ３，Ｐ，Ｑと記載されているものは、それぞれ磁気ディスクに記録されているデータＤ００〜Ｄ０６，Ｄ１０〜Ｄ１６，Ｄ２０〜Ｄ２６，Ｄ３０〜Ｄ３６，Ｐ０〜Ｐ６，Ｑ０〜Ｑ６の何れかを表す記号で、これをデータタイプと呼ぶことにする。

前述の説明より、図８のフローチャートでは、縮退した磁気ディスクおよび最大負荷の磁気ディスクを決定する。次に、ストライピンググループ２０〜２６のデータ復旧処理の際に、縮退した磁気ディスクおよび最大負荷の磁気ディスクに記録されている、当該ストライピンググループにおけるデータのタイプを求める。このデータタイプは、ディスクアレイ装置１の構成から一意に求められる。これが、除外すべきデータタイプである。

図９の最左列は、これら除外すべきデータタイプの組み合わせを示している。ストライピンググループのデータ復旧の際、最左列の中から、除外すべきデータタイプに合致する行を求め、その行に記載されている、各データタイプに対するガロア体の係数を求める。この行の中で、縮退した磁気ディスクに記録されているデータタイプに対応する列に記載されている係数が、データ復旧に用いるガロア体の係数である。

例えば、図６の実施例１で、ストライピンググループ２０の復旧を考えると、データＤ３０とパリティデータＰ０とを除外したデータ復旧方式を選択する必要がある。データＤ３０とパリティデータＰ０とを除外したデータ復旧方式は、図９の２０行目（最上行を除く）のデータタイプＤ３とパリティデータタイプＰとを除外したパターンである。また、縮退した磁気ディスクに記載されているデータＤ３０は、データパターンＤ３であるので、４列目（最左列を除く）に記載されている、１３Ｄ０＋９Ｄ１＋４Ｄ２＋１３Ｑが、復旧のために必要なガロア体の係数である。

以上のように図９を用いることによって、特殊な計算を行うことなく、データ復旧に必要なガロア体の係数を求めることができる。

なお、本実施例１では、データＤ×４＋第１パリティデータＰ＋第２パリティデータＱの場合の参照テーブルを示したが、この参照テーブルは、ＲＡＩＤ構成により変化する。たとえば、データＤ×８＋第１パリティデータＰ＋第２パリティデータＱのＲＡＩＤ構成でも、同様の参照テーブルは作成可能である。

図１０および図１１は、本発明の実施例２に係る構成である。

図１０で、ディスクアレイ装置１は、複数の磁気ディスク１２０〜１２６を有し、内部バス４０〜４６を用いて、ディスクアレイコントローラ５に接続する。ディスクアレイコントローラ５は、外部バス６で上位装置と接続される。磁気ディスク１２０の内部は記憶領域１２００〜１２０６に分割され、各々データＤ００，予備データＳ１，第２パリティデータＱ２，第１パリティデータＰ３，データＤ３４，データＤ２５，データＤ１６が記録されている。他の磁気ディスク１２１〜１２６については、図中の記号を参照。

図１０で、ストライピンググループ２０〜２６は、第１パリティデータＰおよび第２パリティデータＱの整合性を示すもので、第１ストライピンググループ２０の第１パリティデータＰ０は、第１ストライピンググループ２０内のデータＤ００，Ｄ１０，Ｄ２０，Ｄ３０より数学的に求められたものである。同様に、第２パリティデータＱ０も、データＤ００，Ｄ１０，Ｄ２０，Ｄ３０より算出される。

第２〜第７ストライピンググループ２１〜２６についても同様である。

図１０より、第１パリティデータＰ０〜Ｐ６，第２パリティデータＱ０〜Ｑ６および予備データＳ０〜Ｓ６が、磁気ディスク１２０〜１２５に均等に割り当てられていることが確認される。

図１１は、磁気ディスク１２３が縮退したとき、磁気ディスク１２４に対するアクセス負荷が最も高い場合のデータ復旧方式を示した図である。

図１１で、磁気ディスク１２４のアクセス負荷が最も高いと判断される場合、磁気ディスク１２４を用いないデータ復旧を試みる。

図１１で破線内部の記憶領域は、データ復旧に際して、参照の必要がない。そのため、磁気ディスク１２４は、データ復旧時のアクセスは必要ないため、通常のアクセス要求に対する影響が起きにくい。また、データ復旧に対する影響も少ない。

図１１で、縮退した磁気ディスク１２３上の予備データＳ４は、ストライピンググループ２４に属する。予備データは、データ復旧の必要が無いため、ストライピンググループ２４は、データ復旧処理を必要としない。そのため、実施例１である図６に比べて、アクセスの必要な領域が減っている。

図１１で、ストライピンググループ２５のデータ復旧には、予備データＳ５の記憶領域への書込みが必要だが、予備データＳ５は磁気ディスク１２４上にあるため、予備データＳ５に対する書込み時のみ、磁気ディスク１２４を使用する必要がある。この点も、実施例１である図６との相違である。

本発明の実施例１に係るディスクアレイ装置の構成を示す図である。 本発明で使用する、第１および第２パリティデータ記録方式を説明する図である。 本発明の実施例１に係るディスクアレイ装置で、磁気ディスクの縮退が発生した場合の図である。 本発明の実施例１に係るディスクアレイ装置で、データ復旧を行うためのストライピンググループの組み合わせを示した図である。 本発明の実施例１に係るディスクアレイ装置で、データ復旧を行う方式を示す図である。 本発明の実施例１に係るディスクアレイ装置で、磁気ディスクの縮退が発生した場合、最大負荷の磁気ディスクをデータ復旧処理から外した場合の図である。 本発明の実施例１に係るディスクアレイ装置で、最大負荷の磁気ディスクをデータ復旧処理から外した場合の、データ復旧を行う方式を示す図である。 本発明の実施例２に係るディスクアレイ装置で、磁気ディスクの縮退が発生した場合、データ復旧方式を決定する制御プログラムの処理を示すフローチャートである。 本発明の実施例２に係るディスクアレイ装置で、磁気ディスクのデータ復旧方式を示す係数テーブルを示す図である。 本発明の実施例２に係るディスクアレイ装置で、予備領域が分散している場合を示す図である。 本発明の実施例２に係るディスクアレイ装置で、予備領域が分散している場合の、最大負荷の磁気ディスクをデータ復旧処理から外した場合の図である。 従来技術に基づく、ＲＡＩＤ５構成のディスクアレイ装置の図である。 従来技術に基づく、ＲＡＩＤ５構成のディスクアレイ装置で、データ復旧を行う場合の図である。

符号の説明

１ ディスクアレイ装置
２ ディスクユニット部
５ ディスクアレイコントローラ
６ 外部バス
２０〜２６ ストライピンググループ
４０〜４６ 内部バス
１１０〜１１６ 磁気ディスク
３０１〜３０３ 加算演算器
３１０〜３１３ 乗算演算器
３２１〜３２３ 加算演算器
１１００〜１１０６ 記憶領域
１１１０〜１１１６ 記憶領域
１１２０〜１１２６ 記憶領域
１１３０〜１１３６ 記憶領域
１１４０〜１１４６ 記憶領域
１１５０〜１１５６ 記憶領域
１１６０〜１１６６ 記憶領域
１２００〜１２０６ 記憶領域
１２１０〜１２１６ 記憶領域
１２２０〜１２２６ 記憶領域
１２３０〜１２３６ 記憶領域
１２４０〜１２４６ 記憶領域
１２５０〜１２５６ 記憶領域
１２６０〜１２６６ 記憶領域
Ｄ００〜Ｄ３６ データ
Ｐ０〜Ｐ６ 第１パリティデータ
Ｑ０〜Ｑ６ 第２パリティデータ
Ｓ０〜Ｓ６ 予備データ

Claims (12)

1. 複数の磁気ディスクを有するディスクアレイ装置で、
   データを記録するデータ領域と、複数の前記データ領域のデータを補償するため、演算によって算出される第１パリティデータを記録する第１パリティ領域と、前記第１パリティデータとは異なる演算によって得られる第２パリティデータを記録する第２パリティ領域と、有意なデータを記録していない予備領域とを有し、
   前記データ領域，第１パリティ領域および第２パリティ領域が、ディスクアレイ装置を構成する各磁気ディスク上に均等に配置されており、任意の磁気ディスクに障害が発生した場合、障害の発生した磁気ディスク上のデータを復旧するために、障害の発生していない磁気ディスク上の前記データ領域，第１パリティ領域および第２パリティ領域より必要なデータ，第１パリティデータまたは第２パリティデータを読み出し、
   前記データ，第１パリティデータまたは第２パリティデータに対して必要な演算を行い、障害の発生した磁気ディスク上のデータ，第１パリティデータまたは第２パリティデータを復旧することが可能であり、復旧されたデータ，第１パリティデータまたは第２パリティデータを予備領域に記録し、
   単一磁気ディスク障害の場合は、データ，第１パリティデータまたは第２パリティデータのデータ復旧方式が複数存在し、前記複数のデータ復旧方式のうち、前記データ，第１パリティデータおよび第２パリティデータに対する負荷に応じて、各磁気ディスクの負荷を比較し最大負荷の磁気ディスクを使用しないデータ復旧方式を選択する機能を有することを特徴とするディスクアレイ装置。
2. 複数の磁気ディスクを有するディスクアレイ装置で、
   データを記録するデータ領域と、複数の前記データ領域のデータを補償するため、演算によって算出される第１パリティデータを記録する第１パリティ領域と、前記第１パリティデータとは異なる演算によって得られる第２パリティデータを記録する第２パリティ領域と、有意なデータを記録していない予備領域とを有し、
   前記データ領域，第１パリティ領域，第２パリティ領域および予備領域が、ディスクアレイ装置を構成する各磁気ディスク上に均等に配置されており、任意の磁気ディスクに障害が発生した場合、障害の発生した磁気ディスク上のデータを復旧するために、障害の発生していない磁気ディスク上の前記データ領域，第１パリティ領域および第２パリティ領域より必要なデータ，第１パリティデータまたは第２パリティデータを読み出し、
   前記データ，第１パリティデータまたは第２パリティデータに対して必要な演算を行い、障害の発生した磁気ディスク上のデータ，第１パリティデータまたは第２パリティデータを復旧することが可能であり、復旧されたデータ，第１パリティデータまたは第２パリティデータを予備領域に記録し、
   単一磁気ディスク障害の場合は、データ，第１パリティデータまたは第２パリティデータのデータ復旧方式が複数存在し、前記複数のデータ復旧方式のうち、前記データ，第１パリティデータおよび第２パリティデータに対する負荷に応じて、各磁気ディスクの負荷を比較し最大負荷の磁気ディスクを使用しないデータ復旧方式を選択する機能を有することを特徴とするディスクアレイ装置。
3. ７台の磁気ディスクを備え、その内の１台がスペアディスクであり、前記第１パリティデータおよび第２パリティデータの生成方法として、下記のガロア体演算を用いることを特徴とする請求項１または請求項２記載のディスクアレイ装置。
   Ｐ＝ Ｄ０＋ Ｄ１＋ Ｄ２＋ Ｄ３
   Ｑ＝ Ｄ０＋ α・Ｄ１＋α＾２・Ｄ２＋α＾３・Ｄ３
   （ただし、Ｐは第１パリティデータを、Ｑは第２パリティデータを示す。また、αはガロア体上の根、α＾２はαの自乗、α＾３はαの３乗を示す。）
4. 各ストライピンググループのデータ復旧の際に、縮退された磁気ディスクおよび最大負荷の磁気ディスクの組み合わせから参照テーブルを参照して、データ復旧に必要なガロア体演算に使用する係数を求めることを特徴とする請求項１，請求項２または請求項３記載のディスクアレイ装置。
5. 複数の磁気ディスクを有し、データを記録するデータ領域と、複数の前記データ領域のデータを補償するため、演算によって算出される第１パリティデータを記録する第１パリティ領域と、前記第１パリティデータとは異なる演算によって得られる第２パリティデータを記録する第２パリティ領域と、有意なデータを記録していない予備領域とを有し、前記データ領域，第１パリティ領域および第２パリティ領域が各磁気ディスク上に均等に配置されたディスクアレイ装置のディスクアレイ制御方法において、
   任意の磁気ディスクに障害が発生した場合、障害の発生した磁気ディスク上のデータを復旧するために、障害の発生していない磁気ディスク上の前記データ領域，第１パリティ領域および第２パリティ領域より必要なデータ，第１パリティデータまたは第２パリティデータを読み出す工程と、
   前記データ，第１パリティデータまたは第２パリティデータに対して必要な演算を行い、障害の発生した磁気ディスク上のデータ，第１パリティデータまたは第２パリティデータを復旧することが可能であり、復旧されたデータ，第１パリティデータまたは第２パリティデータを予備領域に記録する工程と、
   単一磁気ディスク障害の場合は、データ，第１パリティデータまたは第２パリティデータのデータ復旧方式が複数存在し、前記複数のデータ復旧方式のうち、前記データ，第１パリティデータおよび第２パリティデータに対する負荷に応じて、各磁気ディスクの負荷を比較し最大負荷の磁気ディスクを使用しないデータ復旧方式を選択する工程と
   を含むことを特徴とするディスクアレイ制御方法。
6. 複数の磁気ディスクを有し、データを記録するデータ領域と、複数の前記データ領域のデータを補償するため、演算によって算出される第１パリティデータを記録する第１パリティ領域と、前記第１パリティデータとは異なる演算によって得られる第２パリティデータを記録する第２パリティ領域と、有意なデータを記録していない予備領域とを有し、前記データ領域，第１パリティ領域，第２パリティ領域および予備領域が各磁気ディスク上に均等に配置されたディスクアレイ装置のディスクアレイ制御方法において、
   任意の磁気ディスクに障害が発生した場合、障害の発生した磁気ディスク上のデータを復旧するために、障害の発生していない磁気ディスク上の前記データ領域，第１パリティ領域および第２パリティ領域より必要なデータ，第１パリティデータまたは第２パリティデータを読み出す工程と、
   前記データ，第１パリティデータまたは第２パリティデータに対して必要な演算を行い、障害の発生した磁気ディスク上のデータ，第１パリティデータまたは第２パリティデータを復旧することが可能であり、復旧されたデータ，第１パリティデータまたは第２パリティデータを予備領域に記録する工程と、
   単一磁気ディスク障害の場合は、データ，第１パリティデータまたは第２パリティデータのデータ復旧方式が複数存在し、前記複数のデータ復旧方式のうち、前記データ，第１パリティデータおよび第２パリティデータに対する負荷に応じて、各磁気ディスクの負荷を比較し最大負荷の磁気ディスクを使用しないデータ復旧方式を選択する工程と
   を含むことを特徴とするディスクアレイ制御方法。
7. ディスクアレイ装置が７台の磁気ディスクを備え、その内の１台がスペアディスクであり、７台の磁気ディスクを備え、その内の１台がスペアディスクであり、前記第１パリティデータおよび第２パリティデータの生成方法として、下記のガロア体演算を用いることを特徴とする請求項５または請求項６記載のディスクアレイ制御方法。
   Ｐ＝ Ｄ０＋ Ｄ１＋ Ｄ２＋ Ｄ３
   Ｑ＝ Ｄ０＋ α・Ｄ１＋α＾２・Ｄ２＋α＾３・Ｄ３
   （ただし、Ｐは第１パリティデータを、Ｑは第２パリティデータを示す。また、αはガロア体上の根、α＾２はαの自乗、α＾３はαの３乗を示す。）
8. 各ストライピンググループのデータ復旧の際に、縮退された磁気ディスクおよび最大負荷の磁気ディスクの組み合わせから参照テーブルを参照して、データ復旧に必要なガロア体演算に使用する係数を求めることを特徴とする請求項５，請求項６または請求項７記載のディスクアレイ制御方法。
9. 複数の磁気ディスクを有し、データを記録するデータ領域と、複数の前記データ領域のデータを補償するため、演算によって算出される第１パリティデータを記録する第１パリティ領域と、前記第１パリティデータとは異なる演算によって得られる第２パリティデータを記録する第２パリティ領域と、有意なデータを記録していない予備領域とを有し、前記データ領域，第１パリティ領域および第２パリティ領域が各磁気ディスク上に均等に配置されたディスクアレイ装置のコンピュータに、任意の磁気ディスクに障害が発生した場合、障害の発生した磁気ディスク上のデータを復旧するために、障害の発生していない磁気ディスク上の前記データ領域，第１パリティ領域および第２パリティ領域より必要なデータ，第１パリティデータまたは第２パリティデータを読み出す工程と、前記データ，第１パリティデータまたは第２パリティデータに対して必要な演算を行い、障害の発生した磁気ディスク上のデータ，第１パリティデータまたは第２パリティデータを復旧することが可能であり、復旧されたデータ，第１パリティデータまたは第２パリティデータを予備領域に記録する工程と、単一磁気ディスク障害の場合は、データ，第１パリティデータまたは第２パリティデータの復旧方式が複数存在し、前記複数のデータ復旧方式のうち、前記データ，第１パリティデータおよび第２パリティデータに対する負荷に応じて、各磁気ディスクの負荷を比較し最大負荷の磁気ディスクを使用しないデータ復旧方式を選択する工程とを実行させるためのプログラム。
10. 複数の磁気ディスクを有し、データを記録するデータ領域と、複数の前記データ領域のデータを補償するため、演算によって算出される第１パリティデータを記録する第１パリティ領域と、前記第１パリティデータとは異なる演算によって得られる第２パリティデータを記録する第２パリティ領域と、有意なデータを記録していない予備領域とを有し、前記データ領域，第１パリティ領域，第２パリティ領域および予備領域が各磁気ディスク上に均等に配置されたディスクアレイ装置のコンピュータに、任意の磁気ディスクに障害が発生した場合、障害の発生した磁気ディスク上のデータを復旧するために、障害の発生していない磁気ディスク上の前記データ領域，第１パリティ領域および第２パリティ領域より必要なデータ，第１パリティデータまたは第２パリティデータを読み出す工程と、前記データ，第１パリティデータまたは第２パリティデータに対して必要な演算を行い、障害の発生した磁気ディスク上のデータ，第１パリティデータまたは第２パリティデータを復旧することが可能であり、復旧されたデータ，第１パリティデータまたは第２パリティデータを予備領域に記録する工程と、単一磁気ディスク障害の場合は、データ，第１パリティデータまたは第２パリティデータの復旧方式が複数存在し、前記複数のデータ復旧方式のうち、前記データ，第１パリティデータおよび第２パリティデータに対する負荷に応じて、各磁気ディスクの負荷を比較し最大負荷の磁気ディスクを使用しないデータ復旧方式を選択する工程とを実行させるためのプログラム。
11. ディスクアレイ装置が７台の磁気ディスクを備え、その内の１台がスペアディスクであり、前記第１パリティデータおよび第２パリティデータの生成方法として、下記のガロア体演算を用いることを特徴とする請求項９または請求項１０記載のプログラム。
    Ｐ＝ Ｄ０＋ Ｄ１＋ Ｄ２＋ Ｄ３
    Ｑ＝ Ｄ０＋ α・Ｄ１＋α＾２・Ｄ２＋α＾３・Ｄ３
    （ただし、Ｐは第１パリティデータを、Ｑは第２パリティデータを示す。また、αはガロア体上の根、α＾２はαの自乗、α＾３はαの３乗を示す。）
12. 各ストライピンググループのデータ復旧の際に、縮退された磁気ディスクおよび最大負荷の磁気ディスクの組み合わせから参照テーブルを参照して、データ復旧に必要なガロア体演算に使用する係数を求めることを特徴とする請求項９，請求項１０または請求項１１記載のプログラム。

Images