Skip to main content
Log in

A hybrid protection strategy based on node-disjointness against double failures in optical mesh networks

  • Published:
Photonic Network Communications Aims and scope Submit manuscript

Abstract

As the size and the complexity of optical mesh networks are continuing to grow and the severe natural disasters are occurring more frequently in recent years, multiple failures (link failures or node failures) become increasing probable. Protection strategies against these failures generally provision backup paths for working paths based on link-disjointness or node-disjointness. Compared with link-disjoint protection, node-disjoint protection means higher degree of risk isolation and can accommodate both link failures and node failures. This motivates us to propose a hybrid node-disjoint protection, named Segment and Path Shared Protection (SPSP), to provide 100% protection against arbitrary simultaneous double-node failures (the worst double-failure case). For each service connection request, SPSP first provisions backup segments for the working segments, respectively, as the primary backup resources, then provisions a single backup path for the whole working path as the second backup resource. In addition to its complete protection capability and flexible scalability for double failures, SPSP can also obtain better network load balance and resource sharing degree by dynamic link-cost adjustment and reserved backup resource sharing. Simulation results show that SPSP can achieve a shorter average recovery time than path shared protection (PSP) and higher resource utilization and lower blocking probability than segment shared protection (SSP).

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Similar content being viewed by others

References

  1. Cavdar C., Tornatore M., Buzluca F., Mukherjee B.: Shared-path protection with delay tolerance (SDT) in optical WDM mesh networks. J. Lightwave Technol. 28(14), 2068–2076 (2010)

    Article  Google Scholar 

  2. Ni W., Zheng X., Zhu C., Li Y., Guo Y., Zhang H.: Achieving resource-efficient survivable provisioning in service differentiated WDM mesh networks. J. Lightwave Technol. 26(16), 2831–2839 (2008)

    Article  Google Scholar 

  3. Ho, C.-S., Chiang, K.-C.: Distributed mixed protection mechanism for dynamic traffic in WDM optical networks. In: 11th International Conference on Advanced Communication Technology, vol. 01, pp. 325–329 (2009)

  4. Kim S., Zhang X.J., Lumetta S.S.: Rapid and efficient protection for all-optical WDM mesh networks. IEEE J. Sel. Areas Commun. 25(9), 328–338 (2007)

    Article  Google Scholar 

  5. Shao X., Zhou L., Chai T.Y., Saradhi C.V., Wangi Y.: Reducing vulnerability of shared-path protection subject to double-link failures in WDM mesh networks. Photonic Netw. Commun. 15(2), 171–181 (2008)

    Article  Google Scholar 

  6. Schupke D.A., Prinz R.G.: Capacity efficiency and restorability of path protection and rerouting in WDM networks subject to dual failures. Photonic Netw. Commun. 8(2), 191–207 (2004)

    Article  Google Scholar 

  7. Ramasubramanian S., Chandak A.: Dual-link failure resiliency through backup link mutual exclusion. IEEE/ACM Trans. Netw. 16(1), 157–169 (2008)

    Article  Google Scholar 

  8. Guo L., Li L., Cao J., Yu H., Wei X.: On finding feasible solutions with shared backup resources for surviving double-link failures in path-protected WDM mesh networks. J. Lightwave Technol. 25(1), 287–296 (2007)

    Article  Google Scholar 

  9. Ou C., Zhang J., Zang H., Sahasrabuddhe L.H., Mukherjee B.: New and improved approaches for shared-path protection in WDM mesh networks. J. Lightwave Technol. 22(5), 1223–1232 (2004)

    Article  Google Scholar 

  10. Guo L., Yu H., Li L.: Segment shared protection for survivable meshed WDM optical network. Opt. Commun. 251(4–6), 328–338 (2005)

    Article  Google Scholar 

  11. Rak, J., Molisz, W.: A new approach to provide the differentiated levels of network survivability under a double node failure. In: 11th International Conference on Transparent Optical Networks, pp. 1–4 (2009)

  12. Bhandari, R.: Optimal physical diversity algorithms and survivable networks. In: Proceedings Second IEEE Symposium on Computers and Communications, pp. 433–441 (1997)

  13. Yen J.Y.: Finding the k shortest loopless paths in a network. Manag. Sci. 17(11), 712–716 (1971)

    Article  MATH  MathSciNet  Google Scholar 

  14. Ramamurthy S., Sahasrabuddhe L., Mukherjee B.: Survivable WDM mesh networks. J. Lightwave Technol. 21(4), 870–883 (2003)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Ning-Hai Bao.

Additional information

The preliminary work of this paper was presented at the 3rd International Conference on Computer and Electrical Engineering (ICCEE), Chengdu, China. November, 2010.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Bao, NH., Zhang, ZZ., Li, LM. et al. A hybrid protection strategy based on node-disjointness against double failures in optical mesh networks. Photon Netw Commun 22, 13–22 (2011). https://doi.org/10.1007/s11107-010-0303-x

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11107-010-0303-x

Keywords

Navigation