A Simplified Survivable Routing Method for Sparse-Connected Logical Topologies in Optical Networks

Fengqing LIU  Qingji ZENG  Xu ZHU  

IEICE TRANSACTIONS on Communications   Vol.E87-B   No.2   pp.380-383
Publication Date: 2004/02/01
Online ISSN: 
Print ISSN: 0916-8516
Type of Manuscript: LETTER
Category: Switching
survivable routing,  WDM optical networks,  ILP,  logical topology,  

Full Text: PDF(376.9KB)>>
Buy this Article

In this paper, we address the survivable routing problem with and without wavelength-continuity constraints by proposing a new Integer Linear Programming (ILP) algorithm, which is based on a simplified necessary and sufficient condition. Numerical results are given and discussed to show the efficiency of our algorithm and the impact of wavelength-continuity constraints.