OSA's Digital Library

Optics Express

Optics Express

  • Editor: Andrew M. Weiner
  • Vol. 22, Iss. 3 — Feb. 10, 2014
  • pp: 2386–2402

Pre-configured polyhedron based protection against multi-link failures in optical mesh networks

Shanguo Huang, Bingli Guo, Xin Li, Jie Zhang, Yongli Zhao, and Wanyi Gu  »View Author Affiliations

Optics Express, Vol. 22, Issue 3, pp. 2386-2402 (2014)

View Full Text Article

Enhanced HTML    Acrobat PDF (1198 KB)

Browse Journals / Lookup Meetings

Browse by Journal and Year


Lookup Conference Papers

Close Browse Journals / Lookup Meetings

Article Tools



This paper focuses on random multi-link failures protection in optical mesh networks, instead of single, the dual or sequential failures of previous studies. Spare resource efficiency and failure robustness are major concerns in link protection strategy designing and a k-regular and k-edge connected structure is proved to be one of the optimal solutions for link protection network. Based on this, a novel pre-configured polyhedron based protection structure is proposed, and it could provide protection for both simultaneous and sequential random link failures with improved spare resource efficiency. Its performance is evaluated in terms of spare resource consumption, recovery rate and average recovery path length, as well as compared with ring based and subgraph protection under probabilistic link failure scenarios. Results show the proposed novel link protection approach has better performance than previous works.

© 2014 Optical Society of America

OCIS Codes
(060.0060) Fiber optics and optical communications : Fiber optics and optical communications
(060.4251) Fiber optics and optical communications : Networks, assignment and routing algorithms
(060.4257) Fiber optics and optical communications : Networks, network survivability
(060.4261) Fiber optics and optical communications : Networks, protection and restoration

ToC Category:
Optical Communications

Original Manuscript: November 4, 2013
Revised Manuscript: December 15, 2013
Manuscript Accepted: January 7, 2014
Published: January 28, 2014

Shanguo Huang, Bingli Guo, Xin Li, Jie Zhang, Yongli Zhao, and Wanyi Gu, "Pre-configured polyhedron based protection against multi-link failures in optical mesh networks," Opt. Express 22, 2386-2402 (2014)

Sort:  Author  |  Year  |  Journal  |  Reset  


  1. L. Guo, J. Cao, H. Yu, L. Li, “Path-based routing provisioning with mixed shared protection in WDM mesh networks,” J. Lightwave Technol. 24(3), 1129–1141 (2006). [CrossRef]
  2. C. Ou, H. Zang, N. K. Singhal, K. Zhu, L. H. Sahasrabuddhe, R. A. MacDonald, B. Mukherjee, “Subpath Protection for Scalability and Fast Recovery in Optical WDM Mesh Networks,” IEEE J.. Sel. Areas Commun. 22(9), 1859–1875 (2004). [CrossRef]
  3. H.-W. Lee, E. Modiano, K. Lee, “Diverse routing in networks with probabilistic failures,” IEEE/ACM Trans. Networking 18(6), 1895–1907 (2010). [CrossRef]
  4. P. Agarwal, A. Efrat, S. Ganjugunte, D. Hay, S. Sankararaman, G. Zussman, “The resilience of WDM networks to probabilistic geographical failures,” Proc. IEEE INFOCOM1521–1529 (2011).
  5. Y. Zhao, X. Li, H. Li, X. Wang, J. Zhang, S. Huang, “Multi-link faults localization and restoration based on fuzzy fault set for dynamic optical networks,” Opt. Express 21(2), 1496–1511 (2013). [CrossRef] [PubMed]
  6. R. Asthana, Y. N. Singh, W. D. Grover, “p-Cycles: An overview,” IEEE Commun. Surveys Tutorials 12(1), 97–111 (2010). [CrossRef]
  7. G. Ellinas, A. G. Hailemariam, T. E. Stern, “Protection cycles in mesh WDM networks,” IEEE J. Sel. Areas Commun. 18(10), 1924–1937 (2000). [CrossRef]
  8. S. Huang, B. Li, B. Guo, J. Zhang, P. Luo, D. Tan, W. Gu, “Distributed Protocol for Removal of Loop Backs with Asymmetric Digraph Using GMPLS in P-Cycle Based Optical Networks,” IEEE Trans. Commun. 59(2), 541–551 (2011). [CrossRef]
  9. J.-S. Li, C.-F. Yang, J.-H. Chen, “Star-Block Design in Two-Level Survivable Optical Networks,” IEEE/ACM Trans. Networking 19(2), 526–539 (2011). [CrossRef]
  10. M. T. Frederick, P. Datta, A. K. Somani, “Sub-Graph Routing: A generalized fault-tolerant strategy for link failures in WDM Optical Networks,” Comput. Netw. 50(2), 181–199 (2006). [CrossRef]
  11. S. Ramasubramanian, A. Chandak, “Dual-Link Failure Resiliency through Backup Link Mutual Exclusion,” IEEE/ACM Trans. Netw. 16(1), 157–169 (2008). [CrossRef]
  12. L. Ruan, T. Feng, “A hybrid protection/restoration scheme for two-link failure in WDM mesh networks,” in Proc. IEEE GLOBECOM 1–5 (2010).
  13. L. Guo, “Hybrid survivable configuration for optical wavelength-division-multiplexing mesh networks,” Opt. Express 15(3), 834–838 (2007). [CrossRef] [PubMed]
  14. D. Oscar, X. Feng, N. Min-Allah, K. Mahmoud, P. Min, K. Samee, N. Ghani, “Network Survivability for Multiple Probabilistic Failures,” IEEE Commun. Lett. 16(8), 1320–1323 (2012).
  15. X. Cheng, X. Shao, Y. Wang, “Multiple link failure recovery in survivable optical networks,” Photonic Netw. Commun. 14(2), 159–164 (2007). [CrossRef]
  16. X. Li, S. Huang, J. Zhang, Y. Zhao, and W. Gu, “k-regular and k-(edge)-connected Protection Structures in Optical Transport Networks,” OFC JW2A.03 (2013).
  17. S. Huang, J. Zhang, X. Li, Y. Zhao, and W. Gu, “Pre-configured polyhedron (p-poly) based protection structure against multi-link failures in optical networks,” in CHINACOM 277–283 (2012).
  18. F. T. Boesch, J. F. Wang, “Super line connectivity properties of circulant graphs,” SIAM J. Alg. Disc. Math. 7(1), 89–98 (1986). [CrossRef]
  19. A. Frank, Connectivity and Network Flows. Chapter 2 of Handbook of Combinatorics. R.L. Graham, M. Grotschel, and L. Lovasz editors. Elsevier and MIT Press (1995).
  20. D. A. Schupke, “Analysis of p-Cycle Capacity in WDM Networks,” Photonic Netw. Commun. 9(8), 756–758 (2006).
  21. W. Mader, “Eine Eigenschaft der Atome endlicher Graphen,” Arch. Math. 22(1), 257–262 (1971). [CrossRef]
  22. B. Guo, S. Huang, P. Luo, H. Huang, J. Zhang, W. Gu, “Dynamic Survivable Mapping in IP Over WDM Network,” J. Lightwave Technol. 29(9), 1274–1284 (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