Skip to main content
SpringerLink
Log in

Shared partial path protection in WDM networks with shared risk link groups

  • Published:
Photonic Network Communications Aims and scope Submit manuscript

Abstract

For 100% shared risk link group (SRLG) failure protection, conventional full path protection has to satisfy SRLG-disjoint constraints, i.e., its working path and backup path cannot go though the same SRLG. With the increase of size and number of SRLGs, capacity efficiency of conventional shared full path protection becomes poorer due to SRLG-disjoint constraints and the blocking probability becomes much higher due to severe traps. To solve these problems, we present a partial path protection scheme where SRLG-disjoint backup paths may only cover part of the working path. Full path protection becomes a special case of partial path protection, in which the backup path covers the full working path. By choosing the most survivable partial backup path as backup path, we can make the impact of SRLG failures as low as possible and accept as many as possible connection requests. Assuming every SRLG has the same probability to fail, we present a heuristic algorithm to find the most survivable partial backup path by choosing full path protection first, iteratively computing partial backup paths and choosing the most survivable one. The benefit of this heuristic algorithm is that it can find the optimal results within less iteration. Analytical and simulation results show that, compared to conventional full path protection, our proposed scheme can significantly reduce blocking probability with little sacrifice on survivability. The proposed scheme is very useful particularly when the network contains a lot of SRLGs and the blocking probability of conventional full path protection becomes too high.

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. Zhou D., Subramaniam S.: Survivability in optical networks. IEEE Netw. 14, 16–23 (2000)

    Google Scholar 

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

    Article  Google Scholar 

  3. Saradhi C.V., Gurusarny M., Zhou L.: Differentiated QoS for survivable WDM optical networks. IEEE Commun. Mag. 42, 8–14 (2004)

    Article  Google Scholar 

  4. Saradhi C.V., Murthy C.R.: Routing differentiated reliable connections in WDM optical networks. Opt. Network Mag. 3(3), 50–67 (2002)

    Google Scholar 

  5. Xu D., Xiong Y., Qiao C.: Novel algorithms for shared segment protection. IEEE J. Sel. Area Commun. 21, 1320–1331 (2003)

    Article  Google Scholar 

  6. Ou C., Zang H., Singhal N.K., Zhu K., Sahasrabuddhe L.H., MacDonald R.A, Mukherjee B.: Subpath protection for scalability and fast recovery in optical WDM mesh networks. IEEE J. Sel. Area Commun. 22, 1859–1875 (2004)

    Article  Google Scholar 

  7. Strand J., Chiu A., Tkach R.: Issues for routing in the optical layer. IEEE Commun. Mag. 39, 81–87 (2001)

    Article  Google Scholar 

  8. Zang H., Ou C., Mukherjee B.: Path-protection routing and wavelength assignment (RWA) in WDM mesh networks under duct-layer constraints. IEEE/ACM Trans. Network. 11, 248–258 (2003)

    Article  Google Scholar 

  9. Oki E., Matsuura N., Shiomoto K., Yamanaka N.: A disjoint path selection scheme with shared risk link groups in GMPLS networks. IEEE Commun. Lett. 6, 406–408 (2002)

    Article  Google Scholar 

  10. Xu D., Xiong Y., Qiao C., Li G.: Trap avoidance and protection schemes in networks with shared risk link groups. IEEE/OSA J. Lightw. Technol. 21, 2683–2693 (2003)

    Article  Google Scholar 

  11. Xu D., Xiong Y., Qiao C., Li G.: Failure protection in layered networks with shared risk link groups. IEEE Network 18, 36–41 (2004)

    Google Scholar 

  12. Papadimitriou, D. et al.: Inference of shared risk link groups. IETF, draft-many-inference-srlg-00.txt. In: Internet Draft, Work in Progress, Nov. (2001)

  13. Shao X., Xiao G., Zhou L., Cheng X., Wang Y.: Hybrid Protection in WDM Networks with Shared Risk Link Groups. Photon. Network Commun. 12, 295–307 (2006)

    Article  Google Scholar 

  14. Fumagalli, A., Tacca, M., Unghvary, F., Farago, A.: Shared path protection with differentiated reliability. In: Proceedings of IEEE ICC’2002, pp. 2157–2161. New York, USA (2002)

  15. Zhang, J., Zhou, K., Zhang, H., Mukherjee, B.: A new provisioning framework to provide availability-guaranteed service in WDM mesh networks. In: Proceedings of IEEE ICC’2003, pp. 1484–1488. Anchorage, USA (2003)

  16. Huang, Y., Heritage, J.P., Mukherjee, B., Wen, W.: Availability-guaranteed service provisioning with shared-path protection in optical WDM networks. In: Proceedings of OFC’2004, vol. 1, pp. 23–27. Los Angeles, USA (2004)

  17. Xue, G., Zhang, W., Tang, J., Thulasiraman, K.: Establishment of survivable connections in WDM networks using partial path protection. In: Proceedings of IEEE ICC’05, vol. 3, 16–20 May (2005) pp. 1756–1760, Seoul, Korea.

  18. Grover, W.D., Clouqueur, M.: Span-restorable mesh networks with multiple Quality of Protection (QoP) service-classes. In: Proceedings of Optical Communications and Networks, pp. 321–324 (2002)

  19. Xu, D., Xiong, Y., Qiao, C.: A New PROMISE algorithm in networks with shared risk link groups. In: Proceedings of IEEE Globecom’2003, vol. 5, pp. 2536–2540, San Francisco, USA (2003)

  20. Zang H., Jue J.P, Sahasrabuddhe L., Ramamurthy R., Mukherjee B.: Dynamic lightpath establishment in wavelength routed WDM networks. IEEE Commun. Mag. 39, 100–108 (2001)

    Article  Google Scholar 

  21. Shao, X., Zhou, L., Cheng, X., Zheng, W., Wang, Y.: Best effort shared risk link group (SRLG) failure protection in WDM networks. To appear on IEEE ICC’2008, pp. 19–23, Beijing, China (2008)

Download references

Author information

Authors and Affiliations

  1. Institute for Infocomm Research, 21 Heng Mui Keng Terrace, Singapore, 119613, Singapore

    Xu Shao, Luying Zhou, Xiaofei Cheng & Yixin Wang

  2. Create-Net, Via Solteri 38, Trento, 38100, Italy

    Chava Vijaya Saradhi

  3. Macau University of Science and Technology, Avenida Wai Long, Taipa, Macao

    Jianqing Li

Authors
  1. Xu Shao
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Luying Zhou
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Xiaofei Cheng
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Chava Vijaya Saradhi
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Yixin Wang
    View author publications

    You can also search for this author in PubMed Google Scholar

  6. Jianqing Li
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Xu Shao.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Shao, X., Zhou, L., Cheng, X. et al. Shared partial path protection in WDM networks with shared risk link groups. Photon Netw Commun 16, 221–231 (2008). https://doi.org/10.1007/s11107-008-0132-3

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11107-008-0132-3

Keywords

Search

Navigation