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.

Slides:



Advertisements
Similar presentations
Philip Eardley, Bob Briscoe, Dave Songhurst - BT Francois Le Faucheur, Anna Charny, Vassilis Liatsos – Cisco Kwok-Ho Chan, Joe Babiarz, Stephen Dudley.
Advertisements

B 黃冠智.
Guidelines for Adding Congestion Notification to Protocols that Encapsulate IP draft-briscoe-tsvwg-ecn-encap-guidelines-00 Bob Briscoe IETF-80 Mar 2011.
1 IETF 88 IETF88 Vancouver Congestion control for video and priority drops Background for draft-lai-tsvwg-normalizer-02.txt Toerless Eckert,
Congestion Control Algorithms: Open Questions Benno Overeinder NLnet Labs.
1 Updates on Backward Congestion Notification Davide Bergamasco Cisco Systems, Inc. IEEE 802 Plenary Meeting San Francisco, USA July.
Congestion Control An Overview -Jyothi Guntaka. Congestion  What is congestion ?  The aggregate demand for network resources exceeds the available capacity.
TFRC for Voice: the VoIP Variant Sally Floyd, Eddie Kohler. March 2005, presentation to AVT draft-ietf-dccp-tfrc-voip-01.txt.
The Power of Explicit Congestion Notification Aleksandar Kuzmanovic Northwestern University
1 Internet Networking Spring 2003 Tutorial 11 Explicit Congestion Notification (RFC 3168) Limited Transmit (RFC 3042)
A Real-Time Video Multicast Architecture for Assured Forwarding Services Ashraf Matrawy, Ioannis Lambadaris IEEE TRANSACTIONS ON MULTIMEDIA, AUGUST 2005.
1 Spring Semester 2007, Dept. of Computer Science, Technion Internet Networking recitation #8 Explicit Congestion Notification (RFC 3168) Limited Transmit.
Whither Congestion Control? Sally Floyd E2ERG, July
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:
Initial ConEx Deployment Examples draft-briscoe-conex-initial-deploy-00.txt draft-briscoe-conex-initial-deploy-00.txt apologies from Bob Briscoe, BT presented.
Byte and Packet Congestion Notification draft-ietf-tsvwg-byte-pkt-congest-02.txt draft-ietf-tsvwg-byte-pkt-congest-02.txt Bob Briscoe, BT IETF-78 tsvwg.
Tunnelling of Explicit Congestion Notification draft-briscoe-tsvwg-ecn-tunnel-08.txt draft-briscoe-tsvwg-ecn-tunnel-08.txt Bob Briscoe, BT IETF-77 tsvwg.
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.
ConEx Concepts and Abstract Mechanism draft-mathis-conex-abstract-mech-00.txt draft-mathis-conex-abstract-mech-00.txt Matt Mathis, Google Bob Briscoe,
PCN WG (Pre-Congestion Notification) – a brief status update Philip Eardley, BT TSVAREA, IETF-73 Minneapolis 18 Nov 08
TFRC for Voice: the VoIP Variant Sally Floyd, Eddie Kohler. August 2005 draft-ietf-dccp-tfrc-voip-02.txt Slides:
Packet Size & Congestion Control draft-briscoe-tsvwg-byte-pkt-mark-02.txt draft-briscoe-tsvwg-byte-pkt-mark-02.txt Bob Briscoe, BT & UCL IRTF ICCRG Mar.
Byte and Packet Congestion Notification draft-briscoe-tsvwg-byte-pkt-mark-01.txt draft-briscoe-tsvwg-byte-pkt-mark-01.txt Bob Briscoe, BT & UCL IETF-70.
DCTCP & CoDel the Best is the Friend of the Good Bob Briscoe, BT Murari Sridharan, Microsoft IETF-84 TSVAREA Jul 2012 Le mieux est l'ennemi du bien Voltaire.
Requirements for Simulation and Modeling Tools Sally Floyd NSF Workshop August 2005.
報告人:林祐沁 學生 指導教授:童曉儒 老師 March 2, Wireless Video Surveillance Server Based on CDMA1x and H.264.
Congestion exposure BoF candidate protocol: re-ECN Bob Briscoe Chief Researcher, BT Nov 2009 This work is partly funded by Trilogy, a research project.
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.
TCP with Variance Control for Multihop IEEE Wireless Networks Jiwei Chen, Mario Gerla, Yeng-zhong Lee.
Tunnelling of Explicit Congestion Notification draft-briscoe-tsvwg-ecn-tunnel-02.txt draft-briscoe-tsvwg-ecn-tunnel-02.txt Bob Briscoe, BT IETF-74 tsvwg.
DCCP: Issues From the Mailing List Sally Floyd, Eddie Kohler, Mark Handley, et al. DCCP WG March 4, 2004.
A Self-Configuring RED Gateway Wu-chang Feng, Dilip Kandlur, Debanjan Saha, Kang Shin INFOCOM ‘99.
TFRC for Voice: the VoIP Variant Sally Floyd, Eddie Kohler. March draft-ietf-dccp-tfrc-voip-01.txt
Flow rate fairness dismantling a religion draft-briscoe-tsvarea-fair-01.pdf Bob Briscoe Chief Researcher, BT Group IETF-68 tsvwg Mar 2007 status: individual.
Thoughts on the Evolution of TCP in the Internet (version 2) Sally Floyd ICIR Wednesday Lunch March 17,
ConEx Concepts and Abstract Mechanism draft-ietf-conex-abstract-mech-01.txt draft-ietf-conex-abstract-mech-01.txt Matt Mathis, Google Bob Briscoe, BT IETF-80.
TCP continued. Discussion – TCP Throughput TCP will most likely generate the saw tooth type of traffic. – A rough estimate is that the congestion window.
Byte and Packet Congestion Notification draft-briscoe-tsvwg-byte-pkt-mark-02.txt draft-briscoe-tsvwg-byte-pkt-mark-02.txt Bob Briscoe, BT & UCL IETF-71.
1 IPFIX Default Transport IPFIX IETF-58 November 10, 2003 Stewart Bryant Benoit Claise.
Analysis and Design of an Adaptive Virtual Queue (AVQ) Algorithm for AQM By Srisankar Kunniyur & R. Srikant Presented by Hareesh Pattipati.
Thoughts on the Evolution of TCP in the Internet Sally Floyd PFLDnet 2004 February 16, 2004.
The Benefits to Applications of using Explicit Congestion Notification (ECN) draft-welzl-ecn-benefits-00 89th IETF Meeting London, UK 4 March 2014 Michael.
Initial ConEx Deployment Examples draft-briscoe-conex-initial-deploy-00.txt draft-briscoe-conex-initial-deploy-00.txt apologies from Bob Briscoe, BT presented.
TSVWG IETF-89 (London) 5 th & 7 th March 2014 Gorry Fairhurst David Black James Polk WG chairs 1.
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.
Layered Encapsulation of Congestion Notification draft-briscoe-tsvwg-ecn-tunnel-01.txt draft-briscoe-tsvwg-ecn-tunnel-01.txt Bob Briscoe, BT IETF-72 tsvwg.
28/09/2016 Congestion Control Ian McDonald (with many other WAND members)
draft-briscoe-tsvwg-l4s-arch-00 B. Briscoe, K. De Schepper, M. Bagnulo
Impact of New CC on Cross Traffic
Support for ECN and PCN in MPLS networks
Bob Briscoe, BT IETF-73 pcn Nov 2008
Internet Networking recitation #9
IETF AQM WG Active Queue Management and Packet Scheduling
Bob Briscoe Simula Research Laboratory
TFRC for Voice: VoIP Variant and Faster Restart.
Bob Briscoe, BT IETF-72 tsvwg Jul 2008
Bob Briscoe Simula Research Laboratory
CONGESTION CONTROL.
Internet Congestion Control Research Group
OptIPuter Networking and Middleware
Michael Welzl University of Oslo
Title: An Adaptive Queue Management Method for Congestion Avoidance in TCP/IP Networks Presented By: Frank Posluszny Vishal Phirke Matt Hartling 12/31/2018.
ECN Experimentation draft-black-ecn-experimentation
Project-2 (20%) – DiffServ and TCP Congestion Control
Sally Floyd and Eddie Kohler draft-floyd-ccid4-01.txt July 2007
DCCP: Issues From the Mailing List
ECN in QUIC - Questions Surfaced
Encoding 3 PCN-States in the IP header using a single DSCP draft-ietf-pcn-3-in-1-encoding-04.txt Bob Briscoe, BT Toby Moncaster, independent Michael Menth,
Presentation transcript:

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 tsvwg Jul 2007

