Efficient fault-tolerant routing in multihop optical WDM networks

Hong Shen, Francis Chin, Yi Pan

Research output: Contribution to journalArticlepeer-review

23 Citations (Scopus)


This paper addresses the problem of efficient routing in unreliable multihop optical networks supported by Wavelength Division Multiplexing (WDM). We first define a new cost model for routing in (optical) WDM networks that is more general than the existing models. Our model takes into consideration not only the cost of wavelength access and conversion but also the delay for queuing signals arriving at different input channels that share the same output channel at the same node. We then propose a set of efficient algorithms in a reliable WDM network on the new cost model for each of the three most important communication patterns - multiple point-to-point routing, multicast, and multiple multicast. Finally, we show how to obtain a set of efficient algorithms in an unreliable WDM network with up to f faulty optical channels and wavelength conversion gates. Our strategy is to first enhance the physical paths constructed by the algorithms for reliable networks to ensure success of fault-tolerant routing, and then to route among the enhanced paths to establish a set of fault-free physical routes to complete the corresponding routing request for each of the communication patterns.

Original languageEnglish
Pages (from-to)1012-1025
Number of pages14
JournalIEEE Transactions on Parallel and Distributed Systems
Issue number10
Publication statusPublished - 1999
Externally publishedYes


Dive into the research topics of 'Efficient fault-tolerant routing in multihop optical WDM networks'. Together they form a unique fingerprint.

Cite this