Algoritmo para minimizar el número de saltos y longitudes de onda en una red WDM

Este texto ofrece un algoritmo completo para minimizar el número de saltos y longitudes de onda en una red WDM. Para resolver el problema RWA de la red enrutada VWP se utiliza un algoritmo heurístico. En este, la primera ruta se asigna a la demanda de tráfico en cualquier instante. Tras el enrutamiento, se calcula la congestión de la red en cada enlace. Con la ayuda de la congestión de la red, las longitudes de onda se asignan a cada ruta de forma que el mismo enlace obtenga una longitud de onda diferente si se utiliza en más de una ruta para el tráfico demandado. También se mide la necesidad de convertidores de red mediante la congestión de red. La asignación de longitudes de onda es independiente de la asignación de rutas, pero es necesario asignar la longitud de onda de tal manera que el número de convertidores de longitud de onda se reduzca al mínimo, ya que tienden a aumentar el coste de la red. Cuando se combinan los algoritmos de encaminamiento y longitud de onda en la red, se minimiza el coste de la red y se maximiza la utilización de los recursos. En la segunda fase, se implementa el algoritmo de redireccionamiento, cuyo objetivo es minimizar el requisito de longitud de onda de la red y el número de saltos necesarios para una ruta mientras viaja hacia los nodos de destino, así como minimizar la congestión de la red.