欢迎来到知嘟嘟! 联系电话:13095918853 卖家免费入驻,海量在线求购! 卖家免费入驻,海量在线求购!
知嘟嘟
我要发布
联系电话:13095918853
知嘟嘟经纪人
收藏
专利号: 2014107174235
申请人: 上海斐讯数据通信技术有限公司
专利类型:发明专利
专利状态:已下证
专利领域: 电通信技术
更新日期:2024-05-22
缴费截止日期: 暂无
价格&联系人
年费信息
委托购买

摘要:

权利要求书:

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地址信息。