一种报文搜索方法及装置制造方法及图纸

本申请公开了一种报文搜索方法及装置，在从主处理器获取若干主键值之后，将不同的主键值分别保存在缓存的不同地址中；再从保存有主键值的缓存地址中分别获取指定数量的键值数据，利用指定数量的键值数据段分别为每一个主键值生成一个对应的搜索键值；最后利用所有搜索键值同时进行搜索，获得每一个搜索键值对应的搜索结果。本申请的技术方案能够实现多个报文对应的搜索键值的并行搜索，提高报文搜索处理的速率，增强报文搜索性能。

A message search method and device

【技术实现步骤摘要】
一种报文搜索方法及装置
本申请涉及计算机
，尤其涉及一种报文搜索方法及装置。
技术介绍
目前已有的搜索引擎都采用TCAM(TernaryCAM，三态内容寻址存储器)来实现表项匹配的判断。一般的存储器中每一位的状态只有两个：0和1，而TCAM中每一位的状态有三个0、1和x(x为不关心)，它是通过掩码来实现三态的，所有TCAM中每一个表项都是以<数据、掩码>的形式保存，在表项的匹配查找中，TCAM判断查找关键字和掩码做与后的数据是否与表项数据和掩码做与后的数据相等，如果相等表示关键字与该表项匹配；否则不匹配。然而，目前的搜索引擎采用传统的TCAM实现的都是单线程搜索。在单线程搜索中，搜索芯片在一个时钟周期只能处理一个搜索主键值，发起搜索的主处理器必须合并多个搜索键值为一个搜索主键值，再将搜索主键值发送给搜索引擎。但是由于搜索引擎采用TCAM，主处理器的流线架构无法把不同报文的搜索键值合并在同一搜索主键值内，导致从主处理器发出的多个报文的搜索在搜索处理器中必须串行执行，降低了有效搜索速率，最终降低主处理器和整个系统的性能。<本文档来自技高网...

【技术保护点】
1.一种报文搜索方法，其特征在于，包括：/n获取若干主键值，所述主键值是主处理器根据不同报文生成的搜索数据；/n将不同的主键值分别保存在缓存的不同地址中；/n从保存有主键值的缓存地址中分别获取指定数量的键值数据段，所述键值数据段是指缓存地址中不同长度和/或不同内容的一段数据；/n利用指定数量的键值数据段分别为每一个主键值生成一个对应的搜索键值；/n利用所有搜索键值同时进行搜索，获得每一个搜索键值对应的搜索结果。/n

【技术特征摘要】
1.一种报文搜索方法，其特征在于，包括：
获取若干主键值，所述主键值是主处理器根据不同报文生成的搜索数据；
将不同的主键值分别保存在缓存的不同地址中；
从保存有主键值的缓存地址中分别获取指定数量的键值数据段，所述键值数据段是指缓存地址中不同长度和/或不同内容的一段数据；
利用指定数量的键值数据段分别为每一个主键值生成一个对应的搜索键值；
利用所有搜索键值同时进行搜索，获得每一个搜索键值对应的搜索结果。


2.根据权利要求1所述的方法，其特征在于，将不同的主键值分别保存在缓存的不同地址中的步骤，包括：
检测不同的主键值是否已经分别存在于缓存中；
将不存在于缓存中的主键值保存在缓存的地址中。


3.根据权利要求1所述的方法，其特征在于，从保存有主键值的缓存地址中分别获取指定数量的键值数据段的步骤，包括：
获取搜索配置，所述搜索配置用于指定与主键值对应的每一个键值数据段在缓存地址中的起始字节和每一个键值数据段的长度；
根据搜索配置，获取每一个主键值对应的指定数量的键值数据段，所述搜索配置与所述主键值一一对应。


4.根据权利要求3所述的方法，其特征在于，利用指定数量的键值数据段分别为每一个主键值生成一个对应的搜索键值的步骤，包括：
根据键值数据段之间的逻辑关系，将每一个主键值对应的键值数据段按逻辑顺序组成一个搜索键值。


5.根据权利要求1所述的方法，其特征在于，利用所有搜索键值同时进行搜索，获得每一个搜索键值对应的搜索结果之后，还包括：
将所有搜索结果一起打包处理；
将打包后的数据发送...

【专利技术属性】
技术研发人员：闫振林，熊冰，史顺达，温芝权，
申请(专利权)人：苏州雄立科技有限公司，
类型：发明
国别省市：江苏;32