Error detection/correction and fault detection/recovery – Data processing system error or fault handling – Reliability and availability
Patent
1998-01-08
2000-11-28
Baker, Stephen M.
Error detection/correction and fault detection/recovery
Data processing system error or fault handling
Reliability and availability
711114, G06F 1110, G06F 1216
Patent
active
061548545
ABSTRACT:
A redundant array storage system that can be configured as a RAID 1, 3, 4, or 5 system, or any combination of these configurations. The invention comprises a configuration data structure for addressing a redundant array storage system, and a method for configuring a redundant array storage system during an initialization process. The redundant array storage system comprises a set of physical storage units which are accessible in terms of block numbers. The physical storage units are each configured as one or more logical storage units. Each logical storage unit is addressed in terms of a channel number, storage unit number, starting block number, offset number, and number of blocks to be transferred. Once logical storage units are defined, logical volumes are defined as one or more logical storage units, each logical volume having a depth characteristic. After the logical volumes are defined, redundancy groups are defined as one or more logical volumes. A redundancy level is specified for each redundancy group. The redundancy level may be none, one, or two. Logical volumes are addressed by a host CPU by volume number, initial block number, and number of blocks to be transferred. The host CPU also specifies a READ or WRITE operation. The specified volume number, initial block number, and number of blocks to be transferred are then translated into a corresponding channel number, storage unit number, starting block number, offset number, and number of blocks to be transferred. With the present invention, it is possible for a logical volume to span across physical storage units ("vertical partitioning"), comprise only a portion of each such physical storage unit ("horizontal partitioning"), and have definable depth and redundancy characteristics.
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: 4607346 (1986-08-01), Hill
patent: 4667326 (1987-05-01), Young et al.
patent: 4722085 (1988-01-01), Flora et al.
patent: 4754397 (1988-06-01), Varaiva 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: 4819159 (1989-04-01), Shipley et al.
patent: 4849929 (1989-07-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: 4942579 (1990-07-01), Goodlander et al.
patent: 4989206 (1991-01-01), Dunphy, Jr. et al.
patent: 4993030 (1991-02-01), Krakauer et al.
patent: 5073854 (1991-12-01), Martin et al.
patent: 5088081 (1992-02-01), Farr
patent: 5124987 (1992-06-01), Milligan et al.
patent: 5129088 (1992-07-01), Auslander
patent: 5130992 (1992-07-01), Frey, Jr. et al.
patent: 5134619 (1992-07-01), Hensen et al.
patent: 5140592 (1992-08-01), Idleman et al.
patent: 5148432 (1992-09-01), Gordon et al.
patent: 5155845 (1992-10-01), Beal et al.
patent: 5166939 (1992-11-01), Jaffe et al.
patent: 5193184 (1993-03-01), Belsan et al.
patent: 5210866 (1993-05-01), Milligan et al.
patent: 5287453 (1994-02-01), Roberts
patent: 5440716 (1995-08-01), Schultz et al.
patent: 5519844 (1996-05-01), Stallmo
patent: 5708769 (1998-01-01), Stallmo
Patterson, D.A., Gibson, G., and Katz, H., "A Case for Redundant Arrays of Inexpensive Disks (RAID)" ACM Sigmod Conf., Jun. 1-3, 1988, pp. 109-116.
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), Compcon Spring 1989.
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, CA, "Strategy 2 Disk Array Controller Operation Manual," (Nov. 2, 1998).
Maximum Strategy, Inc., San Jose, CA, "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 Throughtput," (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, "Application System/400 Performance Characteristics," pp. 407-423.
Meador, W., "Disk Array Systems," COMCON Spring 89, Feb. 27-Mar. 3, 1989 pp. 143-146.
Schlecher, D. et al., "System Overview of the Application System/400," IBM Systems Journal, vol. 28, No. 3 pp. 360-375.
Nikkei Computer, pp. 115-120, Oct. 22, 1990.
Jeff Moad, "Relief for Slow Storage Systems," Datamation, Sep. 1, 1990, pp. 22-28.
Baker Stephen M.
EMC Corporation
LandOfFree
Logical partitioning of a redundant array storage system does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Logical partitioning of a redundant array storage system, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Logical partitioning of a redundant array storage system will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-1736103