用于特定流匹配的随机矩阵映射Hash算法研究

• 作者: 吴勇军 唐红 赵国锋
• 来源期刊: 通信学报
• 学科: 工学
• 关键词: 流匹配 随机矩阵映射 Hash算法 流量测量
• 年，卷（期）: 2007,（2）
• 所属期刊栏目: 学术论文
• 页码范围: 17-22
• 页数: 6页
• 分类号: TN393.06
• 字数: 4340字
• 语种: 中文
• DOI: 10.3321/j.issn:1000-436X.2007.02.003

摘要

针对常规的Hash算法用于流匹配时冲突率高且不可控制的缺点,提出了一种随机矩阵映射Hash算法.该算法通过预先优选一个随机数矩阵,然后将大集合的元素分块映射成随机矩阵中的元素,从而把一个大集合映射到一个小集合.测试结果表明,该算法运算速度快、空间利用率高、冲突率低,用于流匹配时匹配速度可以达到2Mpacket/s,支持规则数达5万条以上.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	唐红		103	746	13.0	22.0
2	赵国锋		63	882	12.0	28.0
3	吴勇军		7	41	3.0	6.0