DETERMINATION OF OPTIMUM PARAMETERS IN THE IMPLEMENTATION OF AN ANTNET ROUTING ALGORITHM FOR IMPROVING DATA TRANSMISSION

SUMMARY The main objective on this research is the development of finding the optimal parameters for a routing algorithm for network routers based on the ant algorithm described as AntNet. The optimum parameters for this type of algorithm improve a more efficient alternative to those given by the RIP, EIGRP and OSPF routing protocols, to be applied in a data network. This shall be tested in two networks and routers defined, taking the same characteristics for the three groups: RIP, OSPF and by the result provided by the genetic algorithm implemented using a static network. The system recognizes the best path between networks of routers, based on the principle of AntNet networks or networks of ants, which are the best way from exploring almost all roads, using estimergia to go there and make optimal. MatLab was used to detect the best way. Later this road was implemented in a real network data, sending a test file in compressed format. Its efficiency compared with RIP and OSPF protocols are checked. For validation of the network, compressed files, which were sent for ten consecutive times and the results were taken using a server and a network connected by the given client used. The server and client are implemented in Linux, to measure the arrival time of the file and thus the data transfer rate. It was found that the routing algorithm, under the optimal parameters found, provided a reliable alternative for routing data networks. Keywords: ant algorithm, ant colony algorithm, routing protocols, routing simulation. RESUMEN El principal objetivo de la investigacion es encontrar los parametros optimos para un algoritmo de encaminamiento para una red de routers basado en el algoritmo de la hormiga descrito como Antnet. Los parametros optimos para este tipo de algoritmo, mejorara de manera mas eficiente a las dadas por los estandares RIP, EIGRP y OSPF, para ser aplicados en una red de datos. Para ello se probara en dos redes de routers ya definidas, tomando caracteristicas iguales para los tres grupos: RIP, OSPF y por el resultado proporcionado por el algoritmo genetico implementado mediante una red estatica. El sistema, reconoce el mejor camino entre redes de routers, basandose en el principio de las redes AntNet o redes de hormigas, las cuales encuentran el mejor camino a partir de la exploracion de casi todos los caminos, utilizando la estimergia, para recorrerlos y marcar los optimos. Para la deteccion del mejor camino se utilizo MatLab. Posteriormente se implemento dicho camino en una red real de datos, enviando un archivo de prueba en formato comprimido. Se comprobo su eficiencia comparandolo con los protocolos RIP y OSPF. Para la validacion 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 asi la tasa de transferencia de datos. Se comprobo que el algoritmo de enrutamiento, bajo los parametros optimos encontrados, brindo una alternativa confiable, para el encaminamiento de redes de datos. Palabras Clave : algoritmo de la hormiga, algoritmo de colonia de hormigas, protocolos de enrutamiento, simulacion de enrutamiento.