基于主备路由的电力通信网关键链路识别算法

1

作者 姜万昌 王涛 +1 位作者 郑国男 郭健 《电力系统自动化》 EI CSCD 北大核心 2024年第10期203-215,共13页

随着电网智能化的发展,电力通信网络结构日趋复杂,业务数量日益增多。为识别电力通信网关键链路,提出基于主备路由的电力通信网关键链路识别算法。首先,根据各业务重要度、带宽以及主备路由分布情况,在电力通信网络模型基础上融入电路模... 随着电网智能化的发展,电力通信网络结构日趋复杂,业务数量日益增多。为识别电力通信网关键链路,提出基于主备路由的电力通信网关键链路识别算法。首先,根据各业务重要度、带宽以及主备路由分布情况,在电力通信网络模型基础上融入电路模型,得到网络服务层和传输层的初始可靠性。然后,根据链路失效后对原本流经失效链路的业务重新分配路由后的网络服务层和传输层可靠性的下降程度,计算链路重要度。最后,设计关键链路识别算法,根据链路重要度值识别关键链路。在中国内蒙古自治区东部某市和江苏省某市电力通信网进行仿真实验,并与不同关键链路识别算法进行对比分析,验证所提算法的合理性。 展开更多

关键词 电力通信网 关键链路识别 主备路由 链路失效

在线阅读 下载PDF 职称材料

Lite-FRR:基于分段路由的卫星网络轻量化快速重路由算法研究 被引量：3

2

作者 丁春旭 丁熙浩 +3 位作者 徐志平 丁文慧 虞志刚 陆洲 《无线电通信技术》 北大核心 2024年第4期674-680,共7页

低地球轨道(Low Earth Orbit, LEO)卫星网络具有低时延和大容量的特性,成为未来卫星通信领域的一个关键发展趋势。由于卫星处于电磁开放空间,易受到电磁干扰和网络攻击等因素影响,导致网络节点或链路出现故障。为应对挑战,确保卫星网络... 低地球轨道(Low Earth Orbit, LEO)卫星网络具有低时延和大容量的特性,成为未来卫星通信领域的一个关键发展趋势。由于卫星处于电磁开放空间,易受到电磁干扰和网络攻击等因素影响,导致网络节点或链路出现故障。为应对挑战,确保卫星网络在出现故障时能够保持流量转发的稳定性,在深入分析现有重路由算法在卫星网络应用中的优势与局限性的基础上,创新性提出了一种基于分段路由(Segment Routing, SR)的轻量化快速重路由(Lightweight-Fast Re-Routing, Lite-FRR)算法,通过利用卫星网络的时空信息来计算备份的无环路径,有效降低计算复杂度。考虑卫星星座的空间分布特性,设计了一种隧道传输机制,以实现卫星网络的快速重路由(Fast Re-Routing, FRR)。仿真实验结果表明,在432颗卫星星座场景下,当卫星网络遭遇链路故障,Lite-FRR备份路由计算时间仅为传统拓扑无关无环路备份(Topology Independent-Loop Free Alternate, TI-LFA)算法的1/20,有效减少备份路径的计算时间,确保了流量业务传输的高质量,提升了卫星网络的可靠性,也为未来卫星通信的发展提供了有力支撑。 展开更多

关键词 低地球轨道卫星网络 重路由 无环备份路径 分段路由

在线阅读 下载PDF 职称材料

移动Ad Hoc网络AODV路由协议的改进 被引量：27

3

作者 王忠恒 张曦煌 《计算机应用》 CSCD 北大核心 2010年第2期333-336,共4页

针对移动Ad Hoc网络AODV路由协议的路由维护的缺点,提出了AODV-BR路由协议,即具有备份路由的AODV路由协议。新协议通过为网络中的连接链路增加一条备份路由提高了AODV路由维护的性能。仿真实验表明AODV-BR有效减少了网络中链路中断的数... 针对移动Ad Hoc网络AODV路由协议的路由维护的缺点,提出了AODV-BR路由协议,即具有备份路由的AODV路由协议。新协议通过为网络中的连接链路增加一条备份路由提高了AODV路由维护的性能。仿真实验表明AODV-BR有效减少了网络中链路中断的数量,降低了丢包率。 展开更多

