REBUILDING A DATA SLICE OF A MAINTENANCE FREE STORAGE CONTAINER
First Claim
1. A method for rebuilding an encoded data slice for a maintenance free storage container, the method comprises:
- detecting a storage error of the encoded data slice associated with a storage server of a plurality of storage servers within the maintenance free storage container, wherein the maintenance free storage container allows for multiple storage servers of the plurality of storage servers to be in a failure mode without replacement, wherein data is encoded using a dispersed storage error coding function to produce a set of encoded data slices, which includes the encoded data slice, and wherein at least some encoded data slices of the set of encoded data slices are stored in other storage servers of the plurality of storage servers;
determining failure mode information for the storage server and the other storage servers;
determining a rebuilding protocol for the encoded data slice based on the failure mode information and whether at least a decode threshold of the other storage servers are available;
when the determined rebuilding protocol is a zero information gain (ZIG) protocol;
identifying a decode threshold number of storage servers from the other storage servers of the maintenance free storage container and from storage servers of another maintenance free storage container;
retrieving zero information gain (ZIG) partial encoded data slices from the decode threshold number of storage servers; and
decoding the ZIG partial encoded data slices utilizing a ZIG dispersed storage error coding function to reproduce the encoded data slice.
5 Assignments
0 Petitions
Accused Products
Abstract
A method begins by a dispersed storage (DS) processing module detecting a storage error of an encoded data slice associated with a storage server within a maintenance free storage container. The method continues with the DS processing module determining failure mode information for the storage server and other storage servers and determining a rebuilding protocol for the encoded data. When the determined rebuilding protocol is a zero information gain (ZIG) protocol, the method continues with the DS processing module identifying a decode threshold number of storage servers from the other storage servers of the maintenance free storage container and from storage servers of another maintenance free storage container, retrieving zero information gain (ZIG) partial encoded data slices from the decode threshold number of storage servers, and decoding the ZIG partial encoded data slices utilizing a ZIG dispersed storage error coding function to reproduce the encoded data slice.
14 Citations
14 Claims
-
1. A method for rebuilding an encoded data slice for a maintenance free storage container, the method comprises:
-
detecting a storage error of the encoded data slice associated with a storage server of a plurality of storage servers within the maintenance free storage container, wherein the maintenance free storage container allows for multiple storage servers of the plurality of storage servers to be in a failure mode without replacement, wherein data is encoded using a dispersed storage error coding function to produce a set of encoded data slices, which includes the encoded data slice, and wherein at least some encoded data slices of the set of encoded data slices are stored in other storage servers of the plurality of storage servers; determining failure mode information for the storage server and the other storage servers; determining a rebuilding protocol for the encoded data slice based on the failure mode information and whether at least a decode threshold of the other storage servers are available; when the determined rebuilding protocol is a zero information gain (ZIG) protocol; identifying a decode threshold number of storage servers from the other storage servers of the maintenance free storage container and from storage servers of another maintenance free storage container; retrieving zero information gain (ZIG) partial encoded data slices from the decode threshold number of storage servers; and decoding the ZIG partial encoded data slices utilizing a ZIG dispersed storage error coding function to reproduce the encoded data slice. - View Dependent Claims (2, 3, 4, 5, 6, 7)
-
-
8. A dispersed storage (DS) module comprises:
-
a first module, when operable within a computing device, causes the computing device to; detect a storage error of an encoded data slice associated with a storage server of a plurality of storage servers within a maintenance free storage container, wherein the maintenance free storage container allows for multiple storage servers of the plurality of storage servers to be in a failure mode without replacement, wherein data is encoded using a dispersed storage error coding function to produce a set of encoded data slices, which includes the encoded data slice, and wherein at least some encoded data slices of the set of encoded data slices are stored in other storage servers of the plurality of storage servers; a second module, when operable within the computing device, causes the computing device to; determine failure mode information for the storage server and the other storage servers; a third module, when operable within the computing device, causes the computing device to; determine a rebuilding protocol for the encoded data slice based on the failure mode information and whether at least a decode threshold of the other storage servers are available; and a fourth module, when operable within the computing device, causes the computing device to; when the determined rebuilding protocol is a zero information gain (ZIG) protocol; identify a decode threshold number of storage servers from the other storage servers of the maintenance free storage container and from storage servers of another maintenance free storage container; retrieve zero information gain (ZIG) partial encoded data slices from the decode threshold number of storage servers; and decode the ZIG partial encoded data slices utilizing a ZIG dispersed storage error coding function to reproduce the encoded data slice. - View Dependent Claims (9, 10, 11, 12, 13, 14)
-
Specification