WO2014026584A1

WO2014026584A1 - Interconnection method, system and equipment of trill network

Info

Publication number: WO2014026584A1
Application number: PCT/CN2013/081331
Authority: WO
Inventors: 郝卫国; 张民贵; 马亮亮
Original assignee: 华为技术有限公司
Priority date: 2012-08-14
Filing date: 2013-08-13
Publication date: 2014-02-20
Also published as: CN103595609A; CN103595609B

Abstract

An interconnection method, system and equipment of TRILL network are disclosed in the present invention, and the method comprises: the first interconnection equipment in the first TRILL network receives equipment information of each equipment in the second TRILL network sent by second interconnection equipment in the second TRILL network; the first interconnection equipment generates virtual node of each equipment according to the equipment information of each equipment, and the first interconnection equipment is the neighbor to each virtual node; the interconnection equipment generates multiple LSP packets according to the neighbor relation, and said multiple LSP packets carries said neighbor relation; the first interconnection equipment floods multiple LSP packets in the first TRILL network. In the present invention, when the topology of the second TRILL network changes but the equipment in the second TRILL network does not change, the first TRILL network will not trigger re-calculate route, and therefore, the convergence time on interconnecting of TRILL network can be improved.

Description

TRILL network interconnection method, system and equipment The application is submitted to the Chinese Patent Office on August 14, 2012, and the application number is 201210288579. 7. The priority of the Chinese patent application entitled "TRILL network interconnection method, system and equipment" The entire contents of which are incorporated herein by reference. Technical field

[01] The present invention relates to the field of network communication technologies, and in particular, to a TRILL (Transparent Interconnection of Lots of Links) network interconnection method, system, and device. Background technique

[02] TRILL is a routing protocol based on link state calculation on a Layer 2 network. It is implemented by the IS-IS (Intermediate System to Intermediate) protocol. The device running the TRILL protocol is called RB ( Route Bridge, routing bridge device), a network composed of multiple RBs is called a TRILL network. In the TRILL network, the RB learns the network topology and the distribution tree information through the TRILL protocol. The RB can use its own as the source node to generate a unicast forwarding table in the TRILL network to other RBs through the shortest path tree algorithm, or the RB can also The root of each distribution tree in the network is the source node. The shortest path tree algorithm is used to generate the distribution tree forwarding table in the TRILL network to other RBs. Multiple distribution trees can be generated in a TRILL network. Each distribution tree is unique. Tree root, each root can be identified by its Nickname.

[03] In the prior art, each DC (Data Center) Site (site) is internally networked through a standard TRILL protocol to form a TRILL network, and multiple TRILL networks can pass IP (Internet Protocol, network). The backbone network of the network or the PLS (Multi-Protocol Label Switching) network is interconnected to form a large TRILL network. The interconnection device of the DC Site is called a BRB (Border RB). When the TRILL network is interconnected by a traditional MPLS L2VPN (Layer 2 Virtual Private Network), each BRB device is equivalent to a CE (Customer Edge) device of the MPLS L2VPN. Each BRB device will be used. The public network egress of the PE (Provider Edge, Carrier Boundary) device connected to the L2VPN is regarded as the port interconnected between the RBs. The BRB between the TRILL networks can traverse the L2VPN network for TRILL neighbor negotiation and form a DC through multiple interconnected DC sites. For large TRILL networks, the above process requires all interconnections. The TRILL network participates in unified route calculation. Therefore, when the network topology in a TRILL network changes, other TRILL networks are triggered to recalculate routes. Summary of the invention

The embodiment of the present invention provides a TRILL network interconnection method, system, and device, which are required to solve the problem of re-uniform routing calculation when a network topology changes in an existing internet.

[05] In order to solve the above technical problem, the embodiment of the present invention discloses the following technical solutions:

[06] According to a first aspect, a multilink transparent interconnection (TRILL) network interconnection method includes:

[07] The first interconnecting device in the first TRILL network receives device information of each device in the second TRILL network sent by the second interconnecting device in the second TRILL network;

[08] The first interconnecting device generates a virtual node of each device in the second TRILL network according to the device information of each device in the second TRILL network, where the first interconnecting device has a neighbor relationship with each virtual node. ;

[09] The first interconnecting device generates a plurality of link state protocol LSPs according to the neighbor relationship, where the multiple LSPs carry the neighbor relationship;

[10] The first interconnect device floods the multiple LSP messages in the first TRILL network.

[11] In a first possible implementation manner of the first aspect, the multiple LSPs that are generated according to the neighbor relationship include:

[12] The first virtual node LSP message is generated for each virtual node, and each first virtual node LSP message includes device information of the virtual node corresponding to the first virtual node LSP message, each first virtual The node LSP message further includes first neighbor information indicating that the virtual node corresponding to the first virtual node LSP message itself and the first interconnect device have a neighbor relationship;

[13] The first interconnected device LSP packet generated by the first interconnected device itself, the first interconnected device LSP packet includes device information of the first interconnected device, and further includes The second neighbor information of the neighbor relationship between the device and each virtual node.

[14] In a second possible implementation manner of the first aspect of the first possible implementation manner of the first aspect, the first neighbor information includes a first virtual node LSP that carries the first neighbor relationship Message correspondence The device ID of the virtual node, the cost of the logical direct link between the virtual node corresponding to the first virtual node LSP that carries the first neighbor relationship and the first interconnect device;

[15] The second neighbor relationship includes a device ID of each virtual node, and a cost value of a logical link established between each virtual node and the first interconnected device.

[16] In a third possible implementation of the first aspect of the first aspect, the first possible implementation of the first aspect, or the second possible implementation of the first aspect, the first The first interconnecting device in the TRILL network receives the device information of each device in the second TRILL network sent by the second interconnecting device in the second TRILL network, including:

[17] The first interconnecting device receives the device information of each device in the second TRILL network sent by the second interconnecting device through the extended border gateway protocol BGP packet; or

[18] The first interconnect device receives the device information of each device in the second TRILL network sent by the second interconnect device through the extended label distribution protocol LDP packet.

[19] In a fourth possible implementation of the first aspect of any one of the third possible implementations of the first aspect to the first aspect, each of the devices in the second TRILL network The device information includes: a device ID of each device in the second TRILL network, a device alias, a priority of the device alias, and a root priority of the device alias, where the device information of the virtual node includes: a device of the device corresponding to the virtual node The ID of the device, the device alias of the device corresponding to the virtual node, the priority of the device alias of the device corresponding to the virtual node, and the root priority of the device alias of the device corresponding to the virtual node, and the device information of the first interconnected device includes: The device ID of a connected device, the device alias, the priority of the device alias, and the root priority of the device alias.

[20] In a fifth possible implementation manner of the first aspect of the first aspect of the fourth aspect, the first aspect of the first aspect, the method further includes:

[21] When the first interconnect device detects that the device alias of the first device in the first TRILL network is consistent with the device alias of the second device in the second TRILL network, comparing the priority and location of the device alias of the first device a device alias of the second device, where the device alias of the first device is a first device alias, and the device alias of the second device is a second device alias;

[22] if the priority of the first device alias is less than the priority of the second device alias, generating a virtual node for the second device;

[23] if the priority of the first device alias is greater than the priority of the second device alias, the first mutual The associated device does not generate a virtual node for the second device until the alias of the second device is changed.

[24] In a sixth possible implementation of the first aspect of the fifth possible implementation of the first aspect, the method further comprising:

[25] In a case where the priority of the first device alias is less than the priority of the second device alias, the first interconnect device receives an LSP report including the third device alias from the first TRILL network. The device ID carried in the LSP packet containing the third device alias is the device ID of the first device, and the third device alias is a new alias of the first device;

[26] the first interconnect device notifies the second interconnecting device to delete the first device alias, the priority of the first device alias, and the foregoing by using the extended border gateway protocol BGP message or the extended label distribution protocol LDP message The root priority of the first device alias, and the third device alias, the priority of the third device alias, and the root priority of the third device alias are added.

[27] In a seventh possible implementation of the first aspect according to any one of the first aspect to the sixth possible implementation of the first aspect:

[28] The first interconnecting device receives information of all access VLANs in the second TRILL network sent by the second interconnecting device, information of all Layer 2 multicast groups in all access VLANs, and/or all connections Information about all Layer 3 multicast groups entering the VLAN;

[29] The first interconnect device uses all of the access VLAN information, all of the access layer VLANs, and/or all of the access VLANs of all Layer 3 multicast groups. The information of the group is flooded into the first TRILL network;

[30] The first interconnect device according to the information of all access VLANs, information of all Layer 2 multicast groups in all access VLANs, and/or all Layer 3 multicast in all access VLANs The information of the group is used to establish a local distribution tree prune entry, and the outbound interface in the local distribution tree prune entry includes a public network outgoing interface that leads to the second interconnected device in the first interconnected device;

When the first interconnect device determines that the multicast traffic received from the first TRILL network through the distribution tree matches the local distribution tree prune entry, the public network egress interface is used to connect to the second interconnect. The device sends the multicast traffic.

[32] According to a second aspect, a multi-link transparent interconnection (TRILL) network interconnection method is applied to a network including a first TRILL network and a second TRILL network, where the first TRILL network includes at least two interconnected devices. The method includes:

[33] each of the interconnected devices in the first TRILL network receives device information of each device in the second TRILL network sent by the interconnecting device in the second TRILL network;

[34] each of the interconnected devices in the first TRILL network respectively generates virtual nodes of each device in the second TRILL network according to device information of each device in the second TRILL network, and each interconnected device and each virtual node Have a neighbor relationship;

[35] Each of the interconnected devices in the first TRILL network generates a plurality of link state protocol LSPs according to the neighbor relationship, where the plurality of link state protocol LSP messages carry the neighbor relationship;

[36] Each of the interconnected devices in the first TRILL network floods the plurality of LSP messages in the first TRILL network.

[37] In a first possible implementation of the second aspect according to the second aspect,

[38] The device information of each device in the second TRILL network includes a device ID, a device alias, a priority of the device alias, and a root priority of the device alias of each device in the second TRILL network;

[39] Each of the interconnected devices in the first TRILL network generates multiple LSPs according to the neighbor relationship:

[40] Each of the interconnected devices of the first TRILL network generates a virtual node LSP packet for each virtual node, and each virtual node LSP packet includes a device identifier ID and a device alias of the virtual node corresponding to the virtual node LSP packet. The priority of the device alias and the root priority of the device alias, and the first neighbor information indicating that the virtual node corresponding to the LSP of the virtual node has a neighbor relationship with each interconnected device;

[41] Each interconnected device of the first TRILL network generates an LSP packet of the interconnected device, and each interconnected device LSP packet includes a device ID, a device alias, and a device alias priority of the interconnected device that generates the LSP message of the interconnect device. The root priority of the device alias, and the second neighbor information that is used to indicate that the interconnect device that generates the LSP of the interconnect device and the neighbor relationship between each virtual node.

[42] In a second possible implementation of the second aspect of the first possible implementation of the second aspect,

[43] The first neighbor information includes a device ID of each interconnected device, and further includes an overhead cost value of a logical link between the virtual node corresponding to the first neighbor information and each interconnected device, where the first Neighbor information The cost cost of the logical link between the corresponding virtual node and each interconnected device is equal;

[44] The second neighbor information includes a device ID of each virtual node, and further includes an overhead cost value of a logical link between the interconnected device and each virtual node corresponding to the second neighbor information, where the second The cost of the logical link between the interconnected device and the virtual node corresponding to the neighbor information is equal.

[45] In a third possible implementation of the second aspect of any of the second possible implementations of the second aspect to the second aspect,

[46] Each interconnected device in the first TRILL network advertises information indicating that it is an interconnected device to other interconnected devices in the first TRILL network through the LSP message, so that each interconnected device in the first TRILL network obtains the Information about all connected devices in the first TRILL network.

[47] In a fourth possible implementation of the second aspect of any one of the third possible implementations of the second aspect to the second aspect,

[48] When the first interconnect device in the first TRILL network detects that the device alias of the first device in the first TRILL network is consistent with the device alias of the second device in the second TRILL network, The priority of the device alias of the device and the device alias of the second device, wherein the device alias of the first device is a first device alias, and the device alias of the second device is a second device alias;

[49] if the priority of the first device alias is less than the priority of the second device alias, generating a virtual node for the second device;

[50] If the priority of the first device alias is greater than the priority of the second device alias, the first interconnect device does not generate a virtual for the second device before the alias of the second device is changed. node.

[51] In a fifth possible implementation manner of the second aspect of the fourth possible implementation manner of the second aspect, the method further includes:

[52] In a case that the priority of the first device alias is less than the priority of the second device alias, the first interconnect device receives an LSP report including the third device alias from the first TRILL network. The device ID carried in the LSP packet containing the third device alias is the device ID of the first device, and the third device alias is a new alias of the first device;

[53] The first interconnect device notifies the interconnected device in the second TRILL network to delete the first device alias and the first device alias by using an extended border gateway protocol BGP packet or an extended label distribution protocol LDP packet Priority, and join the third device alias and the priority of the third device alias. [54] In a sixth possible implementation of the second aspect according to any one of the second aspect to the fifth possible implementation of the second aspect, each of the first devices of the first TRILL network receives the first The device information of each device in the second TRILL network sent by the interconnecting device of the TRILL network includes:

[55] each of the interconnected devices of the first TRILL network receives device information of each device in the second TRILL network that is sent by the interconnecting device in the second TRILL network through the extended border gateway protocol BGP packet; or

[56] Each of the interconnected devices of the first TRILL network receives device information of each device in the second TRILL network that is sent by the interconnecting device in the second TRILL network through the extended label distribution protocol LDP packet.

[57] In a seventh possible implementation of the second aspect of any one of the second possible aspect of the second aspect, the method further comprising: [58] The first interconnecting device in the TRILL network receives all the access VLAN information in the second TRILL network sent by the interconnecting device of the second TRILL network, and the information of all the Layer 2 multicast groups in all the access VLANs and/or Or all access to the information of all Layer 3 multicast groups in the VLAN;

[59] The first interconnect device determines information of a VLAN configured in the first interconnected device, information of a layer 2 multicast group in the VLAN, and/or information of a layer 3 multicast group in the VLAN and all in the second TRILL network The information of the access VLAN, the information of all the Layer 2 multicast groups in all the access VLANs, and/or the intersection of the information of all the Layer 3 multicast groups in all the access VLANs;

[60] the first interconnect device floods the intersection in the first TRILL network;

The first interconnecting device establishes a local distribution tree prune entry according to the intersection, and the outbound interface in the local distribution tree prune entry includes a public network outgoing interface that leads to the second TRILL network in the first interconnected device. [62] when the first interconnect device determines that the multicast traffic received from the first TRILL network through the distribution tree matches the local distribution tree prune entry, the public network outbound interface is forwarded to the second The TRILL network sends the multicast traffic.

[63] In an eighth possible implementation of the second aspect of any one of the second possible implementation of the second aspect to the second aspect, the method further comprising: [64] The interconnecting device floods the information of the VLAN configured in the first interconnected device, the information of the Layer 2 multicast group in the VLAN, and/or the information of the Layer 3 multicast group in the VLAN in the first TRILL network;

[65] The first interconnected device is based on the information of the VLAN configured in the first interconnected device, and the Layer 2 multicast group in the VLAN. The information and/or the information of the Layer 3 multicast group in the VLAN establishes a local distribution tree. The outbound interface in the local distribution tree pruning table includes the public access to the second TRILL network in the first interconnected device. Network out interface;

[66] when the first interconnect device determines that the multicast traffic from the first TRILL network received by the distribution tree matches the local distribution tree prune entry, the public network egress interface to the second TRILL The network sends the multicast traffic.

[67] In a ninth possible implementation manner of the second aspect according to any one of the second aspect to the eighth possible implementation of the second aspect,

