Congestion Issues Stewart Bryant

Slides:



Advertisements
Similar presentations
CCNA – Network Fundamentals
Advertisements

1 IP - The Internet Protocol Relates to Lab 2. A module on the Internet Protocol.
Transport Layer – TCP (Part1) Dr. Sanjay P. Ahuja, Ph.D. Fidelity National Financial Distinguished Professor of CIS School of Computing, UNF.
Answers of Exercise 7 1. Explain what are the connection-oriented communication and the connectionless communication. Give some examples for each of the.
Congestion Control An Overview -Jyothi Guntaka. Congestion  What is congestion ?  The aggregate demand for network resources exceeds the available capacity.
© 2009 Pearson Education Inc., Upper Saddle River, NJ. All rights reserved.1 Computer Networks and Internets, 5e By Douglas E. Comer Lecture PowerPoints.
TDC365 Spring 2001John Kristoff - DePaul University1 Internetworking Technologies Transmission Control Protocol (TCP)
10 - Network Layer. Network layer r transport segment from sending to receiving host r on sending side encapsulates segments into datagrams r on rcving.
1 Internet Networking Spring 2003 Tutorial 11 Explicit Congestion Notification (RFC 3168)
Data Communication and Networks
Medium Start in TCP-Friendly Rate Control Protocol CS 217 Class Project Spring 04 Peter Leong & Michael Welch.
Department of Electronic Engineering City University of Hong Kong EE3900 Computer Networks Transport Protocols Slide 1 Transport Protocols.
1 CCNA 2 v3.1 Module 8. 2 TCP/IP Suite Error and Control Messages CCNA 2 Module 8.
COMPUTER NETWORKS.
ICMP (Internet Control Message Protocol) Computer Networks By: Saeedeh Zahmatkesh spring.
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.
Remote Access Chapter 4. Learning Objectives Understand implications of IEEE 802.1x and how it is used Understand VPN technology and its uses for securing.
© 2008 Cisco Systems, Inc. All rights reserved.Cisco ConfidentialPresentation_ID 1 Chapter 7: Transport Layer Introduction to Networking.
TDM Pseudowires: “Circuit Breaker” Ideas David Black, EMC March 6, 20141TSVAREA, IETF 89 London.
1 Chapter 16 Protocols and Protocol Layering. 2 Protocol  Agreement about communication  Specifies  Format of messages (syntax)  Meaning of messages.
PWE3 WG Document Status IETF-62 Danny McPherson Stewart Bryant
TCP/IP TCP/IP LAYERED PROTOCOL TCP/IP'S APPLICATION LAYER TRANSPORT LAYER NETWORK LAYER NETWORK ACCESS LAYER (DATA LINK LAYER)
Circuit & Packet Switching. ► Two ways of achieving the same goal. ► The transfer of data across networks. ► Both methods have advantages and disadvantages.
1 IETF-56 PWE3 Workgroup 19-Mar-03, San Francisco Edge-to-edge Emulation of Structured TDM Services over PSN: Open Issues Sasha Vainshtein.
The Transmission Control Protocol (TCP) Application Services (Telnet, FTP, , WWW) Reliable Stream Transport (TCP) Connectionless Packet Delivery.
Quality of Service (QoS) Monitoring and Functions of Internet ITU Regional Standardization Forum for Africa (Kampala, Uganda, June 2014) Yvonne UMUTONI.
1 PWE3 Architecture PWE3 IETF March 2003 Stewart Bryant.
TDM over PSN-MIB Orly Nicklass IETF 59 RAD Data Communications.
11/27/2015 draft-bocci-bryant-ms-pw-architecture-00.txt An Architecture for Multi-Segment Pseudo Wire Emulation Edge-to-Edge draft-bocci-bryant-pwe3-ms-pw-architecture-00.txt.
Transport Layer3-1 TCP throughput r What’s the average throughout of TCP as a function of window size and RTT? m Ignore slow start r Let W be the window.
DCCP: Issues From the Mailing List Sally Floyd, Eddie Kohler, Mark Handley, et al. DCCP WG March 4, 2004.
Chapter 24 Transport Control Protocol (TCP) Layer 4 protocol Responsible for reliable end-to-end transmission Provides illusion of reliable network to.
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.
Understanding Network Architecture CHAPTER FOUR. The Function of Access Methods The set of rules that defines how a computer puts data onto the network.
I E T F 6 3, 3 rd. A U G U S T draft-frost-pwe3-timing-pw-reqs-00 IETF 63 PWE3 Working Group Paris, August 2005.
4343 X2 – The Transport Layer Tanenbaum Ch.6.
PWE3 Congestion Considerations draft-stein-pwe3-congcons-01.pdf Yaakov (J) Stein David Black Bob Briscoe.
1 Protocols and Protocol Layering. 2 Protocol Agreement about communication Specifies –Format of messages –Meaning of messages –Rules for exchange –Procedures.
Congestion framework for Pseudowires draft-rosen-pwe3-congestion-04.txt Bruce Davie (with Eric Rosen, Stewart Bryant & Luca Martini)
Network Layer Lecture Network Layer Design Issues.
Networking (Cont’d). Congestion Control l Is achieved by informing nodes along a route that congestion has occurred and asking them to reduce their packet.
TCP/IP1 Address Resolution Protocol Internet uses IP address to recognize a computer. But IP address needs to be translated to physical address (NIC).
Mr. Sathish Kumar. M Department of Electronics and Communication Engineering I’ve learned that people will forget what you said, people will forget what.
Introduction 1-1 source application transport network link physical HtHt HnHn M segment HtHt datagram destination application transport network link physical.
Chapter 10 Congestion Control in Data Networks and Internets 1 Chapter 10 Congestion Control in Data Networks and Internets.
Chapter 9: Transport Layer
Lecture (2).
Instructor Materials Chapter 9: Transport Layer
Network Architecture Layered Architectures Network Protocols
IP - The Internet Protocol
Packet PWE3 – Efficient for IP/MPLS
Point-to-Multipoint Pseudo-Wire Encapsulation draft-raggarwa-pwe3-p2mp-pw-encaps-00.txt R. Aggarwal (Juniper)
IP - The Internet Protocol
Congestion Control, Internet transport protocols: udp
Transport Layer Our goals:
IP - The Internet Protocol
IP - The Internet Protocol
Use of Ethernet Control Word RECOMMENDED
Congestion Control, Quality of Service, & Internetworking
Congestion Control (from Chapter 05)
Congestion Control, Internet Transport Protocols: UDP
IP - The Internet Protocol
Chapter 11. Frame Relay Background Frame Relay Protocol Architecture
Congestion Control (from Chapter 05)
Congestion Control (from Chapter 05)
Congestion Control (from Chapter 05)
Computer Networks Protocols
IP - The Internet Protocol
DCCP: Issues From the Mailing List
Transport Layer 9/22/2019.
Presentation transcript:

Congestion Issues Stewart Bryant

Creation of PWE3 WG When the PWE3 WG was formed it was put in the Transport Directorate because of concerns that the PWs would congest the Internet. Arguments at the time that PWs would only run over traffic engineered networks we were countered by noting that in all instances where a protocol could be run over the public Internet it was eventually run over the public Internet. We have explicit examples of this occurring - TDM PWs that are known to be running over the Internet.

PWE3 Charter Whilst a service provider may traffic engineer their network in such a way that PW traffic will not cause significant congestion, a PW deployed by an end-user may cause congestion of the underlying PSN. Suitable congestion avoidance mechanisms are therefore needed to protect the internet from the unconstrained deployment of PWs.

Requirements RFC 3916 (Requirements for Pseudo-Wire Emulation Edge-to-Edge (PWE3)) says nothing about congestion. RFC 4197 (Requirements for Edge-to-Edge Emulation of Time Division Multiplexed (TDM) Circuits over Packet Switching Networks ) says –TDM circuits run at a constant rate, and hence offer constant traffic loads to the PSN. The rate varying mechanism that TCP uses to match the demand to the network congestion state is, therefore, not applicable. –The ability to shut down a TDM PW when congestion has been detected MUST be provided. –Precautions should be taken to avoid situations wherein multiple TDM PWs are simultaneously shut down or re- established, because this leads to PSN instability. –Further congestion considerations are discussed in chapter 6.5 of [RFC3985].

