Efficient fault-tolerant routing in multihop optical WDM networks

No Thumbnail Available
File version
Author(s)
Shen, H
Chin, F
Pan, Y
Griffith University Author(s)
Primary Supervisor
Other Supervisors
Editor(s)
Date
1999
Size
File type(s)
Location
License
Abstract

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.

Journal Title

IEEE Transactions on Parallel and Dstributed Systems

Conference Title
Book Title
Edition
Volume

10

Issue

10

Thesis Type
Degree Program
School
Publisher link
Patent number
Funder(s)
Grant identifier(s)
Rights Statement
Rights Statement
Item Access Status
Note
Access the data
Related item(s)
Subject

Distributed computing and systems software

Communications engineering

Persistent link to this record
Citation
Collections