+VLANl->MCIDl->Portl
[0101]R00Tl+VLAN2->MCID2->Portl
[0102]可见，在现有方式中，租户I和租户2使用了两个MCID。与之相比，本实施例中租户I和租户2共用同一 MCID，节省了组播资源。
[0103]而对EORl而言，EORl的下一跳节点分别是TORl (对应Portl)、T0R2 (对应Port2)和T0R3 (对应Port3)。其中，EORU TORl和T0R3是Treel和Tree2所共用的部分，则请参见图15，可将E0R1、TORl和T0R3合并成一个拓扑结构(假定该拓扑结构的拓扑标识为T0P02)。
[0104]而Treel和Tree2的非共用的下一跳——T0R2，将与EORl作为另一个拓扑结构(假定该拓扑结构的拓扑标识为T0P03)，T0P03可参见图16。
[0105]在本实施例中，EORl针对租户I和租户2构建的组播转发表的表项结构如下所示:
[0106]R00Tl+VLANl->T0P02->MCIDl->PortUPort3
[0107]R00Tl+VLAN2->T0P02、T0P3->MCIDl、MCID2->Portl、Port2、Port3
[0108]而采用现有方式，其对应的组播转发表的表项结构则是:
[0109]R00Tl+VLANl->MCIDl->PortUPort2
[0110]ROOTl+VLAN2->MCID2->Port I, Port2, Port3
[0111]可见，与现有技术不同，在本实施例中，组播连接标识符不再直接跟租户标识相关，而是跟合并后的拓扑结构相关。合并后有多少个拓扑结构，就会占用多少个MCID。并且，一个租户并不一定指向一个拓扑结构，而是可能指向多个拓扑结构。
[0112]并且，需要说明的是，对于一个交换机而言，其与下一跳之间的拓扑结构的个数是一定的。以EORl为例，T0R1-T0R3是其下一跳，请参见图17，EORl与T0R1-T0R3最多可组合出7种不同的拓扑结构。也即，即使租户大于7个(例如10个、20个)，最多使用7个MCID就可实现为所有租户转发组播报文。
[0113]在本发明其他实施例中，上述所有实施例中的组播转发表可包含多个表。例如，包含租户标识与拓扑标识之间关系的转发表、包含拓扑标识与MCID之间关系的拓扑表，以及，包含MCID与出端口之间关系的组播复制表。
[0114]在组播报文进入后，首先根据租户的标识查找转发表以确定组播资源ID，再根据组播资源ID查找拓扑表以确定拓扑结构ID，再根据拓扑结构ID查找组播复制表以得到相应的出端口，然后对组播报文进行组播复制。
[0115]发明人发现，当前TRILL会叠加很多需要精细化剪枝的业务，比如说精细化标签(Fine Grain Label，FGL)，再比如 IGMP Over TRILL。
[0116]FGL实际上将TRILL的租户标识由12比特的VLAN扩展到24比特的FGL标签。FGL要求基于每个标签进行组播剪枝，按现有做法，每个标签都需要生成一棵组播剪枝树，那么光一个FGL就需要2~24=16M的组播资源，已经远远超过了当前主流商用芯片可提供的组播资源，当前主流商用芯片无法予以支持。
[0117]而在无法支持的情况下，只能对于某些标签使用不剪枝的TRILL组播树来转发，也就是说携带这些标签的报文一旦被转发，网络中所有节点都会收到这个报文(会在边缘节点将报文丢弃)。这样一来就会浪费网络的带宽，当网络中组播流量比较大的时候，对网络影响较大。
[0118]而本发明所有实施例提供的技术方案可以节省交换机内部的大量组播资源，令当前主流商用芯片可以进行支持。这样就不会出现对于某些标签使用不剪枝的TRILL组播树来转发的情况，进一步的，也就不会出现网络中所有节点都收到该报文的情况，从而可以保证有大量组播业务时依然可以保持最优路径转发，不会浪费网络的带宽。
[0119]与上述方法相对应，本发明实施例还要求保护组播连接标识符分配装置。该组播连接标识符分配装置可以是TRILL网络中的任一交换机，例如，TOR, EOR等。
[0120]图18示出了上述组播连接标识符分配装置180的一种结构，包括:
[0121]获取单元1，用于获取交换机作为组播节点的多个多链接透明互联TRILL组播树。
[0122]上述TRILL组播树与上述交换机服务的租户一一对应，并且每个上述TRILL组播树包含上述交换机与下一跳之间的拓扑结构。
[0123]合并单元2，用于确定上述多个TRILL组播树中根节点相同的TRILL组播树，将上述根节点相同的TRILL组播树中上述交换机与下一跳节点之间的拓扑结构进行合并，得到合并后的拓扑结构。
[0124]第一分配单元3，用于为每个合并后的拓扑结构分配拓扑标识。
[0125]第二分配单元4，用于为每个上述合并后的拓扑结构分配组播连接标识符。
[0126]在本发明其他实施例中，请参见图19，上述所有实施例中的组播连接标识符分配装置180还可包括:
[0127]建立单兀5,用于建立组播转发表,上述组播转发表的每个表项包含租户标识、合并后的拓扑标识、组播连接标识符和端口的对应关系；以及
[0128]存储单元6，用于存储所述组播转发表。
[0129]其中，每个租户标识对应至少一个合并后的拓扑标识；每个拓扑标识对应至少一个端口。
[0130]在本发明其他实施例中，上述所有实施例中的组播连接标识符分配装置180还可包括:
[0131]转发单元，用于在接收到组播报文后，根据上述组播报文对应的租户标识以及上述存储单元中存储的组播转发表转发上述组播报文。
[0132]在本发明其他实施例中，上述所有实施例中的合并单元2可具体用于:
[0133]将各拓扑结构的最大共有部分合并成一个新拓扑结构,上述最大共有部分为被最多个拓扑结构共同使用的部分；上述最大共有部分包含上述交换机，以及，上述最多个拓扑结构共同使用的下一跳。
[0134]在本发明其他实施例中，上述所有实施例中的合并单元2还可具体用于:
[0135]将上述各拓扑结构中除上述最大共有部分的拓扑拆分为单链路，将每个单链路分别作为新拓扑结构。
[0136]在本发明其他实施例中，在获取交换机作为组播节点的多个TRILL组播树时，上述所有实施例中的获取单元I具体可用于:
[0137]获取全网拓扑信息；
[0138]根据上述全网拓扑信息和上述交换机服务的租户，生成上述多个TRILL组播树。
[0139]有关各装置实施例的具体细节请参见方法实施例中的记载，在此不作赘述。
[0140]图20示出了上述组播连接标识符分配装置180的一种通用计算机系统结构。
[0141]上述计算机系统可包括总线、处理器181、存储器182、通信接口 183、输入设备184和输出设备185。处理器181、存储器182、通信接口 183、输入设备184和输出设备185通过总线相互连接。其中:
[0142]总线可包括一通路，在计算机系统各个部件之间传送信息。
[0143]处理器181可以是通用处理器，例如通用中央处理器(CPU)、网络处理器(英文:Network Processor,缩写:NP)、微处理器等，也可以是特定应用集成电路(英文:applicat1n-specific integrated circuit, ASIC),或一个或多个用于控制本发明方案程序执行的集成电路。还可以是数字信号处理器(DSP)、现成可编程门阵列(FPGA)或者其他可编程逻辑器件、分立门或者晶体管逻辑器件、分立硬件组件。
[0144]存储器182中保存有用于执行本发明技术方案的程序，还可以保存有操作系统和其他应用程序。具体地，程序可以包括程序代码，程序代码包括计算机操作指令。更具体的，存储器182可以是只读存储器(英文:read-onIymemory,缩写:R0M)、可存储静态信息和指令的其他类型的静态存储设备、随机存取存储器(英文:random access mem