CN104052671B - Trill网络中的组播转发表项的处理方法及路由桥 - Google Patents

Abstract

本申请公开了一种TRILL网络中的组播转发表项的处理方法及路由桥，该方法应用于TRILL网络中的路由桥RB，该方法包括：接收树根优先级最高的RB发来的根RB与VLAN的对应关系，其中，一个VLAN对应于一个根RB；在计算组播转发表项时，根据该根RB与VLAN的对应关系，在每一个组播树上计算该组播树的根RB对应的VLAN的组播转发表项。本申请有效地减少了计算的组播转发表项的数量，节约了表项资源。

Description

TRILL网络中的组播转发表项的处理方法及路由桥

技术领域

本申请涉及网络通信技术领域，特别涉及一种TRILL网络中的组播转发表项的处理方法及路由桥。

背景技术

随着服务器和交换机数量的不断增加，数据中心网络越来越倾向于扁平化的网络架构，以便于维护管理，这就要求构建一个大型的二层（Layer2，L2）网络。传统的二层网络通过生成树协议（Spanning Tree Protocol，STP）来消除环路，但是，生成树协议本身所固有的一些缺陷使其不再适用于数据中心网络，例如：

（1）生成树协议通过阻塞冗余链路来消除环路，但是数据中心网络难以承受这种带宽浪费；

（2）生成树协议要求所有的数据必须经由根桥转发，这样会影响转发效率；

（3）生成树协议无法携带TTL（Time To Live，生存时间）参数，这样，一旦出现二层环路，会造成整网瘫痪；

（4）生成树协议收敛速度较慢，重新收敛对数据流有较大的影响。

为了解决生成树协议的上述问题，IETF（Internet Engineering Task Force，互联网工程任务组）通过制定TRILL（TRansparent Interconnection of Lots of Links，多链路透明互联）协议将三层路由技术IS-IS（Intermediate System-to-IntermediateSystem，中间系统到中间系统）的设计思路引入二层网络，并对其进行了必要的改造。从而将二层的简单、灵活性与三层的稳定、可扩展和高性能有机地融合起来。

图1和图2是典型的TRILL网络的架构示意图。TRILL网络是由RB（Routing Bridge，路由桥）构成的二层网络。运行TRILL协议的Bridge设备称为RB，也写作RBridge。根据在TRILL网络中的位置，RB又可分为Ingress RB、Transit RB和Egress RB三种，分别表示报文进入TRILL网络的入节点、在TRILL网络中经过的中间节点以及离开TRILL网络的出节点，如图1所示。RB在TRILL网络中的地址由NickName（昵称）表示，NickName是RB在TRILL网络中的唯一标识。Nickname由系统自动分配，无需配置。

在TRILL网络中，使用组播树对多目的报文进行转发，其中，多目的报文包括：目的MAC（Media Access Control，媒体访问控制）地址未知的单播报文、组播报文和广播报文。TRILL网络中每一个RB将NickName作为树根优先级，对所有RB的树根优先级进行排序，树根优先级最高的RB广播携带有the Tree Identifiers Sub-TLV（组播树声明子TLV（TypeLength Value，类型、长度和值））字段的LSP（Link State PDU，链路状态协议数据单元）报文，其中，the Tree Identifiers Sub-TLV字段用于声明所有RB需要计算的组播树的根RB（根RB即作为组播树的树根的RB）的NickName。每一个RB在接收到该LSP报文后，会根据其中的the Tree Identifiers Sub-TLV字段计算每一个根RB对应的组播树的路径。另外，每一个RB还会按照以下三种方式至少之一计算组播转发表项：按照每一个组播树、在每一个组播树上按照每一个VLAN（Virtual Local Area Network，虚拟局域网）、在每一个组播树上按照每一个VLAN上的每一个组播MAC（Media Access Control，介质访问控制）地址，从而实现了多目的报文按照根RB、根RB+VLAN、或根RB+VLAN+组播MAC地址进行剪枝转发。

