APPLICABILITY OF THE COLONY OF ANT’S METAHEURISTIC DATA ROUTING PROTOCOLS RIP & EIGRP
APLICABILIDAD DE LA METAHEURÍSTICA DE COLONIAS DE HORMIGAS AL ENRUTAMIENTO DE DATOS CON LOS PROTOCOLOS RIP & EIGRP
| dc.creator | Graterol, Verónica | |
| dc.creator | Perozo, Ricardo | |
| dc.creator | Pirela, Gerardo | |
| dc.creator | Jakymec, Juan | |
| dc.date | 2015-07-02 | |
| dc.date.accessioned | 2022-11-15T15:42:43Z | |
| dc.date.available | 2022-11-15T15:42:43Z | |
| dc.identifier | http://ojs.urbe.edu/index.php/telematique/article/view/2710 | |
| dc.identifier.uri | https://repositorioslatinoamericanos.uchile.cl/handle/2250/5193812 | |
| dc.description | In data network architecture, the routing algorithm takes data packages from source to destination via paths and using data structures, ensuring delivery efficacy and efficiency. RIP and EIGRP are towed such routing algorithms or protocols. Ant-colony metaheuristics (AC) emerges as an alternative to the classic optimal-path algorithms. This paper describes AC applicability to the RIP and EIGRP protocols. We show the RIP-ACO and EIGRP-ACO algorithms along with a simulation and testing environment which allows changing network topology and algorithm’s parameters to measure affectiveness and efficiency of both algorithms. Tests show that RIP-ACO turns out to be more efficient tan classic RIP with regards to running time the first time it is run; however, classic RIP behaves more efficiently when there are changes to the network topology. Furthermore, for low-density topologies (partial mesh, incomplete mesh, or long-arm star formations) RIP-ACO did not find all distances with the parameters with which it was implemented. Regarding EIGRP, 80% of the time the classic version found all shortest paths and distances while 20% of the time EIGRP-ACO was able to find all shortest paths and distances (the same ones that were found by the classic version). Nevertheless, due to the stochastic nature of EIGRP-ACO, these results vary among runs. Extensive theoretical and empiric analyses are necessary to both algorithms to adjust the parameters and better assess their performance compared to the respective classic versions. | en-US |
| dc.description | 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. | es-ES |
| dc.format | application/pdf | |
| dc.language | spa | |
| dc.publisher | TELEMATIQUE | es-ES |
| dc.relation | http://ojs.urbe.edu/index.php/telematique/article/view/2710/2469 | |
| dc.relation | http://ojs.urbe.edu/index.php/telematique/article/view/2710/3128 | |
| dc.rights | Derechos de autor 2015 TELEMATIQUE | es-ES |
| dc.source | TELEMATIQUE; Vol. 14 Núm. 2 (2015): TELEMATIQUE; 175-200 | es-ES |
| dc.title | APPLICABILITY OF THE COLONY OF ANT’S METAHEURISTIC DATA ROUTING PROTOCOLS RIP & EIGRP | en-US |
| dc.title | APLICABILIDAD DE LA METAHEURÍSTICA DE COLONIAS DE HORMIGAS AL ENRUTAMIENTO DE DATOS CON LOS PROTOCOLOS RIP & EIGRP | es-ES |
| dc.type | info:eu-repo/semantics/article | |
| dc.type | info:eu-repo/semantics/publishedVersion | |
| dc.type | Artículo revisado por pares | es-ES |