[发明专利]信息识别方法与只读内存

说明书

本公开提供一种信息识别方法与只读内存。信息识别方法包括：获取第一信息，所述第一信息包括N个顺次排列的第二信息，N≥1；获取每个所述第二信息对应的识别标识符，所述识别标识符包括n位数据，第m位数据用于指示所述第二信息是否为预设信息序列中的第m个预设信息，1≤m≤n；根据所述第一信息对应的N个识别标识符的值及排序确定所述第一信息是否包括目标信息。本公开提供的信息识别方法可以在提高报文识别速度的同时降低内存资源消耗。

技术领域

本公开涉及电子电路技术领域，具体而言，涉及一种基于FPGA实现的信息识别方法与用于执行该信息识别方法的只读内存。

背景技术

随着网络技术的不断发展，针对服务器的攻击也日益严重。针对流行的洪水攻击，防护设备通常通过对HTTP(Hyper Text Transfer Protocol，超文本传输协议)请求报文的头部Host字段进行识别和源认证来进行防护。由于Host字段的内容、位置、长度不固定，如何高效准确提取Host字段，是实现防护HTTP洪水攻击的关键问题。

现有的提取Host字段的方案通常通过基于DFA(Deterministic FiniteAutomaton，确定有限状态机)或NFA(Nondeterministic Finite Automaton，非确定有限状态机)的正则表达式匹配，实现时需要执行正则表达式→NFA→DFA的转换步骤。基于DFA的匹配有较高的处理速度，但是需要消耗较大的内存空间。基于NFA的匹配逻辑简单，如果设计时基于通用处理器架构，则匹配速度较慢，远远达不到网络数据流量所需的识别速度要求，对于报文单周期处理多字节的性能需求无法实现；如果使用FPGA(Field-ProgrammableGate Array，现场可编程门阵列)方式实现NFA方案，由于FPGA对时序、资源的要求严格，设计时容易造成存储空间膨胀和逻辑级数过高的问题。

因此，需要一种能够同时满足提取HTTP头部Host字段时较高处理速度的性能需求和较低的存储空间需求的信息识别方法。

需要说明的是，在上述背景技术部分公开的信息仅用于加强对本公开的背景的理解，因此可以包括不构成对本领域普通技术人员已知的现有技术的信息。

发明内容

本公开的目的在于提供一种基于FPGA实现的信息识别方法与只读内存，用于至少在一定程度上克服由于相关技术的限制和缺陷而导致的报文Host字段识别电路的识别效率低或者存储资源需求多的问题。

根据本公开实施例的第一方面，提供一种信息识别方法，包括：获取第一信息，所述第一信息包括N个顺次排列的第二信息，N≥1；获取每个所述第二信息对应的识别标识符，所述识别标识符包括n位数据，第m位数据用于指示所述第二信息是否为预设信息序列中的第m个预设信息，1≤m≤n；根据所述第一信息对应的N个识别标识符的值及排序确定所述第一信息是否包括目标信息。

在本公开的一种示例性实施例中，所述第一信息为HTTP请求报文，所述第二信息为一个字节的数据，所述预设信息为预设ASCII码，所述目标信息为报文Host字段开始位置或报文Host字段结束位置，N＝8。

在本公开的一种示例性实施例中，n＝7，所述预设信息序列包括“\r”、“\n”、“H”、“o”、“s”、“t”、“:”。

在本公开的一种示例性实施例中，所述第二信息包括M位数据，所述获取每个所述第二信息对应的识别标识符包括：

根据与所述第二信息对应的只读内存确定所述第二信息对应的识别标识符，所述识别标识符为所述只读内存的输出数据；

其中，所述只读内存包括2M个存储地址，每个所述存储地址用于映射一个ASCII码，所述只读内存在所述第二信息对应的映射结果为所述预设信息序列中的第m个预设ASCII码时，将所述识别标识符中的第m位数据输出为第一值。

在本公开的一种示例性实施例中，一个只读内存按处理时间先后分别对应两个第二信息。