一种trill网络中组播根节点选择的方法及网络设备的制作方法
【专利摘要】本发明公布了一种TRILL网络中组播根节点选择的方法及网络设备，当RB的绝对优先级最高，且所述RB所在的TRILL网络中，具有和所述RB相同优先级别的RB数量为n的情况下，判断n是否小于或者等于预先设置的根节点数量m，若是，则所述RB向所述RB所在的TRILL网络通告组播根节点的数量为n。本发明使得所述RB所在的TRILL网络中始终通过性能最好的RB处理重要的或者大部分业务，可以避免能力较差的RB被选举为组播根节点而影响所述RB所在的TRILL网络的性能。
【专利说明】—种TRILL网络中组播根节点选择的方法及网络设备
【技术领域】
[0001]本发明属于通信领域，尤其涉及一种TRILL网络中组播根节点选择的方法及网络设备。
【背景技术】
[0002]多链路透明互联(TransparentInterconnection of Lots of Links, TRILL)网络部署完成之后，首先由路由桥(Router Bridge, RB)根据中间系统_中间系统(Intermediate System-1ntermediate System, ISIS)协议,和所述 RB 连接的其他 RB 建立邻居关系，最后每台RB都拥有整网拓扑，同时所述RB同步链路状态数据库LSDB中的信息。RB根据配置优先级和别名(nickname)计算得到绝对优先级，由绝对优先级最高的设备向广播所述TRILL网络需要选出的组播根节点(root)个数；各RB根据相同的root进行最短路径优先(Shortest Path First, SPF)计算,计算出相同的共享树；计算出的共享树为双向树，组播流量可以从叶子到根节点，也可以从根节点到叶子；Ingress RB节点(报文在此处从普通以太网进入TRILL网络)选择距离自己较近的root进行转发。
[0003]在典型双核心+接入场景中，核心和接入层通常会采用处理能力不同的设备，而核心设备能力更优，通常从TRILL网络中的RB设备中选取绝对值优先级最高的两台RB作为root，双核心设备可实现设备和链路冗余，解决单点故障，提高可靠性。当作为root的两台RB中其中有I台RB出现故障时，根据绝对优先级最高的设备的通告，整网仍需选出2个root,因此会有I台能力次于原root的接入设备被选为新root。
[0004]如果某台核心交换机down (表示接口状态,接口状态down即处于停止工作状态)，根据现有规则，需要在整网选出2个root，则必然出现能力较差的接入设备被选为IOOt以代替原有root的情况。接入设备承担root角色后，增加了系统资源的消耗，流量增大，进而影响用户接入服务。
【发明内容】
[0005]本发明实施例的目的在于提供的一种TRILL网络中组播根节点选择的方法，所述方法可以在不改变当前TRILL协议的情况下，解决同一网络中性能较差设备可能被选举为root的问题。
[0006]第一方面，本发明提供一种多链路透明互联TRILL网络中组播根节点选择的方法，其特征在于，所述方法包括:
[0007]路由桥RB根据中间系统-中间系统ISIS协议，建立和所述RB连接的其他RB的邻居关系，并同步链路状态数据库LSDB中的信息；
[0008]所述RB根据同步后的LSDB中的信息统计和所述RB具有相同优先级的的RB的数量η ；
[0009]当所述RB的绝对优先级最高时，则向所述RB所在的TRILL网络发布链路状态协议数据单元LSroU，通告所述TRILL网络的组播根节点root数量为X，当η小于或等于预先设置的组播根节点数量m时，则X取值为η。
[0010]结合第一方面，在第一方面的第一种可能的实现方式中，所述绝对优先级是所述RB根据所述RB的优先级和所述RB的别名nickname计算得到的绝值。
[0011]结合第一方面的第一种可能的实现方式，在第一方面的第二种可能的实现方式中，所述方法包括:
[0012]当当η大于或等于m时，所述X等于m。
[0013]结合第一方面或第一方面的第一种可能的实现方式或第一方面的第二种可能的实现方式，在第一方面的第三种可能的实现方式中，所述方法还包括:
[0014]当所述LSDB变更时，所述RB重新计算所述LSDB中与所述RB优先级等同的RB数量，更新η值；
[0015]当所述RB绝对优先级最高，且η小于或等于预先设置的根节点数量m时，则x取值为n，并重新发布LSPDU通告所述TRILL网络选择的root数量为X。
[0016]第二方面，本发明提供一种网络设备，其特征在于，所述设备包括:
[0017]初始单元，用于路由桥RB根据中间协议ISIS协议，建立和所述RB连接的其他RB的邻居关系，并同步链路状态数据库LSDB中的信息；
[0018]统计单元，用于所述RB根据同步后的LSDB中的信息统计和所述RB具有相同优先级的的RB数量η ；
[0019]处理单元，用于当所述RB的绝对优先级最高时，则向所述RB所在的TRILL网络发布链路状态协议数据单元LSroU，通告所述TRILL网络选择的根节点root数量为X，当η小于或等于预先设置的根节点数量m时，则X取值为η。
[0020]结合第二方面，在第二方面的第一种可能的实现方式中，所述绝对优先级是所述RB根据所述RB的优先级和所述RB的nickname计算得到的值。
[0021]结合第二方面的第一种可能的实现方式，在第二方面的第二种可能的实现方式中，当η大于或等于m时，所述X等于m。
[0022]结合第二方面或第二方面的第一种可能的实现方式或第二方面的第二种可能的实现方式，在第二方面的第三种可能的实现方式中，所述处理单元还用于:
[0023]当所述LSDB变更时，所述RB重新计算所述LSDB中与所述RB优先级等同的RB数量，更新η值；
[0024]当所述RB绝对优先级最高，且η小于或等于预先设置的根节点数量m时，则χ取值为η，并重新发布LSPDU通告所述TRILL网络选择的root数量为X。
[0025]与现有技术相比，本发明实施例中，当RB的绝对优先级最高，且所述RB所在的TRILL网络中，具有和所述RB相同优先级别的RB数量为n，通过判断η是否小于或者等于预先设置的根节点数量m，若是，则所述RB负责向所述RB所在的TRILL网络通告root数量为n，使得所述RB所在的TRILL网络中始终通过性能最好的RB处理重要的或者大部分业务，可以避免能力较差的RB被选举为root而影响所述RB所在的TRILL网络的性能。
【专利附图】
【附图说明】
[0026]为了更清楚地说明本发明实施例中的技术方案，下面将对实施例中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动性的前提下，还可以根据这些附图获得其他的附图。
[0027]图1是本发明实施例一提供的一种TRILL网络中组播根节点选择的方法流程图；
[0028]图2是本发明实施例二提供的一种网络设备结构图；
[0029]图3是本发明实施例三提供的另一种网络设备结构图。
【具体实施方式】
[0030]为了使本发明的目的、技术方案及优点更加清楚明白，以下结合附图及实施例，对本发明进行进一步详细说明。应当理解，此处所描述的具体实施例仅仅用以解释本发明，并不用于限定本发明。
[0031]以上所述仅为本发明的较佳实施例而已，并不用以限制本发明，凡在本发明的精神和原则之内所作的任何修改、等同替换和改进等，均应包含在本发明的保护范围之内。
[0032]实施例一
[0033]参考图1，图1是本发明实施例一提供的一种多链路透明互联TRILL网络中组播根节点选择的方法流程图。如图1所示，该方法包括以下步骤:
[0034]步骤101，路由桥RB根据中间系统-中间系统ISIS协议，建立和所述RB连接的其他RB的邻居关系，并同步链路状态数据库LSDB中的信息；
[0035]具体的，TRILL网络中的每台RB在运行时，都跟与所述RB相连的其他RB建立邻居关系，使得每台RB都能够获得所在的TRILL网络的整网拓扑，同时，在建立邻居关系的时候，每台RB都同步LSDB中的信息，所述信息包括TRILL网络中的所有RB的数量，每台RB和其他RB的拓扑关系，以及每台RB的优先级等等。
[0036]步骤102，所述RB根据同步后的LSDB中的信息统计和所述RB具有相同优先级的RB的数量η ；
[0037]具体的，同步后的LSDB中的信息包括所述RB所在的TRILL网络中所有RB的优先级，所述RB根据所述信息统计和所述RB具有相同优先级的RB的数量η。
[0038]步骤103，当所述RB的绝对优先级最高时，则所述RB向所述TRILL网络发布链路状态协议数据单元LSF1DU,通告所述TRILL网络选择的组播根节点root的数量x,当η小于或等于预先设置的根节点数量m时，X等于η。
[0039]优选的，所述绝对优先级是所述RB根据所述RB的优先级和所述RB的别名nickname计算得到的值。其中，nickname为TRILL网络中用于区分入口 RB和出口 RB的两个八比特字节的标识。Nickname在TRILL中具有唯一性，因此，计算得到的绝对优先级的值也是唯一的。
[0040]本步骤中，如果所述RB绝对优先级最高,则所述RB通告所述所述TRILL网络选择的根节点root数量X,当η小于或等于预先设置的根节点数量m时,则x=n,当η大于m时，
X-1Tl ο
[0041]具体的，当所述RB绝对优先级最高，且所述RB统计和所述所述RB相同优先级别的RB数量η为1，预先设置的根节点数量m为2时，此时η小于2，则所述所述TRILL网络可以选择的组播根节点root的数量为1，而不是2 ;所述RB根据LSDB统计η值为3时，η大于2，X取值为2，所述RB根据LSDB统计η值为2，η等于2，χ取值为2。即所述步骤保证TRILL网络中始终选取性能最好的RB作为root，而不会选取性能次的RB作为root，从而保证所述TRILL网络的处理业务能力始终通过性能最好的RB来实现。
[0042]当所述LSDB变更时，所述RB重新计算所述LSDB中与所述RB具有相同优先级的RB数量，更新η值；
[0043]当所述RB绝对优先级最高，且η小于或等于预先设置的根节点数量m时，重新发布LSPDU通告所述TRILL网络的root数量X。
[0044]具体的，当所述RB绝对优先级最高，且所述RB根据LSDB中的信息统计η值为2时，若此时其中一台同所述RB优先级相同的RB down掉后，LSDB中的信息发生变更，所述RB重新计算计算所述LSDB中与所述RB相同的优先级的RB数量，更新η值为1，若m此时取值为 2，则 m > η, χ=η,即 χ=η=1。
[0045]本发明实施例中，当RB的绝对优先级最高，且所述RB所在的TRILL网络中，具有和所述RB相同优先级别的RB数量为η，通过判断η是否小于或者等于预先设置的组播根节点数量m,若是,则所述RB负责向所述RB所在的TRILL网络通告组播根节点root数量为η,使得所述RB所在的TRILL网络中始终通过性能最好的RB处理重要的或者大部分业务，可以避免能力较差的RB被选举为root而影响所述RB所在的TRILL网络的性能。
[0046]实施例二
[0047]参考图2，图2是本发明实施例二提供的一种网络设备结构图，所述设备包括初始单元201，用于执行实施例一中图1的步骤101，统计单元202，用于执行实施例一中图1的步骤102，处理单元203，用于执行实施例一中图1的步骤103。
[0048]本领域普通技术人员可以理解为所述本发明实施例二中的网络设备所包括的各个单元只是按照功能逻辑进行划分的，但并不局限于上述的划分，只要能够实现相应的功能即可；另外，各功能单元的具体名称也只是为了便于相互区分，并不用于限制本申请的保护范围。
[0049]初始单元201，用于路由桥RB根据中间系统-中间系统ISIS协议，建立和所述RB连接的其他RB的邻居关系，并同步链路状态数据库LSDB中的信息；
[0050]具体的，TRILL网络中的每台RB在设备运行时，都跟与所述每台RB相连的其他RB建立邻居关系，使得所述每台RB都能获得所在的TRILL网络的整网拓扑，同时，在建立邻居关系的时候，每台RB都进行同步LSDB中的信息，所述信息包括TRILL网络中的所有RB的数量，每台RB和其他RB的拓扑关系，以及每台RB的优先级等等。
[0051]统计单元202，用于所述RB根据同步后的LSDB中的信息统计和所述RB具有相同优先级的的RB的数量η ；
[0052]具体的，同步后的LSDB中的信息包括所述RB所在的TRILL网络中所有RB的优先级，所述RB根据所述信息统计和所述RB具有相同优先级的RB的数量η。
[0053]处理单元203，用于当所述RB的绝对优先级最高时，则向述RB向所述TRILL网络发布链路状态协议数据单元LSroU，通告所述TRILL网络选择的根节点root数量为X，当η小于或等于预先设置的根节点数量m时，则χ取值为η。
[0054]可优选的，所述绝对优先级是所述RB根据所述RB的优先级和所述RB的别名nickname计算得到的值。其中，nickname为TRILL网络中用于区分入口 RB和出口 RB的两个八比特字节的标识。Nickname在TRILL中具有唯一性，因此，计算得到的绝对优先级的值也是唯一的。
[0055]具体的，如果所述RB绝对优先级最高，则所述RB通告所述所述RB所在的TRILL网络选择的根节点root数量为X，当η小于或等于预先设置的根节点数量m时，则χ取值为η,当η大于m时，x=m0
[0056]具体的，当所述RB绝对优先级最高，且所述RB统计和所述所述RB相同优先级别的RB数量η为I时，预先设置的根节点数量m为2时，此时η小于2，则所述TRILL网络可以选择的组播根节点root数量为1，而不是2 ;所述RB根据LSDB统计η值为3时，η大于2，χ取值为2，所述RB根据LSDB统计η值为2，η等于2，χ取值为2。即所述步骤保证TRILL网络中始终选取性能最好的RB作为root，而不会选取性能次的RB作为root，从而保证所述TRILL网络的处理业务能力始终通过性能最好的RB来实现。
[0057]所述处理单元还用于当所述LSDB变更时，所述RB重新计算所述LSDB中与所述RB具有相同优先级的RB数量，更新η值；当所述RB绝对优先级最高，且η小于或等于预先设置的根节点数量m时，重新发布LSPDU通告所述TRILL网络的root数量χ。
[0058]具体的，当所述RB绝对优先级最高，且所述RB根据LSDB中的信息统计η值为2时，若此时其中一台同所述RB优先级相同的RB down掉后，LSDB中的信息发生变更，所述RB重新计算计算所述LSDB中与所述RB相同的优先级的RB数量，更新η值为1，若m此时取值为 2，则 m > η, χ=η,即 χ=η=1。
[0059]本发明实施例中，通过当RB的绝对优先级最高，且所述RB所在的TRILL网络中，具有和所述RB相同优先级别的RB数量为η，通过判断η是否小于或者等于预先设置的根节点数量m,若是,则所述RB负责向所述RB所在的TRILL网络通告root数量为η,使得所述RB所在的TRILL网络中始终通过性能最好的RB处理重要的或者大部分业务，可以避免能力较差的RB被选举为root而影响所述RB所在的TRILL网络的性能。
[0060]实施例三
[0061]参考图3，图3是本发明实施例三提供的一种网络设备结构图。参考图3，图3是本发明实施例提供的一种网络设备300，本发明具体实施例并不对所述网络设备的具体实现做限定。所述设备300包括:
[0062]处理器(processor)301,通信接口(Communications Interface) 302,存储器(memory) 303,总线 304。
[0063]处理器301，通信接口 302，存储器303通过总线304完成相互间的通信。
[0064]通信接口 302，用于与其他网络设备进行通信；
[0065]处理器301，用于执行程序A。
[0066]具体地，程序A可以包括程序代码，所述程序代码包括计算机操作指令。
[0067]处理器301可能是一个中央处理器CPU，或者是特定集成电路ASIC (ApplicationSpecific Integrated Circuit),或者是被配置成实施本发明实施例的一个或多个集成电路。
[0068]存储器303，用于存放程序A。存储器303可能包含高速RAM存储器，也可能还包括非易失性存储器(non-volatile memory)。程序A具体可以包括:
[0069]初始单元201，用于路由桥RB根据中间系统-中间系统ISIS协议，建立和所述RB连接的其他RB的邻居关系，并同步链路状态数据库LSDB中的信息；统计单元202，用于所述RB根据同步后的LSDB中的信息统计和所述RB具有相同优先级的的RB的数量η ；
[0070]处理单元203，用于当所述RB的绝对优先级最高时，则向述RB向所述TRILL网络发布链路状态协议数据单元LSroU，通告所述TRILL网络选择的根节点root数量为X，当η小于或等于预先设置的根节点数量m时，则χ取值为η。
[0071]具体的，程序A中各单元的具体实现参见图2所示实施例中的相应单元，在此不赘述。
[0072]以上所述仅为本发明的优选实施方式，并不构成对本发明保护范围的限定。任何在本发明的原则之内所作的任何修改、等同替换和改进等，均应包含在本发明要求包含范围之内。
【权利要求】
1.一种多链路透明互联TRILL网络中组播根节点选择的方法，其特征在于，所述方法包括: 路由桥RB根据中间系统-中间系统ISIS协议，建立和所述RB连接的其他RB的邻居关系，并同步链路状态数据库LSDB中的信息； 所述RB根据同步后的LSDB中的信息统计和所述RB具有相同优先级的RB的数量η ；当所述RB的绝对优先级最高时，则向所述RB所在的TRILL网络发布链路状态协议数据单元LSroU，通告所述TRILL网络的组播根节点root数量为x ;当η小于或等于预先设置的组播根节点数量m时,则所述X等于η。
2.根据权利要求1所述的方法，其特征在于，所述绝对优先级是所述RB根据所述RB的优先级和所述RB的别名nickname计算得到的值。
3.根据权利要求2所述的方法，其特征在于: 当η大于或等于m时，所述X等于m。
4.根据权利要求1-3中任意一项所述的方法，其特征在于，所述方法还包括: 当所述LSDB变更时，所述RB重新计算所述LSDB中与所述RB具有相同优先级的RB数量，更新η值； 当所述RB绝对优先级最高，且η小于或等于预先设置的根节点数量m时，重新发布LSPDU通告所述TRILL网络的root数量X。
5.一种网络设备，其特征在于，所述设备包括: 初始单元，用于路由桥RB根据中间协议ISIS协议，建立和所述RB连接的其他RB的邻居关系，并同步链路状态数据库LSDB中的信息； 统计单元，用于所述RB根据同步后的LSDB中的信息统计和所述RB具有相同优先级的的RB数量η ; 处理单元，用于当所述RB的绝对优先级最高时，则向所述RB所在的TRILL网络发布链路状态协议数据单元LSroU，通告所述TRILL网络选择的根节点root数量为X，当η小于或等于预先设置的根节点数量m时，则X取值为η。
6.根据权利要求5所述的设备，其特征在于，所述绝对优先级是所述RB根据所述RB的优先级和所述RB的nickname计算得到的值。
7.根据权利要求6所述的设备，其特征在于， 当η大于或等于m时，所述X等于m。
8.根据权利要求5至7中任意一项所述的设备，其特征在于，所述处理单元还用于: 当所述LSDB变更时，所述RB重新计算所述LSDB中与所述RB优先级等同的RB数量，更新η值； 当所述RB绝对优先级最高，且η小于或等于预先设置的根节点数量m时，则X取值为η,并重新发布LSPDU通告所述TRILL网络选择的root数量为X。
【文档编号】H04L12/761GK103812781SQ201210450447
【公开日】2014年5月21日 申请日期:2012年11月12日 优先权日:2012年11月12日
【发明者】谢银桥, 谢莹 申请人:华为技术有限公司