Lecture Objectives. Lecture 07 Mobile Networks: TCP in Wireless Networks. Agenda. TCP Flow Control. Flow Control Can Limit Throughput (1)
|
|
- Alfred Fleming
- 8 years ago
- Views:
Transcription
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 congestion avoidance (congestion control), slow start, and fast retransmission and recovery mechanisms Describe performance problems of TCP in wireless networks Summarize proposed schemes to overcome performance limitations of TCP in wireless networks Mobile Networks: TCP in Wireless Networks 2 Agenda TCP overview Flow control Congestion avoidance, slow start, and retransmission TCP Reno and TCP Vegas TCP in wireless networks Solutions to TCP performance problems in wireless networks TCP Flow Control TCP inherently supports flow control to prevent buffer overflow at the receiver Useful for fast sender transmitting to slower receiver Receiver advertises a window (wnd) in acknowledgements returned to the sender Sender cannot send more than wnd unacknowledged bytes to the receiver Src Dest Limits amount of data that destination must buffer Mobile Networks: TCP in Wireless Networks 3 Mobile Networks: TCP in Wireless Networks 4 TCP Flow Control Example Flow Control Can Limit Throughput (1) Sender Receiver wnd = bytes 500 bytes Let rtt be the round-trip time, i.e., the time from sending a segment until an acknowledgement (ACK) is received Let t = wnd/b be the time to transmit a full window of data, where b is link bandwidth wnd = 200 Sender Receiver 200 bytes wnd = 500 rtt t wnd bytes 500 bytes Mobile Networks: TCP in Wireless Networks 5 Mobile Networks: TCP in Wireless Networks 6
2 Flow Control Can Limit Throughput (2) For a link with a high delay-bandwidth product (rtt b), the flow control window can limit throughput for the connection In this case, t rtt Throughput is wnd/rtt Sender Receiver TCP Congestion Avoidance Congestion avoidance (control) was added to TCP in an attempt to reduce congestion inside the network A much harder problem Requires the cooperation of multiple senders Must rely on indirect measures of congestion Implemented at sender rtt t wnd bytes Src Dest Attempts to reduce buffer overflow inside the network Mobile Networks: TCP in Wireless Networks 7 Mobile Networks: TCP in Wireless Networks 8 Recent History of TCP TCP has been improved over the years More robust estimates of round-trip time Faster recovery from packet loss Congestion avoidance and improvements TCP Reno Developed by Van Jacobsen in 1990 Improvement to TCP Tahoe (1988) Added fast recovery and fast retransmit TCP Vegas Developed by Brakmo and Peterson in 1995 New congestion avoidance algorithm TCP Operation Flow control (already discussed) Congestion avoidance Introduce a congestion window (cwnd), in addition to flow control window (wnd) Need to manage size of congestion window Slow start Aggressively grow congestion window until congestion is detected In Reno, aggressively reduce rate when invoked Loss detection and retransmission Fast retransmission and recovery Less severe adjustment congestion window size Mobile Networks: TCP in Wireless Networks 9 Mobile Networks: TCP in Wireless Networks 10 Congestion Avoidance: TCP Reno (1) TCP can maintain a congestion window size, cwnd, at the sender Sender can transmit up to minimum of cwnd and wnd bytes TCP Reno uses packet loss as an indicator of network congestion Most packet loss occurs due to congestion at intermediate routers since IP has no congestion control mechanism Packet losses due to bit errors are rare TCP Reno is reactive with respect to congestion Responds to loss of packets indicated by timeout or duplicate ACKs Mobile Networks: TCP in Wireless Networks 11 Congestion Avoidance: TCP Reno (2) When packet loss occurs, congestion window size is reduced Due to timeout: cwnd = 1 and enter slow start Due to duplicate ACKs: cwnd = cwnd/2 + 3 segment_size Congestion window size is increased when data is successfully acknowledged Slow start Slow start active if cwnd ssthresh (threshold) During slow start, congestion window increased by segment_size for every ACK received opens the window exponentially Congestion avoidance cwnd = cwnd + (1/cwnd) + segment_size/8 for every ACK received additive growth in window size (about one segment every round trip time) Mobile Networks: TCP in Wireless Networks 12
3 Congestion Window in TCP Reno Congestion Avoidance: TCP Vegas (1) G. Xylomenos, G. C. Polyzos, P. Mahonen, and M. Saaranen, TCP Performance Issues over Wireless Links, IEEE Communications Magazine, Vol. 39, No. 4, pp , April Mobile Networks: TCP in Wireless Networks 13 Sets congestion window size based on difference between the expected and actual data rates Goal is to control the number of outstanding bytes in queues in the network (i.e., the backlog in queue) Define cwnd: Current congestion window size rtt*: Minimum ( congestion-free ) round-trip time rtt: Actual (with congestion) round-trip time diff: Estimated backlog in queue α: low threshold for diff (want diff > α) β: high threshold for diff (want diff < β) diff = (cwnd/rtt* cwnd/rtt) rtt* Mobile Networks: TCP in Wireless Networks 14 Congestion Avoidance: TCP Vegas (2) Congestion Avoidance: TCP Vegas (3) Estimated backlog in queue (repeated here) diff = (cwnd/rtt* cwnd/rtt) rtt* TCP Vegas attempts to keep at least α bytes, but fewer than β bytes, in queue If diff < α, increase cwnd by 1 If diff > β, decrease cwnd by 1 Otherwise (α diff β), cwnd is not changed TCP Vegas provides a proactive response to congestion Congestion window changed gradually as observed backlog (delay) changes Mobile Networks: TCP in Wireless Networks 15 Throughput C Linearly Increasing Expected Throughput α/rtt β/rtt Actual Throughput Linearly Decreasing cwnd cwnd+β Window Size cwnd+α Mobile Networks: TCP in Wireless Networks 16 Slow Start Mechanism The goal of the slow start mechanism is to detect and avoid congestion as a connection begins or after a timeout Slow start threshold (sshtresh) set to half of cwnd when congestion is detected Slow start is active if cwnd ssthresh Initially, cwnd = 1 segment TCP Reno doubles the congestion window every round-trip time if no loss occurs TCP Vegas doubles the congestion window every other round-trip time if no loss occurs Loss Detection: TCP Reno Coarse-grain timeout indicates packet loss Sender starts a timer when TCP segment is sent Timeout occurs if ACK not received before timeout Retransmission occurs Slow start is invoked (big reduction in rate!) Three duplicate ACKs indicate packet loss Receiver required to send an ACK if it receives an out of order segment a segment may be out of order or lost Sender assumes loss when it receives three duplicate ACKs Fast retransmission and recovery mechanism retransmit the requested segment (which is presumed lost after three duplicate ACKs) without waiting for a timeout Congestion avoidance (smaller reduction in rate) Mobile Networks: TCP in Wireless Networks 17 Mobile Networks: TCP in Wireless Networks 18
4 Loss Detection: TCP Vegas TCP Reno Behavior Coarse-grain timeout mechanism Same as for TCP Reno Fine-grain timeout mechanism If a duplicate ACK is received and the round-trip time of the first unacknowledged segment exceeds the fine-grain timeout value, then segment loss is assumed and requested segment is retransmitted If a non-duplicate ACK is received after a retransmission and the round-trip time of the segment exceeds the fine-grain timeout value, then segment loss is assumed and retransmission occurs cwnd cwnd 1 Timeout SS Duplicate ACK CA cwnd cwnd/2 + 3 SS CA SS CA CA SS: Slow start CA: Collision avoidance time Mobile Networks: TCP in Wireless Networks 19 Mobile Networks: TCP in Wireless Networks 20 TCP Vegas Behavior TCP Reno Pros and Cons (1) cwnd SS time Converges more smoothly assuming sufficiently large buffers CA TCP Reno benefits Simple bandwidth estimation scheme Aggressive congestion avoidance mechanism ensures bandwidth when connected to TCP Vegas connections More widely deployed, probably due to its maturity and aggressiveness TCP Reno problems Constantly updates window size Can lead to periodic oscillation in window size Can lead to oscillation in round trip times, causing delay jitter and inefficient bandwidth utilization Can have many retransmissions of the same packets after a packet is dropped Mobile Networks: TCP in Wireless Networks 21 Mobile Networks: TCP in Wireless Networks 22 TCP Reno Pros and Cons (2) TCP Reno problems (continued) Connections with shorter round trip times can update congestion window sizes more quickly Such connections can received an unfair share of network capacity TCP Reno is biased against connections with longer delays TCP Vegas Pros and Cons TCP Vegas benefits Fair bandwidth estimation scheme Window update rate does not depend only on round-trip time as in TCP Reno Smooth sending rate and efficient link utilization when queue sizes are large (window stabilizes between α and β) TCP Vegas detects losses faster than TCP Reno and can recover from multiple drops more efficiently TCP Vegas problems Cannot compete with more aggressive TCP Reno connections Vegas may not stabilize if buffers are small, leading to behavior that is similar to that of TCP Reno Mobile Networks: TCP in Wireless Networks 23 Mobile Networks: TCP in Wireless Networks 24
5 TCP Reno versus TCP Vegas TCP Vegas generally outperforms TCP Reno in a homogeneous environment TCP Vegas achieves between 40% and 70% better throughput TCP Vegas has 20% to 50% of the losses compared to the TCP Reno Factors Slow-start and congestion avoidance have the greatest influence on throughput Congestion detection mechanism during congestion avoidance has only minor or negative effect on throughput Congestion detection mechanism may exhibit problems related to fairness among competing connections Agenda TCP overview Flow control Congestion avoidance, slow start, and retransmission TCP Reno and TCP Vegas TCP in wireless networks Solutions to TCP performance problems in wireless networks Mobile Networks: TCP in Wireless Networks 25 Mobile Networks: TCP in Wireless Networks 26 TCP Problems with Wireless Packet loss in wireless networks typically due to Bit errors due to wireless channel impairments Handoffs due to mobility Possibly congestion, but not often As we ve seen, TCP assumes packet loss is due to Congestion in the network Packet reordering, but not often In a wireless network, TCP congestion avoidance can be triggered by packet loss TCP s mechanisms do not respond well to packet loss due to bit errors or handoffs Performance of TCP-based applications can suffer More TCP Problems with Wireless Bursts of errors may occur due to low signal strength or longer period of noise More than one packet lost in TCP More likely to be detected as a timeout enter slow start! Delay is often very high Round-trip time can be very long and variable TCP s timeout mechanisms may not work well Problem exacerbated by link-level retransmission Links may be asymmetric Delayed ACKs in the slow direction can limit throughput in the fast direction Mobile Networks: TCP in Wireless Networks 27 Mobile Networks: TCP in Wireless Networks 28 Week 13 In-Class Laboratory Experiments to consider Influence of bit errors in the wireless channel on TCP performance TCP Reno versus TCP Vegas in this environment Interactions are relatively complex Typical studies use simulation, which provides a very controlled environment We re being a bit bold in trying to do experimental measurements There is no at-home exercise for this week You will be responsible for findings and observations on the final exam Agenda TCP overview Flow control Congestion avoidance, slow start, and retransmission TCP Reno and TCP Vegas TCP in wireless networks Solutions to TCP performance problems in wireless networks Mobile Networks: TCP in Wireless Networks 29 Mobile Networks: TCP in Wireless Networks 30
6 General Solution Approaches Link-layer approaches Split-connection approaches End-to-end approaches Link-Layer Protocols (1) Hide losses not due to congestion from the sender by making link appear to be more reliable Link-level automatic retransmission request (ARQ) Forward error correction (FEC) codes Hybrid ARQ and FEC Advantages Requires no change to existing sender behavior Matches layered protocol model Problem Interactions with TCP, e.g., fast retransmission by TCP can be triggered by delays due to link-level timeout and retransmission Mobile Networks: TCP in Wireless Networks 31 Mobile Networks: TCP in Wireless Networks 32 Link-Layer Protocols (2) Negative interactions with TCP can be reduced by making the link-level protocol TCP-aware Example: Snoop TCP Advantages Attempts to retransmit locally and suppress duplicate acknowledgements State is soft, so handoff is simplified Disadvantage May not completely shield TCP from the effects of mobility and the wireless link Split-Connection Protocols (1) Hide the wireless link entirely by terminating the TCP connection prior to the wireless link At the base station or access point Use a special protocol or regular TCP over the wireless link Example: Indirect TCP Problems Extra protocol overhead Violates end-to-end semantics of TCP Complicates handoff due to state information at the access point or base station where the protocol is split Mobile Networks: TCP in Wireless Networks 33 Mobile Networks: TCP in Wireless Networks 34 Split-Connection Protocols (2) End-to-End Protocols (1) Logical TCP Connection TCP AP Split Connection TCP* Make TCP sender aware that some losses are not due to congestion and, thus, avoid congestion control when not needed Use selective acknowledgement (SACKs) for finegrained error recovery SACK RFC SMART Use explicit loss notification (ELN) to distinguish between congestion and other losses Mobile Networks: TCP in Wireless Networks 35 Mobile Networks: TCP in Wireless Networks 36
7 End-to-End Protocols (2) Indirect TCP: Overview Advantages Maintains end-to-end semantics of TCP Introduces no extra overhead at base stations for protocol processing or handoff Disadvantages Requires modified TCP May not operate efficiently, e.g., for packet reordering versus packet loss Fixed Wired Network Standard TCP Standard TCP TCP Proxy Wireless TCP* Mobile Indirect TCP (* Normal TCP or modified transport protocol) Mobile Networks: TCP in Wireless Networks 37 Mobile Networks: TCP in Wireless Networks 38 Indirect TCP: Handoff An access point or router can act as a Mobile IP foreign agent and as the TCP proxy for Indirect TCP (I-TCP) If the mobile host moves to a different foreign agent, a handoff is needed for Mobile IP If the mobile host moves to a different proxy, a handoff of the full TCP state is needed for I-TCP Buffered data Sequence numbers Port Indirect TCP: Advantages Does not require changes to TCP at the hosts in the fixed network Errors from the wireless link are corrected at the TCP proxy and, thus, do not propagate through the fixed network New protocol affects only a limited part of the Internet Optimizations possible over wireless link Variance in delay between proxy and mobile host may be small, permitting optimized TCP Opportunity for header compression, etc. Opportunity for a different transport protocol Mobile Networks: TCP in Wireless Networks 39 Mobile Networks: TCP in Wireless Networks 40 Indirect TCP: Disadvantages Loss of TCP s end-to-end semantics What happens if the proxy or the mobile host fails? Handoff overhead can be significant Overhead at the proxy for per packet processing (up to TCP and back down) Can be reduced by good design TCP proxy must be trusted Obvious opportunities for snooping and denial of service End-to-end IP-level privacy and authentication (e.g., using IPSec) must terminate at the proxy Indirect TCP: Wireless Transport I-TCP as originally proposed uses TCP as the wireless transport protocol Timeouts at the wireless sender may stall the original sender on the fixed network Selective acknowledgement protocols have been shown to provide better performance Better suited to wireless link with higher error rate Mobile Networks: TCP in Wireless Networks 41 Mobile Networks: TCP in Wireless Networks 42
8 Snoop TCP: Overview Provide reliable link layer that is TCP aware Snoop agent at the access point or foreign agent Buffers data at the ends of the links for retransmissions (instead of going back to TCP end points) Snoops on acknowledgements and filters duplicate acknowledgements Fixed Wired Network Standard TCP Snoop Agent Mobile Snoop TCP: Operation (1) Snoop agent monitors and buffers data sent from fixed network to mobile host Snoop agent monitors ACKs from the mobile host Can discard buffer data when acknowledged Can retransmit data when Delayed ACK, or Duplicate ACK Timeout can be relatively short leading to a fast retransmission Snoop Agent discards duplicate ACKs from mobile host Mobile Networks: TCP in Wireless Networks 43 Mobile Networks: TCP in Wireless Networks 44 Snoop TCP: Operation (2) Snoop agent discards duplicate data that has already been sent by the agent and acknowledged Snoop agent cannot generate ACKs that are sent back to the fixed host Unlike split-connection schemes, Snoop TCP preserves endto-end TCP semantics Snoop TCP: Reverse Direction Snoop monitors traffic from mobile host back to fixed host and detects missing segments A negative ACK (NACK) is sent immediately to the mobile host Mobile host can retransmit missing segment, hopefully in time to avoid a TCP timeout at the fixed host Mobile Networks: TCP in Wireless Networks 45 Mobile Networks: TCP in Wireless Networks 46 Snoop TCP: Advantages Preserves end-to-end TCP semantics Requires no changes in TCP for fixed hosts No changes in TCP are possible for the mobile hosts, but reverse direction traffic can benefit from changes at mobile host There is no need for handoff Automatic fallback to standard TCP No need to ensure that all foreign networks provide a Snoop agent Snoop TCP: Disadvantages Does not fully isolate wireless link errors from the fixed network Mobile host must be modified to handle NACKs for reverse (mobile to fixed) traffic Cannot snoop encrypted datagrams Cannot use with privacy Retransmission of data from agent not authenticated due to protection from replay attacks Cannot use with authentication Mobile Networks: TCP in Wireless Networks 47 Mobile Networks: TCP in Wireless Networks 48
9 Summary TCP is a complex protocol Minimal support from underlying protocols Indirect observation of network environment Large number of competing flows from different hosts Congestion avoidance is still a research issue TCP does not perform well in a wireless environment where packets are usually lost due to bit errors, not congestion Schemes have been proposed to address TCP performance problems Link-level recovery Split protocols End-to-end protocols Mobile Networks: TCP in Wireless Networks 49
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 informationTCP 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 informationTCP 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 informationMobile 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 informationTCP 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 informationImproving 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 informationLecture 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 informationCongestions 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 informationTCP 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 informationTCP 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 informationAN 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 informationA Survey on Congestion Control Mechanisms for Performance Improvement of TCP
A Survey on Congestion Control Mechanisms for Performance Improvement of TCP Shital N. Karande Department of Computer Science Engineering, VIT, Pune, Maharashtra, India Sanjesh S. Pawale Department of
More informationInternational 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 informationCS268 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 informationTransport 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 informationMobile 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 informationSJBIT, 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 informationSimulation-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 informationA Survey: High Speed TCP Variants in Wireless Networks
ISSN: 2321-7782 (Online) Volume 1, Issue 7, December 2013 International Journal of Advance Research in Computer Science and Management Studies Research Paper Available online at: www.ijarcsms.com A Survey:
More informationAn 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 informationResearch of TCP ssthresh Dynamical Adjustment Algorithm Based on Available Bandwidth in Mixed Networks
Research of TCP ssthresh Dynamical Adjustment Algorithm Based on Available Bandwidth in Mixed Networks 1 Wang Zhanjie, 2 Zhang Yunyang 1, First Author Department of Computer Science,Dalian University of
More informationTCP 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 informationOptimization of Communication Systems Lecture 6: Internet TCP Congestion Control
Optimization of Communication Systems Lecture 6: Internet TCP Congestion Control Professor M. Chiang Electrical Engineering Department, Princeton University ELE539A February 21, 2007 Lecture Outline TCP
More informationTCP/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 information15-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 informationComputer 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 informationAn 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 informationApplication 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 informationOutline. 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 informationNames & 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 informationTransport 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 informationLa couche transport dans l'internet (la suite TCP/IP)
La couche transport dans l'internet (la suite TCP/IP) C. Pham Université de Pau et des Pays de l Adour Département Informatique http://www.univ-pau.fr/~cpham Congduc.Pham@univ-pau.fr Cours de C. Pham,
More informationActive Queue Management (AQM) based Internet Congestion Control
Active Queue Management (AQM) based Internet Congestion Control October 1 2002 Seungwan Ryu (sryu@eng.buffalo.edu) PhD Student of IE Department University at Buffalo Contents Internet Congestion Control
More informationA Study on TCP Performance over Mobile Ad Hoc Networks
215 A Study on TCP Performance over Mobile Ad Hoc Networks Shweta Sharma 1, Anshika Garg 2 1 School of Computing Science and Engineering, Galgotias University, Greater Noida 2 School of Computing Science
More informationTCP 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 informationData 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 informationSELECTIVE-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 informationFEW would argue that one of TCP s strengths lies in its
IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, VOL. 13, NO. 8, OCTOBER 1995 1465 TCP Vegas: End to End Congestion Avoidance on a Global Internet Lawrence S. Brakmo, Student Member, IEEE, and Larry L.
More informationTHE Transmission Control Protocol (TCP) has proved
IEEE TRANSACTIONS ON MOBILE COMPUTING, VOL. 3, NO. 2, APRIL-JUNE 2004 1 Bandwidth Estimation Schemes for TCP over Wireless Networks Antonio Capone, Member, IEEE, Luigi Fratta, Fellow, IEEE, and Fabio Martignon,
More informationSTUDY OF TCP VARIANTS OVER WIRELESS NETWORK
STUDY OF VARIANTS OVER WIRELESS NETWORK 1 DEVENDRA SINGH KUSHWAHA, 2 VIKASH K SINGH, 3 SHAIBYA SINGH, 4 SONAL SHARMA 1,2,3,4 Assistant Professor, Dept. of Computer Science, Indira Gandhi National Tribal
More informationLow-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 informationHigh 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 informationAPPENDIX 1 USER LEVEL IMPLEMENTATION OF PPATPAN IN LINUX SYSTEM
152 APPENDIX 1 USER LEVEL IMPLEMENTATION OF PPATPAN IN LINUX SYSTEM A1.1 INTRODUCTION PPATPAN is implemented in a test bed with five Linux system arranged in a multihop topology. The system is implemented
More informationFinal 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 informationThe Problem with TCP. Overcoming TCP s Drawbacks
White Paper on managed file transfers How to Optimize File Transfers Increase file transfer speeds in poor performing networks FileCatalyst Page 1 of 6 Introduction With the proliferation of the Internet,
More informationChaoyang University of Technology, Taiwan, ROC. {changb,s9227623}@mail.cyut.edu.tw 2 Department of Computer Science and Information Engineering
TCP-Taichung: A RTT-based Predictive Bandwidth Based with Optimal Shrink Factor for TCP Congestion Control in Heterogeneous Wired and Wireless Networks Ben-Jye Chang 1, Shu-Yu Lin 1, and Ying-Hsin Liang
More informationTCP 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 informationPerformance 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 information17: Queue Management. Queuing. Mark Handley
17: Queue Management Mark Handley Queuing The primary purpose of a queue in an IP router is to smooth out bursty arrivals, so that the network utilization can be high. But queues add delay and cause jitter.
More informationThis sequence diagram was generated with EventStudio System Designer (http://www.eventhelix.com/eventstudio).
Client App Network Server App 25-May-13 15:32 (Page 1) This sequence diagram was generated with EventStudio System Designer (http://www.eventhelix.com/eventstudio). TCP is an end to end protocol which
More informationA 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 informationChapter 6 Congestion Control and Resource Allocation
Chapter 6 Congestion Control and Resource Allocation 6.3 TCP Congestion Control Additive Increase/Multiplicative Decrease (AIMD) o Basic idea: repeatedly increase transmission rate until congestion occurs;
More informationTRANSPORT LAYER AND SECURITY PROTOCOLS FOR AD HOC WIRELESS NETWORKS
Chapter 9 TRANSPORT LAYER AND SECURITY PROTOCOLS FOR AD HOC WIRELESS NETWORKS 9.1 INTRODUCTION The objectives of a transport layer protocol include the setting up of an end-to-end connection, end-to-end
More informationHow 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 informationTCP 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 informationAnalysis 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 informationEffect 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 informationHigh 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 informationNetwork 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 informationCongestion 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 informationAn enhanced approach for transmission control protocol traffic management Mechanism for Wireless Network
An enhanced approach for transmission control protocol traffic management Mechanism for Wireless Network Nitesh Mishra 1, Prof. Shaileena John 2 Department of Electronics & Communication 1, 2 niteshmish20@gmail.com
More informationTCP/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 informationIna 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 informationTTC New Reno - Consistent Control of Packet Traffic
IMPROVE PERFORMANCE OF TCP NEW RENO OVER MOBILE AD-HOC NETWORK USING ABRA Dhananjay Bisen 1 and Sanjeev Sharma 2 1 M.Tech, School Of Information Technology, RGPV, BHOPAL, INDIA 1 bisen.it2007@gmail.com
More informationOverview. 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 informationTHE Internet provides a convenient and cost-effective
522 IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, VOL. 18, NO. 4, APRIL 2007 An Overview of Packet Reordering in Transmission Control Protocol (TCP): Problems, Solutions, and Challenges Ka-Cheong
More informationQoS issues in Voice over IP
COMP9333 Advance Computer Networks Mini Conference QoS issues in Voice over IP Student ID: 3058224 Student ID: 3043237 Student ID: 3036281 Student ID: 3025715 QoS issues in Voice over IP Abstract: This
More informationPer-Flow Queuing Allot's Approach to Bandwidth Management
White Paper Per-Flow Queuing Allot's Approach to Bandwidth Management Allot Communications, July 2006. All Rights Reserved. Table of Contents Executive Overview... 3 Understanding TCP/IP... 4 What is Bandwidth
More informationChapter 2. Background. 2.1 Basic Introduction to Computer Networking
Chapter 2 Background We first give a basic introduction to Computer Networking in Section 2.1. It is followed by a detailed description of TCP and its background in Section 2.2. In Section 2.3, we describe
More informationEnergy Efficient Congestion Control Operation in WSNs Adel Gaafar A. Elrahim Electrical Engineering Dept. Red Sea University, Port Sudan, Sudan
Energy Efficient Congestion Control Operation in WSNs Adel Gaafar A. Elrahim Electrical Engineering Dept. Red Sea University, Port Sudan, Sudan Abstract: The development of wireless technologies makes
More informationALTHOUGH it is one of the first protocols
TCP Performance - CUBIC, Vegas & Reno Ing. Luis Marrone lmarrone@linti.unlp.edu.ar Lic. Andrés Barbieri barbieri@cespi.unlp.edu.ar Mg. Matías Robles mrobles@info.unlp.edu.ar LINTI - Facultad de Informática
More informationFirst Midterm for ECE374 03/24/11 Solution!!
1 First Midterm for ECE374 03/24/11 Solution!! Note: In all written assignments, please show as much of your work as you can. Even if you get a wrong answer, you can get partial credit if you show your
More informationA study of Skype over IEEE 802.16 networks: voice quality and bandwidth usage
Iowa State University Digital Repository @ Iowa State University Graduate Theses and Dissertations Graduate College 2011 A study of Skype over IEEE 802.16 networks: voice quality and bandwidth usage Kuan-yu
More informationTCP/IP Networking for Wireless Systems. Integrated Communication Systems Group Ilmenau University of Technology
TCP/IP Networking for Wireless Systems Integrated Communication Systems Group Ilmenau University of Technology Content Internet Protocol Suite Link Layer: Ethernet, PPP, ARP, MAC Addressing Network Layer:
More informationPerformance Analysis of AQM Schemes in Wired and Wireless Networks based on TCP flow
International Journal of Soft Computing and Engineering (IJSCE) Performance Analysis of AQM Schemes in Wired and Wireless Networks based on TCP flow Abdullah Al Masud, Hossain Md. Shamim, Amina Akhter
More informationA 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 informationWe will give some overview of firewalls. Figure 1 explains the position of a firewall. Figure 1: A Firewall
Chapter 10 Firewall Firewalls are devices used to protect a local network from network based security threats while at the same time affording access to the wide area network and the internet. Basically,
More information2 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 informationStudent, 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 informationFirst 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 informationSeamless Congestion Control over Wired and Wireless IEEE 802.11 Networks
Seamless Congestion Control over Wired and Wireless IEEE 802.11 Networks Vasilios A. Siris and Despina Triantafyllidou Institute of Computer Science (ICS) Foundation for Research and Technology - Hellas
More informationChapter 5. Transport layer protocols
Chapter 5. Transport layer protocols This chapter provides an overview of the most important and common protocols of the TCP/IP transport layer. These include: User Datagram Protocol (UDP) Transmission
More informationAccess 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 informationCSE 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 informationTransport layer protocols for ad hoc networks
Transport layer protocols for ad hoc networks Lecturer: Dmitri A. Moltchanov E-mail: moltchan@cs.tut.fi http://www.cs.tut.fi/kurssit/tlt-2616/ Which transport layer protocol? Classification of transport
More informationHigh-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 informationProtocols and Architecture. Protocol Architecture.
Protocols and Architecture Protocol Architecture. Layered structure of hardware and software to support exchange of data between systems/distributed applications Set of rules for transmission of data between
More informationEnergy 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 informationMultipath TCP in Practice (Work in Progress) Mark Handley Damon Wischik Costin Raiciu Alan Ford
Multipath TCP in Practice (Work in Progress) Mark Handley Damon Wischik Costin Raiciu Alan Ford The difference between theory and practice is in theory somewhat smaller than in practice. In theory, this
More informationA Transport Protocol for Multimedia Wireless Sensor Networks
A Transport Protocol for Multimedia Wireless Sensor Networks Duarte Meneses, António Grilo, Paulo Rogério Pereira 1 NGI'2011: A Transport Protocol for Multimedia Wireless Sensor Networks Introduction Wireless
More informationTCP 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 informationApplying Active Queue Management to Link Layer Buffers for Real-time Traffic over Third Generation Wireless Networks
Applying Active Queue Management to Link Layer Buffers for Real-time Traffic over Third Generation Wireless Networks Jian Chen and Victor C.M. Leung Department of Electrical and Computer Engineering The
More informationTCP, Active Queue Management and QoS
TCP, Active Queue Management and QoS Don Towsley UMass Amherst towsley@cs.umass.edu Collaborators: W. Gong, C. Hollot, V. Misra Outline motivation TCP friendliness/fairness bottleneck invariant principle
More information1. The subnet must prevent additional packets from entering the congested region until those already present can be processed.
Congestion Control When one part of the subnet (e.g. one or more routers in an area) becomes overloaded, congestion results. Because routers are receiving packets faster than they can forward them, one
More informationLa couche transport dans l'internet (la suite TCP/IP)
La couche transport dans l'internet (la suite TCP/IP) C. Pham RESO-LIP/INRIA Université Lyon 1 http://www.ens-lyon.fr/~cpham Basé sur les transparent de Shivkumar Kalyanaraman La couche transport dans
More informationMeasuring TCP over WiFi: A Real Case
Measuring TCP over WiFi: A Real Case Mirko Franceschinis, Marco Mellia, Michela Meo, Maurizio Munafò Istituto Superiore Mario Boella - Torino - Italy Dipartimento di Elettronica - Politecnico di Torino
More informationVPN over Satellite A comparison of approaches by Richard McKinney and Russell Lambert
Sales & Engineering 3500 Virginia Beach Blvd Virginia Beach, VA 23452 800.853.0434 Ground Operations 1520 S. Arlington Road Akron, OH 44306 800.268.8653 VPN over Satellite A comparison of approaches by
More informationMaster Course Computer Networks IN2097
Chair for Network Architectures and Services Prof. Carle Department of Computer Science TU München Master Course Computer Networks IN2097 Prof. Dr.-Ing. Georg Carle Christian Grothoff, Ph.D. Stephan Günther
More informationPassive Queue Management
, 2013 Performance Evaluation of Computer Networks Objectives Explain the role of active queue management in performance optimization of TCP/IP networks Learn a range of active queue management algorithms
More information4 High-speed Transmission and Interoperability
4 High-speed Transmission and Interoperability Technology 4-1 Transport Protocols for Fast Long-Distance Networks: Comparison of Their Performances in JGN KUMAZOE Kazumi, KOUYAMA Katsushi, HORI Yoshiaki,
More information