【手続補正書】
【提出日】平成17年12月27日(2005.12.27)
【手続補正１】
【補正対象書類名】明細書
【補正対象項目名】特許請求の範囲
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
ストレージアレイにおける複数の記憶装置故障を複数の第１のパリティグループと１つの第２のパリティグループの組み合わせを使用して訂正するシステムであって、
連結された複数のサブアレイを有するストレージアレイを含み、該サブアレイのそれぞれが、データ記憶装置の集合と、第１のパリティ記憶装置とを含み、前記ストレージアレイは、該ストレージアレイに関連する大域の第２の記憶装置をさらに含み、前記１つの第２のパリティグループについての第２のパリティ値を保持し、該第２のパリティ値が、前記サブアレイの連結にわたって計算される、システム。
【請求項２】
前記第１のパリティグループは行パリティグループであり、前記第１のパリティ記憶装置は行パリティ記憶装置であり、前記行パリティグループの各々が、前記ストレージアレイのサブアレイの１つに関連し、前記ストレージアレイは複数の行パリティグループからなる、請求項１に記載のシステム。
【請求項３】
前記第２のパリティグループは対角パリティグループであり、前記第２の記憶装置は対角パリティ記憶装置であり、前記第２のパリティ値は対角パリティ値である、請求項２に記載のシステム。
【請求項４】
前記連結されたサブアレイの２重故障保護符号化を実施するように構成されたストレージオペレーティングシステムであって、各サブアレイについての行パリティ値を前記行パリティ記憶装置の各々に記憶し、アレイ全体についての対角パリティ値を前記大域対角パリティ記憶装置に記憶する、ストレージオペレーティングシステムと、
前記ストレージオペレーティングシステムを実行することにより、前記アレイに対するストレージアクセス処理を２重故障保護符号化に従って実施するように構成された処理要素と
をさらに含む、請求項３に記載のシステム。
【請求項５】
前記２重故障保護符号化は行−対角パリティ符号化である、請求項４に記載のシステム。
【請求項６】
前記２重故障保護符号化はＥＶＥＮＯＤＤパリティ符号化である、請求項４に記載のシステム。
【請求項７】
各サブアレイが、集中パリティディスクアレイとして編成される、請求項１に記載のシステム。
【請求項８】
各サブアレイが、分散パリティディスクアレイとして編成される、請求項１に記載のシステム。
【請求項９】
ストレージアレイにおける複数の記憶装置故障を複数の第１のパリティグループと１つの第２のパリティグループの組み合わせを使用して訂正する方法であって、
２重故障保護符号化を利用してストレージアレイを連結された複数のサブアレイとして編成するステップであって、各サブアレイが、データ記憶装置の集合と、行パリティ記憶装置とを含み、該ストレージアレイが、対角パリティを保持するための大域対角パリティ記憶装置をさらに含むように、ストレージアレイを編成するステップと、
前記１つの対角パリティグループについて、連結されたサブアレイにわたって対角パリティを計算するステップと、
各サブアレイに関連する前記行パリティ記憶装置及び前記ストレージアレイに関連する前記大域対角パリティ記憶装置を使用して、前記ストレージアレイ内の記憶装置故障を訂正するステップと、
２重故障保護を行−対角パリティ符号化として符号化するステップと、
前記記憶装置故障がサブアレイ内の単一の記憶装置におけるものであるか否かを判定するステップと、
前記記憶装置故障がサブアレイ内の単一の記憶装置におけるものであった場合、該サブアレイに関連する局所行パリティを使用して、故障した記憶装置を復元するステップと、
前記記憶装置故障がサブアレイ内の単一の記憶装置におけるものではなかった場合、前記ストレージアレイのすべてのサブアレイのすべてのデータ記憶装置及び行パリティ記憶装置を使用して、故障した大域対角パリティ記憶装置を復元するステップと
からなる方法。
【請求項１０】
前記記憶装置故障を訂正するステップは、
前記記憶装置故障が単一の記憶装置故障ではなかった場合、該記憶装置故障がサブアレイ内の２重故障であるか否かを判定するステップと、
前記記憶装置故障がサブアレイ内の２重故障ではなかった場合、該故障の１つに対角パリティ記憶装置が含まれるか否かを判定するステップと、
故障の１つに対角パリティ記憶装置が含まれる場合、局所行パリティを使用して、各サブアレイにおける故障した記憶装置を復元するステップと
をさらに含む、請求項９に記載の方法。
【請求項１１】
前記記憶装置故障を訂正するステップは、
故障した記憶装置の１つに対角パリティ記憶装置が含まれる場合、故障した記憶装置のうちの他の記憶装置に行パリティ記憶装置が含まれるか否かを判定するステップと、
故障した記憶装置のうちの他の記憶装置に行パリティ記憶装置が含まれる場合、サブアレイのデータ記憶装置から、該行パリティ記憶装置を復元するステップと、
前記ストレージアレイのすべてのサブアレイのすべてのデータ記憶装置及び行パリティ記憶装置から、前記対角パリティ記憶装置を復元するステップと
をさらに含む、請求項１０に記載の方法。
【請求項１２】
前記記憶装置故障を訂正するステップは、
故障した記憶装置のうちの他の記憶装置に行パリティ記憶装置が含まれる場合、サブアレイに関連する局所行パリティを使用して、そのデータ記憶装置を復元するステップと、
前記ストレージアレイのすべてのサブアレイのすべてのデータ記憶装置及び行パリティ記憶装置から、対角パリティ記憶装置を復元するステップと
をさらに含む、請求項１１に記載の方法。
【請求項１３】
前記記憶装置故障を訂正するステップは、前記記憶装置故障がサブアレイ内の２重故障であった場合、行−対角復元プロセスを使用して、そのサブアレイ内の２つの故障した記憶装置を復元するステップをさらに含む、請求項１２に記載の方法。
【請求項１４】
前記復元するステップは、
対角パリティ記憶装置を使用して、前記サブアレイの故障した記憶装置のうちの第１の記憶装置から少なくとも１つのデータブロックを復元するステップと、
前記データブロックを復元した後、前記サブアレイ内の行パリティを使用して、故障した記憶装置のうちの第２の記憶装置における対応するブロックを復元するステップと
を含む、請求項１３に記載の方法。
【請求項１５】
ストレージアレイにおける２重故障を１つの対角パリティグループと複数の列パリティグループの組み合わせを使用して訂正する装置であって、
２重故障保護符号化を利用してストレージアレイを連結された複数のサブアレイとして編成するステップであって、各サブアレイが、データ記憶装置の集合と、行パリティ記憶装置とを含み、該ストレージアレイが、対角パリティを保持するための大域対角パリティ記憶装置をさらに含むように、ストレージアレイを編成する手段と、
前記１つの対角パリティグループについて、連結されたサブアレイにわたって対角パリティを計算する手段と、
各サブアレイに関連する行パリティ記憶装置及び前記ストレージアレイに関連する大域対角パリティ記憶装置を使用して、前記ストレージアレイ内の記憶装置故障を訂正する手段と
からなる装置。
【請求項１６】
アレイにおける複数の記憶要素故障を複数の第１の故障復旧グループ及び１つの第２の故障復旧グループを使用して訂正するように構成されたシステムであって、
連結された複数のサブアレイを有するストレージアレイを含み、該サブアレイのそれぞれが、データ記憶要素の集合と、サブアレイ内の単一の故障を訂正するのに使用される第１の値を記憶する第１の故障復旧記憶要素とを含み、前記ストレージアレイは、該ストレージアレイに関連する大域故障復旧記憶要素をさらに含み、前記１つの第２の故障復旧グループについての第２の値を保持し、該第２の値が、前記サブアレイの連結にわたって計算される、システム。
【請求項１７】
２重故障保護符号化を利用してストレージアレイを連結された複数のサブアレイとして編成する手段であって、各サブアレイが、データ記憶装置の集合と、行パリティ記憶装置とを含み、該ストレージアレイが、対角パリティを保持するための大域対角パリティ記憶装置をさらに含むように、ストレージアレイを編成する手段と、
１つの対角パリティグループについて、連結されたサブアレイにわたって対角パリティを計算する手段と、
各サブアレイに関連する行パリティ記憶装置及び前記ストレージアレイに関連する前記大域対角パリティ記憶装置を使用して、前記ストレージアレイ内の記憶装置故障を訂正する手段と、
前記記憶装置故障がサブアレイ内の単一の記憶装置におけるものであるか否かを判定する手段と、
前記記憶装置故障がサブアレイ内の単一の記憶装置におけるものであった場合、該サブアレイに関連する局所行パリティを使用して、故障した記憶装置を復元する手段と、
前記記憶装置故障がサブアレイ内の単一の記憶装置におけるものではなかった場合、前記ストレージアレイのすべてのサブアレイのすべてのデータ記憶装置を使用して、故障した大域対角パリティ記憶装置を復元する手段と
からなるストレージアレイ。
【請求項１８】
ストレージアレイにおける２重故障を訂正する方法であって、
ストレージアレイを連結された複数のサブアレイとして編成するステップであって、各サブアレイが、データ記憶装置の集合と、行パリティ記憶装置とを含み、前記ストレージアレイが、対角パリティを保持するための大域対角パリティ記憶装置をさらに含むように、ストレージアレイを編成するステップと、
連結されたサブアレイにわたって対角パリティを計算するステップと、
各サブアレイに関連する前記行パリティ記憶装置及び前記大域対角パリティ記憶装置を使用して、ストレージアレイ内の記憶装置故障を訂正するステップと
からなる方法。
【請求項１９】
すべての行パリティデータを専用ディスク記憶装置に記憶するステップをさらに含む、請求項１８に記載の方法。
【請求項２０】
すべての対角パリティデータを専用ディスク記憶装置に記憶するステップをさらに含む、請求項１８に記載の方法。
【請求項２１】
２重故障保護を行−対角パリティ符号化として符号化するステップをさらに含む、請求項１８に記載の方法。
【請求項２２】
２重故障保護をＥＶＥＮＯＤＤパリティ符号化として符号化するステップをさらに含む、請求項１８に記載の方法。
【請求項２３】
各サブアレイを連結パリティディスクアレイとして編成するステップをさらに含む、請求項１８に記載の方法。
【請求項２４】
各サブアレイを分散パリティディスクアレイとして編成するステップをさらに含む、請求項１８に記載の方法。
【請求項２５】
ストレージアレイにおける故障を訂正する方法であって、
ストレージアレイを複数のサブアレイに編成するステップであって、各サブアレイが、複数のデータ記憶装置と、該データ記憶装置のパリティ情報を保持するための少なくとも１つの行パリティ記憶装置とを含むように、ストレージアレイを編成するステップと、
前記複数のサブアレイにわたって大域対角パリティ情報を計算するステップであって、該大域対角パリティ情報を、前記複数のサブアレイにおける前記データ記憶装置と前記行パリティ記憶装置との両方から計算するステップと、
前記大域対角パリティ情報を大域大域パリティ記憶装置に記憶するステップと、
記憶装置故障を検出するステップと、
前記記憶装置故障が前記サブアレイのうちの１つにおける単一の故障したデータ記憶装置であった場合、前記サブアレイのうちのそのサブアレイの行パリティ記憶装置から得た行パリティを使用して、その単一の故障したデータ記憶装置を復元するステップと、
前記記憶装置故障が前記サブアレイのうちの１つにおける２つの故障したデータ記憶装置であった場合、行−対角復元プロセスを使用して、その２つの故障したデータ記憶装置を復元するステップと
からなる方法。
【請求項２６】
前記記憶装置故障が前記サブアレイのうちの１つにおける故障した行パリティ記憶装置であった場合、前記サブアレイのうちのそのサブアレイ内のデータ記憶装置を使用して、その故障した行パリティ記憶装置を復元するステップをさらに含む、請求項２５に記載の方法。
【請求項２７】
前記記憶装置故障が故障した大域対角パリティ記憶装置であった場合、前記複数のサブアレイすべてのデータ記憶装置及び行パリティ記憶装置を使用して、その故障した大域対角パリティ記憶装置を復元するステップをさらに含む、請求項２５に記載の方法。
【請求項２８】
前記記憶装置故障が前記サブアレイのうちの１つにおける故障した行パリティ記憶装置及び故障した大域対角パリティ記憶装置であった場合、まず、前記サブアレイのうちのそのサブアレイのデータ記憶装置を使用して、故障した行パリティ記憶装置を復元し、次いで、前記複数のサブアレイすべてのすべてのデータ記憶装置及びすべての行パリティ記憶装置を使用して、その故障した大域対角パリティ記憶装置を復元するステップをさらに含む、請求項２５に記載の方法。
【請求項２９】
前記記憶装置故障が異なるサブアレイに存在する２つのデータ記憶装置の故障であった場合、故障したデータ記憶装置が存在するサブアレイの行パリティ記憶装置から得た行パリティ情報を使用して、故障したデータ記憶装置をそれぞれ復元するステップをさらに含む、請求項２５に記載の方法。