Bob Briscoe Simula Research Laboratory

Slides:



Advertisements
Similar presentations
Tunnel congestion Feedback (draft-wei-tunnel-congestion-feedback-01) Xinpeng Wei Lei Zhu Lingli Deng Huawei Huawei China Mobile IETF 89 London, UK.
Advertisements

Re-ECN: Adding Accountability for Causing Congestion to TCP/IP draft-briscoe-tsvwg-re-ecn-tcp-03 Bob Briscoe, BT & UCL Arnaud Jacquet, Alessandro Salvatori.
Guidelines for Adding Congestion Notification to Protocols that Encapsulate IP draft-briscoe-tsvwg-ecn-encap-guidelines-00 Bob Briscoe IETF-80 Mar 2011.
Immediate ECN Mirja Kuhlewind, David Wagner, Juan Manuel Reyes Espinosa, Stuttgart Uni Bob Briscoe, BT IETF-88 TSVAREA Nov 2013 Bob Briscoe was part-funded.
Congestion Control Algorithms: Open Questions Benno Overeinder NLnet Labs.
A Test To Allow TCP Senders to Identify Receiver Non-Compliance Toby Moncaster †, Bob Briscoe*, Arnaud Jacquet* † University of Cambridge * BT draft-moncaster-tcpm-rcv-cheat-03.
More Accurate ECN Feedback in TCP (AccECN) draft-kuehlewind-tcpm-accurate-ecn-03 Bob Briscoe, BT Richard Scheffenegger, NetApp Mirja Kühlewind, Stuttgart.
Mirja Kühlewind Richard Scheffenegger tools.ietf.org/html/draft-kuehlewind-tcpm-accurate-ecn-02 tools.ietf.org/html/draft-kuehlewind-tcpm-accurate-ecn-option-01.
An open ECN service in the IP layer 19 Mar 2001 Bob Briscoe, BT & UCL Jon Crowcroft, UCL M3I - Market Managed Multi-service Internet IST Project No
ConEx Abstract Protocol What’s the Credit marking for? draft-mathis-conex-abstract-mech-00.txt draft-mathis-conex-abstract-mech-00.txt apologies from Bob.
© British Telecommunications plc 1 Network Performance Isolation in Data Centres using ConEx Congestion Policing draft-briscoe-conex-policing-01 draft-briscoe-conex-data-centre-02.
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.
IETF87 Berlin DCTCP implementation in FreeBSD
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 Spring Semester 2007, Dept. of Computer Science, Technion Internet Networking recitation #8 Explicit Congestion Notification (RFC 3168) Limited Transmit.
HUAWEI TECHNOLOGIES CO., LTD. Huawei Confidential Security Level: Slide title :40-47pt Slide subtitle :26-30pt Color::white Corporate Font : FrutigerNext.
ConEx Concepts and Abstract Mechanism draft-ietf-conex-abstract-mech-07.txt draft-ietf-conex-abstract-mech-07.txt Matt Mathis, Google Bob Briscoe, BT IETF-87.
Byte and Packet Congestion Notification draft-ietf-tsvwg-byte-pkt-congest-02.txt draft-ietf-tsvwg-byte-pkt-congest-02.txt Bob Briscoe, BT IETF-78 tsvwg.
Tunnelling of Explicit Congestion Notification draft-briscoe-tsvwg-ecn-tunnel-08.txt draft-briscoe-tsvwg-ecn-tunnel-08.txt Bob Briscoe, BT IETF-77 tsvwg.
1 Guidelines for Adding Congestion Notification to Protocols that Encapsulate IP draft-briscoe-tsvwg-ecn-encap-guidelines-01 Bob Briscoe IETF-85 Nov 2012.
Adding Explicit Congestion Notification (ECN) Capability to TCP's SYN/ACK Packets A. Kuzmanovic, A. Mondal, S. Floyd, and K.K. Ramakrishnan draft-ietf-tcpm-ecnsyn-03.txt.
Byte and Packet Congestion Notification draft-briscoe-tsvwg-byte-pkt-mark-01.txt draft-briscoe-tsvwg-byte-pkt-mark-01.txt Bob Briscoe, BT & UCL IETF-70.
Byte and Packet Congestion Notification draft-briscoe-tsvwg-byte-pkt-mark-00.txt draft-briscoe-tsvwg-byte-pkt-mark-00.txt Bob Briscoe, BT & UCL IETF-69.
DCTCP & CoDel the Best is the Friend of the Good Bob Briscoe, BT Murari Sridharan, Microsoft IETF-84 TSVAREA Jul 2012 Le mieux est l'ennemi du bien Voltaire.
Congestion exposure BoF candidate protocol: re-ECN Bob Briscoe Chief Researcher, BT Nov 2009 This work is partly funded by Trilogy, a research project.
Tunnelling of Explicit Congestion Notification draft-briscoe-tsvwg-ecn-tunnel-03.txt draft-briscoe-tsvwg-ecn-tunnel-03.txt Bob Briscoe, BT IETF-75 saag.
Byte and Packet Congestion Notification draft-ietf-tsvwg-byte-pkt-congest-00.txt draft-ietf-tsvwg-byte-pkt-congest-00.txt Bob Briscoe, BT & UCL IETF-73.
Tunnelling of Explicit Congestion Notification draft-briscoe-tsvwg-ecn-tunnel-02.txt draft-briscoe-tsvwg-ecn-tunnel-02.txt Bob Briscoe, BT IETF-74 tsvwg.
AQM & TCP models Courtesy of Sally Floyd with ICIR Raj Jain with OSU.
Support for ECN and PCN in MPLS networks draft-davie-ecn-mpls-00.txt Bruce Davie Cisco Systems Bob Briscoe June Tay BT Research.
Byte and Packet Congestion Notification draft-briscoe-tsvwg-byte-pkt-mark-02.txt draft-briscoe-tsvwg-byte-pkt-mark-02.txt Bob Briscoe, BT & UCL IETF-71.
ECN the identifier of a new service model Bob Briscoe, BT Mirja Kuhlewind, David Wagner, Stuttgart Uni Koen De Schepper, Alcatel-Lucent IETF-89 TSVAREA.
The Benefits to Applications of using Explicit Congestion Notification (ECN) draft-welzl-ecn-benefits-00 89th IETF Meeting London, UK 4 March 2014 Michael.
Guidelines for Adding Congestion Notification to Protocols that Encapsulate IP (draft-ietf-tsvwg-ecn-encap-guidelines-04) Bob Briscoe (Simula Research.
Congestion Notification Process for Real-Time Traffic draft-babiarz-tsvwg-rtecn-04.txt Jozef Babiarz Kwok Ho Chan
Network Transport Circuit Breakers draft-ietf-tsvwg-circuit-breaker Most recent version -08 (uploaded for this meeting). Editor: Gorry Fairhurst.
Layered Encapsulation of Congestion Notification draft-briscoe-tsvwg-ecn-tunnel-01.txt draft-briscoe-tsvwg-ecn-tunnel-01.txt Bob Briscoe, BT IETF-72 tsvwg.
recap draft-ietf-tsvwg-ecn-encap-guidelines-07

draft-briscoe-tsvwg-l4s-arch-00 B. Briscoe, K. De Schepper, M. Bagnulo
Low-Latency Software Rate Limiters for Cloud Networks
Impact of New CC on Cross Traffic
Support for ECN and PCN in MPLS networks
Bob Briscoe, BT IETF-73 pcn Nov 2008
Main contributions to delay
draft-ietf-tcpm-newcwv-06
Internet Networking recitation #9
draft-khademi-tsvwg-ecn-response-00
Encoding 3 PCN-States in the IP header using a single DSCP draft-ietf-pcn-3-in-1-encoding-06.txt Bob Briscoe, BT Toby Moncaster, independent Michael Menth,
Bob Briscoe, BT Murari Sridharan, Microsoft IETF-84 ConEx Jul 2012
15th November 2016 Gorry Fairhurst (via webrtc) David Black WG chairs
Bob Briscoe, BT IETF-72 tsvwg Jul 2008
Bob Briscoe Simula Research Laboratory
Multipath QUIC: Design and Evaluation
draft-bagnulo-tcpm-generalized-ecn-00 M. Bagnulo & B. Briscoe IETF97
Internet Congestion Control Research Group
Queuing and Queue Management
Quick-Start for TCP and IP
Michael Welzl University of Oslo
AMP: A Better Multipath TCP for Data Center Networks
Adding ECN Capability to TCP’s SYN/ACK Packets
Advanced Computer Networks
Internet Networking recitation #10
ECN Experimentation draft-black-ecn-experimentation
Encoding 3 PCN-States in the IP header using a single DSCP draft-ietf-pcn-3-in-1-encoding-06.txt Bob Briscoe, BT Toby Moncaster, independent Michael Menth,
TSVWG IETF-104 (Prague) 25th & 26th March 2019 Gorry Fairhurst
TSVWG IETF-102 (Montreal)
ECN in QUIC - Questions Surfaced
Presentation transcript:

Identifying Modified ECN Semantics for Ultra-Low Queuing Delay draft-briscoe-tsvwg-ecn-l4s-id-02 Bob Briscoe Simula Research Laboratory Koen De Schepper, Inton Tsang Nokia Bell Labs IETF-97 Jul 2017 The authors were part-funded by the European Community under its Seventh Framework Programme through the Reducing Internet Transport Latency (RITE) project (ICT-317700). The views expressed here are solely those of the authors.

The goal Experimental RFC to assign an identifier for L4S Previously focused on choice of identifier: ECT(1) Prerequisite: release ECT(1) from prior experimental use as ECN Nonce <draft-black-tsvwg-ecn-experimentation> This presentation: how we've defined the meaning of ECT(1) adoption call? ECN Codepoints 00 Not-ECT 10 ECT(0) ECN-Capable Transport 01 ECT(1) 11 CE Congestion Experienced

the MUSTs, SHOULDs, etc. pt1/2 To use L4S, the sender: MUST set ECT(1) SHOULD ensure rate is inversely proportional to CE marking details for each transport to be specified separately To support L4S, a network node: MUST classify ECT(1) and SHOULD classify CE as L4S MUST (?) also implement a Classic AQM treatment MUST classify ECT(0) and Not-ECT as Classic ECN Codepoints 00 Not-ECT 10 ECT(0) ECN-Capable Transport 01 ECT(1) 11 CE Congestion Experienced

Why should rate be inversely proportional to marking? Rationale: Scalable invariant number of control signals per RTT The rule is easy to derive: requirement: no. of marked segments per round trip = constant, C →segments per round trip (W) x probability each will be marked (p) = C →Wp = C →W = C/p →rate should be inversely proportional to marking W Cubic 800 Mb/s DCTCP any rate: 0.5 round trips between marks DCTCP any rate: 0.5 round trips between marks Cubic 100 Mb/s 20ms round trips 250 500 750 1,000 1,250 1,500 1,750 2,000

the MUSTs, SHOULDs, etc. pt2/2 Meaning of Classic ECN AQM will mark ECT(0) packets as CE under the same conditions as it would drop Not-ECT packets [RFC3168] Meaning of L4S ECN Likelihood that an AQM drops a Not-ECT Classic packet, pC MUST be roughly proportional to the square of the likelihood that it would mark it, if it was an L4S packet, pL pC ≈ (pL / k)2 no need to standardize k for interoperability, 2 is RECOMMENDED experimentally

Why squared? pC ≈ (pL / k)2 To shift to the scalable regime of L4S, by counterbalancing the square root in std TCP congestion avoidance [RFC5681] W = κ / √pC which has become the gold-standard rate per flow Not all traffic behaves like this not all traffic is standard TCP in congestion avoidance short flows not all TCPs are standard, e.g. Cubic, Compound Principle: Avoid starvation of any long flows CC of short flows only needs any congestion signal Do no harm to the lamest TCP Pragmatic: Cubic, Compound are often in their TCP-friendly mode over typical low RTT paths Pure Cubic TCP-friendly

Next Steps adoption call consider carefully before reassigning a scarce IP header codepoint for a new experiment Please review, comment, implement brief draft (8pp without boilerplate & appendices) Plenty of discussion already on aqm@ietf.org when issue first raised on tcpprague@ietf.org in L4S BoF pls discuss L4S ID on tsvwg@ietf.org for now cc: tcpprague@ietf.org if you like

large saw teeth can ruin the quality of your experience Q&A large saw teeth can ruin the quality of your experience