基于增量最短路径优先算法的高效LFA实现方法

• 作者: 尹霞 耿海军 郭小英
• 来源期刊: 计算机应用研究
• 关键词: 增量最短路径优先 LFA规则 网络故障
• 年，卷（期）: 2020,（3）
• 所属期刊栏目: 网络与通信技术
• 页码范围: 864-867
• 页数: 4页
• 分类号: TP391
• 语种: 中文
• DOI: 10.19734/j.issn.1001-3695.2018.09.0646

摘要

针对已有LFA实现方式计算开销大和部署难度高的问题,提出了一种基于增量最短路径优先算法的LFA实现方法(LFA implementation method based on incremental shortest path first algorithm,ERPISPF).首先将快速实现LFA的问题转换为如何在以计算节点为根的最短路径树上高效地计算其所有邻居节点到网络其余所有节点的最小代价问题;然后提出了计算该代价的定理并且证明了它的正确性,最后从理论上分析了算法的时间复杂度.仿真结果表明,ERPISPF不仅计算开销小,并且与LFC的故障保护率是相同的.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	耿海军	山西大学软件学院	25	12	2.0	2.0
2	郭小英	山西大学软件学院	7	20	2.0	4.0