CN103095579A - Trill网络互联方法、装置及*** - Google Patents

Abstract

本发明公开了一种TRILL网络互联方法、装置及***，涉及通信技术领域，能够解决数据中心DC间进行互联时，各边缘RB需要分配大量的硬件资源以支持报文的封装与解封装，报文转发效率低的问题。本发明的方法包括：第一数据中心DC的第一边缘路由桥RB接收第二DC的第二边缘RB发送的RB标识信息，所述RB标识信息中携带有所述第二DC中树根RB的RB身份标识ID和所述第二DC身份标识ID的组合；所述第一边缘RB根据所述RB标识信息建立分发树转发表项，以便根据所述分发树转发表项发送报文。本发明主要用于DC间互联的过程中。

Description

TRILL网络互联方法、装置及***

技术领域

本发明涉及通信技术领域，尤其涉及一种TRILL网络互联方法、装置及***。

背景技术

随着网络技术的发展，数据中心(Data Center，简称DC)的规模和数量在快速增长。通常，DC被解释为“多功能的建筑物，能容纳多个服务器以及通信设备。这些设备被放置在一起是因为它们具有相同的对环境的要求以及物理安全上的需求，并且这样放置便于维护。”因此，简单的说，DC由多个服务器、交换机以及路由器组成。运行多链接半透明互联(Transparent Interconnectionof Lots of Links，简称TRILL)协议的网桥(Bridge)被称为路由桥(Route-Bridge，简称RB)，即具有路由转发特性的网桥设备，由RB构建的网络称之为TRILL网(TRILL Campus)。

现有技术中，基于TRILL的DC间的互联通过下述两种方式实现：

一、将多个DC作为一个TRILL Campus。由各DC的出口RB管理各DC间报文转发的路由表。

二、各个DC作为独立的TRILL Campus进行互联。若第一DC的第一主机需要第二DC的某个分发树中进行广播，则第一DC中第一个与第一主机相连的RB在数据帧中添加第一TRILL报文头，第一DC内的RB根据第一TRILL报文头的信息，通过第一DC内的分发树将该数据帧转发到第一DC的作为路由器的RB，该RB将第一TRILL报文头去掉，并将报文路由至第二DC的作为路由器的RB，该RB为报文添加第二TRILL报文头，用于通过第二DC中的分发树转发给该分发树树根节点。

在实现上述网络互联的过程中，发明人发现现有技术中至少存在如下问题：

现有技术一中，由于路由器的处理能力以及存储空间有限，其管理的路由表的表项的数量是有限的，因此路由范围也是有限的，无法满足大规模的DC间互联。由于路由器管理着多个DC间的路由路径，路由表庞大，因此其收敛时间与路由器管理一个DC内的路由表时将增加。因此，现有技术一只适用于小规模DC间互联，无法支持大规模的DC间互联。

现有技术二中，由于各DC分别使用各自的分发树转发报文，使得报文在不同DC间转发时，发送报文的DC的出口RB需要对报文进行解封装，接收报文的DC的路由器需要对报文进行再封装。路由器需要分配大量的硬件资源以支持报文的封装与解封装，报文转发效率低。

发明内容

本发明的实施例提供一种TRILL网络互联方法、装置及***，能够解决由于对报文进行封装与解封装导致的报文转发效率低和无法支持大规模DC间互联的问题。

第一方面，本发明提供了一种多链接半透明互联TRILL网络互联方法，所述方法包括：

第一数据中心DC的第一边缘RB接收第二DC的第二边缘RB发送的RB标识信息，所述RB标识信息中携带有所述第二DC中树根RB的RB身份标识ID和所述第二DC身份标识ID的组合；

所述第一边缘RB根据所述RB标识信息建立分发树转发表项，以便根据所述分发树转发表项发送报文。

在所述第一方面的第一种可能的实现方式中，所述第一边缘RB接收所述第二边缘RB通过边界网关协议BGP发送的所述RB标识信息。

在所述第一方面或所述第一方面的第一种可能的实现方式中，还提供了所述第一方面的第二种可能的实现方式，在所述第一方面的第二种可能的实现方式中，所述第一边缘RB根据所述RB标识信息通过最短路径优先算法SPF算法建立所述分发树转发表项；

所述第一边缘RB将所述RB标识信息转发给所述第一DC中的其他RB，以便所述其他RB根据所述RB标识信息通过所述SPF算法建立自身的分发树转发表项。

在所述第一方面或所述第一方面的第一种可能或第二种可能的实现方式中，还提供了所述第一方面的第三种可能的实现方式，在所述第一方面的第三种可能的实现方式中，所述第一边缘RB获取对应下一跳RB的端口号，将所述对应下一跳RB的端口号添加到所述分发树转发表项中；所述其他RB获取对应下一跳RB的端口号，将所述对应下一跳RB的端口号添加到自身建立的分发树转发表项中。

在所述第一方面或所述第一方面的第一种可能、第二种可能或第三种可能的实现方式中，还提供了所述第一方面的第四种可能的实现方式，在所述第一方面的第四种可能的实现方式中，所述第一数据中心DC的第一边缘RB接收第二DC的第二边缘RB发送的RB标识信息中还携带有：

虚拟局域网VLAN身份标识ID，所述VLAN ID用于标识所述第一DC中树根RB和所述第二DC中树根RB同属的VLAN；所述第一边缘RB接收所述第二边缘RB发送的扩展信息，所述扩展信息用于描述所述第二DC中树根RB的RB标识信息和VLAN ID之间的对应关系。

在所述第一方面或所述第一方面的第一种可能、第二种可能、第三种可能或第四种可能的实现方式中，还提供了所述第一方面的第五种可能的实现方式，在所述第一方面的第五种可能的实现方式中，所述第一边缘RB根据VLAN ID建立所述第一DC中树根RB的RB标识信息和所述第二DC中树根RB的RB标识信息的对应关系，由此将所述扩展信息转化为本地分发树转发表项。

第二方面，本发明提供一种多链接半透明互联TRILL网络互联方法，所述方法包括：

第二数据中心DC的第二边缘RB向第一DC的第一边缘RB发送RB标识信息，所述RB标识信息中携带有所述第二DC中树根RB的RB身份标识ID和所述第二DC身份标识ID的组合，以便所述第一边缘RB根据所述RB标识信息建立分发树转发表项，根据所述分发树转发表项发送报文。

在所述第二方面的第一种可能的实现方式中，所述第二边缘RB通过边界网关协议BGP向所述第一边缘RB发送所述RB标识信息。

在所述第二方面或所述第二方面的第一种可能的实现方式中，还提供了所述第二方面的第二种可能的实现方式，在所述第二方面的第二种可能的实现方式中，所述第二边缘RB向所述第一边缘RB发送的所述RB标识信息中还携带有：

虚拟局域网VLAN身份标识ID，所述VLAN ID用于标识所述第一DC中树根RB和所述第二DC中树根RB同属的VLAN；所述第二边缘RB向所述第一边缘RB发送扩展信息，所述扩展信息用于描述所述第二DC中树根RB的RB标识信息和VLAN ID之间的对应关系。

第三方面，本发明提供一种多链接半透明互联TRILL网络互联装置，所述装置为第一数据中心DC中的第一边缘RB，所述装置包括：

接收单元，用于接收第二DC的第二边缘RB发送的RB标识信息，所述RB标识信息中携带有所述第二DC中树根RB的RB身份标识ID和所述第二DC身份标识ID的组合；

处理单元，用于根据所述接收单元接收到的所述RB标识信息建立分发树转发表项。

在所述第三方面的第一种可能的实现方式中，所述接收单元还用于接收所述第二边缘RB通过边界网关协议BGP发送的所述RB标识信息。

在所述第三方面或所述第三方面的第一种可能的实现方式中，还提供了所述第三方面的第二种可能的实现方式，在所述第三方面的第二种可能的实现方式中，所述处理单元具体包括：

计算子单元，用于根据所述接收单元接收到的所述RB标识信息通过最短路径SPF算法建立所述分发树转发表项；

发送子单元，用于将所述接收单元接收到的所述RB标识信息转发给所述第一DC中的其他RB。

在所述第三方面或所述第三方面的第一种可能或第二种可能的实现方式中，还提供了所述第三方面的第三种可能的实现方式，在所述第三方面的第三种可能的实现方式中，所述计算子单元还用于获取对应下一跳RB的端口号，将所述对应下一跳RB的端口号添加到所述分发树转发表项中。

在所述第三方面或所述第三方面的第一种可能、第二种可能或第三种可能的实现方式中，还提供了所述第三方面的第四种可能的实现方式，在所述第三方面的第四种可能的实现方式中，所述接收单元还用于接收所述第二边缘RB发送的扩展信息，所述扩展信息用于描述所述第二DC中树根RB的RB标识信息和VLAN ID之间的对应关系。

在所述第三方面或所述第三方面的第一种可能、第二种可能、第三种可能或第四种可能的实现方式中，还提供了所述第三方面的第五种可能的实现方式，在所述第三方面的第五种可能的实现方式中，所述处理单元还用于根据VLAN ID建立所述第一DC中树根RB的RB标识信息和所述第二DC中树根RB的RB标识信息的对应关系。

第四方面，本发明提供一种多链接半透明互联TRILL网络互联装置，所述装置为第二数据中心DC中的第二边缘RB，所述装置包括：

发送单元，用于向第一DC的第一边缘RB发送RB标识信息，所述RB标识信息中携带有所述第二DC中树根RB的RB身份标识ID和所述第二DC身份标识ID的组合。

在所述第四方面的第一种可能的实现方式中所述发送单元还用于通过边界网关协议BGP向所述第一边缘RB发送所述RB标识信息。

