Proyecto Fin de Carrera

ESTUDIO DE LA CALIDAD DE SERVICIO OFRECIDA A SERVICIOS DE DATOS EN REDES CELULARES

REALIZADO POR: SALVADOR HIERREZUELO CRESPILLO

DIRIGIDO POR: EDUARDO CASILARI PREZ

Dpto. Tecnologa Electrnica E.T.S.I. Telecomunicacin Universidad de Mlaga

Julio de 2004

Contenidos
Objetivos Introduccin

Las tecnologas GPRS y EGPRS

La calidad de servicio en las redes celulares Herramientas para la evaluacin del rendimiento La herramienta GTM Pruebas de campo en redes celulares de datos Conclusiones y lneas futuras Demostracin de la herramienta GTM

Objetivos
Estudio de los procedimientos actuales para la toma de medidas del rendimiento de la red celular de datos

Evaluacin la experiencia del usuario final con servicios de datos en redes GPRS y EGPRS

Desarrollo de una herramienta software con capacidad multiterminal para evaluar la experiencia del usuario al compartir los recursos con otros usuarios en la misma celda.

Introduccin
La telefona celular es una de las reas de las telecomunicaciones de crecimiento ms rpido. Se estima que habr 1000 millones de usuarios a finales de 2005. Motivos:

- Avances en la tecnologa
- Oportunidades de negocio - Bajada de precios

Los usuarios demandan nuevos servicios, sobre todo de datos.

Aparecen nuevas tecnologas como GPRS, EGPRS y UMTS.

La Tecnologa GPRS
Es un servicio portador para GSM que mejora y simplifica el acceso inalmbrico a redes de datos como Internet. Permite una asignacin de recursos radio dinmica. Posibilita la introduccin de calidad de servicio en la red.

Permite tiempos de accesos ms cortos y mayores tasas de datos.

La tarificacin se basa en la cantidad de informacin transferida. Es importante como acercamiento a las redes 3G.

No satisface todos los requisitos de calidad de servicio de ciertas aplicaciones.

La Arquitectura del Sistema GPRS

SMS-GMSC SMS-IWMSC BSS Gb MS BTS BSC Gb SGSN Gn Gd Otras PLMNs GPRS GGSN

Gp

BSC MS BTS MS BTS

Gf Gs

Gr Gc

GGSN

Gi

PDN

EIR
MSC/VLR SMS-GMSC: SMS-Gateway MSC SMS-IWMSC: SMS-Interworking MSC

HLR

Datos de usuario y sealizacin Sealizacin

Protocolos de GPRS
El servicio portador GPRS se basa en el concepto de contexto PDP (Policy Decision Point) El contexto PDP es esencialmente una conexin lgica entre la MS y el GGSN. Gracias al contexto PDP la MS se puede comunicar con redes externas. Cada contexto PDP est asociado con una direccin IP, una calidad de servicio y una direccin del GGSN.

CONTEXTO PDP

El Concepto de TBF
Un TBF (Temporary Block Flow) es una conexin temporal establecida entre la MS y la red para realizar transferencias unidireccionales de datos. Un TBF puede usar recursos radio en uno o ms canales de datos. Los TBF son temporales; slo se mantienen mientras dure la transferencia.

Codificacin de Canal
Se usa para proteger los datos transmitidos frente a los errores. Segn la calidad del canal se elige uno entre los cuatro esquemas de codificacin o CS (Coding Schemes) definidos.
Coding Scheme CS-1 CS-2 Tasa del cdigo 1/2 ~2/3 Tasa de datos [kbps] 9,05 13,4
EJEMPLO

1 usuario con 8 TS y CS-4 171,2 kbps

3 usuarios comparten 8 TS y CS-3 40 kbps por usuario

CS-3
CS-4

~3/4
1

15,6
21,4

La Tecnologa EGPRS
Es una mejora de GPRS que triplica las tasas de datos. Permite usar la modulacin GMSK e introduce una nueva modulacin: 8-PSK. Con 8-PSK se sacrifica sensibilidad para obtener una tasa binaria mayor. Debido a la menor sensibilidad, las tasas de datos ms altas se pueden alcanzar con cobertura limitada. Nuevos esquemas de modulacin y codificacin
MCS MCS-9 MCS-8 MCS-7 MCS-6 MCS-5 MCS-4 MCS-3 MCS-2 MCS-1 Tasa del Cdigo 1.00 0.92 0.76 0.49 0.37 1.00 0.80 0.66 0.53 Modulacin 8-PSK 8-PSK 8-PSK 8-PSK 8-PSK GMSK GMSK GMSK GMSK Tasa de Datos por TS (kbps) 59.2 54.4 44.8 29.6 22.4 17.6 14.8 11.2 8.8

