System and method for reconstructing data in a storage array sys

Details System and method for reconstructing data in a storage array sys System and method for reconstructing data in a storage array sys

1997-09-29

2000-07-18

Beausoliel, Jr., Robert W.

Error detection/correction and fault detection/recovery

Data processing system error or fault handling

Reliability and availability

714 52, 711114, G06F 1100

Patent

active

06092215&

ABSTRACT:
A system and method are provided for coordinating command for updating and reconstructing data in an array of storage devices connected to a computer system when multiple initiators issue commands. Sets of data blocks and corresponding parity blocks are arranged on a plurality of storage devices, such that a data block can be reconstructed using a set of data blocks and at least one parity block. When a new data block is written to the disk drive, a corresponding old parity block is write updated with an updated parity block. When reconstructing an unavailable data block an initiator issues a read command to each storage device having a data block or a parity block used for reconstructing the unavailable data block. Each read command is enqueued on a command queue for each storage device in a priority order coordinating each read command with any write update command for the same block so that a new data block and an old parity block are not read as part of the same parity stripe and vice versa.

REFERENCES:
patent: 4092732 (1978-05-01), Ouchi
patent: 4775978 (1988-10-01), Hartness
patent: 4870643 (1989-09-01), Bultman et al.
patent: 4914656 (1990-04-01), Dunphy, Jr. et al.
patent: 4989206 (1991-01-01), Dunphy, Jr. et al.
patent: 5072378 (1991-12-01), Manka
patent: 5208813 (1993-05-01), Stallmo
patent: 5253256 (1993-10-01), Oyama et al.
patent: 5278838 (1994-01-01), Ng et al.
patent: 5305326 (1994-04-01), Solomon et al.
patent: 5331646 (1994-07-01), Krueger et al.
patent: 5345565 (1994-09-01), Jibbe et al.
patent: 5390327 (1995-02-01), Lubbers et al.
patent: 5396620 (1995-03-01), Burghart et al.
patent: 5479653 (1995-12-01), Jones
patent: 5644789 (1997-07-01), Matthews et al.
patent: 5657468 (1997-08-01), Stallmo et al.
patent: 5875456 (1999-02-01), Stallmo et al.
C. Crews et al., Method for Background Parity Update in a Redundant Array of Expensive Disks (RAID), IBM Technical Disclosure Bulletin, vol. 35, No. 5, Oct. 1992, pp. 139-141.
Patterson et al., A Case for Redundant Arrays of Inexpensive Disks (RAID), A.C. Sigmod Conference, Chicago, Illinois, Jun. 1-3, 1988, pp. 109-116.
The RAIDbook, A Source Book for Disk Array Technology:, 5th Edition, Feb., 1996.

Affiliated with

Also associated with

Rating

System and method for reconstructing data in a storage array sys does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with System and method for reconstructing data in a storage array sys, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and System and method for reconstructing data in a storage array sys will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-2049536