[发明专利]一种MAC地址哈希冲突的处理方法和装置

权利要求书

1.一种MAC地址哈希冲突的处理方法，其特征在于，所述方法应用于网络交换设备，包括：

当待学习的新的第二MAC地址与MAC地址表中已经存储的第一MAC地址发生哈希冲突后，获取预定时段内以第一MAC地址为目的地址的第一访问量和以第二MAC地址为目的地址的第二访问量；

当所述第二访问量与所述第一访问量的差值超过预设阈值时，则确定达到预设的替换条件；

若确定达到预设的替换条件，则将所述第二MAC地址替换所述第一MAC地址存储在所述MAC地址表中；

该方法还包括：若确定所述第二访问量与所述第一访问量的差值未超过预设阈值，则启动定时器，在定时器超时后，重新获取所述第一访问量和所述第二访问量以进行冲突处理。

2.根据权利要求1所述的方法，其特征在于，所述预设的替换条件为，所述第二访问量是所述第一访问量的两倍以上。

3.根据权利要求1所述的方法，其特征在于，该方法还包括：

在确定达到预设的替换条件之后，为所述第二MAC地址设置高级替换标识；

对应地，所述若确定达到所述预设的替换条件，则将所述第二MAC地址替换所述第一MAC地址存储在所述MAC地址表中，具体包括：

若检测到所述第二MAC地址存在高级替换标识，则将所述第二MAC地址替换所述第一MAC地址存储在所述MAC地址表中。

4.根据权利要求1所述的方法，其特征在于，该方法还包括：

在每次确定所述第二访问量与所述第一访问量的差值未超过预设阈值后，延长所述定时器的定时时间。

5.一种MAC地址哈希冲突的处理装置，其特征在于，所述装置应用于网络交换设备，包括：

获取模块，用于当待学习的新的第二MAC地址与MAC地址表中已经存储的第一MAC地址发生哈希冲突后，获取预定时段内以第一MAC地址为目的地址的第一访问量和以第二MAC地址为目的地址的第二访问量；

确定模块，用于在所述第二访问量与所述第一访问量的差值超过预设阈值时，则确定达到预设的替换条件；

替换模块，用于在确定达到预设的替换条件时，将所述第二MAC地址替换所述第一MAC地址存储在所述MAC地址表中；

该装置还包括：定时单元，用于在确定所述第二访问量与所述第一访问量的差值未超过预设阈值后，启动定时，在定时器超时后，令所述获取模块重新获取所述第一访问量和所述第二访问量以进行冲突处理。

6.根据权利要求5所述的装置，其特征在于，所述确定模块预设的替换条件为，所述第二访问量是所述第一访问量的两倍以上。

7.根据权利要求5所述的装置，其特征在于，所述确定模块还包括：

标识单元，用于在所述确定模块确定达到预设的替换条件之后，为所述第二MAC地址设置高级替换标识；

对应地，所述替换模块具体用于：

在检测到所述第二MAC地址存在高级替换标识时，将所述第二MAC地址替换所述第一MAC地址存储在所述MAC地址表中。

8.根据权利要求5所述的装置，其特征在于，该装置还包括：

延长单元，用于在每次确定所述第二访问量与所述第一访问量的差值未超过预设阈值，延长所述定时单元的定时时间。

9.一种MAC地址哈希冲突的处理装置，其特征在于，包括处理器和机器可读存储介质，所述机器可读存储介质存储有能够被所述处理器执行的机器可执行指令，所述处理器被所述机器可执行指令促使：实现权利要求1-4任一所述的方法步骤。

10.一种机器可读存储介质，其特征在于，存储有机器可执行指令，在被处理器调用和执行时，所述机器可执行指令促使所述处理器：实现权利要求1-4任一所述的方法步骤。