一种数据匹配设备和方法以及网络入侵检测设备和方法

摘要

本发明公开了一种基于包括一个或者多个正则表达式的正则表达式集来进行数据匹配的基于正则表达式的数据匹配方法，该方法包括步骤：在所述正则表达式集中查找相互作用时会导致基于正则表达式产生的状态数以指数方式快速增长的一个或者多个复杂正则表达式；对于所查找出的一个或者多个复杂正则表达式中的每一个，构造与每个复杂正则表达式相对应的简化表达式；基于所构造的简化表达式和所述正则表达式集合中除去被查找出的一个或多个复杂正则表达式之外的其他正则表达式，编译简化状态机；编译一个或者多个子状态机，所述一个或者多个子状态机中的每个基于所述一个或者多个复杂正则表达式中的相应一个编译而成；以及基于所述简化状态机和所述一个或者多个子状态机来进行数据匹配。本发明还公开了采用该数据匹配方法的数据匹配设备以及采用该数据匹配方法和设备的入侵检测设备和方法。