La Calidad de Servicio en las Redes Celulares

Motivada por la diversidad de requerimientos de los servicios de datos y las limitaciones del interfaz radio. Los paquetes de un servicio dado se tratan en relacin a las caractersticas fundamentales de ese servicio. La evolucin de la gestin de la calidad de servicio implica cambios en la arquitectura de la red. La mayora de las redes actuales implementan el primer estndar que se distribuy, Release 97, que especifica unos pocos atributos de calidad de servicio: precedencia, retardo, fiabilidad y throughput. Los requerimientos de QoS de la aplicacin se proyectan en determinados perfiles de QoS GRPS, que se negocian en el procedimiento de activacin del contexto PDP.

Herramientas para la Evaluacin del Rendimiento (1/2)

XM Services

Herramienta concebida inicialmente para facilitar las pruebas de campo.

Permite lanzar automticamente una serie de servicios desde el ordenador de forma similar a como lo hara un usuario convencional y medir los estadsticos ms importantes.
Ha evolucionado a una herramienta de monitorizacin de la red.

Network Monitor
Aplicacin que se ejecuta en el terminal mvil que permite modificar algunos parmetros de su funcionamiento. Permite mostrar informacin relacionada con el funcionamiento del terminal en tiempo real. Especialmente interesante resulta la capacidad que ofrece para realizar cell barring y bloqueo de celda.

Herramientas para la Evaluacin del Rendimiento (2/2)

Generador de Trfico Multiterminal (GTM)

Estacin base Permite realizar pruebas de campo CELDA

Permite generar una carga determinada, mezcla de Ping, FTP y HTTP y emular el comportamiento de mltiples usuarios. Independiente de la tecnologa usada. Capaz de informar de la experiencia del usuario final. Definicin de perfiles de usuario Puede usar cualquier forma de conexin a Internet Los resultados ms importantes de cada servicio

situando la celda en unas determinadas condiciones de carga mediante la gestin de mltiples terminales.

Diseo de GTM
INTERFAZ GRFICA PARTE DE CONTROL

gui CoreController users session servers agents queue router log statistics services

Modularidad y mxima separacin entre la interfaz grfica y la parte de control de la aplicacin Fcil sustitucin de la interfaz grfica Es posible incluir una interfaz grfica remota Fcilmente extensible para implementar otros servicios

Gestin de Mltiples Terminales (1/2)

La gestin de mltiples terminales es complicada porque:
Hay que generar paquetes IP con direccin IP fuente de la conexin. Los equipos enrutan siguiendo una tabla de enrutamiento esttica. Especificar la direccin IP fuente a emplear al abrir cada socket. Utilizar mecanismos de enrutamiento avanzado o introducir software en el terminal.

3 opciones para salvar la tabla de enrutamiento esttica: Funciones de enrutamiento del kernel de Linux (iproute2) Programacin de clientes en el terminal y comunicacin serie Captura y reinyeccin de paquetes

Gestin de Mltiples Terminales (2/2)

La solucin de GTM
DIRECCIN IP 1 DIRECCIN IP 2 DIRECCIN IP 3 DIRECCIN IP 4 RECOGER TODAS LAS DIRECCIONES IP DISPONIBLES EN EL SISTEMA CREAR MLTIPLES TABLAS

DE ENRUTAMIENTO
EJEMPLO: TABLA 1

IP FUENTE= IP 1 TABLA 1 IP FUENTE= IP 2 TABLA 2 IP FUENTE= IP 3 TABLA 3 IP FUENTE= IP 4 TABLA 4 OTRAS REGLAS CLSICAS CREAR REGLAS EN LA TABLA DE ENRUTAMIENTO PRINCIPAL QUE APUNTEN A CADA UNA DE LAS OTRAS TABLAS

SALIDA POR DEFECTO: INTERFAZ DE LA DIRECCIN IP 1

AADIR A CADA TABLA LAS REGLAS ADECUADAS (Se diferencia entre interfaces PPP e interfaces ETHERNET)

