High performance traffic shaping for DDoS mitigation

  • Authors:
  • Markus Goldstein;Matthias Reif;Armin Stahl;Thomas Breuel

  • Affiliations:
  • Research Group Image Understanding and Pattern Recognition (IUPR), Kaiserslautern, Germany;Research Group Image Understanding and Pattern Recognition (IUPR), Kaiserslautern, Germany;Research Group Image Understanding and Pattern Recognition (IUPR), Kaiserslautern, Germany;Technical University of Kaiserslautern, Kaiserslautern, Germany

  • Venue:
  • CoNEXT '08 Proceedings of the 2008 ACM CoNEXT Conference
  • Year:
  • 2008

Quantified Score

Hi-index 0.00

Visualization

Abstract

Distributed Denial of Service (DDoS) attack mitigation systems usually generate a list of filter rules in order to block malicious traffic. In contrast to this binary decision we suggest to use traffic shaping whereas the bandwidth limit is defined by the probability of a source to be a legal user. As a proof of concept, we implemented a simple high performance Linux kernel module nf-HiShape which is able to shape thousands of source IP addresses at different bandwidth limits even under high packet rates. Our shaping algorithm is comparable to Random Early Detection (RED) applied on every single source IP range. The evaluation shows, that our kernel module can handle up to 50,000 IP ranges at nearly constant throughput whereas Linux tc already decreases throughput at about 200 ranges.