Providing Raid-10 with a configurable Raid width using a mapped raid group

• US 10,229,022 B1
• Filed: 04/27/2017
• Issued: 03/12/2019
• Est. Priority Date: 04/27/2017
• Status: Active Grant

• Current Assignee: Emc IP Holding Company LLC (Dell Technologies Inc.)
• Original Assignee: Emc IP Holding Company LLC (Dell Technologies Inc.)
• Inventors: Gao, Jian, Wahl, Michael, Dong, Jibing, Han, Geng, Li, Wayne, Kang, Jamin
• Primary Examiner(s): Bonzo, Bryce P
• Assistant Examiner(s): Amoroso, Anthony J
• Application Number:
  US15/499,546
• Time in Patent Office: 684 Days
• 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/2041 with more than one idle spare processing component
• CPC Class Codes: G06F 11/2058 using more than 2 mirrored copies
• CPC Class Codes: G06F 11/2069 Management of state, configuration or failover
• CPC Class Codes: G06F 11/2094 Redundant storage or storage space G06F11/2056 takes precedence
• CPC Class Codes: G06F 2211/1028 Distributed, i.e. distributed RAID systems with parity
• CPC Class Codes: G06F 2211/1092 Single disk raid, i.e. RAID with parity on a single disk
• CPC Class Codes: G06F 3/0619 in relation to data integrity, e.g. data losses, bit errors
• CPC Class Codes: G06F 3/064 Management of blocks
• CPC Class Codes: G06F 3/0689 Disk arrays, e.g. RAID, JBOD

Abstract

A mapped RAID group is generated that contains multiple RAID extents, and each one of the RAID extents is configured and arranged to indicate multiple drive extents that are each a contiguous region of non-volatile data storage in a physical drive. The RAID extents are divided into equal size subsets based on a requested RAID width. Drive extents are allocated from a drive extent pool such that the drive extents indicated by RAID extents contained in the same subset are all allocated from different ones of the physical drives. Logical block rotation is performed between the storage object and the mapped RAID group, causing host data written to consecutive blocks of the storage object address space to be directed to different ones of the RAID extents in the mapped RAID group. Data mirroring is performed between drive extents contained within each of the individual RAID extents of the RAID group.

Claims

1. A method of providing RAID (Redundant Array of Independent Disks) data protection for a storage object in a data storage system, wherein the data storage system includes a storage processor and a set of physical drives communicably coupled to the storage processor, the method comprising:

generating a mapped RAID group, wherein the mapped RAID group contains a plurality of RAID extents, wherein each RAID extent contained in the mapped RAID group is configured and arranged to indicate a plurality of drive extents that are used to store data directed to the RAID extent, and wherein each drive extent comprises a contiguous region of non-volatile data storage in the physical drives;

dividing the mapped RAID group into equal size subsets of the RAID extents in the mapped RAID group;

for each one of the subsets of the RAID extents in the mapped RAID group, allocating drive extents from a drive extent pool such that each drive extent indicated by the RAID extents in the subset is allocated from a different one of the physical drives; and

performing logical block rotation between the storage object and the mapped RAID group, wherein the logical block rotation causes data written to consecutive blocks of the storage object address space to be directed to different ones of the RAID extents in the mapped RAID group.

2. The method of claim 1, further comprising, for each one of the RAID extents contained in the RAID group, performing data mirroring between the plurality of drive extents indicated by the RAID extent such that the data stored in each drive extent indicated by the RAID extent is an identical copy of the data stored in each other drive extent indicated by the RAID extent.

3. The method of claim 2, wherein allocating drive extents from the drive extent pool is performed by drive extent pool logic in the storage processor;

wherein generating the mapped RAID group is performed by RAID group mapping logic in the storage processor; and

wherein the method further comprises;

receiving, by the drive extent pool logic from the RAID group mapping logic, a requested RAID width for the mapped RAID group, wherein the requested RAID width comprises a number of drive extents; and

wherein determining the equal size subsets of the RAID extents contained in the RAID group comprises the drive extent pool logic determining subsets of the RAID extents in the mapped RAID group such that each subset of the RAID extents indicates a total number of drive extents that is equal to the requested RAID width for the mapped RAID group.

4. The method of claim 3, wherein the storage object is accessed by host I/O operations that are passed to storage object mapping logic in the storage processor, wherein the logical block rotation between the mapped RAID group and the storage object is performed by the storage object mapping logic, and wherein the method further comprises:

providing, to the storage object mapping logic from the RAID group mapping logic, a RAID extent size for the mapped RAID group, wherein the RAID extent size for the mapped RAID group comprises an amount of data that each RAID extent in the mapped RAID group is capable of storing;

