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

有效

• 申請(qǐng)?zhí)枺?/td>: 202011384354.2
• 申請(qǐng)日: 2020-11-30
• 公開（公告）號(hào): CN112491725B
• 公開（公告）日: 2022-05-20
• 發(fā)明（設(shè)計(jì)）人: 黃濤
• 申請(qǐng)（專利權(quán)）人: 銳捷網(wǎng)絡(luò)股份有限公司
• 主分類號(hào): H04L45/745
• 分類號(hào): H04L45/745;H04L45/7453;H04L45/74;H04L12/46
• 代理公司: 北京同達(dá)信恒知識(shí)產(chǎn)權(quán)代理有限公司 11291
• 代理人: 馮艷蓮

本發(fā)明公開了一種MAC地址的處理方法及裝置，其中方法為：獲取待轉(zhuǎn)發(fā)報(bào)文的源介質(zhì)訪問(wèn)控制MAC地址和第一接收端口標(biāo)識(shí)；確定所述第一接收端口標(biāo)識(shí)對(duì)應(yīng)的端口類型；若確定所述端口類型為物理端口，則確定所述第一接收端口標(biāo)識(shí)所屬的第一虛擬局域網(wǎng)VLAN標(biāo)識(shí)，在MAC地址表中查找所述源MAC地址和所述第一VLAN標(biāo)識(shí)對(duì)應(yīng)的第一MAC地址表項(xiàng)；若未查找到，則所述第一MAC地址表項(xiàng)，則在接收端口標(biāo)識(shí)與MAC地址子表的第一對(duì)應(yīng)關(guān)系中查找所述第一接收端口標(biāo)識(shí)對(duì)應(yīng)的第一MAC地址子表，在所述第一MAC地址子表中建立所述第一MAC地址表項(xiàng)；定期輪詢所述第一MAC地址子表中的各個(gè)哈希鏈表的容量是否超過(guò)設(shè)定閾值。

技術(shù)領(lǐng)域

本發(fā)明涉及數(shù)據(jù)通信技術(shù)領(lǐng)域，尤其涉及一種MAC地址的處理方法及裝置。

背景技術(shù)

計(jì)算機(jī)網(wǎng)絡(luò)傳輸數(shù)據(jù)的過(guò)程中，交換機(jī)是非常重要的設(shè)備。交換機(jī)基于介質(zhì)訪問(wèn)控制層(Media Access Control，MAC)地址表來(lái)完成報(bào)文的轉(zhuǎn)發(fā)。交換機(jī)的交換芯片常通過(guò)哈希映射的方式來(lái)實(shí)現(xiàn)MAC地址表項(xiàng)的二層存儲(chǔ)。即，通過(guò)預(yù)設(shè)的哈希算法以MAC地址映射的哈希值為索引，將映射到該哈希值MAC地址表項(xiàng)存儲(chǔ)在該哈希值對(duì)應(yīng)的存儲(chǔ)空間(哈希桶)下。

然而，采用哈希算法可能會(huì)出現(xiàn)哈希沖突，即不同的MAC地址表項(xiàng)會(huì)映射到同一哈希桶。但每個(gè)哈希值的哈希桶都是有限的，如果不緩解哈希沖突，哈希桶很容易出現(xiàn)溢出的情況。目前的方式中，為了緩解哈希沖突，便將一部分MAC地址表項(xiàng)添加到交換芯片的訪問(wèn)控制列表(Access Control Lists，ACL)。上述方式對(duì)ACL的資源占用較多，ACL也是交換芯片的稀缺資源，會(huì)造成ACL的存儲(chǔ)空間不足。

發(fā)明內(nèi)容

本發(fā)明提供一種MAC地址的處理方法及裝置，解決了現(xiàn)有技術(shù)中對(duì)ACL的資源占用較多，會(huì)造成ACL的空間較為緊張的問(wèn)題。

第一方面，本發(fā)明提供一種MAC地址的處理方法，包括：

獲取待轉(zhuǎn)發(fā)報(bào)文的源介質(zhì)訪問(wèn)控制MAC地址和第一接收端口標(biāo)識(shí)；

確定所述第一接收端口標(biāo)識(shí)對(duì)應(yīng)的端口類型；

若確定所述端口類型為物理端口，則確定所述第一接收端口標(biāo)識(shí)所屬的第一虛擬局域網(wǎng)VLAN標(biāo)識(shí)，在MAC地址表中查找所述源MAC地址和所述第一VLAN標(biāo)識(shí)對(duì)應(yīng)的第一MAC地址表項(xiàng)，所述MAC地址表包括至少兩個(gè)MAC地址子表，所述至少兩個(gè)MAC地址子表采用不同的哈希算法；

若在所述MAC地址表中未查找到所述第一MAC地址表項(xiàng)，則在接收端口標(biāo)識(shí)與MAC地址子表的第一對(duì)應(yīng)關(guān)系中查找所述第一接收端口標(biāo)識(shí)對(duì)應(yīng)的第一MAC地址子表，在所述第一MAC地址子表中建立所述第一MAC地址表項(xiàng)；以及，

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

上述方法中，在獲取了待轉(zhuǎn)發(fā)報(bào)文的源MAC地址和第一接收端口標(biāo)識(shí)后，確定所述第一接收端口標(biāo)識(shí)對(duì)應(yīng)的端口類型，若確定所述端口類型為物理端口，便進(jìn)一步確定所述第一VLAN標(biāo)識(shí)以及查找第一MAC地址表項(xiàng)，在未查找到時(shí)，則查找第一MAC地址子表，并在所述第一MAC地址表中建立所述第一MAC地址表項(xiàng)，由于所述MAC地址表包括至少兩個(gè)MAC地址子表，所述至少兩個(gè)MAC地址子表采用不同的哈希算法，因此映射到的哈希鏈表更加隨機(jī)，降低了整體哈希沖突的分布，而且定期輪詢所述第一MAC地址子表中的各個(gè)哈希鏈表的容量是否超過(guò)設(shè)定閾值，從而保證每個(gè)MAC地址子表的每個(gè)哈希鏈表存儲(chǔ)的MAC地址表項(xiàng)數(shù)量都控制在設(shè)定閾值內(nèi)，該方式并不需要消耗ACL空間，在緩解哈希沖突的基礎(chǔ)上，不會(huì)造成ACL的空間較為緊張的情況。

可選的，將容量超過(guò)所述設(shè)定閾值的哈希鏈表中的各個(gè)超出MAC地址表項(xiàng)移至所述至少兩個(gè)MAC地址子表中除所述第一MAC地址子表之外的選定MAC地址子表中，具體包括：