English

A Multi-View Framework for BGP Anomaly Detection via Graph Attention Network

Machine Learning 2021-12-28 v1 Artificial Intelligence Networking and Internet Architecture

Abstract

As the default protocol for exchanging routing reachability information on the Internet, the abnormal behavior in traffic of Border Gateway Protocols (BGP) is closely related to Internet anomaly events. The BGP anomalous detection model ensures stable routing services on the Internet through its real-time monitoring and alerting capabilities. Previous studies either focused on the feature selection problem or the memory characteristic in data, while ignoring the relationship between features and the precise time correlation in feature (whether it's long or short term dependence). In this paper, we propose a multi-view model for capturing anomalous behaviors from BGP update traffic, in which Seasonal and Trend decomposition using Loess (STL) method is used to reduce the noise in the original time-series data, and Graph Attention Network (GAT) is used to discover feature relationships and time correlations in feature, respectively. Our results outperform the state-of-the-art methods at the anomaly detection task, with the average F1 score up to 96.3% and 93.2% on the balanced and imbalanced datasets respectively. Meanwhile, our model can be extended to classify multiple anomalous and to detect unknown events.

Keywords

Cite

@article{arxiv.2112.12793,
  title  = {A Multi-View Framework for BGP Anomaly Detection via Graph Attention Network},
  author = {Songtao Peng and Jiaqi Nie and Xincheng Shu and Zhongyuan Ruan and Lei Wang and Yunxuan Sheng and Qi Xuan},
  journal= {arXiv preprint arXiv:2112.12793},
  year   = {2021}
}

Comments

12 pages, 8 figures

R2 v1 2026-06-24T08:30:17.271Z