Title :
SRLG failure-disjoint path pair of min-sum cost in GMPLS networks
Author :
Gomes, Teresa ; Silva, José ; Craveirinha, José ; Simões, Carlos
Author_Institution :
Dept. of Electr. Eng. & Comput., Univ. of Coimbra, Coimbra, Portugal
Abstract :
Network reliability can be implemented in several network layers. The concept of Shared Risk Link Group (SRLG) allows an upper layer to be capable of implementing SRLG diverse routing. If a given link is known to be protected, it can be omitted from the set of links to be avoided, when a SRLG disjoint protection path (or segment) for a given active path is calculated. An Integer Linear Programming Formulation for SRLG failure-disjoint path pair of min-sum problem, considering dedicated protection, is presented. Two heuristics for solving the min-sum SRLG failure-disjoint path problem, which are based on two already known algorithms for SRLG diverse routing are proposed and the resulting network performance in a reference network is presented. The envisaged application scenario of these routing algorithms is GMPLS networks with protected links.
Keywords :
computer network performance evaluation; computer network reliability; multiprotocol label switching; routing protocols; telecommunication links; GMPLS networks; SRLG disjoint protection path; SRLG diverse routing; SRLG failure-disjoint path pair; generalised multiprotocol label switching; min-sum cost; network layers; network performance; network reliability; shared risk link group; Additives; Algorithm design and analysis; Communication networks; Heuristic algorithms; Reliability engineering; Routing; SRLG; failure-disjoint; min-sum;
Conference_Titel :
Design of Reliable Communication Networks (DRCN), 2011 8th International Workshop on the
Conference_Location :
Krakow
Print_ISBN :
978-1-61284-124-3
Electronic_ISBN :
978-1-61284-123-6
DOI :
10.1109/DRCN.2011.6076903
