DISEÑO E IMPLEMENTACIÓN DE MÓDULOS DE SIMULACIÓN DE ALGORITMOS DE ENRUTAMIENTO Y ASIGNACIÓN DE LONGITUDES DE ONDA EN REDES ÓPTICAS WDM

Abstract

En el presente trabajo de título se detalla el desarrollo de un simulador de eventos discretos para algoritmos de ruteo y asignación de longitudes de onda en redes ópticas WDM dinámicas. El simulador implementa los siguientes algoritmos de ruteo: Ruteo Fijo (Fixed Routing) y Ruteo Alternado (Alternate Routing); y a su vez, implementa los siguiente algoritmos de asignación de longitud de onda: Primera Disponible (First Fit), Más Usada (Most Used), Menos Usada (Least Used), Asignación Aleatoria (Random Fit). Además, implementa un algoritmo de ruteo y asignación de longitud de onda conjunta: Enrutamiento Sin Restricciones Adaptivo - Exhaustivo o AUR-E por sus siglas en inglés (Adaptive Unconstrained Routing - Exhaustive). Se investigó el estado del arte de los simuladores existentes en la actualidad, llegando a la conclusión definitiva de que no existe ninguno que posea las características deseadas para cumplir los propósitos establecidos en cuanto a uso eficiente de recursos de computador e implementación de simulación por lotes, lo que justifica plenamente la creación de uno. Los algoritmos implementados son explicados en detalle, incluyéndose pseudocódigos de los mismos para una mayor claridad. Para facilitar el uso del simulador al usuario se incluye un manual de uso, en que se explica detalladamente el funcionamiento y uso del simulador. El simulador fue validado durante todo el proceso de desarrollo, mediante pruebas exhaustivas en él. Se exponen las pruebas finales hechas, las que consisten en probar el comportamiento de los algoritmos de ruteo y asignación de longitud de onda, así como del algoritmo de ruteo y asignación de longitud de onda conjunto, mediante la realización de pruebas en similares a las realizadas en artículos, obteniendo resultados satisfactorios. Finalmente, se incluyen las conclusiones recabadas en este trabajo, junto con posibles desarrollos a realizar a futuro en el simulador, además, se agregan tres anexos: un manual del programador, para facilitar un futuro desarrollo de este simulador; la explicación de la fórmula para el intervalo de confianza utilizada y la implementación desarrollada para permitir a los enlaces contar con más de 32 longitudes de onda.