CN113904975B - Method, equipment and storage medium for realizing dual-homing link - Google Patents

Abstract

The embodiment of the invention discloses a method, equipment and a storage medium for realizing a dual-homing link. The two ends of the intermediate link are connected to two DHRL-C ports of the main link, the intermediate device included in the intermediate link and the main link device included in the main link belong to different device manufacturers, and the intermediate device starts the RSTP function, and the method comprises the following steps: after determining that a loop exists and triggering port election, if a response message sent by another DHRL-C port is received from the DHRL-C port of the node, the main link equipment sets the DHRL-C port of the node to be in a forwarding state and sends an RSTP topology change message to the intermediate equipment to realize link switching; if the intermediate device detects the link interruption, the intermediate device sets the RSTP enabling port of the node in the interrupted link to be in a blocking state, and sends an RSTP topology change message outwards to realize link switching. According to the technical scheme of the embodiment of the invention, the dual-homing link is formed among the devices of different device manufacturers, and the loop avoidance and the rapid forwarding of the dual-homing link are realized by using the RSTP.

Description

Implementation method, device and storage medium of dual-homing link

technical field

The embodiments of the present invention relate to the technical field of communications, and in particular, to a method, device, and storage medium for implementing a dual-homing link.

Background technique

A dual-homing link means that both sides of an intermediate link composed of several devices are connected to a main link at the same time. The main link finds a loop through self-election and blocks a link. When a link fails, Automatically discover and release redundant links.

At present, the implementation methods of dual-homing links are different among different equipment manufacturers, so it is impossible to implement mixed networking between equipment from different manufacturers. In the implementation of some dual-homing links, there are even higher requirements for device configuration and networking. For example, it is required that the port connected to the main link must be configured as a special port, and it can only be interconnected with the main link through the designated special port during networking, otherwise the function of the dual-homing link may fail, and loops may occur. .

Contents of the invention

Embodiments of the present invention provide a dual-homing link implementation method, device and storage medium, so as to form a dual-homing link between devices of different equipment manufacturers, and implement loop avoidance and fast forwarding of the dual-homing link by using RSTP.

In the first aspect, the embodiment of the present invention provides a method for implementing a dual-homing link. The dual-homing link includes a main link and an intermediate link, and the two ends of the intermediate link are connected to the two dual-homing connections of the main link. On port DHRL-C, the intermediate device included in the intermediate link and the main link device included in the main link belong to different equipment manufacturers, and the intermediate device included in the intermediate link starts the rapid spanning tree protocol (rapid spanning tree protocol, RSTP) function, methods include:

After the main link device determines that there is a loop and triggers port election, if it receives a response message sent by another DHRL-C port from the DHRL-C port of this node, it will set the DHRL-C port of this node to forward State, and send RSTP topology change message to the intermediate device to achieve link switching;

If the intermediate device detects that the link is interrupted, it sets the RSTP enabled port of the node in the interrupted link to a blocking state, and sends an RSTP topology change message to realize link switching.

Optionally, after the master link device determines that there is a loop and triggers port election, if it receives a response message sent by another DHRL-C port from the DHRL-C port of this node, it will send the DHRL-C port of this node to The port is set to forwarding state, and sends RSTP topology change message to the intermediate device to realize link switching, including:

The main link device in the main link state periodically sends out the ring detection message through the DHRL-C port of the node, and the ring detection message is forwarded to another DHRL-C port through the forwarding state port of the intermediate device;

If the main link device receives a ring detection message sent by another DHRL-C port through the DHRL-C port of this node, it determines that there is a loop to trigger port election;

If the main link device receives the response message sent by another DHRL-C port through the DHRL-C port of this node, it will set the DHRL-C port of this node to the forwarding state and send a message to other devices in the main link. Send a table clear message, and send an RSTP topology change message to the intermediate device in the intermediate link at the same time, so as to realize link switching.

Optionally, the port election process includes:

After the first device receives the ring detection message sent by the second device through the second DHRL-C port through the first DHRL-C port, the MAC address of the first DHRL-C port is combined with the source MAC address in the ring detection message Compare;

If the source MAC address is different from the MAC address of the first DHRL-C port, the device corresponding to the smaller MAC address is used as the target device;

If the source MAC address is the same as the MAC address of the first DHRL-C port, compare the port number in the loop detection message with the port number of the first DHRL-C port, and when the two are different, the smaller port The device corresponding to the number is used as the target device;

The target device switches the DHRL-C port of the local node to the forwarding state, switches the corresponding link state to the main chain state, and at the same time receives the response message sent by the peer end through the DHRL-C port of the local node.

Optionally, if the intermediate device detects that the link is interrupted, then the RSTP enabling port of the node in the interrupted link is set to a blocking state, and after sending the RSTP topology change message to the outside, it also includes:

The main link device in the main chain state, after receiving the RSTP topology change message through the DHRL-C port of the local node, switches the DHRL-C port of the local node to the blocking state, clears the local forwarding table, and sends a message to the main chain at the same time. Other devices on the road send clearing messages;

If the DHRL-C port of this node does not receive the response message fed back by another DHRL-C port after sending the ring detection message for the first time in a row, then when sending the ring detection message again, the node's The DHRL-C port switches to the forwarding state.

Optionally, if the intermediate device detects that the link is interrupted, then the RSTP enabling port of the node in the interrupted link is set to a blocking state, and after sending the RSTP topology change message to the outside, it also includes:

The main link device in the backup state, after receiving the RSTP topology change message through the DHRL-C port of the local node, switches the DHRL-C port of the local node to the blocking state, and clears the local forwarding table;

If the DHRL-C port of the local node does not receive the ring detection message for the second consecutive time, the DHRL-C port of the local node is switched to the forwarding state, and the corresponding link state is switched to the main chain state.

Optionally, after the main link device receives the RSTP topology change message through the DHRL-C port of this node, after switching the DHRL-C port of this node to the blocking state, it also includes:

