通过自适应随机数据包标记实现实时ip回溯

随机数据包标记(ppm)是对拒绝服务攻击进行ip回溯的一种实用而有效的方法.提供了一种自适应的ppm算法:一个路由器按一个与路过的数据包已传输距离自适应的概率标记该数据包,从而被攻击者可以以最短的收敛时间重构一个攻击路径.通过一个新的称为标注片段编码的ip重载方案,实现了实时的重构,从而能同时回溯数千条路径.与以前的ppm方案相比,收敛时间减少了50%,同时大大减少了重构计算量和伪证性.