1 Transport Control Protocol for Wireless Connections ElAarag and Bassiouni Vehicle Technology Conference 1999.

Slides:



Advertisements
Similar presentations
A Comparison of Mechanisms for Improving TCP Performance over Wireless Links Published In IEEE/ACM TRANSACTIONS ON NETWORKING, VOL.5 NO.6,DECEMBER 1997.
Advertisements

A feedback–based scheme for improving TCP performance in Ad Hoc Wireless Networks Group : Manish Mehta Aditya Barve.
1 Improving TCP Performance over Mobile Networks HALA ELAARAG Stetson University Speaker : Aron ACM Computing Surveys 2002.
Ningning HuCarnegie Mellon University1 Improving TCP Startup Performance using Active Measurements Ningning Hu, Peter Steenkiste Carnegie Mellon University.
Improving TCP over Wireless by Selectively Protecting Packet Transmissions Carla F. Chiasserini Michele Garetto Michela Meo Dipartimento di Elettronica.
Hui Zhang, Fall Computer Networking TCP Enhancements.
Improving TCP Performance over Mobile Ad Hoc Networks by Exploiting Cross- Layer Information Awareness Xin Yu Department Of Computer Science New York University,
1 End to End Bandwidth Estimation in TCP to improve Wireless Link Utilization S. Mascolo, A.Grieco, G.Pau, M.Gerla, C.Casetti Presented by Abhijit Pandey.
Performance Improvement of TCP in Wireless Cellular Network Based on Acknowledgement Control Osaka University Masahiro Miyoshi, Masashi Sugano, Masayuki.
Introduction 1 Lecture 14 Transport Layer (Transmission Control Protocol) slides are modified from J. Kurose & K. Ross University of Nevada – Reno Computer.
Prentice HallHigh Performance TCP/IP Networking, Hassan-Jain Chapter 10 TCP/IP Performance over Asymmetric Networks.
TCP in Wireless Ad Hoc Networks
CMPE 257: Wireless and Mobile Networking
Ramya Mudduluri In Defense of Wireless Carrier Sense.
Energy Consumption of TCP Reno, Newreno and SACK in Multi-Hop Wireless Network Harkirat Singh & Suresh Singh.
Internet Networking Spring 2003 Tutorial 12 Limited Transmit RFC 3042 Long Thin Networks RFC 2757.
Extending Snoop to Handle IPSec Packets Yan Yu AT&T Research / USC, UCLA Joint work with S. Bellovin, R. Caceres, K. Fisher, A. Rogers.
Open Issues on TCP for Mobile Computing Ibrahim Matta Computer Science, Boston University Vassilis Tsaoussidis Computer Science, Northeastern University.
Questions  RED vs. DropTail  What’s the key difference?  Why RED drops packet randomly?  What’s the major effect if using RED.
1 Chapter 3 Transport Layer. 2 Chapter 3 outline 3.1 Transport-layer services 3.2 Multiplexing and demultiplexing 3.3 Connectionless transport: UDP 3.4.
TCP Westwood (with Faster Recovery) Claudio Casetti Mario Gerla Scott Seongwook Lee Saverio.
Transport Protocols for Wireless Networks CMPE Spring 2001 Marcelo M. de Carvalho.
TCP in Heterogeneous Network Md. Ehtesamul Haque # P.
17/10/2003TCP performance over ad-hoc mobile networks. 1 LCCN – summer 2003 Uri Silbershtein Roi Dayagi Nir Hasson.
TCP performance in Wireless Networks Ehsan Hamadani July 2004.
CMPE 257 Spring CMPE 257: Wireless and Mobile Networking Spring 2005 E2E Protocols (point-to-point)
1 A Comparison of Mechanisms for Improving TCP Performance over Wireless Links Course : CS898T Instructor : Dr.Chang - Swapna Sunkara.
Discriminating Congestion Losses from Wireless Losses using Inter- Arrival Times at the Receiver By Saad Biaz,Nitin H.Vaidya Texas A&M University IEEE.
Ankur Vyavaharkar Gagandeep Gill.  TCP overview  TCP fundamentals  Wireless Network  Simulation using Opnet  Mobility and TCP  Improvements.
Introduction 1 Lecture 14 Transport Layer (Congestion Control) slides are modified from J. Kurose & K. Ross University of Nevada – Reno Computer Science.
3: Transport Layer3b-1 Principles of Congestion Control Congestion: r informally: “too many sources sending too much data too fast for network to handle”
Transport Layer 4 2: Transport Layer 4.
Transport Layer3-1 Chapter 3 outline r 3.1 Transport-layer services r 3.2 Multiplexing and demultiplexing r 3.3 Connectionless transport: UDP r 3.4 Principles.
Qian Zhang Department of Computer Science HKUST Advanced Topics in Next- Generation Wireless Networks Transport Protocols in Ad hoc Networks.
TCP Throughput Collapse in Cluster-based Storage Systems
TCP in Wireless Ad Hoc Networks TCP on Wireless Ad Hoc Networks TCP overview Ad hoc TCP and network layer: mobility, route failures and timeout.
Improving TCP Performance over Mobile Networks Zahra Imanimehr Rahele Salari.
Transport over Wireless Networks Myungchul Kim
CSE679: Computer Network Review r Review of the uncounted quiz r Computer network review.
27th, Nov 2001 GLOBECOM /16 Analysis of Dynamic Behaviors of Many TCP Connections Sharing Tail-Drop / RED Routers Go Hasegawa Osaka University, Japan.
CS 164: Slide Set 2: Chapter 1 -- Introduction (continued).
TCP CUBIC in ns-3 CS577 Brett Levasseur 12/10/2013.
1 TCP - Part II Relates to Lab 5. This is an extended module that covers TCP data transport, and flow control, congestion control, and error control in.
TCP-Cognizant Adaptive Forward Error Correction in Wireless Networks
Transport Layer 3-1 Chapter 3 Transport Layer Computer Networking: A Top Down Approach 6 th edition Jim Kurose, Keith Ross Addison-Wesley March
Challenges to Reliable Data Transport Over Heterogeneous Wireless Networks.
1 CS 4396 Computer Networks Lab TCP – Part II. 2 Flow Control Congestion Control Retransmission Timeout TCP:
1 Sonia FahmyPurdue University TCP Congestion Control Sonia Fahmy Department of Computer Sciences Purdue University
Janey C. Hoe Laboratory for Computer Science at MIT 노상훈, Pllab.
The Macroscopic behavior of the TCP Congestion Avoidance Algorithm.
MOBILE TCP.
Ασύρματες και Κινητές Επικοινωνίες Ενότητα # 11: Mobile Transport Layer Διδάσκων: Βασίλειος Σύρης Τμήμα: Πληροφορικής.
TCP Westwood: Efficient Transport for High-speed wired/wireless Networks 2008.
ACN: Transport Protocols in Mobile Environments 1 Improving the Performance of Reliable Transport Protocols in Mobile Computing Environments Ramon Caceres.
TCP transfers over high latency/bandwidth networks & Grid DT Measurements session PFLDnet February 3- 4, 2003 CERN, Geneva, Switzerland Sylvain Ravot
Network Coding and Reliable Communications Group Modeling Network Coded TCP Throughput: A Simple Model and its Validation MinJi Kim*, Muriel Médard*, João.
@Yuan Xue A special acknowledge goes to J.F Kurose and K.W. Ross Some of the slides used in this lecture are adapted from their.
1 Ad-hoc Transport Layer Protocol (ATCP) EECS 4215.
1 ICCCN 2003 Modelling TCP Reno with Spurious Timeouts in Wireless Mobile Environments Shaojian Fu School of Computer Science University of Oklahoma.
TCP over Wireless PROF. MICHAEL TSAI 2016/6/3. TCP Congestion Control (TCP Tahoe) Only ACK correctly received packets Congestion Window Size: Maximum.
Chapter 3 outline 3.1 transport-layer services
COMP 431 Internet Services & Protocols
Khiem Lam Jimmy Vuong Andrew Yang
TCP Westwood(+) Protocol Implementation in ns-3
TCP - Part II Relates to Lab 5. This is an extended module that covers TCP flow control, congestion control, and error control in TCP.
CSE 4340/5349 Mobile Systems Engineering
EE 122: Congestion Control The Sequel
Computer Science Division
Transport Layer: Congestion Control
TCP in Wireless Environment
Presentation transcript:

