摘要
路由抖动抑制机制在稳定Internet路由方面扮演着重要角色。针对路由原因通告(RCN)路由抖动抑制算法没有控制无效路径探索而产生大量更新消息量的问题,利用RCN表和路径探索路由特点提出了一种带路径探索检测的RCN路由抖动抑制算法,该算法正确区分路由抖动和路径探索并对无效路径探索进行控制。实验结果表明,该算法大量减少了更新消息量,提高了算法性能。
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.
出处
《计算机应用》
CSCD
北大核心
2008年第11期2774-2777,共4页
journal of Computer Applications
基金
国家自然科学基金资助项目(6067315560703097)
关键词
路由抖动抑制
路由原因通告
路径探索
更新消息量
Route Flap Damping (RFD)
Root Cause Notification (RCN)
path exploration number of updates