ADJUSTING ROUTING OF DATA WITHIN A NETWORK PATH
First Claim
1. A method comprises:
- generating, by a first computing device, an initial routing plan that identifies a plurality of network paths for transmitting encoded data slices of an encoded data segment from the first computing device to a second computing device, wherein each network path of the plurality of network paths includes one or more relay units, wherein a data segment was dispersed storage error encoded to produce the encoded data segment, wherein the encoded data segment includes a set of encoded data slices, and wherein a decode threshold number of encoded data slices of the set of encoded data slices is needed to recover the data segment by the second computing device;
sending, by the first computing device, a plurality of subsets of encoded data slices to the plurality of network paths; and
within a network path of the plurality of network paths;
determining, by a relay unit of the one or more relay units of the network path, whether the network path defined by the initial routing plan requires adjusting based on characteristics of other network paths of the plurality of network paths and the decode threshold number of encoded data slices being received by the second computing device;
when the network path requires adjusting, establishing, by the relay unit, an adjusted network path by at least one of;
adding a relay unit to the one or more relay units; and
deleting a relay unit from the one or more relay units; and
sending, via the adjusted network path, the corresponding subset of encoded data slices to the second computing device.
5 Assignments
0 Petitions
Accused Products
Abstract
A method begins by a first computing device generating an initial routing plan that identifies network paths for transmitting encoded data slices of an encoded data segment from the first computing device to a second computing device. The method continues with the first computing device sending a plurality of subsets of encoded data slices to network paths. Within a network path, the method continues by a relay unit determining whether the network path defined by the initial routing plan requires adjusting. When the network path requires adjusting, the method continues with the relay unit establishing an adjusted network path by at least one of adding a relay unit and deleting a relay unit. The method continues with the relay unit sending, via the adjusted network path, the corresponding subset of encoded data slices to the second computing device.
11 Citations
12 Claims
-
1. A method comprises:
-
generating, by a first computing device, an initial routing plan that identifies a plurality of network paths for transmitting encoded data slices of an encoded data segment from the first computing device to a second computing device, wherein each network path of the plurality of network paths includes one or more relay units, wherein a data segment was dispersed storage error encoded to produce the encoded data segment, wherein the encoded data segment includes a set of encoded data slices, and wherein a decode threshold number of encoded data slices of the set of encoded data slices is needed to recover the data segment by the second computing device; sending, by the first computing device, a plurality of subsets of encoded data slices to the plurality of network paths; and within a network path of the plurality of network paths; determining, by a relay unit of the one or more relay units of the network path, whether the network path defined by the initial routing plan requires adjusting based on characteristics of other network paths of the plurality of network paths and the decode threshold number of encoded data slices being received by the second computing device;
when the network path requires adjusting, establishing, by the relay unit, an adjusted network path by at least one of;adding a relay unit to the one or more relay units; and deleting a relay unit from the one or more relay units; and sending, via the adjusted network path, the corresponding subset of encoded data slices to the second computing device. - View Dependent Claims (2, 3, 4, 5, 6)
-
-
7. A computer readable storage medium comprises:
-
at least one memory section that stores operational instructions that, when executed by one or more processing modules of one or more computing devices, causes the one or more computing devices to; generate, by a first computing device of the one or more computing devices, an initial routing plan that identifies a plurality of network paths for transmitting encoded data slices of an encoded data segment from the first computing device to a second computing device of the one or more computing devices, wherein each network path of the plurality of network paths includes one or more relay units of the one or more computing devices, wherein a data segment was dispersed storage error encoded to produce the encoded data segment, wherein the encoded data segment includes a set of encoded data slices, and wherein a decode threshold number of encoded data slices of the set of encoded data slices is needed to recover the data segment by the second computing device; send, by the first computing device, a plurality of subsets of encoded data slices to the plurality of network paths; and within a network path of the plurality of network paths; determine, by a relay unit of the one or more relay units of the network path, whether the network path defined by the initial routing plan requires adjusting based on characteristics of other network paths of the plurality of network paths and the decode threshold number of encoded data slices being received by the second computing device;
when the network path requires adjusting, establish, by the relay unit, an adjusted network path by at least one of;adding a relay unit to the one or more relay units; and deleting a relay unit from the one or more relay units; and send, via the adjusted network path, the corresponding subset of encoded data slices to the second computing device. - View Dependent Claims (8, 9, 10, 11, 12)
-
Specification