CN103095579B

CN103095579B - TRILL network interconnected method, Apparatus and system

Info

Publication number: CN103095579B
Application number: CN201310027036.4A
Authority: CN
Inventors: 冀智刚; 夏寅贲; 宋雪飞
Original assignee: Huawei Technologies Co Ltd
Current assignee: Huawei Technologies Co Ltd
Priority date: 2013-01-18
Filing date: 2013-01-18
Publication date: 2016-03-30
Anticipated expiration: 2033-01-18
Also published as: CN103095579A; WO2014110986A1

Abstract

The invention discloses a kind of TRILL network interconnected method, Apparatus and system, relate to communication technical field, can solve when carrying out interconnected between data center DC, each edge RB needs to distribute a large amount of hardware resources to support encapsulation and the decapsulation of message, the inefficient problem of message repeating.Method of the present invention comprises: the first edge routing bridge RB of the first data center DC receives the RB identification information of the second edge RB transmission of the 2nd DC, carries the RB identify label ID of tree root RB in described 2nd DC and the combination of described 2nd DC identify label ID in described RB identification information; Described first edge RB sets up distribution tree forwarding-table item according to described RB identification information, to send message according to described distribution tree forwarding-table item.The present invention is mainly used in process interconnected between DC.

Description

TRILL network interconnected method, Apparatus and system

Technical field

The present invention relates to communication technical field, particularly relate to a kind of TRILL network interconnected method, Apparatus and system.

Background technology

Along with the development of network technology, the scale of data center's (DataCenter is called for short DC) and quantity are in quick growth.Usually, DC is interpreted as, and " multi-functional building can hold multiple server and communication equipment.It is because they have the demand in the identical requirement to environment and physical security together that these equipment are placed on, and placement is convenient to safeguard like this." therefore, briefly, DC is made up of multiple server, switch and router.Run the translucent interconnected (TransparentInterconnectionofLotsofLinks of multi-link, being called for short TRILL) bridge (Bridge) of agreement is called as routing bridge (Route-Bridge, be called for short RB), namely have the bridge equipment of routing forwarding characteristic, the network built by RB is referred to as TRILL net (TRILLCampus).

In prior art, based on TRILL DC between interconnectedly to be realized by following two kinds of modes:

One, using multiple DC as a TRILLCampus.The routing table of message repeating between each DC is managed by the outlet RB of each DC.

Two, each DC carries out interconnected as independently TRILLCampus.If first main frame of a DC needs to broadcast in certain distribution tree of the 2nd DC, then in a DC, first RB be connected with the first main frame adds a TRILL heading in a data frame, RB in one DC is according to the information of a TRILL heading, by the distribution tree in a DC, this Frame is forwarded to the RB as router of a DC, one TRILL heading removes by this RB, and using message routing to the RB as router of the 2nd DC, this RB is that message adds the 2nd TRILL heading, for being transmitted to this distribution tree root vertex by the distribution tree in the 2nd DC.

State in realization in the process of the network interconnection, inventor finds that in prior art, at least there are the following problems:

In prior art one, due to disposal ability and the limited storage space of router, the quantity of the list item of the routing table of its management is limited, and therefore route scope is also limited, cannot meet between large-scale DC interconnected.Because the routed path between multiple DC in router administration, routing table is huge, will increase during routing table therefore in its convergence time and router administration DC.Therefore, prior art one is only applicable to interconnected between DC on a small scale, cannot support between large-scale DC interconnected.

In prior art two, because each DC uses respective distribution tree to E-Packet respectively, when message is forwarded between different DC, the outlet RB sending the DC of message needs to carry out decapsulation to message, and the router receiving the DC of message needs to encapsulate message again.Router needs to distribute a large amount of hardware resources to support encapsulation and the decapsulation of message, and message repeating efficiency is low.

Summary of the invention

Embodiments of the invention provide a kind of TRILL network interconnected method, Apparatus and system, can solve because the message repeating efficiency encapsulated message and decapsulation causes is low and cannot support problem interconnected between extensive DC.

First aspect, the invention provides the translucent interconnected TRILL network interconnected method of a kind of multi-link, described method comprises:

The first edge RB of the first data center DC receives the RB identification information of the second edge RB transmission of the 2nd DC, carries the RB identify label ID of tree root RB in described 2nd DC and the combination of described 2nd DC identify label ID in described RB identification information;

Described first edge RB sets up distribution tree forwarding-table item according to described RB identification information, to send message according to described distribution tree forwarding-table item.

In the first possible implementation of described first aspect, described first edge RB receives the described RB identification information that described second edge RB is sent by Border Gateway Protocol (BGP).

In the first possible implementation of described first aspect or described first aspect, additionally provide the implementation that the second of described first aspect is possible, in the implementation that the second of described first aspect is possible, described first edge RB sets up described distribution tree forwarding-table item according to described RB identification information by shortest-path first algorithm SPF algorithm;

Described RB identification information is transmitted to other RB in a described DC by described first edge RB, so that other RB described set up the distribution tree forwarding-table item of self by described SPF algorithm according to described RB identification information.

Described first aspect or described first aspect the first may or the possible implementation of the second in, additionally provide the third possible implementation of described first aspect, in the third possible implementation of described first aspect, described first edge RB obtains the port numbers of corresponding down hop RB, the port numbers of described corresponding down hop RB is added in described distribution tree forwarding-table item; Other RB described obtain the port numbers of corresponding down hop RB, the port numbers of described corresponding down hop RB are added in the distribution tree forwarding-table item self set up.

Described first aspect or described first aspect the first may, the second may or the third possible implementation in, additionally provide the 4th kind of possible implementation of described first aspect, in the 4th kind of possible implementation of described first aspect, the first edge RB of described first data center DC receives in the RB identification information of the second edge RB transmission of the 2nd DC and also carries:

Virtual LAN VLAN identify label ID, described VLANID are for identifying the VLAN that in a described DC, in tree root RB and described 2nd DC, tree root RB belongs to together; Described first edge RB receives the extend information that described second edge RB sends, and described extend information is for describing the corresponding relation between the RB identification information of tree root RB in described 2nd DC and VLANID.

Described first aspect or described first aspect the first may, the second may, the third may or the 4th kind of possible implementation in, additionally provide the 5th kind of possible implementation of described first aspect, in the 5th kind of possible implementation of described first aspect, described first edge RB sets up the corresponding relation of the RB identification information of tree root RB in the RB identification information of tree root RB in a described DC and described 2nd DC according to VLANID, thus described extend information is converted into local distribution tree forwarding-table item.

Second aspect, the invention provides the translucent interconnected TRILL network interconnected method of a kind of multi-link, described method comprises:

The second edge RB of the second data center DC sends RB identification information to the first edge RB of a DC, the RB identify label ID of tree root RB in described 2nd DC and the combination of described 2nd DC identify label ID is carried in described RB identification information, so that described first edge RB sets up distribution tree forwarding-table item according to described RB identification information, send message according to described distribution tree forwarding-table item.

In the first possible implementation of described second aspect, described second edge RB sends described RB identification information by Border Gateway Protocol (BGP) to described first edge RB.

In the first possible implementation of described second aspect or described second aspect, additionally provide the implementation that the second of described second aspect is possible, in the implementation that the second of described second aspect is possible, described second edge RB also carries in the described RB identification information of described first edge RB transmission:

Virtual LAN VLAN identify label ID, described VLANID are for identifying the VLAN that in a described DC, in tree root RB and described 2nd DC, tree root RB belongs to together; Described second edge RB sends extend information to described first edge RB, and described extend information is for describing the corresponding relation between the RB identification information of tree root RB in described 2nd DC and VLANID.

The third aspect, the invention provides the translucent interconnected TRILL network interconnect device of a kind of multi-link, described device is the first edge RB in the first data center DC, and described device comprises:

Receiving element, the RB identification information that the second edge RB for receiving the 2nd DC sends, carries the RB identify label ID of tree root RB in described 2nd DC and the combination of described 2nd DC identify label ID in described RB identification information;

Processing unit, sets up distribution tree forwarding-table item for the described RB identification information received according to described receiving element.

In the first possible implementation of the described third aspect, described receiving element is also for receiving the described RB identification information that described second edge RB is sent by Border Gateway Protocol (BGP).

In the first possible implementation of the described third aspect or the described third aspect, additionally provide the implementation that the second of the described third aspect is possible, in the implementation that the second of the described third aspect is possible, described processing unit specifically comprises:

Computation subunit, sets up described distribution tree forwarding-table item for the described RB identification information received according to described receiving element by shortest path SPF algorithm;

Send subelement, the described RB identification information for being received by described receiving element is transmitted to other RB in a described DC.

The described third aspect or the described third aspect the first may or the possible implementation of the second in, additionally provide the third possible implementation of the described third aspect, in the third possible implementation of the described third aspect, the port numbers of described corresponding down hop RB, also for obtaining the port numbers of corresponding down hop RB, is added in described distribution tree forwarding-table item by described computation subunit.

The described third aspect or the described third aspect the first may, the second may or the third possible implementation in, additionally provide the 4th kind of possible implementation of the described third aspect, in the 4th kind of possible implementation of the described third aspect, described receiving element is also for receiving the extend information that described second edge RB sends, and described extend information is for describing the corresponding relation between the RB identification information of tree root RB in described 2nd DC and VLANID.

The described third aspect or the described third aspect the first may, the second may, the third may or the 4th kind of possible implementation in, additionally provide the 5th kind of possible implementation of the described third aspect, in the 5th kind of possible implementation of the described third aspect, described processing unit is also for setting up the corresponding relation of the RB identification information of tree root RB in the RB identification information of tree root RB in a described DC and described 2nd DC according to VLANID.

Fourth aspect, the invention provides the translucent interconnected TRILL network interconnect device of a kind of multi-link, described device is the second edge RB in the second data center DC, and described device comprises:

