WDM光网络中一种基于SRLG限制的动态共享保护算法研究

WDM光网络中引入了共享风险链路组(SRLG)的概念 ,要求工作通路与保护通路不能处于同一个 SRLG之中.提出了一种基于SRLG限制的动态共享通道保护算法 ,即满足K对业务的动态链路权重配置(K-Dynamic Link Weight Configuration , K-DLWC)算法 ,该算法的关键在于为链路定义了2个动态权重.在计算工作通路和保护通路时 ,它能综合解决SRLG限制、局部最优等关键问题.     

抗毁WDM网中单SRLG故障的共享子通路保护

该文针对抗毁WDM网中单个共享风险链路组(Shared Risk Link Group,SRLG)故障,提出了一种动态共享子通路保护(Dynamic Shared Sub-Path Protection,DSSPP)算法.DSSPP为每条业务请求选择一条工作通路后,按照参数m把工作通路划分成若干条等长的子通路,其中m为子通路的长度,并为每条子通路各选择一条SRLG分离的保护通路.如果两条子通路SRLG分离,则它们对应的保护通路可以共享相同资源.在进行路由选择时,DSSPP考虑了负载均衡度和资源共享度,因此能有效地提高资源利用率和降低业务阻塞率.仿真表明,DSSPP不仅能保护单SRLG故障,而且能灵活地在资源利用率(阻塞率)和保护切换时间之间进行性能折衷.     

ASON中的一种基于SRLG限制的通路保护路由与波长分配算法

网络的生存性技术是下一代智能光网络——ASON中的关键技术之一。其中，通路保护策略是一种有效的网络生存性策略。它通过为一个业务连接请求同时建立工作光通路和保护光通路，来确保业务传输的可靠性。这里路由选择与波长分配算法的设计是问题的关键。在ASON的生存性技术引入了共享风险链路组（SRLG）的概念，要求业务的工作光通路与保护光通路SRLG分离，不共担失效风险，从而可以有效地提高网络的生存性。本文首先分析了SRLG对ASON中通路保护RWA算法的限制，然后提出了一种考虑了SRLG限制的动态路由与波长分配算法。     

基于SRLG的负载均衡共享子通路保护算法

研究了基于SRLG的光层保护的各种算法,在动态负载均衡算法基础上进行了改进,把共享子通路保护方式和动态链路权重配置算法结合在一起考虑,提出了负载均衡的共享子通路保护算法,使算法在符合SRLG限制的基础上,在动态负载均衡和故障倒换时间上都具备较理想的性能。     

基于SRLG不相关的共享通路保护算法

网络的生存性技术是WDM光网络中的关键技术之一.在共享风险链路组(SRLG)的约束下,综合考虑了备选路由集合和波长层次的策略,提出了一种共享通路保护算法,对该算法进行了仿真研究,并对仿真结果进行了分析.     

WDM光网络中一种新型的动态共享保护算法

波分复用(WDM)光网络中引入了共享风险链路组(SRLG)的概念 ,要求工作通路与保护通路不能处于同一个SRLG之中.文章提出了一种基于SRLG限制的动态共享通道保护算法,即满足K对业务的动态链路权重配置(K-Dynamic Link Weight Configuration, K-DLWC)算法 ,该算法的     

WDM光网络中基于SRLG的共享通道保护策略

研究了动态业务下,WDM光网络的生存性。提出了一种单链路故障模型,并在此单链路故障模型下,考察了基于共享风险链路组(SRLG)的共享通道保护策略SRLG-SPP的保护性能,并把它同共享通道保护SPP和专用通道保护DPP的性能做了比较。     

抗毁WDM光网络中SRLG约束下p-Cycles配置算法

基于共享风险链路组(SRLG,shared risk link group)和P圈(P-Cycles,pre-configured cycles)的概念,研究了SRLG约束下p-Cycles的构造问题,引入SRLG完全分离p-Cycles的概念,基于SRLG的简单p-Cycles构造算法和获得更多p-Cycles的SRLG约束下的圈扩展算法提出的SRLG约束下的p-Cycles配置算法(SCAA),实现在光网络中优化配置SRLG完全分离的p-Cycles。通过计算机仿真表明,SCAA最小容量配置方案可以预留更少的网络资源,而SCAA优化容量配置方案可以实现p-Cycles快速配置容量,SCAA算法可以保障配置SRLG分离p-Cycles的高保护效能,使网络具备单SRLG故障恢复能力。     

