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

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

ASON中考虑双链路失效的共享链路保护方法

针对ASON中双链路失效问题,基于相关链路失效概率(Correlated Link Failure Probability,CLFP)的方法分析传统共享链路保护的可靠性,并提出一种新的支持用户区分可靠性(Diferentiated Reliability,DiR)的共享链路保护算法:SLPDLF-DiR(Shared-Link Protection for Dual Link Failures with DiR).通过实验仿真,与传统的共享链路保护算法(Shared-Link Protection)进行性能比较,结果表明SLPDLF-DiR算法在满足用户区分可靠性要求的前提下,不仅能有效地提供双链路失效保护,而且能充分地利用网络资源.

应用5G消息和共享风险链路组的电力需求响应系统设计

针对传统电力需求响应系统中存在的网络传输可靠性低和系统推广性差等问题,应用5G消息与共享风险链路组技术,提出了一种电力需求响应系统设计方案。该方案对网络传输层的性能进行优化,并通过引入一个拥堵-网络风险指数来定量评估网络质量。同时,综合考虑网络链路中存在的节点风险、链路风险与共享风险,对传输网络进行优化,从而降低网络传输过程中发生通信故障的可能性。采用5G消息结合人工智能与自然语言处理技术,实现了该系统业务的智能化应用,并在优化后的传输网络中进行仿真实验。实验结果表明,所提出的网络优化算法相较于DPP算法,网络阻塞率降低了约40%。

基于网络编码的共享链路路径保护机制

网络编码(network coding,NC)方法能够有效地提高路径保护技术的保护效率。但目前提出的基于网络编码的保护机制要求工作路径链路分离,限制了保护机制的性能和应用范围。为此提出一种基于网络编码的有共享链路的路径保护机制(shared-link network coding path protection,SNCPP)。该机制将共享链路的端节点加入到保护路径源目的节点集中,采用改进的ASTAR算法建立经过节点集中所有节点的最短保护路径,并利用网络编码实现对有共享链路的路径进行保护。仿真表明所提出的机制在工作路径出现共享链路故障的情况下,能够对网络提供保护,并提高了保护效率。

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

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

共享风险链路组与风险均衡的电力通信网路由优化策略

从电力通信网的构成出发,分析了网络承载的业务和业务重要度的重要性。提出评价业务重要度的逼近理想解排序法(TOPSIS),分析了网络中广泛存在的共享风险问题,建立了风险均衡模型,提出了共享风险链路组(SRLG)与风险均衡的电力通信网路由优化算法。引入平均业务风险、风险均衡度、阻塞-风险综合指数和SRLG剩余带宽容量占比等指标进行路由优化和性能评价。以江苏省某市的光缆路由拓扑为例进行仿真,验证了所提算法的有效性。仿真结果表明,所提算法在不增加阻塞风险的情况下,有效降低了网络平均业务风险,提高了工作路径的风险均衡度,减少了SRLG剩余带宽容量占比进而降低了共享链路的业务失效风险。

WDM网状网中基于共享风险链路组限制的业务量疏导算法

该文研究了业务量疏导WDM网状网中如何建立可靠的业务连接问题,提出一种新的基于共 享风险链路组(SRLG)限制的共享通路保护算法。该算法既可以保证用户业务不同的可靠性要求,同时又 能够有效提高全网的资源利用率,从而大大降低全网的业务阻塞率.该文还对所提算法进行了仿真研究,并 给出了仿真结果。

基于链路共享度的网络编码多播路由算法

针对网络编码中最小编码子图的构造问题,提出了一种基于链路共享度的网络编码多播路由算法。该算法利用各条链路的共享度不同,依次选择共享度最大的链路加入到多播传输路径中。实验仿真结果表明,该算法与传统的最短路径多播树算法相比,可节省网络资源约6%～15%,能更好地均衡网络负载,结合随机网络编码算法,能够有效提升多播传输的性能。

基于链路可共享性的多播路由算法

基于链路可共享性,提出一个快速有效的时延约束多播路由算法SBMR.该算法首先计算各链路的可共享性,然后根据链路的可共享性,由大到小依次选择链路参与多播路由,最后由所选链路组成一棵低代价的多播树.实验结果表明,与多播路由KPP算法相比,本算法构建的多播树有72%比KPP算法构建的多播树更优,代价降低13%,启用的链路数减少9%,而且CPU时间减少15%.与多播路由DCSP算法相比,本算法以增加28%的CPU时间为代价,构建的82%的多播树比DCSP更优,代价降低15%,而且启用的链路数减少11%,达到了更好的链路共享.

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

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

基于链路共享的分组调度算法研究及仿真

