Host-initiated data reconstruction for improved RAID read operations

• US 7,302,603 B2
• Filed: 11/20/2003
• Issued: 11/27/2007
• Est. Priority Date: 11/20/2003
• Status: Active Grant

• Current Assignee: Globalfoundries US Incorporated (GlobalFoundries, Inc.)
• Original Assignee: International Business Machines Corporation
• Inventors: Sanders, Lee J., Nielsen, Karl A., Fairhurst, Matthew J., Stouffer, Colleen R.
• Primary Examiner(s): Bonzo; Bryce P
• Application Number:
  US10/719,180
• Publication Number:
  US 20050114729A1
• Time in Patent Office: 1,468 Days
• Field of Search: 714/770, 714/6
• US Class Current: 714/6.12
• CPC Class Codes: G06F 11/1076 Parity data used in redundant arrays of independent storages, e.g. in RAID systems
• CPC Class Codes: G06F 2211/1009 Cache, i.e. caches used in RAID system with parity
• CPC Class Codes: G06F 2211/109 Sector level checksum or ECC, i.e. sector or stripe level checksum or ECC in addition to the RAID parity calculation

Abstract

Method, system and computer program product are provided to improve the reliability of data transfers from RAID systems. Although some read errors may be detected by the RAID controller, other errors may not be; undetected errors may affect the integrity of the data. In accordance with the present invention, the host or client issues a first command to the RAID controller to read specified data. After the RAID controller obtains the data from the RAID drives and transmits it to the host, the host verifies the data to detect any errors. If an error is detected by the host, the host issues a second command to the RAID controller to reconstruct the specified data, rather than merely re-read the data. The reconstructed data is then transmitted to the host. Consequently, previously undetected and uncorrected errors may be detected and corrected by the host.

Claims

1. A method for controlling a RAID subsystem, comprising:

transmitting a first command to a RAID controller to read a block of data from an array of storage drives;

receiving the block of data from the RAID controller;

detecting errors in the block of data received from the RAID controller;

if an error is detected, transmitting a second command to the controller to perform a first reconstruct read of the block of data; and

receiving the reconstructed block of data.

2. The method of claim 1, wherein:

the first command includes an instruction directing the RAID controller to use a first of a plurality of reconstruct read algorithms; and

the second command includes an instruction directing the RAID controller to use a second of the plurality of reconstruct read algorithms.

3. The method of claim 1, further comprising:

detecting errors in the reconstructed block of data; and

if an error is detected in the reconstructed block of data, transmitting a third command to the RAID controller to perform a second reconstruct read of the block of data using an algorithm different from the algorithm used to perform the first reconstruct read.

4. The method of claim 3, wherein:

the second command includes an instruction directing the RAID controller to read the block of data from a first of two copies of the block of data; and

the third command includes an instruction directing the RAID controller to read the block of data from a second of the two copies.

5. The method of claim 1, wherein:

the first command includes an instruction directing the RAID controller to read the block of data from a first of two copies of the block of data; and

the second command includes an instruction directing the RAID controller to read the block of data from a second of the two copies of the block of data.

6. The method of claim 5, further comprising comparing the first read block of data with the reconstructed block of data.

7. The method of claim 1, further comprising, following detection of an error, providing an indication of the error whereby a faulty drive may be replaced.

8. A host computer system coupled to a RAID storage subsystem, comprising:

means for transmitting a first command to a RAID controller to read a block of data from an array of storage drives;

means for receiving the block of data from the RAID controller;

means for detecting errors in the block of data received from the RAID controller;

means for transmitting a second command to the controller to perform a first reconstruct read of the block of data if an error is detected; and

means for receiving the reconstructed block of data.

9. The system of claim 8, wherein:

the means for transmitting the first command includes means for generating an instruction directing the RAID controller to use a first of a plurality of reconstruct read algorithms; and

the means for transmitting the second command includes means for generating an instruction directing the RAID controller to use a second one of the plurality of reconstruct read algorithms.

10. The system of claim 8, further comprising:

means for detecting errors in the reconstructed block of data; and

means for, if an error is detected in the reconstructed block of data, transmitting a third command to the RAID controller to perform a second reconstruct read of the block of data using an algorithm different from the algorithm used to perform the first reconstruct read if an error is detected.

