WO2014110986A1

WO2014110986A1 - Trill network interconnection method, device and system

Info

Publication number: WO2014110986A1
Application number: PCT/CN2014/070124
Authority: WO
Inventors: 冀智刚; 夏寅贲; 宋雪飞
Original assignee: 华为技术有限公司
Priority date: 2013-01-18
Filing date: 2014-01-04
Publication date: 2014-07-24
Also published as: CN103095579A; CN103095579B

Abstract

The present invention relates to the technical field of communications. Disclosed are a TRILL network interconnection method, device and system, capable of solving the problem of low packet forwarding efficiency due to the fact that a great quantity of hardware resources need to be allocated for each edge route-bridge (RB) to support packet encapsulation and decapsulation during interconnection between data centers (DC). The method of the present invention comprises: the first edge RB of a first DC receives RB identification information transmitted by the second edge RB of a second DC, the RB identification information carrying the combination of the identification (ID) of a root-RB in a second DC and the ID of the second DC; and the first edge RB establishes a distribution tree forwarding entry according to the RB identification information, such that the packet can be transmitted according to the distribution tree forwarding entry. The present invention is mainly used in the interconnection process between DCs.

Description

TRILL NETWORK METHOD, DEVICE, AND SYSTEM This application claims priority to Chinese Patent Application No. 201310027036. 4, entitled "TRILL Network Interconnection Method, Device and System", filed on January 18, 2013. The entire contents of which are incorporated herein by reference. The present invention relates to the field of communications technologies, and in particular, to a TRILL network interconnection method, apparatus, and system. BACKGROUND With the development of network technologies, the size and number of data centers (data centers) are rapidly increasing. In general, DC is interpreted as a "multi-functional building that can accommodate multiple servers and communication devices. These devices are placed together because they have the same environmental requirements and physical security requirements, and are placed for maintenance. Therefore, in the case of a single, the DC consists of multiple servers, switches, and routers. The bridge (Br idge) running the Transatent Interconnection of Lot s of Links (called TRI1) is called the Route Bridge (Route-Br idge), which has routing forwarding. The characteristic bridge device, the network constructed by RB is called TRILL Network.

In the prior art, the interconnection between the DCs based on the TRILL is implemented in the following two ways: 1. A plurality of DCs are used as one TRILL Campus ₀ , and the routing RBs for forwarding packets between the DCs are managed by the egress RBs of the DCs.

2. Each DC is interconnected as an independent TRILL Campus. If the first host of the first DC needs to broadcast in a certain distribution tree of the second DC, the first RB connected to the first host in the first DC adds a first TRILL packet header to the data frame, first The RB in the DC forwards the data frame to the RB of the first DC as a router according to the information of the first TRILL packet header, and the RB removes the first TRILL packet header, and Message routing to the second The RB of the DC as a router adds a second TRILL header to the root tree of the distribution tree through the distribution tree in the second DC.

In the process of implementing the above network interconnection, the inventors found that at least the following problems exist in the prior art:

In the prior art 1, because the processing capacity of the router and the storage space are limited, the number of entries of the routing table managed by the router is limited, so the routing range is also limited, and the large-scale interconnection between DCs cannot be satisfied. Since the router manages the routing path between multiple DCs and the routing table is large, its convergence time will increase when the router manages the routing table within a DC. Therefore, the prior art is suitable for small-scale inter-DC interconnections and cannot support large-scale inter-DC interconnection.

In the second embodiment, the DCs of the DCs that send the packets need to decapsulate the packets, and receive DCs of the packets, because the DCs use the respective distribution trees to forward the packets, so that the packets are forwarded between different DCs. The router needs to re-encapsulate the packet. The router needs to allocate a large amount of hardware resources to support packet encapsulation and decapsulation. The packet forwarding efficiency is low. Summary of the invention

The embodiment of the present invention provides a TRILL network interconnection method, device, and system, which can solve the problem of low packet forwarding efficiency and inability to support large-scale inter-DC interconnection due to packet encapsulation and decapsulation.

In a first aspect, the present invention provides a multi-link semi-transparent interconnect TR I LL network interconnection method, where the method includes:

The first edge RB of the first data center DC receives the RB identification information sent by the second edge RB of the second DC, where the RB identification information carries the RB identity identifier of the root RB in the second DC and the a combination of second DC identity IDs;

The first edge RB establishes a distribution tree forwarding entry according to the RB identification information, so as to send a packet according to the distribution tree forwarding entry. In a first possible implementation manner of the first aspect, the first edge RB receives the RB identification information that is sent by the second edge RB by using a border gateway protocol BGP.

In the first aspect or the first possible implementation of the first aspect, a second possible implementation of the first aspect is also provided, and a second possibility in the first aspect In the implementation manner, the first edge RB establishes the distribution tree forwarding entry by using a shortest path first algorithm SPF algorithm according to the RB identification information;

The first edge RB forwards the RB identification information to other RBs in the first DC, so that the other RB establishes its own distribution tree forwarding item through the SPF algorithm according to the RB identification information.

In the first aspect or the first possible or second possible implementation of the first aspect, a third possible implementation of the first aspect is also provided, in the first aspect In a third possible implementation manner, the first edge RB acquires a port number corresponding to the next hop RB, and adds the port number of the corresponding next hop RB to the distribution tree forwarding entry; The other RBs obtain the port number corresponding to the next hop RB, and add the port number of the corresponding next hop RB to the distribution tree forwarding entry established by itself.

In the first aspect or the first possible, the second possible or the third possible implementation of the first aspect, a fourth possible implementation of the first aspect is also provided, In the fourth possible implementation manner of the first aspect, the RB identifier information sent by the first edge RB of the first data center DC that is received by the second edge RB of the second DC carries:

a VLAN ID of the virtual local area network, where the VLAN ID is used to identify the root of the first DC

a RB and a VLAN of the second DC in which the root RB belongs; the first edge RB receives the extended information sent by the second edge RB, and the extended information is used to describe the root RB of the second DC Correspondence between RB identification information and VLAN ID.

In the first aspect or the first possible, the second possible, the third possible or the fourth possible implementation of the first aspect, the fifth possibility of the first aspect is also provided In a fifth possible implementation manner of the first aspect, the first edge RB Establishing a correspondence between the RB identification information of the root RB in the first DC and the RB identification information of the root RB in the second DC according to the VL AN ID, thereby converting the extended information into a local distribution tree forwarding table item.

In a second aspect, the present invention provides a multi-link semi-transparent interconnect TRILL network interconnection method, where the method includes:

The second edge RB of the second data center DC sends the RB identification information to the first edge RB of the first DC, where the RB identification information carries the RB identity identifier ID of the root RB in the second DC and the A combination of the two DC identity IDs, so that the first edge RB establishes a distribution tree forwarding entry according to the RB identification information, and sends a packet according to the distribution tree forwarding entry.

In a first possible implementation manner of the second aspect, the second edge RB sends the RB identification information to the first edge RB by using a border gateway protocol BGP.

In the second aspect or the first possible implementation manner of the second aspect, the second possible implementation manner of the second aspect is further provided, and the second possibility in the second aspect In the implementation manner, the RB identifier information sent by the second edge RB to the first edge RB further carries:

a VLAN ID of the virtual local area network, where the VLAN ID is used to identify a VLAN in which the root RB in the first DC and the tree root RB in the second DC belong to the same; the second edge RB is in the first edge RB And transmitting the extended information, where the extended information is used to describe a correspondence between the RB identification information of the root RB and the VLAN ID of the second DC.

In a third aspect, the present invention provides a multi-link translucent interconnect TRILL network interconnection device, where the device is a first edge RB in the first data center DC, and the device includes:

a receiving unit, configured to receive RB identification information that is sent by the second edge RB of the second DC, where the RB identification information carries the RB identity identifier and the second DC identity of the root RB in the second DC Combination of IDs;

The processing unit is configured to establish a distribution tree forwarding entry according to the RB identification information received by the receiving unit. In a first possible implementation manner of the third aspect, the receiving unit is further configured to receive the RB identifier information that is sent by the second edge RB by using a border gateway protocol BGP.

In the third aspect or the first possible implementation manner of the third aspect, the second possible implementation manner of the third aspect is also provided, and the second possibility in the third aspect The processing unit specifically includes:

a calculation subunit, configured to establish, according to the RB identification information received by the receiving unit, the distribution tree forwarding entry by using a shortest path SPF algorithm;

And a sending subunit, configured to forward the RB identification information received by the receiving unit to other RBs in the first DC.

In a third aspect or the first possible or second possible implementation of the third aspect, a third possible implementation of the third aspect is also provided, in the third aspect In a third possible implementation manner, the calculating subunit is further configured to obtain a port number corresponding to the next hop RB, and add the port number of the corresponding next hop RB to the distribution tree forwarding entry.

In the third aspect or the first possible, the second possible or the third possible implementation of the third aspect, a fourth possible implementation manner of the third aspect is also provided, In a fourth possible implementation manner of the third aspect, the receiving unit is further configured to receive extended information sent by the second edge RB, where the extended information is used to describe a root RB in the second DC Correspondence between the RB identification information and the VLAN ID.

In the third aspect or the first possible, the second possible, the third possible or the fourth possible implementation of the third aspect, the fifth possibility of the third aspect is also provided In a fifth possible implementation manner of the third aspect, the processing unit is further configured to establish RB identifier information of the root RB in the first DC according to the VLAN ID, and the second DC Correspondence between RB identification information of the RB of the root tree.

In a fourth aspect, the present invention provides a multi-link semi-transparent interconnected TRILL network interconnection device, where the device is a second edge RB in the second data center DC, and the device includes: a sending unit, configured to send RB identification information to the first edge RB of the first DC, where the RB identification information carries an RB identity identifier ID and a second DC identity identifier of the root RB in the second DC The combination.

In the first possible implementation manner of the fourth aspect, the sending unit is further configured to send the RB identifier information to the first edge RB by using a border gateway protocol BGP.

