Patent ID: 9602532
Date: 2017-03-21
CPC Classifications: H04L

Claim:
1. A security appliance operatively coupled to a network, the security appliance comprising: at least one memory configured to store at least one finite automaton including a plurality of nodes generated from at least one regular expression pattern; at least one processor operatively coupled to the at least one memory and configured to walk the at least one finite automaton, with segments of an input stream received via the network, to match the at least one regular expression pattern in the input stream, the walk including iteratively walking at least two nodes of a given finite automaton, of the at least one finite automaton, in parallel, with a segment, at a current offset within a payload, of a packet in the input stream, based on positively matching the segment at a given node of the at least two nodes walked in parallel, the current offset being updated to a next offset per iteration.