[68] The information of the VLAN configured in the first interconnected device, the information of the Layer 2 multicast group in the VLAN, and/or the information of the Layer 3 multicast group in the VLAN and the configuration in the second interconnected device in the first TRILL network. The VLAN information, the information of the Layer 2 multicast group in the VLAN, and/or the information of the Layer 3 multicast group in the VLAN do not exist. The VLAN information configured in the first interconnect device passes the first VLAN ID or the first VLAN ID. A fine label Fine-Grained Label is used for identification, and the VLAN information configured in the second interconnection device is identified by the second VLAN ID or the second fine label Fine-Grained Label.

[69] In a tenth possible implementation manner of the second aspect according to any one of the seventh possible implementation of the second aspect to the ninth possible implementation of the second aspect, the method Also includes:

[70] When a node fault occurs on the first interconnect device, the second interconnect device generates an LSP first update packet for each virtual node, and each LSP update packet includes a message corresponding to the first update packet of the LSP. a virtual node having a neighbor relationship with each interconnected device in the first TRILL network except the first interconnected device

[71] The second interconnected device floods the first update packet of the LSP generated for each virtual node.

[72] In an eleventh possible implementation manner of the second aspect of any one of the seventh possible implementation of the second aspect to the ninth possible implementation of the second aspect, The method also includes:

[73] When the public network egress of the first interconnection device that has a communication connection relationship with the second TRILL network or the public network link between the first interconnection device and the second TRILL network fails, the first interconnection device is The LSP deletion message used by the first TRILL network to indicate that the logical direct link between the first interconnected device and each virtual node is deleted;

After receiving the LSP deletion packet, the second interconnection device generates an LSP second update packet for each virtual node, and each LSP second update packet includes a second update report for indicating the LSP with the LSP. Text corresponding virtual a node having a neighbor relationship with each interconnected device other than the first interconnected device in the first TRILL network

[75] The second interconnecting device floods the LSP second update message in the first TRILL network.

[76] In a twelfth possible implementation manner of the second aspect of the tenth possible implementation manner of the second aspect or the eleventh possible implementation manner of the second aspect, the method further includes:

[77] configuring, in the second interconnected device or the third interconnected device in the first TRILL network, the first interconnected device to forward before the fault used by the node, the public network egress link, or the public network link The information before the fault includes the information of the VLAN, the information of the Layer 2 multicast group in the VLAN, or the information of the Layer 3 multicast group in the VLAN.

[78] The second interconnecting device or the third interconnecting device notifies the pre-failure forwarding information to the device in the first TRILL network, so that the device in the first TRILL network performs the distribution tree pruning calculation.

[79] According to a third aspect, an interconnection device is included in a first multi-link transparent interconnection TRILL network, where the interconnection device is a first interconnection device, and the first interconnection device includes:

[80] The first receiving unit (701) is configured to receive device information of each device in the second TRILL network sent by the second interconnecting device in the second TRILL network;

a first generating unit (702), configured to separately generate virtual nodes of each device in the second TRILL network according to device information of each device in the second TRILL network, where the first interconnecting device respectively Virtual nodes have neighbor relationships;

[82] The second generating unit (703) is configured to generate, according to the neighbor relationship, a plurality of link state protocol LSP messages, where the multiple LSP messages carry the neighbor relationship;

[83] The first flooding unit (704) is configured to flood the plurality of LSP messages in the first TRILL network.

[84] In a first possible implementation manner of the third aspect of the third aspect, the second generating unit is specifically configured to:

[85] A first virtual node LSP message is generated for each virtual node, and each first virtual node LSP message includes device information of the virtual node corresponding to the first virtual node LSP message, each first virtual The node LSP message further includes first neighbor information indicating that the virtual node corresponding to the first virtual node LSP message itself and the first interconnect device have a neighbor relationship; [86] The first interconnected device LSP packet generated by the first interconnected device itself, the first interconnected device LSP packet includes device information of the first interconnected device, and further includes The second neighbor information of the neighbor relationship between the device and each virtual node.

[87] In a second possible implementation of the third aspect of the first possible implementation of the third aspect,

[88] The first neighbor information includes a device ID of the virtual node corresponding to the first virtual node LSP that carries the first neighbor relationship, and the first virtual node that carries the first neighbor relationship The cost cost of the logical direct link between the virtual node corresponding to the LSP and the first interconnected device;

[89] The second neighbor relationship includes a device ID of each virtual node, and further includes a cost value of a logical link established between each virtual node and the first interconnected device.

[90] In a third possible implementation manner of the third aspect, the first possible implementation manner of the third aspect, or the third possible implementation manner of the third aspect, the first The receiving unit is specifically used -

[91] receiving, by the second interconnect device, device information of each device in the second TRILL network sent by the extended border gateway protocol BGP packet; or

[92] receiving device information of each device in the second TRILL network sent by the second interconnect device through the extended label distribution protocol LDP packet.

[93] In a fourth possible implementation manner of the third aspect of any one of the third possible third aspect to the third aspect, the second receiving The device information of each device in the TRILL network includes: a device ID of each device in the second TRILL network, a device alias, a priority of the device alias, and a root priority of the device alias, where the device information of the virtual node includes: The device ID of the device corresponding to the virtual node, the device alias of the device corresponding to the virtual node, the priority of the device alias of the device corresponding to the virtual node, and the root priority of the device alias of the device corresponding to the virtual node, the first interconnection The device information of the device includes: a device ID of the first interconnected device, a device alias, a priority of the device alias, and a root priority of the device alias.

[94] In a fifth possible implementation manner of the third aspect of the third aspect of the third aspect to the third possible aspect, the first interconnecting device further includes:

[95] a comparing unit (705), configured to compare the first device when the first interconnecting device detects that the device alias of the first device in the first TRILL network is consistent with the device alias of the second device in the second TRILL network device of a priority of the alias and a priority of the device alias of the second device, where the device alias of the first device is a first device alias, and the device alias of the second device is a second device alias;

[96] if the priority of the first device alias is less than the priority of the second device alias, the comparing unit triggers the first generating unit to generate a virtual node for the second device;

[97] If the priority of the first device alias is greater than the priority of the second device alias, the comparing unit causes the first generating unit not to be before the alias of the second device is changed The second device generates a virtual node.

[98] In a sixth possible implementation manner of the third aspect of the third aspect, the first interconnecting device further includes:

[99] The second receiving unit (706) is configured to: when the priority of the first device alias is less than the priority of the second device alias, receive the third device from the first TRILL network The LSP message of the alias, the device ID carried in the LSP packet containing the third device alias is the device ID of the first device, and the third device alias is a new alias of the first device;

[100] The notification unit (707) is configured to notify the second interconnection device to delete the first device alias and the first device alias by using the extended border gateway protocol BGP message or the extended label distribution protocol LDP message a level and a root priority of the first device alias, and adding the third device alias, the priority of the third device alias, and the root priority of the third device alias.

[101] In a seventh possible implementation of the third aspect of any of the third aspect to the third possible implementation of the third aspect, the first interconnecting device further includes:

[102] The third receiving unit (708) is configured to receive information about all access VLANs in the second TRILL network sent by the second interconnecting device, and information about all Layer 2 multicast groups in all access VLANs. And/or all access to the information of all Layer 3 multicast groups in the VLAN;

[103] The second flooding unit (709) is configured to: use the information of all the access VLANs, all the information of the Layer 2 multicast group in all access VLANs, and/or all access VLANs. The information of all the three-layer multicast groups is flooded into the first TRILL network;

[104] The establishing unit (710) is configured to use, according to the information about all the access VLANs, information of all Layer 2 multicast groups in all access VLANs, and/or all of the access VLANs. The information of the Layer 3 multicast group is used to establish a local distribution tree prune entry. The outbound interface in the local distribution tree prune entry includes the first interconnected device. a public network outbound interface to the second interconnected device;

a sending unit (711), configured to: when the first interconnecting device determines that the multicast traffic received from the first TRILL network through the distribution tree matches the local distribution tree pruning entry, The outbound interface sends the multicast traffic to the second interconnected device.

[106] According to a fourth aspect, a multi-link transparent interconnection (TRILL) system includes a network of a first TRILL network and a second TRILL network, where the first TRILL network includes at least two interconnected devices, in the first TRILL network Each connected device is used to:

[107] receiving a device letter of each device in the second TRILL network sent by the interconnection device in the second TRILL network

[108] generating virtual nodes of each device in the second TRILL network according to the device information of each device in the second TRILL network, where each interconnected device has a neighbor relationship with each virtual node;

And generating, by the neighbor relationship, a plurality of link state protocol LSPs, where the multiple link state protocol LSPs carry the neighbor relationship:

[110] flooding the multiple LSPs in the first TRILL network.

In a first possible implementation of the fourth aspect according to the fourth aspect,

[112] The device information of each device in the second TRILL network received by each interconnection device in the first TRILL network includes a device ID, a device alias, a priority of the device alias, and a priority of each device in the second TRILL network. The root priority of the device alias;

[113] Each interconnecting device in the first TRILL network is configured to generate multiple LSP messages according to the neighbor relationship, including:

[114] Each of the interconnected devices of the first TRILL network is configured to generate a virtual node LSP packet for each virtual node, and each virtual node LSP packet includes a device identifier ID of the virtual node corresponding to the virtual node LSP packet, The device alias, the priority of the device alias, and the root priority of the device alias, and the first neighbor information indicating that the virtual node corresponding to the LSP of the virtual node has a neighbor relationship with each interconnected device;

[115] Each interconnected device of the first TRILL network is configured to generate an LSP message of the interconnected device, and each interconnected device LSP message includes a device ID, a device alias, and a device alias of the interconnected device that generates the LSP message of the interconnect device. The root priority of the device and the device alias. It also indicates the mutual generation of the LSPs of the device. A second neighbor information having a neighbor relationship between the connected device and each virtual node.

[116] In a second possible implementation of the fourth aspect of the first possible implementation of the fourth aspect,

[117] The first neighbor information includes a device ID of each interconnected device, and further includes an overhead cost value of a logical link between the virtual node corresponding to the first neighbor information and each interconnected device, where the first The cost cost of the logical link between the virtual node corresponding to the neighbor information and each interconnected device is equal.

[118] The second neighbor information includes a device ID of each virtual node, and further includes an overhead cost value of a logical link between the interconnected device and each virtual node corresponding to the second neighbor information, where the second The cost of the logical link between the interconnected device and the virtual node corresponding to the neighbor information is equal.

[119] In a third possible implementation of the fourth aspect of any of the second possible implementations of the fourth aspect to the fourth aspect,

[120] Each of the interconnected devices in the first TRILL network is further configured to notify, by using the LSP message, information indicating that it is an interconnected device to other interconnected devices in the first TRILL network, so that each of the first TRILL networks is interconnected. The device obtains information about all connected devices in the first TRILL network.

[121] In a fourth possible implementation of the fourth aspect of any of the third possible implementations of the fourth aspect to the fourth aspect,

[122] When the first interconnect device in the first TRILL network detects that the device alias of the first device in the first TRILL network is consistent with the device alias of the second device in the second TRILL network, the first interconnect device a priority of the device alias of the first device and a device alias of the second device, where the device alias of the first device is a first device alias, and the device alias of the second device Is the second device alias;

[123] if the priority of the first device alias is less than the priority of the second device alias, the first interconnect device is configured to generate a virtual node for the second device;

[124] If the priority of the first device alias is greater than the priority of the second device alias, the first interconnect device is configured to not be the second device before the alias of the second device is changed Generate a virtual node.

[125] In a fifth possible implementation of the fourth aspect of the fourth possible implementation of the fourth aspect, [126] In a case where the priority of the first device alias is less than the priority of the second device alias, the first interconnect device is configured to receive, from the first TRILL network, a third device alias The LSP message, the device ID carried in the LSP packet containing the third device alias is the device ID of the first device, and the third device alias is a new alias of the first device;

The first interconnecting device is configured to notify the interconnecting device in the second TRILL network to delete the first device alias and the first device by using an extended border gateway protocol BGP packet or an extended label distribution protocol LDP packet. The priority of the device alias, and the priority of the third device alias and the third device alias are added.

[128] In a sixth possible implementation of the fourth aspect of any one of the fifth possible implementations of the fourth aspect to the fourth aspect,

[129] each of the interconnecting devices of the first TRILL network is configured to receive device information of each device in the second TRILL network that is sent by the interconnecting device in the second TRILL network through the extended border gateway protocol BGP packet; or

[130] Each of the interconnected devices of the first TRILL network is configured to receive device information of each device in the second TRILL network sent by the interconnected device in the second TRILL network through the extended label distribution protocol LDP packet.

[131] In a seventh possible implementation of the fourth aspect of any one of the sixth possible implementations of the fourth aspect to the fourth aspect, the first interconnect device in the first TRILL network is In:

[132] receiving information of all access VLANs in the second TRILL network sent by the interconnection device of the second TRILL network, information of all Layer 2 multicast groups in all access VLANs, and/or all accesses Information about all Layer 3 multicast groups in the VLAN;

[133] determining information of a VLAN configured in the first interconnected device, information of a layer 2 multicast group in the VLAN, and/or information of a layer 3 multicast group in the VLAN, and all access VLANs in the second TRILL network Information, the information of all Layer 2 multicast groups in all access VLANs, and/or the intersection of all Layer 3 multicast group information in all access VLANs;

[134] flooding the intersection in the first TRILL network;

[135] The local distribution tree prune entry is established according to the intersection, and the outbound interface in the local distribution tree prune entry includes a public network outgoing interface that leads to the second TRILL network in the first interconnection device;

When the multicast traffic from the first TRILL network received through the distribution tree is determined to match the local distribution tree prune entry, the public network outbound interface is sent to the second TRILL network. Multicast traffic. [137] In an eighth possible implementation of the fourth aspect of any of the fourth possible implementations of the fourth aspect to the fourth aspect, the first interconnecting device is configured to:

[138] flooding the information of the VLAN configured in the first interconnected device, the information of the layer 2 multicast group in the VLAN, and/or the information of the layer 3 multicast group in the VLAN in the first TRILL network;

[139] establishing a local distribution tree simple entry according to the information of the VLAN configured in the first interconnection device, the information of the layer 2 multicast group in the VLAN, and/or the information of the layer 3 multicast group in the VLAN, where the local distribution is performed. The outbound interface in the tree pruning entry includes the public network outbound interface of the first interconnected device to the second TRILL network.

When the multicast traffic from the first TRILL network received through the distribution tree is determined to match the local distribution tree prune entry, the public network outgoing interface sends the the TRILL network to the second TRILL network. Multicast traffic.

[141] In a ninth possible implementation of the fourth aspect according to any one of the fourth possible implementation of the fourth aspect to the eighth possible implementation of the fourth aspect,

[142] The information of the VLAN configured in the first interconnected device, the information of the Layer 2 multicast group in the VLAN, and/or the information of the Layer 3 multicast group in the VLAN and the configuration in the second interconnected device in the first TRILL network. The VLAN information, the information of the Layer 2 multicast group in the VLAN, and/or the information of the Layer 3 multicast group in the VLAN do not exist. The VLAN information configured in the first interconnect device passes the first VLAN ID or the first VLAN ID. A fine label Fine-Grained Label is used for identification, and the VLAN information configured in the second interconnection device is identified by the second VLAN ID or the second fine label Fine-Grained Label.

[143] In a tenth possible implementation manner of the fourth aspect according to any one of the seventh possible implementation of the fourth aspect to the ninth possible implementation of the fourth aspect,

[144] Used in the second interconnected device:

[145] When a node fault occurs on the first interconnected device, the LSP first update packet is generated for each virtual node, and each LSP update packet includes a virtual node corresponding to the first update packet of the LSP. Each of the first TRILL networks except the first interconnected device has information of a neighbor relationship;

[146] flooding the first update packet of the LSP generated for each virtual node.

[147] In an eleventh possible implementation manner of the fourth aspect according to any one of the seventh possible implementation of the fourth aspect to the ninth possible implementation of the fourth aspect,

The first interconnecting device is configured to: when the first interconnected device has a communication connection relationship with the second TRILL network When the public network egress or the public network link between the first interconnected device and the second TRILL network fails, the first TRILL network is flooded to represent the logic between the first interconnected device and each virtual node. The LSP deleted from the directly connected link is deleted.

