基于多维伪随机序列的高级包标记策略算法
来源：计算机应用杂志2016年第11期北京时间：
作者：唐燕, 闾国年, 张红
单位：1. 南京师范大学泰州学院 信息工程学院, 江苏 泰州 225300;2. 南京师范大学 地理科学学院, 南京 210046
摘要：高级包标记策略（AMS）是对分布式拒绝服务（DDoS）攻击进行IP追踪的有效算法，但是，由于使用哈希函数实现边地址的压缩，AMS算法存在复杂度高、保密性差、误报率高等缺陷。为了提高追踪效率，设计了一种基于多维伪随机序列的AMS算法：一方面，在路由器上，以全硬件实现的边采样矩阵代替原有的哈希函数，完成IP地址的压缩编码；另一方面，在受害者端，结合边地址压缩码和边的权重计算过程，实现攻击路径图的输出。仿真实验中，基于多维伪随机序列的AMS算法与原始算法性能基本一致，但能有效减少误判的发生和快速判断伪造路径。实验结果表明，所提算法保密性能高，计算速度快，抗攻击能力强。
关键词：多维伪随机序列,边采样矩阵,高级包标记策略,压缩编码,攻击路径图
基金资助：“十二五”国家支撑计划项目（2012BAH35B02）；泰州市科技支撑计划项目（TS201517）。
