Adding ECN Capability to TCP’s SYN/ACK Packets

Slides:



Advertisements
Similar presentations
TCP Variants.
Advertisements

2: Transport Layer 31 Transport Layer 3. 2: Transport Layer 32 TCP Flow Control receiver: explicitly informs sender of (dynamically changing) amount of.
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.
1 Profile for DCCP Congestion Control ID 4: the Small-Packet Variant of TFRC CC. Sally Floyd and Eddie Kohler draft-ietf-dccp-ccid4-03.txt March 2009 DCCP.
Congestion Control Created by M Bateman, A Ruddle & C Allison As part of the TCP View project.
Explicit Congestion Notification (ECN) RFC 3168 Justin Yackoski DEGAS Networking Group CISC856 – TCP/IP Thanks to Namratha Hundigopal.
IETF87 Berlin DCTCP implementation in FreeBSD
The Power of Explicit Congestion Notification Aleksandar Kuzmanovic Northwestern University
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.
Computer Networks: TCP Congestion Control 1 TCP Congestion Control Lecture material taken from “Computer Networks A Systems Approach”, Third Ed.,Peterson.
1 Internet Networking Spring 2003 Tutorial 11 Explicit Congestion Notification (RFC 3168) Limited Transmit (RFC 3042)
1 Minseok Kwon and Sonia Fahmy Department of Computer Sciences Purdue University {kwonm, TCP Increase/Decrease.
1 TCP Transport Control Protocol Reliable In-order delivery Flow control Responds to congestion “Nice” Protocol.
Computer Networks : TCP Congestion Control1 TCP Congestion Control.
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.
Networks : TCP Congestion Control1 TCP Congestion Control.
1 Spring Semester 2007, Dept. of Computer Science, Technion Internet Networking recitation #8 Explicit Congestion Notification (RFC 3168) Limited Transmit.
Networks : TCP Congestion Control1 TCP Congestion Control Presented by Bob Kinicki.
Transport Layer 4 2: Transport Layer 4.
A Simulation of Adaptive Packet Size in TCP Congestion Control Zohreh Jabbari.
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::
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.
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.
CSE679: Computer Network Review r Review of the uncounted quiz r Computer network review.
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::
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:
DCCP: Issues From the Mailing List Sally Floyd, Eddie Kohler, Mark Handley, et al. DCCP WG March 4, 2004.
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.
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.
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.
TCP Timeout and Retransmission
TCP continued. Discussion – TCP Throughput TCP will most likely generate the saw tooth type of traffic. – A rough estimate is that the congestion window.
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.
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.
TCP as a Reliable Transport. How things can go wrong… Lost packets Corrupted packets Reordered packets …Malicious packets…
IT 424 Networks2 IT 424 Networks2 Ack.: Slides are adapted from the slides of the book: “Computer Networking” – J. Kurose, K. Ross Chapter 3: Transport.
CIS679: TCP and Multimedia r Review of last lecture r TCP and Multimedia.
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
Master’s Project Presentation
RFC 2861 authors: Mark Handley, Jitendra Padhye, and Sally Floyd
CS450 – Introduction to Networking Lecture 19 – Congestion Control (2)
Internet Networking recitation #9
Chapter 3 outline 3.1 transport-layer services
Introduction to Congestion Control
draft-khademi-tsvwg-ecn-response-00
draft-bagnulo-tcpm-generalized-ecn-00 M. Bagnulo & B. Briscoe IETF97
PUSH Flag A notification from the sender to the receiver to pass all the data the receiver has to the receiving application. Some implementations of TCP.
CS4470 Computer Networking Protocols
Other Methods of Dealing with Congestion
Quick-Start for TCP and IP
Michael Welzl University of Oslo
TCP Friendly Rate Control (TFRC): Protocol Specification RFC3448bis
Adding ECN Capability to TCP’s SYN/ACK Packets
Other Methods of Dealing with Congestion
Quick-Start for TCP and IP
Internet Networking recitation #10
Transport Layer: Congestion Control
Sally Floyd and Eddie Kohler draft-floyd-ccid4-01.txt July 2007
TCP: Transmission Control Protocol Part II : Protocol Mechanisms
DCCP: Issues From the Mailing List
ECN in QUIC - Questions Surfaced
Presentation transcript:

Adding ECN Capability to TCP’s SYN/ACK Packets A. Kuzmanovic, S. Floyd, and K.K. Ramakrishnan draft-ecm-ecnsyn-00.txt TCPM March 2006

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.

Security Concerns: “Bad” middleboxes that drop ECN-Capable SYN/ACK packets? We don’t know of any. If the first SYN/ACK packet is dropped, the retransmitted SYN/ACK should not be ECN-Capable. There is no danger on congestion collapse: Routers are free to drop rather than mark ECN-Capable packets. If the SYN/ACK packet is marked, the sender sends at most one data packet; if that packet is dropped or marked, the sender waits for a retransmit timeout.

Changes in January revision: Added a discussion to the Conclusions about adding ECN-capability to relevant set-up packets in other protocols. From a suggestion from Wesley Eddy. Added a discussion of one-way data transfers, where the host sending the SYN/ACK packet sends no data packets. Added a description of SYN exchanges with SYN cookies. From a suggestion from Wesley Eddy. This needs further clarifications.

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.

The guidelines: RFC 3168: “Upon the receipt by an ECN-Capable transport of a single CE packet, the congestion control algorithms followed at the end-systems MUST be essentially the same as the congestion control response to a *single* dropped packet. For example, for ECN-Capable TCP the source TCP is required to halve its congestion window for any window of data containing either a packet drop or an ECN indication.” Question: If TCP’s response to a dropped SYN/ACK packet a congestion control response? Or is this a special case, allowing a new response?

No Congestion:

SYN/ACK Dropped:

SYN/ACK Marked, Response #1:

SYN/ACK Marked, Response #2:

The TODO List: 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?

Viewgraphs from last IETF:

Testbed Experiment: From Alexsandar’s SIGCOMM 2005 paper on “The Power of Explicit Congestion Notification”.

Testbed Experiments

ECN and Flash Crowds Reasonable performance despite huge congestion

Details of testbed experiment: 15 Mbps arrival rate, 10 Mbps service rate. Very short transfers.