| 一种基于iSPF的下游路径规则实现方法 |
| |
| 引用本文： | 耿海军,尹霞.一种基于iSPF的下游路径规则实现方法[J].计算机工程,2019,45(6):103-107,114. |
| |
| 作者姓名： | 耿海军 尹霞 |
| |
| 作者单位： | 山西大学软件学院,太原,030006;清华大学计算机科学与技术系,北京,100084 |
| |
| 摘 要： | 互联网服务提供商通过部署下游路径规则(DC)实现本地重路由,为降低DC实现方法的计算开销,平衡故障保护率与计算开销间的关系,提出一种基于增量最短路径优先(iSPF)算法的DC实现方法DC-iSPF。将计算节点到邻居节点的链路代价设置为0,在更新后的拓扑上运行iSPF算法,从而计算出所有符合DC规则的邻居节点。实验结果表明,与TBFH算法和DMPA算法相比,DC-iSPF方法能够降低计算开销,提升故障保护率。
|
| 关 键 词： | 实时应用 路由保护 最短路径树 增量最短路径优先 下游路径规则 网络故障 |
An Implementation Method of Downstream Path Criterion Based on iSPF |
| |
| GENG Haijun,YIN Xia.An Implementation Method of Downstream Path Criterion Based on iSPF[J].Computer Engineering,2019,45(6):103-107,114. |
| |
| Authors: | GENG Haijun YIN Xia |
| |
| Affiliation: | (School of Software Engineering,Shanxi University,Taiyuan 030006,China;Department of Computer Science and Technology,Tsinghua University,Beijing 100084,China) |
| |
| Abstract: | GENG Haijun;YIN Xia(School of Software Engineering,Shanxi University,Taiyuan 030006,China;Department of Computer Science and Technology,Tsinghua University,Beijing 100084,China) |
| |
| Keywords: | real-time application routing protection Shortest Path Tree(SPT) incremental Shortest Path First(iSPF) Downstream Path Criterion(DC) network failure |
| 本文献已被 维普 万方数据 等数据库收录！ |
|
