Packet marking algorithm with consistency probability based on router interface
Yao Xi-yan · Journal of Computer Applications · 2012
Probabilistic Packet Marking(PPM) algorithm is an important method to prevent the Distributed Denial of Service(DDoS) attacks.But it has the weakest chain and the weak convergence of issues because of the repeated marking,as well as large amount of computation because of the fragmentation problem when reconstructing the path.A new marking algorithm — IDCPPM was proposed which was based on router interface(ID number) with a consistency probability.The algorithm enabled the marking information to reach the victims with a consistency probability.For its non-fragmentation,it effectively reduced the number of packets needed to reconstruct the path and reduce the complexity of the algorithm.Also it can be applied to IPv6.The theoretical analysis and experimental results prove the effectiveness of this method.