ECN in QUIC - Questions Surfaced

Slides:



Advertisements
Similar presentations
CSCI-1680 Transport Layer II Based partly on lecture notes by David Mazières, Phil Levis, John Jannotti Rodrigo Fonseca.
Advertisements

ELECTRONICS RESEARCH GROUP DEPARTMENT OF ENGINEERING IETF-68, March 19-23, 2007 Quick-Start for DCCP draft-fairhurst-tsvwg-dccp-qs-00 (Individual Submission)
Simulation-based Comparison of Tahoe, Reno, and SACK TCP Kevin Fall & Sally Floyd Presented: Heather Heiman September 10, 2002.
Different TCP Flavors CSCI 780, Fall TCP Congestion Control Slow-start Congestion Avoidance Congestion Recovery Tahoe, Reno, New-Reno SACK.
1 Transport Protocols & TCP CSE 3213 Fall April 2015.
Data Communications and Computer Networks Chapter 3 CS 3830 Lecture 16 Omar Meqdadi Department of Computer Science and Software Engineering University.
1 Evaluating F-RTO (RFC 4138) Markku Kojo, Kazunori Yamamoto, Max Hata, Pasi Sarolahti Draft available at:
Explicit Congestion Notification (ECN) RFC 3168 Justin Yackoski DEGAS Networking Group CISC856 – TCP/IP Thanks to Namratha Hundigopal.
Explicit Congestion Notification (ECN) Qi (Gill) Wang CISC 856 – TCP/IP, Fall 2012 Special thanks to: Dr. Paul Amer Guna Ranjan, Justin.
School of Information Technologies TCP Congestion Control NETS3303/3603 Week 9.
Internet Networking Spring 2003 Tutorial 12 Limited Transmit RFC 3042 Long Thin Networks RFC 2757.
1 Spring Semester 2007, Dept. of Computer Science, Technion Internet Networking recitation #11 TCP Eiffel (RFC 3522)
Explicit Congestion Notification ECN Tilo Hamann Technical University Hamburg-Harburg, Germany.
Transport Layer3-1 Congestion Control. Transport Layer3-2 Principles of Congestion Control Congestion: r informally: “too many sources sending too much.
1 Congestion Control. Transport Layer3-2 Principles of Congestion Control Congestion: r informally: “too many sources sending too much data too fast for.
1 Internet Networking Spring 2003 Tutorial 11 Explicit Congestion Notification (RFC 3168) Limited Transmit (RFC 3042)
1 Internet Networking Spring 2003 Tutorial 11 Explicit Congestion Notification (RFC 3168)
1 Internet Networking Spring 2006 Tutorial 10 The Eifel Detection Algorithm for TCP RFC 3522.
1 Spring Semester 2007, Dept. of Computer Science, Technion Internet Networking recitation #8 Explicit Congestion Notification (RFC 3168) Limited Transmit.
TCP in Heterogeneous Network Md. Ehtesamul Haque # P.
Lect3..ppt - 09/12/04 CIS 4100 Systems Performance and Evaluation Lecture 3 by Zornitza Genova Prodanoff.
COMT 4291 Communications Protocols and TCP/IP COMT 429.
Quick-Start for TCP and IP draft-ietf-tsvwg-quickstart-02.txt A.Jain, S. Floyd, M. Allman, and P. Sarolahti TSVWG, March 2006 This and earlier presentations::
Computer & Information Sciences University of Delaware
2: Transport Layer 21 Transport Layer 2. 2: Transport Layer 22 TCP: Overview RFCs: 793, 1122, 1323, 2018, 2581 r full duplex data: m bi-directional data.
TCP : Transmission Control Protocol Computer Network System Sirak Kaewjamnong.
B 李奕德.  Abstract  Intro  ECN in DCTCP  TDCTCP  Performance evaluation  conclusion.
SELECTIVE ACKNOWLEDGEMENT (SACK) DUPLICATE SELECTIVE ACKNOWLEDGMENT
1 Transport Layer Lecture 10 Imran Ahmed University of Management & Technology.
1 Mao W07 Midterm Review EECS 489 Computer Networks Z. Morley Mao Monday Feb 19, 2007 Acknowledgement: Some.
1 CS 4396 Computer Networks Lab TCP – Part II. 2 Flow Control Congestion Control Retransmission Timeout TCP:
Transport Layer3-1 Chapter 3 outline r 3.1 Transport-layer services r 3.2 Multiplexing and demultiplexing r 3.3 Connectionless transport: UDP r 3.4 Principles.
1 Computer Networks Congestion Avoidance. 2 Recall TCP Sliding Window Operation.
TCP OVER ADHOC NETWORK. TCP Basics TCP (Transmission Control Protocol) was designed to provide reliable end-to-end delivery of data over unreliable networks.
TCP Timeout and Retransmission
Explicit Congestion Notification (ECN) RFC 3168
TCP continued. Discussion – TCP Throughput TCP will most likely generate the saw tooth type of traffic. – A rough estimate is that the congestion window.
CS 145A Reliable Communication Netlab.caltech.edu/course.
11 CS716 Advanced Computer Networks By Dr. Amir Qayyum.
Sandeep Kakumanu Smita Vemulapalli Gnan
Master’s Project Presentation
By, Nirnimesh Ghose, Master of Science,
Transmission Control Protocol (TCP) Retransmission and Time-Out
Adding ECN Capability to TCP’s SYN/ACK Packets
Internet Networking recitation #9
TCP: Overview RFCs: 793, 1122, 1323, 2018, 2581 full duplex data:
Chapter 3 outline 3.1 transport-layer services
Introduction to Networks
Introduction to Congestion Control
draft-khademi-tsvwg-ecn-response-00
draft-bagnulo-tcpm-generalized-ecn-00 M. Bagnulo & B. Briscoe IETF97
Introduction of Transport Protocols
Hojun Lee TCP enhancements Hojun Lee 11/8/2018.
Chapter 5 TCP Transmission Control
TCP - Part II Relates to Lab 5. This is an extended module that covers TCP flow control, congestion control, and error control in TCP.
Analysis of Congestion Control Mechanisms in Congestion Control
CS4470 Computer Networking Protocols
Quick-Start for TCP and IP
Michael Welzl University of Oslo
Adding ECN Capability to TCP’s SYN/ACK Packets
Lecture 7 review Consider a link running the Go-Back-N protocol. Suppose the transmission delay and propagation delay are both 1ms, the window size is.
Quick-Start for TCP and IP
Internet Networking recitation #10
ECN Experimentation draft-black-ecn-experimentation
TCP Throughput Modeling
The Transport Layer Reliability
Project 3 Flow and congestion control
Transport Layer: Congestion Control
LOOPS Generic Information Set draft-welzl-loops-gen-info-00
Impact of transmission errors on TCP performance
Presentation transcript:

ECN in QUIC - Questions Surfaced 2018-02-21 ECN in QUIC - Questions Surfaced Magnus Westerlund Relevant drafts: draft-ietf-quic-transport-13 draft-ietf-quic-recovery-13 Magnus Westerlund IETEF 102 -TSVWG 2018-07-19

ECN in QUIC Overview Packets with ECT or ECN-CE marks acknowledged in ACK_ECN Frame Counters for the markings types Immediate ACK on ECN-CE mark Per direction verification of ECT At Start of Connection At Connection Migration Not-ECT will result in ACK frame Continuous Verification ECN Blackhole Mitigation Optional: Retransmission timeout (RTO) -> retransmit without ECT Implementation freedom 0 1 2 3 0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1 +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+ | Largest Acknowledged (i) ... +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+ | ACK Delay (i) ... +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+ | ECT(0) Count (i) ... +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+ | ECT(1) Count (i) ... +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+ | ECN-CE Count (i) ... +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+ | ACK Block Count (i) ... +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+ | ACK Blocks (*) ... +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+ The ACK_ECN Format

ECN related discussions in QUIC WG Optimizing the ACK format https://github.com/quicwg/base- drafts/issues/1439 Continuous Verification and ACK Loss https://github.com/quicwg/base- drafts/issues/1481 Resulted in text changes for (-14) Detecting lying Receivers https://github.com/quicwg/base- drafts/issues/1426

Q1: Suppression of ECN values in Packet Duplicates QUIC never retransmits the same Packet Number On-the-Side Attack Attacker (A) gets a tap on B->C flow from R A modifies ECN field to CE Sends it to C with B as source address To mitigate A from reducing B’s congestion window C reports ECN only for first packet that arrived Missing a CE mark in legit duplicates Delays congestion response to next marked packet B R A C

Q2: Will ECT(0) and ECT(1) be mixed in one packet flow? Question arose in ACK format discussions If a flow will only use one of the ECT code points 0 or 1 Build solution utilizing that assumption Signal what will be used Is there a need to detect network nodes changing the markings? ECT(0) to ECT(1) ECT(1) to ECT(0) If they change, should ECN be turned off? RFC 8311 Experimental Types: Congestion Response Differences Congestion Marking Differences TCP Control Packets and Retransmissions L4S will use only ECT(1) Using alternating ECT markings appear to require Running two parallel controllers Have feedback information for the two sub- flows Is this correct?

Q3: Detecting Cheating Receivers Sender-side detection of cheating receivers: Receiver that fails to report ECN-CE marks To gain increased throughput Sender marks occasionally a sent packet with ECN-CE from start Sender ignores the CE mark if reported If not reported turn off ECN What frequency of test markings are acceptable or allowed? Sender side CE marks can hide real ones A general recommendation would be good Related resources: RFC 3168 – Security Discussion RFC 8311 – Declaring Nonce Historic RFC 3540 – ECN Nonce

Q4: Delayed Acknowledgement and ECN QUIC allows delayed acknowledgment ECN-CE Immediate Acknowledgement Rapid response to Congestion Event But what is required for additional ECN-CE marks during the recovery period? Could be delayed while in recovery Will not affect congestion state ECN-CE marks after recovery ends New Recovery period Counters don’t give explicit indication of packet numbers marked Currently all ECN-CE marked are sent as immediate ACK Unnecessary many Acknowledgements Alternatives Frequent enough acknowledgement Discussion of scaling delay of ACK to a maximum of RTT/4 Was implemented in several stacks Use explicit CE reporting so sender knows which Packet Number was marked Provide Receiver with information about when sender exists recovery

Q5: Utility of Detailed CE information Using bit vector to provide per packet CE vs ECT information Suggested in discussion of Optimizing the ACK format Useful to handle Q4 issues What other benefits exists applicable in QUIC?