providing, to the storage object mapping logic from the RAID group mapping logic, a total number of RAID extents contained in the mapped RAID group; and

wherein the logical block rotation between the storage object and the mapped RAID group is performed by the storage object mapping logic responsive to the RAID extent size for the mapped RAID group and the total number of RAID extents contained in the mapped RAID group.

5. The method of claim 4, wherein performing logical block rotation between the storage object and the mapped RAID group comprises:

dividing the storage object address space into equal size logical blocks; and

directing data written to each one of a plurality of sets of consecutive logical blocks in the storage object address space to a corresponding one of the subsets of RAID extents in the mapped RAID group, wherein each one of the sets of consecutive logical blocks in the storage object address space has a size equal to a total number of logical blocks that can be stored by drive extents indicated by a single subset of RAID extents in the mapped RAID group.

6. The method of claim 4, wherein performing logical block rotation between the storage object and the mapped RAID group comprises:

dividing the storage object address space into equal size logical blocks; and

directing data written to each logical block in each one of a plurality of sets of consecutive logical blocks in the storage object address space to a different RAID extent in the mapped RAID group, wherein each one of the sets of consecutive logical blocks in the storage object address space contains a total number of logical blocks that is equal to a total number of RAID extents in the mapped RAID group.

7. A data storage system that provides RAID (Redundant Array of Independent Disks) data protection for a storage object, comprising:

at least one storage processor including processing circuitry and a memory;

a set of physical drives communicably coupled to the storage processor; and

wherein the storage processor is configured and arranged to;

generate a mapped RAID group, wherein the mapped RAID group contains a plurality of RAID extents, wherein each RAID extent contained in the mapped RAID group is configured and arranged to indicate a plurality of drive extents that are used to store data directed to the RAID extent, and wherein each drive extent comprises a contiguous region of non-volatile data storage in the physical drives,

divide the mapped RAID group into equal size subsets of the RAID extents in the mapped RAID group,

for each one of the subsets of the RAID extents in the mapped RAID group, allocate drive extents from a drive extent pool such that each drive extent indicated by the RAID extents in the subset is allocated from a different one of the physical drives, and

perform logical block rotation between the storage object and the mapped RAID group, wherein the logical block rotation causes data written to consecutive blocks of the storage object address space to be directed to different ones of the RAID extents in the mapped RAID group.

8. The data storage system of claim 7, wherein the storage processor is further configured and arranged to, for each one of the RAID extents contained in the RAID group, perform data mirroring between the plurality of drive extents indicated by the RAID extent such that the data stored in each drive extent indicated by the RAID extent is an identical copy of the data stored in each other drive extent indicated by the RAID extent.

9. The data storage system of claim 8, wherein the storage processor is further configured and arranged to:

allocate drive extents from the drive extent pool using drive extent pool logic in the storage processor;

generate the mapped RAID group using RAID group mapping logic in the storage processor; and

receive, by the drive extent pool logic from the RAID group mapping logic, a requested RAID width for the mapped RAID group, wherein the requested RAID width comprises a number of drive extents; and

determine the equal size subsets of the RAID extents contained in the RAID group by the drive extent pool logic determining subsets of the RAID extents in the mapped RAID group such that each subset of the RAID extents indicates a total number of drive extents that is equal to the requested RAID width for the mapped RAID group.

10. The data storage system of claim 9, wherein the storage object is accessed by host I/O operations that are passed to storage object mapping logic in the storage processor, wherein the logical block rotation between the mapped RAID group and the storage object is performed by the storage object mapping logic, and wherein the storage processor is further configured and arranged to:

provide, to the storage object mapping logic from the RAID group mapping logic, a RAID extent size for the mapped RAID group, wherein the RAID extent size for the mapped RAID group comprises an amount of data that each RAID extent in the mapped RAID group is capable of storing;

provide, to the storage object mapping logic from the RAID group mapping logic, a total number of RAID extents contained in the mapped RAID group; and

perform the logical block rotation between the storage object and the mapped RAID group by the storage object mapping logic responsive to the RAID extent size for the mapped RAID group and the total number of RAID extents contained in the mapped RAID group.

11. The data storage system of claim 10, wherein to perform logical block rotation between the storage object and the mapped RAID group, the storage processor is further configured and arranged to:

divide the storage object address space into equal size logical blocks; and

direct data written to each one of a plurality of sets of consecutive logical blocks in the storage object address space to a corresponding one of the subsets of RAID extents in the mapped RAID group, wherein each one of the sets of consecutive logical blocks in the storage object address space has a size equal to a total number of logical blocks that can be stored by drive extents indicated by a single subset of RAID extents in the mapped RAID group.

12. The data storage system of claim 10, wherein to perform logical block rotation between the storage object and the mapped RAID group, the storage processor is further configured and arranged to:

