基于节点偏序关系的路由可用性框架研究

来源：计算机应用研究杂志2023年第4期北京时间：

作者：胡睿乾,耿海军,宋艳涛,

单位：山西大学a.计算机与信息技术学院;b.大数据科学与产业研究院;c.自动化与软件学院,太原030006；

摘要：为了维护路由可用性，需要采取一定的路由保护策略来防止网络故障可能对网络造成的影响。因此，提出了一种基于节点偏序关系的路由可用性框架，该框架首先利用节点之间的偏序关系构造有向无环图，然后根据构造的有向无环图为每个节点计算备份下一跳节点。在此框架基础上，根据节点之间的偏序关系提出了四种路由保护方法。实验结果表明，四种路由保护算法都拥有较高的故障保护率，能有效降低故障造成的网络中断，在真实拓扑中故障保护率可以到达89.76%，在模拟拓扑中故障保护率达到98.995%，几乎接近100%。

关键词：路由可用性,网络延迟,故障保护率,备份节点,路由保护,

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