C4 - Calidad de Servicio en Redes Ad Hoc PDF

FACULTAD DE INGENIERÍA
Redes Inalámbricas
Capítulo 4: Calidad de Servicio en Redes Ad hoc
Escuelas: Ingeniería Electrónica y Telecomunicaciones

Semestre: Octubre 2020 – Febrero 2021
Docente: Santiago González Martínez
santiago.gonzalezm@ucuenca.edu.ec
Cuenca - Ecuador
Capítulo 4: Calidad de Servicio en Redes Ad
Hoc FACULTAD DE INGENIERÍA
▪ Contenidos Sesión 7
 Limitaciones de QoS en Redes Ad Hoc

 Mecanismos de QoS a Nivel de Routing
 Análisis de Métricas para Evaluar la QoS

Capítulo 4 – Sesión 7
Limitaciones de QoS en Redes Ad Hoc FACULTAD DE INGENIERÍA
▪ Las aplicaciones actualmente disponibles y accesibles a través de

redes de comunicación, son cada vez más demandantes en cuanto a
recursos de ancho de banda (aplicaciones en tiempo real, streaming,
monitorización remota, etc)
▪ En particular, del diseño de aplicaciones en tiempo real, sobre redes

tipo ad hoc, no es una tarea trivial, debido a la dificultad para
garantizar un cierto nivel de calidad de servicio sobre un entorno
compartido como es el medio inalámbrico
Limitaciones de QoS en Redes Ad Hoc FACULTAD DE INGENIERÍA
▪ En tal sentido, una solución realista para la provisión de QoS debe

considerar los mecanismos de enrutamiento por cuanto dichos
procesos implican la selección de rutas que pueden o no resultar
óptimas para una aplicación específica
▪ En la siguiente sección se resaltan las características que emplean

algunas propuestas a nivel de routing con el objetivo de proporcionar
un cierto nivel de QoS en redes tipo Ad Hoc

Mecanismos de QoS a nivel de Routing FACULTAD DE INGENIERÍA
▪ Los protocolos de enrutamiento convencionales, en redes ad hoc,

han sido diseñados para el establecimiento de rutas, sin embargo
✓ No consideran la calidad de las rutas
✓ Se establecen las trayectorias considerando el número de saltos
✓ Ejemplos: OLSR, AODV, etc

▪ El problema fundamental para alcanzar un nivel de QoS en redes ad

hoc, es encontrar una ruta con la capacidad adecuada para
garantizar las restricciones que demanda una aplicación
▪ En particular, un protocolo de routing enfocado en proporcionar QoS
debe reunir algunos requisitos
✓ Resource Estimation
✓ Resource Reservation
✓ Route Recovery
✓ Route Selection

Conocer las características de la red

✓ Resource Estimation (ancho de banda disponible)
✓ Route Recovery
✓ Route Selection

Posibilidad de reservar recursos de la
✓ Resource Reservation red para una aplicación que demanda
un cierto nivel de throughput
✓ Route Recovery
✓ Route Selection

Mecanismos que permitan una rápida
✓ Route Recovery recuperación de las rutas frente a fallos
(por ejemplo debido a la movilidad de
✓ Route Selection los nodos)

✓ Route Recovery Adicional al número de saltos, es

deseable establecer las rutas
✓ Route Selection considerando otras métricas, por
ejemplo el throughput disponible
▪ Por otra parte, un conocimiento detallado del estado de la red, es una

estrategia alternativa para el establecimiento de rutas óptimas
▪ En tal sentido, algunas soluciones de routing plantean el diseño de
protocolos con una arquitectura tipo cross-layer, caracterizada por
✓ La información de las métricas no se limita a la capa de red
✓ Es posible seleccionar rutas basadas en métricas de otras

capas (energía, tipo de tráfico, contención por el medio,
ubicación de los nodos, protocolos de transporte, etc)
¿Revisar brevemente en que

consisten los protocolos AQA-
AODV y Altruistic OLSR?

