WO2014026584A1 - Procédé d'interconnexion, et système et équipement d'un réseau trill - Google Patents

Procédé d'interconnexion, et système et équipement d'un réseau trill Download PDF

Info

Publication number
WO2014026584A1
WO2014026584A1 PCT/CN2013/081331 CN2013081331W WO2014026584A1 WO 2014026584 A1 WO2014026584 A1 WO 2014026584A1 CN 2013081331 W CN2013081331 W CN 2013081331W WO 2014026584 A1 WO2014026584 A1 WO 2014026584A1
Authority
WO
WIPO (PCT)
Prior art keywords
information
alias
trill network
interconnected
virtual node
Prior art date
Application number
PCT/CN2013/081331
Other languages
English (en)
Chinese (zh)
Inventor
郝卫国
张民贵
马亮亮
Original Assignee
华为技术有限公司
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 华为技术有限公司 filed Critical 华为技术有限公司
Publication of WO2014026584A1 publication Critical patent/WO2014026584A1/fr

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/50—Routing or path finding of packets in data switching networks using label swapping, e.g. multi-protocol label switch [MPLS]
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/66—Layer 2 routing, e.g. in Ethernet based MAN's

Definitions

  • 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
  • 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.
  • the TRILL network 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.
  • 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).
  • IP Internet Protocol
  • 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).
  • BRB Border RB
  • 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.
  • 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.
  • 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.
  • 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;
  • 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 first interconnecting device generates a plurality of link state protocol LSPs according to the neighbor relationship, where the multiple LSPs carry the neighbor relationship;
  • the first interconnect device floods the multiple LSP messages in the first TRILL network.
  • the multiple LSPs that are generated according to the neighbor relationship include:
  • 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;
  • 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.
  • 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:
  • 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;
  • 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.
  • each of the devices 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 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.
  • the method further includes:
  • 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;
  • 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.
  • 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;
  • 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.
  • 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;
  • 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;
  • 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;
  • the public network egress interface is used to connect to the second interconnect.
  • the device sends the multicast traffic.
  • 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 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;
  • 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;
  • Each of the interconnected devices in the first TRILL network floods the plurality of LSP messages in the first TRILL network.
  • 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;
  • Each of the interconnected devices in the first TRILL network generates multiple LSPs according to the neighbor relationship:
  • 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.
  • 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.
  • 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;
  • 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.
  • 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.
  • 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;
  • the first interconnect device does not generate a virtual for the second device before the alias of the second device is changed. node.
  • the method further includes:
  • 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;
  • 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.
  • 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:
  • 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;
  • 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.
  • 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;
  • 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 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.
  • 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;
  • 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;
  • 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
  • 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 method Also includes:
  • the second interconnect device 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.
  • each LSP update packet includes a message corresponding to the first update packet of the LSP.
  • the second interconnected device floods the first update packet of the LSP generated for each virtual node.
  • the method also includes:
  • the second interconnection device 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.
  • the second interconnecting device floods the LSP second update message in the first TRILL network.
  • 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.
  • 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.
  • 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:
  • 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;
  • 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;
  • the first flooding unit (704) is configured to flood the plurality of LSP messages in the first TRILL network.
  • 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.
  • 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;
  • 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 -
  • 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;
  • the comparing unit triggers the first generating unit to generate a virtual node for the second device
  • 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.
  • the first interconnecting device further includes:
  • 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;
  • 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.
  • 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;
  • 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;
  • 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.
  • 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:
  • 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.
  • Each interconnecting device in the first TRILL network is configured to generate multiple LSP messages according to the neighbor relationship, including:
  • 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;
  • 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.
  • a second neighbor information having a neighbor relationship between the connected device and each virtual node.
  • 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.
  • 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.
  • 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.
  • 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;
  • the first interconnect device is configured to generate a virtual node for the second device
  • 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.
  • 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;
  • 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.
  • the first interconnect device in the first TRILL network is In:
  • [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;
  • 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;
  • 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;
  • the outbound interface in the tree pruning entry includes the public network outbound interface of the first interconnected device to the second TRILL network.
  • the public network outgoing interface sends the the TRILL network to the second TRILL network. Multicast traffic.
  • 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
  • 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 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;
  • 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.
  • the second interconnected device is used to:
  • 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;
  • 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.
  • 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.
  • 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.
  • FIG. 1 is a flowchart of a TRILL network interconnection method according to an embodiment of the present invention
  • FIG. 2 is a schematic diagram of a second TRILL network according to an embodiment of the present invention
  • FIG. 3 is a schematic diagram of an embodiment of the present invention. Schematic diagram of a network architecture
  • FIG. 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
  • 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.
  • 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;
  • FIG. 6C is a schematic diagram of a VLAN configured in a BRB in the TRILL network in FIG. 6A;
  • 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;
  • FIG. 6E is a schematic diagram of the same packet distribution tree used by BRB1 and BRB2 in FIG. 6D for multicast packet forwarding;
  • 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. 8 is a schematic diagram of a system according to an embodiment of the present invention.
  • Figure 9 is a schematic diagram of an interconnected device (90) in accordance with an embodiment of the present invention. Detailed ways
  • FIG. 1 a flowchart of a first embodiment of a TRILL network interconnection method according to the present invention is shown.
  • 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.
  • VLAN virtual local area network
  • the embodiment may further include step 101.
  • 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;
  • the first interconnect device is not the second device virtual node until the alias of the second device is changed.
  • 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;
  • 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.
  • BGP Border Gateway Protocol
  • LDP extended distribution protocol
  • 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.
  • 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
  • the device alias of the device corresponding to the virtual node is the device alias of the virtual node
  • 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.
  • 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 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.
  • 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.
  • Step 115 The first interconnect device floods the multiple LSP messages in the first TRILL network.
  • 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.
  • the embodiment further includes the following content.
  • 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.
  • 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.
  • 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.
  • the access VLAN refers to a VLAN in the second TRILL network.
  • 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.
  • 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.
  • 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.
  • FIG. 1 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.
  • FIG. 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.
  • 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.
  • 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. .
  • 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.
  • IP/MPLS Internet Protocol/Multiprotocol Label Switching
  • 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.
  • the interconnected device BRB1 of the TRILL1 network 1 sets the device ID and the device Nickname of all devices in the DC Site1.
  • 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.
  • 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.
  • 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.
  • 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.
  • 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.
  • 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.
  • BRB1 generates a virtual node LSP packet for each node in the virtual Root2, BRB2, and RBn+l*" RBm
  • 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.
  • the virtual Root2, BRB2, and RBn+1 RBm are all identified as real nodes.
  • the TRILL network 1 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.
  • 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.
  • 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.
  • 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.
  • 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.
  • BRB1 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.
  • 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.
  • the BRB1 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.
  • 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.
  • 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.
  • SPT Shortest Path Tree
  • 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
  • the nickname root priority and The number of distribution trees supported by the entire network 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
  • 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.
  • VLANs can be identified by a 12-bit VLAN ID or a 24-bit Fine- Grained Label.
  • the BRB1 of the TRILL network 1 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.
  • the multicast entries generated by the BRB1 are as follows: Table 3 Tree Root Nickname N (VLAN ID)
  • 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.
  • 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.
  • 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.
  • 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.
  • HostB sends an ARP R-print message to HostA: [221]
  • 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.
  • BRB2 uses the Nickname as the key to find the unicast forwarding table.
  • the outbound interface is the public network interface.
  • 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.
  • the BRB1 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.
  • the public network is an IP network
  • the public network package can be encapsulated in GRE.
  • the outer IP address of the public network is the BGP peer address, which is the address of the remote BRB.
  • the public network encapsulates the MPLS label and the outer layer is the unicast LSP.
  • the data packets can be forwarded to the peer BRB through LSP hop-by-hop exchange.
  • FIG. 5A and FIG. 5B are flowcharts of a TRILL network interconnection method according to an embodiment of the present invention.
  • each TRILL network includes at least two interconnected devices, and the embodiment includes the following content.
  • 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.
  • 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.
  • 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.
  • BGP Border Gateway Protocol
  • LDP Label Distribution Protocol
  • 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
  • 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.
  • the first interconnect device does not generate a virtual for the second device before the alias of the second device is changed. node.
  • 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.
  • 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
  • the device alias of the device corresponding to the virtual node is the device alias of the virtual node
  • 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
  • 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.
  • 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. .
  • LSP link state protocol
  • generating, by the interconnecting device, the multiple LSPs according to the neighbor relationship in the first TRILL network includes:
  • 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 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 is equal.
  • 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.
  • the second neighbor information includes a device ID of each virtual node.
  • 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.
  • the cost value of the logical link between the interconnected device corresponding to the second neighbor information and each virtual node is equal.
  • the embodiment further includes the following content.
  • 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.
  • 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.
  • 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.
  • 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.
  • 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
  • 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.
  • 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.
  • 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.
  • 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.
  • 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.
  • 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.
  • 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.
  • 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.
  • 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.
  • 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.
  • 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.
  • 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.
  • 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:
  • 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.
  • 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.
  • 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.
  • BRB3 and BRB4 in TRILL network 2 respectively know that BRB3 and BRB4 are interconnected devices in TRILL network 2.
  • 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.
  • FIG. 6B a schematic diagram of a network topology for generating a virtual node in the TRILL network 1 is shown.
  • 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
  • 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.
  • 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
  • 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
  • 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.
  • 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.
  • Each BRB also needs to advertise the direct link relationship between the BRB and the virtual node through the LSP message.
  • Table 5 shows the information of the LSPs used to advertise the direct link relationship: Table 5 LSPID
  • 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.
  • 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.
  • 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.
  • the BRB1 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.
  • FIG. 6C is a schematic diagram of a VLAN configured for a BRB in a TRILL network.
  • 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.
  • BRB1 advertises itself to user VLAN 1-1000 to BRB3 and BRB4
  • BRB2 advertises itself to user VLAN 1001-2000 to BRB3 and BRB4
  • 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.
  • GRE unicast routing encapsulation
  • TRILL network 1 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
  • the link between BRB2 and R00T1 is represented as The link between L2, BRB2 and R00T2 is denoted as L2.
  • 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.
  • the virtual node has only a logical direct link relationship with the BRB2, and therefore only the neighbor BRB2.
  • the BRB1 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.
  • 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.
  • the present invention also provides an embodiment of the TRILL network interconnection system and network equipment.
  • 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.
  • 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) 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.
  • BGP Border Gateway Protocol
  • LDP Label Distribution Protocol
  • 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.
  • VLAN virtual local area network
  • 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
  • the device alias of the device corresponding to the virtual node is the device alias of the virtual node
  • 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.
  • 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.
  • the comparing unit (705) triggers the first generating unit (702) to generate a virtual for the second device Node
  • 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.
  • 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.
  • 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.
  • BGP Border Gateway Protocol
  • LDP extended Label Distribution Protocol
  • 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.
  • 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 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.
  • 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 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.
  • the first flooding unit (704) in the first interconnected device floods the plurality of LSP messages in the first TRILL network.
  • 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.
  • the first TRILL network 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.
  • 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).
  • 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.
  • 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
  • RBI has access VLAN 1 - access VLAN 00, RB2
  • 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.
  • the access VLAN refers to a VLAN in the second TRILL network.
  • 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.
  • 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.
  • 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.
  • 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.
  • 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.
  • 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.
  • 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.
  • generating, by the interconnecting device in the first TRILL network, the multiple LSPs according to the neighbor relationship includes:
  • 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;
  • 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.
  • 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.
  • 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.
  • 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;
  • the first interconnect device is configured to generate a virtual node for the second device
  • 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.
  • 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;
  • 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.
  • 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,
  • [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;
  • the public network outgoing interface sends the Multicast traffic.
  • 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.
  • the public network egress interface is sent to the second TRILL network. Multicast traffic.
  • 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.
  • 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. .
  • 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
  • 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.
  • 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).
  • 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.
  • processor (91), the interface (92), and the memory (93) are used to perform the following operations:
  • the multiple LSPs generated according to the neighbor relationship include:
  • 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;
  • 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.
  • 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 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.
  • receiving device information of each device in the second TRILL network sent by the second interconnecting device in the second TRILL network includes:
  • 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.
  • processor (91), interface (92), and memory (93) are also used to:
  • the first interconnect device does not generate the second device before the alias of the second device is changed. Virtual node.
  • 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;
  • 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.
  • processors (91), interface (92), and memory (93) are also used to:
  • the public network egress interface is used to connect to the second interconnect The device sends the multicast traffic.
  • 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.
  • a computer device which may be a personal computer, server, or network device, etc.

