MPTCP$in$aMul;path$WAN$ Fabric$using$OpenFlow$$ · 2013-01-16 ·...

21
1/21 TIP 2013, 14 January 2013, Honolulu, USA MPTCP in a Mul;path WAN Fabric using OpenFlow Ronald van der Pol [email protected]

Transcript of MPTCP$in$aMul;path$WAN$ Fabric$using$OpenFlow$$ · 2013-01-16 ·...

Page 1: MPTCP$in$aMul;path$WAN$ Fabric$using$OpenFlow$$ · 2013-01-16 · TIP$2013,$14$January$2013,$Honolulu,$USA$ 1/21 MPTCP$in$aMul;path$WAN$ Fabric$using$OpenFlow$$ Ronald$van$der$Pol$

1/21  TIP  2013,  14  January  2013,  Honolulu,  USA  

MPTCP  in  a  Mul;path  WAN  Fabric  using  OpenFlow    

Ronald  van  der  Pol  [email protected]  

Page 2: MPTCP$in$aMul;path$WAN$ Fabric$using$OpenFlow$$ · 2013-01-16 · TIP$2013,$14$January$2013,$Honolulu,$USA$ 1/21 MPTCP$in$aMul;path$WAN$ Fabric$using$OpenFlow$$ Ronald$van$der$Pol$

2/21  TIP  2013,  14  January  2013,  Honolulu,  USA  

Partners  

