Orientador: Raul Vinhas Ribeiro

Dissertação (mestrado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica

Resumo: O aparecimento de uma nova tecnologia em equipamentos de transmissão para Redes de Telecomunicações, a chamada Hierarquia Digital Sincrona/SDH (Synchronous Digital Hierarchy), abre oportunidades de modernização e exige uma nova metodologia de planejamento. A metodologia proposta nesta tese...

Resumo: O aparecimento de uma nova tecnologia em equipamentos de transmissão para Redes de Telecomunicações, a chamada Hierarquia Digital Sincrona/SDH (Synchronous Digital Hierarchy), abre oportunidades de modernização e exige uma nova metodologia de planejamento. A metodologia proposta nesta tese divide o planejamento em fases: (1) "clusterização" de Centros de Fios, (2) Enfeixamento, (3) rede de galerias/roteamento de cabos de fibras ópticas e (4) evolução dos equipamentos na rede. Esta divisão se impõe pela complexidade matemática do problema e corresponde a uma técnica do tipo "dividir para consquistar". Esta tese apresenta um método heuristico, aplicado a redes de grande porte, que obtém soluções de boa qualidade para o problema do Enfeixamento, a fase de maior importância econômica desta nova metodologia. No Enfeixamento, definimos o conjunto de equipamentos de custo minimizado a ser instalado na rede, suas taxas de transmissão e quais demandas serão transmitidas através de cada equipamento. O modelo matemático obtido para este problema é um Programa Linear Inteiro Misto de dificil resolução. O grau de dificuldade aumenta para redes de grande porte, sendo necessário lançarmos mão de métodos heuristicos que auxiliem os pacotes computacionais disponiveis na busca de soluções. O método desenvolvido é um Sistema Baseado em RegFas. Apresentamos uma aplicação para a rede da Área Metropolitana de São Paulo, a maior rede urbana do pais

Abstract: The emerging SDH transmission technology provides new opportunities to reshape Transport Networks, enabling telecommunications companies to support modern services required in todays competitive markets. However, this new technology requires a new planning methodology. One approach to...

Abstract: The emerging SDH transmission technology provides new opportunities to reshape Transport Networks, enabling telecommunications companies to support modern services required in todays competitive markets. However, this new technology requires a new planning methodology. One approach to satisfy this requirement is to divide the planning process in sucessi ve steps: (1) clustering of central offices, (2) bundling of channels over the equipment network, (3) laying-out of the fiber pairs over the physicall network and,' (4) equipment network evolution. This divide-and-conquer approach is imposed by the mathematical complexity of the problem to be solved. Among those steps, it's the Bundling problem the one with higher complexity, and also the one with more cost-implications on metropolitan networks. That's the step where the decision about which are the equipment to be installed and the bit-rates to be used. However, when applied to large metropolitan networks, the bundling mathematical modelling is toa complex to be solved by search techniques. This work presents an heuristic method that has been applied to large networks to obtain quality solutions to the Bundling problem. The heuristic method presented here is Rule-based technique, and it has been applied to Sao Paulo Metropolitan Area, the brazilian largest one