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