WO2005001841A2 - Safe write to multiply-redundant storage - Google Patents

Safe write to multiply-redundant storage Download PDF

Info

Publication number
WO2005001841A2
WO2005001841A2 PCT/EP2004/051150 EP2004051150W WO2005001841A2 WO 2005001841 A2 WO2005001841 A2 WO 2005001841A2 EP 2004051150 W EP2004051150 W EP 2004051150W WO 2005001841 A2 WO2005001841 A2 WO 2005001841A2
Authority
WO
WIPO (PCT)
Prior art keywords
write
parity
data
storage
mark
Prior art date
Application number
PCT/EP2004/051150
Other languages
English (en)
French (fr)
Other versions
WO2005001841A3 (en
Inventor
Matthew John Fairhurst
Ian David Judd
William James Scales
Original Assignee
International Business Machines Corporation
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by International Business Machines Corporation filed Critical International Business Machines Corporation
Priority to JP2006516161A priority Critical patent/JP4848272B2/ja
Priority to EP04741822A priority patent/EP1639467A2/en
Publication of WO2005001841A2 publication Critical patent/WO2005001841A2/en
Publication of WO2005001841A3 publication Critical patent/WO2005001841A3/en

Links

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
    • G—PHYSICS
    • G11—INFORMATION STORAGE
    • G11B—INFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
    • G11B20/00—Signal processing not specific to the method of recording or reproducing; Circuits therefor
    • G11B20/10—Digital recording or reproducing
    • G11B20/18—Error detection or correction; Testing, e.g. of drop-outs
    • G11B20/1833—Error detection or correction; Testing, e.g. of drop-outs by adding special lists or symbols to the coded information
    • 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/1009—Cache, i.e. caches used in RAID system with parity

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Techniques For Improving Reliability Of Storages (AREA)
  • Quality & Reliability (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Signal Processing (AREA)
PCT/EP2004/051150 2003-06-28 2004-06-17 Safe write to multiply-redundant storage WO2005001841A2 (en)

Priority Applications (2)

Application Number Priority Date Filing Date Title
JP2006516161A JP4848272B2 (ja) 2003-06-28 2004-06-17 多重化冗長ストレージへの安全な書き込みを行う装置及び方法
EP04741822A EP1639467A2 (en) 2003-06-28 2004-06-17 Safe write to multiply-redundant storage

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
GB0315157A GB0315157D0 (en) 2003-06-28 2003-06-28 Safe write to multiply-redundant storage
GB0315157.8 2003-06-28

Publications (2)

Publication Number Publication Date
WO2005001841A2 true WO2005001841A2 (en) 2005-01-06
WO2005001841A3 WO2005001841A3 (en) 2005-09-09

Family

ID=27676272

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/EP2004/051150 WO2005001841A2 (en) 2003-06-28 2004-06-17 Safe write to multiply-redundant storage

Country Status (6)

Country Link
EP (1) EP1639467A2 (ja)
JP (1) JP4848272B2 (ja)
CN (1) CN100359478C (ja)
GB (1) GB0315157D0 (ja)
TW (1) TWI315873B (ja)
WO (1) WO2005001841A2 (ja)

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP3713094A1 (en) * 2019-03-22 2020-09-23 Zebware AB Application of the mojette transform to erasure correction for distributed storage

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP0569212A1 (en) * 1992-05-05 1993-11-10 International Business Machines Corporation Method and means for fast writing data to LRU cached based DASD arrays under diverse fault tolerant modes
WO1994029795A1 (en) * 1993-06-04 1994-12-22 Network Appliance Corporation A method for providing parity in a raid sub-system using a non-volatile memory
US5574882A (en) * 1995-03-03 1996-11-12 International Business Machines Corporation System and method for identifying inconsistent parity in an array of storage
US5774643A (en) * 1995-10-13 1998-06-30 Digital Equipment Corporation Enhanced raid write hole protection and recovery
US20020161970A1 (en) * 2001-03-06 2002-10-31 Busser Richard W. Utilizing parity caching and parity logging while closing the RAID 5 write hole

Family Cites Families (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5195100A (en) * 1990-03-02 1993-03-16 Micro Technology, Inc. Non-volatile memory storage of write operation identifier in data sotrage device
JP2857288B2 (ja) * 1992-10-08 1999-02-17 富士通株式会社 ディスクアレイ装置
JPH05341921A (ja) * 1992-06-05 1993-12-24 Hitachi Ltd ディスクアレイ装置
JP3181398B2 (ja) * 1992-10-06 2001-07-03 三菱電機株式会社 アレイ型記録装置
US5522032A (en) * 1994-05-05 1996-05-28 International Business Machines Corporation Raid level 5 with free blocks parity cache
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
JP3618529B2 (ja) * 1997-11-04 2005-02-09 富士通株式会社 ディスクアレイ装置
JP3590015B2 (ja) * 2001-11-30 2004-11-17 株式会社東芝 ディスクアレイ装置および冗長データをもつ論理ドライブの一貫性回復方法

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP0569212A1 (en) * 1992-05-05 1993-11-10 International Business Machines Corporation Method and means for fast writing data to LRU cached based DASD arrays under diverse fault tolerant modes
WO1994029795A1 (en) * 1993-06-04 1994-12-22 Network Appliance Corporation A method for providing parity in a raid sub-system using a non-volatile memory
US5574882A (en) * 1995-03-03 1996-11-12 International Business Machines Corporation System and method for identifying inconsistent parity in an array of storage
US5774643A (en) * 1995-10-13 1998-06-30 Digital Equipment Corporation Enhanced raid write hole protection and recovery
US20020161970A1 (en) * 2001-03-06 2002-10-31 Busser Richard W. Utilizing parity caching and parity logging while closing the RAID 5 write hole

Also Published As

Publication number Publication date
TW200518089A (en) 2005-06-01
CN1791863A (zh) 2006-06-21
CN100359478C (zh) 2008-01-02
GB0315157D0 (en) 2003-08-06
JP4848272B2 (ja) 2011-12-28
WO2005001841A3 (en) 2005-09-09
EP1639467A2 (en) 2006-03-29
JP2009514047A (ja) 2009-04-02
TWI315873B (en) 2009-10-11

Similar Documents

Publication Publication Date Title
JP6294518B2 (ja) 不揮発性メモリシステムにおける同期ミラーリング
US7330931B2 (en) Method and system for accessing auxiliary data in power-efficient high-capacity scalable storage system
US7055058B2 (en) Self-healing log-structured RAID
US7506187B2 (en) Methods, apparatus and controllers for a raid storage system
US6523087B2 (en) Utilizing parity caching and parity logging while closing the RAID5 write hole
US7152184B2 (en) Storage device, backup method and computer program code of this storage device
US7908512B2 (en) Method and system for cache-based dropped write protection in data storage systems
CN102662607B (zh) 一种raid6级别混合磁盘阵列及其性能加速和可靠性提高方法
US9304937B2 (en) Atomic write operations for storage devices
US7418550B2 (en) Methods and structure for improved import/export of raid level 6 volumes
WO2013160972A1 (en) Storage system and storage apparatus
US20080177803A1 (en) Log Driven Storage Controller with Network Persistent Memory
US20080270719A1 (en) Method and system for efficient snapshot operations in mass-storage arrays
CN101609420A (zh) 实现磁盘冗余阵列重建的方法和磁盘冗余阵列及其控制器
JPWO2006123416A1 (ja) ディスク故障復旧方法及びディスクアレイ装置
JPH04230512A (ja) Ｄａｓｄアレイのための更新記録方法及び装置
CN102799533B (zh) 一种磁盘损坏扇区屏蔽方法及装置
JPH1049308A (ja) ホスト・ベースｒａｉｄ−５及びｎｖ−ｒａｍ統合システム
US20110154105A1 (en) Redundant File System
US6985996B1 (en) Method and apparatus for relocating RAID meta data
CN110187830A (zh) 一种加速磁盘阵列重建的方法及系统
US11379326B2 (en) Data access method, apparatus and computer program product
JP4457019B2 (ja) 情報処理システム及び一次ストレージ装置
CN101169705B (zh) 多硬盘下基于裸文件系统实现文件级镜像的方法及装置
US20080177960A1 (en) Export of Logical Volumes By Pools

Legal Events

Date Code Title Description
AK Designated states

Kind code of ref document: A2

Designated state(s): AE AG AL AM AT AU AZ BA BB BG BR BW BY BZ CA CH CN CO CR CU CZ DE DK DM DZ EC EE EG ES FI GB GD GE GH GM HR HU ID IL IN IS JP KE KG KP KR KZ LC LK LR LS LT LU LV MA MD MG MK MN MW MX MZ NA NI NO NZ OM PG PH PL PT RO RU SC SD SE SG SK SL SY TJ TM TN TR TT TZ UA UG US UZ VC VN YU ZA ZM ZW

AL Designated countries for regional patents

Kind code of ref document: A2

Designated state(s): GM KE LS MW MZ NA SD SL SZ TZ UG ZM ZW AM AZ BY KG KZ MD RU TJ TM AT BE BG CH CY CZ DE DK EE ES FI FR GB GR HU IE IT LU MC NL PL PT RO SE SI SK TR BF BJ CF CG CI CM GA GN GQ GW ML MR NE SN TD TG

121 Ep: the epo has been informed by wipo that ep was designated in this application
WWE Wipo information: entry into national phase

Ref document number: 20048135130

Country of ref document: CN

WWE Wipo information: entry into national phase

Ref document number: 2004741822

Country of ref document: EP

WWE Wipo information: entry into national phase

Ref document number: 2006516161

Country of ref document: JP

WWP Wipo information: published in national office

Ref document number: 2004741822

Country of ref document: EP