基于硬件的定长移位高速浮动关键词匹配算法

作者：夏军波; 庞志兵; 刘东; 于伟

来源：计算机工程与设计, 2010, (04): 751-755.

• 浮动关键词
• 三态内容寻址寄存器
• 分类速率
• 匹配
• 定长移位 unfixed keywords
• ternary content addressable memory
• classification speed
• match
• fixed-length Shift

针对浮动关键词匹配问题,提出了一种基于TCAM的定长移位匹配算法。该算法通过对移动步长的灵活控制有效降低了存储器的访问频率,提高了系统速率。通过分析空间复杂度,该算法与其它移位加速算法相比,在一定的范围之内对TCAM容量的需求也具有明显的优势。算法性能分析和仿真表明,该算法不仅可以实现任意长度模式的线速搜索,还可以使系统所能支持的模式集规模达到几万条。

• 单位
  中国人民解放军陆军炮兵防空兵学院