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.

©2004 Optical Society of America

Joint routing-selection algorithm for a shared path with differentiated reliability in survivable wavelength-division-multiplexing mesh networks

Lei Guo, Hongfang Yu, and Lemin Li
Opt. Express 12(11) 2327-2337 (2004)

Survivable Inter-Domain Routing Based on Topology Aggregation With Intra-Domain Disjointness Information in Multi-Domain Optical Networks

Chengyi Gao, Hakki C. Cankaya, and Jason P. Jue
J. Opt. Commun. Netw. 6(7) 619-628 (2014)

Domain border node pair based network partition for sub-path protection in optical networks

Donghui Gao, Hanyi Zhang, and Zhiyu Zhou
Opt. Express 12(26) 6456-6467 (2004)

Path protection algorithm with trade-off ability for survivable wavelength-division-multiplexing mesh networks

Lei Guo, Hongfang Yu, and Lemin Li
Opt. Express 12(24) 5834-5839 (2004)

Domain-Level-Based Routing Algorithm in Multidomain WDM Optical Network

Rui Lu, Xiaoping Zheng, and Nan Hua
J. Opt. Commun. Netw. 5(5) 532-543 (2013)