Sie sind auf Seite 1von 99

Technische Universit¨at Wien

Diplomarbeit

TCP/IP over UMTS

ausgef¨uhrt am

Institut f¨ur Nachrichtentechnik und Hochfrequenztechnik der Technischen Universit¨at Wien

unter der Anleitung von

o. Univ. Prof. Dr. techn. Ernst Bonek DI Manfred Taferner

durch

Georg L¨offelmann

A - 1210 Wien, Eichfelderstraße 17

Wien, im September 2000

Zusammenfassung

Die steigende Nachfrage f¨ur mobilen Internetzugang verlangt nach hochdatenratigen, paketvermittelten Mobilkommunikationssytemen. Universal Mobile Telecommunications System (UMTS) ist das Mobilfunksystem der drit- ten Generation und soll 2002 in Betrieb gehen. UMTS bietet Daten¨ubertragungsraten bis maximal 2048 kbit/s. Die UMTS Funkschnittstelle UMTS Terrestrial Radio Access (UTRA) basiert auf Direct Sequence Code Division Multiple Access (DS-CDMA). UTRA

bietet paketvermittelte Transportdienste und dynamische Ressourcenzuweisung. Der Ra-

dio Link Control (RLC) Layer an der Funkschnittstelle verf¨ugt uber¨

verschiedene Ubertra-

gungsmodi: Unacknowledged Mode Data (RLC UMD) mit Fehlererkennung und Acknowl- edged Mode Data (RLC AMD) mit Fehlerkorrektur, wobei, basierend auf Negative Ac- knowledgements (NACKs), fehlerhafte Daten neu ubertragen¨ werden. UMTS stellt auch optionale TCP/IP Header-Kompression f¨ur die paketvermittelten Datendienste bereit. Das Standard Transportprotokoll f¨ur die fehlerfreie Daten¨ubertragung uber¨ das Internet ist das Transmission Control Protocol (TCP) mit einer auf Acknowledgements (ACKs) basierenden Fehlerkorrektur durch Anzeige korrekt empfangener Daten. TCP setzt auf dem Internet Protocol (IP) auf. In dieser Diplomarbeit beschreibe ich die Simulation von Daten¨ubertragungen zwischen einem herk¨ommlichen Internet-Server und einer UMTS Mobilstation. Der TCP Durchsatz wird f¨ur variierende Blockfehlerraten (BLER) am Transportkanal f¨ur Transportdienste mit 12.2 kbit/s, 64 kbit/s, 144 kbit/s, 384 kbit/s und 2048 kbit/ ausgewertet. Die maximal erlaubte BLER liegt im Bereich von ca. 10% f¨ur RLC AMD und etwa 1% f¨ur RLC UMD. Der TCP Gesamtdurchsatz beim 64 kbit/s Transportdienst steigt bei Aktivierung der Header-Kompression mit RLC AMD, f¨allt aber f¨ur RLC UMD unter den Wert, der ohne Header-Kompression erreicht wird. F¨ur den 384 kbit/s Transportdienst wurden ver- schiedene Verkehrsszenarien, darunter gleichzeitige FTP Downloads, gleichzeitige FTP Up- und Downloads sowie HTTP Web Browsing, ausgewertet. Die Dynamik des Flußkontrol- lalgorithmus von TCP f¨uhrt zu Durchsatzergebnissen unter dem theoretischen Maximum. Ich komme zu dem Schluß, daß die derzeit am h¨aufigsten verwendete TCP Reno Implemen- tation nicht optimal uber¨ UMTS Transportdienste bei hohen Datenraten arbeitet. Neuere Implementationen, wie TCP Vegas, sollten hier den Durchsatz erh¨ohen. Die Verwendung von WindowScaling und Selective Acknowledgements (SACKs) ist f¨ur hohe Datenraten auf der UMTS Funkschnittstelle zwingend notwendig.

¨

i

Abstract

The rising demand for mobile Internet access requires mobile telecommunications systems with the ability to handle packet switched data at high data rates. Universal Mobile Telecommunications System (UMTS) is the third generation mobile radio system and is expected to launch in 2002. UMTS provides raw data rates for packet switched data of up to 2048 kbit/s. The UMTS radio interface UMTS Terrestrial Radio Access (UTRA) is based on Direct Sequence Code Division Multiple Access (DS-CDMA). UTRA provides transport services for the packet switched domain and dynamic allocation of resources. The Radio Link Control (RLC) layer of the UMTS radio interface provides different modes for transmission of packet switched data: Unacknowledged Mode Data (UMD), providing error detection, and Acknowledged Mode Data (AMD), providing error correction by retransmitting corrupt data based on Negative Acknowledgements (NACKs). UMTS packet switched data services also provide optional TCP/IP header compression. The standard transport protocol for reliable transmission of data on the Internet is the Transmission Control Protocol (TCP) with an error correction based on Acknowledgements (ACKs), indicating valid received data. TCP operates on top of the Internet Protocol (IP). In this thesis, I will describe simulations of data transmissions between a conventional Internet server and a UMTS User Equipment (UE). TCP throughput is evaluated for varied block error ratios (BLER) on the transport channel for transport services with data rates of 12.2 kbit/s, 64 kbit/s, 144 kbit/s, 384 kbit/s and 2048 kbit/s. The maximum allowed BLER is in the range of about 10% for RLC AMD and about 1% for RLC UMD. The overall TCP throughput for the 64 kbit/s transport service is increased if header compression is activated when using the RLC AMD mode. However, a decrease below the value evaluated without header compression is observed for the RLC UMD mode. Several traffic scenarios are evaluated for the 384 kbit/s transport service, including simultaneous FTP downloads, simultaneous FTP up- and download and HTTP web browsing. The dynamics of TCP’s congestion control algorithm lead to throughput results below the theoretical maximum. I come to the conclusion that the, today’s most commonly used, TCP Reno implementation performs not optimal over UMTS transport services at high data rates. Newer implemen- tations, like TCP Vegas, should increase overall throughput. The use of WindowScaling and Selective Acknowledgements (SACKs) is mandatory for high data rates in heavy-loss environments, like the UMTS radio interface.

