A reliable multicast framework for light-weight sessions and application level framing

  • Authors:

  • Sally Floyd;Van Jacobson;Steve McCanne;Ching-Gung Liu;Lixia Zhang

  • Affiliations:

  • Lawrence Berkeley Laboratory, University of California, Berkeley, CA;Lawrence Berkeley Laboratory, University of California, Berkeley, CA;Lawrence Berkeley Laboratory, University of California, Berkeley, CA;University of Southern California, Los Angeles, CA;Xerox PARC, 3333 Coyote Hill Road, Palo Alto, CA

  • Venue:
  • SIGCOMM '95 Proceedings of the conference on Applications, technologies, architectures, and protocols for computer communication
  • Year:
  • 1995

Quantified Score

Hi-index 0.02

Visualization

Abstract

This paper describes SRM (Scalable Reliable Multicast), a reliable multicast framework for application level framing and light-weight sessions. The algorithms of this framework are efficient, robust, and scale well to both very large networks and very large sessions. The framework has been prototyped in wb, a distributed whiteboard application, and has been extensively tested on a global scale with sessions ranging from a few to more than 1000 participants. The paper describes the principles that have guided our design, including the IP multicast group delivery model, an end-to-end, receiver-based model of reliability, and the application level framing protocol model. As with unicast communications, the performance of a reliable multicast delivery algorithm depends on the underlying topology and operational environment. We investigate that dependence via analysis and simulation, and demonstrate an adaptive algorithm that uses the results of previous loss recovery events to adapt the control parameters used for future loss recovery. With the adaptive algorithm, our reliable multicast delivery algorithm provides good performance over a wide range of underlying topologies.