在所述第四方面或所述第四方面的第一种可能的实现方式中，还提供了所述第四方面的第二种可能的实现方式，在所述第四方面的第二种可能的实现方式中，所述发送单元还用于向所述第一边缘RB发送扩展信息，所述扩展信息用于描述所述第二DC中树根RB的RB标识信息和VLAN ID之间的对应关系。

第五方面，本发明提供一种多链接半透明互联TRILL网络互联***，所述***由第一边缘RB和第二边缘RB组成。

本发明提供的TRILL网络互联方法、装置及***，由于第一边缘RB接收到的RB标识信息为第二DC中树根RB的RB身份标识ID和所述第二DC身份标识ID的组合，因此当所述第一边缘RB根据所述RB标识信息建立分发树转发表项时，第一边缘RB所建立的分发树转发表项除了含有针对第一DC内部各树根RB的分发树转发表项外，还有针对第二DC内各树根RB的分发树转发表项。与现有技术二中在第一边缘RB和第二边缘RB需要对报文进行解封装和封装相比，本发明中的第一边缘RB和第二边缘RB无需对报文进行解封装和封装，可减小支持报文封装与解封装的硬件资源的分配量，报文转发效率高。此外，与现有技术一中通过第一边缘RB或第二边缘RB管理第一DC和第二DC内全部路由表相比，第一边缘RB和第二边缘RB分别管理各自所在DC的路由表，因此可支持大规模的DC间的互联。

附图说明

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

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

图2为本发明实施例中另一种TRILL网络互联方法的方法流程图；

图3为本发明实施例中又一种TRILL网络互联方法的方法流程图；

图4为本发明实施例中再一种TRILL网络互联方法的方法流程图；

图5为本发明实施例中第一个第一边缘RB的结构示意图；

图6为本发明实施例中第二个第一边缘RB的结构示意图；

图7为本发明实施例中第三个第一边缘RB的结构示意图；

图8为本发明实施例中第一个第二边缘RB的结构示意图；

图9为本发明实施例中第一个TRILL网络互联***的结构示意图；

图10为本发明实施例中第四个第一边缘RB的结构示意图；

图11为本发明实施例中第二个第二边缘RB的结构示意图；

图12为本发明实施例中第二个TRILL网络互联***的结构示意图。

具体实施方式

下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。

为了方便对本发明的理解，TRILL报文头的结构如表1所示。

表1

表1中：TRILL Ethertype为TRILL协议的网络类型；V为TRILL版本号，当前为0，如果发现不为0则丢弃该报文；R为保留字段；M为组播标识，0表示单播，1表示组播；OpLng(0p-Length)为TRILL报文头扩展选项的长度；Hop为跳数；Egress RBridge Nickname(出口RB名称)若单播则为与服务器连接的RB的RB标识信息，若组播则为分发树的树根RB标识信息；Ingress RBridgeNickname(入口RB名称)为与服务器相连的RB的RB标识信息，用于标识为报文添加TRILL报文头的源RB。

下述各实施例中提及的树根RB、其他RB以及下一跳RB的命名是根据单次TRILL报文发送过程中某RB的功能进行命名的，该单次TRILL报文的发送以入口RB名称(第一个与服务器相连RB的RB标识信息)为起始点，以出口RB名称为终止点。因此，对于不同的报文发送过程中同一RB可能分别作为树根RB或其他RB或下一跳RB。

实施例一

本发明实施例提供了一种TRILL网络互联方法，如图1所示，所述方法包括：

步骤101、第一数据中心DC的第一边缘RB接收第二DC的第二边缘RB发送的RB标识信息。

其中，所述RB标识信息中携带有所述第二DC中树根RB的RB身份标识ID和所述第二DC身份标识ID的组合。

RB标识信息的结构为：DC ID：RB ID，通过DC ID与RB ID相结合的方式，使得第一DC与第二DC内的各RB具有唯一的标识信息。可选的，上述RB标识信息的结构还可为：RB ID：DC ID。

步骤102、所述第一边缘RB根据所述RB标识信息建立分发树转发表项。

所述第一边缘RB根据所述RB标识信息建立分发树转发表项，以便根据所述分发树转发表项发送报文。第一边缘RB可将接收到的RB标识信息发送给第一DC内的各RB，第一DC内的第一边缘RB以及各RB除了根据第一DC内RB标识信息建立针对第一DC内部的分发树转发表项以外，还根据接收到的第二DC内的RB标识信息建立针对第二DC内各树根RB的分发树转发表项。

具体的，第一边缘RB在接收到的RB标识信息之后，在自身链路状态数据库(Link State Database，简称LSDB)中为该RB标识信息生成拓扑，包括以下两种方式：

1、复制第一边缘RB自身拓扑。

第一边缘RB在LSDB中添加一个表项，该表项为用RB标识信息替换第一边缘RB的RB标识后的一组对应关系。例如：第一边缘RB的RB标识标识信息为01:01，在LSDB中已存在以第一边缘RB作为起始的表项为“01:01-01:02”和“01:01-01:03”。当第一边缘RB接收到第二边缘RB发送到RB标识信息后，若此时接收到的RB标识信息为02:02，则添加表项：“02:02-01:02”和“02:02-01:03”。

2、复制第一DC内某树根RB的拓扑。

该树根可随机选择，也可根据预设规则选择。在第一DC内选择一个树根RB，然后在LSDB中查找到该树根RB作为起始的表项，例如：选择RB标识为01:05的树根RB，以01:05为起始的表项为“01:05-01:03”和“01:05-01:06”。当第一边缘RB接收到第二边缘RB发送到RB标识信息后，若此时接收到的RB标识信息为02:02，则添加表项：“02:02-01:03”和“02:02-01:06”。

所述预设规则可为但不限于哈希算法。在第一边缘RB向LSDB中添加表项后，通过SPF算法结合LSDB中的表项可形成分发树转发表项。在建立分发树转发表项时，需要参考LSDB中各表项的优先级，表项中起始RB标识的优先级越高被确定为树根RB的概率越大。因此，为了保证第二DC内树根RB的RB标识信息在第一DC内被选举为树根，赋予第二DC内树根RB的RB标识信息与第一DC内树根RB的RB标识信息相同的树根优先级(root priority)。

当第一边缘RB在自身LSDB中为该RB标识信息生成拓扑之后，第一边缘RB将自身LSDB中新增的表项，即LSPs(拓扑)，在第一DC内进行通告。

当通过第二数据中心DC的第二边缘RB接收第一DC的第一边缘RB发送的RB标识信息时，第二DC的第二边缘RB可获得第一DC中各树根RB的RB标识信息，进而可实现第一DC与第二DC的互联。

若第一DC的第一主机需要在第二DC的某个分发树中进行广播，则第一DC中第一个与第一主机相连的RB在数据帧中添加TRILL报文头，所述TRILL报文头中的入口RB名称为第一DC中第一个与第一主机相连的RB的名称，出口RB名称为第二DC中作为该分发树树根的RB的RB标识信息。第一DC内的RB根据TRILL报文头的信息，通过第一DC内的RB将该数据帧转发到第一DC的第一边缘RB，所述第一边缘RB将报文直接路由至第二DC的第二边缘RB，所述第二边缘RB接收到报文后，第二DC内的各RB检查TRILL报文头中的“M”字段，根据分发树表项对报文进行组播。

上述报文发送过程，仅为第二DC的第二边缘RB向第一DC的第一边缘RB发送RB标识信息后的单向的技术方案，在第一DC的第一边缘RB向第二DC的第二边缘RB发送RB标识信息，和第一DC的第一边缘RB向其他DC的其他边缘RB发送RB标识信息之后，可实现多DC间的网络互联。

本发明提供的TRILL网络互联方法，由于第一边缘RB接收到的RB标识信息为第二DC中树根RB的RB身份标识ID和所述第二DC身份标识ID的组合，因此当所述第一边缘RB根据所述RB标识信息建立分发树转发表项时，第一边缘RB所建立的分发树转发表项除了含有针对第一DC内部各树根RB的分发树转发表项外，还有针对第二DC内各分发树树根RB的转发表项。与现有技术二中在第一边缘RB和第二边缘RB需要对报文进行解封装和封装相比，本发明中的第一边缘RB和第二边缘RB无需对报文进行解封装和封装，可减小支持报文封装与解封装的硬件资源的分配量，报文转发效率高。此外，与现有技术一中通过第一边缘RB或第二边缘RB管理第一DC和第二DC内全部路由表相比，本发明中第一边缘RB和第二边缘RB分别管理各自所在DC的路由表，因此可支持大规模的DC间的互联。

实施例二

本发明实施例提供了一种TRILL网络互联方法，如图2实施，所述方法包括：

步骤201、第二数据中心DC的第二边缘RB向第一DC的第一边缘RB发送RB标识信息。

其中，所述RB标识信息中携带有所述第二DC中树根RB的RB身份标识ID和所述第二DC身份标识ID的组合，以便所述第一边缘RB根据所述RB标识信息建立分发树转发表项，根据所述分发树转发表项发送报文。

本发明实施例提供的TRILL网络互联方法，通过第二DC的第二边缘RB向第一DC的第一边缘RB发送的RB标识信息可用于区分第一DC内的RB和第二DC内的RB，使第一DC内和第二DC内各RB具有唯一的标识信息。与现有技术二中在第一边缘RB和第二边缘RB需要对报文进行解封装和封装相比，本发明实施例中第一边缘RB可根据接收到的第二DC内的RB标识信息建立分发树转发表项，达到第一边缘RB和第二边缘RB无需对报文进行解封装和封装，减小边缘RB用于支持报文封装和解封装的硬件资源的分配量，报文转发效率高。此外，与现有技术一中通过第一边缘RB或第二边缘RB管理第一DC和第二DC内全部路由表相比，本发明实施例中第一边缘RB和第二边缘RB分别管理各自所在DC的路由表，因此可支持大规模的DC间的互联。