关键词 移动AD HOC网络 路由维护 AODV 备份路由

在线阅读 下载PDF 职称材料

移动Ad Hoc网络中提高路由稳定性的动态备份多径路由 被引量：4

4

作者 杨文静 杨新宇 董翅勇 《西安交通大学学报》 EI CAS CSCD 北大核心 2010年第12期16-21,共6页

为了解决移动Ad Hoc网络中备份路径过期问题,提出了一种新的动态备份多径路由(DBR)协议.该协议采用洪泛方式建立主路径,使主路径为源节点和目的节点间跳数最小的路径,并利用周期性发送的HELLO包为主路径上的链路按需构建局部备份路径.DB... 为了解决移动Ad Hoc网络中备份路径过期问题,提出了一种新的动态备份多径路由(DBR)协议.该协议采用洪泛方式建立主路径,使主路径为源节点和目的节点间跳数最小的路径,并利用周期性发送的HELLO包为主路径上的链路按需构建局部备份路径.DBR协议有效地利用周期性发送的HELLO包,降低了备份路径建立过程中的控制负载.利用HELLO包所交互的当前邻居节点信息构建生存时间尽可能长的备份路径,解决了备份路径的过期问题.理论分析表明,该协议适用于节点密度较大的移动环境.仿真实验表明,该协议在移动性强的环境下具有较好的性能. 展开更多

关键词 移动AD HOC网络 备份路由 可用性 稳定性

在线阅读 下载PDF 职称材料

一种移动Ad Hoc网AODV路由协议的改进方法 被引量：7

5

作者 徐文涛 晁爱农 《计算机应用与软件》 CSCD 北大核心 2013年第3期225-228,共4页

针对AODV路由协议中无路由备份和路由维护的不足以及改进策略的单一性,提出一种利用RREQ报文中Reserved字段中的前两比特位对AODV路由协议进行扩展,即Improved-AODV。采用Improved_AODV有效地减少了节点间的平均时延,提高了收发包成功... 针对AODV路由协议中无路由备份和路由维护的不足以及改进策略的单一性,提出一种利用RREQ报文中Reserved字段中的前两比特位对AODV路由协议进行扩展,即Improved-AODV。采用Improved_AODV有效地减少了节点间的平均时延,提高了收发包成功率。最后,建立数学模型分析,并通过OPNET14.5仿真证明了改进的AODV路由协议明显优于传统方案。 展开更多

关键词 移动自组网 AODV协议 路由备份 路由维护

在线阅读 下载PDF 职称材料

IP网络的快速故障恢复 被引量：12

6

作者 张民贵 刘斌 《电子学报》 EI CAS CSCD 北大核心 2008年第8期1595-1602,共8页

随着互联网的迅速发展,人类通信对其依赖性日益增强,而IP层故障恢复能力低下,阻碍了互联网性能的提高.近些年来,国际学术界对IP网络快速故障恢复的方案研究异常活跃,提出了加快故障恢复速度的三条途径:(1)加快IP路由收敛;(2)使用主动式... 随着互联网的迅速发展,人类通信对其依赖性日益增强,而IP层故障恢复能力低下,阻碍了互联网性能的提高.近些年来,国际学术界对IP网络快速故障恢复的方案研究异常活跃,提出了加快故障恢复速度的三条途径:(1)加快IP路由收敛;(2)使用主动式故障恢复;(3)提高故障检测的速度与准确性.针对已有解决方案的不足,本文得出,要推动IP网络的快速故障恢复方案的实现,必须做好:(1)故障后的通信负载均衡;(2)互操作测试及路由器体系结构的重新设计. 展开更多

关键词 IP网络 故障恢复 路由收敛 备份路径 负载均衡

在线阅读 下载PDF 职称材料

IP城域网BRAS双机热备份中的路由控制方法 被引量：8

7

作者 王焕义 项国富 《电信科学》 北大核心 2016年第1期152-158,共7页

