Methods and apparatus for event distribution and routing in peer-to-peer overlay networks

摘要

Methods and apparatus for event distribution and routing in peer-to-peer overlay networks. A method is provided for event distribution and routing in a peer-to-peer overlay network that comprises a plurality of nodes. The method includes identifying a plurality of buckets on the overlay network, wherein each bucket includes one or more nodes, respectively, identifying bucket groups, wherein each bucket group includes a selected number of buckets, respectively, distributing events based on the bucket groups, and updating a routing table based on the events. A node includes a transceiver and a processor coupled to the transceiver and configured to identify a plurality of buckets on the overlay network, wherein each bucket includes one or more nodes, respectively, identify bucket groups, wherein each bucket group includes a selected number of buckets, respectively, distribute events based on the bucket groups, and update a routing table based on the events.

主权项

1. A method for event distribution and routing in a peer-to-peer overlay network comprising a plurality of nodes, the method comprising:
identifying a plurality of buckets on the overlay network, wherein each bucket comprises one or more nodes, respectively; identifying bucket groups, wherein each bucket group comprises a selected number of buckets, respectively, wherein for a particular bucket group each of the buckets of the particular bucket group is adjacent to two other buckets of two other respective bucket groups, and wherein a distance between each of the buckets of the particular bucket group corresponds to a number of the bucket groups on the overlay network; distributing events based on the bucket groups, wherein the events comprise a first event when at least one of the plurality of nodes joins the overlay network; and updating a routing table based on the events.