CN103595609A

CN103595609A - Trill网络互联方法、系统及设备

Info

Publication number: CN103595609A
Application number: CN201210288579.7A
Authority: CN
Inventors: 郝卫国; 张民贵; 马亮亮
Original assignee: Huawei Technologies Co Ltd
Current assignee: Huawei Technologies Co Ltd
Priority date: 2012-08-14
Filing date: 2012-08-14
Publication date: 2014-02-19
Anticipated expiration: 2032-08-14
Also published as: WO2014026584A1; CN103595609B

Abstract

本发明公开了TRILL网络互联方法、系统及网络设备，该方法包括：第一TRILL网络中的第一互联设备接收第二TRILL网络中的第二互联设备发送的第二TRILL网络中每个设备的设备信息；第一互联设备根据每个设备的设备信息分别生成每个设备的虚拟节点，第一互联设备分别与每个虚拟节点具备邻居关系；第一互联设备根据邻居关系生成多个LSP报文，所述多个LSP报文携带所述邻居关系；第一互联设备在第一TRILL网络内洪泛多个LSP报文。本发明当第二TRILL网络的拓扑结构发生变化但第二TRILL网络中的设备未发生变化时，第一TRILL网络不会触发重新计算路由，因此提高了TRILL网络互联时的收敛时间。

Description

TRILL网络互联方法、系统及设备

技术领域

本发明涉及网络通信技术领域，特别是涉及TRILL（Transparent Interconnectionof Lots of Links，多链路透明互联）网络互联方法、系统及设备。

背景技术

TRILL是一种在二层网络上基于链路状态计算的路由协议，其通过IS-IS（Intermediates System to Intermediate，中间系统到中间系统）协议来实现，运行TRILL协议的设备叫RB（Route Bridge，路由桥接设备），多个RB组成的网络称为TRILL网络。在TRILL网络内，RB通过TRILL协议获知网络拓扑以及分发树信息，其中RB可以以其自身为源节点，通过最短路径树算法生成TRILL网络内到其它RB的单播转发表，或者RB也可以以网络内每棵分发树的树根为源节点，通过最短路径树算法生成TRILL网络内到其它RB的分发树转发表，在一个TRILL网络内可以生成多个分发树，每个分发树都有唯一的树根，每个树根可以通过其Nickname（别名）进行标识。

现有技术中，每个DC（Data Center，数据中心）Site（站点）内部通过标准TRILL协议进行组网，形成一个TRILL网络，多个TRILL网络之间能够通过IP（InternetProtocol，网络互联协议）网或者MPLS（Multi-Protocol Label Switching，多协议标签交换）网络等骨干网络进行互联组成大型TRILL网络，DC Site的互联设备称为BRB（Border RB，边缘RB）。当TRILL网络之间通过传统的MPLS L2VPN（Layer 2 VirtualPrivate Network，二层虚拟专用网络）互联时，每个BRB设备相当于是MPLS L2VPN的CE（Customer Edge，用户边界）设备，每个BRB设备将连接L2VPN的PE（Provider Edge，运营商边界）设备的公网出口看作RB之间互联的端口，TRILL网络之间的BRB能够穿越L2VPN网络进行TRILL邻居协商，通过互联的多个DC Site组成一个大型TRILL网络，上述过程需要所有互联的TRILL网络参与统一的路由计算，因此当一个TRILL网络内的网络拓扑发生变化时，就会触发其它TRILL网络重新计算路由。

发明内容

本发明实施例提供了一种TRILL网络互联方法、系统及设备，以解决现有互联网络中的一个网络拓扑发生变化时，需要重新进行统一路由计算的问题。

为了解决上述技术问题，本发明实施例公开了如下技术方案：

根据第一方面，一种多链路透明互联（TRILL）网络互联方法包括：

第一TRILL网络中的第一互联设备接收第二TRILL网络中的第二互联设备发送的第二TRILL网络中每个设备的设备信息；

第一互联设备根据所述第二TRILL网络中每个设备的设备信息分别生成所述第二TRILL网络中每个设备的虚拟节点，第一互联设备分别与每个虚拟节点具备邻居关系；

第一互联设备根据所述邻居关系生成多个链路状态协议LSP报文，所述多个LSP报文携带所述邻居关系；

第一互联设备在所述第一TRILL网络内洪泛所述多个LSP报文。

在根据第一方面的第一种可能的实现方式中，所述根据所述邻居关系生成的多个LSP报文包括：

为每个虚拟节点分别生成第一虚拟节点LSP报文，每个第一虚拟节点LSP报文包括与第一虚拟节点LSP报文自身对应的虚拟节点的设备信息，每个第一虚拟节点LSP报文还包括用于表明与第一虚拟节点LSP报文自身对应的虚拟节点和所述第一互联设备之间具有邻居关系的第一邻居信息；

为所述第一互联设备自身生成的第一互联设备LSP报文，所述第一互联设备LSP报文中包括第一互联设备的设备信息，还包括用于表明所述第一互联设备与每个虚拟节点之间均具有邻居关系的的第二邻居信息。

在根据第一方面的第一种可能的实现方式的第一方面的第二种可能实现方式中，所述第一邻居信息包括与携带所述第一邻居关系的第一虚拟节点LSP报文对应的虚拟节点的设备标识ID，还包括与携带所述第一邻居关系的第一虚拟节点LSP报文对应的虚拟节点与第一互联设备之间的逻辑直连链路的开销cost值；

所述第二邻居关系包括每个虚拟节点的设备ID，还包括每个虚拟节点与第一互联设备之间建立的逻辑链路的cost值。

在根据第一方面、第一方面的第一种可能的实现方式或第一方面的第二种可能的实现方式的第一方面的第三种可能的实现方式中，所述第一TRILL网络中的第一互联设备接收第二TRILL网络中的第二互联设备发送的第二TRILL网络中每个设备的设备信息包括：

第一互联设备接收第二互联设备通过扩展的边界网关协议BGP报文发送的第二TRILL网络中每个设备的设备信息；或者，

第一互联设备接收第二互联设备通过扩展的标签分发协议LDP报文发送的第二TRILL网络中每个设备的设备信息。

在根据由第一方面至第一方面的第三种可能的实现方式中的任何一个的第一方面的第四种可能的实现方式中，所述第二TRILL网络中每个设备的设备信息包括：第二TRILL网络中每个设备的设备ID、设备别名、设备别名的优先级和设备别名的树根优先级，所述虚拟节点的设备信息包括：与虚拟节点对应的设备的设备ID、与虚拟节点对应的设备的设备别名、与虚拟节点对应的设备的设备别名的优先级和与虚拟节点对应的设备的设备别名的树根优先级，第一互联设备的设备信息包括：第一互联设备的设备ID、设备别名、设备别名的优先级和设备别名的树根优先级。

在根据由第一方面至第一方面的第四种可能的实现方式中的任何一个的第一方面的第五种可能的实现方式中，所述方法还包括：

当第一互联设备检测到第一TRILL网络中第一设备的设备别名与第二TRILL网络中第二设备的设备别名一致时，比较所述第一设备的设备别名的优先级和所述第二设备的设备别名的优先级，其中所述第一设备的设备别名为第一设备别名，所述第二设备的设备别名为第二设备别名；

如果所述第一设备别名的优先级小于所述第二设备别名的优先级，则为所述第二设备生成虚拟节点；

如果所述第一设备别名的优先级大于所述第二设备别名的优先级，所述第一互联设备在所述第二设备的别名被更改之前，不为所述第二设备生成虚拟节点。

在根据第一方面的第五种可能的实现方式的第一方面的第六种可能的实现方式中，还包括：

在所述第一设备别名的优先级小于所述第二设备别名的优先级的情况下，所述第一互联设备从所述第一TRILL网络接收到包含第三设备别名的LSP报文，所述包含第三设备别名的LSP报文中携带的设备ID为所述第一设备的设备ID，所述第三设备别名为所述第一设备的新别名；

第一互联设备通过扩展的边界网关协议BGP报文或扩展的标签分发协议LDP报文通知第二互联设备删除所述第一设备别名、所述第一设备别名的优先级以及所述第一设备别名的树根优先级，并加入所述第三设备别名、所述第三设备别名的优先级和所述第三设备别名的树根优先级。

在根据由第一方面至第一方面的第六种可能的实现方式中的任何一个的第一方面的第七种可能的实现方式中：

第一互联设备接收第二互联设备发送的第二TRILL网络中的全部的接入VLAN的信息、全部的接入VLAN中的全部的二层组播组的信息和/或全部的接入VLAN中的全部的三层组播组的信息；

第一互联设备将所述全部的接入VLAN的信息、全部的接入VLAN中的全部的二层组播组的信息和/或全部的接入VLAN中的全部的三层组播组的信息洪泛至第一TRILL网络中；

第一互联设备根据所述全部的接入VLAN的信息、全部的接入VLAN中的全部的二层组播组的信息和/或全部的接入VLAN中的全部的三层组播组的信息建立本地分发树剪枝表项，所述本地分发树剪枝表项中的出接口包括第一互联设备中通向第二互联设备的公网出接口；

当第一互联设备确定通过分发树接收到的来自第一TRILL网络的组播流量与所述本地分发树剪枝表项匹配，则通过所述公网出接口向所述第二互联设备发送所述组播流量。

根据第二方面，一种多链路透明互联（TRILL）网络互联方法，应用于包括第一TRILL网络和第二TRILL网络的网络中，第一TRILL网络包括至少2个互联设备，所述方法包括：

第一TRILL网络中的每个互联设备接收第二TRILL网络中互联设备发送的第二TRILL网络中每个设备的设备信息；

第一TRILL网络中的每个互联设备根据第二TRILL网络中每个设备的设备信息分别生成所述第二TRILL网络中每个设备的虚拟节点，每个互联设备与每个虚拟节点均具有邻居关系；

第一TRILL网络中的每个互联设备根据所述邻居关系生成多个链路状态协议LSP报文，所述多个链路状态协议LSP报文携带所述邻居关系;

第一TRILL网络中的每个互联设备在第一TRILL网络内洪泛所述多个LSP报文。

在根据第二方面的第二方面的第一种可能的实现方式中，

所述第二TRILL网络中每个设备的设备信息包括第二TRILL网络中每个设备的设备ID、设备别名、设备别名的优先级和设备别名的树根优先级；

所述第一TRILL网络中的每个互联设备根据所述邻居关系生成多个LSP报文包括：

第一TRILL网络的每个互联设备为每个虚拟节点分别生成虚拟节点LSP报文，每个虚拟节点LSP报文包括本虚拟节点LSP报文对应的虚拟节点的设备标识ID、设备别名、设备别名的优先级和设备别名的树根优先级，还包括用于表示本虚拟节点LSP报文对应的虚拟节点与每个互联设备之间具有邻居关系的第一邻居信息；

第一TRILL网络的每个互联设备生成互联设备LSP报文，每个互联设备LSP报文包括生成本互联设备LSP报文的互联设备的设备ID、设备别名、设备别名的优先级和设备别名的树根优先级，还包括用于表示生成本互联设备LSP报文的互联设备和每个虚拟节点之间具有邻居关系的第二邻居信息。

在根据第二方面的第一种可能的实现方式的第二方面的第二种可能的实现方式中，

所述第一邻居信息包括每个互联设备的设备ID，还包括所述第一邻居信息对应的虚拟节点与每个互联设备之间的逻辑链路的开销cost值，所述第一邻居信息对应的虚拟节点与每个互联设备之间的逻辑链路的开销cost值均相等；

所述第二邻居信息包括每个虚拟节点的设备ID，还包括所述第二邻居信息对应的互联设备与每个虚拟节点之间的逻辑链路的开销cost值，所述第二邻居信息对应的互联设备与每个虚拟节点之间的逻辑链路的开销cost值均相等。

在根据由第二方面至第二方面的第二种可能的实现方式中的任意一个的第二方面的第三种可能的实现方式中，

第一TRILL网络中的每个互联设备通过LSP报文向第一TRILL网络中的其它互联设备通告表明自身为互联设备的信息，以使第一TRILL网络中的每个互联设备获得该第一TRILL网络中所有互联设备的信息。

在根据由第二方面至第二方面的第三种可能的实现方式中的任意一个的第二方面的第四种可能的实现方式中，

当第一TRILL网络中的第一互联设备检测到所述第一TRILL网络中第一设备的设备别名与所述第二TRILL网络中第二设备的设备别名一致时，比较所述第一设备的设备别名的优先级和所述第二设备的设备别名的优先级，其中所述第一设备的设备别名为第一设备别名，所述第二设备的设备别名为第二设备别名；