随着"宽带中国"战略的实施,IP业务的种类越来越多样化,人们对各种业务安全的需求也日益提高,宽带网络安全稳定运行成为了运营商重点保障的范畴。介绍了BRAS热备份的关键技术及实现方法,既能在网络运营商网络上实现主、备BRAS... 随着"宽带中国"战略的实施,IP业务的种类越来越多样化,人们对各种业务安全的需求也日益提高,宽带网络安全稳定运行成为了运营商重点保障的范畴。介绍了BRAS热备份的关键技术及实现方法,既能在网络运营商网络上实现主、备BRAS之间的无缝切换,又能有效控制BRAS的路由发布范围。优化路由以降低主、备BRAS间互联电路的业务流量,提高电路的有效利用率。 展开更多

关键词 BRAS 冗余备份 路由策略 前缀列表

在线阅读 下载PDF 职称材料

链路跟踪在多出口网络链路互备中的应用研究 被引量：4

8

作者 井浩 张璟 李军怀 《计算机工程》 CAS CSCD 北大核心 2007年第14期264-266,共3页

提出了一种利用链路跟踪检测技术并结合策略路由监控本地网络到多个ISP网络连通性的技术方案,克服了传统的使用静态路由方法对于因某一ISP网络发生故障时,无法实现路由实时检测和瞬时切换通路的技术缺陷,有效地实现了多出口网络的链路... 提出了一种利用链路跟踪检测技术并结合策略路由监控本地网络到多个ISP网络连通性的技术方案,克服了传统的使用静态路由方法对于因某一ISP网络发生故障时,无法实现路由实时检测和瞬时切换通路的技术缺陷,有效地实现了多出口网络的链路互备和负载均衡,从根本上解决了数据中心断网的难题。结合典型实例验证了该技术方案的可行性,为解决多出口网络中的相关具体问题提供了一条切实可行的途径。 展开更多

关键词 链路跟踪 策略路由 多出口 链路互备

在线阅读 下载PDF 职称材料

基于备份路由的DSR协议改进 被引量：2

9

作者 杨琳苹 徐家良 唐红 《计算机应用研究》 CSCD 北大核心 2008年第12期3753-3754,3757,共3页

在按需路由协议DSR基础上,选择最少相交点路由,综合考虑带宽、延迟因素提出了DSR-BACKUP路由协议。通过选取一条符合最低要求的较优路由作为备份,以此来减轻振荡对QoS保障造成的影响。经仿真分析,DSR-BACKUP路由协议在合适的路由开销下... 在按需路由协议DSR基础上,选择最少相交点路由,综合考虑带宽、延迟因素提出了DSR-BACKUP路由协议。通过选取一条符合最低要求的较优路由作为备份,以此来减轻振荡对QoS保障造成的影响。经仿真分析,DSR-BACKUP路由协议在合适的路由开销下,提高了QoS数据流性能的稳定性,达到预期效果。 展开更多

关键词 移动自组织网络 备份路由 动态源路由 仿真 服务质量

在线阅读 下载PDF 职称材料

战场环境中基于簇的WSN生存性路由协议 被引量：3

10

作者 朱世才 王海涛 +1 位作者 陈磊 闫力 《传感技术学报》 CAS CSCD 北大核心 2013年第10期1426-1431,共6页

当无线传感网络应用于战场环境时,复杂恶劣的网络环境以及传感节点受限的能源、内存和通信能力导致节点容易失效、遭受攻击或被俘获,从而影响侦察任务的完成。提出一种基于簇的生存性路由协议—SRPC,该协议通过密钥协商和身份认证等机... 当无线传感网络应用于战场环境时,复杂恶劣的网络环境以及传感节点受限的能源、内存和通信能力导致节点容易失效、遭受攻击或被俘获,从而影响侦察任务的完成。提出一种基于簇的生存性路由协议—SRPC,该协议通过密钥协商和身份认证等机制抵御恶意节点的攻击;并在主簇头被摧毁后启用备用簇头链将监测数据传输到基站。仿真结果表明,SRPC协议可以在均衡能耗的基础上有效抵御恶意节点的攻击,并在簇头节点遭受攻击或者被摧毁后保证数据包的可靠投递,提高了WSN在战场环境中的生存能力。 展开更多