实施例三

作为对实施例一和实施例二的详细说明及进一步扩展，本发明实施例还提供了一种TRILL网络互联方法，如图3所示，所述方法包括：

步骤301、第二数据中心DC的第二边缘RB向第一DC的第一边缘RB发送RB标识信息。

其中，所述RB标识信息中携带有所述第二DC中树根RB的RB身份标识ID和所述第二DC身份标识ID的组合，以便所述第一边缘RB根据所述RB标识信息建立分发树转发表项，根据所述分发树转发表项发送报文。

第二DC的第二边缘RB向第一DC的第一边缘RB发送的RB标识信息可区分第一DC内RB和第二DC内RB，使得第一DC内和第二DC内各RB具有唯一的标识信息。

具体的，所述第二边缘RB通过边界网关协议BGP向所述第一边缘RB发送所述RB标识信息。

第二边缘RB通过BGP向所述第一边缘RB发送所述RB标识信息时，除了发送与现有技术中BGP内容类型相同的信息外，还发送如表2所示的第一附加信息，第一附加信息用于表示附加信息中RB标识信息对应的RB是否为分发树树根RB所述第一附加信息还包含有RB标识信息。可选的，在第一附加信息中还包含有与RB标识信息对应的VLAN ID，用于匹配第一DC内的数据格式。

表2(第一附加信息)

Yes or No(是否为树根RB)
	Root Nickname(树根RB的RB标识信息)

第二数据中心DC的第二边缘RB向第一DC的第一边缘RB发送RB标识信息后，第一数据中心DC的第一边缘RB接收第二DC的第二边缘RB发送的RB标识信息。其中，所述RB标识信息中携带有所述第二DC中树根RB的RB身份标识ID和所述第二DC身份标识ID的组合。通过第一附加信息中的第一个表项，可确定RB标识信息是否为树根RB的RB标识信息。

具体的，所述第一边缘RB接收所述第二边缘RB通过边界网关协议BGP发送的所述RB标识信息。

步骤302、所述第一边缘RB根据所述RB标识信息建立分发树转发表项。

所述第一边缘RB根据所述RB标识信息建立分发树转发表项，以便根据所述分发树转发表项发送报文。第一边缘RB可将接收到的RB标识信息发送给第一DC内的其他RB，第一DC内的第一边缘RB以及其他RB除了根据第一DC内RB标识信息建立针对第一DC内部的分发树转发表项以外，还根据接收到的第二DC内的RB标识信息建立针对第二DC内各树根RB的分发树转发表项。

具体的，如图4所示，所述步骤302具体包括：

步骤401、所述第一边缘RB根据所述RB标识信息通过最短路径优先算法SPF算法建立所述分发树转发表项。

第一边缘RB在接收到的RB标识信息之后，在自身LSDB中为该RB标识信息生成拓扑，包括以下两种方式：

1、复制第一边缘RB自身拓扑。

第一边缘RB在LSDB中添加一个表项，该表项为用RB标识信息替换第一边缘RB的RB标识后的一组对应关系。例如：第一边缘RB的RB标识标识信息为01:01，在LSDB中已存在以第一边缘RB作为起始的表项为“01:01-01:02”和“01:01-01:03”。当第一边缘RB接收到第二边缘RB发送到RB标识信息后，若此时接收到的RB标识信息为02:02，则添加表项：“02:02-01:02”和“02:02-01:03”。

2、复制第一DC内某树根RB的拓扑。

该树根可随机选择，也可根据预设规则选择。在第一DC内选择一个树根RB，然后在LSDB中查找到该树根RB作为起始的表项，例如：选择RB标识为01:05的树根RB，以01:05为起始的表项为“01:05-01:03”和“01:05-01:06”。当第一边缘RB接收到第二边缘RB发送到RB标识信息后，若此时接收到的RB标识信息为02:02，则添加表项：“02:02-01:03”和“02:02-01:06”。

所述预设规则可为但不限于哈希算法。在第一边缘RB向LSDB中添加表项后，通过SPF算法结合LSDB中的表项可形成分发树转发表项。在建立分发树转发表项时，需要参考LSDB中各表项的优先级，表项中起始RB标识的优先级越高被确定为树根RB的概率越大。因此，为了保证第二DC内树根RB的RB标识信息在第一DC内被选举为树根，赋予第二DC内树根RB的RB标识信息与第一DC内树根RB的RB标识信息相同的树根优先级(root priority)。

SPF算法将某个RB作为根(ROOT)来计算其到每一个目的RB的距离，各RB在计算时根据一个统一的数据库会计算出路由域的拓扑结构图，该结构图类似于一棵树，在SPF算法中，被称为最短路径树。经过SPF算法的运算可得出作为最短路径树的树根RB到目的RB之间跳数最少的一条路径，并将该路径中与树根RB距离最近的RB的RB标识信息作为分发树转发表项进行保存。此外，还可将SPF算法计算得到的作为树根RB上的端口号组成的端口列表作为分发树转发表项进行保存，即所述第一边缘RB获取对应下一跳RB的端口号，将所述对应下一跳RB的端口号添加到所述分发树转发表项中。通过端口号可同时向多个RB发送报文。

步骤402、所述第一边缘RB将所述RB标识信息转发给所述第一DC中的其他RB。

当第一边缘RB在自身LSDB中为接收到的RB标识信息生成拓扑之后，第一边缘RB将自身LSDB中新增的表项，即LSPs(拓扑)，在第一DC内进行通告。在通告之后，第一DC内的每个RB均可获取到该RB标识信息对应的新增的表项。

所述第一边缘RB将所述RB标识信息转发给所述第一DC中的其他RB，以便所述其他RB根据所述RB标识信息通过所述SPF算法建立自身的分发树转发表项。为了使第一DC内各RB均可向第二DC内的RB发送报文，第一边缘RB将接收到的RB标识信息发送给第一DC内的其他RB。其他RB通过步骤401中所述的SPF算法可得到向第二DC内RB发送报文用的下一跳RB的RB标识信息，并将该RB标识信息进行保存。此外，将SPF算法计算得到的作为树根RB上的端口号组成的端口列表作为分发树转发表项进行保存，通过端口号可同时向多个目的RB发送报文，即所述其他RB获取对应下一跳RB的端口号，将所述对应下一跳RB的端口号添加到自身建立的分发树转发表项中。

若第一DC的第一主机需要在第二DC的某个分发树中进行广播，则第一DC中第一个与第一主机相连的RB在数据帧中添加TRILL报文头，所述TRILL报文头中的入口RB名称为第一DC中第一个与第一主机相连的RB的名称，出口RB名称为第二DC中作为该分发树树根RB的RB的名称。该第一个与第一主机相连的RB将TRILL报文头中的出口RB名称与自身保存的各分发树转发表项进行比较，并找到与出口RB名称对应的下一跳RB的RB标识信息或端口列表，并将报文发送给下一跳RB，各RB检查TRILL报文头中的“M”字段，根据分发树表项对报文进行组播；。

若上述出口RB名称为第一DC内部的某个树根RB的RB标识信息，则报文为第一DC内部的一个组播报文报文。

与现有技术二中在第一边缘RB和第二边缘RB需要对报文进行解封装和封装相比，上述报文发送过程通过第二DC的第二边缘RB向第一DC的第一边缘RB发送的RB标识信息可区分第一DC内的RB和第二DC内的RB，使得第一DC内和第二DC内各RB具有唯一的标识信息。第一边缘RB可根据接收到的第二DC内的RB标识信息建立分发树转发表项，同时第一边缘RB将接收到的RB标识信息发送至第一DC内的其他RB中，以便第一DC内的其他RB根据接收到的第二DC内的RB标识信息建立分发树转发表项。由此，可实现在第一边缘RB和第二边缘RB无需对报文进行解封装和封装的前提下，将报文成功发送至另一DC的RB中，以便所述RB检查TRILL报文头中的“M”字段，根据分发树表项对报文进行组播，减小边缘RB用于支持报文封装和解封装的硬件资源的分配量，报文转发效率高。此外，与现有技术一中通过第一边缘RB或第二边缘RB管理第一DC和第二DC内全部路由表相比，上述报文发送过程中第一边缘RB和第二边缘RB分别管理各自所在DC的路由表，因此可支持大规模的DC间的互联。

进一步的，所述第二边缘RB向所述第一边缘RB发送的所述RB标识信息中还携带有：虚拟局域网VLAN身份标识ID，所述VLAN ID用于标识所述第一DC中树根RB和所述第二DC中树根RB同属的VLAN。

此时，步骤301进一步细化为，所述第二数据中心DC的第二边缘RB向第一DC的第一边缘RB发送RB标识信息，具体包括：所述第二边缘RB向所述第一边缘RB发送扩展信息，所述扩展信息用于描述所述第二DC中树根RB的RB标识信息和VLAN ID之间的对应关系。

第二边缘RB通过BGP向所述第一边缘RB发送所述RB标识信息时，除了发送与现有技术中内容类型相同的信息外，还发送如表3所示的第二附加信息，第二附加信息用于表示是否为树根RB、树根RB的RB标识信息以及树根RB与VLAN的对应关系。其中，树根RB的RB标识信息以及树根RB与VLAN的对应关系为扩展信息。

表3(第二附加信息)

Yes or No(是否为树根RB)
	Root Nickname(树根RB的RB标识信息)
扩展信息：Ethernet Tag ID(VLAN ID)

