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

    公开(公告)号:US12149446B2

    公开(公告)日:2024-11-19

    申请号:US17613793

    申请日:2020-04-13

    Inventor: Lifeng Rong

    Abstract: Disclosed are a method for message match table lookup, a system, a non-transitory computer-readable storage medium and a terminal. The method for message match table lookup includes: 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 to obtain N groups of comparison results, and performing true value splicing on the N groups of comparison results, where N is an integer greater than 1; performing match searching of a ternary content addressable memory (TCAM) by using the true value splicing result as a keyword; and searching, according to a match hit result of the TCAM, for an Action Random Access Memory (Action RAM), and outputting, by the Action RAM, a table lookup request.

Patent Agency Ranking