基于LFA的IP网络快速恢复算法

来源 :计算机工程与设计 | 被引量 : 0次 | 上传用户:wgl_future
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对LFA(loop-free alternate)算法对无环替换节点要求苛刻,无法对整个网络起到完全保护的问题,提出一种基于LFA算法的改进算法。对LFA原有无环替换节点判定公式进行调整,当LFA算法不适用时,改变无环替换节点的选择条件,找到新的备份转发路径,通过改进算法对网络中的故障进行恢复,提高算法对整个网络中链路的保护覆盖率。仿真结果表明,改进算法对网络链路的平均保护覆盖率达到了95.06%,相较于LFA算法提高了8.89%,对整个网络起到了更好的保护作用。
其他文献
考虑机会网络节点移动相似性以及节点是否适合传输消息的判断对消息传输效率的影响,提出一种基于运动相似性的缓存管理策略。通过分析网络中消息副本扩散程度和节点的移动特
对于英语学习者而言,工具书是良好的学习资源。正确使用工具书是英语专业学生必备的技能。英语词典则是英语专业学生必备的工具书,掌握一定的英语词典使用技巧有利于促进英语专
为有效分配多小区认知无线网络中的系统资源,建立资源分配问题的优化模型。优化目标综合考虑系统吞吐量与能量效率两方面的要求,引入公平性因子保证多个认知小区之间的系统公
水彩插图在19世纪末期就已经十分繁荣,出现很多著名的儿童插图家以及大量优秀的水彩儿童插图。水彩表现技法在那时作为为儿童构造梦幻世界。许多儿童图画书也是选择水彩表现技
针对用户位置隐私泄露问题,结合人口分布的路网环境提出一种位置隐私保护方法。用户依据自身的隐私需求和用户所在的路网环境生成用户匿名区,利用安全多方求和方法计算锚点并