Portal de Periódicos da CAPES

Entropía topológica: nuevo enfoque para el testeo de algoritmos heurísticos en redes ópticas

2022; Centro de Informacion Tecnologica; Volume: 33; Issue: 4 Linguagem: Espanhol

10.4067/s0718-07642022000400031

0718-0764

Arturo Rodríguez García, Leonardo Juan Ramírez López, Gabriel Alberto Puerta Aponte,

Semiconductor Lasers and Optical Devices

El presente estudio muestra la incorporación de un indicador para el testeo de algoritmos de enrutamiento en escenarios topológicamente equivalentes. El indicador está basado en el desorden topológico que muestra la matriz de enlaces en su diagonal secundaria, dado que en redes ópticas en general son simétricas respecto de la diagonal principal. Se establecen comparaciones para escenarios de diferente número de nodos, pero manteniendo el mismo desorden topológico, lo cual permite probar los algoritmos de enrutamiento con mayor precisión en las simulaciones. Las heurísticas son comparadas desde la operatividad en redes de alto tráfico, sin embargo, no se realizan estudios de la operatividad temporal del algoritmo mientras se aumenta progresivamente la carga nodal, manteniendo la complejidad topológica. Este nuevo indicador es denominado Entropía Topológica, que permite la comparación de los algoritmos en condiciones de equivalencia topológica. En conclusión, se muestra el funcionamiento de la metodología para diferentes estados entrópicos, lo que permite comparar diferentes algoritmos y su tiempo de respuesta.