CN103209132B - 在透明多链路互联（trill）网络中实现组播的方法、装置及系统 - Google Patents

在透明多链路互联（trill）网络中实现组播的方法、装置及系统 Download PDF

Info

Publication number
CN103209132B
CN103209132B CN201210012741.2A CN201210012741A CN103209132B CN 103209132 B CN103209132 B CN 103209132B CN 201210012741 A CN201210012741 A CN 201210012741A CN 103209132 B CN103209132 B CN 103209132B
Authority
CN
China
Prior art keywords
vlan
distribution tree
multicast group
tree
corresponding relation
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Active
Application number
CN201210012741.2A
Other languages
English (en)
Other versions
CN103209132A (zh
Inventor
郝卫国
厉益舟
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Huawei Technologies Co Ltd
Original Assignee
Huawei Technologies Co Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Huawei Technologies Co Ltd filed Critical Huawei Technologies Co Ltd
Priority to CN201210012741.2A priority Critical patent/CN103209132B/zh
Priority to PCT/CN2012/087222 priority patent/WO2013107245A1/zh
Publication of CN103209132A publication Critical patent/CN103209132A/zh
Application granted granted Critical
Publication of CN103209132B publication Critical patent/CN103209132B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/02—Details
    • H04L12/16—Arrangements for providing special services to substations
    • H04L12/18—Arrangements for providing special services to substations for broadcast or conference, e.g. multicast
    • H04L12/185—Arrangements for providing special services to substations for broadcast or conference, e.g. multicast with management of multicast group membership
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L69/00—Network arrangements, protocols or services independent of the application payload and not provided for in the other groups of this subclass
    • H04L69/14—Multichannel or multilink protocols
    • Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
    • Y02D—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
    • Y02D30/00—Reducing energy consumption in communication networks
    • Y02D30/50—Reducing energy consumption in communication networks in wire-line communication networks, e.g. low power modes or reduced link rate

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Computer Security & Cryptography (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

本发明实施例公开了一种在透明多链路互联(TRILL)网络中实现组播的方法、装置及系统，涉及信息交换领域，为减少TRILL网络中剪枝后的分发树的数目而发明。所述方法包括：Ingress RB确定下述对应关系中的至少一种：第一VLAN和分发树的对应关系、第二VLAN中二层组播组和分发树的对应关系、第三VLAN中三层组播组和分发树的对应关系，所述第一VLAN、第二VLAN、第三VLAN为所述Ingress RB接入的VLAN；Ingress RB通过扩展的IS‑IS协议将确定的对应关系通告给TRILL网络中的其他RB，以便其他RB按照Ingress RB的通告对分发树进行剪枝，建立剪枝后的分发树转发表。

Description

在透明多链路互联（TRILL）网络中实现组播的方法、装置及 系统
技术领域
本发明涉及通信技术领域，尤其涉及一种在透明多链路互联(TRILL)网络中实现组播的方法、装置及系统。
背景技术
透明多链路互联(Transparent Interconnection of Lots of Links，TRILL)是一种在二层网络上基于链路状态计算的路由协议，它通过中间系统到中间系统(Intermediate System to Intermediate System，IS-IS)协议来实现，运行TRILL协议的设备叫做路由桥接设备(Route Bridge，RB)，由RB组成的网络叫做TRILL网络(TRILLCampus)。RB通过TRILL协议获知整网拓扑、分发树信息，RB以设备自身作为源节点，通过最短路径树算法生成到其他RB的单播转发表；RB以每棵分发树树根为源节点，通过最短路径树算法生成到其他RB的分发树转发表，整网可以生成多棵分发树，每棵分发树都有一个唯一的树根，可以通过树根别名(nickname)标识该棵分发树。RB分为入口(Ingress)RB、中间(Transit)RB和出口(Egress)RB三种角色。Ingress RB将自身接入的虚拟局域网(VirtualLocal Area Network，VLAN)内传统二层流量，通过TRILL协议封装发送到TRILL网络内部；Egress RB接收TRILL网络转发过来的TRILL数据流量，进行TRILL解封装恢复成传统二层流量，转发到连接RB的本地站点；Transit RB不进行TRILL的封装和解封装，直接根据查找分发树转发表将TRILL数据报文转发到下一个RB。举例来说，一台RB可以充当Ingress RB、TransitRB、Egress RB三种角色，Ingress RB需要将接入的VLAN、或VLAN中二层组播组、或VLAN中三层组播组信息中的至少一种以及选择的分发树信息通告出去，用于TRILL网络中其他RB(Transit RB和Egress RB)进行分发树剪枝计算。
为节省网络带宽可以针对每个RB接入的VLAN进行分发树剪枝树计算，VLAN内的组播流量只向同样接入了该VLAN的其他RB按需发送，避免了广播发送组播流量对TRILL网络带宽的浪费。
现有TRILL网络的分发树剪枝技术，由TRILL网络中所有Ingress RB将自身接入的VLAN和自身选择的分发树通告出去，网络中其他RB(Transit RB和Egress RB)在接收到通告后，获知网络中Ingress RB分别接入了哪些VLAN、分别选择了哪棵分发树，从而基于这些分发树和VLAN信息进行分发树剪枝计算，生成本地分发树转发表。
例如，图1为典型的数据中心胖树(FatTree)组网方式，整个TRILL网络有两棵分发树，分发树树根分别为分发树树根RB1和分发树树根RB2。每条链路cost值相等，因此每个RB距离两个分发树树根RB的距离相等。
每个RB接入了2000个VLAN，分别为VLAN 1-1000选择分发树树根RB1、为VLAN1001-2000选择分发树树根RB2。Ingress RB通过Interested VLANs andSpanning TreeRoots Sub-TLV将本地接入的VLAN发布出去，通过The Trees UsedIdentifiers Sub-TLV将选择的分发树信息发布出去。
其他RB基于Ingress RB通告的VLAN和分发树信息，进行分发树剪枝计算，生成剪枝后的分发树转发表。其他RB认为Ingress RB上的每个VLAN会使用该Ingress RB选择的两棵分发树转发流量，因此为这2000个VLAN总共生成4000条分发树表项转发记录。
上述现有技术中，在Ingress RB基于VLAN选择分发树时，由于Ingress RB在分发树信息中将自身选择的所有分发树树根发布出去，其他RB只能基于Ingress RB选择的所有分发树进行VLAN剪枝计算，这样就会建立多余的转发记录，占用了分发树转发表的资源。
如果Ingress RB基于VLAN中二层组播组、或VLAN中三层组播组选择分发树，也存在同样的问题。Ingress RB没有基于VLAN中二层组播组、或VLAN中三层组播组发布分发树信息，因此其他RB只能基于Ingress RB选择的所有分发树进行VLAN中二层组播组、或VLAN中三层组播组剪枝计算，也会建立多余的转发记录，占用了分发树转发表的资源。
发明内容
本发明的实施例提供一种在透明多链路互联(TRILL)网络中实现组播的方 法、装置及系统，能够减少分发树转发表的转发记录数量，节省分发树转发表的资源。
一方面，本发明实施例提供了一种在透明多链路互联(TRILL)网络中实现组播的方法，包括：
入口路由桥接设备Ingress RB确定下述对应关系中的至少一种：第一虚拟局域网VLAN和分发树的对应关系、第二VLAN中二层组播组和分发树的对应关系、第三VLAN中三层组播组和分发树的对应关系，所述第一VLAN、第二VLAN、第三VLAN为所述Ingress RB接入的VLAN；
所述Ingress RB通过扩展的中间系统到中间系统IS-IS协议将确定的对应关系通告给TRILL网络中的其他RB，以便其他RB按照所述Ingress RB的通告对分发树进行剪枝，建立剪枝后的分发树转发表。
另一方面，本发明实施例还提供了一种在透明多链路互联(TRILL)网络中实现组播的方法，包括：
路由桥接设备RB接收入口Ingress RB通告的下述对应关系中的至少一种：第一虚拟局域网VLAN和分发树的对应关系、第二VLAN中二层组播组和分发树的对应关系、第三VLAN中三层组播组和分发树的对应关系；
所述RB根据所述Ingress RB的通告对分发树进行剪枝，建立剪枝后的分发树转发表。
另一方面，本发明实施例还提供了一种在透明多链路互联(TRILL)网络中实现组播的方法，包括：
最高树根优先级路由桥接设备RB为TRILL网络中所有虚拟局域网VLAN、VLAN中二层组播组、VLAN中三层组播组中的至少一种选择相应的分发树；所述最高树根优先级RB通过扩展的中间系统到中间系统IS-IS协议将所述VLAN和分发树对应关系、所述VLAN中二层组播组和分发树对应关系、所述VLAN中三层组播组和分发树对应关系中的至少一种对应关系通告给TRILL网络中的其他RB，以便入口Ingress RB根据所述最高树根优先级RB的通告为第一VLAN、第二VLAN中二层组播组、第三VLAN中三层组播组中的至少一种选择相应的分发树并通过扩展的IS-IS协议将选择的分发树通告给TRILL网络中的其他RB， 使其他RB根据所述Ingress RB的通告对分发树进行剪枝，建立剪枝后的分发树转发表，所述第一VLAN、第二VLAN、第三VLAN为所述Ingress RB接入的VLAN。
另一方面，本发明实施例还提供了一种入口路由桥接设备Ingress RB，包括：
处理器，用于确定下述对应关系中的至少一种：第一虚拟局域网VLAN和分发树的对应关系、第二VLAN中二层组播组和分发树的对应关系、第三VLAN中三层组播组和分发树的对应关系，所述第一VLAN、第二VLAN、第三VLAN为所述Ingress RB接入的VLAN；
发送器，用于通过扩展的中间系统到中间系统IS-IS协议将确定的对应关系通告给TRILL网络中的其他RB，以便其他RB按照所述Ingress RB的通告对分发树进行剪枝，建立剪枝后的分发树转发表。
另一方面，本发明实施例还提供了一种路由桥接设备RB，包括：
接收器，用于接收入口Ingress RB通告的下述对应关系中的至少一种：第一虚拟局域网VLAN和分发树的对应关系、第二VLAN中二层组播组和分发树的对应关系、第三VLAN中三层组播组和分发树的对应关系；
处理器，用于根据所述Ingress RB的通告对分发树进行剪枝，建立剪枝后的分发树转发表。
另一方面，本发明实施例还提供了一种最高树根优先级路由桥接设备RB，包括：
处理器，用于为TRILL网络中所有虚拟局域网VLAN、VLAN中二层组播组、VLAN中三层组播组中的至少一种选择相应的分发树；
发送器，用于通过扩展的中间系统到中间系统IS-IS协议将所述VLAN和分发树对应关系、所述VLAN中二层组播组和分发树对应关系、所述VLAN中三层组播组和分发树对应关系中的至少一种对应关系通告给TRILL网络中的其他RB，以便入口Ingress RB根据所述最高树根优先级RB的通告为第一VLAN、第二VLAN中二层组播组、第三VLAN中三层组播组中的至少一种选择相应的分发树并通过扩展的IS-IS协议将选择的分发树通告给TRILL网络中的其他RB，使其他RB根据所述Ingress RB的通告对分发树进行剪枝，建立剪枝后的分发树转发表，所 述第一VLAN、第二VLAN、第三VLAN为所述Ingress RB接入的VLAN。
另一方面，本发明实施例还提供了一种在透明多链路互联(TRILL)网络中实现组播的系统，包括：
入口路由桥接设备Ingress RB，用于确定下述对应关系中的至少一种：第一虚拟局域网VLAN和分发树的对应关系、第二VLAN中二层组播组和分发树的对应关系、第三VLAN中三层组播组和分发树的对应关系，所述第一VLAN、第二VLAN、第三VLAN为所述Ingress RB接入的VLAN，通过扩展的中间系统到中间系统IS-IS协议将确定的对应关系通告给TRILL网络中的其他RB，以便其他RB按照所述Ingress RB的通告对分发树进行剪枝，建立剪枝后的分发树转发表；
RB，用于接收所述Ingress RB的通告，根据所述Ingress RB的通告对分发树进行剪枝，建立剪枝后的分发树转发表。
本发明实施例提供的在透明多链路互联(TRILL)网络中实现组播的方法、装置及系统，能够在扩展的IS-IS协议的报文中携带VLAN(或VLAN内二层组播组或VLAN内三层组播组)和为该VLAN(或VLAN内二层组播组或VLAN内三层组播组)选择的分发树之间的关系，其他RB在接收到扩展的IS-IS协议的报文后只需为VLAN(或VLAN内二层组播组或VLAN内三层组播组)和为该VLAN(或VLAN内二层组播组或VLAN内三层组播组)选择的分发树建立转发记录即可，解决了现有技术中需要为VLAN(或VLAN内二层组播组或VLAN内三层组播组)和IngressRB选择的所有分发树都建立转发记录的问题，减少了分发树转发表的转发记录数量，节省了分发树转发表的资源。
附图说明
为了更清楚地说明本发明实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。
图1为现有技术中TRILL网络的结构示意图；
图2为本发明一个实施例中在TRILL网络中实现组播的方法的流程图；
图3为本发明一个实施例中TRILL网络的结构示意图；
图4为本发明一个实施例中RB建立的分发树转发表；
图5为现有技术中RB建立的分发树转发表；
图6为本发明另一个实施例中在TRILL网络中实现组播的方法的流程图；
图7为本发明一个实施例中分发树树根RB建立的分发树转发表；
图8为现有技术中分发树树根RB建立的分发树转发表；
图9为本发明一个实施例中新旧RB兼容的场景里TRILL网络的结构示意图；
图10为本发明一个实施例中新旧RB兼容的场景里新式RB建立的分发树转发表；
图11为本发明一个实施例中新旧RB兼容的场景里老式RB建立的分发树转发表；
图12为本发明一个实施例中另一个应用场景里的TRILL网络的结构示意图；
图13为本发明另一个实施例中在TRILL网络中实现组播的方法的流程图；
图14为本发明另一个实施例中TRILL网络的结构示意图；
图15为本发明另一个实施例中在TRILL网络中实现组播的方法的流程图；
图16为本发明另一个实施例中在TRILL网络中实现组播的方法的流程图；
图17为本发明一个实施例中RB的简化结构示意图；
图18为本发明一个实施例中RB的简化结构示意图；
图19为本发明一个实施例中RB的简化结构示意图；
图20为本发明一个实施例中RB的简化结构示意图；
图21为本发明一个实施例中RB的简化结构示意图；
图22为本发明一个实施例中RB的简化结构示意图；
图23为本发明一个实施例中RB的简化结构示意图；
图24为本发明一个实施例中RB的简化结构示意图；
图25为本发明一个实施例中RB的简化结构示意图。
具体实施方式
下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。
本发明实施例中的VLAN可以将物理二层网络划分为多个逻辑子网，每个逻辑子网构成一个二层广播域，该逻辑子网内用户可以进行二层互通。逻辑子网之间二层流量互相隔离，网络中的站点可以根据需要灵活地加入不同的逻辑子网。通过TRILL网络，可以将处于不同站点的同一个VLAN内用户通过二层互相连接。
本发明实施例提供了一种在透明多链路互联(TRILL)网络中实现组播的方法，如图2所示，所述方法包括：
201、Ingress RB确定下述对应关系中的至少一种：第一VLAN和分发树的对应关系、第二VLAN中二层组播组和分发树的对应关系、第三VLAN中三层组播组和分发树的对应关系，所述第一VLAN、第二VLAN、第三VLAN，为所述IngressRB接入的VLAN。
以图3所示的网络为例，TRILL网络中有4台RB，RB1、RB2、RB3和RB4，以及2台分发树树根RB，RB5和RB6。RB1、RB2、RB3以及RB4分别接入相同的2000个VLAN。以RB1作为IngressRB为例：RB1确定2000个VLAN和分发树的对应关系，一个VLAN对应一棵分发树，该对应关系可以是VLAN ID(Identity，身份标识)为1到1000的VLAN与分发树树根RB5的分发树对应，VLAN ID为1001到2000的VLAN与分发树树根RB6的分发树对应。同样，当RB2、RB3以及RB4作为Ingress RB时，也需要确定2000个VLAN(与RB1的2000个VLAN相同)和分发树的对应关系。
本发明实施例是以RB1作为Ingress RB为例进行说明的，举例来说，实际应用中TRILL网络为例中的每一台RB都可以作为Ingress RB，即图3中的RB2、RB3以及RB4也可以执行RB1的动作，同理RB1也会接收到RB2、RB3以及RB4通告的扩展的IS-IS协议报文。
202、Ingress RB通过扩展的IS-IS协议报文将确定的对应关系通告给TRILL 网络中的其他RB。
以图3所示的网络为例，以VLAN为例，RB1通过扩展的IS-IS协议报文将2000个VLAN和分发树对应关系通告给RB2、RB3以及RB4。以RB2为例，RB2接收到RB1通告的扩展的IS-IS协议报文后，建立分发树转发表，该分发树转发表中的一条转发记录代表一个VLAN与一个分发树树根RB的对应关系，由此完成对分发树的剪枝计算。由于RB1为RB1中VLAN ID为1至1000的VLAN与树根为RB5的分发树建立对应关系，VLAN ID为1001至2000的VLAN与树根为RB6的分发树建立对应关系，所以如图4所示，RB2建立的分发树转发表中含有2000条转发记录，这2000条转发记录分别描述2000个VLAN与分发树树根RB的关系。同理，RB3和RB4也会建立如图4所示的分发树转发表，此处不再赘述。
现有技术中，由于RB1只将自身接入的VLAN和选择的分发树信息分别通告出去，RB1的通告信息中不含有VLAN与分发树树根RB的对应关系，所以在图3所示的TRILL网络中，RB2(或RB3或RB4)在接收到通告信息后，为每一个VLAN都建立两条转发记录(对应图3中的2个分发树树根RB)，这两条转发记录分别描述该VLAN和分发树树根RB5和分发树树根RB6的对应关系。如图5所示，RB2为2000个VLAN一共建立了4000条转发记录。由于RB1中VLAN ID为1至1000的VLAN并未与树根为RB6的分发树建立对应关系，VLAN ID为1001至2000的VLAN也未与树根为RB5的分发树建立对应关系，所以如图5所示，按照现有技术建立的分发树转发表中存在2000条多余的转发记录。图4与图5相比较可以看出，本发明实施例相对现有技术减少了2000条多余的转发记录，节省了分发树转发表的记录资源。
需要说明的是，在图3示例的网络中，本发明实施例是以TRILL网络中有两个分发树树根RB为例进行说明的，如果TRILL网络中有更多的分发树，则本发明实施例相对现有技术的有益效果则更加明显。例如TRILL网络中有十棵分发树，则RB2建立的分发树转发表中会有20000条转发记录，而按照本发明实施例的实现方式，RB2建立的分发树转发表中只会有2000条转发记录，相对现有技术节省了90％的转发记录资源。
本发明实施例以VLAN为例对本发明实施例的步骤201和步骤202进行了说 明。举例来说，一个VLAN中可以有至少一个二层组播组，进行二层组播组分发树剪枝的实现方式与上述实施例的原理相同，可以结合二层组播组的具体特性来实现VLAN中二层组播组和分发树的对应关系，二层组播组的具体特性为本领域技术人员所熟知的技术，本发明实施例不再赘述。
又举例来说，一个VLAN中可以有至少一个三层组播组，同样的，进行三层组播组分发树剪枝的实现方式与上述实施例的原理相同，可以结合三层组播组的具体特性来实现VLAN中三层组播组和分发树的对应关系，三层组播组的具体特性为本领域技术人员所熟知的技术，本发明实施例同样不再赘述。
再举例来说，本实施例可以为VLAN或VLAN中二层组播组或VLAN中三层组播组进行分发树剪枝，也可以同时为VLAN、VLAN中二层组播组、VLAN中三层组播组中的两种或三种进行分发树剪枝，本发明实施例对此不做限制。
本发明实施例提供的在透明多链路互联(TRILL)网络中实现组播的方法，能够在扩展的IS-IS协议报文中携带VLAN和为该VLAN选择的分发树之间的关系，其他RB在接收到扩展的IS-IS协议报文后只需为VLAN和为该VLAN选择的分发树建立转发记录即可，解决了现有技术中需要为VLAN和Ingress RB选择的所有分发树之间都建立转发记录的问题，减少了分发树转发表的转发记录数量，节省了分发树转发表的资源。
此外，本发明实施例提供的在透明多链路互联(TRILL)网络中实现组播的方法，还能够以对VLAN建立分发树转发表的实现方式对VLAN中的二层组播组以及三层组播组建立分发树转发表，在细化了VLAN内流量转发方式的基础上进一步节省了分发树转发表的资源。
本发明实施例提供了另一种在透明多链路互联(TRILL)网络中实现组播的方法，如图6所示，所述方法是对图2所示实施例的进一步扩展。所述方法包括如下：
601、Ingress RB为第一VLAN、第二VLAN中二层组播组、第三VLAN中三层组播组中的至少一种选择相应的分发树，所述第一VLAN、第二VLAN、第三VLAN为所述Ingress RB接入的VLAN。
以图3所示的网络为例，TRILL网络中有4台RB，RB1、RB2、RB3和RB4以 及2台分发树树根RB，RB5和RB6。RB1、RB2、RB3以及RB4分别接入相同的2000个VLAN。以RB1作为IngressRB为例：RB1为接入的VLAN选择相应的分发树，一个VLAN对应一棵分发树，比如可以为VLANID为1到1000的VLAN选择树根为RB5的分发树，为VLAN ID为1001到2000的VLAN选择树根为RB6的分发树。同理，RB2、RB3以及RB4作为Ingress RB时也需要为接入的2000个VLAN(与RB1的2000个VLAN相同)选择相应的分发树，选择方式与RB1的选择方式相同，此处不再赘述。
本发明实施例是以RB1作为Ingress RB为例进行说明的，举例来说，实际应用中TRILL网络为例中的每一台RB都可以作为Ingress RB，即图3中的RB2、RB3以及RB4也可以执行RB1的动作，同理RB1也可以接收到RB2、RB3以及RB4通告的扩展的IS-IS协议报文。
举例来说，本发明实施例中可以通过VLAN标识对本发明实施例中所述的VLAN进行区分。所述VLAN标识可以是VLAN ID。优选的，所述VLAN标识也可以是细化标签(FineLabel)。传统VLAN ID值的位数为12比特，最多只能标识4096个VLAN(2的12次方)。而FineLabel值的位数为24比特，最多能够标识16777216个VLAN(2的24次方)，极大的增加了可接入VLAN的数量。
可选的，Ingress RB可以通过静态配置的方式为VLAN选择对应分发树树根RB的分发树，由网络管理员根据TRILL网络的现网条件对VLAN进行静态配置。
进一步可选的，Ingress RB还可以通过VLAN标识和预定的算法为VLAN选择对应分发树树根RB的分发树。以VLAN ID作为VLAN标识为例：Ingress RB首先对TRILL网络中的分发树树根RB进行排序，按照TRILL基础协议(RFC6325)的现有方法从1开始对分发树进行编号，然后对对应于分发树的分发树树根RB进行编号。例如，如图3所示分发树树根RB5的编号为1，分发树树根RB6的编号为2。举例来说，所述预定的算法可以是VLAN ID模(MOD)算法：以VLAN ID值除以TRILL网络中分发树树根RB的个数，取余数再加1，便得出为该VLAN选择几号分发树树根RB所对应的分发树。例如，如图3所示，假设RB1接入5个VLAN，这5个VLAN的VLANID分别为1、2、3、4和5。用1除以2(TRILL中分发树树根RB的个数)，得0余1，以余数1再加上1就等于2，由此得出为VLAN ID值为1的VLAN选择与编号为2的分发树树根RB(即图3中分发树树根RB6)对应的分发树。同理可算出VLAN ID为3和5的VLAN同样选择与编号为2的分发树树根RB对应的分发树。本算法中余数加1的目的在于，当VLAN ID值与分发树树根RB的个数整除时(余数为0)，可以为该VLAN ID的VLAN选择编号为1的分发树树根RB(即图中分发树树根RB5)对应的分发树(0+1＝1)，从而不会出现分发树树根RB编号为0的情况。本例中为VLANID为2和4的VLAN选择与编号为1的分发树树根RB对应的分发树。VLAN ID模算法同样可以应用于以FineLabel作为VLAN标识的场景中，该场景中只要用FineLabel替代VLAN ID即可采用模算法，具体实现方式不再赘述。此外，本发明实施例中以VLAN ID模算法作为预定的算法进行说明，实际应用中所述预定的算法并不限定于此。
举例来说，当为VLAN中的二层组播组选择分发树时，同样采用步骤601所述的实现方式，只是将步骤601中所述的VLAN ID或FineLabel替换为二层组播组的媒体访问控制(Media Access Control，MAC)地址即可。当为VLAN中的三层组播组选择分发树时，同样可以采用步骤601所述的实现方式，只是将步骤601中所述的VLAN ID或FineLabel替换为三层组播组的网间协议(Internet Protocol，IP)地址即可。具体实现方式此处不再赘述。
602、Ingress RB通过扩展的IS-IS链路状态报文(Link State Packet，LSP)将选择的对应关系通告给其他RB。
所述扩展的IS-IS LSP包括新定义的类型长度值(type length value，TLV)。以图3所示的网络为例，以VLAN为例，RB1通过TLV将2000个VLAN和分发树对应关系通告给RB2、RB3以及RB4，RB2、RB3以及RB4分别也通过TLV将2000个VLAN和分发树对应关系通告给除自身之外的其他RB。
举例来说，所述TLV中携带有VLAN的VLAN ID(或FineLabel)和为该VLAN选择的分发树所对应的分发树树根RB的别名(Nickname)，以此描述VLAN和为该VLAN选择的分发树的对应关系。又举例来说，当为二层组播组选择分发树时，所述TLV中除携带为该二层组播组选择的分发树所对应的分发树树根RB的别名以外，还要携带该二层组播组的MAC地址以及该二层组播组所属的VLAN的VLANID(或FineLabel)，MAC地址可以作为二层组播组的标识。再举例来说，当为 三层组播组选择分发树时，所述TLV中除携带为该三层组播组选择的分发树所对应的分发树树根RB的别名以外，还要携带该三层组播组的IP地址以及该三层组播组所属的VLAN的VLAN ID(或FineLabel)，IP地址可以作为三层组播组的标识。
可选的，RB可以在一个TLV中携带多个VLAN(或二层组播组或三层组播组)的标识和一个分发树树根RB的别名。所述携带多个VLAN(或二层组播组或三层组播组)的标识用于在一个TLV中描述多个VLAN(或二层组播组或三层组播组)选择的分发树(同一个分发树)，以此减少发送TLV的数量，节省TRILL网络资源。举例来说，以VLAN并且以VLAN ID作为VLAN标识为例：RB可以在一个TLV中携带两个VLAN ID和一个分发树树根RB的别名，所述两个VLAN ID所组成ID值区间中所有的VLAN ID所对应的VLAN都选择该分发树树根RB作为分发树。或者，RB可以在一个TLV中携带一个位图(bitmap图)和一个分发树树根RB的别名，所述位图中的每一比特位代表RB内接入的一个VLAN。当比特位为1时，表示该比特位对应的VLAN选择该分发树树根RB作为分发树，当比特位为0时，表示该比特位对应的VLAN不选择该分发树树根RB作为分发树。对于二层组播组，还可以在一个TLV中通过MAC地址+掩码实现二层组播组选择分发树的批量通告。同理，对于三层组播组，可以在一个TLV中通过IP地址+掩码的方式实现三层组播组选择分发树的批量通告。
以图3所示的网络为例，以VLAN为例：RB2接收到RB1通告的扩展的IS-ISLSP后，建立分发树转发表，该转发表中的一条记录代表一个VLAN与一个分发树树根RB的对应关系，由此完成对分发树的剪枝计算。由于RB1为VLAN ID为1至1000的VLAN选择树根为RB5的分发树，为VLAN ID为1001至2000的VLAN选择树根为RB6的分发树，所以如图4所示，RB2建立的转发表中含有2000条转发记录，这2000条转发记录分别用描述2000个VLAN与分发树树根RB的关系。同样，RB1、RB2以及RB3也会建立如图4所示的分发树转发表，此处不再赘述。
现有技术中，由于RB1的通告信息中不含有VLAN与分发树树根RB的对应关系，所以如图3所示，RB2(或RB3、RB4)在接收到通告信息后，为每一个 VLAN都建立两条转发记录，这两条转发记录分别描述该VLAN和分发树树根RB5和分发树树根RB6的对应关系。如图5所示，RB2为2000个VLAN一共建立了4000条转发记录。由于RB1并未为VLAN ID为1至1000的VLAN选择对应分发树树根RB5的分发树，也未为VLAN ID为1001至2000的VLAN选择对应分发树树根RB6的分发树，所以存在2000条多余的转发记录。图4与图5相比较可以看出，本发明实施例相对现有技术减少了2000条转发记录的建立，节省了分发树转发表的资源。
需要说明的是，在图3示例的网络中，本发明实施例是以TRILL网络中有两个分发树树根RB为例进行说明的，如果TRILL网络中有更多的分发树，则本发明实施例相对现有技术的有益效果则更加明显。例如TRILL网络中有十棵分发树，则RB2建立的分发树转发表中会有20000条转发记录，而按照本发明实施例的实现方式，RB2建立的分发树转发表中只会有2000条转发记录，相对现有技术节省了90％的转发记录资源。
此外，分发树树根RB作为RB的一种，也会接收Ingress RB通告的扩展的IS-ISLSP，并建立分发树转发表。以图3所示的网络为例，以分发树树根RB5为例：分发树树根RB5接收到RB1通告的扩展的IS-IS LSP后建立如图7所示的分发树转发表。由于RB1中只有VLANID 1至1000的VLAN选择分发树树根RB5，所以图7所示的分发树转发表中只有1000条转发记录。而现有技术中，如图8所示分发树树根RB5需要为RB1中VLAN ID 1至2000的2000个VLAN都建立转发记录，而为RB1中VLAN ID1001至2000的1000个VLAN建立的转发记录是多余的转发记录。与现有技术相比，本发明实施例中的分发树树根RB减少了1000条转发记录。
在本发明实施例的一个应用场景中，当TRILL网络中还存在不支持扩展的IS-ISLSP的老式RB时，本应用场景还提供一种支持新旧RB兼容的实现方式。举例来说，如图9所示，TRILL网络中存在2台分发树树根RB(RB5和RB6)和RB1、RB2、RB3以及RB4，RB1、RB2和RB4都接入VLAN ID1至2000的2000个VLAN，VLAN ID1至1000的1000个VLAN选择分发树树根RB5的分发树，VLANID1001至2000的1000个VLAN选择分发树树根RB6的分发树。RB3接入VLANID1 至100的100个VLAN，VLAN ID1至50的50个VLAN选择分发树树根RB5的分发树，VLANID51至100的50个VLAN选择分发树树根RB6的分发树。其中，RB3为不支持扩展的IS-IS LSP的老式RB。RB1、RB2和RB4在执行上述步骤602的同时还执行603，通过TRILL现有协议报文格式将选择的分发树和接入的VLAN(或二层组播组或三层组播组)的对应关系通告给其他RB。所述其他RB包括新式RB和老式RB。而老式RB只通过TRILL现有协议报文格式将选择的分发树和接入的VLAN(或二层组播组或三层组播组)通告给其他RB，所述其他RB包括新式RB和老式RB。在建立分发树转发表时，针对新老RB的排列组合会出现三种建立分发树转发表的方式：1)新式RB根据新式RB通告的扩展的IS-IS LSP建立分发树转发表。2)新式RB根据老式RB的现有协议报文格式建立分发树转发表。3)老式RB根据老式RB的现有协议报文格式建立分发树转发表，该现有协议报文格式来自老式RB或者新式RB。由于老式RB不支持扩展的IS-ISLSP，所以老式RB接收到新式RB通告的扩展的IS-IS LSP后，会进行丢弃不做任何处理，只处理接收到的TRILL现有协议报文格式。图9中，RB1、RB2或RB4根据扩展的IS-IS LSP以及现有协议报文格式建立的分发树转发表如图10所示，一共建立了2100个转发记录。其中，VLANID1至50的50条VLAN与分发树树根RB6的转发记录以及VLAN ID51至100的50条VLAN与分发树树根RB5的转发记录是由现有协议报文格式导致的多余的转发记录，但是与现有技术相比，本新旧兼容的应用场景仍然节省了转发记录。如果图9中RB1至RB4都为老式RB，则RB1、RB2或RB4建立的转发表如图11所示，一共建立了4000条转发记录。本场景相对现有技术仍然节省了1900条转发记录。本应用场景提供的支持新旧RB兼容的实现方式，在RB格式相同的情况下，虽然不如TRILL网络中不存在老式RB的场景对转发表资源节省的程度高(因为老式RB按照现有协议报文格式建立分发树转发表)，但本应用场景提供的实现方式相对现有技术仍存在改进，只要TRILL网络中存在至少两台新式RB，就会存在相对现有技术的有益效果。
又举例来说，在本发明实施例的另一个应用场景中，当Ingress RB没有为二层组播组选择分发树时，Ingress RB在二层组播组所属的VLAN范围内广播该 二层组播组的报文。再例如，当Ingress RB没有为三层组播组选择分发树时，Ingress RB在三层组播组所属的VLAN范围内广播该三层组播组的报文。保证了在任何条件下二层组播组或三层组播组流量都能够在TRILL网络中进行转发。
再举例来说，在本发明实施例的另一个应用场景中，当TRILL网络中同时存在只支持针对VLAN进行剪枝的RB和既支持针对VLAN进行剪枝又支持针对二层组播组或三层组播组进行剪枝的RB时，本发明实施例还提供一种兼容的建立分发树转发表的实现方式。如图12所示，TRILL网络中有2台分发树树根RB和4台RB，其中RB1和RB2既支持针对VLAN进行剪枝又支持针对二层组播组或三层组播组进行剪枝，RB3和RB4只支持针对VLAN进行剪枝。RB3和RB4只通过扩展的IS-IS LSP向其他RB通告VLAN选择的分发树，而RB1和RB2则通过扩展的IS-IS LSP向其他RB既通告VLAN选择的分发树也通告二层组播组或三层组播组选择的分发树。在接收扩展的IS-IS LSP时，RB3和RB4只根据接收到的扩展的IS-IS LSP中的VLAN选择的分发树建立VLAN的分发树转发表，而RB1和RB2则既根据接收到的扩展的IS-IS LSP中的VLAN选择的分发树建立VLAN的分发树转发表，也根据接收到的扩展的IS-IS LSP中的二层组播组或三层组播组选择的分发树建立二层组播组或三层组播组的分发树转发表。
对于RB为接入的VLAN(或二层组播组或三层组播组)选择的分发树，该RB既是该VLAN(或二层组播组或三层组播组)报文流量的Egress RB也是该VLAN(或二层组播组或三层组播组)报文流量的Ingress RB，对于RB接入的TRILL网络侧报文，根据报文中目的分发树树根别名和VLAN查找分发树表项，并且命中表项记录之后，进行TRILL报文解封装，根据内层VLAN再查找本地转发表将报文发送到本地出端口；对于RB接入的本地二层报文，首先查找到VLAN对应的分发树树根别名，然后根据分发树树根别名和VLAN查找分发树表项，并且命中表项记录之后，向TRILL网络侧进行组播复制，从对应出接口发送出去。本发明实施例中Egress RB和Ingress RB的概念是在RB转发报文流量的功能角度上定义的，当RB接收TRILL网络发送的报文流量并将该报文流量进行TRILL解封装恢复成传统二层流量送出TRILL网络时，该RB为Egress RB。当RB接收到传统二层流量并将该传统二层流量进行TRILL封装发送入TRILL网络内部时， 该RB为Ingress RB。
本发明实施例以VLAN为例进行了说明。举例来说，一个VLAN中可以有至少一个二层组播组，进行二层组播组分发树剪枝的实现方式与上述实施例的原理相同，结合二层组播组的具体特性来实现VLAN中二层组播组和分发树的对应关系，二层组播组的具体特性为本领域技术人员所熟知的技术，本发明实施例不再赘述。
又举例来说，一个VLAN中可以有至少一个三层组播组，同样的，进行三层组播组分发树剪枝的实现方式与上述实施例的原理相同，结合三层组播组的具体特性来实现VLAN中三层组播组和分发树的对应关系，三层组播组的具体特性为本领域技术人员所熟知的技术，本发明实施例同样不再赘述。
再举例来说，本实施例可以为VLAN或VLAN中二层组播组或VLAN中三层组播组进行分发树剪枝，也可以同时为VLAN、VLAN中二层组播组、VLAN中三层组播组中的两种或三种进行分发树剪枝，本发明实施例对此不做限制。
本发明实施例提供的在透明多链路互联(TRILL)网络中实现组播的方法，能够在扩展的IS-IS LSP中携带VLAN和为该VLAN选择的分发树之间的关系，其他RB在接收到扩展的IS-IS LSP后只需为VLAN和为该VLAN选择的分发树建立转发记录即可，解决了现有技术中需要为VLAN和Ingress RB选择的所有分发树之间都建立转发记录的问题，减少了分发树转发表的转发记录数量，节省了分发树转发表的资源。
此外，本发明实施例提供的在透明多链路互联(TRILL)网络中实现组播的方法，还能够以对VLAN建立分发树转发表的实现方式对VLAN中的二层组播组以及三层组播组建立分发树转发表，在细化了VLAN内流量转发方式的基础上进一步节省了分发树转发表的资源。
此外，本发明实施例提供的在透明多链路互联(TRILL)网络中实现组播的方法，还能够在一个扩展的IS-IS LSP中以批量的方式向其他RB通告为多个VLAN或二层组播组或三层组播组选择的分发树，可以减少TRILL网络中发送扩展的IS-IS LSP的数量，节省TRILL的网络资源。
本发明实施例提供了另一种在透明多链路互联(TRILL)网络中实现组播的 方法，如图13所示，所述方法是对图2所示实施例的进一步扩展。所述方法包括：
1301、Ingress RB根据最高树根优先级RB通告的TRILL网络中所有VLAN和分发树对应关系、VLAN中二层组播组和分发树对应关系、VLAN中三层组播组和分发树对应关系中的至少一种对应关系为第一VLAN、第二VLAN中二层组播组、第三VLAN中三层组播组中的至少一种选择相应的分发树，所述第一VLAN、第二VLAN、第三VLAN为所述Ingress RB接入的VLAN。
优先级最高的RB为最高树根优先级RB。如果存在至少两个RB的优先级相同的情况，则根据每个RB的system ID值对RB进行排序，system ID值大的RB排序在前。如果存在至少两个RB的system ID值相同的情况，则再根据RB的nickname值对RB进行排序，nickname值大的RB排序在前。对RB进行排序后，排序位置最靠前的RB为最高树根优先级RB。所述最高树根优先级RB可以指定任意RB(包括自身)为分发树树根RB。
如图14所示，TRILL网络中有2台分发树树根RB以及4台RB，其中RB1接入VLAN ID1至100的100个VLAN，RB2、RB3以及RB4分别接入VLAN ID1至2000的2000个VLAN，分发树树根RB5为最高树根优先级RB。以RB1为IngresssRB为例：分发树树根RB5为TRILL网络中接入的2000个VLAN选择分发树，具体的实现方式与图6步骤601中Ingresss RB为VLAN选择分发树的实现方式相同，可以参考图6的601进行实现。分发树树根RB5为VLAN ID1至1000的1000个VLAN选择分发树树根RB5，为VLAN ID1001至2000的1000个VLAN选择分发树树根RB6。
RB1在接收到分发树树根RB5通告的扩展的IS-IS LSP后，结合自身接入的VLAN选择向其他RB通告的VLAN以及该VLAN与分发树的对应关系。举例来说，由于RB1中接入了VLANID1至100的VLAN，而分发树树根RB5为VLAN ID1至100的VLAN选择了分发树树根RB5，所以RB1为VLAN ID1至100的100个VLAN选择分发树树根RB5。RB2、RB3或RB4由于接入了VLAN ID1至2000的2000个VLAN，所以RB2、RB3或RB4根据分发树树根RB5的扩展的IS-IS LSP为VLANID1至1000的1000个VLAN选择分发树树根RB5，为VLAN ID1001至2000的1000 个VLAN选择分发树树根RB6。
需要说明的是，Ingresss RB在根据最高树根优先级RB通告的扩展的IS-ISLSP为VLAN选择分发树时，只将最高树根优先级RB通告的扩展的IS-IS LSP中携带的本IngresssRB接入的VLAN选择该分发树。
本发明实施例以VLAN为例进行说明，此外还可以参照对VLAN进行分发树剪枝的方式对VLAN中的二层组播组或三层组播组进行分发树剪枝，具体实现过程可以参考图13的实现方式并结合二层组播组或三层组播组的特点进行实施，此处不再赘述。
1302、Ingress RB通过扩展的IS-IS LSP将选择的对应关系通告给其他RB。
步骤1302与图6所示实施例中的602的实现方式相同，此处不再赘述。
此外，在1302中，Ingress RB还可以通过TRILL现有报文协议格式将选择的对应关系通告给其他RB。Ingress RB使用的TRILL现有报文协议格式以及通告的实现过程与上一实施例中新旧RB兼容场景里老式RB采用的TRILL现有报文协议格式以及通告的实现过程相同，此处可以参考老式RB的实现方式。
举例来说，本实施例可以为VLAN或VLAN中二层组播组或VLAN中三层组播组进行分发树剪枝，也可以同时为VLAN、VLAN中二层组播组、VLAN中三层组播组中的两种或三种进行分发树剪枝，本发明实施例对此不做限制。
本发明实施例提供的在透明多链路互联(TRILL)网络中实现组播的方法，能够在扩展的IS-IS LSP中携带VLAN和为该VLAN选择的分发树之间的关系，其他RB在接收到扩展的IS-IS LSP后只需为VLAN和为该VLAN选择的分发树建立转发记录即可，解决了现有技术中需要为VLAN和Ingress RB选择的所有分发树之间都建立转发记录的问题，减少了分发树转发表的转发记录数量，节省了分发树转发表的资源。
此外，本发明实施例提供的在透明多链路互联(TRILL)网络中实现组播的方法，还能够以对VLAN建立分发树转发表的实现方式对VLAN中的二层组播组以及三层组播组建立分发树转发表，在细化了VLAN内流量转发方式的基础上进一步节省了分发树转发表的资源。
本发明实施例提供了一种在透明多链路互联(TRILL)网络中实现组播的方 法，如图15所示，所述方法包括：
1501、RB接收Ingress RB通告的下述对应关系中的至少一种：第一VLAN和分发树的对应关系、第二VLAN中二层组播组和分发树的对应关系、第三VLAN中三层组播组和分发树的对应关系，所述第一VLAN、第二VLAN、第三VLAN为所述Ingress RB接入的VLAN。
所述RB包括Ingress RB、Egress RB、Transit RB。Ingress RB通过扩展的IS-ISLSP将选择的对应关系通告给RB。
所述扩展的IS-IS LSP包括新定义的TLV。以图3所示的网络为例，以VLAN为例，RB2、RB3以及RB4分别接收RB1通过TLV通告的2000个VLAN和分发树对应关系。所述TLV中携带有VLAN的VLAN ID(或FineLabel)和为该VLAN选择的分发树所对应的分发树树根RB的别名(Nickname)，以此描述VLAN和为该VLAN选择的分发树的对应关系。又举例来说，当为二层组播组选择分发树时，所述TLV中除携带为该二层组播组选择的分发树所对应的分发树树根RB的别名以外，还要携带该二层组播组的MAC地址以及该二层组播组所属的VLAN的VLANID(或FineLabel)，MAC地址可以作为二层组播组的标识。再举例来说，当为三层组播组选择分发树时，所述TLV中除携带为该三层组播组选择的分发树所对应的分发树树根RB的别名以外，还要携带该三层组播组的IP地址以及该三层组播组所属的VLAN的VLAN ID(或FineLabel)，IP地址可以作为二层组播组的标识。
可选的，Ingress RB可以在一个TLV中携带多个VLAN(或二层组播组或三层组播组)的标识和一个分发树树根RB的别名。所述携带多个VLAN(或二层组播组或三层组播组)的标识用于在一个TLV中描述多个VLAN(或二层组播组或三层组播组)选择的分发树(同一个分发树树根RB对应的分发树)，以此减少发送TLV的数量，节省TRILL网络资源。举例来说，以VLAN并且以VLAN ID作为VLAN标识为例：Ingress RB可以在一个TLV中携带两个VLAN ID和一个分发树树根RB的别名，所述两个VLAN ID所组成ID值区间中所有的VLAN ID所对应的VLAN都选择该分发树树根RB作为分发树。或者，Ingress RB可以在一个TLV中携带一个位图(bitmap图)和一个分发树树根RB的别名，所述位图中的 每一比特位代表RB内接入的一个VLAN。当比特位为1时，表示该比特位对应的VLAN选择该分发树树根RB作为分发树，当比特位为0时，表示该比特位对应的VLAN不选择该分发树树根RB作为分发树。对于二层组播组，还可以在一个TLV中通过MAC地址+掩码实现二层组播组选择分发树的批量通告。同理，对于三层组播组，可以在一个TLV中通过IP地址+掩码的方式实现三层组播组选择分发树的批量通告。
1502、RB根据Ingress RB的通告对分发树进行剪枝，建立剪枝后的分发树转发表。
以图3所示的网络为例，以VLAN为例：RB2接收到RB1通告的扩展的IS-ISLSP后，建立分发树转发表，该转发表中的一条记录代表一个VLAN与一个分发树树根RB的对应关系，由此完成对分发树的剪枝计算。由于RB1为VLAN ID为1至1000的VLAN选择树根为RB5的分发树，为VLAN ID为1001至2000的VLAN选择树根为RB6的分发树，所以如图4所示，RB2建立的转发表中含有2000条转发记录，这2000条转发记录分别用描述2000个VLAN与分发树树根RB的关系。
现有技术中，由于RB1的通告信息中不含有VLAN与分发树树根RB的对应关系，所以RB2(或RB3、RB4)在接收到通告信息后，为每一个VLAN都建立两条转发记录，这两条转发记录分别描述该VLAN和分发树树根RB5和分发树树根RB6的对应关系。如图5所示，RB2为2000个VLAN一共建立了4000条转发记录。由于RB1并未为VLAN ID为1至1000的VLAN选择对应分发树树根RB5的分发树，也未为VLAN ID为1001至2000的VLAN选择对应分发树树根RB6的分发树，所以存在2000条多余的转发记录。图4与图5相比较可以看出，本发明实施例相对现有技术减少了2000条转发记录的建立，节省了分发树转发表的资源。
需要说明的是，在图3示例的网络中，本发明实施例是以TRILL网络中有两个分发树树根RB为例进行说明的，如果TRILL网络中有更多的分发树，则本发明实施例相对现有技术的有益效果则更加明显。例如TRILL网络中有十棵分发树，则RB2建立的分发树转发表中会有20000条转发记录，而按照本发明实 施例的实现方式，RB2建立的分发树转发表中只会有2000条转发记录，相对现有技术节省了90％的转发记录资源。
此外，分发树树根RB作为RB的一种，也会接收Ingress RB通告的扩展的IS-ISLSP，并建立分发树转发表。以图3所示的网络为例，以分发树树根RB5为例：分发树树根RB5接收到RB1通告的扩展的IS-IS LSP后建立如图7所示的分发树转发表。由于RB1中只有VLANID 1至1000的VLAN选择分发树树根RB5，所以图7所示的分发树转发表中只有1000条转发记录。而现有技术中，如图8所示分发树树根RB5需要为RB1中VLAN ID 1至2000的2000个VLAN都建立转发记录，而为RB1中VLAN ID1001至2000的1000个VLAN建立的转发记录是多余的转发记录。与现有技术相比，本发明实施例中的分发树树根RB减少了1000条转发记录。
举例来说，本实施例可以为VLAN或VLAN中二层组播组或VLAN中三层组播组进行分发树剪枝，也可以同时为VLAN、VLAN中二层组播组、VLAN中三层组播组中的两种或三种进行分发树剪枝，本发明实施例对此不做限制。
本发明实施例提供的在透明多链路互联(TRILL)网络中实现组播的方法，能够在扩展的IS-IS LSP中携带VLAN和为该VLAN选择的分发树之间的关系，RB在接收到扩展的IS-IS LSP后只需为VLAN和为该VLAN选择的分发树建立转发记录即可，解决了现有技术中需要为VLAN和Ingress RB选择的所有分发树之间都建立转发记录的问题，减少了分发树转发表的转发记录数量，节省了分发树转发表的资源。
此外，本发明实施例提供的在透明多链路互联(TRILL)网络中实现组播的方法，还能够以对VLAN建立分发树转发表的实现方式对VLAN中的二层组播组以及三层组播组建立分发树转发表，在细化了VLAN内流量转发方式的基础上进一步节省了分发树转发表的资源。
此外，本发明实施例提供的在透明多链路互联(TRILL)网络中实现组播的方法，还能够在一个扩展的IS-IS LSP中以批量的方式向RB通告为多个VLAN或二层组播组或三层组播组选择的分发树，可以减少TRILL网络中发送扩展的IS-IS LSP的数量，节省TRILL的网络资源。
本发明实施例提供了一种在透明多链路互联(TRILL)网络中实现组播的方法，如图16所示，所述方法包括：
1601、最高树根优先级RB为TRILL网络中所有VLAN、VLAN中二层组播组、VLAN中三层组播组中的至少一种选择相应的分发树。
优先级最高的RB为最高树根优先级RB。如果存在至少两个RB的优先级相同的情况，则根据每个RB的system ID值对RB进行排序，system ID值大的RB排序在前。如果存在至少两个RB的system ID值相同的情况，则再根据RB的nickname值对RB进行排序，nickname值大的RB排序在前。对RB进行排序后，排序位置最靠前的RB为最高树根优先级RB。所述最高树根优先级RB可以指定任意RB(包括自身)为分发树树根RB。
以图14所示的网络为例，TRILL网络中有2台分发树树根RB和4台RB，其中RB1接入VLAN ID1至100的100个VLAN，RB2、RB3以及RB4分别接入VLANID1至2000的2000个VLAN，分发树树根RB5为最高树根优先级RB。以RB1为Ingresss RB为例：分发树树根RB5为TRILL网络中接入的2000个VLAN选择分发树，分发树树根RB5为VLAN ID1至1000的1000个VLAN选择分发树树根RB5，为VLAN ID1001至2000的1000个VLAN选择分发树树根RB6。
1602、最高树根优先级RB通过扩展的IS-IS协议报文将TRILL网络中所有VLAN和分发树对应关系、VLAN中二层组播组和分发树对应关系、VLAN中三层组播组和分发树对应关系中的至少一种对应关系通告给TRI LL网络中的其他RB。
Ingress RB在接收到分发树树根RB的通告后选择相应的分发树并通过扩展的IS-IS协议报文将VLAN和分发树的对应关系、VLAN中二层组播组和分发树的对应关系、VLAN中三层组播组和分发树的对应关系中的至少一种对应关系通告给其他RB，以便其他RB根据扩展的IS-IS协议报文对分发树进行剪枝，建立分发树转发表。
举例来说，本实施例可以为VLAN或VLAN中二层组播组或VLAN中三层组播组进行分发树剪枝，也可以同时为VLAN、VLAN中二层组播组、VLAN中三层组播组中的两种或三种进行分发树剪枝，本发明实施例对此不做限制。
本发明实施例提供的在透明多链路互联(TRILL)网络中实现组播的方法， 能够由最高树根优先级RB为VLAN选择分发树，并通过扩展的IS-IS协议报文将VLAN和为该VLAN选择的分发树之间的关系通告给Ingress RB，以便IngressRB选择VLAN并将选择的VLAN和与该VLAN对应的分发树通告给其他RB，其他RB在接收到Ingress RB的通告后为VLAN和为该VLAN选择的分发树建立转发记录。解决了现有技术中需要为VLAN和Ingress RB选择的所有分发树之间都建立转发记录的问题，减少了分发树转发表的转发记录数量，节省了分发树转发表的资源。
此外，本发明实施例提供的在透明多链路互联(TRILL)网络中实现组播的方法，还能够以对VLAN建立分发树转发表的实现方式对VLAN中的二层组播组以及三层组播组建立分发树转发表，在细化了VLAN内流量转发方式的基础上进一步节省了分发树转发表的资源。
本发明实施例提供了另一种在透明多链路互联(TRILL)网络中实现组播的方法，如图17所示，所述方法是对图16所示实施例的进一步扩展。所述方法包括：
1701、最高树根优先级RB为TRILL网络中所有VLAN、VLAN中二层组播组、VLAN中三层组播组中的至少一种选择相应的分发树。
优先级最高的RB为最高树根优先级RB。如果存在至少两个RB的优先级相同的情况，则根据每个RB的system ID值对RB进行排序，system ID值大的RB排序在前。如果存在至少两个RB的system ID值相同的情况，则再根据RB的nickname值对RB进行排序，nickname值大的RB排序在前。对RB进行排序后，排序位置最靠前的RB为最高树根优先级RB。所述最高树根优先级RB可以指定任意RB(包括自身)为分发树树根RB。
以图14所示的网络为例，TRILL网络中有2台分发树树根RB和4台RB，其中RB1接入VLAN ID1至100的100个VLAN，RB2、RB3以及RB4分别接入VLANID1至2000的2000个VLAN，分发树树根RB5为最高树根优先级RB。以RB1为Ingresss RB为例：分发树树根RB5为TRILL网络中接入的2000个VLAN选择分发树，分发树树根RB5为VLAN ID1至1000的1000个VLAN选择分发树树根RB5，为VLAN ID1001至2000的1000个VLAN选择分发树树根RB6。
可选的，以VLAN为例，分发树树根RB5可以通过静态配置的方式为VLAN选择对应分发树树根RB的分发树，由网络管理员根据TRILL网络的现网条件对VLAN进行静态配置。
进一步可选的，分发树树根RB5还可以通过VLAN标识和预定的算法为VLAN选择对应分发树树根RB的分发树。以VLAN ID作为VLAN标识为例：首先对TRILL网络中的分发树树根RB进行排序，按照TRILL基础协议(RFC6325)的现有方法从1开始对分发树进行编号，然后对对应于分发树的分发树树根RB进行编号。例如，如图14所示分发树树根RB5的编号为1，分发树树根RB6的编号为2。举例来说，所述预定的算法可以是VLAN ID模(MOD)算法：以VLANID值除以TRI LL网络中分发树树根RB的个数，取余数再加1，便得出为该VLAN选择几号分发树树根RB所对应的分发树了。例如，如图3所示，假设RB1接入5个VLAN，这五个VLAN的VLANID分别为1、2、3、4和5。用1除以2(TRILL中分发树树根RB的个数)，得0余1，以余数1再加上1就等于2，由此得出为VLAN ID值为1的VLAN选择与编号为2的分发树树根RB(即图3中分发树树根RB6)对应的分发树。同理可算出VLAN ID为3和5的VLAN同样选择与编号为2的分发树树根RB对应的分发树。本算法中余数加1的目的在于，当VLAN ID值与分发树树根RB的个数整除时(余数为0)，可以为该VLAN ID的VLAN选择编号为1的分发树树根RB(即图中分发树树根RB5)对应的分发树(0+1＝1)，从而不会出现分发树树根RB编号为0的情况。本例中为VLANID为2和4的VLAN选择与编号为1的分发树树根RB对应的分发树。VLAN ID模算法同样可以应用于以FineLabel作为VLAN标识的场景中，该场景中只要用FineLabel替代VLAN ID即可采用模算法，具体实现方式不再赘述。此外，本发明实施例中以VLAN ID模算法作为预定的算法进行说明，实际应用中所述预定的算法并不限定于此。
举例来说，当为VLAN中的二层组播组选择分发树时，同样采用1601所述的实现方式，只是将1601中所述的VLAN ID或FineLabel替换为二层组播组的MAC地址即可。又举例来说，当为VLAN中的三层组播组选择分发树时，同样可以采用1601所述的实现方式，只是将1601中所述的VLAN ID或FineLabel替换为三层组播组的IP地址即可。具体实现方式此处不再赘述。
1702、最高树根优先级RB通过扩展的IS-IS LSP将VLAN和分发树对应关系、VLAN中二层组播组和分发树对应关系、VLAN中三层组播组和分发树对应关系中的至少一种对应关系通告给TRILL网络中的其他RB。
举例来说，所述扩展的扩展的IS-IS LSP包括新定义的TLV。所述TLV中携带有VLAN的VLAN ID(或FineLabel)和为该VLAN选择的分发树所对应的分发树树根RB的别名(Nickname)，以此描述VLAN和为该VLAN选择的分发树的对应关系。又举例来说，当为二层组播组选择分发树时，所述TLV中除携带为该二层组播组选择的分发树所对应的分发树树根RB的别名以外，还要携带该二层组播组的MAC地址以及该二层组播组所属的VLAN的VLAN ID(或FineLabel)，MAC地址可以作为二层组播组的标识。再举例来说，当为三层组播组选择分发树时，所述TLV中除携带为该三层组播组选择的分发树所对应的分发树树根RB的别名以外，还要携带该三层组播组的IP地址以及该三层组播组所属的VLAN的VLAN ID(或FineLabel)，IP地址可以作为三层组播组的标识。
可选的，最高树根优先级RB可以在一个TLV中携带多个VLAN(或二层组播组或三层组播组)的标识和一个分发树树根RB的别名。所述携带多个VLAN(或二层组播组或三层组播组)的标识用于在一个TLV中描述多个VLAN(或二层组播组或三层组播组)选择的分发树(同一个分发树)，以此减少发送TLV的数量，节省TRILL网络资源。举例来说，以VLAN并且以VLANID作为VLAN标识为例：RB可以在一个TLV中携带两个VLAN ID和一个分发树树根RB的别名，所述两个VLAN ID所组成ID值区间中所有的VLAN ID所对应的VLAN都选择该分发树树根RB作为分发树。或者，最高树根优先级RB可以在一个TLV中携带一个位图(bitmap图)和一个分发树树根RB的别名，所述位图中的每一比特位代表RB内接入的一个VLAN。当比特位为1时，表示该比特位对应的VLAN选择该分发树树根RB作为分发树，当比特位为0时，表示该比特位对应的VLAN不选择该分发树树根RB作为分发树。对于二层组播组，还可以在一个TLV中通过MAC地址+掩码实现二层组播组选择分发树的批量通告。同理，对于三层组播组，可以在一个TLV中通过IP地址+掩码的方式实现三层组播组选择分发树的批量通告。
Ingress RB在接收到最高树根优先级RB的通告后选择相应的分发树并通过 扩展的IS-IS LSP将VLAN和分发树的对应关系、或者VLAN中二层组播组和分发树的对应关系、或者VLAN中三层组播组和分发树的对应关系通告给其他RB，以便所述其他RB根据通告的扩展的IS-IS LSP对分发树进行剪枝，建立分发树转发表。
需要说明的是，Ingress RB在根据最高树根优先级RB通告的扩展的IS-ISLSP为VLAN选择分发树时，Ingress RB只为最高树根优先级RB通告的扩展的IS-IS LSP中携带的本Ingress RB接入的VLAN选择分发树树根RB。
举例来说，本实施例可以为VLAN或VLAN中二层组播组或VLAN中三层组播组进行分发树剪枝，也可以同时为VLAN、VLAN中二层组播组、VLAN中三层组播组中的两种或三种进行分发树剪枝，本发明实施例对此不做限制。
本发明实施例提供的在透明多链路互联(TRILL)网络中实现组播的方法，能够由最高树根优先级RB为VLAN选择分发树，并通过扩展的IS-IS LSP将VLAN和为该VLAN选择的分发树之间的关系通告给其他RB，以便Ingress RB选择VLAN并将选择的VLAN和与该VLAN对应的分发树通告给其他RB，其他RB在接收到Ingress RB的通告后为VLAN和为该VLAN选择的分发树建立转发记录。解决了现有技术中需要为VLAN和Ingress RB选择的所有分发树之间都建立转发记录的问题，减少了分发树转发表的转发记录数量，节省了分发树转发表的资源。
此外，本发明实施例提供的在透明多链路互联(TRILL)网络中实现组播的方法，还能够以对VLAN建立分发树转发表的实现方式对VLAN中的二层组播组以及三层组播组建立分发树转发表，在细化了VLAN内流量转发方式的基础上进一步节省了分发树转发表的资源。
此外，本发明实施例提供的在透明多链路互联(TRILL)网络中实现组播的方法，还能够由将为VLAN(或二层组播组或三层组播组)选择分发树的静态配置或算法迁移到最高树根优先级RB上进行，由最高树根优先级RB预先为VLAN(或二层组播组或三层组播组)选择分发树。本发明实施例相对于现有技术，还能进一步减少在各个Ingress RB中进行静态配置或算法协调的资源成本，提高了TRILL网络中分发树剪枝的智能化程度。
参考图2所示方法实施例的实现，本发明实施例提供了一种Ingress RB， 如图18所示，用以实现图2所示的方法实施例。所述Ingress RB包括：处理器1801和发送器1802，其中，
所述处理器1801，用于确定下述对应关系中的至少一种：第一VLAN和分发树的对应关系、第二VLAN中二层组播组和分发树的对应关系、第三VLAN中三层组播组和分发树的对应关系，所述第一VLAN、第二VLAN、第三VLAN为所述Ingress RB接入的VLAN。
所述发送器1802，用于通过扩展的IS-IS协议报文将确定的对应关系通告给TRILL网络中的其他RB，以便其他RB按照通告对分发树进行剪枝，建立剪枝后的分发树转发表。
进一步的，如图19所示，所述处理器1801可以包括：
第一选择单元1901，用于为第一VLAN、第二VLAN中二层组播组、第三VLAN中三层组播组中的至少一种选择相应的分发树。
进一步的，所述发送器1802通告的扩展的IS-IS协议报文包括扩展的IS-ISLSP，所述扩展的IS-IS LSP包括新定义的TLV，所述TLV用于描述所述处理器1801确定的对应关系中的至少一个对应关系。
举例来说，所述TLV中携带有VLAN的VLAN ID(或FineLabel)和为该VLAN选择的分发树所对应的分发树树根RB的别名(Nickname)，以此描述VLAN和为该VLAN选择的分发树的对应关系。又举例来说，当为二层组播组选择分发树时，所述TLV中除携带为该二层组播组选择的分发树所对应的分发树树根RB的别名以外，还要携带该二层组播组的MAC地址以及该二层组播组所属的VLAN的VLANID(或FineLabel)，MAC地址可以作为二层组播组的标识。再举例来说，当为三层组播组选择分发树时，所述TLV中除携带为该三层组播组选择的分发树所对应的分发树树根RB的别名以外，还要携带该三层组播组的IP地址以及该三层组播组所属的VLAN的VLAN ID(或FineLabel)，IP地址可以作为三层组播组的标识。
可选的，所述发送器1802可以在一个TLV中携带多个VLAN(或二层组播组或三层组播组)的标识和一个分发树树根RB的别名。所述携带多个VLAN(或二层组播组或三层组播组)的标识用于在一个TLV中描述多个VLAN(或二层组播 组或三层组播组)选择的分发树(同一个分发树)，以此减少发送TLV的数量，节省TRILL网络资源。举例来说，以VLAN并且以VLAN ID作为VLAN标识为例：所述发送器1802可以在一个TLV中携带两个VLAN ID和一个分发树树根RB的别名，所述两个VLAN ID所组成ID值区间中所有的VLAN ID所对应的VLAN都选择该分发树树根RB作为分发树。或者，所述发送器1802可以在一个TLV中携带一个位图(bitmap图)和一个分发树树根RB的别名，所述位图中的每一比特位代表RB内接入的一个VLAN。当比特位为1时，表示该比特位对应的VLAN选择该分发树树根RB作为分发树，当比特位为0时，表示该比特位对应的VLAN不选择该分发树树根RB作为分发树。对于二层组播组，还可以在一个TLV中通过MAC地址+掩码实现二层组播组选择分发树的批量通告。同理，对于三层组播组，可以在一个TLV中通过IP地址+掩码的方式实现三层组播组选择分发树的批量通告。
进一步的，所述第一选择单元1901具体用于根据第一VLAN的VLAN标识与分发树的个数并按照预定的算法，为第一VLAN选择分发树，根据第二VLAN中二层组播组的MAC地址与分发树的个数并按照预定的算法，为第二VLAN中二层组播组选择分发树，根据第三VLAN中三层组播组的IP地址与分发树的个数并按照预定的算法，为第三VLAN中三层组播组选择分发树。
进一步的，所述发送器1802还用于将选择的分发树以及下述信息中的至少一种通过TRILL现有协议报文格式通告给所述TRILL网络中的其他RB：第一VLAN的VLAN标识，第二VLAN中二层组播组的MAC地址和第二VLAN的VLAN标识，第三VLAN中三层组播组的IP地址和第三VLAN的VLAN标识，以便不支持扩展的IS-IS协议的RB对分发树进行剪枝，建立剪枝后的分发树转发表。
进一步的，如图20所示，所述Ingress RB可以包括：
广播单元2001，用于当所述处理器1801没有确定第二VLAN中二层组播组和分发树的对应关系时，在第二VLAN内广播二层组播组的报文。
进一步的，所述广播单元2001还用于当所述处理器1801没有确定第三VLAN中三层组播组和分发树的对应关系时，在第三VLAN内广播三层组播组的报文。
本发明实施例提供的Ingress RB，能够在扩展的IS-IS LSP中携带VLAN和 为该VLAN选择的分发树之间的关系，其他RB在接收到扩展的IS-IS LSP协议后只需为VLAN和为该VLAN选择的分发树建立转发记录即可，解决了现有技术中需要为VLAN和Ingress RB选择的所有分发树之间都建立转发记录的问题，减少了分发树转发表的转发记录数量，节省了分发树转发表的资源。
此外，本发明实施例提供的Ingress RB，还能够以对VLAN建立分发树转发表的实现方式对VLAN中的二层组播组以及三层组播组建立分发树转发表，在细化了VLAN内流量转发方式的基础上进一步节省了分发树转发表的资源。
此外，本发明实施例提供的Ingress RB，还能够在一个扩展的IS-IS LSP中以批量的方式向其他RB通告为多个VLAN或二层组播组或三层组播组选择的分发树，可以减少TRILL网络中发送扩展的IS-IS LSP的数量，节省TRILL的网络资源。
参考图2所示方法实施例的实现，本发明实施例提供了一种Ingress RB，如图21所示，用以实现图2所示的方法实施例。所述Ingress RB包括：处理器2101和发送器2102，其中，
所述处理器2101，用于确定下述对应关系中的至少一种：第一VLAN和分发树的对应关系、第二VLAN中二层组播组和分发树的对应关系、第三VLAN中三层组播组和分发树的对应关系，所述第一VLAN、第二VLAN、第三VLAN为所述Ingress RB接入的VLAN。
所述发送器2102，用于通过扩展的IS-IS协议报文将确定的对应关系通告给TRILL网络中的其他RB，以便其他RB按照通告对分发树进行剪枝，建立剪枝后的分发树转发表。
进一步的，如图22所示，所述处理器2101可以包括：
接收单元2201，用于接收最高树根优先级RB通告的TRILL网络中所有VLAN和分发树对应关系、VLAN中二层组播组和分发树对应关系、VLAN中三层组播组和分发树对应关系中的至少一种对应关系。
第二选择单元2202，用于根据最高树根优先级RB通告的TRILL网络中所有VLAN和分发树对应关系、VLAN中二层组播组和分发树对应关系、VLAN中三层组播组和分发树对应关系中的至少一种对应关系为第一VLAN、第二VLAN中二层组 播组、第三VLAN中三层组播组中的至少一种选择相应的分发树，所述第一VLAN、第二VLAN、第三VLAN为所述Ingress RB接入的VLAN。
进一步的，所述发送器2102通告的扩展的IS-IS协议报文包括扩展的IS-ISLSP，所述扩展的IS-IS LSP包括新定义的TLV，所述TLV用于描述所述处理器2101确定的对应关系中的至少一个对应关系。
举例来说，所述TLV中携带有VLAN的VLAN ID(或FineLabel)和为该VLAN选择的分发树所对应的分发树树根RB的别名(Nickname)，以此描述VLAN和为该VLAN选择的分发树的对应关系。又举例来说，当为二层组播组选择分发树时，所述TLV中除携带为该二层组播组选择的分发树所对应的分发树树根RB的别名以外，还要携带该二层组播组的MAC地址以及该二层组播组所属的VLAN的VLANID(或FineLabel)，MAC地址可以作为二层组播组的标识。再举例来说，当为三层组播组选择分发树时，所述TLV中除携带为该三层组播组选择的分发树所对应的分发树树根RB的别名以外，还要携带该三层组播组的IP地址以及该三层组播组所属的VLAN的VLAN ID(或FineLabel)，IP地址可以作为三层组播组的标识。
可选的，所述发送器2102可以在一个TLV中携带多个VLAN(或二层组播组或三层组播组)的标识和一个分发树树根RB的别名。所述携带多个VLAN(或二层组播组或三层组播组)的标识用于在一个TLV中描述多个VLAN(或二层组播组或三层组播组)选择的分发树(同一个分发树)，以此减少发送TLV的数量，节省TRILL网络资源。举例来说，以VLAN并且以VLANID作为VLAN标识为例：所述发送器2102可以在一个TLV中携带两个VLAN ID和一个分发树树根RB的别名，所述两个VLAN ID所组成ID值区间中所有的VLAN ID所对应的VLAN都选择该分发树树根RB作为分发树。或者，所述发送器2102可以在一个TLV中携带一个位图(bitmap图)和一个分发树树根RB的别名，所述位图中的每一比特位代表RB内接入的一个VLAN。当比特位为1时，表示该比特位对应的VLAN选择该分发树树根RB作为分发树，当比特位为0时，表示该比特位对应的VLAN不选择该分发树树根RB作为分发树。对于二层组播组，还可以在一个TLV中通过MAC地址+掩码实现二层组播组选择分发树的批量通告。同理，对于三层组播 组，可以在一个TLV中通过IP地址+掩码的方式实现三层组播组选择分发树的批量通告。
进一步的，所述发送器2102还用于将选择的分发树以及下述信息中的至少一种通过TRILL现有协议报文格式通告给所述TRILL网络中的其他RB：第一VLAN的VLAN标识，第二VLAN中二层组播组的MAC地址和第二VLAN的VLAN标识，第三VLAN中三层组播组的IP地址和第三VLAN的VLAN标识，以便不支持扩展的IS-IS协议的RB对分发树进行剪枝，建立剪枝后的分发树转发表。
进一步的，如图23所示，所述Ingress RB可以包括：
广播单元2301，用于当所述处理器2101没有确定第二VLAN中二层组播组和分发树的对应关系时，在第二VLAN内广播二层组播组的报文。
进一步的，所述广播单元2301还用于当所述处理器2101没有确定第三VLAN中三层组播组和分发树的对应关系时，在第三VLAN内广播三层组播组的报文。
本发明实施例提供的Ingress RB，能够在扩展的IS-IS LSP中携带VLAN和为该VLAN选择的分发树之间的关系，其他RB在接收到扩展的IS-IS LSP协议后只需为VLAN和为该VLAN选择的分发树建立转发记录即可，解决了现有技术中需要为VLAN和Ingress RB选择的所有分发树之间都建立转发记录的问题，减少了分发树转发表的转发记录数量，节省了分发树转发表的资源。
此外，本发明实施例提供的Ingress RB，还能够以对VLAN建立分发树转发表的实现方式对VLAN中的二层组播组以及三层组播组建立分发树转发表，在细化了VLAN内流量转发方式的基础上进一步节省了分发树转发表的资源。
此外，本发明实施例提供的Ingress RB，还能够在一个扩展的IS-IS LSP中以批量的方式向其他RB通告为多个VLAN或二层组播组或三层组播组选择的分发树，可以减少TRILL网络中发送扩展的IS-IS LSP的数量，节省TRILL的网络资源。
参考图15所示方法实施例的实现，本发明实施例提供了一种RB，如图24所示，用以实现图15所示的方法实施例。所述RB包括：接收器2401和处理器2402，其中，
所述接收器2401，用于接收Ingress RB通告的下述对应关系中的至少一种： 第一VLAN和分发树的对应关系、第二VLAN中二层组播组和分发树的对应关系、第三VLAN中三层组播组和分发树的对应关系，所述第一VLAN、第二VLAN、第三VLAN为所述Ingress RB接入的VLAN。
所述处理器2402，用于根据Ingress RB的通告对分发树进行剪枝，建立剪枝后的分发树转发表。
本发明实施例所述的RB包括Ingress RB、Egress RB和Transit RB。
本发明实施例提供的RB，能够在接收到扩展的IS-IS LSP后只需为VLAN和为该VLAN选择的分发树建立转发记录，解决了现有技术中需要为VLAN和Ingress RB选择的所有分发树之间都建立转发记录的问题，减少了分发树转发表的转发记录数量，节省了分发树转发表的资源。
此外，本发明实施例提供的RB，还能够以对VLAN建立分发树转发表的实现方式对VLAN中的二层组播组以及三层组播组建立分发树转发表，在细化了VLAN内流量转发方式的基础上进一步节省了分发树转发表的资源。
参考图17所示方法实施例的实现，本发明实施例提供了一种最高树根优先级RB，如图25所示，用以实现图17所示的方法实施例。所述最高树根优先级RB包括：处理器2501和发送器2502，其中，
所述处理器2501，用于为TRILL网络中所有VLAN、VLAN中二层组播组、VLAN中三层组播组中的至少一种选择相应的分发树。
所述发送器2502，用于通过扩展的IS-IS协议报文将VLAN和分发树对应关系、VLAN中二层组播组和分发树对应关系、VLAN中三层组播组和分发树对应关系中的至少一种对应关系通告给TRILL网络中的其他RB，以便Ingress RB根据所述发送器2502的通告为VLAN、VLAN中二层组播组、VLAN中三层组播组中的至少一种选择相应的分发树并通过扩展的IS-IS协议报文将选择的分发树通告给TRILL网络中的其他RB，使其他RB根据Ingress RB的通告对分发树进行剪枝，建立剪枝后的分发树转发表。
进一步的，所述发送器2502通告的扩展的IS-IS协议包括扩展的IS-IS LSP，所述扩展的IS-IS LSP包括新定义的TLV，所述TLV用于描述所述最高树根优先级RB确定的对应关系中的至少一个对应关系。
举例来说，所述TLV中携带有VLAN的VLAN ID(或FineLabel)和为该VLAN选择的分发树所对应的分发树树根RB的别名(Nickname)，以此描述VLAN和为该VLAN选择的分发树的对应关系。又举例来说，当为二层组播组选择分发树时，所述TLV中除携带为该二层组播组选择的分发树所对应的分发树树根RB的别名以外，还要携带该二层组播组的MAC地址以及该二层组播组所属的VLAN的VLANID(或FineLabel)，MAC地址可以作为二层组播组的标识。再举例来说，当为三层组播组选择分发树时，所述TLV中除携带为该三层组播组选择的分发树所对应的分发树树根RB的别名以外，还要携带该三层组播组的IP地址以及该三层组播组所属的VLAN的VLAN ID(或FineLabel)，IP地址可以作为三层组播组的标识。
可选的，所述发送器2502可以在一个TLV中携带多个VLAN(或二层组播组或三层组播组)的标识和一个分发树树根RB的别名。所述携带多个VLAN(或二层组播组或三层组播组)的标识用于在一个TLV中描述多个VLAN(或二层组播组或三层组播组)选择的分发树(同一个分发树)，以此减少发送TLV的数量，节省TRILL网络资源。举例来说，以VLAN并且以VLANID作为VLAN标识为例：所述发送器2502可以在一个TLV中携带两个VLAN ID和一个分发树树根RB的别名，所述两个VLAN ID所组成ID值区间中所有的VLAN ID所对应的VLAN都选择该分发树树根RB作为分发树。或者，所述发送器2502可以在一个TLV中携带一个位图(bitmap图)和一个分发树树根RB的别名，所述位图中的每一比特位代表RB内接入的一个VLAN。当比特位为1时，表示该比特位对应的VLAN选择该分发树树根RB作为分发树，当比特位为0时，表示该比特位对应的VLAN不选择该分发树树根RB作为分发树。对于二层组播组，还可以在一个TLV中通过MAC地址+掩码实现二层组播组选择分发树的批量通告。同理，对于三层组播组，可以在一个TLV中通过IP地址+掩码的方式实现三层组播组选择分发树的批量通告。
进一步的，所述处理器2501具体用于根据VLAN的VLAN标识与分发树的个数并按照预定的算法，为VLAN选择分发树，根据VLAN中二层组播组的MAC地址与分发树的个数并按照预定的算法，为VLAN中二层组播组选择分发树，根据 VLAN中三层组播组的IP地址与分发树的个数并按照预定的算法，为VLAN中三层组播组选择分发树。
本发明实施例提供的最高树根优先级RB，能够为VLAN选择分发树，并通过扩展的IS-IS LSP将VLAN和为该VLAN选择的分发树之间的关系通告给其他RB，以便Ingress RB选择VLAN并将选择的VLAN和与该VLAN对应的分发树通告给其他RB，其他RB在接收到IngressRB的通告后为VLAN和为该VLAN选择的分发树建立转发记录。解决了现有技术中需要为VLAN和Ingress RB选择的所有分发树之间都建立转发记录的问题，减少了分发树转发表的转发记录数量，节省了分发树转发表的资源。
此外，本发明实施例提供的最高树根优先级RB，还能够以对VLAN建立分发树转发表的实现方式对VLAN中的二层组播组以及三层组播组建立分发树转发表，在细化了VLAN内流量转发方式的基础上进一步节省了分发树转发表的资源。
进一步的，本发明实施例提供了一种在透明多链路互联(TRILL)网络中实现组播的系统，所述系统涵盖了上述方法和装置实施例的实现。所述系统包括：
Ingress RB，用于确定下述对应关系中的至少一种：第一VLAN和分发树的对应关系、第二VLAN中二层组播组和分发树的对应关系、第三VLAN中三层组播组和分发树的对应关系，所述第一VLAN、第二VLAN、第三VLAN为所述IngressRB接入的VLAN，通过扩展的IS-IS协议将确定的对应关系通告给TRILL网络中的其他RB，以便其他RB按照Ingress RB的通告对分发树进行剪枝，建立剪枝后的分发树转发表。
RB，用于接收Ingress RB通告的下述对应关系中的至少一种：第一VLAN和分发树的对应关系、第二VLAN中二层组播组和分发树的对应关系、第三VLAN中三层组播组和分发树的对应关系，所述第一VLAN、第二VLAN、第三VLAN为所述Ingress RB接入的VLAN，根据Ingress RB的通告对分发树进行剪枝，建立剪枝后的分发树转发表。
最高树根优先级RB，用于为TRILL网络中的VLAN、VLAN中二层组播组、VLAN中三层组播组中的至少一种选择相应的分发树，通过扩展的IS-IS协议将VLAN和分发树对应关系、VLAN中二层组播组和分发树对应关系、VLAN中三层组播组 和分发树对应关系中的至少一种对应关系通告给TRILL网络中的其他RB，以便Ingress RB根据最高树根优先级RB的通告为第一VLAN、第二VLAN中二层组播组、第三VLAN中三层组播组中的至少一种选择相应的分发树并通过扩展的IS-IS协议将选择的分发树通告给TRILL网络中的其他RB，使其他RB根据Ingress RB的通告对分发树进行剪枝，建立剪枝后的分发树转发表，所述第一VLAN、第二VLAN、第三VLAN为所述Ingress RB接入的VLAN。
本发明实施例提供的在透明多链路互联(TRILL)网络中实现组播的系统，能够在扩展的IS-IS协议中携带VLAN和为该VLAN选择的分发树之间的关系，其他RB在接收到扩展的IS-IS LSP协议后只需为VLAN和为该VLAN选择的分发树建立转发记录即可，解决了现有技术中需要为VLAN和Ingress RB选择的所有分发树之间都建立转发记录的问题，减少了分发树转发表的转发记录数量，节省了分发树转发表的资源。
此外，本发明实施例提供的在透明多链路互联(TRILL)网络中实现组播的系统，还能够以对VLAN建立分发树转发表的实现方式对VLAN中的二层组播组以及三层组播组建立分发树转发表，在细化了VLAN内流量转发方式的基础上进一步节省了分发树转发表的资源。
通过以上的实施方式的描述，所属领域的技术人员可以清楚地了解到本发明可借助软件加必需的通用硬件的方式来实现，当然也可以通过硬件，但很多情况下前者是更佳的实施方式。基于这样的理解，本发明的技术方案本质上或者说对现有技术做出贡献的部分可以以软件产品的形式体现出来，该计算机软件产品存储在可读取的存储介质中，如计算机的软盘，硬盘或光盘等，包括若干指令用以使得一台计算机设备(可以是个人计算机，服务器，或者网络设备等)执行本发明各个实施例所述的方法。
以上所述，仅为本发明的具体实施方式，但本发明的保护范围并不局限于此，任何熟悉本技术领域的技术人员在本发明揭露的技术范围内，可轻易想到变化或替换，都应涵盖在本发明的保护范围之内。因此，本发明的保护范围应所述以权利要求的保护范围为准。

