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

摘要

本发明提供了一种数据查找匹配的方法和装置，能够降低数据查找的时延，且能够降低TCAM的使用功耗。该方法包括：获取数据的匹配类型字段；根据数据的匹配类型字段，通过第一存储器查找匹配匹配类型字段对应的匹配结果，第一存储器为三态内容寻址存储器TCAM；若TCAM匹配不成功，通过第二存储器查找匹配匹配类型字段对应的匹配结果，第二存储器存储有第二匹配规则集，第二匹配规则集包括至少一个匹配规则；若匹配成功，将匹配类型字段及匹配类型字段对应的匹配结果存储至TCAM中；通过TCAM获取匹配结果。本发明实施例适用于通信技术领域。

主权项

1.一种数据查找匹配的方法，其特征在于，所述方法包括：获取数据的匹配类型字段；根据所述数据的匹配类型字段，通过第一存储器查找匹配所述匹配类型字段对应的匹配结果，所述第一存储器存储有第一匹配规则集，所述第一匹配规则集包括至少一个匹配规则，所述匹配规则包括匹配类型字段与匹配结果的对应关系，所述第一存储器为三态内容寻址存储器TCAM；若所述TCAM匹配不成功，通过第二存储器查找匹配所述匹配类型字段对应的匹配结果，所述第二存储器存储有第二匹配规则集，所述第二匹配规则集包括至少一个匹配规则；若匹配成功，将所述匹配类型字段及所述匹配类型字段对应的匹配结果存储至所述TCAM中；通过所述TCAM获取所述匹配结果；所述第一匹配规则集是匹配频率高的匹配规则集；若所述第一匹配规则集中存在第一匹配规则，则将所述第一匹配规则存储在所述第二匹配规则集中，其中所述第一匹配规则为被匹配成功的次数小于预设阈值的匹配规则。