The Research Domain Of Intelligent Optical Network Layer Routing Algorithms

Intelligent optical network is the future development direction of transmission network. The routing technology is the key support technology of intelligent optical network. It is imperative to achieve multi-layer multi-domain network routing structure in order to meet the increasing needs of scale network. Therefore, with the next-generation intelligent optical network technology matures, there are more important research significance on the routing study of multi-layer and multi-domain optical network.The ant colony algorithm used in this thesis is a parallel computing algorithm essentially. This algorithm distributes computing work to each node in the network, so the ant colony algorithm can overcome the poor scalability which existed in traditional centralized algorithm and adapt to the multi-layer multi-domain optical networks.In this thesis the basic ant colony algorithm has been improved, and the intelligent optical multi-layer multi-domain routing has been simulated with the improved algorithm on simulation platform for optical networks. The main works are as follows:(1) According to the shortcomings of slow convergence in the basic ant colony algorithm, this thesis proposed a new pheromone update mechanism and added the maximum and minimum limit system. Simulation result shows that the improved ant colony algorithm can effectively reduce the route calculation time and improve the quality of the ant colony algorithm.(2) On the basis of deeply studying the hierarchical routing system, hierarchical routing implementation techniques and hierarchical routing algorithm of the intelligent optical network, this thesis abstracted the hierarchical network topology and logical structure for a given network topology. Moreover, from the point of view of balancing load and network resources, this thesis gave the route evaluation function for network.(3) In the Owns simulation environment extended by NS2-based, the routing protocols for basic ant colony algorithm has been modified by adding some new features, such as the global pheromone update, the new pheromone update mechanism and the introduction of the minimum and maximum limit system. The routing protocol based on improved ant colony algorithm has been transplanted to NS2 environment and formed an executive tcl script. Finally, the improved ant colony algorithm routing protocol has been called for the intelligent optical multi-layer multi-domain routing simulation on a given network topology. Simulation results show that the multi-layer multi-domain routing based on improved ant colony algorithm can reduce the network congestion rate and speed up the route calculation time under the premise of meeting a certain quality of service. So it has a strong practical significance for the next generation optical network routing technology.