[发明专利]一种基于TCAM的报文关键字匹配方法和装置

权利要求书

1.一种基于TCAM的报文关键字匹配方法，其特征在于，所述方法包括：

基于关键字规则数据库和TCAM芯片生成规则索引数据库和规则全文数据库；

获取待处理的报文；

定位所述报文的载荷起始位，初始化第一偏移位置offset_L，其中offset_L＝0；

基于所述载荷起始位和所述初始化第一偏移位置offset_L，取T_LI个字节作为第一查询命令字符，其中，T_LI为所述规则索引库的查询命令字符长度；

将所述第一查询命令字符在所述规则索引数据库中进行匹配；

若命中与所述第一查询命令字符相关的索引规则，基于命中的所述索引规则的编号N_ID，计算所述报文的第二偏移位置offset_LN，其中offset_LN＝N_ID％(T_LI-R_LI+1)，其中，R_LI为所述规则索引的长度；

基于所述第二偏移位置offset_LN取T_L个字节作为第二查询命令字符，其中，T_L为所述规则全文数据库的查询命令字符长度；

将所述第二查询命令字符在所述规则全文数据库中进行匹配；

若命中与所述第二查询命令字符相关的规则全文，获取命中的所述规则全文；

基于获取的所述规则全文，处理所述待处理报文。

2.根据权利要求1所述的基于TCAM的报文关键字匹配方法，其特征在于，

所述方法还包括，若未命中与所述第一查询命令字符相关的规则索引，或未命中与所述第二查询命令字符相关的规则全文，则按预设位置更新规则，更新所述第一偏移位置offset_L，并基于更新后的偏移位置，重复在所述规则索引数据库中的匹配操作和/或在所述规则全文数据库中的匹配操作，若命中规则全文，则处理所述待处理报文；

若仍未命中规则索引或规则全文，则重复所述按所述预设位置更新规则进行偏移位置更新的操作和在所述规则索引数据库中的匹配操作和/或在所述规则全文数据库中的匹配操作，所述预设位置更新规则为offset_L+＝T_LI。

3.根据权利要求2所述的基于TCAM的报文关键字匹配方法，其特征在于，

所述基于关键字规则数据库和TCAM芯片生成规则索引数据库和规则全文数据库，具体包括，

在所述TCAM芯片上建立所述规则索引数据库和所述规则全文数据库；

基于规则全文长度R_L和规则全文数据库的查询命令字符长度T_L组成所述规则全文数据库，具体为，对于任一个所述规则全文，将任一个所述规则全文在(R_L，T_L-1)长度区间内的掩码置为0后，组成所述规则全文数据库；

选取所述规则全文数据库中的规则全文的前R_LI个字节作为规则索引，并基于所述规则索引的长度R_LI和所述规则索引库的查询命令字符长度T_LI扩展组成所述规则索引数据库，具体为，对于任一个所述规则索引，将任一个所述规则索引依次右移一个字节，直至T_LI-1位，将所述规则索引的左边移出的空位对应掩码位设置为0，由此扩展生成T_LI-R_LI+1条规则索引。