CN103428088A - 一种树根分配、报文处理的方法及路由网桥 - Google Patents

Abstract

本发明公开了一种树根分配、报文处理的方法及路由网桥，应用在多链接透明互连(TRILL)网络中，所述树根分配方法包括：在路由网桥组中，由其中一个路由网桥(RB)作为组指定节点(GDRB)，根据选树策略为组内各RB分配树根，然后将分配结果通知给组内各RB。相应地，所述路由网桥中包括：选树单元，用于在所述RB在路由网桥组中作为GDRB时，根据选树策略为组内各RB分配树根；通知单元，用于将所述选树单元为各RB分配树根的分配结果通知给组内各RB。采用本发明后可以避免报文的误丢弃，并对树分配进行灵活运用，组内成员可以通过组指定节点进行充分的信息共享、灵活网络配置及提供网络应用的保障。

Description

一种树根分配、报文处理的方法及路由网桥

技术领域

本发明涉及通信领域，尤其涉及一种在树根分配、报文处理的方法及路由网桥。

背景技术

TRILL(Transparent Interconnection over Lots of Links，多链接透明互连)是互联网工程任务组(Internet Engineering Task Force，简称为IETF)推荐的连接层(L2)网络的标准。TRILL将中间***到中间***(IntermediateSystem to Intermediate System，简称为IS-IS)路由协议引入到L2网络，作为控制面实现。在TRILL网络中，运行TRILL协议的设备称为路由网桥(RouterBridge，简称为RBridge或RB)，其中与终端连接的RB称为Edge RB(边缘RB，简称为ERB)，入口RB称为Ingress RB，出口RB称为Egress RB。在TRILL网络的入口，将端设备(End Station)的原始数据帧封装成TRILL格式(即在原始数据帧前面添加TRILL头和外部帧头，TRILL头中主要包括TRILL网络入口和出口路由网桥的Nickname和跳数)，这就形成TRILL的数据帧在TRILL网络中传输。其他负责将TRILL数据帧从Ingress RB逐跳地传送到Egress RB的路由网桥称为传输路由网桥。在Egress RB上会将数据报文进行解封装，还原成原始报文后向终端传输，同时Egress RB还会学习该原始帧是从哪个Ingress RB导入的并形成相应的MAC(Medium AccessControl，介质访问控制)信息表：{D_MAC，Ingress Nickname，……}。

为了避免环路，在TRILL网络的边界，在任何一个VLAN(Virtual LocalArea Network，虚拟局域网)内只能由一个RBridge为一个端***提供服务，这个RBridge称为这个端***的服务提供者，比如在共享链路上的VLAN-x指定转发者(Appointed Forwarder，简称为AF)。这种规定虽然能有效的避免环路，但是也带来了一些问题，比如：共享链路上AF切换后，带来了远端Egress RB上某些MAC表项中Ingress Nickname的变化；当端***通过点对点链路多归属(Multi-homing)(比如：通过多设备链路聚合组(MultiChassis Link Aggregation Group，简称为MCLAG))到多个RBridge上时，相同源地址有两个以上的Ingress RB节点给它上送报文，对于目的地址所在的RB，收到不同Ingress RB上送上来的报文，会对包含源MAC地址与节点nickname映射关系的MAC信息表不停的进行刷新，这将导致MAC地址跳转(flip-flop)问题。为了避免引起远端RBridge上MAC地址的flip-flop问题，这些链路只能工作在Active-Standby(激活-待机)模式，从造成了带宽浪费，难以满足高性能数据中心的高吞吐量和高可靠性的需求。

为此，TRILL工作组提出了路由网桥组(RBridge Group，简称为RBG)或称为虚拟路由网桥(Virtual RBridge，简称为RBv)的概念。路由网桥组中的成员节点往往具有一些相同的属性，比如：同属于一个LAN(Local AreaNetwork，局域网)、满足MCLAG的关系或同属于一个area(区域)等。在一个RBG内，组成员共享一个Nickname，称为组Nickname，以下都用RBv来标识该组Nickname。每个组成员都会在TRILL网络中通告自己所在组的组Nickname，来帮助其他RBridge计算通往该RBv的路径。同一组里面的成员在进行报文上送时，Ingress RB均可以采用这个组的Nickname来进行报文的封装。由于RBv是逻辑上划分的一个组，不是具体真实的节点，因此在具体控制面实现时可以被认为是携带在组成员下面的一个节点。对于数据面，可能存在从组成员RB1节点出去封装的RBv报文到了远端，而远端给RBv回复的报文回给了组成员RB2的情况，对于RB2来讲，可能并不能识别该回复，这就会导致报文在RB2上被丢弃、而RB1始终收不到该回复报文的情况。

尤其在组播情况下还涉及到组成员选树分配的问题，具体地：在TRILL网络中，组播报文是沿树转发的，并通过反向路径转发检查(Reverse PathForwarding，简称为RPF)等技术来避免环路。RPF是指，对于路由网桥RB1来说，在给定的一颗树上，只能从一个端口收到另一个路由网桥RB2发来的组播报文。如果RB1从这个接口之外的其它端口收到RB2沿着这颗树发来的组播报文，则会认为RPF检查失败，从而丢弃该报文。通过通告自己要用哪些分发树，路由网桥可以通知其他网桥为其计算RPF信息。当路由网桥有多棵树可用时，在转发报文时会默认优选根距离自己最近的树，从而提高转发效率。由于RPF简单的来说，即认为在一棵树上一个叶子节点只能挂在一个父节点上面，不同组成员如果同时用RBv进行封装，那么RBv这个叶子就会被认为是同时挂接在这些成员节点的后面。如果有两个组成员同时在同一棵树上通告自己是RBv，相当于RBv同时挂接在两个父节点后面，无法通过RPF检查。因此要对同一个组里面的组成员使用RBv封装时需要进行树的分配，当组成员RB1用RBv选择Tree1进行报文转发时，其它组成员节点在Tree1上就不能使用RBv封装。由此涉及到RBv封装与树选择的问题，即要求组成员使用RBv封装时必须分配不同的树。

发明内容

