| CPC H04L 45/745 (2013.01) | 5 Claims |
|
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.
|