Presentation is loading. Please wait.

Presentation is loading. Please wait.

Cross-layer Cooperation to Boost Multipath TCP Performance in Cloud Networks Matthieu Coudron (LIP6), Stefano Secci (LIP6), Guy Pujolle (LIP6), Patrick.

Similar presentations


Presentation on theme: "Cross-layer Cooperation to Boost Multipath TCP Performance in Cloud Networks Matthieu Coudron (LIP6), Stefano Secci (LIP6), Guy Pujolle (LIP6), Patrick."— Presentation transcript:

1 Cross-layer Cooperation to Boost Multipath TCP Performance in Cloud Networks Matthieu Coudron (LIP6), Stefano Secci (LIP6), Guy Pujolle (LIP6), Patrick Raad (NSS), Pascal Gallard (NSS) IEEE Cloudnet 2013, 12 Nov. 2013, San Francisco

2 Outline I.Our goal II.Multipath TCP presentation III.Our proposition: Augmented MPTCP 1)Overview 2)LISP presentation 3)Testbed & Results 2

3 Our goal Increase goodput via multipath communications Between DataCenters Between endusers and DataCenters (DC) 3

4 Multipath TCP 1. Introduction 2. Subflow management 4

5 MPTCP presentation Multiple Path TCP is a TCP option 1. First acknowledges if destination is MPTCP compliant 2. Creates TCP subflows associated with a master TCP connection 5

6 MPTCP introduction Defined in RFC 6824 as a TCP extension Emphasis on backwards compatibility Works with most middleboxes Can send data concurrently on several subflows Single data stream transmitted at 51.8 Gbit/s. Available in: Linux iOS7 Citrix NetScaler 6

7 MPTCP introduction 1. First acknowledges if destination is MPTCP compliant during the 3 way handshake 2. Creates additional subflows according to path management mechanism 7

8 MPTCP path management RFC 6182 states path management should be modular By default 1 subflow per (src,dst) IPs 2 IPsrc and 2 IPdst => 2x2=4 subflows NB: Several subflows can originate from the same IP with different port numbers 8

9 1GB/s 1 IP 100MB/s By default 1 subflow Wouldn’t 2 subflows be better ?, need to follow different physical pathsNot necessarily... 9 How many subflows to create ? How to achieve proper forwarding ? 1GB/s

10 From previous example 2 problems arise How many subflows to create ? How to achieve proper load balancing ? 10

11 Our proposition: A-MPTCP 1. Overview 2. Presentation of LISP 3. Tesbed & Results 11

12 Eth0 wlan0 Eth0 wlan0 1/ SYN + MPTCP capable option 2/ SYN/ACK + MPTCP capable option 3/ ACK 1/ SYN + MPTCP JOIN option 2/ SYN/ACK + MPTCP option 3/ ACK 12

13 Overview Enhance MPTCP path discovery with WAN topology information LISP can give edge path diversity information LISP can enable multipath WAN forwarding Enforce per subflow forwarding Based on TCP ports in our case Relying on edge multipath forwarding nodes 13

14 Location/Identifier Separation Protocol : LISP Defined in RFC 6830 Tunneling protocol between edge routers Allows us to get the WAN path diversity IPs classified in 2 groups: Endpoint IDentifier (EID) Routing Locators (RLOCs) EID associated to RLOC(s) via a mapping system 14

15 15 Host EID « A » Host EID « B » 1/ A wants to contact B EIDRLOCs BRB1, RB2 RLOC RA RLOC RB1 2/ RA retrieves RLOCs for B 3/ Packet from A encapsulated & forwarded to RB1 4/ RB decapsulates and forwards inner packet to B RLOC RB2 Mapping Server

16 Our testbed 16 Our guess: Number of WAN paths = Number of RLOCs

17 17 1/ First subflow established 2/ Retrieves number of RLOCs 3/ Creation of 2 nd subflow with Specific source port number G. Detal et al., « Revisiting Flow-Based Load Balancing: Stateless Path Selection in Data Center Networks » (Subflow srcPortNumber) %2 = 0 (or 1)=>(Subflow srcPortNumber) %2 = 1 (or 0)

18 18 UDP/LISP tunnel End-point C LISP router CLISP router S End-point S 1: SYN + MP_CAPABLE 1: SYN/ACK + MP_CAPABLE 1: ACK Specific Kernel module 2: Request RLOCs of EID S Userspace daemon + lig program 3: Request relayed to userspace via Netlink 4: Sends Map-Request 5: Sends Map-Reply, i.e. list of RLOCs 6: Sends number of RLOCs 6: relays the information 7: Creation of additionnal subflows if needed

19 Results on 20 iterations 19

20 Results on 20 iterations 20

21 Results on 20 iterations 21 40% improval

22 3 subflows 22

23 Conclusion Significant gains in certain conditions Work applicable to OpenFlow, TRILL etc... On a cellphone Future work End to end multipath Enforce forwading on the WAN segment via LISP proxies 23

24 Conclusion A-MPTCP gives significant gains in certain conditions Directly proportional to the number of additional WAN paths given by LISP Available in opensource Future work Enforce disjoint paths on the WAN segment via LISP Traffic Engineering Further enhancement on the DC/LAN segment via Cloud fabrics TE (SDN, OVS, TRILL-TE) 24

25 Want to try MPTCP ? 1. Install the MPTCP kernel (Debian/Ubuntu) 2. Reboot 3. Go to 25

26 Source code available on :

27 27 RBR1,R2 R3 2/ R1 looks for mapping 3/ R1 sends to next-hop R2 1/ R1 recieves packet LISP Traffic Engineering

28 Number of subflows Hypothesis: LAN is not the bottleneck Number of subflows N=Max(WAN diversity, LAN diversity) N=Max(Product of EIDs, Product of RLOCs) 28

29 Subflow forwarding We get N available WAN paths We create N subflows Each subflow i should have a i = srcPort % N 29

30 Coupled Congestion Control Shared global window The TCP subflows are not independant and their congestion windows are coupled Try to use the least congested paths Probe other paths as well 30

31 References The fastest TCP connection with Multipath TCP C. Paasch, G. Detal, S. Barré, F. Duchêne, O. Bonaventure Revisiting Flow-Based Load Balancing: Stateless Path Selection in Data Center Networks G. Detal et al. 31


Download ppt "Cross-layer Cooperation to Boost Multipath TCP Performance in Cloud Networks Matthieu Coudron (LIP6), Stefano Secci (LIP6), Guy Pujolle (LIP6), Patrick."

Similar presentations


Ads by Google