如果所述第一设备别名的优先级大于所述第二设备别名的优先级，则第一互联设备在所述第二设备的别名被更改之前，不为所述第二设备生成虚拟节点。

在根据第二方面的第四种可能的实现方式的第二方面的第五种可能的实现方式中，所述方法还包括：

所述第一互联设备通过扩展的边界网关协议BGP报文或扩展的标签分发协议LDP报文通知第二TRILL网络中的互联设备删除所述第一设备别名及所述第一设备别名的优先级，并加入所述第三设备别名及所述第三设备别名的优先级。

在根据由第二方面至第二方面的第五种可能的实现方式中的任意一个的第二方面的第六种可能的实现方式中，第一TRILL网络的每个互联设备接收第二TRILL网络的互联设备发送的第二TRILL网络中每个设备的设备信息包括：

第一TRILL网络的每个互联设备接收第二TRILL网络中的互联设备通过扩展的边界网关协议BGP报文发送的所述第二TRILL网络中每个设备的设备信息；或者，

第一TRILL网络的每个互联设备接收第二TRILL网络中的互联设备通过扩展的标签分发协议LDP报文发送的所述第二TRILL网络中每个设备的设备信息。

在根据由第二方面至第二方面的第六种可能的实现方式中的任意一个的第二方面的第七种可能的实现方式中，所述方法还包括：

第一TRILL网络中的第一互联设备接收第二TRILL网络的互联设备发送的第二TRILL网络中的全部的接入VLAN的信息、全部的接入VLAN中的全部的二层组播组的信息和/或全部的接入VLAN中的全部的三层组播组的信息；

第一互联设备确定第一互联设备中配置的VLAN的信息、VLAN中的二层组播组的信息和/或VLAN中的三层组播组的信息和第二TRILL网络中的全部的接入VLAN的信息、全部的接入VLAN中的全部的二层组播组的信息和/或全部的接入VLAN中的全部的三层组播组的信息的交集；

第一互联设备在第一TRILL网络中洪泛所述交集；

第一互联设备根据所述交集建立本地分发树剪枝表项，所述本地分发树剪枝表项中的出接口包括第一互联设备中通向第二TRILL网络的公网出接口；

当第一互联设备确定通过分发树接收到的来自第一TRILL网络的组播流量与所述本地分发树剪枝表项匹配时，通过所述公网出接口向所述第二TRILL网络发送所述组播流量。

在根据由第二方面至第二方面的第六种可能的实现方式中的任意一个的第二方面的第八种可能的实现方式中，所述方法还包括：

第一互联设备将第一互联设备中配置的VLAN的信息、VLAN中的二层组播组的信息和/或VLAN中的三层组播组的信息在第一TRILL网络中洪泛；

第一互联设备根据第一互联设备中配置的VLAN的信息、VLAN中的二层组播组的信息和/或VLAN中的三层组播组的信息建立本地分发树简直表项，所述本地分发树剪枝表项中的出接口包括第一互联设备中通向第二TRILL网络的公网出接口；

在根据由第二方面至第二方面的第八种可能的实现方式中的任意一个的第二方面的第九种可能的实现方式中，

第一互联设备中配置的VLAN的信息、VLAN中的二层组播组的信息和/或VLAN中的三层组播组的信息与第一TRILL网络中的第二互联设备中配置的VLAN的信息、VLAN中的二层组播组的信息和/或VLAN中的三层组播组的信息不存在交集，其中，第一互联设备中配置的VLAN信息通过第一VLAN ID或第一精细标签Fine-Grained Label进行标识，第二互联设备中配置的VLAN信息通过第二VLAN ID或第二精细标签Fine-Grained Label进行标识。

在根据由第二方面的第七种可能的实现方式至第二方面的第九种可能的实现方式中的任意一个的第二方面的第十种可能的实现方式中，所述方法还包括：

当第一互联设备发生节点故障时，第二互联设备为每个虚拟节点分别生成LSP第一更新报文，每个LSP更新报文包括用于表明与本LSP第一更新报文对应的虚拟节点与第一TRILL网络中除第一互联设备之外的每个互联设备具有邻居关系的信息；

第二互联设备洪泛为每个虚拟节点分别生成的LSP第一更新报文。

在根据由第二方面的第七种可能的实现方式至第二方面的第九种可能的实现方式中的任意一个的第二方面的第十一种可能的实现方式中，所述方法还包括：

当第一互联设备上与第二TRILL网络具有通信连接关系的公网出口或第一互联设备与第二TRILL网络之间的公网链路发生故障时，所述第一互联设备在第一TRILL网络中洪泛用于表示所述第一互联设备与每个虚拟节点之间的逻辑直连链路被删除的LSP删除报文；

第二互联设备接收到所述LSP删除报文后，为每个虚拟节点分别生成LSP第二更新报文，每个LSP第二更新报文包括用于表明与本LSP第二更新报文对应的虚拟节点与第一TRILL网络中除第一互联设备之外的每个互联设备具有邻居关系的信息；

第二互联设备在所述第一TRILL网络中洪泛LSP第二更新报文。

在根据第二方面的第十种可能的实现方式或第二方面的第十一种可能的实现方式的第二方面的第十二种可能的实现方式中，所述方法还包括：

在第二互联设备或第一TRILL网络中的第三互联设备中配置第一互联设备在所述节点故障、公网出口链路故障或公网链路故障前所使用的故障前转发信息，所述故障前转发信息包括VLAN的信息、VLAN中二层组播组的信息或VLAN中三层组播组的信息；

第二互联设备或第三互联设备将所述故障前转发信息通告给第一TRILL网络中的设备，以便第一TRILL网络中的设备进行分发树剪枝计算。

根据第三方面，一种互联设备，包括于第一多链路透明互联TRILL网络中，所述互联设备为第一互联设备，所述第一互联设备包括：

第一接收单元（701），用于接收第二TRILL网络中的第二互联设备发送的第二TRILL网络中每个设备的设备信息；

第一生成单元（702），用于根据所述第二TRILL网络中每个设备的设备信息分别生成所述第二TRILL网络中每个设备的虚拟节点，第一互联设备分别与每个虚拟节点具备邻居关系；

第二生成单元（703），用于根据所述邻居关系生成多个链路状态协议LSP报文，所述多个LSP报文携带所述邻居关系；

第一洪泛单元（704），用于在所述第一TRILL网络内洪泛所述多个LSP报文。

在根据第三方面的第三方面的第一种可能实施方式中，所述第二生成单元具体用于：

在根据第三方面的第一种可能的实施方式的第三方面的第二种可能的是实现方式中，

所述第一邻居信息包括与携带所述第一邻居关系的第一虚拟节点LSP报文对应的虚拟节点的设备标识ID，还包括与携带所述第一邻居关系的第一虚拟节点LSP报文对应的虚拟节点与第一互联设备之间的逻辑直连链路的开销cost值；

在根据第三方面、第三方面的第一种可能的实现方式或第三方面的第二种可能的实现方式的第三方面的第三种可能的实现方式中，所述第一接收单元具体用于：

接收第二互联设备通过扩展的边界网关协议BGP报文发送的第二TRILL网络中每个设备的设备信息；或者，

接收第二互联设备通过扩展的标签分发协议LDP报文发送的第二TRILL网络中每个设备的设备信息。

在根据由第三方面至第三方面的第三种可能的实现方式中任意一个的第三方面的第四种可能的实现方式中，所述第一接收单元接收的所述第二TRILL网络中每个设备的设备信息包括：第二TRILL网络中每个设备的设备ID、设备别名、设备别名的优先级和设备别名的树根优先级，所述虚拟节点的设备信息包括：与虚拟节点对应的设备的设备ID、与虚拟节点对应的设备的设备别名、与虚拟节点对应的设备的设备别名的优先级和与虚拟节点对应的设备的设备别名的树根优先级，第一互联设备的设备信息包括：第一互联设备的设备ID、设备别名、设备别名的优先级和设备别名的树根优先级。

在根据由第三方面至第三方面的第四种可能的实现方式中的任意一个的第三方面的第五种可能的实现方式中，所述第一互联设备还包括：

比较单元（705），用于当第一互联设备检测到第一TRILL网络中第一设备的设备别名与第二TRILL网络中第二设备的设备别名一致时，比较所述第一设备的设备别名的优先级和所述第二设备的设备别名的优先级，其中所述第一设备的设备别名为第一设备别名，所述第二设备的设备别名为第二设备别名；

如果所述第一设备别名的优先级小于所述第二设备别名的优先级，则所述比较单元触发所述第一生成单元为所述第二设备生成虚拟节点；

如果所述第一设备别名的优先级大于所述第二设备别名的优先级，则所述比较单元在所述第二设备的别名被更改之前，使所述第一生成单元不为所述第二设备生成虚拟节点。

在根据第三方面的第五种可能的是实现方式的第三方面的第六种可能的实现方式中，所述第一互联设备还包括：

第二接收单元（706），用于在所述第一设备别名的优先级小于所述第二设备别名的优先级的情况下，从所述第一TRILL网络接收到包含第三设备别名的LSP报文，所述包含第三设备别名的LSP报文中携带的设备ID为所述第一设备的设备ID，所述第三设备别名为所述第一设备的新别名；

通知单元（707），用于通过扩展的边界网关协议BGP报文或扩展的标签分发协议LDP报文通知第二互联设备删除所述第一设备别名、所述第一设备别名的优先级以及所述第一设备别名的树根优先级，并加入所述第三设备别名、所述第三设备别名的优先级和所述第三设备别名的树根优先级。

在根据由第三方面至第三方面的第六种可能的实现方式中的任意一个的第三方面的第七种可能的实现方式中，所述第一互联设备还包括：

第三接收单元（708），用于接收第二互联设备发送的第二TRILL网络中的全部的接入VLAN的信息、全部的接入VLAN中的全部的二层组播组的信息和/或全部的接入VLAN中的全部的三层组播组的信息；

第二洪泛单元（709），用于将所述全部的接入VLAN的信息、全部的接入VLAN中的全部的二层组播组的信息和/或全部的接入VLAN中的全部的三层组播组的信息洪泛至第一TRILL网络中；

建立单元（710），用于根据所述全部的接入VLAN的信息、全部的接入VLAN中的全部的二层组播组的信息和/或全部的接入VLAN中的全部的三层组播组的信息建立本地分发树剪枝表项，所述本地分发树剪枝表项中的出接口包括第一互联设备中通向第二互联设备的公网出接口；

发送单元（711），用于当第一互联设备确定通过分发树接收到的来自第一TRILL网络的组播流量与所述本地分发树剪枝表项匹配时，通过所述公网出接口向所述第二互联设备发送所述组播流量。

根据第四方面，一种多链路透明互联（TRILL）系统，包括第一TRILL网络和第二TRILL网络的网络，第一TRILL网络包括至少2个互联设备，第一TRILL网络中的每个互联设备用于：

接收第二TRILL网络中互联设备发送的第二TRILL网络中每个设备的设备信息；

根据第二TRILL网络中每个设备的设备信息分别生成所述第二TRILL网络中每个设备的虚拟节点，每个互联设备与每个虚拟节点均具有邻居关系；

根据所述邻居关系生成多个链路状态协议LSP报文，所述多个链路状态协议LSP报文携带所述邻居关系;

在第一TRILL网络内洪泛所述多个LSP报文。

在根据第四方面的第四方面的第一种可能的实现方式中，

第一TRILL网络中的每个互联设备接收的所述第二TRILL网络中每个设备的设备信息包括第二TRILL网络中每个设备的设备ID、设备别名、设备别名的优先级和设备别名的树根优先级；

所述第一TRILL网络中的每个互联设备用于根据所述邻居关系生成多个LSP报文包括：

第一TRILL网络的每个互联设备用于为每个虚拟节点分别生成虚拟节点LSP报文，每个虚拟节点LSP报文包括本虚拟节点LSP报文对应的虚拟节点的设备标识ID、设备别名、设备别名的优先级和设备别名的树根优先级，还包括用于表示本虚拟节点LSP报文对应的虚拟节点与每个互联设备之间具有邻居关系的第一邻居信息；

第一TRILL网络的每个互联设备用于生成互联设备LSP报文，每个互联设备LSP报文包括生成本互联设备LSP报文的互联设备的设备ID、设备别名、设备别名的优先级和设备别名的树根优先级，还包括用于表示生成本互联设备LSP报文的互联设备和每个虚拟节点之间具有邻居关系的第二邻居信息。

在根据第四方面的第一种可能的实现方式的第四方面的第二种可能的实现方式中，

在根据由第四方面至第四方面的第二种可能的实现方式中任意一个的第四方面的第三种可能的实现方式中，

