Comparação de diferentes estratégias de engenharia de tráfego em redes de telec...

• Author(s): Beato, Rita João Santos
• Date: 2011
• Persistent ID: http://hdl.handle.net/10451/9047
• Origin: Repositório da Universidade de Lisboa
• Subject(s): Programação linear inteira; Telecomunicações; Dimensionamento de redes; Engenharia de tráfego; Roteamento; Teses de mestrado - 2011
• Document Type: Master Thesis
• Language: Portuguese
• Advisor(s): Moura, Pedro Martins, 1971-; Gouveia, Luís, 1957-

Description

Tese de mestrado em Investigação Operacional, apresentada à Universidade de Lisboa, através da Faculdade de Ciências, 2011 A evolução dos serviços de telecomunicações tem vindo a impor novos requerimentos às redes de telecomunicações já existentes. Estas redes foram dimensionadas anteriormente baseadas num determinado padrão de procura e muitas vezes esta procura muda e o roteamento estabelecido na solução inicial pode (e deve) ser melhorado. O objectivo desta dissertação consiste em comparar e implementar diferentes estratégias de obter o melhor roteamento do tráfego numa rede, sujeito a modificações na procura. Apresentam-se alguns modelos lineares para o problema do Desenho e Dimensionamento de uma rede e para o problema da Engenharia de Tráfego. Estes modelos são aplicados a instâncias com 25 nodos geradas aleatoriamente com diversas densidades e tráfegos. The evolution of telecommunications services has been imposing new requirements to existing telecommunications networks. These networks were designed based on a certain pattern of demand and this demand often changes and routing established in the initial solution can (and should) be improved. The aim of this thesis is to compare and implement different strategies to get the best routing of traffic in a network, subject to changes in demand. Some linear models are introduced for the problem of Design and Dimentioning of a network and for the problem of Traffic Engineering. These models are applied to 25 nodes instances generated randomly with different densities and traffics.