一种基于iSPF的下游路径规则实现方法

摘要：

互联网服务提供商通过部署下游路径规则(DC)实现本地重路由,为降低DC实现方法的计算开销,平衡故障保护率与计算开销间的关系,提出一种基于增量最短路径优先(iSPF)算法的DC实现方法DC-iSPF.将计算节点到邻居节点的链路代价设置为0,在更新后的拓扑上运行iSPF算法,从而计算出所有符合DC规则的邻居节点.实验结果表明,与TBFH算法和DMPA算法相比,DC-iSPF方法能够降低计算开销,提升故障保护率.

关键词：实时应用、路由保护、最短路径树、增量最短路径优先、下游路径规则、网络故障

所属期刊栏目：45

分类号：TP309.7(计算技术、计算机技术)

资助基金：国家自然科学基金61702315

在线出版日期：2019-07-12（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：103-107,114