[149] The second interconnected device is used to:

After receiving the LSP deletion packet, the LSP second update packet is generated for each virtual node, and each LSP second update packet includes a second update packet corresponding to the LSP. The virtual node has information of a neighbor relationship with each of the interconnected devices except the first interconnect device in the first TRILL network;

[151] flooding the LSP second update message in the first TRILL network.

[12] In a twelfth possible implementation of the fourth aspect of the tenth possible implementation of the fourth aspect or the eleventh possible implementation of the fourth aspect,

[153] The second interconnected device or the third interconnected device in the first TRILL network is configured to forward the first interconnected device before the failure of the node, the failure of the public network egress link, or the failure of the public network link. The information before the fault includes the information of the VLAN, the information of the Layer 2 multicast group in the VLAN, or the information of the Layer 3 multicast group in the VLAN.

[154] The second interconnecting device or the third interconnecting device is configured to: notify the pre-failure forwarding information to the device in the first TRILL network, so that the device in the first TRILL network performs the distribution tree pruning calculation.

In the embodiment of the present invention, since the first TRILL network may establish a virtual node for each device in the second TRILL network connected to the first TRILL network, the establishment of the virtual node is equivalent to the second TRILL network. Each device is connected to the interconnecting device of the first TRILL network. Therefore, when the topology of the second TRILL network changes, since the virtual node does not change, the first TRILL network does not perceive the change, nor does it Triggering the recalculation of the route, thus improving the convergence time of the TRILL network interconnection and enhancing the scalability of the networking. DRAWINGS

[156] In order to more clearly illustrate the embodiments of the present invention or the technical solutions in the prior art, the drawings used in the embodiments or the description of the prior art will be briefly described below, and it is obvious that it is common in the art. For the technicians, other drawings can be obtained based on these drawings without paying for creative labor. 1 is a flowchart of a TRILL network interconnection method according to an embodiment of the present invention; [158] FIG. 2 is a schematic diagram of a second TRILL network according to an embodiment of the present invention; [159] FIG. 3 is a schematic diagram of an embodiment of the present invention. Schematic diagram of a network architecture;

4A is a schematic diagram of a network topology of a TRILL network 1 after a virtual node is generated according to an embodiment of the present invention;

FIG. 4B is a schematic diagram of an internal architecture of a BRB device in a TRILL network according to an embodiment of the present invention; FIG.

5A and 5B are flowcharts of a TRILL network interconnection method according to an embodiment of the present invention;

6A is a schematic diagram of a network architecture in an embodiment of the present invention;

[164] FIG. 6B is a schematic diagram of a network topology in which a virtual node is generated in the TRILL network 1 in FIG. 6A;

[165] FIG. 6C is a schematic diagram of a VLAN configured in a BRB in the TRILL network in FIG. 6A;

[166] FIG. 6D is a schematic diagram showing the topological relationship of two tree roots of the TRILL network 1 in the TRILL network 1 in FIG. 6A;

[167] FIG. 6E is a schematic diagram of the same packet distribution tree used by BRB1 and BRB2 in FIG. 6D for multicast packet forwarding;

[168] FIG. 6F is a schematic diagram of BRB1 and BRB2 using different distribution trees for multicast packet forwarding in FIG. 6D;

FIG. 7 is a schematic diagram of an interconnection device according to an embodiment of the present invention; FIG.

FIG. 8 is a schematic diagram of a system according to an embodiment of the present invention; FIG.

Figure 9 is a schematic diagram of an interconnected device (90) in accordance with an embodiment of the present invention. Detailed ways

The above described objects, features and advantages of the embodiments of the present invention will become more apparent and understood. The technical solution is described in further detail.

[173] Referring to FIG. 1, a flowchart of a first embodiment of a TRILL network interconnection method according to the present invention is shown.

[174] Step 100: The first interconnecting device in the first TRILL network receives device information of each device in the second TRILL network sent by the second interconnecting device in the second TRILL network. Specifically, the first interconnecting device of the first TRILL network may receive the second interconnected device of the second TRILL network by using the extended BGP (Border Gateway Protocol) message in the second TRILL network. The device information of each device; or the interconnecting device of the first TRILL network may also receive the second TRILL sent by the second interconnecting device of the second TRILL network through the extended LDP (Label Distribution Protocol) message. Device information for each device in the network.

[176] The device information of each device in the second TRILL network includes: device ID, device alias, priority of the device alias, and root priority of the device alias. Further, the device information may further include at least one of the following information: information of a virtual local area network (VLAN) accessed by the device, information of a layer 2 multicast group in a VLAN accessed by the device, and a VLAN accessed by the device. Layer 3 multicast group information. The at least one information is used for distribution tree pruning calculation by devices in the first TRILL network. The device information can be obtained from the LSP packet received by the second TRILL network by the interconnecting device of the second TRILL network.

[177] Optionally, in the case that the device in the first TRILL network and the device in the second TRILL network have an alias conflict, the embodiment may further include step 101.

[178] Step 101: In the case that there is an alias conflict between the device in the first TRILL network and the device in the second TRILL network, the device alias with a lower priority is changed, and the alias conflict is eliminated.

[179] A specific alternative is as follows.

When the first interconnect device detects that the device alias of the first device in the first TRILL network is consistent with the device alias of the second device in the second TRILL network, comparing the priority and location of the device alias of the first device a priority of the device alias of the second device, where the device alias of the first device is a first device alias, and the device alias of the second device is a second device alias;

[181] If the priority of the first device alias is less than the priority of the second device alias, step 105 is performed, and the second device is a node;

[182] If the priority of the first device alias is greater than the priority of the second device alias, the first interconnect device is not the second device virtual node until the alias of the second device is changed.

[183] Optionally, in a case that the priority of the first device alias is less than the priority of the second device alias, the first interconnect device receives the LSP report including the third device alias from the first TRILL network. The device ID carried in the LSP packet containing the third device alias is the device ID of the first device, and the third device alias is a new alias of the first device;

[184] The first interconnect device notifies the second interconnect device to delete the first device alias, the priority of the first device alias, and the location by using an extended Border Gateway Protocol (BGP) message or an extended distribution protocol (LDP) message. Narrative A device alias, priority, and a third device alias, a priority of the third device alias, and a view priority of the third device alias.

[185] Step 105: The first interconnecting device generates a virtual node of each device in the second TRILL network according to the device information of each device in the second TRILL network, where the first interconnected device and each virtual node respectively Have a neighbor relationship.

[186] The device information of each device in the second TRILL network includes: device ID, device alias, priority of the device alias, and root priority of the device alias. The device information of the generated virtual node includes: a device ID of the device corresponding to the virtual node, a device alias of the device corresponding to the virtual node, a priority of the device alias of the device corresponding to the virtual node, and a device corresponding to the virtual node The root priority of the device alias. The device ID of the device corresponding to the virtual node is the device ID of the virtual node, and the device alias of the device corresponding to the virtual node is the device alias of the virtual node, and the device alias of the device corresponding to the virtual node The priority of the device is the priority of the device alias of the virtual node. The root of the device alias of the device corresponding to the virtual node is the root priority of the device alias of the virtual node. The device information of the first interconnected device includes: a device ID of the first interconnected device, a device alias, a priority of the device alias, and a device alias, and a priority.

[187] Step 110: The first interconnecting device generates a plurality of link state protocol LSPs according to the neighbor relationship, where the multiple LSPs carry the neighbor relationship.

Optionally, the multiple LSPs generated according to the neighbor relationship include: a first node LSP packet for each virtual node, where each first node LSP packet includes a first virtual node The device information of the virtual node corresponding to the LSP packet, each of the first virtual node LSP messages further includes a neighbor relationship between the virtual node corresponding to the first virtual node LSP message and the first interconnect device. The first neighbor information of the relationship. In addition, the multiple LSP messages further include: a first interconnected device LSP message generated by the first interconnected device itself, where the first interconnected device LSP message includes the first interconnected device and each of the « The second neighbor information of the neighbor relationship between the nodes.

[189] Optionally, the first neighbor information includes a device ID of the female node corresponding to the first virtual node LSP message carrying the first neighbor relationship, a device alias of the virtual node, a priority of the device alias of the virtual node, and The root priority of the device alias of the virtual node, and the cost of the logical direct link between the virtual node corresponding to the first node LSP message carrying the first neighbor relationship and the first interconnect device value. The second neighbor relationship includes a device ID of each node, a device alias of the virtual node, a priority of the device alias of the node, and a root priority of the device alias of the virtual node, and further includes a relationship between the virtual node and the first interconnect device. The cost value of the established logical link.

[190] Step 115: The first interconnect device floods the multiple LSP messages in the first TRILL network.

[191] The first interconnected device may flood itself with neighbors of the virtual nodes by flooding the multiple LSP messages The relationship is posted to other devices within the first TRILL network.

[192] It can be seen from the foregoing embodiment that, since the first TRILL network can establish a virtual node for each device in the connected second TRILL network through the first interconnecting device, the device in the first TRILL network considers that Each device in the second TRILL network is connected to the first interconnect device of the first TRILL network. Therefore, when the topology of the second TRILL network changes, since the virtual node does not change, the first TRILL network does not sense the change in the second TRILL network, and thus does not trigger recalculation of the route, thereby improving the TRILL network. The convergence time of the interconnection enhances the scalability of the networking.

[193] Optionally, the embodiment further includes the following content.

[194] Step 120: The first interconnecting device receives information of all access VLANs in the second TRILL network sent by the second interconnecting device, information of all Layer 2 multicast groups in all access VLANs, and/or All access to the information of all Layer 3 multicast groups in the VLAN. This embodiment explains all the access VLANs by a specific example. In the second TRILL network shown in FIG. 2, six RBs are included, specifically RB1-RB6, where RB1, RB2, and RB3 are ingress RBs, and RBI has access VLAN 1 - access VLAN 100, and RB2 exists. Access VLAN 101 - access VLAN 200, access VLAN 50 - access VLAN 200 on RB3. In this case, all access VLANs in the second TRILL are all access VLANs on RB1, RB2, and RB3, that is, access VLAN 1 - access VLAN 200, a total of 200 access VLANs, all access VLANs The information is the information of the 200 VLANs that access VLAN 1 and access VLAN 200, and can include common VLAN information such as VLAN ID. In this embodiment, the access VLAN refers to a VLAN in the second TRILL network.

[195] Step 125: The first interconnecting device will use the information of all the access VLANs, all the information of the Layer 2 multicast group in all access VLANs, and/or all three of the access VLANs. The information of the layer multicast group is flooded into the first TRILL network, so that other routing bridges (RBs) in the first TRILL network perform distribution tree pruning calculation.

[196] Step 130: The first interconnecting device according to the information of all the access VLANs, all the information of the Layer 2 multicast group in all access VLANs, and/or all three of the access VLANs The information of the layer multicast group is used to establish a local distribution tree prune entry, and the outbound interface in the local distribution tree prune entry includes the public network outgoing interface of the first interconnected device to the second interconnected device.

[197] Step 135: When the first interconnection device determines that the multicast traffic received from the first TRILL network through the distribution tree matches the local distribution tree prune entry, the public network outbound interface is used to The second interconnect device sends the multicast traffic.

[198] For example, in the case that both the RBridge 21 and the RBridge 22 in the second TRILL network access the VLAN 200, if the network changes, the RBridge 21 is no longer connected to the VLAN 200, but the RBridge 22 is still connected. VLAN200, Then, the VLAN 200 still exists in the second TRILL network, and the RBridge in the first TRILL network does not need to recalculate the distribution tree prune entry due to the change of the RBridge 21.

[199] The foregoing embodiment shown in FIG. 1 is described in detail below in conjunction with a TRILL network interconnection architecture. The following detailed description is only one or more optional, more specific embodiments of the embodiment shown in Figures 1 and 2, and is not the only specific embodiment of the embodiment shown in Figure 1.

[200] Figure 3 is a schematic diagram of a network architecture for TRILL network interconnection between two DC sites, where each TRILL network has an interconnected device.

[201] In Figure 3, TRILL network 1 is set up in DC Site1. The devices included in TRILL network 1 are RBI to RBn, RB is the routing bridge, Rootl is used as the root of the distribution tree, and BRB1 is the interconnected device. BRB indicates the boundary route. Bridge; TRILL network 2 is formed in the corresponding DC Site2. The devices included in the TRILL network 2 are RBn+1 to RBm, Root2 as the distribution tree root and BRB2 as the interconnection device. The above-mentioned Root and BRB are also RB devices in the TRILL network, but because of their different roles in the network, they have different names. That is, RBs, Roots, and BRBs in the TRILL network can be uniformly regarded as nodes in the TRILL network. .

[202] The foregoing BRB1 and BRB2 are respectively connected devices of the respective TRILL networks, and the BGP Peer (contiguous) can be established between the TRILL network 1 and the TRILL network 2 through the IP/MPLS (Internet Protocol/Multiprotocol Label Switching) network by the BRB1 and the BRB2. relationship. When a BGP peer relationship is established, the IP address is configured on the two interfaces. The two IP addresses are reachable on the public network. The two IP addresses are used to establish a TCP connection. The BGP peer relationship is established based on the TCP connection. BGP connection, the interaction information of two TRILL networks can be transmitted between two BRBs. It should be noted that, in addition to the BGP peer relationship between the TRILL network 1 and the TRILL network 2, the BGP peer relationship can be established by using the extended BGP, and the adjacency relationship can be established by using the extended LDP.

[203] After the BGP Peer relationship between the BRB1 and the BRB2 is successfully established, when the network interconnection between the DC Site1 and the DC Site 2 is established, the interconnected device BRB1 of the TRILL1 network 1 sets the device ID and the device Nickname of all devices in the DC Site1. (alias), the priority of the device alias, and the root priority of the device alias are sent to the BRB2 of TRILL network 2 through the extended BGP, that is, BRB1 will RB1, RB2 to RBn, Rootl, and BRBl device aliases in DC Site1, The device ID of the device, the root of the device, and the system ID of the device are sent to the peer device that establishes the BGP peer relationship, that is, the BRB2 in TRILL network 2. The system ID of the device is used to represent the device. ID, usually the MAC address of the device can be used. Similarly, BRB2 in TRILL network 2 also sends the device alias of all devices in DC Site2, the priority of the device alias, the root priority of the device alias, and the system ID of the device through BGP. Give the opposite side of BRB1. When an RB in the TRILL network sends an LSP, the LSP ID of the LSP contains the system ID of the device. The RB that receives the LSP can determine the LSP to send based on the included systemID. RB. Each alias can be used to uniquely identify one RB within each TRILL network, but RBs in different TRILL networks may have the same alias.

Is provided between the [204] The virtual root node of each priority and BRB device aliases device _{S ystemID,} device alias, alias device transmits a peer to generate a corresponding priority of each virtual node corresponding to the generated BRB Neighbor relationship. Referring to FIG. 4A, a schematic diagram of a network topology of a virtual node is generated in the TRILL network 1 after the TRILL network 1 and the TRILL network 2 are interconnected. The BRB1 has a neighbor relationship with the generated virtual nodes. The BRB1 floods the LSP packets generated by the neighbor relationship between the BRB1 and each virtual node to the TRILL network 1. For example, BRB1 generates a virtual node LSP packet for each node in the virtual Root2, BRB2, and RBn+l*" RBm, and the first LSP packet generated for the virtual Root2 includes the device information of the virtual Root2. The first neighbor information of the first interconnect device LSP is also generated for the BRB1 itself, and the first interconnect device LSP message is included to indicate the The second neighbor information of the neighbor relationship between the BRB1 and each virtual node in the virtual Root2, BRB2, and RBn+1's RBm. It should be noted that, for the device that receives the first virtual node LSP message and the first interconnect device LSP message, the virtual Root2, BRB2, and RBn+1 RBm are all identified as real nodes.

[205] Based on the network topology in the TRILL network 1 shown in FIG. 4A above, even if the topology of the internal network of the TRILL network 2 changes, as long as the Nickname of the internal device of the TRILL network 2 does not change, the TRILL network 1 The virtual node connected to the BRB1 does not change. That is, the TRILL network 1 does not sense the change of the network topology in the TRILL network 2, thereby improving the convergence time of the internal routes of the network and the scalability of the networking.

