JP5518201B2 - 最大n個までの記憶装置故障からの復旧を可能にするnウェイパリティ技術 - Google Patents
最大n個までの記憶装置故障からの復旧を可能にするnウェイパリティ技術 Download PDFInfo
- Publication number
- JP5518201B2 JP5518201B2 JP2012530863A JP2012530863A JP5518201B2 JP 5518201 B2 JP5518201 B2 JP 5518201B2 JP 2012530863 A JP2012530863 A JP 2012530863A JP 2012530863 A JP2012530863 A JP 2012530863A JP 5518201 B2 JP5518201 B2 JP 5518201B2
- Authority
- JP
- Japan
- Prior art keywords
- parity
- storage
- data
- diagonal
- disk
- 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.)
- Active
Links
- 238000011084 recovery Methods 0.000 title claims description 16
- 238000005516 engineering process Methods 0.000 title description 7
- 238000000034 method Methods 0.000 claims description 50
- 238000003491 array Methods 0.000 claims description 3
- 238000010586 diagram Methods 0.000 description 12
- 230000006870 function Effects 0.000 description 7
- 230000008569 process Effects 0.000 description 7
- 238000012545 processing Methods 0.000 description 7
- 238000004364 calculation method Methods 0.000 description 6
- 230000004044 response Effects 0.000 description 6
- 230000000295 complement effect Effects 0.000 description 4
- 230000008901 benefit Effects 0.000 description 3
- 238000001514 detection method Methods 0.000 description 3
- 238000013459 approach Methods 0.000 description 2
- 238000013500 data storage Methods 0.000 description 2
- 238000000354 decomposition reaction Methods 0.000 description 2
- 239000000835 fiber Substances 0.000 description 2
- 230000007774 longterm Effects 0.000 description 2
- 239000011159 matrix material Substances 0.000 description 2
- 238000012986 modification Methods 0.000 description 2
- 230000004048 modification Effects 0.000 description 2
- YUQQBSIRWGYFQK-UHFFFAOYSA-N sodium;2,7-diacetamido-9h-fluorene-3-sulfonic acid Chemical compound [Na+].CC(=O)NC1=C(S(O)(=O)=O)C=C2C3=CC=C(NC(=O)C)C=C3CC2=C1 YUQQBSIRWGYFQK-UHFFFAOYSA-N 0.000 description 2
- 239000007787 solid Substances 0.000 description 2
- 238000006243 chemical reaction Methods 0.000 description 1
- 238000010276 construction Methods 0.000 description 1
- 238000013523 data management Methods 0.000 description 1
- 230000001419 dependent effect Effects 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 230000008030 elimination Effects 0.000 description 1
- 238000003379 elimination reaction Methods 0.000 description 1
- 230000007613 environmental effect Effects 0.000 description 1
- 238000013507 mapping Methods 0.000 description 1
- 230000003287 optical effect Effects 0.000 description 1
- 230000008520 organization Effects 0.000 description 1
- 230000001105 regulatory effect Effects 0.000 description 1
- 238000012546 transfer Methods 0.000 description 1
- 230000007723 transport mechanism Effects 0.000 description 1
Images
Classifications
-
- 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
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Quality & Reliability (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Techniques For Improving Reliability Of Storages (AREA)
- Detection And Correction Of Errors (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Description
本願は、2005年12月15日に出願され、2007年4月19日に米国出願公開第US2007−0089045号として発行された「TRIPLE PARITY TECHNIQUE FOR ENABLING EFFICIENT RECOVERY FROM TRIPLE FAILURES IN A STORAGE ARRAY」と題するピーター・エフ・コルベットらによる米国特許出願第11/304,369号の一部継続出願であり、当該米国特許出願は、2001年12月28日に出願され、2006年1月31日に米国特許第6,993,701号として発行された「ROW-DIAGONAL PARITY TECHNIQUE FOR ENABLING EFFICIENT RECOVERY FROM DOUBLE FAILURES IN A STORAGE ARRAY」と題するピーター・エフ・コルベットらによる米国特許出願第10/035,607号の一部継続出願であり、両出願の教示は、参照によって本明細書に援用される。
本発明は、ストレージシステムに関し、より具体的には、ストレージアレイの複数の故障した記憶装置からの復旧を可能にするために、パリティデータをエンコードする技術に関する。
ストレージシステムは通常、1以上の記憶装置を含み、必要に応じて、その中にデータを入れることができ、又はそこからデータを取得することができる。ストレージシステムは、種々のストレージアーキテクチャに従って実施することができ、限定はしないが、例えば、ネットワーク・アタッチド・ストレージ環境、ストレージ・エリア・ネットワーク、及び、クライアントまたはホストコンピュータに直接接続されたディスクアセンブリのようなストレージアーキテクチャに従って実施される場合がある。記憶装置は通常、ディスクドライブであり、「ディスク」という用語は一般に、内蔵型の回転磁気媒体記憶装置を表す。この文脈における「ディスク」という用語は、ハードディスクドライブ(HDD)またはダイレクト・アクセス・ストレージ・デバイス(DASD)と同義である。
本発明は、nウェイディスク故障からの保護を提供するようにエンコードされたストレージアレイのパリティグループ内の最大n個までの記憶装置(例えばディスク)の復旧を可能にするnウェイパリティ保護技術を提供することによって、従来技術の欠点を克服する。このアレイは、アレイの記憶装置が故障したときに、例えば行列数学等のような連立一次方程式を解く任意の技術を使用して、アレイの中身を再構築することができるように構成される。このストレージアレイはまず、m個のデータディスクを有するアレイを構成することによって作成される。ここで、m=p−1であり、pは素数、すなわち1又はそれ自体でしか割り切れない数である。行パリティは、例えばRAID 4に類似した形で専用の1個の行パリティディスクに記憶される場合があり、又は、例えばRAID5に類似した形で複数のデータディスクにわたって記憶され、それらのデータディスクにわたって循環される場合がある。
A.ストレージシステム環境
図1は、本発明の例示的実施形態によれば有利である場合があるストレージシステム120を含む環境100を示す略ブロック図である。本明細書に記載する本発明の技術は、如何なるタイプの特殊な目的の(例えばファイルサーバ又はファイラーのような)コンピュータにも、汎用コンピュータにも適用することができ、例えば、ストレージシステム120として実施され、又はストレージシステム120を含むスタンドアロンのコンピュータ、又はその一部に適用される場合がある。また、本発明の教示は、種々のストレージシステムアーキテクチャに適合させることができ、限定はしないが、例えば、ネットワーク・アタッチド・ストレージ環境、ストレージ・エリア・ネットワーク、及びクライアントまたはホストコンピュータに直接取り付けられたディスクアセンブリに適合させることができる。従って、「ストレージシステム」という用語は、ストレージ機能を実施するように構成され、他の装置又はシステムに関連する任意のサブシステムに加えて、そのような構成をも含むものとして、広い意味で解釈しなければならない。
ディスクへのアクセスを容易にするために、ストレージオペレーティングシステム200は、ディスクにより提供される記憶空間を「仮想化」する機能を提供する仮想化モジュールと協働するwrite−anywhereファイルシステムを実施する。ファイルシステムは、情報を名前付きディレクトリ及びファイルオブジェクト(以下、「ディレクトリ」及び「ファイル」)の階層構造としてディスク上に論理編成する。各「ディスク上」のファイルは、データのような情報を記憶するように構成された一組のディスクブロックとして実施されるのに対し、ディレクトリは、特殊な形式のファイルとして実施される場合があり、その中に、他のファイル及びディレクトリの名前及びそれらへのリンクが記憶される。仮想化システムによれば、ファイルシステムは、情報を名前付きvdiskの階層構造としてディスク上にさらに論理編成することが可能となり、それによって、ファイル及びディレクトリに対するファイルベースの(NAS)アクセスを可能にし、同時にファイルベースのストレージプラットフォームにおけるvdiskへのブロックベースの(SAN)アクセスをさらに可能にすることによって、ストレージのためのNASとSANの統合システムアプローチを提供することが可能となる。
本発明は、nウェイディスク故障からの保護を提供するようにエンコードされたストレージアレイのパリティグループ内の最大n個までのディスク(又は他の記憶装置)の復旧を可能にするnウェイパリティ保護技術を提供する。このアレイは、アレイの記憶装置が故障したときに、連立一次方程式を解く任意の技術を使用して、アレイの中身を再構築することができるように構成される。このストレージアレイはまず、m個のデータディスクを有するアレイを構成することによって作成される。ここで、m=p−1であり、pは素数である。行パリティは、例えばRAID 4に類似した形で専用の1個の行パリティディスクに記憶される場合があり、又は、例えばRAID5に類似した形で複数のデータディスクにわたって記憶され、それらのデータディスクにわたって循環される場合がある。
Claims (9)
- ストレージアレイにおける記憶装置の最大n個までの同時故障からの復旧を可能にする方法であって、
データを記憶するように構成された複数mの第1の装置を含む、所定数の記憶装置を有する前記アレイを設けるステップであって、mがp−1であり、pが素数であり、行パリティが、専用の行パリティ装置に記憶され、又は前記複数mの第1の装置にわたって循環される、所定数の記憶装置を有するアレイを設けるステップと、
前記アレイに少なくとも3つの対角パリティクラスを記憶するように構成された少なくとも3つの第2の装置を設けるステップと、
各装置を複数のブロックに分割するステップと、
前記ブロックを、各装置におけるブロックを含むストライプに編成するステップと、
データの各行について行パリティを計算するステップと、
データ及び行パリティを記憶している前記装置から全てのブロックを対角に割当てるステップと、
前記少なくとも3つの対角パリティクラスの各対角パリティクラスについて、共通の傾斜を有する全ての対角に沿って対角パリティを計算し、計算された対角パリティを前記対角パリティクラスに関連する前記第2の装置の1つに記憶するステップであって、各傾斜とpとのモジューロが異なる値であるステップと、
前記行パリティ及び前記対角パリティを使用して、n以下の1以上の記憶装置のうちの1つの故障について再構築を実施するステップであって、nがp以下であるステップと
からなる方法。 - 前記第1の装置は、複数のデータ装置を含み、前記データ装置は、全て存在するのではなく、パリティを計算する際に、不在のデータ装置は全て、ゼロを格納しているものとして扱われる、請求項1に記載の方法。
- 異なるストライプ内において、パリティブロックの場所は、装置ごとにシフトされる、請求項1に記載の方法。
- 前記ストライプは、2の累乗数のビットのサイズを有する、請求項1に記載の方法。
- 前記複数の第2の装置は、最大n−1個までの装置からなる、請求項1に記載の方法。
- 追加の対角パリティクラスを記憶するための追加の第2の記憶装置を追加するステップであって、前記追加の対角パリティクラスを有する共通の傾斜を有する全ての対角に沿って対角パリティのみが計算される、追加の第2の記憶装置を追加するステップと、
計算された対角パリティを、前記追加の対角パリティクラスに関連する前記追加の第2の装置に記憶するステップと
さらに含む、請求項1に記載の方法。 - ストレージアレイにおける記憶装置の最大n個までの同時故障からの復旧を可能にするシステムであって、
データを記憶するように構成された複数mの第1の装置を含む、所定数の記憶装置を有するように構成されたストレージアレイであって、mがp−1であり、pが素数であり、行パリティが、専用の行パリティ装置に記憶され、又は前記複数mの第1の装置にわたって循環され、各装置が複数のブロックに分割され、前記ブロックが、各装置における同数のブロックを含むストライプに編成される、ストレージアレイを含み、
前記ストレージアレイは、少なくとも3つの対角パリティクラスを記憶するように構成された少なくとも3つの第2の装置を有するようにさらに構成され、前記少なくとも3つの対角パリティクラスの各対角パリティクラスは、前記データ及び行パリティに沿った傾斜により定義され、各対角パリティクラスに関連する各傾斜とpとのモジューロが異なる値であり、
前記対角パリティクラスの全てについて、対角パリティを計算し、記憶し、前記行パリティ及び前記対角パリティを使用して、n以下の1以上の記憶装置のうちの1つの故障について再構築を実施するように構成されたデバイスストレージモジュールであって、nがp以下である、デバイスストレージモジュールを含むストレージオペレーティングシステムをさらに含む、システム。 - 1つのストライプ中の行パリティブロックは全て、単一の装置に記憶される、請求項7に記載のシステム。
- 前記第1の装置は、複数のデータ装置を含み、前記データ装置は、全て存在するのではなく、パリティを計算する際に、不在のデータ装置は全て、ゼロを格納しているものとして扱われる、請求項7に記載のシステム。
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US12/536,063 US8402346B2 (en) | 2001-12-28 | 2009-09-25 | N-way parity technique for enabling recovery from up to N storage device failures |
US12/536,063 | 2009-09-25 | ||
PCT/US2010/002600 WO2011037629A1 (en) | 2009-09-25 | 2010-09-23 | N-way parity technique for enabling recovery from up to n storage device failures |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2013506191A JP2013506191A (ja) | 2013-02-21 |
JP5518201B2 true JP5518201B2 (ja) | 2014-06-11 |
Family
ID=43530596
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2012530863A Active JP5518201B2 (ja) | 2009-09-25 | 2010-09-23 | 最大n個までの記憶装置故障からの復旧を可能にするnウェイパリティ技術 |
Country Status (5)
Country | Link |
---|---|
US (1) | US8402346B2 (ja) |
EP (1) | EP2470992B1 (ja) |
JP (1) | JP5518201B2 (ja) |
CN (1) | CN102667727B (ja) |
WO (1) | WO2011037629A1 (ja) |
Families Citing this family (17)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2008097053A (ja) * | 2006-10-05 | 2008-04-24 | Hitachi Global Storage Technologies Netherlands Bv | ネットワークを介して接続された複数のデータ記憶装置を含むシステム及びそれに使用されるデータ記憶装置 |
US8959389B2 (en) | 2011-11-23 | 2015-02-17 | International Business Machines Corporation | Use of a virtual drive as a hot spare for a raid group |
EP2672387B1 (en) | 2012-06-04 | 2018-08-01 | Amplidata NV | A distributed object storage system |
US9081753B2 (en) * | 2013-03-14 | 2015-07-14 | Microsoft Technology Licensing, Llc | Virtual disk recovery and redistribution |
US9176818B2 (en) * | 2013-03-14 | 2015-11-03 | Microsoft Technology Licensing, Llc | N-way parity for virtual disk resiliency |
CN103744750B (zh) * | 2014-01-13 | 2017-02-15 | 杭州华为数字技术有限公司 | 一种数据恢复方法及装置 |
JP2015210658A (ja) | 2014-04-25 | 2015-11-24 | 富士通株式会社 | 記憶制御装置、データ復旧プログラム、およびデータ復旧方法 |
JP6369298B2 (ja) | 2014-11-13 | 2018-08-08 | 富士通株式会社 | ストレージプログラム、ストレージシステム、ストレージ方法、及びストレージ装置 |
US10613933B2 (en) | 2014-12-09 | 2020-04-07 | Hitachi Vantara Llc | System and method for providing thin-provisioned block storage with multiple data protection classes |
US9672106B2 (en) * | 2014-12-30 | 2017-06-06 | Nutanix, Inc. | Architecture for implementing erasure coding |
US9529676B1 (en) * | 2014-12-31 | 2016-12-27 | EMC IP Holding Company LLC | Optimizing spare capacity and spare distribution |
WO2016058289A1 (zh) * | 2015-01-20 | 2016-04-21 | 北京大学深圳研究生院 | 一种能修复多个节点失效的mds纠删码 |
US10146618B2 (en) * | 2016-01-04 | 2018-12-04 | Western Digital Technologies, Inc. | Distributed data storage with reduced storage overhead using reduced-dependency erasure codes |
US10452477B2 (en) * | 2016-08-26 | 2019-10-22 | Netapp, Inc. | Multiple node repair using high rate minimum storage regeneration erasure code |
US10567009B2 (en) | 2016-12-06 | 2020-02-18 | Nutanix, Inc. | Dynamic erasure coding |
US10705911B2 (en) * | 2017-04-24 | 2020-07-07 | Hewlett Packard Enterprise Development Lp | Storing data in a distributed storage system |
US10601546B2 (en) * | 2018-04-03 | 2020-03-24 | SK Hynix Inc. | Dynamic interleaver change for bit line failures in NAND flash storage |
Family Cites Families (107)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US3876978A (en) | 1973-06-04 | 1975-04-08 | Ibm | Archival data protection |
US4092732A (en) | 1977-05-31 | 1978-05-30 | International Business Machines Corporation | System for recovering data stored in failed memory unit |
US4201976A (en) | 1977-12-23 | 1980-05-06 | International Business Machines Corporation | Plural channel error correcting methods and means using adaptive reallocation of redundant channels among groups of channels |
US4205324A (en) | 1977-12-23 | 1980-05-27 | International Business Machines Corporation | Methods and means for simultaneously correcting several channels in error in a parallel multi channel data system using continuously modifiable syndromes and selective generation of internal channel pointers |
JPS5637883A (en) | 1979-09-04 | 1981-04-11 | Fanuc Ltd | Information rewrite system |
US4467421A (en) | 1979-10-18 | 1984-08-21 | Storage Technology Corporation | Virtual storage system and method |
US4375100A (en) | 1979-10-24 | 1983-02-22 | Matsushita Electric Industrial Company, Limited | Method and apparatus for encoding low redundancy check words from source data |
US4435807A (en) | 1980-06-26 | 1984-03-06 | Scott Edward W | Orchard error correction system |
US4547882A (en) | 1983-03-01 | 1985-10-15 | The Board Of Trustees Of The Leland Stanford Jr. University | Error detecting and correcting memories |
US4825403A (en) | 1983-05-16 | 1989-04-25 | Data General Corporation | Apparatus guaranteeing that a controller in a disk drive system receives at least some data from an invalid track sector |
JPS60142418A (ja) | 1983-12-28 | 1985-07-27 | Hitachi Ltd | 入出力エラ−回復方式 |
FR2561428B1 (fr) | 1984-03-16 | 1986-09-12 | Bull Sa | Procede d'enregistrement dans une memoire a disques et systeme de memoire a disques |
US4667326A (en) | 1984-12-20 | 1987-05-19 | Advanced Micro Devices, Inc. | Method and apparatus for error detection and correction in systems comprising floppy and/or hard disk drives |
WO1986006077A1 (en) | 1985-04-08 | 1986-10-23 | Amgen | A method and a hybrid promoter for controlling exogenous gene transcription |
US5202979A (en) | 1985-05-08 | 1993-04-13 | Thinking Machines Corporation | Storage system using multiple independently mechanically-driven storage units |
US4722085A (en) | 1986-02-03 | 1988-01-26 | Unisys Corp. | High capacity disk storage system having unusually high fault tolerance level and bandpass |
JPH0675329B2 (ja) | 1986-02-18 | 1994-09-21 | ソニー株式会社 | ディスクプレーヤ |
US4761785B1 (en) | 1986-06-12 | 1996-03-12 | Ibm | Parity spreading to enhance storage access |
USRE34100E (en) | 1987-01-12 | 1992-10-13 | Seagate Technology, Inc. | Data error correction system |
US4775978A (en) | 1987-01-12 | 1988-10-04 | Magnetic Peripherals Inc. | Data error correction system |
US4796260A (en) | 1987-03-30 | 1989-01-03 | Scs Telecom, Inc. | Schilling-Manela forward error correction and detection code method and apparatus |
US5257367A (en) | 1987-06-02 | 1993-10-26 | Cab-Tek, Inc. | Data storage system with asynchronous host operating system communication link |
US4849974A (en) | 1987-08-03 | 1989-07-18 | Scs Telecom, Inc. | PASM and TASM forward error correction and detection code method and apparatus |
US4849976A (en) | 1987-08-03 | 1989-07-18 | Scs Telecom, Inc. | PASM and TASM forward error correction and detection code method and apparatus |
US4837680A (en) | 1987-08-28 | 1989-06-06 | International Business Machines Corporation | Controlling asynchronously operating peripherals |
US4870643A (en) | 1987-11-06 | 1989-09-26 | Micropolis Corporation | Parallel drive array storage system |
US4847842A (en) | 1987-11-19 | 1989-07-11 | Scs Telecom, Inc. | SM codec method and apparatus |
US4899342A (en) | 1988-02-01 | 1990-02-06 | Thinking Machines Corporation | Method and apparatus for operating multi-unit array of memories |
US5077736A (en) | 1988-06-28 | 1991-12-31 | Storage Technology Corporation | Disk drive memory |
US4989205A (en) | 1988-06-28 | 1991-01-29 | Storage Technology Corporation | Disk drive memory |
US4989206A (en) | 1988-06-28 | 1991-01-29 | Storage Technology Corporation | Disk drive memory |
US5128810A (en) | 1988-08-02 | 1992-07-07 | Cray Research, Inc. | Single disk emulation interface for an array of synchronous spindle disk drives |
US5218689A (en) | 1988-08-16 | 1993-06-08 | Cray Research, Inc. | Single disk emulation interface for an array of asynchronously operating disk drives |
US5148432A (en) | 1988-11-14 | 1992-09-15 | Array Technology Corporation | Arrayed disk drive system and method |
US5163131A (en) | 1989-09-08 | 1992-11-10 | Auspex Systems, Inc. | Parallel i/o network file server architecture |
US5101492A (en) | 1989-11-03 | 1992-03-31 | Compaq Computer Corporation | Data redundancy and recovery protection |
US5233618A (en) | 1990-03-02 | 1993-08-03 | Micro Technology, Inc. | Data correcting applicable to redundant arrays of independent disks |
US5088081A (en) | 1990-03-28 | 1992-02-11 | Prime Computer, Inc. | Method and apparatus for improved disk access |
US5210860A (en) | 1990-07-20 | 1993-05-11 | Compaq Computer Corporation | Intelligent disk array controller |
US5166936A (en) | 1990-07-20 | 1992-11-24 | Compaq Computer Corporation | Automatic hard disk bad sector remapping |
US5375128A (en) | 1990-10-18 | 1994-12-20 | Ibm Corporation (International Business Machines Corporation) | Fast updating of DASD arrays using selective shadow writing of parity and data blocks, tracks, or cylinders |
US5208813A (en) | 1990-10-23 | 1993-05-04 | Array Technology Corporation | On-line reconstruction of a failed redundant array system |
US5235601A (en) | 1990-12-21 | 1993-08-10 | Array Technology Corporation | On-line restoration of redundancy information in a redundant array system |
US5274799A (en) | 1991-01-04 | 1993-12-28 | Array Technology Corporation | Storage device array architecture with copyback cache |
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 |
US5179704A (en) | 1991-03-13 | 1993-01-12 | Ncr Corporation | Method and apparatus for generating disk array interrupt signals |
EP0519669A3 (en) | 1991-06-21 | 1994-07-06 | Ibm | Encoding and rebuilding data for a dasd array |
US5237658A (en) | 1991-10-01 | 1993-08-17 | Tandem Computers Incorporated | Linear and orthogonal expansion of array storage in multiprocessor computing systems |
US5305326A (en) | 1992-03-06 | 1994-04-19 | Data General Corporation | High availability disk arrays |
US5410667A (en) | 1992-04-17 | 1995-04-25 | Storage Technology Corporation | Data record copy system for a disk drive array data storage subsystem |
US5513192A (en) | 1992-08-28 | 1996-04-30 | Sun Microsystems, Inc. | Fault tolerant disk drive system with error detection and correction |
US5574851A (en) | 1993-04-19 | 1996-11-12 | At&T Global Information Solutions Company | Method for performing on-line reconfiguration of a disk array concurrent with execution of disk I/O operations |
US5963962A (en) | 1995-05-31 | 1999-10-05 | Network Appliance, Inc. | Write anywhere file-system layout |
US6138126A (en) | 1995-05-31 | 2000-10-24 | Network Appliance, Inc. | Method for allocating files in a file system integrated with a raid disk sub-system |
JP3751018B2 (ja) | 1993-06-03 | 2006-03-01 | ネットワーク・アプライアンス・インコーポレイテッド | ライトエニウエアファイルシステムレイアウト |
EP0701716B1 (en) | 1993-06-03 | 2002-08-14 | Network Appliance, Inc. | Method and file system for allocating blocks of files to storage space in a RAID disk system |
EP0701715A4 (en) * | 1993-06-04 | 1999-11-17 | Network Appliance Corp | METHOD FOR PROVIDING PARITY IN A RAID SUBSYSTEM USING REMANENT MEMORY |
US5644695A (en) * | 1994-01-03 | 1997-07-01 | International Business Machines Corporation | Array combinatorial decoding with multiple error and erasure detection and location using cyclic equivalence testing |
US5537567A (en) * | 1994-03-14 | 1996-07-16 | International Business Machines Corporation | Parity block configuration in an array of storage devices |
US5623595A (en) | 1994-09-26 | 1997-04-22 | Oracle Corporation | Method and apparatus for transparent, real time reconstruction of corrupted data in a redundant array data storage system |
US5771643A (en) * | 1995-05-10 | 1998-06-30 | Parker; Alton F. | Concrete slab-wall spacer with water and radon removal features |
US5657468A (en) | 1995-08-17 | 1997-08-12 | Ambex Technologies, Inc. | Method and apparatus for improving performance in a reduntant array of independent disks |
US5774643A (en) | 1995-10-13 | 1998-06-30 | Digital Equipment Corporation | Enhanced raid write hole protection and recovery |
US5812753A (en) | 1995-10-13 | 1998-09-22 | Eccs, Inc. | Method for initializing or reconstructing data consistency within an array of storage elements |
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 |
US5884098A (en) | 1996-04-18 | 1999-03-16 | Emc Corporation | RAID controller system utilizing front end and back end caching systems including communication path connecting two caching systems and synchronizing allocation of blocks in caching systems |
US5805788A (en) | 1996-05-20 | 1998-09-08 | Cray Research, Inc. | Raid-5 parity generation and data reconstruction |
KR100208801B1 (ko) * | 1996-09-16 | 1999-07-15 | 윤종용 | 데이타 입/출력 성능을 향상시키기 위한 기억장치 시스템 및 그에 따른 데이타 복구정보 캐시구현방법 |
US6041423A (en) | 1996-11-08 | 2000-03-21 | Oracle Corporation | Method and apparatus for using undo/redo logging to perform asynchronous updates of parity and data pages in a redundant array data storage environment |
US5950225A (en) | 1997-02-28 | 1999-09-07 | Network Appliance, Inc. | Fly-by XOR for generating parity for data gleaned from a bus |
KR100267366B1 (en) * | 1997-07-15 | 2000-10-16 | Samsung Electronics Co Ltd | Method for recoding parity and restoring data of failed disks in an external storage subsystem and apparatus therefor |
US6092215A (en) | 1997-09-29 | 2000-07-18 | International Business Machines Corporation | System and method for reconstructing data in a storage array system |
JPH11134235A (ja) | 1997-10-31 | 1999-05-21 | Hitachi Ltd | 外部記憶装置故障時の回復支援方法 |
JP3616487B2 (ja) | 1997-11-21 | 2005-02-02 | アルプス電気株式会社 | ディスクアレイ装置 |
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 |
US6233323B1 (en) * | 1998-04-10 | 2001-05-15 | Lucent Technologies, Inc. | DTMF download technique for digital telephone devices |
US6138201A (en) | 1998-04-15 | 2000-10-24 | Sony Corporation | Redundant array of inexpensive tape drives using data compression and data allocation ratios |
US6247157B1 (en) * | 1998-05-13 | 2001-06-12 | Intel Corporation | Method of encoding data signals for storage |
US6223323B1 (en) | 1998-07-17 | 2001-04-24 | Ncr Corporation | Method for storing parity information in a disk array storage system |
US6453428B1 (en) * | 1998-07-17 | 2002-09-17 | Adaptec, Inc. | Dual-drive fault tolerant method and system for assigning data chunks to column parity sets |
US6725392B1 (en) * | 1999-03-03 | 2004-04-20 | Adaptec, Inc. | Controller fault recovery system for a distributed file system |
US6198413B1 (en) | 1999-07-01 | 2001-03-06 | International Business Machines Corporation | Partitioned DC balanced (0,6) 16B/18B transmission code with error correction |
US6557123B1 (en) | 1999-08-02 | 2003-04-29 | Inostor Corporation | Data redundancy methods and apparatus |
US6742137B1 (en) | 1999-08-17 | 2004-05-25 | Adaptec, Inc. | Object oriented fault tolerance |
US6532548B1 (en) | 1999-09-21 | 2003-03-11 | Storage Technology Corporation | System and method for handling temporary errors on a redundant array of independent tapes (RAIT) |
US6826580B2 (en) | 2000-01-20 | 2004-11-30 | Emc Corporation | Distributed storage resource management in a storage area network |
US6581185B1 (en) | 2000-01-24 | 2003-06-17 | Storage Technology Corporation | Apparatus and method for reconstructing data using cross-parity stripes on storage media |
US7072256B2 (en) | 2000-03-08 | 2006-07-04 | Matsushita Electric Industrial Co., Ltd. | Information recording medium, information recording method and information reproduction method |
US6694479B1 (en) * | 2000-05-23 | 2004-02-17 | Hewlett-Packard Development Company, L.P. | Multiple drive failure recovery for a computer system having an array of storage drives |
US6779095B2 (en) | 2000-06-19 | 2004-08-17 | Storage Technology Corporation | Apparatus and method for instant copy of data using pointers to new and original data in a data location |
US7072916B1 (en) | 2000-08-18 | 2006-07-04 | Network Appliance, Inc. | Instant snapshot |
US6671772B1 (en) | 2000-09-20 | 2003-12-30 | Robert E. Cousins | Hierarchical file system structure for enhancing disk transfer efficiency |
US6275410B1 (en) | 2000-11-09 | 2001-08-14 | Hewlett-Packard Co. | Data recording systems and methods for facilitating data recovery with emitter failure |
US20020124137A1 (en) | 2001-01-29 | 2002-09-05 | Ulrich Thomas R. | Enhancing disk array performance via variable parity based load balancing |
US6571326B2 (en) | 2001-03-08 | 2003-05-27 | Intel Corporation | Space allocation for data in a nonvolatile memory |
US6851082B1 (en) | 2001-11-13 | 2005-02-01 | Network Appliance, Inc. | Concentrated parity technique for handling double failures and enabling storage of more than one parity block per stripe on a storage device of a storage array |
US6871317B1 (en) * | 2001-11-13 | 2005-03-22 | Network Appliance, Inc. | Technique for efficiently organizing and distributing parity blocks among storage devices of a storage array |
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 |
US7613984B2 (en) | 2001-12-28 | 2009-11-03 | Netapp, Inc. | System and method for symmetric triple parity for failing storage devices |
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 |
US7640484B2 (en) | 2001-12-28 | 2009-12-29 | Netapp, Inc. | Triple parity technique for enabling efficient recovery from triple failures in a storage array |
US7873700B2 (en) | 2002-08-09 | 2011-01-18 | Netapp, Inc. | Multi-protocol storage appliance that provides integrated support for file and block access protocols |
US6826661B2 (en) | 2002-08-30 | 2004-11-30 | Veritas Operating Corporation | Methods and systems for storage architectures |
US7328305B2 (en) | 2003-11-03 | 2008-02-05 | Network Appliance, Inc. | Dynamic parity distribution technique |
US7945729B2 (en) | 2004-11-24 | 2011-05-17 | International Business Machines Corporation | System and method for tolerating multiple storage device failures in a storage system using horizontal and vertical parity layouts |
-
2009
- 2009-09-25 US US12/536,063 patent/US8402346B2/en not_active Expired - Lifetime
-
2010
- 2010-09-23 WO PCT/US2010/002600 patent/WO2011037629A1/en active Application Filing
- 2010-09-23 JP JP2012530863A patent/JP5518201B2/ja active Active
- 2010-09-23 CN CN201080053524.7A patent/CN102667727B/zh active Active
- 2010-09-23 EP EP10769094.3A patent/EP2470992B1/en active Active
Also Published As
Publication number | Publication date |
---|---|
US8402346B2 (en) | 2013-03-19 |
WO2011037629A1 (en) | 2011-03-31 |
EP2470992A1 (en) | 2012-07-04 |
CN102667727A (zh) | 2012-09-12 |
EP2470992B1 (en) | 2016-04-13 |
CN102667727B (zh) | 2015-07-29 |
JP2013506191A (ja) | 2013-02-21 |
US20110010599A1 (en) | 2011-01-13 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP5518201B2 (ja) | 最大n個までの記憶装置故障からの復旧を可能にするnウェイパリティ技術 | |
JP5102776B2 (ja) | ストレージアレイにおける三重故障からの効率的な復旧を可能にする三重パリティ技術 | |
US7979779B1 (en) | System and method for symmetric triple parity for failing storage devices | |
JP4823468B2 (ja) | ストレージアレイにおける2重故障からの効率的な復旧を可能にする行−対角パリティ技術 | |
US7627715B1 (en) | Concentrated parity technique for handling double failures and enabling storage of more than one parity block per stripe on a storage device of a storage array | |
JP4703945B2 (ja) | ストレージアレイにおける複数の記憶装置故障を訂正する方法 | |
US7752389B1 (en) | Techniques for determining physical data layout of RAID devices | |
US8725986B1 (en) | System and method for volume block number to disk block number mapping | |
US7356731B2 (en) | Uniform and symmetric double failure correcting technique for protecting against two disk failures in a disk array | |
JP2003233469A (ja) | 1つの対角パリティグループと複数の行パリティグループとの組み合わせを用いたストレージアレイにおける複数ブロックデータ損失の訂正 | |
US6871317B1 (en) | Technique for efficiently organizing and distributing parity blocks among storage devices of a storage array | |
EP2921960A2 (en) | Method of, and apparatus for, accelerated data recovery in a storage system | |
US7398460B1 (en) | Technique for efficiently organizing and distributing parity blocks among storage devices of a storage array |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20130710 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20130716 |
|
A601 | Written request for extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A601 Effective date: 20131015 |
|
A602 | Written permission of extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A602 Effective date: 20131022 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20131030 |
|
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: 20140311 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20140401 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 5518201 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
RD03 | Notification of appointment of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: R3D03 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |