Method and system for recovering from multiple drive failures

Details Method and system for recovering from multiple drive failures Method and system for recovering from multiple drive failures

2005-11-04

2009-06-30

Torres, Joseph D (Department: 2112)

Error detection/correction and fault detection/recovery

Pulse or data error handling

Digital data error correction

Reexamination Certificate

active

07555701

ABSTRACT:
A method of calculating parity for an m-storage element failure in a networked array of storage elements. A first set of n XOR relationships is derived, each first set relationship containing n data symbols from n storage elements and one parity symbol from a first set of parity symbols. A second set of n XOR relationships is derived, each second set relationship containing at least n−1 data symbols from at least n−1 storage elements and one parity symbol from a second set of parity symbols. Additional sets of relationships are derived such that a total of m sets of relationships are derived. Each of the additional sets of relationships are composed of up to(n+i−1)Ci−1relationships, where i indicates the numbered set of relationship. Using the first, second and additional sets of derived relationships, scripts are generated to resolve unresolved symbols resulting from possible m-storage element failure combinations.

REFERENCES:
patent: 4763332 (1988-08-01), Glover
patent: 4782490 (1988-11-01), Tenengolts
patent: 5274645 (1993-12-01), Idleman et al.
patent: 5285451 (1994-02-01), Henson et al.
patent: 5333143 (1994-07-01), Blaum et al.
patent: 5513192 (1996-04-01), Janku et al.
patent: 6138125 (2000-10-01), DeMoss
patent: 6353895 (2002-03-01), Stephenson
patent: 6557123 (2003-04-01), Wiencko, Jr. et al.
patent: 6567891 (2003-05-01), Oldfield et al.
patent: 6694479 (2004-02-01), Murthy et al.
patent: 7111227 (2006-09-01), Oldfield et al.
patent: 7188270 (2007-03-01), Nanda et al.
patent: 7219289 (2007-05-01), Dickson
patent: 7412563 (2008-08-01), Subbarao et al.
patent: 2005/0273651 (2005-12-01), Subbarao
patent: WO 01/10043 (2001-02-01), None
Subbarao, U.S. Appl. No. 11/196,409, filed Aug. 4, 2005.

Affiliated with

Also associated with

Rating

Method and system for recovering from multiple drive failures does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Method and system for recovering from multiple drive failures, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and system for recovering from multiple drive failures will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-4133528