Abstract
The IETF is developing a new transport layer solution, MultiPath TCP (MPTCP), which allows to efficiently exploit several Internet paths between a pair of hosts, while presenting a single TCP connection to the application layer. From an implementation viewpoint, multiplexing flows at the transport layer raises several challenges. We first explain how this major TCP extension affects the Linux TCP/IP stack when considering the establishment of TCP connections and the transmission and reception of data over multiple paths. Then, based on our implementation of MultiPath TCP in the Linux kernel, we explain how such an implementation can be optimized to achieve high performance and report measurements showing the performance of receive buffer tuning and coupled congestion control.
Chapter PDF
Similar content being viewed by others
References
Allman, M., Paxson, V., Blanton, E.: TCP Congestion Control. RFC 5681 (Draft Standard) (September 2009), http://www.ietf.org/rfc/rfc5681.txt
Borman, D.A.: Implementing TCP/IP on a cray computer. SIGCOMM Comput. Commun. Rev. 19, 11–15 (1989), http://doi.acm.org/10.1145/378444.378446
Currid, A.: TCP Offload to the Rescue. Queue 2, 58–65 (2004), http://doi.acm.org/10.1145/1005062.1005069
Fisk, M., chun Feng, W.: Dynamic right-sizing in TCP. In: Proceedings of the Los Alamos Computer Science Institute Symposium, pp. 1–5460 (2001)
Ford, A., Raiciu, C., Barré, S., Iyengar, J.: Architectural Guidelines for Multipath TCP Development, internet draft, draft-ietf-mptcp-architecture-03.txt, work in progress (December 2010)
Ford, A., Raiciu, C., Handley, M.: TCP Extensions for Multipath Operation with Multiple Addresses, internet draft, draft-ietf-mptcp-multiaddressed-02.txt, work in progress (October 2010)
Hsieh, H.Y., Sivakumar, R.: pTCP: An End-to-End Transport Layer Protocol for Striped Connections. In: ICNP, pp. 24–33. IEEE Computer Society, Los Alamitos (2002)
Iyengar, J., Amer, P.D., Stewart, R.R.: Concurrent multipath transfer using SCTP multihoming over independent end-to-end paths. IEEE/ACM Trans. Netw. 14(5), 951–964 (2006)
Iyengar, J., Amer, P., Stewart, R.: Receive buffer blocking in concurrent multipath transfer. In: IEEE Global Telecommunications Conference, GLOBECOM 2005, p. 6 (2005)
Jacobson, V.: Re: query about tcp header on tcp-ip (September 1993), ftp://ftp.ee.lbl.gov/email/vanj.93sep07.txt
Li, Y.T., Leith, D., Shorten, R.N.: Experimental evaluation of TCP Protocols for High-Speed Networks. IEEE/ACM Trans. Netw. 15, 1109–1122 (2007), http://dx.doi.org/10.1109/TNET.2007.896240
Liao, J., Wang, J., Zhu, X.: cmpSCTP: An extension of SCTP to support concurrent multi-path transfer. Communications (2008)
Magalhaes, L., Kravets, R.: Transport Level Mechanisms for Bandwidth Aggregation on Mobile Hosts. In: ICNP, pp. 165–171. IEEE Computer Society, Los Alamitos (2001)
Moskowitz, R., Nikander, P.: Host Identity Protocol (HIP) Architecture. RFC 4423 (May 2006), http://www.ietf.org/rfc/rfc4423.txt
Nordmark, E., Bagnulo, M.: Shim6: Level 3 Multihoming Shim Protocol for IPv6. RFC 5533 (June 2009), http://www.ietf.org/rfc/rfc5533.txt
Postel, J.: Transmission Control Protocol. RFC 793 (Standard), updated by RFCs 1122, 3168 (September 1981)
Raiciu, C., Handley, M., Wischik, D.: Coupled Multipath-Aware Congestion Control. Internet draft (work in progress), Internet Engineering Task Force (July 2010), http://tools.ietf.org/html/draft-ietf-mptcp-congestion-00
Rojviboonchai, K., Osuga, T., Aida, H.: R-M/TCP: Protocol for Reliable Multi-Path Transport over the Internet. In: AINA, pp. 801–806. IEEE Computer Society, Los Alamitos (2005)
Stewart, R.: Stream Control Transmission Protocol. RFC 4960 (September 2007)
Wehrle, K., Pahlke, F., Ritter, H., Muller, D., Bechler, M.: The Linux networking architecture: design and implementation of network protocols in the Linux kernel. Prentice Hall, Englewood Cliffs (2004)
Wischik, D., Handley, M., Braun, M.B.: The Resource Pooling Principle. SIGCOMM Comput. Commun. Rev. 38(5), 47–52 (2008)
Wischik, D., Raiciu, C., Greenhalgh, A., Handley, M.: Design, implementation and evaluation of congestion control for multipath TCP, USENIX NSDI (April 2011)
Zhang, M., Lai, J., Krishnamurthy, A.: A transport layer approach for improving end-to-end performance and robustness using redundant paths. In: USENIX 2004, pp. 99–112 (2004)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2011 IFIP International Federation for Information Processing
About this paper
Cite this paper
Barré, S., Paasch, C., Bonaventure, O. (2011). MultiPath TCP: From Theory to Practice. In: Domingo-Pascual, J., Manzoni, P., Palazzo, S., Pont, A., Scoglio, C. (eds) NETWORKING 2011. NETWORKING 2011. Lecture Notes in Computer Science, vol 6640. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-20757-0_35
Download citation
DOI: https://doi.org/10.1007/978-3-642-20757-0_35
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-20756-3
Online ISBN: 978-3-642-20757-0
eBook Packages: Computer ScienceComputer Science (R0)