ECS-087: Mobile Computing
|
|
- Jodie Fox
- 6 years ago
- Views:
Transcription
1 ECS-087: Mobile Computing TCP over wireless TCP and mobility Most of the Slides borrowed from Prof. Sridhar Iyer s lecture IIT Bombay Diwakar Yagyasen 1
2 Effect of Mobility on Protocol Stack Application: new applications and adaptations Transport: congestion and flow control Network: addressing and routing Link: media access and handoff Physical: transmission errors and interference Diwakar Yagyasen 2
3 TCP basics Reliable, ordered delivery uses sequence numbers, acknowledgements, timeouts and retransmissions End-to-end semantics (ACK after data recd) Provides flow and congestion control uses sliding window based buffers and feedback from receiver/network to adjust transmission rate Diwakar Yagyasen 3
4 Window based flow control Window size minimum of receiver s advertised window - determined by available buffer space at the receiver congestion window - determined by sender, based on network feedback Sender s window Acks received Not transmitted Diwakar Yagyasen 4
5 Timeouts and retransmission TCP manages four different timers for each connection retransmission timer: when awaiting ACK persist timer: keeps window size information flowing keepalive timer: when other end crashes or reboots 2MSL timer: for the TIME_WAIT state Diwakar Yagyasen 5
6 timeout Seq=100 timeout Seq=92 timeout TCP: retransmission scenarios Host A Host B Host A Host B X loss lost ACK scenario premature timeout, cumulative ACKs Diwakar Yagyasen 6
7 RTT estimation Exponential Averaging Filter: Measure SampleRTT for segment/ack pair Compute weighted average of RTT EstimatedRTT = α PrevEstimatedRTT + (1 α) SampleRTT RTO = β * EstimatedRTT Typically α = 0.9; β = 2 Diwakar Yagyasen 7
8 Ideal window size Ideal size = delay * bandwidth delay-bandwidth product If window size < delay*bw Inefficiency (wasted bandwidth) If window size > delay*bw Queuing at intermediate routers (increased RTT) Potentially, packet loss Diwakar Yagyasen 8
9 Congestion control On detecting a packet loss, TCP sender assumes that network congestion has occurred On detecting packet loss, TCP sender drastically reduces the congestion window Reducing congestion window reduces amount of data that can be sent per RTT Diwakar Yagyasen 9
10 Congestion window (segments) Typical TCP behaviour cwnd = 20 After timeout ssthresh = 8 ssthresh = Time (round trips) Diwakar Yagyasen 10
11 Window size (segments) Fast retransmit and Fast recovery Time (round trips) advertised window After fast recovery Diwakar Yagyasen 11
12 Typical mobile wireless scenario FH: Fixed Host MH: Mobile Host BS: Base Station (gateway) Diwakar Yagyasen 12
13 Burst errors may cause Timeouts If wireless link remains unavailable for extended duration, a window worth of data may be lost driving through a tunnel; passing a truck Timeout results in slow start Slow start reduces congestion window to 1 MSS, reducing throughput Reduction in window in response to errors unnecessary Diwakar Yagyasen 13
14 Random errors may cause Fast Retransmit or Timeout If a packet is lost due to transient link conditions Channel noise leading to CRC error Fast retransmit results in fast recovery Fast recovery reduces congestion window to 1/2 If multiple packets losses happen in a window, Results in timeout Reduction in window in response to errors unnecessary Diwakar Yagyasen 14
15 Example: Random errors Diwakar Yagyasen 15
16 TCP and wireless/mobility TCP assumes congestion if packets dropped typically wrong in wireless networks often packet loss due to transmission errors mobility itself can cause packet loss nodes roam from one access point or foreign agent to another with packets in transit Diwakar Yagyasen 16
17 Motivation for TCP adaptation Performance of an unchanged TCP degrades severely for wireless/mobile environments TCP cannot be changed fundamentally Widely deployed in the fixed network Internet interoperability requirement TCP for wireless/mobility has to be compatible with standard TCP Diwakar Yagyasen 17
18 Adaptation for TCP over wireless Several proposals to adapt TCP to wireless environments Modifications to TCP implementation at Fixed Host Base Station Mobile Host Approaches Hide error losses from the sender Let sender know the cause of packet loss Diwakar Yagyasen 18
19 Ideal behavior Ideal TCP behavior: TCP sender should simply retransmit a packet lost due to transmission errors, without taking any congestion control actions Ideal TCP typically not realizable Ideal network behavior: Transmission errors should be hidden from the sender Errors should be recovered transparently and efficiently Proposed schemes attempt to approximate one of the above two ideals Diwakar Yagyasen 19
20 Link Layer mechanisms Forward Error Correction (FEC) Can be use to correct small number of errors Incurs overhead even when errors do not occur Link Level Retransmissions Retransmit a packet at the link layer, if errors are detected Retransmission overhead incurred only if errors occur Diwakar Yagyasen 20
21 Link Level Retransmissions Link layer state TCP connection application application application transport transport transport network link network link rxmt network link physical physical physical wireless Diwakar Yagyasen 21
22 Issues How many times to retransmit at the link level before giving up? What triggers link level retransmissions? How much time is required for a link layer retransmission? Should the link layer deliver packets as they arrive, or deliver them in-order? Diwakar Yagyasen 22
23 Split connection approach End-to-end TCP connection is broken into one connection on the wired part of route and one over wireless part of the route FH-MH = FH-BS + BS-MH FH BS MH Fixed Host Base Station Mobile Host Diwakar Yagyasen 23
24 I-TCP: Split connection Per-TCP connection state TCP connection TCP connection application application rxmt application transport transport transport network network network link link link physical physical physical wireless Diwakar Yagyasen 24 Source: Vaidya
25 I-TCP advantages No changes to TCP for FH BS-MH connection can be optimized independent of FH-BS connection Different flow / error control on the two connections Faster recovery due to relatively shorter RTT on wireless link Diwakar Yagyasen 25
26 I-TCP disadvantages End-to-end semantics violated ack may be delivered to sender, before data delivered to the receiver BS retains hard state Buffer space required at BS on a per-tcpconnection basis BS failure can result in permanent loss of data (unreliability) Hand-off latency increases Diwakar Yagyasen 26
27 Hand-off in I-TCP Data that has been ack d to sender, must be moved to new base station 39 FH BS MH MH Hand-off New base station Diwakar Yagyasen 27
28 Snoop Protocol Retains local recovery of Split Connection approach and uses link level retransmission Improves on split connection end-to-end semantics retained soft state at base station, instead of hard state Diwakar Yagyasen 28
29 Snoop Protocol Buffers data packets at the base station BS to allow link layer retransmission When duplicate ACK received by BS from MH retransmit on wireless link, if packet present in buffer drop duplicate ACK Prevents fast retransmit at TCP sender FH FH BS MH Diwakar Yagyasen 29
30 Snoop Protocol TCP connection Per TCP-connection state application application application transport transport transport network link network link rxmt network link physical physical physical FH BS wireless MH Diwakar Yagyasen 30 Source: Vaidya
31 Snoop : Example 35 TCP state 36 maintained at link layer FH BS 37 MH Diwakar Yagyasen 31
32 Snoop : Example FH BS 37 Discard dupack MH Diwakar Yagyasen 32
33 Snoop advantages Local recovery from wireless losses Fast retransmit not triggered at sender despite out-oforder link layer delivery High throughput can be achieved End-to-end semantics retained Soft state at base station loss of the soft state affects performance, but not correctness Diwakar Yagyasen 33
34 Snoop disadvantages Link layer at base station needs to be TCP-aware Not useful if TCP headers are encrypted (IPsec) Diwakar Yagyasen 34
35 Delayed Dupacks Attempts to imitate Snoop, without making the base station TCP-aware Delayed Dupacks implements the same two features at BS : link layer retransmission at MH : reducing interference between TCP and link layer retransmissions (by delaying dupacks) Diwakar Yagyasen 35
36 Delayed Dupacks TCP receiver delays dupacks for interval D, when out-of-order packets received Dupack delay intended to give link level retransmit time to succeed Benefit: can result in recovery from a transmission loss without triggering a response from the TCP sender Diwakar Yagyasen 36
37 Delayed dupacks advantages Link layer need not be TCP-aware Can be used even if TCP headers are encrypted Works well for relatively small wireless RTT (compared to end-to-end RTT) relatively small delay D sufficient in such cases Diwakar Yagyasen 37
38 Delayed dupacks disadvantages Right value of dupack delay D dependent on the wireless link properties Mechanisms to automatically choose D needed Delays dupacks for congestion losses too, delaying congestion loss recovery Diwakar Yagyasen 38
39 Mobility and handoff Hand-offs may result in temporary loss of route to MH with non-overlapping cells, it may be a while before the mobile host receives a beacon from the new BS While routes are being reestablished during handoff, MH and old BS may attempt to send packets to each other, resulting in loss of packets Diwakar Yagyasen 39
40 Impact of handoff Split connection approach hard state at base station must be moved to new base station Snoop protocol soft state need not be moved while the new base station builds new state, packet losses may not be recovered locally Diwakar Yagyasen 40
41 Handoff issues During the long delay for a handoff to complete a whole window worth of data may be lost After handoff is complete acks are not received by the TCP sender Sender eventually times out, and retransmits If handoff still not complete, another timeout will occur Performance penalty Time wasted until timeout occurs Window shrunk after timeout Diwakar Yagyasen 41
42 Using Fast Retransmit When MH is the TCP receiver: after handoff is complete, it sends 3 dupacks to the sender this triggers fast retransmit at the sender When MH is the TCP sender: invoke fast retransmit after completion of handoff Diwakar Yagyasen 42
43 Mobile TCP (M-TCP) Handling of lengthy or frequent disconnections M-TCP splits as I-TCP does unmodified TCP for FH to BS optimized TCP for BS to MH BS (Foreign Agent) monitors all packets, if disconnection detected set advertised window size to 0 sender automatically goes into persistent mode no caching, no retransmission at the BS If a packet is lost on the wireless link, it has to be retransmitted by the original sender Diwakar Yagyasen 43
44 M-TCP BS does not send an ack to FH, unless BS has received an ack from MH maintains end-to-end semantics BS withholds ack for the last byte ack d by MH When BS does not receive ACK for sometime, it chokes sender by setting advertise window to 0 Ack 999 Ack 1000 FH BS MH Diwakar Yagyasen 44
45 M-TCP When a new ack is received with receiver s advertised window = 0, the sender enters persist mode Sender does not send any data in persist mode except when persist timer goes off When a positive window advertisement is received, sender exits persist mode On exiting persist mode, RTO and cwnd are same as before the persist mode Diwakar Yagyasen 45
46 M-TCP Avoids reduction of congestion window due to handoff, unlike the fast retransmit scheme Is not reducing the window a good idea? When host moves, route changes, and new route may be more congested It is not obvious that starting full window after handoff is right Diwakar Yagyasen 46
47 FreezeTCP M-TCP needs help from base station (BS) BS withholds ack for one byte BS uses this ack to send a zero window advertisement when MH moves to another cell FreezeTCP Receiver sends zero window advertisement (ZWA), upon impending disconnection Receiver sends full window advertisement (FWA), upon reconnection Diwakar Yagyasen 47
48 FreezeTCP TCP receiver determines if a handoff is about to happen determination may be based on signal strength Receiver should attempt to send ZWA 1 RTT before handoff Receiver sends 3 dupacks when route is reestablished No help needed from the base station Diwakar Yagyasen 48
49 Multi-hop Wireless (MANET) Mobility causes route changes Diwakar Yagyasen 49
50 TCP Issues Route changes due to mobility Wireless transmission errors problem compounded with multiple hops Out-of-order packet delivery frequent route changes may cause out-of-order delivery Multiple access protocol choice of MAC protocol can impact TCP performance significantly Diwakar Yagyasen 50
51 TCP over multi hop wireless When contention-based MAC protocol is used, connections over multiple hops are at a disadvantage compared to shorter connections because they have to contend for wireless access at each hop extent of packet delay or drop increases with number of hops Diwakar Yagyasen 51
52 Impact of Multi-Hop Wireless Paths Number of hops TCP Throughtput (Kbps) TCP Throughput using 2 Mbps MAC Diwakar Yagyasen 52
53 Impact of mobility mobility causes link breakage, resulting in route failure Route is repaired TCP sender times out. Starts sending packets again No throughput No throughput despite route repair TCP data and acks en route discarded Diwakar Yagyasen 53
54 Positive impact of mobility C D C D C D B A B A B A 1.5 second route failure Route from A to D is broken for ~1.5 second. When TCP sender times out after 1 second, route still broken. TCP times out after another 2 seconds, and only then resumes. Throughput improves because number of hops reduced. Diwakar Yagyasen 54
55 Improving throughput Network feedback Inform TCP of route failure by explicit message Let TCP know when route is repaired Probing Explicit notification Reduces repeated TCP timeouts and backoff Diwakar Yagyasen 55
56 Network Feedback Network feedback beneficial Need to modify transport & network layer to receive/send feedback Need mechanisms for information exchange between layers Diwakar Yagyasen 56
57 References Bakre, A., Badrinath, B., I-TCP: Indirect TCP for mobile hosts - IEEE ICDCS Balakrishnan, H., Srinivasan, S., Amir, E., and Katz, R., Improving TCP/IP Performance over Wireless Networks ACM Mobicom Brown, K., Singh, S., M-TCP: TCP for mobile cellular networks ACM Computer Communication Review, 27 (5), Goff, T. Moronski, J. Phatak, D.S. Gupta, V. Freeze-TCP: a true end-to-end TCP enhancement mechanism for mobile environments IEEE Infocom Diwakar Yagyasen 57
CMPE 257: Wireless and Mobile Networking
CMPE 257: Wireless and Mobile Networking Katia Obraczka Computer Engineering UCSC Baskin Engineering Lecture 10 CMPE 257 Spring'15 1 Student Presentations Schedule May 21: Sam and Anuj May 26: Larissa
More informationImpact of transmission errors on TCP performance. Outline. Random Errors
Impact of transmission errors on TCP performance 1 Outline Impact of transmission errors on TCP performance Approaches to improve TCP performance Classification Discussion of selected approaches 2 Random
More informationCIS 632 / EEC 687 Mobile Computing
CIS 632 / EEC 687 Mobile Computing TCP in Mobile Networks Prof. Chansu Yu Contents Physical layer issues Communication frequency Signal propagation Modulation and Demodulation Channel access issues Multiple
More informationWireless TCP. TCP mechanism. Wireless Internet: TCP in Wireless. Wireless TCP: transport layer
Wireless TCP W.int.2-2 Wireless Internet: TCP in Wireless Module W.int.2 Mobile IP: layer, module W.int.1 Wireless TCP: layer Dr.M.Y.Wu@CSE Shanghai Jiaotong University Shanghai, China Dr.W.Shu@ECE University
More informationICE 1332/0715 Mobile Computing (Summer, 2008)
ICE 1332/0715 Mobile Computing (Summer, 2008) TCP in Mobile Networks Prof. Chansu Yu http://academic.csuohio.edu/yuc/ c.yu91@csuohio.edu Contents Vinton Cerf and Robert Kahn s paper in 1973 introduces
More informationChapter 13 TRANSPORT. Mobile Computing Winter 2005 / Overview. TCP Overview. TCP slow-start. Motivation Simple analysis Various TCP mechanisms
Overview Chapter 13 TRANSPORT Motivation Simple analysis Various TCP mechanisms Distributed Computing Group Mobile Computing Winter 2005 / 2006 Distributed Computing Group MOBILE COMPUTING R. Wattenhofer
More informationOutline 9.2. TCP for 2.5G/3G wireless
Transport layer 9.1 Outline Motivation, TCP-mechanisms Classical approaches (Indirect TCP, Snooping TCP, Mobile TCP) PEPs in general Additional optimizations (Fast retransmit/recovery, Transmission freezing,
More informationMobile Transport Layer
Mobile Transport Layer 1 Transport Layer HTTP (used by web services) typically uses TCP Reliable transport between TCP client and server required - Stream oriented, not transaction oriented - Network friendly:
More informationMobile Communications Chapter 9: Mobile Transport Layer
Prof. Dr.-Ing Jochen H. Schiller Inst. of Computer Science Freie Universität Berlin Germany Mobile Communications Chapter 9: Mobile Transport Layer Motivation, TCP-mechanisms Classical approaches (Indirect
More informationCSE 4215/5431: Mobile Communications Winter Suprakash Datta
CSE 4215/5431: Mobile Communications Winter 2013 Suprakash Datta datta@cse.yorku.ca Office: CSEB 3043 Phone: 416-736-2100 ext 77875 Course page: http://www.cse.yorku.ca/course/4215 Some slides are adapted
More informationImproving Reliable Transport and Handoff Performance in Cellular Wireless Networks
Improving Reliable Transport and Handoff Performance in Cellular Wireless Networks H. Balakrishnan, S. Seshan, and R. H. Katz ACM Wireless Networks Vol. 1, No. 4, pp. 469-482 Dec. 1995 P. 1 Introduction
More informationMobile Communications Chapter 9: Mobile Transport Layer
Prof. Dr.-Ing Jochen H. Schiller Inst. of Computer Science Freie Universität Berlin Germany Mobile Communications Chapter 9: Mobile Transport Layer Motivation, TCP-mechanisms Classical approaches (Indirect
More informationTRANSMISSION CONTROL PROTOCOL
COMP 635: WIRELESS & MOBILE COMMUNICATIONS TRANSMISSION CONTROL PROTOCOL Jasleen Kaur Fall 2017 1 Impact of Wireless on Protocol Layers Application layer Transport layer Network layer Data link layer Physical
More informationTCP over Wireless PROF. MICHAEL TSAI 2016/6/3
TCP over Wireless PROF. MICHAEL TSAI 2016/6/3 2 TCP Congestion Control (TCP Tahoe) Only ACK correctly received packets Congestion Window Size: Maximum number of bytes that can be sent without receiving
More informationATCP: Improving TCP performance over mobile wireless environments
: Improving TCP performance over mobile wireless environments Ajay Kr Singh Dept of Computer Science & Engg IIT Bombay aksingh@cse.iitb.ac.in Sridhar Iyer School of Information Technology IIT Bombay sri@it.iitb.ac.in
More informationTCP over wireless links
CSc 450/550 Computer Communications & Networks TCP over wireless links Jianping Pan (stand-in for Dr. Wu) 1/31/06 CSc 450/550 1 TCP over wireless links TCP a quick review on how TCP works Wireless links
More informationPERFORMANCE ANALYSIS OF SNOOP TCP WITH FREEZING AGENT OVER CDMA2000 NETWORKS
PERFORMANCE ANALYSIS OF SNOOP TCP WITH FREEZING AGENT OVER CDMA2 NETWORKS Sang-Hee Lee +, Hong-gu Ahn +, Jae-Sung Lim +, Seung-Hwan Kwak ++, Sung Kim ++ The Graduate School of Information and Communication,
More informationTRANSMISSION CONTROL PROTOCOL
COMP 635: WIRELESS NETWORKS TRANSMISSION CONTROL PROTOCOL Jasleen Kaur Fall 2015 1 Impact of Wireless on Protocol Layers Application layer Transport layer Network layer Data layer Physical layer service
More informationTransport layer issues
Transport layer issues Dmitrij Lagutin, dlagutin@cc.hut.fi T-79.5401 Special Course in Mobility Management: Ad hoc networks, 28.3.2007 Contents Issues in designing a transport layer protocol for ad hoc
More informationWireless Heterogeneity. EEC173B/ECS152C, Spring 09. Data Transport Over Wireless. Wireless Performance. Reliable Data Transport over Wireless Networks
EEC73B/ECSC, Spring 9 Reliable Data over Wireless s Problems with TCP Snoop Protocol Metricom Ricochet Wireless Heterogeneity Lucent WaveLAN Regional-Area Metro-Area Cellular Digital IBM Infrared Packet
More informationMobile Transport Layer
Mobile Transport Layer 1 Transport Layer E.g. HTTP (used by web services) typically uses TCP Reliable transport between client and server required TCP Stream oriented Network friendly: time-out congestion
More informationAdvanced Computer Networks. Wireless TCP
Advanced Computer Networks 263 3501 00 Wireless TCP Patrick Stuedi Spring Semester 2014 1 Oriana Riva, Department of Computer Science ETH Zürich Outline Last week: Today: Cellular Networks Mobile IP Wireless
More informationTCP over Wireless. Protocols and Networks Hadassah College Spring 2018 Wireless Dr. Martin Land 1
TCP over Wireless Protocols and Networks Hadassah College Spring 218 Wireless Dr. Martin Land 1 Classic TCP-Reno Ideal operation in-flight segments = cwnd (send cwnd without stopping) Cumulative ACK for
More informationTCP PERFORMANCE FOR FUTURE IP-BASED WIRELESS NETWORKS
TCP PERFORMANCE FOR FUTURE IP-BASED WIRELESS NETWORKS Deddy Chandra and Richard J. Harris School of Electrical and Computer System Engineering Royal Melbourne Institute of Technology Melbourne, Australia
More informationWireless Challenges : Computer Networking. Overview. Routing to Mobile Nodes. Lecture 25: Wireless Networking
Wireless Challenges 15-441: Computer Networking Lecture 25: Wireless Networking Force us to rethink many assumptions Need to share airwaves rather than wire Don t know what hosts are involved Host may
More informationTCP OVER AD HOC NETWORK
TCP OVER AD HOC NETWORK Special course on data communications and networks Zahed Iqbal (ziqbal@cc.hut.fi) Agenda Introduction Versions of TCP TCP in wireless network TCP in Ad Hoc network Conclusion References
More informationOPNET M-TCP model. Modupe Omueti
OPNET M-TCP model Modupe Omueti momueti@cs.sfu.ca Communication Networks Laboratory http://www.ensc.sfu.ca/research/cnl School of Engineering Science Simon Fraser University Roadmap Introduction Motivation
More informationChapter 12 Network Protocols
Chapter 12 Network Protocols 1 Outline Protocol: Set of defined rules to allow communication between entities Open Systems Interconnection (OSI) Transmission Control Protocol/Internetworking Protocol (TCP/IP)
More informationECS-087: Mobile Computing
ECS-087: Mobile Computing Mobile IP Most of the slides borrowed from Prof. Sridhar Iyer Diwakar Yagyasen.1 Effect of Mobility on Protocol Stack Application: new applications and adaptations Transport:
More informationSupporting mobility only on lower layers up to the network layer is not
Mobile transport layer Supporting mobility only on lower layers up to the network layer is not enough to provide mobility support for applications. Most applications rely on a transport layer, such as
More informationChapter 09 Network Protocols
Chapter 09 Network Protocols Copyright 2011, Dr. Dharma P. Agrawal and Dr. Qing-An Zeng. All rights reserved. 1 Outline Protocol: Set of defined rules to allow communication between entities Open Systems
More informationCS 268: Wireless Transport Protocols. Kevin Lai Feb 13, 2002
CS 268: Wireless Transport Protocols Kevin Lai Feb 13, 2002 Motivation! Wireless connectivity proliferating - Satellite, line-of-sight microwave, line-of-sight laser, cellular data (CDMA, GPRS, 3G), wireless
More informationA thesis submitted to the Faculty of Graduate Studies and Research. in partial fulfillment of the requirements for the degree of
TCP over Mobile Ad-Hoc Access Networks By Ahmed Moustafa A thesis submitted to the Faculty of Graduate Studies and Research in partial fulfillment of the requirements for the degree of Master of Computer
More informationImproving TCP Performance over Wireless Links with Periodic Disconnection CMPT 885-3: SPECIAL TOPICS: HIGH-PERFORMANCE NETWORKS
M-TCP:Improving TCP Performance with Periodic Discnt over Wireless M-TCP Links Improving TCP Performance over Wireless Links with Periodic Disconnection CMPT 885-3: SPECIAL TOPICS: HIGH-PERFORMANCE NETWORKS
More informationEvaluation of a Queue Management Method for TCP Communications over Multi-hop Wireless Links
Evaluation of a Queue Management Method for TCP Communications over Multi-hop Wireless Links Satoshi Ohzahata and Konosuke Kawashima Department of Computer, Information and Communication Sciences, Tokyo
More informationImproving TCP End to End Performance in Wireless LANs with Snoop Protocol
Improving TCP End to End Performance in Wireless LANs with Snoop Protocol Dejan Jaksic, Zeljko Ilic and Alen Bazant Department of Telecommunications, Faculty of Electrical Engineering and Computing Unska
More informationImproving Performance of Transmission Control Protocol for Mobile Networks
Improving Performance of Transmission Control Protocol for Mobile Networks Dulal Kar, Swetha Pandala, and Ajay Katangur Department of Computing Sciences, Texas A&M University-Corpus Christi, Corpus Christi,
More informationDelay Performance of the New Explicit Loss Notification TCP Technique for Wireless Networks
Delay Performance of the New Explicit Loss Notification TCP Technique for Wireless Networks Wenqing Ding and Abbas Jamalipour School of Electrical and Information Engineering The University of Sydney Sydney
More informationMobile IP and Mobile Transport Protocols
Mobile IP and Mobile Transport Protocols 1 IP routing Preliminaries Works on a hop-by-hop basis using a routing table 32 bits: 129.97.92.42 Address = subnet + host (Mobility No packet for you) Two parts»
More informationTransport Protocols and TCP
Transport Protocols and TCP Functions Connection establishment and termination Breaking message into packets Error recovery ARQ Flow control Multiplexing, de-multiplexing Transport service is end to end
More informationWireless TCP Performance Issues
Wireless TCP Performance Issues Issues, transport layer protocols Set up and maintain end-to-end connections Reliable end-to-end delivery of data Flow control Congestion control Udp? Assume TCP for the
More informationFlow and Congestion Control (Hosts)
Flow and Congestion Control (Hosts) 14-740: Fundamentals of Computer Networks Bill Nace Material from Computer Networking: A Top Down Approach, 6 th edition. J.F. Kurose and K.W. Ross traceroute Flow Control
More informationWireless Challenges : Computer Networking. Overview. Routing to Mobile Nodes. Lecture 24: Mobile and Wireless
Wireless Challenges 15-441: Computer Networking Lecture 24: Mobile and Wireless Peter Steenkiste Fall 2010 www.cs.cmu.edu/~prs/15-441-f10 Force us to rethink many assumptions Need to share airwaves rather
More informationRecap. TCP connection setup/teardown Sliding window, flow control Retransmission timeouts Fairness, max-min fairness AIMD achieves max-min fairness
Recap TCP connection setup/teardown Sliding window, flow control Retransmission timeouts Fairness, max-min fairness AIMD achieves max-min fairness 81 Feedback Signals Several possible signals, with different
More informationLecture 15: TCP over wireless networks. Mythili Vutukuru CS 653 Spring 2014 March 13, Thursday
Lecture 15: TCP over wireless networks Mythili Vutukuru CS 653 Spring 2014 March 13, Thursday TCP - recap Transport layer TCP is the dominant protocol TCP provides in-order reliable byte stream abstraction
More informationimage 3.8 KB Figure 1.6: Example Web Page
image. KB image 1 KB Figure 1.: Example Web Page and is buffered at a router, it must wait for all previously queued packets to be transmitted first. The longer the queue (i.e., the more packets in the
More information8. TCP Congestion Control
8. TCP Congestion Control 1 TCP Congestion Control Slow-start increase Multiplicative decrease Congestion avoidance Measurement of variation Exponential timer backoff 2002 Yanghee Choi 2 Congestion Control
More informationCS321: Computer Networks Congestion Control in TCP
CS321: Computer Networks Congestion Control in TCP Dr. Manas Khatua Assistant Professor Dept. of CSE IIT Jodhpur E-mail: manaskhatua@iitj.ac.in Causes and Cost of Congestion Scenario-1: Two Senders, a
More informationDualRTT: Enhancing TCP Performance During Delay Spikes
DualRTT: Enhancing TCP Performance During Delay Spikes Ph.D. School of Computer Science University of Oklahoma. Email: atiq@ieee.org Web: www.cs.ou.edu/~atiq Presentation at Tohoku University, Sendai,
More informationTCP for Wireless Networks
TCP for Wireless Networks Arathi Shamakumar,Ravi Kiran Kundeti,Srinivasan Krishnamurthy, and Srinivasa Rao Segu {arathi, kundeti, ksrini, segusrin}@utdallas.edu Department of Computer Science University
More informationCSE 461. TCP and network congestion
CSE 461 TCP and network congestion This Lecture Focus How should senders pace themselves to avoid stressing the network? Topics Application Presentation Session Transport Network congestion collapse Data
More informationFall 2012: FCM 708 Bridge Foundation I
Fall 2012: FCM 708 Bridge Foundation I Prof. Shamik Sengupta Instructor s Website: http://jjcweb.jjay.cuny.edu/ssengupta/ Blackboard Website: https://bbhosted.cuny.edu/ Intro to Computer Networking Transport
More informationTelecommunication Services Engineering Lab. Roch H. Glitho
1 Congestion handling in wired TCP: Detailed treatment 1. - Fundamental assumptions and principles - Key parameters - Slow start - Congestion avoidance - Fast re-transmit and fast recovery 2 Fundamental
More informationTCP over Wireless Networks Using Multiple. Saad Biaz Miten Mehta Steve West Nitin H. Vaidya. Texas A&M University. College Station, TX , USA
TCP over Wireless Networks Using Multiple Acknowledgements (Preliminary Version) Saad Biaz Miten Mehta Steve West Nitin H. Vaidya Department of Computer Science Texas A&M University College Station, TX
More informationCMPE 150 Winter 2009
CMPE 150 Winter 2009 Lecture 17 March 5, 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 informationCMPE150 Midterm Solutions
CMPE150 Midterm Solutions Question 1 Packet switching and circuit switching: (a) Is the Internet a packet switching or circuit switching network? Justify your answer. The Internet is a packet switching
More informationUNIT IV -- TRANSPORT LAYER
UNIT IV -- TRANSPORT LAYER TABLE OF CONTENTS 4.1. Transport layer. 02 4.2. Reliable delivery service. 03 4.3. Congestion control. 05 4.4. Connection establishment.. 07 4.5. Flow control 09 4.6. Transmission
More informationApplication Development for Mobile and Ubiquitous Computing
Department of Computer Science Institute for System Architecture, Chair for Computer Networks Application Development for Mobile and Ubiquitous Computing 2. Mobile Internet Dr. Ing. Thomas Springer Technische
More informationCongestion / Flow Control in TCP
Congestion and Flow Control in 1 Flow Control and Congestion Control Flow control Sender avoids overflow of receiver buffer Congestion control All senders avoid overflow of intermediate network buffers
More informationMobile & Wireless Networking. Lecture 10: Mobile Transport Layer & Ad Hoc Networks. [Schiller, Section 8.3 & Section 9] [Reader, Part 8]
192620010 Mobile & Wireless Networking Lecture 10: Mobile Transport Layer & Ad Hoc Networks [Schiller, Section 8.3 & Section 9] [Reader, Part 8] Geert Heijenk Outline of Lecture 10 Mobile transport layer
More informationChapter 3 outline. 3.5 Connection-oriented transport: TCP. 3.6 Principles of congestion control 3.7 TCP congestion control
Chapter 3 outline 3.1 Transport-layer services 3.2 Multiplexing and demultiplexing 3.3 Connectionless transport: UDP 3.4 Principles of reliable data transfer 3.5 Connection-oriented transport: TCP segment
More informationModified Freeze-TCP for Improved Performance in Mobile Wireless Networks
Modified Freeze-TCP for mproved Performance in Mobile Wireless Networks A thesis submitted in partial fulfilment of the requirements for the degree of Master of Engineering in Electrical and Electronic
More informationDa t e: August 2 0 th a t 9: :00 SOLUTIONS
Interne t working, Examina tion 2G1 3 0 5 Da t e: August 2 0 th 2 0 0 3 a t 9: 0 0 1 3:00 SOLUTIONS 1. General (5p) a) Place each of the following protocols in the correct TCP/IP layer (Application, Transport,
More informationDifferent Transmission Control Protocol Variants in Wireless Environments
Different Transmission Control Protocol Variants in Wireless Environments Mr. Ranjeet V. Bidwe Dept of Computer engineering, PICT, Pune. Maharashtra, India. Email:ranjeetbidwe@hotmail.com Abstract Computer
More informationMobile Transport Layer Lesson 10 Timeout Freezing, Selective Retransmission, Transaction Oriented TCP and Explicit Notification Methods
Mobile Transport Layer Lesson 10 Timeout Freezing, Selective Retransmission, Transaction Oriented TCP and Explicit Notification Methods 1 Timeout freezing of transmission (TFT) Used in situations where
More informationCS519: Computer Networks. Lecture 5, Part 4: Mar 29, 2004 Transport: TCP congestion control
: Computer Networks Lecture 5, Part 4: Mar 29, 2004 Transport: TCP congestion control TCP performance We ve seen how TCP the protocol works Sequencing, receive window, connection setup and teardown And
More informationSubject: Adhoc Networks. Navodaya Institute of Technology, Raichur Page 1
FEEDBACK BASED TCP (TCP F) Improves performance of TCP. Uses a feedback based approach. The routing protocol is expected to repair the broken path within a reasonable time period Operation: In TCP-F, an
More informationCS 5520/ECE 5590NA: Network Architecture I Spring Lecture 13: UDP and TCP
CS 5520/ECE 5590NA: Network Architecture I Spring 2008 Lecture 13: UDP and TCP Most recent lectures discussed mechanisms to make better use of the IP address space, Internet control messages, and layering
More informationA Comparison of Mechanisms for Improving TCP Performance over Wireless Links
Appeared in IEEE/ACM Transactions on Networking, Dec.1997. This is a much-extended and revised version of a paper that appeared at ACM SIGCOMM, 1996. A Comparison of Mechanisms for Improving TCP Performance
More informationWireless Ad Hoc and Sensor Networks (Transport Layer) Introduction : Challenge. Which transport layer protocols? Traditional TCP
Wireless Ad Hoc and Sensor Networks (Transport Layer) Application Transport Protocol Network Protocol Media Access Protocol Physical Channel (Radio) WS 2009/2010 Prof. Dr. Dieter Hogrefe / Prof. Dr. Xiaoming
More informationOutline Computer Networking. TCP slow start. TCP modeling. TCP details AIMD. Congestion Avoidance. Lecture 18 TCP Performance Peter Steenkiste
Outline 15-441 Computer Networking Lecture 18 TCP Performance Peter Steenkiste Fall 2010 www.cs.cmu.edu/~prs/15-441-f10 TCP congestion avoidance TCP slow start TCP modeling TCP details 2 AIMD Distributed,
More informationImproving reliable transport and handoff performance in cellular wireless networks 3
Wireless Networks 1 (1995) 469^481 469 Improving reliable transport and handoff performance in cellular wireless networks 3 Hari Balakrishnan, Srinivasan Seshan and Randy H. Katz Computer Science Division,
More informationImproving Reliable Transport and Handoff Performance in Cellular Wireless Networks 1
In ACM Wireless Networks Journal (WINET), 1(4), December 1995. Improving Reliable Transport and Handoff Performance in Cellular Wireless Networks 1 Hari Balakrishnan, Srinivasan Seshan, and Randy H. Katz
More informationStudy of Proposed Methods for Improving TCP Performance Over Wireless Links. Anshuman Sinha, Schlumberger, Austin Technology Center
1 Study of Proposed Methods for Improving TCP Performance Over Wireless Links Anshuman Sinha, Schlumberger, Austin Technology Center arxiv:0908.1090v1 [cs.ni] 7 Aug 2009 TCP is designed for networks with
More informationManaging Caching Performance and Differentiated Services
CHAPTER 10 Managing Caching Performance and Differentiated Services This chapter explains how to configure TCP stack parameters for increased performance ant throughput and how to configure Type of Service
More informationDepartment of Computer and IT Engineering University of Kurdistan. Transport Layer. By: Dr. Alireza Abdollahpouri
Department of Computer and IT Engineering University of Kurdistan Transport Layer By: Dr. Alireza Abdollahpouri TCP/IP protocol suite 2 Transport Layer The transport layer is responsible for process-to-process
More informationTCP Congestion Control
TCP Congestion Control Lecture material taken from Computer Networks A Systems Approach, Third Ed.,Peterson and Davie, Morgan Kaufmann, 2003. Computer Networks: TCP Congestion Control 1 TCP Congestion
More informationTransport Protocols and TCP: Review
Transport Protocols and TCP: Review CSE 6590 Fall 2010 Department of Computer Science & Engineering York University 1 19 September 2010 1 Connection Establishment and Termination 2 2 1 Connection Establishment
More informationOverview. TCP congestion control Computer Networking. TCP modern loss recovery. TCP modeling. TCP Congestion Control AIMD
Overview 15-441 Computer Networking Lecture 9 More TCP & Congestion Control TCP congestion control TCP modern loss recovery TCP modeling Lecture 9: 09-25-2002 2 TCP Congestion Control Changes to TCP motivated
More informationCommunications Software. CSE 123b. CSE 123b. Spring Lecture 3: Reliable Communications. Stefan Savage. Some slides couresty David Wetherall
CSE 123b CSE 123b Communications Software Spring 2002 Lecture 3: Reliable Communications Stefan Savage Some slides couresty David Wetherall Administrativa Home page is up and working http://www-cse.ucsd.edu/classes/sp02/cse123b/
More informationNetworked Systems and Services, Fall 2018 Chapter 3
Networked Systems and Services, Fall 2018 Chapter 3 Jussi Kangasharju Markku Kojo Lea Kutvonen 4. Transport Layer Reliability with TCP Transmission Control Protocol (TCP) RFC 793 + more than hundred other
More informationTransport Protocols & TCP TCP
Transport Protocols & TCP CSE 3213 Fall 2007 13 November 2007 1 TCP Services Flow control Connection establishment and termination Congestion control 2 1 TCP Services Transmission Control Protocol (RFC
More informationChapter 24. Transport-Layer Protocols
Chapter 24. Transport-Layer Protocols 23.1 Introduction 23.2 User Datagram Protocol 23.3 Transmission Control Protocol 23.4 SCTP Computer Networks 24-1 Position of Transport-Layer Protocols UDP is an unreliable
More informationReliable Transport I: Concepts and TCP Protocol
Reliable Transport I: Concepts and TCP Protocol Brad Karp UCL Computer Science CS 3035/GZ01 29 th October 2013 Part I: Transport Concepts Layering context Transport goals Transport mechanisms 2 Context:
More informationComputer Communication Networks Midterm Review
Computer Communication Networks Midterm Review ICEN/ICSI 416 Fall 2018 Prof. Aveek Dutta 1 Instructions The exam is closed book, notes, computers, phones. You can use calculator, but not one from your
More informationContents. CIS 632 / EEC 687 Mobile Computing. TCP in Fixed Networks. Prof. Chansu Yu
CIS 632 / EEC 687 Mobile Computing TCP in Fixed Networks Prof. Chansu Yu Contents Physical layer issues Communication frequency Signal propagation Modulation and Demodulation Channel access issues Multiple
More informationComputer Networking Introduction
Computer Networking Introduction Halgurd S. Maghdid Software Engineering Department Koya University-Koya, Kurdistan-Iraq Lecture No.11 Chapter 3 outline 3.1 transport-layer services 3.2 multiplexing and
More informationCS419: Computer Networks. Lecture 10, Part 3: Apr 13, 2005 Transport: TCP performance
: Computer Networks Lecture 10, Part 3: Apr 13, 2005 Transport: TCP performance TCP performance We ve seen how TCP the protocol works But there are a lot of tricks required to make it work well Indeed,
More informationAugmented Split-TCP over Wireless LANs
Augmented Split- over Wireless LANs Hakyung Jung, Nakjung Choi, Yongho Seok, Taekyoung Kwon and Yanghee Choi School of Computer Science and Engineering Seoul National University, Seoul, Korea Email: {hkjung,
More informationLecture 16: Wireless Networks
&6( *UDGXDWH1HWZRUNLQJ :LQWHU Lecture 16: Wireless Networks Geoffrey M. Voelker :LUHOHVV1HWZRUNLQJ Many topics in wireless networking Transport optimizations, ad hoc routing, MAC algorithms, QoS, mobility,
More informationTransmission Control Protocol. ITS 413 Internet Technologies and Applications
Transmission Control Protocol ITS 413 Internet Technologies and Applications Contents Overview of TCP (Review) TCP and Congestion Control The Causes of Congestion Approaches to Congestion Control TCP Congestion
More informationMultiple unconnected networks
TCP/IP Life in the Early 1970s Multiple unconnected networks ARPAnet Data-over-cable Packet satellite (Aloha) Packet radio ARPAnet satellite net Differences Across Packet-Switched Networks Addressing Maximum
More informationApproaches of Wireless TCP Enhancement and A New Proposal Based on Congestion Coherence
Approaches of Wireless TCP Enhancement and A New Proposal Based on Congestion Coherence Chunlei Liu Lucent Technologies E Broad St, Columbus, OH 33 liu.3@osu.edu Raj Jain Department of Computer and Information
More informationBandwidth Allocation & TCP
Bandwidth Allocation & TCP The Transport Layer Focus Application Presentation How do we share bandwidth? Session Topics Transport Network Congestion control & fairness Data Link TCP Additive Increase/Multiplicative
More informationNetworked Systems and Services, Fall 2017 Reliability with TCP
Networked Systems and Services, Fall 2017 Reliability with TCP Jussi Kangasharju Markku Kojo Lea Kutvonen 4. Transmission Control Protocol (TCP) RFC 793 + more than hundred other RFCs TCP Loss Recovery
More informationTCP Enhancement Using Active Network Based Proxy Transport Service
TCP Enhancement Using Active Network Based Proxy Transport Service Siddharth Patil and Mohan Kumar Department of Computer Science and Engineering, The University of Texas at Arlington, Arlington TX 76019,
More informationTCP. CSU CS557, Spring 2018 Instructor: Lorenzo De Carli (Slides by Christos Papadopoulos, remixed by Lorenzo De Carli)
TCP CSU CS557, Spring 2018 Instructor: Lorenzo De Carli (Slides by Christos Papadopoulos, remixed by Lorenzo De Carli) 1 Sources Fall and Stevens, TCP/IP Illustrated Vol. 1, 2nd edition Congestion Avoidance
More informationPage 1. Outline : Wireless Networks Lecture 16: Wireless and the Internet. Internet Architecture Assumptions. Mobility. Link Heterogeneity
Outline 18-759: Wireless Networks Lecture 16: Wireless and the Internet Dina Papagiannaki & Peter Steenkiste Departments of Computer Science and Electrical and Computer Engineering Spring Semester 2009
More informationEnd-to-End Protocols. Transport Protocols. User Datagram Protocol (UDP) Application Layer Expectations
# # # & *, + & %$ & Transport Protocols End-to-End Protocols Convert host-to-host packet delivery service into a process-to-process communication channel Demultiplexing: Multiple applications can share
More informationCongestion Control in Communication Networks
Congestion Control in Communication Networks Introduction Congestion occurs when number of packets transmitted approaches network capacity Objective of congestion control: keep number of packets below
More information