Multi-link failure restoration with dynamic load balancing in spectrum-elastic optical path networks

In this paper, we investigate network performance of multi-link failure restoration in spectrum-elastic optical path networks (SLICE). To efficiently restore traffic under multi-link failures, a novel survivable algorithm, named dynamic load balancing shared-path protection (DLBSPP), is proposed to compute primary and link-disjoint shared backup paths. The DLBSPP algorithm employs first fit (FF) and random fit (RF) schemes to search and assign the available spectrum resource. Traffic-aware restoration (TAR) mechanism is adopted in the DLBSPP algorithm to compute new routes for carrying the traffic affected by the multi-link failures and then the multi-link failures can be efficiently restored. Simulation results show that, compared with the conventional shared-path protection (SPP) algorithm, the DLBSPP algorithm achieves lower blocking probability (BP), better spectrum utilization ratio (SUR), more reasonable average hop (AH) and higher failure restoration ratio (FRR). Thus, the proposed DLBSPP algorithm has much higher spectrum efficiency and much better survivability than SPP algorithm.     

Recovery escalation with load balancing and backup resources sharing in survivable WDM optical networks

In this paper, we propose a new survivable algorithm, called Enhanced Shared-Path Protection (ESPP), to tolerate multi-link failures in WDM optical networks. In ESPP, we consider the load balancing method to reduce the blocking probability for computing the primary paths, and we also use the idea of backup resources sharing to save backup resources for computing the backup paths. In order to tolerate multi-link failures, we perform the recovery escalation mechanism to establish new routes for carrying the traffic affected by the failures. Simulation results show that, compared with the conventional algorithm, ESPP has better resource utilization ratio, lower blocking probability, and higher protection ability.     

Multi-links recovery algorithm in survivable WDM optical network

A new survivable algorithm called Self-organizing Shared-Path Protection (SSPP) is proposed to tolerate multi-link failures in wavelength division multiplexing optical networks. In SSPP, ant agents are used to search primary paths, and load balancing is considered in this approach to reduce blocking probability (BP). In the approach of search backup paths, different backup path ant agents use a same kind pheromone and these ant agents are attracted by each other, so different backup paths share more backup resources. In order to tolerate multi-link failures, self-organizing ant agents search new routes for carrying the traffic affected by the failures. Simulation results show that compared with other algorithms, SSPP has lower BP, better resource utilization ratio, and higher protection ability.     

A Novel Survivable Routing Algorithm With Partial Shared-Risk Link Groups (SRLG)-Disjoint Protection Based on Differentiated Reliability Constraints in WDM Optical Mesh Networks

Previous research on survivability with differentiated reliability in wavelength-division-multiplexing (WDM) optical mesh networks mostly considered the failure probability of a fiber link with the link length that may not be a good solution for consideration of shared-risk link groups (SRLGs). In this paper, we propose a new model of failure probability with the SRLG constraints in WDM optical mesh networks. Based on this model, we present the backup resources assignment and the routing selection method with the differentiated reliable requirements of users. To evaluate the performances of this model, we propose a novel survivable routing algorithm called partial SRLG-disjoint protection (PSDP) to tolerate the single-SRLG failure. Compared with the previous algorithm, PSDP can obtain a better resource utilization ratio and lower blocking probability. Simulation results are shown to be promising.     

A novel domain-by-domain survivable mechanism in multi-domain wavelength-division-multiplexing optical networks

In multi-domain wavelength-division-multiplexing (WDM) optical networks, the inter-domain routing is a challenge since each single-domain cannot view the full network topology. At the same time, survivability is also an important issue in optical networks since the failures of fiber links or network nodes may lead to a lot of traffic being blocked. In this paper, we study the survivability in multi-domain WDM optical networks, and propose a new survivable mechanism called load balanced domain-by-domain routing (LBDDR). In LBDDR, in order to obtain the efficient inter-domain survivable routes, we present the domain-by-domain routing (DDR) method which can find the intra-domain sub-working path and sub-backup path in each single-domain to form the inter-domain working path and backup path for each demand. In order to reduce the blocking probability, we present the load balanced routing method which can encourage the traffic to be uniformly distributed on the links with more free wavelengths. Simulation results show that, compared with conventional mechanism, LBDDR can obtain better performances.     

