Multicast feedback suppression using representatives

For a reliable, feedback dependent multicast transport protocol to scale, it must avoid the feedback implosion problem, particularly if the protocol targets arbitrarily large multicast groups communicating over lossy networks. Most existing suppression based feedback control mechanisms address the implosion problem using timers based on round-trip time (RTT) estimates between each receiver and the source. The algorithm presented has three major benefits: it does not need to compute the RTT from all receivers to the source, does not require knowledge of group membership, and provides prompt feedback. A small set of representative receivers and probabilistic suppression are used to limit feedback. We believe that this approach will perform well in real networks. Simulations show that for various multicast group sizes, a few representatives can keep the amount of feedback low while not degrading feedback timeliness.

[1]  Deborah Estrin,et al.  The PIM architecture for wide-area multicast routing , 1996, TNET.

[2]  Paul Francis,et al.  Core based trees (CBT) , 1993, SIGCOMM 1993.

[3]  Ian Wakeman,et al.  Scalable feedback control for multicast video distribution in the Internet , 1994, SIGCOMM 1994.

[4]  Sandeep K. Singhal,et al.  Log-based receiver-reliable multicast for distributed interactive simulation , 1995, SIGCOMM '95.

[5]  ZHANGLi-xia,et al.  A reliable multicast framework for light-weight sessions and application level framing , 1995 .

[6]  Zhen Liu,et al.  Evaluation of TCP Vegas: emulation and experiment , 1995, SIGCOMM '95.

[7]  Van Jacobson,et al.  Congestion avoidance and control , 1988, SIGCOMM '88.

[8]  Matthias Grossglauser,et al.  Optimal deterministic timeouts for reliable scalable multicast , 1996, Proceedings of IEEE INFOCOM '96. Conference on Computer Communications.

[9]  Henning Schulzrinne,et al.  RTP: A Transport Protocol for Real-Time Applications , 1996, RFC.

[10]  K. K. Ramakrishnan,et al.  A binary feedback scheme for congestion avoidance in computer networks with a connectionless network layer , 1988, SIGCOMM '88.

[11]  Thierry Turletti,et al.  H.261 software Codec for videoconferencing over the internet , 1993 .

[12]  Larry Peterson,et al.  TCP Vegas: new techniques for congestion detection and avoidance , 1994, SIGCOMM 1994.

[13]  Domenico Ferrari,et al.  Optimally selecting the parameters of adaptive backoff algorithms for computer networks and multiprocessors , 1989 .

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

[15]  Lixia Zhang,et al.  NETBLT: a high throughput transport protocol , 1987, SIGCOMM '87.

[16]  Deborah Estrin,et al.  An architecture for wide-area multicast routing , 1994, SIGCOMM 1994.

[17]  Raja Mukhopadhyay,et al.  A Reliable Multicast Framework for Applications , 1996 .

[18]  Paul Francis,et al.  Core based trees (CBT) , 1993, SIGCOMM '93.