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

摘要：

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

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

所属期刊栏目：40

分类号：TP309.7(计算技术、计算机技术)

资助基金：山西省应用基础研究计划资助项目;山西省高等学校科技创新项目;中国高校产学研创新基金资助项目;国家自然科学基金;山西省重点研发计划资助项目;山西省重点研发计划资助项目;国家高技术研究发展计划（863计划）

在线出版日期：2023-05-10（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：1160-1164,1171