Académique Documents
Professionnel Documents
Culture Documents
Lecture 11
Mobile Networks:
TCP in Wireless Networks
Lecture Objectives
Describe TCPs flow control mechanism
Describe operation of TCP Reno and TCP Vegas,
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
Dest
Limits amount of
data that destination
must buffer
wnd = 1200
Receiver
500 bytes
500 bytes
wnd = 200
200 bytes
wnd = 500
500 bytes
Receiver
wnd
bytes
Sender
t
rtt
Receiver
wnd
bytes
Implemented at sender
Src
Dest
Attempts to reduce
buffer overflow inside
the network
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
10
the sender
Sender can transmit up to minimum of cwnd and wnd bytes
network congestion
Most packet loss occurs due to congestion at intermediate
11
reduced
successfully acknowledged
Slow start
Slow start active if cwnd ssthresh (threshold)
During slow start, congestion window increased by
12
G. Xylomenos, G. C. Polyzos, P. Mahonen, and M. Saaranen, TCP Performance Issues over Wireless Links,
IEEE Communications Magazine, Vol. 39, No. 4, pp. 52-58, April 2001.
13
Define
cwnd:
rtt*:
rtt:
diff:
:
:
14
congestion
Congestion window changed gradually as observed backlog
(delay) changes
15
Expected
Throughput
/rtt
C
Linearly
Increasing
cwnd+
cwnd
cwnd+
/rtt
Actual
Throughput
Linearly
Decreasing
Window Size
16
congestion is detected
Slow start is active if cwnd ssthresh
Initially, cwnd = 1 segment
17
18
19
Timeout
SS
cwnd cwnd/2 + 3
cwnd 1
SS
CA
Duplicate ACK
CA
SS
CA
CA
time
20
SS
CA
time
large buffers
21
22
23
24
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
25
Agenda
TCP overview
Flow control
Congestion avoidance, slow start, and retransmission
TCP Reno and TCP Vegas
26
27
28
29
Agenda
TCP overview
Flow control
Congestion avoidance, slow start, and retransmission
TCP Reno and TCP Vegas
TCP in wireless networks
wireless networks
30
31
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
32
acknowledgements
State is soft, so handoff is simplified
Disadvantage
May not completely shield TCP from the effects of
mobility and the wireless link
33
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
34
Host
TCP
AP
TCP*
Split
Connection
35
36
37
Wired
Network
Mobile
Host
TCP
Proxy
Standard
TCP
Wireless
TCP*
Indirect TCP
(* Normal TCP or modified transport protocol)
38
39
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
40
41
42
Standard TCP
Fixed
Host
Wired
Network
Snoop
Agent
Mobile
Host
43
retransmission
host
Mobile Networks: TCP in Wireless Networks
44
45
46
agent
47
fixed network
Mobile host must be modified to handle NACKs for
reverse (mobile to fixed) traffic
Cannot snoop encrypted datagrams
Cannot use with privacy
48
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
49