IMPLEMENTACIN DE MODELOS

DE TRFICO EN REDES IP
Dpto. Tecnologa Electrnica
E.T.S.I. Telecomunicacin
Universidad de Mlaga
REALIZADO POR: Juan Luis Fuentes Lpez
DIRIGIDO POR: Eduardo Casilari Prez
27 de Noviembre de 2000
Proyecto Fin de Carrera:
ndice
Introduccin
g Redes con tecnologa TCP/IP
@ Definicin de los modelos de trfico
j Herramientas software utilizadas
) Manual de usuario de InetTraffic
g Fase de pruebas
_ Conclusiones y lneas futuras
Introduccin
_Crecimiento espectacular de Internet
Interconexin de nuevas redes
Aumento del trfico soportado por la red global
Cambio del perfil de los usuarios
Aparicin de nuevos servicios multimedia
_Necesidad del modelado de trfico telemtico
Diseo de redes de acceso y productos Internet
Diseo eficiente de esquemas de control del trfico
Objetivo: Implementacin de varios generadores de trfico
sinttico en tiempo real utilizando la tecnologa TCP/IP
Redes con tecnologa TCP/IP:
Modelo arquitectnico
_ Desarrollada durante la segunda
mitad de la dcada de los 70
_ Permite la interconexin de
redes heterogneas
Red Fsica
Router
Host
Host
multi-homed
_ Elementos bsicos:
Red fsica
Router
Host
_ Direccin IP Conexin red
_ Transformacin de direcciones
IP en direcciones fsicas: ARP
Redes con tecnologa TCP/IP:
Protocolo IP
_ Servicio de entrega de datagramas sin conexin, no fiable y con el
mejor esfuerzo (best-effort)
_ Se encarga de: definir el formato de los datagramas IP, realizar el
encaminamiento y manejar mensajes de error y de control (ICMP)
VERS HLEN TIPO SERVICIO LONGITUD TOTAL
IDENTIFICACIN flags DESPLAZAM. FRAGMENTO
TIEMPO VIDA PROTOCOLO SUMA VERIFICAC. ENCABEZADO
DIRECCIN IP DE LA FUENTE
DIRECCIN IP DEL DESTINO
OPCIONES IP (si las hay) RELLENO
DATOS
- - -
0 4 8 16 19 24 31
Redes con tecnologa TCP/IP:
Protocolo UDP
_Servicio de entrega de mensajes sin conexin y no fiable
basado en el protocolo IP
_Unidad bsica de transferencia: datagrama de usuario
_Utilizacin de puertos de protocolo para la identificacin
del destino final de un datagrama de usuario
PUERTO UDP DE ORIGEN
LONGITUD DEL DATAGRAMA UDP SUMA DE VERIFICACIN UDP
DATOS
- - -
0 16 31
PUERTO UDP DE DESTINO
Redes con tecnologa TCP/IP:
Protocolo TCP (1/2)
_ Servicio de transporte de flujo fiable
_ Unidad bsica de transferencia: segmento
_ Caractersticas del servicio:
Orientado a flujo de bytes
Flujo no estructurado
Orientado a conexin
Conexin full-duplex
Transferencia con memoria intermedia
_ Utilizacin de la conexin para la identificacin del destino final
de un segmento de datos
_ Elementos para proporcionar fiabilidad:
Empleo de nmeros de secuencia
Redes con tecnologa TCP/IP:
Protocolo TCP (2/2)
Esquema de acuses de recibo acumulativos
Mecanismo de ventana deslizante de tamao variable
Algoritmo adaptable de retransmisin
HLEN
PUERTO TCP DE DESTINO
NMERO DE SECUENCIA
NMERO DE ACUSE DE RECIBO
OPCIONES TCP (si las hay) RELLENO
DATOS
- - -
0 4 10 16 24 31
PUERTO TCP DE ORIGEN
RESERV. CD. BITS VENTANA
SUMA DE VERIFICACIN TCP PUNTERO DE DATOS URGENTES
Redes con tecnologa TCP/IP:
Estratificacin por capas
_Software de protocolo
dividido en varias capas
para facilitar el diseo
Capas
conceptuales
Unidades
de datos
Aplicacin
Transporte
Internet
Interfaz red
Hardware
Flujos o
Mensajes
Segmentos o
Datagramas UDP
Datagramas IP
Tramas de
red fsica
_Modelo de interaccin
cliente-servidor
_Interfaz entre aplicaciones
y software de protocolo
dependiente del sistema
operativo
_Interfaz socket
Definicin de los modelos de trfico:
Modelos implementados
_Modelo generalista:
Modelo semi-markoviano de dos estados (UDP o TCP)
_Modelos estructurales de fuentes particulares:
Correo electrnico (TCP)
Trfico WWW (TCP)
Transferencia de ficheros (TCP)
Trfico de voz (UDP)
Trfico de vdeo (UDP)
Definicin de los modelos de trfico:
Modelo generalista
_ Modelo generalista semi-markoviano de
dos estados
_ Aplicable a fuentes particulares de
diversa naturaleza
_ Puede englobar distintos modelos
abstractos simples como: el On-Off, el
IPP, el MMPP y los FRP
_ Parmetros:
Tiempo
Tamao
paquetes
- - -
Estado 1 Estado 2 Estado 1
Tiempo en estado 1
Tiempo en estado 2
Tamao de los paquetes en estado 1
Tiempo entre paquetes en estado 1
Tamao de los paquetes en estado 2
Tiempo entre paquetes en estado 2
_ Modelado: distribucin de probabilidad
Definicin de los modelos de trfico:
Correo electrnico [Reyes99]
_ Modelo estructural especfico
de correo electrnico
_ Parmetros:
Tiempo
Dimensin
correos
- - -
Correo 1
Correo 2
Correo 3
Correo 4
Tiempo entre correos
Dimensin del texto
Probabilidad de attach
Dimensin del attach
_ Modelado: distribucin de
probabilidad
_ Posibilidad de generar trfico
agregado
_ Modelo estructural especfico de trfico
WWW (World Wide Web)
_ Niveles:
NIVEL DE SESIN
NIVEL DE PGINA
NIVEL DE CONEXIN
NIVEL DE PAQUETE
_ Parmetros:
Definicin de los modelos de trfico:
Trfico WWW [Reyes99]
Tiempo
- - -
Sesin 1
Sesin 2
Pgina 1
Conexin 1
Pgina 2
Conexin 1
Conexin 2
Tiempo entre inicio de sesiones
Nmero de pginas por sesin
Tiempo entre inicio de pginas
Nmero de conexiones por pgina
Tiempo entre inicio de conexiones
Nmero de bytes por conexin
Tamao de los paquetes
Tiempo entre paquetes
_ Modelado: distribucin de probabilidad
_ Posibilidad de generar trfico agregado
_ Modelo estructural especfico
de transferencia de ficheros
_ Niveles:
NIVEL DE SESIN
NIVEL DE TRANSFERENCIA
_ Parmetros:
Tiempo
Dimensin
transferencias
- - -
Transf. 1
Sesin 2 Sesin 1
Transf. 2
Transf. 3
Transf. 1
Transf. 2
Definicin de los modelos de trfico:
Transferencia de ficheros
Tiempo entre inicio de sesiones
Nmero de transferencias por sesin
Tiempo entre inicio de transferencias
Probabilidad de envo del cliente
Dimensin de las transferencias
_ Modelado: distribucin de
probabilidad
_ Posibilidad de generar trfico
agregado
Definicin de los modelos de trfico:
Trfico de voz
_ Modelo estructural
especfico de trfico de voz
_ Comunicacin dplex
_ Parmetros de cada extremo:
Tiempo
Tamao
paquetes
- - -
Tiempo de emisin
Tamao de los paquetes
Tiempo entre paquetes
_ Modelado: distribucin de
probabilidad
Definicin de los modelos de trfico:
Trfico de vdeo (1/2)
_ Modelo estructural
especfico de trfico de
vdeo
_ Parmetros:
Tiempo
- - -
Fotograma 1
Tiempo
- - -
Fotograma 2 Fotograma 3
Fotograma 1 Fotograma 2 Fotograma 3
Tamao de los fotogramas
Fotogramas por segundo
Tamao del paquete
Distribucin del fotograma
_ Modelado: distribucin de
probabilidad, fichero de
texto, modelo AR(N) o
segmentacin del GOP
Definicin de los modelos de trfico:
Trfico de vdeo (2/2)
_ Proceso autorregresivo de orden N:
| | | | | | X n A A X n i B w n
AR i AR
i
N
= + +
=