具体的，在现有技术中，每一个Ingress RB可以根据本设备上的预设规则建立组播树的根RB、VLAN与组播MAC地址的对应关系，后续，在接收到本地用户网络发来的多目的报文时，会根据上述对应关系查找到与该多目的报文中携带的VLAN对应的根RB，使用查找到的根RB将该多目的报文封装成TRILL报文转发出去。由于不同Ingress RB上建立的组播树的根RB、VLAN与组播MAC地址的对应关系可能不同，因此，每一个Transit RB或Egress RB需要在每一个组播树上都按照根RB、根RB+VLAN和根RB+VLAN+组播MAC地址计算组播转发表项，这样，无论接收到的TRILL报文是使用哪个根RB进行封装的，Transit RB或Egress RB都能找到对应的组播转发表项，从而实现多目的报文的正确转发，避免无效转发，节省带宽。

在一个大型的TRILL网络中，可能会配置多个组播树，以实现数据流的负载分担，其中，每一个组播树上会存在多个VLAN，每一个VLAN内会存在多个组播MAC地址。这样，每一个RB为了正常转发多目的报文，就需要按照上述方法计算大量的组播转发表项，使得对于同一VLAN，在每一个组播树上都计算根RB+VLAN的组播转发表项，对于同一组播MAC地址，在每一个组播树上都要计算根RB+VLAN+组播MAC地址的组播转发表项，浪费了大量的表项资源。

发明内容

本申请提供了一种TRILL网络中的组播转发表项的处理方法及路由桥，以解决现有技术中存在的浪费表项资源的问题。

本申请的技术方案如下：

一方面，提供了一种TRILL网络中的组播转发表项的处理方法，应用于TRILL网络中的路由桥RB，该方法包括：

接收树根优先级最高的RB发来的根RB与VLAN的对应关系，其中，一个VLAN对应于一个根RB；

在计算组播转发表项时，根据该根RB与VLAN的对应关系，在每一个组播树上计算该组播树的根RB对应的VLAN的组播转发表项。

另一方面，还提供了一种TRILL网络中的路由桥RB，包括：

接收模块，用于接收树根优先级最高的RB发来的根RB与VLAN的对应关系，其中，一个VLAN对应于一个根RB；

计算模块，用于在计算组播转发表项时，根据接收模块接收到的根RB与VLAN的对应关系，在每一个组播树上计算该组播树的根RB对应的VLAN的组播转发表项。

在本申请的技术方案中，优先级最高的RB会广播组播树的根RB与VLAN之间的对应关系，且一个VLAN仅对应于一个根RB，每一个RB接收到该对应关系之后，在每一个组播树上计算组播转发表项时，就可以按照该对应关系仅计算该组播树的根RB对应的VLAN的组播转发表项，包括：根RB+VLAN或根RB+VLAN+组播MAC地址的组播转发表项。由于一个VLAN仅对应于一个根RB，这样，对于同一个VLAN，仅会在与该VLAN对应的组播树上计算根RB+VLAN的组播转发表项，对于同一个组播MAC地址，也仅会在与该组播MAC地址对应的VLAN相对应的组播树上计算根RB+VLAN+组播MAC地址的组播转发表项，从而，有效地减少了计算的组播转发表项的数量，节约了表项资源。

附图说明

图1是现有技术中一种典型的TRILL网络的架构示意图；

图2是现有技术中另一种典型的TRILL网络的架构示意图；

图3是本申请的实施例一的TRILL网络中的组播转发表项的处理方法的流程图；

图4是本申请的实施例二的LSP报文中的the Tree Identifiers and InterestedVLANs Sub-TLV字段的具体格式示意图；

图5是图4中的Appointment Information字段的具体格式示意图；

图6是本申请的实施例三的TRILL网络中的RB的结构示意图；

图7是本申请的实施例三的TRILL网络中的RB的硬件架构组成示意图。

具体实施方式

为了解决现有技术中存在的浪费表项资源的问题，本申请的以下实施例中提供了一种TRILL网络中的组播转发表项的处理方法以及一种可以应用该方法的RB。

实施例一

本实施例的TRILL网络中的组播转发表项的处理方法可以由TRILL网络中的一个RB来执行，如图3所示，该方法包括以下步骤：

步骤S302，接收树根优先级最高的RB发来的根RB与VLAN的对应关系，其中，一个VLAN对应于一个根RB；

TRILL网络中的每一个RB将NickName作为树根优先级，对所有RB的树根优先级进行排序，树根优先级最高的RB会将所有RB需要计算的组播树的根RB的NickName广播出去。本实施例中，树根优先级最高的RB还会为组播树的根RB分配对应的VLAN，其中，一个VLAN对应于一个根RB，并将根RB与VLAN的对应关系（即，根RB与为该根RB分配的VLAN的对应关系）广播出去。这里的VLAN是全网的VLAN。

