Error detection/correction and fault detection/recovery – Pulse or data error handling – Digital data error correction
Reexamination Certificate
2003-11-12
2008-09-23
Lamarre, Guy J (Department: 2112)
Error detection/correction and fault detection/recovery
Pulse or data error handling
Digital data error correction
C711S162000
Reexamination Certificate
active
07428691
ABSTRACT:
In the past, storage unit (disk drive) failures were the primary cause of data loss in a storage system. With higher unit reliability and higher bit density, random bit errors have become the primary cause of data loss. Most data recovery mechanisms treat reconstruction of redundant information on the same level as data reconstruction. In reality, data reconstruction is more important and asymmetry between data protection and redundant information protection provides trade-offs of data recoverability against performance. The present invention provides data recovery from both a first number of data block failures due to random bit failures and a second number of storage unit failures while providing update write performance equivalent to data protection mechanisms with lower data recovery capabilities. The level protection from number of data block failures, the number of unit failures, and update write performance are parameterized to select a desired combination.
REFERENCES:
patent: 4092732 (1978-05-01), Ouchi
patent: 4761785 (1988-08-01), Clarke et al.
patent: 4870643 (1989-09-01), Bultman
patent: 4914656 (1990-04-01), Dunphy et al.
patent: 4989206 (1991-01-01), Dunphy et al.
patent: RE34100 (1992-10-01), Hartness
patent: 5208813 (1993-05-01), Stallmo
patent: 5265098 (1993-11-01), Mattson et al.
patent: 5271012 (1993-12-01), Blaum et al.
patent: 5278838 (1994-01-01), Ng et al.
patent: 5305326 (1994-04-01), Solomon et al.
patent: 5333143 (1994-07-01), Blaum et al.
patent: 5371743 (1994-12-01), De Yesso
patent: 5390187 (1995-02-01), Stallmo
patent: 5522031 (1996-05-01), Ellis et al.
patent: 5579475 (1996-11-01), Blaum et al.
patent: 5581690 (1996-12-01), Ellis et al.
patent: 5596709 (1997-01-01), Bond et al.
patent: 5613059 (1997-03-01), Stallmo et al.
patent: 5621882 (1997-04-01), Kakuta
patent: 5657439 (1997-08-01), Jones et al.
patent: 5657468 (1997-08-01), Stallmo et al.
patent: 5848230 (1998-12-01), Walker
patent: 5917999 (1999-06-01), Yamamoto et al.
patent: 5941994 (1999-08-01), DeKoning et al.
patent: 5959860 (1999-09-01), Styczinski
patent: 6029254 (2000-02-01), Andrews
patent: 6049890 (2000-04-01), Kakuta et al.
patent: 6052759 (2000-04-01), Stallmo et al.
patent: RE36846 (2000-08-01), Ng et al.
patent: 6145091 (2000-11-01), Yamamoto et al.
patent: 6154854 (2000-11-01), Stallmo
patent: 6161165 (2000-12-01), Solomon
patent: 6243824 (2001-06-01), Kakuta et al.
patent: 6256749 (2001-07-01), Kakuta et al.
patent: 6289471 (2001-09-01), Gordon
patent: 6317844 (2001-11-01), Kleiman
patent: 6327673 (2001-12-01), Yamamoto et al.
patent: 6418539 (2002-07-01), Walker
patent: 6427212 (2002-07-01), Frey et al.
patent: 6532549 (2003-03-01), Yamamoto et al.
patent: 6675318 (2004-01-01), Lee
Alvarez et al. ‘Declustered disk array architectures with optimal and near-optimal parrallelism,’ Computer Architecture, 1998. Proceedings. The 25th Annual International Symposium on; Jun. 27-Jul. 1, 1998 pp. 109-120.
A Case for Redundant Arrays of Inexpensive Disks (RAID), by D. Patterson, G. Gibson, and R. H. Kartz, Report No. UCB/CSD 87/391, Dec. 1987, Computer Science Division, U. of California, Berkeley.
B-Adjacent coding was first disclosed and claimed by Arvind Patel, U.S. Pat. No. 3,745,528, “Error Correction for Two Tracks in a Multitrack System”, issued Jul. 10, 1973.
LandOfFree
Data recovery from multiple failed data blocks and storage... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Data recovery from multiple failed data blocks and storage..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Data recovery from multiple failed data blocks and storage... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3973915