软件学报

作者：耿海军，施新刚，王之梁，尹霞，胡治国

单位：耿海军，山西大学 软件学院, 山西 太原 03000611,施新刚，清华大学 网络科学与网络空间研究院, 北京 10008402,王之梁，清华大学 网络科学与网络空间研究院, 北京 10008403,尹霞，清华大学 计算机科学与技术系, 北京 10008404,胡治国，山西大学 计算机科学与技术系, 山西 太原 03000605

关键词：路由保护;不相交路径;默认路径;备份路径;网络故障

基金：国家自然科学基金（61702315，61872226）；山西省高等学校科技创新项目（201802013）；国家重点研发计划（2018YFB1800401）；山西省自然科学基金（201701D121052）；山西省重点研发计划（国际科技合作）（201903D421003）

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

来源：2020年第5期

《软件学报》期刊编辑部

查看软件学报杂志2020年第5期