OSA's Digital Library

Optics Express

Optics Express

  • Editor: Michael Duncan
  • Vol. 12, Iss. 14 — Jul. 12, 2004
  • pp: 3095–3107

Inter-domain routing based on simulated annealing algorithm in optical mesh networks

Lei Wang, Hanyi Zhang, and Xiaoping Zheng  »View Author Affiliations

Optics Express, Vol. 12, Issue 14, pp. 3095-3107 (2004)

View Full Text Article

Enhanced HTML    Acrobat PDF (178 KB)

Browse Journals / Lookup Meetings

Browse by Journal and Year


Lookup Conference Papers

Close Browse Journals / Lookup Meetings

Article Tools



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

OCIS Codes
(060.4250) Fiber optics and optical communications : Networks
(060.4510) Fiber optics and optical communications : Optical communications

ToC Category:
Research Papers

Original Manuscript: May 4, 2004
Revised Manuscript: June 27, 2004
Published: July 12, 2004

Lei Wang, Hanyi Zhang, and Xiaoping Zheng, "Inter-domain routing based on simulated annealing algorithm in optical mesh networks," Opt. Express 12, 3095-3107 (2004)

Sort:  Journal  |  Reset  


  1. M. Blanchet, F. Parent, B. St-Arnaud, ???Optical BGP (OBGP): InterAS Lightpath Provisioning,??? ietf-draft-parent-obgp-01, March 2001
  2. G. Bernstein, D. Cheng, D. Pendarakis, et al. ???Domain to Domain Routing using GMPLS, OSPF Extension V1.1 (Draft),??? OIF2002.23.06, July 2002
  3. L. Wang, H. Zhang, X. Zheng, et al. ???A Novel OBGP-based Mechanism for Lightpath Establishment in WDM Mesh Networks,??? in Proceedings of European Conference on Optical Communication, (Academic, Rimini, Italy, 2003), We4.P.136, vol. 3, pp. 828-829
  4. R. Bhandari, Survivable Networks: Algorithms for Diverse Routing (Kluwer, Boston, Mass., 1999)
  5. H. Qin, Z. Liu, S. Zhang and A. Wen, ???Routing and wavelength assignment based on genetic algorithm,??? IEEE Commun. Lett. 6, 455-457 (2002) [CrossRef]
  6. C. Ersoy and S. S. Panwar, ???Topological design of multihop lightwave networks,??? in Proceedings of IEEE Global Communications Conference, (Institute of Electrical and Electronics Engineering, Houston, TX, 1993), pp.1803-1807
  7. M. Ktao and Y. Oie, ???Reconfiguration algorithms based on metaheuristics for multihop WDM lightwave networks,??? in Proceedings of IEEE International Conference on Communications, (Institute of Electrical and Electronics Engineering, New Orleans, LA, 2000), pp.1638-1644
  8. T. Qin, H. Zhang and Y. Guo, "A modified simulated annealing algorithm for Joint configuration of the optical and electrical layer in intelligent optical networks," in Proceedings of IEEE Global Communications Conference, (Institute of Electrical and Electronics Engineering, Taipei, China, 2002), OPNT-05-8
  9. P. Datta, M. Sridharan and A. K. Somani, ???A simulated annealing approach for topology planning and evolution of mesh-restorable optical networks,??? in Proceedings of IFIP Working Conference on Optical Network Design and Modeling, (Budapest, Hungary, 2003), vol. 1, pp. 23-40

Cited By

Alert me when this paper is cited

OSA is able to provide readers links to articles that cite this paper by participating in CrossRef's Cited-By Linking service. CrossRef includes content from more than 3000 publishers and societies. In addition to listing OSA journal articles that cite this paper, citing articles from other participating publishers will also be listed.

« Previous Article  |  Next Article »

OSA is a member of CrossRef.

CrossCheck Deposited