Efficient, fault-tolerant multicast networks via network coding
AssigneeTelcordia Technologies, Inc.
InventorsRonald Charles Menendez, Joel Wright Gannett
Life of this patent
Estimating the term…
Abstract
Fault-tolerant multicast networks via network coding comprises a digital signal operator that combines data signals multicast from multiple sources and transmits the combined data signal via a link to the next or destination node. In one aspect, the digital signal operator includes an exclusive-OR operator that performs a Boolean exclusive-OR function on the received bit streams of the multicast data from the plurality of sources.
Claims31
A method for providing a fault-tolerant digital multicast network, comprising:
- receiving at a node having a digital operator, first data multicast from a first source to at least a first receiving node and a second receiving node;
- receiving at the node second data multicast from a second source to at least the first receiving node and the second receiving node;
- combining the first data and the second data using the digital operator at the node;
- and
- sending the combined first data and the second data at least to the first receiving node via a link between the node and the first receiving node.
A fault-tolerant digital multicast network system, comprising:
- a plurality of nodes receiving and sending data, the plurality of nodes including at least a first receiving node, a second receiving node, a first source and a second source;
- and
- a digital operator element implemented in at least one of the plurality of nodes, the digital operator element operable to combine first data multicast from the first source to at least the first receiving node and the second receiving node and second data multicast from the second source to at least the first receiving node and the second receiving node, wherein the combined first data and the second data is sent to the first receiving node via a link between said at least one of the plurality of nodes and the first receiving node.
A program storage device readable by a machine, tangibly embodying a program of instructions executable by the machine to perform a method of providing a fault-tolerant multicast network, comprising:
- receiving at a node having a digital operator, first data multicast from a first source to at least a first receiving node and a second receiving node;
- receiving at the node second data multicast from a second source to at least the first receiving node and the second receiving node;
- combining the first data and the second data using the digital operator at the node;
- and
- sending the combined first data and the second data at least to the first receiving node via a link between the node and the first receiving node.
A method for providing a fault-tolerant digital multicast network, comprising:
- receiving at a node having a digital operator, a plurality of data multicast from a plurality of source nodes;
- combining the plurality of data using the digital operator;
- and
- transmitting the combined data to one or more protected nodes, said one or more protected nodes configured to be protected by the node.
A method for providing a fault-tolerant multicast network, comprising:
- receiving at a node having a digital operator, a plurality of data stream multicast from a plurality of source nodes;
- receiving at the node a protected data stream;
- and
- recovering one of the plurality of data stream multicast from a plurality of source nodes by using the digital operator to perform a predetermined digital operation on the plurality of data stream and the protected data stream.
Dependencies are inferred from the claim text.