在具体实施过程中，树根优先级最高的RB可以将所有RB需要计算的组播树的根RB的NickName以及所述根RB与VLAN的对应关系同时携带在LSP报文中广播出去。具体携带方式可以参见实施例二，这里不再赘述。

其他RB接收到该LSP报文后，除了会计算该LSP报文中携带的NickName所指示的根RB对应的组播树的路径，还会保存该LSP报文中携带的所述根RB与VLAN的对应关系，以便在计算组播转发表项时，按照以下步骤S304进行计算。

步骤S304，在计算组播转发表项时，根据在步骤S302中接收到的根RB与VLAN的对应关系，在每一个组播树上计算该组播树的根RB对应的VLAN的组播转发表项。

在该步骤S304中，根据接收到的根RB与VLAN的对应关系，在每一个组播树上计算该组播树的根RB对应的VLAN的组播转发表项的方式可以包括以下方式中的一种或多种：

方式一：在每一个组播树上，按照该组播树的根RB计算组播转发表项，得到包含有该根RB的组播转发表项；

方式二：在每一个组播树上，按照该组播树的根RB对应的每一个VLAN计算组播转发表项，得到包含有该根RB及其对应的VLAN的组播转发表项；

例如，具体的过程可以是：在每一个组播树上，确定该组播树上所有RB上的VLAN；针对确定出的每一个VLAN，根据所述根RB与VLAN的对应关系，查找与该VLAN对应的根RB，并判断查找到的与该VLAN对应的根RB是否是该组播树的根RB，若是，则在该组播树上按照该VLAN计算根RB+VLAN组播转发表项，否则，不在该组播树上按照该VLAN计算根RB+VLAN组播转发表项。

这样，对于同一个VLAN，仅会在与该VLAN对应的组播树上计算根RB+VLAN的组播转发表项，而在其他组播树上不再需要计算该表项。

方式三：在每一个组播树上，按照该组播树的根RB对应的每一个VLAN上的每一个组播MAC地址计算组播转发表项，得到包含有该根RB、该根RB对应的VLAN、以及该VLAN对应的组播MAC地址的组播转发表项。

例如，具体的过程可以是：在每一个组播树上，确定该组播树上所有RB上的VLAN；针对确定出的每一个VLAN，根据所述根RB与VLAN的对应关系，查找与该VLAN对应的根RB，并判断查找到的与该VLAN对应的根RB是否是该组播树的根RB，若是，则在该组播树上按照该VLAN上的每一个组播MAC地址计算根RB+VLAN+组播MAC地址的组播转发表项，否则，不在该组播树上按照该VLAN上的每一个组播MAC地址计算根RB+VLAN+组播MAC地址的组播转发表项。

这样，对于同一个组播MAC地址，仅会在与该组播MAC地址对应的VLAN相对应的组播树上计算根RB+VLAN+组播MAC地址的组播转发表项，而在其他组播树上不再需要计算该表项。

本实施例中，优先级最高的RB会广播组播树的根RB与VLAN之间的对应关系，且一个VLAN仅对应于一个根RB，每一个RB接收到该对应关系之后，在每一个组播树上计算组播转发表项时，就可以按照该对应关系仅计算该组播树的根RB对应的VLAN的组播转发表项，包括：根RB+VLAN或根RB+VLAN+组播MAC地址的组播转发表项。由于一个VLAN仅对应于一个根RB，这样，对于同一个VLAN，仅会在与该VLAN对应的组播树上计算根RB+VLAN的组播转发表项，对于同一个组播MAC地址，也仅会在与该组播MAC地址对应的VLAN相对应的组播树上计算根RB+VLAN+组播MAC地址的组播转发表项，从而，有效地减少了计算的组播转发表项的数量，节约了表项资源。

