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

L
8 Conclusiones
os protocolos actualmente implementados utilizan como motor de funcionamiento
algoritmos generan árboles menos eficientes que varios de los algoritmos propuestos
en la literatura. Algunas de las razones por las cuales las propuestas en la literatura no
han sido implementadas es que requieren de información global para operar, no existen
implementaciones distribuidas para éstas o requieren de muchos recursos computacionales
en su ejecución.
En este trabajo se efectuó una comparación entre variados algoritmos, para conocer su
rendimiento en términos de la efectividad y eficiencia con que manejan los recursos de la red.
Los resultados de los experimentos realizados indican que la familia de heurísticas BC en
general tiene un mejor desempeño respecto a los otros algoritmos evaluados, tal como KMB o
BSMA, los cuales han sido evaluados favorablemente en la literatura. Además BC presenta la
ventaja de poder implementarse en forma distribuida y utilizar la información local existente
en las tablas de ruteamiento unicast de cada router. Esta información es necesaria para
evaluar la contribución de un enlace respecto a formar parte del árbol de distribución final.
Los resultados positivos de las heurísticas BC impulsan trabajos futuros tales como:
descripción detallada de una implementación distribuida para BC y BCL; incursiones acerca
de implementaciones de alguna heurística de la familia BC para redes inalámbricas y/o
ópticas; evaluación de otras medidas tales como: DCBR 9 (Diferencial Cal Blocking Rate), y
eficiencia multicast [3.4.7]; evaluación de los algoritmos en topologías tipo Internet
(utilizando generadores de topologías tales como: BRITE o GT‐ITM, entre otros); simulación
de tráfico y evaluación de medidas tales como: delay, jitter, pérdida de paquetes, etc., a partir
de algún experimento de simulación basado en la funcionalidad de MCRSIM.
9 La medida DCBR se basa en la medida Call Blocking Rate (CBR), que representa la capacidad que el
algoritmo tiene para establecer numerosas conexiones multicast antes de saturar los enlaces de la red. CBR
corresponde a la fracción de conexiones rechazadas sobre el total de solicitudes realizadas, es decir:
k
∑
i=
1
aceptada ( C i )
CBR = 1 −
, donde k es el número de solicitudes de conexión generadas por el simulador en cada
k
experimento, Ci corresponde a la i‐ésima solicitud de conexión, y aceptada(Ci) es una función que retorna 1 si Ci es
aceptada y 0 si es rechazada. DCBR es análogo a CBR pero obtener ésta medida se consideran solamente una cierta
cantidad de las últimas solicitudes de conexión.
77