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

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

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

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

弹性光网络中负载均衡的优先共享通路保护

为在弹性光网络中实现最大化的备份频谱资源共享,提出了一种基于负载均衡的优先共享通路保护算法.在降低网络的阻塞率和保护开销时,综合考虑业务的传输距离、频谱资源利用率及链路状态等因素,建立整数线性规划模型确立优化目标,并提出启发式算法对路由和频谱分配联合优化选路,从而提供100%的单链路故障保护.仿真结果表明,与传统共享通路保护算法相比,所提算法在降低网络阻塞率的同时更有效地降低了保护开销,最大限度地实现备份频谱资源的共享.

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

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

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

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

一种基于时延约束的光网络共享通路保护机制

针对实时业务在光网络上的低时延和生存性要求,提出了一种基于时延约束的光网络共享通路保护机制.考虑到低时延要求,该机制将节点的负载和波长转换情况作为处理时延的影响因素,将链路的长度作为传播时延的影响因素,为实时业务请求设计了工作路由算法,并基于波长转换对时延的影响设计了相应的波长分配方案以减少波长转换次数.在生存性方面,基于共享通路保护机制和低时延要求设计了保护路由算法及相应的波长分配方案.仿真表明,该机制是可行和有效的.

WDM网中基于服务等级约定限制的动态共享通路保护算法

服务等级约定(SLA)是用户与服务提供者之间达成的有关服务内容、服务质量等方面的合约,它规定了服务提供者必须为用户提供的具体服务参数.连接可靠性和恢复时间是涉及生存性问题的两个重要SLA参数,如何保证用户请求的连接可靠性和恢复时间要求以避免违约而受到惩罚,同时又最大限度地降低成本是服务提供者最关心的问题之一.针对上述问题,本文提出一种动态约束共享通路保护算法(DCSP)加以解决.DCSP同时考虑用户提出的上述两个SLA参数要求,利用K路由和部分链路分离保护思想为它们动态提供区分服务.DCSP既能保证用户的服务要求,同时又有利于全网负载均衡和提高资源利用率.最后对所提算法进行了仿真研究,给出了仿真结果.

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

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

WDM网双故障的共享子通路保护算法

研究了WDM网中双故障导致的多链路失效问题,提出了一种共享子通路保护算法。共享子通路保护为每条业务请求计算一条最短的工作路由,并为工作路由上每段子通路各计算两条共享风险链路组分离且代价最小的保护路由。仿真表明,共享子通路保护不仅能有效地保护双故障导致的多链路失效,而且能在资源利用率(阻塞率)和保护切换时间之间进行性能折衷。

WDM业务量疏导网络中的动态共享通路保护算法

本文研究了WDM业务量疏导网状网中的生存性问题 ,基于分层图模型提出了一种动态的业务量疏导共享通路保护算法 (SPPTG) .该算法根据网络拓扑信息、资源使用情况和到达的业务连接请求动态调整波长通道的代价 ,在此基础上为到达的低速业务连接请求寻找两条链路分离的通路 ,分别作为工作通路和保护通路 ,并且保证保护通路尽量共享已有的保护资源 ,从而有效提高全网的资源利用率 .仿真表明SPPTG算法具有很好的阻塞性能 。

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

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

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

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

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

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

基于SRLG不相关的共享通路保护算法(本期优秀论文)

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

弹性光网络中基于自适应调制的碎片感知共享通路保护算法

为了提高弹性光网络(EON)的频谱利用率,提出一种基于自适应调制的碎片感知共享通路保护算法。该算法利用频谱块承载权重(SBBW)衡量不同频谱块接纳业务的能力,优先选择SBBW大的链路构成候选工作路径,并利用分配前、后SBBW差值最小的频谱块建立工作路径。然后选择可用频谱块和保护频谱块承载能力大的链路构成候选保护路径,建立保护路径时优先使用分配前、后SBBW差值最小的保护频谱块,建立失败时才选择分配前、后SBBW差值最小的可用频谱块。仿真结果表明:该算法可以降低带宽阻塞率、频谱碎片率和备用容量冗余。

一种基于区分业务等级的光网络共享通路保护算法

针对传统保护算法对业务需求区分的不足,提出了一种改进的基于区分业务等级的光网络共享通路保护算法,该算法可以动态地为不同等级的业务选择工作路径,并实现各级业务之间的保护路径共享。改进算法不仅能够满足不同等级业务的可靠性要求,同时也缩短了高等级业务的故障恢复时间。

基于弹性光网络的优先共享通路保护技术

优先共享通路保护技术研究大多集中在WDM网络中,而弹性光网络与传统WDM光网络在资源分配等方面存在巨大差异,因此有些成果和方法不能直接应用于解决弹性光网络的保护问题,这就需要通过比较两种网络的差别,得出适应于弹性光网络的保护算法。利用C++仿真平台比较基于弹性光网络的优先共享通路保护和传统共享通路保护在资源利用率、阻塞率、保护开销以及平均跳数四个方面的性能,得出结论:相比于传统共享通路保护技术,优先共享通路保护阻塞率更低,资源利用率更高,保护开销更少,而平均跳数更多。

业务持续时间感知的绿色共享通路保护算法

!针对IP(互联网协议)over WDM(波分复用)网络的节能保护问题,综合考虑业务持续时间和利用混合能源供能等因素,提出了一种HTAGSPP(业务持续时间感知的绿色共享通路保护)算法,鼓励选择业务持续时间内需要额外消耗传统能源最少的路径建立连接。仿真结果表明,与传统节能共享保护算法相比,HTAGSPP算法消耗的传统能源更少且可使用更多的可再生能源,在保持较低阻塞率的同时,降低了业务平均传统能耗和二氧化碳排放量。

WDM疏导网络中的子通路保护算法

研究了WDM疏导网络的生存性问题,提出一种基于共享风险链路组(SRLG)限制的共享子通路保护算法·该算法将业务连接的工作通路分为互不重叠的等长子通路,分别找出它们SRLG分离的保护通路,并且允许共享保护资源·仿真研究表明:该算法既保证了业务连接的可靠性要求,同时又提高了全网资源利用率·另外,它允许网络管理者根据不同优化指标调整子通路的长度,从而可以在恢复时间和资源利用率之间进行折中·

光网络中基于SRLG通路保护的动态RWA算法

基于共享风险链路组SRLG(shared risk link group)的通路保护策略是光网络中的一种重要的生存性机制,而合理的通路保护路由与波长分配RWA(routing and wavelength assignment)算法是实现该生存性机制的一个关键。研究了基于SRLG通路保护的动态RWA算法,包括专用通路保护和共享通路保护算法;使用了不同的选路和波长分配算法分别实现了基于这两种通路保护策略的RWA算法,并对其性能进行了计算机仿真,研究了不同路由和波长分配算法对通路保护算法性能的影响。从仿真结果可以看出:通过使用更好的选路和波长分配算法可以进一步提高基于SRLG通路保护的动态RWA算法的性能。