APLICABILIDAD DE LA METAHEURÍSTICA DE COLONIAS DE HORMIGAS AL ENRUTAMIENTO DE DATOS CON LOS PROTOCOLOS RIP & EIGRP

Abstract

En una arquitectura de red de datos, el algoritmo de ruteo se encarga de llevar los paquetes de datos desde el origen hasta el destino a través de rutas y con el uso de estructuras de datos, asegurando la eficacia y eficiencia de los envíos. RIP y EIGRP son dos ejemplos de tales algoritmos, o protocolos de enrutamiento. La metaheurística de colonias de hormigas (CH) surge como alternativa para los algoritmos clásicos de búsqueda de caminos óptimos. El presente artículo describe la aplicabilidad de la CH a los protocolos RIP y EIGRP. Se muestran los algoritmos RIP-ACO y EIGRP-ACO junto con un ambiente de simulación y pruebas que permitió variar la topología de red y los parámetros con los que se probaron los algoritmos para la medición de la efectividad y eficiencia de los mismos. Las pruebas arrojaron que el algoritmo RIP-ACO mostró mejor eficiencia que el RIP clásico, en cuanto a rapidez, la primera vez que se corre; sin embargo, RIP-Clásico mostró ser más eficiente cuando hay cambios en la topología de la red. Además, para topologías de baja densidad (mallas parciales, incompletas o estrellas de brazos largos), RIP-ACO no halla todas las distancias con los parámetros con los que fue implementado. Respecto el protocolo EIGRP, se apreció que el 80% del tiempo, la versión clásica encontró rutas óptimas, mientras que el 20% del tiempo, EIGRP-ACO fue capaz de obtener dichas rutas óptimas (las mismas halladas por la versión clásica). No obstante, debido a la naturaleza estocástica de EIGRP-ACO, sus resultados varían de ejecución a ejecución. Es necesario un extenso análisis teórico y empírico de los algoritmos para ajustar sus parámetros y evaluar mejor su rendimiento frente a las respectivas versiones clásicas.