Patent Document ID: 7529198
Application ID: 11101121
Patent Flag: 1

Claim One:
1. A method comprising: building a peer-to-peer overlay network with a random graph topology using an overlay protocol on a source that operates in association with the overlay protocol on a node, wherein network connections are available from the source and the network connections comprise threads hanging from the source, each network connection carrying a unit of bandwidth; connecting the node to a first number of network input connections, wherein the first number of network input connections are a subset of the network connections available from the source and randomly assigned by the source; receiving an original set of packets from at least one source over the first number of network input connections; generating a new set of packets by implementing a network coding at the node for generating a packet that is a combination of at least two packets from the original set of packets by encoding packets from the original set of packets into random linear combinations of new packets; incorporating within each random linear combination of new packets a coefficient necessary for a child node to decode the random linear combination of new packets into the original set of packets; and forwarding the new set of packets to the child node over a second number of network output connections.