拟局域网(英文:Virtual Local Area Network,缩写:VLAN),并且，TRILL网络针对每一租户生成一个剪枝后的TRILL组播树。租户标识即为ROOT标识+VLAN标识。其中的ROOT标识指该租户对应的TRILL组播树中根节点的标识。
[0045]在现有方式中，交换机会为每一租户对应的TRILL组播树分配MCID，租户的增加将会导致组播资源消耗严重。
[0046]为解决上述问题，本发明实施例提供了一种MCID分配方法。请参见图2，由TRILL网络中的交换机执行的所述MCID分配方法至少可包括如下步骤:
[0047]S1、交换机获取自身作为组播节点的多个TRILL组播树。
[0048]上述多个TRILL组播树与该交换机服务的租户——对应，并且，上述多个TRILL组播树中的每个TRILL组播树均包含该交换机与下一跳之间的拓扑结构。
[0049]举例来讲，假定图1中的EORl为租户1、租户2、租户3提供服务。
[0050]租户I对应的剪枝后的TRILL组播树(Treel，假设属于VLANl)可参见图3，租户2对应的剪枝后的TRILL组播树(Tree2，假设属于VLAN2)可参见图4，租户3对应的剪枝后的TRILL组播树(Tree3，假设属于VLAN3)可参见图5。
[0051]图3至图5中的节点均为TRILL网络中的交换机，其中，ROOT表示根节点(根节点亦为交换机)，Jl、J2表示根节点与EORl之间的节点。
[0052]S2、交换机确定上述多个TRILL组播树中根节点相同的TRILL组播树，将根节点相同的TRILL组播树中该交换机与下一跳节点之间的拓扑结构进行合并，得到合并后的拓扑结构，并为每个合并后的拓扑结构分配拓扑标识。
[0053]仍沿用前例，由图3至图5可见，租户I和租户2对应的TRILL组播树的根节点相同，可以考虑进行合并。而租户3对应的TRILL组播树的根节点与租户I和租户2不同，不能合并。
[0054]对于交换机EORl而言，针对租户I和租户2，EORl与下一跳节点之间的拓扑结构分别如图6和图7所示。由于图6和图7的拓扑结构有共同的链路，可将图6和图7所示的拓扑结构进行合并。
[0055]而对于交换机TORl而言，其在Treel中与下一跳节点之间的拓扑结构如图8表示，其在Tree2中与下一跳节点之间的拓扑结构如图9所示。
[0056]由于租户I和租户2对应的TRILL组播树的根节点相同，并且图8和图9所示的拓扑结构有共同的链路，因此可进行合并。
[0057]本文后续将详细介绍如何合并。
[0058]S3、该交换机为每个合并后的拓扑结构分配组播连接标识符，也即MCID。
[0059]在本实施例中，交换机不再为所服务的每一租户分配组播连接标识符。而是将租户对应的TRILL组播树中的拓扑结构进行合并后，为合并后的拓扑结构分配组播连接标识符。由于进行了拓扑结构合并，与现有方式相比，本实施例能够减少对组播连接标识符的使用，从而降低组播资源的消耗。
[0060]在本发明其他实施例中，步骤SI可具体包括如下步骤:
[0061]步骤11，获取全网拓扑信息。
[0062]可采用现有方式获取全网拓扑信息，在此不作赘述。
[0063]步骤12，根据该全网拓扑信息和该交换机服务的租户，生成上述多个TRILL组播树。
[0064]具体的，可采用现有方式根据全网拓扑信息和全网每一节点服务的租户，计算、剪枝得到各TRILL组播树。
[0065]然后，再从各TRILL组播树中，依据本交换机服务的租户，确定自身作为组播节点的多个TRILL组播树(也即包含本交换机节点的TRILL组播树)。
[0066]在本发明其他实施例中，请参见图10，上述所有实施例中的组播连接标识符分配方法还可包括如下步骤:
[0067]S4、建立组播转发表。
[0068]上述组播转发表的每个表项包含租户标识、拓扑标识、组播连接标识符和端口的对应关系。其中，每个租户标识对应至少一个拓扑标识；每个拓扑标识对应至少一个端口。
[0069]需要说明的是，建立组播转发表是为了当有组播报文进入时，可查找组播转发表对组播报文进行转发。此外，交换机是通过出端口向下一跳转发组播报文的。因此，组播转发表中要记录(出)端口，才可实现转发。
[0070]在本发明其他实施例中，请参见图11，上述所有实施例中的组播连接标识符分配方法还可包括如下步骤:
[0071]S5、根据组播报文对应的租户标识以及所述组播转发表转发所述组播报文。
[0072]交换机一般包含控制面芯片和转发面芯片。上述步骤S1-S4可由控制面芯片执行的，而步骤S5可由转发面芯片执行。在建立组播转发表后，控制面芯片可将组播转发表保存至转发面芯片。
[0073]在本发明其他实施例中，上述所有实施例中步骤S2中的“合并”操作可具体包括如下步骤:
[0074]将各拓扑结构的最大共有部分合并成一个新拓扑结构。
[0075]上述最大共有部分为，被能够合并的多个TRILL组播树的最多个拓扑结构共同使用的部分，并且，该最大共有部分包含该交换机，以及，最多个拓扑结构共同使用的下一跳。
[0076]在本发明其他实施例中，上述合并还可具体包括:
[0077]将各拓扑结构中除最大共用部分的拓扑拆分为单链路，将每个单链路分别作为新拓扑结构。
[0078]该单链路包含交换机，以及，不被上述最多个拓扑结构共同使用的下一跳。
[0079]举例来讲，节点El服务8个租户，在所述8个租户对应的TRILL组播树中，El与下一跳(下一跳可为节点Tl至T5)之间的8个拓朴结构分别如图12所示，可见:
[0080]包含节点El、T3、T4的拓扑结构共有5个；
[0081]包含节点El、T2、T4的拓扑结构共有4个；
[0082]包含节点E1、Tl、T4的拓扑结构共有4个；
[0083]包含节点E1、Tl、T3、T4的拓扑结构共有3个；
[0084]包含节点El、T2、T3、T4的拓扑结构共有3个；
[0085]包含节点E1、Tl、T2、T4的拓扑结构共有3个；
[0086]包含节点E1、T1、T2、T3、T4的拓扑结构共有2个；
[0087]包含节点E1、T1、T2、T3、T4、T5的拓扑结构共有I个。
[0088]则节点El、T2、T4被最多个拓扑结构共同使用。则将节点El、T2、T4合并成一个新拓扑结构；将各拓扑结构中的其他部分拆分成单链路，并作为一个新拓扑结构。
[0089]以包含节点E1、T1、T2、T3、T4、T5的拓扑结构为例，其可拆出三个单链路，分别为:El 与 T1、E1 与 T3、E1 与 T5。
[0090]最后，请参见图13，上述8个拓扑结构可合并为5个新拓扑结构。
[0091]下面将以图3-5所示的拓扑结构为例，进行介绍。
[0092]对于TORl而言，Treel和Tree2的根相同，并且，在这两个组播树中，TORl的下一跳节点都是E0R1。TORl是通过出端口 I (Portl)与EORl相连接。
[0093]因此，可将Treel和Tree2合并，形成一个拓扑，其合并的拓扑结构如图14所示。假定该拓扑结构的拓扑标识为T0P01。
[0094]在本实施例中，TORl针对租户I和租户2建立的组播转发表的表项结构可如下所示:
[0095]ROOTI+VLANl->T0P01->MCIDl->Portl
[0096]ROOTI+VLAN2->T0P01->MCID1->PortI
[0097]其中，R00T1+VLAN1是租户I的租户标识，R00T1+VLAN2是租户2的租户标识，MCIDl是组播连接标识符，T0P01是拓扑标识，Portl是端口(标识)。
[0098]而现有的组播转发表记录的则是租户标识、组播连接标识符和端口三者之间关系O
[0099]如依照现有方式，TORl针对租户I和租户2构建的组播转发表的表项结构如下所示:
[0100]R00Tl