本发明涉及数据处理,尤其是一种数据处理方法、转发芯片、存储介质及程序产品。
背景技术:
1、在转发芯片中,查找表通常采用hash表结构实现,使用关键字作为hash函数的输入值,从而得到hash表的索引值。在相关技术中,常常使用循环冗余校验码(cyclicalredundancy check,crc)算法作为转发芯片中的hash函数,但是,这会存在一些问题,比如crc算法输出的索引值比特位是关键字中某些比特位的简单异或,因此该算法的索引值比特位之间具有高度的相关性,会严重影响hash表的最优填充率的稳定性。
技术实现思路
1、以下是对本文详细描述的主题的概述。本概述并非是为了限制权利要求的保护范围。
2、本发明实施例提供了一种数据处理方法、转发芯片、存储介质及程序产品,能够降低索引值比特位之间的相关性以及降低保证输出比特独立性所需要的算法轮数,从而能够降低对于最优填充率的稳定性的影响和算法时延。
3、第一方面,本发明实施例提供了一种数据处理方法,包括:
4、获取输入参数,所述输入参数用于生成填充于索引表的索引值;对所述输入参数进行数据复制处理,得到多个所述输入参数;对各个所述输入参数进行对应的数据映射处理,得到多个输出变量;对所述多个输出变量进行数据整合处理,得到所述索引值。
5、第二方面,本发明实施例还提供了一种转发芯片,包括:存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序,所述处理器执行所述计算机程序时实现如上第一方面所述的数据处理方法。
6、第三方面,本发明实施例还提供了一种计算机可读存储介质,存储有计算机可执行指令,所述计算机可执行指令用于执行如上所述的数据处理方法。
7、第四方面,本发明实施例还提供了一种计算机程序产品,包括计算机程序或计算机指令,所述计算机程序或所述计算机指令存储在计算机可读存储介质中,计算机设备的处理器从所述计算机可读存储介质读取所述计算机程序或所述计算机指令,所述处理器执行所述计算机程序或所述计算机指令,使得所述计算机设备执行如上所述的数据处理方法。
8、本发明实施例包括:获取输入参数,输入参数用于生成填充于索引表的索引值;对输入参数进行数据复制处理,得到多个输入参数;对各个输入参数进行对应的数据映射处理,得到多个输出变量;对多个输出变量进行数据整合处理,得到索引值,即是说,对输入参数进行数据复制处理,得到多个输入参数,并对该多个输入参数进行并行的数据映射处理,得到多个输出变量的混合,这种设计结构降低了全铺电路的关键路径的时延,因此,通过混合多个输出变量的方式,有效降低了保证输出比特独立性所需要的算法轮数,从而降低了算法时延,而且由于对各个输入参数进行对应的数据映射处理得到的不同输出变量之间的相关性较低,所以对于多个该输出变量进行数据整合处理而得到的索引值的比特位之间具有较低的相关性,进而降低了对于最优填充率的稳定性的影响,因此,本发明实施例的方案能够降低索引值比特位之间的相关性以及降低保证输出比特独立性所需要的算法轮数,从而能够降低对于最优填充率的稳定性的影响和算法时延。
9、本发明的其它特征和优点将在随后的说明书中阐述,并且,部分地从说明书中变得显而易见,或者通过实施本发明而了解。本发明的目的和其他优点可通过在说明书、权利要求书以及附图中所特别指出的结构来实现和获得。
1.一种数据处理方法,包括:
2.根据权利要求1所述的数据处理方法,其特征在于,所述数据映射处理包括非最后轮次映射处理和最后轮次映射处理,所述非最后轮次映射处理包括s盒处理、比特位置换处理和矩阵乘处理,所述最后轮次映射处理包括所述s盒处理和所述比特位置换处理,其中,不同的所述数据映射处理中的所述比特位置换处理不相同。
3.根据权利要求2所述的数据处理方法,其特征在于,所述数据处理方法包括:
4.根据权利要求2或3所述的数据处理方法,其特征在于,所述s盒处理,包括以下步骤:
5.根据权利要求4所述的数据处理方法,其特征在于,所述比特位置换处理,包括以下步骤:
6.根据权利要求5所述的数据处理方法,其特征在于,所述矩阵乘处理,包括以下步骤:
7.根据权利要求1所述的数据处理方法,其特征在于,所述对所述输入参数进行数据复制处理,包括:
8.根据权利要求7所述的数据处理方法,其特征在于,所述对所述输入参数进行数据压缩处理,得到压缩后的输入参数,包括:
9.根据权利要求7所述的数据处理方法,其特征在于,所述对所述输入参数进行数据压缩处理,得到压缩后的输入参数,包括:
10.根据权利要求1所述的数据处理方法,其特征在于,所述对所述多个输出变量进行数据整合处理,得到所述索引值,包括:
11.一种转发芯片,包括:存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序,其特征在于,所述处理器执行所述计算机程序时实现如权利要求1至10任意一项所述的数据处理方法。
12.一种计算机可读存储介质,存储有计算机可执行指令,所述计算机可执行指令用于执行权利要求1至10任意一项所述的数据处理方法。
13.一种计算机程序产品,包括计算机程序或计算机指令,其特征在于,所述计算机程序或所述计算机指令存储在计算机可读存储介质中,计算机设备的处理器从所述计算机可读存储介质读取所述计算机程序或所述计算机指令,所述处理器执行所述计算机程序或所述计算机指令,使得所述计算机设备执行如权利要求1至10任意一项所述的数据处理方法。