1 Transport Control Protocol for Wireless Connections ElAarag and Bassiouni Vehicle Technology Conference 1999

2 I. Introduction Technical problems of the wireless mobile networks  Lossy (higher bit error rate)  Mobile disconnections (e.g. hand-off) This paper studies  The effect of bit error rate and mobile disconnection on the performance of different TCP implementations (Tahoe, Reno, New Reno, SACK) This paper shows  The performance of TCP is more sensitive to the link up period than the error rate and the disconnection probability  SACK outperforms Reno in wired networks, but not in the wireless case.

3 II. Simulation Model Network Simulator (NS) by Lawrence Berkeley Labs  Three nodes A fixed host (FH), a base station (BS), and a mobile host (MH)  Good state: the wireless link suffers no loss exponentially distributed with means α g Bad state: the wireless link suffers from packet loss exponentially distributed with means α b  MH:  Link-up state: exponentially distributed with mean link-up time m 1  Link-down state: exponentially distributed with mean link-down time m 2  Disconnection probability p = m 2 / (m 1 +m 2 ) FHBSMH 1.5 Mbps 10 ms 0.8 Mbps 100 ms Drop-tail Queue

4 TCP Parameters Windows size = 50 ssthresh = 32 Packet size = 1024 ACK size = 40 TCP clock granularity = 100 ms Queue size = 50 Focus on:  loss of packets due to mobile link error and mobile disconnections

