Method and apparatus for slice partial rebuilding in a dispersed storage network
AssigneeCleversafe, Inc.
InventorsGreg Dhuse, Andrew Baptist, Zachary J. Mark, Jason K. Resch, Ilya Volvovski
Life of this patent
Estimating the term…
Abstract
A dispersed storage system includes a plurality of storage units that each include a partial rebuild grid module. The partial rebuild grid module includes partial rebuilding functionality to reconstruct one of a plurality of encoded data slices wherein the plurality of encoded data slices are generated from a data segment based on an error encoding dispersal function. In the partial rebuilding process, a data slice is rebuilt by combining in any order slice partials generated from at least a threshold number T of the plurality of data slices.
Claims20
A first storage unit in a storage network, comprises:
- a network interface for interfacing with a plurality of additional storage units in the storage network;
- and
- a grid module operable 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 based on an error encoding dispersal function;
- receive one or more sums of at least a number M of encoded slice partials from the plurality of additional storage units, wherein the number M of encoded slice partials are generated from a corresponding M number of the plurality of encoded data slices and wherein the number M 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
- generate a rebuilt encoded data slice corresponding to the identified data slice from the one or more sums of at least the number M of encoded slice partials.
A first storage unit in a storage network, comprises:
- a grid module operable to:
- receive a partial rebuild request that identifies an identified data slice of a plurality of encoded data slices, wherein the plurality of encoded data slices are generated from an encoded data segment based on an error encoding dispersal function;
- generate an encoded slice partial from the identified data slice;
- and
- transmit the encoded slice partial to one of the plurality of additional storage units.
A method for partial rebuilding in a dispersed storage network, comprising:
- receiving a partial rebuild request that identifies an identified data slice of a plurality of encoded data slices, wherein the plurality of encoded data slices are generated from a data segment based on an error encoding dispersal function;
- generating an encoded slice partial from the identified data slice;
- and
- transmitting the encoded slice partial to one of the plurality of additional storage units.
Dependencies are inferred from the claim text.