[发明专利]MAC地址哈希冲突的确定方法及装置有效
申请号: | 201210485348.5 | 申请日: | 2012-11-26 |
公开(公告)号: | CN103001878B | 公开(公告)日: | 2018-02-16 |
发明(设计)人: | 谢密 | 申请(专利权)人: | 中兴通讯股份有限公司 |
主分类号: | H04L12/743 | 分类号: | H04L12/743 |
代理公司: | 北京安信方达知识产权代理有限公司11262 | 代理人: | 李健,龙洪 |
地址: | 518057 广东省深圳市南山*** | 国省代码: | 广东;44 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | 本发明提供了一种媒体访问控制(MAC)地址哈希冲突的确定方法及装置,其中,该方法包括对键值做N次哈希,得到N个哈希值,N为大于2的整数;分别使用M个哈希值一一对应查找M个哈希表,得到M个哈希表项,所述M小于所述N;使用所述N个哈希值中除所述M个哈希值之外的(N‑M)个哈希值与所述M个哈希表项中的哈希值进行遍历比较,查找和/或学习存在哈希冲突的MAC地址。本发明实施例通过对键值做多次哈希,有效地减少了哈希冲突的概率,从而大大减少了对TCAM空间的占用。 | ||
搜索关键词: | mac 地址 冲突 确定 方法 装置 | ||
【主权项】:
一种媒体访问控制MAC地址哈希冲突的确定方法,其特征在于,该方法包括:对键值做N次哈希,得到N个哈希值,N为大于2的整数;分别使用M个哈希值一一对应查找M个哈希表,得到M个哈希表项,所述M小于所述N;使用所述N个哈希值中除所述M个哈希值之外的N‑M个哈希值与所述M个哈希表项中的哈希值进行遍历比较,查找和学习存在哈希冲突的MAC地址;其中,M为N‑1的整数;所述学习存在哈希冲突的MAC地址包括:如果遍历完后存在相等的条目,则确定存在哈希冲突,将该键值学习到冲突解决表中;如果遍历完后不存在相等的条目,则计算所述M个哈希表项中的空闲条目数,若所述M个哈希表项中的空闲条目数均为零,则将该键值学习到所述冲突解决表中;若所述M个哈希表项中的空闲条目数不都为零,则查找空闲条目数不为零的哈希表项对应的哈希冲突表中是否存在哈希值等于所述N‑M个哈希值中任一哈希值的条目,如果存在,则将该键值学习到所述冲突解决表中,如果不存在,则判断该哈希冲突表中冲突表项是否已满,如果已满,则将该键值学习到所述冲突解决表中。
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于中兴通讯股份有限公司,未经中兴通讯股份有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/201210485348.5/,转载请声明来源钻瓜专利网。
- 上一篇:虚拟专用网的接入方法及虚拟专用网客户端
- 下一篇:具有闭环再生的软化水的装置