[發明專利]媒體接入控制地址表更新方法、裝置及網絡設備

有效

• 申請號: 201110008534.5
• 申請日: 2011-01-14
• 公開（公告）號: CN102045262A
• 公開（公告）日: 2011-05-04
• 發明（設計）人: 蔡強;舒兆港
• 申請（專利權）人: 福建星網銳捷網絡有限公司
• 主分類號: H04L12/56
• 分類號: H04L12/56;H04L12/28
• 代理公司: 北京同達信恒知識產權代理有限公司 11291
• 代理人: 郭潤湘

1.一種媒體接入控制地址表更新方法，其特征在于，包括：

學習到新的地址表項時，判斷內部地址表中的地址表項的數目是否大于設定的上水線；

當內部地址表中的地址表項的數目大于設定的上水線時，從內部地址表中轉移除所述新的地址表項外的至少一個地址表項至外部存儲器中，直至內部地址表中的地址表項的數目小于設定的下水線；

當內部地址表中的地址表項的數目不大于設定的上水線時，不轉移內部地址表中轉移地址表項至外部存儲器中。

2.如權利要求1所述的方法，其特征在于，所述從內部地址表中轉移除所述新的地址表項外的至少一個地址表項至外部存儲器中，直至內部地址表中的地址表項的數目小于設定的下水線，具體包括：

從內部地址表中選擇除所述新的地址表項外的至少一個地址表項轉移至外部存儲器中，并判斷內部地址表中的地址表項的數目是否小于設定的下水線；

若內部地址表中的地址表項的數目不小于設定的下水線時，返回繼續執行從內部地址表中選擇除所述新的地址表項外的至少一個地址表項轉移至外部存儲器中的步驟；否則停止從內部地址表中向外部存儲器中轉移地址表項。

3.如權利要求1或2所述的方法，其特征在于，從內部地址表中轉移除所述新的地址表項外的至少一個地址表項至外部存儲器中，具體包括：

確定學習到的新的地址表項的哈希值；

根據確定的哈希值，確定所述新的地址表項所屬的內部地址表中的哈希桶，其中屬于同一個所述哈希桶的地址表項的哈希值相同；

優先選擇學習到的新的地址表項所屬的哈希桶中除所述新的地址表項外的部分或全部地址表項轉移至外部存儲器中。

4.如權利要求1所述的方法，其特征在于，從內部地址表中選擇除所述新的地址表項外的至少一個地址表項轉移至外部存儲器中時，若所選擇的地址表項為外部存儲器中已存儲的地址表項時，則將所選擇的地址表項從內部地址表中刪除。

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

在學習到新的地址表項時，判斷外部存儲器中是否存在學習到的地址表項，若存在，將外部存儲器中存在的該地址表項刪除。

6.如權利要求1所述的方法，其特征在于，所述上水線和/或下水線根據內部地址表的容量設定；或所述上水線和/或下水線根據內部地址表的容量和統計得到的經常變動的地址表項的數量設定。

7.一種媒體接入控制地址表更新裝置，其特征在于，包括：

判斷模塊，用于學習到新的地址表項時，判斷內部地址表中的地址表項的數目是否大于設定的上水線；

轉移模塊，用于當判斷模塊確定內部地址表中的地址表項的數目大于設定的上水線時，從內部地址表中轉移除所述新的地址表項外的至少一個地址表項至外部存儲器中，直至內部地址表中的地址表項的數目小于設定的下水線；當內部地址表中的地址表項的數目不大于設定的上水線時，不轉移內部地址表中轉移地址表項至外部存儲器中。

8.如權利要求7所述的裝置，其特征在于，所述轉移模塊，具體包括：

轉移單元，用于從內部地址表中選擇除所述新的地址表項外的至少一個地址表項轉移至外部存儲器中，并通知判斷單元；

判斷單元，用于判斷內部地址表中的地址表項的數目是否小于設定的下水線；若是，通知所述轉移單元繼續執行從內部地址表中選擇除所述新的地址表項外的至少一個地址表項轉移至外部存儲器中的步驟；否則通知所述轉移單元停止從內部地址表中向外部存儲器中轉移地址表項。

9.如權利要求7所述的裝置，其特征在于，所述轉移單元具體用于：確定學習到的新的地址表項的哈希值，根據哈希值確定學習到的新的地址表項所屬的內部地址表中的哈希桶，其中屬于同一個所述哈希桶的地址表項的哈希值相同；優先選擇學習到的新的地址表項所屬的哈希桶中除所述新的地址表項外的部分或全部地址表項轉移至外部存儲器中。

10.如權利要求7-9任一所述的裝置，其特征在于，所述轉移模塊，還用于從內部地址表中選擇除所述新的地址表項外的至少一個地址表項轉移至外部存儲器中時，若所選擇的地址表項為外部存儲器中已存儲的地址表項時，則將所選擇的地址表項從內部地址表中刪除。

11.一種網絡設備，其特征在于，包括：如權利要求7-10任一所述的媒體接入控制地址表更新裝置。