Orientador : Anilton Salles Garcia / Dissertação (mestrado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica / Made available in DSpace on 2018-07-13T23:28:16Z (GMT). No. of bitstreams: 1 Bortolon_Saulo_M.pdf: 13042625 bytes, checksum: 1011849b8531dc3bf1ed1cb6801315e6 (MD5) Previous issue date: 1990 / Resumo: A rede de troncos é a parte da rede telefônica responsável pela interligação física entre as centrais de uma área local. As metodologias de planejamento desta rede sempre foram objeto de intensos estudos, devido aos altos custos envolvidos e à influência das dimensões da rede de troncos na qualidade do serviço oferecido ao usuário. Com a digitalização da comutação e transmissão telefônicas multiplicaram-se as opções para a engenharia da rede. Os sistemas de transmissão digital de alta capacidade (sistemas de alta hierarquia) com características de custos muito diferentes dos tradicionais analógicos, permitem a obtenção de grandes economias de escala. Esta evolução não tem sido acompanhada pelas técnicas de planejamento da rede, de tal forma que muitas simplificações adotadas em metodologias anteriores deixaram de ser admissíveis. Assim, é necessário reavaliar as ferramentas computacionais disponíveis para auxílio do planejador, especialmente com a implantação da Rede Digital de Serviços Integrados (RDSI). Neste trabalho, apontam-se as principais influências da digitalização sobre o processo de planejamento da rede de troncos, e em especial, sobre o problema de Planejamento do Roteamento de Troncos através da malha de meios de transmissão instalada na rede de galerias. É proposta uma nova metodologia de roteamento, considerando as economias de escala permitidas pelos sistemas de alta hierarquia, a modularidade dos equipamentos de transmissão disponibilidade de sistemas já instalados na rede. É adotada uma abordagem estática (cross-section). Esta é apropriada a estudos de planejamento a curto prazo, podendo também ser utilizada como subproblema na definição de planos de longo prazo. Nesta nova metodologia empregam-se ferramentas de Programação Linear e digital e a Heurísticas que fornecem uma solução quase-ótima para a expansão da rede de troncos. Consegue-se também um limitante inferior para o custo da solução ótima, o que auxilia a avaliação dos resultados obtidos. Finalmente, para permitir a aplicação desta metodologia em redes de grande porte, apresenta-se um algoritmo para o cálculo em do Fluxo de Custo Mínimo em Redes Hulti-Produto, com Critério Linear-por-Partes / Abstract: The local area inter-office trunking network implements physical interconnection between distant users. The planning the and design of this network has been intensively studied, searching for smaller costs and higher quality of service. The digital technology presents many options for network engineering, thus complicating the hole planning problem, although it also offers oportunities for lowering costs. Those oportunities come from the economies of scale made possible by the high capacity digital telecommunication systems. The trunking network planning methodologies have not accomplish this evolution, leading to inacceptable simplifications, trunking network planning The problem of trunk This work points the main effects of the transmission network Is studied in detail. It is methodology that considers the modularity and availability of digital systems. The proposed model considers the digital hierarchies of 2 34 and 140 Megabits per second (1st, 3nd and 4th hierarchies according to CCITT). It is adopted a cross-section (static) approach, sufficient for short-term problems. The developed methodology utilizes Linear and Heuristic Programming techniques, resulting in good solutions for network expansion. It also presents a lower bound to the minimum-cost to solution. A primal algorithm to determine the minimum cost flow in multicommodity networks is discussed. It considers the special structure of the optimization problem and do not require special inverse matrix calculations. These characteristics make it possible to solve large networks using small computers / Mestrado / Mestre em Engenharia Elétrica