2 initial draft Byte and Packet Congestion Notification initial draft: draft-briscoe-tsvwg-byte-pkt-mark-00.txtdraft-briscoe-tsvwg-byte-pkt-mark-00.txt intended status:informational immediate intent:move to WG item exec summary adjust for bytes when transport reads NOT when network writes i.e. byte-size of packets notifying congestion (whether dropped or ECN marked) byte-mode packet drop (small pkt  lower drop prob)? AQM / RED RFC2309 (sort-of) recommends it propose ‘SHOULD NOT’ to avoid perverse incentive to create small packets survey of >80 vendors (~20% responded): none implemented anyway NOTE: only ‘byte mode packet drop’ deprecated ‘byte mode queue measurement’ (often called just ‘byte mode’) is OK

3 example: comparing each RED mode simple packet streams (no congestion response) same drop probability for any packet universally deployed propose: SHOULD lower drop probability for smaller packets ‘RED’ RFC2309 (sort of) recommends propose: SHOULD NOT REDbyte-modepacket drop 1500B pkts60B pkts input1Mbps drop prob.25%1% output750kbps990kbps RED packet-mode packet drop 1500B pkts60B pkts input1Mbps drop prob.25% output750kbps

4 layer to adjust rate for size of a dropped packet network or transport? transport layer adjustment  network layer adjustment transport congestion control packet-mode packet drop linear byte-mode packet drop squared byte-mode packet drop TCP [RFC2581] or TFRC [RFC3448] TFRC-SP [RFC4828] flow bit rate per RTT in terms of s = packet size p = drop (or marking) rate prior to adjustment

