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

destinos.
• BCL‐SAL, heurística [4.2.2.1] que reduce el número de iteraciones para agregar cada
enlace del árbol de distribución y cuya función objetivo intenta minimizar la cantidad
de saltos requeridos para alcanzar a los destinos que no se han agregado al grupo.
6.3 Medidas de Rendimiento
Las medidas de rendimiento escogidas fueron las siguientes:
6.3.1 Costo del árbol
La medida “costo del árbol” ya vista en 3.4.1, refleja la habilidad que un algoritmo tiene
para construir árboles multicast, en cuanto más pequeño es el valor obtenido menor es la
utilización de los recursos de la red para permitir la comunicación multicast.
En este trabjo se consideró como equivalentes: el costo del enlace y el ancho de banda
reservado, dado que se trata de una medida representativa de la utilización de los recursos
de enlace, tanto de ancho de banda como espacio en las buffers.
6.3.2 Retardo Promedio entre fuente y destino
Esta medida, es el promedio de los retardos individuales desde fuente a destinos (ver
3.4.1). Ésta refleja la habilidad que un algoritmo tiene para satisfacer las exigencias de
retardo que impone una aplicación o un nivel de servicio del usuario.
6.3.3 Número de Conexiones Exitosas
El número de conexiones exitosas corresponde al número de conexiones que han sido
aceptadas para una determinada cantidad de solicitudes de conexión. Una conexión no es
exitosa (o falla), si algún enlace del árbol generado por una nueva conexión supera la
capacidad del enlace o supera el límite impuesto para la ocupación de éste. A su vez, para
algoritmos que incluyen restricciones en el retardo fin a fin, otra causa de falla en la solicitud
de conexión, es que el árbol generado supere el límite de retardo impuesto por la restricción.
Esta medida permite estimar (de forma indirecta) la capacidad que un algoritmo tiene para
balancear la carga en la red, pudiendo visualizar las facultades que el algoritmo tiene para
administrar los recursos de la red.
6.4 Configuración de los Experimentos de Simulación
Fueron efectuados tres tipos de experimentos de simulación. Cada uno de ellos se focaliza
en alguna medida de rendimiento.
6.4.1 Primer Experimento
En el primer experimento se evaluó el costo del árbol y el retardo promedio entre fuente y
destinos generado por un algoritmo en función del tamaño del grupo multicast. Cada
ejecución del experimento considera una red, grupo y fuente multicast aleatorios.
Este experimento consiste básicamente en:
58