Hierarchy converging algorithm based on available multi-nexthop of node
Zhu Xuan-yong · Jisuanji yingyong yanjiu · 2010
For reducing convergence time,this paper proposed a hierarchy converging algorithm based on available multinexthop 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.