If the DHRL-C port of the main link device receives the bridge protocol data unit BPDU message of RSTP, it will send the BPDU message with P set to the intermediate device in the intermediate link, so as to use the PA mechanism of RSTP to realize port communication. Forward state switching.

Optionally, also include:

When the interrupted link resumes the connection, the intermediate device sets the RSTP enabled port of the node in the interrupted link to the forwarding state, and sends an RSTP topology change message to the outside;

After the main link device receives the RSTP topology change message, it switches the DHRL-C port of this node to the blocking state, and sends a clear message to other devices on the main link to realize link switching.

Optionally, at least two DHRL-C ports are configured on the main link. The DHRL-C ports are located on different devices or the same device on the main link. The initial port status of the DHRL-C port is blocked. The DHRL-C port The corresponding initial link state is the main chain state.

In the second aspect, the embodiment of the present invention also provides a computer device, the device includes:

one or more processors;

storage means for storing one or more programs,

When one or more programs are executed by one or more processors, the one or more processors implement the method for implementing a dual-homing link provided in any embodiment of the present invention.

In a third aspect, an embodiment of the present invention further provides a computer-readable storage medium, on which a computer program is stored, and when the program is executed by a processor, the method for implementing a dual-homing link provided in any embodiment of the present invention is implemented.

According to the technical solution of the embodiment of the present invention, after the main link device determines that there is a loop and triggers port election, if it receives a response message sent by another DHRL-C port from the DHRL-C port of this node, then the node The DHRL-C port of the DHRL-C is set to the forwarding state, and sends an RSTP topology change message to the intermediate device to realize link switching; if the intermediate device detects that the link is interrupted, it will set the RSTP enabled port of the node in the interrupted link to Blocking state, and send out RSTP topology change message to achieve link switching. Wherein, both ends of the intermediate link are connected to two dual-homing connection ports DHRL-C of the main link, and the intermediate equipment included in the intermediate link and the main link equipment included in the main link belong to different equipment manufacturers. The intermediate device included in the intermediate link enables the Rapid Spanning Tree Protocol RSTP function. As long as the intermediate equipment supports and enables the RSTP function, and the equipment on the link adopts the method provided by the present invention, it is possible to avoid loops in the dual-homing link. It solves the problem in the prior art that it is impossible to realize mixed networking between devices from different manufacturers, realizes the formation of dual-homing links between devices of different device manufacturers, and uses RSTP to realize loop avoidance and fast forwarding of dual-homing links.

Description of drawings

FIG. 1 is a flowchart of a method for implementing a dual-homing link in Embodiment 1 of the present invention;

FIG. 2a is a flowchart of a method for implementing a dual-homing link in Embodiment 2 of the present invention;

FIG. 2b is a schematic diagram of a dual-homing link in Embodiment 2 of the present invention;

FIG. 3 is a schematic structural diagram of a computer device in Embodiment 3 of the present invention.

Detailed ways

The present invention will be further described in detail below in conjunction with the accompanying drawings and embodiments. It should be understood that the specific embodiments described here are only used to explain the present invention, but not to limit the present invention. In addition, it should be noted that, for the convenience of description, only some structures related to the present invention are shown in the drawings but not all structures.

Embodiment one

Figure 1 is a flowchart of a method for implementing a dual-homing link in Embodiment 1 of the present invention. This embodiment is applicable to the situation where dual-homing links are implemented between devices of different device manufacturers and loops are avoided. The method Can be performed by a computer device in a dual-homed link. The dual-homing link includes a main link and an intermediate link, wherein the two ends of the intermediate link are connected to the two dual-homing connection ports DHRL-C of the main link, and the intermediate equipment included in the intermediate link is connected to the main link The main link devices included in the link belong to different device manufacturers, and the intermediate devices included in the intermediate link enable the Rapid Spanning Tree Protocol (RSTP) function. As shown in Figure 1, the method includes:

Step 110, after the main link device determines that there is a loop and triggers port election, if it receives a response message sent by another DHRL-C port from the DHRL-C port of this node, it will send the DHRL-C port of this node Set it to the forwarding state, and send RSTP topology change packets to the intermediate device to realize link switching.

In this embodiment, the main link device refers to a device configured with a DHRL-C port on the main link, and the DHRL-C port is connected to one end of the intermediate link. The device manufacturer of the main link device may be different from the device manufacturer of the intermediate device in the intermediate link, and of course it may also be the same as the device manufacturer of the intermediate device. In order to implement mixed networking between devices from different device manufacturers, the intermediate device only needs to support and enable the RSTP protocol function, and does not need to support other functions or meet other requirements. After the two ends are mounted on any two DHRL-C ports in the main link, they form a dual-homing link with the main link, and send or receive RSTP topology change messages according to link topology changes. The PA mechanism implements loop avoidance and fast forwarding of dual-homed links.

Among them, in order to avoid loops in the dual-homing link, you can set the link status corresponding to the two DHRL-C ports that mount the intermediate link, so that only one link in the network can be used for the main link device as the intermediate The device provides business services, and the remaining redundant links are blocked as backup links. When the current service link is interrupted, it will be used as the service link between the main link device and the intermediate device to ensure the stability of the link.

Among them, the RSTP protocol can be applied to the loop network, through a certain algorithm to achieve path redundancy, while pruning the loop network into a tree network without loops, so as to avoid the proliferation and infinite loop of messages in the loop network.

Optionally, at least two DHRL-C ports are configured on the main link. The DHRL-C ports are located on different devices or the same device on the main link. The initial port status of the DHRL-C port is blocked. The DHRL-C port The corresponding initial link state is the main chain state.

