Message matching table lookup method, system, storage medium, and terminal

1. A method for message match table lookup, comprising:

performing on-demand data bit width compression on information of a specified part of an input message;

extracting N groups of data from compressed data, performing intra-group data comparison on each of the N groups of data to obtain N groups of comparison results, and performing true value splicing on the N groups of comparison results, wherein N is an integer greater than 1;

performing match searching of a Ternary Content Addressable Memory, TCAM, by using a true value splicing result as a keyword; and

searching for an Action Random Access Memory, Action RAM, according to a match hit result of the TCAM, and outputting a table lookup request by the Action RAM;

wherein, extracting N groups of data from compressed data, performing intra-group data comparison on each of the N groups of data to obtain N groups of comparison results, and performing true value splicing on the N groups of comparison results, comprises:

extracting the N groups of data from the compressed data, each of the N groups of data comprising 2 to 3 data;

performing pairwise comparison on the data in each of the N groups of data, or comparing each data in each of the N groups of data with immediate data to obtain the N groups of comparison results; and

performing the true value splicing on the N groups of comparison results to form an N-bit true value bitmap combination;

wherein, performing match searching of a TCAM by using a true value splicing result as a keyword, comprises:

performing the match searching of the TCAM by taking the N-bit true value bitmap combination as a keyword, wherein the TCAM has a depth of N*2 or N*3, and a width of N.

2. The method for message match table lookup of claim 1 , wherein, outputting a table lookup request by the Action RAM, comprises:

concurrently outputting, by the Action RAM, a plurality of table lookup requests; and

selecting, in response to the plurality of table lookup requests containing the same table lookup requests, one of the table lookup requests according to a priority.

3. A non-transitory computer-readable storage medium storing a computer-executable instruction which, when executed by a processor, causes the processor to perform a method for message match table lookup comprising:

performing on-demand data bit width compression on information of a specified part of an input message;

extracting N groups of data from compressed data, performing intra-group data comparison on each of the N groups of data to obtain N groups of comparison results, and performing true value splicing on the N groups of comparison results, wherein N is an integer greater than 1;

performing match searching of a Ternary Content Addressable Memory, TCAM, by using a true value splicing result as a keyword; and

searching for an Action Random Access Memory, Action RAM, according to a match hit result of the TCAM, and outputting a table lookup request by the Action RAM;

wherein, extracting N groups of data from compressed data, performing intra-group data comparison on each of the N groups of data to obtain N groups of comparison results, and performing true value splicing on the N groups of comparison results, comprises:

extracting the N groups of data from the compressed data, each of the N groups of data comprising 2 to 3 data;

performing pairwise comparison on the data in each of the N groups of data, or comparing each data in each of the N groups of data with immediate data to obtain the N groups of comparison results; and

performing the true value splicing on the N groups of comparison results to form an N-bit true value bitmap combination;

wherein, performing match searching of a TCAM by using a true value splicing result as a keyword, comprises:

performing the match searching of the TCAM by taking the N-bit true value bitmap combination as a keyword, wherein the TCAM has a depth of N*2 or N*3, and a width of N.

4. A terminal device for message match table lookup, comprising:

a memory configured to store a computer-executable instruction; and

a processor configured to execute the computer-executable instruction to perform a method for message match table lookup comprising:

performing on-demand data bit width compression on information of a specified part of an input message;

extracting N groups of data from compressed data, performing intra-group data comparison on each of the N groups of data to obtain N groups of comparison results, and performing true value splicing on the N groups of comparison results, wherein N is an integer greater than 1;

performing match searching of a Ternary Content Addressable Memory, TCAM, by using a true value splicing result as a keyword; and

searching for an Action Random Access Memory, Action RAM, according to a match hit result of the TCAM, and outputting a table lookup request by the Action RAM;

wherein, extracting N groups of data from compressed data, performing intra-group data comparison on each of the N groups of data to obtain N groups of comparison results, and performing true value splicing on the N groups of comparison results, comprises:

extracting the N groups of data from the compressed data, each of the N groups of data comprising 2 to 3 data;

performing pairwise comparison on the data in each of the N groups of data, or comparing each data in each of the N groups of data with immediate data to obtain the N groups of comparison results; and

performing the true value splicing on the N groups of comparison results to form an N-bit true value bitmap combination;

wherein, performing match searching of a TCAM by using a true value splicing result as a keyword, comprises:

performing the match searching of the TCAM by taking the N-bit true value bitmap combination as a keyword, wherein the TCAM has a depth of N*2 or N*3, and a width of N.

5. The terminal device of claim 4 , wherein, outputting a table lookup request by the Action RAM, comprises:

concurrently outputting, by the Action RAM, a plurality of table lookup requests; and

selecting, in response to the plurality of table lookup requests containing the same table lookup requests, one of the table lookup requests according to a priority.