IP/MPLSoverWDM网中基于共享风险链路组限制的共享通路保护算法

本文研究了IP/MPLS over WDM网中,如何建立两条共享风险链路组(SRLG)分离的标记交换路径(LSP)问题,提出一种新的基于SRLG分离的共享通路保护算法.该算法既可以保证用户业务的可靠性要求,同时又能够有效提高全网的资源利用率,从而大大降低全网LSP建立请求的阻塞率.本文还对所提算法进行了仿真研究,并给出了仿真结果.     

WDM光网络中一种基SRLG限制的动态共享保护算法研究

WDM光网络中引入了共享风险链路组(SRLG)的概念,要求工作通道与保护通道不能处于同一个SRLG之中.文章提出了一种基于SRLG限制的动态共享通道保护算法,即满足K对业务的动态链路权重配置(K-Dynamic Link weight Configuration,K-DLWC)算法,该算法的关键在于为链路定义了两个动态权重.在计算工作通道和保护通道时,它能综合解决SRLG限制、局部最优等关键问题.     

Path-based routing provisioning with mixed shared protection in WDM mesh networks

In this paper, the authors focus on studying the problem of survivable routing provisioning to prevent single link failure in wavelength-division-multiplexing (WDM) mesh networks, and propose a novel protection scheme called mixed shared path protection (MSPP). With MSPP, the authors define three types of resources: 1) primary resources that can be used by primary paths; 2) spare resources that can be shared by backup paths; and 3) mixed resources that can be shared by both the primary and the backup paths. In the proposed protection scheme, each connection is assigned a primary path and a link disjoint backup path. Differing from pervious protection schemes, MSPP allows some primary paths and backup paths to share the common mixed resources if the corresponding constraints can be satisfied. In this paper, the authors consider three types of path-based protection schemes, i.e., dedicated path protection (DPP), shared path protection (SPP), and MSPP, and evaluate their performance for both the static and the dynamic provisioning problems. Simulation results show that MSPP outperforms DPP and SPP.     

一种基于SRLG限制的动态共享通道保护算法

光网络中引入了共享风险链路组(SRLG)的概念,要求工作通道与保护通道不能处于同一个SRLG之中.文章提出了一种基于SRLG限制的动态共享通道保护算法--动态链路权重配置(Dynamic Link Weight Configuration,DLWC)算法,该算法的关键在于为链路定义了两个动态权重.在计算工作通道和保护通道时,它能综合解决SRLG限制、动态负载均衡和自陷等3个关键问题.     

A novel shared-path protection algorithm with correlated risk against multiple failures in flexible bandwidth optical networks

In this paper, to decrease the traffic loss caused by multiple link failures, we consider the correlated risk among different connection requests when both the primary and backup paths are routed and assigned spectrum. Therefore, a novel shared-path protection algorithm is developed, named shared-path protection algorithm with correlated risk (SPP_CR), in flexible bandwidth optical networks. Based on the correlated risk, the routing can be diverse and the sharing in backup spectral resource will be restricted by SPP_CR algorithm, then the dropped traffic caused by simultaneous multiple failures between primary and backup path can be efficiently decreased. Simulation results show that, SPP_CR algorithm (i) achieves the higher successful service ratio (SSR) than traditional shared-path protection (SPP), shared-path protection with dynamic load balancing (SPP_DLB) and dedicated path protection (DPP); (ii) makes a better tradeoff in blocking probability, protection ratio (PR), average frequency slots consumed (AFSC) and redundancy ratio (RR) than SPP, SPP_DLB and DPP algorithms.     

网状WDM网中的共享通路保护设计算法

本文研究了网状WDM网中的SRLG(Shared Risk Link Groups:共享风险链路组)分离约束下的静态共享通路保护设计问题－给定网络物理拓扑、业务量需求矩阵和工作路由,为每个波长需求确定保护路由,使得所需的备份资源最小.这个问题可以用整数线形规划公式来描述.由于这是一个NP-C问题,因此,本文提出一种启发式算法MSC(Maximally Share the Capacity)加以解决,该算法的核心思想是改变链路权重使得保护路由之间尽量共享资源.仿真结果表明,本文算法能有效地降低所需的备份资源,提高了网络的资源利用率.     

