Cooperative Subspace Demultiplexing in Content Delivery Networks
First Claim
1. A processing method for retrieving data in a content delivery network, comprising:
- selecting a plurality of receiving nodes to cooperatively receive a plurality of linearly independent coded components and a plurality of corresponding code vectors, wherein a rank of at least one of the receiving nodes is insufficient for decoding the coded components;
building up a dimension of a subspace spanned by collected code vectors by collecting the coded components and the corresponding code vectors from the plurality of receiving nodes; and
decoding the coded components.
3 Assignments
0 Petitions
Accused Products
Abstract
A source node selects a plurality of original data components to transfer to at least one destination node. A plurality of transmitting nodes cooperatively encodes the original data components to generate a plurality of subspace coded components and a corresponding code matrix. Each of the transmitting nodes transmits a subset of the plurality of subspace coded components and corresponding code matrix, wherein at least one of the transmitting nodes has a rank that is insufficient for decoding the plurality of subspace coded components. A destination node may employ a plurality of receiving nodes to cooperatively receive a plurality of subspace coded components and their corresponding code vectors, wherein the rank of at least one of the receiving nodes is insufficient for decoding the subspace coded components. The destination node builds up the dimension of the subspace spanned by code vectors it collects from the receiving nodes and then decodes the subspace coded components.
-
Citations
20 Claims
-
1. A processing method for retrieving data in a content delivery network, comprising:
-
selecting a plurality of receiving nodes to cooperatively receive a plurality of linearly independent coded components and a plurality of corresponding code vectors, wherein a rank of at least one of the receiving nodes is insufficient for decoding the coded components; building up a dimension of a subspace spanned by collected code vectors by collecting the coded components and the corresponding code vectors from the plurality of receiving nodes; and decoding the coded components. - View Dependent Claims (2, 3, 4, 5, 6)
-
-
7. A method for processing data in a content delivery network, comprising:
-
determining a required number of degrees of freedom for decoding a set of linearly coded packets; based on the required number of degrees of freedom, selecting at least one additional receiving node for cooperatively receiving at least one coded packet and associated code vector; collecting a plurality of coded packets and associated code vectors from a plurality of cooperating receiving nodes, including the at least one additional receiving node, to provide the required number of degrees of freedom; and decoding the plurality of coded packets. - View Dependent Claims (8, 9, 10, 11, 12)
-
-
13. A method for receiving data in a content delivery network, comprising:
-
connecting to a first network channel and at least a second network channel to simultaneously receive a plurality of linearly coded packets and corresponding code vectors transmitted from a source node; receiving a first subset of the plurality of linearly coded packets and corresponding code vectors on the first network channel and receiving a second subset of the plurality of linearly coded packets and corresponding code vectors on the at least second network channel, wherein at least one of the first subset and the second subset has a rank that is insufficient for decoding the plurality of linearly coded packets, and wherein a sum of ranks of the first subset and the second subset is sufficient for decoding the plurality of linearly coded packets; combining the first subset with the second subset; and decoding the plurality of linearly coded packets. - View Dependent Claims (14, 15, 16, 17, 18, 19, 20)
-
Specification