摘要 |
A network device may determine the presence of one or more strings corresponding to a regular expression. The network device may comprise a CAM that may generate entries corresponding to the regular expression based on a tree structure representing the regular expression. The CAM may optimize the size of the memory and the computational resources based on assigning states that differ by one bit to each node of the tree and by using a content matchable memory (CMM) to detect the presence of several occurrences of a substring in a reduced number of comparisons.
|