光网络选路和波长分配研究

文章在叙述了光网络中选路和波长分配(RWA)要解决的基本问题后,对有关方面的近年研究作了综述,主要包括:虚拓扑重构、业务量疏导的RWA、多播RWA、抗毁网络的RWA.抗毁问题涉及WDM网络的抗毁选路、区分可靠性、网状网的快速恢复、多故障下的抗毁.     

Multi-Layer Differentiated Integrated Survivability for Optical Internet

In this paper, we study the problem of multi-layer integrated survivability (MLIS) for efficiently provisioning reliable traffic connections of arbitrary bandwidth granularities in the integrated optical Internet. We decompose the MLIS problem into three sub-problems: survivable strategies design (SSD), spare capacity dimensioning (SCD), and dynamic survivable routing (DSR). First, a review of network survivability in multi-layer IP/WDM networks is provided. Then, multi-layer survivability strategies are proposed and it is observed how these strategies could be applied to the integrated optical Internet architecture. We also present an enhanced integrated shared pool (ISP) method for solving the static MLIS problem (i.e., the SCD sub-problem) and the priority-based integer programming formulations are also given. Moreover, we design a novel scheme called the differentiated integrated survivability algorithm (DISA) to solve the dynamic MLIS problem (i.e., the DSR sub-problem), which employs flexible survivable routing strategies according to the priority of the traffic resilience request. Performance simulation results of DISA show that our adaptive survival schemes perform much better in terms of traffic blocking ratio, spare resource requirement, and average traffic recovery ratio compared with other solutions in the optical Internet.     

WDM光网络中一种优先共享通路保护算法

为了提高波分复用光网络的可靠性,常采用分段共享通路保护算法,该方法通常要求保护通路要均匀分段并且应满足共享风险链路组约束,网络业务的阻塞率也就比较高,因此提出了用优先共享通路保护算法来降低业务阻塞率。通过计算机仿真进行了理论分析和实验验证,取得了两种保护算法下的业务阻塞率和资源预留比的数据。结果表明,优先共享保护通路算法能够有效地融合分段共享通路保护算法的优点,同时在业务的阻塞率和资源预留比方面优于分段共享保护通路算法。     

节点中介性和频谱离散度感知虚拟光网络生存性协同映射

虚拟网络的映射策略影响弹性光网络(EON)资源可用性和网络生存性。该文提出一种基于节点间距离和频谱离散度感知的虚拟光网络生存性协同映射(CM-DSDA)算法,研究节点计算资源和拓扑位置中介性的光节点排序策略,设计频谱离散度方法评价链路频谱碎片化程度。在虚拟链路的生存性映射中,选择邻接已映射节点中消耗频隙数少且频谱离散度低的工作光路和保护光路协同映射虚拟网络。仿真结果表明所提算法能有效地提高EON的频谱占用率和减少带宽阻塞率。     

WDM光网络中基于交叉共享保护的绿色多播疏导算法(英文)

Currently,multicast survivability in optical network obtains more attention.This paper focuses on the field of multicast grooming shared protection in green optical network and designs a novel auxiliary graph and a shared matrix to address the survivable multicast resource consumption.This paper also proposes a new heuristic called Green Multicast Grooming algorithm based on spanning path Cross-Shared protection(GMGCSP),in which network reliability,energy efficiency and resource utilization are jointly considered.Simulation results testify that,compared to other algorithms,the proposed GMG-CSP not only has lower blocking probability and higher bandwidth utilization ratio,but also saves more energy.     