[206] FIG. 4B is a schematic diagram of the internal architecture of the BRB device in the TRILL network: Each BRB device can be divided into a BGP protocol component, a TRILL import component, a virtual node generation component, and a TRILL protocol component from the execution function. The TRILL protocol component is configured to notify the BGP protocol component of the BRB device of the change of the Nickname of the device in the TRILL network where the BRB device is located. The BGP protocol component is used to notify the changed Nickname to the pair. After the BRB, the BGP protocol component of the remote BRB receives the changed Nickname, the changed Nickname is notified to the TRILL import component of the remote BRB, and the TRILL import component is used to notify the virtual node generating component of the changed Nickname. The virtual node generating component is configured to generate a virtual node according to the changed Nickname, and notify the generated virtual node of the TRILL protocol component in the peer BRB device, generate an LSP packet by the TRILL protocol component, and advertise the LSP packet to the pair. The TRBR network where the BRB is located. In the embodiment of the present invention, since different RBs in different TRILL networks may have the same Nickname, after the interconnection between two TRILL networks is established, the RBs in the two TRILL networks have the same Nickname. Need to negotiate Nickname conflict based on the priority of Nickname. For example, there is NicknamelO in TRILL network 1, the priority of NicknamelO is 1, and there is also Nickname 10 in TRILL network 2. The priority of NicknamelO is 2, that is, the priority is the Nickname 10 in TRILL network 1.

[208] Optionally, after BRB1 and BRB2 advertise the Nickname of the device in the TRILL network to the other party through the extended BGP, the BRB1 detects that there are two NicknamelOs in the TRILL network 1. If a virtual node is generated according to the current Nickname, the device in TRILL network 1 considers that there are two nodes with the same Nickname in TRILL network 1 and generates a Nickname conflict. Therefore, this problem needs to be solved in advance. After comparing the priorities of the two Nicknames, BRB1 knows that the priority of NicknamelO in TRILL network 1 is less than the priority of NicknamelO in TRILL network 2. You need to change NicknamelO in TRILL network 1. In this way, BRB1 continues to generate virtual nodes for the device corresponding to NicknamelO in TRILL network 2. The BRB1 notifies the device corresponding to the NicknamelO in the TRILL network 1, and notifies the device that a new Nickn _a me20 can be generated and advertised to the TRILL network 1 through the LSP.

After receiving the LSP message of the Nickname20, the BRB1 notifies the peer BRB2 that the Nickname20 is added to the TRILL network 1, and the BRB2 is notified to delete the NicknamelO that has been received. BRB2 also detects that there are two NicknamelOs in TRILL network 2, and the priority of NicknamelO in TRILL network 1 is less than the priority of NicknamelO in TRILL network 2. Therefore, it is known that NicknamelO in TRILL network 1 needs to be changed, and BRB2 is temporarily not The device corresponding to NicknamelO in the TRILL network 1 generates a virtual node.

[209] According to the foregoing description of the interconnection between the TRILL networks, in each TRILL network, after the BRB in the TRILL network generates virtual nodes of all devices in the peer TRILL network, each node in the TRILL network The connection relationship has been determined. At this time, each node in the TRILL network can use the existing calculation mode to calculate unicast routes and multicast routes according to the determined connection relationship between the nodes.

[210] wherein, in calculating the unicast route, each node uses itself as a source node, and generates a shortest path tree of the node to all other nodes in the TRILL network according to an SPT (Shortest Path Tree) algorithm, and A Nickname-based unicast forwarding table is generated by combining the Nickname issued by each node and the neighboring entry of the node. The unicast forwarding table is as shown in Table 1 below:

Public network exit

[211] Optionally, when calculating the multicast route, firstly, according to all nodes in the network (including all nodes in the site, and virtual nodes generated according to node information published by other sites), the nickname root priority and The number of distribution trees supported by the entire network, the root node of the distribution tree is elected, and then the root node is used as the source node, and the shortest path tree of the source node to all other nodes in the TRILL network is generated by the SPT algorithm, and multicast is generated accordingly. The forwarding table, according to which the distribution tree root of each site of the entire network is the same, so that the BUM traffic does not need to be changed when the BUM traffic is transmitted between the sites. The multicast forwarding table is shown in Table 2 below: 3⁄4 2

Tree root Nickname

Internal outgoing interface 1 public network outlet

[212] If there are users of VLAN 10 and VLAN 20 in TRILL network 1, and users of VLAN 10 and VLAN 30 in TRILL network 2, broadcast, unknown unicast and multicast of VLAN 10 in TRILL network 1 (Broadcast, Unknown At least one or all of the packets of the Unicast and Multicast, BUM) need to be sent to the user in the TRILL network 2 through the public network; at least one or all of the BUM messages in the VLAN 20 need only be in the TRILL network 1. Forwarding does not need to be sent to the devices in TRILL network 2 through the public network. Therefore, in order to save the egress bandwidth of the TRILL network, the BRB device of each TRILL network can advertise the VLANs in the TRILL network, the Layer 2 multicast groups in the VLAN, and/or the Layer 3 multicast groups in the VLAN to the extended BGP. For BRB devices in interconnected TRILL networks, VLANs can be identified by a 12-bit VLAN ID or a 24-bit Fine- Grained Label. As shown in Figure 3, after the BRB1 of the TRILL network 1 generates a virtual node for the device in the TRILL network 2, the BRB1 can connect the VLAN that the device in the TRILL network 2 accesses to the Layer 2 multicast group and device in the VLAN that the device accesses. The Layer 3 multicast group information in the incoming VLAN is advertised in TRILL network 1. It is used by other devices in TRILL network 1 to perform distribution tree pruning calculation.

[213] For example, if the RB device downstream of the distribution tree of the BRB1 of the TRILL network 1 accesses the VLAN n, and the RB device accesses the VLAN n in the TRILL network 2, the multicast entries generated by the BRB1 are as follows: Table 3 Tree Root Nickname N (VLAN ID)

Internal outgoing interface 1 public network outlet

[214] The key in the above multicast entry is the root of the tree, Nickname+N (the inner VLAN ID), and the outgoing interface includes the public network egress, indicating that the TRILL network 2 has an access VLAN n for accessing the local device.

[215] The process of communication between nodes in two TRILL networks after the TRILL network 1 and the TRILL network 2 are interconnected will be described below with reference to FIG. Among them, it is assumed that the node Host A inside the TRILL network 1 and the node Host B inside the TRILL network 2 communicate:

[216]—HostA sends an ARP Request message to HostB:

[217] The ARP Request message broadcasted by the HostA is forwarded through the multicast distribution tree in the TRILL network, and the BRB1 is forwarded to the BRB1. The BRB1 searches for the multicast forwarding table based on the root ID of the tree root and the internal VLAN ID. On the interface, the ARP Request packet encapsulated in the TRILL network 1 is encapsulated in the public network IP/MPLS, and then the public network forwarding entry is sent out.

[218] After the ARP Request message arrives at the BRB2 of the TRILL network 2, the public network IP/MPLS decapsulation is performed first, and the TRILL network multicast data packet is obtained, and then the multicast data packet is transmitted to the TRILL network 2 for all access. Edge RB of user VLAN N. The edge RBs perform TRILL decapsulation on the received multicast data packets, and then send the inner layer original Layer 2 packets to each host in the VLAN N, including HostB.

[219] The multicast data packet can be transmitted to the BRB of other TRILL network through multicast mode after being sent to the PE device of the public network, or can be transmitted to the BRB of other TRILL network by unicast. If the public network is an IP network, the public network encapsulation can use the GRE (Generic Routing Encapsulation). The destination IP address of the public network encapsulated in the multicast mode is the multicast IP address. The unicast IP address of the unicast IP address is the unicast IP address. The unicast IP address is the BGP peer address. The address of the end BRB. If the public network is an MPLS network, the public network is encapsulated as an MPLS label. The outer layer of the public network can be a P2MP (Point 2 Multipoint) LSP (Label Switch Path) tunnel. The label, unicast outer envelope can be the label of the P2P LSP tunnel.

[220] Second, HostB sends an ARP R-print message to HostA: [221] After receiving the unicast ARP Reply message, the ingress RB in the TRILL network 2 searches for the unicast MAC forwarding table, obtains the Nickname of the RB device where the HostA is located in the TRILL network 1, and then searches for the unicast forwarding table to send the data packet. Forward to BRB2. BRB2 uses the Nickname as the key to find the unicast forwarding table. The outbound interface is the public network interface. Then, the ARP packet is encapsulated on the public network, and then the public network forwarding table is searched. The encapsulated data packet is sent to the public network. BRB1.

[222] After receiving the unicast data packet encapsulated by the public network, the BRB1 decapsulates the data packet on the public network, and then searches the unicast forwarding table based on the egress Nickname of the TRILL header to transmit the packet to the unicast forwarding table. The RB device where HostA is located. The RB device performs the TRILL decapsulation and sends the original ARP packet to the HostA. The HostA learns the ARP entry of the HostB according to the ARP Reply packet. That is, the RB device where the HostA is located learns the source AC of the HostB.

[223] If the public network is an IP network, the public network package can be encapsulated in GRE. When the unicast mode is used to transmit data packets, the outer IP address of the public network is the BGP peer address, which is the address of the remote BRB. For the MPLS network, the public network encapsulates the MPLS label and the outer layer is the unicast LSP. Corresponding PLS Labels, data packets can be forwarded to the peer BRB through LSP hop-by-hop exchange.

[224] The process of forwarding the other multicast packets and the unknown unicast packets between the HostA and the Host B is the same as or similar to the process of transmitting the ARP Request packets and the ARP Request messages. Each OSPF device generates LSPs for each virtual node. The LSPs include interconnected devices.

FIG. 5A and FIG. 5B are flowcharts of a TRILL network interconnection method according to an embodiment of the present invention. In this embodiment, each TRILL network includes at least two interconnected devices, and the embodiment includes the following content.

[226] Step 501: Each interconnected device in the first TRILL network advertises information indicating that it is an interconnected device to other interconnected devices in the first TRILL network through the LSP message, so that each of the first TRILL networks is interconnected. The device determines all the interconnected devices in the first TRILL network, where the information indicating that it is an interconnected device may be represented by one or more flag bits in the LSP message. Step 501 is an optional step, and other methods may be used to make each interconnected device in the first TRILL network determine all connected devices in the first TRILL network.

[227] Step 502: Each interconnection device of the first TRILL network receives device information of each device in the second TRILL network sent by the interconnection device in the second TRILL network.

[228] each of the interconnected devices of the first TRILL network receives device information of each device in the second TRILL network sent by the interconnecting device in the second TRILL network through the extended Border Gateway Protocol (BGP) message; or Each interconnected device of the first TRILL network receives the interconnected device in the second TRILL network through the extended Device information of each device in the second TRILL network sent by a Label Distribution Protocol (LDP) message.

[229] Step 503: If an alias conflict condition is found, the alias conflict is eliminated. Step 503 is optional step Cong

.

[230] comparing the first when the first interconnecting device in the first TRILL network detects that the device alias of the first device in the first TRILL network is consistent with the device alias of the second device in the second TRILL network The priority of the device alias of the device and the device alias of the second device, wherein the device alias of the first device is a first device alias, and the device alias of the second device is a second device alias.

[231] If the priority of the first device alias is less than the priority of the second device alias, a virtual node is generated for the second device. Optionally, in a case that the priority of the first device alias is smaller than the priority of the second device alias, the first interconnect device receives an LSP that includes the third device alias from the first TRILL network. The device ID of the first device is the device ID of the first device, and the third device alias is a new alias of the first device. The first interconnecting device notifies the interconnected device in the second TRILL network to delete the priority of the first device alias and the first device alias by using an extended border gateway protocol BGP message or an extended label distribution protocol LDP message And adding the priority of the third device alias and the third device alias.

[232] If the priority of the first device alias is greater than the priority of the second device alias, the first interconnect device does not generate a virtual for the second device before the alias of the second device is changed. node.

[233] Step 504: Each interconnected device of the first TRILL network separately generates virtual nodes of each device in the second TRILL network according to device information of each device in the second TRILL network, and each interconnected device and each Virtual nodes have neighbor relationships.

[234] The device information of each device in the second TRILL network includes: a device ID, a device alias, a priority of the device alias, and a root priority of the device alias; the device information of the virtual node includes: The device ID of the device corresponding to the virtual node, the device alias of the device corresponding to the virtual node, the priority of the device alias of the device corresponding to the virtual node, and the root priority of the device alias of the device corresponding to the virtual node. The device ID of the device corresponding to the virtual node is the device ID of the virtual node, and the device alias of the device corresponding to the virtual node is the device alias of the virtual node, and the device alias of the device corresponding to the virtual node takes precedence. The level is the priority of the device alias of the virtual node, and the root priority of the device alias of the device corresponding to the virtual node is the root priority of the device alias of the virtual node. The device information may further include information about a virtual local area network (VLAN) VLAN accessed by the device, information of a layer 2 multicast group in the virtual local area network VLAN accessed by the device, and information of a layer 3 multicast group in the virtual local area network VLAN accessed by the device. At least one of the information for the distribution tree pruning calculation by the device in the first TRILL network. [235] Step 505: Each interconnected device in the first TRILL network generates multiple link state protocol (LSP) packets according to the neighbor relationship, and multiple leg link state protocol (LSP) packets carry leg neighbor relationships. .

[236] Optionally, generating, by the interconnecting device, the multiple LSPs according to the neighbor relationship in the first TRILL network includes:

[237] Each interconnected device of the first TRILL network generates a virtual node LSP packet for each virtual node. Each virtual node LSP packet includes the device identifier (ID) of the virtual node corresponding to the LSP of the virtual node, the device alias, the priority of the device alias, and the root priority of the device alias, and includes the virtual node for indicating the virtual node. The first neighbor information of the neighbor relationship between the virtual node corresponding to the LSP packet and each interconnected device. Optionally, the first neighbor information includes a device ID of each interconnected device, and optionally, the first neighbor information further includes logic between the virtual node corresponding to the first neighbor information and each interconnected device. The cost of the link. Optionally, the cost value of the logical link between the virtual node corresponding to the first neighbor information and each of the interconnected devices is equal.

[238] Further, each interconnecting device in the first TRILL network generates a plurality of LSP messages according to the neighbor relationship, and may further include: each interconnected device in the first TRILL network generates an interconnect device LSP message. The LSP of each interconnected device includes the device ID device alias of the interconnect device that generates the LSP of the interconnect device, the priority of the device alias, and the root priority of the device alias. The interconnected device and the second neighbor information having a neighbor relationship between each virtual node. Optionally, the second neighbor information includes a device ID of each virtual node. Optionally, the second neighbor information further includes a cost value of a logical link between the interconnected device and each virtual node corresponding to the second neighbor information. Optionally, the cost value of the logical link between the interconnected device corresponding to the second neighbor information and each virtual node is equal.

[239] Step 506: Each of the interconnected devices of the first TRILL network floods the multiple LSPs in the first TRILL network.

[240] Optionally, the embodiment further includes the following content.

[241] Step 507: The first interconnecting device in the first TRILL network receives all the access VLAN information in the second TRILL network sent by the interconnecting device of the second TRILL network, and all of the access VLANs. Layer multicast group information and/or information of all Layer 3 multicast groups in all access VLANs.

[242] Step 508: The first interconnecting device determines the information of the VLAN configured in the first interconnected device, the information of the Layer 2 multicast group in the VLAN, and/or the information of the Layer 3 multicast group in the VLAN, and the second TRILL network. Information about all access VLANs, information of all Layer 2 multicast groups in all access VLANs, and/or all connections The intersection of the information of all Layer 3 multicast groups in the VLAN.

[243] Step 509: The first interconnect device floods the intersection in the first TRILL network, and the first TRILL network further includes a second interconnect device.