Abstract

La présente invention se rapporte : à un procédé d'interconnexion ; et à un système et à un équipement d'un réseau TRILL. Le procédé selon l'invention comprend les étapes suivantes : le premier équipement d'interconnexion dans le premier réseau TRILL reçoit des données d'équipement de chaque équipement dans le second réseau TRILL, lesdites données d'équipement étant envoyées par un second équipement d'interconnexion dans le second réseau TRILL ; le premier équipement d'interconnexion génère un nœud virtuel de chaque équipement sur la base des données d'équipement de chaque équipement, et le premier équipement d'interconnexion est le voisin de chaque nœud virtuel ; l'équipement d'interconnexion génère une pluralité de paquets LSP sur la base de la relation de voisinage, et ladite pluralité de paquets LSP contient ladite relation de voisinage ; le premier équipement d'interconnexion inonde le premier réseau TRILL avec une pluralité de paquets LSP. Dans la présente invention, quand la topologie du second réseau TRILL change mais que l'équipement dans le second réseau TRILL ne change pas, le premier réseau TRILL ne commande pas de recalculer une route. Par voie de conséquence, le temps de convergence lors de l'interconnexion du réseau TRILL peut ainsi être amélioré.
PCT/CN2013/081331 2012-08-14 2013-08-13 Procédé d'interconnexion, et système et équipement d'un réseau trill WO2014026584A1 (fr)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
CN201210288579.7A CN103595609B (zh) 2012-08-14 2012-08-14 Trill网络互联方法、系统及设备
CN201210288579.7 2012-08-14