本发明的目的是提供一种树根分配、报文处理的方法及路由网桥，以解决组成员中报文误丢弃及树分配的问题。

为解决上述问题，本发明提供了一种树根分配的方法，应用在TRILL网络中，包括：

在路由网桥组中，由其中一个路由网桥(RB)作为组指定节点(GDRB)，根据选树策略为组内各RB分配树根，然后将分配结果通知给组内各RB。

进一步地，

所述路由网桥组中的GDRB是由管理员指定配置的，或是由所述路由网桥组中各RB根据相同的选举规则从本组内所有RB中选举出来的。

进一步地，

在所述GDRB是由管理员指定配置的情况下，所述GDRB在判断出自身被配置为GDRB时，向组内其他RB发送用于表示自身是GDRB的GDRB标识报文；

所述组内RB在收到所述GDRB标识报文后，获知所在组内有RB当选为GDRB。

进一步地，

所述GDRB是由所述路由网桥组中各RB根据相同的选举规则从本组内所有RB中选举出来的，具体包括：

在没有收到所述GDRB标识报文之前，所述路由网桥组中的各RB按照相同的选举规则从本组内所有RB中选举一个RB作为所述GDRB。

进一步地，

在链路聚合组网络中，所述选举规则为在组内优先选举树根优先级最高的RB作为GDRB；或者，

在局域网中，所述选举规则为在组内优先选举接口优先级最高的RB作为GDRB；或者，

在区域内，所述选举规则为根据组内各RB的Nickname选出一个RB作为GDRB。

进一步地，

所述根据选树策略为组内各RB分配树根，具体包括：

所述GDRB对组内所有RB进行排序，然后按照排序的顺序为组内各RB依次分配树根；对于组内的每一个RB，所述GDRB在当前所有未分配的树根中，选择与该RB的链路代价最短或链路带宽最大的树根分配给该RB。

进一步地，所述方法还包括：

当所述路由网桥组内部分RB检测到本设备上已配置了待使用的分发树信息，则该RB将所述分发树信息发送给所在路由网桥组内的GDRB；

所述根据选树策略为组内各RB分配树根，具体包括：

所述GDRB在接收到组内其他RB发来的已配置的分发树信息后，相应地将该树优先分配给该RB；对于组内未配置分发树信息的每一个RB，所述GDRB在当前所有未分配的树根中，选择与该RB的链路代价最短或链路带宽最大的树根分配给该RB。

进一步地，

所述GDRB在接收到组内其他RB发来的已配置的分发树信息后，相应地将该树优先分配给该RB，具体包括：

所述GDRB在接收到组内其他RB发来的已配置的分发树信息后，对于预配置的分发树信息相同的两个以上的RB，所述GDRB优先将所述预配置的分发树分配给其中树根优先级高的RB，并从当前所有未分配的树根中，选择与RB的链路代价最短或链路带宽最大的树根分配给其他RB。

进一步地，

所述将分配结果通知给组内各RB，具体包括：

在局域网中，通过TRILL网络中的HELLO消息将所述分配结果发送给组内各RB，或者通过终端地址交互协议(ESADI)扩展将所述分配结果发送给组内各RB，或者通过链路状态数据包(LSP)洪泛至TRILL网络，或在通过多设备链路聚合组(MCLAG)成员间的intra-portal link上将所述分配结果发送给组内各RB；

在点到点网络中，通过ESADI扩展将所述分配结果发送给组内各RB，或通过链路状态数据包(LSP)洪泛至TRILL网络，或在MCLAG成员间的intra-portal link上将所述分配结果发送给组内各RB。

此外，本发明还提供了一种报文处理的方法，应用在TRILL网络中，包括：

在路由网桥组中，由其中一个路由网桥(RB)作为组指定节点(GDRB)；

当某一成员路由网桥(RB)收到远端发来的报文后，如判断出该报文是自身不能处理的且目的地址为所述路由网桥组的报文，则将该报文发送给本组内的GDRB；

所述GDRB在接收到所述报文后，如判断出该报文不是自身发出的使用所述路由网桥组的Nickname封装的报文对应的响应报文，则将该报文分别转发给除发来该报文的成员RB之外的其他成员RB。

进一步地，

所述路由网桥组中的GDRB是由管理员指定配置的，或是由所述路由网桥组中各RB根据相同的选举规则从本组内所有RB中选举出来的。

进一步地，

在所述GDRB是由管理员指定配置的情况下，所述GDRB在判断出自身被配置为GDRB时，向组内其他RB发送用于表示自身是GDRB的GDRB标识报文；

所述组内RB在收到所述GDRB标识报文后，获知所在组内有RB当选为GDRB。

进一步地，

所述GDRB是由所述路由网桥组中各RB根据相同的选举规则从本组内所有RB中选举出来的，具体包括：

在没有收到所述GDRB标识报文之前，所述路由网桥组中的各RB按照相同的选举规则从本组内所有RB中选举一个RB作为所述GDRB。

进一步地，

在链路聚合组网络中，所述选举规则为在组内优先选举树根优先级最高的RB作为GDRB；或者，

在局域网中，所述选举规则为在组内优先选举接口优先级最高的RB作为GDRB；或者，

在区域内，所述选举规则为根据组内各RB的Nickname选出一个RB作为GDRB。

相应地，本发明提供了一种路由网桥，应用在TRILL网络中，包括：

选树单元，用于在所述路由网桥(RB)在路由网桥组中作为组指定节点(GDRB)时，根据选树策略为组内各RB分配树根；

通知单元，用于将所述选树单元为各RB分配树根的分配结果通知给组内各RB。

进一步地，

所述通知单元还用于在判断出本路由网桥被配置为GDRB时，向组内其他RB发送用于表示自身是GDRB的GDRB标识报文。

进一步地，所述路由网桥还包括：

选举单元，用于在没有收到所述GDRB标识报文之前，按照选举规则从本路由网桥所在路由网桥组内的所有RB中选举一个RB作为所述GDRB。

进一步地，

所述选举单元按照如下选举规则选举所述GDRB：

在链路聚合组网络中，所述选举规则为在组内优先选举树根优先级最高的RB作为GDRB；或者，

