A reliable multicast framework for light-weight sessions and application level framing
- 1 October 1995
- journal article
- Published by Association for Computing Machinery (ACM) in ACM SIGCOMM Computer Communication Review
- Vol. 25 (4) , 342-356
- https://doi.org/10.1145/217391.217470
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
This publication has 10 references indexed in Scilit:
- vicPublished by Association for Computing Machinery (ACM) ,1995
- A comparison of sender-initiated and receiver-initiated reliable multicast protocolsPublished by Association for Computing Machinery (ACM) ,1994
- The process group approach to reliable distributed computingCommunications of the ACM, 1993
- Simple Network Time Protocol (SNTP)Published by RFC Editor ,1992
- Lightweight causal and atomic group multicastACM Transactions on Computer Systems, 1991
- Architectural considerations for a new generation of protocolsPublished by Association for Computing Machinery (ACM) ,1990
- Broadcast protocols for distributed systemsIEEE Transactions on Parallel and Distributed Systems, 1990
- An efficient reliable broadcast protocolACM SIGOPS Operating Systems Review, 1989
- NETBLT: a high throughput transport protocolPublished by Association for Computing Machinery (ACM) ,1987
- Reliable broadcast protocolsACM Transactions on Computer Systems, 1984