End-Host Controlled Multicast Routing
Title | End-Host Controlled Multicast Routing |
Publication Type | Journal Article |
Year of Publication | 2006 |
Authors | Lakshminarayanan, K., Rao A., Stoica I., & Shenker S. J. |
Published in | Elsevier Computer Networks |
Volume | 5 |
Issue | 6 |
Page(s) | 807-825 |
Other Numbers | 2090 |
Abstract | 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. |
Acknowledgment | 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. |
URL | http://www.icsi.berkeley.edu/pubs/networking/endhost06.pdf |
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 |