| 基于增量最短路径优先的域内高效路由保护算法 |
| |
| 引用本文： | 耿海军,尹霞.基于增量最短路径优先的域内高效路由保护算法[J].计算机科学,2019,46(8):116-120. |
| |
| 作者姓名： | 耿海军 尹霞 |
| |
| 作者单位： | 山西大学软件学院 太原030006;清华大学信息科学技术学院计算机科学与技术系 北京 100084 |
| |
| 基金项目： | 国家自然科学基金;网络与交换技术国家重点实验室(北京邮电大学)开放课题 |
| |
| 摘 要： | 学术界提出利用LFC(Loop-Free Criterion,LFC)规则来解决网络中所有可能出现的单链路故障情形,但是已有的针对LFC的实现方式的计算开销随着网络节点平均度的增加而增加,给路由器带来了大量的额外负担。针对该问题,文中研究如何降低LFC实现方式的计算开销,提出了一种基于增量最短路径优先(Incremental Shortest Path First,i-SPF)的域内高效路由保护算法(Efficient Intra-domain Routing Protection Algorithm Based on i-SPF,ERPISPF)。理论证明ERPISPF的计算开销远远小于构造一棵最短路径树的计算开销,并且可以为任意源-目的对计算出所有符合LFC规则的下一跳集合。实验结果表明,与LFC方案相比,ERPISPF的计算开销降低了93%左右,并且与LFC拥有相同的故障保护率。
|
| 关 键 词： | 实时应用 路由保护 最短路径树 增量最短路径优先 LFC规则 网络故障 路由可用性 |
Efficient Intra-domain Routing Protection Algorithm Based on i-SPF |
| |
| GENG Hai-jun,YIN Xia.Efficient Intra-domain Routing Protection Algorithm Based on i-SPF[J].Computer Science,2019,46(8):116-120. |
| |
| Authors: | GENG Hai-jun YIN Xia |
| |
| Affiliation: | (School of Software Engineering,Shanxi University,Taiyuan 030006,China;Department of Computer Science&Technology,School of Information Science and Technology,Tsinghua University,Beijing 100084,China)2) |
| |
| Abstract: | GENG Hai-jun;YIN Xia(School of Software Engineering,Shanxi University,Taiyuan 030006,China;Department of Computer Science&Technology,School of Information Science and Technology,Tsinghua University,Beijing 100084,China)2) |
| |
| Keywords: | Real-time applications Routing protection Shortest path Tree i-SPF LFC rule Network failures Network availability |
| 本文献已被 维普 万方数据 等数据库收录！ |
|
