Abstract
Network survivability is a crucial requirement in WDM mesh networks. In this paper, we systematically consider the problem of dynamic survivability with dynamic single link failure in WDM networks under dynamic traffic demands. Specifically, we investigate various protection schemes, such as dedicated path protection (DPP), shared path protection (SPP), dedicated link protection (DLP), shared link protection (SLP), and two restoration schemes, path restoration (PR) and link restoration (LR). Moreover, two new shared protection methods are proposed, i.e., SRLG-based shared link protection (SRLG-SLP) and SRLG-based shared path protection (SRLG-SPP). The SRLG (shared risk link group) constraint defines the availability of protection resources to a working path, which requires that any two working paths sharing the same risk of failure (or in the same SRLG) cannot share the same protection resources. Furthermore, in our study, we consider a more practical dynamic single-link failure model, in which the link-failure-interarrival time and link-failure-holding time are considered as two independent parameters. Based on this link-failure model, extensive simulations are done to analyze and compare the dynamic survivable performance of various protection and restoration schemes. Resource utilization, protection efficiency, restoration efficiency, and service disruption ratio are employed as survivable performance metrics versus traffic load, link-failure frequency, and link-failure reparation time to evaluate the survivable performance. Many meaningful results are given. In addition, we show that the developed SRLG-SLP and SRLG-SPP protection schemes perform very well in terms of protection efficiency and service disruption ratio, while sacrificing some performance in terms of resource utilization.
Similar content being viewed by others
References
R. Ramaswami, K. Sivarajan, Optical Networks: A Practical Perspective (Morgan Kaufmann Publishers, 1998).
R. Ramaswami, K. Sivarajan, Routing and wavelength assignment in all-optical networks, IEEE/ACM Trans. Networking, vol. 3,no. 5, (October 1995), pp. 489-500.
J. Yates, M. Rumsewicz, J. Lacey, Wavelength converters in dynamically-reconfigurable WDM networks, IEEE Communications Survey, http://www.comsoc.org/pubs/ surveys, (Second Quarter 1999).
H. Zang, J. P. Jue, B. Mukherjee, A review of routing and wavelength assignment approaches for wavelength-routed optical WDM networks, SPIE Optical Networks Magazine, vol. 1,no. 1, (Jan. 2000), pp. 47-60.
J. Späth, Dynamic routing and resource allocation in WDM transport networks, Elsevier Computer Networks, vol. 32,no. 5, (May 2000), pp. 519-538.
Y. Xiong, L. G. Mason, Restoration strategies and spare capacity requirements in self-healing ATM networks, IEEE/ACM Transactions on Networking, vol. 7,no. 1, (Feb. 1999), pp. 98-110.
V. Sharma et al., Framework for MPLS-based Recovery, IETF draft, draft-ietf-mpls-recovery-frmwrk-03.txt, work in progress, (July 2001).
O. Gerstel, Opportunities for optical protection and restoration, Proc. OFC'98, San Jose, CA, vol. 2, (March 1998), pp. 269-270.
O. Gerstel, R. Ramaswami, Optical layer survivability: A services perspective, IEEE Comm. Mag., vol. 38,no. 3, (March 2000), pp. 104-113.
S. Ramamurthy, B. Mukherjee, Survivable WDM mesh networks, Part I—Protection, Proc. IEEE INFOCOM, New York, vol. 2, (March 1999), pp. 744-751.
S. Ramamurthy, B. Mukherjee, Survivable WDM mesh networks, Part II—Restoration, Proc. ICC, New York, vol. 3, (March 1999), pp. 2023-2030.
B. T. Doshi et al., Optical network design and restoration, Bell Labs. Tech. J., (Jan.–Mar. 1999), pp. 58-84.
G. Mohan, C. Siva Ram Murthy, Arun K. Somani, Efficient algorithms for routing dependable connections in WDM optical networks, IEEE/ACM Trans. Networking, vol. 9,no. 5, (Oct. 2001), pp. 553-566.
G. Ellinas et al., Protection cycles in mesh WDM networks, IEEE J. Select. Areas Commun, vol. 18,no. 10, (Oct. 2000), pp. 1924-1937.
O. Gerstel, R. Ramaswami, Optical layer survivability—an implementation perspective, IEEE J. Select. Areas Commun., vol. 18,no. 10, (Oct. 2000), pp. 1885-1899.
B. Rajagopalan, D. Saha, Link bundling in optical networks, IETF draft, draft-rs-optical-bundling-01.txt, work in progress, (October 2000).
D. Papadimitriou et al., Inference of Shared Risk Link Groups, IETF draft, draft-many-inference-srlg-00.txt, work in progress, (Feb. 2001).
R. R. Iraschko et al., Optimal capacity placement for path restoration in mesh survivable networks, Proc. ICC, Dallas, TX, vol. 3, (June 1996), pp. 1568-1574.
S. S. Lumetta et al., Capacity versus robustness: A tradeoff for link restoration in mesh networks, IEEE J. lightwave technology, vol. 18,no. 12, (Dec. 2000), pp. 1765-1775.
S. S. Lumetta, M. Medard, Towards a deeper understanding of link restoration algorithms for mesh networks, IEEE INFOCOM, Anchorage, Alaska, vol. 1, (April 2001), pp. 367-375.
R. Ramaswami, A. Segall, Distributed network control for optical networks, IEEE/ACM Transactions on Networking, vol. 5,no. 6, (Dec. 1997), pp. 936-943.
H. Zang et al., Connection management for wavelength-routed WDM networks, Proc. IEEE GLOBECOM, Rio de Janeiro, Brazil, vol. 2, (Dec. 1999), pp. 1428-1432.
H. Zang, B. Mukherjee, Connection management for survivable wavelength-routed WDM mesh networks, SPIE Optical Networks Magazine, vol. 2,no. 4, (July/Aug. 2001), pp. 17-28.
B. Jajagopalan et al., Signaling for protection and restoration in optical mesh networks, IETF draft, draft-bala-protection-restoration-signaling-00.txt, work in progress, (Nov. 2001).
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Wang, Y., Zeng, Q. & Zhao, H. Dynamic Survivability in WDM Mesh Networks Under Dynamic Traffic. Photonic Network Communications 6, 5–24 (2003). https://doi.org/10.1023/A:1023602406566
Issue Date:
DOI: https://doi.org/10.1023/A:1023602406566