报文查找方法、系统、存储介质及电子设备技术方案

本申请涉及数据处理技术领域，具体涉及一种报文查找方法、系统、存储介质及电子设备，包括：接收用户的查找指令；根据关键词在第一存储器中进行查找；第一存储器中存有第二存储器中经常被访问到的数据项；若在第一存储器中查找到与关键词相对应的数据项，则向用户反馈与关键词相对应的数据项中的数据；否则根据关键词在第二存储器中进行查找；若在第二存储器中查找到与关键词相对应的数据项，则向用户反馈与关键词相对应的数据项中的数据；否则向用户反馈表示查找失败的提示信息。本申请的报文查找方法，在完全替代TCAM功能的基础上，采用优先查找常用数据项存储器的方式，降低了功耗，节约了成本。节约了成本。节约了成本。

【技术实现步骤摘要】
报文查找方法、系统、存储介质及电子设备


[0001]本申请涉及数据处理
，特别地涉及一种报文查找方法、系统、存储介质及电子设备。

技术介绍

[0002]TCAM(Ternary Content Addressable Memory)是一种三态内容寻址存储器，尤其适用于高速的IP报文查找。在报文查找方面，它具有以下优势：
[0003]表内条目尽可能做到并行访问，搜索时不需要或较少需要遍历；
[0004]TCAM的结构已经经过了优化，支持更抽象的操作，通常是基于二进制关键字匹配，查询相当快；
[0005]TCAM既支持精确查找，又支持模糊查找。
[0006]但是，TCAM也存在以下缺点：
[0007]成本高：与一般的随机存储器RAM相比，单位比特的TCAM更为昂贵，而且存储芯片的容量相对要小一些；
[0008]功耗大：由于TCAM使用的是并行匹配比较方式，所以TCAM芯片的功耗较大。查找过程所有关键字表项都进行了比较，但是实际能够匹配上的关键字只是几项，因此大部分的比较操作都被浪费了。

技术实现思路

[0009]针对上述问题，本申请提供一种报文查找方法、系统、存储介质及电子设备，解决了相关技术中采用TCAM进行报文查找存在的成本高，功耗大的技术问题。
[0010]第一方面，本申请提供了一种报文查找方法，所述方法包括：
[0011]接收用户的查找指令，所述查找指令中包含关键词；
[0012]根据所述关键词在第一存储器中进行查找；所述第一存储器中存有第二存储器中经常被访问到的数据项；
[0013]若在所述第一存储器中查找到与所述关键词相对应的数据项，则向用户反馈所述与所述关键词相对应的数据项中的数据；
[0014]若在所述第一存储器中未能查找到与所述关键词相对应的数据项，则根据所述关键词在所述第二存储器中进行查找；
[0015]若在所述第二存储器中未能查找到与所述关键词相对应的数据项，则向用户反馈表示查找失败的提示信息；
[0016]若在所述第二存储器中查找到与所述关键词相对应的数据项，则向用户反馈所述与所述关键词相对应的数据项中的数据。
[0017]在一些实施例中，在若在所述第二存储器中查找到与所述关键词相对应的数据项之后，还包括：
[0018]将在所述第二存储器中查找到与所述关键词相对应的数据项写入所述第一存储
器中。
[0019]在一些实施例中，若所述第一存储器已满，则所述将在所述第二存储器中查找到与所述关键词相对应的数据项写入所述第一存储器中，包括：
[0020]按照预设的置换算法将在所述第二存储器中查找到与所述关键词相对应的数据项写入所述第一存储器中。
[0021]在一些实施例中，所述第一存储器为cache存储器，所述第二存储器为RAM存储器。
[0022]在一些实施例中，所述预设的置换算法为NRU置换算法或NFU置换算法。
[0023]第二方面，一种报文查找系统，所述系统包括：
[0024]接收单元，用于接收用户的查找指令，所述查找指令中包含关键词；
[0025]查找单元，根据所述关键词在第一存储器中进行查找；所述第一存储器中存有第二存储器中经常被访问到的数据项；若在所述第一存储器中查找到与所述关键词相对应的数据项，则向用户反馈所述与所述关键词相对应的数据项中的数据；若在所述第一存储器中未能查找到与所述关键词相对应的数据项，则根据所述关键词在所述第二存储器中进行查找；若在所述第二存储器中未能查找到与所述关键词相对应的数据项，则向用户反馈表示查找失败的提示信息；若在所述第二存储器中查找到与所述关键词相对应的数据项，则向用户反馈所述与所述关键词相对应的数据项中的数据。
[0026]在一些实施例中，所述系统还包括：
[0027]写入单元，用于将在所述第二存储器中查找到与所述关键词相对应的数据项写入所述第一存储器中。
[0028]在一些实施例中，若所述第一存储器已满，则所述写入单元，用于按照预设的置换算法将在所述第二存储器中查找到与所述关键词相对应的数据项写入所述第一存储器中。
[0029]第三方面，一种存储介质，该存储介质存储的计算机程序，可被一个或多个处理器执行，可用来实现如上述第一方面所述的报文查找方法。
[0030]第四方面，一种电子设备，包括存储器和处理器，所述存储器上存储有计算机程序，所述存储器和所述处理器之间互相通信连接，该计算机程序被所述处理器执行时，执行如上述第一方面所述的报文查找方法。
[0031]本申请提供的一种报文查找方法、系统、存储介质及电子设备，包括：接收用户的查找指令，所述查找指令中包含关键词；根据所述关键词在第一存储器中进行查找；所述第一存储器中存有第二存储器中经常被访问到的数据项；若在所述第一存储器中查找到与所述关键词相对应的数据项，则向用户反馈所述与所述关键词相对应的数据项中的数据；若在所述第一存储器中未能查找到与所述关键词相对应的数据项，则根据所述关键词在所述第二存储器中进行查找；若在所述第二存储器中未能查找到与所述关键词相对应的数据项，则向用户反馈表示查找失败的提示信息；若在所述第二存储器中查找到与所述关键词相对应的数据项，则向用户反馈所述与所述关键词相对应的数据项中的数据。本申请的报文查找方法，在完全替代TCAM的基础上，采用优先查找常用数据项存储器的方式，降低了功耗，节约了成本。
附图说明
[0032]为了更清楚地说明本专利技术实施例或现有技术中的技术方案，下面将对实施例或现
有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本专利技术的实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据提供的附图获得其他的附图。
[0033]图1为本申请实施例提供的一种报文查找方法的流程示意图；
[0034]图2为本申请实施例提供的cache存储器和RAM存储器的数据项结构示意图；
[0035]图3为本申请实施例提供的掩码查找匹配范围示意图；
[0036]图4为本申请实施例提供的一种报文查找系统的结构示意图；
[0037]图5为本申请实施例提供的一种电子设备的连接框图。
具体实施方式
[0038]以下将结合附图及实施例来详细说明本申请的实施方式，借此对本申请如何应用技术手段来解决技术问题，并达到相应技术效果的实现过程能充分理解并据以实施。本申请实施例以及实施例中的各个特征，在不相冲突前提下可以相互结合，所形成的技术方案均在本申请的保护范围之内。
[0039]由
技术介绍
可知，TCAM也存在以下缺点：
[0040]成本高：与一般的随机存储器RAM相比，单位比特的TCAM更为昂贵，而且存储芯片的容量相对要小一些；
[0041]功耗大：由于TCAM使用的是并行匹配比较方式，所以TCAM芯片的功耗较大。查找过程所有关键字表项都进行了比较，但是本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种报文查找方法，其特征在于，所述方法包括：接收用户的查找指令，所述查找指令中包含关键词；根据所述关键词在第一存储器中进行查找；所述第一存储器中存有第二存储器中经常被访问到的数据项；若在所述第一存储器中查找到与所述关键词相对应的数据项，则向用户反馈所述与所述关键词相对应的数据项中的数据；若在所述第一存储器中未能查找到与所述关键词相对应的数据项，则根据所述关键词在所述第二存储器中进行查找；若在所述第二存储器中未能查找到与所述关键词相对应的数据项，则向用户反馈表示查找失败的提示信息；若在所述第二存储器中查找到与所述关键词相对应的数据项，则向用户反馈所述与所述关键词相对应的数据项中的数据。2.根据权利要求1所述的方法，其特征在于，在若在所述第二存储器中查找到与所述关键词相对应的数据项之后，还包括：将在所述第二存储器中查找到与所述关键词相对应的数据项写入所述第一存储器中。3.根据权利要求2所述的方法，其特征在于，若所述第一存储器已满，则所述将在所述第二存储器中查找到与所述关键词相对应的数据项写入所述第一存储器中，包括：按照预设的置换算法将在所述第二存储器中查找到与所述关键词相对应的数据项写入所述第一存储器中。4.根据权利要求1所述的方法，其特征在于，所述第一存储器为cache存储器，所述第二存储器为RAM存储器。5.根据权利要求3所述的方法，其特征在于，所述预设的置换算法为NRU置换算法或NFU置换算法。6.一种报文查找系统，其特征在于，所述系...

【专利技术属性】
技术研发人员：朱敏，李桧，黄静波，张沛，
申请(专利权)人：无锡沐创集成电路设计有限公司，
类型：发明
国别省市：