Survivability strategies with backup multiplexing in WDM optical networks

In this paper, we have presented four variations of applying the same routing algorithm for primary and backup lightpaths, wavelength assignment strategy for survivability. The simulation results show that although everything is the same, yet how and when they are applied leads to variations in results in terms of number of connections accepted. The backup multiplexing technique has been incorporated to reduce the blocking probability in all the strategies. The results have been calculated both for the systems that require 100% degree of survivability, i.e. critical, and for those that do not. The variation to be used depends upon whether the application is critical or not.     

Restoration optimization strategy for multifiber optical networks

Resource optimization is a very important issue related with restoration in optical networks. In the proactive restoration, backup lightpaths are established along with the primary light paths. In this paper, we have proposed a strategy for resource optimization, which works with proactive restoration. The performance of the proposed strategy is evaluated by applying on the sample network.     

Provisioning for restorable WDM optical networks

Restoration is a very critical issue in WDM optical networks. Provisioning also plays a great role in the networks because it deals with resource allocation. In this paper, we have presented two provisioning strategies for restorable networks: unity link weight strategy and varying link weight strategy. The strategies are implemented for critical applications which require 100% degree of survivability. The simulation is done using different proportionate of resources for working and restoration lightpaths. The simulated results show that the performance of the unity link weight strategy is much better than the varying link weight strategy in terms of resource requirement and blocking probability.     

Extending path computation element for lightpath restoration in wavelength-switched optical networks

<正>Current generalized multi-protocol label switching(GMPLS) standards do not include adequate models for wavelength-switched optical networks(WSON) in recovery mechanisms.In this letter,GMPLS/path computation element(PCE) extensions are applied for the restoration of the lightpaths disrupted by collision or optical impairment.A reserved deflection routing scheme is proposed to achieve fast restoration. It uses the expanded PCE component to compute and assign the backup paths for lightpath recovery. Numerical results demonstrate that this scheme is effective and low cost.     

A QoS-aware wavelength assignment scheme for optical networks

Dispersion in fiber optic is wavelength dependent and it degrades the quality of service (QoS) in an optical network. Although use of dispersion compensating fiber reduces the effects of dispersion but it is very costly. In this paper, we propose a QoS-aware wavelength assignment (QWA) scheme to improve the quality of service in an optical network by reducing the overall dispersion in the network. In this scheme, the connection requests with longer lightpath are assigned the wavelengths having lesser dispersion and the wavelengths having higher dispersion are assigned to the lightpaths with shorter distance. The lightpaths are computed using alternate path routing to achieve the lower blocking probability. The performance analysis of QWA scheme is done in terms of total dispersion using step-index fiber (SIF). Results of our experiments show that QWA scheme outperforms conventional wavelength assignment scheme based on First-Fit method (WAFF).     

A new green multicast grooming protection algorithm in WDM optical networks

Since optical network carries a lot of traffic, survivability is very important to ensure the service continuity against network failures. Recently, multicast services become more popular to meet the huge multimedia demand in network, so that multicast survivability in optical network has got more attention. However, multicast survivability may lead to more energy consumption due to more redundant backup resources allocated. Since greening network is particularly important with the energy crisis keeping growing, green multicast survivability in optical network is a challenging issue. This paper focuses on the green multicast grooming protection problem in optical network and designs two auxiliary graphs that includes a virtual topology graph and an integrated graph to address the survivable multicast grooming, routing and wavelength assignment. Based on the auxiliary graphs, this paper proposes an efficient heuristic called green multicast grooming algorithm based on spanning path dedicated protection (GMG-SPDP), in which the network reliability and the energy efficiency are jointly taken into account. Simulation results show that, compared to other algorithms, the proposed GMG-SPDP not only has lower blocking probability and higher bandwidth utilization ratio, but also saves more energy.     

Survivability in IP-over-WDM Networks: WDM Lightpath Protection versus IP LSP Protection

This article compares the performance of WDM lightpath protection and IP LSP protection schemes for IP-over-WDM networks. A mathematical formulation of the maximum throughput problem is presented and analytical expressions for recovery time are derived for both schemes. The throughputs and recovery times are analyzed and compared. Results show that the IP LSP protection scheme presents higher throughputs then WDM lightpath protection. The IP LSP protection scheme, providing individual IP LSP protection has, however, scalability problems. This scheme presents high recovery times when a failure affects many lightpaths and many hops are allowed for the primary routes of IP LSPs.     

Survivability in IP-over-WDM Networks: WDM Lightpath Protection versus IP LSP Protection

Abstract

This article compares the performance of WDM lightpath protection and IP LSP protection schemes for IP-over-WDM networks. A mathematical formulation of the maximum throughput problem is presented and analytical expressions for recovery time are derived for both schemes. The throughputs and recovery times are analyzed and compared. Results show that the IP LSP protection scheme presents higher throughputs then WDM lightpath protection. The IP LSP protection scheme, providing individual IP LSP protection has, however, scalability problems. This scheme presents high recovery times when a failure affects many lightpaths and many hops are allowed for the primary routes of IP LSPs.     

Dynamic protected lightpath provisioning in mesh WDM networks

This paper investigates the problem of dynamic protected lightpath services provisioning in optical mesh networks employing wavelength division multiplexing (WDM). A variety of schemes for dynamic protected services provisioning have been proposed, supporting a range of tradeoffs among restoration speed, capacity efficiency, and scalability. In this paper, we propose a novel scheme, called p-cycles-based maximum protected working capacity envelope (PC-MPWCE), which can offer an attractive combination of fea-tures: ring-like speed, mesh-like capacity efficiency, and good scalability. To evaluate the performance of PC-MPWCE, we compare it via simulation with 1 + 1 automatic protection switching (APS) and two well-known shared backup path protection (SBPP) on NSFNET. Our simulation results show that PCMPWCE can achieve much better blocking performance than 1 + 1 APS, and perform the similar blocking performance and capacity efficiency as SBPP.     

Wavelength assignment algorithms for WDM optical networks

In this paper, we have proposed an efficient wavelength assignment algorithm for dynamic provisioning of lightpath. This proposed algorithm is based on most-used wavelength assignment algorithm. We have also suggested a mathematical model for WDM optical networks for minimization of blocking probability. The results of proposed algorithm and suggested model are then compared with the conventional wavelength assignment algorithms such as first-fit, best-fit, random and most-used wavelength assignment algorithms. These proposed approaches are very effective for the minimization of blocking probability of optical WDM networks.     

Multicast protection algorithms based on aggregated logical topology in survivable multi-domain optical networks

Since the optical network carries a lot of traffic, the survivability is an important issue to ensure the service continuity. At the same time, with the network scale increasing, the optical network has been divided into multi-domains each of which is managed by a unique network provider. Therefore, the survivability in multi-domain optical networks has got more attention in recent years. However, current works mostly addressed the unicast survivability and few or no solved the multicast survivability in multi-domain optical networks. Therefore, in this paper we propose two heuristic algorithms called Multicast Multi-domain Dedicated Protection (MMDP) and Multicast Multi-domain Shared Protection (MMSP) to provide the survivability in multicast multi-domain optical networks. In MMDP and MMSP, to provide the intra-domain protection, we use the modified Minimal-cost Path Heuristic (MPH) algorithm to compute the intra-domain survivable multicast tree. To provide the inter-domain protection, based on multi-domain logical topology, we firstly use the MPH algorithm to compute the inter-domain logical multicast tree and then use the Dijkstra algorithm to compute the inter-domain logical backup sub-path for each inter-link on this logical multicast tree. Simulation results show that MMSP has better resource utilization efficiency and lower blocking probability.     

分布式控制光网络的一种高效信令协议

