US5519844A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Logical partitioning of a redundant array storage system
Assignee: EMC Corp
•
Filing: 1994-03-21
•
Granted: 1996-05-21
•
Expires: 2014-03-21
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 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.
Inventors
- 👤 David C. Stallmo
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-31 11:15
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: 24
Claim 1
Independent Claim
135 words
A configurable redundant array storage system comprising a plurality of storage units for storing blocks of data, wherein each such block is addressable by a channel number identifying one of one or more channels each coupled to one or more of the plurality of storage units, a storage unit number identifying one of one or more storage units coupled to a channel identified by the channel number, a starting block number identifying one of one or more starting blocks within a storage unit identified by the storage unit number, and an offset number identifying one of one or more blocks logically spaced from a starting block identified by the starting block number, wherein the redundant array storage system is configurable by selecting a set of one or more starting block numbers within each storage unit.
Claim 2
Dependent Claim
135 words
A configurable redundant array storage system comprising a plurality of storage units for storing blocks of data, wherein each such block is addressable by a channel number identifying one of one or more channels each coupled to one or more of the plurality of storage units, a storage unit number identifying one of one or more storage units coupled to a channel identified by the channel number, a starting block number identifying one of one or more starting blocks within a storage unit identified by the storage unit number, and an offset number identifying one of one or more blocks logically spaced from a starting block identified by the starting block number, wherein the redundant array storage system is configurable by selecting a set of one or more starting block numbers within each storage unit.
Claim 3
Dependent Claim
201 words
A configurable redundant array storage system comprising a plurality of storage units for storing blocks of data, at least one controller coupled to the storage units, and at least one central processing unit coupled to the controller, wherein the central processing unit transmits a request to the controller for blocks stored in the plurality of storage units, such request addressing such blocks by volume number, initial block number, and number of blocks to be transferred, and the controller translates each request and addresses such blocks in the storage units by a channel number identifying one of one or more channels each coupled to one or more of the plurality of storage units, a storage unit number identifying one of one or more storage units coupled to a channel identified by the channel number, a starting block number identifying one of one or more starting blocks within a storage unit identified by the storage unit number, and an offset number identifying one of one or more blocks logically spaced from a starting block identified by the starting block number, wherein the redundant array storage system is configurable by selecting a set of one or more starting block numbers within each storage unit.
Claim 4
Dependent Claim
201 words
A configurable redundant array storage system comprising a plurality of storage units for storing blocks of data, at least one controller coupled to the storage units, and at least one central processing unit coupled to the controller, wherein the central processing unit transmits a request to the controller for blocks stored in the plurality of storage units, such request addressing such blocks by volume number, initial block number, and number of blocks to be transferred, and the controller translates each request and addresses such blocks in the storage units by a channel number identifying one of one or more channels each coupled to one or more of the plurality of storage units, a storage unit number identifying one of one or more storage units coupled to a channel identified by the channel number, a starting block number identifying one of one or more starting blocks within a storage unit identified by the storage unit number, and an offset number identifying one of one or more blocks logically spaced from a starting block identified by the starting block number, wherein the redundant array storage system is configurable by selecting a set of one or more starting block numbers within each storage unit.
Claim 5
Dependent Claim
145 words
A configurable redundant array storage system comprising a plurality of storage units for storing blocks of data, wherein at least one storage unit is configured as at least one logical storage unit addressable by a channel number identifying one of one or more channels each coupled to one or more of the plurality of storage units, a storage unit number identifying one of one or more storage units coupled to a channel identified by the channel number, a starting block number identifying one of one or more starting blocks within a storage unit identified by the storage unit number, and an offset number identifying one of one or more blocks logically spaced from a starting block identified by the starting block number, wherein the redundant array storage system is configurable by selecting a set of one or more starting block numbers within each storage unit.
Claim 6
Dependent Claim
145 words
A configurable redundant array storage system comprising a plurality of storage units for storing blocks of data, wherein at least one storage unit is configured as at least one logical storage unit addressable by a channel number identifying one of one or more channels each coupled to one or more of the plurality of storage units, a storage unit number identifying one of one or more storage units coupled to a channel identified by the channel number, a starting block number identifying one of one or more starting blocks within a storage unit identified by the storage unit number, and an offset number identifying one of one or more blocks logically spaced from a starting block identified by the starting block number, wherein the redundant array storage system is configurable by selecting a set of one or more starting block numbers within each storage unit.
Claim 7
Dependent Claim
22 words
The system of claim 3, wherein at least one logical storage unit is configured as a logical volume having a depth characteristic.
Claim 8
Dependent Claim
17 words
The system of claim 4, wherein at least one logical volume is configured as a redundancy group.
Claim 9
Dependent Claim
15 words
The system of claim 5, wherein each redundancy group has at least one redundancy level.
Claim 10
Dependent Claim
13 words
The system of claim 6, wherein each redundancy group has two redundancy levels.
Claim 11
Dependent Claim
172 words
A configurable redundant array storage system for storing blocks of data, comprising at least one redundancy group for storing such blocks of data, each redundancy group comprising at least one logical volume, each logical volume comprising at least one logical storage unit addressable by a channel number identifying one of one or more channels each coupled to one or more logical storage units, a storage unit number identifying one of one or more logical storage units coupled to a channel identified by the channel number, a starting block number identifying one of one or more starting blocks within a logical storage unit identified by the storage unit number, and an offset number identifying one of one or more blocks logically spaced from a starting block identified by the starting block number, each logical storage unit comprising part of a physical storage unit, wherein the number of logical storage units within each physical storage unit is configurable by selecting a set of one or more starting block numbers within each physical storage unit.
Claim 12
Dependent Claim
172 words
A configurable redundant array storage system for storing blocks of data, comprising at least one redundancy group for storing such blocks of data, each redundancy group comprising at least one logical volume, each logical volume comprising at least one logical storage unit addressable by a channel number identifying one of one or more channels each coupled to one or more logical storage units, a storage unit number identifying one of one or more logical storage units coupled to a channel identified by the channel number, a starting block number identifying one of one or more starting blocks within a logical storage unit identified by the storage unit number, and an offset number identifying one of one or more blocks logically spaced from a starting block identified by the starting block number, each logical storage unit comprising part of a physical storage unit, wherein the number of logical storage units within each physical storage unit is configurable by selecting a set of one or more starting block numbers within each physical storage unit.
Claim 13
Independent Claim
137 words
A method for addressing a configurable redundant array storage system comprising a plurality of storage units for storing blocks of data, comprising addressing such blocks by a channel number identifying one of one or more channels each coupled to one or more of the plurality of storage units, a storage unit number identifying one of one or more storage units coupled to a channel identified by the channel number, a starting block number identifying one of one or more starting blocks within a storage unit identified by the storage unit number, and an offset number identifying one of one or more blocks logically spaced from a starting block identified by the starting block number, wherein the redundant array storage system is configurable by selecting a set of one or more starting block numbers within each storage unit.
Claim 14
Independent Claim
137 words
A method for addressing a configurable redundant array storage system comprising a plurality of storage units for storing blocks of data, comprising addressing such blocks by a channel number identifying one of one or more channels each coupled to one or more of the plurality of storage units, a storage unit number identifying one of one or more storage units coupled to a channel identified by the channel number, a starting block number identifying one of one or more starting blocks within a storage unit identified by the storage unit number, and an offset number identifying one of one or more blocks logically spaced from a starting block identified by the starting block number, wherein the redundant array storage system is configurable by selecting a set of one or more starting block numbers within each storage unit.
Claim 15
Independent Claim
198 words
A method for addressing a configurable redundant array storage system comprising a plurality of storage units for storing blocks of data, at least one controller coupled to the storage units, and at least one central processing unit coupled to the controller, comprising the steps of: a. transmitting a request from the central processing unit to the controller for blocks stored in the plurality of storage units, such request addressing such blocks by volume number, initial block number, and number of blocks to be transferred; b. translating each request into an address for the plurality of storage units defined by a channel number identifying one of one or more channels each coupled to one or more of the plurality of storage units, a storage unit number identifying one of one or more storage units coupled to a channel identified by the channel number, a starting block number identifying one of one or more starting blocks within a storage unit identified by the storage unit number, and an offset number identifying one of one or more blocks logically spaced from a starting block identified by the starting block number c. accessing at least one storage unit by the translated address.
Claim 16
Independent Claim
198 words
A method for addressing a configurable redundant array storage system comprising a plurality of storage units for storing blocks of data, at least one controller coupled to the storage units, and at least one central processing unit coupled to the controller, comprising the steps of: a. transmitting a request from the central processing unit to the controller for blocks stored in the plurality of storage units, such request addressing such blocks by volume number, initial block number, and number of blocks to be transferred; b. translating each request into an address for the plurality of storage units defined by a channel number identifying one of one or more channels each coupled to one or more of the plurality of storage units, a storage unit number identifying one of one or more storage units coupled to a channel identified by the channel number, a starting block number identifying one of one or more starting blocks within a storage unit identified by the storage unit number, and an offset number identifying one of one or more blocks logically spaced from a starting block identified by the starting block number c. accessing at least one storage unit by the translated address.
Claim 17
Independent Claim
164 words
A method for configuring a redundant array storage system comprising a plurality of storage units for storing blocks of data, comprising the step of defining within the system at least one logical storage unit addressable by a channel number identifying one of one or more channels each coupled to one or more logical storage units, a storage unit number identifying one of one or more logical storage units coupled to a channel identified by the channel number, a starting block number identifying one of one or more starting blocks within a logical storage unit identified by the storage unit number, and an offset number identifying one of one or more blocks logically spaced from a starting block identified by the starting block number, each logical storage unit comprising part of a physical storage unit, wherein the number of logical storage units within each physical storage unit is configurable by selecting a set of one or more starting block numbers within each physical storage unit.
Claim 18
Independent Claim
164 words
A method for configuring a redundant array storage system comprising a plurality of storage units for storing blocks of data, comprising the step of defining within the system at least one logical storage unit addressable by a channel number identifying one of one or more channels each coupled to one or more logical storage units, a storage unit number identifying one of one or more logical storage units coupled to a channel identified by the channel number, a starting block number identifying one of one or more starting blocks within a logical storage unit identified by the storage unit number, and an offset number identifying one of one or more blocks logically spaced from a starting block identified by the starting block number, each logical storage unit comprising part of a physical storage unit, wherein the number of logical storage units within each physical storage unit is configurable by selecting a set of one or more starting block numbers within each physical storage unit.
Claim 19
Dependent Claim
33 words
The method of claim 11, further including the step of defining within the system at least one logical volume having a depth characteristic, the logical volume comprising at least one logical storage unit.
Claim 20
Dependent Claim
28 words
The method of claim 12, further including the step of defining within the system at least one redundancy group, the redundancy group comprising at least one logical volume.
Claim 21
Dependent Claim
15 words
The method of claim 13, wherein each redundancy group has at least one redundancy level.
Claim 22
Dependent Claim
13 words
The method of claim 14, wherein each redundancy group has two redundancy levels.
Claim 23
Independent Claim
170 words
A method for configuring a redundant array storage system of physical storage units for storing blocks of data, comprising the steps of: a. defining within the system at least one logical storage unit addressable by a channel number identifying one of one or more channels each coupled to one or more of the plurality of physical storage units, a storage unit number identifying one of one or more physical storage units coupled to a channel identified by the channel number, a starting block number identifying one of one or more starting blocks within a physical storage unit identified by the storage unit number, and an offset number identifying one of one or more blocks logically spaced from a starting block identified by the starting block number, each logical storage unit comprising part of a physical storage unit; b. defining within the system at least one logical volume comprising at least one logical storage unit; c. defining within the system at least one redundancy group comprising at least one logical volume.
Claim 24
Independent Claim
170 words
A method for configuring a redundant array storage system of physical storage units for storing blocks of data, comprising the steps of: a. defining within the system at least one logical storage unit addressable by a channel number identifying one of one or more channels each coupled to one or more of the plurality of physical storage units, a storage unit number identifying one of one or more physical storage units coupled to a channel identified by the channel number, a starting block number identifying one of one or more starting blocks within a physical storage unit identified by the storage unit number, and an offset number identifying one of one or more blocks logically spaced from a starting block identified by the starting block number, each logical storage unit comprising part of a physical storage unit; b. defining within the system at least one logical volume comprising at least one logical storage unit; c. defining within the system at least one redundancy group comprising at least one logical volume.
References Cited (Backward Citations)
US3893178A
Cited
US4092732A
Cited
US4467421A
Cited
US4562576A
Cited
US4817035A
Cited
US4849929A
Cited
US4754397A
Cited
US4768193A
Cited
US4667362A
Cited
US4722085A
Cited
US4761785A
Cited
US4761785B1
Cited
US4819159A
Cited
US4775978A
Cited
US4942579A
Cited
US4870643A
Cited
US5129088A
Cited
US4899342A
Cited
US4993030A
Cited
US4914656A
Cited
US4989206A
Cited
US5073854A
Cited
US5148432A
Cited
US5249279A
Cited
WO1991013404A1
Cited
US5088081A
Cited
US5134619A
Cited
US5283875A
Cited
US5130992A
Cited
US5124987A
Cited
US5193184A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1999-05-21 | 1999-11-20 | 2000-05-21 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2003-05-21 | 2003-11-20 | 2004-05-21 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2007-05-21 | 2007-11-20 | 2008-05-21 | $7700.00 | Window Closed / Lapsed |