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.

Keywords

MulticastComputer scienceXcastSource-specific multicastPragmatic General MulticastReliable multicastProtocol Independent MulticastDistributed computingComputer networkScalabilityUnicastIP multicastNetwork topologyOperating system

Affiliated Institutions

Related Publications

Publication Info

Year
1995
Type
article
Pages
342-356
Citations
699
Access
Closed

Social Impact

Social media, news, blog, policy document mentions

Citation Metrics

699
OpenAlex
176
Influential

Cite This

Sally Floyd, Van Jacobson, Steve McCanne et al. (1995). A reliable multicast framework for light-weight sessions and application level framing. Proceedings of the conference on Applications, technologies, architectures, and protocols for computer communication , 342-356. https://doi.org/10.1145/217382.217470

Identifiers

DOI
10.1145/217382.217470

Data Quality

Data completeness: 77%