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. 11 — Nov. 1, 2013
  • pp: 1145–1156

SRLG-Aware Topology Aggregation for Survivable Multi-domain Optical Networks

Chengyi Gao, Yi Zhu, and Jason P. Jue  »View Author Affiliations

Journal of Optical Communications and Networking, Vol. 5, Issue 11, pp. 1145-1156 (2013)

View Full Text Article

Enhanced HTML    Acrobat PDF (730 KB)

Browse Journals / Lookup Meetings

Browse by Journal and Year


Lookup Conference Papers

Close Browse Journals / Lookup Meetings

Article Tools



In multi-domain optical networks, due to confidentiality and management considerations, it may be infeasible to exchange complete domain state information among domains. Topology aggregation (TA) is a widely adopted technique for aggregating a domain’s detailed topology into simpler aggregated topology with limited information. In order to generate an abstracted topology that is more survivable against failures, the TA approach may also consider the presence of shared risk link groups (SRLGs), each of which defines a set of links that may fail simultaneously. We propose SRLG-aware topology aggregation approaches that can help to find a pair of inter-domain paths with a minimum set of common SRLGs. We find that constructing an aggregated topology while taking into account the SRLG distribution can help in developing a more survivable aggregated multi-domain network. Moreover, exchanging SRLG information prior to constructing the TA further increases the survivability of the aggregated topology. The performance of various TA schemes, such as single node, star, and full mesh, is also investigated.

© 2013 Optical Society of America

OCIS Codes
(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: April 8, 2013
Revised Manuscript: August 2, 2013
Manuscript Accepted: August 6, 2013
Published: October 14, 2013

Chengyi Gao, Yi Zhu, and Jason P. Jue, "SRLG-Aware Topology Aggregation for Survivable Multi-domain Optical Networks," J. Opt. Commun. Netw. 5, 1145-1156 (2013)

Sort:  Author  |  Year  |  Journal  |  Reset  


  1. 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.
  2. X. Yang and B. Ramamurthy, “Inter-domain dynamic routing in multi-layer optical transport networks,” in IEEE GLOBECOM, Dec.2003.
  3. H. Drid, S. Lahoud, B. Cousin, and M. Molnar, “A topology aggregation model for survivability in multi-domain optical networks using p-cycles,” in Int. Conf. on Network and Parallel Computing, Oct.2009.
  4. 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.
  5. D. L. Truong and B. Thiongane, “Dynamic routing for shared path protection in multidomain optical mesh networks,” J. Opt. Netw., vol.  5, pp. 58–74, Jan.2006. [CrossRef]
  6. L. Guo, “LSSP: a novel local segment-shared protection for multidomain optical mesh networks,” Comput. Commun., vol.  30, pp. 1794–1801, June2007. [CrossRef]
  7. X. Zhang, D. Liao, S. Wang, and H. Yu, “On segment-shared protection for dynamic connections in multi-domain optical mesh networks,” Proc. SPIE, vol.  7137, 71372Y, 2008.
  8. 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.
  9. E. Oki, N. Matsuura, K. Shiomoto, and N. Yamanaka, “A disjoint path selection scheme with shared risk link groups in GMPLS networks,” IEEE Commun. Lett., vol.  6, no. 9, pp. 406–408, Sept.2002. [CrossRef]
  10. S. Yuan, S. Varma, and J. P. Jue, “Minimum-color path problems for reliability in mesh networks,” in IEEE INFOCOM, Mar.2005.
  11. L. Guo and L. Li, “A novel survivable routing algorithm with partial shared-risk link groups (SRLG)-disjoint protection based on differentiated reliability constraints in WDM optical mesh networks,” J. Lightwave Technol., vol.  25, no. 6, pp. 1410–1415, June2007. [CrossRef]
  12. J. Silva, T. Gomes, L. Fernandes, C. Simoes, and J. Craveirinha, “An heuristic for maximally SRLG-disjoint path pairs calculation,” in Int. Congr. on Ultra Modern Telecommunications and Control Systems and Workshops (ICUMT), Oct.2011.
  13. X. Shao, L. Zhou, X. Cheng, W. Zheng, and Y. Wang, “Best effort shared risk link group (SRLG) failure protection in WDM networks,” in IEEE ICC, May2008.
  14. 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]
  15. 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]
  16. 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]
  17. 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]
  18. R. Casellas, R. Martinez, R. Muoz, 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), 2011.
  19. 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), 2011.
  20. 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]
  21. 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]
  22. G. Hernandez-Sola and J. Perell, “Enhanced domain disjoint backward recursive TE path computation for PCE-based multi-domain networks,” Photon. Netw. Commun., vol.  21, no. 2, pp. 141–151, 2011. [CrossRef]

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