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 computer system in data communication with the RAID data storage system;
reading stripe parity P corresponding to stripe units B 1 –B max in response to receiving the request;
generating new stripe parity P new 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 stripe parity P new with the stripe parity P;
returning stripe unit B x data to the computer system if the stripe parity P compares equally to the new stripe parity P new .
2. The method of claim 1 wherein the RAID data storage system comprises a parity RAID data storage system.
3. The method of claim 2 wherein the parity RAID data storage system comprises a RAID-5 data storage system.
4. 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 computer system in data communication with the RAID data storage system;
reading stripe parity P corresponding to stripe units B 1 –B max in response to receiving the request;
generating new stripe parity P new 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 stripe parity P new with the stripe parity P;
if stripe parity P does not compare equally to new stripe parity P new :
reading checksum CS data from memory, wherein the checksum CS 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 checksum CS data and data of stripe units B 1 –B max other than stripe unit B y ;
(b) generating new checksum CS new 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 new checksum CS new data with checksum CS data;
(d) overwriting data of stripe unit B y with the new data of stripe unit B y if new checksum CS new data compares equally to checksum CS data.
5. The method of claim 4 further comprising changing the value of variable y and repeating (a)–(d) if new checksum CS new data does not compare equally with checksum CS data.
6. The method of claim 4 wherein the RAID data storage system comprises a parity RAID data storage system.
7. The method of claim 6 wherein the parity RAID data storage system comprises a RAID-5 data storage system.
8. The method of claim 4 further comprising returning stripe unit B x data to the computer system if the stripe parity P compares equally to the new stripe parity P new .
9. A computer readable medium storing instructions executable by a first computer system 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 first computer system performs a method in response to executing instructions stored on the computer readable medium, the method comprising:
reading stripe parity P 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 B 1 –B max , wherein the request is received from a second computer system in data communication with the first computer system;
generating new stripe priority P new 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 stripe parity P new with the stripe parity P;
returning stripe unit B x data to the second computer system if the stripe parity P compares equally to the new stripe parity P new .
10. The computer readable medium of claim 9 wherein the RAID data storage system comprises a parity RAID data storage system.
11. The computer readable medium of claim 10 wherein the parity RAID data storage system comprises a RAID-5 data storage system.
12. A computer readable medium storing instructions executable by a first computer system 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 first computer system performs a method in response to executing instructions stored on the computer readable medium, the method comprising:
reading stripe parity P 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 B 1 –B max , wherein the request is received from a second computer system in data communication with the first computer system;
generating new stripe priority P new 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 stripe parity P new with the stripe parity P;
if stripe parity P does not compare equally to new stripe parity P new :
reading checksum CS data corresponding to stripe units B 1 –B max ;
(a) generating new data for B y , one of the stripe units B 1 –B max , as a function of checksum CS data and data of stripe units B 1 -B max other than stripe unit B y ;
(b) generating new checksum CS new 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 new checksum CS new data with checksum CS data;
(d) overwriting data of stripe unit B y with the new data of stripe unit B y if new checksum CS new data compares equally to checksum CS data.
13. The computer readable medium of claim 12 wherein the method further comprises changing the value of y and repeating (a)–(d) if new checksum CS new data does not compare equally with checksum CS data.
14. The computer readable medium of claim 12 wherein the RAID data storage system comprises a parity RAID data storage system.
15. The computer readable medium of claim 14 wherein the parity RAID data storage system comprises a RAID-5 data storage system.
16. The computer readable medium of claim 12 wherein the method further comprises returning stripe unit B x data to the second computer system if the stripe parity P compares equally to the new stripe parity P new .