[發明專利]MAC地址表更新方法及裝置

有效

• 申請號: 201010145545.3
• 申請日: 2010-04-09
• 公開（公告）號: CN101841473A
• 公開（公告）日: 2010-09-22
• 發明（設計）人: 任東華
• 申請（專利權）人: 北京星網銳捷網絡技術有限公司
• 主分類號: H04L12/56
• 分類號: H04L12/56;H04L12/28;H04L12/24
• 代理公司: 北京同立鈞成知識產權代理有限公司 11205
• 代理人: 王申

1.一種MAC地址表更新方法，其特征在于，包括：

接收到以太網幀后，根據該以太網幀的源MAC地址在MAC地址表中查找相應的表項；

如果查找成功，則計算接收到所述以太網幀時的系統時間戳與查找到的表項中記錄的表項時間戳的差值；

當所述差值大于預設值時，用所述系統時間戳更新所述表項時間戳。

2.根據權利要求1所述的方法，其特征在于，所述MAC地址表為鏈表，所述根據該以太網幀的源MAC地址在MAC地址表中查找相應的表項包括：

以讀操作鎖住所述鏈表的讀寫鎖；

以所述鏈表的鏈表頭指針為起點，對所述鏈表進行遍歷；

根據該以太網幀的源MAC地址在所述鏈表中查找相應的表項；

查找完成后，釋放所述鏈表的讀寫鎖。

3.根據權利要求1所述的方法，其特征在于，所述MAC地址表為哈希表，所述根據該以太網幀的源MAC地址在MAC地址表中查找相應的表項包括：

利用哈希算法將所述源MAC地址換算為索引值；

根據所述索引值在所述哈希表中找到相應的槽位；

以讀操作鎖住所述槽位中保存的哈希表的讀寫鎖；

以所述槽位中保存的哈希鏈表的頭指針為起點，對所述哈希鏈表進行遍歷；

根據所述以太網幀的源MAC地址在所述哈希鏈表中查找相應的表項；

查找完成后，釋放所述哈希表的讀寫鎖。

4.根據權利要求1所述的方法，其特征在于，所述根據該以太網幀的源MAC地址在MAC地址表中查找相應的表項之后還包括：如果查找失敗，則根據所述源MAC地址及接收到所述以太網幀時的系統時間戳向所述MAC地址表中添加新的表項。

5.根據權利要求1所述的方法，其特征在于，用所述系統時間戳更新所述表項時間戳包括：

以寫操作鎖住所述所述鏈表的讀寫鎖；

用所述系統時間戳更新所述表項時間戳；

釋放所述讀寫鎖。

6.一種MAC地址表更新裝置，其特征在于，包括：

查找模塊，用于當接收到以太網幀后，根據該以太網幀的源MAC地址在MAC地址表中查找相應的表項；

計算模塊，用于當查找模塊查找成功時，計算接收到所述以太網幀時的系統時間戳與查找到的表項中記錄的表項時間戳的差值；

時間戳更新模塊，用于當計算模塊計算出的所述差值大于預設值時，用所述系統時間戳更新所述表項時間戳。

7.根據權利要求6所述的裝置，其特征在于，當所述MAC地址表為鏈表時，所述查找模塊包括：

鏈表遍歷單元，用于以所述鏈表的鏈表頭指針為起點，對所述鏈表進行遍歷；

鏈表查找單元，用于根據所述以太網幀的源MAC地址在所述鏈表中查找相應的表項；

鏈表讀寫鎖單元，用于當鏈表查找模塊根據該以太網幀的源MAC地址在所述鏈表中查找相應的表項之前以讀操作鎖住所述鏈表的讀寫鎖，并當鏈表查找模塊根據該以太網幀的源MAC地址在所述鏈表中查找相應的表項之后釋放所述鏈表的讀寫鎖。

8.根據權利要求6所述的裝置，其特征在于，當所述MAC地址表為哈希表時，所述查找模塊包括：

換算單元，用于利用哈希算法將所述源MAC地址換算為索引值；

槽位查找單元，用于根據換算單元得到的所述索引值在哈希表中找到相應的槽位；

哈希表遍歷單元，用于以槽位查找單元查找到的所述槽位中保存的哈希鏈表的頭指針為起點，對所述哈希鏈表進行遍歷；

哈希表查找單元，根據所述以太網幀的源MAC地址在所述哈希鏈表中查找相應的表項；

哈希表讀寫鎖單元，用于當哈希表查找單元根據所述以太網幀的源MAC地址在所述哈希鏈表中查找相應的表項之前以讀操作鎖住槽位查找單元找到的所述槽位中保存的哈希表的讀寫鎖，并當哈希表查找單元根據所述以太網幀的源MAC地址在所述哈希鏈表中查找相應的表項之后釋放所述哈希表的讀寫鎖。

9.根據權利要求6～8中任一所述的裝置，其特征在于，還包括：表項更新模塊，用于當查找模塊查找失敗時，根據所述源MAC地址及接收到所述以太網幀時的系統時間戳向所述MAC地址表中添加新的表項。