IP Library Granted Patent US 11,099,955
Granted Patent B2
US 11,099,955 · App. 16/814,003 · Granted Aug 24, 2021

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 11,099,955
App. No.
16/814,003
Granted
Aug 24, 2021
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 (29)

1. A computer-implemented method, comprising:

operating a RAID (redundant array of independent disks) group in a storage pool, the RAID group formed from a plurality of disks of the storage pool;

detecting a failure of a disk in the RAID group; and

rebuilding data of the failed disk onto multiple target disks of the storage pool, the rebuilding including operating multiple I/O generators in parallel, the I/O generators associated with respective sets of the target disks and rebuilding respective data of the failed disk,

wherein rebuilding the data of the failed disk includes the I/O generators rebuilding respective unique sets of data of the failed disk to respective target disks.

2. The computer-implemented method of claim 1 , wherein the respective sets of the target disks each include a single target disk, such that each of the I/O generators is dedicated to one and only one target disk.

3. The computer-implemented method of claim 1 , further comprising operating each of the multiple I/O generators in a respective thread.

4. The computer-implemented method of claim 1 , wherein operating the I/O generators in parallel includes operating N I/O generators in parallel, and wherein rebuilding the data of the failed disk onto multiple target disks includes each I/O generator rebuilding substantially 1/N of the data on the failed disk.

5. The computer-implemented method of claim 1 , wherein the I/O generators rebuild data of the failing disk by (i) reading data at corresponding locations of other disks in the RAID group, (ii) computing data of the failing disk based on the data read from the corresponding locations of the other disks, and (iii) writing the computed data to a target disk.

6. 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:

operating a RAID (redundant array of independent disks) group in a storage pool, the RAID group formed from a plurality of disks of the storage pool;

detecting a failure of a disk in the RAID group; and

rebuilding data of the failed disk onto multiple target disks of the storage pool, the rebuilding including operating multiple I/O generators in parallel, the I/O generators associated with respective sets of the target disks and rebuilding respective data of the failed disk,

wherein rebuilding the data of the failed disk includes the I/O generators rebuilding respective unique sets of data of the failed disk to respective target disks.

7. The apparatus of claim 6 , wherein the respective sets of the target disks each include a single target disk, such that each of the I/O generators is dedicated to one and only one target disk.

8. The apparatus of claim 6 , wherein the acts further comprise operating each of the multiple I/O generators in a respective thread.

9. The apparatus of claim 6 , wherein operating the I/O generators in parallel includes operating N I/O generators in parallel, and wherein rebuilding the data of the failed disk onto multiple target disks includes each I/O generator rebuilding substantially 1/N of the data on the failed disk.

10. A computer program product, comprising a non-transitory computer-readable medium encoded with computer-executable code, the code configured to enable the execution of a method comprising:

operating a RAID (redundant array of independent disks) group in a storage pool, the RAID group formed from a plurality of disks of the storage pool;

detecting a failure of a disk in the RAID group; and

rebuilding data of the failed disk onto multiple target disks of the storage pool, the rebuilding including operating multiple I/O generators, the I/O generators associated with respective sets of the target disks and rebuilding respective data of the failed disk,

wherein rebuilding the data of the failed disk includes the I/O generators rebuilding respective unique sets of data of the failed disk to respective target disks, and

wherein the respective sets of the target disks each include a single target disk, such that each of the I/O generators is dedicated to one and only one target disk.

11. The computer program product of claim 10 , wherein the method further comprises operating the multiple I/O generators in parallel.

12. The computer program product of claim 11 , wherein the method further comprises operating each of the multiple I/O generators in a respective thread.

13. The computer program product of claim 11 , wherein operating the I/O generators in parallel includes operating N I/O generators in parallel, and wherein rebuilding the data of the failed disk onto multiple target disks includes each I/O generator rebuilding substantially 1/N of the data on the failed disk.

14. The computer program product of claim 11 , wherein the I/O generators rebuild data of the failing disk by (i) reading data at corresponding locations of other disks in the RAID group, (ii) computing data of the failing disk based on the data read from the corresponding locations of the other disks, and (iii) writing the computed data to a target disk.

Assignments (13)
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 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 (053311/0169) 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 CORPORATION; EMC IP HOLDING COMPANY LLC
Reel/Frame 060438/0742 →
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 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 052852/0022 →
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 052851/0917 →
SECURITY INTEREST Recorded Jun 5, 2020
From: DELL PRODUCTS L.P.; EMC CORPORATION; EMC IP HOLDING COMPANY LLC
To: THE BANK OF NEW YORK MELLON TRUST COMPANY, N.A., AS COLLATERAL AGENT
Reel/Frame 053311/0169 →
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 26, 2020
From: GAO, JIAN; HAN, GENG; DONG, JIBING; YANG, LIFENG; XU, XINLEI
To: EMC IP HOLDING COMPANY LLC
Reel/Frame 052748/0662 →
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 →
Priority Claims (1)
CN 201611194062.6 · Dec 21, 2016 · national
Continuity (2)
Continuation 15846762 · Dec 19, 2017
Related Publication 20200210298A1 · Jul 2, 2020