Wavelength Assignment Algorithms for WDM Optical Networks

The explosive growth of the Internet and bandwidth-intensive applications such as video-ondemand and multimedia conferences require high-bandwidth networks. The current highspeed electronic networks cannot provide such capacity. Optical networks offer much higher bandwidth than traditional networks. When employed with the wavelength division multiplexing (WDM) technology, they can provide the huge bandwidth needed. The tree of rings is a popular topology which can often be found in WDM networks. In this thesis, we first study wavelength assignment (WA) algorithms for trees of rings. A tree o