WO2002089133A3 - Data integrity error handling in a redundant storage array - Google Patents

Data integrity error handling in a redundant storage array Download PDF

Info

Publication number
WO2002089133A3
WO2002089133A3 PCT/US2002/013553 US0213553W WO02089133A3 WO 2002089133 A3 WO2002089133 A3 WO 2002089133A3 US 0213553 W US0213553 W US 0213553W WO 02089133 A3 WO02089133 A3 WO 02089133A3
Authority
WO
WIPO (PCT)
Prior art keywords
data integrity
data
redundant
integrity error
data blocks
Prior art date
Application number
PCT/US2002/013553
Other languages
French (fr)
Other versions
WO2002089133A2 (en
Inventor
Nisha D Talagala
Chia Y Wu
Original Assignee
Sun Microsystems Inc
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 Sun Microsystems Inc filed Critical Sun Microsystems Inc
Priority to AU2002259082A priority Critical patent/AU2002259082A1/en
Publication of WO2002089133A2 publication Critical patent/WO2002089133A2/en
Publication of WO2002089133A3 publication Critical patent/WO2002089133A3/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
    • 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

Abstract

Data integrity errors in a redundant storage array are handled by storing a plurality of data blocks having a horizontal redundant relationship and storing a plurality of checksums, each checksum having a vertical redundant relationship with a corresponding one of the plurality of data blocks. In response to detection of a data integrity error in at least one of the plurality of data blocks, the vertical redundant relationships between each of the checksums in the plurality of checksums and the corresponding data blocks are reviewed and the horizontal redundant relationship between the data block having the data integrity error and the remaining data blocks in the plurality of data blocks is also reviewed. The results of these reviews of the redundant relationships can be used to diagnose and repair the data integrity error.
PCT/US2002/013553 2001-04-30 2002-04-29 Data integrity error handling in a redundant storage array WO2002089133A2 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
AU2002259082A AU2002259082A1 (en) 2001-04-30 2002-04-29 Data integrity error handling in a redundant storage array

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US09/846,374 2001-04-30
US09/846,374 US6934904B2 (en) 2001-04-30 2001-04-30 Data integrity error handling in a redundant storage array

Publications (2)

Publication Number Publication Date
WO2002089133A2 WO2002089133A2 (en) 2002-11-07
WO2002089133A3 true WO2002089133A3 (en) 2003-11-20

Family

ID=25297740

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/US2002/013553 WO2002089133A2 (en) 2001-04-30 2002-04-29 Data integrity error handling in a redundant storage array

Country Status (3)

Country Link
US (1) US6934904B2 (en)
AU (1) AU2002259082A1 (en)
WO (1) WO2002089133A2 (en)

Families Citing this family (54)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6928578B2 (en) * 2001-05-10 2005-08-09 International Business Machines Corporation System, method, and computer program for selectable or programmable data consistency checking methodology
US6993677B1 (en) * 2001-06-14 2006-01-31 Lsi Logic Corporation System and method for data verification in a RAID system
US6904482B2 (en) * 2001-11-20 2005-06-07 Intel Corporation Common boot environment for a modular server system
US6904547B2 (en) * 2002-01-04 2005-06-07 Sun Microsystems, Inc Method and apparatus for facilitating validation of data retrieved from disk
US7246303B2 (en) * 2002-03-25 2007-07-17 Intel Corporation Error detection and recovery of data in striped channels
US8626820B1 (en) 2003-01-21 2014-01-07 Peer Fusion, Inc. Peer to peer code generator and decoder for digital systems
US9372870B1 (en) 2003-01-21 2016-06-21 Peer Fusion, Inc. Peer to peer code generator and decoder for digital systems and cluster storage system
US8650470B2 (en) 2003-03-20 2014-02-11 Arm Limited Error recovery within integrated circuit
JP2004348464A (en) 2003-05-22 2004-12-09 Hitachi Ltd Storage device and communication signal shaping circuit
JP4060235B2 (en) 2003-05-22 2008-03-12 株式会社日立製作所 Disk array device and disk array device control method
US7246301B2 (en) * 2003-06-13 2007-07-17 Dell Products L.P. Method for storage array error correction
JP4766826B2 (en) * 2003-06-19 2011-09-07 アルパイン株式会社 Data restoration apparatus and method
US7149847B2 (en) * 2003-06-26 2006-12-12 Adaptec, Inc. RAID 6 disk array architectures
US7103716B1 (en) * 2003-06-26 2006-09-05 Adaptec, Inc. RAID 6 disk array with prime number minus one disks
US7702863B1 (en) 2003-07-01 2010-04-20 Symantec Operating Corporation Method of data caching in mirrored storage
US7069381B1 (en) * 2003-07-01 2006-06-27 Veritas Operating Corporation Automated Recovery from data corruption of data volumes in RAID storage
US7028156B1 (en) 2003-07-01 2006-04-11 Veritas Operating Corporation Use of read data tracking and caching to recover from data corruption
US7146461B1 (en) 2003-07-01 2006-12-05 Veritas Operating Corporation Automated recovery from data corruption of data volumes in parity RAID storage systems
US7028139B1 (en) 2003-07-03 2006-04-11 Veritas Operating Corporation Application-assisted recovery from data corruption in parity RAID storage using successive re-reads
GB0318384D0 (en) * 2003-08-06 2003-09-10 Ibm A storage controller and a method for recording diagnostic information
US7134066B2 (en) * 2003-10-20 2006-11-07 International Business Machines Corporation Generalized parity stripe data storage array
JP4156499B2 (en) * 2003-11-28 2008-09-24 株式会社日立製作所 Disk array device
JP4497918B2 (en) 2003-12-25 2010-07-07 株式会社日立製作所 Storage system
JP4634049B2 (en) 2004-02-04 2011-02-16 株式会社日立製作所 Error notification control in disk array system
US7293044B2 (en) * 2004-04-09 2007-11-06 Microsoft Corporation Method and system for verifying integrity of storage
US7409582B2 (en) * 2004-05-06 2008-08-05 International Business Machines Corporation Low cost raid with seamless disk failure recovery
US8335807B1 (en) * 2004-08-30 2012-12-18 Sprint Communications Company, L.P. File distribution system and method
US20060077750A1 (en) * 2004-10-07 2006-04-13 Dell Products L.P. System and method for error detection in a redundant memory system
US7415488B1 (en) 2004-12-31 2008-08-19 Symantec Operating Corporation System and method for redundant storage consistency recovery
US7617259B1 (en) 2004-12-31 2009-11-10 Symantec Operating Corporation System and method for managing redundant storage consistency at a file system level
US20060155916A1 (en) * 2005-01-11 2006-07-13 Gilbert Carl L Writing uncorrupted data to electronic memory
US7512044B2 (en) * 2005-02-15 2009-03-31 International Business Machines Corporation System and method for enabling efficient small writes to WORM storage
JP2006251960A (en) * 2005-03-09 2006-09-21 Hitachi Ltd Storage device
US7827467B2 (en) * 2006-01-04 2010-11-02 Nokia Corporation Method for checking of video encoder and decoder state integrity
KR100922584B1 (en) * 2006-12-01 2009-10-21 한국전자통신연구원 Distributed object-sharing system and method thereof
US8176405B2 (en) * 2007-09-24 2012-05-08 International Business Machines Corporation Data integrity validation in a computing environment
US10248483B2 (en) 2007-10-19 2019-04-02 Oracle International Corporation Data recovery advisor
US7904749B2 (en) * 2008-10-24 2011-03-08 Hitachi, Ltd. Fast data recovery from HDD failure
JP5170010B2 (en) * 2009-06-24 2013-03-27 日本電気株式会社 Disk array device, disk array device control method, and disk array device program
JP5556192B2 (en) * 2010-01-26 2014-07-23 日本電気株式会社 Storage system
US8862804B2 (en) 2011-04-29 2014-10-14 Western Digital Technologies, Inc. System and method for improved parity determination within a data redundancy scheme in a solid state memory
US9553817B1 (en) 2011-07-14 2017-01-24 Sprint Communications Company L.P. Diverse transmission of packet content
US8732521B2 (en) 2011-08-31 2014-05-20 Oracle International Corporation Detection of logical corruption in persistent storage and automatic recovery therefrom
US10489796B2 (en) * 2011-11-09 2019-11-26 Worldpay, Llc Systems and methods for automated authoring, distributing and processing of enhanced discrete coupons
US20130198585A1 (en) * 2012-02-01 2013-08-01 Xyratex Technology Limited Method of, and apparatus for, improved data integrity
US8972826B2 (en) 2012-10-24 2015-03-03 Western Digital Technologies, Inc. Adaptive error correction codes for data storage systems
US9021339B2 (en) 2012-11-29 2015-04-28 Western Digital Technologies, Inc. Data reliability schemes for data storage systems
US9059736B2 (en) 2012-12-03 2015-06-16 Western Digital Technologies, Inc. Methods, solid state drive controllers and data storage devices having a runtime variable raid protection scheme
US9135096B2 (en) * 2012-12-06 2015-09-15 Compellent Technologies RAID surveyor
US9214963B1 (en) 2012-12-21 2015-12-15 Western Digital Technologies, Inc. Method and system for monitoring data channel to enable use of dynamically adjustable LDPC coding parameters in a data storage system
CN103092765B (en) * 2012-12-31 2015-08-05 记忆科技(深圳)有限公司 Solid-state memory system, device and method for writing data
US9928248B2 (en) * 2013-07-08 2018-03-27 International Business Machines Corporation Self-healing by hash-based deduplication
US10417094B1 (en) * 2016-07-13 2019-09-17 Peer Fusion, Inc. Hyper storage cluster
US11068365B2 (en) * 2018-08-23 2021-07-20 Micron Technology, Inc. Data recovery within a memory sub-system without moving or processing the data through a host

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP0466296A2 (en) * 1990-07-09 1992-01-15 Seagate Technology International A data recovery channel in a fault tolerant disk drive array and a method of correcting errors therein
EP0547844A2 (en) * 1991-12-17 1993-06-23 Fujitsu Limited Apparatus and method for controlling background processing in a disk array device
US5588012A (en) * 1992-02-10 1996-12-24 Fujitsu Limited Apparatus and method for ensuring data in external storage system
US6023780A (en) * 1996-05-13 2000-02-08 Fujitsu Limited Disc array apparatus checking and restructuring data read from attached disc drives

Family Cites Families (21)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US36846A (en) * 1862-11-04 Improvement in water-wheels
US30187A (en) * 1860-09-25 Compass-protractor
US3037697A (en) * 1959-06-17 1962-06-05 Honeywell Regulator Co Information handling apparatus
US4630269A (en) * 1983-05-16 1986-12-16 Data General Corporation Methods for diagnosing malfunctions in a disk drive
US4888691A (en) * 1988-03-09 1989-12-19 Prime Computer, Inc. Method for disk I/O transfer
US4949036A (en) * 1988-07-07 1990-08-14 Seagate Technology, Inc. Disc drive error mapping using threshold comparison methods
US5134619A (en) * 1990-04-06 1992-07-28 Sf2 Corporation Failure-tolerant mass storage system
US5233618A (en) * 1990-03-02 1993-08-03 Micro Technology, Inc. Data correcting applicable to redundant arrays of independent disks
US5513192A (en) * 1992-08-28 1996-04-30 Sun Microsystems, Inc. Fault tolerant disk drive system with error detection and correction
US5859965A (en) * 1996-12-17 1999-01-12 Sun Microsystems, Inc. Method and apparatus for maintaining data consistency in raid
US5953352A (en) * 1997-06-23 1999-09-14 Micron Electronics, Inc. Method of checking data integrity for a raid 1 system
US6279057B1 (en) 1997-11-17 2001-08-21 Seagate Technology, Inc. Communications system having dedicated frame buffers located in a channel node connected to two ports of the channel node for receiving frames
US6195761B1 (en) 1997-12-31 2001-02-27 Emc Corporation Method and apparatus for identifying and repairing mismatched data
US6353895B1 (en) * 1998-02-19 2002-03-05 Adaptec, Inc. RAID architecture with two-drive fault tolerance
US6098190A (en) * 1998-08-04 2000-08-01 Hewlett-Packard Co. Method and apparatus for use of a host address to validate accessed data
US6327672B1 (en) * 1998-12-31 2001-12-04 Lsi Logic Corporation Multiple drive failure tolerant raid system
US6553511B1 (en) 2000-05-17 2003-04-22 Lsi Logic Corporation Mass storage data integrity-assuring technique utilizing sequence and revision number metadata
US6606629B1 (en) 2000-05-17 2003-08-12 Lsi Logic Corporation Data structures containing sequence and revision number metadata used in mass storage data integrity-assuring technique
US6675318B1 (en) * 2000-07-25 2004-01-06 Sun Microsystems, Inc. Two-dimensional storage array with prompt parity in one dimension and delayed parity in a second dimension
KR100388498B1 (en) 2000-12-30 2003-06-25 한국전자통신연구원 A Hierarchical RAID System Comprised of Multiple RAIDs
US6928578B2 (en) 2001-05-10 2005-08-09 International Business Machines Corporation System, method, and computer program for selectable or programmable data consistency checking methodology

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP0466296A2 (en) * 1990-07-09 1992-01-15 Seagate Technology International A data recovery channel in a fault tolerant disk drive array and a method of correcting errors therein
EP0547844A2 (en) * 1991-12-17 1993-06-23 Fujitsu Limited Apparatus and method for controlling background processing in a disk array device
US5588012A (en) * 1992-02-10 1996-12-24 Fujitsu Limited Apparatus and method for ensuring data in external storage system
US6023780A (en) * 1996-05-13 2000-02-08 Fujitsu Limited Disc array apparatus checking and restructuring data read from attached disc drives

Also Published As

Publication number Publication date
US6934904B2 (en) 2005-08-23
WO2002089133A2 (en) 2002-11-07
AU2002259082A1 (en) 2002-11-11
US20030167439A1 (en) 2003-09-04

Similar Documents

Publication Publication Date Title
WO2002089133A3 (en) Data integrity error handling in a redundant storage array
MY130268A (en) Three-dimensional memory array and method for storing data bits and ecc bits therein
GB9227139D0 (en) Memory error correction
CN107391026A (en) Flash memory device and flash memory management method
CN101271733B (en) Semiconductor memory device
AU2003251301A1 (en) Content addressable memory (cam) with error checking and correction
JP2001249854A5 (en)
CN101183565A (en) Data verification method for storage medium
WO2007078830A3 (en) Repair bits for low voltage cache
WO2004095461A3 (en) Redundant memory structure using bad bit pointers
EP1255197A3 (en) System and method for correcting soft errors in random access memory devices
EP1282040A3 (en) Data storage method for use in a magnetoresistive solid-state storage device
JPH03118640A (en) Fault admission memory
US8201055B2 (en) Semiconductor memory device
GB2216690A (en) Error detecting/correction
JPS6042560B2 (en) semiconductor storage device
DE602008006455D1 (en) CORRECTION OF ERRORS IN A STORAGE ARRAY
CN106788891A (en) A kind of optimal partial suitable for distributed storage repairs code constructing method
EP1870807A3 (en) Software and methods to detect and correct data structure
CN102385936A (en) Hamming code based method for carrying out fault tolerance on static RAM multiple bit upset
JPS6349245B2 (en)
DE602007006639D1 (en) ELECTRONIC CIRCUIT WITH A STORAGE MEMORY DATA
CN110309014B (en) Data read-write structure and data read-write method of full-line coding and decoding SRAM encoder
WO2006042262A3 (en) Detecting a security violation using error correction code
JPH01175041A (en) Single error detecting and correcting system

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 BY BZ CA CH CN CO CR CU CZ DE DK DM DZ EC EE 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 NO NZ OM PH PL PT RO RU SD SE SG SI SK SL TJ TM TN TR TT TZ UA UG UZ VN YU ZA ZM ZW

AL Designated countries for regional patents

Kind code of ref document: A2

Designated state(s): GH GM KE LS MW MZ SD SL SZ TZ UG ZM ZW AM AZ BY KG KZ MD RU TJ TM AT BE CH CY DE DK ES FI FR GB GR IE IT LU MC NL PT SE 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
DFPE Request for preliminary examination filed prior to expiration of 19th month from priority date (pct application filed before 20040101)
REG Reference to national code

Ref country code: DE

Ref legal event code: 8642

122 Ep: pct application non-entry in european phase
NENP Non-entry into the national phase

Ref country code: JP

WWW Wipo information: withdrawn in national office

Country of ref document: JP