The Benefits to Applications of using Explicit Congestion Notification (ECN) draft-welzl-ecn-benefits-00 89th IETF Meeting London, UK 4 March 2014 Michael.

Slides:



Advertisements
Similar presentations
Congestion Control and Fairness Models Nick Feamster CS 4251 Computer Networking II Spring 2008.
Advertisements

Coupled congestion control for RTP media draft-welzl-rmcat-coupled-cc-02 Michael Welzl, Safiqul Islam, Stein Gjessing 88th IETF Meeting Vancouver,
Principles of Congestion Control Chapter 3.6 Computer Networking: A top-down approach.
Multi-source Video and (IP) TV A discussion of draft-ietf-taps-transports-03 Marie-José Montpetit MIT March
T. S. Eugene Ngeugeneng at cs.rice.edu Rice University1 COMP/ELEC 429 Introduction to Computer Networks Lecture 16: Congestion control II Slides used with.
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
School of Information Technologies TCP Congestion Control NETS3303/3603 Week 9.
The Power of Explicit Congestion Notification Aleksandar Kuzmanovic Northwestern University
Internet Networking Spring 2003 Tutorial 12 Limited Transmit RFC 3042 Long Thin Networks RFC 2757.
Explicit Congestion Notification ECN Tilo Hamann Technical University Hamburg-Harburg, Germany.
Networks: Congestion Control1 Congestion Control.
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 TCP Transport Control Protocol Reliable In-order delivery Flow control Responds to congestion “Nice” Protocol.
1 Internet Networking Spring 2003 Tutorial 11 Explicit Congestion Notification (RFC 3168)
A Real-Time Video Multicast Architecture for Assured Forwarding Services Ashraf Matrawy, Ioannis Lambadaris IEEE TRANSACTIONS ON MULTIMEDIA, AUGUST 2005.
Semester Copyright USM EEE449 Computer Networks Congestion En. Mohd Nazri Mahmud MPhil (Cambridge, UK) BEng (Essex, UK) Room.
1 Spring Semester 2007, Dept. of Computer Science, Technion Internet Networking recitation #8 Explicit Congestion Notification (RFC 3168) Limited Transmit.
Simulation of Explicit Congestion Notification and Random Early Detection Nadav Amit Teif Dmitry Yurovsky Denis.
CS :: Fall 2003 TCP Friendly Streaming Ketan Mayer-Patel.
Ns Simulation Final presentation Stella Pantofel Igor Berman Michael Halperin
AQM Recommendation Fred Baker. History At IETF 86, TSVAREA decided to update the recommendation of RFC 2309 to not recommend the use of RED Argument:
Network Technologies essentials Week 8: TCP congestion control Compilation made by Tim Moors, UNSW Australia Original slides by David Wetherall, University.
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.
Congestion Control - Supplementary Slides are adapted on Jean Walrand’s Slides.
27th, Nov 2001 GLOBECOM /16 Analysis of Dynamic Behaviors of Many TCP Connections Sharing Tail-Drop / RED Routers Go Hasegawa Osaka University, Japan.
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.
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.
DCCP: Issues From the Mailing List Sally Floyd, Eddie Kohler, Mark Handley, et al. DCCP WG March 4, 2004.
AQM & TCP models Courtesy of Sally Floyd with ICIR Raj Jain with OSU.
TCP: Transmission Control Protocol Part II : Protocol Mechanisms Computer Network System Sirak Kaewjamnong Semester 1st, 2004.
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.
Ασύρματες και Κινητές Επικοινωνίες Ενότητα # 11: Mobile Transport Layer Διδάσκων: Βασίλειος Σύρης Τμήμα: Πληροφορικής.
The Benefits and Pitfalls of using Explicit Congestion Notification (ECN) draft-ietf-aqm-ecn-benefits-00 91st IETF Meeting Honolulu, Hawaii 10 November.
TCP continued. Discussion – TCP Throughput TCP will most likely generate the saw tooth type of traffic. – A rough estimate is that the congestion window.
Congestion Notification Process for Real-Time Traffic draft-babiarz-tsvwg-rtecn-01.txt Jozef Babiarz Kwok Ho Chan Victor Firoiu 60 th IETF, Aug. 5 th,
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.
Peer-to-Peer Networks 13 Internet – The Underlay Network
Uni Innsbruck Informatik th IETF, PMTUD WG: Path MTU Discovery Using Options draft-welzl-pmtud-options-01.txt Michael Welzl
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
Real-time Transport for Assured Forwarding: An Architecture for both Unicast and Multicast Applications By Ashraf Matrawy and Ioannis Lambadaris From Carleton.
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-02.txt.
Other Methods of Dealing with Congestion
Adding ECN Capability to TCP’s SYN/ACK Packets
Internet Networking recitation #9
Chapter 3 outline 3.1 transport-layer services
Michael Welzl , Distributed and Parallel Systems Group
draft-khademi-tsvwg-ecn-response-00
Chapter 6 Congestion Avoidance
Congestion Control: The Role of the Routers
draft-bagnulo-tcpm-generalized-ecn-00 M. Bagnulo & B. Briscoe IETF97
ATCP : TCP for Mobile Ad Hoc Networks
Analysis of Congestion Control Mechanisms in Congestion Control
Other Methods of Dealing with Congestion
Michael Welzl University of Oslo
Adding ECN Capability to TCP’s SYN/ACK Packets
Other Methods of Dealing with Congestion
Internet Networking recitation #10
ECN Experimentation draft-black-ecn-experimentation
Transport Layer: Congestion Control
TCP: Transmission Control Protocol Part II : Protocol Mechanisms
DCCP: Issues From the Mailing List
ECN in QUIC - Questions Surfaced
TCB Control Block Sharing: 2140bis draft-ietf-tcpm-2140bis-00
DetNet Architecture Updates
Presentation transcript:

The Benefits to Applications of using Explicit Congestion Notification (ECN) draft-welzl-ecn-benefits-00 89th IETF Meeting London, UK 4 March 2014 Michael Welzl University of Oslo Gorry Fairhurst University of Aberdeen

What are we doing? Point of draft: – document gains of ECN – includes less obvious gains Out of scope: – To recommend a specific behavior

ECN pro’s seem obvious “The CE codepoint of an ECN-Capable packet SHOULD only be set if the router would otherwise have dropped the packet as an indication of congestion to the end nodes.” [RFC3168] – The receiver gets packets instead of loosing them. – Benefits shown in [RFC 2884], are not always biggest gain – In light to moderately loaded networks, number of dropped packets dropped due to congestion is small [RFC 3649] – …but that’s only a part of the story (Note: some but not all of ECN’s benefits need a different configuration than RFC 3168’s “SHOULD” above)

Benefit from avoiding congestion loss Reduced Head-of-Line Blocking – Relevant for transports providing in-order delivery TCP/SCTP: Reduced Probability of RTO Expiry – RTO collapses cwnd, with significant bad impact; several mechanisms try to prevent this Some applications do not retransmit lost packets – Typically VoIP, interactive video, real-time data – Need to apply loss-hiding mechanisms, with immediate effect on user-perceived quality

Benefits that require special configuration If ECN is configured such that routers mark packets at a lower level of congestion before they would otherwise drop packets from queue overflow: – Can avoid capacity overshoot; relevant e.g. in Slow Start – Can make congestion visible; relevant in ConEx If a special configuration and reaction are used: – E.g. DCTCP has shown benefits when: packets are marked earlier than they would otherwise be dropped an instantaneous (= not averaged) queue is used for this decision (can be achieved with a special configuration of RED) Receiver precisely feeds back number of ECN marks received in an RTT

Conclusion Motivates people configuring host stacks and network devices to enable ECN. Application developers should where possible use transports that enable ECN. Once enabled, the benefits of ECN are provided by the transport layer and the application does not need to be rewritten to gain these benefits.

Next Steps Is a document of this type helpful? Are there other benefits to list? Do we need to explain (potential) problems?