Automated recovery from data corruption of data volumes in RAID storage
View Patent ↗The present invention relates to an apparatus or computer executable method of detecting and repairing corrupt data in a RAID data storage system. In one embodiment, parity and checksum data are stored in the RAID data storage system for each stripe that stores data. The parity data is used to determine whether data in the corresponding stripe is corrupt. If stripe data is determined to be corrupt, the checksum data is used to correct the corruption.
1. In a RAID data storage system comprising a stripe, wherein the stripe comprises stripe units B 1 -B max , a method comprising:
receiving a request to read data from stripe unit B x , wherein B x is one of stripe units B 1 -B max , wherein the request is received from a device;
reading existing first error correction data corresponding to stripe units B 1 -B max in response to receiving the request;
generating new first error correction data corresponding to stripe units B 1 -B max as a function of data of each of the stripe units B 1 -B max ;
comparing the new first error correction data with the existing first error correction data;
returning stripe unit B x data to the device if the existing first error correction data compares equally to the new first error correction data.
2. The method of claim 1 wherein if the existing first error correction data does not compare equally to the new first error correction data, then the method further comprises:
reading existing second error correction data from memory, wherein the existing second error correction data corresponds to stripe units B 1 -B max ;
(a) generating new data for stripe unit B y , one of the stripe units B 1 -B max , as a function of existing second error correction and data of stripe units B 1 -B max other than stripe unit B y ;
(b) generating new second error correction data as a function of the new data for stripe unit B y and data of stripe units B 1 -B max other than stripe unit B y ;
(c) comparing the new second error correction with the existing second error correction;
(d) overwriting data of stripe unit B y with the new data of stripe unit B y if the new second error correction compares equally to the existing second error correction.
3. The method of claim 2 further comprising changing the value of variable y and repeating (a)-(d) if the new second error correction data does not compare equally with existing second error correction data.
4. The method of claim 2 wherein the existing first error correction data is generated by a first algorithm as a function of data in stripe units B 1 -B max , wherein the existing second error correction data is generated by a second algorithm as a function of data in stripe units B 1 -B max , wherein the first algorithm is different from the second algorithm.
5. The method of claim 2 wherein the existing first error correction data is generated by a first algorithm as a function of data in stripe units B 1 -B max , wherein the existing second error correction data is generated by a second algorithm as a function of data in stripe units B 1 -B max , wherein the first algorithm is the same as the second algorithm.
6. The method of claim 2 further comprising returning stripe unit B x data to the device if the new second error correction compares equally to the existing second error correction.
7. A computer readable medium storing instructions executable in a RAID data storage system, wherein the RAID data storage system comprises a stripe, wherein the stripe comprises stripe units B 1 -B max , wherein the RAID data storage system performs a method in response to executing instructions stored on the computer readable medium, the method comprising:
reading existing first error correction data corresponding to stripe units B 1 -B max in response to receiving a request to read data from stripe unit B x , wherein B x is one of stripe units B 1 -B max , wherein the request is received from a device;
generating new first error correction data corresponding to stripe units B 1 -B max as a function of data of each of the stripe units B 1 -B max ;
comparing the new first error correction data with the existing first error correction data;
returning stripe unit B x data to the device if the existing first error correction data compares equally to the new first error correction data.
8. The computer readable medium of claim 7 wherein if the existing first error correction data does not compare equally to the new first error correction data, then the method further comprises:
reading existing second error correction data from memory, wherein the existing second error correction data corresponds to stripe units B 1 -B max ;
(a) generating new data for stripe unit B y , one of the stripe units B 1 -B max as a function of existing second error correction and data of stripe units B 1 -B max other than stripe unit B y ;
(b) generating new second error correction data as a function of the new data for stripe unit B y and data of stripe units B 1 -B max other than stripe unit B y ;
(c) comparing the new second error correction with the existing second error correction;
(d) overwriting data of stripe unit B y with the new data of stripe unit B y if the new second error correction compares equally to the existing second error correction.
9. The computer readable medium of claim 8 wherein the method further comprises changing the value of variable y and repeating (a)-(d) if the new second error correction data does not compare equally with existing second error correction data.
10. The computer readable medium of claim 8 wherein the method further comprises returning stripe unit B x data to the device if the new second error correction compares equally to the existing second error correction.
11. The computer readable medium of claim 7 wherein the existing first error correction data is generated by a first algorithm as a function of data in stripe units B 1 -B max , wherein existing second error correction data is generated by a second algorithm as a function of data in stripe units B 1 -B max , wherein the first algorithm is different from the second algorithm.
12. The computer readable medium of claim 7 wherein the existing first error correction data is generated by a first algorithm as a function of data in stripe units B 1 -B max , wherein existing second error correction data is generated by a second algorithm as a function of data in stripe units B 1 -B max , wherein the first algorithm is the same as the second algorithm.
13. An apparatus comprising:
a computer system;
a RAID data storage system coupled to the computer system, wherein the RAID data storage system comprises a memory that stores instructions executable in the RAID data storage system, wherein the RAID data storage system comprises a stripe, wherein the stripe comprises stripe units B 1 -B max , wherein the RAID data storage system performs a method in response to executing the instructions stored in the memory, the method comprising:
reading existing first error correction data corresponding to stripe units B 1 -B max in response to receiving a request to read data from stripe unit B x , wherein B x is one of stripe units B 1 -B max , wherein the request is received from the computer system;
generating new first error correction data corresponding to stripe units B 1 -B max as a function of data of each of the stripe units B 1 -B max ;
comparing the new first error correction data with the existing first error correction data;
returning stripe unit B x data to the computer system if the existing first error correction data compares equally to the new first error correction data.
14. The apparatus of claim 13 wherein if the existing first error correction data does not compare equally to the new first error correction data, then the method further comprises:
reading existing second error correction data from memory, wherein the existing second error correction data corresponds to stripe units B 1 -B max ;
(a) generating new data for stripe unit B y , one of the stripe units B 1 -B max as a function of existing second error correction and data of stripe units B 1 -B max other than stripe unit B y ;
(b) generating new second error correction data as a function of the new data for stripe unit B y and data of stripe units B 1 -B max other than stripe unit B y ;
(c) comparing the new second error correction with the existing second error correction;
(d) overwriting data of stripe unit B y with the new data of stripe unit B y if the new second error correction compares equally to the existing second error correction.
15. The apparatus of claim 14 wherein the method further comprises changing the value of variable y and repeating (a)-(d) if the new second error correction data does not compare equally with existing second error correction data.
16. The apparatus of claim 14 wherein the method further comprises returning stripe unit B x data to the computer system if the new second error correction compares equally to the existing second error correction.
17. The apparatus of claim 13 wherein the existing first error correction data is generated by a first algorithm as a function of data in stripe units B 1 -B max , wherein existing second error correction data is generated by a second algorithm as a function of data in stripe units B 1 -B max , wherein the first algorithm is different from the second algorithm.
18. The apparatus of claim 13 wherein the existing first error correction data is generated by a first algorithm as a function of data in stripe units B 1 -B max , wherein existing second error correction data is generated by a second algorithm as a function of data in stripe units B 1 -B max , wherein the first algorithm is the same as the second algorithm.