TCP Over Wireless Networks: (VTC2000-Fall Tutorial)
TCP Over Wireless Networks: (VTC2000-Fall Tutorial)
(VTC2000-Fall Tutorial)
HTTP/TCP
Host
HTTP/TCP HTTP/TCP
internet
RLP/MAC/PHY RLP/MAC/PHY
BSC/RNC MS
Radio frames
Tutorial Outline
Introduction
TCP Performance
Radio Link Protocol
Examples:
Radio Link Control (RLC) in UMTS and GPRS/EDGE.
Radio Link Protocol (RLP) in cdma2000 (IS-2000).
IS-2000 RLP
NAK-Based
Two NAKs in the first round and three NAKs in the second
round.
TX
1 2 3 NAKs NAKs
2 2
2 2 2
RX
URGACKPSHRSTSYN FIN
TCP Connection Management
TX
SYN(J) Data flow ACK(M+1) FIN(N)
ACK(K+1)
RX
J
K+1 20 bytes
RX
Perform a retransmission
RTX on Duplicate ACKs
TX RX
K
K+1
K+1
K+2
K+2
K+3
K+4 K+2
K+5 K+2 3 dupacks
K+6 K+2
K+7 K+2
K+2 K+2
K+8
TCP flow Control
1 2 3 4 5 6 7 8 9 10
Initially, cwnd=MSS;
Maximum Segment Size (MSS) is the largest chunk of data that TCP
will send to the other end. When a connection is established, each end
can announce its MSS.
Congestion Avoidance
25
20
cwnd (segments)
15 ssthresh
10
5
0
0 1 2 3 4 5 6 7 8
RTT
HyperText Transfer Protocol (HTTP)
TCP TCP
Internet
Completion of index.html
A Packet Bursts
B
4 parallel TCP connections
E
Completion of E and start of F
F
Web page transfer time
HTTP/1.0 (Continued)
12ms
Data
TCP
40ms
sender 576B
Wasted BW TCP
Max receiver
buffer
space
=8KB
12ms ACKs
Delay=100ms, Rate=384Kb/s
HTTP/TCP HTTP/TCP
internet
BSC/RNC MS
RLP Retransmissions
Large variations in the RTT (due to RLP retransmissions) increase the RTO
High Error Rate
Router
Host RNC Errors MS
Selective Acks
Equivalently,
If (MSS <= 1095 bytes) then win <= 4 * MSS
If (1095 bytes < MSS < 2190 bytes) then win <=4380 bytes
If (2190 bytes <= MSS) then win <= 2 * MSS
Larger Initial Window
25
cwnd (segments)
20
ssthresh
15 IW=1
10 IW=4
5
0
0 1 2 3 4 5 6 7 8
RTT
200-500ms
K+1
K+1
K+2
Terminating Slow Start
25
cwnd (segments)
20
15 ssthresh
10
5
0
0 1 2 3 4 5 6 7 8
RTT
Delayed Duplicate ACKs
TCP1 TCP2
Host BSC/RNC BS MS
Split TCP: Advantages
Wireless Link
Internet
Host BSC/RNC BS MS
Application Level Proxies
Think Time
Mouse click Mouse click Web objects
HTTP Traffic Model Parameters
5
4
Delay [secs]
3 C=1
2 C=4
1
0
r)
r)
r)
)
)
I.d
I.d
I.d
or
or
or
(I.
(I.
(I.
(c
(c
(c
01
05
10
01
05
10
0.
0.
0.
0.
0.
0.
FER
4
3.5
Delay [s ec s / K by te]
3
2.5 0.01(I.I.d)
2 0.05(I.I.d)
1.5 0.10(I.I.d)
1
0.5
0
< 1K B 1K -10K 10K - 20K - 30K -
20K 30K 40K
O bjec t S iz e
O bjec t Throughput [K b/s ]
0.
10
20
30
40
50
60
0
01
( I.
I. d
0. )
05
(I.
I. d
0. )
10
(I.
I. d
)
0.
01
(c
or
FER
r)
0.
05
(c
or
r)
0.
10
(c
Object Size: 20-30KB, C=1
Object Throughput
or
r)
38.4 K b/s
153.6 K b/s
P age Throughput [K b/s ]
0.
20
40
60
80
100
120
140
0
01
(I.
I. d
)
0.
05
( I.
I. d
)
0.
10
(I.
I. d
)
0.
01
(c
or
FER
r)
0.
05
(c
or
r)
0.
10
(c
Radio link data rate = 153.6 Kb/s
Web Page Throughput
or
r)
C= 4
C= 1
Normalized Web Page Delay
Radio link data rate =153.6 Kb/s
8
7
Delay [s ec s / K by tes ]
6
5 0.01(c orr)
4 0.05(c orr)
3 0.10(c orr)
2
1
0
< 1K B 1K -10K 10-100 100-500 500-1M
O bjec t S iz e
HTTP Performance Summary
180 1
160 0.95
1.4
1.2 (1,1,1,1,1)
1 (2,3)
0.8 (1,1,2)
0.6 (1,1,3)
0.4 (1,2,2)
0.2 (1,2,3)
0
%
0%
%
=5
10
20
30
R=
R=
R=
R=
R
FE
FE
FE
FE
FE
Effect of FER on HTTP Performance
1.4
1.2 (1,1,1,1,1)
1 (2,3)
0.8 (1,1,2)
0.6 (1,1,3)
0.4 (1,2,2)
0.2 (1,2,3)
0
%
0%
5%
30
10
20
R=
R=
R=
R=
R=
FE
FE
FE
FE
FE
RLP Buffers
TCP Segments
V(R) -V(N)
RESEQ Buffer
V(S) -V(N)peer
RTX buffer
MS BSC/RNC
RLP new TX Buffer Size C.D.F.
1
0.9
0.8
0.7
0.6
C.D.F.
FER=0%
0.5
FER=10%
0.4
0.3
0.2
0.1
0
0
0.86
1.73
2.59
3.46
4.32
5.18
6.05
6.91
7.78
Buffer Size [KB]
Over-the-air Packet Multiplexing
This explains the need for packet multiplexing over the air.
draft-inamura-docomo-00.txt
Throughput [Kb/s]
Farooq Khan at
fkhan1@lucent.com