The Community for Technology Leaders
2013 IEEE 13th International Conference on Data Mining (2006)
Hong Kong
Dec. 18, 2006 to Dec. 22, 2006
ISSN: 1550-4786
ISBN: 0-7695-2701-9
pp: 874-879
William M. Pottenger , Rutgers University, USA
Murat Can Ganiz , Lehigh University, USA
Mooi Choo Chuah , Lehigh University, USA
Sudhan Kanitkar , Lehigh University, USA
ABSTRACT
Anomalous interdomain Border Gateway Protocol (BGP) events including misconfigurations, attacks and large-scale power failures often affect the global routing infrastructure. Thus, the ability to detect and categorize such events is extremely useful. In this article we present a novel anomaly detection technique for BGP that distinguishes between different anomalies in BGP traffic. This technique is termed Higher Order Path Analysis (HOPA) and focuses on the discovery of patterns in higher order paths in supervised learning datasets. Our results demonstrate that not only worm events but also different types of worms as well as blackout events are cleanly separable and can be classified in real time based on our incremental approach. This novel approach to supervised learning has potential applications in cybersecurity/forensics and text/data mining in general.
INDEX TERMS
null
CITATION
William M. Pottenger, Murat Can Ganiz, Mooi Choo Chuah, Sudhan Kanitkar, "Detection of Interdomain Routing Anomalies Based on Higher-Order Path Analysis", 2013 IEEE 13th International Conference on Data Mining, vol. 00, no. , pp. 874-879, 2006, doi:10.1109/ICDM.2006.52
94 ms
(Ver )