基于双散列值的数据包识别方法、系统及终端技术方案

技术编号:43779404 阅读:25 留言:0更新日期:2024-12-24 16:15
本申请提供了一种基于双散列值的数据包识别方法、系统及终端,通过采用两个不同的散列函数对待识别流键进行散列运算,生成待识别流键的两个散列值;并将生成的第一散列值作为索引,查找预构建的散列条目表,获得匹配的目标散列桶;然后根据第二散列值,对目标散列桶的多个散列条目执行CAM查找操作,获得一或多个匹配的目标散列条目;根据各目标散列条目,获取与其对应的一或多个流键,并从中筛选与所述待识别流键匹配的目标流键。由于多个流键的第一散列值以及第二散列值均相等的概率非常低,本申请能够有效减少对流键的查表次数,从而有效提高数据包的识别和处理效率,并减低错误率。

【技术实现步骤摘要】

本申请涉及无线通信,特别是涉及一种基于双散列值的数据包识别方法、系统及终端


技术介绍

1、网络交换设备用于连接多个网络设备并进行数据转发,可通过多个输入端口接收数据流,并检查数据流中各数据包的流键以确定各数据包所属的流组,具体技术方案为将各流键基于散列函数转换为较短的散列值,以将该散列值作为散列条目表的索引去查找流键,进而通过流键查找流键内容表及其关联的动作信息或者出口信息表等,最终实现对各数据包分别执行预设的处理流程并分别通过指定输出端口输出。

2、但是,基于一个散列函数将流键转换为散列值时,可能会将多个不同的流键转换为相同的散列值,影响最终的查表效率和处理各数据包的效率;在输入数据包以及流组的样本量较大的情况下,更会严重影响网络交换设备数据或网络处理数据的效率。


技术实现思路

1、鉴于以上所述现有技术的缺点,本申请的目的在于提供一种基于双散列值的数据包识别方法、系统及终端,用于解决现有技术中基于一个散列函数将流键转换为散列值时容易将多个流键转换为相同散列值从而影响数据包识别和处理效率的问题。本文档来自技高网...

【技术保护点】

1.一种基于双散列值的数据包识别方法,其特征在于,包括:

2.根据权利要求1所述的基于双散列值的数据包识别方法,其特征在于,所述散列条目表的一种构建方式包括:

3.根据权利要求2所述的基于双散列值的数据包识别方法,其特征在于,根据各目标散列条目,获取与其对应的一或多个流键,并从中筛选与所述待识别流键匹配的目标流键,确定待识别数据包的处理流程信息的方式包括:

4.根据权利要求2所述的基于双散列值的数据包识别方法,其特征在于,所述散列桶的数量的计算公式为:

5.根据权利要求2所述的基于双散列值的数据包识别方法,其特征在于,根据所述第二散列值对所...

【技术特征摘要】

1.一种基于双散列值的数据包识别方法,其特征在于,包括:

2.根据权利要求1所述的基于双散列值的数据包识别方法,其特征在于,所述散列条目表的一种构建方式包括:

3.根据权利要求2所述的基于双散列值的数据包识别方法,其特征在于,根据各目标散列条目,获取与其对应的一或多个流键,并从中筛选与所述待识别流键匹配的目标流键,确定待识别数据包的处理流程信息的方式包括:

4.根据权利要求2所述的基于双散列值的数据包识别方法,其特征在于,所述散列桶的数量的计算公式为:

5.根据权利要求2所述的基于双散列值的数据包识别方法,其特征在于,根据所述第二散列值对所述目标散列桶中的多个散列条目执行cam查找操作的方式包括:

6.根据权利要求5...

【专利技术属性】
技术研发人员:李剑卢笙陈盈安安康周峰
申请(专利权)人:芯云晟杭州电子科技有限公司
类型:发明
国别省市:

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1