Estudio del retardo de extremo a extremo

Prctica 1
1. Introduccin
Debido a que el mecanismo de transmisin del protocolo IP (Internet Protocol), de-
nominado best-eort, no ofrece mecanismos de calidad de servicio (QoS: Quality of
Service), los paquetes pueden perderse, duplicarse, llegar en desorden o retardarse ex-
cesivamente. Las aplicaciones multimedia en Internet utilizan buers de playout en el
receptor para suavizar la variabilidad del retardo de extremo a extremo. Este tipo de
procedimientos se usan tanto en aplicaciones de audio como en aplicaciones de vdeo.
Una vez suavizada la variabilidad del retardo, los paquetes se reproducen en el re-
ceptor a un tiempo programado por el algoritmo de playout del receptor. Los paquetes
que llegan despus de su tiempo de playout programado se consideran perdidos y no
se reproducen. Esto hace que la tasa de prdidas total en una aplicacin multimedia se
incremente debido a prdidas locales en el buer del receptor. Este tipo de mecanismos
implican un compromiso (tradeo en ingls) entre interactividad y retraso: mientras ms
espere el receptor a que lleguen paquetes, ms paquetes llegarn pero la interactividad
se ver disminuida. El anlisis del retardo de extremo a extremo (OWD, por sus siglas
en ingls One Way Delay) es entonces de gran importancia no slo para aplicaciones
multimedia, sino para varios tipos ms de aplicaciones en Internet.
2. Procedimiento
En esta prctica usted realizar simulacin guiada por trazas. La simulacin guia-
da por trazas es un tipo de simulacin que permite la evaluacin de mecanismos de
manera tal que los resultados seran idnticos a una implementacin real. Este tipo de
simulacin requiere de trazas obtenidas a partir de una aplicacin. Posteriormente, estas
trazas se inyectan ya sea en simuladores que implementan el/los algoritmo(s) a evaluar, o
bien directamente en un modelo analtico. De esta manera, es posible evaluar cualquier
mecanismo antes de implementarlo en una aplicacin. La desventaja que presenta la si-
mulacin guiada por trazas, es la dicultad que presenta la obtencin de estas mismas.
NeVoT es una aplicacin de audio desarrollada por Henning Schulzrinne. Soporta
varios codicadores de audio, RTP/RTCP, unicast y multicast. NeVoT permite guardar las
1
RyPC 24/sep/2014 Estudio del OWD
trazas de una conversacin de audio en un formato apropiado. Informacin adicional
sobre NeVoT esta disponible en http://www.cs.columbia.edu/~hgs/rtp/nevot.html.
2.1. Identicacin de las trazas de audio
Las trazas que usaremos estn disponibles en el sitio de Sue Moon [1]. stas fueron
obtenidas utilizando NeVoT. La primera columna contiene una D si el evento registrado
es un envo de paquete y contiene un ! si es un perodo de silencio. Las dos columnas
restantes son estampas de tiempo virtuales vat (http://www-nrg.ee.lbl.gov/vat/). En la se-
gunda columna est la estampa de tiempo del receptor y en la tercera columna est la
estampa de tiempo del emisor. En las trazas, el audio est codicado en PCM de 8KHz.
Un paquete se genera cada 20ms en una frase.
2.2. Manipulacin de trazas con AWK
AWK es un lenguaje de procesamiento de texto que se utiliza frecuentemente para
manipular trazas en simulaciones. Se le sugiere consulte brevemente algunos ejemplos
en el manual de AWK para realizar lo siguiente:
1. Escriba un script awk para contar el nmero total de frases (talkspurts) en una traza
de audio.
2. Realice lo mismo, pero ahora para contar el nmero total de paquetes que llegaron
al receptor.
3. Escriba un script awk para encontrar el retardo mnimo de extremo a extremo con-
tenido en una traza de audio.
4. Escriba un script awk que reciba una traza como entrada y entregue un archivo con
dos columnas: tiempo en segundos, y retardo de extremo a extremo en segundos.
5. Reporte el cdigo de cada script awk en su informe de prctica. Importante: usted
debe ser el autor del cdigo que est reportando.
2.3. Comportamiento del retardo de extremo a extremo
Utilice el archivo obtenido en el ejercicio anterior para trazar el retardo de extremo
a extremo en una sesin de audio. Puede usar gnuplot, scilab, octave, o cualquier
herramienta de su preferencia para trazar grcas, evite usar hojas de clculo.
Es posible observar fenmenos particulares en las grcas que acaba de obtener?
Comente al respecto.
Prof. Vctor Ramos 2 Victor.Ramos@ieee.org
RyPC 24/sep/2014 Estudio del OWD
Observe el comportamiento de las trazas en una escala grande de tiempo y en es-
calas cortas de tiempo para distinguir entre perodos de actividad de voz y perodos
de silencio.
Investigue mtodos propuestos en la literatura (al menos dos) para eliminar la des-
viacin en de la pendiente en el retardo. Implemente uno de ellos para corregir
este fenmeno en las trazas de Moon y reporte sus resultados. Indique en anexo
el cdigo implementado.
Referencias
[1] Sue Moon, JimKurose, and Don Towsley. Packet audio playout delay adjustment: Per-
formance bounds and algorithms. ACM/Springer Multimedia Systems, 6(1), February
1998.
Prof. Vctor Ramos 3 Victor.Ramos@ieee.org