IPv6 marked packets preprocessing scheme research based on Hash table
Mingzhen Li, Luo Fu-gui, Jing Wei · Advances in intelligent systems research/Advances in Intelligent Systems Research · 2013
Packet marking technology is one of IP traceback technology, which contains two parts of packet marking and path reconstruction.The efficiency of entire algorithm depends on both packet marking and path reconstruction.At present, the research on packet marking technology is mainly about packet marking algorithm, but is seldom about path reconstruction.It is impossible that improving the efficiency of the entire algorithm only by improving packet marking.Aiming at this problem, a scheme is proposed, which deals with marked packets before path reconstruction, using improved hash table to organize marked packets is proposed and making marked packets stored orderly, and then decreasing the time that spends on searching a specific marked packet.