Roteamento Multirrestrivo em Redes Óptica Translúcidas

• Autor(a) principal: Durães, Gilvan Martins
• Data de Publicação: 2014
• Tipo de documento: Tese
• Idioma: por
• Título da fonte: Repositório Institucional da UFBA
• Texto Completo: http://repositorio.ufba.br/ri/handle/ri/22824
• topic: Sistemas Computacionais; Multirrestritivo; Redes ópticas translúcidas

Nas redes ópticas translúcidas é possível regenerar o sinal óptico ao longo de uma rota visando restaurar a sua qualidade inicial. Atualmente, considerando-se as limitações de alcance da tecnologia de transmissão por fibra óptica, apenas esse tipo de rede óptica pode compor os backbones de longa distância da Internet. Nos últimos anos, o problema de roteamento e a alocação de comprimento de onda em redes ópticas, conhecido como Routing and Wavelength Assignment tem sido estudado levando em consideração as degradações da camada física óptica, especialmente em redes ópticas translúcidas. No entanto, a literatura é escassa no que diz respeito a algoritmos de roteamento com múltiplas restrições. O objetivo deste trabalho é propor uma nova estratégia de roteamento multirrestritivo para as redes ópticas translúcidas. A evolução da proposta é formada por estratégias pioneiras de roteamento em redes ópticas translúcidas. Este trabalho estende o problema da escolha da menor rota para o caso das redes ópticas translúcidas. Considerando este problema, são propostas novas estratégia de roteamento óptico. Uma dessas estratégias é chamada Best Translucent Shortest Lightpath (BSTL), a qual considera uma restrição por enlace óptico. Além de resolver uma deficiência típica dos atuais algoritmos de roteamento de menor caminho propostos para as redes ópticas translúcidas, a estratégia BSTL caracteriza-se por ser adaptativa e ciente das limitações da camada física óptica. O algoritmo BSTL é comparado com outros algoritmos propostos na literatura, em termos de utilização da rede, probabilidade de bloqueio e justiça no atendimento das requisições. Em todos os cenários avaliados, o algoritmo BSTL apresentou um melhor desempenho. Esta tese apresenta uma nova abordagem de roteamento multirrestritivo para as redes ópticas translúcidas, ciente tanto das restrições relacionadas ao enlace óptico, como das restrições relacionadas ao comprimento de onda e ao nó óptico ao mesmo tempo. Considerando esta abordagem são propostos dois novos algoritmos de roteamento multirrestritivo, chamados Offline Multi-Restricted Routing (Off-MRR) e Multi-Restricted Routing (MRR). Os algoritmos propostos são comparados entre si, em termos de probabilidade de bloqueio, utilização da rede e tempo de execução. O Off-MRR apresentou um melhor desempenho em termos de tempo de execução, enquanto que o MRR alcançou um melhor desempenho em termos de probabilidade de bloqueio, em todos cenários avaliados