TCP-SMO: extending TCP to support medium-scale multicast applications

Scalable reliable multicast protocols have been the focus of recent research, tackling the problem of efficient reliable data delivery to an arbitrarily large number of receivers. Yet, the common applications of multicast, such as multi-point file delivery, or video streaming from a media server, typically only involve a moderate number of receivers, such as a thousand or fewer. Moreover, because of the limited deployment of these specialized multicast protocols, it is common, when feasible, for applications to use multiple TCP connections instead, one for each receiver, to implement multi-point delivery, causing a significant demand on the transmission server and the downstream links. We describe a multicast extension to TCP, called single-source multicast optimization (SMO), that optimizes this case of multipoint delivery, providing the benefits of multicast together with the familiar features and API of TCP. Our results from experiments based on a Linux implementation and performed on a testbed show that TCP-SMO requires just a modest extension to the TCP implementation and provides scalable performance of multicast up to over a thousand receivers, thereby satisfying the common case requirements. In addition, used with TCP-RTM (real-time mode), TCP-SMO also supports real-time multimedia multicast applications well.

[1]  Mostafa H. Ammar,et al.  Single connection emulation (SCE): an architecture for providing a reliable multicast transport service , 1995, Proceedings of 15th International Conference on Distributed Computing Systems.

[2]  Injong Rhee,et al.  MTCP: scalable TCP-like congestion control for reliable multicast , 2002, Comput. Networks.

[3]  David A. Maltz,et al.  TCP Splice for application layer proxy performance , 1999, J. High Speed Networks.

[4]  David R. Cheriton,et al.  OTERS (on-tree efficient recovery using subcasting): a reliable multicast protocol , 1998, Proceedings Sixth International Conference on Network Protocols (Cat. No.98TB100256).

[5]  Supratik Bhattacharyya,et al.  An Overview of Source-Specific Multicast (SSM) , 2003, RFC.

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

[7]  William C. Fenner.  Internet Group Management Protocol, Version 2 , 1997, RFC.

[8]  Walid Dabbous,et al.  Multipoint Communication: A Survey of Protocols, Functions, and Mechanisms , 1997, IEEE J. Sel. Areas Commun..

[9]  John H. Hartman,et al.  Optimizing TCP forwarder performance , 2000, TNET.

[10]  Brad Cain,et al.  Internet Group Management Protocol, Version 3 , 2002, RFC.

[11]  David R. Cheriton,et al.  IP multicast channels: EXPRESS support for large-scale single-source applications , 1999, SIGCOMM '99.

[12]  Katia Obraczka,et al.  Multicast transport protocols: a survey and taxonomy , 1998, IEEE Commun. Mag..

[13]  J. William Atwood,et al.  Reliable multicasting in the Xpress transport protocol , 1996, Proceedings of LCN - 21st Annual Conference on Local Computer Networks.

[14]  Vern Paxson,et al.  TCP Congestion Control , 1999, RFC.

[15]  R. Bain.  Human Behavior and the Principle of Least Effort: An Introduction to Human Ecology. By George Kingsley Zipf. Cambridge, Mass.: Addison-Wesley Press, Inc., 1949. 573 pp. $6.50 , 1950 .

[16]  Jon Crowcroft,et al.  TCP-like congestion control for layered multicast data transfer , 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.

[17]  Steven McCanne,et al.  Low-Complexity Video Coding for Receiver-Driven Layered Multicast , 1997, IEEE J. Sel. Areas Commun..

[18]  George Kingsley Zipf,et al.  Human behavior and the principle of least effort , 1949 .

[19]  Steven McCanne,et al.  Receiver-driven layered multicast , 2001 .

[20]  Craig Partridge,et al.  A Simulation Study of Paced TCP , 2000 .

[21]  Michael Luby,et al.  A digital fountain approach to reliable distribution of bulk data , 1998, SIGCOMM '98.

[22]  George Varghese,et al.  An error control scheme for large-scale multicast applications , 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.

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

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

[25]  David R. Cheriton,et al.  A channel model for multicast , 2001 .

[26]  David R. Cheriton,et al.  TCP-RTM: Using TCP for Real Time Multimedia Applications , 2002 .

[27]  Jon Crowcroft,et al.  A multicast transport protocol , 1988, SIGCOMM 1988.

[28]  Luigi Rizzo,et al.  pgmcc: a TCP-friendly single-rate multicast congestion control scheme , 2000, SIGCOMM.