M ;
[0139] 所述第二查找单元503,用于若所述TCAM匹配不成功，通过第二存储器查找匹配 所述匹配类型字段对应的匹配结果；
[0140] 其中，所述第二存储器存储有第二匹配规则集，所述第二匹配规则集包括至少一 个匹配规则；
[0141] 所述控制单元504,用于将匹配成功的所述匹配类型字段及所述匹配类型字段对 应的匹配结果存储至所述TCAM中；
[0142] 所述第二获取单元505,用于通过所述TCAM获取所述匹配结果。
[0143] 具体的，所述装置中的第二存储器为SRAM存储器或其它类型的存储器。
[0144] 可选的，根据实际的应用场景，所述装置可能不限于仅采用第一存储器和第二存 储器二级存储器进行查找，还可以采用三级或者多于三级存储器进行查找。
[0145] 举例来说，可以在所述装置中的第一存储器和第二存储器之间，还可以增加一级 存储器，如第三存储器，第三存储器为TCAM存储器。这样，在所述第一存储器匹配不成功， 可以优先在第三存储器中进行查找匹配，若在第三存储器中查找不成功，再在第二存储器 中查找匹配所述匹配类型字段对应的匹配结果。即，第一存储器中存储的匹配规则的匹配 频率大于第三存储器中存储的匹配规则的匹配频率，第三存储器中存储的匹配规则的匹配 频率大于第二存储器中存储的匹配规则的匹配频率。即在第一存储器中进行查找匹配的优 先级最高，其次是在第三存储器中进行查找匹配的优先级，在第二存储器查找匹配的优先 级最低。
[0146] 具体的，若所述第一存储器TCAM匹配不成功，在通过第二存储器查找匹配所述匹 配类型字段对应的匹配结果之前，该装置还包括：
[0147] 通过第三存储器查找匹配所述匹配类型字段对应的匹配结果；
[0148] 通过第二存储器查找匹配所述匹配类型字段对应的匹配结果具体包括：
[0149] 若所述第三存储器查找匹配不成功，通过第二存储器查找匹配所述匹配类型字段 对应的匹配结果。
[0150] 当然，根据实际的应用场景，所述装置不限于采用多于三级存储器进行查找。相应 的，可以参见上述关于三级存储器的设置，不同级存储器存储的匹配规则的匹配频率不同。
[0151] 可选的，由于第二存储器中存储的匹配规则的匹配频率低，通常都是在所述第一 存储器中进行数据查找匹配。基于此，所述装置还包括：在第一存储器进行数据查找匹配过 程中，可以在所述第二存储器的第二规则集中增加新的匹配规则；和/或可以在所述第二 存储器的第二规则集中删除已存储的匹配规则。
[0152] 可选的，随着应用场景的变化，第一存储器中存储的匹配规则的匹配频率也可能 发生变化，为了尽可能的在第一存储器中存储匹配频率高的匹配规则，所述装置还包括：
[0153] 若所述第一匹配规则集中存在第一匹配规则，则将所述第一匹配规则存储在所述 第二匹配规则集中，其中所述第一匹配规则为被匹配成功的次数小于预设阈值的匹配规 则。
[0154] 本发明实施例提供了一种数据查找匹配的装置，该装置包括：第一获取单元501、 第一查找单元502、第二查找单元503、控制单元504和第二获取单元505 ;所述第一获取 单元501，用于获取所述数据的匹配类型字段；所述第一查找单元502,用于根据所述数据 的匹配类型字段，通过第一存储器查找匹配所述匹配类型字段对应的匹配结果；其中，所述 第一存储器存储有第一匹配规则集，所述第一匹配规则集包括至少一个匹配规则，所述匹 配规则包括匹配类型字段与匹配结果的对应关系，所述第一存储器为三态内容寻址存储器 TCAM ;所述第二查找单元503,用于若所述TCAM匹配不成功，通过第二存储器查找匹配所述 匹配类型字段对应的匹配结果；其中，所述第二存储器存储有第二匹配规则集，所述第二匹 配规则集包括至少一个匹配规则；所述控制单元504,用于将匹配成功的所述匹配类型字 段及所述匹配类型字段对应的匹配结果存储至所述TCAM中；所述第二获取单元505,用于 通过所述TCAM获取所述匹配结果。基于上述技术方案，由于对存储的匹配规则集进行区分 存储，将匹配频率高的匹配规则集存储在第一存储器TCAM中，优先通过第一存储器进行查 找匹配操作，即使在第二存储器中匹配成功，也将在所述第二存储器中匹配成功的匹配条 目存储到所述TCAM中；这样在匹配的过程中，提高了在所述TCAM中查找匹配成功的概率， 进而能够降低数据查找的时延；同时由于所有的匹配条目分别存储在所述TCAM和第二存 储器中，这样减少了 TCAM中并行匹配的条目数量，从而降低了 TCAM的使用功耗。
[0155] 实施例四
[0156] 基于上述实施例提供的一种数据查找匹配的方法，本发明实施例还提供了一种数 据查找匹配装置，如图6所示，该装置包括：接收器601、处理器602、发送器603、第一存储 器604、第二存储器605、第三存储器606、控制器607和第一通信总线608,用于实现这些装 置之间的连接通信。
[0157] 其中，处理器602可能是一个中央处理器（Central Processing Unit，简称为 CPU)，或者是特定集成电路（Application Specific Integrated Circuit，简称为 ASIC)， 或者是被配置成实施本发明实施例的一个或多个集成电路。
[0158] 处理器602用于执行第三存储器606中存储的可执行程序代码，例如计算机程序 来运行与可执行代码对应的程序。
[0159] 第三存储器606用于存储可执行程序代码，该程序代码包括计算机操作指令。第 三存储器606可能包含高速RAM存储器，也可能还包括非易失性存储器（non-volatile memory)，例如至少一个磁盘存储器。
[0160] 第一通信总线608可以是工业标准体系结构（Industry Standard Architecture, 简称为ISA)总线、外部设备互连（Peripheral Component,简称为PCI)总线或扩展工业标 准体系结构（Extended Industry Standard Architecture，简称为 EISA)总线等。该总线 608可以分为地址总线、数据总线、控制总线等。为便于表示，图6中仅用一条粗线表示，但 并不表示仅有一根总线或一种类型的总线。
[0161] 具体的，所述接收器601，用于接收所述数据的匹配类型字段；
[0162] 根据所述数据的匹配类型字段，通过所述控制器607发送查找匹配指令，在第一 存储器604中查找匹配所述匹配类型字段对应的匹配结果；
[0163] 其中，所述第一存储器604存储有第一匹配规则集，所述第一匹配规则集包括至 少一个匹配规则，所述匹配规则包括匹配类型字段与匹配结果的对应关系，所述第一存储 器604为三态内容寻址存储器TCAM ;
[0164] 若所述TCAM匹配不成功，通过所述控制器607发送查找匹配指令，在第二存储器 605中查找匹配所述匹配类型字段对应的匹配结果；
[0165] 其中，所述第二存储器605存储有第二匹配规则集，所述第二匹配规则集包括至 少一个匹配规则；
[0166] 所述处理器602,还用于将匹配成功的所述匹配类型字段及所述匹配类型字段对 应的匹配结果存储至所述TCAM中；
[0167] 所述发送器603,用于发送所述TCAM输出的匹配结果。
[0168] 具体的，所述第二存储器605可以为SRAM存储器或其它类型的存储器。
[0169] 可选的，根据实际的应用场景，所述装置可能不限于仅采用第一存储器604和第 二存储器605二级存储器进行查找，还可以采用三级或者多于三级存储器进行查找。
[0170] 举例来说，可以在所述装置中的第一存储器和第二存储器之间，还可以增加一级 存储器，如第三存储器，第三存储器为TCAM存储器。这样，在所述第一存储器604匹配不成 功，可以优先在第三存储器中进行查找匹配，若在第三存储器中查找不成功，再在第二存储 器605中查找匹配所述匹配类型字段对应的匹配结果。即，第一存储器604中存储的匹配 规则的匹配频率大于第三存储器中存储的匹配规则的匹配频率，第三存储器中存储的匹配 规则的匹配频率大于第二存储器605中存储的匹配规则的匹配频率。即在第一存储器604 中进行查找匹配的优先级最高，其次是在第三存储器中进行查找匹配的优先级，在第二存 储器605查找匹配的优先级最低。
[0171] 具体的，若所述TCAM匹配不成功，在通过第二存储器605查找匹配所述匹配类型 字段对应的匹配结果之前，所述装置还包括：
[0172] 通过第三存储器查找匹配所述匹配类型字段对应的匹配结果；
[0173] 通过第二存储器605查找匹配所述匹配类型字段对应的匹配结果具体包括：
[0174] 若所述第三存储器查找匹配不成功，通过第二存储器605查找匹配所述匹配类型 字段对应的匹配结果。
[0175] 当然，根据实际的应用场景，所述装置不限于采用多于三级存储器进行查找。相应 的，可以参见上述关于三级存储器的设置，不同级存储器存储的匹配规则的匹配频率不同。
[0176] 可选的，由于第二存储器605中存储的匹配规则的匹配频率低，通常都是在所述 第一存储器604中进行数据查找匹配。基于此，所述装置还包括：在第一存储器604进行数 据查找匹配过程中，可以在所述第二存储器605的第二规则集中增加新的匹配规则；和/或 可以在所述第二存储器605的第二规则集中删除已存储的匹配规则。
[0177] 可选的，随着应用场景的变化，第一存储器604中存储的匹配规则的匹配频率也 可能发生变化，为了尽可能的在第一存储器604中存储匹配频率高的匹配规则，所述装置 还包括：若所述第一匹配规则集中存在第一匹配规则，则将所述第一匹配规则存储在所述 第二匹配规则集中，其中所