For the first time a real-time and distributed routingalgorithmbased on Simulated Annealing ( sa) algorithm is proposed to promote the intelligence, survivability, and interworking in optical mesh networks. Further,...
详细信息
For the first time a real-time and distributed routingalgorithmbased 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 routingalgorithm (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 multiconstraint 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. (C) 2004 Optical Society of America.
暂无评论