Transmitting element, sends RB identification information for the first edge RB to a DC, carries the RB identify label ID of tree root RB in described 2nd DC and the combination of described 2nd DC identify label ID in described RB identification information.

Described in the first possible implementation of described fourth aspect, transmitting element is also for sending described RB identification information by Border Gateway Protocol (BGP) to described first edge RB.

In the first possible implementation of described fourth aspect or described fourth aspect, additionally provide the implementation that the second of described fourth aspect is possible, in the implementation that the second of described fourth aspect is possible, described transmitting element is also for sending extend information to described first edge RB, and described extend information is for describing the corresponding relation between the RB identification information of tree root RB in described 2nd DC and VLANID.

5th aspect, the invention provides the translucent interconnected TRILL network interconnected systems of a kind of multi-link, described system is made up of the first edge RB and the second edge RB.

TRILL network interconnected method provided by the invention, Apparatus and system, the RB identification information received due to the first edge RB is the RB identify label ID of tree root RB in the 2nd DC and the combination of described 2nd DC identify label ID, therefore when described first edge RB sets up distribution tree forwarding-table item according to described RB identification information, the distribution tree forwarding-table item that first edge RB sets up, except containing except the distribution tree forwarding-table item for the inner each tree root RB of a DC, also has the distribution tree forwarding-table item for tree root RB each in the 2nd DC.With need that decapsulation is carried out to message at the first edge RB and the second edge RB in prior art two and compare with encapsulation, the first edge RB in the present invention and the second edge RB is without the need to carrying out decapsulation and encapsulation to message, can reduce the sendout of the hardware resource supporting message encapsulation and decapsulation, message repeating efficiency is high.In addition, and to manage in a DC and the 2nd DC all routing tables by the first edge RB or the second edge RB in prior art one and compare, the first edge RB and the second edge RB manages the routing table of respective place DC respectively, and that therefore can support between large-scale DC is interconnected.

Accompanying drawing explanation

In order to be illustrated more clearly in the embodiment of the present invention or technical scheme of the prior art, be briefly described to the accompanying drawing used required in embodiment or description of the prior art below, apparently, accompanying drawing in the following describes is only some embodiments of the present invention, for those of ordinary skill in the art, under the prerequisite not paying creative work, other accompanying drawing can also be obtained according to these accompanying drawings.

Fig. 1 is the method flow diagram of a kind of TRILL network interconnected method in the embodiment of the present invention;

Fig. 2 is the method flow diagram of another kind of TRILL network interconnected method in the embodiment of the present invention;

Fig. 3 is the method flow diagram of another TRILL network interconnected method in the embodiment of the present invention;

Fig. 4 is the method flow diagram of another TRILL network interconnected method in the embodiment of the present invention;

Fig. 5 is the structural representation of first the first edge RB in the embodiment of the present invention;

Fig. 6 is the structural representation of second the first edge RB in the embodiment of the present invention;

Fig. 7 is the structural representation of the 3rd the first edge RB in the embodiment of the present invention;

Fig. 8 is the structural representation of first the second edge RB in the embodiment of the present invention;

Fig. 9 is the structural representation of first TRILL network interconnected systems in the embodiment of the present invention;

Figure 10 is the structural representation of the 4th the first edge RB in the embodiment of the present invention;

Figure 11 is the structural representation of second the second edge RB in the embodiment of the present invention;

Figure 12 is the structural representation of second TRILL network interconnected systems in the embodiment of the present invention.

Embodiment

Below in conjunction with the accompanying drawing in the embodiment of the present invention, be clearly and completely described the technical scheme in the embodiment of the present invention, obviously, described embodiment is only the present invention's part embodiment, instead of whole embodiments.Based on the embodiment in the present invention, those of ordinary skill in the art, not making the every other embodiment obtained under creative work prerequisite, belong to the scope of protection of the invention.

Conveniently the understanding of the present invention, the structure of TRILL heading is as shown in table 1.

Table 1

In table 1: TRILLEthertype is the network type of TRILL protocol; V is TRILL version number, and current is 0, if finding not is 0, abandons this message; R is reserved field; M is multicast mark, and 0 represents clean culture, and 1 represents multicast; The length that OpLng (0p-Length) is TRILL heading scaling option; Hop is jumping figure; EgressRBridgeNickname (outlet RB title), if clean culture, is the RB identification information of the RB be connected with server, if multicast, is the tree root RB identification information of distribution tree; IngressRBridgeNickname (entrance RB title) is the RB identification information of the RB be connected with server, adds the source RB of TRILL heading for being designated message.

The tree root RB mentioned in following each embodiment, the name of other RB and down hop RB carry out naming according to the function of certain RB in single TRILL message process of transmitting, the transmission of this single TRILL message for starting point, is called terminating point to export RB name with entrance RB title (the RB identification information of first RB that to be connected with server).Therefore, may respectively as tree root RB or other RB or down hop RB for same RB in different message process of transmittings.

Embodiment one

Embodiments provide a kind of TRILL network interconnected method, as shown in Figure 1, described method comprises:

The first edge RB of step 101, the first data center DC receives the RB identification information of the second edge RB transmission of the 2nd DC.

Wherein, the RB identify label ID of tree root RB in described 2nd DC and the combination of described 2nd DC identify label ID is carried in described RB identification information.

The structure of RB identification information is: DCID:RBID, the mode combined by DCID and RBID, makes each RB in a DC and the 2nd DC have unique identification information.Optionally, the structure of above-mentioned RB identification information also can be: RBID:DCID.

Step 102, described first edge RB set up distribution tree forwarding-table item according to described RB identification information.

Described first edge RB sets up distribution tree forwarding-table item according to described RB identification information, to send message according to described distribution tree forwarding-table item.The RB identification information received can be sent to each RB in a DC by the first edge RB, the first edge RB in one DC and each RB, except setting up except the distribution tree forwarding-table item for a DC inside according to RB identification information in a DC, also sets up the distribution tree forwarding-table item for tree root RB each in the 2nd DC according to the RB identification information in the 2nd DC received.

Concrete, the first edge RB, after the RB identification information received, is that this RB identification information generates topology, comprises following two kinds of modes in self LSD (LinkStateDatabase is called for short LSDB):

1, the first edge RB self topology is copied.

First edge RB adds a list item in LSDB, and this list item is replace one group of corresponding relation after the RB mark of the first edge RB with RB identification information.Such as: the RB identification information of the first edge RB is 01:01, existed in LSDB using the first edge RB as initial list item is " 01:01-01:02 " and " 01:01-01:03 ".When the first edge RB receives after the second edge RB is sent to RB identification information, if the RB identification information now received is 02:02, then add list item: " 02:02-01:02 " and " 02:02-01:03 ".

2, the topology of certain tree root RB in a DC is copied.

This tree root can Stochastic choice, also can select according to preset rules.In a DC, selecting a tree root RB, in LSDB, then find this tree root RB as initial list item, such as: select RB to be designated the tree root RB of 01:05, be initial list item is " 01:05-01:03 " and " 01:05-01:06 " with 01:05.When the first edge RB receives after the second edge RB is sent to RB identification information, if the RB identification information now received is 02:02, then add list item: " 02:02-01:03 " and " 02:02-01:06 ".

Described preset rules can be but is not limited to hash algorithm.After the first edge RB adds list item in LSDB, distribution tree forwarding-table item can be formed by SPF algorithm in conjunction with the list item in LSDB.When setting up distribution tree forwarding-table item, need the priority with reference to each list item in LSDB, in list item, the higher probability being confirmed as tree root RB of the priority of initial RB mark is larger.Therefore, in order to ensure that the RB identification information of tree root RB in the 2nd DC is elected as tree root in a DC, give the tree root priority (rootpriority) that the RB identification information of tree root RB in the 2nd DC is identical with the RB identification information of tree root RB in a DC.

When the first edge RB is that after this RB identification information generates topology, the first edge RB is by list item newly-increased in self LSDB, i.e. LSPs (topology), notices in a DC in self LSDB.

When the RB identification information that the first edge RB that the second edge RB by the second data center DC receives a DC sends, the second edge RB of the 2nd DC can obtain the RB identification information of each tree root RB in a DC, and then can realize the interconnected of a DC and the 2nd DC.

If first main frame of a DC needs to broadcast in certain distribution tree of the 2nd DC, then in a DC, first RB be connected with the first main frame adds TRILL heading in a data frame, entrance RB name in described TRILL heading is called the title of first RB be connected with the first main frame in a DC, and outlet RB name is called the RB identification information as the RB of this distribution tree tree root in the 2nd DC.RB in one DC is according to the information of TRILL heading, by the RB in a DC, this Frame is forwarded to the first edge RB of a DC, message is routed directly to the second edge RB of the 2nd DC by described first edge RB, after described second edge RB receives message, each RB in 2nd DC checks " M " field in TRILL heading, carries out multicast according to distribution tree list item to message.

Above-mentioned message process of transmitting, be only the second edge RB of the 2nd DC to the unidirectional technical scheme after the first edge RB transmission RB identification information of a DC, RB identification information is sent to the second edge RB of the 2nd DC at the first edge RB of a DC, with the first edge RB of a DC to after other edges RB of other DC sends RB identification information, the network interconnection between many DC can be realized.

TRILL network interconnected method provided by the invention, the RB identification information received due to the first edge RB is the RB identify label ID of tree root RB in the 2nd DC and the combination of described 2nd DC identify label ID, therefore when described first edge RB sets up distribution tree forwarding-table item according to described RB identification information, the distribution tree forwarding-table item that first edge RB sets up, except containing except the distribution tree forwarding-table item for the inner each tree root RB of a DC, also has the forwarding-table item for distribution tree tree root RB each in the 2nd DC.With need that decapsulation is carried out to message at the first edge RB and the second edge RB in prior art two and compare with encapsulation, the first edge RB in the present invention and the second edge RB is without the need to carrying out decapsulation and encapsulation to message, can reduce the sendout of the hardware resource supporting message encapsulation and decapsulation, message repeating efficiency is high.In addition, with to manage in a DC and the 2nd DC all routing tables by the first edge RB or the second edge RB in prior art one and compare, in the present invention, the first edge RB and the second edge RB manages the routing table of respective place DC respectively, and that therefore can support between large-scale DC is interconnected.

