计算机应用研究

作者：郭旭敏,耿海军,宗春梅,

单位：1.山西青年职业学院计算机与信息工程系,太原030032；2.山西大学自动化与软件学院,太原030006；3.忻州师范学院计算机系,山西忻州034000；

关键词：路由可用性,单故障,路由保护算法,实时应用,路径拉伸度,

基金：山西省应用基础研究计划资助项目(20210302123444)；中国高校产学研创新基金资助项目(2021FNA02009)；国家自然科学基金资助项目(61702315)；山西省重点研发计划资助项目(201903D421003)；国家“863”计划资助项目(2018YFB1800401)；；

业界提出利用LFA（loop free alternates）方案来应对网络中频繁出现的故障，然而LFA并不能保护网络中所有可能出现的单故障情形。针对上述问题，提出了一种基于逐跳转发方式的单故障路由保护算法SFRPA（single failure routing protection algorithm based on hop by hop forwarding）。SFRPA首先提出了三个无环路备份下一跳选取规则，然后制定了优先级队列的操作规则，最后利用优先级队列和无环路备份下一跳选取规则为所有源目的节点对计算出一个最优的备份下一跳。该算法具有支持逐跳转发、支持增量部署、保护网络中所有可能的单故障情形三个特征。实验结果表明，与经典的路由保护方案LFA、DMPA、TBFH和IAC相比较，SFRPA不仅可以应对网络中所有可能的单故障情形，并且具有较小的路径拉伸度。

来源：2022年第11期

《计算机应用研究》期刊编辑部

查看计算机应用研究杂志2022年第11期