CN107818151A - 数据查找方法、装置、计算机设备和存储介质 - Google Patents

数据查找方法、装置、计算机设备和存储介质 Download PDF

Info

Publication number
CN107818151A
CN107818151A CN201711001461.0A CN201711001461A CN107818151A CN 107818151 A CN107818151 A CN 107818151A CN 201711001461 A CN201711001461 A CN 201711001461A CN 107818151 A CN107818151 A CN 107818151A
Authority
CN
China
Prior art keywords
search
field combination
tcam
data
mask
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
CN201711001461.0A
Other languages
English (en)
Other versions
CN107818151B (zh
Inventor
郭敏
谢海春
廖北平
蒋汉柏
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Hunan Hengmao Tech Ltd By Share Ltd
Original Assignee
Hunan Hengmao Tech Ltd By Share Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Hunan Hengmao Tech Ltd By Share Ltd filed Critical Hunan Hengmao Tech Ltd By Share Ltd
Priority to CN201711001461.0A priority Critical patent/CN107818151B/zh
Publication of CN107818151A publication Critical patent/CN107818151A/zh
Application granted granted Critical
Publication of CN107818151B publication Critical patent/CN107818151B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
    • G06F16/24—Querying
    • G06F16/245—Query processing
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
    • G06F16/22—Indexing; Data structures therefor; Storage structures
    • G06F16/2228—Indexing structures
    • G06F16/2255—Hash tables
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/74—Address processing for routing
    • H04L45/745—Address table lookup; Address filtering
    • H04L45/74591—Address table lookup; Address filtering using content-addressable memories [CAM]

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Data Mining & Analysis (AREA)
  • Databases & Information Systems (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Software Systems (AREA)
  • Computational Linguistics (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)

Abstract

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

Description

数据查找方法、装置、计算机设备和存储介质
技术领域
本发明涉及计算机网络技术，特别是涉及数据查找方法、装置、计算机设备和存储介质。
背景技术
交换机作为重要的二层交换网络设备,其性能直接影响着所在网络的整体网络速度.随着高速网络的发展,流量和网络端口的激增,需要交换机设备具有高速和线性处理能力。为了应付高速的数据流量,需要用网络芯片来实现查找逻辑。网络芯片当前包括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查找表项进行缩减。
在其中一个实施例中，所述接收报文，从所述报文中提取出查找关键字，将所述查找关键字拆分为第一字段组合和第二字段组合的步骤之前还包括步骤：
根据与TCAM查找表项对应的预设关键字中需要掩码查找的字段组合将所述TCAM查找表项进行缩减，缩减后的所述TCAM查找表项的长度与所述预设关键字中需要掩码查找的字段组合的长度相等。
在其中一个实施例中，所述SRAM表项中存储有与各关联数据对应的不需掩码查找的字段组合，所述不需要掩码查找的字段组合由与各关联数据对应的预设关键字拆分形成，所述获取关联数据后，还包括，
判断所述报文对应的所述第二字段组合与所述目标关联数据对应的字段组合是否相同；
若相同，则判定本次数据查找成功；
若不相同，则判定本次数据查找失败。
在其中一个实施例中，所述关联数据在SRAM表项存放的数据地址包括基础地址和地址偏移量，
所述根据所述查找结果和所述计算结果，查找存放在SRAM表项中的关联数据的步骤包括：
根据所述查找结果确定SRAM表项中的基础地址；
根据所述计算结果确定SRAM表项中的地址偏移量；
根据确定的基础地址和确定的地址偏移量，查找存放在SRAM表项中的关联数据。
一种数据查找装置，包括：
提取模块，用于接收报文，从所述报文中提取出查找关键字；
拆分模块，用于将所述查找关键字拆分为第一字段组合和第二字段组合，所述第一字段组合需要掩码查找，所述第二字段组合不需要掩码查找；
查找模块，用于根据预设的TCAM查找表项，对所述第一字段组合进行TCAM查找，获得查找结果；
计算模块，用于对所述第二字段组合用哈希算法进行计算，获得计算结果；数据获取模块，用于根据查找结果和运算结果查找存放在SRAM表项中的关联数据，获取目标关联数据。
在其中一个实施例中，所述数据查找装置还包括：
缩减模块，用于在查找模块对所述第一字段组合进行TCAM查找前，将TCAM查找表项缩减，所述缩减是按预设关键字中需要掩码查找的字段组合进行的，所述预设关键字与所述TCAM查找表项对应，缩减后的所述TCAM查找表项的长度与所述需要掩码查找的字段组合的长度相等。
在其中一个实施例中，所述SRAM表项中存储有与各关联数据对应的不需掩码查找的字段组合，所述不需要掩码查找的字段组合由与各关联数据对应的预设关键字拆分形成，所述数据查找装置还包括，
验证模块，用于判断所述报文对应的所述第二字段组合与所述目标关联数据对应的第二字段组合是否相同；
若相同，则判定本次数据查找成功；
若不相同，则判定本次数据查找失败。
一种计算机设备，包括存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序，其特征在于，所述处理器执行所述程序时实现上述任意一项方法的步骤。
一种计算机可读存储介质，其上存储有计算机程序，其特征在于，该程序被处理器执行时实现上述任意一项方法的步骤。
上述方法，装置，计算机设备，计算机可读存储介质通过只对查找关键字中需要掩码查找的字段组合进行TCAM查找，有效地节约了TCAM的资源。
附图说明
图1为本申请数据查找方法其中一个实施例的应用环境图；
图2为本申请数据查找方法其中一个实施例的流程示意图；
图3为本申请数据查找方法其中一个实施例的流程示意图；
图4为本申请数据查找方法其中一个实施例的流程示意图；
图5为本申请数据查找装置其中一个实施例的结构示意图；
图6为本申请数据查找装置其中一个实施例的结构示意图；
图7为本申请数据查找装置其中一个实施例的结构示意图；
图8为本申请计算机设备其中一个实施例的结构图。
具体实施方式
为了使本申请的目的、技术方案及优点更加清楚明白，以下结合附图及实施例，对本申请进行进一步详细说明。应当理解，此处所描述的具体实施例仅仅用以解释本申请，并不用于限定本申请。
图1为一个实施例中数据查找方法的应用环境图。参照图1，该查找方法应用于NP。该NP包括用于系统管理维护和复杂数据处理的处理核心，用于快速数据处理的转发引擎，以及SRAM，TCAM，SDRAM(Synchronous Dynamic Random Access Memory，同步动态随机存储器)等多种不同存储器，这些存储器中存放着各种业务表项，如端口表，MAC表，路由表。除此之外，该NP还各种接口单元，包括物理链路接口、交换接口，存储器接口及其他外部处理单元接口。
如图2所示，在一个实施例中，提供了一种数据查找方法，本实施例主要以该方法应用于上述图1中的网络处理器。图中的各个步骤按照箭头的指示依次显示，但是这些步骤并不是必然按照箭头指示的顺序依次执行。除非本文中有明确的说明，这些步骤的执行并没有严格的顺序限制，这些步骤可以以其它的顺序执行。该数据查找方法具体包括如下步骤：
S200，网络处理器接收报文，从报文中提取出查找关键字，将查找关键字拆分为第一字段组合和第二字段组合，第一字段组合需要掩码查找，第二字段组合不需要掩码查找。
其中，报文是网络中交换与传输的数据单元，即站点一次性要发送的数据块。报文包含了将要发送的完整的数据信息，其长短很不一致，长度不限且可变。报文里面包含有报文类型，报文版本，报文长度，报文实体等等信息。提取查找关键字是指网络处理器从报文提取信息，然后将信息整理成和网络处理器内TCAM的TCAM查找表项格式相同数据即查找关键字的过程。是否需要掩码查找为TCAM查找的特点，一般在TCAM表项中存储有“0”和“1”来表示匹配，但是同时还可以设置表项掩码来标识第三种状态，可以称为“不关心态”，即不关心状态，当TCAM的表项掩码的某个bit为“1”时，则表示此表项在查找时不关心这个bit。根据TCAM表项的这个特点，将与其对应查找关键字拆分为需要使用表项掩码查找的第一字段组合和不需要表项掩码查找的第二字段组合。
S300，根据预设的TCAM查找表项，对第一字段组合进行TCAM查找，获得查找结果。
根据预先设定好的TCAM查找表项，对从报文中提取出来查找关键字中需要掩码查找的部分即第一字段组合进行TCAM查找，获得查找结果。预设的TCAM查找表项为将原TCAM查找表项按与其对应的查找关键字中需要掩码查找的制度组合进行缩减。使用缩减后的TCAM查找表项对第一字段组合进行TCAM查找，可以有效节约TCAM查找的硬件成本，降低硬件功耗。
S400，对第二字段组合用哈希算法进行计算，获得计算结果；
使用哈希算法对不需要掩码查找的第二字段进行查找，获得计算来辅助查找。哈希算法为将任意长度的二进制值映射为较短的固定长度的二进制值。由于对TCAM查找表项进行了缩减，为了确保查找的准确性，使用哈希算法对第二字段组合进行辅助查找。
S500，根据查找结果和计算结果查找预设于SRAM表项中的关联数据，获取目标关联数据。
根据前面查找生成的查找结果与计算生成的计算结果获得与查找关键字对应的关键数据的数据地址。再根据数据地址查找预先存放在SRAM表项内的关联数据，获取该与查找关键字对应的关联数据，此处预设指的是根据该关联数据对应的查找关键字的特点，将关联数据存放在SRAM表项的指定位置。
根据数据地址查找预先存放在SRAM表项内的关联数据，获取该与查找关键字对应的关联数据，此处预设指的是根据该关联数据对应的查找关键字的特点，将关联数据存放在SRAM表项的指定位置。
上述数据查找方法，通过只对查找关键字中需要掩码查找的字段组合进行TCAM查找，减少了TCAM查找中不关心匹配的产生，有效地节约了TCAM的资源。
如图3所示，在其中一个实施例中，根据预设的TCAM查找表项，对第一字段组合进行TCAM查找，获得查找结果的步骤之前，还包括步骤S100:将TCAM查找表项缩减，此处的缩减是指按预设关键字中需要掩码查找的字段组合进行的，预设关键字与TCAM查找表项对应。根据缩减TCAM查找表项只对第一字段组合进行TCAM查找，有效地节约了TCAM的资源。
在另外一个实施例中，根据预设的TCAM查找表项，对第一字段组合进行TCAM查找，获得查找结果的步骤之前，还包括步骤：将TCAM查找表项缩减，缩减是按预设关键字中需要掩码查找的字段组合进行的，预设关键字与TCAM查找表项对应，缩减后的TCAM查找表项的长度与需要掩码查找的字段组合的长度相等。限定缩减后的TCAM查找表项的长度与需要掩码查找的字段组合长度相等，可以有效提高TCAM查找的精度。
如图4所示，在其中一个实施例中，所述SRAM表项中存储有与各关联数据对应的不需掩码查找的字段组合，所述不需要掩码查找的字段组合由与各关联数据对应的预设关键字拆分形成，获取关联数据后，还包括步骤S600：判断报文对应的第二字段组合与目标关联数据对应的第二字段组合是否相同，若相同，则进行步骤S700，判定本次数据查找成功；若不相同，则进行步骤S800，判定本次数据查找失败。在预设存储关联数据时，将关联数据与和关联数据对应的查找关键字的第二字段组合一起存放在同一个SRAM表项内。在查找完成后，判断从报文中提取的查找关键字的第二字段组合与存储在SRAM表项内第二字段组合是否相同。如果两者相同，则说明数据查找所查找到的关联数据是与查找关键字对应的，查找成功。如果两者不相同，则说明数据查找所查找到的目标关联数据与查找关键字不对应，查找失败。通过验证报文中提取出的第二字段组合与目标关联数据内存储的第二字段组合相同，有效提高查找的准确性。
在其中一个实施例中，关联数据在SRAM表项内的存储地址包括基础地址和地址偏移量。其中基础地址可以通过对预设关键字中需要掩码查找的字段组合进行TCAM查找获得，地址偏移量可以通过对预设关键字中不需要掩码的字段组合进行TCAM查找获得，预设关键字与关联数据对应。根据所述查找结果和所述计算结果查找预设的关联数据以及目标关联数据对应的第二字段组合，获取目标关联数据的步骤具体包括：
根据所述查找结果确定SRAM表项中的基础地址；
根据所述计算结果确定SRAM表项中的地址偏移量；
根据确定的基础地址和确定的地址偏移量，查找存放在SRAM表项中的关联数据。使用基础地址加地址偏移量的方式存储数据并以此方式对所存储的数据进行查找，更加方便快捷。
在其中一个具体实施例中，所述数据查找方法包括：
将TCAM查找表项缩减，此处的缩减是指按预设关键字中需要掩码查找的字段组合进行的，预设关键字与TCAM查找表项对应，缩减后的TCAM表项长度与预设关键字中需要掩码查找的字段组合的长度相等。
将与预设关键字对应的关键数据存放在SRAM表项，SRAM表项内还存储有预设关键字中不需要掩码查找的字段组合。关联数据在SRAM表项内的存储地址包括基础地址和地址偏移量。其中基础地址可以通过对预设关键字中需要掩码查找的字段组合进行TCAM查找获得，地址偏移量可以通过对预设关键字中不需要掩码的字段组合进行TCAM查找获得。
接收报文，从报文中提取出查找关键字，再将查找拆分为第一字段组合和第二字段组合，其中第一字段组合需要掩码查找，第二字段组合不需要掩码查找。
根据缩减后的TCAM查找表项对第一查找字段组合进行TCAM查找，获得查找结果，并根据查找结果确定关联数据的基础地址。
对第二查找字段组合使用哈希算法进行计算，获得计算结果，并根据计算结果确定关联数据的地址偏移量。
根据基础地址与地址偏移量获得查找关键字对应目标关联数据的数据地址。
根据数据地址查找预存在SRAM表项中的关联数据，获得目标关联数据。
判断目标关联数据所在的SRAM表项中存储的字段组合和报文对应的第二字段组合是否相同，若两者相同，则判定本次查找成功，若两者不相同，则判定本次查找失败。
上述数据查找方法，通过只对查找关键字中需要掩码查找的字段组合进行TCAM查找，缩减了TCAM表项的长度，有效地节约了TCAM的资源。同时本申请的数据查找方法使用哈希算法对第二字段组合进行计算后也只需要读取SRAM一次，因此可以保证查找效率。
如图5所示，本申请还提供一种数据查找装置，包括：
提取模块220，用于接收报文，从报文中提取出查找关键字；
拆分模块240，用于将查找关键字拆分为第一字段组合和第二字段组合，其中第一字段组合需要掩码查找，第二字段组合不需要掩码查找；
查找模块300，用于根据预设的TCAM查找表项，对第一字段组合进行TCAM查找，获得查找结果；
计算模块400，用于对第二字段组合用哈希算法进行计算，获得计算结果；
数据获取模块500，用于根据查找结果和运算结果查找存放在SRAM表项中的关联数据，获取目标关联数据。
上述数据查找装置，通过只对查找关键字中需要掩码查找的字段组合进行TCAM查找，有效地节约了TCAM的资源。
如图6所示，在其中一个实施例中，数据查找装置还包括缩减模块100，缩减模块，用于在查找模块对所述第一字段组合进行TCAM查找前，将TCAM查找表项缩减，所述缩减是按预设关键字中需要掩码查找的字段组合进行的，所述预设关键字与所述TCAM查找表项对应，缩减后的所述TCAM查找表项的长度与所述需要掩码查找的字段组合的长度相等。缩减TCAM表项的长度，用于对查找关键字中需要掩码查找的部分进行TCAM查找，有效地节约TCAM的资源。并且让缩减后的TCAM表项的长度与预设关键字中需要掩码查找的字段组合长度相等，可以提高TCAM查找的精度。
如图7所示，在其中一个实施例中，所述SRAM表项中存储有与各关联数据对应的不需掩码查找的字段组合，所述不需要掩码查找的字段组合由与各关联数据对应的预设关键字拆分形成，所述数据查找装置还包括验证模块600，验证模块600用于判断报文对应的第二字段组合与目标关联数据对应的第二字段组合是否相同；若相同，则判定本次数据查找成功；若不相同，则判定本次数据查找失败。在查找完成后，判断从报文中提取的查找关键字的第二字段组合与存储在SRAM表项内第二字段组合是否相同。如果两者相同，则说明数据查找所查找到的关联数据是与查找关键字对应的，查找成功。如果两者不相同，则说明数据查找所查找到的目标关联数据与查找关键字不对应，查找失败。通过验证报文中提取出的第二字段组合与目标关联数据内存储的第二字段组合相同，有效提高查找的准确性。
图8示出了一个实施例中计算机设备的内部结构图。如图8所示，该计算机设备包括该计算机设备包括通过系统总线连接的处理器、存储器、网络接口、输入装置和显示屏。其中，存储器包括非易失性存储介质和内存储器。该计算机设备的非易失性存储介质存储有操作系统，还可存储有计算机程序，该计算机程序被处理器执行时，可使得处理器实现上述任意一种数据查找方法。该内存储器中也可储存有计算机程序，该计算机程序被处理器执行时，可使得处理器执行上述任意一种数据查找方法。计算机设备的显示屏可以是液晶显示屏或者电子墨水显示屏，计算机设备的输入装置可以是显示屏上覆盖的触摸层，也可以是计算机设备外壳上设置的按键、轨迹球或触控板，还可以是外接的键盘、触控板或鼠标等。
本领域技术人员可以理解，图8中示出的结构，仅仅是与本申请方案相关的部分结构的框图，并不构成对本申请方案所应用于其上的计算机设备的限定，具体的计算机设备可以包括比图中所示更多或更少的部件，或者组合某些部件，或者具有不同的部件布置。
本领域普通技术人员可以理解实现上述实施例方法中的全部或部分流程，是可以通过计算机程序来指令相关的硬件来完成的，程序可存储于一非易失性计算机可读取存储介质中，该程序在执行时，可包括如上述各方法的实施例的流程。其中，本申请所提供的各实施例中所使用的对存储器、存储、数据库或其它介质的任何引用，均可包括非易失性和/或易失性存储器。非易失性存储器可包括只读存储器(ROM)、可编程ROM(PROM)、电可编程ROM(EPROM)、电可擦除可编程ROM(EEPROM)或闪存。易失性存储器可包括随机存取存储器(RAM)或者外部高速缓冲存储器。作为说明而非局限，RAM以多种形式可得，诸如静态RAM(SRAM)、动态RAM(DRAM)、同步DRAM(SDRAM)、双数据率SDRAM(DDRSDRAM)、增强型SDRAM(ESDRAM)、同步链路(Synchlink)DRAM(SLDRAM)、存储器总线(Rambus)直接RAM(RDRAM)、直接存储器总线动态RAM(DRDRAM)、以及存储器总线动态RAM(RDRAM)等。
一种计算机可读存储介质，其上存储有计算机程序，其特征在于，该程序被处理器执行时实现上述任意一项方法的步骤。
以上实施例的各技术特一种计算机可读存储介质，其上存储有计算机程序，其特征在于，该程序被处理器执行时实现上述任意一项方法的步骤。
以上实施例的各技术特征可以进行任意的组合，为使描述简洁，未对上述实施例中的各个技术特征所有可能的组合都进行描述，然而，只要这些技术特征的组合不存在矛盾，都应当认为是本说明书记载的范围。
以上实施例仅表达了本申请的几种实施方式，其描述较为具体和详细，但并不能因此而理解为对本申请专利范围的限制。应当指出的是，对于本领域的普通技术人员来说，在不脱离本申请构思的前提下，还可以做出若干变形和改进，这些都属于本申请的保护范围。因此，本申请专利的保护范围应以所附权利要求为准。

Claims (10)

1.一种数据查找方法，其特征在于，包括步骤：
接收报文，从所述报文中提取出查找关键字，将所述查找关键字拆分为第一字段组合和第二字段组合，所述第一字段组合需要掩码查找，所述第二字段组合不需要掩码查找；
根据预设的TCAM查找表项，对所述第一字段组合进行TCAM查找，获得查找结果，所述预设的TCAM查找表项为缩减后的TCAM表项；
对所述第二字段组合用哈希算法进行计算，获得计算结果；
根据所述查找结果和所述计算结果查找预设于SRAM表项中的关联数据，获取目标关联数据。
2.根据权利要求1所述的数据查找方法，其特征在于，所述接收报文，从所述报文中提取出查找关键字，将所述查找关键字拆分为第一字段组合和第二字段组合的步骤之前还包括步骤：
根据与TCAM查找表项对应的预设关键字中需要掩码查找的字段组合将所述TCAM查找表项进行缩减。
3.根据权利要求1所述的数据查找方法，其特征在于，所述接收报文，从所述报文中提取出查找关键字，将所述查找关键字拆分为第一字段组合和第二字段组合的步骤之前还包括步骤：
根据与TCAM查找表项对应的预设关键字中需要掩码查找的字段组合将所述TCAM查找表项进行缩减，缩减后的所述TCAM查找表项的长度与所述预设关键字中需要掩码查找的字段组合的长度相等。
4.根据权利要求1所述的数据查找方法，其特征在于，所述SRAM表项中存储有与各关联数据对应的不需掩码查找的字段组合，所述不需要掩码查找的字段组合由与各关联数据对应的预设关键字拆分形成，所述获取关联数据的步骤之后，还包括：
判断所述报文对应的所述第二字段组合与所述目标关联数据对应的字段组合是否相同；
若相同，则判定本次数据查找成功；
若不相同，则判定本次数据查找失败。
5.根据权利要求1所述的数据查找方法，其特征在于，所述关联数据在SRAM表项存放的数据地址包括基础地址和地址偏移量，所述根据所述查找结果和所述计算结果，查找存放在SRAM表项中的关联数据的步骤包括：
根据所述查找结果确定SRAM表项中的基础地址；
根据所述计算结果确定SRAM表项中的地址偏移量；
根据确定的基础地址和确定的地址偏移量，查找存放在SRAM表项中的关联数据。
6.一种数据查找装置，其特征在于，包括：
提取模块，用于接收报文，从所述报文中提取出查找关键字；
拆分模块，用于将所述查找关键字拆分为第一字段组合和第二字段组合，所述第一字段组合需要掩码查找，所述第二字段组合不需要掩码查找；
查找模块，用于根据预设的TCAM查找表项，对所述第一字段组合进行TCAM查找，获得查找结果，所述预设的TCAM查找表项为缩减后的TCAM表项；
计算模块，用于对所述第二字段组合用哈希算法进行计算，获得计算结果；
数据获取模块，用于根据查找结果和运算结果查找存放在SRAM表项中的关联数据，获取目标关联数据。
7.根据权利要求6所述的数据查找装置，其特征在于，还包括：
缩减模块，用于在提取模块接收报文，从所述报文提取出查找关键字前，根据与TCAM查找表项对应的预设关键字中需要掩码查找的字段组合将所述TCAM查找表项进行缩减，缩减后的所述TCAM查找表项的长度与所述需要掩码查找的字段组合的长度相等。
8.根据权利要求6所述的数据查找装置，其特征在于，所述SRAM表项中存储有与各关联数据对应的不需掩码查找的字段组合，所述不需要掩码查找的字段组合由与各关联数据对应的预设关键字拆分形成，所述数据查找装置还包括，
验证模块，用于判断所述报文对应的所述第二字段组合与所述目标关联数据对应的字段组合是否相同；
若相同，则判定本次数据查找成功；
若不相同，则判定本次数据查找失败。
9.一种计算机设备，包括存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序，其特征在于，所述处理器执行所述程序时实现权利要求1-5任意一项所述方法的步骤。
10.一种计算机可读存储介质，其上存储有计算机程序，其特征在于，该程序被处理器执行时实现权利要求1-5任意一项所述方法的步骤。
CN201711001461.0A 2017-10-24 2017-10-24 数据查找方法、装置、计算机设备和存储介质 Active CN107818151B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201711001461.0A CN107818151B (zh) 2017-10-24 2017-10-24 数据查找方法、装置、计算机设备和存储介质

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201711001461.0A CN107818151B (zh) 2017-10-24 2017-10-24 数据查找方法、装置、计算机设备和存储介质

Publications (2)

Publication Number Publication Date
CN107818151A true CN107818151A (zh) 2018-03-20
CN107818151B CN107818151B (zh) 2020-12-11

Family

ID=61608436

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201711001461.0A Active CN107818151B (zh) 2017-10-24 2017-10-24 数据查找方法、装置、计算机设备和存储介质

Country Status (1)

Country Link
CN (1) CN107818151B (zh)

Cited By (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN108763442A (zh) * 2018-05-25 2018-11-06 平安科技（深圳）有限公司 工作簿过滤方法、装置、计算机设备及存储介质
CN109344222A (zh) * 2018-09-12 2019-02-15 盛科网络（苏州）有限公司 一种高带宽tcam的查找与存储方法及装置
CN109657456A (zh) * 2018-12-12 2019-04-19 盛科网络（苏州）有限公司 Tcam验证方法及系统
CN110737678A (zh) * 2019-10-23 2020-01-31 北京锐安科技有限公司 一种数据查找方法、装置、设备和存储介质
CN111224879A (zh) * 2018-11-23 2020-06-02 恒为科技（上海）股份有限公司 一种扩展tcam位宽的方法
CN112650452A (zh) * 2020-12-31 2021-04-13 成都卓讯智安科技有限公司 一种数据查询方法和设备
CN113688289A (zh) * 2020-05-19 2021-11-23 中移(成都)信息通信科技有限公司 数据包关键字段匹配方法、装置、设备及存储介质
CN114020657A (zh) * 2021-11-03 2022-02-08 无锡沐创集成电路设计有限公司 报文查找方法、系统、存储介质及电子设备
CN115297056A (zh) * 2022-09-28 2022-11-04 杭州芯旗电子技术有限公司 一种基于fpga实现的掩码匹配方法及系统
CN116156026A (zh) * 2023-04-20 2023-05-23 中国人民解放军国防科技大学 一种支持rmt的解析器、逆解析器、解析方法及交换机

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN104025520A (zh) * 2012-12-25 2014-09-03 华为技术有限公司 查找表的创建方法、查询方法、控制器、转发设备和系统
CN104239337A (zh) * 2013-06-19 2014-12-24 中兴通讯股份有限公司 基于tcam的查表处理方法及装置
CN105099916A (zh) * 2014-04-28 2015-11-25 国际商业机器公司 开放流路由交换设备及其对数据报文的处理方法
CN105429879A (zh) * 2014-08-26 2016-03-23 杭州华为数字技术有限公司 流表项查询方法、设备及系统
US9619584B1 (en) * 2013-08-02 2017-04-11 Marvell Israel (M.I.S.L.) Ltd. Parallel multi-lookup TCAM

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN104025520A (zh) * 2012-12-25 2014-09-03 华为技术有限公司 查找表的创建方法、查询方法、控制器、转发设备和系统
CN104239337A (zh) * 2013-06-19 2014-12-24 中兴通讯股份有限公司 基于tcam的查表处理方法及装置
US9619584B1 (en) * 2013-08-02 2017-04-11 Marvell Israel (M.I.S.L.) Ltd. Parallel multi-lookup TCAM
CN105099916A (zh) * 2014-04-28 2015-11-25 国际商业机器公司 开放流路由交换设备及其对数据报文的处理方法
CN105429879A (zh) * 2014-08-26 2016-03-23 杭州华为数字技术有限公司 流表项查询方法、设备及系统

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
刘增基等: "《交换原理与技术》", 30 September 2007 *

Cited By (15)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN108763442A (zh) * 2018-05-25 2018-11-06 平安科技（深圳）有限公司 工作簿过滤方法、装置、计算机设备及存储介质
CN109344222A (zh) * 2018-09-12 2019-02-15 盛科网络（苏州）有限公司 一种高带宽tcam的查找与存储方法及装置
CN111224879A (zh) * 2018-11-23 2020-06-02 恒为科技（上海）股份有限公司 一种扩展tcam位宽的方法
CN109657456B (zh) * 2018-12-12 2022-02-08 苏州盛科通信股份有限公司 Tcam验证方法及系统
CN109657456A (zh) * 2018-12-12 2019-04-19 盛科网络（苏州）有限公司 Tcam验证方法及系统
CN110737678A (zh) * 2019-10-23 2020-01-31 北京锐安科技有限公司 一种数据查找方法、装置、设备和存储介质
CN110737678B (zh) * 2019-10-23 2023-08-04 北京锐安科技有限公司 一种数据查找方法、装置、设备和存储介质
CN113688289A (zh) * 2020-05-19 2021-11-23 中移(成都)信息通信科技有限公司 数据包关键字段匹配方法、装置、设备及存储介质
CN113688289B (zh) * 2020-05-19 2023-11-24 中移(成都)信息通信科技有限公司 数据包关键字段匹配方法、装置、设备及存储介质
CN112650452A (zh) * 2020-12-31 2021-04-13 成都卓讯智安科技有限公司 一种数据查询方法和设备
CN114020657A (zh) * 2021-11-03 2022-02-08 无锡沐创集成电路设计有限公司 报文查找方法、系统、存储介质及电子设备
CN115297056A (zh) * 2022-09-28 2022-11-04 杭州芯旗电子技术有限公司 一种基于fpga实现的掩码匹配方法及系统
CN115297056B (zh) * 2022-09-28 2023-01-06 杭州芯旗电子技术有限公司 一种基于fpga实现的掩码匹配方法及系统
WO2024067746A1 (zh) * 2022-09-28 2024-04-04 杭州芯旗电子技术有限公司 一种基于fpga实现的掩码匹配方法及系统
CN116156026A (zh) * 2023-04-20 2023-05-23 中国人民解放军国防科技大学 一种支持rmt的解析器、逆解析器、解析方法及交换机

Also Published As

Publication number Publication date
CN107818151B (zh) 2020-12-11

Similar Documents

Publication Publication Date Title
CN107818151A (zh) 数据查找方法、装置、计算机设备和存储介质
US11811660B2 (en) Flow classification apparatus, methods, and systems
Che et al. DRES: Dynamic range encoding scheme for TCAM coprocessors
US7904642B1 (en) Method for combining and storing access control lists
CN109936525A (zh) 一种基于图结构模型的异常账号防控方法、装置以及设备
CN106897348A (zh) 一种数据存储、数据校验、数据溯源方法和设备
CN104025520B (zh) 查找表的创建方法、查询方法、控制器、转发设备和系统
CN104866502A (zh) 数据匹配的方法及装置
CN109903034B (zh) 规则匹配方法、装置、计算机可读存储介质和计算机设备
CN113946546B (zh) 异常检测方法、计算机存储介质及程序产品
Li et al. Smart name lookup for NDN forwarding plane via neural networks
CN116232579A (zh) 基于随机ot协议的隐私安全求交方法及系统
Yan et al. Learning tree: neural network-based index for NDN forwarding plane
CN109684303A (zh) 通信码归属地查询方法、装置、计算机设备和存储介质
CN109656947A (zh) 数据查询方法、装置、计算机设备和存储介质
CN108460116A (zh) 搜索方法、装置、计算机设备、存储介质及搜索系统
CN111274457B (zh) 一种网络图分割方法及存储介质
CN107896194A (zh) 一种路由查找方法、装置和存储介质
CN112486561A (zh) 基于区块链的版本回溯方法、装置及相关设备
CN112650451A (zh) 查找网络服务器的优化方法、装置、计算机设备及存储介质
CN108334452A (zh) 规则数据移交测试方法、装置、计算机设备和存储介质
CN115687560B (zh) 一种基于有限确定自动机的海量关键词查找方法
US7860712B2 (en) Method of storing data in a memory circuit for AHO-corasick type character recognition automaton and corresponding storage circuit
CN115033599A (zh) 基于多方安全的图查询方法、系统及相关装置
CN115729752A (zh) 一种寄存器检查方法及装置、存储介质

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant