Dimensionamento de redes em malha da hierarquia digital sincrona com restabelecimento de enlace

Orientador: Hermano M. F. TavaresDissertação (mestrado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica e de ComputaçãoResumo: Este trabalho trata do dimensionamento otimizado de redes em malha da Hierarquia Digital Síncrona com restabelecimento de enlace. Um modelo matemático é desenvolvido com o objetivo de minimizar o custo dos sistemas STM-N entre nós da rede. Através do modelo proposto são determinados conjuntamente o roteamento do tráfego principal e a alocação de capacidade de reserva requerida para o restabelecimento pleno da demanda de tráfego afetada por falha simples de enlace. Algumas considerações práticas foram incluídas, tais como integralidade de fluxo de tráfego entre nós e modularidade dos sistemas STM-N. O problema é modelado usando técnicas de Programação Linear Inteira (PLI) e o número de variáveis inteiras cresce exponencialmente com o tamanho (número de nós e enlaces) da rede. Como o tempo de execução do PLI depende diretamente do número de variáveis inteiras, um procedimento heurístico que trabalha com o PLI relaxado foi desenvolvido, o qual obtém uma solução inteira sub-ótima após uma seqüência de arredondamentos. Aplicações práticas são apresentadas ao final do trabalho, permitindo uma avaliação da heurística adotadaAbstract: This paper concerns optimized dimensioning of SDH meshed networks with line restoration. A mathematical model of the network is presented with purpose of minimizing the total cost of STM-N systems between nodes. The model jointly determines the routing of the working traffic and the spare capacity allocation required for full restoration of the demand affected by any single link failure at a time. Some practical features have been included, such as flow integrality between network nodes and STM-N system modularity. The problem is modeled using Integer Linear Programming techiques and the number of integer variables grows exponentially according to the size of the network. Since the execution time depends greatly on number of integer variables, a heuristic has been developed that relaxes integer variables and, after iterative rounding off procedures obtains the solution integrality. Practical applications are presented, which allow the heuristic evaluationMestradoMestre em Engenharia Elétric