第一TRILL网络中的每个互联设备进一步用于通过LSP报文向第一TRILL网络中的其它互联设备通告表明自身为互联设备的信息，以使第一TRILL网络中的每个互联设备获得该第一TRILL网络中所有互联设备的信息。

在根据由第四方面至第四方面的第三种可能的实现方式中任意一个的第四方面的第四种可能的实现方式中，

当第一TRILL网络中的第一互联设备检测到所述第一TRILL网络中第一设备的设备别名与所述第二TRILL网络中第二设备的设备别名一致时，第一互联设备用于比较所述第一设备的设备别名的优先级和所述第二设备的设备别名的优先级，其中所述第一设备的设备别名为第一设备别名，所述第二设备的设备别名为第二设备别名；

如果所述第一设备别名的优先级小于所述第二设备别名的优先级，则第一互联设备用于为所述第二设备生成虚拟节点；

如果所述第一设备别名的优先级大于所述第二设备别名的优先级，则第一互联设备用于在所述第二设备的别名被更改之前，不为所述第二设备生成虚拟节点。

在根据第四方面的第四种可能的实现方式的第四方面的第五种可能的实现方式中，

在所述第一设备别名的优先级小于所述第二设备别名的优先级的情况下，所述第一互联设备用于从所述第一TRILL网络接收到包含第三设备别名的LSP报文，所述包含第三设备别名的LSP报文中携带的设备ID为所述第一设备的设备ID，所述第三设备别名为所述第一设备的新别名；

所述第一互联设备用于通过扩展的边界网关协议BGP报文或扩展的标签分发协议LDP报文通知第二TRILL网络中的互联设备删除所述第一设备别名及所述第一设备别名的优先级，并加入所述第三设备别名及所述第三设备别名的优先级。

在根据由第四方面至第四方面的第五种可能的实现方式中的任意一个的第四方面的第六种可能的实现方式中，

第一TRILL网络的每个互联设备用于接收第二TRILL网络中的互联设备通过扩展的边界网关协议BGP报文发送的所述第二TRILL网络中每个设备的设备信息；或者，

第一TRILL网络的每个互联设备用于接收第二TRILL网络中的互联设备通过扩展的标签分发协议LDP报文发送的所述第二TRILL网络中每个设备的设备信息。

在根据由第四方面至第四方面的第六种可能的实现方式中的任意一个的第四方面的第七种可能的实现方式中，第一TRILL网络中的第一互联设备用于：

接收第二TRILL网络的互联设备发送的第二TRILL网络中的全部的接入VLAN的信息、全部的接入VLAN中的全部的二层组播组的信息和/或全部的接入VLAN中的全部的三层组播组的信息；

确定第一互联设备中配置的VLAN的信息、VLAN中的二层组播组的信息和/或VLAN中的三层组播组的信息和第二TRILL网络中的全部的接入VLAN的信息、全部的接入VLAN中的全部的二层组播组的信息和/或全部的接入VLAN中的全部的三层组播组的信息的交集；

在第一TRILL网络中洪泛所述交集；

根据所述交集建立本地分发树剪枝表项，所述本地分发树剪枝表项中的出接口包括第一互联设备中通向第二TRILL网络的公网出接口；

当确定通过分发树接收到的来自第一TRILL网络的组播流量与所述本地分发树剪枝表项匹配时，通过所述公网出接口向所述第二TRILL网络发送所述组播流量。

在根据由第四方面至第四方面的第六种可能的实现方式中的任意一个的第四方面的第八种可能的实现方式中，第一互联设备用于：

将第一互联设备中配置的VLAN的信息、VLAN中的二层组播组的信息和/或VLAN中的三层组播组的信息在第一TRILL网络中洪泛；

根据第一互联设备中配置的VLAN的信息、VLAN中的二层组播组的信息和/或VLAN中的三层组播组的信息建立本地分发树简直表项，所述本地分发树剪枝表项中的出接口包括第一互联设备中通向第二TRILL网络的公网出接口；

在根据由第四方面的第四种可能的实现方式至第四方面的第八种可能的实现方式中的任意一个的第四方面的第九种可能的实现方式中，

在根据由第四方面的第七种可能的实现方式至第四方面的第九种可能的实现方式中的任意一个的第四方面的第十种可能的实现方式中，

在第二互联设备用于：

当第一互联设备发生节点故障时，为每个虚拟节点分别生成LSP第一更新报文，每个LSP更新报文包括用于表明与本LSP第一更新报文对应的虚拟节点与第一TRILL网络中除第一互联设备之外的每个互联设备具有邻居关系的信息；

洪泛为每个虚拟节点分别生成的LSP第一更新报文。

在根据由第四方面的第七种可能的实现方式至第四方面的第九种可能的实现方式中的任意一个的第四方面的第十一种可能的实现方式中，

第一互联设备用于：当第一互联设备上与第二TRILL网络具有通信连接关系的公网出口或第一互联设备与第二TRILL网络之间的公网链路发生故障时，在第一TRILL网络中洪泛用于表示所述第一互联设备与每个虚拟节点之间的逻辑直连链路被删除的LSP删除报文；

第二互联设备用于：

在接收到所述LSP删除报文后，为每个虚拟节点分别生成LSP第二更新报文，每个LSP第二更新报文包括用于表明与本LSP第二更新报文对应的虚拟节点与第一TRILL网络中除第一互联设备之外的每个互联设备具有邻居关系的信息；

在所述第一TRILL网络中洪泛LSP第二更新报文。

在根据第四方面的第十种可能的实现方式或第四方面的第十一种可能的实现方式的第四方面的第十二种可能的实现方式中，

第二互联设备或第一TRILL网络中的第三互联设备中配置有第一互联设备在所述节点故障、公网出口链路故障或公网链路故障前所使用的故障前转发信息，所述故障前转发信息包括VLAN的信息、VLAN中二层组播组的信息或VLAN中三层组播组的信息；

第二互联设备或第三互联设备用于：将所述故障前转发信息通告给第一TRILL网络中的设备，以便第一TRILL网络中的设备进行分发树剪枝计算。

本发明实施例中，由于第一TRILL网络可以为与第一TRILL网络相连接的第二TRILL网络中的每个设备建立虚拟节点，通过虚拟节点的建立，相当于第二TRILL网络中的每个设备都连接在第一TRILL网络的互联设备上，因此当第二TRILL网络的拓扑结构发生变化时，由于虚拟节点未发生变化，因此第一TRILL网络不会感知该变化，也不会触发重新计算路由，因此提高了TRILL网络互联时的收敛时间，增强了组网的可扩展性。

附图说明

为了更清楚地说明本发明实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，对于本领域普通技术人员而言，在不付出创造性劳动性的前提下，还可以根据这些附图获得其他的附图。

图1为本发明实施例的TRILL网络互联方法的流程图；

图2为本发明实施例中第二TRILL网络的示意图；

图3为本发明实施例中的一种网络架构示意图；

图4A为本发明实施例中生成虚拟节点后的TRILL网络1的网络拓扑示意图；

图4B为本发明实施例中TRILL网络内BRB设备的内部架构示意图；

图5A和图5B为本发明实施例的TRILL网络互联方法的流程图；

图6A为本发明实施例中的一种网络架构示意图；

图6B为图6A中TRILL网络1内生成虚拟节点的网络拓扑示意图；

图6C为图6A中TRILL网络内的BRB配置了VLAN的示意图；

图6D为图6A中TRILL网络1的两个树根在TRILL网络1中的拓扑关系示意图；

图6E为图6D中BRB1和BRB2使用同一棵分发树进行组播报文转发的示意图；

图6F为图6D中BRB1和BRB2使用不同分发树进行组播报文转发的示意图；

图7为本发明实施例的互联设备示意图；

图8为本发明实施例的系统示意图；

图9所示为本发明实施例的互联设备（90）示意图。

具体实施方式

为了使本技术领域的人员更好地理解本发明实施例中的技术方案，并使本发明实施例的上述目的、特征和优点能够更加明显易懂，下面结合附图对本发明实施例中技术方案作进一步详细的说明。

参见图1，为本发明TRILL网络互联方法的第一实施例流程图。

步骤100：第一TRILL网络中的第一互联设备接收第二TRILL网络中的第二互联设备发送的第二TRILL网络中每个设备的设备信息。

具体的，第一TRILL网络的第一互联设备可以接收第二TRILL网络的第二互联设备通过扩展的BGP（Border Gateway Protocol，边界网关协议）报文发送的所述第二TRILL网络中每个设备的设备信息；或者，第一TRILL网络的互联设备也可以接收第二TRILL网络的第二互联设备通过扩展的LDP（Label Distribution Protocol，标签分发协议）报文发送的所述第二TRILL网络中每个设备的设备信息。

所述第二TRILL网络中每个设备的设备信息包括：设备ID、设备别名、设备别名的优先级和设备别名的树根优先级。进一步，所述设备信息还可以包括至少一种下述信息：设备接入的虚拟局域网（VLAN）的信息、设备接入的VLAN中的二层组播组的信息、设备接入的VLAN中的三层组播组的信息。所述至少一种信息用于由所述第一TRILL网络中的设备进行分发树剪枝计算。上述设备信息可以由第二TRILL网络的互联设备从第二TRILL网络接收到的LSP报文中获取。

可选地，在第一TRILL网络中的设备和第二TRILL网络中的设备存在别名冲突的情况下，本实施例还可以包括步骤101。

步骤101：在第一TRILL网络中的设备和第二TRILL网络中的设备存在别名冲突的情况下，更改优先级低的设备别名，消除别名冲突。

一种具体的可选方式如下。

如果所述第一设备别名的优先级小于所述第二设备别名的优先级，则执行步骤105，为所述第二设备生成虚拟节点；

可选地，在所述第一设备别名的优先级小于所述第二设备别名的优先级的情况下，所述第一互联设备从所述第一TRILL网络接收到包含第三设备别名的LSP报文，所述包含第三设备别名的LSP报文中携带的设备ID为所述第一设备的设备ID，所述第三设备别名为所述第一设备的新别名；

第一互联设备通过扩展的边界网关协议（BGP）报文或扩展的标签分发协议（LDP）报文通知第二互联设备删除所述第一设备别名、所述第一设备别名的优先级以及所述第一设备别名的树根优先级，并加入所述第三设备别名、所述第三设备别名的优先级和所述第三设备别名的树根优先级。

步骤105：第一互联设备根据所述第二TRILL网络中每个设备的设备信息分别生成所述第二TRILL网络中每个设备的虚拟节点，第一互联设备分别与每个虚拟节点具备邻居关系。

所述第二TRILL网络中每个设备的设备信息包括：设备ID、设备别名、设备别名的优先级和设备别名的树根优先级。所生成的虚拟节点的设备信息包括：与虚拟节点对应的设备的设备ID、与虚拟节点对应的设备的设备别名、与虚拟节点对应的设备的设备别名的优先级和与虚拟节点对应的设备的设备别名的树根优先级。所述与虚拟节点对应的设备的设备ID即为虚拟节点的设备ID，所述与虚拟节点对应的设备的设备别名即为虚拟节点的设备别名，所述与虚拟节点对应的设备的设备别名的优先级即为虚拟节点的设备别名的优先级，所述与虚拟节点对应的设备的设备别名的树根优先级即为虚拟节点的设备别名的树根优先级。第一互联设备的设备信息包括：第一互联设备的设备ID、设备别名、设备别名的优先级和设备别名的树根优先级。

步骤110：第一互联设备根据所述邻居关系生成多个链路状态协议LSP报文，所述多个LSP报文携带所述邻居关系。

可选地，所述根据所述邻居关系生成的多个LSP报文包括：为每个虚拟节点分别生成第一虚拟节点LSP报文，每个第一虚拟节点LSP报文包括与第一虚拟节点LSP报文自身对应的虚拟节点的设备信息，每个第一虚拟节点LSP报文还包括用于表明与第一虚拟节点LSP报文自身对应的虚拟节点和所述第一互联设备之间具有邻居关系的第一邻居信息。此外，所述多个LSP报文还包括：为所述第一互联设备自身生成的第一互联设备LSP报文，所述第一互联设备LSP报文中包括用于表明所述第一互联设备与每个虚拟节点之间均具有邻居关系的的第二邻居信息。

