Path-based protection in WDM mesh networks subject to double-link failures

This letter studies the protection problem in WDM mesh networks and proposes a new scheme called improved path-based shared protection (IPSP) to tolerate double-link failures. Differing from previous path-based shared protection (PSP), IPSP allows some primary and backup paths to share resources. Simulation results show that IPSP outperforms PSP.     

Power-aware provisioning strategy with shared path protection in optical WDM networks

As the Internet continues to grow, the power consumption of telecommunication networks is rising at a considerable speed, which seriously increases the operational expenditure and greenhouse gas emission. Since optical Wavelength Division Multiplexing (WDM) networks are currently the most promising network infrastructures, power saving issue on these networks has received more attention in recent years. In traditional optical WDM networks, a large amount of power is drained by the redundant idle resources and reserved backup resources although these powered on resources do not carry traffic in most of the time. In order to reduce the network power consumption, turning off the corresponding network components or switching them to a low-power, standby state (or called sleep mode) is a promising greening approach. In this paper, we study the power-aware provisioning strategies and propose a sleep mode based Power-Aware Shared Path Protection (PASPP) heuristic algorithm to achieve the power efficiency of optical WDM networks. By jointly utilizing link-cost and fiber-cost in path routing, resource assignment, and resource release, PASPP makes working paths and backup paths converge on different fibers as much as possible, and switch idle and backup components to sleep mode to realize power saving. Simulation results show that our PASPP can obtain notable power saving and achieve satisfactory tradeoff between power efficiency and blocking probability with respect to Power-Unaware Shared Path Protection (PUSPP).     

Survivable lightpath provisioning in WDM mesh networks under shared path protection and signal quality constraints

This paper addresses the problem of survivable lightpath provisioning in wavelength-division-multiplexing (WDM) mesh networks, taking into consideration optical-layer protection and some realistic optical signal quality constraints. The investigated networks use sparsely placed optical-electrical-optical (O/E/O) modules for regeneration and wavelength conversion. Given a fixed network topology with a number of sparsely placed O/E/O modules and a set of connection requests, a pair of link-disjoint lightpaths is established for each connection. Due to physical impairments and wavelength continuity, both the working and protection lightpaths need to be regenerated at some intermediate nodes to overcome signal quality degradation and wavelength contention. In the present paper, resource-efficient provisioning solutions are achieved with the objective of maximizing resource sharing. The authors propose a resource-sharing scheme that supports three kinds of resource-sharing scenarios, including a conventional wavelength-link sharing scenario, which shares wavelength links between protection lightpaths, and two new scenarios, which share O/E/O modules between protection lightpaths and between working and protection lightpaths. An integer linear programming (ILP)-based solution approach is used to find optimal solutions. The authors also propose a local optimization heuristic approach and a tabu search heuristic approach to solve this problem for real-world, large mesh networks. Numerical results show that our solution approaches work well under a variety of network settings and achieves a high level of resource-sharing rates (over 60% for O/E/O modules and over 30% for wavelength links), which translate into great savings in network costs.     

A novel survivable routing algorithm for shared segment protection in mesh WDM networks with partial wavelength conversion

In this paper, a survivable routing algorithm is proposed for shared segment protection (SSP), called optimal self-healing loop allocation (OSHLA), which dynamically allocates spare capacity for a given working lightpath in mesh wavelength-division-multiplexing (WDM) networks with partial wavelength conversion capability. Two novel graph transformation approaches, namely graph of cycles and wavelength graph of paths, are introduced to solve this problem, in which the task of survivable routing is formulated as a series of shortest path searching processes. In addition to an analysis on the computation complexity, a suite of experiments is conducted to verify OSHLA on four networks with different topologies and traffic loads. We find that the blocking probability and computation complexity are dominated by the upper bound on the length of the working and protection segments. Comparison is made between OSHLA and four other reported schemes in terms of blocking probability. The results show that OSHLA can achieve the lowest blocking probability under the network environment of interest. We conclude that OSHLA provides a generalized framework of survivable routing for an efficient implementation of SSP in mesh WDM partial wavelength convertible networks. With OSHLA, a compromise is initiated by manipulating the upper bound on the length of working and protection segments such that the best performance-computation complexity gain can be achieved.     

Delay-constrained survivable multicast routing problem in WDM networks with shared segment-based protection

For a delay-constrained multicast transmission request, the goal of delay-constrained survivable multicast routing problem is to provide the primary multicast tree and the tree protecting sparse resources. The shared segment-based protection (SSBP) method is used in this article to protect the delay-constrained multicast transmission. Two heuristic methods are proposed to find the delay-constrained primary tree and the backup segments with delay constraint. Experiments are conducted to evaluate the performance of the proposed methods, and the performance to be evaluated includes wavelength efficiency ratio (WER), blocking ratio (BR), and executing time. Simulations show that the SSBP method can get better BR and WER than the previous results demonstrated Din and Jiang (Comput Commun 35(10):1172–1184, 2012).     

