The Design And Simulation Of Routing And Wavelength Assignment (RWA) Algorithms In Wavelength-Routed WDM Optical Networks

The WDM optical networks employing routing and wavelength assignment (RWA) are considered as the most competitive candidates for next generation backbone networks. RWA is an important issue in WDM networks, which refers to the route finding and wavelength assignment when a lightpath is to be established between a node pair. The RWA includes static RWA and dynamic RWA, this thesis focuses on the static RWA.This thesis makes comparative research on the intelligent optimization algorithm for static RWA, and then provides a new Owns-based optical network simulation software RwaOWns, which can be used to evaluate the performance of the algorithms.At first, this thesis introduces the RWA-related concepts, mathematic models and common algorithms, and proposes a sequencing RWA algorithm based heuristic algorithm. Accordingto the simulation result, this algorithm is effective for static RWA that has no requirement for wavelength consistency.Then this thesis brings forward four algorithms for static RWA including immune genetic algorithm, genetic algorithm and heuristic algorithm combination algorithm, simulated annealing algorithm and genetic algorithm and heuristic algorithm combination algorithm and tabu genetic algorithm and heuristic algorithm combination algorithm. The simulation results indicate that the combination algorithm of hybrid genetic and heuristic algorithm obtains good performance in the static RWA domain.At last this thesis gives the architecture and design of the Owns-based simulation software RwaOWns, which is suitable for estimating the performance of RWA algorithms.