[244] Step 510: The first interconnecting device establishes a local distribution tree pruning table entry according to the intersection, where the outbound interface in the local distribution tree pruning table entry includes a public network that leads to the second TRILL network in the first interconnected device. Outlet interface. Step 511 and step 510 are independent of each other, and step 510 may be performed first, then step 511 may be performed, or may be performed simultaneously.

[245] Step 511: When the first interconnection device determines that the multicast traffic received from the first TRILL network through the distribution tree matches the local distribution tree prune entry, the public network outbound interface is used to The second TRILL network sends the multicast traffic.

[246] It should be noted that the information of the VLAN configured in the first interconnected device, the information of the Layer 2 multicast group in the VLAN, and/or the information of the Layer 3 multicast group in the VLAN and the configuration in the second interconnected device. There is no intersection between the information of the VLAN, the information of the Layer 2 multicast group in the VLAN, and/or the information of the Layer 3 multicast group in the VLAN. The VLAN information configured in the first interconnection device is identified by the first VLAN ID or the first fine label Fine-Grained Label, and the VLAN information configured in the second interconnection device is performed by using the second VLAN ID or the second fine label Fine-Grained Label. Logo.

In an optional manner of this embodiment, the first interconnecting device may use information about a VLAN configured in the first interconnecting device, information of a layer 2 multicast group in the VLAN, and/or in a VLAN. The information of the Layer 3 multicast group is flooded in the first TRILL network instead of flooding the intersection. The first interconnection device establishes a local distribution tree simple entry according to the information of the VLAN configured in the first interconnection device, the information of the layer 2 multicast group in the VLAN, and/or the information of the layer 3 multicast group in the VLAN, where the local The outbound interface in the distribution tree pruning table includes the public network egress interface of the first interconnect device to the second TRILL network. And when the first interconnecting device determines that the multicast traffic from the first TRILL network that is received by the distribution tree matches the local distribution tree prune entry, sending, by using the public network egress interface, the second TRILL network Multicast traffic.

[248] In the subsequent steps, different steps can be performed depending on the type of fault.

[249] When a node failure occurs in the first interconnect device, steps 512 and 513 may be performed; when the first interconnect device has a public network exit or a first interconnect device and a second TRILL network in a communication connection relationship with the second TRILL network; When the public network link fails, steps 514, 515, and 516 can be performed.

[250] Step 512: When a node failure occurs in the first interconnected device, the second interconnected device is divided into each virtual node. The LSP first update packet is generated, and each LSP first update packet includes a virtual node corresponding to the first update packet of the LSP and each of the first TRILL network except the first interconnect device. The device has information about neighbor relationships.

[251] Step 513: The second interconnected device floods the first update packet of the LSP generated by each virtual node. In this way, the second interconnected device advertises the current recent network condition in the network, so that the device in the first TRILL network determines that the first interconnected device no longer has a neighbor relationship with each virtual node.

[252] Step 514: When a public network egress with a communication connection relationship with the second TRILL network or a public network link between the first interconnection device and the second TRILL network on the first interconnection device fails, the first The interconnected device is flooded in the first TRILL network to indicate that the logical direct link between the first interconnected device and each virtual node is deleted.

[253] Step 515: After receiving the LSP deletion packet, the second interconnection device generates an LSP second update packet for each virtual node, and each LSP second update packet includes The virtual node corresponding to the second update packet has information of a neighbor relationship with each of the interconnected devices except the first interconnected device in the first TRILL network.

[254] Step 516: The second interconnecting device floods the LSP second update packet in the first TRILL network. [255] After step 513 or step 516, the embodiment further includes the following steps.

[256] Step 517: Configuring, in the second interconnected device or the third interconnected device in the first TRILL network, the first interconnected device to be used before the node failure, the public network egress link failure, or the public network link failure The information is forwarded before the fault, and the information before the fault includes the information of the VLAN, the information of the Layer 2 multicast group in the VLAN, or the information of the Layer 3 multicast group in the VLAN. In this way, the second interconnecting device or the third interconnecting device obtains the pre-failure forwarding information of the first interconnecting device, so that the traffic forwarding can be performed instead of the first interconnecting device, thereby avoiding the impact of the fault associated with the first interconnected device.

[257] Step 518: The second interconnecting device or the third interconnecting device advertises the pre-failure forwarding information to the device in the first TRILL network, so that the device in the first TRILL network performs the distribution tree pruning calculation.

[258] Step 519: Each connected device selects a different distribution tree to forward from the second TRILL network according to the information of the currently configured VLAN, the information of the Layer 2 multicast group in the VLAN, or the information of the Layer 3 multicast group in the VLAN. Multicast packet. Since the forwarding information of the first interconnected device has been configured to the second interconnected device or the third interconnected device, traffic in the network can continue to be forwarded normally. [259] It should be noted that each of steps 507-519 is an optional step.

The embodiment shown in Figures 5A and 5B above will be described in detail below in conjunction with another TRILL network interconnection architecture. The following detailed description is only one or more optional, more specific embodiments of the embodiment shown in Figures 5A and 5B, and is not the only specific embodiment of the embodiment shown in Figures 5A or 5B. The embodiment shown in Fig. 5A or 5B can be easily understood by those skilled in the art even without the following contents.

[261] FIG. 6A is a schematic diagram of a network architecture in an embodiment of the present invention, where each TRILL network has two interconnected devices:

[262] wherein the interconnection devices in the TRILL network 1 include BRB1 and BRB2, and the interconnection devices in the TRILL network 2 include BRB3 and BRB4. A BGP Peer relationship is established between any two BRBs in different TRILL networks, as shown by the dotted line in Figure 6A. Since each TRILL network includes two interconnected devices, such a network structure can implement load and load sharing within each TRILL network, and one BRB can serve as a backup device of another BRB, thereby further improving network interconnection. reliability.

[263] In Figure 6A, each BRB in each TRILL network advertises the BRB interconnect device in the TRILL network in advance through the extended LSP message, so that all BRBs can know the connected devices in the TRILL network. For example, BRB1 and BRB2 in TRILL network 1 respectively advertise the other party as an interconnected device through the extended LSP message. BRB1 knows that BRB1 and BRB2 are interconnected devices in TRILL network 1, and BRB2 can also know BRB1 in TRILL network 1. BRB2 is an interconnected device. Similarly, BRB3 and BRB4 in TRILL network 2 respectively know that BRB3 and BRB4 are interconnected devices in TRILL network 2.

[264] Each BRB in the TRILL network in FIG. 6A receives the Nickname (device alias), Nickname priority, root priority, and device ID of each device in the TRILL network sent by the BRB of the peer TRILL network. Then, the virtual node of each device of the peer TRILL network is generated. Each virtual node and the BRB in the TRILL network adopt a logical direct link. The cost of the link is the same. The device ID can be determined by the system ID of the device. (System ID) indicates. Referring to FIG. 6B, a schematic diagram of a network topology for generating a virtual node in the TRILL network 1 is shown.

[265] The LSP packet generated by the BRB for each virtual node includes the systemID, the Nickname, the Nickname priority, the root priority, and the neighbor relationship between the virtual node and each BRB. Table 4 below shows the information included in the LSP packet of the virtual node generated by the BRB: Table 4

LSPID

NicknameTLV

Neighbourl TLV

Neighbour 2 TLV

[266] In the above table 4, the LSPID is composed of the system ID, the pseudo node ID, and the LSP sequence number of the virtual node, and the logical link between the virtual node and each BRB is a point-to-point type link, and does not need to generate a pseudo node, a pseudo node ID. Can be filled in 0, the LSP sequence number gradually increases from 1, each exit BRB device independently generates a serial number for each virtual node; Nickname type length value (TLV) has the priority of the virtual node's Nickname, Nickname, Neighbour TLV represents the neighbor relationship between the virtual node and each BRB. Neighbourl TLV represents the neighbor relationship between the virtual node and BRB1, and Neighbour2 TLV represents the neighbor relationship between the virtual node and BRB2. The Neighbour TLV contains the cost value of the logical link between the virtual node and the BRB, and the TU (Maximum Transmission Unit) value. These two values can be manually configured by the user, or automatically generated, each virtual node and all The logical link cost value between the BRBs is the same, so that the negative of the interconnected device can be formed in the TRILL network. Sharing, i.e. the TRILL network traffic can be transmitted from different devices to the peer BRB TRILL network.

[267] Each RB packet generated by the virtual node is the same as the LSP sequence number.

The LSP sequence number is generated independently by the BRB for each virtual node. When the LSPs are sent periodically, the LSP sequence number is increased. The LSP packet sending interval of each device is preferably configured the same, and the sequence number is guaranteed to be synchronized, for example, BRB1. If the virtual node 1 periodically generates the LSPs LSP1, LSP2, and LSP3~, the BRB2 also generates the LSPs LSP1, LSP2, and LSP3~ for the virtual node 1, and if the BRB2 receives the LSP reported by the virtual node 1 If the serial number is 3, the first LSP sequence number generated by BRB2 is preferably 4 or greater. The other devices except the BRB device in the TRILL network receive two LSPs periodically. The LSPs with a smaller LSP sequence number can be discarded. If the LSP sequence number is larger, the device considers that the new LSP is received. Then, the update process is performed. After the synchronization of the sequence numbers of the LSPs between different BRBs is performed, the probability that the LSP packets are discarded due to the wrong order can be reduced.

[268] Each BRB also needs to advertise the direct link relationship between the BRB and the virtual node through the LSP message. Table 5 below shows the information of the LSPs used to advertise the direct link relationship: Table 5 LSPID

NicknameTLV

Neighbourl TLV

Neighbour 2 TLV

Neighbourm TLV

[269] In the above table 5, the systemID in the LSPID is the system ID of each BRB itself, the pseudo node ID is 0, and the LSP sequence number is independently generated by the BRB, and the principle of increasing gradually follows. The Neighbour TLV of the LSP contains the logical connection relationship with the N virtual nodes, including the cost value and MTU value of the logical link. These two values can be manually configured by the user or automatically generated.

[270] In the description of the backup and load balancing between BRB devices in the TRILL network, the VLANs configured in BRB1 and BRB2 in TRILL network 1 are taken as an example. The BRB1 configuration is responsible for VLAN 1 to VLAN 1000 data transmission, and VLAN 1001 to VLAN 2000 are configured as BRB2 backups. The BRB2 configuration is responsible for VLAN 1001 to VLAN 2000 data transmission, and VLAN 1 to VLAN 1000 are configured as BRB1 backups. After the BRB is configured with the responsible VLAN, the VLAN information is advertised through the related (Interested) VLANs and the Spanning Tree Roots Sub-TLV in the TRILL protocol. The BRB becomes the leaf of the VLAN pruning tree. A node, so that it can receive or send multicast data packets in the VLAN. After receiving the multicast data packet from the TRILL network 1 or the public network, the BRB1 checks the user VLAN in the TRILL data packet. According to the check result, if the VLAN does not belong to the configured range, the device discards the packet. , otherwise forwarded.

[271] See Figure 6C, which is a schematic diagram of a VLAN configured for a BRB in a TRILL network.

[272] After the VLAN is configured, each BRB in the TRILL network advertises the information of the VLAN that it is responsible for, the information of the Layer 2 multicast group in the VLAN, or the group information of the Layer 3 multicast in the VLAN to the peer TRILL network. BRB. As shown in FIG. 6C, for example, BRB1 advertises itself to user VLAN 1-1000 to BRB3 and BRB4, BRB2 advertises itself to user VLAN 1001-2000 to BRB3 and BRB4, and BRB3 advertises itself to user VLAN 1001-2000 to BRB1 and BRB2, BRB4 direction BRB1 and BRB2 advertise that the BRB1 responsible for the user VLAN 1-lOOOoTRILL network 1 receives the multicast traffic in any VLAN in VLAN 1-1000 and sends it to BRB4 without sending it to BRB3. If the public network encapsulation adopts the unicast routing encapsulation (GRE) mode, the destination IP address is the IP address of the BRB4.

[273] According to RPF (Reverse-path Forwarding) check during transmission in the network It is required that multicast traffic in a distribution tree in each TRILL network can only reach the destination device from one interconnected device. For example, as shown in FIG. 6C, if RB n+1 in the TRILL network 2 accesses the VLAN 1-2000, when the multicast traffic of the RB n+1 reaches the TRILL network 1, the multicast traffic belonging to the VLAN 1-1000 The TRILL network 1 enters the TRILL network 1 through the BRB1. The multicast traffic belonging to the VLAN 1001-2000 enters the TRILL network 1 through the BRB2. This indicates that the multicast traffic transmitted by the same RB device, that is, RB n+1, reaches the TRILL network 1. There may be a problem that the RPF check fails. Assuming that there are two tree roots in TRILL network 1, which are represented as R00T1 and R00T2 respectively, the topology relationship in TRILL network 1 is as shown in Figure 6D: where RBn+1 is the virtual node generated in TRILL network 1, the virtual The nodes RBn+1 and BRB1 and BRB2 are logical link direct connections. The link between BRB1 and R00T1 is denoted as L1, the link between BRB1 and R00T2 is denoted as L3, and the link between BRB2 and R00T1 is represented as The link between L2, BRB2 and R00T2 is denoted as L2.

As shown in FIG. 6D, the multicast data packets transmitted by RBn+1 in the TRILL network 2 are received by the BRB1 and the BRB2 respectively. If the BRB1 and the BRB2 use the same distribution tree, for example, the tree root is the distribution tree of the R00T1 to the TRILL. If the RB1 in the network 1 forwards the multicast data packet, the R00T1 may receive the multicast data packet from the L1 and the L2. Therefore, the RPF check fails and the partial multicast data packet is discarded. Figure 6E is a schematic diagram of BRB1 and BRB2 using the same distribution tree for multicast packet forwarding. As shown in Figure 6E, the two forwarding links from RBn+1 to RB1 pass R00T1. To overcome the problem that the RPF check fails in Figure 6E, the scenario in which the same TRILL network has multiple BRBs can be forwarded by selecting different distribution trees for multicast data packets transmitted by different BRBs. 6F, Schematic diagram of using the different distribution trees to forward multicast packets for BRB1 and BRB2: As shown in Figure 6F, the two forwarding links from RBn+1 to RB1 pass R00T1 and R00T2 respectively.

[275] The following describes the processing procedure when the BRB device in the TRILL network fails in conjunction with FIG. 6A.

[276] Taking the BRB device in the TRILL network 1 as an example, when the BRB1 is faulty, the neighboring RB of the BRB1, that is, the BRB2, generates an LSP with a topology change. When the BRB2 detects the current BRB1 failure according to the LSP packet, Only BRB2 acts as an interconnect device for TRILL network 1. Therefore, BRB2 generates an LSP message including the information shown in Table 6 below for each virtual node: Table 6

LSPID

Nickname TLV

Neighbour 2 TLV [277] According to the foregoing Table 6, the virtual node has only a logical direct link relationship with the BRB2, and therefore only the neighbor BRB2.

[278] If the public network egress of the BRB1 fails, the BRB1 generates an LSP packet indicating that the topology changes, and removes the neighbor relationship between the BRB1 and each virtual node. After receiving the LSP packet sent by the BRB1, the BRB2 generates the LSP packet of each virtual node. The LSP packet removes the neighbor relationship between the virtual node and the BRB1. The BRB2 generates the LSP packet generated by each virtual node. 6—There is no further description here.

[BR] After the BRB1 detects the fault of the BRB1, the BRB2 can re-advertise the original VLAN of the BRB1 through the LSP packet, and trigger the intra-network multicast prune. Tree recalculation. For the case that the traffic that BRB1 is responsible for forwarding is the traffic of the Layer 2 multicast group in the VLAN, the processing method is similar to the above method. In the case of the TRILL network interconnection, each BRB can advertise the VLANs that communicate with the TRILL network. For example, both BRB1 and BRB2 pass VLAN 1-2000 through the Interested VLANs and The Spanning Tree Roots Sub-TLV is released, so that multicast traffic belonging to VLAN 1-2000 will reach both BRB1 and BRB2. BRB1 only receives multicast traffic belonging to VLAN 1-1000 and discards multicast traffic belonging to VLAN 1001-2000. BRB2 only receives multicast traffic belonging to VLAN 1001-2000, which belongs to VLAN 1-1000. The multicast traffic is discarded.