Resource allocation strategies for survivability in WDM optical networks

WDM optical networks are high speed networks and provide enormous capacity. Survivability is very important issue in these networks. Survivability requires resources for handling the failures. So, efficient resource allocation strategy is required for survivability. In this paper, we have presented two resource allocation strategies for survivability. These strategies reserve the resources for the primary lightpaths and backup lightpaths. Then extensive simulations are done on different networks to evaluate the performance in terms of blocking probability. The results show that the second strategy performs better than first strategy.     

链路可靠性感知的差异保护虚拟光网络映射

针对弹性光网络的多链路故障影响虚拟光网络映射性能问题,提出一种链路可靠性感知的差异保护虚拟光网络映射（RA-DPVONE）方法.根据光节点的资源特性与相邻链路故障概率,该方法设计了光节点重要性评估准则和优先映射方法.根据候选光路上的可用频谱资源和链路故障概率,设计虚拟链路映射的工作光路和保护光路的链路代价更新公式,仅为不满足可靠性需求的虚拟链路映射资源共享保护光路.仿真结果表明,所提方法能降低网络的带宽阻塞率,提高虚拟网络请求接受率和弹性光网络的频谱资源利用率.     

Integrity of public telecommunications networks

Provides an overview of the special issue of the IEEE Journal of Communications, Volume 12, Number 1 (January 1994) which addresses open questions in network integrity, reliability and survivability. Current progress in this area is discussed. The questions addressed include user survivability perspectives on standards, planning, and deployment; the analysis and quantification of network disasters; survivable and fault-tolerant network architectures and associated economic analyses; and techniques to handle network restoration as a result of physical damage or failures in software and control systems. Special interests are devoted to the survivability of broadband networks employing the new transport/switching techniques based on the synchronous optical network (SONET) and asynchronous transfer mode (ATM) standards due to their emerging role in future B-ISDN. Network integrity due to failures of common channel signaling (CCS) systems is also very critical. The present special issue includes 22 papers and is organized into the following sections: user perspectives and planning, software quality and reliability, network survivability characterization and standards, network restoration for SONET networks, network restoration for ATM networks, traffic effect and performance enhancement for computer networks, and survivable network design methods. Network restoration methods for SONET, ATM, and computer networks correspond to those for the physical layer (SONET), ATM layer, and the network layer, defined in the CCITT broadband ISDN layer structure     

OHS: A Novel hybrid survivability approach for WDM mesh networks

In this paper, we investigate the problem of single-link failure for multiple levels of service in wavelenght-division-multiplying (WDM) mesh networks, and propose a novel on-line hybrid survivability (OHS) approach. OHS provides differentiated survivability strategies for dynamic connection requests with multiple levels of service. For the new arriving connection requests, OHS can instantly adjust the cost of the link according to the current state of the network, and calculate the primary path or backup path (if needed). Simulation results show OHS is able to obtain better performance (in terms of network resource utilization, blocking ratio) than the previous algorithms.     

Evaluation of post-fault restoration strategies in multi-domain networks

Although multi-domain survivability is a major concern for operators, few studies have considered the design of post-fault restoration schemes. This paper proposes two such strategies, based upon hierarchical routing and signaling crankback, to handle single and multi-link failure events in multi-domain IP/MPLS networks (also extendible to optical DWDM networks). Specifically, the hierarchical routing strategy relies upon abstracted domain information to compute inter-domain loose routes, whereas the crankback scheme applies signaling re-tries to restore paths in a domain-by-domain manner. The performance of these proposed solutions is then analyzed and compared via simulation.     

Ellipse-underlay protection algorithm to deal with regional demolishments in mesh optical networks

