Alocação de tráfego em redes ópticas em anel com proteção

• Autor(a) principal: Haroldo do O. Carvalho
• Data de Publicação: 2007
• Tipo de documento: Dissertação
• Idioma: por
• Título da fonte: Repositório Institucional da UFMG
• Texto Completo: http://hdl.handle.net/1843/DJPV-7DSR5J
• topic: Proteção; Anel; Tráfego; Redes; Engenharia elétrica

Este trabalho apresenta um modelo de Programação Linear para uma rede óptica SDH (Synchronous Digital Hierarchy) com proteção SNC-P (Subnetwork Connection Protection) que tem como objetivo otimizar o roteamento do tráfego cursado. O modelo foi descrito pelo software AMPL e resolvido através do pacote comercial Cplex1. Foram realizados diferentes testes em relação à topologia da rede e perfil dotráfego. O modelo representa as características tecnológicas de uma rede SDH configurada em anel com elementos Add-Drop Multiplex(ADM). Vários testes foram realizados em diferentes cenários de interesse de tráfego afim de avaliar a qualidade das soluções obtidas com a ferramenta computacional utilizada. O problema de otimização de tráfego objeto desse trabalho é de natureza combinatória e é caracterizado como um problema NP-completo. É importante observar que devido a presença de variáveis inteiras no modelo, para determinadas dimensões de rede se torna necessária a aplicação de heurísticas que contribuam com a redução de tempo de máquina na solução do problema não sendo, portanto, o escopo desse trabalho. Sendo assim, os resultados dos testes computacionais indicaram que o modelo desenvolvido atende melhor aos critérios estabelecidos para redes menores com até 8 (oito) nós