OSA's Digital Library

Journal of Optical Communications and Networking

Journal of Optical Communications and Networking

  • Editors: K. Bergman and O. Gerstel
  • Vol. 5, Iss. 12 — Dec. 1, 2013
  • pp: 1382–1390

Domain-Disjoint Routing Based on Topology Aggregation for Survivable Multidomain Optical Networks

Chengyi Gao, Mohammad M. Hasan, and Jason P. Jue  »View Author Affiliations

Journal of Optical Communications and Networking, Vol. 5, Issue 12, pp. 1382-1390 (2013)

View Full Text Article

Enhanced HTML    Acrobat PDF (1158 KB)

Browse Journals / Lookup Meetings

Browse by Journal and Year


Lookup Conference Papers

Close Browse Journals / Lookup Meetings

Article Tools



In a multidomain network, topology aggregation (TA) may be adopted to provide limited information regarding intradomain connectivity without revealing detailed topology information. If the TA information does not include details on the mapping of aggregated links in the TA over the physical topology, then physical disjointness cannot be guaranteed in the case in which two interdomain paths traverse the same domain through different aggregated links. Thus, in order to provide survivability over multiple domains, it may be necessary to find two domain-disjoint paths in the multidomain network. In this paper, we propose an algorithm for finding domain-disjoint working and backup paths for a multidomain connection request. The algorithm modifies the original multidomain network topology by adding cyclic structures that enable the direct application of Bhandari’s algorithm to find a pair of diverse paths with minimum total cost over the modified topology. We give detailed analysis of various scenarios that may occur during the routing procedure, and the corresponding performance of our approach in these scenarios. We show that our approach can achieve good performance in finding domain-disjoint paths with minimum total cost.

© 2013 Optical Society of America

OCIS Codes
(060.4250) Fiber optics and optical communications : Networks
(060.4256) Fiber optics and optical communications : Networks, network optimization
(060.4257) Fiber optics and optical communications : Networks, network survivability

ToC Category:
Research Papers

Original Manuscript: May 8, 2013
Revised Manuscript: September 11, 2013
Manuscript Accepted: September 27, 2013
Published: November 26, 2013

Chengyi Gao, Mohammad M. Hasan, and Jason P. Jue, "Domain-Disjoint Routing Based on Topology Aggregation for Survivable Multidomain Optical Networks," J. Opt. Commun. Netw. 5, 1382-1390 (2013)

