The TCP Minimum RTO Revisited
|
|
- Leo McDowell
- 6 years ago
- Views:
Transcription
1 The TCP Minimum RTO Revisited Ioannis Psaras and Vassilis Tsaoussidis (ipsaras, COMputer NETworks (COMNET) Group Democritus University of Thrace, Xanthi, Greece The TCP Minimum RTO Revisited s.1/22
2 Introductory Notes According to RFC 2988 (Computing TCP s Retransmission Timer): 1. RTO = SRTT + 4 RTTV AR, 2. RTO 1 second (i.e., Minimum RTO) The Minimum RTO protects TCP against spurious timeouts caused by: 1. coarse-grained clocks (500ms for most OSs at that time, i.e., Nov. 2000) 2. the Delayed Acknowledgments (usually set to 200 ms), RFC1122 The TCP Minimum RTO Revisited s.2/22
3 Our Contribution We re-examine the two reasons for the conservative 1-second Minimum TCP-RTO: 1. the OS clock granularity, and 2. the Delayed ACKs. We find that reason 1 is canceled in modern OSs, We carefully design a mechanism to deal with reason 2. We show (through simulations) that in next generation s high-speed, wireless-access networks, TCP-RTO should not be limited by a fixed, conservative lower bound. The TCP Minimum RTO Revisited s.3/22
4 Cost Function We define a Cost Function to capture the impact of the Minimum RTO to TCP s performance: C(f) = RTO min RTO current If C(f) 1, the Minimum RTO adds no extra waiting time. Otherwise, the Minimum RTO will negatively impact TCP Throughput. The TCP Minimum RTO Revisited s.4/22
5 Clock Granularity (1/5): Motivation We simulate a coarse-grained flow (i.e., G=500ms) over a 500ms Round-Trip Propagation Delay (RTPD) path, to observe: 1. the rationale behind the conservative 1-second Minimum RTO setting, and 2. the impact of the Minimum RTO value relatively with the actual TCP-RTO value. The TCP Minimum RTO Revisited s.5/22
6 Clock Granularity (2/5): Observations We observe that: 1. C(f) < 1 (no negative impact on TCP Throughput), 2. the Minimum RTO is only needed as a safety margin Sequence Number Sequence Number DATA pkt ACK Time (s) RTO min RTO DATA pkt ACK Time (s) RTO min RTO (a) G = 500ms, RTPD = 500ms (b) G = 500ms, RTPD = 6ms The TCP Minimum RTO Revisited s.6/22
7 Clock Granularity (3/5): OS Details Table 1: Details on Modern OSs OS Clock Granularity Delayed ACK Windows 15-16ms 200ms Solaris 10ms ms Linux 25ms Dynamically Set We repeat the above experiment using, this time, a finer-grained clock of 10ms. The TCP Minimum RTO Revisited s.7/22
8 Clock Granularity (4/5): Impact C(f) RTO min T(ACK Arr) RTO min RCG+RTPD+QD Sequence Number DATA pkt ACK Time (s) RTO min RTO Figure 2: G = 10ms, RTPD = 6ms The TCP Minimum RTO Revisited s.8/22
9 Clock Granularity (5/5): Conclusions We conclude that: 1. the clock granularity should not be a matter of concern for the setting of the Minimum RTO, and 2. the conservative 1-second Minimum RTO will have major impact on TCP s performance, in case of packet losses. The TCP Minimum RTO Revisited s.9/22
10 Delayed ACKs (1/6): Notes TCP sends D back-to-back packets, according to RFC 2581: D = snd.una + min(cwnd, rwnd) - snd.nxt. TCP does not know the application s sending pattern. Only the ACK of the last packet of the "train" of back-to-back packets may be delayed. Every 2 nd packet will always be ACKed. The TCP Minimum RTO Revisited s.10/22
11 Delayed ACKs (2/6): An Example At time t 0 all previously transmitted packets are already ACKed. D = 4: (or generally D: even) The client will ACK the 2 nd and 4 th packets. No Delayed ACKs no need for extended Minimum RTO. D = 3: (or generally D: odd) Client will ACK the 2 nd packet and will trigger the DelACK timer for the 3 rd packet. The 3 rd packet s ACK may be Delayed extend the Minimum RTO, for the 3 rd packet only. The TCP Minimum RTO Revisited s.11/22
12 Delayed ACKs (3/6): Algorithm States The proposed mechanism operates in one of the following States: State 1: "nominrto". Do not apply extended Minimum RTO to any outgoing packet (i.e., the receiver will always ACK the last packet of the back-to-back train of packets); set set_odd to false. State 2: "extended MINRTO". Apply extended Minimum RTO to the last packet of the next train of back-to-back packets; set set_odd to true. The TCP Minimum RTO Revisited s.12/22
13 Delayed ACKs (4/6): State Diagram 1st packet of the Slow-Start phase extend MINRTO set_odd:false D:even D:even D:odd D:even nominrto set_odd:false D:odd D:odd extend MINRTO for last pkt of train set_odd:true Figure 3: State Diagram The TCP Minimum RTO Revisited s.13/22
14 Delayed ACKs (5/6): Example Sequence Number pkts b2b 2 pkts b2b 2 pkts b2b 3 pkts b2b 2 pkts b2b 2 pkts b2b Time (s) The ACK of the last b2b pkt may be delayed. Extend the Minimum RTO DATA pkt ACK RTO min RTO Figure 4: Modeling ACKs Arrival The TCP Minimum RTO Revisited s.14/22
15 Delayed ACKs (6/6): Impact RTO min = { R ms, for the last pkt if set_odd = 1, RTO cur, otherwise, where R is a fixed, extended value for the Minimum RTO. C(f) = { R ms RTO cur, for the last pkt if set_odd = 1, 1, otherwise. The TCP Minimum RTO Revisited s.15/22
16 Performance Evaluation (1/2) TCP version: Reno SACK: enabled Timestamps: enabled Spurious response: enabled Delayed ACK Timer: 200ms Granularity: 10ms Buffers use RED, Buffer size = BDP We measure the System Goodput: Goodput = Original_Data Connection_time The TCP Minimum RTO Revisited s.16/22
17 Performance Evaluation (2/2) We compare the proposed algorithm with three different TCP implementations: 1. Linux TCP: Minimum RTO = 200ms 2. Solaris TCP: Minimum RTO = 400ms 3. IETF Proposal (RFC 2988): Minimum RTO = 1s (probably Windows TCP) The TCP Minimum RTO Revisited s.17/22
18 Results (1/4): The Need for a Standard Mechanism (1/2) If Srv s Min RTO < RTPD + QD + Clnt s DelACK Timer and Minimum RTO > RTO cur, then the TCP server will spuriously timeout every time an ACK is delayed and D = 1. The TCP Minimum RTO Revisited s.18/22
19 Results (2/4): The Need for a Standard Mechanism (2/2) Sequence Number Spurious Retransmission Sequence Number Extended Minimum RTO to avoid spurious Timeout Time (s) Time (s) DATA pkt ACK RTO min RTO DATA pkt ACK RTO min RTO (a) Linux Server - 200ms Delayed ACK Client (e.g., Windows client) (b) Modified Linux Server - 200ms Delayed ACK Client (e.g., Windows client) Figure 5: The Need for a Standard Mechanism The TCP Minimum RTO Revisited s.19/22
20 Results (3/4): Long FTP Flows (1/2) Figure 6: Simulation Topology Table 2: Experiment Details PER TCP Flows bw_bb Fig. 7(a) see Fig. 3 6 Mbps Fig. 7(b) 3% see Fig. 100 Mbps Fig. 7(c) 3% 500 see Fig. The TCP Minimum RTO Revisited s.20/22
21 Results (4/4): Long FTP Flows (2/2) Goodput (B/s) Packet Error Rate (%) Goodput (B/s) 1e+07 8e+06 6e+06 4e+06 2e Number of Participating Flows IETF Solaris Linux nominrto IETF Solaris Linux nominrto (a) Increasing PER (b) Increasing TCP Contention Goodput (B/s) 7e+07 6e+07 5e+07 4e+07 3e+07 2e+07 1e Backbone Bandwidth Capacity (Gbps) IETF Solaris Linux nominrto (c) Increasing Bandwidth Capacity The TCP Minimum RTO Revisited s.21/22
22 Conclusions 1. The conservative 1-second Minimum RTO setting causes severe TCP performance degradation. 2. The Minimum RTO setting is not needed, since: modern OSs use fine-grained clocks, and the proposed algorithm deals with the Delayed ACK response. 3. The proposed algorithm: may improve TCP performance up to 50%, effectively avoids spurious timeouts, and overcomes communication inconsistencies, caused by the absense of official instructions regarding the Minimum RTO setting. The TCP Minimum RTO Revisited s.22/22
On the Properties of an Adaptive
On the Properties of an Adaptive TCP Minimum RTO Ioannis Psaras, Vassilis Tsaoussidis Democritus University of Thrace Dept. of Electrical and Computer Engineering 12 Vas. Sofias Str., 67100 Xanthi, Greece
More informationWB-RTO: A Window-Based Retransmission Timeout. Ioannis Psaras, Vassilis Tsaoussidis Demokritos University of Thrace, Xanthi, Greece
WB-RTO: A Window-Based Retransmission Timeout Ioannis Psaras, Vassilis Tsaoussidis Demokritos University of Thrace, Xanthi, Greece Motivation and Contribution We observe that retransmission scheduling
More informationTCP Enhancements in Linux. Pasi Sarolahti. Berkeley Summer School Outline
TCP Enhancements in Linux Pasi Sarolahti Berkeley Summer School 6.6.2002 Outline TCP details per IETF RFC s Pitfalls in the specifications Linux TCP congestion control engine Features Discussion on performance
More informationTCP s Retransmission Timer and the Minimum RTO
TCP s Retransmission Timer and the Minimum RTO Alae Loukili, Alexander L. Wijesinha, Ramesh K. Karne, and Anthony K. Tsetse Department of Computer & Information Sciences Towson University Towson, MD 2122,
More informationWB-RTO: A Window-Based Retransmission Timeout for TCP
WB-RTO: A Window-Based Retransmission Timeout for TCP Ioannis Psaras and Vassilis Tsaoussidis Dept. of Electrical and Computer Engineering Demokritos University of Thrace Xanthi, Greece Email: {ipsaras,
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 informationDS-TP: Deep-Space Transport Protocol
DS-TP: Deep-Space Transport Protocol I. Psaras, G. Papastergiou & V. Tsaoussidis Democritus University of Thrace, Xanthi, Greece Computer Networks Laboratory comnet.ee.duth.gr/comnet (ipsaras, gpapaste,
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 informationTCP Congestion Control in Wired and Wireless networks
TCP Congestion Control in Wired and Wireless networks Mohamadreza Najiminaini (mna28@cs.sfu.ca) Term Project ENSC 835 Spring 2008 Supervised by Dr. Ljiljana Trajkovic School of Engineering and Science
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 informationImproving the Robustness of TCP to Non-Congestion Events
Improving the Robustness of TCP to Non-Congestion Events Presented by : Sally Floyd floyd@acm.org For the Authors: Sumitha Bhandarkar A. L. Narasimha Reddy {sumitha,reddy}@ee.tamu.edu Problem Statement
More informationThe Impact of Delay Variations on TCP Performance
INSTITUT FÜR KOMMUNIKATIONSNETZE UND RECHNERSYSTEME Prof. Dr.-Ing. Dr. h. c. mult. P. J. Kühn The Impact of Delay Variations on TCP Performance Michael Scharf scharf@ikr.uni-stuttgart.de ITG FG 5.2.1 Workshop,
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 informationCross-layer TCP Performance Analysis in IEEE Vehicular Environments
24 Telfor Journal, Vol. 6, No. 1, 214. Cross-layer TCP Performance Analysis in IEEE 82.11 Vehicular Environments Toni Janevski, Senior Member, IEEE, and Ivan Petrov 1 Abstract In this paper we provide
More informationIIP Wireless. Presentation Outline
IIP Wireless Improving Internet Protocols for Wireless Links Markku Kojo Department of Computer Science www.cs cs.helsinki.fi/research/.fi/research/iwtcp/ 1 Presentation Outline Project Project Summary
More informationDualRTT: Enhancing TCP Performance During Delay Spikes
DualRTT: Enhancing TCP Performance During Delay Spikes Ph.D. School of Computer Science University of Oklahoma. Email: atiq@ieee.org Web: www.cs.ou.edu/~atiq Presentation at Tohoku University, Sendai,
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 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 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 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 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 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 informationunder grant CNS This work was supported in part by the National Science Foundation (NSF)
Coordinated Multi-Layer Loss Recovery in TCP over Optical Burst-Switched (OBS) Networks Rajesh RC Bikram, Neal Charbonneau, and Vinod M. Vokkarane Department of Computer and Information Science, University
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 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 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 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 Reliable Transport and Handoff Performance in Cellular Wireless Networks
Improving Reliable Transport and Handoff Performance in Cellular Wireless Networks H. Balakrishnan, S. Seshan, and R. H. Katz ACM Wireless Networks Vol. 1, No. 4, pp. 469-482 Dec. 1995 P. 1 Introduction
More informationSharkFest'17 US. Understanding Throughput & TCP Windows. A Walk-Through of the Factors that can limit TCP Throughput Performance
SharkFest'17 US Understanding Throughput & TCP Windows A Walk-Through of the Factors that can limit TCP Throughput Performance Kary Rogers Director, Staff Engineering Riverbed Technology Agenda TCP ownership
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 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 informationDepartment of Informatics Networks and Distributed Systems (ND) group TCP "TEB" (Timer-based Exponential Backoff): Code and Rationale
Department of Informatics Networks and Distributed Systems (ND) group TCP "TEB" (Timer-based Exponential Backoff): Code and Rationale Michael Welzl Net Group, University of Rome Tor Vergata 28. 11. 2017
More informationCMPE 257: Wireless and Mobile Networking
CMPE 257: Wireless and Mobile Networking Katia Obraczka Computer Engineering UCSC Baskin Engineering Lecture 10 CMPE 257 Spring'15 1 Student Presentations Schedule May 21: Sam and Anuj May 26: Larissa
More informationWhy Your Application only Uses 10Mbps Even the Link is 1Gbps?
Why Your Application only Uses 10Mbps Even the Link is 1Gbps? Contents Introduction Background Information Overview of the Issue Bandwidth-Delay Product Verify Solution How to Tell Round Trip Time (RTT)
More informationENRICHMENT OF SACK TCP PERFORMANCE BY DELAYING FAST RECOVERY Mr. R. D. Mehta 1, Dr. C. H. Vithalani 2, Dr. N. N. Jani 3
Research Article ENRICHMENT OF SACK TCP PERFORMANCE BY DELAYING FAST RECOVERY Mr. R. D. Mehta 1, Dr. C. H. Vithalani 2, Dr. N. N. Jani 3 Address for Correspondence 1 Asst. Professor, Department of Electronics
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 informationImpact of transmission errors on TCP performance. Outline. Random Errors
Impact of transmission errors on TCP performance 1 Outline Impact of transmission errors on TCP performance Approaches to improve TCP performance Classification Discussion of selected approaches 2 Random
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 informationReasons not to Parallelize TCP Connections for Fast Long-Distance Networks
Reasons not to Parallelize TCP Connections for Fast Long-Distance Networks Zongsheng Zhang Go Hasegawa Masayuki Murata Osaka University Contents Introduction Analysis of parallel TCP mechanism Numerical
More informationTCP Revisited CONTACT INFORMATION: phone: fax: web:
TCP Revisited CONTACT INFORMATION: phone: +1.301.527.1629 fax: +1.301.527.1690 email: whitepaper@hsc.com web: www.hsc.com PROPRIETARY NOTICE All rights reserved. This publication and its contents are proprietary
More informationENSC 835: COMMUNICATION NETWORKS
ENSC 835: COMMUNICATION NETWORKS Evaluation of TCP congestion control mechanisms using OPNET simulator Spring 2008 FINAL PROJECT REPORT LAXMI SUBEDI http://www.sfu.ca/~lsa38/project.html lsa38@cs.sfu.ca
More informationLecture 7: Sliding Windows. CSE 123: Computer Networks Geoff Voelker (guest lecture)
Lecture 7: Sliding Windows CSE 123: Computer Networks Geoff Voelker (guest lecture) Please turn in HW #1 Thank you From last class: Sequence Numbers Sender Receiver Sender Receiver Timeout Timeout Timeout
More informationInvestigations on TCP Behavior during Handoff
Investigations on TCP Behavior during Handoff Thomas Schwabe, Jörg Schüler Technische Universität Dresden Outlook 1. Transport Control Protocol - TCP Overview TCP versions 2. Simulation scenarios Local
More informationShaping TCP Traffic in Heterogeneous Networks
Shaping TCP Traffic in Heterogeneous Networks I. Psarras, L. Mamatas and V.Tsaoussidis Dept. of Electrical and Computer Engineering Demokritos University of Thrace, Greece {ipsaras, emamatas, vtsaousi}@ee.duth.gr
More informationProceedings of the FREENIX Track: 2002 USENIX Annual Technical Conference
USENIX Association Proceedings of the FREENIX Track: 2002 USENIX Annual Technical Conference Monterey, California, USA June 10-15, 2002 THE ADVANCED COMPUTING SYSTEMS ASSOCIATION 2002 by The USENIX Association
More informationReport on Transport Protocols over Mismatched-rate Layer-1 Circuits with 802.3x Flow Control
Report on Transport Protocols over Mismatched-rate Layer-1 Circuits with 82.3x Flow Control Helali Bhuiyan, Mark McGinley, Tao Li, Malathi Veeraraghavan University of Virginia Email: {helali, mem5qf, taoli,
More informationROBUST TCP: AN IMPROVEMENT ON TCP PROTOCOL
ROBUST TCP: AN IMPROVEMENT ON TCP PROTOCOL SEIFEDDINE KADRY 1, ISSA KAMAR 1, ALI KALAKECH 2, MOHAMAD SMAILI 1 1 Lebanese University - Faculty of Science, Lebanon 1 Lebanese University - Faculty of Business,
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 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 informationCommunication Networks
Communication Networks Prof. Laurent Vanbever Exercises week 4 Reliable Transport Reliable versus Unreliable Transport In the lecture, you have learned how a reliable transport protocol can be built on
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 informationRLC protocol performance over TCP SACK
PUBLISHED IN: PROCEEDINGS OF THE WIOPT 28, PP. 4 RLC protocol performance over Michael Makidis and George Xylomenos mmakidis5@cs.aueb.gr and xgeorge@aueb.gr Mobile Multimedia Laboratory Athens University
More informationImproving the Performance of Delay Based Protocol in Delivering Real Time Media via Early Retransmission
Improving the Performance of Delay Based Protocol in Delivering Real Time Media via Early Retransmission Zhiyuan Yin, Hussein Alnuweiri, A.L. Narasimha Reddy, Hasari Celebi and Khalid Qaraqe Department
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 informationTransparent TCP Timestamps draft-scheffenegger-tcpm-timestampnegotiation-03
Transparent TCP Timestamps draft-scheffenegger-tcpm-timestampnegotiation-03 Richard Scheffenegger [rs@netapp.com] Mirja Kühlewind [mirja.kuehlewind@ikr.uni-stuttgart.de] 16. November 2011 82nd IETF, Taipei,
More informationConsidering Spurious Timeout in Proxy for Improving TCP Performance in Wireless Networks
Considering Spurious Timeout in Proxy for Improving TCP Performance in Wireless Networks YuChul Kim Telecommunication R&D Center, Samsung Electronics,Co., Ltd yuchul.kim@samsung.com DongHo Cho Communication
More informationTutorial 8 : Congestion Control
Lund University ETSN01 Advanced Telecommunication Tutorial 8 : Congestion Control Author: Antonio Franco Emma Fitzgerald Tutor: Farnaz Moradi December 18, 2015 Contents I Before you start 3 II Exercises
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 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 informationAIRA: Additive Increase Rate Accelerator
AIRA: Additive Increase Rate Accelerator Ioannis Psaras and Vassilis Tsaoussidis Dept. of Electrical and Computer Engineering Democritus University of Thrace, 12 Vas. Sofias Str., 67100, Xanthi, Greece
More informationReliable Transport II: TCP and Congestion Control
Reliable Transport II: TCP and Congestion Control Stefano Vissicchio UCL Computer Science COMP0023 Recap: Last Lecture Transport Concepts Layering context Transport goals Transport mechanisms and design
More informationCPE 448/548 Exam #1 (100 pts) February 14, Name Class: 448
Name Class: 448 1) (14 pts) A message M = 11001 is transmitted from node A to node B using the CRC code. The CRC generator polynomial is G(x) = x 3 + x 2 + 1 ( bit sequence 1101) a) What is the transmitted
More informationPart1: Lecture 2! TCP congestion control!
Part1: Lecture 2 TCP congestion control Summary of last time End to end principle Net neutrality TCP headers: SEQ and ACK number Transport protocols: UDP and TCP TCP hadnshakes TCP termination Flow control:
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 informationOutline. User Datagram Protocol (UDP) Transmission Control Protocol (TCP) Transport layer (cont.) Transport layer. Background UDP.
Outline User Datagram Protocol (UDP) Transmission Control Protocol (TCP) Matti Siekkinen 22.09.2009 Background UDP Role and Functioning TCP Basics Error control Flow control Congestion control Transport
More informationReceiver-initiated Sending-rate Control based on Data Receive Rate for Ad Hoc Networks connected to Internet
Receiver-initiated Sending-rate Control based on Data Receive Rate for Ad Hoc Networks connected to Internet Akihisa Kojima and Susumu Ishihara Graduate School of Engineering, Shizuoka University Graduate
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 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 informationCongestion Avoidance and Control. Rohan Tabish and Zane Ma
Congestion Avoidance and Control Rohan Tabish and Zane Ma TCP is self-clocking Self-clocking systems should be robust Congestion collapse Internet had first of what became a series of congestion collapses
More informationTCP/IP Performance ITL
TCP/IP Performance ITL Protocol Overview E-Mail HTTP (WWW) Remote Login File Transfer TCP UDP IP ICMP ARP RARP (Auxiliary Services) Ethernet, X.25, HDLC etc. ATM 4/30/2002 Hans Kruse & Shawn Ostermann,
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 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 Networks. Homework #4: No Grading
Computer Networks Homework #4: No Grading Problem #1. Assume you need to write and test a client-server application program on two hosts you have at home. a. What is the range of port numbers you would
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 informationA transport-layer approach for achieving predictable throughput for Internet applications
Seventh International Conference on Networking A transport-layer approach for achieving predictable throughput for Internet applications Go Hasegawa, Kana Yamanegi and Masayuki Murata Graduate School of
More informationfile:///c:/users/hpguo/dropbox/website/teaching/fall 2017/CS4470/H...
1 of 9 11/26/2017, 11:28 AM Homework 3 solutions 1. A window holds bytes 2001 to 5000. The next byte to be sent is 3001. Draw a figure to show the situation of the window after the following two events:
More informationTCP Basics : Computer Networking. Overview. What s Different From Link Layers? Introduction to TCP. TCP reliability Assigned reading
TCP Basics 15-744: Computer Networking TCP reliability Assigned reading [FF96] Simulation-based Comparisons of Tahoe, Reno, and SACK TCP L-9 TCP Basics 2 Key Things You Should Know Already Port numbers
More informationPerformance Evaluation of TCP over WLAN with the Snoop Performance Enhancing Proxy
Performance Evaluation of TCP over WLAN 802.11 with the Snoop Performance Enhancing Proxy Case study Chi-ho Ng, Jack Chow, and Ljiljana Trajković Simon Fraser University 1 Roadmap Introducing the problem
More informationTCP Behavior in Networks with Dynamic Propagation Delay
TCP Behavior in Networks with Dynamic Propagation Delay Mark Allman, Jim Griner, Alan Richard Abstract This paper provides a preliminary investigation into the impact a link with changing propagation delay
More informationPAPER Momentary Recovery Algorithm: A New Look at the Traditional Problem of TCP
3765 PAPER Momentary Recovery Algorithm: A New Look at the Traditional Problem of TCP Jae-Hyun HWANG a), See-Hwan YOO, Nonmembers, and Chuck YOO b), Member SUMMARY Traditional TCP has a good congestion
More informationCS Transport. Outline. Window Flow Control. Window Flow Control
CS 54 Outline indow Flow Control (Very brief) Review of TCP TCP throughput modeling TCP variants/enhancements Transport Dr. Chan Mun Choon School of Computing, National University of Singapore Oct 6, 005
More informationPerformance Problems in BSD4.4 TCP 1
Performance Problems in BSD4.4 TCP 1 Lawrence S. Brakmo Larry L. Peterson TR 94-29 Abstract This paper describes problems in the BSD 4.4-Lite version of TCP (some of which are also present in earlier versions)
More informationMitigating Egregious ACK Delays in Cellular Data Networks by Eliminating TCP ACK Clocking
Mitigating Egregious ACK Delays in Cellular Data Networks by Eliminating TCP ACK Clocking Wai Kay Leong, Yin Xu, Ben Leong, Zixiao Wang National University of Singapore Asymmetry in Cellular Networks Congestion
More informationChapter - 1 INTRODUCTION
Chapter - 1 INTRODUCTION Worldwide Interoperability for Microwave Access (WiMAX) is based on IEEE 802.16 standard. This standard specifies the air interface of fixed Broadband Wireless Access (BWA) system
More informationWireless Heterogeneity. EEC173B/ECS152C, Spring 09. Data Transport Over Wireless. Wireless Performance. Reliable Data Transport over Wireless Networks
EEC73B/ECSC, Spring 9 Reliable Data over Wireless s Problems with TCP Snoop Protocol Metricom Ricochet Wireless Heterogeneity Lucent WaveLAN Regional-Area Metro-Area Cellular Digital IBM Infrared Packet
More informationMulti-Layer Loss Recovery in TCP over Optical Burst-Switched (OBS) Networks
Noname manuscript No. (will be inserted by the editor) Multi-Layer Loss Recovery in TCP over Optical Burst-Switched (OBS) Networks Rajesh R.C. Bikram Neal Charbonneau Vinod M. Vokkarane Received: Monday,
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 informationCongestion control in TCP
Congestion control in TCP If the transport entities on many machines send too many packets into the network too quickly, the network will become congested, with performance degraded as packets are delayed
More informationWhy Rely on Blind AIMDs?
Why Rely on Blind AIMDs? (Work in Progress) Ioannis Psaras, Mehrdad Dianati, and Rahim Tafazolli Center for Communication Systems Research (CCSR) Dept. of El. Eng., University of Surrey Guildford, GU2
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 mechanism of TCP for achieving predictable throughput
Congestion control mechanism of TCP for achieving predictable throughput Kana Yamanegi Go Hasegawa Masayuki Murata Graduate School of Information Science and Technology, Osaka University 1-5 Yamadaoka,
More informationQ23-5 In a network, the size of the receive window is 1 packet. Which of the follow-ing protocols is being used by the network?
CS368: Exercise 5 Q23-5 In a network, the size of the receive window is 1 packet. Which of the follow-ing protocols is being used by the network? a) Stop_and_Wait b) Go-Back-N c) Selective-Repeat Q23-6.
More informationComputer Networks 53 (2009) Contents lists available at ScienceDirect. Computer Networks. journal homepage:
Computer Networks 53 (29) 583 595 Contents lists available at ScienceDirect Computer Networks journal homepage: www.elsevier.com/locate/comnet On the properties of an additive increase rate accelerator
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 informationImpact of Retransmission Mechanisms on the Performance of SCTP and TCP
Impact of Retransmission Mechanisms on the Performance of SCTP and TCP Rumana Alamgir, Mohammed Atiquzzaman School of Computer Science University of Oklahoma, Norman, OK 7319-611, USA. William Ivancic
More informationInternet Protocols Fall Outline
Internet Protocols Fall 2004 Lecture 12 TCP Andreas Terzis Outline TCP Connection Management Sliding Window ACK Strategy Nagle s algorithm Timeout estimation Flow Control CS 449/Fall 04 2 1 TCP Connection
More informationATL : An Adaptive Transport Layer Protocol Suite for Next Generation Wireless Internet
ATL : An Adaptive Transport Layer Protocol Suite for Next Generation Wireless Internet O. B. Akan and F. Akyildiz IEEE Trans. On Selected Areas in Communications, vol. 22, no. 5, 2004 First paper deals
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 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 informationMaster s Thesis. TCP Congestion Control Mechanisms for Achieving Predictable Throughput
Master s Thesis Title TCP Congestion Control Mechanisms for Achieving Predictable Throughput Supervisor Prof. Hirotaka Nakano Author Kana Yamanegi February 14th, 2007 Department of Information Networking
More information