JP2000259359A - Ｒａｉｄ装置および記録媒体 - Google Patents

Abstract

(57)【要約】 【課題】 データディスクに冗長するパリティの算
出およびディスク障害時のデータ復元を行うことにあ
る。 【解決手段】 データを複数のデータ用ディスク２ａ〜
２ｃに分散保存し、これらデータに冗長するパリティ用
ディスク３ａ，３ｂを付加する冗長手段と、データおよ
びパリティ保存領域をビット単位に任意整数にブロック
分けするブロック分割手段と、２の拡大ガロア体ＧＦ
（２^ｎ）を用いて、全ディスクのグループ単位ごとに前
記データ用ディスクに付加するパリティ用ディスクのパ
リティを算出するパリティ算出手段および任意のデータ
用ディスク障害時、障害発生ディスクのデータを未知デ
ータとし、前記拡大ガロア体ＧＦ（２^ｎ）で定める規則
に従って連立合同式を作成し、この連立合同式から前記
未知データを復元するデータ復元手段を有するＲＡＩＤ
制御装置４とを設けたＲＡＩＤ装置である。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、ディスクの障害に
よって失われるデータを復元するＲＡＩＤ（Redundant
Arrays of Inexpensive Disks）装置および記録媒
体に関する。

【０００２】

【従来の技術】ＲＡＩＤ装置は、各種のデータを複数の
安価なディスクに分散し保存することにより、高性能デ
ィスクと同等の性能を得る装置である。

【０００３】しかし、小型のディスクを多数使用すれ
ば、ディスクの故障が増加し、それだけデータが消失す
る危険性も高くなるので、単にディスクの数を増やすだ
けでなく、余分なディスクを用意し、冗長性をもたせる
ことにより、安定性および高性能化を図っている。

【０００４】ＲＡＩＤ装置は、データ用ディスクの他
に、冗長性をもたせるためのパリティ用ディスクが設け
られ、データ用ディスクに障害が発生したとき、冗長性
をもったパリティデータを用いて、障害によって失われ
たデータを復元することが行われている。

【０００５】ところで、この種のＲＡＩＤ装置は、ディ
スクの組み合わせないし負荷分散の観点から、大まかに
は６つのレベルＲＡＩＤ１〜ＲＡＩＤ６に分類され、デ
ィスク障害時のデータの復元化を図っている。

【０００６】ＲＡＩＤ１は、ミラーリング（mirrorin
g）とも呼ばれる方式であって、この方式は、データ用
ディスクが２つのグループに分けられ、同一のデータを
２つのグループデータディスクに保存する二重化データ
保存方式である。データの書込みは両グループ同時に行
い、データの読み出しは何れかのデータ用ディスクから
行う。その結果、一方のグループデータ用ディスクの障
害時、別のグループに切替えるだけで消失データを簡単
に復元できる。

【０００７】ＲＡＩＤ２は、データを複数のディスクに
ビット単位で分散記録する一方、コンピュータのメモリ
で利用されているエラー訂正コード（ＥＣＣ）を付加
し、データ用ディスクの障害により失われたデータにつ
いて、エラー訂正コードを用いて復元し信頼性を高める
方式である。

【０００８】ＲＡＩＤ３は、ディスクごとに障害を検知
する仕組みがあることを前提とし、ＥＣＣを使わずにデ
ータをビット単位で複数のディスクに分散させ、パリテ
ィ用ディスク１台を追加し、データ用ディスクの障害に
より失われたデータについて、ビット単位の排他的論理
和によって障害データ用ディスク１台を復元する方式で
ある。

【０００９】ＲＡＩＤ４は、ディスクごとに障害を検知
する仕組みがあることを前提とし、ＲＡＩＤ３がデータ
をビット単位で分散させたのに対し、データをブロック
単位で複数のデータ用ディスクに分散させ、パリティ用
ディスク１台を追加し、障害により失われたデータにつ
いて、ブロック単位の排他的論理和によって障害データ
用ディスク１台を復元する方式である。

【００１０】ＲＡＩＤ５は、同じくディスクごとに障害
を検知する仕組みがあることを前提とし、パリティをブ
ロック単位に全てのディスクに分散保持させ、障害によ
り失われたデータは、ブロック単位の排他的論理和によ
って障害データ用ディスク１台を復元する方式である。

【００１１】ＲＡＩＤ６は、ＲＡＩＤ５が障害対策に単
一パリティを用いたのに対し、パリティを２次元に拡張
したり、Reed−Solomonコードを用いてエラー訂正機能
を強化することにより、複数台のデータ用ディスク障害
を復元し、信頼性を高める方式である。

【００１２】

【発明が解決しようとする課題】従って、以上のような
ＲＡＩＤ装置は、ＲＡＩＤ１〜ＲＡＩＤ６に分類分け
し、それぞれデータ用ディスク障害時のデータ復元を図
っているが、各ＲＡＩＤにはそれぞれ以下のような問題
が指摘されている。

【００１３】先ず、ＲＡＩＤ１は必要な記憶容量の２倍
のディスクを用意する必要があること、また当該ＲＡＩ
Ｄ１を含めてＥＣＣを使用するＲＡＩＤ２やパリティを
２次元的に拡張し設定するＲＡＩＤ６は、データ用ディ
スクとパリティ用ディスクとの台数比率が各方式ごとに
固定となり、自由なデータ用ディスクとパリティ用ディ
スク台数設定ができないばかりか、一般的にはデータ用
ディスクに対してパリティ用ディスクの占める割合が大
きくなる問題があり、また少ない量のデータ変更がある
場合であっても、多くのパリティを変更しなければなら
ない問題がある。

【００１４】さらに、ＲＡＩＤ３〜ＲＡＩＤ５は、デー
タ容量を増やすためにデータ用ディスクを追加すること
があるが、データ用ディスク追加にも拘わらず、パリテ
ィを排他的論理和にて計算する方式のものでは、１台の
データ用ディスク容量分である１つのパリティしか設定
できない。

【００１５】その結果、データ用ディスクが増えたと
き、同時に２台以上のデータ用ディスクの故障が発生す
る確率が高くなるばかりでなく、同時に２台以上のディ
スクが故障したとき、データが復元できなくなり、ＲＡ
ＩＤ装置の信頼性を損なう問題がある。

【００１６】さらに、データ用ディスクを追加してデー
タ消失時のデータの復元を図る手段として、複数台単位
ごとにグループ化し、各グループごとに１つのパリティ
を付け、信頼性を高めることが考えられる。

