[发明专利]一种MAC地址学习时哈希冲突的同步方法有效
| 申请号： | 201410717423.5 | 申请日： | 2014-12-01 |
| 公开（公告）号： | CN104468362B | 公开（公告）日： | 2017-11-24 |
| 发明（设计）人： | 周风林;胡哲;刘驰 | 申请（专利权）人： | 上海斐讯数据通信技术有限公司 |
| 主分类号： | H04L12/743 | 分类号： | H04L12/743 |
| 代理公司： | 杭州千克知识产权代理有限公司33246 | 代理人： | 周希良 |
| 地址： | 201616 *** | 国省代码： | 上海;31 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明提供了一种MAC地址学习时哈希冲突的同步方法，创建一个同步队列，芯片每学习到一个MAC地址就将MAC地址信息加入到同步队列，MAC地址信息加入同步队列为先进先出的顺序；读取同步队列的第一条MAC地址信息；判断MAC地址对应的哈希桶是否已满；若MAC地址对应的哈希桶未满，则从MAC地址信息提取地址添加到芯片，同时删除对应同步队列的MAC地址信息，否则进行哈希冲突处理步骤。采用本发明技术方案后，在MAC地址学习时发生哈希冲突，提供了一种处理方式，使多个芯片的哈希表保持MAC地址一致，且做到先学习到的MAC地址先存储到哈希表里，放弃后学习到的MAC地址。 | ||
| 搜索关键词： | 一种 mac 地址 学习 时哈希 冲突 同步 方法 | ||
【主权项】：
一种MAC地址学习时哈希冲突的同步方法，其特征在于，包括：创建一个同步队列，芯片每学习到一个MAC地址就将MAC地址信息加入到同步队列，MAC地址信息加入同步队列为先进先出的顺序；读取同步队列的第一条MAC地址信息；判断MAC地址对应的哈希桶是否已满；若MAC地址对应的哈希桶未满，则将MAC地址同步到芯片，否则进行哈希冲突处理步骤；所述哈希冲突处理步骤包括：逐条读取MAC地址对应的哈希桶里的地址信息并匹配所述同步队列中的MAC地址；若哈希桶里的地址信息与同步队列中的MAC地址匹配，则在芯片中删除匹配中的地址信息，并删除同步队列中匹配中的MAC地址信息，将同步队列的第一条MAC地址信息中的MAC地址同步到芯片。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于上海斐讯数据通信技术有限公司，未经上海斐讯数据通信技术有限公司许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201410717423.5/，转载请声明来源钻瓜专利网。
- 上一篇：网络系统和网络方法
- 下一篇：一种四面无引脚扁平半导体器件封装结构及封装方法
