On-line restoration of redundancy information in a redundant arr

Details On-line restoration of redundancy information in a redundant arr On-line restoration of redundancy information in a redundant arr

1990-12-21

1993-08-10

Atkinson, Charles E.

Excavating

371 101, 395575, G06F 1110

Patent

active

052356019

ABSTRACT:
A method for on-line restoration of redundancy information in a redundant array storage system. The invention provides alternative methods of restoring valid data to a storage unit after a Write failure caused by a temporary storage unit fault. In the first preferred method, a valid redundancy block is generated for the corresponding data blocks on all storage units. Resubmitting the interrupted Write operation causes the old (and potentially corrupted) data block to be "subtracted" out of the re-computed redundancy block. The uncorrupted new data block is written over the old data block, and is "added" into the recomputed redundancy block to create a new, corrected redundancy block. The new, corrected redundancy block is written to the appropriate storage unit. In the second preferred method, a new redundancy block is generated from all valid data blocks and the new data block. The new redundancy block and the new data block are then written to the appropriate storage units. In both cases, the entire method is done on-line, with insignificant interruption of normal operation of the redundant array system, and without requiring added processing during normal operation.

REFERENCES:
patent: 3893178 (1975-07-01), Sordello
patent: 4092732 (1978-05-01), Ouchi
patent: 4467421 (1984-08-01), White
patent: 4562576 (1985-12-01), Ratcliffe
patent: 4667326 (1987-05-01), Young et al.
patent: 4722085 (1988-01-01), Flora et al.
patent: 4754397 (1988-06-01), Varaiya et al.
patent: 4761785 (1988-08-01), Clark et al.
patent: 4768193 (1988-08-01), Takemae
patent: 4775978 (1988-10-01), Hartness
patent: 4817035 (1989-03-01), Timsit
patent: 4849929 (1989-03-01), Timsit
patent: 4870643 (1989-09-01), Bultman et al.
patent: 4899342 (1990-02-01), Potter et al.
patent: 4914656 (1990-04-01), Dunphy, Jr. et al.
patent: 4989206 (1991-01-01), Dunphy, Jr. et al.
patent: 4993030 (1991-02-01), Krakauer et al.
patent: 5088081 (1992-02-01), Farr
patent: 5130992 (1992-07-01), Frey, Jr. et al.
patent: 5134619 (1992-07-01), Henson et al.
Dishon, et al.; 1987 IEEE; A Highly Available Storage System Using the Checksum Method; pp. 176-181.
IBM Technical Disclosure Bulletin; Use of Non-Volatile Semiconductor Storage for Disk Array Parity; vol. 33 No. 6B Nov. 1990.
Patterson, D. A., Gibson, G., and Katz, H.; A Case For Redundant Arrays of Inexpensive Disks (RAID).
Lee, E. K.; Software and Performance Issues in the Implementation of a RAID Prototype (May 1990).
Chen, P., Gibson, G., Katz, R. H., Patterson, D. A., and Schulze, M.; Introduction to Redundant Arrays of Inexpensive Disks (RAID) (Dec. 1988).
Chen, P., Gibson, G., Katz, R. H., Patterson, D. A., and Schulze, M., et al. Evolution of the Raid 2 Architecture (Jun. 12, 1990).
Maximum Strategy, Inc., San Jose, Calif.; Strategy 2 Disk Array Controller Operation Manual (Nov. 2, 1988).
Maximum Strategy, Inc., San Jose, Calif.; Strategy 1 Disk Array Controller Operation Manual (Date unknown).
Gibson, G. A., Performance and Reliability in Redundant Arrays of Inexpensive Disks (Date Unknown).
Chen, P., An Evaluation of Redundant Arrays of Disks Using an Amdahl 5890; (May 1989).
Katz, R. H., Gibson, G. A., and Patterson, D. A.; Disk System Architectures for High Performance Computing (Mar. 1989).
Gray, J., Horst, B., and Walker, M.; Parity Striping of Disc Arrays: Low-Cost Reliable Storage with Acceptable Throughput (Jan. 1990).
Schultz, M. E.; Considerations in the Design of a Raid Prototype (Aug. 1988).
Clark, and Corrigan; IBM Systems Journal, vol. 23, No. 3, 1989.

Affiliated with

Also associated with

Rating

On-line restoration of redundancy information in a redundant arr does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with On-line restoration of redundancy information in a redundant arr, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and On-line restoration of redundancy information in a redundant arr will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-1731610