Date Added: Jul 2010
Denial-of-Service (DoS) attacks pose an increasing threat to today's Internet. One major difficulty to defend against Distributed Denial-of-Service attack is that attackers often use fake, or spoofed IP addresses as the IP source address. Probabilistic Packet Marking algorithm (PPM), allows the victim to trace back the appropriate origin of spoofed IP source address to disguise the true origin. In this paper the authors propose a technique that efficiently encodes the packets than the Savage probabilistic packet marking algorithm and reconstruction of the attack graph. This enhances the reliability of the probabilistic packet marking algorithm.