Block coding method and system for failure recovery in disk arra

Details Block coding method and system for failure recovery in disk arra Block coding method and system for failure recovery in disk arra

1998-03-31

2000-10-24

Amsbury, Wayne

Data processing: database and file management or data structures

Database design

Data structure types

707205, 714 6, 714 7, G06F 1730

Patent

active

06138125&

ABSTRACT:
A method, system, and data structure for encoding a block of data with redundancy information and for correction of erasure type errors in the block using the redundancy data. In particular, the invention is particularly applicable to disk array storage subsystems which are capable of recovering from total or partial failures of one or two disks in the disk array. Still more specifically, the invention is applicable to RAID level 6 storage devices. A given data block of data is translated into a code block of n.sup.2 elements including 2n XOR parity elements for redundancy. Each code block is manipulated as a square matrix, of n.sup.2 elements with parity elements along the major diagonals of the matrix and data elements in the remainder of the matrix. Each parity element is a dependent variable whose value is the XOR sum of the (n-2) data elements in a minor diagonal which intersects it. If the elements in any one or two columns or one or two rows are erased, their values can be generated from the other elements in the matrix. The invention therefore allows for recovery from data loss resulting from complete failure of any one or two disks in the disk array. Further, since the invention recovers all erased elements in any one or two rows, it allows recovery from data loss resulting from correlated partial failure of all disks in the disk array. Still further, the invention allows recovery from many uncorrelated failure patterns in the storage domain of disk drives in a disk array.

REFERENCES:
patent: 5271012 (1993-12-01), Blaum et al.
patent: 5373513 (1994-12-01), Howe et al.
patent: 5506977 (1996-04-01), Jones
patent: 5579475 (1996-11-01), Blaum et al.
patent: 5737743 (1998-04-01), Ooe et al.
patent: 5742752 (1998-04-01), DeKoning
patent: 5867640 (1999-02-01), Aguilar et al.
patent: 5956734 (1999-09-01), Schmuck et al.

Affiliated with

Also associated with

Rating

Block coding method and system for failure recovery in disk arra does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Block coding method and system for failure recovery in disk arra, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Block coding method and system for failure recovery in disk arra will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-1975070