METHOD, APPARATUS FOR MANAGING THE REDUNDANT ARRAY OF INDEPENDENT DISKS (RAID) AND RELATED COMPUTER READABLE MEDIUM

• US 20200133536A1
• Filed: 10/17/2019
• Published: 04/30/2020
• Est. Priority Date: 10/31/2018
• Status: Active Grant

• Current Assignee: Emc IP Holding Company LLC (Dell Technologies Inc.)
• Original Assignee: Emc IP Holding Company LLC (Dell Technologies Inc.)
• Inventors: Dong, Jibing, Gao, Jian, Kang, Jianbin
• Granted Patent: US 11,442,636 B2
• Time in Patent Office: 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/1092 Rebuilding, e.g. when physically replacing a failing disk
• CPC Class Codes: G06F 11/1435 using file system or storage system metadata
• CPC Class Codes: G06F 11/2094 Redundant storage or storage space G06F11/2056 takes precedence
• CPC Class Codes: G06F 2201/82 Solving problems relating to consistency ensuring consistency in mirrored systems G06F11/2064
• CPC Class Codes: G06F 3/061 Improving I/O performance
• CPC Class Codes: G06F 3/0631 by allocating resources to storage systems
• CPC Class Codes: G06F 3/0644 Management of space entities, e.g. partitions, extents, pools
• CPC Class Codes: G06F 3/0689 Disk arrays, e.g. RAID, JBOD

Abstract

A technique involves: in response to a stripe being created in a Redundant Array of Independent Disks (RAID), allocating to the stripe a storage space for storing a predetermined number of mapping information elements; creating one or more mapping information elements for the stripe; storing the one or more mapping information elements in the storage space; allocating respective storage sequence numbers to the one or more mapping information elements stored in the storage space; and in response to receiving an I/O request for the stripe indicating one of the respective storage sequence numbers, accessing the stripe based on the mapping information element in the storage space that is corresponding to the storage sequence number indicated by the I/O request. Such a technique can facilitate when disks encounter “glitch issues” simultaneously under extreme situations and effectively improve I/O read and write performance of a storage system.

Claims

1. A method for managing a Redundant Array of Independent Disks (RAID), comprising:

in response to a stripe being created in the RAID, allocating to the stripe a storage space for storing a predetermined number of mapping information elements, the RAID being built on a plurality of extents divided from a plurality of disks, the stripe comprising a portion of the plurality of extents, and a mapping information element of the stripe recording respective locations of extents comprised in the stripe at the plurality of disks;

creating one or more mapping information elements for the stripe;

storing the one or more mapping information elements in the storage space;

allocating respective storage sequence numbers to the one or more mapping information elements stored in the storage space, to record an order in which each mapping information element of the one or more mapping information elements is stored in the storage space; and

in response to receiving an I/O request for the stripe indicating one of the respective storage sequence numbers, accessing the stripe based on the mapping information element in the storage space that is corresponding to the storage sequence number indicated by the I/O request.

2. The method of claim 1, wherein creating one or more mapping information elements for the stripe comprises:

creating a first mapping information element for the stripe, the stripe comprising a first set of extents in the plurality of extents and the first mapping information element recording respective locations of the first set of extents at the plurality of disks.

3. The method of claim 2, wherein storing the one or more mapping information elements comprises:

determining whether a first space in the storage space is available for storing the first created mapping information element; and

in response to determining that the first space is available, storing the first mapping information element in the first space.

4. The method of claim 2, wherein creating one or more mapping information elements for the stripe further comprises:

in response to failure of a disk where a first extent in the first set of extents is located, obtaining a second set of extents corresponding to the stripe by replacing the first extent in the first set of extents with a second extent in the plurality of extents; and

creating a second mapping information element for the stripe to record respective locations of the second set of extents at the plurality of disks.

5. The method of claim 4, wherein storing the one or more mapping information elements further comprises:

determining whether a second space in the storage space is available for storing the second created mapping information element;

in response to determining that the second space is available, storing the second mapping information element in the second space; and

in response to determining that the second space is unavailable, storing the second mapping information element into the first space by overriding the first mapping information element with the second mapping information element.

6. The method of claim 1, further comprising:

recording a storage sequence number allocated to a last mapping information element stored into the storage space, as a current storage sequence number.

7. The method of claim 6, wherein the I/O request is a write request, and accessing the stripe comprises:

obtaining the current storage sequence number;

obtaining, from the storage space, a mapping information element corresponding to the current storage sequence number; and

writing data into the stripe based on the obtained mapping information element.

8. The method of claim 6, wherein the I/O request is a read request and the read request indicates one of the respective storage sequence numbers, and wherein accessing the stripe comprises:

obtaining, from the storage space, a mapping information element corresponding to the storage sequence number indicated by the read request; and

reading data from the stripe based on the obtained mapping information element.

