Error detection/correction and fault detection/recovery – Pulse or data error handling – Digital data error correction
Reexamination Certificate
2006-04-12
2008-10-14
Kerveros, James C (Department: 2117)
Error detection/correction and fault detection/recovery
Pulse or data error handling
Digital data error correction
Reexamination Certificate
active
07437652
ABSTRACT:
A method for correcting double failures in a storage array has the following steps. A storage array is organized as a plurality of concatenated sub-arrays, each sub-array including a set of data storage devices and a row parity storage device. Row parity is computed for each row of each sub-array. The row parity of a particular sub-array is stored on a row parity storage device of the particular sub-array. A diagonal parity is computed across the concatenated sub-arrays. A double storage device failure is corrected using both the sub-array row parity and the diagonal parity.
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: 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: 5410667 (1995-04-01), Belsan et al.
patent: 5537567 (1996-07-01), Galbraith et al.
patent: 5579475 (1996-11-01), Blaum et al.
patent: 5623595 (1997-04-01), Bailey
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: 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: 6223300 (2001-04-01), Gotoh
patent: 6247157 (2001-06-01), Edirisooriya
patent: 6289356 (2001-09-01), Hitz et al.
patent: 6532548 (2003-03-01), Hughes
patent: 6581185 (2003-06-01), Hughes
patent: 6654926 (2003-11-01), Raphaeli et al.
Blaum M et al. “Evenodd: An Optimal Scheme for Tolerating Double Disk Failures in RAID Architectures” Computer Architecture News, Association for Computing Machinery, New York, US, vol. 22, No. 2, XP000450355, Apr. 1, 1994.
“Limited Distributed DASD Checksum, A RADI Hybrid” IBW Technical Disclosure Bulletin, IBM Corp. New York, US, vol. 35, No. 4A, XP000314813, Sep. 1, 1992.
European Search Report for Application No. 02258872, May 8, 2006.
European Search Report for Application No. 02258944, Jul. 14, 2006.
U.S. Appl. No. 10/035,607, filed Dec. 28, 2001, Corbett et al.
Mario Blaum, Jim Brady, 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.
Anvin, Peter H, “The Mathematics of RAID 6,” Dec. 2004.
Auspex 4Front NS2000, System Architecture, Network-Attached Storage For a New Millenium, 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).
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 of RAIDs. Technical Report, CSD-88-479, Computer Science Division, Electrical Engineering and Computer Sciences, University of California at Berkely (1998).
Chen, Peter et al M., An Evaluation of Rudundant Arrays of Disks Using an Amdahl 5890, Performance Evaluation, pp. 74-85, 1990.
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 Divison (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 Handeling 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 Large Disk Arrays, In Proceedings Architectural Support for Programming Languages and Operating Systems, Boston, Apr. 1989, pp. 123-132.
Gibson, Garth A., et al., Strategic Directions in Storage I/O Issues in Large-Scale Computing, ACM Computing Survey, 28(4):779-93, Dec. 1996.
Goldick, Jonathan S., et al., Multi-resident AFS: An Adeventure in Mass Storage, In Proceedings of the 1995 USENIX Technical Conference, pp. 47-58, Jan. 1995.
Graham, Susan L., et al., Massive Information Storage, Management, and Use, (NSF Institutional Infrastructure Proposal), Technical Report No. UCB/CSD 89/493, Jan. 1989.
Gray, Jim et al., Parity striping of disc arrays: Low-Cost Reliable Storage with Acceptable Throughput. In Proceedings of the 16th Very Large Data Bases Conference, pp. 148-161, Brisbane, Australia, 1990.
Grimes, DW Martinez, Two Dimensional Parity Error Correction Procedure, IBM Technical Disclosure Bulletin 2686-2689, Oct. 1982.
Grimes, DW Martinez, Vertical Parity Generator for Two Dimensional Parity, IBM Technical Disclosure Bulletin 2682-2685, Oct. 1982.
Hellerstein, Lisa, et al., Coding Techniques for Handeling Failures in Large Disk Arrays. In Algorithmica vol. 2, Nr. 3, 182-208 (1994).
Hughes, James, et al., High Performance RAIT, Tenth NASA Goddard Conference on Mass Storage Systems and Technologies and Nineteenth IEEE Symposium on Mass Storage Systems, Adelphi, Maryland, USA, Apr. 2002.
Johnson, Theodore, et al., Tape Group Parity Protection, IEEE Symposium on Mass Storage, pp. 72-79, Mar. 1999.
Katz, Randy H. et al., Disk System Architecture for High Performance Computing, undated.
Kent, Jack et al.,
Corbett Peter F.
English Robert M.
Kleiman Steven R.
Cesari and McKenna LLP
Kerveros James C
Network Appliance Inc.
LandOfFree
Correcting multiple block data loss in a storage array using... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Correcting multiple block data loss in a storage array using..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Correcting multiple block data loss in a storage array using... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3997481