The Community for Technology Leaders
Green Image
<p><b>Abstract</b>—There is currently an urgent need for effective solutions against distributed denial-of-service (DDoS) attacks directed at many well-known Web sites. Because of increased sophistication and severity of these attacks, the system administrator of a victim site needs to quickly and accurately identify the probable attackers and eliminate the attack traffic. Our work is based on a probabilistic marking algorithm in which an attack graph can be constructed by a victim site. We extend the basic concept such that one can quickly and efficiently deduce the intensity of the "local traffic” generated at each router in the attack graph based on the volume of received marked packets at the victim site. Given the intensities of these local traffic rates, we can rank the local traffic and identify the network domains generating most of the attack traffic. We present our traceback and attacker identification algorithms. We also provide a theoretical framework to determine the minimum stable time <tmath>t_{min}</tmath>, which is the minimum time needed to accurately determine the locations of attackers and local traffic rates of participating routers in the attack graph. Entensive experiments are carried out to illustrate that one can accurately determine the minimum stable time <tmath>t_{min}</tmath> and, at the same time, determine the location of attackers under various threshold parameters, network diameters, attack traffic distributions, on/off patterns, and network traffic conditions.</p>
DDoS attack, traceback, attack traffic filtering, minimum stable time.
Terence K.T. Law, David K.Y. Yau, John C.S. Lui, "You Can Run, But You Can't Hide: An Effective Statistical Methodology to Trace Back DDoS Attackers", IEEE Transactions on Parallel & Distributed Systems, vol. 16, no. , pp. 799-813, September 2005, doi:10.1109/TPDS.2005.114
47 ms
(Ver 3.3 (11022016))