| Optical fibers and Wavelength Division Multiplexing (WDM) are being researched as well as commercially deployed as technologies that can satisfy the bandwidth requirements of the Internet today and the foreseeable future. Since optical resources are expensive, we need to develop network design mechanisms, which can achieve an efficient utilization of network resources in a reasonable computational time. In WDM networks, the failure of a single fiber link may cause very large data loss if the traffic is not rerouted quickly. Therefore, the survivability of optical connections has become a very important issue for WDM network design.;In this thesis, we present a heuristic method to determine the logical topology and routing scheme with WDM shared-path protection. In this protection scheme, a primary path and a backup path are determined for each optical connection. The simulations of our heuristic show that it is simple and efficient, and can be used for designing fault-tolerant logical topologies for practical-sized WDM networks. |