Embodiment two

Embodiments provide a kind of TRILL network interconnected method, as Fig. 2 implements, described method comprises:

The second edge RB of step 201, the second data center DC sends RB identification information to the first edge RB of a DC.

Wherein, the RB identify label ID of tree root RB in described 2nd DC and the combination of described 2nd DC identify label ID is carried in described RB identification information, so that described first edge RB sets up distribution tree forwarding-table item according to described RB identification information, send message according to described distribution tree forwarding-table item.

The TRILL network interconnected method that the embodiment of the present invention provides, the RB identification information sent to the first edge RB of a DC by the second edge RB of the 2nd DC can be used for the RB in differentiation the one DC and the RB in the 2nd DC, to make in a DC and in the 2nd DC, each RB has unique identification information.With need that decapsulation is carried out to message at the first edge RB and the second edge RB in prior art two and compare with encapsulation, in the embodiment of the present invention, the first edge RB can set up distribution tree forwarding-table item according to the RB identification information in the 2nd DC received, reach the first edge RB and the second edge RB without the need to carrying out decapsulation and encapsulation to message, reduce edge RB for supporting the sendout of the hardware resource of message encapsulation and decapsulation, message repeating efficiency is high.In addition, with to manage in a DC and the 2nd DC all routing tables by the first edge RB or the second edge RB in prior art one and compare, in the embodiment of the present invention, the first edge RB and the second edge RB manages the routing table of respective place DC respectively, and that therefore can support between large-scale DC is interconnected.

Embodiment three

As to the detailed description of embodiment one and embodiment two and further expand, the embodiment of the present invention additionally provides a kind of TRILL network interconnected method, and as shown in Figure 3, described method comprises:

The second edge RB of step 301, the second data center DC sends RB identification information to the first edge RB of a DC.

The second edge RB of the 2nd DC can to distinguish in a DC RB in RB and the 2nd DC to the RB identification information that the first edge RB of a DC sends, and to make in a DC and in the 2nd DC, each RB has unique identification information.

Concrete, described second edge RB sends described RB identification information by Border Gateway Protocol (BGP) to described first edge RB.

When second edge RB sends described RB identification information by BGP to described first edge RB, except sending the information identical with BGP content type in prior art, also send the first additional information as shown in table 2, the first additional information is for representing RB that in additional information, RB identification information is corresponding whether for the first additional information described in distribution tree tree root RB also includes RB identification information.Optionally, in the first additional information, also include the VLANID corresponding with RB identification information, for mating the data format in a DC.

Table 2 (the first additional information)

Yes or No (whether being tree root RB)
	Root Nickname (the RB identification information of tree root RB)

The second edge RB of the second data center DC is after the first edge RB transmission RB identification information of a DC, and the first edge RB of the first data center DC receives the RB identification information of the second edge RB transmission of the 2nd DC.Wherein, the RB identify label ID of tree root RB in described 2nd DC and the combination of described 2nd DC identify label ID is carried in described RB identification information.By the list item of first in the first additional information, can determine that whether RB identification information is the RB identification information of tree root RB.

Concrete, described first edge RB receives the described RB identification information that described second edge RB is sent by Border Gateway Protocol (BGP).

Step 302, described first edge RB set up distribution tree forwarding-table item according to described RB identification information.

Described first edge RB sets up distribution tree forwarding-table item according to described RB identification information, to send message according to described distribution tree forwarding-table item.The RB identification information received can be sent to other RB in a DC by the first edge RB, the first edge RB in one DC and other RB, except setting up except the distribution tree forwarding-table item for a DC inside according to RB identification information in a DC, also sets up the distribution tree forwarding-table item for tree root RB each in the 2nd DC according to the RB identification information in the 2nd DC received.

Concrete, as shown in Figure 4, described step 302 specifically comprises:

Step 401, described first edge RB set up described distribution tree forwarding-table item according to described RB identification information by shortest-path first algorithm SPF algorithm.

First edge RB, after the RB identification information received, is that this RB identification information generates topology, comprises following two kinds of modes in self LSDB:

1, the first edge RB self topology is copied.

2, the topology of certain tree root RB in a DC is copied.

Certain RB is calculated as root (ROOT) distance that it arrives each object RB by SPF algorithm, each RB can calculate the topology diagram of routed domain according to a unified database when calculating, this structure chart is similar to one tree, in SPF algorithm, is called as shortest path tree.The paths that jumping figure is minimum between the tree root RB to object RB that the computing of SPF algorithm can draw as shortest path tree, and the RB identification information of RB nearest with tree root RB in this path is preserved as distribution tree forwarding-table item.In addition, the port list as the port numbers composition on tree root RB that also SPF algorithm can be calculated is preserved as distribution tree forwarding-table item, namely described first edge RB obtains the port numbers of corresponding down hop RB, the port numbers of described corresponding down hop RB is added in described distribution tree forwarding-table item.Message can be sent to multiple RB by port numbers simultaneously.

Described RB identification information is transmitted to other RB in a described DC by step 402, described first edge RB.

After the first edge RB generates topology for the RB identification information received in self LSDB, the first edge RB is by list item newly-increased in self LSDB, i.e. LSPs (topology), notices in a DC.After notice, each RB in a DC all can get newly-increased list item corresponding to this RB identification information.

Described RB identification information is transmitted to other RB in a described DC by described first edge RB, so that other RB described set up the distribution tree forwarding-table item of self by described SPF algorithm according to described RB identification information.In order to make each RB in a DC all can send message to the RB in the 2nd DC, the RB identification information received is sent to other RB in a DC by the first edge RB.Other RB can obtain RB in the 2nd DC by the SPF algorithm described in step 401 and send the RB identification information of the down hop RB of message, and are preserved by this RB identification information.In addition, the port list as the port numbers composition on tree root RB calculated by SPF algorithm is preserved as distribution tree forwarding-table item, message can be sent to multiple object RB by port numbers simultaneously, namely other RB described obtain the port numbers of corresponding down hop RB, the port numbers of described corresponding down hop RB are added in the distribution tree forwarding-table item self set up.

If first main frame of a DC needs to broadcast in certain distribution tree of the 2nd DC, then in a DC, first RB be connected with the first main frame adds TRILL heading in a data frame, entrance RB name in described TRILL heading is called the title of first RB be connected with the first main frame in a DC, and outlet RB name is called the title as the RB of this distribution tree tree root RB in the 2nd DC.Each distribution tree forwarding-table item that outlet RB title in TRILL heading and self are preserved by this first RB be connected with the first main frame compares, and find RB identification information or the port list of the down hop RB corresponding with exporting RB title, and message is sent to down hop RB, each RB checks " M " field in TRILL heading, carries out multicast according to distribution tree list item to message; .

If above-mentioned outlet RB name is called the RB identification information of certain tree root RB of a DC inside, then message is a multicast message message of a DC inside.

With need that decapsulation is carried out to message at the first edge RB and the second edge RB in prior art two and compare with encapsulation, above-mentioned message process of transmitting can distinguish the RB in a DC and the RB in the 2nd DC by the second edge RB of the 2nd DC to the RB identification information of the first edge RB transmission of a DC, makes to have unique identification information with each RB in the 2nd DC in a DC.First edge RB can set up distribution tree forwarding-table item according to the RB identification information in the 2nd DC received, the RB identification information received is sent in other RB in a DC, so that other RB in a DC set up distribution tree forwarding-table item according to the RB identification information in the 2nd DC received by the first edge RB simultaneously.Thus, can realize the first edge RB and the second edge RB without the need to decapsulation and encapsulation are carried out to message prerequisite under, message is successfully sent in the RB of another DC, so that described RB checks " M " field in TRILL heading, according to distribution tree list item, multicast is carried out to message, reduce edge RB for supporting the sendout of the hardware resource of message encapsulation and decapsulation, message repeating efficiency is high.In addition, with to manage in a DC and the 2nd DC all routing tables by the first edge RB or the second edge RB in prior art one and compare, in above-mentioned message process of transmitting, the first edge RB and the second edge RB manages the routing table of respective place DC respectively, and that therefore can support between large-scale DC is interconnected.

Further, described second edge RB also carries in the described RB identification information of described first edge RB transmission: virtual LAN VLAN identify label ID, described VLANID are for identifying the VLAN that in a described DC, in tree root RB and described 2nd DC, tree root RB belongs to together.

Now, step 301 is further refined as, the second edge RB of described second data center DC sends RB identification information to the first edge RB of a DC, specifically comprise: described second edge RB sends extend information to described first edge RB, and described extend information is for describing the corresponding relation between the RB identification information of tree root RB in described 2nd DC and VLANID.

When second edge RB sends described RB identification information by BGP to described first edge RB, except sending the information identical with content type in prior art, also send the second additional information as shown in table 3, whether the second additional information is tree root RB, the RB identification information of tree root RB and the corresponding relation of tree root RB and VLAN for representing.Wherein, the RB identification information of tree root RB and the corresponding relation of tree root RB and VLAN are extend information.

Table 3 (the second additional information)

Yes or No (whether being tree root RB)
	Root Nickname (the RB identification information of tree root RB)
Extend information: Ethernet Tag ID (VLAN ID)

Now, the first edge RB of described first data center DC receives the RB identification information of the second edge RB transmission of the 2nd DC, specifically comprise: described first edge RB receives the extend information that described second edge RB sends, and described extend information is for describing the corresponding relation between the RB identification information of tree root RB in described 2nd DC and VLANID.