In this embodiment, at least two DHRL-C ports can be pre-configured on the main link, where the configured DHRL-C ports can belong to the same device in the main link, or can belong to the different devices. The two ends of the intermediate link can be connected to any two DHRL-C ports of the main link, and the configuration of the equipment in the intermediate link can be exactly the same, and the networking and configuration are simple. When initially configuring the DHRL-C port, the initial port state of each DHRL-C port can be set to blocking state to avoid loops, and the initial link state corresponding to the DHRL-C port can be set to the main chain state, so that After the intermediate link is attached to the DHRL-C port, the two DHRL-C ports can switch the port state and the corresponding link state through automatic election, so as to distinguish between the business service link and the backup in the main chain state state redundant link.

Optionally, after the master link device determines that there is a loop and triggers port election, if it receives a response message sent by another DHRL-C port from the DHRL-C port of this node, it will send the DHRL-C port of this node to The port is set to the forwarding state, and sends an RSTP topology change message to the intermediate device to achieve link switching, which can include:

The main link device in the main link state periodically sends out the ring detection message through the DHRL-C port of the node, and the ring detection message is forwarded to another DHRL-C port through the forwarding state port of the intermediate device; If the link device receives a ring detection message sent by another DHRL-C port through the DHRL-C port of this node, it determines that there is a loop and triggers port election; if the main link device receives To the response message sent by another DHRL-C port, set the DHRL-C port of this node to the forwarding state, and send a clear message to other devices in the main link, and at the same time to the intermediate link in the intermediate link The device sends RSTP topology change packets to implement link switching.

In this embodiment, the main link device in the main chain state refers to the main link device in the main chain state corresponding to the link state of the DHRL-C port of this node, and correspondingly, the main link device in the backup state The device refers to the main link device whose link state corresponding to the DHRL-C port of the current node is the backup state. In order to detect whether there is a loop, the main link device in the main link state needs to periodically send out a loop detection message, that is, a probe message, through the DHRL-C port of the node. Wherein, the sending cycle of the probe message can be configured according to requirements, and can be 50 ms or other time lengths. The message identification in the Probe message is the message identification 01-15-4e-00-ff-ff of the fixed ordinary multicast message, and the protocol type is 0x89ff, and the source media access control (Media Access Control, MAC) address is The MAC address of the DHRL-C port, and the port number of the DHRL-C port is added to the protocol part of the message.

After the main link device sends a probe message, the probe message will be directly sent to the CPU, and will not be transparently transmitted or forwarded to other devices on the main link. At the same time, the intermediate device on the intermediate link cannot discard the probe message. message, the probe message must be forwarded through the RSTP enabled port in the forwarding state, so that the probe message can be forwarded to another DHRL-C port on which the intermediate link is mounted.

When both DHRL-C ports are in the main chain state, for example, after the two ends of the intermediate link are mounted on the two initially configured DHRL-C ports, the two DHRL-C ports will send out probe reports at the same time. Therefore, the end sending the probe message will also receive another probe message sent by another DHRL-C port. If the main link device receives the ring detection message sent by another DHRL-C port through the DHRL-C port of this node, it will determine that there is a loop, and the two DHRL-C ports will automatically perform port election to determine the The main link device and business service link that provide services to intermediate devices. The main link device that fails in the election switches the link state corresponding to the DHRL-C port of the node to the backup state, sets the port state to the blocking state, prohibits learning the MAC address in the message and forwarding the message, and simultaneously passes the node The corresponding DHRL-C port sends a response loop complete apply message to another DHRL-C port.

When the main link device receives the apply message sent by another DHRL-C port through the DHRL-C port of this node, it sets the DHRL-C port of this node to the forwarding state, and the link corresponding to the DHRL-C port The state switches to the main chain state, clears the local forwarding table, and sends a table clearing message to other devices in the main chain, so that each device in the main chain clears the forwarding table and relearns the forwarding table. At the same time, an RSTP topology change message is sent to the intermediate device in the intermediate link through the DHRL-C port of this node, so that the intermediate device can clear and re-learn the forwarding table, and realize the fast switching of the link.

Among them, when the link state corresponding to the DHRL-C port of the main link device is in the backup state, the main link device will no longer periodically send out the ring detection message, and after receiving the main link device through the DHRL -When the ring detection message sent by the C port, it also responds with a ring complete apply message.

Step 120, if the intermediate device detects that the link is interrupted, it sets the RSTP enabled port of the node in the interrupted link to a blocked state, and sends an RSTP topology change message to realize link switching.

In this embodiment, after distinguishing the business service link in the main chain state and the redundant link in the backup state, if the intermediate device detects that the link is interrupted, the RSTP enabled port involved in the interrupted link in this node will be Set it to the blocking state to avoid temporary loops when the link is restored, and send RSTP topology change messages to the connected main link device or intermediate device, so that other devices can clear and re-learn the forwarding table, and the redundant The link is switched to a service link to realize fast link switching.

Optionally, it may also include: when the interrupted link restores the connection, the intermediate device sets the RSTP enabled port of the node in the interrupted link to the forwarding state through the RSTP PA mechanism, and sends an RSTP topology change message to the outside ;After the main link device receives the RSTP topology change message, it switches the DHRL-C port of this node to the blocking state, clears the local forwarding table, and sends a table clearing message to other devices on the main link; it is in the main link state The main link device of the node periodically sends out the ring detection message through the DHRL-C port of the node, and the ring detection message is forwarded to another DHRL-C port through the forwarding state port of the intermediate device; the main link device is in the After confirming that there is a loop and triggering an election, if a response message sent by another DHRL-C port is received through the DHRL-C port of the current node, the DHRL-C port of the current node is set to forwarding state and sent to the main chain Other devices on the road send clearing packets, and at the same time send RSTP topology change packets to intermediate devices in the intermediate link to implement link switching.

In this embodiment, when the interrupted link is reconnected, in order to avoid temporary loops, the RSTP enabled port involved in the interrupted link in the intermediate device remains blocked, and RSTP will perform protocol calculations, and the intermediate device's The RSTP enabled port in the blocking state is set to the forwarding state, and then the intermediate device will send an RSTP topology change message to the outside, so that other devices can clear the forwarding table and re-learn. After the main link device receives the RSTP topology change message, in order to avoid temporary loops, it will switch the DHRL-C port of this node to the blocking state, clear the local forwarding table, and send the clear list to other devices on the main link message.

The main link device in the main link state will periodically send out the ring detection message through the DHRL-C port of the node, and the ring detection message will be forwarded to another DHRL-C port through the forwarding state port of the intermediate device. If the main link device receives a loop detection packet sent by another DHRL-C port and determines that there is a loop, it will perform DHRL-C port election. If the DHRL-C port election of the main link device is successful, the DHRL-C port of this node receives the response message sent by another DHRL-C port, then the DHRL-C port of this node is set to forwarding state, and Send table clear messages to other devices on the main link, and send RSTP topology change messages to intermediate devices on the intermediate link to implement link switching.

Among them, the PA mechanism is the Proposal (proposal)/Agreement (agreement) mechanism. The fundamental purpose of the PA mechanism is to make a designated port enter the forwarding state as soon as possible without waiting for the double forwarding delay of 30s. The process is roughly as follows: first, the upstream device wants to Quickly enter the forwarding state, therefore, send a Bridge Protocol Data Unit (Bridge Protocol Data Unit, BPDU) with P set to the downstream device through the designated port to ask the downstream device whether setting the designated port of the node to the forwarding state will cause a loop road. The downstream device compares the BPDU message, if it is determined that the port receiving the BPDU message in the node is the root port or the blocking port, then all the downstream ports of the node (excluding the edge port) are set to the blocking state, and the root port is set to forwarding state, and return the A set BPDU message to the upstream device to indicate that the upstream device can set the specified port to the forwarding state without loops. After the upstream device receives the A-set BPDU message fed back by the downstream device, it sets the designated port to the forwarding state. So far, both the designated port of the upstream device and the root port of the downstream device have entered the forwarding state, eliminating the need to wait for 30 seconds.

Among them, BPDU is a kind of spanning tree protocol hello data packet, which is a message frame exchanged between switch devices running RSTP. It is sent at configurable intervals and used for information exchange between network bridges. The BPDU contains the path and priority information required by RSTP, and RSTP uses this information to determine the root bridge and the path to the root bridge.

According to the technical solution of the embodiment of the present invention, after the main link device determines that there is a loop and triggers port election, if it receives a response message sent by another DHRL-C port from the DHRL-C port of this node, then the node The DHRL-C port of the DHRL-C is set to the forwarding state, and sends an RSTP topology change message to the intermediate device to realize link switching; if the intermediate device detects that the link is interrupted, it will set the RSTP enabled port of the node in the interrupted link to Blocking state, and send out RSTP topology change message to achieve link switching. Wherein, both ends of the intermediate link are connected to two dual-homing connection ports DHRL-C of the main link, and the intermediate equipment included in the intermediate link and the main link equipment included in the main link belong to different equipment manufacturers. The intermediate device included in the intermediate link enables the Rapid Spanning Tree Protocol RSTP function. It solves the problem in the prior art that it is impossible to realize mixed networking between devices from different manufacturers, realizes the formation of dual-homing links between devices of different device manufacturers, and uses RSTP to realize loop avoidance and fast forwarding of dual-homing links.

Embodiment two

Fig. 2a is a flow chart of a method for implementing a dual-homing link in Embodiment 2 of the present invention. This embodiment is further refined on the basis of the foregoing embodiments. A method for implementing a dual-homing link provided in this embodiment will be described below in conjunction with FIG. 2a, including the following steps:

Step 210, the main link device in the main link state periodically sends out the ring detection message through the DHRL-C port of this node, and the ring detection message is forwarded to another DHRL-C through the forwarding state port of the intermediate device port.

In this embodiment, for example, as shown in FIG. 2b, devices A, B, and C of a certain device manufacturer are the main link devices, and devices D, E, and F of another device manufacturer are intermediate devices that support the RSTP function. That is, all ports of devices D, E, and F are RSTP-enabled ports. Port 1 of main link device A and port 1 of main link device C are configured as DHRL-C ports, and the MAC address of port 1 of device A is smaller than that of port 1 of device C. Set the initial port state of the two DHRL-C ports to blocking state, and the initial link state corresponding to the DHRL-C port of the device to be the main chain state. Both ends of the intermediate link are respectively connected to port 1 of the main link A and port 1 of the main link device C to form a dual-homing link.

In this embodiment, in order to detect whether there is a loop, the main link device in the main link state needs to periodically send probe messages to the outside through the DHRL-C port of the node. Exemplarily, take the main link device A in Figure 2b as an example. When A regularly sends out probe messages through port 1, the probe messages are directly sent to the CPU and will not be sent to the main link devices B and C. Pass through or forward. Since the RSTP-enabled ports of D, E, and F are all in the forwarding state at this time, after receiving the probe message, device D will forward the probe message to E through the RSTP-enabled port in the forwarding state, and E will send the probe message to E. The probe packet is forwarded to F, and F forwards the probe packet to port 1 of C. If port 1 of C also periodically sends probe packets, the packets are also forwarded to port 1 of A through F, E, and D.

Step 220, if the main link device receives a loop detection message sent by another DHRL-C port through the DHRL-C port of the local node, it determines that there is a loop and triggers port election.

Exemplarily, as shown in FIG. 2b, after sending a probe message to port 1 of the main link device A, if it receives the probe message sent by port 1 of device C, it is determined that there is a loop, and port 1 of A and Port 1 of C is automatically elected.

Optionally, the port election process may include: after the first device receives the ring detection message sent by the second device through the second DHRL-C port through the first DHRL-C port, the MAC address of the first DHRL-C port Compare with the source MAC address in the ring detection message; if the source MAC address is different from the MAC address of the first DHRL-C port, then use the device corresponding to the smaller MAC address as the target device; if the source MAC address is different from the first DHRL-C port -The MAC address of the C port is the same, then the port number in the ring detection message is compared with the port number of the first DHRL-C port, and when the two are different, the device corresponding to the small port number is used as the target device; The target device switches the DHRL-C port of the local node to the forwarding state, switches the corresponding link state to the main chain state, and at the same time receives the response message sent by the peer end through the DHRL-C port of the local node.

In this embodiment, port election may be performed with the MAC address of the port as the first priority and the port number as the second priority. That is to say, when the MAC addresses of two DHRL-C ports are of different sizes, that is, when the two DHRL-C ports belong to different devices, the port with the smaller MAC address wins the election; when the MAC addresses of the two DHRL-C ports are At the same time, that is, when two DHRL-C ports belong to the same device, the election with the smaller port number wins.

Exemplarily, as shown in FIG. 2b, since the MAC address of port 1 of device A is smaller than the MAC address of port 1 of device C, port 1 of device A wins election, and port 1 of device C fails. Port 1 of device C will switch to blocking state, and the corresponding link state will switch to backup state, prohibiting learning the MAC address in the message and forwarding the message, and responding to port 1 of device A with a loop complete apply message.

Step 230, if the main link device receives the response message sent by another DHRL-C port through the DHRL-C port of this node, then the DHRL-C port of this node is set to forwarding state, and sends to the main link Other devices in the network send table clearing packets, and at the same time send RSTP topology change packets to intermediate devices in the intermediate link to implement link switching.

Exemplarily, as shown in Figure 2b, after receiving the apply message sent by port 1 of device C, port 1 of device A switches the port state to the forwarding state, and switches the corresponding link state to the main chain state , clear the local forwarding table, and broadcast the clearing message on the main link, and devices B and C will clear the forwarding table after receiving the broadcast clearing table. Device A will also send an RSTP topology change message to device D on the intermediate link. After receiving it, device D will clear the local forwarding table and continue to forward the RSTP topology change message to device E. Device E will clear the forwarding table and continue to forward the message to device E. F forwards the RSTP topology change packet, and device F also clears the forwarding table. After each device clears the forwarding table, it relearns the MAC address to establish a new forwarding table to complete the link switchover.

Step 240, if the intermediate device detects that the link is interrupted, it sets the RSTP enabled port of the node in the interrupted link to a blocking state, and sends an RSTP topology change message to the outside.

In this embodiment, when a link in the dual-homing link is disconnected, the intermediate device detects that the link is interrupted, and will set the RSTP-enabled port involved in the interrupted link in the node to the blocking state, so as to avoid link failure. A temporary loop is generated during recovery, and an RSTP topology change message is sent to the connected main link device or intermediate device, so that other devices can clear and relearn the forwarding table, and switch the redundant link to a service link to realize Fast switching of links.

Optionally, if the intermediate device detects that the link is interrupted, it will set the RSTP enabled port of the node in the interrupted link to the blocking state, and after sending the RSTP topology change message to the outside, it may also include: After receiving the RSTP topology change message through the DHRL-C port of the local node, the main link device of the local node switches the DHRL-C port of the local node to the blocking state, clears the local forwarding The device sends a clear message; if the DHRL-C port of this node does not receive a response message fed back by another DHRL-C port after sending the ring detection message for the first time in a row, it will send the ring detection message again. When sending a message, switch the DHRL-C port of this node to the forwarding state.

In this embodiment, if the main link device in the main link state receives the RSTP topology change message sent by the intermediate device, it is determined that the link topology has changed. In order to avoid loops, the DHRL-C The port is switched to the blocking state, and the local forwarding table is cleared, and at the same time, a table clearing message is sent to other devices on the main link, so that other devices also clear the forwarding table to prepare for the link switchover. During this period, the main link device in the main link state still needs to send probe messages regularly to ensure that the main link can normally serve the intermediate link and there is no temporary loop. If the probe message is sent for the first time in a row , have not received the apply message fed back by the DHRL-C port of the opposite end, then when the probe message is sent again, the DHRL-C port of the local node will be switched to the forwarding state to perform link switching. Wherein, the first number can be 2 times, 3 times, or other preset times.

Optionally, if the intermediate device detects that the link is interrupted, the RSTP enabling port of the node in the interrupted link is set to the blocking state, and after sending the RSTP topology change message outward, it may also include: in the backup state After receiving the RSTP topology change message through the DHRL-C port of the local node, the main link device of the local node switches the DHRL-C port of the local node to the blocking state and clears the local forwarding table; if the DHRL-C port of the local node If the ring detection message is not received for the second consecutive time, the DHRL-C port of this node is switched to the forwarding state, and the corresponding link state is switched to the main chain state.

In this embodiment, if the main link device in the backup state receives the RSTP topology change message sent by the intermediate device, it will determine that the link topology has changed. In order to avoid loops, the DHRL-C port of this node will Switch to the blocking state and clear the local forwarding table to prepare for link switching. During this period, the device still needs to regularly receive the probe message sent by the main link device in the main link state to ensure that the main link can normally serve the intermediate link and there is no temporary loop. To the loop probe message sent by the main link, the main link device in the backup state will switch the DHRL-C port of the node to the forwarding state, and switch the corresponding link state to the main chain state, and start sending periodically probe packets, and send RSTP topology change packets to other devices, so that other devices can clear and re-learn the forwarding table, and realize fast link switching. Wherein, the second number is equal to the first number plus one.

Exemplarily, as shown in Figure 2b, when the link between devices D and E is interrupted, the RSTP-enabled port between devices D and E will be blocked, and devices D and E will send RSTP topology change messages to the outside . When device A receives the RSTP topology change message sent by device D, it will block port 1 of the local node, clear the local forwarding table, and send a broadcast clear message on the main link at the same time. After device A receives the RSTP topology change message sent by device D to block port 1 of the node, if it sends probe messages twice in a row but does not receive the response message returned by device C, it sends the probe message for the third time. When sending files, set port 1 of this node to the forwarding state for link switching. When device F receives the RSTP topology change packet from device E, it clears the forwarding table and forwards the RSTP topology change packet to device C. After receiving the RSTP topology change packet, device C can only clear the local forwarding table. Due to the interruption of the link between D and E, device C will not receive the probe message sent by device A. When device C fails to receive the probe message for three consecutive times, port 1 of device C will switch to the forwarding state and send The corresponding link state is switched to the main chain state to realize link switching and ensure that the main link can provide services for the intermediate link.

Optionally, after the main link device receives the RSTP topology change message through the DHRL-C port of this node, after switching the DHRL-C port of this node to the blocking state, it may also include: if the main link device When the DHRL-C port receives the RSTP BPDU message, it sends the BPDU message with P set to the intermediate device in the intermediate link, so as to realize the forwarding state switching of the port by using the PA mechanism of RSTP.

In this embodiment, after the main link device sets the port to the blocking state according to the RSTP topology change message sent by the intermediate device, if the DHRL-C port of the main link device receives the BPDU message of RSTP, it will not report to the main link The other devices on the road forward this message, but respond to a proposal BPDU message to the intermediate link through the DHRL-C port, indicating that there is no loop in the main link, and ask the intermediate device to send the DHRL-C port of this node to the intermediate link at this time. Whether it will cause a loop if it is set to the forwarding state. Therefore, when switching to the forwarding state, the DHRL-C port can enter the forwarding state without waiting for the double forwarding delay of 30s to realize fast forwarding in the dual-homing network.

Step 250, when the interrupted link resumes the connection, the intermediate device sets the RSTP enabled port of the node in the interrupted link to the forwarding state through the RSTP PA mechanism, and sends an RSTP topology change message to realize link switching .

In this embodiment, when the interrupted link resumes the connection, the intermediate device sets the RSTP enabled port of the node in the interrupted link to the forwarding state through the RSTP PA mechanism, and sends an RSTP topology change message to the outside, and the main chain After receiving the RSTP topology change message, the device on the main link switches the DHRL-C port of this node to the blocking state, clears the local forwarding table, and sends a table clearing message to other devices on the main link; the main link in the main link state The link device periodically sends a ring detection message through the DHRL-C port of the node, and the ring detection message is forwarded to another DHRL-C port through the forwarding state port of the intermediate device; the main link device determines that there is a ring After the port election is triggered, if a response message sent by another DHRL-C port is received through the DHRL-C port of this node, the DHRL-C port of this node is set to the forwarding state and sent to the main link Other devices in the network send table clearing packets, and at the same time send RSTP topology change packets to intermediate devices in the intermediate link to implement link switching.

Exemplarily, as shown in Figure 2b, when the link between devices D and E is reconnected, in order to effectively avoid temporary loops, the RSTP enabled port between devices D and E remains blocked, and RSTP will perform Protocol calculation, when devices A and C receive the RSTPhello message, they will reply with a proposal message, so that the port interconnected with port 1 of A and port 1 of C will quickly enter the forwarding state through PA negotiation. When the port of the intermediate device is switched to the forwarding state, it will send out a topology change message. When A and C receive the topology change message, they will first set the DHRL-C port of the node to the blocking state, and clear the forwarding table. At the same time, the table clearing message is sent on the main link. When the links between D, E, and F are all in the forwarding state, A and C can receive probe messages from each other and conduct elections. After the election, C fails the election, the DHRL-C port is set to the blocking state, the corresponding link state is set to the backup state, and it is necessary to send an apply message to port 1 of A. After receiving the apply message, A sends a clear message to the main link, and sets the DHRL-C port of this node to the forwarding state.

In this embodiment, in order to prevent temporary loops, the DHRL-C port of the main link device will be set to the blocking state when the link is interrupted, and it will still maintain the blocking state when the link is just connected. Also first set the port to the blocking state, and immediately set it to the forwarding state when it receives a complete apply message from the loop, or change to the forwarding state when it does not receive the probe message for more than 3 times.

According to the technical solution of the embodiment of the present invention, after the main link device determines that there is a loop and triggers port election, if it receives a response message sent by another DHRL-C port from the DHRL-C port of this node, then the node The DHRL-C port of the DHRL-C is set to the forwarding state, and sends an RSTP topology change message to the intermediate device to realize link switching; if the intermediate device detects that the link is interrupted, it will set the RSTP enabled port of the node in the interrupted link to Blocking state, and send out RSTP topology change message to achieve link switching. Wherein, both ends of the intermediate link are connected to two dual-homing connection ports DHRL-C of the main link, and the intermediate equipment included in the intermediate link and the main link equipment included in the main link belong to different equipment manufacturers. The intermediate device included in the intermediate link enables the Rapid Spanning Tree Protocol RSTP function. It solves the problem in the prior art that it is impossible to realize mixed networking between devices from different manufacturers, realizes the formation of dual-homing links between devices of different device manufacturers, and uses RSTP to realize loop avoidance and fast forwarding of dual-homing links.

Embodiment Three

FIG. 3 is a schematic structural diagram of a computer device disclosed in Embodiment 3 of the present invention. Figure 3 shows a block diagram of an exemplary device 12 suitable for use in implementing embodiments of the present invention. The device 12 shown in FIG. 3 is only an example, and should not limit the functions and scope of use of this embodiment of the present invention.

As shown in FIG. 3, device 12 takes the form of a general-purpose computing device. Components of device 12 may include, but are not limited to: one or more processors or processing units 16, system memory 28, bus 18 connecting various system components including system memory 28 and processing unit 16.

Bus 18 represents one or more of several types of bus structures, including a memory bus or memory controller, a peripheral bus, an accelerated graphics port, a processor, or a local bus using any of a variety of bus structures. These architectures include, by way of example, but are not limited to Industry Standard Architecture (ISA) bus, Micro Channel Architecture (MAC) bus, Enhanced ISA bus, Video Electronics Standards Association (VESA) local bus, and Peripheral Component Interconnect ( PCI) bus.

