Multi-stage slice recovery in a dispersed storage network
First Claim
1. A method for execution by one or more processing modules of one or more computing devices of a dispersed storage network (DSN), the method comprises:
- in response to a request for encoded data slices, receiving less than a decode threshold number of encoded data slices and at least one integrity error message from a set of storage units of the DSN in which the encoded data slices are stored, wherein each of the encoded data slices is an encoded portion of a corresponding data segment, and the at least one integrity error message provides an indication of a corrupt encoded data slice;
requesting at least one corrupt encoded data slice from the set of storage units;
receiving the at least one corrupt encoded data slice; and
correcting the at least one corrupt encoded data slice, utilizing at least one correction approach, to produce at least the decode threshold number of encoded data slices.
4 Assignments
0 Petitions
Accused Products
Abstract
A method for use by a computing device in a dispersed storage network (DSN) to recover corrupt encoded data slices. In response to a request to storage units of the DSN for encoded data slices corresponding to a data segment, the computing device of a receives less than a decode threshold number of valid encoded data slices and at least one integrity error message that provides an indication of a corrupt encoded data slice. The computing device requests and receives at least one corrupt encoded data slice corresponding to the integrity error message(s). Utilizing at least one correction approach involving stored integrity data, the computing device then corrects the corrupt slice(s) to produce a decode threshold number of encoded data slices in order to decode the corresponding data segment. A variety of correction approaches may be employed, including a multi-stage approach that utilizes data from both valid and invalid slices.
-
Citations
7 Claims
-
1. A method for execution by one or more processing modules of one or more computing devices of a dispersed storage network (DSN), the method comprises:
-
in response to a request for encoded data slices, receiving less than a decode threshold number of encoded data slices and at least one integrity error message from a set of storage units of the DSN in which the encoded data slices are stored, wherein each of the encoded data slices is an encoded portion of a corresponding data segment, and the at least one integrity error message provides an indication of a corrupt encoded data slice; requesting at least one corrupt encoded data slice from the set of storage units; receiving the at least one corrupt encoded data slice; and correcting the at least one corrupt encoded data slice, utilizing at least one correction approach, to produce at least the decode threshold number of encoded data slices. - View Dependent Claims (2, 3, 4, 5, 6, 7)
-
Specification