Planejamento de aneis unidirecionais da hierarquia digital sincrona

• Main Author: Nakamura, Roberto Yoshihiro
• Other Authors: UNIVERSIDADE ESTADUAL DE CAMPINAS
• Format: Others
• Language: Portuguese
• Published: [s.n.] 1999
• Subjects: Pesquisa operacional; Programação linear
• Online Access: NAKAMURA, Roberto Yoshihiro. Planejamento de aneis unidirecionais da hierarquia digital sincrona. 1999. 70f. Dissertação (mestrado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica e de Computação, Campinas, [SP. Disponível em: <http://www.repositorio.unicamp.br/handle/REPOSIP/261765>. Acesso em: 24 jul. 2018.; http://repositorio.unicamp.br/jspui/handle/REPOSIP/261765

Orientador: Hermano de Medeiros F. Tavares === Dissertação (mestrado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica e de Computação === Made available in DSpace on 2018-07-24T20:25:26Z (GMT). No. of bitstreams: 1 Nakamura_RobertoYoshihiro_M.pdf: 3954079 bytes, checksum: 67c8ecb7b3514859627f0d7f57e3884c (MD5) Previous issue date: 1999 === Resumo: Com o avanço tecnológico das telecomunicações, na área de transmissão, a Hierarquia Digital Síncrona (SDH) vem substituindo rapidamente a Hierarquia Digital Plesiócrona (PDH). Com isso, topologias de rede em anel são amplamente utilizadas. Este trabalho contribui para o planejamento de anéis unidirecionais SDH com um modelo matemático que aloca e dimensiona os equipamentos a serem utilizados, faz o roteamento de forma a atender à demanda de tráfego e minimiza os custos da rede. É utilizado um modelo de programação linear inteira mista em que o tráfego entre os nós da rede é representado por um fluxo multi-produto associado a uma matriz origem-destino e a rede é representada por um grafo. O modelo para interligação dos anéis unidirecionais é feito com restrições adicionais que utilizam variáveis reais e que é inédito na literatura. Serão apresentados também resultados de uma aplicação do modelo a duas redes urbanas ... Observação: O resumo, na íntegra, poderá ser visualizado no texto completo da tese digital === Abstract: With the technological advance in telecommunications in the transmission area, Synchronous Digital Hierarchy (SDH) is replacing the Plesiochronous Digital Hierarchy (PDH). Thus, ring network topologies are being widely used. This work contributes for planning SDH unidirectional rings with a mathematical model, which allocates and dimensions the equipment to be used, makes the routing in order to meet traffic demand and minimize the network costs. A mixed integer linear programming model is used in which the traffic between network nodes is represented by a multicommodity flow associated to an origin-destination matrix, and the network is represented by a graph. The model for interconnecting unidirectional rings is made with additional constraints that use real variables and is unprecedented in the literature. Results of applications of the model to two urban networks will be also presented ... Note: The complete abstract is available with the full electronic digital thesis or dissertations === Mestrado === Mestre em Engenharia Elétrica