Study On Dynamic Routing Algorithms In WDM Optical Networks

WDM is one of the most promising solutions for the implement of all-optical networks. Routing and wavelength assignment (RWA) algorithms are kinds of optimization algorithms when the network resources are restricted. For the sake of proper network design and effective utilization of network resources, it is crucial for the study on routing and wavelength assignment algorithms.This thesis mainly study on RWA problem in WDM optical networks with dynamic traffic. The performance evaluation, effect factors and the implement method of RWA algorithms are studied, and the corresponding solutions are proposed. Furthermore, through math model and computer simulation, the solutions are analyzed and discussed. Main work of this thesis is as follows:1) The dynamic RWA problem is further studied, the solutions which are proposed by some formers are summarized, and the physical model and math model about dynamic RWA problem are proposed. The problem is divided into WP (wavelength path) routing problem and VWP (visual wavelength path) routing problem according to the wavelength conversion nodes, and moreover, the blocking probably of each case is analyzed.2) The dynamic routing algorithms in WP networks are studied. By introducing overall cost of links, optimization of routing and priority differential plot of wavelength, the traditional ADMH algorithm is studied, and a novel adaptive dynamic routing algorithm is proposed. Furthermore, the simulation results in terms of blocking probability show that it performs better than the traditional algorithms.3) The dynamic routing algorithms in VWP networks are studied. Bionics of ant colony is introduced to solve this problem. On basis of the redefine of overall link weight, the function of ant colony and priority of wavelength, two novel algorithms are proposed. Additionally, the simulation results in terms of blocking probability show that they perform better than the traditional algorithms.4) The simulation platform named WRON-RWA is developed. It can provide data support for theoretical analysis by simulation. Responsible for routing algorithms.