Date of Award


Publication Type

Master Thesis

Degree Name



Computer Science

First Advisor

Jaekel, A.


Computer Science.



Creative Commons License

Creative Commons Attribution-Noncommercial-No Derivative Works 4.0 License
This work is licensed under a Creative Commons Attribution-Noncommercial-No Derivative Works 4.0 License.


Performance and fault tolerance are two important issues in WDM based optical networks. The system performance, as well as the reliability depends on the design of the network topology. Regular graphs (de Bruijn graph, shuffleNet, Manhattan street network, etc.) are attractive to a fault tolerant topology due to its multiple alternate route capability and routing simplicity. Our de Bruijn graph based fault tolerant scheme is a hybrid system of singlehop and multihop networks. We investigated this fault tolerant network through various simulations. We studied three de Bruijn networks based on the different number of faults and used the experimental results to study the network performance. We used hypothesis to test the statistical significance of the difference of performance between faulty and non-faulty network. Paper copy at Leddy Library: Theses & Major Papers - Basement, West Bldg. / Call Number: Thesis2000 .M44. Source: Masters Abstracts International, Volume: 40-03, page: 0726. Adviser: Arunita Jaekel. Thesis (M.Sc.)--University of Windsor (Canada), 2001.