divide the storage object address space into equal size logical blocks; and

direct data written to each logical block in each one of a plurality of sets of consecutive logical blocks in the storage object address space to a different RAID extent in the mapped RAID group, wherein each one of the sets of consecutive logical blocks in the storage object address space contains a total number of logical blocks that is equal to a total number of RAID extents in the mapped RAID group.

13. A computer program product, comprising:

a non-transitory computer readable medium storing program code for providing RAID (Redundant Array of Independent Disks) data protection for a storage object in a data storage system, wherein the data storage system includes a storage processor and a set of non-volatile data storage devices communicably coupled to the storage processor, the set of instructions, when carried out by at least one processor in the storage processor, causing the storage processor to perform a method of;

generating a mapped RAID group, wherein the mapped RAID group contains a plurality of RAID extents, wherein each RAID extent contained in the mapped RAID group is configured and arranged to indicate a plurality of drive extents that are used to store data directed to the RAID extent, and wherein each drive extent comprises a contiguous region of non-volatile data storage in the physical drives;

dividing the mapped RAID group into equal size subsets of the RAID extents in the mapped RAID group;

for each one of the subsets of the RAID extents in the mapped RAID group, allocating drive extents from a drive extent pool such that each drive extent indicated by the RAID extents in the subset is allocated from a different one of the physical drives; and

performing logical block rotation between the storage object and the mapped RAID group, wherein the logical block rotation causes data written to consecutive blocks of the storage object address space to be directed to different ones of the RAID extents in the mapped RAID group.

14. The computer program product of claim 13, wherein the method performed by the storage processor when the set of instructions is carried out by at least one processor in the storage processor, further comprises:

for each one of the RAID extents contained in the RAID group, performing data mirroring between the plurality of drive extents indicated by the RAID extent such that the data stored in each drive extent indicated by the RAID extent is an identical copy of the data stored in each other drive extent indicated by the RAID extent.

15. The computer program product of claim 14, wherein the method performed by the storage processor when the set of instructions is carried out by at least one processor in the storage processor, further comprises:

allocating the drive extents from the drive extent pool using drive extent pool logic in the storage processor;

generating the mapped RAID group using RAID group mapping logic in the storage processor;

receiving, by the drive extent pool logic from the RAID group mapping logic, a requested RAID width for the mapped RAID group, wherein the requested RAID width comprises a number of drive extents; and

wherein determining the equal size subsets of the RAID extents contained in the RAID group comprises the drive extent pool logic determining subsets of the RAID extents in the mapped RAID group such that each subset of the RAID extents indicates a total number of drive extents that is equal to the requested RAID width for the mapped RAID group.

16. The computer program product of claim 15, wherein the storage object is accessed by host I/O operations that are passed to storage object mapping logic in the storage processor, wherein the logical block rotation between the mapped RAID group and the storage object is performed by the storage object mapping logic, and wherein the method performed by the storage processor when the set of instructions is carried out by at least one processor in the storage processor, further comprises:

providing, to the storage object mapping logic from the RAID group mapping logic, a RAID extent size for the mapped RAID group, wherein the RAID extent size for the mapped RAID group comprises an amount of data that each RAID extent in the mapped RAID group is capable of storing;

providing, to the storage object mapping logic from the RAID group mapping logic, a total number of RAID extents contained in the mapped RAID group; and

wherein the logical block rotation between the storage object and the mapped RAID group is performed by the storage object mapping logic responsive to the RAID extent size for the mapped RAID group and the total number of RAID extents contained in the mapped RAID group.

17. The computer program product of claim 16, wherein the method performed by the storage processor when the set of instructions is carried out by at least one processor in the storage processor, further comprises performing logical block rotation between the storage object and the mapped RAID group by:

dividing the storage object address space into equal size logical blocks; and

directing data written to each one of a plurality of sets of consecutive logical blocks in the storage object address space to a corresponding one of the subsets of RAID extents in the mapped RAID group, wherein each one of the sets of consecutive logical blocks in the storage object address space has a size equal to a total number of logical blocks that can be stored by drive extents indicated by a single subset of RAID extents in the mapped RAID group.

18. The computer program product of claim 16, wherein the method performed by the storage processor when the set of instructions is carried out by at least one processor in the storage processor, further comprises performing logical block rotation between the storage object and the mapped RAID group by:

dividing the storage object address space into equal size logical blocks; and

directing data written to each logical block in each one of a plurality of sets of consecutive logical blocks in the storage object address space to a different RAID extent in the mapped RAID group, wherein each one of the sets of consecutive logical blocks in the storage object address space contains a total number of logical blocks that is equal to a total number of RAID extents in the mapped RAID group.