IP流检测中基于信息熵的哈希算法改进

摘要：

介绍流检测中常见的哈希算法,从信息熵的角度分析异或移位(XOR-SHIFT)算法.将异或运算扩展到字节,利用区域网络检测中数据包IP地址低字节比高字节变化频繁的特点,通过对称交叉异或运算,将五元组中的信息量尽可能更大化地表现在哈希值中,从而优化哈希算法的散列性能,使后续以流标识为约束进行的IP流处理更高效.

关键词：哈希、异或移位、熵、对称交叉异或

所属期刊栏目：37

分类号：TP311(计算技术、计算机技术)

资助基金：国家“863”计划基金资助重点项目2008AA011002

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

页数：共4页

页码：94-97