计算机应用研究2024，Vol.41Issue(1)：237-241,247,6.DOI:10.19734/j.issn.1001-3695.2023.06.0203
基于重构SPT的单链路故障路由保护方法
Single-link fault routing protection method based on reconfigured SPT
摘要
Abstract
To reduce the impact of failures on the network operation,this paper proposed a single link failure routing protection algorithm SLFRPRSPT(single link failure routing protection algorithm based on reconstructed SPT)when facing frequent single-link failures in the network.The algorithm implemented the reconstruction of the shortest path tree(SPT)by formulating a series of definitions and rules,searching for nodes with changed node relationships,and calculating the best backup next-hop node for each node.This approach aimed to improve routing availability.After conducting experimental verification,the algorithm achieves a fault protection rate of 1 in the network topology and exhibits a low path stretch.It effectively avoids the impact of single link failure.Additionally,the scheme supports incremental deployment and hop-by-hop forwarding,making implementation easier.关键词
单链路故障/节点关系/重构SPT/增量部署Key words
single-link failure/node relationship/reconfigured SPT/incremental deployment分类
信息技术与安全科学引用本文复制引用
侯巍,耿海军,畅江..基于重构SPT的单链路故障路由保护方法[J].计算机应用研究,2024,41(1):237-241,247,6.基金项目
山西省应用基础研究计划资助项目(20210302123444,20210302124556) （20210302123444,20210302124556）
山西省高等学校科技创新项目(2022L002) （2022L002）
中国高校产学研创新基金资助项目(2021FNA02009) （2021FNA02009）
山西省重点研发计划资助项目(201903D421003,202202020101004) （201903D421003,202202020101004）
国家自然科学基金资助项目(61702315) （61702315）
国家重点研发计划资助项目(2018YFB1800401) （2018YFB1800401）
