A Divide-and-Conquer Strategy for Thwarting Distributed Denial-of-Service Attacks
Authors:
- 23 April 2007
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Parallel and Distributed Systems
- Vol. 18 (5) , 577-588
Abstract
Attack mitigation schemes actively throttle attack traffic generated in distributed denial-of-service (DDoS) attacks. This paper presents attack diagnosis (AD), a novel attack mitigation scheme that adopts a divide-and-conquer strategy. AD combines the concepts of pushback and packet marking, and its architecture is in line with the ideal DDoS attack countermeasure paradigm - attack detection is performed near the victim host and packet filtering is executed close to the attack sources. AD is a reactive defense mechanism that is activated by a victim host after an attack is detected. By instructing its upstream routers to mark packets deterministically, the victim can trace back one attack source and command an AD-enabled router close to the source to filter the attack packets. This process isolates one attacker and throttles it, which is repeated until the attack is mitigated. We also propose an extension to AD called parallel attack diagnosis (PAD) that is capable of throttling traffic coming from a large number of attackers simultaneously. AD and PAD are analyzed and evaluated using the Skitter Internet map, Lumeta's Internet map, and the 6-degree complete tree topology model. Both schemes are shown to be robust against IP spoofing and to incur low false positive ratiosKeywords
This publication has 37 references indexed in Scilit:
- TVA: A DoS-Limiting Network ArchitectureIEEE/ACM Transactions on Networking, 2008
- Attack diagnosis: throttling distributed denial-of-service attacks close to the attack sources2006
- FIT: fast internet traceback2005
- SIFF: a stateless internet flow filter to mitigate DDoS flooding attacks2004
- A taxonomy of DDoS attack and DDoS defense mechanismsACM SIGCOMM Computer Communication Review, 2004
- Cossack: coordinated suppression of simultaneous attacks2004
- Alliance formation for DDoS defense2003
- Defending against flooding-based distributed denial-of-service attacks: a tutorialIEEE Communications Magazine, 2002
- On the effectiveness of route-based packet filtering for distributed DoS attack prevention in power-law internets2001
- Network support for IP tracebackIEEE/ACM Transactions on Networking, 2001