[发明专利]一种哈希冲突的处理方法、装置及交换设备

权利要求书

1.一种哈希冲突处理方法，其特征在于，包括：

确定发生哈希冲突的媒体接入控制MAC地址；

将所述MAC地址的表项信息存储于交换芯片的用户自定义转发表L2_USER_ENTRY中；

在接收到以所述MAC地址为目的地址的报文时，通过从所述L2_USER_ENTRY表中查询所述MAC地址的表项信息进行报文转发。

2.如权利要求1所述的方法，其特征在于，确定所述发生哈希冲突的媒体接入控制MAC地址包括：

通过查询访问控制列表ACL确定MAC地址学习失败的报文；

解析得到所述报文携带的源MAC地址；

判断所述交换芯片的MAC地址硬件表中是否存储所述源MAC地址的表项信息，在判断结果为否的情况下，确定所述源MAC地址发生哈希冲突。

3.如权利要求1所述的方法，其特征在于，将所述MAC地址的表项信息存储于所述交换芯片的用户自定义转发表L2_USER_ENTRY表中包括：

判断所述L2_USER_ENTRY表中是否存储所述MAC地址的表项信息；

在判断结果为否的情况下，将所述MAC地址的表项信息存储于所述L2_USER_ENTRY表中。

4.如权利要求1至3任一项所述的方法，其特征在于，在将所述MAC地址的表项信息存储于所述交换芯片的L2_USER_ENTRY表中之后，所述方法还包括：

为所述MAC地址设置老化时间周期以及老化时间标识位，将所述老化时间标识位置为1；

在第一个所述老化时间周期之内，在未接收到以所述MAC地址为源地址的报文的情况下，将所述老化时间标识位复位为0；

在第二个所述老化时间周期之内，在未接收到以所述MAC地址为源地址的报文的情况下，删除所述MAC地址的表项信息。

5.如权利要求4所述的方法，其特征在于：

在第二个所述老化时间周期之内，在接收到以所述MAC地址为源地址的报文的情况下，将所述老化时间标识位置为1。

6.如权利要求5所述的方法，其特征在于，所述MAC地址的表项信息为MAC地址信息、端口信息、虚拟局域网VLAN id信息。

7.一种哈希冲突处理装置，其特征在于，包括：

确定模块，用于确定发生哈希冲突的媒体接入控制MAC地址；

存储模块，用于将所述MAC地址的表项信息存储于交换芯片的用户自定义转发表L2_USER_ENTRY中；

转发模块，用于在接收到以所述MAC地址为目的地址的报文时，通过从所述L2_USER_ENTRY表中查询所述MAC地址的表项信息进行报文转发。

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

确定子模块，用于通过查询访问控制列表ACL确定MAC地址学习失败的报文；

解析子模块，用于解析得到所述报文携带的源MAC地址；

第一判断子模块，用于判断所述交换芯片的MAC地址硬件表中是否存储所述源MAC地址，在判断结果为否的情况下，确定所述源MAC地址发生哈希冲突。

9.如权利要求7或8所述的装置，其特征在于，所述存储模块包括：

第二判断子模块，用于判断所述L2_USER_ENTRY表中是否存储所述MAC地址的表项信息；

存储子模块，用于在判断结果为否的情况下，将所述MAC地址的表项信息存储于所述L2_USER_ENTRY表中。

10.一种交换设备，其特征在于，包括如权利要求7至9任一项所述的装置。