A More Efficient Diffusing Update Algorithm For Loop-Free Routing
Chuanqiang Zhao, Yuanan Liu, Kaiming Liu · 2009
Enchanced interior gate routing protocol (EIGRP ) is a kind of distance vector routing protocol developed by Cisco, and it is mainly based on diffusing update algorithm(DUAL) which computes the best path distributedly without resulting in routing-trouble loops and counting-to-infinite problem. DUAL converges as fast as OSPF but leads to less overhead. In this paper, a more efficient diffusing update algorithm is presented and proved to create no loops. In this algorithm, the count of diffusing computation is reduced through two revised feasible conditions. The result of experiment shows that our algorithm could converge faster than the original DUAL.