Análisis de Métricas para Evaluar la Calidad

de Servicio FACULTAD DE INGENIERÍA
▪ El nivel de calidad de servicio, es dependiente del tipo de tráfico y/o

aplicación, no obstante algunas de las métricas que proporcionan
información del rendimiento de la red son
✓ PPR (Packet Reception Rate)

✓ Delay
✓ Throughput
✓ Jitter
✓ RSSI
El comportamiento de las métricas está muy relacionado al tipo de tráfico,

usualmente las pérdidas son menores cuando una aplicación genera tráfico tipo
CBR (Constat Bit Rate), comparado con un tráfico tipo VBR (Variable Bit Rate).
Trabajo de Investigación 3 FACULTAD DE INGENIERÍA
Protocolos de Enrutamiento tipo Cross-Layer para mejorar la QoS en

Redes Ad Hoc
▪ Objetivo: Realizar un estado del arte de protocolos de

enrutamiento que empleen un estrategia tipo cross-layer con el
objetivo de mejorar la calidad de servicio en redes tipo ad hoc
▪ Instrucciones:
 Consultar en bases de datos especializadas (sugerencias: IEEE Xplore, Scopus,
Science Direct, Springer, entre otros)
▫ https://www.ucuenca.edu.ec/servicios/biblioteca/bases-digitales
 Recopilar al menos quince artículos científicos actuales (2015 en adelante) y
extraer la información relevante para la redacción del estado del arte (ámbito de
aplicación, tecnología empleada, resultados obtenidos, etc) (4 o 5 líneas por
artículo)
 Presentar un reporte del estado del arte en el formato definido(Springer)
 Emplear Mendeley para las referencias
La actividad se realizará en grupos de dos personas
Trabajo de Investigación 3 FACULTAD DE INGENIERÍA
Protocolos de Enrutamiento tipo Cross-Layer para mejorar la QoS en

Redes Ad Hoc
▪ Objetivo: Realizar un estado del arte de protocolos de

enrutamiento que empleen un estrategia tipo cross-layer con el
objetivo de mejorar la calidad de servicio en redes tipo ad hoc
▪ Instrucciones:
 Consultar en bases de datos especializadas (sugerencias: IEEE Xplore, Scopus,
Science Direct, Springer, entre otros)
▫ https://www.ucuenca.edu.ec/servicios/biblioteca/bases-digitales
 Recopilar al menos quince artículos científicos actuales (2015 en adelante) y
extraer la información relevante para la redacción del estado del arte (ámbito de
aplicación, tecnología empleada, resultados obtenidos, etc) (4 o 5 líneas por
artículo)
 Presentar un reporte del estado del arte en el formato definido(Springer)
 Emplear Mendeley para las referencias
Fecha de entrega del reporte: Viernes 27 de noviembre del 2020, 22h00, a través
del evirtual (Nombre_Apellido_TI3_RI.pdf)
 El módulo Flow Monitor

 El módulo EvalVid

El módulo Flow Monitor FACULTAD DE INGENIERÍA
▪ Adicional a las herramientas externas para el análisis de tráfico, NS3

dispone de un módulo para evaluar diferentes métricas de red por
flujo de tráfico
✓ Delay
✓ Jitter
✓ Pérdida de Paquetes
▪ La activación del módulo requiere previamente instalar la opción

sobre los nodos
FlowMonitorHelper flowmon;
Ptr<FlowMonitor> monitor = flowmon.InstallAll ()

flujo de tráfico
✓ Delay
✓ Jitter
▪ Descripción del módulo disponible en
 https://www.nsnam.org/docs/models/html/flow-monitor.html

flujo de tráfico
✓ Delay
✓ Jitter
▪ Ejemplos Recomendados examples/matrix-topology/matrix-topology.cc

examples/routing/manet-routing-compare.cc
examples/routing/simple-global-routing.cc
examples/tcp/tcp-variants-comparison.cc
examples/wireless/multirate.cc
examples/wireless/wifi-hidden-terminal.c