【００１７】しかし、このような場合でも、同時に２台
以上のデータ用ディスクが故障したとき、グループ内の
故障ディスクが１台であれば復元可能であるが、同一グ
ループ内において２台以上のデータ用ディスクに障害が
発生したとき、失われたデータを復元できない問題があ
る。

【００１８】本発明は上記事情にかんがみてなされたも
ので、データディスクに冗長するパリティを容易に算出
し、また同時に複数台のディスクが故障した場合でも、
そのディスク内容を復元可能なＲＡＩＤ装置を提供する
ことにある。

【００１９】また、本発明の他の目的は、用途等に応じ
て冗長するパリティの個数を容易に変更可能なＲＡＩＤ
装置を提供することにある。

【００２０】さらに、本発明の他の目的は、データ誤り
ディスクを特定し、そのデータの修復を可能とするＲＡ
ＩＤ装置を提供することにある。

【００２１】本発明の他の目的は、データディスクに冗
長するパリティを算出し、また同時に複数台のディスク
に故障が発生した場合でも、そのディスク内容を復元可
能なプログラムを記録した記録媒体を提供することにあ
る。

【００２２】

【課題を解決するための手段】上記課題を解決するため
に、本発明は、複数のデータ用ディスクに複数台のパリ
ティ用ディスクを冗長する冗長手段と、前記データ用デ
ィスクのデータ保存領域およびパリティ用ディスクのパ
リティ保存領域をビット単位に任意整数にブロック分け
するブロック分割手段と、拡大ガロア体ＧＦ（２^ｎ）
（ｎは整数）を用いて、前記全ディスクの所定ブロック
どうしで連なるグループ単位ごとに前記データ用ディス
クに付加するパリティ用ディスクのパリティを算出する
パリティ算出手段および前記任意のデータ用ディスク障
害時、障害発生ディスクのデータを未知データとし、前
記拡大ガロア体ＧＦ（２^ｎ）で定める規則に従って連立
合同式を作成し、この連立合同式から前記未知データを
復元するデータ復元手段を有するＲＡＩＤ制御装置とを
設けたＲＡＩＤ装置である。

【００２３】なお、上記構成においては、パリティを特
定のディスクに固定したが、グループ単位ごとに任意の
ディスクにパリティを分散する構成でもよい。

【００２４】本発明は、以上のような手段を講じたこと
により、複数のデータ用ディスクにデータが格納された
後、パリティ算出手段にて、これら格納されたデータに
基づき、拡大ガロア体ＧＦ（２^ｎ）（ｎは整数）を用い
て、正確にパリティを算出しパリティ用ディスクに設定
できる。

【００２５】また、データ復元手段においては、データ
用ディスク障害時、２の拡大ガロア体ＧＦ（２^ｎ）で定
める規則に従い、正常ディスクデータ，パリティと障害
発生ディスクのデータを未知データとして連立合同式を
組み立て、この連立合同式から未知データを復元するの
で、複数台のデータディスクに障害が発生しても、迅
速、かつ、確実に障害ディスクのデータを復元できる。

【００２６】また、別の発明は、上位機器または自身の
ハードウエアスイッチからＲＡＩＤ制御装置に対して、
冗長するパリティ算出の任意個数を決定し入力するよう
にすれば、用途、目的に応じて、冗長するパリティの個
数を容易に変更可能であり、信頼性の向上およびユーザ
の要望に応じて柔軟に対処できる。

【００２７】さらに、別の発明においては、それぞれ複
数のディスクを管理する複数のＲＡＩＤ制御装置を連携
させ、これらＲＡＩＤ制御装置管理下の全ディスクの所
定ブロックをグループ化し、各グループごとにパリティ
を設定するようにすれば、パリティ用ディスクの台数を
減らすことができ、ＲＡＩＤ装置全体として冗長するパ
リティの低減化およびコストの削減に大きく貢献する。

【００２８】さらに、別の発明は、複数個のパリティを
算出する場合、２個目以降のパリティについて、既に算
出されたパリティをデータの一部とみなしてパリティを
計算することにより、この計算結果のデータ誤りから容
易に障害ディスクを特定しデータ修復することができ
る。

【００２９】

【発明の実施の形態】以下、本発明の実施の形態につい
て図面を参照して説明する。

【００３０】図１は本発明に係わるＲＡＩＤ装置の一実
施の形態を説明する構成図である。

【００３１】同図において１は例えば３台のデータ用デ
ィスク２ａ，２ｂ，２ｃおよび２台のパリティ用ディス
ク３ａ，３ｂを備えたＲＡＩＤ装置であって、これは伝
送ライン５を介して上位コンピュータ６と接続されてい
る。

【００３２】このコンピュータ６は、例えばＲＡＩＤ装
置１においてデータ処理上必要なプログラムなどを当該
ＲＡＩＤ装置１にダウンロードしたり、さらには当該Ｒ
ＡＩＤ装置１に必要な指示，命令を与える機能をもって
いる。

【００３３】前記ＲＡＩＤ装置１は、上述したデータ用
ディスク２ａ，２ｂ，２ｃおよびパリティ用ディスク３
ａ，３ｂの他、ＲＡＩＤ制御装置４が設けられている。

【００３４】前記各ディスク２ａ〜２ｃ，３ａ，３ｂ
は、４ビット単位でブロック分割され、かつ、１ディス
ク当たり６ブロックからなっている。

【００３５】これらディスク２ａ〜２ｃ，３ａ，３ｂの
各ブロックのうち、先頭（上位）ブロックどうしの５ブ
ロックｄ１１，ｄ１２，ｄ１３，ｐ１４，ｐ１５を１番
目グループ、上位から２つ目のブロックどうしの５ブロ
ックｄ２１，ｄ２２，ｄ２３，ｐ２４，ｐ２５を２番目
グループ、…と順次下位ブロックに対してグループ名が
付けられている。

【００３６】また、各ディスク２ａ〜２ｃ，３ａ，３ｂ
は４ビット単位で分割されて１ブロックとしているの
で、各ブロック内のデータは０〜１５までの１６種類の
データが格納される。

【００３７】前記ＲＡＩＤ装置４は、外部から直接読み
取り或いはコンピュータ６からダウンロードされたプロ
グラムに従って、次のような手段を実行する。