在局域网中，所述选举规则为在组内优先选举接口优先级最高的RB作为GDRB；或者，

在区域内，所述选举规则为根据组内各RB的Nickname选出一个RB作为GDRB。

进一步地，

所述选树单元用于根据选树策略为组内各RB分配树根，具体包括：

所述选树单元用于对组内所有RB进行排序，然后按照排序的顺序为组内各RB依次分配树根；所述选树单元用于对于组内的每一个RB，在当前所有未分配的树根中，选择与该RB的链路代价最短或链路带宽最大的树根分配给该RB。

进一步地，

通知单元还用于在检测到本设备上已配置了待使用的分发树信息，将所述分发树信息发送给本路由网桥所在路由网桥组内的GDRB；

所述选树单元用于根据选树策略为组内各RB分配树根，具体包括：

所述选树单元用于在接收到组内其他RB发来的已配置的分发树信息后，相应地将该树优先分配给该RB；还用于对于组内未配置分发树信息的每一个RB，在当前所有未分配的树根中，选择与该RB的链路代价最短或链路带宽最大的树根分配给该RB。

进一步地，

所述选树单元用于在接收到组内其他RB发来的已配置的分发树信息后，相应地将该树优先分配给该RB，具体包括：

所述选树单元用于在接收到组内其他RB发来的已配置的分发树信息后，对于预配置的分发树信息相同的两个以上的RB，优先将所述预配置的分发树分配给其中树根优先级高的RB，并从当前所有未分配的树根中，选择与RB的链路代价最短或链路带宽最大的树根分配给其他RB。

进一步地，

所述通知单元用于将分配结果通知给组内各RB，具体包括：

所述通知单元用于在局域网中，通过TRILL网络中的HELLO消息将所述分配结果发送给组内各RB，或者通过终端地址交互协议(ESADI)扩展将所述分配结果发送给组内各RB，或者通过链路状态数据包(LSP)洪泛至TRILL网络，或在通过多设备链路聚合组(MCLAG)成员间的intra-portal link上将所述分配结果发送给组内各RB；

所述通知单元还用于在点到点网络中，通过ESADI扩展将所述分配结果发送给组内各RB，或通过链路状态数据包(LSP)洪泛至TRILL网络，或在MCLAG成员间的intra-portal link上将所述分配结果发送给组内各RB。

相应地，本发明还提供了一种路由网桥，应用在TRILL网络中，包括：

接收单元，用于接收远端发来的报文或者所在路由网桥组中其他路由网桥(RB)发来的报文；

判断单元，用于在所述接收单元收到远端发来的报文后，判断该报文是否是自身不能处理的且目的地址为所述路由网桥组的报文；还用于在所述路由网桥作为自身所在路由网桥组内的组指定节点(GDRB)时，判断所述接收单元接收到的其他RB发来的来自远端的报文是否是自身发出的使用所述路由网桥组的Nickname封装的报文对应的响应报文；

发送单元，用于在所述判断单元判断出所述远端发来的报文是自身不能处理的且目的地址为所述路由网桥组的报文后，将所述报文发送给所在路由网桥组内的GDRB；还用于在所述路由网桥作为自身所在路由网桥组内的GDRB时，在所述判断单元判断出所述接收单元接收到的其他RB发来的来自远端的报文不是自身发出的使用所述路由网桥组的Nickname封装的报文对应的响应报文时，将该报文分别转发给除发来该报文的成员RB之外的其他成员RB。

进一步地，

所述发送单元还用于在判断出本路由网桥被配置为GDRB时，向组内其他RB发送用于表示自身是GDRB的GDRB标识报文。

进一步地，

选举单元，用于在没有收到所述GDRB标识报文之前，按照选举规则从本路由网桥所在路由网桥组内的所有RB中选举一个RB作为所述GDRB。

进一步地，

所述选举单元按照如下选举规则选举所述GDRB：

在链路聚合组网络中，所述选举规则为在组内优先选举树根优先级最高的RB作为GDRB；或者，

在局域网中，所述选举规则为在组内优先选举接口优先级最高的RB作为GDRB；或者，

在区域内，所述选举规则为根据组内各RB的Nickname选出一个RB作为GDRB。

采用本发明后可以避免报文的误丢弃，并对树分配进行灵活运用，组内成员可以通过组指定节点进行充分的信息共享、灵活网络配置及提供网络应用的保障。

附图说明

图1为本发明实施例中TRILL网络的拓扑图；

图2为本发明实施例中在TRILL网络中进行树根分配的方法流程图；

图3为本发明应用示例一中TRILL网络LAG组成员结构图；

图4为本发明应用示例一中一种通知消息的内容示例图；

图5为本发明应用示例一中另一种通知消息的内容示例图；

图6为本发明应用示例二中TRILL网络LAN组成员结构图。

具体实施方式

为使本发明的目的、技术方案和优点更加清楚明白，下文中将结合附图对本发明的实施例进行详细说明。需要说明的是，在不冲突的情况下，本申请中的实施例及实施例中的特征可以相互任意组合。

在本实施例中，一种在TRILL网络中进行报文处理的方法，包括：

步骤10：在路由网桥组中，由其中一个RB作为组指定节点(GDRB)；

当某一成员RB收到远端发来的报文后，如判断出该报文是自身不能处理的、目的地址为自身所在路由网桥组的报文，则将该报文发送给本组内的组指定节点(Distribute RB，以下简称为GDRB)；

步骤20：GDRB在接收到上述报文后，如判断出该报文不是自身发出的使用RBv封装的报文对应的响应报文，则将该报文分别转发给除发来该报文的成员RB之外的其他成员RB。

如图1所示，RB1、RB2及RB3属于同一个路由网桥组，RB1发出的RBv1封装报文到达远端RB5后，RB5将响应报文回复给RB2。RB2由于识别不了这个报文，如OAM(Operations Administration and Maintenance，操作、管理及维护)等报文，则RB2优先将该报文发给组指定节点RB3(此处假定RB3为本组内的组指定节点)；RB3在收到RB2发来的发往RBv1的报文后，如判断出该报文不是自己需要处理的，则转发给组内除了RB2之外的其它成员节点，也即转发给RB1进行处理；RB1收到该响应报文后，能正确处理。

