Skip to main content
SpringerLink
Log in

A novel backup multiplexing scheme for surviving double-link failures in mesh optical networks without wavelength conversion capability

  • Original Article
  • Published:
Photonic Network Communications Aims and scope Submit manuscript

Abstract

We consider the problem of recovery from any double-link failure by exploiting shared path protection in wavelength-division multiplexing (WDM) mesh networks. We for the first time discover the phenomenon of sharing contradiction, which results in the violation of 100% recovery guarantee. To completely eliminate the sharing contradiction, we introduce the so-called preference policy, which implies that one of two backup paths (BPs) for each connection is given priority over the other to recover the failed active path (AP). Based on this policy, we propose a backup-multiplexing scheme with 100% recovery guarantee. Further, we transform the problem of minimizing the total number of wavelength-links under the wavelength continuity constraint while recovering from any dual-link failure to integer linear programming (ILP) formulations. Additionally, we investigate three preference policies, i.e., the first backup path preference policy (FBPPP), the second backup path preference policy (SBPPP), and the optimal preference policy (OPP). The numerical results show that our proposed backup multiplexing scheme can reduce about 30% wavelength-link consumption, compared to dedicated protection. Also, the results show that the policy, which specifies that the shorter one of two backup paths is preferred, generally outperforms the policy, which specifies that the longer one of two backup paths is preferred. Furthermore, the results show that OPP has a better performance when two BPs for each connection are more comparable in their lengths.

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

Access this article

Log in via an institution

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

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Choi, H., Subramaniam, S., & Choi, H.-A. (2002). On double-link failure recovery in WDM optical networks. Proceedings of IEEE INFOCOM ’02, New York, NY, USA, June 2002, pp. 808–816.

  2. Conte G., Listanti M., Settembre M., Sabella R. (2002). Strategy for protection and restoration of optical paths in WDM backbone networks for next-generation Internet infrastructures. IEEE/OSA Journal of Lightwave Technology, 20(8):1264–1276

    Article  Google Scholar 

  3. He, W., & Somani, A. K. (2003). Path-based protection for surviving double-link failures in mesh-restorable optical networks. Proceedings of IEEE GLOBECOM ’03, San Francisco, CA, USA, Dec. 2003, 5, 2558–2563.

  4. He, W., Sridharan, M., & Somani, A. K. (2002). Capacity optimization for surviving double-link failures in mesh-restorable optical networks. In OptiComm 2002, Boston, MA, USA, July 2002, Proceedings of SPIE, 4874, 13–24.

  5. Ho P.-H., Mouftah H.T. (2004). On achieving optimal survivable routing for shared protection in survivable next-generation Internet. IEEE Transaction on Reliability, 53(2):216–225

    Article  Google Scholar 

  6. Jozsa, B. G., Orincsay, D., & Kern, A. (2003). Surviving multiple network failures using shared backup path protection. Proceedings of IEEE ISCC ’03, Antalya, Turkey, June 2003, pp. 1333–1340.

  7. Lou S., Jin X., Li H. (1982). Graph theory and its application. People’s Post Press, Beijing, China

    Google Scholar 

  8. Mohan G., Siva Ram Murthy C., Somani A.K. (2001). Efficient algorithms for routing dependable connections in WDM optical networks. IEEE/ACM Transaction on Networking, 9(5):553–566

    Article  Google Scholar 

  9. Papadimitriou, D., et al. (2001). Inference of shared risk link groups, in Internet draft, work in progress.

  10. Qiaom, C., & Xu, D. (2002). Distributed partial information management (DPIM) schemes for survivable networks – Part I. Proceedings of IEEE INFOCOM ’02, New York, NY, USA, June 2002, pp. 302–311.

  11. Ramamurthy, S., & Mukherjee, B. (1999). Survivable WDM mesh networks. Part I—protection. Proceedings of IEEE INFOCOM ’99, New York, NY, USA, Mar. 1999, 2, 744–751.

  12. Xin Y., Rouskas G.N. (2004). A study of path protection in large-scale optical networks. Photonic Network Communications, 7(3):267–278

    Article  Google Scholar 

  13. Xiong Y., Xu D., Qiao C. (2003). Achieving fast and bandwidth-efficient shared-path protection. IEEE/OSA Journal of Lightwave Technology, 21(2):365–371

    Article  Google Scholar 

  14. Xu, D., Xiong, Y., & Qiao, C. (2003). Policy-based shared path protection for dual link failures. In OptiComm2003, Dallas, Texas, USA, Oct. 2003. Proceedings of SPIE, 5285, 102–113.

Download references

Author information

Authors and Affiliations

  1. State Key Lab Laboratory on Fiber-Optic Local Area Communication Networks and Advanced Optical Communication Systems, Shanghai Jiao Tong University, Shanghai, 200240, China

    Chunfeng Chen & Ge Fan

Authors
  1. Chunfeng Chen
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Ge Fan
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Chunfeng Chen.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Chen, C., Fan, G. A novel backup multiplexing scheme for surviving double-link failures in mesh optical networks without wavelength conversion capability. Photon Netw Commun 13, 257–266 (2007). https://doi.org/10.1007/s11107-006-0047-9

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11107-006-0047-9

Keywords

Search

Navigation