Architecture RFC 3985 (PW Architecture) says The PSN carrying the PW may be subject to congestion which will vary with the PSN type, the network architecture and configuration, and the loading of the PSN. If the traffic carried over the PW is known to be TCP friendly no additional congestion avoidance action is necessary. If the PW is operating over a PSN that provides enhanced delivery, the PEs should monitor packet loss to ensure that the requested service is actually being delivered. If it is not, then the PE should assume that the PSN is providing a best-effort service and should use a best- effort service congestion avoidance measure. If best-effort service is being used and the traffic is not known to be TCP friendly, the PEs should monitor packet loss to ensure that the loss rate is within acceptable parameters. Packet loss is considered acceptable if a TCP flow across the same network path and experiencing the same network conditions would achieve an average throughput, measured on a reasonable timescale, not less than that which the PW flow is achieving. This condition can be satisfied by implementing a rate-limiting measure in the NSP, or by shutting down one or more PWs. The choice of which approach to use depends upon the type of traffic being carried. Where congestion is avoided by shutting down a PW, a suitable mechanism must be provided to prevent it from immediately returning to service and causing a series of congestion pulses. The comparison to TCP cannot be specified exactly but is intended as an "order-of-magnitude" comparison in timescale and throughput. The timescale on which TCP throughput is measured is the round-trip time of the connection. In essence, this requirement states that it is not acceptable to deploy an application (using PWE3 or any other transport protocol) on the best-effort Internet, which consumes bandwidth arbitrarily and does not compete fairly with TCP within an order of magnitude. One method of determining an acceptable PW bandwidth is described in [RFC3448].

The Encapsulation Drafts The packet and ATM Encapsulation drafts say little about congestion, other than to reference RFC3985. The TDM drafts introduce the special considerations that apply to TDM, but do not provide a congestion avoidance design.

ATM draft draft-ietf-pwe3-atm-encap-11.txt DISCUSS: RFC3985 also says: "Where congestion is avoided by shutting down a PW, a suitable mechanism must be provided to prevent it from immediately returning to service and causing a series of congestion pulses. “I don't see such a mechanism in this draft.” Discuss resolved by agreeing that PWE3 WG should work on the issue of congestion.

PWE3 work on congestion The only attempt to address the PWE3 congestion has been the draft: PWE3 Congestion Control Framework draft-rosen-pwe3-congestion-03.txt Which we summarise in the next

Congestion Control and PWE3 Congestion: –Everyone sends as much as they want less and less traffic gets through, because more and more is dropped Congestion Control: –Feedback loop: packet loss causes transmission rates to go down absence of packet loss allows rates to climb

Does PWE3 Need It? No, PWE3 mostly carries IP payloads, already congestion controlled No, PWE3 only runs in environments in which congestion is impossible: –Never on public Internet –Always traffic engineered and policed First point worth considering, second seems doubtful. So maybe answer is yes.

Existing Solutions Apply? Existing solutions aimed at endsystem implementations PWE3 aimed at router implementation: –No acks –No complex state machines invoked in the data path –Limited interactions between: hardware and software, between line cards, between line cards and central processor, etc. Rules out, e.g., use of TCP to carry PWs –And much else

Detecting Congested PWs By sequence number gaps: problematic Periodic marking of PW data stream: –VCCV packets with transmit counts (inserted by hardware just before transmission??) –Receiving hardware inserts receive count and passes to processor –Report discrepancies via control plane, perhaps per-tunnel Per-tunnel approximation??

Responding to Loss AIMD vs. TFRC vs. ?? –TFRC is slower responding, and rate based, may be more appropriate –Don’t want response too slow, but really don’t want false alarms Why TCP –friendly? –May be on Internet –An SP may have paying non-PWE3 customers Adjusting rates on TDM PWs –Selective stopping of channels?

Proposal 1.Adopt draft-rosen-pwe3-congestion- 03.txt as a WG draft and use as a framework for the congestion solution. 2.Form a design team consisting of PWE3, L2TP and Congestion experts to write a protocol draft to address the PWE3/L2TPv3 congestion problem