Research of multi-pattern matching algorithm based on characteristic value

Abstract

Large-scale and high-speed networks cause rapid increase in network flow, resulting in the omission of reports of the intrusion detection based on the string pattern matching algorithm. In this paper, a multi pattern matching algorithm C_MPM based on characteristic value is proposed. In the algorithm, the rule base is classified two times according to the length and the characteristic value, and obtains various pattern string queues, which can reduce the number of string matches that each text string needs to match each time; Secondly, the characteristic values of text strings of different lengths in the matching window are calculated in parallel, and the pattern string queues in the rule base are searched according to the length and the characteristic values of the text string, so that the full mode pattern matching can be carried out. The experimental results show that the time performance of the matching algorithm C_MPM is better than that of the AC_BMSH2 algorithm.