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

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.