The present invention provides a method and a device for processing, a MAC address hash conflict exchange equipment, among them, the method includes determining a media access control MAC address hash conflict; the MAC address table item information is stored in the switch chip custom forwarding table in L2_USER_ENTRY; on receiving the message to the MAC address for the destination address, for packet forwarding by querying the MAC address from the L2_USER_ENTRY table in the table information. The invention solves the problem that the existing technology needs to modify the hardware design and increase the cost caused by the hash conflict, and realizes the hash conflict of MAC address effectively without modifying the hardware design and increasing the hardware cost.
【技术实现步骤摘要】
一种哈希冲突的处理方法、装置及交换设备
本专利技术涉及网络通信
,特别涉及一种MAC地址哈希冲突的处理方法、装置及交换设备。
技术介绍
MAC地址(媒体接入控制地址),也被称为物理地址或硬件地址。它是与网络硬件相关联的固定序列号,由网络设备制造商生产时写在硬件内部。交换机或者其他二层设备的转发是基于MAC地址表来进行的。它通过建立一张包含源MAC地址,VLANID(虚拟局域网标识号),PORT(设备端口号)的转发表,并根据该转发表来实现报文的转发。MAC地址表最初采用顺序表的结构存储MAC地址,当MAC地址发生变化时,即添加或删除MAC地址时,为了保持MAC地址表的有序性,MAC地址表会出现表项移动。当MAC地址表存储的内容较多时,移动与查找就变得复杂,此时报文无法达到线速,查找效率也较低下。后期的芯片,MAC地址表多采用哈希表格式存储MAC地址表项。当进行MAC地址学习时,芯片会根据报文的源MAC地址和VLANID使用特定的哈希算法得到哈希桶的编号,然后把MAC地址存储到该桶中。通过哈希表存储MAC地址表项可以有效提高查表效率,但是同时也产生了哈希冲突的问题。假如一个哈希桶能存储N个MAC地址,当它装满N个MAC地址后,一个正在被学习的MAC地址根据哈希算法获得的存储编号依然为该哈希桶时,就无法存储到该哈希桶中,此种情况即为哈希冲突。如何在满足性能要求的前提下,降低哈希冲突发生的概率已成为业界亟需解决的问题。通常情况下,交换芯片中MAC地址硬件表的容量越大,MAC地址产生冲突的概率就越小。现有的应对哈希冲突的方案主要有以下两类:方案一,优化MAC地 ...
【技术保护点】
一种哈希冲突处理方法,其特征在于,包括:确定发生哈希冲突的媒体接入控制MAC地址;将所述MAC地址的表项信息存储于交换芯片的用户自定义转发表L2_USER_ENTRY中;在接收到以所述MAC地址为目的地址的报文时,通过从所述L2_USER_ENTRY表中查询所述MAC地址的表项信息进行报文转发。
【技术特征摘要】
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地址为...
【专利技术属性】
技术研发人员:简福建,焦赵云,
申请(专利权)人:中兴通讯股份有限公司,
类型:发明
国别省市:广东,44
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。