IP Library Granted Patent US 11,163,472
Granted Patent B2
US 11,163,472 · App. 16/825,690 · Granted Nov 2, 2021

Method and system for managing storage system

Inventors: Jian Gao (Beijing, CN); Geng Han (Beijing, CN); Jibing Dong (Beijing, CN); Jamin Jianbin Kang (Beijing, CN); Hongpo Gao (Beijing, CN); Xinlei Xu (Beijing, CN)
Assignee: EMC IP Holding Company LLC
G06F3/0644G06F3/061G06F3/0607G06F3/0619G06F3/0665G06F3/0689G06F11/1076G06F11/1084G06F11/1088G06F11/1092G06F11/2094
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 11,163,472
App. No.
16/825,690
Granted
Nov 2, 2021
Kind
B2
Abstract

A method and system for managing a storage system, the method comprising: creating a storage system including a first number of stripes, wherein each of the first number of stripes includes a second number of extents, and each of the second number of extents is distributed over a different storage device in a group of storage devices; with respect to a stripe among the first number of stripes, generating stripe information descriptive of a mapping relation between the second number of extents included in the stripe and the different storage devices in the group of storage devices; and with respect to a storage device where an extent among the second number of extents is located, building extent information about a mapping relation between an extent in the storage device and the stripe. In one embodiment of the present invention, there is provided a corresponding device and system.

Claims (30)

1. A method of managing a storage system, the method comprising:

creating multiple RAID (Redundant Array of Independent Disks) arrays from a plurality of storage devices in the storage system;

storing a data structure for a storage device of the plurality of storage devices, the data structure associating multiple extents of the storage device with respective RAID arrays to which the extents belong; and

in response to detecting a failure of the storage device, accessing the data structure to identify multiple RAID arrays that require rebuilding.

2. The method of claim 1 , wherein creating the data structure includes associating the multiple extents of the storage device with respective stripes of the respective RAID arrays.

3. The method of claim 2 , wherein creating the data structure further includes associating the multiple extents of the storage device with respective states of the extents, and wherein the method further comprises updating one or more of the states of the extents as the states change.

4. The method of claim 2 , wherein the data structure is a first data structure, and wherein the method further comprises storing a second data structure associated with a stripe listed in the first data structure.

5. The method of claim 4 , wherein storing the second data structure includes identifying, for multiple positions of the stripe listed in the first data structure, respective extent identifiers that identify extents that store data at the respective positions of the stripe, and respective device identifiers that identify storage devices on which the identified extents are located.

6. The method of claim 5 , wherein storing the second data structure further includes providing, for the multiple positions of the stripe, respective stripe states of the stripe, and wherein the method further comprises updating one or more of the stripe states as the stripe states change.

7. An apparatus for managing a storage system, the system comprising:

one or more processors;

a memory coupled to at least one processor of the one or more processors;

computer program instructions stored in the memory which, when executed by the at least one processor, cause the system to execute a method, comprising:

creating multiple RAID (Redundant Array of Independent Disks) arrays from a plurality of storage devices in the storage system;

storing a data structure for a storage device of the plurality of storage devices, the data structure associating multiple extents of the storage device with respective RAID arrays to which the extents belong; and

in response to detecting a failure of the storage device, accessing the data structure to identify multiple RAID arrays that require rebuilding.

8. The apparatus of claim 7 , wherein creating the data structure includes associating the multiple extents of the storage device with respective stripes of the respective RAID arrays.

9. The apparatus of claim 8 , wherein creating the data structure further includes associating the multiple extents of the storage device with respective states of the extents, and wherein the method further comprises updating one or more of the states of the extents as the states change.

10. The apparatus of claim 8 , wherein the data structure is a first data structure, and wherein the method further comprises storing a second data structure associated with a stripe listed in the first data structure.

11. The apparatus of claim 10 , wherein storing the second data structure includes identifying, for multiple positions of the stripe listed in the first data structure, respective extent identifiers that identify extents that store data at the respective positions of the stripe, and respective device identifiers that identify storage devices on which the identified extents are located.

12. The apparatus of claim 11 , wherein storing the second data structure further includes providing, for the multiple positions of the stripe, respective stripe states of the stripe, and wherein the method further comprises updating one or more of the stripe states as the stripe states change.

13. A computer program product including a set of non-transitory, computer-readable media having instructions which, when executed by control circuitry of a computerized system, cause the control circuitry to perform a method of managing a storage system, the method comprising:

creating multiple RAID (Redundant Array of Independent Disks) arrays from a plurality of storage devices in the storage system;

storing a data structure for a storage device of the plurality of storage devices, the data structure associating multiple extents of the storage device with respective RAID arrays to which the extents belong; and

in response to detecting a failure of the storage device, accessing the data structure to identify multiple RAID arrays that require rebuilding.

14. The computer program product of claim 13 , wherein creating the data structure includes associating the multiple extents of the storage device with respective stripes of the respective RAID arrays.

15. The computer program product of claim 14 , wherein creating the data structure further includes associating the multiple extents of the storage device with respective states of the extents, and wherein the method further comprises updating one or more of the states of the extents as the states change.

16. The computer program product of claim 14 , wherein the data structure is a first data structure, and wherein the method further comprises storing a second data structure associated with a stripe listed in the first data structure.