Also carry in the RB identification information that the second edge RB that the first edge RB of described first data center DC receives the 2nd DC sends: virtual LAN VLAN ID, described VLANID are for identifying the VLAN that in RB in a described DC and described 2nd DC, tree root RB belongs to together.

Step 302 is further refined as, described first edge RB sets up the corresponding relation of the RB identification information of tree root RB in the RB identification information of RB in a described DC and described 2nd DC according to VLANID, thus described extend information is converted into local distribution tree forwarding-table item.

After the first edge RB of a DC receives second additional information of the second edge RB transmission of the 2nd DC, according to extend information wherein, i.e. VLANID, find the RB identification information of RB corresponding to this VLANID in a DC, and the RB identification information of the tree root RB in this RB identification information and the second additional information and VLANID are preserved as a distribution tree forwarding-table item.

Each distribution tree forwarding-table item composition distribution tree is transmitted, as shown in table 4:

Table 4 (distribution tree is transmitted)

2nd RB identification information	VLAN ID	One RB identification information
			02:01	VLAN1	01:01
02:03	VLAN2	01:02
			...	...	...

Wherein, the 2nd RB identification information is the RB identification information of tree root RB in the 2nd DC, and a RB identification information is correspond to the RB identification information of RB in same VLAN in a DC with the 2nd RB identification information.Can be foundation with VLAN by the RB identification information in the 2nd DC in TRILL heading by the edge RB of table 4 the one DC, find RB identification information corresponding with the RB identification information of this tree root RB in a DC.

Such as, if second main frame of the 2nd DC needs to broadcast in certain distribution tree of a DC, then in the 2nd DC, first RB be connected with the second main frame adds TRILL heading in a data frame, entrance RB name in described TRILL heading is called the title of first RB be connected with the second main frame in the 2nd DC, and outlet RB name is called the RB identification information as this distribution tree tree root RB in a DC.If TRILL heading middle outlet RB name is called that the RB identification information in the 2nd DC is 02:01, corresponding VLANID is LVAN1, then the first edge RB of a DC draws the RB identification information 01:01 in a DC by question blank 4, TRILL heading is carried out decapsulation and encapsulation by the first edge RB of the one DC, change the outlet RB title in TRILL heading into 01:01, to forward in a DC inside.Be prior art because a DC is inner to the forwarding of message, therefore can be sent to the RB that outlet RB title is corresponding smoothly, each RB checks " M " field in TRILL heading, carries out multicast according to distribution tree list item to message.

Carry out decapsulation with the second edge RB of the 2nd DC to message with the first edge RB of a DC in prior art two to compare with encapsulation, the process of transmitting of above-mentioned message eliminates the decapsulation step of the second edge RB, simultaneously, other RB except edge RB are without the need to carrying out the calculating of next redirect distribution tree forwarding-table item to the RB in other DC, reduce edge RB for supporting the sendout of the hardware resource of message encapsulation and decapsulation, message repeating efficiency is high, further reduces the workload of other RB.In addition, with to manage in a DC and the 2nd DC all routing tables by the first edge RB or the second edge RB in prior art one and compare, in the process of transmitting of above-mentioned message, the first edge RB and the second edge RB manages the routing table of respective place DC respectively, and that therefore can support between large-scale DC is interconnected.

Further, step 302 can be further refined as, described first edge RB according to the RB identification information received random set up distribution tree forwarding-table item.Described at random be established as the first edge RB using in the RB identification information in the 2nd DC that receives and a DC arbitrarily tree root RB identification information as one group of corresponding relation.Because message is all sent in VLAN corresponding to VLANID by certain port of this RB by any one RB in a DC, therefore, also technique effect interconnected between different DC can be realized by the way.

Further, except the message completed by each RB between different DC is sent, the controller (Controller) also by configuring respectively for each DC completes the foundation of above-mentioned distribution tree forwarding-table item and the maintenance of distribution tree forwarding-table item.Each RB only need receive the indication information that controller sends, as sent message by certain interface.Due to controller and each edge RB and other RB definite functions, therefore the operating efficiency of each RB will improve further.

The TRILL network interconnected method that the embodiment of the present invention provides is technical scheme unidirectional after the second edge RB of the 2nd DC sends RB identification information to the first edge RB of a DC, RB identification information is sent to the second edge RB of the 2nd DC at the first edge RB of a DC, with the first edge RB of a DC to after other edges RB of other DC sends RB identification information, the network interconnection between many DC can be realized.

A kind of implementation of the TRILL network interconnected method that the embodiment of the present invention provides, the RB in a DC and the RB in the 2nd DC can be distinguished by the second edge RB of the 2nd DC to the RB identification information of the first edge RB transmission of a DC, make with each RB in the 2nd DC, to there is unique identification information in a DC.First edge RB can set up distribution tree forwarding-table item according to the RB identification information in the 2nd DC received, the RB identification information received is sent in other RB in a DC, so that other RB in a DC set up distribution tree forwarding-table item according to the RB identification information in the 2nd DC received by the first edge RB simultaneously.Thus, can realize the first edge RB and the second edge RB without the need to decapsulation and encapsulation are carried out to message prerequisite under, message is successfully sent in the RB of another DC, so that described RB checks " M " field in TRILL heading, according to distribution tree list item, multicast is carried out to message, reduce edge RB for supporting the sendout of the hardware resource of message encapsulation and decapsulation, message repeating efficiency is high.

The another kind of implementation of the TRILL network interconnected method that the embodiment of the present invention provides, carry out decapsulation with the second edge RB of the 2nd DC to message with the first edge RB of a DC in prior art two to compare with encapsulation, the process of transmitting of above-mentioned message eliminates the decapsulation step of the second edge RB, simultaneously, other RB beyond each DC edge RB are without the need to carrying out the calculating of next redirect distribution tree forwarding-table item to the RB in other DC, reduce edge RB for supporting the sendout of the hardware resource of message encapsulation and decapsulation, message repeating efficiency is high, the workload of further other RB of minimizing.

In addition, with to manage in a DC and the 2nd DC all routing tables by the first edge RB or the second edge RB in prior art one and compare, in above-mentioned two kinds of implementations, the first edge RB and the second edge RB manages the routing table of respective place DC respectively, and that therefore can support between large-scale DC is interconnected.

Embodiment four

Embodiments provide a kind of TRILL network interconnect device, described device is the first edge RB in the first data center DC, and as shown in Figure 5, described first edge route-bridge RB comprises:

Receiving element 51, the RB identification information that the second edge RB for receiving the 2nd DC sends.

Concrete, described receiving element 51 is also for receiving the described RB identification information that described second edge RB is sent by Border Gateway Protocol (BGP).

Described receiving element 51, when receiving described RB identification information, receiving outside the information identical with BGP content type in prior art, also receives the first additional information.Described first additional information is for representing whether the RB that in additional information, RB identification information is corresponding is distribution tree tree root RB, and described first additional information also includes RB identification information.Optionally, in the first additional information, also include the VLANID corresponding with RB identification information, for mating the data format in a DC.

Processing unit 52, sets up distribution tree forwarding-table item for the described RB identification information received according to described receiving element 51.

Processing unit 52 is except setting up except distribution tree forwarding-table item for a DC inside according to RB identification information in a DC, and the RB identification information in the 2nd DC also received according to receiving element 51 sets up the distribution tree forwarding-table item for tree root RB each in the 2nd DC.

Described processing unit 52, as shown in Figure 6, specifically comprises:

Computation subunit 521, sets up described distribution tree forwarding-table item for the described RB identification information received according to described receiving element 51 by shortest path SPF algorithm.

Certain RB is calculated as root (ROOT) distance that it arrives each object RB by SPF algorithm, each RB can calculate the topology diagram of routed domain according to a unified database when calculating, this structure chart is similar to one tree, in SPF algorithm, is called as shortest path tree.Computation subunit 521 can draw through the computing of SPF algorithm the paths that between the tree root RB to object RB as shortest path tree, jumping figure is minimum, and RB identification information nearest with tree root RB in this path is saved to memory cell 61 as distribution tree forwarding-table item.In addition, the port list as the port numbers composition on tree root RB that computation subunit 521 is calculated by SPF algorithm also can store as distribution tree forwarding-table item by memory cell 61, to send subelement 522 can send message to multiple object RB by port numbers simultaneously.Namely described first edge RB obtains the port numbers of corresponding down hop RB, the port numbers of described corresponding down hop RB is added in described distribution tree forwarding-table item.

Send subelement 522, the described RB identification information for being received by described receiving element 51 is transmitted to other RB in a described DC.

In order to make each RB in a DC all can send message to the RB in the 2nd DC, the RB identification information that receiving element 51 receives by transmission subelement 522 sends to other RB in a DC.Other RB can obtain RB in the 2nd DC by the computation subunit 521 in it and send the RB identification information of the down hop RB of message, and this RB identification information is saved to memory cell 61.

The port numbers of described corresponding down hop RB, also for obtaining the port numbers of corresponding down hop RB, is added in described distribution tree forwarding-table item by described computation subunit 521.

The port list as the port numbers composition on tree root RB that SPF algorithm also can calculate by computation subunit 521 is saved to memory cell 61 as distribution tree forwarding-table item, message can be sent to multiple object RB by port numbers simultaneously, namely other RB described obtain the port numbers of corresponding down hop RB, the port numbers of described corresponding down hop RB are added in the distribution tree forwarding-table item self set up.

