[發明專利]一種MAC地址的處理方法及裝置

有效

• 申請號: 202011384354.2
• 申請日: 2020-11-30
• 公開（公告）號: CN112491725B
• 公開（公告）日: 2022-05-20
• 發明（設計）人: 黃濤
• 申請（專利權）人: 銳捷網絡股份有限公司
• 主分類號: H04L45/745
• 分類號: H04L45/745;H04L45/7453;H04L45/74;H04L12/46
• 代理公司: 北京同達信恒知識產權代理有限公司 11291
• 代理人: 馮艷蓮

1.一種MAC地址的處理方法，其特征在于，包括：

獲取待轉發報文的源介質訪問控制MAC地址和第一接收端口標識；

確定所述第一接收端口標識對應的端口類型；

若確定所述端口類型為物理端口，則確定所述第一接收端口標識所屬的第一虛擬局域網VLAN標識，在MAC地址表中查找所述源MAC地址和所述第一VLAN標識對應的第一MAC地址表項，所述MAC地址表包括至少兩個MAC地址子表，所述至少兩個MAC地址子表采用不同的哈希算法；

若在所述MAC地址表中未查找到所述第一MAC地址表項，則在接收端口標識與MAC地址子表的第一對應關系中查找所述第一接收端口標識對應的第一MAC地址子表，在所述第一MAC地址子表中建立所述第一MAC地址表項；以及，

定期輪詢所述第一MAC地址子表中的各個哈希鏈表的容量是否超過設定閾值，將容量超過所述設定閾值的第一哈希鏈表中的各個超出MAC地址表項移至所述至少兩個MAC地址子表中除所述第一MAC地址子表之外的選定MAC地址子表中。

2.如權利要求1所述的方法，其特征在于，將容量超過所述設定閾值的哈希鏈表中的各個超出MAC地址表項移至所述至少兩個MAC地址子表中除所述第一MAC地址子表之外的選定MAC地址子表中，具體包括：

確定容量超過所述設定閾值的第一哈希鏈表中的各個超出MAC地址表項；

確定每個超出MAC地址表項是否存在選定MAC地址子表；

針對存在選定MAC地址子表的第一超出MAC地址表項，采用所述選定MAC地址子表的哈希算法確定所述第一超出MAC地址表項對應的第二哈希鏈表，將所述第一超出MAC地址表項移至所述第二哈希鏈表中；

針對不存在選定MAC地址子表的第二超出MAC地址表項，從所述第一哈希鏈表中刪除所述第二超出MAC地址表項。

3.如權利要求2所述的方法，其特征在于，確定每個超出MAC地址表項是否存在選定MAC地址子表，具體包括：

針對每個超出MAC地址表項，執行：

確定MAC地址子表序列中位于當前超出MAC地址表項所屬的第二MAC地址子表之后且相鄰的MAC地址子表，得到候選MAC地址子表；

采用所述候選MAC地址子表的哈希算法確定所述當前超出MAC地址表項對應的第三哈希鏈表；

確定所述第三哈希鏈表的容量是否超過所述設定閾值；

若確定所述第三哈希鏈表的容量超過所述設定閾值，則確定所述候選MAC地址子表是否是所述MAC地址子表序列中的最后一個，若確定所述候選MAC地址子表是所述MAC地址子表序列中的最后一個，則丟棄所述當前超出MAC地址表項；若確定所述候選MAC地址子表不是所述MAC地址子表排序中的最后一個，則將所述MAC地址子表序列中位于所述候選MAC地址子表之后且相鄰的MAC地址子表替換所述候選MAC地址子表，并執行所述采用所述候選MAC地址子表的哈希算法確定當前超出MAC地址表項對應的第三哈希鏈表的步驟；

若確定所述第三哈希鏈表的容量未超過所述設定閾值，則確定所述候選MAC地址子表為選定MAC地址子表。

4.如權利要求1所述的方法，其特征在于，還包括：

若確定所述端口類型為物理端口，則在所述第一MAC地址子表中查找所述待轉發報文的目的MAC地址；

若在所述第一MAC地址子表中查找到所述目的MAC地址，則根據所述第一MAC地址子表中所述目的MAC地址對應的第二MAC地址表項轉發所述待轉發報文；

若在所述第一MAC地址子表中未查找到所述目的MAC地址，則在重定向環回口與MAC地址子表的第二對應關系中查找所述第一MAC地址子表對應的第一重定向環回口；若在所述第二對應關系中查找到所述第一重定向環回口，則通過所述第一重定向環回口轉發所述待轉發報文；若在所述第二對應關系中未查找到所述第一重定向環回口，則泛洪所述待轉發報文。