Storage network for rebuilding encoded data slices and processing system for use therewith
A storage network operates by: encoding, via a dispersed error encoding, at least one data object as a write threshold number of encoded data slices; storing the write threshold number of the encoded data slices in a set of storage units of the storage network; determining when, due to a failure, less than a pillar width number of the encoded data slices are retrievable from the set of storage units: retrieving a decode threshold number of the encoded data slices from others of the set of storage units; decoding the decode threshold number of the encoded data slices to reproduce the at least one data object; restoring availability of the pillar width number of the encoded data slices of the common revision by: rebuilding at least a subset of encoded data slices of the set of encoded data slices, based on an encoding of the at least one data object; and storing the at least a subset of encoded data slices in the storage network.
1. A method for execution by a processor of a storage network, the method comprises:
encoding, via a dispersed error encoding, at least one data object as a write threshold number of encoded data slices;
storing the write threshold number of the encoded data slices in a set of storage units of the storage network;
determining when, less than a pillar width number of the encoded data slices of a common revision are retrievable from the set of storage units:
retrieving a decode threshold number of the encoded data slices from others of the set of storage units;
decoding the decode threshold number of the encoded data slices to reproduce the at least one data object;
restoring availability of the pillar width number of the encoded data slices by:
rebuilding at least a subset of encoded data slices of the set of encoded data slices, based on an encoding of the at least one data object; and
storing the at least a subset of encoded data slices in the storage network.
2. The method of claim 1 , wherein determining when less than the pillar width number of encoded data slices are available includes invoking a list query to the set of storage units and comparing query responses received from the set of storage units.
3. The method of claim 1 , wherein retrieving the decode threshold number of encoded data slices includes generating at least the decode threshold number of read slice requests for transmission to the set of storage units, and receiving the at least the decode threshold number of encoded data slices from the set of storage units in response.
4. The method of claim 1 , further comprising: identifying dispersal parameters associated with the set of encoded data slices, wherein the dispersal parameters include the decode threshold number.
5. The method of claim 4 , wherein identifying the dispersal parameters includes reading an encoded data slice of the set of encoded data slices and extracting the dispersal parameters from the encoded data slice.
6. The method of claim 5 , wherein retrieving the decode threshold number of encoded data slices is performed when the less than the pillar width number includes at least the decode threshold number of encoded data slices.
7. The method of claim 6 , further comprising:
determining whether to rebuild the subset of encoded data slices of the set of encoded data slices based on determining whether combining the at least one encoded data slice with the less than the pillar width number of encoded data slices reforms a full pillar width number of encoded data slices.
8. The method of claim 7 , further comprising:
encoding the at least one data object to reproduce the set of encoded data slices and facilitating storage of the reproduced set of encoded data slices in the set of storage units in accordance with a new revision when it is determined to not rebuild the subset of encoded data slices of the set of encoded data slices.
9. The method of claim 7 , wherein determining whether to rebuild the at least one encoded data slice is further based on a reliability goal.
10. A processing system of a storage network comprises:
at least one processor;
at least one memory that stores operational instructions, that when executed by the at least one processor cause the processing system to perform operations that include:
encoding, via a dispersed error encoding, at least one data object as a write threshold number of encoded data slices;
storing the write threshold number of the encoded data slices in a set of storage units of the storage network;
determining when, less than a pillar width number of the encoded data slices of a common revision are retrievable from the set of storage units:
retrieving a decode threshold number of the encoded data slices from others of the set of storage units;
decoding the decode threshold number of the encoded data slices to reproduce the at least one data object;
restoring availability of the pillar width number of the encoded data slices by:
rebuilding at least a subset of encoded data slices of the set of encoded data slices, based on an encoding of the at least one data object; and
storing the at least a subset of encoded data slices in the storage network.
11. The processing system of claim 10 , wherein determining when less than the pillar width number of encoded data slices are available includes invoking a list query to the set of storage units and comparing query responses received from the set of storage units.
12. The processing system of claim 10 , wherein retrieving the decode threshold number of encoded data slices includes generating at least the decode threshold number of read slice requests for transmission to the set of storage units, and receiving the at least the decode threshold number of encoded data slices from the set of storage units in response.
13. The processing system of claim 10 , wherein the operations further include: identifying dispersal parameters associated with the set of encoded data slices, wherein the dispersal parameters include the decode threshold number.
14. The processing system of claim 13 , wherein identifying the dispersal parameters includes reading an encoded data slice of the set of encoded data slices and extracting the dispersal parameters from the encoded data slice.
15. The processing system of claim 14 , wherein retrieving the decode threshold number of encoded data slices is performed when the less than the pillar width number includes at least the decode threshold number of encoded data slices.
16. The processing system of claim 15 , wherein the operations further include:
determining whether to rebuild the subset of encoded data slices of the set of encoded data slices based on determining whether combining the at least one encoded data slice with the less than the pillar width number of encoded data slices reforms a full pillar width number of encoded data slices.
17. The processing system of claim 16 , wherein the operations further include:
encoding the at least one data object to reproduce the set of encoded data slices and facilitating storage of the reproduced set of encoded data slices in the set of storage units in accordance with a new revision when it is determined to not rebuild the subset of encoded data slices of the set of encoded data slices.
18. The processing system of claim 16 , wherein determining whether to rebuild the at least one encoded data slice is further based on a reliability goal.