Data transmission utilizing partitioning and dispersed storage error encoding
First Claim
1. A method comprises:
- obtaining, by a first device, data for transmission to a second device;
partitioning, by the first device, the data in accordance with a data partitioning scheme to produce a plurality of data portions;
dispersed storage error encoding, by the first device, the plurality of data portions using a plurality of sets of error coding dispersal storage function parameters to produce a plurality of sets of encoded data slices, wherein a first set of error coding dispersal storage function parameters includes a first decode threshold number and a first total number and a second set of error coding dispersal storage function parameters includes a second decode threshold number and a second total number;
transmitting, by the first device, the plurality of sets of encoded data slices to the second device via a network;
for each set of the plurality of sets of encoded data slices;
receiving, by the second device, at least a decode threshold number of encoded data slices of the set of encoded data slices in accordance with a corresponding one of the plurality of sets of error coding dispersal storage function parameters, wherein the decode threshold number is less than a total number of encoded data slices in the set of encoded data slices and is a minimum number of encoded data slices needed to recover the corresponding data portion;
determining whether an encoded data slice of the at least a decode threshold number of encoded data slices includes a bit error;
when the encoded data slice includes the bit error, discarding the encoded data slice from the at least a decode threshold number of encoded data slices to produce an updated set of encoded data slices;
determining whether the updated set of encoded data slices includes at least a decodable number of encoded data slices;
when the updated set of encoded data slices includes at least a decodable number of encoded data slices, dispersed storage error decoding the at least a decode threshold number of encoded data slices including dispersed storage error decoding the updated set of encoded data slices; and
when the updated set of encoded data slices does not includes at least a decodable number of encoded data slices, utilizing data filler for the corresponding data portion; and
when the encoded data slice does not include the bit error, dispersed storage error decoding, by the second device, the at least a decode threshold number of encoded data slices using the corresponding one of the plurality of sets of error coding dispersal storage function parameters to produce a decoded data portion; and
recapturing, by the second device, the data from a plurality of decoded data portions in accordance with the data partitioning scheme.
5 Assignments
0 Petitions
Accused Products
Abstract
A method begins by a first device obtaining data for transmission to a second device and partitioning the data to produce a plurality of data portions. The method continues with the first device dispersed storage error encoding the plurality of data portions using a plurality of sets of error coding dispersal storage function parameters to produce a plurality of sets of encoded data slices and transmitting the plurality of sets of encoded data slices to the second device via a network. The method continues with a second device receiving at least a decode threshold number of encoded data slices and dispersed storage error decoding the at least a decode threshold number of encoded data slices to produce a decoded data portion for each set of the plurality of sets of encoded data slices. The method continues with the second device recapturing the data from a plurality of decoded data portions.
-
Citations
9 Claims
-
1. A method comprises:
-
obtaining, by a first device, data for transmission to a second device; partitioning, by the first device, the data in accordance with a data partitioning scheme to produce a plurality of data portions; dispersed storage error encoding, by the first device, the plurality of data portions using a plurality of sets of error coding dispersal storage function parameters to produce a plurality of sets of encoded data slices, wherein a first set of error coding dispersal storage function parameters includes a first decode threshold number and a first total number and a second set of error coding dispersal storage function parameters includes a second decode threshold number and a second total number; transmitting, by the first device, the plurality of sets of encoded data slices to the second device via a network; for each set of the plurality of sets of encoded data slices; receiving, by the second device, at least a decode threshold number of encoded data slices of the set of encoded data slices in accordance with a corresponding one of the plurality of sets of error coding dispersal storage function parameters, wherein the decode threshold number is less than a total number of encoded data slices in the set of encoded data slices and is a minimum number of encoded data slices needed to recover the corresponding data portion; determining whether an encoded data slice of the at least a decode threshold number of encoded data slices includes a bit error; when the encoded data slice includes the bit error, discarding the encoded data slice from the at least a decode threshold number of encoded data slices to produce an updated set of encoded data slices; determining whether the updated set of encoded data slices includes at least a decodable number of encoded data slices; when the updated set of encoded data slices includes at least a decodable number of encoded data slices, dispersed storage error decoding the at least a decode threshold number of encoded data slices including dispersed storage error decoding the updated set of encoded data slices; and when the updated set of encoded data slices does not includes at least a decodable number of encoded data slices, utilizing data filler for the corresponding data portion; and when the encoded data slice does not include the bit error, dispersed storage error decoding, by the second device, the at least a decode threshold number of encoded data slices using the corresponding one of the plurality of sets of error coding dispersal storage function parameters to produce a decoded data portion; and recapturing, by the second device, the data from a plurality of decoded data portions in accordance with the data partitioning scheme. - View Dependent Claims (2, 3, 4, 5)
-
-
6. A method for receiving data, wherein the data has been encoded into a plurality of sets of encoded data slices using a plurality of sets of error coding dispersal storage function parameters and a data partitioning scheme, the method comprises:
-
for each set of the plurality of sets of encoded data slices; receiving, via a network, at least a decode threshold number of encoded data slices of the set of encoded data slices in accordance with a corresponding one of the plurality of sets of error coding dispersal storage function parameters, wherein the decode threshold number is less than a total number of encoded data slices in the set of encoded data slices and is a minimum number of encoded data slices needed to recover the corresponding data portion; determining whether an encoded data slice of the at least a decode threshold number of encoded data slices includes a bit error; when the encoded data slice includes the bit error, discarding the encoded data slice from the at least a decode threshold number of encoded data slices to produce an updated set of encoded data slices; determining whether the updated set of encoded data slices includes at least a decodable number of encoded data slices; when the updated set of encoded data slices includes at least a decodable number of encoded data slices, dispersed storage error decoding the at least a decode threshold number of encoded data slices including dispersed storage error decoding the updated set of encoded data slices; and when the updated set of encoded data slices does not includes at least a decodable number of encoded data slices, utilizing data filler for the corresponding data portion; and when the encoded data slice does not include the bit error, dispersed storage error decoding the at least a decode threshold number of encoded data slices using the corresponding one of the plurality of sets of error coding dispersal storage function parameters to produce a decoded data portion; and recapturing the data from a plurality of decoded data portions in accordance with the data partitioning scheme. - View Dependent Claims (7)
-
-
8. A computer comprises:
-
an interface; a memory; and a processing module operable to; for each set of a plurality of sets of encoded data slices, wherein data has been encoded into the plurality of sets of encoded data slices using a plurality of sets of error coding dispersal storage function parameters and a data partitioning scheme; receive, via the interface, at least a decode threshold number of encoded data slices of the set of encoded data slices in accordance with a corresponding one of the plurality of sets of error coding dispersal storage function parameters, wherein the decode threshold number is less than a total number of encoded data slices in the set of encoded data slices and is a minimum number of encoded data slices needed to recover the corresponding data portion; determine whether an encoded data slice of the at least a decode threshold number of encoded data slices includes a bit error; when the encoded data slice includes the bit error, discarding the encoded data slice from the at least a decode threshold number of encoded data slices to produce an updated set of encoded data slices; determine whether the updated set of encoded data slices includes at least a decodable number of encoded data slices; when the updated set of encoded data slices includes at least a decodable number of encoded data slices, dispersed storage error decode the at least a decode threshold number of encoded data slices including dispersed storage error decoding the updated set of encoded data slices; and when the updated set of encoded data slices does not includes at least a decodable number of encoded data slices, utilize data filler for the corresponding data portion; and when the encoded data slice does not include the bit error, dispersed storage error decode the at least a decode threshold number of encoded data slices using the corresponding one of the plurality of sets of error coding dispersal storage function parameters to produce a decoded data portion; and recapture the data from a plurality of decoded data portions in accordance with the data partitioning scheme. - View Dependent Claims (9)
-
Specification