计算机工程2011，Vol.37Issue(13)：52-54,3.DOI:10.3969/j.issn.1000-3428.2011.13.015
基于三态内容寻址存储器的多模式匹配算法
Multi-pattern Matching Algorithm Based on Ternary Content Addressable Memory
摘要
Abstract
Traditional pattern matching algorithms can not process packet at line-spced under the high speed environment.This paper presents a fast multi-pattern matching algorithm based on Ternary Content Addressable Memory(TCAM) which cuts long pattern to short sub-string stored in the first TCAM by pattern shifting, and stores number in the second TCAM.In the search pattern process, the first TCAM returns the number of matching entry, the second TCAM matches the serial numbers and gives long pattern matching information.This paper proposes a space dividing method to compress the number of TCAM entries and improves the utilized rate of resources.Experimental results show that this algorithm can achieve high-speed packet processing and has lower space consumption compared with the pattern-shifted storing algorithm based on hash mark.关键词
多模式匹配/三态内容寻址存储器/空间压缩/静态随机存取存储器Key words
multi-pattern matching/ Ternary Content Addressable Memory(TCAM)/ space compression/ Static Random Access Memory(SRAM)分类
信息技术与安全科学引用本文复制引用
陈围,莫尧平,陈庶樵..基于三态内容寻址存储器的多模式匹配算法[J].计算机工程,2011,37(13):52-54,3.基金项目
国家"863"计划基金资助项目(2009AA01 A346) （2009AA01 A346）