5 RED byte mode packet drop deployment survey wide range of types of company large L3 & L2 equipment vendors wireless equipment vendors firewall vendors large software businesses with a small selection of networking products “no response” includes 10 open source (Linux/FreeBSD) institutions quick look at one (Fedora): not implemented “not implemented” includes very large fraction of the market e.g. Cisco, Alcatel-Lucent (two who have given permission to be identified) since 10-Nov-2004 implemented as default in ns2 simulator NOTE: later ns2 simulations with mixed packet sizes may not be representative of real Internet 1417%not implemented 22%not implemented probably (tbc) 00%implemented 6881%no response (so far) 84100%companies/org’s surveyed

6 why change advice now? DCCP e.g. TFRC small packet variant experiment [RFC4828] PCN marking algorithm design imminent (chartered) RED implementations; deployed & new prevent giving perverse incentives to create small packets tsvwg WG item? no time for... distinguishing byte-congestible & packet congestible (open research issue) – see I-D NOTE: don’t turn off RED completely: favours small packets at least as much as RED byte mode packet drop NOTE again: only byte mode packet drop deprecated byte mode queue measurement (often called just ‘byte mode’) is OK

Byte and Packet Congestion Notification draft-briscoe-tsvwg-byte-pkt-mark-00.txt draft-briscoe-tsvwg-byte-pkt-mark-00.txt Q&A

8 bit-congestible and packet-congestible bit-congestible resources e.g. transmission links, buffer memory packet-congestible resources e.g. route look-up, firewall focus on bit-congestible only by design packet processors typically protected by bit-rate limits stages where byte-size might be relevant: 1.measuring congestion (queue length in bytes or packets?) 2.coding congestion (drop or ECN marking) into a packet 3.decoding congestion from a packet #1 is well understood and orthogonal we’ll focus on #2 vs. #3