Verifying integrity of data stored in a dispersed storage memory
First Claim
1. A method for verifying integrity of data stored in dispersed storage memory, the method comprises:
- retrieving integrity information of the data that is stored as a set of forward error correction (FEC) encoded words in the dispersed storage memory;
receiving FEC encoded words of the set of FEC encoded words from the dispersed storage memory to produce received FEC encoded words;
decoding a unique subset of the received FEC encoded words to produce recovered data;
generating recovered integrity information from the recovered data;
comparing the recovered integrity information with the integrity information; and
when the recovered integrity information compares unfavorably with the integrity information;
indicating that at least one of the received FEC encoded words of the unique subset of the received FEC encoded words is corruptdetermining whether another unique subset of the received FEC encoded words generated another recovered integrity information that compared favorably to the integrity information;
when the other recovered integrity information compared favorably to the integrity information, encoding another recaptured data to produce another set of FEC encoded words, wherein the other unique subset of the received FEC encoded words is decoded to produce the other recaptured data; and
facilitating overwriting of the set of FEC encoded words with the other set of FEC encoded words within the dispersed storage memory.
5 Assignments
0 Petitions
Accused Products
Abstract
A method for verifying integrity of data stored in dispersed storage memory begins by a processing module retrieving integrity information of the data that is stored as a set of forward error correction (FEC) encoded words in the dispersed storage memory and continues with the processing module receiving FEC encoded words of the set of FEC encoded words from the dispersed storage memory to produce received FEC encoded words and decoding a unique subset of the received FEC encoded words to produce recovered data. The method continues with the processing module generating recovered integrity information from the recovered data and comparing the recovered integrity information with the integrity information. The method continues with the processing module indicating that at least one of the received FEC encoded words of the unique subset of the received FEC encoded words is corrupt when the recovered integrity information compares unfavorably with the integrity information.
89 Citations
10 Claims
-
1. A method for verifying integrity of data stored in dispersed storage memory, the method comprises:
-
retrieving integrity information of the data that is stored as a set of forward error correction (FEC) encoded words in the dispersed storage memory; receiving FEC encoded words of the set of FEC encoded words from the dispersed storage memory to produce received FEC encoded words; decoding a unique subset of the received FEC encoded words to produce recovered data; generating recovered integrity information from the recovered data; comparing the recovered integrity information with the integrity information; and when the recovered integrity information compares unfavorably with the integrity information; indicating that at least one of the received FEC encoded words of the unique subset of the received FEC encoded words is corrupt determining whether another unique subset of the received FEC encoded words generated another recovered integrity information that compared favorably to the integrity information; when the other recovered integrity information compared favorably to the integrity information, encoding another recaptured data to produce another set of FEC encoded words, wherein the other unique subset of the received FEC encoded words is decoded to produce the other recaptured data; and facilitating overwriting of the set of FEC encoded words with the other set of FEC encoded words within the dispersed storage memory. - View Dependent Claims (2, 3, 4, 5)
-
-
6. A computer comprises:
-
an interface; a memory; and a processing module operable to; retrieve, from the memory, integrity information of data that is stored as a set of forward error correction (FEC) encoded words in a dispersed storage memory; receive, via the interface, FEC encoded words of the set of FEC encoded words from the dispersed storage memory to produce received FEC encoded words; decode a unique subset of the received FEC encoded words to produce recovered data; generate recovered integrity information from the recovered data; compare the recovered integrity information with the integrity information; and when the recovered integrity information compares unfavorably with the integrity information; indicate that at least one of the received FEC encoded words of the unique subset of the received FEC encoded words is corrupt determine whether another unique subset of the received FEC encoded words generated another recovered integrity information that compared favorably to the integrity information; when the other recovered integrity information compared favorably to the integrity information, encode another recaptured data to produce another set of FEC encoded words, wherein the other unique subset of the received FEC encoded words is decoded to produce the other recaptured data; and facilitate overwriting, via the interface, of the set of FEC encoded words with the other set of FEC encoded words within the dispersed storage memory. - View Dependent Claims (7, 8, 9, 10)
-
Specification