Proyecto Fin de Carrera:

IMPLEMENTACIN DE MODELOS
DE TRFICO EN REDES IP
REALIZADO POR: Juan Luis Fuentes Lpez
DIRIGIDO POR: Eduardo Casilari Prez
Dpto. Tecnologa Electrnica
E.T.S.I. Telecomunicacin
Universidad de Mlaga

27 de Noviembre de 2000

ndice

Introduccin
Redes con tecnologa TCP/IP
Definicin de los modelos de trfico
Herramientas software utilizadas
Manual de usuario de InetTraffic
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

Elementos bsicos:

Red fsica
Router
Host

Direccin IP Conexin red

Transformacin de direcciones
IP en direcciones fsicas: ARP

Router
Host

Host
multi-homed

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)
0

4
VERS

8
HLEN

16
TIPO SERVICIO

IDENTIFICACIN
TIEMPO VIDA

19

24

31

LONGITUD TOTAL
flags

PROTOCOLO

DESPLAZAM. FRAGMENTO

SUMA VERIFICAC. ENCABEZADO

DIRECCIN IP DE LA FUENTE
DIRECCIN IP DEL DESTINO
OPCIONES IP (si las hay)
DATOS

RELLENO

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
0

16

31

PUERTO UDP DE ORIGEN

PUERTO UDP DE DESTINO

LONGITUD DEL DATAGRAMA UDP

SUMA DE VERIFICACIN UDP

DATOS

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
0

10

16

PUERTO TCP DE ORIGEN

24

31

PUERTO TCP DE DESTINO

NMERO DE SECUENCIA
NMERO DE ACUSE DE RECIBO
HLEN

RESERV.

VENTANA

CD. BITS

SUMA DE VERIFICACIN TCP

PUNTERO DE DATOS URGENTES

OPCIONES TCP (si las hay)

DATOS

RELLENO

Redes con tecnologa TCP/IP:

Estratificacin por capas

Software de protocolo
dividido en varias capas
para facilitar el diseo

Modelo de interaccin
cliente-servidor
Interfaz entre aplicaciones
y software de protocolo
dependiente del sistema
operativo
Interfaz socket

Capas
conceptuales

Unidades
de datos

Aplicacin
Aplicacin
Transporte
Transporte
Internet
Internet

Flujos o
Mensajes
Segmentos o
Datagramas UDP
Datagramas IP

Interfaz
Interfazred
red
Hardware
Hardware

Tramas de
red fsica

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

Tamao
paquetes
Estado 1

Estado 2

Estado 1

Parmetros:

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

Tiempo

Definicin de los modelos de trfico:

Correo electrnico [Reyes99]
Modelo estructural especfico
de correo electrnico
Parmetros:

Tiempo entre correos

Dimensin del texto

Probabilidad de attach

Dimensin del attach

Modelado: distribucin de
probabilidad
Posibilidad de generar trfico
agregado

Dimensin
correos
Correo 3
Correo 1

Correo 2

Correo 4

Tiempo

Definicin de los modelos de trfico:

Trfico WWW [Reyes99]
Modelo estructural especfico de trfico
WWW (World Wide Web)
Parmetros:
Niveles:

NIVEL DE SESIN
Tiempo entre inicio de sesiones
Nmero de pginas por sesin
NIVEL DE PGINA
Tiempo entre inicio de pginas
Nmero de conexiones por pgina
NIVEL DE CONEXIN
Tiempo entre inicio de conexiones
Nmero de bytes por conexin
NIVEL DE PAQUETE
Tamao de los paquetes
Tiempo entre paquetes

Modelado: distribucin de probabilidad

Posibilidad de generar trfico agregado

Sesin 2
Sesin 1
Pgina 1
Conexin 1
Pgina 2
Conexin 2
Conexin 1

Tiempo

Definicin de los modelos de trfico:

Transferencia de ficheros
Modelo estructural especfico
de transferencia de ficheros
Parmetros:
Niveles:

NIVEL DE SESIN
Tiempo entre inicio de sesiones
Nmero de transferencias por sesin
NIVEL DE TRANSFERENCIA
Tiempo entre inicio de transferencias
Probabilidad de envo del cliente
Dimensin de las transferencias

Modelado: distribucin de
probabilidad
Posibilidad de generar trfico
agregado

Dimensin
transferencias

Sesin 1

Sesin 2
Transf. 2

Transf. 1

Transf. 2
Transf. 3

Transf. 1

Tiempo

Definicin de los modelos de trfico:

Trfico de voz
Modelo estructural
especfico de trfico de voz
Comunicacin dplex
Parmetros de cada extremo:

Tiempo de emisin
Tamao de los paquetes
Tiempo entre paquetes

Modelado: distribucin de
probabilidad

Tamao
paquetes

Tiempo

Definicin de los modelos de trfico:

Trfico de vdeo
Modelo estructural
especfico de trfico de
vdeo
Parmetros:

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

(1/2)

Fotograma 1 Fotograma 2 Fotograma 3

Tiempo
Fotograma 1 Fotograma 2 Fotograma 3

Tiempo

Definicin de los modelos de trfico:

Trfico de vdeo

(2/2)

Proceso autorregresivo de orden N:

N
N

XXAR nn AA0
AAi iXXARAR nnii BBww nn
AR
0
i 1
i 1