此时，所述第一数据中心DC的第一边缘RB接收第二DC的第二边缘RB发送的RB标识信息，具体包括：所述第一边缘RB接收所述第二边缘RB发送的扩展信息，所述扩展信息用于描述所述第二DC中树根RB的RB标识信息和VLAN ID之间的对应关系。

所述第一数据中心DC的第一边缘RB接收第二DC的第二边缘RB发送的RB标识信息中还携带有：虚拟局域网VLAN ID，所述VLAN ID用于标识所述第一DC中的RB和所述第二DC中树根RB同属的VLAN。

步骤302进一步细化为，所述第一边缘RB根据VLAN ID建立所述第一DC中RB的RB标识信息和所述第二DC中树根RB的RB标识信息的对应关系，由此将所述扩展信息转化为本地分发树转发表项。

当第一DC的第一边缘RB接收到第二DC的第二边缘RB发送的第二附加信息后，根据其中的扩展信息，即VLAN ID，寻找第一DC内与该VLAN ID对应RB的RB标识信息，并将该RB标识信息与第二附加信息中的树根RB的RB标识信息以及VLAN ID作为一条分发树转发表项进行保存。

各分发树转发表项组成分发树转发表，如表4所示：

表4(分发树转发表)

第二RB标识信息	VLAN ID	第一RB标识信息
			02:01	VLAN1	01:01
02:03	VLAN2	01:02
			...	...	...

其中，第二RB标识信息为第二DC中树根RB的RB标识信息，第一RB标识信息为第一DC中与第二RB标识信息中对应于同一个VLAN内RB的RB标识信息。通过表4第一DC的边缘RB可将TRILL报文头中第二DC内的RB标识信息以VLAN为依据，查找到第一DC内与该树根RB的RB标识信息对应的RB标识信息。

例如，若第二DC的第二主机需要在第一DC的某个分发树中进行广播，则第二DC中第一个与第二主机相连的RB在数据帧中添加TRILL报文头，所述TRILL报文头中的入口RB名称为第二DC中第一个与第二主机相连的RB的名称，出口RB名称为第一DC中作为该分发树树根RB的RB标识信息。若TRILL报文头中出口RB名称为第二DC内的RB标识信息为02:01、对应VLAN ID为LVAN1，则第一DC的第一边缘RB通过查询表4得出第一DC内的RB标识信息01:01，第一DC的第一边缘RB将TRILL报文头进行解封装和封装，将TRILL报文头中的出口RB名称改为01:01，以便在第一DC内部进行转发。由于第一DC内部对报文的转发为现有技术，因此可顺利发送至出口RB名称对应的RB，各RB检查TRILL报文头中的“M”字段，根据分发树表项对报文进行组播。

与现有技术二中第一DC的第一边缘RB和第二DC的第二边缘RB对报文进行解封装和封装相比，上述报文的发送过程省去了第二边缘RB的解封装步骤，同时，除了边缘RB外的其他RB无需对其他DC内的RB进行下一跳转分发树转发表项的计算，减小边缘RB用于支持报文封装和解封装的硬件资源的分配量，报文转发效率高，进一步的减少其他RB的工作量。此外，与现有技术一中通过第一边缘RB或第二边缘RB管理第一DC和第二DC内全部路由表相比，上述报文的发送过程中第一边缘RB和第二边缘RB分别管理各自所在DC的路由表，因此可支持大规模的DC间的互联。

进一步的，步骤302可进一步细化为，所述第一边缘RB根据接收到的RB标识信息随机的建立分发树转发表项。所述随机的建立为第一边缘RB将接收到的第二DC内的RB标识信息与第一DC内任意树根RB标识信息作为一组对应关系。由于第一DC内任意一个RB均可通过该RB的某个端口将报文发送至VLAN ID对应的VLAN内，因此，通过上述方式也可实现不同DC间互联的技术效果。

进一步的，除了通过各RB完成不同DC间的报文发送之外，还可通过针对每个DC分别配置的控制器(Controller)完成上述分发树转发表项的建立以及分发树转发表项的维护。各RB只需接收控制器发送的指示信息，如通过某个接口发送报文。由于控制器与各边缘RB以及其他RB功能明确，因此各RB的工作效率将进一步提高。

本发明实施例提供的TRILL网络互联方法为在第二DC的第二边缘RB向第一DC的第一边缘RB发送RB标识信息之后单向的技术方案，在第一DC的第一边缘RB向第二DC的第二边缘RB发送RB标识信息，和第一DC的第一边缘RB向其他DC的其他边缘RB发送RB标识信息之后，可实现多DC间的网络互联。

本发明实施例提供的TRILL网络互联方法的一种实现方式，通过第二DC的第二边缘RB向第一DC的第一边缘RB发送的RB标识信息可区分第一DC内的RB和第二DC内的RB，使得第一DC内和第二DC内各RB具有唯一的标识信息。第一边缘RB可根据接收到的第二DC内的RB标识信息建立分发树转发表项，同时第一边缘RB将接收到的RB标识信息发送至第一DC内的其他RB中，以便第一DC内的其他RB根据接收到的第二DC内的RB标识信息建立分发树转发表项。由此，可实现在第一边缘RB和第二边缘RB无需对报文进行解封装和封装的前提下，将报文成功发送至另一DC的RB中，以便所述RB检查TRILL报文头中的“M”字段，根据分发树表项对报文进行组播，减小边缘RB用于支持报文封装和解封装的硬件资源的分配量，报文转发效率高。

本发明实施例提供的TRILL网络互联方法的另一种实现方式，与现有技术二中第一DC的第一边缘RB和第二DC的第二边缘RB对报文进行解封装和封装相比，上述报文的发送过程省去了第二边缘RB的解封装步骤，同时，各DC边缘RB以外的其他RB无需对其他DC内的RB进行下一跳转分发树转发表项的计算，减小边缘RB用于支持报文封装和解封装的硬件资源的分配量，报文转发效率高，进一步的减少其他RB的工作量。

此外，与现有技术一中通过第一边缘RB或第二边缘RB管理第一DC和第二DC内全部路由表相比，上述两种实现方式中第一边缘RB和第二边缘RB分别管理各自所在DC的路由表，因此可支持大规模的DC间的互联。

实施例四

本发明实施例提供了一种TRILL网络互联装置，所述装置为第一数据中心DC中的第一边缘RB，如图5所示，所述第一边缘路由网桥RB包括：

接收单元51，用于接收第二DC的第二边缘RB发送的RB标识信息。

其中，所述RB标识信息中携带有所述第二DC中树根RB的RB身份标识ID和所述第二DC身份标识ID的组合，以便所述第一边缘RB根据所述RB标识信息建立分发树转发表项，根据所述分发树转发表项发送报文。

具体的，所述接收单元51还用于接收所述第二边缘RB通过边界网关协议BGP发送的所述RB标识信息。

所述接收单元51在接收所述RB标识信息时，在接收与现有技术中BGP内容类型相同的信息之外，还接收第一附加信息。所述第一附加信息用于表示附加信息中RB标识信息对应的RB是否为分发树树根RB，所述第一附加信息还包含有RB标识信息。可选的，在第一附加信息中还包含有与RB标识信息对应的VLAN ID，用于匹配第一DC内的数据格式。

处理单元52，用于根据所述接收单元51接收到的所述RB标识信息建立分发树转发表项。

处理单元52除了根据第一DC内RB标识信息建立针对第一DC内部的分发树转发表项以外，还根据接收单元51接收到的第二DC内的RB标识信息建立针对第二DC内各树根RB的分发树转发表项。

所述处理单元52，如图6所示，具体包括：

计算子单元521，用于根据所述接收单元51接收到的所述RB标识信息通过最短路径SPF算法建立所述分发树转发表项。

SPF算法将某个RB作为根(ROOT)来计算其到每一个目的RB的距离，各RB在计算时根据一个统一的数据库会计算出路由域的拓扑结构图，该结构图类似于一棵树，在SPF算法中，被称为最短路径树。计算子单元521经过SPF算法的运算可得出作为最短路径树的树根RB到目的RB之间跳数最少的一条路径，并将该路径中与树根RB距离最近的RB标识信息作为分发树转发表项保存至存储单元61。此外，存储单元61还可将计算子单元521通过SPF算法计算得到的作为树根RB上的端口号组成的端口列表作为分发树转发表项进行存储，以便发送子单元522通过端口号可同时向多个目的RB发送报文。即所述第一边缘RB获取对应下一跳RB的端口号，将所述对应下一跳RB的端口号添加到所述分发树转发表项中。

发送子单元522，用于将所述接收单元51接收到的所述RB标识信息转发给所述第一DC中的其他RB。

为了使第一DC内各RB均可向第二DC内的RB发送报文，发送子单元522将接收单元51接收到的RB标识信息发送给第一DC内的其他RB。其他RB通过其内的计算子单元521可得到向第二DC内RB发送报文用的下一跳RB的RB标识信息，并将该RB标识信息保存至存储单元61。

所述计算子单元521还用于获取对应下一跳RB的端口号，将所述对应下一跳RB的端口号添加到所述分发树转发表项中。

计算子单元521还可将SPF算法计算得到的作为树根RB上的端口号组成的端口列表作为分发树转发表项保存至存储单元61，通过端口号可同时向多个目的RB发送报文，即所述其他RB获取对应下一跳RB的端口号，将所述对应下一跳RB的端口号添加到自身建立的分发树转发表项中。

