[发明专利]mac地址散列运算方法、装置、设备及存储介质

说明书

本申请提供一种mac地址散列运算方法、装置、设备及存储介质。其中，mac地址散列运算方法包括：获取第一目标mac地址；对第一目标mac地址进行切分，以将第一目标mac地址切分为若干子mac地址；依次计算若干子mac地址的数值；对若干子mac地址中的数值为0的子mac地址进行预处理并得到第一预处理结果；对若干子mac地址中数值具有2幂次方倍数关系的子mac地址进行预处理，并得到第二预处理结果；对第一预处理结果和第二预处理结果进行hash运算，以得到第一目标mac地址的散列地址。本申请能够解决降低mac地址的散列地址冲突概率，尤其针对含有零mac地址和具有2幂次方倍数关系的mac地址，具有更优的降低冲突概率的效果。

技术领域

本申请涉及网络加速技术领域，具体而言，涉及一种mac地址散列运算方法、装置、设备及存储介质。

背景技术

在网络加速设备上，报文中的mac地址表项通常是一个hash表，应用层将需要加速的报文中的mac地址对应的相关表项存储在网络加速设备指定的内存中，其中，表项内存地址通常由mac地址散列算法运算得到，当两个或两个以上的mac地址得到的散列地址相同时，就会出现冲突的现象，在这种情况下，第二个以及后面mac表项只能存储在冲突区，若冲突区已满，则包含该mac的报文不能由加速设备进行转发。另一方面，如果网络加速设备访问冲突区进行匹配，延长了mac表项访问周期，也就意味着降低了网络加速设备的转发性能，因此，运算周期短且冲突概率低的散列算法对网络加速设备是至关重要的。

发明内容

本申请实施例的目的在于提供一种mac地址散列运算方法、装置、设备及存储介质，用以解决降低mac地址的散列地址冲突概率，尤其针对含有零mac地址和具有2幂次方倍数关系的mac地址，具有更优的降低冲突概率的效果。

为此本申请第一方面公开一种mac地址散列运算方法，所述方法包括：

获取第一目标mac地址；

对所述第一目标mac地址进行切分，以将所述第一目标mac地址切分为若干子mac地址；

依次计算所述若干子mac地址的数值；

对所述若干子mac地址中的数值为0的子mac地址进行预处理并得到第一预处理结果；

对所述若干子mac地址中数值具有2幂次方倍数关系的子mac地址进行预处理，并得到第二预处理结果；

对所述第一预处理结果和所述第二预处理结果进行hash运算，以得到所述第一目标mac地址的散列地址。

本申请的方法通过对所述第一目标mac地址进行切分，进而能够将所述第一目标mac地址切分为若干子mac地址，进而通过依次计算所述若干子mac地址的数值，进而能够对所述若干子mac地址中的数值为0的子mac地址进行预处理并得到第一预处理结果和对所述若干子mac地址中数值具有2幂次方倍数关系的子mac地址进行预处理，并得到第二预处理结果，从而能够对所述第一预处理结果和所述第二预处理结果进行hash运算，以得到所述第一目标mac地址的散列地，这样一来，可降低mac地址的散列地址冲突概率，尤其针对含有零mac地址和具有2幂次方倍数关系的mac地址，具有更优的降低冲突概率的效果。

在本申请第一方面中，作为一种可选的实施方式，所述对所述第一目标mac地址进行切分，以将所述第一目标mac地址切分为若干子mac地址，包括：

按照高低位顺序依次将所述第一目标mac地址切分为若干子mac地址。

在本可选的实施方式中，按照高低位顺序依次能够将所述第一目标mac地址切分为若干子mac地址。

在本申请第一方面中，作为一种可选的实施方式，所述第一目标mac地址为6字节数据；

以及，所述按照高低位顺序依次将所述第一目标mac地址切分为若干子mac地址，包括：