Projeto de Redes Ópticas com Topologia em Anéis Hierárquicos Tolerantes a Falhas

Uma caracterı́stica desejável em uma rede de telecomunicações é a capacidade de fornecer um serviço contı́nuo mesmo na presença de falhas. Neste trabalho nós apresentamos um algoritmo que utiliza a meta-heurı́stica Busca Tabu para o projeto de topologias virtuais de redes ópticas baseadas em anéis hierárquicos tolerantes a falhas. Os resultados experimentais mostram que a nossa estratégia é capaz de obter uma boa ocupação da rede, baixo esforço computacional e possibilitar rotas alternativas no caso de falhas.