CN104954264B - 组播连接标识符分配方法、装置 - Google Patents

Abstract

本发明公开了组播连接标识符分配方法、装置，以解决组播资源消耗严重的问题。上述方法包括：获取自身作为组播节点的多个多链接透明互联TRILL组播树；确定多个TRILL组播树中根节点相同的TRILL组播树，将根节点相同的TRILL组播树中与下一跳节点之间的拓扑结构进行合并，得到合并后的拓扑结构，并为每个合并后的拓扑结构分配拓扑标识；为每个合并后的拓扑结构分配组播连接标识符。在本发明中，交换机不再为所服务的每一租户分配MCID。而是将租户对应的TRILL组播树中的拓扑结构进行合并后，为合并后的拓扑结构分配MCID。由于进行了拓扑结构合并，本发明能够减少对组播连接标识符的使用，从而降低组播资源的消耗。

Description

组播连接标识符分配方法、装置

技术领域

本发明涉及通信技术领域，具体涉及组播连接标识符分配方法、装置。

背景技术

多链接透明互联（英文：Transparent Interconnection of Lots of Links，缩写：TRILL）网络中的交换机可以为多个租户提供服务，每一租户对应一个TRILL组播树。

在现有技术中，交换机会为所服务的每一租户分配组播资源，每一组播资源对应一个组播连接标识符（英文：Multicast Identifier，缩写：MCID）。租户的增加将会导致组播资源消耗严重。

发明内容

有鉴于此，本发明的目的在于提供组播连接标识符分配方法、装置，以解决组播资源消耗严重的问题。

本发明第一方面，提供一种组播连接标识符分配方法，包括：

交换机获取自身作为组播节点的多个多链接透明互联TRILL组播树；所述多个TRILL组播树与所述交换机服务的租户一一对应，并且每个所述TRILL组播树包含所述交换机与下一跳之间的拓扑结构；

所述交换机确定所述多个TRILL组播树中根节点相同的TRILL组播树，将所述根节点相同的TRILL组播树中所述交换机与下一跳节点之间的拓扑结构进行合并，得到合并后的拓扑结构，并为每个合并后的拓扑结构分配拓扑标识；

所述交换机为每个所述合并后的拓扑结构分配组播连接标识符。

结合第一方面，在第一种可能的实现方式中，还包括：所述交换机建立组播转发表，所述组播转发表的每个表项包含租户标识、拓扑标识、组播连接标识符和端口的对应关系，其中，每个租户标识对应至少一个拓扑标识；每个拓扑标识对应至少一个端口。

结合第一方面，在第二种可能的实现方式中，还包括：在接收到组播报文后，所述交换机根据所述组播报文对应的租户标识以及所述组播转发表转发所述组播报文。

结合第一方面、第一方面第一种可能的实现方式、第一方面第二种可能的实现方式，在第三种可能的实现方式中，所述合并包括：将各拓扑结构的最大共有部分合并成一个新拓扑结构，所述最大共有部分为被最多个拓扑结构共同使用的部分；所述最大共有部分包含所述交换机，以及，所述最多个拓扑结构共同使用的下一跳。

结合第一方面第三种可能的实现方式，在第四种可能的实现方式中，所述合并还包括：将所述各拓扑结构中除所述最大共有部分外的拓扑拆分为单链路，将每个单链路分别作为新拓扑结构。

结合第一方面、第一方面第一种可能的实现方式、第一方面第二种可能的实现方式、第一方面第三种可能的实现方式、第一方面第四种可能的实现方式，在第五种可能的实现方式中，所述获取自身作为组播节点的多个TRILL组播树包括：获取全网拓扑信息；根据所述全网拓扑信息和所述交换机服务的租户，生成所述多个TRILL组播树。

本发明第二方面，提供一种组播连接标识符分配装置，包括：

获取单元，用于获取交换机作为组播节点的多个多链接透明互联TRILL组播树；所述多个TRILL组播树与所述交换机服务的租户一一对应，并且每个所述TRILL组播树包含所述交换机与下一跳之间的拓扑结构；

合并单元，用于确定所述多个TRILL组播树中根节点相同的TRILL组播树，将所述根节点相同的TRILL组播树中所述交换机与下一跳节点之间的拓扑结构进行合并，得到合并后的拓扑结构；

第一分配单元，用于为每个合并后的拓扑结构分配拓扑标识；

