Patent
1994-03-21
1996-05-21
Baker, Stephen M.
395404, G06F 1110, G06F 1206
Patent
active
055198449
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 includes 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 includes 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: 4667362 (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: 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 et al.
patent: 5130992 (1992-07-01), Frey, Jr. et al.
patent: 5134619 (1992-07-01), Hensen et al.
patent: 5148432 (1992-09-01), Gordon et al.
patent: 5193184 (1993-03-01), Belsan et al.
patent: 5249279 (1993-09-01), Schmenk et al.
patent: 5283875 (1994-02-01), Gibson et al.
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), Rept, No. UCB/CSD 90/573.
Chen, P., Gibson, G., Katz, R. H., Patterson, D. A., and Schulze, M.; Introduction to Redundant Arrays of Inexpensive Disks (RAID), Compcon Spr. '89.
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, 1988).
Maximum Strategy, Inc., San Jose, CA; Stategy 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 Reduncant Arrays of Disks Using an Amdahl 5890; (May 1989), Rept. No. UCB/CSD 89/506.
Katz, R. H., Gibson, G. AS., and Patterson, D.A.,; Disk System Architectures for High Performance Computing (Mar. 1989), Rept. No. UCB/CSD 89/497.
Gray, J., Horst, B., and Walker, M.: Parity Striping of Disc Arrays: Low-Cost Reliable Storage with Acceptable Throughput (Jan. 1990), Tandem Tech. Rept. 90.2.
Schulze, M. E.; Considerations in the Design of a Raid Prototype (Aug. 1988), Rept. No. UCB/CSD 88/448.
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, 1989, pp. 360-375.
Baker Stephen M.
EMC Corporation
Land John
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-2046663