[发明专利]一种媒体访问控制地址表的比较方法和装置

权利要求书

1.一种媒体访问控制MAC地址表的比较方法，其特征在于，该方法包括：

在数据通讯设备内开辟两个缓冲区，将芯片的MAC地址表复制到所开辟的缓冲区中；每个MAC地址表包括一个以上桶，每个桶包括至少一个表项；

比较两个缓冲区内两个MAC地址表中相同位置的两个桶的内存，两个桶内存不同时，比较桶内的表项。

2.根据权利要求1所述的比较方法，其特征在于，所述比较两个桶的内存，两个桶内存不同时，比较桶内的表项具体包括：

A、选取两个缓冲区中MAC地址表内相同位置的桶；

B、比较所选取的两个桶的内存大小，如果两个桶的内存大小相同，则执行步骤C；如果两个桶的内存大小不同，则进行桶内表项的比较，之后执行步骤C；

C、判断是否比较完所有的桶，如果比较完，则结束当前处理流程；如果未比较完，则选取下一组相同位置的桶继续比较，返回步骤A。

3.根据权利要求2所述的比较方法，其特征在于，步骤B所述进行桶内表项比较具体包括：

检测第一MAC地址表第一桶的第一表项，确定第一表项为非空时，

检测第二MAC地址表第一桶第一表项的数组元素，数组元素为0时，检测第二MAC地址表第一桶第一表项，确定第一表项为空时，将其标记数组元素置位为2，确定第一表项为非空时，比较第一MAC地址表第一桶的第一表项与第二MAC地址表第一桶的第一表项的内存，如果内存相同，则分别将两个第一表项的数组元素置位为1；如果内存不同，则继续比较第一MAC地址表第一桶的第一表项与第二MAC地址表第一桶的第二表项的内存；数组元素为非0时，继续比较第一MAC地址表第一桶的第一表项与第二MAC地址表第一桶的第二表项的内存；

确定第一表项为空时，将其标记数组元素置位为2，继续比较第一MAC地址表第一桶的下一表项与第二MAC地址表的第一桶的相同位置的表项。

4.根据权利要求1、2或3所述的比较方法，其特征在于，该方法进一步包括：

在缓冲区中为每个桶创建标记桶内表项状态的标记数组，标记数组中的元素和桶内的表项相对应。

5.根据权利要求4所述的比较方法，其特征在于，所述数组元素取值为：0或1或2；

所述表项状态为：在对应桶里没有相同表项；或在对应桶里有相同的表项；或表项为空。

6.根据权利要求4所述的比较方法，其特征在于，所复制到缓存区中的MAC地址表为：同一个芯片在不同时间点复制的MAC地址表；或为不同芯片在同一时间点复制的MAC地址表，所述不同芯片类型相同。

7.根据权利要求4所述的比较方法，其特征在于，该方法进一步包括：通过数组元素记录本次的表项比较结果。

8.一种MAC地址表的比较装置，其特征在于，该装置包括MAC地址管理模块和缓冲区；其中，

MAC地址管理模块，用于在数据通讯设备内存开辟两个缓冲区，复制芯片的MAC地址表，比较所述MAC地址的相同位置的桶内存，桶内存不同的，比较桶内的表项；所述复制芯片的MAC地址表，比较所述MAC地址的相同位置的桶内存，为：复制芯片的MAC地址表到所开辟的缓冲区中，比较两个缓冲区内两个MAC地址表中相同位置的两个桶的内存；

缓冲区，用于保存MAC地址管理模块复制的芯片的MAC地址表。

9.根据权利要求8所述的比较装置，其特征在于，所述MAC地址管理模块，还用于为每个桶创建记录桶内表项状态的标记数组，标记数组中的元素与桶内的表项相对应。

10.根据权利要求8或9所述的比较装置，其特征在于，所述MAC地址管理模块，进一步用于比较桶内的表项。