MAC地址老化方法、装置及电子设备制造方法及图纸

本发明专利技术实施例提供了一种MAC地址老化方法、装置及电子设备，该电子设备中存储有MAC地址表，该方法包括：获得MAC地址表中的冲突链，其中包括至少一条在所述MAC地址表中具有相同存储位置但目的MAC地址、外层VLAN ID不同的报文对应的表项；在冲突链的指定位置添加一条标志位表项，该标志位表项中保存有冲突链中的各个表项的标志位组；在老化周期到来时，老化进程扫描标志位表项，根据标志位表项中记录的冲突链中的各个表项对应的标志位组确定是否对表项进行老化处理。该MAC地址老化方案，通过新增标志位表项，在进行老化时，可直接扫描标志位表项，根据标志位表项中与冲突链中各表项的与老化相关的标志位组从而确定是否对表项进行老化处理，提高了老化效率。

MAC address aging methods, devices and electronic devices

An embodiment of the invention provides an MAC address aging method, device and electronic device, which is stored with an MAC address table, which includes a conflict chain in the MAC address table, which includes at least one MAC address with the same storage location in the MAC address table, a MAC address of the eye, and a different message from the outer VLAN ID. The corresponding table item; add a flag bit table in the specified position of the conflict chain, which holds the flag bits of each table item in the conflict chain; the aging process scans the mark table item when the aging period comes, and the mark position corresponding to each table item in the conflict chain, which is recorded in the mark table item, is true. Whether or not the table items are aged. The MAC address aging scheme, through the new sign bit table item, can scan the mark table item directly when it is aging, and determine whether the aging treatment can be done to the table item according to the aging related mark set in the mark bit table and each table item in the conflict chain, thus improving the aging efficiency.

【技术实现步骤摘要】
MAC地址老化方法、装置及电子设备
本专利技术涉及网络设备
，具体而言，涉及一种MAC地址老化方法、装置及电子设备。
技术介绍
现有的MAC地址老化处理需要通过遍历整个MAC地址表来实现，如果MAC地址表中存在冲突链，则在老化周期到来时，需要进入冲突链，再通过比对非键值字段来找到正确的表项，在老化的速度和效率上都比较差。
技术实现思路
有鉴于此，本专利技术实施例的目的在于，提供一种MAC地址老化方法、装置及电子设备以解决上述问题。本专利技术较佳实施例提供一种MAC地址老化方法，应用于存储有MAC地址表的电子设备，所述方法包括：获得所述MAC地址表中的冲突链，所述冲突链中包括至少一条在所述MAC地址表中具有相同存储位置但目的MAC地址、外层VLANID不同的报文对应的表项；在所述冲突链的指定位置添加一条标志位表项，所述标志位表项中保存有所述冲突链中的各个表项的标志位组；在老化周期到来时，老化进程扫描所述标志位表项，根据所述标志位表项中记录的所述冲突链中的各个表项对应的标志位组确定是否对所述表项进行老化处理。进一步地，所述在所述冲突链的指定位置添加一条标志位表项的步骤之后，所述方法还包括更新标志位表项的步骤，该步骤包括：在接收到报文后，以该报文的目的MAC地址和外层VLANID为键值做哈希索引，查找存储的MAC地址表；若所述MAC地址表中不存在所述报文对应的表项，则在所述MAC地址表中添加一条表项，将所述报文的源MAC地址、VLANID和输入端口映射添加至该表项中，并对该表项的标志位组进行更新，在该表项处于冲突链中时，将该表项的标志位组的更新信息同步至所述冲突链中的标志位表项中的对应位置；若所述MAC地址表中存在所述报文对应的表项，则直接对所述表项的标志位组进行更新，并在该表项处于冲突链中时，将所述表项的标志位组的更新信息同步至所述冲突链中的标志位表项中的对应位置。进一步地，所述老化周期到来时，老化进程扫描所述标志位表项的步骤之后，所述方法还包括：对所述标志位表项中满足重置位条件的标志位组进行重置位处理。进一步地，所述标志位组包括活跃位，所述对所述标志位表项中满足重置位条件的标志位组进行重置位处理的步骤，包括：针对所述标志位表项中的各个标志位组，若所述标志位组中的活跃位表明所述标志位组对应的表项为活跃状态，则判定该标志位组满足重置位条件，并将该标志位组中的活跃位置为不活跃状态。进一步地，所述标志位组还包括有效位以及静态地址位，所述根据所述标志位表项中记录的所述冲突链中的各个表项对应的标志位组确定是否对所述表项进行老化处理的步骤包括：针对所述标志位表项中记录的所述冲突链中的各个表项对应的标志位组，查找出未进行重置位处理的标志位组，针对查找出的各个标志位组，若所述标志位组中的有效位表明所述标志位组对应的表项为有效状态且所述标志位组中的静态地址位表明所述标志位组对应的表项为静态地址，则确定不对所述标志位组对应的表项进行老化处理；若所述标志位组中的有效位表明所述标志位组对应的表项为有效状态且所述标志位组中的静态地址位表明所述标志位组对应的表项不为静态地址，则再检测该标志位组中的活跃位是否为活跃状态，若不为活跃状态，则确定对所述标志位组对应的表项进行老化处理。进一步地，所述标志位组包括活跃位、有效位以及静态地址位，所述对该表项的标志位组进行更新，在该表项处于冲突链中时，将该表项的标志位组的所述冲突链中的标志位表项中的对应位置的步骤，包括：将该表项的标志位组中的有效位置为有效状态，且将该标志位组中的活跃位置为活跃状态；检测所述表项中存储的报文的MAC地址是否为静态地址，若为静态地址，则将该表项对应的标志位组中的静态地址位置为静态，若不为静态地址，则将该表项对应的标志位组中的静态地址位置为非静态；在所述表项处于冲突链中时，将该表项的标志位组的状态同步至所述冲突链中的标志位表项中的该表项的对应位置。本专利技术另一较佳实施例提供一种MAC地址老化装置，应用于存储有MAC地址表的电子设备，所述MAC地址老化装置包括：冲突链获取模块，用于获得所述MAC地址表中的冲突链，所述冲突链中包括至少一条在所述MAC地址表中具有相同存储位置但目的MAC地址、外层VLANID不同的报文对应的表项；添加模块，用于在所述冲突链的指定位置添加一条标志位表项，所述标志位表项中保存有所述冲突链中的各个表项的标志位组；老化模块，用于在老化周期到来时，老化进程扫描所述标志位表项，根据所述标志位表项中记录的所述冲突链中的各个表项对应的标志位组确定是否对所述表项进行老化处理。进一步地，所述MAC地址老化装置还包括更新模块，所述更新模块包括查找单元、第一更新单元以及第二更新单元；所述查找单元用于在接收到报文后，以该报文的目的MAC地址和外层VLANID为键值做哈希索引，查找存储的MAC地址表；所述第一更新单元用于在所述MAC地址表中不存在所述报文对应的表项时，在所述MAC地址表中添加一条表项，将所述报文的源MAC地址、VLANID和输入端口映射添加至该表项中，并对该表项的标志位组进行更新，在该表项处于冲突链中时，将该表项的标志位组的更新信息同步至所述冲突链中的标志位表项中的对应位置；所述第二更新单元用于在所述MAC地址表中存在所述报文对应的表项时，直接对该表项的标志位组进行更新，并在该表项处于冲突链中时，将所述表项的标志位组的更新信息同步至所述冲突链中的标志位表项中的对应位置。进一步地，所述MAC地址老化装置还包括重置位模块，所述重置位模块用于对所述标志位表项中满足重置位条件的标志位组进行重置位处理。本专利技术另一较佳实施例提供一种电子设备，包括：存储器；一个或多个处理器；及一个或多个程序，其中所述一个或多个程序被存储在所述存储器中并且被配置成由所述一个或多个处理器执行，所述程序用于执行上述的MAC地址老化方法的步骤。本专利技术实施例提供的一种MAC地址老化方法、装置及电子设备，通过在MAC地址表的冲突链的指定位置新增一条标志位表项，将冲突链中的各个表项中与老化相关的标志位同步至所述标志位表项中。在老化周期到来时，通过扫描建立的标志位表项，根据标志位表项中记录的各个表项对应的标志位组，从而确定是否需要对标志位组对应的表项进行老化处理。如此，则避免了现有技术中的需要遍历整个MAC地址表以进入冲突链，并通过非键值比对以找到对应表项造成的速度和效率较低的问题。该MAC地址老化方案提高了老化效率。为使本专利技术的上述目的、特征和优点能更明显易懂，下文特举较佳实施例，并配合所附附图，作详细说明如下。附图说明为了更清楚地说明本专利技术实施例的技术方案，下面将对实施例中所需要使用的附图作简单地介绍，应当理解，以下附图仅示出了本专利技术的某些实施例，因此不应被看作是对范围的限定，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他相关的附图。图1为本专利技术较佳实施例提供的电子设备的示意性结构框图。图2为本专利技术较佳实施例提供的MAC地址老化方法的流程图。图3为本专利技术较佳实施例提供的MAC地址老化方法的另一流程图。图4为图3中步骤S220的子步骤的流程图。图5为本专利技术较佳实施例提供的标志位表项的示意图。图6为本专利技术较佳实施例提供的MAC地址老化装置的功能模块框图。图7为本本文档来自技高网...

【技术保护点】
1.一种MAC地址老化方法，其特征在于，应用于存储有MAC地址表的电子设备，所述方法包括：获得所述MAC地址表中的冲突链，所述冲突链中包括至少一条在所述MAC地址表中具有相同存储位置但目的MAC地址、外层VLAN ID不同的报文对应的表项；在所述冲突链的指定位置添加一条标志位表项，所述标志位表项中保存有所述冲突链中的各个表项的标志位组；在老化周期到来时，老化进程扫描所述标志位表项，根据所述标志位表项中记录的所述冲突链中的各个表项对应的标志位组确定是否对所述表项进行老化处理。

【技术特征摘要】
1.一种MAC地址老化方法，其特征在于，应用于存储有MAC地址表的电子设备，所述方法包括：获得所述MAC地址表中的冲突链，所述冲突链中包括至少一条在所述MAC地址表中具有相同存储位置但目的MAC地址、外层VLANID不同的报文对应的表项；在所述冲突链的指定位置添加一条标志位表项，所述标志位表项中保存有所述冲突链中的各个表项的标志位组；在老化周期到来时，老化进程扫描所述标志位表项，根据所述标志位表项中记录的所述冲突链中的各个表项对应的标志位组确定是否对所述表项进行老化处理。2.根据权利要求1所述的MAC地址老化方法，其特征在于，所述在所述冲突链的指定位置添加一条标志位表项的步骤之后，所述方法还包括更新标志位表项的步骤，该步骤包括：在接收到报文后，以该报文的目的MAC地址和外层VLANID为键值做哈希索引，查找存储的MAC地址表；若所述MAC地址表中不存在所述报文对应的表项，则在所述MAC地址表中添加一条表项，将所述报文的源MAC地址、VLANID和输入端口映射添加至该表项中，并对该表项的标志位组进行更新，在该表项处于冲突链中时，将该表项的标志位组的更新信息同步至所述冲突链中的标志位表项中的对应位置；若所述MAC地址表中存在所述报文对应的表项，则直接对所述表项的标志位组进行更新，并在该表项处于冲突链中时，将所述表项的标志位组的更新信息同步至所述冲突链中的标志位表项中的对应位置。3.根据权利要求1所述的MAC地址老化方法，其特征在于，所述老化周期到来时，老化进程扫描所述标志位表项的步骤之后，所述方法还包括：对所述标志位表项中满足重置位条件的标志位组进行重置位处理。4.根据权利要求3所述的MAC地址老化方法，其特征在于，所述标志位组包括活跃位，所述对所述标志位表项中满足重置位条件的标志位组进行重置位处理的步骤，包括：针对所述标志位表项中的各个标志位组，若所述标志位组中的活跃位表明所述标志位组对应的表项为活跃状态，则判定该标志位组满足重置位条件，并将该标志位组中的活跃位置为不活跃状态。5.根据权利要求4所述的MAC地址老化方法，其特征在于，所述标志位组还包括有效位以及静态地址位，所述根据所述标志位表项中记录的所述冲突链中的各个表项对应的标志位组确定是否对所述表项进行老化处理的步骤包括：针对所述标志位表项中记录的所述冲突链中的各个表项对应的标志位组，查找出未进行重置位处理的标志位组，针对查找出的各个标志位组，若所述标志位组中的有效位表明所述标志位组对应的表项为有效状态且所述标志位组中的静态地址位表明所述标志位组对应的表项为静态地址，则确定不对所述标志位组对应的表项进行老化处理；若所述标志位组中的有效位表明所述标志位组对应的表项为有效状态且所述标志位组中的静态地址位表明所述标志位组对应的表项不为静态地址，则再检测该标志位组中的活跃位是...

【专利技术属性】
技术研发人员：王宏波，
申请(专利权)人：深圳市风云实业有限公司，
类型：发明
国别省市：广东,44