Skip to main content
SpringerLink
Log in

A novel segment-shared protection algorithm based on dynamic domain-sequencing scheme for multi-domain optical mesh networks

  • Published:
Photonic Network Communications Aims and scope Submit manuscript

Abstract

Survivability has been widely recognized as an important design issue for optical networks. In practice, as the network scale keeps expanding, this design problem becomes more critical. Due to scalability and domain privacy, designing the protection scheme in multi-domain networks is more difficult than that in single domain networks. The path computation element (PCE) is known as an efficient architecture to compute optimal traffic engineering (TE) paths in multi-domain multilayer networks. Based on the PCE architecture, we first propose a new dynamic domain-sequencing scheme that considers the load balance of inter-domain links and then propose an improved segment-shared protection approach called DDSP. It can provide 100% protection ability for multiple failures that each single domain has only one failed link. Finally, the protection based on the optimal dynamic domain-sequencing scheme, called OPT, is designed, to evaluate performance of our algorithm and to provide the good bounding for the dynamic domain-sequencing scheme with limited intra TE information. Simulation evaluation shows that the proposed scheme is effective in multi-domain path protection with more efficient resource utilization, lower blocking probabilities and less inter-domain cost. Furthermore, the performance of it is near to OPT.

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. Doshi B.T., Dravida S., Harshavardhana P., Hauser O., Wang Y.: Optical network design and restoration. Bell Labs Tech. J. 4(1), 58–84 (1999)

    Article  Google Scholar 

  2. Zhou D., Subramaniam S.: Survivability in optical networks. IEEE Network 14(6), 16–23 (2000)

    Article  Google Scholar 

  3. Modiano E., Narula-Tam A.: Survivable lightpath routing: a new approach to the design of WDM-based networks. Sel. Areas Commun. 20(4), 800–809 (2002)

    Article  Google Scholar 

  4. Ramamurthy S., Sahasrabuddhe L., Mukherjee B.: Survivable WDM mesh networks. IEEE/OSA J. Lightw. Technol. 21(4), 870–883 (2003)

    Article  Google Scholar 

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

    Article  Google Scholar 

  6. Bouillet, E., Labourdette, J.-F., Ramamurthy, R., Chaudhuri, S.: Enhanced algorithm cost model to control tradeoffs in provisioning shared mesh restored lightpaths. In: Proceedings of the OFC, pp. 544–546, March 2002

  7. Li, G., Wang, D., Kalmanek, C., Doverspike, R.: Efficient distributed path selection for shared restoration connections. In: Proceedings of the IEEE INFOCOM 2002, pp. 140–149, Nov 2002

  8. Ouyang Y., Zeng Q.: Connection provisioning with guaranteed recovery time in survivable WDM optical networks. Photonic Netw. Commun. 12(3), 309–319 (2006)

    Article  Google Scholar 

  9. Yang, X., Ramamurthy, B.: Inter-domain dynamic routing in multi-layer optical transport networks. In: Proceedings of the Globecom’03, pp. 2623–2627, Dec 2003

  10. Liu Q., Kok M., Ghani N., Gumaste A.: Hierarchical routing in multi-domain optical networks. Comput. Commun. 30(1), 122–131 (2006)

    Article  Google Scholar 

  11. Drid H., Cousin B., Molnar M. et al.: A survey of survivability in multi-domain optical networks. Comput. Commun. 33(8), 1005–1012 (2010)

    Article  Google Scholar 

  12. Guo L., Wang X., Li Y. et al.: A novel domain-by-domain survivable mechanism in multi-domain wavelength division-multiplexing optical networks. Opt. Fiber Technol. 15(2), 192–196 (2009)

    Article  Google Scholar 

  13. Awaebuch, B., Shavitt, Y.: Topology aggregation for directed graphs. In: ISCC ’98. Proceedings of the Third IEEE Symposium on Computers and Communications, pp. 47–52, July 1998

  14. Lee, W.: Minimum equivalent subspanner algorithms for topology aggregation in ATM networks. In: Proceedings of the 2nd International Conference on ATM, pp. 351–359, June 1999

  15. Bhutani K.R., Battou A., Khan B.: Two Approaches for aggregation of peer group topology in hierarchical PNNI networks. Int. J. Intell. Autom. Soft Comput. 6(2), 125–134 (2000)

    Google Scholar 

  16. Liu Q., Kök M.A., Ghani N., Gumaste A.: Hierarchical routing in multi-domain optical networks. Comput. Commun. 30(1), 1794–1801 (2007)

    Google Scholar 

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

    Article  Google Scholar 

  18. Zhang S., Peng Y., Du S., Yang X., Long K.: Local segment-shared protection based on source egress gateway selection for multi-domain optical mesh networks. SCIENCE CHINA Inf. Sci. 54(2), 227–235 (2011)

    Article  Google Scholar 

  19. Zhang X., Liao D., Wang S., Yu H.: On segment shared protection for dynamic connections in multi-domain optical mesh networks. Int. J. Electron. Commun. 64(4), 1–6 (2009)

    Google Scholar 

  20. Drid H., Lahoud S., Cousin B., Molnár M.: Survivability in multi-domain optical networks using p-cycles. Photonic Netw. Commun. 19(1), 81–89 (2009)

    Article  Google Scholar 

  21. Truong D.L., Thiongane B.: Dynamic routing for shared path protection in multidomain optical mesh networks. J. Opt. Netw. 5(1), 58–74 (2006)

    Article  Google Scholar 

  22. Farrel, A., Vasseur, J.P., Ash J.: A path computation element (PCE) based architecture. IETF RFC 4655, Aug 2006

  23. Dasgupta S., de Oliveira J.C., Vasseur J.P.: Path-computation-element-based architecture for inter-domain MPLS/GMPLS traffic engineering: overview and performance. IEEE Network 21(4), 38–45 (2007)

    Article  Google Scholar 

  24. Takeda, T., Oki, E., Shiomoto, K.: Diverse path setup schemes in multi-domain optical networks. In: BROADNETS 2008. pp. 523–530, Sept 2008

  25. Paolucci, F., Cugini, F., Valcarenghi, L., Castoldi, P.: Enhancing backward recursive PCE-Based Computation (BRPC) for inter-domain protected LSP provisioning. In: Proceedings of the OFC 2008, pp. 1–3, Feb 2008

  26. Sprintson, A. Yannuzzi, M. Orda, A., Masip-Bruin, X.: Reliable routing with QoS guarantees for multi-domain IP/MPLS networks. In: INFOCOM 2007. Proceedings of the 26th IEEE International Conference on Computer Communications, pp. 1820–1828, May 2007

  27. Truong D.L., Jaumard B.: Using topology aggregation for efficient segment shared protection solutions in multi-domain networks. IEEE J. Sel. Areas Commun. 25(9), 96–107 (2007)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. School of Communication and Information Engineering, University of Electronic Science and Technology of China, Chengdu, 610054, Sichuan, China

    Shengfeng Zhang, Shu Du, Yunfeng Peng, Xiaolong Yang & Keping Long

  2. Institute of Advanced Network Technology and New Services (ANTS), University of Science and Technology Beijing (USTB), 100083, Beijing, China

    Yunfeng Peng, Xiaolong Yang & Keping Long

  3. Research Center for Optical Internet Networks, Chongqing University of Posts and Telecommunications, 400065, Chongqing, Sichuan, China

    Shengfeng Zhang

Authors
  1. Shengfeng Zhang
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Shu Du
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Yunfeng Peng
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Xiaolong Yang
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Keping Long
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Keping Long.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Zhang, S., Du, S., Peng, Y. et al. A novel segment-shared protection algorithm based on dynamic domain-sequencing scheme for multi-domain optical mesh networks. Photon Netw Commun 22, 276–287 (2011). https://doi.org/10.1007/s11107-011-0327-x

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11107-011-0327-x

Keywords

Search

Navigation