此外，在本实施例中，一种在TRILL网络中进行树根分配的方法，如图2所示，包括：

步骤10：在路由网桥组中，由其中一个RB作为GDRB，根据选树策略为组内各RB分配树根。即根据树根优先级或其它原则对组成员进行排序，然后根据选树策略按排序顺序依次为组内各RB进行选树计算。其中：选树策略可以为：cost(代价)小优原则或其它策略(如带宽)等。

假设以cost小优原则为选树策略，则GDRB在为组成员选树时，会根据该组成员与各树根间的链路cost为计算依据来选择树根，也即当给某个组成员分配树时，会在当前所有未分配的树根中选择链路cost最短(即树根距离该组成员节点的链路cost最小)的树分配给该组成员。

当某组成员上已预先为使用RBv手动配置了特定树时，该组成员需将该预配置的树信息发给本组内的GDRB；GDRB接收到该配置信息后，重新进行选树计算，为该组成员优先分配该预配置的树；对于预配置发生冲突的组成员(如两个以上组成员上预配置了同一棵树进行RBv的封装)，将该树分配给树根优先级高的组成员，对树根优先级低的节点另行计算分配，对于未预先配置树的组成员根据选树策略在剩余树根里面进行树的计算分配。

步骤20：GDRB将分配结果通知给组内各成员。

其中，分配结果可根据不同的场景选择在不同的报文中进行携带。如果是LAN网络，优先可以选择携带在TRILL的HELLO消息中，或者可以通过LSP(Link State Packet，链路状态数据包)洪泛TRILL网络，也可以采用扩展ESADI(End Station Address Distribution Information，终端地址交互协议)进行通告消息的携带，或在MCLAG成员间的intra-portal link(MCLAG设备间链路)上进行通告；如果是点到点网络的组，如MCLAG方式的组，可以通过LSP洪泛TRILL网络，也可以采用扩展ESADI进行通告消息的携带，或在MCLAG成员间的intra-portal link上进行通告。如果采用LSP方式进行分配结果的通告，在获知组外节点不能识别该报文的情况下，组成员RB在收到分配结果后，根据结果发出相应Affinity TLV(Affinity Tag LengthValue，近似标签长度值)，其中携带本地使用RBv封装时的分配结果；若获知组外其它节点如可识别该报文时，则组外节点可以根据接收到的分配结果进行RPF计算，组成员只需根据为其分配的树进行转发面的RBv封装，不再需要进行Affinity TLV通告。

此后，组成员根据收到的树分配结果，对数据报文进行RBv封装，并可选实现是否需要进行控制面Affinity TLV通告。组外的其它节点根据接收到的组内各成员的分配结果进行RBv的RPF检查。

需要说明的是，在路由网桥组中，进行树分配及中转报文的GDRB可以是同一个RB，也可以是不同的RB。

在具体实现时，GDRB可以由管理员指定，也可以通过一定的规则选举产生，如：在LAG(Link Aggregation Group，链路聚合组)网络中可在组内优先选举树根优先级最高的RB作为GDRB；当组内存在两个以上的树根优先级最高的RB时，可根据system id来选(如从多个树根优先级最高的RB中选择system id最大或最小的RB作为GDRB，当然，还可以根据system id采用其他规则进行选举)；当按照一定规则选出的RB的system id也相同，则还可以进一步根据Nickname来进行选择；在LAN网络中可以在组内优先选举接口优先级最高的RB作为GDRB；当组内存在两个以上的树根优先级最高的RB时，可根据system id来选(如从多个树根优先级最高的RB中选择system id最大或最小的RB作为GDRB，当然，还可以根据system id采用其他规则进行选举)；当按照一定规则选出的RB的system id也相同，则还可以进一步根据Nickname来进行选择；在area内，可以根据Nickname来优选GDRB。

下面用本发明的几个示例进行进一步说明。

应用示例一：点到点的LAG应用场景

由于在TRILL工作组的个人草案draft-tissa-trill-cmt-00中，提出了一种Affinity TLV，用于将组成员在使用RBv封装时用的是哪些树通告出去。但该文档对树的分配方法采取的方案是：将树根排序编号与组成员的排序编号进行取模运算，即假如有n棵树，排序为1-n，组里面有j个组成员，第i个组成员分配的树号为n棵树中的i、i+j、i+2j...i+xj，其中i+xj＜n＜i+(x+1)j。这种分配方式与具体节点和树根节点的物理位置完全没有关系，假设采用这种方式为成员RB1分配的树根为RBi，为成员RB2分配的树根为RBj，而在物理位置上RB1离RBj近、RB2离RBi近时，会导致中间链路带宽的浪费。而且如果有组成员想要另行配置特定树时，该方法也不能满足这个需求。

有鉴于此，为给组成员较为合理的分配所需使用的树，需要组成员间根据cost小优原则或其它策略(如带宽)进行计算协商。因为cost最小的链路上可能存在拥塞等情况，所以可以选择其它策略如带宽因素进行考虑。组成员根据优先级等原则进行排序计算，在组成员较多而树根也较多的时候，每个成员节点要计算出自己的树，就需要逐个组成员循环计算才能得出，这相当于所有组成员都计算出了所有节点各自会用的树，实现起来比较复杂。

如图3所示，在点到点网络中，RB1～RBk在一个路由网桥组里面，该组的的nickname为RBv，若RB1～RBk的树根优先级从高到低排序(也可以根据其它原则进行排序，如当树根优先级一致时，可按system id高低进行排序，如system id一致，则按nickname大小进行排序)为RB1～RBk，假设RB1～RBk中按照配置或选举出RB1作为GDRB。

假设在当前TRILL网络中有3棵树，这3棵树的树根在Tree id里面顺序为RBm、RBj、RBi。若所有组成员上都没有配置的指定树，则根据COST最小优先原则，RB1为最高优先级的，则RB1会优先为自己先选一棵树。根据选择离RB1距离最短的树根的选树策略，计算出RBi为RB1的第一棵树根；然后RB1为RB2分配树根，在除RBi外其余的树根里计算出RBj是离RB2最近的树根，则选中RBj分配给RB2；在为RB3选择计算时只能选剩下的最后一棵树根RBm。

