[发明专利]一种树根分配、报文处理的方法及路由网桥

权利要求书

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

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

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

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

所述GDRB在接收到组内其他RB发来的已配置的分发树信息后，相应地将该树优先分配给该RB；对于组内未配置分发树信息的每一个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所述的方法，其特征在于：

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

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

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

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

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

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