Inter-domain Routing Based on Simulated Annealing Algorithm in Optical Mesh Networks

L Wang,HY Zhang,XP Zheng
DOI: https://doi.org/10.1364/opex.12.003095
IF: 3.8
2004-01-01
Optics Express
Abstract:For the first time a real-time and distributed routing algorithm based on Simulated Annealing (SA) algorithm is proposed to promote the intelligence, survivability, and interworking in optical mesh networks. Further, a SA-based Two-steps Optimization Routing Algorithm (SATORA) is proposed to obtain the inter-domain routing of global optimization. Compared with the previous approaches, this SA-based routing algorithm can achieve the routing optimization under multi-constraint condition, and can acquire the working and backup paths at one time for network survivability as well. Two crucial factors, the path hop count and the network congestion degree, are considered evaluating the cost of the path. Simulation experiments on different networks indicate that the SATORA can reduce the congestion degree of the networks and enhance the blocking performance of routing calculation for traffic requests when the inter-domain path protection is required.
What problem does this paper attempt to address?