-
题名一种基于iSPF的下游路径规则实现方法
被引量：2
- 1
-
-
作者
耿海军
尹霞
-
机构
山西大学软件学院
清华大学计算机科学与技术系
-
出处
《计算机工程》
CAS
CSCD
北大核心
2019年第6期103-107,114,共6页
-
基金
国家自然科学基金(61702315)
-
文摘
互联网服务提供商通过部署下游路径规则(DC)实现本地重路由,为降低DC实现方法的计算开销,平衡故障保护率与计算开销间的关系,提出一种基于增量最短路径优先(iSPF)算法的DC实现方法DC-iSPF。将计算节点到邻居节点的链路代价设置为0,在更新后的拓扑上运行iSPF算法,从而计算出所有符合DC规则的邻居节点。实验结果表明,与TBFH算法和DMPA算法相比,DC-iSPF方法能够降低计算开销,提升故障保护率。
-
关键词
实时应用
路由保护
最短路径树
增量最短路径优先
下游路径规则
网络故障
-
Keywords
real-time application
routing protection
Shortest Path Tree(SPT)
incremental Shortest Path First(iSPF)
Downstream Path Criterion(DC)
network failure
-
分类号
TP309.7
[自动化与计算机技术—计算机系统结构]
-
