Abstract
Shared-path protection (SPP) is a capacity- efficient mechanism to provide 100% single-link failure protection in WDM mesh networks. After the first link failure, however, if reconfiguration is unavailable, a second link failure may lead to tremendous service interruption. Vulnerability of a link is the percentage of links that are vulnerable to the arbitrary second link failure after the link failed and network vulnerability is defined as the average vulnerability of links in the network. In this article, we present three policies that can reduce network vulnerability by reducing backup sharing in shared-path protection. The first policy tries to restrict the times of sharing a wavelength-link by connections. The second policy tries to avoid backup sharing on highly vulnerable links. The third policy tries to avoid backup sharing on highly vulnerable wavelength-links. Algorithms to implement these policies based on a similar framework are presented. Numerical results suggest that there is a trade-off between capacity efficiency and network vulnerability in all the three policies. The third policy can deliver a better performance in terms of blocking probability and network vulnerability.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
References
Zhou D. and Subramaniam S. (2000). Survivability in optical networks. IEEE Network 14(6): 16–23
Gerstel O. and Ramaswami R. (2000). Optical layer survivability—an implementation perspective. IEEE J. Select. Areas Commun. 18(10): 1885–1899
Lai W., McDysan D.: Network hierarchy and multilayer survivability. IETF RFC 3386, November 2002, http://www.ietf.org/rfc/rfc3386.txt
Ramamurthy S., Mukherjee B.: Survivable WDM mesh networks—Part I: protection. In: Proceedings of IEEE INFOCOM’99, vol. 2, pp.744–751. New York, USA (1999)
Ramamurthy S., Sahasrabuddhe L. and Mukherjee B. (2003). Survivable WDM mesh networks. IEEE/OSA J. Lightwave Technol. 21(4): 870–883
Zhang J., Zhu K., Mukherjee B.: A comprehensive study on backup reprovisioning to remedy the effect of multiple-link failures in WDM mesh networks. In: Proceedings of IEEE ICC’2004, vol. 3, pp. 1654–1658. Paris, France (2004)
Assi C., Huo W., Shami A., Ghani N.: On the benefits of lightpath re-provisioning in optical mesh networks. In: Proceedings of IEEE ICC’2005, vol. 3, pp. 1746–1750. Seoul, Korea (2005)
Schupke D., Prinz R.: Performance of path protection and rerouting for WDM networks subject to dual failures. In: Proceedings of OFC’2003, vol.1, pp. 209–210. Atlanta, USA (2003)
Kim S., Lumetta S.: Evaluation of protection reconfiguration for multiple failures in WDM mesh networks. In: Proceedings of OFC’2003, vol. 1, pp. 210–211. Atlanta, USA (2003)
Choi H., Subramaniam S. and Choi H.A. (2004). Loopback recovery from double-link failures in optical mesh networks. IEEE/ACM Trans. Network. 12(6): 1119–1130
He W., Somani A.K.: Path-based protection for surviving double-link failures in mesh-restorable optical networks. In: Proceedings of IEEE GLOBECOM’2003, vol. 5, pp. 2558–2563. San Francisco, USA (2003)
Weichenberg G., Medard M., Chan V.W.S.: Multiple failure restoration in mesh optical networks. In: Proceedings of OFC’2004, vol. 2, pp. 31–34. Los Angeles, USA (2004)
Schupke A., Grover W.D., Clouqueur M.: Strategies for enhanced dual failure restorability with static or reconfigurable p-cycle networks. In: Proceedings of IEEE ICC’ 2004, vol. 3, pp. 1628–1633. Paris, France (2004)
Xu D., Xiong Y., Qiao C. and Li G. (2004). Failure protection in layered networks with shared risk link groups. IEEE Network 18(3): 36–41
Tacca M., Fumagalli A., Unghvary F.: Double-fault shared path protection scheme with constrained connection downtime. In: Proceedings of Fourth International Workshop on Design of Reliable Communication Networks (DRCN’2003), pp.181–188. Banff, Canada (2003)
To M. and Neusy P. (1994). Unavailability analysis of long-haul networks. IEEE J. Select. Areas Commun. 12(1): 100–109
Ou C., Zhang J., Zang H., Sahasrabuddhe L.H. and Mukherjee B. (2004). New and improved approaches for shared-path protection in WDM mesh networks. IEEE/OSA J. Lightwave Technol. 22(5): 1223–1232
Zang H. and Mukherjee B. (2001). Connection management for survivable wavelength-routed WDM mesh netoworks. Optical Networks Magazine 2(4): 17–28
Zang H., Jue J.P., Sahasrabuddhe L., Ramamurthy S. and Mukherjee B. (2001). Dynamic lightpath establishment in wavelength-routed WDM networks. IEEE Commun. Mag. 39(9): 100–108
Author information
Authors and Affiliations
Corresponding author
Additional information
A short summarized version of this article was presented at OFC’2006, March 2006, Anaheim, USA.
Rights and permissions
About this article
Cite this article
Shao, X., Zhou, L., Chai, T.Y. et al. Reducing vulnerability of shared-path protection subject to double-link failures in WDM mesh networks. Photon Netw Commun 15, 171–181 (2008). https://doi.org/10.1007/s11107-007-0106-x
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11107-007-0106-x