JPH0724039B2 - 記憶サブシステム及びパリテイ・グループの一部を再生する方法 - Google Patents

記憶サブシステム及びパリテイ・グループの一部を再生する方法

Info

Publication number
JPH0724039B2
JPH0724039B2 JP4080039A JP8003992A JPH0724039B2 JP H0724039 B2 JPH0724039 B2 JP H0724039B2 JP 4080039 A JP4080039 A JP 4080039A JP 8003992 A JP8003992 A JP 8003992A JP H0724039 B2 JPH0724039 B2 JP H0724039B2
Authority
JP
Japan
Prior art keywords
blocks
dasd
parity
array
spare
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.)
Expired - Lifetime
Application number
JP4080039A
Other languages
English (en)
Other versions
JPH05100960A (ja
Inventor
ジャイシャンカー・ムーセダス・メノン
リチャード・ルイス・マットソン
スペンサー・ウアフング・ヌグ
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.)
International Business Machines Corp
Original Assignee
International Business Machines 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 International Business Machines Corp filed Critical International Business Machines Corp
Publication of JPH05100960A publication Critical patent/JPH05100960A/ja
Publication of JPH0724039B2 publication Critical patent/JPH0724039B2/ja
Anticipated expiration legal-status Critical
Expired - Lifetime legal-status Critical Current

Links

