| 基于TCAM的K步长多模式匹配算法及硬件实现 |
| |
| 引用本文： | 赵海斌,李训根,王奇敏. 基于TCAM的K步长多模式匹配算法及硬件实现[J]. 微电子学与计算机, 2013, 30(4): 46-49 |
| |
| 作者姓名： | 赵海斌 李训根 王奇敏 |
| |
| 作者单位： | 杭州电子科技大学微电子CAD研究所,浙江杭州,310018 |
| |
| 摘 要： | 对K步长状态机进行改进,消除了各状态的失效链,节省了存储资源,提高了匹配效率;根据TCAM(Ternary Content Addressable Memory)的并行查找和精确查找的特性,设计了一种用FPGA实现TCAM的方法,并以此作为基本匹配单元;最后结合改进的K步长状态机和基本匹配单元设计了一个快速多模式匹配系统.接收网络数据流进行实验,结果证明设计的匹配系统能达到数千兆位的吞吐率.
|
| 关 键 词： | 多模式匹配 K步长状态机 三态内容寻址存储器 现场可编程门阵列 |
TCAM-Based K-Step Multi-Pattern Matching Algorithm and Hardware Implementation Research |
| |
| ZHAO Hai-bin,LI Xun-gen,WANG Qi-min. TCAM-Based K-Step Multi-Pattern Matching Algorithm and Hardware Implementation Research[J]. Microelectronics & Computer, 2013, 30(4): 46-49 |
| |
| Authors: | ZHAO Hai-bin LI Xun-gen WANG Qi-min |
| |
| Affiliation: | (IC CAD Research Center,Hangzhou Dianzi University,Hangzhou 310018,China) |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
