Multiple level raid architecture

• US 20040177218A1
• Filed: 11/05/2003
• Published: 09/09/2004
• Est. Priority Date: 11/06/2002
• Status: Abandoned Application

• Current Assignee: Disk Dynamix
• Original Assignee: Disk Dynamix
• Inventors: Yeung, Garrick, Bhadra, Rajendra, Bahar, Raymond A., Meehan, Thomas F.
• Application Number:
  US10/702,835
• Publication Number:
  US 20040177218A1
• Time in Patent Office: Days
• 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 2211/1045 Nested RAID, i.e. implementing a RAID scheme in another RAID scheme
• CPC Class Codes: G06F 3/0616 in relation to life time, e.g. increasing Mean Time Between Failures [MTBF]
• CPC Class Codes: G06F 3/0658 Controller construction arrangements
• CPC Class Codes: G06F 3/0689 Disk arrays, e.g. RAID, JBOD

Abstract

A method, apparatus, and system for implementing a multi-level redundant array of independent disks (RAID) architecture to increase data storage system performance and/or redundancy of data. In one embodiment, the RAID architecture includes, at the lowest or n-th layer, a plurality of nodes or storage devices implementing striped, mirrored, and/or other RAID algorithm, and assigned a system identification or LUN (logical unit number). Each LUN is part of a larger data storage system that may employ one or more other RAID organizations such as a RAID 4 or RAID 5.

Claims

1. An apparatus, comprising:

a plurality of storage devices divided into a first set of one or more storage devices and a second set of one or more storage devices;

a first RAID controller; and

first and second secondary RAID controllers coupled to the first RAID controller, said first secondary RAID controller coupled to the first set of storage devices and said second secondary RAID controller coupled to the second set of storage devices.

2. The apparatus of claim 1 wherein said first RAID controller is a primary RAID controller.

3. The apparatus of claim 2 wherein said primary RAID controller configured to operate on data according to a first RAID type and at least one secondary RAID controller configured to operate on data according to a second RAID type.

4. The apparatus of claim 3 wherein said first RAID type includes one of a RAID 0, RAID 1, RAID 2, RAID 3, RAID 4, and RAID 5, and said second RAID type includes one of a RAID 0, RAID 1, RAID 2, RAID 3, RAID 4, and RAID 5.

5. The apparatus of claim 1 further comprising:

a tertiary RAID controller coupled to a third set of one or more storage devices, and one of the first and second secondary RAID controllers.

6. The apparatus of claim 1 wherein said plurality of storage devices include one or more of the following:

a hard disk drive, optical drive, and solid state storage device.

7. The apparatus of claim 1 wherein each of said first and second secondary RAID controllers is assigned a unique identifier.

8. The apparatus of claim 1 wherein one or more of said primary RAID controller and said secondary RAID controllers comprises:

a central processing unit;

volatile memory coupled to said central processing unit for buffering and operating on data flowing through said RAID controller; and

non-volatile memory containing instructions, said instructions when executed by said central processing unit to control operation of said RAID controller.

9. The apparatus of claim 8 wherein said RAID controller further comprises:

a circuit coupled to said central processing unit to operate on data according to one or more RAID types.

10. A data storage system, comprising:

a first RAID controller to receive a data stream and perform at least a first RAID type on said data stream to provide first and second sub-data streams; and

first and second secondary RAID controllers coupled to said first RAID controller, said first and second secondary RAID controllers to receive said respective first and second sub-data streams and each to perform respective second and third RAID types on said first and second sub-data streams.

11. The data storage system of claim 10 further comprising:

a first set of one or more storage devices coupled to said first secondary RAID controller; and

a second set of one or more storage devices coupled to said second secondary RAID controller;

said first secondary RAID controller to distribute smaller first streams of data to said respective first set of one or more storage devices, and said second secondary RAID controller to distribute smaller second streams of data to said respective second set of one or more storage devices.

12. The data storage system of claim 10 wherein one or more of said first, second, and third RAID types including one or more of the following:

a RAID 0, RAID 1, RAID 2, RAID 3, RAID 4, and RAID 5.

13. The data storage system of claim 10 wherein each of said first and second secondary RAID controllers is assigned a unique identifier.

14. The data storage system of claim 11 wherein said first and second sets of storage devices include one or more of the following:

a hard disk drive, optical drive, and solid state storage device.

15. The data storage system of claim 11 wherein said primary RAID controller communicates with a host for writing data to and reading data from said first and second sets of storage devices.

16. A method of storing data in a RAID architecture, comprising:

receiving a data stream from a host;

operating on said data stream according to a first RAID type to provide first and second sub-data streams, and distributing said first and second sub-data streams;

receiving said first sub-data stream, operating on said first sub-data stream according to a second RAID type to provide a plurality of first data units, and distributing said plurality of first data units; and

receiving said second sub-data stream, operating on said second sub-data stream according to a third RAID type to provide a plurality of second data units, and distributing said plurality of second data units.

17. The method of claim 16 further, comprising:

storing said plurality of said first data units on a respective first plurality of storage devices; and

storing said plurality of said second data units on a respective second plurality of storage devices.

18. The method of claim 16 wherein operating on said data stream according to said first RAID type comprises operating on said data stream according to one or more of a RAID 0 type, RAID 1 type, RAID 2 type, RAID 3 type, RAID 4 type, and RAID 5 type, wherein operating on said first sub-data stream according to said second RAID type comprises operating on said first sub-data stream according to one or more of a RAID 0 type, RAID 1 type, RAID 2 type, RAID 3 type, RAID 4 type, and RAID 5 type, and wherein operating on said second sub-data stream according to said third RAID type comprises operating on said second sub-data stream according to one or more of a RAID 0 type, RAID 1 type, RAID 2 type, RAID 3 type, RAID 4 type, and RAID 5 type.