CN109450819B - 一种广播报文的转发方法及*** - Google Patents
一种广播报文的转发方法及*** Download PDFInfo
- Publication number
- CN109450819B CN109450819B CN201811246571.8A CN201811246571A CN109450819B CN 109450819 B CN109450819 B CN 109450819B CN 201811246571 A CN201811246571 A CN 201811246571A CN 109450819 B CN109450819 B CN 109450819B
- Authority
- CN
- China
- Prior art keywords
- vsl
- hash value
- forwarding
- broadcast
- links
- 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
- H04L49/00—Packet switching elements
- H04L49/20—Support for services
- H04L49/201—Multicast operation; Broadcast operation
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L49/00—Packet switching elements
- H04L49/30—Peripheral units, e.g. input or output ports
- H04L49/3009—Header conversion, routing tables or routing tags
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L49/00—Packet switching elements
- H04L49/70—Virtual switches
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
本发明实施例提供一种广播报文的转发方法及***。所述方法包括:接收广播报文,计算所述广播报文的哈希值;根据哈希值与虚拟交换链路VSL的映射关系,确定所述广播报文对应的n条虚拟交换链路VSL;根据所述n条虚拟交换链路VSL各自对应的芯片配置的所述哈希值对应的广播过滤表项的转发行为,转发所述广播报文。本发明实施例提供的广播报文的转发方法,通过广播报文的哈希值,利用芯片的广播过滤表项,将广播报文按照哈希值分配到不同的虚拟交换链路中,避开了跨芯片VSL口不能组成物理TRUNK的限制,实现了跨设备广播流按照哈希值进行均衡的目的,减少了虚拟交换链路因广播流量过大导致的丢包,保证了跨设备***的稳定运行。
Description
技术领域
本发明实施例涉及通信技术领域,具体涉及一种广播报文的转发方法及***。
背景技术
堆叠***,即虚拟交换单元(Virtual Switch Unit,VSU),是将多台物理交换设备通过虚拟化技术组合成一台虚拟交换设备,堆叠***可简化网络设备的配置复杂度,提供高可靠性、高冗余的网络。堆叠口,即HG口,是一种用于芯片间互联的端口类型。堆叠链路,即虚拟交换链路(Virtual Switch Link,VSL),是指VSU中连接相邻两台物理交换设备间的链路。VSL链路两端的端口称为VSL口,其端口类型为HG口。在机箱式VSU中,为了保证更高的可靠性,VSL链路往往部署在不同的板卡上。图1为堆叠***VSL链路示意图,如图1所示,堆叠***包括交换1和交换机2,交换机1的6个卡槽分别为1、2、3、4、5和6,交换机2的6个卡槽分别为10、11、12、13、14和15,交换机1与交换机2之间有三条VSL链路:VSL1,对应的VSL口为2和11;VSL2对应的VSL口为4和13;VSL3,对应的VSL口为6和15。
物理TRUNK,是指硬件上将多个HG口进行组合,形成的链路聚合口。物理TRUNK可以有效的提升硬件芯片间的有效带宽,同时达到互相备份的高可靠性的目的。由于目前箱式交换机不支持不同芯片上的VSL口组成物理TRUNK,只能简单的基于报文的源目的信息进行处理,导致跨机箱流量无法很好的均衡到多条VSL链路上,在大流量的场景下,会出现部分VSL链路带宽不足的问题。特别的,对于广播报文,由于报文出口并不唯一,均衡效果更差。面对当前网络设备日益增多的流量,堆叠***的跨设备广播流量均衡问题急需解决。
由于广播流量的转发行为是在对应的虚拟局域网(Virtual Local AreaNetwork,VLAN)内泛洪,而有效的VLAN范围是1-4094。因此,现有广播流量均衡方法是将这些VLAN均匀的分布在VSL链路上,如图1所示,VLAN1-VLAN4094均匀分布到VSL链路VSL1、VSL2和VSL3上,可对广播流量进行简单的均衡。
然而现有方案仅基于VLAN对广播报文进行均衡,即某个固定VLAN的广播报文仅经过1条固定的VSL链路转发。当某一个VLAN内广播报文较多时,会出现对应VSL链路的带宽不足,而其他VSL链路的带宽闲置的问题,影响报文的正常转发。
发明内容
针对现有技术中的缺陷,本发明实施例提供了一种广播报文的转发方法及***。
第一方面,本发明实施例提供一种广播报文的转发方法,包括:
接收广播报文,计算所述广播报文的哈希值;
根据哈希值与虚拟交换链路VSL的映射关系,确定所述广播报文对应的n条虚拟交换链路VSL,其中n大于等于1;
根据所述n条虚拟交换链路VSL各自对应的芯片配置的与所述哈希值对应的广播过滤表项中的转发行为,转发所述广播报文。
如上方法,可选地,所述确定所述广播报文对应的n条虚拟交换链路VSL之后,还包括:
当n大于等于2时,根据所述哈希值与虚拟交换链路VSL的映射关系,确定所述n条虚拟交换链路VSL中的第一虚拟交换链路VSL;
将所述第一虚拟交换链路VSL所在芯片中的与所述哈希值对应的广播过滤表项中的转发行为配置为允许转发;
将所述n条虚拟交换链路VSL中的除了所述第一虚拟交换链路VSL的其他虚拟交换链路VSL所在芯片中的与所述哈希值对应的广播过滤表项中的转发行为配置为禁止转发。
如上方法,可选地,所述根据所述哈希值与虚拟交换链路VSL的映射关系,确定所述n条虚拟交换链路VSL中的第一虚拟交换链路VSL,包括:
若NH≥n,则根据链路总数均分所有哈希值,确定所述n条虚拟交换链路VSL中第一虚拟交换链路VSL,其中,n为链路总数,NH为哈希值总数。
如上方法,可选地,所述根据链路总数均分所有哈希值,确定所述n条虚拟交换链路VSL中第一虚拟交换链路VSL,包括:
根据下述公式确定每条虚拟交换链路VSL配置转发的至少一个哈希值:
Yi=(i-1)+NV*j
其中,1≤i≤n,j≥0,i,j为整数,且Yi≤NH,Yi为第i条虚拟交换链路VSL配置的哈希值;
将配置转发所述哈希值的虚拟交换链路VSL,作为所述n条虚拟交换链路VSL中第一虚拟交换链路VSL。。
如上方法,可选地,还包括:
若判断获知虚拟交换链路VSL的链路总数n发生变化,则更新所述虚拟交换链路VSL的链路总数;
根据更新后的链路总数,更新所述哈希值与虚拟交换链路VSL的映射关系;
根据更新后的映射关系确定每条虚拟交换链路VSL所在芯片中每个哈希值对应的广播过滤表项中的预更新转发行为,将配置结果标记为未处理;
遍历变化后的虚拟交换链路VSL中所有未处理的广播过滤表项,若变化后的虚拟交换链路VSL中的第二虚拟交换链路VSL所在芯片中的与所述哈希值对应的第二广播过滤表项中的转发行为由允许转发预更新为禁止转发,则将所述第二虚拟交换链路VSL中所述哈希值对应的第二广播过滤表项中的转发行更新为禁止转发,并将所述第二广播过滤表项中所述哈希值对应的配置结果更新为已处理;
若虚拟交换链路VSL中的第二虚拟交换链路VSL所在芯片中的与所述哈希值对应的第二广播过滤表项中的转发行为由禁止转发预更新为允许转发,则遍历变化后的虚拟交换链路VSL中的除所述第二虚拟交换链路VSL以外的其他虚拟交换链路VSL所在芯片中的与所述哈希值对应的已处理的所有广播过滤表项,若其他虚拟交换链路VSL所在芯片中的与所述哈希值对应的已处理的广播过滤表项中的转发行为全部为禁止转发,则将所述第二虚拟交换链路VSL所在芯片中的与所述哈希值对应的第二广播过滤表项中的转发行为更新为允许转发,并将所述第二广播过滤表项中所述哈希值对应的配置结果更新为已处理。
如上方法,可选地,还包括:
若第二广播过滤表项中所述哈希值对应的配置结果为已处理,则将所述哈希值对应的配置结果通告至其他虚拟交换链路VSL。
第二方面,本发明实施例提供一种广播报文的转发***,包括:
接收模块,用于接收广播报文,计算所述广播报文的哈希值;
映射模块,用于根据哈希值与虚拟交换链路VSL的映射关系,确定所述广播报文对应的n条虚拟交换链路VSL,其中n大于等于1;
转发模块,用于根据所述n条虚拟交换链路VSL各自对应的芯片配置的与所述哈希值对应的广播过滤表项中的转发行为,转发所述广播报文。
如上述***,可选地,还包括:
选择模块,用于当n大于等于2时,根据所述哈希值与虚拟交换链路VSL的映射关系,确定所述n条虚拟交换链路VSL中的第一虚拟交换链路VSL;
第一配置模块,用于将所述第一虚拟交换链路VSL所在芯片中的与所述哈希值对应的广播过滤表项中的转发行为配置为允许转发;
第二配置模块,用于将所述n条虚拟交换链路VSL中的除了所述第一虚拟交换链路VSL的其他虚拟交换链路VSL所在芯片中的与所述哈希值对应的广播过滤表项中的转发行为配置为禁止转发。
如上述***,可选地,所述选择模块具体用于:
若NH≥n,则根据链路总数均分所有哈希值,确定所述n条虚拟交换链路VSL中第一虚拟交换链路VSL,其中,n为链路总数,NH为哈希值总数。
如上述***,可选地,所述选择模块具体用于:
根据下述公式确定每条虚拟交换链路VSL配置转发的至少一个哈希值:
Yi=(i-1)+NV*j
其中,1≤i≤n,j≥0,i,j为整数,且Yi≤NH,Yi为第i条虚拟交换链路VSL配置的哈希值;
将配置转发所述哈希值的虚拟交换链路VSL,作为所述n条虚拟交换链路VSL中第一虚拟交换链路VSL。
如上述***,可选地,还包括:
链路总数更新模块,用于若判断获知虚拟交换链路VSL的链路总数n发生变化,则更新所述虚拟交换链路VSL的链路总数;
映射关系更新模块,用于根据更新后的链路总数,更新所述哈希值与虚拟交换链路VSL的映射关系;
预配置模块,用于根据更新后的映射关系确定每条虚拟交换链路VSL所在芯片中每个哈希值对应的广播过滤表项中的预更新转发行为,将配置结果标记为未处理;
第一转发行为更新模块,用于遍历变化后的虚拟交换链路VSL中所有未处理的广播过滤表项,若虚拟交换链路VSL中的第二虚拟交换链路VSL所在芯片中的与所述哈希值对应的第二广播过滤表项中的转发行为由允许转发预更新为禁止转发,则将所述哈希值对应的第二广播过滤表项中的转发行更新为禁止转发,并将所述第二广播过滤表项中所述哈希值对应的配置结果更新为已处理;
第二转发行为更新模块,用于若虚拟交换链路VSL中的第二虚拟交换链路VSL所在芯片中的与所述哈希值对应的第二广播过滤表项中的转发行为由禁止转发预更新为允许转发,则遍历变化后的虚拟交换链路VSL中的除所述第二虚拟交换链路VSL以外的其他虚拟交换链路VSL所在芯片中的与所述哈希值对应的已处理的所有广播过滤表项,若其他虚拟交换链路VSL所在芯片中的与所述哈希值对应的已处理的广播过滤表项中的转发行为全部为禁止转发,则将所述第二虚拟交换链路VSL所在芯片中的与所述哈希值对应的第二广播过滤表项中的转发行为更新为允许转发,并将所述第二广播过滤表项中所述哈希值对应的配置结果更新为已处理。
如上述***,可选地,还包括:
通告模块,用于若第二广播过滤表项中所述哈希值对应的配置结果为已处理,则将所述哈希值对应的配置结果通告至其他虚拟交换链路VSL。
本发明实施例提供的广播报文的转发方法,通过广播报文的哈希值,利用芯片的广播过滤表项,将广播报文按照哈希值分配到不同的虚拟交换链路中,避开了跨芯片VSL口不能组成物理TRUNK的限制,实现了跨设备广播流按照哈希值进行均衡的目的,减少了虚拟交换链路因广播流量过大导致的丢包,保证了跨设备***的稳定运行。
附图说明
为了更清楚地说明本发明实施例或现有技术中的技术方案,下面将对实施例或现有技术描述中所需要使用的附图作一简单地介绍,显而易见地,下面描述中的附图是本发明的一些实施例,对于本领域普通技术人员来讲,在不付出创造性劳动的前提下,还可以根据这些附图获得其他的附图。
图1为堆叠***VSL链路示意图;
图2为本发明实施例提供的广播报文的转发方法流程示意图;
图3为本发明实施例提供的广播过滤表项配置过程示意图;
图4为本发明实施例提供的广播报文的转发***的结构示意图。
具体实施方式
为使本发明实施例的目的、技术方案和优点更加清楚,下面将结合本发明实施例中的附图,对本发明实施例中的技术方案进行清楚、完整地描述,显然,所描述的实施例是本发明一部分实施例,而不是全部的实施例。基于本发明中的实施例,本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例,都属于本发明保护的范围。
图2为本发明实施例提供的广播报文的转发方法流程示意图,如图2所示,该转发方法包括:
步骤S21、接收广播报文,计算所述广播报文的哈希值;
具体地,在机箱式堆叠***(VSU)中,当其中一个交换设备的面板口接收到报文之后,若判断报文为广播报文,则将该广播报文通过该交换设备与其他交换设备之间的VSL链路转发至其他交换设备,例如,如图1所示,当交换机1的面板口接收到广播报文之后,会将广播报文转发交换机1的三个VSL口:2、4、6中,这三个VSL口通过对应的链路VSL1、VSL2和VSL将广播报文转发至交换机2,为了解决不同交换设备间的广播流量均衡问题,与直接将广播报文转发至VSL口不同,本发明实施例中,接收到广播报文之后,首先计算广播报文的哈希值,记为HASH值,例如,根据广播报文的源MAC地址、目的MAC地址、源IP地址、目的IP地址或TCP/UDP端口号,计算广播报文的HASH值,此外,目前交换机中的已有交换芯片可以直接在接收到报文之后,计算报文的HASH值,因此,也可以通过硬件直接获取广播报文的HASH值。
步骤S22、根据哈希值与虚拟交换链路VSL的映射关系,确定所述广播报文对应的n条虚拟交换链路VSL,其中n大于等于1;
具体地,根据用于均衡的虚拟交换链路VSL链路数和广播报文的所哈希值范围,设置哈希值与虚拟交换链路VSL的映射关系,例如,虚拟交换单元VSU中有m1条VSL链路,其中m2条VSL链路用于广播报文均衡转发(m2<m1),广播报文的哈希值范围为0~1023,则将这1024个哈希值分配到m2条VSL链路上,形成哈希值与虚拟交换链路VSL的映射关系,即每个哈希值对应m2条VSL链路,根据该映射关系,确定每条广播报文对应的n条虚拟链路VSL,表示可能转发该广播报文的n条VSL链路,其中n大于等于1。例如哈希值为1的广播报文对应的虚拟交换链路VSL为VSL1。通过哈希值对广播报文进行均衡转发,可实现VSU内跨设备广播流量更加随机的均衡到不同VSL链路上,实现VSU内以最大带宽进行广播转发。
步骤S23、根据所述n条虚拟交换链路VSL各自对应的芯片配置的与所述哈希值对应的广播过滤表项中的转发行为,转发所述广播报文。
具体地,在交换设备内部的硬件芯片上存在广播过滤表项,其功能是通过对此表项的配置,实现广播报文在物理TRUNK中的多个HG成员口间进行选择性转发,即1个特定的广播报文仅能从物理TRUNK的部分HG成员口转发。该表项的索引是报文的HASH值,索引到的内容是一个端口位图,该端口位图标识了禁止报文转发的所有HG端口。在芯片上,HASH值由芯片计算,该值的取值范围为0~1023,即广播过滤表项有1024条表项。在当前交换设备中,该表项用于实现同一芯片内的广播过滤功能,因此,可以通过对不同芯片上广播过滤表项的统一分配管理,实现跨芯片的HG广播均衡,进而实现VSL口的广播均衡。具体地,预先在虚拟交换链路VSL所在芯片(即链路对应的VSL口的芯片)中配置映射关系中该VSL对应的HASH值对应的广播过滤表项中的转发行为,转发行为包括允许转发和禁止转发,以使得这些HASH值对应的广播报文只能从其对应的一条或多条VSL链路进行转发,从而实现广播报文的均衡转发。
这样,在计算得到广播报文的哈希值之后,根据哈希值和对应的n条VSL链路中各自对应的芯片配置的与该哈希值对应的广播过滤表项中的转发行为,就可均衡转发该广播报文。
本发明实施例提供的广播报文的转发方法,通过广播报文的哈希值,利用芯片的广播过滤表项,将广播报文按照哈希值分配到不同的虚拟交换链路中,避开了跨芯片VSL口不能组成物理TRUNK的限制,实现了跨设备广播流按照哈希值进行均衡的目的,减少了虚拟交换链路因广播流量过大导致的丢包,保证了跨设备***的稳定运行。
在上述实施例的基础上,进一步地,所述确定所述广播报文对应的n条虚拟交换链路VSL之后,还包括:
当n大于等于2时,根据所述哈希值与虚拟交换链路VSL的映射关系,确定所述n条虚拟交换链路VSL中的第一虚拟交换链路VSL;
将所述第一虚拟交换链路VSL所在芯片中的与所述哈希值对应的广播过滤表项中的转发行为配置为允许转发;
将所述n条虚拟交换链路VSL中的除了所述第一虚拟交换链路VSL的其他虚拟交换链路VSL所在芯片中的与所述哈希值对应的广播过滤表项中的转发行为配置为禁止转发。
具体地,为了得到更好的均衡效果,当映射关系中某个哈希值对应的VSL链路数n大于等于2时,可以选择n条VSL链路中的其中一条链路转发该哈希值对应的广播报文,该链路记为第一虚拟交换链路VSL。具体地,可以随机选取其中一条作为第一虚拟交换链路VSL,也可以按照其他规则选取其中一条作为第一虚拟交换链路VSL。
之后将第一虚拟交换链路VSL所在芯片中与该哈希值对应的广播过滤表项中的转发行为配置为允许转发,将n条VSL链路中除第一虚拟交换链路VSL以外的其他n-1条VSL链路所在芯片中与该哈希值对应的广播过滤表项中的转发行为配置为禁止转发。
当计算得到广播报文的哈希值之后,广播报文仅从第一虚拟交换链路VSL转发,保证了一个哈希值对应的广播报文仅从一条VSL链路转发,将广播报文按照哈希值均衡分配到不同的虚拟交换链路中,实现了跨设备广播流按照哈希值进行均衡的目的,减少了虚拟交换链路因广播流量过大导致的丢包,保证了跨设备***的稳定运行。
例如,如图1所示,图中存在三条VSL链路,分别部署在交换机1的2槽、4槽、6槽与交换机2的11槽、13槽、15槽。在VSL口创建时,会将该VSL口加入所有VLAN。这样,从交换机1面板口收到的广播报文会转发到交换机1的三个VSL口。假设该广播报文的HASH值为100,则在交换机1上,配置2槽的广播过滤表项中第100条表项的端口位图中对应VSL口的那一位为0,表示允许从该VSL口转发,同时配置4槽和6槽的广播过滤表项中第100条表项的端口位图中对应VSL口的那一位为1,表示禁止从4槽、6槽的VSL口转发。这样该报文就只从VSL1这条链路转发到交换机2。同样的,对于不同的广播报文,将1024个HASH值均匀分散在这三个VSL链路上,保证每个HASH结果只允许一个VSL口转发,这样就可以保证广播报文均衡分散在三条VSL链路上。交换机1的2、4、6三个槽位的广播过滤表项配置如表1所示:
表1交换机1的VSL槽位广播过滤表项配置表
通过表1,就可以将HASH值均衡分配,从而实现跨设备间的广播流量均衡。
本发明实施例提供的广播报文的转发方法,根据广播报文的哈希值和硬件芯片中的广播过滤表项,将跨设备的广播报文均衡到所有虚拟交换链路上,降低因广播流量均衡效果差而导致的跨设备转发丢包的可能性,保证了跨设备***的稳定运行。
在上述各实施例的基础上,进一步地,所述根据所述哈希值与虚拟交换链路VSL的映射关系,确定所述n条虚拟交换链路VSL中的第一虚拟交换链路VSL,包括:
若NH≥n,则根据链路总数均分所有哈希值,确定所述n条虚拟交换链路VSL中第一虚拟交换链路VSL,其中,n为链路总数,NH为哈希值总数。
具体地,由于广播报文的哈希值总数是固定的,当哈希值总数NH≥n时,例如,哈希值总数为1024,虚拟链路总数n为4,此时,一条VSL虚拟链路可能需要转发多个哈希值对应的广播报文,为了保证均衡转发效果,可以将这些哈希值均匀划分为链路总数个哈希值组,将每个哈希值组分配给一条VSL链路,就可确定每条VSL链路允许转发的一个或多个哈希值对应的广播报文。例如,哈希值总数为1024,链路总数n为4,则可以将哈希值等分为4等份,例如划分方式为0-255,256-511,512-767,768-1023,将每组哈希值分配给一条VSL链路,即该组哈希值对应的第一虚拟交换链路VSL。例如,哈希值0-255对应的第一虚拟交换链路为VSL1,哈希值256-511对应的第一虚拟交换链路为VSL2,哈希值512-767对应的第一虚拟交换链路为VSL3,哈希值768-1023对应的第一虚拟交换链路为VSL4,当然还可以有其他哈希值均分方法,本发明对此不做限定。确定每个哈希值对应的第一虚拟交换链路VSL之后,将第一虚拟交换链路VSL所在芯片中与该哈希值对应的广播过滤表项中的转发行为配置为允许转发,将n条VSL链路中除第一虚拟交换链路VSL以外的其他n-1条VSL链路所在芯片中与该哈希值对应的广播过滤表项中的转发行为配置为禁止转发。由于将哈希值均衡分配到不同的VSL链路上,实现更好的广播报文跨芯片转发的均衡效果。
本发明实施例提供的广播报文的转发方法,通过广播报文的哈希值,利用芯片的广播过滤表项,将广播报文按照哈希值均衡分配到不同的虚拟交换链路中,实现了跨设备广播流按照哈希值进行均衡的目的,减少了虚拟交换链路因广播流量过大导致的丢包,保证了跨设备***的稳定运行。
在上述各实施例的基础上,进一步地,所述根据链路总数均分所有哈希值,确定所述n条虚拟交换链路VSL中第一虚拟交换链路VSL,包括:
根据下述公式确定每条虚拟交换链路VSL配置转发的至少一个哈希值:
Yi=(i-1)+NV*j
其中,1≤i≤n,j≥0,i,j为整数,且Yi≤NH,Yi为第i条虚拟交换链路VSL配置的哈希值;
将配置转发所述哈希值的虚拟交换链路VSL,作为所述n条虚拟交换链路VSL中第一虚拟交换链路VSL。
具体地,对于一个拥有n条虚拟交换链路VSL的VSU环境,第i(1≤i≤n,i为整数)条VSL链路配置转发的哈希值为:
Yi=(i-1)+NV*j
其中j=0,1,…,且(i-1)+NV*j≤NH,之后将配置转发该哈希值的VSL链路作为该哈希值对应的第一虚拟交换链路VSL,按照该算法配置n条VSL链路的转发行为之后,广播报文即可按照HASH结果,自动均衡到n条VSL链路上,实现带宽的最大利用。在实际应用中,还需配置VSL口收到的非本机箱的报文不再从VSL口转发出去,以防环路出现。
例如,哈希值总数为1024,链路总数为3,则VSL1配置转发的哈希值为0,3,6,9,…,1023,VSL2配置转发的哈希值为1,4,7,10,…,1021,VSL3配置转发的哈希值为2,5,8,11,…,1022。
本发明实施例提供的广播报文的转发方法,根据广播报文的哈希值,将跨设备的广播报文均衡到所有虚拟交换链路上,降低因广播流量均衡效果差而导致的跨设备转发丢包的可能性,保证了跨设备***的稳定运行。
在上述各实施例的基础上,进一步地,所述方法还包括:
若判断获知虚拟交换链路VSL的链路总数n发生变化,则更新所述虚拟交换链路VSL的链路总数;
根据更新后的链路总数,更新所述哈希值与虚拟交换链路VSL的映射关系;
根据更新后的映射关系确定每条虚拟交换链路VSL所在芯片中每个哈希值对应的广播过滤表项中的预更新转发行为,将配置结果标记为未处理;
遍历变化后的虚拟交换链路VSL中所有未处理的广播过滤表项,若变化后的虚拟交换链路VSL中的第二虚拟交换链路VSL所在芯片中的与所述哈希值对应的第二广播过滤表项中的转发行为由允许转发预更新为禁止转发,则将所述第二广播过滤表项中所述哈希值对应的第二广播过滤表项中的转发行更新为禁止转发,并将所述第二广播过滤表项中所述哈希值对应的配置结果更新为已处理;
若虚拟交换链路VSL中的第二虚拟交换链路VSL所在芯片中的与所述哈希值对应的第二广播过滤表项中的转发行为由禁止转发预更新为允许转发,则遍历变化后的虚拟交换链路VSL中的除所述第二虚拟交换链路VSL以外的其他虚拟交换链路VSL所在芯片中的与所述哈希值对应的已处理的所有广播过滤表项,若其他虚拟交换链路VSL所在芯片中的与所述哈希值对应的已处理的广播过滤表项中的转发行为全部为禁止转发,则将所述第二虚拟交换链路VSL所在芯片中的与所述哈希值对应的第二广播过滤表项中的转发行为更新为允许转发,并将所述第二广播过滤表项中所述哈希值对应的配置结果更新为已处理。
具体地,在实际应用过程中,由于VSL链路建立的时间并不相同,需要考虑VSL链路变动时的配置流程。当VSL链路变动时,若采用VLAN进行广播均衡,对VLAN成员的变动配置耗时较多,会出现较长时间的丢包。为了减少配置耗时避免较长时间的丢包,在本发明实施例中,VSL链路变动分为VSL加入和VSL退出,两种事件的处理逻辑均相同:
当映射关系中哈希值对应的虚拟交换链路VSL的链路总数n发生变化时,更新VSL链路的链路总数,将更新后的链路总数记为n1,根据更新后的链路总数n1,重新配置哈希值与虚拟交换链路VSL的映射关系,根据更新后的映射关系确定每条虚拟交换链路VSL所在芯片中每个哈希值对应的广播过滤表项中的预更新转发行为,需要注意的是,当确定预更新转发行为后,并不能直接配置到硬件中。为了避免同一报文的多份转发,需始终保持1个HASH值只能从1条VSL链路转发,当一个VSL链路的广播过滤表项中的预更新转发行为确定时,并不能保证配置结果配置到硬件后不出现多份转发。因此,需要一定的算法来控制时序。
具体地,根据更新后的映射关系确定每条虚拟交换链路VSL所在芯片中每个哈希值对应的广播过滤表项中的预更新转发行为之后,首先将配置结果标记为未处理,之后遍历虚拟交换链路VSL中所有的未处理广播过滤表项,若变化后的虚拟交换链路VSL中的某个虚拟交链路,记为第二虚拟交换链路VSL,所在芯片中的与某个哈希值对应的第二广播过滤表项中的转发行为由允许转发预更新为禁止转发,则将该第二广播过滤表项中该哈希值对应的第二广播过滤表项中的转发行更新为禁止转发,并将该第二广播过滤表项中该哈希值对应的配置结果更新为已处理;如果虚拟交换链路VSL中的第二虚拟交换链路VSL所在芯片中的与某个哈希值对应的第二广播过滤表项中的转发行为由禁止转发预更新为允许转发,则遍历变化后的虚拟交换链路VSL中的除该第二虚拟交换链路VSL以外的其他虚拟交换链路VSL所在芯片中的与该哈希值对应的已处理的所有广播过滤表项,若其他虚拟交换链路VSL所在芯片中的与该哈希值对应的已处理的广播过滤表项中的转发行为全部为禁止转发,则将该第二虚拟交换链路VSL所在芯片中的与该哈希值对应的第二广播过滤表项中的转发行为更新为允许转发,并将该第二广播过滤表项中该哈希值对应的配置结果更新为已处理。否则跳过该广播过滤表项,继续处理下一条未处理表项,这样,仅在n1条VSL链路中,每个VSL链路对应的广播过滤表项中某个哈希值对应的配置结果均为禁止转发时,才允许将某个VSL链路中的广播过滤表项中该哈希值对应的配置结果更新为允许转发,保证在VSL链路发生变化时一个哈希值对应的广播报文仍然仅能从一条VSL进行转发,减少VSL链路变动导致的广播丢包。
本发明实施例提供的广播报文的转发方法,根据广播报文的哈希值和硬件芯片中的广播过滤表项,将跨设备的广播报文均衡到所有虚拟交换链路上,在VSL链路变动时,取消VSL口的VLAN成员变动,缩短配置耗时,减少了VSL链路变动导致的广播丢包,保证了跨设备***的稳定运行。
在上述各实施例的基础上,进一步地,所述方法还包括:
若第二广播过滤表项中所述哈希值对应的配置结果为已处理,则将所述哈希值对应的配置结果通告至其他虚拟交换链路VSL。
具体地,当第二广播过滤表项中哈希值对应的配置结果为已处理后,将广播过滤表项已经配置到硬件中,此时将哈希值对应的配置结果通告至其他虚拟交换链路VSL,其他VSL链路便可获知每个已处理的广播过滤表项。
图3为本发明实施例提供的广播过滤表项配置过程示意图,如图3所示,该配置过程包括:
步骤S31、判断哈希值对应的n条VSL链路中,VSL链路数是否发生变化,若是则执行步骤S32,否则,不处理。在VSL建联时,根据建立通告确定添加VSL链路,当VSL链路退出时,根据退出通告确定有VSL链路删除;
步骤S32、重新基于VSL链路数目n1确定每条VSL链路所在芯片中每个哈希值对应的广播过滤表项中的配置信息,即预更新发行为,并将配置的结果标识为未处理;
步骤S33、遍历所有未处理广播过滤表项,判断未处理广播过滤表项中某个哈希值对应的广播过滤表项的预更新发行为为允许转发,若是,则执行步骤S34,否则执行步骤S35;
步骤S34、判断已处理的广播过滤表项中,该哈希值对应的其他广播过滤表项的预更新发行为是否都为禁止转发,即对于某个HASH值来说,,其对应的其他广播过滤表项的预更新转发行为是否均禁止转发,若是,则执行步骤S36,否则跳过该表项,执行步骤S37,VSL链路通过接收其他VSL链路通告获取;
步骤S35、判断该表项的预更新转发行为是否为由允许转发预更改为禁止转发,若是,则执行步骤S36;
步骤S36、将预更改的广播过滤表项进行配置,并将配置的结果通告给其他VSL链路,同时将表项标识为已处理;
步骤S37、判断所有广播过滤表项是否均配置完成,即是否还有未处理的表项,若是,则继续执行步骤S33。
其中,每次遍历过后,可以等待10ms再进行下一次遍历,以防CPU占用过高。通过上述流程,VSU***内的跨设备广播流就会依据其HASH值,在所有VSL链路上进行均衡,均衡效果可通过调整HASH算法来控制。除VSU***外,其他涉及到HG口之间的跨芯片广播均衡的场景,均可利用本发明实施例提供的广播均衡转发方法,实现广播流量的均衡。
本发明实施例提供的广播报文的转发方法,根据广播报文的哈希值和硬件芯片中的广播过滤表项,将跨设备的广播报文均衡到所有虚拟交换链路上,对跨设备的广播流量进行均衡,减少VSL链路因广播流量过大导致的丢包,保证***更稳定的运行。同时,减少VSL链路变动时的配置时间,降低丢包数。
图4为本发明实施例提供的广播报文的转发***的结构示意图,如图4所示,该转发***包括:接收模块41、映射模块42和转发模块43,其中:
接收模块41用于接收广播报文,计算所述广播报文的哈希值;映射模块42用于根据哈希值与虚拟交换链路VSL的映射关系,确定所述广播报文对应的n条虚拟交换链路VSL,其中n大于等于1;转发模块43用于根据所述n条虚拟交换链路VSL各自对应的芯片配置的与所述哈希值对应的广播过滤表项中的转发行为,转发所述广播报文。
具体地,接收模块41接收广播报文,计算广播报文的哈希值,映射模块42预先设置哈希值与虚拟交换链路VSL的映射关系,根据计算出的哈希值和映射关系,确定广播报文对应的n条虚拟交换链路VSL,转发模块43预先在n条虚拟交换链路VSL各自对应芯片配置该哈希值对应的广播过滤表项中的转发行为,包括允许转发和禁止转发。根据n条虚拟交换链路VSL中各自对应芯片配置的该哈希值对应的广播过滤表项中的转发行为,转发该广播报文。本发明实施例提供的***,用于实现上述方法,其功能具体参照上述方法实施例,此处不再赘述。
本发明实施例提供的广播报文的转发***,通过广播报文的哈希值,利用芯片的广播过滤表项,将广播报文按照哈希值均衡分配到不同的虚拟交换链路中,避开了跨芯片VSL口不能组成物理TRUNK的限制,实现了跨设备广播流按照哈希值进行均衡的目的,减少了虚拟交换链路因广播流量过大导致的丢包,保证了跨设备***的稳定运行。
在上述实施例的基础上,进一步地,还包括:
选择模块,用于当n大于等于2时,根据所述哈希值与虚拟交换链路VSL的映射关系,确定所述n条虚拟交换链路VSL中的第一虚拟交换链路VSL;
第一配置模块,用于将所述第一虚拟交换链路VSL所在芯片中的与所述哈希值对应的广播过滤表项中的转发行为配置为允许转发;
第二配置模块,用于将所述n条虚拟交换链路VSL中的除了所述第一虚拟交换链路VSL的其他虚拟交换链路VSL所在芯片中的与所述哈希值对应的广播过滤表项中的转发行为配置为禁止转发。
具体地,当映射关系中某个哈希值对应的VSL链路数n大于等于2时,选择模块可以选择n条VSL链路中的其中一条链路转发该哈希值对应的广播报文,该链路记为第一虚拟交换链路VSL。具体地,选择模块可以随机选取其中一条作为第一虚拟交换链路VSL,也可以按照其他规则选取其中一条作为第一虚拟交换链路VSL。之后第一配置模块将第一虚拟交换链路VSL所在芯片中与该哈希值对应的广播过滤表项中的转发行为配置为允许转发,第二配置模块将n条VSL链路中除第一虚拟交换链路VSL以外的其他n-1条VSL链路所在芯片中与该哈希值对应的广播过滤表项中的转发行为配置为禁止转发。
当计算得到广播报文的哈希值之后,广播报文仅从第一虚拟交换链路VSL转发,保证了一个哈希值对应的广播报文仅从一条VSL链路转发,将广播报文按照哈希值均衡分配到不同的虚拟交换链路中,实现了跨设备广播流按照哈希值进行均衡的目的,减少了虚拟交换链路因广播流量过大导致的丢包,保证了跨设备***的稳定运行。
在上述各实施例的基础上,进一步地,所述选择模块具体用于:
若NH≥n,则根据链路总数均分所有哈希值,确定所述n条虚拟交换链路VSL中第一虚拟交换链路VSL,其中,n为链路总数,NH为哈希值总数。
具体地,由于广播报文的哈希值总数是固定的,当哈希值总数NH≥n时,例如,哈希值总数为1024,虚拟链路总数n为4,此时,一条VSL虚拟链路可能需要转发多个哈希值对应的广播报文,为了保证均衡转发效果,可以将这些哈希值均匀划分为链路总数个哈希值组,将每个哈希值组分配给一条VSL链路,就可确定每条VSL链路允许转发的一个或多个哈希值对应的广播报文。确定每个哈希值对应的第一虚拟交换链路VSL之后,将第一虚拟交换链路VSL所在芯片中与该哈希值对应的广播过滤表项中的转发行为配置为允许转发,将n条VSL链路中除第一虚拟交换链路VSL以外的其他n-1条VSL链路所在芯片中与该哈希值对应的广播过滤表项中的转发行为配置为禁止转发。由于将哈希值均衡分配到不同的VSL链路上,实现更好的广播报文跨芯片转发的均衡效果。
在上述各实施例的基础上,进一步地,
所述选择模块具体用于:
根据下述公式确定每条虚拟交换链路VSL配置转发的至少一个哈希值:
Yi=(i-1)+NV*j
其中,1≤i≤n,j≥0,i,j为整数,且Yi≤NH,Yi为第i条虚拟交换链路VSL配置的哈希值;
将配置转发所述哈希值的虚拟交换链路VSL,作为所述n条虚拟交换链路VSL中第一虚拟交换链路VSL。
具体地,对于一个拥有n条虚拟交换链路VSL的VSU环境,第i(1≤i≤n,i为整数)条VSL链路配置转发的哈希值为:
Yi=(i-1)+NV*j
其中j=0,1,…,且(i-1)+NV*j≤NH,之后将配置转发该哈希值的VSL链路作为该哈希值对应的第一虚拟交换链路VSL,按照该算法配置n条VSL链路的转发行为之后,广播报文即可按照HASH结果,自动均衡到n条VSL链路上,实现带宽的最大利用。在实际应用中,还需配置VSL口收到的非本机箱的报文不再从VSL口转发出去,以防环路出现。本发明实施例提供的***,用于实现上述方法,其功能具体参照上述方法实施例,此处不再赘述。
本发明实施例提供的广播报文的转发***,根据广播报文的哈希值,将跨设备的广播报文均衡到所有虚拟交换链路上,降低因广播流量均衡效果差而导致的跨设备转发丢包的可能性,保证了跨设备***的稳定运行。
在上述各实施例的基础上,进一步地,该***还包括:
链路总数更新模块,用于若判断获知虚拟交换链路VSL的链路总数n发生变化,则更新所述虚拟交换链路VSL的链路总数;
映射关系更新模块,用于根据更新后的链路总数,更新所述哈希值与虚拟交换链路VSL的映射关系;
预配置模块,用于根据更新后的映射关系确定每条虚拟交换链路VSL所在芯片中每个哈希值对应的广播过滤表项中的预更新转发行为,将配置结果标记为未处理;
第一转发行为更新模块,用于遍历变化后的虚拟交换链路VSL中所有未处理的广播过滤表项,若虚拟交换链路VSL中的第二虚拟交换链路VSL所在芯片中的与所述哈希值对应的第二广播过滤表项中的转发行为由允许转发预更新为禁止转发,则将所述哈希值对应的第二广播过滤表项中的转发行更新为禁止转发,并将所述第二广播过滤表项中所述哈希值对应的配置结果更新为已处理;
第二转发行为更新模块,用于若虚拟交换链路VSL中的第二虚拟交换链路VSL所在芯片中的与所述哈希值对应的第二广播过滤表项中的转发行为由禁止转发预更新为允许转发,则遍历变化后的虚拟交换链路VSL中的除所述第二虚拟交换链路VSL以外的其他虚拟交换链路VSL所在芯片中的与所述哈希值对应的已处理的所有广播过滤表项,若其他虚拟交换链路VSL所在芯片中的与所述哈希值对应的已处理的广播过滤表项中的转发行为全部为禁止转发,则将所述第二虚拟交换链路VSL所在芯片中的与所述哈希值对应的第二广播过滤表项中的转发行为更新为允许转发,并将所述第二广播过滤表项中所述哈希值对应的配置结果更新为已处理。
具体地,当虚拟交换链路VSL的链路总数n发生变化时,链路总数更新模块更新VSL链路的链路总数,将更新后的链路总数记为n1,映射关系更新模块根据更新后的链路总数n1,重新配置哈希值与虚拟交换链路VSL的映射关系,预配置模块根据更新后的映射关系确定每条虚拟交换链路VSL所在芯片中每个哈希值对应的广播过滤表项中的预更新转发行为,将配置结果标记为未处理,之后第一转发行为更新模块遍历虚拟交换链路VSL中所有的未处理广播过滤表项,若变化后的虚拟交换链路VSL中的某个虚拟交链路,记为第二虚拟交换链路VSL,所在芯片中的与某个哈希值对应的第二广播过滤表项中的转发行为由允许转发预更新为禁止转发,则将该第二广播过滤表项中该哈希值对应的第二广播过滤表项中的转发行更新为禁止转发,并将该第二广播过滤表项中该哈希值对应的配置结果更新为已处理;如果虚拟交换链路VSL中的第二虚拟交换链路VSL所在芯片中的与某个哈希值对应的第二广播过滤表项中的转发行为由禁止转发预更新为允许转发,则第二转发行为更新模块遍历变化后的虚拟交换链路VSL中的除该第二虚拟交换链路VSL以外的其他虚拟交换链路VSL所在芯片中的与该哈希值对应的已处理的所有广播过滤表项,若其他虚拟交换链路VSL所在芯片中的与该哈希值对应的已处理的广播过滤表项中的转发行为全部为禁止转发,则将该第二虚拟交换链路VSL所在芯片中的与该哈希值对应的第二广播过滤表项中的转发行为更新为允许转发,并将该第二广播过滤表项中该哈希值对应的配置结果更新为已处理。否则跳过该广播过滤表项,继续处理下一条未处理表项,本发明实施例提供的***,用于实现上述方法,其功能具体参照上述方法实施例,此处不再赘述。
本发明实施例提供的广播报文的转发***,根据广播报文的哈希值和硬件芯片中的广播过滤表项,将跨设备的广播报文均衡到所有虚拟交换链路上,在VSL链路变动时,取消VSL口的VLAN成员变动,缩短配置耗时,减少了VSL链路变动导致的广播丢包,保证了跨设备***的稳定运行。
在上述各实施例的基础上,进一步地,该***还包括:
通告模块,用于若第二广播过滤表项中所述哈希值对应的配置结果为已处理,则将所述哈希值对应的配置结果通告至其他虚拟交换链路VSL。
具体地,当哈希值对应的广播过滤表项已经配置到硬件中后,其对应的配置结果标记为已处理,通告模块将哈希值对应的配置结果通告至其他虚拟交换链路VSL,其他VSL链路便可获知每个已处理的广播过滤表项。本发明实施例提供的***,用于实现上述方法,其功能具体参照上述方法实施例,此处不再赘述。
本发明实施例提供的广播报文的转发***,根据广播报文的哈希值和硬件芯片中的广播过滤表项,将跨设备的广播报文均衡到所有虚拟交换链路上,对跨设备的广播流量进行均衡,减少VSL链路因广播流量过大导致的丢包,保证***更稳定的运行。同时,减少VSL链路变动时的配置时间,降低丢包数。
本领域普通技术人员可以理解:实现上述方法实施例的全部或部分步骤可以通过程序指令相关的硬件来完成,前述的程序可以存储于计算机可读取存储介质中,该程序在执行时,执行包括上述方法实施例的步骤;而前述的存储介质包括:ROM、RAM、磁碟或者光盘等各种可以存储程序代码的介质。
以上所描述的***等实施例仅仅是示意性的,其中所述作为分离部件说明的单元可以是或者也可以不是物理上分开的,作为单元显示的部件可以是或者也可以不是物理单元,即可以位于一个地方,或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部模块来实现本实施例方案的目的。本领域普通技术人员在不付出创造性的劳动的情况下,即可以理解并实施。
最后应说明的是:以上各实施例仅用以说明本发明的实施例的技术方案,而非对其限制;尽管参照前述各实施例对本发明的实施例进行了详细的说明,本领域的普通技术人员应当理解:其依然可以对前述各实施例所记载的技术方案进行修改,或者对其中部分或者全部技术特征进行等同替换;而这些修改或者替换,并不使相应技术方案的本质脱离本发明的各实施例技术方案的范围。
Claims (12)
1.一种广播报文的转发方法,其特征在于,包括:
接收广播报文,计算所述广播报文的哈希值;
根据哈希值与虚拟交换链路VSL的映射关系,确定所述广播报文对应的n条虚拟交换链路VSL,其中n大于等于1;
根据所述n条虚拟交换链路VSL各自对应的芯片配置的与所述哈希值对应的广播过滤表项中的转发行为,转发所述广播报文。
2.根据权利要求1所述的方法,其特征在于,所述确定所述广播报文对应的n条虚拟交换链路VSL之后,还包括:
当n大于等于2时,根据所述哈希值与虚拟交换链路VSL的映射关系,确定所述n条虚拟交换链路VSL中的第一虚拟交换链路VSL;
将所述第一虚拟交换链路VSL所在芯片中的与所述哈希值对应的广播过滤表项中的转发行为配置为允许转发;
将所述n条虚拟交换链路VSL中的除了所述第一虚拟交换链路VSL的其他虚拟交换链路VSL所在芯片中的与所述哈希值对应的广播过滤表项中的转发行为配置为禁止转发。
3.根据权利要求2所述的方法,其特征在于,所述根据所述哈希值与虚拟交换链路VSL的映射关系,确定所述n条虚拟交换链路VSL中的第一虚拟交换链路VSL,包括:
若NH≥n,则根据链路总数均分所有哈希值,确定所述n条虚拟交换链路VSL中第一虚拟交换链路VSL,其中,n为链路总数,NH为哈希值总数。
4.根据权利要求3所述的方法,其特征在于,所述根据链路总数均分所有哈希值,确定所述n条虚拟交换链路VSL中第一虚拟交换链路VSL,包括:
根据下述公式确定每条虚拟交换链路VSL配置转发的至少一个哈希值:
Yi=(i-1)+NV*j
其中,1≤i≤n,j≥0,i,j为整数,且Yi≤NH,Yi为第i条虚拟交换链路VSL配置的哈希值;
将配置转发所述哈希值的虚拟交换链路VSL,作为所述n条虚拟交换链路VSL中第一虚拟交换链路VSL;
其中,NV为链路总数。
5.根据权利要求2-4任一所述的方法,其特征在于,还包括:
若判断获知虚拟交换链路VSL的链路总数n发生变化,则更新所述虚拟交换链路VSL的链路总数;
根据更新后的链路总数,更新所述哈希值与虚拟交换链路VSL的映射关系;
根据更新后的映射关系确定每条虚拟交换链路VSL所在芯片中每个哈希值对应的广播过滤表项中的预更新转发行为,将配置结果标记为未处理;
遍历变化后的虚拟交换链路VSL中所有未处理的广播过滤表项,若变化后的虚拟交换链路VSL中的第二虚拟交换链路VSL所在芯片中的与所述哈希值对应的第二广播过滤表项中的转发行为由允许转发预更新为禁止转发,则将所述第二虚拟交换链路VSL中所述哈希值对应的第二广播过滤表项中的转发行更新为禁止转发,并将所述第二广播过滤表项中所述哈希值对应的配置结果更新为已处理;
若虚拟交换链路VSL中的第二虚拟交换链路VSL所在芯片中的与所述哈希值对应的第二广播过滤表项中的转发行为由禁止转发预更新为允许转发,则遍历变化后的虚拟交换链路VSL中的除所述第二虚拟交换链路VSL以外的其他虚拟交换链路VSL所在芯片中的与所述哈希值对应的已处理的所有广播过滤表项,若其他虚拟交换链路VSL所在芯片中的与所述哈希值对应的已处理的广播过滤表项中的转发行为全部为禁止转发,则将所述第二虚拟交换链路VSL所在芯片中的与所述哈希值对应的第二广播过滤表项中的转发行为更新为允许转发,并将所述第二广播过滤表项中所述哈希值对应的配置结果更新为已处理。
6.根据权利要求5所述的方法,其特征在于,还包括:
若第二广播过滤表项中所述哈希值对应的配置结果为已处理,则将所述哈希值对应的配置结果通告至其他虚拟交换链路VSL。
7.一种广播报文的转发***,其特征在于,包括:
接收模块,用于接收广播报文,计算所述广播报文的哈希值;
映射模块,用于根据哈希值与虚拟交换链路VSL的映射关系,确定所述广播报文对应的n条虚拟交换链路VSL,其中n大于等于1;
转发模块,用于根据所述n条虚拟交换链路VSL各自对应的芯片配置的与所述哈希值对应的广播过滤表项中的转发行为,转发所述广播报文。
8.根据权利要求7所述的***,其特征在于,还包括:
选择模块,用于当n大于等于2时,根据所述哈希值与虚拟交换链路VSL的映射关系,确定所述n条虚拟交换链路VSL中的第一虚拟交换链路VSL;
第一配置模块,用于将所述第一虚拟交换链路VSL所在芯片中的与所述哈希值对应的广播过滤表项中的转发行为配置为允许转发;
第二配置模块,用于将所述n条虚拟交换链路VSL中的除了所述第一虚拟交换链路VSL的其他虚拟交换链路VSL所在芯片中的与所述哈希值对应的广播过滤表项中的转发行为配置为禁止转发。
9.根据权利要求8所述的***,其特征在于,所述选择模块具体用于:
若NH≥n,则根据链路总数均分所有哈希值,确定所述n条虚拟交换链路VSL中第一虚拟交换链路VSL,其中,n为链路总数,NH为哈希值总数。
10.根据权利要求9所述的***,其特征在于,所述选择模块具体用于:
根据下述公式确定每条虚拟交换链路VSL配置转发的至少一个哈希值:
Yi=(i-1)+NV*j
其中,1≤i≤n,j≥0,i,j为整数,且Yi≤NH,Yi为第i条虚拟交换链路VSL配置的哈希值;
将配置转发所述哈希值的虚拟交换链路VSL,作为所述n条虚拟交换链路VSL中第一虚拟交换链路VSL;
其中,NV为链路总数。
11.根据权利要求10所述的***,其特征在于,还包括:
链路总数更新模块,用于若判断获知虚拟交换链路VSL的链路总数n发生变化,则更新所述虚拟交换链路VSL的链路总数;
映射关系更新模块,用于根据更新后的链路总数,更新所述哈希值与虚拟交换链路VSL的映射关系;
预配置模块,用于根据更新后的映射关系确定每条虚拟交换链路VSL所在芯片中每个哈希值对应的广播过滤表项中的预更新转发行为,将配置结果标记为未处理;
第一转发行为更新模块,用于遍历变化后的虚拟交换链路VSL中所有未处理的广播过滤表项,若虚拟交换链路VSL中的第二虚拟交换链路VSL所在芯片中的与所述哈希值对应的第二广播过滤表项中的转发行为由允许转发预更新为禁止转发,则将所述哈希值对应的第二广播过滤表项中的转发行更新为禁止转发,并将所述第二广播过滤表项中所述哈希值对应的配置结果更新为已处理;
第二转发行为更新模块,用于若虚拟交换链路VSL中的第二虚拟交换链路VSL所在芯片中的与所述哈希值对应的第二广播过滤表项中的转发行为由禁止转发预更新为允许转发,则遍历变化后的虚拟交换链路VSL中的除所述第二虚拟交换链路VSL以外的其他虚拟交换链路VSL所在芯片中的与所述哈希值对应的已处理的所有广播过滤表项,若其他虚拟交换链路VSL所在芯片中的与所述哈希值对应的已处理的广播过滤表项中的转发行为全部为禁止转发,则将所述第二虚拟交换链路VSL所在芯片中的与所述哈希值对应的第二广播过滤表项中的转发行为更新为允许转发,并将所述第二广播过滤表项中所述哈希值对应的配置结果更新为已处理。
12.根据权利要求11所述的***,其特征在于,还包括:
通告模块,用于若第二广播过滤表项中所述哈希值对应的配置结果为已处理,则将所述哈希值对应的配置结果通告至其他虚拟交换链路VSL。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201811246571.8A CN109450819B (zh) | 2018-10-25 | 2018-10-25 | 一种广播报文的转发方法及*** |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201811246571.8A CN109450819B (zh) | 2018-10-25 | 2018-10-25 | 一种广播报文的转发方法及*** |
Publications (2)
Publication Number | Publication Date |
---|---|
CN109450819A CN109450819A (zh) | 2019-03-08 |
CN109450819B true CN109450819B (zh) | 2021-08-17 |
Family
ID=65547860
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201811246571.8A Active CN109450819B (zh) | 2018-10-25 | 2018-10-25 | 一种广播报文的转发方法及*** |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN109450819B (zh) |
Families Citing this family (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN112039703B (zh) * | 2020-08-28 | 2022-04-22 | 迈普通信技术股份有限公司 | 路径确定方法、装置、设备及可读存储介质 |
Citations (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1725761A (zh) * | 2005-06-10 | 2006-01-25 | 杭州华为三康技术有限公司 | 网络设备实现链路聚合的方法 |
CN104426771A (zh) * | 2013-09-09 | 2015-03-18 | 华为技术有限公司 | 一种报文转发的方法及装置 |
US9049137B1 (en) * | 2012-08-06 | 2015-06-02 | Google Inc. | Hash based ECMP load balancing with non-power-of-2 port group sizes |
CN104683255A (zh) * | 2013-11-29 | 2015-06-03 | 华为技术有限公司 | 物理端口的均衡负载分担方法、装置和链路聚合*** |
CN104954249A (zh) * | 2014-03-27 | 2015-09-30 | 华为技术有限公司 | 一种报文转发方法、***及装置 |
CN105791145A (zh) * | 2014-12-18 | 2016-07-20 | 中兴通讯股份有限公司 | 基于等价多路径ecmp的报文传输方法及装置 |
CN106341336A (zh) * | 2016-08-29 | 2017-01-18 | 锐捷网络股份有限公司 | 一种通过聚合口转发报文的方法和装置 |
CN107566267A (zh) * | 2016-06-30 | 2018-01-09 | 中兴通讯股份有限公司 | 一种基于聚合链路的报文转发方法和装置 |
Family Cites Families (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8625594B2 (en) * | 2009-11-02 | 2014-01-07 | Marvell World Trade Ltd. | Switching apparatus and method based on virtual interfaces |
US8614950B2 (en) * | 2010-11-30 | 2013-12-24 | Marvell Israel (M.I.S.L) Ltd. | Load balancing hash computation for network switches |
US8644156B2 (en) * | 2011-01-28 | 2014-02-04 | Cisco Technology, Inc. | Load-balancing traffic with virtual port channels |
CN103338161B (zh) * | 2013-07-10 | 2016-06-15 | 杭州华三通信技术有限公司 | 一种实现跨设备聚合的方法和设备 |
CN104022952B (zh) * | 2014-06-03 | 2017-12-08 | 新华三技术有限公司 | 一种报文转发方法及装置 |
CN105939279B (zh) * | 2015-08-19 | 2019-02-19 | 杭州迪普科技股份有限公司 | 流量处理方法和装置 |
-
2018
- 2018-10-25 CN CN201811246571.8A patent/CN109450819B/zh active Active
Patent Citations (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1725761A (zh) * | 2005-06-10 | 2006-01-25 | 杭州华为三康技术有限公司 | 网络设备实现链路聚合的方法 |
US9049137B1 (en) * | 2012-08-06 | 2015-06-02 | Google Inc. | Hash based ECMP load balancing with non-power-of-2 port group sizes |
CN104426771A (zh) * | 2013-09-09 | 2015-03-18 | 华为技术有限公司 | 一种报文转发的方法及装置 |
CN104683255A (zh) * | 2013-11-29 | 2015-06-03 | 华为技术有限公司 | 物理端口的均衡负载分担方法、装置和链路聚合*** |
CN104954249A (zh) * | 2014-03-27 | 2015-09-30 | 华为技术有限公司 | 一种报文转发方法、***及装置 |
CN105791145A (zh) * | 2014-12-18 | 2016-07-20 | 中兴通讯股份有限公司 | 基于等价多路径ecmp的报文传输方法及装置 |
CN107566267A (zh) * | 2016-06-30 | 2018-01-09 | 中兴通讯股份有限公司 | 一种基于聚合链路的报文转发方法和装置 |
CN106341336A (zh) * | 2016-08-29 | 2017-01-18 | 锐捷网络股份有限公司 | 一种通过聚合口转发报文的方法和装置 |
Also Published As
Publication number | Publication date |
---|---|
CN109450819A (zh) | 2019-03-08 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US7200117B2 (en) | Method of optimizing network capacity and fault tolerance in deadlock-free routing | |
US8730963B1 (en) | Methods, systems, and computer readable media for improved multi-switch link aggregation group (MLAG) convergence | |
US7706364B2 (en) | Virtual network device clusters | |
EP1757038B1 (en) | Virtual network device clusters | |
US9007895B2 (en) | Method for routing data packets in a fat tree network | |
CN106209419B (zh) | 一种选择网络功能进行数据转发的方法及业务功能转发器 | |
US20150309894A1 (en) | Fast Failover for Application Performance Based WAN Path Optimization with Multiple Border Routers | |
US20150124612A1 (en) | Multi-tenant network provisioning | |
US11102106B2 (en) | Dynamic flooding for link state protocols | |
CN112260970A (zh) | 多租户集群环境中高效网络隔离和负载平衡的***和方法 | |
US9847914B2 (en) | Method and system for site interconnection over a transport network | |
EP3236624B1 (en) | Cross-board forwarding method and apparatus | |
US10158500B2 (en) | G.8032 prioritized ring switching systems and methods | |
Borokhovich et al. | How (not) to shoot in your foot with sdn local fast failover: A load-connectivity tradeoff | |
CN112054969B (zh) | 一种实现报文镜像的方法及装置 | |
US10110472B2 (en) | Failure protection for software defined networks using multi-topology routing based fast reroute | |
CN111669367B (zh) | 一种拟态内网及其构建方法 | |
CN111092813A (zh) | 一种等价多路径ecmp切换方法、网络设备及*** | |
CN104301226A (zh) | 一种指定路由桥选举方法、设备和*** | |
CN109450819B (zh) | 一种广播报文的转发方法及*** | |
US12021747B2 (en) | Software-defined network statistics extension | |
US10284457B2 (en) | System and method for virtual link trunking | |
US7411909B2 (en) | System and method for regulating data traffic in a network | |
US11271868B2 (en) | Programmatically configured switches and distributed buffering across fabric interconnect | |
KR100734498B1 (ko) | 액세스 네트워크 시스템 및 내부 네트워크 중계 장치를이동시키는 방법 |
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 |