Chapter

Networked Group Communication

Volume 2233 of the series Lecture Notes in Computer Science pp 14-29

Date:

Application-Level Multicast Using Content-Addressable Networks

  • Sylvia RatnasamyAffiliated withUniversity of CaliforniaAT&T Center for Internet Research at ICSI
  • , Mark HandleyAffiliated withAT&T Center for Internet Research at ICSI
  • , Richard KarpAffiliated withUniversity of CaliforniaAT&T Center for Internet Research at ICSI
  • , Scott ShenkerAffiliated withAT&T Center for Internet Research at ICSI

* Final gross prices may vary according to local VAT.

Get Access

Abstract

Most currently proposed solutions to application-level multicast organise the group members into an application-level mesh over which a Distance-Vector routingp rotocol, or a similar algorithm, is used to construct source-rooted distribution trees. The use of a global routing protocol limits the scalability of these systems. Other proposed solutions that scale to larger numbers of receivers do so by restricting the multicast service model to be single-sourced. In this paper, we propose an application-level multicast scheme capable of scaling to large group sizes without restrictingthe service model to a single source. Our scheme builds on recent work on Content-Addressable Networks (CANs). Extendingthe CAN framework to support multicast comes at trivial additional cost and, because of the structured nature of CAN topologies, obviates the need for a multicast routingalg orithm. Given the deployment of a distributed infrastructure such as a CAN, we believe our CAN-based multicast scheme offers the dual advantages of simplicity and scalability.