loading...
A Comparison of Known Classes of Reliable Multicast Protocols
Columbus, Ohio October 29-November 01
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/ICNP.1996.564920Fourth International Conference on Ne ...
 This Article 
 
PDF
HTML
 
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Brian Neil Levine, University of California, Santa Cruz
J.J. Garcia-Luna-Aceves, University of California, Santa Cruz
We analyze the maximum throughput that the known classes of reliable multicast protocols can attain. A new taxonomy of reliable multicast protocols is introduced based on the premise that the mechanisms used to release data at the source after correct delivery should be decoupled from the mechanisms used to pace the transmission of data and to effect error recovery. Receiver-initiated protocols, which are based entirely on negative acknowledgments (NAKs) sent from the receivers to the sender, have been proposed to avoid the implosion of acknowledgments (ACKs) to the source. However, these protocols are shown to require infinite buffers in order to prevent deadlocks. Two other solutions to the ACK-implosion problem are tree-based protocols and ring-based protocols. The first organize the receivers in a tree and send ACKs along the tree; the latter send ACKs to the sender along a ring of receivers. These two classes of protocols are shown to operate correctly with finite buffers. Following our taxonomy, the maximum attainable throughput by the known classes of reliable multicast protocols is analyzed. It is shown that tree-based protocols constitute the most scalable class of all reliable multicast protocols proposed to date.
Index Terms:
Reliable Multicast, Performance Evaluation, Transport Protocols, Collaboration, Internet
Citation:
Brian Neil Levine, J.J. Garcia-Luna-Aceves, "A Comparison of Known Classes of Reliable Multicast Protocols," icnp, pp.112, Fourth International Conference on Network Protocols (ICNP'96), 1996
Usage of this product signifies your acceptance of the Terms of Use.