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).
Similar content being viewed by others
References
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)
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)
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)
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)
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)
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)
Ramasubramanian S., Chandak A.: Dual-link failure resiliency through backup link mutual exclusion. IEEE/ACM Trans. Netw. 16(1), 157–169 (2008)
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)
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)
Guo L., Yu H., Li L.: Segment shared protection for survivable meshed WDM optical network. Opt. Commun. 251(4–6), 328–338 (2005)
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)
Bhandari, R.: Optimal physical diversity algorithms and survivable networks. In: Proceedings Second IEEE Symposium on Computers and Communications, pp. 433–441 (1997)
Yen J.Y.: Finding the k shortest loopless paths in a network. Manag. Sci. 17(11), 712–716 (1971)
Ramamurthy S., Sahasrabuddhe L., Mukherjee B.: Survivable WDM mesh networks. J. Lightwave Technol. 21(4), 870–883 (2003)
Author information
Authors and Affiliations
Corresponding author
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
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
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11107-010-0303-x