METHOD AND APPARATUS FOR DISTRIBUTED STORAGE INTEGRITY PROCESSING
First Claim
1. A storage integrity processing unit in a dispersed storage network, comprises:
- a network interface for interfacing with a plurality of storage units in the distributed storage network; and
a grid module including;
a rebuild agent operably coupled to;
receive an identification of an identified data slice that requires rebuilding from a corresponding one of the plurality of storage units, wherein the identified data slice is one of a plurality of encoded data slices generated from a data segment using an error encoding dispersal function; and
retrieve at least a number T of the plurality of encoded data slices from the plurality of storage units, wherein the number T corresponds to a number of the plurality of encoded data slices needed to reconstruct the data segment based on the error encoding dispersal function; and
a rebuild module operably coupled to reconstruct the data segment from at least the number T of the plurality of encoded data slices to produce a reconstructed data segment; and
generate a rebuilt encoded data slice corresponding to the identified data slice from the reconstructed data segment using the error encoding dispersal function.
5 Assignments
0 Petitions
Accused Products
Abstract
A distributed storage integrity system in a dispersed storage network includes a scanning agent and a control unit. The scanning agent identifies an encoded data slice that requires rebuilding, wherein the encoded data slice is one of a plurality of encoded data slices generated from a data segment using an error encoding dispersal function. The control unit retrieves at least a number T of encoded data slices needed to reconstruct the data segment based on the error encoding dispersal function. The control unit is operable to reconstruct the data segment from at least the number T of the encoded data slices and generate a rebuilt encoded data slice from the reconstructed data segment. The scanning agent is located in a storage unit and the control unit is located in the storage unit or in a storage integrity processing unit, a dispersed storage processing unit or a dispersed storage managing unit.
-
Citations
20 Claims
-
1. A storage integrity processing unit in a dispersed storage network, comprises:
-
a network interface for interfacing with a plurality of storage units in the distributed storage network; and a grid module including; a rebuild agent operably coupled to; receive an identification of an identified data slice that requires rebuilding from a corresponding one of the plurality of storage units, wherein the identified data slice is one of a plurality of encoded data slices generated from a data segment using an error encoding dispersal function; and retrieve at least a number T of the plurality of encoded data slices from the plurality of storage units, wherein the number T corresponds to a number of the plurality of encoded data slices needed to reconstruct the data segment based on the error encoding dispersal function; and a rebuild module operably coupled to reconstruct the data segment from at least the number T of the plurality of encoded data slices to produce a reconstructed data segment; and generate a rebuilt encoded data slice corresponding to the identified data slice from the reconstructed data segment using the error encoding dispersal function. - View Dependent Claims (2, 3, 4, 5, 6, 7)
-
-
8. A first storage unit in a dispersed storage network, comprises:
-
a network interface for interfacing with at least one of;
a storage integrity processing unit and one or more of a plurality of additional storage units; anda scanning agent operably coupled to; identify an encoded data slice requiring rebuilding to produce an identified data slice, wherein the identified data slice is one of a plurality of encoded data slices generated from a data segment using an error encoding dispersal function and wherein the plurality of encoded data slices is stored in the first storage unit and the plurality of additional storage units; transmit, via the network interface, an identification of the identified data slice to the storage integrity processing unit; and receive, via the network interface, a reconstructed data slice corresponding to the identified data slice. - View Dependent Claims (9, 10, 11, 12)
-
-
13. A first storage unit in a dispersed storage network, comprises:
-
a network interface for interfacing with a plurality of additional storage units in the distributed storage network; and a grid module operably coupled to; identify an encoded data slice of a plurality of encoded data slices that requires rebuilding to produce an identified data slice, wherein the plurality of encoded data slices are generated from a data segment using an error encoding dispersal function; retrieve at least a number T of the plurality of encoded data slices from the plurality of additional storage units, wherein the number T corresponds to a number of the plurality of encoded data slices needed to reconstruct the data segment based on the error encoding dispersal function; reconstruct the data segment from at least the number T of the plurality of encoded data slices to produce a reconstructed data segment; and generate a rebuilt encoded data slice corresponding to the identified data slice from the reconstructed data segment. - View Dependent Claims (14, 15, 16, 17)
-
-
18. A distributed storage integrity system in a dispersed storage network comprising:
-
a scanning agent operably coupled to identify an encoded data slice of a plurality of encoded data slices that requires rebuilding to produce an identified data slice, wherein the plurality of encoded data slices are generated from a data segment using an error encoding dispersal function; a control unit operably coupled to; retrieve at least a number T of the plurality of encoded data slices from the plurality of additional storage units, wherein the number T corresponds to a number of the plurality of encoded data slices needed to reconstruct the data segment based on the error encoding dispersal function; reconstruct the data segment from at least the number T of the plurality of encoded data slices to produce a reconstructed data segment; and generate a rebuilt encoded data slice corresponding to the identified data slice from the reconstructed data segment. - View Dependent Claims (19, 20)
-
Specification