Fault Identification in the BGP System Based on Clustering Algorithm

In this paper, we develop a sophisticated time-based clustering algorithm to identify the BGP faults in the Internet inter-domain routing system. The algorithm fully utilizes the hidden temporal and topological correlations among the BGP routing updates to identify the common BGP faults that might trigger the routing updates. To verify the correctness and accuracy of the algorithm, several systematic experiments have been implemented.