重叠哈希分片的概率包标记方法  

Probabilistic Packet Marking Method of Overlapping Hash Fragment

作　　者：闫巧[1] 宁土文[2] 

机构地区：[1]深圳大学计算机与软件学院,广东深圳518060 [2]深圳大学信息工程学院,广东深圳518060

出　　处：《计算机工程》2011年第17期11-14,共4页Computer Engineering

基　　金：国家自然科学基金资助项目"Non-coherent网络中的纠错码及其应用"(60972011)

摘　　要：针对压缩边分片采样算法复杂度和重构路径误报率过高的问题,提出一种改进的压缩边分片采样概率包标记方法,即重叠哈希分片(OHF)的概率包标记方法。该方法在不增加包标记位的前提下,通过构造相邻的IP哈希分片之间的4位哈希关系,降低重构算法复杂度,同时改善边采样误报率。在NS2环境下的仿真实验表明了OHF方法的有效性。Aiming at the shortcoming of the compressed edge fragment sampling algorithm,a new method is proposed,called Overlapping Hash Fragment（OHF） Probabilistic Packet Marking（PPM） method.The new method reduces the computational complexity during reconstruction by constructing 4 bits hash relationship between the adjacent IP fragments without increasing the marking amounts.And the new method improves the false alarm rate.Simulation experiment in the NS2 show the validity of the method.

关 键 词：IP追踪 概率包标记 动态概率包标记 压缩边分片采样 分布式拒绝服务 

分 类 号：TP393.08[自动化与计算机技术—计算机应用技术]