towards better protocols for 3g wireless internet access · towards better protocols for 3g...
TRANSCRIPT
![Page 1: Towards Better Protocols for 3G Wireless Internet Access · Towards Better Protocols for 3G Wireless Internet Access or how to make TCP and RLP cooperate IAB September 29, 1999](https://reader034.vdocument.in/reader034/viewer/2022042103/5e808d3575804c044d7426d5/html5/thumbnails/1.jpg)
Andy T Ogielski Yong Bai
Towards Better Protocolsfor 3G Wireless Internet Access
orhow to make TCP and RLP cooperate
IAB September 29, 1999
W I R E L E S S I N F O R M A T I O N N E T W O R K L A B O R A T O R Y
![Page 2: Towards Better Protocols for 3G Wireless Internet Access · Towards Better Protocols for 3G Wireless Internet Access or how to make TCP and RLP cooperate IAB September 29, 1999](https://reader034.vdocument.in/reader034/viewer/2022042103/5e808d3575804c044d7426d5/html5/thumbnails/2.jpg)
• the big picture
• TCP-Radio Link Protocol non-cooperation problem
• approach
- RLP reliability classes, interprotocol signaling
- ssf modeling & simulation
• detailed analysis - TCP over IS-707 RLP family
• future work
Outline
![Page 3: Towards Better Protocols for 3G Wireless Internet Access · Towards Better Protocols for 3G Wireless Internet Access or how to make TCP and RLP cooperate IAB September 29, 1999](https://reader034.vdocument.in/reader034/viewer/2022042103/5e808d3575804c044d7426d5/html5/thumbnails/3.jpg)
• 3G wireless - after a decade, a tangle of committees,
alliances, ETSI-ANSI frictions
– Will it go the way of ATM?
• 3G wireless Internet initiatives
– new consortia (TIA WIPP, 3G.IP), no agenda yet
– corporate efforts (Ericsson, Nortel, Cisco,...)
– no serious presence in IETF (pilc, mobileip)
• Best bet: wireless Internet wins one way or another.
– good time to get the foundations right, redesign the protocols
3G wireless and the Internet
![Page 4: Towards Better Protocols for 3G Wireless Internet Access · Towards Better Protocols for 3G Wireless Internet Access or how to make TCP and RLP cooperate IAB September 29, 1999](https://reader034.vdocument.in/reader034/viewer/2022042103/5e808d3575804c044d7426d5/html5/thumbnails/4.jpg)
• wired Internet:
very low BER links - congestion losses dominate, little mobility,
over-provisioned access, large packets. Application demands grow
with Moore's law. IETF mentality - prototype before standard.
• wireless:
high BER links - link AND congestion losses, acess contention,
mobility, small packets. Applications limited by battery power.
ITU mentality - standard before prototype.
• wireless access challenge:
end2end IP connectivity, pure IP infrastructure claimed to bring
10x cost reduction/megabyte (Nortel)
Wireless vs Internet
![Page 5: Towards Better Protocols for 3G Wireless Internet Access · Towards Better Protocols for 3G Wireless Internet Access or how to make TCP and RLP cooperate IAB September 29, 1999](https://reader034.vdocument.in/reader034/viewer/2022042103/5e808d3575804c044d7426d5/html5/thumbnails/5.jpg)
• mobility:
- fast admission (res. discovery, authentication, self-configuration)
- integration of fast handoff and IP routing, esp. multicast
– full area coverage (cellular); intermittent coverage (infostations)
• co-design of RLPs and Internet transport:
- current TCP/IP and RLP - destructive interactions
- QoS mapping & interprotocol signaling - better adaptation
• end2end transport:
- encryption - no proxies/agents
Wireless Internet - technical challenges
![Page 6: Towards Better Protocols for 3G Wireless Internet Access · Towards Better Protocols for 3G Wireless Internet Access or how to make TCP and RLP cooperate IAB September 29, 1999](https://reader034.vdocument.in/reader034/viewer/2022042103/5e808d3575804c044d7426d5/html5/thumbnails/6.jpg)
Suppose it’s 1980 again.
How would TCP evolve if many access networks were wireless?
– we’d decouple reliable delivery from data rate adaptation,
distinguish link loss and congestion
– TCP, IP and link protocols would communicate cleanly
and cooperate, no pretense of layering (broken anyway),
– TCP would be less rigidly married to IP (host name is NOT address),
Moral: don't just work around TCP (Berkeley snoop or proxies).
That’s an interim solution. Analyze how to modify TCP, design better RLP
Origins of the TCP - RLP problem
![Page 7: Towards Better Protocols for 3G Wireless Internet Access · Towards Better Protocols for 3G Wireless Internet Access or how to make TCP and RLP cooperate IAB September 29, 1999](https://reader034.vdocument.in/reader034/viewer/2022042103/5e808d3575804c044d7426d5/html5/thumbnails/7.jpg)
TCP to IP to RLP: service class selection
– RLP cannot see only a raw bytestream - more intelligence needed
– RLP has to offer multiple service reliability classes, settable on
byte boundaries on request from IP (QoS mapping).
– RLP service reliability classes must be mapped onto RLP
parameters, such as number of retransmission cycles, etc.
– IP packet classifier selects RLP service class based on IP header
This alone can substantially improve TCP performance!
Approach to the TCP - RLP problem
![Page 8: Towards Better Protocols for 3G Wireless Internet Access · Towards Better Protocols for 3G Wireless Internet Access or how to make TCP and RLP cooperate IAB September 29, 1999](https://reader034.vdocument.in/reader034/viewer/2022042103/5e808d3575804c044d7426d5/html5/thumbnails/8.jpg)
RLP to IP to sender TCP: link loss notification
– separate link loss & congestion loss recognition mechanisms:
LLN (extension of ELN), ECN, implicit methods
– TCP must retransmit, may adapt window or payload size (SMSS)
for recurrent link losses - not congestion control
– Open problems:
Do we need a link loss process estimator?
Is fast retransmission enough? Efficient ACK loss handling?
Evolutionary changes preferred
Approach to the TCP - RLP problem
![Page 9: Towards Better Protocols for 3G Wireless Internet Access · Towards Better Protocols for 3G Wireless Internet Access or how to make TCP and RLP cooperate IAB September 29, 1999](https://reader034.vdocument.in/reader034/viewer/2022042103/5e808d3575804c044d7426d5/html5/thumbnails/9.jpg)
Analyze concrete RLPs: details matter
IS-707, cdma2000 enhancements, winmac,...
Analyze distinct TCP variants: details matter
Propose modifications
Techniques:
– simulated wireless + wired Internet environment,
detailed protocol models, simple to complex scenarios
– measure real data for validation (TCP over winmac)
– find when/if an abstracted analysis is possible:
which features matter, which don’t
Approach - continued
![Page 10: Towards Better Protocols for 3G Wireless Internet Access · Towards Better Protocols for 3G Wireless Internet Access or how to make TCP and RLP cooperate IAB September 29, 1999](https://reader034.vdocument.in/reader034/viewer/2022042103/5e808d3575804c044d7426d5/html5/thumbnails/10.jpg)
SSF Wireless - cellular 3G system models
- fine detail level: DS-CDMA chip waveforms
- multipath propagation, interference, mobility
- many basestations, many mobiles
- transmitter, receiver signal processing - original DoCoMo code
- PHY layer - coding, spreading, framing
- signaling protocols - power control, handoff
Example:
NTT DoCoMo
IMT-2000 WCDMA
system analysis
![Page 11: Towards Better Protocols for 3G Wireless Internet Access · Towards Better Protocols for 3G Wireless Internet Access or how to make TCP and RLP cooperate IAB September 29, 1999](https://reader034.vdocument.in/reader034/viewer/2022042103/5e808d3575804c044d7426d5/html5/thumbnails/11.jpg)
SSF Internet - scalable modeling & simulation
www.ssfnet.org
SSF.OS protocol design framework detailed protocol models
IP, TCP, UDP, OSPF, BGP-4,...
empirical traffic Web clients/servers
research examples: - large scale traffic dynamics
- diffserv, MPLS
Package features: pure Java, parallel execution
db-oriented configuration mngmt
highly scalable and extensible
1:0
1:1
1:2
1:3
1:4
1:5
1/0
1/1/0
1/1/1
1/2/0
1/2/1
0:0 0:1
0:2
0/0
0/10/2
5
6
0/30/4
0/5
2/5 2/6
5
3/3 3/4
0 1 2 3
01
0 1 2 3
01
0 1 2 3
3:13:0
3:5
3:7:0
3:4:0
3:2:0 3:3:0
3:6:0
3/1/1
3/1/3
3/2/13/1/2
3/1/4 3/2/3
3/2/4/1
3/2/4/0
2/0
0 1 2 3
0 1 2 3
0 1 2 30 1 2 3
2/1
2/3/1
2:4:0 2:0:0
2:2:0 2:3:0
2:1
27
0/7
0/6
01
23
01
23
01
23
01
23
4/3/2
4/1
4/3/1
4/24:4:0
4:0:0
4:2:04:3:0
4:1
0 1 2 3
4:5:0
4/64/5
1
3
4 5
6
7
2
8
9
10
11
12
13
15
16
17
18
19
20
2122
23
24
0
14
1:0
1:1
1:2
1:3
1:4
1:5
0:0 0:1
0:2
5
6
0 1 2 3
01
0 1 2 3
01
0 1 2 3
3:13:0
3:5
3:7:0
3:4:0
3:2:0 3:3:0
3:6:0
0 1 2 3
0 1 2 3
0 1 2 30 1 2 3
2/3/1
2:4:0 2:0:0
2:2:0 2:3:0
2:1
27
01
23
01
23
01
23
01
23
4/3/1
4:4:0 4:0:0
4:2:04:3:0
4:1
0 1 2 3
4:5:0
1:0
1:1
1:2
1:3
1:4
1:5
0:0
0:1
0:2
5
6
01
23
01
01
23
01
01
23
3:1
3:0
3:5
3:7:
0
3:4:
0
3:2:
0
3:3:
0
3:6:
0
01
23
01
23
01
23
01
23
2/3/1
2:4:
0
2:0:
0
2:2:
0
2:3:
0 2:
1
27
01
23
01
23
01
23
01
23
4/3/1
4:4:0
4:0:0
4:2:0
4:3:0 4:1
01
23
4:5:
0
1:0
1:1
1:2
1:3
1:4
1:5
0:0
0:1
0:2
5
6
01
23
01
01
23
01
01
23
3:1
3:0
3:5
3:7:
0
3:4:
0
3:2:
03:
3:0
3:6:
0
01
23
01
23
01
23
01
23
2/3/
1
2:4:
0
2:0:
0
2:2:
0
2:3:
0
2:1
27
0 1 2 3
0 1 2 3
0 1 2 3
0 1 2 3
4/3/1
4:4:0
4:0:0
4:2:0
4:3:0
4:1
01
23
4:5:
0
0:0
0:1
5
6
0 1 2 3
01
0 1 2 3
01
0 1 2 3
3:1
3:0
3:5
3:7:03:4:0
3:2:0
3:3:0
3:6:0
0 1 2 3
0 1 2 3
0 1 2 3
2/3/1
2:0:0
2:2:0
2:3:0
2:1
27
01
23
01
23
01
23
01
23
4/3/1
4:4:0
4:0:0
4:2:0
4:3:0
4:1
0 1 2 3
4:5:0
0:0 0:1
0:2
5
6
0 1 2 3
01
0 1 2 3
01
0 1 2 3
3:13:0
3:5
3:7:0
3:4:0
3:2:0 3:3:0
3:6:0
0 1 2 3
0 1 2 3
0 1 2 30 1 2 3
2/3/1
2:4:0 2:0:0
2:2:0 2:3:0
2:1
27
01
23
01
23
01
23
01
23
4/3/1
4:4:0 4:0:0
4:2:04:3:0
4:1
0 1 2 3
4:5:0
100
200
300
400
500
0 100 200 300 400 500
![Page 12: Towards Better Protocols for 3G Wireless Internet Access · Towards Better Protocols for 3G Wireless Internet Access or how to make TCP and RLP cooperate IAB September 29, 1999](https://reader034.vdocument.in/reader034/viewer/2022042103/5e808d3575804c044d7426d5/html5/thumbnails/12.jpg)
Scale and Details matter!
SSF 2000 - integration of Internet & Wireless models
wireless access + wired global net
scalable design & analysis tools
Internet software radios,
inter-protocol interactions,
traffic, service design,...
1
3
4 5
6
7
2
8
9
10
11
12
13
15
16
17
18
19
20
2122
23
24
0
14
1:0
1:1
1:2
1:3
1:4
1:5
0:0 0:1
0:2
5
6
0 1 2 3
01
0 1 2 3
01
0 1 2 3
3:13:0
3:5
3:7:0
3:4:0
3:2:0 3:3:0
3:6:0
0 1 2 3
0 1 2 3
0 1 2 30 1 2 3
2/3/1
2:4:0 2:0:0
2:2:0 2:3:0
2:1
27
01
23
01
23
01
23
01
23
4/3/1
4:4:0 4:0:0
4:2:04:3:0
4:1
0 1 2 3
4:5:0
1:0
1:1
1:2
1:3
1:4
1:5
0:0
0:1
0:2
5
6
01
23
01
01
23
01
01
23
3:1
3:0
3:5
3:7:
0
3:4:
0
3:2:
0
3:3:
0
3:6:
0
01
23
01
23
01
23
01
23
2/3/1
2:4:
0
2:0:
0
2:2:
0
2:3:
0 2:
1
27
01
23
01
23
01
23
01
23
4/3/1
4:4:0
4:0:0
4:2:0
4:3:0 4:1
01
23
4:5:
0
1:0
1:1
1:2
1:3
1:4
1:5
0:0
0:1
0:2
5
6
01
23
01
01
23
01
01
23
3:1
3:0
3:5
3:7:
0
3:4:
0
3:2:
03:
3:0
3:6:
0
01
23
01
23
01
23
01
23
2/3/
1
2:4:
0
2:0:
0
2:2:
0
2:3:
0
2:1
27
0 1 2 3
0 1 2 3
0 1 2 3
0 1 2 3
4/3/1
4:4:0
4:0:0
4:2:0
4:3:0
4:1
01
23
4:5:
0
0:0
0:1
5
6
0 1 2 3
01
0 1 2 3
01
0 1 2 3
3:1
3:0
3:5
3:7:03:4:0
3:2:0
3:3:0
3:6:0
0 1 2 3
0 1 2 3
0 1 2 3
2/3/1
2:0:0
2:2:0
2:3:0
2:1
27
01
23
01
23
01
23
01
23
4/3/1
4:4:0
4:0:0
4:2:0
4:3:0
4:1
0 1 2 3
4:5:0
0:0 0:1
0:2
5
6
0 1 2 3
01
0 1 2 3
01
0 1 2 3
3:13:0
3:5
3:7:0
3:4:0
3:2:0 3:3:0
3:6:0
0 1 2 3
0 1 2 3
0 1 2 30 1 2 3
2/3/1
2:4:0 2:0:0
2:2:0 2:3:0
2:1
27
01
23
01
23
01
23
01
23
4/3/1
4:4:0 4:0:0
4:2:04:3:0
4:1
0 1 2 3
4:5:0
1:0
1:1
1:2
1:3
1:4
1:5
1/0
1/1/0
1/1/1
1/2/0
1/2/1
0:0 0:1
0:2
0/0
0/10/2
5
6
0/30/4
0/5
2/5 2/6
5
3/3 3/4
0 1 2 3
01
0 1 2 3
01
0 1 2 3
3:13:0
3:5
3:7:0
3:4:0
3:2:0 3:3:0
3:6:0
3/1/1
3/1/3
3/2/13/1/2
3/1/4 3/2/3
3/2/4/1
3/2/4/0
2/0
0 1 2 3
0 1 2 3
0 1 2 30 1 2 3
2/1
2/3/1
2:4:0 2:0:0
2:2:0 2:3:0
2:1
27
0/7
0/6
01
23
01
23
01
23
01
23
4/3/2
4/1
4/3/1
4/24:4:0
4:0:0
4:2:04:3:0
4:1
0 1 2 3
4:5:0
4/64/5
100
200
300
400
500
0 100 200 300 400 500
![Page 13: Towards Better Protocols for 3G Wireless Internet Access · Towards Better Protocols for 3G Wireless Internet Access or how to make TCP and RLP cooperate IAB September 29, 1999](https://reader034.vdocument.in/reader034/viewer/2022042103/5e808d3575804c044d7426d5/html5/thumbnails/13.jpg)
SSF: base modeling API
.....
Process
Process
inChannel
outChannel
inChannel
Entity
SSF is built on modeling experience from VHDL to TeD
5 base modeling classes 20+ methods
Entity,Process,in/outChannel,Event
- process-addressable events, efficient in/out multicast.
- class Entity is a "container" for alignment of Processes
and in/outChannels with Timelines (Schedulers).
- Usual OO programming - no limitations.
- Java and C++ parallel implementations: JSSF, CSSF, DaSSF
![Page 14: Towards Better Protocols for 3G Wireless Internet Access · Towards Better Protocols for 3G Wireless Internet Access or how to make TCP and RLP cooperate IAB September 29, 1999](https://reader034.vdocument.in/reader034/viewer/2022042103/5e808d3575804c044d7426d5/html5/thumbnails/14.jpg)
SSFNET modeling layers
Solution for the challenges of very large model construction
1,000,000 component models with fine detail level
SSF API base modeling
SSF.OS protocols and OS
Entity, Process,in/outChannel, Event
SSF.DML configuration db
ConfigurationConfigurable
derivativeframeworks
SSF.Net host, link, net,...
100s of components with fine detail level
![Page 15: Towards Better Protocols for 3G Wireless Internet Access · Towards Better Protocols for 3G Wireless Internet Access or how to make TCP and RLP cooperate IAB September 29, 1999](https://reader034.vdocument.in/reader034/viewer/2022042103/5e808d3575804c044d7426d5/html5/thumbnails/15.jpg)
Things to know• Cannot predict the future, but at least use correct user and traffic
models, empirically valid today:– Web TCP packets 60-80% of all IP packets or bytes (1998-9)– Very many small, some larger, a few very large TCP data transmissions
(either SYN-to-FIN connections, of flows separated by idle state) -ubiquitous Pareto (= long-tailed power law) distributions of transmittedobject sizes
– Inhomogeneous Poisson arrivals of sessions OK
• Large variablity of TCP path lengths:– long-tailed distribution of delays (lognormal or Pareto) affects TCP
• Adaptive traffic shaping by interacting TCP connections (shared links,shared losses)
• Keep it simple: Begin with studies of a single TCP transmission overa lossy radio link.Increase complexity of TCP-RLP analysis step by step.
![Page 16: Towards Better Protocols for 3G Wireless Internet Access · Towards Better Protocols for 3G Wireless Internet Access or how to make TCP and RLP cooperate IAB September 29, 1999](https://reader034.vdocument.in/reader034/viewer/2022042103/5e808d3575804c044d7426d5/html5/thumbnails/16.jpg)
Research on TCP - RLP interactions:towards better protocols for wireless Internet
phase 1: correlated fading losses
1 wireless host, 1 TCP connection,
RLP, fading, simplified IP cloud
phase 2: add multiaccess
N wireless hosts, many connections,
MAC + RLP, fading, interference,
simplified IP cloud
phase 3: add wired congestion
phase 2 plus realistic IP cloud:
correlated wireline delays/losses
R
R
globalInternet R
R
R
R
globalInternet
1:0
1:1
1:2
1:3
1:4
1:5
1/0
1/1/
0
1/1/
1
1/2/
0
1/2/
1
0:0
0:1
0:2
0/0
0/1
0/2
5
6
0/3
0/4
0/5
2/5
2/6
5
3/3
3/4
01
23
01
01
23
01 01
23
3:1
3:0
3:5
3:7:
0
3:4:
0
3:2:
03:
3:0
3:6:
0
3/1/
1
3/1/
3
3/2/
13/
1/2
3/1/
43/
2/3
3/2/
4/1
3/2/
4/0
2/0
01
23
01
23
01
23
01
23
2/1
2/3/
1
2:4:
0 2:
0:0
2:2:
02:
3:0
2:1
2 7
0/7
0/6
0 1 2 3
0 1 2 3
0 1 2 30 1 2 3
4/3/2
4/1
4/3/1
4/2 4:4:0 4:0:0
4:2:0 4:3:0
4:1
01
23
4:5:
0
4/64/5
![Page 17: Towards Better Protocols for 3G Wireless Internet Access · Towards Better Protocols for 3G Wireless Internet Access or how to make TCP and RLP cooperate IAB September 29, 1999](https://reader034.vdocument.in/reader034/viewer/2022042103/5e808d3575804c044d7426d5/html5/thumbnails/17.jpg)
How IS-707 works - what can be tuned
How TCP works - what can be tuned
Experiments and results:
– TCP window size adaptation for link loss reduction,
– variable number of RLP retransmissions,
– exploitation of idle frames (MAC states)
TCP over IS-707
![Page 18: Towards Better Protocols for 3G Wireless Internet Access · Towards Better Protocols for 3G Wireless Internet Access or how to make TCP and RLP cooperate IAB September 29, 1999](https://reader034.vdocument.in/reader034/viewer/2022042103/5e808d3575804c044d7426d5/html5/thumbnails/18.jpg)
'&
$%
Motivation
- TCP segment losses on high error rate wireless links significantly degrade
TCP throughput because these losses are interpreted as congestion losses
and TCP subsequently invokes congestion control mechanisms.
- Radio link layer ARQ protocol can perform frame error recovery, however,
the interactions between the separate TCP- and link-level error control
mechanisms need to be investigated, especially when the link layer ARQ is
a partial error recovery algorithm such as specified in IS-707.
![Page 19: Towards Better Protocols for 3G Wireless Internet Access · Towards Better Protocols for 3G Wireless Internet Access or how to make TCP and RLP cooperate IAB September 29, 1999](https://reader034.vdocument.in/reader034/viewer/2022042103/5e808d3575804c044d7426d5/html5/thumbnails/19.jpg)
'&
$%
IS-707 RLP Frame Error Recovery
- In the non-transparent mode, IS-707 uses a NAK (negative
acknowledegment) selective repeat ARQ protocol to retransmit lost data
frames.
- In case of a frame loss, RLP performs a partial error recovery through a
finite number of frame retransmissions (2 cycles; three rounds in one cycle;
1-2-3 NAKs).
- The RLP layer provides a storage buffer for resequencing of out-of-sequence
RLP data frames.
![Page 20: Towards Better Protocols for 3G Wireless Internet Access · Towards Better Protocols for 3G Wireless Internet Access or how to make TCP and RLP cooperate IAB September 29, 1999](https://reader034.vdocument.in/reader034/viewer/2022042103/5e808d3575804c044d7426d5/html5/thumbnails/20.jpg)
'&
$%
IS-707 RLP Frame Error Recovery - Con’d
- RLP transmitting buffer and receiving resequencing buffer
V(S) V(N) V(R)
V(S)V(N)V(R)
V (S) = sequence number of next frame to be sent
V (N) = next frame needed for sequential delivery
V (R) = next frame expected
- The receiving side can notice that a frame is missing by three means, i.e., the
arrival of a valid data frame, an idle frame (with SN =V (S)), and a NAK
control frames (with SN =V (S)).
![Page 21: Towards Better Protocols for 3G Wireless Internet Access · Towards Better Protocols for 3G Wireless Internet Access or how to make TCP and RLP cooperate IAB September 29, 1999](https://reader034.vdocument.in/reader034/viewer/2022042103/5e808d3575804c044d7426d5/html5/thumbnails/21.jpg)
'&
$%
Simulation Model
MH
TCP Sink
RLP
RLP ( bw, delay)
Data Source
RH
IAP
Interface
Interface
TCP Src
Wireline LinkRadio Channel( Pe, fdT )
This simulation model is implemented in a new object-oriented framework
called SSF (Scalable Simulation Framework). Each block is constructed as an
entity.
![Page 22: Towards Better Protocols for 3G Wireless Internet Access · Towards Better Protocols for 3G Wireless Internet Access or how to make TCP and RLP cooperate IAB September 29, 1999](https://reader034.vdocument.in/reader034/viewer/2022042103/5e808d3575804c044d7426d5/html5/thumbnails/22.jpg)
'&
$%
Impacts of TCP Sliding Window Size
- When a slow lossy radio link is involved, if the advertised window is too
large, TCP packets build up at the Internet Access Point (IAP), occupying
large amount of buffer space and perhaps resulting in congestions.
Moreover, the retransmitted TCP packet takes a long time to be delivered
to the receiver delayed by the IAP FIFO queue.
- If the advertised window is too small, there are no sufficient TCP packets
available for delevery. This deficit degrades the overall performance as
well.
![Page 23: Towards Better Protocols for 3G Wireless Internet Access · Towards Better Protocols for 3G Wireless Internet Access or how to make TCP and RLP cooperate IAB September 29, 1999](https://reader034.vdocument.in/reader034/viewer/2022042103/5e808d3575804c044d7426d5/html5/thumbnails/23.jpg)
'&
$%
0.01 0.05 0.1 0.15 0.2 0.25 0.30
0.1
0.2
0.3
0.4
0.5
0.6
0.7
0.8
0.9
1
FER
TC
P G
oodp
ut
fdT = 0.01 fdT = 0.1 fdT = 1.0 upper bound
Figure 1: TCP goodput (awnd =256, data rate = 9600bps)
0.01 0.05 0.1 0.15 0.2 0.25 0.30
0.1
0.2
0.3
0.4
0.5
0.6
0.7
0.8
0.9
1
FER
TC
P G
oodp
ut
fdT = 0.01 fdT = 0.1 fdT = 1.0 upper bound
Figure 2: TCP goodput (awnd =2, data rate = 9600bps)
![Page 24: Towards Better Protocols for 3G Wireless Internet Access · Towards Better Protocols for 3G Wireless Internet Access or how to make TCP and RLP cooperate IAB September 29, 1999](https://reader034.vdocument.in/reader034/viewer/2022042103/5e808d3575804c044d7426d5/html5/thumbnails/24.jpg)
'&
$%
Impacts of Persistence on RLP Frame Error Recovery
For best-effort bulk data applications like FTP, persisting longer RLP frame
error recovery and subsequently hiding more frame losses to the TCP layer
result in better performance.
TCP can accommodate the increased RLP frame transmission latency by
updating TCP retransmission time-out (RTO) value adaptively.
![Page 25: Towards Better Protocols for 3G Wireless Internet Access · Towards Better Protocols for 3G Wireless Internet Access or how to make TCP and RLP cooperate IAB September 29, 1999](https://reader034.vdocument.in/reader034/viewer/2022042103/5e808d3575804c044d7426d5/html5/thumbnails/25.jpg)
'&
$%
1 2 3 5 10 15 200
0.1
0.2
0.3
0.4
0.5
0.6
0.7
0.8
0.9
1
cycles
TC
P G
oodp
ut
fdT = 0.01fdT = 0.1 fdT = 1.0
Figure 3: TCP goodput versus
RLP retransmission cycles (Pe =
0.3, awnd = 40)
0 10 20 30 40 50 60 640
500
1000
0 10 20 30 40 50 60 640
1000
2000
3000
0 10 20 30 40 50 60 640
1000
2000
3000
TCP RTO (seconds)
Figure 4: Histogram of TCP RTOs at
1, 2, and 10 RLP retransmission cycles
(Pe = 0.3, fdT = 1.0, awnd = 40)
![Page 26: Towards Better Protocols for 3G Wireless Internet Access · Towards Better Protocols for 3G Wireless Internet Access or how to make TCP and RLP cooperate IAB September 29, 1999](https://reader034.vdocument.in/reader034/viewer/2022042103/5e808d3575804c044d7426d5/html5/thumbnails/26.jpg)
'&
$%
Interaction with MAC Multiple States
- Idle frames are sent to the receiver when the channel is idle. They have
sender’s last-sent frame sequence number information and can advance the
receiver’s frame-clocked retransmission timer. Thus they can drive fast
frame error recovery.
- Without idle frames, in the high FER regime, slow frame loss recovery and
unrecovered errors cause successive TCP timeouts resulting in very poor
system performance.
- However, in the IS-95-B and cdma2000 proposals, the radio link is released to
other users in the Suspended State, so we need to determine appropriate
number of idle frames in order to achieve the required performance.
![Page 27: Towards Better Protocols for 3G Wireless Internet Access · Towards Better Protocols for 3G Wireless Internet Access or how to make TCP and RLP cooperate IAB September 29, 1999](https://reader034.vdocument.in/reader034/viewer/2022042103/5e808d3575804c044d7426d5/html5/thumbnails/27.jpg)
'&
$%
0.01 0.05 0.1 0.15 0.2 0.25 0.30
0.1
0.2
0.3
0.4
0.5
0.6
0.7
0.8
0.9
1
FER
TC
P G
oodp
ut
fdT = 0.01 fdT = 0.1 fdT = 1.0 upper bound
Figure 5: TCP goodput without idle
frames (fdT = 0.01, Pe = 0.3, awnd =
40)
0.01 0.05 0.1 0.15 0.2 0.25 0.30
0.1
0.2
0.3
0.4
0.5
0.6
0.7
0.8
0.9
1
FER
TC
P G
oodp
ut
fdT = 0.01 fdT = 0.1 fdT = 1.0 upper bound
Figure 6: TCP goodput with idle
frames (fdT = 0.01, Pe = 0.3, awnd =
40)
![Page 28: Towards Better Protocols for 3G Wireless Internet Access · Towards Better Protocols for 3G Wireless Internet Access or how to make TCP and RLP cooperate IAB September 29, 1999](https://reader034.vdocument.in/reader034/viewer/2022042103/5e808d3575804c044d7426d5/html5/thumbnails/28.jpg)
'&
$%
0 100 200 300 400 500 600 7000
10
20
30
40
50
60
70
80
Time (seconds)
Seq
uenc
e nu
mbe
r (m
od 8
0)
Figure 7: TCP sequence number evo-
lution without idle frames
0 100 200 300 400 500 600 7000
10
20
30
40
50
60
70
80
Time (seconds)
Seq
uenc
e nu
mbe
r (m
od 8
0)
Figure 8: TCP sequence number evo-
lution with idle frames
![Page 29: Towards Better Protocols for 3G Wireless Internet Access · Towards Better Protocols for 3G Wireless Internet Access or how to make TCP and RLP cooperate IAB September 29, 1999](https://reader034.vdocument.in/reader034/viewer/2022042103/5e808d3575804c044d7426d5/html5/thumbnails/29.jpg)
'&
$%
0 100 200 300 400 500 600 7000
10
20
30
40
50
60
70
Time (seconds)
RT
O (
seco
nds)
RTO_cRTO_b
Figure 9: TCP RTO values without
idle frames
0 100 200 300 400 500 600 7000
10
20
30
40
50
60
70
Time (seconds)
RT
O (
seco
nds)
RTO_cRTO_b
Figure 10: TCP RTO values with idle
frames
![Page 30: Towards Better Protocols for 3G Wireless Internet Access · Towards Better Protocols for 3G Wireless Internet Access or how to make TCP and RLP cooperate IAB September 29, 1999](https://reader034.vdocument.in/reader034/viewer/2022042103/5e808d3575804c044d7426d5/html5/thumbnails/30.jpg)
'&
$%
Simulation Results - Con’d
0 5 10 20 30 40 50 600
0.1
0.2
0.3
0.4
0.5
0.6
0.7
Number of idle frames
TC
P G
oodp
ut
fdT = 0.01fdT = 0.1 fdT = 1.0
Figure 11: TCP goodput versus idle frames in high FER regime, Pe = 0.3.
![Page 31: Towards Better Protocols for 3G Wireless Internet Access · Towards Better Protocols for 3G Wireless Internet Access or how to make TCP and RLP cooperate IAB September 29, 1999](https://reader034.vdocument.in/reader034/viewer/2022042103/5e808d3575804c044d7426d5/html5/thumbnails/31.jpg)
'&
$%
Conclusions
- The simulation shows that low FER (frame error rate) and fast RLP
frame error recovery are crucial to the overall performance.
- A suitable TCP advertised window size should be chosen to achieve
desirable performance.
- Longer persistence in radio link frame error recovery results in better
performance for best-effort bulk data applications.
- Idle frames specified in IS-707 carries sending frame sequence number and
can drive fast RLP frame error recovery. Appropriate number of idle
frames needs to be sent before MAC transits to Suspended State.
![Page 32: Towards Better Protocols for 3G Wireless Internet Access · Towards Better Protocols for 3G Wireless Internet Access or how to make TCP and RLP cooperate IAB September 29, 1999](https://reader034.vdocument.in/reader034/viewer/2022042103/5e808d3575804c044d7426d5/html5/thumbnails/32.jpg)
• Implement and evaluate IS-707 -- TCP signaling
• Multiple wireless terminals, multiple TCP connections,
empirical Web workload, multiaccess problems
• Joint occurence of wireless link losses
and wired network congestion losses - TCP modifications
• measurements - Windows TCP over winmac
• more future work...
Current & future work
![Page 33: Towards Better Protocols for 3G Wireless Internet Access · Towards Better Protocols for 3G Wireless Internet Access or how to make TCP and RLP cooperate IAB September 29, 1999](https://reader034.vdocument.in/reader034/viewer/2022042103/5e808d3575804c044d7426d5/html5/thumbnails/33.jpg)
TIA/EIA IS-707, Data services option standard for wideband spread spectrum digital cellular system , Feb. 1998.
Y. Bai, G. Wu, and A.T. Ogielski, TCP/RLP Coordination and Interprotocol Signaling for Wireless Internet , in Proc. of VTC'99 Spring, pp. 1945 -1951, May 1999.
Y. Bai, A.T. Ogielski, and G. Wu , TCP over IS-707, in Proc. of PIMRC'99,(to appear), Sept. 1999.
Y. Bai, A.T. Ogielski, and G. Wu , Interactions of TCP and Radio Link ARQProtocol, in Proc. of VTC'99 Fall, (to appear), Sept. 1999.