SAMPO: Online subflow association for multipath TCP with partial flow records

Multipath TCP (MPTCP) is a promising technique for boosting application throughput while using well-known and versatile network socket interfaces. Recently, many interesting applications of MPTCP in various environments such as wireless networks and data centers have been proposed, but little work has been done to investigate the impact of this protocol on conventional network devices. For example, MPTCP throughput advantage can be better achieved if all MPTCP subflows are routed on disjoint paths, but this is currently not feasible since routers are not designed to recognize the membership of MPTCP subflows. In this paper, we take a first step to address this issue by proposing SAMPO, an online algorithm to detect and associate MPTCP subflows in network. The main challenge is that sampling techniques and network dynamics may cause a network device to only obtain partial flow records. SAMPO takes advantage of both protocol information and statistical characteristics of MPTCP data sequence number to overcome the challenge in network. Through analysis and experimentation, we show that SAMPO is able to detect and associate MPTCP subflows with high accuracy even when a small portion of the entire flow records are available.

[1]  Gokhan Ay,et al.  Exploring Mobile/WiFi Handover with Multipath TCP , 2015 .

[2]  Franck Le,et al.  Cross-path inference attacks on multipath TCP , 2013, HotNets.

[3]  Erich M. Nahum,et al.  A measurement-based study of MultiPath TCP performance over wireless networks , 2013, Internet Measurement Conference.

[4]  Özgü Alay,et al.  Experimental evaluation of multipath TCP schedulers , 2014, CSWS@SIGCOMM.

[5]  Martín Casado,et al.  The Design and Implementation of Open vSwitch , 2015, NSDI.

[6]  Olivier Bonaventure,et al.  Tracing multipath TCP connections , 2014, SIGCOMM.

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

[8]  Mark Handley,et al.  TCP Extensions for Multipath Operation with Multiple Addresses , 2020, RFC.

[9]  Balázs Sonkoly,et al.  A large-scale multipath playground for experimenters and early adopters , 2013, SIGCOMM.

[10]  Mark Handley,et al.  How Hard Can It Be? Designing and Implementing a Deployable Multipath TCP , 2012, NSDI.

[11]  Mark Handley,et al.  Design, Implementation and Evaluation of Congestion Control for Multipath TCP , 2011, NSDI.

[12]  Costin Raiciu,et al.  Towards Wifi Mobility without Fast Handover , 2015, NSDI.

[13]  Nick G. Duffield,et al.  Sampling and Filtering Techniques for IP Packet Selection , 2009, RFC.

[14]  Alan Silva,et al.  On the Benefits of Using Multipath TCP and Openflow in Shared Bottlenecks , 2015, 2015 IEEE 29th International Conference on Advanced Information Networking and Applications.

[15]  Van Jacobson,et al.  TCP Extension for High-Speed Paths , 1990, RFC.

[16]  Daniel Massey,et al.  A study of BGP path vector route looping behavior , 2004, 24th International Conference on Distributed Computing Systems, 2004. Proceedings..

[17]  Philippe Flajolet,et al.  Birthday Paradox, Coupon Collectors, Caching Algorithms and Self-Organizing Search , 1992, Discret. Appl. Math..

[18]  Chen-Nee Chuah,et al.  Analysis of link failures in an IP backbone , 2002, IMW '02.