Contribuições ao algoritmo de roteamento para redes ópticas baseado na figura de ruído e nas penalidades físicas

Abstract

Esta dissertação demonstra um novo algoritmo de roteamento dinâmico para redes ópticas transparentes baseado nas penalidades da camada física, como o acúmulo de ruído nos amplificadores, a saturação do ganho dos amplificadores e as perdas nos dispositivos ao longo do caminho óptico. A métrica do algoritmo proposto é baseada no cálculo da figura de ruído utilizando-se a formulação bastante conhecida para cascateamento de elementos no caminho óptico. A conversão de comprimentos de onda não é permitida na rede e a alocação dos comprimentos de onda é baseada no algoritmo de First-Fit. Para uma dada chamada o algoritmo atribui o primeiro comprimento de onda disponível e calcula a melhor rota (menor figura de ruído) usando um algoritmo de Dijkstra modificado com a figura de ruído como função custo. Após o cálculo da figura de ruído do caminho óptico a taxa de erro de bit (BER) é determinada. O novo algoritmo bloqueia uma chamada se não existir um comprimento de onda disponível ou se a BER estiver acima do limite pré-definido, o que garante uma qualidade de serviço para o funcionamento da rede. Os resultados de simulações para um tráfego dinâmico numa rede em malha hipotética são apresentados em termos da probabilidade de bloqueio em função da carga da rede e das características dos amplificadores. Mostra-se que o algoritmo proposto é melhor do que o algoritmo de roteamento de menor caminho. O algoritmo é estendido para as redes multifibras