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

• Arturo B. Rodríguez ^[1] ; Leonardo J. Ramírez ^[2] ; Gabriel A. Puerta ^[2]
  1. [1] Universidad de Santiago de Chile

     Universidad de Santiago de Chile

     Santiago, Chile

     
  2. [2] Universidad Militar de Nueva Granada, Colombia
• Localización: Información tecnológica, ISSN-e 0718-0764, ISSN 0716-8756, Vol. 33, Nº. 4 (Agosto), 2022, págs. 31-39
• Idioma: español
• Títulos paralelos:
  • Topological entropy: new approach for testing heuristic algorithms in optical networks
• Enlaces
  • Texto completo (pdf)
• Resumen
  • español

    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.

  • English

    The present study shows the incorporation of an indicator for testing routing algorithms in topologically equivalent scenarios. This indicator is based on a topological disorder shown by the link matrix in its secondary diagonal, given that optical networks are generally symmetric with respect to the main diagonal. In this way, comparisons can be made for scenarios with different number of nodes while maintaining the same topological disorder. This increases testing accuracy of routing algorithms in simulations. Heuristics are compared on the operability of high traffic networks. However, the algorithm's temporal operability is not assessed while the nodal load is progressively increased as topological complexity is maintained. The new indicator presented here is named Topological Entropy, which allows comparing algorithms in conditions of topological equivalence. In conclusion, the methodology developed here can be applied for different entropic states, which allows comparing different algorithms and their response times.