Patent US5708769A successfully refreshed from Google Patents.
← Back to Patent Explorer
US5708769A Expired / Lapsed US ⏱️ 0.0 years remaining

Logical partitioning of a redundant array storage system

Assignee: EMC Corp
•
Filing: 1996-04-17
•
Granted: 1998-01-13
•
Expires: 2016-04-17
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

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-02 19:36
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: 27
Claim 1
Independent Claim 110 words
A storage subsystem for use in conjunction with a system central processing unit that issues data requests to said storage subsystem, comprising: a plurality of physical data storage units that 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; a storage subsystem central processing unit; and a storage controller for use in operative association with said storage subsystem central processing unit for accessing data structures of the logical volumes transparent to the system central processing unit.
Claim 2
Dependent Claim 110 words
A storage subsystem for use in conjunction with a system central processing unit that issues data requests to said storage subsystem, comprising: a plurality of physical data storage units that 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; a storage subsystem central processing unit; and a storage controller for use in operative association with said storage subsystem central processing unit 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 77 words
A method for dynamically configuring a storage subsystem comprising a storage controller coupling a plurality of physical data storage units to a central processing unit, said method comprising the steps of: partitioning said plurality of physical data storage units into two or more logical volumes; configuring each of said two or more logical volumes as separate redundancy groups; and enabling data structures of the logical volumes to be accessed in transparently to a host central processing unit.
Claim 9
Independent Claim 77 words
A method for dynamically configuring a storage subsystem comprising a storage controller coupling a plurality of physical data storage units to a central processing unit, said method comprising the steps of: partitioning said plurality of physical data storage units into two or more logical volumes; configuring each of said two or more logical volumes as separate redundancy groups; and enabling data structures of the logical volumes to be accessed in transparently to a 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.
Claim 16
Dependent Claim 83 words
A dynamically configurable storage subsystem for association with a host central processing unit, comprising: a storage controller; a plurality of physical data storage units coupled to said storage controller, wherein said storage controller is capable of simultaneously supporting at least two redundancy groups comprising corresponding logical volumes, each of said logical volumes comprising a subset of said physical data storage units, and wherein said storage controller is capable of accessing data structures of said logical volumes transparently to said host central processing unit.
Claim 17
Dependent Claim 83 words
A dynamically configurable storage subsystem for association with a host central processing unit, comprising: a storage controller; a plurality of physical data storage units coupled to said storage controller, wherein said storage controller is capable of simultaneously supporting at least two redundancy groups comprising corresponding logical volumes, each of said logical volumes comprising a subset of said physical data storage units, and wherein said storage controller is capable of accessing data structures of said logical volumes transparently to said host central processing unit.
Claim 18
Dependent Claim 22 words
The dynamically configurable storage subsystem of claim 14 wherein said two or more redundancy groups comprise at least two differing redundancy types.
Claim 19
Dependent Claim 22 words
The dynamically configurable storage subsystem of claim 14 wherein said two or more redundancy groups comprise at least two corresponding redundancy types.
Claim 20
Dependent Claim 32 words
The dynamically configurable storage subsystem of claim 16 wherein said at least two corresponding redundancy types comprise RAID levels substantially similar to RAID levels none, 1, 2, 3, 4, 5 or 6.
Claim 21
Dependent Claim 32 words
The dynamically configurable storage subsystem of claim 16 wherein said at least two differing redundancy types comprise RAID levels substantially similar to RAID levels none, 1, 2, 3, 4, 5 or 6.
Claim 22
Dependent Claim 92 words
A dynamically configurable storage subsystem for association with a host central processing unit, comprising: a storage controller coupled to said central processing unit; a plurality of physical data storage units coupled to said storage controller, wherein said storage controller is capable of dynamically configuring said plurality of physical data storage units into one or more logical volumes, each of said logical volumes corresponding to any one or more redundancy types, and wherein said storage controller is capable of accessing data structures of said logical volumes transparently to said host central processing unit.
Claim 23
Dependent Claim 92 words
A dynamically configurable storage subsystem for association with a host central processing unit, comprising: a storage controller coupled to said central processing unit; a plurality of physical data storage units coupled to said storage controller, wherein said storage controller is capable of dynamically configuring said plurality of physical data storage units into one or more logical volumes, each of said logical volumes corresponding to any one or more redundancy types, and wherein said storage controller is capable of accessing data structures of said logical volumes transparently to said host central processing unit.
Claim 24
Dependent Claim 31 words
The dynamically configurable storage subsystem of claim 19 wherein said one or more redundancy types comprise RAID levels substantially similar to RAID levels none, 1, 2, 3, 4, 5 or 6.
Claim 25
Dependent Claim 20 words
The dynamically configurable storage subsystem of claim 19 wherein said one or more logical volumes are configured at subsystem initialization.
Claim 26
Dependent Claim 28 words
The dynamically configurable storage subsystem of claim 19 wherein said one or more logical volumes are configured at a time when normal access operations are not in progress.
Claim 27
Dependent Claim 22 words
The dynamically configurable storage subsystem of claim 19 wherein said one or more logical volumes are configured without halting normal access operations.

References Cited (Backward Citations)

US5129088A Cited
US4993030A Cited
US5124987A Cited
US5155845A Cited
US5210866A Cited
US5287453A Cited

USPTO Annuity & Maintenance Windows

Annuity Stage Window Opens Payment Deadline Surcharge Period Until Estimated Fee Status
3.5 Years (Year 4) 2001-01-12 2001-07-14 2002-01-13 $2000.00 Window Closed / Lapsed
7.5 Years (Year 8) 2005-01-12 2005-07-14 2006-01-13 $3760.00 Window Closed / Lapsed
11.5 Years (Year 12) 2009-01-12 2009-07-14 2010-01-13 $7700.00 Window Closed / Lapsed

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag