Roteamento e Alocação de Espectro em Redes Ópticas Elásticas

Resumo

As redes ópticas elásticas são redes que procuram aproveitar a grande capacidade de transmissão das fibras ópticas de uma maneira eficiente, utilizando a Multiplexação por Divisão de Frequências Ortogonais, que utiliza subportadoras para realizar transmissões em frequências ortogonalmente sobrepostas no espectro. Nesse contexto surge o problema de roteamento e alocação de espectro, que busca alocar rotas de comunicação entre os nós da rede óptica em frequências adjacentes, a fim de utilizar eficientemente o espectro de transmissão. Este trabalho propõe-se a investigar métodos eficientes para a resolução do problema de roteamento e alocação de espectro, que foi provado pertencer ao conjunto de problemas NP-completo, além de métodos para resolução do problema que levam em consideração eficiência energética.