flujo de tráfico
✓ Delay
✓ Jitter
▪ Ejemplo Visualización Métricas/Estadísticas
https://www.nsnam.org/doxygen/wifi-olsr-flowmon_8py_source.html

El Módulo EvalVid FACULTAD DE INGENIERÍA
▪ El módulo de EvalVid para NS3, permite configurar la capa de aplicación del

simulador, especificando como tráfico archivos descriptores o trazas de un
fichero multimedia (video)
▪ Las trazas deben ser generadas previamente mediante herramientas
adicionales. Dicho proceso se escapa de los objetivos de la presente
asignatura. Por lo cual, en los estudios se emplearan trazas previamente
generadas o disponibles por defecto en el módulo EvalVid de NS3
▪ En esta sesión se describen los pasos recomendados para instalar dicho

módulo en el simulador NS3
1. Descargar el módulo EvalVid para NS3:
https://gitlab.com/gercom/evalvid-ns3/tree/master
2. Descomprimir el paquete y ubicarlo en el directorio correspondiente a los

módulos de NS3 (se puede renombrar el directorio únicamente como
evalvid)
Ubicación: ns-allinone-3.32/ns-3.32/src/
3. Compilar nuevamente NS3, para incluir el módulo de EvalVid
./waf configure --enable-examples

./waf build
Una vez finalizada la compilación, EvalVid se incluirá entre los módulos

disponibles en NS3
Trabajo en Clase 5 FACULTAD DE INGENIERÍA
Los Módulos Flow-Monitor y Evalvid
▪ Instrucciones:
1. Investigar la configuración y funcionamiento del Módulo Flow-Monitor. A
continuación, active dicho módulo sobre uno de los escenarios empleados al
momentos en la asignatura (trabajos en clase o prácticas) y evalúe la métrica
del retardo (delay) para el tráfico configurado.
2. Seguir los pasos recomendados en las diapositivas previas para la instalación
del Módulo EvalVid
La actividad se realizará de forma individual

Video Demostrativo: Jueves 19 de noviembre del 2020, 22h00, Google Drive (No se
requiere reporte)
 Estudio del Tráfico Multimedia en Redes Multi-salto

Estudio del Tráfico Multimedia en Redes

Multi-salto FACULTAD DE INGENIERÍA
▪ Capa de Aplicación en NS3 mediante EvalVid
 Una vez realizada la compilación, el módulo de EvalVid se puede emplear

para configurar tráfico multimedia (capa de aplicación de NS3)
 En el e-virtual, se encuentra disponible el script video-multi-hop.cc
 Como se puede apreciar esté archivo es muy similar al script multi-

hop.cc, únicamente se han realizado la siguientes modificaciones:
Simulación de Tráfico Multimedia en NS3 FACULTAD DE INGENIERÍA
▪ Como se puede apreciar esté archivo es muy similar al script multi-

Se incluyó las librerías de

EvalVid, requeridas para
configurar la capa de
aplicación en NS3
▪ Como se puede apreciar esté archivo es muy similar al script multi-

Se habilitaron mensajes
(logs), disponibles en el
módulo de EvalVid acerca
del tráfico entre un
servidor y un cliente
▪ Se reemplazó el tráfico por una aplicación cliente servidor (video),

mediante el módulo EvalVid
Mensaje Informativo
Configuración del
servidor de video

Mensaje Informativo
Número de puerto del

servidor de video

Mensaje Informativo
Traza generada
previamente
La traza es un descriptor
de un video real y es
empleado por el módulo
EvalVid de NS3 para
simular este tipo de
tráfico

Mensaje Informativo
Las trazas deben ser generadas previamente mediante herramientas


Mensaje Informativo


Numero de frame
Mensaje Informativo


mediante el módulo EvalVid Intra, Predictive,
Bi-Predictive
Tipo de frame
Mensaje Informativo


Tamaño de frame
Mensaje Informativo


Cantidad de
Paquetes
Mensaje Informativo


