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

generados por BC‐BW tienen menos enlaces que otras heurísticas, y por lo tanto el retardo
entre fuente y destinos también es menor que otros algoritmos.
Número de conexiones Exitosas frente a solicitudes
La eficiencia de un algoritmo puede ser medida a través del costo del árbol generado o el
retardo promedio entre fuente y destinos. Sin embargo, antes de conocer qué tan eficiente es
un algoritmo, se espera saber si este éste es o no efectivo. Una medida de la efectividad de
un algoritmo es el número de conexiones que el algoritmo admite antes de saturar los enlaces
de la red. En consecuencia, el número de conexiones exitosas frente a solicitudes es una
medida que refleja la capacidad que un algoritmo tiene para administrar los recursos de la
red. Tanto desde el punto de vista de los proveedores de servicios de red, como de los
usuarios de éstos, se espera que un algoritmo acepte la mayor cantidad de sesiones multicast.
El segundo experimento comienza con una red vacía y progresivamente se carga de
sesiones multicast, con un total de 3000 solicitudes. La heurística BC‐BW es la mejor
evaluada para esta medida. Permitiendo cerca de un 30% más de conexiones para un grupo
igual a un 25% de la red (20 nodos), como se observa en la Fig. 39 y cerca de un 35% más de
conexiones para un grupo igual a 10% del tamaño de la red (50 nodos), tal como se ilustra en
la Fig. 40. Las heurísticas BC‐SAL y BCL‐SAL también tienen un buen comportamiento
frente a esta medida, aun cuando siempre están por debajo de BC‐BW.
63