MAC地址哈希冲突的确定方法及装置

摘要

本发明提供了一种媒体访问控制(MAC)地址哈希冲突的确定方法及装置，其中，该方法包括：对键值做N次哈希，得到N个哈希值，N为大于2的整数；分别使用M个哈希值一一对应查找M个哈希表，得到M个哈希表项，所述M小于所述N；使用所述N个哈希值中除所述M个哈希值之外的(N-M)个哈希值与所述M个哈希表项中的哈希值进行遍历比较，查找和/或学存在哈希冲突的MAC地址。本发明实施例通过对键值做多次哈希，有效地减少了哈希冲突的概率，从而大大减少了对TCAM空间的占用。

主权项

一种媒体访问控制(MAC)地址哈希冲突的确定方法，其特征在于，该方法包括：对键值做N次哈希，得到N个哈希值，N为大于2的整数；分别使用M个哈希值一一对应查找M个哈希表，得到M个哈希表项，所述M小于所述N；使用所述N个哈希值中除所述M个哈希值之外的(N‑M)个哈希值与所述M个哈希表项中的哈希值进行遍历比较，查找和/或学习存在哈希冲突的MAC地址。