J4 ›› 2011, Vol. 46 ›› Issue (9): 85-88.

• Articles • Previous Articles     Next Articles

A  PPM probabilistic packet marking improving scheme

JIANG Hua, LI Ming-zhen, WANG Xin   

  1. School of Computer Science and Engineering, Guilin University of Electronic Technology, Guilin 541004, Guangxi, China
  • Received:2011-05-19 Online:2011-09-20 Published:2011-09-08


 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

No related articles found!
Full text



No Suggested Reading articles found!