Botz-4-Sale: Surviving Organized DDoS Attacks That Mimic Flash Crowds

Srikanth Kandula, Dina Katabi, Matthias Jacob, Arthur W. Berger
2nd Symposium on Networked Systems Design and Implementation (NSDI), Boston, MA, May 2005

Recent denial of service attacks are mounted by professionals using Botnets of tens of thousands of compromised machines. To circumvent detection, attackers are increasingly moving away from bandwidth floods to attacks that mimic the Web browsing behavior of a large number of clients, and target expensive higher-layer resources such as CPU, database and disk bandwidth. The resulting attacks are hard to defend against using standard techniques, as the malicious requests differ from the legitimate ones in intent but not in content.

We present the design and implementation of Kill-Bots, a kernel extension to protect Web servers against DDoS attacks that masquerade as flash crowds. Kill-Bots provides authentication using graphical tests but is different from other systems that use graphical tests. First, Kill-Bots uses an intermediate stage to identify the IP addresses that ignore the test, and persistently bombard the server with requests despite repeated failures at solving the tests. These machines are bots because their intent is to congest the server. Once these machines are identified, Kill-Bots blocks their requests, turns the graphical tests off, and allows access to legitimate users who are unable or unwilling to solve graphical tests. Second, Kill-Bots sends a test and checks the client's answer without allowing unauthenticated clients access to sockets, TCBs, and worker processes. Thus, it protects the authentication mechanism from being DDoSed. Third, Kill-Bots combines authentication with admission control. As a result, it improves performance, regardless of whether the server overload is caused by DDoS or a true Flash Crowd.

[PDF (487KB)] [PostScript (1454KB)]

Bibtex Entry:

   author =       "Srikanth Kandula and Dina Katabi and Matthias Jacob and Arthur W. Berger",
   title =        "{Botz-4-Sale: Surviving Organized DDoS Attacks That Mimic Flash Crowds}",
   booktitle =    {2nd Symposium on Networked Systems Design and Implementation (NSDI)},
   year =         {2005},
   month =        {May},
   address =      {Boston, MA}