基于最小路径交叉度的域内路由保护方案

• 作者: 尹霞 施新刚 王之梁 耿海军 胡治国
• 来源期刊: 软件学报
• 学科: 工学
• 关键词: 路由保护 不相交路径 默认路径 备份路径 网络故障
• 年，卷（期）: 2020,（5）
• 所属期刊栏目: 计算机网络与信息安全
• 页码范围: 1536-1548
• 页数: 13页
• 分类号: TP393
• 字数: 9635字
• 语种: 中文
• DOI: 10.13328/j.cnki.jos.005675

摘要

已有的路由保护方案面临下面两个问题:(1)默认路径和备份路径包含的公共边数量较高,如ECMP和LFA等;(2)为了计算两条包含公共边数量较少的路径,限制默认路径不能使用最短路径,如红绿树方案等.针对上述两个问题,首先将计算默认路径和备份路径描述为一个整数规划问题,然后提出采用启发式方法求解该问题,接着介绍了转发算法,最后通过仿真实验和真实实验对算法进行了测试.实验结果表明,该算法不仅具有较低的计算复杂度而且可以降低默认路径和最短路径包含的公共边的数量,提升网络可用性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王之梁	清华大学网络科学与网络空间研究院	19	87	5.0	9.0
2	尹霞	清华大学计算机科学与技术系	52	329	9.0	16.0
3	施新刚	清华大学网络科学与网络空间研究院	15	55	4.0	6.0
4	胡治国	山西大学计算机科学与技术系	3	20	2.0	3.0
5	耿海军	山西大学软件学院	25	12	2.0	2.0