基于译码表的字符预处理技术及其在协议识别中的应用

本文提出一种利用FPGA内部存储器构造译码表实现字符预处理来简化模式匹配电路的方法,并将其应用于高速链路的应用层协议识别。该方法利用共享的译码表对正则表达式的文字进行预译码,并将常见的应用层协议模式映射成简化的逻辑电路,再将电路并行化,从而用较少的硬件资源来达到最大的吞吐量,为当今高速主干链路的流管理提供了一种可行的解决方案。

A Technology of Symbol Preprocessing Based on the DecodeTable and Its Application in Protocol Identification

For preprocessing the circuit of pattern matching,this paper proposes a method of symbol preprocessing based on the decode table which utilizes the RAM banks of FPGA,and applies this method to the protocol identification in the trunk link of high-throughput.This method uses a shared decode table to pre-decode the symbols of regular expressions,map the patterns of some application-level protocols into simple circuits,and then parallelize the circuits,and thus reach the highest throughput with the least hardw...