第二分配单元，用于为每个所述合并后的拓扑结构分配组播连接标识符。

结合第二方面，在第一种可能的实现方式中，所述装置还包括：建立单元，用于建立组播转发表，所述组播转发表的每个表项包含租户标识、拓扑标识、组播连接标识符和端口的对应关系，其中，每个租户标识对应至少一个拓扑标识；每个拓扑标识对应至少一个端口；存储单元，用于存储所述组播转发表。

结合第二方面，在第二种可能的实现方式中，所述装置还包括：转发单元，用于在接收到组播报文后，根据所述组播报文对应的租户标识以及所述组播转发表转发所述组播报文。

结合第二方面、第二方面第一种可能的实现方式、第二方面第二种可能的实现方式，在第三种可能的实现方式中，在第三种可能的实现方式中，所述合并单元具体用于：将各拓扑结构的最大共有部分合并成一个新拓扑结构，所述最大共有部分为被最多个拓扑结构共同使用的部分；所述最大共有部分包含所述交换机，以及，所述最多个拓扑结构共同使用的下一跳。

结合第二方面第三种可能的实现方式，在第四种可能的实现方式中，所述合并单元还用于：将所述各拓扑结构中除所述最大共有部分的拓扑拆分为单链路，将每个单链路分别作为新拓扑结构。

结合第二方面、第二方面第一种可能的实现方式、第二方面第二种可能的实现方式、第二方面第三种可能的实现方式、第二方面第四种可能的实现方式，在第五种可能的实现方式中，所述获取单元具体用于：获取全网拓扑信息；根据所述全网拓扑信息和所述交换机服务的租户，生成所述多个TRILL组播树。

在本发明中，交换机不再为所服务的每一租户分配组播连接标识符。而是将租户对应的TRILL组播树中的拓扑结构进行合并后，为合并后的拓扑结构分配组播连接标识符。由于进行了拓扑结构合并，与现有方式相比，本发明能够减少对组播连接标识符的使用，从而降低组播资源的消耗。

附图说明

为了更清楚地说明本发明实施例的技术方案，下面将对实施例描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。

图1为本发明实施例提供的TRILL网络架构示意图；

图2为本发明实施例提供的MCID分配方法流程图；

图3-5为本发明实施例提供的TRILL组播树示意图；

图6-9为本发明实施例提供的拓扑结构示意图；

图10为本发明实施例提供的MCID分配方法另一流程图；

图11为本发明实施例提供的MCID分配方法又一流程图；

图12为本发明实施例提供的E1与下一跳之间的拓朴结构示意图；

图13为本发明实施例提供的合并后的拓朴结构示意图；

图14为本发明实施例提供的Tree1和Tree2合并后的拓扑结构示意图；

图15为本发明实施例提供的将Tree1和Tree2所共用的部分合并成的拓扑结构示意图；

图16为本发明实施例提供的单链路拓扑示意图；

图17为本发明实施例提供的EOR1与TOR1-TOR3组合出的不同的拓扑结构示意图；

图18为本发明实施例提供的组播连接标识符分配装置示意图；

图19为本发明实施例提供的组播连接标识符分配装置另一示意图；

图20为本发明实施例提供的组播连接标识符分配装置又一示意图。

具体实施方式

为使本发明实施例的目的、技术方案和优点更加清楚，下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。

请参见图1，为TRILL网络架构示意图。在TRILL网络中，包含各种交换机，例如架顶交换机（英文：Top of Rack，缩写：TOR）、列末交换机（英文：End of Row，缩写：EOR）等。EOR与本列中的每个TOR建立连接。

下面将结合图1来详细说明本发明技术方案。

TRILL网络中的交换机可以为多个租户（英文：Tenant）提供服务。每一租户对应一个虚拟局域网（英文:Virtual Local Area Network，缩写：VLAN），并且，TRILL网络针对每一租户生成一个剪枝后的TRILL组播树。租户标识即为ROOT标识+VLAN标识。其中的ROOT标识指该租户对应的TRILL组播树中根节点的标识。

在现有方式中，交换机会为每一租户对应的TRILL组播树分配MCID，租户的增加将会导致组播资源消耗严重。

为解决上述问题，本发明实施例提供了一种MCID分配方法。请参见图2，由TRILL网络中的交换机执行的所述MCID分配方法至少可包括如下步骤：

S1、交换机获取自身作为组播节点的多个TRILL组播树。

