计算机工程

作者：耿海军,尹霞

单位：1.山西大学 软件学院,太原 030006; 2.清华大学 计算机科学与技术系,北京 100084

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

基金：国家自然科学基金(61702315)。

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

来源：2019年第6期

《计算机工程》期刊编辑部

查看计算机工程杂志2019年第6期