Title :
On the defense of the distributed denial of service attacks: an on-off feedback control approach
Author :
Xiong, Yong ; Liu, Steve ; Sun, Peter
Author_Institution :
Dept. of Comput. Sci., Texas A&M Univ., College Station, TX, USA
fDate :
7/1/2001 12:00:00 AM
Abstract :
Proposes a coordinated defense scheme of distributed denial of service (DDoS) network attacks, based on the backward-propagation, on-off control strategy. When a DDoS attack is in effect, a high concentration of malicious packet streams are routed to the victim in a short time, making it a hot spot. A similar problem has been observed in multiprocessor systems, where a hot spot is formed when a large number of processors access simultaneously shared variables in the same memory module. Despite the similar terminologies used here, solutions for multiprocessor hot spot problems cannot be applied to that in the Internet, because the hot traffic in DDoS may only represent a small fraction of the Internet traffic, and the attack strategies on the Internet are far more sophisticated than that in the multiprocessor systems. The performance impact on the hot spot is related to the total hot packet rate that can be tolerated by the victim. We present a backward pressure propagation, feedback control scheme to defend DDoS attacks. We use a generic network model to analyze the dynamics of network traffic, and develop the algorithms for rate-based and queue-length-based feedback control. We show a simple design to implement our control scheme on a practical switch queue architecture
Keywords :
Internet; asynchronous transfer mode; feedback; on-off control; queueing theory; telecommunication congestion control; telecommunication network routing; telecommunication security; telecommunication traffic; variable structure systems; Internet traffic; backward pressure propagation feedback control scheme; coordinated defense scheme; distributed denial of service attacks; malicious packet streams; network traffic; on-off feedback control approach; performance impact; queue-length-based feedback control; rate-based feedback control; switch queue architecture; Algorithm design and analysis; Communication system traffic control; Computer crime; Feedback control; Internet; Multiprocessing systems; Queueing analysis; Switches; Terminology; Traffic control;
Journal_Title :
Systems, Man and Cybernetics, Part A: Systems and Humans, IEEE Transactions on
DOI :
10.1109/3468.935045