The Community for Technology Leaders
IEEE Symposium on Security and Privacy, 2004. Proceedings. 2004 (2004)
Berkeley, California
May 9, 2004 to May 12, 2004
ISSN: 1540-7993
ISBN: 0-7695-2136-3
pp: 115
Jun Li , Georgia Institute of Technology
Minho Sung , Georgia Institute of Technology
Jun (Jim) Xu , Georgia Institute of Technology
Li (Erran) Li , Lucent Technologies
Tracing attack packets to their sources, known as IP traceback, is an important step to counter distributed denial-of-service (DDoS) attacks. In this paper, we propose a novel packet logging based (i.e., hash-based) traceback scheme that requires an order of magnitude smaller processing and storage cost than the hash-based scheme proposed by Snoeren et al. [Hash-based IP traceback, in Proc. ACM SIGCOMM], thereby being able to scalable to much higher link speed (e.g., OC-768). The baseline idea of our approach is to sample and log a small percentage (e.g., 3.3%) of packets. The challenge of this low sampling rate is that much more sophisticated techniques need to be used for traceback. Our solution is to construct the attack tree using the correlation between the attack packets sampled by neighboring routers. The scheme using naive independent random sampling does not perform well due to the low correlation between the packets sampled by neighboring routers. We invent a sampling scheme that improves this correlation and the overall efficiency significantly. Another major contribution of this work is that we introduce a novel information-theoretic framework for our traceback scheme to answer important questions on system parameter tuning and the fundamental trade-off between the resource used for traceback and the traceback accuracy. Simulation results based on real-world network topologies (e.g. Skitter) match very well with results from the information-theoretic analysis. The simulation results also demonstrate that our traceback scheme can achieve high accuracy, and scale very well to a large number of attackers (e.g., 5000+).

L. (. Li, M. Sung, J. (. Xu and J. Li, "Large-Scale IP Traceback in High-Speed Internet: Practical Techniques and Theoretical Foundation," IEEE Symposium on Security and Privacy, 2004. Proceedings. 2004(SP), Berkeley, California, 2004, pp. 115.
92 ms
(Ver 3.3 (11022016))