Research On The Hybrid Intelligent Algorithm For Static Traffic Routing And Resource Optimization In Three Layers Optical Network

With the rapid growth of communications traffic, the phenomenon of electronic bottlenecks caused by electrical signal processing speed is particularly prominent. Therefore, research and application on wavelength routed Optical Transport Network (OTN) become very important issues. Considering the fact that the practical application of SDH networks and technologies are still widely used, this dissertation studies the static traffic routing and resource optimization algorithms in the SDH/OTN/DWDM optical transport networks, and has a great significance on academia and application prospect.In this dissertation, the development and the status of optical transport network are summarized, and then the optical network structure, traffic grooming, routing and wavelength assignment (RWA) and other related techniques are introduced. Sponsored by the Key Technology Research and Experiment System based on PCE in Multi-layer Multi-region Optical Networks from the State High Technology Research and Development Project (863 Project), and based on the former efforts of our research group, the practical SDH/OTN/DWDM optical transport network model is adopted. In order to solve the problem of the static traffic routing and resource optimization, a mathematical model which includes the parameters, objective function, constraint conditions is built. Then, a hybrid genetic and tabu search virtual reconfiguration algorithm (HGTSA-VTR) is proposed, and key elements within HGTSA-VTR are designed. The proposed algorithm effectively combines the advantages of the parallel search ability of Genetic Algorithm and the advantages of strong local search ability of Tabu Search Algorithm.The performance evaluation software of the proposed algorithm is implemented via C programming. The comparison of simulation results from the proposed algorithm with those from some exiting typical algorithms shows that the HGTSA-VTR algorithm can achieve higher performance in resource consumption. Under a small network with six nodes, the simulation results from the proposed algorithm are close to the calculation results obtained by CPLEX. Finally, based on the summarization of the obtained results, some aspects of research for future are given.