0
1
_ Modelo de segmentacin del GOP (estndar MPEG):
Fotogramas de tipo I, P y B agrupados en una estructura
denominada GOP (Group Of Pictures): N
P
y N
B

Modelado del tamao de la secuencia de GOP: distribucin de
probabilidad, fichero de texto o modelo AR(N)
Divisin del tamao de cada GOP entre los fotogramas que lo
componen en funcin del peso relativo estimado para cada tipo de
fotograma: q
I
, q
P
y q
B
q q q
I P P B B
N N + + =1
_Conjunto de aplicaciones implementado en lenguaje C y
compatible con los sistemas operativos Unix y Linux
_Interfaz socket
_Funciones de tiempo: gettimeofday, select y setitimer
La precisin obtenida no es de microsegundos, sino menor,
debido a dos factores:
Frecuencia de interrupcin del reloj
Tiempo
Tick del reloj 10 ms
P
1 2 3 4 5
P pasa a estado ready P se bloquea
Concurrencia de procesos
Herramientas software utilizadas (1/2)
Aumento de la precisin mediante espera activa
Tiempo
Tick del reloj
P
1 2 3 4
P
10 ms
P pasa a estado ready P se bloquea
40 ms
Herramientas software utilizadas (2/2)
_Creacin de procesos: fork
_Generacin de variables aleatorias: srand y rand
_Mecanismos de comunicacin entre procesos (tuberas sin
nombre): pipe, write, read y close
_Mecanismos de sincronizacin entre procesos (semforos):
semget, semctl y semop
_Tratamiento de seales (SIGINT y SIGALRM): signal y
pause
_Funciones para realizar salto incondicional: sigsetjmp y
siglongjmp
Manual de usuario de InetTraffic
Caractersticas generales (1/2)
_ InetTraffic es un conjunto de 6 aplicaciones: GENER, EMAIL, WWW,
FTP, VOICE y VIDEO
_ Cada aplicacin est constituida por un cliente y un servidor que
reciben un fichero de entrada de datos y generan un fichero de
resultados
_ Los ficheros de entrada de datos contienen parmetros y comandos
_ Distribuciones de probabilidad implementadas:
Determinista (a) Uniforme (a, b) Multimodal (n, a
i
, P
i
)
Exponencial () Pareto (, o) Pareto trunc. (, o, z)
Gamma (, o) Normal (, o) Lognormal (, o)
_ Distribuciones de probabilidad adicionales
a = 1 a = 1
b = 3
n = 3
a
1
= 1
a
2
= 2.5
a
3
= 5
P
1
= 0.3
P
2
= 0.5
P
3
= 0.2
= 1.3 = 1
o = 1.5
= 1
o = 1.5
z = 4
= 2
o = 1
= 2
o = 1
= 2
o = 1
Manual de usuario de InetTraffic
Caractersticas generales (2/2)
_ El conjunto de aplicaciones contiene tres constantes enteras que
pueden ser modificadas por el usuario: MAXPAQUDP, MAXPAQTCP
y MAXBLOQUE
_ Los comandos de los ficheros de entrada de datos permiten especificar:
El idioma a utilizar (espaol o ingls) en los mensajes mostrados en
pantalla
El tiempo de simulacin
La semilla para la generacin de nmeros aleatorios
El nombre del fichero de resultados
El protocolo de transporte a utilizar (UDP o TCP)
La direccin IP del servidor
El puerto UDP o TCP asociado al servidor
Fase de pruebas
Generalidades
_ Herramientas para la realizacin de las pruebas:
Programas en Matlab
Herramienta de captura de trfico: Tcpdump
_ Pruebas:
Simulaciones en un host individual
Simulaciones en una red de rea local (LAN) con tecnologa TCP/IP
Tcpdump Servidor Cliente
PC con sistema
operativo Linux
SUN con sistema
operativo Unix
Red Ethernet
IEEE 802.3
Fase de pruebas
GENER, host individual (1/2)
IDIOMA: Castellano
TIEMPO_SIMULACION: 900
DIRECCION_SERVIDOR: 127.0.0.1
PUERTO_SERVIDOR: 6000
PROTOCOLO: TCP

