Method and apparatus for slice partial rebuilding in a dispersed storage network

1. A first storage unit in a dispersed storage network, comprises:

a network interface for interfacing with one or more of a plurality of additional storage units in the dispersed storage network; and

a grid module operably coupled 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 a data segment based on an error encoding dispersal function;

de-slice the identified data slice to generate a portion of an encoded data segment;

decode the portion of the encoded data segment to generate a portion of a decoded data segment, wherein decoding the portion of the encoded data segment includes multiplying a vector S′ generated from the portion of the encoded data segment with a T×T matrix A′ to generate the portion of the decoded data segment, wherein the matrix A′ includes a number T of columns and T number of rows, wherein T equals the number of the plurality of encoded data slices needed to reconstruct the data segment based on the error encoding dispersal function;

encode the portion of the decoded data segment to generate an encoded slice partial; and

transmit the encoded slice partial to one of the plurality of additional storage units.

2. A first storage unit in a dispersed storage network, comprises:

a network interface for interfacing with one or more of a plurality of additional storage units in the dispersed storage network; and

a grid module operably coupled 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 a data segment based on an error encoding dispersal function;

de-slice the identified data slice to generate a portion of an encoded data segment;

decode the portion of the encoded data segment to generate a portion of a decoded data segment; and

encode the portion of the decoded data segment to generate the encoded slice partial by multiplying a vector D generated from the portion of the decoded data segment with a X×T matrix A, wherein the matrix A includes a number X of rows equal to the number X of plurality of encoded data slices and includes a number T of columns equal to the number T of the plurality of encoded data slices needed to reconstruct the data segment based on the error encoding dispersal function.

3. The first storage unit of claim 2 , wherein one row in the X×T matrix A corresponding to the identified slice includes positive numbers and other rows include zeros.

4. The first storage unit of claim 2 , wherein the grid module is further operably coupled to:

receive additional encoded slice partials from one or more additional storage units located at a same site with the first storage unit;

determine a partial slice sum from the encoded slice partial and the additional encoded slice partials; and

transmit the partial slice sum to one of the plurality of additional storage units.

5. 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 by:

de-slicing the identified data slice to generate a portion of an encoded data segment;

multiplying the portion of the encoded data segment with a R×T matrix A′ to generate a portion of the decoded data segment, wherein the matrix A′ includes a number R of rows equal to the number R of plurality of encoded data slices and includes a number T of columns equal to the number T of the plurality of encoded data slices needed to reconstruct the data segment based on the error encoding dispersal function; and

encoding the portion of the decoded data segment to generate the encoded slice partial; and

transmitting the encoded slice partial to one of the plurality of additional storage units.

6. The method of claim 5 further comprising:

receiving additional encoded slice partials from one or more additional storage units located at a same site with the first storage unit;

determining a partial slice sum from the encoded slice partial and the additional encoded slice partials; and

transmitting the partial slice sum to one of the plurality of additional storage units.

7. The method of claim 5 , wherein column of the R×T matrix A′ includes positive numbers in at least the number T of the number R of the rows, wherein a row corresponding the identified slice is a zero.

8. 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, wherein generating the encoded slice partial includes:

de-slicing the identified data slice to generate a portion of an encoded data segment;

decoding the portion of the encoded data segment to generate a portion of a decoded data segment; and

encoding the portion of the decoded data segment to generate the encoded slice partial, wherein encoding the portion of the decoded data segment includes multiplying the portion of the decoded data segment with a R×T matrix A, wherein the matrix A includes a number R of rows equal to the number R of plurality of encoded data slices and includes a number T of columns equal to the number T of the plurality of encoded data slices needed to reconstruct the data segment based on the error encoding dispersal function.