11. The system of claim 10, wherein:

the means for transmitting the second command includes means for generating an instruction directing the RAID controller to read the block of data from a first of two copies of the block of data; and

the means for transmitting the third command includes means for generating an instruction directing the RAID controller to read the block of data from a second of the two copies.

12. The system of claim 8, wherein:

the means for transmitting the first command includes means for generating an instruction directing the RAID controller to read the block of data from a first of two copies of the block of data; and

the means for transmitting the second command includes means for generating an instruction directing the RAID controller to read the block of data from a second of the two copies of the block of data.

13. The system of claim 12, further comprising means for comparing the first read block of data with the reconstructed block of data.

14. The system of claim 8, further comprising, means for providing an indication of the error whereby a faulty drive may be replaced following detection of an error.

15. A computer program product of a computer readable medium usable with a programmable computer, the computer program product having computer-readable code embodied therein for reading data from a RAID subsystem, the computer-readable code comprising instructions for:

transmitting a first command to a RAID controller to read a block of data from an array of storage drives;

receiving the block of data from the RAID controller;

detecting errors in the block of data received from the RAID controller;

if an error is detected, transmitting a second command to the controller to perform a first reconstruct read of the block of data; and

receiving the reconstructed block of data.

16. The computer program product of claim 15, wherein:

the first command includes an instruction directing the RAID controller to use a first of a plurality of reconstruct read algorithms; and

the second command includes an instruction directing the RAID controller to use a second one of the plurality of reconstruct read algorithms.

17. The computer program product of claim 15, further comprising instructions for:

detecting errors in the reconstructed block of data; and

if an error is detected in the reconstructed block of data, transmitting a third command to the RAID controller to perform a second reconstruct read of the block of data using an algorithm different from the algorithm used to perform the first reconstruct read.

18. The computer program product of claim 17, wherein:

the second command includes an instruction directing the RAID controller to read the block of data from a first of two copies of the block of data; and

the third command includes an instruction directing the RAID controller to read the block of data from a second of the two copies.

19. The computer program product of claim 15, wherein:

the first command includes an instruction directing the RAID controller to read the block of data from a first of two copies of the block of data; and

the second command includes an instruction directing the RAID controller to read the block of data from a second of the two copies of the block of data.

20. The computer program product of claim 19, further comprising instructions for comparing the first read block of data with the reconstructed block of data.

21. The computer program product of claim 15, further comprising instructions for providing an indication of the error whereby a faulty drive may be replaced following detection of an error.

22. The RAID subsystem of claim 21, wherein:

the first command includes an instruction directing the RAID controller to use a first of a plurality of reconstruct read algorithms; and

the second command includes an instruction directing the RAID controller to use a second one of the plurality of reconstruct read algorithms.

23. The RAID subsystem of claim 22, wherein:

the first command includes an instruction directing the RAID controller to read the block of data from a first of two copies of the block of data; and

the second command includes an instruction directing the RAID controller to read the block of data from a second of the two copies of the block of data.

24. The RAID subsystem of claim 23, the processor further programmed with instructions for comparing the first read block of data with the reconstructed block of data.

25. The RAID subsystem of claim 22, the processor further programmed with instructions for providing an indication of the error whereby a faulty drive may be replaced following detection of an error.

26. The RAID subsystem of claim 21, the processor further programmed with instructions for receiving a third command from the host device to perform a second reconstruct read of the block of data using an algorithm different from the algorithm used to perform the first reconstruct read if an error is detected in the reconstructed block of data.

27. The RAID subsystem of claim 26, wherein:

the second command includes an instruction directing the RAID controller to read the block of data from a first of two copies of the block of data; and

the third command includes an instruction directing the RAID controller to read the block of data from a second of the two copies.

28. A RAID subsystem, comprising:

a plurality of RAID storage drives;

a RAID controller coupled to the RAID storage drives and to a host device; and

a processor programmed with instructions for;

receiving a first command from the host device to read a block of data from an array of storage drives;

obtaining the block of data from the RAID drives;

transmitting the block of data to the host device;

if the host device detects an error in the transmitted block of data, receiving a second command from the host device to perform a first reconstruct read of the block of data;

obtaining the reconstructed block of data from the RAID drives; and

transmitting the reconstructed block of data to the host device.