Skip to Main content Skip to Navigation
Conference papers

Diverse Routing in Networks with Star SRLGs

Jean-Claude Bermond 1 David Coudert 1 Gianlorenzo d'Angelo 1, 2 Fatima Zahra Moataz 1
1 MASCOTTE - Algorithms, simulation, combinatorics and optimization for telecommunications
CRISAM - Inria Sophia Antipolis - Méditerranée , Laboratoire I3S - COMRED - COMmunications, Réseaux, systèmes Embarqués et Distribués
Abstract : The notion of Shared Risk Link Group, SRLG has been intro- duced to capture multiple correlated failures in a network. A SRLG is a set of links that fail simultaneously if a given event (risk) occurs. In such multiple failures scenario, the problem of Diverse Routing consists in finding two SRLG- disjoint paths between a pair of nodes. We consider such problem for localized failures, when all the links of a SRLG verify the star property i.e. when they are incident to the same node. We prove that in this case the problem is in gen- eral NP-complete and determine some polynomial cases.
keyword : Diverse routing SRLG
Complete list of metadata

Cited literature [8 references]  Display  Hide  Download
Contributor : Jean-Claude Bermond Connect in order to contact the contributor
Submitted on : Thursday, November 1, 2012 - 4:38:55 PM
Last modification on : Thursday, January 20, 2022 - 4:13:16 PM
Long-term archiving on: : Saturday, December 17, 2016 - 7:14:10 AM


Files produced by the author(s)


  • HAL Id : hal-00747757, version 1



Jean-Claude Bermond, David Coudert, Gianlorenzo d'Angelo, Fatima Zahra Moataz. Diverse Routing in Networks with Star SRLGs. ACM CoNEXT Student Workshop, Dec 2012, Nice, France. pp.1-2. ⟨hal-00747757⟩



Les métriques sont temporairement indisponibles