与现有技术二中在第一边缘RB和第二边缘RB需要对报文进行解封装和封装相比，上述报文发送过程通过第二DC的第二边缘RB向接收单元51发送的RB标识信息可区分第一DC内RB和第二DC内RB，使得第一DC内和第二DC内各RB具有唯一的标识信息。计算子单元521根据接收单元51接收到的第二DC内的RB标识信息建立分发树转发表项，发送子单元522将接收单元51接收到的RB标识信息发送至第一DC内的其他RB，以便其他RB的计算子单元521根据接收到的第二DC内的RB标识信息建立分发树转发表项，可实现在第一边缘RB和第二边缘RB无需对报文进行解封装和封装的前提下，将报文成功发送至另一DC的RB中，以便所述RB检查TRILL报文头中的“M”字段，根据分发树表项对报文进行组播，减小边缘RB用于支持报文封装和解封装的硬件资源的分配量，报文转发效率高。此外，与现有技术一中通过第一边缘RB或第二边缘RB管理第一DC和第二DC内全部路由表相比，第一边缘RB的计算子单元521管理第一DC的路由表，因此可支持大规模的DC间的互联。

进一步的，如图7所示，所述接收单元51还用于接收所述第二边缘RB发送的扩展信息，所述扩展信息用于描述所述第二DC中树根RB的RB标识信息和VLAN ID之间的对应关系。

第二边缘RB通过BGP向所述接收单元51发送所述RB标识信息时，除了发送与现有技术中内容类型相同的信息外，还发送如表3所示的第二附加信息，第二附加信息用于表示是否为树根RB、树根RB的RB标识信息以及树根RB与VLAN的对应关系。其中，树根RB的RB标识信息以及树根RB与VLAN的对应关系为扩展信息。

所述处理单元52还用于根据VLAN ID建立所述第一DC中树根RB的RB标识信息和所述第二DC中树根RB的RB标识信息的对应关系。

当接收单元51接收到第二DC的第二边缘RB发送的第二附加信息后，处理单元52根据其中的扩展信息，即VLAN ID，寻找第一DC内与该VLAN ID对应RB的RB标识信息，并将该RB标识信息与第二附加信息中的树根RB的RB标识信息以及VLAN ID作为一条分发树转发表项保存至存储单元61。

封装单元71将TRILL报文头中出口RB名称更改为处理单元52建立的与原出口RB名称即VLAN ID对应的第一DC内树根RB的RB标识信息，以便第一DC内的RB根据封装单元71封装后的TRILL报文头可将转发至第一DC内的RB中。

作为进一步的技术方案，与现有技术二中第一DC的第一边缘RB和第二DC的第二边缘RB对报文进行解封装和封装相比，上述报文的发送过程只需通过第一DC的边缘RB的封装单元71对报文头进行封装，同时，第一DC的第一边缘RB以外的其他RB的处理单元52无需对其他DC内的RB进行下一跳转分发树转发表项的计算，减小边缘RB用于支持报文封装和解封装的硬件资源的分配量，报文转发效率高，进一步的减少其他RB的工作量。此外，与现有技术一中通过第一边缘RB或第二边缘RB管理第一DC和第二DC内全部路由表相比，第一边缘RB的计算子单元521管理第一DC的路由表，因此可支持大规模的DC间的互联。

进一步的，所述计算子单元521还可根据接收单元51接收到的RB标识信息随机的建立分发树转发表项。所述随机的建立为第一边缘RB将接收到的第二DC内的RB标识信息与第一DC内任意树根RB标识信息作为一组对应关系。由于第一DC内任意一个RB均可通过该RB的某个端口将报文发送至VLAN ID对应的VLAN内，因此，通过上述方式也可实现不同DC间互联的技术效果。

实施例五

本发明实施例提供一种TRILL网络互联装置，所述装置为第二数据中心DC中的第二边缘RB，如图8所示，所述第二边缘RB包括：

发送单元81，用于向第一DC的第一边缘RB发送RB标识信息。

其中，所述RB标识信息中携带有所述第二DC中树根RB的RB身份标识ID和所述第二DC身份标识ID的组合。

发送单元81向第一DC的第一边缘RB发送的RB标识信息可区分第一DC内RB和第二DC内RB，使得第一DC内和第二DC内各RB具有唯一的标识信息。

所述发送单元81还用于通过边界网关协议BGP向所述第一边缘RB发送所述RB标识信息。

发送单元81通过BGP向所述第一边缘RB发送所述RB标识信息时，除了发送与现有技术中BGP内容类型相同的信息外，还发送如表2所示的第一附加信息用于表示附加信息中RB标识信息对应的RB是否为分发树树根RB所述第一附加信息还包含有RB标识信息。可选的，在第一附加信息中还包含有与RB标识信息对应的VLAN ID，用于匹配第一DC内的数据格式。以便当第二DC的第二边缘RB的发送单元81向第一DC的第一边缘RB的接收单元51发送所述第一附加信息后，作为接收端的第一边缘RB的计算子单元521根据接收单元51接收到的第二DC内的RB标识信息建立分发树转发表项，发送子单元522将接收单元51接收到的RB标识信息发送至第一DC内的其他RB，以便其他RB的计算子单元521根据接收到的第二DC内的RB标识信息建立分发树转发表项，可实现在第一边缘RB和第二边缘RB无需对报文进行解封装和封装的前提下，将报文成功发送至另一DC的RB中，以便所述RB检查TRILL报文头中的“M”字段，根据分发树表项对报文进行组播，减小边缘RB用于支持报文封装和解封装的硬件资源的分配量，报文转发效率高。

进一步的，所述发送单元81还用于向所述第一边缘RB发送扩展信息，所述扩展信息用于描述所述第二DC中树根RB的RB标识信息和VLAN ID之间的对应关系。

发送单元81通过BGP向所述第一边缘RB发送所述RB标识信息时，除了发送与现有技术中内容类型相同的信息外，还发送如表3所示的第二附加信息，第二附加信息用于表示是否为树根RB、树根RB的RB标识信息以及树根RB与VLAN的对应关系。其中，树根RB的RB标识信息以及树根RB与VLAN的对应关系为扩展信息。以便当第二DC的第二边缘RB的发送单元81向第一DC的第一边缘RB的接收单元51发送所述第一附加信息后，作为接收端的第一边缘RB只需通过第一DC的边缘RB的封装单元71对报文头进行封装，同时，第一DC的第一边缘RB以外的其他RB的处理单元52无需对其他DC内的RB进行下一跳转分发树转发表项的计算，减小边缘RB用于支持报文封装和解封装的硬件资源的分配量，报文转发效率高，进一步的减少其他RB的工作量。

实施例六

本发明实施例提供了一种TRILL网络互联***，如图9所示，所述***由第一DC的第一边缘RB91和第二DC的第二边缘RB92组成。

所述第二边缘RB92向第一边缘RB91发送RB标识信息。

其中，所述RB标识信息中携带有所述第二DC中树根RB的RB身份标识I D和所述第二DC身份标识ID的组合。

所述第一边缘RB91接收第二DC的第二边缘RB92发送的RB标识信息。

具体的，第二边缘RB92可通过边界网关协议BGP向所述第一边缘RB91发送所述RB标识信息。

第二边缘RB92通过BGP向所述第一边缘RB91发送所述RB标识信息时，除了发送与现有技术中BGP内容类型相同的信息外，还发送如表2所示的第一附加信息，所述第一附加信息用于表示附加信息中RB标识信息对应的RB是否为分发树树根RB，所述第一附加信息还包含有RB标识信息。可选的，在第一附加信息中还包含有与RB标识信息对应的VLAN ID，用于匹配第一DC内的数据格式。

所述第一边缘RB91接收到的所述RB标识信息建立分发树转发表项。

所述第一边缘RB91除了根据第一DC内RB标识信息建立针对第一DC内部的分发树转发表项以外，还根据接收到的第二DC内的RB标识信息建立针对第二DC内各树根RB的分发树转发表项。

所述第一边缘RB91根据接收到的所述RB标识信息通过最短路径SPF算法建立所述分发树转发表项。

SPF算法将某个RB作为根(ROOT)来计算其到每一个目的RB的距离，各RB在计算时根据一个统一的数据库会计算出路由域的拓扑结构图，该结构图类似于一棵树，在SPF算法中，被称为最短路径树。第一边缘RB91经过SPF算法的运算可得出作为最短路径树的树根RB到目的RB之间跳数最少的一条路径，并将该路径中与树根RB距离最近的RB标识信息作为分发树转发表项进行保存。此外，第一边缘RB91还可将SPF算法计算得到的作为树根RB上的端口号组成的端口列表作为分发树转发表项进行保存，以便通过端口号可同时向多个目的RB发送报文。即所述第一边缘RB91获取对应下一跳RB的端口号，将所述对应下一跳RB的端口号添加到所述分发树转发表项中。

所述第一边缘RB91将接收到的所述RB标识信息转发给所述第一DC中的其他RB。

为了使第一DC内各RB均可向第二DC内的RB发送报文，第一边缘RB91将接收到的RB标识信息发送给第一DC内的其他RB。其他RB可得到向第二DC内RB发送报文用的下一跳RB的RB标识信息，并将该RB标识信息进行保存。

所述第一边缘RB91还用于获取对应下一跳RB的端口号，将所述对应下一跳RB的端口号添加到所述分发树转发表项中。

第一边缘RB91还可将SPF算法计算得到的作为树根RB上的端口号组成的端口列表作为分发树转发表项进行保存，通过端口号可同时向多个目的RB发送报文，即所述获取对应下一跳RB的端口号，将所述对应下一跳RB的端口号添加到自身建立的分发树转发表项中。

与现有技术二中在第一边缘RB91和第二边缘RB92需要对报文进行解封装和封装相比，上述报文发送过程通过第二DC的第二边缘RB92向第一DC的第一边缘RB91发送的RB标识信息可区分第一DC内RB和第二DC内RB，使得第一DC内和第二DC内各RB具有唯一的标识信息。第一边缘RB91根据接收到的第二DC内的RB标识信息建立分发树转发表项，并将接收到的RB标识信息发送至第一DC内的其他RB，以便其他RB接收到第二DC内的RB标识信息建立分发树转发表项，可实现在第一边缘RB91和第二边缘RB92无需对报文进行解封装和封装的前提下，将报文成功发送至另一DC的RB中，以便所述RB检查TRILL报文头中的“M”字段，根据分发树表项对报文进行组播，减小边缘RB用于支持报文封装和解封装的硬件资源的分配量，报文转发效率高。此外，与现有技术一中通过第一边缘RB91或第二边缘RB92管理第一DC和第二DC内全部路由表相比，第一边缘RB91管理第一DC的路由表，因此可支持大规模的DC间的互联。

进一步的，第一边缘RB91还用于接收所述第二边缘RB92发送的扩展信息，所述扩展信息用于描述所述第二DC中树根RB的RB标识信息和VLAN ID之间的对应关系。

第二边缘RB92通过BGP向第一边缘RB91发送所述RB标识信息时，除了发送与现有技术中内容类型相同的信息外，还发送如表3所示的第二附加信息，第二附加信息用于表示是否为树根RB、树根RB的RB标识信息以及树根RB与VLAN的对应关系。其中，树根RB的RB标识信息以及树根RB与VLAN的对应关系为扩展信息。

第一边缘RB91还用于根据VLAN ID建立所述第一DC中树根RB的RB标识信息和所述第二DC中树根RB的RB标识信息的对应关系。

当第一边缘RB91接收到第二DC的第二边缘RB92发送的第二附加信息后，根据其中的扩展信息，即VLAN ID，寻找第一DC内与该VLAN ID对应的树根RB标识信息，并将该RB标识信息与第二附加信息中的树根RB的RB标识信息以及VLAN ID作为一条分发树转发表项进行保存。

第一边缘RB91将TRILL报文头中出口RB名称更改为与原出口RB名称即VLAN ID对应的第一DC内树根RB的RB标识信息，以便第一DC内的第一边缘RB91封装后的TRILL报文头可转发至第一DC内的RB中。

作为进一步的技术方案，与现有技术二中第一DC的第一边缘RB91和第二DC的第二边缘RB92对报文进行解封装和封装相比，上述报文的发送过程只需通过第一DC的边缘RB对报文头进行封装，同时，第一DC的第一边缘RB91以外的其他RB无需对其他DC内的RB进行下一跳转分发树转发表项的计算，减小边缘RB用于支持报文封装和解封装的硬件资源的分配量，报文转发效率高，进一步的减少其他RB的工作量。此外，与现有技术一中通过第一边缘RB91或第二边缘RB92管理第一DC和第二DC内全部路由表相比，第一边缘RB91管理第一DC的路由表，因此可支持大规模的DC间的互联。

本发明实施例提供的TRILL网络互联***为第二边缘RB92，例如第二DC的第二边缘RB92，向第一边缘RB91，例如第一DC的第一边缘RB91，发送RB标识信息时单向的技术方案，当第一DC的第一边缘RB91向第二DC的第二边缘RB92发送RB标识信息，和第一DC的第一边缘RB91向其他DC的其他边缘RB发送RB标识信息时，可实现多DC间的网络互联。

实施例七

本发明实施例提供了一种TRILL网络互联装置，所述装置为第一数据中心DC中的第一边缘RB，如图10所示，所述第一边缘RB包括：

接收器1001，用于接收第二DC的第二边缘RB发送的RB标识信息。

其中，所述RB标识信息中携带有所述第二DC中树根RB的RB身份标识ID和所述第二DC身份标识ID的组合，以便处理器1002根据所述RB标识信息建立分发树转发表项，发射器1003根据所述分发树转发表项发送报文。

具体的，所述接收器1001还用于接收所述第二边缘RB通过边界网关协议BGP发送的所述RB标识信息。

所述接收器1001在接收所述RB标识信息时，在接收与现有技术中BGP内容类型相同的信息之外，还接收第一附加信息。所述第一附加信息用于表示附加信息中RB标识信息对应的RB是否为分发树树根RB，所述第一附加信息还包含有RB标识信息。可选的，在第一附加信息中还包含有与RB标识信息对应的VLAN ID，用于匹配第一DC内的数据格式。

处理器1002，用于根据所述接收器1001接收到的所述RB标识信息建立分发树转发表项。

所述处理器1002除了根据第一DC内RB标识信息建立针对第一DC内部的分发树转发表项以外，还根据接收器1001接收到的第二DC内的RB标识信息建立针对第二DC内各树根RB的分发树转发表项。

所述处理器1002，还用于根据所述接收器1001接收到的所述RB标识信息通过最短路径SPF算法建立所述分发树转发表项。

SPF算法将某个RB作为根(ROOT)来计算其到每一个目的RB的距离，各RB在计算时根据一个统一的数据库会计算出路由域的拓扑结构图，该结构图类似于一棵树，在SPF算法中，被称为最短路径树。处理器1002经过SPF算法的运算可得出作为最短路径树的树根RB到目的RB之间跳数最少的一条路径，并将该路径中与树根RB距离最近的RB标识信息作为分发树转发表项保存到存储器1004。此外，存储器1004可将处理器1002根据SPF算法计算得到的作为树根RB上的端口号组成的端口列表作为分发树转发表项进行存储，以便发射器1003通过端口号可同时向多个目的RB发送报文。即所述第一边缘RB获取对应下一跳RB的端口号，将所述对应下一跳RB的端口号添加到所述分发树转发表项中。

发射器1003，用于将所述接收器1001接收到的所述RB标识信息转发给所述第一DC中的其他RB。

为了使第一DC内各RB均可向第二DC内的RB发送报文，发射器1003将接收器1001接收到的RB标识信息发送给第一DC内的其他RB。其他RB通过其内的处理器1002可得到向第二DC内RB发送报文用的下一跳RB的RB标识信息，并将该RB标识信息保存到存储器1004。

所述处理器1002还用于获取对应下一跳RB的端口号，将所述对应下一跳RB的端口号添加到所述分发树转发表项中。

存储器1004将所述处理器1002根据SPF算法计算得到的作为树根RB上的端口号组成的端口列表作为分发树转发表项进行存储。发射器1003通过端口号可同时向多个目的RB发送报文，即所述其他RB获取对应下一跳RB的端口号，将所述对应下一跳RB的端口号添加到自身建立的分发树转发表项中。

与现有技术二中第一DC的第一边缘RB和第二DC的第二边缘RB对报文进行解封装和封装相比，上述报文发送过程通过第二DC的第二边缘RB向接收器1001发送的RB标识信息可区分第一DC内RB和第二DC内RB，使得第一DC内和第二DC内各RB具有唯一的标识信息。处理器1002根据接收器1001接收到的第二DC内的RB标识信息建立分发树转发表项，发射器1003将接收器1001接收到的RB标识信息发送至第一DC内的其他RB，以便其他RB的处理器1002根据接收到的第二DC内的RB标识信息建立分发树转发表项，可实现在第一边缘RB和第二边缘RB无需对报文进行解封装和封装的前提下，将报文成功发送至另一DC的RB中，以便所述RB检查TRILL报文头中的“M”字段，根据分发树表项对报文进行组播，减小边缘RB用于支持报文封装和解封装的硬件资源的分配量，报文转发效率高。此外，与现有技术一中通过第一边缘RB或第二边缘RB管理第一DC和第二DC内全部路由表相比，第一边缘RB的处理器1002管理第一DC的路由表，因此可支持大规模的DC间的互联。

进一步的，所述接收器1001还用于接收所述第二边缘RB发送的扩展信息，所述扩展信息用于描述所述第二DC中树根RB的RB标识信息和VLAN ID之间的对应关系。

第二边缘RB通过BGP向所述接收器1001发送所述RB标识信息时，除了发送与现有技术中内容类型相同的信息外，还发送如表3所示的第二附加信息，第二附加信息用于表示是否为树根RB、树根RB的RB标识信息以及树根RB与VLAN的对应关系。其中，树根RB的RB标识信息以及树根RB与VLAN的对应关系为扩展信息。

所述处理器1002还用于根据VLAN ID建立所述第一DC中树根RB的RB标识信息和所述第二DC中树根RB的RB标识信息的对应关系。

当接收器1001接收到第二DC的第二边缘RB发送的第二附加信息后，处理器1002根据其中的扩展信息，即VLAN ID，寻找第一DC内与该VLAN ID对应RB的RB标识信息，并将该RB标识信息与第二附加信息中的树根RB的RB标识信息以及VLAN ID作为一条分发树转发表项保存到存储器1004。

处理器1002将TRILL报文头中出口RB名称更改为与原出口RB名称即VLANI D对应的第一DC内树根RB的RB标识信息，以便第一DC内的RB根据处理器1002封装后的TRILL报文头可将转发至第一DC内的RB中。

作为进一步的技术方案，与现有技术二中第一DC的第一边缘RB和第二DC的第二边缘RB对报文进行解封装和封装相比，上述报文的发送过程只需通过第一DC的边缘RB的处理器1002对报文头进行封装，同时，第一DC的第一边缘RB以外的其他RB的处理器1002无需对其他DC内的RB进行下一跳转分发树转发表项的计算，减小边缘RB用于支持报文封装和解封装的硬件资源的分配量，报文转发效率高，进一步的减少其他RB的工作量。此外，与现有技术一中通过第一边缘RB或第二边缘RB管理第一DC和第二DC内全部路由表相比，第一边缘RB的处理器1002管理第一DC的路由表，因此可支持大规模的DC间的互联。