•  Caltech  (booth  #809)  – Artur  Barczyk,  Michael  Bredel,  Azher  Mughal,  Ramiro  Voicu,  Harvey  Newman  

•  iCAIR  (booth  #501)  –  Jim  Chen,  Joe  MambreS  

•  SARA  (booth  #2333)  – Freek  Dijkstra,    Sander  Boele,  Ronald  van  der  Pol  

•  SURFnet  (booth  #2333)  – Gerben  van  Malenstein  

Page 3: MPTCP$in$aMul;path$WAN$ Fabric$using$OpenFlow$$ · 2013-01-16 · TIP$2013,$14$January$2013,$Honolulu,$USA$ 1/21 MPTCP$in$aMul;path$WAN$ Fabric$using$OpenFlow$$ Ronald$van$der$Pol$

3/21  TIP  2013,  14  January  2013,  Honolulu,  USA  

ACE            CWAVE  

Page 4: MPTCP$in$aMul;path$WAN$ Fabric$using$OpenFlow$$ · 2013-01-16 · TIP$2013,$14$January$2013,$Honolulu,$USA$ 1/21 MPTCP$in$aMul;path$WAN$ Fabric$using$OpenFlow$$ Ronald$van$der$Pol$

4/21  TIP  2013,  14  January  2013,  Honolulu,  USA  

Outline  

•  Why  mul;pathing?  •  MPTCP  •  OpenFlow  mul;pathing  applica;on  •  Demonstra;on  topology  •  Results    

Page 5: MPTCP$in$aMul;path$WAN$ Fabric$using$OpenFlow$$ · 2013-01-16 · TIP$2013,$14$January$2013,$Honolulu,$USA$ 1/21 MPTCP$in$aMul;path$WAN$ Fabric$using$OpenFlow$$ Ronald$van$der$Pol$

5/21  TIP  2013,  14  January  2013,  Honolulu,  USA  

Why  mul;pathing?  

•  Data  sets  are  growing  exponen;ally  •  Copying  these  data  sets  in  reasonable  ;me  between  sites  requires  a  lot  of  bandwidth  

•  We  are  reaching  the  theore;cal  limit  of  fiber  throughput  

•  Next  step,  like  RAID  (mul;ple  disks)  &  mul;-­‐core  •  Use  all  available  bandwidth  in  the  network  •  Use  mul;ple  paths  simultaneously  

Page 6: MPTCP$in$aMul;path$WAN$ Fabric$using$OpenFlow$$ · 2013-01-16 · TIP$2013,$14$January$2013,$Honolulu,$USA$ 1/21 MPTCP$in$aMul;path$WAN$ Fabric$using$OpenFlow$$ Ronald$van$der$Pol$

6/21  TIP  2013,  14  January  2013,  Honolulu,  USA  

DNA  Sequencing  Price  Drop  

Page 7: MPTCP$in$aMul;path$WAN$ Fabric$using$OpenFlow$$ · 2013-01-16 · TIP$2013,$14$January$2013,$Honolulu,$USA$ 1/21 MPTCP$in$aMul;path$WAN$ Fabric$using$OpenFlow$$ Ronald$van$der$Pol$

7/21  TIP  2013,  14  January  2013,  Honolulu,  USA  

DNA  Sequencing  Projects  on  GOLD  Genomes  Online  Database  

Page 8: MPTCP$in$aMul;path$WAN$ Fabric$using$OpenFlow$$ · 2013-01-16 · TIP$2013,$14$January$2013,$Honolulu,$USA$ 1/21 MPTCP$in$aMul;path$WAN$ Fabric$using$OpenFlow$$ Ronald$van$der$Pol$

8/21  TIP  2013,  14  January  2013,  Honolulu,  USA  

Fast  Servers  

•  Servers  can  easily  fill  a  10GE  interface  – Recent  servers  can  fill  a  40GE  interface  

•  40  Gbit/s  or  100  Gbit/s  end-­‐to-­‐end  not  always  available  (e.g.  transatlan;c)  or  too  costly  

•  Using  mul;ple  links  simultaneously  is  the  only  op;on  to  get  high  end-­‐to-­‐end  throughput  

Page 9: MPTCP$in$aMul;path$WAN$ Fabric$using$OpenFlow$$ · 2013-01-16 · TIP$2013,$14$January$2013,$Honolulu,$USA$ 1/21 MPTCP$in$aMul;path$WAN$ Fabric$using$OpenFlow$$ Ronald$van$der$Pol$

9/21  TIP  2013,  14  January  2013,  Honolulu,  USA  

Shannon  Limit  on  Fiber  

•  Modern  modula;on  technologies  and  transponders  reach  the  theore;cal  limit  of  fiber  

•  Tradeoff  between:  – Bandwidth  – Reach  – Cost  

•  Either  high  bandwidth  with  short  reach  or  lower  bandwidth  with  longer  reach  

Page 10: MPTCP$in$aMul;path$WAN$ Fabric$using$OpenFlow$$ · 2013-01-16 · TIP$2013,$14$January$2013,$Honolulu,$USA$ 1/21 MPTCP$in$aMul;path$WAN$ Fabric$using$OpenFlow$$ Ronald$van$der$Pol$

10/21  TIP  2013,  14  January  2013,  Honolulu,  USA  

Reaching  the  Shannon  Limit  

Page 11: MPTCP$in$aMul;path$WAN$ Fabric$using$OpenFlow$$ · 2013-01-16 · TIP$2013,$14$January$2013,$Honolulu,$USA$ 1/21 MPTCP$in$aMul;path$WAN$ Fabric$using$OpenFlow$$ Ronald$van$der$Pol$

11/21  TIP  2013,  14  January  2013,  Honolulu,  USA  

Mul;path  TCP  (MPTCP)  

•  Load  balancing  op;ons:  – Within  the  network  with  e.g.  Equal  Cost  Mul;path  (ECMP)  rou;ng  

– At  the  end  hosts  with  e.g.  MPTCP  

•  ECMP  is  hash  based,  not  op;mal  for  small  flows  

•  MPTCP  also  works  for  1  or  a  few  flows  – MPTCP  can  also  handle  links  of  different  speed  

Page 12: MPTCP$in$aMul;path$WAN$ Fabric$using$OpenFlow$$ · 2013-01-16 · TIP$2013,$14$January$2013,$Honolulu,$USA$ 1/21 MPTCP$in$aMul;path$WAN$ Fabric$using$OpenFlow$$ Ronald$van$der$Pol$

12/21  TIP  2013,  14  January  2013,  Honolulu,  USA  

MPTCP  Stack  

MPTCP

TCP subflow

TCP subflow

TCP subflow

application

IP IP IP

•  Normal  socket  API  (no  need  to  change  applica;ons)  

•  MPTCP  splits  byte  stream  from  applica;on  and  sends  them  across  mul;ple  subflows  

•  Each  subflow  is  a  normal  TCP  session  to  the  network  

•  MPTCP  does  not  setup  path,  it  used  paths  that  are  available  on  a  mul;homed  server  

Page 13: MPTCP$in$aMul;path$WAN$ Fabric$using$OpenFlow$$ · 2013-01-16 · TIP$2013,$14$January$2013,$Honolulu,$USA$ 1/21 MPTCP$in$aMul;path$WAN$ Fabric$using$OpenFlow$$ Ronald$van$der$Pol$

13/21  TIP  2013,  14  January  2013,  Honolulu,  USA  

MPTCP  Tasks  

•  Path  management  – Detect  and  use  mul;ple  paths  

•  Packet  scheduling  – Split  byte  stream  across  subflows  

•  Conges;on  control  – Each  subflow  uses  normal  TCP  conges;on  control  – MPTCP  automa;cally  moves  traffic  away  from  congested  subflows  to  less  congested  subflows  

Page 14: MPTCP$in$aMul;path$WAN$ Fabric$using$OpenFlow$$ · 2013-01-16 · TIP$2013,$14$January$2013,$Honolulu,$USA$ 1/21 MPTCP$in$aMul;path$WAN$ Fabric$using$OpenFlow$$ Ronald$van$der$Pol$

14/21  TIP  2013,  14  January  2013,  Honolulu,  USA  

Intercon;nental  OpenFlow  Network  

Page 15: MPTCP$in$aMul;path$WAN$ Fabric$using$OpenFlow$$ · 2013-01-16 · TIP$2013,$14$January$2013,$Honolulu,$USA$ 1/21 MPTCP$in$aMul;path$WAN$ Fabric$using$OpenFlow$$ Ronald$van$der$Pol$

15/21  TIP  2013,  14  January  2013,  Honolulu,  USA  

SC12  Demonstra;on  Topology  

Page 16: MPTCP$in$aMul;path$WAN$ Fabric$using$OpenFlow$$ · 2013-01-16 · TIP$2013,$14$January$2013,$Honolulu,$USA$ 1/21 MPTCP$in$aMul;path$WAN$ Fabric$using$OpenFlow$$ Ronald$van$der$Pol$

16/21  TIP  2013,  14  January  2013,  Honolulu,  USA  

OpenFlow  Link  Layer  Mul;path  Switching  (OLiMPS)  

•  Floodlight  sends  &  receives  LLDP  packets  on  all  OpenFlow  switch  ports  à  topology    

•  OLiMPS  calculates  mul;ple  link  disjoint  paths  from  source  switch  to  des;na;on  switch  

•  Flows  are  mapped  to  these  paths  –  Ini;ally  in  round  robin  manner  – Later  e.g.  based  on  real  ;me  network  load  

Page 17: MPTCP$in$aMul;path$WAN$ Fabric$using$OpenFlow$$ · 2013-01-16 · TIP$2013,$14$January$2013,$Honolulu,$USA$ 1/21 MPTCP$in$aMul;path$WAN$ Fabric$using$OpenFlow$$ Ronald$van$der$Pol$

17/21  TIP  2013,  14  January  2013,  Honolulu,  USA  

Results  (GVA-­‐AMS)  

Page 18: MPTCP$in$aMul;path$WAN$ Fabric$using$OpenFlow$$ · 2013-01-16 · TIP$2013,$14$January$2013,$Honolulu,$USA$ 1/21 MPTCP$in$aMul;path$WAN$ Fabric$using$OpenFlow$$ Ronald$van$der$Pol$

18/21  TIP  2013,  14  January  2013,  Honolulu,  USA  

Streaming  GVA-­‐AMS  (steady  state)  

Page 19: MPTCP$in$aMul;path$WAN$ Fabric$using$OpenFlow$$ · 2013-01-16 · TIP$2013,$14$January$2013,$Honolulu,$USA$ 1/21 MPTCP$in$aMul;path$WAN$ Fabric$using$OpenFlow$$ Ronald$van$der$Pol$

19/21  TIP  2013,  14  January  2013,  Honolulu,  USA  

OpenFlow  Paths  

OpenFlowswitch

OpenFlowswitch

OpenFlowswitch serverserver

Page 20: MPTCP$in$aMul;path$WAN$ Fabric$using$OpenFlow$$ · 2013-01-16 · TIP$2013,$14$January$2013,$Honolulu,$USA$ 1/21 MPTCP$in$aMul;path$WAN$ Fabric$using$OpenFlow$$ Ronald$van$der$Pol$

20/21  TIP  2013,  14  January  2013,  Honolulu,  USA  

More  Informa;on  •  hkp://mptcp.info.ucl.ac.be/pmwiki.php?n=Main.HomePage    •  hkp://www.rvdp.org/publica;ons/SRS-­‐2012-­‐mul;path.pdf  •  hkp://www.rvdp.org/publica;ons/TNC2013-­‐MPTCP.pdf  

Page 21: MPTCP$in$aMul;path$WAN$ Fabric$using$OpenFlow$$ · 2013-01-16 · TIP$2013,$14$January$2013,$Honolulu,$USA$ 1/21 MPTCP$in$aMul;path$WAN$ Fabric$using$OpenFlow$$ Ronald$van$der$Pol$

21/21  TIP  2013,  14  January  2013,  Honolulu,  USA  

Thank  You!  [email protected]