End-host controlled multicast routing

  • Authors:

  • Karthik Lakshminarayanan;Ananth Rao;Ion Stoica;Scott Shenker

  • Affiliations:

  • EECS Department, 465 Soda Hall, CS Division, University of California, Berkeley, CA 94720, United States;EECS Department, University of California, Berkeley, United States;EECS Department, University of California, Berkeley, United States;University of California, Berkeley and ICSI, United States

  • Venue:
  • Computer Networks: The International Journal of Computer and Telecommunications Networking - Overlay distribution structures and their applications
  • Year:
  • 2006

Quantified Score

Hi-index 0.00

Visualization

Abstract

The last decade has seen a deluge of proposals for supporting multicast in the Internet. These proposals can be categorized as either infrastructure-based, with the multicast functionality provided by specialized network nodes, or host-based, with the multicast functionality provided by the members of the multicast group itself. In this paper, we present the design and evaluation of a hybrid multicast architecture wherein the infrastructure provides packet forwarding, and the end-hosts implement the control 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-based solutions and the flexibility and deployability of host-based solutions. We present scalable and efficient algorithms for distributed tree construction and maintenance, and for reliable packet delivery. We have implemented the algorithms using i3 as the forwarding infrastructure. We evaluate our techniques using a combination of event-driven packet-level simulations, and our implementation over the PlanetLab testbed.