JP2007536658A - 追加的および自律的な保護の機能を備えた複数の記憶装置からなるアレイにデータを記憶するための方法およびシステム - Google Patents
追加的および自律的な保護の機能を備えた複数の記憶装置からなるアレイにデータを記憶するための方法およびシステム Download PDFInfo
- Publication number
- JP2007536658A JP2007536658A JP2007512165A JP2007512165A JP2007536658A JP 2007536658 A JP2007536658 A JP 2007536658A JP 2007512165 A JP2007512165 A JP 2007512165A JP 2007512165 A JP2007512165 A JP 2007512165A JP 2007536658 A JP2007536658 A JP 2007536658A
- Authority
- JP
- Japan
- Prior art keywords
- strip
- storage device
- lba
- writing
- array
- 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.)
- Granted
Links
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F12/00—Accessing, addressing or allocating within memory systems or architectures
- G06F12/16—Protection against loss of memory contents
-
- 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
- G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
- G06F3/06—Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers
-
- 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/2002—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 interconnections or communication control functionality are redundant
- G06F11/2007—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 interconnections or communication control functionality are redundant using redundant communication media
-
- 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/2089—Redundant storage control functionality
-
- 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/103—Hybrid, i.e. RAID systems with parity comprising a mix of RAID types
-
- 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/1059—Parity-single bit-RAID5, i.e. RAID 5 implementations
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Quality & Reliability (AREA)
- Human Computer Interaction (AREA)
- Techniques For Improving Reliability Of Storages (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
- Storage Device Security (AREA)
Abstract
本発明は、追加的および自律的な保護の機能を備えた複数の記憶装置からなるアレイにデータを記憶するための方法およびシステムを提供するものである。
【解決手段】
本発明の一つの側面は複数の記憶装置からなるアレイ中にデータを記憶する方法に関する。本発明の方法の実施例では、第1のストリップを、第1の記憶装置及び第2の記憶装置に書き込むステップを含む。更に第2のストリップを、第2の記憶装置及び第3の記憶装置に書き込むステップを含む。更には第3のストリップを、第3の記憶装置及び第4の記憶装置に書き込むステップを含む。
【選択図】図16
Description
前記第3の記憶装置及び第4の記憶装置に第3のストリップを書き込む手段とを含む記憶装置システムが提供される。
本発明の一つの側面は、複数の記憶装置からなるアレイ中にデータを記憶するための記憶システムである。一例として、その記憶システムは図1に示す記憶システム100の全部または一部によって具体化されても良い。一例として、その記憶システム100は主としてインターネショナル・ビジネス・マシーンズ・コーポレーションにより製造されたモデル800エンタープライズ記憶システム(ESS)とともに具体化されても良い。
前述のハードウエアの実施例に加えて、本発明の他の側面は記憶装置にデータを記憶装置するための動作に関するものである。
図1及び図2のコンテキストでは本発明の方法の側面が、1個若しくは複数個の装置アダプタDA1−8、を備えることによって具体化されるが、クラスタ102若しくはクラスタ104又はその両方(更にはホスト124も必要に応じ加えても良い)は例えばコードとも呼ぶことができる機械読み取り可能な命令のシーケンスを実行する。これらの命令は種々のタイプの信号担持媒体に駐在する。この点で、本発明の幾つかの側面は、アレイ状の記憶装置にデータを記憶する動作を実行するためにディジタル処理装置によって実行可能な機械読み取り可能な命令のプログラムを具現する1個若しくは複数個の信号担持媒体を含むプログラム製品に関するものである。
1.動作のシーケンスの第1の例
説明を簡単にするために、しかし意図的な限定を付さずに、本発明の例示的な方法の側面を、図1に示す記憶システム100に関して説明する。本発明のこの方法的な側面の例は図4であるが、これはアレイ状の記憶装置にデータを記憶するための方法のシーケンス400を示す。
図11は、記憶装置のアレイにデータを記憶する方法のシーケンス1100のフローチャートである。シーケンス1100の動作は、1個若しくは複数個の装置アダプタDA1−8、クラスタ102、クラスタ104(及びホスト124)のうちの1個又は複数個によって実行できる。図11に言及すると、シーケンス1100は動作1102を含み、ここから開始する。その動作1102は、記憶装置のアレイ中の各記憶装置について、それらの対応する論理ブロック・アドレス(LBA)により識別され、その記憶装置に記憶できるストリップLBAの合計数を調べることを含む。これはそのアレイにおける各記憶装置上のストリップLBAの合計数を調べるものと説明される。一例として、記憶装置のアレイは、1個もしくは複数個の記憶装置グループ126aーd中の幾つか又は全ての記憶装置を含むことができる。
例えば、ストリップs4jが第4の記憶装置のLBA、例えばLBA(3j−N+2)に、ストリップs5jが第5の記憶装置のLBA、例えばLBA(3j−N+2)に、そしてストリップs6jが第6の記憶装置のLBA、例えばLBA(3j−N+2)に書き込まれても良い。他の実施例では、ストライドjが有するストリップの数が3よりも大きかったり小さかったり(或いは6より大きかったり小さかったり)しても良い。そしてこれらの実施例ではストライドjのストリップが、この代替実施例のための動作1120、1122、1124で説明したような態様で記憶装置に書き込まれても良い。動作1126は、アレイに記憶すべき追加のストライドがあるか調べることを含む。もしあれば、この代替実施例のための動作1108−1126のうちの一つ又はそれ以上が再度実行される。もし記憶すべき追加のストライドがなければ、そのシーケンス1100は終了しても良い。
本発明の異なる実施例で使用される2次のコピーは、種々の技法を用いて書き込むことができる。例えば、RAIDアレイに取り付けられた1個若しくは複数個の装置アダプタDA1−8がリアル・タイム・モードでそのアレイをコピーさせるのに使用されてもよい。リアル・タイムでは、装置アダプタ・バッファが従来のデータ・ストリップを保持し、そのアレイの構成要素(member)のためにターゲットとされるオリジナルのデータ・ストリップとともに対となるようにデステージするのに使用されても良い。新しい1次データ・ストライドは、新しいデータの二重のコピーを作る余分のスペースがないときは、そのコピーのストリップの最も古いものの上に書き込んだディスクも良い。更に各々の新しいストライドが逐次FIFO態様でそのコピーに以前に割り当てられていたスペースを侵略するのでもよい。コピーが重ね書きされた古いデータの1次ストライドには触れないままなので、基本RAIDコードにより提供されるRAID保護が尚も保証される。まだ重ね書きされていないコピーを持つ1次ストライドはもっと高い冗長度の保護を持ち続ける。最終的には、全てのコピー・ストライドが重ね書きされ、最小の基本RAID保護を残す。リアル・タイムでデータのコピーを書き込むよりは、RAIDアレイに取り付けられた1個若しくは複数個の装置アダプタDA1−8がバックグラウンド・モードでそのアレイをコピーさせるのに私用されても良い。バックグラウンド・モードでは、装置アダプタ1−8が各アレイの構成要素からストリップを読み取り、それらをオリジナルのストライドに対しシフト・シーケンスで書き込むことができる。
前述の開示で本発明の種々の実施例を示してきたが、ここで特許請求の範囲で規定した本発明の範囲から外れずに多様な変更や修正を為し得ることが当業者には明らかであろう。更に本発明の構成要素を説明や特許請求の範囲では単数形で説明しているかもしれないが、単数形に明示的に限定していない限り、複数形も意図していることを理解されたい。
Claims (39)
- 複数の記憶装置からなるアレイにデータを記憶するための方法であって、
第1のストリップを、第1の記憶装置及び第2の記憶装置に書き込むステップと、
第2のストリップを、前記第2の記憶装置及び第3の記憶装置に書き込むステップと、
第3のストリップを、前記第3の記憶装置及び第4の記憶装置に書き込むステップと
を含む方法。 - 前記第1のストリップ、前記第2のストリップ及び前記第3のストリップが、一つのストライドの構成要素である、請求項1に記載の方法。
- 記憶装置の前記アレイのための最大のストリップLBAを決定するステップと、
1次データのために利用可能なストリップLBAの半分を確保するステップと、
データの循環コピーのために利用可能なストリップLBAの半分を確保するステップと
を含む請求項1又は2に記載の方法。 - 第1のストリップを、第1の記憶装置、第2の記憶装置及び第3の記憶装置に書き込むステップと、
第2のストリップを、前記第2の記憶装置、前記第3の記憶装置及び第4の記憶装置に書き込むステップと、
第3のストリップを、前記第3の記憶装置、前記第4の記憶装置及び第5の記憶装置に書き込むステップと
を含む請求項1又は2に記載の方法。 - 記憶装置のアレイのために最大のストリップLBAを決定するステップと、
1次データのために利用可能なストリップLBAのうちの33パーセントを確保するステップと、
データの循環コピーのために利用可能なストリップLBAのうちの66パーセントを確保するステップと
を更に含む請求項4に記載の方法。 - 記憶装置のアレイ中の各記憶装置が少なくともN個のストリップLBAを有するとして、そのパラメータNのための値をセットするステップと、
記憶されるストライドの数jを識別するステップと、
2jがN−1以下であるか判断し、
もしそうであれば、
ストリップs1jを、前記アレイの前記第1の記憶装置中のLBA及び前記アレイの第2の記憶装置中のLBAに書き込むステップと、
ストリップs2jを、前記第2の記憶装置中のLBA及び前記アレイの前記第3の記憶装置中のLBAに書き込むステップと、
ストリップs3jを、前記第3の記憶装置中のLBA及び前記アレイの前記第4の記憶装置中のLBAに書き込むステップと
を更に含む請求項1又は2に記載の方法。 - もし2jがN−1以下でないと判断されるなら、
ストリップs1jを、前記第1の記憶装置のLBAに書き込むステップと、
ストリップs2jを、前記第2の記憶装置のLBAに書き込むステップと、
ストリップs3jを、前記第3の記憶装置のLBAに書き込むステップと
を含む、請求項6に記載の方法。 - 記憶装置のアレイ中の記憶装置ごとにその記憶装置のストリップLBAの合計数を決定するステップと、
前記ストリップLBAの最小の合計数を識別するステップとを更に含み、
パラメータNのための値をセットする動作が、ストリップLBAの最小の合計数に等しいNをセットすることである、請求項6又は7に記載の方法。 - もし2jがN−1以下であると判断されるなら、
ストリップs4jを、前記第4の記憶装置中のLBA及び前記アレイ中の第5の記憶装置中のLBAに書き込むステップと、
ストリップs5jを、前記第5の記憶装置中のLBA及び前記アレイ中の第6の記憶装置中のLBAに書き込むステップと、
ストリップs6jを、前記第6の記憶装置中のLBA及び前記第1の記憶装置中のLBAに書き込むステップと
を含む、請求項6乃至8のいずれか1項に記載の方法。 - もし2jがN−1以下でないと判断されるなら、
ストリップs4jを、前記第4の記憶装置のLBAに書き込むステップと、
ストリップs5jを、前記第5の記憶装置のLBAに書き込むステップと、
ストリップs6jを、前記第6の記憶装置のLBAに書き込むステップと
を含む、請求項6乃至8のいずれか1項に記載の方法。 - ストリップs1jを、前記アレイ中の前記第1の記憶装置中のストリップLBAj及び前記アレイの第2の記憶装置中のストリップLBAj+1に書き込むステップと、
ストリップs2jを、前記第2の記憶装置中のストリップLBAj及び前記アレイ中の前記第3の記憶装置中のLBAjに書き込むステップと、
ストリップs3jを、前記第3の記憶装置中のストリップLBAj及び前記アレイの前記第4の記憶装置中のストリップLBAj+1に書き込むステップと
を更に含む、請求項6乃至10のいずれか1項に記載の方法。 - もし2jがN−1以下ではないと判断されるなら、
ストリップs1jを、前記第1の記憶装置中のストリップLBA(2j−N+1)に書き込むステップと、
ストリップs2jを、前記第2の記憶装置中のストリップLBA(2j−N+1)に書き込むステップと、
ストリップs3jを、前記第3の記憶装置中のストリップLBA(2j−N+1)に書き込むステップと
を更に含む請求項11に記載の方法。 - もし2jがN−1以下であると判断されるなら、
ストリップs4jを、前記アレイ中の前記第4の記憶装置中のストリップLBAj及び第5の記憶装置中のLBAj+1に書き込むステップと、
ストリップs5jを、前記アレイ中の前記第5の記憶装置中のストリップLBAj及び第6の記憶装置中のストリップLBAj+1に書き込むステップと、
ストリップs6jを、前記アレイ中の前記第6の記憶装置中のストリップLBAj及び前記第1の記憶装置中のストリップLBAj+1に書き込むステップと
を含む、請求項11に記載の方法。 - もし2jがN−1以下ではないと判断されるなら、
ストリップs4jを、前記第4の記憶装置中のストリップLBA(2j−N+1)に書き込むステップと、
ストリップs5jを、前記第5の記憶装置中のストリップLBA(2j−N+1)に書き込むステップと、
ストリップs6jを、前記第6の記憶装置中のストリップLBA(2j−N+1)に書き込むステップと
を更に含む請求項11に記載の方法。 - マッピング・テーブルを確立するステップと、
書き込みコマンドを受け取るステップと、
コピー・フラグがYES値を有するか判断するステップと、
もしそうなら、ストライドの各ストリップを、前記マッピング・テーブルに従って、記憶装置のアレイ中の少なくとも一つの対応する記憶装置に書き込むステップと、
もしそうでないなら、前記ストライドの各ストリップを、前記マッピング・テーブルに従って、記憶装置のアレイ中の対応する記憶装置に書き込むステップと
を含む、請求項6乃至14のいずれか1項に記載の方法。 - 前記マッピング・テーブルを更新するステップを更に含み、
前期更新するステップは、コピー・フラグがNO値にセットされるべきであるか判断するステップを更に含む、請求項15に記載の方法。 - カウンタを初期値にセットするステップと、
書き込みコマンドを受け取った後に前記カウンタを歩進させるステップと
を更に含む、請求項15又は16に記載の方法。 - コピー・フラグがNO値にセットされるべきか判断する前記ステップは、カウンタが無コピー閾値よりも小さくない値を有するか判断するステップを含む、請求項17に記載の方法。
- 無コピー閾値がマッピング・アルゴリズムの関数であるNのパーセントである、請求項15乃至17のいずれか1項に記載の方法。
- 複数の記憶装置からなるアレイにデータを記憶するための記憶システムであって、
第1のストリップを、第1の記憶装置及び第2の記憶装置に書き込むステップと、
第2のストリップを、前記第2の記憶装置及び第3の記憶装置に書き込むステップと、
第3のストリップを、前記第3の記憶装置及び第4の記憶装置に書き込むステップと
を含む記憶システム。 - 前記第1のストリップ、前記第2のストリップ及び前記第3のストリップが一つのストライドの構成要素である、請求項20に記載のシステム。
- 記憶装置の前記アレイのための最大のストリップLBAを決定する手段と、
1次データのために利用可能なストリップLBAの半分を確保する手段と、
データの循環コピーのために利用可能なストリップLBAの半分を確保する手段と
を含む請求項20又は21に記載のシステム。 - 第1のストリップを、第1の記憶装置、第2の記憶装置及び第3の記憶装置に書き込む手段と、
第2のストリップを、前記第2の記憶装置、前記第3の記憶装置及び第4の記憶装置に書き込む手段と、
第3のストリップを、前記第3の記憶装置、前記第4の記憶装置及び第5の記憶装置に書き込む手段と
を含む請求項20又は21に記載のシステム。 - 記憶装置のアレイのために最大のストリップLBAを決定する手段と、
1次データのために利用可能なストリップLBAのうちの33パーセントを確保する手段と、
データの循環コピーのために利用可能なストリップLBAのうちの66パーセントを確保する手段と
を更に含む請求項23に記載のシステム。 - 記憶装置のアレイ中の各記憶装置が少なくともN個のストリップLBAを有するとして、そのパラメータNのための値をセットする手段と、
記憶されるストライドの数jを識別する手段と、
2jがN−1以下であるか判断する手段と、
もしそうであれば、
ストリップs1jを、前記アレイの前記第1の記憶装置中のLBA及び前記アレイの第2の記憶装置中のLBAに書き込む手段と、
ストリップs2jを、前記第2の記憶装置中のLBA及び前記アレイの前記第3の記憶装置中のLBAに書き込む手段と、
ストリップs3jを、前記第3の記憶装置中のLBA及び前記アレイの前記第4の記憶装置中のLBAに書き込む手段と
を更に含む請求項20又は21に記載のシステム。 - もし2jがN−1以下でないと判断されるなら、
ストリップs1jを、前記第1の記憶装置のLBAに書き込む手段と、
ストリップs2jを、前記第2の記憶装置のLBAに書き込む手段と、
ストリップs3jを、前記第3の記憶装置のLBAに書き込む手段と
を含む、請求項25に記載のシステム。 - 記憶装置のアレイ中の記憶装置ごとにその記憶装置のストリップLBAの合計数を決定する手段と、
前記ストリップLBAの最小の合計数を識別する手段とを更に含み、
パラメータNのための値をセットする手段が、ストリップLBAの最小の合計数に等しいNをセットする手段を含む、請求項25又は26に記載のシステム。 - もし2jがN−1以下であると判断されるなら、
ストリップs4jを、前記第4の記憶装置中のLBA及び前記アレイ中の第5の記憶装置中のLBAに書き込む手段と、
ストリップs5jを、前記第5の記憶装置中のLBA及び前記アレイ中の第6の記憶装置中のLBAに書き込む手段と、
ストリップs6jを、前記第6の記憶装置中のLBA及び前記第1の記憶装置中のLBAに書き込む手段と
を含む、請求項25乃至27のいずれか1項に記載のシステム。 - もし2jがN−1以下でないと判断されるなら、
ストリップs4jを、前記第4の記憶装置のLBAに書き込む手段と、
ストリップs5jを、前記第5の記憶装置のLBAに書き込む手段と、
ストリップs6jを、前記第6の記憶装置のLBAに書き込む手段と
を含む、請求項25乃至27のいずれか1項に記載のシステム。 - ストリップs1jを、前記アレイ中の前記第1の記憶装置中のストリップLBAj及び前記アレイの第2の記憶装置中のストリップLBAj+1に書き込む手段と、
ストリップs2jを、前記第2の記憶装置中のストリップLBAj及び前記アレイ中の前記第3の記憶装置中のLBAjに書き込む手段と、
ストリップs3jを、前記第3の記憶装置中のストリップLBAj及び前記アレイの前記第4の記憶装置中のストリップLBAj+1に書き込む手段と
を更に含む、請求項25乃至29のいずれか1項に記載のシステム。 - もし2jがN−1以下ではないと判断されるなら、
ストリップs1jを、前記第1の記憶装置中のストリップLBA(2j−N+1)に書き込む手段と、
ストリップs2jを、前記第2の記憶装置中のストリップLBA(2j−N+1)に書き込む手段と、
ストリップs3jを、前記第3の記憶装置中のストリップLBA(2j−N+1)に書き込む手段と
を更に含む請求項30に記載のシステム。 - もし2jがN−1以下であると判断されるなら、
ストリップs4jを、前記アレイ中の前記第4の記憶装置中のストリップLBAj及び第5の記憶装置中のLBAj+1に書き込む手段と、
ストリップs5jを、前記アレイ中の前記第5の記憶装置中のストリップLBAj及び第6の記憶装置中のストリップLBAj+1に書き込む手段と、
ストリップs6jを、前記アレイ中の前記第6の記憶装置中のストリップLBAj及び前記第1の記憶装置中のストリップLBAj+1に書き込む手段と
を含む、請求項30に記載のシステム。 - もし2jがN−1以下ではないと判断されるなら、
ストリップs4jを、前記第4の記憶装置中のストリップLBA(2j−N+1)に書き込む手段と、
ストリップs5jを、前記第5の記憶装置中のストリップLBA(2j−N+1)に書き込む手段と、
ストリップs6jを、前記第6の記憶装置中のストリップLBA(2j−N+1)に書き込む手段と
を更に含む請求項30に記載のシステム。 - マッピング・テーブルを確立する手段と、
書き込みコマンドを受け取る手段と、
コピー・フラグがYES値を有するか判断する手段と、
もしそうなら、ストライドの各ストリップを、前記マッピング・テーブルに従って、記憶装置のアレイ中の少なくとも一つの対応する記憶装置に書き込む手段と、
もしそうでないなら、前記ストライドの各ストリップを、前記マッピング・テーブルに従って、記憶装置のアレイ中の対応する記憶装置に書き込む手段と
を含む、請求項25乃至33のいずれか1項に記載のシステム。 - 前記マッピング・テーブルを更新する手段を更に含み、
前期更新する手段は、コピー・フラグがNO値にセットされるべきであるか判断する手段を更に含む、請求項34に記載のシステム。 - カウンタを初期値にセットする手段と、
前記書き込みコマンドを受け取った後に前記カウンタを歩進させる手段と
を更に含む、請求項34又は35に記載のシステム。 - コピー・フラグがNO値にセットされるべきか判断する前記手段が、カウンタが無コピー閾値よりも小さくない値を有するか判断する手段を含む、請求項36に記載のシステム。
- 無コピー閾値がマッピング・アルゴリズムの関数であるNのパーセントである、請求項34乃至37のいずれか1項に記載のシステム。
- 前記プログラムがコンピュータで実行されるとき、請求項1乃至19のいずれか1項に記載のステップ全てを実行するよう適用されたプログラム・コードを含むコンピュータ・プログラム。
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US10/842,047 US7188212B2 (en) | 2004-05-06 | 2004-05-06 | Method and system for storing data in an array of storage devices with additional and autonomic protection |
PCT/EP2005/051862 WO2005109167A2 (en) | 2004-05-06 | 2005-04-26 | Method and system for storing data in an array of storage devices with additional and autonomous protection |
Publications (3)
Publication Number | Publication Date |
---|---|
JP2007536658A true JP2007536658A (ja) | 2007-12-13 |
JP2007536658A5 JP2007536658A5 (ja) | 2009-07-23 |
JP4521443B2 JP4521443B2 (ja) | 2010-08-11 |
Family
ID=35159873
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2007512165A Expired - Fee Related JP4521443B2 (ja) | 2004-05-06 | 2005-04-26 | 追加的および自律的な保護の機能を備えた複数の記憶装置からなるアレイにデータを記憶するための方法およびシステム |
Country Status (6)
Country | Link |
---|---|
US (2) | US7188212B2 (ja) |
EP (1) | EP1754151A2 (ja) |
JP (1) | JP4521443B2 (ja) |
KR (1) | KR100992024B1 (ja) |
CN (1) | CN100530116C (ja) |
WO (1) | WO2005109167A2 (ja) |
Families Citing this family (27)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7188212B2 (en) * | 2004-05-06 | 2007-03-06 | International Business Machines Corporation | Method and system for storing data in an array of storage devices with additional and autonomic protection |
US7350102B2 (en) * | 2004-08-26 | 2008-03-25 | International Business Machine Corporation | Cost reduction schema for advanced raid algorithms |
US7873782B2 (en) * | 2004-11-05 | 2011-01-18 | Data Robotics, Inc. | Filesystem-aware block storage system, apparatus, and method |
JP5055125B2 (ja) * | 2004-11-05 | 2012-10-24 | ドロボ, インコーポレイテッド | 種々のサイズの格納デバイスを許容する動的にアップグレード可能な故障許容格納システムおよび方法 |
US20060117132A1 (en) * | 2004-11-30 | 2006-06-01 | Microsoft Corporation | Self-configuration and automatic disk balancing of network attached storage devices |
US20070103671A1 (en) * | 2005-11-08 | 2007-05-10 | Honeywell International Inc. | Passive-optical locator |
JP2008097053A (ja) * | 2006-10-05 | 2008-04-24 | Hitachi Global Storage Technologies Netherlands Bv | ネットワークを介して接続された複数のデータ記憶装置を含むシステム及びそれに使用されるデータ記憶装置 |
JP5214474B2 (ja) | 2007-02-16 | 2013-06-19 | パナソニック株式会社 | 分散情報配布装置、保持装置、認証局装置及びシステム |
US7827434B2 (en) * | 2007-09-18 | 2010-11-02 | International Business Machines Corporation | Method for managing a data storage system |
US8234444B2 (en) * | 2008-03-11 | 2012-07-31 | International Business Machines Corporation | Apparatus and method to select a deduplication protocol for a data storage library |
US8402213B2 (en) * | 2008-12-30 | 2013-03-19 | Lsi Corporation | Data redundancy using two distributed mirror sets |
US8560879B1 (en) * | 2009-04-22 | 2013-10-15 | Netapp Inc. | Data recovery for failed memory device of memory device array |
US8635184B2 (en) * | 2009-06-25 | 2014-01-21 | Emc Corporation | System and method for providing long-term storage for data |
US8639877B2 (en) * | 2009-06-30 | 2014-01-28 | International Business Machines Corporation | Wear leveling of solid state disks distributed in a plurality of redundant array of independent disk ranks |
US8234520B2 (en) | 2009-09-16 | 2012-07-31 | International Business Machines Corporation | Wear leveling of solid state disks based on usage information of data and parity received from a raid controller |
US8230189B1 (en) * | 2010-03-17 | 2012-07-24 | Symantec Corporation | Systems and methods for off-host backups of striped volumes |
US8417989B2 (en) * | 2010-10-15 | 2013-04-09 | Lsi Corporation | Method and system for extra redundancy in a raid system |
KR101778782B1 (ko) * | 2011-04-08 | 2017-09-27 | 삼성전자주식회사 | 데이터 저장 장치 및 그것의 동작 방법 |
US8806296B1 (en) | 2012-06-27 | 2014-08-12 | Amazon Technologies, Inc. | Scheduled or gradual redundancy encoding schemes for data storage |
US8850288B1 (en) | 2012-06-27 | 2014-09-30 | Amazon Technologies, Inc. | Throughput-sensitive redundancy encoding schemes for data storage |
US8869001B1 (en) | 2012-06-27 | 2014-10-21 | Amazon Technologies, Inc. | Layered redundancy encoding schemes for data storage |
US9110797B1 (en) * | 2012-06-27 | 2015-08-18 | Amazon Technologies, Inc. | Correlated failure zones for data storage |
US20140208005A1 (en) * | 2013-01-22 | 2014-07-24 | Lsi Corporation | System, Method and Computer-Readable Medium for Providing Selective Protection and Endurance Improvements in Flash-Based Cache |
US9477679B2 (en) * | 2013-09-20 | 2016-10-25 | Google Inc. | Programmatically choosing preferred storage parameters for files in large-scale distributed storage systems |
US9411817B2 (en) * | 2013-09-23 | 2016-08-09 | Google Inc. | Programmatically choosing preferred storage parameters for files in large-scale distributed storage systems based on desired file reliability or availability |
CN104007936B (zh) * | 2014-01-07 | 2017-09-29 | 华为技术有限公司 | 访问数据的方法及装置 |
US9575853B2 (en) | 2014-12-12 | 2017-02-21 | Intel Corporation | Accelerated data recovery in a storage system |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH09265359A (ja) * | 1996-03-28 | 1997-10-07 | Hitachi Ltd | ディスクアレイシステムおよびディスクアレイシステムの制御方法 |
JP2001035080A (ja) * | 1999-07-19 | 2001-02-09 | Toshiba Corp | ディスク制御装置および記録媒体 |
US20030225794A1 (en) * | 2002-05-29 | 2003-12-04 | Paul Soulier | Methods and structure for multi-drive mirroring in a resource constrained raid controller |
JP2006133842A (ja) * | 2004-11-02 | 2006-05-25 | Nec Corp | ディスクアレイ・サブシステム、ディスクアレイ・サブシステムにおける分散配置方法、制御方法、プログラム |
Family Cites Families (35)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5265098A (en) | 1990-08-03 | 1993-11-23 | International Business Machines Corporation | Method and means for managing DASD array accesses when operating in degraded mode |
US5392290A (en) | 1992-07-30 | 1995-02-21 | International Business Machines Corporation | System and method for preventing direct access data storage system data loss from mechanical shock during write operation |
US5537567A (en) | 1994-03-14 | 1996-07-16 | International Business Machines Corporation | Parity block configuration in an array of storage devices |
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 |
US5737344A (en) | 1995-05-25 | 1998-04-07 | International Business Machines Corporation | Digital data storage with increased robustness against data loss |
JPH09305328A (ja) | 1996-05-13 | 1997-11-28 | Fujitsu Ltd | ディスクアレイ装置 |
US5991411A (en) | 1996-10-08 | 1999-11-23 | International Business Machines Corporation | Method and means for limiting adverse use of counterfeit credit cards, access badges, electronic accounts or the like |
US5896493A (en) | 1997-01-17 | 1999-04-20 | Dell Usa, L.P. | Raid algorithm using a multimedia functional unit |
US5974503A (en) | 1997-04-25 | 1999-10-26 | Emc Corporation | Storage and access of continuous media files indexed as lists of raid stripe sets associated with file names |
US5991804A (en) | 1997-06-20 | 1999-11-23 | Microsoft Corporation | Continuous media file server for cold restriping following capacity change by repositioning data blocks in the multiple data servers |
JPH1153235A (ja) | 1997-08-08 | 1999-02-26 | Toshiba Corp | ディスク記憶装置のデータ更新方法、ならびにディスク記憶制御システム |
JP3548529B2 (ja) | 1997-08-20 | 2004-07-28 | パワークエスト・コーポレーション | イメージ形成中のコンピュータ・パーティション操作 |
US6353895B1 (en) | 1998-02-19 | 2002-03-05 | Adaptec, Inc. | RAID architecture with two-drive fault tolerance |
US6138125A (en) | 1998-03-31 | 2000-10-24 | Lsi Logic Corporation | Block coding method and system for failure recovery in disk arrays |
US6101615A (en) | 1998-04-08 | 2000-08-08 | International Business Machines Corporation | Method and apparatus for improving sequential writes to RAID-6 devices |
JP2000039970A (ja) | 1998-07-24 | 2000-02-08 | Nec Software Kobe Ltd | ディスクアレイシステムの二重障害防止制御方式 |
US6799283B1 (en) | 1998-12-04 | 2004-09-28 | Matsushita Electric Industrial Co., Ltd. | Disk array device |
US6321345B1 (en) | 1999-03-01 | 2001-11-20 | Seachange Systems, Inc. | Slow response in redundant arrays of inexpensive disks |
US6513093B1 (en) | 1999-08-11 | 2003-01-28 | International Business Machines Corporation | High reliability, high performance disk array storage system |
US6546499B1 (en) * | 1999-10-14 | 2003-04-08 | International Business Machines Corporation | Redundant array of inexpensive platters (RAIP) |
US6526478B1 (en) | 2000-02-02 | 2003-02-25 | Lsi Logic Corporation | Raid LUN creation using proportional disk mapping |
US7155569B2 (en) * | 2001-02-28 | 2006-12-26 | Lsi Logic Corporation | Method for raid striped I/O request generation using a shared scatter gather list |
US6961727B2 (en) | 2001-03-15 | 2005-11-01 | International Business Machines Corporation | Method of automatically generating and disbanding data mirrors according to workload conditions |
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 |
US6785771B2 (en) * | 2001-12-04 | 2004-08-31 | International Business Machines Corporation | Method, system, and program for destaging data in cache |
DE10159902C2 (de) * | 2001-12-06 | 2003-12-18 | Bt Baubedarf Magdeburg Gmbh | Positionierhilfe |
US20030120869A1 (en) | 2001-12-26 | 2003-06-26 | Lee Edward K. | Write-back disk cache management |
US6771271B2 (en) | 2002-06-13 | 2004-08-03 | Analog Devices, Inc. | Apparatus and method of processing image data |
US6898668B2 (en) | 2002-06-24 | 2005-05-24 | Hewlett-Packard Development Company, L.P. | System and method for reorganizing data in a raid storage system |
US6848022B2 (en) * | 2002-10-02 | 2005-01-25 | Adaptec, Inc. | Disk array fault tolerant method and system using two-dimensional parity |
US6792391B1 (en) | 2002-11-15 | 2004-09-14 | Adeptec, Inc. | Method and system for three disk fault tolerance 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 |
US7093159B1 (en) * | 2002-12-12 | 2006-08-15 | Adaptec, Inc. | Method and system for four disk fault tolerance in a disk array |
US7231493B2 (en) | 2004-01-09 | 2007-06-12 | Dell Products L.P. | System and method for updating firmware of a storage drive in a storage network |
US7188212B2 (en) * | 2004-05-06 | 2007-03-06 | International Business Machines Corporation | Method and system for storing data in an array of storage devices with additional and autonomic protection |
-
2004
- 2004-05-06 US US10/842,047 patent/US7188212B2/en not_active Expired - Fee Related
-
2005
- 2005-04-26 CN CNB2005800143790A patent/CN100530116C/zh not_active Expired - Fee Related
- 2005-04-26 EP EP05737929A patent/EP1754151A2/en not_active Withdrawn
- 2005-04-26 WO PCT/EP2005/051862 patent/WO2005109167A2/en active Application Filing
- 2005-04-26 KR KR1020067022769A patent/KR100992024B1/ko not_active IP Right Cessation
- 2005-04-26 JP JP2007512165A patent/JP4521443B2/ja not_active Expired - Fee Related
-
2006
- 2006-12-08 US US11/608,787 patent/US7437508B2/en not_active Expired - Fee Related
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH09265359A (ja) * | 1996-03-28 | 1997-10-07 | Hitachi Ltd | ディスクアレイシステムおよびディスクアレイシステムの制御方法 |
JP2001035080A (ja) * | 1999-07-19 | 2001-02-09 | Toshiba Corp | ディスク制御装置および記録媒体 |
US20030225794A1 (en) * | 2002-05-29 | 2003-12-04 | Paul Soulier | Methods and structure for multi-drive mirroring in a resource constrained raid controller |
JP2006133842A (ja) * | 2004-11-02 | 2006-05-25 | Nec Corp | ディスクアレイ・サブシステム、ディスクアレイ・サブシステムにおける分散配置方法、制御方法、プログラム |
Also Published As
Publication number | Publication date |
---|---|
JP4521443B2 (ja) | 2010-08-11 |
US20070083709A1 (en) | 2007-04-12 |
EP1754151A2 (en) | 2007-02-21 |
US7437508B2 (en) | 2008-10-14 |
WO2005109167A3 (en) | 2006-07-20 |
KR20070009660A (ko) | 2007-01-18 |
CN1950801A (zh) | 2007-04-18 |
CN100530116C (zh) | 2009-08-19 |
US20050251619A1 (en) | 2005-11-10 |
KR100992024B1 (ko) | 2010-11-05 |
US7188212B2 (en) | 2007-03-06 |
WO2005109167A2 (en) | 2005-11-17 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP4521443B2 (ja) | 追加的および自律的な保護の機能を備えた複数の記憶装置からなるアレイにデータを記憶するための方法およびシステム | |
US7093157B2 (en) | Method and system for autonomic protection against data strip loss | |
US8839028B1 (en) | Managing data availability in storage systems | |
US8086937B2 (en) | Method for erasure coding data across a plurality of data stores in a network | |
JP2959901B2 (ja) | 記憶装置の冗長アレイおよびオンライン再構成方法 | |
US8065558B2 (en) | Data volume rebuilder and methods for arranging data volumes for improved RAID reconstruction performance | |
US7069382B2 (en) | Method of RAID 5 write hole prevention | |
JP3226370B2 (ja) | 高可用度ディスク配列に関する改善 | |
US6751136B2 (en) | Drive failure recovery via capacity reconfiguration | |
CN100390745C (zh) | 在处理数据时检验数据完整性的装置及方法 | |
US20050086429A1 (en) | Method, apparatus and program for migrating between striped storage and parity striped storage | |
US20020035666A1 (en) | Method and apparatus for increasing raid write performance by maintaining a full track write counter | |
US20070088990A1 (en) | System and method for reduction of rebuild time in raid systems through implementation of striped hot spare drives | |
TWI501080B (zh) | 用於價廉磁碟冗餘陣列(raid)磁卷與磁碟群組之間的鬆動連結之系統與方法 | |
US7886184B2 (en) | Multiple sourcing storage devices for ultra reliable mirrored storage subsystems | |
CN107515726B (zh) | 用于管理存储设备的方法和系统 | |
JP2001147785A (ja) | データを管理する方法 | |
JP2000511318A (ja) | 階層記憶管理システムのための変換式raid | |
US7308532B1 (en) | Method for dynamically implementing N+K redundancy in a storage subsystem | |
JP3288724B2 (ja) | ディスクアレイ内の不完全な書込を追跡する方法、およびこのような方法を行なうディスク記憶システム | |
US7590780B2 (en) | Method and computer program product to migrate legacy data to a RAID array while contemporaneously providing user access to legacy data | |
US20060059304A1 (en) | Apparatus, system, and method for servicing a data storage device | |
JP2005044213A (ja) | ディスク制御装置及び冗長化論理ディスクドライブの一貫性回復方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20080321 |
|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20080321 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20090417 |
|
A871 | Explanation of circumstances concerning accelerated examination |
Free format text: JAPANESE INTERMEDIATE CODE: A871 Effective date: 20090417 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20090605 |
|
A975 | Report on accelerated examination |
Free format text: JAPANESE INTERMEDIATE CODE: A971005 Effective date: 20090618 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20090623 |
|
RD12 | Notification of acceptance of power of sub attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7432 Effective date: 20090728 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A821 Effective date: 20090728 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20090911 |
|
A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 20091215 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20100406 |
|
A911 | Transfer to examiner for re-examination before appeal (zenchi) |
Free format text: JAPANESE INTERMEDIATE CODE: A911 Effective date: 20100422 |
|
TRDD | Decision of grant or rejection written | ||
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20100518 |
|
RD14 | Notification of resignation of power of sub attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7434 Effective date: 20100518 |
|
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20100524 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130528 Year of fee payment: 3 |
|
R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20140528 Year of fee payment: 4 |
|
LAPS | Cancellation because of no payment of annual fees |