On the use of TCP's Initial Congestion Window in IPv4 and by Content Delivery Networks
|
|
- Gervase Joseph
- 6 years ago
- Views:
Transcription
1 On the use of TCP's Initial Congestion Window in IPv4 and by Content Delivery Networks Jan Rüth, Christian Bormann, Oliver Hohlfeld London / IETF-11, March 218
2 Why look at s? = bootstrap value for cwnd in slowstart Number of unacknowledged bytes in the first round trip Typically a multiple of the MSS 8 7 AFCT [s] 6 CWND MBit/s 7 MBit/s 26 MBit/s 1 MBit/s RTT 3 ms RTT 1 ms RTT 25 ms RTT 3 4 Jan Rüth, Christian Bormann, Oliver Hohlfeld
3 Why look at s? TCP bursts the IW in an unprobed network Can lead to loss at the bottleneck à bad MBit/s 26 MBit/s QLIM 16 pkts # Average Retrans CWND 32 RTT 4 MBit/s QLIM 4 pkts At the start, we don t know the bottleneck capacity 3 1 MBit/s QLIM 32 pkts Jan Rüth, Christian Bormann, Oliver Hohlfeld
4 How large is it? IW : RFC 2414 experimental IWs measured Padhye and Floyd SIGCOMM 1 IWs in ISP Qian et al. IMC 9 IW 1 213: RFC 6928 experimental IW unknown IW 1 Van Jacobsen SIGCOMM 88 IW : RFC 21 standardized IW : RFC 339 standardized IW 1 Dukkipati et al. SIGCOMM CCR 21 IW 1 Linux Kernel 211 IWs measured Medina et al. SIGCOMM CCR 25 4 Jan Rüth, Christian Bormann, Oliver Hohlfeld
5 Rüth et al. Measuring IWs Our Scanner Probed Host SYN [MSS=...,WIN=...] Loss is a problem Actually tail-loss SYN, ACK ACK, REQUEST Estimate MSS Estimate IW=n Verify IW full Do multiple scans Disable tail-loss probes ACK, SEG 1 SEG n SEG 1 ACK n+1, WIN=2 MSS Timeout ¾ Do not enable SACK Retransmission SEG n+1 SEG n+2 RST Announce MSS and large gure 1: Scan procedure: small A small MSS is announced andreceive vered, preventing to run out of data prior to reaching IW. The Use ACK to test for more data imated IW is the # bytes received before retransmission. window Was the host out of data or was the IW actually full? stop sending before reaching the full IW size if the request not trigger a large enough response. As in [18], we do not Jan Rüth, Christian Bormann, Oliver Hohlfeld d 5acknowledgments causing the remote end not to increase the
6 Scanner implementation We want to probe all reachable IPv4 HTTP/TLS hosts We implement the methodology in ZMap Bypasses the kernel stack Typically only used for enumeration We enable Zmap to send multiple packets We can manually craft connections and manipulate them Modified ZMap, HTTP/TLS scanners available on Github 6 Jan Rüth, Christian Bormann, Oliver Hohlfeld
7 Fraction of IPs [%] Results IPv4 HTTP/TLS 6 5 TLS 4 TLS HTTP 3 2 HTTP 1% HTTP 3% HTTP 1% TLS 5 % TLS 1 % HTTP TLS HTTP Size 25 TLS and HTTP do not agree Many TLS hosts still use IW 4 HTTP scan triggers many abuse mails In contrast to TLS, this appears in access logs How much scanning is enough? 7 HTTP 1% HTTP 5% TLS 1 % TLS 3 % TLS 1 % Jan Rüth, Christian Bormann, Oliver Hohlfeld
8 Results Alexa 1M 16 85% 8% # IPs 15 7% 14 8% 7% HTTP TLS 11% Size Most people in the Alexa list follow current RFCs Here: similar distribution for HTTP and TLS Generally, we see older IWs in Access Networks What about CNDs? 8 Jan Rüth, Christian Bormann, Oliver Hohlfeld
9 Content Delivery Networks Get large URLs from HTTPArchive for each CDN Use regular-sized MSS (enough data) Use HTTP to request resources Also announce Window Scaling Option [kb] CDN B CDN Q CDN A CDN B CDN C CDN D CDN E CDN F CDN G CDN I CDN J CDN K CDN G CDN H CDN L CDN M CDN E CDN N CDN B is 1x over current IETF standard, most are under IW 5 CDNs customize IWs for different customers CDN O CDN P [Segments] 9 Jan Rüth, Christian Bormann, Oliver Hohlfeld
10 Conclusion Distributions dominated by RFC-recommended values Still a lot of IW 2 and IW 4 Popular hosts seem to be on IW 1 We also find some customization Some hosts have very large IWs CDNs are far beyond current standards ¾ Some even customize for different networks Periodic 1% scans are available at Source code available at 1 Jan Rüth, Christian Bormann, Oliver Hohlfeld
11 Thank you! Any questions? Thanks to RWTH Aachen ITC for enabling our measurements 11 Jan Rüth, Christian Bormann, Oliver Hohlfeld
Large-Scale Scanning of TCP s Initial Window
Large-Scale Scanning of TCP s Initial Window Jan Rüth, Christian Bormann, Oliver Hohlfeld http://comsys.rwth-aachen.de/ London / IMC, November 2017 Why look at Initial Windows? 800 700 Higher initial window
More informationA First Look at QUIC in the Wild
A First Look at QUIC in the Wild Jan Rüth 1, Ingmar Poese 2, Christoph Dietzel 3, Oliver Hohlfeld 1 1 : RWTH Aachen University 2 : Benocs GmbH 3 : TU Berlin / DE-CIX http://comsys.rwth-aachen.de/ London
More informationFast Retransmit. Problem: coarsegrain. timeouts lead to idle periods Fast retransmit: use duplicate ACKs to trigger retransmission
Fast Retransmit Problem: coarsegrain TCP timeouts lead to idle periods Fast retransmit: use duplicate ACKs to trigger retransmission Packet 1 Packet 2 Packet 3 Packet 4 Packet 5 Packet 6 Sender Receiver
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 informationCMSC 417. Computer Networks Prof. Ashok K Agrawala Ashok Agrawala. October 25, 2018
CMSC 417 Computer Networks Prof. Ashok K Agrawala 2018 Ashok Agrawala Message, Segment, Packet, and Frame host host HTTP HTTP message HTTP TCP TCP segment TCP router router IP IP packet IP IP packet IP
More information6.1 Internet Transport Layer Architecture 6.2 UDP (User Datagram Protocol) 6.3 TCP (Transmission Control Protocol) 6. Transport Layer 6-1
6. Transport Layer 6.1 Internet Transport Layer Architecture 6.2 UDP (User Datagram Protocol) 6.3 TCP (Transmission Control Protocol) 6. Transport Layer 6-1 6.1 Internet Transport Layer Architecture The
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 WISE: One Initial Congestion Window Is Not Enough
TCP WISE: One Initial Congestion Window Is Not Enough Xiaohui Nie $, Youjian Zhao $, Guo Chen, Kaixin Sui, Yazheng Chen $, Dan Pei $, MiaoZhang, Jiyang Zhang $ 1 Motivation Web latency matters! latency
More informationAdoption, Human Perception, and Performance of HTTP/2 Server Push
Adoption, Human Perception, and Performance of HTTP/2 Server Push https://comsys.rwth-aachen.de London / IETF 101 maprg, 23.2018 Why focus on HTTP/2 (H2) Server Push? H2 major changes over H1 Binary, single
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 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 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 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 informationTBIT: TCP Behavior Inference Tool
TBIT: TCP Behavior Inference Tool Jitendra Padhye Sally Floyd AT&T Center for Internet Research at ICSI (ACIRI) http://www.aciri.org/tbit/ 1 of 24 Outline of talk Motivation Description of the tool Results
More informationTCP Congestion Control in Wired and Wireless Networks
TCP Congestion Control in Wired and Wireless Networks ENCS 835 Course Project Spring 2008 April 7, 2008 Presented by: Mohamadreza Najiminaini Professor: Ljiljana Trajkovic 4/16/2008 1 Roadmap Introduction
More informationProportional Rate Reduction for TCP
Proportional Rate Reduction for TCP draft-ietf-tcpm-proportional-rate-reduction-00.txt IETF 82 16-Nov-2011 Matt Mathis, Nandita Dukkipati, Yuchung Cheng We want to improve TCP recovery Traces frequently
More informationCSCI-1680 Transport Layer II Data over TCP Rodrigo Fonseca
CSCI-1680 Transport Layer II Data over TCP Rodrigo Fonseca Based partly on lecture notes by David Mazières, Phil Levis, John Janno< Last Class CLOSED Passive open Close Close LISTEN Introduction to TCP
More informationLecture 4: Congestion Control
Lecture 4: Congestion Control Overview Internet is a network of networks Narrow waist of IP: unreliable, best-effort datagram delivery Packet forwarding: input port to output port Routing protocols: computing
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 informationCSE/EE 461 Lecture 16 TCP Congestion Control. TCP Congestion Control
CSE/EE Lecture TCP Congestion Control Tom Anderson tom@cs.washington.edu Peterson, Chapter TCP Congestion Control Goal: efficiently and fairly allocate network bandwidth Robust RTT estimation Additive
More informationA Client-side Split-ACK Tool for TCP Slow Start Investigation. Master thesis. Rolf Erik G. Normann. UNIVERSITY OF OSLO Department of Informatics
UNIVERSITY OF OSLO Department of Informatics A Client-side Split-ACK Tool for TCP Slow Start Investigation Master thesis Rolf Erik G. Normann 2011-08-01 A Client-side Split-ACK Tool for TCP Slow Start
More informationNon-Cooperative End-to-End Path Characterisation
Non-Cooperative End-to-End Path Characterisation Kapil Bajaj, Balaji Kasal, Harshal Ninawe, Sriharsha and D. Manjunath Indian Institute of Technology, Bombay Powai Mumbai 400 076 INDIA Email: {kapil@cse,balaji@ee,hani@cse,harsha@ee,dmanju@ee}.iitb.ac.in
More informationTCP. CSU CS557, Spring 2018 Instructor: Lorenzo De Carli (Slides by Christos Papadopoulos, remixed by Lorenzo De Carli)
TCP CSU CS557, Spring 2018 Instructor: Lorenzo De Carli (Slides by Christos Papadopoulos, remixed by Lorenzo De Carli) 1 Sources Fall and Stevens, TCP/IP Illustrated Vol. 1, 2nd edition Congestion Avoidance
More informationFlow and Congestion Control Marcos Vieira
Flow and Congestion Control 2014 Marcos Vieira Flow Control Part of TCP specification (even before 1988) Goal: not send more data than the receiver can handle Sliding window protocol Receiver uses window
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 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 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 informationTransport Over IP. CSCI 690 Michael Hutt New York Institute of Technology
Transport Over IP CSCI 690 Michael Hutt New York Institute of Technology Transport Over IP What is a transport protocol? Choosing to use a transport protocol Ports and Addresses Datagrams UDP What is a
More informationAdvanced Computer Networks
Advanced Computer Networks Congestion control in TCP Prof. Andrzej Duda duda@imag.fr http://duda.imag.fr 1 Contents Principles TCP congestion control states Slow Start Congestion Avoidance Fast Recovery
More informationNetworked Systems and Services, Fall 2018 Chapter 3
Networked Systems and Services, Fall 2018 Chapter 3 Jussi Kangasharju Markku Kojo Lea Kutvonen 4. Transport Layer Reliability with TCP Transmission Control Protocol (TCP) RFC 793 + more than hundred other
More informationNetworked Systems and Services, Fall 2017 Reliability with TCP
Networked Systems and Services, Fall 2017 Reliability with TCP Jussi Kangasharju Markku Kojo Lea Kutvonen 4. Transmission Control Protocol (TCP) RFC 793 + more than hundred other RFCs TCP Loss Recovery
More informationCOMP/ELEC 429/556 Introduction to Computer Networks
COMP/ELEC 429/556 Introduction to Computer Networks The TCP Protocol Some slides used with permissions from Edward W. Knightly, T. S. Eugene Ng, Ion Stoica, Hui Zhang T. S. Eugene Ng eugeneng at cs.rice.edu
More informationTCP Strategies. Keepalive Timer. implementations do not have it as it is occasionally regarded as controversial. between source and destination
Keepalive Timer! Yet another timer in TCP is the keepalive! This one is not required, and some implementations do not have it as it is occasionally regarded as controversial! When a TCP connection is idle
More informationVenkata N. Padmanabhan Microsoft Research A Proposal for SLUMS SLUMS BOF, 44th IETF March 1999
A Proposal for SLUMS Venkata N. Padmanabhan Microsoft Research www.research.microsoft.com/~padmanab SLUMS BOF, 44th IETF March 1999 Overview TCP can satisfy many of SLUMS goals make TCP connection cheap
More informationTCP Modifications for Congestion Exposure
TCP Modifications for Congestion Exposure ConEx 87. IETF Berlin July 27, 2013 draft-ietf-conex-tcp-modifications-04 Mirja Kühlewind Richard Scheffenegger
More informationNetwork Working Group. Category: Experimental February TCP Congestion Control with Appropriate Byte Counting (ABC)
Network Working Group M. Allman Request for Comments: 3465 BBN/NASA GRC Category: Experimental February 2003 TCP Congestion Control with Appropriate Byte Counting (ABC) Status of this Memo This memo defines
More informationTCP Performance. EE 122: Intro to Communication Networks. Fall 2006 (MW 4-5:30 in Donner 155) Vern Paxson TAs: Dilip Antony Joseph and Sukun Kim
TCP Performance EE 122: Intro to Communication Networks Fall 2006 (MW 4-5:30 in Donner 155) Vern Paxson TAs: Dilip Antony Joseph and Sukun Kim http://inst.eecs.berkeley.edu/~ee122/ Materials with thanks
More informationCPSC 441 COMPUTER COMMUNICATIONS MIDTERM EXAM SOLUTION
CPSC 441 COMPUTER COMMUNICATIONS MIDTERM EXAM SOLUTION Department of Computer Science University of Calgary Professor: Carey Williamson March 8, 2013 This is a CLOSED BOOK exam. Textbooks, notes, laptops,
More informationETSF05/ETSF10 Internet Protocols Transport Layer Protocols
ETSF05/ETSF10 Internet Protocols Transport Layer Protocols 2016 Jens Andersson Transport Layer Communication between applications Process-to-process delivery Client/server concept Local host Normally initialiser
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 informationProbe or Wait : Handling tail losses using Multipath TCP
Probe or Wait : Handling tail losses using Multipath TCP Kiran Yedugundla, Per Hurtig, Anna Brunstrom 12/06/2017 Probe or Wait : Handling tail losses using Multipath TCP Outline Introduction Handling tail
More informationINGI1341: Project 2 Analysis of a website
INGI3141:PROJECT 2 1 INGI1341: Project 2 Analysis of a website Sergio Alejandro Chávez Cárdenas Abstract The details of a remote website sopitas.com are analysed and its responses over the Internet are
More informationMaking TCP more Robust against Packet Reordering
Making TCP more Robust against Packet Reordering Alexander Zimmermann Lennart Schulte TCPM, IETF-9, Honolulu, HI, USA November, 24 TCPM s feedback
More informationTopics. TCP sliding window protocol TCP PUSH flag TCP slow start Bulk data throughput
Topics TCP sliding window protocol TCP PUSH flag TCP slow start Bulk data throughput 2 Introduction In this chapter we will discuss TCP s form of flow control called a sliding window protocol It allows
More informationArhitecturi și Protocoale de Comunicații (APC) Protocoale de nivel Transport
Arhitecturi și Protocoale de Comunicații (APC) Protocoale de nivel Transport End-to-end data transport Web apps HTTP File transfer FTP Other apps E-mail SMTP, POP, IMAP Other apps E-mail SMTP, POP, IMAP
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 informationInformation Network 1 TCP 1/2. Youki Kadobayashi NAIST
Information Network 1 TCP 1/2 Youki Kadobayashi NAIST 1 Transport layer: a birds-eye view Hosts maintain state for each transport-layer endpoint Routers don t maintain per-host state H R R R R H Transport
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 informationTCP-Peach and FACK/SACK Options: Putting The Pieces Together
TCP-Peach and FACK/SACK Options: Putting The Pieces Together Giacomo Morabito, Renato Narcisi, Sergio Palazzo, Antonio Pantò Dipartimento di Ingegneria Informatica e delle Telecomunicazioni University
More informationExercises TCP/IP Networking With Solutions
Exercises TCP/IP Networking With Solutions Jean-Yves Le Boudec Fall 2009 3 Module 3: Congestion Control Exercise 3.2 1. Assume that a TCP sender, called S, does not implement fast retransmit, but does
More informationECE 461 Internetworking. Problem Sheet 6
ECE 461 Internetworking Problem Sheet 6 Problem 1. Consider the state of a sliding window at the sending side of a TCP connections as shown in Figure 1. (Each number corresponds to one byte).. (a) Explain
More informationInternet Networking recitation #10 TCP New Reno Vs. Reno
recitation #0 TCP New Reno Vs. Reno Spring Semester 200, Dept. of Computer Science, Technion 2 Introduction Packet Loss Management TCP Reno (RFC 258) can manage a loss of at most one packet from a single
More informationOn the State of ECN and TCP Options on the Internet
On the State of ECN and TCP Options on the Internet PAM 2013, March 19, Hong Kong Mirja Kühlewind Sebastian Neuner Brian
More informationTCP Incast problem Existing proposals
TCP Incast problem & Existing proposals Outline The TCP Incast problem Existing proposals to TCP Incast deadline-agnostic Deadline-Aware Datacenter TCP deadline-aware Picasso Art is TLA 1. Deadline = 250ms
More informationECE 435 Network Engineering Lecture 10
ECE 435 Network Engineering Lecture 10 Vince Weaver http://web.eece.maine.edu/~vweaver vincent.weaver@maine.edu 28 September 2017 Announcements HW#4 was due HW#5 will be posted. midterm/fall break You
More informationCongestion Control. Lecture 12: TCP Friendliness, DCCP, NATs, and STUN. Chiu Jain Phase Plots. Fair A=B. Responding to Loss. Flow B rate (bps) t 1 t 3
Congestion Control Lecture 12: TCP Friendliness, DCCP, s, and STUN TCP dynamically adapts its rate in response to congestion AIMD causes flows to converge to fair goodput But how do losses (e.g., bit errors)
More informationLecture 12: TCP Friendliness, DCCP, NATs, and STUN
Lecture 12: TCP Friendliness, DCCP, NATs, and STUN Congestion Control TCP dynamically adapts its rate in response to congestion AIMD causes flows to converge to fair goodput But how do losses (e.g., bit
More informationLecture 10: TCP Friendliness, DCCP, NATs, and STUN
Lecture 10: TCP Friendliness, DCCP, NATs, and STUN TCP Friendliness Congestion Control TCP dynamically adapts its rate in response to congestion AIMD causes flows to converge to fair goodput But how do
More informationCSE/EE 461 Lecture 12 TCP. A brief Internet history...
CSE/EE 461 Lecture 12 TCP Tom Anderson tom@cs.washington.edu Peterson, Chapter 5.2, 6 A brief Internet history... 1991 WWW/HTTP 1969 ARPANET created 1972 TELNET RFC 318 1973 FTP RFC 454 1977 MAIL RFC 733
More informationHost Solutions Group Technical Bulletin August 30, 2007
Summary ISCSI PERFORMANCE CONSIDERATIONS Host Solutions Group Technical Bulletin August 30, 2007 Meeting throughput and response time requirements in iscsi SANs requires considering both component and
More informationWashington State University CptS 455 Sample Final Exam (corrected 12/11/2011 to say open notes) A B C
Washington State University CptS 455 Sample Final Exam (corrected 12/11/2011 to say open notes) Your name: This exam consists 13 numbered problems on 6 pages printed front and back on 3 sheets. Please
More informationInsights into the performance and configuration of TCP in Automotive Ethernet Networks
Insights into the performance and configuration of TCP in Automotive Ethernet Networks Jörn MIGGE, RealTime-at-Work (RTaW) Nicolas NAVET, University of Luxembourg 2018 IEEE Standards Association (IEEE-SA)
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 informationTuning, Tweaking and TCP
Tuning, Tweaking and TCP (and other things happening at the Hamilton Institute) David Malone and Doug Leith 16 August 2010 The Plan Intro to TCP (Congestion Control). Standard tuning of TCP. Some more
More informationAn Argument for Increasing TCP s Initial Congestion Window
An Argument for Increasing TCP s Initial Congestion Window Nandita Dukkipati, Tiziana Refice, Yuchung Cheng, Jerry Chu Tom Herbert, Amit Agarwal, Arvind Jain and Natalia Sutin Google Inc. Mountain View,
More informationMeasurement Study of Lowbitrate Internet Video Streaming
Measurement Study of Lowbitrate Internet Video Streaming Dmitri Loguinov and Hayder Radha CS Dept at CUNY NY and EE/ECE at MSU. In Proceedings of ACM SIGCOMM Workshop on Internet Measurement November 2002
More informationTCP Friendly Rate Control (TFRC): Protocol Specification RFC3448bis
TCP Friendly Rate Control (TFRC): Protocol Specification RFC3448bis draft-ietf-dccp-rfc3448bis-02.txt S. Floyd, M. Handley, J. Padhye, and J. Widmer Testing and simulations from A. Sathiaseelan July 2007,
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 informationT Computer Networks
T-110.4100 Computer Networks TCP 22.09.2011 Matti Siekkinen Outline Transport layer Role and main functionality TCP and UDP TCP Basics Error control Flow control Congestion control Transport layer Application
More informationCongestion Control In The Internet Part 2: How it is implemented in TCP. JY Le Boudec 2017
1 Congestion Control In The Internet Part 2: How it is implemented in TCP JY Le Boudec 2017 Contents 6. TCP Reno 7. TCP Cubic 8. ECN and RED 9. Other Cool Stuff 2 6. Congestion Control in the Internet
More informationA Client-side Split ACK Tool for TCP Slow Start Investigation. Master Thesis. Rolf Erik G. Normann. UNIVERSITY OF OSLO Department of Informatics
UNIVERSITY OF OSLO Department of Informatics A Client-side Split ACK Tool for TCP Slow Start Investigation Master Thesis Rolf Erik G. Normann 2011-08-01 A Client-side Split ACK Tool for TCP Slow Start
More informationLecture 5: Flow Control. CSE 123: Computer Networks Alex C. Snoeren
Lecture 5: Flow Control CSE 123: Computer Networks Alex C. Snoeren Pipelined Transmission Sender Receiver Sender Receiver Ignored! Keep multiple packets in flight Allows sender to make efficient use of
More informationUser Datagram Protocol (UDP) Transmission Control Protocol (TCP)
User Datagram Protocol (UDP) Transmission Control Protocol (TCP) Matti Siekkinen 28.09.2010 Some material from Computer Networking: A Top Down Approach by Jim Kurose, Keith Ross. Outline Background UDP
More informationOn the State of ECN and TCP Options on the Internet
On the State of ECN and TCP Options on the Internet Mirja Kühlewind 1, Sebastian Neuner 1, and Brian Trammell 2 1 Institute of Communication Networks and Computer Engineering (IKR) University of Stuttgart,
More informationsequence number trillian:1166_==>_marvin:3999 (time sequence graph)
Fixing Two BSD TCP Bugs Mark Allman Sterling Software NASA Lewis Research Center 21000 Brookpark Rd. MS 54-2 Cleveland, OH 44135 mallman@lerc.nasa.gov CR-204151 Abstract 2 Two Segment Initial Window This
More informationLecture 22: TCP & NAT. CSE 123: Computer Networks Alex C. Snoeren
Lecture 22: TCP & NAT CSE 123: Computer Networks Alex C. Snoeren Lecture 22 Overview TCP Connection Management TCP Slow Start Allow TCP to adjust to links of any speed Fast Retransmit & Recovery Avoid
More informationImpact of High TCP s Initial Window in Congested Links
Impact of High TCP s Initial Window in Congested Links Balekaki Gerald Nathan 1 and Idris A. Rai 2 1 Makerere University P.O.Box 7062 Kampala, Uganda balekaki.gerald@gmail.com 2 rai@cit.mak.ac.ug Abstract.
More informationTCP Tuning for the Web
TCP Tuning for the Web Jason Cook - @macros - jason@fastly.com Me Co-founder and Operations at Fastly Former Operations Engineer at Wikia Lots of Sysadmin and Linux consulting The Goal Make the best use
More informationTransport Layer PREPARED BY AHMED ABDEL-RAOUF
Transport Layer PREPARED BY AHMED ABDEL-RAOUF TCP Flow Control TCP Flow Control 32 bits source port # dest port # head len sequence number acknowledgement number not used U A P R S F checksum Receive window
More informationA Hybrid Systems Modeling Framework for Fast and Accurate Simulation of Data Communication Networks. Motivation
A Hybrid Systems Modeling Framework for Fast and Accurate Simulation of Data Communication Networks Stephan Bohacek João P. Hespanha Junsoo Lee Katia Obraczka University of Delaware University of Calif.
More informationCS132/EECS148 - Instructor: Karim El Defrawy Midterm Spring 2013 Time: 1hour May 2nd, 2013
CS132/EECS148 - Instructor: Karim El Defrawy Midterm Spring 2013 : 1hour May 2nd, 2013 Total Points: 25 Attempt all problems. Problem #1: (5 points, ½ point each) Choose only one answer. You will not receive
More informationComputer Communication Networks Midterm Review
Computer Communication Networks Midterm Review ICEN/ICSI 416 Fall 2018 Prof. Aveek Dutta 1 Instructions The exam is closed book, notes, computers, phones. You can use calculator, but not one from your
More informationComputer Networks and Data Systems
Computer Networks and Data Systems Transport Layer TDC463 Winter 2011/12 John Kristoff - DePaul University 1 Why a transport layer? IP gives us end-to-end connectivity doesn't it? Why, or why not, more
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 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 informationEECS 122, Lecture 19. Reliable Delivery. An Example. Improving over Stop & Wait. Picture of Go-back-n/Sliding Window. Send Window Maintenance
EECS 122, Lecture 19 Today s Topics: More on Reliable Delivery Round-Trip Timing Flow Control Intro to Congestion Control Kevin Fall, kfall@cs cs.berkeley.eduedu Reliable Delivery Stop and Wait simple
More informationInvestigating 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 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 informationF-RTO: An Enhanced Recovery Algorithm for TCP Retransmission Timeouts
F-RTO: An Enhanced Recovery Algorithm for TCP Retransmission Timeouts Pasi Sarolahti Nokia Research Center pasi.sarolahti@nokia.com Markku Kojo, Kimmo Raatikainen University of Helsinki Department of Computer
More informationHighSpeed TCP for Large Congestion Windows draft-floyd-tcp-highspeed-00.txt
HighSpeed TCP for Large Congestion Windows draft-floyd-tcp-highspeed-00.txt Sally Floyd July 17, 2002 TSVWG, Yokohama IETF 1 HighSpeed TCP: Joint work with Sylvia Ratnasamy and Scott Shenker at ICIR. Additional
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 informationLecture 7: Flow Control"
Lecture 7: Flow Control" CSE 123: Computer Networks Alex C. Snoeren No class Monday! Lecture 7 Overview" Flow control Go-back-N Sliding window 2 Stop-and-Wait Performance" Lousy performance if xmit 1 pkt
More informationOn Inferring TCP Behavior
On Inferring TCP Behavior Jitendra Padhye and Sally Floyd AT&T Center for Internet Research at ICSI (ACIRI) padhye@aciri.org, floyd@aciri.org ABSTRACT Most of the traffic in today s Internet is controlled
More informationAutomated Attack Discovery in TCP Congestion Control using a Modelguided
Automated Attack Discovery in TCP Congestion Control using a Modelguided Approach Samuel Jero 1, Endadul Hoque 2, David Choffnes 3, Alan Mislove 3, and Cristina Nita-Rotaru 3 1 Purdue University, 2 Florida
More informationEquation-Based Congestion Control for Unicast Applications. Outline. Introduction. But don t we need TCP? TFRC Goals
Equation-Based Congestion Control for Unicast Applications Sally Floyd, Mark Handley AT&T Center for Internet Research (ACIRI) Jitendra Padhye Umass Amherst Jorg Widmer International Computer Science Institute
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 informationTCP Sendbuffer Advertising. Costin Raiciu University Politehnica of Bucharest
TCP Sendbuffer Advertising Costin Raiciu University Politehnica of Bucharest Problem statement There is only so much we can find about about a connection by looking at in flight packets (losses, retransmissions,
More informationAn In-depth Study of LTE: Effect of Network Protocol and Application Behavior on Performance
An In-depth Study of LTE: Effect of Network Protocol and Application Behavior on Performance Authors: Junxian Huang, Feng Qian, Yihua Guo, Yuanyuan Zhou, Qiang Xu, Z. Morley Mao, Subhabrata Sen, Oliver
More informationFall 2012: FCM 708 Bridge Foundation I
Fall 2012: FCM 708 Bridge Foundation I Prof. Shamik Sengupta Instructor s Website: http://jjcweb.jjay.cuny.edu/ssengupta/ Blackboard Website: https://bbhosted.cuny.edu/ Intro to Computer Networking Transport
More information