US 2013/0086452 A1 · Sending a zero information gain formatted encoded data slice

Abstract

A method begins by a dispersed storage (DS) processing module determining whether to send an encoded data slice of set of encoded data slices in accordance with a zero information gain (ZIG) format. When the encoded data slice is to be sent in accordance with the ZIG format, the method continues with the DS processing module selecting a partial encoding threshold number of encoded data slices of the set of encoded data slices, wherein the partial encoding threshold number of encoded data slices does not include the encoded data slice and generating a set of ZIG encoded data slices based on a ZIG function and the partial encoding threshold number of encoded data slices, wherein the set of ZIG encoded data slices represents recovery information of the encoded data slice. The method continues with the DS processing module outputting the set of ZIG encoded data slices.

Claims18

Dependent claims

A method comprises:

determining whether to send an encoded data slice of a set of encoded data slices in accordance with a zero information gain (ZIG) format, wherein data is encoded using a dispersed storage error coding function to produce the set of encoded data slices, and wherein the data can be recreated from a decode threshold number of encoded data slices of the set of encoded data slices;
when the encoded data slice is to be sent in accordance with the ZIG format:
selecting a partial encoding threshold number of encoded data slices of the set of encoded data slices, wherein the partial encoding threshold number of encoded data slices does not include the encoded data slice;
and
generating a set of ZIG encoded data slices based on a ZIG function and the partial encoding threshold number of encoded data slices, wherein the set of ZIG encoded data slices represents recovery information of the encoded data slice;
and
outputting the set of ZIG encoded data slices.

4 more elements

A dispersed storage (DS) module comprises:

a first module, when operable within a computing device, causes the computing device to:
determine whether to send an encoded data slice of a set of encoded data slices in accordance with a zero information gain (ZIG) format, wherein data is encoded using a dispersed storage error coding function to produce the set of encoded data slices, and wherein the data can be recreated from a decode threshold number of encoded data slices of the set of encoded data slices;
a second module, when operable within the computing device and when the encoded data slice is to be sent in accordance with the ZIG format, causes the computing device to:
select a partial encoding threshold number of encoded data slices of the set of encoded data slices, wherein the partial encoding threshold number of encoded data slices does not include the encoded data slice;
and
generate a set of ZIG encoded data slices based on a ZIG function and the partial encoding threshold number of encoded data slices, wherein the set of ZIG encoded data slices represents recovery information of the encoded data slice;
and
a third module, when operable within the computing device, causes the computing device to:
output the set of ZIG encoded data slices.

6 more elements

Dependencies are inferred from the claim text.

Sending a zero information gain formatted encoded data slice

Life of this patent

Sending a zero information gain formatted encoded data slice

Life of this patent

Abstract

Claims18