17. The computer program product of claim 16 , wherein storing the second data structure includes identifying, for multiple positions of the stripe listed in the first data structure, respective extent identifiers that identify extents that store data at the respective positions of the stripe, and respective device identifiers that identify storage devices on which the identified extents are located.

18. The computer program product of claim 17 , wherein storing the second data structure further includes providing, for the multiple positions of the stripe, respective stripe states of the stripe, and wherein the method further comprises updating one or more of the stripe states as the stripe states change.

Assignments (11)
RELEASE OF SECURITY INTEREST IN PATENTS PREVIOUSLY RECORDED AT REEL/FRAME (052851/0081) Recorded Jun 23, 2022
From: THE BANK OF NEW YORK MELLON TRUST COMPANY, N.A., AS NOTES COLLATERAL AGENT
To: DELL PRODUCTS L.P.; EMC IP HOLDING COMPANY LLC
Reel/Frame 060436/0441 →
RELEASE OF SECURITY INTEREST IN PATENTS PREVIOUSLY RECORDED AT REEL/FRAME (053546/0001) Recorded Jun 23, 2022
From: THE BANK OF NEW YORK MELLON TRUST COMPANY, N.A., AS NOTES COLLATERAL AGENT
To: DELL MARKETING L.P. (ON BEHALF OF ITSELF AND AS SUCCESSOR-IN-INTEREST TO CREDANT TECHNOLOGIES, INC.); DELL INTERNATIONAL L.L.C.; DELL PRODUCTS L.P.; DELL USA L.P.; EMC CORPORATION; DELL MARKETING CORPORATION (SUCCESSOR-IN-INTEREST TO FORCE10 NETWORKS, INC. AND WYSE TECHNOLOGY L.L.C.); EMC IP HOLDING COMPANY LLC
Reel/Frame 071642/0001 →
RELEASE OF SECURITY INTEREST IN PATENTS PREVIOUSLY RECORDED AT REEL/FRAME (052851/0917) Recorded Jun 23, 2022
From: THE BANK OF NEW YORK MELLON TRUST COMPANY, N.A., AS NOTES COLLATERAL AGENT
To: DELL PRODUCTS L.P.; EMC IP HOLDING COMPANY LLC
Reel/Frame 060436/0509 →
RELEASE OF SECURITY INTEREST IN PATENTS PREVIOUSLY RECORDED AT REEL/FRAME (052852/0022) Recorded Jun 23, 2022
From: THE BANK OF NEW YORK MELLON TRUST COMPANY, N.A., AS NOTES COLLATERAL AGENT
To: DELL PRODUCTS L.P.; EMC IP HOLDING COMPANY LLC
Reel/Frame 060436/0582 →
RELEASE OF SECURITY INTEREST AT REEL 052771 FRAME 0906 Recorded Nov 2, 2021
From: CREDIT SUISSE AG, CAYMAN ISLANDS BRANCH
To: DELL PRODUCTS L.P.; EMC IP HOLDING COMPANY LLC
Reel/Frame 058001/0298 →
SECURITY INTEREST Recorded Jun 5, 2020
From: DELL PRODUCTS L.P.; EMC IP HOLDING COMPANY LLC
To: THE BANK OF NEW YORK MELLON TRUST COMPANY, N.A., AS COLLATERAL AGENT
Reel/Frame 052851/0917 →
SECURITY INTEREST Recorded Jun 5, 2020
From: DELL PRODUCTS L.P.; EMC IP HOLDING COMPANY LLC; THE BANK OF NEW YORK MELLON TRUST COMPANY, N.A., AS COLLATERAL AGENT
To: THE BANK OF NEW YORK MELLON TRUST COMPANY, N.A., AS COLLATERAL AGENT
Reel/Frame 052851/0081 →
SECURITY INTEREST Recorded Jun 5, 2020
From: DELL PRODUCTS L.P.; EMC IP HOLDING COMPANY LLC
To: THE BANK OF NEW YORK MELLON TRUST COMPANY, N.A., AS COLLATERAL AGENT
Reel/Frame 052852/0022 →
SECURITY AGREEMENT Recorded May 28, 2020
From: DELL PRODUCTS L.P.; EMC IP HOLDING COMPANY LLC
To: CREDIT SUISSE AG, CAYMAN ISLANDS BRANCH
Reel/Frame 052771/0906 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded May 22, 2020
From: GAO, JIAN; HAN, GENG; DONG, JIBING; KANG, JAMIN JIANBIN; GAO, HONGPO; XU, XINLEI
To: EMC IP HOLDING COMPANY LLC
Reel/Frame 052733/0622 →
SECURITY AGREEMENT Recorded Apr 22, 2020
From: CREDANT TECHNOLOGIES INC.; DELL INTERNATIONAL L.L.C.; DELL MARKETING L.P.; DELL PRODUCTS L.P.; DELL USA L.P.; EMC CORPORATION; FORCE10 NETWORKS, INC.; WYSE TECHNOLOGY L.L.C.; EMC IP HOLDING COMPANY LLC
To: THE BANK OF NEW YORK MELLON TRUST COMPANY, N.A.
Reel/Frame 053546/0001 →