上述多个TRILL组播树与该交换机服务的租户一一对应，并且，上述多个TRILL组播树中的每个TRILL组播树均包含该交换机与下一跳之间的拓扑结构。

举例来讲，假定图1中的EOR1为租户1、租户2、租户3提供服务。

租户1对应的剪枝后的TRILL组播树（Tree1，假设属于VLAN1）可参见图3，租户2对应的剪枝后的TRILL组播树（Tree2，假设属于VLAN2）可参见图4，租户3对应的剪枝后的TRILL组播树（Tree3，假设属于VLAN3）可参见图5。

图3至图5中的节点均为TRILL网络中的交换机，其中，ROOT表示根节点（根节点亦为交换机），J1、J2表示根节点与EOR1之间的节点。

S2、交换机确定上述多个TRILL组播树中根节点相同的TRILL组播树，将根节点相同的TRILL组播树中该交换机与下一跳节点之间的拓扑结构进行合并，得到合并后的拓扑结构，并为每个合并后的拓扑结构分配拓扑标识。

仍沿用前例，由图3至图5可见，租户1和租户2对应的TRILL组播树的根节点相同，可以考虑进行合并。而租户3对应的TRILL组播树的根节点与租户1和租户2不同，不能合并。

对于交换机EOR1而言，针对租户1和租户2，EOR1与下一跳节点之间的拓扑结构分别如图6和图7所示。由于图6和图7的拓扑结构有共同的链路，可将图6和图7所示的拓扑结构进行合并。

而对于交换机TOR1而言，其在Tree1中与下一跳节点之间的拓扑结构如图8表示，其在Tree2中与下一跳节点之间的拓扑结构如图9所示。

由于租户1和租户2对应的TRILL组播树的根节点相同，并且图8和图9所示的拓扑结构有共同的链路，因此可进行合并。

本文后续将详细介绍如何合并。

S3、该交换机为每个合并后的拓扑结构分配组播连接标识符，也即MCID。

在本实施例中，交换机不再为所服务的每一租户分配组播连接标识符。而是将租户对应的TRILL组播树中的拓扑结构进行合并后，为合并后的拓扑结构分配组播连接标识符。由于进行了拓扑结构合并，与现有方式相比，本实施例能够减少对组播连接标识符的使用，从而降低组播资源的消耗。

在本发明其他实施例中，步骤S1可具体包括如下步骤：

步骤11，获取全网拓扑信息。

可采用现有方式获取全网拓扑信息，在此不作赘述。

步骤12，根据该全网拓扑信息和该交换机服务的租户，生成上述多个TRILL组播树。

具体的，可采用现有方式根据全网拓扑信息和全网每一节点服务的租户，计算、剪枝得到各TRILL组播树。

然后，再从各TRILL组播树中，依据本交换机服务的租户，确定自身作为组播节点的多个TRILL组播树（也即包含本交换机节点的TRILL组播树）。

在本发明其他实施例中，请参见图10，上述所有实施例中的组播连接标识符分配方法还可包括如下步骤：

S4、建立组播转发表。

上述组播转发表的每个表项包含租户标识、拓扑标识、组播连接标识符和端口的对应关系。其中，每个租户标识对应至少一个拓扑标识；每个拓扑标识对应至少一个端口。

需要说明的是，建立组播转发表是为了当有组播报文进入时，可查找组播转发表对组播报文进行转发。此外，交换机是通过出端口向下一跳转发组播报文的。因此，组播转发表中要记录（出）端口，才可实现转发。

在本发明其他实施例中，请参见图11，上述所有实施例中的组播连接标识符分配方法还可包括如下步骤：

S5、根据组播报文对应的租户标识以及所述组播转发表转发所述组播报文。

交换机一般包含控制面芯片和转发面芯片。上述步骤S1-S4可由控制面芯片执行的，而步骤S5可由转发面芯片执行。在建立组播转发表后，控制面芯片可将组播转发表保存至转发面芯片。

在本发明其他实施例中，上述所有实施例中步骤S2中的“合并”操作可具体包括如下步骤：

将各拓扑结构的最大共有部分合并成一个新拓扑结构。

上述最大共有部分为，被能够合并的多个TRILL组播树的最多个拓扑结构共同使用的部分，并且，该最大共有部分包含该交换机，以及，最多个拓扑结构共同使用的下一跳。

