基于中间点划分无冲突哈希的高速包处理

• 作者: 张墨华 李戈
• 来源期刊: 计算机应用
• 学科: 工学
• 关键词: 高速包处理 无冲突哈希 中间点划分 trie树 片上存储
• 年，卷（期）: 2012,（4）
• 所属期刊栏目: 先进计算
• 页码范围: 999-1002,1016
• 分类号: TP393.06|TP311.12
• 字数: 6506字
• 语种: 中文
• DOI: 10.3724/SP.J.1087.2012.00999

摘要

通过在高速片上存储器上存储所有的攻击特征,实现对数据包的高速检测.针对有限的片上存储器空间,提出一种新的基于中间点划分无冲突哈希函数的trie树结构,将攻击特征串平均分配到trie树每层的多个组中,实现对片上存储器有效的控制.通过在同一个芯片中采用流水并行方式执行查询操作,获得更高的吞吐量.存储中间点的空间复杂度为O(n),哈希表的构建时间随攻击特征数量线性增长.实验结果表明:该方法降低了片上存储空间需求,在片上存储器只需执行一次即可完成特征匹配操作.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张墨华	河南财经政法大学计算机与信息工程学院	20	37	4.0	5.0
2	李戈	华北水利水电学院水利职业学院信息工程系	2	8	1.0	2.0