一种指定路由桥选举方法、设备和系统的制作方法
【专利摘要】本发明公开了一种指定路由桥选举方法，该方法包括：在RB的边缘端口存在AVF抑制时，通过在STP设备的生成树中泛洪的方式，来发送、接收用于DRB选举的报文。基于同样的发明构思，本发明还提出一种设备和系统，从而可在STP网络合并期间，实现DRB的快速选举，进而可实现AVF指定，减少RB边缘端口的AVF抑制导致的流量中断时间。
【专利说明】一种指定路由桥选举方法、设备和系统
【技术领域】
[0001]本发明涉及通信【技术领域】，特别涉及一种指定路由桥(DRB)选举方法、设备和系统。
【背景技术】
[0002]多链路透明互联(TransparentInterconnect1n of Lots of Links, TRILL),是通过在链路层上引入中间系统到中间系统(Intermediate System-to-1ntermediateSystem，ISIS)，在链路层上实现基于链路状态的自治系统内部路由协议。TRILL是新出现的生成树替代协议，通过将三层路由技术引入二层网络,来解决生成树协议(Spanning TreeProtocoI，STP )协议浪费链路带宽、瓶颈链路、非最优路径转发、不支持链路负载均衡、临时环路广播风暴、汇聚设备媒质访问控制(MAC)表项数量庞大等缺点，TRILL网络技术是未来的技术发展趋势。
[0003]运行TRILL的设备称为路由桥(Routing Bridge, RB),为防止在广播网中设备建立全连通邻居，导致链路状态信息交互泛滥，浪费网络带宽，TRILL协议定义了 DRB，DRB发布伪节点链路状态协议数据单元(Link State H)U，LSP)报文，用于简化网络上发布的逻辑拓扑关系；DRB还会为每个VLAN指定指定VLAN转发者(Appointed VLAN-χ Forwarder,AVF)，保证在一个链路上对一个VLAN内相关的报文，只会有统一的一个入口和出口，其它RB收到该VLAN内相关的报文，将不做任何处理。
[0004]为保证报文正确的转发，RB需要维护自己的AVF，当本RB收到其他RB发送的宣称是这个VLAN的AVF的hello报文时，会进行AVF抑制，以确保报文的正确发送。
[0005]参见图1,图1为RBl与本地多生成树协议(Multiple Spanning Tree Protocol,MSTP)网络的连接示意图。图1中RBl的端口(Port)I为本地网络I的VLAN-1的AVF。参见图2，图2为RB2与本地MSTP网络的连接示意图。图2中RB2的Port2为本地网络2的VLAN-1的AVF。两个RB各自行使自己作为VLAN-1的AVF的权利，各自转发自己连接的本地网络的VLAN-1内的本地流量。
[0006]参见图3，图3为图1和图2中两个本地MSTP网络合并时的网络示意图。图3中两个本地MSTP网络合并时，由于MSTP网络中的根桥的变化，网络中的MSTP设备会重新选举本地网络的根桥，同时，RBl和RB2由于都是Vlan-1的AVF，会产生AVF冲突。此时，RB的边缘端口，即与本地MSTP网络连接的端口，如果先接收到根桥变化的STP报文，会在所有AVF的VLAN内进行抑制；如果RB先收到AVF冲突的报文，会在冲突的VLAN内进行抑制，之后再收到根桥变化的STP报文后，会在所有AVF的VLAN内进行抑制。
[0007]目前，在RB抑制期间，RB会通过边缘端口在AVF的所有VLAN内持续发送TRILLhello报文的方式，来重新选举DRB，并重新指定Vlan的AVF，以确保Vlan报文可正常传输，而TRILL hello报文在MSTP网络中将会以普通的数据报文进行传输。然而，由于两个本地MSTP网络合并后的一段时间，需要重新进行网络拓扑，导致MSTP网络不稳定，RB间通过边缘端口发送的TRILL hello报文，在合并后的MSTP网络里作为普通组播数据报文传输时，将无法互通。这时候，RB就必须等待MSTP网络稳定或AVF抑制时间超时，才能继续进行TRILL hello报文的互通，进行DRB的选举，并由选举出的DRB确定出VLAN的AVF，而后才能进行Vlan的正常报文的传输。
[0008]综上，现有技术中，两个本地MSTP网络合并，与该两个MSTP网络连接的两个RB进行DRB选举时，需要等待本地MSTP网络稳定后，才能进行TRILL的DRB选举和AVF的指定，而MSTP网络稳定的时间通常较长，使得AVF指定需要的时间过长，导致Vlan流量中断时间较长，影响Vlan流量。而且，由于TRILL网络过分依赖MSTP网络，即使MSTP网络都稳定了，由于TRILL中的DRB还未选举，AVF还未指定，本地流量由于AVF抑制还不能正常收发。
【发明内容】
[0009]有鉴于此，本发明提供一种指定路由桥选举的方法、设备和系统，能够在边缘端口存在AVF抑制时，快速选举出DRB。
[0010]为解决上述技术问题，本发明的技术方案是这样实现的:
[0011]一种指定路由桥DRB选举方法，应用于多链路互联透明TRILL网络连接的多个生成树协议STP本地网络合并时，与STP本地网络连接的路由桥RB上，所述方法包括:
[0012]该RB的边缘端口存在指定虚拟局域网转发者AVF抑制时，通过该边缘端口发送用于DRB选举的报文，使接收到该报文的STP本地网络中的STP设备在STP网络的生成树中泛洪该报文；
[0013]该RB通过边缘端口接收到STP设备转发的用于DRB选举的报文，进行DRB选举。
[0014]一种设备，可应用为多链路互联透明TRILL网络连接的多个生成树协议STP本地网络合并时，与STP本地网络连接的路由桥RB，所述设备包括:收发单元和处理单元；
[0015]所述收发单元，用于本设备的边缘端口存在指定虚拟局域网转发者AVF抑制时，通过该边缘端口发送用于DRB选举的报文，使接收到该报文的STP本地网络中的STP设备在生成树中泛洪该报文；通过边缘端口接收STP设备转发的用于DRB选举的报文；
[0016]所述处理单元，用于当所述收发单元通过边缘端口接收到STP设备转发的用于DRB选举的报文时，进行DRB选举。
[0017]一种系统，应用于多链路互联透明TRILL网络连接的多个生成树协议STP本地网络中，所述系统包括:RB和STP设备；
[0018]所述RB，与所述STP本地网络连接，用于在其边缘端口存在指定虚拟局域网转发者AVF抑制时，通过该边缘端口发送用于DRB选举的报文；以及用于通过边缘端口接收到STP设备转发的用于DRB选举的报文时，根据接收的用于DRB选举的报文进行DRB选举；
[0019]所述STP设备，位于所述STP本地网络中，用于接收到所述RB发送的用于DRB选举的报文时，将接收到的用于DRB选举的报文在生成树中泛洪。
[0020]综上所述，本发明通过在RB的边缘端口存在AVF抑制时，通过在STP设备的生成树中泛洪的方式，来发送、接收用于DRB选举的报文，从而可在STP网络合并期间，实现DRB的快速选举，进而可实现AVF指定，减少RB边缘端口的AVF抑制导致的流量中断时间。
【专利附图】
【附图说明】
[0021]图1为RBl与本地网络的连接示意图；
[0022]图2为RB2与本地网络的连接示意图；
[0023]图3为图1和图2中两个本地MSTP网络合并时的网络示意图；
[0024]图4为本发明实施例一中DRB选举方法流程示意图；
[0025]图5为本发明实施例中用于通知AVF分配结果的报文的格式示意图；
[0026]图6为本发明具体实施例中应用于上述技术的设备的结构示意图。
【具体实施方式】
[0027]为使本发明的目的、技术方案及优点更加清楚明白，以下参照附图并举实施例，对本发明所述方案作进一步地详细说明。
[0028]本发明实施例中提出一种DRB选举方法，应用于TRILL网络中多个STP本地网络合并时，与STP本地网络连接的任一 RB上，该RB的边缘端口存在AVF抑制时，通过STP设备在生成树中泛洪的方式，来发送、接收用于DRB选举的报文，使得STP网络合并达到网络稳定期间，就可以根据接收到的用于DRB选举的报文进行DRB选举。从而能够在边缘端口存在AVF抑制时，快速选举出DRB，并进行AVF指定，使得STP网络合并后，可立即进行VLAN流量转发，减少VLAN流量中断时间。
[0029]本发明实施例中，该RB的边缘端口存在AVF抑制，可能是在某个冲突的AVF的VLAN内进行抑制，也可能是在所有AVF的VLAN内的进行抑制，具体如下:
[0030]该RB若通过边缘端口接收到STP网络中STP设备的根桥变化的STP报文时，RB就会在该边缘端口的所有AVF的VLAN内的进行抑制。
[0031]该RB若通过边缘端口接收到AVF冲突报文，在该边缘端口的所述冲突的AVF的VLAN内进行抑制。若后续再接收到根桥变化的STP报文时，在该边缘端口的所有AVF的VLAN内的进行抑制。
[0032]其中，所述的RB的边缘端口，就是与STP本地网络连接的端口，当TRILL网络中的两个RB分别连接的两个STP网络合并时，由于该两个RB的边缘端口为相同VLAN的指定转发者，因此，该两个RB的边缘端口就会产生如上所述的AVF抑制。而本实施例可以在RB的边缘端口抑制时，进行DRB快速选举，从而重新指定VLAN的AVF，减少边缘端口的AVF抑制导致的Vlan流量中断时间。
[0033]为便于对本发明实施例技术方案的理解，下面将以MSTP本地网络合并时DRD选举过程进行说明。STP网络或快速生成树协议(Rapid Spanning Tree Protocol, RSTP)等生成树网络则具有类似或相同的实现过程。
[0034]实施例一
[0035]参见图4，图4为本发明实施例一中DRB选举方法流程示意图。具体步骤为:
[0036]步骤401，RB的边缘端口存在AVF抑制时，通过该边缘端口发送用于DRB选举的报文，使接收到该报文的MSTP本地网络中的MSTP设备在CIST中泛洪该报文。
[0037]该RB就是TRILL网络中与产生合并的一个MSTP网络连接的RB，其与其它MSTP网络连接的RB的边缘端口均被指定为同一 Vlan的AVF，其中，RB与MSTP本地网络相连的端口为边缘端口。
[0038]其中，在MSTP网络中，生成树包括内部生成树(Internal Spanding Tree, 1ST)和公共生成树(Common Spanding Tree, CST)，因此，MSTP网络中的MSTP设备在对用于DRB选举的报文泛洪时，就会在CST和1ST，也称公共和内部生成树(Common and InternalSpanning Tree, CIST)中进行泛洪。
[0039]仍然以图3为例，RBl上的端口 I和RB2上的端口 2为RB的边缘端口，均为VLAN —I的AVF。当与RBl连接的MSTP本地网络和与RB2连接的MSTP本地网络合并时，就会导致RBl和RB2的AVF冲突，造成RB的边缘端口产生AVF抑制，此时就需要重新选举DRB，并指定AVF，以确保VLAN流量正常转发，本步骤中的RB可以替换成图3中的RBl或RB2。
[0040]RB的边缘端口存在AVF抑制时，在现有实现中该RB通过该边缘端口以自己为DRB对外发送TRILL hello报文，但是在MSTP网络里作为普通的组播数据报文传输时，由于MSTP合并到MSTP网络稳定过程中，会因网络不稳定而无法被其他RB接收到。本发明具体实施例进行DRB选举过程中，可不改变原有的这种实现，在多个MSTP本地网络合并时按原有的速率继续发送TRILL hello报文，在本发明实施例中选举出DRB时，该TRILL hello报文继续用于维护邻居关系，这样在本实施例实现时，可不改变和影响原有流程。
[0041]MSTP设备接收到RB通过边缘端口发送的用于DRB选举的报文时，在CIST中泛洪该用于DRB选举的报文，即该报文在整个网络中能够透传。当然在转发该用于用户DRB选举的报文时，除了接收该报文的端口之外，其他端口，只要是物理层up的端口，不管STP状态是否为转发状态，都将接收到的用于DRB选举的报文转发，以达到全网都能够接收到所有RB发送的用于DRB选举的报文。其中，MSTP设备为使能了可泛洪用于DRB选举的报文的MSTP的设备。
[0042]其中，RB发送的用于DRB选举的报文中，可携带有便于MSTP设备识别该报文的报文识别信息，这样，MSTP设备接收到携带该报文识别信息的报文时，就可以在CIST中泛洪，并透传该报文。其中，报文中携带便于MSTP设备识别的报文识别信息，可以为预设的一个识别为用于DRB选举的报文的ID号等，对此本实施例并不做特别限制。
[0043]步骤402，该RB通过边缘端口接收到MSTP设备转发的用于DRB选举的报文，进行DRB选举。
[0044]RB接收到其它RB通过MSTP设备泛洪过来的用于DRB选举的报文后，就可以进行DRB选举。
[0045]实际应用中，各RB发送的用于DRB选举的报文中可携带有本RB的DRB优先级、选举出的DRB的系统标识(DRB System ID)和本设备的系统标识(Local System ID)，从而RB可以根据这些信息选举出DRB。具体地，该步骤402具体可包括:
[0046]该RB接收到用于DRB选举的报文时，比较该报文中携带的DRB优先级与本RB的DRB优先级的大小:
[0047]若该接收到的报文中携带的DRB优先级大于本RB的DRB优先级，本RB确定自身为非DRB，将本RB发送的用于DRB选举的报文中携带的DRB System ID，更新为接收到的报文中携带的Local System ID,并继续发送；
[0048]如果确定其他RB优于本RB时，将其他RB作为DRB，因此，需将本RB发送的用于DRB选举的报文中的DRB System ID修改为比本设备优的RB的Local System ID。这样经过多次比对，更改，最终本RB发送的用于DRB选举的报文中携带的DRB System ID为最优的 RB 的 Local System ID。
[0049]若该接收到的报文中携带的DRB优先级小于本RB的DRB优先级，本RB确定为DRB，并继续发送本地发送的用于DRB选举的报文。
[0050]如果确定本RB优于其他RB，将本RB作为DRB，不更新本RB发送的用于DRB选举的报文，继续发送。即该用于DRB选举的报文中携带的DRB System ID还是本RB的LocalSystem ID。
[0051]若该接收到的报文中携带的DRB优先级与本RB的DRB优先级相同，确定该报文中携带的Local System ID是否大于本RB的Local System ID ;如果是,将本RB发送的用于DRB选举的报文中的DRB System ID,更新为接收到的报文中携带的Local System ID,并继续发送；否则，继续发送本地发送的用于DRB选举的报文。
[0052]如果两个RB的DRB优先级相同，则通过RB的Local System ID来确定，优于网络中各RB的系统ID各不相同，因此，可以最终确定那个RB更优。
[0053]在具体实现过程中，MSTP本地网络中的MSTP设备若再次接收到相同的用于DRB选举的报文时，可不再泛洪该用于DRB选举的报文，以减少不必要的报文泛洪以及避免环路的产生。具体实现时，MSTP设备可以记录接收到的用于DRB选举的报文中的信息，如源MAC地址，DRB优先级，Local System ID和DRB System ID等；当MSTP设备再次接收该用于DRB选举的报文时，则可确定该报文中携带的信息与本地记录的信息是否一致，如果是，不再泛洪该用于DRB选举的报文；否则，在CIST中泛洪该用于DRB选举的报文。
[0054]在具体实现过程中，为了节省资源，也可对记录的用于DRB选举的报文的信息进行老化，当老化时间到时，清除记录的用于DRB选举的报文的信息。
[0055]本发明具体实施例中快速选举出的DRB是为了给，与合并的MSTP本地网络连接的RB的边缘端口上的VLAN重新指定AVF，因此，选举DRB是在各RB的边缘端口之间的链路上选举，也就是说，只需要在与合并的MSTP本地网络连接的RB端口之间的链路上选举出DRD，该DRD只是与合并的MSTP本地网络连接的RB。
[0056]实施例二
[0057]在上述实施例一技术方案基础上，本实施例技术方案做了一些改进。
[0058]具体地，如果合并后的MSTP本地网络较大时，RB接收到的用于DRB选举的报文时间可能较长，也可能某个RB的是否是DRB的状态会发生改变，因此，在实施例一中快速选举DRB完成后，还需确定网络中的DRB是否会变化，具体实现如下:
[0059]当该RB确定自身为DRB时，启动定时器，在定时时间内，接收到用于DRB选举的报文，且根据该报文确定自身为非DRB时，清除该定时器；在定时时间超时时，该RB确定自身为 DRB0
[0060]该定时器的时间可根据实际需要而配置，例如可以是3s等，对此本实施例不做特别限制，通常而言，该时间的配置应小于MSTP网络合并达到稳定的时间。此外，实际应用中，若RB接收到其它RB发送的用于DRB选举的报文时，该RB还可延长该定时器的时间，如接收到一个不同RB发送的用于DRB选举的报文时，可在初始配置的时间，例如3s的基础上，延长ls，这样可确保DRB能够有足够的时间进行选举出正确的DRB。
[0061]本发明具体实现时，如果合并后的MSTP本地网络的规模不是很大时，在实施例一中的选举DRB过程中，可不需要设定定时器即可快速实现DRB的选举，选举结束后，即可以由选举出的DRB为VLAN指定AVF ;如果合并后的MSTP本地网络的规模比较大时，较佳的实现方案是在本实施例中通过启动定时器，进一步确定出DRB后，再由DRB为VLAN指定AVF。
[0062]下面详细说明DRB为VLAN分配AVF的过程:
[0063]本实施例中，为便于选举出DRB后，进行AVF分配，各RB在发送用于DRB选举的报文时，还在该报文中携带该边缘端口上所有使能的VLAN的VLAN ID。RB在接收到各RB发送的用于DRB选举的报文时，还需记录该用于DRB选举的报文携带的信息，所述信息包括:Local System ID 和所有使能 VLAN 的 VLAN ID。
[0064]当RB确定本RB为DRB时，根据TRILL分配原则，优先级，以及记录的该用于DRB选举的报文携带的信息，为所有VLAN指定AVF，并发送用于通知AVF分配结果的报文通知各RB为其分配的AVF-Vlan，使各非DRB获知自身在边缘端口上的VLAN的AVF。其中，该RB发送的用于通知各RB为其分配的AVF-Vlan报文时,携带的Local System ID为被分配AVF的 RB 的 Local System ID。
[0065]进一步地，该RB接收到各RB发送的用于选举DRB的报文时，确定该用于DRB选举的报文中携带的VLAN的AVF是否与本RB为该非DRB分配的VLAN的AVF相同，如果是，停止向该RB发送用于发送AVF分配结果的报文，并清除记录的该RB对应的信息；否则，继续向该RB发送用于通知AVF分配结果的报文。这样，可确保分配AVF的报文被其它RB接收到。
[0066]进一步地，该RB确定本地所有非DRB的Local System ID对应的信息全部删除时，在发送用于选举DRB的报文的边缘端口上解除所有AVF的抑制，并停止发送用于DRB选举的报文。相应地，其它RB在接收到用于AVF分配的报文后并更新自己的AVF列表后，可立即解除AVF抑制，或者等待一段时间，或者发送预设个用于DRB选举的报文后，解除AVF抑制。
[0067]此外，当RB确定本RB为非DRB，且接收到DRB发送的用于通知AVF分配结果的报文时，若该用于通知AVF分配结果的报文中携带的Local System ID为本RB的Local SystemID,根据该用于通知AVF分配结果报文中为VLAN指定的AVF，更新本地的AVF列表，并继续发送用于DRB选举的报文，且在该报文中携带DRB为本RB分配的VLAN的AVF ;并且发送预设个数该用于DRB选举的报文后，在发送用于DRB选举的报文的边缘端口上解除所有AVF的抑制，并停止发送用于DRB选举的报文，其中，用于通知AVF分配结果的报文中，携带的Local System ID为被分配AVF的RB的Local System ID。如上所述，该RB接收到AVF分配的报文后，也可以立即解除AVF抑制，或者等待一预设时间再解除AVF抑制。
[0068]如上，当RB解除AVF抑制后，在MSTP网络稳定后，就可以正常的进行Vlan流量转发。
[0069]本实施例中，在具体实现过程中，上述的用于DRB选举的报文以及分配AVF的报文具体可以是同一报文，下面将在具体实现中进行说明。
[0070]为便于对本发明实施例技术方案的更好的理解，下面对本实施例中用于DRB选举的报文的具体实现的报文格式来进行说明。
[0071]具体地，结合MSTP网络，本发明提出了一种FAST — AVF报文，报文格式如图5所示。该报文可以实现上述所述的用于选举DRB的报文以及用于AVF分配的报文，因此，该报文需携带用于选举DRB的信息，以及用于指定AVF的信息，下面将对图5所示的报文格式中各字段的含义进行说明。
[0072]Dest mac (Destinat1n mac):报文目的mac,为与RB边缘端口连接的MSTP网络中生成树组播mac地址:0180-c200-0000 ；
[0073]Source mac:报文的源mac,为发出该报文RB的接口 mac或者设备mac ；
[0074]Length:报文长度，从LLC部分到报文组后AVF-Vlan bit-map字段结束，共23字节。
[0075]LLC:Logical-Link Control,同 stp 报文；
[0076]Protocol ID:同 stp,恒为零；
[0077]Protocol Vers1n ID:值为5,其作用是,表明这是个Fast-AVF报文；
[0078]DRB-Pr1rity:选举出的DRB的优先级，同trill网络，范围为0-127 ；
[0079]Local System ID:本设备的 System ID ；
[0080]DRB System ID:选举出的 DRB 的 System ID ；
[0081]Enabled-Vlan bit-map:本端口所有使能Vlan的位图列表,若某vlan在端口使能，则表示该vlan值的bit置位；
[0082]AVF-Vlan bit-map:本端口所有AVF-Vlan的位图列表，若端口是某vlan的AVF,则表示该vlan值的bit置位。
[0083]当与Trill网络连接的两个MSTP本地网络合并后，就会出现如下情况:由于MSTP网络根桥的变化，与MSTP本地网络连接的RB的边缘端口就会接收到根桥变化的STP报文，RB就会在所有AVF的vlan内进行抑制；或者，RB收到AVF冲突报文，在冲突的AVF vlan内进行抑制。
[0084]RB的边缘端口一旦被抑制，被抑制的RB边缘端口就会按上述报文格式，发送 Fast-AVF 报文，其中，Local System ID 为本设备 ID，DRB System ID 为本设备 ID，Enabled-Vlan bit-map 标识本端口所有使能 Vlan, AVF-Vlan bit-map 标识本端口现任 AVFVlan。同时，原有的TRILL-Hello报文继续发送；且Fast-AVF报文发送速率可以为Is/个。
[0085]MSTP本地网络中的MSTP设备接收到报文后，从报文中的Destinat1n mac和Protocol Vers1n ID字段辨别出这是个Fast-AVF报文，会建立Fast-AVF表项，记录Source mac、DRB-pr1rity、Local sys ID、DRB sys ID、enabeld-Vlan、AVF-Vlan 信息，表项可以在30s后自动清除；然后，MSTP设备会将此报文在CIST中泛洪，即除接收到报文的端口外，其他端口只要是物理层UP的，不管STP状态是否转发状态(forwarding)，都原样转发该报文；MSTP设备根据记录的Fast-AVF表项，收到相同的fast_AVF报文后不再转发。
[0086]RB 的边缘端口接收到 Fast-AVF 报文后,会根据 DRB-Pr1rity 和 Local System ID比较，值大的为优，即选为DRB，具体地，若本地信息比收到的报文信息劣，则更新本地信息记录的DRB System ID值为收到报文的Local System ID值,并清空AVF-Vlan bit-map所有值，然后立即发送本地更新后的报文，其中，报文中的Local System ID为本设备ID，DRBSystem ID为收到报文的Local System ID, Enabled-Vlan bit-map标识本端口所有使能Vlan, AVF-Vlan bit-map为零；若本地信息比收到的报文信息优,则记录收到报文的LocalSystem ID和Enabled-Vlan信息，同时发送自己更优的Fast-AVF报文。
[0087]由此，DRB选举完成，RB设备所有边缘端口发送的报文中，DRB System ID字段应该为统一值。
[0088]当DRB选举完成后，所有非DRB的边缘端口发送的Fast-AVF报文中AVF-Vlanbit-map均为零。而DRB的边缘端口仍发送自己的Fast-AVF报文,AVF-Vlan bit-map为初始值。
[0089]具体实现过程中，RB初始发送Fast — AVF报文时，均是默认自己是DRB，因此，RB，也就是DRB可以在发送第一个Fast-AVF报文开始，就会启动定时器，初始值为3s，该值可配置；且每收到一个不同的Fast-AVF报文，定时器当前值增加Is。当RB的边缘端口一旦失去DRB地位成为非DRB，则清除定时器。
[0090]也可以在初步选举DRB完成之后，仅由选举出的DRB启动定时器，再一次进行DRB的选举。
[0091]定时器超时后，RB就可以确定自己是DRB,就可以进行AVF分配。由于DRB会记录所有收到的Fast-AVF报文的信息，因此，可基于该些信息进行AVF分配，分配原则同TRILL网络中DRB的分配原则，首先保持自己为本端所有使能vlan的AVF，接着根据优先级和其他端口的使能vlan,为其他所有vlan指定AVF。
[0092]DRB分配完AVF后，在保持自己的Fast-AVF报文正常发送同时，还需发送多个其他Fast-AVF报文告知AVF分配结果，该报文中，Local System ID为被分配设备ID，DRBSystem ID 为 DRB 的 Local System ID, Enabled-Vlan bit-map 标识被分配端口所有使能Vlan, AVF-Vlan bit-map最高位(即值为65536的bit)置位(标志这是DRB发送的AVF分配报文)且给端口分配AVF vlan值的bit置位。
[0093]非DRB —旦收到AVF-Vlan bit-map最高位置位的报文，就要根据报文中的AVF-Vlan bit-map值更新本地AVF列表，同时立即发送本地更新后的Fast-AVF报文:LocalSystem ID 为本设备 ID, DRB System ID 为 DRB 的 System ID, Enabled-Vlan bit-map 标识本端口所有使能Vlan, AVF-Vlan bit-map标识更新后的AVF vlan值。当发送3个FAST —AVF报文后，就可以解除本端所有AVF抑制。非DRB端口一旦端口解除AVF抑制，则停止发送Fast-AVF报文。原有TRILL Hello报文则可正常发送。
[0094]DRB 一旦收到非DRB发送更新后的Fast-AVF报文，比较AVF-Vlan bit-map值是否跟自己分配值一致，若一致，则DRB停止发送给该RB设备分配AVF的Fast-AVF报文，同时清除本端记录的其sys-1d信息；若不一致,则继续发送；
[0095]DRB在检查本端所有记录的所有其他sys-1d信息全部清除后，解除本端所有AVF抑制，停止发送自己的Fast-AVF报文。原有TRILL Hello报文则正常发送。
[0096]如上可以看出，通过设置FAST — AVF报文，就可以在与TRILL连接的的两个MSTP本地网络合并时，在与MSTP本地网络连接的RB上，快速选举出DRB并进行AVF的快速指定，避免在MSTP网络稳定后，RB因AVF抑制而导致Vlan流量中断。
[0097]以上方法实施例是以本地网络为MSTP网络为例进行说明，对于STP和RSTP而言，其具有类似的实现过程，只是STP网络中的设备为STP设备，RSTP网络中的设备为RSTP设备，且在各自的生成树中对报文进行泛洪，在此不再赘述。
[0098]本发明具体实施例中基于同样的发明构思，还提出一种设备，可应用为多链路互联透明TRILL网络连接的多个生成树协议STP本地网络合并时，与STP本地网络连接的路由桥RB。参见图6，图6为本发明具体实施例中应用于上述技术的设备的结构示意图。该设备包括:收发单元601和处理单元602。
[0099]收发单元601，用于本设备的边缘端口存在指定虚拟局域网转发者AVF抑制时，通过该边缘端口发送用于DRB选举的报文，使接收到该报文的STP本地网络中的STP设备在生成树中泛洪该报文；以及用于通过边缘端口接收STP设备转发的用于DRB选举的报文。
[0100]处理单元602，用于当收发单元601通过边缘端口接收到STP设备转发的用于DRB选举的报文时，进行DRB选举。
[0101]本实施例中，所述的STP本地网络可以为普通的STP网络，也可以是MSTP网络或RSTP网络，其具体实现可参见上述本发明方法实施例的说明，在此不再赘述。
[0102]较佳地，
[0103]处理单元602，用于当收发单元601接收到STP设备转发的用于DRB选举的报文时，比较该报文中携带的DRB优先级与本设备的DRB优先级的大小。
[0104]以及用于若该接收到的报文中携带的DRB优先级大于本设备的DRB优先级，确定本设备为非DRB，将本设备发送的用于DRB选举的报文中的携带的DRB System ID，更新为接收到的报文中携带的Local System ID,并继续发送；以及用于若该接收到的报文中携带的DRB优先级小于本设备的DRB优先级，确定本设备为DRB，并继续发送本地发送的用于DRB选举的报文；以及用于若该接收到的报文中携带的DRB优先级与本设备的DRB优先级相同，确定该报文中携带的Local System ID是否大于本设备的Local System ID ;如果是，将本设备发送的用于DRB选举的报文中的DRB System ID，更新为接收到的报文中携带的Local System ID，并继续发送；否则，继续发送本地发送的用于DRB选举的报文，其中，用于DRB选举的报文中携带本RB的DRB优先级、选举出的DRB的系统标识DRB System ID和本设备的系统标识Local System ID。
[0105]较佳地，
[0106]处理单元602，进一步用于若确定本设备为DRB，启动定时器，在定时时间内，接收到用于DRB选举的报文，且根据该报文确定自身为非DRB时，清除该定时器；在定时时间超时时，该RB确定自身为DRB。
[0107]较佳地,该设备进一步包括:记录单元603。
[0108]记录单元603，用于当收发单元601通过边缘端口接收到用于DRB选举的报文时，记录该用于DRB选举的报文携带的信息，所述记录的信息包括:Local System ID和所有使能 VLAN 的 VLAN ID。
[0109]处理单元602，进一步用于确定本设备为DRB时，根据TRILL分配原则，以及记录单元603记录的用于DRB选举的报文携带的信息，为所有VLAN指定AVF ；
[0110]收发单元601，用于发送用于通知AVF分配结果的报文通知各RB处理单元602为其分配的AVF-Vlan，使各非DRB获知自身在边缘端口上的VLAN的AW。
[0111]较佳地，
[0112]处理单元602，进一步用于若确定本设备为DRB，当收发单元601接收到各RB发送的用于选举DRB的报文时，确定该用于DRB选举的报文中携带的VLAN的AVF是否与本RB为该非DRB分配的VLAN的AVF相同，如果是，并触发收发单元601停止向该RB发送用于发送AVF分配结果的报文，并清除记录的该RB对应的信息；否则，触发收发单元601继续向该RB发送用于通知AVF分配结果的报文。
[0113]较佳地，
[0114]处理单元602，进一步用于若确定本设备为DRB，确定本地所有非DRB的LocalSystem ID对应的信息全部删除时，在发送用于选举DRB的报文的边缘端口上解除所有AVF的抑制，并触发收发单元601停止发送用于DRB选举的报文。
[0115]较佳地，
[0116]处理单元602，进一步用于若确定本设备为非DRB，当收发单元601接收到DRB发送的用于通知AVF分配结果的报文时，若该用于通知AVF分配结果的报文中携带的LocalSystem ID为本RB的Local System ID,根据该用于通知AVF分配结果报文中为VLAN指定的AVF，更新本地的AVF列表，并触发收发单元继续发送用于DRB选举的报文，且在该报文中携带DRB为本RB分配的VLAN的AVF ;并且发送预设个数该用于DRB选举的报文后，在发送用于DRB选举的报文的边缘端口上解除所有AVF的抑制，并触发收发单元601停止发送用于DRB选举的报文，其中，用于通知AVF分配结果的报文中，携带的Local System ID为被分配 AVF 的 RB 的 Local System ID。
[0117]基于同样的发明构思，本申请还提出一种系统，应用于多链路互联透明TRILL网络连接的多个多生成树协议STP本地网络中，该系统包括:RB和STP设备；
[0118]所述RB，与所述STP本地网络连接，用于在其边缘端口存在指定虚拟局域网转发者AVF抑制时，通过该边缘端口发送用于DRB选举的报文；以及用于通过边缘端口接收到STP设备转发的用于DRB选举的报文时，根据接收的用于DRB选举的报文进行DRB选举；
[0119]所述STP设备，位于所述STP本地网络中，用于接收到所述RB发送的用于DRB选举的报文时，将接收到的用于DRB选举的报文在生成树中泛洪。
[0120]本实施例中，所述的STP网络具体可以是普通的STP网络，也可以是RSTP网络或MSTP网络，相应的，STP设备可以是普通的STP设备，或者RSTP设备或MSTP设备。
[0121]上述实施例的单元可以集成于一体，也可以分离部署；可以合并为一个单元，也可以进一步拆分成多个子单兀。
[0122]综上所述，本发明具体实施例中在RB的边缘端口存在AVF抑制时，通过发送、接收用于DRB选举的报文，根据接收到的用于DRB选举的报文进行DRB选举。能够在边缘端口存在AVF抑制时，快速选举出DRB。
[0123]本发明在具体实施例中还给出了选举出DRB后，为各非DRB分配AVF-Vlan的实现方式，避免了由于未分配AVF之前，本地网络流量的中断，最大限度地保持了网络的稳定性。
[0124]以上所述，仅为本发明的较佳实施例而已，并非用于限定本发明的保护范围。凡在本发明的精神和原则之内，所作的任何修改、等同替换、改进等，均应包含在本发明的保护范围之内。
【权利要求】
1.一种指定路由桥DRB选举方法，应用于多链路互联透明TRILL网络连接的多个生成树协议STP本地网络合并时，与STP本地网络连接的路由桥RB上，其特征在于，所述方法包括: 该RB的边缘端口存在指定虚拟局域网转发者AVF抑制时，通过该边缘端口发送用于DRB选举的报文，使接收到该报文的STP本地网络中的STP设备在STP网络的生成树中泛洪该报文； 该RB通过边缘端口接收到STP设备转发的用于DRB选举的报文，根据接收到的用于DRB选举的报文进行DRB选举。
2.根据权利要求1所述的方法，其特征在于，所述该RB发送的用于DRB选举的报文中携带本RB的DRB优先级、选举出的DRB的系统标识DRB System ID和本设备的系统标识Local System ID; 所述该RB通过边缘端口接收到STP设备转发的用于DRB选举的报文，根据接收到的用于DRB选举的报文进行DRB选举，包括: 该RB接收到用于DRB选举的报文时，比较该报文中携带的DRB优先级与本RB的DRB优先级的大小； 若该接收到的报文中携带的DRB优先级大于本RB的DRB优先级，本RB确定自身为非DRB，将本RB发送的用于DRB选举的报文中携带的DRB System ID，更新为接收到的报文中携带的Local System ID,并继续发送； 若该接收到的报文中携带的DRB优先级小于本RB的DRB优先级，本RB确定为DRB，并继续发送本地发送的用于DRB选举的报文； 若该接收到的报文中携带的DRB优先级与本RB的DRB优先级相同，确定该报文中携带的Local System ID是否大于本RB的Local System ID ;如果是，将本RB发送的用于DRB选举的报文中的DRB System ID,更新为接收到的报文中携带的Local System ID,并继续发送；否则，继续发送本地发送的用于DRB选举的报文。
3.根据权利要求1或2所述的方法，其特征在于，所述方法进一步包括: 该RB若确定自身为DRB，启动定时器，在定时时间内，接收到用于DRB选举的报文，且根据该报文确定自身为非DRB时，清除该定时器；在定时时间超时时，该RB确定自身为DRB。
4.根据权利要求3所述的方法，其特征在于，所述该RB通过该边缘端口接收到用于DRB选举的报文时，所述方法进一步包括:记录该用于DRB选举的报文携带的信息，所述记录的信息包括=Local System ID和所有使能VLAN的VLAN ID ； 该RB确定自身为DRB时，根据TRILL分配原则，以及记录的用于DRB选举的报文携带的信息，为所有VLAN指定AVF，并发送用于通知AVF分配结果的报文通知各RB为其分配的AVF-Vlan,使各非DRB获知自身在边缘端口上的VLAN的AW0
5.根据权利要求4所述的方法，其特征在于，所述方法进一步包括: 该RB若确定自身为DRB，接收到各RB发送的用于选举DRB的报文时，确定该用于DRB选举的报文中携带的VLAN的AVF是否与本RB为该非DRB分配的VLAN的AVF相同，如果是，停止向该RB发送用于发送AVF分配结果的报文，并清除记录的该RB对应的信息；否则，继续向该RB发送用于通知AVF分配结果的报文。
6.根据权利要求5所述的方法，其特征在于，所述方法进一步包括: 该RB若确定自身为DRB，确定本地所有非DRB的Local System ID对应的信息全部删除时，在发送用于选举DRB的报文的边缘端口上解除所有AVF的抑制，并停止发送用于DRB选举的报文。
7.根据权利要求3所述的方法，其特征在于，所述方法进一步包括: 该RB若确定本RB为非DRB，接收到DRB发送的用于通知AVF分配结果的报文时，若该用于通知AVF分配结果的报文中携带的Local System ID为本RB的Local System ID,根据该用于通知AVF分配结果报文中为VLAN指定的AVF，更新本地的AVF列表，并继续发送用于DRB选举的报文，且在该报文中携带DRB为本RB分配的VLAN的AVF ； 并且发送预设个数该用于DRB选举的报文后，在发送用于DRB选举的报文的边缘端口上解除所有AVF的抑制，并停止发送用于DRB选举的报文，其中，用于通知AVF分配结果的报文中，携带的Local System ID为被分配AVF的RB的Local System ID。
8.根据权利要求1所述的方法，其特征在于，所述RB发送的用于DRB选举的报文中，携带有便于STP设备识别该报文的报文识别信息。
9.一种设备，可应用为多链路互联透明TRILL网络连接的多个生成树协议STP本地网络合并时，与STP本地网络连接的路由桥RB，其特征在于，所述设备包括:收发单元和处理单元； 所述收发单元，用于本设备的边缘端口存在指定虚拟局域网转发者AVF抑制时，通过该边缘端口发送用于DRB选举的报文，使接收到该报文的STP本地网络中的STP设备在生成树中泛洪该报文；以及用于通过边缘端口接收STP设备转发的用于DRB选举的报文； 所述处理单元，用于当所述收发单元通过边缘端口接收到STP设备转发的用于DRB选举的报文时，进行DRB选举。
10.根据权利要求9所述的设备，其特征在于: 所述处理单元，用于当所述收发单元接收到STP设备转发的用于DRB选举的报文时，t匕较该报文中携带的DRB优先级与本设备的DRB优先级的大小； 以及用于若该接收到的报文中携带的DRB优先级大于本设备的DRB优先级，确定本设备为非DRB，将本设备发送的用于DRB选举的报文中的携带的DRB System ID，更新为接收到的报文中携带的Local System ID,并继续发送；以及用于若该接收到的报文中携带的DRB优先级小于本设备的DRB优先级，确定本设备为DRB，并继续发送本地发送的用于DRB选举的报文；以及用于若该接收到的报文中携带的DRB优先级与本设备的DRB优先级相同，确定该报文中携带的Local System ID是否大于本设备的Local System ID;如果是,将本设备发送的用于DRB选举的报文中的DRB System ID，更新为接收到的报文中携带的LocalSystem ID，并继续发送；否则，继续发送本地发送的用于DRB选举的报文； 其中，用于DRB选举的报文中携带本RB的DRB优先级、选举出的DRB的系统标识DRBSystem ID和本设备的系统标识Local System ID。
11.根据权利要求9或10所述的设备，其特征在于: 所述处理单元，进一步用于若确定本设备为DRB，启动定时器，在定时时间内，接收到用于DRB选举的报文，且根据该报文确定自身为非DRB时，清除该定时器；在定时时间超时时，该RB确定自身为DRB。
12.根据权利要求11所述的设备，其特征在于，所述设备进一步包括:记录单元； 所述记录单元，用于当所述收发单元通过边缘端口接收到用于DRB选举的报文时，记录该用于DRB选举的报文携带的信息，所述记录的信息包括:Local System ID和所有使能VLAN 的 VLAN ID ； 所述处理单元，进一步用于确定本设备为DRB时，根据TRILL分配原则，以及所述记录单元记录的用于DRB选举的报文携带的信息，为所有VLAN指定AVF ； 所述收发单元，用于发送用于通知AVF分配结果的报文通知各RB所述处理单元为其分配的AVF-Vlan，使各非DRB获知自身在边缘端口上的VLAN的AW0
13.根据权利要求12所述的设备，其特征在于: 所述处理单元，进一步用于若确定本设备为DRB，当所述收发单元接收到各RB发送的用于选举DRB的报文时，确定该用于DRB选举的报文中携带的VLAN的AVF是否与本RB为该非DRB分配的VLAN的AVF相同，如果是，并触发所述收发单元停止向该RB发送用于发送AVF分配结果的报文，并清除记录的该RB对应的信息；否则，触发所述收发单元继续向该RB发送用于通知AVF分配结果的报文。
14.根据权利要求13所述的设备，其特征在于: 所述处理单元，进一步用于若确定本设备为DRB,确定本地所有非DRB的Local SystemID对应的信息全部删除时，在发送用于选举DRB的报文的边缘端口上解除所有AVF的抑制，并触发所述收发单元停止发送用于DRB选举的报文。
15.根据权利要求11所述的设备，其特征在于: 所述处理单元，进一步用于若确定本设备为非DRB，当所述收发单元接收到DRB发送的用于通知AVF分配结果的报文时，若该用于通知AVF分配结果的报文中携带的LocalSystem ID为本RB的Local System ID,根据该用于通知AVF分配结果报文中为VLAN指定的AVF，更新本地的AVF列表，并触发收发单元继续发送用于DRB选举的报文，且在该报文中携带DRB为本RB分配的VLAN的AVF ;并且发送预设个数该用于DRB选举的报文后，在发送用于DRB选举的报文的边缘端口上解除所有AVF的抑制，并触发所述收发单元停止发送用于DRB选举的报文，其中，用于通知AVF分配结果的报文中，携带的Local System ID为被分配 AVF 的 RB 的 Local System ID。
16.一种系统，应用于多链路互联透明TRILL网络连接的多个生成树协议STP本地网络中，其特征在于，所述系统包括:RB和STP设备； 所述RB，与所述STP本地网络连接，用于在其边缘端口存在指定虚拟局域网转发者AVF抑制时，通过该边缘端口发送用于DRB选举的报文；以及用于通过边缘端口接收到STP设备转发的用于DRB选举的报文时，根据接收的用于DRB选举的报文进行DRB选举； 所述STP设备，位于所述STP本地网络中，用于接收到所述RB发送的用于DRB选举的报文时，将接收到的用于DRB选举的报文在生成树中泛洪。
【文档编号】H04L12/741GK104301226SQ201310300901
【公开日】2015年1月21日 申请日期:2013年7月16日 优先权日:2013年7月16日
【发明者】王岳宁 申请人:杭州华三通信技术有限公司