CN103746932A - 确定指定虚拟局域网转发者的方法及装置 - Google Patents
确定指定虚拟局域网转发者的方法及装置 Download PDFInfo
- Publication number
- CN103746932A CN103746932A CN201310716626.8A CN201310716626A CN103746932A CN 103746932 A CN103746932 A CN 103746932A CN 201310716626 A CN201310716626 A CN 201310716626A CN 103746932 A CN103746932 A CN 103746932A
- Authority
- CN
- China
- Prior art keywords
- vlan
- avf
- layer network
- rbs
- normal
- 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.)
- Granted
Links
- 238000000034 method Methods 0.000 title claims abstract description 26
- 238000009827 uniform distribution Methods 0.000 claims abstract description 9
- 238000004891 communication Methods 0.000 claims description 13
- 238000012163 sequencing technique Methods 0.000 claims description 3
- 230000009471 action Effects 0.000 claims description 2
- 238000005417 image-selected in vivo spectroscopy Methods 0.000 description 10
- 238000012739 integrated shape imaging system Methods 0.000 description 10
- 238000010586 diagram Methods 0.000 description 4
- 238000012545 processing Methods 0.000 description 4
- 238000009826 distribution Methods 0.000 description 3
- ABEXEQSGABRUHS-UHFFFAOYSA-N 16-methylheptadecyl 16-methylheptadecanoate Chemical compound CC(C)CCCCCCCCCCCCCCCOC(=O)CCCCCCCCCCCCCCC(C)C ABEXEQSGABRUHS-UHFFFAOYSA-N 0.000 description 2
- 241000764238 Isis Species 0.000 description 2
- 230000008859 change Effects 0.000 description 2
- 230000000694 effects Effects 0.000 description 2
- 230000008569 process Effects 0.000 description 2
- 230000008901 benefit Effects 0.000 description 1
- 230000002457 bidirectional effect Effects 0.000 description 1
- 230000005540 biological transmission Effects 0.000 description 1
- 238000001514 detection method Methods 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 230000001788 irregular Effects 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 238000012544 monitoring process Methods 0.000 description 1
- 238000010200 validation analysis Methods 0.000 description 1
Images
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
- Small-Scale Networks (AREA)
Abstract
本发明提出确定指定虚拟局域网转发者的方法及装置。方法包括：RB向与自身所连的普通二层网络相连的其它RB传递本RB在所述普通二层网络中的使能VLAN列表；RB收集与所述普通二层网络相连的其它RB在所述普通二层网络中的使能VLAN列表，对于本RB在所述普通二层网络中的任一使能VLAN，按照均匀分布的原则，在使能该VLAN的所有RB中为该VLAN选择active AVF。本发明可以在TRILL网络和普通二层网络的边界处实现负载分担。
Description
技术领域
本发明涉及流量传输技术领域，尤其涉及多链路透明互联（TRILL，Transparent Interconnection of Lots of Links）网络中确定指定虚拟局域网转发者（AVF，Appointed VLAN-x Forwarder）的方法及装置。
背景技术
TRILL协议提供了大的二层网络，它相对于传统的生成树协议（STP，Spanning Tree Protocol）二层技术，最大的优点是在使能TRILL交换机所组成的网络中实现了多路径的负载分担，从而提高了带宽的利用率。
为了避免环路，引入了AVF的概念，一个链路上只能有一个路由桥（RB，Routing Bridge）负责某一VLAN报文的转发。指定RB（DRB，Designated RB）选举完成后，DRB会为每个VLAN指定一个RB作为该VLAN的转发者（AVF），负责该VLAN下报文的转发。
目前DRB在选择AVF时，原则是先遍历本交换机下连接普通二层设备的端口中所有使能的VLAN，将本交换机设为所有使能VLAN的AVF，然后再遍历该链路上其它的VLAN，查找使能该VLAN的RB信息，选取具有较小的系统标识（System ID）的RB作为该VLAN的AVF。
图1为现有的AVF选举的示例图一，如图1中，RB1，RB2和RB3是TRILL网络的边缘设备，分别和不支持TRILL的普通二层网络互连。其中，RB1的端口port4允许VLAN1和2的流量通过，RB2的port5允许VLAN1，2，3和4的流量通过，RB3的port6允许VLAN1，2，3，4和5的流量通过。
假设RB1被选举为DRB，它能获取到该链路上所有使能的VLAN列表，首先它会先遍历本端口port4使能的VLAN，从而设置RB1为VLAN1，2的AVF；然后继续遍历本链路上使能的其它VLAN信息和RB信息。遍历VLAN3和VLAN4，发现RB2和RB3对应链路均使能了这两个VLAN，则选取RB2和RB3中具有较小的System ID的RB作为VLAN3和VLAN4的AVF。比如RB2的System ID小于RB3的，那么最终RB2将作为VLAN3和VLAN4的AVF。最后还剩下链路上使能的VLAN5，DRB（RB1）发现只有RB3上使能了该VLAN，则RB3会成为VLAN5的AVF。最终得到的AVF如下：
VLAN1，2的AVF：RB1；
VLAN3，4的AVF：RB2；
VLAN5的AVF：RB3。
现有技术只能在TRILL网络侧根据TRILL自身的协议实现多路径负载分担，而在TRILL网络和普通二层网络的边界处无法实现负载分担。
图2为现有的AVF选举的示例图二，如图2中，如果RB1的port4允许VLAN1到VLAN5的流量通过，那么由于RB1是DRB，它最终会把自己选为这5个VLAN的AVF，此时从Host发往TRILL网络的所有VLAN的业务均将通过RB1进入TRILL网络，而此时RB2和RB3是空闲的。再进一步地，如果普通二层网络中连接了多个host，所有host的这5个VLAN的流量均将通过RB1。
发明内容
本发明提供确定AVF的方法及装置，以在TRILL网络和普通二层网络的边界处实现负载分担。
本发明的技术方案是这样实现的：
一种确定指定虚拟局域网转发者AVF的方法，应用于多链路透明互联TRILL网络中，该方法包括：
路由桥RB向与自身所连的普通二层网络相连的其它RB传递本RB在所述普通二层网络中的使能VLAN列表；
RB收集与所述普通二层网络相连的其它RB在所述普通二层网络中的使能VLAN列表，对于本RB在所述普通二层网络中的任一使能VLAN，按照均匀分布的原则，在使能该VLAN的所有RB中为该VLAN选择生效AVF。
所述按照均匀分布的原则，在使能该VLAN的所有RB中为该VLAN选择生效AVF包括：
RB按照系统标识ID对使能该VLAN的所有RB进行排序，根据系统ID的从低到高，依次将各RB的序列ID设置为0到N-1，其中，N为使能该VLAN的RB的总数；
RB针对本RB在所述普通二层网络中的每个使能VLAN，将该VLAN的VLAN ID与使能该VLAN的RB总数取模，若取模结果等于本RB的序列ID，则将本RB设置为该VLAN的生效AVF，否则，将本RB设置为该VLAN的备用AVF。
所述方法进一步包括：
当RB发现与任一其它RB的普通二层网络通信中断时，对于本RB在所述普通二层网络中的每个使能VLAN，若该其它RB为该使能VLAN的生效AVF，则重新选取序列ID在该其它RB之后的第一个RB作为该VLAN的新生效AVF。
所述RB向与自身所连的普通二层网络相连的其它RB传递本RB在所述普通二层网络中的使能VLAN列表之前进一步包括：
RB判断与所述普通二层网络相连的边缘接口上是否配置了本RB作为本RB在所述普通二层网络中的各使能VLAN的AVF的优先级，若是，通过该接口向与所述普通二层网络相连的其它RB传递本RB作为本RB在所述普通二层网络中的各使能VLAN的AVF的优先级，并通过该接口收集与所述普通二层网络相连的其它RB作为该其它RB在所述普通二层网络中的各使能VLAN的AVF的优先级，对于本RB在所述普通二层网络中的任一使能VLAN，若本RB作为该VLAN的AVF的优先级最高，则将本RB选举为该VLAN的生效AVF；否则，执行所述向与自身所连的普通二层网络相连的其它RB传递本RB在所述普通二层网络中的使能VLAN列表的动作。
当RB判定与所述普通二层网络相连的边缘接口上配置了本RB作为本RB在所述普通二层网络中的各使能VLAN的AVF的优先级时，所述方法进一步包括：
当RB发现与任一其它RB的普通二层网络通信中断时，若发现该其它RB为本RB在所述普通二层网络中的任一使能VLAN的生效AVF，则在通过所述普通二层网络互连的剩余正常RB中，选举作为该VLAN的AVF的优先级最高的RB为该VLAN的新生效AVF，且，当本RB作为该VLAN的AVF的优先级最高时，将本RB设置为该VLAN的新生效AVF。
一种确定指定虚拟局域网转发者AVF的装置，位于多链路透明互联TRILL网络中的路由桥RB上，该装置包括：
生效AVF选举模块：向与本RB所连的普通二层网络相连的其它RB传递本RB在所述普通二层网络中的使能VLAN列表，收集与所述普通二层网络相连的其它RB在所述普通二层网络中的使能VLAN列表，对于本RB在所述普通二层网络中的任一使能VLAN，按照均匀分布的原则，在使能该VLAN的所有RB中为该VLAN选择生效AVF。
所述生效AVF选举模块按照均匀分布的原则，在使能该VLAN的所有RB中为该VLAN选择生效AVF包括：按照系统ID对使能该VLAN的所有RB进行排序，根据系统ID的从低到高，依次将使能该VLAN的各RB的序列ID设置为0到N-1，其中，N为使能该VLAN的RB的总数，将该VLAN的VLAN ID与使能该VLAN的RB总数取模，若取模结果等于本RB的序列ID，则将本RB设置为该VLAN的生效AVF，否则，将本RB设置为该VLAN的备用AVF。
所述生效AVF选举模块进一步用于，当发现与任一其它RB的普通二层网络通信中断时，对于本RB在所述普通二层网络中的每个使能VLAN，若该其它RB为该使能VLAN的生效AVF，则在使能该VLAN的剩余正常RB中，重新选取序列ID在该其它RB之后的第一个RB作为该VLAN的新生效AVF。
所述生效AVF选举模块进一步用于，在向与本RB所连的普通二层网络相连的其它RB传递本RB在所述普通二层网络中的使能VLAN列表之前，判断本RB与所述普通二层网络相连的边缘接口上是否配置了本RB作为本RB在所述普通二层网络中的各使能VLAN的AVF的优先级，若是，通过该接口向与所述普通二层网络相连的其它RB传递本RB作为本RB在所述普通二层网络中的各使能VLAN的AVF的优先级，并通过该接口收集与所述普通二层网络相连的其它RB作为该其它RB在所述普通二层网络中的各使能VLAN的AVF的优先级，对于本RB在所述普通二层网络中的任一使能VLAN，将作为该VLAN的AVF的优先级最高的RB选举为该VLAN的生效AVF；否则，执行所述向与本RB所连的普通二层网络相连的其它RB传递本RB在所述普通二层网络中的使能VLAN列表的动作。
所述生效AVF选举模块进一步用于，当判定本RB与所述普通二层网络相连的边缘接口上配置了本RB作为本RB在所述普通二层网络中的各使能VLAN的AVF的优先级时，若发现与任一其它RB的普通二层网络通信中断，且发现该其它RB为本RB在所述普通二层网络中的任一使能VLAN的生效AVF，则在通过所述普通二层网络互连的剩余正常RB中，选举作为该VLAN的AVF的优先级最高的RB为该VLAN的新生效AVF，且，当本RB作为该VLAN的AVF的优先级最高时，将本RB设置为该VLAN的新生效AVF。
可见，本发明可以在TRILL网络和普通二层网络的边界处实现负载分担。
附图说明
图1为现有的AVF选举的TRILL网络示例图一；
图2为现有的AVF选举的TRILL网络示例图二；
图3为本发明实施例一提供的TRILL网络中确定AVF的方法流程图；
图4为本发明应用示例对应的AVF选举的TRILL网络示例；
图5为本发明实施例二提供的TRILL网络中确定AVF的方法流程图；
图6为本发明实施例二提供的当RB或RB的链路出现故障后，TRILL网络中确定AVF的方法流程图；
图7为本发明实施例提供的TRILL网络中确定AVF的装置的组成示意图。
具体实施方式
下面结合附图及具体实施例对本发明再作进一步详细的说明。
图3为本发明实施例一提供的TRILL网络中确定AVF的方法流程图，如图3所示，其具体步骤如下：
步骤301：对于任一RB，该RB通过自身的普通二层网络边缘接口向外发送TRILL-中间系统到中间系统（ISIS）Hello报文，该报文的使能VLAN子TLV（Enabled-VLANs Sub-TLV）中携带本RB在该普通二层网络中的使能VLAN列表。
步骤302：对于任一RB，该RB通过发出TRILL-ISIS Hello报文的普通二层网络边缘接口，收集到该普通二层网络相连的其它RB在该普通二层网络中的使能VLAN列表，对于本RB在该普通二层网络中的任一使能VLAN，按照System ID对使能该VLAN的所有RB进行排序，根据System ID的从低到高，依次将使能该VLAN的各RB的序列ID（Sequence ID）设置为0到N-1，N为使能该VLAN的RB的总数。
System ID是TRILL协议中RB的唯一标识，携带在Hello报文中，不会重复。
步骤303：对于任一RB，该RB针对本RB在该普通二层网络中的每个使能VLAN，将该VLAN的VLAN ID与使能该VLAN的RB总数取模，若取模结果等于本RB的Sequence ID，则将本RB设置为该VLAN的ActiveAVF，否则，将本RB设置为该VLAN的standby AVF，记录本RB作为本RB在该普通二层网络中的各使能VLAN的AVF的状态。
在选举AVF时，RB只关心自己在该普通二层网络中使能的VLAN，对于未使能的VLAN不关心。因此，RB会忽略掉其它RB发来的关于本RB未使能的VLAN信息。
步骤304：对于任一RB，该RB根据记录的本RB作为本RB在该普通二层网络中的各使能VLAN的AVF的状态，转发active状态对应的各VLAN的报文。
可见，图3所示实施例一可以自动实现将所有VLAN的active AVF均匀分布到各RB上。
如图4所示，设RB1的下连端口Port4允许VLAN1到5的流量通过，RB2和RB3的下连端口Port5和Port6都允许VLAN1到5、VLAN7到8的流量通过。设RB1，RB2和RB3的System ID从小到大依次递增，则RB1的Sequence ID为0，RB2的Sequence ID为1，RB3的Sequence ID为2。
当RB1收集到RB1，RB2和RB3的使能VLAN列表时，执行如下处理：
对于VLAN1：使能VLAN1的RB数目为3，计算VLAN ID mod3=1mod3=1，取模结果不等于本RB的Sequence ID（0），则将本RB设为VLAN1的standby AVF；
对于VLAN2：同理，将本RB设为VLAN2的standby AVF；
对于VLAN3：使能VLAN3的RB数目为3，计算VLAN ID mod3=3mod3=0，取模结果等于本RB的Sequence ID（0），则将本RB设为VLAN3的active AVF。
对于VLAN4和VLAN5：同理，将本RB设为VLAN4和VLAN5的standbyAVF。
对于VLAN7和VLAN8，由于RB1未使能，因此，RB1忽略RB2、RB3发来的VLAN7和VLAN8信息，也不针对VLAN7和VLAN8进行AVF选举。
RB2和RB3的处理过程类似RB1，由于三者收集的信息和算法均一致，所以最终得到的AVF状态也会一致，不会出现两个RB均为某个VLAN的Active AVF的情况。
最终结果如下：
VLAN1的Active AVF:RB2；
VLAN2的Active AVF:RB3；
VLAN3的Active AVF:RB1；
VLAN4的Active AVF:RB2；
VLAN5的Active AVF:RB3；
VLAN7的Active AVF:RB2；
VLAN8的Active AVF:RB3。
当有RB新加入普通二层网络时，所有RB通过图6所示流程重新进行各VLAN的active AVF选举过程。
对于图3所示实施例，当某个RB或者该RB的普通二层链路发生故障时，对于以该RB作为active AVF的各使能VLAN，可直接选取使能该VLAN的、Sequence ID在该RB之后的第一个RB作为该VLAN的新active AVF。例如：计算（故障RB的Sequence ID+1）mod（故障前使能该VLAN的RB总数），将使能该VLAN的、Sequence ID与取模结果相同的RB作为各VLAN的新active AVF。
仍以图4为例，RB2和RB3发现RB1出现故障，则计算（RB1的SequenceID+1）mod3=1，从而将RB2设置为VLAN3的Active AVF。
从图3所示实施例一可以看出，根据VLAN ID与使能该VLAN的RB总数取模，从而将流量均匀地分布到各RB，从而不需额外配置，全自动实现TRILL网络和普通二层网络相连边界的负载分担和冗余备份。不过，如果使能的VLAN不连续，不规律，可能在某些情况下刚好某个RB承担了较多的VLAN流量，且用户不能调整。
为了达到最佳的负载分担效果，可以在RB与普通二层网络相连的边缘接口上配置该RB作为该RB在该普通二层网络中的各使能VLAN的AVF的优先级信息，此时，则按照如下实施例二进行AVF的确定及负载分担。
图5为本发明实施例二提供的TRILL网络中确定AVF的方法流程图，如图5所示，其具体步骤如下：
步骤500：对于任一RB，在该RB与普通二层网络相连的边缘接口上配置本RB作为本RB在该普通二层网络中的各使能VLAN的AVF的优先级。
具体地，本步骤中在RB与普通二层网络相连的边缘接口上配置的该RB作为该RB在该普通二层网络中的各使能VLAN的AVF的优先级可通过一张AVF表实现，该AVF表的组成如表1所示：
其中，
1）组（Group）：表示AVF组；这里，针对RB在普通二层网络中使能的VLAN，为RB配置了多少个AVF的优先级，就将该RB使能的VLAN划分为多少个AVF组，即，每个AVF组对应一个或多个VLAN，针对每个AVF组中的VLAN，该RB作为该组中的所有VLAN的AVF的优先级相同。
2）VLAN ID：AVF组所涉及的VLAN列表。
3）优先级（Priority）：本RB作为该AVF组的AVF的优先级。可规定：优先级数值越大则优先级越高，或者优先级数值越小则优先级越高。可设定优先级的取值范围是（0，255）。
4）状态（Status）：对于每个VLAN，本RB是作为该VLAN的生效（active）AVF还是备用（standby）AVF。即，status有两种：active和standby。初始时，默认Status为active。
| Group | VLAN ID | Priority | Status |
表1AVF表的格式
如图4所示，在RB1上，配置的AVF表如表2所示：
| Group | VLAN ID | Priority | Status |
| AVF1 | VLAN1，2 | 255 | active |
| AVF2 | VLAN3，4 | 127 | active |
| AVF3 | VLAN5 | 126 | active |
表2RB1上配置的AVF表的示例
如表2所示，RB1作为VLAN1和VLAN2的AVF的优先级为255，作为VLAN3和VLAN4的AVF的优先级为127，作为VLAN5的AVF的优先级为126。
在RB2上，配置的AVF表如表3所示：
| Group | VLAN ID | Priority | Status |
| AVF1 | VLAN1，2，7，8 | 126 | active |
| AVF2 | VLAN3，4 | 255 | active |
| AVF3 | VLAN5 | 127 | active |
表3RB2上配置的AVF表的示例
如表3所示，RB2作为VLAN1、VLAN2、VLAN7和VLAN8的AVF的优先级为126，作为VLAN3和VLAN4的AVF的优先级为255，作为VLAN5的AVF的优先级为127。
在RB3上，配置的AVF表如表4所示：
| Group | VLAN ID | Priority | Status |
| AVF1 | VLAN1，2 | 127 | active |
| AVF2 | VLAN3，4 | 126 | active |
| AVF3 | VLAN5，7，8 | 255 | active |
表4RB3上配置的AVF表的示例
如表4所示，RB3作为VLAN1和VLAN2的AVF的优先级为127，作为VLAN3和VLAN4的AVF的优先级为126，作为VLAN5、VLAN7和VLAN8的AVF的优先级为255。
步骤501：对于任一RB，该RB通过自身的普通二层网络边缘接口向外发送TRILL-中间系统到中间系统（ISIS）hello报文，该报文的TRILL指定转发者子类型长度值（Appoint Forwarders Sub-TLV）中携带本RB在该普通二层网络中的使能VLAN列表，以及本RB作为该列表中各使能VLAN的AVF的优先级信息。
现有的TRILL Appoint Forwarders Sub-TLV的格式如表5所示，其主要包括3类字段：类型（Type）、长度（Length）和指定信息（Appointmentinformation）。
表5现有的TRILL Appoint Forwarders Sub-TLV的格式
在现有技术中，只有DRB才有资格携带该TRILL Appoint ForwardersSub-TLV TLV。该TLV的Appointment information字段的格式如表6所示，其主要包括：指定者昵称（Appointee Nickname）、保留（RESV）和开始VLAN（Start.VLAN）和结束VLAN（End.VLAN）五个字段。
表6现有的TRILL Appoint Forwarders Sub-TLV的Appointmentinformation字段的格式
本实施例中，将该TRILL Appoint Forwarders Sub-TLV的Appointmentinformation字段的格式修改为如表7所示，其中，Priority代表本RB作为各使能VLAN（Start VLAN到End VLAN）的AVF的优先级。
表7本发明实施例中TRILL Appoint Forwarders Sub-TLV的Appointment information字段的格式
仍以图4为例，RB1发出的TRILL-ISIS hello报文的TRILL AppointForwarders Sub-TLV的内容如表8所示：
表8RB1发出的TRILL-ISIS hello报文的TRILL Appoint ForwardersSub-TLV的内容
RB2发出的TRILL-ISIS hello报文的TRILL Appoint Forwarders Sub-TLV的内容如表9所示：
表9RB2发出的TRILL-ISIS hello报文的TRILL Appoint ForwardersSub-TLV的内容
RB3发出的TRILL-ISIS hello报文的TRILL Appoint Forwarders Sub-TLV的内容如表10所示：
表10RB3发出的TRILL-ISIS hello报文的TRILL Appoint ForwardersSub-TLV的内容
步骤502：对于任一RB，当该RB通过发出Trill-ISIS hello报文的普通二层网络边缘接口，收集到与自身所连的普通二层网络相连的所有RB在该普通二层网络中的使能VLAN列表以及作为对应列表中的各使能VLAN的AVF的优先级后，对于自身在该普通二层网络中的任一使能VLAN，将作为该VLAN的AVF的优先级最高的RB选举为该VLAN的active AVF，并记录自身在该普通二层网络中的各使能VLAN标识与active AVF的对应关系，同时记录本RB作为本RB在该普通二层网络中的各使能VLAN的AVF的状态。
本RB作为本RB在该普通二层网络中的各使能VLAN的AVF的状态包括：active和standby两种。
仍以图4为例，RB1收到RB2和RB3的Appointed Forwarders Sub-TLV后，具体处理过程如下：
首先，比较RB1、RB2、RB3作为VLAN1和VLAN2的AVF的priority，其中，RB1作为VLAN1和VLAN2的AVF的Priority是255，为最高，则将RB1选举为VLAN1和VLAN2的active AVF。
然后，比较RB1、RB2、RB3作为VLAN3和VLAN4的AVF的priority，其中，RB1作为VLAN3和VLAN4的AVF的Priority是127，小于RB2作为VLAN3和VLAN4的AVF的priority：255，则将RB2选举为VLAN3和VLAN4的active AVF，RB1将作为VLAN3和VLAN4的standby AVF。
同理，将RB3选举为VLAN5的active AVF，RB1将作为VLAN5的Standby AVF。对于VLAN7和VLAN8，由于RB1未使能，因此，RB1忽略RB2、RB3发来的VLAN7和VLAN8信息，也不针对VLAN7和VLAN8进行AVF选举。
最终得到RB1选举出的RB1在该普通二层网络中的各使能VLAN：VLAN1～5的active AVF如表11所示，RB1作为RB1在该普通二层网络中的各使能VLAN：VLAN1～5的AVF的状态如表12所示：
| VLAN ID | active AVF |
| VLAN1，2 | RB1 |
| VLAN3，4 | RB2 |
| VLAN5 | RB3 |
表11RB1选举出的RB1在该普通二层网络中的各使能VLAN：VLAN1～5的active AVF
| VLAN ID | priority | Status |
| VLAN1，2 | 255 | active |
| VLAN3，4 | 127 | standby |
| VLAN5 | 126 | standby |
表12RB1作为RB1在该普通二层网络中的各使能VLAN：VLAN1～5的AVF的状态
RB2，RB3执行类似处理，最终得到的RB2、RB3选举出的各自在该普通二层网络中的各使能VLAN：VLAN1～5、VLAN7～8的active AVF分别如表13、14所示，RB2、RB3作为各自在该普通二层网络中的各使能VLAN：VLAN1～5、VLAN7～8的AVF的状态分别如表15、16所示：
| VLAN ID | active AVF |
| VLAN1，2 | RB1 |
| VLAN3，4 | RB2 |
| VLAN5，7，8 | RB3 |
表13RB2选举出的RB2在该普通二层网络中的各使能VLAN：VLAN1～5、VLAN7～8的active AVF
| VLAN ID | active AVF |
| VLAN1，2 | RB1 |
| VLAN3，4 | RB2 |
| VLAN5，7，8 | RB3 |
表14RB3选举出的RB3在该普通二层网络中的各使能VLAN：VLAN1～5、VLAN7～8的active AVF
| VLAN ID | priority | Status |
| VLAN1，2，7，8 | 126 | standby |
| VLAN3，4 | 255 | active |
| VLAN5 | 127 | standby |
表15RB2作为RB2在该普通二层网络中的各使能VLAN：VLAN1～5、VLAN7～8的AVF的状态
| VLAN ID | priority | Status |
| VLAN1，2 | 127 | standby |
| VLAN3，4 | 126 | standby |
| VLAN5，7，8 | 255 | active |
表16RB3作为RB3在该普通二层网络中的各使能VLAN：VLAN1～5、VLAN7～8的AVF的状态
步骤503：对于任一RB，该RB根据记录的本RB作为本RB在该普通二层网络中各使能VLAN的AVF的状态，转发active状态对应的各VLAN的报文。
以图4为例，如果网络连接都正常，那么从TRILL网络发往普通二层网络的VLAN1，2的流量将由RB1转发给Host。而VLAN3，4的流量将由RB2转发，VLAN5，7，8的流量由RB3转发。
当有RB新加入普通二层网络时，所有RB通过图3所示流程重新进行各VLAN的active AVF选举过程。
图6为本发明实施例二提供的当RB或RB的普通二层链路出现故障后，TRILL网络中确定AVF的方法流程图，如图6所示，其具体步骤如下：
步骤601：对于任一RB，该RB发现与任一其它RB的普通二层网络通信中断。
当一个RB或RB的普通二层链路出现故障时，其它RB可通过以下方式发现：
方式一、等待该RB的Hello报文超时；
方式二、接收到自身的网络质量分析（NQA，Network Quality Analyzer）模块或双向转发检测（BFD，Bidirectional Forwarding Detection）模块发来的指示该RB故障的消息。
NQA与BFD是现有的专用于进行链路监控的技术，RB上的NQA或BFD模块检测到一RB或该RB的普通二层链路故障后，可以立刻通知本RB，从而本RB可以立即更新各VLAN的active AVF，从而减少了断流时间。
步骤602：该RB查询自身在该普通二层网络中的各使能VLAN的activeAVF，若任一使能VLAN的active AVF为该通信中断的其它RB，则在通过该普通二层网络互连的剩余正常RB中，重新选举作为该VLAN的AVF的优先级最高的RB为该VLAN的新active AVF，更新自身记录的该使能VLAN的active AVF，同时，若本RB被选举为该使能VLAN的active AVF，则更新自身记录的本RB作为该使能VLAN的AVF的状态。
步骤603：对于任一RB，该RB根据最新记录的本RB作为本RB在该普通二层网络中的各使能VLAN的AVF的状态，转发active状态对应的各VLAN的报文。
仍以图4为例，设RB2出现故障，此时RB1和RB3不能再收到RB2发来的Hello报文，RB1和RB3重新计算各使能VLAN的active AVF。RB1发现自身作为VLAN3和VLAN4的AVF的优先级高于RB3，则将本RB更新为VLAN3和VLAN4的Active AVF，如表14所示。RB3发现自己的优先级及AVF没有变化，不做改变，仍如表13所示。
| VLAN ID | priority | Status |
| VLAN1，2 | 255 | active |
| VLAN3，4 | 127 | active |
| VLAN5 | 126 | standby |
表14RB2故障后，RB1更新后的RB1作为RB1在该普通二层网络中的各使能VLAN：VLAN1～5的AVF的状态
从图5所示实施例二可以看出，采用手工配置RB作为RB在普通二层网络中的各使能VLAN的AVF的优先级，根据优先级高低来调整Active AVF的分布，可以由管理员根据流量走向的预知和控制，然后根据RB的实际性能来调整网络的流量分布。不过，如果网络中的RB和VLAN较多，所需的配置也较多。在实际应用中，将实施例一、二结合，默认按照实施例一进行自动负载分担，但如果RB与普通二层网络相连的边缘接口上配置了该RB作为本RB在该普通二层网络中的各使能VLAN的AVF的优先级信息，则按照实施例二进行负载分担，从而达到了最佳的负载分担效果，
图7为本发明实施例提供的TRILL网络中确定AVF的装置的组成示意图，该装置位于RB上，如图7所示，该装置主要包括：生效AVF选举模块71和转发模块72，其中：
生效AVF选举模块71：向与本RB所连的普通二层网络相连的其它RB传递本RB在该普通二层网络中的使能VLAN列表，收集与该普通二层网络相连的其它各RB发来的该其它RB在该普通二层网络中的使能VLAN列表，对于本RB在该普通二层网络中的任一使能VLAN，按照均匀分布的原则，在使能该VLAN的所有RB中为该VLAN选择active AVF。
转发模块72：根据生效AVF选举模块71记录的本RB作为本RB在该普通二层网络中的各使能VLAN的AVF的状态，对本RB作为active AVF的各VLAN的报文进行转发。
其中，生效AVF选举模块71按照均匀分布的原则，在使能该VLAN的所有RB中为该VLAN选择active AVF可包括：按照System ID对使能该VLAN的所有RB进行排序，根据System ID的从低到高，依次将使能该VLAN的各RB的Sequence ID设置为0到N-1，其中，N为RB的总数，将该VLAN的VLAN ID与使能了该VLAN的RB总数取模，若取模结果等于本RB的System ID，则将本RB设置为该VLAN的Active AVF，否则，将本RB设置为该VLAN的standby AVF。
生效AVF选举模块71进一步用于，当发现本RB与任一其它RB的普通二层网络通信中断时，对于本RB在该普通二层网络中的每个使能VLAN，若该其它RB为该VLAN的active AVF，则在使能该VLAN的剩余正常RB中，重新选取Sequence ID在该其它RB之后的第一个RB作为该VLAN的新active AVF。
生效AVF选举模块71进一步用于，在向本RB所连的普通二层网络相连的其它RB传递本RB在该普通二层网络中的使能VLAN列表之前，判断本RB与普通二层网络相连的边缘接口上是否配置了本RB作为本RB在该普通二层网络中的各使能VLAN的AVF的优先级，若是，通过该接口向其它RB传递本RB作为本RB在该普通二层网络中的各使能VLAN的AVF的优先级，并收集与该普通二层网络相连的其它RB发来的该其它RB作为该其它RB在该普通二层网络中的各使能VLAN的AVF的优先级，对于本RB在该普通二层网络中的任一使能VLAN，将作为该VLAN的AVF的优先级最高的RB选举为该VLAN的active AVF；否则，执行所述向本RB所连的普通二层网络相连的其它RB传递本RB在该普通二层网络中的使能VLAN列表的动作。
生效AVF选举模块71进一步用于，当判定本RB与普通二层网络相连的边缘接口上配置了本RB作为本RB在该普通二层网络中的各使能VLAN的AVF的优先级时，若发现与任一其它RB的普通二层网络通信中断，查询本RB的各使能VLAN的active AVF，若任一使能VLAN的active AVF为该通信中断的其它RB，则在通过该普通二层网络互连的剩余正常RB中，选举作为该VLAN的AVF的优先级最高的RB为该VLAN的新active AVF，且，当本RB作为该VLAN的AVF的优先级最高时，将本RB设置为该VLAN的新active AVF。
以上所述仅为本发明的较佳实施例而已，并不用以限制本发明，凡在本发明的精神和原则之内，所做的任何修改、等同替换、改进等，均应包含在本发明保护的范围之内。
Claims (10)
1.一种确定指定虚拟局域网转发者AVF的方法，应用于多链路透明互联TRILL网络中，其特征在于，该方法包括：
路由桥RB向与自身所连的普通二层网络相连的其它RB传递本RB在所述普通二层网络中的使能VLAN列表；
RB收集与所述普通二层网络相连的其它RB在所述普通二层网络中的使能VLAN列表，对于本RB在所述普通二层网络中的任一使能VLAN，按照均匀分布的原则，在使能该VLAN的所有RB中为该VLAN选择生效AVF。
2.根据权利要求1所述的方法，其特征在于，所述按照均匀分布的原则，在使能该VLAN的所有RB中为该VLAN选择生效AVF包括：
RB按照系统标识ID对使能该VLAN的所有RB进行排序，根据系统ID的从低到高，依次将各RB的序列ID设置为0到N-1，其中，N为使能该VLAN的RB的总数；
RB针对本RB在所述普通二层网络中的每个使能VLAN，将该VLAN的VLAN ID与使能该VLAN的RB总数取模，若取模结果等于本RB的序列ID，则将本RB设置为该VLAN的生效AVF，否则，将本RB设置为该VLAN的备用AVF。
3.根据权利要求2所述的方法，其特征在于，所述方法进一步包括：
当RB发现与任一其它RB的普通二层网络通信中断时，对于本RB在所述普通二层网络中的每个使能VLAN，若该其它RB为该使能VLAN的生效AVF，则重新选取序列ID在该其它RB之后的第一个RB作为该VLAN的新生效AVF。
4.根据权利要求1所述的方法，其特征在于，所述RB向与自身所连的普通二层网络相连的其它RB传递本RB在所述普通二层网络中的使能VLAN列表之前进一步包括：
RB判断与所述普通二层网络相连的边缘接口上是否配置了本RB作为本RB在所述普通二层网络中的各使能VLAN的AVF的优先级，若是，通过该接口向与所述普通二层网络相连的其它RB传递本RB作为本RB在所述普通二层网络中的各使能VLAN的AVF的优先级，并通过该接口收集与所述普通二层网络相连的其它RB作为该其它RB在所述普通二层网络中的各使能VLAN的AVF的优先级，对于本RB在所述普通二层网络中的任一使能VLAN，若本RB作为该VLAN的AVF的优先级最高，则将本RB选举为该VLAN的生效AVF；否则，执行所述向与自身所连的普通二层网络相连的其它RB传递本RB在所述普通二层网络中的使能VLAN列表的动作。
5.根据权利要求4所述的方法，其特征在于，当RB判定与所述普通二层网络相连的边缘接口上配置了本RB作为本RB在所述普通二层网络中的各使能VLAN的AVF的优先级时，所述方法进一步包括：
当RB发现与任一其它RB的普通二层网络通信中断时，若发现该其它RB为本RB在所述普通二层网络中的任一使能VLAN的生效AVF，则在通过所述普通二层网络互连的剩余正常RB中，选举作为该VLAN的AVF的优先级最高的RB为该VLAN的新生效AVF，且，当本RB作为该VLAN的AVF的优先级最高时，将本RB设置为该VLAN的新生效AVF。
6.一种确定指定虚拟局域网转发者AVF的装置，位于多链路透明互联TRILL网络中的路由桥RB上，其特征在于，该装置包括：
生效AVF选举模块：向与本RB所连的普通二层网络相连的其它RB传递本RB在所述普通二层网络中的使能VLAN列表，收集与所述普通二层网络相连的其它RB在所述普通二层网络中的使能VLAN列表，对于本RB在所述普通二层网络中的任一使能VLAN，按照均匀分布的原则，在使能该VLAN的所有RB中为该VLAN选择生效AVF。
7.根据权利要求6所述的装置，其特征在于，所述生效AVF选举模块按照均匀分布的原则，在使能该VLAN的所有RB中为该VLAN选择生效AVF包括：按照系统ID对使能该VLAN的所有RB进行排序，根据系统ID的从低到高，依次将使能该VLAN的各RB的序列ID设置为0到N-1，其中，N为使能该VLAN的RB的总数，将该VLAN的VLAN ID与使能该VLAN的RB总数取模，若取模结果等于本RB的序列ID，则将本RB设置为该VLAN的生效AVF，否则，将本RB设置为该VLAN的备用AVF。
8.根据权利要求7所述的装置，其特征在于，所述生效AVF选举模块进一步用于，当发现与任一其它RB的普通二层网络通信中断时，对于本RB在所述普通二层网络中的每个使能VLAN，若该其它RB为该使能VLAN的生效AVF，则在使能该VLAN的剩余正常RB中，重新选取序列ID在该其它RB之后的第一个RB作为该VLAN的新生效AVF。
9.根据权利要求6所述的装置，其特征在于，所述生效AVF选举模块进一步用于，在向与本RB所连的普通二层网络相连的其它RB传递本RB在所述普通二层网络中的使能VLAN列表之前，判断本RB与所述普通二层网络相连的边缘接口上是否配置了本RB作为本RB在所述普通二层网络中的各使能VLAN的AVF的优先级，若是，通过该接口向与所述普通二层网络相连的其它RB传递本RB作为本RB在所述普通二层网络中的各使能VLAN的AVF的优先级，并通过该接口收集与所述普通二层网络相连的其它RB作为该其它RB在所述普通二层网络中的各使能VLAN的AVF的优先级，对于本RB在所述普通二层网络中的任一使能VLAN，将作为该VLAN的AVF的优先级最高的RB选举为该VLAN的生效AVF；否则，执行所述向与本RB所连的普通二层网络相连的其它RB传递本RB在所述普通二层网络中的使能VLAN列表的动作。
10.根据权利要求9所述的装置，其特征在于，所述生效AVF选举模块进一步用于，当判定本RB与所述普通二层网络相连的边缘接口上配置了本RB作为本RB在所述普通二层网络中的各使能VLAN的AVF的优先级时，若发现与任一其它RB的普通二层网络通信中断，且发现该其它RB为本RB在所述普通二层网络中的任一使能VLAN的生效AVF，则在通过所述普通二层网络互连的剩余正常RB中，选举作为该VLAN的AVF的优先级最高的RB为该VLAN的新生效AVF，且，当本RB作为该VLAN的AVF的优先级最高时，将本RB设置为该VLAN的新生效AVF。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201310716626.8A CN103746932B (zh) | 2013-12-20 | 2013-12-20 | 确定指定虚拟局域网转发者的方法及装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201310716626.8A CN103746932B (zh) | 2013-12-20 | 2013-12-20 | 确定指定虚拟局域网转发者的方法及装置 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN103746932A true CN103746932A (zh) | 2014-04-23 |
| CN103746932B CN103746932B (zh) | 2017-05-10 |
Family
ID=50503922
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201310716626.8A Active CN103746932B (zh) | 2013-12-20 | 2013-12-20 | 确定指定虚拟局域网转发者的方法及装置 |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN103746932B (zh) |
Cited By (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN104301153A (zh) * | 2014-10-31 | 2015-01-21 | 杭州华三通信技术有限公司 | 一种trill网络中avf的分配方法和rb设备 |
| CN105490909A (zh) * | 2014-09-18 | 2016-04-13 | 杭州华三通信技术有限公司 | Trill网络中的avf处理方法及装置 |
| CN106100881A (zh) * | 2016-06-13 | 2016-11-09 | 迈普通信技术股份有限公司 | 一种透明多链路互联trill网络故障处理方法及装置 |
| CN108848018A (zh) * | 2018-08-15 | 2018-11-20 | 迈普通信技术股份有限公司 | 指定vlan id的确定方法及装置 |
| CN112737889A (zh) * | 2020-12-29 | 2021-04-30 | 迈普通信技术股份有限公司 | 流量处理方法、流量监控方法、装置、系统及存储介质 |
-
2013
- 2013-12-20 CN CN201310716626.8A patent/CN103746932B/zh active Active
Cited By (9)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN105490909A (zh) * | 2014-09-18 | 2016-04-13 | 杭州华三通信技术有限公司 | Trill网络中的avf处理方法及装置 |
| CN105490909B (zh) * | 2014-09-18 | 2018-10-09 | 新华三技术有限公司 | Trill网络中的avf处理方法及装置 |
| CN104301153A (zh) * | 2014-10-31 | 2015-01-21 | 杭州华三通信技术有限公司 | 一种trill网络中avf的分配方法和rb设备 |
| CN104301153B (zh) * | 2014-10-31 | 2018-11-27 | 新华三技术有限公司 | 一种trill网络中avf的分配方法、rb设备和drb设备 |
| CN106100881A (zh) * | 2016-06-13 | 2016-11-09 | 迈普通信技术股份有限公司 | 一种透明多链路互联trill网络故障处理方法及装置 |
| CN108848018A (zh) * | 2018-08-15 | 2018-11-20 | 迈普通信技术股份有限公司 | 指定vlan id的确定方法及装置 |
| CN108848018B (zh) * | 2018-08-15 | 2021-07-27 | 迈普通信技术股份有限公司 | 指定vlan id的确定方法及装置 |
| CN112737889A (zh) * | 2020-12-29 | 2021-04-30 | 迈普通信技术股份有限公司 | 流量处理方法、流量监控方法、装置、系统及存储介质 |
| CN112737889B (zh) * | 2020-12-29 | 2022-05-17 | 迈普通信技术股份有限公司 | 流量处理方法、流量监控方法、装置、系统及存储介质 |
Also Published As
| Publication number | Publication date |
|---|---|
| CN103746932B (zh) | 2017-05-10 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US7177946B1 (en) | Optimal sync for rapid spanning tree protocol | |
| CN103746932B (zh) | 确定指定虚拟局域网转发者的方法及装置 | |
| EP2282453B1 (en) | Routing frames in a shortest path computer network for a multi-homed legacy bridge node | |
| US9197583B2 (en) | Signaling of attachment circuit status and automatic discovery of inter-chassis communication peers | |
| US9497073B2 (en) | Distributed link aggregation group (LAG) for a layer 2 fabric | |
| US8730809B2 (en) | Methods for packet forwarding through a communication link of a distributed link aggregation group using mesh tagging | |
| EP2701342A1 (en) | Method and system for implementing elastic network interface and interconnection | |
| CN103825836B (zh) | 确定指定虚拟局域网转发者的方法及装置 | |
| US20110258346A1 (en) | Method and System for Link Aggregation | |
| US6195349B1 (en) | Scalable logical LAN | |
| EP2911354B1 (en) | Method, device and system for bidirectional flow on same path in aggregation group | |
| CN102201999B (zh) | 一种实现组播业务负荷分担的方法和系统 | |
| EP4030704A1 (en) | Message sending method and first network device | |
| US20140177475A1 (en) | Method and Device for Managing MAC Address Entry in Trill Network | |
| WO2010135987A1 (zh) | 链路聚合方法及装置 | |
| CN111083061B (zh) | 一种确定组播流的df的方法、设备及系统 | |
| CN103457820B (zh) | 分层虚拟专用局域网服务的实现方法及装置 | |
| US20140269746A1 (en) | Load balancing of logical connections over multi-chassis trunk | |
| US20130100854A1 (en) | Vpls over multi-chassis trunk | |
| CN101667927B (zh) | 快速恢复业务的方法和设备 | |
| WO2014117530A1 (zh) | 一种trill分发树故障的通告方法和装置 | |
| CN104753820A (zh) | 聚合链路中业务流非对称转发的方法、设备以及交换机 | |
| KR100917299B1 (ko) | 스패닝 트리에서 링크집합과의 연동을 지원하는 루프 제거방법 | |
| JP5675528B2 (ja) | 中継システム | |
| CN102158343B (zh) | 一种环形拓扑网络中广播报文的转发方法及设备 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| CB02 | Change of applicant information |
Address after: 310052 Binjiang District Changhe Road, Zhejiang, China, No. 466, No. Applicant after: Xinhua three Technology Co., Ltd. Address before: 310053 Hangzhou hi tech Industrial Development Zone, Zhejiang province science and Technology Industrial Park, No. 310 and No. six road, HUAWEI, Hangzhou production base Applicant before: Huasan Communication Technology Co., Ltd. |
|
| CB02 | Change of applicant information | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant |