改进的压缩边分段采样算法

被引：5

作者：

闫巧 ^{[1
]}

夏树涛 ^{[2
]}

吴建平 ^{[2
]}

机构：

[1] 深圳大学信息工程学院

[2] 清华大学深圳研究生院

来源：

西安电子科技大学学报 | 2006年 / 05期

关键词：

压缩边分段采样; 概率包标记; IP追踪; 拒绝服务攻击; 分布式拒绝服务攻击;

D O I：

暂无

中图分类号：

TP393.08 [];

学科分类号：

0839 ; 1402 ;

摘要：

针对Savage等人的压缩边采样算法,提出一种改进的压缩边采样算法,该算法利用IP包头与分段相关的字段作为重载字段,增加了边信息存储所需要的空间,降低了重构过程的计算复杂度,并采用64位Hash作为误差效验以显著降低多个攻击者同时存在时重构路径的虚警率,而且通过对重构过程的算法优化进一步降低了计算复杂度.对重构路径所需要的包数、计算量和重构路径的虚警率进行比较,结果证明,改进算法远远超过原算法.将原算法重构路径所需要的计算量(所需要计算的Hash次数)从m8降低到3m2(其中m为在相同距离的攻击源个数)以下.在同时有20个攻击者时,原算法虚警率已经高达0.99,使其不可用.而改进算法在同时有1 000个攻击者的情况下的虚警概率仍然近似为0.因此改进的压缩边采样算法能够很好地应用到大规模DDoS攻击源追踪中.

引用

页码：824 / 828

页数：5