Multicriteria Routing in MPLS and WDM Networks

Funder

Organizational Unit

Publications

Proteção em redes GMPLS considerando informação acerca dos SRLG

Publication . Gomes, Teresa; Soares, Miguel; Craveirinha, José; Melo, Paulo; Jorge, Luísa; Mirones, Vítor; Brizído, André

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 calcular um par de caminhos disjuntos nos SRLG. Um PCE deve responder de forma rápida às solicitações sem necessitar de demasiados recursos. Desta restrição advém a importância de desenvolver algoritmos eficientes para a determinação de caminhos disjuntos nos SRLG. É descrita uma nova versão da heurística CoSE-MS que procura determinar um par de caminhos disjuntos nos SRLG de custo aditivo mínimo. Resultados experimentais num sistema embebido comprovaram que a nova versão é computacionalmente mais eficiente que a anterior, sem comprometer a sua precisão.

2012Conference object

Restricted access

Calculating a maximally node and SRLG-disjoint path pair of min-sum cost in GMPLS networks

Publication . Gomes, Teresa; Jorge, Luísa; Melo, Paulo; Girão-Silva, Rita; Mendes, Sérgio

In end-to-end connections it is sometimes not possible to find a totally disjoint path pair. In this context it may be reasonable to accept a path pair which is as disjoint as possible, and thus provide the best (in a certain sense) level of the single fault protection that can be ensured. A Shared Risk Link Group (SRLG) is a group of links which have a common risk of failure (which may result from the sharing of common resources at a lower layer). The concept of SRLG allows an upper layer to be capable of implementing diverse routing, taking into account the existence of common risks of failure. Two heuristics for solving the min-sum maximally node and SRLG-disjoint path pair, formulated as a multi-objective optimization problem, are presented. The relative performance of the heuristics is evaluated using three different networks. The envisaged application scenario of these path calculation algorithms is Generalized Multiprotocol Label Switching (GMPLS) networks.

2013Conference object

Restricted access