[发明专利]避免MAC地址学习时哈希冲突的方法及系统

摘要

本发明公开了一种避免MAC地址学习时产生哈希冲突的方法及系统，属于网络通信测试领域，包括以下步骤S1从报文解析出源MAC地址、虚拟局域网号VLAN ID和端口号；S2将解析出的源MAC地址和VLAN ID进行哈希计算并在芯片内的MAC地址表中进行哈希查找，如查找到，更新芯片MAC地址表并执行S8,否则执行S3；S3将源MAC地址、VLAN ID和端口号信息存储到MAC地址表中。本发明的有益效果如下本发明通过硬件芯片发出中断信息快速定位MAC地址哈希冲突，软件冲突检测单元进行检测，TCAM表存储冲突MAC地址的方式快速解决MAC地址哈希冲突。

主权项

一种避免MAC地址学习时产生哈希冲突的方法，其特征在于，包括以下步骤：S1：从报文解析出源MAC地址、虚拟局域网号VLAN ID和端口号；S2：将解析出的源MAC地址和VLAN ID进行哈希计算并在芯片内的MAC地址表中进行哈希查找，如查找到，更新芯片MAC地址表并执行S8,否则执行S3；S3：将源MAC地址、VLAN ID和端口号信息存储到MAC地址表中；S4：冲突检测单元检测是否存在哈希冲突，如存在，执行S5，否则执行S8；所述的冲突检测单元检测方法如下:S41：芯片检测到哈希冲突，产生中断信息通知CPU，并且拷贝产生哈希冲突的数据包到CPU；S42：CPU收到该中断信息并释放信号量；S43：冲突检测单元的检测任务模块收到信号量后，调用接收报文的接口，接收对应的数据包；S44：检测任务模块从接收到的数据包中提取源MAC地址、VLAN ID和端口号；S5：将源MAC地址、VLAN ID和端口号信息在三态内容寻址存储器TCAM表中进行并行查找，如查找到，执行S7，否则执行S6；S6：将源MAC地址、VLAN ID和端口号信息线性存储到TCAM表中；S7：对TCAM表进行更新；S8：进行目的MAC地址查询。