Extension of segment protection for bandwidth efficiency and differentiated quality of protection in optical/MPLS networks☆
Introduction
In a wavelength-routed optical network, the failure of a network element (e.g., fiber, crossconnect) can cause the failure of several lightpaths, thereby leading to large data and revenue loss. Protection—a proactive procedure in which spare capacity is reserved during lightpath set-up [4], [6], [20], [21], [22], [28]—is essential for recovering from such failures in a short time period, e.g. 50 ms. Protection schemes can be classified according to the type of routing used (link based versus path based) and the type of resource sharing (dedicated versus shared). A path carrying traffic during normal operation is known as a working path.1 When a working path fails, the lightpath is rerouted over a backup path. High bandwidth efficiency and short protection-switching time are two of the most important and desirable features of a protection scheme [14], where the protection-switching time for a lightpath is the time duration the network takes to properly signal/configure the nodes along the backup path before switching traffic to the backup path after a failure occurs on the working path [28].
We consider the problem of dynamic survivable lightpath provisioning against single-node (crossconnect) and single-link (fiber) failures. Specifically, we focus on shared protection (because of its desirable resource efficiency) with the assumptions that existing lightpaths cannot be disturbed and no knowledge of future arrivals is available at the time of provisioning the current lightpath request. While we consider full wavelength-convertible networks here, the extension to the wavelength-continuous case is straightforward.
Much work has been conducted on dynamic shared protection [8], [23], [25], [34] in optical WDM networks and on dynamic routing of restorable bandwidth-guaranteed connections in MPLS networks [11], [12], [13], [26]. A widely considered approach—shared-path protection [28]—is bandwidth efficient due to backup sharing. Consequently, how to increase backup sharing based on different cost models and route-computation techniques is of particular interest and has been reported in [3], [12], [16], [19], [30], [31], [33]. The complexity of shared-path protection is high as it is NP-complete to find a working path and a backup path for a new lightpath request when backup sharing with existing backup paths is allowed [5], [25]. As a result, practical heuristics are usually employed.
One possible limitation of shared-path protection is that backup paths may sometimes become longer due to backup sharing [3]. Consequently, protection-switching time may increase because of longer backup paths. The relation between backup sharing and backup-path hop distance for path protection has been shown to be that one trades off another in [3], [34].
Furthermore, lightpath requests may have differentiated protection-switching-time requirements. For example, lightpaths carrying voice traffic may require 50 ms protection-switching time while lightpaths carrying data traffic may have a wide range of protection-switching-time requirements. Due to the pathwise node-/link-disjoint nature of path protection, shared-path protection may not provision lightpath requests according to their protection-switching-time requirements effectively in practical-sized networks [17], [24]. Clearly, proper mechanisms are needed to provision such lightpath requests in a resource-efficient manner.
Motivated by the above considerations, we first unify various forms of segment protection into generalized segment protection (GSP) and propose an effective heuristic in Section 2. Then, on the basis of GSP, we present a new and effective approach to provisioning lightpath requests according to their protection-switching-time requirements while taking into account backup sharing in Section 3.
While our focus is on the optical WDM network, in which the bandwidth requirement of a lightpath request is one wavelength, our approaches can also be directly applied to MPLS networks for provisioning restorable, bandwidth-guaranteed connections of differentiated bandwidth granularities with appropriate adjustments.
Section snippets
Generalized segment protection
Below, we unify various forms of segment protection into generalized segment protection (GSP) in Section 2.1, design an efficient heuristic in Section 2.2, and demonstrate the effectiveness of GSP in Section 2.3.
Providing differentiated quality of protection (QoP) based on generalized segment protection
GSP can be employed for provisioning differentiated quality of protection (QoP). Here, we focus on one of the most important QoP parameters, namely protection-switching time. The protection-switching time of a shared-path protected lightpath can be calculated from the hop count of the working/backup paths, as shown in [2], [24], [28]. Therefore, we consider QoP in terms of hop count.
Below, we first argue why new mechanisms are needed to provision differentiated QoP in Section 3.1; in Section 3.2
Conclusion
This paper considered the problem of dynamic survivable lightpath provisioning against single-node/link failures in optical WDM mesh networks. We unified various forms of segment protection into generalized segment protection (GSP). We designed an efficient heuristic which, upon the arrival of a lightpath request, dynamically divides a judiciously selected working path into multiple overlapped working segments and computes a backup segment for each working segment while accommodating backup
References (35)
- V. Anand, S. Chauhan, C. Qiao, Sub-path protection: a new framework for optical layer survivability and its...
- C. Assi, Y. Ye, A. Shami, S. Dixit, M. Ali, Efficient path selection and fast restoration algorithms for shared...
- E. Bouillet, J.-F. Labourdette, R. Ramamurthy, S. Chaudhuri, Enhanced algorithm cost model to control tradeoffs in...
- et al.
Optical network design and restoration
Bell Lab. Tech. J.
(1999) - et al.
Routing and restoration architectures in mesh optical networks
Opt. Netw. Mag.
(2003) - A. Fumagalli, M. Tacca, F. Unghvary, A. Farago, Shared path protection with differentiated reliability, in: Proc. IEEE...
- et al.
An efficient primary-segmented backup scheme for dependable real-time communication in multihop networks
IEEE/ACM Trans. Netw.
(2003) - O. Hauser, M. Kodialam, T.V. Lakshman, Capacity design of fast path restorable optical networks, in: Proc. IEEE...
- et al.
A framework for service-guaranteed shared protection in WDM mesh networks
IEEE Commun. Mag.
(2002) - P.-H. Ho, H.T. Mouftah, A novel strategy for protection domain allocation in dynamic mesh WDM networks, in: Proc. IEEE...
An overview of constraint-based path selection algorithms for QoS routing
IEEE Commun. Mag.
Cited by (26)
Efficient failure recovery techniques for segment-routed networks
2022, Computer CommunicationsCitation Excerpt :Therefore, the number of BFD sessions that a given switch can simultaneously sustain in such a network is an important consideration that must be taken into account. Suitability for Software-Defined Networks: Since the computation of the edge-disjoint paths and the segments can be accomplished at a centralized entity, SBP is suitable for Software-Defined Networks (SDNs) and networks with a Path Computation Element (PCE) based architecture [20]. The PCE is a centralized entity responsible for computing paths such as a traffic-engineered LSP in an MPLS network.
Routing optimization for IP networks with loop-free alternates
2016, Computer NetworksCitation Excerpt :Therefore, it seems reasonable to preferably protect traffic with high-availability requirements in those networks. This approach can be considered as a form of differentiated resilience [43–46]. For that purpose, we propose an extension of objective functions for link cost optimization and demonstrate its effectiveness in a challenging experiment.
Intelligent shared-segment protection
2008, Computer NetworksCitation Excerpt :Various forms of segment protection have been proposed in Refs. [11,3,9,12].
Distributed network control for establishing reliability-constrained least-cost lightpaths in WDM Mesh networks
2007, Computer CommunicationsCitation Excerpt :There exists several studies in literature which provides various levels of protection or required reliability to the connection requests [23–32].
A heuristic algorithm for shared segment protection in mesh WDM networks with limited backup path/segments length
2006, Computer CommunicationsSegment shared protection for survivable meshed WDM optical networks
2005, Optics CommunicationsCitation Excerpt :So, in this paper, we shall first study the detailed protection switching procedure for the dual-link failures and calculate the formulas of the protection switching time. In order to achieve a fast recovery after the failures and an appropriate resource utilization ratio, we consider dividing the working path of each connection request into several un-overlapped segment paths according to a parameter M that denotes the length of each segment path, because different segment division can determine different protection switching time and resource utilization [2,15–17]. In Section 2.2, we shall detail describe our division scheme of segment path.
- ☆
This work was supported in part by NSF Grant No. ANI-98-05285. Part of this work was presented at the IFIP Networking 2004 conference, Athens, May 2004.