Skip to main content
SpringerLink
Log in

A novel multi-link fault-tolerant algorithm for survivability in multi-domain optical networks

  • Published:
Photonic Network Communications Aims and scope Submit manuscript

Abstract

With the large-scale deployment of optical network equipments, the problems of separated domains management and the multi-domain-based survivability have become the primary challenge in new generation intelligent optical networks. Aimed at resisting multi-link failures in multi-domain optical networks (MDON), a heuristic multi-link fault-tolerant (MLFT) algorithm for survivability in MDON is proposed in this article, which applied Hamiltonian cycle protection and segment-shared protection to establish a novel survivability strategy for either intra-domain’s or inter-domain’s multiple links, respectively. Furthermore, a new virtual-link mapping scheme and link-cost formulas are presented to encourage the appropriate routing selection and load balancing, which can also contributed to better resource utilization ratio and blocking ratio. Simulation results show that MLFT realizes the multi-link fault-tolerant survivability at a lower cost with better performances in redundancy ratio, blocking ratio, and computation complexity.

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.

Similar content being viewed by others

References

  1. Han, H., Wang, H., Ji, Y.: Flow P-cycle protection scheme based on DRE in multi-domain optical networks. In: Adv. Intell. Aware. Internet (AIAI 2010), pp. 217–220 (2010)

  2. Zhang, Y., Guo, L., Wang, X., et al.: Differentiated domain protection algorithm based on virtual topology graph in multi-domain optical networks. In: International Conference on Communications and Mobile Computing, pp. 526–531 (2009)

  3. Zhao J., Qu H., Wang L. et al.: Survivability strategy with conditional risk disjunction degree in multi-domain optical networks. J. Commun. 31(3), 126–132 (2010)

    Google Scholar 

  4. Kodianl, A., Grover, W.D., Doucette, J.: A disjoint route-sets approach to design of path-protecting p-cycle networks. In: Design of Reliable Communication Networks 2005, pp. 231–238 (2005)

  5. Zhang P., Zu Y., Li B. et al.: Study o reconfigurable p-cycle model in WDM networks. Study Opt. Commun. 148(4), 8–10 (2008)

    Google Scholar 

  6. Kiaei Mohammad S., Assi C., Jaumard B.: A survey on the p-cycle protection method. IEEE Commun. Surv. Tutor. 11(3), 53–71 (2009)

    Article  Google Scholar 

  7. Ho P., Tapolcai J., Cinkler T.: Segment shared protection in mesh communications networks with bandwidth guaranteed tunnels. IEEE/ACM Trans. Netw. 12, 1105–1118 (2004)

    Article  Google Scholar 

  8. Guo L.: LSSP: a novel local segment-shared protection for multi-domain optical mesh networks. Comput. Commun. 30, 1794–1801 (2007)

    Article  Google Scholar 

  9. Zhang X., Liao D., Wang S. et al.: On segment-shared protection for dynamic connections in multi-domain optical mesh networks. Int. J. Electron. Commun. 64, 366–371 (2010)

    Article  Google Scholar 

  10. Xie, X., Sun, W., Hu, W., et al.: A shared sub-path protection strategy in multi-domain optical networks. In: Optical Fiber Communication and Optoelectronics Conference, 2007 Asia, pp. 418–420 (2007)

  11. Huang S., Li B., Gu W. et al.: Distributed protocol for removal of loop backs with asymmetric digraph using GMPLS in optical mesh networks. IEEE Trans. Commun. 59(2), 541–551 (2011)

    Article  MathSciNet  Google Scholar 

  12. Li,B., Zang,Y.,Deng,Y. et al.:Anovel p-cycle protection strategy for asymmetric traffics in mesh optical networks. J. Beijing Univ. Posts Telecommun. 31(1), 1–4 (2008)

    MathSciNet  Google Scholar 

  13. Li B., Zang Y., Gu W. et al.: A hybrid p-cycle protection model for node/span failures in ASON. Chin. High Technol. Lett. 19(2), 125–129 (2009)

    Google Scholar 

  14. Li B., Shanguo H., Yongjun Z. et al.: Two-hop traversing based p-cycle node-supplement algorithm in WDM optical network. Huazhong Univ. Sci. Tech. (Natural Science Edition) 37(12), 20–24 (2009)

    MATH  Google Scholar 

  15. Guo L., Wang X., Song Q. et al.: New insights on survivability in multi-domain optical networks. Inf. Sci. 178, 3635–3644 (2008)

    Article  Google Scholar 

  16. Huang, H., Copeland, J.A.: Multi-domain mesh optical network protection using Hamiltonian cycles. In: Workshop on High Performance Switching and Routing (HPSR 2002). Merging Optical and IP Technologies, pp. 83–87 (2002)

  17. Schupke Dominic A.: On Hamiltonian cycles as optimal p-cycles. IEEE Commun. Lett. 9(4), 360–362 (2005)

    Article  Google Scholar 

  18. Guo L., Wang X., Cao J. et al.: Local and global Hamiltonian cycle protection algorithm based on abstracted virtual topology in fault-tolerant multi-domain optical networks. IEEE Trans. Commun. 58(3), 851–859 (2010)

    Article  Google Scholar 

  19. Drid, H., Lahoud, S., Cousin, B.: A topology aggregation model for survivability in multi-domain optical networks using p-cycles. In: 2009 Sixth IFIP International Conference on Network and Parallel Computing, Gold Coast, pp. 211–218 (2009)

  20. Li J., Yun L., Zhang J., Gu W.Y.: Evaluation of GMPLS controlled multi-granularity automatically switched optical network. Eur Trans. Telecommun. 19(1), 39–46 (2008)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. School of Electric and Electronic Engineering, North China Electric Power University, Beijing, 102206, China

    Liangrui Tang, Mingming Cai, Bin Li & Runze Wu

Authors
  1. Liangrui Tang
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Mingming Cai
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Bin Li
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Runze Wu
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Mingming Cai.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Tang, L., Cai, M., Li, B. et al. A novel multi-link fault-tolerant algorithm for survivability in multi-domain optical networks. Photon Netw Commun 24, 77–85 (2012). https://doi.org/10.1007/s11107-011-0369-0

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11107-011-0369-0

Keywords

Search

Navigation