In the fourth aspect or the first possible implementation manner of the fourth aspect, the second possible implementation manner of the fourth aspect is further provided, and the second possibility in the fourth aspect In an implementation manner, the sending unit is further configured to send the extended information to the first edge RB, where the extended information is used to describe a correspondence between the RB identification information of the root RB and the VLAN ID of the second DC relationship.

In a fifth aspect, the present invention provides a multi-link semi-transparent interconnect TRILL network interconnection system, the system comprising a first edge RB and a second edge RB.

The TRILL network interconnection method, device and system provided by the present invention, because the RB identification information received by the first edge RB is a combination of the RB identity identifier ID of the root RB and the second DC identity identifier in the second DC, When the first edge RB establishes a distribution tree forwarding entry according to the RB identification information, the distribution tree forwarding entry established by the first edge RB includes a distribution tree forwarding entry for each root RB of the first DC. In addition, there are distribution tree forwarding entries for each root RB in the second DC. Compared with the prior art, the first edge RB and the second edge RB in the present invention do not need to decapsulate and encapsulate the packet, as the first edge RB and the second edge RB need to decapsulate and encapsulate the packet. The allocation of hardware resources supporting packet encapsulation and decapsulation can be reduced, and the packet forwarding efficiency is high. In addition, the first edge RB and the second edge RB respectively manage the routing tables of the respective DCs in the first DC and the second DC by using the first edge RB or the second edge RB to manage all the routing tables in the first DC and the second DC. Therefore, it can support the interconnection between large-scale DCs. DRAWINGS In order to more clearly illustrate the embodiments of the present invention or the technical solutions in the prior art, the drawings used in the embodiments or the description of the prior art will be briefly described below. Obviously, the drawings in the following description It is merely some embodiments of the present invention, and those skilled in the art can obtain other drawings according to the drawings without any creative work.

1 is a flowchart of a method for interconnecting TR I LL networks according to an embodiment of the present invention; FIG. 1 is a flowchart of another method for interconnecting TR I LL networks according to an embodiment of the present invention; A flowchart of a method for a TRILL network interconnection method; FIG. 4 is a flowchart of a method for a TRILL network interconnection method according to an embodiment of the present invention; FIG. 5 is a structure of a first first edge RB according to an embodiment of the present invention; Schematic diagram

6 is a schematic structural diagram of a second first edge RB according to an embodiment of the present invention;

Figure Ί is a schematic structural diagram of a third first edge RB in the embodiment of the present invention;

8 is a schematic structural diagram of a first second edge RB according to an embodiment of the present invention;

FIG. 9 is a schematic structural diagram of a first TR I LL network interconnection system according to an embodiment of the present invention; FIG. 10 is a schematic structural diagram of a fourth first edge RB according to an embodiment of the present invention;

11 is a schematic structural diagram of a second second edge R B according to an embodiment of the present invention;

FIG. 12 is a schematic structural diagram of a second TR I LL network interconnection system according to an embodiment of the present invention. The technical solutions in the embodiments of the present invention are clearly and completely described in the following with reference to the accompanying drawings in the embodiments of the present invention. It is obvious that the described embodiments are only a part of the embodiments of the present invention, and not all of the embodiments. example. All other embodiments obtained by a person of ordinary skill in the art based on the embodiments of the present invention without creative efforts are within the scope of the present invention.

To facilitate the understanding of the present invention, the structure of the TRILL header is as shown in Table 1.

Table 1 TRILL Ether type VRM OpLng Hop

Egres s RBr idge Nickname Ingres s RBr idge Nickname In Table 1: TRILL Ether type is the network type of the TRILL protocol; V is the TRILL version number, currently 0, if the disc is not 0, the packet is discarded; R is the reserved field. M is a multicast identifier, Q means unicast, 1 means multicast; OpLng (0 _P _Length) is the length of the TRILL header extension option; Hop is the hop count; Egres s RBr idge Nickname (export RB name) The broadcast is the RB identification information of the RB connected to the server. If the multicast is the root RB identification information of the distribution tree, the Ingres s RBr idge Nickname is the RB identification information of the RB connected to the server. , is used to identify the source RB that adds TRILL ^艮 header to ^艮文.

The naming of the root RB, the other RBs, and the next hops mentioned in the following embodiments are named according to the function of an RB in the process of sending a single TRILL packet, and the sending of the single TRILL packet is an entry. The RB name (the first RB identification information of the RB connected to the server) is the starting point, and the exit RB name is used as the termination point. Therefore, the same RB may be used as a root RB or other RB or next hop RB for different 艮 transmissions.

Embodiment 1

The embodiment of the invention provides a TRILL network interconnection method. As shown in FIG. 1, the method includes:

Step 101: The first edge RB of the first data center DC receives the RB identification information sent by the second edge RB of the second DC.

The RB identifier information carries a combination of the RB identity identifier ID of the root RB in the second DC and the second DC identity identifier.

The structure of the RB identification information is: DC ID: RB ID, by combining the DC ID and the RB ID, so that each RB in the first DC and the second DC has unique identification information. Optionally, the structure of the foregoing RB identifier information may also be: RB ID: DC ID.

Step 102: The first edge RB establishes a distribution tree forwarding entry according to the RB identification information. The first edge RB establishes a distribution tree forwarding entry according to the RB identification information, so as to send a packet according to the distribution tree forwarding entry. The first edge RB may receive the received RB identification information. Sending to each RB in the first DC, the first edge RB and the RBs in the first DC are not only configured according to the RB identification information in the first DC, but also based on the distribution tree forwarding entry in the first DC. The RB identification information in the second DC establishes a distribution tree forwarding entry for each root RB in the second DC.

Specifically, after the received RB identification information, the first edge RB generates a topology for the RB identification information in a Link State Database (LSDB), including the following two methods:

1. Copy the first edge RB itself topology.

The first edge RB adds an entry in the LSDB, where the entry is a set of correspondences after the RB identifier of the first edge RB is replaced by the RB identifier information. For example, the RB identification information of the first edge RB is 01: 01. The entries in the LSDB that start with the first edge RB are "01: 01-01: 02" and "01: 01-01: 03". After the first edge RB receives the second edge RB and sends the RB identification information, if the received RB identification information is 02: 02, the entry is added: "02: 02-01: 02" and "02: 02-01: 03".

2. Copy the topology of a tree root RB in the first DC.

The root of the tree can be randomly selected or selected according to preset rules. Select a root RB in the first DC, and then find the root RB as the starting entry in the LSDB. For example: Select the RB with the RB ID of 01: 05, starting with 01: 05. The entries are "01: 05-01: 03" and "01: 05-01: 06". After the first edge RB receives the second edge RB and sends the RB identification information, if the RB identification information received at this time is 02: 02, the entry is added: "02: 02-01: 03" and "02: 02-01: 06".

The preset rule may be, but is not limited to, a hash algorithm. After the first edge RB adds an entry to the LSDB, the SPF algorithm is combined with the entry in the LSDB to form a distribution tree forwarding entry. When you create a distribution tree forwarding entry, you need to refer to the priority of each entry in the LSDB. The higher the priority of the starting RB identifier in the entry is, the greater the probability that the root RB is determined. Therefore, in order to ensure that the RB identification information of the root RB in the second DC is elected as a root in the first DC, the RB identification information of the root RB in the second DC and the RB identification information of the root RB in the first DC are provided. Same root priority (root Pr ior i ty ).

After the first edge RB generates a topology for the RB identification information in the LSDB, the first edge RB advertises the new entry in the LSDB, that is, the LSPs, in the first DC.

When the RB identification information sent by the first edge RB of the first DC is received by the second edge RB of the second data center DC, the second edge RB of the second DC may obtain the RB identification information of each root RB in the first DC. The interconnection of the first DC and the second DC can be implemented.

If the first host of the first DC needs to broadcast in a certain distribution tree of the second DC, the first RB connected to the first host in the first DC adds a TRILL packet header to the data frame, where the TRILL The entry RB name in the header is the name of the first RB connected to the first host in the first DC, and the egress RB name is the RB identification information of the RB in the second DC that is the root of the distribution tree. The RB in the first DC forwards the data frame to the first edge RB of the first DC by using the RB in the first DC according to the information of the TRILL packet header, and the first edge RB directly routes the packet to the second edge. After the second edge RB of the DC receives the packet, each RB in the second DC checks the "M" field in the TRILL packet header, and multicasts the packet according to the distribution tree entry.

The foregoing packet sending process is only the second edge RB of the second DC to the first edge of the first DC

After the RB sends the RB identification information, the unidirectional technical solution sends the RB identification information to the second edge RB of the second DC, and the first edge RB of the first DC to the other DCs. After the edge RB sends the RB identification information, network interconnection between multiple DCs can be implemented.

The TRILL network interconnection method provided by the present invention, because the RB identification information received by the first edge RB is a combination of the RB identity identifier ID of the root RB and the second DC identity identifier in the second DC, When an edge RB establishes a distribution tree forwarding entry according to the RB identification information, the distribution tree forwarding entry established by the first edge RB includes, in addition to the distribution tree forwarding entry for each root RB of the first DC, A forwarding entry for each of the distribution tree root RBs in the second DC. Compared with the prior art, the first edge RB and the second edge RB in the present invention do not need to decapsulate and encapsulate the packet, as the first edge RB and the second edge RB need to decapsulate and encapsulate the packet. The allocation of hardware resources supporting packet encapsulation and decapsulation can be reduced, and the packet forwarding efficiency is high. In addition, in the prior art, the first edge RB or the second edge RB is managed. Compared with all routing tables in a DC and a second DC, in the present invention, the first edge RB and the second edge RB respectively manage routing tables of respective DCs, and thus can support interconnection between large-scale DCs.

Embodiment 2

The embodiment of the present invention provides a TRILL network interconnection method, as shown in FIG. 1, the method includes:

Step 201: The second edge RB of the second data center DC sends the RB identification information to the first edge RB of the first DC.

The RB identifier information carries a combination of the RB identity identifier ID of the root RB in the second DC and the second DC identity identifier ID, so that the first edge RB is established according to the RB identifier information. The distribution tree forwarding entry sends a packet according to the distribution tree forwarding entry.

In the TRILL network interconnection method provided by the embodiment of the present invention, the RB identification information sent by the second edge RB of the second DC to the first edge RB of the first DC may be used to distinguish between the RB in the first DC and the RB in the second DC. And making each RB in the first DC and the second DC have unique identification information. The first edge RB in the embodiment of the present invention may be based on the received RB identification information in the second DC, as compared with the second edge RB in the prior art, in which the first edge RB and the second edge RB need to decapsulate and encapsulate the packet. A distribution tree forwarding entry is created, and the first edge RB and the second edge RB need not be decapsulated and encapsulated, and the amount of hardware resources allocated by the edge RB to support packet encapsulation and decapsulation is reduced. high. In addition, in the first embodiment of the present invention, the first edge RB and the second edge RB respectively manage the respective first and second edge RBs in the first DC and the second DC. The routing table of the DC, so it can support the interconnection between large-scale DCs.

Embodiment 3

As a detailed description and further extension of the first embodiment and the second embodiment, the embodiment of the present invention further provides a TRILL network interconnection method. As shown in FIG. 3, the method includes:

Step 301: The second edge RB of the second data center DC sends the RB identification information to the first edge RB of the first DC.

The RB identifier information carries the RB identity label of the root RB in the second DC. The combination of the ID and the second DC identity ID, so that the first edge RB establishes a distribution tree forwarding entry according to the RB identification information, and sends a packet according to the distribution tree forwarding entry.

The RB identification information sent by the second edge RB of the second DC to the first edge RB of the first DC may distinguish the first intra DC and the second intra RB, so that each RB in the first DC and the second DC is unique Identification information.

Specifically, the second edge RB sends the RB identification information to the first edge RB by using a border gateway protocol BGP.

When the second edge RB sends the RB identification information to the first edge RB through BGP, in addition to transmitting the same information as the BGP content type in the prior art, the first additional information, as shown in Table 2, is also sent. An additional information is used to indicate whether the RB corresponding to the RB identification information in the additional information is a distribution tree root RB. The first additional information further includes RB identification information. Optionally, the first additional information further includes a VLAN ID corresponding to the RB identification information, and is used to match the data format in the first DC.

Table 2 (first additional information)

Yes or No (whether it is root RB)

Root Nickname (RB RB identification information of the root RB) After the second edge RB of the second data center DC transmits the RB identification information to the first edge RB of the first DC, the first edge RB of the first data center DC receives the second DC The RB identification information sent by the second edge RB. The RB identifier information carries a combination of the RB identity identifier ID of the root RB in the second DC and the second DC identity identifier. The first entry in the first additional information determines whether the RB identification information is the RB identification information of the root RB.

Specifically, the first edge RB receives the RB identification information that is sent by the second edge RB through the border gateway protocol BGP.

Step 302: The first edge RB establishes a distribution tree forwarding entry according to the RB identification information. The first edge RB establishes a distribution tree forwarding entry according to the RB identification information, so as to send a packet according to the distribution tree forwarding entry. The first edge RB may receive the received RB identification information. Sending to other RBs in the first DC, the first edge RBs and other RBs in the first DC are not only configured according to the RB identification information in the first DC, but also based on the distribution tree forwarding entries in the first DC. The RB identification information in the second DC establishes a distribution tree forwarding entry for each root RB in the second DC.

Specifically, as shown in FIG. 4, the step 302 specifically includes:

Step 401: The first edge RB establishes the distribution tree forwarding entry by using a shortest path first algorithm SPF algorithm according to the RB identification information.

The first edge RB generates a topology for the RB identification information in its own LSDB after receiving the RB identification information, including the following two methods:

1. Copy the first edge RB itself topology.

The first edge RB adds an entry in the LSDB, where the entry is a set of correspondences after the RB identifier of the first edge RB is replaced by the RB identifier information. For example, the RB identification information of the first edge RB is 01: 01, and the entries starting with the first edge RB in the LSDB are "01: 01-01: 02" and "01: 01-01: 03". After the first edge RB receives the second edge RB and sends the RB identification information, if the received RB identification information is 02:02, the entry is added: "02: 02-01: 02" and "02: 02-01: 03".

2. Copy the topology of a tree root RB in the first DC.

The root of the tree can be randomly selected or selected according to preset rules. Select a root RB in the first DC, and then find the root RB as the starting entry in the LSDB. For example: Select the RB with the RB ID of 01: 05, starting with 01: 05. The entries are "01: 05-01: 03" and "01: 05-01: 06". After the first edge RB receives the second edge RB and sends the RB identification information, if the received RB identification information is 02: 02, the entry is added: "02: 02-01: 03" and "02: 02-01: 06".

The preset rule may be, but is not limited to, a hash algorithm. After the first edge RB adds an entry to the LSDB, the SPF algorithm is combined with the entry in the LSDB to form a distribution tree forwarding entry. When you create a distribution tree forwarding entry, you need to refer to the priority of each entry in the LSDB. The higher the priority of the starting RB identifier in the entry is, the greater the probability that the root RB is determined. Therefore, in order to guarantee the second DC The RB identification information of the root RB is elected as the root of the root in the first DC, and the RB identification information of the root RB in the second DC is given the same root priority as the RB identification information of the root RB in the first DC ( roo t pr i or i ty ).

The SPF algorithm calculates the distance to each target RB by using a certain RB as the root (ROOT). Each RB calculates the topology structure of the routing domain according to a unified database during calculation. The structure is similar to a tree. In the SPF algorithm, it is called the shortest path tree. The operation of the SPF algorithm can be used to obtain the path with the least number of hops between the root RB and the destination RB of the shortest path tree, and the RB identification information of the RB closest to the root RB in the path is used as the distribution tree forwarding table. Items are saved. In addition, the port list formed by the SPF algorithm as the port number of the root RB may be saved as a distribution tree forwarding entry, that is, the first edge RB obtains the port number corresponding to the next hop RB. The port number corresponding to the next hop RB is added to the distribution tree forwarding entry. The port number can be sent to multiple RBs at the same time.

Step 402: The first edge RB forwards the RB identification information to other RBs in the first DC.

After the first edge RB generates a topology for the received RB identification information in the LSDB, the first edge RB advertises the newly added entries in the LSDB, that is, LSPs, in the first DC. After the advertised, each RB in the first DC can obtain the newly added entry corresponding to the RB identification information.

The first edge RB forwards the RB identification information to other RBs in the first DC, so that the other RB establishes its own distribution tree forwarding entry by using the SPF algorithm according to the RB identification information. In order to enable each RB in the first DC to send a message to the RB in the second DC, the first edge RB sends the received RB identification information to other RBs in the first DC. The other RBs can obtain the RB identification information of the next hop RB that sends the 4 艮 text to the RB in the second DC by using the SPF algorithm described in step 401, and save the RB identification information. In addition, the port list formed by the SPF algorithm as a port number on the root RB is saved as a distribution tree forwarding entry, and the port number can be simultaneously sent to multiple destination RBs, that is, the other RBs. Obtaining a port number corresponding to the next hop RB, and adding the port number of the corresponding next hop RB to the branch established by itself The tree is forwarded in the forwarding entry.

If the first host of the first DC needs to broadcast in a certain distribution tree of the second DC, the first RB connected to the first host in the first DC adds a TRILL packet header to the data frame, where the TRILL The entry RB name in the header is the name of the first RB connected to the first host in the first DC, and the egress RB name is the name of the RB in the second DC that is the root RB of the distribution tree. The RB that is connected to the first host compares the egress RB name in the TRILL packet header with each of the distribution tree forwarding entries saved in the TRILL packet header, and finds the RB identifier information of the next hop RB corresponding to the egress RB name. Or the port list, and the packet is sent to the next hop RB. Each RB checks the "M" field in the TRILL packet header, and multicasts the packet according to the distribution tree entry.

If the egress RB is the RB identifier of a tree root RB in the first DC, the packet is a multicast packet in the first DC.

Compared with the prior art, in the first edge RB and the second edge RB, the first edge RB and the second edge RB need to decapsulate and encapsulate the packet, and the foregoing sending process passes the second edge RB of the second DC to the first of the first DC. The RB identification information sent by the edge RB may distinguish the RBs in the first DC and the RBs in the second DC, so that each RB in the first DC and the second DC has unique identification information. The first edge RB may establish a distribution tree forwarding entry according to the received RB identification information in the second DC, and the first edge RB sends the received RB identification information to other RBs in the first DC, so as to be first. The other RBs in the DC establish a distribution tree forwarding entry according to the received RB identification information in the second DC. Therefore, the first edge RB and the second edge RB can be successfully sent to the RB of another DC without the decapsulation and encapsulation of the packet, so that the RB checks the TRILL header. In the "M" field, the packet is multicast according to the distribution tree entry, and the allocation of hardware resources that the edge RB is used to support packet encapsulation and decapsulation is reduced, and the packet forwarding efficiency is high. In addition, compared with the foregoing all the routing tables in the first DC and the second DC by the first edge RB or the second edge RB, the first edge RB and the second edge RB are respectively sent in the foregoing process. Manage the routing tables of their respective DCs, thus supporting large-scale interconnections between DCs.

Further, the RB identification information that is sent by the second edge RB to the first edge RB further includes: a virtual local area network VLAN identity identifier, where the VLAN ID is used to identify the A VLAN in which the root RB in the first DC and the root RB in the second DC belong to the same VLAN.

At this time, the step 301 is further refined to: the second edge RB of the second data center DC sends the RB identification information to the first edge RB of the first DC, which specifically includes: the second edge RB is toward the first The edge RB sends the extended information, where the extended information is used to describe the correspondence between the RB identification information of the RB and the VLAN ID in the second DC.