9. The method of claim 8, wherein reading data from the stripe comprises:

determining a historical fault state of a corresponding disk where respective extents related to the mapping information element are located;

determining a current fault state of the corresponding disk; and

reading the data from the stripe at least based on the historical fault state and the current fault state.

10. The method of claim 9, wherein reading the data from the stripe comprises:

reading the data from the stripe based on the predetermined number, the current storage sequence number, the storage sequence number indicated by the read request, the historical fault state, and the current fault state.

11. A device for managing a Redundant Array of Independent Disks (RAID), comprising:

a processing unit; and

a memory having instructions stored, the instructions, when executed by the processing unit, causing the device to perform acts of;

in response to a stripe being created in the RAID, allocating to the stripe a storage space for storing a predetermined number of mapping information elements, the RAID being built on a plurality of extents divided from a plurality of disks, the stripe comprising a portion of the plurality of extents and a mapping information element of the stripe recording respective positions of extents included in the stripe at the plurality of disks;

creating one or more mapping information elements for the stripe;

storing the one or more mapping information elements in the storage space;

allocating corresponding storage sequence numbers to the one or more mapping information elements stored in the storage space, to record an order in which each information element of the one or more mapping information elements is stored in the storage space; and

in response to receiving an I/O request for the stripe indicating one of the corresponding storage sequence numbers, accessing the stripe based on the mapping information element in the storage space that is corresponding to the storage sequence number indicated by the I/O request.

12. The device of claim 11, wherein creating one or more mapping information elements for the stripe comprises:

creating a first mapping information element for the stripe, the stripe comprising a first set of extents in the plurality of extents and the first mapping information element recording respective positions of the first set of extents on the plurality of disks.

13. The device of claim 12, wherein storing the one or more mapping information elements comprises:

determining whether a first space in the storage space is available for storing the first created mapping information element; and

in response to determining that the first storage space is available, storing the first mapping information element in the first space.

14. The device of claim 12, wherein creating one or more mapping information elements for the stripe further comprises:

in response to failure of a disk where a first extent in the first set of extents is located, obtaining a second set of extents corresponding to the stripe by replacing the first extent in the first set of extents with a second extent in the plurality of extents; and

creating a second mapping information element for the stripe to record respective locations of the second set of extents at the plurality of disks.

15. The device of claim 14, wherein storing the one or more mapping information elements further comprises:

determining, for a second created mapping information element, whether a second space in the storage space is available for storing the second created mapping information element;

in response to determining that the second space is available, storing the second mapping information element in the second space; and

in response to determining that the second space is unavailable, storing the second mapping information element into the first space by overriding the first mapping information element with the second mapping information element.

16. The device of claim 11, wherein the instructions, when executed by the processing unit, further cause the device to:

record a storage sequence number allocated to a last mapping information element stored into the storage space, as a current storage sequence number.

17. The device of claim 16, wherein the I/O request is a write request and accessing the stripe comprises:

obtaining the current storage sequence number;

obtaining, from the storage space, a mapping information element corresponding to the current storage sequence number; and

writing data into the stripe based on the obtained mapping information element.

18. The device of claim 16, wherein the I/O request is a read request and the read request indicates one of the respective storage sequence numbers, and wherein accessing the stripe comprises:

obtaining, from the storage space, a mapping information element corresponding to the storage sequence number indicated by the read request; and

reading data from the stripe based on the obtained mapping information element.

19. The device of claim 18, wherein reading data from the stripe comprises:

determining a historical fault state of a corresponding disk where respective extents related to the mapping information element are located;

determining a current fault state of the corresponding disk; and

reading the data from the stripe at least based on the historical fault state and the current fault state.

20. The device of claim 19, wherein reading the data from the stripe comprises:

reading the data from the stripe based on the predetermined number, the current storage sequence number, the storage sequence number indicated by the read request, the historical fault state, and the current fault state.

21. A computer program product having a non-transitory computer readable medium which stores a set of instructions to manage a Redundant Array of Independent Disks (RAID);

the set of instructions, when carried out by computerized circuitry, causing the computerized circuitry to perform a method of;

in response to a stripe being created in the RAID, allocating to the stripe a storage space for storing a predetermined number of mapping information elements, the RAID being built on a plurality of extents divided from a plurality of disks, the stripe comprising a portion of the plurality of extents, and a mapping information element of the stripe recording respective locations of extents comprised in the stripe at the plurality of disks;

creating one or more mapping information elements for the stripe;

storing the one or more mapping information elements in the storage space;

allocating respective storage sequence numbers to the one or more mapping information elements stored in the storage space, to record an order in which each mapping information element of the one or more mapping information elements is stored in the storage space; and

in response to receiving an I/O request for the stripe indicating one of the respective storage sequence numbers, accessing the stripe based on the mapping information element in the storage space that is corresponding to the storage sequence number indicated by the I/O request.