Broadcast messaging in peer to peer overlay network

摘要

Broadcast messages are efficiently directed to nodes of an overlay network. Broadcast messages include an End ID parameter specifying the range of key values for nodes that should receive the broadcast message. Each node of an overlay network maintains a list of finger nodes and their respective key values. Upon receiving a broadcast message, a node assigns a finger node a new End ID value based upon the End ID value of the broadcast message or the key value of an adjacent finger node. The node compares a finger node's new End ID value with the finger node's key value to determine whether to forward the broadcast message to that finger node. A broadcast message forwarded to a finger node includes an End ID parameter equal to the new End ID value determined for the finger node. Nodes can aggregate response messages from its finger nodes.

主权项

1. A method of broadcasting a message, comprising:
assigning one or more reference nodes from a set of network nodes to each node in the set based at least in part upon an arrangement of key values of nodes in the set, wherein the nodes in the set are ordered with sequential key values; determining a target key value; and sending, from a sending node, a first copy of a message to one or more reference nodes associated with the sending node, the one or more reference nodes each having a key value less than or equal to the target key value, wherein each reference node receiving the first copy is configured to send a second copy of the message based at least in part upon an updated target key value to the one or more reference nodes associated with the respective reference node receiving the first copy, wherein the updated target key value is a key value for a second reference node associated with the sending node, the second reference node key value being adjacent to a key value of the first reference node according to the node order.