关键词 无线传感网络 战场环境 生存性路由 密钥协商 备用簇头链

在线阅读 下载PDF 职称材料

基于Cisco路由器的DDR线路备份技术的分析与实现 被引量：2

11

作者 周东清 包书哲 《计算机应用》 CSCD 北大核心 2003年第2期74-76,共3页

首先介绍了DDR(按需拨号路由)线路备份技术,然后基于实践经验深入分析了CiscoDDRBackup技术的三种实现方法,最后提供了一个DDR备份的实例,采用的是浮动静态路由方法,进行帧中继线路的备份。

关键词 CISCO路由器 DDR线路备份 广域网 电路交换线路 按需拨号路由备份 指定备份端口备份 浮动静态路由备份

在线阅读 下载PDF 职称材料

一种基于结构化备份子图的路由系统失效恢复方法 被引量：2

12

作者 王禹 王振兴 张连成 《电子与信息学报》 EI CSCD 北大核心 2013年第9期2254-2260,共7页

鉴于当前路由系统失效恢复未能有效解决备份拓扑存储代价、冗余恢复能力以及自治域利益保护等问题,该文在致瘫攻击易造成网络级联失效的背景下提出一种基于结构化备份子图的失效恢复方法 3R(Robust Route Recovery)。首先,设计拓扑关键... 鉴于当前路由系统失效恢复未能有效解决备份拓扑存储代价、冗余恢复能力以及自治域利益保护等问题,该文在致瘫攻击易造成网络级联失效的背景下提出一种基于结构化备份子图的失效恢复方法 3R(Robust Route Recovery)。首先,设计拓扑关键点和重要邻接点生成算法,满足了备份子图基数小、增长率低的实际存储需求,且具备同一子图内多点冗余恢复特性;其次,为充分考量自治域利益诉求,设计基于流量权重的相邻链路排序算法,折中路由失效恢复与私有路由策略的双重需求;在此基础上,利用多次迭代生成各冗余恢复集合的备份子图。实验结果证实了方法的有效性。 展开更多

关键词 路由系统 失效恢复 结构化备份子图 存储代价 冗余恢复

在线阅读 下载PDF 职称材料

移动Ad-Hoc网络中链路持续时间预测与路由重建 被引量：2

13

作者 高萌 赵作鹏 +1 位作者 张娜娜 侯梦婷 《小型微型计算机系统》 CSCD 北大核心 2017年第6期1203-1208,共6页

针对移动Ad-Hoc网络AODV路由协议中节点不断运动,链路频繁断开,路由不断重建,造成延时和开销过大、路由失败个数过多等问题,提出一种新的LP-NAODV协议,进行链路时间预测与路由重建,建立预测链路稳定性与备份机制结合的模型.首先使用牛... 针对移动Ad-Hoc网络AODV路由协议中节点不断运动,链路频繁断开,路由不断重建,造成延时和开销过大、路由失败个数过多等问题,提出一种新的LP-NAODV协议,进行链路时间预测与路由重建,建立预测链路稳定性与备份机制结合的模型.首先使用牛顿均差插值多项式分别进行链路断开时间和节点剩余时间预测;其次选择链路断开时间与节点剩余时间较小者为链路持续时间;最后当链路持续时间小于阈值时启用设置好的备份链路,实现路由重建.NS2仿真结果表明,与AODV、NAODV和PB-AODV三种协议相比,LP-NAODV在发送分组速率改变时,路由失败个数和端到端的延时明显减少,分组投递率明显增大. 展开更多

关键词 AD-HOC网络 AODV协议 牛顿插值 链路预测 备份路由

在线阅读 下载PDF 职称材料

移动自组网中一种基于能量的稳定备用路由算法 被引量：1

14

作者 吴正宇 宋瀚涛 +2 位作者 董祥军 姜少峰 梁野 《北京理工大学学报》 EI CAS CSCD 北大核心 2007年第2期139-142,共4页

