[发明专利]媒体接入控制地址表更新方法、装置及网络设备

权利要求书

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

学习到新的地址表项时，判断内部地址表中的地址表项的数目是否大于设定的上水线；

当内部地址表中的地址表项的数目大于设定的上水线时，从内部地址表中转移除所述新的地址表项外的至少一个地址表项至外部存储器中，直至内部地址表中的地址表项的数目小于设定的下水线；

当内部地址表中的地址表项的数目不大于设定的上水线时，不转移内部地址表中转移地址表项至外部存储器中。

2.如权利要求1所述的方法，其特征在于，所述从内部地址表中转移除所述新的地址表项外的至少一个地址表项至外部存储器中，直至内部地址表中的地址表项的数目小于设定的下水线，具体包括：

从内部地址表中选择除所述新的地址表项外的至少一个地址表项转移至外部存储器中，并判断内部地址表中的地址表项的数目是否小于设定的下水线；

若内部地址表中的地址表项的数目不小于设定的下水线时，返回继续执行从内部地址表中选择除所述新的地址表项外的至少一个地址表项转移至外部存储器中的步骤；否则停止从内部地址表中向外部存储器中转移地址表项。

3.如权利要求1或2所述的方法，其特征在于，从内部地址表中转移除所述新的地址表项外的至少一个地址表项至外部存储器中，具体包括：

确定学习到的新的地址表项的哈希值；

根据确定的哈希值，确定所述新的地址表项所属的内部地址表中的哈希桶，其中属于同一个所述哈希桶的地址表项的哈希值相同；

优先选择学习到的新的地址表项所属的哈希桶中除所述新的地址表项外的部分或全部地址表项转移至外部存储器中。

4.如权利要求1所述的方法，其特征在于，从内部地址表中选择除所述新的地址表项外的至少一个地址表项转移至外部存储器中时，若所选择的地址表项为外部存储器中已存储的地址表项时，则将所选择的地址表项从内部地址表中删除。

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

在学习到新的地址表项时，判断外部存储器中是否存在学习到的地址表项，若存在，将外部存储器中存在的该地址表项删除。

6.如权利要求1所述的方法，其特征在于，所述上水线和/或下水线根据内部地址表的容量设定；或所述上水线和/或下水线根据内部地址表的容量和统计得到的经常变动的地址表项的数量设定。

7.一种媒体接入控制地址表更新装置，其特征在于，包括：

判断模块，用于学习到新的地址表项时，判断内部地址表中的地址表项的数目是否大于设定的上水线；

转移模块，用于当判断模块确定内部地址表中的地址表项的数目大于设定的上水线时，从内部地址表中转移除所述新的地址表项外的至少一个地址表项至外部存储器中，直至内部地址表中的地址表项的数目小于设定的下水线；当内部地址表中的地址表项的数目不大于设定的上水线时，不转移内部地址表中转移地址表项至外部存储器中。

8.如权利要求7所述的装置，其特征在于，所述转移模块，具体包括：

转移单元，用于从内部地址表中选择除所述新的地址表项外的至少一个地址表项转移至外部存储器中，并通知判断单元；

判断单元，用于判断内部地址表中的地址表项的数目是否小于设定的下水线；若是，通知所述转移单元继续执行从内部地址表中选择除所述新的地址表项外的至少一个地址表项转移至外部存储器中的步骤；否则通知所述转移单元停止从内部地址表中向外部存储器中转移地址表项。

9.如权利要求7所述的装置，其特征在于，所述转移单元具体用于：确定学习到的新的地址表项的哈希值，根据哈希值确定学习到的新的地址表项所属的内部地址表中的哈希桶，其中属于同一个所述哈希桶的地址表项的哈希值相同；优先选择学习到的新的地址表项所属的哈希桶中除所述新的地址表项外的部分或全部地址表项转移至外部存储器中。

10.如权利要求7-9任一所述的装置，其特征在于，所述转移模块，还用于从内部地址表中选择除所述新的地址表项外的至少一个地址表项转移至外部存储器中时，若所选择的地址表项为外部存储器中已存储的地址表项时，则将所选择的地址表项从内部地址表中删除。

11.一种网络设备，其特征在于，包括：如权利要求7-10任一所述的媒体接入控制地址表更新装置。