The holding circuit the time when the operation result of the pattern matching device, the operation circuit and the aforementioned operation circuit which take the formation manner, the operational manner of the network illegitimate invasion

摘要

PROBLEM TO BE SOLVED: To extend an input data width while suppressing increase of a circuit size of a pattern matching device.;SOLUTION: State machines are not respectively created from a plurality of matching patterns, but the numbers are collected. For the sake, a pattern matching device includes an NFA (non-deterministic finite automation) state machine which includes a plurality of unit state machines which are composed of an arithmetic circuit for calculating a product of a plurality of input signals, and a holding circuit which holds the arithmetic resu and a comparator which compares a transmitted code and a code to be searched. The arithmetic circuit calculates the product of the output of the unit state machine of a preceding stage, and the output of the comparator, and outputs the search result from the last stage. The circuit has at least one composition A in which a plurality of the unit state machines are connected in series to an output end; and a composition B which branches from an intermediate point of the above series connection, and connects to another output end. The position of the branching point is determined so that search of the composition A and the composition B is a common one in the preceding stage of the branching point.;COPYRIGHT: (C)2007,JPO&INPIT