IP Library Granted Patent US 10,592,366
Granted Patent B2
US 10,592,366 · App. 15/846,762 · Granted Mar 17, 2020

Method and device for rebuilding RAID

Inventors: Jian Gao (Beijing, CN); Geng Han (Beijing, CN); Jibing Dong (Beijing, CN); Lifeng Yang (Beijing, CN); Xinlei Xu (Beijing, CN)
Assignee: EMC IP Holding Company LLC
G06F11/2094G06F11/1084G06F11/1088G06F11/1092G06F11/1662
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 10,592,366
App. No.
15/846,762
Granted
Mar 17, 2020
Kind
B2
Abstract

Embodiments of the present disclosure provide a method and device for RAID rebuilding. In some embodiments, there is provided a computer-implemented method. The method comprises: determining a spare redundant array of independent disks (RAID) group with spare capacity from a plurality of disks included in at least one RAID group of a storage pool; building spare logic units from the spare RAID group; and in response to a RAID group of the at least one RAID group of the storage pool being in a degradation state, rebuilding a failed disk in a degraded RAID group using the spare logic units.

Claims (72)

1. A computer-implemented method, comprising:

determining a spare redundant array of independent disks (RAID) group with spare capacity from a plurality of disks included in at least one RAID group of a storage pool;

building spare logic units from the spare RAID group; and

in response to a RAID group of the at least one RAID group of the storage pool being in a degradation status, rebuilding a failed disk in the degraded RAID group using the spare logic units,

wherein the spare logic units are distributed across multiple target disks in the storage pool, and wherein rebuilding the failed disk includes:

assigning a respective I/O generator to each of the multiple target disks;

reading, by each I/O generator, respective data of the failed disk from the RAID group being in the degradation status; and

writing, by each I/O generator, the respective data to the target disk to which the respective I/O generator is assigned,

wherein each I/O generator runs in a respective thread, wherein writing the data by each I/O generator includes operating the I/O generator threads in parallel to effect writes to the respective target disks in parallel, the multiple target disks including N target disks, the failed disk having a data area, and wherein reading, by each I/O generator, the respective data from the failed disk includes each I/O generator reading substantially 1/N the data area.

2. The method of claim 1 , wherein determining the spare RAID group with the spare capacity comprises:

determining, based on a correspondence between the number of the disks in the storage pool and the number of spare disks, allocation of spare capacity in the plurality of disks.

3. The method of claim 1 , wherein building the spare logic units from the spare RAID group comprises:

determining, based on a size of the spare capacity, the number of spare logic units built from the spare RAID group.

4. The method of claim 1 , wherein rebuilding the failed disk in the degraded RAID group using the spare logic units comprises:

detecting whether the spare logic units are available;

in response to the spare logic units being available, assigning the spare logic units to the degraded RAID group; and

in response to the degraded RAID group initiating a rebuilding action, writing data of the failed disk into the spare logic units.

5. The method of claim 1 , further comprising:

releasing the spare logic units after the failed disk is replaced.

6. The method of claim 5 , wherein releasing the spare logic units comprises:

in response to the replacement of the failed disk, writing data of the failed disk written in the spare logic units back to a replacement disk;

removing the spare logic units from the degraded RAID group; and

adding the replacement disk into the degraded RAID group.

7. A computer-implemented apparatus, comprising:

at least one processing unit; and

at least one memory coupled to the at least one processing unit and having instructions stored thereon which, when executed by the at least one processing unit, cause the apparatus to perform acts including:

determining a spare redundant array of independent disks (RAID) group with spare capacity from a plurality of disks included in at least one RAID group of a storage pool,

building spare logic units from the spare RAID group, and

in response to a RAID group of the at least one RAID group of the storage pool being in a degradation status, rebuilding a failed disk in the degraded RAID group using the spare logic units,

wherein the spare logic units are distributed across multiple target disks in the storage pool, and wherein rebuilding the failed disk includes:

assigning a respective I/O generator to each of the multiple target disks;

reading, by each I/O generator, respective data of the failed disk from the RAID group being in the degradation status; and

writing, by each I/O generator, the respective data to the target disk to which the respective I/O generator is assigned,

wherein each I/O generator runs in a respective thread, wherein writing the data by each I/O generator includes operating the I/O generator threads in parallel to effect writes to the respective target disks in parallel, the multiple target disks including N target disks, the failed disk having a data area, and wherein reading, by each I/O generator, the respective data from the failed disk includes each I/O generator reading substantially 1/N the data area.

8. The apparatus of claim 7 , wherein determining the spare RAID group with the spare capacity comprises:

determining, based on a correspondence between the number of the disks in the storage pool and the number of spare disks, allocation of spare capacity in the plurality of disks.

9. The apparatus of claim 7 , wherein building the spare logic units from the spare RAID group comprises:

determining, based on a size of the spare capacity, the number of spare logic units built from the spare RAID group.

10. The apparatus of claim 7 , wherein rebuilding the failed disk in the degraded RAID group using the spare logic units comprises:

detecting whether the spare logic units are available;

