Datacenter-scale load balancing for Multipath TCP

Slides:

Advertisements

Similar presentations

mptcp proxies Mark Handley

Advertisements

Improving Datacenter Performance and Robustness with Multipath TCP

Opportunistic Mobility with Multipath TCP

Thoughts on Potential OF 1.1 Features Martin Casado, Brandon Heller, Glen Gibb, Rajiv Ramanathan, Leon Poutievski, Edward Crabbe, You.

Multipath TCP Costin Raiciu University Politehnica of Bucharest Joint work with: Mark Handley, Damon Wischik, University College London Olivier Bonaventure,

TRUE Blind ip spoofed portscanning Thomas Olofsson C.T.O Defcom.

Jennifer Rexford Fall 2014 (TTh 3:00-4:20 in CS 105) COS 561: Advanced Computer Networks Multipath.

Transport Layer – TCP (Part2) Dr. Sanjay P. Ahuja, Ph.D. Fidelity National Financial Distinguished Professor of CIS School of Computing, UNF.

Utilizing Datacenter Networks: Dealing with Flow Collisions Costin Raiciu Department of Computer Science University Politehnica of Bucharest.

Options or payload? Costin Raiciu UCL IETF 78, Maastricht.

DFence: Transparent Network-based Denial of Service Mitigation CSC7221 Advanced Topics in Internet Technology Presented by To Siu Sang Eric ( )

Network Layer4-1 Network layer r transport segment from sending to receiving host r on sending side encapsulates segments into datagrams r on rcving side,

Network Layer4-1 Network layer r transport segment from sending to receiving host r on sending side encapsulates segments into datagrams r on rcving side,

Routing of Outgoing Packets with MP-TCP draft-handley-mptcp-routing-00 Mark Handley Costin Raiciu Marcelo Bagnulo.

MPTCP Proxy Support Costin Raiciu. Explicit Proxies The MPTCP host knows about the proxy (e.g. via DHCP) All connections are made to the proxy – Signaling.

CIS679: RTP and RTCP r Review of Last Lecture r Streaming from Web Server r RTP and RTCP.

OpenFlow: Enabling Innovation in Campus Networks

Internet Ethernet Token Ring Video High Speed Router Host A: Client browser: REQUEST:http//mango.ee.nogradesu.edu/c461.

Multipath TCP Signaling Options or Payload? Costin Raiciu

CISC856 University of Delaware

MultiPath TCP Proxy Presented by: Yongzhi Zhuang, Wei Zeng, Jianlei Zhang.

Use of the IPv6 Flow Label as a Transport-Layer Nonce draft-blake-ipv6-flow-nonce-02 Steven Blake IETF 76 November 2009.

- 1 IPv6 Quality of Service Measurement Issues and Solutions Alessandro Bassi Hitachi Europe SAS RIPE 50 meeting Stockholm, 2 nd May 2005.

Multipath TCP Security Issues: A Request for Assistance Alan Ford (MPTCP WG)

Multipath TCP ACM Queue, Volume 12 Issue 2, pp. 1-12, February 2014 Christoph Paasch and Olivier Bonaventure University College London 1.

Multipath TCP Signaling Options or Payload? Costin Raiciu

MPTCP Protocol draft-ietf-mptcp-multiaddressed-02 Update and Open Issues Alan Ford IETF79 – Beijing 1.

MPTCP Protocol – Updates draft-ietf-mptcp-multiaddressed-03 Alan Ford, Costin Raiciu, Mark Handley, Olivier Bonaventure.

Hiearchial Caching in Traffic Server. Hiearchial Caching  A set of techniques and mechanisms to increase the size and performance of network caches.

Multi-addressed Multipath TCP draft-ford-mptcp-multiaddressed-02 Alan Ford Costin Raiciu, Mark Handley.

Multipath Congestion Control Wenpeng Zhou Instructor Andrei Gurtov.

1 Three ways to (ab)use Multipath Congestion Control Costin Raiciu University Politehnica of Bucharest.

TCP Handshake NW Analysis Class. What happens in 3-way handshake Client tells server it wants connection Server acknowledges the client’s connection Server.

MPTCP Proxy MPTCP Client MPTCP Proxy Server.