提出一种基于能量意识的稳定备用路由算法EASBRA.该算法利用网格中节点的地理信息进行路由,并且选择一条最稳定的不相交备用路由.同时提出了一种受限的泛洪算法CF.通过理论分析表明,该CF算法比传统的泛洪算法更加节能,并且EASBRA有着更... 提出一种基于能量意识的稳定备用路由算法EASBRA.该算法利用网格中节点的地理信息进行路由,并且选择一条最稳定的不相交备用路由.同时提出了一种受限的泛洪算法CF.通过理论分析表明,该CF算法比传统的泛洪算法更加节能,并且EASBRA有着更低的路由发现频率.模拟结果显示,与AODV和AODV-BR相比,EASBRA有着更高的投递率,更短的路由延迟和更少的能量消耗. 展开更多

关键词 移动自组网 地理信息 能量意识 稳定备用路由

在线阅读 下载PDF 职称材料

BAR-BGP:基于备份通告和恢复转发的可靠域间路由 被引量：1

15

作者 胡乔林 孙一品 苏金树 《计算机研究与发展》 EI CSCD 北大核心 2011年第12期2242-2252,共11页

Internet逐渐成为通信基础设施,而BGP协议通过触发缓慢的反应式收敛过程应对网络拓扑和策略的变化,大量测量表明收敛过程中瞬时不可达以及环路造成很高的报文丢失率,难以支持延迟、中断敏感的应用.BAR-BGP采用了将预获取备份地址与反应... Internet逐渐成为通信基础设施,而BGP协议通过触发缓慢的反应式收敛过程应对网络拓扑和策略的变化,大量测量表明收敛过程中瞬时不可达以及环路造成很高的报文丢失率,难以支持延迟、中断敏感的应用.BAR-BGP采用了将预获取备份地址与反应式动态计算路径结合的方法以应对瞬时失效带来的转发中断.通告备份AS以较低的开销获得瞬时失效后可将报文封装转发到可行中继节点;在收敛过程中使用"失效根源"信息消除环路;并当无备份AS可用时,采用恢复转发模式进一步降低转发中断.通过使用Internet-like拓扑模拟实验证明了BAR-BGP有效避免收敛过程的瞬时失效与转发中断,增强网络可靠性. 展开更多

关键词 域间路由 快速恢复 瞬时失效 备份通告 多路径 恢复转发

在线阅读 下载PDF 职称材料

网络路由备份技术设计及实验仿真 被引量：4

16

作者 孔艺权 《实验室研究与探索》 CAS 北大核心 2012年第5期84-87,共4页

为了解决由于网络长期超负荷使用而园区网会出现不可预测主路由出口中断的问题,提出了浮动的静态路由备份技术、动态路由协议备份技术和接口备份技术等网络路由备份方法,通过冗余措施实现网络的高可靠性,利用路由备份策略实现网络链路... 为了解决由于网络长期超负荷使用而园区网会出现不可预测主路由出口中断的问题,提出了浮动的静态路由备份技术、动态路由协议备份技术和接口备份技术等网络路由备份方法,通过冗余措施实现网络的高可靠性,利用路由备份策略实现网络链路的自动切换。在Dynamips模拟实验环境进行了网络路由备份仿真和实验设计,当主路由器发生故障,备份机就会自动接管主机的任务,保证了网络的稳定性和通畅性,为园区网主路由备份提拱了一种新方法。 展开更多

关键词 路由备份 备份策略 实验仿真

在线阅读 下载PDF 职称材料

CF-RIP:一种无收敛的RIP协议 被引量：1

17

作者 王滨 张建辉 +1 位作者 郭云飞 兰巨龙 《通信学报》 EI CSCD 北大核心 2010年第6期74-81,共8页

研究了距离矢量路由协议的收敛问题,基于错误信息传送包和多备份下一跳的方法,设计了一种基于RIP协议的无收敛的路由协议——CF-RIP,其有效地解决了RIP协议的慢收敛问题,实现了RIP协议的无收敛路由。分析表明CF-RIP协议计算得到的路由... 研究了距离矢量路由协议的收敛问题,基于错误信息传送包和多备份下一跳的方法,设计了一种基于RIP协议的无收敛的路由协议——CF-RIP,其有效地解决了RIP协议的慢收敛问题,实现了RIP协议的无收敛路由。分析表明CF-RIP协议计算得到的路由是正确的,并且可以有效地提高网络的稳定性和网络的可用性。仿真验证了协议可以有效处理多链路或节点的相继或同时故障。 展开更多