Marca de tiempo
frame
Mensaje Informativo


Mensaje Informativo
En el paquete EvalVid se
dispone de la traza
st_highway_cif.st, la
misma que representa el
archivo descriptor del
video highway_cif,
disponible en el mismo
paquete

Mensaje Informativo
Si no se modifica la ruta, el
fichero de la traza debe
ubicarse dentro de ns3-32/

Durante la simulación el
módulo de EvalVid
generará dos trazas
denominadas sd_a01 y
rd_a01, correspondientes
al tráfico capturado en el
servidor y el cliente.
Dichas capturas, pueden
emplearse para realizar
un análisis del
comportamiento del
tráfico en el escenario
(delay, PPR,etc)

Tráfico capturado en el TX Tráfico capturado en el RX
Fichero sd_a01 Fichero rd_a01

Marcas de Tiempo para cada paquete

en el Tx y Rx

ID para cada paquete en el Tx y Rx


Tipo y longitud cada paquete en el Tx y Rx


Si no se modifica la ruta, los

archivos sd_a01 y rd_a01,
se generan dentro del
directorio ns-3.32

Se instala la aplicación en
el nodo servidor, en este
caso sobre el nodo 3.
Además se define, el
tiempo de inicio y fin del
tráfico.

El cliente obtiene la
dirección y puerto del
nodo servidor (en este
caso el nodo 3)

Se instala la funcionalidad
de cliente sobre uno de
los nodos, en este caso el
nodo 0

Finalmente, se definen los

tiempos de inicio y fin de
la funcionalidad cliente
Práctica 3 FACULTAD DE INGENIERÍA
Análisis de Tráfico Multimedia en una Red Multi-salto
▪ Objetivo: Emplear correctamente el módulo EvalVid de NS3 para la

configuración de tráfico de video
▪ Instrucciones:
1. Emplear el script proporcionado en el eVirtual video-multi-hop.cc. Emplee el
descriptor del video crew_traza.f y configure adecuadamente la capa de
aplicación en NS3. (La traza crew_traza.f, corresponde al video crew_cif.mp4)
La actividad se realizará en grupos de dos personas


▪ Instrucciones:
3. Defina una total de cinco nodos sobre el escenario y realice una simulación
transmitiendo el video al primer salto. Analice los archivos sd_a01 y rd_a01, y
obtenga métricas de PRR, delay (valores promedio con intervalos de confianza
con el 95% de confiabilidad) y Throughput (comportamiento en intervalos de
1 segundo)

▪ Instrucciones:
transmitiendo el video al primer salto. Analice los archivos sd_a01 y rd_a01, y
1 segundo). Analice y comente los resultados.
Delay[ms] Throughput[Kbps]
PRR[%]
Tiempo [s]

▪ Instrucciones:
transmitiendo el video a un salto. Analice los archivos sd_a01 y rd_a01, y
1 segundo)
4. Repita el punto 3, definiendo como nodo receptor el nodo a dos saltos, luego
a tres saltos y finalmente cuando se transmite el video entre los nodos
extremos cuatro saltos
Los valores de tiempo de inicio y fin de la capa de aplicación han sido configurados
teniendo en cuenta que el video empleado tiene una duración de 10 segundos

▪ Instrucciones:
5. Realice un video demostrativo con evidencias del estudio realizado y los
resultados obtenidos
Envío del reporte y video demostrativo: Hasta el viernes 04 de diciembre del

2020, 22h00

C4 - Calidad de Servicio en Redes Ad Hoc PDF

Cargado por

Información del documento

Título original

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

C4 - Calidad de Servicio en Redes Ad Hoc PDF

Cargado por

Copyright:

Formatos disponibles

FACULTAD DE INGENIERÍA

Escuelas: Ingeniería Electrónica y Telecomunicaciones

 Limitaciones de QoS en Redes Ad Hoc

 Limitaciones de QoS en Redes Ad Hoc

Limitaciones de QoS en Redes Ad Hoc FACULTAD DE INGENIERÍA