可选地，所述第一邻居信息包括与携带所述第一邻居关系的第一虚拟节点LSP报文对应的虚拟节点的设备标识ID、虚拟节点的设备别名、虚拟节点的设备别名的优先级和虚拟节点的设备别名的树根优先级，还包括与携带所述第一邻居关系的第一虚拟节点LSP报文对应的虚拟节点与第一互联设备之间的逻辑直连链路的开销(cost)值。所述第二邻居关系包括每个虚拟节点的设备ID、虚拟节点的设备别名、虚拟节点的设备别名的优先级和虚拟节点的设备别名的树根优先级，还包括每个虚拟节点与第一互联设备之间建立的逻辑链路的cost值。

步骤115：第一互联设备在所述第一TRILL网络内洪泛所述多个LSP报文。

第一互联设备可以通过洪泛所述多个LSP报文将自身与这些虚拟节点的邻居关系发布到第一TRILL网络内的其它设备上。

由上述实施例可见，由于第一TRILL网络可以通过其中的第一互联设备，为所连接的第二TRILL网络中的每个设备建立虚拟节点，第一TRILL网络中的设备会认为第二TRILL网络中的每个设备都连接在第一TRILL网络的第一互联设备上。因此当第二TRILL网络的拓扑结构发生变化时，由于虚拟节点未发生变化，第一TRILL网络不会感知第二TRILL网络中的变化，也就不会触发重新计算路由，因此提高了TRILL网络互联时的收敛时间，增强了组网的可扩展性。

可选地，本实施例还包括以下内容。

步骤120：第一互联设备接收第二互联设备发送的第二TRILL网络中的全部的接入VLAN的信息、全部的接入VLAN中的全部的二层组播组的信息和/或全部的接入VLAN中的全部的三层组播组的信息。本实施例通过一个具体的例子对全部的接入VLAN进行解释。在如图2所示的第二TRILL网络中包括6个RB，具体为RB1-RB6，其中RB1、RB2和RB3为入口（Ingress）RB，RB1上存在接入VLAN1-接入VLAN100，RB2上存在接入VLAN101-接入VLAN200，RB3上存在接入VLAN50-接入VLAN200。在这种情况下，第二TRILL中的全部的接入VLAN为RB1、RB2和RB3上的全部接入VLAN，即接入VLAN1-接入VLAN200，共200个接入VLAN，全部的接入VLAN的信息就是接入VLAN1-接入VLAN200这200个VLAN的信息，可以包括VLAN ID等常见的VLAN信息。在本实施例中，接入VLAN是指第二TRILL网络中的VLAN。

步骤125：第一互联设备将所述全部的接入VLAN的信息、全部的接入VLAN中的全部的二层组播组的信息和/或全部的接入VLAN中的全部的三层组播组的信息洪泛至第一TRILL网络中，以便第一TRILL网络中的其他路由桥（RB）进行分发树剪枝计算。

步骤130：第一互联设备根据所述全部的接入VLAN的信息、全部的接入VLAN中的全部的二层组播组的信息和/或全部的接入VLAN中的全部的三层组播组的信息建立本地分发树剪枝表项，所述本地分发树剪枝表项中的出接口包括第一互联设备中通向第二互联设备的公网出接口。

步骤135：当第一互联设备确定通过分发树接收到的来自第一TRILL网络的组播流量与所述本地分发树剪枝表项匹配，则通过所述公网出接口向所述第二互联设备发送所述组播流量。

举例来说，在第二TRILL网络中的路由桥21和路由桥22均接入VLAN200的情况下，如果网络发生变化，路由桥21不再接入VLAN200，但路由桥22仍接入VLAN200，那么VLAN200在第二TRILL网络中还会存在，第一TRILL网络中的路由桥不需要因为路由桥21的变化而重新计算分发树剪枝表项。

下面结合一种TRILL网络互联架构对前述图1所示的实施例进行详细描述。以下的详细描述仅为图1和图2所示的实施例的一种或多种可选的、更加具体的实施方式，并非图1所示的实施例的唯一具体实施方式。

图3为两个DC Site之间进行TRILL网络互联的网络架构示意图，其中每个TRILL网络具有一个互联设备。

图3中，DC Site1中组建TRILL网络1，TRILL网络1内包含的设备有RB1至RBn，RB表示路由桥，作为分发树树根的Root1及作为互联设备的BRB1，BRB表示边界路由桥；相应的DC Site2中组建TRILL网络2，TRILL网络2内包含的设备有RBn+1至RBm，作为分发树树根的Root2及作为互联设备的BRB2。上述Root及BRB也是TRILL网络中的RB设备，只是因为其在网络中所对应的角色不同，从而具有不同的命名，即TRILL网络中的RB、Root和BRB都可以统一看作TRILL网络内的节点。

上述BRB1和BRB2分别作为各自TRILL网络的互联设备，TRILL网络1和TRILL网络2之间可以由BRB1和BRB2通过IP/MPLS（网际协议/多协议标签交换）网络建立BGPPeer（邻接）关系。在建立BGP Peer关系时，BRB1和BRB2上分别配置IP地址，上述两个IP地址均为公网可达，通过上述两个IP地址建立TCP连接，基于该TCP连接建立BGP Peer关系，通过所建立的BGP连接，两个BRB之间可以传输两个TRILL网络的交互信息。需要说明的是，TRILL网络1和TRILL网络2之间除了可以使用扩展BGP建立BGPPeer关系外，也可以采用扩展LDP建立邻接关系，对此本发明实施例不进行限制。

在BRB1和BRB2之间的BGP Peer关系建立成功之后，在建立DC Site1与DC Site2之间的网络互联时，TRILL1网络1的互联设备BRB1将DC Site1内所有设备的设备ID、设备Nickname（别名）、设备别名的优先级和设备别名的树根优先级通过扩展的BGP发送给TRILL网络2的BRB2，即BRB1将DC Site1中的RB1、RB2至RBn，Root1，以及BRB1的设备别名、设备别名的优先级、设备别名的树根优先级，以及设备的systemID通过BGP发送给建立了BGP Peer关系的对端设备，即TRILL网络2中的BRB2，其中，设备的system ID用于表示设备ID，通常可以使用设备的MAC地址。同样的，TRILL网络2中的BRB2也将DC Site2中所有设备的设备别名、设备别名的优先级、设备别名的树根优先级和设备的systemID通过BGP发送给对端的BRB1。当TRILL网络中的某个RB发送LSP报文时，该LSP报文的LSP ID中会包含该设备的systemID，接收到该LSP报文的RB可以根据所包含的systemID确定发送该LSP报文的RB。每个别名可以用于唯一标识每个TRILL网络内的一个RB，但不同TRILL网络中的RB可能具有相同的别名。

每个BRB根据对端设备发送的设备systemID、设备别名、设备别名的优先级和设备别名的树根优先级生成对应的虚拟节点，每个BRB与对应生成的虚拟节点之间具备邻居关系。参见图4A，为TRILL网络1与TRILL网络2互联后，TRILL网络1内生成虚拟节点的网络拓扑示意图。BRB1与生成的若干虚拟节点具备邻居关系，BRB1将根据该BRB1与每个虚拟节点的邻居关系生成的LSP报文洪泛到TRILL网络1中。例如，BRB1为虚拟的Root2、BRB2、RBn+1…RBm中的每个节点分别生成第一虚拟节点LSP报文，为虚拟的Root2生成的第一LSP报文包括虚拟的Root2的设备信息，还包括用于表明虚拟的Root2和BRB1具有邻居关系的第一邻居信息。此外，BRB1还要为BRB1自身生成第一互联设备LSP报文，所述第一互联设备LSP报文中包括用于表明所述BRB1与虚拟的Root2、BRB2、RBn+1…RBm中的每个虚拟节点之间均具有邻居关系的的第二邻居信息。需要说明的是，对第一TRILL网络接收到第一虚拟节点LSP报文和第一互联设备LSP报文的设备来说，虚拟的Root2、BRB2、RBn+1…RBm都会被识别为真实的节点。

基于上述图4A示出的TRILL网络1内的网络拓扑结构可知，即使TRILL网络2内部网络的拓扑结构发生变化，但只要TRILL网络2内部设备的Nickname没有发生改变，则TRILL网络1的BRB1所挂接的虚拟节点就不会发生变化，即TRILL网络1不会感知TRILL网络2内网络拓扑结构的改变，由此可以提高网络内部路由的收敛时间，以及组网的可扩展性。

参见图4B，为TRILL网络内BRB设备的内部架构示意图：每个BRB设备可以从执行功能上划分为BGP协议组件、TRILL导入组件、虚拟节点生成组件和TRILL协议组件。其中，TRILL协议组件，用于感知BRB设备所在TRILL网络内的设备的Nickname发生变化后，将发生变化的Nickname通知给本BRB设备的BGP协议组件，BGP协议组件用于将变化的Nickname通告给对端BRB，对端BRB的BGP协议组件接收到该变化的Nickname后，将该变化的Nickname通知该对端BRB的TRILL导入组件，TRILL导入组件用于将该变化的Nickname通知到虚拟节点生成组件，虚拟节点生成组件用于根据变化的Nickname生成虚拟节点，并将生成的虚拟节点通知该对端BRB设备内的TRILL协议组件，由TRILL协议组件生成LSP报文，并将LSP报文发布到该对端BRB所在的TRILL网络内。

本发明实施例中，由于不同TRILL网络内的不同RB可能具有相同的Nickname，因此在建立了两个TRILL网络之间的互联后，两个TRILL网络内的RB在Nickname相同的情况下，需要根据Nickname的优先级进行Nickname的冲突协商。例如，TRILL网络1中有Nickname10，该Nickname10的优先级为1，TRILL网络2中也有Nickname10，该Nickname10的优先级为2，即优先级高于TRILL网络1中的Nickname10。

可选地，在BRB1和BRB2通过扩展的BGP将各自所在TRILL网络内设备的Nickname通告给对方后，其中，BRB1会检测到TRILL网络1内有两个Nickname10。如果按照目前的Nickname生成虚拟节点，那么在生成虚拟节点后，TRILL网络1中的设备会认为TRILL网络1中存在2个Nickname相同的节点，产生Nickname冲突，因此需要预先解决这个问题。BRB1在比较了两个Nickname的优先级后可知，TRILL网络1内的Nickname10的优先级小于TRILL网络2内Nickname10的优先级，需要更改TRILL网络1内的Nickname10。这样，BRB1继续为TRILL网络2内Nickname10对应的设备生成虚拟节点。BRB1通知TRILL网络1中Nickname10对应的设备，通知该设备可以生成一个新的Nickname20并通过LSP报文通告到TRILL网络1内。BRB1收到该通告Nickname20的LSP报文后，向对端BRB2通告TRILL网络1内增加了Nickname20，同时通告BRB2删除已经接收到的Nickname10。BRB2同样也会检测到TRILL网络2内有两个Nickname10，且TRILL网络1内的Nickname10的优先级小于TRILL网络2内Nickname10的优先级，因此可知TRILL网络1内的Nickname10需要更改，BRB2暂时不为该TRILL网络1内的Nickname10对应的设备生成虚拟节点。

根据前述对TRILL网络之间互联的描述可知，在每个TRILL网络内，当本TRILL网络内的BRB生成对端TRILL网络内所有设备的虚拟节点后，则本TRILL网络中的各个节点的连接关系已经确定。此时本TRILL网络内的每个节点可以采用现有计算方式，按照确定的节点之间的连接关系计算单播路由和组播路由即可。

其中，在计算单播路由时，每个节点以自身作为源节点，按照SPT（Shortest PathTree，最短路径树）算法生成该节点到本TRILL网络内所有其他节点的最短路径树，并结合每个节点发布的Nickname以及该节点的邻居表项，生成基于Nickname的单播转发表，该单播转发表如下表1所示：

表1

目的Nickname
	公网出口

可选地，在计算组播路由时，首先根据网络中所有节点（包括本Site中所有节点，以及根据其他Site发布过来的节点信息生成的虚拟节点）发布的nickname树根优先级和整网支持的分发树数目，选举分发树树根节点，然后以树根节点为源节点，通过SPT算法生成该源节点到本TRILL网络内所有其它节点的最短路径树，并据此生成组播转发表，根据该方法整网每个Site的分发树树根是相同的，这样BUM流量在Site之间进行传送时，不需要更改TRILL头部封装。该组播转发表如下表2所示：

表2

树根Nickname
	内部出接口1
……
	公网出口

如果TRILL网络1内有VLAN 10和VLAN 20的用户，TRILL网络2内有VLAN 10和VLAN 30的用户，那么TRILL网络1内VLAN 10的广播、未知单播和组播（Broadcast,Unknown Unicast and Multicast,BUM）报文中的至少一种或全部，需要经过公网发送到TRILL网络2内的用户；VLAN 20内的BUM报文中的至少一种或全部只需要在TRILL网络1内进行转发，不需要经过公网发送给TRILL网络2内的设备。因此，为了节省TRILL网络的出口带宽，每个TRILL网络的BRB设备可以将本TRILL网络内的VLAN、VLAN内的二层组播组和/或VLAN内三层组播组等通过扩展BGP通告给互联的TRILL网络的BRB设备，VLAN可以通过12bit位的VLAN ID或24bit位的Fine-Grained Label（精细标签）来标识。结合图3可知，TRILL网络1的BRB1为TRILL网络2内的设备生成虚拟节点之后，BRB1可以将TRILL网络2中设备接入的VLAN、设备接入的VLAN内的二层组播组、设备接入的VLAN内的三层组播组信息在TRILL网络1中发布出去，用于TRILL网络1内其他设备进行分发树剪枝计算。

例如，如果TRILL网络1的BRB1的分发树下游RB设备接入VLAN n，且获知TRILL网络2内也有RB设备接入VLAN n，因此BRB1生成的组播表项如下表3所示：

表3

树根Nickname
	N（VLAN ID）
内部出接口1
	……
公网出口

上述组播表项中的key为树根Nickname+N（内层VLAN ID），出接口中包含公网出口，表明TRILL网络2中有接入VLAN n，用于接入本地设备。

下面结合图3描述TRILL网络1和TRILL网络2互联后，两个TRILL网络内的节点之间进行通信的过程。其中，假设为TRILL网络1内部的节点Host A和TRILL网络2内部的节点Host B之间进行通信：

一、HostA向HostB发送ARP Request报文:

HostA广播的ARP Request报文经过TRILL网络中组播分发树进行转发，到达BRB1，BRB1根据树根Nickname+内层VLAN ID作为key查找组播转发表，如果出接口中如果包含公网出接口，则会将TRILL网络1封装的ARP Request报文再进行公网IP/MPLS封装，然后查找公网转发表项发送出去。

ARP Request报文到达TRILL网络2的BRB2之后，首先进行公网IP/MPLS解封装，得到TRILL网络组播数据报文，然后将该组播数据报文传送到TRILL网络2所有接入用户VLAN N的边缘RB。这些边缘RB再对接收到的组播数据报文进行TRILL解封装，然后将内层原始二层报文发送给VLAN N内的各个主机，包括HostB。

对于组播数据报文，在到达公网的PE设备之后，可以通过组播方式传送到其他TRILL网络的BRB，也可以通过单播方式传送到其他TRILL网络的BRB。如果公网为IP网络，则公网封装可以采用GRE（Generic Routing Encapsulation，通用路由封装）方式。其中，组播方式公网封装的外层目的IP地址为组播IP地址，单播方式公网封装的外层目的IP地址为单播IP地址，该单播IP地址为BGP Peer地址，即对端BRB的地址。如果公网为MPLS网络，则公网封装为MPLS标签，组播方式公网外层封装可以为P2MP（Point 2 Multiple Point，点对多点主站）LSP（Label Switch Path，标签交换路径）隧道标签，单播方式外层封装可以为P2P LSP隧道的标签。

二、HostB向HostA发送ARP Reply报文：

TRILL网络2内的入口RB收到单播ARP Reply报文之后，查找单播MAC转发表，获取TRILL网络1中HostA所在RB设备的Nickname，然后查找单播转发表，将数据报文转发到BRB2。BRB2以Nickname作为key，查找单播转发表，查找到出接口为公网接口，然后将ARP Reply报文进行公网封装，然后查找公网转发表，将封装后的数据报文发送给BRB1。

BRB1收到公网封装的单播数据报文之后，将数据报文进行公网解封装，然后基于TRILL头部的出口别名（Egress Nickname）查找单播转发表，将报文传输到HostA所在的RB设备。该RB设备再进行TRILL解封装，将原始ARP Reply报文发送给HostA，HostA根据ARP Reply报文学习到HostB的ARP表项，即HostA所在的RB设备会学习HostB的源MAC。

如果公网为IP网络，则公网封装可以采用GRE封装方式。单播方式传输数据报文时，公网封装的外层目的IP地址为BGP Peer地址，即对端BRB的地址；对于MPLS网络，公网封装采用MPLS标签方式，外层封装为单播LSP路径对应的MPLS Label，数据报文经过LSP逐跳交换可以到达对端BRB。

HostA与HostB之间传输其他组播报文和未知单播报文的转发流程和前述传输ARPRequest报文和ARP Reply报文的过程相同或类似，在此不再赘述。每个互联设备为每个虚拟节点生成LSP报文，LSP报文包括互联设备互联设备。

参见图5A和图5B为本发明实施例的TRILL网络互联方法的流程图，该实施例中每个TRILL网络中包含至少两个互联设备，该实施例包括如下内容。

步骤501：第一TRILL网络中的每个互联设备通过LSP报文向第一TRILL网络中的其它互联设备通告表明自身为互联设备的信息，以使第一TRILL网络中的每个互联设备确定第一TRILL网络中所有互联设备，其中，所述表明自身为互联设备的信息可以由所述LSP报文中的一个或多个标志位来表示。步骤501是可选的步骤，也可以使用其他方法使第一TRILL网络中的每个互联设备确定第一TRILL网络中所有互联设备。

步骤502：第一TRILL网络的每个互联设备接收第二TRILL网络中的互联设备发送的第二TRILL网络中每个设备的设备信息。

第一TRILL网络的每个互联设备接收第二TRILL网络中的互联设备通过扩展的边界网关协议（BGP）报文发送的所述第二TRILL网络中每个设备的设备信息；或者，第一TRILL网络的每个互联设备接收第二TRILL网络中的互联设备通过扩展的标签分发协议（LDP）报文发送的所述第二TRILL网络中每个设备的设备信息。

步骤503：如果发现别名冲突的情况，则消除别名冲突。步骤503是可选的步骤。

当第一TRILL网络中的第一互联设备检测到所述第一TRILL网络中第一设备的设备别名与所述第二TRILL网络中第二设备的设备别名一致时，比较所述第一设备的设备别名的优先级和所述第二设备的设备别名的优先级，其中所述第一设备的设备别名为第一设备别名，所述第二设备的设备别名为第二设备别名。

如果所述第一设备别名的优先级小于所述第二设备别名的优先级，则为所述第二设备生成虚拟节点。可选地，在所述第一设备别名的优先级小于所述第二设备别名的优先级的情况下，所述第一互联设备从所述第一TRILL网络接收到包含第三设备别名的LSP报文，所述包含第三设备别名的LSP报文中携带的设备ID为所述第一设备的设备ID，所述第三设备别名为所述第一设备的新别名。所述第一互联设备通过扩展的边界网关协议BGP报文或扩展的标签分发协议LDP报文通知第二TRILL网络中的互联设备删除所述第一设备别名及所述第一设备别名的优先级，并加入所述第三设备别名及所述第三设备别名的优先级。

步骤504：第一TRILL网络的每个互联设备根据第二TRILL网络中每个设备的设备信息分别生成所述第二TRILL网络中每个设备的虚拟节点，每个互联设备与每个虚拟节点均具有邻居关系。

其中，所述第二TRILL网络中每个设备的设备信息包括：设备ID、设备别名、设备别名的优先级和设备别名的树根优先级；所述虚拟节点的设备信息包括：与虚拟节点对应的设备的设备ID、与虚拟节点对应的设备的设备别名、与虚拟节点对应的设备的设备别名的优先级和与虚拟节点对应的设备的设备别名的树根优先级。所述与虚拟节点对应的设备的设备ID即为虚拟节点的设备ID，所述与虚拟节点对应的设备的设备别名即为虚拟节点的设备别名，所述与虚拟节点对应的设备的设备别名的优先级即为虚拟节点的设备别名的优先级，所述与虚拟节点对应的设备的设备别名的树根优先级即为虚拟节点的设备别名的树根优先级。上述设备信息还可以进一步包括设备接入的虚拟局域网VLAN的信息、设备接入的虚拟局域网VLAN中的二层组播组的信息和设备接入的虚拟局域网VLAN中的三层组播组的信息中的至少一种信息，所述至少一种信息用于由所述第一TRILL网络中的设备进行分发树剪枝计算。

步骤505：第一TRILL网络中的每个互联设备根据所述邻居关系生成多个链路状态协议（LSP）报文，所述多个链路状态协议（LSP）报文携带所述邻居关系。

可选地，所述第一TRILL网络中的每个互联设备根据所述邻居关系生成多个LSP报文包括：

第一TRILL网络的每个互联设备为每个虚拟节点分别生成虚拟节点LSP报文。每个虚拟节点LSP报文包括本虚拟节点LSP报文对应的虚拟节点的设备标识（ID）、设备别名、设备别名的优先级和设备别名的树根优先级，还包括用于表示本虚拟节点LSP报文对应的虚拟节点与每个互联设备之间具有邻居关系的第一邻居信息。可选地，所述第一邻居信息包括每个互联设备的设备ID，可选地，所述第一邻居信息还包括所述第一邻居信息对应的虚拟节点与每个互联设备之间的逻辑链路的开销（cost）值。可选地，所述第一邻居信息对应的虚拟节点与每个互联设备之间的逻辑链路的开销（cost）值均相等。

进一步地，所述第一TRILL网络中的每个互联设备根据所述邻居关系生成多个LSP报文还可以包括：第一TRILL网络的每个互联设备生成互联设备LSP报文。每个互联设备LSP报文包括生成本互联设备LSP报文的互联设备的设备ID设备别名、设备别名的优先级和设备别名的树根优先级，还包括用于表示生成本互联设备LSP报文的互联设备和每个虚拟节点之间具有邻居关系的第二邻居信息。可选地，所述第二邻居信息包括每个虚拟节点的设备ID。可选地，所述第二邻居信息还包括所述第二邻居信息对应的互联设备与每个虚拟节点之间的逻辑链路的开销（cost）值。可选地，所述第二邻居信息对应的互联设备与每个虚拟节点之间的逻辑链路的开销（cost）值均相等。

步骤506：第一TRILL网络的每个互联设备在第一TRILL网络内洪泛所述多个LSP报文。

可选地，本实施例还包括以下内容。

步骤507：第一TRILL网络中的第一互联设备接收第二TRILL网络的互联设备发送的第二TRILL网络中的全部的接入VLAN的信息、全部的接入VLAN中的全部的二层组播组的信息和/或全部的接入VLAN中的全部的三层组播组的信息。

步骤508：第一互联设备确定第一互联设备中配置的VLAN的信息、VLAN中的二层组播组的信息和/或VLAN中的三层组播组的信息和第二TRILL网络中的全部的接入VLAN的信息、全部的接入VLAN中的全部的二层组播组的信息和/或全部的接入VLAN中的全部的三层组播组的信息的交集。

步骤509：第一互联设备在第一TRILL网络中洪泛所述交集，第一TRILL网络还包括第二互联设备。

步骤510第一互联设备根据所述交集建立本地分发树剪枝表项，所述本地分发树剪枝表项中的出接口包括第一互联设备中通向第二TRILL网络的公网出接口。步骤511和步骤510是相互独立的，也可以先执行步骤510，再执行步骤511，或者同时执行。

步骤511：当第一互联设备确定通过分发树接收到的来自第一TRILL网络的组播流量与所述本地分发树剪枝表项匹配，则通过所述公网出接口向所述第二TRILL网络发送所述组播流量。

需要说明的是，第一互联设备中配置的VLAN的信息、VLAN中的二层组播组的信息和/或VLAN中的三层组播组的信息与第二互联设备中配置的VLAN的信息、VLAN中的二层组播组的信息和/或VLAN中的三层组播组的信息不存在交集。第一互联设备中配置的VLAN信息通过第一VLAN ID或第一精细标签Fine-Grained Label进行标识，第二互联设备中配置的VLAN信息通过第二VLAN ID或第二精细标签Fine-Grained Label进行标识。

此外，在本实施例的一种可选方式中，第一互联设备可以将第一互联设备中配置的VLAN的信息、VLAN中的二层组播组的信息和/或VLAN中的三层组播组的信息在第一TRILL网络中洪泛，而不是洪泛所述交集。第一互联设备根据第一互联设备中配置的VLAN的信息、VLAN中的二层组播组的信息和/或VLAN中的三层组播组的信息建立本地分发树简直表项，所述本地分发树剪枝表项中的出接口包括第一互联设备中通向第二TRILL网络的公网出接口。当第一互联设备确定通过分发树接收到的来自第一TRILL网络的组播流量与所述本地分发树剪枝表项匹配，则通过所述公网出接口向所述第二TRILL网络发送所述组播流量。

在后续的步骤中，根据故障类型的不同，分别可以执行不同的步骤。

