DC规则的高效实现方法

• 作者: 尹霞 张伟 李卓 耿海军
• 来源期刊: 计算机应用研究
• 关键词: 网络故障 被动恢复方案 路由保护方案 DC规则 扩展DC规则 计算开销
• 年，卷（期）: 2020,（10）
• 所属期刊栏目: 网络与通信技术
• 页码范围: 3112-3115,3130
• 页数: 5页
• 分类号: TP309.7
• 语种: 中文
• DOI: 10.19734/j.issn.1001-3695.2019.06.0230

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张伟		21	17	2.0	2.0
2	耿海军		25	12	2.0	2.0
3	李卓		3	0	0.0	0.0
4	尹霞		2	0	0.0	0.0