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

摘要

针对LFA (loop-free alternate)算法对无环替换节点要求苛刻,无法对整个网络起到完全保护的问题,提出一种基于LFA算法的改进算法.对LFA原有无环替换节点判定公式进行调整,当LFA算法不适用时,改变无环替换节点的选择条件,找到新的备份转发路径,通过改进算法对网络中的故障进行恢复,提高算法对整个网络中链路的保护覆盖率.仿真结果表明,改进算法对网络链路的平均保护覆盖率达到了95.06％,相较于LFA算法提高了8.89％,对整个网络起到了更好的保护作用.%To solve the problem that LFA can't protect all the components in the network,an algorithm based on LFA was proposed to improve the coverage of the failure recovery.The original formula of LFA was adjusted and a new backup path which was different from the original one was got.When LFA failed to recovery the failure,the new method was used to solve it.Results of simulation show that the coverage rate of the proposed method reaches 95.06％ which is 8.89％ higher than that of LFA,which means the proposed method works better.