Dise?o e implementaci?n de un Algoritmo de Hormigas para el manejo din?mico del encaminamiento de flujos de datos a nivel de la capa de aplicaci?n

Abstract

En el presente trabajo primero se ha dise?ado e implementado un protocolo de comunicaciones cuyo prop?sito es detectar, en forma din?mica, los cambios en la topolog?a l?gica, ya sea en la desactivaci?n de los enlaces o en la ca?da de los nodos. Luego se ha dise?ado e implementado el algoritmo basado en la colonia de hormigas, para reconstruir las nuevas rutas de manera din?mica, es decir, el algoritmo selecciona entre las diferentes rutas que se puede tener entre dos nodos, la ruta ?ptima (menor costo). Este costo est? en funci?n del ancho de banda teniendo en cuenta que a mayor ancho de banda menor costo y a mayor tr?fico mayor costo. Se utilizaron cinco topolog?as diferentes; la Topolog?a 1 consta de un servidor y siete nodos (8), la Topolog?a 2 consta de un servidor y 19 nodos (20), la Topolog?a 3 consta de un servidor y 39 nodos (40), la Topolog?a 4 consta de un servidor y 59 nodos (60), y la Topolog?a 5 consta de un servidor y 99 nodos (100). De los resultados obtenidos, por ejemplo, en la topolog?a 1, se elimina la ruta o enlace de peso 4, que conecta al nodo N1 con el nodo N3. El protocolo de comunicaciones detecta este cambio y el algoritmo de hormigas encuentra que la nueva ruta para llegar del nodo N1 al nodo N3 es a trav?s del nodo N2, cuyo peso total es de 8. En las dem?s topolog?as se han anulado enlaces, modificando la topolog?a y de acuerdo con los resultados obtenidos demuestra que el protocolo de comunicaciones detecta cualquier cambio topol?gico de la red de comunicaciones, y el algoritmo de hormigas busca las nuevas rutas, basado en los datos que le proporciona el protocolo de comunicaciones. Se ha comprobado que siempre busca la ruta m?s adecuada en base al menor costo de los enlaces.