When the second edge RB sends the RB identification information to the first edge RB through BGP, in addition to transmitting the same information as the content type in the prior art, the second additional information is also sent as shown in Table 3. The additional information is used to indicate whether it is the root RB, the RB identification information of the root RB, and the correspondence between the root RB and the VLAN. The RB identification information of the root RB and the correspondence between the root RB and the VLAN are extended information.

Table 3 (second additional information)

Yes or No (whether it is root RB)

Root Ni ckname (RB RB identification information of the root RB) Extended information: Etherne t Tag ID (VLAN ID) At this time, the first edge RB of the first data center DC receives the RB sent by the second edge RB of the second DC The identifier information includes: the first edge RB receives the extension information sent by the second edge RB, and the extension information is used to describe the RB identifier information of the root RB in the second DC and the VLAN ID. Correspondence relationship.

The RB identification information sent by the first edge RB of the first data center DC that is received by the second edge RB of the second DC further carries: a virtual local area network VLAN ID, where the VLAN ID is used to identify the first DC The RB and the VLAN of the second DC in which the root RB belongs.

Step 302 is further refined, the first edge RB establishes a correspondence between the RB identification information of the RB in the first DC and the RB identification information of the root RB in the second DC according to the VLAN ID, thereby The extended information is converted into a local distribution tree forwarding entry.

After the first edge RB of the first DC receives the second additional information sent by the second edge RB of the second DC, according to the extended information, that is, the VLAN ID, the RB of the RB corresponding to the VLAN ID in the first DC is searched for. Identification information, and the RB identification information and the root RB in the second additional information The RB identification information and the VL AN ID are saved as a distribution tree forwarding entry.

Each distribution tree forwarding entry constitutes a distribution tree forwarding table, as shown in Table 4:

Table 4 (Distribution Tree Forwarding Table)

The second RB identifier information is the RB identifier information of the root RB in the second DC, and the first RB identifier information is the RB identifier information corresponding to the RBs in the same VL AN in the first DC and the second RB identifier information. The RB identifier information in the second DC of the TRILL 4艮 header can be found by using the RB identifier information in the first DC in the first DC by the RB identifier information of the RB RB in the first DC. information.

For example, if the second host of the second DC needs to broadcast in a certain distribution tree of the first DC, the first RB connected to the second host in the second DC adds a TRILL 4 header to the data frame. The name of the entry RB in the TRILL header is the name of the first RB connected to the second host in the second DC, and the egress RB name is the RB identification information in the first DC as the root RB of the distribution tree. If the RB identifier information in the TRILL 4 艮 header is 02: 01 and the corresponding VLAN ID is LVAN1, the first edge RB of the first DC is obtained by querying Table 4 in the first DC. RB identification information 01: 01, the first edge RB of the first DC decapsulates and encapsulates the TRILL 4艮 header, and changes the name of the exit RB in the TRILL header to 01: 01 for internal DC Forward. Because the forwarding of the packet in the first DC is the prior art, the RB can be successfully sent to the RB corresponding to the egress RB name, and each RB checks the "M" field in the TRILL packet header, and performs the 艮根据 according to the distribution tree entry. Multicast.

Compared with the first edge RB of the first DC and the second edge RB of the second DC in the prior art 2, the transmission process of the above-mentioned message saves the second edge RB compared to the decapsulation and encapsulation of the second edge RB of the second DC. The encapsulation step is performed. At the same time, the RBs other than the edge RB do not need to perform the calculation of the next hop distribution tree forwarding entry for the RBs in other DCs, and the edge RB is used to support packet encapsulation and decapsulation. The allocation of resources is high, and the packet forwarding efficiency is high, which further reduces the workload of other RBs. In addition, the first edge RB and the second edge RB in the sending process of the packet are respectively compared with the first routing RB or the second edge RB managing the entire routing table in the first DC and the second DC. Manage the routing tables of their respective DCs, thus supporting large-scale interconnections between DCs.

Further, step 302 may be further refined as: the first edge RB is received according to the received

The RB identification information randomly establishes a distribution tree forwarding entry. The random establishment is performed by the first edge RB as the set of correspondence between the received RB identification information in the second DC and the arbitrary tree root RB identification information in the first DC. The RB can be sent to the VLAN corresponding to the VLAN ID through any port of the RB. Therefore, the technical effect of interconnecting between different DCs can also be achieved by the above method.

Further, in addition to performing the transmission of the different DCs through the RBs, the establishment of the distribution tree forwarding entry and the distribution tree may be completed by using a controller (Cont roler) configured for each DC. Maintenance of forwarding entries. Each RB only needs to receive the indication information sent by the controller, such as sending a message through an interface. Since the controller and each edge RB and other RB functions are clear, the efficiency of each RB will be further improved.

The TRILL network interconnection method provided by the embodiment of the present invention is a one-way technical solution after the second edge RB of the second DC sends the RB identification information to the first edge RB of the first DC, where the first edge of the first DC is RB. The second edge RB of the second DC sends the RB identification information, and after the first edge RB of the first DC sends the RB identification information to the other edge RBs of other DCs, the network interconnection between the multiple DCs can be implemented.

An implementation manner of the TRILL network interconnection method provided by the embodiment of the present invention, the RB identification information sent by the second edge RB of the second DC to the first edge RB of the first DC may distinguish the RB and the second in the first DC The RBs in the DC are such that each RB in the first DC and the second DC has unique identification information. The first edge RB may establish a distribution tree forwarding entry according to the received RB identification information in the second DC, and the first edge RB sends the received RB identification information to other RBs in the first DC, so as to be first. The other RBs in the DC establish a distribution tree forwarding entry according to the received RB identification information in the second DC. Thereby, it can be achieved that the first edge RB and the second edge RB are absent On the premise that the packet is decapsulated and encapsulated, the packet is successfully sent to the RB of another DC, so that the RB checks the "M" field in the TRILL packet header, and the packet is matched according to the distribution tree entry. Multicasting is performed to reduce the allocation of hardware resources for edge packet RBs to support packet encapsulation and decapsulation. The packet forwarding efficiency is high.

Another implementation manner of the TRILL network interconnection method provided by the embodiment of the present invention is compared with the decapsulation and encapsulation of the first edge RB of the first DC and the second edge RB of the second DC in the second technology. The sending process of the above-mentioned 省省 omitting the de-encapsulation step of the second edge RB, and the RBs other than the DC edge RB need not perform the calculation of the next-hop distribution tree forwarding entry for the RBs in other DCs. The edge RB is used to support the allocation of hardware resources for packet encapsulation and decapsulation, and the packet forwarding efficiency is high, thereby further reducing the workload of other RBs.

In addition, the first edge RB and the second edge RB are respectively managed in the foregoing two implementation manners by using the first edge RB or the second edge RB to manage all the routing tables in the first DC and the second DC. The routing table of the respective DCs can support the interconnection between large-scale DCs.

Embodiment 4

The embodiment of the present invention provides a TRILL network interconnection device, where the device is a first edge RB in the first data center DC. As shown in FIG. 5, the first edge routing bridge RB includes: a receiving unit 51. And RB identification information for receiving the second edge RB of the second DC. The RB identifier information carries a combination of the RB identity identifier ID of the root RB in the second DC and the second DC identity identifier ID, so that the first edge RB is established according to the RB identifier information. The distribution tree forwarding entry sends a packet according to the distribution tree forwarding entry.

Specifically, the receiving unit 51 is further configured to receive the RB identifier information that is sent by the second edge RB by using the border gateway protocol BGP.

The receiving unit 51, when receiving the RB identification information, receives the first additional information in addition to the information of the BGP content type in the prior art. The first additional information is used to indicate whether the RB corresponding to the RB identification information in the additional information is a distribution tree root RB, and the first additional information further includes RB identification information. Optionally, the first additional information further includes a VLAN ID corresponding to the RB identification information, and is used to match the data format in the first DC. The processing unit 52 is configured to establish a distribution tree forwarding entry according to the RB identification information received by the receiving unit 51.

The processing unit 52 establishes a tree for the second DC according to the RB identification information in the second DC received by the receiving unit 51, in addition to establishing the distribution tree forwarding entry for the first DC according to the RB identification information in the first DC. The distribution tree forwarding entry of the root RB.

The processing unit 52, as shown in FIG. 6, specifically includes:

The calculating subunit 521 is configured to establish the distribution tree forwarding entry by using a shortest path SPF algorithm according to the RB identification information received by the receiving unit 51.

The SPF algorithm calculates the distance to each target RB by using a certain RB as the root (ROOT). Each RB calculates the topology structure of the routing domain according to a unified database during calculation. The structure is similar to a tree. In the SPF algorithm, it is called the shortest path tree. The calculation sub-unit 521 performs the operation of the SPF algorithm to obtain a path with the least number of hops between the root RB and the destination RB of the shortest path tree, and uses the RB identification information closest to the root RB in the path as the distribution tree. The forwarding entry is saved to the storage unit 61. In addition, the storage unit 61 may also store, by using the SPF algorithm, a port list formed by the port number on the root RB as a distribution tree forwarding entry, so that the sending subunit 522 can simultaneously transmit through the port number. Multiple destination RBs send ·^艮. That is, the first edge RB obtains the port number corresponding to the next hop RB, and adds the port number of the corresponding next hop RB to the distribution tree forwarding entry.

The sending subunit 522 is configured to forward the RB identification information received by the receiving unit 51 to other RBs in the first DC.

In order to enable each RB in the first DC to send a message to the RB in the second DC, the sending sub-unit 522 sends the RB identification information received by the receiving unit 51 to other RBs in the first DC. The other RBs can obtain the RB identification information of the next hop RB for transmitting the RB to the RB in the second DC through the calculation sub-unit 521 therein, and save the RB identification information to the storage unit 61.

The calculating sub-unit 521 is further configured to obtain a port number corresponding to the next hop RB, and add the port number of the corresponding next hop RB to the distribution tree forwarding entry.

The calculation sub-unit 521 can also calculate the port number group on the root RB calculated by the SPF algorithm. The port list is saved as a distribution tree forwarding entry to the storage unit 61, and the port number can be sent to the plurality of destination RBs at the same time, that is, the other RB obtains the port number corresponding to the next hop RB, and the The port number corresponding to the next hop is added to the distribution tree forwarding entry established by itself.

Compared with the RB identifier sent by the second edge RB of the second DC to the receiving unit 51, the packet sending process is performed by the first edge RB and the second edge RB in the prior art. The information may distinguish between the first intra-DC RB and the second intra-DC RB such that each RB within the first DC and the second DC has unique identification information. The calculation sub-unit 521 establishes a distribution tree forwarding entry according to the RB identification information in the second DC received by the receiving unit 51, and the sending sub-unit 522 sends the RB identification information received by the receiving unit 51 to other RBs in the first DC. Therefore, the calculation sub-unit 521 of the other RBs can establish a distribution tree forwarding entry according to the received RB identification information in the second DC, so that the first edge RB and the second edge RB do not need to decapsulate and encapsulate the packet. The RB is successfully sent to the RB of another DC, so that the RB checks the "M" field in the TRILL header, multicasts the packet according to the distribution tree entry, and reduces the edge RB for support. The amount of hardware resources allocated for packet encapsulation and decapsulation is high. In addition, the computing subunit 521 of the first edge RB manages the routing table of the first DC, as compared with the first routing RB or the second edge RB managing all routing tables in the first DC and the second DC, Therefore, it is possible to support interconnection between large-scale DCs.

Further, as shown in FIG. 7, the receiving unit 51 is further configured to receive extended information sent by the second edge RB, where the extended information is used to describe RB identification information of a root RB in the second DC. Correspondence between VLAN IDs.

When the second edge RB sends the RB identification information to the receiving unit 51 through BGP, in addition to transmitting the same information as the content type in the prior art, the second additional information, as shown in Table 3, is also sent. The information is used to indicate whether it is the root RB, the RB identification information of the root RB, and the correspondence between the root RB and the VLAN. The RB identification information of the root RB and the correspondence between the root RB and the VLAN are extended information.

The processing unit 52 is further configured to establish, according to the VLAN ID, a correspondence between the RB identification information of the root RB in the first DC and the RB identification information of the root RB in the second DC. After the receiving unit 51 receives the second additional information sent by the second edge RB of the second DC, the processing unit 52 searches for the RB identification information of the RB corresponding to the VLAN ID in the first DC according to the extended information, that is, the VLAN ID. And storing the RB identification information and the RB identification information of the root RB in the second additional information and the VLAN ID as a distribution tree forwarding entry to the storage unit 61.

The encapsulating unit 71 changes the egress RB name in the TRILL packet header to the RB identification information of the first DC inner root RB corresponding to the original egress RB name, that is, the VLAN ID established by the processing unit 52, so that the RB in the first DC is encapsulated according to the encapsulation. The TRILL packet header encapsulated by the unit 71 can be forwarded to the RB in the first DC.

As a further technical solution, compared with the decapsulation and encapsulation of the first edge RB of the first DC and the second edge RB of the second DC in the prior art, the transmission process of the foregoing The encapsulation unit 71 of the edge RB of the first DC only needs to encapsulate the header, and the processing unit 52 of the other RBs other than the first edge RB of the first DC does not need to perform the next RB in other DCs. The calculation of the forwarding tree forwarding entry is performed to reduce the allocation of hardware resources for the edge encapsulation and decapsulation of the edge RB. The packet forwarding efficiency is high, and the workload of other RBs is further reduced. In addition, the computing subunit 521 of the first edge RB manages the routing table of the first DC, as compared with the first routing RB or the second edge RB managing all routing tables in the first DC and the second DC, Therefore, it is possible to support interconnection between large-scale DCs.

Further, the calculating sub-unit 521 can also establish a distribution tree forwarding entry randomly according to the RB identification information received by the receiving unit 51. The random establishment is performed by the first edge RB as the set of correspondence between the received RB identification information in the second DC and the arbitrary tree root RB identification information in the first DC. Since any RB in the first DC can send the message to the VLAN corresponding to the VLAN ID through a certain port of the RB, the technical effect of the interconnection between different DCs can also be achieved by the above method.

Embodiment 5

The embodiment of the present invention provides a TRILL network interconnection device, where the device is a second edge RB in the second data center DC. As shown in FIG. 8, the second edge RB includes:

The sending unit 81 is configured to send RB identification information to the first edge RB of the first DC. The RB identification information carries a combination of the RB identity identifier ID of the root RB in the second DC and the second DC identity identifier.

The RB identification information sent by the sending unit 81 to the first edge RB of the first DC may distinguish the RB in the first DC and the RB in the second DC, so that each RB in the first DC and the second DC has unique identification information.

The sending unit 81 is further configured to send the RB identification information to the first edge RB by using a border gateway protocol BGP.

When the sending unit 81 sends the RB identification information to the first edge RB through BGP, in addition to transmitting the same information as the BGP content type in the prior art, the sending unit 81 sends the first additional information as shown in Table 2 for indicating Whether the RB corresponding to the RB identification information in the additional information is the distribution tree root RB, the first additional information further includes the RB identification information. Optionally, the first additional information further includes a VLAN ID corresponding to the RB identification information, and is used to match the data format in the first DC. So that when the transmitting unit 81 of the second edge RB of the second DC transmits the first additional information to the receiving unit 51 of the first edge RB of the first DC, the calculating sub-unit 521 as the first edge RB of the receiving end receives according to the receiving The RB identification information in the second DC received by the unit 51 establishes a distribution tree forwarding entry, and the sending sub-unit 522 sends the RB identification information received by the receiving unit 51 to other RBs in the first DC, so as to calculate other RBs. The unit 521 establishes a distribution tree forwarding entry according to the received RB identification information in the second DC, and the packet is successfully obtained on the premise that the first edge RB and the second edge RB do not need to decapsulate and encapsulate the packet. The RB is sent to the RB of another DC, so that the RB checks the "M" field in the TRILL packet header, and multicasts the packet according to the distribution tree entry, and reduces the edge RB to support packet encapsulation and decapsulation. The allocation of hardware resources and the efficiency of packet forwarding are high.

Further, the sending unit 81 is further configured to send the extended information to the first edge RB, where the extended information is used to describe a correspondence between the RB identification information of the root RB and the VLAN ID of the second DC .

When the sending unit 81 sends the RB identification information to the first edge RB through BGP, in addition to transmitting the same information as the content type in the prior art, the sending unit 81 also sends the second attached as shown in Table 3. The information is added, and the second additional information is used to indicate whether the root RB, the RB identification information of the root RB, and the correspondence between the root RB and the VLAN. The RB identification information of the root RB and the correspondence between the root RB and the VLAN are extended information. Therefore, after the transmitting unit 81 of the second edge RB of the second DC transmits the first additional information to the receiving unit 51 of the first edge RB of the first DC, the first edge RB as the receiving end only needs to pass the first DC The encapsulating unit 71 of the edge RB encapsulates the header, and the processing unit 52 of the other RBs other than the first edge RB of the first DC does not need to perform the next jump distribution tree forwarding entry for the RBs in other DCs. The calculation reduces the allocation of hardware resources to support packet encapsulation and decapsulation, and the packet forwarding efficiency is high, which further reduces the workload of other RBs.

Embodiment 6

The embodiment of the present invention provides a TRILL network interconnection system. As shown in FIG. 9, the system is composed of a first edge RB91 of a first DC and a second edge RB92 of a second DC.

The second edge RB92 sends the RB identification information to the first edge RB91.

The RB identifier information carries a combination of the RB identity identifier ID of the root RB in the second DC and the second DC identity identifier ID.

The first edge RB91 receives the RB identification information sent by the second edge RB92 of the second DC. Specifically, the second edge RB92 may send the RB identification information to the first edge RB91 by using the border gateway protocol BGP.

When the second edge RB92 sends the RB identification information to the first edge RB91 through BGP, in addition to transmitting the same information as the BGP content type in the prior art, the first additional information shown in Table 2 is also sent. The first additional information is used to indicate whether the RB corresponding to the RB identification information in the additional information is a distribution tree root RB, and the first additional information further includes RB identification information. Optionally, the first additional information further includes a VLAN ID corresponding to the RB identification information, and is used to match the data format in the first DC.

The RB identification information received by the first edge RB91 establishes a distribution tree forwarding entry. The first edge RB91 is configured to establish, according to the RB identification information in the first DC, the RB identification information in the second DC. A distribution tree forwarding entry for each tree root RB in the second DC.

The first edge RB91 establishes the distribution tree forwarding entry by using a shortest path SPF algorithm according to the received RB identification information.

The SPF algorithm calculates the distance to each target RB by using a certain RB as the root (ROOT). Each RB calculates the topology structure of the routing domain according to a unified database during calculation. The structure is similar to a tree. In the SPF algorithm, it is called the shortest path tree. The first edge RB91 performs the operation of the SPF algorithm to obtain a path with the least number of hops between the root RB and the destination RB of the shortest path tree, and uses the RB identification information closest to the root RB in the path as the distribution tree. Forward the entry to save. In addition, the first edge RB91 may also save the port list formed by the SPF algorithm as a port number on the root RB as a distribution tree forwarding entry, so that the port number can be simultaneously sent to multiple destination RBs through the port number. Text. That is, the first edge RB91 obtains the port number corresponding to the next hop RB, and adds the port number of the corresponding next hop RB to the distribution tree forwarding entry.

The first edge RB91 forwards the received RB identification information to other RBs in the first DC.

