A Comparison of Mechanisms for Improving TCP Performance over Wireless Links

Size: px
Start display at page:

Download "A Comparison of Mechanisms for Improving TCP Performance over Wireless Links"

Transcription

1 A Comparison of Mechanisms for Improving TCP Performance over Wireless Links Hari Balakrishnan Venkata N. Padmanabhan Srinivasan Seshan Randy H. Katz Daedalus Group, Department of EECS, University of California at Berkeley

2 Outline of Talk Motivation Description of protocols Experimental methodology Results and explanations Conclusions and future work

3 Problems with TCP over Wireless Links TCP: reliable byte-stream protocol with cumulative acknowledgments and retransmissions. Packet losses due to wireless bit-errors mistaken for congestion losses. Bulk losses cause coarse-granularity timeouts. Variable bandwidths and delays make transport protocol adaptation hard. Handoffs often cause packet loss and variable delays, resulting in coarse timeouts for connections.

4 Link-layer protocols Proposed Solutions Locally optimized solutions. Transport-aware link protocols. End-to-end protocols Vanilla TCP (TCP Reno). Selective acknowledgments based on SMART scheme. Explicit Loss Notifications (ELN) to make sender aware of non-congestion losses. Split-connection protocols Attempt isolation of source from wireless link by splitting TCP connection at base station.

5 Objectives To evaluate and compare performance of protocols: Best combination of mechanisms in each protocol class. Importance of TCP-awareness for link-layer protocols. Usefulness of selective acknowledgments and explicit loss notifications. Effectiveness of split connections. Performance metrics: throughput: number of bytes/transfer time (Mbps). goodput : number of useful bytes/total number of bytes sent over link (%age). Context: bulk data transfer to a mobile host connected over wired links and one wireless hop.

6 Main Results A reliable link-layer protocol with some TCPawareness provides very good performance. Splitting TCP connections is not essential for good performance; using unmodified TCP over wireless hop does not improve performance much. Selective acknowledgments and explicit loss notifications are very effective in recovering from wireless losses.

7 Protocols: TCP-Aware Link-layer Base Station Sender Snoop agent at base station. Caches TCP segments going to mobile. Local retransmissions by observing duplicate acks and timeouts. No extra messaging for good performance. Mobile Host

8 5 Protocols: TCP-Aware Link-layer Base Station Sender Mobile Host

9 5 Protocols: TCP-Aware Link-layer Base Station Sender Mobile Host

10 6 Protocols: TCP-Aware Link-layer Base Station Sender Mobile Host

11 Protocols: TCP-Aware Link-layer Base Station 4 3 Sender ack 0 Mobile Host 2

12 Protocols: TCP-Aware Link-layer Base Station 5 Sender ack 0 ack ack 0 Mobile Host

13 Protocols: TCP-Aware Link-layer Base Station Sender Suppress Duplicate Acks ack Mobile Host

14 Protocols: TCP-Aware Link-layer Base Station Sender Mobile Host

15 Protocols: TCP-Aware Link-layer Base Station 6 Sender

16 Protocols: TCP-Aware Link-layer Base Station Sender ack Mobile Host

17 Protocols: TCP-Aware Link-layer 6 Base Station Sender ack 5 ack Mobile Host

18 Protocols: Link-layer Link-layer protocol (LL) same as TCP-aware link layer, but without suppressing duplicate acknowledgments. LL retransmits packets on observing TCP duplicate acknowledgments and on last-hop timeouts. No extra protocol messaging. Out-of-order packet delivery. LL-SACK: uses selective acknowledgments over wireless link. LL-OPT: TCP-aware and also uses SACKs.

19 Protocols: End-to-End TCP Reno: cumulative acknowledgments and coarse-granularity timeouts. Reno+SACK: SMART-based selective acknowledgments. Reno+ELN: Explicit Loss Notifications (ELN) generated at receiver when wireless losses occur and propagated to sender.

20 SMART-based Selective Acknowledgments 6 5 Router 4 Sender In addition to cumulative acknowledgment, send information about packet that caused the acknowledgment. Enables sender to construct bit-mask of lost packets. Assume no reordering of packets in network and retransmit packet when first SMART acknowledgment arrives. Not very robust if acknowledgments get lost. 3 2 Mobile Host

21 SMART-based Selective Acknowledgments Router 6 Sender ack 2 (smart 4) Mobile Host

22 SMART-based Selective Acknowledgments 3 retransmission Router Sender ack 2 (smart 4) ack 2 (smart 6) Mobile Host

23 Description of Protocols: Split-Connections Base Station Sender TCP TCP 2 Isolates sender from wireless link by splitting TCP connection at base station. Mobile Host Violates end-to-end semantics of TCP acknowledgments. Hard state at base station complicates handoffs and increases handoff latencies. SPLIT-SACK: Use selective acknowledgments over wireless connection.

24 Experimental Methodology Sender 400 byte packets 6 Internet hops Base Station acks 2 Mb/s AT&T WaveLAN LAN experiments with source on same 0 Mb/s Ethernet as base station. WAN experiments between IBM (NY) and UCB in the absence of congestion. Poisson-distributed bi-directional bit-errors ( every 64 KB). Instrumented kernel to record timeouts, retransmissions, changes in congestion window, etc.

25 Experimental Results: Link-layer Throughput (Mbps) LAN LAN WAN 32 KB8 KB32 KB LAN LANWAN 32 KB8 KB32 KB LAN LANWAN 32 KB8 KB32 KB LAN LAN WAN 32 KB8 KB32 KB LL LL-TCP-AWARE LL-SACK LL-OPT LAN performance almost the same for all LL protocols. Simple link-layer reliable protocols could adversely impact TCP performance. Transport-aware link protocols perform well over lossy links.

26 Benefits of TCP-Awareness Congestion Window (bytes) LL-TCP-AWARE (suppress duplicate acks) LL (no duplicate ack suppression) Time (sec) 30% improvement for LL-TCP-AWARE: congestion window fluctuates rapidly for LL (no coarse timeouts occur). Connection bandwidth-delay product more than KB. Suppressing duplicate acknowledgments and TCP-awareness leads to better utilization of link bandwidth and performance

27 Experimental Results: End-to-End.4 Throughput (Mbps) LAN LAN WAN 32 KB 8 KB 32 KB LAN LAN 32 KB 8 KB TCP Reno Reno + SMART LAN LAN WAN 32 KB 8 KB 32 KB Reno + ELN Coarse timeouts impair throughput (50% of optimal in LAN, 25% in WAN); goodputs always 97.5%. Selective Acknowledgments and Explicit Loss Notifications significantly improve performance.

28 Benefits of ELN Congestion Window (bytes) With ELN Without ELN Time (sec) Congestion window does not vary as rapidly with ELN, leading to a 00% improvement in throughput (using a simple message)

29 Experimental Results: Split-Connections Throughput (Mbps) LAN 32 KB LAN 8 KB SPLIT WAN 32 KB LAN 32 KB LAN 8 KB WAN 32 KB SPLIT-SACK SPLIT-SACK significantly better than SPLIT alone. Performance of SPLIT-SACK 5-0% less than LL-TCP-AWARE. Splitting the connection is not essential for good performance

30 Split-Connection Congestion Window Congestion Window (bytes) Wired connection Wireless connection Time (sec) Wired connection does not shrink congestion window but wireless connection times out often, causing sender to stall

31 Burst Losses Throughput (Mbps) Burst Length (packets) LL-TCP-AWARE LL-OPT While LL-TCP-AWARE can recover from small amounts of burst loss, LL-OPT uses SACKs to perform better loss recovery

32 Conclusions A reliable link-layer protocol with some TCPawareness provides very good performance. Splitting TCP connections is not essential for good performance; using unmodified TCP over wireless hop does not improve performance much. Selective acknowledgments and explicit loss notifications are very effective in recovering from wireless losses.

33 Future Work Evaluate performance of IETF SACK proposal, especially over wireless and satellite networks. Performance and protocol improvements for multihop packet radio networks (large variations). Improved reliable transport protocols for asymmetric (and possibly lossy) connections. More sophisticated link-layer protocols.

34 Snoop Performance Improvement.6.4 Throughput (Mbits/s) Snoop Regular TCP /Bit-error Rate ( error every x bits)

35 Fixed Host FH Internet Large Round-Trip Variations Ethernet Radios ER PT PT Poletop Radios PT GW ER PT PT Mobile Host MH Modem PR ER PT PT Large round-trip time variations due to variable latencies and contention

Lecture Objectives. Lecture 07 Mobile Networks: TCP in Wireless Networks. Agenda. TCP Flow Control. Flow Control Can Limit Throughput (1)

Lecture Objectives. Lecture 07 Mobile Networks: TCP in Wireless Networks. Agenda. TCP Flow Control. Flow Control Can Limit Throughput (1) Lecture Objectives Wireless and Mobile Systems Design Lecture 07 Mobile Networks: TCP in Wireless Networks Describe TCP s flow control mechanism Describe operation of TCP Reno and TCP Vegas, including

More information

TCP over Wireless Networks

TCP over Wireless Networks TCP over Wireless Networks Raj Jain Professor of Computer Science and Engineering Washington University in Saint Louis Saint Louis, MO 63130 Audio/Video recordings of this lecture are available at: http://www.cse.wustl.edu/~jain/cse574-10/

More information

AN IMPROVED SNOOP FOR TCP RENO AND TCP SACK IN WIRED-CUM- WIRELESS NETWORKS

AN IMPROVED SNOOP FOR TCP RENO AND TCP SACK IN WIRED-CUM- WIRELESS NETWORKS AN IMPROVED SNOOP FOR TCP RENO AND TCP SACK IN WIRED-CUM- WIRELESS NETWORKS Srikanth Tiyyagura Department of Computer Science and Engineering JNTUA College of Engg., pulivendula, Andhra Pradesh, India.

More information

TCP for Wireless Networks

TCP for Wireless Networks TCP for Wireless Networks Outline Motivation TCP mechanisms Indirect TCP Snooping TCP Mobile TCP Fast retransmit/recovery Transmission freezing Selective retransmission Transaction oriented TCP Adapted

More information

Mobile Computing/ Mobile Networks

Mobile Computing/ Mobile Networks Mobile Computing/ Mobile Networks TCP in Mobile Networks Prof. Chansu Yu Contents Physical layer issues Communication frequency Signal propagation Modulation and Demodulation Channel access issues Multiple

More information

An enhanced TCP mechanism Fast-TCP in IP networks with wireless links

An enhanced TCP mechanism Fast-TCP in IP networks with wireless links Wireless Networks 6 (2000) 375 379 375 An enhanced TCP mechanism Fast-TCP in IP networks with wireless links Jian Ma a, Jussi Ruutu b and Jing Wu c a Nokia China R&D Center, No. 10, He Ping Li Dong Jie,

More information

Mobile Communications Chapter 9: Mobile Transport Layer

Mobile Communications Chapter 9: Mobile Transport Layer Mobile Communications Chapter 9: Mobile Transport Layer Motivation TCP-mechanisms Classical approaches Indirect TCP Snooping TCP Mobile TCP PEPs in general Additional optimizations Fast retransmit/recovery

More information

TCP in Wireless Networks

