Hybrid reliable multicast with TCP-XM

ABSTRACT

In recent years, much work has been done on attempting to scale multicast data transmission to hundreds or thousands of receivers. There are, however, many situations where an application might involve transmission to just ten or twenty sites. The European Space Agency, for example, carry out regular multi-gigabyte bulk data transfers to a handful of destinations.Using multicast for this type of application can provide significant benefits including reduced load on the transmitter, an overall reduction in network traffic, and consequently shorter data transfer times.In this paper we take a fresh look at the problem of deploying reliable multicast. So far, there has been no convincing solution to achieve this. We present a simple hybrid solution which has not been proposed before. The approach taken is to combine unicast with multicast by modifying TCP to support multicast transfers, and run this modified TCP engine over UDP as a userspace transport protocol.Our goal is clear: reliable bulk data delivery to a moderate number of sites. Unlike some other multicast protocols, our work is complete: we have designed, implemented, deployed and evaluated a protocol which meets this goal.

REFERENCES

• 1: B. Adamson, C. Bormann, M. Handley, and J. Macker. NACK-Oriented Reliable Multicast (NORM) Building Blocks. RFC 3940, IETF, Nov. 2004. ftp://ftp.rfc-editor.org/in-notes/rfc3941.txt.
• 2: M. P. Barcellos, A. Detsch, G. B. Bedin, and H. H. Muhammad. Efficient TCP-like Multicast Support for Group Communication Systems. In Proceedings of the IX Brazilian Symposium on Fault-Tolerant Computing, pages 192--206, Mar. 2001.
• 3: J. Bresnahan. Globus XIO. www-unix.globus.org/developer/xio/, Dec. 2003.
• 4: Yang-hua Chu , Sanjay G. Rao , Hui Zhang, A case for end system multicast (keynote address), Proceedings of the 2000 ACM SIGMETRICS international conference on Measurement and modeling of computer systems, p.1-12, June 18-21, 2000, Santa Clara, California, United States
• 5: J. Crowcroft, Z. Wang, and I. Wakeman. A Simple TCP Extension to Achieve Reliable 1 to Many Multicast. University College London, Internal Note, Mar. 1992.
• 6: A. Dunkels. Minimal TCP/IP implementation with proxy support. Technical report, Swedish Institute of Computer Science, SICS-T-2001/20-SE, Feb. 2001.
• 7: I. Foster, C. Kesselman, J. Nick, and S. Tuecke. The Physiology of the Grid: An Open Grid Services Architecture for Distributed Systems Integration. Open Grid Service Infrastructure WG, Global Grid Forum, June 2002.
• 8: Ian Foster , Carl Kesselman , Steven Tuecke, The Anatomy of the Grid: Enabling Scalable Virtual Organizations, International Journal of High Performance Computing Applications, v.15 n.3, p.200-222, August 2001 [doi>10.1177/109434200101500302]
• 9: L. Fusco, V. Guidetti, and J. van Bemmelen. e-Collaboration and Grid-on-Demand Computing for Earth Science at ESA. ERCIM News, 61, Apr. 2005.
• 10: The Globus Project. Globus Quick Start Guide, June 2001.
• 11: J. P. Macker. The Multicast Dissemination Protocol (MDP) Toolkit. In IEEE MILCOM, volume 1, pages 626--630, 1999.
• 12: S. Liang and D. Cheriton. TCP-SMO: Extending TCP to Support Medium-Scale Multicast Applications. In Proceedings of IEEE INFOCOM, 2002.
• 13: Luigi Rizzo, Dummynet: a simple approach to the evaluation of network protocols, ACM SIGCOMM Computer Communication Review, v.27 n.1, p.31-41, Jan. 1997 [doi>10.1145/251007.251012]
• 14: Luigi Rizzo, pgmcc: a TCP-friendly single-rate multicast congestion control scheme, Proceedings of the conference on Applications, Technologies, Architectures, and Protocols for Computer Communication, p.17-28, August 28-September 01, 2000, Stockholm, Sweden
• 15: R. Talpade , M. H. Ammar, Single connection emulation (SCE): an architecture for providing a reliable multicast transport service, Proceedings of the 15th International Conference on Distributed Computing Systems, p.144, May 30-June 02, 1995
• 16: V. Visoottiviseth, T. Mogami, N. Demizu, Y. Kadobayashi, and S. Yamaguchi. M/TCP: The Multicast-extension to Transmission Control Protocol. In Proceedings of ICACT2001, Muju, Korea, Feb. 2001.
• 17: J. Widmer and M. Handley. TCP-Friendly Multicast Congestion Control (TFMCC): Protocol Specification. INTERNET DRAFT: draft-ietf-rmt-bb-tfmcc-04.txt, Oct. 2004.

INDEX TERMS

Primary Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS
      C.2.2 Network Protocols

General Terms:
Design, Experimentation, Reliability

Keywords:
TCP, TCP-XM, multicast