Método de optimización del enrutado estático en una red óptica WDM

• Autores: J. De Pedro Carracedo, J.A. Martínez Pereda, Ana Pilar González Marcos
• Localización: Óptica pura y aplicada, ISSN-e 2171-8814, Vol. 42, Nº. 4 (DIC), 2009 (Ejemplar dedicado a: Optoel 09 II), págs. 245-250
• Idioma: español
• Títulos paralelos:
  • Optimization method in a WDM static routed optical network
• Enlaces
  • Texto completo (pdf)
• Resumen
  • español

    En este artículo se introduce un método matemático, basado en la teoría de grafos, que permite optimizar el número máximo de longitudes de onda necesarias para cursar el patrón de tráfico impuesto por topologías lógicas totalmente conectadas. Una red óptica de enrutamiento estático por longitud de onda WDM constituye el escenario de partida para efectuar el análisis de rendimiento. La topología física de la red óptica corresponde a una red de deBruijn. El algoritmo FLCNP (Fixed Linear Crossing Number Problem) es el que proporciona una solución óptima en tiempo polinómico.

  • English

    In this paper a mathematical method is introduced, based on graph theory, that permits to optimize the maximum number of wavelengths required to satisfy traffic requirements imposed by fully connected logical topologies. A WDM static routed optical network constitutes the initial framework to carry out the performance analysis. The physical topology of the optical network corresponds to a deBruijn network. The FLCNP algorithm (Fixed Linear Crossing Number Problem) is the one that provides an optimal solution in polynomial time.