The first edge RB91 sends the received RB identification information to other RBs in the first DC, so that each RB in the first DC can send the RB to the RB in the second DC. The other RBs can obtain the RB identification information of the next hop RB for the RB in the second DC, and save the RB identification information.

The first edge RB91 is further configured to obtain a port number corresponding to the next hop RB, and add the port number of the corresponding next hop RB to the distribution tree forwarding entry.

The first edge RB91 may also store the port list formed by the SPF algorithm as a port number on the root RB as a distribution tree forwarding entry, and send the packet to multiple destination RBs through the port number at the same time. The port number corresponding to the next hop RB is obtained, and the port number corresponding to the next hop RB is added to the distribution tree forwarding entry established by itself.

Compared with the prior art, the first edge RB91 and the second edge RB92 need to decapsulate and encapsulate the packet, and the foregoing sending process is performed by the second edge RB92 of the second DC. The RB identification information sent by the first edge RB91 of the DC may distinguish the first intra-RB and the second intra-RB, so that each RB in the first DC and the second DC has unique identification information. The first edge RB91 establishes a distribution tree forwarding entry according to the received RB identification information in the second DC, and sends the received RB identification information to other RBs in the first DC, so that the other RBs receive the second DC. The RB identification information is used to establish a distribution tree forwarding entry, so that the first edge RB91 and the second edge RB92 can successfully send the packet to the RB of another DC without the need to decapsulate and encapsulate the packet. The RB checks the "M" field in the TRILL packet header, and multicasts the packet according to the distribution tree entry, and reduces the allocation amount of the hardware resources supported by the edge RB to support packet encapsulation and decapsulation, and the packet forwarding efficiency. high. In addition, compared with the prior art, the first edge RB91 manages the routing table of the first DC by using the first edge RB91 or the second edge RB92 to manage all routing tables in the first DC and the second DC, thereby supporting large-scale The interconnection between the DCs.

Further, the first edge RB91 is further configured to receive the extended information sent by the second edge RB92, where the extended information is used to describe a correspondence between the RB identification information of the root RB and the VLAN ID of the second DC. .

When the second edge RB92 sends the RB identification information to the first edge RB91 through BGP, in addition to transmitting the same information as the content type in the prior art, the second additional information is also sent as the second additional information shown in Table 3. It is used to indicate whether it is the root RB, the RB identification information of the root RB, and the correspondence between the root RB and the VLAN. The RB identification information of the root RB and the correspondence between the root RB and the VLAN are extended information.

The first edge RB91 is further configured to establish, according to the VLAN ID, a correspondence between the RB identification information of the root RB in the first DC and the RB identification information of the root RB in the second DC.

After receiving the second additional information sent by the second edge RB92 of the second DC, the first edge RB91 searches for the root RB identification information corresponding to the VLAN ID in the first DC according to the extended information, that is, the VLAN ID. The RB identification information and the RB identification information of the root RB in the second additional information and the VLAN ID are saved as a distribution tree forwarding entry.

The first edge RB91 changes the name of the egress RB in the TRILL header to the RB identification information of the root RB in the first DC corresponding to the original egress RB name, that is, the VLAN ID, so that the first DC An edge RB91 encapsulated TRILL 4 header can be forwarded to the RB in the first DC.

As a further technical solution, compared with the decapsulation and encapsulation of the first edge RB91 of the first DC and the second edge RB92 of the second DC in the second technique, the transmission process of the above-mentioned message is only The RB of the first DC is encapsulated by the edge RB of the first DC. The RBs other than the first edge RB91 of the first DC do not need to perform the calculation of the next hop distribution tree forwarding entry for the RBs in other DCs. The edge RB is used to support the allocation of hardware resources for packet encapsulation and decapsulation, and the packet forwarding efficiency is high, thereby further reducing the workload of other RBs. In addition, compared with the prior art, the first edge RB91 manages the routing table of the first DC by using the first edge RB91 or the second edge RB92 to manage all routing tables in the first DC and the second DC, thereby supporting large-scale The interconnection between the DCs.

The TRILL network interconnection system provided by the embodiment of the present invention is a second edge RB92, for example, the second edge RB92 of the second DC, and is unidirectional when transmitting the RB identification information to the first edge RB91, for example, the first edge RB91 of the first DC. In a technical solution, when the first edge RB91 of the first DC sends the RB identification information to the second edge RB92 of the second DC, and the first edge RB91 of the first DC sends the RB identification information to other edge RBs of other DCs, Network interconnection between multiple DCs.

Example 7

The embodiment of the present invention provides a TRILL network interconnection device, where the device is a first edge RB in the first data center DC. As shown in FIG. 10, the first edge RB includes:

The receiver 1001 is configured to receive RB identification information sent by the second edge RB of the second DC. The RB identifier information carries a combination of the RB identity identifier ID of the root RB in the second DC and the second DC identity identifier, so that the processor 1002 establishes a distribution tree according to the RB identifier information. In the publication item, the transmitter 1003 sends a message according to the distribution tree forwarding entry.

Specifically, the receiver 1001 is further configured to receive the RB identifier information that is sent by the second edge RB through the border gateway protocol BGP.

The receiver 1001, when receiving the RB identification information, receives the first additional information in addition to the information of the BGP content type in the prior art. The first additional information is used for Indicates whether the RB corresponding to the RB identification information in the additional information is a distribution tree root RB, and the first additional information further includes RB identification information. Optionally, the first additional information further includes a VLAN ID corresponding to the RB identification information, and is used to match the data format in the first DC.

The processor 1002 is configured to establish a distribution tree forwarding entry according to the RB identification information received by the receiver 1001.

The processor 1002 establishes, according to the first DC internal RB identification information, a distribution tree forwarding entry for the first DC, and the RB identification information in the second DC received by the receiver 1001. The distribution tree forwarding entry of each tree root RB.

The processor 1002 is further configured to establish, according to the RB identifier information received by the receiver 1001, the distribution tree forwarding entry by using a shortest path SPF algorithm.

The SPF algorithm calculates the distance to each target RB by using a certain RB as the root (ROOT). Each RB calculates the topology structure of the routing domain according to a unified database during calculation. The structure is similar to a tree. In the SPF algorithm, it is called the shortest path tree. The processor 1002 obtains a path with the least number of hops between the root RB and the destination RB of the shortest path tree, and uses the RB identification information of the path closest to the root RB as the distribution tree. The publication item is saved to the memory 1004. In addition, the memory 1004 may store, as the distribution tree forwarding entry, a port list formed by the processor 1002 as a port number on the root RB, so that the transmitter 1003 can simultaneously access the multiple destination RBs through the port number. Send a message. That is, the first edge RB obtains the port number corresponding to the next hop RB, and adds the port number of the corresponding next hop RB to the distribution tree forwarding entry.

The transmitter 1003 is configured to forward the RB identification information received by the receiver 1001 to other RBs in the first DC.

In order to enable each RB in the first DC to send a message to the RB in the second DC, the transmitter 1003 sends the RB identification information received by the receiver 1001 to other RBs in the first DC. The other RBs can obtain the RB identification information of the next hop RB for transmitting the ciphertext to the RB in the second DC through the processor 1002 therein, and save the RB identification information to the memory 1004.

The processor 1002 is further configured to obtain a port number corresponding to the next hop RB, where the corresponding The port number of the one-hop RB is added to the distribution tree forwarding entry.

The memory 1004 stores the port list formed by the processor 1002 as a port number on the root RB according to the SPF algorithm as a distribution tree forwarding entry. The transmitter 1003 can simultaneously send the port number to the multiple destination RBs by using the port number, that is, the other RB obtains the port number corresponding to the next hop RB, and adds the port number of the corresponding next hop RB to the distribution established by itself. The tree is forwarded in the table entry.

Compared with the decapsulation and encapsulation of the packet by the first edge RB of the first DC and the second edge RB of the second DC in the second technology, the foregoing sending process passes the second edge RB of the second DC. The RB identification information transmitted to the receiver 1001 may distinguish between the first intra-DC RB and the second intra-DC RB such that each RB within the first DC and the second DC has unique identification information. The processor 1002 establishes a distribution tree forwarding entry according to the RB identification information in the second DC received by the receiver 1001, and the transmitter 1003 sends the RB identification information received by the receiver 1001 to other RBs in the first DC, so that the other The processor 1002 of the RB establishes a distribution tree forwarding entry according to the received RB identification information in the second DC, which may be implemented on the premise that the first edge RB and the second edge RB do not need to decapsulate and encapsulate the packet. The packet is successfully sent to the RB of another DC, so that the RB checks the "M" field in the TRILL packet header, and multicasts the packet according to the distribution tree entry, and reduces the edge RB to support packet encapsulation. The amount of allocated hardware resources is reconciled and the packet forwarding efficiency is high. In addition, the processor 1002 of the first edge RB manages the routing table of the first DC, as compared with the first routing RB or the second edge RB managing all routing tables in the first DC and the second DC, Can support large-scale interconnection between DCs.

Further, the receiver 1001 is further configured to receive the extended information sent by the second edge RB, where the extended information is used to describe a correspondence between the RB identification information of the root RB and the VLAN ID in the second DC relationship.

When the second edge RB sends the RB identification information to the receiver 1001 through BGP, in addition to transmitting the same information as the content type in the prior art, the second additional information, as shown in Table 3, is also sent. The information is used to indicate whether it is the root RB, the RB identification information of the root RB, and the correspondence between the root RB and the VLAN. The RB identification information of the root RB and the root RB The correspondence with the VLAN is extended information.

The processor 1002 is further configured to establish, according to the VLAN ID, a correspondence between the RB identification information of the root RB in the first DC and the RB identification information of the root RB in the second DC.

After the receiver 1001 receives the second additional information sent by the second edge RB of the second DC, the processor 1002 searches for the RB identification information of the RB corresponding to the VLAN ID in the first DC according to the extended information, that is, the VLAN ID. And storing the RB identification information and the RB identification information of the root RB in the second additional information and the VLAN ID as a distribution tree forwarding entry to the memory 1004.