With need that decapsulation is carried out to message at the first edge RB and the second edge RB in prior art two and compare with encapsulation, above-mentioned message process of transmitting can to distinguish in a DC RB in RB and the 2nd DC by the second edge RB of the 2nd DC to the RB identification information that receiving element 51 sends, and to make in a DC and in the 2nd DC, each RB has unique identification information.RB identification information in the 2nd DC that computation subunit 521 receives according to receiving element 51 sets up distribution tree forwarding-table item, the RB identification information that receiving element 51 receives by transmission subelement 522 is sent to other RB in a DC, so that the computation subunit of other RB 521 sets up distribution tree forwarding-table item according to the RB identification information in the 2nd DC received, can realize the first edge RB and the second edge RB without the need to decapsulation and encapsulation are carried out to message prerequisite under, message is successfully sent in the RB of another DC, so that described RB checks " M " field in TRILL heading, according to distribution tree list item, multicast is carried out to message, reduce edge RB for supporting the sendout of the hardware resource of message encapsulation and decapsulation, message repeating efficiency is high.In addition, and to manage in a DC and the 2nd DC all routing tables by the first edge RB or the second edge RB in prior art one and compare, the computation subunit 521 of the first edge RB manages the routing table of a DC, and that therefore can support between large-scale DC is interconnected.

Further, as shown in Figure 7, described receiving element 51 is also for receiving the extend information that described second edge RB sends, and described extend information is for describing the corresponding relation between the RB identification information of tree root RB in described 2nd DC and VLANID.

When second edge RB sends described RB identification information by BGP to described receiving element 51, except sending the information identical with content type in prior art, also send the second additional information as shown in table 3, whether the second additional information is tree root RB, the RB identification information of tree root RB and the corresponding relation of tree root RB and VLAN for representing.Wherein, the RB identification information of tree root RB and the corresponding relation of tree root RB and VLAN are extend information.

Described processing unit 52 is also for setting up the corresponding relation of the RB identification information of tree root RB in the RB identification information of tree root RB in a described DC and described 2nd DC according to VLANID.

After receiving element 51 receives second additional information of the second edge RB transmission of the 2nd DC, processing unit 52 is according to extend information wherein, i.e. VLANID, find the RB identification information of RB corresponding to this VLANID in a DC, and the RB identification information of the tree root RB in this RB identification information and the second additional information and VLANID are saved to memory cell 61 as a distribution tree forwarding-table item.

TRILL heading middle outlet RB name change is that processing unit 52 is that set up with the former RB identification information exporting tree root RB in RB title and a DC corresponding to VLANID by encapsulation unit 71, so as the RB in a DC encapsulate according to encapsulation unit 71 after TRILL heading can by the RB that is forwarded in a DC.

As further technical scheme, carry out decapsulation with the second edge RB of the 2nd DC to message with the first edge RB of a DC in prior art two to compare with encapsulation, the process of transmitting of above-mentioned message only need be encapsulated by encapsulation unit 71 pairs of headings of the edge RB of a DC, simultaneously, the processing unit 52 of other RB beyond the first edge RB of the one DC is without the need to carrying out the calculating of next redirect distribution tree forwarding-table item to the RB in other DC, reduce edge RB for supporting the sendout of the hardware resource of message encapsulation and decapsulation, message repeating efficiency is high, the workload of further other RB of minimizing.In addition, and to manage in a DC and the 2nd DC all routing tables by the first edge RB or the second edge RB in prior art one and compare, the computation subunit 521 of the first edge RB manages the routing table of a DC, and that therefore can support between large-scale DC is interconnected.

Further, what the described computation subunit 521 RB identification information that also can receive according to receiving element 51 was random sets up distribution tree forwarding-table item.Described at random be established as the first edge RB using in the RB identification information in the 2nd DC that receives and a DC arbitrarily tree root RB identification information as one group of corresponding relation.Because message is all sent in VLAN corresponding to VLANID by certain port of this RB by any one RB in a DC, therefore, also technique effect interconnected between different DC can be realized by the way.

Embodiment five

The embodiment of the present invention provides a kind of TRILL network interconnect device, and described device is the second edge RB in the second data center DC, and as shown in Figure 8, described second edge RB comprises:

Transmitting element 81, sends RB identification information for the first edge RB to a DC.

The RB identification information that transmitting element 81 sends to the first edge RB of a DC can to distinguish in a DC RB in RB and the 2nd DC, to make in a DC and in the 2nd DC, each RB has unique identification information.

Described transmitting element 81 is also for sending described RB identification information by Border Gateway Protocol (BGP) to described first edge RB.

When transmitting element 81 sends described RB identification information by BGP to described first edge RB, except sending the information identical with BGP content type in prior art, also send the first additional information as shown in table 2 for representing RB that in additional information, RB identification information is corresponding whether for the first additional information described in distribution tree tree root RB also includes RB identification information.Optionally, in the first additional information, also include the VLANID corresponding with RB identification information, for mating the data format in a DC.After sending described first additional information with the transmitting element 81 of the second edge RB of box lunch the 2nd DC to the receiving element 51 of the first edge RB of a DC, distribution tree forwarding-table item is set up as the RB identification information in the 2nd DC that the computation subunit 521 of the first edge RB of receiving terminal receives according to receiving element 51, the RB identification information that receiving element 51 receives by transmission subelement 522 is sent to other RB in a DC, so that the computation subunit of other RB 521 sets up distribution tree forwarding-table item according to the RB identification information in the 2nd DC received, can realize the first edge RB and the second edge RB without the need to decapsulation and encapsulation are carried out to message prerequisite under, message is successfully sent in the RB of another DC, so that described RB checks " M " field in TRILL heading, according to distribution tree list item, multicast is carried out to message, reduce edge RB for supporting the sendout of the hardware resource of message encapsulation and decapsulation, message repeating efficiency is high.

Further, described transmitting element 81 is also for sending extend information to described first edge RB, and described extend information is for describing the corresponding relation between the RB identification information of tree root RB in described 2nd DC and VLANID.

When transmitting element 81 sends described RB identification information by BGP to described first edge RB, except sending the information identical with content type in prior art, also send the second additional information as shown in table 3, whether the second additional information is tree root RB, the RB identification information of tree root RB and the corresponding relation of tree root RB and VLAN for representing.Wherein, the RB identification information of tree root RB and the corresponding relation of tree root RB and VLAN are extend information.After sending described first additional information with the transmitting element 81 of the second edge RB of box lunch the 2nd DC to the receiving element 51 of the first edge RB of a DC, the first edge RB as receiving terminal only need be encapsulated by encapsulation unit 71 pairs of headings of the edge RB of a DC, simultaneously, the processing unit 52 of other RB beyond the first edge RB of the one DC is without the need to carrying out the calculating of next redirect distribution tree forwarding-table item to the RB in other DC, reduce edge RB for supporting the sendout of the hardware resource of message encapsulation and decapsulation, message repeating efficiency is high, the workload of further other RB of minimizing.

Embodiment six

Embodiments provide a kind of TRILL network interconnected systems, as shown in Figure 9, described system is made up of the first edge RB91 of a DC and the second edge RB92 of the 2nd DC.

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

The RB identification information that the second edge RB92 that described first edge RB91 receives the 2nd DC sends.

Concrete, the second edge RB92 sends described RB identification information by Border Gateway Protocol (BGP) to described first edge RB91.

When second edge RB92 sends described RB identification information by BGP to described first edge RB91, except sending the information identical with BGP content type in prior art, also send the first additional information as shown in table 2, described first additional information is for representing whether the RB that in additional information, RB identification information is corresponding is distribution tree tree root RB, and described first additional information also includes RB identification information.Optionally, in the first additional information, also include the VLANID corresponding with RB identification information, for mating the data format in a DC.

The described RB identification information that described first edge RB91 receives sets up distribution tree forwarding-table item.

Described first edge RB91, except setting up except the distribution tree forwarding-table item for a DC inside according to RB identification information in a DC, also sets up the distribution tree forwarding-table item for tree root RB each in the 2nd DC according to the RB identification information in the 2nd DC received.

Described first edge RB91 sets up described distribution tree forwarding-table item according to the described RB identification information received by shortest path SPF algorithm.

Certain RB is calculated as root (ROOT) distance that it arrives each object RB by SPF algorithm, each RB can calculate the topology diagram of routed domain according to a unified database when calculating, this structure chart is similar to one tree, in SPF algorithm, is called as shortest path tree.First edge RB91 can draw through the computing of SPF algorithm the paths that between the tree root RB to object RB as shortest path tree, jumping figure is minimum, and is preserved as distribution tree forwarding-table item by RB identification information nearest with tree root RB in this path.In addition, the port list as the port numbers composition on tree root RB that SPF algorithm also can calculate by the first edge RB91 is preserved as distribution tree forwarding-table item, can send message to multiple object RB by port numbers simultaneously.Namely described first edge RB91 obtains the port numbers of corresponding down hop RB, the port numbers of described corresponding down hop RB is added in described distribution tree forwarding-table item.

The described RB identification information received is transmitted to other RB in a described DC by described first edge RB91.

In order to make each RB in a DC all can send message to the RB in the 2nd DC, the RB identification information received is sent to other RB in a DC by the first edge RB91.Other RB can obtain RB in the 2nd DC and send the RB identification information of the down hop RB of message, and are preserved by this RB identification information.

The port numbers of described corresponding down hop RB, also for obtaining the port numbers of corresponding down hop RB, is added in described distribution tree forwarding-table item by described first edge RB91.

The port list as the port numbers composition on tree root RB that SPF algorithm also can calculate by the first edge RB91 is preserved as distribution tree forwarding-table item, message can be sent to multiple object RB by port numbers simultaneously, the i.e. port numbers of the corresponding down hop RB of described acquisition, adds to the port numbers of described corresponding down hop RB in the distribution tree forwarding-table item self set up.