Ananta: Cloud Scale Load Balancing Presenter: Donghwi Kim 1.

Assignment 3 Jacob Seiz. Hub A hub provides a central access point for a network. Through multiple I/O ports a hub can connect multiple Ethernet devices.

Ethernet Packet Filtering - Part1 Øyvind Holmeide Jean-Frédéric Gauvin 05/06/2014 by.

Introduction to Networks

UDP Encapsulation for IP Tunneling

Step-by-step explanation what happens if a L3 device is connected via a L2 vPC: Packet arrives at R R does lookup in routing table and sees 2 equal paths.

How I Learned to Stop Worrying About the Core and Love the Edge

By, Nirnimesh Ghose, Master of Science,

Network Layer, and Logical Addresses

Networking Applications

Improving Datacenter Performance and Robustness with Multipath TCP

Ingress Filtering, Site Multihoming, and Source Address Selection

Long-haul Transport Protocols

© 2003, Cisco Systems, Inc. All rights reserved.

Chris Meullion Preston Burden Dwight Philpotts John C. Jones-Walker

Multipath TCP Yifan Peng Oct 11, 2012

TCP Extended Option Space in the Payload of a Supplementary Segment

Congestion-Aware Load Balancing at the Virtual Edge

Multi-addressed Multipath TCP

MultiPath TCP Material from

Network Security (contd.)

COS 561: Advanced Computer Networks

Multipath TCP improvements

Protocols 1 Key Revision Points.

TCP/IP Protocol Suite: Review

Lecture 3: Secure Network Architecture

Protocols & Packet Switching

Congestion-Aware Load Balancing at the Virtual Edge

Deployable Multipath TCP

Ch 17 - Binding Protocol Addresses

Network Address Translation (NAT)

Transport Protocols: TCP Segments, Flow control and Connection Setup

Process-to-Process Delivery: UDP, TCP

Lecture 4a Mobile IP 1.

Internet of Things and Access Control

Chapter 4: outline 4.1 Overview of Network layer data plane

Presentation transcript:

Datacenter-scale load balancing for Multipath TCP Costin Raiciu Joint work with Vladimir Olteanu University Politehnica of Bucharest

Problem statement … … Border router ECMP VIP VIP MUX MUX DIP1 DIP2 src dst payload Border router ECMP 2 C VIP VIP VIP 4 VIP C … MUX MUX 3 C DIP3 VIP DIP1 DIP2 DIP3 … Server Server Server

Load balancing at scale today MUXes apply hash to each packet’s 5 tuple to select appropriate DIP => All packets of the same TCP connection will arrive at the same DIP is selected

Load balancing MPTCP Hashing the 5 tuple will sent additional subflows to different servers => All subflows but the first one will break.

Towards a solution Part 1: steer SYNs to the appropriate server, without requiring coordination across MUXes Part 2: steer data packets to the appropriate server Easy if you install state at the MUX after SYN

Solution 1 [HotMiddlebox 2016] PRE: Split 32 bit space across all DIPs On SYN(MPC) MUX generate new random key, computes B’s token Uses token to select DIP Encapsulates key in SYN and sends it to DIP DIP recovers key from SYN and uses it On SYN(JOIN) MUX uses token to select appropriate DIP

Solution 2 PRE: split 16 bit port space across all servers On SYN (MPC) towards (VIP, 80) Hash 5 tuple and select DIP Forward to DIP DIP establishes connection DIP sends ADD_ADDR with (VIP,NEW_PORT) where NEW_PORT is in DIPs assigned port range

Solution 2 On SYN (JOIN) towards (VIP, 80) Send RST or drop SYN On SYN (JOIN) towards (VIP,NEW_PORT) Send to appropriate DIP

Handling Data Packets Statelessly Solution 1 Must encode server ID in every packet We use 12 least significant bits from timestamp option Solution 2 Simply use port number to decide Dst port=80? Hash and select DIP Dst port!=80? Use dst port to select DIP.

Conclusions There is more than one viable way to handle datacenter-scale load balancing for MPTCP Can even load balance statelessly Our prototype Is completely stateless Handles ~30Gbps per MUX. To discuss: security issues?