Otimização do roteamento de redes telefonicas urbanas com utilização de fibras oticas

Resumo: Devido ao grande desenvolvimento tecnológico atual, com conseqüente barateamento de custos, tem se observado uma tendência crescente de digitalização das redes telefônicas nacionais, bem como a utilização de fibras ópticas em locais com grande tráfego telefônico. As grandes cidades brasileiras são potenciais candidatas ao uso de fibras ópticas, e em pouco tempo já deverão apresentar um bom volume de utilização de tais equipamentos. Tornam-se necessários modelos de otimização que permitam orientar a implantação destes equipamentos, de forma a fornecer alternativas econômicas para a utilização de tecnologia digital. Com este objetivo, foi desenvolvido um modelo, originalmente proposto em [1] , e apresentado em detalhes no capítulo 1o II. Verifica-se na sua aplicação que a estrutura de custos para transmissão utilizando fibra óptica apresenta um comportamento não linear, com saltos em valores discretos. Foram estudadas diferentes heurísticas para linearizar esta estrutura, apresentadas no capítulo 111, de forma a se resolver o problema utilizando-se técnicas de programação linear. Em decorrência da modularidade dos equipamentos para transmissão em fibras ópticas, ocorrem situações em que não é utilizada a sua capacidade total. No capítulo IV é estudado este comportamento e são sugeridas medidas para minimizar estas situações. No capítulo V são analisados os efeitos de um barateamento de custo dos equipamentos para transmissão em fibras ópticas. Também são avaliados os resultados obtidos utilizando se diferentes critérios para escolha das Estações (portas) onde devem ser localizados estes equipamentos. Ainda neste capítulo são fornecidos alguns aspectos computacionais visto que ele está voltado para redes telefônicas de grande porte. Foram consideradas neste trabalho redes telefônicas digitais das cidades de São Paulo e Rio de JaneiroAbstract: With the recent technological developments and the consequent cost reduction, there is a increasing utilization of digital technology and optical fibers in the urban telephone networks. In order to direct the use of this technology in an economical way, it was developed a model originaly described in [1] and presented in chapter II. The present work studies some heuristics to 1inearize the discrete cost structure of the 34 M b/s transmission using optical fibers. With this heuristics, the optimization mode1 can be solved applying linear programming. The model allows a competition between transmissions in 34 M b/s and 2 M b/s (PCM systems), and the problems related to modularity and utilization of idle capacity of the optical fiber transmission equipments are discussed in chapter IV. The effects of a cost reduction in the 34 M b/s transmission equipments, compared with 2 M b/s are presented in chapter V. Also in this chapter are studied different criteria for choosing the exchange offices to insta1l the 34 M b/s transmission equipments. Some computationa1 aspects of the model are also presented in chapter V, since it was developed for large urban digital networks. In this work are considered the digital networks of the cities of São Paulo and Rio de Janeir