TCP in Wireless Networks Outline Lecture 10 TCP Performance and QoS in Wireless s TCP Performance in wireless networks TCP performance in asymmetric networks WAP Kurose-Ross: Chapter 3, 6.8 On-line: TCP over Wireless Systems Problems

More information

TCP and Wireless Networks Classical Approaches Optimizations TCP for 2.5G/3G Systems. Lehrstuhl für Informatik 4 Kommunikation und verteilte Systeme

TCP and Wireless Networks Classical Approaches Optimizations TCP for 2.5G/3G Systems. Lehrstuhl für Informatik 4 Kommunikation und verteilte Systeme Chapter 2 Technical Basics: Layer 1 Methods for Medium Access: Layer 2 Chapter 3 Wireless Networks: Bluetooth, WLAN, WirelessMAN, WirelessWAN Mobile Networks: GSM, GPRS, UMTS Chapter 4 Mobility on the

More information

CS268 Exam Solutions. 1) End-to-End (20 pts)

CS268 Exam Solutions. 1) End-to-End (20 pts) CS268 Exam Solutions General comments: ) If you would like a re-grade, submit in email a complete explanation of why your solution should be re-graded. Quote parts of your solution if necessary. In person

More information

Congestions and Control Mechanisms n Wired and Wireless Networks

Congestions and Control Mechanisms n Wired and Wireless Networks International OPEN ACCESS Journal ISSN: 2249-6645 Of Modern Engineering Research (IJMER) Congestions and Control Mechanisms n Wired and Wireless Networks MD Gulzar 1, B Mahender 2, Mr.B.Buchibabu 3 1 (Asst

More information

Energy Consumption of TCP Reno, Newreno, and SACK in Multi-Hop Wireless Networks

Energy Consumption of TCP Reno, Newreno, and SACK in Multi-Hop Wireless Networks Energy Consumption of TCP Reno, Newreno, and SACK in Multi-Hop Wireless Networks Harkirat Singh Department of Computer Science Portland State University Portland, OR 977 harkirat@cs.pdx.edu Suresh Singh

More information

Analysis of TCP Performance Over Asymmetric Wireless Links

Analysis of TCP Performance Over Asymmetric Wireless Links Virginia Tech ECPE 6504: Wireless Networks and Mobile Computing Analysis of TCP Performance Over Asymmetric Kaustubh S. Phanse (kphanse@vt.edu) Outline Project Goal Notions of Asymmetry in Wireless Networks

More information

TCP over Multi-hop Wireless Networks * Overview of Transmission Control Protocol / Internet Protocol (TCP/IP) Internet Protocol (IP)

TCP over Multi-hop Wireless Networks * Overview of Transmission Control Protocol / Internet Protocol (TCP/IP) Internet Protocol (IP) TCP over Multi-hop Wireless Networks * Overview of Transmission Control Protocol / Internet Protocol (TCP/IP) *Slides adapted from a talk given by Nitin Vaidya. Wireless Computing and Network Systems Page

More information

TCP in Wireless Mobile Networks

TCP in Wireless Mobile Networks TCP in Wireless Mobile Networks 1 Outline Introduction to transport layer Introduction to TCP (Internet) congestion control Congestion control in wireless networks 2 Transport Layer v.s. Network Layer

More information

High Speed Internet Access Using Satellite-Based DVB Networks

High Speed Internet Access Using Satellite-Based DVB Networks High Speed Internet Access Using Satellite-Based DVB Networks Nihal K. G. Samaraweera and Godred Fairhurst Electronics Research Group, Department of Engineering University of Aberdeen, Aberdeen, AB24 3UE,

More information

Final for ECE374 05/06/13 Solution!!

Final for ECE374 05/06/13 Solution!! 1 Final for ECE374 05/06/13 Solution!! Instructions: Put your name and student number on each sheet of paper! The exam is closed book. You have 90 minutes to complete the exam. Be a smart exam taker -

More information

Improving TCP/IP Performance over Wireless Networks 1

Improving TCP/IP Performance over Wireless Networks 1 In Proc. 1st ACM Int l Conf. on Mobile Computing and Networking (Mobicom), November 95. This paper won the best student paper award. Improving TCP/IP Performance over Wireless Networks 1 Hari Balakrishnan,

More information

First Midterm for ECE374 03/09/12 Solution!!

First Midterm for ECE374 03/09/12 Solution!! 1 First Midterm for ECE374 03/09/12 Solution!! Instructions: Put your name and student number on each sheet of paper! The exam is closed book. You have 90 minutes to complete the exam. Be a smart exam

More information

Lecture 15: Congestion Control. CSE 123: Computer Networks Stefan Savage

Lecture 15: Congestion Control. CSE 123: Computer Networks Stefan Savage Lecture 15: Congestion Control CSE 123: Computer Networks Stefan Savage Overview Yesterday: TCP & UDP overview Connection setup Flow control: resource exhaustion at end node Today: Congestion control Resource

More information

TCP/IP In Cellular Networks

TCP/IP In Cellular Networks TCP/IP In Cellular Networks Two Techniques To Improve TCP Performance In Cellular Networks UNC Wireless Networks 790-088 November, 29 2010 John DeArmon M-TCP: TCP for Cellular Networks Improving TCP Performance

More information

Performance evaluation of TCP connections in ideal and non-ideal network environments

Performance evaluation of TCP connections in ideal and non-ideal network environments Computer Communications 24 2001) 1769±1779 www.elsevier.com/locate/comcom Performance evaluation of TCP connections in ideal and non-ideal network environments Hala ElAarag, Mostafa Bassiouni* School of

More information

Data Networks Summer 2007 Homework #3

Data Networks Summer 2007 Homework #3 Data Networks Summer Homework # Assigned June 8, Due June in class Name: Email: Student ID: Problem Total Points Problem ( points) Host A is transferring a file of size L to host B using a TCP connection.

