一种基于节点多可用下一跳的分级收敛算法

• 作者: 关礼安 朱宣勇 汪斌强
• 来源期刊: 计算机应用研究
• 关键词: 多下一跳 链路故障 收敛 路由 网络
• 年，卷（期）: 2010,（9）
• 页码范围: 3493-3495
• 分类号: TP393
• 语种: 中文
• DOI: 10.3969/j.issn.1001-3695.2010.09.079

摘要

为了缩短网络的收敛时间,基于多径路由算法产生的节点多可用下一跳,提出了一种分级收敛算法.该算法将收敛划分为本节点收敛、上游邻接节点收敛和全网收敛三个等级,前两种收敛在保证报文正常转发的情况下不触发全网收敛.仿真结果表明,分级收敛算法能很好地缩短收敛时间,对于比较稀疏的网络,单链路故障触发的全网收敛虽不可避免,但仍有一定比例的链路故障只触发局部收敛,提高网络性能.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	汪斌强		131	867	14.0	22.0
2	关礼安		3	6	2.0	2.0
3	朱宣勇		3	7	2.0	2.0