在本发明其他实施例中，上述合并还可具体包括：

将各拓扑结构中除最大共用部分的拓扑拆分为单链路，将每个单链路分别作为新拓扑结构。

该单链路包含交换机，以及，不被上述最多个拓扑结构共同使用的下一跳。

举例来讲，节点E1服务8个租户，在所述8个租户对应的TRILL组播树中，E1与下一跳（下一跳可为节点T1至T5）之间的8个拓朴结构分别如图12所示，可见：

包含节点E1、T3、T4的拓扑结构共有5个；

包含节点E1、T2、T4的拓扑结构共有4个；

包含节点E1、T1、T4的拓扑结构共有4个；

包含节点E1、T1、T3、T4的拓扑结构共有3个；

包含节点E1、T2、T3、T4的拓扑结构共有3个；

包含节点E1、T1、T2、T4的拓扑结构共有3个；

包含节点E1、T1、T2、T3、T4的拓扑结构共有2个；

包含节点E1、T1、T2、T3、T4、T5的拓扑结构共有1个。

则节点E1、T2、T4被最多个拓扑结构共同使用。则将节点E1、T2、T4合并成一个新拓扑结构；将各拓扑结构中的其他部分拆分成单链路，并作为一个新拓扑结构。

以包含节点E1、T1、T2、T3、T4、T5的拓扑结构为例，其可拆出三个单链路，分别为：E1与T1、E1与T3、E1与T5。

最后，请参见图13，上述8个拓扑结构可合并为5个新拓扑结构。

下面将以图3-5所示的拓扑结构为例，进行介绍。

对于TOR1而言，Tree1和Tree2的根相同，并且，在这两个组播树中，TOR1的下一跳节点都是EOR1。TOR1是通过出端口1（Port1）与EOR1相连接。

因此，可将Tree1和Tree2合并，形成一个拓扑，其合并的拓扑结构如图14所示。假定该拓扑结构的拓扑标识为TOPO1。

在本实施例中，TOR1针对租户1和租户2建立的组播转发表的表项结构可如下所示：

ROOT1+VLAN1->TOPO1->MCID1->Port1

ROOT1+VLAN2->TOPO1->MCID1->Port1

其中，ROOT1+VLAN1是租户1的租户标识，ROOT1+VLAN2是租户2的租户标识，MCID1是组播连接标识符，TOPO1是拓扑标识，Port1是端口（标识）。

而现有的组播转发表记录的则是租户标识、组播连接标识符和端口三者之间关系。

如依照现有方式，TOR1针对租户1和租户2构建的组播转发表的表项结构如下所示：

ROOT1+VLAN1->MCID1->Port1

ROOT1+VLAN2->MCID2->Port1

可见，在现有方式中，租户1和租户2使用了两个MCID。与之相比，本实施例中租户1和租户2共用同一MCID，节省了组播资源。

而对EOR1而言，EOR1的下一跳节点分别是TOR1（对应Port1）、TOR2（对应Port2）和TOR3（对应Port3）。其中，EOR1、TOR1和TOR3是Tree1和Tree2所共用的部分，则请参见图15，可将EOR1、TOR1和TOR3合并成一个拓扑结构（假定该拓扑结构的拓扑标识为TOPO2）。

而Tree1和Tree2的非共用的下一跳——TOR2，将与EOR1作为另一个拓扑结构（假定该拓扑结构的拓扑标识为TOPO3），TOPO3可参见图16。

在本实施例中，EOR1针对租户1和租户2构建的组播转发表的表项结构如下所示：

ROOT1+VLAN1->TOPO2->MCID1->Port1、Port3

ROOT1+VLAN2->TOPO2、TOP3->MCID1、MCID2->Port1、Port2、Port3

而采用现有方式，其对应的组播转发表的表项结构则是：

ROOT1+VLAN1->MCID1->Port1、Port2

ROOT1+VLAN2->MCID2->Port1、Port2、Port3

可见，与现有技术不同，在本实施例中，组播连接标识符不再直接跟租户标识相关，而是跟合并后的拓扑结构相关。合并后有多少个拓扑结构，就会占用多少个MCID。并且，一个租户并不一定指向一个拓扑结构，而是可能指向多个拓扑结构。

并且，需要说明的是，对于一个交换机而言，其与下一跳之间的拓扑结构的个数是一定的。以EOR1为例，TOR1-TOR3是其下一跳，请参见图17，EOR1与TOR1-TOR3最多可组合出7种不同的拓扑结构。也即，即使租户大于7个（例如10个、20个），最多使用7个MCID就可实现为所有租户转发组播报文。

在本发明其他实施例中，上述所有实施例中的组播转发表可包含多个表。例如，包含租户标识与拓扑标识之间关系的转发表、包含拓扑标识与MCID之间关系的拓扑表，以及，包含MCID与出端口之间关系的组播复制表。

在组播报文进入后，首先根据租户的标识查找转发表以确定组播资源ID，再根据组播资源ID查找拓扑表以确定拓扑结构ID，再根据拓扑结构ID查找组播复制表以得到相应的出端口，然后对组播报文进行组播复制。

发明人发现，当前TRILL会叠加很多需要精细化剪枝的业务，比如说精细化标签（Fine Grain Label，FGL），再比如IGMP Over TRILL。

FGL实际上将TRILL的租户标识由12比特的VLAN扩展到24比特的FGL标签。FGL要求基于每个标签进行组播剪枝，按现有做法，每个标签都需要生成一棵组播剪枝树，那么光一个FGL就需要2^24=16M的组播资源，已经远远超过了当前主流商用芯片可提供的组播资源，当前主流商用芯片无法予以支持。

而在无法支持的情况下，只能对于某些标签使用不剪枝的TRILL组播树来转发，也就是说携带这些标签的报文一旦被转发，网络中所有节点都会收到这个报文（会在边缘节点将报文丢弃）。这样一来就会浪费网络的带宽，当网络中组播流量比较大的时候，对网络影响较大。

而本发明所有实施例提供的技术方案可以节省交换机内部的大量组播资源，令当前主流商用芯片可以进行支持。这样就不会出现对于某些标签使用不剪枝的TRILL组播树来转发的情况，进一步的，也就不会出现网络中所有节点都收到该报文的情况，从而可以保证有大量组播业务时依然可以保持最优路径转发，不会浪费网络的带宽。

与上述方法相对应，本发明实施例还要求保护组播连接标识符分配装置。该组播连接标识符分配装置可以是TRILL网络中的任一交换机，例如，TOR、EOR等。

图18示出了上述组播连接标识符分配装置180的一种结构，包括：

获取单元1，用于获取交换机作为组播节点的多个多链接透明互联TRILL组播树。

上述TRILL组播树与上述交换机服务的租户一一对应，并且每个上述TRILL组播树包含上述交换机与下一跳之间的拓扑结构。

合并单元2，用于确定上述多个TRILL组播树中根节点相同的TRILL组播树，将上述根节点相同的TRILL组播树中上述交换机与下一跳节点之间的拓扑结构进行合并，得到合并后的拓扑结构。

第一分配单元3，用于为每个合并后的拓扑结构分配拓扑标识。

第二分配单元4，用于为每个上述合并后的拓扑结构分配组播连接标识符。

在本发明其他实施例中，请参见图19，上述所有实施例中的组播连接标识符分配装置180还可包括：

建立单元5，用于建立组播转发表，上述组播转发表的每个表项包含租户标识、合并后的拓扑标识、组播连接标识符和端口的对应关系；以及

存储单元6，用于存储所述组播转发表。

其中，每个租户标识对应至少一个合并后的拓扑标识；每个拓扑标识对应至少一个端口。

在本发明其他实施例中，上述所有实施例中的组播连接标识符分配装置180还可包括：

转发单元，用于在接收到组播报文后，根据上述组播报文对应的租户标识以及上述存储单元中存储的组播转发表转发上述组播报文。

在本发明其他实施例中，上述所有实施例中的合并单元2可具体用于：

将各拓扑结构的最大共有部分合并成一个新拓扑结构，上述最大共有部分为被最多个拓扑结构共同使用的部分；上述最大共有部分包含上述交换机，以及，上述最多个拓扑结构共同使用的下一跳。

在本发明其他实施例中，上述所有实施例中的合并单元2还可具体用于：

将上述各拓扑结构中除上述最大共有部分的拓扑拆分为单链路，将每个单链路分别作为新拓扑结构。

在本发明其他实施例中，在获取交换机作为组播节点的多个TRILL组播树时，上述所有实施例中的获取单元1具体可用于：

获取全网拓扑信息；

根据上述全网拓扑信息和上述交换机服务的租户，生成上述多个TRILL组播树。