IDIOMA: Castellano
TIEMPO_SIMULACION: 900
FICHERO_RESULTADOS: sim/gen2.ser
PUERTO_SERVIDOR: 6000
PROTOCOLO: TCP
SEMILLA: 3

TIEMPO_ESTADO1: Exponencial
Media 2

TIEMPO_ESTADO2: Pareto
Media 1
Alfa 8.7

TAM_PAQUETES_ESTADO1: Uniforme
A 100
B 1100

TIEMPO_ENTRE_PAQUETES_ESTADO1: Gamma
Media 0.05
Desv_tipica 0.04

TAM_PAQUETES_ESTADO2: Normal
Media 600
Desv_tipica 100

TIEMPO_ENTRE_PAQUETES_ESTADO2: Lognormal
Media 0.025
Desv_tipica 0.03

Fase de pruebas
GENER, host individual (2/2)
Exponencial

Media 2
Pareto

Media 1
Alfa 8.7
Uniforme

Mnimo 100
Mximo 1100
Gamma

Media 0.05
Desv. tpica 0.04
Normal

Media 600
Desv. tpica 100
Lognormal

Media 0.025
Desv. tpica 0.03
Parmetros del
modelo de trfico
Media
elegida
Desv. tpica
elegida
Media
obtenida
Desv. tpica
obtenida
Tiempo en estado 1 (seg.) 2 2 2.0388 2.0022
Tiempo en estado 2 (seg.) 1 1.13952 0.9179 1.4208
Tamao paquetes estado 1 (bytes) 600 288.675 597.9963 288.728
Tiempo entre paquetes estado 1 (seg.) 0.05 0.04 0.049 0.0389
Tamao paquetes estado 2 (bytes) 600 100 599.7006 99.5586
Tiempo entre paquetes estado 2 (seg.) 0.025 0.03 0.0242 0.0277
Fase de pruebas
WWW, red de rea local (1/2)
IDIOMA: Castellano
TIEMPO_SIMULACION: 700
DIRECCION_SERVIDOR: 150.214.59.31
FICHERO_RESULTADOS: sim/www2.cli