With need that decapsulation is carried out to message at the first edge RB91 and the second edge RB92 in prior art two and compare with encapsulation, above-mentioned message process of transmitting can to distinguish in a DC RB in RB and the 2nd DC by the second edge RB92 of the 2nd DC to the RB identification information that the first edge RB91 of a DC sends, and to make in a DC and in the 2nd DC, each RB has unique identification information.First edge RB91 sets up distribution tree forwarding-table item according to the RB identification information in the 2nd DC received, and the RB identification information received is sent to other RB in a DC, so that the RB identification information that other RB receive in the 2nd DC sets up distribution tree forwarding-table item, can realize the first edge RB91 and the second edge RB92 without the need to decapsulation and encapsulation are carried out to message prerequisite under, message is successfully sent in the RB of another DC, so that described RB checks " M " field in TRILL heading, according to distribution tree list item, multicast is carried out to message, reduce edge RB for supporting the sendout of the hardware resource of message encapsulation and decapsulation, message repeating efficiency is high.In addition, and to manage in a DC and the 2nd DC all routing tables by the first edge RB91 or the second edge RB92 in prior art one and compare, the first edge RB91 manages the routing table of a DC, and that therefore can support between large-scale DC is interconnected.

Further, the first edge RB91 is also for receiving the extend information that described second edge RB92 sends, and described extend information is for describing the corresponding relation between the RB identification information of tree root RB in described 2nd DC and VLANID.

When second edge RB92 sends described RB identification information by BGP to the first edge RB91, except sending the information identical with content type in prior art, also send the second additional information as shown in table 3, whether the second additional information is tree root RB, the RB identification information of tree root RB and the corresponding relation of tree root RB and VLAN for representing.Wherein, the RB identification information of tree root RB and the corresponding relation of tree root RB and VLAN are extend information.

First edge RB91 is also for setting up the corresponding relation of the RB identification information of tree root RB in the RB identification information of tree root RB in a described DC and described 2nd DC according to VLANID.

After the first edge RB91 receives second additional information of the second edge RB92 transmission of the 2nd DC, according to extend information wherein, i.e. VLANID, find tree root RB identification information corresponding with this VLANID in a DC, and the RB identification information of the tree root RB in this RB identification information and the second additional information and VLANID are preserved as a distribution tree forwarding-table item.

TRILL heading middle outlet RB name change is and the former RB identification information exporting tree root RB in RB title and a DC corresponding to VLANID by the first edge RB91, so as the first edge RB91 in a DC encapsulate after TRILL heading can be forwarded in the RB in a DC.

As further technical scheme, carry out decapsulation with the second edge RB92 of the 2nd DC to message with the first edge RB91 of a DC in prior art two to compare with encapsulation, the process of transmitting of above-mentioned message only need be encapsulated heading by the edge RB of a DC, simultaneously, other RB beyond the first edge RB91 of the one DC are without the need to carrying out the calculating of next redirect distribution tree forwarding-table item to the RB in other DC, reduce edge RB for supporting the sendout of the hardware resource of message encapsulation and decapsulation, message repeating efficiency is high, the workload of further other RB of minimizing.In addition, and to manage in a DC and the 2nd DC all routing tables by the first edge RB91 or the second edge RB92 in prior art one and compare, the first edge RB91 manages the routing table of a DC, and that therefore can support between large-scale DC is interconnected.

The TRILL network interconnected systems that the embodiment of the present invention provides is the second edge RB92, the second edge RB92 of such as the 2nd DC, to the first edge RB91, the first edge RB91 of a such as DC, technical scheme unidirectional during transmission RB identification information, when the first edge RB91 of a DC sends RB identification information to the second edge RB92 of the 2nd DC, and when the first edge RB91 of a DC sends RB identification information to other edges RB of other DC, the network interconnection between many DC can be realized.

Embodiment seven

Embodiments provide a kind of TRILL network interconnect device, described device is the first edge RB in the first data center DC, and as shown in Figure 10, described first edge RB comprises:

Receiver 1001, the RB identification information that the second edge RB for receiving the 2nd DC sends.

Wherein, the RB identify label ID of tree root RB in described 2nd DC and the combination of described 2nd DC identify label ID is carried in described RB identification information, so that processor 1002 sets up distribution tree forwarding-table item according to described RB identification information, reflector 1003 sends message according to described distribution tree forwarding-table item.

Concrete, described receiver 1001 is also for receiving the described RB identification information that described second edge RB is sent by Border Gateway Protocol (BGP).

Described receiver 1001, when receiving described RB identification information, receiving outside the information identical with BGP content type in prior art, also receives the first additional information.Described first additional information is for representing whether the RB that in additional information, RB identification information is corresponding is distribution tree tree root RB, and described first additional information also includes RB identification information.Optionally, in the first additional information, also include the VLANID corresponding with RB identification information, for mating the data format in a DC.

Processor 1002, sets up distribution tree forwarding-table item for the described RB identification information received according to described receiver 1001.

Described processor 1002 is except setting up except distribution tree forwarding-table item for a DC inside according to RB identification information in a DC, and the RB identification information in the 2nd DC also received according to receiver 1001 sets up the distribution tree forwarding-table item for tree root RB each in the 2nd DC.

Described processor 1002, the described RB identification information also for receiving according to described receiver 1001 sets up described distribution tree forwarding-table item by shortest path SPF algorithm.

Certain RB is calculated as root (ROOT) distance that it arrives each object RB by SPF algorithm, each RB can calculate the topology diagram of routed domain according to a unified database when calculating, this structure chart is similar to one tree, in SPF algorithm, is called as shortest path tree.Processor 1002 can draw through the computing of SPF algorithm the paths that between the tree root RB to object RB as shortest path tree, jumping figure is minimum, and RB identification information nearest with tree root RB in this path is saved in memory 1004 as distribution tree forwarding-table item.In addition, the port list as the port numbers composition on tree root RB that processor 1002 calculates according to SPF algorithm can store as distribution tree forwarding-table item by memory 1004, so that reflector 1003 can send message to multiple object RB by port numbers simultaneously.Namely described first edge RB obtains the port numbers of corresponding down hop RB, the port numbers of described corresponding down hop RB is added in described distribution tree forwarding-table item.

Reflector 1003, the described RB identification information for being received by described receiver 1001 is transmitted to other RB in a described DC.

In order to make each RB in a DC all can send message to the RB in the 2nd DC, the RB identification information that receiver 1001 receives by reflector 1003 sends to other RB in a DC.Other RB can obtain RB in the 2nd DC by the processor 1002 in it and send the RB identification information of the down hop RB of message, and this RB identification information is saved in memory 1004.

The port numbers of described corresponding down hop RB, also for obtaining the port numbers of corresponding down hop RB, is added in described distribution tree forwarding-table item by described processor 1002.

The port list as the port numbers composition on tree root RB that described processor 1002 calculates according to SPF algorithm stores as distribution tree forwarding-table item by memory 1004.Reflector 1003 can send message to multiple object RB by port numbers simultaneously, and namely other RB described obtain the port numbers of corresponding down hop RB, the port numbers of described corresponding down hop RB are added in the distribution tree forwarding-table item self set up.

Carry out decapsulation with the second edge RB of the 2nd DC to message with the first edge RB of a DC in prior art two to compare with encapsulation, above-mentioned message process of transmitting can to distinguish in a DC RB in RB and the 2nd DC by the second edge RB of the 2nd DC to the RB identification information that receiver 1001 sends, and to make in a DC and in the 2nd DC, each RB has unique identification information.RB identification information in the 2nd DC that processor 1002 receives according to receiver 1001 sets up distribution tree forwarding-table item, the RB identification information that receiver 1001 receives by reflector 1003 is sent to other RB in a DC, so that the processor of other RB 1002 sets up distribution tree forwarding-table item according to the RB identification information in the 2nd DC received, can realize the first edge RB and the second edge RB without the need to decapsulation and encapsulation are carried out to message prerequisite under, message is successfully sent in the RB of another DC, so that described RB checks " M " field in TRILL heading, according to distribution tree list item, multicast is carried out to message, reduce edge RB for supporting the sendout of the hardware resource of message encapsulation and decapsulation, message repeating efficiency is high.In addition, and to manage in a DC and the 2nd DC all routing tables by the first edge RB or the second edge RB in prior art one and compare, the processor 1002 of the first edge RB manages the routing table of a DC, and that therefore can support between large-scale DC is interconnected.

Further, described receiver 1001 is also for receiving the extend information that described second edge RB sends, and described extend information is for describing the corresponding relation between the RB identification information of tree root RB in described 2nd DC and VLANID.

When second edge RB sends described RB identification information by BGP to described receiver 1001, except sending the information identical with content type in prior art, also send the second additional information as shown in table 3, whether the second additional information is tree root RB, the RB identification information of tree root RB and the corresponding relation of tree root RB and VLAN for representing.Wherein, the RB identification information of tree root RB and the corresponding relation of tree root RB and VLAN are extend information.

Described processor 1002 is also for setting up the corresponding relation of the RB identification information of tree root RB in the RB identification information of tree root RB in a described DC and described 2nd DC according to VLANID.

After receiver 1001 receives second additional information of the second edge RB transmission of the 2nd DC, processor 1002 is according to extend information wherein, i.e. VLANID, find the RB identification information of RB corresponding to this VLANID in a DC, and the RB identification information of the tree root RB in this RB identification information and the second additional information and VLANID are saved in memory 1004 as a distribution tree forwarding-table item.

TRILL heading middle outlet RB name change is and the former RB identification information exporting tree root RB in RB title and a DC corresponding to VLANID by processor 1002, so as the RB in a DC encapsulate according to processor 1002 after TRILL heading can by the RB that is forwarded in a DC.

As further technical scheme, carry out decapsulation with the second edge RB of the 2nd DC to message with the first edge RB of a DC in prior art two to compare with encapsulation, the process of transmitting of above-mentioned message only need be encapsulated by processor 1002 pairs of headings of the edge RB of a DC, simultaneously, the processor 1002 of other RB beyond the first edge RB of the one DC is without the need to carrying out the calculating of next redirect distribution tree forwarding-table item to the RB in other DC, reduce edge RB for supporting the sendout of the hardware resource of message encapsulation and decapsulation, message repeating efficiency is high, the workload of further other RB of minimizing.In addition, and to manage in a DC and the 2nd DC all routing tables by the first edge RB or the second edge RB in prior art one and compare, the processor 1002 of the first edge RB manages the routing table of a DC, and that therefore can support between large-scale DC is interconnected.

