Dissertação

Technology Dimensioning Model for an IP/MPLS NGN (Next Generation Networking) EVALUATED

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.
Planeamento de rede, Backbone, Redes de serviço, Multi-Protocol Label Switching, Sobrevivência, Algoritmos de encaminhamento

Junho 28, 2018, 10:0

Publicação

Obra sujeita a Direitos de Autor

Orientação

ORIENTADOR

João José de Oliveira Pires

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

Professor Auxiliar