【手続補正書】
【提出日】平成17年12月27日(2005.12.27)
【手続補正１】
【補正対象書類名】明細書
【補正対象項目名】特許請求の範囲
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
ストレージアレイにおける記憶装置の２以下の同時故障からの復旧を可能にする方法であって、
データ及び行パリティを記憶するように構成された複数の第１の装置と、対角パリティを記憶するように構成された１つの対角パリティ装置とを含む所定数ｎの記憶装置であって、ｐを素数として前記所定数ｎがｐ＋１である、所定数ｎの記憶装置を備えたストレージアレイを設けるステップと、
各装置をブロックに分割するステップと、
前記ブロックを各装置に同数のブロックを有するストライプに編成し、各ストライプがｎ−２行のブロックを有するように編成するステップと、
前記複数の第１の装置にわたる対角パリティ集合に沿って対角パリティを定義するステップであって、対角パリティ集合がｎ−２行のグループ内で循環し、あるストライプの対角パリティ集合に属するすべてのブロックがそのストライプに記憶されるように、対角パリティを定義するステップと、
１つを除くすべての前記対角パリティ集合について対角パリティを計算し、前記対角パリティ装置に記憶するステップと、
からなる方法。
【請求項２】
ストライプ中の行パリティブロックがすべて１つの装置に記憶される、請求項１に記載の方法。
【請求項３】
前記第１の装置は複数のデータ装置を含み、該データ装置はすべて存在するのではなく、不在のデータ装置はゼロ値のデータを有するものとして扱われる、請求項１に記載の方法。
【請求項４】
行パリティブロックの計算が、単一装置故障を許容する、ストライプ中のデータブロックの冗長符号化によって置換される、請求項１に記載の方法。
【請求項５】
前記装置の全長が不均一であり、各行が１つの行パリティブロックと１つの対角パリティブロックとを有する、請求項１に記載の方法。
【請求項６】
異なるストライプ内において、パリティブロックの位置が装置ごとにシフトされる、請求項１に記載の方法。
【請求項７】
２つの記憶装置の２以下の同時故障からの復旧を可能にするように構成されたシステムであって、
データ及び行パリティを記憶するように構成された複数の第１の装置と、対角パリティを記憶するように構成された１つの対角パリティ装置とを含む所定数ｎの記憶装置であって、ｐを素数として前記所定数ｎがｐ＋１である、所定数ｎの記憶装置を有するアレイと、
前記複数の第１の装置にわたる対角パリティ集合に沿って対角パリティを計算し、１つを除くすべての前記対角パリティ集合について前記対角パリティを前記対角パリティ装置に記憶する行−対角（Ｒ−Ｄ）パリティ技術を実施するように構成された、デバイスストレージ層を含むストレージオペレーティングシステムと、
前記ストレージオペレーティングシステムを実行することにより前記アレイに対するストレージアクセス処理を前記Ｒ−Ｄパリティ技術に従って実施するように構成された、処理要素と、
からなるシステム。
【請求項８】
ストライプ中の行パリティブロックがすべて１つの装置上に記憶される、請求項７に記載のシステム。
【請求項９】
行パリティブロックの計算が、単一装置故障が許容するストライプ中のデータブロックの冗長符号化によって置換される、請求項７に記載のシステム。
【請求項１０】
ストレージアレイにおける２つの記憶装置の２以下の同時故障からの復旧を可能にする装置であって、
データ及び行パリティを記憶するように構成された複数の第１の装置と、対角パリティを記憶するように構成された１つの対角パリティ装置とを含む所定数ｎの記憶装置であって、ｐを素数として前記所定数ｎがｐ＋１である、所定数ｎの記憶装置を備えたストレージアレイを提供する手段と、
前記複数の第１の装置にわたる対角パリティ集合に沿って対角パリティを計算する手段と、
１つを除くすべての前記対角パリティ集合について対角パリティを対角パリティ装置に記憶する手段と
からなる装置。
【請求項１１】
ストライプ中の行パリティブロックがすべて１つの装置に記憶される、請求項１０に記載のシステム。
【請求項１２】
行パリティブロックの計算が、単一装置故障を許容する、ストライプ中のデータブロックの冗長符号化によって置換される、請求項１０に記載の装置。
【請求項１３】
各装置をブロックに分割する手段と、
前記ブロックをストライプに編成する手段と
をさらに含む、請求項１０に記載の装置。
【請求項１４】
ストレージアレイにおける記憶装置の２以下の同時故障からの復旧を可能にする方法であって、
データ及び行パリティを複数の第１の記憶装置にストライプ状に記憶するステップであって、前記ストライプが前記第１の記憶装置上のブロックの行として構成される、データ及び行パリティを記憶するステップと、
前記複数の第１の記憶装置にわたる対角パリティ集合を定義するステップと、
前記対角パリティ集合の対角パリティを計算するステップと、
前記対角パリティを前記第１の記憶装置とは別の対角パリティ装置に記憶するステップとからなり、
前記ストレージアレイは複数の第１の記憶装置と対角パリティとを含む、方法。
【請求項１５】
記憶装置の数をｎとして予め規定しておくステップをさらに含み、ｐを素数として前記ｎがｐ＋１である、請求項１４に記載の方法。
【請求項１６】
単一装置故障を許容するデータブロックの符号化によって、行パリティブロックを計算するステップをさらに含む、請求項１４に記載の方法。
【請求項１７】
各行が１つの行パリティブロック及び１つの対角パリティブロックを有するように各行を構成するステップをさらに含む、請求項１４に記載の方法。
【請求項１８】
前記複数の第１の記憶装置にわたる対角パリティ集合に沿って対角パリティを計算し、１つを除くすべての対角パリティ集合について対角パリティを前記対角パリティ装置に記憶する行−対角（Ｒ−Ｄ）パリティ技術を実施するステップをさらに含む、請求項１４に記載の方法。
【請求項１９】
データを保持するように構成されたｎ−２個のデータ装置と、１つの行パリティ装置と、１つの対角パリティ装置とを含む所定数ｎの記憶装置を備えたアレイであって、ｐを素数としてｎ＝ｐ＋１であるアレイを設けるステップをさらに含む、請求項１４に記載の方法。
【請求項２０】
記憶装置の２以下の同時故障からの復旧を可能にするように編成されたストレージアレイであって、
データ及び行パリティを複数の第１の記憶装置にストライプ状に記憶する手段であって、前記ストライプが前記第１の記憶装置上のブロックの行として構成される、データ及び行パリティを記憶する手段と、
前記複数の第１の記憶装置にわたる対角パリティ集合を定義する手段と、
前記対角パリティ集合の対角パリティを計算する手段と、
前記対角パリティを前記第１の記憶装置とは別の対角パリティ装置に記憶する手段と
からなり、前記ストレージアレイが複数の第１の記憶装置と、対角パリティ装置とを含む、ストレージアレイ。
【請求項２１】
前記第１の記憶装置は必ずしもすべて存在するのではなく、不在のデータ記憶装置はゼロ値のデータを有するものとして扱われるように、前記複数の第１の記憶装置を構成する手段をさらに含む、請求項２０に記載のストレージアレイ。
【請求項２２】
単一装置故障を許容するデータブロックの符号化によって行パリティブロックを計算する手段をさらに含む、請求項２０に記載のストレージアレイ。
【請求項２３】
前記複数の第１の記憶装置にわたる対角パリティ集合に沿って対角パリティを計算し、１つを除くすべての対角パリティ集合について対角パリティを前記対角パリティ装置に記憶する行−対角（Ｒ−Ｄ）パリティ技術を実施する手段をさらに含む、請求項２０に記載のストレージアレイ。
【請求項２４】
不均一な長さを有する前記複数の第１の記憶装置のように使用する手段をさらに含み、各行が、１つの行パリティブロックと１つの対角パリティブロックとを有する、請求項２０に記載のストレージアレイ。
【請求項２５】
各装置をブロックに分割する手段と、
前記ブロックをストライプに編成する手段と
をさらに含む、請求項２０に記載のストレージアレイ。
【請求項２６】
存在しない物理的装置を参照するように前記複数の第１の記憶装置を構成する手段をさらに含み、存在しない物理的装置は、ゼロ値のデータを有するものとして扱われる、請求項２０に記載のストレージアレイ。
【請求項２７】
データを保持するように構成されたｎ−２個のデータ装置と、１つの行パリティ装置と、１つの対角パリティ装置とを含む所定数ｎの記憶装置であって、ｐを素数としてｎ＝ｐ＋１である記憶装置を備えたアレイを提供する手段をさらに含む、請求項２０に記載のストレージアレイ。