Uma Heurística para o Projeto de Topologias Virtuais de Redes Ópticas Tolerantes a Falhas

Luiz Bueno, Renato T. R. de Almeida, Marcelo E. V. Segatto, Elias Oliveira

DOI: 10.14209/sbrt.2004.325

Evento: XXI Simpósio Brasileiro de Telecomunicações (SBrT2004)

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

Abstract

Uma caracterı́stica desejável em qualquer rede de telecomunicações é a existência de mecanismos capazes de lidar com falhas. Neste artigo uma heurı́stica Random Walk é apresentada para o projeto de redes ópticas, levando em consideração a sua sobrevivência a falhas, é apresentada e comparada com estratégias convencionais. Como objetivo principal a estratégia proposta deve encontrar uma topologia virtual baseada em anéis dijuntos que minimize o congestionamento. Os resultados mostram que a estratégia proposta consegue simultaneamente obter melhores valores de congestionamento, reduzir o esforço computacional e principalmente garantir alternativas para o roteamento para em caso de falhas.

Download