-
题名基于SRv6的域内路由保护方案研究
被引量：1
- 1
-
-
作者
耿海军
张琪栋
-
机构
山西大学计算机与信息技术学院
山西大学自动化与软件学院
山西大学大数据科学与产业研究院
-
出处
《计算机工程与应用》
CSCD
北大核心
2024年第6期293-300,共8页
-
基金
山西省应用基础研究计划(20210302123444)
中国高校产学研创新基金(2021FNA02009)
+2 种基金
国家自然科学基金(61702315)
山西省重点研发计划(201903D421003)
国家高技术研究发展计划(863)(2018YFB1800400)。
-
文摘
网络故障导致大量的数据包丢失,并且严重影响网络性能,如何高效快速地应对网络中的故障是设计路由协议的基本要求和主要任务。目前,比较有效的方法是互联网部署的开放式最短路径优先(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),方案首先提出了备份路径的计算规则,并根据备份路径计算规则在生成的增量最短路径树上,为所有受链路故障影响的源目的结点对计算备份路径,在此基础上,提出了Seg-ment List的计算规则,即计算出Segment List中SID的值与个数。在计算备份路径的过程中,每个受故障影响的结点和其他结点最多被访问一次,因此RPSRv6的时间复杂度具有较好的表现。实验结果表明,与已有的实现DC(downstream criterion)规则和U-Turn算法相比较,RPSRv6算法在故障保护率和路径拉伸度两个度量指标具有更好的实验效果,达到了100%的故障保护率并且在路径拉伸度方面达到了最优路径。
-
关键词
SRv6
域内路由
路由保护
网络故障
路由可用性
增量最短路径树
-
Keywords
SRv6
intradomain routing
routing protection
network failure
routing availability
incremental shortest path tree
-
分类号
TP393.0
[自动化与计算机技术—计算机应用技术]
-
