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

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

网状WDM网中双链路失效的共享路径保护设计

该文研究了WDM网状网中双链路失效问题,在假定所有链路共享风险链路组(Share Risk Link Group, SRLG)分离的条件下,提出了一种动态共享路径保护(Dynamic Shared-Path Protection,DSPP)算法。DSPP能根据网络状态动态调整链路代价,为每条业务请求选择一条最小代价的工作路由和两条最小代价且SRLG分离的保护路由。仿真表明,DSPP不仅能完全保护双链路失效,并且能在资源利用率、阻塞率和保护切换时间之间进行性能折衷。

网状WDM网中的混合共享通路保护方案

研究了网状WDM网中的保护设计问题,针对单根光纤链路失效提出了一种新颖的混合共享通路保护方案(MSPPS)。与以前的共享通路保护方案(SPPS)不同,MSPPS方案不仅考虑了不同业务请求的保护通路之间的重叠关系,而且考虑了不同业务请求的工作通路之间的重叠关系,在满足相应约束条件时,MSPPS方案允许部分业务请求的工作通路和其他业务请求的保护通路之间共享波长资源。仿真结果表明,MSPPS方案的资源利用率和阻塞率性能均优于以前的SPPS方案。

WDM网状网在鲁棒资源配置下的抗毁设计

针对WDM网状网中业务量矩阵不确知情况下(hose业务模型)的鲁棒资源配置问题,进行了抗毁设计,采用专用通道保护策略,网络设计的优化目标为全网代价最小。提出了DPP-MRU和DPP-MST两种启发式算法,并通过计算机仿真分析,从两种算法在USANET-hose和ITANET-hose模型下的全网代价比较,证实了最大资源利用率算法具有较小的全网代价。

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

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

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

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

WDM网状网中双链路失效的保护设计

本文研究了WDM网状网中双链路失效的动态共享链路保护设计问题,提出了一种新的启发式算法TBP(TwoBackupPaths)和一种改进的启发式算法OBP(OneBackupPath).两种保护算法都能根据当前网络状态动态地动态调整链路代价,所选路由都是最小代价的路径.文本还研究了双链路失效的保护切换时间,详细描述了保护切换过程.仿真表明,(1)两种算法都能有效地保护双链路失效;(2)TBP的性能优于OBP;(3)与其他算法相比,TBP具有最快的保护切换时间.

WDM网状网中双链路失效的一种共享链路保护算法

针对WDM网状网中双链路失效问题,提出了一种共享链路保护算法,即SLP-2BP算法。SLP-2BP为每条业务请求计算1条最短路径作为工作通路,并为工作通路上的每条工作链路各计算2条链路分离,且为最短的保护通路。通过计算机仿真,与现有算法即SLP-1BP算法进行了性能比较。仿真结果表明SLP-2BP算法不仅能有效地保护双链路失效,而且资源利用率和阻塞率性能都优于SLP-1BP算法。

WDM网状网的生存性问题研究

研究出一种最优的WDM光网络生存策略,是未来全光网络组网的重要方面之一。定性地介绍了几种WDM网状网的保护恢复方案。采用预规划方法,详细分析了专用和共享通道保护方法以及各种链路生存性策略。

WDM网状网一种考虑路由陷阱的共享通路保护

研究了WDM网状网中的共享通路保护问题,综合考虑了负载均衡、资源利用率和路由跳数的影响因素,并考虑了路由选择时陷阱问题的解决方案,提出了一种新的动态共享通路保护LRHT-SPP启发式算法。LRHT-SPP在假设所有的链路都是SRLG分离的条件下,根据业务等级的不同动态的设置参数来调节路由跳数在链路代价中所占的比例,同时又解决了路由选择中存在的一种陷阱。仿真实验表明LRHT-SPP不仅能使网络业务更均衡,资源利用率更少,而且因为解决了陷阱问题使阻塞率明显降低。

一种WDM网状网中基于故障感知的业务量疏导算法

在WDM网络中,业务带宽的需求远低于一个波长所提供的带宽,业务量疏导可以聚集低速业务到大容量的光路中从而有效地利用波长带宽资源.目前,大多数关于业务量疏导算法的研究没有考虑网络故障.本文综合考虑网状网生存性及业务量疏导,基于圈覆盖算法对网络进行分层,使网络结构产生分簇,提出了一种基于故障感知的业务量疏导算法,并对算法进行了仿真分析.

WDM网状网中支持业务量疏导的区分共享保护算法

