Error correcting code technique for improving reliablility of a

Details Error correcting code technique for improving reliablility of a Error correcting code technique for improving reliablility of a

1992-05-08

1994-07-19

Baker, Stephen M.

Excavating

371 101, 371 404, G06F 1110, G06F 1120, G11B 2018

Patent

active

053316460

ABSTRACT:
An array of disk drives organized as a data storage system including n parity drives forming n parity chains where each parity drive maintains the parity bits of a different combination of data drives and each data drive is included in at least two parity chains, and where no two data drives are associated with the same combination of parity chains. The present ECC technique requires only n parity drives for up to 2.sup.n -n-1 data drives for a maximum total of 2.sup.n -1 disk drives. Each data drive is included in two or more parity chains and each parity chain is unique. The n parity drives are taken two at a time, then three at a time, and so on up to n at a time, each combination being unique, until all of the data drives are associated with parity chains. The ECC technique is implemented using a disk controller which is coupled to the array of disk drives and constantly maintains the parity information on the parity drives. The disk controller selects appropriate parity chains to reconstruct the data of any two data drives that fail, and also performs the reconstruction onto replacement disk drives. Data striping or distribution of the data and parity information on the disk drives further increases the performance of a disk array using the present ECC technique.

REFERENCES:
patent: 4958351 (1990-09-01), Flora et al.
patent: 5134619 (1992-07-01), Henson et al.
patent: 5148432 (1992-09-01), Gordon et al.
patent: 5265098 (1993-11-01), Mattson et al.
patent: 5265104 (1993-11-01), Weng
patent: 5271012 (1993-12-01), Blaum et al.
Patterson, D. A., Gibson, G., Katz, R. H.; "A Case for Redundant Arrays of Inexpensive Disks (Raid)"; Dec., 1987; pp. 1-24.
Schulze, M. E.; "Considerations in the Design of a Raid Prototype"; Aug., 1988; pp. 1-35.
Gibson, G., Hellerstein, L., Karp, R. M., Katz, R. H., Patterson, D. A.; "Coding Techniques for Handling Failures in Large Disk Arrays"; Dec., 1988; pp. 1-29.
Patterson, D. A., Chen, P., Gibson, G., Katz, R. H.; "Introduction to Redundant Arrays of Inexpensive Disks (Raid)"; 1989; pp. 112-117.
Ng, S.; "Some Design Issues of Disk Arrays"; 1989, pp. 137-142.
Anderson, D. B., Garrettson, G. A.; "Disk Array Considerations"; Date Unknown; pp. 1-10.

Affiliated with

Also associated with

Rating

Error correcting code technique for improving reliablility of a does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Error correcting code technique for improving reliablility of a , we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Error correcting code technique for improving reliablility of a will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-526165