基于SRv6的域内路由保护方案研究

来源：计算机工程与应用杂志2024年第6期北京时间：

作者：耿海军, 张琪栋

单位：1.山西大学 计算机与信息技术学院，太原 030006 ；2.山西大学 自动化与软件学院，太原 030006 ；3.山西大学 大数据科学与产业研究院，太原 030006

摘要：网络故障导致大量的数据包丢失，并且严重影响网络性能，如何高效快速地应对网络中的故障是设计路由协议的基本要求和主要任务。目前，比较有效的方法是互联网部署的开放式最短路径优先（open shortest path first， OSPF）和中间系统到中间系统（intermediate system-to-intermediate system，IS-IS），通过动态路由协议解决网络故障，但是在协议动态收敛的过程中仍会有大量的报文被丢弃。因此，路由器厂商广泛采用了性能更好的路由保护方法来克服网络故障，然而，已有的路由保护方案普遍存在实现复杂度较高或者故障保护率偏低情况。针对上述问题，在SRv6实现了网络可编程性的基础上，提出一种基于SRv6的域内路由保护方案（research on intra-domain routing protection scheme based on SRv6，RPSRv6），方案首先提出了备份路径的计算规则，并根据备份路径计算规则在生成的增量最短路径树上，为所有受链路故障影响的源目的结点对计算备份路径，在此基础上，提出了Segment List的计算规则，即计算出Segment List中SID的值与个数。在计算备份路径的过程中，每个受故障影响的结点和其他结点最多被访问一次，因此RPSRv6的时间复杂度具有较好的表现。实验结果表明，与已有的实现DC（downstream criterion）规则和U-Turn算法相比较，RPSRv6算法在故障保护率和路径拉伸度两个度量指标具有更好的实验效果，达到了100%的故障保护率并且在路径拉伸度方面达到了最优路径。

关键词：SRv6,域内路由,路由保护,网络故障,路由可用性,增量最短路径树