<p>En este trabajo se diseña e implementa un algoritmo de ruteo en redes TCP/IP, basado en el algoritmo AntNet, el cual es calibrado, en sus parámetros, utilizando un algoritmo genético. Se realiza una descripción de los algoritmos utilizados, tanto de Antnet, como de Algoritmos Genéticos. Se describe la problemática del ruteo en redes y la solución de AntNet para optimizar el tráfico en una red, maximizando el throughput. Los parámetros requeridos por AntNet son generados mediante un algoritmo genético, implementando en lenguaje C, especialmente diseñado con un esquema de cromosomas que permiten variar diversos parámetros en rangos de valores mínimos y máximos. El algoritmo se probó exitosamente en una red Experimental pequeña y se aplicó a las redes clásicas de benchmarking de algoritmos de enrutamiento, como son NSFNET y NTTNET. Los resultados obtenidos fueron comparados con los valores de la aplicación de otros algoritmos tradicionales a las redes de benchmarking y en los casos estudiados se obtuvieron mejoras en las métricas de comparación (throughput y demora promedio de los paquetes) respecto de los algoritmos clásicos de enrutamiento e incluso sobre la versión original de los autores de Antnet, lo cual indica que la calibración multinivel de Antnet por medio de un algoritmo genético fue exitosa</p>
<p>In this work, we design and implement a TCP/IP network routing algorithm based on AntNet algorithm which is calibrated, in its parameters, using an genetic algorithm, we describe the algorithms used: Antnet and Genetic Algorithms and describe the network routing problematic and the AntNet solution for optimize the traffic in a network, maximizing the throughput. The parameters required for the AntNet algorithm are generated running a Genetic algorithm specially designed in C language, with the appropriate chromosome design. The solution was tested using the classics NSFNET and NTTNET networks in order to measure the results obtained in terms of optimize the throughput across the network. The results obtained show that the implementation of an Antnet calibrated for a genetic algorithm was successful because the value of the metrics generated (throughput and delay) was better than the values of classic algorithms used to test network routing algorithms</p>
last modification
Magíster en Ingeniería Informática
MAGISTER EN INGENIERIA INFORMATICA
<p>En este trabajo se diseña e implementa un algoritmo de ruteo en redes TCP/IP, basado en el algoritmo AntNet, el cual es calibrado, en sus parámetros, utilizando un algoritmo genético. Se realiza una descripción de los algoritmos utilizados, tanto de Antnet, como de Algoritmos Genéticos. Se describe la problemática del ruteo en redes y la solución de AntNet para optimizar el tráfico en una red, maximizando el throughput. Los parámetros requeridos por AntNet son generados mediante un algoritmo genético, implementando en lenguaje C, especialmente diseñado con un esquema de cromosomas que permiten variar diversos parámetros en rangos de valores mínimos y máximos. El algoritmo se probó exitosamente en una red Experimental pequeña y se aplicó a las redes clásicas de benchmarking de algoritmos de enrutamiento, como son NSFNET y NTTNET. Los resultados obtenidos fueron comparados con los valores de la aplicación de otros algoritmos tradicionales a las redes de benchmarking y en los casos estudiados se obtuvieron mejoras en las métricas de comparación (throughput y demora promedio de los paquetes) respecto de los algoritmos clásicos de enrutamiento e incluso sobre la versión original de los autores de Antnet, lo cual indica que la calibración multinivel de Antnet por medio de un algoritmo genético fue exitosa</p>
<p>In this work, we design and implement a TCP/IP network routing algorithm based on AntNet algorithm which is calibrated, in its parameters, using an genetic algorithm, we describe the algorithms used: Antnet and Genetic Algorithms and describe the network routing problematic and the AntNet solution for optimize the traffic in a network, maximizing the throughput. The parameters required for the AntNet algorithm are generated running a Genetic algorithm specially designed in C language, with the appropriate chromosome design. The solution was tested using the classics NSFNET and NTTNET networks in order to measure the results obtained in terms of optimize the throughput across the network. The results obtained show that the implementation of an Antnet calibrated for a genetic algorithm was successful because the value of the metrics generated (throughput and delay) was better than the values of classic algorithms used to test network routing algorithms</p>
