组播树计算方法和装置制造方法及图纸

本申请实施例提供了一种组播树计算方法和装置，涉及通信领域，用于实现组播树内负载均衡。组播树计算方法包括：针对每棵组播树，遍历网络中的各个路由桥RB，组播树包括根RB；当所遍历的当前RB与根RB之间仅有一条最短路径时，将当前RB加入组播树，并增加当前RB的父节点RB的出口个数以及当前RB的出口个数；当当前RB与组播树的根RB之间有N条等价最短路径时，将各个等价最短路径中的候选父节点RB按照出口个数排序，将出口个数最少的一个候选父节点RB作为当前RB的父节点RB，将当前RB加入组播树，并增加父节点RB的出口个数以及当前RB的出口个数，其中，N>1。本申请实施例应用于TRILL网络。

Multicast Tree Computing Method and Device

The embodiment of this application provides a multicast tree calculation method and device, which relates to the field of communication and is used to realize load balancing in the multicast tree. Multicast tree calculation methods include: for each multicast tree, traversing the routing bridge RB in the network, multicast tree including root RB; when there is only one shortest path between the current RB and root RB traversed, adding the current RB to the multicast tree, and increasing the number of exits of the parent RB of the current RB and the number of exits of the current RB; when there are N equivalent shortest paths between the current RB and the root RB of the multicast tree. In path time, the candidate parent RB of each equivalent shortest path is sorted according to the number of exits, and the candidate parent RB with the least number of exits is taken as the parent RB of the current RB. The current RB is added to the multicast tree, and the number of exits of the parent RB and the number of exits of the current RB are increased, where N > 1. The embodiment of this application is applied to TRILL network.

【技术实现步骤摘要】
组播树计算方法和装置
本申请涉及通信领域，尤其涉及一种组播树计算方法和装置
技术介绍
多链接透明互联(TransparentInterconnectionofLotsofLinks，TRILL)协议用于建立一个灵活的、可扩展、高性能的二层网络。在TRILL网络内部，运行TRILL协议的交换机设备称作路由桥(RouteBridge，RB)，路由桥互相连接并建立邻居关系。TRILL网络的数据转发包括单播和多播(组播、广播)。为了支持多播数据转发，TRILL网络中需要计算出N个组播树(N>＝1)。组播树计算首先需要选举一个RB的昵称(Nickname)做为组播树树根，记为根RB；再计算出根RB到达网络中所有RB节点的最短路径。如果有N棵组播树，就要选取N个根RB。当根RB到达其他RB存在M(M>1)条最短路径时，即其他RB到达根RB存在M个父节点RB时，则需要保留一条最短路径，即只保留一个父节点RB。可以使得在创建不同组播树时，父节点RB分担到不同组播树上，进而使得组播流量能够负载均衡，例如第一棵组播树选择RB1、第二棵组播树选择RB2。但是现有技术在同一棵组播本文档来自技高网...

【技术保护点】
1.一种组播树计算方法，其特征在于，包括：针对每棵组播树，遍历网络中的各个路由桥RB，所述组播树包括根RB；当所遍历的当前RB与所述根RB之间仅有一条最短路径时，将所述当前RB加入所述组播树，并增加所述当前RB的父节点RB的出口个数以及所述当前RB的出口个数；当所述当前RB与所述组播树的根RB之间有N条等价最短路径时，将各个等价最短路径中的候选父节点RB按照出口个数排序，将出口个数最少的一个候选父节点RB作为所述当前RB的父节点RB，将所述当前RB加入所述组播树，并增加所述父节点RB的出口个数以及所述当前RB的出口个数，其中，N>1。

【技术特征摘要】
1.一种组播树计算方法，其特征在于，包括：针对每棵组播树，遍历网络中的各个路由桥RB，所述组播树包括根RB；当所遍历的当前RB与所述根RB之间仅有一条最短路径时，将所述当前RB加入所述组播树，并增加所述当前RB的父节点RB的出口个数以及所述当前RB的出口个数；当所述当前RB与所述组播树的根RB之间有N条等价最短路径时，将各个等价最短路径中的候选父节点RB按照出口个数排序，将出口个数最少的一个候选父节点RB作为所述当前RB的父节点RB，将所述当前RB加入所述组播树，并增加所述父节点RB的出口个数以及所述当前RB的出口个数，其中，N>1。2.根据权利要求1所述的方法，其特征在于，所述将出口个数最少的一个候选父节点RB作为所述当前RB的父节点RB，包括：如果有多个候选父节点RB的出口个数最少并且相同，则从出口个数最少的候选父节点RB中随机选择一个候选父节点RB作为所述当前RB的父节点RB。3.根据权利要求1所述的方法，其特征在于，所述将出口个数最少的一个候选父节点RB作为所述当前RB的父节点RB，包括：如果有多个候选父节点RB的出口个数最少并且相同，则根据系统标识从出口个数最少的候选父节点RB中选择一个候选父节点RB作为所述当前RB的父节点RB。4.根据权利要求3所述的方法，其特征在于，所述根据系统标识从出口个数最少的候选父节点RB中选择所述当前RB的父节点RB，包括：将出口个数最少的候选父节点RB中系统标识最大或最小的RB作为所述当前RB的父节点RB。5.根据权利要求1-4任一项所述的方法，其特征在于，所述父节点RB的出口个...

【专利技术属性】
技术研发人员：王孟，
申请(专利权)人：迈普通信技术股份有限公司，
类型：发明
国别省市：四川,51