Toward a Practical Packet Marking Approach for IP Traceback
IP traceback is an important step in defending against Denial-of-Service (DoS) attacks. Probabilistic Packet Marking (PPM) has been studied as a promising approach to realize IP traceback. In this paper, the authors propose a new PPM approach that improves the current state of the art in two practical directions: it improves the efficiency and accuracy of IP traceback and it provides incentives for ISPs to deploy IP traceback in their networks. The PPM approach employs a new IP header encoding scheme to store the whole identification information of a router into a single packet. This eliminates the computation overhead and false positives due to router identification fragmentation.