5 Performance Metrics Four parameter metrics  Throughput  How much data the user can receive per second  Goodput  The ratio between the amount of useful data transmitted by the source and the mount of data transmitted by the source  Packet delay  The average delay incurred by the packet from the time it is deposited into the sender’s windows until it is successfully acknowledged  Transfer time  The time it takes for the receiver to receive a fixed number of packets, e.g packets Better quality of service means…

6 III. Effect of Mobile Disconnection Probability Experiment:  on Tahoe, Reno, New-Reno, and SACK TCP  Two scenarios:  Scenario 1: p = 9% (m 1 =1.0s, m 2 =0.1s)  Scenario 2: p = 28.6% (m 1 =5.0s, m 2 =2.0s) Observation:  TCP Performance depends on  disconnection probability???  Link up time!!! ∵ The sender has enough time to open up a large window before it disconnects ⊕ ⊕ ⊕

7 IV. Effect of Link Up Period The larger the mean link up time, the better the throughout, the good put, and the transfer time p=28.6% m1m1

8 The larger the mean link up time, the better the throughout, the goodput, and the transfer time p=28.6% m1m1

9 The larger the mean link up time, the better the throughout, the goodput, and the transfer time m1m1 P=28.6%

10 V. Performance of Tahoe, Reno, New-Reno, and SACK TCP in Wireless Networks Ideal case (no loss): Lossy wireless link: (Fig.4~6)  BER =  Data (BS → MH) α g =100 & α b =8  ACKs (BS ← MH) α g =1000 & α b =3  m 1 =2.0 & m 2 =0.3

11 ⊕

12 ⊕

13 ⊕ Reno Tahoe New Reno SACK

14 Slow start whenever a packet is lost

15 cwnd Tahoe has the worst performance?  the least average cwnd  the largest number of occurrences of cwnd=1 Reno has the best performance?  Not the largest average cwnd  The largest number of timeouts, the most sensitive in changing cwnd, thus the most adaptive to the network need TahoeRenoNew RenoSACK Average cwnd No. of Timeouts less

16 VI. Conclusion The mobile link up period has dominant effect on the performance of TCP than the disconnection probability of the mobile and even the BER of the wireless link. Comparing Tahoe, Reno, New-Reno, and SACK TCP in the presence of wireless link errors and mobile disconnections:  Reno had the most throughput, least average delay, and least transfer time.