ELECTRONICS RESEARCH GROUP DEPARTMENT OF ENGINEERING IETF-68, March 19-23, 2007 Quick-Start for DCCP draft-fairhurst-tsvwg-dccp-qs-00 (Individual Submission)

Slides:



Advertisements
Similar presentations
Appropriateness of Transport Mechanisms in Data Grid Middleware Rajkumar Kettimuthu 1,3, Sanjay Hegde 1,2, William Allcock 1, John Bresnahan 1 1 Mathematics.
Advertisements

Advanced satellite infrastructures in future global Grid computing: network solutions to compensate delivery delay Blasco Bonito, Alberto Gotta and Raffaello.
TCP Variants.
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 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.
By Arjuna Sathiaseelan Tomasz Radzik Department of Computer Science King’s College London EPDN: Explicit Packet Drop Notification and its uses.
1 Transport Control Protocol. 2 Header Identifies the port number of a source application program. Used by the receiver to reply. (16-bit). Identifies.
TFRC for Voice: the VoIP Variant Sally Floyd, Eddie Kohler. March 2005, presentation to AVT draft-ietf-dccp-tfrc-voip-01.txt.
Transport Layer3-1 Congestion Control. Transport Layer3-2 Principles of Congestion Control Congestion: r informally: “too many sources sending too much.
1 Internet Networking Spring 2003 Tutorial 11 Explicit Congestion Notification (RFC 3168) Limited Transmit (RFC 3042)
1 Internet Networking Spring 2002 Tutorial 10 TCP NewReno.
1 Internet Networking Spring 2003 Tutorial 11 Explicit Congestion Notification (RFC 3168)
1 Internet Networking Spring 2004 Tutorial 10 TCP NewReno.
Medium Start in TCP-Friendly Rate Control Protocol CS 217 Class Project Spring 04 Peter Leong & Michael Welch.
Random Early Detection Gateways for Congestion Avoidance
Department of Electronic Engineering City University of Hong Kong EE3900 Computer Networks Transport Protocols Slide 1 Transport Protocols.
Ns Simulation Final presentation Stella Pantofel Igor Berman Michael Halperin
Copyright © 2005 Department of Computer Science CPSC 641 Winter Tutorial: TCP 101 The Transmission Control Protocol (TCP) is the protocol that sends.
Whither Congestion Control? Sally Floyd E2ERG, July
Changes in CCID 2 and CCID 3 Sally Floyd August 2004 IETF.
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::
Principles of Congestion Control Congestion: informally: “too many sources sending too much data too fast for network to handle” different from flow control!
Datagram Congestion Control Protocol
ACN: RED paper1 Random Early Detection Gateways for Congestion Avoidance Sally Floyd and Van Jacobson, IEEE Transactions on Networking, Vol.1, No. 4, (Aug.
Chapter 12 Transmission Control Protocol (TCP)
TFRC for Voice: the VoIP Variant Sally Floyd, Eddie Kohler. August 2005 draft-ietf-dccp-tfrc-voip-02.txt 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::
HighSpeed TCP for High Bandwidth-Delay Product Networks Raj Kettimuthu.
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:
Copyright 2008 Kenneth M. Chipps Ph.D. Controlling Flow Last Update
Quick-Start for TCP and IP Draft-amit-quick-start-03.txt A.Jain, S. Floyd, M. Allman, and P. Sarolahti ICIR, December
TFRC for Voice: the VoIP Variant Sally Floyd, Eddie Kohler. March draft-ietf-dccp-tfrc-voip-01.txt
TCP: Transmission Control Protocol Part II : Protocol Mechanisms Computer Network System Sirak Kaewjamnong Semester 1st, 2004.
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.
© Janice Regan, CMPT 128, CMPT 371 Data Communications and Networking Congestion Control 0.
TFRC for Voice: the VoIP Variant Sally Floyd, Eddie Kohler. November 2006 draft-ietf-dccp-tfrc-voip-06.txt DCCP Working Group, IETF Slides:
TCP Friendly Rate Control (TFRC): Protocol Specification RFC3448bis draft-ietf-dccp-rfc3448bis-03.txt S. Floyd, M. Handley, J. Padhye, and J. Widmer Testing.
Uni Innsbruck Informatik th IETF, PMTUD WG: Path MTU Discovery Using Options draft-welzl-pmtud-options-01.txt Michael Welzl
TFRC for Voice: the VoIP Variant Sally Floyd, Eddie Kohler. November 2005 draft-ietf-dccp-tfrc-voip-05.txt Slides:
Profile for DCCP Congestion Control ID 4: the Small-Packet Variant of TFRC Congestion Control draft-floyd-ccid4-00.txt Sally Floyd and Eddie Kohler July.
Window Control Adjust transmission rate by changing Window Size
Master’s Project Presentation
By, Nirnimesh Ghose, Master of Science,
Adding ECN Capability to TCP’s SYN/ACK Packets
Topics discussed in this section:
Chapter 6 TCP Congestion Control
TFRC for Voice: VoIP Variant and Faster Restart.
Chapter 6: Transport Layer (Part I)
Faster Restart for TCP Friendly Rate Control (TFRC)
TCP - Part II Relates to Lab 5. This is an extended module that covers TCP flow control, congestion control, and error control in TCP.
TCP Sequence Number Plots
draft-floyd-dccp-ccid2slow-00b.txt S. Floyd, March 2007,
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.
Quick-Start for TCP and IP
Faster Restart for TCP Friendly Rate Control (TFRC)‏
TCP Friendly Rate Control (TFRC): Protocol Specification RFC3448bis
Chapter 6 TCP Congestion Control
TCP Friendly Rate Control (TFRC): Protocol Specification RFC3448bis
Quick-Start for TCP and IP
Sally Floyd and Eddie Kohler draft-floyd-ccid4-00.txt November 2006
Sally Floyd and Eddie Kohler draft-floyd-ccid4-01.txt July 2007
TCP Friendly Rate Control (TFRC): Protocol Specification RFC3448bis
TCP: Transmission Control Protocol Part II : Protocol Mechanisms
DCCP: Issues From the Mailing List
ECN in QUIC - Questions Surfaced
Presentation transcript:

ELECTRONICS RESEARCH GROUP DEPARTMENT OF ENGINEERING IETF-68, March 19-23, 2007 Quick-Start for DCCP draft-fairhurst-tsvwg-dccp-qs-00 (Individual Submission) Gorry Fairhurst Arjuna Sathiaseelan

ELECTRONICS RESEARCH GROUP DEPARTMENT OF ENGINEERING IETF-68, March 19-23, 2007 QS for DCCP  Similar to QS with TCP [RFC 4782].  Sender MAY use a Quick-Start request: At start of a connection. In the middle of a connection.  SHOULD send the request on a packet that requires an acknowledgement (DCCP-Request, DCCP-Response, or DCCP-Data).  MUST NOT make a subsequent Quick-Start Request within four RTTs. CCID-3 responds slowly to changes. QS-Req QS-Resp QS-Mode 0.5 RTT 1 RTT

ELECTRONICS RESEARCH GROUP DEPARTMENT OF ENGINEERING IETF-68, March 19-23, 2007 CCID-3 Receiver  QS-Requests processed identical to TCP.  On receipt of QS-Request: Receiver SHOULD immediately send a QS-Response.  Receiver aligns feedback to end of period with Quick-Start Packets | Type= tbd | Length=8 | Resv. | Rate | TTL Diff | | | | |Request| | | QS Nonce | R |

ELECTRONICS RESEARCH GROUP DEPARTMENT OF ENGINEERING IETF-68, March 19-23, 2007 Using QS-Response with CCID-3  Sender SHOULD NOT ignore a feedback packet with QS-Response option.  Sender enters QS-Mode. Sending host sets Quick-Start sending rate QS-sendrate = R * s/(s + H) CCID 3 is rate paced protocol. QS packets are naturally rate paced.  Sender exits QS Mode when either: A feedback packet acknowledging one or more Quick-Start packets. Detection of a loss event. A period of one RTT after receipt of QS-Response.  If no reported loss (or ECN marking), enters Quick-Start Validation Phase

ELECTRONICS RESEARCH GROUP DEPARTMENT OF ENGINEERING IETF-68, March 19-23, 2007 QS Validation Phase  Unlike TCP, TFRC receives a feedback once per RTT.  Add a new Quick-Start Validation Phase. Period to affirm capacity used by QS packets did not introduce congestion. Sender tentatively permitted to continue sending at QS-sendrate. Limited to a maximum of 1.5 RTTs (or loss, or feedback for QS Packets)  At the end of the Quick-Start Validation phase: Sender stops using the QS-sendrate. Uses the standard congestion control mechanisms. QS-Req QS-Resp QS-Mode QS-Validation 0.5 RTT 1 RTT1.5 RTTs

ELECTRONICS RESEARCH GROUP DEPARTMENT OF ENGINEERING IETF-68, March 19-23, 2007 Reported Loss during Quick-Start Mode or Validation Phase  If no feedback received within Quick-Start Mode or Validation Phase: MUST return to minimum of original rate (at start of QS Mode) and one half of QS- sendrate.  If a feedback packet arrives reporting packet loss MUST immediately leave the Quick-Start Mode or Validation Phase. Enters congestion avoidance phase. Re-calculate send rate X: X = max(min(X_calc, min(2*X_recv, 2* QS_recv-rate)), s/t_mbi). QS-Req QS-Resp QS-Mode QS-Validation 0.5 RTT 1 RTT1.5 RTTs

ELECTRONICS RESEARCH GROUP DEPARTMENT OF ENGINEERING IETF-68, March 19-23, 2007 Some Results

ELECTRONICS RESEARCH GROUP DEPARTMENT OF ENGINEERING IETF-68, March 19-23, 2007 Protocol Issues  After idle, must requested QS rate consider current loss event rate? Is it appropriate use QS after receiving a loss-event, as a way of getting more capacity than allowed by the throughput equation ?  Need to consider implications of alternate paths, etc Examine if there are specific issues  Need to consider implications of over-shoot QS approved capacity was not actually available, and DCCP 890  Other issues? Simulation…

ELECTRONICS RESEARCH GROUP DEPARTMENT OF ENGINEERING IETF-68, March 19-23, 2007 Next Revision  CCID-3 feedback timer Receiver can use window counter not feedback timer expiry.  Add CCID-2 text (should be easy)  Which WG? TSVWG or DCCP?