为了在光网络中建立连接,信令协议需要依次配置路径沿途节点上的光交叉矩阵完成.提出了一种高效的信令协议,使各节点的光交叉矩阵的切换过程并行完成,可在光网络中实现快速光路供给.在分布式离散时间仿真平台上所做出的深入仿真结果表明此信令协议能够获得比反向预留信令协议更好的网络性能,可获得更低的阻塞概率、更短的平均连接时间和最长连接时间,尽管可能付出了稍高一些的控制带宽的代价.     

基于SRLG不相关的共享保护算法的研究

通过对共享保护算法的深入分析,使用K条最短路和迭代思想的方法,提出了两种共享风险链路组不相关的共享保护算法,并在仿真平台上对两种算法的性能进行了仿真.KWFF算法借鉴了传统的K条最短路策略,并且在每一个波长平面上,都对新到业务进行了K条工作路由的计算,极大挖掘了网络中潜在的波长资源.而IFF算法由于引入了迭代的思想,避免了共享风险链路组问题中,所特别有“陷阱”问题的出现,并且利用两套权重计算公式,在计算工作路由和保护路由的时候,充分考虑了网络资源的实时变化情况.通过仿真数据可以看到,与以往算法相比,KWFF和IFF算法大大降低了网络阻塞率,并且提高了网络资源的使用效率.     

Hybrid approach for loss recovery mechanism in OBS networks

This letter reports a study of a hybrid burst assembly and a hybrid burst loss recovery scheme （delay-based burst assembly and hybrid loss recovery （DBAHLR）） which selectively employs proactive or reactive loss recovery techniques depending on the classification of traffic into short term and long term, respectively. Traffic prediction and segregation of optical burst switching network flows into the long term and short term are conducted based on predicted link holding times using the hidden Markov model （HMM）. The hybrid burst assembly implemented in DBAHLR uses a consecutive average-based burst assembly to handle jitter reduction necessary in real-time applications, with variations in burst sizes due to the non-monotonic nature of the average delay handled by additional burst length thresholding. This dynamic hybrid approach based on HMM prediction provides overall a lower blocking probability and delay and more throughput when compared with forward segment redundancy mechanism or purely HMM prediction-based adaptive burst sizing and wavelength allocation （HMM-TP）.     

Survivable routing and spectrum allocation algorithm based on p-cycle protection in elastic optical networks

With the number of large capacity applications in core network increasing, the bandwidth requirement of optical connections in conventional Wavelength Division Multiplexing (WDM) networks keeps enhancing, so that the Orthogonal Frequency Division Multiplexing (OFDM) technology is adopted to provide higher spectrum efficiency and flexibility in the future elastic optical networks. Meanwhile, survivability in the conventional WDM optical networks has been widely studied as an important issue to ensure the service continuity. However, survivability in OFDM-based elastic optical networks is more challenging than that in conventional WDM optical networks because each fiber usually carries even more connections. Therefore, it is necessary to study the new lightpath protection algorithm in elastic optical networks. Since p-cycle protection scheme has short restoration time and simple protection switching procedure, in this paper, we study the static Survivable p-Cycle Routing and Spectrum Allocation (SC-RSA) problem with providing an Integer Linear Programming (ILP) formulation. Since RSA is a NP-hard problem, we propose a new heuristic algorithm called Elastic p-Cycle Protection (ECP) to tolerate the single-fiber link failure. For each demand, ECP scheme can compute highly-efficient p-cycles to provide protection for all of the on-cycle links and the straddling links. We also consider the load balancing and choose the proper working path for each demand. Simulation results show that the proposed ECP scheme achieves better performances than traditional single-line-rate survivable schemes.     

有业务量疏导能力的WDM网格网阻塞性能分析

提出一个新分析模型来计算有业务量疏导能力的波分复用(WDM)网格网的呼叫阻塞概率,WDM网络中的业务量疏导定义为复用、解复用和交换低速率业务量到高容量光路的行为.该模型首先把原始网络分解为单个子系统,然后再对这些子系统进行独立分析,最后对这些子系统的结果进行适当组合得到整个网络的解.同时,模型考虑了链路负载和链路阻塞事件之间的相关性.仿真结果表明该模型给出的结果较准确.     

