Scalable Fair Reliable Multicast Using Active

Scalability is of paramount importance in the design of reliable multicast transport protocols , and requires a careful consideration of a number of problems such as feedback implosion, retransmission scoping, distributed loss recovery, and congestion control. In this paper, we present a reliable multicast architecture that invokes active services at strategic locations inside the network to comprehensively address these challenges. Active services provide the ability to quickly and eeciently recover from loss at the point of loss. They also exploit the physical hierarchy for feedback aggregation and eeective retransmission scoping with minimal router support. We present two protocols, one for packet loss recovery and another for congestion control, and describe an experimental testbed where these have been implemented. Analysis, simulation, and experimental results are used to demonstrate that our active services architecture improves resource usage, reduces latency for loss recovery and provides \TCP-friendly" congestion control.

[1]  Stephen Deering,et al.  Multicast routing in a datagram internetwork , 1992 .

[2]  Tony Ballardie,et al.  Core based trees , 1993 .

[3]  D. Estrin,et al.  RSVP: a new resource reservation protocol , 1993, IEEE Communications Magazine.

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

[5]  Sanjoy Paul,et al.  Multicast transport protocols for high speed networks , 1994, Proceedings of ICNP - 1994 International Conference on Network Protocols.

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

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

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

[9]  Don Towsley,et al.  Packet loss correlation in the MBone multicast network , 1996, Proceedings of GLOBECOM'96. 1996 IEEE Global Telecommunications Conference.

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

[11]  Todd Montgomery,et al.  A Loss Tolerant Rate Controller for Reliable Multicast , 1997 .

[12]  Brian Whetten,et al.  A Rate Based Congestion Control Scheme for Reliable Multicast , 1998 .

[13]  John V. Guttag,et al.  ANTS: a toolkit for building and dynamically deploying network protocols , 1998, 1998 IEEE Open Architectures and Network Programming.

[14]  Steven McCanne,et al.  An active service framework and its application to real-time multimedia transcoding , 1998, SIGCOMM '98.

[15]  Katia Obraczka,et al.  A multicast congestion control mechanism for reliable multicast , 1998, Proceedings Third IEEE Symposium on Computers and Communications. ISCC'98. (Cat. No.98EX166).

[16]  Mischa Schwartz,et al.  Achieving bounded fairness for multicast and TCP traffic in the Internet , 1998, SIGCOMM '98.

[17]  Stephen J. Garland,et al.  Active reliable multicast , 1998, Proceedings. IEEE INFOCOM '98, the Conference on Computer Communications. Seventeenth Annual Joint Conference of the IEEE Computer and Communications Societies. Gateway to the 21st Century (Cat. No.98.

[18]  Sneha Kumar Kasera,et al.  A comparison of server-based and receiver-based local recovery approaches for scalable reliable multicast , 1998, Proceedings. IEEE INFOCOM '98, the Conference on Computer Communications. Seventeenth Annual Joint Conference of the IEEE Computer and Communications Societies. Gateway to the 21st Century (Cat. No.98.

[19]  Donald F. Towsley,et al.  The loss path multiplicity problem in multicast congestion control , 1999, 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).

[20]  Krishan K. Sabnani,et al.  Fundamental observations on multicast congestion control in the Internet , 1999, 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).

[21]  Sally Floyd,et al.  Promoting the use of end-to-end congestion control in the Internet , 1999, TNET.