A PPM probabilistic packet marking improving scheme

Aiming at how to improve the packet marking markup information and the efficiency and accuracy of path reconstruction,an improved scheme is proposed based on PPM.The proposed scheme records routing information into the option of IP header to improve the packet marking markup information.A TTL1 field and a filling coefficient α are increased to respectively record the hops from the first router of mark packets to victim and identify authenticity of marked packets.Experiments show that improved packet marking algorithm greatly decreases the number of desired marked packets.When the victim reconstructs path,it can effectively identify the authenticity of marked packets and improve the efficiency and accuracy of path reconstruction.