Title

Heuristic for the design of fault tolerant logical topology.

Date of Award

2005

Degree Type

Thesis

Degree Name

M.Sc.

Department

Computer Science

Keywords

Computer Science.

Rights

CC BY-NC-ND 4.0

Abstract

Wavelength division multiplexing (WDM) in optical fiber networks is widely viewed as the savior for its potential to satisfy the huge bandwidth requirement of network users. Optical cross connect (OCX) in WDM network facilitates the switching of signal on any wavelength from any input port to any output port. As a result, it is possible to establish ligthpaths between any pair of nodes. The set of lightpaths established over fiber links defines logical topology. In our thesis, we proposed a heuristic approach for the design of fault tolerant logical topology. Our design approach generalizes the "design protection" concept and enforces wavelength continuity constraint in a multi-hop optical network. In our work, we first designed logical topology for fault free state of the network. We, then, added additional lightpaths for each single link failure scenario. Numerical results clearly show that our approach outperforms Shared path protection and Dedicated path protection. Our simulation result shows that our approach is feasible for large networks. (Abstract shortened by UMI.) Paper copy at Leddy Library: Theses & Major Papers - Basement, West Bldg. / Call Number: Thesis2005 .S24. Source: Masters Abstracts International, Volume: 44-03, page: 1413. Thesis (M.Sc.)--University of Windsor (Canada), 2005.