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

权利要求书

1.一种数据查找方法，其特征在于，包括步骤：

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

根据预设的TCAM查找表项，对所述第一字段组合进行TCAM查找，获得查找结果，所述预设的TCAM查找表项为缩减后的TCAM表项，所述缩减后的TCAM表项的长度与需要掩码查找的第一字段组合的长度相等；

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

根据所述查找结果和所述计算结果查找预设于SRAM表项中的关联数据，获取目标关联数据，所述预设指的是根据该关联数据对应的查找关键字的特点，将关联数据存放在SRAM表项的指定位置；

所述关联数据在SRAM表项存放的数据地址包括基础地址和地址偏移量，所述根据所述查找结果和所述计算结果，查找存放在SRAM表项中的关联数据的步骤包括：

根据所述查找结果确定SRAM表项中的基础地址；

根据所述计算结果确定SRAM表项中的地址偏移量；

根据确定的基础地址和确定的地址偏移量，查找存放在SRAM表项中的关联数据。

2.根据权利要求1所述的数据查找方法，其特征在于，所述接收报文，从所述报文中提取出查找关键字，将所述查找关键字拆分为第一字段组合和第二字段组合的步骤之前还包括步骤：

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

3.根据权利要求1所述的数据查找方法，其特征在于，所述接收报文，从所述报文中提取出查找关键字，将所述查找关键字拆分为第一字段组合和第二字段组合的步骤之前还包括步骤：

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

4.根据权利要求1所述的数据查找方法，其特征在于，所述SRAM表项中存储有与各关联数据对应的不需掩码查找的字段组合，所述不需要掩码查找的字段组合由与各关联数据对应的预设关键字拆分形成，所述获取关联数据的步骤之后，还包括：

判断所述报文对应的所述第二字段组合与所述目标关联数据对应的字段组合是否相同；

若相同，则判定本次数据查找成功；

若不相同，则判定本次数据查找失败。

5.根据权利要求1所述的数据查找方法，其特征在于，

所述基础地址通过对预设关键字中需要掩码查找的字段组合进行TCAM查找获得，所述地址偏移量通过对预设关键字中不需要掩码的字段组合进行TCAM查找获得。

6.一种数据查找装置，其特征在于，包括：

提取模块，用于接收报文，从所述报文中提取出查找关键字；

拆分模块，用于将所述查找关键字拆分为第一字段组合和第二字段组合，所述第一字段组合需要掩码查找，所述第二字段组合不需要掩码查找；

查找模块，用于根据预设的TCAM查找表项，对所述第一字段组合进行TCAM查找，获得查找结果，所述预设的TCAM查找表项为缩减后的TCAM表项，所述缩减后的TCAM表项的长度与需要掩码查找的第一字段组合的长度相等；

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

数据获取模块，用于根据查找结果和运算结果查找存放在SRAM表项中的关联数据，获取目标关联数据；

所述数据获取模块还用于根据所述查找结果确定SRAM表项中的基础地址，根据所述计算结果确定SRAM表项中的地址偏移量，根据确定的基础地址和确定的地址偏移量，查找存放在SRAM表项中的关联数据。

7.根据权利要求6所述的数据查找装置，其特征在于，还包括：

缩减模块，用于在提取模块接收报文，从所述报文提取出查找关键字前，根据与TCAM查找表项对应的预设关键字中需要掩码查找的字段组合将所述TCAM查找表项进行缩减，缩减后的所述TCAM查找表项的长度与所述需要掩码查找的字段组合的长度相等。