The processor 1002 changes the name of the egress RB in the TRILL header to the RB identification information of the first DC inner root RB corresponding to the original egress RB name, that is, the VLAN ID, so that the RB in the first DC is encapsulated according to the processor 1002. The TRILL ·^艮 header can be forwarded to the RB in the first DC.

As a further technical solution, compared with the decapsulation and encapsulation of the packet by the first edge RB of the first DC and the second edge RB of the second DC in the second technology, the sending process of the foregoing packet only needs to pass the The processor 1002 of the edge RB of a DC encapsulates the header of the RB, and the processor 1002 of the RB other than the first edge RB of the first DC does not need to perform the next jump distribution tree for the RBs in other DCs. The calculation of the forwarding entry reduces the allocation of hardware resources that the edge RB is used to support packet encapsulation and decapsulation. The packet forwarding efficiency is high, and the workload of other RBs is further reduced. In addition, the processor 1002 of the first edge RB manages the routing table of the first DC, as compared with the first routing RB or the second edge RB managing all routing tables in the first DC and the second DC, Can support large-scale interconnection between DCs.

Further, the processor 1002 may also randomly establish a distribution tree forwarding entry according to the RB identification information received by the receiver 1001. The random establishment is that the first edge RB associates the received RB identification information in the second DC with any tree root RB identification information in the first DC as a set of correspondence. The RBs in the first DC can send packets to the VLAN corresponding to the VLAN ID through a certain port of the RB. Therefore, the technical effects of interconnecting between different DCs can also be implemented in the foregoing manner.

Example eight

An embodiment of the present invention provides a TRILL network interconnection device, where the device is in the second data. The second edge RB in the heart DC, as shown in FIG. 11, the second edge RB includes:

The transmitter 1101 is configured to send RB identification information to the first edge RB of the first DC.

The RB identification information sent by the transmitter 1101 to the first edge RB of the first DC can distinguish the first

The intra-DC RB and the second intra-RB RB have unique identification information in each of the first DC and the second DC.

The transmitter 101 is further configured to send the RB identification information to the first edge RB by using a border gateway protocol BGP.

When transmitting the RB identification information to the first edge RB by using the BGP, the transmitter 1101 sends the first additional information as shown in Table 2, in addition to the information of the BGP content type in the prior art. The first additional information is used to indicate whether the RB corresponding to the RB identification information in the additional information is a distribution tree root RB, and the first additional information further includes RB identification information. Optionally, the first additional information further includes a VLAN ID corresponding to the RB identification information, and is used to match the data format in the first DC. So that when the transmitter 1101 of the second edge RB of the second DC transmits the first additional information to the receiver 1 001 of the first edge RB of the first DC, the processor 1002 as the first edge RB of the receiving end receives according to the receiving The RB identification information in the second DC received by the device 1001 establishes a distribution tree forwarding entry, and the transmitter 1003 sends the RB identification information received by the receiver 1001 to other RBs in the first DC, so that the processor 1002 of the other RBs And establishing the distribution tree forwarding entry according to the received RB identification information in the second DC, so that the first edge RB and the second edge RB can successfully send the packet to the first edge RB and the second edge RB without decapsulating and encapsulating the packet. In the RB of the other DC, the RB checks the "M" field in the TRILL packet header, and multicasts the packet according to the distribution tree entry, and reduces the hardware resources used by the edge RB to support packet encapsulation and decapsulation. The amount of allocation, the message forwarding efficiency is high.

Further, the transmitter 1101 is further configured to send the extended information to the first edge RB, where the extended information is used to describe a correspondence between the RB identification information of the root RB and the VLAN ID of the second DC. . When transmitting the RB identification information to the first edge RB by using the BGP, the transmitter 1101 sends the second additional information as shown in Table 3, in addition to the information of the content type in the prior art. The information is used to indicate whether it is the root RB, the RB identification information of the root RB, and the correspondence between the root RB and the VLAN. The RB identification information of the root RB and the correspondence between the root RB and the VLAN are extended information. So that when the transmitter 1101 of the second edge RB of the second DC transmits the second additional information to the receiver 1001 of the first edge RB of the first DC, the first edge RB as the receiving end only needs to pass the first DC The processor 1002 of the edge RB encapsulates the header of the RB, and the processor 1002 of the RB other than the first edge RB of the first DC does not need to perform the next jump distribution tree forwarding entry for the RBs in other DCs. The calculation reduces the allocation of hardware resources to support packet encapsulation and decapsulation, and the packet forwarding efficiency is high, which further reduces the workload of other RBs.

Example nine

The embodiment of the present invention provides a TRILL network interconnection system. As shown in FIG. 12, the system is composed of a first edge RB1201 and a second edge RB1202.

The second edge RB1202, such as the second edge RB1202 of the second DC, to the first edge

RB1201, for example, the first edge RB1201 of the first DC, sends the RB identification information.

The first edge RB1201 receives the RB identification information sent by the second edge RB1202 of the second DC.

Specifically, the second edge RB 1202 may send the RB identification information to the first edge RB 1201 by using a border gateway protocol BGP.

When the second edge RB 1202 sends the RB identification information to the first edge RB 1201 by using BGP, in addition to transmitting the same information as the BGP content type in the prior art, the first additional information shown in Table 1 is also sent. The first additional information is used to indicate whether the RB corresponding to the RB identification information in the additional information is a distribution tree root RB, and the first additional information further includes RB identification information. Optionally, the first additional information further includes a VLAN ID corresponding to the RB identification information, where Matches the data format within the first DC.

The RB identification information received by the first edge RB 1201 establishes a distribution tree forwarding entry. The first edge RB 1201 establishes, according to the RB identification information in the first DC, the tree in the second DC, according to the RB identification information in the second DC. The distribution tree forwarding entry of the root RB.

The first edge RB 1201 establishes the distribution tree forwarding entry by using a shortest path SPF algorithm according to the received RB identification information.

The SPF algorithm calculates the distance to each target RB by using a certain RB as the root (ROOT). Each RB calculates the topology structure of the routing domain according to a unified database during calculation. The structure is similar to a tree. In the SPF algorithm, it is called the shortest path tree. The first edge RB1201 is operated by the SPF algorithm to obtain a path with the least number of hops between the root RB and the destination RB of the shortest path tree, and the RB identification information of the path closest to the root RB is used as the distribution tree. Forward the entry to save. In addition, the first edge RB 1201 may also save the port list formed by the SPF algorithm as a port number on the root RB as a distribution tree forwarding entry, so that the port number can be simultaneously sent to multiple destination RBs through the port number. Text. That is, the first edge RB1201 obtains the port number corresponding to the next hop RB, and adds the port number of the corresponding next hop RB to the distribution tree forwarding entry.

The first edge RB 1201 forwards the received RB identification information to other RBs in the first DC.

In order to enable each RB in the first DC to send a message to the RB in the second DC, the first edge

The RB 1201 sends the received RB identification information to other RBs in the first DC. The other RBs may obtain the RB identification information of the next hop RB for the RB in the second DC, and save the RB identification information.

The first edge RB1201 is further configured to obtain a port number corresponding to the next hop RB, and add the port number corresponding to the next hop RB to the distribution tree forwarding entry.

The first edge RB 1201 may also save the port list formed by the SPF algorithm as a port number on the root RB as a distribution tree forwarding entry, and the port number may be simultaneously The multiple destination RBs send the packet, that is, the other RBs obtain the port number corresponding to the next hop RB, and add the port number of the corresponding next hop RB to the distribution tree forwarding entry established by itself.

Compared with the first edge RB1201 of the first DC of the first DC and the second edge RB1202 of the second DC, the above-mentioned transmission process passes through the second edge of the second DC. The RB identification information sent by the RB 1202 to the first edge RB 1201 of the first DC may distinguish the first intra-DC intra-RB and the second intra-DC RB such that each RB in the first DC and the second DC has unique identification information. The first edge RB 1201 establishes a distribution tree forwarding entry according to the received RB identification information in the second DC, and sends the received RB identification information to other RBs in the first DC, so that the other DC receives the second DC. The RB identification information is used to establish a distribution tree forwarding entry, and the RB can be successfully sent to another DC without the decapsulation and encapsulation of the first edge RB1 201 and the second edge RB 1202. The RB checks the "M" field in the TRILL packet header, and multicasts the packet according to the distribution tree entry, and reduces the allocation amount of the hardware resources supported by the edge RB to support packet encapsulation and decapsulation. The text forwarding efficiency is high. In addition, the first edge RB 1201 manages the routing table of the first DC by using the first edge RB 1201 or the second edge RB 1202 to manage all the routing tables in the first DC and the second DC, thereby supporting large-scale The interconnection between the DCs.

Further, the first edge RB 1201 is further configured to receive the extended information sent by the second edge RB 1202, where the extended information is used to describe a correspondence between the RB identification information of the root RB and the VLAN ID of the second DC. .

When the second edge RB 1202 sends the RB identification information to the first edge RB 1201 through BGP, in addition to transmitting the same information as the content type in the prior art, the second additional information, as shown in Table 3, is also sent. It is used to indicate whether it is the root RB, the RB identification information of the root RB, and the correspondence between the root RB and the VLAN. The RB identification information of the root RB and the correspondence between the root RB and the VLAN are extended information.

The first edge RB 1201 is further configured to establish, according to the VLAN ID, a correspondence between the RB identification information of the root RB in the first DC and the RB identification information of the root RB in the second DC.

When the first edge RB 1201 receives the second attachment sent by the second edge RB 1202 of the second DC After the information, the RB identification information of the RB corresponding to the VLAN ID in the first DC is searched according to the extended information, that is, the VLAN ID, and the RB identification information of the root RB in the RB identification information and the second additional information is The VLAN ID is saved as a distribution tree forwarding entry.

