Evaluación de Algoritmos de Ruteamiento Multipunto en Redes de ...

1. Generar un grupo aleatorio en una red aleatoria,
2. Solicitar una nueva conexión para una sesión multicast con el nuevo grupo,
3. Ejecutar el algoritmo que se esté evaluando (esto implica que se sumará la carga de la
fuente multicast activa al tráfico existente en el árbol de distribución);
4. Cerrar la sección activa; y finalmente,
5. Repetir la operación desde 1).
A continuación se describe en detalle el escenario de simulación.
Para cada observación se generó un grafo aleatorio de Waxman con parámetros α = 0.15,
β = 0.22, y grado promedio en los nodos igual a 4 para representar la red. La topología de red
fue establecida en un espacio de la pantalla equivalente a 3000x2400Km.
Se escogieron distintos tamaños de red para distintos experimentos. En cada observación
se escogió un grupo y una fuente multicast aleatoriamente. La fuente multicast corresponde
a una fuente de video VBR (Variable Bit Rate) que sigue el modelo B de Maglaris [60]. Una
sesión multicast activa genera un árbol en cuyos enlaces se reserva un determinado ancho de
banda para permitir el tráfico de la fuente VBR del correspondiente grupo. Para representar
la carga de la red debido a otros grupos multicast activos se agregó tráfico background. El
tráfico background corresponde a muchas fuentes de video VBR que agregan tráfico sobre
los enlaces de la red. Cada fuente de una sesión multicast tiene una tasa pico igual a 1.5
Mbps, y una razón sobre el promedio (relación entre el valor pico y el valor promedio) igual
a 0.33.
La utilización de los enlaces en la red se consideró uniformemente distribuido entre 5 y 125
[Mbps], entre 45 y 85 [Mbps], o entre 100 y 120 Mbps para un tamaño de red de 20 nodos.
Esto permitió evaluar la tendencia del rendimiento de los algoritmos según distintas cargas
en la red. La condición más exigente para los algoritmos es cuando la red se encuentra
altamente saturada (tráfico background entre 100 y 120 Mbps). El mismo tipo de experimento
fue realizado para una red de 100 nodos.
La capacidad de los enlaces en la red se configuró para ser igual a 155,2 Mbps 8 . Los
enlaces fueron configurados para que cuando la ocupación de éstos superase el 85% (132
Mbps) se los considerara saturados.
En el caso de algoritmos que consideran restricciones de retardo se estableció un limite
para el retardo igual a 0.03 segundos.
Las medidas fueron obtenidas con un intervalo de confianza de 5% para un nivel de
confianza de 95%.
Se debe notar que los valores de los parámetros de simulación intentan acercar la
simulación a la realidad y además replicar trabajos de la literatura anteriores. Esto último
permite validar los resultados obtenidos en este trabajo al compararlos con los publicados en
la literatura.
8 Las velocidades de transmision de ATM mas frecuentemente usadas son STM1 u OC3 (SDH, SONET
respectivamente) que son 155.2 MBps. Esta velocidad se puede transmitir tanto por fibra optica como por cable del
tipo STP5.
59