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

摘要：

针对LFA (loop-free alternate)算法对无环替换节点要求苛刻,无法对整个网络起到完全保护的问题,提出一种基于LFA算法的改进算法.对LFA原有无环替换节点判定公式进行调整,当LFA算法不适用时,改变无环替换节点的选择条件,找到新的备份转发路径,通过改进算法对网络中的故障进行恢复,提高算法对整个网络中链路的保护覆盖率.仿真结果表明,改进算法对网络链路的平均保护覆盖率达到了95.06％,相较于LFA算法提高了8.89％,对整个网络起到了更好的保护作用.

关键词：快速恢复、故障、无环替换、路由、IP网络

所属期刊栏目：38

分类号：TP391.9(计算技术、计算机技术)

资助基金：河南省重点攻关基金项目132102210246;河南省教育厅自然科学研究基金项目14A510015;河南省教育厅科技攻关基金项目13B510001

在线出版日期：2017-06-26（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：878-882