【００３８】すなわち、このＲＡＩＤ装置４は、２の拡
大ガロア体ＧＦ（２^ｎ）を用いて、データ用ディスク２
ａ〜２ｃに付加されるパリティ用ディスク３ａ，３ｂの
ブロック単位に保存すべきパリティを算出するパリティ
算出手段と、任意のディスク障害時、その障害発生ディ
スクのデータを未知データ（未知数）として２の拡大ガ
ロア体ＧＦ（２^ｎ）の規則に従って連立合同式を組み立
て、この組み立てられた連立合同式を解くことにより、
障害発生ディスクのデータを復元するデータ復元手段を
有するものである。

【００３９】先ず、 ＲＡＩＤ装置４によるパリティの
算出例について説明する。

【００４０】各ディスクは４ビット単位でブロック分割
されているので、各ブロックには０〜１５までの１６種
類のデータが格納可能である。

【００４１】そこで、パリティの算出は、１６種類のデ
ータを扱える拡大ガロア体ＧＦ(extension Galois fi
eld）(２⁴)を用いて計算する。この拡大ガロア体は、定
義された種類のデータ内で加算(減算)、乗算および除算
を行うことができる。加算（減算)は排他的論理和を用
いて計算し、乗算は図2に示す拡大ガロア体ＧＦ(２⁴)の
乗算結果図を用いて計算する。なお、除算は図2の乗算
結果図を逆引きすることにより引用する。

【００４２】この図２の乗算結果を表す図は、ＧＦ
（２）上の４次の規約多項式であるＸ^４＋Ｘ＋１を用い
てＧＦ（２^４）を計算した表である。

【００４３】次に、簡単な拡大ガロア体の説明および図
２の乗算結果を表す図の作成例について説明する。

【００４４】ガロア体ＧＦ（２）は、０と１の２種類が
元であり、その間で加減乗除を行うことができる。これ
に対し、ＧＦ（２^m）では２m個の元があり、その間で自
由に加減乗除を行うことができる。２^ｍは、２のｍ乗を
表している。

【００４５】ところで、拡大ガロア体における４次の乗
算について定義する。

【００４６】ＧＦ（２）の体となる０，１の２種類の元
において、図2の乗算結果であるＧＦ（２）上の４次の
規約多項式 X⁴＋X＋１＝０ の根を考えると、０，１の何れの元を代入しても根が存
在しない。そこで、このような規約多項式の根の一つを
αと定義し体を拡大してみる。

【００４７】その結果、αは、α^４＋α＋１＝０を満た
すので、 α⁴＝α＋１ の関係式が得られ、αで表わされる４次以上の関係式は
全て４次以下に置換することができる。

【００４８】そこで、１６種類のデータをαのｎ次で考
えると、以下に示すような関係式で表すことができ、１
５種類の関係式以外には現れない。

【００４９】 １ α ２ α^２ ３ α^３ ４ α^４＝α＋１ ５ α^５＝α^２＋α ６ α^６＝α^３＋α^２ ７ α^７＝α^４＋α^３＝α^３＋α＋１ ８ α^８＝α^４＋α^２＋α＝α^２＋１ ９ α^９＝α^３＋α １０ α^１０＝α^４＋α^２＝α^２＋α＋１ １１ α^１１＝α^３＋α^２＋α １２ α^１２＝α^４＋α^３＋α^２＝α^３＋α^２＋α＋１ １３ α^１３＝α^４＋α^３＋α^２＋α＝α^３＋α^２＋１ １４ α^１４＝α^４＋α^３＋α＝α^３＋１ １５ α^１５＝α^４＋α＋１ １６ α^１６＝α 以上の関係式から、当然αのｎ次どうしを乗算しても、
１５種類の何れかの関係式の中に納まることになる。例
えば、 α⁷＋α¹⁴＝α²¹＝α⁶＝α³＋α² となり、１５種類の中の式α6に納まる。この関係式か
らデータの種類「１」〜「１５」で一巡するので、α
^１６＝αとなり、「１」にもどる。

【００５０】ここで、上記する１５種類の関係式につ
き、１〜１５に対応させることにより、図２に示す乗算
結果図を作成できる。この図２はαの指数を２進数の桁
に対応させて数値化する。

【００５１】因みに、上記例におけるαのｎ次の乗算
は、以下のような計算として扱える。

【００５２】１１×９＝１２ 但し、本文中においては、通常の計算と区別する意味か
ら、 １１※９≡１２ のような記号で表す。なお、図２は、１〜１５に加えて
０を含め、０〜１５の乗算結果を表す図となっている。

【００５３】従って、図２は、ＧＦ（２）上の４次の規
約多項式Ｘ^４＋Ｘ＋１を用いて、ＧＦ（２^４）による乗
算結果であるが、以下に述べる合同式についても、特に
ことわりがない限り、全てＧＦ（２^４）で計算している
ものとする。

【００５４】そこで、各ディスクｄ１１，ｄ１２，ｄ１
３の１番目グループに記録するデータに関し、１つ目の
パリティｐ１４の計算は、各データに１の係数を乗算し
た後に加算することにより求める。係数を１とするパリ
ティの算出は従来のＲＡＩＤにおけるパリティ計算の場
合と同じである。具体的には、 となる。上式において記号⊥は排他的論理和で計算する
ことを意味し、記号※は図２の乗算結果を用いた乗算を
意味し、記号≡は合同を意味する。

【００５５】次に、各ディスクｄ１１，ｄ１２，ｄ１３
の１番目グループに記録するデータに関し、２つ目のパ
リティｐ１５の計算は各データに任意の異なる係数を乗
算し、この乗算により得られる値を加算することにより
求める。

【００５６】 ２※ｄ１１⊥３※ｄ１２⊥４※ｄ１３≡ｐ１５ 今、具体例として、例えば各データｄ１１，ｄ１２，ｄ
１３が次のような値と仮定することにより、パリティを
算出し、パリティブロックに設定する。

【００５７】 以下、同様にして２番目グループ以降についても同様に
パリティを算出し、パリティブロックに設定する。

【００５８】次に、ＲＡＩＤ制御装置によるデータ復元
処理例について説明する。

【００５９】今、全てのデータ用ディスク２ａ〜２ｃが
故障していない場合、またはパリティ用ディスク３ａ，
３ｂが故障している場合、単にデータ用ディスクのデー
タを読み出すことにより、記録したデータを知ることが
できる。また、１台のみのデータ用ディスクが故障した
場合には、従来のＲＡＩＤ方式と同じ排他的論理和によ
り容易に障害ディスクのデータが分かる。

