【技术实现步骤摘要】
本申请涉及无线通信,特别是涉及一种基于双散列值的数据包识别方法、系统及终端。
技术介绍
1、网络交换设备用于连接多个网络设备并进行数据转发,可通过多个输入端口接收数据流,并检查数据流中各数据包的流键以确定各数据包所属的流组,具体技术方案为将各流键基于散列函数转换为较短的散列值,以将该散列值作为散列条目表的索引去查找流键,进而通过流键查找流键内容表及其关联的动作信息或者出口信息表等,最终实现对各数据包分别执行预设的处理流程并分别通过指定输出端口输出。
2、但是,基于一个散列函数将流键转换为散列值时,可能会将多个不同的流键转换为相同的散列值,影响最终的查表效率和处理各数据包的效率;在输入数据包以及流组的样本量较大的情况下,更会严重影响网络交换设备数据或网络处理数据的效率。
技术实现思路
1、鉴于以上所述现有技术的缺点,本申请的目的在于提供一种基于双散列值的数据包识别方法、系统及终端,用于解决现有技术中基于一个散列函数将流键转换为散列值时容易将多个流键转换为相同散列值从而影响数据包识
...【技术保护点】
1.一种基于双散列值的数据包识别方法,其特征在于,包括:
2.根据权利要求1所述的基于双散列值的数据包识别方法,其特征在于,所述散列条目表的一种构建方式包括:
3.根据权利要求2所述的基于双散列值的数据包识别方法,其特征在于,根据各目标散列条目,获取与其对应的一或多个流键,并从中筛选与所述待识别流键匹配的目标流键,确定待识别数据包的处理流程信息的方式包括:
4.根据权利要求2所述的基于双散列值的数据包识别方法,其特征在于,所述散列桶的数量的计算公式为:
5.根据权利要求2所述的基于双散列值的数据包识别方法,其特征在于,根
...【技术特征摘要】
1.一种基于双散列值的数据包识别方法,其特征在于,包括:
2.根据权利要求1所述的基于双散列值的数据包识别方法,其特征在于,所述散列条目表的一种构建方式包括:
3.根据权利要求2所述的基于双散列值的数据包识别方法,其特征在于,根据各目标散列条目,获取与其对应的一或多个流键,并从中筛选与所述待识别流键匹配的目标流键,确定待识别数据包的处理流程信息的方式包括:
4.根据权利要求2所述的基于双散列值的数据包识别方法,其特征在于,所述散列桶的数量的计算公式为:
5.根据权利要求2所述的基于双散列值的数据包识别方法,其特征在于,根据所述第二散列值对所述目标散列桶中的多个散列条目执行cam查找操作的方式包括:
6.根据权利要求5...
【专利技术属性】
技术研发人员:李剑,卢笙,陈盈安,安康,周峰,
申请(专利权)人:芯云晟杭州电子科技有限公司,
类型:发明
国别省市:
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。