Escuela Politécnica Superior Practica 3
Ingeniería de Telecomunicación Versión:
Prácticas de Redes, Sistemas y Servicios 15/10/2012 21:04
Práctica 3: Variación del retardo en una red de conmutación de
paquetes
Objetivos de la práctica
• Simulación de sistemas de colas en los que el tiempo de llegada y el tiempo de servicio no se
encuentran distribuidos exponencialmente.
• Empleo de objetos retardador y sonda de la librería DSIM.
• Aplicar el mecanismo de cálculo utilizado en las prácticas 1 y 2 para determinar los retardos de
transmisión cuando se utiliza una red de conmutación de paquetes para transmitir tráfico isócrono.
• Análisis de los resultados.
Introducción
Se denomina tráfico isócrono a aquel que genera muestras o paquetes de las mismas a intervalos
igualmente espaciados en el tiempo. Este tipo de tráfico es más sensible a la diferencia entre los retardos de
las diversas fuentes que al retardo total que sufran las mismas por la red. Un ejemplo clásico de este tipo de
tráfico es la voz. Una transmisión de radio, por ejemplo, puede sufrir un retardo total importante en la
transmisión, pero necesita siempre tener una muestra tras un tiempo fijo desde que se procesó la anterior,
para poder recomponer la señal de audio sin distorsionarla.
Una fuente isócrona típicamente generará un tráfico con tiempos entre muestras fijos. Si estas muestras se
envían a través de una red de conmutación de paquetes, los elementos de encaminamiento (routers en el
caso de redes IP) introducirán un retardo variable que hará que las muestras lleguen a su destino a distinto
ritmo que al que fueron emitidas. Esta variación del retardo, denominada comúnmente jitter, debe ser tenida
en cuenta para la determinación del buffer de recepción que es necesario aplicar en el receptor para poder
recomponer la señal correctamente.
En esta práctica se realizará un modelo esta situación.
Práctica
1.- Creación del programa de simulación
El sistema que queremos simular tendrá la siguiente estructura:
Para realizar la simulación del sistema propuesto tomaremos como punto de partida el programa realizado
en la práctica 2, con las siguientes modificaciones:
• La fuente generadora de paquetes los debe generar a intervalos de tiempo fijos iguales a T a .
• El tiempo de servicio en el router seguirá una distribución de gaussiana truncada (sin valores
negativos, revise el manual), siendo su valor medio T s y su desviación típica σ S .
• A la salida del router se conectará un objeto retardador, que simulará el tiempo de propagación
de los paquetes por la línea de transmisión. Este tiempo será constante, y lo denominaremos T t .
• Para medir el tiempo total de tránsito de los paquetes, se conectará a la salida del objeto retardador
un objeto sonda (revise el manual). El tipo de sonda a utilizar en este caso será la que registra los
1/3
Escuela Politécnica Superior Practica 3
Ingeniería de Telecomunicación Versión:
Prácticas de Redes, Sistemas y Servicios 15/10/2012 21:04
datos de todos los paquetes que circulan por ella. La salida de esta sonda se llevará a un archivo de
datos denominado [Link].
Datos para la ejecución de la simulación:
T a = un valor entre 20 ms y 200 ms (distribución determinista) T s = 8 ms. σ S = 6 ms. T t = 50 ms.
El alumno empleará un número adecuado de paquetes a simular, de acuerdo a los principios que hubiera
establecido en la Práctica 1.
2.- Obtención de una estimación de la función de distribución del retardo de los
paquetes.
En este caso, los valores para estimar la función de distribución del retardo total de los paquetes se
obtendrá a partir de los datos registrados por el objeto sonda. En estos datos se encuentra el instante de
tiempo de generación de cada paquete (timestamp) y el instante de tiempo de su llegada al objeto sonda,
con lo cual la diferencia entre ambos será el retardo de propagación por toda la red.
Generar un archivo, que se denominará [Link], que contenga estos tiempos de retardo, y
generar su histograma de frecuencias relativas ([Link]), dibujándolo mediante el
programa gnuplot, representando los valores obtenidos mediante boxes (evite la instrucción set data
style […], mejor añada, en este caso, with boxes tras la instrucción plot). El gráfico generado por
gnuplot se almacenará en el archivo [Link].
3.- Obtención de una estimación de la función de distribución del tiempo entre
llegadas de los paquetes al destino.
En este caso, la variable aleatoria que se considera es el tiempo entre llegadas de los paquetes.
Procediendo del mismo modo que en la práctica 2, se generará el histograma de frecuencias relativas y
la fda del tiempo entre llegadas de los paquetes. Los datos del cálculo se almacenarán en el archivo rss-
[Link] y [Link].
Dibujar con gnuplot el hisograma representando los valores obtenidos mediante impulses y la fda
obtenida, representando los valores obtenidos mediante lines. Los gráficos generado por gnuplot se
almacenará en los archivos [Link] y [Link].
3.- Cálculo de percentiles.
A partir de los resultados del ejercicio anterior, confeccionar una tabla en la que se determinen los valores
del retardo y del tiempo entre paquetes para los percentiles del 5%, 50%, 90%, 95% y 99%.
4.- Interpretación de los resultados.
Una vez conocidos estos resultados, interpretarlos de cara al diseño del sistema que se encargara de
procesar las muestras recibidas (un buffer de recepción, por ejemplo) que es necesario aplicar en el
receptor para poder recomponer la señal correctamente (asuma que la fuente generadora de paquetes
transmite voz codificada).
Comentarios
Revise el manual DSIM para cada uno de los objetos usados. En concreto dese cuenta que deben
direccionarse la salida de cada uno de ellos en serie: gen->output[0]=cola1; cola1->output[0]=retardador1;
retardador1->output[0]=sonda1;
Entrega de resultados de la práctica
• [Link]: Archivo de contenidos de la entrega, con el formato descrito en las normas de
las prácticas.
2/3
Escuela Politécnica Superior Practica 3
Ingeniería de Telecomunicación Versión:
Prácticas de Redes, Sistemas y Servicios 15/10/2012 21:04
• rss-pract3.c: Programa fuente para realizar la simulación. Si se han creado otros módulos, es
necesario entregarlos todos, explicando su contenido y uso tanto en la cabecera de los mismos
como en el archivo [Link].
• Makefile: Archivo de datos para make que permita generar el o los ejecutables de la práctica.
• [Link]: Script para generar todas las gráficas pedidas a partir de los archivos de
datos generados por el programa.
• [Link]: Archivo de datos con los valores del histograma de frecuencias
relativas del tiempo de retardo obtenidos a partir de la simulación.
• [Link]: Representación gráfica de dicho histograma.
• [Link]: Archivo de datos con el resultado del cálculo de la función de distribución
acumulada del tiempo entre llegadas de los paquetes.
• [Link] y [Link]: Representación gráfica de dicha función en
como un histograma normalizado y una fda.
• [Link]: Archivo de documentación, en formato PDF, en el que se incluirán:
o Valores medios de ocupación, número de paquetes en el sistema y tiempo medio de
latencia del router obtenidos en el programa de simulación.
o Gráfica del histograma normalizado del tiempo de retardo resultado de la simulación.
Comentarios que se desee hacer sobre la misma.
o Gráfica del histograma normalizado del tiempo entre llegadas de los paquetes resultado de
la simulación. Comentarios que se desee hacer sobre la misma (por ejemplo, la forma
del histograma).
o Gráfica de la función de distribución acumulada del tiempo entre llegadas de los paquetes.
Comentarios que se desee hacer sobre la misma.
o Tabla de percentiles calculados en el apartado 3 de la práctica. Comentarios que se desee
hacer sobre los mismos.
o Interpretación de los resultados de cara al diseño del receptor de las muestras.
3/3