【００６０】そこで、以降，２台同時期にデータ用ディ
スクが故障した場合のデータ復元例について説明する。

【００６１】今、５台のディスク中２番目と３番目のデ
ィスクが同時期に故障し、１番目グループのデータｄ１
２，ｄ１３が失われたとする。この状態において１番目
グループのパリティを含むｄ１１，ｐ１４，ｐ１５は、
ディスク２ａ，３ａ，３ｂが故障していないので、デー
タの読み出しは可能である。

【００６２】そこで、失われたデータｄ１２，ｄ１３を
未知データとして合同式の左辺に置き、読み出し可能な
正常なデータを右辺に置き、合同式を作成すれば次の２
つの合同式を作成することができる。

【００６３】 このようにして得られる２つの合同式に対し、ディスク
から正常なデータｄ１１，ｐ１４，ｐ１５を読み出して
式に代入し後、これら２つの連立合同式から未知データ
ｄ１２，ｄ１３を求める。この未知データを求める手順
は、一般の連立方程式の解法と全く同様の手順で行う。
そこで、各式に式番号（ ）を付加して説明を進めるこ
ととする。

【００６４】 ｄ１２⊥ ｄ１３≡ ４⊥ ５≡１ ……（１） ３※ｄ１２⊥４※ｄ１３≡ １５⊥２※５≡５ ……（２） ここで、４※（１）式を計算し、下記する（３）式を得
る。

【００６５】 ４※ｄ１２⊥４※ｄ１３≡４※１ ４※ｄ１２⊥４※ｄ１３≡４ ……（３） そこで、（３）式⊥（２）式を計算し、未知データｄ１
３を消去することにより、（４）式を作成する。

【００６６】 ４※ｄ１２⊥３※ｄ１２⊥４※ｄ１３⊥４※ｄ１３≡４⊥５ （４⊥３）※ｄ１２⊥ （４⊥４）※ｄ１３≡４⊥５ ７※ｄ１２⊥ ≡１ ……（４） ここで、図２の乗算結果から、 ７※６≡１ となることが分かるので、６※（４）式を計算し、未知
データｄ１２の係数を１とすることにより、ｄ１２の値
を求める。

【００６７】 ６※７※ｄ１２≡６※１ ｄ１２≡６ ……（５） さらに、前記（５）式を（１）式或いは（２）式に設定
して同様に未知データｄ１３を求める。ここでの説明
は、（２）式に（５）式を代入する方法により下記する
（６）式を作成し、未知データｄ１３を求める。

【００６８】 ３※ｄ１２⊥４※ｄ１３≡ ５ ……（２） ３※６ ⊥４※ｄ１３≡ ５ １０⊥４※ｄ１３≡ ５ ４※ｄ１３≡ ５⊥１０ ４※ｄ１３≡１５ ……（６） ここで、図２に示す乗算結果から、４※１３≡１が分か
るので、１３※（６）式を計算し、未知データｄ１３の
係数を１とすることにより、ｄ１３の値を求めることが
できる。

【００６９】 １３※４※ｄ１３≡１３※１５ ｄ１３≡７ ……（７） 以上のような解法手順を踏むことにより、（５）式、
（７）式によりそれぞれ未知データｄ１２＝６、ｄ１３
＝７が求まり、始めに設定した仮定値と一致するので、
未知データが正しく求められていることが分かり、障害
ディスクのデータを復元されたことが分かる。

【００７０】そこで、以下、前述と同様な手順に従っ
て、２番目以降の全てのグループにおける障害ディスク
のデータを復元化する。

【００７１】なお、以上述べた具体例は、冗長するパリ
ティの個数が２個の場合を例に上げたが、例えば冗長す
るパリティの個数がｋ個の場合、ｋ個の合同式を組み立
てることができるので、ｋ個まで未知データを求めるこ
とができるので、ｋ個のデータが消失しても復元するこ
とができる。

【００７２】さらに、上記実施の形態では、拡大ガロア
体ＧＦ（２^ｎ）のｎを４として取り扱ったために、合同
式のデータに付加する係数が１〜１５までの１５個まで
しか扱えなかったので、最大１グループ内のデータ数
は、１５以内であった。しかし、ｎをより大きな値とす
ることにより、より大きな値の係数まで扱うことがで
き、非常に大きなデータ数を扱うことができる。

【００７３】さらに、ＲＡＩＤ制御装置４としては、ハ
ードウエアにより構成することもできる。すなわち、拡
大ガロア体ＧＦ（２^ｎ）を用いて前述する要領によりデ
ータ用ディスクの各グループごとに付加するパリティデ
ータを算出する論理回路要素（ハードウエア）からなる
パリティ算出手段と、任意のディスク障害時、その障害
発生ディスクのデータを未知数として拡大ガロア体ＧＦ
（２^ｎ）の規則に従って連立合同式を組み立て、この組
み立てられた連立合同式を解くことにより、障害発生デ
ィスクのデータを復元する論理回路要素（ハードウエ
ア）からなるデータ復元手段とにより構成すれば、パリ
ティ算出およびデータ復元の計算を高速度で行うことが
できる。

【００７４】（その他の実施の形態） （１） 図１に示す実施の形態では、データを記録する
データ用ディスクとは別に特定のパリティ用ディスクを
設けた構成としたが、図３に示すように例えば５台のデ
ィスク７ａ〜７ｅをそれぞれ６ブロックに分割し、各デ
ィスク７ａ〜７ｅの上位ブロックを１番目グループ、次
のブロックを２番目グループ、以下，順次下位のブロッ
クに対してグループ名を付けていく。その他の構成は図
１と同様であるので省略する この実施の形態において特に異なるところは、５台のデ
ィスク７ａ〜７ｅの各グループごとにそれぞれ任意の２
つのブロックをパリティブロックとして設定することに
ある。

【００７５】因みに、図３に示すディスク７ａ〜７ｅの
１番目グループではディスク７ｄ，７ｅのブロックにパ
リティｐ１４，ｐ１５を設定し、２番目グループではデ
ィスク７ｃ，７ｄのブロックにパリティｐ２４，ｐ２５
を設定する。その他のグループでも同様にパリティを設
定する。

【００７６】その結果、１番目グループのデータｄ１１
の一部書き換えたとき、それに伴ってパリティｐ１４，
ｐ１５を変更する必要がある。以下、２番目以降グルー
プのデータの一部を変更した場合でも、同様にパリティ
を変更することになる。

