Method, device, and computer program product for managing storage system

Patent metadata

Field	Value
Publication number	US-11232005-B2
Application number	US-202016885891-A
Country	US
Kind code	B2
Filing date	May 28, 2020
Priority date	Oct 21, 2019
Publication date	Jan 25, 2022
Grant date	Jan 25, 2022

Abstract

A storage system includes stripes, extents included in one stripe among the stripes reside on storage devices in the storage system, respectively, and the storage system includes an address mapping between the stripe and storage devices where the extents reside. Regarding one extent, a storage device where the extent resides is determined among the storage devices based on the address mapping. The stripe is added to a rebuild list of the storage system in accordance with determining the storage device is a failed storage device, the rebuild list comprising a stripe that is to be rebuilt in the storage system. The storage system is rebuilt based on stripes in the rebuild list. Accordingly, the performance of a rebuild operation may be improved, and the time for the rebuild operation may be reduced. Further, there is provided a corresponding device and computer program product for managing a storage system.

First claim

We claim:

1. A method for managing a storage system, the storage system comprising a plurality of stripes, a plurality of extents comprised in one stripe among the plurality of stripes residing on a plurality of storage devices in the storage system, respectively, the storage system comprising an address mapping between the stripe and a plurality of storage devices where the plurality of extents reside, the method comprising: regarding one extent among the plurality of extents,
determining a storage device where the extent resides among the plurality of storage devices based on the address mapping;
adding the stripe to a rebuild list of the storage system in accordance with determining the storage device is a failed storage device, the rebuild list comprising a stripe that is to be rebuilt in the storage system; and
rebuilding the storage system based on stripes in the rebuild list;

wherein the storage system further comprises a metadata bitmap, one bit in the metadata bitmap being used to indicate whether one stripe among the plurality of stripes has been used or not; and
wherein the metadata bitmap resides in one server in the storage system which is used to process read requests and write requests to the storage system, the storage system further comprising a further server, the method further comprising:
in accordance with determining the metadata bitmap has been updated, synchronizing the updated metadata bitmap to the further server.

2. The method of claim 1 , wherein rebuilding the storage system based on the stripes in the rebuild list comprises:
selecting a free extent for rebuilding the extent from a group of storage devices other than the failed storage device among the plurality of storage devices;
rebuilding data in the extent to the selected free extent; and
updating the address mapping based on an address of the free extent.

3. The method of claim 2 , wherein selecting the free extent for rebuilding the extent comprises:
determining workloads of the group of storage devices;
determining a storage device whose workload satisfies a predetermined condition in the group of storage devices; and
selecting the free extent from the determined storage device.

4. The method of claim 3 , wherein determining the storage device whose workload satisfies the predetermined condition in the group of storage devices comprises:
determining the storage device in accordance with determining the storage device is different from a storage device where any extent in the stripe resides.

5. The method of claim 2 , further comprising:
during an initialization operation of the storage system, setting the metadata bitmap to indicate none of the plurality of stripes has been used;
writing target data to the stripe in accordance with receiving a write request for writing the target data to the stripe; and
updating a bit corresponding to the stripe in the metadata bitmap so as to indicate that the stripe has been used.

6. The method of claim 5 , wherein rebuilding the data in the extent to the selected free extent comprises:
determining whether the stripe has been used or not in accordance with the metadata bitmap;
rebuilding the data in the extent to the selected free extent based on data in a group of extents other than the extent in the stripe in accordance with determining the stripe has been used; and
writing “null” to the free extent in accordance with determining the stripe has not been used.

7. The method of claim 1 , wherein a storage device among the plurality of storage devices comprises a plurality of device extents, wherein the extent results from dividing one device extent among the plurality of device extents.

8. The method of claim 1 , wherein rebuilding the storage system based on the stripes in the rebuild list comprises:
in accordance with determining the rebuild list comprises a plurality of stripes, rebuilding the plurality of stripes in parallel.

9. The method of claim 1 , further comprising:
determining that a second extent resides on the storage device based on the address mapping, the second extent belonging to a second stripe;
after determining that the second extent resides on the storage device, determining that the second stripe is unused; and
refraining from adding the second stripe to the rebuild list in response to determining that the second stripe is unused.

10. The method of claim 9 , wherein determining that the second stripe is unused includes:
checking a bit of the metadata bitmap, the bit corresponding to the second stripe.

11. A device for managing a storage system, the storage system comprising a plurality of stripes, a plurality of extents comprised in one stripe among the plurality of stripes residing on a plurality of storage devices in the storage system, respectively, the storage system comprising an address mapping between the stripe and a plurality of storage devices where the plurality of extents reside, the device comprising:
at least one processor; and
a memory coupled to the at least one processor and having instructions stored thereon, the instructions, when executed by the at least one processor, causing the device to perform acts, including:
determining a storage device where the extent resides among the plurality of storage devices based on the address mapping;
adding the stripe to a rebuild list of the storage system in accordance with determining the storage device is a failed storage device, the rebuild list comprising a stripe that is to be rebuilt in the storage system; and
rebuilding the storage system based on stripes in the rebuild list;

wherein the storage system further comprises a metadata bitmap, one bit in the metadata bitmap being used to indicate whether one stripe among the plurality of stripes has been used or not; and
wherein the metadata bitmap resides in one server in the storage system which is used to process read requests and write requests to the storage system, the storage system further comprising a further server, the acts further comprising:
in accordance with determining the metadata bitmap has been updated, synchronizing the updated metadata bitmap to the further server.

12. The device of claim 11 , wherein rebuilding the storage system based on stripes in the rebuild list comprises:
selecting a free extent for rebuilding the extent from a group of storage devices other than the failed storage device among the plurality of storage devices;
rebuilding data in the extent to the selected free extent; and
updating the address mapping based on an address of the free extent.

13. The device of claim 12 , wherein selecting the free extent for rebuilding the extent comprises:
determining workloads of the group of storage devices;
determining a storage device whose workload satisfies a predetermined condition in the group of storage devices; and
selecting the free extent from the determined storage device.

14. The device of claim 13 , wherein determining the storage device whose workload satisfies the predetermined condition in the group of storage devices comprises:
determining the storage device in accordance with determining the storage device is different from a storage device where any extent in the stripe resides.

15. The device of claim 12 , the acts further comprising:
during an initialization operation of the storage system, setting the metadata bitmap to indicate none of the plurality of stripes has been used;
writing target data to the stripe in accordance with receiving a write request for writing the target data to the stripe; and
updating a bit correspond

Assignees

• Emc Ip Holding Co Llc

Inventors

• Lv Shuo
• Liu Qingyun

Classifications

• G06F2201/82

  Solving problems relating to consistency · CPC title

• G06F3/0629

  Configuration or reconfiguration of storage systems · CPC title

• G06F11/2094 Primary

  Redundant storage or storage space (G06F11/2056 takes precedence) · CPC title

• G06F3/0689

  Disk arrays, e.g. RAID, JBOD · CPC title

• G06F3/0604 Primary

  Improving or facilitating administration, e.g. storage management · CPC title