String matching processing method and apparatus

Abstract

An embodiment of the invention provides a method for matching and processing character string and a device thereof. The method according to the invention comprises the following steps: filtering the message to be matched through a multi-Hash filtering module to obtain a plurality of suspected data packages comprising suspected character string, respectively storing the plurality of data packages into a plurality of first-in first-out sub-modules of a first-in first-out module; reading the suspected data packages in the plurality of first-in first-out sub-module by an AC engine module in turn, applying a character selecting sub-module, an AC Hash sub-module, an enquiring table item sub-module and a result comparing sub-module which are connected in turn and are independent from each other in the AC engine module, and executing character string matching to the suspected data packages in the plurality of first-in first-out sub-modules with a time division multiplex mode. The method and device according to the invention divide the AC engine module into for independent sub-modules for forming a four stage stream line and therefore have the advantages of increasing the sharing of AC state machine, leading to time sharing multiplexing of four sub-modules by a plurality of state ''fifos'', increasing the usage factor of reading bandwidth by SRAM and increasing a logic processing capability.

Description

technical field [0001] Embodiments of the present invention relate to the field of communication technologies, and in particular, to a string matching processing method and device. Background technique [0002] With the rapid development of IP services, operators have more and more demands on network security and content perception. Deep packet inspection (Deep packet inspection (hereinafter referred to as: DPI) technology can realize refined operation of network operations. String matching, that is, to search for whether there is a target string in the data, is an important technology to realize the DPI scheme. AC (Aho-Corasick) algorithm is a typical multi-mode matching algorithm, which is often used in string matching technology. The AC algorithm is implemented using a finite state machine, and the current state of the AC state machine, the current input string, and the next jump state of the state machine are made into table items and placed in the external random acces...

AI Technical Summary

Problems solved by technology

[0005] The embodiment of the present invention provides a character string matching processing method and device, which are used to solve the defects of the low utilization rate of the read bandwidth of the external SRAM when the AC algorithm is implemented logically in the prior art, realize full use of the read bandwidth of the external SRAM, and improve the matching performance of the AC algorithm

Images