More information

Simulation-Based Comparisons of Solutions for TCP Packet Reordering in Wireless Network

Simulation-Based Comparisons of Solutions for TCP Packet Reordering in Wireless Network Simulation-Based Comparisons of Solutions for TCP Packet Reordering in Wireless Network 作 者 :Daiqin Yang, Ka-Cheong Leung, and Victor O. K. Li 出 處 :Wireless Communications and Networking Conference, 2007.WCNC

More information

Transport layer issues in ad hoc wireless networks Dmitrij Lagutin, dlagutin@cc.hut.fi

Transport layer issues in ad hoc wireless networks Dmitrij Lagutin, dlagutin@cc.hut.fi Transport layer issues in ad hoc wireless networks Dmitrij Lagutin, dlagutin@cc.hut.fi 1. Introduction Ad hoc wireless networks pose a big challenge for transport layer protocol and transport layer protocols

More information

TCP PACKET CONTROL FOR WIRELESS NETWORKS

TCP PACKET CONTROL FOR WIRELESS NETWORKS TCP PACKET CONTROL FOR WIRELESS NETWORKS by Wan Gang Zeng B. Sc. in Computer Science, University of Ottawa, 2000 THESIS SUBMITTED IN PARTIAL FULFILMENT OF THE REQUIREMENTS FOR THE DEGREE OF MASTER OF SCIENCE

More information

TCP Westwood for Wireless

TCP Westwood for Wireless TCP Westwood for Wireless מבוא רקע טכני בקרת עומס ב- TCP TCP על קשר אלחוטי שיפור תפוקה עם פרוטוקול TCP Westwood סיכום.1.2.3.4.5 Seminar in Computer Networks and Distributed Systems Hadassah College Spring

More information

TCP Behavior of a Busy Internet Server: Analysis and Improvements

TCP Behavior of a Busy Internet Server: Analysis and Improvements TCP Behavior of a Busy Internet Server: Analysis and Improvements Hari Balakrishnan*, Venkata N. Padmanabhan*, Srinivasan Seshan+, Mark Stemm*, Randy H. Katz* {hari,padmanab,stemm,randy}@cs.berkeley.edu,

More information

Visualizations and Correlations in Troubleshooting

Visualizations and Correlations in Troubleshooting Visualizations and Correlations in Troubleshooting Kevin Burns Comcast kevin_burns@cable.comcast.com 1 Comcast Technology Groups Cable CMTS, Modem, Edge Services Backbone Transport, Routing Converged Regional

More information

Application Level Congestion Control Enhancements in High BDP Networks. Anupama Sundaresan

Application Level Congestion Control Enhancements in High BDP Networks. Anupama Sundaresan Application Level Congestion Control Enhancements in High BDP Networks Anupama Sundaresan Organization Introduction Motivation Implementation Experiments and Results Conclusions 2 Developing a Grid service

More information

Low-rate TCP-targeted Denial of Service Attack Defense

Low-rate TCP-targeted Denial of Service Attack Defense Low-rate TCP-targeted Denial of Service Attack Defense Johnny Tsao Petros Efstathopoulos University of California, Los Angeles, Computer Science Department Los Angeles, CA E-mail: {johnny5t, pefstath}@cs.ucla.edu

More information

CSE 473 Introduction to Computer Networks. Exam 2 Solutions. Your name: 10/31/2013

CSE 473 Introduction to Computer Networks. Exam 2 Solutions. Your name: 10/31/2013 CSE 473 Introduction to Computer Networks Jon Turner Exam Solutions Your name: 0/3/03. (0 points). Consider a circular DHT with 7 nodes numbered 0,,...,6, where the nodes cache key-values pairs for 60

More information

How Network Asymmetry Affects TCP 1

How Network Asymmetry Affects TCP 1 How Network Asymmetry Affects TCP 1 Abstract Several emerging wireline and wireless access network technologies exhibit asymmetry in their network characteristics. For instance, cable modem networks exhibit

More information

Access Control: Firewalls (1)

Access Control: Firewalls (1) Access Control: Firewalls (1) World is divided in good and bad guys ---> access control (security checks) at a single point of entry/exit: in medieval castles: drawbridge in corporate buildings: security/reception

More information

An Improved TCP Congestion Control Algorithm for Wireless Networks

An Improved TCP Congestion Control Algorithm for Wireless Networks An Improved TCP Congestion Control Algorithm for Wireless Networks Ahmed Khurshid Department of Computer Science University of Illinois at Urbana-Champaign Illinois, USA khurshi1@illinois.edu Md. Humayun

More information

Ina Minei Reuven Cohen. The Technion. Haifa 32000, Israel. e-mail: faminei,rcoheng@cs.technion.ac.il. Abstract

Ina Minei Reuven Cohen. The Technion. Haifa 32000, Israel. e-mail: faminei,rcoheng@cs.technion.ac.il. Abstract High Speed Internet Access Through Unidirectional Geostationary Satellite Channels Ina Minei Reuven Cohen Computer Science Department The Technion Haifa 32000, Israel e-mail: faminei,rcoheng@cs.technion.ac.il

More information

Improving the Performance of TCP Using Window Adjustment Procedure and Bandwidth Estimation

Improving the Performance of TCP Using Window Adjustment Procedure and Bandwidth Estimation Improving the Performance of TCP Using Window Adjustment Procedure and Bandwidth Estimation R.Navaneethakrishnan Assistant Professor (SG) Bharathiyar College of Engineering and Technology, Karaikal, India.

More information

EINDHOVEN UNIVERSITY OF TECHNOLOGY Department of Mathematics and Computer Science

