Patent ID: 9083740
Filing Date: 2015-07-14
Classification: G06F,H04L

Abstract:
1. A method comprising: processing network packets with a network device using a hybrid deterministic finite automata (DFA) having a first set of states in a first portion of the DFA in an uncompressed format and a second set of states in a second portion of the hybrid DFA in a compressed format to traverse the first set of states and the second set of states of the hybrid DFA; when processing the network packets, comparing, with the network device, a number of times one or more of the first set of states and one or more of the second sets of states have been traversed by the network device and dynamically reallocating the first set of states of the first portion of the hybrid DFA in the uncompressed format and the second set of states of the second portion of the hybrid DFA in the compressed format based on the comparison by at least in part: