划分位无冲突哈希在trie树分组中的研究

• 作者: 张墨华 张永强
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 无冲突哈希 划分位 trie树分组 片上存储
• 年，卷（期）: 2012,（11）
• 所属期刊栏目: 网络、通信、安全
• 页码范围: 88-92
• 分类号: TP393
• 字数: 5233字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.2012.11.019

摘要

随着网络带宽的不断增长,迫切需要时空高效的数据包处理技术,满足线速处理和低存储需求.在高速片上存储器上存储所有的攻击特征,可以实现对数据包的高速检测,但受限于有限的片上存储器空间.通过基于划分位构建无冲突哈希函数,实现对片上存储器有效的控制,攻击特征平均分配到trie树每层的多个组中.该结构可以在同一个芯片中实现流水并行地执行,获得比较大的吞吐量.理论及实验表明该方法在片上存储器一次就执行完复杂的完全匹配操作,显著地降低片上存储空间需求.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张永强	河南财经政法大学计算机与信息工程学院	28	85	6.0	8.0
2	张墨华	河南财经政法大学计算机与信息工程学院	20	37	4.0	5.0