当第一互联设备发生节点故障时，可以执行步骤512和513；当第一互联设备上与第二TRILL网络具有通信连接关系的公网出口或第一互联设备与第二TRILL网络之间的公网链路发生故障时，可以执行步骤514、515和516。

步骤512：当第一互联设备发生节点故障时，第二互联设备为每个虚拟节点分别生成LSP第一更新报文，每个LSP第一更新报文包括用于表明与本LSP第一更新报文对应的虚拟节点与第一TRILL网络中除第一互联设备之外的每个互联设备具有邻居关系的信息。

步骤513：第二互联设备洪泛为每个虚拟节点分别生成的LSP第一更新报文。这样，第二互联设备在网络中通告了当前最近的网络状况，让第一TRILL网络中的设备确定第一互联设备已经不再与每个虚拟节点具备邻居关系。

步骤514：当第一互联设备上与第二TRILL网络具有通信连接关系的公网出口或第一互联设备与第二TRILL网络之间的公网链路发生故障时，所述第一互联设备在第一TRILL网络中洪泛用于表示所述第一互联设备与每个虚拟节点之间的逻辑直连链路被删除的LSP删除报文。

步骤515：第二互联设备接收到所述LSP删除报文后，为每个虚拟节点分别生成LSP第二更新报文，每个LSP第二更新报文包括用于表明与本LSP第二更新报文对应的虚拟节点与第一TRILL网络中除第一互联设备之外的每个互联设备具有邻居关系的信息。

步骤516：所述第二互联设备在所述第一TRILL网络中洪泛LSP第二更新报文。

在步骤513或步骤516之后，本实施例还包括以下步骤。

步骤517：在第二互联设备或第一TRILL网络中的第三互联设备中配置第一互联设备在所述节点故障、公网出口链路故障或公网链路故障前所使用的故障前转发信息，所述故障前转发信息包括VLAN的信息、VLAN中二层组播组的信息或VLAN中三层组播组的信息。这样，第二互联设备或第三互联设备就获取了第一互联设备的故障前转发信息，以便后续可以代替第一互联设备进行流量转发，避免与第一互联设备相关的故障带来的影响。

步骤518：第二互联设备或第三互联设备将所述故障前转发信息通告给第一TRILL网络中的设备，以便第一TRILL网络中的设备进行分发树剪枝计算。

步骤519：每个互联设备根据各自当前配置的VLAN的信息、VLAN中二层组播组的信息或VLAN中三层组播组的信息，选择不同的分发树转发来自第二TRILL网络的组播报文。由于第一互联设备的转发信息已经被配置到了第二互联设备或第三互联设备，因此网络中的流量可以继续被正常地转发。

需要说明的是，步骤507-519中的每个步骤均为可选步骤。

下面结合另一种TRILL网络互联架构对前述图5A和图5B示出的实施例就行详细描述。以下的详细描述仅为图5A和图5B所示的实施例的一种或多种可选的、更加具体的实施方式，并非图5A或5B所示的实施例的唯一具体实施方式。即使没有以下内容，本领域技术人员也可以容易地理解图5A或5B所示的实施例。

参见图6A，为本发明实施例中的网络架构示意图，其中每个TRILL网络具有两个互联设备：

其中，在TRILL网络1中的互联设备包括BRB1和BRB2，TRILL网络2中的互联设备包括BRB3和BRB4。不同TRILL网络中的任意两个BRB之间建立BGP Peer关系，如图6A中虚线所示。由于每个TRILL网络内包含两个互联设备，因此采用这样的网络结构可以实现每个TRILL网络内部的负载流量分担，且一个BRB可以作为另一个BRB的备份设备，由此进一步提高网络互联的可靠性。

图6A中，每个TRILL网络内的每个BRB都预先通过扩展LSP报文在TRILL网络内通告本BRB互联设备，以使所有BRB可知TRILL网络内的互联设备情况。例如，TRILL网络1内的BRB1和BRB2分别通过扩展的LSP报文通告对方自身为互联设备，则BRB1可知在TRILL网络1内BRB1和BRB2为互联设备，同时BRB2也可知在TRILL网络1内BRB1和BRB2为互联设备；同理，TRILL网络2内的BRB3、BRB4分别可知在TRILL网络2内BRB3和BRB4为互联设备。

图6A中本TRILL网络内的每个BRB接收到对端TRILL网络的BRB发送的该TRILL网络内每个设备的Nickname（设备别名）、Nickname的优先级、树根优先级和设备ID后，生成对端TRILL网络每个设备的虚拟节点，每个虚拟节点与本TRILL网络内的每个BRB都采用逻辑直连链路，链路的cost值相同，设备ID可以由设备的system ID（系统ID）表示。参见图6B，为TRILL网络1内生成虚拟节点的网络拓扑示意图。

BRB为每个虚拟节点生成的LSP报文中包含该虚拟节点对应设备的systemID、Nickname、Nickname的优先级、树根优先级以及该虚拟节点和每个BRB之间的邻居关系。如下表4所示为BRB所生成的虚拟节点的LSP报文中包括的信息：

表4

LSPID

NicknameTLV
	Neighbour1 TLV
Neighbour2 TLV

上表4中，LSPID由虚拟节点的system ID、伪节点ID、LSP序列号组成，虚拟节点和各个BRB之间逻辑链路为点对点类型链路，不需要生成伪节点，伪节点ID可以都填为0，LSP序列号从1开始逐渐增大，每台出口BRB设备独立为每个虚拟节点产生序列号；Nickname类型长度值（TLV）中有虚拟节点的Nickname、Nickname的优先级、Nickname的树根优先级（root priority）；Neighbour TLV表示虚拟节点和每个BRB的邻居关系，其中Neighbour1 TLV表示虚拟节点和BRB1之间的邻居关系，Neighbour2 TLV表示虚拟节点和BRB2之间的邻居关系；Neighbour TLV中包含虚拟节点和BRB之间逻辑链路的cost值、MTU（Maximum Transmission Unit，最大传输单元）值，这两个数值可以由用户手工配置，或自动生成，每个虚拟节点和所有BRB之间的逻辑链路cost值相同，从而可以在TRILL网络内形成互联设备的负载分担，即TRILL网络内的流量能够从不同的BRB设备传输到对端TRILL网络。

每个BRB为虚拟节点生成的LSP报文中，除了LSP序列号之外，其他内容一致。LSP序列号由BRB为每个虚拟节点独立产生，在周期性发送LSP报文时LSP序列号不断增加，每台设备的LSP报文发送周期优选配置为一样，且序列号尽量保证同步，比如BRB1为虚拟节点1周期性生成LSP报文LSP1、LSP2、LSP3…，则BRB2也为虚拟节点1周期性生成LSP报文LSP1、LSP2、LSP3…，如果BRB2收到BRB1为虚拟节点1产生的LSP报文序列号为3，则BRB2后续产生的第一个LSP序列号优选为4或更大。本TRILL网络内除BRB设备的其他设备会周期性收到两份LSP报文，对于LSP序列号比较小的LSP报文则可以进行丢弃，如果LSP序列号比较大认为接收到新的LSP报文，则进行更新处理，通过上述对不同BRB之间LSP报文的序列号做同步处理之后，可以降低LSP报文因为错序被丢弃的概率。

每个BRB还需要把该BRB和虚拟节点之间的直连链路关系通过LSP报文发布出去。如下表5所示为用于发布直连链路关系的LSP报文包括的信息：

表5

LSPID
	NicknameTLV
Neighbour1 TLV

Neighbour2 TLV
	……
Neighbourm TLV

上表5中，LSPID中的systemID为每个BRB自身的systemID，伪节点ID为0，LSP序列号由BRB独立产生，遵循逐渐递增的原则。该LSP报文的Neighbour TLV中包含和N个虚拟节点之间的逻辑连接关系，包括逻辑链路的cost值、MTU值，这两个数值可以由用户手工配置，或自动生成。

在描述TRILL网络中的BRB设备之间的备份和负载分担时，以TRILL网络1中的BRB1和BRB2配置VLAN为例。其中，BRB1配置负责VLAN1至VLAN1000的数据传输，并将VLAN1001至VLAN2000配置为BRB2的备份，同时BRB2配置负责VLAN 1001至VLAN2000的数据传输，并将VLAN1至VLAN1000配置为BRB1的备份。BRB配置完负责的VLAN之后，将VLAN信息通过TRILL协议中的相关（Interested）VLANs和生成树根子类型长度值（Spanning Tree Roots Sub-TLV）发布出去，使该BRB成为该VLAN剪枝树的叶子节点，从而能够接收或发送该VLAN内的组播数据报文。当BRB1从TRILL网络1内部或公网收到组播数据报文之后，检查TRILL数据报文中的用户VLAN，根据检查结果可知如果该VLAN不属于自身配置的范围之内，则进行丢弃，否则进行转发。

参见图6C，为TRILL网络内的BRB配置了VLAN的示意图。

在配置了VLAN后，本TRILL网络内的每个BRB将自身负责的VLAN的信息、VLAN内二层组播组的信息或VLAN内三层组播的组信息通告给对端TRILL网络的BRB。结合图6C可知，比如BRB1向BRB3和BRB4通告自身负责用户VLAN1-1000，BRB2向BRB3和BRB4通告自身负责用户VLAN 1001-2000，BRB3向BRB1和BRB2通告自身负责用户VLAN1001-2000，BRB4向BRB1和BRB2通告自身负责用户VLAN 1-1000。TRILL网络1的BRB1收到VLAN 1-1000内的任意VLAN内的组播流量后，会向BRB4进行发送，而不会向BRB3进行发送。如果公网封装采用单播通用路由封装（Generic Routing Encapsulation，GRE）方式，则目的IP地址为BRB4的IP地址。

根据网络中传输时的RPF（Reverse-path Forwarding，反向路径转发）检查要求，每个TRILL网络内的一棵分发树内的组播流量只能从一个互联设备到达目的设备。例如，结合图6C可知，如果TRILL网络2中的RB n+1接入VLAN 1-2000，则该RB n+1的组播流量到达TRILL网络1的时候，属于VLAN 1-1000的组播流量会通过BRB1进入TRILL网络1，属于VLAN 1001-2000的组播流量会通过BRB2进入TRILL网络1，由此可知，由同一个RB设备，即RB n+1传输的组播流量到达TRILL网络1时可能存在RPF检查不通过的问题。假设TRILL网络1中有两个树根，分别表示为ROOT1和ROOT2，则其在TRILL网络1中的拓扑关系如下图6D所示：其中RBn+1为TRILL网络1中生成的虚拟节点，该虚拟节点RBn+1与BRB1和BRB2是逻辑链路直连关系，BRB1与ROOT1之间的链路表示为L1，BRB1与ROOT2之间的链路表示为L3，BRB2与ROOT1之间的链路表示为L2，BRB2与ROOT2之间的链路表示为L2。

结合图6D可知，TRILL网络2内的RBn+1传输的组播数据报文分别被BRB1和BRB2接收，如果BRB1和BRB2使用同一颗分发树，例如树根为ROOT1的分发树向TRILL网络1内的RB1转发该组播数据报文，则ROOT1可能同时从L1和L2收到组播数据报文，因此RPF检查不通过，丢弃部分组播数据报文。图6E为BRB1和BRB2使用同一棵分发树进行组播报文转发的示意图：如图6E中从RBn+1至RB1的两条转发链路均通过ROOT1。为了克服图6E中存在RPF检查不通过的问题，对于同一个TRILL网络具有多个BRB的场景，可以采用由不同BRB传输的组播数据报文选择不同的分发树进行转发的方式，参见图6F，为BRB1和BRB2使用不同分发树进行组播报文转发的示意图：如图6F中从RBn+1至RB1的两条转发链路分别通过ROOT1和ROOT2。

下面结合图6A，对TRILL网络中的BRB设备发生故障时的处理过程进行描述。

以TRILL网络1中的BRB设备为例，当BRB1故障时，BRB1的邻居RB，即BRB2会产生拓扑发生变化的LSP报文，当BRB2根据该LSP报文感知到当前BRB1故障时，则只有BRB2作为TRILL网络1的互联设备。因此，BRB2为每个虚拟节点生成包括如下表6所示的信息的LSP报文：

表6

LSPID
	Ni ckname TLV
Neighbour2 TLV

根据上述表6可知，虚拟节点仅与BRB2具有逻辑直连链路关系，因此仅包含邻居BRB2。