若在当前TRILL网络中有k+1棵树，这k+1棵树根依次为RB1+m、RB2+m、RB3+m、RBk+1+m(其中，m为大于k的正整数)。在进行树的选择分配时，RB1给RB1到RBk-2分配的树根依次为RB1+m到RBk+m-2，则在为RBk-1进行选树时，还未被选中的树根有RBk+m-1、RB k+m及RBk+m+1。若离RBk-1最近的是RB k+m+1，那么给RBk-1分配的树根是RBk+m+1；为RBk进行选树时，距离RBk最近的是RB k+m-1，则分配给RBk的树根是RB k+m-1，多出的一棵树，循环至RB1再选，如是进行计算分配，即相当于为RB1分配了两棵树。

在分配完成后，RB1将计算结果以通知消息的方式发送出来，如图4所示，该通知消息中携带组成员及所分配的树号的对应关系。因为这部分信息不全，对其它组内节点没有用处，因此只需在组内传输该通知消息即可(如通过组成员间的intra-portal link链路传输或通过组内成员都加入一个ESADI实例，通过ESADI来给组内传送携带了组成员及所分配树号的对应信息)，组成员在收到上述分配结果后发出相关AFF TLV洪泛TRILL网络，由此完成树的分配及RPF检查。

而如果通知消息中携带RBv、组成员及所分配的树的树号的对应关系，如图5所示，则可GDRB选择将该通知消息洪泛TRILL域或组内通过intra-portal link链路传输，若洪泛时该扩展信息组外其它节点也能识别，则组成员无需再发出相关AFF TLV了，组外节点直接根据该通知消息就可以提取有效信息进行RPF检查；若有组外节点不能识别或只选择在组内通过intra-portal link链路传输，则组成员收到该通知消息后，发出相关AFF TLV洪泛TRILL网络，由此完成树的分配及RPF检查。

应用示例二：LAN应用场景

如图6所示，RB1～RBk在一个路由网桥组里面，该路由网桥组的nickname为RBv，若RB1～RBk的树根优先级从高到低排序(也可以根据其它原则进行排序，如当树根优先级一致时，可按system id高低进行排序，如system id一致，则按nickname大小进行排序)为RB1～RBk，假设RB1～RBk中按照配置或选举出RB2作为GDRB。依据应用示例一所述方法由RB2进行选树计算，并将树分配结果发布给其它组成员。

含有分配结果的通知信息可以选择在LAN上的HELLO报文中携带，报文结构如图4所示，这样其余节点可以不用感知该报文的存在，组成员收到通知消息后将分配结果携带在如Affinity TLV中发送出去。其余组外节点根据该报文信息进行相应的RPF检查。当然，如果发出的是如图5所示的通知消息，若想让组外节点都能收到并识别，则可以选择通过LSP洪泛，这样组成员收到消息后可以不用另发报文，其余组外节点根据接收到的信息就能进行相应的RPF检查。当然LAN场景下如果想用ESADI及intra-portal link链路来进行通知消息的传输，也是允许的。

应用示例三：GDRB的指定、选举及失效处理

上述应用示例一及应用示例二中的GDRB的指定、选举及失效处理，可具体为：

当组内有指定GDRB时，GDRB根据自动选举规则，可自动将自己的选举优先级设置为最高，且同时发出自己是GDRB的标识报文(可通过组内的intra-portal link链路进行传输)，其它组成员在收到别的成员发来的GDRB标识报文后，停止选举，静候GDRB发布分配结果。当其他组成员获知该GDRB失效(如DBR宕机)时，如果本组内有别的节点被配置了GDRB，则该节点将自己的选举优先级置为最高，并发送GDRB标识报文，由此组内节点会知道有成员承担了GDRB角色，静候分配结果。当未收到GDRB标识报文，则表示组内没有指定GDRB，组内各成员可依据统一的选举规则自动进行选举，即：在点到点的网络环境中，可以依赖树根优先级高低、systemid大小、nickname大小等选举规则来选举，在LAN环境中可以遵循GDRB的选举原则(即根据接口的优先级、接口MAC等进行选举，当然也可以用上述点到点网络中的选举原则)，总之各组成员遵照其中某一统一的规则进行选举。当选的GDRB发出一个表明自己是组内GDRB的GDRB标识报文(可通过组内的intra-portal link链路进行传输)，其它组成员知道有成员承担GDRB角色后就不再进行GDRB选举，静候GDRB将分配结果发送到本端。因此，一旦检测到GDRB失效，会有新的GDRB被选举出来，该新GDRB的选举，依照有配置则配置当选，无配置则照选举规则当选的方式进行；当选的GDRB失效后，继续按上述原则在其余组内成员中选举，当组内成员收到新的GDRB标识报文时，则表示选举成功。当同时收到多份不同节点发出的GDRB标识报文时，则由发出GDRB标识报文的多个节点按预设规则进行选举，选举出唯一结果，由选举出的GDRB发出GDRB标识报文，并在为组内成员分配树后，周期发送分配结果，由此进行更新维护。

应用示例四：若组成员上有指定树配置时候的树分配计算

如图3所示，若RB1、RB2、RBk上面已经分别配置所用的树分别为RBj、RBm、RBi，而这些树信息的通告是通过Tree Used ID通告出去的，这时候的RPF检查是以各自节点的nickname来做RPF的。而由节点算出的以RBv封装进行的树分配，是以RBv进行RPF来做检查的，所以不存在冲突。而如果配置是在树使用RBv封装时的树指定配置存在，当在成员节点上为使用RBv手动配置了特定树时，该成员节点会将配置的分发树信息发给GDRB。GDRB收集到配置的分发树信息后，重新进行计算，对于已配置分发树的节点优先分配该配置的树，对于配置冲突的节点(如两个节点上面配置使用同一棵树进行RBv的封装)则由树根优先级高的节点占据该配置的树，对于冲突中树根优先级低的节点通过计算分配。需要计算分配的成员节点可按照应用示例一中的计算方式，根据选树策略在剩余树根里面进行树的计算分配。如后续节点继续在未分配的树根中依次选择离自己最近的树根，则只要保证在分配给各成员节点上的树不重复即可，在兼顾手工配置指定树分配的情况下实现树在组成员上的唯一分配使用。

