2021 · 18 citations · 16 references
ComputingComputer ScienceInformation TechnologyComputer NetworksFeature EngineeringMachine LearningAnomaly DetectionGraph AlgorithmsGraph AnalyticsGraph-based LearningNetwork Traffic AnalysisRoutingAccuracyAnomaly Detection In RoutingBorder Gateway ProtocolGraph Anomaly DetectionGraph-based Anomaly DetectionGraph-based Traffic AnalysisNetwork Anomaly DetectionNetwork Traffic Anomaly Detection
The Border Gateway Protocol (BGP) is in charge of the route exchange at the Internet scale. Anomalies in BGP can have several causes (mis-configuration, outage and attacks). These anomalies are classified into large or small scale anomalies. Machine learning models are used to analyze and detect anomalies from the complex data extracted from BGP behavior. Two types of data representation can be used inside the machine learning models: a graph representation of the network (graph features) or a statistical computation on the data (statistical features). In this paper, we evaluate and compare the accuracy of machine learning models using graph features and statistical features on both large and small scale BGP anomalies. We show that statistical features have better accuracy for large scale anomalies, and graph features increase the detection accuracy by 15% for small scale anomalies and are well suited for BGP small scale anomaly detection.
16
Understanding BGP misconfiguration
Ratul Mahajan, David Wetherall, Tom Anderson · 2002 · 531 citations · Full text
DynGEM: Deep Embedding Method for Dynamic Graphs
Palash Goyal, Nitin Kamra, Xinran He et al. · arXiv (Cornell University) · 2018 · 291 citations · Full text
Observation and analysis of BGP behavior under stress
Lan Wang, Xiaoliang Zhao, Dan Pei et al. · 2002 · 161 citations
An analysis of BGP multiple origin AS (MOAS) conflicts
Xiaoliang Zhao, Dan Pei, Lan Wang et al. · 2001 · 161 citations