JP2006259894A - ストレージ制御装置および方法 - Google Patents
ストレージ制御装置および方法 Download PDFInfo
- Publication number
- JP2006259894A JP2006259894A JP2005073669A JP2005073669A JP2006259894A JP 2006259894 A JP2006259894 A JP 2006259894A JP 2005073669 A JP2005073669 A JP 2005073669A JP 2005073669 A JP2005073669 A JP 2005073669A JP 2006259894 A JP2006259894 A JP 2006259894A
- Authority
- JP
- Japan
- Prior art keywords
- storage device
- disk
- information
- storage
- restoration
- 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
Classifications
-
- 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/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
- G06F11/1092—Rebuilding, e.g. when physically replacing a failing disk
-
- 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/1035—Keeping track, i.e. keeping track of data and parity changes
Abstract
【解決手段】 故障ディスク#0のデータ/パリティの復元中にディスク#1が故障したとき、既に復元されて予備ディスクHS#0に書き込まれているデータ/パリティを破棄せずに、他の正常ディスクに格納されたデータ/パリティを用いて、ディスク#0の未復元領域とディスク#1のデータ/パリティを復元し、HS#0の対応する領域とHS#1にそれぞれ書き込む。
【選択図】図4
Description
図25に示した2ディスク故障の再構築処理では、HS#0の再構築済み領域へ既に格納された復元データ/パリティが破棄され、再び最初から再構築が実施されることになるため、復元データ/パリティが有効活用されない。
図2は、実施形態のストレージシステムの構成例を示している。図2のストレージシステムは、ホスト装置201およびRAID装置202からなり、RAID装置202は、コントローラ211およびDisk#0〜Disk#3の4つのディスクを備えるストレージ装置に対応する。
1.個別実行案(改善案1)
コントローラ211は、1番目のディスクの再構築と2番目のディスクの再構築を独立に行う。特に、両方のディスクの故障部分に対応する二重故障部分の再構築処理では、2つのディスクのデータ/パリティをデータバッファ上で復元しながら、一方のディスクの復元データ/パリティのみをディスクにライトし、もう一方のディスクの復元データ/パリティはライトせずに破棄する。
2.同じ進捗位置になるまで待つ案(改善案2)
コントローラ211は、2番目のディスクの故障時に、1番目のディスクの再構築処理を一旦停止し、2番目のディスクのみを1番目と同じ進捗位置になるまで再構築する。そして、同じ進捗位置になったら、それ以降は両方同時に再構築する。
3.混在案(改善案3)
改善案1と改善案2の混在案である。コントローラ211は、処理中に2つのディスクHS#0およびHS#1の再構築進捗位置をモニタしながら、復元方法を選択する。具体的には、進捗位置の差をチェックし、その差が所定の閾値以上であれば改善案1を適用して、HS#0の再構築を優先させ、差が閾値未満であれば改善案2を適用して、互いの進捗位置が同じとなるまでHS#1の再構築を行う。進捗位置の差のチェックは、所定単位のデータ/パリティを復元する度に毎回行うか、あるいは一定範囲のデータ/パリティを復元する度に行う。
4.二重故障部分を先に復元する案(改善案4)
コントローラ211は、2番目のディスクの故障時に、1番目のディスクの現在の進捗位置を復元完了位置(後述する停止位置)として保存し、その位置から両方同時の再構築を行う。そして、両方同時の再構築が最後まで終了したら、2番目のディスクの未済領域復旧のため、2番目のディスクの最初から復元完了位置までの再構築を行う。
5.二重故障復元と復元済みHSを用いた復元を並行して実施する案(改善案5)
コントローラ211は、改善案4において後で実施していた2番目のディスクの最初から復元完了位置までの再構築処理を、二重故障部分の再構築処理を待ち合わせずに並行して実施する。
6.ランダム案(改善案6)
コントローラ211は、キャッシュメモリ223上のビットマップを用いて、ディスクの所定領域毎に再構築動作を行う。再構築順序としては、上記改善案1〜5のいずれかを採用する。基本的には、データ/パリティの保全の観点から改善案4の順序を採用することが望ましいが、他の改善案の順序でも動作可能である。
・上述の別の改善案で再構築を実行する。
・ビットマップのサイズに上限を設定しておき、これを超えたビットマップを必要とする場合、再構築は資源の獲得を待ってから行う。
各改善案の再構築処理は、ディスクの故障を契機として起動されるか、または他の再構築処理により起動される。コントローラ211は、契機となったディスクを担当Mainに指定し、必要に応じて他の故障ディスクを担当Subとして追加する。再構築処理では、図9に示すように、担当Mainと担当Subで共通となる現在位置について、復元処理が行われる。ここで、現在位置とは、現在、復元処理が実施されている場所を表す。
1.改善案1
改善案1では、図11の再構築処理は各ディスクの故障を契機として起動され、契機となったディスクが担当Mainに設定されるが、他の故障ディスクが担当Subとして追加されることはない。したがって、2番目のディスクが故障した後は、2つの再構築処理が並行して実行され、各再構築処理における復元対象ディスクは担当Mainのみとなる。
2.改善案2
改善案2では、改善案1と同様に、図11の再構築処理は各ディスクの故障を契機として起動され、契機となったディスクが担当Mainに設定される。2番目のディスクが故障すると、1番目の故障ディスクを担当Mainとする再構築処理が中断され、2番目の故障ディスクを担当Mainとする再構築処理が開始される。そして、2番目の故障ディスクの現在位置が1番目と同じ進捗位置に達すると、1番目の故障ディスクが担当Subとして追加される。
条件a:担当Main以外に他の故障ディスクが存在し、担当Mainおよびその故障ディスクのいずれにも停止位置が設定されておらず、かつ、その故障ディスクの復元先頭位置が担当Mainのそれより後ろ(下方)である。
例えば、図5に示したように、最初にディスク#0が故障すると、ディスク#0を担当Mainとして再構築処理が起動される。このとき、復元対象ディスクは1個であるから(図14のステップ1401)、復元方法は1ディスク故障の再構築となり(ステップ1403)、正常なディスク#1〜#3のデータ/パリティのうち、ディスク#0のデータ/パリティを1ディスク故障の再構築により復元するために必要なものがリードされる(ステップ1405)。そして、リードされたデータ/パリティを用いてディスク#0のデータ/パリティが復元され、HS#0にライトされる(ステップ1407)。
ディスク#1の現在位置は、その復元先頭位置として設定され(ステップ1501)、ディスク#1には既に停止位置が設定されているため、条件aは満たされない(ステップ1502)。また、ディスク#1の現在位置はその停止位置に到達していないので(ステップ1504)、復元処理継続と判定される(ステップ1505)。このような復元ルーチンおよび復元後処理が1ストライプ毎に繰り返し実行される(ステップ1105)。
3.改善案3
改善案3では、改善案2と同様に、図11の再構築処理は各ディスクの故障を契機として起動され、契機となったディスクが担当Mainに設定される。2番目のディスクが故障すると、2つの故障ディスクの進捗位置の差に応じて改善案1または2が選択される。
ディスク#1の現在位置は、その復元先頭位置として設定され(ステップ1601)、他の故障ディスクであるディスク#0の復元先頭位置は担当Mainであるディスク#1の復元先頭位置より前にあるため、条件aは満たされない(ステップ1602)。また、ディスク#1には停止位置が設定されていないので(ステップ1605)、復元処理継続と判定される(ステップ1606)。このような復元ルーチンおよび復元後処理が1ストライプ毎に繰り返し実行される(ステップ1105)。
4.改善案4
改善案4では、図11の再構築処理はディスクの故障を契機として起動されるか、あるいは他の再構築処理から起動され、契機となったディスクが担当Mainに設定される。前者の契機では、RAIDグループあたり1つの再構築処理のみが起動される。したがって、2番目のディスクが故障しても、既にRAIDグループとして再構築処理が起動済みであれば、新たな再構築処理は起動されない。
条件b:担当Main以外に他の故障ディスクが存在し、担当Mainおよびその故障ディスクのいずれにも停止位置が設定されていない。
例えば、図6に示したように、最初にディスク#0が故障すると、ディスク#0を担当Mainとして再構築処理が起動される。このとき、復元対象ディスクは1個であるから(図14のステップ1401)、復元方法は1ディスク故障の再構築となり(ステップ1403)、正常なディスク#1〜#3のデータ/パリティのうち、ディスク#0のデータ/パリティを1ディスク故障の再構築により復元するために必要なものがリードされる(ステップ1405)。そして、リードされたデータ/パリティを用いてディスク#0のデータ/パリティが復元され、HS#0にライトされる(ステップ1407)。
ディスク#1の現在位置は、その復元先頭位置として設定され(ステップ1701)、ディスク#1には既に停止位置が設定されているため、条件bは満たされない(ステップ1702)。また、ディスク#1の現在位置はその停止位置に到達していないので(ステップ1704)、復元処理継続と判定される(ステップ1705)。
5.改善案5
改善案5では、改善案1と同様に、図11の再構築処理は各ディスクの故障を契機として起動され、契機となったディスクが担当Mainに設定される。
ディスク#1の現在位置は、その復元先頭位置として設定され(ステップ1801)、ディスク#1には既に停止位置が設定されているため、条件bは満たされない(ステップ1802)。また、ディスク#1の現在位置はその停止位置に到達していないので(ステップ1804)、復元処理継続と判定される(ステップ1805)。
6.改善案6
改善案1〜5の再構築処理において、各ディスクのストリップや論理ブロックのような所定領域毎にその復元状態を表すビットマップを、制御情報として追加する。ディスク全体に対する進捗の制御は、改善案1〜5により行われる。
102−1、102−2、102−N 記憶装置
103−1、103−2 予備記憶装置
111、112 再構築手段
201、1901、2001 ホスト装置
202 RAID装置
211 コントローラ
211、1921、2011 プロセッサ
222、1922、2012、2013 メモリ
223、1923 キャッシュメモリ
1801 外部装置
1802 可搬記録媒体
1911 ホストバスアダプタ
Disk0、Disk1、Disk2、Disk3 ディスク
Claims (11)
- 複数の記憶装置にデータおよびパリティを分散して格納する制御を行うことで、データの冗長化を実現するストレージ制御装置であって、
前記複数の記憶装置のうち第1の記憶装置が故障したとき、該第1の記憶装置以外の記憶装置に格納された情報を用いて該第1の記憶装置の情報を復元し、第1の予備記憶装置に書き込む第1の再構築手段と、
前記第1の記憶装置の情報を復元している間に第2の記憶装置が故障したとき、該第1および第2の記憶装置以外の記憶装置に格納された情報を用いて該第1の記憶装置の未復元領域の情報と第2の記憶装置の情報を復元し、前記第1の予備記憶装置の対応する領域と第2の予備記憶装置にそれぞれ書き込む第2の再構築手段と
を備えることを特徴とするストレージ制御装置。 - 前記第2の再構築手段は、前記第1の記憶装置の未復元領域の情報を復元する処理と前記第2の記憶装置の情報を復元する処理をそれぞれ独立に並行して実行することを特徴とする請求項1記載のストレージ制御装置。
- 前記第2の再構築手段は、前記第1および第2の記憶装置以外の記憶装置に格納された、前記第1の記憶装置の復元済み領域に対応する領域の情報を用いて、該第2の記憶装置の対応する領域の情報を復元した後、該第1および第2の記憶装置以外の記憶装置に格納された、前記第1の記憶装置の未復元領域に対応する領域の情報を用いて、該第1の記憶装置の未復元領域および該第2の記憶装置の対応する領域の情報を復元することを特徴とする請求項1記載のストレージ制御装置。
- 前記第2の再構築手段は、前記第1の記憶装置の復元進捗位置と前記第2の記憶装置の復元進捗位置の差を閾値と比較し、該復元進捗位置の差が該閾値以上であれば、前記第1の記憶装置の未復元領域の情報を復元する処理と該第2の記憶装置の情報を復元する処理をそれぞれ独立に並行して実行し、該復元進捗位置の差が該閾値未満であれば、前記第1および第2の記憶装置以外の記憶装置に格納された、前記第1の記憶装置の復元済み領域に対応する領域の情報を用いて、該第2の記憶装置の対応する領域の情報を復元した後、該第1および第2の記憶装置以外の記憶装置に格納された、前記第1の記憶装置の未復元領域に対応する領域の情報を用いて、該第1の記憶装置の未復元領域および該第2の記憶装置の対応する領域の情報を復元することを特徴とする請求項1記載のストレージ制御装置。
- 前記第2の再構築手段は、前記第1および第2の記憶装置以外の記憶装置に格納された、前記第1の記憶装置の未復元領域に対応する領域の情報を用いて、該第1の記憶装置の未復元領域および該第2の記憶装置の対応する領域の情報を復元した後、該第1および第2の記憶装置以外の記憶装置に格納された、該第1の記憶装置の復元済み領域に対応する領域の情報を用いて、該第2の記憶装置の対応する領域の情報を復元することを特徴とする請求項1記載のストレージ制御装置。
- 前記第2の再構築手段は、前記第1および第2の記憶装置以外の記憶装置に格納された、前記第1の記憶装置の復元済み領域に対応する領域の情報を用いて、該第2の記憶装置の対応する領域の情報を復元する処理と、該第1および第2の記憶装置以外の記憶装置に格納された、前記第1の記憶装置の未復元領域に対応する領域の情報を用いて、該第1の記憶装置の未復元領域および該第2の記憶装置の対応する領域の情報を復元する処理を、並行して実行することを特徴とする請求項1記載のストレージ制御装置。
- 前記第1および第2の記憶装置の所定領域毎に復元済みか否かを表すビットマップ情報を格納する格納手段をさらに備え、前記第2の再構築手段は、該ビットマップ情報を参照しながら復元済み以外の領域の情報を復元することを特徴とする請求項1乃至6記載のストレージ制御装置。
- 前記第2の再構築手段は、前記第1および第2の記憶装置に対するアクセス要求が発生したとき、アクセス対象の情報を復元し、前記ビットマップ情報の該アクセス対象の情報に対応する位置に復元済みと記録することを特徴とする請求項7記載のストレージ制御装置。
- データの冗長化を実現するために、データおよびパリティを分散して格納する複数の記憶装置と、
前記複数の記憶装置のうち第1の記憶装置が故障したとき、該第1の記憶装置以外の記憶装置に格納された情報を用いて該第1の記憶装置の情報を復元し、第1の予備記憶装置に書き込む第1の再構築手段と、
前記第1の記憶装置の情報を復元している間に第2の記憶装置が故障したとき、該第1および第2の記憶装置以外の記憶装置に格納された情報を用いて該第1の記憶装置の未復元領域の情報と第2の記憶装置の情報を復元し、前記第1の予備記憶装置の対応する領域と第2の予備記憶装置にそれぞれ書き込む第2の再構築手段と
を備えることを特徴とするストレージ装置。 - 複数の記憶装置にデータおよびパリティを分散して格納する制御を行うことで、データの冗長化を実現するプロセッサのためのプログラムであって、
前記複数の記憶装置のうち第1の記憶装置が故障したとき、該第1の記憶装置以外の記憶装置に格納された情報を用いて該第1の記憶装置の情報を復元し、第1の予備記憶装置に書き込み、
前記第1の記憶装置の情報を復元している間に第2の記憶装置が故障したとき、該第1および第2の記憶装置以外の記憶装置に格納された情報を用いて該第1の記憶装置の未復元領域の情報と第2の記憶装置の情報を復元し、前記第1の予備記憶装置の対応する領域と第2の予備記憶装置にそれぞれ書き込む
処理を前記プロセッサに実行させることを特徴とするプログラム。 - 複数の記憶装置にデータおよびパリティを分散して格納することで、データの冗長化を実現するストレージ制御方法であって、
前記複数の記憶装置のうち第1の記憶装置が故障したとき、該第1の記憶装置以外の記憶装置に格納された情報を用いて該第1の記憶装置の情報を復元し、第1の予備記憶装置に書き込み、
前記第1の記憶装置の情報を復元している間に第2の記憶装置が故障したとき、該第1および第2の記憶装置以外の記憶装置に格納された情報を用いて該第1の記憶装置の未復元領域の情報と第2の記憶装置の情報を復元し、前記第1の予備記憶装置の対応する領域と第2の予備記憶装置にそれぞれ書き込む
ことを特徴とするストレージ制御方法。
Priority Applications (5)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2005073669A JP4754852B2 (ja) | 2005-03-15 | 2005-03-15 | ストレージ制御装置および方法 |
EP05254323A EP1703397A3 (en) | 2005-03-15 | 2005-07-11 | Storage control apparatus and method |
CNB2005100854173A CN100392611C (zh) | 2005-03-15 | 2005-07-18 | 存储控制装置和方法 |
KR1020050065647A KR100701563B1 (ko) | 2005-03-15 | 2005-07-20 | 스토리지 제어 장치 및 방법 |
US11/237,657 US7809979B2 (en) | 2005-03-15 | 2005-09-29 | Storage control apparatus and method |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2005073669A JP4754852B2 (ja) | 2005-03-15 | 2005-03-15 | ストレージ制御装置および方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2006259894A true JP2006259894A (ja) | 2006-09-28 |
JP4754852B2 JP4754852B2 (ja) | 2011-08-24 |
Family
ID=36648659
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2005073669A Expired - Fee Related JP4754852B2 (ja) | 2005-03-15 | 2005-03-15 | ストレージ制御装置および方法 |
Country Status (5)
Country | Link |
---|---|
US (1) | US7809979B2 (ja) |
EP (1) | EP1703397A3 (ja) |
JP (1) | JP4754852B2 (ja) |
KR (1) | KR100701563B1 (ja) |
CN (1) | CN100392611C (ja) |
Cited By (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2009110456A (ja) * | 2007-10-31 | 2009-05-21 | Fujitsu Ltd | ストレージ制御装置、方法、及びプログラム |
JP2010072966A (ja) * | 2008-09-18 | 2010-04-02 | Toshiba Corp | 情報処理装置および再構築処理および修復処理の制御方法 |
JP2011086214A (ja) * | 2009-10-19 | 2011-04-28 | Fujitsu Ltd | ディスクアレイ装置 |
CN102681794A (zh) * | 2012-04-23 | 2012-09-19 | 浪潮(北京)电子信息产业有限公司 | 基于双控制器实现磁盘冗余阵列保护的方法及系统 |
JP2013200764A (ja) * | 2012-03-26 | 2013-10-03 | Fujitsu Ltd | ストレージシステム、ストレージ装置およびデータ復元方法 |
JP2015525377A (ja) * | 2012-07-23 | 2015-09-03 | 株式会社日立製作所 | ストレージシステム及びデータ管理方法 |
US9697081B2 (en) | 2014-04-25 | 2017-07-04 | Fujitsu Limited | Storage control device and data recovery method |
Families Citing this family (29)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP4303187B2 (ja) * | 2004-11-10 | 2009-07-29 | 富士通株式会社 | プログラム、記憶制御方法及び記憶装置 |
TWI295021B (en) * | 2004-12-10 | 2008-03-21 | Infortrend Technology Inc | Storage system and method for handling bad storage device data therefor |
JP2008046986A (ja) * | 2006-08-18 | 2008-02-28 | Hitachi Ltd | ストレージシステム |
US7877626B2 (en) * | 2007-12-31 | 2011-01-25 | Datadirect Networks, Inc. | Method and system for disk storage devices rebuild in a data storage system |
US7979635B2 (en) * | 2008-02-14 | 2011-07-12 | International Business Machines Corporation | Apparatus and method to allocate resources in a data storage library |
JP5286956B2 (ja) * | 2008-06-13 | 2013-09-11 | 富士通株式会社 | 制御方法、ディスクアレイ装置 |
JP2010049637A (ja) * | 2008-08-25 | 2010-03-04 | Hitachi Ltd | 計算機システム、ストレージシステム及び構成管理方法 |
JP5207988B2 (ja) * | 2009-01-07 | 2013-06-12 | キヤノン株式会社 | 情報処理装置、情報処理装置の制御方法、プログラム、及び記憶媒体 |
CN101482733B (zh) * | 2009-02-04 | 2011-10-19 | 浙江中控技术股份有限公司 | 一种数据冗余的方法及装置 |
JP5218147B2 (ja) * | 2009-02-26 | 2013-06-26 | 富士通株式会社 | ストレージ制御装置,ストレージ制御方法およびストレージ制御プログラム |
US8341457B2 (en) * | 2010-03-11 | 2012-12-25 | Lsi Corporation | System and method for optimizing redundancy restoration in distributed data layout environments |
US8726070B2 (en) * | 2010-09-27 | 2014-05-13 | Dell Products L.P. | System and method for information handling system redundant storage rebuild |
US8782339B2 (en) * | 2010-10-11 | 2014-07-15 | Open Invention Network, Llc | Storage system having cross node data redundancy and method and computer readable medium for same |
CN102055797A (zh) * | 2010-11-29 | 2011-05-11 | 北京卓微天成科技咨询有限公司 | 一种云存储的数据存取的方法、装置及系统 |
CN102164165B (zh) * | 2011-02-18 | 2013-06-12 | 杭州宏杉科技有限公司 | 一种网络存储系统的管理方法及装置 |
JP5729043B2 (ja) * | 2011-03-17 | 2015-06-03 | 富士通株式会社 | ストレージ装置および制御装置 |
JP5472947B2 (ja) * | 2012-03-08 | 2014-04-16 | 株式会社東芝 | ビデオサーバ装置及びそのリビルド処理制御方法 |
CN102684782A (zh) * | 2012-05-08 | 2012-09-19 | 成都瑞凌科信息技术有限公司 | Epon系统的保护装置和数据冗余备份方法及监控方法 |
CN103902232B (zh) * | 2012-12-28 | 2018-11-09 | 联想(北京)有限公司 | 一种写入的数据的方法及装置 |
CN103970481B (zh) * | 2013-01-29 | 2017-03-01 | 国际商业机器公司 | 重建存储器阵列的方法和装置 |
JP6171616B2 (ja) * | 2013-06-24 | 2017-08-02 | 富士通株式会社 | ストレージ制御装置、及びストレージ制御プログラム |
US9501360B2 (en) | 2013-07-01 | 2016-11-22 | International Business Machines Corporation | Rebuilding data while reading data in a dispersed storage network |
CN106227627A (zh) * | 2016-08-22 | 2016-12-14 | 浪潮(北京)电子信息产业有限公司 | 一种raid在数据恢复后再插入新磁盘的数据分布方法及系统 |
CN108228086B (zh) * | 2016-12-21 | 2021-07-16 | 伊姆西Ip控股有限责任公司 | Raid重建的方法和设备 |
US10437691B1 (en) * | 2017-03-29 | 2019-10-08 | Veritas Technologies Llc | Systems and methods for caching in an erasure-coded system |
CN110058961B (zh) * | 2018-01-18 | 2023-05-05 | 伊姆西Ip控股有限责任公司 | 用于管理存储系统的方法和设备 |
CN110058965B (zh) * | 2018-01-18 | 2023-07-28 | 伊姆西Ip控股有限责任公司 | 存储系统中的数据重建方法及设备 |
CN111381997B (zh) * | 2018-12-28 | 2024-03-01 | 杭州宏杉科技股份有限公司 | 一种raid重建方法及装置 |
CN110389724B (zh) * | 2019-07-23 | 2023-06-06 | 深圳忆联信息系统有限公司 | 基于固态硬盘的parity page识别方法和装置 |
Family Cites Families (29)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH0786810B2 (ja) | 1990-02-16 | 1995-09-20 | 富士通株式会社 | アレイディスク装置 |
US5271012A (en) * | 1991-02-11 | 1993-12-14 | International Business Machines Corporation | Method and means for encoding and rebuilding data contents of up to two unavailable DASDs in an array of DASDs |
US5579475A (en) * | 1991-02-11 | 1996-11-26 | International Business Machines Corporation | Method and means for encoding and rebuilding the data contents of up to two unavailable DASDS in a DASD array using simple non-recursive diagonal and row parity |
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> | 二重化デイスク記憶装置システムを構成するための接続装置 |
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 |
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 |
US5862158A (en) | 1995-11-08 | 1999-01-19 | International Business Machines Corporation | Efficient method for providing fault tolerance against double device failures in multiple device systems |
JP3597349B2 (ja) * | 1997-09-05 | 2004-12-08 | 株式会社日立製作所 | 記憶サブシステムおよびその障害回復方法 |
US6353895B1 (en) * | 1998-02-19 | 2002-03-05 | Adaptec, Inc. | RAID architecture with two-drive fault tolerance |
JP2000259359A (ja) | 1999-03-04 | 2000-09-22 | Toshiba Corp | Raid装置および記録媒体 |
US6516425B1 (en) | 1999-10-29 | 2003-02-04 | Hewlett-Packard Co. | Raid rebuild using most vulnerable data redundancy scheme first |
US6647514B1 (en) | 2000-03-23 | 2003-11-11 | Hewlett-Packard Development Company, L.P. | Host I/O performance and availability of a storage array during rebuild by prioritizing I/O request |
JP2002123372A (ja) | 2000-10-18 | 2002-04-26 | Nec Corp | キャッシュメモリ付きディスクアレイ装置及びそのエラー制御方法並びにその制御プログラムを記録した記録媒体 |
JP3617631B2 (ja) | 2001-07-19 | 2005-02-09 | 富士通株式会社 | ストレージ制御装置及びその制御方法 |
JP2003085019A (ja) | 2001-09-07 | 2003-03-20 | Toshiba Corp | ディスク管理装置、ディスク管理方法及びディスク管理プログラム |
US6976187B2 (en) * | 2001-11-08 | 2005-12-13 | Broadcom Corporation | Rebuilding redundant disk arrays using distributed hot spare space |
US7055058B2 (en) * | 2001-12-26 | 2006-05-30 | Boon Storage Technologies, Inc. | Self-healing log-structured RAID |
US7073115B2 (en) | 2001-12-28 | 2006-07-04 | Network Appliance, Inc. | Correcting multiple block data loss in a storage array using a combination of a single diagonal parity group and multiple row parity groups |
US6993701B2 (en) | 2001-12-28 | 2006-01-31 | Network Appliance, Inc. | Row-diagonal parity technique for enabling efficient recovery from double failures in a storage array |
US7080278B1 (en) | 2002-03-08 | 2006-07-18 | Network Appliance, Inc. | Technique for correcting multiple storage device failures in a storage array |
US7103796B1 (en) * | 2002-09-03 | 2006-09-05 | Veritas Operating Corporation | Parallel data change tracking for maintaining mirrored data consistency |
US6952794B2 (en) * | 2002-10-10 | 2005-10-04 | Ching-Hung Lu | Method, system and apparatus for scanning newly added disk drives and automatically updating RAID configuration and rebuilding RAID data |
CN1253791C (zh) * | 2002-11-22 | 2006-04-26 | 华为技术有限公司 | 5级独立冗余磁盘阵列中多盘失败情况下的读写操作方法 |
JP3676793B2 (ja) | 2004-01-26 | 2005-07-27 | 富士通株式会社 | ディスクアレイ装置 |
US7475211B2 (en) * | 2004-02-13 | 2009-01-06 | International Business Machines Corporation | Method and system for restoring data |
US7249277B2 (en) * | 2004-03-11 | 2007-07-24 | Hitachi, Ltd. | Disk array including plural exchangeable magnetic disk unit |
US20050210318A1 (en) * | 2004-03-22 | 2005-09-22 | Dell Products L.P. | System and method for drive recovery following a drive failure |
JP2007087039A (ja) * | 2005-09-21 | 2007-04-05 | Hitachi Ltd | ディスクアレイシステム及びその制御方法 |
-
2005
- 2005-03-15 JP JP2005073669A patent/JP4754852B2/ja not_active Expired - Fee Related
- 2005-07-11 EP EP05254323A patent/EP1703397A3/en not_active Withdrawn
- 2005-07-18 CN CNB2005100854173A patent/CN100392611C/zh not_active Expired - Fee Related
- 2005-07-20 KR KR1020050065647A patent/KR100701563B1/ko active IP Right Grant
- 2005-09-29 US US11/237,657 patent/US7809979B2/en not_active Expired - Fee Related
Cited By (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2009110456A (ja) * | 2007-10-31 | 2009-05-21 | Fujitsu Ltd | ストレージ制御装置、方法、及びプログラム |
JP4499776B2 (ja) * | 2007-10-31 | 2010-07-07 | 富士通株式会社 | ストレージ制御装置、方法、及びプログラム |
US8386837B2 (en) | 2007-10-31 | 2013-02-26 | Fujistu Limited | Storage control device, storage control method and storage control program |
JP2010072966A (ja) * | 2008-09-18 | 2010-04-02 | Toshiba Corp | 情報処理装置および再構築処理および修復処理の制御方法 |
JP2011086214A (ja) * | 2009-10-19 | 2011-04-28 | Fujitsu Ltd | ディスクアレイ装置 |
JP2013200764A (ja) * | 2012-03-26 | 2013-10-03 | Fujitsu Ltd | ストレージシステム、ストレージ装置およびデータ復元方法 |
CN102681794A (zh) * | 2012-04-23 | 2012-09-19 | 浪潮(北京)电子信息产业有限公司 | 基于双控制器实现磁盘冗余阵列保护的方法及系统 |
JP2015525377A (ja) * | 2012-07-23 | 2015-09-03 | 株式会社日立製作所 | ストレージシステム及びデータ管理方法 |
US9697081B2 (en) | 2014-04-25 | 2017-07-04 | Fujitsu Limited | Storage control device and data recovery method |
Also Published As
Publication number | Publication date |
---|---|
CN100392611C (zh) | 2008-06-04 |
KR20060101156A (ko) | 2006-09-22 |
EP1703397A2 (en) | 2006-09-20 |
JP4754852B2 (ja) | 2011-08-24 |
CN1834932A (zh) | 2006-09-20 |
KR100701563B1 (ko) | 2007-03-30 |
US20060212748A1 (en) | 2006-09-21 |
EP1703397A3 (en) | 2008-07-02 |
US7809979B2 (en) | 2010-10-05 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP4754852B2 (ja) | ストレージ制御装置および方法 | |
US7480909B2 (en) | Method and apparatus for cooperative distributed task management in a storage subsystem with multiple controllers using cache locking | |
JP2501752B2 (ja) | コンピユ―タ・システムのストレ―ジ装置及びデ―タのストア方法 | |
US8392752B2 (en) | Selective recovery and aggregation technique for two storage apparatuses of a raid | |
US5566316A (en) | Method and apparatus for hierarchical management of data storage elements in an array storage device | |
EP2250563B1 (en) | Storage redundant array of independent drives | |
JP4815825B2 (ja) | ディスクアレイ装置及びその再構築方法 | |
US8839028B1 (en) | Managing data availability in storage systems | |
CN104035830B (zh) | 一种数据恢复方法和装置 | |
US20070088990A1 (en) | System and method for reduction of rebuild time in raid systems through implementation of striped hot spare drives | |
US20040037120A1 (en) | Storage system using fast storage devices for storing redundant data | |
US20090204846A1 (en) | Automated Full Stripe Operations in a Redundant Array of Disk Drives | |
US8386837B2 (en) | Storage control device, storage control method and storage control program | |
US7694171B2 (en) | Raid5 error recovery logic | |
JPH08263227A (ja) | ディスクアレイにおけるパリティデータの無矛盾性保持方法 | |
US9378092B2 (en) | Storage control apparatus and storage control method | |
JP2020042805A (ja) | 永続記憶装置の管理 | |
US7240237B2 (en) | Method and system for high bandwidth fault tolerance in a storage subsystem | |
US6732290B1 (en) | Recovery system for raid write | |
US7174476B2 (en) | Methods and structure for improved fault tolerance during initialization of a RAID logical unit | |
US20150378622A1 (en) | Management of data operations | |
JP2010267037A (ja) | ディスクアレイ装置 | |
KR101544501B1 (ko) | 증대된 성능을 갖는 리던던시 보호 대량 저장 시스템 | |
JP2002123372A (ja) | キャッシュメモリ付きディスクアレイ装置及びそのエラー制御方法並びにその制御プログラムを記録した記録媒体 | |
JP2008065601A (ja) | バックアップ処理中にディスクの再構築を行うディスクアレイ装置と方法並びにプログラム |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20090203 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20090330 |
|
A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 20090616 |
|
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: 20110526 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20140603 Year of fee payment: 3 |
|
R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 Ref document number: 4754852 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
LAPS | Cancellation because of no payment of annual fees |