Method and system for repairing partially damaged blocks

• US 20070198889A1
• Filed: 04/19/2006
• Published: 08/23/2007
• Est. Priority Date: 11/04/2005
• Status: Active Grant

• Current Assignee: Oracle America, Inc. (Oracle Corporation)
• Original Assignee: Sun Microsystems Incorporated (Oracle Corporation)
• Inventors: Moore, William, Bonwick, Jeffrey
• Granted Patent: US 7,716,519 B2
• Time in Patent Office: Days
• US Class Current: 714/758
• 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/1014 Compression, i.e. RAID systems with parity using compression techniques
• CPC Class Codes: G06F 2211/1059 Parity-single bit-RAID5, i.e. RAID 5 implementations
• CPC Class Codes: G11B 20/1803 by redundancy in data representation
• CPC Class Codes: G11B 20/1833 by adding special lists or symbols to the coded information G11B20/1806, G11B20/1866 take precedence

Abstract

A method for reconstructing a logical block, wherein the logical block comprises a first set of sectors. The method including obtaining a copy of the logical block comprising a second set of sectors, determining which of the sectors in the first set of sectors are identical to sectors in the second set of sectors to obtain identical sectors, selecting a first combination of non-identical sectors from the first set of sectors and the second set of sectors, combining a copy of each of the identical sectors with the first combination of non-identical sectors to obtain a first reconstructed logical block, calculating a first checksum for the first reconstructed logical block, and determining whether the first calculated checksum is equal to the stored checksum associated with the first logical block.

Claims

1. A method for reconstructing a logical block, wherein the logical block comprises a first set of sectors, comprising:

obtaining a copy of the logical block comprising a second set of sectors;

determining which of the sectors in the first set of sectors are identical to sectors in the second set of sectors to obtain identical sectors;

selecting a first combination of non-identical sectors from the first set of sectors and the second set of sectors;

combining a copy of each of the identical sectors with the first combination of non-identical sectors to obtain a first reconstructed logical block;

calculating a first checksum for the first reconstructed logical block; and

determining whether the first calculated checksum is equal to the stored checksum associated with the first logical block.

2. The method of claim 1, further comprising:

replacing the logical block and the copy of the logical block with the first reconstructed logical block, if the first calculated checksum is equal to the stored checksum associated with the first logical block.

3. The method of claim 1, further comprising:

if the first calculated checksum is not equal to the stored checksum associated with the first logical block;

selecting a second combination of non-identical sectors from the first set of sectors and the second set of sectors;

combining the copy of each of the identical sectors with the second combination of non-identical sectors to obtain a second reconstructed logical block;

calculating a second checksum for the second reconstructed logical block; and

determining whether the second calculated checksum is equal to the stored checksum associated with the logical block.

4. The method of claim 1, further comprising:

receiving a request for a logical block;

obtaining the logical block;

calculating a checksum of the logical block to obtain a third calculated checksum;

if the third calculated checksum is not equal to the stored checksum, then initiating obtaining a copy of the logical block comprising a second set of sectors; and

if the third calculated checksum is equal to the stored checksum, then return the logical block to a process which sent the request.

5. The method of claim 1, wherein the stored checksum is stored in a block pointer referencing the logical block.

6. The method of claim 1, wherein the logical block is a data block.

7. The method of claim 1, wherein the logical block is an indirect block.

8. The method of claim 1, wherein the logical block is associated with a file.

9. A computer readable medium comprising software instructions to reconstruct a logical block, wherein the logical block comprises a first set of sectors, when executed the software instructions configured to:

obtain a copy of the logical block comprising a second set of sectors;

determine which of the sectors in the first set of sectors are identical to sectors in the second set of sectors to obtain identical sectors;

select a first combination of non-identical sectors from the first set of sectors and the second set of sectors;

combine a copy of each of the identical sectors with the first combination of non-identical sectors to obtain a first reconstructed logical block;

calculate a first checksum for the first reconstructed logical block; and

determine whether the first calculated checksum is equal to the stored checksum associated with the first logical block.

10. The computer readable medium of claim 9, further comprising software instructions to:

replace the logical block and the copy of the logical block with the first reconstructed logical block, if the first calculated checksum is equal to the stored checksum associated with the first logical block.

11. The computer readable medium of claim 9, further comprising software instructions to:

if the first calculated checksum is not equal to the stored checksum associated with the first logical block;

select a second combination of non-identical sectors from the first set of sectors and the second set of sectors;

combine the copy of each of the identical sectors with the second combination of non-identical sectors to obtain a second reconstructed logical block;

calculate a second checksum for the second reconstructed logical block; and

determine whether the second calculated checksum is equal to the stored checksum associated with the logical block.

12. The computer readable medium of claim 9, further comprising software instructions to:

receive a request for a logical block;

obtain the logical block;

calculate a checksum of the logical block to obtain a third calculated checksum;

if the third calculated checksum is not equal to the stored checksum, then initiating obtaining a copy of the logical block comprising a second set of sectors; and

if the third calculated checksum is equal to the stored checksum, then return the logical block to a process which sent the request.

13. The computer readable medium of claim 12, wherein the stored checksum is stored in a block pointer referencing the logical block.

14. The computer readable medium of claim 9, wherein the logical block is a data block.

15. The computer readable medium of claim 9, wherein the logical block is an indirect block.

16. The computer readable medium of claim 9, wherein the logical block is associated with a file.