通过网络上的Router,以固定机率来对封包进行标记的方法,可让受害者从标记的封包中得到攻击路径上各Router的IP地址,并根据这些封包来找出真正的攻击路径。但是较晚作标记的Router会将封包之前所留下的标记资料覆盖,使得我们必须收集大量的攻击封包,才能完整收集到攻击路径中各个Router的IP地址。为此提出一种更有效算法DPPM,使得需要收集攻击封包数最少。