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ero de saltos e comprimentos de onda numa rede WDM. Para resolver o problema RWA da rede roteada VWP, ?utilizado um algoritmo heur疄tico. Neste, a primeira rota ?atribu獮a ?procura de tr塻ego em qualquer momento. Ap鏀 o encaminhamento, ?calculado o congestionamento da rede em cada liga誽o. Com a ajuda do congestionamento da rede, os comprimentos de onda s緌 atribu獮os 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塻ego exigido. Al幦 disso, a necessidade de conversor de rede ?medida atrav廥 do congestionamento da rede. A atribui誽o do comprimento de onda ?independente da atribui誽o do encaminhamento, mas ?necess嫫io atribuir o comprimento de onda de forma a minimizar o nero 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緌 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ero de saltos necess嫫ios para uma rota enquanto se desloca em dire誽o aos n鏀 de destino, bem como minimizar o consumo da rede.