Multiple revision mailbox
First Claim
Patent Images
1. A method comprises:
- sending, by a computing device of a dispersed storage network (DSN), a slice name request to a set of storage units of the DSN regarding a set of encoded data slices, wherein a first storage unit of the set of storage units stores, or is assigned to store, a first encoded data slice of the set of encoded data slices, wherein each encoded data slice of the set of encoded data slices has a unique slice name that includes a unique pillar number and common slice name information;
determining, by each of at least some storage units of the set of storage units, a slice name response for a corresponding encoded data slice of the set of encoded data slices, the slice name response includes a slice name for the corresponding encoded data slice and revision number information of the corresponding encoded data slice;
receiving, by the computing device, the slice name responses from the at least some storage units;
determining, by the computing device, whether one of the slice name responses has different revision number information than other responses of the slice name responses;
when the one of the slice name responses has different revision number information than the other responses of the slice name responses, adding the slice name of the one of the slice name responses to a revision mailbox for rebuilding of the corresponding encoded data slice of the set of encoded data slices identified by the slice name; and
rebuilding, by a revision agent, the corresponding encoded data slice identified in the revision mailbox.
5 Assignments
0 Petitions
Accused Products
Abstract
A method begins by determining slice names of encoded data slices stored within a dispersed storage network (DSN). The method continues by determining dispersed storage (DS) units within the DSN storing a set of the encoded data slices associated with the slice names. The method continues by determining one or more revision numbers associated with the slice names. The method continues by determining if same slice names have different associated revision numbers and, when the same slice names have different associated revision numbers, adding the slice names to a revision mailbox for subsequent correction.
-
Citations
13 Claims
-
1. A method comprises:
-
sending, by a computing device of a dispersed storage network (DSN), a slice name request to a set of storage units of the DSN regarding a set of encoded data slices, wherein a first storage unit of the set of storage units stores, or is assigned to store, a first encoded data slice of the set of encoded data slices, wherein each encoded data slice of the set of encoded data slices has a unique slice name that includes a unique pillar number and common slice name information; determining, by each of at least some storage units of the set of storage units, a slice name response for a corresponding encoded data slice of the set of encoded data slices, the slice name response includes a slice name for the corresponding encoded data slice and revision number information of the corresponding encoded data slice; receiving, by the computing device, the slice name responses from the at least some storage units; determining, by the computing device, whether one of the slice name responses has different revision number information than other responses of the slice name responses; when the one of the slice name responses has different revision number information than the other responses of the slice name responses, adding the slice name of the one of the slice name responses to a revision mailbox for rebuilding of the corresponding encoded data slice of the set of encoded data slices identified by the slice name; and rebuilding, by a revision agent, the corresponding encoded data slice identified in the revision mailbox. - View Dependent Claims (2, 3, 4, 5, 6, 7)
-
-
8. A computer readable memory comprises:
-
a first memory section that stores operational instructions that, when executed by a computing device of a dispersed storage network (DSN), causes the computing device to; send a slice name request to a set of storage units of the DSN regarding a set of encoded data slices, wherein a first storage unit of the set or storage units stores, or is assigned to store, a first encoded data slice of the set of encoded data slices, wherein each encoded data slice of the set of encoded data slices has a unique slice name that includes a unique pillar number and common slice name information; a second memory section that stores operational instructions that, when executed by each of at least some storage units of the set or storage units, causes the each of at least some storage units to; determine a slice name response for a corresponding encoded data slice of the set of encoded data slices, the slice name response includes a slice name for the corresponding encoded data slice and revision number information of the corresponding encoded data slice; a third memory section that stores operational instructions that, when executed by the computing device, causes the computing device to; receive the slice name responses from the at least some storage units; determine whether one of the slice name responses has different revision number information than other responses of the slice name responses; and when the one of the slice name responses has different revision number information than the other responses of the slice name responses, add the slice name of the one of the slice name responses to a revision mailbox for rebuilding of the corresponding encoded data slice or the set of encoded data slices identified by the slice name; and a fourth memory section that stores operational instructions that, when executed by a revision agent, causes the revision agent to; rebuild the corresponding encoded data slice identified in the revision mailbox. - View Dependent Claims (9, 10, 11, 12, 13)
-
Specification