用于快速流分类的关键字分解Hash算法

• 作者: 赵国峰 闫亮
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 流分类 Hash算法 关键字分解
• 年，卷（期）: 2010,（16）
• 页码范围: 79-81
• 分类号: TP393
• 字数: 3553字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2010.16.029

摘要

在Hash算法的基础上,提出一种基于关键字分解的快速流分类算法.通过把关键字进行分解,与预先选定的随机质数向量进行异或后相乘得出Hash值.实验结果表明,与IPSX、CRC32和Bob-Jenkins Hash算法相比,该算法在哈希值的计算速率、值的分布均匀性和冲突率等方面具有较好的性质,分类速度达到18 Mp/s,能满足快速网络流量测量的需求.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	赵国峰	重庆邮电大学计算机科学与技术学院	3	31	3.0	3.0
2	闫亮	重庆邮电大学计算机科学与技术学院	3	12	2.0	3.0