Hierarchy converging algorithm based on available multi-nexthop of node
一种基于节点多可用下一跳的分级收敛算法*

For reducing convergence time, this paper proposed a hierarchy converging algorithm based on available multi-nexthop of node which built by multipath routing algotithm. Composed the converging process of three levels, the converging process of local, upstream adjacency node and complete network. For the converging process of local and upstream adjacency, if they ensured that packets were forwarded correctly and complete converging was restrained. Simulation results show that hierarchy converging algorithm reduces converging time greatly. Single link failure is inevitable for some sparse network, but there are still a proportion of link failures to arouse complete converging and improve the converging performance of network.