应用示例五：GDRB负责组成员间的OAM报文中转

假设RB1、RB2、RB3属于同一个路由网桥组，其中RB3为GDRB，RB1发出的RBv封装数据报文到达远端RB5后，RB5发现该报文封装可能存在问题，需返回一个OAM报错给RBv。通过查询本地表项信息，发现到达RBv的最优路由是与RB2间的路径，则RB5将OAM报错报文通过RB2方向的路径发出回复给了RB2。因为RB2并未发出OAM报错报文描述中的报文，这个报文是由RB1发出去的，那么当RB2收到OAM报错报文且不能识别时，将该OAM报错报文通过intra-portal link发给组指定节点RB3。RB3收到RB2发来的目的地址是RBv的OAM报错报文后，先判断该报文是不是自己需要处理的，如果不是，则通过intra-portal link转发给除该报文发送者之外的其它的成员节点，在本实例中该其它的成员节点也就是RB1。RB1收到该OAM报错报文后，正确处理该报文。

此外，在本实施例中，一种路由网桥，应用在TRILL网络中，包括：

选树单元，用于在所述路由网桥(RB)在路由网桥组中作为组指定节点(GDRB)时，根据选树策略为组内各RB分配树根；

通知单元，用于将所述选树单元为各RB分配树根的分配结果通知给组内各RB。

较佳地，

所述通知单元还用于在判断出本路由网桥被配置为GDRB时，向组内其他RB发送用于表示自身是GDRB的GDRB标识报文。

较佳地，所述路由网桥还包括：

选举单元，用于在没有收到所述GDRB标识报文之前，按照选举规则从本路由网桥所在路由网桥组内的所有RB中选举一个RB作为所述GDRB。

较佳地，

所述选举单元按照如下选举规则选举所述GDRB：

在链路聚合组网络中，所述选举规则为在组内优先选举树根优先级最高的RB作为GDRB；或者，

在局域网中，所述选举规则为在组内优先选举接口优先级最高的RB作为GDRB；或者，

在区域内，所述选举规则为根据组内各RB的Nickname选出一个RB作为GDRB。

较佳地，

所述选树单元用于根据选树策略为组内各RB分配树根，具体包括：

所述选树单元用于对组内所有RB进行排序，然后按照排序的顺序为组内各RB依次分配树根；所述选树单元用于对于组内的每一个RB，在当前所有未分配的树根中，选择与该RB的链路代价最短或链路带宽最大的树根分配给该RB。

较佳地，

通知单元还用于在检测到本设备上已配置了待使用的分发树信息，将所述分发树信息发送给本路由网桥所在路由网桥组内的GDRB；

所述选树单元用于根据选树策略为组内各RB分配树根，具体包括：

所述选树单元用于在接收到组内其他RB发来的已配置的分发树信息后，相应地将该树优先分配给该RB；还用于对于组内未配置分发树信息的每一个RB，在当前所有未分配的树根中，选择与该RB的链路代价最短或链路带宽最大的树根分配给该RB。

较佳地，

所述选树单元用于在接收到组内其他RB发来的已配置的分发树信息后，相应地将该树优先分配给该RB，具体包括：

所述选树单元用于在接收到组内其他RB发来的已配置的分发树信息后，对于预配置的分发树信息相同的两个以上的RB，优先将所述预配置的分发树分配给其中树根优先级高的RB，并从当前所有未分配的树根中，选择与RB的链路代价最短或链路带宽最大的树根分配给其他RB。

较佳地，

所述通知单元用于将分配结果通知给组内各RB，具体包括：

所述通知单元用于在局域网中，通过TRILL网络中的HELLO消息将所述分配结果发送给组内各RB，或者通过终端地址交互协议(ESADI)扩展将所述分配结果发送给组内各RB，或者通过链路状态数据包(LSP)洪泛至TRILL网络，或在通过多设备链路聚合组(MCLAG)成员间的intra-portal link上将所述分配结果发送给组内各RB；

所述通知单元还用于在点到点网络中，通过ESADI扩展将所述分配结果发送给组内各RB，或通过链路状态数据包(LSP)洪泛至TRILL网络，或在MCLAG成员间的intra-portal link上将所述分配结果发送给组内各RB。

相应地，本实施例中，一种路由网桥，应用在TRILL网络中，包括：

接收单元，用于接收远端发来的报文或者所在路由网桥组中其他路由网桥(RB)发来的报文；

判断单元，用于在所述接收单元收到远端发来的报文后，判断该报文是否是自身不能处理的且目的地址为所述路由网桥组的报文；还用于在所述路由网桥作为自身所在路由网桥组内的组指定节点(GDRB)时，判断所述接收单元接收到的其他RB发来的来自远端的报文是否是自身发出的使用所述路由网桥组的Nickname封装的报文对应的响应报文；

发送单元，用于在所述判断单元判断出所述远端发来的报文是自身不能处理的且目的地址为所述路由网桥组的报文后，将所述报文发送给所在路由网桥组内的GDRB；还用于在所述路由网桥作为自身所在路由网桥组内的GDRB时，在所述判断单元判断出所述接收单元接收到的其他RB发来的来自远端的报文不是自身发出的使用所述路由网桥组的Nickname封装的报文对应的响应报文时，将该报文分别转发给除发来该报文的成员RB之外的其他成员RB。

较佳地，

所述发送单元还用于在判断出本路由网桥被配置为GDRB时，向组内其他RB发送用于表示自身是GDRB的GDRB标识报文。

较佳地，

选举单元，用于在没有收到所述GDRB标识报文之前，按照选举规则从本路由网桥所在路由网桥组内的所有RB中选举一个RB作为所述GDRB。

较佳地，

所述选举单元按照如下选举规则选举所述GDRB：

