[发明专利]用于处理有限自动机的方法和装置

摘要

本发明的各实施例涉及用于处理有限自动机的方法和装置。提供了一种方法和相应的装置和系统用于通过以投机方式行走至少一个有限自动机来优化在输入流中的至少一个正则表达式图样的匹配。该投机方式可以包括在该输入流中的一个数据包的一个有效载荷之内的一个给定偏移下用一个区段并行地行走该至少一个有限自动机中的一个给定有限自动机的至少两个节点。该行走可以包括在该至少两个节点中的每一个节点处在该有效载荷之内的该给定偏移下确定对于该区段的一个匹配结果。该行走可以进一步包括基于所确定的每个匹配结果的集合来确定用于行走该给定有限自动机的至少一个后续行动。

主权项

一种操作性耦合到网络的安全装置，该安全装置包括：至少一个存储器，该至少一个存储器被配置成用于存储包括从至少一个正则表达式图样生成的多个节点的至少一个有限自动机；至少一个处理器，该至少一个处理器操作地耦合到该至少一个存储器并且被配置成用于以经由网络接收的一个输入流的多个区段来行走该至少一个有限自动机，以匹配在该输入流中的该至少一个正则表达式图样，该行走包括：在该输入流中的一个数据包的一个有效载荷之内的一个给定偏移下用一个区段并行地行走该至少一个有限自动机中的一个给定有限自动机的至少两个节点；在该至少两个节点中的每一个节点处在该有效载荷之内的该给定偏移下确定对于该区段的一个匹配结果；以及基于所确定的每个匹配结果的集合来确定用于行走该给定有限自动机的至少一个后续行动。