贾明志
- 作品数：2 被引量：2H指数：1
- 供职机构：国家数字交换系统工程技术研究中心更多>>
- 发文基金：国家高技术研究发展计划更多>>
- 相关领域：自动化与计算机技术更多>>
- 基于移位加速和TCAM的高速多模式匹配算法被引量：1
- 2008年
- 在研究流行的多模式匹配实现方案的基础上,利用TCAM实现高速、并行查找,提出一个基于TCAM的多模式匹配改进算法。该算法通过对模式的移位加速和移动步长的灵活控制,使平均移动步长得到很大提高。实验表明,在TCAM位宽为8 Byte的情况下,该算法使平均移动步长由1 Byte增加到5 Byte,匹配速率也由2 Gb/s增加到10 Gb/s。
- 贾明志汪斌强黄霄张进
- 关键词：多模式匹配
- 一种基于Bloom filter的高速浮动关键词匹配算法被引量：1
- 2008年
- 目前浮动关键词模式匹配算法的性能是IP包内容检测及过滤系统的瓶颈。而现有的浮动关键词匹配模式算法存在吞吐率低或支持的关键词数量少的问题。为了解决这些问题,文中提出了一种基于Bloom filter的改进算法。对某些短模式,采用部分无状态过滤思想,使该算法具有快速、可升级、大规模、易实现的特点。仿真试验表明:只要模式出现概率小于0.01,系统吞吐率至少可以实现9Gbps的匹配速率。
- 贾明志伊鹏汪斌强
- 关键词：BLOOMFILTER多模式