如果BRB1的公网出口发生故障，则BRB1会产生表明拓扑发生变化的LSP报文，将该BRB1和各个虚拟节点之间的邻居关系去除。BRB2收到BRB1发送的LSP报文后，产生各个虚拟节点的LSP报文，该LSP报文中去除虚拟节点与BRB1之间的邻居关系，BRB2为每个虚拟节点生成的LSP报文与上表6一致，在此不再赘述。

当BRB2感知到BRB1故障后，除了为各个虚拟节点重新生成LSP报文并发布后，该BRB2还可以将BRB1原来负责的VLAN通过LSP报文进行重新发布，触发网络内组播剪枝树的重新计算。对于BRB1原来负责转发的流量是VLAN中二层组播组的流量的情况，其处理方法与上述方法类似。需要说明的时，如果为了提高收敛时间，初始进行TRILL网络互联时，每个BRB可以将跨TRILL网络进行通信的VLAN都发布出去，例如，BRB1和BRB2都将VLAN 1-2000通过Interested VLANs and Spanning Tree Roots Sub-TLV发布出去，这样属于VLAN 1-2000内的组播流量会同时到达BRB1和BRB2。其中，BRB1只接收属于VLAN 1-1000的组播流量，对属于VLAN 1001-2000内的组播流量进行丢弃；而BRB2只接收属于VLAN 1001-2000的组播流量，对属于VLAN 1-1000内的组播流量进行丢弃。

与本发明TRILL网络互联方法的实施例相对应，本发明还提供了TRILL网络互联系统及网络设备的实施例。

如图7所示，本发明的实施例公开公开了一种互联设备，所述互联设备在本实施例中被称为第一互联设备，第一互联设备包括于第一多链路透明互联TRILL网络中。所述第一互联设备包括第一接收单元（701）、第一生成单元（702）、第二生成单元（703）和第一洪泛单元（704）。

第一互联设备中的第一接收单元（701）接收第二TRILL网络中的第二互联设备发送的第二TRILL网络中每个设备的设备信息。

具体的，第一接收单元（701）可以接收第二TRILL网络的第二互联设备通过扩展的BGP（Border Gateway Protocol，边界网关协议）报文发送的所述第二TRILL网络中每个设备的设备信息；或者，第一接收单元也可以接收第二TRILL网络的第二互联设备通过扩展的LDP（Label Distribution Protocol，标签分发协议）报文发送的所述第二TRILL网络中每个设备的设备信息。

第一互联设备中的第一生成单元（702）根据所述第二TRILL网络中每个设备的设备信息分别生成所述第二TRILL网络中每个设备的虚拟节点，第一互联设备分别与每个虚拟节点具备邻居关系。

可选地，当第一互联设备检测到第一TRILL网络中第一设备的设备别名与第二TRILL网络中第二设备的设备别名一致时，第一互联设备中的比较单元（705）比较所述第一设备的设备别名的优先级和所述第二设备的设备别名的优先级，其中所述第一设备的设备别名为第一设备别名，所述第二设备的设备别名为第二设备别名。

如果所述第一设备别名的优先级小于所述第二设备别名的优先级，则所述比较单元（705）触发所述第一生成单元（702）为所述第二设备生成虚拟节点；

如果所述第一设备别名的优先级大于所述第二设备别名的优先级，则所述比较单元（705）在所述第二设备的别名被更改之前，使所述第一生成单元（702）不为所述第二设备生成虚拟节点。

可选地，在所述第一设备别名的优先级小于所述第二设备别名的优先级的情况下，所述第一互联设备中的第二接收单元（706）从所述第一TRILL网络接收到包含第三设备别名的LSP报文，所述包含第三设备别名的LSP报文中携带的设备ID为所述第一设备的设备ID，所述第三设备别名为所述第一设备的新别名。

第一互联设备中的通知单元（707）通过扩展的边界网关协议（BGP）报文或扩展的标签分发协议（LDP）报文通知第二互联设备删除所述第一设备别名、所述第一设备别名的优先级以及所述第一设备别名的树根优先级，并加入所述第三设备别名、所述第三设备别名的优先级和所述第三设备别名的树根优先级。

第一互联设备中的第二生成单元（703）根据所述邻居关系生成多个链路状态协议LSP报文，所述多个LSP报文携带所述邻居关系。

可选地，所述第二生成单元具体用于：为每个虚拟节点分别生成第一虚拟节点LSP报文，每个第一虚拟节点LSP报文包括与第一虚拟节点LSP报文自身对应的虚拟节点的设备信息，每个第一虚拟节点LSP报文还包括用于表明与第一虚拟节点LSP报文自身对应的虚拟节点和所述第一互联设备之间具有邻居关系的第一邻居信息。此外，所述第二生成单元还具体用于：为所述第一互联设备自身生成的第一互联设备LSP报文，所述第一互联设备LSP报文中包括用于表明所述第一互联设备与每个虚拟节点之间均具有邻居关系的的第二邻居信息。

第一互联设备中的第一洪泛单元（704）在所述第一TRILL网络内洪泛所述多个LSP报文。

第一洪泛单元可以通过洪泛所述多个LSP报文将自身与这些虚拟节点的邻居关系发布到第一TRILL网络内的其它设备上。

可选地，本实施例还包括以下内容。

第一互联设备还可以包括第三接收单元（708）、第二洪泛单元（709）、建立单元（710）和发送单元（711）。

第三接收单元（708）用于接收第二互联设备发送的第二TRILL网络中的全部的接入VLAN的信息、全部的接入VLAN中的全部的二层组播组的信息和/或全部的接入VLAN中的全部的三层组播组的信息。本实施例通过一个具体的例子对全部的接入VLAN进行解释。在如图2所示的第二TRILL网络中包括6个RB，具体为RB1-RB6，其中RB1、RB2和RB3为入口（Ingress）RB，RB1上存在接入VLAN1-接入VLAN100，RB2上存在接入VLAN101-接入VLAN200，RB3上存在接入VLAN50-接入VLAN200。在这种情况下，第二TRILL中的全部的接入VLAN为RB1、RB2和RB3上的全部接入VLAN，即接入VLAN1-接入VLAN200，共200个接入VLAN，全部的接入VLAN的信息就是接入VLAN1-接入VLAN200这200个VLAN的信息，可以包括VLAN ID等常见的VLAN信息。在本实施例中，接入VLAN是指第二TRILL网络中的VLAN。

第二洪泛单元（709）用于将所述全部的接入VLAN的信息、全部的接入VLAN中的全部的二层组播组的信息和/或全部的接入VLAN中的全部的三层组播组的信息洪泛至第一TRILL网络中，以便第一TRILL网络中的其他路由桥（RB）进行分发树剪枝计算。

建立单元（710）用于根据所述全部的接入VLAN的信息、全部的接入VLAN中的全部的二层组播组的信息和/或全部的接入VLAN中的全部的三层组播组的信息建立本地分发树剪枝表项，所述本地分发树剪枝表项中的出接口包括第一互联设备中通向第二互联设备的公网出接口。

发送单元（711）用于在第一互联设备确定通过分发树接收到的来自第一TRILL网络的组播流量与所述本地分发树剪枝表项匹配的情况下，通过所述公网出接口向所述第二互联设备发送所述组播流量。

图8所示为本发明实施例公开的系统示意图。如图8所述的系统包括第一TRILL网络（810）和第二TRILL网络（820），第一TRILL网络包括至少2个互联设备。图8中仅示出了2个互联设备，分别为第一互联设备（811）和第二互联设备（812），实际上第一TRILL网络还可以包括图8中未示出的其他互联设备。第二TRILL网络中包括互联设备（821），也可以进一步地包括其他互联设备。

在本实施例中，第一TRILL网络中的每个互联设备用于：接收第二TRILL网络中互联设备发送的第二TRILL网络中每个设备的设备信息；根据第二TRILL网络中每个设备的设备信息分别生成所述第二TRILL网络中每个设备的虚拟节点，每个互联设备与每个虚拟节点均具有邻居关系；根据所述邻居关系生成多个链路状态协议LSP报文，所述多个链路状态协议LSP报文携带所述邻居关系;在第一TRILL网络内洪泛所述多个LSP报文。

这样，第一TRILL网络便可以为与第一TRILL网络相连接的第二TRILL网络中的每个设备建立虚拟节点，通过虚拟节点的建立，相当于第二TRILL网络中的每个设备都连接在第一TRILL网络的每个互联设备上，因此当第二TRILL网络的拓扑结构发生变化时，由于虚拟节点未发生变化，因此第一TRILL网络不会感知该变化，也不会触发重新计算路由，因此提高了TRILL网络互联时的收敛时间，增强了组网的可扩展性。

可选地，在本实施例中，第一TRILL网络中的每个互联设备接收的所述第二TRILL网络中每个设备的设备信息包括第二TRILL网络中每个设备的设备ID、设备别名、设备别名的优先级和设备别名的树根优先级。

可选地，所述第一TRILL网络中的每个互联设备用于根据所述邻居关系生成多个LSP报文包括：

可选地，所述第一邻居信息包括每个互联设备的设备ID，还包括所述第一邻居信息对应的虚拟节点与每个互联设备之间的逻辑链路的开销cost值，所述第一邻居信息对应的虚拟节点与每个互联设备之间的逻辑链路的开销cost值均相等；所述第二邻居信息包括每个虚拟节点的设备ID，还包括所述第二邻居信息对应的互联设备与每个虚拟节点之间的逻辑链路的开销cost值，所述第二邻居信息对应的互联设备与每个虚拟节点之间的逻辑链路的开销cost值均相等。

可选地，第一TRILL网络中的每个互联设备进一步用于通过LSP报文向第一TRILL网络中的其它互联设备通告表明自身为互联设备的信息，以使第一TRILL网络中的每个互联设备获得该第一TRILL网络中所有互联设备的信息。

可选地，当第一TRILL网络中的第一互联设备（811）检测到所述第一TRILL网络中第一设备的设备别名与所述第二TRILL网络中第二设备的设备别名一致时，第一互联设备（811）用于比较所述第一设备的设备别名的优先级和所述第二设备的设备别名的优先级，其中所述第一设备的设备别名为第一设备别名，所述第二设备的设备别名为第二设备别名；

可选地，在所述第一设备别名的优先级小于所述第二设备别名的优先级的情况下，所述第一互联设备用于从所述第一TRILL网络接收到包含第三设备别名的LSP报文，所述包含第三设备别名的LSP报文中携带的设备ID为所述第一设备的设备ID，所述第三设备别名为所述第一设备的新别名；

所述第一互联设备用于通过扩展的边界网关协议BGP报文或扩展的标签分发协议LDP报文通知第二TRILL网络中的互联设备（821）删除所述第一设备别名及所述第一设备别名的优先级，并加入所述第三设备别名及所述第三设备别名的优先级。

可选地，第一TRILL网络的每个互联设备用于接收第二TRILL网络中的互联设备通过扩展的边界网关协议BGP报文发送的所述第二TRILL网络中每个设备的设备信息；或者，

可选地，第一TRILL网络中的第一互联设备用于：

在第一TRILL网络中洪泛所述交集；

可选地，第一互联设备也可以用于：

可选地，第一互联设备中配置的VLAN的信息、VLAN中的二层组播组的信息和/或VLAN中的三层组播组的信息与第一TRILL网络中的第二互联设备（812）中配置的VLAN的信息、VLAN中的二层组播组的信息和/或VLAN中的三层组播组的信息不存在交集，其中，第一互联设备中配置的VLAN信息通过第一VLAN ID或第一精细标签Fine-GrainedLabel进行标识，第二互联设备（812）中配置的VLAN信息通过第二VLAN ID或第二精细标签Fine-Grained Label进行标识。

可选地，第二互联设备用于：当第一互联设备发生节点故障时，为每个虚拟节点分别生成LSP第一更新报文，每个LSP更新报文包括用于表明与本LSP第一更新报文对应的虚拟节点与第一TRILL网络中除第一互联设备之外的每个互联设备具有邻居关系的信息；洪泛为每个虚拟节点分别生成的LSP第一更新报文。

可选地，第一互联设备用于：当第一互联设备上与第二TRILL网络具有通信连接关系的公网出口或第一互联设备与第二TRILL网络之间的公网链路发生故障时，在第一TRILL网络中洪泛用于表示所述第一互联设备与每个虚拟节点之间的逻辑直连链路被删除的LSP删除报文。第二互联设备用于：在接收到所述LSP删除报文后，为每个虚拟节点分别生成LSP第二更新报文，每个LSP第二更新报文包括用于表明与本LSP第二更新报文对应的虚拟节点与第一TRILL网络中除第一互联设备之外的每个互联设备具有邻居关系的信息；在所述第一TRILL网络中洪泛LSP第二更新报文。

