Congestion Control & Resource Allocation
|
|
- Jeffery James
- 5 years ago
- Views:
Transcription
1 Congestion Control & Resource Allocation Proper Use of Networks Congestion A system is loaded beyond its capacity In a lightly loaded network, network throughput and delay increase linearly as offered load increases Delay Throughput Beyond the breakup point, throughput decreases even though offered load increases Delay increases exponentially Offered Load
2 Congestion Control & Resource Allocation The only solution to the congestion problem is to throttle the packets entered into the network Little s theorem Two ways to solve the congestion problem Congestion control Resource allocation Congestion control Send packets, if congestion occurs reduce the sending rate Mostly performed at hosts Resource allocation Request resources (e.g. bandwidth) before sending packets Limits the sending rate to the agreed amount SNU SCONE lab. 3 Evaluation of CC Algorithms Efficiency & Fairness Easy to achieve one while scarifying the other Efficiency How efficiently(properly) uses network resources? In most cases, as throughput increases, delay increases also Power = Throughput / Delay Consider M/M/1/ system Throughput = λ Delay = 1/(μ- λ) Power = λ (μ- λ) SNU SCONE lab. Too pessimistic
3 Fairness No unanimously agreed definition Are resources fairly allocated to users? f1 f2 How to allocate bandwidth to f1 and f2? One popular fairness index 2 2 f( x, x,..., x ) ( x) n x 1 2 n i i Xi: throughput of flow i SNU INC lab. 5 Congestion Control TCP provides a reliable transport service Layer 4 error control mechanism based on Go-Back-N ARQ ACK, window size, TimeOut, Differences of Layer 2/4 Layer 2 Layer 4 Network structure Single link Many physical networks Sender One (P2P) Many Resource sharing None, MAC Congestion control Characteristics of layer 4 Some parts of networks are congested while other parts are not Indirect sensing 6
4 Taxonomy Closed-loop Control mechanism Monitor the network condition Feedback Adapt the sending rate to the S observed network condition Congestion detection (Monitor) Explicit vs Implicit Inflow control Window vs. Rate Response (ACK) R SNU SCONE lab. 7 Congestion Detection How to obtain network information? Explicit Network (routers) informs the network status explicitly Good performance Overhead of information acquisition Implicit Guess the network condition by looking at various symptoms Less accurate, but simpler & smaller overhead SNU SCONE lab. 8
5 Input Control - 1 How to regulate the packet inflow? Window based Like the ARQ window Limit the number of packets that can be sent without ACKs Vary window size according to the network conditions Window size & Rate? N=λ T S D Plusses for window No need for fine-grained timer Self-limiting System 9 Input Control - 2 Rate-based Adjust the packet sending rate Needs a timer Plusses for rate Better control (finer grain) De-coupling of congestion control and error control Safeness of control mechanism Robust against error, malfunction, SNU SCONE lab. 10
6 TCP Congestion Control TCP Network Model Empire state building elevators Two elevators, one from ground to the 80 th floor and another from the 80 th to observation deck Only the first has a long line If a path is congested, only one link has a (long) queue Single bottleneck link S R 12
7 TCP Network Model - 2 Constant RTT RTTs are about the same whether the path is congested or not Routers have a very small buffer (e.g. buffer size is < 1000 packets) Link speed is ~1 Tbps Queueing delay can be ignored for long distance paths Constant RTT assumption is not valid anymore Buffer bloat problem SNU SCONE lab. 13 TCP CC Background The Internet was fully operational since 1980 At the beginning, no congestion control, just flow control A sender transmit as much bytes as possible up to AW (Advertised Window) Congestion Van Jacobson introduced the congestion control mechanism in late 1980 cwnd: Congestion window AW: Advertised Window (Or rwnd) S D rcvbuf: Socket interface receiver buffer AW = rcvbuf occupied bytes SNU SCONE lab. 14
8 TCP Error Control TCP provides end-to-end reliable delivery service Mechanism Go-back-N ARQ Selective repeat Learn SACK (Selective ACK) option For each segment, a receiver returns ACK to a sender Learn delayed ACK option Sender measures RTT DATA segment S R ACK segment SNU SCONE lab. 15 Today s News Topics Layer 4 TCP CC (Nov. 15): PD 6.3 Advanced. CC (Nov. 17): PD 6.4 TCP, UDP (Nov. 22): PD: 5.1, 5.2 SNU SCONE lab. 16
9 TCP Congestion Control - Feedback Implicit feedback What are the symptoms of network congestion? Large RTT Packet loss Out-of-order delivery (missing segment) A congested node (router) receives packets more than its capacity Buffer will increase and packets will be dropped eventually A sender waits for an ACK after sending a segment If an ACK arrives before TO, judge the network is not congested In the case of TO, guess the segment was dropped due to network congestion Is the feedback reliable? 17 TCP Congestion Control - AIMD Additive Increase (AI) Increase window size (cwnd) by one at each RTT when all ACKs arrive before TO Not congested Increment rule inc = MSS * (MSS / cwnd) cwnd += inc Note: cwnd unit is byte MSS: Max. Segment Size Multiplicative Decrease (MD) TO Congested Decrease cwnd in the case of TO cwnd = cwnd / 2 TCP may drop cwnd to 1 MSS SNU SCONE lab.
10 Behavior of AIMD Oscillating on the fairness line f2 Fairness Line S1 f1 R1 Efficiency Line S2 f2 R2 RTT1 = RTT2 f1 Redo for RTT1 = 2*RTT2 SNU SCONE lab. 19 Slow Start AI is too conservative Takes one RTT to increase cwnd one MSS Let RTT =0.1 sec. & BW = 10 Gbps, How long will it take until fully use the BW? (MSS=10,000 bits) Slow start Increase cwnd multiplicatively Two situations to apply the slow start Initialization No network information Recovery from TO Use previous network information Multiplicative increase up to threshold = (half of the cwnd prior to the TO) 20
11 No transmission waiting for Ack Single packet loss during AI Example Trace Multiple packet drops Suppose the available BW is 20 KB If cwnd is 16, then all packets will be delivered Slow start increases cwnd to KB would be lost TO when cwnd = 22 Slow start up to 11 and then AI Problem: Coarse timer granularity => Waste bandwidth waiting for timeouts SNU INC lab. 21 Fast Retransmission Solve the problem of long TO Differences? btw Receiving duplicate ACKs Out-of-order delivery Packet loss SNU SCONE lab. 22
12 Fast Retransmission - 2 Fast retransmit If duplicate ACKs arrive, retransmit unacked segments immediately not waiting for TO How many duplicate ACKs trigger FR? Window size? SNU SCONE lab. 23 TCP Tahoe Basic AIMD Slow start & Fast retransmission 24
13 Fast Recovery & TCP Reno Mechanism Remove the slow start phase in the case of Fast Retransmit Go directly to half the last CW Increase cwnd additively from the threshold TCP Reno In addition to TCP Tahoe, add fast recovery and (header prediction + delayed ACK) mechanisms What is Header Prediction? SNU SCONE lab. 25 Congestion Avoidance Protocols
14 Congestion Avoidance Resource Allocation Congestion Avoidance Congestion Control Prevent congestion Detect the symptoms when congestion may occur soon and adjust the sending rate Many methods rely on (explicit) feedbacks from routers SNU SCONE lab. 27 DECbit Flow Control Mechanism Every packet has a bit in header Intermediate routers set congestion bit if average queue length >=? The destination node copies the congestion bit to ACK The sender monitors ACKs and adjust cwnd according to AIMD How to judge Congestion? DECbit Condition to trigger congestion avoidance? SNU SCONE lab. 28
15 Average Queue Length Computed over queue regeneration cycles Balance between sensitivity and stability If AvgLen > 1, mark the bit with 50% probability SNU SCONE lab. 29 Source Actions Observe bits over past + present window size Should not take control actions too fast! Wait for past change to take effect If more than 50% set, then decrease window, else increase Additive increase, multiplicative decrease cwnd = cwnd + 1 cwnd = * cwnd SNU SCONE lab. 30
16 RED (Random Early Detection) TCP Feedback is generated when a packet is dropped Drop packets in advance Early random drop Drop packets before the buffer is full Early feedback to avoid congestion Implicit (Indirect) feedback No need to change the TCP protocol (hosts) SNU SCONE lab. 31 Packet Drop - 1 Adjust drop probability according to the severity of congestion (Queue length) Average queue length AvgLen=(1-W)*AvgLen + W*SampleLen C B A Queueing mechanism Case A enqueue the packet Case B drop packet with probability P (AvgLen,..) Case C drop packet 32
17 TCP Vegas Congestion Queued packets increases How to estimate the number of packets queued inside the network? Idea: symptoms that congestion will happen soon RTT is growing Sending rate flattens SNU SCONE lab. 33 N=λ T N λ NQ SNU SCONE lab. 34
18 TCP Vegas Estimate the # of packets in the queue S R Number of packets (bytes) in the network (= cwnd) = In-transit packets (Ns) + Queued packets (NQ) Time in the system (= RTT) We know them = In-transit time + Queueing time What other values can we know(estimate)? In-transit time = the RTT when there is no queueing BaseRTT Approximate it w/ the Minimum RTT that s been observed SNU SCONE lab. 35 TCP Vegas - 2 N= λ T cwnd = λ RTT S λ Ns Ts N= λ T Ns = λ BaseRTT Current input rate (sending rate) = cwnd / RTT ( = λ) Number of in-transit packets (Ns) = λ * BaseRTT NQ = N-Ns = cwnd - λ * BaseRTT = cwnd (cwnd/rtt) * BaseRTT = cwnd * BaseRTT * (1/BaseRTT 1/RTT) = BaseRTT * (cwnd/basertt cwnd/rtt) = BaseRTT * (Expected Rate ActualRate) λ NQ TQ R SNU INC lab. 36
19 TCP Vegas Adjustment Diff = ExpectedRate - ActualRate if Diff < -->increase CW linearly else if Diff > -->decrease CW linearly else -->leave CW unchanged SNU SCONE lab. 37 Expected Rate-α Expected Rate-β Expected Rate Actual Rate SNU SCONE lab. 38
20 Packet Pair Assumption Routers use round-robin scheduling 1 n 2 1 How to measure (my) capacity at a bottleneck link? Send two packets back to back Then, spacing between packets at receiver (= ack spacing) = 1/(rate of slowest server) SNU SCONE lab. 39 Packet Pair SNU SCONE lab. 40
21 Algorithm 1/r Sending rate Bottleneck link rate 1/b S R N(cwnd) = Nq + Ns 1/b Nq / Ns = # packets in bottleneck buffer/in service(transit) b = bottleneck rate Ns = RTT*b Nq = cwnd - RTT*b (assuming no losses) Let Tq is the target queue length cwnd = r*rtt = Nq + RTT*b r: sending rate To have the target queue length, adjust input rate to r r *RTT = Tq + RTT*b r(k+1) = r(k) + (Tq -Nq)/RTT SNU SCONE lab. 41 Resource Allocation QoS(Quality of Service)
22 QoS (Quality of Service) Real-time service Service that requires strict delay and loss performance Ex: A voice call requires the delay of less than ms Performance aspects Delay Loss Jitter Bandwidth SNU SCONE lab. 43 Application Taxonomy Applications Elastic Real Time Tolerate occasional losses? Intolerant Tolerant Adapt to network condition? Nonadaptive Adaptive Rate Adaptive Adjust sending rate Delay Adaptive Adjust playback delay SNU SCONE lab. 44
23 Queueing Queue in data structure Queue in network When a packet arrives at a router The router determines an outgoing link & enqueues the packet to the interface s buffer Waiting for its service according to the queueing principle Queueing Queueing is a complex mechanism Structure of buffers(queues) Methods of inserting arriving packets to queues Discard of packets Scheduling Service order: Who will be served first? SNU SCONE lab. 45 FIFO & Drop Tail Simplest queueing mechanism A single queue that is shared by all flows (sources) Serve the oldest packet first Drop tail When the buffer is full, discard new packets FIFO problems No isolation (separation) A user that generates many packets get more services No priority All packets are equally treated SNU SCONE lab. 46
24 Multiple Queues Isolation Multiple queues each dedicated to Priority Flow What is a flow?? A packet is inserted to the queue of its priority/flow Insertion & dropping to/from each queue may be same as a single queue Scheduling Priority scheduling Serve all high priority packets before serving low priority packets Fair scheduling Serve packets fairly (equally) 47 RR (Round Robin) Fair service Allocate resources equally to all customers Round Robin (RR) Serve each queue once per round What is the service (scheduling) unit? Packet by packet RR Send one packet from each flow per round Unfair if packet sizes are different Bit by bit RR Send one bit from each flow per round Fair but Impossible How to emulate bit by bit RR? 48
25 FQ (Fair Queueing) Emulation of bit by bit RR Virtual clock An imaginary clock that moves one tick when one bit from all active queues are transmitted Compute the finish time of each packets and transmit the packet with the earliest finish time No preemption Finish a transmission once it started Finish time: Fi Fi = Si + Pi Start time: Si Si = max (Fi-1, Ai) SNU SCONE lab. 49 FQ 2 WFQ(Weighted Fair Queueing) - Allocate different weights to flows Implementation - Computation of virtual clock - Selection of the earliest finish time packet : Heap sorting, O(log N) There are thousands of simultaneous flows!! 50
26 QoS Support Architectures Mechanisms to support QoS Separation (Classification) Different treatment (Scheduling) Resource reservation Blocking & Regulation (Policing) Two QoS support approaches IntServ (Integrated Service) architecture Fine-grained, Reserve resources for each flow Strict QoS support DiffServ (Differentiated Service) architecture Coarse-grained, Group flows into a priority class Scalability SNU SCONE lab. 51 IntServ Classify traffic into three categories GS (Guaranteed Service) Strict support of QoS requirements e.g. VoIP CS (Controlled-load Service) Performance of lightly loaded network e.g. Streaming BS (Best-effort Service) Mechanisms Admission control & Reservation Classification Scheduling Policing (Regulation) SNU SCONE lab. 52
27 Call Admission Control (CAC) Procedure Before sending packets, examine if the network can support the flow Admit the flow if there are enough resources necessary for QoS support at each link on the end-to-end path Flowspec A flow should specify how much traffic it will generate & the level of QoS Performance requirements (Rspec) For simplicity, use deterministic requirements No packet loss w/ a maximum allowable delay Traffic characteristics (Tspec) Characteristics of traffic that the flow generate SNU SCONE lab. 53 Traffic Specification CBR(Constant Bit Rate) and VBR(Variable) Traffic generated by realtime applications are highly variable Leaky bucket representation Burst size = bucket size Average flow rate = token rate Tokens stored more than σ are spilled over Tokens enter at rate ρ σ bytes Stop if there are not enough tokens Size s packet consumes s tokens A(t) σ + ρ t SNU SCONE lab. 54
28 Parekh-Gallager Theorem How to satisfy the strictest QoS requirement? Worst-case end-to-end delay (no packet loss) Assume that bw are allocated to a flow at each WFQ scheduler along its path, so that the least bw it is allocated is g Let it be leaky-bucket regulated such that # bits sent in time [t 1, t 2 ] <= ρ(t 2 -t 1 ) + Let the connection pass through K routers(schedulers), where the k-th scheduler has a rate r(k) Let the largest packet size in the network be P end _ to _ end _ delay / g K 1 P / g K k 1 k 1 P / r ( k ) SNU SCONE lab. 55 RSVP (Resource reservation Protocol) A signaling protocol that reserves bandwidth (buffer) for QoS guarantee on the best-effort Internet Examine if the links on the end-to-end path have enough resources Parekh-Gallager Theorem Features Soft state Multicast Receiver-oriented Filter SNU SCONE lab. 56
29 RSVP Procedure Sender initiates a session by sending PATH message to receiver Includes Tspec Route pinning Receiver determines the supportable traffic parameter and desirable QoS level Receiver determines the resource requirements (Rspec) and returns RESV message along the pinned route Intermediate nodes determine if they can support the flowspec (Tspec + Rspec) Maintain states for packet classification and resource reservation SNU SCONE lab. 57 DiffServ Motivations Scalable QoS support network IntServ is too complicated Emphasize good network planning Well-engineered networks usually provide good performance Minimize traffic control Architecture Distribute functions to core devices and edge devices Edge devices Flow by flow processing Classification Packet marking/shaping Core devices Simple priority queueing based on packet classes SNU SCONE lab. 58
30 DiffServ Service classes EF (Expedited Forwarding) Transmit the packet before any other packets AF (Assured Forwarding) Usually receive good performance BF Mechanisms Admission control For EF and AF services Regulator EF Marker AF SNU SCONE lab. 59 DiffServ Edge Router Edge router Identify flows Packet classification Regulation Discard violating packets Marking Mark violating packets as OUT (Out of profile) packets Flow 1 Classifier Flow N Marker Shaper SNU SCONE lab. 60
31 DiffServ Core Router Process packets based on classes PHB(Per Hop Behavior) EF Priority Queueing AF RIO (RED with In and Out) EF AF, BF SNU SCONE lab. 61 RIO Apply different parameters for IN and OUT packets P(drop) 1.0 MaxP AvgLen Min out Min in Max out Max in SNU SCONE lab. 62
Congestion Control & Resource Allocation. Issues in Resource Allocation Queuing Discipline TCP Congestion Control
Congestion Control & Resource Allocation Issues in Resource Allocation Queuing Discipline TCP Congestion Control Reacting to Congestion Avoiding Congestion QoS Issues 1 Issues in Resource Allocation RA
More informationCS CS COMPUTER NETWORKS CS CS CHAPTER 6. CHAPTER 6 Congestion Control
COMPUTER NETWORKS CS 45201 CS 55201 CHAPTER 6 Congestion Control COMPUTER NETWORKS CS 45201 CS 55201 CHAPTER 6 Congestion Control P. Farrell and H. Peyravi Department of Computer Science Kent State University
More informationCongestion Control. Queuing Discipline Reacting to Congestion Avoiding Congestion. Issues
Congestion Control Outline Queuing Discipline Reacting to Congestion Avoiding Congestion Issues Two sides of the same coin pre-allocate resources to avoid congestion (e.g. telephone networks) control congestion
More informationCongestion Control. Resource allocation and congestion control problem
Congestion Control 188lecture8.ppt Pirkko Kuusela 1 Resource allocation and congestion control problem Problem 1: Resource allocation How to effectively and fairly allocate resources among competing users?
More informationCongestion. Can t sustain input rate > output rate Issues: - Avoid congestion - Control congestion - Prioritize who gets limited resources
Congestion Source 1 Source 2 10-Mbps Ethernet 100-Mbps FDDI Router 1.5-Mbps T1 link Destination Can t sustain input rate > output rate Issues: - Avoid congestion - Control congestion - Prioritize who gets
More informationTCP Congestion Control. Housekeeping. Additive Increase/Multiplicative Decrease. AIMD (cont) Pick up folders for exam study Exam next Friday, Nov.
Fall 01 CptS/EE 555 3 Fall 01 CptS/EE 555 4 TCP Congestion Control Idea assumes best-effort network (FIFO or FQ routers)each source determines network capacity for itself uses implicit feedback ACKs pace
More informationCongestion Control and Resource Allocation
Problem: allocating resources Congestion control Quality of service Congestion Control and Resource Allocation Hongwei Zhang http://www.cs.wayne.edu/~hzhang The hand that hath made you fair hath made you
More informationCS519: Computer Networks. Lecture 5, Part 5: Mar 31, 2004 Queuing and QoS
: Computer Networks Lecture 5, Part 5: Mar 31, 2004 Queuing and QoS Ways to deal with congestion Host-centric versus router-centric Reservation-based versus feedback-based Window-based versus rate-based
More informationAdvanced Computer Networks
Advanced Computer Networks QoS in IP networks Prof. Andrzej Duda duda@imag.fr Contents QoS principles Traffic shaping leaky bucket token bucket Scheduling FIFO Fair queueing RED IntServ DiffServ http://duda.imag.fr
More informationReal-Time Applications. Delay-adaptive: applications that can adjust their playback point (delay or advance over time).
Real-Time Applications Tolerant: can tolerate occasional loss of data. Intolerant: cannot tolerate such losses. Delay-adaptive: applications that can adjust their playback point (delay or advance over
More informationFlow Control. Flow control problem. Other considerations. Where?
Flow control problem Flow Control An Engineering Approach to Computer Networking Consider file transfer Sender sends a stream of packets representing fragments of a file Sender should try to match rate
More informationADVANCED COMPUTER NETWORKS
ADVANCED COMPUTER NETWORKS Congestion Control and Avoidance 1 Lecture-6 Instructor : Mazhar Hussain CONGESTION CONTROL When one part of the subnet (e.g. one or more routers in an area) becomes overloaded,
More informationCS 356: Computer Network Architectures Lecture 19: Congestion Avoidance Chap. 6.4 and related papers. Xiaowei Yang
CS 356: Computer Network Architectures Lecture 19: Congestion Avoidance Chap. 6.4 and related papers Xiaowei Yang xwy@cs.duke.edu Overview More on TCP congestion control Theory Macroscopic behavior TCP
More informationOverview. Lecture 22 Queue Management and Quality of Service (QoS) Queuing Disciplines. Typical Internet Queuing. FIFO + Drop tail Problems
Lecture 22 Queue Management and Quality of Service (QoS) Overview Queue management & RED Fair queuing Khaled Harras School of Computer Science niversity 15 441 Computer Networks Based on slides from previous
More informationLecture 24: Scheduling and QoS
Lecture 24: Scheduling and QoS CSE 123: Computer Networks Alex C. Snoeren HW 4 due Wednesday Lecture 24 Overview Scheduling (Weighted) Fair Queuing Quality of Service basics Integrated Services Differentiated
More informationComputer Networking. Queue Management and Quality of Service (QOS)
Computer Networking Queue Management and Quality of Service (QOS) Outline Previously:TCP flow control Congestion sources and collapse Congestion control basics - Routers 2 Internet Pipes? How should you
More informationTCP Congestion Control. Lecture 16. Outline. TCP Congestion Control. Additive Increase / Multiplicative Decrease (AIMD)
Lecture 16 TCP Congestion Control Homework 6 Due Today TCP uses ACK arrival as a signal to transmit a new packet. Since connections come-and-go TCP congestion control must be adaptive. TCP congestion control
More informationCSE 123b Communications Software
CSE 123b Communications Software Spring 2002 Lecture 10: Quality of Service Stefan Savage Today s class: Quality of Service What s wrong with Best Effort service? What kinds of service do applications
More informationRecap. TCP connection setup/teardown Sliding window, flow control Retransmission timeouts Fairness, max-min fairness AIMD achieves max-min fairness
Recap TCP connection setup/teardown Sliding window, flow control Retransmission timeouts Fairness, max-min fairness AIMD achieves max-min fairness 81 Feedback Signals Several possible signals, with different
More informationA Preferred Service Architecture for Payload Data Flows. Ray Gilstrap, Thom Stone, Ken Freeman
A Preferred Service Architecture for Payload Data Flows Ray Gilstrap, Thom Stone, Ken Freeman NASA Research and Engineering Network NASA Advanced Supercomputing Division NASA Ames Research Center Outline
More informationCS557: Queue Management
CS557: Queue Management Christos Papadopoulos Remixed by Lorenzo De Carli 1 Congestion Control vs. Resource Allocation Network s key role is to allocate its transmission resources to users or applications
More informationTransmission Control Protocol. ITS 413 Internet Technologies and Applications
Transmission Control Protocol ITS 413 Internet Technologies and Applications Contents Overview of TCP (Review) TCP and Congestion Control The Causes of Congestion Approaches to Congestion Control TCP Congestion
More informationChapter 6: Congestion Control and Resource Allocation
Chapter 6: Congestion Control and Resource Allocation CS/ECPE 5516: Comm. Network Prof. Abrams Spring 2000 1 Section 6.1: Resource Allocation Issues 2 How to prevent traffic jams Traffic lights on freeway
More informationCS 349/449 Internet Protocols Final Exam Winter /15/2003. Name: Course:
CS 349/449 Internet Protocols Final Exam Winter 2003 12/15/2003 Name: Course: Instructions: 1. You have 2 hours to finish 2. Question 9 is only for 449 students 3. Closed books, closed notes. Write all
More informationCongestion Control 3/16/09
Congestion Control Outline Resource Allocation Queuing TCP Congestion Control Spring 009 CSE3064 Issues Two sides of the same coin pre-allocate resources so at to avoid congestion control congestion if
More informationLesson 14: QoS in IP Networks: IntServ and DiffServ
Slide supporting material Lesson 14: QoS in IP Networks: IntServ and DiffServ Giovanni Giambene Queuing Theory and Telecommunications: Networks and Applications 2nd edition, Springer All rights reserved
More informationWhat is Congestion? Congestion: Moral of the Story. TCP Approach. Transport Layer: TCP Congestion Control & Buffer Management
Transport Layer: TCP Congestion Control & Buffer Management Congestion Control What is congestion? Impact of Congestion Approaches to congestion control TCP Congestion Control End-to-end based: implicit
More informationcs/ee 143 Communication Networks
cs/ee 143 Communication Networks Chapter 4 Transport Text: Walrand & Parakh, 2010 Steven Low CMS, EE, Caltech Recap: Internet overview Some basic mechanisms n Packet switching n Addressing n Routing o
More informationOverview Computer Networking What is QoS? Queuing discipline and scheduling. Traffic Enforcement. Integrated services
Overview 15-441 15-441 Computer Networking 15-641 Lecture 19 Queue Management and Quality of Service Peter Steenkiste Fall 2016 www.cs.cmu.edu/~prs/15-441-f16 What is QoS? Queuing discipline and scheduling
More informationCongestion Control. Daniel Zappala. CS 460 Computer Networking Brigham Young University
Congestion Control Daniel Zappala CS 460 Computer Networking Brigham Young University 2/25 Congestion Control how do you send as fast as possible, without overwhelming the network? challenges the fastest
More informationImproving QOS in IP Networks. Principles for QOS Guarantees
Improving QOS in IP Networks Thus far: making the best of best effort Future: next generation Internet with QoS guarantees RSVP: signaling for resource reservations Differentiated Services: differential
More informationECE 333: Introduction to Communication Networks Fall 2001
ECE 333: Introduction to Communication Networks Fall 2001 Lecture 28: Transport Layer III Congestion control (TCP) 1 In the last lecture we introduced the topics of flow control and congestion control.
More informationAdvanced Lab in Computer Communications Meeting 6 QoS. Instructor: Tom Mahler
Advanced Lab in Computer Communications Meeting 6 QoS Instructor: Tom Mahler Motivation Internet provides only single class of best-effort service. Some applications can be elastic. Tolerate delays and
More informationChapter 6 Congestion Control and Resource Allocation
Chapter 6 Congestion Control and Resource Allocation Congestion-Avoidance Mechanisms Congestion avoidance is to predict when congestion is about to happen and then to reduce sending rate of source host
More informationReal-Time Protocol (RTP)
Real-Time Protocol (RTP) Provides standard packet format for real-time application Typically runs over UDP Specifies header fields below Payload Type: 7 bits, providing 128 possible different types of
More informationCS321: Computer Networks Congestion Control in TCP
CS321: Computer Networks Congestion Control in TCP Dr. Manas Khatua Assistant Professor Dept. of CSE IIT Jodhpur E-mail: manaskhatua@iitj.ac.in Causes and Cost of Congestion Scenario-1: Two Senders, a
More informationResource allocation in networks. Resource Allocation in Networks. Resource allocation
Resource allocation in networks Resource Allocation in Networks Very much like a resource allocation problem in operating systems How is it different? Resources and jobs are different Resources are buffers
More informationUNIT IV. UDP TCP Adaptive Flow Control-Adaptive Retransmission Congestion Control Congestion avoidance QoS.
UNIT IV UDP TCP Adaptive Flow Control-Adaptive Retransmission Congestion Control Congestion avoidance QoS. Transport Layer Introduction The following are some of the common properties that a transport
More informationOverview. TCP congestion control Computer Networking. TCP modern loss recovery. TCP modeling. TCP Congestion Control AIMD
Overview 15-441 Computer Networking Lecture 9 More TCP & Congestion Control TCP congestion control TCP modern loss recovery TCP modeling Lecture 9: 09-25-2002 2 TCP Congestion Control Changes to TCP motivated
More informationCongestion Control in Communication Networks
Congestion Control in Communication Networks Introduction Congestion occurs when number of packets transmitted approaches network capacity Objective of congestion control: keep number of packets below
More informationNetwork Support for Multimedia
Network Support for Multimedia Daniel Zappala CS 460 Computer Networking Brigham Young University Network Support for Multimedia 2/33 make the best of best effort use application-level techniques use CDNs
More informationCSCD 433/533 Advanced Networks Spring Lecture 22 Quality of Service
CSCD 433/533 Advanced Networks Spring 2016 Lecture 22 Quality of Service 1 Topics Quality of Service (QOS) Defined Properties Integrated Service Differentiated Service 2 Introduction Problem Overview Have
More informationMohammad Hossein Manshaei 1393
Mohammad Hossein Manshaei manshaei@gmail.com 1393 Voice and Video over IP Slides derived from those available on the Web site of the book Computer Networking, by Kurose and Ross, PEARSON 2 Multimedia networking:
More informationCS551 Router Queue Management
CS551 Router Queue Management Bill Cheng http://merlot.usc.edu/cs551-f12 1 Congestion Control vs. Resource Allocation Network s key role is to allocate its transmission resources to users or applications
More informationTCP based Receiver Assistant Congestion Control
International Conference on Multidisciplinary Research & Practice P a g e 219 TCP based Receiver Assistant Congestion Control Hardik K. Molia Master of Computer Engineering, Department of Computer Engineering
More informationInternet Services & Protocols. Quality of Service Architecture
Department of Computer Science Institute for System Architecture, Chair for Computer Networks Internet Services & Protocols Quality of Service Architecture Dr.-Ing. Stephan Groß Room: INF 3099 E-Mail:
More informationRSVP 1. Resource Control and Reservation
RSVP 1 Resource Control and Reservation RSVP 2 Resource Control and Reservation policing: hold sources to committed resources scheduling: isolate flows, guarantees resource reservation: establish flows
More informationResource Control and Reservation
1 Resource Control and Reservation Resource Control and Reservation policing: hold sources to committed resources scheduling: isolate flows, guarantees resource reservation: establish flows 2 Usage parameter
More informationEECS 122: Introduction to Computer Networks Resource Management and QoS. Quality of Service (QoS)
EECS 122: Introduction to Computer Networks Resource Management and QoS Computer Science Division Department of Electrical Engineering and Computer Sciences University of California, Berkeley Berkeley,
More informationRSVP and the Integrated Services Architecture for the Internet
RSVP and the Integrated Services Architecture for the Internet N. C. State University CSC557 Multimedia Computing and Networking Fall 2001 Lecture # 20 Roadmap for Multimedia Networking 2 1. Introduction
More informationLecture 14: Performance Architecture
Lecture 14: Performance Architecture Prof. Shervin Shirmohammadi SITE, University of Ottawa Prof. Shervin Shirmohammadi CEG 4185 14-1 Background Performance: levels for capacity, delay, and RMA. Performance
More informationBasics (cont.) Characteristics of data communication technologies OSI-Model
48 Basics (cont.) Characteristics of data communication technologies OSI-Model Topologies Packet switching / Circuit switching Medium Access Control (MAC) mechanisms Coding Quality of Service (QoS) 49
More informationInternet Quality of Service: an Overview
Internet Quality of Service: an Overview W. Zhao and et al, Columbia University presented by 리준걸 2006.10.25 INC Lab, Seoul Nat l University Outline Introduce QoS framework IntServ DiffServ Detailed mechanism
More informationComputer Networking Introduction
Computer Networking Introduction Halgurd S. Maghdid Software Engineering Department Koya University-Koya, Kurdistan-Iraq Lecture No.11 Chapter 3 outline 3.1 transport-layer services 3.2 multiplexing and
More informationChapter III: Transport Layer
Chapter III: Transport Layer UG3 Computer Communications & Networks (COMN) Mahesh Marina mahesh@ed.ac.uk Slides thanks to Myungjin Lee and copyright of Kurose and Ross Principles of congestion control
More informationC 6. Congestion Control and Resource Allocation. Copyright 2010, Elsevier Inc. All rights Reserved
C 6 Congestion Control and Resource Allocation Copyright 2010, Elsevier Inc. All rights Reserved Congestion Control and Resource Allocation Resources Bandwidth of the links Buffers at the routers and switches
More informationPage 1. Review: Internet Protocol Stack. Transport Layer Services. Design Issue EEC173B/ECS152C. Review: TCP
EEC7B/ECS5C Review: Internet Protocol Stack Review: TCP Application Telnet FTP HTTP Transport Network Link Physical bits on wire TCP LAN IP UDP Packet radio Transport Layer Services Design Issue Underlying
More informationimage 3.8 KB Figure 1.6: Example Web Page
image. KB image 1 KB Figure 1.: Example Web Page and is buffered at a router, it must wait for all previously queued packets to be transmitted first. The longer the queue (i.e., the more packets in the
More informationA Survey on Quality of Service and Congestion Control
A Survey on Quality of Service and Congestion Control Ashima Amity University Noida, U.P, India batra_ashima@yahoo.co.in Sanjeev Thakur Amity University Noida, U.P, India sthakur.ascs@amity.edu Abhishek
More informationUNIT IV TRANSPORT LAYER
Transport Layer UNIT IV TRANSPORT LAYER Congestion Control and Quality of Service Ref: Data Communication & Networking, 4 th edition, Forouzan IV-1 DATA TRAFFIC The main focus of congestion control and
More informationMulticast and Quality of Service. Internet Technologies and Applications
Multicast and Quality of Service Internet Technologies and Applications Aims and Contents Aims Introduce the multicast and the benefits it offers Explain quality of service and basic techniques for delivering
More informationCongestion Control End Hosts. CSE 561 Lecture 7, Spring David Wetherall. How fast should the sender transmit data?
Congestion Control End Hosts CSE 51 Lecture 7, Spring. David Wetherall Today s question How fast should the sender transmit data? Not tooslow Not toofast Just right Should not be faster than the receiver
More informationQuality of Service in the Internet
Quality of Service in the Internet Problem today: IP is packet switched, therefore no guarantees on a transmission is given (throughput, transmission delay, ): the Internet transmits data Best Effort But:
More informationPart1: Lecture 4 QoS
Part1: Lecture 4 QoS Last time Multi stream TCP: SCTP Multi path TCP RTP and RTCP SIP H.323 VoIP Router architectures Overview two key router functions: run routing algorithms/protocol (RIP, OSPF, BGP)
More informationLecture 21. Reminders: Homework 6 due today, Programming Project 4 due on Thursday Questions? Current event: BGP router glitch on Nov.
Lecture 21 Reminders: Homework 6 due today, Programming Project 4 due on Thursday Questions? Current event: BGP router glitch on Nov. 7 http://money.cnn.com/2011/11/07/technology/juniper_internet_outage/
More informationBandwidth Allocation & TCP
Bandwidth Allocation & TCP The Transport Layer Focus Application Presentation How do we share bandwidth? Session Topics Transport Network Congestion control & fairness Data Link TCP Additive Increase/Multiplicative
More informationQuality of Service in the Internet
Quality of Service in the Internet Problem today: IP is packet switched, therefore no guarantees on a transmission is given (throughput, transmission delay, ): the Internet transmits data Best Effort But:
More informationIntegrated and Differentiated Services. Christos Papadopoulos. CSU CS557, Fall 2017
Integrated and Differentiated Services Christos Papadopoulos (Remixed by Lorenzo De Carli) CSU CS557, Fall 2017 1 Preliminary concepts: token buffer 2 Characterizing Traffic: Token Bucket Filter Parsimonious
More informationThe Transport Layer Congestion control in TCP
CPSC 360 Network Programming The Transport Layer Congestion control in TCP Michele Weigle Department of Computer Science Clemson University mweigle@cs.clemson.edu http://www.cs.clemson.edu/~mweigle/courses/cpsc360
More informationOverview. TCP & router queuing Computer Networking. TCP details. Workloads. TCP Performance. TCP Performance. Lecture 10 TCP & Routers
Overview 15-441 Computer Networking TCP & router queuing Lecture 10 TCP & Routers TCP details Workloads Lecture 10: 09-30-2002 2 TCP Performance TCP Performance Can TCP saturate a link? Congestion control
More informationMultimedia Networking
CMPT765/408 08-1 Multimedia Networking 1 Overview Multimedia Networking The note is mainly based on Chapter 7, Computer Networking, A Top-Down Approach Featuring the Internet (4th edition), by J.F. Kurose
More informationQuality of Service Monitoring and Delivery Part 01. ICT Technical Update Module
Quality of Service Monitoring and Delivery Part 01 ICT Technical Update Module Presentation Outline Introduction to IP-QoS IntServ Architecture DiffServ Architecture Post Graduate Certificate in Professional
More informationCongestion Control In The Internet Part 2: How it is implemented in TCP. JY Le Boudec 2014
1 Congestion Control In The Internet Part 2: How it is implemented in TCP JY Le Boudec 2014 Contents 1. Congestion control in TCP 2. The fairness of TCP 3. The loss throughput formula 4. Explicit Congestion
More informationCS 5520/ECE 5590NA: Network Architecture I Spring Lecture 13: UDP and TCP
CS 5520/ECE 5590NA: Network Architecture I Spring 2008 Lecture 13: UDP and TCP Most recent lectures discussed mechanisms to make better use of the IP address space, Internet control messages, and layering
More informationPresentation Outline. Evolution of QoS Architectures. Quality of Service Monitoring and Delivery Part 01. ICT Technical Update Module
Quality of Service Monitoring and Delivery Part 01 ICT Technical Update Module Presentation Outline Introduction to IP-QoS IntServ Architecture DiffServ Architecture Post Graduate Certificate in Professional
More informationCongestion Control In The Internet Part 2: How it is implemented in TCP. JY Le Boudec 2015
1 Congestion Control In The Internet Part 2: How it is implemented in TCP JY Le Boudec 2015 Contents 1. Congestion control in TCP 2. The fairness of TCP 3. The loss throughput formula 4. Explicit Congestion
More informationTDDD82 Secure Mobile Systems Lecture 6: Quality of Service
TDDD82 Secure Mobile Systems Lecture 6: Quality of Service Mikael Asplund Real-time Systems Laboratory Department of Computer and Information Science Linköping University Based on slides by Simin Nadjm-Tehrani
More informationChapter III. congestion situation in Highspeed Networks
Chapter III Proposed model for improving the congestion situation in Highspeed Networks TCP has been the most used transport protocol for the Internet for over two decades. The scale of the Internet and
More informationCS 43: Computer Networks. 19: TCP Flow and Congestion Control October 31, Nov 2, 2018
CS 43: Computer Networks 19: TCP Flow and Congestion Control October 31, Nov 2, 2018 Five-layer Internet Model Application: the application (e.g., the Web, Email) Transport: end-to-end connections, reliability
More informationPage 1. Review: Internet Protocol Stack. Transport Layer Services EEC173B/ECS152C. Review: TCP. Transport Layer: Connectionless Service
EEC7B/ECS5C Review: Internet Protocol Stack Review: TCP Application Telnet FTP HTTP Transport Network Link Physical bits on wire TCP LAN IP UDP Packet radio Do you remember the various mechanisms we have
More informationChapter 23 Process-to-Process Delivery: UDP, TCP, and SCTP
Chapter 23 Process-to-Process Delivery: UDP, TCP, and SCTP 23.1 Copyright The McGraw-Hill Companies, Inc. Permission required for reproduction or display. 23-1 PROCESS-TO-PROCESS DELIVERY The transport
More informationCongestion / Flow Control in TCP
Congestion and Flow Control in 1 Flow Control and Congestion Control Flow control Sender avoids overflow of receiver buffer Congestion control All senders avoid overflow of intermediate network buffers
More informationCS4700/CS5700 Fundamentals of Computer Networks
CS4700/CS5700 Fundamentals of Computer Networks Lecture 16: Congestion control II Slides used with permissions from Edward W. Knightly, T. S. Eugene Ng, Ion Stoica, Hui Zhang Alan Mislove amislove at ccs.neu.edu
More informationCongestion Control In The Internet Part 2: How it is implemented in TCP. JY Le Boudec 2014
1 Congestion Control In The Internet Part 2: How it is implemented in TCP JY Le Boudec 2014 Contents 1. Congestion control in TCP 2. The fairness of TCP 3. The loss throughput formula 4. Explicit Congestion
More informationIntroduction to IP QoS
Introduction to IP QoS Primer to IP Quality of Service Aspects Queuing, Shaping, Classification Agenda IP QoS Introduction Queue Management Congestion Avoidance Traffic Rate Management Classification and
More informationLast time! Overview! 14/04/15. Part1: Lecture 4! QoS! Router architectures! How to improve TCP? SYN attacks SCTP. SIP and H.
Last time Part1: Lecture 4 QoS How to improve TCP? SYN attacks SCTP SIP and H.323 RTP and RTCP Router architectures Overview two key router functions: run routing algorithms/protocol (RIP, OSPF, BGP) forwarding
More informationChapter 3 Transport Layer
Chapter 3 Transport Layer Part c Congestion Control Computer Networking: A Top Down Approach 6 th edition Jim Kurose, Keith Ross Addison-Wesley Transport Layer 3-1 Chapter 3 outline 3.1 transport-layer
More informationComputer Network Fundamentals Fall Week 12 QoS Andreas Terzis
Computer Network Fundamentals Fall 2008 Week 12 QoS Andreas Terzis Outline QoS Fair Queuing Intserv Diffserv What s the Problem? Internet gives all flows the same best effort service no promises about
More informationQuality of Service (QoS)
Quality of Service (QoS) The Internet was originally designed for best-effort service without guarantee of predictable performance. Best-effort service is often sufficient for a traffic that is not sensitive
More informationChapter 3 outline. 3.5 Connection-oriented transport: TCP. 3.6 Principles of congestion control 3.7 TCP congestion control
Chapter 3 outline 3.1 Transport-layer services 3.2 Multiplexing and demultiplexing 3.3 Connectionless transport: UDP 3.4 Principles of reliable data transfer 3.5 Connection-oriented transport: TCP segment
More informationTutorial 9 : TCP and congestion control part I
Lund University ETSN01 Advanced Telecommunication Tutorial 9 : TCP and congestion control part I Author: Antonio Franco Course Teacher: Emma Fitzgerald January 27, 2015 Contents I Before you start 3 II
More informationChapter 3 outline. 3.5 Connection-oriented transport: TCP. 3.6 Principles of congestion control 3.7 TCP congestion control
Chapter 3 outline 3.1 Transport-layer services 3.2 Multiplexing and demultiplexing 3.3 Connectionless transport: UDP 3.4 Principles of reliable data transfer 3.5 Connection-oriented transport: TCP segment
More informationEpisode 5. Scheduling and Traffic Management
Episode 5. Scheduling and Traffic Management Part 3 Baochun Li Department of Electrical and Computer Engineering University of Toronto Outline What is scheduling? Why do we need it? Requirements of a scheduling
More informationTCP Congestion Control
TCP Congestion Control Lecture material taken from Computer Networks A Systems Approach, Third Ed.,Peterson and Davie, Morgan Kaufmann, 2003. Computer Networks: TCP Congestion Control 1 TCP Congestion
More informationCS268: Beyond TCP Congestion Control
TCP Problems CS68: Beyond TCP Congestion Control Ion Stoica February 9, 004 When TCP congestion control was originally designed in 1988: - Key applications: FTP, E-mail - Maximum link bandwidth: 10Mb/s
More informationLecture 14: Congestion Control"
Lecture 14: Congestion Control" CSE 222A: Computer Communication Networks George Porter Thanks: Amin Vahdat, Dina Katabi and Alex C. Snoeren Lecture 14 Overview" TCP congestion control review Dukkipati
More informationTelematics 2. Chapter 3 Quality of Service in the Internet. (Acknowledgement: These slides have been compiled from Kurose & Ross, and other sources)
Telematics 2 Chapter 3 Quality of Service in the Internet (Acknowledgement: These slides have been compiled from Kurose & Ross, and other sources) Telematics 2 (WS 14/15): 03 Internet QoS 1 Improving QOS
More informationCongestion Control and Resource Allocation
Congestion Control and Resource Allocation Lecture material taken from Computer Networks A Systems Approach, Third Edition,Peterson and Davie, Morgan Kaufmann, 2007. Advanced Computer Networks Congestion
More informationUnit 2 Packet Switching Networks - II
Unit 2 Packet Switching Networks - II Dijkstra Algorithm: Finding shortest path Algorithm for finding shortest paths N: set of nodes for which shortest path already found Initialization: (Start with source
More informationChapter 3 Transport Layer
Chapter 3 Transport Layer 1 Chapter 3 outline 3.1 Transport-layer services 3.2 Multiplexing and demultiplexing 3.3 Connectionless transport: UDP 3.4 Principles of reliable data transfer 3.5 Connection-oriented
More information