Multipath QUIC: Design and Evaluation
|
|
- Calvin Morrison
- 6 years ago
- Views:
Transcription
1 Multipath QUIC: Design and Evaluation Quentin De Coninck, Olivier Bonaventure multipath-quic.org
2 Outline The QUIC protocol Designing Multipath for QUIC Experimental Design Evaluation Ongoing Work and Conclusion 2
3 QUIC: watisda? 3
4 QUIC = Quick UDP Internet Connection TCP/TLS1.3 atop UDP >7% of the Internet trafc (YouTube, Chrome,...) Stream multiplexing HTTP/2 use case 0-RTT establishment (most of the time) HTTP/2 TLS TCP IP HTTP/2 shim QUIC UDP IP 4
5 QUIC Packet Flags Connection ID Packet Number Encrypted Payload... 5
6 QUIC Packet Flags Connection ID Packet Number Encrypted Payload... Cleartext Public Header 6
7 QUIC Packet Does not depend on network 4-tuple Flags Connection ID Packet Number Encrypted Payload... Cleartext Public Header 7
8 QUIC Packet Does not depend on network 4-tuple Monotonically Increasing Flags Connection ID Packet Number Encrypted Payload... Cleartext Public Header 8
9 QUIC Packet Does not depend on network 4-tuple Monotonically Increasing No retransmission ambiguities Flags Connection ID Packet Number Encrypted Payload... Cleartext Public Header 9
10 QUIC Packet Does not depend on network 4-tuple Monotonically Increasing Contains control/data frames No retransmission ambiguities Flags Connection ID Packet Number Encrypted Payload... Cleartext Public Header 10
11 QUIC Packet Does not depend on network 4-tuple Monotonically Increasing Contains control/data frames No retransmission ambiguities Flags Connection ID Packet Number Independent of packets Encrypted Payload... Cleartext Public Header 11
12 QUIC Packet Does not depend on network 4-tuple Monotonically Increasing Contains control/data frames No retransmission ambiguities Flags Connection ID Packet Number Cleartext Public Header Independent of packets Encrypted Payload... Easier deployment 12
13 QUIC Data Transfer H1 H2 13
14 QUIC Data Transfer H1 F CID PN=25 STREAM(id=5,of==): Some data in my long frame H2 14
15 QUIC Data Transfer H1 Actual data F CID PN=25 STREAM(id=5,of==): Some data in my long frame H2 15
16 QUIC Data Transfer H1 F CID PN=25 STREAM(id=5,of==): Some data in my long frame F CID PN=19 H2 ACK(25) MAX_DATA(for stream=5): 1=24 16
17 QUIC Data Transfer H1 F CID PN=25 STREAM(id=5,of==): Some data in my long frame H2 Control Frames F CID PN=19 ACK(25) MAX_DATA(for stream=5): 1=24 17
18 QUIC Data Transfer H1 F CID PN=25 STREAM(id=5,of==): Some data in my long frame F CID PN=19 H2 ACK(25) MAX_DATA(for stream=5): 1=24 F CID PN=26 STREAM(id=5,of=26):. STREAM(id=7,of==): Y ACK(19) 18
19 QUIC Data Transfer H1 F CID PN=25 STREAM(id=5,of==): Some data in my long frame F CID PN=19 H2 ACK(25) MAX_DATA(for stream=5): 1=24 Multiplexing F CID PN=26 STREAM(id=5,of=26):. STREAM(id=7,of==): Y ACK(19) 19
20 QUIC Data Transfer H1 F CID PN=25 STREAM(id=5,of==): Some data in my long frame F CID PN=19 H2 ACK(25) MAX_DATA(for stream=5): 1=24 F CID PN=26 STREAM(id=5,of=26):. STREAM(id=7,of==): Y ACK(19) F CID PN=2= ACK(26) 20
21 QUIC and Packet Losses H1 H2 21
22 QUIC and Packet Losses H1 F CID PN=26 STREAM(id=5,of=26):. STREAM(id=7,of==): Y ACK(19) H2 22
23 QUIC and Packet Losses H1 F CID PN=26 STREAM(id=5,of=26):. STREAM(id=7,of==): Y ACK(19) H2 F CID PN=27 STREAM(id=5,of=26):. STREAM(id=7,of==): Y 23
24 QUIC and Packet Losses H1 F CID PN=26 STREAM(id=5,of=26):. STREAM(id=7,of==): Y ACK(19) H2 No Packet Number Reuse F CID PN=27 STREAM(id=5,of=26):. STREAM(id=7,of==): Y 24
25 QUIC and Packet Losses H1 F CID PN=26 STREAM(id=5,of=26):. STREAM(id=7,of==): Y ACK(19) H2 No Packet Number Reuse F CID PN=27 STREAM(id=5,of=26):. STREAM(id=7,of==): Y F CID PN=2= ACK(Largest=27, Block=->25) 25
26 What about Multipath? 26
27 Why Multipath QUIC? QUIC assumes a single-path fow 27
28 Why Multipath QUIC? QUIC assumes a single-path fow 28
29 Why Multipath QUIC? QUIC assumes a single-path fow 29
30 Why Multipath QUIC? QUIC assumes a single-path fow Multipath QUIC Bandwidth aggregation Seamless network handover Can try new WiFi while keeping using LTE 30
31 Design of Multipath QUIC Connection is composed of a set of paths 31
32 Design of Multipath QUIC Connection is composed of a set of paths 32
33 Design of Multipath QUIC Connection is composed of a set of paths? Pkt Performance monitoring? Loss detection? Path congestion control? 33
34 Design of Multipath QUIC Connection is composed of a set of paths Pkt 34
35 Design of Multipath QUIC Connection is composed of a set of paths Pkt Flags Connection ID Path ID Packet Number Explicit path identifcation Encrypted Payload... 35
36 Design of Multipath QUIC Connection is composed of a set of paths Pkt Flags Connection ID Path ID Packet Number Explicit path identifcation No path handshake Encrypted Payload... 36
37 Design of Multipath QUIC Connection is composed of a set of paths Pkt Flags Connection ID Path ID Packet Number Explicit path identifcation Encrypted Payload... Per-path numbering space No path handshake 37
38 Multipath QUIC Data Transfer Server via WiFi Server via LTE Phone Path 1: WiFi Path 2: LTE 38
39 Multipath QUIC Data Transfer Server via WiFi F CID 1 PN=1 STR(id=5) Path 1: WiFi Server via LTE Phone Path 2: LTE 39
40 Multipath QUIC Data Transfer Server via WiFi F CID 1 PN=1 STR(id=5) F CID 1 PN=1 STR(id=7,of==) Path 1: WiFi Server via LTE Phone F CID 2 PN=1 STR(id=7,of=1=24) Path 2: LTE 40
41 Multipath QUIC Data Transfer Server via WiFi F CID 1 PN=1 STR(id=5) F CID 1 PN=1 STR(id=7,of==) Server via LTE Phone F CID 2 PN=1 STR(id=7,of=1=24) F CID 1 PN=2 ACK(pid=1,1) ACK(pid=2,1) Path 1: WiFi Path 2: LTE 41
42 Multipath QUIC Data Transfer Server via WiFi F CID 1 PN=1 STR(id=5) F CID 1 PN=1 STR(id=7,of==) Server via LTE Phone F CID 2 PN=1 STR(id=7,of=1=24) F CID 1 PN=2 ACK(pid=1,1) ACK(pid=2,1) Path 1: WiFi Frames not constrained to a particular path Path 2: LTE 42
43 Multipath Negotiation H1 H2 43
44 Multipath Negotiation H1 CHELLO(MaxPathID==x5) H2 44
45 Multipath Negotiation H1 CHELLO(MaxPathID==x5) H2 SHELLO(MaxPathID==x3) 45
46 Multipath Negotiation H1 CHELLO(MaxPathID==x5) H2 SHELLO(MaxPathID==x3) Use up to 4 paths (=x=, =x1, =x2, =x3) 46
47 Multipath Mechanisms Path management Packet scheduling Congestion control 47
48 Path Management How and when paths are established? IP1 IP3 IP2 IP4 48
49 Path Management How and when paths are established? IP1 IP3 IP2 IP4 49
50 Path Management How and when paths are established? Initial path IP1 IP3 IP2 IP4 50
51 Path Management How and when paths are established? Initial path IP1 IP3 IP2 IP4 Fullmesh fashion 51
52 Path Management How and when paths are established? Initial path IP1 IP3 IP2 IP4 Fullmesh fashion ADD_ADDRESS + REMOVE_ADDRESS frames 52
53 Packet Scheduling Lowest-latency frst 2= ms RTT 10 ms RTT 53
54 Packet Scheduling Lowest-latency frst 2= ms RTT 10 ms RTT 54
55 Packet Scheduling Lowest-latency frst 2= ms RTT 10 ms RTT What about when starting using a new path? 2= ms RTT? 55
56 Packet Scheduling Lowest-latency frst 2= ms RTT 10 ms RTT What about when starting using a new path? 2= ms RTT Duplicate? 56
57 Packet Scheduling Lowest-latency frst 2= ms RTT 10 ms RTT What about when starting using a new path? 2= ms RTT Duplicate? Schedule all frames (not only STREAM) 57
58 Congestion Control Multipath = need for coupled CC CUBIC would be unfair Opportunistic Linked Increase Algorithm MPTCP state-of-the-art 58
59 How well does Multipath QUIC perform? 59
60 Evaluation of Multipath QUIC (Multipath) QUIC vs. (Multipath) TCP Multipath QUIC: quic-go Linux Multipath TCP v=.91 with default settings Mininet environment with 2 paths 60
61 Evaluating Bandwith Aggregation Download of 20 MB fle Over a single stream Collect the transfer time 61
62 Evaluating Bandwith Aggregation Download of 20 MB fle Over a single stream Collect the transfer time For a loss-free scenario 2=ms RTT, 2= Mbps 4=ms RTT, 15 Mbps 62
63 Evaluating Bandwith Aggregation Download of 20 MB fle Over a single stream Collect the transfer time For a loss-free scenario 2=ms RTT, 2= Mbps 4=ms RTT, 15 Mbps MPQUIC has 13% speedup compared to MPTCP 63
64 Evaluating Bandwith Aggregation Download of 20 MB fle Over a single stream Collect the transfer time For a loss-free scenario 2=ms RTT, 2= Mbps 4=ms RTT, 15 Mbps MPQUIC has 13% speedup compared to MPTCP MPQUIC less bursty than MPTCP Probably due to CC skew on initial path in MPTCP 64
65 Evaluating Bandwith Aggregation Download of 20 MB fle Over a single stream Collect the transfer time For a loss-free scenario 4=ms RTT, 15 Mbps MPQUIC has 13% speedup compared to MPTCP 2=ms RTT, 2= Mbps MPQUIC less bursty than MPTCP Probably due to CC skew on initial path in MPTCP But what about other topologies? 65
66 Evaluating Bandwidth Aggregation Experimental design, WSP algorithm 2x253 network scenarios Vary the initial path Median over 15 runs Factor Minimum Maximum Capacity [Mbps] Round-Trip-Time [ms] 0 50 Queuing Delay [ms] Random Loss [%]
67 Large File Download No Loss TCP better QUIC better 67
68 Large File Download No Loss Single-path TCP better QUIC better 68
69 Large File Download No Loss 69
70 Large File Download No Loss MPQUIC better in 85% of cases 70
71 Large File Download No Loss MPQUIC better in 85% of cases Our extracted scenario 71
72 Large File Download No Loss MPQUIC better in 85% of cases Path 1: 27.2 ms RTT, =.14 Mbps, 34 ms queuing delay Path 2: 46.4 ms RTT, Mbps, 47 ms queuing delay Path 1: 49.4 ms RTT, 18.9= Mbps, 82 ms queing delay Path 2: 1=.6 ms RTT, =.43 Mbps, 11 ms queuing delay Our extracted scenario 72
73 Large File Download Losses 73
74 Large File Download Losses QUIC copes better with losses 74
75 Large File Download Losses QUIC copes better with losses TCP SACK: 2-3 blocks QUIC SACK: 256 blocks 75
76 What is the actual beneft of Multipath to QUIC? 76
77 Actual Multipath Beneft Experimental Aggregation Beneft Multipath QUIC/TCP vs. single-path QUIC/TCP Zero goodput = best single path = aggregation of all paths MP gives = Mbps 3 Mbps + 5 Mbps paths MP gives 5 Mbps 3 Mbps + 5 Mbps paths MP gives 8 Mbps Results depends on the frst path used Handshake latency over initial path 77
78 Benefts of Multipath No Loss 78
79 Benefts of Multipath No Loss % scenarios multipath has EAB >= =, regardless of frst path used 79
80 Benefts of Multipath - Losses 80
81 What about congestionprone networks? 81
82 Experimental Design with High-BDP Networks Factor Minimum Maximum Capacity [Mbps] Round-Trip-Time [ms] Queuing Delay [ms] Random Loss [%]
83 Multipath Benefts without Losses 83
84 Completion Time Ratio with Losses 84
85 What about short transfers? 85
86 Short Transfer Evaluation with Low-BDP Download of a 256 KB fle Collect transfer time Median over 3 runs Factor Minimum Maximum Capacity [Mbps] Round-Trip-Time [ms] 0 50 Queuing Delay [ms]
87 Comparison QUIC vs. TCP 87
88 Comparison QUIC vs. TCP Shorter QUIC handshake 88
89 Multipath Not Really Useful... 89
90 What about network handover? 90
91 Network Handover Support Apple MPTCP deployment mainly for handover Main use case for Siri 91
92 Network Handover Support Apple MPTCP deployment mainly for handover Main use case for Siri Request/Response trafc 75= bytes request/responses Measure delay seen by client 15ms RTT, 1==% loss after 3 s 25ms RTT 92
93 Multipath TCP Handover 93
94 Multipath TCP Handover 94
95 What Happened During MPTCP Handover? 95
96 What Happened During MPTCP Handover? Req 96
97 What Happened During MPTCP Handover? 97
98 What Happened During MPTCP Handover? RTO Req 98
99 What Happened During MPTCP Handover? RTO Req 99
100 What Happened During MPTCP Handover? Res RTO 100
101 What Happened During MPTCP Handover? RTO 101
102 What Happened During MPTCP Handover? RTO RTO Res 102
103 What Happened During MPTCP Handover? RTO RTO Res 103
104 And What About Multipath QUIC? 104
105 And What About Multipath QUIC? 105
106 What Happened During Handover? 106
107 What Happened During Handover? F CID 1 PN STR(Req) 107
108 What Happened During Handover? 108
109 What Happened During Handover? RTO FCID 2 PN STR(Req) PATHS(1 lossy) 109
110 What Happened During Handover? RTO F CID 2 PN STR(Req) PATHS(1 lossy) 110
111 What Happened During Handover? RTO F CID 2 PN STR(Res) 111
112 What Happened During Handover? RTO F CID 2 PN STR(Res) 112
113 What about actual networks? 113
114 QUICTester Application Perform tests in actual networks Does (MP)QUIC work in your networks? Does MPQUIC provides better performances? Application running on ios11 Feel free to provide feedback :-) QUICTester 114
115 To sum up
116 Conclusion Multipath should be part of any transport protocol Most devices are multihomed Designed and implemented Multipath QUIC Source code + artifacts + IETF draft available See multipath-quic.org Multipath more promising with QUIC than TCP Also opens potential new use cases 116
117 Thanks! multipath-quic.org 117
Multipath QUIC: Design and Evaluation
Multipath QUIC: Design and Evaluation Quentin De Coninck, Olivier Bonaventure quentin.deconinck@uclouvain.be multipath-quic.org QUIC = Quick UDP Internet Connection TCP/TLS1.3 atop UDP Stream multiplexing
More informationAdvanced Computer Networking. CYBR 230 Jeff Shafer University of the Pacific QUIC
CYBR 230 Jeff Shafer University of the Pacific QUIC 2 It s a Google thing. (Originally) 3 Google Engineering Motivations Goal: Decrease end-user latency on web To increase user engagement So they see more
More informationQUIC evaluation. HTTP Workshop. 28 July 2015 Münster - Germany. G. Carlucci, L. De Cicco, S. Mascolo. Politecnico di Bari, Italy
QUIC evaluation HTTP Workshop 28 July 2015 Münster - Germany G. Carlucci, L. De Cicco, S. Mascolo Politecnico di Bari, Italy Goal FOCUS OF THE TALK We want to answer to these questions: Can QUIC be safely
More informationSchahin Rajab TCP or QUIC Which protocol is most promising for the future of the internet?
Schahin Rajab sr2@kth.se 2016 04 20 TCP or QUIC Which protocol is most promising for the future of the internet? Table of contents 1 Introduction 3 2 Background 4 2.1 TCP 4 2.2 UDP 4 2.3 QUIC 4 2.4 HTTP
More informationProbe or Wait : Handling tail losses using Multipath TCP
Probe or Wait : Handling tail losses using Multipath TCP Kiran Yedugundla, Per Hurtig, Anna Brunstrom 12/06/2017 Probe or Wait : Handling tail losses using Multipath TCP Outline Introduction Handling tail
More informationMultipath Transport for Virtual Private Networks
Multipath Transport for Virtual Private Networks Daniel Lukaszewski 1 Geoffrey Xie 2 1 U.S. Department of Defense 2 Department of Computer Science Naval Postgraduate School USENIX Security 2017 Computer
More informationETSF10 Internet Protocols Transport Layer Protocols
ETSF10 Internet Protocols Transport Layer Protocols 2012, Part 2, Lecture 2.1 Kaan Bür, Jens Andersson Transport Layer Protocols Process-to-process delivery [ed.4 ch.23.1] [ed.5 ch.24.1] Transmission Control
More informationQuickly Starting Media Streams Using QUIC
Quickly Starting Media Streams Using QUIC Packet Video Workshop 2018 Şevket Arısu and Ali C. Begen Agenda Motivation and our goal Previous work and our contributions Approach, setup and evaluation Results
More informationQUIC: the details. Robin Marx PhD researcher Hasselt University. Curl-up Prague March 2019
QUIC: the details Robin Marx - @programmingart PhD researcher Hasselt University https://quic.edm.uhasselt.be Curl-up Prague March 2019 QUIC in Theory and Practice @ DeltaV 2018 https://www.youtube.com/watch?v=b1sqfjixjtc
More informationRecap. TCP connection setup/teardown Sliding window, flow control Retransmission timeouts Fairness, max-min fairness AIMD achieves max-min fairness
Recap TCP connection setup/teardown Sliding window, flow control Retransmission timeouts Fairness, max-min fairness AIMD achieves max-min fairness 81 Feedback Signals Several possible signals, with different
More informationImproving Multipath TCP. PhD Thesis - Christoph Paasch
Improving Multipath TCP PhD Thesis - Christoph Paasch The Internet is like a map... highly connected Communicating over the Internet A 1 A A 2 A 3 A 4 A 5 Multipath communication A 1 A 2 A 3 A 4 A 5 A
More informationAppendix B. Standards-Track TCP Evaluation
215 Appendix B Standards-Track TCP Evaluation In this appendix, I present the results of a study of standards-track TCP error recovery and queue management mechanisms. I consider standards-track TCP error
More informationSPDY - A Web Protocol. Mike Belshe Velocity, Dec 2009
SPDY - A Web Protocol Mike Belshe Velocity, Dec 2009 What is SPDY? Concept SPDY is an application layer protocol for transporting content over the web with reduced latency. Basic Features 1. Multiplexed
More informationA New Internet? RIPE76 - Marseille May Jordi Palet
A New Internet? RIPE76 - Marseille May 2018 Jordi Palet (jordi.palet@theipv6company.com) -1 (a quick) Introduction to HTTP/2, QUIC and DOH and more RIPE76 - Marseille May 2018 Jordi Palet (jordi.palet@theipv6company.com)
More informationTCP with dynamic FEC For High Delay and Lossy Networks. Simone Ferlin and Ozgu Alay Simula Research Laboratory, Norway
TCP with dynamic FEC For High Delay and Lossy Networks Simone Ferlin and Ozgu Alay Simula Research Laboratory, Norway TCP: Loss detection and recovery - Introduction TCP has been regularly changed over
More informationQUIC. Internet-Scale Deployment on Linux. Ian Swett Google. TSVArea, IETF 102, Montreal
QUIC Internet-Scale Deployment on Linux TSVArea, IETF 102, Montreal Ian Swett Google 1 A QUIC History - SIGCOMM 2017 Protocol for HTTPS transport, deployed at Google starting 2014 Between Google services
More informationA New Internet? Introduction to HTTP/2, QUIC and DOH
A New Internet? Introduction to HTTP/2, QUIC and DOH and more LACNIC 29 - Panamá May 2018 Jordi Palet (jordi.palet@theipv6company.com) -1 Internet is Changing More and more, Internet traffic is moving
More informationLISA: A Linked Slow-Start Algorithm for MPTCP draft-barik-mptcp-lisa-01
LISA: A Linked Slow-Start Algorithm for draft-barik-mptcp-lisa-1 Runa Barik (UiO), Simone Ferlin (SRL), Michael Welzl (UiO) Multipath TCP @96th IETF Meeting Berlin, Germany th July 16 IETF96 LISA: A Linked
More informationCS519: Computer Networks. Lecture 5, Part 1: Mar 3, 2004 Transport: UDP/TCP demux and flow control / sequencing
: Computer Networks Lecture 5, Part 1: Mar 3, 2004 Transport: UDP/TCP demux and flow control / sequencing Recall our protocol layers... ... and our protocol graph IP gets the packet to the host Really
More informationUNIT IV -- TRANSPORT LAYER
UNIT IV -- TRANSPORT LAYER TABLE OF CONTENTS 4.1. Transport layer. 02 4.2. Reliable delivery service. 03 4.3. Congestion control. 05 4.4. Connection establishment.. 07 4.5. Flow control 09 4.6. Transmission
More informationDesigning a Resource Pooling Transport Protocol
Designing a Resource Pooling Transport Protocol Michio Honda, Keio University Elena Balandina, Nokia Research Center Pasi Sarolahti, Nokia Research Center Lars Eggert, Nokia Research Center Global Internet
More informationAn In-depth Study of LTE: Effect of Network Protocol and Application Behavior on Performance
An In-depth Study of LTE: Effect of Network Protocol and Application Behavior on Performance Authors: Junxian Huang, Feng Qian, Yihua Guo, Yuanyuan Zhou, Qiang Xu, Z. Morley Mao, Subhabrata Sen, Oliver
More informationCS4700/CS5700 Fundamentals of Computer Networks
CS4700/CS5700 Fundamentals of Computer Networks Lecture 14: TCP Slides used with permissions from Edward W. Knightly, T. S. Eugene Ng, Ion Stoica, Hui Zhang Alan Mislove amislove at ccs.neu.edu Northeastern
More informationTCP/IP Performance ITL
TCP/IP Performance ITL Protocol Overview E-Mail HTTP (WWW) Remote Login File Transfer TCP UDP IP ICMP ARP RARP (Auxiliary Services) Ethernet, X.25, HDLC etc. ATM 4/30/2002 Hans Kruse & Shawn Ostermann,
More informationCS268: Beyond TCP Congestion Control
TCP Problems CS68: Beyond TCP Congestion Control Ion Stoica February 9, 004 When TCP congestion control was originally designed in 1988: - Key applications: FTP, E-mail - Maximum link bandwidth: 10Mb/s
More informationEffect of SCTP Multistreaming over Satellite Links
Effect of SCTP Multistreaming over Satellite Links Mohammed Atiquzzaman (Co-author: William Ivancic (NASA)) School of Computer Science University of Oklahoma. Email: atiq@ieee.org Web: www.cs.ou.edu/~atiq
More informationStructured Streams: A New Transport Abstraction
Structured Streams: A New Transport Abstraction Bryan Ford Computer Science and Artificial Intelligence Laboratory Massachusetts Institute of Technology ACM SIGCOMM, August 30, 2007 http://pdos.csail.mit.edu/uia/sst/
More informationCS457 Transport Protocols. CS 457 Fall 2014
CS457 Transport Protocols CS 457 Fall 2014 Topics Principles underlying transport-layer services Demultiplexing Detecting corruption Reliable delivery Flow control Transport-layer protocols User Datagram
More informationMPTCP: Design and Deployment. Day 11
MPTCP: Design and Deployment Day 11 Use of Multipath TCP in ios 7 Multipath TCP in ios 7 Primary TCP connection over WiFi Backup TCP connection over cellular data Enables fail-over Improves performance
More informationSharkFest 17 Europe. 20 QUIC Dissection. Using Wireshark to Understand QUIC Quickly. Megumi Takeshita. ikeriri network service
SharkFest 17 Europe 20 QUIC Dissection Using Wireshark to Understand QUIC Quickly ParkSuite Classroom 11 November 2017 11:15am-12:30pm Megumi Takeshita ikeriri network service supplimental files http://www.ikeriri.ne.jp/sharkfest
More informationBLEST: Blocking Estimation-based MPTCP Scheduler for Heterogeneous Networks. Simone Ferlin, Ozgu Alay, Olivier Mehani and Roksana Boreli
BLEST: Blocking Estimation-based MPTCP Scheduler for Heterogeneous Networks Simone Ferlin, Ozgu Alay, Olivier Mehani and Roksana Boreli Multipath TCP: What is it? TCP/IP is built around the notion of a
More informationMultipath Networking at Transport Layer. Babil (Golam Sarwar), Roksana Boreli (NICTA) Emmanuel Lochin (ISAE)
Multipath Networking at Transport Layer Babil (Golam Sarwar), Roksana Boreli (NICTA) Emmanuel Lochin (ISAE) Background New generation devices with multiple interfaces: e.g. iphone, Android, Various technologies
More informationLinux Plumbers Conference TCP-NV Congestion Avoidance for Data Centers
Linux Plumbers Conference 2010 TCP-NV Congestion Avoidance for Data Centers Lawrence Brakmo Google TCP Congestion Control Algorithm for utilizing available bandwidth without too many losses No attempt
More informationSCTP. Stream Control Transmission Protocol. François Buntschu. Ecole d Ingénieurs et d Architectes de Fribourg HES-SO
SCTP Stream Control Transmission Protocol François Buntschu Ecole d Ingénieurs et d Architectes de Fribourg HES-SO SCTP Stream Control Transmission Protocol EIA-FR, F.Buntschu August 2003 1 / 32 Agenda
More informationMultipathTCP. Alan Ford
MultipathTCP Protocol Design Alan Ford alan.ford@roke.co.uk 1 Scope To build TCP modifications to support multipath operation We have more than one implementation already, but this presentation is about
More informationTransport Layer TCP / UDP
Transport Layer TCP / UDP Chapter 6 section 6.5 is TCP 12 Mar 2012 Layers Application Transport Why do we need the Transport Layer? Network Host-to-Network/Physical/DataLink High Level Overview TCP (RFC
More informationRobust Header Compression (ROHC)
Robust Header Compression (ROHC) A step towards all-ip wireless networks Carsten Bormann TZI ISSLOW: Integrated Services over slow links Background: RTP is replacing TDM ISSLOW: 1996 initiative for packet
More informationTransport Protocols Reading: Sections 2.5, 5.1, and 5.2. Goals for Todayʼs Lecture. Role of Transport Layer
Transport Protocols Reading: Sections 2.5, 5.1, and 5.2 CS 375: Computer Networks Thomas C. Bressoud 1 Goals for Todayʼs Lecture Principles underlying transport-layer services (De)multiplexing Detecting
More informationTransport Protocols Reading: Sections 2.5, 5.1, and 5.2
Transport Protocols Reading: Sections 2.5, 5.1, and 5.2 CE443 - Fall 1390 Acknowledgments: Lecture slides are from Computer networks course thought by Jennifer Rexford at Princeton University. When slides
More informationExploring Alternative Routes Using Multipath TCP
Exploring Alternative Routes Using Multipath TCP 1/51 Exploring Alternative Routes Using Multipath TCP Stephen Brennan Case Western Reserve University June 5, 2017 Exploring Alternative Routes Using Multipath
More informationTCP so far Computer Networking Outline. How Was TCP Able to Evolve
TCP so far 15-441 15-441 Computer Networking 15-641 Lecture 14: TCP Performance & Future Peter Steenkiste Fall 2016 www.cs.cmu.edu/~prs/15-441-f16 Reliable byte stream protocol Connection establishments
More informationWashington State University CptS 455 Sample Final Exam (corrected 12/11/2011 to say open notes) A B C
Washington State University CptS 455 Sample Final Exam (corrected 12/11/2011 to say open notes) Your name: This exam consists 13 numbered problems on 6 pages printed front and back on 3 sheets. Please
More informationTCP Modifications for Congestion Exposure
TCP Modifications for Congestion Exposure ConEx 87. IETF Berlin July 27, 2013 draft-ietf-conex-tcp-modifications-04 Mirja Kühlewind Richard Scheffenegger
More informationYour Name: Your student ID number:
CSC 573 / ECE 573 Internet Protocols October 11, 2005 MID-TERM EXAM Your Name: Your student ID number: Instructions Allowed o A single 8 ½ x11 (front and back) study sheet, containing any info you wish
More informationInvestigating the Use of Synchronized Clocks in TCP Congestion Control
Investigating the Use of Synchronized Clocks in TCP Congestion Control Michele Weigle Dissertation Defense May 14, 2003 Advisor: Kevin Jeffay Research Question Can the use of exact timing information improve
More informationA proposal for MPTCP Robust session Establishment (MPTCP RobE) enable full multipath capability for MPTCP Markus Amend, Eckard Bogenfeld, Andreas
A proposal for MPTCP Robust session Establishment (MPTCP RobE) enable full multipath capability for MPTCP Markus Amend, Eckard Bogenfeld, Andreas Matz 18 July 2017 Agenda 01 The role of the initial flow
More informationCPSC 441 COMPUTER COMMUNICATIONS MIDTERM EXAM SOLUTION
CPSC 441 COMPUTER COMMUNICATIONS MIDTERM EXAM SOLUTION Department of Computer Science University of Calgary Professor: Carey Williamson March 8, 2013 This is a CLOSED BOOK exam. Textbooks, notes, laptops,
More information0-RTT TCP Convert Protocol
0-RTT TCP Convert Protocol draft-ietf-tcpm-converters-01 IETF101, March 2018 O. Bonaventure, M. Boucadair, B. Peirens, S. Seo, A. Nandugudi Converter Initial Motivation More MPTCP enabled clients than
More informationMobile Transport Layer Lesson 10 Timeout Freezing, Selective Retransmission, Transaction Oriented TCP and Explicit Notification Methods
Mobile Transport Layer Lesson 10 Timeout Freezing, Selective Retransmission, Transaction Oriented TCP and Explicit Notification Methods 1 Timeout freezing of transmission (TFT) Used in situations where
More informationSummary of last time!
Summary of last time Part1: Lecture 2 More TCP and beyond TCP TCP congestion control Multiplexing TCP header TCP flags TCP flow control End-to-end principle Sequence numbers and acks Establish and terminate
More informationMIDTERM EXAMINATION #2 OPERATING SYSTEM CONCEPTS U N I V E R S I T Y O F W I N D S O R S C H O O L O F C O M P U T E R S C I E N C E
MIDTERM EXAMINATION #2 OPERATING SYSTEM CONCEPTS 03-60-367-01 U N I V E R S I T Y O F W I N D S O R S C H O O L O F C O M P U T E R S C I E N C E Intersession 2008 Last Name: First Name: Student ID: PLEASE
More informationQuicker: On the design and implementation of the QUIC protocol
Quicker: On the design and implementation of the QUIC protocol Kevin Pittevils Promotor: Prof. dr. Peter Quax Co-promotor: Prof. dr. Wim Lamotte Mentor: Mr. Robin Marx Thesis proposed to achieve the degree
More informationDoes current Internet Transport work over Wireless? Reviewing the status of IETF work in this area
Does current Internet Transport work over Wireless? Reviewing the status of IETF work in this area Sally Floyd March 2, 2000 IAB Workshop on Wireless Internetworking 1 Observations: Transport protocols
More informationStudent ID: CS457: Computer Networking Date: 3/20/2007 Name:
CS457: Computer Networking Date: 3/20/2007 Name: Instructions: 1. Be sure that you have 9 questions 2. Be sure your answers are legible. 3. Write your Student ID at the top of every page 4. This is a closed
More informationReliable Transport I: Concepts and TCP Protocol
Reliable Transport I: Concepts and TCP Protocol Brad Karp UCL Computer Science CS 3035/GZ01 29 th October 2013 Part I: Transport Concepts Layering context Transport goals Transport mechanisms 2 Context:
More informationChapter 7. The Transport Layer
Chapter 7 The Transport Layer 1 2 3 4 5 6 7 8 9 10 11 Addressing TSAPs, NSAPs and transport connections. 12 For rarely used processes, the initial connection protocol is used. A special process server,
More informationGuide To TCP/IP, Second Edition UDP Header Source Port Number (16 bits) IP HEADER Protocol Field = 17 Destination Port Number (16 bit) 15 16
Guide To TCP/IP, Second Edition Chapter 5 Transport Layer TCP/IP Protocols Objectives Understand the key features and functions of the User Datagram Protocol (UDP) Explain the mechanisms that drive segmentation,
More informationTCP in 5G mmwave Networks: Link Level Retransmissions. and MP-TCP
TCP in 5G mmwave Networks: Link Level Retransmissions Laboratorio di Fondamenti di Informatica IEEE INFOCOM 2017 and MP-TCP Michele Polese *, Rittwik Jana v, Michele Zorzi * * Dept. of Information Engineering,
More informationUsing HTTP/2 as a Transport for Arbitrary Bytestreams
Using HTTP/2 as a Transport for Arbitrary Bytestreams draft-kinnear-httpbis-http2-transport Eric Kinnear (ekinnear@apple.com) Tommy Pauly (tpauly@apple.com) HTTPBIS IETF 104, March 2019, Prague!1 Transport
More informationPLEASE READ CAREFULLY BEFORE YOU START
MIDTERM EXAMINATION #2 NETWORKING CONCEPTS 03-60-367-01 U N I V E R S I T Y O F W I N D S O R - S c h o o l o f C o m p u t e r S c i e n c e Fall 2011 Question Paper NOTE: Students may take this question
More informationSCTP: A new networking protocol for super-computing. Mohammed Atiquzzaman Shaojian Fu Department of Computer Science University of Oklahoma.
SCTP: A new networking protocol for super-computing Mohammed Atiquzzaman Shaojian Fu Department of Computer Science University of Oklahoma. atiq@ou ou.edu Networking Characteristics in Supercomputing High
More informationECE 650 Systems Programming & Engineering. Spring 2018
ECE 650 Systems Programming & Engineering Spring 2018 Networking Transport Layer Tyler Bletsch Duke University Slides are adapted from Brian Rogers (Duke) TCP/IP Model 2 Transport Layer Problem solved:
More informationQUIC Making Web Browsing Even Faster and Improving over SPDY
QUIC Making Web Browsing Even Faster and Improving over SPDY Version 1.0 Guenter I. Klas Aug 02, 2014 The 1 minute takeaway Google has been developing QUIC as an experimental protocol to solve a number
More informationInsights into the performance and configuration of TCP in Automotive Ethernet Networks
Insights into the performance and configuration of TCP in Automotive Ethernet Networks Jörn MIGGE, RealTime-at-Work (RTaW) Nicolas NAVET, University of Luxembourg 2018 IEEE Standards Association (IEEE-SA)
More informationTransmission Control Protocol. ITS 413 Internet Technologies and Applications
Transmission Control Protocol ITS 413 Internet Technologies and Applications Contents Overview of TCP (Review) TCP and Congestion Control The Causes of Congestion Approaches to Congestion Control TCP Congestion
More informationTCP and Congestion Control (Day 1) Yoshifumi Nishida Sony Computer Science Labs, Inc. Today's Lecture
TCP and Congestion Control (Day 1) Yoshifumi Nishida nishida@csl.sony.co.jp Sony Computer Science Labs, Inc 1 Today's Lecture Part1: TCP concept Part2: TCP detailed mechanisms Part3: Tools for TCP 2 1
More informationADVANCED TRANSPORT OPTIONS FOR THE DYNAMIC ADAPTIVE STREAMING OVER HTTP. Christian Timmerer, and Alan Bertoni
ADVANCED TRANSPORT OPTIONS FOR THE DYNAMIC ADAPTIVE STREAMING OVER HTTP Christian Timmerer, and Alan Bertoni Alpen-Adria-Universität Klagenfurt, Institute of Information Technology (ITEC), Austria {firsname.lastname}@itec.aau.at
More informationTCP and BBR. Geoff Huston APNIC
TCP and BBR Geoff Huston APNIC Computer Networking is all about moving data The way in which data movement is controlled is a key characteristic of the network architecture The Internet protocol passed
More informationTCP modifications for Congestion Exposure
TCP modifications for Congestion Exposure ConEx 82. IETF Taipei November 17, 2011 draft-kuehlewind-conex-tcp-modifications-01 Mirja Kühlewind Richard Scheffenegger
More informationFast Retransmit. Problem: coarsegrain. timeouts lead to idle periods Fast retransmit: use duplicate ACKs to trigger retransmission
Fast Retransmit Problem: coarsegrain TCP timeouts lead to idle periods Fast retransmit: use duplicate ACKs to trigger retransmission Packet 1 Packet 2 Packet 3 Packet 4 Packet 5 Packet 6 Sender Receiver
More informationTCP Sendbuffer Advertising. Costin Raiciu University Politehnica of Bucharest
TCP Sendbuffer Advertising Costin Raiciu University Politehnica of Bucharest Problem statement There is only so much we can find about about a connection by looking at in flight packets (losses, retransmissions,
More informationImproving the Robustness of TCP to Non-Congestion Events
Improving the Robustness of TCP to Non-Congestion Events Presented by : Sally Floyd floyd@acm.org For the Authors: Sumitha Bhandarkar A. L. Narasimha Reddy {sumitha,reddy}@ee.tamu.edu Problem Statement
More informationDatagram Congestion Control Protocol (DCCP)
Datagram Congestion Control Protocol (DCCP) Chung, Kwangsue kchung@kw.ac.kr June, 2003 1 Contents Introduction & Motivation DCCP Mechanisms Current Issues & Implementations 2 DCCP: Introduction & Motivation
More informationComputer Networks. Sándor Laki ELTE-Ericsson Communication Networks Laboratory
Computer Networks Sándor Laki ELTE-Ericsson Communication Networks Laboratory ELTE FI Department Of Information Systems lakis@elte.hu http://lakis.web.elte.hu Based on the slides of Laurent Vanbever. Further
More informationTuning Multipath TCP for Interactive Applications on Smartphones
Tuning Multipath TCP for Interactive Applications on Smartphones Quentin De Coninck, Olivier Bonaventure Institute of Information and Communication Technologies, Electronics and Applied Mathematics (ICTEAM)
More informationTransport layer issues
Transport layer issues Dmitrij Lagutin, dlagutin@cc.hut.fi T-79.5401 Special Course in Mobility Management: Ad hoc networks, 28.3.2007 Contents Issues in designing a transport layer protocol for ad hoc
More informationTransport Over IP. CSCI 690 Michael Hutt New York Institute of Technology
Transport Over IP CSCI 690 Michael Hutt New York Institute of Technology Transport Over IP What is a transport protocol? Choosing to use a transport protocol Ports and Addresses Datagrams UDP What is a
More informationCongestion Control For Coded TCP. Doug Leith
Congestion Control For Coded TCP Doug Leith Outline Why do error-correction coding at the transport layer? Congestion control on lossy paths Implementation & performance measurements Why error-correction
More informationTransport Protocols for Data Center Communication. Evisa Tsolakou Supervisor: Prof. Jörg Ott Advisor: Lect. Pasi Sarolahti
Transport Protocols for Data Center Communication Evisa Tsolakou Supervisor: Prof. Jörg Ott Advisor: Lect. Pasi Sarolahti Contents Motivation and Objectives Methodology Data Centers and Data Center Networks
More informationNo book chapter for this topic! Slides are posted online as usual Homework: Will be posted online Due 12/6
Announcements No book chapter for this topic! Slides are posted online as usual Homework: Will be posted online Due 12/6 Copyright c 2002 2017 UMaine School of Computing and Information S 1 / 33 COS 140:
More informationProtocol Overview. TCP/IP Performance. Connection Types in TCP/IP. Resource Management. Router Queues. Control Mechanisms ITL
Protocol Overview TCP/IP Performance E-Mail HTTP (WWW) Remote Login File Transfer TCP UDP ITL IP ICMP ARP RARP (Auxiliary Services) ATM Ethernet, X.25, HDLC etc. 2/13/06 Hans Kruse & Shawn Ostermann, Ohio
More informationInvestigating the Use of Synchronized Clocks in TCP Congestion Control
Investigating the Use of Synchronized Clocks in TCP Congestion Control Michele Weigle (UNC-CH) November 16-17, 2001 Univ. of Maryland Symposium The Problem TCP Reno congestion control reacts only to packet
More informationChapter 13 TRANSPORT. Mobile Computing Winter 2005 / Overview. TCP Overview. TCP slow-start. Motivation Simple analysis Various TCP mechanisms
Overview Chapter 13 TRANSPORT Motivation Simple analysis Various TCP mechanisms Distributed Computing Group Mobile Computing Winter 2005 / 2006 Distributed Computing Group MOBILE COMPUTING R. Wattenhofer
More informationPart1: Lecture 2! Beyond TCP!
Part1: Lecture 2 Beyond TCP Summary of last time TCP congestion control - Sender side that avoid loss of packets - State machine Cwnd increase and relation to ACKs and RTT TCP flow control Congestion signals
More informationSummary of last time!
Summary of last time Part1: Lecture 2 Beyond TCP TCP congestion control - Sender side that avoid loss of packets - State machine TCP flow control Cwnd increase and relation to ACKs and RTT Congestion signals
More informationNetworks these days need to handle a lot more
Editor: Yong Cui cuiyong@tsinghua.edu.cn Innovating Transport with : Design Approaches and Research Challenges Yong Cui, Tianxiang Li, and Cong Liu Tsinghua University, China Xingwei Wang Northeastern
More informationSquare Pegs in a Round Pipe: Wire-Compatible Unordered Delivery In TCP and TLS
Square Pegs in a Round Pipe: Wire-Compatible Unordered Delivery In TCP and TLS Jana Iyengar*, Bryan Ford + Syed Obaid Amin* +, Michael F. Nowlan +, Nabin Tiwari* *Franklin & Marshall College + Yale University
More informationAnnouncements. No book chapter for this topic! Slides are posted online as usual Homework: Will be posted online Due 12/6
Announcements No book chapter for this topic! Slides are posted online as usual Homework: Will be posted online Due 12/6 Copyright c 2002 2017 UMaine Computer Science Department 1 / 33 1 COS 140: Foundations
More informationIIP Wireless. Presentation Outline
IIP Wireless Improving Internet Protocols for Wireless Links Markku Kojo Department of Computer Science www.cs cs.helsinki.fi/research/.fi/research/iwtcp/ 1 Presentation Outline Project Project Summary
More informationComputer Communication Networks Midterm Review
Computer Communication Networks Midterm Review ICEN/ICSI 416 Fall 2018 Prof. Aveek Dutta 1 Instructions The exam is closed book, notes, computers, phones. You can use calculator, but not one from your
More informationChapter 3 outline. 3.5 Connection-oriented transport: TCP. 3.6 Principles of congestion control 3.7 TCP congestion control
Chapter 3 outline 3.1 Transport-layer services 3.2 Multiplexing and demultiplexing 3.3 Connectionless transport: UDP 3.4 Principles of reliable data transfer 3.5 Connection-oriented transport: TCP segment
More informationPerformance Analysis of TCP Variants
102 Performance Analysis of TCP Variants Abhishek Sawarkar Northeastern University, MA 02115 Himanshu Saraswat PES MCOE,Pune-411005 Abstract The widely used TCP protocol was developed to provide reliable
More informationTo see the details of TCP (Transmission Control Protocol). TCP is the main transport layer protocol used in the Internet.
Lab Exercise TCP Objective To see the details of TCP (Transmission Control Protocol). TCP is the main transport layer protocol used in the Internet. The trace file is here: https://kevincurran.org/com320/labs/wireshark/trace-tcp.pcap
More informationChapter 24. Transport-Layer Protocols
Chapter 24. Transport-Layer Protocols 23.1 Introduction 23.2 User Datagram Protocol 23.3 Transmission Control Protocol 23.4 SCTP Computer Networks 24-1 Position of Transport-Layer Protocols UDP is an unreliable
More informationSTMS: Improving MPTCP Throughput Under Heterogenous Networks
STMS: Improving MPTCP Throughput Under Heterogenous Networks Hang Shi 1, Yong Cui 1, Xin Wang 2, Yuming Hu 1, Minglong Dai 1, anzhao Wang 3, Kai Zheng 3 1 Tsinghua University, 2 Stony Brook University,
More informationReliable Transport I: Concepts and TCP Protocol
Reliable Transport I: Concepts and TCP Protocol Stefano Vissicchio UCL Computer Science COMP0023 Today Transport Concepts Layering context Transport goals Transport mechanisms and design choices TCP Protocol
More informationCMSC 417. Computer Networks Prof. Ashok K Agrawala Ashok Agrawala. October 11, 2018
CMSC 417 Computer Networks Prof. Ashok K Agrawala 2018 Ashok Agrawala Message, Segment, Packet, and Frame host host HTTP HTTP message HTTP TCP TCP segment TCP router router IP IP packet IP IP packet IP
More informationExpected Time: 90 min PART-A Max Marks: 42
Birla Institute of Technology & Science, Pilani First Semester 2010-2011 Computer Networks (BITS C481) Comprehensive Examination Thursday, December 02, 2010 (AN) Duration: 3 Hrs Weightage: 40% [80M] Instructions-:
More informationExperimental Evaluation of Multipath TCP Schedulers
Experimental Evaluation of Multipath TCP Schedulers Christoph Paasch ICTEAM, UCLouvain Belgium Ozgu Alay Simula Research Laboratory Fornebu, Norway Simone Ferlin Simula Research Laboratory Fornebu, Norway
More informationATL : An Adaptive Transport Layer Protocol Suite for Next Generation Wireless Internet
ATL : An Adaptive Transport Layer Protocol Suite for Next Generation Wireless Internet O. B. Akan and F. Akyildiz IEEE Trans. On Selected Areas in Communications, vol. 22, no. 5, 2004 First paper deals
More information