另外，当一个RB作为Ingress RB时，该RB在步骤S302中接收到树根优先级最高的RB发来的根RB与VLAN的对应关系之后，还会按照接收到的根RB与VLAN的对应关系，建立组播树的根RB、VLAN与组播MAC地址这三者之间的对应关系，即，在建立的这三者的对应关系中，根RB与VLAN之间的对应关系与接收到的根RB与VLAN的对应关系相同。后续，该RB在接收到来自本地用户网络的以太网报文之后，会按照建立的上述三者的对应关系，查找到与该以太网报文中携带的VLAN对应的根RB，然后，使用查找到的根RB的NickName将该以太网报文封装成TRILL报文发送出去。由于根RB与VLAN的对应关系已经由树根优先级最高的RB规定好了，且一个VLAN仅对应于一个根RB，Ingress RB在建立根RB、VLAN与组播MAC地址的对应关系时，是按照树根优先级最高的RB发来的根RB与VLAN的对应关系进行建立的，因此，能够保证一个VLAN的多目的报文仅使用与该VLAN对应的根RB的NickName封装成TRILL报文，进入TRILL网络进行转发。Transit RB或Egress RB在计算组播转发表项时，也是根据树根优先级最高的RB发来的根RB与VLAN的对应关系进行计算的，这样，在接收到Ingress RB发来的TRILL报文后，可以正确地进行查表转发。

实施例二

本实施例的方法中，当一个RB作为树根优先级最高的RB时，该RB需要执行的操作还包括以下步骤：

步骤S402，为组播树的根RB分配对应的VLAN，其中，一个VLAN对应于一个根RB；

步骤S404，将根RB与VLAN的对应关系，即，根RB与为该根RB分配的VLAN的对应关系广播出去。

在现有技术中，树根优先级最高的RB会将所有RB需要计算的组播树的根RB的NickName广播出去。本实施例中，树根优先级最高的RB除了会将所有RB需要计算的组播树的根RB的NickName广播出去以外，还会将根RB与为该根RB分配的VLAN之间的对应关系广播出去。在具体实施过程中，树根优先级最高的RB可以将所有RB需要计算的组播树的根RB的NickName以及所述根RB与VLAN的对应关系同时携带在LSP报文中广播出去。

例如：可以在LSP报文的Router Capability TLV（路由能力TLV）字段中引入一个the Tree Identifiers and Interested VLANs Sub-TLV（组播树声明和指定VLAN子TLV）字段，the Tree Identifiers and Interested VLANs Sub-TLV字段的具体格式如图4所示。下面对如图4所示的the Tree Identifiers and Interested VLANs Sub-TLV字段中的各个字段的含义进行介绍如下：

Type（类型）：当Type的值置为第一值（在图4中用TREE-VLAN表示）时，表示本TLV为the Tree Identifiers and Interested VLANs Sub-TLV，该字段的长度可以为1字节（bytes）；

Length（长度）：用于携带the Tree Identifiers and Interested VLANs Sub-TLV字段中除Type和Length字段以外的Value字段的长度，即，各个AppointmentInformation字段的总长度，该字段的长度可以为1字节；

Appointment Information（指定信息）：用于携带组播树的根RB及其对应的VLAN，该字段的长度可以为6字节，该字段的具体格式可以如图5所示，其中，各个字段的含义如下：

TREE NickName（组播树NickName）：用于携带一个组播树的根RB的NickName，该字段的长度可以为2字节；

RESV：表示保留字段；

Start.VLAN（起始VLAN）和End.VLAN（终止VLAN）：分别用于携带与根RB对应的VLAN的起始值和终止值，起始VLAN与终止VLAN之间的所有VLAN均是与该根RB对应的VLAN；例如，假设起始VLAN为VLAN10、终止VLAN为VLAN30，则[VLAN10,VLAN30]内的VLAN均与该根RB对应。

显然，与可以采用其他的方式在LSP报文中携带所有RB需要计算的组播树的根RB的NickName以及所述根RB与VLAN的对应关系，本申请对此不做限定。

实施例三

针对上述实施例一和二中的方法，本实施例中提供了一种TRILL网络中的RB，如图6所示，该RB中包括以下模块：接收模块10和计算模块20，其中：

接收模块10，用于接收树根优先级最高的RB发来的根RB与VLAN的对应关系，其中，一个VLAN对应于一个根RB；

计算模块20，用于在计算组播转发表项时，根据接收模块10接收到的根RB与VLAN的对应关系，在每一个组播树上计算该组播树的根RB对应的VLAN的组播转发表项。

另外，当该RB作为Ingress RB时，该RB中还可以包括：建立模块，用于按照接收模块10接收到的根RB与VLAN的对应关系，建立组播树的根RB、VLAN与组播MAC地址的对应关系。

为了实现根据接收模块10接收到的根RB与VLAN的对应关系，在每一个组播树上计算该组播树的根RB对应的VLAN的组播转发表项，计算模块20中进一步可以包括：第一计算单元和第二计算单元，其中：

