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.

Slides:



Advertisements
Similar presentations
Hui Zhang, Fall Computer Networking TCP Enhancements.
Advertisements

1 Transport Control Protocol. 2 Header Identifies the port number of a source application program. Used by the receiver to reply. (16-bit). Identifies.
Congestion Control Created by M Bateman, A Ruddle & C Allison As part of the TCP View project.
TFRC for Voice: the VoIP Variant Sally Floyd, Eddie Kohler. March 2005, presentation to AVT draft-ietf-dccp-tfrc-voip-01.txt.
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.
Congestion control in data centers
The Power of Explicit Congestion Notification Aleksandar Kuzmanovic Northwestern University
Explicit Congestion Notification ECN Tilo Hamann Technical University Hamburg-Harburg, Germany.
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)
CSCE 515: Computer Network Programming Chin-Tser Huang University of South Carolina.
CSCE 515: Computer Network Programming Chin-Tser Huang University of South Carolina.
1 Minseok Kwon and Sonia Fahmy Department of Computer Sciences Purdue University {kwonm, TCP Increase/Decrease.
1 Internet Networking Spring 2003 Tutorial 11 Explicit Congestion Notification (RFC 3168)
1 Chapter 3 Transport Layer. 2 Chapter 3 outline 3.1 Transport-layer services 3.2 Multiplexing and demultiplexing 3.3 Connectionless transport: UDP 3.4.
1 Spring Semester 2007, Dept. of Computer Science, Technion Internet Networking recitation #8 Explicit Congestion Notification (RFC 3168) Limited Transmit.
TCP. Learning objectives Reliable Transport in TCP TCP flow and Congestion Control.
Ns Simulation Final presentation Stella Pantofel Igor Berman Michael Halperin
Whither Congestion Control? Sally Floyd E2ERG, July
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.
A Simulation of Adaptive Packet Size in TCP Congestion Control Zohreh Jabbari.
COMT 4291 Communications Protocols and TCP/IP COMT 429.
TCP Friendly Rate Control (TFRC): Protocol Specification RFC3448bis draft-ietf-dccp-rfc3448bis-02.txt S. Floyd, M. Handley, J. Padhye, and J. Widmer Testing.
Quick-Start for TCP and IP A.Jain, S. Floyd, M. Allman, and P. Sarolahti ICSI, April 2006 This and earlier presentations::
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::
CSE 461 University of Washington1 Topic How TCP implements AIMD, part 1 – “Slow start” is a component of the AI portion of AIMD Slow-start.
SELECTIVE ACKNOWLEDGEMENT (SACK) DUPLICATE SELECTIVE ACKNOWLEDGMENT
Chapter 12 Transmission Control Protocol (TCP)
Quick-Start for TCP and IP draft-ietf-tsvwg-quickstart-01.txt A.Jain, S. Floyd, M. Allman, and P. Sarolahti TSVWG, November 2005 This and earlier presentations::
TCP Trunking: Design, Implementation and Performance H.T. Kung and S. Y. Wang.
Quick-Start for TCP and IP Draft-amit-quick-start-04.txt A.Jain, S. Floyd, M. Allman, and P. Sarolahti TSVWG, March 2005 Presentation last IETF:
Quick-Start for TCP and IP Draft-amit-quick-start-03.txt A.Jain, S. Floyd, M. Allman, and P. Sarolahti ICIR, December
DCCP: Issues From the Mailing List Sally Floyd, Eddie Kohler, Mark Handley, et al. DCCP WG March 4, 2004.
TFRC for Voice: the VoIP Variant Sally Floyd, Eddie Kohler. March draft-ietf-dccp-tfrc-voip-01.txt
Transport Layer 3-1 Chapter 3 Transport Layer Computer Networking: A Top Down Approach 6 th edition Jim Kurose, Keith Ross Addison-Wesley March
TCP Behavior Inference Tool Jitendra Padhye, Sally Floyd Presented by Songjie Wei.
1 CS 4396 Computer Networks Lab TCP – Part II. 2 Flow Control Congestion Control Retransmission Timeout TCP:
1 Computer Networks Congestion Avoidance. 2 Recall TCP Sliding Window Operation.
Last Call comments and changes for CCID 2 Sally Floyd DCCP WG, November 2004.
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.
TCP Friendly Rate Control (TFRC): Protocol Specification RFC3448bis draft-ietf-dccp-rfc3448bis-03.txt S. Floyd, M. Handley, J. Padhye, and J. Widmer Testing.
The Benefits to Applications of using Explicit Congestion Notification (ECN) draft-welzl-ecn-benefits-00 89th IETF Meeting London, UK 4 March 2014 Michael.
Uni Innsbruck Informatik th IETF, PMTUD WG: Path MTU Discovery Using Options draft-welzl-pmtud-options-01.txt Michael Welzl
CIS679: TCP and Multimedia r Review of last lecture r TCP and Multimedia.
TFRC for Voice: the VoIP Variant Sally Floyd, Eddie Kohler. November 2005 draft-ietf-dccp-tfrc-voip-05.txt Slides:
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.
Transport Layer session 1 TELE3118: Network Technologies Week 11: Transport Layer TCP Some slides have been taken from: r Computer Networking:
11 CS716 Advanced Computer Networks By Dr. Amir Qayyum.
Other Methods of Dealing with Congestion
RFC 2861 authors: Mark Handley, Jitendra Padhye, and Sally Floyd
Impact of New CC on Cross Traffic
Adding ECN Capability to TCP’s SYN/ACK Packets
CS450 – Introduction to Networking Lecture 19 – Congestion Control (2)
Internet Networking recitation #9
Chapter 3 outline 3.1 transport-layer services
draft-khademi-tsvwg-ecn-response-00
Process-to-Process Delivery
draft-bagnulo-tcpm-generalized-ecn-00 M. Bagnulo & B. Briscoe IETF97
HighSpeed TCP for Large Congestion Windows
Quick-Start for TCP and IP
Adding ECN Capability to TCP’s SYN/ACK Packets
Quick-Start for TCP and IP
Internet Networking recitation #10
Sally Floyd and Eddie Kohler draft-floyd-ccid4-00.txt November 2006
Transport Layer: Congestion Control
Sally Floyd and Eddie Kohler draft-floyd-ccid4-01.txt July 2007
Presentation transcript:

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 TCPM December 2007

Purpose: Specifies a modification to RFC 3168 to allow TCP SYN/ACK packets to be ECN-Capable. Based on the SIGCOMM 2005 paper by A. Kuzmanovic. Avoids the retransmit timeout when a SYN/ACK packet would have been dropped. If the SYN/ACK packet is ECN-marked, the sender of that packet responds by reducing the initial window to one segment, instead of two to four segments.

More: The SYN/ACK packet can be sent as ECN- Capable only in response to an ECN-setup SYN packet. The SYN packet still MUST NOT be sent as ECN-Capable. The benefit of adding ECN-capability to SYN/ACK packets can be high, particularly for small web transfers.

Changes from draft-ietf-tcpm-ecnsyn-02: Added to the discussion in the Security section of whether ECN-Capable TCP SYN packets have problems with firewalls, over and above the known problems of TCP data packets (e.g., as in the Microsoft report). From a question raised at the TCPM meeting at the July 2007 IETF. Added a sentence to the discussion of routers or middleboxes that *might* drop TCP SYN packets on the basis of IP header fields. Feedback from Remi Denis- Courmont. General editing. Feedback from Alfred Hoenes.

Changes from draft-ietf-tcpm-ecnsyn-03 (not yet submitted): General editing. This includes using the terms "initiator” and "responder" for the two ends of the TCP connection. Feedback from Alfred Hoenes. –URL: “

Backwards compatibility issues: (1) Accept problems with old ECN TCP implementations that don’t respond to ECN-marked SYN/ACK packets? (2) Use an ECN-SYN flag in TCP header of SYN packet? –"I want to use ECN, and I understand ECN-marked SYN/ACK packets” (3) Use an ECN-SYN TCP option? –"I understand ECN-marked SYN/ACK packets.”

Slides from last time:

The TODO List from March 2006: Converge on the response to a marked SYN/ACK packet. Look at the costs of adding ECN-Capability in a worst- case scenario. (From feedback from Mark Allman and Janardhan Iyengar.) Find out how current TCP implementations respond when receiving a SYN/ACK packet that has been ECN-marked?

Response to an ECN-Marked SYN/ACK Packet? Set initial cwnd to one packet: –Instead of setting cwnd to 2-4 packets. –Continue in congestion avoidance instead of slow-start. OR Wait an RTT before sending a data packet: –Proposed by Mark Allman. Simulations reported in Appendix A.

Results from Simulations:

Simulation Overview: Heavy-tailed distribution of file sizes –With a range of average file sizes. Topology: –Target delay 1 ms, 5 ms, 10 ms. –100 Mbps congested link. –Minimum RTT of 12 ms. –RED in gentle mode. Simulations with RED in packet and byte mode. –For the simulations with RED in byte mode, SYN packets aren’t dropped or marked very often. So it doesn’t make much difference if SYN/ACK packets are ECN-Capable.

Lessons from Simulations: Dangers with high congestion? –When congestion is high, packets are dropped rather than ECN-marked, with or without ECN+. Comparing ECN+ with ECN/Wait: –The overall congestion level with ECN+ (without waiting) is similar to that with ECN/Wait (waiting after an ECN/SYN packet is marked).

Current TCP Implementations: Fedora Linux TCP: –Shouldn’t crash after an ECN-marked SYN/ACK packet. –Shouldn’t respond to the CE codepoint in a SYN/ACK packet either. FreeBSD? Microsoft Vista?