Quick-Start for TCP and IP

Slides:



Advertisements
Similar presentations
Congestion Control and Fairness Models Nick Feamster CS 4251 Computer Networking II Spring 2008.
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)
1 Specifying New Congestion Control Algorithms Sally Floyd and Mark Allman draft-floyd-cc-alt-00.txt November 2006 TSVWG Slides:
IPv4 - The Internet Protocol Version 4
By Arjuna Sathiaseelan Tomasz Radzik Department of Computer Science King’s College London EPDN: Explicit Packet Drop Notification and its uses.
3-1 TCP Protocol r point-to-point: m one sender, one receiver r reliable, in-order byte steam: m no “message boundaries” r pipelined: m TCP congestion.
1 TCP Congestion Control. 2 TCP Segment Structure source port # dest port # 32 bits application data (variable length) sequence number acknowledgement.
Transport Layer3-1 Congestion Control. Transport Layer3-2 Principles of Congestion Control Congestion: r informally: “too many sources sending too much.
Transport Layer 3-1 Outline r TCP m Congestion control m Flow control.
1 Internet Networking Spring 2003 Tutorial 11 Explicit Congestion Notification (RFC 3168) Limited Transmit (RFC 3042)
Week 9 TCP9-1 Week 9 TCP 3 outline r 3.5 Connection-oriented transport: TCP m segment structure m reliable data transfer m flow control m connection management.
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)
Data Communication and Networks
Transport Layer Congestion control. Transport Layer 3-2 Approaches towards congestion control End-to-end congestion control: r no explicit feedback.
Whither Congestion Control? Sally Floyd E2ERG, July
3: Transport Layer3b-1 Principles of Congestion Control Congestion: r informally: “too many sources sending too much data too fast for network to handle”
Changes in CCID 2 and CCID 3 Sally Floyd August 2004 IETF.
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::
Fall 2005Computer Networks20-1 Chapter 20. Network Layer Protocols: ARP, IPv4, ICMPv4, IPv6, and ICMPv ARP 20.2 IP 20.3 ICMP 20.4 IPv6.
Principles of Congestion Control Congestion: informally: “too many sources sending too much data too fast for network to handle” different from flow control!
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.
Datagram Congestion Control Protocol
Chapter 12 Transmission Control Protocol (TCP)
1 Internet Control Message Protocol (ICMP) Used to send error and control messages. It is a necessary part of the TCP/IP suite. It is above the IP module.
1 Standardizing New Congestion Control Algorithms Sally Floyd Workshop on High-speed TCP Microsoft February 5-6, 2007 Slides:
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::
Requirements for Simulation and Modeling Tools Sally Floyd NSF Workshop August 2005.
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
Improving our Evaluation of Transport Protocols Sally Floyd Hamilton Institute July 29, 2005.
1 Transport Layer Lecture 10 Imran Ahmed University of Management & Technology.
By N.Gopinath AP/CSE Unit: III Introduction to Transport layer.
Thoughts on the Evolution of TCP in the Internet (version 2) Sally Floyd ICIR Wednesday Lunch March 17,
Last Call comments and changes for CCID 2 Sally Floyd DCCP WG, November 2004.
Uni Innsbruck Informatik th IETF, PMTUD WG: Path MTU Discovery Using Options draft-welzl-pmtud-options-01.txt Michael Welzl
Multi-addressed Multipath TCP draft-ford-mptcp-multiaddressed-02 Alan Ford Costin Raiciu, Mark Handley.
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.
Window Control Adjust transmission rate by changing Window Size
By, Nirnimesh Ghose, Master of Science,
Impact of New CC on Cross Traffic
Adding ECN Capability to TCP’s SYN/ACK Packets
Internet Networking recitation #9
Approaches towards congestion control
IP - The Internet Protocol
588 Section 3 Neil Spring April 20, 1999.
Chapter 3 outline 3.1 Transport-layer services
TCP Transport layer Er. Vikram Dhiman LPU.
IP - The Internet Protocol
Multi-addressed Multipath TCP
HighSpeed TCP for Large Congestion Windows
TCP - Part I Relates to Lab 5. First module on TCP which covers packet format, data transfer, and connection management.
IP - The Internet Protocol
Network Core and QoS.
draft-floyd-dccp-ccid2slow-00b.txt S. Floyd, March 2007,
Quick-Start for TCP and IP
Adding ECN Capability to TCP’s SYN/ACK Packets
IP - The Internet Protocol
If both sources send full windows, we may get congestion collapse
IP - The Internet Protocol
Project-2 (20%) – DiffServ and TCP Congestion Control
TCP Overview.
Chapter 3 outline 3.1 Transport-layer services
Sally Floyd and Eddie Kohler draft-floyd-ccid4-01.txt July 2007
IP - The Internet Protocol
Review of Internet Protocols Transport Layer
DCCP: Issues From the Mailing List
ECN in QUIC - Questions Surfaced
Network Core and QoS.
Presentation transcript:

Quick-Start for TCP and IP Draft-amit-quick-start-03.txt Jain, S. Floyd, M. Allman, and P. Sarolahti TSVWG, October 2004

QuickStart with TCP, in the SYN exchange: In an IP option in the SYN packet, the sender's desired sending rate: Routers on the path decrement a TTL counter, and decrease the allowed sending rate, if necessary. The receiver sends feedback to the sender in the SYN/ACK packet: The sender knows if all routers on the path participated. The sender has an RTT measurement. The sender can set the initial congestion window. The TCP sender continues using normal congestion control.. From an initial proposal by Amit Jain

The Quick-Start Request Option for IPv4 0 1 2 3 +----------+----------+----------+----------+ | Option | Length=4 | QS TTL | Rate | | | | | Request | +----------+----------+----------+----------+ Explicit feedback from all of the routers along the path would be required. This option will only be approved by routers that are significantly underutilized. No per-flow state is kept at the router.

Quick-Start in the NS Simulator Added to NS by Srikanth Sundarrajan.

Changes from draft-amit-quick-start-02.txt: Using Quick-Start in the Middle of a Connection. The request would be on the total rate, not on the additional rate. The request is now in bytes per second, not packets per second. New sections include: When to use Quick-Start TCP: Responding to a Loss of a Quick-Start Packet TCP: A Quick-Start Request after an Idle Period Quick-Start with DCCP Quick-Start in IP Tunnels …

Possible Deployment Scenarios: Intranets? Centralized control over end nodes and routers. Could include high-bandwidth, high-delay paths to remote sites. Paths over satellite links? High bandwidth, high delay.

Design Issues: IP Options, ICMP, or RSVP? Blocked by some middleboxes Takes the slow path in routers? ICMP: Blocked by some middleboxes. Mechanisms would be needed to address all routers along the path, and get one answer. RSVP: Soft state in routers is not needed.

Design issues: the encoding of the Rate Request Linear function: Minimum request of 80 Kbps, maximum request of 20.5 Mbps. 80-Kbps increments Powers of two: Use 4 bits of the 8-bit field. Minimum request of 80 Kbps, maximum request of 1.3 Gbps. Doubling the request from one to the next.

Questions: Would the benefits of Quick-Start be worth the added complexity? Quick-Start Request packets would not take the fast path in routers. Is there a compelling need to add some form of congestion-related feedback from routers such as this (in addition to ECN)? Is there a compelling need for more fine-grained or more frequent feedback than Quick-Start? Are there other mechanisms that would be preferable to Quick-Start?