在链路聚合组网络中，所述选举规则为在组内优先选举树根优先级最高的RB作为GDRB；或者，

在局域网中，所述选举规则为在组内优先选举接口优先级最高的RB作为GDRB；或者，

在区域内，所述选举规则为根据组内各RB的Nickname选出一个RB作为GDRB。

本领域普通技术人员可以理解上述方法中的全部或部分步骤可通过程序来指令相关硬件完成，所述程序可以存储于计算机可读存储介质中，如只读存储器、磁盘或光盘等。可选地，上述实施例的全部或部分步骤也可以使用一个或多个集成电路来实现。相应地，上述实施例中的各模块/单元可以采用硬件的形式实现，也可以采用软件功能模块的形式实现。本发明不限制于任何特定形式的硬件和软件的结合。

以上所述仅为本发明的优选实施例而已，并非用于限定本发明的保护范围。根据本发明的发明内容，还可有其他多种实施例，在不背离本发明精神及其实质的情况下，熟悉本领域的技术人员当可根据本发明作出各种相应的改变和变形，凡在本发明的精神和原则之内，所作的任何修改、等同替换、改进等，均应包含在本发明的保护范围之内。

Claims (26)

1.一种树根分配的方法，应用在多链接透明互连(TRILL)网络中，包括：

在路由网桥组中，由其中一个路由网桥(RB)作为组指定节点(GDRB)，根据选树策略为组内各RB分配树根，然后将分配结果通知给组内各RB。

2.如权利要求1所述的方法，其特征在于：

所述路由网桥组中的GDRB是由管理员指定配置的，或是由所述路由网桥组中各RB根据相同的选举规则从本组内所有RB中选举出来的。

3.如权利要求2所述的方法，其特征在于：

在所述GDRB是由管理员指定配置的情况下，所述GDRB在判断出自身被配置为GDRB时，向组内其他RB发送用于表示自身是GDRB的GDRB标识报文；

所述组内RB在收到所述GDRB标识报文后，获知所在组内有RB当选为GDRB。

4.如权利要求3所述的方法，其特征在于：

所述GDRB是由所述路由网桥组中各RB根据相同的选举规则从本组内所有RB中选举出来的，具体包括：

在没有收到所述GDRB标识报文之前，所述路由网桥组中的各RB按照相同的选举规则从本组内所有RB中选举一个RB作为所述GDRB。

5.如权利要求2或4所述的方法，其特征在于：

在链路聚合组网络中，所述选举规则为在组内优先选举树根优先级最高的RB作为GDRB；或者，

在局域网中，所述选举规则为在组内优先选举接口优先级最高的RB作为GDRB；或者，

在区域内，所述选举规则为根据组内各RB的Nickname选出一个RB作为GDRB。

6.如权利要求1所述的方法，其特征在于：

所述根据选树策略为组内各RB分配树根，具体包括：

所述GDRB对组内所有RB进行排序，然后按照排序的顺序为组内各RB依次分配树根；对于组内的每一个RB，所述GDRB在当前所有未分配的树根中，选择与该RB的链路代价最短或链路带宽最大的树根分配给该RB。

7.如权利要求1所述的方法，其特征在于，还包括：

当所述路由网桥组内部分RB检测到本设备上已配置了待使用的分发树信息，则该RB将所述分发树信息发送给所在路由网桥组内的GDRB；

所述根据选树策略为组内各RB分配树根，具体包括：

所述GDRB在接收到组内其他RB发来的已配置的分发树信息后，相应地将该树优先分配给该RB；对于组内未配置分发树信息的每一个RB，所述GDRB在当前所有未分配的树根中，选择与该RB的链路代价最短或链路带宽最大的树根分配给该RB。

8.如权利要求7所述的方法，其特征在于：

所述GDRB在接收到组内其他RB发来的已配置的分发树信息后，相应地将该树优先分配给该RB，具体包括：

所述GDRB在接收到组内其他RB发来的已配置的分发树信息后，对于预配置的分发树信息相同的两个以上的RB，所述GDRB优先将所述预配置的分发树分配给其中树根优先级高的RB，并从当前所有未分配的树根中，选择与RB的链路代价最短或链路带宽最大的树根分配给其他RB。

9.如权利要求1所述的方法，其特征在于：

所述将分配结果通知给组内各RB，具体包括：

在局域网中，通过TRILL网络中的HELLO消息将所述分配结果发送给组内各RB，或者通过终端地址交互协议(ESADI)扩展将所述分配结果发送给组内各RB，或者通过链路状态数据包(LSP)洪泛至TRILL网络，或在通过多设备链路聚合组(MCLAG)成员间的intra-portal link上将所述分配结果发送给组内各RB；

在点到点网络中，通过ESADI扩展将所述分配结果发送给组内各RB，或通过链路状态数据包(LSP)洪泛至TRILL网络，或在MCLAG成员间的intra-portal link上将所述分配结果发送给组内各RB。

10.一种报文处理的方法，应用在多链接透明互连(TRILL)网络中，包括：

在路由网桥组中，由其中一个路由网桥(RB)作为组指定节点(GDRB)；

当某一成员路由网桥(RB)收到远端发来的报文后，如判断出该报文是自身不能处理的且目的地址为所述路由网桥组的报文，则将该报文发送给本组内的GDRB；

所述GDRB在接收到所述报文后，如判断出该报文不是自身发出的使用所述路由网桥组的Nickname封装的报文对应的响应报文，则将该报文分别转发给除发来该报文的成员RB之外的其他成员RB。

11.如权利要求10所述的方法，其特征在于：

所述路由网桥组中的GDRB是由管理员指定配置的，或是由所述路由网桥组中各RB根据相同的选举规则从本组内所有RB中选举出来的。

12.如权利要求11所述的方法，其特征在于：

在所述GDRB是由管理员指定配置的情况下，所述GDRB在判断出自身被配置为GDRB时，向组内其他RB发送用于表示自身是GDRB的GDRB标识报文；

所述组内RB在收到所述GDRB标识报文后，获知所在组内有RB当选为GDRB。

13.如权利要求12所述的方法，其特征在于：

