DocumentCode
2996889
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
fYear
2010
fDate
25-27 June 2010
Firstpage
2772
Lastpage
2775
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;
fLanguage
English
Publisher
ieee
Conference_Titel
Electrical and Control Engineering (ICECE), 2010 International Conference on
Conference_Location
Wuhan
Print_ISBN
978-1-4244-6880-5
Type
conf
DOI
10.1109/iCECE.2010.677
Filename
5630715
Link To Document