A tree-based reliable multicast scheme exploiting the temporal locality of transmission errors

Tree-based reliable multicast protocols provide scalability by distributing error-recovery tasks among several repair nodes. These repair nodes keep in their buffers all packets that are likely to be requested by any of its receiver nodes. We address the issue of deciding how long these packets should be retained and present a buffer management scheme taking into account the fact that most packet losses happen during short error bursts. Under our scheme, receiver nodes do not normally acknowledge correctly received packets and repair nodes routinely discard packets after a reasonable time interval. Whenever a receiver node detects a transmission error, its send a negative acknowledgement to its repair node and start acknowledging up to k correctly received packets. Whenever a repair node receives a retransmission request, it stops discarding packets that have not been properly acknowledged until it has received k consecutive acknowledgements from each node that had requested a packet retransmission.

[1]  Steven McCanne,et al.  Search party: using randomcast for reliable multicast with local recovery , 1998, IEEE INFOCOM '99. Conference on Computer Communications. Proceedings. Eighteenth Annual Joint Conference of the IEEE Computer and Communications Societies. The Future is Now (Cat. No.99CH36320).

[2]  G. Taskale,et al.  An overview of reliable multicast transport protocol II , 2000, IEEE Netw..

[4]  Juyoung Park,et al.  Configuration of ACK Trees for Multicast Transport Protocols , 2001 .

[5]  S. Floyd,et al.  Tcp-friendly unicast rate-based flow control , 1997 .

[6]  Mark Handley,et al.  The Use of Forward Error Correction (FEC) in Reliable Multicast , 2002, RFC.

[7]  Kurt Rothermel,et al.  A robust and efficient mechanism for constructing multicast acknowledgement trees , 1999, Proceedings Eight International Conference on Computer Communications and Networks (Cat. No.99EX370).

[8]  Sanjoy Paul,et al.  RMTP: a reliable multicast transport protocol , 1996, Proceedings of IEEE INFOCOM '96. Conference on Computer Communications.

[9]  Donald F. Towsley,et al.  A comparison of sender-initiated and receiver-initiated reliable multicast protocols , 1994, IEEE J. Sel. Areas Commun..

[10]  Donald F. Towsley,et al.  A Comparison of Sender-Initiated and Receiver-Initiated Reliable Multicast Protocols , 1997, IEEE J. Sel. Areas Commun..

[11]  Robbert van Renesse,et al.  A Gossip-Style Failure Detection Service , 2009 .

[12]  K. Rothermel.  A Robust and Efficient Mechanism for Constructing Multicast Acknowledgment Trees , 1999 .

[13]  Sneha Kumar Kasera,et al.  Buffer requirements and replacement policies for multicast repair service , 2000, COMM '00.

[14]  Sally Floyd,et al.  TCP Selective Acknowledgement Options , 1996 .

[15]  Brian Neil Levine,et al.  Reliable Multicast Transport Building Block: Tree Auto-Configuration , 2000 .

[16]  Robbert van Renesse,et al.  Optimizing buffer management for reliable multicast , 2002, Proceedings International Conference on Dependable Systems and Networks.

[17]  Jinsuk Baek,et al.  A heuristic buffer management scheme for tree-based reliable multicast , 2004, Proceedings. ISCC 2004. Ninth International Symposium on Computers And Communications (IEEE Cat. No.04TH8769).

[18]  J. J. Garcia-Luna-Aceves,et al.  A comparison of reliable multicast protocols , 1998, Multimedia Systems.

[19]  Malcolm C. Easton.  Model for Database Reference Strings Based on Behavior of Reference Clusters , 1978, IBM J. Res. Dev..

[20]  Steven McCanne,et al.  A reliable multicast framework for light-weight sessions and application level framing , 1995, SIGCOMM '95.

[21]  Kenneth P. Birman,et al.  Bimodal multicast , 1999, TOCS.

[22]  Madhu Sudan,et al.  A reliable dissemination protocol for interactive collaborative applications , 1995, MULTIMEDIA '95.

[23]  Jinsuk Baek,et al.  A buffer management scheme for tree-based reliable multicast using infrequent acknowledgments , 2004, IEEE International Conference on Performance, Computing, and Communications, 2004.

[24]  Injong Rhee,et al.  Message stability detection for reliable multicast , 2000, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064).

[25]  Seok Koh,et al.  Reliable Multicast Transport Building Block: Tree Auto-Configuration , 2003 .