EINDHOVEN UNIVERSITY OF TECHNOLOGY Department of Mathematics and Computer Science EINDHOVEN UNIVERSITY OF TECHNOLOGY Department of Mathematics and Computer Science Examination Computer Networks (2IC15) on Monday, June 22 nd 2009, 9.00h-12.00h. First read the entire examination. There

More information

Overview. 15-441: Computer Networking. Components of Integrated Services. Service Interfaces RSVP. Differentiated services

Overview. 15-441: Computer Networking. Components of Integrated Services. Service Interfaces RSVP. Differentiated services Overview 15-441: Computer Networking Lecture 21: QoS and Mobile/Wireless Networking RSVP Differentiated services Internet mobility TCP Over Noisy Links Lecture 21: 3-31-05 2 Components of Integrated Services

More information

Sample Network Analysis Report

Sample Network Analysis Report Sample Network Analysis Report Report Information Report created on 1/9/2014 9:35:19 PM. Analyst Information Name Sample Analysis Report E-mail Address info@chappellu.com Phone Number 408-378-7841 Client

More information

Split TCP for Mobile Ad Hoc Networks

Split TCP for Mobile Ad Hoc Networks 1 Split TCP for Mobile Ad Hoc Networks Swastik Kopparty, Srikanth V. Krishnamurthy, Michalis Faloutsos, Satish K. Tripathi Department of Computer Science and Engineering, University of California, Riverside,

More information

International Journal of Scientific & Engineering Research, Volume 6, Issue 7, July-2015 1169 ISSN 2229-5518

International Journal of Scientific & Engineering Research, Volume 6, Issue 7, July-2015 1169 ISSN 2229-5518 International Journal of Scientific & Engineering Research, Volume 6, Issue 7, July-2015 1169 Comparison of TCP I-Vegas with TCP Vegas in Wired-cum-Wireless Network Nitin Jain & Dr. Neelam Srivastava Abstract

More information

IP Networking Untethered

IP Networking Untethered IP Networking Untethered Alan O NeillO Flarion Technologies Reliable link Low delay Link Layer Wish List Far fewer end-to to-end retransmissions Better Efficient transport layer (TCP/IP) User Experience

More information

Student, Haryana Engineering College, Haryana, India 2 H.O.D (CSE), Haryana Engineering College, Haryana, India

Student, Haryana Engineering College, Haryana, India 2 H.O.D (CSE), Haryana Engineering College, Haryana, India Volume 5, Issue 6, June 2015 ISSN: 2277 128X International Journal of Advanced Research in Computer Science and Software Engineering Research Paper Available online at: www.ijarcsse.com A New Protocol

More information

SELECTIVE-TCP FOR WIRED/WIRELESS NETWORKS

SELECTIVE-TCP FOR WIRED/WIRELESS NETWORKS SELECTIVE-TCP FOR WIRED/WIRELESS NETWORKS by Rajashree Paul Bachelor of Technology, University of Kalyani, 2002 PROJECT SUBMITTED IN PARTIAL FULFILLMENT OF THE REQUIREMENTS FOR THE DEGREE OF MASTER OF

More information

A Network Architecture for Heterogeneous Mobile Computing

A Network Architecture for Heterogeneous Mobile Computing A Network Architecture for Heterogeneous Mobile Computing Eric A. Brewer, Randy H. Katz Elan Amir, Hari Balakrishnan, Yatin Chawathe, Armando Fox, Steven D. Gribble, Todd Hodes, Giao Nguyen, Venkata N.

More information

High-Speed TCP Performance Characterization under Various Operating Systems

High-Speed TCP Performance Characterization under Various Operating Systems High-Speed TCP Performance Characterization under Various Operating Systems Y. Iwanaga, K. Kumazoe, D. Cavendish, M.Tsuru and Y. Oie Kyushu Institute of Technology 68-4, Kawazu, Iizuka-shi, Fukuoka, 82-852,

More information

Outline. TCP connection setup/data transfer. 15-441 Computer Networking. TCP Reliability. Congestion sources and collapse. Congestion control basics

Outline. TCP connection setup/data transfer. 15-441 Computer Networking. TCP Reliability. Congestion sources and collapse. Congestion control basics Outline 15-441 Computer Networking Lecture 8 TCP & Congestion Control TCP connection setup/data transfer TCP Reliability Congestion sources and collapse Congestion control basics Lecture 8: 09-23-2002

More information

TCP Congestion Control Scheme for Wireless Networks based on TCP Reserved Field and SNR Ratio

TCP Congestion Control Scheme for Wireless Networks based on TCP Reserved Field and SNR Ratio TCP Congestion Control Scheme for Wireless Networks based on TCP Reserved Field and SNR Ratio Youssef Bassil LACSC Lebanese Association for Computational Sciences, Registered under No. 957, 2011, Beirut,

More information

High Performance VPN Solutions Over Satellite Networks

High Performance VPN Solutions Over Satellite Networks High Performance VPN Solutions Over Satellite Networks Enhanced Packet Handling Both Accelerates And Encrypts High-Delay Satellite Circuits Characteristics of Satellite Networks? Satellite Networks have

More information

A Survey on Improving TCP Performance over Wireless Networks

A Survey on Improving TCP Performance over Wireless Networks A Survey on Improving TCP Performance over Wireless Networks Xiang Chen, Hongqiang Zhai, Jianfeng Wang and Yuguang Fang Dept. of Electrical and Computer Engineering University of Florida, Gainesville,

More information

Transport Layer Protocols

Transport Layer Protocols Transport Layer Protocols Version. Transport layer performs two main tasks for the application layer by using the network layer. It provides end to end communication between two applications, and implements

More information

TCP Westwood: End-to-End Congestion Control for Wired/Wireless Networks

