Professional Documents
Culture Documents
Performance of TCP Over UMTS Common and Dedicated Channels: A. System Architecture
Performance of TCP Over UMTS Common and Dedicated Channels: A. System Architecture
Channels∗
Anthony Lo†, Geert Heijenk†‡ and Cezar Bruma†
† ‡
Ericsson EuroLab Netherlands University of Twente
P O Box 645, 7500 AP Enschede P O Box 217, 7500 AE Enschede
The Netherlands The Netherlands
email: {Anthony.Lo, Geert.Heijenk, Cezar.Bruma}@eln.ericsson.se
heijenk@cs.utwente.nl
q
s
a
q
a
4
a
s
a
q
s
n
w
s
a
n
w
a
s
w
s
a
e
e
k
l
l
l
e
k
l
e
k
d
d
d
d
d
d
r
j
f
r
f
j
r
f
j
r
f
f
r
r
f
t
l
ö
ö
t
l
t
ö
l
a
i
ö
i
ö
a
a
i
ö
u
d
d
u
u
d
l
l
o
l
a
ö
a
ö
a
d
d
l
d
l
d
k
k
k
k
k
k
s
d
l
d
s
f
c
f
j
UE
access to the Internet in a seamless fashion. Node B
The most popular and widely used Internet applications are Uu Iub IuPS Gn Gi
Host
File Transfer Protocol (FTP), Hypertext Transfer protocol
(HTTP), email, etc. These Internet applications rely on two UTRAN Core Network
∗
This work was performed in the framework of IST-2001-34900 SEACORN project.
The Packet Data Convergence Protocol (PDCP) provides discussed in the previous section (see Figure 1). UE, Node
header compression functionality which improves spectral B, RNC and host are modelled according to the
efficiency for transmitting IP packets over the radio aforementioned protocol stack (see Figure 2). Since the
interface. primary aim of the simulation was to investigate the impact
The Radio Link Control (RLC) layer can operate in three of the radio interface on end-to-end TCP performance, we
different modes: acknowledged mode, unacknowledged assume no packet losses, errors or congestion on either the
mode and transparent mode. The acknowledged mode Internet or UMTS Core Network; hence the TCP
provides reliable data transfer over the error-prone radio performance is solely attributed by the radio interface.
interface. This is accomplished by retransmitting erroneous Consequently, the functionality of SGSN and GGSN was
RLC PDUs (Protocol Data Units). In the unacknowledged abstracted out and modelled as traditional ns nodes since
mode, the data transfer over the radio interface is not error- they are wired nodes and, in many ways, mimic the
free but no additional delay due to retransmission. The behaviour of IP router.
functionality of transparent mode is similar to The applications, which are commonly used by Internet
unacknowledged mode but no protocol information is users, are HTTP and FTP. Both applications are based on
appended to the PDU. TCP and TCP Reno was used in the simulation.
The Medium Access Control (MAC) layer provides a set In the following subsections, the UMTS model is described
of logical channels to RLC. The logical channels in detail. Currently, no header compression technique is
characterize the type of data that is transported. The logical supported in the PDCP layer.
channel used for user data transmission (e.g., IP packets) is
called Dedicated Traffic Channel. MAC maps the logical DCH
UE1 NodeB RNC SGSN GGSN
channels on to transport channels provided by the Physical RACH
FACH
layer.
The Physical (PHY) layer controls the use of physical FACH Internet
Model
channels at the radio interface. PHY is responsible for
mapping transport channels on to physical channels. PHY UE2
Host
is also provides functions like forward-error correction and
error detection, interleaving, spreading, modulation, rate
matching, and radio frequency processing. Figure 3: Top-level Simulation Model
UDP TCP TCP UDP The RLC model supports both the acknowledged and
IP IP IP unacknowledged modes. For TCP-based applications, the
PDCP GTP-U
GTP-U GTP-U acknowledged mode was used in the simulation. The
PDCP
L2 L2 retransmission strategy adopted by the acknowledged
UDP
RLC RLC UDP UDP UDP mode is the Selective-Repeat ARQ (Automatic Repeat
MAC MAC IP IP IP IP
L1
reQuest) scheme. With Selective-Repeat ARQ, the only
L1
AAL2 AAL2 AAL5 AAL5 L2 L2 PDUs retransmitted are those receive a negative
PHY PHY
ATM ATM ATM ATM L1 L1 acknowledgement.
Uu Iub IuPS Gn Gi A status message is used by the receiver for notifying loss
Legend: L1 Subnetwork Specific or corruption of an RLC PDU. The status message is in
L2 Protocols bitmap format. That is, bitj indicates whether RLC PDUj
Figure 2: UMTS Protocol Architecture – U-Plane has been received or not. The frequency of sending
STATUS messages is not specified in the standard [10].
However, several mechanisms are defined, which can
III. SIMULATION MODELS
trigger a STATUS message. Either the sender or the
receiver can trigger the STATUS message. Table 1 and
In order to analyze the performance of TCP over UMTS,
Table 2 list the triggering mechanisms for sender and
network-level simulations were carried out using ns [7],
receiver, respectively. It is important to note that not all the
which is an event-driven simulator. ns was chosen over
triggering mechanisms are needed for the Selective-Repeat
other simulation tools because it is widely used by
ARQ to operate. However, a combination of triggering
researchers and available freely from [8]. Several
mechanisms, which deliver optimum performance is
extensions were made to this simulator for modelling
sought.
UMTS. The extensions were developed within the
The advantage of receiver-initiated mechanisms is that the
framework of IST SEACORN project [9]. With the
receiver has direct information about missing PDUs. In
extensions, instances of UMTS nodes, viz., UE, Node B
contrast to sender-initiated mechanisms, the sender has
and RNC can be created.
first to request a STATUS message by enabling the POLL
The model used for simulation analysis is illustrated in
flag in the RLC PDU and wait for a reply, which has
Figure 3. The model is based on the system architecture
longer turn around time. Therefore, receiver-initiated
mechanisms are preferred. Nevertheless, sender-initiated the RLC, MAC and PHY. The bit rate used for both RACH
mechanisms are required to prevent deadlocks and stall and FACH is 32kb/s. Four dedicated transport channels
conditions. Periodic mechanisms might be more robust were considered in the simulation. Each transport channel
compared to others but may result in too frequent STATUS is characterized by the bit rates and TTI in the uplink and
message. The selected triggering mechanisms for the RLC downlink.
model are labelled by the row in dark grey.
Transport Channel Type
Trigger Explanation Dedicated Channel Common Channel
Last PDU in buffer or STATUS report is requested by enabling DCH RACH FACH
retransmission buffer the POLL flag in the RLC PDU Uplink Downlink Bit TTI Bit TTI
Every m PDU POLL flag is enabled for every m PDUs Rate (ms) Rate (ms)
Every n SDU POLL flag is enabled for every n SDUs (kb/s) (kb/s)
Utilization of Send POLL flag is enabled when x% of Send Bit TTI Bit TTI 32 10 32 10
Window Window is consumed Rate (ms) Rate (ms)
Periodic Poll POLL is generated periodically based on a (kb/s) (kb/s)
timer 64 64 20
64 20 128
Table 1: Sender-Initiated Mechanisms 64 384 10
384 10 2000
In addition, a timer is required at the sender and receiver
Table 3: Channel Bit Rates
for proper operation of the triggering mechanisms. At the
C. PHY Model
sender, the timer is called poll timer, which is started when
a request for status messages is sent to the receiver. If the
The PHY model generates a radio frame at a fixed period
status message from receiver does not arrive before the
of 10ms. The channel bit rate determines the number of
timer expires, the sender repeats the same procedure again.
transport blocks that can be transmitted in one radio frame.
The receiver is equipped with a timer called status prohibit
The frequency in which PHY can accept transport blocks
timer, which controls the time interval between status
from MAC via a transport channel is defined by the
messages if triggered consecutively. If the interval is too
Transmission Time Interval (TTI). The smallest TTI is
short, then bandwidth is wasted. On the other hand, if the
10ms, which is the same as the radio frame length. No
interval is too long, bandwidth is preserved, but response
other PHY layer functionality is implemented in the model.
time suffers.
Since the PHY layer passes the transport block to the MAC
Trigger Explanation
layer together with the error indication from the Cyclic
Detection of missing STATUS PDU is generated once a gap is Redundancy Check (CRC), the output of the PHY layer
PDU detected in the RLC sequence number can be characterized by the overall probability of transport
Periodic STATUS STATUS PDU is sent periodically based block error – also called transport block error rate in this
on a timer paper. Thus, an error model based on uniform distribution
Estimated PDU Counter STATUS PDU is generated if not all the
retransmitted PDUs are received within an of transport block errors, was used in the simulation.
estimated period The transmission of an IP packet over the radio interface is
Table 2: Receiver-Initiated Mechanisms illustrated in Figure 4. The RLC entity receives a PDCP
PDU which comprises an IP packet of 552 Bytes or an
B. MAC Model ACK of 40 Bytes, and additionally the PDCP header of 1
Byte. This PDCP PDU is segmented into multiple RLC
The MAC model maps logical channels on to transport PDUs of fixed sizes. Each of these PDUs fits into a
channels. That is, MAC takes each RLC PDU from the transport block in which a CRC is attached. In the
logical channel and constructs a MAC PDU (also known as simulation, the size of each PDU is 40 Bytes.
transport block) according to the Transport Format defined
IP Header TCP Header TCP Payload
for the transport channel. The logical channel that is used IP (20 Bytes) (20 Bytes) (512 Bytes)
to carry packet data such as IP packets is called Dedicated
Traffic Channel, which can be mapped on to common or PDCP
data according to the specified channel bit rate. The CRC (2 Bytes)
channel bit rates that considered in the simulation are listed Figure 4: IP Packet Data Transfer
in Table 3. Note that, these bit rates exclude the headers in
IV. SIMULATION RESULTS Normalized Throughput =1 − p (1)
where p is equal to the Transport Block Error Rate. This
The performance measures of primary interest are demonstrates that maximum throughput is achievable
throughput and response time. using the configured RLC Selective-Repeat ARQ for
different transport block error rates.
A. RLC Selective-Repeat ARQ and TCP Throughput The throughput performance of TCP exhibits similar
characteristics to RLC Selective-Repeat ARQ. Hence, the
The throughput at the RLC and TCP layers was evaluated behaviour of TCP is directly coupled to RLC. The
using a single FTP session from a UE to a host. Data is maximum attainable TCP throughput is approximately
transferred from the host to the UE. That means, the only 4.4% lower than RLC, which is due to the overhead of
data going in the uplink channel is TCP ACKs. The FTP STATUS messages, IP headers and a small fraction of
session was run for 1000s, which equal to 100,000 radio PDCP headers, see Figure 4.
frames. RLC throughput is defined as the amount of
correctly received data (including RLC PDUs and
STATUS messages) at the RLC layer in bits per second,
excluding the headers in the RLC, MAC and PHY.
Similarly, TCP throughput is defined as the amount of
successfully received TCP segments at the TCP layer in
bits per second.
Figure 5 illustrates the TCP segment sequence number
received at the UE for the FTP in the case of ideal physical
channel (i.e., Transport Block Error Rate is equal to 0). dch1
dch2
The effect of slow start (as depicted by the exponential dch3
curve in Figure 5) is clearly visible for high channel bit
rates, in particular, dch4.
dch4
Figure 6 plots the throughput performance of RLC and
TCP as a function of Transport Block Error Rate for the
four dedicated transport channels. Both the RLC and TCP
throughputs obtained for each dedicated transport channel Figure 6: Throughput versus Transport Block Error Rate
are normalized to the corresponding channel bit rate of
Table 3. For dch1, dch2 and dch3, the throughput performance is in
general similar. However, for dch4, the throughput drops
significantly faster compared to dch1, dch2 and dch3 as
dch1 = 64kb/s (uplink), 64kb/s(downlink) transport block error rates increase. The degradation of
dch2 = 64kb/s (uplink), 128kb/s(downlink) dch4 throughput is caused by the status prohibit timer at the
dch3 = 64kb/s (uplink), 384kb/s(downlink) receiver, which is sensitive to the transport block error rate.
dch4 = 384kb/s (uplink), 2Mb/s(downlink) A fixed status prohibit timer value was used in the
simulation. An optimal value for a given transport block
error rate is not the case for another transport block error
rate, which explains the behaviour.
In order to show the impact of status prohibit timer on the
throughput, the timer was set to twice the original value.
The throughput obtained for each channel bit rate is
depicted in Figure 7. As expected, high channel bit rates
are more sensitive to the status prohibit timer than lower
channel bit rates.
dch3
B. Response Time
dch2
dch1 Response time is defined as the time required per HTTP
transaction. Each HTTP transaction consists of a client
requesting an object from a server, then the server replying
Figure 5: TCP Sequence Number with the requested object. The UE and host play the role of
HTTP client and HTTP server, respectively. The HTTP
The RLC throughput linearly degrades with increasing model used in the simulation was based on HTTP/1.1
transport block error rate for each considered transport without pipelining. That means, a single TCP connection is
channel. In steady state, for a given transport block error used for multiple HTTP transactions. However, a new
rate, the RLC throughput corroborates the following transaction can only be performed if the previous one is
equation [11]: completed. We assume a client sends an HTTP request
according to Poisson process. In this scenario, a request Another interesting observation in Figure 8 is the response
corresponds to a single object (or web page) sent back to time increases steadily for all the transport channels except
the client. The average object size is 1 kByte. for dch4, which almost levels off until transport block error
rate is 0.25.
X. CONCLUSIONS