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

作     者：郭帅 李沛谕 王辉 张莉敏 GUO Shuai;LI Pei-yu;WANG Hui;ZHANG Li-min

作者机构：河南科技大学信息工程学院河南洛阳471023 河南科技大学网络信息中心河南洛阳471023 

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

出 版 物：《计算机工程与设计》 (Computer Engineering and Design)

年 卷 期：2017年第38卷第4期

页      码：878-882页

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

主 题 词：快速恢复 故障 无环替换 路由 IP网络 

学科分类：08[工学] 080203[080203] 0802[工学-机械学] 

D　O　I：10.16208/j.issn1000-7024.2017.04.008

馆 藏 号：203230066...