基于多维伪随机序列的高级包标记策略算法

摘要：

高级包标记策略(AMS)是对分布式拒绝服务(DDoS)攻击进行IP追踪的有效算法,但是,由于使用哈希函数实现边地址的压缩,AMS算法存在复杂度高、保密性差、误报率高等缺陷.为了提高追踪效率,设计了一种基于多维伪随机序列的AMS算法: 一方面,在路由器上,以全硬件实现的边采样矩阵代替原有的哈希函数,完成IP地址的压缩编码;另一方面,在受害者端,结合边地址压缩码和边的权重计算过程,实现攻击路径图的输出.仿真实验中,基于多维伪随机序列的AMS算法与原始算法性能基本一致,但能有效减少误判的发生和快速判断伪造路径.实验结果表明,所提算法保密性能高,计算速度快,抗攻击能力强.

关键词：多维伪随机序列、边采样矩阵、高级包标记策略、压缩编码、攻击路径图

所属期刊栏目：36

分类号：TP393.08(计算技术、计算机技术)

资助基金：“十二五”国家支撑计划项目2012BAH35B02;泰州市科技支撑计划项目TS201517;Key Projects in the National Science & Technology Pillar Program during the Twelfth Five year Plan Period2012BAH35B02;the Science Technology Support Plan Program of TaizhouTS201517

在线出版日期：2017-01-14（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：3093-3097,3102