A determinação de um conjunto de caminhos disjuntos nos SRLG é um problema NP-Completo, de grande interesse no desenvolvimento de métodos de encaminhamento resiliente. Existem poucas heurísticas para a determinação de k de caminhos disjuntos nos SRLG, e tanto quanto nos foi possível averiguar, não existe nenhuma heurística que tente minimizar o custo total do conjunto de caminhos a determinar. São aqui proposta...
Ensuring the resilience of telecommunications networks is an ongoing concern of telecommunications operators. In a Generalized Multiprotocol Label Switching (GMPLS) [4], network information about sets of links that share risks of failure, called Shared Risk Link Groups (SRLG), can be distributed [3]. This information allows Path Computation Elements (PCE) [1] to determine protected routes, i.e. compute a pair (...
Garantir a resiliência das redes de telecomunicações é uma preocupação permanente dos operadores de telecomunicações. Numa rede Generalized Multiprotocol Label Switching (GMPLS) pode ser distribuída informação acerca de conjuntos de arcos que partilham riscos de falha, designados por Shared Risk Link Group (SRLG). Esta informação permite aos Path Computation Elements (PCE) determinar rotas protegidas, ou seja c...
O número de serviços e aplicações que actualmente dependem das redes de comunicações é bastante elevado, pelo que as consequências de uma interrupção de serviço podem ser drásticas. Os efeitos de uma falha não se distribuem uniformemente por todos os tipos de tráfego, afectando principalmente certas aplicações, tais como as aplicações em tempo real, que não podem facilmente recuperar o tráfego perdido através d...
MultiProtocol Label Switching (MPLS) networks have been proposed as a solution to offer reliable, efficient and differentiated telecommunication services. Nowadays several applications require high quality service and cannot recover from traffic loss using retransmissions. Routing protocols can be robust and survivable but take a long time to recover from faults, which will not be acceptable for many applicatio...
A new improved version of a dynamic routing algorithm of locally restorable QoS guaranteed paths, will be described. The algorithm calculates simultaneously the active and local protection paths, with protection bandwidth sharing. A method for minimal allocation of protection bandwidth in the context of local shared protection will also be proposed. The performance of the original and of the improved version of...
Uma rede MPLS é constituída por recursos que possuem graus de fiabilidade diferentes. Perante falhas nesses recursos, e para fornecer serviços fiáveis aos pedidos solicitados, o MPLS precisa de empregar um conjunto de procedimentos (detecção, notificação e recuperação da falha) para garantir uma protecção apropriada para o tráfego transportado nos diversos LSP. Numa rede MPLS, quando ocorre uma avaria no LSP p...
A análise ao comportamento de redes inter-centrais, no respeitante ao grau de serviço, pressupõe o desenvolvimento de modelos analíticos ou simulacionais. O comportamento de tais redes é dependente do método de encaminhamento utilizado, sendo esta uma função indispensável nas redes de telecomunicações. Nas últimas décadas tem sido propostos e/ou implementados um grande número de métodos de encaminhamento altern...
Financiadores do RCAAP | |||||||
![]() |
![]() |
![]() |
![]() |
![]() |
![]() |