All-optical multipoint-to-point routing in WDM mesh networks

In this article, the routing and wavelength assignment (RWA) problem for supporting multipoint-to-point communications in all-optical WDM mesh networks is investigated. Two efficient algorithms, namely reverse shortest path tree routing (RSPT) and k-bounded edge disjoint path routing (EDPR), are proposed. We proved that the problem of minimizing the total cost while establishing a multipoint-to-point session can be solved in polynomial time of O(|V|log|V|?+?|V|?+?|E|) by the RSPT algorithm, where |V| and |E| denote the number of nodes and the number of edges in the network, respectively. Nevertheless, the solution provided by the EDPR algorithm produces a significant reduction in the maximum number of wavelengths required per link (i.e., the link stress) for a multipoint-to-point session compared to RSPT algorithm. EDPR algorithm can also approximate to the optimal total cost with a ratio of k. Simulations are done to assess these two algorithms. Numerical results demonstrate their efficiencies in supporting multipoint-to-point communications in all-optical WDM networks.     

Dynamic lightpath provisioning in optical WDM mesh networks with asymmetric nodes

The wavelength selective switch-based reconfigurable optical add/drop multiplexers is a promising switching equipment for future reconfigurable wavelength-division multiplexing (WDM) mesh networks. However, its asymmetric switching property complicates the optimal routing and wavelength assignment problem. In an asymmetric switching scenario, using the classic Dijkstra’s algorithm can lead to invalid paths traversing unconnected ports of an asymmetric node. To solve this problem, we propose both link-state (LS) and distance vector (DV) schemes for dynamic lightpath provisioning in optical WDM mesh networks with asymmetric nodes. The proposed LS schemes include the asymmetric switching-aware (ASA) Dijkstra’s algorithm, the $K$ -shortest path-based algorithm, and the entire path searching (EPS) algorithm. Simulation results show that the ASA-Dijkstra’s algorithm will bring notable improvement of the blocking performance with low computational complexity, while the EPS algorithm has much higher complexity and is not suitable to be employed in large-scale networks. On the other hand, our proposed DV solution, i.e., the information diffusion-based routing (IDBR), can achieve the lowest blocking probability with the lowest computational complexity. Moreover, IDBR does not require the distribution of local asymmetric switching information like the LS schemes, thus having a high level of topology confidentiality.     

Shared protection in mesh WDM networks

This article introduces the design principles and state-of-the-art progress in developing survivable routing schemes for shared protection in mesh WDM networks. This article first gives an overview of the diverse routing problem for both types of protection in mesh networks, path-base and segment shared protection; then the cost function and link state for performing diverse routing are defined by which the maximum extent of resource sharing can be explored in the complete routing information scenario. Review is conducted on the most recently reported survivable routing schemes along with state-of-the-art progress in diverse routing algorithms for segment shared protection. The following three reported algorithms are discussed in detail: iterative two-step-approach, potential backup cost, and maximum likelihood relaxation.     

Inter group shared protection (I-GSP) for survivable WDM mesh networks

This paper focuses on the survivable routing problem in WDM mesh networks where the objective is to minimize the total number of wavelengths used for establishing working and protection paths in the WDM networks. The past studies for survivable routing suffers from the scalability problem when the number of nodes/links or connection requests grows in the network. In this paper, a novel path-based shared protection framework, namely inter group shared protection (I-GSP), is proposed where the traffic matrix can be divided into multiple protection groups (PGs) based on specific grouping policy. Optimization is performed on these PGs such that sharing of protection wavelengths is considered not only inside a PG, but between the PGs. Simulation results show that I-GSP based integer linear programming model, namely, ILP-II solves the networks in a reasonable amount of time for which a regular integer linear programming formulation, namely, ILP-I becomes computationally intractable. For most of the cases the gap between the optimal solution and the ILP-II stays within 6%. The proposed ILP-II model yields a scalable solution for the capacity planning in the survivable optical networks based on the proposed I-GSP protection architecture.     

基于GMPLS的动态分布式WDM网状网恢复路由选择算法研究

提出了一种在GMPLS体系下的分布式业务路径和恢复路径在线选路算法，以使光网络在动态业务请求下能有效的利用波长资源。由于该算法对业务路径和恢复路径的选择进行了联合优化，其性能更优于独立业务路径恢复算法(SSPR)。仿真结果表明，利用该算法时业务路径和恢复路径占用的网络总资源明显小于SSPR算法，而恢复时间只比SSPR算法略有增加。     

Segment shared protection in WDM networks with partial wavelength conversion

In this paper, we propose a novel approach of survivable routing for segment shared protection (SSP) in mesh wavelength division multiplexing networks with partial wavelength conversion capability, with which spare capacity is allocated dynamically for a given working lightpath. The survivable routing process is formulated into a shortest path searching problem on the transferred graph of cycles (TGC) and wavelength graph of paths (WGP).     

