Apparatus and method for providing very large virtual storage volumes using redundant arrays of disks

• US 7,000,069 B2
• Filed: 04/05/1999
• Issued: 02/14/2006
• Est. Priority Date: 04/05/1999
• Status: Expired due to Term

• Current Assignee: Hewlett Packard Enterprise Development LP (Hewlett-Packard Enterprise Company)
• Original Assignee: Hewlett-Packard Development Company, L.P. (HP Inc.)
• Inventors: Bruning, Theodore E. III, Oakey, Roger, Yandell, Jesse, Workman, Karen E., Johnson, Ryan J., Marks, Randal S., Martens, Bert, Hodges, Julia A., Lary, Richard F., Golden, Gerald L., Elkington, Susan G., Sicola, Stephen
• Primary Examiner(s): MCLEAN MAYO, KIMBERLY N
• Application Number:
  US09/286,160
• Publication Number:
  US 20020035667A1
• Time in Patent Office: 2,507 Days
• Field of Search: 711/114, 711/112, 711/113, 714/6, 714/7, 714/100, 714/1, 714/42
• US Class Current: 711/114
• CPC Class Codes: G06F 11/1076 Parity data used in redundant arrays of independent storages, e.g. in RAID systems
• CPC Class Codes: G06F 11/2058 using more than 2 mirrored copies
• CPC Class Codes: G06F 11/2094 Redundant storage or storage space G06F11/2056 takes precedence
• CPC Class Codes: G06F 2211/1045 Nested RAID, i.e. implementing a RAID scheme in another RAID scheme
• CPC Class Codes: G06F 3/0619 in relation to data integrity, e.g. data losses, bit errors
• CPC Class Codes: G06F 3/0665 at area level, e.g. provisioning of virtual or logical volumes
• CPC Class Codes: G06F 3/0689 Disk arrays, e.g. RAID, JBOD

Abstract

A very large virtual storage volume formed by distributing disks in multiple, multi-disk RAID (redundant array of independent disks) sets across busses of a back-end controller. The multiple RAID sets are striped by a front-end controller connected to the back-end controller and presented to a host computer as a very large virtual storage volume.

Claims

1. An apparatus for providing a virtual volume, the apparatus comprising:

a first plurality of disks;

a second plurality of back-end controllers coupled to the first plurality of disks for organizing and presenting the first plurality of disks as a third plurality of redundant arrays of disks; and

a front-end controller coupled to the second plurality of back-end controllers for generating mirror sets from at least one of the disks in a third plurality of redundant arrays of disks received from the second plurality of back-end controllers, striping at least one of the disks in the third plurality of redundant arrays of disks and presenting the striped arrays as a virtual volume.

2. The apparatus of claim 1 wherein the plurality of disks includes one or more spare disks.

3. The apparatus of claim 1 wherein the plurality of back-end controllers each include a plurality of busses, each coupled to one and only one of the disks associated with each of the plurality of redundant arrays of disks.

4. The apparatus of claim 1 wherein the plurality of back-end controllers comprises a RAID engine for presenting the plurality of disks as a plurality of RAID sets.

5. The apparatus of claim 4 wherein the RAID engine comprises a RAID engine for presenting the plurality of disks as a plurality of RAID-5 sets.

6. An apparatus for providing a virtual volume, the apparatus comprising:

a first plurality of disks;

a redundant array of independent disks (RAID) engine comprising a second plurality of back-end controllers coupled to the first plurality of disks for organizing and presenting the first plurality of disks as a third plurality of RAID sets; and

a striping engine coupled to the RAID engine for receiving the third plurality of RAID sets as members, generating mirror sets from at least one of the disks in the third plurality of RAID sets from the second plurality of back-end controllers, striping at least one of the disks in the member RAID sets, and presenting the striped member RAID sets as a virtual volume.

7. The apparatus of claim 6 wherein the RAID engine comprises a RAID-5 engine.

8. An apparatus for providing a virtual volume, the apparatus comprising:

a first plurality of back-end controllers, each configured to organize and present X N-member RAID sets, and each having N busses capable of supporting X+1 disks each;

a second plurality of groups of X+1 disks, wherein each disk in the group is coupled to one of the N busses associated with one of the plurality of back-end controller busses; and

a local front-end controller coupled to the plurality of back-end controllers for receiving the X N-member RAID sets as members, striping the X N-member RAID sets, and presenting the striped X N-member RAID sets as a virtual volume,

wherein the local front-end controller is configured to generate mirror sets from the RAID sets received as members from different back-end controllers, to stripe the mirror sets, and to present the striped mirror sets as the virtual volume.

9. The apparatus of claim 8 wherein the plurality of back-end controllers includes primary local, redundant local, cloning, primary remote, and redundant remote back-end controllers.

10. The apparatus of claim 8 further comprising a remote front-end controller coupled to at least some of the plurality of the back-end controllers for receiving RAID sets as members, striping the member RAID sets, and presenting the striped member RAID sets as the virtual volume.

11. The apparatus of claim 10 wherein the remote front-end controller is configured to generate mirror sets from the received RAID sets, to stripe the mirror sets, and to present the striped mirror sets as the virtual volume.

12. An electronic system comprising:

a computer; and

an apparatus coupled to the computer for presenting a virtual volume to the computer, the apparatus including;

a first plurality of disks;

a second plurality of back-end controllers coupled to the first plurality of disks for organizing and presenting the first plurality of disks as a third plurality of redundant arrays of disks; and

a front-end controller coupled to the second plurality of back-end controllers for generating mirror sets from at least one of the disks in the plurality of redundant arrays of disks, and striping the third plurality of redundant arrays of disks and presenting the striped redundant arrays of disks as the virtual volume.

13. A method of storing data on a first plurality of disks, the method comprising:

using a second plurality of back-end controllers, organizing the first plurality of disks into a second plurality of redundant arrays of disks;

using at least one front-end controller, generating minor sets from at least one of the disks in the second plurality of redundant arrays of disks, striping at least one of the second plurality of redundant arrays of disks together to form a virtual volume; and

writing the data to the virtual volume.

14. The method of claim 13 wherein organizing the plurality of disks comprises organizing the plurality of disks into a plurality of RAID sets.

15. The method of claim 14 wherein organizing the plurality of disks comprises organizing the plurality of disks into a plurality of RAID-5 sets.

16. The method of claim 13 wherein organizing the plurality of disks includes:

providing one or more back-end controllers, each having a plurality of busses; and

coupling the plurality of disks to the one or more back-end controller busses so that each bus is coupled to no more than one disk from each of the plurality of redundant arrays of disks and each bus is coupled to a spare disk.

17. A method of storing data on a plurality of disks, the method comprising:

using a plurality of back-end controllers, organizing the plurality of disks into a plurality of redundant arrays of disks;

using at least one front-end controller, forming mirror sets from the plurality of redundant arrays of disks;

using at least one front-end controller, striping the mirror sets together to form a virtual volume; and

writing the data to the virtual volume.

18. The method of claim 17 wherein organizing the plurality of disks comprises organizing the plurality of disks into a plurality of RAID sets.

19. The method of claim 18 wherein organizing the plurality of disks comprises organizing the plurality of disks into a plurality of RAID-5 sets.