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

• 作者: 吴建平 夏树涛 闫巧
• 来源期刊: 西安电子科技大学学报（自然科学版）
• 学科: 工学
• 关键词: 压缩边分段采样 概率包标记 IP追踪 拒绝服务攻击 分布式拒绝服务攻击
• 年，卷（期）: 2006,（5）
• 页码范围: 824-828
• 页数: 5页
• 分类号: TP393.08
• 字数: 4090字
• 语种: 中文
• DOI: 10.3969/j.issn.1001-2400.2006.05.034

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	吴建平	清华大学深圳研究生院	298	5155	36.0	63.0
2	闫巧	深圳大学信息工程学院	25	250	8.0	15.0
4	夏树涛	清华大学深圳研究生院	13	49	4.0	6.0