By Topic

A More Efficient Hybrid Approach for Single-Packet IP Traceback

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

4 Author(s)
Yulong Wang ; State Key Lab. of Networking & Switching Technol., Beijing Univ. of Posts & Telecommun., Beijing, China ; Sen Su ; Yi Yang ; Ji Ren

Logging-based approaches are suitable for tracing single-packet attacks but incur heavy overhead for packet-digest storage as well as time overhead for both path recording and recovery. Marking-based approaches incur little trace back overhead but are unable to trace single-packet attacks. Recent researches suggest that hybrid approaches are more promising in efficiently tracing single-packet attacks. The major challenge lies in reducing storage and time overhead while maintaining single-packet trace back capability. We presented in this paper a more efficient hybrid approach by designing a novel path fragment encoding scheme using the orthogonality of Walsh matrix and the degree distribution characteristic of router-level topology. Compared to HIT, the most efficient hybrid approach for single-packet trace back to our best knowledge, our approach reduces 2/3 of the overhead in both storage and time for recording packet paths, and the time over-head for recovering packet paths is also reduced by a calculatable amount.

Published in:

Parallel, Distributed and Network-Based Processing (PDP), 2012 20th Euromicro International Conference on

Date of Conference:

15-17 Feb. 2012