EVALUACIÓN DE ALGORITMOS DE RUTEAMIENTO MULTIPUNTO EN REDES DE COMPUTADORES

Abstract

Este trabajo consiste en un estudio acerca de algoritmos de ruteamiento multipunto (ARM) en redes de computadores. El objetivo del trabajo consiste en realizar una comparación del redimiento de variados algoritmos propuestos en la literatura actual, algoritmos asociados a protocolos de ruteamiento multipunto y un algoritmo propuesto en el llamado Best Contribution (BC). BC es un algoritmo de ruteamiento multipunto que satisface la calidad de servicio requerida por las distintas aplicaciones multicast. Él énfasis en la evaluación de los algoritmos será la obtención de resultados que en lo posible reflejen la realidad de las redes de computadores. La herramienta para la evaluación de los algoritmos es la simulación, y ésta considera la utilización de intervalos de confianza para las medidas obtenidas, tal como se indica en [La_Ke00]; la generar topologías en forma aleatoria, como se sugiere en [Wax88] para que los escenarios de simulación sean amplios; y la obtención de resultados especificados en medidas de rendimiento generales (medidas estándar en la literatura asociada al tema). Éspecíficamente, esta tesis contiene lo que sigue: En primer se