The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.
The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.
Patent No.:
Date of Patent:
Aug. 01, 2006
Filed:
Nov. 01, 2002
Method and means for tolerating multiple dependent or arbitrary double disk failures in a disk array
Windsor Wee Sun Hsu, Sunnyvale, CA (US);
Jaishankar Moothedath Menon, San Jose, CA (US);
Honesty Cheng Young, Saratoga, CA (US);
Spencer W. NG, San Jose, CA (US);
Windsor Wee Sun Hsu, Sunnyvale, CA (US);
Jaishankar Moothedath Menon, San Jose, CA (US);
Honesty Cheng Young, Saratoga, CA (US);
Spencer W. Ng, San Jose, CA (US);
International Business Machines Corporation, Armonk, NY (US);
Abstract
Stored data can be recovered from a disk array having at least 2n+1 physical disks that are capable of storing n physical disks worth of data when any two disks fail, or when more than two dependent disks fail. Data is stored in data stripes that are divided into n substantially equal-sized strips and are distributed across the n disks. Each data stripe has a corresponding parity strip that is generated by including the data strips in the data stripe only once when the parity strip is generated. The data strips of each data stripe, the copy of each such data strip and the corresponding parity strip are distributed across the disks in such a manner that the data strips of each data stripe, the copy of each such data strip and the corresponding parity strip are each on a respectively different disk of the disk array.