Techniques for fault tolerant data storage

Details Techniques for fault tolerant data storage Techniques for fault tolerant data storage

2005-06-27

2009-08-18

Baderman, Scott T. (Department: 2114)

Error detection/correction and fault detection/recovery

Data processing system error or fault handling

Reliability and availability

C714S005110, C714S013000, C714S043000, C714S052000

Reexamination Certificate

active

07577866

ABSTRACT:
Described are techniques for performing data recovery processing for two failed devices included in a set of devices. It is determined whether the two failed devices are each one of the data devices, a horizontal parity device, or a diagonal parity device. Each of the data devices is partitioned into N−1 data segments. The horizontal parity device includes N horizontal parity segments each including parity information for a horizontal grouping of N−1 of the data segments. The diagonal parity device includes N diagonal parity segments each including parity information for a diagonal grouping of N−1 of the data segments. Recovery processing is performed to recover two failed devices in accordance with the diagonal parity device, the horizontal parity device, and the data devices.

REFERENCES:
patent: 4547882 (1985-10-01), Tanner
patent: 5206939 (1993-04-01), Yanai et al.
patent: 5579475 (1996-11-01), Blaum et al.
patent: 5778394 (1998-07-01), Galtzur et al.
patent: 5845147 (1998-12-01), Vishlitzky et al.
patent: 5857208 (1999-01-01), Ofek
patent: 6138125 (2000-10-01), DeMoss
patent: 6158017 (2000-12-01), Han et al.
patent: 6353895 (2002-03-01), Stephenson
patent: 6532548 (2003-03-01), Hughes
patent: 6848022 (2005-01-01), Nanda
patent: 6871317 (2005-03-01), Corbett
patent: 6993701 (2006-01-01), Corbett et al.
patent: 7080278 (2006-07-01), Kleiman et al.
patent: 7134066 (2006-11-01), Hassner et al.
patent: 7188270 (2007-03-01), Nanda et al.
patent: 7219289 (2007-05-01), Dickson
patent: 7240237 (2007-07-01), Delaney
patent: 7263629 (2007-08-01), Corbett et al.
patent: 7318190 (2008-01-01), Edirisooriya
patent: 7356757 (2008-04-01), Chen
patent: 7509525 (2009-03-01), Kleiman et al.
patent: 2004/0078642 (2004-04-01), Nanda
patent: 2006/0129873 (2006-06-01), Hafner
Tekram System Co., Ltd., “About RAID 6”, 3 pages.
AMCC, Technical Brief, “RAID 6 Double-parity RAID, commonly know as RAID 6, safeguards against data loss during rebuild mode by allowing up to two consecutive drive failures”, 2 pages.
Mario Blaum, Jehoshua, Bruck,, and Jai Menon, “EVENODD: An Efficient Scheme for Tolerating Double Disk Failures in RAID Architectures”, IEEE Transactions on Computers, vol. 44, No. 2, Feb. 1995, 11 pages.
Article from the Internet, entitled RAID, www.webopedia.com, 4 pages.

Affiliated with

Also associated with

Rating

Techniques for fault tolerant data 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 Techniques for fault tolerant data storage, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Techniques for fault tolerant data storage will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-4102648