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: 1343–1352

Fast and Efficient Network Protection Method Using Path Pre-Cross-Connected Trails

Hamed Alazemi, Samir Sebbah, and Mohammad Nurujjaman  »View Author Affiliations

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

View Full Text Article

Enhanced HTML    Acrobat PDF (837 KB)

Browse Journals / Lookup Meetings

Browse by Journal and Year


Lookup Conference Papers

Close Browse Journals / Lookup Meetings

Article Tools



This paper investigates design methods of protection schemes in survivable WDM networks using the path protection p-trail in order to provide better capacity efficiency by eliminating the rigidness of the protection structure of the well-accepted protection scheme, the failure independent path protection (FIPP) pre-configured protection cycle (p-cycle). The flexibility in the protection structure yields lower cost in terms of spare capacity allocation while maintaining the high speed of protection switching. We develop two design approaches, the fully pre-cross-connected path protection trail (fpp-trail) and the partially pre-cross-connected path protection trail (ppp-trail), based on the degree of pre-cross-connectivity of the protection structure. In order to obtain optimally designed trails, we develop an optimization model based on a large-scale optimization technique, namely, column generation. Numerical results show that fpp-trails significantly improve the spare capacity efficiency compared to the FIPP p-cycle, and ppp-trails strike a balance between capacity redundancy and recovery delay. We observe that ppp-trails can achieve as low capacity redundancy as shared backup path protection (SBPP), while the recovery delay is kept lower than in SBPP and slightly higher than FIPP p-cycles by using selective signaling through a control plane that is aware of the location of the cross-connects that are not pre-configured in advance.

© 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: December 10, 2012
Revised Manuscript: September 23, 2013
Manuscript Accepted: September 23, 2013
Published: November 21, 2013

Hamed Alazemi, Samir Sebbah, and Mohammad Nurujjaman, "Fast and Efficient Network Protection Method Using Path Pre-Cross-Connected Trails," J. Opt. Commun. Netw. 5, 1343-1352 (2013)

Sort:  Author  |  Year  |  Journal  |  Reset  


  1. W. D. Grover, Mesh-Based Survivable Networks. Prentice-Hall, 2004.
  2. R. Ramaswami, K. Sivarajan, and G. H. Sasaki, Optical Networks: A Practical Perspective, 3rd ed. Morgan Kaufmann, 2009.
  3. M. S. Kiaei, C. Assi, and B. Jaumard, “A survey on the p-cycle protection method,” IEEE Commun. Surv. Tutorials, vol.  11, pp. 53–70, 2009. [CrossRef]
  4. W. Grover and D. Stamatelakis, “Cycle-oriented distributed pre-configuration: Ring-like speed with mesh-like capacity for self-planning network restoration,” in IEEE Int. Conf. on Communications (ICC), 1998, vol. 1, pp. 537–543.
  5. A. Kodian and W. Grover, “Failure-independent path-protecting p-cycles: Efficient and simple fully pre-connected optical-path protection,” J. Lightwave Technol., vol.  23, no. 10, pp. 3241–3259, 2005. [CrossRef]
  6. T. Chow, F. Chudak, and A. Ffrench, “Fast optical layer mesh protection using pre-cross-connected trails,” IEEE/ACM Trans. Netw., vol.  12, no. 3, pp. 539–548, June 2004. [CrossRef]
  7. B. Wu, K. L. Yeung, and P.-H. Ho, “ILP formulations for non-simple p-cycle and p-trail design in WDM mesh networks,” Comput. Netw., vol.  54, no. 5, pp. 716–725, 2010. [CrossRef]
  8. W. D. Grover, Mesh-Based Survivable Networks: Options and Strategies for Optical, MPLS, SONET and ATM Networking. Prentice-Hall, 2004.
  9. W. D. Grover and J. Doucette, “Advances in optical network design with p-cycles: Joint optimization and pre-selection of candidate p-cycles,” in Proc. IEEE LEOS Summer Topical Meetings, July 2002, pp. 49–50.
  10. D. A. Schupke, C. G. Gruber, and A. Autenrieth, “Optimal configuration of p-cycles in WDM networks,” in IEEE Int. Conf. on Communications (ICC), 2002, vol. 5, pp. 2761–2765.
  11. J. Doucette, D. He, W. D. Grover, and O. Yang, “Algorithmic approaches for efficient enumeration of candidate p-cycles and capacitated p-cycle network design,” in Proc. Fourth Int. Workshop on Design of Reliable Communication Networks (DRCN), 2003, pp. 212–220.
  12. B. Wu, K. Yeung, and P.-H. Ho, “ILP formulations for p-cycle design without candidate cycle enumeration,” IEEE/ACM Trans. Netw., vol.  18, no. 1, pp. 284–295, Feb. 2010. [CrossRef]
  13. C. Rocha and B. Jaumard, “A column generation approach for shared protection schemes in WDM mesh networks,” Ph.D. thesis, Concordia University, Montreal, Canada, 2009.
  14. A. Ranjbar and C. Assi, “Availability-aware design in FIPP p-cycles protected mesh networks,” in Int. Conf. on Optical Network Design and Modeling, Mar. 2008.
  15. B. Wu, P.-H. Ho, K. L. Yeung, J. Tapolcai, and H. T. Mouftah, “CFP: Cooperative fast protection,” J. Lightwave Technol., vol.  28, pp. 1102–1113, 2010. [CrossRef]
  16. M. Kiaei, S. Sebbah, A. Cerny, H. Alazemi, and C. Assi, “Efficient network protection design models using pre-cross-connected trails,” IEEE Trans. Commun., vol.  59, no. 11, pp. 3102–3110, Nov. 2011. [CrossRef]
  17. S. Sebbah and B. Jaumard, “Differentiated quality-of-recovery in survivable optical mesh networks using p-structures,” IEEE/ACM Trans. Netw., vol.  20, no. 3, pp. 798–810, June 2012. [CrossRef]
  18. R. D. Doverspike, G. Sahin, J. L. Strand, and R. W. Tkach, “Fast restoration in a mesh network of optical cross-connects,” in Optical Fiber Communication Conference (OFC), vol. 1, 1999.
  19. L. Li, S. Scott, and J. Deogun, “Cost effective approaches for circuit construction in WDM SONET rings,” in Proc. IASTED Int. Conf.—Wireless and Optical Communications, Banff, Canada, July 17–19, 2002, pp. 333–338.
  20. V. Sharma and F. Hellstrand, “Framework for multi-protocol label switching (MPLS)-based recovery,” , Feb. 2003.
  21. H. Mouftah and P.-H. Ho, Optical Networks: Architecture and Survivability. Springer, 2003.
  22. V. Chvatal, Linear Programming. W. H. Freeman, 1983.
  23. R. Ahuja, T. Magnanti, and J. Orlin, Network Flows: Theory, Algorithms, and Applications. Prentice-Hall, 1993.
  24. Zuse-Institute Berlin (ZIB), SNDlib [Online]. Available: http://sndlib.zib.de/home.action .

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.

Next Article »

OSA is a member of CrossRef.

CrossCheck Deposited