The Realization Of Fixed-Alternat Routing Algorithm And Algorithm Optimization In All-Optical Networks

With the development of multimedia and network, 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 reasonable RWA can not only enhance the availability of network resources, but also improve the network integrated performance. This thesis studies the realization of fixed-alternate routing algorithm and algorithm optimization in all- optical networks, the algorithm is evaluated in simulations.Firstly, this thesis introduces briefly the growing history, the basic principle and the construct of the WDM optical networks. Then the existing RWA algorithm is discussed. As for the fixed-alternate routing algorithm, the traditional K-shortest path RWA algorithm is studied and compared with the fixed routing algorithm. By extending the conventional method FAR, two optimization fixed-alternate routing are proposed, one named LFAR that takes both link load and route hop count into account. The other one named RFAR, which finding an adaptive sorting of paths in every s-d pair. Simulation results show that the algorithms can significantly reduce blocking probability and improve network pertormance perior to conventional fixed-alternate routing algorithm.