基于段路由的单节点故障路由保护算法 |
| |
引用本文: | 耿海军,刘洁琦,尹霞.基于段路由的单节点故障路由保护算法[J].清华大学学报(自然科学版),2018(8). |
| |
作者姓名: | 耿海军 刘洁琦 尹霞 |
| |
作者单位: | 山西大学软件学院;清华大学计算机科学与技术系 |
| |
摘 要: | 针对已有的路由保护方案没有很好权衡路由保护算法的故障保护率和路径拉伸度之间的关系,该文提出了一种基于段路由(SR)体系结构的快速重路由算法IPFRRBSR。IPFRRBSR为每个源-目的对计算两条路径,其中一条是最短路径,另外一条是利用段标签构造的备份路径。当网络没有故障时利用最短路径转发报文,当网络出现故障时利用备份路径转发报文。最短路径和备份路径(除去源和目的)没有公共节点,因此二者几乎不会同时发生故障。实验结果表明:该算法不仅可以应对网络中任意的单节点故障情形,并且具有较小的路径拉伸度。
|
本文献已被 CNKI 等数据库收录! |
|