Method and apparatus for transparent, real time reconstruction o

Details Method and apparatus for transparent, real time reconstruction o Method and apparatus for transparent, real time reconstruction o

1994-09-26

1997-04-22

Beausoliel, Jr., Robert W.

Excavating

371 402, G06F 1100, G11C 2900

Patent

active

056235950

ABSTRACT:
A method and apparatus for providing transparent, real time reconstruction of corrupted data from a redundant array of storage units in a manner that imposes no performance degradation for reconstruction of such corrupted data and that does not tie up system resources. The present invention is particularly suited to applications in which data is retrieved from storage equipment in approximately equally sized parcels. Each parcel is divided into "N" blocks of data. An "N+1st" parity block for each parcel is derived based on the content of the "N" blocks of data. The "N" blocks of data and the parity block for each parcel are stored in stripes of blocks in a redundancy group consisting of "N+1" data storage units. Data is read from the storage units an entire stripe at a time. To read a stripe, a read request is concurrently sent to each storage unit in the redundancy group, requesting the block of data in that storage unit that corresponds to the stripe being read. Each storage unit independently processes the read request it has received and sends back the requested block as soon as it has been read. As soon as the first "N" blocks are received, they are XOR'd together to reconstruct the outstanding "N+1st" block. The "N" received blocks and the XOR'd sum, representing a reconstruction of the outstanding "N+1st" block, are delivered to the requesting device or process. The same procedure is used each time data is read. The present invention thus delivers data at a consistent rate regardless of whether a storage unit failure occurs.

REFERENCES:
patent: 5124987 (1992-06-01), Milligan et al.
patent: 5208813 (1993-05-01), Stallmo
patent: 5239659 (1993-08-01), Rudeseal et al.
patent: 5258984 (1993-11-01), Menon et al.
patent: 5271012 (1993-12-01), Blaum et al.
patent: 5278838 (1994-01-01), Ng et al.
patent: 5351246 (1994-09-01), Blaum et al.
patent: 5379417 (1995-01-01), Lui et al.
patent: 5390187 (1995-02-01), Stallmo
patent: 5390327 (1995-02-01), Lubbers et al.
Chen et al., RAID: High-Performance Reliable Secondary Storage, ACM Computing Serveys, Jun. 1994, at 145.

Affiliated with

Also associated with

Rating

Method and apparatus for transparent, real time reconstruction o 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 apparatus for transparent, real time reconstruction o, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for transparent, real time reconstruction o will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-348134