Classifications

    • 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/16—Error detection or correction of the data by redundancy in hardware
    • G06F11/20—Error detection or correction of the data by redundancy in hardware using active fault-masking, e.g. by switching out faulty elements or by switching in spare elements
    • G06F11/2053—Error detection or correction of the data by redundancy in hardware using active fault-masking, e.g. by switching out faulty elements or by switching in spare elements where persistent mass storage functionality or persistent mass storage control functionality is redundant
    • G06F11/2094—Redundant storage or storage space
    • 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
    • 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/16—Error detection or correction of the data by redundancy in hardware
    • G06F11/1658—Data re-synchronization of a redundant component, or initial sync of replacement, additional or spare unit
    • G06F11/1662—Data re-synchronization of a redundant component, or initial sync of replacement, additional or spare unit the resynchronized component or unit being a persistent storage device
    • G—PHYSICS
    • G11—INFORMATION STORAGE
    • G11C—STATIC STORES
    • G11C29/00—Checking stores for correct operation ; Subsequent repair; Testing stores during standby or offline operation
    • G11C29/70—Masking faults in memories by using spares or by reconfiguring
    • G11C29/88—Masking faults in memories by using spares or by reconfiguring with partially good memories
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F2211/00—Indexing scheme relating to details of data-processing equipment not covered by groups G06F3/00 - G06F13/00
    • G06F2211/10—Indexing scheme relating to G06F11/10
    • G06F2211/1002—Indexing scheme relating to G06F11/1076
    • G06F2211/1028—Distributed, i.e. distributed RAID systems with parity

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Quality & Reliability (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Techniques For Improving Reliability Of Storages (AREA)
  • Hardware Redundancy (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)

Description

【発明の詳細な説明】
【０００１】
【産業上の利用分野】本発明は、磁気デイスク記憶装置
のような直接アクセス記憶装置（以下、ＤＡＳＤと言
う）のサブシステム、より詳細に言えば、故障許容モー
ド、低下モード及びデータ再生モードにおけるＤＡＳＤ
のアレー動作を最適化するように、予備ＤＡＳＤのアレ
イ容量を管理する手段に関する。
【０００２】
【従来の技術】ＤＡＳＤのアレイ、冗長性の影響、読み取り及び書き込
み 従来のＤＡＳＤアレイの技術において、Ｎ個のデータ＋
１個のパリテイを持つ同期式ＤＡＳＤのアレイからの情
報の読み取り、または書き込みは公知である。ＤＡＳＤ
アレイの配列は、単一のＤＡＳＤの速度*Ｎ倍（Ｎ倍の
速度）までデータ速度を増加し、そして、単一のＤＡＳ
Ｄトラツク長さ*Ｎ倍まで論理的トラツクの寸法を増加
する。この技術に関しては、カリフオルニア大学のコン
ピユータ科学部の１９８７年１２月の報告書第ＵＣＢ／
ＣＳＤ８７／３９１号のパターソン（Patterson）等の
「A Case For Redundant Arrays Of Inexpensive Disks
（RAID）」と題する文献に記載されている。
【０００３】また、データ・ストリングをＤＡＳＤアレ
イに書き込むことは、データをＮ個のブロツクに分ける
こと（ストリツピングと呼ばれる）と、記憶ブロツク全
体を通じてパリテイを決めることと、関連しているが、
故障に関して独立性を有する複数のＤＡＳＤ中の同期ア
ドレス位置にＮ個のデータ・ブロツク及びＰ個のパリテ
イ・ブロツクをストアすることとを含んでいる。同じよ
うに、ＤＡＳＤアレイからデータ・ストリングを読み取
ることは、関連する複数のＤＡＳＤの同期アドレスから
バツフア中にＮ＋Ｐ個のアドレス・ブロツクをコピー
し、それらを連続して並べ、パリテイをチエツクし、そ
して、バツフアからアクセスするＣＰＵに連続したブロ
ツク（ストリング）を直列に転送することを含んでい
る。
【０００４】ＤＡＳＤの故障とＭＴＢＦ ＤＡＳＤをアレイの中に集合することは、ＤＡＳＤの故
障の間の平均時間（ＭＴＢＦ）を向上させず、むしろ、
ＭＴＢＦは減少する。然しながら、冗長情報（パリテ
イ）と、故障したＤＡＳＤを、フオーマツトされた予備
のＤＡＳＤに自動的に置き換えることと、置き換えられ
た予備のＤＡＳＤに喪失データを再生することとを組み
合せたＤＡＳＤアレイの使用は、データが利用不能とな
つた平均時間を、少なくとも或る程度だけ長くする。こ
のことは、１９８６年１１月のプリンストン大学の報告
書番号ＣＳ−ＴＲ−０５７−８６のパーク（Paek）等の
「Providing Fault Torerance In Parallel Secondary
Storage System」と題する刊行物と、米国特許第４９１
４６５６号とに記載されている。
【０００５】パリテイ・グループの２つの使用 「パリテイ・グループ」という用語は、データ指向の場
合と、記憶装置の場合とで異なつた意味を有する。デー
タ指向の使用においては、「パリテイ・グループ」は、
予め決められた数に論理的に関連付けられたデータ・ブ
ロツク＋パリテイ若しくは冗長情報を含む。パリテイ若
しくは冗長情報はデータ・ブロツクに基いて得られる。
記憶装置指向の使用においては、「パリテイ・グルー
プ」は、予め決められた数に論理的に関連付けられた物
理的な記憶位置を表わし、そのデータ内容は冗長情報の
値を決定する。
【０００６】パリテイの拡張とＤＡＳＤアレイ １９９０年８月３１日に出願された米国特許出願第５６
２１８８号に記載された装置は、上述のＲＡＩＤの方式
のＤＡＳＤアレイを適用したデータ・ブロツクに論理的
に関連するパリテイ・グループを用いている。この米国
特許出願において、パリテイ・グループのデータ及び記
憶装置の境界は一致（coextensive）する必要はない。
この特許出願において、同じデータのパリテイ・グルー
プから分割された２つのブロツクは、同じＤＡＳＤに書
き込むことができないと言うことがただ１つの制限であ
る。
【０００７】これとは対照的に、米国特許第４９１４６
５６号は、上述の米国特許出願のように、データのパリ
テイを決めているが、この特許の記憶装置の境界はデー
タのパリテイ・グループの境界と同じである。この米国
特許においては、予備のＤＡＳＤが故障したＤＡＳＤと
置き換り、そして、喪失データは置き換えられた予備の
ＤＡＳＤに再生され、再書き込みされるので、それらの
境界は、故障があつたとしても維持されている。
【０００８】米国特許第４７６１７８５号は、データの
境界が記憶装置の境界と一致する必要がなく、パリテイ
・グループが記憶装置の範囲全体を通じて決められてい
る非同期のＤＡＳＤ記憶サブシステムを開示している。
【０００９】米国特許第４７６１７８５号において、各
データ・ストリングは「記憶装置」のパリテイ・グルー
プの連続した位置に書き込まれている。若し、データ・
ストリングのサイズがパリテイ・グループの容量を超過
したならば、データ・ストリングの残りは他の「記憶装
置」のパリテイ・グループの中に書き込まれる。若し、
データ・ストリングがパリテイ・グループの容量よりも
小さければ、残りの位置は他のデータ・ストリングによ
つて占められる。パリテイは、グループを形成するＤＡ
ＳＤの論理的に関連付けられた範囲（アドレスの位置の
範囲）を占める情報を介して取られる。
【００１０】配分されたパリテイ及び仮想的な記憶装
置、即ち分散予備記憶部 また、米国特許第４７６１７８５号は、１つのＤＡＳＤ
中にすべてのパリテイ・ブロツクを書き込めないことを
唯一の制限条件として、関連する他の記憶装置のパリテ
イ・グループのパリテイ・ブロツクの位置がサブシステ
ムのＤＡＳＤ全体に亙つて配分できることが記載されて
いる。これは、米国特許第４０９２７３２号に記載され
た技術及びパリテイを専用のＤＡＳＤに書き込む米国特
許第４９１４６５６号の技術とは対照的に異なつた点で
ある。
【００１１】１９９０年６月２１日に出願された米国特
許出願第５４２２１６号はパリテイ・グループが記憶装
置全体に亙つて決められ、そして、データの境界及び記
憶装置の境界は一致する必要がない非同期のＤＡＳＤの
間の仮想的な予備記憶装置の使用を開示している。
【００１２】米国特許出願第５４２２１６号において、
ＣＰＵは、論理的な予備ＤＡＳＤに対して読み取り、書
き込みを行なう。論理的アドレスは１台、またはそれ以
上の仮想的なＤＡＳＤの中に配分される。より詳細に言
えば、この特許出願は、米国特許第４７６１７８５号の
ように配分されたパリテイ・ブロツクの位置が、あたか
もＤＡＳＤの故障の後にアクセスされたデータを再生す
る予備記憶の位置であるかのように、配分されたパリテ
イ・ブロツクの位置が書き重ねられることを教示してい
る。通常、これは、喪失データを再生するパリテイ・グ
ループのパリテイ・ブロツクを意味する。この特許出願
はＤＡＳＤの間での他の予備のストレージ位置、つまり
実質的でない予備のストレージを使用すると言う概念に
拡張している。
【００１３】米国特許出願第５４２２１６号の方式にお
いて、分散予備記憶部を用いたアレイの性能上の欠点 再生されたデータをグループのパリテイ・ロケーシヨン
に書き込むようになつている分散された予備記憶部に関
する米国特許出願第５４２２１６号の技術においては、
再生が完了した後には、このシステムはパリテイなしで
動作する。このことは、可用性が高く且つ障害許容性を
有するシステムにとつては致命的な欠点である。
【００１４】上述の米国特許出願の他の実施例におい
て、異なつたＤＡＳＤ中に予備ブロツクを保留すること
が開示されている。ＤＡＳＤが故障した時、データは再
生され、活動しているＤＡＳＤの予備ブロツクに書き込
まれる。この米国特許出願の発明において気が付いてい
ないことは、 （ａ） 同じパリテイ・グループからの２つ、またはそ
れ以上のデータ・ブロツクは同じＤＡＳＤに書き込まれ
る。若し、ＤＡＳＤが現在、故障したとすれば、ＤＡＳ
Ｄアレイのサブシステムはデータを喪失する。これは容
認することはできない。 （ｂ） 異なつたＤＡＳＤに以前に位置付けられてい
て、現在同じＤＡＳＤに存在する同じグループのデータ
・ブロツクを並列的に読み取ることはできない。 （ｃ） 喪失したすべてのデータ、またはパリテイ・ブ
ロツクを計算するために、活動中のデータ・ブロツクの
読み取りと、再生されたデータ、またはパリテイ・ブロ
ツクの書き込みとの間のＤＡＳＤのアーム・スチールに
よつて発生された競合する処理の間のリソースの共有に
よつて、システムのスループツトが低下する。
【００１５】
【発明が解決しようとする課題】本発明の目的は、喪失
したデータ・ブロツク及びパリテイ・ブロツクを再生
し、かつ、予備ブロツクを持つＤＡＳＤの中にそれらの
喪失データ・ブロツク及びパリテイ・ブロツクをコピー
し戻すのを容易にする方法及び装置を与えることにあ
る。
【００１６】本発明の他の目的は、夫々がＮ個のデータ
・ブロツクとＰ個のパリテイ・ブロツクを有する少なく
とも１つの組み合せのデザインに従つて、予備ブロツク
と共にパリテイ・グループを形成しているデータ・ブロ
ツク及びパリテイ・ブロツクをアレイのブロツク位置に
配分する方法及び装置を与えることにある。
【００１７】本発明の他の目的は、上述の組み合せのデ
ザインが喪失データ・ブロツク及びパリテイ・ブロツク
を再生し、かつそれらを予備ブロツクの位置にコピーし
戻すためのアクセス数を最小限に止めることにある。
【００１８】本発明の他の目的は、喪失したデータ、ま
たはパリテイ・ブロツクを再生し、かつ、コピーし、次
いでそれらを参照する間のスループツトを最大にするこ
とにある。
【００１９】上述の方法及び装置は、故障に関して独立
性を有する２つ以上のＤＡＳＤアレイをアドレスする記
憶サブシステムに容易に拡張可能でなければならない。
また、上述の方法及び装置は、予備記憶部の比率を異な
らせた場合にも、上述の組み合せのデザインが故障に関
して独立性を有する複数ＤＡＳＤアレイ全体を通じて適
用されるように拡張可能でなければならない。
【００２０】
【課題を解決するための手段】上述の目的は、各ＤＡＳ
ＤがＫ個の情報ブロツクを記憶する複数個のＤＡＳＤを
有する記憶サブシステムにおいて、故障したＤＡＳＤに
あるパリテイ・グループの部分を再生する方法及び装置
によつて達成することができる。また、各パリテイ・グ
ループはＮ個のデータ・ブロツクと、Ｐ個のパリテイ・
ブロツクと、Ｓ個の予備ブロツクを含んでいる。
【００２１】本発明の方法及び手段は、Ｎ＋Ｐ＋Ｓ個の
ＤＡＳＤを持つアレイを形成することを含んでいる。次
に、２つのブロツクが同じＤＡＳＤの中の同じパリテイ
・グループには存在しないように、Ｋ個のパリテイ・グ
ループが、Ｎ＋Ｐ＋Ｓ個のＤＡＳＤのサブセツト全体に
亙つて、アレイの同期アドレスに配分される。各ＤＡＳ
ＤがＫ*Ｓ／（Ｎ＋Ｐ＋Ｓ）個の予備ブロツクを含むよ
うに、予備記憶部を構成するＫ*Ｓ個のブロツクがアレ
イ全体に亙つて配分される。Ｓ個よりも多い予備ブロツ
クと、Ｐ個よりも多いパリテイ・ブロツクとが同じアレ
イの同期アドレスや同じＤＡＳＤ中に記憶されることは
ない。
【００２２】１つのＤＡＳＤが故障した場合、影響され
た（Ｋ−（Ｋ*Ｓ／（Ｎ＋Ｐ＋Ｓ））個のパリテイ・グ
ループの各々に関して、他のＮ＋Ｐ＋Ｓ−２個のＤＡＳ
Ｄからの同一のグループに属するＮ＋Ｐ＋Ｓ−２個のブ
ロツクが論理的に組み合わされて（排他的オアの組み合
せ）、単一のブロツクを生じる。各単一のブロツクは、
同じパリテイ・グループの２つのブロツクが同じＤＡＳ
Ｄに配分されないように、残りのＫ*Ｓ*（Ｍ＋Ｐ＋Ｓ−
１）／（Ｎ＋Ｐ＋Ｓ）個の予備ブロツクの対応する１つ
のブロツク中に書き込まれる。
【００２３】第１の実施例（Ｐ＝１、Ｓ＝１）におい
て、本発明の方法及び装置はＮ＋２個のＤＡＳＤを持つ
アレイを構成することを含んでいる。次のステツプは、
同じパリテイ・グループに属する２つのブロツクが同じ
ＤＡＳＤに存在しないように、Ｋ−Ｋ／（Ｎ＋２）個の
パリテイ・グループを、Ｎ＋１個のＤＡＳＤを持つサブ
セツト全体に亙つてアレイの同期アドレスに配分するス
テツプを含んでいる。これと同時に、各ＤＡＳＤがＫ／
（Ｎ＋２）個の予備ブロツクを含むように、予備ストレ
ージとしてＫ個のブロツクがアレイ全体に亙つて配分さ
れる。総括して言えば、１個よりも多い予備ブロツク及
び１個よりも多いパリテイ・ブロツクが、同期した同じ
アレイ・アドレスに記憶されたり、または同じＤＡＳＤ
に記憶されたりすることはない。
【００２４】１つのＤＡＳＤが故障した場合、Ｋ−Ｋ／
（Ｎ＋２）個のパリテイ・グループの各々に関して、Ｎ
個の他のＤＡＳＤからの同じグループに属するＮ個のブ
ロツクを論理的に組み合せて単一のブロツクを生じる。
各単一のブロツクは、同じパリテイ・グループの２つの
ブロツクが同じＤＡＳＤの中に配分されないように、残
りのＫ*（Ｋ＋１）／（Ｎ＋２）個の予備ブロツクのう
ち１つの関連ブロツク中に書き込まれる。
【００２５】他の実施例（Ｐ＝１でＳ＝２の場合）にお
いて、２個よりも多い予備ブロツク、もしくは１個より
も多いパリテイ・ブロツクが同じアレイの同期アドレス
にも、同じＤＡＳＤにも記憶されないように、２*Ｋ個
の予備ブロツクと、（Ｋ−２*Ｋ／（Ｎ＋３））個のパ
リテイ・ブロツクが配分される。これは、第１のＤＡＳ
Ｄが故障した後に、第１の一連の予備ブロツクに喪失デ
ータを再生し書き込みを行ない、そして、第２のＤＡＳ
Ｄが故障するという希な場合に処理を繰り返すことがで
きる。
【００２６】本発明の方法及び装置は故障に関して独立
性を有する複数のＤＡＳＤアレイを有する記憶サブシス
テムに拡張することができる。複数のＤＡＳＤの故障が
同じアレイ中に発生した場合、喪失データは、最初に第
１のアレイの予備記憶部に再生され、そして、残りの喪
失データは第２のアレイの予備記憶部に再生することが
できる。
【００２７】拡張された記憶サブシステムが、配分され
た予備記憶部を持つアレイと予備記憶部を含まないアレ
イの両方を含んでいる場合、予備記憶部は有効に共用す
ることができる。また、各同期アドレス、またはＤＡＳ
Ｄが１個より多くの予備ブロツクを持たないように、１
個、またはそれ以上の予備記憶部に相当する複数個のブ
ロツクを、複数個のアレイ全体に亙つて配分することが
できる。次に、パリテイ・グループに関連するアレイに
跨がつて、回転した態様、またはオフセツトした態様で
パリテイ・グループを書き込むことができる。これは、
予備記憶部を均一に共有することを可能にする。
【００２８】本発明において、予備記憶部の比率を維持
しながら記憶サブシステムのＤＡＳＤアレイの拡張を可
能としたパリテイ・グループ及び予備記憶部の配分を行
なうための他の実施例も開示されている。
【００２９】
【実施例】ＤＡＳＤアレイのアーキテクチヤ 図８を参照すると、チヤンネル３、アレイ・コントロー
ラ５及びキヤツシユ・メモリ１３を含む通路を介して、
ＤＡＳＤ１からＤＡＳＤ（Ｎ＋２）までのＤＡＳＤをア
クセスするＣＰＵ１が示されている。コントローラ５は
ＣＰＵとＤＡＳＤとの同期を保ち、そして制御通路７を
介して、Ｎ＋２個のＤＡＳＤ、即ちＤＡＳＤ１からＤＡ
ＳＤ（Ｎ＋２）の内の任意のＮ＋１個のＤＡＳＤを一時
にアクセスする。
【００３０】予め決められた数の連続したバイトを画定
したＮ＋１個のデータ・ストリームは、データ通路１５
に接続されたキヤツシユ１３に対して並列に交換するこ
とができる。データのＮ＋１個のデータ・ストリームの
すべては、１つのアクセスに応答することができる。ま
た、本発明は、Ｎ＋１個のデータ・ストリームの各々が
異なつたアクセスに応答できる場合に動作可能である
（非同期動作で）。更に、データ・ストリームは、コン
トローラ５の中において、読み取りの場合、並列から直
列への変換を受け、書き込みの場合、直列から並列への
変換を受け、ＣＰＵ１とコントローラ５との間では、通
路３を介してバイト直列様式で交換される。
【００３１】読み取りの場合、データ・ストリームは、
キヤツシユ１３から、データ通路９及び１１を経てコン
トローラ５に供給される。書き込みの場合、データ・ス
トリームはコントローラ５から通路９及び１１を介して
キヤツシユ１３に供給される。
【００３２】パリテイ、ＤＡＳＤの故障及び予備記憶部
と、故障に対する耐性 ＤＡＳＤアレイは単一のＤＡＳＤの故障に対処するため
のパリテイを使用する。若し、ＤＡＳＤが故障したなら
ば、生きている（故障していない）ＤＡＳＤ中のデータ
及びパリテイを使用して、故障したＤＡＳＤに使用され
るべきであつたデータを、所望のように再生することが
できる。これは、５個のＤＡＳＤからなるＤＡＳＤアレ
イを示す「表１」に含まれている。表１において、Ｐi
は、Ｄiと表示された４個のデータ・ブロツクを保護す
るパリテイ・ブロツクである。このようなＤＡＳＤアレ
イは、４つのデータ・ブロツクの各々に対して１つのパ
リテイ・ブロツクがあるので、４＋Ｐ型アレイと呼ばれ
る。
【００３３】表１ ＤＡＳＤ １ Ｄ１ Ｄ２ Ｄ３ Ｄ４ Ｐ５ ＤＡＳＤ ２ Ｄ１ Ｄ２ Ｄ３ Ｐ４ Ｄ５ ＤＡＳＤ ３ Ｄ１ Ｄ２ Ｐ３ Ｄ４ Ｄ５ ＤＡＳＤ ４ Ｄ１ Ｐ２ Ｄ３ Ｄ４ Ｄ５ ＤＡＳＤ ５ Ｐ１ Ｄ２ Ｄ３ Ｄ４ Ｄ５
【００３４】ただ１つのトラツク（５つのブロツクで構
成されている）が各ＤＡＳＤ毎に示されている。Ｐ１
は、すべてのデータＤＡＳＤにおいてＤ１で表示された
ブロツクの排他的オア論理による組み合せ、即ちパリテ
イを含んでいる。同様に、Ｐ２はすべてのＤＡＳＤにお
いてＤ２で表示されたブロツクの排他的オア論理の組み
合せのパリテイである等々、パリテイは以下同様に論理
的に組み合わされる。パリテイ・ブロツクは、負担を平
均化するために、すべてのＤＡＳＤに分配されているこ
とには注意を払う必要がある。
【００３５】このようなＤＡＳＤアレイは単一のＤＡＳ
Ｄの故障に対してアレイの健全性を保つ耐性を持つてい
る。若し、ＤＡＳＤ１が故障したとすれば、ＤＡＳＤ１
のデータは、残りの４個のＤＡＳＤからのデータ及びパ
リテイを読み取つて、適当な排他的オア機能を遂行する
ことによつて再生することができる。
【００３６】アレイ中の１つのＤＡＳＤが故障した時に
は、アレイの性能及び信頼性は低下することになるか
ら、アレイは「低下モード」に入つたと称される。もは
やアクセス不可能なブロツクを再生するために、故障し
たＤＡＳＤのブロツクに対する各アクセスが、アレイ中
の他のＤＡＳＤへのアクセスを必要とするから、性能は
低下する。若し、故障したＤＡＳＤが取り換えられる前
で、かつ、故障したそのＤＡＳＤのデータが再生される
前に第２のＤＡＳＤが故障すれば、アレイはデータを失
うから、信頼性は低下する。
【００３７】本明細書において、用語「信頼性」はＤＡ
ＳＤが保持しているデータを喪失することに対する保証
の程度を表わしている。データ喪失に対する保証が高く
なればなる程、つまり、データ喪失までの平均時間（Ｍ
ＴＴＤＬ）が長くなればなる程、アレイの信頼性は高く
なる。
【００３８】データが失なわれる可能性を最小限に止
め、そして、低下した性能でアレイが動作する時間を短
縮するために、ある場合、アレイは、アレイの必須の部
分として「ホツト・スペア」ＤＡＳＤ を使用する。こ
のホツト・スペアＤＡＳＤは通常の動作の間では使用さ
れない。ＤＡＳＤが故障した時に、故障したＤＡＳＤに
おいて使用されるべきデータがこのホツト・スペアＤＡ
ＳＤで再生される。この場合、アレイは、低下モードの
動作に留まつていると称され、そして、故障したＤＡＳ
Ｄのデータがホツト・スペアＤＡＳＤに再生されれば、
直ちに通常モードの動作（ある場合には「故障許容」モ
ードと称される）に入る。
【００３９】従来の予備記憶部 図１を参照すると、パリテイ・グループがストレージの
境界と共に共存しているアレイが示されている。このア
レイは、従来の技術に従つて、予備のＤＡＳＤ中に喪失
データ及び喪失パリテイを再生する助けとして、専用の
パリテイと、予備ＤＡＳＤとを使用している。
【００４０】図１のＤＡＳＤアレイはＮ＋２個のＤＡＳ
Ｄ（Ｎ＝４）を含んでいる。これらのＤＡＳＤの内の１
個は、通常の動作には使用されない予備のＤＡＳＤであ
り、残りの５個のＤＡＳＤは４＋Ｐ型アレイとして動作
する。残りのＮ＋１個（５個）の各ＤＡＳＤは、或る
数、即ちＫ個のブロツク若しくはブロツク位置に分割さ
れる。これは、Ｎ個のデータ・ブロツクと１個のパリテ
イ・ブロツクで構成されるグループ、つまり、Ｎ＋１個
のＤＡＳＤの各々から１つずつブロツクで構成され、
「パリテイ・グループ」と呼ばれる。従つて、このＤＡ
ＳＤアレイは、夫々のグループがＮ＋１個のブロツク若
しくはブロツク位置を有するＫ個のパリテイ・グループ
を記憶することができる。
【００４１】本発明及び米国特許第４６１４６５６号に
おいて、データ及びパリテイの論理的に関連したＮ＋１
個のすべてのブロツクは、アドレス可能なストレージの
Ｎ＋１個のブロツクに１対１でマツプされている。その
結果、データ指向パリテイ・グループと、ストレージ指
向パリテイ・グループとの間の区別が無くなつている。
【００４２】若し、任意のブロツク位置のデータが失わ
れたならば、そのデータはそのパリテイ・グループの残
りのＮ個のブロツク位置から再生することができる。Ｄ
ＡＳＤが故障した時、Ｋ個の異なつたパリテイ・グルー
プに属するＫ個のブロツク位置の内容が失われる。各喪
失したブロツクの位置の内容は、故障していないＤＡＳ
Ｄにおける、関連するブロツク位置の内容を使用して再
生することができる。再生されたデータ及びパリテイは
予備ＤＡＳＤに書き込まれる。
【００４３】再度、図１の下部を参照すると、故障した
ＤＡＳＤが、×印で示されている。データの再生される
内容は、Ｎ個の他のＤＡＳＤからの動作可能な内容を排
他的オア論理動作を受けるものとして示されている。図
１のＤＡＳＤアレイにおいて、１つのＤＡＳＤの故障
は、４個のＤＡＳＤの各々から６個のブロツクを読み取
り、かつ、故障したＤＡＳＤと置換する予備ＤＡＳＤに
対して６個のブロツクの書き込みを行なうことを必要と
する。つまり、合計３０回のＤＡＳＤのＩ／Ｏ動作が再
生を完了するために必要である。
【００４４】従来の予備ＤＡＳＤの方法は２つの短所を
持つている。第１の短所として、従来の予備ＤＡＳＤの
方法は、通常の動作において予備ＤＡＳＤを使用しない
ことである。第２の短所として、予備ＤＡＳＤを使用し
ないことは、故障したＤＡＳＤと置換するために必要と
した時、予備ＤＡＳＤが正常に動作するか否かの疑問が
残ることである。
【００４５】予備ＤＡＳＤの正常な動作を検査するため
に、予備ＤＡＳＤの幾つかのトラツクに対して、アレイ
・コントローラが定期的にデータの読み取り及び書き込
み動作を行なえば、２番目の短所は克服することができ
る。
【００４６】分散予備記憶部 図２を参照すると、図１に示したＤＡＳＤの数と同じよ
うに、Ｎ＋２個のＤＡＳＤからなるアレイ中に配分され
た予備記憶部と、配分されたパリテイとが示されている
（実施例においてはＮ＝４である）。幾つかのブロツク
位置（ｓ１からｓ６で表示されている）は予備記憶部を
構成する予備ブロツクとして。使用しないで残しておく
ので、すべてのＤＡＳＤ中の予備ブロツクの合計は、１
つのＤＡＳＤの容量と等しい大きさになる。従つて、こ
の方法は専用の予備ＤＡＳＤを使用した従来の方法と同
じ容量の予備記憶部を残しているけれども、予備記憶部
は、単一のＤＡＳＤの中で連続しているのではなく、す
べてのＤＡＳＤに配分されている。各パリテイ・グルー
プはＮ個（４個）のデータ・ブロツク、１つのパリテイ
・ブロツク及び１つの予備ブロツクを含むように拡張さ
れている。また、データ・ブロツク及びパリテイ・ブロ
ツクは予備ブロツクと区別するために「情報ブロツク」
と呼ばれる。
【００４７】図２から明らかなように、１つのパリテイ
・グループに属する２つのブロツクが同じＤＡＳＤ中に
存在することはない。従つて、若し、ある１つのＤＡＳ
Ｄが故障したならば、すべてのパリテイ・グループから
最大１つの情報ブロツクが失われ、そして、この喪失ブ
ロツクは他のＤＡＳＤ中のパリテイ・グループの残りの
情報ブロツクから再生することができる。パリテイ・グ
ループから喪失したブロツクは、他のＤＡＳＤにあるパ
リテイ・グループのための予備ブロツクに対して再生さ
れる。
【００４８】例えば、図２の下部に示したように、若
し、ＤＡＳＤ３が故障したならば、ブロツクｄ１はＤＡ
ＳＤ６に再生され、ブロツクｄ２はＤＡＳＤ５に再生さ
れ、ブロツクｐ３はＤＡＳＤ４に再生され、ブロツクｄ
５はＤＡＳＤ２に再生され、ブロツクｄ６はＤＡＳＤ１
に再生される。すべての情報ブロツクｄ４とｐ４は、Ｄ
ＡＳＤ３の故障による影響を受けていないので、再生さ
れる必要がないことには注意を向ける必要がある。復旧
処理を完了するためには、４つのブロツクが５個のＤＡ
ＳＤから夫々読み取られねばならず、かつ、１つのブロ
ツクが５個のＤＡＳＤの各々に書き込まれねばならない
から、合計２５回のＤＡＳＤのＩ／Ｏ動作を必要とす
る。これは、従来の予備ＤＡＳＤの方法が再生するのに
３０回のＤＡＳＤのＩ／Ｏ動作を必要とした従来の処理
方法よりも秀れている。
【００４９】再生が完了すると、１つのパリテイ・グル
ープに属する２つの情報ブロツクが同じＤＡＳＤに存在
することはないので、この時点で他のＤＡＳＤの故障を
受け入れることが可能となる。
【００５０】分散予備記憶部を持つアレイの性能の改善
結果 Ｎ＋１個のＤＡＳＤが使用される従来の方法とは対照的
に、分散予備記憶部を有するアレイにおいては、Ｎ＋２
個のＤＡＳＤが、ノーマル・モード（すべてのＤＡＳＤ
が故障していない時）において使用される。Ｎの代表的
な値は４から１０の間である。Ｎ＝４において、分散予
備記憶部の方式は５個のＤＡＳＤの代わりに６個のＤＡ
ＳＤを使用し、ノーマル・モードにおいて２０％だけ性
能を潜在的に向上させる。Ｎ＝１０では、分散予備記憶
部はノーマル・モードにおいて９％だけ潜在的に性能を
向上させる。
【００５１】ＤＡＳＤが故障した時、ＤＡＳＤアレイの
動作は低下モードと呼ばれる。分散予備記憶部の方法
は、以下の２つの理由のために従来の予備ＤＡＳＤの方
法に比べて低下モードにおいてより良い性能を持つてい
る。第１に、より良い並列動作性（従来の方法のＮ個の
ＤＡＳＤの代わりにＮ＋１個のＤＡＳＤが使用されてい
る）が含まれることである。第２に、分散予備記憶部の
方法は、１つのＤＡＳＤが故障した時、Ｋ−（Ｋ／（Ｎ
＋２））個のブロツクが失われるだけである（従来の方
法の場合、Ｋ個のブロツクが失われる）。前述の実施例
においては１つのＤＡＳＤが故障した時、５個のブロツ
クが失われたのに反して、従来の予備ＤＡＳＤの方法
は、１つのＤＡＳＤが故障した時、６個のブロツクが失
われる。喪失したブロツクへのアクセスは余分なアクセ
スを必要とするから、ブロツクの喪失が少なければ少な
い程、全体の性能はそれだけ良くなる。
【００５２】最後に付言すると、分散予備記憶部の方法
は、喪失データの再生の間の性能を良くする。従来の予
備ＤＡＳＤの方法においては、喪失データは、単一のＤ
ＡＳＤに対して復旧されており、ただ１つのＤＡＳＤが
隘路を形成していた。分散予備記憶部の方法において
は、データは複数のＤＡＳＤに対して並列に復旧される
ので、すべてのＤＡＳＤは隘路を形成しない。更に、本
発明の配分された予備ＤＡＳＤの方法においては、失な
われるデータがより少ないので、復旧を必要とするデー
タもより少なくなる。このことは、上述の実施例におい
て、従来の予備ＤＡＳＤの方法における３０回のＩ／Ｏ
動作の代わりに、本発明の分散予備記憶部の方法が２５
回のＩ／Ｏ動作しか必要としないことにより明白であ
る。
【００５３】従来の予備ＤＡＳＤの方法が（Ｎ＋１）*
Ｋ回のＩ／Ｏ動作を行なうのに対して、分散予備記憶部
の方法が（Ｎ＋１）*（Ｋ−Ｋ／（Ｎ＋２））回のＩ／
Ｏ動作を必要とするだけである。再生に必要とするＩ／
Ｏ動作の数は（Ｎ＋１）／（Ｎ＋２）だけ減少される。
【００５４】従来の予備ＤＡＳＤの方法と同様に、喪失
したデータ及びパリテイ・ブロツクはすべてのＤＡＳＤ
のシリンダ０において開始し、最後のシリンダまで走査
されるのが望ましい。走査の開始の時に、最初のパリテ
イ・グループから失われたブロツクはＤＡＳＤ（Ｎ＋
２）に再生されるので、ＤＡＳＤ（Ｎ＋２）が書き込み
動作を行ない、残りの他のＤＡＳＤが読み取り動作を行
なう。次に、第２のパリテイ・グループに対して、ＤＡ
ＳＤ（Ｎ＋１）が書き込み動作を行ない、他のＤＡＳＤ
が読み取り動作を行なう。このようにして、最後のパリ
テイ・グループまで、同じように進行する。従つて、図
２において、ＤＡＳＤ１、２、４及び５はブロツク１を
読み取り、ＤＡＳＤ６はブロツク１を書き込む。次に、
ＤＡＳＤ１、２、４及び６はブロツク２を読み取り、Ｄ
ＡＳＤ５はブロツク２を書き込む等々、以下同様であ
る。
【００５５】予備記憶部の配分、再生及びアーム・スチ
ール 若し、配分された予備ブロツクの位置が各ＤＡＳＤの最
後の少数のシリンダに置かれたとすれば、再生処理の時
にＤＡＳＤの読み取り及び書き込み（動作）の間でアー
ム・スチールが生じる。これは、読み取り動作が最初の
シリンダを走査するためにアームを降下する必要がある
のに対して、書き込み動作が最後のシリンダの位置に置
かれるアームを必要とする事実があるために生じる。
【００５６】再生処理の間のアーム・スチールを最小限
に止めるように、予備ブロツクの位置は、異なつたＤＡ
ＳＤの幾つかの物理的に異なつた位置に配分するのが望
ましい。然しながら、この物理的アドレスの位置付け
は、アクセスのための他の性能因子との兼ね合いが含ま
れている。例えば、若し、すべての予備ブロツクの位置
を最端部に置けば、各ＤＡＳＤの駆動装置の通常の動作
において、アームの運動をより小さくすることができ
る。
【００５７】複数個のＤＡＳＤの容量を使用する分散予
備記憶部 図３を参照すると、２個のＤＡＳＤに相当する予備記憶
部を構成する複数個の予備ブロツクがＮ＋３個のＤＡＳ
Ｄ全体に亙つて均一なパターンで配分されているアレイ
が示されている。つまり、Ｎ＋３個のＤＡＳＤで形成さ
れたアレイにおいて、夫々のＤＡＳＤが１個のＤＡＳＤ
毎にＫ個のブロツクの容量を持つており、そして、２よ
り多くの予備ブロツクが同じストライプ、または同じＤ
ＡＳＤに位置付けられないように、２*Ｋ個のストレー
ジ・ブロツクが上述のアレイ全体に亙つて配分されてい
る。また、図３において、１つよりも多いパリテイ・ブ
ロツクが同じストライプ及び同じＤＡＳＤに位置付けら
れないように、Ｋ*Ｐ個のパリテイ・ブロツクが配分さ
れているアレイを示している。
【００５８】図３を再度参照すると、Ｎ＝４として形成
された一定のサイズのＮ＋２個のＤＡＳＤを持つアレイ
は、１個のＤＡＳＤの故障とは無関係の４＋Ｐ個のサイ
ズを持つパリテイ・グループは再フオーマツトされねば
ならず、３＋Ｐ個のブロツク・ベースに分割（ストライ
プ）することは明らかである。
【００５９】ＤＡＳＤの故障数がより大きくなつても対
処できるように、故障に関して独立性を有する複数のＤ
ＡＳＤアレイについて本発明の原理を適用することは後
述の実施例において明らかになる。
【００６０】複数のアレイを有するシステムにおける分
散予備記憶部 次に、図４乃至図７を参照すると、２つ、またはそれ以
上の故障とは無関係のＤＡＳＤアレイの中に配分された
予備記憶部が示されている。記憶サブシステムの容量を
増加する複数アレイ構成は公知である。従つて、本発明
は、ＤＡＳＤアレイの性能及びコストに与える不利益を
最小限に止めるために、故障に関して独立性を有する複
数のアドレス可能なＤＡＳＤアレイにおいて、予備記憶
部を配分し、使用する技術に向けられていることに注意
されたい。
【００６１】各アレイが１つのＤＡＳＤに相当する容量
の分散記憶部を有する記憶サブシステム 図４を参照すると、２つの４＋Ｐ型アレイが示されてお
り、各アレイは、個々のアレイ中で均一に配分された１
個のＤＡＳＤと同じ容量の予備記憶部を持つている。若
し、１つのアレイ中の１つのＤＡＳＤが故障したなら
ば、そのＤＡＳＤは、同じアレイの中で配分された予備
記憶部に再生される。つまり、各アレイの中に配分され
た予備記憶部は共通に利用可能である。このことについ
ては、専用の予備ＤＡＳＤがパリテイ・グループの間で
共通に留保されている上述の米国特許第４９１４６５６
号と比較参照されたい。然しながら、この米国特許に開
示されたＤＡＳＤアレイは、故障したＤＡＳＤと置き換
えるために、予備のＤＡＳＤが動的、かつ自動的に切換
えられることを必要とする。このような切換え動作は本
発明には必要としない。
【００６２】再度図４を参照して、若し、アレイ２のＤ
ＡＳＤ３が故障した後に続いて、アレイ１のＤＡＳＤ１
が故障したならば、ＤＡＳＤ１はアレイ１の中の予備記
憶部に再生され、そして、ＤＡＳＤ３はアレイ２の中の
予備記憶部に再生される。然しながら、若し、アレイ１
のＤＡＳＤ１が最初に故障したならば、これは、アレイ
１の中の予備記憶部の位置に再生を行なわせる。次に、
若し、アレイ１のＤＡＳＤ４も故障したならば、使用可
能な予備記憶部の位置はアレイ１の中にはない。この場
合、本発明においては、２番目に故障したＤＡＳＤ４の
内容はアレイ２の中の予備記憶部に再生される。
【００６３】図５を参照すると、ＤＡＳＤ１の故障が示
されている。ＤＡＳＤ１は最初４つのパリテイ・グルー
プの各グループからの１つのデータ・ブロツク（ｄ１乃
至ｄ４）と、５番目のパリテイ・グループからのパリテ
イ・ブロツク（ｐ５）と、予備ブロツク、即ち割り当て
られていないブロツク（ｓ６）を記憶していたものであ
る。予備ブロツク（ｓ１乃至ｓ６）は、同期アドレス
（アレイ中のＤＡＳＤ全体を通じて、同じアドレス位
置）が、１つより多くの予備ブロツクを持たないよう割
り当てられている。上述と同じ予備ブロツクの割り当て
方法が各ＤＡＳＤに適用されている。本発明のこの特徴
によつて、パリテイ・グループに関連する他のＮ個のブ
ロツクを論理的に組み合せ（排他的オア論理による組み
合せ）て単一のブロツクとすることによつて、ブロツク
ｄ１乃至ｄ４及びｐ５がそれぞれ決定され、そして、そ
の単一のブロツクを関連する他のブロツクと同じ同期ア
ドレスを持つ予備ブロツク（ｓｉ）中に、書き込むこと
によりＤＡＳＤ１が再生される。その結果、ブロツクｄ
２は、ＤＡＳＤ２、３及び６の中の同じアドレスにある
ｄ２ブロツクと、ＤＡＳＤ４の中のパリテイｐ２とを排
他的オア論理処理することにより形成される。このよう
にして、再生ブロツクｄ２はＤＡＳＤ５の予備ブロツク
の中に書き込まれる。この処理は、最後のブロツクｓ６
を除いてすべてのブロツクに対して繰り返される。ｓ６
は予備ブロツクだから、論理的組み合せ動作及び書き込
み動作は必要としない。
【００６４】図６を参照すると、最初の故障が発生した
アレイ（アレイ１）の中でＤＡＳＤの第２の故障（ＤＡ
ＳＤ４の故障）が発生したことが示されている。両方の
アレイの予備ブロツクは、各ＤＡＳＤがＫ／（Ｎ＋２）
個の予備ブロツクを持ち、かつ、ただ１つの予備ブロツ
クのみが同じ同期アドレス及びＤＡＳＤに現われるよう
に配分されている。このことは、グループ中の残りのＮ
個のＤＡＳＤの内容を論理的に組み合せて単一のブロツ
クを生成し、かつ、そのブロツクをアレイ２中の関連す
る予備ブロツクの中に書き込むことによつて、アレイ１
のＤＡＳＤ４が再生できることを意味する。
【００６５】記憶サブシステムは、一時に１つのアレイ
を加えることによつて拡張することができる。但し、そ
の追加のアレイは盤敗された予備記憶部を持つていなけ
ればならない。このような構成によりアレイを拡張する
ことの欠点は、１つの予備記憶部を複数のアレイによつ
て共有することができないという点にある。従つて、予
備記憶部を設けるためのコストが、サブシステムにとつ
て適当な若しくは容認できる限度を越えることがあり得
る。
【００６６】図６を再度参照して説明すると、このサブ
システムの他の欠点は第２の故障の後に生じるものであ
り、それは、アレイ１のブロツクが、元の６個のＤＡＳ
Ｄの代わりに、１０個のＤＡＳＤ（アレイ１の４個の生
き残りのＤＡＳＤと、アレイ２の６個のＤＡＳＤ）に跨
がつて分散させられることにある。従つて、この１０個
のグループからの任意の２つのＤＡＳＤの同時発生的な
故障は、データの喪失を生じる。これを換言すれば、Ｄ
ＡＳＤが故障した時、喪失したデータは他のアレイに再
生されるので、データ喪失までの平均時間、つまりシス
テムのＭＴＴＤＬが幾分か悪くなると言うことである。
ＭＴＴＤＬは、第１のＤＡＳＤが故障した後で第１のＤ
ＡＳＤが再生される前に、第２のＤＡＳＤが故障する確
率として計算される。
【００６７】２つのアレイが１つのＤＡＳＤに相当する
容量の分散記憶部を共有する記憶サブシステム 図７の上部に示したアレイ１を参照すると、アレイ１
は、本発明の法則に従つて配分された予備ブロツクを有
する４＋Ｐ型アレイが示されている。然しながら、図７
の下部に示したアレイ２は４＋Ｐ型アレイであるけれど
も、予備ブロツクがない。
【００６８】若し、アレイ１の中の１つのＤＡＳＤが故
障したならば、５つのブロツク（ブロツクの１つは予備
ブロツクである）が失われ、そして、失われた５つのブ
ロツクを再生するために、アレイ中の他の５個のＤＡＳ
Ｄにおける５つの予備ブロツクが使用される。若し、ア
レイ２の中の１つのＤＡＳＤが故障したならば、６つの
ブロツクが失われ、６つの失われたブロツクを再生する
ために、アレイ１の６個のＤＡＳＤにおける６つの予備
ブロツクが使用される。このようにして、いずれかのア
レイで発生した単一の故障のブロツクを再生するため
に、アレイ１において配分された予備ブロツクが利用可
能である。
【００６９】部分的に配分された予備記憶部の持つ長所
及び欠点 複数個のアレイの間で１つの予備記憶部を共有すること
ができ、従つて、各アレイが予備ストレージを持つこと
を必要としないと言う利点に加えて、予備記憶部を持つ
アレイを付加するか、または予備記憶部を持たないアレ
イを付加するかの選択を許容することによりシステムを
拡大する時に、予備記憶部の要件を調節することができ
ると言う付加的な長所を持つている。
【００７０】本発明のこの特徴は、ＤＡＳＤが故障し、
他のアレイと置換される時に短所となつて現われる。つ
まり、この短所とは、故障したＤＡＳＤが置換されて、
分散されたデータがコピーし戻されるまで、システムの
ＭＴＴＤＬは低下することである。
【００７１】複数のアレイ全体に亙つて配分された予備
記憶部 下記の表２を参照すると、単一の予備ＤＡＳＤに相当す
る複数の予備ブロツクが複数のアレイ全体を通じて共有
されていることが示されている。表２において、予備ブ
ロツクは２つの２＋Ｐ型アレイ全体を通じて共有されて
いる。この実施例の方法及び装置は、パリテイ・グルー
プと、１つのＤＡＳＤに相当する複数個の予備ブロツク
の位置とが２つのアレイを通じて配分された構成を持つ
ている。
【００７２】 表２ １ ２ ３ ４ ５ ６ ７ ←ＤＡＳＤ Ｄ１ Ｄ１ Ｐ１ ｄ１ ｄ１ ｐ１ Ｓ１ Ｄ２ Ｐ２ Ｄ２ ｄ２ ｐ２ Ｓ２ ｄ２ Ｐ３ Ｄ３ Ｄ３ ｐ３ Ｓ３ ｄ３ ｄ３ Ｄ４ Ｄ４ Ｐ４ Ｓ４ ｄ４ ｄ４ ｐ４ Ｄ５ Ｐ５ Ｓ５ Ｄ５ ｄ５ ｐ５ ｄ５ Ｐ６ Ｓ６ Ｄ６ Ｄ６ ｐ６ ｄ６ ｄ６ Ｓ７ Ｄ７ Ｄ７ Ｐ７ ｄ７ ｄ７ ｐ７ この表２において、アレイ１のデータ及びパリテイ・ブ
ロツクは大文字Ｄ及びＰで示されており、アレイ２のデ
ータ及びパリテイ・ブロツクは小文字ｄ及びｐで示され
ている。アレイ１のすべてのデータ及びパリテイ・ブロ
ツクはＤＡＳＤ１、２、３及び４にあり、アレイ２のす
べてのデータ及びパリテイ・ブロツクはＤＡＳＤ４、
５、６及び７にあることに注意されたい。従つて、何れ
のアレイのＭＴＴＤＬも、配分された予備ブロツクを有
する任意の２＋Ｐ型アレイと同じである。
【００７３】配分ステツプ動作は以下の通りである。
【００７４】上述の表２及び下記の表３を参照して説明
すると、Ｓ１はＤＡＳＤ７のブロツク１に置かれてお
り、Ｓ２はＤＡＳＤ６のブロツク２に置かれており、以
下同様に配列されている。つまり、予備ブロツクは、表
２に示されたように、７個のＤＡＳＤ全体に亙つて均一
に回転された態様で配分されている。次に、アレイ１の
ブロツクは下記の表３のように、ＤＡＳＤ１、２及び３
にストアされる。
【００７５】表３ １ ２ ３ ←ＤＡＳＤ Ｄ１ Ｄ１ Ｐ１ Ｄ２ Ｐ２ Ｄ２ Ｐ３ Ｄ３ Ｄ３ Ｄ４ Ｄ４ Ｐ４ Ｄ５ Ｐ５ Ｄ５ Ｐ６ Ｄ６ Ｄ６ Ｄ７ Ｄ７ Ｐ７ 等々
【００７６】然しながら、これらのブロツクの内の１つ
は、上述の予備ブロツクの位置を回転する態様によつて
決められた予備ブロツクでならなければならず、従つ
て、予備ブロツクに対して優先度を与えて、予備ブロツ
クを受け入れるために、すべてのデータ及びパリテイ・
ブロツクを右に移動する。従つて、下記の表４に示され
ているように、アレイ１の最初の４つの行は、予備ブロ
ツクによつて影響されないが、他の３つの行は予備ブロ
ツクの配置によつて影響される。その結果、以下のよう
なアレイ１の配置を生じる。
【００７７】表４ １ ２ ３ ４ ←ＤＡＳＤ Ｄ１ Ｄ１ Ｐ１ Ｄ２ Ｐ２ Ｄ２ Ｐ３ Ｄ３ Ｄ３ Ｄ４ Ｄ４ Ｐ４ Ｄ５ Ｐ５ Ｓ５ Ｄ５ Ｐ６ Ｓ６ Ｄ６ Ｄ６ Ｓ７ Ｄ７ Ｄ７ Ｐ７ 等々
【００７８】同様に、アレイ２のデータ及びパリテイ・
ブロツクは、それらが予備ブロツクの配置、またはアレ
イ１の配置を満足するために右に移動する必要がある場
合を除いてＤＡＳＤ４、５及び６に置かれる。
【００７９】その結果、各ＤＡＳＤは４つのデータ・ブ
ロツクと、２つのパリテイ・ブロツクと１つの予備ブロ
ツクを持つことになり、従つて、予備ブロツク及びパリ
テイ・ブロツクは、アレイ中のすべてのＤＡＳＤ全体に
亙つて均一に配分される。
【００８０】アレイのグループ 上述の実施例において、ストレージ・サブシステムは、
２つの２＋Ｐ型アレイを一度に付加することによつて拡
張可能である。これに関連して付言すれば、２つのアレ
イ・ユニツトの各々は、それらのアレイの間で共有する
ための、１つの予備ＤＡＳＤに相当する複数の予備ブロ
ツクを持つている。
【００８１】この実施例において、記憶サブシステム
は、１４個のＤＡＳＤ（７個のＤＡＳＤで構成された２
つのアレイ・グループ）に拡張したと仮定する。このサ
ブシステムにおいて、７個のＤＡＳＤの各アレイ・グル
ープは、１つのＤＡＳＤに相当する複数の予備ブロツク
を有する２つの２＋Ｐ型アレイから成る。グループ１の
アレイをアレイ１及びアレイ２とし、グループ２のアレ
イをアレイ３及びアレイ４と名付けることにする。アレ
イ１の中のＤＡＳＤが故障すると、喪失データはグルー
プ１の予備ブロツクに再生されることになる。
【００８２】アレイ２の中のＤＡＳＤが故障したとす
る。アレイ２がグループ１の一部であり、グループ１に
予備ブロツクが残つていないとしても、本発明の下で
は、グループ２の中の予備ブロツクにそれを再生するこ
とを可能にする。最初のグループ中のＤＡＳＤから他の
グループ中のＤＡＳＤにこのようにデータを処理するこ
とは、故障ＤＡＳＤが置換されて、データがコピーし戻
されるまで、記憶サブシステムのＭＴＴＤＬを低下させ
る。
【００８３】複数のアレイよる記憶サブシステムの拡張 複数のアレイにより記憶サブシスムを拡張することは、
パリテイ・グループ及び予備ブロツクを配分する前述の
方法に似ている。例えば、２つの２＋Ｐ型アレイが１つ
の予備記憶部を共有しているとする。そのサブシステム
は、最初、２＋Ｐ＋Ｓ個のＤＡＳＤを持つ単一のアレイ
をサポートするように構成されている。このシステム
は、他の２＋Ｐ型アレイによつて拡張することができ、
その結果、２つの２＋Ｐ型アレイと、それらのアレイの
間で配分された１つの予備記憶部とを持つシステムにな
る。２＋Ｐ型の単一のアレイを含むシステムだけが存在
する場合のデータ・ブロツク及び予備ブロツクのレイア
ウトを下記の表５に示す。
【００８４】表５ １ ２ ３ ４ ←ＤＡＳＤ Ｄ１ Ｄ１ Ｐ１ Ｓ１ Ｄ２ Ｐ２ Ｄ２ Ｓ２ Ｐ３ Ｄ３ Ｄ３ Ｓ３ Ｄ４ Ｄ４ Ｐ４ Ｓ４ Ｄ５ Ｐ５ Ｓ５ Ｄ５ Ｄ６ Ｓ６ Ｄ６ Ｄ６ Ｓ７ Ｄ７ Ｄ７ Ｐ７
【００８５】次の２＋Ｐ型アレイが上述の２＋Ｐ型アレ
イのグループに加えられるとき、グループ間でのデータ
の移動はなく、表６に示すように、２つの２＋Ｐ型アレ
イが予備ブロツクを共有した配置になる。
【００８６】 表６ １ ２ ３ ４ ５ ６ ７ ←ＤＡＳＤ Ｄ１ Ｄ１ Ｐ１ ｄ１ ｄ１ ｐ１ Ｓ１ Ｄ２ Ｐ２ Ｄ２ ｄ２ ｐ２ Ｓ２ ｄ２ Ｐ３ Ｄ３ Ｄ３ ｐ３ Ｓ３ ｓ３ ｄ３ Ｄ４ Ｄ４ Ｏ４ Ｓ４ ｄ４ ｄ４ ｐ４ Ｄ５ Ｐ５ Ｓ５ Ｄ５ ｄ５ ｐ５ ｄ５ Ｐ６ Ｓ６ Ｄ６ Ｄ６ ｐ６ ｄ６ ｄ６ Ｓ７ Ｄ７ Ｄ７ Ｐ７ ｄ７ ｄ７ ｐ７
【００８７】この配分は、単一の予備ＤＡＳＤのＫ個の
ブロツク容量を複数のアレイの間で共有させる長所を持
つているが、しかし、複数のアレイと言う意味における
拡張はない。これは、予備ブロツクの最終的な比率が過
度に大きくなることを回避する。
【００８８】拡張 本発明はパリテイ・ブロツクと予備ＤＡＳＤの容量との
両方が配分されている場合について説明された。記憶サ
ブシステムの１つの拡張は、専用のＤＡＳＤ中ニパリテ
イ・ブロツクを保留して、予備ブロツクだけを配分する
ことである。
【００８９】上述のパリテイ・グループの配分と予備ブ
ロツクとの配分の組み合せを使用することができる。複
数グループのアレイにおける配分パターンを混合するこ
とも可能である。つまり、ストレージ・サブシステム
は、予備ブロツクを持つアレイを付加することにより、
または、予備ブロツクなしのアレイを付加することによ
り、或は異なつた時点においてアレイ間で共有される予
備ブロツクを持つ複数のアレイを付加することによつて
拡張することができる。使用される特定のパターンは、
システムの大きさとか、予備ブロツクの置換の方針と
か、許容し得る予備ブロツクの比率等の因子によつて決
められる。
【００９０】
【発明の効果】本発明によれば、ＤＡＳＤアレイにおい
て、ＤＡＳＤの故障の際に失われるデータやパリテイ情
報を効率よく迅速に再生することができる。
【図面の簡単な説明】
【図１】専用のパリテイと予備ＤＡＳＤを使用した記憶
装置境界が一致したパリテイ・グループと、従来の技術
によつて予備ＤＡＳＤ中に喪失データ、または喪失パリ
テイを再生することを示す図である。
【図２】同じグループの２つの要素、または記憶位置は
同じＤＡＳＤには位置付けられないという原理を持つ本
発明に従つて１つのＤＡＳＤの故障の復旧を許容するた
めに、｛４＋Ｐ＜（Ｎ＋２）｝として、１個のＤＡＳＤ
当りＫ個の記憶ブロツク、または記憶位置を有するＮ＋
２個のＤＡＳＤで形成されたアレイ全体に亙つて、Ｋ個
のパリテイ・グループ及びＫ個の予備ブロツクを配分す
ることを説明するための図である。
【図３】同じグループの２つの要素、または記憶位置は
同じＤＡＳＤには位置付けられないという原理を持つ本
発明に従つて２つまでのＤＡＳＤの故障の復旧を許容す
るために、｛３＋Ｐ＜（Ｎ＋２）｝として、１個のＤＡ
ＳＤ当りＫ個の記憶ブロツク、または記憶位置を有する
Ｎ＋２個のＤＡＳＤで形成されたアレイ全体に亙つて、
Ｋ個のパリテイ・グループ及びＫ個の予備ブロツクを配
分することを説明するための図である。
【図４】配分された予備ブロツクを有する２つのＤＡＳ
Ｄアレイを示す図である。
【図５】２つのアレイの内の第１のアレイの中の１個、
またはそれ以上のＤＡＳＤが故障しているＤＡＳＤアレ
イを示し、そして、両方のアレイ全体に亙つて配分され
た予備ブロツクに喪失したデータを再生することを説明
するための図である。
【図６】２つのアレイの内の第１のアレイの中の１個、
またはそれ以上のＤＡＳＤが故障しているＤＡＳＤアレ
イを示し、そして、両方のアレイ全体に亙つて配分され
た予備ブロツクに喪失したデータを再生することを説明
するための図である。
【図７】部分的に配分された予備ブロツクを示す図であ
る。
【図８】アレイ・コントロール装置を介してＣＰＵに接
続されたＮ＋２個のＤＡＳＤを持つ同期式アレイを示す
図である。
【符号の説明】
１ ＣＰＵ ５ コントローラ ７ 制御通路 １３ キヤツシユ・メモリ １５ データ通路
───────────────────────────────────────────────────── フロントページの続き (72)発明者 スペンサー・ウアフング・ヌグ アメリカ合衆国カリフアルニア州、サンノ ゼ、ハンプスウッド・ウエイ 974番地

Claims (8)

    【特許請求の範囲】
  1. 【請求項１】 複数個のパリテイ・グループの各々をＮ
    個のデータ・ブロツク、Ｐ個のパリテイ・ブロツク及び
    Ｓ個の予備ブロツクで構成する状態で、それぞれＫ個の
    ブロツクを記憶する複数個のＤＡＳＤを有する記憶サブ
    システムにおいて、故障した１つのＤＡＳＤの中にある
    パリテイ・グループの一部を再生する方法において、 （a） Ｎ＋Ｐ＋Ｓ個のＤＡＳＤから成るアレイを形成
    するステツプと、 （b） 各ＤＡＳＤが（Ｋ−Ｋ*Ｓ／（Ｎ＋Ｐ＋Ｓ））個
    のパリテイ・グループに属するデータ・ブロツク又はパ
    リテイ・ブロツクを含み、かつ、同じパリテイ・グルー
    プに属する２つのブロツクが同じＤＡＳＤに存在しない
    ように、アレイのＮ＋Ｐ個のＤＡＳＤから成るサブセツ
    ト全体に亙つて、アレイの同期アドレスにＫ個のパリテ
    イ・グループを配分すると共に、各ＤＡＳＤがＫ*Ｓ／
    （Ｎ＋Ｐ＋Ｓ）個の予備ブロツクを含むように、Ｋ個の
    予備ブロツクをアレイ全体に亙つて配分するステツプ
    と、 （c） １つのＤＡＳＤが故障した時に、故障したＤＡ
    ＳＤのＫ−Ｋ*Ｓ／（Ｎ＋Ｐ＋Ｓ）個のパリテイ・グル
    ープの各々に関して、Ｎ＋Ｐ＋Ｓ−２個の他のＤＡＳＤ
    からの同じグループに属するＮ＋Ｐ＋Ｓ−２個のブロツ
    クを論理的に組み合せて単一のブロツクを生成し、同じ
    パリテイ・グループに属する２つのブロツクが同じＤＡ
    ＳＤ中には配分されないように、上記単一のブロツクを
    残りのＫ*Ｓ*（Ｎ＋Ｐ＋Ｓ−１）／（Ｎ＋Ｐ＋Ｓ）個の
    予備ブロツクのうちの関連する１つの予備ブロツクに書
    き込むステツプとを含むパリテイ・グループの一部を再
    生する方法。
  2. 【請求項２】 複数個のパリテイ・グループの各々をＮ
    個のデータ・ブロツク及び１個のパリテイ・ブロツクで
    構成する状態で、それぞれＫ個のブロツクを記憶する複
    数個のＤＡＳＤを有する記憶サブシステムにおいて、故
    障した１つのＤＡＳＤに存在するパリテイ・グループの
    一部を再生する方法において、 （a） Ｎ＋２個のＤＡＳＤから成るアレイを形成する
    ステツプと、 （b） 各ＤＡＳＤがＫ−Ｋ／（Ｎ＋２）個のデータ・
    ブロツクまたはパリテイ・ブロツクを含み、かつ、同じ
    パリテイ・グループに属する２つのブロツクが同じＤＡ
    ＳＤに存在しないように、アレイのＮ＋Ｐ個のＤＡＳＤ
    から成るサブセツト全体に亙つて、アレイの同期アドレ
    スにＫ個のパリテイ・グループを配分すると共に、各Ｄ
    ＡＳＤがＫ／（Ｎ＋２）個の予備ブロツクを含むよう
    に、Ｋ個の予備ブロツクをアレイ全体に亙つて配分する
    ステツプと、 （c） １つのＤＡＳＤが故障した時に、故障したＤＡ
    ＳＤのＫ−Ｋ／（Ｎ＋２）個のパリテイ・グループの各
    々に関して、Ｎ個の他のＤＡＳＤからの同じグループに
    属するＮ個のブロツクを論理的に組み合せて単一のブロ
    ツクを生成し、同じパリテイ・グループに属する２つの
    ブロツクが同じＤＡＳＤ中には配分されないように、上
    記単一のブロツクを残りのＫ*（Ｎ＋１）／（Ｎ＋２）
    個の予備ブロツクのうちの関連する１つの予備ブロツク
    に書き込むステツプとを含むパリテイ・グループの一部
    を再生する方法。
  3. 【請求項３】 各ＤＡＳＤがｍ個のトラツクを有する循
    環トラツク型記憶手段と、トラツクからトラツクへ移動
    して、１つ以上のトラツクに沿つて選択的にデータ・ブ
    ロツク、またはパリテイ・ブロツクの読み取りまたは書
    き込みを行う読み書き手段とを含んでいる請求項２に記
    載の方法において、 （1） 残りのＮ＋１個のＤＡＳＤの各々の循環トラツ
    ク型記憶手段上の予め決められた位置に読み書き手段を
    位置づけ、且つその位置から開始してｍ個のトラツクの
    すべてを横切つて読み書き手段を移動させるステツプ
    と、 （2） 残りのＮ個のＤＡＳＤによつて遂行される読み
    取り動作と同時に、第１のパリテイ・グループから喪失
    したブロツクを論理的に組み合せて、（Ｎ＋２）番目の
    ＤＡＳＤの予備ブロツクに書き込むステツプと、 （3） 残りのＮ個のＤＡＳＤによつて遂行される読み
    取り動作と同時に、第２のパリテイ・グループから喪失
    したブロツクを論理的に組み合せて、（Ｎ＋１）番目の
    ＤＡＳＤの予備ブロツクに書き込むステツプと、 （4） Ｋ−Ｋ／（Ｎ＋２）個のパリテイ・グループに
    属し且つ故障ＤＡＳＤ中に記憶されていた各ブロツクが
    再生されて、残りのＤＡＳＤの各々に亙る関連する予備
    ブロツクに書き込まれるまで、上記（3）のステツプを
    繰り返すステツプと を含むパリテイ・グループの一部
    を再生する方法。
  4. 【請求項４】 Ｎ個のデータ・ブロツク及び１つのパリ
    テイ・ブロツクを含むパリテイ・グループにアクセスす
    るための記憶サブシステムにおいて、 各ＤＡＳＤがＫ個のブロツクを記憶するＮ＋２個のＤＡ
    ＳＤにより形成されたアレイと、 同じパリテイ・グループに属する２つのブロツクが同じ
    ＤＡＳＤの中に記憶されないように、アレイから選択さ
    れたＮ＋１個のＤＡＳＤから成るサブセツト全体に亙つ
    て、Ｋ個のパリテイ・グループの各々に属するＮ＋１個
    のブロツクを配分する第１の手段と、 各ＤＡＳＤアレイがＫ／（Ｎ＋２）個の予備ブロツクを
    含むように、Ｋ個の予備ブロツクを配分する手段と、 任意の１つのＤＡＳＤの故障を識別する第２の手段と、 第２の手段によつて識別された任意の１つのＤＡＳＤの
    故障に応答して、Ｋ−Ｋ／（Ｎ＋２）個までのパリテイ
    ・グループの各パリテイ・グループに関して、他のＮ個
    のＤＡＳＤからの同じグループに属するＮ個のブロツク
    を論理的に組み合せて単一のブロツクに生成し、かつ、
    同じパリテイ・グループの２つのブロツクが同じＤＡＳ
    Ｄの中に配分されないように、上記単一のブロツクを、
    残りのＫ*（Ｎ＋１）／（Ｎ＋２）個までの予備ブロツ
    クのうちの関連する１つの予備ブロツクの中に書き込む
    手段とからなる記憶サブシステム。
  5. 【請求項５】 各ＤＡＳＤがＫ個のブロツクを記憶する
    容量を持つている少なくともＮ＋Ｐ＋２個のＤＡＳＤで
    形成されたアレイと、 各バリテイ・グループがＮ個のデータ・ブロツクとＰ個
    のパリテイ・ブロツクで構成されている状態において、
    同じパリテイ・グループに属する２つのブロツクが同じ
    ＤＡＳＤの中に記憶されないように、Ｎ＋Ｐ＋２個のＤ
    ＡＳＤの内の任意のＮ＋Ｐ個のＤＡＳＤのサブセツト全
    体に亙つて同期アドレスにＫ個のパリテイ・グループを
    配分する第１の手段と、 ２つより多い予備ブロツク、あるいは、１つよりも多い
    パリテイ・ブロツクは同じ同期アドレス、または同じＤ
    ＡＳＤ中にストアされないように、予備ブロツクとして
    ２*Ｋ個までのブロツクの容量をＮ＋Ｐ＋２個のＤＡＳ
    Ｄのアレイ全体に亙つて保留し、かつ配分する手段と、 上記アレイ中で２つまでの任意のＤＡＳＤの故障を識別
    するための第２の手段と、 ２つまでの任意のＤＡＳＤの故障を上記第２の手段が識
    別したことに応答して、Ｎ個の残りのＤＡＳＤからのＫ
    −２*Ｋ／（Ｎ＋Ｐ＋２）個のパリテイ・グループのそ
    れぞれを論理的に組み合せて単一のブロツクを生成し、
    かつ、同じパリテイ・グループの２つの部分が同じＤＡ
    ＳＤの中に配分されないように、残りの保留された２*
    （Ｋ−１）個の予備ブロツクに単一のブロツクを書き込
    むための手段とを含む記憶サブシステム。
  6. 【請求項６】 それぞれＫ個のブロツクを記憶する容量
    を有するＤＡＳＤを、それぞれ少なくともＮ＋Ｐ＋１個
    有し且つ故障に関して独立性を有する 第１及び第２の
    アレイと、 各パリテイ・グループがＮ個のデータ・ブロツクとＰ個
    のパリテイ・ブロツクとで構成されている状態におい
    て、同じパリテイ・ブロツクに属する２つのブロツクが
    同じＤＡＳＤの中に記憶されないように、それぞれＮ＋
    Ｐ＋１個のＤＡＳＤを持つ第１のアレイ、または第２の
    アレイのいずれかのアレイ全体に亙つて、Ｋ個のパリテ
    イ・グループを相互に排他的に配分する第１の手段と、 各アレイにおいて、ただ１つの予備ブロツクが各同期ア
    ドレス及び各ＤＡＳＤに存在するように、第１のアレイ
    のＮ＋Ｐ＋１個のＤＡＳＤ全体に亙つて予備ブロツクと
    してＫ個のブロツクを配分すると共に、第２のアレイの
    Ｎ＋Ｐ＋１個のＤＡＳＤ全体に亙つて予備ブロツクとし
    てＫ個のブロツクを配分する手段と、 第１のアレイ、または第２のアレイのいずれかにおいて
    発生した第１、または第２のＤＡＳＤの故障を識別する
    第２の手段と、 第２の手段によつて識別された任意の１つのＤＡＳＤの
    故障に応答して、故障が発生したアレイにおいて、Ｋ−
    Ｋ／（Ｎ＋Ｐ＋１）個のパリテイ・グループの各々に関
    して、他のＮ＋Ｐ−１個のＤＡＳＤからの同じグループ
    に属するＮ＋Ｐ−１個のブロツクを論理的に組み合せて
    単一のブロツクを生成し、かつ、同じパリテイ・グルー
    プの２つのブロツクが同じＤＡＳＤの中に配分されない
    ように、残りのＫ*（Ｎ＋Ｐ）／（Ｎ＋Ｐ＋１）個の予
    備ブロツクのうちの関連する１つの予備ブロツクの中に
    上記単一のブロツクを書き込む手段と、 第２の手段によつて同じアレイ、または他のアレイにお
    いて識別された任意の第２のＤＡＳＤの故障に応答し
    て、Ｋ−Ｋ／（Ｎ＋２）個のパリテイ・グループの各々
    に関して第２の故障を持つアレイの中のＮ＋Ｐ−１個の
    他のＤＡＳＤからの同じグループに属しているＮ＋Ｐ−
    １個のブロツクを論理的に組み合せて、単一のブロツク
    に生成し、かつ、同じパリテイ・グループの２つのブロ
    ツクが同じＤＡＳＤの中に配分されないように、使用可
    能な予備ブロツクを有するアレイにおいて、Ｋ*（Ｎ＋
    Ｐ）／（Ｎ＋Ｐ＋１）個の予備ブロツクのうちの関連す
    る１つの予備ブロツク中に上記単一のブロツクを書き込
    む手段とを含む記憶システム。
  7. 【請求項７】 複数個のパリテイ・グループの各々がＮ
    個のデータ・ブロツクとＰ個のパリテイ・ブロツクとを
    含んでいる状態で、それぞれＫ個のブロツクを記憶する
    容量を有する複数個のＤＡＳＤをそれぞれ有し且つ故障
    に関して独立性を有する第１及び第２のアレイを含む記
    憶サブシステムにおいてＤＡＳＤが故障した時に、パリ
    テイ・グループの一部を再生する方法において、 （a） Ｎ＋Ｐ＋１個のＤＡＳＤを持つ第１のアレイ及
    びＮ＋Ｐ個のＤＡＳＤを持つ第２のアレイを形成するス
    テツプと、 （b） 同じパリテイ・グループに属する２つのブロツ
    クが同じＤＡＳＤには存在しないように、第１のアレイ
    のＮ＋Ｐ＋１個のＤＡＳＤのうちのＮ＋Ｐ個のＤＡＳＤ
    から成るサブセツト全体に亙つて同期アドレスにＫ個ま
    でのパリテイ・グループを配分すると共に、第２のアレ
    イのＮ＋Ｐ個のＤＡＳＤ全体に亙つて同期アドレスにＫ
    個のパリテイ・グループを配分し、そして、各ＤＡＳＤ
    がＫ／（Ｎ＋Ｐ＋１）個の予備ブロツクを含み、各同期
    アドレス及びＤＡＳＤはただ１つの予備ブロツクを持つ
    ように、第１のアレイ全体に亙つてＫ個の予備ブロツク
    を配分するステツプと、 （c） 第１のアレイにおいて１つのＤＡＳＤが故障し
    た時に、Ｋ−Ｋ／（Ｎ＋Ｐ＋１）個のパリテイ・グルー
    プの各々に関して、Ｎ＋Ｐ−１個の他のＤＡＳＤからの
    同じグループに属するＮ＋Ｐ−１個のブロツクを論理的
    に組み合せて単一のブロツクを生成し、かつ、同じパリ
    テイ・グループの２つのブロツクが同じＤＡＳＤ中には
    配分されないように、残りのＫ*（Ｎ＋Ｐ）／（Ｎ＋Ｐ
    ＋１）個の予備ブロツクのうちの関連する１つの予備ブ
    ロツクの中に上記単一のブロツクを書き込むステツプ
    と、 （d） 第２のアレイにおいて１つのＤＡＳＤが故障し
    た時に、Ｋ個のパリテイ・グループの各々に関して、Ｎ
    ＋Ｐ−１個の他のＤＡＳＤからの同じグループに属する
    Ｎ＋Ｐ−１個のブロツクを論理的に組み合せて単一のブ
    ロツクに生成し、かつ、第１のアレイにおけるＫ個の予
    備ブロツクのうちの関連する１つの予備ブロツクの中に
    上記単一のブロツクを書き込むステツプとを含むパリテ
    イ・グループの一部を再生する方法。
  8. 【請求項８】 複数個のパリテイ・グループの各々がＮ
    個のデータ・ブロツクとＰ個のパリテイ・ブロツクとを
    含んでいる状態で、それぞれＫ個のブロツクを記憶する
    複数個のＤＡＳＤを有する記憶サブシステムにおける故
    障したＤＡＳＤに存在しているパリテイ・グループの一
    部を再生する方法において、 （a） それぞれＮ＋Ｐ個のＤＡＳＤを有し且つ１つの
    ＤＡＳＤを共有する第１及び第２のアドレス可能なアレ
    イを形成するように２*（Ｎ＋Ｐ）＋１個のＤＡＳＤを
    配置するステツプと、 （b） 各同期アドレス及び各ＤＡＳＤがＫ／（２*（Ｎ
    ＋Ｐ）＋１）個の予備ブロツクしか含まないように、２
    *（Ｎ＋Ｐ）＋１個のＤＡＳＤ全体に亙つてＫ個の予備
    ブロツクを配分するステツプと、 （1） 第１のアレイの同期アドレスが１つよりも多い
    パリテイ・ブロツクを持たず、かつ各パリテイ・グルー
    プが、順次のアドレスにおいてシフトまたは回転した状
    態で、第１のアレイの関連する同期アドレス中に書き込
    まれるように、第１のＤＡＳＤアレイ全体に亙つてＫ個
    のパリテイ・グループを配分するステツプと、 （2） 第２のアレイの同期アドレスが１つよりも多い
    パリテイ・ブロツクを持たず、かつ、他のパリテイ・グ
    ループの各々が順次のアドレスにおいてシフトまたは回
    転した状態で、第１のアレイの関連する同期アドレス中
    に書き込まれるように、第２のアレイのＮ＋Ｐ＋１個の
    アドレス可能な部分のＮ＋Ｐ個のＤＡＳＤのサブセツト
    全体に亙つてＫ個の他のパリテイ・グループを配分する
    ステツプと、 （c） 第１、または第２のいずれかのアレイにおいて
    １つのＤＡＳＤが故障した時に、アレイ中のパリテイ・
    グループの各々に関して、アレイ中の他のＤＡＳＤから
    の同じグループに属する残りのブロツクを論理的に組み
    合せて単一のブロツクを生成し、かつ、同じパリテイ・
    グループの２つのブロツクが同じＤＡＳＤ中には配分さ
    れないように、両方のアレイ全体に亙つて配分された残
    りの予備ブロツクの関連する他の１つの予備ブロツクの
    中に上記単一のブロツクを書き込むステツプとを含むパ
    リテイ・グループの一部を再生する方法。
JP4080039A 1991-06-13 1992-04-01 記憶サブシステム及びパリテイ・グループの一部を再生する方法 Expired - Lifetime JPH0724039B2 (ja)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US07/714,969 US5258984A (en) 1991-06-13 1991-06-13 Method and means for distributed sparing in DASD arrays
US714969 1991-06-13

Publications (2)

Publication Number Publication Date
JPH05100960A JPH05100960A (ja) 1993-04-23
JPH0724039B2 true JPH0724039B2 (ja) 1995-03-15

Family

ID=24872213

Family Applications (1)

Application Number Title Priority Date Filing Date
JP4080039A Expired - Lifetime JPH0724039B2 (ja) 1991-06-13 1992-04-01 記憶サブシステム及びパリテイ・グループの一部を再生する方法

Country Status (9)

Country Link
US (1) US5258984A (ja)
EP (1) EP0518603B1 (ja)
JP (1) JPH0724039B2 (ja)
KR (1) KR940011039B1 (ja)
BR (1) BR9202160A (ja)
CA (1) CA2063897C (ja)
DE (1) DE69219208T2 (ja)
HK (1) HK1000076A1 (ja)
TW (1) TW210386B (ja)

Families Citing this family (118)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2603757B2 (ja) * 1990-11-30 1997-04-23 富士通株式会社 アレ−ディスク装置の制御方法
US5537566A (en) * 1991-12-17 1996-07-16 Fujitsu Limited Apparatus and method for controlling background processing in disk array device
US5469566A (en) * 1992-03-12 1995-11-21 Emc Corporation Flexible parity generation circuit for intermittently generating a parity for a plurality of data channels in a redundant array of storage units
US5708668A (en) * 1992-05-06 1998-01-13 International Business Machines Corporation Method and apparatus for operating an array of storage devices
JPH05341918A (ja) * 1992-05-12 1993-12-24 Internatl Business Mach Corp <Ibm> 二重化デイスク記憶装置システムを構成するための接続装置
US5487160A (en) * 1992-12-04 1996-01-23 At&T Global Information Solutions Company Concurrent image backup for disk storage system
US5519849A (en) * 1992-12-07 1996-05-21 Digital Equipment Corporation Method of reducing the complexity of an I/O request to a RAID-4 or RAID-5 array
US5579474A (en) 1992-12-28 1996-11-26 Hitachi, Ltd. Disk array system and its control method
GB2278228B (en) * 1993-05-21 1997-01-29 Mitsubishi Electric Corp An arrayed recording apparatus
DE69408498D1 (de) * 1993-06-30 1998-03-19 Ibm Kodierung und Rekonstruktion des Dateninhaltes von bis zu zwei nichtverfügbaren DASDs in einer DASD-Anordnung
US5564011A (en) * 1993-10-05 1996-10-08 International Business Machines Corporation System and method for maintaining file data access in case of dynamic critical sector failure
JP2912802B2 (ja) * 1993-10-14 1999-06-28 富士通株式会社 ディスクアレイ装置の故障対処方法および装置
US5632012A (en) * 1993-11-24 1997-05-20 Storage Technology Corporation Disk scrubbing system
US5987622A (en) * 1993-12-10 1999-11-16 Tm Patents, Lp Parallel computer system including parallel storage subsystem including facility for correction of data in the event of failure of a storage device in parallel storage subsystem
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
US5537567A (en) * 1994-03-14 1996-07-16 International Business Machines Corporation Parity block configuration in an array of storage devices
JP2894676B2 (ja) * 1994-03-21 1999-05-24 インターナショナル・ビジネス・マシーンズ・コーポレイション 非同期式遠隔コピー・システム及び非同期式遠隔コピー方法
US5657439A (en) * 1994-08-23 1997-08-12 International Business Machines Corporation Distributed subsystem sparing
US5623595A (en) * 1994-09-26 1997-04-22 Oracle Corporation Method and apparatus for transparent, real time reconstruction of corrupted data in a redundant array data storage system
US5615352A (en) * 1994-10-05 1997-03-25 Hewlett-Packard Company Methods for adding storage disks to a hierarchic disk array while maintaining data availability
US5488701A (en) * 1994-11-17 1996-01-30 International Business Machines Corporation In log sparing for log structured arrays
US5613085A (en) * 1994-12-27 1997-03-18 International Business Machines Corporation System for parallel striping of multiple ordered data strings onto a multi-unit DASD array for improved read and write parallelism
US5666512A (en) * 1995-02-10 1997-09-09 Hewlett-Packard Company Disk array having hot spare resources and methods for using hot spare resources to store user data
US5745915A (en) * 1995-03-17 1998-04-28 Unisys Corporation System for parallel reading and processing of a file
US5875456A (en) * 1995-08-17 1999-02-23 Nstor Corporation Storage device array and methods for striping and unstriping data and for adding and removing disks online to/from a raid storage array
US5657468A (en) * 1995-08-17 1997-08-12 Ambex Technologies, Inc. Method and apparatus for improving performance in a reduntant array of independent disks
US5941994A (en) * 1995-12-22 1999-08-24 Lsi Logic Corporation Technique for sharing hot spare drives among multiple subsystems
US5805785A (en) * 1996-02-27 1998-09-08 International Business Machines Corporation Method for monitoring and recovery of subsystems in a distributed/clustered system
US6055577A (en) * 1996-05-06 2000-04-25 Oracle Corporation System for granting bandwidth for real time processes and assigning bandwidth for non-real time processes while being forced to periodically re-arbitrate for new assigned bandwidth
US5862313A (en) * 1996-05-20 1999-01-19 Cray Research, Inc. Raid system using I/O buffer segment to temporary store striped and parity data and connecting all disk drives via a single time multiplexed network
US5764880A (en) * 1996-09-10 1998-06-09 International Business Machines Corporation Method and system for rebuilding log-structured arrays
KR100275900B1 (ko) * 1996-09-21 2000-12-15 윤종용 알에이아이디 서브시스템에 있어서 분할패러티 예비 디스크 구현방법
US5933840A (en) * 1997-05-19 1999-08-03 International Business Machines Corporation Garbage collection in log-structured information storage systems using age threshold selection of segments
US6247157B1 (en) 1998-05-13 2001-06-12 Intel Corporation Method of encoding data signals for storage
US6453428B1 (en) * 1998-07-17 2002-09-17 Adaptec, Inc. Dual-drive fault tolerant method and system for assigning data chunks to column parity sets
US6530035B1 (en) * 1998-10-23 2003-03-04 Oracle Corporation Method and system for managing storage systems containing redundancy data
JP2000163223A (ja) * 1998-11-30 2000-06-16 Hitachi Electronics Eng Co Ltd 記録媒体ｒａｉｄライブラリ装置
US6532548B1 (en) * 1999-09-21 2003-03-11 Storage Technology Corporation System and method for handling temporary errors on a redundant array of independent tapes (RAIT)
US6425052B1 (en) * 1999-10-28 2002-07-23 Sun Microsystems, Inc. Load balancing configuration for storage arrays employing mirroring and striping
US7054927B2 (en) * 2001-01-29 2006-05-30 Adaptec, Inc. File system metadata describing server directory information
US6990667B2 (en) 2001-01-29 2006-01-24 Adaptec, Inc. Server-independent object positioning for load balancing drives and servers
US6862692B2 (en) 2001-01-29 2005-03-01 Adaptec, Inc. Dynamic redistribution of parity groups
US20020161846A1 (en) * 2001-01-29 2002-10-31 Ulrich Thomas R. Data path controller architecture
US7685126B2 (en) 2001-08-03 2010-03-23 Isilon Systems, Inc. System and methods for providing a distributed file system utilizing metadata to track information about data stored throughout the system
US7146524B2 (en) 2001-08-03 2006-12-05 Isilon Systems, Inc. Systems and methods for providing a distributed file system incorporating a virtual hot spare
US6954824B2 (en) * 2001-10-15 2005-10-11 International Business Machines Corporation Method, system, and program for determining a configuration of a logical array including a plurality of storage devices
US7080278B1 (en) * 2002-03-08 2006-07-18 Network Appliance, Inc. Technique for correcting multiple storage device failures in a storage array
US7120826B2 (en) * 2002-03-29 2006-10-10 International Business Machines Corporation Partial mirroring during expansion thereby eliminating the need to track the progress of stripes updated during expansion
US6934804B2 (en) * 2002-05-28 2005-08-23 Sun Microsystems, Inc. Method and system for striping spares in a data storage system including an array of disk drives
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
CN1692356B (zh) 2002-11-14 2014-06-04 易斯龙系统公司 用于对现存文件重新条带化的方法
US7062673B2 (en) * 2003-05-19 2006-06-13 Hitachi Global Technologies System and method for sparing in RAID-1 system
US7143305B2 (en) * 2003-06-25 2006-11-28 International Business Machines Corporation Using redundant spares to reduce storage device array rebuild time
US7533325B2 (en) 2003-07-14 2009-05-12 International Business Machines Corporation Anamorphic codes
US7254754B2 (en) 2003-07-14 2007-08-07 International Business Machines Corporation Raid 3+3
US7281177B2 (en) * 2003-07-14 2007-10-09 International Business Machines Corporation Autonomic parity exchange
US7328305B2 (en) 2003-11-03 2008-02-05 Network Appliance, Inc. Dynamic parity distribution technique
US20050193273A1 (en) * 2004-02-18 2005-09-01 Xiotech Corporation Method, apparatus and program storage device that provide virtual space to handle storage device failures in a storage system
US7237062B2 (en) * 2004-04-02 2007-06-26 Seagate Technology Llc Storage media data structure system and method
GB2418769B (en) * 2004-10-02 2009-06-17 Hewlett Packard Development Co Method and system for storing data
US8051425B2 (en) 2004-10-29 2011-11-01 Emc Corporation Distributed system with asynchronous execution systems and methods
US8055711B2 (en) 2004-10-29 2011-11-08 Emc Corporation Non-blocking commit protocol systems and methods
US8238350B2 (en) 2004-10-29 2012-08-07 Emc Corporation Message batching with checkpoints systems and methods
US20070067665A1 (en) * 2005-09-19 2007-03-22 Ebrahim Hashemi Apparatus and method for providing redundant arrays storage devices
US7386675B2 (en) * 2005-10-21 2008-06-10 Isilon Systems, Inc. Systems and methods for using excitement values to predict future access to resources
US7551572B2 (en) * 2005-10-21 2009-06-23 Isilon Systems, Inc. Systems and methods for providing variable protection
US7797283B2 (en) 2005-10-21 2010-09-14 Isilon Systems, Inc. Systems and methods for maintaining distributed data
US7346720B2 (en) * 2005-10-21 2008-03-18 Isilon Systems, Inc. Systems and methods for managing concurrent access requests to a shared resource
US7788303B2 (en) 2005-10-21 2010-08-31 Isilon Systems, Inc. Systems and methods for distributed system scanning
US7917474B2 (en) 2005-10-21 2011-03-29 Isilon Systems, Inc. Systems and methods for accessing and updating distributed data
US7848261B2 (en) 2006-02-17 2010-12-07 Isilon Systems, Inc. Systems and methods for providing a quiescing protocol
US7756898B2 (en) 2006-03-31 2010-07-13 Isilon Systems, Inc. Systems and methods for notifying listeners of events
JP2008009767A (ja) 2006-06-29 2008-01-17 Hitachi Ltd データ処理システム及びその方法並びにストレージ装置
US8539056B2 (en) 2006-08-02 2013-09-17 Emc Corporation Systems and methods for configuring multiple network interfaces
US7882071B2 (en) 2006-08-18 2011-02-01 Isilon Systems, Inc. Systems and methods for a snapshot of data
US7899800B2 (en) 2006-08-18 2011-03-01 Isilon Systems, Inc. Systems and methods for providing nonlinear journaling
US7953704B2 (en) 2006-08-18 2011-05-31 Emc Corporation Systems and methods for a snapshot of data
US7680836B2 (en) 2006-08-18 2010-03-16 Isilon Systems, Inc. Systems and methods for a snapshot of data
US7590652B2 (en) 2006-08-18 2009-09-15 Isilon Systems, Inc. Systems and methods of reverse lookup
US7752402B2 (en) 2006-08-18 2010-07-06 Isilon Systems, Inc. Systems and methods for allowing incremental journaling
US7822932B2 (en) 2006-08-18 2010-10-26 Isilon Systems, Inc. Systems and methods for providing nonlinear journaling
US7676691B2 (en) 2006-08-18 2010-03-09 Isilon Systems, Inc. Systems and methods for providing nonlinear journaling
US7680842B2 (en) 2006-08-18 2010-03-16 Isilon Systems, Inc. Systems and methods for a snapshot of data
US8286029B2 (en) 2006-12-21 2012-10-09 Emc Corporation Systems and methods for managing unavailable storage devices
US7593938B2 (en) 2006-12-22 2009-09-22 Isilon Systems, Inc. Systems and methods of directory entry encodings
US7509448B2 (en) 2007-01-05 2009-03-24 Isilon Systems, Inc. Systems and methods for managing semantic locks
US7900015B2 (en) 2007-04-13 2011-03-01 Isilon Systems, Inc. Systems and methods of quota accounting
US7779048B2 (en) 2007-04-13 2010-08-17 Isilon Systems, Inc. Systems and methods of providing possible value ranges
US8966080B2 (en) 2007-04-13 2015-02-24 Emc Corporation Systems and methods of managing resource utilization on a threaded computer system
US7966289B2 (en) 2007-08-21 2011-06-21 Emc Corporation Systems and methods for reading objects in a file system
US7949692B2 (en) 2007-08-21 2011-05-24 Emc Corporation Systems and methods for portals into snapshot data
US7882068B2 (en) 2007-08-21 2011-02-01 Isilon Systems, Inc. Systems and methods for adaptive copy on write
US8020032B2 (en) * 2007-12-27 2011-09-13 International Business Machines Corporation Method for providing deferred maintenance on storage subsystems
US7953709B2 (en) 2008-03-27 2011-05-31 Emc Corporation Systems and methods for a read only mode for a portion of a storage system
US7984324B2 (en) 2008-03-27 2011-07-19 Emc Corporation Systems and methods for managing stalled storage devices
US7949636B2 (en) 2008-03-27 2011-05-24 Emc Corporation Systems and methods for a read only mode for a portion of a storage system
US7870345B2 (en) 2008-03-27 2011-01-11 Isilon Systems, Inc. Systems and methods for managing stalled storage devices
US8019728B2 (en) * 2008-04-17 2011-09-13 Nec Laboratories America, Inc. Dynamically quantifying and improving the reliability of distributed data storage systems
US8099623B1 (en) * 2008-10-08 2012-01-17 Netapp, Inc. Efficient distributed hot sparing scheme in a parity declustered RAID organization
US8799743B2 (en) * 2008-10-28 2014-08-05 Micron Technology, Inc. Error correction in multiple semiconductor memory units
US8065558B2 (en) * 2009-03-24 2011-11-22 Lsi Corporation Data volume rebuilder and methods for arranging data volumes for improved RAID reconstruction performance
JP5169993B2 (ja) * 2009-05-27 2013-03-27 日本電気株式会社 データストレージシステム、データ領域管理方法
JP5391993B2 (ja) * 2009-10-19 2014-01-15 富士通株式会社 ディスクアレイ装置
US20120010942A1 (en) * 2010-07-07 2012-01-12 Yahoo! Inc. Online advertising marketplace data provider assessment and recommendation
US8775733B2 (en) * 2011-08-30 2014-07-08 Hitachi, Ltd. Distribution design for fast raid rebuild architecture based on load to limit number of redundant storage devices
US9563509B2 (en) 2014-07-15 2017-02-07 Nimble Storage, Inc. Methods and systems for storing data in a redundant manner on a plurality of storage units of a storage system
JP6515458B2 (ja) * 2014-08-08 2019-05-22 富士通株式会社 ストレージ制御装置、ストレージ制御プログラム、及びストレージ制御方法
US10372538B2 (en) 2015-03-06 2019-08-06 Hitachi, Ltd. Computer system
US9875052B2 (en) 2016-03-15 2018-01-23 International Business Machines Corporation Storage capacity allocation using distributed spare space
US20170337103A1 (en) * 2016-05-19 2017-11-23 Intel Corporation Method and apparatus to provide data redundancy in a solid-state drive
US10133630B2 (en) 2016-09-06 2018-11-20 International Business Machines Corporation Disposable subset parities for use in a distributed RAID
US10459807B2 (en) * 2017-05-23 2019-10-29 International Business Machines Corporation Determining modified portions of a RAID storage array
US11340789B2 (en) * 2020-10-13 2022-05-24 Dell Products L.P. Predictive redistribution of capacity in a flexible RAID system
US11327668B1 (en) * 2021-01-14 2022-05-10 Dell Products L.P. Predictable member assignment for expanding flexible raid system
US11144396B1 (en) * 2021-01-27 2021-10-12 Dell Products L.P. Raid reliability with a provisional spare disk
US11829269B2 (en) * 2021-01-28 2023-11-28 EMC IP Holding Company LLC Storage array disk recovery
WO2023023223A1 (en) * 2021-08-20 2023-02-23 Pure Storage, Inc. Efficient partitioning for storage system resiliency groups
CN113986149B (zh) * 2021-12-27 2022-04-22 苏州浪潮智能科技有限公司 一种系统故障处理方法、装置、设备及存储介质

Family Cites Families (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5195100A (en) * 1990-03-02 1993-03-16 Micro Technology, Inc. Non-volatile memory storage of write operation identifier in data sotrage device
US5208813A (en) * 1990-10-23 1993-05-04 Array Technology Corporation On-line reconstruction of a failed redundant array system

Also Published As

Publication number Publication date
DE69219208T2 (de) 1997-10-16
CA2063897C (en) 1998-05-05
EP0518603A3 (en) 1993-10-06
BR9202160A (pt) 1993-02-02
KR940011039B1 (ko) 1994-11-22
US5258984A (en) 1993-11-02
TW210386B (ja) 1993-08-01
DE69219208D1 (de) 1997-05-28
CA2063897A1 (en) 1992-12-14
HK1000076A1 (en) 1997-11-14
EP0518603A2 (en) 1992-12-16
EP0518603B1 (en) 1997-04-23
JPH05100960A (ja) 1993-04-23

Similar Documents

Publication Publication Date Title
JPH0724039B2 (ja) 記憶サブシステム及びパリテイ・グループの一部を再生する方法
US5124987A (en) Logical track write scheduling system for a parallel disk drive array data storage subsystem
JP2501752B2 (ja) コンピユ―タ・システムのストレ―ジ装置及びデ―タのストア方法
US6049890A (en) Disk array system and its control method
US5632012A (en) Disk scrubbing system
JP3742494B2 (ja) 大容量記憶装置
US5566316A (en) Method and apparatus for hierarchical management of data storage elements in an array storage device
JP4815825B2 (ja) ディスクアレイ装置及びその再構築方法
JPH06180634A (ja) 複数のディスク装置を有するデータ記憶装置
JPH0731579B2 (ja) Ｄａｓｄアレイの階層を管理する方法および装置
JPH04230512A (ja) Ｄａｓｄアレイのための更新記録方法及び装置
JPH05143471A (ja) 記憶装置の冗長アレイ内の故障記憶装置のオンライン再構成方法
US20020152416A1 (en) Disk array apparatus and method for expanding storage capacity
JP2000066845A (ja) ディスクアレイ装置
JP2000207136A (ja) 複数ドライブ故障トレラントｒａｉｄアルゴリズム
WO2012051931A1 (zh) 廉价磁盘冗余阵列重构方法,装置及系统
JP3681766B2 (ja) ディスクアレイ装置
JPH0769873B2 (ja) コンピユータのためのメモリ装置及びメモリ構成方法
JPH08194586A (ja) データ処理方法、システムおよび装置
JPH07203337A (ja) Ｒａｉｄを使用する、フル・モーション・ビデオのネットワーク・サポートの方法および装置
CN107239233A (zh) 一种磁盘阵列及基于其的数据重构方法和存储设备
JP2000047832A (ja) ディスクアレイ装置、及びそのデータ制御方法
JP3699797B2 (ja) ディスクアレイ装置
JPH10254634A (ja) 記憶装置および記憶装置の復旧手段
JPH0744331A (ja) ディスクアレイ装置およびその制御方法

Legal Events

Date Code Title Description
FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20090315

Year of fee payment: 14

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20100315

Year of fee payment: 15

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20110315

Year of fee payment: 16

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20110315

Year of fee payment: 16

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20120315

Year of fee payment: 17

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20120315

Year of fee payment: 17

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20130315

Year of fee payment: 18

EXPY Cancellation because of completion of term
FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20130315

Year of fee payment: 18