UPDATING ERROR RECOVERY INFORMATION IN A DISPERSED STORAGE NETWORK
First Claim
1. A method comprises:
- updating, by a dispersed storage (DS) processing module, an encoded data slice of a set of encoded data slices to produce an updated encoded data slice, wherein data is encoded in accordance with a dispersed storage error coding function to produce the set of encoded data slices and wherein at least some of the encoded data slices of the set of encoded data slices include error recovery information;
sending, by the DS processing module, the updated encoded data slice to a first DS unit of a set of DS units;
storing, by the first DS unit, the updated encoded data slice;
for each one of the at least some of the encoded data slices that include error recovery information, generating, by the first DS unit, partial error recovery information based on one or more of;
the encoded data slice, the updated encoded data slice, update information, and the dispersed storage error coding function to produce a collection of partial error recovery information;
outputting, by the first DS unit, the collection of partial error recovery information for storage in at least some of the set of DS units, which store the at least some of the encoded data slices that include error recovery information; and
updating, by one of the at least some of the set of DS units, the error recovery information of an encoded data slice of the at least some of the encoded data slices that includes the error recovery information based on a corresponding one of the collection of partial error recovery information to produce an encoded data slice that includes updated error recovery information.
4 Assignments
0 Petitions
Accused Products
Abstract
A method begins by a dispersed storage (DS) processing module updating an encoded data slice of a set of encoded data slices to produce an updated encoded data slice and sending the updated encoded data slice to a first DS unit of a set of DS units. The method continues with the first DS unit storing the updated encoded data slice and generating partial error recovery information to produce a collection of partial error recovery information. The method continues with the first DS unit outputting the collection of partial error recovery information for storage in at least some of the set of DS units. The method continues with one of the at least some of the set of DS units updating error recovery information of an encoded data slice based on a corresponding one of the collection of partial error recovery information.
-
Citations
17 Claims
-
1. A method comprises:
-
updating, by a dispersed storage (DS) processing module, an encoded data slice of a set of encoded data slices to produce an updated encoded data slice, wherein data is encoded in accordance with a dispersed storage error coding function to produce the set of encoded data slices and wherein at least some of the encoded data slices of the set of encoded data slices include error recovery information; sending, by the DS processing module, the updated encoded data slice to a first DS unit of a set of DS units; storing, by the first DS unit, the updated encoded data slice; for each one of the at least some of the encoded data slices that include error recovery information, generating, by the first DS unit, partial error recovery information based on one or more of;
the encoded data slice, the updated encoded data slice, update information, and the dispersed storage error coding function to produce a collection of partial error recovery information;outputting, by the first DS unit, the collection of partial error recovery information for storage in at least some of the set of DS units, which store the at least some of the encoded data slices that include error recovery information; and updating, by one of the at least some of the set of DS units, the error recovery information of an encoded data slice of the at least some of the encoded data slices that includes the error recovery information based on a corresponding one of the collection of partial error recovery information to produce an encoded data slice that includes updated error recovery information. - View Dependent Claims (2, 3, 4, 5, 6)
-
-
7. A dispersed storage (DS) module comprises:
-
a first module, when operable within a computing device, causes the computing device to; facilitate receiving an updated encoded data slice, wherein the updated encoded data slice is an updated version of an encoded data slice of a set of encoded data slices, wherein data is encoded in accordance with a dispersed storage error coding function to produce the set of encoded data slices and wherein at least some of the encoded data slices of the set of encoded data slices include error recovery information; and facilitate storing the updated encoded data slice; and a second module, when operable within the computing device, causes the computing device to; for each one of the at least some of the encoded data slices that include error recovery information, generate partial error recovery information based on one or more of;
the encoded data slice, the updated encoded data slice, update information, and the dispersed storage error coding function to produce a collection of partial error recovery information;a third module, when operable within the computing device, causes the computing device to; facilitate outputting the collection of partial error recovery information for storage in at least some of a set of DS units, which store the at least some of the encoded data slices that include error recovery information. - View Dependent Claims (8, 9, 10, 11)
-
-
12. A dispersed storage (DS) system comprises:
-
a first module, when operable within a computing device, causes the computing device to; update an encoded data slice of a set of encoded data slices to produce an updated encoded data slice, wherein data is encoded in accordance with a dispersed storage error coding function to produce the set of encoded data slices and wherein at least some of the encoded data slices of the set of encoded data slices include error recovery information; a second module, when operable within a second computing device, causes the second computing device to; for each one of the at least some of the encoded data slices that include error recovery information, generate partial error recovery information based on one or more of;
the encoded data slice, the updated encoded data slice, update information, and the dispersed storage error coding function to produce a collection of partial error recovery information; anda third module, when operable within the first or the second computing device, causes the first or the second computing device to; update the error recovery information of an encoded data slice of the at least some of the encoded data slices that include error recovery information based on a corresponding one of the collection of partial error recovery information to produce an encoded data slice that includes updated error recovery information. - View Dependent Claims (13, 14, 15, 16, 17)
-
Specification