所述GDRB是由所述路由网桥组中各RB根据相同的选举规则从本组内所有RB中选举出来的，具体包括：

在没有收到所述GDRB标识报文之前，所述路由网桥组中的各RB按照相同的选举规则从本组内所有RB中选举一个RB作为所述GDRB。

14.如权利要求11或13所述的方法，其特征在于：

在链路聚合组网络中，所述选举规则为在组内优先选举树根优先级最高的RB作为GDRB；或者，

在局域网中，所述选举规则为在组内优先选举接口优先级最高的RB作为GDRB；或者，

在区域内，所述选举规则为根据组内各RB的Nickname选出一个RB作为GDRB。

15.一种路由网桥，应用在多链接透明互连(TRILL)网络中，包括：

选树单元，用于在所述路由网桥(RB)在路由网桥组中作为组指定节点(GDRB)时，根据选树策略为组内各RB分配树根；

通知单元，用于将所述选树单元为各RB分配树根的分配结果通知给组内各RB。

16.如权利要求15所述的路由网桥，其特征在于：

所述通知单元还用于在判断出本路由网桥被配置为GDRB时，向组内其他RB发送用于表示自身是GDRB的GDRB标识报文。

17.如权利要求16所述的路由网桥，其特征在于，还包括：

选举单元，用于在没有收到所述GDRB标识报文之前，按照选举规则从本路由网桥所在路由网桥组内的所有RB中选举一个RB作为所述GDRB。

18.如权利要求17所述的路由网桥，其特征在于：

所述选举单元按照如下选举规则选举所述GDRB：

在链路聚合组网络中，所述选举规则为在组内优先选举树根优先级最高的RB作为GDRB；或者，

在局域网中，所述选举规则为在组内优先选举接口优先级最高的RB作为GDRB；或者，

在区域内，所述选举规则为根据组内各RB的Nickname选出一个RB作为GDRB。

19.如权利要求15所述的路由网桥，其特征在于：

所述选树单元用于根据选树策略为组内各RB分配树根，具体包括：

所述选树单元用于对组内所有RB进行排序，然后按照排序的顺序为组内各RB依次分配树根；所述选树单元用于对于组内的每一个RB，在当前所有未分配的树根中，选择与该RB的链路代价最短或链路带宽最大的树根分配给该RB。

20.如权利要求15所述的路由网桥，其特征在于：

通知单元还用于在检测到本设备上已配置了待使用的分发树信息，将所述分发树信息发送给本路由网桥所在路由网桥组内的GDRB；

所述选树单元用于根据选树策略为组内各RB分配树根，具体包括：

所述选树单元用于在接收到组内其他RB发来的已配置的分发树信息后，相应地将该树优先分配给该RB；还用于对于组内未配置分发树信息的每一个RB，在当前所有未分配的树根中，选择与该RB的链路代价最短或链路带宽最大的树根分配给该RB。

21.如权利要求20所述的路由网桥，其特征在于：

所述选树单元用于在接收到组内其他RB发来的已配置的分发树信息后，相应地将该树优先分配给该RB，具体包括：

所述选树单元用于在接收到组内其他RB发来的已配置的分发树信息后，对于预配置的分发树信息相同的两个以上的RB，优先将所述预配置的分发树分配给其中树根优先级高的RB，并从当前所有未分配的树根中，选择与RB的链路代价最短或链路带宽最大的树根分配给其他RB。

22.如权利要求15所述的路由网桥，其特征在于：

所述通知单元用于将分配结果通知给组内各RB，具体包括：

所述通知单元用于在局域网中，通过TRILL网络中的HELLO消息将所述分配结果发送给组内各RB，或者通过终端地址交互协议(ESADI)扩展将所述分配结果发送给组内各RB，或者通过链路状态数据包(LSP)洪泛至TRILL网络，或在通过多设备链路聚合组(MCLAG)成员间的intra-portal link上将所述分配结果发送给组内各RB；

所述通知单元还用于在点到点网络中，通过ESADI扩展将所述分配结果发送给组内各RB，或通过链路状态数据包(LSP)洪泛至TRILL网络，或在MCLAG成员间的intra-portal link上将所述分配结果发送给组内各RB。

23.一种路由网桥，应用在多链接透明互连(TRILL)网络中，包括：

接收单元，用于接收远端发来的报文或者所在路由网桥组中其他路由网桥(RB)发来的报文；

判断单元，用于在所述接收单元收到远端发来的报文后，判断该报文是否是自身不能处理的且目的地址为所述路由网桥组的报文；还用于在所述路由网桥作为自身所在路由网桥组内的组指定节点(GDRB)时，判断所述接收单元接收到的其他RB发来的来自远端的报文是否是自身发出的使用所述路由网桥组的Nickname封装的报文对应的响应报文；

发送单元，用于在所述判断单元判断出所述远端发来的报文是自身不能处理的且目的地址为所述路由网桥组的报文后，将所述报文发送给所在路由网桥组内的GDRB；还用于在所述路由网桥作为自身所在路由网桥组内的GDRB时，在所述判断单元判断出所述接收单元接收到的其他RB发来的来自远端的报文不是自身发出的使用所述路由网桥组的Nickname封装的报文对应的响应报文时，将该报文分别转发给除发来该报文的成员RB之外的其他成员RB。

24.如权利要求23所述的路由网桥，其特征在于：

所述发送单元还用于在判断出本路由网桥被配置为GDRB时，向组内其他RB发送用于表示自身是GDRB的GDRB标识报文。

25.如权利要求24所述的路由网桥，其特征在于，还包括：

选举单元，用于在没有收到所述GDRB标识报文之前，按照选举规则从本路由网桥所在路由网桥组内的所有RB中选举一个RB作为所述GDRB。

26.如权利要求25所述的路由网桥，其特征在于：

所述选举单元按照如下选举规则选举所述GDRB：

在链路聚合组网络中，所述选举规则为在组内优先选举树根优先级最高的RB作为GDRB；或者，

在局域网中，所述选举规则为在组内优先选举接口优先级最高的RB作为GDRB；或者，

在区域内，所述选举规则为根据组内各RB的Nickname选出一个RB作为GDRB。

Images