Error detection/correction and fault detection/recovery – Pulse or data error handling – Digital data error correction
Reexamination Certificate
2011-08-30
2011-08-30
Abraham, Esaw T (Department: 2112)
Error detection/correction and fault detection/recovery
Pulse or data error handling
Digital data error correction
C714S756000, C714S764000, C714S776000, C714S800000
Reexamination Certificate
active
08010874
ABSTRACT:
A method for recovering from three failed data storage devices is disclosed. A plurality of data storage devices hold data, and a row parity storage device holds row parity for them. The data storage devices and the row parity storage device form a set of storage devices. A diagonal parity storage device and an anti-diagonal parity storage device hold parity computed diagonally over the set of storage devices. In the event of a failure of three data storage devices of the set of storage devices, a first failed storage device is chosen for first restoration. A missing block of the first failed storage device is computed by using the remaining set of storage devices, and the diagonal parity storage device, and the anti-diagonal parity storage device. The remaining two failed storage devices are restored by a diagonal parity restoration technique.
REFERENCES:
patent: 3876978 (1975-04-01), Bossen et al.
patent: 4092732 (1978-05-01), Ouchi
patent: 4201976 (1980-05-01), Patel
patent: 4205324 (1980-05-01), Patel
patent: 4375100 (1983-02-01), Tsuji et al.
patent: 4435807 (1984-03-01), Scott et al.
patent: 4467421 (1984-08-01), White
patent: 4517663 (1985-05-01), Imazeki et al.
patent: 4547882 (1985-10-01), Tanner
patent: 4667326 (1987-05-01), Young et al.
patent: 4688221 (1987-08-01), Nakamura et al.
patent: 4722085 (1988-01-01), Flora et al.
patent: 4755978 (1988-07-01), Takizawa et al.
patent: 4761785 (1988-08-01), Clark et al.
patent: 4775978 (1988-10-01), Hartness
patent: 4796260 (1989-01-01), Schilling et al.
patent: 4817035 (1989-03-01), Timsit
patent: 4825403 (1989-04-01), Gershenson et al.
patent: 4837680 (1989-06-01), Crockett et al.
patent: 4847842 (1989-07-01), Schilling
patent: 4849929 (1989-07-01), Timsit
patent: 4849974 (1989-07-01), Schilling et al.
patent: 4849976 (1989-07-01), Schilling et al.
patent: 4870643 (1989-09-01), Bultman et al.
patent: 4899342 (1990-02-01), Potter et al.
patent: 4989205 (1991-01-01), Dunphy, Jr. et al.
patent: 4989206 (1991-01-01), Dunphy, Jr. et al.
patent: 5077736 (1991-12-01), Dunphy, Jr. et al.
patent: 5088081 (1992-02-01), Farr
patent: 5101492 (1992-03-01), Schultz et al.
patent: 5128810 (1992-07-01), Halford
patent: 5148432 (1992-09-01), Gordon et al.
patent: RE34100 (1992-10-01), Hartness
patent: 5163131 (1992-11-01), Row et al.
patent: 5166936 (1992-11-01), Ewert et al.
patent: 5179704 (1993-01-01), Jibbe et al.
patent: 5202979 (1993-04-01), Hillis et al.
patent: 5208813 (1993-05-01), Stallmo
patent: 5210860 (1993-05-01), Pfeffer et al.
patent: 5218689 (1993-06-01), Hotle
patent: 5233618 (1993-08-01), Glider et al.
patent: 5235601 (1993-08-01), Stallmo et al.
patent: 5237658 (1993-08-01), Walker et al.
patent: 5257367 (1993-10-01), Goodlander et al.
patent: 5271012 (1993-12-01), Blaum et al.
patent: 5274799 (1993-12-01), Brant et al.
patent: 5305326 (1994-04-01), Solomon et al.
patent: 5351246 (1994-09-01), Blaum et al.
patent: 5375128 (1994-12-01), Menon et al.
patent: 5410667 (1995-04-01), Belsan et al.
patent: 5513192 (1996-04-01), Janku et al.
patent: 5537567 (1996-07-01), Galbraith et al.
patent: 5574851 (1996-11-01), Rathunde
patent: 5579475 (1996-11-01), Blaum et al.
patent: 5623595 (1997-04-01), Bailey
patent: 5657468 (1997-08-01), Stallmo et al.
patent: 5774643 (1998-06-01), Lubbers et al.
patent: 5805788 (1998-09-01), Johnson
patent: 5812753 (1998-09-01), Chiariotti
patent: 5819292 (1998-10-01), Hitz et al.
patent: 5862158 (1999-01-01), Baylor et al.
patent: 5884098 (1999-03-01), Mason, Jr.
patent: 5948110 (1999-09-01), Hitz et al.
patent: 5950225 (1999-09-01), Kleiman
patent: 5963962 (1999-10-01), Hitz et al.
patent: 6038570 (2000-03-01), Hitz et al.
patent: 6041423 (2000-03-01), Tsukerman
patent: 6092215 (2000-07-01), Hodges et al.
patent: 6138125 (2000-10-01), DeMoss
patent: 6138126 (2000-10-01), Hitz et al.
patent: 6138201 (2000-10-01), Rebalski
patent: 6158017 (2000-12-01), Han et al.
patent: 6198413 (2001-03-01), Widmer
patent: 6223300 (2001-04-01), Gotoh
patent: 6223323 (2001-04-01), Wescott
patent: 6247157 (2001-06-01), Edirisooriya
patent: 6275410 (2001-08-01), Morford
patent: 6279117 (2001-08-01), Takeda
patent: 6289356 (2001-09-01), Hitz et al.
patent: 6532548 (2003-03-01), Hughes
patent: 6557123 (2003-04-01), Wiencko et al.
patent: 6571326 (2003-05-01), Spiegel et al.
patent: 6581185 (2003-06-01), Hughes
patent: 6671772 (2003-12-01), Cousins
patent: 6742137 (2004-05-01), Frey, Jr.
patent: 6779095 (2004-08-01), Selkirk et al.
patent: 6826580 (2004-11-01), Harris et al.
patent: 6826661 (2004-11-01), Umbehocker et al.
patent: 6851082 (2005-02-01), Corbett
patent: 6993701 (2006-01-01), Corbett et al.
patent: 7073115 (2006-07-01), English et al.
patent: 7203892 (2007-04-01), Corbett et al.
patent: 7328305 (2008-02-01), Kleiman et al.
patent: 7409625 (2008-08-01), Corbett et al.
patent: 7613984 (2009-11-01), Goel
patent: 7873700 (2011-01-01), Pawlowski et al.
patent: 2002/0083037 (2002-06-01), Lewis et al.
patent: 2002/0124137 (2002-09-01), Ulrich et al.
patent: 2006/0129873 (2006-06-01), Hafner
patent: 2007/0089045 (2007-04-01), Corbett et al.
patent: 1132914 (2001-12-01), None
patent: 1 324 200 (2003-07-01), None
patent: 02 25 8872 (2006-05-01), None
patent: 2011138 (1982-02-01), None
patent: WO 96/34463 (1996-10-01), None
patent: WO 99/59157 (1999-11-01), None
patent: WO-01/13236 (2001-02-01), None
patent: WO-02/29539 (2002-04-01), None
patent: WO2007/078803 (2007-07-01), None
patent: WO2007/078803 (2007-07-01), None
patent: WO2008/082584 (2008-07-01), None
patent: WO2008/082584 (2008-07-01), None
Anvin, Peter H, “The Mathematics of RAID 6,” Dec. 2004.
Auspex 4Front NS2000, System Architecture, Network-Attached Storage for a New Millennium, Auspex Engineering Technical Report 24, Jan. 1999.
Bestavros, Azer, et al., Reliability and Performance of Parallel Disks, Technical Memorandum 45312-891206-01TM, AT&T, Bell Laboratories, Department 45312, Holmdel, NJ, Dec. 1989.
Bitton, Dina, Disk Shadowing, Proceedings of the 14th VLDB Conference, LA, CA (1988).
Blaum, Mario, et al., Evenodd: An Optimal Scheme for Tolerating Double Disk Failures in RAID Architectures, Computer Architectures News, Association for Computing Machinery, New York, US, vol. 22, No. XP000450355, Apr. 1, 1994.
Blaum, Mario, et al., Evenodd: An Efficient Scheme for Tolerating Double Disk Failures in RAID Architectures, IEEE Transactions on Computers, vol. 44, No. 2, Feb. 1995, pp. 192-202.
Bultman, David L., High Performance SCSI Using Parallel Drive Technology, In Proc. BUSCON Conf., pp. 40-44, Anaheim, CA, Feb. 1988.
Chen, Peter et al., Two Papers on RAIDs. Technical Report, CSD-88-479, Computer Science Division, Electrical Engineering and Computer Sciences, University of California at Berkeley (1988).
Chen, Peter M., et al., An Evaluation of Redundant Arrays of Disks Using an Amdahl 5890, Performance Evaluation, pp. 74-85, 1990—check to see if exact same copy as one in WAFL.
Chen, Peter M.., et al, Maximizing Performance in a Striped Disk Array, Proc. 1990 ACM SIGARCH 17th Intern. Symp. on Comp. Arch., Seattle, WA, May 1990, pp. 322-331.
Chen, Peter M., et al., RAID:High Performance, Reliable Secondary Storage, ACM Computing Surveys, 26(2):145-185, Jun. 1994.
Chervenak, Ann L., Performance Measurement of the First RAID Prototype, Technical Report UCB/CSD 90/574, Computer Science Division (EECS), University of California, Berkeley, May 1990.
Copeland, George, et al., A Comparison of High-Availability Media Recovery techniques, in Proc. ACM-SIGMOD Int. Conf. Management of Data, 1989.
Courtright II, William V., et al., RAIDframe: A Rapid Prototyping Tool for RAID Systems, Computer Science Technical Report CMU-CS97-142, Carnegie Mellon University, Pittsburgh, PA 15213, Jun. 4, 1997.
Evans The Tip of the Iceberg:RAMAC Virtual Array—Part I, Technical Support, Mar. 1997, pp. 1-4.
Gibson, Garth A., et al., Coding Techniques for Handling Failures in Large Disk Arrays, Technical Report UCB/CSD 88/477, Computer Science Division, University of California, (Jul. 1988.).
Gibson, Garth A., et al., Failure Correction Techniques for
Corbett Peter F.
Goel Atul
Abraham Esaw T
Cesari and McKenna LLP
NetApp, Inc.
LandOfFree
Triple parity technique for enabling efficient recovery from... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Triple parity technique for enabling efficient recovery from..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Triple parity technique for enabling efficient recovery from... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2749627