A Feasible IP Traceback Framework through Dynamic Deterministic Packet Marking
Authors:
- 1 June 2015
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Computers
- Vol. 65 (5) , 1418-1427
Abstract
DDoS attack source traceback is an open and challenging problem. Deterministic packet marking (DPM) is a simple and effective traceback mechanism, but the current DPM based traceback schemes are not practical due to their scalability constraint. We noticed a factor that only a limited number of computers and routers are involved in an attack session. Therefore, we only need to mark these involved nodes for traceback purpose, rather than marking every node of the Internet as the existing schemes doing. Based on this finding, we propose a novel marking on demand (MOD) traceback scheme based on the DPM mechanism. In order to traceback to involved attack source, what we need to do is to mark these involved ingress routers using the traditional DPM strategy. Similar to existing schemes, we require participated routers to install a traffic monitor. When a monitor notices a surge of suspicious network flows, it will request a unique mark from a globally shared MOD server, and mark the suspicious flows with the unique marks. At the same time, the MOD server records the information of the marks and their related requesting IP addresses. Once a DDoS attack is confirmed, the victim can obtain the attack sources by requesting the MOD server with the marks extracted from attack packets. Moreover, we use the marking space in a round-robin style, which essentially addresses the scalability problem of the existing DPM based traceback schemes. We establish a mathematical model for the proposed traceback scheme, and thoroughly analyze the system. Theoretical analysis and extensive real-world data experiments demonstrate that the proposed traceback method is feasible and effective.Keywords
Funding Information
- National Natural Science Foundation of China (61379041)
- National Natural Science Foundation of China (61272099, 61261160502)
This publication has 29 references indexed in Scilit:
- Malware Propagation in Large-Scale NetworksIEEE Transactions on Knowledge and Data Engineering, 2014
- Distributed Denial of Service Attack and Defense2014
- Can we beat legitimate cyber behavior mimicking attacks from botnets?2012
- A Large-Scale Empirical Study of ConfickerIEEE Transactions on Information Forensics and Security, 2011
- An Information-Theoretic View of Network-Aware Malware AttacksIEEE Transactions on Information Forensics and Security, 2009
- Inferring Internet denial-of-service activityACM Transactions on Computer Systems, 2006
- Power laws, Pareto distributions and Zipf's lawContemporary Physics, 2005
- You can run, but you can't hide: an effective statistical methodology to trace back DDoS attackersIEEE Transactions on Parallel and Distributed Systems, 2005
- A Brief History of Generative Models for Power Law and Lognormal DistributionsInternet Mathematics, 2004
- Practical network support for IP traceback2000