System and method for raid management, reallocation, and restriping

• US 9,244,625 B2
• Filed: 07/23/2012
• Issued: 01/26/2016
• Est. Priority Date: 05/24/2006
• Status: Active Grant

• Current Assignee: Dell International LLC (Dell Technologies Inc.)
• Original Assignee: Compellent Technologies Incorporated (Dell Technologies Inc.)
• Inventors: Klemm, Michael J., Uttormark, Michael J.
• Primary Examiner(s): Dudek, Jr., Edward
• Assistant Examiner(s): Verderamo, III, Ralph A
• Application Number:
  US13/555,386
• Publication Number:
  US 20120290788A1
• Time in Patent Office: 1,282 Days
• Field of Search: None
• US Class Current: 1/1
• CPC Class Codes: G06F 2211/1004 Adaptive RAID, i.e. RAID system adapts to changing circumstances, e.g. RAID1 becomes RAID5 as disks fill up
• CPC Class Codes: G06F 3/0607 by facilitating the process of upgrading existing storage systems, e.g. for improving compatibility between host and storage device
• CPC Class Codes: G06F 3/0608 Saving storage space on storage systems
• CPC Class Codes: G06F 3/0619 in relation to data integrity, e.g. data losses, bit errors
• CPC Class Codes: G06F 3/0632 by initialisation or re-initialisation of storage systems
• CPC Class Codes: G06F 3/0647 Migration mechanisms
• CPC Class Codes: G06F 3/0689 Disk arrays, e.g. RAID, JBOD

Abstract

The present disclosure relates to systems and methods for RAID Restriping. One method includes selecting an initial RAID device for migration based on at least one score, creating an alternate RAID device, moving data from the initial RAID device to the alternate RAID device, and removing the initial RAID device. The method may be performed automatically by the system or manually. The method may be performed periodically, continuously, after every RAID device migration, upon addition of disk drives, and/or before removal of disk drives, etc. One system includes a RAID subsystem and a disk manager configured to automatically calculate a score for each RAID device, select a RAID device based on the relative scores of the RAID devices, create an alternate RAID device, move data from the selected RAID device to the alternate RAID device, and remove the selected RAID device.

Claims

1. A method of RAID restriping in a data storage system wherein a first RAID device striped in the data storage system is selected for replacement by a second RAID device, the method comprising:

determining, under control of a disk storage system controller having a processor, a first score for each of a plurality of RAID devices, the first score for each RAID device being a value representative of that respective RAID device in its current configuration, based on at least one factor for that respective RAID device;

determining, under control of the disk storage system controller, a second score for each of the plurality of RAID devices, the second score for each RAID device being a value representative of a potential RAID device that could be constructed from storage space in the data storage system, based on disk space availability on the data storage system; and

selecting, under control of the disk storage system controller, a RAID device, from the plurality of RAID devices, for migration to a newly created RAID device, not originally part of the plurality of RAID devices, based on a result of at least one of;

a relative comparison of the first scores of each of the plurality of RAID devices; and

a relative comparison of a combination of scores determined for each of the plurality of RAID devices, the combination of scores for a given RAID device being a combination of the first score and the second score for that respective RAID device,

the result indicative of a RAID device, from the plurality of RAID devices, suitable for migration.

2. The method of claim 1, further comprising:

moving, under control of the disk storage system controller, data stored at the selected RAID device to the newly created RAID device; and

removing, under control of the disk storage system controller, the selected RAID device.

3. The method of claim 2, wherein the scores are each calculated based on at least one of factors comprising a RAID level, RAID stripe size, RAID extent size, disk category, location on disk, disk enclosure, disk enclosure power supply, and communication path to the disk.

4. The method of claim 3, wherein the factors have varying weights.

5. The method of claim 2, wherein moving data stored at the selected RAID device to the newly created RAID device further comprises creating a temporary RAID device, different from the newly created RAID device and created for the intermediate storage of data between the selected RAID device and the newly created RAID device.

6. The method of claim 5, further comprising moving data stored at the selected RAID device to the temporary RAID device and then from the temporary RAID device to the newly created RAID device.

7. The method of claim 2, wherein the selected RAID device comprises a RAID device with its first score worse than its second score.

8. The method of claim 2, wherein the selected RAID device comprises a RAID device with the worst relative first score.

9. The method of claim 2, wherein the selected RAID device comprises a RAID device with the worst relative combination of scores.

10. The method of claim 1, wherein the selected RAID device comprises a RAID device with the worst relative combination of scores.

11. The method of claim 1, wherein the selected RAID device comprises a RAID device with the largest difference between its respective first and second scores.

12. The method of claim 1, wherein the first scores and the second scores are based on RAID parameters of the respective RAID devices.

13. The method of claim 1, wherein the first scores and the second scores are based on location of respective RAID devices on the data storage system.

14. The method of claim 1, wherein the potential RAID device that could be constructed from storage space in the data storage system is a RAID device that could be constructed from existing available space.

15. The method of claim 1, wherein the potential RAID device that could be constructed from storage space in the data storage system is a RAID device that could be constructed from a combination of existing available storage space and at least a portion of storage space taken up by the selected RAID device.

16. A data storage system, comprising:

a RAID subsystem; and

a storage manager having a storage system controller configured to automatically;

calculate a first score for each of a plurality of RAID devices of the RAID subsystem, the first score for each RAID device being a value representative of that respective RAID device in its current configuration, based on at least one factor for that respective RAID device;

calculate a second score for each of the plurality of RAID devices of the RAID subsystem, the second score for each RAID device being a value representative of a potential RAID device that could be constructed from storage space in the data storage system, based on disk space availability of the disk drive data storage system; and

select a RAID device, from the plurality of RAID devices, for migration to a newly created RAID device, not originally part of the plurality of RAID devices, based on a result of at least one of;

a relative comparison of the first scores of each of the plurality of RAID devices; and

a relative comparison of a combination of scores calculated for each of the plurality of RAID devices, the combination of scores for a given RAID device being a combination of the first score and the second score for that respective RAID device,

the result indicative of a RAID device, from the plurality of RAID devices, suitable for migration.

17. The data storage system of claim 16, wherein the controller is further configured to move at least a portion of the data stored at the selected RAID device to the newly created RAID device, and remove the selected RAID device.

18. The data storage system of claim 16, further comprising a virtual volume allocated across a plurality of the RAID devices.

19. The data storage system of claim 16, wherein at least one of the RAID devices comprises portions of a plurality of virtual volumes.

20. The data storage system of claim 16, wherein the potential RAID device that could be constructed from storage space in the data storage system is a RAID device that could be constructed from existing available space.

21. The data storage system of claim 16, wherein the potential RAID device that could be constructed from storage space in the data storage system is a RAID device that could be constructed from a combination of existing available storage space and at least a portion of the storage space taken up by the selected RAID device.