End-Host Controlled Multicast Routing

TitleEnd-Host Controlled Multicast Routing
Publication TypeJournal Article
Year of Publication2006
AuthorsLakshminarayanan, K., Rao A., Stoica I., & Shenker S. J.
Published inElsevier Computer Networks
Other Numbers2090

The last decade has seen a deluge of proposals for supporting multicast in the Internet. Theseproposals can be categorized as either infrastructure-based, with the multicast functionality providedby specialized network nodes, or host-based, with the multicast functionality provided by the membersof the multicast group itself. In this paper, we present the design and evaluation of a hybrid multicastarchitecture wherein the infrastructure provides packet forwarding, and the end-hosts implement thecontrol plane. End-hosts build multicast trees by setting up forwarding state in the infrastructure.This division of functionality enables our architecture to combine the efficiency of infrastructure-basedsolutions and the flexibility and deployability of host-based solutions. We present scalable and efficientalgorithms for distributed tree construction and maintenance, and for reliable packet delivery. We haveimplemented the algorithms using i3 as the forwarding infrastructure. We evaluate our techniques usinga combination of event-driven packet-level simulations, and our implementation over the PlanetLabtestbed.


This work was partially supported by funding provided to ICSI through National Science Foundation grants CNS: 0225660 ("Robust Large-Scale Distributed Systems") and CNS: 0205519 ("Addressing Fundamental Issues for Robust Internet Performance"). Any opinions, findings, and conclusions or recommendations expressed in this material are those of the authors or originators and do not necessarily reflect the views of the National Science Foundation.

Bibliographic Notes

Elsevier Computer Networks, Special Issue on Overlay Distribution Structures and their Applications, Vol. 5, Issue 6, pp. 807-825. DOI:10.1016/j.comnet.2005.07.019

Abbreviated Authors

K. Lakshminarayanan, A. Rao, I. Stoica, and S. Shenker

ICSI Research Group

Networking and Security

ICSI Publication Type

Article in journal or magazine