计算机研究与发展

作者：耿海军,孟卓,姚姗姗,杨静,池浩田,尹霞,

关键词：路由保护, 网络故障, 故障保护率, 路径拉伸度, 有向无环图, 转发图,

业界提出利用路由保护算法来解决网络中的故障问题，然而已有的路由保护算法存在4个方面的问题：1）无法应对网络中所有可能的单故障情形；2）需要额外辅助机制的协助；3）不支持增量部署；4）每个结点存储多个到达目的地址的备份下一跳.提出一种基于转发图的域内路由保护算法（anintra-domainroutingprotectionalgorithmbasedonforwardinggraph,RPBFG）来解决这4个问题.首先建立了以最大化故障保护率为目标、以转发图包含反向最短路径树为约束条件的路由保护模型；然后提出了利用遗传算法构造满足上述目标的转发图；最后根据构造的转发图计算出所有结点到达目的结点的备份下一跳.在11个真实拓扑结构中比较了RPBFG，NPC，U-turn，MARA-MA，MARA-SPE在故障保护率和路径拉伸度的性能.实验结果表明，RPBFG可以应对网络中所有可能的单故障；在平均路径拉伸度方面，RPBFG比NPC，U-turn，MARA-MA，MARA-SPE分别降低了0.11%，0.72%，37.79%，36.26%.

来源：2024年第2期

《计算机研究与发展》期刊编辑部

查看计算机研究与发展杂志2024年第2期