Diverse Routing in Networks with Star SRLGs - Archive ouverte HAL Access content directly
Conference Papers Year : 2012

Diverse Routing in Networks with Star SRLGs


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.
Fichier principal
Vignette du fichier
conext26102012.pdf (192.33 Ko) Télécharger le fichier
Origin : Files produced by the author(s)

Dates and versions

hal-00747757 , version 1 (01-11-2012)


  • 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⟩
436 View
257 Download


Gmail Facebook X LinkedIn More