Claims (24)

1.一种在透明多链路互联TRILL网络中实现组播的方法，其特征在于，包括：
入口路由桥接设备Ingress RB确定下述对应关系中的至少一种：第一虚拟局域网VLAN和分发树的对应关系、第二VLAN中二层组播组和分发树的对应关系、第三VLAN中三层组播组和分发树的对应关系，所述第一VLAN、第二VLAN、第三VLAN为所述Ingress RB接入的VLAN；
所述Ingress RB通过扩展的中间系统到中间系统IS-IS协议将确定的对应关系通告给TRILL网络中的其他RB，以便其他RB按照所述Ingress RB的通告对分发树进行剪枝，建立剪枝后的分发树转发表。
2.根据权利要求1所述的方法，其特征在于，所述Ingress RB确定下述对应关系中的至少一种：第一VLAN和分发树的对应关系、第二VLAN中二层组播组和分发树的对应关系、第三VLAN中三层组播组和分发树的对应关系，包括：
所述Ingress RB为所述第一VLAN、所述第二VLAN中二层组播组、所述第三VLAN中三层组播组中的至少一种选择相应的分发树；或者，
所述Ingress RB根据最高树根优先级RB通告的TRILL网络中所有VLAN和分发树对应关系、VLAN中二层组播组和分发树对应关系、VLAN中三层组播组和分发树对应关系中的至少一种对应关系为所述第一VLAN、所述第二VLAN中二层组播组、所述第三VLAN中三层组播组中的至少一种选择相应的分发树。
3.根据权利要求1或2所述的方法，其特征在于，所述Ingress RB通过扩展的IS-IS协议将确定的对应关系通告给TRILL网络中的其他RB，包括：
所述扩展的IS-IS协议包括扩展的IS-IS链路状态报文LSP，所述扩展的IS-IS LSP包括新定义的类型长度值TLV，所述TLV用于描述所述Ingress RB确定的对应关系中的至少一个对应关系。
4.根据权利要求2所述的方法，其特征在于，所述Ingress RB为所述第一VLAN、所述第二VLAN中二层组播组、所述第三VLAN中三层组播组中的至少一种选择相应的分发树，包括：
所述Ingress RB根据所述第一VLAN的VLAN标识与分发树的个数并按照预定的算法，为所述第一VLAN选择分发树，根据所述第二VLAN中二层组播组的媒体访问控制MAC地址与分发树的个数并按照预定的算法，为所述第二VLAN中二层组播组选择分发树，根据所述第三VLAN中三层组播组的网间协议IP地址与分发树的个数并按照预定的算法，为所述第三VLAN中三层组播组选择分发树。
5.根据权利要求1或2所述的方法，其特征在于，所述方法还包括：
所述Ingress RB将选择的分发树以及下述信息中的至少一种通过TRILL现有协议报文格式通告给所述TRILL网络中的其他RB：所述第一VLAN的VLAN标识，所述第二VLAN中二层组播组的MAC地址和所述第二VLAN的VLAN标识，所述第三VLAN中三层组播组的IP地址和所述第三VLAN的VLAN标识，以便不支持所述扩展的IS-IS协议的RB对分发树进行剪枝，建立剪枝后的分发树转发表。
6.根据权利要求1或2所述的方法，其特征在于，当所述Ingress RB没有确定第二VLAN中二层组播组和分发树的对应关系时，所述方法还包括：
所述Ingress RB在所述第二VLAN内广播所述二层组播组的报文。
7.根据权利要求1或2所述的方法，其特征在于，当所述Ingress RB没有确定第三VLAN中三层组播组和分发树的对应关系时，所述方法还包括：
所述Ingress RB在所述第三VLAN内广播所述三层组播组的报文。
8.一种在透明多链路互联TRILL网络中实现组播的方法，其特征在于，包括：
路由桥接设备RB接收入口Ingress RB通告的下述对应关系中的至少一种：第一虚拟局域网VLAN和分发树的对应关系、第二VLAN中二层组播组和分发树的对应关系、第三VLAN中三层组播组和分发树的对应关系；
所述路由桥接设备RB根据所述Ingress RB的通告对分发树进行剪枝，建立剪枝后的分发树转发表。
9.一种在透明多链路互联TRILL网络中实现组播的方法，其特征在于，包括：
最高树根优先级路由桥接设备RB为TRILL网络中所有虚拟局域网VLAN、VLAN中二层组播组、VLAN中三层组播组中的至少一种选择相应的分发树；
所述最高树根优先级RB通过扩展的中间系统到中间系统IS-IS协议将所述VLAN和分发树对应关系、所述VLAN中二层组播组和分发树对应关系、所述VLAN中三层组播组和分发树对应关系中的至少一种对应关系通告给TRILL网络中的其他RB，以便入口Ingress RB根据所述最高树根优先级RB的通告为第一VLAN、第二VLAN中二层组播组、第三VLAN中三层组播组中的至少一种选择相应的分发树并通过扩展的IS-IS协议将选择的分发树通告给TRILL网络中的其他RB，使其他RB根据所述Ingress RB的通告对分发树进行剪枝，建立剪枝后的分发树转发表，所述第一VLAN、第二VLAN、第三VLAN为所述Ingress RB接入的VLAN。
10.根据权利要求9所述的方法，其特征在于，所述最高树根优先级RB通过扩展的中间系统到中间系统IS-IS协议将所述VLAN和分发树对应关系、所述VLAN中二层组播组和分发树对应关系、所述VLAN中三层组播组和分发树对应关系中的至少一种对应关系通告给TRILL网络中的其他RB，包括：
所述扩展的IS-IS协议包括扩展的IS-IS链路状态报文LSP，所述扩展的IS-IS LSP包括新定义的类型长度值TLV，所述TLV用于描述所述最高树根优先级RB选择的对应关系中的至少一个对应关系。
11.根据权利要求9或10所述的方法，其特征在于，所述最高树根优先级RB为VLAN、VLAN中二层组播组、VLAN中三层组播组中的至少一种选择相应的分发树，包括：
所述最高树根优先级RB根据VLAN的VLAN标识与分发树的个数并按照预定的算法，为VLAN选择分发树，根据VLAN中二层组播组的媒体访问控制MAC地址与分发树的个数并按照预定的算法，为VLAN中二层组播组选择分发树，根据VLAN中三层组播组的网间协议IP地址与分发树的个数并按照预定的算法，为VLAN中三层组播组选择分发树。
12.一种入口路由桥接设备Ingress RB，其特征在于，包括：
处理器，用于确定下述对应关系中的至少一种：第一虚拟局域网VLAN和分发树的对应关系、第二VLAN中二层组播组和分发树的对应关系、第三VLAN中三层组播组和分发树的对应关系，所述第一VLAN、第二VLAN、第三VLAN为所述Ingress RB接入的VLAN；
发送器，用于通过扩展的中间系统到中间系统IS-IS协议将确定的对应关系通告给TRILL网络中的其他RB，以便其他RB按照所述Ingress RB的通告对分发树进行剪枝，建立剪枝后的分发树转发表。
13.根据权利要求12所述的Ingress RB，其特征在于，所述处理器包括：
第一选择单元，用于为所述第一VLAN、所述第二VLAN中二层组播组、所述第三VLAN中三层组播组中的至少一种选择相应的分发树；或者
接收单元，用于接收最高树根优先级RB通告的TRILL网络中所有VLAN和分发树对应关系、VLAN中二层组播组和分发树对应关系、VLAN中三层组播组和分发树对应关系中的至少一种对应关系；
第二选择单元，用于根据最高树根优先级RB通告的TRILL网络中所有VLAN和分发树对应关系、VLAN中二层组播组和分发树对应关系、VLAN中三层组播组和分发树对应关系中的至少一种对应关系，为所述第一VLAN、所述第二VLAN中二层组播组、所述第三VLAN中三层组播组中的至少一种选择相应的分发树。
14.根据权利要求12或13所述的Ingress RB，其特征在于，所述扩展的IS-IS协议包括扩展的IS-IS链路状态报文LSP，所述扩展的IS-IS LSP包括新定义的类型长度值TLV，所述TLV用于描述所述Ingress RB确定的对应关系中的至少一个对应关系。
15.根据权利要求13所述的Ingress RB，其特征在于，所述第一选择单元具体用于根据所述第一VLAN的VLAN标识与分发树的个数并按照预定的算法，为所述第一VLAN选择分发树，根据所述第二VLAN中二层组播组的媒体访问控制MAC地址与分发树的个数并按照预定的算法，为所述第二VLAN中二层组播组选择分发树，根据所述第三VLAN中三层组播组的网间协议IP地址与分发树的个数并按照预定的算法，为所述第三VLAN中三层组播组选择分发树。
16.根据权利要求12或13所述的Ingress RB，其特征在于，所述发送器还用于将选择的分发树以及下述信息中的至少一种通过TRILL现有协议报文格式通告给所述TRILL网络中的其他RB：所述第一VLAN的VLAN标识，所述第二VLAN中二层组播组的MAC地址和所述第二VLAN的VLAN标识，所述第三VLAN中三层组播组的IP地址和所述第三VLAN的VLAN标识，以便不支持所述扩展的IS-IS协议的RB对分发树进行剪枝，建立剪枝后的分发树转发表。
17.根据权利要求12或13所述的Ingress RB，其特征在于，还包括：
广播单元，用于当所述处理器没有确定第二VLAN中二层组播组和分发树的对应关系时，在所述第二VLAN内广播所述二层组播组的报文。
18.根据权利要求17所述的Ingress RB，其特征在于，所述广播单元还用于当所述处理器没有确定第三VLAN中三层组播组和分发树的对应关系时，在所述第三VLAN内广播所述三层组播组的报文。
19.一种路由桥接设备RB，其特征在于，包括：
接收器，用于接收入口Ingress RB通告的下述对应关系中的至少一种：第一虚拟局域网VLAN和分发树的对应关系、第二VLAN中二层组播组和分发树的对应关系、第三VLAN中三层组播组和分发树的对应关系；
处理器，用于根据所述Ingress RB的通告对分发树进行剪枝，建立剪枝后的分发树转发表。
20.一种最高树根优先级路由桥接设备RB，其特征在于，包括：
处理器，用于为TRILL网络中所有虚拟局域网VLAN、VLAN中二层组播组、VLAN中三层组播组中的至少一种选择相应的分发树；
发送器，用于通过扩展的中间系统到中间系统IS-IS协议将所述VLAN和分发树对应关系、所述VLAN中二层组播组和分发树对应关系、所述VLAN中三层组播组和分发树对应关系中的至少一种对应关系通告给TRILL网络中的其他RB，以便入口Ingress RB根据所述最高树根优先级RB的通告为第一VLAN、第二VLAN中二层组播组、第三VLAN中三层组播组中的至少一种选择相应的分发树并通过扩展的IS-IS协议将选择的分发树通告给TRILL网络中的其他RB，使其他RB根据所述Ingress RB的通告对分发树进行剪枝，建立剪枝后的分发树转发表，所述第一VLAN、第二VLAN、第三VLAN为所述Ingress RB接入的VLAN。
21.根据权利要求20所述的最高树根优先级RB，其特征在于，所述发送器通告的扩展的IS-IS协议包括扩展的IS-IS链路状态报文LSP，所述扩展的IS-ISLSP包括新定义的类型长度值TLV，所述TLV用于描述所述处理器选择的对应关系中的至少一个对应关系。
22.根据权利要求20或21所述的最高树根优先级RB，其特征在于，所述处理器具体用于根据VLAN的VLAN标识与分发树的个数并按照预定的算法，为VLAN选择分发树，根据VLAN中二层组播组的媒体访问控制MAC地址与分发树的个数并按照预定的算法，为VLAN中二层组播组选择分发树，根据VLAN中三层组播组的网间协议IP地址与分发树的个数并按照预定的算法，为VLAN中三层组播组选择分发树。
23.一种在透明多链路互联TRILL网络中实现组播的系统，其特征在于，包括：
入口路由桥接设备Ingress RB，用于确定下述对应关系中的至少一种：第一虚拟局域网VLAN和分发树的对应关系、第二VLAN中二层组播组和分发树的对应关系、第三VLAN中三层组播组和分发树的对应关系，所述第一VLAN、第二VLAN、第三VLAN为所述Ingress RB接入的VLAN，通过扩展的中间系统到中间系统IS-IS协议将确定的对应关系通告给TRILL网络中的其他RB，以便其他RB按照所述Ingress RB的通告对分发树进行剪枝，建立剪枝后的分发树转发表；
RB，用于接收所述Ingress RB的通告，根据所述Ingress RB的通告对分发树进行剪枝，建立剪枝后的分发树转发表。
24.根据权利要求23所述的系统，其特征在于，所述系统还包括：
最高树根优先级RB，用于为TRILL网络中所有VLAN、VLAN中二层组播组、VLAN中三层组播组中的至少一种选择相应的分发树，通过扩展的IS-IS协议将所述VLAN和分发树对应关系、所述VLAN中二层组播组和分发树对应关系、所述VLAN中三层组播组和分发树对应关系中的至少一种对应关系通告给TRILL网络中的其他RB；
相应地，所述Ingress RB具体用于根据所述最高树根优先级RB的通告为所述第一VLAN、所述第二VLAN中二层组播组、所述第三VLAN中三层组播组中的至少一种选择相应的分发树并通过扩展的IS-IS协议将选择的分发树通告给TRILL网络中的其他RB，以便其他RB根据所述Ingress RB的通告对分发树进行剪枝，建立剪枝后的分发树转发表。
CN201210012741.2A 2012-01-16 2012-01-16 在透明多链路互联（trill）网络中实现组播的方法、装置及系统 Active CN103209132B (zh)

