计算机应用研究

作者：侯巍,耿海军,畅江,

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

关键词：单链路故障,节点关系,重构SPT,增量部署,

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

为了减少故障对网络运行带来的影响，提出了一种基于重构SPT的单链路故障路由保护算法SLFRPRSPT。该算法在最短路径树SPT的基础上实现，通过制定一系列定义和规则，对SPT进行重构，搜索节点关系发生改变的节点，为每个节点计算最佳备份下一跳节点，从而达到提高路由可用性的目的。经过实验验证，其在网络拓扑中故障保护率可以达到1，并且具有较低的路径拉伸度，可以有效避免单链路故障带来的影响。该方案支持增量部署和逐跳转发，便于实现。

来源：2024年第1期

《计算机应用研究》期刊编辑部

查看计算机应用研究杂志2024年第1期