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

说明书

技术领域

本发明涉及媒体访问控制(MAC)技术，尤其涉及一种MAC地址表的比较方法及装置。 

背景技术

随着数据通讯技术的发展，数据通讯设备的报文转发都由交换芯片和网络处理芯片硬件实现，为了实现报文转发，需要在数据通讯设备内部维护一个MAC地址表，表内的MAC地址与数据通讯设备所包含的芯片的MAC地址同步。这里，所述芯片包括交换芯片和网络处理芯片；所述MAC地址分为静态MAC地址和动态MAC地址，其中，静态MAC地址是用户配置或各种网络认证协议和地址解析协议下发的，需要从数据通讯设备的MAC地址表同步到各芯片的MAC地址表，静态MAC地址表的内容是不变的；动态MAC地址是芯片自动学习和老化的，需要周期性的从各芯片的MAC地址表同步到数据通讯设备的MAC地址表。 

动态MAC地址表的同步，由数据通讯设备的MAC地址管理模块将芯片内的MAC地址表复制到数据通讯设备的内存进行比较，来检测芯片动态MAC地址的变化，如果芯片的MAC地址有更新，就会将更新的部分同步到数据通讯设备的MAC地址表中，所述的更新指MAC地址的学习和老化。 

通常情况下，有两种方法进行动态MAC地址表的检测：第一种是，将同一个芯片在两个时间点的MAC地址表复制到内存，数据通讯设备的MAC地址管理模块比较这两个MAC地址表，计算两个MAC地址表的差集，检测芯片在这个时间间隔内学习和老化的MAC地址表项；第二种是，将多个芯片在同一时间点的MAC地址表复制到内存，数据通讯设备的MAC地址管理模块对这些 MAC地址表进行比较，计算这些芯片MAC地址表项的合集，以形成整个设备的MAC地址表。 

MAC地址表为散列表，存储MAC地址需要一定的MAC地址空间，因为需要的MAC地址空间是一个非常庞大的数字，为2的47次方大小，为减少冲突和溢出，需要将MAC地址压缩存储在芯片或者数据通讯设备的存储空间中，形成MAC地址表。一般，MAC地址表以桶(Bucket)的形式存储，每个桶又可以存放一定数量的表项，表项的数量由哈希(Hash)映射的规则决定。这里，所述Hash映射是一个由MAC地址空间到存储空间的压缩映射，每个映射地址对应一个桶，桶内存储压缩的MAC地址。其中，所述的映射地址为：由MAC地址空间中的MAC地址通过Hash函数计算得到的该MAC地址在Hash表中的位置，即在MAC地址表中的位置；所述的表项为MAC地址，桶里的表项是没有顺序的，所以每个桶是一个集合数据结构。 

现有技术中，同步动态MAC地址表的一般过程是：数据通讯设备的MAC地址管理模块将芯片MAC地址表复制到内存，将桶解压缩，然后顺序循环比较桶内的表项。该过程中，由于表项在桶内存储的无序性特点，给散列表的比较增加了难度，比如：可能出现两个包含完全相同MAC地址表项的桶，表项存储顺序不同，但这两个桶是完全相同的。 

发明内容

有鉴于此，本发明的主要目的在于提供一种MAC地址表的比较方法和装置，能快速提高比较速度，降低设备的处理时间，提高设备的利用率。 

为达到上述目的，本发明的技术方案是这样实现的： 

本发明提供了一种媒体访问控制MAC地址表的比较方法，包括： 

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

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

上述方案中，所述比较两个桶的内存，两个桶内存不同时，比较桶内的表项具体包括： 

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

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

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

上述方案中，步骤B所述进行桶内表项比较具体包括： 

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