多链路透明互联TRILL网络中分发树的建立方法和设备技术

本申请提供了多链路透明互联TRILL中分发树的建立方法和设备。本申请中，在选择分发树的路径时，如果发现有多条等价路径，则先比较各路径上承载的分发树的数量，优先选择已承载分发树的数量较小的路径，这能够有效避免多个分发树选择同一路径而造成的负载分担不均。

【技术实现步骤摘要】
多链路透明互联TRILL网络中分发树的建立方法和设备
本申请涉及网络通信技术，特别涉及多链路透明互联(TRILL：TransparentInterconnectionoflotsoflinks)中分发树的建立方法和设备。
技术介绍
TRILL，通过在链路层上引入中间系统到中间系统的路由选择协议ISIS(IntermediateSystemToIntermediateSystemRoutingProtocol)实现链路状态的自治系统内部路由协议，其通过将三层路由技术引入二层网络来解决链路带宽、瓶颈链路、非最优路径转发等问题。下面描述TRILL涉及的几个技术术语：路由桥(RB：RoutingBridge)：运行TRILL协议的设备，其具有路由转发特性，也称为路由交换机。TRILL网络：由RB构建的网络称为TRILL网络。图1示出了是一个简单的TRILL网络示例。图1中，TRILL网络由五台RB构成。在TRILL网络中，各RB之间通过周期性地通告Hello报文建立并维持邻居关系，存在邻居关系的RB之间互相扩散描述链路状态的链路状态协议数据单元(LSP：LinkStatePDU)，最终，TRILL网络中的各个RB上形成相同的链路状态数据库(LSDB：LinkStateDataBase)。昵称(Nickname)：RB在TRILL网络中的地址，长度固定为2个字节，不同的RB具有不同的Nickname。分发树：用于指导组播、广播和未知单播报文的转发。在TRILL网络中，RB根据LSDB中的LSP计算整个TRILL网络的分发树，下面重点描述分发树的建立过程：在TRILL网络中指定某个RB作为分发树的树根，树根被指定后，TRILL网络中的各个RB按照最短路径优先(SPF：ShortestPathFirst)方法计算从树根到本RB的最短路径，将各个RB计算出的这些最短路径组合在一起就构成了一颗分发树。在整个TRILL网络中，分发树的数量、以及分发树的树根可预先指定，也可由TRILL网络中各个RB基于其他RB向外扩散的LSP动态确定。这里，TRILL网络中任一RB向外扩散的LSP中至少携带了以下信息：Nickname列表、本RB的优先级、本RB希望整个TRILL网络计算的分发树数量、本RB支持的最多能计算的分发树数量(最多为15棵)以及本RB当前已计算的分发树数量。下面描述TRILL网络中各个RB如何基于LSP动态确定分发树的数量、以及分发树的树根：基于整个TRILL网络中各个RB向外扩散的LSP选择整个TRILL网络中优先级最高的RB，记为第一RB；从第一RB向外扩散的LSP中获取该第一RB希望整个TRILL网络计算的分发树数量，记为数量1；基于TRILL网络中其他各RB向外扩散的LSP获取其他各个RB支持的最多能计算的分发树数量，并从获取的分发树数量中选取一个最大值，记为数量2；从数量1和数量2中选择一个最小值，将选择的最小值作为整个TRILL网络中计算的分发树数量(假如记为n)；同时，从第一RB向外扩散的LSP中的Nickname列表取前n个，该选取的前n个Nickname作为分发树的树根。以上对TRILL涉及的技术术语进行了简单描述。在现有建立分发树的过程中，当TRILL网络存在多条等价多链路(ECMP：EqualCostMultiplePath)时，有可能会出现多个分发树选择了同一个链路的情况，比如：如图2所示，存在树根分别为RB3和RB4的分发树，其中，为便于描述，则将树根为RB3的分发树记为分发树1，将树根为RB4的分发树记为分发树2，假如从RB1至RB3存在link4、link5两条等价链路，从RB1至RB4存在link1-link2、link4-link3、link5-link3三条等价链路，则对于分发树1，从RB1至RB3可能会选择link4，而对于分发树2，从RB1至RB4也可能会选择link4，即出现了两个不同的分发树选择了同一个链路的情况，这会导致被选择的链路负担严重，无法做到整个TRILL网络中链路的负载均衡。
技术实现思路
本申请提供了多链路透明互联TRILL中分发树的建立方法和设备，以避免多个分发树选择同一路径而造成的负载分担不均。本申请提供的技术方案包括：一种多链路透明互联TRILL网络中分发树的建立方法，该方法应用于TRILL网络中的路由桥RB，包括：所述RB计算从本RB至编号为i的分发树的树根的最短路径；所述RB计算出的所述最短路径包括k条等价路径时，k大于1，则所述RB从本地维护的链路与树根link_root表中查找所述k条等价路径分别承载的分发树的数量；所述RB在所述k条等价路径分别承载的分发树数量不完全相等时，从所述k条等价路径分别承载的分发树数量中选择最小值，将承载的分发树数量为该选择的最小值的路径中的一个路径作为从本RB至编号为i的分发树的树根的路径，并在所述link_root表中将该路径承载的分发树的数量加1。一种多链路透明互联TRILL网络中分发树的建立设备，该设备应用于TRILL网络中的路由桥RB，包括：路径计算单元，用于计算从本RB至编号为i的分发树的树根的最短路径；查找单元，用于在所述路径计算单元计算出的所述最短路径包括k条等价路径时，k大于1，则从本地维护的链路与树根link_root表中查找所述k条等价路径分别承载的分发树的数量；路径确定单元，用于在所述查找单元查找到的k条等价路径分别承载的分发树数量不完全相等时，从所述k条等价路径分别承载的分发树数量中选择最小值，将承载的分发树数量为该选择的最小值的路径中的一个路径作为从本RB至编号为i的分发树的树根的路径，并在所述link_root表中将该路径承载的分发树的数量加1。由以上技术方案可以看出，本专利技术中，在选择分发树的路径时，如果发现有多条等价路径，则先比较各路径上承载的分发树的数量，优先选择已承载分发树的数量较小的路径，这能够有效避免多个分发树选择同一路径而造成的负载分担不均。附图说明图1为现有TRILL网络示意图；图2为现有TRILL网络中分发树选择同一路径的实例示意图；图3为本专利技术提供的方法流程图；图4为本专利技术提供的方法实施例流程图；图5为本专利技术提供的TRILL组网实施例示意图；图6为本专利技术提供的设备结构图。具体实施方式为了使本专利技术的目的、技术方案和优点更加清楚，下面结合附图和具体实施例对本专利技术进行详细描述。本专利技术提供的方法包括图3所示的流程：参见图3，图3为本专利技术提供的方法流程图。该方法应用于TRILL网络中的任一RB。本专利技术中，在执行图3所示的流程之前，可通过静态配置的方式配置整个网络中需要建立的分发树、以及配置各个分发树的树根；也可通过动态方式确定整个网络中需要建立的分发树、以及确定该各个分发树的树根。该动态方式类似现有技术，这里不再赘述。当整个网络中需要建立的分发树数量大于1时，为便于清楚标识各个分发树，本专利技术中，可对需要建立的各个分发树从初始值比如1开始按照从小到大的顺序进行排列。比如，以初始值为1为例，假定需要建立的分发树数量为n，则就针对该n个需要建立的分发树从1开始排序，依次为tree1，tree2……treen。基于此，如图3所示，该方法可包括以下步骤：步骤301，RB计算从本本文档来自技高网...

