Title: Scalable traceback against distributed denial of service

Authors: Mimoza Durresi, Leonard Barolli, Vamsi Paruchuri, Arjan Durresi

Addresses: Department of Information and Communication Engineering, Faculty of Information Engineering, Fukuoka Institute of Technology, 3–30–1 Wajiro-Higashi, Higashi-ku, Fukuoka 811–0295, Japan. ' Department of Information and Communication Engineering, Faculty of Information Engineering, Fukuoka Institute of Technology, 3–30–1 Wajiro-Higashi, Higashi-ku, Fukuoka 811–0295, Japan. ' Department of Computer Science, Louisiana State University, Baton Rouge, LA 70803, USA. ' Department of Computer Science, Louisiana State University, Baton Rouge, LA 70803, USA

Abstract: Distributed Denial of Service (DDoS) attacks have recently emerged as one of the most potent, if not the greatest, weaknesses of the internet. Previous solutions for this problem try to traceback to the exact origin of the attack by requiring the participation of all routers. For many reasons this requirement is impractical. In the presence of non-participating routers most of the proposed schemes either fail in reconstructing the attack path or end up with an approximate location of the attacker. We propose Scalable Traceback (ST), an approach based on autonomous systems, to address this issue. ST has significant improvements over other works in several dimensions: (1) with just a few tens of packets, ST enables the victim to reconstruct the attack graph, an improvement of two to three orders of magnitude when compared to previous schemes; (2) ST scales to large distributed attacks with thousands of attacks; (3) the reconstruction takes only tens of seconds; (4) ST performs well even in the presence of legacy routers.

Keywords: scalable traceback; traceback; distributed denial of service; DDoS; web services.

DOI: 10.1504/IJWGS.2006.010808

International Journal of Web and Grid Services, 2006 Vol.2 No.2, pp.221 - 233

Published online: 04 Sep 2006 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article