DSpace
 
  Repositório Institucional da Universidade de Aveiro > Departamento de Electrónica, Telecomunicações e Informática > DETI - Dissertações de mestrado >
 Protecção máxima de redes de telecomunicações
Please use this identifier to cite or link to this item http://hdl.handle.net/10773/7557

title: Protecção máxima de redes de telecomunicações
authors: Oliveira, Jorge Miguel Saavedra dos Santos
advisors: Sousa, Amaro Fernandes de
keywords: Engenharia electrónica
Redes de telecomunicações - Optimização
Tráfego de redes
issue date: 2010
publisher: Universidade de Aveiro
abstract: Esta disserta¸c˜ao aborda o problema da gest˜ao de recursos de redes de telecomunica ¸c˜oes que permitam melhorar o n´ıvel de protec¸c˜ao a falhas na rede. O objectivo ´e minimizar as cargas das liga¸c˜oes de uma rede com protec¸c˜ao de tr´afego baseada em dois percursos de encaminhamento, um percurso de servi¸co e um percurso de protec¸c˜ao, o mais disjuntos poss´ıvel. Para atingir este objectivo, foram desenvolvidos algoritmos heur´ısticos que fazem uso do algoritmo de Dijkstra para a obten¸c˜ao de percursos de custo m´ınimo e do algoritmo de Suurballe para a obten¸c˜ao de pares de percursos disjuntos de custo m´ınimo, para mapear t´uneis de tr´afego numa rede de telecomunica¸c˜oes. Os algoritmos foram implementados na linguagem C. Verificou-se que ´e poss´ıvel, recorrendo aos algoritmos de optimiza¸c˜ao implementados, reduzir as taxas de utiliza¸c˜ao m´axima de v´arias liga¸c˜oes da rede, reorganizando os t´uneis de tr´afego existentes, com pouca penaliza¸c˜ao para a taxa m´edia de utiliza¸c˜ao das liga¸c˜oes da rede. Isto permite que no caso de uma falha numa liga¸c˜ao, o seu tr´afego seja mais facilmente acomodado pelo resto da rede sem que os seus utilizadores se apercebam. O trabalho desenvolvido nesta disserta¸c˜ao permite aos operadores de redes de telecomunica¸c˜oes reduzir os custos na melhoria da sua rede fazendo um reaproveitamento dos recursos existentes e ao mesmo tempo minimizando o impacto para os seus utilizadores no caso de falhas na rede.

This dissertation addresses the problem of resource management in telecommunications networks allowing for the improvement of protection against network failures. The goal is to minimize the link loads in a network with traffic protection based on two forwarding paths, one service path and one protection path, as disjoint as possible. To reach this goal, heuristic algorithms were developed making use of Dijkstra’s algorithm to obtain lowest cost paths and Suurballe’s algorithm to obtain lowest cost pairs of paths, to map traffic tunnels in a telecommunications network. These algorithms where implemented in the C programming language. The computational results show that, resorting to the implemented optimization algorithms, it is possible to reduce the highest loads of several network links, by reorganizing the existing tunnels, with little penalty on the average link load of the network. This allows that, in the case of one link failure, the traffic is more easily accommodated through the remaining links of the network with no impact noticed by its users. This work enables telecommunication network operators to reduce its network updating costs through a better utilization of the existing resources and, at the same time, minimizing the impact to its users in the event of network failures.
description: Mestrado em Engenharia Electrónica e Telecomunicações
URI: http://hdl.handle.net/10773/7557
appears in collectionsDETI - Dissertações de mestrado
UA - Dissertações de mestrado

files in this item

file description sizeformat
241465.pdf370.46 kBAdobe PDFview/open
statistics

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.

 

Valid XHTML 1.0! RCAAP OpenAIRE DeGóis
ria-repositorio@ua.pt - Copyright ©   Universidade de Aveiro - RIA Statistics - Powered by MIT's DSpace software, Version 1.6.2