Prioritized rebuilds using dispersed indices
View Patent ↗A method of rebuilding data stored as encoded data slices in a dispersed storage network (DSN) includes using a scanning module to identify a slice name of a slice in error of a set of slices stored in a set of dispersed storage (DS) units. The number of erroneous slices in the set of slices is also identified. A queue entry that includes the following items is generated: the slice name of the slice in error; a rebuilding task indicator; an identifier of the set of slices; and the number of slice errors. Additionally, a vault source name is generated based on the number of slice errors. The queue entry is stored in a rebuilding queue at the same or another set of DS units, using the vault source name. A rebuilding module facilitates rebuilding the slice in error.
1. A method of rebuilding data stored as encoded data slices in a dispersed storage network (DSN), the method comprising:
identifying, by a scanning module implemented by a processing device, a slice name of a slice in error of a set of slices stored in a set of dispersed storage (DS) units;
identifying, by the scanning module, a number of slice errors of the set of slices, wherein the number of slice errors indicates how many slices in the set of slices are in error;
generating, by the scanning module, a queue entry including information associated with a slice in error, the information associated with the slice in error including the slice name of the slice in error, a rebuilding task indicator, an identifier of the set of slices, and the number of slice errors;
generating, by the scanning module, a vault source name based on the number of slice errors;
transmitting, by the scanning module, a write queue entry request to a set of DS units, the write queue entry request indicating that the queue entry is to be stored in a rebuilding queue by the set of DS units using the vault source name;
identifying, by a rebuilding module, the slice in error based on the queue entry in the rebuilding queue; and
rebuilding the slice in error using a rebuilding module.
2. The method of claim 1 , further comprising:
generating a set of slice names using the vault source name.
3. The method of claim 2 , further comprising:
encoding the queue entry to produce a set of queue entry slices.
4. The method of claim 3 , further comprising:
generating a set of write slice requests that includes the set of queue entry slices and the set of slice names.
5. The method of claim 4 , further comprising:
outputting the set of write slice requests to another set of DS units.
6. The method of claim 1 , further comprising:
generating a queue name associated with the rebuilding queue.
7. The method of claim 1 , further comprising:
operating on the queue entry in response to determining that the queue entry is associated with a highest number of slices in error.
8. A dispersed storage network (DSN) comprising:
a scanning module implemented by a processing device, the scanning module configured to:
identify a slice name of a slice in error of a set of slices stored in a set of dispersed storage (DS) units;
identify a number of slice errors of the set of slices, wherein the number of slice errors indicates how many slices in the set of slices are in error;
generate a queue entry including information associated with a slice in error, the information associated with the slice in error including:
the slice name of the slice in error;
a rebuilding task indicator;
an identifier of the set of slices;
the number of slice errors;
generate a vault source name based on the number of slice errors;
transmit a write queue entry request to a set of DS units, the write queue entry request indicating that the queue entry is to be stored in a rebuilding queue belonging to a set of DS units, the rebuilding queue associated with the vault source name;
a rebuilding module configured to:
rebuild the slice in error based on the queue entry in the rebuilding queue; and
removing remove the queue entry from the rebuilding queue.
9. The DSN of claim 8 , wherein the scanning module is further configured to:
generate a set of slice names using the vault source name.
10. The DSN of claim 9 , wherein the scanning module is further configured to:
encode the queue entry to produce a set of queue entry slices.
11. The DSN of claim 10 , wherein the scanning module is further configured to:
generate a set of write slice requests that includes the set of queue entry slices and the set of slice names.
12. The DSN of claim 11 , wherein the scanning module is further configured to:
output the set of write slice requests to another set of DS units.
13. The DSN of claim 8 , wherein the scanning module is further configured to:
generate a queue name associated with the rebuilding queue.
14. The DSN of claim 8 , wherein the rebuilding module is further configured to:
operate on the queue entry in response to determining that the queue entry is associated with a highest number of slices in error.
15. A non-transitory computer readable medium tangibly embodying a program of instructions configured to be stored in memory and executed by a processor, the program of instructions comprising:
at least one instruction configured to identify a slice name of a slice in error of a set of slices stored in a set of dispersed storage (DS) units;
at least one instruction configured to identify a number of slice errors of the set of slices, wherein the number of slice errors indicates how many slices in the set of slices are in error;
at least one instruction configured to generate a queue entry including information associated with a slice in error, the information associated with the slice in error including the slice name of the slice in error, a rebuilding task indicator, an identifier of the set of slices, and the number of slice errors;
at least one instruction configured to generate a vault source name based on the number of slice errors;
at least one instruction configured to transmit a write queue entry request to a set of DS units, the write queue entry request indicating that the queue entry is to be stored in a rebuilding queue by the set of DS units using the vault source name;
at least one instruction configured to identify the slice in error based on the queue entry in the rebuilding queue; and
at least one instruction configured to rebuild the slice in error.
16. The non-transitory computer readable medium of claim 15 , further comprising:
at least one instruction configured to generate a set of slice names using the vault source name.
17. The non-transitory computer readable medium of claim 16 , further comprising:
at least one instruction configured to encode the queue entry to produce a set of queue entry slices.
18. The non-transitory computer readable medium of claim 17 , further comprising:
at least one instruction configured to generate a set of write slice requests that includes the set of queue entry slices and the set of slice names.
19. The non-transitory computer readable medium of claim 18 , further comprising:
at least one instruction configured to output the set of write slice requests to another set of DS units.
20. The non-transitory computer readable medium of claim 15 , further comprising:
at least one instruction configured to operate on the queue entry in response to determining that the queue entry is associated with a highest number of slices in error.