该文综合考虑WDM网状网生存性及业务量疏导,采用部分光路共享保护机制为低速业务提供满足其可靠性和带宽需求的连接,提出了一种基于波长分层图的支持业务量疏导的区分共享保护算法—部分共享保护业务量疏导算法PSPTG(PartialShared-pathProtectionalgorithmsupportingTrafficGrooming)。仿真结果表明:该算法可以较好地利用资源。

一种WDM网状网中基于共享保护的业务量疏导算法

在WDM网络中业务的带宽需求远低于一个波长所提供的带宽,业务量疏导可以聚集低速业务到大容量的光路中从而有效地利用波长带宽资源。目前大多数业务量疏导的研究限于环形网,考虑对WDM网状网中低速业务可靠疏导的文献更少.该文综合考虑WDM网状网生存性及业务量疏导,提出了基于波长分层图的共享保护业务量疏导算法(SPTG—LG,Slaared Protection Traffic Grooming algorithmbased on wavelength Layered—Graph),并对算法进行了仿真和分析.

WDM业务疏导网中一种新的共享通路保护设计算法

基于WDM业务疏导网络,针对不同业务,对不同的可靠性需求提出了一种新的共享通路保护算法使网络性能得到优化。文中对所提算法进行了仿真研究和性能分析,并给出了仿真结果。

软管不确定业务量模型下基于Valiant负载平衡的抗毁WDM网络研究

该文研究WDM网状网在软管(Hose)不确定业务量模型下的鲁棒抗毁问题,提出一种基于Valiant负载平衡(Valiant Load Balancing,VLB)以及共享保护机制的分段保护算法VLB-SSP(VLB-based Shared Segment Protection)算法。该算法遵照共享保护的思想配置波长,并通过分割保护环的方式来满足恢复时间的要求。仿真表明,相对于专用通道VLB保护算法和均匀负载平衡保护方案,VLB-SSP算法不仅具有较小的全网代价,同时也提高了恢复的速度。

WDM网状网络中一种动态多播自适应业务疏导算法

光多播业务需要消耗大量的WDM光网络带宽资源,业务疏导是光多播网络降低业务请求阻塞率和提高带宽资源利用率的有效方法。提出了一种新型光多播疏导节点结构,研究了疏导端口优先的多播业务疏导算法(TGPFA)和新建光树优先的多播业务疏导算法(TCLFA),进而提出了一种能够适应网络资源变化的动态多播业务疏导算法(ADMGA)。结果表明,在网络资源有限的情况下,ADMGA算法能取得较低的请求阻塞率和带宽阻塞率,获得较好的网络性能。

WDM网状网中鲁棒选路算法研究

研究了WDM网状网在hose业务模型下基于Valiant负载平衡的鲁棒选路问题。借助业务量疏导的方法,以hose模型吞吐量最大化为优化目标,采用整数线性规划(ILP)加以解决,进而提出了2种快速的启发式算法———最短路径选路的最小跳数优先(SPR&MHF)算法和平衡选路的最小跳数优先(BR&MHF)算法。计算机仿真表明,SPR&MHF算法适用于链路数较少的小规模WPM网状网,而BR&MHF适用于链路数较多的大规模WDM网状网。

基于保护流收敛的WDM网状网络增长型设计策略

随着业务量的增加或等级的提升,网络需要根据需求进行增长型设计。该文研究了当业务生存等级提升时波分复用(WDM)网状网络如何进行优化的增长型设计。通过在增广拓扑上为网络业务提供1+1专用保护并设计费用模型诱导保护流在备选链路上收敛的方法,提出了基于业务保护流收敛的可生存网络增长设计策略(PFC),建立了整数线性规划(ILP)模型,并设计了一种基于多业务随机序列保护流收敛的启发式算法——M-PFC算法。仿真结果表明:PFC策略能在添加尽量少的网络资源的情况下快速提升业务的生存能力;而通过设置合适的计算次数,M-PFC启发式算法能以非常高的概率得到近似最优解,并给出优化的网络增长规划方案。

Valiant负载平衡鲁棒资源配置算法研究

本文研究了WDM网状网在hose不确定业务模型下的鲁棒资源配置问题,提出了基于Valiant负载平衡的鲁棒资源配置算法。本文以全网代价最小为目标,提出了两种快速的启发式算法—MPCF算法和MFCF算法,并对它们的性能进行了比较。同时在研究了传统的资源配置算法的基础上,进一步对Valiant负载平衡的鲁棒资源配置算法进行了评估。

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

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