[发明专利]在透明多链路互联（TRILL）网络中实现组播的方法、装置及系统

说明书

技术领域

本发明涉及通信技术领域，尤其涉及一种在透明多链路互联(TRILL)网络中实现组播的方法、装置及系统。

背景技术

透明多链路互联(Transparent Interconnection of Lots of Links，TRILL)是一种在二层网络上基于链路状态计算的路由协议，它通过中间系统到中间系统(Intermediate System to Intermediate System，IS-IS)协议来实现，运行TRILL协议的设备叫做路由桥接设备(Route Bridge，RB)，由RB组成的网络叫做TRILL网络(TRILL Campus)。RB通过TRILL协议获知整网拓扑、分发树信息，RB以设备自身作为源节点，通过最短路径树算法生成到其他RB的单播转发表；RB以每棵分发树树根为源节点，通过最短路径树算法生成到其他RB的分发树转发表，整网可以生成多棵分发树，每棵分发树都有一个唯一的树根，可以通过树根别名(nickname)标识该棵分发树。RB分为入口(Ingress)RB、中间(Transit)RB和出口(Egress)RB三种角色。Ingress RB将自身接入的虚拟局域网(Virtual Local 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、为VLAN 1001-2000选择分发树树根RB2。Ingress RB通过Interested VLANs andSpanning Tree Roots 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中三层组播组剪枝计算，也会建立多余的转发记录，占用了分发树转发表的资源。

发明内容