Application level broadcast in peer overlay network

摘要

A broadcast message may be initiated or received at a peer node. The node obtains an uplink bandwidth available for broadcasting the message over the network and a number of copies that can be broadcast based on the available bandwidth. The node determines a range of key values for finger nodes that should receive copies of the broadcast message from a finger table. The finger table entries include references to finger nodes and key values associated with the finger nodes. The node determines which other nodes should receive copies of the broadcast message from range of key values and the number of copies. The node also determines an End ID for each recipient node. A copy of the broadcast message and corresponding End ID is sent to a finger node if the finger node's key value is within a range of key values specified by the End ID.

主权项

1. In a peer node coupled to a plurality of other peer nodes in an overlay network, a method of processing a broadcast message in the overlay network, the method comprising:
a) receiving the broadcast message at the peer node from one of the other peer nodes that is upstream from the peer node, wherein the broadcast message includes a plurality of packets; b) identifying packet missing from the broadcast message; c) identifying an upstream node having the missing packet, wherein the peer node has an existing inbound connection with the upstream node; and d) obtaining the missing packet from the upstream node.