基于TCAM的K步长多模式匹配算法及硬件实现

发布时间：2018-04-11 08:40

  本文选题：多模式匹配 + K步长状态机　； 参考：《微电子学与计算机》2013年04期

【摘要】：对K步长状态机进行改进,消除了各状态的失效链,节省了存储资源,提高了匹配效率;根据TCAM(Ternary Content Addressable Memory)的并行查找和精确查找的特性,设计了一种用FPGA实现TCAM的方法,并以此作为基本匹配单元;最后结合改进的K步长状态机和基本匹配单元设计了一个快速多模式匹配系统.接收网络数据流进行实验,结果证明设计的匹配系统能达到数千兆位的吞吐率.
[Abstract]:The K-step state machine is improved, the failure chain of each state is eliminated, the storage resource is saved, and the matching efficiency is improved. According to the characteristics of parallel lookup and accurate lookup of TCAM(Ternary Content Addressable memory, a method to implement TCAM with FPGA is designed.Finally, a fast multi-pattern matching system is designed based on the improved K-step state machine and the basic matching unit.The experimental results show that the designed matching system can achieve throughput of several gigabit bits.
【作者单位】： 杭州电子科技大学微电子CAD研究所;
【分类号】：TP393.08

【参考文献】

相关期刊论文 前1条

1 冯安;;基于Bloom Filter的硬件字符串匹配设计与验证[J];电子科技;2009年12期

【共引文献】

相关期刊论文 前1条

1 曹杨雄;陈泽锋;;Bloom filter的硬件字符串匹配设计研究[J];信息通信;2012年02期

【二级参考文献】

相关期刊论文 前1条

1 潘群娜;;基于模式匹配KMP算法的探讨[J];科技信息(科学教研);2007年13期

相关硕士学位论文 前1条

1 陈红军;网络入侵检测系统检测引擎的设计实现[D];山东大学;2005年

【相似文献】

相关期刊论文 前10条

1 郭俊;;以太网媒体访问控制(MAC)及其FPGA实现研究[J];现代电子技术;2008年10期

2 蒋艳红;;基于FPGA的UART设计与应用[J];计算机工程;2008年21期

3 徐洪波,俞承芳;基于FPGA的以太网MAC子层协议设计实现[J];复旦学报(自然科学版);2004年01期

4 王艳秋;兰巨龙;何斌;;一种基于FPGA的IPv6网络入侵检测系统[J];计算机应用;2006年10期

5 刘航;戴冠中;李晖晖;陈赞锋;;基于FPGA的IPSec协议安全算法硬件单元设计[J];计算机科学;2006年02期

6 王亮;;千兆VPN技术研究[J];信息安全与通信保密;2008年01期

7 林青;;基于高速网络的入侵检测系统研究[J];微处理机;2008年01期

8 贺雪晨;马松涛;;DES算法在低成本FPGA-Cyclone上的实现[J];上海电力学院学报;2008年02期

9 王鹏;姚明e，

本文编号：1735259