【手続補正書】
【提出日】平成18年3月2日(2006.3.2)
【手続補正１】
【補正対象書類名】明細書
【補正対象項目名】特許請求の範囲
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
ストレージアレイにおける複数の記憶装置故障を訂正するためのシステムであって、
複数の連結されたサブアレイを有するストレージアレイであって、各サブアレイがデータ記憶装置の集合と局所パリティ記憶装置とを含み、各サブアレイが２重故障保護符号化方法を使用する唯一の存在であったかのように各サブアレイに一様に対角パリティ集合が割り当てられ、各サブアレイにおける同等の対角パリティ集合をまとめて論理的に加算することにより計算された対角パリティを保持する大域パリティ記憶装置を更に含み、各サブアレイの前記局所パリティ記憶装置と共に前記大域パリティ記憶装置を使用してサブアレイ内の２重故障を訂正するように構成される、ストレージアレイを含むシステム。
【請求項２】
前記局所パリティ記憶装置は、前記サブアレイの行パリティ集合内の単一装置の故障を訂正するための単一装置誤り訂正方法を使用して符号化された値を記憶するように構成されている、請求項１に記載のシステム。
【請求項３】
前記行パリティ集合はブロックの行である、請求項２に記載のシステム。
【請求項４】
第２の装置故障に対する保護を提供する前記符号化方法は、前記単一装置誤り訂正方法に依存しないものである、請求項２又は請求項３に記載のシステム。
【請求項５】
前記２重故障保護符号化方法は行−対角符号化である、請求項１〜４のうちのいずれか一項に記載のシステム。
【請求項６】
前記単一装置誤り訂正方法は行パリティである、請求項２〜５のうちのいずれか一項に記載のシステム。
【請求項７】
各サブアレイは集中パリティ装置アレイとして編成される、請求項１〜６のうちのいずれか一項に記載のシステム。
【請求項８】
各サブアレイは分散パリティ装置アレイとして編成される、請求項１〜６のうちのいずれか一項に記載のシステム。
【請求項９】
前記記憶装置は、磁気テープ、光学式ＤＶＤ、バブルメモリ、電子的ランダムアクセスメモリ又は磁気ディスク装置である、請求項１〜８のうちのいずれか一項に記載のシステム。
【請求項１０】
ストレージアレイにおける２重故障の訂正のためのデータを符号化する方法であって、
ストレージアレイを複数の連結されたサブアレイとして編成し、各サブアレイがデータ記憶装置の集合と局所パリティ記憶装置とを含み、前記ストレージアレイが対角パリティを保持するための大域パリティ記憶装置を更に含むように編成するステップと、
各サブアレイに対角パリティ集合を一様に割り当て、そのサブアレイが２重故障保護符号化方法を使用する唯一の存在であったかのようにするステップと、
前記サブアレイの各々における同等の対角パリティ集合をまとめて論理的に加算することにより前記対角パリティを計算するステップと、
からなる方法。
【請求項１１】
各サブアレイに関連する前記局所パリティ記憶装置と前記ストレージアレイに関連する大域パリティ記憶装置とを使用して前記アレイ内の記憶装置故障を訂正するステップを更に含む、請求項１０に記載の方法。
【請求項１２】
前記計算するステップは、各サブアレイの対角パリティ集合の対角パリティブロックを計算するステップを含む、請求項１１に記載の方法。
【請求項１３】
前記計算するステップは、前記サブアレイの対応する対角パリティ集合の計算された対角パリティブロックを論理的に結合し、対角パリティとして前記大域パリティ記憶装置に記憶するステップを含む、請求項１２に記載の方法。
【請求項１４】
前記論理的に結合するステップは、排他的論理和演算を使用して対角パリティを計算するステップを含む、請求項１３に記載の方法。
【請求項１５】
前記訂正するステップは、前記大域パリティ記憶装置に記憶された対角パリティから他のサブアレイの前記結合された対角パリティブロックを減算することによって、任意のサブアレイの前記計算された対角パリティブロックを復元するステップを含む、請求項１３又は請求項１４に記載の方法。
【請求項１６】
単一装置誤り訂正方法を使用して符号化されたパリティ値を各サブアレイの局所パリティ記憶装置に記憶するステップを更に含む、請求項１０に記載の方法。
【請求項１７】
前記訂正するステップは、単一装置誤り訂正方法を使用して各サブアレイのブロックの行内の単一装置の故障を訂正するステップを更に含む、請求項１６に記載の方法。
【請求項１８】
第２の装置故障に対する保護を提供する前記符号化方法は、前記単一装置誤り訂正方法に依存しないものである、請求項１６又は請求項１７に記載の方法。
【請求項１９】
前記単一装置誤り訂正方法は行志向であり、各サブアレイの前記ブロックの行が独立している、請求項１６〜１８のうちのいずれか一項に記載の方法。
【請求項２０】
前記編成するステップは、各サブアレイを集中パリティ装置アレイとして編成するステップを含む、請求項１０〜１９のうちのいずれか一項に記載の方法。
【請求項２１】
前記編成するステップは、各サブアレイを分散パリティ装置アレイとして編成するステップを含む、請求項１０〜１９のうちのいずれか一項に記載の方法。
【請求項２２】
前記記憶装置は、ビデオテーブ、磁気テープ、光学式ＤＶＤ、バブルメモリ、電子的ランダムアクセスメモリ、又は、磁気ディスク装置である、請求項１０〜２１のうちのいずれか一項に記載の方法。
【請求項２３】
ストレージアレイにおける２重故障を訂正するための装置であって、
ストレージアレイを複数の連結されたサブアレイとして編成し、各サブアレイがデータ記憶装置の集合と局所パリティ記憶装置とを含み、前記ストレージアレイが対角パリティを保持するための大域パリティ記憶装置を更に含むように編成する手段と、
各サブアレイに対角パリティ集合を一様に割り当て、そのサブアレイが２重故障保護符号化方法を使用する唯一の存在であったかのようにする手段と、
前記サブアレイの各々における同等の対角パリティ集合をまとめて論理的に加算する符号化処理を使用して前記対角パリティを計算する手段と、
各サブアレイに関連する前記局所パリティ記憶装置及び前記ストレージアレイに関連する前記大域パリティ記憶装置に対するパリティ復号演算を使用して、前記アレイ内の記憶装置故障を訂正する手段と、
からなる装置。
【請求項２４】
前記編成する手段は、各サブアレイを集中パリティ装置アレイとして編成する手段を含む、請求項２３の装置。
【請求項２５】
前記編成する手段は、各サブアレイを分散パリティ装置アレイとして編成する手段を含む、請求項２３の装置。
【請求項２６】
前記記憶装置は、ビデオテープ、磁気テープ、光学式ＤＶＤ、バブルメモリ、電子的ランダムアクセスメモリ、又は、磁気ディスク装置である、請求項２３に記載の装置。
【請求項２７】
前記パリティ符号化演算及び復号化演算は、フィールド・プログラマブル・ゲートアレイ又は特定用途向け集積回路等の専用ハードウェアで実施される、請求項２３に記載の装置。
【請求項２８】
ストレージアレイにおける２重故障を訂正するための実行可能プログラム命令を含むコンピュータ読取可能媒体であって、該実行可能プログラム命令が、
ストレージアレイを複数の連結されたサブアレイとして編成し、各サブアレイがデータ記憶装置の集合と局所パリティ記憶装置とを含み、前記ストレージアレイが対角パリティを保持するための大域パリティ記憶装置を更に含むように編成するためのプログラム命令と、
各サブアレイに対角パリティ集合を一様に割り当て、そのサブアレイが２重故障保護符号化方法を使用する唯一の存在であったかのようにするためのプログラム命令と、
前記サブアレイの各々における同等の対角パリティ集合をまとめて論理的に加算することにより前記対角パリティを計算するためのプログラム命令と、
各サブアレイに関連する前記局所パリティ記憶装置及び前記ストレージアレイに関連する前記大域パリティ記憶装置を使用して、前記アレイ内の記憶装置故障訂正するためのプログラム命令と、
からなる、コンピュータ読取可能媒体。
【請求項２９】
前記計算するためのプログラム命令は、各サブアレイの対角パリティ集合の対角パリティブロックを計算するためのプログラム命令を含む、請求項２８に記載のコンピュータ読取可能媒体。
【請求項３０】
前記計算するためのプログラム命令は、前記サブアレイの対応する対角パリティ集合の計算された対角パリティブロックを論理的に結合し、対角パリティとして前記大域パリティ記憶装置に記憶するためのプログラム命令を更に含む、請求項２９に記載のコンピュータ読取可能媒体。
【請求項３１】
前記計算するためのプログラム命令は、前記大域パリティ記憶装置に記憶された対角パリティから他のサブアレイの前記結合された対角パリティブロックを減算することによって、任意のサブアレイ前記計算された対角パリティブロックを復元するためのプログラム命令を含む、請求項３０に記載のコンピュータ読取可能媒体。
【請求項３２】
前記実行可能プログラム命令は、マイクロプロセッサが組み込まれた汎用コンピュータ又は専用コンピュータによって実行される、請求項２８〜３１のうちのいずれか一項に記載のコンピュータ読取可能媒体。
【請求項３３】
ストレージアレイにおける複数の記憶要素故障を訂正するシステムであって、
複数の連結されたサブアレイを有するストレージアレイであって、各サブアレイがデータ記憶要素の集合と該サブアレイ内の単一要素を使用して符号化された値を記憶するように構成された局所パリティ記憶要素とを含み、各サブアレイが２重故障保護符号化方法を使用する唯一の存在であったかのように各サブアレイに一様に対角パリティ集合が割り当てられ、各サブアレイにおける同等の対角パリティ集合をまとめて論理的に加算することにより計算された対角パリティを保持するための大域パリティ記憶要素を更に含み、各サブアレイの前記局所パリティ記憶要素と共に前記大域パリティ記憶要素を使用してサブアレイ内の２重故障を訂正するように構成される、ストレージアレイを含むシステム。
【請求項３４】
前記記憶要素はパケットであり、前記まとめて論理的加算することは排他的論理和（ＸＯＲ）演算の使用を含む、請求項３３に記載のシステム。
【請求項３５】
ｐを素数として、毎ｐ番目のパケットが直前のｐ−１個のパケットの行パリティＸＯＲを保持する、請求項３４に記載のシステム。
【請求項３６】
ｐ個のパケットをｎセット送信した後、対角パリティを含むパケットを送信する、請求項３５に記載のシステム。
【請求項３７】
ｐの集合から１パケットが欠落した場合は、行パリティを使用してそのパケットを復元し、ｐの集合から２パケットが欠落した場合は、行パリティと対角パリティとを使用してそのパケットを復元する、請求項３６に記載のシステム。
【請求項３８】
通信媒体を介した伝送に適した、データ内の２重故障を訂正するための方法であって、
通信媒体を介した伝送のためにデータをパケットに分割するステップと、
前記パケットをｐ個のパケットからなるｎ個のサブグループに編成し、ｐがパケットの任意のサブグループ内のパケット数と少なくとも同程度の大きさの最小の素数であり、パケットの各サブグループがデータパケットと前記サブグループの行パリティ集合内の単一パケットの破損を訂正するための単一誤り訂正方法を使用して符号化された値を記憶するように構成された局所パリティパケットとを含むように編成するステップと、
各サブグループに対角パリティ集合を一様に割り当て、そのサブグループが２重故障保護符号化方法を使用する唯一の存在であったかのようにするステップと、
パケットのグループを使用して大域パリティパケットを生成するステップであって、前記大域パリティパケットは前記サブグループの各々における同等の対角パリティ集合をまとめて論理的に加算することにより計算された対角パリティを保持するものであり、前記大域パリティパケットは各グループの前記局所パリティパケットと共に使用され、前記サブグループ内の２重故障を訂正するものである、ステップと、
からなる方法。
【請求項３９】
前記まとめて論理的に加算することは排他的論理和（ＸＯＲ）演算の使用を含み、毎ｐ番目のパケットが直前のｐ−１個のパケットの行パリティＸＯＲを保持する、請求項３８に記載の方法。
【請求項４０】
前記提供するステップは、ｐ個のパケットからなるｎ個のサブグループが送信される毎に対角パリティを含む前記大域パリティパケットを送信するステップを含む、請求項３９に記載の方法。
【請求項４１】
ｐの集合から１パケットが欠落した場合は、行パリティを使用してそのパケットを復元するステップと、
ｐの一集合から２パケットが欠落した場合は、行パリティと対角パリティとを使用してそれらのパケットを復元するステップと、
を更に含む、請求項４０に記載の方法。