| 基于FPGA的正则表达式匹配算法综述 |
| |
| 引用本文： | 唐球,姜磊,谭建龙,刘金刚.基于FPGA的正则表达式匹配算法综述[J].计算机应用,2011,31(11):2943-2946. |
| |
| 作者姓名： | 唐球 姜磊 谭建龙 刘金刚 |
| |
| 作者单位： | 1. 首都师范大学 计算机科学联合研究院，北京 1000372. 中国科学院 计算技术研究所，北京 100190 |
| |
| 基金项目： | 国家973计划项目，国家自然科学基金 |
| |
| 摘 要： | 分析了基于硬件正则表达式匹配的优势,介绍了基于现场可编程门阵列（FPGA）的正则表达式匹配算法的基本思想和设计方法，从匹配速度和资源利用率两个技术指标的角度对现有算法进行分类，综述了当前的主流算法并分析了其优缺点，最后论述了目前基于FPGA正则表达式匹配算法设计的难点并展望了未来研究的发展趋势。
|
| 关 键 词： | 有穷自动机 现场可编程门阵列 正则表达式 入侵检测 模式匹配 |
| 收稿时间： | 2011-04-15 |
| 修稿时间： | 2011-06-19 |
Survey on FPGA-based regular expressions matching algorithms |
| |
| TANG Oiu,JIANG Lei,TAN Jian-long,LIU Jin-gang.Survey on FPGA-based regular expressions matching algorithms[J].journal of Computer Applications,2011,31(11):2943-2946. |
| |
| Authors: | TANG Oiu JIANG Lei TAN Jian-long LIU Jin-gang |
| |
| Affiliation: | 1. Institute of Computing Technology, Chinese Academy of Sciences, Beijing 100190, China2. Joint Faculty of Computer Scientific Research, Capital Normal University, Beijing 100037, China |
| |
| Abstract: | The advantages of hardware-based regular expressions matching were analyzed. At the same time, the basic ideas and methodology for Field Programmable Gate Array (FPGA)-based regular expressions matching were introduced. Furthermore, an algorithm classification approach was proposed in terms of two technical indicators: matching speed and resource utilization. The advantages, disadvantages and the basic ideas of various algorithms were summarized. Finally, the key techniques, difficulties and the future direction in this field were discussed. |
| |
| Keywords: | finite automata Field Programmable Gate Array (FPGA) regular expression intrusion detection pattern matching |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
| 点击此处可从《计算机应用》浏览原始摘要信息 |
|
点击此处可从《计算机应用》下载全文 |
|
