RESOLUCIÓN DEL PROBLEMA DE RUTEO Y ASIGNACIÓN DE ESPECTRO PARA REDES ÓPTICAS ELÁSTICAS, ESTÁTICAS, SIN CONVERSIÓN Y CON TOPOLOGÍA DE ANILLO

Abstract

En este artículo se aborda la resolución del problema de ruteo y asignación de espectropara redes ópticas elásticas, estáticas, sin conversión de longitud de onda con topologíade anillo. El problema consiste en encontrar una ruta para cada conexión y asignarle lamisma porción de espectro en cada enlace de dicha ruta. La solución propuesta minimiza elcosto de la red, representado como la suma de unidades de frecuencia utilizadas en cadaenlace. Se formula un modelo de programación entera que representa el problema descrito.Como estrategia de resolución se propone un método en dos etapas que primero encuentrala ruta más corta para cada conexión para luego emplear el modelo de programación entera,utilizando únicamente las rutas propuestas. Se muestran los resultados obtenidos en dostipos de instancias, y se comparan con los resultados de Shortest Path-First Fit. El métodopropuesto logra hasta un 22% de ahorro.

In this article we solve the Routing and Spectre Assignment problem for elastic, static,without wavelenght conversion networks with ring topology. The problem is to find a routefor each connection and assign the same portion of spectrum in each link of the route. Theproposed solution minimizes the cost of the network, represented as the sum of frequencyslot units used on each link. An integer programming model it’s used to represent thedescribed problem. As a method of resolution we propose a solving strategy in two stagesto first find the shortest path for each connection and then use the integer programmingmodel, using only the proposed routes. The results of two types of instances are displayedand compared with the results of Shortest Path-First Fit. The proposed method achieves upto 22% savings.