【００７７】しかし、各グループごとに個別に異なるデ
ィスクにパリティを設定する構成とすれば、次のような
メリットがある。一般に、データの一部を変更した場
合、幾つかのグループに対してまとめてパリティを変更
しなければならない場合が多いが、各グループのパリテ
ィの格納位置が図３に示すごとく異なるディスクに格納
する構成となっていれば、通常，パリティ書き換えのた
めにディスク要求が集中してディスク要求待ちとなる
が、本実施の形態ではディスク要求が集中することがな
くなり、ディスク要求待ちを解消できるメリットがあ
る。

【００７８】（２） 次に、本発明に係わる記録媒体の
発明について説明する。

【００７９】図４は記録媒体をもったＲＡＩＤ装置の全
体構成を示す図である。

【００８０】このＲＡＩＤ装置は、キーボード，マウス
などの入力装置１１と、表示装置１２と、後記するパリ
ティ算出用およびデータ復元用プログラムを記録する記
録媒体１３と、この記録媒体１３に記録されるパリティ
算出用プログラムおよびデータ復元用プログラムの何れ
かを読み出して所定の機能を実現するＣＰＵで構成され
たデータ処理部１４と、プログラムデータ，処理途中デ
ータ、処理結果のデータその他プログラム処理上必要な
データを一時記憶するデータバッファ１５と、データ処
理部１４から導出されるバスラインに接続される複数の
ディスク１６_１〜１６ｎとによって構成されている。

【００８１】なお、記録媒体としては、一般的には磁気
ディスクが用いられるが、それ以外にも例えば磁気テー
プ、ＣＤ−ＲＯＭ、ＤＶＤ−ＲＯＭ、フロッピーディス
ク、ＭＯ、ＣＤ−Ｒ、メモリカードなどを用いてもよ
い。

【００８２】前記データ処理部１４は、パリティ算出お
よびデータ復元に際し、次のような機能を実現する。

【００８３】先ず、パリティ算出処理にあっては、各デ
ータ用ディスクのグループ内データを順次読み出すデー
タ読み出し機能と、当該グループ内の各ブロックのデー
タに対し、拡大ガロア体ＧＦ（２^ｎ）に従って所定の係
数を乗算するとともに、これら乗算値を加算するパリテ
ィ取得機能と、このパリティ取得機能によって取得した
パリティを該当グループ内の該当ブロックに設定するパ
リティ設定機能と、上記一連の機能を、パリティ格納用
ブロックおよび全グループについて繰り返し実行する機
能とを実現するものである。

【００８４】一方、データ復元処理にあっては、ディス
ク故障時に正常なデータ用およびパリティ用ディスクの
データおよびパリティを読み出すデータ読み出し機能
と、これら読み出したデータおよびパリティを用いてデ
ィスク故障台数に応じた連立合同式を作成し未知データ
を求めるデータ復元機能と、これら一連の機能について
データ用ディスクのブロックおよび全グループについて
繰り返してデータを復元する機能とを実現するものであ
る。

【００８５】次に、記録媒体１３に記録されたプログラ
ムの処理例について、パリティ算出処理およびデータ復
元処理を参照して説明する。

【００８６】（ａ） パリティ算出処理例について（図
５参照）。

【００８７】データ処理部１４は、データディスクの各
グループまたは全グループの各ブロックにデータを格納
した後、例えば入力装置１１からパリティ算出の指示を
入力すると、記録媒体１３からパリティ算出用プログラ
ムを読み出し、以下のような処理を実行する。

【００８８】すなわち、データ処理部１４は、データバ
ッファ１５などの不要データを消去する初期化処理を行
った後、データバッファ１５内カウンタメモリにディス
クの１番目グループに相当するデータ「ｉ＝１」をセッ
トする。しかる後、各データ用ディスクの１番目グルー
プに属する各ブロックのデータ読み出してデータバッフ
ァ１５に記憶する（Ｓ１〜Ｓ３，データ読み出し機
能）。

【００８９】さらに、データ処理部１４は、拡大ガロア
体ＧＦ（２^ｎ）に従い、読み出した１番目グループ内の
各データに予め定める係数を乗算し、各データごとの乗
算値データを求める。そして、これら各乗算値を加算す
ることによりパリティを求める（Ｓ４，Ｓ５，パリティ
取得機能）。

【００９０】以上のようにしてパリティを求めたなら
ば、パリティディスクの予め定める１つのブロックに設
定する（Ｓ６，パリティ設定機能）。

【００９１】しかる後、１番目グループ内の全パリティ
ブロックへのパリティ設定完了かを判断し、未完了の場
合にはステップＳ３に戻って同様の処理を実行する。一
方、１番目グループ内のパリティ設定完了の場合には、
全グループへのパリティ設定完了かを判断し（Ｓ８）、
未だ完了していない場合にはカウンタメモリに＋１をイ
ンクリメントし（Ｓ９）、ステップＳ３に戻り、同様の
処理を繰り返し実行する。

【００９２】（ｂ） データ復元処理例について（図６
参照）。

【００９３】データ処理部１４は、入力装置１１からの
データ復元指示またはディスク故障時に自動的に立ち上
がって記録媒体１３からデータ復元用プログラムを読み
取り、次のような処理を実行する。

【００９４】すなわち、データ処理部１４は、データバ
ッファ１５などの不要データを消去する初期化処理を行
った後、データディスク故障を確認した後、データバッ
ファ１５内カウンタメモリにディスクの１番目グループ
に相当するデータ「ｉ＝１」をセットする。しかる後、
各データ用ディスクの１番目グループに属する各ブロッ
クのデータ読み出してデータバッファ１５に記憶する
（Ｓ１１〜Ｓ１４，データ読み出し機能）。

【００９５】しかる後、データ処理部１４は、失われた
データを未知データと正常なデータとを用いて、拡大ガ
ロア体ＧＦ（２^ｎ）の規則に従い、未知データを左辺に
置き、正常なデータを右辺に置き、データディスク故障
台数に応じた連立合同式を作成し、この連立合同式を解
くことにより未知データを求め、データバッファ１５に
格納する（Ｓ１５、データ復元機能）。