可选地，第二互联设备或第一TRILL网络中的第三互联设备中配置有第一互联设备在所述节点故障、公网出口链路故障或公网链路故障前所使用的故障前转发信息，所述故障前转发信息包括VLAN的信息、VLAN中二层组播组的信息或VLAN中三层组播组的信息；第二互联设备或第三互联设备用于：将所述故障前转发信息通告给第一TRILL网络中的设备，以便第一TRILL网络中的设备进行分发树剪枝计算。

图9所示为本发明实施例的互联设备（90）示意图。如图9所示的互联设备可以为如图1和/或图2所示的实施例中的第一互联设备。所述互联设备（90）包括处理器（91）、接口（92）和存储器（93）。如图9所示，处理器（91）分别和接口（92）和存储器（93）相联，使互联设备（90）执行如图1和/或图2所示的实施例中的第一互联设备所执行的部分或全部功能。

具体地，处理器（91）、接口（92）和存储器（93）用于执行以下操作：

接收第二TRILL网络中的第二互联设备发送的第二TRILL网络中每个设备的设备信息；根据所述第二TRILL网络中每个设备的设备信息分别生成所述第二TRILL网络中每个设备的虚拟节点，第一互联设备分别与每个虚拟节点具备邻居关系；根据所述邻居关系生成多个链路状态协议LSP报文，所述多个LSP报文携带所述邻居关系；在所述第一TRILL网络内洪泛所述多个LSP报文。

可选地，根据所述邻居关系生成的多个LSP报文包括：

可选地，所述第一邻居信息包括与携带所述第一邻居关系的第一虚拟节点LSP报文对应的虚拟节点的设备标识ID，还包括与携带所述第一邻居关系的第一虚拟节点LSP报文对应的虚拟节点与第一互联设备之间的逻辑直连链路的开销cost值；

可选地，接收第二TRILL网络中的第二互联设备发送的第二TRILL网络中每个设备的设备信息包括：

接收第二互联设备通过扩展的边界网关协议BGP报文发送的第二TRILL网络中每个设备的设备信息；或者，接收第二互联设备通过扩展的标签分发协议LDP报文发送的第二TRILL网络中每个设备的设备信息。

可选地，接收到的所述第二TRILL网络中每个设备的设备信息包括：第二TRILL网络中每个设备的设备ID、设备别名、设备别名的优先级和设备别名的树根优先级，所述虚拟节点的设备信息包括：与虚拟节点对应的设备的设备ID、与虚拟节点对应的设备的设备别名、与虚拟节点对应的设备的设备别名的优先级和与虚拟节点对应的设备的设备别名的树根优先级，第一互联设备的设备信息包括：第一互联设备的设备ID、设备别名、设备别名的优先级和设备别名的树根优先级。

可选地，处理器（91）、接口（92）和存储器（93）中的部分或全部还用于：

当检测到第一TRILL网络中第一设备的设备别名与第二TRILL网络中第二设备的设备别名一致时，比较所述第一设备的设备别名的优先级和所述第二设备的设备别名的优先级，其中所述第一设备的设备别名为第一设备别名，所述第二设备的设备别名为第二设备别名；

可选地，在所述第一设备别名的优先级小于所述第二设备别名的优先级的情况下，从所述第一TRILL网络接收到包含第三设备别名的LSP报文，所述包含第三设备别名的LSP报文中携带的设备ID为所述第一设备的设备ID，所述第三设备别名为所述第一设备的新别名；通过扩展的边界网关协议BGP报文或扩展的标签分发协议LDP报文通知第二互联设备删除所述第一设备别名、所述第一设备别名的优先级以及所述第一设备别名的树根优先级，并加入所述第三设备别名、所述第三设备别名的优先级和所述第三设备别名的树根优先级。

接收第二互联设备发送的第二TRILL网络中的全部的接入VLAN的信息、全部的接入VLAN中的全部的二层组播组的信息和/或全部的接入VLAN中的全部的三层组播组的信息；

将所述全部的接入VLAN的信息、全部的接入VLAN中的全部的二层组播组的信息和/或全部的接入VLAN中的全部的三层组播组的信息洪泛至第一TRILL网络中；

根据所述全部的接入VLAN的信息、全部的接入VLAN中的全部的二层组播组的信息和/或全部的接入VLAN中的全部的三层组播组的信息建立本地分发树剪枝表项，所述本地分发树剪枝表项中的出接口包括第一互联设备中通向第二互联设备的公网出接口；

本领域的技术人员可以清楚地了解到本发明实施例中的技术可借助软件加必需的通用硬件平台的方式来实现。基于这样的理解，本发明实施例中的技术方案本质上或者说对现有技术做出贡献的部分可以以软件产品的形式体现出来，该计算机软件产品可以存储在存储介质中，如ROM/RAM、磁碟、光盘等，包括若干指令用以使得一台计算机设备（可以是个人计算机，服务器，或者网络设备等）执行本发明各个实施例或者实施例的某些部分所述的方法。

本说明书中的各个实施例均采用递进的方式描述，各个实施例之间相同相似的部分互相参见即可，每个实施例重点说明的都是与其他实施例的不同之处。尤其，对于系统实施例而言，由于其基本相似于方法实施例，所以描述的比较简单，相关之处参见方法实施例的部分说明即可。

以上所述的本发明实施方式，并不构成对本发明保护范围的限定。任何在本发明的精神和原则之内所作的修改、等同替换和改进等，均应包含在本发明的保护范围之内。

Claims

1.一种多链路透明互联TRILL网络互联方法，其特征在于，所述方法包括：

第一互联设备在所述第一TRILL网络内洪泛所述多个LSP报文。

2.根据权利要求1所述的方法，其特征在于，所述根据所述邻居关系生成的多个LSP报文包括：

3.根据权利要求2所述的方法，其特征在于，

4.根据权利要求1、2或3所述的方法，其特征在于，所述第一TRILL网络中的第一互联设备接收第二TRILL网络中的第二互联设备发送的第二TRILL网络中每个设备的设备信息包括：

第一互联设备接收第二互联设备通过扩展的边界网关协议BGP报文发送的第二TRILL网络中每个设备的设备信息；

或者，

5.根据权利要求1至4中任意一项所述的方法，其特征在于，所述第二TRILL网络中每个设备的设备信息包括：第二TRILL网络中每个设备的设备ID、设备别名、设备别名的优先级和设备别名的树根优先级，所述虚拟节点的设备信息包括：与虚拟节点对应的设备的设备ID、与虚拟节点对应的设备的设备别名、与虚拟节点对应的设备的设备别名的优先级和与虚拟节点对应的设备的设备别名的树根优先级，第一互联设备的设备信息包括：第一互联设备的设备ID、设备别名、设备别名的优先级和设备别名的树根优先级。

6.根据权利要求1至5中任意一项所述的方法，其特征在于，所述方法还包括：

7.根据权利要求6所述的方法，其特征在于，还包括：

8.根据权利要求1至7中任意一项所述的方法，其特征在于，

9.一种多链路透明互联TRILL网络互联方法，其特征在于，所述方法应用于包括第一TRILL网络和第二TRILL网络的网络中，第一TRILL网络包括至少2个互联设备，所述方法包括：

10.根据权利要求9所述的方法，其特征在于，

11.根据权利要求10所述的方法，其特征在于，

12.根据权利要求9至11中任一项所述的方法，其特征在于，所述方法还包括：

13.根据权利要求9至12中任一项所述的方法，其特征在于，所述方法还包括：

14.根据权利要求13所述的方法，其特征在于，所述方法还包括：

15.根据权利要求9至14中任一项所述的方法，其特征在于，第一TRILL网络的每个互联设备接收第二TRILL网络的互联设备发送的第二TRILL网络中每个设备的设备信息包括：

第一TRILL网络的每个互联设备接收第二TRILL网络中的互联设备通过扩展的边界网关协议BGP报文发送的所述第二TRILL网络中每个设备的设备信息；

或者，

16.根据权利要求9至15中任一项所述的方法，其特征在于，所述方法还包括：

第一互联设备在第一TRILL网络中洪泛所述交集；

17.根据权利要求9至15中任一项所述的方法，其特征在于，所述方法还包括：

18.根据权利要求9至17中任一项所述的方法，其特征在于，第一互联设备中配置的VLAN的信息、VLAN中的二层组播组的信息和/或VLAN中的三层组播组的信息与第一TRILL网络中的第二互联设备中配置的VLAN的信息、VLAN中的二层组播组的信息和/或VLAN中的三层组播组的信息不存在交集，其中，第一互联设备中配置的VLAN信息通过第一VLAN ID或第一精细标签Fine-Grained Label进行标识，第二互联设备中配置的VLAN信息通过第二VLAN ID或第二精细标签Fine-Grained Label进行标识。

19.根据权利要求16至18中任一项所述的方法，其特征在于，所述方法还包括：

20.根据权利要求16至18中任一项所述的方法，其特征在于，所述方法还包括：

第二互联设备在所述第一TRILL网络中洪泛LSP第二更新报文。

21.根据权利要求19或20所述的方法，其特征在于，所述方法还包括：

22.一种互联设备，包括于第一多链路透明互联TRILL网络中，所述互联设备为第一互联设备，其特征在于，所述第一互联设备包括：

23.根据权利要求22所述的第一互联设备，其特征在于，所述第二生成单元具体用于：

24.根据权利要求23所述的第一互联设备，其特征在于，

25.根据权利要求22、23或24所述的第一互联设备，其特征在于，所述第一接收单元具体用于：

接收第二互联设备通过扩展的边界网关协议BGP报文发送的第二TRILL网络中每个设备的设备信息；

或者，

26.根据权利要求22至25中任意一项所述的第一互联设备，其特征在于，所述第一接收单元接收的所述第二TRILL网络中每个设备的设备信息包括：第二TRILL网络中每个设备的设备ID、设备别名、设备别名的优先级和设备别名的树根优先级，所述虚拟节点的设备信息包括：与虚拟节点对应的设备的设备ID、与虚拟节点对应的设备的设备别名、与虚拟节点对应的设备的设备别名的优先级和与虚拟节点对应的设备的设备别名的树根优先级，第一互联设备的设备信息包括：第一互联设备的设备ID、设备别名、设备别名的优先级和设备别名的树根优先级。

27.根据权利要求22至26中任意一项所述的第一互联设备，其特征在于，所述第一互联设备还包括：

28.根据权利要求27所述的第一互联设备，其特征在于，所述第一互联设备还包括：

29.根据权利要求22至28中任意一项所述的第一互联设备，其特征在于，所述第一互联设备还包括：

30.一种多链路透明互联TRILL系统，其特征在于，所述系统包括第一TRILL网络和第二TRILL网络的网络，第一TRILL网络包括至少2个互联设备，第一TRILL网络中的每个互联设备用于：

在第一TRILL网络内洪泛所述多个LSP报文。

31.根据权利要求30所述的系统，其特征在于，

32.根据权利要求31所述的系统，其特征在于，

33.根据权利要求30至32中任一项所述的系统，其特征在于，

34.根据权利要求30至33中任一项所述的系统，其特征在于，

35.根据权利要求34所述的系统，其特征在于，

36.根据权利要求30至35中任一项所述的系统，其特征在于，

第一TRILL网络的每个互联设备用于接收第二TRILL网络中的互联设备通过扩展的边界网关协议BGP报文发送的所述第二TRILL网络中每个设备的设备信息；

或者，

37.根据权利要求30至36中任一项所述的系统，其特征在于，第一TRILL网络中的第一互联设备用于：

在第一TRILL网络中洪泛所述交集；

38.根据权利要求30至36中任一项所述的系统，其特征在于，第一互联设备用于：

39.根据权利要求34至38中任一项所述的系统，其特征在于，第一互联设备中配置的VLAN的信息、VLAN中的二层组播组的信息和/或VLAN中的三层组播组的信息与第一TRILL网络中的第二互联设备中配置的VLAN的信息、VLAN中的二层组播组的信息和/或VLAN中的三层组播组的信息不存在交集，其中，第一互联设备中配置的VLAN信息通过第一VLAN ID或第一精细标签Fine-Grained Label进行标识，第二互联设备中配置的VLAN信息通过第二VLAN ID或第二精细标签Fine-Grained Label进行标识。

40.根据权利要求37至39中任一项所述的系统，其特征在于，第二互联设备用于：

洪泛为每个虚拟节点分别生成的LSP第一更新报文。

41.根据权利要求37至39中任一项所述的系统，其特征在于，

第二互联设备用于：

在所述第一TRILL网络中洪泛LSP第二更新报文。

42.根据权利要求40或41所述的系统，其特征在于，