Root cause notification RFD algorithm with path exploration detection

Abstract

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.