Pruebas de Campo (1/7)

1- Caracterizacin de un KPI de throughput por TS (1/3)
No resulta sencillo conocer la experiencia del usuario a partir de los contadores de la NMS.
Se definen KPI mediante operaciones sobre los contadores de la NMS. Surge la necesidad de verificar que un KPI es en realidad un buen indicador. Se medir el throughput por TS y se relacionar con el throughput a nivel de aplicacin para comprobar que es un buen indicador.

CELL BARRING CELL BLOCKING

PROPOSICIN DE NUEVAS FRMULAS PARA EL CLCULO DEL KPI O LA ESTIMACIN DEL THROUGHPUT

LANZAMIENTO DE SERVICIOS COMPARACIN ENTRE MEDIDAS Y ESTIMACIONES MEDIDAS A NIVEL DE APLICACIN ESTIMACIN DEL THROUGHPUT A PARTIR DEL CALCULADO CON LOS CONTADORES DE LA NMS

CLCULO DEL KPI A PARTIR DE LA NMS

Pruebas de Campo (2/7)

1- Caracterizacin de un KPI de throughput por TS (2/3)
Resultados obtenidos (kbps):
Prueba 1 x FTP DL 1 x FTP UL 2 x FTP DL 1 x FTP UL 1 x FTP DL 15 PINGS Thr. Aplic. DL 30.49 30.53 (medio) 30.25 Thr. Aplic. UL 20.34 20.03 Thr. Est. DL 30.97 30.63 31.00 Thr. Est. UL 20.40 16.22 Thr. RLC DL 34.17 33.75 34.20 Thr. RLC UL 21.82 17.16 -

3 x FTP UL

19.55 (medio)

20.94

22.42

Conclusiones:
-Buenos resultados de la estimacin.

-La elevada proporcin de sealizacin, debida a los ACK, desvirta el KPI en UL (3 prueba).
-Es necesario modificar la frmula del KPI para el UL. Se proponen dos opciones: -Eliminar la sealizacin de la frmula Poco realista, se obtiene la capacidad del canal. Slo considera retransmisiones. -Datos RLC por duracin de TBF en UL.

Pruebas de Campo (3/7)

1- Caracterizacin de un KPI de throughput por TS (3/3)
Resultados obtenidos para el UL contabilizando datos por duracin de TBF (kbps):
Prueba 1 x FTP UL 2 x FTP DL 1 x FTP UL 3 x FTP UL Thr. Aplic. UL 20.34 20.03 19.55 (medio) Thr. Est. UL 19.55 20.01 20.54 Thr. RLC UL 20.86 21.37 21.97

Es posible obtener desde la red indicadores que reflejen la experiencia de usuario para FTP. Gran variabilidad de los indicadores segn se midan. Cada servicio tiene sus propios indicadores de rendimiento: throughput, retardo, jitter... No es posible obtener informacin desde la red de la experiencia del usuario para todos los servicios. Necesidad de herramientas que evalen la experiencia del usuario final.

Pruebas de Campo (4/7)

2- Rendimiento de una red (E)GPRS (1/2)
FTP (enlace descendente)
100 90 80 70 60 50 40 30 20 10 0
EDGE GPRS EDGE
RxLev -65dBm

PRUEBAS ESTTICAS EDGE ofrece tasas de datos visiblemente superiores

Tasa de bits (Kbps)

Maximo Media Minimo Desviacion Std.

GPRS se ve menos afectado por los cambios de nivel de seal EGPRS se adapta mejor al canal

RxLev -85dBm

GPRS

EDGE

RxLev -99dBm

GPRS

Efectos inesperados por obviar la interferencia en el anlisis (entorno rural)

Se han realizado medidas de retardo (ping) y de rendimiento de HTTP:

EDGE presenta mayores retardos para tamao de paquete pequeo y mediano, no as para paquetes de tamao grande donde la capacidad del interfaz radio supone una clara ventaja. El retardo para EDGE es mayor debido a que se hizo un despliegue parcial de EDGE (se usan canales de sealizacin de GPRS).

Pruebas de Campo (5/7)

2- Rendimiento de una red (E)GPRS (2/2)
Tasa de bits en el enlace descendente (1MB)
100 90 80 70 60 50 40 30 20 10 0 21:04:19 21:05:02 21:05:46 21:06:29 21:07:12 21:07:55 Cambio de celda