Hybrid protection in WDM networks with shared risk link groups

In wavelength-division multiplexing net- works with shared-risk link groups (SRLGs), it remains as a challenge to provide network protections with low-blocking probabilities and short average protection-swi- tching time. Based on the observation that in networks with SRLGs, link protection frequently helps avoid over-long backup routes and traps, we propose a novel hybrid protection scheme, with the objective of combining the high-average capacity efficiency of shared-path protection with the fast recovery and simple trap avoidance of shared-link protection. Extensive simulation results show that the proposed scheme steadily achieves lower blocking probabilities than both the shared-path and the shared-link protections, while the average protection-switching time is shortened as well. Meanwhile, the signaling and control procedures of the proposed scheme are kept with reasonable complexities.A short summarized version of this paper was presented at ECOC’2005, Sept. 2005, Glasgow, UK.     

Performance evaluation of p-cycle based protection methods for provisioning of dynamic multicast sessions in mesh WDM networks

Network survivability is crucial to both unicast and multicast traffic. Up to now, extensive research has been done on unicast traffic protection. Recently, due to the rapid growth of multicast applications, such as video-conferencing, high definition television (HDTV), distance learning, and multi-player on-line gaming, the problem of multicast traffic protection has started to draw more research interests. The preconfigured protection cycle (p-cycle) method proposed by Grover offers fast speed in restoration (because p-cycles are pre-cross-connected) and high efficiency in resource utilization (because p-cycles protect both on-cycle and straddling links). So far p-cycles based protection approaches have been intensively studied for unicast traffic protection, but have been rarely investigated for multicast traffic. We propose to apply p-cycles to dynamic protection provisioning of multicast traffic, and evaluate the blocking performance in comparison to other existing multicast protection schemes. We consider three different p-cycle based multicasting protection methods, namely dynamic p-cycle (DpC) design, p-cycle based protected working capacity envelope (PWCE) design, and hybrid DpC and PWCE design. We show that p-cycle-based multicast protection approaches offer much better blocking performance, as compared with other existing multicast protection schemes. The main reasons for the much better blocking performance are attributed to the facts that (i) the selection of p-cycles is independent of the routing of the multicast light trees, (ii) there are no path/segment disjoint constraints between the selected p-cycles and the multicast light trees to be protected, (iii) the selected p-cycles are the most efficient p-cycles.

Hypo-Steiner heuristic for multicast routing in all-optical WDM mesh networks

In sparse light splitting all-optical WDM networks, the more destinations a light-tree can accommodate, the fewer light-trees and wavelengths a multicast session will require. In this article, a Hypo-Steiner light-tree algorithm (HSLT) is proposed to construct a HSLT light-tree to include as many destinations as possible. The upper bound cost of the light-trees built by HSLT is given as N(N − 1)/2, where N is the number of nodes in the network. The analytical model proves that, under the same condition, more destinations could be held in a HSLT than a Member-Only (Zhang et al., J. Lightware Technol, 18(12), 1917–1927 2000.) light-tree. Extensive simulations not only validate the proof but also show that the proposed heuristic outperforms the existing multicast routing algorithms by a large margin in terms of link stress, throughput, and efficiency of wavelength usage.     

WDM网状网中一种新的考虑优先级的共享通路保护

研究了WDM网状网中考虑优先级的共享通路保护问题,综合考虑了负载均衡、资源利用率和路由跳数的影响因素,提出了一种新的动态共享通路保护LRP-SPP启发式算法.仿真实验表明LRP-SPP不仅能使网络业务更均衡,资源利用率更少,而且可满足不同优先级业务的需要.     

Traffic grooming for survivable WDM networks - shared protection

We investigate the survivable traffic-grooming problem for optical mesh networks employing wavelength-division multiplexing (WDM). In the dynamic provisioning context, a typical connection request may require bandwidth less than that of a wavelength channel, and it may also require protection from network failures, typically fiber cuts. Based on a generic grooming-node architecture, we propose three approaches for grooming a connection request with shared protection: protection-at-lightpath level (PAL); mixed protection-at-connection level (MPAC); separate protection-at-connection level (SPAC). In shared-mesh protection, backup paths can share resources as long as their corresponding working paths are unlikely to fail simultaneously. These three schemes explore different ways of backup sharing, and they trade-off between wavelengths and grooming ports. Since the existing version of the problem for provisioning one connection request with shared protection is NP-complete, we propose effective heuristics. Under today's typical connection-bandwidth distribution where lower bandwidth connections outnumber higher bandwidth connections, we find the following: 1) it is beneficial to groom working paths and backup paths separately, as in PAL and SPAC; 2) separately protecting each individual connection, i.e., SPAC, yields the best performance when the number of grooming ports is sufficient; 3) protecting each specific lightpath, i.e., PAL, achieves the best performance when the number of grooming ports is moderate or small.