The first edge RB 1201 changes the name of the egress RB in the TRILL packet header to the RB identification information of the root RB in the first DC corresponding to the original egress RB name, that is, the VLAN ID, so that the first edge RB1201 in the first DC is encapsulated. The TRILL 4 header can be forwarded to the RB in the first DC.

As a further technical solution, compared with the first edge RB 1201 of the first DC in the second DC and the second edge RB 1202 of the second DC, the sending process of the foregoing message is only required. The RB of the first DC is encapsulated by the edge RB of the first DC, and the RBs other than the first edge RB1201 of the first DC do not need to perform calculation of the next jump distribution tree forwarding entry for the RBs in other DCs. The edge RB is used to support the allocation of hardware resources for packet encapsulation and decapsulation, and the packet forwarding efficiency is high, thereby further reducing the workload of other RBs. In addition, the first edge RB 1201 manages the routing table of the first DC by using the first edge RB 1201 or the second edge RB 1202 to manage all the routing tables in the first DC and the second DC, thereby supporting large-scale The interconnection between the DCs.

The TRILL network interconnection system provided by the embodiment of the present invention is a second edge RB 1202, for example, the second edge RB 1202 of the second DC, and is unidirectional when transmitting the RB identification information to the first edge RB 1201, for example, the first edge RB 1201 of the first DC. The technical solution is that when the first edge RB 1201 of the first DC sends the RB identification information to the second edge RB 1202 of the second DC, and the first edge RB 1201 of the first DC sends the RB identification information to other edge RBs of other DCs, Network interconnection between multiple DCs.

It can be clearly understood by those skilled in the art that for the convenience and cleanness of the description, only the division of each functional module described above is exemplified. In practical applications, the above function assignment can be completed by different functional modules as needed. The internal structure of the device is divided into different functional modules to perform all or part of the functions described above. For the specific working process of the system, the device and the unit described above, refer to the corresponding process in the foregoing method embodiment, and details are not described herein again. In the several embodiments provided by the present application, it should be understood that the disclosed system, apparatus, and method may be implemented in other manners. For example, the device embodiments described above are merely illustrative. For example, the division of the modules or units is only a logical function division. In actual implementation, there may be another division manner, for example, multiple units or components may be used. Combined or can be integrated into another system, or some features can be ignored, or not executed. In addition, the mutual coupling or direct coupling or communication connection shown or discussed may be an indirect coupling or communication connection through some interface, device or unit, and may be in an electrical, mechanical or other form. The components displayed as units may or may not be physical units, that is, may be located in one place, or may be distributed to multiple network units. Some or all of the units may be selected according to actual needs to achieve the purpose of the solution of the embodiment.

In addition, each functional unit in each embodiment of the present invention may be integrated into one processing unit, or each unit may exist physically separately, or two or more units may be integrated into one unit. The above integrated unit can be implemented in the form of hardware or in the form of a software functional unit.

The integrated unit, if implemented in the form of a software functional unit and sold or used as a standalone product, may be stored in a computer readable storage medium. Based on such understanding, the technical solution of the present invention may contribute to the prior art or all or part of the technical solution may be embodied in the form of a software product stored in a storage medium. The instructions include a plurality of instructions for causing a computer device (which may be a personal computer, a server, or a network device, etc.) or a processor (proces sor) to perform all or part of the steps of the methods of the various embodiments of the present invention. The foregoing storage medium includes: a USB flash drive, a removable hard disk, a read-only memory (ROM), a random access memory (RAM, Random Acces s Memory), a magnetic disk or an optical disk, and the like, which can store program codes. medium.

The above is only the specific embodiment of the present invention, but the scope of the present invention is not limited thereto, and any person skilled in the art can easily think of changes or substitutions within the technical scope of the present invention. It should be covered by the scope of the present invention. Therefore, the present invention The scope of protection shall be subject to the scope of protection of the claims.

Claims

Rights request

1. A multi-link semi-transparent interconnection TRILL network interconnection method, characterized in that the method includes:

The first edge routing bridge RB of the first data center DC receives the RB identification information sent by the second edge RB of the second DC. The RB identification information carries the RB identity ID of the tree root RB in the second DC and The combination of the second DC identity ID;

The first edge RB establishes a distribution tree forwarding entry based on the RB identification information, so as to send messages according to the distribution tree forwarding entry.

2. The method according to claim 1, characterized in that, the first edge RB of the first data center DC receives the RB identification information sent by the second edge RB of the second DC, specifically including: the first edge The RB receives the RB identification information sent by the second edge RB through the Border Gateway Protocol BGP.

3. The method according to claim 2, characterized in that the first edge RB establishes a distribution tree forwarding entry based on the RB identification information, specifically including:

The first edge RB establishes the distribution tree forwarding entry through the shortest path first algorithm SPF algorithm according to the RB identification information;

The first edge RB forwards the RB identification information to other RBs in the first DC, so that the other RBs establish their own distribution tree forwarding entries through the SPF algorithm based on the RB identification information.

4. The method according to claim 3, wherein the first edge RB establishes the distribution tree forwarding entry through the shortest path SPF algorithm according to the RB identification information, specifically including:

The first edge RB obtains the port number corresponding to the next hop RB, and adds the port number corresponding to the next hop RB to the distribution tree forwarding entry;

The other RBs establish their own distribution tree forwarding entries through the SPF algorithm based on the RB identification information, specifically including:

The other RB obtains the port number corresponding to the next hop RB, and sets the port number corresponding to the next hop RB. The slogan is added to the distribution tree forwarding entry created by itself.

5. The method according to claim 1, wherein the RB identification information sent by the first edge RB of the first data center DC and received by the second edge RB of the second DC also carries: Virtual LAN VLAN identity. Identification ID, the VLAN ID is used to identify the VLAN to which the root RB in the first DC and the root RB in the second DC belong;

The first edge RB of the first data center DC receives the RB identification information sent by the second edge RB of the second DC, which specifically includes:

The first edge RB receives the extended information sent by the second edge RB, and the extended information is used to describe the correspondence between the RB identification information and the VLAN ID of the tree root RB in the second DC.

6. The method according to claim 5, characterized in that the first edge RB establishes a distribution tree forwarding entry based on the RB identification information, specifically including:

The first edge RB establishes a corresponding relationship between the RB identification information of the root RB in the first DC and the RB identification information of the root RB in the second DC according to the VLAN ID, thereby converting the extended information into Local distribution tree forwarding entries.

7. A multi-link semi-transparent interconnection TRILL network interconnection method, characterized in that the method includes:

The second edge RB of the second data center DC sends RB identification information to the first edge routing bridge RB of the first DC. The RB identification information carries the RB identity ID of the root RB in the second DC and the RB identification information. The combination of the second DC identity ID is used so that the first edge RB establishes a distribution tree forwarding entry based on the RB identification information, and sends a message based on the distribution tree forwarding entry.

8. The method according to claim 7, characterized in that, the second edge RB of the second data center DC sends RB identification information to the first edge RB of the first DC, specifically including: the second edge RB Send the RB identification information to the first edge RB through Border Gateway Protocol BGP.

9. The method according to claim 8, wherein the RB identification information sent by the second edge RB to the first edge RB also carries: Virtual LAN VLAN identity ID, the VLAN ID is used to identify the VLAN to which the root RB in the first DC and the root RB in the second DC belong;

The second edge RB of the second data center DC sends RB identification information to the first edge RB of the first DC, which specifically includes:

The second edge RB sends extended information to the first edge RB, where the extended information is used to describe the correspondence between the RB identification information of the root RB in the second DC and the VLAN ID.

10. A multi-link translucent interconnection TRILL network interconnection device, the device is the first edge routing bridge RB in the first data center DC, characterized in that the first edge RB includes: a receiving unit, used for receiving RB identification information sent by the second edge RB of the second DC, where the RB identification information carries a combination of the RB identity ID of the root RB in the second DC and the second DC identity ID;

A processing unit, configured to establish a distribution tree forwarding entry based on the RB identification information received by the receiving unit.

11. The first edge RB according to claim 10, wherein the receiving unit is further configured to receive the RB identification information sent by the second edge RB through the Border Gateway Protocol BGP.

12. The first edge RB according to claim 11, characterized in that the processing unit specifically includes:

A calculation subunit, configured to establish the distribution tree forwarding entry through the shortest path SPF algorithm according to the RB identification information received by the receiving unit;

A sending subunit, configured to forward the RB identification information received by the receiving unit to other RBs in the first DC.

13. The first edge RB according to claim 12, characterized in that, the calculation subunit is also used to obtain the port number corresponding to the next hop RB, and add the port number corresponding to the next hop RB to in the distribution tree forwarding entry.

14. The first edge RB according to claim 10, wherein the receiving unit is further configured to receive extended information sent by the second edge RB, and the extended information is used to describe the Correspondence between the RB identification information of the root RB in the second DC and the VLAN ID.

15. The first edge RB according to claim 14, wherein the processing unit is further configured to establish the RB identification information of the tree root RB in the first DC and the tree root RB in the second DC according to the VLAN ID. The corresponding relationship between the RB identification information of the root RB.

16. A multi-link translucent interconnection TRILL network interconnection device, the device is a second edge routing bridge RB in the second data center DC, characterized in that the second edge RB includes: a sending unit, used to send The first edge RB of the first DC sends RB identification information, and the RB identification information carries a combination of the RB identity ID of the root RB in the second DC and the second DC identity ID.

17. The second edge RB according to claim 16, wherein the sending unit is further configured to send the RB identification information to the first edge RB through Border Gateway Protocol BGP.

18. The second edge RB according to claim 17, wherein the sending unit is further configured to send extended information to the first edge RB, and the extended information is used to describe the second edge RB.

The correspondence between the RB identification information and the VLAN ID of the root RB in the DC.

19. A multi-link translucent interconnection TRILL network interconnection system, characterized in that the system consists of the first edge routing bridge RB according to any one of claims 10 to 15 and claims 16 to 18 The second edge RB is composed of any one of them.