Corresponding to the embodiment of the TRILL network interconnection method of the present invention, the present invention also provides an embodiment of the TRILL network interconnection system and network equipment.

As shown in FIG. 7 , an embodiment of the present invention discloses an interconnection device. The interconnection device is referred to as a first interconnection device in the embodiment, and the first interconnection device is included in the first multiple link. Transparent interconnection in the TRILL network. The first interconnected device includes a first receiving unit (701), a first generating unit (702), a second generating unit (703), and a first flooding unit (704).

The first receiving unit (701) in the first interconnected device receives the device information of each device in the second TRILL network sent by the second interconnect device in the second TRILL network.

Specifically, the first receiving unit (701) may receive each of the second TRILL networks sent by the second interconnecting device of the second TRILL network by using an extended BGP (Border Gateway Protocol) message. Device information of the device; or, the first receiving unit may also receive, by the second interconnecting device of the second TRILL network, each device in the second TRILL network that is sent by using an extended LDP (Label Distribution Protocol) message Device information.

[284] The device information of each device in the second TRILL network includes: a device ID, a device alias, and a device. The priority of the alias and the root priority of the device alias. Further, the device information may further include at least one of the following information: information of a virtual local area network (VLAN) accessed by the device, information of a layer 2 multicast group in a VLAN accessed by the device, and a VLAN accessed by the device. Layer 3 multicast group information. The at least one piece of information is used for distribution tree pruning calculations by devices in the first TRILL network. The device information may be obtained by the interconnecting device of the second TRILL network from the LSP message received by the second TRILL network.

a first generating unit (702) in the first interconnected device generates a virtual node of each device in the second TRILL network according to the device information of each device in the second TRILL network, where the first interconnecting device Have a neighbor relationship with each virtual node.

[286] The device information of each device in the second TRILL network includes: device ID, device alias, priority of the device alias, and root priority of the device alias. The device information of the generated virtual node includes: a device ID of the device corresponding to the virtual node, a device alias of the device corresponding to the virtual node, a priority of the device alias of the device corresponding to the virtual node, and a device corresponding to the virtual node The root priority of the device alias. The device ID of the device corresponding to the virtual node is the device ID of the virtual node, and the device alias of the device corresponding to the virtual node is the device alias of the virtual node, and the device alias of the device corresponding to the virtual node The priority of the device is the priority of the device alias of the virtual node. The root of the device alias of the device corresponding to the virtual node is the root priority of the device alias of the virtual node. The device information of the first interconnected device includes: a device ID of the first interconnected device, a device alias, a priority of the device alias, and a device alias, and a priority.

[287] Optionally, when the first interconnecting device detects that the device alias of the first device in the first TRILL network is consistent with the device alias of the second device in the second TRILL network, the comparing unit in the first interconnecting device (705) Comparing a priority of the device alias of the first device with a priority of the device alias of the second device, where the device alias of the first device is a first device alias, and the device alias of the second device is The second device alias.

[288] if the priority of the first device alias is less than the priority of the second device alias, the comparing unit (705) triggers the first generating unit (702) to generate a virtual for the second device Node

[289] If the priority of the first device alias is greater than the priority of the second device alias, the comparing unit (705) causes the first generation before the alias of the second device is changed The unit (702) does not generate a virtual node for the second device.

[290] Optionally, in a case that the priority of the first device alias is less than the priority of the second device alias, the second receiving unit (706) in the first interconnect device is from the first A TRILL network receives the LSP message including the third device alias, and the device ID carried in the LSP message including the third device alias is the device ID of the first device, and the third device alias is the A new alias for the first device. [291] The notification unit (707) in the first interconnect device notifies the second interconnect device to delete the first device alias, by using an extended Border Gateway Protocol (BGP) message or an extended Label Distribution Protocol (LDP) message. Determining a priority of the first device alias and a root priority of the first device alias, and adding the third device alias, the priority of the third device alias, and the root priority of the third device alias level.

[292] The second generating unit (703) in the first interconnecting device generates a plurality of link state protocol LSP messages according to the neighbor relationship, where the multiple LSP messages carry the neighbor relationship.

Optionally, the second generating unit is specifically configured to: generate a first virtual node LSP packet for each virtual node, where each first virtual node LSP packet includes a first virtual node LSP packet The device information of the virtual node corresponding to the first virtual node, the LSP message of the first virtual node further includes a neighbor relationship between the virtual node corresponding to the first virtual node LSP message and the first interconnect device. A neighbor information. In addition, the second generating unit is further configured to: use, by the first interconnecting device, the first interconnected device LSP packet, where the first interconnected device LSP packet includes the first interconnect The second neighbor information of the neighbor relationship between the device and each virtual node.

[294] Optionally, the first neighbor information includes a device ID of a node corresponding to the first virtual node LSP message carrying the first neighbor relationship, a device alias of the virtual node, a priority of the device alias of the node, and a virtual node. The tree root priority of the device alias further includes a cost value of a logical direct link between the virtual node corresponding to the first node LSP message carrying the first neighbor relationship and the first interconnect device. The second neighbor relationship includes a device ID of each node, a device alias of the virtual node, a priority of the device alias of the node, and a root priority of the device alias of the virtual node, and further includes a relationship between the virtual node and the first interconnect device. The cost value of the established logical link.

The first flooding unit (704) in the first interconnected device floods the plurality of LSP messages in the first TRILL network.

[296] The first flooding unit may advertise the neighbor relationship between the virtual node and the virtual node to other devices in the first TRILL network by flooding the multiple LSP messages.

In the embodiment of the present invention, since the first TRILL network may establish a virtual node for each device in the second TRILL network connected to the first TRILL network, the establishment of the virtual node is equivalent to the second TRILL network. Each device is connected to the interconnecting device of the first TRILL network. Therefore, when the topology of the second TRILL network changes, since the virtual node does not change, the first TRILL network does not perceive the change, nor does it Triggering the recalculation of the route, thus improving the convergence time of the TRILL network interconnection and enhancing the scalability of the networking. [298] Optionally, the embodiment further includes the following content.

The first interconnected device may further include a third receiving unit (708), a second flooding unit (709), a setup unit (710), and a transmitting unit (711).

[300] The third receiving unit (708) is configured to receive information about all access VLANs in the second TRILL network sent by the second interconnecting device, information of all Layer 2 multicast groups in all access VLANs, and / or all access to the information of all Layer 3 multicast groups in the VLAN. This embodiment interprets all access VLANs through a specific example. In the second TRILL network shown in FIG. 2, six RBs are included, specifically RB1-RB6, where RB1, RB2, and RB3 are ingress RBs, and RBI has access VLAN 1 - access VLAN 00, RB2 There is access VLAN 101 - access VLAN 200, and access VLAN 50 - access VLAN 200 exists on RB3. In this case, all access VLANs in the second TRILL are all access VLANs on RB1, RB2, and RB3, that is, access VLAN 1 - access VLAN 200, a total of 200 access VLANs, all access VLANs The information is the information of the 200 VLANs that access VLAN 1 and access VLAN 200, and can include common VLAN information such as VLAN ID. In this embodiment, the access VLAN refers to a VLAN in the second TRILL network.

[301] The second flooding unit (709) is configured to use the information of all the access VLANs, the information of all the Layer 2 multicast groups in all the access VLANs, and/or all the access VLANs. The information of all Layer 3 multicast groups is flooded into the first TRILL network, so that other routing bridges (RBs) in the first TRILL network perform distribution tree pruning calculation.

[302] The establishing unit (710) is configured to use, according to the information about all the access VLANs, information of all Layer 2 multicast groups in all access VLANs, and/or all three of all access VLANs The information of the layer multicast group is used to establish a local distribution tree prune entry, and the outbound interface in the local distribution tree prune entry includes the public network outgoing interface of the first interconnected device to the second interconnected device.

[303] The sending unit (711) is configured to: when the first interconnecting device determines that the multicast traffic from the first TRILL network received through the distribution tree matches the local distribution tree pruning table entry, The network out interface sends the multicast traffic to the second interconnected device.

[304] For example, in the case that both the RBridge 21 and the RBridge 22 in the second TRILL network access the VLAN 200, if the network changes, the RBridge 21 is no longer connected to the VLAN 200, but the RBridge 22 is still connected. VLAN 200, then VLAN 200 will still exist in the second TRILL network. The RBridge in the first TRILL network does not need to recalculate the distribution tree prune entry due to the change of the RBridge 21.

FIG. 8 is a schematic diagram of a system disclosed in an embodiment of the present invention. The system as described in FIG. 8 includes a first TRILL network (810) and a second TRILL network (820), the first TRILL network including at least two interconnected devices. Only two interconnected devices are shown in FIG. 8, which are a first interconnected device (811) and a second interconnected device (812), respectively. In fact, the first TRILL network may also include other interconnected devices not shown in FIG. The second TRILL network includes an interconnect device (821), and may further include other interconnect devices.

[306] In this embodiment, each of the interconnecting devices in the first TRILL network is configured to: receive device information of each device in the second TRILL network sent by the interconnecting device in the second TRILL network; according to the second TRILL network The device information of each device generates a virtual node of each device in the second TRILL network, and each of the interconnected devices has a neighbor relationship with each virtual node; and generates multiple link state protocol LSP reports according to the neighbor relationship. The multiple link state protocol LSP messages carry the neighbor relationship; the multiple LSP messages are flooded in the first TRILL network.

[307] In this way, the first TRILL network can establish a virtual node for each device in the second TRILL network connected to the first TRILL network, and the establishment of the virtual node is equivalent to each device in the second TRILL network. Both are connected to each interconnected device of the first TRILL network. Therefore, when the topology of the second TRILL network changes, since the virtual node does not change, the first TRILL network does not perceive the change, and does not trigger a new change. Calculating the route, thus improving the convergence time of the TRILL network interconnection and enhancing the scalability of the networking.

[308] Optionally, in this embodiment, the device information of each device in the second TRILL network received by each interconnected device in the first TRILL network includes the device ID of each device in the second TRILL network. , device alias, device alias priority, and tree root priority for device aliases.

Optionally, generating, by the interconnecting device in the first TRILL network, the multiple LSPs according to the neighbor relationship includes:

[310] Each of the interconnected devices of the first TRILL network is configured to generate a virtual node LSP packet for each virtual node, and each virtual node LSP packet includes a device identifier ID of the virtual node corresponding to the virtual node LSP packet, The device alias, the priority of the device alias, and the root priority of the device alias, and the first neighbor information indicating that the virtual node corresponding to the LSP of the virtual node has a neighbor relationship with each interconnected device;

[311] Each of the interconnected devices of the first TRILL network is configured to generate an LSP packet of the interconnected device, and each interconnected device LSP packet includes a device ID, a device alias, and a device alias of the interconnected device that generates the LSP packet of the interconnect device. The root priority of the class and the device alias, and the second neighbor information that is used to indicate the interconnect device that generates the LSP of the interconnect device and the neighbor relationship between each virtual node.

[312] Optionally, the first neighbor information includes a device ID of each interconnected device, and further includes an overhead cost value of a logical link between the virtual node corresponding to the first neighbor information and each interconnected device, The cost cost of the logical link between the virtual node corresponding to the first neighbor information and each interconnected device is equal; The second neighbor information includes a device ID of each virtual node, and further includes an overhead cost value of a logical link between the interconnected device and the virtual node corresponding to the second neighbor information, where the second neighbor information corresponds to The cost of the logical link between the interconnected device and each virtual node is equal.

[313] Optionally, each of the interconnecting devices in the first TRILL network is further configured to notify, by using the LSP message, information indicating that the device is an interconnected device to the other interconnected devices in the first TRILL network, so that the first TRILL network is in the first TRILL network. Each of the interconnected devices obtains information of all interconnected devices in the first TRILL network.

[314] Optionally, when the first interconnect device (811) in the first TRILL network detects the device alias of the first device in the first TRILL network and the device alias of the second device in the second TRILL network. The first interconnecting device (811) is configured to compare the priority of the device alias of the first device with the priority of the device alias of the second device, where the device alias of the first device is the first device An alias, the device alias of the second device is a second device alias;

[315] if the priority of the first device alias is less than the priority of the second device alias, the first interconnect device is configured to generate a virtual node for the second device;

[316] If the priority of the first device alias is greater than the priority of the second device alias, the first interconnect device is configured to not be the second device before the alias of the second device is changed Generate a virtual node.

[317] Optionally, in a case that the priority of the first device alias is smaller than the priority of the second device alias, the first interconnecting device is configured to receive the first content from the first TRILL network. The LSP packet of the three device alias, the device ID carried in the LSP packet containing the third device alias is the device ID of the first device, and the third device alias is a new alias of the first device;

[318] The first interconnecting device is configured to notify the interconnected device (821) in the second TRILL network to delete the first device alias and the location by using an extended border gateway protocol BGP message or an extended label distribution protocol LDP message. Determining the priority of the first device alias, and adding the priority of the third device alias and the third device alias.

[319] Optionally, each of the interconnecting devices of the first TRILL network is configured to receive, by the interconnecting device in the second TRILL network, the device of each device in the second TRILL network that is sent by using the extended border gateway protocol BGP packet. Information; or,

[320] Each of the interconnecting devices of the first TRILL network is configured to receive device information of each device in the second TRILL network that is sent by the interconnecting device in the second TRILL network through the extended label distribution protocol LDP packet. [321] Optionally, the first interconnected device in the first TRILL network is used to:

[322] receiving information of all access VLANs in the second TRILL network sent by the interconnection device of the second TRILL network, information of all Layer 2 multicast groups in all access VLANs, and/or all accesses Information about all Layer 3 multicast groups in the VLAN;

[323] determining information of a VLAN configured in the first interconnected device, information of a layer 2 multicast group in the VLAN, and/or information of a layer 3 multicast group in the VLAN, and all access VLANs in the second TRILL network Information, the information of all Layer 2 multicast groups in all access VLANs, and/or the intersection of all Layer 3 multicast group information in all access VLANs;

[324] flooding the intersection in the first TRILL network;

[325] Establishing a local distribution tree prune entry according to the intersection, where the outbound interface in the local distribution tree prune entry includes a public network outgoing interface that leads to the second TRILL network in the first interconnection device;

When the multicast traffic from the first TRILL network received by the distribution tree is matched with the local distribution tree prune entry, the public network outgoing interface sends the Multicast traffic.

[327] Alternatively, the first interconnected device can also be used -

[328] flooding the information of the VLAN configured in the first interconnected device, the information of the Layer 2 multicast group in the VLAN, and/or the information of the Layer 3 multicast group in the VLAN in the first TRILL network;

[329] establishing a local distribution tree simple entry according to the information of the VLAN configured in the first interconnection device, the information of the layer 2 multicast group in the VLAN, and/or the information of the layer 3 multicast group in the VLAN, where the local distribution is performed. The outbound interface in the tree pruning entry includes the public network outbound interface of the first interconnected device to the second TRILL network.

When the multicast traffic from the first TRILL network received by the distribution tree is determined to match the local distribution tree prune entry, the public network egress interface is sent to the second TRILL network. Multicast traffic.

[331] Optionally, the information of the VLAN configured in the first interconnecting device, the information of the layer 2 multicast group in the VLAN, and/or the information of the layer 3 multicast group in the VLAN and the second in the first TRILL network The information about the VLANs configured in the interconnected device (812), the information of the Layer 2 multicast group in the VLAN, and/or the information of the Layer 3 multicast group in the VLAN do not exist. The VLAN information configured in the first interconnected device. The first VLAN ID or the first fine label Fine-Grained Label is used for identification, and the VLAN information configured in the second interconnection device (812) is identified by the second VLAN ID or the second fine label Fine- Grained Label. [332] Optionally, the second interconnecting device is configured to: when the first interconnecting device has a node fault, generate an LSP first update packet for each virtual node, where each LSP update packet includes The virtual node corresponding to the first update packet of the LSP has the neighbor relationship information of each interconnected device except the first interconnected device in the first TRILL network; the flooding is the first update packet of the LSP generated by each virtual node. .

