Algoritmo para minimizar o número de saltos e comprimentos de onda na rede WDM

Este texto apresenta um algoritmo abrangente para minimizar o número de saltos e comprimentos de onda numa rede WDM. Para resolver o problema RWA da rede roteada VWP, é utilizado um algoritmo heurístico. Neste, a primeira rota é atribuída à procura de tráfego em qualquer momento. Após o encaminhamento, é calculado o congestionamento da rede em cada ligação. Com a ajuda do congestionamento da rede, os comprimentos de onda são atribuídos a cada rota, de modo a que a mesma ligação receba comprimentos de onda diferentes, se for utilizada em mais do que uma rota para o tráfego exigido. Além disso, a necessidade de conversor de rede é medida através do congestionamento da rede. A atribuição do comprimento de onda é independente da atribuição do encaminhamento, mas é necessário atribuir o comprimento de onda de forma a minimizar o número de conversores de comprimento de onda, uma vez que estes tendem a aumentar o custo da rede. Quando o algoritmo de encaminhamento e o algoritmo de comprimento de onda são utilizados em combinação na rede, o custo da rede é minimizado e a utilização dos recursos é maximizada. Na segunda fase, é implementado o algoritmo de reencaminhamento, cujo objetivo é minimizar o requisito de comprimento de onda da rede e o número de saltos necessários para uma rota enquanto se desloca em direção aos nós de destino, bem como minimizar o consumo da rede.