PRUEBAS DINMICAS

Tasa de bits (kbps)

Se aprecia el cambio de celda por los descensos de la tasa binaria y su comportamiento posterior. El mvil pasa de funcionar en modo EDGE a modo GPRS y viceversa. La tasa binaria que ofrece EDGE es muy superior a la que ofrece GPRS.

Tiempo

Tasa de bits Instantaneo Tasa de bits media

Tasa de bits en el enlace ascendente (512 KB)

80 70 Silencio debido a mala seal Cambio de celda

La tasa binaria EDGE es ms sensible a errores que la de GPRS, el algoritmo de adaptacin del enlace interviene constantemente. La tasa binaria de GPRS se mantiene aproximadamente constante.

Throughput (kbps)

60 50 40 30 20 10 0 10:58:48

10:59:31

11:00:14

11:00:58

11:01:41

11:02:24

Tiempo

Tasa de bits instantanea Tasa de bits media

Pruebas de Campo (6/7)

3- Rendimiento de una red GPRS con mltiples usuarios (1/2)
Herramienta usada: GTM Descargas de ficheros de 300 KB No se realiz cell barring
45000 40000 35000 30000 25000 20000 15000 10000 5000 0 1 2 3 4 5 6
Nm ero de usuarios

Decreciente K / n_usuarios
45000 40000 35000
Throughput (bps)

100 80 60
%

100 90 80 70 60 50 40 30 20 10 0 1 2 3
Nmero de usuarios
%

Throughput (bps)

30000 25000 20000 15000 10000 5000 0 4 5

40 20 0

Throughput (bps)

Porcentaje de xito

Throughput (bps)

Porcentaje de xito

Ventana del receptor 64 Kbytes

Ventana del receptor 32 Kbytes

REDUCIR VENTANA DEL RECEPTOR TCP

EFECTO INESPERADO: El throughput aumenta con el nmero de usuarios y el porcentaje de xito en la transferencia decrece notablemente.

MOTIVO: Debido a la multiplexacin de usuarios el throughput decrece demasiado. Las retransmisiones TCP tardan demasiado tiempo en llegar.

Pruebas de Campo (7/7)

3- Rendimiento de una red GPRS con mltiples usuarios (2/2)
Herramienta usada: GTM Descargas de pginas de 58 Kbytes No se realiz cell barring
18000 16000 14000 12000 10000 8000 6000 4000 2000 0 1 2
Nm ero de usuarios

100 98 96 94 92 90 88 86 84 3
%

Se aprecia un mayor rendimiento aumentando el nmero de conexiones TPC para la descarga de objetos.

Throughput (bps)

No decrece el rendimiento igual que en el caso de FTP:

- Existencia de periodos de poca transferencia de datos debido a los establecimientos de las conexiones TCP.

Throughput (bps) (3 conex) Porcentaje de xito (3 conex)

Throughput (bps) (6 conex) Porcentaje de xito (6 conex)

- Objetos descargados de tamao pequeo por lo que el slow start tiene relevancia.

Ventana del receptor 32 Kbytes

CONCEPTO DE MULTIPLEXACIN ESTADSTICA

Conclusiones
La evaluacin del rendimiento de los servicios de datos se presenta como uno de los grandes retos en el despliegue y mantenimiento de las redes.

La utilizacin de herramientas es un factor clave de eficiencia, sobre todo con la inclusin de nuevos servicios con requerimientos de calidad ms exigentes.
Se ha desarrollado una herramienta software que emula el comportamiento de usuarios en una celda gracias a la gestin simultnea de mltiples terminales. Tambin permite la recoleccin de medidas a nivel de aplicacin. Se ha realizado un estudio acerca de cmo llevar a cabo la toma de medidas en las redes celulares y su posterior anlisis. Artculo enviado a TELECOM I+D 2004: Generador de trfico multiterminal para evaluacin del rendimiento de servicios de datos en redes celulares.

Lneas futuras
El lanzamiento de nuevos servicios con la implementacin de nuevos estndares de calidad de servicio llevar a una actualizacin de las herramientas de medida.

Inclusin de nuevos servicios en la herramienta GTM: streaming, MMS, PoC...

Validacin de los modelos de usuario empleados en GTM e inclusin de otros nuevos.