Photonic Network Communications

, Volume 17, Issue 1, pp 35–47 | Cite as

P-cycle Protection in multi-domain optical networks

  • János SzigetiEmail author
  • Ricardo Romeral
  • Tibor Cinkler
  • David Larrabeiti


Providing resilient inter-domain connections in multi-domain optical GMPLS networks is a challenge. On the one hand, the integration of different GMPLS domains to run traffic engineering operations requires the development of a framework for inter-domain routing and control of connections, while keeping the internal structure and available resources of the domains undisclosed to the other operators. On the other hand, the definition of mechanisms to take advantage of such automatically switched inter-domain connectivity is still an open issue. This article focuses on the analysis of applicability of one of these mechanisms: P-cycle-based protection. The proposed solution is based on the decomposition of the multi-domain resilience problem into two sub-problems, namely, the higher level inter-domain protection and the lower level intra-domain protection. Building a P-cycle at the higher level is accomplished by certain tasks at the lower level, including straddling link connection, capacity allocation and path selection. In this article, we present several methods to realize inter-domain P-cycle protection at both levels and we evaluate their performance in terms of availability and spent resources. A discussion on a proposal of implementation of signalling based on extensions of existing protocols such as RSVP-TE and the PCE architecture illustrates the practical viability of the approach.


Resilience P-cycle Multi-domain networks 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Grover, W.D., Stamatelakis, D.: Cycle-oriented distributed preconfiguration: ring-like speed with mesh-like capacity for self-planning network restoration. In: ICC 1998, Atlanta, GA, June 1998, pp. 537–543 (1998)Google Scholar
  2. 2.
    Blouin, F.J., Sack, A., Grover, W.D., Nasrallah, H.: Benefits of p-cycles in a mixed protection and restoration approach. In: DRCN 2003, Banff, Alberta, Canada, October 2003, pp. 203–211 (2003)Google Scholar
  3. 3.
    Grover, W.D., Stamatelakis, D.: Bridging the ring-mesh dichotomy with p-cycles. In: DRCN 2000, Münich, Germany, April 2000, pp. 92–104 (2000)Google Scholar
  4. 4.
    Shen G., Grover W.D.: Extending the p-cycle concept to path segment protection for span and node failure recovery. IEEE J. Sel. Areas Commun. 21(8), 1306–1319 (2003)CrossRefGoogle Scholar
  5. 5.
    Ramamurthy, S., Mukherjee, B.: Survivable WDM mesh networks. II. Restoration. In: ICC ’99, vol. 3, pp. 2023–2030 (1999)Google Scholar
  6. 6.
    Ho P.-H., Mouftah H.T.: A framework for service-guaranteed shared protection in WDM mesh networks. IEEE Commun. Mag. 40(2), 97–103 (2002)zbMATHCrossRefGoogle Scholar
  7. 7.
    Ho P.-H., Tapolcai J., Cinkler T.: Segment shared protection in mesh communications networks with bandwidth guaranteed tunnels. IEEE/ACM Transac. Netw. 12(6), 1105–1118 (2004)CrossRefGoogle Scholar
  8. 8.
    Spadaro S., Solé-Pareta J., Careglio D., Wajda K., Szymański A.: Positioning of RPR standard in contemporary environments. IEEE Netw. 18, 35–40 (2004)CrossRefGoogle Scholar
  9. 9.
    Verbrugge, S., Colle, D., Demeester, P., Huelsermann, R., Jaeger, M.: General availability model for multilayer transport network. In: DRCN 2005, Ischia, Italy, October 2005, 8 pp (2005)Google Scholar
  10. 10.
    Dhillon B.S.: Reliability in Computer System Design. Ablex Publishing Corporation, Norwood, NJ (1987)Google Scholar
  11. 11.
    Huang Y., Wen W., Heritage J.P., Mukherjee B.: A generalized protection framework using a new link-State availability model for reliable optical networks. J. Lightwave Technol. 22(11), 2536–2547 (2004)CrossRefGoogle Scholar
  12. 12.
    Mello D.A.A., Schupke D.A., Waldman H.: A matrix-based analytical approach to connection unavailability estimation in shared backup path protection. IEEE Commun. Lett. 9(9), 844–846 (2005)CrossRefGoogle Scholar
  13. 13.
    Pándi Zs., Gricser A.: Improving connection availability by means of backup sharing restrictions. OSA J. Optic. Network. 5(5), 383–397 (2006)CrossRefGoogle Scholar
  14. 14.
    Clouqueur M., Grover W.D.: Availability analysis of span- restorable mesh networks. IEEE J. Sel. Areas Commun. 20(4), 810–821 (2002)CrossRefGoogle Scholar
  15. 15.
    Schupke, D.A.: Multiple failure survivability in WDM networks with p-cycles. In: ISCAS ’03, vol. 3, pp. 866–869 (2003)Google Scholar
  16. 16.
    Szigeti, J., Cinkler, T.: Incremental availability evaluation model for P-cycle protected connections. In: DRCN 2007, La Rochelle, France, October 2007 (2007)Google Scholar
  17. 17.
    Rekhter, Y., Li, T., Hares, S.: A border gateway protocol 4 (BGP-4). In: IETF RFC 4271, January 2006 (2006)Google Scholar
  18. 20.
    Farrel, A., Vasseur, J.-P., Ash, J.: A Path Computation Element (PCE)-based architecture.In: IETF RFC 4655 (Informational), August 2006 (2006)Google Scholar
  19. 21.
    Draft standard for local and metropolitan area networks—Virtual bridged local area networks—Amendment 5: connectivity fault management. In: IEEE 802.1ag standard (2006)Google Scholar
  20. 22.
    ATM Forum: private network–newtwork interface specification Version 1.0. In: af-pnni-0055.000 (1996)Google Scholar
  21. 23.
    Farkas, A., Szigeti, J., Cinkler, T.: P-cycle Based protection schemes for multi-domain networks. In: DRCN 2005, Ischia, Italy, October 2005, 8 pp. (2005)Google Scholar
  22. 24.
    Clouqueur M., Grover W.D.: Availability analysis and enhanced availability design in p-Cycle-based networks. Photonic Netw. Commun. (Kluwer) 10(1), 55–71 (2005)CrossRefGoogle Scholar
  23. 25.
    Romeral, R., Yannuzzi, M., Larrabeiti, D., Masip, X., Urueña, M.: Multi-domain G/MPLS recovery paths using PCE. In: 10th European Conference on Networks & Optical Communications, NOC 2005, UK, July 2005 (2005)Google Scholar
  24. 26.
    Quoitin B., Pelsser C., Swinnen L., Bonaventure O., Uhlig S.: Interdomain traffic engineering with BGP. IEEE Commun. Mag. 41(5), 122–129.Google Scholar
  25. 27.
    Meskó, D., Viola, G., Cinkler, T.: A hierarchical and a non-hierarchical European multi-domain reference network: routing and protection. In: Networks 2006, New Delhi, India, November 2006 (2006)Google Scholar

Copyright information

© Springer Science+Business Media, LLC 2008

Authors and Affiliations

  • János Szigeti
    • 1
    Email author
  • Ricardo Romeral
    • 2
  • Tibor Cinkler
    • 1
  • David Larrabeiti
    • 2
  1. 1.Department of Telecommunications and Media Informatics, High-Speed Networks LaboratoryBudapest University of Technology and EconomicsBudapestHungary
  2. 2.Department of Telematic EngineeringCarlos III University of MadridLeganesSpain

Personalised recommendations