CN107770076B - 一种哈希冲突的处理方法、装置及交换设备 - Google Patents
一种哈希冲突的处理方法、装置及交换设备 Download PDFInfo
- Publication number
- CN107770076B CN107770076B CN201610708625.2A CN201610708625A CN107770076B CN 107770076 B CN107770076 B CN 107770076B CN 201610708625 A CN201610708625 A CN 201610708625A CN 107770076 B CN107770076 B CN 107770076B
- Authority
- CN
- China
- Prior art keywords
- mac address
- user
- message
- entry
- address
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/74—Address processing for routing
- H04L45/745—Address table lookup; Address filtering
- H04L45/7453—Address table lookup; Address filtering using hashing
Abstract
本发明提供了一种MAC地址哈希冲突的处理方法、装置及交换设备,其中,该方法包括:确定发生哈希冲突的媒体接入控制MAC地址;将该MAC地址的表项信息存储于交换芯片的用户自定义转发表L2_USER_ENTRY中;在接收到以该MAC地址为目的地址的报文时,通过从该L2_USER_ENTRY表中查询该MAC地址的表项信息进行报文转发。本发明解决了现有技术在应对哈希冲突时所造成的需要修改硬件设计以及成本增加的问题,实现了在不修改硬件设计,不增加硬件成本的前提下,有效缓解MAC地址的哈希冲突。
Description
技术领域
本发明涉及网络通信技术领域,特别涉及一种MAC地址哈希冲突的处理方法、装置及交换设备。
背景技术
MAC地址(媒体接入控制地址),也被称为物理地址或硬件地址。它是与网络硬件相关联的固定序列号,由网络设备制造商生产时写在硬件内部。交换机或者其他二层设备的转发是基于MAC地址表来进行的。它通过建立一张包含源MAC地址,VLAN ID(虚拟局域网标识号),PORT(设备端口号)的转发表,并根据该转发表来实现报文的转发。
MAC地址表最初采用顺序表的结构存储MAC地址,当MAC地址发生变化时,即添加或删除MAC地址时,为了保持MAC地址表的有序性,MAC地址表会出现表项移动。当MAC地址表存储的内容较多时,移动与查找就变得复杂,此时报文无法达到线速,查找效率也较低下。后期的芯片,MAC地址表多采用哈希表格式存储MAC地址表项。当进行MAC地址学习时,芯片会根据报文的源MAC地址和VLAN ID使用特定的哈希算法得到哈希桶的编号,然后把MAC地址存储到该桶中。通过哈希表存储MAC地址表项可以有效提高查表效率,但是同时也产生了哈希冲突的问题。
假如一个哈希桶能存储N个MAC地址,当它装满N个MAC地址后,一个正在被学习的MAC地址根据哈希算法获得的存储编号依然为该哈希桶时,就无法存储到该哈希桶中,此种情况即为哈希冲突。如何在满足性能要求的前提下,降低哈希冲突发生的概率已成为业界亟需解决的问题。
通常情况下,交换芯片中MAC地址硬件表的容量越大,MAC地址产生冲突的概率就越小。现有的应对哈希冲突的方案主要有以下两类:
方案一,优化MAC地址硬件表的存储算法,降低哈希冲突发生的概率。然而,交换芯片内部的硬件对用户是封闭的,想要通过改变硬件的存储算法以降低哈希冲突发生的概率基本难以实现。
方案二,升级硬件,使用MAC地址硬件表容量更大的交换芯片或者外挂TCAM等。该方案的实现存在以下问题:第一,更换交换芯片的成本较高,芯片厂家不一定能提供符合用户需求的芯片产品;第二,外挂TCAM会存在与交换芯片的兼容性问题,并且同样需要用户修改硬件。
关于相关技术在解决哈希冲突时所造成的需要修改硬件以及增加硬件成本的问题,现有技术没有提出有效的解决方案。
发明内容
本发明实施例提出了一种哈希冲突处理方法、装置及交换设备,以解决现有技术在应对哈希冲突时所造成的需要修改硬件以及成本增加的问题。
为了解决上述技术问题,本发明实施例提供了一种哈希冲突处理方法,包括:
确定发生哈希冲突的媒体接入控制MAC地址;
将所述MAC地址的表项信息存储于交换芯片的用户自定义转发表L2_USER_ENTRY中;
在接收到以所述MAC地址为目的地址的报文时,通过从所述L2_USER_ENTRY表中查询所述MAC地址的表项信息进行报文转发。
进一步的,确定所述发生哈希冲突的媒体接入控制MAC地址包括:
通过查询访问控制列表ACL确定MAC地址学习失败的报文;
解析得到所述报文携带的源MAC地址;
判断所述交换芯片的MAC地址硬件表中是否存储所述源MAC地址的表项信息,在判断结果为否的情况下,确定所述源MAC地址发生哈希冲突。
进一步的,将所述MAC地址的表项信息存储于所述交换芯片的L2_USER_ENTRY表中包括:
判断所述L2_USER_ENTRY表中是否存储所述MAC地址的表项信息;
在判断结果为否的情况下,将所述MAC地址的表项信息存储于所述L2_USER_ENTRY表中。
进一步的,在将所述MAC地址的表项信息存储于所述交换芯片的L2_USER_ENTRY表中之后,所述方法还包括:
为所述MAC地址设置老化时间周期以及老化时间标识位,将所述老化时间标识位置为1;
在第一个所述老化时间周期之内,在未接收到以所述MAC地址为源地址的报文的情况下,将所述老化时间标识位复位为0;
在第二个所述老化时间周期之内,在未接收到以所述MAC地址为源地址的报文的情况下,删除所述MAC地址的表项信息。
进一步的,所述方法还包括:
在第二个所述老化时间周期之内,在接收到以所述MAC地址为源地址的报文的情况下,将所述老化时间标识位置为1。
进一步的,所述MAC地址的表项信息为MAC地址信息、端口信息、虚拟局域网VLANid信息。
本发明实施例还公开了一种哈希冲突处理装置,包括:
确定模块,用于确定发生哈希冲突的媒体接入控制MAC地址;
存储模块,用于将所述MAC地址的表项信息存储于交换芯片的用户自定义转发表L2_USER_ENTRY中;
转发模块,用于在接收到以所述MAC地址为目的地址的报文时,通过从所述L2_USER_ENTRY表中查询所述MAC地址的表项信息进行报文转发。
进一步的,所述确定模块包括:
确定子模块,用于通过查询访问控制列表ACL确定MAC地址学习失败的报文;
解析子模块,用于解析得到所述报文携带的源MAC地址;
第一判断子模块,用于判断所述交换芯片的MAC地址硬件表中是否存储所述源MAC地址,在判断结果为否的情况下,确定所述源MAC地址发生哈希冲突。
进一步的,所述存储模块包括:
第二判断子模块,用于判断所述L2_USER_ENTRY表中是否存储所述MAC地址的表项信息;
存储子模块,用于在判断结果为否的情况下,将所述MAC地址的表项信息存储于所述L2_USER_ENTRY表中。
本发明实施例还公开了一种交换设备,具有上述任一项所述的装置。
本发明实施例通过将发生哈希冲突的MAC地址存储于交换芯片已有的硬件表中,从而实现了在不修改硬件设计,不增加硬件成本的前提下,有效缓解MAC地址的哈希冲突。
附图说明
图1是根据本发明实施例的一种哈希冲突处理方法流程图;
图2是根据本发明实施例的一种MAC地址查询方法流程图;
图3是根据本发明实施例的一种哈希冲突处理装置框图一;
图4是根据本发明实施例的一种哈希冲突处理装置框图二;
图5是根据本发明实施例的一种哈希冲突处理装置框图三;
图6是根据本发明实施例的一种哈希冲突处理装置框图四。
具体实施方式
下面通过附图和实施例,对本发明的技术方案做进一步的详细描述。
本发明实施例提供了一种哈希冲突处理方法,通过检测确定发生哈希冲突的MAC地址,并将该地址存储于交换芯片中除MAC地址硬件表以外的用户自定义转发表中,在下一次接收到以该MAC地址为目的地址的报文时,就可以查询用户自定义转发表中的信息进行报文转发。图1是根据本发明实施例的一种哈希冲突处理方法流程图,如图1所示,该哈希冲突处理方法包括以下处理步骤:
步骤S102,确定发生哈希冲突的媒体接入控制MAC地址;
步骤S104,将该MAC地址的表项信息存储于交换芯片的用户自定义转发表L2_USER_ENTRY中;
L2_USER_ENTRY表是存储于交换芯片内部的硬件表,基本功能为存储生成树协议问候数据包BPDU(bridge protocol data unit),并在网桥间进行信息交换。与MAC地址硬件表相同,L2_USER_ENTRY表可以转发报文,因此可以利用其空闲存储空间存储发生哈希冲突的MAC地址信息,并在下一次接收到以该MAC地址为目的地址的报文时,查询L2_USER_ENTRY表中的信息进行报文转发。
步骤S106,在接收到以该MAC地址为目的地址的报文时,通过从该L2_USER_ENTRY表中查询该MAC地址的表项信息进行报文转发。
在进行MAC地址查询的时候可以先查找L2_USER_ENTRY表,如果查找到该MAC地址,则依据其表项信息进行报文转发;否则,继续查找MAC地址硬件表。
图2是根据本发明实施例的一种报文转发方法流程图,如图2所示,该方法包括以下处理步骤:
步骤S202,解析接收到的报文,获取该报文携带的目的MAC地址;
步骤S204,查询L2_USER_ENTRY表;
步骤S206,判断表中是否存储该目的MAC地址,在判断结果为是的情况下,执行步骤S208,在判断结果为否的情况下,执行步骤S210;
步骤S208,依据该L2_USER_ENTRY表中存储的该目的MAC地址的表项信息转发报文;
步骤S210,查询MAC地址硬件表;
步骤S212,判断该表中是否存储该目的MAC地址,在判断结果为是的情况下,执行步骤S214,在判断结果为否的情况下,执行步骤S216;
步骤S214,依据该MAC地址硬件表中存储的该目的MAC地址的表项信息转发报文;
步骤S216,洪泛该报文。
进一步的,确定该发生哈希冲突的媒体接入控制MAC地址的方法包括步骤:通过查询访问控制列表ACL确定MAC地址学习失败的报文;解析得到该报文携带的源MAC地址;判断该交换芯片的MAC地址硬件表中是否存储该源MAC地址的表项信息,在判断结果为否的情况下,确定该源MAC地址发生哈希冲突。
访问控制列表ACL中存储有查表状态信息,该查表状态信息会标记出对应的MAC地址是学习成功还是学习失败,通过查询该查表状态信息就可以确定MAC地址学习失败的报文。
通过解析得到上述报文携带的源MAC地址,并查询MAC地址硬件表上述源MAC地址的存储情况,可以进一步确定由于哈希冲突所导致的学习失败的MAC地址,排除由于MAC地址漂移等原因所造成的学习失败的MAC地址。
进一步的,将该MAC地址的表项信息存储于该交换芯片的L2_USER_ENTRY表中可以包括:判断该L2_USER_ENTRY表中是否存储该MAC地址的表项信息;在判断结果为否的情况下,将该MAC地址的表项信息存储于该L2_USER_ENTRY表中。
通过判断L2_USER_ENTRY表中的MAC地址存储情况,可以防止同一个发生哈希冲突的MAC地址被重复存储。可以通过直接查询L2_USER_ENTRY表的方式判断表中是否存储了上述的MAC地址,但是直接查询L2_USER_ENTRY表需要读取硬件,读取硬件的时间一般较长,效率也较低。因此,可以维护一张新的软件表,将已存储于L2_USER_ENTRY表的MAC地址表项信息再次记录到该软件表中,通过查询软件表中记录的信息判断L2_USER_ENTRY表中是否存储了上述的MAC地址,该方法相较于直接查询硬件表而言效率更高。
进一步的,在将该MAC地址的表项信息存储于该交换芯片的L2_USER_ENTRY表中之后,该方法还包括:为该MAC地址设置老化时间周期以及老化时间标识位,将该老化时间标识位置为1;在第一个该老化时间周期之内,在未接收到以该MAC地址为源地址的报文的情况下,将该老化时间标识位复位为0;在第二个该老化时间周期之内,在未接收到以该MAC地址为源地址的报文的情况下,删除该MAC地址的表项信息。
进一步的,在将该老化时间标识位复位为0之后,在第二个该老化时间周期之内,在接收到以该MAC地址为源地址的报文的情况下,将该老化时间标识位置为1。
通常情况下,L2_USER_ENTRY表不提供MAC硬件老化机制,需要通过软件的方式进行MAC地址的老化。通过上述老化步骤,可以及时删除一些不必要的MAC地址,为其他发生哈希冲突需要被存储的MAC地址预留存储的空间。
上述的MAC地址的表项信息可以为MAC地址信息、端口信息、虚拟局域网VLANid信息。
本发明还公开了一种哈希冲突处理装置,图3是根据本发明实施例的一种哈希冲突处理装置框图一,如图3所示,该装置包括:
确定模块32,用于确定发生哈希冲突的媒体接入控制MAC地址;
存储模块34,用于将该MAC地址的表项信息存储于交换芯片的用户自定义转发表L2_USER_ENTRY中;
转发模块36,用于在接收到以该MAC地址为目的地址的报文时,通过从该L2_USER_ENTRY表中查询该MAC地址的表项信息进行报文转发。
图4是根据本发明实施例的一种哈希冲突处理装置框图二,如图4所示,该确定模块32包括:
确定子模块42,用于通过查询访问控制列表ACL确定MAC地址学习失败的报文;
解析子模块44,用于解析得到该报文携带的源MAC地址;
第一判断子模块46,用于判断该交换芯片的MAC地址硬件表中是否存储该源MAC地址,在判断结果为否的情况下,确定该源MAC地址发生哈希冲突。
图5是根据本发明实施例的一种哈希冲突处理装置框图三,如图5所示,该存储模块34包括:
第二判断子模块52,用于判断该L2_USER_ENTRY表中是否存储该MAC地址的表项信息;
存储子模块54,用于在判断结果为否的情况下,将该MAC地址的表项信息存储于该L2_USER_ENTRY表中。
图6是根据本发明实施例的一种哈希冲突处理装置框图四,如图6所示,该装置还包括:
老化模块62,用于在将该MAC地址的表项信息存储于该交换芯片的L2_USER_ENTRY表中之后,为该MAC地址设置老化时间周期以及老化时间标识位,将该老化时间标识位置为1;
在第一个该老化时间周期之内,在未接收到以该MAC地址为源地址的报文的情况下,将该老化时间标识位复位为0;
在第二个该老化时间周期之内,在未接收到以该MAC地址为源地址的报文的情况下,删除该MAC地址的表项信息。
进一步的,该老化模块62还用于:
在第二个该老化时间周期之内,在接收到以该MAC地址为源地址的报文的情况下,将该老化时间标识位置为1。
本发明还公开了一种交换设备,具有上述的任意一种装置。该交换设备可以是交换机、路由器或其他交换设备。
以上所述仅为本发明的较佳实施例,并不用以限制本发明,凡在本发明的精神和原则之内所做的任何修改、等同替换、改进等,均应包含在本发明保护的范围之内。
Claims (10)
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任一项所述的装置。
Priority Applications (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201610708625.2A CN107770076B (zh) | 2016-08-23 | 2016-08-23 | 一种哈希冲突的处理方法、装置及交换设备 |
PCT/CN2017/098328 WO2018036457A1 (zh) | 2016-08-23 | 2017-08-21 | 一种哈希冲突的处理方法、装置及交换设备和存储介质 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201610708625.2A CN107770076B (zh) | 2016-08-23 | 2016-08-23 | 一种哈希冲突的处理方法、装置及交换设备 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN107770076A CN107770076A (zh) | 2018-03-06 |
CN107770076B true CN107770076B (zh) | 2020-12-04 |
Family
ID=61246363
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201610708625.2A Active CN107770076B (zh) | 2016-08-23 | 2016-08-23 | 一种哈希冲突的处理方法、装置及交换设备 |
Country Status (2)
Country | Link |
---|---|
CN (1) | CN107770076B (zh) |
WO (1) | WO2018036457A1 (zh) |
Families Citing this family (15)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN110413215B (zh) * | 2018-04-28 | 2023-11-07 | 伊姆西Ip控股有限责任公司 | 用于获取访问权限的方法、设备和计算机程序产品 |
CN108848034B (zh) * | 2018-07-17 | 2021-04-27 | 新华三技术有限公司 | 一种网络设备及表项学习方法 |
CN109413225B (zh) * | 2018-11-28 | 2021-11-02 | 新华三技术有限公司 | 一种mac表项处理方法和设备 |
CN110752996A (zh) * | 2019-10-24 | 2020-02-04 | 杭州迪普信息技术有限公司 | 一种报文转发方法及装置 |
CN111343089B (zh) * | 2020-02-17 | 2022-03-25 | 烽火通信科技股份有限公司 | 解决mac地址hash冲突导致洪泛问题的方法及系统 |
CN113518033B (zh) * | 2020-04-09 | 2023-01-03 | 阿里巴巴集团控股有限公司 | 路由方法、路由器和设备 |
CN111950000B (zh) * | 2020-07-30 | 2022-10-21 | 新华三技术有限公司 | 一种接入访问控制方法及设备 |
CN112286966A (zh) * | 2020-09-23 | 2021-01-29 | 清华大学 | 一种数据流处理、恢复方法以及设备和存储介质 |
CN112398739B (zh) * | 2020-11-13 | 2022-03-08 | 深圳市风云实业有限公司 | 一种支持hsr协议的代理节点表实现方法 |
CN112491723B (zh) * | 2020-12-07 | 2022-03-01 | 上海励驰半导体有限公司 | 网关报文转发方法、装置、存储介质及网关 |
CN112702270B (zh) * | 2020-12-18 | 2023-05-02 | 深圳赛安特技术服务有限公司 | 基于事件分发机制的节点调用方法、系统及存储介质 |
CN112637072B (zh) * | 2020-12-23 | 2022-08-02 | 北京时代民芯科技有限公司 | 一种用于交换芯片地址存储及查找的快速并行电路及方法 |
CN113904987B (zh) * | 2021-10-29 | 2022-11-15 | 西安微电子技术研究所 | 一种mac地址路由管理控制器、系统及控制方法 |
CN115118662A (zh) * | 2022-06-16 | 2022-09-27 | 浪潮思科网络科技有限公司 | 一种基于arp表的哈希冲突处理方法、系统、设备及介质 |
CN115421804B (zh) * | 2022-07-29 | 2023-02-24 | 中科驭数(北京)科技有限公司 | 一种基于kpu统一接口的数据管理方法、系统及装置 |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101232444A (zh) * | 2008-01-22 | 2008-07-30 | 杭州华三通信技术有限公司 | 哈希冲突解决方法、装置及具有该装置的交换设备 |
CN103117931A (zh) * | 2013-02-21 | 2013-05-22 | 烽火通信科技股份有限公司 | 基于哈希表和tcam表的mac地址硬件学习方法及系统 |
CN103577564A (zh) * | 2013-10-25 | 2014-02-12 | 盛科网络(苏州)有限公司 | 通过软件搬移降低hash冲突的方法及装置 |
CN103731355A (zh) * | 2013-12-31 | 2014-04-16 | 迈普通信技术股份有限公司 | 避免mac地址学习时哈希冲突的方法及系统 |
CN105323175A (zh) * | 2014-08-05 | 2016-02-10 | 中兴通讯股份有限公司 | 一种地址解析协议表的扩展方法和装置 |
Family Cites Families (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6889225B2 (en) * | 2001-08-09 | 2005-05-03 | Integrated Silicon Solution, Inc. | Large database search using content addressable memory and hash |
CN101834788B (zh) * | 2010-04-16 | 2011-11-09 | 福建星网锐捷网络有限公司 | 媒体访问控制地址表项的存储操作方法、装置及设备 |
-
2016
- 2016-08-23 CN CN201610708625.2A patent/CN107770076B/zh active Active
-
2017
- 2017-08-21 WO PCT/CN2017/098328 patent/WO2018036457A1/zh active Application Filing
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101232444A (zh) * | 2008-01-22 | 2008-07-30 | 杭州华三通信技术有限公司 | 哈希冲突解决方法、装置及具有该装置的交换设备 |
CN103117931A (zh) * | 2013-02-21 | 2013-05-22 | 烽火通信科技股份有限公司 | 基于哈希表和tcam表的mac地址硬件学习方法及系统 |
CN103577564A (zh) * | 2013-10-25 | 2014-02-12 | 盛科网络(苏州)有限公司 | 通过软件搬移降低hash冲突的方法及装置 |
CN103731355A (zh) * | 2013-12-31 | 2014-04-16 | 迈普通信技术股份有限公司 | 避免mac地址学习时哈希冲突的方法及系统 |
CN105323175A (zh) * | 2014-08-05 | 2016-02-10 | 中兴通讯股份有限公司 | 一种地址解析协议表的扩展方法和装置 |
Also Published As
Publication number | Publication date |
---|---|
WO2018036457A1 (zh) | 2018-03-01 |
CN107770076A (zh) | 2018-03-06 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN107770076B (zh) | 一种哈希冲突的处理方法、装置及交换设备 | |
CN103731355B (zh) | 避免mac地址学习时哈希冲突的方法及系统 | |
CN107547243B (zh) | 一种报文转发方法及装置 | |
US8290934B2 (en) | Method and system for processing access control lists using a hashing scheme | |
EP2643762A1 (en) | Method and apparatus for high performance, updatable, and deterministic hash table for network equipment | |
CN107786450B (zh) | 一种数据报文传输方法、装置及机器可读存储介质 | |
CN102754394B (zh) | 一种哈希表存储、查找方法以及装置 | |
US20120155485A1 (en) | Efficient space utilization of distributed mac address tables in ethernet switches | |
US8195832B2 (en) | Facilitating management of layer 2 hardware address table based on packet priority information | |
US20200328914A1 (en) | Packet transmission | |
CN102291472A (zh) | 一种网络地址查找方法及装置 | |
CN106789859B (zh) | 报文匹配方法及装置 | |
EP3130114A2 (en) | System and method for providing congestion notification in layer 3 networks | |
CN103825824A (zh) | 一种报文处理方法及装置 | |
CN101232508B (zh) | 加速多生成树协议网络拓扑收敛的方法及设备 | |
CN108111422B (zh) | 一种基于dpdk的数据高速多路转发方法及装置 | |
CN107070797B (zh) | 一种报文转发的方法及系统 | |
CN108990126B (zh) | 报文转发方法和装置 | |
CN101572668B (zh) | 一种删除mac地址的方法及装置 | |
CN111950000B (zh) | 一种接入访问控制方法及设备 | |
CN101478482A (zh) | 报文分类中的非规则匹配方法、装置和系统 | |
CN112565091A (zh) | 一种报文转发方法、装置、存储介质及终端设备 | |
US8050681B2 (en) | System and method for controlling connections between a wireless router and unlicensed mobile access capable mobile phones | |
CN111147385A (zh) | 一种软件定义数据中心网络数据平面转发方法及系统 | |
CN114697160B (zh) | 一种隧道报文的处理方法和装置 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |