Skip to main content
SpringerLink
Log in

Incremental survivable network design against node failure in SDH/SONET mesh networks

  • Published:
Photonic Network Communications Aims and scope Submit manuscript

Abstract

Network survivability is becoming more and more important for the plenty of information each single fiber carries. Extra network resources are needed to increase network survivability level. In this paper, we investigate the problem of how to augment the network topology with adding new links and allocate spare capacity to maximize the service restorability against node failures in SDH/SONET mesh networks. A scheme called maximal node-disjoint backup paths provisioning with topology augmentation is proposed to tackle the problem, and another scheme called globally optimized path provisioning with topology augmentation, which allows adjusting the existing working paths of network flows, is investigated to optimize the augmented network globally. Both schemes are formulated as mixed integer linear programming models. Furthermore, heuristic algorithms are investigated to be implemented in software. Three algorithms, i.e., added links searching method, successive maximal survivable routing method, and random sequence routing convergence method, are designed and compared. Simulation results show the effectiveness of the algorithms.

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. Hwang, D., Chiu, A., Li, G.: Dynamic incremental design for telecom networks. In: Proceeding of IEEE/OSA OFC/NFOEC, NTuD2 (Feb. 2008)

  2. Medhi D. (1994) A unified approach to network survivability for teletraffic networks: models, algorithms and analysis. IEEE Trans. Commun. 42: 534–548

    Article  Google Scholar 

  3. Grover W.D. (2004) Mesh-Based Survivable Networks: Options and Strategies for Optical, MPLS, SONET, and ATM Networking. Prentice Hall PTR, Upper Saddle River

    Google Scholar 

  4. Pióro M., Medhi D. (2004) Routing, Flow, and Capacity Design in Communication and Computer Networks. Elsevier/Morgen Kaufann, Amsterdam

    MATH  Google Scholar 

  5. Yu, J., Yamashita, I., Seikai, S., Kitayama, K.: Capacity planning of survivable wavelength-routed networks for increase of traffic loads. In: Proceeding of IEEE/OSA OFC/NFOEC, OThS3 (March 2005)

  6. Shen, G., Tucker, R.S.: Capacity allocation in optical networks under dynamic lightpath demands. In: Proceeding of IEEE/OSA OFC/NFOEC, OWA7 (Feb. 2008)

  7. Meusburger, C., Schupke, D.A.: Rerouting of 1 + 1 optical channels: cost benefits for incrementally planned networks. In: Proceeding of IEEE/OSA OFC/NFOEC, OWY2 (Feb. 2008)

  8. Li Q. et al (2009) Incremental survivable network design with topology augmentation in SDH/SONET mesh networks. Photonic Netw. Commun. 18: 400–408

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. State Key Laboratory on Integrated Optoelectronics, Tsinghua University, Beijing, 100084, People’s Republic of China

    Qingshan Li, Xiaoping Zheng, Yanhe Li & Hanyi Zhang

  2. Tsinghua National Laboratory for Information Science and Technology, Tsinghua University, Beijing, 100084, People’s Republic of China

    Qingshan Li, Xiaoping Zheng, Yanhe Li & Hanyi Zhang

  3. Department of Systems and Computer Engineering, Carleton University, 1125 Colonel by Drive, Ottawa, ON, K1S 5B6, Canada

    Wenda Ni

Authors
  1. Qingshan Li
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Xiaoping Zheng
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Wenda Ni
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Yanhe Li
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Hanyi Zhang
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Qingshan Li.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Li, Q., Zheng, X., Ni, W. et al. Incremental survivable network design against node failure in SDH/SONET mesh networks. Photon Netw Commun 23, 25–32 (2012). https://doi.org/10.1007/s11107-011-0332-0

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

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

Keywords

Search

Navigation