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

Marcelo Lima, Elias Oliveira, Marcelo Segatto, Renato Almeida

DOI: 10.14209/sbrt.2005.1236

Evento: XXII Simpósio Brasileiro de Telecomunicações (SBrT2005)

Keywords: Redes Ópticas WDM Topologia Virtual Heurı́sticas

Abstract

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.

Download