第一计算单元，用于在每一个组播树上，按照该组播树的根RB对应的每一个VLAN计算组播转发表项，得到包含有该根RB及其对应的VLAN的组播转发表项，从而，可以得到根RB+VLAN的组播转发表项；

第二计算单元，用于在每一个组播树上，按照该组播树的根RB对应的每一个VLAN上的每一个组播MAC地址计算组播转发表项，得到包含有该根RB、该根RB对应的VLAN、以及该VLAN对应的组播MAC地址的组播转发表项，从而，可以得到根RB+VLAN+组播MAC地址的组播转发表项。

另外，当该RB为树根优先级最高的RB时，该RB中进一步还可以包括：分配模块和发送模块，其中：

分配模块，用于为组播树的根RB分配对应的VLAN，其中，一个VLAN对应于一个根RB；

发送模块，用于将根RB与VLAN的对应关系广播出去。

在实际实施过程中，上述根RB与VLAN的对应关系可以通过LSP报文进行发送。

本申请实施例中，RB中的模块或单元可以集成于一体，也可以分离部署；可以合并为一个模块或单元，也可以进一步拆分成多个子模块或子单元。本申请各实施例中的模块或单元可以以机械方式或电子方式实现。例如，一个硬件模块可以包括专门设计的永久性电路或逻辑器件（如专用处理器，如FPGA或ASIC）用于完成特定的操作。硬件模块也可以包括由软件临时配置的可编程逻辑器件或电路（如包括通用处理器或其它可编程处理器）用于执行特定操作。至于具体采用机械方式，或是采用专用的永久性电路，或是采用临时配置的电路（如由软件进行配置）来实现硬件模块，可以根据成本和时间上的考虑来决定。

以上对本申请具体实施例中的RB进行了说明，下面给出本申请具体实施例中RB的硬件架构组成，该RB是可以软硬件结合的可编程设备，具体参见图7，图7是本申请具体实施例中RB的硬件架构组成示意图，该RB包括：存储器310，处理器320，报文处理芯片330，以及耦合存储器310、处理器320、报文处理芯片330的互联机构340；其中，

存储器310，用于存储指令代码和各种数据，例如，根RB与VLAN的对应关系，根RB、VLAN与组播MAC地址的对应关系，以及各种组播转发表项等，当所述指令代码被执行时完成的操作主要包括：RB中的接收模块和计算模块等模块完成的功能；另外，当该RB为IngressRB时，完成的操作还包括：RB中的建立模块完成的功能，当该RB为树根优先级最高的RB时，完成的操作还包括：分配模块和发送模块完成的功能，这里不再详述。

处理器320，用于与报文处理芯片330通信，进行各种报文的收发；用于与存储器310通信，读取和执行存储器310中存储的所述指令代码，完成上述RB中的接收模块和计算模块等模块完成的功能，以及对从报文处理芯片330上送的报文的处理；另外，当该RB为Ingress RB时，处理器320还要完成上述RB中的建立模块完成的功能，当该RB为树根优先级最高的RB时，处理器320还要完成上述RB中的分配模块和发送模块完成的功能。

报文处理芯片330，用于通过该芯片上的端口连接到TRILL网络中的其他RB和用户网络内的设备，负责上述的各种报文的收发处理，具体的，将接收到的携带有根RB与VLAN的对应关系的报文上送给处理器320，当该RB为树根优先级最高的RB时，还要将处理器320发来的携带有根RB与VLAN的对应关系的报文发送出去。

互联机构340则提供各模块间的信息交互通道，可以是一根连接各模块的总线，也可以由上述各个模块间的多条线路组成。

需要说明的是，图7所示的RB只是一个具体的例子，也可以通过其他的与本实施例描述不同结构实现，例如，执行上述指令代码时所完成的操作，也可以由特定应用专用集成电路（ASIC）实现。另外，上述的处理器320可以是一个或多个，如果是多个，则由多个处理器共同负责读取和执行所述指令代码。因此，本申请对RB的具体结构不作具体限定。

综上，本申请以上实施例可以达到以下技术效果：

