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

说明书

本发明公开了一种MAC地址哈希冲突的处理方法和装置。其中，该方法应用于网络交换设备，包括：当待学习的新的第二MAC地址与MAC地址表中已经存储的第一MAC地址发生哈希冲突后，获取预定时段内以第一MAC地址为目的地址的第一访问量和以第二MAC地址为目的地址的第二访问量；当所述第二访问量与所述第一访问量的差值超过预设阈值时，则确定达到预设的替换条件；若确定达到预设的替换条件，则将所述第二MAC地址替换所述第一MAC地址存储在所述MAC地址表中。通过本发明的方案解决了现有的在哈希冲突存在时候，交换设备压力过大的问题，达到了从一定程度上降低交换设备压力的技术效果。

技术领域

本发明涉及通信技术领域，特别涉及一种MAC地址哈希冲突的处理方法和装置。

背景技术

交换设备在转发报文时，根据报文的目的MAC(Media Access Control，媒体访问控制)地址查询MAC地址表：如果MAC地址表中包含有与报文目的MAC地址对应的表项，那么就直接通过该表项中的出接口转发该报文；如果MAC地址表中没有包含该报文目的MAC地址对应的表项，那么设备将采取广播方式通过对应VLAN(Virtual Local Area Network，虚拟局域网)内除接收接口外的所有接口转发该报文。

然而，目前交换设备的MAC地址表采用哈希表(Hash table)的结构进行存储，通过把MAC地址的关键字映射到表中一个位置来访问记录，其容量受限于具体的交换芯片，对于一些低端的交换芯片而言，MAC地址表容量很小(通常在16K以下，甚至有些交换芯片MAC地址表容量只有1K)。在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地址可以抢占冲突位置，从而可以解决现有的在哈希冲突存在时候，交换设备压力过大的问题，达到了从一定程度上降低交换设备压力的技术效果。

附图说明