[发明专利]哈希函数电路、芯片及通信设备

说明书

本发明实施例公开了一种哈希函数电路、芯片和通信设备，应用于芯片技术领域，可以实现SpookyHash的硬件应用。包括：求余运算模块，用于根据输入的第一字段的字节数，对所述第一字段进行第一逻辑运算得到第二字段，并输出所述第二字段，所述第一逻辑运算与所述第一字段的字节数对应，所述第一字段的字节数小于16字节；结束运算模块，用于对所述求余运算模块输出的所述第二字段进行多级第二逻辑运算，以得到目标哈希字段，所述第二逻辑运算为进行异或运算和左移运算之后，再将异或运算结果和左移运算结果进行加法运算的运算。

技术领域

本发明实施例涉及芯片技术领域，尤其涉及一种哈希函数电路、芯片及通信设备。

背景技术

在网络数据处理的应用中，针对同一个客户端的会话请求，需要路由到同一台机器，以保证数据的一致性，在该路由过程中就需要借助哈希(Hash)算法来实现，哈希算法是把任意长度的输入，压缩变换成固定长度的输出，该输出称为哈希值，具体的，可以通过提取输入的网络数据包中的IP地址和端口地址等关键字段，进行哈希计算，得到哈希值，并将哈希至与目的地址对应保存，作为哈希变的地址查表，以实现负载均衡。近年来提出的奇异哈希(SpookyHash)算法可以实现更好的均衡效果，SpookyHash可以根据任意长度的输入，生成128位、64位和32位的哈希值。但是SpookyHash因为计算过程较复杂，因此并未在专用集成电路(Application Specific Integrated Circuit，ASIC)中进行硬件应用，因此实现SpookyHash的硬件应用是亟需解决的问题。

发明内容

本发明实施例提供哈希函数电路、芯片及通信设备，可以实现SpookyHash的硬件应用。

为了解决上述技术问题，本发明实施例是这样实现的：

第一方面，提供一种哈希函数电路，用于实现SpookyHash函数的运算，包括：

求余运算模块，用于根据输入的第一字段的字节数，对所述第一字段进行第一逻辑运算得到第二字段，并输出所述第二字段，所述第一逻辑运算与所述第一字段的字节数对应，所述第一字段的字节数小于16字节；

结束运算模块，用于对所述求余运算模块输出的所述第二字段进行多级第二逻辑运算，以得到目标哈希字段，所述第二逻辑运算为进行异或运算和左移运算之后，再将异或运算结果和左移运算结果进行加法运算的运算。

第二方面，提供一种芯片，包括：接口电路以及如第一方面的哈希函数电路，所述接口电路用于接收待处理字段，所述待处理字段包括所述第一字段。

第三方面，提供一种通信设备，包括：如第一方面的哈希函数电路，或者，如第二方面的芯片。

在本发明实施例提供一种哈希函数电路，用于实现SpookyHash函数的运算，包括：求余运算模块，用于根据输入的第一字段的字节数，对第一字段进行第一逻辑运算得到第二字段，并输出第二字段，第一逻辑运算与第一字段的字节数对应，第一字段的字节数小于16字节；结束运算模块，用于对求余运算模块输出的第二字段进行多级第二逻辑运算，以得到目标哈希字段，第二逻辑运算为进行异或运算和左移运算之后，再将异或运算结果和左移运算结果进行加法运算的运算。通过该方案，可以通过硬件电路中求余运算模块，实现SpookyHash函数中的求余运算子函数(spooky_remainder_mix)，并且可以通过硬件电路中结束运算模块，实现SpookyHash函数中的结束运算子函数(Spooky_end)，从而可以实现SpookyHash的硬件应用。

附图说明

图1为本发明实施例提供的一种基于哈希算法的网络数据包处理流程示意图；

图2为本发明实施例提供的一种针对网络数据包进行哈希计算的流程示意图；

图3为本发明实施例提供的一种SpookyHash算法的计算流程示意图；