（1）优先级最高的RB会广播组播树的根RB与VLAN之间的对应关系，且一个VLAN仅对应于一个根RB，每一个RB接收到该对应关系之后，在每一个组播树上计算组播转发表项时，就可以按照该对应关系仅计算该组播树的根RB对应的VLAN的组播转发表项，包括：根RB+VLAN或根RB+VLAN+组播MAC地址的组播转发表项。由于一个VLAN仅对应于一个根RB，这样，对于同一个VLAN，仅会在与该VLAN对应的组播树上计算根RB+VLAN的组播转发表项，对于同一个组播MAC地址，也仅会在与该组播MAC地址对应的VLAN相对应的组播树上计算根RB+VLAN+组播MAC地址的组播转发表项，从而，有效地减少了计算的组播转发表项的数量，节约了表项资源。

（2）通过由优先级最高的RB规定根RB与VLAN之间的对应关系，从而实现了组播数据流与组播树根RB的对应关系。

以上所述仅为本申请的较佳实施例而已，并不用以限制本申请，凡在本申请的精神和原则之内，所做的任何修改、等同替换、改进等，均应包含在本申请保护的范围之内。

Claims (8)

1.一种多链路透明互联TRILL网络中的组播转发表项的处理方法，应用于所述TRILL网络中的路由桥RB，其特征在于，所述方法包括：

接收树根优先级最高的RB发来的根RB与虚拟局域网VLAN的对应关系，其中，一个VLAN对应于一个根RB；

在计算组播转发表项时，根据所述根RB与VLAN的对应关系，在每一个组播树上计算该组播树的根RB对应的VLAN的组播转发表项；

当所述RB为所述树根优先级最高的RB时，所述方法还包括：

为组播树的根RB分配对应的VLAN，其中，一个VLAN对应于一个根RB；

将根RB与VLAN的对应关系广播出去。

2.根据权利要求1所述的方法，其特征在于，当所述RB为入口Ingress RB时，还包括：

按照接收到的所述根RB与VLAN的对应关系，建立组播树的根RB、VLAN与组播介质访问控制MAC地址的对应关系。

3.根据权利要求1所述的方法，其特征在于，所述根据所述根RB与VLAN的对应关系，在每一个组播树上计算该组播树的根RB对应的VLAN的组播转发表项的方式包括以下至少之一：

在每一个组播树上，按照该组播树的根RB对应的每一个VLAN计算组播转发表项，得到包含有该根RB及其对应的VLAN的组播转发表项；

在每一个组播树上，按照该组播树的根RB对应的每一个VLAN上的每一个组播MAC地址计算组播转发表项，得到包含有该根RB、该根RB对应的VLAN、以及该VLAN对应的组播MAC地址的组播转发表项。

4.根据权利要求1至3中任一项所述的方法，其特征在于，所述根RB与VLAN的对应关系通过链路状态协议数据单元LSP报文发送。

5.一种多链路透明互联TRILL网络中的路由桥RB，其特征在于，包括：

接收模块，用于接收树根优先级最高的RB发来的根RB与虚拟局域网VLAN的对应关系，其中，一个VLAN对应于一个根RB；

计算模块，用于在计算组播转发表项时，根据所述接收模块接收到的根RB与VLAN的对应关系，在每一个组播树上计算该组播树的根RB对应的VLAN的组播转发表项；

当所述RB为所述树根优先级最高的RB时，所述RB还包括：

分配模块，用于为组播树的根RB分配对应的VLAN，其中，一个VLAN对应于一个根RB；

发送模块，用于将根RB与VLAN的对应关系广播出去。

6.根据权利要求5所述的RB，其特征在于，当所述RB为入口Ingress RB时，所述RB还包括：

建立模块，用于按照所述接收模块接收到的所述根RB与VLAN的对应关系，建立组播树的根RB、VLAN与组播介质访问控制MAC地址的对应关系。

7.根据权利要求5所述的RB，其特征在于，所述计算模块包括：

第一计算单元，用于在每一个组播树上，按照该组播树的根RB对应的每一个VLAN计算组播转发表项，得到包含有该根RB及其对应的VLAN的组播转发表项；

第二计算单元，用于在每一个组播树上，按照该组播树的根RB对应的每一个VLAN上的每一个组播MAC地址计算组播转发表项，得到包含有该根RB、该根RB对应的VLAN、以及该VLAN对应的组播MAC地址的组播转发表项。

8.根据权利要求5至7中任一项所述的RB，其特征在于，所述根RB与VLAN的对应关系通过链路状态协议数据单元LSP报文发送。