Further, what the described processor 1002 RB identification information that also can receive according to receiver 1001 was random sets up distribution tree forwarding-table item.Described at random be established as the first edge RB using in the RB identification information in the 2nd DC that receives and a DC arbitrarily tree root RB identification information as one group of corresponding relation.Because message is all sent in VLAN corresponding to VLANID by certain port of this RB by any one RB in a DC, therefore, also technique effect interconnected between different DC can be realized by the way.

Embodiment eight

The embodiment of the present invention provides a kind of TRILL network interconnect device, and described device is the second edge RB in the second data center DC, and as shown in figure 11, described second edge RB comprises:

Reflector 1101, sends RB identification information for the first edge RB to a DC.

The RB identification information that reflector 1101 sends to the first edge RB of a DC can to distinguish in a DC RB in RB and the 2nd DC, to make in a DC and in the 2nd DC, each RB has unique identification information.

Described reflector 1101 is also for sending described RB identification information by Border Gateway Protocol (BGP) to described first edge RB.

When reflector 1101 sends described RB identification information by BGP to described first edge RB, except sending the information identical with BGP content type in prior art, also send the first additional information as shown in table 2, described first additional information is for representing whether the RB that in additional information, RB identification information is corresponding is distribution tree tree root RB, and described first additional information also includes RB identification information.Optionally, in the first additional information, also include the VLANID corresponding with RB identification information, for mating the data format in a DC.After sending described first additional information with the reflector 1101 of the second edge RB of box lunch the 2nd DC to the receiver 1001 of the first edge RB of a DC, distribution tree forwarding-table item is set up as the RB identification information in the 2nd DC that the processor 1002 of the first edge RB of receiving terminal receives according to receiver 1001, the RB identification information that receiver 1001 receives by reflector 1003 is sent to other RB in a DC, so that the processor of other RB 1002 sets up distribution tree forwarding-table item according to the RB identification information in the 2nd DC received, can realize the first edge RB and the second edge RB without the need to decapsulation and encapsulation are carried out to message prerequisite under, message is successfully sent in the RB of another DC, so that described RB checks " M " field in TRILL heading, according to distribution tree list item, multicast is carried out to message, reduce edge RB for supporting the sendout of the hardware resource of message encapsulation and decapsulation, message repeating efficiency is high.

Further, described reflector 1101 is also for sending extend information to described first edge RB, and described extend information is for describing the corresponding relation between the RB identification information of tree root RB in described 2nd DC and VLANID.

When reflector 1101 sends described RB identification information by BGP to described first edge RB, except sending the information identical with content type in prior art, also send the second additional information as shown in table 3, whether the second additional information is tree root RB, the RB identification information of tree root RB and the corresponding relation of tree root RB and VLAN for representing.Wherein, the RB identification information of tree root RB and the corresponding relation of tree root RB and VLAN are extend information.After sending described second additional information with the reflector 1101 of the second edge RB of box lunch the 2nd DC to the receiver 1001 of the first edge RB of a DC, the first edge RB as receiving terminal only need be encapsulated by processor 1002 pairs of headings of the edge RB of a DC, simultaneously, the processor 1002 of other RB beyond the first edge RB of the one DC is without the need to carrying out the calculating of next redirect distribution tree forwarding-table item to the RB in other DC, reduce edge RB for supporting the sendout of the hardware resource of message encapsulation and decapsulation, message repeating efficiency is high, the workload of further other RB of minimizing.

Embodiment nine

Embodiments provide a kind of TRILL network interconnected systems, as shown in figure 12, described system is made up of the first edge RB1201 and the second described edge RB1202.

Described second edge RB1202, the second edge RB1202 of such as the 2nd DC, to the first edge RB1201, the first edge RB1201 of a such as DC, sends RB identification information.

The RB identification information that the second edge RB1202 that described first edge RB1201 receives the 2nd DC sends.

Concrete, the second edge RB1202 sends described RB identification information by Border Gateway Protocol (BGP) to described first edge RB1201.

When second edge RB1202 sends described RB identification information by BGP to described first edge RB1201, except sending the information identical with BGP content type in prior art, also send the first additional information as shown in table 2, described first additional information is for representing whether the RB that in additional information, RB identification information is corresponding is distribution tree tree root RB, and described first additional information also includes RB identification information.Optionally, in the first additional information, also include the VLANID corresponding with RB identification information, for mating the data format in a DC.

The described RB identification information that described first edge RB1201 receives sets up distribution tree forwarding-table item.

Described first edge RB1201, except setting up except the distribution tree forwarding-table item for a DC inside according to RB identification information in a DC, also sets up the distribution tree forwarding-table item for tree root RB each in the 2nd DC according to the RB identification information in the 2nd DC received.

Described first edge RB1201 sets up described distribution tree forwarding-table item according to the described RB identification information received by shortest path SPF algorithm.

Certain RB is calculated as root (ROOT) distance that it arrives each object RB by SPF algorithm, each RB can calculate the topology diagram of routed domain according to a unified database when calculating, this structure chart is similar to one tree, in SPF algorithm, is called as shortest path tree.First edge RB1201 can draw through the computing of SPF algorithm the paths that between the tree root RB to object RB as shortest path tree, jumping figure is minimum, and is preserved as distribution tree forwarding-table item by RB identification information nearest with tree root RB in this path.In addition, the port list as the port numbers composition on tree root RB that SPF algorithm also can calculate by the first edge RB1201 is preserved as distribution tree forwarding-table item, can send message to multiple object RB by port numbers simultaneously.Namely described first edge RB1201 obtains the port numbers of corresponding down hop RB, the port numbers of described corresponding down hop RB is added in described distribution tree forwarding-table item.

The described RB identification information received is transmitted to other RB in a described DC by described first edge RB1201.

In order to make each RB in a DC all can send message to the RB in the 2nd DC, the RB identification information received is sent to other RB in a DC by the first edge RB1201.Other RB can obtain RB in the 2nd DC and send the RB identification information of the down hop RB of message, and are preserved by this RB identification information.

The port numbers of described corresponding down hop RB, also for obtaining the port numbers of corresponding down hop RB, is added in described distribution tree forwarding-table item by described first edge RB1201.

The port list as the port numbers composition on tree root RB that SPF algorithm also can calculate by described first edge RB1201 is preserved as distribution tree forwarding-table item, message can be sent to multiple object RB by port numbers simultaneously, namely other RB described obtain the port numbers of corresponding down hop RB, the port numbers of described corresponding down hop RB are added in the distribution tree forwarding-table item self set up.

Carry out decapsulation with the second edge RB1202 of the 2nd DC to message with the first edge RB1201 of a DC in prior art two to compare with encapsulation, above-mentioned message process of transmitting can to distinguish in a DC RB in RB and the 2nd DC by the second edge RB1202 of the 2nd DC to the RB identification information that the first edge RB1201 of a DC sends, and to make in a DC and in the 2nd DC, each RB has unique identification information.First edge RB1201 sets up distribution tree forwarding-table item according to the RB identification information in the 2nd DC received, and the RB identification information received is sent to other RB in a DC, so that the RB identification information in the 2nd DC that other RB receive sets up distribution tree forwarding-table item, can realize the first edge RB1201 and the second edge RB1202 without the need to decapsulation and encapsulation are carried out to message prerequisite under, message is successfully sent in the RB of another DC, so that described RB checks " M " field in TRILL heading, according to distribution tree list item, multicast is carried out to message, reduce edge RB for supporting the sendout of the hardware resource of message encapsulation and decapsulation, message repeating efficiency is high.In addition, and to manage in a DC and the 2nd DC all routing tables by the first edge RB1201 or the second edge RB1202 in prior art one and compare, the first edge RB1201 manages the routing table of a DC, and that therefore can support between large-scale DC is interconnected.

Further, the first edge RB1201 is also for receiving the extend information that described second edge RB1202 sends, and described extend information is for describing the corresponding relation between the RB identification information of tree root RB in described 2nd DC and VLANID.

When second edge RB1202 sends described RB identification information by BGP to the first edge RB1201, except sending the information identical with content type in prior art, also send the second additional information as shown in table 3, whether the second additional information is tree root RB, the RB identification information of tree root RB and the corresponding relation of tree root RB and VLAN for representing.Wherein, the RB identification information of tree root RB and the corresponding relation of tree root RB and VLAN are extend information.

First edge RB1201 is also for setting up the corresponding relation of the RB identification information of tree root RB in the RB identification information of tree root RB in a described DC and described 2nd DC according to VLANID.

After the first edge RB1201 receives second additional information of the second edge RB1202 transmission of the 2nd DC, according to extend information wherein, i.e. VLANID, find the RB identification information of RB corresponding to this VLANID in a DC, and the RB identification information of the tree root RB in this RB identification information and the second additional information and VLANID are preserved as a distribution tree forwarding-table item.

TRILL heading middle outlet RB name change is and the former RB identification information exporting tree root RB in RB title and a DC corresponding to VLANID by the first edge RB1201, so as the first edge RB1201 in a DC encapsulate after TRILL heading can be forwarded in the RB in a DC.

As further technical scheme, carry out decapsulation with the second edge RB1202 of the 2nd DC to message with the first edge RB1201 of a DC in prior art two to compare with encapsulation, the process of transmitting of above-mentioned message only need be encapsulated heading by the edge RB of a DC, simultaneously, other RB beyond the first edge RB1201 of the one DC are without the need to carrying out the calculating of next redirect distribution tree forwarding-table item to the RB in other DC, reduce edge RB for supporting the sendout of the hardware resource of message encapsulation and decapsulation, message repeating efficiency is high, the workload of further other RB of minimizing.In addition, and to manage in a DC and the 2nd DC all routing tables by the first edge RB1201 or the second edge RB1202 in prior art one and compare, the first edge RB1201 manages the routing table of a DC, and that therefore can support between large-scale DC is interconnected.

The TRILL network interconnected systems that the embodiment of the present invention provides is the second edge RB1202, the second edge RB1202 of such as the 2nd DC, to the first edge RB1201, the first edge RB1201 of a such as DC, technical scheme unidirectional during transmission RB identification information, when the first edge RB1201 of a DC sends RB identification information to the second edge RB1202 of the 2nd DC, when sending RB identification information with the first edge RB1201 of a DC to other edges RB of other DC, the network interconnection between many DC can be realized.

Those skilled in the art can be well understood to, for convenience and simplicity of description, only be illustrated with the division of above-mentioned each functional module, in practical application, can distribute as required and by above-mentioned functions and be completed by different functional modules, internal structure by device is divided into different functional modules, to complete all or part of function described above.The system of foregoing description, the specific works process of device and unit, with reference to the corresponding process in preceding method embodiment, can not repeat them here.

In several embodiments that the application provides, should be understood that, disclosed system, apparatus and method, can realize by another way.Such as, device embodiment described above is only schematic, such as, the division of described module or unit, be only a kind of logic function to divide, actual can have other dividing mode when realizing, such as multiple unit or assembly can in conjunction with or another system can be integrated into, or some features can be ignored, or do not perform.Another point, shown or discussed coupling each other or direct-coupling or communication connection can be by some interfaces, and the indirect coupling of device or unit or communication connection can be electrical, machinery or other form.

The described unit illustrated as separating component or can may not be and physically separates, and the parts as unit display can be or may not be physical location, namely can be positioned at a place, or also can be distributed in multiple network element.Some or all of unit wherein can be selected according to the actual needs to realize the object of the present embodiment scheme.

In addition, each functional unit in each embodiment of the present invention can be integrated in a processing unit, also can be that the independent physics of unit exists, also can two or more unit in a unit integrated.Above-mentioned integrated unit both can adopt the form of hardware to realize, and the form of SFU software functional unit also can be adopted to realize.

If described integrated unit using the form of SFU software functional unit realize and as independently production marketing or use time, can be stored in a computer read/write memory medium.Based on such understanding, the part that technical scheme of the present invention contributes to prior art in essence in other words or all or part of of this technical scheme can embody with the form of software product, this computer software product is stored in a storage medium, comprising some instructions, to be provided for a computer equipment (can be personal computer, server, or the network equipment etc.) or processor (processor) perform all or part of step of method described in each embodiment of the present invention.And aforesaid storage medium comprises: USB flash disk, portable hard drive, read-only memory (ROM, Read-OnlyMemory), random access memory (RAM, RandomAccessMemory), magnetic disc or CD etc. various can be program code stored medium.

The above; be only the specific embodiment of the present invention, but protection scope of the present invention is not limited thereto, is anyly familiar with those skilled in the art in the technical scope that the present invention discloses; change can be expected easily or replace, all should be encompassed within protection scope of the present invention.Therefore, protection scope of the present invention should be as the criterion with the protection range of described claim.

Claims

1. the translucent interconnected TRILL network interconnected method of multi-link, it is characterized in that, described method comprises:

The first edge routing bridge RB of the first data center DC receives the RB identification information of the second edge RB transmission of the 2nd DC, carries the RB identify label ID of tree root RB in described 2nd DC and the combination of described 2nd DC identify label ID in described RB identification information;

Described first edge RB sets up distribution tree forwarding-table item according to described RB identification information, to send message according to described distribution tree forwarding-table item; Described first edge RB and each RB in a described DC sets up the distribution tree forwarding-table item for a described DC inside according to RB identification information in a described DC, also sets up the distribution tree forwarding-table item for each tree root RB in described 2nd DC according to the RB identification information in described 2nd DC received.

2. method according to claim 1, is characterized in that, the first edge RB of described first data center DC receives the RB identification information of the second edge RB transmission of the 2nd DC, specifically comprises:

Described first edge RB receives the described RB identification information that described second edge RB is sent by Border Gateway Protocol (BGP).

3. method according to claim 2, is characterized in that, described first edge RB sets up distribution tree forwarding-table item according to described RB identification information, specifically comprises:

Described first edge RB sets up described distribution tree forwarding-table item according to described RB identification information by shortest-path first algorithm SPF algorithm;

4. method according to claim 3, is characterized in that, described first edge RB sets up described distribution tree forwarding-table item according to described RB identification information by shortest path SPF algorithm, specifically comprises:

Described first edge RB obtains the port numbers of corresponding down hop RB, the port numbers of described corresponding down hop RB is added in described distribution tree forwarding-table item;

Other RB described set up self distribution tree forwarding-table item by described SPF algorithm according to described RB identification information, specifically comprise:

Other RB described obtain the port numbers of corresponding down hop RB, the port numbers of described corresponding down hop RB are added in the distribution tree forwarding-table item self set up.

5. method according to claim 1, is characterized in that, the first edge RB of described first data center DC receives in the RB identification information of the second edge RB transmission of the 2nd DC and also carries:

Virtual LAN VLAN identify label ID, described VLANID are for identifying the VLAN that in a described DC, in tree root RB and described 2nd DC, tree root RB belongs to together;

The first edge RB of described first data center DC receives the RB identification information of the second edge RB transmission of the 2nd DC, specifically comprises:

Described first edge RB receives the extend information that described second edge RB sends, and described extend information is for describing the corresponding relation between the RB identification information of tree root RB in described 2nd DC and VLANID.

6. method according to claim 5, is characterized in that, described first edge RB sets up distribution tree forwarding-table item according to described RB identification information, specifically comprises:

Described first edge RB sets up the corresponding relation of the RB identification information of tree root RB in the RB identification information of tree root RB in a described DC and described 2nd DC according to VLANID, thus described extend information is converted into local distribution tree forwarding-table item.

7. the translucent interconnected TRILL network interconnected method of multi-link, it is characterized in that, described method comprises:

The second edge RB of the second data center DC sends RB identification information to the first edge routing bridge RB of a DC, the RB identify label ID of tree root RB in described 2nd DC and the combination of described 2nd DC identify label ID is carried in described RB identification information, so that described first edge RB sets up distribution tree forwarding-table item according to described RB identification information, send message according to described distribution tree forwarding-table item; Described first edge RB and each RB in a described DC sets up the distribution tree forwarding-table item for a described DC inside according to RB identification information in a described DC, also sets up the distribution tree forwarding-table item for each tree root RB in described 2nd DC according to the RB identification information in described 2nd DC received.

8. method according to claim 7, is characterized in that, the second edge RB of described second data center DC, to the first edge RB transmission RB identification information of a DC, specifically comprises:

Described second edge RB sends described RB identification information by Border Gateway Protocol (BGP) to described first edge RB.

9. method according to claim 8, is characterized in that, described second edge RB also carries in the described RB identification information of described first edge RB transmission:

The second edge RB of described second data center DC, to the first edge RB transmission RB identification information of a DC, specifically comprises:

Described second edge RB sends extend information to described first edge RB, and described extend information is for describing the corresponding relation between the RB identification information of tree root RB in described 2nd DC and VLANID.

10. the translucent interconnected TRILL network interconnect device of multi-link, described device is the first edge routing bridge RB in the first data center DC, it is characterized in that, described first edge RB comprises:

Processing unit, sets up distribution tree forwarding-table item for the described RB identification information received according to described receiving element; Described first edge RB and each RB in a described DC sets up the distribution tree forwarding-table item for a described DC inside according to RB identification information in a described DC, also sets up the distribution tree forwarding-table item for each tree root RB in described 2nd DC according to the RB identification information in described 2nd DC received.

11. devices according to claim 10, is characterized in that, described receiving element is also for receiving the described RB identification information that described second edge RB is sent by Border Gateway Protocol (BGP).

12. devices according to claim 11, is characterized in that, described processing unit specifically comprises:

13. devices according to claim 12, is characterized in that, the port numbers of described corresponding down hop RB, also for obtaining the port numbers of corresponding down hop RB, is added in described distribution tree forwarding-table item by described computation subunit.

14. devices according to claim 10, it is characterized in that, described receiving element is also for receiving the extend information that described second edge RB sends, and described extend information is for describing the corresponding relation between the RB identification information of tree root RB in described 2nd DC and VLANID.

15. device according to claim 14, is characterized in that, described processing unit is also for setting up the corresponding relation of the RB identification information of tree root RB in the RB identification information of tree root RB in a described DC and described 2nd DC according to VLANID.

16. 1 kinds of translucent interconnected TRILL network interconnect devices of multi-link, described device is the second edge routing bridge RB in the second data center DC, it is characterized in that, described second edge RB comprises:

Transmitting element, sends RB identification information for the first edge RB to a DC, carries the RB identify label ID of tree root RB in described 2nd DC and the combination of described 2nd DC identify label ID in described RB identification information; Described first edge RB and each RB in a described DC sets up the distribution tree forwarding-table item for a described DC inside according to RB identification information in a described DC, also sets up the distribution tree forwarding-table item for each tree root RB in described 2nd DC according to the RB identification information in described 2nd DC received.

17. devices according to claim 16, is characterized in that, described transmitting element is also for sending described RB identification information by Border Gateway Protocol (BGP) to described first edge RB.

18. devices according to claim 17, it is characterized in that, described transmitting element is also for sending extend information to described first edge RB, and described extend information is for describing the corresponding relation between the RB identification information of tree root RB in described 2nd DC and VLANID.

19. 1 kinds of translucent interconnected TRILL network interconnected systemss of multi-link, it is characterized in that, described system is made up of the second edge RB in the first edge routing bridge RB in claim 10 to claim 15 described in any one and claim 16 to claim 18 described in any one.