Device 12 typically includes a variety of computer system readable media. These media can be any available media that can be accessed by device 12 and include both volatile and nonvolatile media, removable and non-removable media.

System memory 28 may include computer system readable media in the form of volatile memory, such as random access memory (RAM) 30 and/or cache memory. Device 12 may further include other removable/non-removable, volatile/nonvolatile computer system storage media. By way of example only, storage system 34 may be used to read and write to non-removable, non-volatile magnetic media (not shown in FIG. 3, commonly referred to as a "hard drive"). Although not shown in Figure 3, a disk drive for reading and writing to removable non-volatile disks (e.g. "floppy disks") may be provided, as well as for removable non-volatile optical disks (e.g. CD-ROM, DVD-ROM or other optical media) CD-ROM drive. In these cases, each drive may be connected to bus 18 via one or more data media interfaces. Memory 28 may include at least one program product having a set (eg, at least one) of program modules configured to perform the functions of various embodiments of the present invention.

A program/utility 40 having a set (at least one) of program modules 42 may be stored, for example, in memory 28, such program modules 42 including but not limited to an operating system, one or more application programs, other program modules, and program data , each or some combination of these examples may include implementations of network environments. Program modules 42 generally perform the functions and/or methodologies of the described embodiments of the invention.

Device 12 may also communicate with one or more external devices 14 (e.g., a keyboard, pointing device, display 24, etc.), and with one or more devices that enable a user to interact with Device 12 is capable of communicating with any device (eg, network card, modem, etc.) that communicates with one or more other computing devices. Such communication may occur through input/output (I/O) interface 22 . Also, device 12 may communicate with one or more networks (eg, local area network (LAN), wide area network (WAN), and/or public networks, such as the Internet) via network adapter 20 . As shown, network adapter 20 communicates with other modules of device 12 via bus 18 . It should be appreciated that although not shown, other hardware and/or software modules may be used in conjunction with device 12, including but not limited to: microcode, device drivers, redundant processing units, external disk drive arrays, RAID systems, tape drives, and Data backup storage system, etc.

The processing unit 16 executes various functional applications and data processing by running the programs stored in the system memory 28, such as realizing the implementation method of the dual-homing link provided by the embodiment of the present invention, the dual-homing link includes the main link and the The intermediate link, the two ends of the intermediate link are connected to the two dual-homing connection ports DHRL-C of the main link, and the intermediate devices included in the intermediate link and the main link devices included in the main link belong to different devices Manufacturers, the intermediate devices included in the intermediate link enable the Rapid Spanning Tree Protocol RSTP function, and the methods include:

After the main link device determines that there is a loop and triggers port election, if it receives a response message sent by another DHRL-C port from the DHRL-C port of this node, it will set the DHRL-C port of this node to forward State, and send RSTP topology change message to the intermediate device to achieve link switching;

If the intermediate device detects that the link is interrupted, it sets the RSTP enabled port of the node in the interrupted link to a blocking state, and sends an RSTP topology change message to realize link switching.

Embodiment four

Embodiment 4 of the present invention also discloses a computer storage medium on which a computer program is stored. When the program is executed by a processor, a method for realizing a dual-homing link is realized. The dual-homing link includes a main link and an intermediate link. The two ends of the intermediate link are connected to the two dual-homing connection ports DHRL-C of the main link. The intermediate equipment included in the intermediate link and the main link equipment included in the main link belong to different equipment manufacturers. The intermediate device included in the intermediate link enables the Rapid Spanning Tree Protocol RSTP function, and the methods include:

After the main link device determines that there is a loop and triggers port election, if it receives a response message sent by another DHRL-C port from the DHRL-C port of this node, it will set the DHRL-C port of this node to forward State, and send RSTP topology change message to the intermediate device to achieve link switching;

If the intermediate device detects that the link is interrupted, it sets the RSTP enabled port of the node in the interrupted link to a blocking state, and sends an RSTP topology change message to realize link switching.

The computer storage medium in the embodiments of the present invention may use any combination of one or more computer-readable media. The computer readable medium may be a computer readable signal medium or a computer readable storage medium. A computer-readable storage medium may be, for example, but not limited to, an electrical, magnetic, optical, electromagnetic, infrared, or semiconductor system, device, or device, or any combination thereof. More specific examples (non-exhaustive list) of computer readable storage media include: electrical connections with one or more leads, portable computer disks, hard disks, random access memory (RAM), read only memory (ROM), Erasable programmable read-only memory (EPROM or flash memory), optical fiber, portable compact disk read-only memory (CD-ROM), optical storage device, magnetic storage device, or any suitable combination of the above. In this document, a computer-readable storage medium may be any tangible medium that contains or stores a program that can be used by or in conjunction with an instruction execution system, apparatus, or device.

A computer readable signal medium may include a data signal carrying computer readable program code in baseband or as part of a carrier wave. Such propagated data signals may take many forms, including but not limited to electromagnetic signals, optical signals, or any suitable combination of the foregoing. A computer-readable signal medium may also be any computer-readable medium other than a computer-readable storage medium, which can send, propagate, or transmit a program for use by or in conjunction with an instruction execution system, apparatus, or device. .

Program code embodied on a computer readable medium may be transmitted using any appropriate medium, including but not limited to wireless, wireline, optical fiber cable, RF, etc., or any suitable combination of the foregoing.

Computer program code for performing the operations of the present invention may be written in one or more programming languages or combinations thereof, including object-oriented programming languages such as Java, Smalltalk, C++, and conventional procedural programming languages. A programming language, such as "C" or a similar programming language. The program code may execute entirely on the user's computer, partly on the user's computer, as a stand-alone software package, partly on the user's computer and partly on a remote computer or entirely on the remote computer or server. In cases involving a remote computer, the remote computer can be connected to the user computer through any kind of network, including a local area network (LAN) or a wide area network (WAN), or it can be connected to an external computer (such as through the Internet using an Internet service provider). connect).

