带路径探索检测的RCN路由抖动抑制算法

路由抖动抑制机制在稳定Internet路由方面扮演着重要角色。针对路由原因通告(RCN)路由抖动抑制算法没有控制无效路径探索而产生大量更新消息量的问题，利用RCN表和路径探索路由特点提出了一种带路径探索检测的RCN路由抖动抑制算法，该算法正确区分路由抖动和路径探索并对无效路径探索进行控制。实验结果表明，该算法大量减少了更新消息量，提高了算法性能。

Root cause notification RFD algorithm with path exploration detection

Route Flap Damping (RFD) was a mechanism that played as a key contributor for Internet routing stability. In this paper, Root Cause Notification (RCN) route flap damping algorithm produced a lot of updates because invalid path exploration were noted, so a root cause notification RFD algorithm with path exploration detection using the RCN table and the characteristics of routes generated in path exploration was proposed. The algorithm can distinguish route flap and path exploration correctly and damp the invalid routes. The simulation results indicate that the algorithm can reduce the number of updates significantly and improve performance of the RFD.