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