mac地址散列运算方法、装置、设备及存储介质制造方法及图纸

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

【技术实现步骤摘要】
mac地址散列运算方法、装置、设备及存储介质
本申请涉及网络加速
，具体而言，涉及一种mac地址散列运算方法、装置、设备及存储介质。
技术介绍
在网络加速设备上，报文中的mac地址表项通常是一个hash表，应用层将需要加速的报文中的mac地址对应的相关表项存储在网络加速设备指定的内存中，其中，表项内存地址通常由mac地址散列算法运算得到，当两个或两个以上的mac地址得到的散列地址相同时，就会出现冲突的现象，在这种情况下，第二个以及后面mac表项只能存储在冲突区，若冲突区已满，则包含该mac的报文不能由加速设备进行转发。另一方面，如果网络加速设备访问冲突区进行匹配，延长了mac表项访问周期，也就意味着降低了网络加速设备的转发性能，因此，运算周期短且冲突概率低的散列算法对网络加速设备是至关重要的。
技术实现思路
本申请实施例的目的在于提供一种mac地址散列运算方法、装置、设备及存储介质，用以解决降低mac地址的散列地址冲突概率，尤其针对含有零mac地址和具有2幂次方倍数关系的mac地址，具有更优的降低冲突概率的效果。...

【技术保护点】
1.一种mac地址散列运算方法，其特征在于，所述方法包括：/n获取第一目标mac地址；/n对所述第一目标mac地址进行切分，以将所述第一目标mac地址切分为若干子mac地址；/n依次计算所述若干子mac地址的数值；/n对所述若干子mac地址中的数值为0的子mac地址进行预处理并得到第一预处理结果；/n对所述若干子mac地址中数值具有2幂次方倍数关系的子mac地址进行预处理，并得到第二预处理结果；/n对所述第一预处理结果和所述第二预处理结果进行hash运算，以得到所述第一目标mac地址的散列地址。/n

【技术特征摘要】
1.一种mac地址散列运算方法，其特征在于，所述方法包括：
获取第一目标mac地址；
对所述第一目标mac地址进行切分，以将所述第一目标mac地址切分为若干子mac地址；
依次计算所述若干子mac地址的数值；
对所述若干子mac地址中的数值为0的子mac地址进行预处理并得到第一预处理结果；
对所述若干子mac地址中数值具有2幂次方倍数关系的子mac地址进行预处理，并得到第二预处理结果；
对所述第一预处理结果和所述第二预处理结果进行hash运算，以得到所述第一目标mac地址的散列地址。


2.如权利要求1所述的方法，其特征在于，所述对所述第一目标mac地址进行切分，以将所述第一目标mac地址切分为若干子mac地址，包括：
按照高低位顺序依次将所述第一目标mac地址切分为若干子mac地址。


3.如权利要求2所述的方法，其特征在于，所述第一目标mac地址为6字节数据；
以及，所述按照高低位顺序依次将所述第一目标mac地址切分为若干子mac地址，包括：
按照高低位顺序依次将所述第一目标mac地址切分为6个子mac地址。


4.如权利要求3所述的方法，其特征在于，所述对所述若干子mac地址中的数值为0的子mac地址进行预处理并得到第一预处理结果，包括：
对数值为0的所述子mac地址的数值进行二次计算并得到第一二次计算值，其中，所述第一二次计算值为所述若干子mac地址中其余5个所述子mac地址的数值之和；
对所述第一二次计算值进行左移运算，以得到所述第一预处理结果。


5.如权利要求3所述的方法，其特征在于，所述对所述若干子mac地址中数值具有2幂次方倍数关系的子mac地址进行预处理，并得到第二预处理结果，包括：
对数值具有2幂次方倍数关系的子mac地址进行二次计算并得到第二二次计算值，其中，所述第二二次计算值为所述数值具有2幂次方倍数关系的子mac地址的原数值与5个所述子mac地址中低位子mac...

【专利技术属性】
技术研发人员：陈许蒙，张阿珍，
申请(专利权)人：北京天融信网络安全技术有限公司，北京天融信科技有限公司，北京天融信软件有限公司，
类型：发明
国别省市：北京;11