▪ Las aplicaciones actualmente disponibles y accesibles a través de

▪ En particular, del diseño de aplicaciones en tiempo real, sobre redes

Limitaciones de QoS en Redes Ad Hoc FACULTAD DE INGENIERÍA

▪ En tal sentido, una solución realista para la provisión de QoS debe

▪ En la siguiente sección se resaltan las características que emplean

 Limitaciones de QoS en Redes Ad Hoc

Mecanismos de QoS a nivel de Routing FACULTAD DE INGENIERÍA

▪ Los protocolos de enrutamiento convencionales, en redes ad hoc,

✓ No consideran la calidad de las rutas

✓ Se establecen las trayectorias considerando el número de saltos

✓ Ejemplos: OLSR, AODV, etc

Mecanismos de QoS a nivel de Routing FACULTAD DE INGENIERÍA

▪ El problema fundamental para alcanzar un nivel de QoS en redes ad

Mecanismos de QoS a nivel de Routing FACULTAD DE INGENIERÍA

▪ El problema fundamental para alcanzar un nivel de QoS en redes ad

Conocer las características de la red

Mecanismos de QoS a nivel de Routing FACULTAD DE INGENIERÍA

▪ El problema fundamental para alcanzar un nivel de QoS en redes ad

Mecanismos de QoS a nivel de Routing FACULTAD DE INGENIERÍA

▪ El problema fundamental para alcanzar un nivel de QoS en redes ad

Mecanismos de QoS a nivel de Routing FACULTAD DE INGENIERÍA

▪ El problema fundamental para alcanzar un nivel de QoS en redes ad

✓ Route Recovery Adicional al número de saltos, es

Mecanismos de QoS a nivel de Routing FACULTAD DE INGENIERÍA

▪ Por otra parte, un conocimiento detallado del estado de la red, es una

✓ La información de las métricas no se limita a la capa de red

✓ Es posible seleccionar rutas basadas en métricas de otras

¿Revisar brevemente en que

 Limitaciones de QoS en Redes Ad Hoc

Análisis de Métricas para Evaluar la Calidad

▪ El nivel de calidad de servicio, es dependiente del tipo de tráfico y/o

✓ PPR (Packet Reception Rate)

El comportamiento de las métricas está muy relacionado al tipo de tráfico,

Trabajo de Investigación 3 FACULTAD DE INGENIERÍA

Protocolos de Enrutamiento tipo Cross-Layer para mejorar la QoS en

▪ Objetivo: Realizar un estado del arte de protocolos de

Trabajo de Investigación 3 FACULTAD DE INGENIERÍA

Protocolos de Enrutamiento tipo Cross-Layer para mejorar la QoS en

▪ Objetivo: Realizar un estado del arte de protocolos de

 El módulo Flow Monitor

 El módulo Flow Monitor

El módulo Flow Monitor FACULTAD DE INGENIERÍA

▪ Adicional a las herramientas externas para el análisis de tráfico, NS3

▪ La activación del módulo requiere previamente instalar la opción

El módulo Flow Monitor FACULTAD DE INGENIERÍA

▪ Adicional a las herramientas externas para el análisis de tráfico, NS3

▪ Descripción del módulo disponible en

El módulo Flow Monitor FACULTAD DE INGENIERÍA

▪ Adicional a las herramientas externas para el análisis de tráfico, NS3

▪ Ejemplos Recomendados examples/matrix-topology/matrix-topology.cc

El módulo Flow Monitor FACULTAD DE INGENIERÍA

▪ Adicional a las herramientas externas para el análisis de tráfico, NS3

▪ Ejemplo Visualización Métricas/Estadísticas

 El módulo Flow Monitor

El Módulo EvalVid FACULTAD DE INGENIERÍA

▪ El módulo de EvalVid para NS3, permite configurar la capa de aplicación del

▪ En esta sesión se describen los pasos recomendados para instalar dicho

El Módulo EvalVid FACULTAD DE INGENIERÍA