[发明专利]MAC地址老化方法、装置及电子设备有效
申请号: | 201810404597.4 | 申请日: | 2018-04-28 |
公开(公告)号: | CN108307001B | 公开(公告)日: | 2021-07-27 |
发明(设计)人: | 王宏波 | 申请(专利权)人: | 深圳市风云实业有限公司 |
主分类号: | H04L29/12 | 分类号: | H04L29/12 |
代理公司: | 北京超凡志成知识产权代理事务所(普通合伙) 11371 | 代理人: | 郭新娟 |
地址: | 518000 广东省深圳市福田区*** | 国省代码: | 广东;44 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | mac 地址 老化 方法 装置 电子设备 | ||
本发明实施例提供了一种MAC地址老化方法、装置及电子设备,该电子设备中存储有MAC地址表,该方法包括:获得MAC地址表中的冲突链,其中包括至少一条在所述MAC地址表中具有相同存储位置但目的MAC地址、外层VLAN ID不同的报文对应的表项;在冲突链的指定位置添加一条标志位表项,该标志位表项中保存有冲突链中的各个表项的标志位组;在老化周期到来时,老化进程扫描标志位表项,根据标志位表项中记录的冲突链中的各个表项对应的标志位组确定是否对表项进行老化处理。该MAC地址老化方案,通过新增标志位表项,在进行老化时,可直接扫描标志位表项,根据标志位表项中与冲突链中各表项的与老化相关的标志位组从而确定是否对表项进行老化处理,提高了老化效率。
技术领域
本发明涉及网络设备技术领域,具体而言,涉及一种MAC地址老化方法、装置及电子设备。
背景技术
现有的MAC地址老化处理需要通过遍历整个MAC地址表来实现,如果MAC地址表中存在冲突链,则在老化周期到来时,需要进入冲突链,再通过比对非键值字段来找到正确的表项,在老化的速度和效率上都比较差。
发明内容
有鉴于此,本发明实施例的目的在于,提供一种MAC地址老化方法、装置及电子设备以解决上述问题。
本发明较佳实施例提供一种MAC地址老化方法,应用于存储有MAC地址表的电子设备,所述方法包括:
获得所述MAC地址表中的冲突链,所述冲突链中包括至少一条在所述MAC地址表中具有相同存储位置但目的MAC地址、外层VLAN ID不同的报文对应的表项;
在所述冲突链的指定位置添加一条标志位表项,所述标志位表项中保存有所述冲突链中的各个表项的标志位组;
在老化周期到来时,老化进程扫描所述标志位表项,根据所述标志位表项中记录的所述冲突链中的各个表项对应的标志位组确定是否对所述表项进行老化处理。
进一步地,所述在所述冲突链的指定位置添加一条标志位表项的步骤之后,所述方法还包括更新标志位表项的步骤,该步骤包括:
在接收到报文后,以该报文的目的MAC地址和外层VLAN ID为键值做哈希索引,查找存储的MAC地址表;
若所述MAC地址表中不存在所述报文对应的表项,则在所述MAC地址表中添加一条表项,将所述报文的源MAC地址、VLAN ID和输入端口映射添加至该表项中,并对该表项的标志位组进行更新,在该表项处于冲突链中时,将该表项的标志位组的更新信息同步至所述冲突链中的标志位表项中的对应位置;
若所述MAC地址表中存在所述报文对应的表项,则直接对所述表项的标志位组进行更新,并在该表项处于冲突链中时,将所述表项的标志位组的更新信息同步至所述冲突链中的标志位表项中的对应位置。
进一步地,所述老化周期到来时,老化进程扫描所述标志位表项的步骤之后,所述方法还包括:
对所述标志位表项中满足重置位条件的标志位组进行重置位处理。
进一步地,所述标志位组包括活跃位,所述对所述标志位表项中满足重置位条件的标志位组进行重置位处理的步骤,包括:
针对所述标志位表项中的各个标志位组,若所述标志位组中的活跃位表明所述标志位组对应的表项为活跃状态,则判定该标志位组满足重置位条件,并将该标志位组中的活跃位置为不活跃状态。
进一步地,所述标志位组还包括有效位以及静态地址位,所述根据所述标志位表项中记录的所述冲突链中的各个表项对应的标志位组确定是否对所述表项进行老化处理的步骤包括:
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于深圳市风云实业有限公司,未经深圳市风云实业有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/201810404597.4/2.html,转载请声明来源钻瓜专利网。
- 上一篇:一种域名解析方法及装置
- 下一篇:一种DHCP报文处理方法及装置