JP2000207136A - 複数ドライブ故障トレラントｒａｉｄアルゴリズム - Google Patents

複数ドライブ故障トレラントｒａｉｄアルゴリズム

Info

Publication number
JP2000207136A
JP2000207136A JP153A JP2000000153A JP2000207136A JP 2000207136 A JP2000207136 A JP 2000207136A JP 153 A JP153 A JP 153A JP 2000000153 A JP2000000153 A JP 2000000153A JP 2000207136 A JP2000207136 A JP 2000207136A
Authority
JP
Japan
Prior art keywords
data
drive
check
drives
data drive
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.)
Pending
Application number
JP153A
Other languages
English (en)
Inventor
Alden Wilner
アルデン・ウィルナー
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
LSI Corp
Original Assignee
LSI Logic Corp
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by LSI Logic Corp filed Critical LSI Logic Corp
Publication of JP2000207136A publication Critical patent/JP2000207136A/ja
Pending legal-status Critical Current

Links

Classifications

    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
    • H03M13/03—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
    • H03M13/05—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits
    • H03M13/11—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits using multiple parity bits
    • 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

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • Probability & Statistics with Applications (AREA)
  • Quality & Reliability (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Techniques For Improving Reliability Of Storages (AREA)
  • Debugging And Monitoring (AREA)

Abstract

(57)【要約】 【課題】 従来よりも優れたＲＡＩＤ技術を提供するこ
と。 【解決手段】 データ・ドライブ（１０１、１０２）当
たり少なくとも２つのチェック・ドライブ（２０１、２
０２）がチェーン状のコンフィギュレーションで提供さ
れる。このコンフィギュレーションでは、複数のデータ
・ドライブが失われても、チェーン・バックにより、こ
れらの少なくとも２つのチェック・ドライブと故障して
いない既存のデータ・ドライブとを用いて故障したドラ
イブを再計算することによって、データを回復すること
ができる。こうして、故障した各ドライブに対するデー
タを決定し、それを再び用いることにより、第１の故障
したドライブに隣接（近接）する故障したドライブに対
するデータを計算できる。従って、複数のデータ及びパ
リティ・ドライブが故障しても、それらの故障したドラ
イブ上のデータを再構成することが可能になる。

Description

【発明の詳細な説明】
【０００１】
【発明が属する技術分野】本発明は、広くは、コンピュ
ータのデータ・ストレージ保護システムの分野に関す
る。更に詳しくは、本発明は、ＲＡＩＤ（Redundant Ar
ray of InexpensiveDisk）として知られているコンピュ
ータのストレージ保護の分野に関する。
【０００２】
【従来の技術】これまでに、一般にＲＡＩＤと称される
ものの中に記憶されたデータを保護することを可能にす
る様々なシステムが開発されてきた。このＲＡＩＤ技術
は、過去においては、いくつかの形態を用いている。例
えば、ＲＡＩＤゼロ・システムでは、データを複数のブ
ロックに分解し、それらのブロックが別々のディスク・
ドライブに書き込まれる。このアプローチでは、１つの
ドライブが故障すると、そのドライブ上に記憶されてい
たすべてのデータが失われてしまう。従って、ドライブ
が１つ失われると、データの一部分だけが失われる。こ
れでは真のＲＡＩＤシステムとはいえない。というの
は、それでは、フォールト・トレラント・システムでは
ないからである。しかし、データ転送能力とＩ／Ｏレー
トは、読み出し及び書き込みの両方において非常に高
い。
【０００３】ＲＡＩＤの第２のバージョンは、ＲＡＩＤ
１又はミラーリングとして知られているものである。Ｒ
ＡＩＤ１は、１つのドライブ上のデータを複製ドライブ
にミラーリングする、すなわち、そのレプリカを作成す
る。このようにして、あるディスク・ドライブ上のデー
タの厳密な複製が、冗長ドライブ上において達成され
る。推測できるように、これは、非常に高価なデータの
バックアップ方法である。更に、書き込みのＩ／Ｏレー
トは、単一のディスク・システムの場合よりも遅くな
る。ＲＡＩＤ１は、しばしばＲＡＩＤゼロと組み合わせ
ることによって、データをドライブ対にわたってストラ
イプ状にすることが行われる。このアプローチは、複数
ドライブの故障にも対処することができる。ただし、故
障したドライブがミラーリングされる側の対ではないこ
とが条件である。しかし、ミラーリングされる関係にあ
る対の両方のドライブが故障した場合には、データは失
われてしまう。
【０００４】ＲＡＩＤ技術の更に別のバージョンは、一
般にＲＡＩＤ２と称されているものである。ＲＡＩＤ２
は、ハミング・エラー訂正符号（Hamming error correc
tioncode）を用いて、ディスク・ドライブ上に記憶され
たデータを保護する。この方法では、複数の異なるディ
スク・ドライブにわたって分配されたデータを、追加的
なドライブに記憶されたエラー訂正符号情報のパラレル
な記憶によって保護することができる。ＲＡＩＤ２の短
所の１つとして、ディスク・ドライブに対するエラー訂
正符号ドライブの比率が非常に高いことが要求される点
がある。
【０００５】これまでに提案されている更に別のＲＡＩ
Ｄ技術として、ＲＡＩＤ３がある。ＲＡＩＤ３では、デ
ータ・ブロックを更に分割し、これらのサブディビジョ
ンを別々のディスク・ドライブの上に書き込む。これ
は、一般に、複数のディスク・ドライブにわたるデータ
のストライピングと称される。ストライピングに加え
て、パリティ情報が計算され、パリティ・ドライブ上に
記憶される。従って、データのすべてのストライプに対
して、パリティ情報の対応するブロックを記憶すること
ができる。このようにして、ＲＡＩＤ３によると、記憶
された情報の失われたドライブを、残りのドライブとパ
リティ情報とを用いて回復させることができる。しか
し、例えば、パリティ・ドライブとディスク・ドライブ
との２つのドライブが故障すると、ストレージ・システ
ムの全体が故障する。
【０００６】別のＲＡＩＤ技術に、一般にＲＡＩＤ４と
称されるものがある。ＲＡＩＤ４は、ＲＡＩＤ３と類似
するが、複数の異なるディスク・ドライブにわたってデ
ータのストライピングをするのではなく、データの１ブ
ロックを１つのディスク・ドライブ上に記憶し、データ
の追加的な複数のブロックを追加的な複数のディスク・
ドライブの上に記憶する点が異なっている。そして、パ
リティ情報は、様々なディスク・ドライブ上に記憶され
ている情報の複数の独立のブロックを用いて計算され
る。そして、ＲＡＩＤ３の場合のように、１つのディス
ク・ドライブが故障する場合には、残りのディスク・ド
ライブとパリティ情報を含むドライブとを用いて、故障
したドライブに記憶されていた失われたデータを回復す
ることができる。しかし、この場合にもまた、２つのド
ライブが故障した場合には、それがどのドライブであっ
ても、システムの全体が故障する。
【０００７】ＲＡＩＤ５は、データ保護に用いられる更
に別のＲＡＩＤ技術である。ＲＡＩＤ５は、複数のディ
スク・ドライブにわたるデータのブロックの分配に加
え、パリティ情報を用いる。しかし、すべてのパリティ
情報を１つのディスク・ドライブに記憶するＲＡＩＤ４
とは対照的に、ＲＡＩＤ５は、パリティ情報を複数のデ
ータ・ドライブ自体にわたって拡散させる。このように
して、第１のローの情報に対するパリティ情報は、最後
のデータ・ドライブの第１のローに記憶することができ
る。第２のローのデータに対するパリティ情報は、最後
のデータ・ドライブから２番目にある２番目のローに記
憶される、等である。この技術は、パリティ情報を複数
のデータ・ドライブにわたって分配するが、パリティ方
式を用いて失われたデータを回復する方法は同じであ
る。従って、この場合にも、２つのドライブが失われる
と、それがどのドライブであっても、ストレージ・シス
テムの全体が故障することになる。
【０００８】ＲＡＩＤ６は、本質的にＲＡＩＤ５の拡張
である。これによると、複数のデータ・ドライブ上に記
憶されているデータに対して２回のパリティ計算が可能
となる。例えば、ＲＡＩＤ６では、２組のパリティ情報
を１つのアレイに記憶されているデータ・ブロックに対
して計算することができる。パリティ情報は、データ・
ブロックのそれぞれのローに対してだけでなく、データ
・ブロックのそれぞれのコラムに対しても計算すること
ができる。これらの両方の組のパリティ情報は、ＲＡＩ
Ｄ５のコンフィギュレーションにおいてなされたのと同
様に、複数のデータ・ドライブ上に分配することができ
る。しかし、ＲＡＩＤ６は、複数のドライブからなるア
レイにわたって分配されたパリティ・アドレスを計算す
るために、大きなコントローラ・オーバヘッドを必要と
する。
【０００９】これまでに用いられてきた様々なＲＡＩＤ
技術からわかるように、どれも、コンピュータ産業に存
在している様々な保護の必要性に対する完全な回答には
なっていない。データのアプリケーションに応じて、デ
ータ保護の必要性は様々である。例えば、あるデータは
非常に重要であるので、そのデータを保護するために信
頼性の高いフォールト・トレラント・システムが設置さ
れる必要がある。そして、実現が単純で複雑ではない設
計からなるようなシステムが好ましい。
【００１０】
【発明が解決しようとする課題】本発明は、既存のデー
タ・バックアップ・システムの問題点を克服する新規な
方法及び装置を提供する。本発明の様々な実施例は、複
数のドライブが故障した場合にもデータを保護するよう
に機能する。更に、本発明のある実施例によると、設計
者が、様々なデータ保護方式において用いることができ
るドライブの最適数を決定することができる。設計者
は、与えられた数のチェック・ドライブによって保護す
ることができるデータ・ドライブの最大数を計算するこ
とができる。更に、本発明のある実施例によると、故障
したドライブをチェーン・バックすることを可能にする
方法によって、データを回復できる。更に、本発明の別
の実施例によると、チェック・ドライブをデータ・ドラ
イブに変換させ、それによって、データ・ドライブが故
障した又はアクセス不能になったときのデータの回復及
び記憶を向上させることができる。
【００１１】本発明は、データ記憶を達成するために、
冗長データ・ドライブのアレイを用いることができる。
ユニークな方法によって、本発明は、パリティ情報など
のチェック情報をその上に記憶することができる少なく
とも２つのチェック・ディスクを用いることができる。
このようにして、チェック・ドライブは、少なくとも２
つのデータ・ドライブが故障した場合でも、依然とし
て、その複数の故障したデータ・ドライブ上に記憶され
ていた情報を回復することを可能とする。
【００１２】
【課題を解決するための手段】本発明のユニークなコン
フィギュレーションによれば、データ・ドライブ当たり
少なくとも２つのチェック・ドライブがチェーン状のコ
ンフィギュレーションで提供される。このコンフィギュ
レーションでは、複数のデータ・ドライブが失われて
も、チェーン・バックし、これらの少なくとも２つのチ
ェック・ドライブと故障していない既存のデータ・ドラ
イブとを用いることによって、故障したドライブを再計
算することによって、データを回復することができる。
このようにして、それぞれの故障したドライブに対する
データを決定し、それを再び用いることにより、第１の
故障したドライブに隣接（近接）する故障したドライブ
に対するデータを計算することができる。従って、この
チェーン状のコンフィギュレーションによって、複数の
データ及びパリティ・ドライブが故障しても、それらの
故障したドライブ上のデータを再構成することが可能に
なる。
【００１３】本発明の別の実施例では、与えられた数の
チェック・ドライブと既知の数の故障したドライブとを
用いて保護することが可能なデータ・ドライブの数を計
算することができる。このようにして、チェック情報オ
ーバヘッドの量を、バックアップ機能を達成するのに必
要な最小限の数まで減少させることができる。
【００１４】本発明の別の実施例では、故障したデータ
・ドライブを、バックアップ・システムにおいて、既存
のチェック・ドライブによって交換することができる。
そして、チェック・ドライブはデータ・ドライブにな
り、失われたデータは、この新たなデータ・ドライブの
上に記憶することができる。このコンフィギュレーショ
ンの理想的なバックアップの特徴は失われるが、古いチ
ェック・ドライブ／新たなデータ・ドライブは、故障し
たデータ・ドライブが交換されるか又はオンラインで購
入されるときまで、暫定的な手段として機能することに
なる。こうして、データ・ドライブ・コンフィギュレー
ションの速度が回復されると同時に、データ・バックア
ップが任意の残りのチェック・ドライブによって実行さ
れる。
【００１５】従って、本発明は、２つのデータ・ドライ
ブが故障した場合でもそれらの故障したデータ・ドライ
ブ上に記憶されていた情報を依然として保存できるデー
タ保護方式を提供するという点で優れている。
【００１６】本発明の実施例の別の長所として、故障し
たデータ・ドライブを通過してチェーン・バックするこ
とにより、更に別の故障したデータ・ドライブ上のデー
タも回復することができるということがある。
【００１７】本発明の実施例の更に別の長所として、予
測されるドライブ故障の数と個々のデータ・ドライブの
保護に用いられるチェック・ドライブの数とを知ること
によって、保護することができるデータ・ドライブの好
適な数を設計者が決定することができるという点があ
る。
【００１８】本発明の更に別の長所として、チェック・
ディスクをアクセス不能なデータ・ドライブの代わりに
データ・ドライブとして用いることを可能とするデータ
保護方式を提供することができる点がある。
【００１９】本発明のこれ以外の長所や特徴は、以下の
詳細な説明と本発明を実現するいくつかの方法が図解さ
れている添付の図面とを参照することによって、この技
術分野の当業者には明らかになろう。しかし、本発明
は、ここに開示されている詳細に限定されるものではな
く、本発明の精神と特許請求の範囲によって画定される
発明の範囲とに含まれる変更や修正を含むものである。
【００２０】
【発明の実施の形態】図１は、Ｎ個のデータ・ドライブ
とＮ個のチェック・ドライブとを用いる本発明の実施例
を示している。このコンフィギュレーションでは、Ｎ個
のデータ・ドライブは、それぞれが関連する直前の（先
行の、preceding）データ・ドライブと関連する直後の
（後続の、succeeding）データ・ドライブとを有するよ
うに、シーケンシャルな順序に指定されている。例え
ば、図１では、データ・ドライブ１０２は、直前のデー
タ・ドライブ１０１と直後のデータ・ドライブ１０３と
を有する。チェック情報は、それぞれのデータ・ドライ
ブについて計算することができる。例えば、図１では、
チェック・ドライブ２０１は、データ・ドライブ１０１
及び１０２上に記憶されたデータ要素を用いてパリティ
計算を実行することによって計算されたパリティ情報を
保持している。同様に、パリティ情報は、データ・ドラ
イブ１０２及び１０３上に記憶された対応するデータ・
ブロックを用いてそのパリティ情報を計算することによ
って、チェック・ドライブ２０２の上に記憶することが
できる。これは、Ｎ個のデータ・ドライブのそれぞれに
対して継続することが可能である。ただし、このＮ個の
データ・ドライブにおいては、データ・ドライブ１０１
はデータ・ドライブ１０９に対する直後のデータ・ドラ
イブであると考えることができる。このようにして、例
えば、パリティ情報は、データ・ドライブ１０９とデー
タ・ドライブ１０１との間で計算し、パリティ情報を記
憶するように指定されているチェック・ドライブ２０９
上に記憶することができる。チェック情報とは、データ
・ドライブ上に記憶されているデータを再構成するのに
用いることができるパリティ情報などの情報を意味する
ものと考えることができる。同様に、データ・ドライブ
とディスク・ドライブという２つの用語は、この出願を
通じて相互に交換可能に用いられている。データ・ドラ
イブという用語は、任意のデータ・ストレージ・デバイ
スを含むものであることが意図されている。ただし、デ
ィスクという用語が現在のＲＡＩＤシステムでは広く用
いられている。多くの方式を用いることができるが、パ
リティ方式が典型的な例である。この技術分野における
当業者であれば、パリティ情報に加えて用いることが可
能である他のチェック情報方式を想定することも可能な
はずである。
【００２１】図２には、図１のコンフィギュレーション
を用いて複数の異なる機能を実行する流れ図が示されて
いる。最初に、ステップ３０１において、Ｎ個のデータ
・ドライブを提供することができる。図１に示されてい
るように、様々なＮ個のドライブをシーケンシャルな順
序で指定することができる。この特定の順序は、シーケ
ンシャルな円環的な順序であると考えることができる。
複数のデータ・ドライブそれぞれに対してチェック情報
を計算することができる。例えば、チェック情報を、隣
接するドライブ３０３の間で計算することができる。チ
ェック情報は、計算された後で、様々なチェック・ドラ
イブ３０４上に記憶することができる。例えば、データ
・ドライブ１０１及び１０２の間で計算されたチェック
情報は、チェック・ドライブ２０１の上に記憶すること
ができる。いったんチェック・ドライブ情報が計算され
コンピュータ・システムがその標準的なモードで動作し
ているときには、ドライブが故障した際の回復機能を実
現することができる。
【００２２】例えば、通常の読み出しと称することがで
きる典型的な動作においては、コントローラは、コマン
ド３０５を受け取り、このコマンドが書き込みコマンド
３０６であるか読み出しコマンド３０７であるかを判断
する。コマンドが読み出しコマンドである場合には、コ
ントローラは、ステップ３２０において、データがそこ
から読み出されるターゲット・ドライブが動作している
すなわち利用可能であるかどうかを判断することができ
る。ターゲット・ドライブが利用可能であると判断され
る場合には、ステップ３２１において、データをターゲ
ット・ドライブから読みだし指定された宛先に戻すこと
ができる。
【００２３】同様に、通常の書き込み条件が存在する場
合には、コントローラは、ステップ３０６において、書
き込みコマンドが与えられていると判断し、ステップ３
０８において、ターゲット・データ・ドライブ上に記憶
するために新たなデータＤ２を受け取る。ステップ３０
９では、ターゲット・データ・ドライブが動作している
すなわち利用可能であるかどうかを判断することができ
る。通常の書き込み状況では、ターゲット・データ・ド
ライブは利用可能である。この場合には、新たなデータ
をデータ・ドライブに書き込むことができ、対応するチ
ェック・ドライブを更新することができる。例えば、タ
ーゲット・データ・ドライブ上の古いデータをステップ
３１０において取得することができる。また、ターゲッ
ト・データ・ドライブをバックアップするのに用いられ
るチェック・ドライブ上の対応する既存のチェック情報
は、ステップ３１１で取得できる。ターゲット・データ
・ドライブ上に記憶された古いデータとチェック・ドラ
イブ上に記憶されたチェック情報とを用いて、ターゲッ
ト・データ・ドライブに書き込まれる新たなデータと共
に用いる仮の（中間的な、interim）チェック情報を計
算することができる。パリティ方式の場合には、古いデ
ータをチェック情報から減算して仮の情報を取得するこ
とができる。次に、ステップ３１３で、新たなデータと
仮のチェック情報とを用い、例えば、新たなデータＤ２
を仮のチェック情報に加算することによって、新たなチ
ェック情報を計算することができる。この新たなチェッ
ク情報は、ステップ３１４で、チェック・ディスクに書
き込むことができる。最後に、ステップ３１５におい
て、ターゲット・データ・ディスク上に記憶される新た
なデータを、ターゲット・データ・ディスクに書き込む
ことができる。また、既に述べたように、ターゲット・
データ・ディスク上に記憶される新たなデータをターゲ
ット・データ・ディスクに書き込み、そのターゲット・
データ・ディスクをバックアップするそれぞれのチェッ
ク・ドライブに対するチェック情報の再計算を実行する
こともできる。例えば、図１では、新たなデータがデー
タ・ドライブ１０２に書き込まれる場合には、チェック
・ドライブ２０１上に記憶するために、データ・ドライ
ブ１０１及び１０２上に記憶された対応するデータ・ブ
ロックを用いて、パリティ情報を計算することができ
る。更に、チェック・ドライブ２０２上にチェック情報
を記憶するために、データ・ドライブ１０２とデータ・
ドライブ１０３との上に記憶された対応するデータ・ブ
ロックを用いて、チェック情報ルーチンを実行すること
ができる。ターゲット・データ・ドライブ上に記憶され
る新たなデータに対する書き込みコマンドが実行される
ときには常に、いずれの方法によっても、チェック情報
の更新が可能である。
【００２４】図３は、１つのドライブが故障したときの
本発明のある実施例の動作を示している。コマンドが故
障したディスクへの書き込みコマンドであると判断され
る場合、例えば、データ・ブロックＤ２が故障したドラ
イブに書き込まれる場合には、ステップ３３０におい
て、関連する直前のデータ・ドライブから対応するデー
タ・ブロックＤ１を読み出すことができる。次に、ステ
ップ３３４において、直後のデータ・ドライブから第２
の対応するデータ・ブロックＤ３を読み出すことができ
る。Ｄ１とＤ２とを用いると、ステップ３３５におい
て、チェック情報Ｐ１の第１のブロックを計算すること
ができる。また、Ｄ３とＤ２とを用いると、チェック情
報Ｐ２の第２のブロックを、ステップ３３７で計算する
ことができる。チェック情報Ｐ１は、ターゲット・ドラ
イブと直前のデータ・ドライブとに関連するチェック・
ドライブに書き込むことができる。同様に、ステップ３
４１において、チェック情報Ｐ２は、ターゲット・ドラ
イブと直後のデータ・ドライブとに関連するチェック・
ドライブに書き込むことができる。これは、図１におい
て見ることができる。データ・ドライブ１０２が故障す
る場合には、チェック・ドライブ２０１及び２０２を、
ターゲット・ドライブ１０２、そのターゲット・ドライ
ブの直前のデータ・ドライブ１０１及びそのターゲット
・ドライブの直後のデータ・ドライブ１０３に向けられ
たデータを用いて、更新することができる。データ・ド
ライブ１０２は故障しているのでデータをこのデータ・
ドライブ１０２に書き込むことはできないが、チェック
情報を更新し、後で、故障したデータ・ドライブ１０２
からリクエストされたデータを再生するのに用いること
ができる。このようにして、チェック・ドライブは、万
一必要な場合には、データ情報へのアクセスを可能にす
るように機能する。
【００２５】同様に、ドライブが故障し、読み出しリク
エストがその故障したドライブに向けられている場合に
は、希望するデータを依然として読み出すことができ
る。まず、ステップ３５０において、ターゲット・ドラ
イブのアクティブな隣接するデータ・ドライブにアクセ
スすることができる。アクティブな隣接するドライブ
は、ターゲット・ドライブの直前のデータ・ドライブで
も直後のデータ・ドライブでもよい。この様子は、図１
において見ることができる。図１では、ターゲット・ド
ライブは、例えば、データ・ドライブ１０２とすること
が可能である。次に、ステップ３５４において、ターゲ
ット・ドライブに関連するチェック・ドライブと隣接す
るデータ・ドライブとにアクセスすることができる。例
えば、チェック・ドライブ２０１には、データ・ドライ
ブ１０１が隣接するドライブとして指定される場合にア
クセスが可能である。また、データ・ドライブ１０３が
隣接するドライブとして指定される場合にも、チェック
・ドライブ２０２へのアクセスが可能である。隣接する
ドライブからのデータとチェック・ドライブからの情報
とを用いると、故障したドライブ１０２上に記憶されて
いた失われたデータを、ステップ３５８において、チェ
ック情報の逆計算によって計算することができる。これ
は、この技術分野の当業者であれば、理解するはずであ
る。例えば、パリティ方式が用いられる場合には、隣接
するドライブ上の既知の情報をチェック・ドライブ上の
情報から減算して、ターゲット・ドライブの失われたデ
ータを取得することができる。最後に、ステップ３６２
において、この再生された失われていたデータを用い
て、読み出しコマンドによってリクエストされた失われ
たデータを出力することができる。
【００２６】本発明のある実施例によれば、複数のドラ
イブが故障しても、依然として、故障したドライブに向
けられていた情報の読み出し及び書き込みを行うことが
可能である。例えば、図４においては、複数の故障した
ドライブへの書き込み又はそこからの読み出しが生じて
いる。ステップ４００において、まず、Ｎ個のデータ・
ドライブが与えられる。これらのデータ・ドライブは、
次に、ステップ４０４で、シーケンシャルな順序に指定
することができる。ステップ４０８で、隣接するドライ
ブに対するチェック情報を計算し、ステップ４１２にお
いて、そのチェック情報を指定されたチェック・ドライ
ブ上に記憶することができる。ステップ４１６において
読み出し又は書き込みコマンドが受け取られると、それ
が書き込みコマンドであるのか（ステップ４２０）、読
み出しコマンドであるのか（ステップ４２４）が判断さ
れる。書き込みコマンドである場合には、アクティブな
データ・ドライブが見つけられる（ステップ４５１、４
５２、４５４）。次に、ステップ４５８で、そのアクテ
ィブなデータ・ドライブに関連するドライブを用いて故
障したデータ・ドライブ上に記憶されていたデータを再
生することによって、データを再生させることができ
る。見つけられたアクティブなデータ・ドライブとその
書き込みが試みられている故障したデータ・ドライブと
の間のチェック・ドライブ４５５及び４５６のストリン
グが断絶していないことによって、これが可能となる。
このプロセスは、ターゲット・ドライブに対するデータ
が再生されるまで反復しうる。再生されたデータを用い
ることにより、ステップ４６６において、関連するチェ
ック・ドライブ上のチェック情報を更新することができ
る。例えば、図１では、データ・ドライブ１０２及び１
０３が故障したと仮定すると、データ・ドライブ１０４
を、データ・ドライブ１０３上に記憶されたデータを再
計算するのに用いることができるアクティブなドライブ
であると考えることが可能である。これは、データ・ド
ライブ１０４とチェック・ドライブ２０３との上の情報
の対応するブロックを用いて達成される。このようにし
て、データ・ドライブ１０３に記憶されていたデータ情
報を回復してコンピュータのメモリに、又は、別個のリ
カバリ・ドライブに保持することができる。そして、故
障したデータ・ドライブ１０３とチェック・ドライブ２
０２とに記憶されていた回復されたデータを用いること
によって、故障したデータ・ドライブ１０２の上に記憶
されていた情報も同じように回復することができる。次
に、データ・ドライブ１０２上に記憶することが意図さ
れていたデータを用いて、チェック・ドライブ２０１及
び２０２を、既に述べたように、更新することができ
る。このようにして、本発明のこの実施例によると、既
存のチェック情報と既存の機能しているデータ・ドライ
ブとを用いて複数の故障したデータ・ドライブを通過し
てチェーン・バック（chain back）し、故障したデータ
・ドライブの情報を回復し故障したデータ・ドライブに
関連するチェック・ドライブを更新することが可能にな
る。
【００２７】同様にして、読み出しコマンドが複数の故
障したドライブを有するデータ・ストレージ・システム
に向けて発せられると、ステップ４２４において、ま
ず、読み出しコマンドであると判断され、ステップ４２
８で、データがそこから読み出されるターゲット・デー
タ・ドライブが利用可能であるかどうかが判断される。
ターゲット・ドライブが利用可能ではないという判断が
なされる場合には、故障したデータ・ドライブに隣接す
るアクティブなデータ・ドライブを見出すことができる
（ステップ４２９、４３０、４３２）。このアクティブ
なデータ・ドライブとそこからの読み出しが試みられて
いる故障したデータ・ドライブとの間のチェック・ドラ
イブのストリングが断絶していない（ステップ４３３、
４３４）ことにより、これが可能となる。アクティブな
データ・ドライブと対応するチェック・ドライブとの上
の情報を用いて、ステップ４３６において、関連する故
障したターゲット・データ・ドライブ上のデータを回復
することができる。これは、アクティブなデータ・ドラ
イブの情報と、アクティブなデータ・ドライブとアクテ
ィブなチェック・ドライブとの両方に関連する故障した
ドライブ上のアクティブなチェック・ドライブ情報とを
用いることによって、達成することができる。このプロ
セスは、ステップ４４０においてターゲット・データ・
ドライブに対するデータが回復されるまで反復されう
る。最後に、回復されたデータは、ホスト又はコントロ
ーラ４４０に出力することができる。このようにして、
複数のドライブが故障した場合には、データ及びチェッ
ク・ドライブのコンフィギュレーションの中を通過する
チェーン・バックによって、データの回復が可能とな
る。ただし、チェック・ルーチンが既知であることは仮
定している。データ・セットのドライブの半分までは故
障してもかまわないことに注意すべきである。ただし、
少なくとも１つのデータ・ドライブは利用可能な状態に
あり、それぞれの故障したデータ・ドライブといずれか
の利用可能なデータ・ドライブとの間には、チェック・
ドライブの断絶していないストリングが存在することが
必要である。
【００２８】図５は、本発明のある実施例を示してお
り、この実施例では、Ｎ個のデータ・ドライブのアレイ
が、Ｎ個のデータ・ドライブのそれぞれが関連する直前
のデータ・ドライブと関連する直後のデータ・ドライブ
とを有しているように、シーケンシャルな順序で構成さ
れている。この図では、Ｎ番目のデータ・ドライブが、
第１のデータ・ドライブ１０１の直前にあると考える。
チェック情報を計算する（ステップ３００）手段が示さ
れているが、チェック情報は、それぞれのデータ・ドラ
イブとそれぞれの対応する直前のデータ・ドライブとの
間で計算することができる。この計算手段は、マイクロ
プロセッサか、又は、パリティ・ルーチンなどのルーチ
ンを実行することができるそれ以外のデバイスでありう
る。Ｎ個のチェック・ドライブの組もまた図５に示され
ているが、その上に計算されたチェック情報を記憶する
ことができる。データ・ドライブのそれぞれの組に対す
る計算されたチェック情報は、Ｎ個のチェック・ドライ
ブの別々の１つに記憶することができる。例えば、デー
タ・ドライブ１０１及び１０２を用いて計算されたチェ
ック情報をチェック・ドライブ２０１に記憶し、他方
で、データ・ドライブ１０２及び１０３上に記憶された
データを用いて計算されたチェック情報は別個にチェッ
ク・ドライブ２０２上に記憶することができる。
【００２９】チェック情報を計算するには、図６に示さ
れているような単純なルーチンを様々な実施例において
用いることができる。例えば、図５では、データを、デ
ータ・ドライブ１０２に記憶することができる。このデ
ータは、ステップ５００において、取得されＤ２と称さ
れることができる。次に、データ・ドライブ１０１上の
関連するデータは、ステップ５０４において、取得され
Ｄ１と称されることができる。Ｄ１とＤ２とを用いる
と、ステップ５０８において、チェック情報Ｐ１を計算
することができる。チェック情報Ｐ１は、次に、Ｄ１と
Ｄ２とが記憶されているデータ・ドライブ１０１及び１
０２と関連するチェック・ドライブ２０１上に記憶する
ことができる（ステップ５１２）。
【００３０】本発明のある実施例によれば、Ｎ個のデー
タ・ドライブをＰ個のチェック・ドライブと共に用いる
ことが可能になる。ただし、ＰはＮよりも小さい。この
実施例は、必要となるチェック・ドライブのパーセンテ
ージが低いために、よりコスト効率がよい。この実施例
は、ルール・ベース（rule-based）の方法を説明するこ
とによって、開始する。この方法では、データ・ドライ
ブを、それぞれのデータ・ドライブがデータを記憶する
ように構成されるように、提供することができる。それ
ぞれのデータ・ドライブは、少なくとも２つのチェック
・ドライブの組を用いて保護される。これらのドライブ
は、少なくとも２つのチェック・ドライブの組が確立さ
れ、少なくとも２つのチェック・ドライブの他のどの組
とも共有するチェック・ドライブはただ１つとなるよう
に構成することができる。この様子は図７において見る
ことができる。図７では、６つのチェック・ドライブＰ
１からＰ６がリストになっている。それぞれのチェック
・ドライブに割り当てられた様々なデータ・ドライブ
が、それぞれのチェック・ドライブの下に示されてい
る。図７において見ることができるように、どの２つの
チェック・ドライブも共有しているデータ・ドライブは
ただ１つである。例えば、様々なチェック・ドライブの
組が図８に示されている。図８では、Ｐ１のチェック・
ドライブの組は、データ・ドライブＤ１からＤ５を有
し、他方で、Ｐ２のチェック・ドライブの組は、データ
・ドライブＤ１、Ｄ６、Ｄ７、Ｄ８、Ｄ９を有してい
る。チェック・ドライブの組Ｐ１及びＰ２によって共有
されているのは、Ｄ１だけである。従って、ドライブＤ
１及びＤ２が万一故障する場合には、Ｐ１のチェック・
ドライブの組は、失われた情報を再計算することはでき
ない。しかし、データ・ドライブＤ２を含まないチェッ
ク・ドライブの組Ｐ２によって、データ・ドライブＤ１
上に記憶されていたデータの再生が可能になる。従っ
て、データ・ドライブＤ２を、１）Ｄ１に対する再構成
されたデータとチェックの組Ｐ１とを用いるか、２）チ
ェックの組Ｐ３を用いるかという２つの方法のいずれか
をもちいることによって、再構成することができる。
【００３１】従って、図７、図８及び図９において見ら
れるように、チェックの組におけるすべてのデータ・ド
ライブがチェック・ドライブと共に故障するときでも、
データへのアクセスは依然として可能である。従って、
このコンフィギュレーションによれば、チェック・ドラ
イブの組Ｐ１が故障する状況のような１つのデータ・ド
ライブが故障するか複数のドライブが故障するときに、
データを回復することが可能となる。チェック・ドライ
ブが１つ又は複数故障する場合でも、これらのドライブ
はチェック情報だけしか保持していないためにデータ・
ドライブのデータへの影響は存在しない。従って、デー
タ・ドライブ上の重要なデータには依然としてアクセス
が可能であり、通常の読み出し及び書き込みコマンドを
介して出力することができる。
【００３２】図１０は、本発明の別の実施例の方法を示
している。この場合には、Ｄ個のデータ・ドライブとＰ
個のチェック・ドライブとを用い、Ｄ個のデータ・ドラ
イブの中の１つをバックアップするように割り当てられ
ているチェック・ドライブの数は、Ｚと称される、又
は、既知であってＺと称される。この方法では、Ｄ個の
データ・ドライブを用いる（ステップ６００）。次に、
データ・ドライブをバックアップするのに用いられるチ
ェック・ドライブの数に対する最小数Ｚを確立すること
ができる（ステップ６０４）。そして、Ｐ個のチェック
・ドライブを用いてデータをバックアップする際に（ス
テップ６０８）、ＤとＰとを、Ｄ＜（Ｐ！）／（（Ｚ
！）＊（Ｐ−Ｚ）！）という関係を満足するように選択
することができる（ステップ６１２）。このコンフィギ
ュレーションがいったん確立されると、任意の２つのド
ライブの故障に対するデータ・バックアップを提供する
ことができる（ステップ６１６）。図１１は、コントロ
ーラ７００が備わっているこの実施例を示しており、こ
こでは、ネットワーク７０４が、データ・ドライブ１０
８のＤ個の組をＰ個のチェック・ドライブの組に結合さ
せている。
【００３３】下位にある（underlaying）ＲＡＩＤ−４
又はＲＡＩＤ−５の方法が用いられ、複数のパリティ・
ドライブが与えられる場合には、複数のドライブ故障に
対する保護を与える効果的な方法は、図１４に示されて
いる規則（ルール）においてまとめることができる。つ
まり、（１）すべてのデータ・ドライブは、２つの異な
るチェック・ドライブ（少なくとも）によって保護され
る必要があり、そして、（２）どの２つのデータ・ドラ
イブも、チェック・ドライブの同一の組に依存すること
はできない、ということである。図１４では、Ｄｎは、
データ・ドライブｎを意味し、Ｐｘは、チェック・ドラ
イブｘを意味し、−＞は、チェック情報を計算すること
を意味し、Ｄｎ−＞Ｐｘは、データ・ドライブｎは、チ
ェック・ドライブｘによって保護される（ドライブの１
つである）、を意味する。
【００３４】図１２は、１つのドライブが故障する場合
にバックアップ・システムを再構成する方法を示してい
る。多くの場合、データ・デバイスが失われるときに
は、オンラインのストレージ・システムを維持すること
が、それに直ちにサービスを与えることよりも重要であ
る。故障したデータ・ドライブを交換するのに好ましい
時期とそれほど好ましくない時期とがある。従って、デ
ータ・ドライブが故障したときには、その故障したデー
タ・ドライブを実際に交換するためにより最適な時期に
到達するまでは、一時的な解決策を実現することが重要
である。本発明のこの実施例には、データをバックアッ
プするための少なくとも１つのそのようなドライブを提
供する（ステップ７５４）データを記憶する少なくとも
１つのデータ・ドライブを提供する（ステップ７５０）
ことが含まれる。故障したデータ・ドライブがいったん
検出されると（ステップ７５８）、その故障したデータ
・ドライブ上の情報を再生することができる（ステップ
７６２）。次に、再生されたデータは、それまでチェッ
ク・ドライブであったものの上にコピーすることができ
る（ステップ７６４）。次に、このチェック・ドライブ
には、故障したデータ・ドライブの指定が与えられる
（ステップ７６８）。最後に、システムは、故障したデ
ータ・ドライブに向けられたすべての以前のコマンドが
これからは先のチェック・ドライブに向けられるよう
に、動作状態におかれる。システムのバックアップはこ
の再構成によって影響を受ける可能性はあるが、この方
法によれば、データ・ドライブが故障したときの一時的
な解決策が提供される。データ・ドライブが故障したと
きには複数の書き込みを実行することが必要になること
が多いが、この実現例によると、故障したデータ・ドラ
イブをチェック・ドライブと交換することにより第２の
書き込みコマンドを不要にすることによって、時間を節
約することができる。従って、バックアップ能力が害さ
れる可能性はあるが、動作速度は促進される。
【００３５】図１３は、この方式を実現するのに用いる
ことができるコンフィギュレーションを示している。デ
ータ・ドライブ８１１、８１２及び８１３は、情報を記
憶することを意図されているデータ・ドライブを表して
いる。チェック・ドライブ８０１、８０２及び８０３
は、データ・ドライブがバックアップされるチェック・
ドライブを指定している。データ・ドライブ８１３の上
に書かれているＸはそれが故障したことを示している。
ドライブ８０３のＰ３の上に書かれているＸは、それが
かつてはチェック情報であったことを示し、ドライブ８
０３にＤ３と指定されているのは、それが、ドライブ８
０３の上に記憶されていたデータ情報であり、故障した
データ・ドライブ８１３から移動された又は回復された
ものであることを示している。コンピュータ８００など
のコントローラ又はコンピュータを用いて、様々なドラ
イブを制御することができる。
【００３６】本発明は、複数の実施例においてデータ・
ドライブとは独立の２つの別個のチェック・ドライブを
用いることができる点でユニークである。この特徴によ
ってデータ・ディスクのアクセスとストレージ・システ
ム上への情報の記憶とが容易になるので、重要性をもち
うる。例えば、ＲＡＩＤ６は複数のデータ・ドライブ上
へのパリティ情報の配分を行うが、これには、様々なド
ライブへのアクセスに非常に複雑なコントローラが必要
となる。本発明は、複雑なアドレシングを含まない別個
のチェック・ディスクを提供することによって、この短
所を克服している。更に、別々（separate）であるチェ
ック・ドライブを用いることにより、データ・ドライブ
が失われても、その結果としてチェック情報が失われる
ことはない。
【００３７】本発明の実施例の装置及び方法とその効果
の多くとが、以上の説明から理解されると考えられる。
更に、本発明の精神と範囲とから逸脱することなく、ま
た、その重要な効果を犠牲にすることなく、その一部の
形態、構成及び配列において様々な変更をおこなうこと
が可能であることは明らかである。ここで説明に用いた
形態は、単に、本発明の好適な又は例示的な実施例に過
ぎない。
【図面の簡単な説明】
【図１】バックアップ機能を提供するデータ・ドライブ
とチェック・ドライブとのコンフィギュレーションを示
している。
【図２】複数のドライブをシーケンシャルな態様で構成
し、データ・ドライブへの通常の書き込みとターゲット
・データ・ドライブからの通常の読み出しとを可能にす
る流れ図である。
【図３】図２からの継続であり、故障したデータ・ドラ
イブへの書き込みと故障したデータ・ドライブからの読
み出しとを可能にしている。
【図４】複数のドライブ故障が生じたときの読み出し又
は書き込みの流れ図を示している。
【図５】失われたデータのデータ・ドライブからの回復
を可能にするコントローラを有するデータ・ドライブと
チェック・ドライブとのコンフィギュレーションを示し
ている。
【図６】２つのデータ・ドライブの間でのチェック情報
を計算する流れ図を示す。
【図７】それぞれのチェック・ドライブのためのチェッ
ク情報を計算するのに用いられる対応するデータ・ドラ
イブと関連するチェック・ドライブの図を示している。
【図８】図７におけるそれぞれのチェック・ドライブに
対するチェック・ドライブの組を示している。
【図９】１つのチェック・ドライブと複数のデータ・ド
ライブとが故障したときに失われたデータを回復する流
れ図を示している。
【図１０】与えられた数（Ｚ）のチェック・ドライブが
利用可能であり、更に、それぞれのデータ・ドライブに
対してある数（Ｐ）のチェック・ドライブを配分するこ
とが望まれるときに、利用可能であるデータ・ドライブ
の最大数を計算する流れ図を示している。
【図１１】本発明のある実施例のコンフィギュレーショ
ンを示しており、この場合には、Ｄ個のデータ・ドライ
ブの組が１つのコントローラとＰ個のチェック・ドライ
ブの別の組とを用いて構成可能である。
【図１２】故障したデータ・ドライブを機能しているチ
ェック・ドライブと代えて、このチェック・ドライブを
データ・ドライブとして再指定できるようにする流れ図
を示している。
【図１３】故障したデータ・ドライブＤ３が機能してい
るチェック・ドライブＰ３によって代えられたコンフィ
ギュレーションを示している。
【図１４】与えられたコンフィギュレーションにおいて
保護することができるデータ・ドライブの数を決定する
ことを可能にする規則の組を示している。

Claims (29)

    【特許請求の範囲】
  1. 【請求項１】 コンピュータ・システムにおいてデータ
    ・バックアップを提供する方法であって、 ａ）Ｎ個のデータ・ドライブを提供するステップと、 ｂ）前記Ｎ個のデータ・ドライブをシーケンシャルな順
    序に指定するステップであって、前記Ｎ個のデータ・ド
    ライブのそれぞれが関連する直前のデータ・ドライブと
    関連する次のデータ・ドライブとを有しており、Ｎ番目
    のデータ・ドライブは最初のデータ・ドライブの前にあ
    ると考える、ステップと、 ｃ）それぞれのデータ・ドライブとそれぞれの対応する
    直前のデータ・ドライブとの間のチェック情報を計算す
    るステップと、 ｄ）それぞれのデータ・ドライブとそれぞれの対応する
    関連する直前のデータ・ドライブとの間で計算された前
    記チェック情報をＮ個のチェック・ドライブの１つの上
    に記憶し、それによって、それぞれの計算されたチェッ
    ク情報が前記Ｎ個のチェック・ドライブの別々の１つの
    上に記憶されるようにするステップと、 を含むことを特徴とする方法。
  2. 【請求項２】 請求項１記載の方法において、 ターゲット・データ・ドライブ上に記憶するために新た
    なデータを受け取るステップと、 前記ターゲット・データ・ドライブ上に記憶された古い
    データを取得するステップと、 チェック・ドライブ上に記憶された既存のチェック情報
    を取得するステップと、 前記古いデータを用いて前記既存のチェック情報から仮
    のチェック情報を逆計算するステップと、 前記新たなデータと前記仮のチェック情報とを用いて新
    たなチェック情報を決定するステップと、 前記新たなデータを前記ターゲット・データ・ドライブ
    に書き込むステップと、 を更に含むことを特徴とする方法。
  3. 【請求項３】 請求項１記載の方法において、 ターゲット・データ・ドライブが故障したと判断するス
    テップと、 前記ターゲット・データ・ドライブの関連する直前のデ
    ータ・ドライブにアクセスするステップと、 前記ターゲット・データ・ドライブと関連するチェック
    ・ディスクと前記ターゲット・データ・ドライブの関連
    する直前のデータ・ドライブとにアクセスするステップ
    と、 前記ターゲット・データ・ドライブの関連する直前のデ
    ータ・ドライブ上に記憶された情報と、前記ターゲット
    ・データ・ドライブと関連するチェック・ディスクと前
    記ターゲット・データ・ドライブの関連する直前のデー
    タ・ドライブとに記憶された情報とを用いることによ
    り、元々は前記ターゲット・データ・ドライブ上に記憶
    されていた失われたデータを計算するステップと、 を更に含むことを特徴とする方法。
  4. 【請求項４】 請求項１記載の方法において、 ターゲット・データ・ドライブが故障したと判断するス
    テップと、 前記ターゲット・データ・ドライブの関連する直後のデ
    ータ・ドライブにアクセスするステップと、 前記ターゲット・データ・ドライブと関連するチェック
    ・ディスクと前記ターゲット・データ・ドライブの関連
    する直後のデータ・ドライブとにアクセスするステップ
    と、 前記ターゲット・データ・ドライブの関連する直後のデ
    ータ・ドライブ上に記憶された情報と、前記ターゲット
    ・データ・ドライブと関連するチェック・ディスクと前
    記ターゲット・データ・ドライブの関連する直後のデー
    タ・ドライブとに記憶された情報とを用いることによ
    り、元々は前記ターゲット・データ・ドライブ上に記憶
    されていた失われたデータを計算するステップと、 を更に含むことを特徴とする方法。
  5. 【請求項５】 請求項１記載の方法において、 データ・ブロックＤ２をターゲット・データ・ドライブ
    に書き込むことを試みるステップと、 前記ターゲット・データ・ドライブが故障したと判断す
    るステップと、 関連する直前のデータ・ドライブから第１の対応するデ
    ータ・ブロックＤ１を読み出すステップと、 関連する直後のデータ・ドライブから第２の対応するデ
    ータ・ブロックＤ３を読み出すステップと、 前記データ・ブロックＤ２と前記第１の対応するデータ
    ・ブロックＤ１とを用いてチェック情報Ｐ１の第１のブ
    ロックを計算するステップと、 前記データ・ブロックＤ２と前記第２の対応するデータ
    ・ブロックＤ３とを用いてチェック情報Ｐ２の第２のブ
    ロックを計算するステップと、 チェック情報Ｐ１の前記第１のブロックを、前記ターゲ
    ット・データ・ドライブと前記関連する直前のデータ・
    ドライブとに関連する第１のチェック・ディスクに書き
    込むステップと、 チェック情報Ｐ２の前記第２のブロックを、前記ターゲ
    ット・データ・ドライブと前記関連する直後のデータ・
    ドライブとに関連する第２のチェック・ディスクに書き
    込むステップと、 を更に含むことを特徴とする方法。
  6. 【請求項６】 請求項１記載の方法において、 データ・ブロックＤ２をターゲット・データ・ドライブ
    に書き込むことを試みるステップと、 前記ターゲット・データ・ドライブが故障したと判断す
    るステップと、 前記ターゲット・データ・ドライブの関連する直前のデ
    ータ・ドライブから第１の対応するデータ・ブロックＤ
    １を読み出すステップと、 Ｄ１とＤ２とを用いてチェック・ディスク情報Ｐ１の第
    １の対応するブロックを計算するステップと、 Ｐ１を前記ターゲット・データ・ドライブと関連する第
    １のチェック・ディスクに書き込むステップと、 第２の対応するデータ・ブロックＤ３をターゲット・デ
    ータ・ドライブの関連する直後のデータ・ドライブから
    読み出すことを試みるステップと、 前記ターゲット・データ・ドライブの前記関連する直後
    のデータ・ドライブが故障したと判断するステップと、 前記ターゲット・データ・ドライブの前記関連する直後
    のデータ・ドライブと関連するデータ・ドライブから第
    ３の対応するデータ・ブロックＤ４を読み出すステップ
    と、 前記ターゲット・データ・ドライブの前記関連する直後
    のデータ・ドライブと関連するデータ・ドライブと関連
    するチェック・ディスクから第４の対応するデータ・ブ
    ロックＰ３を読み出すステップと、 Ｐ３とＤ４とを用いてＤ３を計算するステップと、 Ｄ２とＤ３とを用いてチェック・ディスク情報の第２の
    対応するブロックを計算するステップと、 Ｐ２を前記ターゲット・データ・ドライブと関連する第
    ２のチェック・ディスクに書き込むステップと、 を更に含むことを特徴とする方法。
  7. 【請求項７】 請求項１記載の方法において、 データ・ブロックＤ２をターゲット・データ・ドライブ
    に書き込むことを試みるステップと、 前記ターゲット・データ・ドライブが故障したと判断す
    るステップと、 前記ターゲット・データ・ドライブに近接する少なくと
    も１つの関連するデータ・ドライブへのアクセスを試み
    るステップと、 前記ターゲット・データ・ドライブに近接する前記関連
    するデータ・ドライブが故障したと判断するステップ
    と、 既存のアクティブなデータ・ドライブと既存のアクティ
    ブなチェック・ドライブとを用いて、前記故障したドラ
    イブ上の失われたデータを回復するようにチェーン・バ
    ックするステップと、 前記回復された失われたデータと前記ターゲット・デー
    タ・ドライブと関連するチェック・ディスクとを用い
    て、前記ターゲット・データ・ドライブを更新するステ
    ップと、 を更に含むことを特徴とする方法。
  8. 【請求項８】 請求項１記載の方法において、 データ・ブロックＤ２をターゲット・データ・ドライブ
    から読み出すことを試みるステップと、 前記ターゲット・データ・ドライブが故障したと判断す
    るステップと、 前記故障したターゲット・データ・ドライブと関連する
    少なくとも１つのデータ・ドライブへのアクセスを試み
    るステップと、 前記故障したターゲット・データ・ドライブと関連する
    前記データ・ドライブもまた故障したと判断するステッ
    プと、 既存のアクティブなデータ・ドライブと既存のアクティ
    ブなチェック・ドライブとを用いて、前記ターゲット・
    データ・ドライブ上の失われたデータを回復するように
    チェーン・バックするステップと、 を更に含むことを特徴とする方法。
  9. 【請求項９】 コンピュータ・システムにおいてデータ
    ・バックアップを提供する装置であって、 ａ）シーケンシャルな順序に構成されたＮ個のデータ・
    ドライブのアレイであって、前記Ｎ個のデータ・ドライ
    ブのそれぞれが関連する直前のデータ・ドライブと関連
    する次のデータ・ドライブとを有しており、Ｎ番目のデ
    ータ・ドライブは最初のデータ・ドライブの前にあると
    考えられる、Ｎ個のデータ・ドライブのアレイと、 ｂ）それぞれのデータ・ドライブとそれぞれの対応する
    直前のデータ・ドライブとの間のチェック情報を計算す
    る手段と、 ｄ）それぞれのデータ・ドライブとそれぞれの対応する
    関連する直前のデータ・ドライブとの間の計算された前
    記チェック情報を記憶することができるＮ個のチェック
    ・ドライブの組であって、それぞれの計算されたチェッ
    ク情報を前記Ｎ個のチェック・ドライブの別々の１つの
    上に記憶することができるように構成されているＮ個の
    チェック・ドライブの組と、 を備えていることを特徴とする装置。
  10. 【請求項１０】 コンピュータ・システムにおいてデー
    タ・バックアップを提供する方法であって、 ａ）それぞれがデータを記憶するように構成されたＤ個
    のデータ・ドライブを提供するステップと、 ｂ）それぞれのデータ・ドライブを少なくとも２つの別
    々のチェック・ドライブの組を用いて保護するステップ
    と、 ｃ）少なくとも２つのチェック・ドライブの組それぞれ
    を、他のどの組ともただ１つのチェック・ドライブしか
    共有しないように、確立するステップと、 を含むことを特徴とする方法。
  11. 【請求項１１】 請求項１０記載の方法において、ある
    １つのチェック・ドライブと関連するすべてのドライブ
    と前記チェック・ドライブとが故障したときにはデータ
    ・バックアップを提供するステップを更に含むことを特
    徴とする方法。
  12. 【請求項１２】 請求項１０記載の方法において、少な
    くとも１つのドライブが故障したときにはデータ・バッ
    クアップを提供するステップを更に含むことを特徴とす
    る方法。
  13. 【請求項１３】 請求項１２記載の方法において、複数
    のドライブが故障したときにはデータ・バックアップを
    提供するステップを更に含むことを特徴とする方法。
  14. 【請求項１４】 請求項１０記載の方法において、複数
    のドライブが故障したときにはデータ・バックアップを
    提供するステップを更に含むことを特徴とする方法。
  15. 【請求項１５】 請求項１４記載の方法において、１つ
    のデータ・ドライブと１つのチェック・ドライブとが故
    障したときにはデータ・バックアップを提供するステッ
    プを更に含むことを特徴とする方法。
  16. 【請求項１６】 請求項１０記載の方法において、２つ
    のデータ・ドライブが故障したときにはデータ・バック
    アップを提供するステップを更に含むことを特徴とする
    方法。
  17. 【請求項１７】 請求項１０記載の方法において、２つ
    のチェック・ドライブが故障したときにはデータ・バッ
    クアップを提供するステップを更に含むことを特徴とす
    る方法。
  18. 【請求項１８】 コンピュータ・システムにおいてデー
    タ・バックアップを提供する装置であって、 ａ）それぞれがデータを記憶するように構成されたＤ個
    のデータ・ドライブのアレイと、 ｂ）前記Ｄ個のデータ・ドライブのそれぞれに結合され
    ているが前記Ｄ個のデータ・ドライブから分離している
    少なくとも２つのチェック・ドライブの組と、 を備えており、少なくとも２つのチェック・ドライブの
    組それぞれは、他のすべての個々の組ともただ１つのチ
    ェック・ドライブしか共有しないことを特徴とする装
    置。
  19. 【請求項１９】 請求項１８記載の装置において、ある
    １つのチェック・ドライブと関連するすべてのドライブ
    と前記チェック・ドライブとが故障したときにはデータ
    ・バックアップを提供する手段を更に備えていることを
    特徴とする装置。
  20. 【請求項２０】 請求項１８記載の装置において、少な
    くとも１つのデータ・ドライブが故障したときにはデー
    タ・バックアップを提供する手段を更に備えていること
    を特徴とする装置。
  21. 【請求項２１】 請求項２０記載の装置において、複数
    のドライブが故障したときにはデータ・バックアップを
    提供する手段を更に備えていることを特徴とする装置。
  22. 【請求項２２】 請求項１８記載の装置において、複数
    のドライブが故障したときにはデータ・バックアップを
    提供する手段を更に備えていることを特徴とする装置。
  23. 【請求項２３】 請求項２２記載の装置において、１つ
    のデータ・ドライブと１つのチェック・ドライブとが故
    障したときにはデータ・バックアップを提供する手段を
    更に備えていることを特徴とする装置。
  24. 【請求項２４】 請求項１８記載の装置において、２つ
    のデータ・ドライブが故障したときにはデータ・バック
    アップを提供する手段を更に備えていることを特徴とす
    る装置。
  25. 【請求項２５】 請求項１８記載の装置において、２つ
    のチェック・ドライブが故障したときにはデータ・バッ
    クアップを提供する手段を更に備えていることを特徴と
    する装置。
  26. 【請求項２６】 コンピュータ・システムにおいてデー
    タ・バックアップを提供する方法であって、 ａ）Ｄ個のデータ・ドライブを用いるステップと、 ｂ）データ・ドライブのバックアップに用いられるチェ
    ック・ドライブの数に対して最小の数Ｚを確立するステ
    ップと、 ｃ）Ｐ個のチェック・ドライブを用いてデータをバック
    アップするステップと、 ｄ）ＤとＰとをＤ＜（Ｐ！）／（（Ｚ！）＊（Ｐ−Ｚ）
    ！）という関係を満足するように選択するステップと、 ｅ）すべてのＤ個のデータ・ドライブとすべてのＰ個の
    チェック・ドライブとから構成されるドライブの組の中
    の任意の２つのドライブの故障に対して、前記コンピュ
    ータ・システムにおいてデータ・バックアップを提供す
    るステップと、 を含むことを特徴とする方法。
  27. 【請求項２７】 コンピュータ・システムにおいてデー
    タ・バックアップを提供する装置であって、 ａ）Ｄ個の複数のデータ・ドライブと、 ｂ）データをバックアップするＰ個のチェック・ドライ
    ブの組であって、この組はＤ個のデータ・ドライブとは
    別個であり、前記Ｄ個のデータ・ドライブの中の１つが
    失われるとその結果として前記Ｐ個のチェック・ドライ
    ブの１つの上に記憶されているチェック情報が失われ、
    前記チェック・ドライブはＤ個のデータ・ドライブのア
    レイに結合されており前記Ｄ個のデータ・ドライブのそ
    れぞれはＺ個のチェック・ドライブによってバックアッ
    プされる、Ｐ個のチェック・ドライブの組と、 を備えており、Ｄ、Ｐ及びＺは、Ｄ＜（Ｐ！）／（（Ｚ
    ！）＊（Ｐ−Ｚ）！）という関係を満足し、ＤとＰと
    は、すべてのＤ個のデータ・ドライブとすべてのＰ個の
    チェック・ドライブとから構成されるドライブの組の中
    の任意の２つのドライブの故障に対して、データ・バッ
    クアップが提供され得るように結合されていることを特
    徴とする装置。
  28. 【請求項２８】 コンピュータ・システムにおいてデー
    タ・バックアップを提供する方法であって、 ａ）データを記憶する少なくとも１つのデータ・ドライ
    ブを提供するステップと、 ｂ）前記データをバックアップする少なくとも１つのチ
    ェック・ドライブを提供するステップと、 ｃ）前記少なくとも１つのデータ・ドライブの中の１つ
    の故障を検出するステップと、 ｄ）前記少なくとも１つのチェック・ドライブの中の１
    つをデータ・ドライブの中に再指定し、故障したデータ
    ・ドライブを前記チェック・ドライブと交換するステッ
    プと、 を含むことを特徴とする方法。
  29. 【請求項２９】 コンピュータ・システムにおいてデー
    タ・バックアップを提供する方法であって、 ａ）データを記憶する少なくとも１つのデータ・ドライ
    ブと、 ｂ）前記データをバックアップする少なくとも１つのチ
    ェック・ドライブと、 ｃ）前記少なくとも１つのデータ・ドライブの中の１つ
    の故障を検出するコントローラと、 を備えており、前記コントローラは、前記少なくとも１
    つのチェック・ドライブの中の１つをデータ・ドライブ
    として再指定し、故障したデータ・ドライブに代えるこ
    とを特徴とする装置。
JP153A 1998-12-31 2000-01-04 複数ドライブ故障トレラントｒａｉｄアルゴリズム Pending JP2000207136A (ja)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US09/224524 1998-12-31
US09/224,524 US6327672B1 (en) 1998-12-31 1998-12-31 Multiple drive failure tolerant raid system

Publications (1)

Publication Number Publication Date
JP2000207136A true JP2000207136A (ja) 2000-07-28

Family

ID=22841068

Family Applications (1)

Application Number Title Priority Date Filing Date
JP153A Pending JP2000207136A (ja) 1998-12-31 2000-01-04 複数ドライブ故障トレラントｒａｉｄアルゴリズム

Country Status (3)

Country Link
US (1) US6327672B1 (ja)
EP (1) EP1016967A3 (ja)
JP (1) JP2000207136A (ja)

Cited By (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100363221B1 (ko) * 2000-11-10 2002-12-05 디스크뱅크(주) 대용량 디스크 저장 장치 및 이를 위한 폴트 톨로런스제공 방법
JP2009080822A (ja) * 2002-05-31 2009-04-16 Nvidia Corp トランスペアレントｅｃｃメモリシステム
JP2013077062A (ja) * 2011-09-29 2013-04-25 Nec Corp ディスクアレイ装置およびディスクアレイ制御用プログラム
JP2014525188A (ja) * 2011-07-18 2014-09-25 クアンド サービス インコーポレイテッド 複数のパリティセットに属するデータサブセットを再構築するパリティベースの方法
JP2016095613A (ja) * 2014-11-13 2016-05-26 富士通株式会社 ストレージプログラム、ストレージシステム、ストレージ方法、及びストレージ装置

Families Citing this family (32)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6636984B1 (en) * 2000-06-15 2003-10-21 International Business Machines Corporation System and method for recovering data from mirror drives following system crash
GB2371886B (en) * 2001-01-31 2005-06-22 Hewlett Packard Co Storage apparatus
US6934904B2 (en) * 2001-04-30 2005-08-23 Sun Microsystems, Inc. Data integrity error handling in a redundant storage array
US6950966B2 (en) * 2001-07-17 2005-09-27 Seachange International, Inc. Data transmission from raid services
US7024586B2 (en) * 2002-06-24 2006-04-04 Network Appliance, Inc. Using file system information in raid data reconstruction and migration
US6848022B2 (en) * 2002-10-02 2005-01-25 Adaptec, Inc. Disk array fault tolerant method and system using two-dimensional parity
US7085953B1 (en) 2002-11-01 2006-08-01 International Business Machines Corporation Method and means for tolerating multiple dependent or arbitrary double disk failures in a disk array
US7188270B1 (en) 2002-11-21 2007-03-06 Adaptec, Inc. Method and system for a disk fault tolerance in a disk array using rotating parity
TWI235997B (en) * 2002-12-12 2005-07-11 Via Tech Inc Examining method of array configuration for system of multiple disk arrays
US7093159B1 (en) 2002-12-12 2006-08-15 Adaptec, Inc. Method and system for four disk fault tolerance in a disk array
US7062604B1 (en) 2003-02-12 2006-06-13 Adaptec, Inc. Method and system for five-disk fault tolerance in a disk array
WO2004099988A1 (en) * 2003-05-05 2004-11-18 Trustees Of Boston University Data storage distribution and retrieval
US7278053B2 (en) * 2003-05-06 2007-10-02 International Business Machines Corporation Self healing storage system
US7149847B2 (en) * 2003-06-26 2006-12-12 Adaptec, Inc. RAID 6 disk array architectures
US7103716B1 (en) * 2003-06-26 2006-09-05 Adaptec, Inc. RAID 6 disk array with prime number minus one disks
US7103826B2 (en) * 2003-07-31 2006-09-05 Hewlett-Packard Development Company, L.P. Memory system and controller for same
US7099994B2 (en) * 2003-09-29 2006-08-29 Hewlett-Packard Development Company, L.P. RAID memory system
US7185222B2 (en) * 2003-11-14 2007-02-27 International Business Machines Corporation Apparatus, system, and method for maintaining data in a storage array
US20050273651A1 (en) * 2004-05-18 2005-12-08 Aristos Logic Corporation Method of implementing XOR based raid algorithms
US7519629B2 (en) * 2004-09-30 2009-04-14 International Business Machines Corporation System and method for tolerating multiple storage device failures in a storage system with constrained parity in-degree
US7594075B2 (en) 2004-10-20 2009-09-22 Seagate Technology Llc Metadata for a grid based data storage system
US8131969B2 (en) * 2004-10-20 2012-03-06 Seagate Technology Llc Updating system configuration information
US8131926B2 (en) * 2004-10-20 2012-03-06 Seagate Technology, Llc Generic storage container for allocating multiple data formats
US7945729B2 (en) * 2004-11-24 2011-05-17 International Business Machines Corporation System and method for tolerating multiple storage device failures in a storage system using horizontal and vertical parity layouts
US8677208B2 (en) * 2007-09-21 2014-03-18 Hewlett-Packard Development Company, L.P. Generating a parallel recovery plan for a data storage system
WO2010049276A1 (en) * 2008-10-28 2010-05-06 International Business Machines Corporation Multiple erasure protection
WO2014185915A1 (en) * 2013-05-16 2014-11-20 Hewlett-Packard Development Company, L.P. Reporting degraded state of data retrieved for distributed object
US20140351634A1 (en) * 2013-05-22 2014-11-27 Brahim Bakayoko Transparent Parity-Based Recovery System and Method for Storage Devices
US9891993B2 (en) 2014-05-23 2018-02-13 International Business Machines Corporation Managing raid parity stripe contention
US9620165B2 (en) * 2015-02-26 2017-04-11 Netapp, Inc. Banded allocation of device address ranges in distributed parity schemes
US10303572B2 (en) * 2017-01-23 2019-05-28 Wipro Limited Methods and systems for improving fault tolerance in storage area network
CN108572882B (zh) * 2017-03-10 2020-07-14 华为技术有限公司 一种数据存储的方法及存储设备

Family Cites Families (14)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4989206A (en) * 1988-06-28 1991-01-29 Storage Technology Corporation Disk drive memory
JPH0731582B2 (ja) * 1990-06-21 1995-04-10 インターナショナル・ビジネス・マシーンズ・コーポレイション パリティ保護データを回復するための方法および装置
US5579475A (en) 1991-02-11 1996-11-26 International Business Machines Corporation Method and means for encoding and rebuilding the data contents of up to two unavailable DASDS in a DASD array using simple non-recursive diagonal and row parity
US5301297A (en) 1991-07-03 1994-04-05 Ibm Corp. (International Business Machines Corp.) Method and means for managing RAID 5 DASD arrays having RAID DASD arrays as logical devices thereof
JP2777301B2 (ja) 1992-01-07 1998-07-16 三菱電機株式会社 記録装置
US5305326A (en) * 1992-03-06 1994-04-19 Data General Corporation High availability disk arrays
US5331646A (en) 1992-05-08 1994-07-19 Compaq Computer Corporation Error correcting code technique for improving reliablility of a disk array
US5513192A (en) 1992-08-28 1996-04-30 Sun Microsystems, Inc. Fault tolerant disk drive system with error detection and correction
DE4332458C1 (de) 1993-09-23 1994-09-15 Swarovski & Co Dekortafel
US5485571A (en) 1993-12-23 1996-01-16 International Business Machines Corporation Method and apparatus for providing distributed sparing with uniform workload distribution in failures
US5499253A (en) 1994-01-05 1996-03-12 Digital Equipment Corporation System and method for calculating RAID 6 check codes
US5479653A (en) 1994-07-14 1995-12-26 Dellusa, L.P. Disk array apparatus and method which supports compound raid configurations and spareless hot sparing
US5745671A (en) * 1995-02-28 1998-04-28 International Business Machines Corporation Data storage system with localized XOR function
US6154853A (en) * 1997-03-26 2000-11-28 Emc Corporation Method and apparatus for dynamic sparing in a RAID storage system

Cited By (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100363221B1 (ko) * 2000-11-10 2002-12-05 디스크뱅크(주) 대용량 디스크 저장 장치 및 이를 위한 폴트 톨로런스제공 방법
JP2009080822A (ja) * 2002-05-31 2009-04-16 Nvidia Corp トランスペアレントｅｃｃメモリシステム
JP2014525188A (ja) * 2011-07-18 2014-09-25 クアンド サービス インコーポレイテッド 複数のパリティセットに属するデータサブセットを再構築するパリティベースの方法
US9164827B2 (en) 2011-07-18 2015-10-20 Qando Services Inc. Parity based method for reconstructing a data subset wherein said subset belongs to multiple parity sets
JP2013077062A (ja) * 2011-09-29 2013-04-25 Nec Corp ディスクアレイ装置およびディスクアレイ制御用プログラム
US9081738B2 (en) 2011-09-29 2015-07-14 Nec Corporation Disk array device, disk array control method, and recording medium
JP2016095613A (ja) * 2014-11-13 2016-05-26 富士通株式会社 ストレージプログラム、ストレージシステム、ストレージ方法、及びストレージ装置

Also Published As

Publication number Publication date
EP1016967A2 (en) 2000-07-05
US6327672B1 (en) 2001-12-04
EP1016967A3 (en) 2005-11-02

Similar Documents

Publication Publication Date Title
JP2000207136A (ja) 複数ドライブ故障トレラントｒａｉｄアルゴリズム
US6269453B1 (en) Method for reorganizing the data on a RAID-4 or RAID-5 array in the absence of one disk
US5504858A (en) Method and apparatus for preserving data integrity in a multiple disk raid organized storage system
US8839028B1 (en) Managing data availability in storage systems
US5390327A (en) Method for on-line reorganization of the data on a RAID-4 or RAID-5 array in the absence of one disk and the on-line restoration of a replacement disk
US7308599B2 (en) Method and apparatus for data reconstruction after failure of a storage device in a storage array
JP4516846B2 (ja) ディスク・アレイ・システム
US7506187B2 (en) Methods, apparatus and controllers for a raid storage system
JP3177242B2 (ja) データ記憶装置における書込みオペレーション識別子の不揮発性メモリ記憶
US5303244A (en) Fault tolerant disk drive matrix
US5479653A (en) Disk array apparatus and method which supports compound raid configurations and spareless hot sparing
US7356644B2 (en) Apparatus and method for providing very large virtual storage volumes using redundant arrays of disks
US7017107B2 (en) Storage array employing scrubbing operations at the disk-controller level
JP3226370B2 (ja) 高可用度ディスク配列に関する改善
US7069382B2 (en) Method of RAID 5 write hole prevention
US7353423B2 (en) System and method for improving the performance of operations requiring parity reads in a storage array system
US20120192037A1 (en) Data storage systems and methods having block group error correction for repairing unrecoverable read errors
US7752389B1 (en) Techniques for determining physical data layout of RAID devices
US7523257B2 (en) Method of managing raid level bad blocks in a networked storage system
EP0768605A2 (en) Reconstructing data blocks in a RAID array data storage system having storage device metadata and RAIDset metada
JP2001147785A (ja) データを管理する方法
US20030188101A1 (en) Partial mirroring during expansion thereby eliminating the need to track the progress of stripes updated during expansion
JPH05143471A (ja) 記憶装置の冗長アレイ内の故障記憶装置のオンライン再構成方法
JPH0731579B2 (ja) Ｄａｓｄアレイの階層を管理する方法および装置
US5933592A (en) Promoting device level error to raidset level error to restore redundacy in a raid array data storage system