Dissertação

{en_GB=Technology Dimensioning Model for an IP/MPLS NGN (Next Generation Networking)} {} EVALUATED

{pt=Modelos de dimensionamento são essenciais para os provedores de rede para minimizar o CAPEX, aumentando a robustez da rede em termos de recursos e resiliência a falhas. O principal objetivo desta tese é a implementação de sobrevivência num modelo de dimensionamento já existente. Com este objetivo, o estudo de algoritmos de encaminhamento e de mecanismos de sobrevivência levaram a alterações significativas ao modelo inicial. Vários cenários serão testados com algoritmos como Dijkstra, K-Shortest Path e uma heurística para a computação do primeiro caminho disjunto. Será abordado o conceito de Contraint-Routing que pretende introduzir algumas limitações ao encaminhamento. Neste trabalho, a restrição em foco é a capacidade residual de uma ligação da rede. Baseado neste estudo, é possível criar um modelo alternativo com o objetivo de obter um caminho dinamicamente em vez de obter todos os caminhos possíveis da rede e escolher apenas um para alocação de um pedido de tráfego. O algoritmo para obter caminhos disjuntos é importante para a análise de sobrevivência. A sobrevivência é implementada para garantir a máxima largura de banda numa conexão, obtendo um caminho de serviço e um caminho de proteção que está habilitado a suportar um certo fluxo. Os resultados mostrarão o aumento de carga e custos com caminhos alternativos ao mais curto, considerando proteção linear de caminho 1+1 e 1:1. Para proteção 1+1, o provedor de rede de serviço terá necessidade de mais de duplicar os recursos de rede. Para proteção 1:1, verificar-se-á o estabelecimento do caminho de proteção., en=Dimensioning models are essential for network providers with the objective of minimizing the CAPEX, increasing the network robustness in terms of resources and resilience to failures. The main purpose of this master thesis is to implement survivability into an existent dimensioning model. With this objective, study routing algorithms and mechanisms of survivability lead to a significant change in the initial software. Several scenarios will be tested with algorithms such as Dijkstra, K-Shortest Path and an heuristic to compute the first disjoint path. It is approached the concept of Constraint-Routing that pretends to introduce some limitations to the routing. In this work, the constraint in focus is the residual capacity of a network link. Based on this study, it is possible to create an alternative model for dynamically obtain a path instead of compute all possible network paths. Then, it is choose a single one for the traffic demand allocation. The algorithm for computing disjoint paths is important for survivability analysis. The survivability is implemented to guarantee end-to-end maximum bandwidth, obtaining a protection path for a service path that is able to carrier a certain traffic flow. The results intends to obtain the load and costs increase with alternative paths to the shortest one, considering 1+1 and 1:1 linear path protection. For 1+1 protection, the network service provider has the need to over duplicate the network resources to active both service and protection path. However, for 1:1 protection, it is only intended to verify the establishment of a protection path.}
{pt=Planeamento de rede, Backbone, Redes de serviço, Multi-Protocol Label Switching, Sobrevivência, Algoritmos de encaminhamento, en=Network planning, Backbone, Service network, Multi-Protocol Label Switching, Survivability, Routing algorithms}

Junho 28, 2018, 10:0

Orientação

ORIENTADOR

João José de Oliveira Pires

Departamento de Engenharia Electrotécnica e de Computadores (DEEC)

Professor Auxiliar