[發明專利]mac地址散列運算方法、裝置、設備及存儲介質

有效

• 申請號: 202011563732.3
• 申請日: 2020-12-25
• 公開（公告）號: CN112637379B
• 公開（公告）日: 2022-11-15
• 發明（設計）人: 陳許蒙;張阿珍
• 申請（專利權）人: 北京天融信網絡安全技術有限公司;北京天融信科技有限公司;北京天融信軟件有限公司
• 主分類號: H04L61/5046
• 分類號: H04L61/5046;H04L9/06;H04L101/622
• 代理公司: 北京超凡宏宇專利代理事務所(特殊普通合伙) 11463
• 代理人: 余菲

本申請提供一種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地址，包括：