ii

Acknowledgement

I wish to express my appreciation to Prof. Dr. Ernst Bonek for his endeavors throughout the time I wrote this diploma thesis. He encouraged me in many ways and provided valuable hints on the presentation of topics and the English Language.

I want to thank all members of the Mobile Communications Group for their best care and attention and numerous constructive discussions.

Special thanks go to my supervisor DI Manfred Taferner. He had great patience in teaching me the mysteries of the simulation software and was always supportive in an exemplary way. He shared his work on evaluation of TCP/IP data transmission with the simulation soft- ware, which was of great help and provided many insights. He also had very helpful suggestions when proof reading my thesis.

I would like to dedicate this diploma thesis to my parents. You never lost faith in what I did and it is your singular support I admire with great respect.

iii

Contents

1 Introduction

 

1

1.1 Contribution

 

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

1

1.2 UMTS Architecture

 

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

3

1.3 UMTS Protocol Architecture

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

5

2 UTRAN Protocol Architecture

 

7

2.1 Packet Data Convergence Protocol

 

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

7

2.2 Radio Link Control

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

9

2.2.1 Unacknowledged Mode Data, UMD

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

11

2.2.2 Acknowledged Mode Data, AMD

 

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

12

2.3 Medium Access Control

 

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

14

2.3.1 MAC-c/sh

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

16

2.3.2 MAC-d .

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

17

3 TCP/IP Protocol Stack

 

18

3.1 IP

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

18

3.2 TCP

.

.

.

.

.

.

. .

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

21

3.2.1

Sliding Window

 

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

22

3.2.2

Retransmission Timer

 

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

23

3.2.3

Slowstart and Congestion Avoidance

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

24

3.2.4

Fast Retransmit and Fast Recovery

 

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

26

3.2.5

Delayed Acknowledgement

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

26

3.2.6

Window Scaling for Long, Fat Networks

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

27

3.3 Performance Issues and Influences .

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

28

3.3.1 IP Maximum Transmission Unit .

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

28

3.3.2 TCP Maximum Segment Size

 

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

28

3.3.3 TCP Implementation

 

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

28

3.3.4 UMTS PDCP Header Compression

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

29

iv

CONTENTS

v

3.3.5 UMTS RLC Mode

 

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

30

3.3.6 UMTS MAC Scheduling and Physical Layer Transmission Format .

32

3.3.7 External Packet Data Network

 

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

32

4 Simulation Model

34

4.1 Simulation Environment

 

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

34

4.2 Models .

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

34

4.2.1 TCP Model

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

36

IP Model

4.2.2 .

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

37

4.2.3 PDCP Model

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

37

4.2.4 RLC Model

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

38

4.2.5 MAC Model

 

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

39

4.2.6 Channel Model

 

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

39

4.2.7 Internet Model

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

39

4.2.8 FTP Server Model

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

40

4.2.9 HTTP Traffic Model

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

41

4.3 Simulation Parameters

 

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

42

5 Investigation of Transport Services

 

44

5.1 12.2 kbit/s .

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

45

5.2 64 kbit/s .

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

48

5.2.1

RLC AMD/UMD + TCP/IP Header Compression

.

.

.

.

.

.

.

.

.

50

5.3 144 kbit/s

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

52

5.4 384 kbit/s

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

54

5.4.1 RLC AMD + Lossy Internet .

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

56

5.4.2 RLC AMD + Simultaneous FTP Downloads .

.

.

.

.

.

.

.

.

.

.

.

.

58

5.4.3 RLC AMD + FTP Up- and Download

 

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

63

5.4.4 RLC AMD + HTTP Traffic

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

64

5.5 2048 kbit/s

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

69

5.5.1

Modifications to TCP Reno

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

71

6 Summary and Conclusion

 

75

A Ptolemy Universes

79

B Frequently Used Acronyms

 

81

List of Figures

1.1

UMTS functional parts

 

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

3

1.2

UMTS circuit switched and packet switched domain .

.

.

.

.

.

.

.

.

.

.

.

.

4

1.3

UMTS architecture (PS domain)

 

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

4

1.4

UMTS protocol stack (PS domain)

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

5

2.1

PDCP service

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

8

2.2

PDCP SDU and PDU

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

9

2.3

RLC service

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

10

2.4

RLC segmentation and concatenation

 

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

10

2.5

UMD peer entities ([TS25.322, Figure 4.3])

 

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

11

2.6

AMD peer entities ([TS25.322, Figure 4.4])

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

12

2.7

MAC service

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

14

2.8

UE side MAC architecture

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

17

3.1

TCP/IP header field

 

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

19

3.2

Sliding window principle

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

23

3.3

Slowstart, congestion avoidance and timeout

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

25

3.4

Fast retransmit and fast recovery

 

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

27

3.5

Interaction of TCP with RLC UMD/AMD, (a) (b)

.

.

.

.

.

.

.

.

.

.

.

.

.

31

4.1

Simulation model

 

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

35

4.2

TCP/IP simulation model

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

36

4.3

PDCP simulation model

 

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.