Detecting Target-Area Link-Flooding DDoS Attacks Using Traffic Analysis and Supervised Learning

Mostafa Rezazad, Matthias R. Brust, Mohammad Kazem Akbari, Pascal Bouvry, Ngai-Man CheungAdvances 2018 · DOI · arXiv · OpenAlex

Abstract

The "Crossfire" attack is a stealthy Distributed Denial of Service (DDoS) strategy that employs legitimate-looking, low-rate traffic to congest critical network links, effectively isolating entire geographic regions. This research identifies a critical "warm-up" period caused by bot synchronization and demonstrates that supervised machine learning models, specifically Support Vector Machines (SVM) and Random Forest, can detect these attacks by analyzing traffic correlations across multiple network links.

Introduction: The Stealth of Crossfire Attacks

Traditional DDoS attacks are typically volumetric, aiming to overwhelm a specific server with a massive flood of data. In contrast, the Crossfire attack is significantly more sophisticated. Instead of a single server, it targets "target links"—the primary network pathways connecting specific areas, such as cities or business districts, to the broader internet.

Conceptual diagram of a Crossfire DDoS attack showing the relationship between bots, decoy servers, and the target area.

The challenge of detecting Crossfire attacks lies in two main areas:

  1. Stealth: The attack utilizes low-intensity, "benign" traffic (e.g., standard HTTP requests) directed at "decoy servers" that share network paths with the target area. Because individual flows appear normal, traditional Intrusion Detection Systems (IDS) often fail to identify the threat.
  2. Impact: By simultaneously congesting a few key links, an attacker can effectively sever a region's internet connectivity without sending a single packet directly to that region.

Methodology

The researchers employed a combination of network emulation and supervised machine learning to develop a detection framework.

Emulation Environment

A realistic testbed was constructed using Mininet, a Software-Defined Networking (SDN) emulator, and the POX controller. Traffic was generated using D-ITG, simulating both normal background noise (Telnet, DNS, VoIP) and botnet traffic.

Feature Extraction and Classification

The primary feature used for the models was link volume—the intensity of traffic on specific network links. Two supervised learning algorithms were evaluated:

  • Support Vector Machines (SVM): Utilized to identify the optimal hyperplane separating normal traffic from attack traffic in a multi-dimensional feature space.
  • Random Forest (RF): An ensemble method using multiple decision trees to improve classification accuracy and robustness against diverse bot behaviors.

A key technical contribution was the application of Pearson-R correlation to measure the relationship between traffic on links to different decoy servers. Under normal conditions, these links are uncorrelated; however, they synchronize during an attack.

Datasets and Topology

Due to the scarcity of real-world Crossfire attack data, the authors generated a custom dataset through emulation. They tested three tree-based network topology variations: 2ST (20 decoy servers), 4ST (40 decoy servers), and 8ST (80 decoy servers). The traffic mix included five types of legitimate application traffic alongside bot-generated TCP flows designed to mimic benign behavior.

Key Insights: The "Warm-up" Vulnerability

A significant discovery was the "warm-up period"—the delay between the initiation of bot flows and the actual failure of the target link. This occurs because bots do not synchronize perfectly, providing a critical window for early detection.

Link utilization over time showing the 'warm-up' period as bots synchronize across different experimental conditions.

Furthermore, while individual link traffic might appear normal, the coordination of traffic across many links to disparate decoy servers is highly abnormal. The attack forces a statistical correlation that would not exist under typical network conditions.

Key Results

  • Detection Accuracy: In 2ST and 4ST scenarios, both SVM and Random Forest achieved high performance, with Area Under the Curve (AUC) scores between 0.81 and 0.88.
  • The 8ST Challenge: Highly distributed attacks (8ST) proved more difficult to detect, with AUC scores dropping to approximately 0.55.
  • Visibility Boost: Adding just one feature from a higher level in the network hierarchy (e.g., a backbone link) to the 8ST model caused the AUC to jump from 0.55 to 0.92, highlighting the importance of monitoring location.
  • Feature Saturation: Performance in a 4-sub-tree network peaked at approximately 30 monitored links, suggesting that comprehensive monitoring of every link is not necessary for effective defense.

Limitations and Future Work

The current study was limited by hardware constraints, using a relatively low bandwidth of 2 Mbps. Future research should validate these findings on Gbps-scale backbone links and more complex, mesh-like internet topologies. Additionally, the authors suggest integrating these ML models directly into SDN controllers for real-time attack mitigation.

Summary updated

BibTeX
@inproceedings{rezazad2018detecting,
  author = {Mostafa Rezazad and Matthias R. Brust and Mohammad Kazem Akbari and Pascal Bouvry and Ngai-Man Cheung},
  title = {{Detecting Target-Area Link-Flooding DDoS Attacks Using Traffic Analysis and Supervised Learning}},
  booktitle = {Advances},
  year = {2018},
  doi = {10.1007/978-3-030-03405-4\_12},
}

Loading related content...

Figure