Optical index of fault tolerant routings in WDM networks

Stéphane Bessy 1 Clément Lepelletier 2
1 ALGCO - Algorithmes, Graphes et Combinatoire
LIRMM - Laboratoire d'Informatique de Robotique et de Microélectronique de Montpellier
2 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 : Ma nuch and Stacho [7] introduced the problem of designing f-tolerant routings in optical networks, i.e., routings which still satisfy the given requests even if f failures occur in the network. In this paper, we provide f-tolerant routings in complete and complete balanced bipartite optical networks, optimal according to two parameters: the arc-forwarding index and the optical index. These constructions use tools from design theory and graph theory and improve previous results of Dinitz, Ling and Stinson [4] for the complete network, and Gupta, Ma nuch and Stacho [5] for the complete balanced bipartite network.
Complete list of metadatas

Cited literature [8 references]  Display  Hide  Download

Contributor : Stéphane Bessy <>
Submitted on : Wednesday, October 3, 2012 - 5:39:53 PM
Last modification on : Monday, November 5, 2018 - 3:36:03 PM
Long-term archiving on : Friday, January 4, 2013 - 3:59:07 AM


Files produced by the author(s)


  • HAL Id : lirmm-00738222, version 1


Stéphane Bessy, Clément Lepelletier. Optical index of fault tolerant routings in WDM networks. Networks, Wiley, 2010, 56 (2), pp.95-102. ⟨lirmm-00738222⟩



Record views


Files downloads