分组调度管理网络链路带宽,是实现网络服务质量的核心技术之一。介绍了一种先进的分组调度和资源管理模型———链路共享模型;说明了CBQ和H-WF2Q+两种不同的实现算法;分析了它们用于传输实时流的可行性。使用网络仿真工具NS2,对实时流传输的服务质量保证进行了仿真分析。仿真结果表明:该链路共享模型可以为不同的组织、不同的通信类型提供特定的服务质量保证,大大地提高了网络带宽的利用率。

适于带宽变化的链路共享方法

对于无线链路和共享信道的链路,由于受外界干扰或共享冲突的影响以及采取的应对措施,使得链路带宽处于变化中。这样的链路为不同用户所共享时,原有的分层链路共享方法由于假设带宽恒定,不能适用于这样的环境。通过对这一环境和链路共享机制深入分析,提出了适于带宽变化的链路共享方法,来满足用户对此链路带宽共享需求和服务质量需求,并通过大量仿真实验对这一方法进行了深入分析,验证了其可行性和合理性。

支持链路共享的流量整形器

针对英特网的一些接入场合,特别是有服务质量(QoS)要求的场合,对共享一条物理链路的多个逻辑链路的分组流量进行整形.引用分级链路共享树概念,对应每个类设置一个令牌桶,使得在实现分级链路共享的同时可以对任意一个类的业务流进行整形,限制其速率和突发.对于带宽不需要限制的类,改进基于令牌桶的调度算法,使这些类具有借用空余带宽的能力,以便提高带宽利用率.理论分析和仿真结果表明,该流量整形器通过依权重公平分享令牌途径,保证每个类的基本带宽服务并可以依权重公平分享空余带宽,从而实现高效的分级链路共享功能.

应用层组播共享拥塞链路消除算法

应用层组播网络由于是构造在基础网络之上的覆盖网络,因此在应用层组播路由中产生了共享拥塞链路问题。根据共享拥塞链路的不同特点,提出了一种新的基于组播会话流而改变组播树拓扑结构的应用层组播树生成算法,消除组播树中的共享拥塞链路。仿真实验表明,与基于延迟或带宽的同类路由算法相比,此算法在综合考虑组播树的带宽利用率和延迟条件下具有更好的性能。

带宽变化的链路分层共享和带宽重分配算法

为解决带宽变化状态下链路为不同用户共享时所面临的问题,提出适于带宽变化的分层链路共享和基于管理域的带宽重分配算法.该算法根据输出缓存测量反馈有效带宽来动态调整链路共享结构,可以屏蔽底层特性,满足向用户提供绝对带宽以及域间和类间的公平性.大量仿真试验验证该方法的可行性和合理性.

链路共享的时延约束组播路由局部平衡优化算法

分析了构建时延约束组播树的代价和计算复杂度,从优化最短路径出发,提出了一种基于局部信息的链路共享平衡优化路由算法。算法设计的链路选择函数不仅考虑了目的节点的优先级,同时还考虑了给予低时延路径一定的优先权,在满足时延约束的情况下使组播树的链路数尽可能少,降低了通过最小时延路径建树的概率,提高了链路的共享性。仿真表明,算法的综合性能比较好,在代价、延迟和计算复杂度之间能获得较好的平衡。

D2D通信中联合链路共享与功率分配算法研究

针对D2D(Device-to-Device,D2D)通信过程中的资源分配问题,提出一种联合链路共享和功率分配算法.在保证系统内蜂窝用户服务质量(Quality of Service,QoS)需求的前提下,利用系统的信道状态信息,为D2D用户生成一个由蜂窝用户组成的通信链路的候选集合;在通信链路候选集合内使用凸优化方法得到D2D用户最优功率分配策略;最后利用(Kuhn-Munkres,KM)算法求解最大加权二部图匹配(Maximum Weight Bipartite Matching,MWBM)问题,为D2D用户选择最优的蜂窝用户进行资源共享.仿真结果表明该算法能有效的提升通信网络的吞吐量,可以为D2D用户选择最优的资源分配策略.

面向共享风险链路组故障恢复的多路径路由生成算法

为了在IP层恢复网络共享风险链路组(SRLG)故障,提出一种基于改进人工蜂群算法的网络多路径路由生成算法。针对SRLG故障特点建立多路径路由生成模型,最后通过改进人工蜂群算法求解。仿真验证该方法不仅可以生成满足SRLG约束的备用路径,还可以增强故障恢复能力、降低算法复杂度、缩短重路由的平均路径长度。

基于部分链路共享的ASON路由算法研究

作为融合传送和交换为一体的新一代自动交换光网络(Automatically Switched Optical Network, ASON ), ASON已被成功应用于电力通信网中。针对传统永久1+1保护存在资源闲置高、利用率低等问题,文章提出一种基于部分链路共享的ASON路由算法,并根据重要度判断算法进行可共享链路判定,最后对该算法进行了仿真实验,实验结果表明,该算法在保证通道倒换速度的同时,可有效提高ASON通道资源利用率。

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

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