Investigating the Use of Synchronized Clocks in TCP Congestion Control
|
|
- Judith Crawford
- 6 years ago
- Views:
Transcription
1 Investigating the Use of Synchronized Clocks in TCP Congestion Control Michele Weigle Dissertation Defense May 14, 2003 Advisor: Kevin Jeffay
2 Research Question Can the use of exact timing information improve TCP congestion control? 2
3 Claim synchronized clocks exact timing information early congestion detection less packet loss and shorter queues better overall network performance 3
4 Outline Background Related Work Thesis Statement Sync-TCP Evaluation Conclusions Future Work 4
5 Background Queuing Router queues are FIFO and finite the longer the queue, the longer a packet at the end of the queue is delayed if queue is full, incoming packets are dropped X Most queues are drop-tail incoming packets are only dropped when the queue is full 5
6 Background Congestion Sustained period where the incoming rate is greater than the service rate Leads to increased queuing delays Leads to packet loss leads to increased latency for TCP flows leads to low throughput 6
7 Background TCP Data Transfer sender receiver RTT data 1 ACK 2 OTT (data) OTT (ACK) congestion window size (cwnd) = 1 data 2 throughput = cwnd / RTT time time 7
8 Background TCP Congestion Window sender receiver RTT data 1 data 2 data 3 ACK 2 ACK 3 ACK 4 data 4 data 5 data 6 cwnd = 3 throughput = cwnd / RTT time time 8
9 Background TCP Congestion Control Available network bandwidth is unknown TCP probes the network by increasing the congestion window when ACKs return TCP backs off by reducing the congestion window when loss is detected 9
10 Background TCP Reno Loss Detection 3 Duplicate ACKs reduce congestion window by 50% Retransmission Timeout reduce congestion window to 1 packet congestion window throughput = cwnd / RTT x duplicate ACKs x time timeout 10
11 Background TCP Reno Data Recovery sender ACK 2 data 1 data 2 data 3 data 4 data 5 X ACK 2 ACK 2 ACK 2 data 6 receiver data 2 time time 11
12 The Problem TCP Congestion Control Overflows queues in search for more resources Uses packet loss as its only indicator of congestion relies on a binary signal of congestion 12
13 The Problem Congestion Control congestion window x duplicate ACKs time x timeout TCP Reno: React to packet loss reduce sending rate only when packets are lost perform congestion control only when it is time to retransmit lost packets congestion window Goal: React to congestion early and avoid losses congestion occurs before packets are lost decouple congestion control and retransmission time 13
14 Related Work Congestion Control End-to-End TCP Reno is the problem Internet adaptation router Router-based drop-tail queues are the problem active queue management (AQM) router adaptation router Internet adaptation router 14
15 Related Work Congestion Control End-to-End Delay-based congestion control [R. Jain, 1989] TCP Vegas [Brakmo, O Malley, Peterson, 1994] TCP Santa Cruz [Parsa, Garcia-Luna-Aceves, 1999] TCP Westwood [Mascolo, Casetti, Gerla, Sanadidi, Wang, 2001] TCP Peach [Akyildiz, Morabito, Palazzo, 2001] Binomial algorithms [Bansal, Balakrishan, 2001] Router-based DECbit [Ramakrishnan, R. Jain, 1990] Random Early Detection (RED) [Floyd, Jacobson, 1993] Explicit Congestion Notification (ECN) [Floyd, 1994] Adaptive RED [Floyd, Gummadi, Shenker, 2001] 15
16 Thesis Statement Precise knowledge of one-way transit times can be used to improve the performance of TCP congestion control. 16
17 Thesis Statement Precise knowledge of one-way transit times can be used to improve the performance of TCP congestion control. network-level metrics: packet loss and average queue sizes at congested routers application-level metrics: HTTP response times and goodput per HTTP response 17
18 Thesis Statement Precise knowledge of one-way transit times can be used to improve the performance of TCP congestion control. provide lower packet loss and lower queue sizes than TCP Reno provide lower HTTP response time and higher goodput per HTTP response than TCP Reno 18
19 My Approach 1. Exchange exact timing information 2. Detect congestion 3. React to congestion 4. Sync-TCP congestion control 5. Evaluate Sync-TCP vs. TCP Reno 19
20 Sync-TCP Synchronized Clocks Allow measurement of OTT Methods of synchronization Global Positioning System (GPS) Network Time Protocol (NTP) Internet 20
21 Sync-TCP TCP Header Option New option in the TCP header 14 bytes type OTT (ms) timestamp echo reply length head len 32 bits source port # dest port # sequence number acknowledgment number not used checksum UAP R S F rcvr window size ptr urgent data options (variable length) application data (variable length) 21
22 Sync-TCP sender Example [OTT, timestamp, echo reply] [-1, 1, -1] [1, 3, 1] [1, 5, 3] [2, 8, 5] receiver Sender s Calculations time data received = time data sent (echo reply) + OTT time ACK delayed = time ACK sent (timestamp) - time data received queuing delay = OTT - minimum OTT time time 22
23 Sync-TCP Congestion Detection 50% of maximum-observed queuing delay (queuing delay = OTT minimum-observed OTT) 50% of minimum-observed OTT Average queuing delay Trend analysis of queuing delays Trend analysis of the average queuing delay 23
24 Sync-TCP Trend Analysis of Average Queuing Delay Trend analysis for available bandwidth estimation adapted from [Jain and Dovrolis, 2002] Operation: compute 9 average queuing delay samples split into 3 groups of 3 samples each compute median, m i, of each group trend is relationship of m 1, m 2, m 3 24
25 Sync-TCP Trend Analysis of Average Queuing Delay Every arriving ACK, compute smoothed average queuing delay from OTT Compute trend of average queuing delay after first 9 ACKs afterwards, every 3 ACKs Calculate the average queuing delay as a percentage of the maximum-observed queuing delay divide into 25% increments 25
26 Sync-TCP 100 Queuing Delay at Router queuing delay at router 80 queuing delay (ms) time (s) 26
27 queuing delay (ms) Sync-TCP Trend Analysis of Average Queuing Delay queuing delay at router average computed queuing delay increasing trend decreasing trend max 75% 50% 25% time (s) 0% 27
28 Sync-TCP Congestion Reaction Decrease congestion window by 50% upon congestion notification same reaction as TCP Reno to packet loss Increase and decrease congestion window according to congestion signal intended to be used with trend analysis of average queuing delay congestion detection operates the same as TCP Reno until 9 ACKs have been received 28
29 average queuing delay Sync-TCP Congestion Window Adjustment increasing trend decrease 50% decrease 25% decrease 10% increase 1 packet per RTT time decreasing trend no change increase 25% per RTT increase 50% per RTT increase 10% per RTT max 75% 50% 25% 0% 29
30 Sync-TCP Congestion Control Congestion Detection Trend analysis of smoothed average queuing delay 50% of maximum queuing delay 50% of minimum OTT Smoothed average queuing delay Trend analysis of queuing delays Congestion Reaction Increase and decrease congestion window according to congestion signal Decrease congestion window by 50% upon congestion notification 30
31 Evaluation Experiment Plan NS-2 network simulator assume synchronized clocks FTP bulk-transfer traffic examine the steady-state operation of the mechanisms HTTP traffic integrate traffic model developed at Bell Labs into NS-2 main parameter is average number of HTTP requests per second calibrate HTTP request rate to desired load level 31
32 Evaluation HTTP Simulation Environment Sync-TCP and TCP Reno flows do not compete Two-way traffic measure performance in one direction only new HTTP requests generated per second 45-2,500 HTTP connections active simultaneously 250,000 HTTP requestresponse pairs completed web servers web clients 10 Mbps request response web clients web servers 32
33 Evaluation HTTP Experiment Space Sync-TCP congestion control mechanism 50% max queuing delay detection and reduce by 50% reaction trend analysis of average queuing delay detection and adjust according to signal reaction TCP for comparison TCP Reno, TCP SACK Queuing method for comparison drop-tail, Adaptive RED, Adaptive RED with ECN End-to-end load (% of link capacity) 50%, 60%, 70%, 80%, 85%, 90%, 95%, 100%, 105% Number of congested links 1, 2 (75% total load, 90% total load, 105% total load) 33
34 Evaluation Evaluating HTTP Performance Network-level Metrics packet loss at bottleneck router queue size at bottleneck router Application-level Metrics goodput per HTTP response bytes received per second at web client HTTP response times time between sending the request and receiving the entire response 34
35 Evaluation 8 6 Average Packet Loss at Bottleneck TCP Reno Sync-TCP 400 K packet loss % K 0 8 K 0 21 K K 5 K 100 K 25 K 180 K 90 K 275 K 50% 60% 70% 80% 85% 90% 95% offered load 35
36 Evaluation Average Queue Size at Bottleneck 80 TCP Reno Sync-TCP queue size (packets) % 60% 70% 80% 85% 90% 95% offered load 36
37 Evaluation Average Goodput per Response 160 TCP Reno Sync-TCP goodput (kbps) % 60% 70% 80% 85% 90% 95% offered load 37
38 Response Time CDF Example 100 cumulative probability ~75% of the responses completed in 400 ms or less HTTP response time (ms) 38
39 Response Time CDF 50% Load 100 cumulative probability No large difference between uncongested and congested HTTP response time (ms) 39
40 Response Time CDF 70% Load 100 cumulative probability Sync-TCP performs slightly better than TCP Reno HTTP response time (ms) 40
41 Response Time CDF 80% Load 100 cumulative probability Sync-TCP performs better than both TCP Reno and AQM HTTP response time (ms) 41
42 Response Time CDF 85% Load 100 cumulative probability Sync-TCP performs better than both TCP Reno and AQM HTTP response time (ms) 42
43 Evaluation Early Congestion Detection Sync-TCP early congestion detection only operates after 9 ACKs have been received HTTP responses > 25 KB Only 7-8% of HTTP responses > 25 KB HTTP responses < 25 KB do not use Sync- TCP early congestion detection use TCP Reno 43
44 Evaluation congestion window (packets) 85% Load, 48 MB Response TCP Reno (17 ms base RTT) x packet drop (952) Sync-TCP (47 ms base RTT) x packet drop (190) time (s)
45 Conclusions Sync-TCP performs better than TCP Reno packet loss average queue size goodput per HTTP response HTTP response time Sync-TCP has comparable performance to best TCP and AQM combination Limitations of delay-based congestion control may not compete well with TCP Reno on same network with many congested links, decrease in one queue could mask increase in another queue 45
46 Summary synchronized clocks one-way transit times early congestion detection Taking advantage of synchronized clocks in TCP can result in better network performance. less packet loss and shorter queues better overall network performance 46
47 My Contributions Method for measuring a flow's OTT and returning this exact timing information to the sender Comparison of several methods for using OTTs to detect congestion Sync-TCP: a family of end-to-end congestion control mechanisms based on using OTTs for congestion detection 47
48 Supporting Work Study of standards-track TCP congestion control and error recovery mechanisms in the context of HTTP traffic Weigle, Jeffay, and Smith, Quantifying the Effects of Recent Protocol Improvements to Standards-Track TCP, in submission. Additions to NS-2 integrated a state-of-the-art random number generator integrated Bell Labs HTTP traffic model developed a module for delaying and dropping packets on a per-flow basis according to a given distribution Heuristics for determining appropriate run length for HTTP simulations 48
49 Future Work Further Analysis accuracy of clock synchronization multiple congested links Sync-TCP with router support Extensions to Sync-TCP improve congestion detection and reaction ACK compression ACK congestion control improve fairness Uses for synchronized clocks in TCP statistics for time-critical applications wireless devices 49
50 Thank You Committee Members Kevin Jeffay Don Smith Ketan Mayer-Patel Sanjoy Baruah Bert Dempsey Jasleen Kaur UNC Department of Computer Science My parents, Mike & Jean Clark My husband, Chris 50
Investigating the Use of Synchronized Clocks in TCP Congestion Control
Investigating the Use of Synchronized Clocks in TCP Congestion Control Michele Weigle (UNC-CH) November 16-17, 2001 Univ. of Maryland Symposium The Problem TCP Reno congestion control reacts only to packet
More informationc 2003 Michele Aylene Clark Weigle ALL RIGHTS RESERVED iii
ii c 23 Michele Aylene Clark Weigle ALL RIGHTS RESERVED iii iv v ABSTRACT MICHELE AYLENE CLARK WEIGLE: Investigating the Use of Synchronized Clocks in TCP Congestion Control. (Under the direction of Kevin
More informationARTICLE IN PRESS. Delay-based early congestion detection and adaptation in TCP: impact on web performance
Computer Communications xx (2005) 1 14 www.elsevier.com/locate/comcom Delay-based early congestion detection and adaptation in TCP: impact on web performance Michele C. Weigle a, *, Kevin Jeffay b, F.
More informationAppendix B. Standards-Track TCP Evaluation
215 Appendix B Standards-Track TCP Evaluation In this appendix, I present the results of a study of standards-track TCP error recovery and queue management mechanisms. I consider standards-track TCP error
More informationA Report on Some Developments in TCP Congestion Control Mechanisms
A Report on Some Developments in TCP Congestion Control Mechanisms By Sridevi Polavaram Instructor: Dr. Huang Yih SPR 04 CS 756 George Mason University 1 Contents 1. Motivation 2. Related Work 2.1 End-to-End
More informationCongestion Avoidance
COMP 631: NETWORKED & DISTRIBUTED SYSTEMS Congestion Avoidance Jasleen Kaur Fall 2016 1 Avoiding Congestion: Strategies TCP s strategy: congestion control Ø Control congestion once it occurs Repeatedly
More informationCongestion Collapse in the 1980s
Congestion Collapse Congestion Collapse in the 1980s Early TCP used fixed size window (e.g., 8 packets) Initially fine for reliability But something happened as the ARPANET grew Links stayed busy but transfer
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 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 informationTransport layer. Review principles: Instantiation in the Internet UDP TCP. Reliable data transfer Flow control Congestion control
Transport layer Review principles: Reliable data transfer Flow control Congestion control Instantiation in the Internet UDP TCP 1 UDP: User Datagram Protocol [RFC 768] No frills, bare bones Internet transport
More informationOutline Computer Networking. TCP slow start. TCP modeling. TCP details AIMD. Congestion Avoidance. Lecture 18 TCP Performance Peter Steenkiste
Outline 15-441 Computer Networking Lecture 18 TCP Performance Peter Steenkiste Fall 2010 www.cs.cmu.edu/~prs/15-441-f10 TCP congestion avoidance TCP slow start TCP modeling TCP details 2 AIMD Distributed,
More informationCPSC 826 Internetworking. Congestion Control Approaches Outline. Router-Based Congestion Control Approaches. Router-Based Approaches Papers
1 CPSC 826 Internetworking Router-Based Congestion Control Approaches Michele Weigle Department of Computer Science Clemson University mweigle@cs.clemson.edu October 25, 2004 http://www.cs.clemson.edu/~mweigle/courses/cpsc826
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 informationTransport Layer (Congestion Control)
Transport Layer (Congestion Control) Where we are in the Course Moving on up to the Transport Layer! Application Transport Network Link Physical CSE 461 University of Washington 2 Congestion Collapse Congestion
More informationTuning RED for Web Traffic
Tuning RED for Web Traffic Mikkel Christiansen, Kevin Jeffay, David Ott, Donelson Smith UNC, Chapel Hill SIGCOMM 2000, Stockholm subsequently IEEE/ACM Transactions on Networking Vol. 9, No. 3 (June 2001)
More informationTransport layer. UDP: User Datagram Protocol [RFC 768] Review principles: Instantiation in the Internet UDP TCP
Transport layer Review principles: Reliable data transfer Flow control Congestion control Instantiation in the Internet UDP TCP 1 UDP: User Datagram Protocol [RFC 768] No frills, bare bones Internet transport
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 informationCS519: Computer Networks. Lecture 5, Part 4: Mar 29, 2004 Transport: TCP congestion control
: Computer Networks Lecture 5, Part 4: Mar 29, 2004 Transport: TCP congestion control TCP performance We ve seen how TCP the protocol works Sequencing, receive window, connection setup and teardown And
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 information15-744: Computer Networking TCP
15-744: Computer Networking TCP Congestion Control Congestion Control Assigned Reading [Jacobson and Karels] Congestion Avoidance and Control [TFRC] Equation-Based Congestion Control for Unicast Applications
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 informationTCP Congestion Control
6.033, Spring 2014 TCP Congestion Control Dina Katabi & Sam Madden nms.csail.mit.edu/~dina Sharing the Internet How do you manage resources in a huge system like the Internet, where users with different
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 informationTCP Congestion Control : Computer Networking. Introduction to TCP. Key Things You Should Know Already. Congestion Control RED
TCP Congestion Control 15-744: Computer Networking L-4 TCP Congestion Control RED Assigned Reading [FJ93] Random Early Detection Gateways for Congestion Avoidance [TFRC] Equation-Based Congestion Control
More informationGood Ideas So Far Computer Networking. Outline. Sequence Numbers (reminder) TCP flow control. Congestion sources and collapse
Good Ideas So Far 15-441 Computer Networking Lecture 17 TCP & Congestion Control Flow control Stop & wait Parallel stop & wait Sliding window Loss recovery Timeouts Acknowledgement-driven recovery (selective
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 informationLecture 21: Congestion Control" CSE 123: Computer Networks Alex C. Snoeren
Lecture 21: Congestion Control" CSE 123: Computer Networks Alex C. Snoeren Lecture 21 Overview" How fast should a sending host transmit data? Not to fast, not to slow, just right Should not be faster than
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 informationQuantifying the Effects of Recent Protocol Improvements to Standards-Track TCP * (Extended Version)
Quantifying the Effects of Recent Protocol Improvements to Standards-Track TCP * (Extended Version) Michele C. Weigle, Kevin Jeffay, and F. Donelson Smith Department of Computer Science University of North
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 for High Bandwidth-delay Product Networks. Dina Katabi, Mark Handley, Charlie Rohrs
Congestion Control for High Bandwidth-delay Product Networks Dina Katabi, Mark Handley, Charlie Rohrs Outline Introduction What s wrong with TCP? Idea of Efficiency vs. Fairness XCP, what is it? Is it
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 informationOperating Systems and Networks. Network Lecture 10: Congestion Control. Adrian Perrig Network Security Group ETH Zürich
Operating Systems and Networks Network Lecture 10: Congestion Control Adrian Perrig Network Security Group ETH Zürich Where we are in the Course More fun in the Transport Layer! The mystery of congestion
More informationWhere we are in the Course. Topic. Nature of Congestion. Nature of Congestion (3) Nature of Congestion (2) Operating Systems and Networks
Operating Systems and Networks Network Lecture 0: Congestion Control Adrian Perrig Network Security Group ETH Zürich Where we are in the Course More fun in the Transport Layer! The mystery of congestion
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 informationAppendix A. Methodology
193 Appendix A Methodology In this appendix, I present additional details of the evaluation of Sync-TCP described in Chapter 4. In Section A.1, I discuss decisions made in the design of the network configuration.
More informationPerformance Evaluation of TCP Westwood. Summary
Summary This project looks at a fairly new Transmission Control Protocol flavour, TCP Westwood and aims to investigate how this flavour of TCP differs from other flavours of the protocol, especially TCP
More informationQuantifying the effects of recent protocol improvements to TCP: Impact on Web performance
Computer Communications xxx (26) xxx xxx www.elsevier.com/locate/comcom Quantifying the effects of recent protocol improvements to TCP: Impact on Web performance Michele C. Weigle a, *, Kevin Jeffay b,
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 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 informationTCP so far Computer Networking Outline. How Was TCP Able to Evolve
TCP so far 15-441 15-441 Computer Networking 15-641 Lecture 14: TCP Performance & Future Peter Steenkiste Fall 2016 www.cs.cmu.edu/~prs/15-441-f16 Reliable byte stream protocol Connection establishments
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 informationPrinciples of congestion control
Principles of congestion control Congestion: Informally: too many sources sending too much data too fast for network to handle Different from flow control! Manifestations: Lost packets (buffer overflow
More informationComputer Networking
15-441 Computer Networking Lecture 17 TCP Performance & Future Eric Anderson Fall 2013 www.cs.cmu.edu/~prs/15-441-f13 Outline TCP modeling TCP details 2 TCP Performance Can TCP saturate a link? Congestion
More informationDetecting half-open connections. Observed TCP problems
Detecting half-open connections TCP A TCP B 1. (CRASH) 2. CLOSED 3. SYN-SENT 4. (!!) 5. SYN-SENT 6. SYN-SENT 7. SYN-SENT
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 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 for High Bandwidth-delay Product Networks
Congestion Control for High Bandwidth-delay Product Networks Dina Katabi, Mark Handley, Charlie Rohrs Presented by Chi-Yao Hong Adapted from slides by Dina Katabi CS598pbg Sep. 10, 2009 Trends in the Future
More informationTCP congestion control:
TCP congestion control: Probing for usable bandwidth: Ideally: transmit as fast as possible (cwnd as large as possible) without loss Increase cwnd until loss (congestion) Loss: decrease cwnd, then begin
More informationCS 356: Introduction to Computer Networks. Lecture 16: Transmission Control Protocol (TCP) Chap. 5.2, 6.3. Xiaowei Yang
CS 356: Introduction to Computer Networks Lecture 16: Transmission Control Protocol (TCP) Chap. 5.2, 6.3 Xiaowei Yang xwy@cs.duke.edu Overview TCP Connection management Flow control When to transmit a
More informationCSE 573S Protocols for Computer Networks (Spring 2005 Final Project)
CSE 573S Protocols for Computer Networks (Spring 2005 Final Project) To Investigate the degree of congestion control synchronization of window-based connections bottlenecked at the same link Kumar, Vikram
More informationTransport Layer TCP / UDP
Transport Layer TCP / UDP Chapter 6 section 6.5 is TCP 12 Mar 2012 Layers Application Transport Why do we need the Transport Layer? Network Host-to-Network/Physical/DataLink High Level Overview TCP (RFC
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 informationCNT 6885 Network Review on Transport Layer
CNT 6885 Network Review on Transport Layer Jonathan Kavalan, Ph.D. Department of Computer, Information Science and Engineering (CISE), University of Florida User Datagram Protocol [RFC 768] no frills,
More informationTCP: Overview RFCs: 793, 1122, 1323, 2018, 2581
TCP: Overview RFCs: 793, 1122, 1323, 2018, 2581 ocket door point-to-point: one sender, one receiver reliable, in-order byte steam: no message boundaries pipelined: TCP congestion and flow control set window
More informationTCP Congestion Control
TCP Congestion Control What is Congestion The number of packets transmitted on the network is greater than the capacity of the network Causes router buffers (finite size) to fill up packets start getting
More informationTCP Congestion Control
What is Congestion TCP Congestion Control The number of packets transmitted on the network is greater than the capacity of the network Causes router buffers (finite size) to fill up packets start getting
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 informationRate Based Pacing with Various TCP Variants
International OPEN ACCESS Journal ISSN: 2249-6645 Of Modern Engineering Research (IJMER) Rate Based Pacing with Various TCP Variants Mr. Sreekanth Bandi 1, Mr.K.M.Rayudu 2 1 Asst.Professor, Dept of CSE,
More informationCS Networks and Distributed Systems. Lecture 10: Congestion Control
CS 3700 Networks and Distributed Systems Lecture 10: Congestion Control Revised 2/9/2014 Transport Layer 2 Application Presentation Session Transport Network Data Link Physical Function:! Demultiplexing
More informationRED behavior with different packet sizes
RED behavior with different packet sizes Stefaan De Cnodder, Omar Elloumi *, Kenny Pauwels Traffic and Routing Technologies project Alcatel Corporate Research Center, Francis Wellesplein, 1-18 Antwerp,
More informationInternet Protocols Fall Lecture 16 TCP Flavors, RED, ECN Andreas Terzis
Internet Protocols Fall 2006 Lecture 16 TCP Flavors, RED, ECN Andreas Terzis Outline TCP congestion control Quick Review TCP flavors Impact of losses Cheating Router-based support RED ECN CS 349/Fall06
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 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 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 informationAnalyzing the Receiver Window Modification Scheme of TCP Queues
Analyzing the Receiver Window Modification Scheme of TCP Queues Visvasuresh Victor Govindaswamy University of Texas at Arlington Texas, USA victor@uta.edu Gergely Záruba University of Texas at Arlington
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 informationCSE 123A Computer Networks
CSE 123A Computer Networks Winter 2005 Lecture 14 Congestion Control Some images courtesy David Wetherall Animations by Nick McKeown and Guido Appenzeller The bad news and the good news The bad news: new
More informationOutline. TCP: Overview RFCs: 793, 1122, 1323, 2018, steam: r Development of reliable protocol r Sliding window protocols
Outline r Development of reliable protocol r Sliding window protocols m Go-Back-N, Selective Repeat r Protocol performance r Sockets, UDP, TCP, and IP r UDP operation r TCP operation m connection management
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 informationHybrid Control and Switched Systems. Lecture #17 Hybrid Systems Modeling of Communication Networks
Hybrid Control and Switched Systems Lecture #17 Hybrid Systems Modeling of Communication Networks João P. Hespanha University of California at Santa Barbara Motivation Why model network traffic? to validate
More informationImproving TCP Congestion Control over Internets with Heterogeneous Transmission Media
Improving TCP Congestion Control over Internets with Heterogeneous Transmission Media We present a new implementation of TCP that is better suited to today s Internet than TCP Reno or Tahoe. Our implementation
More informationTCP Westwood and Easy Red to Improve Fairness in High-speed Networks. PfHsn 2002 Berlin, 22 April 2002
TCP Westwood and Easy Red to Improve Fairness in High-speed Networks L. A. Grieco, S. Mascolo Dipartimento di Elettrotecnica ed Elettronica Politecnico di Bari, Italy PfHsn 2002 Berlin, 22 April 2002 Outline
More informationKing Fahd University of Petroleum & Minerals
King Fahd University of Petroleum & Minerals Department of Computer Engineering COE 541 Local and Metropolitan Area Networks Term 091 Project Progress Report # 3[Final] TCP/IP window and slow-start study
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 informationTCP Review. Carey Williamson Department of Computer Science University of Calgary Winter 2018
TCP Review Carey Williamson Department of Computer Science University of Calgary Winter 2018 Credit: Much of this content came courtesy of Erich Nahum (IBM Research) The TCP Protocol Connection-oriented,
More informationA New Fair Window Algorithm for ECN Capable TCP (New-ECN)
A New Fair Window Algorithm for ECN Capable TCP (New-ECN) Tilo Hamann Department of Digital Communication Systems Technical University of Hamburg-Harburg Hamburg, Germany t.hamann@tu-harburg.de Jean Walrand
More informationEnhancing TCP Throughput over Lossy Links Using ECN-capable RED Gateways
Enhancing TCP Throughput over Lossy Links Using ECN-capable RED Gateways Haowei Bai AES Technology Centers of Excellence Honeywell Aerospace 3660 Technology Drive, Minneapolis, MN 5548 E-mail: haowei.bai@honeywell.com
More informationCE693 Advanced Computer Networks
CE693 Advanced Computer Networks Review 2 Transport Protocols Acknowledgments: Lecture slides are from the graduate level Computer Networks course thought by Srinivasan Seshan at CMU. When slides are obtained
More informationLecture 8. TCP/IP Transport Layer (2)
Lecture 8 TCP/IP Transport Layer (2) Outline (Transport Layer) Principles behind transport layer services: multiplexing/demultiplexing principles of reliable data transfer learn about transport layer protocols
More informationThe Variation in RTT of Smooth TCP
The Variation in RTT of Smooth TCP Elvis Vieira and Michael Bauer University of Western Ontario {elvis,bauer}@csd.uwo.ca Abstract Due to the way of Standard TCP is defined, it inherently provokes variation
More informationChapter 3- parte B outline
Chapter 3- parte B 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:
More informationTCP over Wireless. Protocols and Networks Hadassah College Spring 2018 Wireless Dr. Martin Land 1
TCP over Wireless Protocols and Networks Hadassah College Spring 218 Wireless Dr. Martin Land 1 Classic TCP-Reno Ideal operation in-flight segments = cwnd (send cwnd without stopping) Cumulative ACK for
More informationCMSC 417. Computer Networks Prof. Ashok K Agrawala Ashok Agrawala. October 30, 2018
CMSC 417 Computer Networks Prof. Ashok K Agrawala 2018 Ashok Agrawala October 30, 2018 Message, Segment, Packet, and Frame host host HTTP HTTP message HTTP TCP TCP segment TCP router router IP IP packet
More informationDifferential Congestion Notification: Taming the Elephants
Differential Congestion Notification: Taming the Elephants Long Le, Jay Kikat, Kevin Jeffay, and Don Smith Department of Computer science University of North Carolina at Chapel Hill http://www.cs.unc.edu/research/dirt
More information8. TCP Congestion Control
8. TCP Congestion Control 1 TCP Congestion Control Slow-start increase Multiplicative decrease Congestion avoidance Measurement of variation Exponential timer backoff 2002 Yanghee Choi 2 Congestion Control
More informationTransport Protocols for Data Center Communication. Evisa Tsolakou Supervisor: Prof. Jörg Ott Advisor: Lect. Pasi Sarolahti
Transport Protocols for Data Center Communication Evisa Tsolakou Supervisor: Prof. Jörg Ott Advisor: Lect. Pasi Sarolahti Contents Motivation and Objectives Methodology Data Centers and Data Center Networks
More informationCongestion Control In The Internet Part 2: How it is implemented in TCP. JY Le Boudec 2015
Congestion Control In The Internet Part 2: How it is implemented in TCP JY Le Boudec 2015 1 Contents 1. Congestion control in TCP 2. The fairness of TCP 3. The loss throughput formula 4. Explicit Congestion
More informationUNIT IV -- TRANSPORT LAYER
UNIT IV -- TRANSPORT LAYER TABLE OF CONTENTS 4.1. Transport layer. 02 4.2. Reliable delivery service. 03 4.3. Congestion control. 05 4.4. Connection establishment.. 07 4.5. Flow control 09 4.6. Transmission
More informationImproving TCP Performance over Wireless Networks using Loss Predictors
Improving TCP Performance over Wireless Networks using Loss Predictors Fabio Martignon Dipartimento Elettronica e Informazione Politecnico di Milano P.zza L. Da Vinci 32, 20133 Milano Email: martignon@elet.polimi.it
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 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 informationTCP Westwood: Efficient Transport for High-speed wired/wireless Networks
TCP Westwood: Efficient Transport for High-speed wired/wireless Networks Mario Gerla, Medy Sanadidi, Ren Wang and Massimo Valla UCLA Computer Science 1 Outline 1. TCP Overview 2. Bandwidth Estimation and
More information6.033 Computer System Engineering
MIT OpenCourseWare http://ocw.mit.edu 6.033 Computer System Engineering Spring 2009 For information about citing these materials or our Terms of Use, visit: http://ocw.mit.edu/terms. L13: Sharing in network
More informationThe War Between Mice and Elephants
The War Between Mice and Elephants Liang Guo and Ibrahim Matta Computer Science Department Boston University 9th IEEE International Conference on Network Protocols (ICNP),, Riverside, CA, November 2001.
More informationBuffer Requirements for Zero Loss Flow Control with Explicit Congestion Notification. Chunlei Liu Raj Jain
Buffer Requirements for Zero Loss Flow Control with Explicit Congestion Notification Chunlei Liu Raj Jain Department of Computer and Information Science The Ohio State University, Columbus, OH 432-277
More informationCMPE 150/L : Introduction to Computer Networks. Chen Qian Computer Engineering UCSC Baskin Engineering Lecture 10
CMPE 150/L : Introduction to Computer Networks Chen Qian Computer Engineering UCSC Baskin Engineering Lecture 10 1 Midterm exam Midterm next Thursday Close book but one-side 8.5"x11" note is allowed (must
More informationEnhancing TCP Throughput over Lossy Links Using ECN-Capable Capable RED Gateways
Enhancing TCP Throughput over Lossy Links Using ECN-Capable Capable RED Gateways Haowei Bai Honeywell Aerospace Mohammed Atiquzzaman School of Computer Science University of Oklahoma 1 Outline Introduction
More informationFlow and Congestion Control
CE443 Computer Networks Flow and Congestion Control Behnam Momeni Computer Engineering Department Sharif University of Technology Acknowledgments: Lecture slides are from Computer networks course thought
More informationLecture 22: Buffering & Scheduling. CSE 123: Computer Networks Alex C. Snoeren
Lecture 22: Buffering & Scheduling CSE 123: Computer Networks Alex C. Snoeren Lecture 23 Overview Buffer Management FIFO RED Traffic Policing/Scheduling 2 Key Router Challenges Buffer management: which
More information