Routing and wavelength assignment algorithms for translucent optical networks

Due to transmission impairments, optical regeneration is needed to extend the length of a lightpath beyond its transparent length. Spare transmitter (Tx) and receiver (Rx) modules in an optical network node can be used for optical regeneration. A Max-spare algorithm for locating the regeneration nodes for a lightpath is proposed and compared with a Greedy algorithm in conjunction with two routing algorithms, namely, wavelength weighted (WW) and length weighted (LW) routing algorithms. Through simulation we find that significant number of lightpaths that cannot be established due to the violation of transparent length can be established if the regeneration algorithm is used to select transit nodes that have spare Tx and Rx for 3R regeneration. The translucent optical network with limited number of transceivers can still perform close to a transparent optical network with full set of transceivers. We find that for the same routing algorithm, the Max-spare algorithm yields better results than the Greedy algorithm. In addition; for the same regeneration nodes selection algorithm, the WW algorithm has better performance than the LW algorithm.     

Performance optimization of GMPLS networks with finite number of sources

The performance of GMPLS network depends upon the various parameters such as number of channels, number of sources, traffic intensity etc. In this paper we have proposed a call blocking model for mode of operation to determine the type of applications suitable for GMPLS networks. Further we have suggested a switch model for GMPLS network and developed a mathematical model for GMPLS network for call blocking probability and call holding probability. In proposed model blocking probability of the network is reduced and then the call blocking performance of the model is compared with the call holding performance.     

A new multi-granularity traffic grooming routing algorithm in IP over WDM networks

In IP over WDM networks, since there is a large bandwidth gap between a wavelength capacity and the actual bandwidth required by each user, it is necessary to multiplex low-rate traffic streams (LRSs) into lightpaths by traffic grooming. However, with the number of wavelengths increases, a large number of all optical (OOO) transmitting ports are consumed. Meanwhile, the multi-hop grooming with incorporating full-wavelength conversion capacity in each node requires too many optical-electrical-optical (OEO) ports inevitably. To solve theses problems, waveband switching and intra-band wavelength conversion are proposed. By integrating traffic grooming and waveband switching, this paper devises a new multi-granularity traffic grooming mechanism with the function of intra-band wavelength conversion. Based on the proposed mechanism and integrated grooming policy (IGP), a new heuristic routing algorithm called multi-granularity traffic grooming based on integrated auxiliary graph (MGIAG) is also proposed since the traffic grooming problem is NP-hard. Simulation results show that, compared to traditional integrated grooming algorithm (IGA), MGIAG can save more ports and obtain lower blocking probability. Compared to traditional single-hop traffic grooming algorithm (SHA), lower blocking probability and more savings in transmitting ports can be achieved by multi-hop grooming in MGIAG and IGA although they consume more OEO ports.     

The Trade-Offs between Optimality and Feasibility in Online Routing with Dedicated Path Protection in Elastic Optical Networks

The article discusses an online problem of routing and spectrum allocation with dedicated path protection in elastic optical networks. We propose three novel algorithms to solve this problem. The first of them is the minimum-cost–maximum-flow heuristic algorithm, which calculates the solution assuming that the spectrum units on the working and dedicated backup path are the same. Such an assumption, on the one hand, increases the bandwidth blocking probability; however, on the other hand, it enables a simple, cheap and fast way to connect customers to the network during the implementation phase of elastic optical networks. The next two algorithms, which determine the exact solutions, are based on the branch and bound method. The first calculates the working and dedicated backup paths with the minimum total occupied bandwidth, called the total cost, while the second calculates the paths with the minimum total length. These algorithms enable the performance evaluation of the proposed heuristic algorithm and provide the answer as to what should be optimized, the total cost or the total length of paths, in order to minimize the bandwidth blocking probability. Extensive simulation research has shown that the proposed heuristic algorithm can be used in elastic optical networks, but with a small network load. Moreover, it is shown that the optimization of the total cost of paths provides a slightly lower blocking probability than the optimization of the total length of paths.