【技术保护点】
一种多链路透明互联TRILL网络中分发树的建立方法，其特征在于，该方法应用于TRILL网络中的路由桥RB，包括：所述RB计算从本RB至编号为i的分发树的树根的最短路径；所述RB计算出的所述最短路径包括k条等价路径时，k大于1，则所述RB从本地维护的链路与树根link_root表中查找所述k条等价路径分别承载的分发树的数量；所述RB在所述k条等价路径分别承载的分发树数量不完全相等时，从所述k条等价路径分别承载的分发树数量中选择最小值，将承载的分发树数量为该选择的最小值的路径中的一个路径作为从本RB至编号为i的分发树的树根的路径，并在所述link_root表中将该路径承载的分发树的数量加1。

【技术特征摘要】
1.一种多链路透明互联TRILL网络中分发树的建立方法，其特征在于，该方法应用于TRILL网络中的路由桥RB，包括：所述RB计算从本RB至编号为i的分发树的树根的最短路径；所述RB计算出的所述最短路径包括k条等价路径时，k大于1，则所述RB从本地维护的链路与树根link_root表中查找所述k条等价路径分别承载的分发树的数量；所述RB在所述k条等价路径分别承载的分发树数量不完全相等时，从所述k条等价路径分别承载的分发树数量中选择最小值，将承载的分发树数量为该选择的最小值的路径中的一个路径作为从本RB至编号为i的分发树的树根的路径，并在所述link_root表中将该路径承载的分发树的数量加1。2.根据权利要求1所述的方法，其特征在于，在所述k条等价路径分别承载的分发树数量完全相等时，该方法进一步包括：所述RB将该k条等价路径从第一初始值开始按照从小至大的顺序进行编号；所述RB将分发树的编号i与k进行求模计算，得到计算结果；所述RB将编号为所述计算结果与第一初始值之和的路径作为从本RB至编号为i的分发树的树根的路径，并在所述link_root表中将该路径承载的分发树的数量加1。3.根据权利要求1所述的方法，其特征在于，所述RB发现计算出的所述最短路径仅包括1条路径时，该方法进一步包括：所述RB选择该计算出的路径作为从本RB至编号为i的分发树的树根的路径，并在所述link_root表中将该计算出的路径承载的分发树的数量加1。4.根据权利要求1至3任一所述的方法，其特征在于，所述link_root表至少记录了网络中每一链路、以及每一链路承载的分发树的数量之间的对应关系；所述RB从本地维护的link_root表中查找所述k条等价路径分别承载的分发树的数量包括：所述RB针对所述k条等价路径中的每一路径，识别组成该路径的链路，在本地维护的link_root表中找到每一链路承载的分发树的数量，将该找到的分发树的数量求和，得到的结果作为该路径承载的分发树的数量。5.根据权利要求4所述的方法，其特征在于，所述在link_root表中将该路径承载的分发树的数量加1包括：所述RB在本地维护的link_root表中找到组成该路径的链路，将link_root表中该找到的链路承载的分发树的数量加1。6.根据权利要求1所述的方法，其特征在于，所述将承载的分发树数量为该选择的最小值的路径中的一个路径作为从本RB至编号为i的分发树的树根的路径包括：所述RB从所述k条等价路径分别承载的分发树数量中找到最小值；所述RB识别k条等价路径中承载的分发树数量为该找到的最小值的路径数目p，如果p为1，则所述RB将承载的分发树数量为该找到的最小值的路径作为从本RB至编号为i的分发树的树根的路径；如果p大于1，则所述RB对承载的分发树数量为该找到的最小值的p条路径从第二初始值开始按照从小至大的顺序编号，将分发树的编号i和p进行求模运算，得到运算结果，选择编号为所述运算结果与第二初始值之和的路径作为从本...

【专利技术属性】
技术研发人员：解永娟，
申请(专利权)人：杭州华三通信技术有限公司，
类型：发明
国别省市：浙江;33