| 基于重构SPT的单链路故障路由保护方法 |
| |
| 引用本文： | 侯巍,耿海军,畅江.基于重构SPT的单链路故障路由保护方法[J].计算机应用研究,2024,41(1). |
| |
| 作者姓名： | 侯巍 耿海军 畅江 |
| |
| 作者单位： | 山西大学,山西大学,山西大学 |
| |
| 基金项目： | 山西省应用基础研究计划资助项目(20210302123444,20210302124556);山西省高等学校科技创新项目(2022L002);中国高校产学研创新基金资助项目(2021FNA02009);山西省重点研发计划资助项目(201903D421003,202202020101004);国家自然科学基金资助项目(61702315);国家重点研发计划资助项目(2018YFB1800401) |
| |
| 摘 要： | 为了减少故障对网络运行带来的影响，提出了一种基于重构SPT的单链路故障路由保护算法SLFRPRSPT。该算法在最短路径树SPT的基础上实现，通过制定一系列定义和规则，对SPT进行重构，搜索节点关系发生改变的节点，为每个节点计算最佳备份下一跳节点，从而达到提高路由可用性的目的。经过实验验证，其在网络拓扑中故障保护率可以达到1，并且具有较低的路径拉伸度，可以有效避免单链路故障带来的影响。该方案支持增量部署和逐跳转发，便于实现。
|
| 关 键 词： | 单链路故障 节点关系 重构SPT 增量部署 |
| 收稿时间： | 2023/6/2 0:00:00 |
| 修稿时间： | 2023/12/15 0:00:00 |
Single-link fault routing protection method based on reconfigured SPT |
| |
| Hou Wei,Geng haijun and Chang jiang.Single-link fault routing protection method based on reconfigured SPT[J].Application Research of Computers,2024,41(1). |
| |
| Authors: | Hou Wei Geng haijun and Chang jiang |
| |
| Affiliation: | Shanxi University,, |
| |
| 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. |
| |
| Keywords: | single-link failure node relationship reconfigured SPT incremental deployment |
|
| 点击此处可从《计算机应用研究》浏览原始摘要信息 |
|
点击此处可从《计算机应用研究》下载全文 |
|
