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

  • Verónica Graterol Universidad del Zulia
  • Ricardo Perozo Universidad del Zulia
  • Gerardo Pirela Universidad del Zulia
  • Juan Jakymec Universidad del Zulia
Palabras clave: protocolo de enrutamiento, RIP, EIGRP, metaheurística de colonias de hormigas

Resumen

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. 

Citas

Cisco System (2004). CCNA Exploration - Conceptos Y Protocolos De Enrutamiento. México. Editorial Pearson. Cisco.

Dorigo, M. y Stützle, T. (2004). Ant Colony Optimization. Estados Unidos. Massachusetts Institute of Technology: Brand Ford Book.

Hedrick, C. (1988). RFC 1058 Routing Information Protocol. Network Working Group, Documento en línea. Disponible en: http://www.rfc-editor.org/rfc/rfc1058.txt. Consulta: 02/06/2011.

Kendall, K. y Kendall, J. (2005). Análisis y Diseño de Sistemas. México. Pearson Educación.

Saeedi, S. y Mahdavi, I. (2007). Using ant colony optimization for shortest path problem. Documento en línea. Disponible en: http://dr-saeedi.ir/download/download/Papers/SPT_BAI2007.pdf. Consulta: 15/07/2011.
Publicado
2015-07-02
Sección
Artículos