Abstract:

 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 α were 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 victim reconstructs path, it can effectively identify the authenticity of marked packets and improve the efficiency and accuracy of path reconstruction.

Key words: packet marking; PPM; routing; option; filling coefficient; path reconstruction