For the abundant bandwidth, a malfunction in optical networks causes a great deal of loss to traffic, and hence the survivability of optical networks must be considered. Two technologies, protection and restoration, are used in general, and the former is investigated in this paper. The existing protection strategies mainly cope with a single link failure or a double-link failure in an optical network and not consider what causes these failures. In this paper, we study the reasons which lead to the network malfunctions, and pose a new concept named regional demolishment. A protection algorithm named Ellipse-underlay algorithm is also proposed. We compare the performance of the Ellipse-underlay algorithm to the Node-disjoint algorithm. Simulation results show that the Ellipse-underlay algorithm is more effective to the survivability of traffic than the Node-disjoint algorithm.     

Hybrid protection algorithms based on game theory in multi-domain optical networks

With the network size increasing, the optical backbone is divided into multiple domains and each domain has its own network operator and management policy. At the same time, the failures in optical network may lead to a huge data loss since each wavelength carries a lot of traffic. Therefore, the survivability in multi-domain optical network is very important. However, existing survivable algorithms can achieve only the unilateral optimization for profit of either users or network operators. Then, they cannot well find the double-win optimal solution with considering economic factors for both users and network operators. Thus, in this paper we develop the multi-domain network model with involving multiple Quality of Service (QoS) parameters. After presenting the link evaluation approach based on fuzzy mathematics, we propose the game model to find the optimal solution to maximize the user’s utility, the network operator’s utility, and the joint utility of user and network operator. Since the problem of finding double-win optimal solution is NP-complete, we propose two new hybrid protection algorithms, Intra-domain Sub-path Protection (ISP) algorithm and Inter-domain End-to-end Protection (IEP) algorithm. In ISP and IEP, the hybrid protection means that the intelligent algorithm based on Bacterial Colony Optimization (BCO) and the heuristic algorithm are used to solve the survivability in intra-domain routing and inter-domain routing, respectively. Simulation results show that ISP and IEP have the similar comprehensive utility. In addition, ISP has better resource utilization efficiency, lower blocking probability, and higher network operator’s utility, while IEP has better user’s utility.     

Survivability in multi-domain optical networks using p-cycles

Survivability is becoming an important issue in optical networks due to the huge bandwidth offered by optical technology. Many works have studied network survivability. The majority of these works are destined for single-domain networks. In this work, we address the survivability of multi-domain optical networks. This paper provides a classification of the existing protection solutions proposed for multi-domain networks and analyses their advantages and limitations. We propose a new solution for multi-domain optical networks based on p-cycles (pre-configured cycles). For scalability and security reasons, we also propose a topology aggregation model adapted to p-cycle computations. This aggregation model allows our proposed solution to find a trade-off between two competing goals: efficient use of backup resources and short running time. Simulation results show that the proposed solution is a good trade-off between resource utilization and running time compared to existing solutions.     

Survivable spectrum-shared ability in flexible bandwidth optical networks with distributed data centers

The survivable spectrum-shared ability problems are addressed by considering the shared-path protection in flexible bandwidth optical networks with distributed data centers. The overall objective of this paper is to investigate the effect of the spectrum-shared ability on the spectrum efficiency and the blocking probability of cloud service requests. We propose a survivable algorithm with the spectrum-shared ability (SA_SSA) to minimize blocking probability of cloud service requests and to improve the spectrum efficiency in shared-path protection. For comparison, an existing shared-path protection algorithm named Aggressive algorithm with spectrum-shared ability is also introduced. Simulation results show that, considering the different spectrum-shared abilities, our proposed SA_SSA has a better performance in terms of blocking probability, number of frequency slots/Erlang, spectrum occupation ratio, and spectrum redundancy ratio compared to Aggressive algorithm in flexible bandwidth optical networks with distributed data centers. Meanwhile, the spectrum efficiencies of the SA_SSA and Aggressive algorithms improve as the spectrum-shared abilities are strengthened.     

增强网络生存性的ATM技术

本文分析了ＡＴＭ的特性和探讨了几种有关的增强网络生存性的ＡＴＭ技术，如失效的迅速检测零带宽后备虚通道和多链路输技术等。最后指出了实际应用中可能存在的问题。