Distributed rebuilding of data in a dispersed storage network
First Claim
Patent Images
1. A method comprises:
- detecting, by a first storage unit of a set of storage units of a dispersed storage network (DSN), a failed memory device of a plurality of memory devices of the first storage unit, wherein;
each storage unit of the set of storage units includes a plurality of memory devices and a processing module;
the processing module includes a rebuilding resource;
a data object is divided into a plurality of data segments;
a data segment of the plurality of data segments is dispersed storage error encoded into a set of encoded data slices;
the first storage unit stores first encoded data slices of pluralities of sets of encoded data slices corresponding to a plurality of data objects as a first grouping of encoded data slices; and
the first storage unit stores a sub-group of the first grouping of encoded data slices in the failed memory device;
determining, by the first storage unit, to rebuild the sub-group of the first grouping of encoded data slices locally or distributedly, wherein the determination is based, at least in part, on an estimate of the load to rebuild the sub-group of the first grouping of encoded data slices by the first storage unit; and
when determined to rebuild the sub-group of the first grouping of encoded data slices distributedly;
identifying two or more rebuilding resources from the rebuilding resources of the set of storage units;
allocating rebuilding assignments of the sub-group of the first grouping of encoded data slices among the identified rebuilding resources; and
rebuilding, by the identified rebuilding resources, the sub-group of the first grouping of encoded data slices.
5 Assignments
0 Petitions
Accused Products
Abstract
A technique of rebuilding data slices in a dispersed storage network when detecting a plurality of data slices that require rebuilding. A plurality of rebuilding resources capable for use to rebuild the plurality of data slices are determined and based on an attribute associated with the determination, a rebuilding task is apportioned and the apportioned tasks are assigned to the plurality of rebuilding resources to rebuild the data slices. The apportionment of the tasks permit more than one rebuilding resource and associated distributed storage unit to perform the rebuild of the data slices.
-
Citations
16 Claims
-
1. A method comprises:
-
detecting, by a first storage unit of a set of storage units of a dispersed storage network (DSN), a failed memory device of a plurality of memory devices of the first storage unit, wherein; each storage unit of the set of storage units includes a plurality of memory devices and a processing module; the processing module includes a rebuilding resource; a data object is divided into a plurality of data segments; a data segment of the plurality of data segments is dispersed storage error encoded into a set of encoded data slices; the first storage unit stores first encoded data slices of pluralities of sets of encoded data slices corresponding to a plurality of data objects as a first grouping of encoded data slices; and the first storage unit stores a sub-group of the first grouping of encoded data slices in the failed memory device; determining, by the first storage unit, to rebuild the sub-group of the first grouping of encoded data slices locally or distributedly, wherein the determination is based, at least in part, on an estimate of the load to rebuild the sub-group of the first grouping of encoded data slices by the first storage unit; and when determined to rebuild the sub-group of the first grouping of encoded data slices distributedly; identifying two or more rebuilding resources from the rebuilding resources of the set of storage units; allocating rebuilding assignments of the sub-group of the first grouping of encoded data slices among the identified rebuilding resources; and rebuilding, by the identified rebuilding resources, the sub-group of the first grouping of encoded data slices. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8)
-
-
9. A computer readable memory comprises:
-
a first memory section that stores operational instructions that, when executed by a first storage unit of a set of storage units of a dispersed storage network (DSN), causes the first storage unit to; detect a failed memory device of a plurality of memory devices of the first storage unit, wherein; each storage unit of the set of storage units includes a plurality of memory devices and a processing module; the processing module includes a rebuilding resource; a data object is divided into a plurality of data segments; a data segment of the plurality of data segments is dispersed storage error encoded into a set of encoded data slices; the first storage unit stores first encoded data slices of pluralities of sets of encoded data slices corresponding to a plurality of data objects as a first grouping of encoded data slices; and the first storage unit stores a sub-group of the first grouping of encoded data slices in the failed memory device; a second memory section that stores operational instructions that, when executed by the first storage unit, causes the first storage unit to; determine to rebuild the sub-group of the first grouping of encoded data slices locally or distributedly, wherein the determination is based, at least in part, on an estimate of the load to rebuild the sub-group of the first grouping of encoded data slices; and a third memory section that stores operational instructions that, when executed by the first storage unit, causes the first storage unit to; when determined to rebuild the sub-group of the first grouping of encoded data slices distributedly; identify two or more rebuilding resources from the rebuilding resources of the set of storage units; and allocate rebuilding assignments of the sub-group of the first grouping of encoded data slices among the identified rebuilding resources; and a fourth memory section that stores operational instructions that, when executed by the identified rebuilding resources, causes the identified rebuilding resources to; rebuild the sub-group of the first grouping of encoded data slices. - View Dependent Claims (10, 11, 12, 13, 14, 15, 16)
-
Specification