[333] Optionally, the first interconnection device is configured to: when the first interconnection device has a public network connection with a communication connection relationship with the second TRILL network or a public network link between the first interconnection device and the second TRILL network When a fault occurs, an LSP delete message indicating that the logical direct link between the first interconnected device and each virtual node is deleted is flooded in the first TRILL network. The second interconnecting device is configured to: after receiving the LSP deletion packet, generate an LSP second update packet for each virtual node, where each LSP second update packet includes a second update for indicating the LSP The virtual node corresponding to the packet has information of a neighbor relationship with each interconnected device except the first interconnected device in the first TRILL network. The second update packet is flooded in the first TRILL network.

[334] Optionally, the second interconnected device or the third interconnected device in the first TRILL network is configured to be used by the first interconnected device before the node fault, the public network egress link fault, or the public network link fault The pre-failure forwarding information includes the information of the VLAN, the information of the Layer 2 multicast group in the VLAN, or the information of the Layer 3 multicast group in the VLAN. The second interconnected device or the third interconnected device is used to: The pre-failure forwarding information is advertised to devices in the first TRILL network, so that the devices in the first TRILL network perform distribution tree pruning calculation.

FIG. 9 is a schematic diagram of an interconnection device (90) according to an embodiment of the present invention. The interconnection device shown in Fig. 9 can be the first interconnection device in the embodiment shown in Figs. 1 and/or Fig. 2. The interconnect device (90) includes a processor (91), an interface (92), and a memory (93). As shown in FIG. 9, the processor (91) is associated with the interface (92) and the memory (93), respectively, to cause the interconnect device (90) to perform the first interconnection in the embodiment as shown in FIGS. 1 and/or 2. Some or all of the functions performed by the device.

Specifically, the processor (91), the interface (92), and the memory (93) are used to perform the following operations:

[337] receiving device information of each device in the second TRILL network sent by the second interconnecting device in the second TRILL network; generating the second TRILL network according to the device information of each device in the second TRILL network a virtual node of each device, the first interconnecting device has a neighbor relationship with each virtual node, and generates a plurality of link state protocol LSPs according to the neighbor relationship, where the multiple LSPs carry the neighbor relationship The plurality of LSP messages are flooded in the first TRILL network.

[338] Optionally, the multiple LSPs generated according to the neighbor relationship include:

[339] Generate a first virtual node LSP packet for each virtual node, and each first virtual node LSP packet The device information of the virtual node corresponding to the first virtual node LSP message itself, the first virtual node LSP message further includes a virtual node corresponding to the first virtual node LSP message itself and the first First neighbor information with neighbor relationships between interconnected devices;

[340] The first interconnected device LSP packet generated by the first interconnected device itself, the first interconnected device LSP packet includes device information of the first interconnected device, and further includes The second neighbor information of the neighbor relationship between the device and each virtual node.

Optionally, the first neighbor information includes a device identifier ID of the virtual node corresponding to the first virtual node LSP packet that carries the first neighbor relationship, and further includes a relationship with the first neighbor relationship. The cost cost of the logical direct link between the virtual node corresponding to the first virtual node LSP and the first interconnected device;

[342] The second neighbor relationship includes a device ID of each virtual node, and a cost value of a logical link established between each virtual node and the first interconnected device.

[343] Optionally, receiving device information of each device in the second TRILL network sent by the second interconnecting device in the second TRILL network includes:

[344] receiving device information of each device in the second TRILL network sent by the second interconnect device through the extended border gateway protocol BGP packet; or receiving the second interconnect device sending the LDP packet through the extended label distribution protocol Device information of each device in the TRILL network.

[345] Optionally, the received device information of each device in the second TRILL network includes: a device ID of each device in the second TRILL network, a device alias, a priority of the device alias, and a tree of the device alias. The root priority, the device information of the virtual node includes: a device ID of the device corresponding to the virtual node, a device alias of the device corresponding to the virtual node, a priority of the device alias of the device corresponding to the virtual node, and a corresponding to the virtual node The root device priority of the device alias of the device, the device information of the first interconnect device includes: a device ID of the first interconnect device, a device alias, a priority of the device alias, and a root priority of the device alias.

[346] Optionally, some or all of the processor (91), interface (92), and memory (93) are also used to:

[347] comparing the priority of the device alias of the first device with the second device when it is detected that the device alias of the first device in the first TRILL network is consistent with the device alias of the second device in the second TRILL network Priority of the device alias, where the device alias of the first device is a first device alias, and the device alias of the second device is a second device alias;

[348] if the priority of the first device alias is less than the priority of the second device alias, The second device generates a virtual node;

[349] If the priority of the first device alias is greater than the priority of the second device alias, the first interconnect device does not generate the second device before the alias of the second device is changed. Virtual node.

[350] Optionally, if the priority of the first device alias is less than the priority of the second device alias, the LSP message including the third device alias is received from the first TRILL network, The device ID carried in the LSP packet containing the third device alias is the device ID of the first device, and the third device alias is a new alias of the first device; And the extended label distribution protocol LDP message notifying the second interconnecting device to delete the first device alias, the priority of the first device alias, and the root priority of the first device alias, and join the first The three device alias, the priority of the third device alias, and the tree root priority of the third device alias.

[351] Optionally, some or all of the processor (91), interface (92), and memory (93) are also used to:

[352] receiving information of all access VLANs in the second TRILL network sent by the second interconnecting device, information of all Layer 2 multicast groups in all access VLANs, and/or all access VLANs Information about all Layer 3 multicast groups;

[353] information of all the access VLANs, information of all Layer 2 multicast groups in all access VLANs, and/or information of all Layer 3 multicast groups in all access VLANs Pan to the first TRILL network;

[354] establishing, according to the information of all access VLANs, information of all Layer 2 multicast groups in all access VLANs, and/or information of all Layer 3 multicast groups in all access VLANs. a local distribution tree prune entry, where the outbound interface in the local distribution tree prune entry includes a public network outbound interface of the first interconnection device to the second interconnection device;

[355] When the first interconnecting device determines that the multicast traffic received from the first TRILL network through the distribution tree matches the local distribution tree prune entry, the public network egress interface is used to connect to the second interconnect The device sends the multicast traffic.

[356] It will be apparent to those skilled in the art that the techniques in the embodiments of the present invention can be implemented by means of software plus a necessary general hardware platform. Based on such understanding, the technical solution in the embodiments of the present invention may be embodied in the form of a software product in essence or in the form of a software product, and the computer software product may be stored in a storage medium, such as a ROM/RAM. , a diskette, an optical disk, etc., includes instructions for causing a computer device (which may be a personal computer, server, or network device, etc.) to perform the methods described in various embodiments of the present invention or in some portions of the embodiments. Each of the embodiments in the present specification is described in a progressive manner, and the same or similar portions between the various embodiments may be referred to each other, and each embodiment focuses on differences from other embodiments. In particular, for the system embodiment, since it is basically similar to the method embodiment, the description is relatively simple, and the relevant parts can be referred to the description of the method embodiment. The above described embodiments of the invention are not intended to limit the scope of the invention. Any modifications, equivalent substitutions and improvements made within the spirit and scope of the invention are intended to be included within the scope of the invention.

Claims

Rights request

A multi-link transparent interconnection TRILL network interconnection method, characterized in that: rn^: a first interconnection device in a first TRILL network receives a second TRILL network sent by a second interconnection device in a second TRILL network. Device information of devices;

The first interconnecting device generates a virtual node of each device in the second TRILL network according to the device information of each device in the second TRILL network, where the first interconnecting device has a neighbor relationship with each virtual node; The interconnect device has multiple link state protocol LSP packets according to the neighbor relationship, and multiple LSP messages carry the leg neighbor relationship.

The first interconnecting device floods the plurality of LSP messages in the first TRILL network.

The method according to claim 1, wherein the plurality of LSP messages according to the neighbor relationship include:

The first virtual node LSP packet is the virtual node of the virtual node, and the first virtual node LSP packet includes the device information of the virtual node corresponding to the first virtual node LSP packet, and each first node LSP packet further includes And indicating first neighbor information that has a neighbor relationship between the virtual node corresponding to the first node LSP message itself and the first interconnect device;

And the first interconnected device LSP message includes the device information of the first interconnected device, and further includes, between the first interconnected device and each virtual node, Second neighbor information that has a neighbor relationship.

3. A method according to claim 2, characterized in that

The first neighbor information includes a device ID of the virtual node corresponding to the first virtual node LSP that carries the first neighbor relationship, and the first virtual node LSP corresponding to the first virtual node that carries the relationship The cost cost of the logical direct link between the virtual node and the first interconnected device;

The second neighbor relationship includes the device ID of each node, and also includes the cost value of the logical link established between the virtual node and the first interconnect device.

The method according to claim 1, 2 or 3, wherein the first interconnecting device in the first TRILL network receives each of the second TRILL networks sent by the second interconnecting device in the second TRILL network. Device information for each device includes:

Receiving, by the first interconnecting device, device information of each device in the second TRILL network sent by the second interconnect device through the extended border gateway protocol BGP packet;

or, The first interconnecting device receives the device information of each device in the second TRILL network that is sent by the second interconnecting device through the extended label distribution protocol LDP packet.

The method according to any one of claims 1 to 4, wherein the device information of each device in the second TRILL network includes: a device ID and a device alias of each device in the second TRILL network. The priority of the device alias and the root priority of the device alias. The device information of the virtual node includes: the device ID of the device corresponding to the virtual node, the device alias of the device corresponding to the virtual node, and the device of the device corresponding to the virtual node. The priority of the alias and the root priority of the device alias of the device corresponding to the virtual node, and the device information of the first interconnected device includes: a device ID of the first interconnected device, a device alias, a priority of the device alias, and a tree of the device alias Root priority.

The method according to any one of claims 1 to 5, wherein the method further comprises: when the first interconnecting device detects the device alias of the first device in the first TRILL network and the second TRILL network When the device aliases of the second device are the same, the priority of the device alias of the first device and the device alias of the second device are compared, wherein the device alias of the first device is a first device alias, The device alias of the second device is the second device alias;

If the priority of the first device alias is less than the priority of the second device alias, the second device virtual node;

If the priority of the first device alias is greater than the priority of the second device alias, the first interconnect device is not the second device virtual node until the alias of the second device is changed.

7. The method according to claim 6, further comprising:

If the priority of the first device alias is less than the priority of the second device alias, the first interconnect device receives, from the first TRILL network, an LSP message including the third device alias, and the LSP that includes the third device alias. The device ID carried in the packet is the device ID of the first device, and the third device alias is the new alias of the first device.

The first interconnect device sends the extended border gateway protocol BGP message or the extended label to notify the second interconnect device to delete the first device alias, the priority of the first device alias, and the first device. The root of the alias is prioritized, and the third device alias, the priority of the third device alias, and the hard priority of the third device alias are added.

8. A method according to any of claims 1 to 7, characterized in that

The first interconnecting device receives information of all access VLANs in the second TRILL network sent by the second interconnecting device, information of all Layer 2 multicast groups in all access VLANs, and/or all access VLANs. All The first interconnecting device stores information of all the access VLANs, information of all Layer 2 multicast groups in all access VLANs, and/or information of all Layer 3 multicast groups in all access VLANs. Flooding into the first TRILL network;

The first interconnect device establishes local information according to information of all access VLANs, information of all Layer 2 multicast groups in all access VLANs, and/or information of all Layer 3 multicast groups in all access VLANs. The outbound interface in the local distribution tree pruning table includes the public network outbound interface of the first interconnected device to the second interconnected device;

And when the first interconnecting device determines that the multicast traffic from the first TRILL network that is received by the distribution tree matches the local distribution tree prune entry, sending, by the public network outbound interface, the second interconnecting device Multicast traffic.

A multi-link transparent interconnection TRILL network interconnection method, wherein the method is applied to a network including a first TRILL network and a second TRILL network, where the first TRILL network includes at least two interconnected devices, and the leg method includes:

Each of the interconnected devices in the first TRILL network receives device information of each device in the second TRILL network sent by the interconnecting device in the second TRILL network;

Each of the interconnected devices in the first TRILL network has a virtual node of each device in the second TRILL network according to the device information of each device in the second TRILL network, and each of the connected devices has a neighbor relationship with each virtual node;

Each of the interconnected devices in the first TRILL network generates a plurality of link state protocol LSPs according to the neighbor relationship, and the plurality of link state protocol LSPs carry the fiber neighbor relationship;

Each of the interconnected devices in the first TRILL network floods the plurality of LSP messages in the first TRILL network.

10. A method according to claim 9 wherein:

The device information of each device in the second TRILL network includes a device ID, a device alias, a priority of the device alias, and a root priority of the device alias in the second TRILL network.

Each of the interconnected devices in the first TRILL network generates a plurality of LSPs according to the neighbor relationship, and includes: each interconnected device of the first TRILL network generates a virtual node LSP packet for each virtual node, and each virtual node LSP The packet includes the device ID of the virtual node corresponding to the LSP of the virtual node, the device alias, the priority of the device alias, and the device alias. The priority is also used to indicate the virtual node corresponding to the LSP of the local node. First neighbor information with neighbor relationships between interconnected devices;

The LSP packet of the interconnected device of the first TRILL network includes the device ID, the device alias, the priority of the device alias, and the root priority of the device alias of the interconnect device that generates the LSP message of the interconnect device. Level, including the interconnected device and each virtual node used to represent the LSP message of the interconnect device. Second neighbor information with neighbor relationships between points.

11. A method according to claim 10, characterized in that

The first neighbor information includes a device ID of each interconnected device, and further includes an overhead cost value of a logical link between the virtual node corresponding to the first neighbor information and each of the interconnected devices, and a virtual node corresponding to the first neighbor information of the fiber The cost of the logical link between the interconnected devices is equal;

The second neighbor information includes a device ID of each node, and further includes an overhead cost value of a logical link between the interconnected device corresponding to the second neighbor information and each female node, and an interconnect device corresponding to each leg second neighbor information. The cost of the logical link between the female nodes is equal.

The method according to any one of claims 9 to 11, wherein the fiber method further comprises: each of the interconnected devices in the first TRILL network advertising the other interconnected devices in the first TRILL network through the LSP message. The information indicating that it is an interconnected device is such that each interconnected device in the first TRILL network obtains information of all connected devices in the first TRILL network.

The method according to any one of claims 9 to 12, wherein the method further comprises: when the first interconnected device in the first TRILL network detects the device alias of the first device in the first TRILL network When the device aliases of the second device in the second TRILL network are consistent, comparing the priority of the device alias of the first device with the priority of the device alias of the second device, where the device alias of the first device is a device alias of the second device, where the device alias of the second device is a second device alias;

14. The method of claim 13, wherein the fiber method further comprises:

In the case that the priority of the first device alias is less than the priority of the second device alias, the mm-interconnect device receives the LSP message including the third device alias from the first TRILL network, and includes the LSP of the third device alias. The device ID carried in the message is the device ID of the first device of the leg, and the third device alias of the leg is a new alias of the first device;

The first interconnect device notifies the interconnected device in the second TRILL network to delete the priority of the first device alias and the first device alias by using the extended border gateway protocol BGP packet or the extended distribution protocol LDP packet, and joins The priority of the third device alias and the third device alias of the leg.

The method according to any one of claims 9 to 14, wherein each of the interconnection devices of the first TRILL network receives the device of each device in the second TRILL network sent by the interconnection device of the second TRILL network. Information includes:

Each of the interconnected devices of the first TRILL network receives device information of each device in the second TRILL network that is sent by the interconnecting device in the second TRILL network through the extended border gateway protocol BGP packet;

Or,

Each of the interconnected devices of the first TRILL network receives the device information of each device in the second TRILL network that is sent by the interconnecting device in the second TRILL network through the extended label distribution protocol LDP packet.

16. A method according to any one of claims 9 to 15, wherein the leg method further comprises: the first interconnecting device in the first TRILL network receiving the second transmitted by the interconnecting device of the second TRILL network