TIEMPO_INICIO_SESIONES: Determinista
Valor 701

PAGINAS_POR_SESION: Determinista
Valor 100

TIEMPO_INICIO_PAGINAS: Determinista
Valor 6

TIEMPO_INICIO_CONEXIONES: Determinista
Valor 2
IDIOMA: Castellano
TIEMPO_SIMULACION: 700
FICHERO_RESULTADOS: sim/www2.ser

CONEXIONES_POR_PAGINA: Determinista
Valor 3

BYTES_POR_CONEXION: Pareto_Trunc
Media 4368
Alfa 1.95
Maximo 10000

SIMULACION_CANAL: ON

TAM_CTE_PAQUETES_PAGINA: OFF

TAM_PAQUETES: Multimodal
Numero_de_modas 3
Valores 512, 536, 1460
Probabilidades 0.1757, 0.1873, 0.6370

TIEMPO_ENTRE_PAQUETES: Exponencial
Media 0.075
Fase de pruebas
WWW, red de rea local (2/2)
Pareto truncada

Media 4368
Alfa 1.95
Mximo 10000
Multimodal

Nmero de modas 3
Valores
512, 536, 1460
Probabilidades
0.1757, 0.1873, 0.637
Exponencial

Media 0.075
Parmetros del
modelo de trfico
Media
elegida
Desv. tpica
elegida
Media
obtenida
Desv. tpica
obtenida
Nmero de pginas por sesin 100 0 100 0
Tiempo entre inicio pginas (seg.) 6 0 5.9992 546.55 10
-6
Nmero de conexiones por pgina 3 0 3 0
Tiempo entre inicio conexiones (seg.) 2 0 1.9992 713.3 10
-6
Nmero de bytes por conexin 4368

2837.7 3021.9
Tamao paquetes (bytes) 1120.37 449.96 910.4866 498.9647
Tiempo entre paquetes (seg.) 0.075 0.075 0.0787 0.0757
Conclusiones y lneas futuras
_Se ha implementado una herramienta de generacin de
trfico sinttico en tiempo real
_Disponibilidad de una mayor flexibilidad en el modelado
de los parmetros:
Modelos de dependencias a corto plazo: modelos
markovianos, filtros ARMA y procesos TES
Modelos de dependencias a largo plazo: modelos FGN y
FARIMA
_Utilizacin de otros interfaces de comunicaciones:
Winsock, sockets en Java
_Mejora del interfaz de usuario: entorno grfico