论文研究-一种基于节点多可用下一跳的分级收敛算法.pdf

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