Note that the above are only preferred embodiments of the present invention and applied technical principles. Those skilled in the art will understand that the present invention is not limited to the specific embodiments described herein, and that various obvious changes, readjustments and substitutions can be made by those skilled in the art without departing from the protection scope of the present invention. Therefore, although the present invention has been described in detail through the above embodiments, the present invention is not limited to the above embodiments, and can also include more other equivalent embodiments without departing from the concept of the present invention, and the present invention The scope is determined by the scope of the appended claims.

Claims (9)

1. A method for implementing a dual-homing link, the dual-homing link comprising a main link and an intermediate link, wherein two ends of the intermediate link are connected to two dual-homing connection ports DHRL-C of the main link, an intermediate device included in the intermediate link and a main link device included in the main link belong to different device vendors, the intermediate device included in the intermediate link starts a Rapid Spanning Tree Protocol (RSTP) function, the method comprising:

after determining that a loop exists and triggering port election, if a response message sent by another DHRL-C port is received from the DHRL-C port of the node, the main link equipment sets the DHRL-C port of the node to be a forwarding state and sends an RSTP topology change message to the intermediate equipment to realize link switching;

if the intermediate device detects the link interruption, the intermediate device sets an RSTP enabled port of the node in the interrupted link to be in a blocking state, and sends an RSTP topology change message outwards to realize link switching;

after determining that a loop exists and triggering port election, if a response message sent by another DHRL-C port is received from the DHRL-C port of the node, the main link equipment sets the DHRL-C port of the node to be a forwarding state and sends an RSTP topology change message to intermediate equipment to realize link switching, and the method comprises the following steps:

the method comprises the steps that a main link device in a main chain state periodically sends a ring detection message outwards through a DHRL-C port of a node, and the ring detection message is forwarded to another DHRL-C port through a forwarding state port of intermediate equipment;

if the main link equipment receives a ring detection message sent by another DHRL-C port through the DHRL-C port of the node, determining that a loop triggering port election exists;

if the main link equipment receives a response message sent by another DHRL-C port through the DHRL-C port of the node, the DHRL-C port of the node is set to be in a forwarding state, a table clearing message is sent to other equipment in the main link, and an RSTP topology change message is sent to intermediate equipment in the intermediate link, so that link switching is realized.

2. The method of claim 1, wherein the port election process comprises:

after the first device receives a ring detection message sent by the second device through the second DHRL-C port through the first DHRL-C port, comparing the MAC address of the first DHRL-C port with a source MAC address in the ring detection message;

if the source MAC address is different from the MAC address of the first DHRL-C port, the device corresponding to the small MAC address is taken as the target device;

if the source MAC address is the same as the MAC address of the first DHRL-C port, comparing the port number in the ring detection message with the port number of the first DHRL-C port, and taking the device corresponding to the small port number as the target device when the port number in the ring detection message is different from the port number in the first DHRL-C port;

the target device switches the DHRL-C port of the node into a forwarding state, switches the corresponding link state into a main chain state, and receives a response message sent by an opposite end through the DHRL-C port of the node.

3. The method according to claim 1, wherein after the intermediate device detects the link failure, sets the RSTP enabled port of the node in the broken link to a blocking state, and sends out an RSTP topology change message, the method further comprises:

after receiving the RSTP topology change message through the DHRL-C port of the node, the main link equipment in the main chain state switches the DHRL-C port of the node into a blocking state, clears a local forwarding table and simultaneously sends a table clearing message to other equipment of the main link;

if the DHRL-C port of the node does not receive the response message fed back by the other DHRL-C port after continuously sending the ring detection messages for the first time, the DHRL-C port of the node is switched to a forwarding state when the ring detection messages are sent again.

4. The method according to claim 1, wherein after the intermediate device detects the link failure, sets the RSTP enabled port of the node in the broken link to a blocking state, and sends out an RSTP topology change message, the method further comprises:

after receiving the RSTP topology change message through the DHRL-C port of the node, the main link equipment in the backup state switches the DHRL-C port of the node into a blocking state and clears a local forwarding table;

and if the DHRL-C port of the node does not receive the ring detection message for the second time, switching the DHRL-C port of the node into a forwarding state and switching the corresponding link state into a main chain state.

5. The method according to claim 3 or 4, wherein after the primary link device receives the RSTP topology change packet through the DHRL-C port of the node, the method further comprises, after switching the DHRL-C port of the node to the blocking state:

and if the DHRL-C port of the main link equipment receives a Bridge Protocol Data Unit (BPDU) message of the RSTP, sending the BPDU message of the P setting to the intermediate equipment in the intermediate link, so as to realize the forwarding state switching of the port by utilizing a PA mechanism of the RSTP.

6. The method of claim 1, further comprising:

when the interrupted link is recovered to be connected, the intermediate equipment sets the RSTP enabled port of the node in the interrupted link to be in a forwarding state and sends an RSTP topology change message outwards;

after receiving the RSTP topology change message, the main link equipment switches the DHRL-C port of the node into a blocking state and sends a table clearing message to other equipment of the main link so as to realize link switching.

7. The method according to claim 1, wherein at least two DHRL-C ports are configured on the main link, the DHRL-C ports are located in different devices or the same device in the main link, an initial port state of the DHRL-C ports is a blocking state, and an initial link state corresponding to the DHRL-C ports is a main link state.

8. A computer device, the device comprising:

one or more processors;

a storage device for storing one or more programs,

when executed by the one or more processors, cause the one or more processors to implement a method for dual-homed link implementation as claimed in any one of claims 1-7.

9. A computer-readable storage medium, on which a computer program is stored, which, when being executed by a processor, carries out a method for dual-homed link implementation as claimed in any one of claims 1 to 7.

Images