Toward a More Practical Marking Scheme for IP Traceback
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 authors' 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.