【００９６】さらに、１番目グループ内の故障データデ
ィスクのデータ全部復元かを判断し（Ｓ１６）、当該グ
ループの故障データ全部復元でないとき、既に求めた未
知データを連立合同式に代入し、他の未知データを求め
る（Ｓ１５，Ｓ１６）。

【００９７】さらに、ステップＳ１６において当該グル
ープ内故障データを全部復元したと判断したとき、全グ
ループデータ復元完了かを判断し（Ｓ１７）、未グルー
プがあれば、カウンタメモリに＋１をインクリメントし
た後（Ｓ１８）、ステップＳ１２に戻り、同様の処理を
繰り返し実行し、全部の消失データを復元する。

【００９８】従って、以上のような実施の形態によれ
ば、データ処理部１４は、記録媒体１３に記録される図
５のパリティ算出用プログラム、図６に示すデータ復元
用プログラムを読み取って実行すれば、各ディスクにデ
ータを格納後に容易、かつ、自動的にパリティを算出し
て設定でき、また複数台のデータディスクの故障時に失
われたデータを迅速に復元させることができる。

【００９９】なお、図４に示す記録媒体１３のプログラ
ムはアプリケーションソフトとして考えているが、ＯＳ
の一部として使用してもよい。この場合には、記録媒体
１３に記録されるプログラムはデータ処理部１４または
上位コンピュータ６により読み出し可能とするものであ
る。

【０１００】（３） さらに、上記実施の形態では、冗
長するパリティ算出の個数は各グループごとに２つのブ
ロックと固定されていたが、この冗長するパリティ算出
の個数をソフトウエアまたはハードウエア的に決定して
もよい。

【０１０１】図７はかかる実施の形態例を示す構成図で
ある。

【０１０２】このＲＡＩＤシステムは、伝送ライン２０
上にコンピュータを含むコントローラ２１およびＲＡＩ
Ｄ装置２２が接続されている。

【０１０３】このコンピュータを含むコントローラ２１
は、データ処理上必要なプログラムをＲＡＩＤ装置２２
にダウンロードしたり、当該ＲＡＩＤ装置２２に必要な
指示，命令を与える機能をもっている。

【０１０４】前記ＲＡＩＤ装置２２は、図１や図３と同
様なデータ配列構成をもつパリティを格納する複数のデ
ィスク２３_１〜２３ｎと、プログラム処理開始，プログ
ラム処理上必要な指示、さらには設定情報を入力するキ
ーボードその他一般的に使用されている入力機器を含む
ハードウエアスイッチ２４と、拡大ガロア体ＧＦ
（２ ^ｎ）を用いて前述する要領によりデータ用ディスク
の各グループごとに付加するパリティデータを算出する
ソフトウエア的またはハードウエア的に構成されるパリ
ティ算出手段および任意のディスク障害時、その障害発
生ディスクのデータを未知数として拡大ガロア体ＧＦ
（２^ｎ）の規則に従って連立合同式を組み立て、この組
み立てられた連立合同式を解くことにより、障害発生デ
ィスクのデータを復元するソフトウエア的またはハード
ウエア的に構成されるデータ復元手段をもつＲＡＩＤ制
御装置２５とが設けられている。

【０１０５】ところで、以上のようなシステムにおい
て、オペレータがコンピュータを含むコントローラ２１
側から冗長するパリティ算出の個数を入力し、ＲＡＩＤ
装置２２にダウンロードするか、或いはオペレータがＲ
ＡＩＤ装置２２側のハードウエアスイッチ２４からスイ
ッチ操作によって冗長するパリティ算出の個数を入力す
る。

【０１０６】ＲＡＩＤ制御装置２５は、これら各グルー
プごと或いは全グループに対して入力されたパリティ算
出個数に従ってパリティを算出する。

【０１０７】従って、以上のような実施の形態によれ
ば、オペレータがコントローラ２１またはハードウエア
スイッチ２４から冗長するパリティ算出の個数を入力す
るようにすれば、用途、目的に応じて自在に冗長するパ
リティの個数を容易に変更でき、信頼性の向上および柔
軟性を確保できる。

【０１０８】（４） 前述する実施の形態は、１台のＲ
ＡＩＤ制御装置６，２５が複数のディスク（２ａ〜２
ｃ，３ａ，３ｂ）、（７ａ〜７ｅ）または（２３_１〜２
３ｎ）を管理し、パリティ算出および失われたデータの
復元化を実施する構成としたが、例えば図８に示すよう
に複数のＲＡＩＤ制御装置２５ａ，２５ｂ，２５ｃがそ
れぞれ個別にディスクを管理する場合、例えばＲＡＩＤ
制御装置２５ａがディスク２３ａ１，２３ａ２、ＲＡＩ
Ｄ制御装置２５ｂがディスク２３ｂ１〜２３ｂ３、ＲＡ
ＩＤ制御装置２５ｃがディスク２３ｃ１〜２３ｃ３を管
理するような構成のものがある。

【０１０９】このようなＲＡＩＤ装置２２においては、
複数のＲＡＩＤ制御装置２５ａ〜２５ｃ相互にデータ授
受可能に連携させ、これらＲＡＩＤ制御装置２５ａ〜２
５ｃ管理下のディスク２３ａ１，２３ａ２，２３ｂ１〜
２３ｂ３，２３ｃ１〜２３ｃ３全体について、上位ブロ
ックから順次ブロック２６化し、これらグループ単位で
データｄの書込みおよび読み出しの他、冗長するパリテ
ィｐの算出やディスク故障により失われたデータの復元
化処理を行うものである。

【０１１０】なお、パリティの算出およびデータの復元
化は前述した通りである。

【０１１１】このような実施の形態によれば、各ＲＡＩ
Ｄ制御装置ごとに必ずしも冗長するパリティのために１
台分以上のパリティディスクを設置しなければならない
制限がなくなり、ＲＡＩＤ装置全体として冗長するパリ
ティを低減化できる。

【０１１２】（５） 図１に示すＲＡＩＤ装置において
は、各ディスクのデータ例えばｄ１１，ｄ１２，ｄ１３
を用いて、それぞれパリティｐ１４，ｐ１５を個別に算
出したが、例えば以下のような手段によりパリティを算
出することにより、障害ディスク位置を把握し、データ
を修復するようにしてもよい。

【０１１３】具体的には、パリティｐ１４，ｐ１５の算
出するに際し、パリティｐ１４を算出した後、パリティ
ｐ１５の算出に当たっては既に算出済みのパリティｐ１
４もデータの一部とみなして各データに異なる係数をか
けて以下のように算出する。