TCP Westwood: End-to-End Congestion Control for Wired/Wireless Networks Wireless Networks 8, 467 479, 2002 2002 Kluwer Academic Publishers. Manufactured in The Netherlands. TCP Westwood: End-to-End Congestion Control for Wired/Wireless Networks CLAUDIO CASETTI Politecnico

More information

SCTP over Satellite Networks

SCTP over Satellite Networks 1 SCTP over Satellite Networks Shaojian Fu Mohammed Atiquzzaman School of Computer Science University of Oklahoma, Norman, OK 73019-6151. William Ivancic Satellite Networks & Architectures Branch NASA

More information

Performance improvement of TCP over wireless network

Performance improvement of TCP over wireless network Performance improvement of TCP over wireless network Raja singh Computer science Department, SRIT, Jabalpur, M.P.India, rajasinghpatel@gmail.com Brajesh patel Asst. Prof. SRIT,Jabalpur M.P., India, Abstract:

More information

Key Components of WAN Optimization Controller Functionality

Key Components of WAN Optimization Controller Functionality Key Components of WAN Optimization Controller Functionality Introduction and Goals One of the key challenges facing IT organizations relative to application and service delivery is ensuring that the applications

More information

The Data Replication Bottleneck: Overcoming Out of Order and Lost Packets across the WAN

The Data Replication Bottleneck: Overcoming Out of Order and Lost Packets across the WAN The Data Replication Bottleneck: Overcoming Out of Order and Lost Packets across the WAN By Jim Metzler, Cofounder, Webtorials Editorial/Analyst Division Background and Goal Many papers have been written

More information

2 TCP-like Design. Answer

2 TCP-like Design. Answer Homework 3 1 DNS Suppose you have a Host C, a local name server L, and authoritative name servers A root, A com, and A google.com, where the naming convention A x means that the name server knows about

More information

Network Simulation Traffic, Paths and Impairment

Network Simulation Traffic, Paths and Impairment Network Simulation Traffic, Paths and Impairment Summary Network simulation software and hardware appliances can emulate networks and network hardware. Wide Area Network (WAN) emulation, by simulating

More information

A Comparison of TCP Performance over Three Routing Protocols for Mobile Ad Hoc Networks

A Comparison of TCP Performance over Three Routing Protocols for Mobile Ad Hoc Networks A Comparison of TCP Performance over Three Routing Protocols for Mobile Ad Hoc Networks Thomas D. Dyer Computer Science Division The Univ. of Texas at San Antonio San Antonio, TX 8249 tdyer@cs.utsa.edu

More information

SJBIT, Bangalore, KARNATAKA

SJBIT, Bangalore, KARNATAKA A Comparison of the TCP Variants Performance over different Routing Protocols on Mobile Ad Hoc Networks S. R. Biradar 1, Subir Kumar Sarkar 2, Puttamadappa C 3 1 Sikkim Manipal Institute of Technology,

More information

TCP in Wireless Environments: Problems and Solutions

TCP in Wireless Environments: Problems and Solutions TCP in Wireless Environments: Problems and Solutions YE TIAN, KAI XU, AND NIRWAN ANSARI Abstract The Internet provides a platform for rapid and timely information exchange among a disparate array of clients

More information

Advanced Computer Networks Project 2: File Transfer Application

Advanced Computer Networks Project 2: File Transfer Application 1 Overview Advanced Computer Networks Project 2: File Transfer Application Assigned: April 25, 2014 Due: May 30, 2014 In this assignment, you will implement a file transfer application. The application

More information

Network Friendliness of Mobility Management Protocols

Network Friendliness of Mobility Management Protocols Network Friendliness of Mobility Management Protocols Md Sazzadur Rahman, Mohammed Atiquzzaman Telecommunications and Networks Research Lab School of Computer Science, University of Oklahoma, Norman, OK

More information

TCP Performance Analysis and Network Marketing Solutions

TCP Performance Analysis and Network Marketing Solutions Transport Protocols in Wireless Networks S. Avancha, V. Korolev, A. Joshi, T. Finin Department of Computer Science and Electrical Engineering University of Maryland Baltimore County 1000 Hilltop Circle

More information

Networking part 3: the transport layer

Networking part 3: the transport layer Networking part 3: the transport layer Juliusz Chroboczek Université de Paris-Diderot (Paris 7) September 2011 Summary of the previous episodes Episode 1: switching, packet switching and the Internet.

More information

TCP/IP Over Lossy Links - TCP SACK without Congestion Control

TCP/IP Over Lossy Links - TCP SACK without Congestion Control Wireless Random Packet Networking, Part II: TCP/IP Over Lossy Links - TCP SACK without Congestion Control Roland Kempter The University of Alberta, June 17 th, 2004 Department of Electrical And Computer

More information

TCP Over Wireless Network. Jinhua Zhu Jie Xu

TCP Over Wireless Network. Jinhua Zhu Jie Xu TCP Over Wireless Network Jinhua Zhu Jie Xu Overview 1. TCP congestion control scheme 2. ECN scheme 3. Problems with TCP over wireless network 4. ATCP:TCP for mobile ad hoc networks 5. ptcp: a transport

More information

Performance Measurement of Wireless LAN Using Open Source

Performance Measurement of Wireless LAN Using Open Source Performance Measurement of Wireless LAN Using Open Source Vipin M Wireless Communication Research Group AU KBC Research Centre http://comm.au-kbc.org/ 1 Overview General Network Why Network Performance

More information

TCP Adaptation for MPI on Long-and-Fat Networks

TCP Adaptation for MPI on Long-and-Fat Networks TCP Adaptation for MPI on Long-and-Fat Networks Motohiko Matsuda, Tomohiro Kudoh Yuetsu Kodama, Ryousei Takano Grid Technology Research Center Yutaka Ishikawa The University of Tokyo Outline Background

