Bayes Optimal DDoS Mitigation by Adaptive History-Based IP Filtering

Markus Goldstein, Christoph Lampert, Matthias Reif, Armin Stahl, Thomas Breuel

In: Seventh International Conference on Networking. International Conference on Networking (ICN-2008) 7th April 13-19 Cancun Mexico Seiten 174-179 IEEE Computer Society 4/2008.


Distributed Denial of Service (DDoS) attacks are today the most destabilizing factor in the global internet and there is a strong need for sophisticated solutions. We introduce a formal statistical framework and derive a Bayes optimal packet classifier from it. Our proposed practical algorithm "Adaptive History-Based IP Filtering" (AHIF) mitigates DDoS attacks near the victim and outperforms existing methods by at least 32% in terms of collateral damage. Furthermore, it adjusts to the strength of an ongoing attack and ensures availability of the attacked server. In contrast to other adaptive solutions, firewall rulesets used to resist an attack can be precalculated before an attack takes place. This ensures an immediate response in a DDoS emergency. For evaluation, simulated DDoS attacks and two real-world user traffic datasets are used.


Bayes_optimal_DDoS_Mitigation.pdf (pdf, 236 KB ) Talk.pdf (pdf, 436 KB )

Deutsches Forschungszentrum für Künstliche Intelligenz
German Research Center for Artificial Intelligence