计算机应用研究

作者：张伟,李卓,耿海军,尹霞,

单位：1.中国劳动关系学院计算机应用,北京100048；2.山西大学软件学院,太原030006；3.清华大学计算机科学与技术,北京100084；

关键词：网络故障,被动恢复方案,路由保护方案,DC规则,扩展DC规则,计算开销,

基金：国家自然科学基金资助项目(61702315)；中国劳动关系学院2020年校级科研项目(20XYJS002)；；

被动恢复方法应对网络故障的恢复时间较长，无法满足实时应用对网络时延和丢包率的要求。因此，路由器厂商普遍采用DC规则来处理网络中的故障。然而，已有的实现DC规则算法的时间复杂度普遍较高，并且随着网络节点平均度的增加而增加。因此，研究了如何降低实现DC规则的复杂度，提出了一种高效的DC实现方法（efficient DC implementation scheme，EDCS）。首先对DC规则进行了扩展，然后在构造最短路径树的过程中实现扩展DC规则，最后从理论上分析了算法的时间复杂度。实验结果表明，EDCS不仅具有较小的计算开销，并且可以计算出所有符合DC规则的备份下一跳。

来源：2020年第10期

《计算机应用研究》期刊编辑部

查看计算机应用研究杂志2020年第10期