发明名称 |
一种数据查找匹配的方法和装置 |
摘要 |
本发明提供了一种数据查找匹配的方法和装置,能够降低数据查找的时延,且能够降低TCAM的使用功耗。该方法包括:获取数据的匹配类型字段;根据数据的匹配类型字段,通过第一存储器查找匹配匹配类型字段对应的匹配结果,第一存储器为三态内容寻址存储器TCAM;若TCAM匹配不成功,通过第二存储器查找匹配匹配类型字段对应的匹配结果,第二存储器存储有第二匹配规则集,第二匹配规则集包括至少一个匹配规则;若匹配成功,将匹配类型字段及匹配类型字段对应的匹配结果存储至TCAM中;通过TCAM获取匹配结果。本发明实施例适用于通信技术领域。 |
申请公布号 |
CN105099918A |
申请公布日期 |
2015.11.25 |
申请号 |
CN201410201087.9 |
申请日期 |
2014.05.13 |
申请人 |
华为技术有限公司 |
发明人 |
杨鸿志;王临春 |
分类号 |
H04L12/741(2013.01)I;H04L29/06(2006.01)I;G06F17/30(2006.01)I |
主分类号 |
H04L12/741(2013.01)I |
代理机构 |
北京中博世达专利商标代理有限公司 11274 |
代理人 |
申健 |
主权项 |
一种数据查找匹配的方法,其特征在于,所述方法包括:获取数据的匹配类型字段;根据所述数据的匹配类型字段,通过第一存储器查找匹配所述匹配类型字段对应的匹配结果,所述第一存储器存储有第一匹配规则集,所述第一匹配规则集包括至少一个匹配规则,所述匹配规则包括匹配类型字段与匹配结果的对应关系,所述第一存储器为三态内容寻址存储器TCAM;若所述TCAM匹配不成功,通过第二存储器查找匹配所述匹配类型字段对应的匹配结果,所述第二存储器存储有第二匹配规则集,所述第二匹配规则集包括至少一个匹配规则;若匹配成功,将所述匹配类型字段及所述匹配类型字段对应的匹配结果存储至所述TCAM中;通过所述TCAM获取所述匹配结果。 |
地址 |
518129 广东省深圳市龙岗区坂田华为总部办公楼 |