US6154854A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Logical partitioning of a redundant array storage system
Assignee: EMC Corp
•
Filing: 1998-01-08
•
Granted: 2000-11-28
•
Expires: 2018-01-08
Abstract
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.
Inventors
- 👤 David Charles Stallmo
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-08 12:42
CPC Classifications
G; G11; G11B; G11B20/00; G11B20/10; G11B20/18; G11B20/1833; G06; G06F; G06F11/00; G06F11/07; G06F11/08; G06F11/10; G06F11/1076; G06F3/00; G06F3/06; G06F3/0601; G06F3/0602; G06F3/0604; G06F3/0607; G06F3/0628; G06F3/0638; G06F3/0644; G06F3/0668; G06F3/0671; G06F3/0683; G06F3/0689; G06F11/16; G06F11/20; G06F11/2053; G06F11/2056; G06F11/2087; G06F2211/00; G06F2211/10; G06F2211/1002; G06F2211/103
Claims Analysis
Total Claims: 15
Claim 1
Independent Claim
171 words
A storage subsystem for use in conjunction with a system central processing unit that issues data requests to said storage subsystem, said data requests being mapped by said system central processing unit to respective addresses that appear to said system central processing unit to be addressed within said storage subsystem, comprising: a plurality of physical data storage units that are accessible in terms of block numbers and configured as one or more logical storage units, wherein the logical storage units are dynamically configurable into two or more logical volumes, wherein each of said logical volumes comprises a subset of said plurality of physical data storage units, and wherein each of said two or more logical volumes may be configured as separate redundancy groups; and a storage controller for remapping a specified logical volume, an initial block volume, and a number of blocks mapped by said system central processing unit to actual addresses within said storage subsystem for accessing data structures of the logical volumes transparent to the system central processing unit.
Claim 2
Dependent Claim
171 words
A storage subsystem for use in conjunction with a system central processing unit that issues data requests to said storage subsystem, said data requests being mapped by said system central processing unit to respective addresses that appear to said system central processing unit to be addressed within said storage subsystem, comprising: a plurality of physical data storage units that are accessible in terms of block numbers and configured as one or more logical storage units, wherein the logical storage units are dynamically configurable into two or more logical volumes, wherein each of said logical volumes comprises a subset of said plurality of physical data storage units, and wherein each of said two or more logical volumes may be configured as separate redundancy groups; and a storage controller for remapping a specified logical volume, an initial block volume, and a number of blocks mapped by said system central processing unit to actual addresses within said storage subsystem for accessing data structures of the logical volumes transparent to the system central processing unit.
Claim 3
Dependent Claim
22 words
The storage subsystem of claim 1 wherein said separate redundancy groups comprise at least two redundancy groups having substantially equivalent RAID levels.
Claim 4
Dependent Claim
21 words
The storage subsystem of claim 1 wherein said separate redundancy groups comprise at least two redundancy groups having differing RAID levels.
Claim 5
Dependent Claim
21 words
The storage subsystem of claim 1 wherein said two or more logical volumes are configurable at initialization of said storage subsystem.
Claim 6
Dependent Claim
26 words
The storage subsystem of claim 1 wherein said two or more logical volumes are configurable at a time when normal access operations are not in progress.
Claim 7
Dependent Claim
20 words
The storage subsystem of claim 1 wherein said two or more logical volumes are configurable without halting normal access operations.
Claim 8
Independent Claim
144 words
A method for dynamically configuring a storage subsystem comprising a storage controller coupling a plurality of physical data storage units to a host central processing unit, said method comprising the steps of: configuring each of the physical data storage units as one or more logical storage units; partitioning at least some of said logical storage units into two or more logical volumes; configuring each of said two or more logical volumes as separate redundancy groups; receiving from said host central processing unit a specified logical volume, an initial block volume, and a number of blocks which has been mapped by said host central processing unit into a host address directed to said storage subsystem; remapping said host address to an address within said logical volumes; and using said remapped address, accessing data structures of the logical volumes transparently to said host central processing unit.
Claim 9
Independent Claim
144 words
A method for dynamically configuring a storage subsystem comprising a storage controller coupling a plurality of physical data storage units to a host central processing unit, said method comprising the steps of: configuring each of the physical data storage units as one or more logical storage units; partitioning at least some of said logical storage units into two or more logical volumes; configuring each of said two or more logical volumes as separate redundancy groups; receiving from said host central processing unit a specified logical volume, an initial block volume, and a number of blocks which has been mapped by said host central processing unit into a host address directed to said storage subsystem; remapping said host address to an address within said logical volumes; and using said remapped address, accessing data structures of the logical volumes transparently to said host central processing unit.
Claim 10
Dependent Claim
46 words
The method of claim 7 wherein said step of partitioning is carried out by the step of: logically segregating said plurality of physical data storage units into a number of subsets thereof, each of said subsets corresponding to one of said two or more logical volumes.
Claim 11
Dependent Claim
33 words
The method of claim 7 wherein said step of configuring is carried out by the step of: defining at least two of said logical volumes as redundancy groups having substantially equivalent RAID levels.
Claim 12
Dependent Claim
32 words
The method of claim 7 wherein said step of configuring is carried out by the step of: defining at least two of said logical volumes as redundancy groups having differing RAID levels.
Claim 13
Dependent Claim
19 words
The method of claim 7 wherein said step of configuring is carried out at initialization of said storage subsystem.
Claim 14
Dependent Claim
21 words
The method of claim 7 wherein said step of configuring is carried out when normal access operations are not in progress.
Claim 15
Dependent Claim
18 words
The method of claim 7 wherein said step of configuring is carried out without halting normal access operations.
References Cited (Backward Citations)
US3893178A
Cited
US4092732A
Cited
US4467421A
Cited
US4562576A
Cited
US4607346A
Cited
US4849929A
Cited
US4817035A
Cited
US4667326A
Cited
US4754397A
Cited
US4768193A
Cited
US4722085A
Cited
US4761785B1
Cited
US4761785A
Cited
US4819159A
Cited
US4775978A
Cited
US4942579A
Cited
US4870643A
Cited
US5129088A
Cited
US4899342A
Cited
US4993030A
Cited
US4914656A
Cited
US4989206A
Cited
US5073854A
Cited
JPH02236714A
Cited
US5148432A
Cited
US5440716A
Cited
US5140592A
Cited
US5166939A
Cited
WO1991013404A1
Cited
US5088081A
Cited
US5134619A
Cited
US5130992A
Cited
US5124987A
Cited
US5155845A
Cited
US5193184A
Cited
US5210866A
Cited
US5287453A
Cited
US5519844A
Cited
US5708769A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2003-11-28 | 2004-05-29 | 2004-11-28 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2007-11-28 | 2008-05-29 | 2008-11-28 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2011-11-28 | 2012-05-29 | 2012-11-28 | $7700.00 | Window Closed / Lapsed |