System and method for ensuring write data integrity in a redunda

Details System and method for ensuring write data integrity in a redunda System and method for ensuring write data integrity in a redunda

1991-11-25

1995-01-03

Baker, Stephen M.

Excavating

371 91, 371101, G06F 1120, G06F 1118

Patent

active

053794176

ABSTRACT:
A system and method for ensuring the completion and integrity of data modification operations to a redundant array data storage system and for ensuring the integrity of redundancy values in such a system. The system combines four elements: reliable host processing provided by primary and secondary CPU's with check pointing of operations, so that the secondary CPU can complete initiation of a data modification operation if the primary CPU fails; block-buffering of Write data in a host CPU adapter before transmission of the data to a RAID array controller, so that failure of the host CPU after buffering completes does not interfere with completion of the data modification operation; reliable array processing provided by primary and secondary array controllers with check pointing of operations, so that the secondary array controller can complete a data modification operation if the primary array controller fails; and battery-backup for the power supply to the array controller and the storage units comprising the storage array, or, in the alternative, non-volatile memory in the array controller sufficient to store all data modification operation command information for data records that have not been successfully written to the storage units, for use in subsequent retries.

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: 4965717 (1990-10-01), Cutts, 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), Hensen et al.
patent: 5148540 (1992-09-01), Beardsley et al.
patent: 5157663 (1992-10-01), Major et al.
patent: 5193154 (1993-03-01), Kitajima et al.
Kirrmann, H., "Fault Tolerance in Process Control: An Overview and Examples of European Products", IEEE Micro, Oct. 1987, pp. 27-50.
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.
Dishon, et al., "A Highly Available Storage System Using the Checksum Method", The Seventeenth Inter. Symposium on Fault-Tolerant Computing, pp. 176-181, 1987.
Ball, et al., "OLTP Systems Need To Be Fault Tolerant", Computer Technology Review, (1989) Mar., No. 3, Los Angeles, Calif.

Affiliated with

Also associated with

Rating

System and method for ensuring write data integrity in a redunda 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 ensuring write data integrity in a redunda, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and System and method for ensuring write data integrity in a redunda will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-2218157