UTILIZAÇÃO DE CAMINHOS MÍNIMOS COM RESTRIÇÃO DE RECURSOS PARA SOLUÇÃO DO PROBLEMA DE ROTEAMENTO E ALOCAÇÃO DE COMPRIMENTOS DE ONDAS
Caminhos Mínimos, Comprimento de Onda, Gerador de Requisições, Programação Dinâmica, Restrição de Recursos.
A solução para o problema de Roteamento e Alocação de Comprimento de Onda (RWA, do inglês Routing and Wavelength Assignment), vem sendo estudada por vários pesquisadores na área de conexões de redes. Pretendendo encontrar uma solução para resolver esse tipo de problema, já foram criadas diversas variações desse algoritmo. Uma nova abordagem para o problema de RWA é apresentada, com o objetivo de encontrar um novo meio de reduzir a taxa de conexões rejeitadas por restrição de recursos, alterando a ordem em que os comprimentos de onda são identificados e selecionados. Buscando uma maneira de sempre encontrar um comprimento de onda disponível ao receber uma requisição de conexão, o método proposto verifica se existe algum comprimento de onda que satisfaça essa conexão antes de encontrar um menor caminho. O método sugerido será desenvolvido com a técnica de programação dinâmica e será implementado utilizando o software Matlab. Para fazer a simulação da rede e realizar testes preliminares, também foi desenvolvido em Matlab um gerador de requisições simulando inúmeras conexões aleatórias.