Shared partial path protection in WDM networks with shared risk link groups

For 100% shared risk link group (SRLG) failure protection, conventional full path protection has to satisfy SRLG-disjoint constraints, i.e., its working path and backup path cannot go though the same SRLG. With the increase of size and number of SRLGs, capacity efficiency of conventional shared full path protection becomes poorer due to SRLG-disjoint constraints and the blocking probability becomes much higher due to severe traps. To solve these problems, we present a partial path protection scheme where SRLG-disjoint backup paths may only cover part of the working path. Full path protection becomes a special case of partial path protection, in which the backup path covers the full working path. By choosing the most survivable partial backup path as backup path, we can make the impact of SRLG failures as low as possible and accept as many as possible connection requests. Assuming every SRLG has the same probability to fail, we present a heuristic algorithm to find the most survivable partial backup path by choosing full path protection first, iteratively computing partial backup paths and choosing the most survivable one. The benefit of this heuristic algorithm is that it can find the optimal results within less iteration. Analytical and simulation results show that, compared to conventional full path protection, our proposed scheme can significantly reduce blocking probability with little sacrifice on survivability. The proposed scheme is very useful particularly when the network contains a lot of SRLGs and the blocking probability of conventional full path protection becomes too high.

Performance enhancement for impairment-aware SRLG failure protection in wavelength-routed optical networks

With the increase of size and number of shared risk link groups (SRLGs) in WDM networks, path protection tends to have longer working paths and backup paths due to SRLG-disjoint constraints, which makes physical impairment a major concern in working path and backup path provisioning, particularly in large-sized all optical networks. As a simple and efficient algorithm, the working path first algorithm is often used for path protection against SRLG failures, where the working path is calculated first by using the shortest-path algorithm on the graph, followed by using the SRLG-disjoint shortest path as backup path. Compared with the working path, the backup path calculated after the working path in the working path first algorithm is more vulnerable to physical impairment, since it may be much longer than the working path. As a result, if we reject those connections that cannot meet the physical impairment requirement, with SRLGs the blocking probability of path protection will be much higher. We argue that impairment must be taken into account together with capacity efficiency in a comprehensive way during SRLG-disjoint working path and backup path selection. To solve this problem, we motivate the needs to study physical impairment-aware shared-path protection by considering two policies. Policy I uses two SRLG-disjoint least impairment paths as working path and backup path, respectively, and Policy II tries to benefit from both the shortest path and the least impairment path by choosing them intelligently. Analytical and simulation results show: (1) compared with impairment-unawareness, impairment-aware SRLG failure protection performs much better in terms of blocking probability especially with strong physical impairment constraints; (2) impairment-aware SRLG failure protection can significantly reduce physical-layer blocking probability; and (3) the algorithm based on Policy II achieves a good balance between capacity efficiency and physical impairment requirement.     

可生存GMPLS网络中带有SRLG约束的路由选择算法

为了提高传统的共享风险链路组(SRLG)约束下的路由选择(TRSSC)算法的成功保护率提出了一种新的RSSC(NRSSC)算法.NRSSC算法的基本思想是,当计算工作路径时考虑SRLG束将SRLG作为链路代价公式的一部分,这样可以在选择工作路径时避免SRLG链路,提高成功保护率.为了提高资源利用率,本算法允许共享备份带宽.另外,NRSSC算法根据用户的不同靠性要求,提供不同等级的保护服务.仿真结果表明,与TRSSC算法相比较,NRSSC算法不仅能够增加成功保护率,而且可以提高资源利用率,有效地改善了网络性能.     

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.     

线性预编码OFDM系统的迭代接收机

线性预编码是OFDM系统在频率选择性衰落信道中利用频率分集的有效方法.为了进一步提高性能,本文提出了一种线性预编码OFDM系统的迭代接收机,该迭代接收机采用基于线性最小均方误差准则(LMMSE)的turbo均衡算法及其简化方法,具有很低的计算复杂度.本文同时还提出通过使用长度不小于等效离散时间信道的时延扩展长度的线性预编码器和迭代接收机,可获得完全的频率分集增益.仿真表明本文提出的方法在多径干扰严重的信道条件下的误码率性能接近AWGN下界.