The Impact of Delay Variations on TCP Performance
|
|
- Pierce White
- 5 years ago
- Views:
Transcription
1 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 ITG FG Workshop, Hamburg 20. Feb. 2004
2 Outline Characteristics of mobile networks Impact of delay variations on TCP Modeling the RTT estimation in TCP Model validation Optimization approaches Conclusions and future work
3 Characteristics of mobile networks Network architecture (simplified) TCP End to end connection TCP IP RLC MAC PHY Mobile terminal ARQ FEC Radio link PHY IP RLC MAC Layer 2 Base station IP Layer 2... Layer 1 Layer 1 Fixed terminal TCP... Transmission Control Protoco IP... Internet Protocol RLC... Radio Link Control MAC... Medium Access Control PHY... Physical Layer ARQ... Automatic Repeat Request FEC... Forward Error Correction Few packet losses due to highly persistent link layer Rather low bandwidth, but high latency Variable delays and significant jitter Retransmission of radio blocks (ARQ mechanism) Cell handovers and link outages Radio resource preemption by voice traffic Impact of delay variations on TCP performance?
4 Impact of delay variations on TCP (1) Transmission Control Protocol (TCP) Window-based, reliable transport protocol Receiver advertised window Congestion window Error recovery Fast retransmit/fast recovery mechanism Retransmission timeouts Different variants: TCP Reno, NewReno, SACK,... Congestion window Packet loss Multiple packet loss Slow start Congestion Slow start threshold avoidance exceeded Timeout Congestion Timeout ACK Slow start threshold avoidance Slow start Fast retransmit/ Fast recovery Time Fast retransmit/ Fast recovery 3 dupl. ACK
5 Impact of delay variations on TCP (2) Potential effects Spurious TCP timeouts = timeouts even though no packets are lost Go-back-N mechanism unnecessarily retransmits segments Needless reduction of congestion window TCP may waste bandwidth or underutilize the available resources
6 Impact of delay variations on TCP (2) Potential effects Spurious TCP timeouts = timeouts even though no packets are lost Go-back-N mechanism unnecessarily retransmits segments Needless reduction of congestion window TCP may waste bandwidth or underutilize the available resources Mis-estimation of available network capacity by TCP Buffer overflows if over-estimated Poor throughput if under-estimated High service rate µ ACK ACK ACK ACK Data Data Lower service rate µ 1 µ ACK ACK Data Data Data Data µ 2 <µ 1 TCP sender TCP recv.
7 Impact of delay variations on TCP (2) Potential effects Spurious TCP timeouts = timeouts even though no packets are lost Go-back-N mechanism unnecessarily retransmits segments Needless reduction of congestion window TCP may waste bandwidth or underutilize the available resources Mis-estimation of available network capacity by TCP Buffer overflows if over-estimated Poor throughput if under-estimated High service rate µ ACK ACK ACK ACK Data Data Lower service rate µ 1 Packet reordering May trigger spurious fast retransmits Usually prevented by reliable link layer µ ACK ACK Data Data Data Data µ 2 <µ 1 TCP sender TCP recv.
8 Impact of delay variations on TCP (3) Spurious timeouts - An example TCP Reno 4.5e+05 4e+05 Sequence no. 3.5e+05 Segments ACKs Needless retransmissions Fast retransmit (spurious) Timeout after 4 sec 5 sec off period Segments ACKs Fast retransmit Timeout 3e Time [s]
9 Modeling the RTT estimation in TCP (1) RTT sampling by TCP Default method: t1 RTT= now t 1 t 2 RTT= now t 2 t3 sender recv. One measurement per RTT Low sampling rate No measurement on retransmitted segments (Karn s algorithm)
10 Modeling the RTT estimation in TCP (1) RTT sampling by TCP Default method: Timestamps (RFC 1323): t1 RTT= now t 1 t 2 RTT= now t 2 t3 RTT= now t 1 RTT= now t 2 RTT= now t 3 RTT= now t 4 RTT= now t 5 sender sender t 1 recv. recv. response: t1 t1 t2 t3 t4 t5 t6 One measurement per RTT Low sampling rate No measurement on retransmitted segments (Karn s algorithm) Additional 12 byte TCP header option Samples with every new ACK Measurements on retransmitted segments
11 Modeling the RTT estimation in TCP (2) RTO calculation Tradeoff necessary Frequent spurious timeouts if value too small (aggressive timer) Long idle times if value too large (conservative timer) Algorithm according to RFC 2988: RTTVAR: v( n) SRTT: s( n) RTO: R( n) = = = v( n 1) + -- sn ( 1) x( n) sn ( 1) + -- x( n) 8 8 max( sn ( ) + 4 v( n), m) Recommendation for minimum: m=1 sec Coarse timer granularity in many protocol stacks
12 Modeling the RTT estimation in TCP (3) Assumptions Single bottleneck: Radio link Main parameters Service rate µ Latency τ Buffer size B > µ τ TCP bulk data transfer Single TCP connection over radio link Greedy source Not limited by receiver advertised window Typical saw-tooth behavior with cycles RTT x TCP sender actual value buffer size B approximation service rate µ latency τ x max 0 Congestion Avoidance one cycle 0.5 x Fast Recovery max Time t
13 Modeling the RTT estimation in TCP (4) Modeling approach RTT x(n) x max RTO R(n) R max x min x(n) Non linear RTO calculation R(n) R min min x(n) 0 one cycle N 1 n 0 one cycle N 1 n RTO calculation is a non-linear filter Approximation: Linear input function x( n) Number of samples per cycle: N = f ( µ, τ, B, sampling method) RTO duration R( n) can be determined analytically
14 Modeling the RTT estimation in TCP (5) RTT sampling rate Path capacity: C = B µ τ Delayed Acknowledgements mechanism: b segments per ACK Samples per cycle for default measurements N = b ( C + 1 ) + 2 Samples per cycle for timestamps N = 3 -- ( C + 1) 2 + C b 1
15 Modeling the RTT estimation in TCP (6) Numerical results RTO duration R(n) normalized by x max N relative offset in cycle: n / (N - 1) x(n)
16 Modeling the RTT estimation in TCP (6) Numerical results RTO duration R(n) normalized by x max x(n) 0.8 N RTO duration normalized by x max R max R R min min relative offset in cycle: n / (N - 1) Number of samples per cycle N RTO characteristics highly depends on sampling rate Algorithm more aggressive if timestamps are used (N» 10) RFC 2988 and timestamps do not harmonize well
17 Model validation (1) Simulation setup TCP sender 10 ms 100 ms 100 ms ACKs kbps Data 10 ms 100 ms Base station 3-24 kb Various network configurations (GPRS, UMTS) Parametrization of RTT estimator With and w/o timestamps Granularity 10 ms or 200 ms kbps 100 ms Mobile terminal 10 ms 10 ms TCP recv.
18 Model validation (2) Selected examples 5000 Without timestamps 5000 With timestamps 4000 R (model) R max (model) 4000 R (model) R max (model) [ms] 3000 R sim (t) R min (model) [ms] 3000 R sim (t) 2000 x sim (t) 2000 x sim (t) 1000 one cycle N = 8 r DL =53.6 kbps, r UL =13.4 kbps, B=8, τ ext =20 ms, G=10 ms 1000 one cycle N = 66 R min (model) r DL =53.6 kbps, r UL =13.4 kbps, B=8, τ ext =20 ms, G=10 ms Time t [s] Time t [s] Model matches quite well to simulation results
19 Model validation (3) Different GPRS and UMTS scenarios 2.5 Fine timer granularity RTO duration normalized by x max model simulation R R max R min Number of samples per cycle N min
20 Model validation (3) Different GPRS and UMTS scenarios Fine timer granularity Coarse timer granularity RTO duration normalized by x max model simulation R R max R min RTO duration normalized by x max R max R R min min min Number of samples per cycle N Number of samples per cycle N Discrepancies for coarse timer granularity
21 Model validation (4) Performance degradation by spurious timeouts Number of RTOs Timeout probability 300 min R min R max T on =30 s (mean on period duration) T on =60 s 50 T on =120 s Off period duration T off [s] Spurious timeouts are triggered by off periods of duration T off > R max Data rate T off T on Time
22 Model validation (4) Performance degradation by spurious timeouts Number of RTOs Timeout probability min R min R max Off period duration T off [s] T on =30 s (mean on period duration) T on =60 s T on =120 s Goodput λ G [kbyte/s] Impact on goodput Simulation Model R min T off [s] R max T on =120 s T on =60 s T on =30 s Spurious timeouts are triggered by off periods of duration T off > R max Impact only significant in case of frequent delay variations Data rate T off T on Time
23 Optimization approaches Architectures Modification of TCP algorithms TCP IP TCP IP TCP IP Eifel Algorithm F RTO D SACK GPRS/UMTS GPRS/UMTS layer 2 Freeze TCP Protocol helper / protocol booster TCP IP TCP protocol helper IP TCP IP Spurious packet filter ACK Regulator ACK Buffering GPRS/UMTS GPRS/UMTS layer 2 M TCP Active queue management Split connection TCP? TCP? TCP? TCP TCP TCP IP? IP? IP IP numerous approaches example: WAP GPRS/UMTS mobile terminal GPRS/UMTS GGSN layer 2 fixed terminal
24 Conclusions and future work Conclusions Mobile networks are characterized by variable delays Spurious TCP timeouts degrade performance Sensitivity of TCP to delay variations depends on RTT estimator Model for RTT estimation of TCP RTO duration as a function of path parameters Significant impact of RTT sampling rate Timestamps and RFC 2988 do not harmonize well Quantification of risk of spurious timeouts Only delay variations of the order of seconds are critical Future work Simulations with more sophisticated UMTS radio link models Verification by measurements
25 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 ITG FG Workshop, Hamburg 20. Feb. 2004
26 Optimization approaches (cont.) Modification of TCP algorithms Sender-based Eifel Algorithm (RFC 3522) F-RTO (P. Sarolahti et. al.) D-SACK (RFC 2883) Receiver-based Freeze TCP (Goff et. al.) Protocol helper / protocol booster Filtering of segments Spurious packet filter (Schüler et. al.) Active queue management (Sågfors et. al.) Manipulation of acknowledgments ACK Regularor (Chan&Ramjee) ACK Buffering (Huang&Chang) M-TCP (Brown&Singh) numerous split connection approaches
27 Optimization approaches (cont.) Eifel algorithm Eliminates retransmission ambiguity by timestamps Can detect spurious timeouts Improved reaction to spurious timeouts No go-back-n Congestion window restored RTT estimation reinitialized 4.5e+05 4e+05 Sequence no. 3.5e+05 Timeout after 3 sec Segments 5 sec off period ACKs Fast Retransmit Timeout 3e Segments ACKs Eifel Algorithmus original ACK and Eifel algorithm detects resumes transmission Time [s]
DualRTT: 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 informationEvaluating the Eifel Algorithm for TCP in a GPRS Network
Evaluating the Eifel Algorithm for TCP in a GPRS Network Andrei Gurtov University of Helsinki Finland e-mail: Andrei.Gurtov@cs.Helsinki.FI Reiner Ludwig Ericsson Research Germany e-mail: Reiner.Ludwig@Ericsson.com
More informationMobile Communications Chapter 9: Mobile Transport Layer
Prof. Dr.-Ing Jochen H. Schiller Inst. of Computer Science Freie Universität Berlin Germany Mobile Communications Chapter 9: Mobile Transport Layer Motivation, TCP-mechanisms Classical approaches (Indirect
More informationMobile Communications Chapter 9: Mobile Transport Layer
Prof. Dr.-Ing Jochen H. Schiller Inst. of Computer Science Freie Universität Berlin Germany Mobile Communications Chapter 9: Mobile Transport Layer Motivation, TCP-mechanisms Classical approaches (Indirect
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 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 informationOutline 9.2. TCP for 2.5G/3G wireless
Transport layer 9.1 Outline Motivation, TCP-mechanisms Classical approaches (Indirect TCP, Snooping TCP, Mobile TCP) PEPs in general Additional optimizations (Fast retransmit/recovery, Transmission freezing,
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 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 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 informationCSE 4215/5431: Mobile Communications Winter Suprakash Datta
CSE 4215/5431: Mobile Communications Winter 2013 Suprakash Datta datta@cse.yorku.ca Office: CSEB 3043 Phone: 416-736-2100 ext 77875 Course page: http://www.cse.yorku.ca/course/4215 Some slides are adapted
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 informationMobile Transport Layer
Mobile Transport Layer 1 Transport Layer HTTP (used by web services) typically uses TCP Reliable transport between TCP client and server required - Stream oriented, not transaction oriented - Network friendly:
More informationEvaluation of End-to-End TCP Performance over WCDMA
Evaluation of End-to-End TCP Performance over WCDMA Liang Hu Network Group, COM Centre Technical University of Denmark Outline Recall background knowledge Why study TCP over WCDMA Performance Evaluation
More informationChapter 13 TRANSPORT. Mobile Computing Winter 2005 / Overview. TCP Overview. TCP slow-start. Motivation Simple analysis Various TCP mechanisms
Overview Chapter 13 TRANSPORT Motivation Simple analysis Various TCP mechanisms Distributed Computing Group Mobile Computing Winter 2005 / 2006 Distributed Computing Group MOBILE COMPUTING R. Wattenhofer
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 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 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 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 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 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 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 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 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 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 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 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 informationTCP over wireless links
CSc 450/550 Computer Communications & Networks TCP over wireless links Jianping Pan (stand-in for Dr. Wu) 1/31/06 CSc 450/550 1 TCP over wireless links TCP a quick review on how TCP works Wireless links
More informationOutline. CS5984 Mobile Computing
CS5984 Mobile Computing Dr. Ayman Abdel-Hamid Computer Science Department Virginia Tech Outline Review Transmission Control Protocol (TCP) Based on Behrouz Forouzan, Data Communications and Networking,
More informationSIMULATION FRAMEWORK MODELING
CHAPTER 5 SIMULATION FRAMEWORK MODELING 5.1 INTRODUCTION This chapter starts with the design and development of the universal mobile communication system network and implementation of the TCP congestion
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. 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 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 informationTCP over Wireless Networks
Annika Wennström, Stefan Alfredsson and Anna Brunstrom TCP over Wireless Networks Karlstad University Studies 2004:21 Annika Wennström, Stefan Alfredsson and Anna Brunstrom. TCP over Wireless Networks.
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 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 Performance Enhancement for UMTS Access Network
Downloaded from orbit.dtu.dk on: May 09, 2018 TCP Performance Enhancement for UMTS Access Network Hu, Liang Published in: SERSC Link to article, DOI: 10.1109/FGCNS.2008.159 Publication date: 2008 Document
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 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 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 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 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 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 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 informationWireless Challenges : Computer Networking. Overview. Routing to Mobile Nodes. Lecture 25: Wireless Networking
Wireless Challenges 15-441: Computer Networking Lecture 25: Wireless Networking Force us to rethink many assumptions Need to share airwaves rather than wire Don t know what hosts are involved Host may
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 informationECS-087: Mobile Computing
ECS-087: Mobile Computing TCP over wireless TCP and mobility Most of the Slides borrowed from Prof. Sridhar Iyer s lecture IIT Bombay Diwakar Yagyasen 1 Effect of Mobility on Protocol Stack Application:
More informationCIS 632 / EEC 687 Mobile Computing
CIS 632 / EEC 687 Mobile Computing TCP in Mobile Networks Prof. Chansu Yu Contents Physical layer issues Communication frequency Signal propagation Modulation and Demodulation Channel access issues Multiple
More informationNetwork Simulation with OPNET
CS 521 PROJECT 2 Network Simulation with OPNET Submitted by: Manish Mehta (manishmehta@india.com) Date: 04/16/2001 Scenario 1: Two file transfer TCP connections using the same link with two routers in
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 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 informationMaking TCP Robust Against Delay Spikes
University of Helsinki Department of Computer Science Series of Publications C, No. C-1-3 Making TCP Robust Against Delay Spikes Andrei Gurtov Helsinki, November 1 Report C-1-3 University of Helsinki Department
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 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 informationMobile Transport Layer
Mobile Transport Layer 1 Transport Layer E.g. HTTP (used by web services) typically uses TCP Reliable transport between client and server required TCP Stream oriented Network friendly: time-out congestion
More informationWireless TCP Performance Issues
Wireless TCP Performance Issues Issues, transport layer protocols Set up and maintain end-to-end connections Reliable end-to-end delivery of data Flow control Congestion control Udp? Assume TCP for the
More informationPerformance of UMTS Radio Link Control
Performance of UMTS Radio Link Control Qinqing Zhang, Hsuan-Jung Su Bell Laboratories, Lucent Technologies Holmdel, NJ 77 Abstract- The Radio Link Control (RLC) protocol in Universal Mobile Telecommunication
More informationIMPROVEMENT OF TCP PERFORMANCE IN WIRELESS NETWORKS
IMPROVEMENT OF TCP PERFORMANCE IN WIRELESS NETWORKS Wan Gang Zeng B.Sc. in Computer Science, University of Ottawa, 2000 THESIS SUBMITTED IN PARTIAL FULFILLMENT OF THE REQUIREMENTS FOR THE DEGREE OF MASTER
More informationOutline Computer Networking. Transport Protocols. Functionality Split. Review 2 Transport Protocols
Outline Transport introduction 15-744 Computer Networking Review 2 Transport Protocols Error recovery & flow control TCP flow control/connection setup/data transfer TCP reliability Congestion sources and
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 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 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 informationEvaluation of End-to-End TCP performance over WCDMA
Evaluation of End-to-End TCP performance over WCDMA Liang Hu Department of Communications, Optics & Materials Technical University of Denmark, Lyngby, Denmark Email:{lh}@com.dtu.dk Abstract this article
More informationPage 1. Review: Internet Protocol Stack. Transport Layer Services. Design Issue EEC173B/ECS152C. Review: TCP
EEC7B/ECS5C Review: Internet Protocol Stack Review: TCP Application Telnet FTP HTTP Transport Network Link Physical bits on wire TCP LAN IP UDP Packet radio Transport Layer Services Design Issue Underlying
More informationCSCI Topics: Internet Programming Fall 2008
CSCI 491-01 Topics: Internet Programming Fall 2008 Transport Layer Derek Leonard Hendrix College October 20, 2008 Original slides copyright 1996-2007 J.F Kurose and K.W. Ross 1 Chapter 3: Roadmap 3.1 Transport-layer
More informationTransport layer issues
Transport layer issues Dmitrij Lagutin, dlagutin@cc.hut.fi T-79.5401 Special Course in Mobility Management: Ad hoc networks, 28.3.2007 Contents Issues in designing a transport layer protocol for ad hoc
More informationTransport Protocols and TCP: Review
Transport Protocols and TCP: Review CSE 6590 Fall 2010 Department of Computer Science & Engineering York University 1 19 September 2010 1 Connection Establishment and Termination 2 2 1 Connection Establishment
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 informationPage 1. Review: Internet Protocol Stack. Transport Layer Services EEC173B/ECS152C. Review: TCP. Transport Layer: Connectionless Service
EEC7B/ECS5C Review: Internet Protocol Stack Review: TCP Application Telnet FTP HTTP Transport Network Link Physical bits on wire TCP LAN IP UDP Packet radio Do you remember the various mechanisms we have
More informationUniversität Stuttgart
Universität Stuttgart INSTITUT FÜR KOMMUNIKATIONSNETZE UND RECHNERSYSTEME Prof. Dr.-Ing. Dr. h. c. mult. P. J. Kühn Copyright Notice c 5 IEEE. Personal use of this material is permitted. However, permission
More informationIssues related to TCP performance in heterogeneous networks
Issues related to TCP performance in heterogeneous networks Chadi BARAKAT INRIA Sophia Antipolis, France PLANETE group EPFL Summer Research Institute July 16, 2002 Heterogeneity of networks The Internet
More informationMeasurement and Analysis of TCP-Friendly Rate Control for Vertical Handovers
Measurement and Analysis of TCP-Friendly Rate Control for Vertical Handovers Andrei Gurtov* University of Helsinki Jouni Korhonen TeliaSonera Finland (*) Corresponding author: Department of Computer Science
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 informationRadio Network Feedback to Improve TCP Utilization over Wireless Links. Inés Cabrera Molero
Radio Network Feedback to Improve TCP Utilization over Wireless Links Inés Cabrera Molero February 14, 2005 Abstract During the past years, TCP has proven to be unable to perform properly in wireless
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 informationInvestigations On Making TCP Robust Against Spurious. Retransmissions
Investigations On Making TCP Robust Against Spurious Retransmissions Zhu Ying Jie School of Computing National University of Singapore 3 Science Drive 2, Singapore 117543 Investigations On Making TCP Robust
More informationChapter 7. The Transport Layer
Chapter 7 The Transport Layer 1 2 3 4 5 6 7 8 9 10 11 Addressing TSAPs, NSAPs and transport connections. 12 For rarely used processes, the initial connection protocol is used. A special process server,
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 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 informationWireless TCP. TCP mechanism. Wireless Internet: TCP in Wireless. Wireless TCP: transport layer
Wireless TCP W.int.2-2 Wireless Internet: TCP in Wireless Module W.int.2 Mobile IP: layer, module W.int.1 Wireless TCP: layer Dr.M.Y.Wu@CSE Shanghai Jiaotong University Shanghai, China Dr.W.Shu@ECE University
More informationPlacement of Function in a Best Effort World. Course Logistics Update
Placement of Function in a Best Effort World Course Logistics Update 45 total in class. Still off target. Prioritized waitlist now available. See me after class. 1 Internet Architecture Redux The network
More informationChapter III. congestion situation in Highspeed Networks
Chapter III Proposed model for improving the congestion situation in Highspeed Networks TCP has been the most used transport protocol for the Internet for over two decades. The scale of the Internet and
More informationEffect of SCTP Multistreaming over Satellite Links
Effect of SCTP Multistreaming over Satellite Links Mohammed Atiquzzaman (Co-author: William Ivancic (NASA)) School of Computer Science University of Oklahoma. Email: atiq@ieee.org Web: www.cs.ou.edu/~atiq
More informationAdvanced Computer Networks. Wireless TCP
Advanced Computer Networks 263 3501 00 Wireless TCP Patrick Stuedi Spring Semester 2014 1 Oriana Riva, Department of Computer Science ETH Zürich Outline Last week: Today: Cellular Networks Mobile IP Wireless
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 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 informationTCP in Asymmetric Environments
TCP in Asymmetric Environments KReSIT, IIT Bombay Vijay T. Raisinghani TCP in Asymmetric Environments 1 TCP Overview Four congestion control algorithms Slow start Congestion avoidance Fast retransmit Fast
More informationTRANSMISSION CONTROL PROTOCOL
COMP 635: WIRELESS NETWORKS TRANSMISSION CONTROL PROTOCOL Jasleen Kaur Fall 2015 1 Impact of Wireless on Protocol Layers Application layer Transport layer Network layer Data layer Physical layer service
More informationISSN: Index Terms Wireless networks, non - congestion events, packet reordering, spurious timeouts, reduce retransmissions.
ISSN:2320-0790 A New TCP Algorithm to reduce the number of retransmissions in Wireless Networks A Beulah, R Nita Marie Ann Assistant Professsor, SSN College of Engineering, Chennai PG Scholar, SSN College
More informationRecap. More TCP. Congestion avoidance. TCP timers. TCP lifeline. Application Presentation Session Transport Network Data Link Physical
Recap ½ congestion window ½ congestion window More TCP Congestion avoidance TCP timers TCP lifeline Application Presentation Session Transport Network Data Link Physical 1 Congestion Control vs Avoidance
More informationModified Freeze-TCP for Improved Performance in Mobile Wireless Networks
Modified Freeze-TCP for mproved Performance in Mobile Wireless Networks A thesis submitted in partial fulfilment of the requirements for the degree of Master of Engineering in Electrical and Electronic
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 informationTCP/IP Networking. Part 4: Network and Transport Layer Protocols
TCP/IP Networking Part 4: Network and Transport Layer Protocols Orientation Application Application protocol Application TCP TCP protocol TCP IP IP protocol IP IP protocol IP IP protocol IP Network Access
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 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 informationCS419: Computer Networks. Lecture 10, Part 3: Apr 13, 2005 Transport: TCP performance
: Computer Networks Lecture 10, Part 3: Apr 13, 2005 Transport: TCP performance TCP performance We ve seen how TCP the protocol works But there are a lot of tricks required to make it work well Indeed,
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 informationChapter 3 Transport Layer
Chapter 3 Transport Layer Part c Congestion Control Computer Networking: A Top Down Approach 6 th edition Jim Kurose, Keith Ross Addison-Wesley Transport Layer 3-1 Chapter 3 outline 3.1 transport-layer
More informationTCP and Congestion Control (Day 1) Yoshifumi Nishida Sony Computer Science Labs, Inc. Today's Lecture
TCP and Congestion Control (Day 1) Yoshifumi Nishida nishida@csl.sony.co.jp Sony Computer Science Labs, Inc 1 Today's Lecture Part1: TCP concept Part2: TCP detailed mechanisms Part3: Tools for TCP 2 1
More information