More information

Quality of Service Issues in Multi-Service Wireless Internet Links

Quality of Service Issues in Multi-Service Wireless Internet Links Quality of Service Issues in Multi-Service Wireless Internet Links George Xylomenos and George C. Polyzos [xgeorge,polyzos]@aueb.gr Department of Informatics Athens University of Economics and Business

More information

TCP Performance Issues over Wireless Links

TCP Performance Issues over Wireless Links TCP Performance Issues over Wireless Links George Xylomenos, George C. Polyzos, Athens University of Economics and Business, Greece Petri Mähönen, University of Oulu, Finland, and VTT, Technical Research

More information

CS551 End-to-End Internet Packet Dynamics [Paxson99b]

CS551 End-to-End Internet Packet Dynamics [Paxson99b] CS551 End-to-End Internet Packet Dynamics [Paxson99b] Bill Cheng http://merlot.usc.edu/cs551-f12 1 End-to-end Packet Dynamics How do you measure Internet performance? Why do people want to know? Are ISPs

More information

A UDP Based Protocol for Distributed P2P File Sharing

A UDP Based Protocol for Distributed P2P File Sharing A UDP Based Protocol for Distributed P2P File Sharing Yao-Nan Lien and Hong-Qi Xu Computer Science Department National Chengchi University Taipei, Taiwan lien@cs.nccu.edu.tw Abstract -- Some Peer-to-Peer

More information

Allocating Network Bandwidth to Match Business Priorities

Allocating Network Bandwidth to Match Business Priorities Allocating Network Bandwidth to Match Business Priorities Speaker Peter Sichel Chief Engineer Sustainable Softworks psichel@sustworks.com MacWorld San Francisco 2006 Session M225 12-Jan-2006 10:30 AM -

More information

Midterm Exam CMPSCI 453: Computer Networks Fall 2011 Prof. Jim Kurose

Midterm Exam CMPSCI 453: Computer Networks Fall 2011 Prof. Jim Kurose Midterm Exam CMPSCI 453: Computer Networks Fall 2011 Prof. Jim Kurose Instructions: There are 4 questions on this exam. Please use two exam blue books answer questions 1, 2 in one book, and the remaining

More information

CMPE 150 Winter 2009

CMPE 150 Winter 2009 CMPE 150 Winter 2009 Lecture 6 January 22, 2009 P.E. Mantey CMPE 150 -- Introduction to Computer Networks Instructor: Patrick Mantey mantey@soe.ucsc.edu http://www.soe.ucsc.edu/~mantey/ / t / Office: Engr.

More information

Digital Audio and Video Data

Digital Audio and Video Data Multimedia Networking Reading: Sections 3.1.2, 3.3, 4.5, and 6.5 CS-375: Computer Networks Dr. Thomas C. Bressoud 1 Digital Audio and Video Data 2 Challenges for Media Streaming Large volume of data Each

More information

IST 220 Exam 3 Notes Prepared by Dan Veltri

IST 220 Exam 3 Notes Prepared by Dan Veltri Concepts to know: IST 220 Exam 3 Notes Prepared by Dan Veltri The Final Exam is scheduled for Wednesday, December 15 th from 4:40PM 6:30 PM in 112 Chambers. Chapters covered: 12, 13, 15, 16, 17, 18, 20,

More information

Optimizing TCP Forwarding

Optimizing TCP Forwarding Optimizing TCP Forwarding Vsevolod V. Panteleenko and Vincent W. Freeh TR-2-3 Department of Computer Science and Engineering University of Notre Dame Notre Dame, IN 46556 {vvp, vin}@cse.nd.edu Abstract

More information

Improving Throughput Performance of the IEEE 802.11 MAC Layer Using Congestion Control Methods

Improving Throughput Performance of the IEEE 802.11 MAC Layer Using Congestion Control Methods Improving Throughput Performance of the IEEE 802.11 MAC Layer Using Congestion Control Methods Song Ci CS Department University of Michigan-Flint Flint, MI48502 cisong@umich.edu Guevara Noubir College

More information

15-441: Computer Networks Homework 2 Solution

15-441: Computer Networks Homework 2 Solution 5-44: omputer Networks Homework 2 Solution Assigned: September 25, 2002. Due: October 7, 2002 in class. In this homework you will test your understanding of the TP concepts taught in class including flow

More information

Effect of Packet-Size over Network Performance

Effect of Packet-Size over Network Performance International Journal of Electronics and Computer Science Engineering 762 Available Online at www.ijecse.org ISSN: 2277-1956 Effect of Packet-Size over Network Performance Abhi U. Shah 1, Daivik H. Bhatt

More information

TCP/IP Optimization for Wide Area Storage Networks. Dr. Joseph L White Juniper Networks

TCP/IP Optimization for Wide Area Storage Networks. Dr. Joseph L White Juniper Networks TCP/IP Optimization for Wide Area Storage Networks Dr. Joseph L White Juniper Networks SNIA Legal Notice The material contained in this tutorial is copyrighted by the SNIA. Member companies and individuals

More information

Applying Router-Assisted Congestion Control to Wireless Networks: Challenges and Solutions 1

Applying Router-Assisted Congestion Control to Wireless Networks: Challenges and Solutions 1 Applying Router-Assisted Congestion Control to Wireless Networks: Challenges and Solutions Jian Pu and Mounir Hamdi Department of Computer Science and Engineering, HKUST, Hong Kong {pujian, hamdi}@cse.ust.hk

More information

TCP/IP Performance over Wireless Networks

TCP/IP Performance over Wireless Networks PUBLISHED IN: HIGH PERFORMANCE / NETWORKING, MAHBUB HASSAN AND RAJ JAIN (EDS.), PRENTICE HALL, 2002 1 / Performance over Wireless Networks George Xylomenos, Department of Informatics, Athens University