【０１１４】 ｄ１１⊥ ｄ１２⊥ ｄ１３ ≡ｐ１４ ｄ１１⊥ ｄ１２⊥ ｄ１３⊥ ｐ１４≡０ ……（８） ２※ｄ１１⊥３※ｄ１２⊥４※ｄ１３⊥５※ｐ１４≡ｐ１５ ……（９） ここで、ｄ１１，ｄ１２，ｄ１３，ｐ１４，ｐ１５の何
れか１つの情報に誤りｅ１が発生したとすると、ｐ１５
に誤りが発生した場合を除き、前記（８）式の右辺に誤
りｅ１が検出される。

【０１１５】さらに、前記（９）式においてパリティを
計算すると、ｐ１５を除いて各データの係数に応じた誤
りが検出されるので、データの係数を計算することによ
りｄ１１，ｄ１２，ｄ１３，ｐ１４の何れかのディスク
に誤りが発生している可能性があることを特定できる。

【０１１６】今、例えば各データｄ１１，ｄ１２，ｄ１
３，ｐ１４が以下の値のとき、データｄ１３に誤りｅ１
が発生したと想定して計算してみる。

【０１１７】ｄ１１≡１１ ｄ１２≡１２ ｄ１３≡１３ ｅ１ ≡ ８ ｍは各データに付けた異なる係数値とする。

【０１１８】パリティｐ１４，ｐ１５の算出は、 １１⊥ １２⊥ １３ ≡ｐ１４≡１０ ２※１１⊥３※１２⊥４※１３⊥５※１０ ≡ｐ１５≡ ７ ここで、ｄ１３にｅ１≡８のエラーが発生し、ｄ１３の
値が１３から５に変化したとする。

【０１１９】 １１⊥ １２⊥ ５⊥ １０≡８≡ ｅ１……（１０） ２※１１⊥３※１２⊥４※５⊥５※１０≡１≡ｍ※ｅ１⊥ｐ１５ ５⊥ ７⊥ ７⊥ ４≡１≡ｍ※ｅ１⊥ ７…（１１） この（１０）式の両辺は、データに誤りが発生しなけれ
ば、前記（８）式で設定したように０とならなければな
らないが、誤りが発生した場合には０とならない。前記
（１１）式はデータに誤りがなければ、前記（９）式で
設定したパリティｐ１５と一致しなければならないが、
誤りが発生した場合には各データの係数ｍに応じたｍ※
ｅ１の誤りが含まれた状態で出てくる。

【０１２０】前記（１０）式および（１１）式により、
ｍを計算し特定することにより、どのデータに誤りがあ
ったかを把握でき、さらに障害を起こしたディスクを特
定することができる。

【０１２１】 ８≡ ｅ１ ……（１０′） １≡ｍ※ｅ１⊥ ７ ……（１１′） この（１０′）式を（１１′）式に代入し整理すると、 ８※ｍ≡ ７⊥ １≡ ６ ……（１２） となる。図２の乗算結果図から、 ８※１５≡ １ となるように、（１２）式の両辺に係数１５を乗算する
とともに、このｍの係数を１とし、ｍの値を求める。

【０１２２】１５※８※ｍ≡１５※６ ｍ≡４ となり、ｄ１３の係数であることが分かる。ここで、さ
らに検算のために、４※（８）式⊥（９）式を用いて、
データｄ１３の要因を排除したところの下記（１３）式
を作成し検証する。

【０１２３】 ４※ｄ１１ ⊥ ４※ｄ１２ ⊥ ４※ｄ１３ ⊥ ４※ｐ１４≡ ０ ２※ｄ１１ ⊥ ３※ｄ１２ ⊥ ４※ｄ１３ ⊥ ５※ｐ１４≡ｐ１５ ６※ｄ１１ ⊥ ７※ｄ１２ ⊥ １※ｐ１４≡ｐ１５ ……（１３） ６※１１ ⊥ ７※１２ ⊥ １※ １０≡７ １５ ⊥ ２ ⊥ １０≡７ ７≡７ 前記（１３）式において両辺の値が一致しないとき、始
めに想定された１個所の誤りが否定されたこととなり、
複数箇所のデータに誤りがあることを判断できる。同様
の理由により、ｄ１３以外のｄ１１，ｄ１２，ｐ１４に
ついても、誤り箇所を特定できることが分かる。

【０１２４】また、パリティｐ１５に１個所誤りが発生
した場合、前記（１３）式で作成されたデータｄ１３の
要因を排除した方法で各データそれぞれの要因を排除
し、誤りがどのデータの要因を排除しても誤りが一定と
なる場合には、パリティｐ１５自身に誤りがあると判断
でき、一方、異なる誤りが算出された場合には２個所以
上に誤りがあると判断できる。

【０１２５】誤り箇所が１箇所に特定できた場合、図１
で説明した手順により容易に誤り箇所のデータを復元で
きる。

【０１２６】以上のようにして、冗長するパリティの個
数が２つの場合、１個所のデータの復元が可能となる。
一般に、冗長するパリティの個数が１つ増える毎にデー
タに付加されたと考えられる誤り要因を１つずつ排除で
きるので、 冗長するパリティ個数−１ のデータ訂正が可能なソフトウエアのＲＡＩＤ装置を提
供できる。

【０１２７】従って、以上のような実施の形態によれ
ば、ディスクに誤り検出機能がない場合でも容易に利用
できる他、かかる誤り検出機能をもつことにより、より
信頼性の高い装置を実現できる。

【０１２８】その他、本発明は、その要旨を逸脱しない
範囲で、種々変形して実施することが可能である。

【０１２９】

【発明の効果】以上説明したように本発明によれば、拡
大ガロア体ＧＦ（２^ｎ）を用いて、複数のディスクにデ
ータを格納した後に迅速にパリティを算出でき、また同
時に複数台のディスクが故障した場合でも、そのディス
ク内容を容易に復元することができる。

【０１３０】また、用途，目的に応じて、冗長するパリ
ティの個数を任意に変更可能であり、信頼性の向上およ
び柔軟性に富んだ装置を実現できる。

【０１３１】さらに、複数のＲＡＩＤ制御装置管理下に
ある各ディスク全体をグループ化し、各グループごとに
冗長するパリティを設定するので、必ずしも冗長するパ
リティのために１台分以上のパリティディスクを設置し
なければならない制限がなくなり、ＲＡＩＤ装置全体と
して冗長するパリティを低減化できる。

