鲍志伟
- 作品数：2 被引量：2H指数：1
- 供职机构：香港城市大学更多>>
- 发文基金：香港特区政府研究资助局资助项目浙江省教育科学规划课题更多>>
- 相关领域：自动化与计算机技术更多>>
- 适用于高速检索的完美Hash函数被引量：2
- 2016年
- 软件实现的Hash函数在当前检索领域应用非常广泛,但是由于处理速度不高,很难满足骨干网以及服务器海量数据的高速实时查找要求.硬件Hash函数处理速度快,但普遍存在设计电路复杂、存储空间利用率不高以及无法支持数据集动态更新等问题.基于位提取(Bit-extraction)算法,利用位选择(Bit-Selection)操作与位逻辑运算在FPGA上仿真实现一种Hash函数,可生成负载因子(Load factor)接近于1的近似最小完美Hash表.仿真结果表明,该Hash函数中每个24 bits长度Key的存储空间只要2.8-5.6 bits,系统时钟频率可以达到300MHz左右(吞吐率超过14Gbps).可以应用于IP地址查找、数据包分类、字符串匹配以及入侵检测等需要实时高速表查找的场景.
- 王兴鲍志伟
- 面向大规模长字符串集的高速硬件匹配机
- 2016年
- 基于嵌入式平台的硬件字符串匹配机设计有3大挑战:处理速度、硬件资源消耗以及支持特征库的动态更新。根据ClamAV中94%的字符模式串中16bytes前缀互不相同的特征,提出一种基于定长前缀检测与不定长后缀验证相结合的匹配机。通过在Xilinx Virtex-6单一芯片上的实现得出该匹配机存储资源总消耗仅为0.84MB(0.84bits/char),系统时钟频率可达到230 MHz以上,匹配机完全基于存储器架构设计,可支持模式集的动态更新。
- 王兴鲍志伟
- 关键词：字符串匹配深度包检测入侵检测系统
