Drive rebuild

• US 9,588,842 B1
• Filed: 12/11/2014
• Issued: 03/07/2017
• Est. Priority Date: 12/11/2014
• Status: Active Grant

• Current Assignee: Pure Storage, Inc.
• Original Assignee: Pure Storage, Inc.
• Inventors: Wang, Xiaohui, McAuliffe, Mark, Sanvido, Marco, Hankins, Richard, Neelakantam, Naveen, Vohra, Taher
• Primary Examiner(s): Guyton, Philip
• Application Number:
  US14/567,960
• Time in Patent Office: 817 Days
• US Class Current: 1/1
• CPC Class Codes: G06F 11/108 Parity data distribution in semiconductor storages, e.g. in SSD
• CPC Class Codes: G06F 11/1088 Reconstruction on already foreseen single or plurality of spare disks
• CPC Class Codes: G06F 11/1092 Rebuilding, e.g. when physically replacing a failing disk
• CPC Class Codes: G06F 11/2094 Redundant storage or storage space G06F11/2056 takes precedence
• CPC Class Codes: G06F 2201/805 Real-time
• CPC Class Codes: G06F 2201/82 Solving problems relating to consistency

Abstract

A system and method for efficiently distributing data among multiple storage devices. A data storage array receives read and write requests from multiple client computers. The data storage array includes multiple storage devices, each with multiple allocation units (AUs). A storage controller within the data storage array determines a RAID layout for use in storing data. In response to determining a failure of a first AU, the storage controller begins reconstructing in a second AU the data stored in the first AU. For read and write requests targeting data in the first AU, the request is serviced by the first AU responsive to determining no error occurs when accessing the first AU.

Claims

1. A computer system comprising:

a data storage subsystem configured to receive read and write requests, wherein the subsystem comprises one or more storage drives, each storage drive including a plurality of allocation units (AUs), each AU of a storage drive comprising a plurality of data storage locations within the storage drive; and

a data storage controller;

in response to detecting a failure of a first AU of the plurality of AUs, the storage controller is configured to;

select an unallocated second AU as a replacement for the first AU; and

initiate reconstruction of data stored in the first AU to the second AU; and

in response to receiving a read or write request targeting a given data storage location in the first AU during said reconstruction, the storage controller is configured to attempt to access the first AU before attempting to access any of the other AUs of the plurality of AUs, in order to service the read or write request.

2. The computer system as recited in claim 1, wherein in response to determining no error occurs when accessing the given data storage location in the first AU during said reconstruction, the storage controller is further configured to service the received read or write request with data in the given data storage location in the first AU.

3. The computer system as recited in claim 2, wherein in response to determining data has not yet been reconstructed in the given data storage location in the second AU, the data storage controller is further configured to copy data from the given data storage location in the first AU to the given data storage location in the second AU.

4. The computer system as recited in claim 1, wherein the data storage controller is further configured to service the received read or write request using the second AU responsive to determining an error occurs when accessing the given data storage location in the first AU.

5. The computer system as recited in claim 4, wherein the data storage controller is further configured to use reconstructed data to both service the received read or write request and store data in the given data storage location in the second AU responsive to determining an error occurs when accessing the given data storage location in the first AU.

6. The computer system as recited in claim 2, wherein detecting the failure of the first AU comprises determining a number of errors when accessing data in the first AU exceeds a threshold.

7. A method for use in a computer system, the method comprising:

receiving read and write requests at a data storage subsystem, wherein the subsystem comprises one or more storage drives, each storage drive including a plurality of allocation units (AUs), each AU of a storage drive comprising a plurality of data storage locations within the storage drive; and

in response to detecting a failure of a first AU of the plurality of AUs;

selecting an unallocated second AU as a replacement for the first AU; and

initiating reconstruction of data stored in the first AU to the second AU; and

in response to receiving a read or write request targeting a given data storage location in the first AU during said reconstruction, attempting to access the first AU before attempting to access any of the other AUs of the plurality of AUs, in order to service the read or write request.

8. The method as recited in claim 7, wherein in response to determining no error occurs when accessing the given data storage location in the first AU during said reconstruction, the method further comprises servicing the received read or write request with data in the given data storage location in the first AU.

9. The method as recited in claim 8, wherein in response to determining data has not yet been reconstruction in the given data storage location in the second AU, the method further comprises copying data from the given data storage location in the first AU to the given data storage location in the second AU.

10. The method as recited in claim 7, further comprising servicing the received read or write request using the second AU responsive to determining an error occurs when accessing the given data storage location in the first AU.

11. The method as recited in claim 10, further comprising using reconstructed data to both service the received read or write request and store data in the given data storage location in the second AU responsive to determining an error occurs when accessing the given data storage location in the first AU.

12. The method as recited in claim 8, wherein detecting the failure of the first AU comprises determining a number of errors when accessing data in the first AU exceeds a threshold.

13. The method as recited in claim 8, wherein detecting the failure of the first AU comprises determining an error rate when accessing data in the first AU exceeds a threshold.

14. A non-transitory computer readable storage medium storing program instructions, wherein the program instructions are executable by a processor to:

receive read and write requests at a data storage subsystem, wherein the subsystem comprises one or more storage drives, each storage drive including a plurality of allocation units (AUs), each AU of a storage drive comprising a plurality of data storage locations within the storage drive; and

in response to detecting a failure of a first AU of the plurality of AUs;

select an unallocated second AU as a replacement for the first AU;

initiate reconstruction of data stored in the first AU to the second AU;

in response to receiving a read or write request targeting a given data storage location in the first AU during said reconstruction, attempt to access the first AU before attempting to access any of the other AUs of the plurality of AUs, in order to service the read or write request.

15. The non-transitory computer readable storage medium as recited in claim 14, wherein in response to determining no error occurs when accessing the given data storage location in the first AU during said reconstruction, the program instructions are further executable by a processor to service the received read or write request with data in the given data storage location in the first AU.

16. The non-transitory computer readable storage medium as recited in claim 15, wherein in response to determining data has not yet been reconstructed in the given data storage location in the second AU, the program instructions are further executable by a processor to copy data from the given data storage location in the first AU to the given data storage location in the second AU.

17. The non-transitory computer readable storage medium as recited in claim 14, wherein the program instructions are further executable by a processor to service the received read or write request using the second AU responsive to determining an error occurs when accessing the given data storage location in the first AU.