【０１３２】さらに、パリティの算出から障害ディスク
を容易に見つけ出し、データの修復を行うことができ
る。

【０１３３】さらに、本発明の記録媒体においては、パ
リティの算出および同時に複数台のディスク故障時にそ
のディスク内容を正確に復元可能なプログラムを記録し
た記録媒体を提供できる。

【図面の簡単な説明】

【図１】 本発明に係わるＲＡＩＤ装置の一実施の形態
を示す構成図。

【図２】 拡大ガロア体ＧＦ（２^ｎ）による乗算結果を
説明する図。

【図３】 本発明に係わるＲＡＩＤ装置の他の実施の形
態を説明するものであって、グループ単位ごとに任意の
ブロックにパリティを設定する図。

【図４】 本発明に係わる記録媒体を説明するコンピュ
ータシステムの構成図。

【図５】 図４に示す記録媒体に記録されるプログラム
の処理例を説明するフローチャート。

【図６】 図４に示す記録媒体に記録されるプログラム
の他の処理例を説明するフローチャート。

【図７】 本発明に係わるＲＡＩＤ装置の他の実施の形
態を示す構成図。

【図８】 本発明に係わるＲＡＩＤ装置のさらに他の実
施の形態を示す構成図。

【符号の説明】

１，２２…ＲＡＩＤ装置 ２ａ，２ｂ，２ｃ…データ用ディスク ３ａ，３ｂ…パリティ用ディスク ４，２５ａ，２５ｂ，２５ｃ…ＲＡＩＤ制御装置 ６…上位コンピュータ ７ａ〜７ｅ、１６１〜１６ｎ，２３ａ１，２３ａ２、２
３ｂ１〜２３ｂ３、２３ｃ１〜２３ｃ３…ディスク １３…記録媒体 ２１…コンピュータを含むコントローラ ２２…記録媒体 ２６…グループ

───────────────────────────────────────────────────── フロントページの続き (51)Int.Cl.⁷ 識別記号 ＦＩ テーマコート゛(参考） Ｇ１１Ｂ 19/04 ５０１ Ｇ１１Ｂ 19/04 ５０１Ｇ ５０１Ｄ 20/18 ５７０ 20/18 ５７０Ｚ

Claims (7)

【特許請求の範囲】
1. 【請求項１】 データを複数のデータ用ディスクに分散
   保存するＲＡＩＤ装置において、 前記複数のデータ用ディスクに複数台のパリティ用ディ
   スクを冗長する冗長手段と、 前記データ用ディスクのデータ保存領域およびパリティ
   用ディスクのパリティ保存領域をビット単位に任意整数
   にブロック分けするブロック分割手段と、 拡大ガロア体ＧＦ（２^ｎ）（ｎは整数）を用いて、前記
   全ディスクの所定ブロックどうしで連なるグループ単位
   ごとに前記データ用ディスクに付加するパリティ用ディ
   スクのパリティを算出するパリティ算出手段および前記
   任意のデータ用ディスク障害時、障害発生ディスクのデ
   ータを未知データとし、前記拡大ガロア体ＧＦ（２^ｎ）
   で定める規則に従って連立合同式を作成し、この連立合
   同式から前記未知データを復元するデータ復元手段を有
   するＲＡＩＤ制御装置とを備えたことを特徴とするＲＡ
   ＩＤ装置。
2. 【請求項２】 請求項１に記載するＲＡＩＤ装置におい
   て、 前記パリティを特定のディスクに固定せずに、前記グル
   ープ単位ごとに任意のディスクに分散するパリティ分散
   手段を設けたことを特徴とするＲＡＩＤ装置。
3. 【請求項３】 複数のデータ用ディスクのデータを冗長
   するパリティを算出するパリティ算出用プログラムを記
   録する記録媒体であって、コンピュータに、 各データ用ディスクのグループ単位ごとのデータを読み
   出すデータ読み出し機能と、このグループ単位ごとのデ
   ータに対し、拡大ガロア体ＧＦ（２^ｎ）に従って所定の
   係数を乗算するとともに、これら乗算値を加算してパリ
   ティを算出するパリティ算出機能と、このパリティ算出
   機能によって算出されるパリティを該当グループ内の所
   定のブロックに設定するパリティ設定機能と、上記一連
   の機能を、全グループについて繰り返し実行する機能と
   を実現させるためにパリティ算出用プログラムを記録し
   たコンピュータ読み取り可能な記録媒体。
4. 【請求項４】 データ用ディスク障害時にデータを復元
   するデータ復元用プログラムを記録する記録媒体であっ
   て、コンピュータに、 ディスク故障時に正常なデータ用ディスクのデータおよ
   びパリティ用ディスクのパリティを読み出すデータ読み
   出し機能と、これら読み出したデータおよびパリティを
   用いて、拡大ガロア体ＧＦ（２^ｎ）の規則に基づいてデ
   ィスク故障台数に応じた連立合同式を作成し未知データ
   を求めるデータ復元機能と、これら一連の機能について
   全グループについて繰り返してデータを復元する機能と
   を実現させるためにデータ復元用プログラムを記録した
   コンピュータ読み取り可能な記録媒体。
5. 【請求項５】 請求項１または請求項２に記載するＲＡ
   ＩＤ装置において、 上位機器または自身のハードウエアスイッチから前記Ｒ
   ＡＩＤ制御装置に対して、冗長するパリティ算出の任意
   個数を決定し入力する手段を設けたことを特徴とするＲ
   ＡＩＤ装置。
6. 【請求項６】 請求項１，請求項２および請求項５の何
   れか１つに記載のＲＡＩＤ装置において、 それぞれ複数のディスクを管理する複数のＲＡＩＤ制御
   装置を連携させ、これらＲＡＩＤ制御装置管理下の全デ
   ィスクの所定ブロックをグループ化し、各グループごと
   にパリティを設定する手段を設けたことを特徴とするＲ
   ＡＩＤ装置。
7. 【請求項７】 請求項１，請求項２，請求項５および請
   求項６の何れか１つに記載のＲＡＩＤ装置において、 複数個のパリティを算出する場合、２個目以降のパリテ
   ィについて、既に算出されたパリティをデータの一部と
   みなしてパリティを計算し、この計算結果のデータ誤り
   から障害ディスクを特定し、データを修復する手段を設
   けたことを特徴とするＲＡＩＤ装置。