Work

CF-BAD: Coarse-to-Fine Granularity BGP Anomaly Detection for Prefix Hijacking

Year: 2026
Type: conference-paper
Abstract: Border Gateway Protocol (BGP) serves as the defacto standard for inter-domain routing, yet it fundamentally lacks authentication and validation mechanisms, leaving the global Internet infrastructure vulnerable to both malicious attacks and inadvertent misconfigurations. Traditional detection approaches often fall short in accurately identifying prefix hijacking, particularly in small-scale events, and typically produce results that are difficult to interpret. To address these limitations, this paper proposes CF-BAD, a novel anomaly detection framework. Specifically, to capture the subtle patterns characteristic of small-scale anomalies, we construct a dual-granular feature tensor that integrates both time- and frequency-domain information derived from raw BGP data. We further introduce an adaptive mask mechanism tailored for the Swin-Transformer architecture, enabling enhanced representation learning across both coarse- and fine-grained knowledge. Our detection model also incorporates a Long Short-Term Memory (LSTM) unit to effectively capture long- and short-term temporal dependencies. To improve interpretability, we devise a novel layer-wise root cause analysis (RCA) method that provides explainable insights via hierarchical decomposition. Extensive experiments conducted on 15 real-world anomaly events comprising 343 million BGP messages in total demonstrate that our framework achieves state-of-the-art performance in both detection and RCA accuracy across the majority of cases.
Language: English
Open Access status: hybrid
OpenAlex ID: W7204240697
FWCI:
Cites: 15
Cited by:
Related to: 10