More information

Congestion Control Review. 15-441 Computer Networking. Resource Management Approaches. Traffic and Resource Management. What is congestion control?

Congestion Control Review. 15-441 Computer Networking. Resource Management Approaches. Traffic and Resource Management. What is congestion control? Congestion Control Review What is congestion control? 15-441 Computer Networking What is the principle of TCP? Lecture 22 Queue Management and QoS 2 Traffic and Resource Management Resource Management

More information

Introduction to LAN/WAN. Network Layer

Introduction to LAN/WAN. Network Layer Introduction to LAN/WAN Network Layer Topics Introduction (5-5.1) Routing (5.2) (The core) Internetworking (5.5) Congestion Control (5.3) Network Layer Design Isues Store-and-Forward Packet Switching Services

More information

Improving Effective WAN Throughput for Large Data Flows By Peter Sevcik and Rebecca Wetzel November 2008

Improving Effective WAN Throughput for Large Data Flows By Peter Sevcik and Rebecca Wetzel November 2008 Improving Effective WAN Throughput for Large Data Flows By Peter Sevcik and Rebecca Wetzel November 2008 When you buy a broadband Wide Area Network (WAN) you want to put the entire bandwidth capacity to

More information

Freeze-TCP: A true end-to-end TCP enhancement mechanism for mobile environments

Freeze-TCP: A true end-to-end TCP enhancement mechanism for mobile environments Freeze-TCP: A true end-to-end TCP enhancement mechanism for mobile environments Tom Goff James Moronski D. S. Phatak Electrical Engineering Department State University of New York, Binghamton, NY 13902-6000

More information

Names & Addresses. Names & Addresses. Hop-by-Hop Packet Forwarding. Longest-Prefix-Match Forwarding. Longest-Prefix-Match Forwarding

Names & Addresses. Names & Addresses. Hop-by-Hop Packet Forwarding. Longest-Prefix-Match Forwarding. Longest-Prefix-Match Forwarding Names & Addresses EE 122: IP Forwarding and Transport Protocols Scott Shenker http://inst.eecs.berkeley.edu/~ee122/ (Materials with thanks to Vern Paxson, Jennifer Rexford, and colleagues at UC Berkeley)

More information

Network Layer IPv4. Dr. Sanjay P. Ahuja, Ph.D. Fidelity National Financial Distinguished Professor of CIS. School of Computing, UNF

Network Layer IPv4. Dr. Sanjay P. Ahuja, Ph.D. Fidelity National Financial Distinguished Professor of CIS. School of Computing, UNF Network Layer IPv4 Dr. Sanjay P. Ahuja, Ph.D. Fidelity National Financial Distinguished Professor of CIS School of Computing, UNF IPv4 Internet Protocol (IP) is the glue that holds the Internet together.

More information

A packet-reordering solution to wireless losses in transmission control protocol

A packet-reordering solution to wireless losses in transmission control protocol Wireless Netw () 9:577 59 DOI.7/s76--55-6 A packet-reordering solution to wireless losses in transmission control protocol Ka-Cheong Leung Chengdi Lai Victor O. K. Li Daiqin Yang Published online: 6 February

More information

How To Write A Transport Layer Protocol For Wireless Networks

How To Write A Transport Layer Protocol For Wireless Networks Chapter 9: Transport Layer and Security Protocols for Ad Hoc Wireless Networks Introduction Issues Design Goals Classifications TCP Over Ad Hoc Wireless Networks Other Transport Layer Protocols Security

More information

Computer Networks. Chapter 5 Transport Protocols

Computer Networks. Chapter 5 Transport Protocols Computer Networks Chapter 5 Transport Protocols Transport Protocol Provides end-to-end transport Hides the network details Transport protocol or service (TS) offers: Different types of services QoS Data

More information

TCP Behavior across Multihop Wireless Networks and the Wired Internet

TCP Behavior across Multihop Wireless Networks and the Wired Internet TCP Behavior across Multihop Wireless Networks and the Wired Internet Kaixin Xu, Sang Bae, Mario Gerla, Sungwook Lee Computer Science Department University of California, Los Angeles, CA 90095 (xkx, sbae,

More information

Network Probe. Figure 1.1 Cacti Utilization Graph

Network Probe. Figure 1.1 Cacti Utilization Graph Network Probe Description The MCNC Client Network Engineering group will install several open source network performance management tools on a computer provided by the LEA or charter school to build a

More information

Reliable Adaptive Lightweight Multicast Protocol

Reliable Adaptive Lightweight Multicast Protocol Reliable Adaptive Lightweight Multicast Protocol Ken Tang Scalable Network Technologies ktang@scalable-networks.com Katia Obraczka UC Santa Cruz katia@cse.ucsc.edu Sung-Ju Lee HP Labs sjlee@hpl.hp.com

More information

Challenges of Sending Large Files Over Public Internet

Challenges of Sending Large Files Over Public Internet Challenges of Sending Large Files Over Public Internet CLICK TO EDIT MASTER TITLE STYLE JONATHAN SOLOMON SENIOR SALES & SYSTEM ENGINEER, ASPERA, INC. CLICK TO EDIT MASTER SUBTITLE STYLE OUTLINE Ø Setting

More information

On the Efficiency and Fairness of TCP over Wired/Wireless Networks. Dimitrios Vardalis. Master of Science in Computer Science

On the Efficiency and Fairness of TCP over Wired/Wireless Networks. Dimitrios Vardalis. Master of Science in Computer Science On the Efficiency and Fairness of TCP over Wired/Wireless Networks by Dimitrios Vardalis Master of Science in Computer Science State University of New York at Stony Brook 2001 The continuous growth in

More information