进一步的，所述处理器1002还可根据接收器1001接收到的RB标识信息随机的建立分发树转发表项。所述随机的建立为第一边缘RB将接收到的第二DC内的RB标识信息与第一DC内任意树根RB标识信息作为一组对应关系。由于第一DC内任意一个RB均可通过该RB的某个端口将报文发送至VLAN ID对应的VLAN内，因此，通过上述方式也可实现不同DC间互联的技术效果。

实施例八

本发明实施例提供一种TRILL网络互联装置，所述装置为第二数据中心DC中的第二边缘RB，如图11所示，所述第二边缘RB包括：

发射器1101，用于向第一DC的第一边缘RB发送RB标识信息。

其中，所述RB标识信息中携带有所述第二DC中树根RB的RB身份标识ID和所述第二DC身份标识ID的组合。

发射器1101向第一DC的第一边缘RB发送的RB标识信息可区分第一DC内RB和第二DC内RB，使得第一DC内和第二DC内各RB具有唯一的标识信息。

所述发射器1101还用于通过边界网关协议BGP向所述第一边缘RB发送所述RB标识信息。

发射器1101通过BGP向所述第一边缘RB发送所述RB标识信息时，除了发送与现有技术中BGP内容类型相同的信息外，还发送如表2所示的第一附加信息，所述第一附加信息用于表示附加信息中RB标识信息对应的RB是否为分发树树根RB，所述第一附加信息还包含有RB标识信息。可选的，在第一附加信息中还包含有与RB标识信息对应的VLAN ID，用于匹配第一DC内的数据格式。以便当第二DC的第二边缘RB的发射器1101向第一DC的第一边缘RB的接收器1001发送所述第一附加信息后，作为接收端的第一边缘RB的处理器1002根据接收器1001接收到的第二DC内的RB标识信息建立分发树转发表项，发射器1003将接收器1001接收到的RB标识信息发送至第一DC内的其他RB，以便其他RB的处理器1002根据接收到的第二DC内的RB标识信息建立分发树转发表项，可实现在第一边缘RB和第二边缘RB无需对报文进行解封装和封装的前提下，将报文成功发送至另一DC的RB中，以便所述RB检查TRILL报文头中的“M”字段，根据分发树表项对报文进行组播，减小边缘RB用于支持报文封装和解封装的硬件资源的分配量，报文转发效率高。

进一步的，所述发射器1101还用于向所述第一边缘RB发送扩展信息，所述扩展信息用于描述所述第二DC中树根RB的RB标识信息和VLAN ID之间的对应关系。

发射器1101通过BGP向所述第一边缘RB发送所述RB标识信息时，除了发送与现有技术中内容类型相同的信息外，还发送如表3所示的第二附加信息，第二附加信息用于表示是否为树根RB、树根RB的RB标识信息以及树根RB与VLAN的对应关系。其中，树根RB的RB标识信息以及树根RB与VLAN的对应关系为扩展信息。以便当第二DC的第二边缘RB的发射器1101向第一DC的第一边缘RB的接收器1001发送所述第二附加信息后，作为接收端的第一边缘RB只需通过第一DC的边缘RB的处理器1002对报文头进行封装，同时，第一DC的第一边缘RB以外的其他RB的处理器1002无需对其他DC内的RB进行下一跳转分发树转发表项的计算，减小边缘RB用于支持报文封装和解封装的硬件资源的分配量，报文转发效率高，进一步的减少其他RB的工作量。

实施例九

本发明实施例提供了一种TRILL网络互联***，如图12所示，所述***由第一边缘RB1201和所述的第二边缘RB1202组成。

所述第二边缘RB1202，例如第二DC的第二边缘RB1202，向第一边缘RB1201，例如第一DC的第一边缘RB1201，发送RB标识信息。

其中，所述RB标识信息中携带有所述第二DC中树根RB的RB身份标识ID和所述第二DC身份标识ID的组合。

所述第一边缘RB1201接收第二DC的第二边缘RB1202发送的RB标识信息。

具体的，第二边缘RB1202可通过边界网关协议BGP向所述第一边缘RB1201发送所述RB标识信息。

第二边缘RB1202通过BGP向所述第一边缘RB1201发送所述RB标识信息时，除了发送与现有技术中BGP内容类型相同的信息外，还发送如表2所示的第一附加信息，所述第一附加信息用于表示附加信息中RB标识信息对应的RB是否为分发树树根RB，所述第一附加信息还包含有RB标识信息。可选的，在第一附加信息中还包含有与RB标识信息对应的VLAN ID，用于匹配第一DC内的数据格式。

所述第一边缘RB1201接收到的所述RB标识信息建立分发树转发表项。

所述第一边缘RB1201除了根据第一DC内RB标识信息建立针对第一DC内部的分发树转发表项以外，还根据接收到的第二DC内的RB标识信息建立针对第二DC内各树根RB的分发树转发表项。

所述第一边缘RB1201根据接收到的所述RB标识信息通过最短路径SPF算法建立所述分发树转发表项。

SPF算法将某个RB作为根(ROOT)来计算其到每一个目的RB的距离，各RB在计算时根据一个统一的数据库会计算出路由域的拓扑结构图，该结构图类似于一棵树，在SPF算法中，被称为最短路径树。第一边缘RB1201经过SPF算法的运算可得出作为最短路径树的树根RB到目的RB之间跳数最少的一条路径，并将该路径中与树根RB距离最近的RB标识信息作为分发树转发表项进行保存。此外，第一边缘RB1201还可将SPF算法计算得到的作为树根RB上的端口号组成的端口列表作为分发树转发表项进行保存，以便通过端口号可同时向多个目的RB发送报文。即所述第一边缘RB1201获取对应下一跳RB的端口号，将所述对应下一跳RB的端口号添加到所述分发树转发表项中。

所述第一边缘RB1201将接收到的所述RB标识信息转发给所述第一DC中的其他RB。

为了使第一DC内各RB均可向第二DC内的RB发送报文，第一边缘RB1201将接收到的RB标识信息发送给第一DC内的其他RB。其他RB可得到向第二DC内RB发送报文用的下一跳RB的RB标识信息，并将该RB标识信息进行保存。

所述第一边缘RB1201还用于获取对应下一跳RB的端口号，将所述对应下一跳RB的端口号添加到所述分发树转发表项中。

所述第一边缘RB1201还可将SPF算法计算得到的作为树根RB上的端口号组成的端口列表作为分发树转发表项进行保存，通过端口号可同时向多个目的RB发送报文，即所述其他RB获取对应下一跳RB的端口号，将所述对应下一跳RB的端口号添加到自身建立的分发树转发表项中。

与现有技术二中第一DC的第一边缘RB1201和第二DC的第二边缘RB1202对报文进行解封装和封装相比，上述报文发送过程通过第二DC的第二边缘RB1202向第一DC的第一边缘RB1201发送的RB标识信息可区分第一DC内RB和第二DC内RB，使得第一DC内和第二DC内各RB具有唯一的标识信息。第一边缘RB1201根据接收到的第二DC内的RB标识信息建立分发树转发表项，并将接收到的RB标识信息发送至第一DC内的其他RB，以便其他RB接收到的第二DC内的RB标识信息建立分发树转发表项，可实现在第一边缘RB1201和第二边缘RB1202无需对报文进行解封装和封装的前提下，将报文成功发送至另一DC的RB中，以便所述RB检查TRILL报文头中的“M”字段，根据分发树表项对报文进行组播，减小边缘RB用于支持报文封装和解封装的硬件资源的分配量，报文转发效率高。此外，与现有技术一中通过第一边缘RB1201或第二边缘RB1202管理第一DC和第二DC内全部路由表相比，第一边缘RB1201管理第一DC的路由表，因此可支持大规模的DC间的互联。

进一步的，第一边缘RB1201还用于接收所述第二边缘RB1202发送的扩展信息，所述扩展信息用于描述所述第二DC中树根RB的RB标识信息和VLAN ID之间的对应关系。

第二边缘RB1202通过BGP向第一边缘RB1201发送所述RB标识信息时，除了发送与现有技术中内容类型相同的信息外，还发送如表3所示的第二附加信息，第二附加信息用于表示是否为树根RB、树根RB的RB标识信息以及树根RB与VLAN的对应关系。其中，树根RB的RB标识信息以及树根RB与VLAN的对应关系为扩展信息。

第一边缘RB1201还用于根据VLAN ID建立所述第一DC中树根RB的RB标识信息和所述第二DC中树根RB的RB标识信息的对应关系。

当第一边缘RB1201接收到第二DC的第二边缘RB1202发送的第二附加信息后，根据其中的扩展信息，即VLAN ID，寻找第一DC内与该VLAN ID对应RB的RB标识信息，并将该RB标识信息与第二附加信息中的树根RB的RB标识信息以及VLAN ID作为一条分发树转发表项进行保存。

第一边缘RB1201将TRILL报文头中出口RB名称更改为与原出口RB名称即VLAN ID对应的第一DC内树根RB的RB标识信息，以便第一DC内的第一边缘RB1201封装后的TRILL报文头可转发至第一DC内的RB中。

作为进一步的技术方案，与现有技术二中第一DC的第一边缘RB1201和第二DC的第二边缘RB1202对报文进行解封装和封装相比，上述报文的发送过程只需通过第一DC的边缘RB对报文头进行封装，同时，第一DC的第一边缘RB1201以外的其他RB无需对其他DC内的RB进行下一跳转分发树转发表项的计算，减小边缘RB用于支持报文封装和解封装的硬件资源的分配量，报文转发效率高，进一步的减少其他RB的工作量。此外，与现有技术一中通过第一边缘RB1201或第二边缘RB1202管理第一DC和第二DC内全部路由表相比，第一边缘RB1201管理第一DC的路由表，因此可支持大规模的DC间的互联。