Priority Applications (2)

Application Number Priority Date Filing Date Title
CN201210012741.2A CN103209132B (zh) 2012-01-16 2012-01-16 在透明多链路互联（trill）网络中实现组播的方法、装置及系统
PCT/CN2012/087222 WO2013107245A1 (zh) 2012-01-16 2012-12-22 在透明多链路互联（trill）网络中实现组播的方法、装置及系统

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201210012741.2A CN103209132B (zh) 2012-01-16 2012-01-16 在透明多链路互联（trill）网络中实现组播的方法、装置及系统

Publications (2)

Publication Number Publication Date
CN103209132A CN103209132A (zh) 2013-07-17
CN103209132B true CN103209132B (zh) 2017-06-27

Family

ID=48756221

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201210012741.2A Active CN103209132B (zh) 2012-01-16 2012-01-16 在透明多链路互联（trill）网络中实现组播的方法、装置及系统

Country Status (2)

Country Link
CN (1) CN103209132B (zh)
WO (1) WO2013107245A1 (zh)

Families Citing this family (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103501289B (zh) * 2013-09-17 2017-01-18 神州数码网络(北京)有限公司 一种多链接透明互联网络中组播分发树的剪切方法及装置
CN103560964B (zh) * 2013-10-28 2017-02-15 杭州华三通信技术有限公司 一种基于多链接半透明互联trill协议的vlan负载分担方法和装置
CN104702506B (zh) * 2013-12-09 2018-10-19 华为技术有限公司 一种报文传输方法、网络节点及报文传输系统
CN103685031B (zh) * 2013-12-31 2017-01-25 杭州华三通信技术有限公司 一种报文转发装置和方法
CN105024901A (zh) * 2014-04-16 2015-11-04 中兴通讯股份有限公司 跨虚拟局域网的报文转发方法、装置及系统
WO2015175675A1 (en) 2014-05-13 2015-11-19 Huawei Technologies Co., Ltd. Active-active access to transparent interconnection of lots of links (trill) edges
CN105323084B (zh) * 2014-07-01 2020-03-10 中兴通讯股份有限公司 三层网管管理trill网络的方法、装置及系统
CN104639344B (zh) * 2015-02-10 2017-12-15 新华三技术有限公司 一种用户组播报文发送方法和装置
CN109561022B (zh) * 2017-09-27 2020-09-08 华为技术有限公司 一种组播转发方法及组播路由器
CN111432044B (zh) * 2020-03-17 2021-10-15 腾讯科技（深圳）有限公司 多链路设备mac地址管理方法、装置和多链路设备
CN115776646B (zh) * 2020-06-04 2023-09-01 华为技术有限公司 适用于多链路的组播业务传输方法及装置

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102299845A (zh) * 2011-09-20 2011-12-28 神州数码网络(北京)有限公司 多链路透明互联多播帧传输方法和系统
CN102307144A (zh) * 2011-08-19 2012-01-04 杭州华三通信技术有限公司 一种trill网络中dhcp报文转发方法和路由桥

Family Cites Families (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9608833B2 (en) * 2010-06-08 2017-03-28 Brocade Communications Systems, Inc. Supporting multiple multicast trees in trill networks
US9628293B2 (en) * 2010-06-08 2017-04-18 Brocade Communications Systems, Inc. Network layer multicasting in trill networks
WO2011144079A2 (zh) * 2011-05-25 2011-11-24 华为技术有限公司 一种分发树生成方法、装置及路由网桥

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102307144A (zh) * 2011-08-19 2012-01-04 杭州华三通信技术有限公司 一种trill网络中dhcp报文转发方法和路由桥
CN102299845A (zh) * 2011-09-20 2011-12-28 神州数码网络(北京)有限公司 多链路透明互联多播帧传输方法和系统

Also Published As

Publication number Publication date
WO2013107245A1 (zh) 2013-07-25
CN103209132A (zh) 2013-07-17

Similar Documents

Publication Publication Date Title
CN103209132B (zh) 在透明多链路互联（trill）网络中实现组播的方法、装置及系统
CN111669330B (zh) 一种bier报文的发送方法和装置
CN104221323B (zh) 组播流路由选择的方法
CN102150148B (zh) 层2拓扑中针对单播帧和多播帧的差别化服务
CN109861926A (zh) 报文的发送、处理方法及装置、pe节点、节点
CN101960785B (zh) 在链路状态协议受控以太网网络上实现vpn
CN1214583C (zh) 一种三层虚拟私有网络及其构建方法
CN103546381B (zh) 基于内部网关协议创建双向组播分发树的方法、装置及系统
CN102957589B (zh) 业务数据传输的方法、网络节点及系统
CN109861924A (zh) 报文的发送、处理方法及装置，pe节点，节点
CN107222449A (zh) 基于流规则协议的通信方法、设备和系统
CN107026791A (zh) 虚拟专用网络vpn业务优化方法和设备
CN106572017A (zh) Bier信息的发送方法、接收方法及装置
CN105991432A (zh) 提供商边缘路由器及方法
WO2022100554A1 (zh) Bier报文转发的方法、设备以及系统
TW201225579A (en) Load balancing in shortest-path-bridging networks
WO2018032962A1 (zh) 一种信息同步的方法，装置及系统
CN107968750A (zh) 报文传输方法、装置及节点
CN104954265B (zh) 发送组播报文的方法及交换机
CN106059924A (zh) 一种管理信息的方法，装置及系统
CN102075438A (zh) 单播数据帧传输方法及装置
CN108964940A (zh) 消息发送方法及装置、存储介质
CN107623630B (zh) 一种位索引显式复制信息传递方法和装置
CN102571375B (zh) 组播转发方法、装置及网络设备
CN107317752A (zh) 一种转发数据报文的方法及装置

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant