摘要
对K步长状态机进行改进,消除了各状态的失效链,节省了存储资源,提高了匹配效率;根据TCAM(Ternary Content Addressable Memory)的并行查找和精确查找的特性,设计了一种用FPGA实现TCAM的方法,并以此作为基本匹配单元;最后结合改进的K步长状态机和基本匹配单元设计了一个快速多模式匹配系统.接收网络数据流进行实验,结果证明设计的匹配系统能达到数千兆位的吞吐率.
Through the improvement of K--step state machine, failure chain of every state is removed which saves storage resources and improves the matching efficiency. Besides, combined with the characteristics of parallel searching and accurate searching of TCAM（Ternary Content Addressahle Memory）, FPGA is used to implement TCAM as the basic matching cell, which the matching speed is significantly improved. Finally a fast multi--pattern matching system is designed based on improved K--step state machine and the basic matching cell. Networkstream is received for experiment. The result of the experiment is proved that the matching system can achieve multi-- gigabit throughput.
出处
《微电子学与计算机》
CSCD
北大核心
2013年第4期46-49,共4页
Microelectronics & Computer