本发明实施例提供的TRILL网络互联***为第二边缘RB1202，例如第二DC的第二边缘RB1202，向第一边缘RB1201，例如第一DC的第一边缘RB1201，发送RB标识信息时单向的技术方案，当第一DC的第一边缘RB1201向第二DC的第二边缘RB1202发送RB标识信息，和第一DC的第一边缘RB1201向其他DC的其他边缘RB发送RB标识信息时，可实现多DC间的网络互联。

所属领域的技术人员可以清楚地了解到，为描述的方便和简洁，仅以上述各功能模块的划分进行举例说明，实际应用中，可以根据需要而将上述功能分配由不同的功能模块完成，即将装置的内部结构划分成不同的功能模块，以完成以上描述的全部或者部分功能。上述描述的***，装置和单元的具体工作过程，可以参考前述方法实施例中的对应过程，在此不再赘述。

在本申请所提供的几个实施例中，应该理解到，所揭露的***，装置和方法，可以通过其它的方式实现。例如，以上所描述的装置实施例仅仅是示意性的，例如，所述模块或单元的划分，仅仅为一种逻辑功能划分，实际实现时可以有另外的划分方式，例如多个单元或组件可以结合或者可以集成到另一个***，或一些特征可以忽略，或不执行。另一点，所显示或讨论的相互之间的耦合或直接耦合或通信连接可以是通过一些接口，装置或单元的间接耦合或通信连接，可以是电性，机械或其它的形式。

所述作为分离部件说明的单元可以是或者也可以不是物理上分开的，作为单元显示的部件可以是或者也可以不是物理单元，即可以位于一个地方，或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部单元来实现本实施例方案的目的。

另外，在本发明各个实施例中的各功能单元可以集成在一个处理单元中，也可以是各个单元单独物理存在，也可以两个或两个以上单元集成在一个单元中。上述集成的单元既可以采用硬件的形式实现，也可以采用软件功能单元的形式实现。

所述集成的单元如果以软件功能单元的形式实现并作为独立的产品销售或使用时，可以存储在一个计算机可读取存储介质中。基于这样的理解，本发明的技术方案本质上或者说对现有技术做出贡献的部分或者该技术方案的全部或部分可以以软件产品的形式体现出来，该计算机软件产品存储在一个存储介质中，包括若干指令用于使得一台计算机设备(可以是个人计算机，服务器，或者网络设备等)或处理器(processor)执行本发明各个实施例所述方法的全部或部分步骤。而前述的存储介质包括：U盘、移动硬盘、只读存储器(ROM，Read-Only Memory)、随机存取存储器(RAM，Random Access Memory)、磁碟或者光盘等各种可以存储程序代码的介质。

以上所述，仅为本发明的具体实施方式，但本发明的保护范围并不局限于此，任何熟悉本技术领域的技术人员在本发明揭露的技术范围内，可轻易想到变化或替换，都应涵盖在本发明的保护范围之内。因此，本发明的保护范围应以所述权利要求的保护范围为准。

Claims (19)

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

第一数据中心DC的第一边缘路由桥RB接收第二DC的第二边缘RB发送的RB标识信息，所述RB标识信息中携带有所述第二DC中树根RB的RB身份标识ID和所述第二DC身份标识ID的组合；

所述第一边缘RB根据所述RB标识信息建立分发树转发表项，以便根据所述分发树转发表项发送报文。

2.根据权利要求1所述的方法，其特征在于，所述第一数据中心DC的第一边缘RB接收第二DC的第二边缘RB发送的RB标识信息，具体包括：

所述第一边缘RB接收所述第二边缘RB通过边界网关协议BGP发送的所述RB标识信息。

3.根据权利要求2所述的方法，其特征在于，所述第一边缘RB根据所述RB标识信息建立分发树转发表项，具体包括：

所述第一边缘RB根据所述RB标识信息通过最短路径优先算法SPF算法建立所述分发树转发表项；

所述第一边缘RB将所述RB标识信息转发给所述第一DC中的其他RB，以便所述其他RB根据所述RB标识信息通过所述SPF算法建立自身的分发树转发表项。

4.根据权利要求3所述的方法，其特征在于，所述第一边缘RB根据所述RB标识信息通过最短路径SPF算法建立所述分发树转发表项，具体包括：

所述第一边缘RB获取对应下一跳RB的端口号，将所述对应下一跳RB的端口号添加到所述分发树转发表项中；

所述其他RB根据所述RB标识信息通过所述SPF算法建立自身的分发树转发表项，具体包括：

所述其他RB获取对应下一跳RB的端口号，将所述对应下一跳RB的端口号添加到自身建立的分发树转发表项中。

5.根据权利要求1所述的方法，其特征在于，所述第一数据中心DC的第一边缘RB接收第二DC的第二边缘RB发送的RB标识信息中还携带有：

虚拟局域网VLAN身份标识ID，所述VLAN ID用于标识所述第一DC中树根RB和所述第二DC中树根RB同属的VLAN；

所述第一数据中心DC的第一边缘RB接收第二DC的第二边缘RB发送的RB标识信息，具体包括：

所述第一边缘RB接收所述第二边缘RB发送的扩展信息，所述扩展信息用于描述所述第二DC中树根RB的RB标识信息和VLAN ID之间的对应关系。

6.根据权利要求5所述的方法，其特征在于，所述第一边缘RB根据所述RB标识信息建立分发树转发表项，具体包括：

所述第一边缘RB根据VLAN ID建立所述第一DC中树根RB的RB标识信息和所述第二DC中树根RB的RB标识信息的对应关系，由此将所述扩展信息转化为本地分发树转发表项。

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

第二数据中心DC的第二边缘RB向第一DC的第一边缘路由桥RB发送RB标识信息，所述RB标识信息中携带有所述第二DC中树根RB的RB身份标识ID和所述第二DC身份标识ID的组合，以便所述第一边缘RB根据所述RB标识信息建立分发树转发表项，根据所述分发树转发表项发送报文。

8.根据权利要求7所述的方法，其特征在于，所述第二数据中心DC的第二边缘RB向第一DC的第一边缘RB发送RB标识信息，具体包括：

所述第二边缘RB通过边界网关协议BGP向所述第一边缘RB发送所述RB标识信息。

9.根据权利要求8所述的方法，其特征在于，所述第二边缘RB向所述第一边缘RB发送的所述RB标识信息中还携带有：

虚拟局域网VLAN身份标识ID，所述VLAN ID用于标识所述第一DC中树根RB和所述第二DC中树根RB同属的VLAN；

所述第二数据中心DC的第二边缘RB向第一DC的第一边缘RB发送RB标识信息，具体包括：

所述第二边缘RB向所述第一边缘RB发送扩展信息，所述扩展信息用于描述所述第二DC中树根RB的RB标识信息和VLAN ID之间的对应关系。

10.一种多链接半透明互联TRILL网络互联装置，所述装置为第一数据中心DC中的第一边缘路由桥RB，其特征在于，所述第一边缘RB包括：

接收单元，用于接收第二DC的第二边缘RB发送的RB标识信息，所述RB标识信息中携带有所述第二DC中树根RB的RB身份标识ID和所述第二DC身份标识ID的组合；

处理单元，用于根据所述接收单元接收到的所述RB标识信息建立分发树转发表项。

11.根据权利要求10所述的第一边缘RB，其特征在于，所述接收单元还用于接收所述第二边缘RB通过边界网关协议BGP发送的所述RB标识信息。

12.根据权利要求11所述的第一边缘RB，其特征在于，所述处理单元具体包括：

计算子单元，用于根据所述接收单元接收到的所述RB标识信息通过最短路径SPF算法建立所述分发树转发表项；

发送子单元，用于将所述接收单元接收到的所述RB标识信息转发给所述第一DC中的其他RB。

13.根据权利要求12所述的第一边缘RB，其特征在于，所述计算子单元还用于获取对应下一跳RB的端口号，将所述对应下一跳RB的端口号添加到所述分发树转发表项中。

14.根据权利要求10所述的第一边缘RB，其特征在于，所述接收单元还用于接收所述第二边缘RB发送的扩展信息，所述扩展信息用于描述所述第二DC中树根RB的RB标识信息和VLAN ID之间的对应关系。

15.根据权利要求14所述的第一边缘RB，其特征在于，所述处理单元还用于根据VLAN ID建立所述第一DC中树根RB的RB标识信息和所述第二DC中树根RB的RB标识信息的对应关系。

16.一种多链接半透明互联TRILL网络互联装置，所述装置为第二数据中心DC中的第二边缘路由桥RB，其特征在于，所述第二边缘RB包括：

发送单元，用于向第一DC的第一边缘RB发送RB标识信息，所述RB标识信息中携带有所述第二DC中树根RB的RB身份标识ID和所述第二DC身份标识ID的组合。

17.根据权利要求16所述的第二边缘RB，其特征在于，所述发送单元还用于通过边界网关协议BGP向所述第一边缘RB发送所述RB标识信息。

18.根据权利要求17所述的第二边缘RB，其特征在于，所述发送单元还用于向所述第一边缘RB发送扩展信息，所述扩展信息用于描述所述第二DC中树根RB的RB标识信息和VLAN ID之间的对应关系。

19.一种多链接半透明互联TRILL网络互联***，其特征在于，所述***由权利要求10至权利要求15中任意一项所述的第一边缘路由桥RB和权利要求16至权利要求18中任意一项所述的第二边缘RB组成。

Images