Multi-Destination Routing and the Design of Peer-to-Peer Overlays
John Buford, Alan Brown, Mario Kolberg · 2007
We propose the integration of peer-to-peer network overlays with underlay networking in which multidestination multicast routing is available. Network overlay operations are parallelized by using multidestination multicast messages in the underlying network in place of same-source unicast messages. This mechanism is generally applicable to structured overlays including one-hop, multi-hop, and variablehop, and unstructured overlays. The main result is significant message reduction, which varies according to the overlay algorithm. 1.