Detalhes do Documento

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.