Sort:  Author  |  Year  |  Journal  |  Reset  


  1. D. L. Truong and B. Thiongane, “Dynamic routing for shared path protection in multidomain optical mesh networks,” J. Opt. Netw., vol.  5, no. 1, pp. 58–74, Jan. 2006. [CrossRef]
  2. L. Guo, “LSSP: A novel local segment-shared protection for multidomain optical mesh networks,” Comput. Commun., vol.  30, no. 8, pp. 1794–1801, June 2007. [CrossRef]
  3. X. Zhang, D. Liao, S. Wang, and H. Yu, “On segment-shared protection for dynamic connections in multi-domain optical mesh networks,” AEU, Int. J. Electron. Commun., vol.  64, no. 4, pp. 366–371, 2010. [CrossRef]
  4. Q. Liu, M. A. Kok, N. Ghani, V. M. Muthalaly, and M. Wang, “Hierarchical inter-domain routing in optical DWDM networks,” in IEEE INFOCOM High-Speed Networking Workshop, Barcelona, Spain, Apr. 2006.
  5. M. Chamania and A. Jukan, “A survey of inter-domain peering and provisioning solutions for the next generation optical networks,” IEEE Commun. Surv. Tutorials, vol.  11, no. 1, pp. 33–51, 2009. [CrossRef]
  6. A. A. Akyama, S. Sengupta, J. F. Labourdette, S. Chaudhuri, and S. French, “Reliability in single domain vs. multi domain optical mesh networks,” in IEEE/OSA NFOEC, Sept. 2002.
  7. Y. Zhang, L. Guo, X. Wang, X. Zheng, and X. Wang, “Differentiated domain protection algorithm based on virtual topology graph in multi-domain optical networks,” in Int. Conf. on Communications and Mobile Computing, Jan. 2009.
  8. C. Gao, Y. Zhu, and J. P. Jue, “SRLG-aware topology aggregation for survivable multi-domain optical networks,” in IEEE Int. Conf. on Communications (ICC), June 2011.
  9. S. Wang and L. Li, “Impairment aware optimal diverse routing for survivable optical networks,” Photonic Network Commun., vol.  13, no. 2, pp. 139–154, 2007. [CrossRef]
  10. G. Shen and W. D. Grover, “Survey and performance comparison of dynamic provisioning methods for optical shared backup path protection,” in Int. Conf. on Broadband Networks (BroadNets), Oct. 2005.
  11. X. Wang, Q. Zhang, P. Palacharla, and T. Naito, “K-shortest path algorithm for overlay protection in optical networks,” in OptoElectronics and Communications Conf. (OECC), July 2009.
  12. J. W. Suurballe and R. E. Tarjan, “A quick method for finding shortest pairs of disjoint paths,” Networks, vol.  14, no. 2, pp. 325–336, 1984. [CrossRef]
  13. R. Bhandari, Survivable Networks, Algorithms for Diverse Routing, Norwell, MA: Kluwer Academic, 1999.
  14. T. Hashiguchi, K. Tajima, Y. Takita, and T. Naito, “Node-disjoint paths search in WDM networks with asymmetric nodes,” in ONDM, Feb. 2011.
  15. Y. Zhu and J. P. Jue, “Reliable collective communications with weighted SRLGs in optical networks,” IEEE/ACM Trans. Netw., vol.  20, no. 3, pp. 851–863, 2012. [CrossRef]
  16. X. Shao, Y. Bai, X. Cheng, Y. Yeo, L. Zhou, and L. H. Ngoh, “Best effort SRLG failure protection for optical WDM networks,” J. Opt. Commun. Netw., vol.  3, no. 9, pp. 739–749, 2011. [CrossRef]
  17. S. S. Ahuja, S. Ramasubramanian, and M. Krunz, “SRLG failure localization in optical networks,” IEEE/ACM Trans. Netw., vol.  19, no. 4, pp. 989–999, 2011. [CrossRef]
  18. B. Jaumard and H. A. Hoang, “Design and dimensioning of logical survivable topologies against multiple failures,” J. Opt. Commun. Netw., vol.  5, no. 1, pp. 23–36, 2013. [CrossRef]
  19. R. Casellas, R. Martinez, R. Muñoz, L. Liu, T. Tsuritani, I. Morita, and M. Tsurusawa, “Dynamic virtual link mesh topology aggregation in multi-domain translucent WSON with hierarchical-PCE,” in European Conf. and Exhibition on Optical Communication (ECOC), Geneva, Sept. 2011.
  20. M. Cai, L. Tang, and R. Wu, “A novel topology aggregation algorithm in multi-QoS restricted multi-domain optical networks,” in Int. Conf. on Wireless Communications, Networking and Mobile Computing (WiCOM), Wuhan, Sept. 2011.
  21. Q. Zhang, M. M. Hasan, X. Wang, P. Palacharla, and M. Sekiya, “Survivable path computation in PCE-based multi-domain networks,” J. Opt. Commun. Netw., vol.  4, no. 6, pp. 457–467, 2012. [CrossRef]
  22. A. Giorgetti, S. Fazel, F. Paolucci, F. Cugini, and P. Castoldi, “Path protection with hierarchical PCE in GMPLS-based multi-domain WSONs,” IEEE Commun. Lett., vol.  17, no. 6, pp. 1268–1271, 2013. [CrossRef]
  23. G. Hernandez-Sola and J. Perell, “Enhanced domain disjoint backward recursive TE path computation for PCE-based multi-domain networks,” Photonic Network Commun., vol.  21, no. 2, pp. 141–151, 2011. [CrossRef]
  24. B. Jaumard, K. D. Trung, and M. Toulouse, “A distributed p-cycle protection scheme in multi-domain optical networks,” in IEEE Global Communications Conf. (GLOBECOM), Dec. 2012.
  25. H. Drid, S. Lahoud, B. Cousin, and M. Molnar, “A topology aggregation model for survivability in multi-domain optical networks using p-cycles,” in IFIP Int. Conf. on Network and Parallel Computing (NPC), Oct. 2009.
  26. L. Guo, X. Wang, J. Cao, W. Hou, J. Wu, and Y. Li, “Local and global Hamiltonian cycle protection algorithm based on abstracted virtual topology in fault-tolerant multi-domain optical networks,” IEEE Trans. Commun., vol.  58, no. 3, pp. 851–859, 2010. [CrossRef]
  27. J. Hu, “Diverse routing in optical mesh networks,” IEEE Trans. Commun., vol.  51, no. 3, pp. 489–494, Mar. 2003. [CrossRef]
  28. S. Yuan and J. P. Jue, “Dynamic lightpath protection in WDM mesh networks under risk-disjoint constraint,” in IEEE GLOBECOM, Nov. 2004.
  29. X. Chen, M. De Leenheer, C. S. K. Vadrevu, L. Shi, J. Zhang, and B. Mukherjee, “High-performance routing for hose-based VPNs in multi-domain backbone networks,” in IEEE 12th Int. Conf. on High Performance Switching and Routing (HPSR), July 2011, pp. 58–63.
  30. C. Gao, M. M. Hasan, and J. P. Jue, “Domain-disjoint routing based on topology aggregation for survivable multi-domain optical networks,” in IEEE GLOBECOM, Dec. 2011.

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