Skip to main content
SpringerLink
Log in

Quality-of-Service Based Protection in MPLS Control WDM Mesh Networks

  • Published:
Photonic Network Communications Aims and scope Submit manuscript

Abstract

Intelligent methods for automatic protection and restoration are critical in optical transport mesh networks. This paper discusses the problem of quality-of-service (QoS)-based protection in terms of the protection-switching time and availability for end-to-end lightpaths in a WDM mesh network. We analyze the backup lightpath-sharing problem in such networks and study the correlation of the working lightpaths and the impact of the correlation on the sharing of the backup lightpaths. We present a multi-protocol-label-switching (MPLS) control-based fully distributed algorithm to solve the protection problem. The proposed algorithm includes intelligent and automatic procedures to set up, take down, activate, restore, and manage backup lightpaths. It greatly reduces the required resources for protection by allowing the sharing of network resources by multiple backup lightpaths. At the same time, it guarantees, if possible, to satisfy the availability requirement even with resource sharing by taking the correlation of working lightpaths into consideration. A simple analysis of the proposed algorithm in terms of computation time and message complexity indicates that the implementation of the algorithm is practical. The illustrative studies that compare the performance of 1:1, unlimited sharing, and QoS-based backup sharing algorithms indicate that QoS-based sharing achieves comparable performance as unlimited sharing, which is much better than the 1:1 backup scheme in terms of connection blocking probability, average number of connections in the network for a given offered load, and network resource utilization.

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. C. Metz, IP protection and restoration, INTERNET Computing, vol. 4,no. 2, (March–April 2000), pp. 2–7.

    Google Scholar 

  2. B. Mukherjee, Optical communication networks (McGraw-Hill, New York, 1997).

    Google Scholar 

  3. W. Wen, QoS-based design of high-speed data network, Ph.D. Dissertation (University of California, Davis, June 2001).

    Google Scholar 

  4. ANSI T1.105.01-1994, Telecommunications-Synchronous Optical Network (SONET)—Automatic Protection Switching, (1994).

  5. R. Ramaswami, K. Sivarajan, Optical Networks: A Practical Perspective (Morgan-Kaufmann, San Francisco, 1998).

    Google Scholar 

  6. O. Crochat, J. L. Boudec, Design protection for WDM optical networks, IEEE Journal on Selected Areas in Communications, vol. 16,no. 7, (Sept. 1998), pp. 1158–1165.

    Google Scholar 

  7. O. Crochat, J. L. Boudec, O. Gerstel, Protection interoperability for WDM optical networks, IEEE/ACM Transactions on Networking, vol. 8,no. 3, (June 2000), pp. 384–395.

    Google Scholar 

  8. O. Gerstel, R. Ramaswami, Optical layer survivability: A services perspective, IEEE Communications Magazine, vol. 38,no. 3, (March 2000), pp. 104–113.

    Google Scholar 

  9. O. Gerstel, R. Ramaswami, Optical layer survivability-an implementation perspective, IEEE Journal on Selected Areas in Communications, vol. 18,no. 10, (Oct. 2000), pp. 1885–1899.

    Google Scholar 

  10. N. Wauters, G. Ocakoglu, K. Struyve, P. F. Fonseca, Survivability in a new pan-european carriers' network based on wdm and sdh technology: Current implementation and future requirements, IEEE Communications Magazine, vol. 37, no. 8, (Aug. 1999), pp. 63–69.

    Google Scholar 

  11. S. Baroni, et al., Analysis and design of backbone architecture alternatives for IP optical networking, IEEE Journal on Selected Areas in Communications, vol. 18,no. 10, (Dec. 2000), pp. 1980–1994.

    Google Scholar 

  12. D. Zhou, S. Subramaniam, Survivability in optical networks, IEEE Network, vol. 14,no. 6, (Dec. 2000), pp. 16–23.

    Google Scholar 

  13. G. Mohan, C. S. R. Murthy, Lightpath restoration in WDM optical networks, IEEE Network, vol. 14,no. 6, (Dec. 2000), pp. 24–32.

    Google Scholar 

  14. A. Fumagalli, L. Valcarenghi, IP restoration vs. WDM protection, is there an optical choice? IEEE Network, vol. 14,no. 6, (Dec. 2000), pp. 34–41.

    Google Scholar 

  15. R. Ramaswami, A. Segall, Distributed network control for optical networks, IEEE/ACM Transactions on Networking, vol. 5,no. 6, (Dec. 1997), pp. 936–943.

    Google Scholar 

  16. N. Ghani, S. Dixit, T. Wang, On IP-Over-WDM Integration, IEEE Communications Magazine, vol. 38, no. 3, (March 2000), pp. 72–84.

    Google Scholar 

  17. R. Ramaswami, K. N. Sivarajan, Routing and wavelength assignment in all-optical networks, IEEE/ACM Transactions on Networking, vol. 3,no. 5, (Oct. 1995), pp. 489–500.

    Google Scholar 

  18. D. Banerjee, B. Mukherjee, A practical approach for routing and wavelength assignment in large wavelength-routed optical networks, IEEE Journal on Selected Areas in Communications, vol. 14,no. 5, (June 1996), pp. 903–908.

    Google Scholar 

  19. J. Kadambi, I. Crayford, M. Kalkunte, Gigabit Ethernet (Prentice Hall, 1998).

  20. S. Ramamurthy, B. Mukherjee, Survivable WDM mesh networks, Part I: Protection, Proc. IEEE INFOCOM '99, vol. 2, (New York, NY, April 1999), pp. 744–751.

    Google Scholar 

  21. S. Ramamurthy, B. Mukherjee, Survivable WDM mesh networks, Part II: Restoration, Proc. IEEE ICC '99, vol. 3, (Vancouver, Canada, June 1999), pp. 2023–2030.

    Google Scholar 

  22. S. Okamoto, M. Koga, H. Suzuki, K. Kawai, Robust photonic transport network implementation with optical cross-connect systems, IEEE Communications Magazine, vol. 38, no. 3, (March 2000), pp. 94–103.

    Google Scholar 

  23. Y. Ye, S. Dixit, M. Ali, On joint protection/restoration in IP-Centric DWDM-based optical transport networks, IEEE Communications Magazine, vol. 38, no. 5, (June 2000), pp. 174–183.

    Google Scholar 

  24. M. Alanyali, E. Ayanoglu, Provisioning algorithms for WDM optical networks, IEEE/ACM Transactions on Networking, vol. 7,no. 5, (Oct. 1998), pp. 767–778.

    Google Scholar 

  25. ISO 10589, Intermediate System to Intermediate System Intra-Domain Routing Exchange Protocol for use in Conjunction with the Protocol for Providing the Connectionless-mode Network Service, ISO Standard.

  26. E. W. Dijkstra, A note on two problems in connexion with graphs, numerische mathematik, vol. 1, (1959), pp. 269–271.

    Google Scholar 

  27. J. Moy, OSPF: Anatony of an Internet Routing Protocol (Addison-Wesley, 1998).

  28. L. Andersson, et al., LDP specification, RFC 3036, IETF Request for Comments, (January 2001).

  29. B. Jamoussi, et al., Constrained-based LSP setup using LDP, IETF Draft, IETF, work in progress.

  30. R. Braden, et al., Resource ReSerVation Protocol (RSVP)—Version 1 Functional Specification, RFC 2205, (September 1997).

  31. D. O. Awduche, et al., RSVP-TE: Extensions to RSVP for LSP tunnels, IETF Drafts, work in progress, (February 2001).

  32. G. M. Bernstein, J. Yates, D. Saha, IP-centric control and management of optical transport networks, IEEE Communication Magazine, (October 2000), pp. 161–167.

  33. Cisco System Co., Scaling Optical Data Networks with Cisco Wavelength Routing, Cisco White Paper, (1999).

  34. D. Awduche, et al., Multi-protocol lambda switching: combining MPLS traffic engineering control with optical cross-connects, IETF Draft, IETF, work in progress, (April 2001).

  35. D. Awduche, et al., Constraint-based routing IETF Draft, work in progress, (2000).

Download references

Author information

Authors and Affiliations

  1. Department of Electrical and Computer Engineering, University of California, Davis, CA, 95616, USA

    Wushao Wen, S. J. Ben Yoo & Biswanath Mukherjee

Authors
  1. Wushao Wen
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. S. J. Ben Yoo
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Biswanath Mukherjee
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Wushao Wen.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Wen, W., Ben Yoo, S.J. & Mukherjee, B. Quality-of-Service Based Protection in MPLS Control WDM Mesh Networks. Photonic Network Communications 4, 297–320 (2002). https://doi.org/10.1023/A:1016007829952

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1023/A:1016007829952

Search

Navigation