Publications (1)

Publication Number Publication Date
WO2014026584A1 true WO2014026584A1 (fr) 2014-02-20

Family

ID=50085599

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/CN2013/081331 WO2014026584A1 (fr) 2012-08-14 2013-08-13 Procédé d'interconnexion, et système et équipement d'un réseau trill

Country Status (2)

Country Link
CN (1) CN103595609B (fr)
WO (1) WO2014026584A1 (fr)

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN113794684B (zh) * 2021-08-10 2023-07-18 新华三信息安全技术有限公司 一种报文处理方法及装置

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102075446A (zh) * 2011-03-01 2011-05-25 杭州华三通信技术有限公司 多链接透明互联网络异地互联方法及运营商边缘设备
CN102123091A (zh) * 2011-02-25 2011-07-13 福建星网锐捷网络有限公司 多链接透明传输互连转发表生成方法、装置及网络设备
US20110194403A1 (en) * 2010-02-05 2011-08-11 Cisco Technology, Inc. Fault isolation in trill networks
CN102223303A (zh) * 2011-06-14 2011-10-19 杭州华三通信技术有限公司 一种基于多链接透明互联的负载均衡方法和路由桥

Family Cites Families (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9628293B2 (en) * 2010-06-08 2017-04-18 Brocade Communications Systems, Inc. Network layer multicasting in trill networks
US8908526B2 (en) * 2010-09-23 2014-12-09 Intel Corporation Controlled interconnection of networks using virtual nodes
CN102404216A (zh) * 2011-11-23 2012-04-04 华为技术有限公司 一种trill网络保护的方法、路由桥和系统

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20110194403A1 (en) * 2010-02-05 2011-08-11 Cisco Technology, Inc. Fault isolation in trill networks
CN102123091A (zh) * 2011-02-25 2011-07-13 福建星网锐捷网络有限公司 多链接透明传输互连转发表生成方法、装置及网络设备
CN102075446A (zh) * 2011-03-01 2011-05-25 杭州华三通信技术有限公司 多链接透明互联网络异地互联方法及运营商边缘设备
CN102223303A (zh) * 2011-06-14 2011-10-19 杭州华三通信技术有限公司 一种基于多链接透明互联的负载均衡方法和路由桥

Also Published As

Publication number Publication date
CN103595609A (zh) 2014-02-19
CN103595609B (zh) 2017-06-27

Similar Documents

Publication Publication Date Title
US10003531B2 (en) Method for establishing tunnel, method for allocating label, device and network system
US9049133B2 (en) Virtual private wire services using E-VPN
US8953590B1 (en) Layer two virtual private network having control plane address learning supporting multi-homed customer networks
JP5581441B2 (ja) Ｂｇｐｍａｃ−ｖｐｎのｍｐｌｓラベル割振りのための方法および装置
US11296908B2 (en) Using multiple ethernet virtual private network (EVPN) routes for corresponding service interfaces of a subscriber interface
US8166205B2 (en) Overlay transport virtualization
US7440438B2 (en) Refresh and filtering mechanisms for LDP based VPLS and L2VPN solutions
US8638787B2 (en) Multicast hello on demand
US20120236730A1 (en) Method, device and system for processing service traffic based on pseudo wires
US20070115913A1 (en) Method for implementing the virtual leased line
US7961738B2 (en) Method for accessing virtual private network, virtual private system, virtual private network and provider edge device thereof
JP4109692B2 (ja) ラベルスイッチネットワークにおけるセッション確立方法及びラベルスイッチノード
US20100061227A1 (en) Method to reduce routing convergence at the edge
WO2008083590A1 (fr) Procédé et appareil de convergence rapide d'un service point à point
US20180034722A1 (en) Distributed HSRP Gateway in VxLAN Flood and Learn Environment with Faster Convergence
WO2013026384A1 (fr) Procédé de transmission de données de service, nœud de réseau et système
CN102739501A (zh) 二三层虚拟私有网络中的报文转发方法和系统
US9521072B2 (en) Method and network device for distributing multi-protocol label switching labels
WO2013107323A1 (fr) Procédé et dispositif pour la signalisation de données de liaison
WO2014032494A1 (fr) Découverte d'une périphérie de réseau de fournisseur d'entités homologues d'un service de réseau local virtuel privé
WO2014026584A1 (fr) Procédé d'interconnexion, et système et équipement d'un réseau trill
He et al. Pure mpls technology
GALEȘ et al. PROPOSED SCENARIOS OF THE LOAD BALANCING MECHANISM IN MULTIPROTOCOL LABEL SWITCHING NETWORKS
CN116886663A (zh) 基于rfc 8317的e-tree实现方式、装置和通信设备
WO2012174979A1 (fr) Procédé et système de re-routage rapide pour réseau privé virtuel de couche 3 (l3vpn) mpls

Legal Events

Date Code Title Description
121 Ep: the epo has been informed by wipo that ep was designated in this application

Ref document number: 13829395

Country of ref document: EP

Kind code of ref document: A1

NENP Non-entry into the national phase

Ref country code: DE

122 Ep: pct application non-entry in european phase

Ref document number: 13829395

Country of ref document: EP

Kind code of ref document: A1