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

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

【技术实现步骤摘要】
一种树根分配、报文处理的方法及路由网桥
本专利技术涉及通信领域，尤其涉及一种在树根分配、报文处理的方法及路由网桥。
技术介绍
TRILL(TransparentInterconnectionoverLotsofLinks，多链接透明互连)是互联网工程任务组(InternetEngineeringTaskForce，简称为IETF)推荐的连接层(L2)网络的标准。TRILL将中间系统到中间系统(IntermediateSystemtoIntermediateSystem，简称为IS-IS)路由协议引入到L2网络，作为控制面实现。在TRILL网络中，运行TRILL协议的设备称为路由网桥(RouterBridge，简称为RBridge或RB)，其中与终端连接的RB称为EdgeRB(边缘RB，简称为ERB)，入口RB称为IngressRB，出口RB称为EgressRB。在TRILL网络的入口，将端设备(EndStation)的原始数据帧封装成TRILL格式(即在原始数据帧前面添加TRILL头和外部帧头，TRILL头中主要包括TRILL网络入口和出口路由网桥的Nickname和跳数)，这就形成TRILL的数据帧在TRILL网络中传输。其他负责将TRILL数据帧从IngressRB逐跳地传送到EgressRB的路由网桥称为传输路由网桥。在EgressRB上会将数据报文进行解封装，还原成原始报文后向终端传输，同时EgressRB还会学习该原始帧是从哪个IngressRB导入的并形成相应的MAC(MediumAccessControl，介质访问控制)信息表：{D_MAC，IngressNickname，……}。为了避免环路，在TRILL网络的边界，在任何一个VLAN(VirtualLocalAreaNetwork，虚拟局域网)内只能由一个RBridge为一个端系统提供服务，这个RBridge称为这个端系统的服务提供者，比如在共享链路上的VLAN-x指定转发者(AppointedForwarder，简称为AF)。这种规定虽然能有效的避免环路，但是也带来了一些问题，比如：共享链路上AF切换后，带来了远端EgressRB上某些MAC表项中IngressNickname的变化；当端系统通过点对点链路多归属(Multi-homing)(比如：通过多设备链路聚合组(MultiChassisLinkAggregationGroup，简称为MCLAG))到多个RBridge上时，相同源地址有两个以上的IngressRB节点给它上送报文，对于目的地址所在的RB，收到不同IngressRB上送上来的报文，会对包含源MAC地址与节点nickname映射关系的MAC信息表不停的进行刷新，这将导致MAC地址跳转(flip-flop)问题。为了避免引起远端RBridge上MAC地址的flip-flop问题，这些链路只能工作在Active-Standby(激活-待机)模式，从造成了带宽浪费，难以满足高性能数据中心的高吞吐量和高可靠性的需求。为此，TRILL工作组提出了路由网桥组(RBridgeGroup，简称为RBG)或称为虚拟路由网桥(VirtualRBridge，简称为RBv)的概念。路由网桥组中的成员节点往往具有一些相同的属性，比如：同属于一个LAN(LocalAreaNetwork，局域网)、满足MCLAG的关系或同属于一个area(区域)等。在一个RBG内，组成员共享一个Nickname，称为组Nickname，以下都用RBv来标识该组Nickname。每个组成员都会在TRILL网络中通告自己所在组的组Nickname，来帮助其他RBridge计算通往该RBv的路径。同一组里面的成员在进行报文上送时，IngressRB均可以采用这个组的Nickname来进行报文的封装。由于RBv是逻辑上划分的一个组，不是具体真实的节点，因此在具体控制面实现时可以被认为是携带在组成员下面的一个节点。对于数据面，可能存在从组成员RB1节点出去封装的RBv报文到了远端，而远端给RBv回复的报文回给了组成员RB2的情况，对于RB2来讲，可能并不能识别该回复，这就会导致报文在RB2上被丢弃、而RB1始终收不到该回复报文的情况。尤其在组播情况下还涉及到组成员选树分配的问题，具体地：在TRILL网络中，组播报文是沿树转发的，并通过反向路径转发检查(ReversePathForwarding，简称为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在当前所有未分配的树根中本文档来自技高网...

【技术保护点】
一种树根分配的方法，应用在多链接透明互连(TRILL)网络中，包括：在路由网桥组中，由其中一个路由网桥(RB)作为组指定节点(GDRB)，根据选树策略为组内各RB分配树根，然后将分配结果通知给组内各RB。

【技术特征摘要】
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-portallink上将所述分配结果发送给组内各RB。9.一种报文处理的方法，应用在多链接透明互连(TRILL)网络中，包括：在路由网桥组中，由其中一个路由网桥(RB)作为组指定节点(GDRB)；当某一成员路由网桥(RB)收到远端发来的报文后，如判断出该报文是自身不能处理的且目的地址为所述路由网桥组的报文，则将该报文发送给本组内的GDRB；所述GDRB在接收到所述报文后，如判断出该报文不是自身发出的使用所述路由网桥组的Nickname封装的报文对应的响应报文，则将该报文分别转发给除发来该报文的成员RB之外的其他成员RB；所述GDRB在接收到组内其他RB发来的已配置的分发树信息后，相应地将该树优先分配给该RB；对于组内未配置分发树信息的每一个RB，所述GDRB在当前所有未分配的树根中，选择与该RB的链路代价最短或链路带宽最大的树根分配给该RB；当所述路由网桥组内部分RB检测到本设备上已配置了待使用的分发树信息，则该RB将所述分发树信息发送给所在路由网桥组内的GDRB。10.如权利要求9所述的方法，其特征在于：所述路由网桥组中的GDRB是由管理员指定配置的，或是由所述路由网桥组中各RB根据相同的选举规则从本组内所有RB中选举出来的。11.如权利要求10所述的方法，其特征在于：在所述GDRB是由管理员指定配置的情况下，所述GDRB在判断出自身被配置为GDRB时，向组内其他RB发送用于表示自身是GDRB的GDRB标识报文；所述组内RB在收到所述GDRB标识报文后，获知所在组内有RB当选为GDRB。12.如权利要求11所述的方法，其特征在于：所述GDRB是由所述路由网桥组中各RB根据相同的选举规则从本组内所有RB中选举出来的，具体包括：在没有收到所述GDRB标识报文之前，所述路由网桥组中的各RB按照相同的选举规则从本组内所有RB中选举一个RB作为所述GDRB。13.如权利要求10或12所述的方法，其特征在于：在链路聚合组网络中，所述选举规则为在组内优先选举树根优先级最高的RB作为GDRB；或者，在局域网中，所述选举规则为在组内优先选举接口优先级最高的RB作为GDRB；或者，在区域内，所述选举规则为根据组内各RB的Nickname选...

【专利技术属性】
技术研发人员：廖婷，翟洪军，
申请(专利权)人：中兴通讯股份有限公司，
类型：发明
国别省市：