述第一匹配规则为被匹配成功的次数小于预设阈值的匹配规 则。
[0178] 本发明实施例提供了一种数据查找匹配的装置，该装置包括：接收器601、处理器 602、发送器603、第一存储器604、第二存储器605、第三存储器606、控制器607和第一通 信总线608。所述接收器601，用于接收所述数据的匹配类型字段；根据所述数据的匹配类 型字段，通过所述控制器605发送查找匹配指令，在第一存储器中查找匹配所述匹配类型 字段对应的匹配结果；其中，所述第一存储器604存储有第一匹配规则集，所述第一匹配规 则集包括至少一个匹配规则，所述匹配规则包括匹配类型字段与匹配结果的对应关系，所 述第一存储器604为三态内容寻址存储器TCAM ;若所述TCAM匹配不成功，通过所述控制器 605发送查找匹配指令，在第二存储器605中查找匹配所述匹配类型字段对应的匹配结果； 其中，所述第二存储器605存储有第二匹配规则集，所述第二匹配规则集包括至少一个匹 配规则；所述处理器602,还用于将匹配成功的所述匹配类型字段及所述匹配类型字段对 应的匹配结果存储至所述TCAM中；所述发送器603,用于发送所述TCAM输出的匹配结果。 基于上述技术方案，由于对存储的匹配规则集进行区分存储，将匹配频率高的匹配规则集 存储在第一存储器TCAM中，优先通过第一存储器进行查找匹配操作，即使在第二存储器中 匹配成功，也将在所述第二存储器中匹配成功的匹配条目存储到所述TCAM中；这样在匹配 的过程中，提高了在所述TCAM中查找匹配成功的概率，进而能够降低数据查找的时延；同 时由于所有的匹配条目分别存储在所述TCAM和第二存储器中，这样减少了 TCAM中并行匹 配的条目数量，从而降低了 TCAM的使用功耗。
[0179] 在本申请所提供的几个实施例中，应该理解到，所揭露的装置和方法，可以通过其 它的方式实现。例如，以上所描述的装置实施例仅仅是示意性的，例如，所述单元的划分，仅 仅为一种逻辑功能划分，实际实现时可以有另外的划分方式，例如多个单元或组件可以结 合或者可以集成到另一个系统，或一些特征可以忽略，或不执行。另一点，所显示或讨论的 相互之间的耦合或直接耦合或通信连接可以是通过一些接口，装置或单元的间接耦合或通 信连接，可以是电性或其它的形式。
[0180] 所述作为分离部件说明的单元可以是或者也可以不是物理上分开的，作为单元显 示的部件可以是或者也可以不是物理单元，即可以位于一个地方，或者也可以分布到多个 网络单元上。可以根据实际的需要选择其中的部分或者全部单元来实现本实施例方案的目 的。
[0181] 另外，在本发明各个实施例中的各功能单元可以集成在一个处理单元中，也可以 是各个单元单独物理包括，也可以两个或两个以上单元集成在一个单元中。上述集成的单 元既可以采用硬件的形式实现，也可以采用硬件加软件功能单元的形式实现。
[0182] 上述以软件功能单元的形式实现的集成的单元，可以存储在一个计算机可读取存 储介质中。上述软件功能单元存储在一个存储介质中，包括若干指令用以使得一台计算机 设备（可以是个人计算机，服务器，或者网络设备等）执行本发明各个实施例所述方法的 部分步骤。而前述的存储介质包括：U盘、移动硬盘、只读存储器（Read-OnlyMemory,简称 ROM)、随机存取存储器（Random Access Memory,简称RAM)、磁碟或者光盘等各种可以存储 程序代码的介质。
[0183] 最后应说明的是：以上实施例仅用以说明本发明的技术方案，而非对其限制；尽 管参照前述实施例对本发明进行了详细的说明，本领域的普通技术人员应当理解：其依然 可以对前述各实施例所记载的技术方案进行修改，或者对其中部分技术特征进行等同替 换；而这些修改或者替换，并不使相应技术方案的本质脱离本发明各实施例技术方案的精 神和范围。
[0184] 以上所述，仅为本发明的【具体实施方式】，但本发明的保护范围并不局限于此，任何 熟悉本技术领域的技术人员在本发明揭露的技术范围内，可轻易想到变化或替换，都应涵 盖在本发明的保护范围之内。因此，本发明的保护范围应以所述权利要求的保护范围为准。
【主权项】
1. 一种数据查找匹配的方法，其特征在于，所述方法包括： 获取数据的匹配类型字段； 根据所述数据的匹配类型字段，通过第一存储器查找匹配所述匹配类型字段对应的匹 配结果，所述第一存储器存储有第一匹配规则集，所述第一匹配规则集包括至少一个匹配 规则，所述匹配规则包括匹配类型字段与匹配结果的对应关系，所述第一存储器为三态内 容寻址存储器TCAM ; 若所述TCAM匹配不成功，通过第二存储器查找匹配所述匹配类型字段对应的匹配 结果，所述第二存储器存储有第二匹配规则集，所述第二匹配规则集包括至少一个匹配规 则； 若匹配成功，将所述匹配类型字段及所述匹配类型字段对应的匹配结果存储至所述 TCAM 中； 通过所述TCAM获取所述匹配结果。2. 根据权利要求1所述的方法，其特征在于，所述第二存储器为静态随机存取存储器 SRAM或其它类型的存储器。3. 根据权利要求1或2所述的方法，其特征在于，若所述TCAM匹配不成功，在通过第二 存储器查找匹配所述匹配类型字段对应的匹配结果之前，该方法还包括： 通过第三存储器查找匹配所述匹配类型字段对应的匹配结果； 通过第二存储器查找匹配所述匹配类型字段对应的匹配结果具体包括： 若所述第三存储器查找匹配不成功，通过第二存储器查找匹配所述匹配类型字段对应 的匹配结果。4. 根据权利要求1-3任一项所述的方法，其特征在于，该方法还包括： 在所述第二存储器的第二规则集中增加新的匹配规则； 和/或 在所述第二存储器的第二规则集中删除已存储的匹配规则。5. 根据权利要求1-4任一项所述的方法，其特征在于，该方法还包括： 若所述第一匹配规则集中存在第一匹配规则，则将所述第一匹配规则存储在所述第二 匹配规则集中，其中所述第一匹配规则为被匹配成功的次数小于预设阈值的匹配规则。6. 根据权利要求1-5任一项所述的方法，其特征在于，若所述数据的匹配类型字段为 报文的协议类型字段，则所述匹配规则包括协议类型字段与所述协议类型字段对应的报文 的处理动作索引。7. 根据权利要求6所述的方法，其特征在于，若所述第一匹配规则集和/或第二匹配规 则集中包括的协议类型字段对应的报文的长度有N种，则所述匹配规则包括协议类型字段 与所述协议类型字段对应的所述报文的长度字段类型和报文的处理动作索引。8. -种数据查找匹配的装置，其特征在于，该装置包括：第一获取单元、第一查找单 元、第二查找单元、存储单元和第二获取单元； 所述第一获取单元，用于获取数据的匹配类型字段； 所述第一查找单元，用于根据所述数据的匹配类型字段，通过第一存储器查找匹配所 述匹配类型字段对应的匹配结果，所述第一存储器存储有第一匹配规则集，所述第一匹配 规则集包括至少一个匹配规则，所述匹配规则包括匹配类型字段与匹配结果的对应关系， 所述第一存储器为三态内容寻址存储器TCAM ; 所述第二查找单元，用于若所述TCAM匹配不成功，通过第二存储器查找匹配所述匹配 类型字段对应的匹配结果，所述第二存储器存储有第二匹配规则集，所述第二匹配规则集 包括至少一个匹配规则； 所述控制单元，用于将匹配成功的所述匹配类型字段及所述匹配类型字段对应的匹配 结果存储至所述TCAM中； 所述第二获取单元，用于通过所述TCAM获取所述匹配结果。9. 根据权利要求8所述的装置，其特征在于，所述第二存储器为静态随机存取存储器 SRAM或其它类型的存储器。10. 根据权利要求8或9所述的装置，其特征在于，若所述TCAM匹配不成功，在通过第 二存储器查找匹配所述匹配类型字段对应的匹配结果之前，该装置还包括： 通过第三存储器查找匹配所述匹配类型字段对应的匹配结果； 通过第二存储器查找匹配所述匹配类型字段对应的匹配结果具体包括： 若所述第三存储器查找匹配不成功，通过第二存储器查找匹配所述匹配类型字段对应 的匹配结果。11. 根据权利要求8-10任一项所述的装置，其特征在于，该装置还包括： 在所述第二存储器的第二规则集中增加新的匹配规则； 和/或 在所述第二存储器的第二规则集中删除已存储的匹配规则。12. 根据权利要求8-11任一项所述的装置，其特征在于，该装置还包括： 若所述第一匹配规则集中存在第一匹配规则，则将所述第一匹配规则存储在所述第二 匹配规则集中，其中所述第一匹配规则为被匹配成功的次数小于预设阈值的匹配规则。13. 根据权利要求8-12任一项所述的装置，其特征在于，若所述数据的匹配类型字段 为报文的协议类型字段，则所述匹配规则包括协议类型字段与所述协议类型字段对应的报 文的处理动作索引。14. 根据权利要求13所述的装置，其特征在于，若所述第一匹配规则集和/或第二匹配 规则集中包括的协议类型字段对应的报文的长度有N种，则所述匹配规则包括协议类型字 段与所述协议类型字段对应的报文的长度字段类型和报文的处理动作索引。
【专利摘要】本发明提供了一种数据查找匹配的方法和装置，能够降低数据查找的时延，且能够降低TCAM的使用功耗。该方法包括：获取数据的匹配类型字段；根据数据的匹配类型字段，通过第一存储器查找匹配匹配类型字段对应的匹配结果，第一存储器为三态内容寻址存储器TCAM；若TCAM匹配不成功，通过第二存储器查找匹配匹配类型字段对应的匹配结果，第二存储器存储有第二匹配规则集，第二匹配规则集包括至少一个匹配规则；若匹配成功，将匹配类型字段及匹配类型字段对应的匹配结果存储至TCAM中；通过TCAM获取匹配结果。本发明实施例适用于通信技术领域。
【IPC分类】G06F17/30, H04L12/741, H04L29/06
【公开号】CN105099918
【申请号】CN201410201087
【发明人】杨鸿志, 王临春
【申请人】华为技术有限公司
【公开日】2015年11月25日
【申请日】2014年5月13日