In this paper routing and wavelength allocation (RWA) in static WDM star-based all-optical networks are researched. Firstly, the conception and architecture about all-optical networks and some key technologies in WDM wavelength routed networks are reviewed. The theory of RWA in wavelength routed optical networks is discussed in detail and the strategies of present RWA algorithms are researched. Secondly, based on amending the way of the network protection in star-based wavelength optical networks, a novel model used to analysis RWA is constructed and an efficient method for determining the wavelength lower bound is given. Then by using Tabu algorithm and graph theory, a heuristic algorithm about RWA is proposed. Through modifying the heuristic algorithm, some network characteristics and survivability designment in star-based optical networks under different configuration of links and nodes are researched. Finally, a heuristic algorithm about ring network RWA problems is proposed and some different characteristics of planning WDM optical networks respectively by ring and star architecture are compared.
|