in response to availability of the spare logic unit, assigning the spare logic units to the degraded RAID group; and

in response to the degraded RAID group initiating a rebuilding action, writing data of the failed disk into the spare logic units.

11. The apparatus of claim 7 , wherein the acts further include:

releasing the spare logic units after the failed disk is replaced.

12. The apparatus of claim 11 , wherein releasing the spare logic units comprises:

in response to the replacement of the failed disk, writing data of the failed disk written in the spare logic units back to a replacement disk;

removing the spare logic units from the degraded RAID group; and

adding the replacement disk into the degraded RAID group.

13. A computer program product, comprising:

a non-transitory computer-readable medium encoded with computer-executable code, the code configured to enable the execution of:

determining a spare redundant array of independent disks (RAID) group with spare capacity from a plurality of disks included in at least one RAID group of a storage pool;

building spare logic units from the spare RAID group; and

in response to a RAID group of the at least one RAID group of the storage pool being in a degradation status, rebuilding a failed disk in the degraded RAID group using the spare logic units,

wherein the spare logic units are distributed across multiple target disks in the storage pool, and wherein rebuilding the failed disk includes:

assigning a respective I/O generator to each of the multiple target disks;

reading, by each I/O generator, respective data of the failed disk from the RAID group being in the degradation status; and

writing, by each I/O generator, the respective data to the target disk to which the respective I/O generator is assigned,

wherein each I/O generator runs in a respective thread, wherein writing the data by each I/O generator includes operating the I/O generator threads in parallel to effect writes to the respective target disks in parallel, the multiple target disks including N target disks, the failed disk having a data area, and wherein reading, by each I/O generator, the respective data from the failed disk includes each I/O generator reading substantially 1/N the data area.

14. The computer program product of claim 13 , wherein determining the spare RAID group with the spare capacity comprises:

determining, based on a correspondence between the number of the disks in the storage pool and the number of spare disks, allocation of spare capacity in the plurality of disks.

15. The computer program product of claim 13 , wherein building the spare logic units from the spare RAID group comprises:

determining, based on a size of the spare capacity, the number of spare logic units built from the spare RAID group.

16. The computer program product of claim 13 , wherein rebuilding the failed disk in the degraded RAID group using the spare logic units comprises:

detecting whether the spare logic units are available;

in response to the spare logic units being available, assigning the spare logic units to the degraded RAID group; and

in response to the degraded RAID group initiating a rebuilding action, writing data of the failed disk into the spare logic units.

17. The computer program product of claim 13 , wherein the code is further configured to enable the execution of:

releasing the spare logic units after the failed disk is replaced.

18. The computer program product of claim 17 , wherein releasing the spare logic units comprises:

in response to the replacement of the failed disk, writing data of the failed disk written in the spare logic units back to a replacement disk;

removing the spare logic units from the degraded RAID group; and

adding the replacement disk into the degraded RAID group.

Assignments (8)
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 (045482/0131) Recorded May 20, 2022
From: THE BANK OF NEW YORK MELLON TRUST COMPANY, N.A., AS NOTES COLLATERAL AGENT
To: DELL PRODUCTS L.P.; EMC CORPORATION; EMC IP HOLDING COMPANY LLC; DELL MARKETING CORPORATION (SUCCESSOR-IN-INTEREST TO WYSE TECHNOLOGY L.L.C.)
Reel/Frame 061749/0924 →
RELEASE OF SECURITY INTEREST AT REEL 045482 FRAME 0395 Recorded Nov 2, 2021
From: CREDIT SUISSE AG, CAYMAN ISLANDS BRANCH
To: DELL PRODUCTS L.P.; EMC CORPORATION; EMC IP HOLDING COMPANY LLC; WYSE TECHNOLOGY L.L.C.
Reel/Frame 058298/0314 →
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 →
SECURITY AGREEMENT Recorded Mar 21, 2019
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 049452/0223 →
PATENT SECURITY AGREEMENT (NOTES) Recorded Mar 1, 2018
From: DELL PRODUCTS L.P.; EMC CORPORATION; EMC IP HOLDING COMPANY LLC; WYSE TECHNOLOGY L.L.C.
To: THE BANK OF NEW YORK MELLON TRUST COMPANY, N.A., AS COLLATERAL AGENT
Reel/Frame 045482/0131 →
PATENT SECURITY AGREEMENT (CREDIT) Recorded Mar 1, 2018
From: DELL PRODUCTS L.P.; EMC CORPORATION; EMC IP HOLDING COMPANY LLC; WYSE TECHNOLOGY L.L.C.
To: CREDIT SUISSE AG, CAYMAN ISLANDS BRANCH, AS COLLATERAL AGENT
Reel/Frame 045482/0395 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jan 11, 2018
From: GAO, JIAN; HAN, GENG; DONG, JIBING; YANG, LIFENG; XU, XINLEI
To: EMC IP HOLDING COMPANY LLC
Reel/Frame 044599/0297 →
Priority Claims (1)
CN 2016 1 1194062 · Dec 21, 2016 · national
Continuity (1)
Related Publication 20180210799A1 · Jul 26, 2018