Internet acceleration with LISP traffic engineering and multipath TCP

We present different design options to implement Augmented Multipath Transmission Control Protocol (A- MPTCP) communications via a Locator/Identifier Separation Protocol (LISP) Traffic Engineering (TE) overlay network. MPTCP allows a TCP connection using multiple subflows to maximize resource usage. LISP is a routing and addressing architecture that provides new semantics for IP communications, by separating the device identity (endpoint identifier) from its location (routing locator) using two different numbering spaces. Our proposition is to adopt a LISP overlay network with traffic engineering capabilities to steer MPTCP subflows across wide-area Internet networks. The resulting augmentation consists of a subflow forwarding that can reach edge bottleneck capacity and surround inter-domain transit bottlenecks and inefficient paths. It can be particularly useful for cases where, even if endpoints are single-homed, inter-domain path diversity can be grasped by the LISP-TE network overlay. We specify the different modes at which this augmentation can take place, from stateless and light modes with very limited management in the network, to stateful and advanced modes implementable by a network provider desiring a higher control on the network. Based on extensive experimentation on the worldwide LISP testbed, we show that the achievable gains up 25% in throughput, while identifying required further improvements.

[1]  Jean C. Walrand,et al.  Achieving 100% throughput in an input-queued switch , 1996, Proceedings of IEEE INFOCOM '96. Conference on Computer Communications.

[2]  Mark Handley,et al.  Improving datacenter performance and robustness with multipath TCP , 2011, SIGCOMM.

[3]  Abhinav Srivastava,et al.  Flow Aware Differential Delay Routing for next-generation Ethernet over SONET/SDH , 2006, 2006 IEEE International Conference on Communications.

[4]  Stefano Secci,et al.  Characterisation of AS-level path deviations and multipath in Internet routing , 2010, 6th EURO-NGI Conference on Next Generation Internet.

[5]  Julia Kastner,et al.  Survivable Networks Algorithms For Diverse Routing , 2016 .

[6]  Stefano Secci,et al.  Cross-layer cooperation to boost multipath TCP performance in cloud networks , 2013, 2013 IEEE 2nd International Conference on Cloud Networking (CloudNet).

[7]  Sung-Ju Lee,et al.  Split multipath routing with maximally disjoint paths in ad hoc networks , 2001, ICC 2001. IEEE International Conference on Communications. Conference Record (Cat. No.01CH37240).

[8]  Hari Balakrishnan,et al.  Resilient overlay networks , 2001, SOSP.

[9]  Biswanath Mukherjee,et al.  Survivable Multipath Provisioning with Differential Delay Constraint in Telecom Mesh Networks , 2008, IEEE INFOCOM 2008 - The 27th Conference on Computer Communications.

[10]  Stefano Secci,et al.  Augmented multipath TCP communications , 2013, 2013 21st IEEE International Conference on Network Protocols (ICNP).

[11]  Stefano Secci,et al.  The OpenLISP control plane architecture , 2014, IEEE Network.

[12]  Biswanath Mukherjee,et al.  Reliable Multipath Provisioning for High-Capacity Backbone Mesh Networks , 2007, IEEE/ACM Transactions on Networking.

[13]  F. Paganini,et al.  A Unified Approach to Congestion Control and Node-Based Multipath Routing , 2009, IEEE/ACM Transactions on Networking.

[14]  Dino Farinacci,et al.  The Locator/ID Separation Protocol (LISP) , 2009, RFC.

[15]  Chonggang Wang,et al.  Reliable Adaptive Multipath Provisioning with Bandwidth and Differential Delay Constraints , 2010, 2010 Proceedings IEEE INFOCOM.

[16]  Anurag Srivastava,et al.  Differential delay aware routing for Ethernet over SONET/SDH , 2005, Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies..

[17]  Massimo Tornatore,et al.  Differential delay constrained multipath routing for SDN and optical networks , 2016, Electron. Notes Discret. Math..

[18]  Jian Tang,et al.  Node-disjoint path routing in wireless networks: tradeoff between path lifetime and total energy , 2004, 2004 IEEE International Conference on Communications (IEEE Cat. No.04CH37577).

[19]  Stefano Secci,et al.  Extensions for Network-Assisted MPTCP Deployment Models , 2017 .

[20]  Victor O. K. Li,et al.  Multipath routing for video delivery over bandwidth-limited networks , 2004, IEEE Journal on Selected Areas in Communications.

[21]  Marwan Krunz,et al.  Minimizing the differential delay for virtually concatenated Ethernet over SONET systems , 2004, Proceedings. 13th International Conference on Computer Communications and Networks (IEEE Cat. No.04EX969).

[22]  Darrel Lewis,et al.  LISP Extensions for Segment Routing , 2014 .