Vol. 18 Núm. 4 (2016)
Artículo original

Determinar los parámetros óptimos en la implementación del algoritmo de ruteo antnet para mejorar la transmisión de datos

Jose Emmanuel Cruz de la Cruz
Universidad Nacional del Altiplano Puno Perú
Eudes Rigoberto Apaza Estaño
Universidad Nacional del Altiplano Puno Perú
Luis Enrique Baca Wiesse
Universidad Nacional del Altiplano Puno Perú

Publicado 2016-12-20

Palabras clave

  • algoritmo de la hormiga,
  • algoritmo de colonia de hormigas,
  • protocolos de enrutamiento,
  • simulación de enrutamiento

Cómo citar

Cruz de la Cruz, J. E. ., Apaza Estaño, E. R. ., & Baca Wiesse, L. E. . . (2016). Determinar los parámetros óptimos en la implementación del algoritmo de ruteo antnet para mejorar la transmisión de datos. Revista De Investigaciones Altoandinas - Journal of High Andean Research, 18(4), 439-448. https://doi.org/10.18271/ria.2016.236

Resumen

El principal objetivo de la investigación es encontrar los parámetros óptimos para un algoritmo de encaminamiento para una red de routers basado en el algoritmo de la hormiga descrito como Antnet. Los parámetros óptimos para este tipo de algoritmo, mejorará de manera más eficiente a las dadas por los estándares RIP, EIGRP y OSPF, para ser aplicados en una red de datos. Para ello se probará en dos redes de routers ya definidas, tomando características iguales para los tres grupos: RIP, OSPF y por el resultado proporcionado por el algoritmo genético implementado mediante una red estática. El sistema, reconoce el mejor camino entre redes de routers, basándose en el principio de las redes AntNet o redes de hormigas, las cuales encuentran el mejor camino a partir de la exploración de casi todos los caminos, utilizando la estimergia, para recorrerlos y marcar los óptimos. Para la detección del mejor camino se utilizó MatLab. Posteriormente se implementó dicho camino en una red real de datos, enviando un archivo de prueba en formato comprimido. Se comprobó su eficiencia comparándolo con los protocolos RIP y OSPF. Para la validación de la red, se utilizaron archivos comprimidos, los cuales fueron enviados por diez veces consecutivas y se tomaron los resultados con ayuda de un servidor y un cliente conectados por la red dada. El servidor y el cliente se implementaron en Linux, para poder medir el tiempo de llegada del archivo y así la tasa de transferencia de datos. Se comprobó que el algoritmo de enrutamiento, bajo los parámetros óptimos encontrados, brindó una alternativa confiable, para el encaminamiento de redes de datos.

Referencias

  1. Alexandrovich, D. & Yurievich, I. (2016). Paired transitions algorithm of communication links in computer networks based on subnet routing method. IEEE Xplore. Visited 10 August 2016 on http://ieeexplore.ieee.org/document/7525755/
  2. Cruz, J. (2014). Diseño e implementacion de un algoritmo de encaminamiento para una red de routers basado en algoritmo antnet para mejorar la transmision en redes de datos. Disertación doctoral, Facultad de Producción y Servicios, Universidad Nacional de San Agustín. Arequipa, Perú.
  3. Lammle, T. (2014). CCNA/CCENT IOS Commands Survival Guide: Exams 100-101, 200-101, and 200-120 2nd Edition. United States of America, Sybex.
  4. Lammle, T. (2013). CCNA Routing and Switching Study Guide: Exams 100-101, 200-101, and 200-120 1st Edition. United States of America, Sybex.
  5. Leonov, A. (2016). Application of bee colony algorithm for FANET routing. IEEE Xplore. Visited 13 August 2016 on http://ieeexplore.ieee.org/document/7538709/
  6. Luo, Z.; Lu, L.; Xie, J. & He, J. (2016). An ant colony optimization-based trustful routing algorithm for wireless sensor networks. IEEE Xplore. Visited 1 July 2016 on http://ieeexplore.ieee.org/document/7490933/
  7. Moriya, H. & Miura, Y. (2016). Performance improvement method of the adaptive routing algorithm for 2-dimensional torus network. IEEE Xplore. Visited 1 August 2016 on http://ieeexplore.ieee.org/document/7521019/
  8. Sachdev, A.; Mehta, K. & Malik, L. (2016). Design of Protocol For Cluster based routing in VANET Using Fire Fly Algorithm. IEEE Xplore, Visited 19 September 2016 on http://ieeexplore.ieee.org/document/7569301/
  9. Sadrosadati, M.; Bashizade, R.; Roozkhosh, S.; Shafiee, A. & Sarbazi-Azad, H. (2016). A Method to Improve Adaptivity of Odd-Even Routing Algorithm in Mesh NoCs. IEEE Xplore, Visited 29 April 2016 on http://ieeexplore.ieee.org/document/7445418/
  10. Umale, M. & Markande S. D. (2016). Network and Energy efficient routing algorithm on the target tracking in Wireless Sensor. IEEE Xplore. Visited 1 July 2016 on http://ieeexplore.ieee.org/document/7489373/
  11. Wang, G.; Shao M.; Li, R.; Ma, Y. & Wang, B. (2016). Spray and Wait routing algorithm based on Transfer Utility of Node in DTN. IEEE Xplore. Visited 1 July 2016 on http://ieeexplore.ieee.org/document/7489883/
  12. Wang, L.; Wang, X. & Mak T. (2015). Adaptive Routing Algorithms for Lifetime Reliability Optimization in Network-on-Chip. IEEE Xplore, Visited 9 April 2016 on http://ieeexplore.ieee.org/document/7349176/authors
  13. Wei, Y. & Wang, J. (2016). A DTN Routing Algorithm Based on Traffic Prediction. IEEE Xplore. Visited 7 August 2016 on http://ieeexplore.ieee.org/document/7528887/
  14. Xu, Z.; Zhu, F.; Fu, Y.; Liu, Q. & You, S. (2016). A dyna-Q based multi-path load-balancing routing algorithm in wireless sensor networks. IEEE Xplore. Visited 1 July 2016 http://ieeexplore.ieee.org/document/7461455/
  15. Zhihui, H. (2016). Research on WSN Routing Algorithm Based on Energy Efficiency. IEEE Xplore. Visited 1 July 2016 on http://ieeexplore.ieee.org/document/7462714/