[发明专利]数据查找方法、装置、计算机设备和存储介质

说明书

本发明涉及一种数据查找方法，包括步骤：接收报文，从报文中提取出查找关键字，将查找关键字拆分为第一字段组合和第二字段组合，第一字段组合需要掩码查找，第二字段组合不需要掩码查找；根据预设的TCAM查找表项，对第一字段组合进行TCAM查找，获得查找结果；对第二字段组合用哈希算法进行计算，获得计算结果；根据查找结果和计算结果查找预设于SRAM表项中的关联数据，获取目标关联数据。本发明通过只对查找关键字中需要掩码查找的。字段组合进行TCAM查找，有效地节约了TCAM的资源。本发明还提供一种数据查找装置，计算机设备和存储介质。

技术领域

本发明涉及计算机网络技术，特别是涉及数据查找方法、装置、计算机设备和存储介质。

背景技术

交换机作为重要的二层交换网络设备,其性能直接影响着所在网络的整体网络速度.随着高速网络的发展,流量和网络端口的激增,需要交换机设备具有高速和线性处理能力。为了应付高速的数据流量,需要用网络芯片来实现查找逻辑。网络芯片当前包括ASIC(Application Specific Integrated Circuit,专用集成电路)和NP(Network Processor,网络处理器)两大类。网络处理器凭借其高速处理及灵活的可编程性，已成为当今网络中数据处理的有效解决方案,而网络处理器中有不同的例如CAM(Content AddressableMemory，内容寻址存储器)和TCAM(Ternary Content Addressable Memory，三态内容寻址存储器)。TCAM中的每一个bit的状态可以是“0”或“1”，或者是第三种状态“不关心态”，所以称为“三态”。这个特点使得TCAM对所查找的数据的位域具有筛选的功能。

TCAM的主要特点是快速并行查找，现有TCAM的查询方式为：NP从报文提取信息,整理成和TCAM查找表相同的格式。称为键值(Key)，然后将键值(Key)送到TCAM查找表中与所有表项进行对照,返回匹配度最高的一项对应的地址索引(index)，然后根据地址索引(index)查找SRAM(Static Random Access Memory，随机存取存储器)的数据，最后将SRAM查找的数据结果返回NP，完成一次查找工作。

但是当TCAM查找表中出现大量掩码，使用TCAM表项进行查找时，实际上只有少数字段进行了查找，而又因为TCAM表项长度是固定的，浪费TCAM的资源。

发明内容

基于此，有必要针对TCAM查找表出现大量掩码，使用TCAM表项进行查找时，浪费TCAM资源的问题，提供一种可以节约TCAM资源的数据查找方法，装置，计算机设备和存储介质。

一种数据查找方法，包括步骤：

接收报文，从所述报文中提取出查找关键字，将所述查找关键字拆分为第一字段组合和第二字段组合，所述第一字段组合需要掩码查找，所述第二字段组合不需要掩码查找；

根据预设的TCAM查找表项，对所述第一字段组合进行TCAM查找，获得查找结果，所述预设的TCAM查找表项为缩减后的TCAM表项；

对所述第二字段组合用哈希算法进行计算，获得计算结果；

根据所述查找结果和所述计算结果查找预设于SRAM表项中的关联数据，获取目标关联数据。本申请通过只对查找关键字中需要掩码查找的字段组合进行TCAM查找，有效地节约了TCAM的资源。

在其中一个实施例中，所述接收报文，从所述报文中提取出查找关键字，将所述查找关键字拆分为第一字段组合和第二字段组合的步骤之前还包括步骤：

根据与TCAM查找表项对应的预设关键字中需要掩码查找的字段组合将所述TCAM查找表项进行缩减。

在其中一个实施例中，所述接收报文，从所述报文中提取出查找关键字，将所述查找关键字拆分为第一字段组合和第二字段组合的步骤之前还包括步骤：