Modelo de segmentacin del GOP (estndar MPEG):

Fotogramas de tipo I, P y B agrupados en una estructura

denominada GOP (Group
N Of
Pictures
N ): N1 P y NB
I

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: I, P y B

Herramientas software utilizadas (1/2)

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:

P
P se
se bloquea
bloquea

P pasa
estado
ready ready
P apasa
a estado

Frecuencia de interrupcin del reloj

1
2
3
4
Concurrencia
procesos
P 1 de 2
3
4P
P

10 ms
10 ms

Tick del reloj

Tick del reloj

Aumento de la precisin mediante espera activa

40 ms

Tiempo
Tiempo

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
nn==33
reciben un fichero de entrada de datos y generan un fichero de
a
aa
==
===
1.3
121121
1a
1.3
resultados
1=

bb==
==1.5
32.5
131
Los ficheros de entrada de datos contienen parmetros y comandos
aa
2.5
1.5
2
2
Distribuciones de probabilidad implementadas:
aza3z====4545
3
Determinista (a)
Uniforme (a, b)
Multimodal (n, ai, Pi)
PP1 ==0.3
0.3
1
Exponencial ()
Pareto (, )
Pareto trunc. (, , z)
PP2 ==0.5
0.5
2
Gamma (, )
Normal (, )
Lognormal (, )
PP3 ==0.2
0.2
3
Distribuciones de probabilidad adicionales

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
Servidor

Tcpdump

Cliente

Red Ethernet
IEEE 802.3
PC con sistema
operativo Linux

SUN con sistema

operativo Unix

Fase de pruebas
GENER, host individual
IDIOMA: Castellano
TIEMPO_SIMULACION: 900
IDIOMA:
Castellanosim/gen2.ser
FICHERO_RESULTADOS:
PUERTO_SERVIDOR:
6000
TIEMPO_SIMULACION:
900
PROTOCOLO: TCP
DIRECCION_SERVIDOR:
127.0.0.1
SEMILLA: 3

PUERTO_SERVIDOR: 6000
TIEMPO_ESTADO1: Exponencial
PROTOCOLO:
TCP
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

(1/2)

Fase de pruebas
GENER, host individual

(2/2)

Parmetros del

Media

Desv. tpica

Media

Desv. tpica

modelo de trfico

elegida

elegida

obtenida

obtenida

Tiempo en estado 1 (seg.)

Lognormal
Exponencial
Pareto
Uniforme
Gamma
Normal
Exponencial
Pareto
Uniforme
Gamma
Normal
2.0388 Lognormal
2.0022

Tiempo en estado 2 (seg.)

1.13952

Mnimo
20.025
1
0.05
600
0.025
0.9179 Media
1.4208
Mnimo
Media
2100
1
0.05
600
100

Tamao paquetes estado 1 (bytes)

600

288.675

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

Alfa 8.7
Mximo
Desv.
tpica
11000.03
0.04
100

Alfa 8.7
Mximo
tpica
11000.03
0.04
100
597.9963 Desv.
288.728

Fase de pruebas
WWW, red de rea local
IDIOMA:
IDIOMA:Castellano
Castellano
TIEMPO_SIMULACION:
700 700
TIEMPO_SIMULACION:
FICHERO_RESULTADOS: sim/www2.ser

DIRECCION_SERVIDOR: 150.214.59.31
FICHERO_RESULTADOS:Determinista
sim/www2.cli
CONEXIONES_POR_PAGINA:
Valor 3

TIEMPO_INICIO_SESIONES: Determinista

BYTES_POR_CONEXION:
Pareto_Trunc
Valor 701
Media 4368
Alfa 1.95
PAGINAS_POR_SESION:
Determinista
Maximo 10000

Valor 100

SIMULACION_CANAL: ON

TIEMPO_INICIO_PAGINAS: Determinista
Valor 6

TAM_CTE_PAQUETES_PAGINA: OFF

TAM_PAQUETES: Multimodal
TIEMPO_INICIO_CONEXIONES:
Determinista
Numero_de_modas 3
Valores
512,
536,
1460
Valor 2
Probabilidades 0.1757, 0.1873, 0.6370
TIEMPO_ENTRE_PAQUETES: Exponencial
Media 0.075

(1/2)

Fase de pruebas
WWW, red de rea local

(2/2)

Parmetros del

Media

Desv. tpica

Media

Desv. tpica

modelo de trfico

elegida

elegida

obtenida

obtenida

Nmero de pginas por sesin

100

Pareto
Exponencial
100Multimodal
0
Multimodal
Paretotruncada
Exponencial
truncada

Tiempo entre inicio pginas (seg.)

5.9992
546.55
10-6 3
Nmero
Mediade
4368
0.075
modas

Nmero de conexiones por pgina

Tiempo entre inicio conexiones (seg.)

Nmero de bytes por conexin

4368

Tamao paquetes (bytes)

1120.37

Tiempo entre paquetes (seg.)

0.075

Nmero
Mediade
4368
0.075
modas 3
Valores
Alfa
1.95
3 Valores
Alfa 1.95 0
512,
Mximo
536,
10000
512,
Mximo
536,1460
1460
10000
1.9992
713.3 10-6
Probabilidades
Probabilidades
0.1757,
0.1757,0.1873,
0.1873,0.637
0.637
2837.7

3021.9

449.96

910.4866

498.9647

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