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

说明书

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

技术领域

本发明涉及通信技术领域，尤其涉及一种数据查找匹配的方法和装置。

背景技术

随着网络技术的不断发展，各种新的网络应用不断涌现，如对网络服务质量敏感的流媒体应用。网络提供商越来越需要对他们提供的网络传输服务资源按照客户应用的要求(比如对传输质量的要求)进行更合理的管理和分配。同时网络提供商也希望能够根据某些经济原则(如付费原则)或者安全规则(如防止黑客)对网络的流量实现监控和管理。这些都需要网络设备提供可以对以太网包进行预测解析的能力。

在对以太网包进行预测解析的过程中，网络处理器首先从以太网包的包头中提取所述包头的类型的信息，然后将所述包头的类型的信息与预设的匹配条目进行匹配查找后，匹配成功后获得所述包头对应的报文的处理动作。为了满足高带宽的需求，采用三态内容寻址寄存器(Ternary Content Address Memory,TCAM)用于解析所述包头的类型是一种趋势。其中，三态内容寻址寄存器(Ternary Content Address Memory,TCAM)是一种基于内容查询的存储器，其具有查询速度快和查询时间固定的优点。

具体的，TCAM的每个存储单元中存储有匹配条目。当1个以太网包到来时，网络处理器将从收到的以太网包的头部提取出一个查找匹配的关键值(Search Key)，同时将这个匹配的关键值传送给TCAM，TCAM将该关键值与存储的所有匹配条目并行进行查找匹配处理。

现有技术中提出了以下两种采用TCAM进行查找匹配的方式：

一、采用TCAM+SRAM查找匹配的方案，其中TCAM和SRAM都存储有匹配条目。网络处理器将提取的关键值传送到TCAM或者所述SRAM中进行查找匹配。每个匹配条目对应的动作指令存储在其它的存储器中。若匹配成功，可在所述其它存储器中获取所述关键值对应的报文的动作指令，进而根据所述动作指令对所述报文进行处理。

二、采用TCAM查找匹配的方案，其中TCAM中存储有所有的匹配条目。其中每个匹配条目对应的动作指令存储在其它存储器中。

然而，采用技术方案一，由于SRAM在查找过程中，采用哈希查找的方式，这使得包头匹配查找的时延较大。采用技术方案二，由于TCAM在每一次查找匹配过程中，需要与所有的匹配条目并行的进行匹配，这使得TCAM的功耗较大。

发明内容

有鉴于此，本发明的实施例提供一种数据查找匹配的方法和装置，能够降低数据查找的时延，且能够降低TCAM的使用功耗。

为达到上述目的，本发明的实施例采用如下技术方案：

第一方面，本发明实施例提供了一种数据查找匹配的方法，所述方法包括：

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

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

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