基于重构SPT的单链路故障路由保护方法

作者：侯巍; 耿海军^*; 畅江

来源：计算机应用研究, 2023, 1-7.

DOI：10.19734/j.issn.1001-3695.2023.06.0203

• 单链路故障
• 节点关系
• 重构SPT
• 增量部署

如今，网络世界运行着越来越多的实时应用，它们对网络的正常运行提出了更加严格的要求。面对着网络中频繁发生的单链路故障，为了减少故障对网络运行带来的影响，提出了一种基于重构SPT的单链路故障路由保护算法SLFRPRSPT(single link failure routing protection algorithm based on reconstructed SPT)，算法在最短路径树SPT的基础上进行实现，通过制定一系列定义和规则，对SPT进行重构，搜索节点关系发生改变的节点，为每个节点计算最佳备份下一跳节点，从而达到提高路由可用性的目的。经过实验验证，其在网络拓扑中故障保护率可以达到1，并且具有较低的路径拉伸度，可以有效避免单链路故障带来的影响，该方案支持增量部署和逐跳转发，便于实现。

• 单位
  山西大学