[发明专利]一种数据查找匹配的方法和装置

权利要求书

1.一种数据查找匹配的方法，其特征在于，所述方法包括：

获取数据的匹配类型字段；

根据所述数据的匹配类型字段，通过第一存储器查找匹配所述匹配类型字段对应的匹配结果，所述第一存储器存储有第一匹配规则集，所述第一匹配规则集包括至少一个匹配规则，所述匹配规则包括匹配类型字段与匹配结果的对应关系，所述第一存储器为三态内容寻址存储器TCAM；

若所述TCAM匹配不成功，通过第二存储器查找匹配所述匹配类型字段对应的匹配结果，所述第二存储器存储有第二匹配规则集，所述第二匹配规则集包括至少一个匹配规则；

若匹配成功，将所述匹配类型字段及所述匹配类型字段对应的匹配结果存储至所述TCAM中；

通过所述TCAM获取所述匹配结果；

所述第一匹配规则集是匹配频率高的匹配规则集；若所述第一匹配规则集中存在第一匹配规则，则将所述第一匹配规则存储在所述第二匹配规则集中，其中所述第一匹配规则为被匹配成功的次数小于预设阈值的匹配规则。

2.根据权利要求1所述的方法，其特征在于，所述第二存储器为静态随机存取存储器SRAM或其它类型的存储器。

3.根据权利要求1或2所述的方法，其特征在于，若所述TCAM匹配不成功，在通过第二存储器查找匹配所述匹配类型字段对应的匹配结果之前，该方法还包括：

通过第三存储器查找匹配所述匹配类型字段对应的匹配结果；

通过第二存储器查找匹配所述匹配类型字段对应的匹配结果具体包括：

若所述第三存储器查找匹配不成功，通过第二存储器查找匹配所述匹配类型字段对应的匹配结果。

4.根据权利要求1-2任一项所述的方法，其特征在于，该方法还包括：

在所述第二存储器的第二规则集中增加新的匹配规则；

和/或

在所述第二存储器的第二规则集中删除已存储的匹配规则。

5.根据权利要求1-2任一项所述的方法，其特征在于，该方法还包括：

若所述第一匹配规则集中存在第一匹配规则，则将所述第一匹配规则存储在所述第二匹配规则集中，其中所述第一匹配规则为被匹配成功的次数小于预设阈值的匹配规则。

6.根据权利要求1-2任一项所述的方法，其特征在于，若所述数据的匹配类型字段为报文的协议类型字段，则所述匹配规则包括协议类型字段与所述协议类型字段对应的报文的处理动作索引。

7.根据权利要求6所述的方法，其特征在于，若所述第一匹配规则集和/或第二匹配规则集中包括的协议类型字段对应的报文的长度有N种，则所述匹配规则包括协议类型字段与所述协议类型字段对应的所述报文的长度字段类型和报文的处理动作索引。

8.一种数据查找匹配的装置，其特征在于，该装置包括：第一获取单元、第一查找单元、第二查找单元、控制单元和第二获取单元；

所述第一获取单元，用于获取数据的匹配类型字段；

所述第一查找单元，用于根据所述数据的匹配类型字段，通过第一存储器查找匹配所述匹配类型字段对应的匹配结果，所述第一存储器存储有第一匹配规则集，所述第一匹配规则集包括至少一个匹配规则，所述匹配规则包括匹配类型字段与匹配结果的对应关系，所述第一存储器为三态内容寻址存储器TCAM；

所述第二查找单元，用于若所述TCAM匹配不成功，通过第二存储器查找匹配所述匹配类型字段对应的匹配结果，所述第二存储器存储有第二匹配规则集，所述第二匹配规则集包括至少一个匹配规则；

所述控制单元，用于将匹配成功的所述匹配类型字段及所述匹配类型字段对应的匹配结果存储至所述TCAM中；

所述第二获取单元，用于通过所述TCAM获取所述匹配结果；

所述第一匹配规则集是匹配频率高的匹配规则集；若所述第一匹配规则集中存在第一匹配规则，则将所述第一匹配规则存储在所述第二匹配规则集中，其中所述第一匹配规则为被匹配成功的次数小于预设阈值的匹配规则。