lecture: lecture: tcp in wireless and mobile tcp in...
TRANSCRIPT
![Page 1: Lecture: Lecture: TCP in wireless and mobile TCP in ...wmnlab.ee.ntu.edu.tw/introwmn/Lec8_TCP.pdf · TCP in Wireless and Mobile Networks • References – K. Pentikousis, "A survey](https://reader034.vdocuments.site/reader034/viewer/2022042606/5f63c39ce5d344725a0731a5/html5/thumbnails/1.jpg)
Introduction to Wireless and Mobile Networking
Lecture: Lecture: TCP in wireless and mobile TCP in wireless and mobile networksnetworksnetworksnetworks
Hung-Yu WeigNational Taiwan University
![Page 2: Lecture: Lecture: TCP in wireless and mobile TCP in ...wmnlab.ee.ntu.edu.tw/introwmn/Lec8_TCP.pdf · TCP in Wireless and Mobile Networks • References – K. Pentikousis, "A survey](https://reader034.vdocuments.site/reader034/viewer/2022042606/5f63c39ce5d344725a0731a5/html5/thumbnails/2.jpg)
TCP in Wireless and Mobile NetworksTCP in Wireless and Mobile Networks• References
– K. Pentikousis, "A survey of TCP in wired-cum-wireless environments," IEEE Communications Surveys, vol. 3, 2000.
– http://www.crhc.uiuc.edu/wireless/talks/tcp-p pwireless-tutorial.ppt
2
![Page 3: Lecture: Lecture: TCP in wireless and mobile TCP in ...wmnlab.ee.ntu.edu.tw/introwmn/Lec8_TCP.pdf · TCP in Wireless and Mobile Networks • References – K. Pentikousis, "A survey](https://reader034.vdocuments.site/reader034/viewer/2022042606/5f63c39ce5d344725a0731a5/html5/thumbnails/3.jpg)
TCP OverviewTCP Overview
![Page 4: Lecture: Lecture: TCP in wireless and mobile TCP in ...wmnlab.ee.ntu.edu.tw/introwmn/Lec8_TCP.pdf · TCP in Wireless and Mobile Networks • References – K. Pentikousis, "A survey](https://reader034.vdocuments.site/reader034/viewer/2022042606/5f63c39ce5d344725a0731a5/html5/thumbnails/4.jpg)
Transmission Control ProtocolTransmission Control Protocol• Provide reliable transport layer mechanism• Congestion control and avoidance• Window-based flow controlWindow-based flow control• Use ACKs to acknowledge all received bytes• Use byte sequence number
4
![Page 5: Lecture: Lecture: TCP in wireless and mobile TCP in ...wmnlab.ee.ntu.edu.tw/introwmn/Lec8_TCP.pdf · TCP in Wireless and Mobile Networks • References – K. Pentikousis, "A survey](https://reader034.vdocuments.site/reader034/viewer/2022042606/5f63c39ce5d344725a0731a5/html5/thumbnails/5.jpg)
TCP window flow controlTCP window flow controlff• Additive increase and multiplicative
ddecrease• Increase window (2 phase)Increase window ( phase)
– Slow startCon estion avoidance– Congestion avoidance
• Decrease window– When detecting packet loss– Assume congestion occurAssume congestion occur
5
![Page 6: Lecture: Lecture: TCP in wireless and mobile TCP in ...wmnlab.ee.ntu.edu.tw/introwmn/Lec8_TCP.pdf · TCP in Wireless and Mobile Networks • References – K. Pentikousis, "A survey](https://reader034.vdocuments.site/reader034/viewer/2022042606/5f63c39ce5d344725a0731a5/html5/thumbnails/6.jpg)
Slow Start Slow Start • Additive increase• Congestion window cwnd
– Initial value: cwnd=1 MSS (Maximum Segment Initial value: cwnd 1 MSS (Maximum Segment Size)
– Receiving every ACK: cwnd=cwnd+1– Receiving every ACK: cwnd=cwnd+1– cwnd grows exponentially
• Slow start stops when reaching slow start threshold
6
![Page 7: Lecture: Lecture: TCP in wireless and mobile TCP in ...wmnlab.ee.ntu.edu.tw/introwmn/Lec8_TCP.pdf · TCP in Wireless and Mobile Networks • References – K. Pentikousis, "A survey](https://reader034.vdocuments.site/reader034/viewer/2022042606/5f63c39ce5d344725a0731a5/html5/thumbnails/7.jpg)
Congestion AvoidanceCongestion Avoidancegg• When receive every ACK
– cwnd = cwnd +1/cwnd
7
![Page 8: Lecture: Lecture: TCP in wireless and mobile TCP in ...wmnlab.ee.ntu.edu.tw/introwmn/Lec8_TCP.pdf · TCP in Wireless and Mobile Networks • References – K. Pentikousis, "A survey](https://reader034.vdocuments.site/reader034/viewer/2022042606/5f63c39ce5d344725a0731a5/html5/thumbnails/8.jpg)
Wireless TCPWireless TCP• Challenges in wireless and mobile
i tenvironment– High BER (bit-error rate) in wireless mediumg ( )– Mobility
• How transmission error affect TCP?• How transmission error affect TCP?– TCP thinks packet losses are due to congestion
• Reduce congestion window size • Back off its retransmission timer• Reduce throughput
8
![Page 9: Lecture: Lecture: TCP in wireless and mobile TCP in ...wmnlab.ee.ntu.edu.tw/introwmn/Lec8_TCP.pdf · TCP in Wireless and Mobile Networks • References – K. Pentikousis, "A survey](https://reader034.vdocuments.site/reader034/viewer/2022042606/5f63c39ce5d344725a0731a5/html5/thumbnails/9.jpg)
Variants of TCP and TCP Variants of TCP and TCP Variants of TCP and TCP Variants of TCP and TCP mechanimsmechanims
![Page 10: Lecture: Lecture: TCP in wireless and mobile TCP in ...wmnlab.ee.ntu.edu.tw/introwmn/Lec8_TCP.pdf · TCP in Wireless and Mobile Networks • References – K. Pentikousis, "A survey](https://reader034.vdocuments.site/reader034/viewer/2022042606/5f63c39ce5d344725a0731a5/html5/thumbnails/10.jpg)
TCP (Transport Control Protocol)TCP (Transport Control Protocol)( p )( p )• End-to-end transport layer protocol• Functionalities
– Congestion controlCongestion control– Flow control
R li bl t i i– Reliable transmission– Sequenced delivery
10
![Page 11: Lecture: Lecture: TCP in wireless and mobile TCP in ...wmnlab.ee.ntu.edu.tw/introwmn/Lec8_TCP.pdf · TCP in Wireless and Mobile Networks • References – K. Pentikousis, "A survey](https://reader034.vdocuments.site/reader034/viewer/2022042606/5f63c39ce5d344725a0731a5/html5/thumbnails/11.jpg)
Window Flow ControlWindow Flow Control
RTT
Source 1 2 W 1 2 Wtime
Source 1 2 W 1 2 W
data ACKs
timeDestination 1 2 W 1 2 W
• ~ W packets per RTT• Lost packet detected by missing ACK
11
• Lost packet detected by missing ACK
![Page 12: Lecture: Lecture: TCP in wireless and mobile TCP in ...wmnlab.ee.ntu.edu.tw/introwmn/Lec8_TCP.pdf · TCP in Wireless and Mobile Networks • References – K. Pentikousis, "A survey](https://reader034.vdocuments.site/reader034/viewer/2022042606/5f63c39ce5d344725a0731a5/html5/thumbnails/12.jpg)
Packet LossPacket Loss• Assumption: loss indicates congestion• Packet loss detected by
– Retransmission TimeOuts (RTO timer)Retransmission TimeOuts (RTO timer)– Duplicate ACKs (at least 3)
Packets
1 2 3 4 5 6 7
1 2 3
Acknowledgements
3 3 312
1 2 3 3 3 3
![Page 13: Lecture: Lecture: TCP in wireless and mobile TCP in ...wmnlab.ee.ntu.edu.tw/introwmn/Lec8_TCP.pdf · TCP in Wireless and Mobile Networks • References – K. Pentikousis, "A survey](https://reader034.vdocuments.site/reader034/viewer/2022042606/5f63c39ce5d344725a0731a5/html5/thumbnails/13.jpg)
Issues in Wireless EnvironmentIssues in Wireless Environment
![Page 14: Lecture: Lecture: TCP in wireless and mobile TCP in ...wmnlab.ee.ntu.edu.tw/introwmn/Lec8_TCP.pdf · TCP in Wireless and Mobile Networks • References – K. Pentikousis, "A survey](https://reader034.vdocuments.site/reader034/viewer/2022042606/5f63c39ce5d344725a0731a5/html5/thumbnails/14.jpg)
Wireless TransmissionsWireless Transmissions
• Limited bandwidth• Long Round Trip Time
– Severe issue in satellite communicationsSevere issue in satellite communications– Current 3G cellular also tries to reduce RTT
• High BER• High BER– Strong FEC might be inefficienth Fl• Short Flows
– HTTP applications need several small packet pp ptransmissions
• Power consumption14
p– Long TCP session might be power inefficient
![Page 15: Lecture: Lecture: TCP in wireless and mobile TCP in ...wmnlab.ee.ntu.edu.tw/introwmn/Lec8_TCP.pdf · TCP in Wireless and Mobile Networks • References – K. Pentikousis, "A survey](https://reader034.vdocuments.site/reader034/viewer/2022042606/5f63c39ce5d344725a0731a5/html5/thumbnails/15.jpg)
TCP with mobile hostsTCP with mobile hosts• Mobile IP
– Designed for handoff less frequent than 1 per sec
• Handoff results in packet loss• Might need to distinguish packet losses due • Might need to distinguish packet losses due
to congestion and mobility
15
![Page 16: Lecture: Lecture: TCP in wireless and mobile TCP in ...wmnlab.ee.ntu.edu.tw/introwmn/Lec8_TCP.pdf · TCP in Wireless and Mobile Networks • References – K. Pentikousis, "A survey](https://reader034.vdocuments.site/reader034/viewer/2022042606/5f63c39ce5d344725a0731a5/html5/thumbnails/16.jpg)
ProblemsProblems• TCP considers packet losses as indication of
congestioncongestion– Trigger congestion control
• In wireless and mobile networks, packet losses could be due to– High BER of wireless transmission– HandoffHandoff
• Frequent TCP congestion window backoff results inresults in– Small window size
Li it d th h t16
– Limited throughput
![Page 17: Lecture: Lecture: TCP in wireless and mobile TCP in ...wmnlab.ee.ntu.edu.tw/introwmn/Lec8_TCP.pdf · TCP in Wireless and Mobile Networks • References – K. Pentikousis, "A survey](https://reader034.vdocuments.site/reader034/viewer/2022042606/5f63c39ce5d344725a0731a5/html5/thumbnails/17.jpg)
Classifications of SolutionsClassifications of Solutionsf ff f• Link Layer
– (1) Robust link layer• FEC/ARQ
– (2) TCP-Aware Link Layer solution• SnoopSnoop
– (3) TCP-Unaware Link Layer solution• TULIP• TULIP• Delayed Duplicate ACK
S lit ti (T t L )• Split connection (Transport Layer)– Indirect TCP (I-TCP)
17– M-TCP
![Page 18: Lecture: Lecture: TCP in wireless and mobile TCP in ...wmnlab.ee.ntu.edu.tw/introwmn/Lec8_TCP.pdf · TCP in Wireless and Mobile Networks • References – K. Pentikousis, "A survey](https://reader034.vdocuments.site/reader034/viewer/2022042606/5f63c39ce5d344725a0731a5/html5/thumbnails/18.jpg)
Classifications of Solutions (2)Classifications of Solutions (2)f f ( )f f ( )• Modified version of TCP
– TCP SACK– TCP SACK– TCP FACK– TCP Santa CruzTCP Santa Cruz
• Other changes to TCP– Change ACK strategyChange ACK strategy– Increase TCP’s Initial Congestion Window– Explicit Congestion NotificationExplicit Congestion Notification– Explicit Loss Notification– Fast Retransmit
• New Transport Layer– Wireless TCP
18• WAP protocol stacks
![Page 19: Lecture: Lecture: TCP in wireless and mobile TCP in ...wmnlab.ee.ntu.edu.tw/introwmn/Lec8_TCP.pdf · TCP in Wireless and Mobile Networks • References – K. Pentikousis, "A survey](https://reader034.vdocuments.site/reader034/viewer/2022042606/5f63c39ce5d344725a0731a5/html5/thumbnails/19.jpg)
Link Layer SolutionLink Layer Solution
![Page 20: Lecture: Lecture: TCP in wireless and mobile TCP in ...wmnlab.ee.ntu.edu.tw/introwmn/Lec8_TCP.pdf · TCP in Wireless and Mobile Networks • References – K. Pentikousis, "A survey](https://reader034.vdocuments.site/reader034/viewer/2022042606/5f63c39ce5d344725a0731a5/html5/thumbnails/20.jpg)
Link Layer SchemesLink Layer Schemesyy• Hide Wireless Link Error from TCP
– Emulate a wired link• Reduce BER with FEC• Hide retransmission (L2) from L4
– Reduce the error rate in wireless mediumm m• Automatic Repeat Request (ARQ)• Forward Error Correction (FEC)Forward Error Correction (FEC)• Hybrid FEC/ARQ scheme
• TCP aware Link Layer Solution• TCP-aware Link Layer Solution– Snoop
20
![Page 21: Lecture: Lecture: TCP in wireless and mobile TCP in ...wmnlab.ee.ntu.edu.tw/introwmn/Lec8_TCP.pdf · TCP in Wireless and Mobile Networks • References – K. Pentikousis, "A survey](https://reader034.vdocuments.site/reader034/viewer/2022042606/5f63c39ce5d344725a0731a5/html5/thumbnails/21.jpg)
Link Level RetransmissionsLink Level Retransmissions
TCP connectionLink layer state
transport
application
transport
application
transport
application
link
network
p
link
network
p
link
network
pLocalRetx
physical
link
physical
link
physical
link
wireless
21
wireless
![Page 22: Lecture: Lecture: TCP in wireless and mobile TCP in ...wmnlab.ee.ntu.edu.tw/introwmn/Lec8_TCP.pdf · TCP in Wireless and Mobile Networks • References – K. Pentikousis, "A survey](https://reader034.vdocuments.site/reader034/viewer/2022042606/5f63c39ce5d344725a0731a5/html5/thumbnails/22.jpg)
Link Layer: Strength/WeaknessLink Layer: Strength/Weaknessy gy g• Advantages
– No connection state to be maintained at BS– Layered structurey– Shielding the loss to higher-layer protocolsDisadvantages• Disadvantages– Do not solve the mobility issue– Small timeout value for ARQ– Duplicate re-transmission effortDuplicate re transmission effort
22
![Page 23: Lecture: Lecture: TCP in wireless and mobile TCP in ...wmnlab.ee.ntu.edu.tw/introwmn/Lec8_TCP.pdf · TCP in Wireless and Mobile Networks • References – K. Pentikousis, "A survey](https://reader034.vdocuments.site/reader034/viewer/2022042606/5f63c39ce5d344725a0731a5/html5/thumbnails/23.jpg)
Related workRelated work• FEC
M t i ti t FEC– Most communication systems use FEC• ARQ
– Cellular system typically uses ARQ– In some systems, ARQ is optional (e.g. 802.16)y , Q p ( g )
• AIRMAIL (1995)– FEC+ARQ– FEC+ARQ
• Hybrid ARQE– FEC+ARQ
– Soft combining
23– Promising technique in many systems
![Page 24: Lecture: Lecture: TCP in wireless and mobile TCP in ...wmnlab.ee.ntu.edu.tw/introwmn/Lec8_TCP.pdf · TCP in Wireless and Mobile Networks • References – K. Pentikousis, "A survey](https://reader034.vdocuments.site/reader034/viewer/2022042606/5f63c39ce5d344725a0731a5/html5/thumbnails/24.jpg)
SnoopSnoop
H Balakrishnan et alH. Balakrishnan et al.
![Page 25: Lecture: Lecture: TCP in wireless and mobile TCP in ...wmnlab.ee.ntu.edu.tw/introwmn/Lec8_TCP.pdf · TCP in Wireless and Mobile Networks • References – K. Pentikousis, "A survey](https://reader034.vdocuments.site/reader034/viewer/2022042606/5f63c39ce5d344725a0731a5/html5/thumbnails/25.jpg)
SnoopSnooppp• Blakrishnan, Padmanabhan, Seshan, Katz
SIGCOMM 1996– SIGCOMM 1996• TCP-aware Link Layer solution• Snoop Agent locates at BS• No change required in wired networkNo change required in wired network• Snoop Agent monitors all TCP session
M k l d d TCP – Maintain un-acknowledged TCP segment information at cacheM i b h li k/d li k– Monitor both uplink/downlink
• Soft state25
![Page 26: Lecture: Lecture: TCP in wireless and mobile TCP in ...wmnlab.ee.ntu.edu.tw/introwmn/Lec8_TCP.pdf · TCP in Wireless and Mobile Networks • References – K. Pentikousis, "A survey](https://reader034.vdocuments.site/reader034/viewer/2022042606/5f63c39ce5d344725a0731a5/html5/thumbnails/26.jpg)
Snoop Agent Operation Snoop Agent Operation p g pp g p• Packet loss detection
– Receive duplicate ACKs– Local timeout
• Hide the packet loss in wireless networkR t it h d k t– Retransmit cached packet
– Dropping duplicate ACKs at BS to prevent from fast retransmission from source
26
![Page 27: Lecture: Lecture: TCP in wireless and mobile TCP in ...wmnlab.ee.ntu.edu.tw/introwmn/Lec8_TCP.pdf · TCP in Wireless and Mobile Networks • References – K. Pentikousis, "A survey](https://reader034.vdocuments.site/reader034/viewer/2022042606/5f63c39ce5d344725a0731a5/html5/thumbnails/27.jpg)
Snoop ProtocolSnoop Protocolpp
Per TCP-connection state
TCP connection
application applicationapplication
network
transport
network
transport
network
transport
rxmt
physical
link
physical
link
physical
link
FH MHBS27
FH MHBSwireless
![Page 28: Lecture: Lecture: TCP in wireless and mobile TCP in ...wmnlab.ee.ntu.edu.tw/introwmn/Lec8_TCP.pdf · TCP in Wireless and Mobile Networks • References – K. Pentikousis, "A survey](https://reader034.vdocuments.site/reader034/viewer/2022042606/5f63c39ce5d344725a0731a5/html5/thumbnails/28.jpg)
Snoop : ExampleSnoop : Examplep pp p
36
35 TCP statemaintained at36
37link layer
40 39 3738
38
FH MHBS40 39 3738
3634 3634
28
Example assumes delayed ack - every other packet ack’d
![Page 29: Lecture: Lecture: TCP in wireless and mobile TCP in ...wmnlab.ee.ntu.edu.tw/introwmn/Lec8_TCP.pdf · TCP in Wireless and Mobile Networks • References – K. Pentikousis, "A survey](https://reader034.vdocuments.site/reader034/viewer/2022042606/5f63c39ce5d344725a0731a5/html5/thumbnails/29.jpg)
Snoop : ExampleSnoop : Examplep pp p
35 39
36
37
38
41 40 3839
3634
29
![Page 30: Lecture: Lecture: TCP in wireless and mobile TCP in ...wmnlab.ee.ntu.edu.tw/introwmn/Lec8_TCP.pdf · TCP in Wireless and Mobile Networks • References – K. Pentikousis, "A survey](https://reader034.vdocuments.site/reader034/viewer/2022042606/5f63c39ce5d344725a0731a5/html5/thumbnails/30.jpg)
Snoop : ExampleSnoop : Examplep pp p
37
38
40
38
39
42 41 3940
36 36
D li t k t d l d
dupack
30
Duplicate acks are not delayed
![Page 31: Lecture: Lecture: TCP in wireless and mobile TCP in ...wmnlab.ee.ntu.edu.tw/introwmn/Lec8_TCP.pdf · TCP in Wireless and Mobile Networks • References – K. Pentikousis, "A survey](https://reader034.vdocuments.site/reader034/viewer/2022042606/5f63c39ce5d344725a0731a5/html5/thumbnails/31.jpg)
Snoop : ExampleSnoop : Examplep pp p
37 40
38
39
41
404143 42
39
363636
Duplicate acks
31
![Page 32: Lecture: Lecture: TCP in wireless and mobile TCP in ...wmnlab.ee.ntu.edu.tw/introwmn/Lec8_TCP.pdf · TCP in Wireless and Mobile Networks • References – K. Pentikousis, "A survey](https://reader034.vdocuments.site/reader034/viewer/2022042606/5f63c39ce5d344725a0731a5/html5/thumbnails/32.jpg)
Snoop : ExampleSnoop : Examplep pp p
37
38
40
4138
39
41
42
FH MHBS413744 43
S3636
Discarddupack
36
dupackDupack triggers retransmissionof packet 37 from base station
32BS needs to be TCP-aware to
be able to interpret TCP headers
![Page 33: Lecture: Lecture: TCP in wireless and mobile TCP in ...wmnlab.ee.ntu.edu.tw/introwmn/Lec8_TCP.pdf · TCP in Wireless and Mobile Networks • References – K. Pentikousis, "A survey](https://reader034.vdocuments.site/reader034/viewer/2022042606/5f63c39ce5d344725a0731a5/html5/thumbnails/33.jpg)
Snoop : ExampleSnoop : Examplep pp p
37
38
40
41
43
38
39
41
42
374245 44
36 36
36
3336
![Page 34: Lecture: Lecture: TCP in wireless and mobile TCP in ...wmnlab.ee.ntu.edu.tw/introwmn/Lec8_TCP.pdf · TCP in Wireless and Mobile Networks • References – K. Pentikousis, "A survey](https://reader034.vdocuments.site/reader034/viewer/2022042606/5f63c39ce5d344725a0731a5/html5/thumbnails/34.jpg)
Snoop : ExampleSnoop : Examplep pp p
37
38
40
41
43
4438
39
41
42
44
424346 45
36 41
36 36TCP sender does not
fast retransmit
3436
![Page 35: Lecture: Lecture: TCP in wireless and mobile TCP in ...wmnlab.ee.ntu.edu.tw/introwmn/Lec8_TCP.pdf · TCP in Wireless and Mobile Networks • References – K. Pentikousis, "A survey](https://reader034.vdocuments.site/reader034/viewer/2022042606/5f63c39ce5d344725a0731a5/html5/thumbnails/35.jpg)
Snoop : ExampleSnoop : Examplep pp p
37
38
40
41
43
4438
39
41
42
44
45
434447 46
41
36 36TCP sender does not
fast retransmit
353636
![Page 36: Lecture: Lecture: TCP in wireless and mobile TCP in ...wmnlab.ee.ntu.edu.tw/introwmn/Lec8_TCP.pdf · TCP in Wireless and Mobile Networks • References – K. Pentikousis, "A survey](https://reader034.vdocuments.site/reader034/viewer/2022042606/5f63c39ce5d344725a0731a5/html5/thumbnails/36.jpg)
Snoop : ExampleSnoop : Examplep pp p
42
43
45
46
44
FH MHBS444548 47
S41 43
36 36
363636
![Page 37: Lecture: Lecture: TCP in wireless and mobile TCP in ...wmnlab.ee.ntu.edu.tw/introwmn/Lec8_TCP.pdf · TCP in Wireless and Mobile Networks • References – K. Pentikousis, "A survey](https://reader034.vdocuments.site/reader034/viewer/2022042606/5f63c39ce5d344725a0731a5/html5/thumbnails/37.jpg)
Design GoalDesign Goalgg• TCP sender should not take any congestion
t l h t k t l d t control when encounter a packet loss due to wireless transmission error
• TCP sender should just retransmit the packet due to wireless transmission errorpacket due to wireless transmission error
• Sender should be shielded by wireless transmission error
37
![Page 38: Lecture: Lecture: TCP in wireless and mobile TCP in ...wmnlab.ee.ntu.edu.tw/introwmn/Lec8_TCP.pdf · TCP in Wireless and Mobile Networks • References – K. Pentikousis, "A survey](https://reader034.vdocuments.site/reader034/viewer/2022042606/5f63c39ce5d344725a0731a5/html5/thumbnails/38.jpg)
Snoop: Strength/WeaknessSnoop: Strength/Weaknessp gp g• Advantages
– Shielding sender from wireless link error– Soft state connection is used
• DisadvantagesLi k l h d– Link layer overhead
– Violate modular layer design principle– Mobile-side TCP need to be modified– Modification at BSModification at BS
38
![Page 39: Lecture: Lecture: TCP in wireless and mobile TCP in ...wmnlab.ee.ntu.edu.tw/introwmn/Lec8_TCP.pdf · TCP in Wireless and Mobile Networks • References – K. Pentikousis, "A survey](https://reader034.vdocuments.site/reader034/viewer/2022042606/5f63c39ce5d344725a0731a5/html5/thumbnails/39.jpg)
Split Connection ApproachSplit Connection Approachp ppp pp
• Split TCP end-to-end connection into two connectionstwo connections– Sender to BS
BS t i– BS to receiver• Handle wireline and wireless TCP
separately Wireless link
FN MHBSFN MHBS
Base Station Mobile NodeFixed Node
39
![Page 40: Lecture: Lecture: TCP in wireless and mobile TCP in ...wmnlab.ee.ntu.edu.tw/introwmn/Lec8_TCP.pdf · TCP in Wireless and Mobile Networks • References – K. Pentikousis, "A survey](https://reader034.vdocuments.site/reader034/viewer/2022042606/5f63c39ce5d344725a0731a5/html5/thumbnails/40.jpg)
Split Connection: ISplit Connection: I--TCPTCP
ICDCS 95ICDCS 95Bakre & Badrinath
![Page 41: Lecture: Lecture: TCP in wireless and mobile TCP in ...wmnlab.ee.ntu.edu.tw/introwmn/Lec8_TCP.pdf · TCP in Wireless and Mobile Networks • References – K. Pentikousis, "A survey](https://reader034.vdocuments.site/reader034/viewer/2022042606/5f63c39ce5d344725a0731a5/html5/thumbnails/41.jpg)
Split Connection SchemesSplit Connection Schemespp• Separate packet loss in wireless link and
wired linkwired link– Independent TCP flow control in wireline and
ir l ss linskwireless linsk– May use special transport layer protocol and
control parameters in wireless/wired linkcontrol parameters in wireless/wired link• I-TCP (Indirect TCP)
– Bakre and Badrinath. • ICDCS 95
– Use two standard TCP connections
41
![Page 42: Lecture: Lecture: TCP in wireless and mobile TCP in ...wmnlab.ee.ntu.edu.tw/introwmn/Lec8_TCP.pdf · TCP in Wireless and Mobile Networks • References – K. Pentikousis, "A survey](https://reader034.vdocuments.site/reader034/viewer/2022042606/5f63c39ce5d344725a0731a5/html5/thumbnails/42.jpg)
II--TCPTCP• MSR (Mobility Support Router)
S lit TCP ti 2 l i l ti– Split TCP operation: 2 logical connections– MSR acknowledges on behalf of the mobile host
• Operations– Normal TCP between MSR and Sender– “wireless TCP” between MSR and mobile host
• Separate “wireless link” and “user mobility”Separate wireless link and user mobility• Performance
Sender sees more stable connection– Sender sees more stable connection– Recover loss packets faster
H dl bilit42
– Handle mobility
![Page 43: Lecture: Lecture: TCP in wireless and mobile TCP in ...wmnlab.ee.ntu.edu.tw/introwmn/Lec8_TCP.pdf · TCP in Wireless and Mobile Networks • References – K. Pentikousis, "A survey](https://reader034.vdocuments.site/reader034/viewer/2022042606/5f63c39ce5d344725a0731a5/html5/thumbnails/43.jpg)
Split Connection ApproachSplit Connection Approachp ppp pp
Per-TCP connection state
TCP connection TCP connection
application applicationapplication rxmt
TCP connection TCP connection
network
transport
network
transport
network
transportrxmt
physical
link
physical
link
physical
link
physical physicalphysical
43wireless
![Page 44: Lecture: Lecture: TCP in wireless and mobile TCP in ...wmnlab.ee.ntu.edu.tw/introwmn/Lec8_TCP.pdf · TCP in Wireless and Mobile Networks • References – K. Pentikousis, "A survey](https://reader034.vdocuments.site/reader034/viewer/2022042606/5f63c39ce5d344725a0731a5/html5/thumbnails/44.jpg)
Split Connection : Split Connection : St th/W k ssSt th/W k ssStrength/WeaknessStrength/Weakness
• AdvantagesD t dif i li t k– Do not modify wireline network
– Possible for special TCP design in wireless t knetwork
• Light-weightedE ffi i t• Energy-efficient
• Disadvantages– Modification at BS– Hard state maintain at BS– Violate TCP end-to-end paradigm– User mobility will cause problems
44
User mobility will cause problems
![Page 45: Lecture: Lecture: TCP in wireless and mobile TCP in ...wmnlab.ee.ntu.edu.tw/introwmn/Lec8_TCP.pdf · TCP in Wireless and Mobile Networks • References – K. Pentikousis, "A survey](https://reader034.vdocuments.site/reader034/viewer/2022042606/5f63c39ce5d344725a0731a5/html5/thumbnails/45.jpg)
Split Connection: MSplit Connection: M--TCPTCP
ACM CCR 97ACM CCR 97Brown & Singh
![Page 46: Lecture: Lecture: TCP in wireless and mobile TCP in ...wmnlab.ee.ntu.edu.tw/introwmn/Lec8_TCP.pdf · TCP in Wireless and Mobile Networks • References – K. Pentikousis, "A survey](https://reader034.vdocuments.site/reader034/viewer/2022042606/5f63c39ce5d344725a0731a5/html5/thumbnails/46.jpg)
MM--TCPTCP• M-TCP uses TCP Persist Mode
– 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 modey p• except when persist timer goes off
– When a positive window advertisement is When a positive window advertisement is received, sender exits persist modeOn exiting persist mode RTO and cwnd are – On exiting persist mode, RTO and cwnd are same as before the persist mode
46
![Page 47: Lecture: Lecture: TCP in wireless and mobile TCP in ...wmnlab.ee.ntu.edu.tw/introwmn/Lec8_TCP.pdf · TCP in Wireless and Mobile Networks • References – K. Pentikousis, "A survey](https://reader034.vdocuments.site/reader034/viewer/2022042606/5f63c39ce5d344725a0731a5/html5/thumbnails/47.jpg)
MM--TCPTCP• Split connection: 2 logical connections• BS acknowledges “after” receiving ACKs
from MHfrom MH• Handoff
Wi hh ld k i h i d d i – Withheld ack sent with window advertisement = 0, if MH moves away (handoff in progress)
– Sender is in persist mode during handoff– Sender exits persist mode after handoff, and n r p r m af r an ff, an
starts sending packets using same cwnd as before handoff
47
f ff
![Page 48: Lecture: Lecture: TCP in wireless and mobile TCP in ...wmnlab.ee.ntu.edu.tw/introwmn/Lec8_TCP.pdf · TCP in Wireless and Mobile Networks • References – K. Pentikousis, "A survey](https://reader034.vdocuments.site/reader034/viewer/2022042606/5f63c39ce5d344725a0731a5/html5/thumbnails/48.jpg)
Compressed MCompressed M--TCPTCPpp• Modified version of M-TCP
– Proposed by the same authors• Apply compression to improve performance Apply compression to improve performance
under limited bandwidth
48
![Page 49: Lecture: Lecture: TCP in wireless and mobile TCP in ...wmnlab.ee.ntu.edu.tw/introwmn/Lec8_TCP.pdf · TCP in Wireless and Mobile Networks • References – K. Pentikousis, "A survey](https://reader034.vdocuments.site/reader034/viewer/2022042606/5f63c39ce5d344725a0731a5/html5/thumbnails/49.jpg)
EndEnd--toto--End Approaches: ELNEnd Approaches: ELN
![Page 50: Lecture: Lecture: TCP in wireless and mobile TCP in ...wmnlab.ee.ntu.edu.tw/introwmn/Lec8_TCP.pdf · TCP in Wireless and Mobile Networks • References – K. Pentikousis, "A survey](https://reader034.vdocuments.site/reader034/viewer/2022042606/5f63c39ce5d344725a0731a5/html5/thumbnails/50.jpg)
EndEnd--toto--End SchemesEnd Schemes• Explicit Loss Notification (ELN)
– Add ELN option to TCP ACK– When a packet is dropped by wireless link, ELN p pp y ,
in ACK which corresponding to the packet is set– When sender receives the ELN set it When sender receives the ELN set, it
retransmit packet without reducing congestion windowwindow
– Indicate non-congestion packet lossG t Li k t t f Li k L– Get Link status from Link Layer
– Useful in multi-hop networks
50
![Page 51: Lecture: Lecture: TCP in wireless and mobile TCP in ...wmnlab.ee.ntu.edu.tw/introwmn/Lec8_TCP.pdf · TCP in Wireless and Mobile Networks • References – K. Pentikousis, "A survey](https://reader034.vdocuments.site/reader034/viewer/2022042606/5f63c39ce5d344725a0731a5/html5/thumbnails/51.jpg)
EndEnd--toto--End : Strength/WeaknessEnd : Strength/Weaknessgg• Advantages
– Easily distinguish congestion loss and non-congestion loss
• Disadvantages– Wireline side TCP (i e TCP source node) needs – Wireline-side TCP (i.e. TCP source node) needs
to be modifiedSl f l t k t– Slow recovery of lost packets
51
![Page 52: Lecture: Lecture: TCP in wireless and mobile TCP in ...wmnlab.ee.ntu.edu.tw/introwmn/Lec8_TCP.pdf · TCP in Wireless and Mobile Networks • References – K. Pentikousis, "A survey](https://reader034.vdocuments.site/reader034/viewer/2022042606/5f63c39ce5d344725a0731a5/html5/thumbnails/52.jpg)
Compared to SnoopingCompared to Snoopingp p gp p g• Similar to Snoop
– TCP-aware agent to observe packet loss due to wireless transmission• Same drawback (need to modify BS)
• Modification of TCP source nodeModification of TCP source node• Protocol dependent (TCP-aware)
52
![Page 53: Lecture: Lecture: TCP in wireless and mobile TCP in ...wmnlab.ee.ntu.edu.tw/introwmn/Lec8_TCP.pdf · TCP in Wireless and Mobile Networks • References – K. Pentikousis, "A survey](https://reader034.vdocuments.site/reader034/viewer/2022042606/5f63c39ce5d344725a0731a5/html5/thumbnails/53.jpg)
ConclusionsConclusions
![Page 54: Lecture: Lecture: TCP in wireless and mobile TCP in ...wmnlab.ee.ntu.edu.tw/introwmn/Lec8_TCP.pdf · TCP in Wireless and Mobile Networks • References – K. Pentikousis, "A survey](https://reader034.vdocuments.site/reader034/viewer/2022042606/5f63c39ce5d344725a0731a5/html5/thumbnails/54.jpg)
TCP in “Wireless” NetworksTCP in “Wireless” Networks• Link Layer Approach
– FEC, ARQ• Split ApproachSplit Approach
– Link Layer Split (Snoop)T t L S lit (I TCP)– Transport Layer Split (I-TCP)
• End-to-End Approachpp– Modify TCP (TCP SACK)– Change ACK algorithm– Change ACK algorithm– New Transport Layer Protocol
N t l it ( WAP)54
• New protocol suite (e.g. WAP)
![Page 55: Lecture: Lecture: TCP in wireless and mobile TCP in ...wmnlab.ee.ntu.edu.tw/introwmn/Lec8_TCP.pdf · TCP in Wireless and Mobile Networks • References – K. Pentikousis, "A survey](https://reader034.vdocuments.site/reader034/viewer/2022042606/5f63c39ce5d344725a0731a5/html5/thumbnails/55.jpg)
TCP in “Mobile” NetworksTCP in “Mobile” Networks• Techniques to alleviate TCP misbehaviors
d b “ i l ” k t l i ht NOT caused by “wireless” packet loss might NOT work– Some techniques still work
• Decouple “packet loss == congestion”Decouple packet loss congestion– Split approaches have trouble in “mobile”
environmentenvironment• Reduce packet losses during handoff
– Seamless handoff• Reduce handoff latency
55
y• Packet forwarding is useful
![Page 56: Lecture: Lecture: TCP in wireless and mobile TCP in ...wmnlab.ee.ntu.edu.tw/introwmn/Lec8_TCP.pdf · TCP in Wireless and Mobile Networks • References – K. Pentikousis, "A survey](https://reader034.vdocuments.site/reader034/viewer/2022042606/5f63c39ce5d344725a0731a5/html5/thumbnails/56.jpg)
Other IssuesOther Issues• Link Asymmetry
L RTT• Long RTT– TCP in 3G
• Data and ACK compete for transmission– E g 802 11E.g. 802.11
• Frequent route changeAd h t ks– Ad hoc networks
– Moving fast result in more trouble ? i d d• Answer: it depends….
• 802.11-based multihop network is bad for
56TCP connections