关键词 RIP协议 无收敛 多备份下一跳 慢收敛

在线阅读 下载PDF 职称材料

针对有限TCAM的SDN网络灵活局部路由故障恢复 被引量：2

18

作者 孙宇 梁毅娟 《现代电子技术》 北大核心 2018年第8期13-16,共4页

在软件定义网络中,使用大量的备份路径的转发规则会频繁地在交换机上进行数据流驱动,会增加带宽需求和处理延迟。对此,开发一组问题优化模型,可最小化备份路径所需的额外规则和带宽数量。由于该问题的计算复杂性,设计两个启发式算法计... 在软件定义网络中,使用大量的备份路径的转发规则会频繁地在交换机上进行数据流驱动,会增加带宽需求和处理延迟。对此,开发一组问题优化模型,可最小化备份路径所需的额外规则和带宽数量。由于该问题的计算复杂性,设计两个启发式算法计算备份路径:前向局部路由(FLR)和后向局部路由(BLR),从而提高TCAM和带宽的使用效率,并基于网络状态采用FLR和BLR设计了灵活自适应故障恢复框架。最后,通过在Internet 2网络拓扑上的仿真实验,显示所提算法在故障数据的抑制上要优于选取的对比算法,验证了算法性能优势。 展开更多

关键词 软件定义网络 局部路由 内容寻址存储器 交换机 备份路径 故障恢复

在线阅读 下载PDF 职称材料

基于ILP的云端容灾备份中心布局策略 被引量：1

19

作者 刘卓华 黄彩娟 +1 位作者 所辉 杨滨 《计算机工程与设计》 北大核心 2017年第7期1848-1853,共6页

针对分布式云端容灾系统中备份服务器的放置问题,提出一种基于整数线性规划(ILP)模型的放置策略。基于服务器共享的思想,在满足传输延迟、链路容量等约束下,以最小化备份服务器数量为目标,构建一个ILP模型并进行求解,获得备份服务器的... 针对分布式云端容灾系统中备份服务器的放置问题,提出一种基于整数线性规划(ILP)模型的放置策略。基于服务器共享的思想,在满足传输延迟、链路容量等约束下,以最小化备份服务器数量为目标,构建一个ILP模型并进行求解,获得备份服务器的最优放置方案。对服务器故障进行实时监测,当出现故障时,通过Dijkstra算法获得多跳备用路径,保证容灾系统的可靠性。仿真结果表明,该方案比传统"一对一"备份机制所需的备份服务器数量减少40%以上,有效降低了容灾成本。 展开更多

关键词 分布式容灾系统 云计算 备份服务器布局 整数线性规划模型 备用路径

在线阅读 下载PDF 职称材料

移动Ad Hoc网快速自适应后备路由协议 被引量：6

20

作者 周鹏 《计算机工程与应用》 CSCD 2012年第23期21-26,共6页

移动Ad Hoc网拓扑结构经常变化。自适应后备路由局部修复AODV协议AODV-ABL通过监听RREP包和数据包来产生后备路由,并存于后备路由表中。仅当链路错误时,AODV-ABL才试图利用后备路由表进行局部修复。为提高对网络拓扑变化的自适应性,在AO... 移动Ad Hoc网拓扑结构经常变化。自适应后备路由局部修复AODV协议AODV-ABL通过监听RREP包和数据包来产生后备路由,并存于后备路由表中。仅当链路错误时,AODV-ABL才试图利用后备路由表进行局部修复。为提高对网络拓扑变化的自适应性,在AODV-ABL基础上,提出了一种快速自适应后备AODV路由协议AODV-FABL。AODV-FABL合并主路由表和后备路由表,在监听包时同步更新路由,路由能尽快地得到优化。实验结果表明,AODV-FABL取得了比AODV-LR、AODV-ABL更好的包投递率、端对端时延、控制开销和对流量负载变化的适应性。 展开更多

关键词 移动AdHoc网 自组织网络按需距离矢量(AODV) 监听 后备路由

在线阅读 下载PDF 职称材料