Fast data recovery from HDD failure

• US 9,189,335 B2
• Filed: 12/24/2013
• Issued: 11/17/2015
• Est. Priority Date: 10/24/2008
• Status: Active Grant

• Current Assignee: Hitachi, Ltd.
• Original Assignee: Hitachi, Ltd.
• Inventors: Kawaguchi, Tomohiro
• Primary Examiner(s): LE, DIEU MINH T
• Application Number:
  US14/139,940
• Publication Number:
  US 20140115384A1
• Time in Patent Office: 693 Days
• Field of Search: 714/6.1, 714/6.24, 714/6.23
• US Class Current: 1/1
• 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

Abstract

A storage system comprises a first storage device having a first plurality of hard disk drives and a first controller. The first controller stores data in the first plurality of hard disk drives by stripes. Each stripe includes M data and N parity data allocated to M+N hard disk drives of the first plurality of hard disk drives. A first hard disk drive includes data or parity data of both a first stripe of the stripes and a second stripe of the stripes, while a second hard disk drive includes data or parity data of only one of the first stripe or the second stripe. During data recovery involving failure of one of the first plurality of hard disk drives, the data in the failed hard disk drive is recovered for each stripe by calculation using data and parity data in other hard disk drives for each stripe.

Claims

1. A storage system comprising:

a plurality of drives configuring a first RAID group and a second RAID group;

a controller being configured to;

store first M data and first N parity data into first M+N parcels of first M+N drives included in the first RAID group, and second M data and second N parity data into second M+N parcels of second M+N drives included in the first RAID group, where the M and N are integers, wherein one of the drives in the first RAID group stores one of the first M+N parcels and one of the second M+N parcels, and another one of the drives in the first RAID group stores one of the first M+N parcels or one of the second M+N parcels; and

for a failure that has occurred on one of the first M+N drives, recover one of the first M+N parcels which is stored in the failed one of the first M+N drives by utilizing other first M+N parcels, and copy the recovered one of the first M+N parcels and the other first M+N parcels to M+N parcels of M+N drives included in the second RAID group.

2. The storage system according to claim 1,

wherein the first M data and first N parity data configure a plurality of first stripes, and the second M data and the second N parity data configure a plurality of second stripes.

3. The storage system according to claim 1,

wherein the first N parity data is distributed across the first M+N drives, and the second N parity data is distributed across the second M+N drives.

4. The storage system according to claim 1,

wherein the controller is further configured to provide a virtual volume to which one or more pages are allocated from a capacity pool after receiving a write request, the capacity pool being configured by the first RAID group and the second RAID group;

and

wherein a plurality of pages are created on the first M+N parcels and second M+N parcels.

5. The storage system according to claim 1,

wherein the controller is further configured to provide a virtual volume to which one or more pages are allocated from a capacity pool after receiving a write request, the capacity pool being configured by the first RAID group and the second RAID group;

and

wherein a first chunk includes a plurality of first pages corresponding to the first M+N parcels, and a second chunk includes a plurality of second pages corresponding to the second M+N parcels.

6. The storage system according to claim 1,

wherein one of the drives in the second RAID group stores one of the M+N parcels and one of another M+N parcels, and another one of the drives in the second RAID group stores one of the M+N parcels or one of the another M+N parcels.

7. The storage system according to claim 1,

wherein the plurality of drives are connected to a plurality of interfaces;

and

wherein each of the first M+N drives is connected to a different interface of the plurality of interfaces, respectively.

8. A storage management method for a storage system, wherein the storage system has a plurality of drives configuring a first RAID group and a second RAID group, and has a controller, the method comprising:

storing first M data and first N parity data into first M+N parcels of first M+N drives included in the first RAID group, and second M data and second N parity data into second M+N parcels of second M+N drives included in the first RAID group, where the M and N are integers, wherein one of the drives in the first RAID group stores one of the first M+N parcels and one of the second M+N parcels, and another one of the drives in the first RAID group stores one of the first M+N parcels or one of the second M+N parcels; and

for a failure that has occurred on one of the first M+N drives, recovering one of the first M+N parcels which is stored in the failed one of the first M+N drives by utilizing other first M+N parcels, and copy the recovered one of the first M+N parcels and the other first M+N parcels to M+N parcels of M+N drives included in the second RAID group.

9. The storage management method according to claim 8,

wherein the first M data and first N parity data configure a plurality of first stripes, and the second M data and the second N parity data configure a plurality of second stripes.

10. The storage management method according to claim 8,

wherein the first N parity data is distributed across the first M+N drives, and the second N parity data is distributed across the second M+N drives.

11. The storage management method according to claim 8, further comprising:

providing a virtual volume to which one or more pages are allocated from a capacity pool after receiving a write request, the capacity pool being configured by the first RAID group and the second RAID group; and

creating a plurality of pages on the first M+N parcels and second M+N parcels.

12. The storage management method according to claim 8, further comprising:

providing a virtual volume to which one or more pages are allocated from a capacity pool after receiving a write request, the capacity pool being configured by the first RAID group and the second RAID group;

wherein a first chunk includes a plurality of first pages corresponding to the first M+N parcels, and a second chunk includes a plurality of second pages corresponding to the second M+N parcels.

13. The storage management method according to claim 8,

wherein one of the drives in the second RAID group stores one of the M+N parcels and one of another M+N parcels, and another one of the drives in the second RAID group stores one of the M+N parcels or one of the another M+N parcels.

14. The storage management method according to claim 8,

wherein the plurality of drives are connected to a plurality of interfaces;

and

wherein each of the first M+N drives is connected to a different interface of the plurality of interfaces, respectively.