有关各装置实施例的具体细节请参见方法实施例中的记载，在此不作赘述。

图20示出了上述组播连接标识符分配装置180的一种通用计算机***结构。

上述计算机***可包括总线、处理器181、存储器182、通信接口183、输入设备184和输出设备185。处理器181、存储器182、通信接口183、输入设备184和输出设备185通过总线相互连接。其中：

总线可包括一通路，在计算机***各个部件之间传送信息。

处理器181可以是通用处理器，例如通用中央处理器（CPU）、网络处理器（英文：Network Processor，缩写：NP）、微处理器等，也可以是特定应用集成电路（英文：application-specific integrated circuit，ASIC），或一个或多个用于控制本发明方案程序执行的集成电路。还可以是数字信号处理器（DSP）、现成可编程门阵列（FPGA）或者其他可编程逻辑器件、分立门或者晶体管逻辑器件、分立硬件组件。

存储器182中保存有用于执行本发明技术方案的程序，还可以保存有操作***和其他应用程序。具体地，程序可以包括程序代码，程序代码包括计算机操作指令。更具体的，存储器182可以是只读存储器（英文：read-onlymemory，缩写：ROM）、可存储静态信息和指令的其他类型的静态存储设备、随机存取存储器（英文：random access memory，缩写：RAM）、可存储信息和指令的其他类型的动态存储设备、磁盘存储器等等。

输入设备184可包括接收用户输入的数据和信息的装置，例如键盘、鼠标、摄像头、扫描仪、光笔、语音输入装置、触摸屏等。

输出设备185可包括允许输出信息给用户的装置，例如显示屏、打印机、扬声器等。

通信接口183可包括使用任何收发器一类的装置，以便与其他设备或通信网络通信，如以太网，无线接入网（RAN），无线局域网(WLAN)等。

处理器181调用存储器182中所存放的程序，可用于实现本发明实施例提供的组播连接标识符分配方法，其可包括如下步骤：

获取交换机作为组播节点的多个多链接透明互联TRILL组播树；

确定上述多个TRILL组播树中根节点相同的TRILL组播树，将上述根节点相同的TRILL组播树中上述交换机与下一跳节点之间的拓扑结构进行合并，得到合并后的拓扑结构，并为每个合并后的拓扑结构分配拓扑标识；

为每个上述合并后的拓扑结构分配组播连接标识符。

上述多个TRILL组播树与上述交换机服务的租户一一对应，并且每个上述TRILL组播树包含上述交换机与下一跳之间的拓扑结构。

在本发明其他实施例中，上述所有实施例中的处理器181通过运行存储在上述存储器内的软件程序以及调用存储在上述存储器内的数据还可执行如下步骤：建立组播转发表。

所述组播转发表的每个表项包含租户标识、合并后的拓扑标识、组播连接标识符和端口的对应关系，其中，每个租户标识对应至少一个拓扑标识；每个拓扑标识对应至少一个端口。

在本发明其他实施例中，上述所有实施例中的处理器181通过运行存储在上述存储器内的软件程序以及调用存储在上述存储器内的数据还可执行如下步骤：

在接收到组播报文后，根据所述组播报文对应的租户标识以及所述组播转发表转发所述组播报文。

此外，上述装置亦可完成本文方法部分所介绍的组播连接标识符分配方法所涉及的其他步骤，以及各步骤的细化，具有上述方法实施例的有益效果，在此不作赘述。

本说明书中各个实施例采用递进的方式描述，每个实施例重点说明的都是与其他实施例的不同之处，各个实施例之间相同相似部分互相参见即可。对于实施例提供的装置而言，由于其与实施例提供的方法相对应，所以描述的比较简单，相关之处参见方法部分说明即可。

还需要说明的是，在本文中，诸如第一和第二等之类的关系术语仅仅用来将一个实体或者操作与另一个实体或操作区分开来，而不一定要求或者暗示这些实体或操作之间存在任何这种实际的关系或者顺序。而且，术语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的包含，从而使得包括一系列要素的过程、方法、物品或者设备不仅包括那些要素，而且还包括没有明确列出的其他要素，或者是还包括为这种过程、方法、物品或者设备所固有的要素。在没有更多限制的情况下，由语句“包括一个……”限定的要素，并不排除在包括所述要素的过程、方法、物品或者设备中还存在另外的相同要素。

对所提供的实施例的上述说明，使本领域专业技术人员能够实现或使用本发明。对这些实施例的多种修改对本领域的专业技术人员来说将是显而易见的，本文中所定义的一般原理可以在不脱离本发明的精神或范围的情况下，在其它实施例中实现。因此，本发明将不会被限制于本文所示的这些实施例，而是要符合与本文所提供的原理和新颖特点相一致的最宽的范围。

Claims (12)

1.一种组播连接标识符分配方法，其特征在于，包括：

交换机获取自身作为组播节点的多个多链接透明互联TRILL组播树；所述多个TRILL组播树与所述交换机服务的租户一一对应，并且每个所述TRILL组播树包含所述交换机与下一跳之间的拓扑结构；

所述交换机确定所述多个TRILL组播树中根节点相同的TRILL组播树，将所述根节点相同的TRILL组播树中所述交换机与下一跳节点之间的拓扑结构进行合并，得到合并后的拓扑结构，并为每个合并后的拓扑结构分配拓扑标识；

所述交换机为每个所述合并后的拓扑结构分配组播连接标识符。

2.如权利要求1所述的方法，其特征在于，还包括：

所述交换机建立组播转发表，所述组播转发表的每个表项包含租户标识、拓扑标识、组播连接标识符和端口的对应关系，其中，每个租户标识对应至少一个拓扑标识；每个拓扑标识对应至少一个端口。

3.如权利要求2所述的方法，其特征在于，还包括：

在接收到组播报文后，所述交换机根据所述组播报文对应的租户标识以及所述组播转发表转发所述组播报文。

4.如权利要求1-3任一项所述的方法，其特征在于，所述合并包括：

将各拓扑结构的最大共有部分合并成一个新拓扑结构，所述最大共有部分为被最多个拓扑结构共同使用的部分；所述最大共有部分包含所述交换机，以及，所述最多个拓扑结构共同使用的下一跳。

5.如权利要求4所述的方法，其特征在于，所述合并还包括：

将所述各拓扑结构中除所述最大共有部分外的拓扑拆分为单链路，将每个单链路分别作为新拓扑结构。

6.如权利要求1-3任一项所述的方法，其特征在于，所述获取自身作为组播节点的多个TRILL组播树包括：

获取全网拓扑信息；

根据所述全网拓扑信息和所述交换机服务的租户，生成所述多个TRILL组播树。

7.一种组播连接标识符分配装置，其特征在于，包括：

获取单元，用于获取交换机作为组播节点的多个多链接透明互联TRILL组播树；所述多个TRILL组播树与所述交换机服务的租户一一对应，并且每个所述TRILL组播树包含所述交换机与下一跳之间的拓扑结构；

合并单元，用于确定所述多个TRILL组播树中根节点相同的TRILL组播树，将所述根节点相同的TRILL组播树中所述交换机与下一跳节点之间的拓扑结构进行合并，得到合并后的拓扑结构；

第一分配单元，用于为每个合并后的拓扑结构分配拓扑标识；

第二分配单元，用于为每个所述合并后的拓扑结构分配组播连接标识符。

8.如权利要求7所述的装置，其特征在于，还包括：

建立单元，用于建立组播转发表，所述组播转发表的每个表项包含租户标识、拓扑标识、组播连接标识符和端口的对应关系，其中，每个租户标识对应至少一个拓扑标识；每个拓扑标识对应至少一个端口；

存储单元，用于存储所述组播转发表。

9.如权利要求8所述的装置，其特征在于，还包括：

转发单元，用于在接收到组播报文后，根据所述组播报文对应的租户标识以及所述组播转发表转发所述组播报文。

10.如权利要求7-9任一项所述的装置，其特征在于，所述合并单元具体用于：

将各拓扑结构的最大共有部分合并成一个新拓扑结构，所述最大共有部分为被最多个拓扑结构共同使用的部分；所述最大共有部分包含所述交换机，以及，所述最多个拓扑结构共同使用的下一跳。

11.如权利要求10所述的装置，其特征在于，所述合并单元还用于：

将所述各拓扑结构中除所述最大共有部分外的拓扑拆分为单链路，将每个单链路分别作为新拓扑结构。

12.如权利要求7-9任一项所述的装置，其特征在于，所述获取单元具体用于：

获取全网拓扑信息；

根据所述全网拓扑信息和所述交换机服务的租户，生成所述多个TRILL组播树。