Information about all access VLANs in the TRILL network, information of all Layer 2 multicast groups in all access VLANs, and/or information of all Layer 3 multicast groups in all access VLANs;

The first interconnecting device determines the information of the VLAN configured in the first interconnected device, the information of the layer 2 multicast group in the VLAN, and/or the information of the layer 3 multicast group in the VLAN and the access in the second TRILL network. The information of the VLAN, the information of all the Layer 2 multicast groups in all the access VLANs, and/or the intersection of the information of all the Layer 3 multicast groups in all the access VLANs;

The first interconnected device floods the intersection in the first TRILL network;

The first interconnecting device establishes a local distribution tree prune entry according to the intersection, and the outbound interface in the local distribution tree prune entry includes the public network outgoing interface of the first interconnected device to the second TRILL network;

When the first interconnection device determines that the multicast traffic from the first TRILL network received by the distribution tree matches the local distribution tree prune entry, the public network outgoing interface sends the location to the second TRILL network. Multicast traffic.

The method according to any one of claims 9 to 15, wherein the method further comprises: the first interconnecting device, the information of the VLAN configured in the first interconnecting device, and the information of the layer 2 multicast group in the VLAN. And/or the information of the Layer 3 multicast group in the VLAN is flooded in the first TRILL network;

The first interconnection device establishes a local distribution tree simple entry according to the information of the VLAN configured in the first interconnection device, the information of the layer 2 multicast group in the VLAN, and/or the information of the layer 3 multicast group in the VLAN, where the local The outbound interface in the distribution tree pruning table includes the public network outbound interface of the first interconnecting device to the second TRILL network.

And when the first interconnecting device determines that the multicast traffic received from the first TRILL network by the distribution tree matches the local distribution tree prune entry, sending the group to the second TRILL network by using the public network outbound interface. Broadcast traffic.

The method according to any one of claims 9 to 17, characterized in that the first interconnected device is provided The information of the VLAN, the information of the Layer 2 multicast group in the VLAN, and/or the information of the Layer 3 multicast group in the VLAN and the information of the VLAN configured in the second interconnected device in the first TRILL network, in the VLAN The information of the Layer 2 multicast group and/or the information of the Layer 3 multicast group in the VLAN does not exist. The VLAN information configured in the first interconnected device is configured by using the first VLAN ID or the first fine label Fine-Grained Label. The VLAN information configured in the second interconnection device is identified by the second VLAN ID or the second fine Fine- Grained Label.

The method according to any one of claims 16 to 18, wherein the leg method further comprises: when the first interconnecting device has a node failure, the second interconnecting device separately generates an LSP first update for each virtual node a message, each LSP update message includes information indicating that the virtual node corresponding to the first update packet of the LSP has a neighbor relationship with each of the first TRILL networks except the first interconnect device;

The second interconnected device floods the LSP first update message for each node.

The method according to any one of claims 16 to 18, wherein the fiber method further comprises: a public network outlet or a first interconnecting device having a communication connection relationship with the second TRILL network on the first interconnecting device When the public network link between the second TRILL network fails, the first interconnected device is flooded in the first TRILL network to indicate that the logical direct link between the first interconnected device and each virtual node is The deleted LSP deletes the packet.

After receiving the LSP deletion packet, the second interconnection device generates an LSP second update packet for each node, and each LSP second update packet includes a virtual node corresponding to the second update packet of the LSP. Each of the first TRILL networks except the first interconnected device has information of a neighbor relationship;

The second interconnecting device floods the LSP second update message in the first TRILL network.

The method according to claim 19 or 20, wherein the method further comprises: configuring, in the second interconnected device or the third interconnected device in the first TRILL network, the first interconnected device to be in the node fault, the public network exit The link forwarding fault or the pre-failure forwarding information used before the fault of the public network link. The forwarding information before the leg fault includes the information of the VLAN, the information of the Layer 2 multicast group in the VLAN, or the information of the Layer 3 multicast group in the VLAN. The interconnecting device or the third interconnecting device notifies the pre-failure forwarding information to the device in the first TRILL network, so that the device in the first TRILL network performs the distribution tree pruning calculation.

An interconnecting device, which is included in a first multi-link transparent interconnect TRILL network, wherein the interconnecting device is a first interconnecting device, and the first interconnecting device includes:

a first receiving unit (701), configured to receive device information of each device in the second TRILL network sent by the second interconnecting device in the second TRILL network;

a first unit (702), configured to respectively generate device information according to each device in the second TRILL network As a virtual node of each device in the second TRILL network, the first interconnecting device has a neighbor relationship with each virtual node;

a second unit (703), configured to carry, according to the neighbor relationship, a plurality of link state protocol LSP messages, where the multiple LSPs carry neighbor relationships;

The first flooding unit (704) is configured to flood the plurality of LSP messages in the first TRILL network.

A first interconnecting device according to claim 22, wherein the second unit of the fiber is specifically configured to:

24. The first interconnected device of claim 23, wherein

The first neighbor information includes a device ID of the virtual node corresponding to the first virtual node LSP message carrying the first neighbor relationship, and a virtual node corresponding to the first female node LSP message carrying the fiber relationship The cost cost of a logical direct link between interconnected devices;

A first interconnecting device according to claim 22, 23 or 24, wherein the first receiving unit is specifically configured to:

Receiving device information of each device in the second TRILL network sent by the second interconnect device through the extended border gateway protocol BGP packet;

Or,

Receiving device information of each device in the second TRILL network sent by the second interconnect device through the extended label distribution protocol LDP packet.

The first interconnection device of the leg according to any one of claims 22 to 25, wherein the device information of each device in the second TRILL network received by the receiving unit comprises: each of the second TRILL network Device ID, device alias, device alias priority, and device alias, priority, virtual The device information of the node includes: a device ID of the device corresponding to the virtual node, a device alias of the device corresponding to the virtual node, a priority of the device alias of the device corresponding to the virtual node, and a tree of the device alias of the device corresponding to the virtual node Root priority, the device information of the first interconnected device includes: the device ID of the first interconnected device, the device alias, the priority of the device alias, and the priority of the device alias

The first interconnection device according to any one of claims 22 to 26, wherein the m-connected device further comprises:

a comparing unit (705), configured to compare, when the first interconnecting device detects that the device alias of the first device in the first TRILL network is consistent with the device alias of the second device in the second TRILL network, compare the device alias of the first device a priority of the device and a device alias of the second device, where the device alias of the first device is a first device alias, and the device alias of the second device is a second device alias;

If the priority of the first device alias is less than the priority of the second device alias, the comparing unit triggers the first unit of the leg to be the second device virtual node;

If the priority of the first device alias is greater than the priority of the second device alias, the comparison unit makes the first unit not the second device virtual node before the alias of the second device is changed.

28. The first interconnecting device of claim 27, wherein the first leg interconnecting device further comprises:

a second receiving unit (706), configured to receive, from the first TRILL network, an LSP that includes a third device alias, where a priority of the first device alias is less than a priority of the second device alias a device ID, where the device ID carried in the LSP packet containing the third device alias is the device ID of the first device, and the third device alias is a new alias of the first device;

The notifying unit (707) is configured to notify the second interconnecting device to delete the priority of the first device alias, the first device alias, and the first device by using the extended border gateway protocol BGP message or the extended label distribution protocol LDP message A device alias, priority, and joins a third device alias, a priority of the third device alias, and a hard priority of the third device alias.

The first interconnecting device of the fiber according to any one of claims 22 to 28, wherein the m-connected device further comprises:

The third receiving unit (708) is configured to receive information about all access VLANs in the second TRILL network sent by the second interconnecting device, information of all Layer 2 multicast groups in all access VLANs, and/or All access to the information of all Layer 3 multicast groups in the VLAN;

a second flooding unit (709), configured to store all access VLAN information, all access VLANs The information of all Layer 2 multicast groups and/or the information of all Layer 3 multicast groups in all access VLANs are flooded into the first TRILL network;

An establishing unit (710), configured to use, according to the information about all access VLANs, information of all Layer 2 multicast groups in all access VLANs, and/or all Layer 3 groups in all access VLANs The outbound interface in the local distribution tree pruning table includes the public network outbound interface of the first interconnected device to the second interconnected device.

a sending unit (711), configured to: when the first interconnecting device determines that the multicast traffic from the first TRILL network received by the distribution tree matches the local distribution tree prune entry, The second interconnected device sends leg multicast traffic.

30. A multi-link transparent interconnect TRILL system, wherein the fiber system comprises a first TRILL network and a second TRILL network, the first TRILL network includes at least two interconnected devices, and the interconnected devices in the first TRILL network Used for:

Receiving device information of each device in the second TRILL network sent by the interconnecting device in the second TRILL network; generating, according to the device information of each device in the second TRILL network, nodes of each device in the second TRILL network, respectively Interconnected devices have a neighbor relationship with each node;

According to the neighbor relationship, multiple link state protocol LSP packets, and multiple link state protocol LSP messages carry leg neighbor relationships;

The multiple LSPs are flooded in the first TRILL network.

31. A system according to claim 30, characterized in that

The device information of each device in the second TRILL network received by each interconnected device in the first TRILL network includes a device ID, a device alias, a priority of the device alias, and a device alias of each device in the second TRILL network. Difficult priority

Each interconnecting device in the first TRILL network is configured to generate a plurality of LSP messages according to the neighbor relationship. Each interconnecting device of the first TRILL network is configured to generate a virtual node LSP message for each virtual node. The virtual node LSP packet includes the device ID of the node corresponding to the LSP of the local node, the device alias, the priority of the device alias, and the priority of the device alias, and the virtual node corresponding to the LSP of the virtual node. First neighbor information having a neighbor relationship with each interconnected device;

Each of the interconnected devices of the first TRILL network is configured to interconnect LSPs of the device, and the LSPs of the interconnected device include the device ID, the device alias, the priority of the device alias, and the device alias of the interconnect device that generates the LSP message of the interconnect device. The priority includes the second neighbor information that is used to indicate the neighbor relationship between the interconnected device and the virtual node of the interconnect device LSP.

32. The system of claim 31, wherein

The first neighbor information includes a device ID of each interconnected device, and further includes an overhead cost value of a logical link between the virtual node corresponding to the first neighbor information and each interconnected device, and a rope node corresponding to the first neighbor information of the leg. The cost cost of the logical link with each interconnected device is equal;

The second neighbor information includes the device ID of each node, and the cost value of the logical link between the interconnected device and the female node corresponding to the second neighbor information, and the interconnected device corresponding to the second neighbor information. The cost of the logical link between the virtual nodes is equal.

33. A system for a leg according to any of claims 30 to 32, characterized in that

Each interconnected device in the first TRILL network is further configured to notify, by using the LSP message, information indicating that it is an interconnected device to other interconnected devices in the first TRILL network, so that each interconnected device in the first TRILL network obtains the Information about all connected devices in the first TRILL network.

34. A system according to any one of claims 30 to 33, wherein

When the first interconnect device in the first TRILL network detects that the device alias of the first device in the first TRILL network is consistent with the device alias of the second device in the second TRILL network, the first interconnect device is used to compare a priority of the device alias of the first device and a device alias of the second device, where the device alias of the first device is a first device alias, and the device alias of the second device is a second Device alias

If the priority of the first device alias is less than the priority of the second device alias, the first interconnect device is configured to be a second device;

If the priority of the first device alias is greater than the priority of the second device alias, the first interconnect device is configured not to generate a virtual node for the second device before the alias of the second device is changed.

35. The system of claim 34, wherein

When the priority of the first device alias is less than the priority of the second device alias, the first interconnect device is configured to receive, from the first TRILL network, an LSP message including the third device alias, including the third device alias. The device ID carried in the LSP packet is the device ID of the first device, and the third device alias is a new alias of the first device.

The first interconnecting device is configured to notify the interconnected device in the second TRILL network to delete the priority of the first device alias and the first device alias by using an extended border gateway protocol BGP message or an extended label distribution protocol LDP message And add the priority of the third device alias and the third device alias.

36. A system according to any one of claims 30 to 35, wherein Each of the interconnecting devices of the first TRILL network is configured to receive device information of each device in the second TRILL network that is sent by the interconnecting device in the second TRILL network by using the extended border gateway protocol BGP packet;

Or,

Each of the interconnected devices of the first TRILL network is configured to receive device information of each device in the second TRILL network that is sent by the interconnecting device in the second TRILL network through the extended distribution protocol LDP packet.

37. A system according to any one of claims 30 to 36, wherein the first interconnected device in the first TRILL network is for:

Receiving information of all access VLANs in the second TRILL network sent by the interconnection device of the second TRILL network, information of all Layer 2 multicast groups in all access VLANs, and/or all access VLANs Information about all Layer 3 multicast groups;

Determining the information of the VLAN configured in the first interconnected device, the information of the Layer 2 multicast group in the VLAN, and/or the information of the Layer 3 multicast group in the VLAN and the access VLAN of the second TRILL network, The intersection of all Layer 2 multicast groups in all access VLANs and/or the information of all Layer 3 multicast groups in all access VLANs;

Flooding in the first TRILL network;

The outbound interface in the local distribution tree pruning table includes the public network outbound interface of the first interconnected device to the second TRILL network.

When the multicast traffic from the first TRILL network received by the distribution tree is matched with the local distribution tree prune entry, the multicast traffic is sent to the second TRILL network by using the public network outbound interface. .

The system according to any one of claims 30 to 36, wherein the first interconnection device is configured to: information about a VLAN configured in the first interconnection device, and information of a layer 2 multicast group in the VLAN And/or the information of the Layer 3 multicast group in the VLAN is flooded in the first TRILL network;

Establish a local distribution according to the information of the VLAN configured in the first interconnected device, the information of the Layer 2 multicast group in the VLAN, and/or the information of the Layer 3 multicast group in the VLAN. The direct distribution item, the local distribution tree cutter The outbound interface in the branch entry includes a public network outbound interface that leads to the second TRILL network in the first interconnected device;

39. A system according to any one of claims 34 to 38, characterized by: information of a VLAN configured in the first interconnected device, information of a layer 2 multicast group in a VLAN, and/or a layer 3 group in a VLAN The information of the broadcast group does not intersect with the information of the VLAN configured in the second interconnect device in the first TRILL network, the information of the Layer 2 multicast group in the VLAN, and/or the information of the Layer 3 multicast group in the VLAN. , the VLAN information communication configured in the first interconnected device The first VLAN ID or the first fine label Fine- Grained Label is used for identification, and the VLAN information configured in the second interconnection device is identified by the second VLAN ID or the second fine label Fine-Grained Label.

The system according to any one of claims 37 to 39, wherein the second interconnecting device is configured to: when the first interconnecting device has a node failure, generate an LSP first update report for each virtual node respectively. The LSP update message includes information indicating that the virtual node corresponding to the first update packet of the LSP has a neighbor relationship with each interconnected device except the first interconnect device in the first TRILL network.

The LSP first update packet generated by each node is flooded.

41. A system for a leg according to any of claims 37 to 39, characterized in that

The first interconnecting device is configured to: when the public network egress of the first interconnecting device has a communication connection relationship with the second TRILL network or the public network link between the first interconnecting device and the second TRILL network fails, the first The flooding of the TRILL network is used to indicate that the logical direct link between the first interconnected device and each virtual node is deleted.

The second interconnected device is used to:

After receiving the deleted packet, each node generates an LSP second update packet, and each LSP second update packet includes a virtual node corresponding to the second update packet of the LSP and the first TRILL network. Each of the interconnected devices except the first interconnected device has information of a neighbor relationship;

And flooding the LSP second update packet in the first TRILL network.

42. The system of claim 40 or 41, wherein

The second interconnecting device or the third interconnecting device in the first TRILL network is configured to forward information before the fault that the first interconnecting device uses before the node fault, the public network egress link fault, or the public network link fault. The forwarding information before the fault includes the information of the VLAN, the information of the Layer 2 multicast group in the VLAN, or the information of the Layer 3 multicast group in the VLAN. The second interconnected device or the connected device is used to notify the first TRILL of the pre-failure forwarding information. A device in the network, so that devices in the first TRILL network perform distribution tree pruning calculations.