Title :
Fault Identification in the BGP System Based on Clustering Algorithm
Author :
Lv, Jun ; Li, Tong ; Cui, Weining
Author_Institution :
Dept. of Inf. Eng., Acad. of Armored Force Eng., Beijing, China
Abstract :
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.
Keywords :
Internet; computer network management; pattern clustering; routing protocols; BGP system; Internet inter-domain routing system; fault identification; sophisticated time-based clustering algorithm; Clustering algorithms; Convergence; Fault diagnosis; Internet; Network topology; Routing; Topology; BGP; fault identification; inter-domain; network measurement;
Conference_Titel :
Electrical and Control Engineering (ICECE), 2010 International Conference on
Conference_Location :
Wuhan
Print_ISBN :
978-1-4244-6880-5
DOI :
10.1109/iCECE.2010.677
