TCAM (Ternary Content Addressable Memory) multi-mode character string matching method and device

Abstract

The invention relates to a TCAM (Ternary Content Addressable Memory) multi-mode character string matching method and device. The method comprises the steps of: receiving a multi-mode character string and character string configuration information input by a user, and selecting a TCAM with qualified TCAM list item width, TCAM capacity and TCAM working frequency according to the multi-mode character string and the character string configuration information; storing the multi-mode character string in the TCAM according to the fact that the value of a position domain and a front mask domain are used for characterizing character string offset and a character ring domain contains mode character ring contents; receiving a to-be-matched character string input by the user, and dividing the to-be-matched character string into a plurality of character fields according to the byte number repeatedly sent each time the matching is performed and the TCAM list item width; sending the character fieldsand the corresponding matching sequence values to the TCAM for matching; and obtaining and outputting matched results of the character string from the TCAM. According to the method and device disclosed by the invention, the scale of multi-mode character string matching is equivalent to the TCAM capacity, and the matching speed is equivalent to the TCAM matching bandwidth, therefore the scale and the speed of the multi-mode character string matching are increased.

Description

technical field [0001] The present invention relates to character string matching technology, in particular to multi-mode character string matching technology, and specifically to a TCAM multi-mode character string matching method and device. Background technique [0002] With the rapid development of science and technology, the information that people need to process has increased dramatically. How to quickly extract the information they need from these massive amounts of information has become a very important topic. [0003] String matching technology, as a key technology in various applications such as text processing, keyword retrieval, and sensitive word filtering, plays a vital role in information retrieval. In particular, the multi-pattern string matching technology has become the core technology of various multi-string and super-large-capacity information retrieval. The performance of an information retrieval tool depends on the performance of the multi-pattern str...

AI Technical Summary

Problems solved by technology

However, software based on computer execution is limited by the shortcoming of long delay in reading DDR memory data; while software algorithms based on AC or state machine matching need to obtain the value of the next state according to the current state before continuing to match

Therefore, the existing software algorithms have a performance limit, which is related to the frequency of DDR and the delay of reading data.

Images