CN113904975B

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

Info

Publication number: CN113904975B
Application number: CN202111138546.XA
Authority: CN
Inventors: 袁志亚; 尹二飞
Original assignee: Kyland Technology Co Ltd
Current assignee: Kyland Technology Co Ltd
Priority date: 2021-09-27
Filing date: 2021-09-27
Publication date: 2023-03-28
Anticipated expiration: 2041-09-27
Also published as: CN113904975A

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

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

Technical Field

The embodiment of the invention relates to the technical field of communication, in particular to a method, equipment and a storage medium for realizing a dual-homing link.

Background

The dual-homing link refers to that two sides of an intermediate link composed of several devices are hung on a main link at the same time, the main link finds a loop by self-selection and blocks one link, and when one link fails, a redundant link is automatically found and released.

At present, equipment manufacturers of the implementation method of the dual-homing link are different, so that mixed networking among equipment of cross-manufacturer cannot be realized. In some implementations of dual-homed links, there are even higher requirements on the configuration and networking of the devices. For example, the port required to be connected with the main link must be configured as a special port, and the networking can be performed only through the specified special port, otherwise, the function failure of the dual-homed link, the loop and the like can be caused.

Disclosure of Invention

The embodiment of the invention provides a method, equipment and a storage medium for realizing a dual-homing link, which are used for forming the dual-homing link among equipment of different equipment manufacturers and realizing loop avoidance and rapid forwarding of the dual-homing link by using RSTP.

In a first aspect, an embodiment of the present invention provides a method for implementing a dual-homed link, where the dual-homed link includes a main link and an intermediate link, two ends of the intermediate link are connected to two dual-homed 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 manufacturers, and the intermediate device included in the intermediate link starts a Rapid Spanning Tree Protocol (RSTP) function, and the method includes:

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 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.

Optionally, after determining that a loop exists and triggering port election, if a response packet sent by another DHRL-C port is received from the DHRL-C port of the node, the main link device sets the DHRL-C port of the node to a forwarding state, and sends an RSTP topology change packet to the intermediate device to implement link switching, including:

the main link equipment in the main chain state periodically sends a ring detection message to the outside 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 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.

Optionally, the port election process includes:

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, taking the device corresponding to the small MAC address 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.

Optionally, if the intermediate device detects that the link is interrupted, the intermediate device sets an RSTP enabled port of the node in the interrupted link to a blocking state, and sends an RSTP topology change packet to the outside, further including:

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.

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 the 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.

Optionally, after the main link device receives the RSTP topology change packet through the DHRL-C port of the node, the method further includes, after switching the DHRL-C port of the node to the blocking state:

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

Optionally, the method further includes:

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.

Optionally, 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 port is a blocking state, and an initial link state corresponding to the DHRL-C port is a main link state.

In a second aspect, an embodiment of the present invention further provides a computer device, where the computer device includes:

one or more processors;

a storage device for storing one or more programs,

when the one or more programs are executed by the one or more processors, the one or more processors implement the method for implementing the dual home link provided by 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, where the computer program, when executed by a processor, implements the method for implementing a dual-homed link provided in any embodiment of the present invention.

According to the technical scheme of the embodiment of the invention, after the main link equipment determines that a loop exists and triggers port election, if a response message sent by another DHRL-C port is received from the DHRL-C port of the node, the DHRL-C port of the node is set to be in a forwarding state, and an RSTP topology change message is sent to the intermediate equipment to realize link switching; if the intermediate device detects the link interruption, the intermediate device sets the 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. The two ends of the intermediate link are connected to two dual-homing connection ports DHRL-C 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 included in the intermediate link starts a Rapid Spanning Tree Protocol (RSTP) function. As long as the intermediate device supports and starts the RSTP function, the device on the link can realize the purpose of avoiding the loop of the dual-homing link by adopting the method provided by the invention. The problem that mixed networking among equipment of cross-manufacturer cannot be realized in the prior art is solved, the dual-homing link is formed among the equipment of different equipment manufacturers, and the loop avoidance and the rapid forwarding of the dual-homing link are realized by using RSTP.

Drawings

Fig. 1 is a flowchart of a method for implementing a dual-homed link according to a first embodiment of the present invention;

fig. 2a is a flowchart of a method for implementing a dual-homed link according to a second embodiment of the present invention;

fig. 2b is a schematic diagram of a dual-homed link according to a second embodiment of the present invention;

fig. 3 is a schematic structural diagram of a computer device in a third embodiment of the present invention.

Detailed Description

The present invention will be described in further detail with reference to the accompanying drawings and examples. It is to be understood that the specific embodiments described herein are merely illustrative of the invention and are not limiting of the invention. It should be further noted that, for the convenience of description, only some structures related to the present invention are shown in the drawings, not all of them.

Example one

Fig. 1 is a flowchart of a method for implementing a dual-homed link in a first embodiment of the present invention, where the present embodiment is applicable to a case where a dual-homed link is implemented between devices of different device vendors and a loop is avoided, and the method may be executed by a computer device in the dual-homed link. The dual-homing link comprises 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, intermediate equipment included in the intermediate link and main link equipment included in the main link belong to different equipment manufacturers, and the intermediate equipment included in the intermediate link starts a Rapid Spanning Tree Protocol (RSTP) function. As shown in fig. 1, the method includes:

step 110, after the main link device determines that a loop exists and triggers port election, if a response message sent by another DHRL-C port is received from the DHRL-C port of the node, the DHRL-C port of the node is set to be in a forwarding state, and an RSTP topology change message is sent to the intermediate device to realize link switching.

In this embodiment, the main link device is a device in which a DHRL-C port is configured in a main link, and the DHRL-C port is connected to one end of an 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 may of course be the same as the device manufacturer of the intermediate device. In order to realize hybrid networking among devices of different device manufacturers, the intermediate device only needs to support and start the RSTP protocol function, does not need to support other functions or meet other requirements, and can utilize the rapid forwarding principle of the RSTP protocol to form a dual-homing link with the main link after two ends of the intermediate link are mounted on any two DHRL-C ports in the main link, correspondingly send or receive RSTP topology change messages according to the link topology change, and realize loop avoidance and rapid forwarding of the dual-homing link by combining the PA mechanism of the RSTP.

In order to avoid the generation of loops in the dual-homing link, link states corresponding to two DHRL-C ports for mounting the intermediate link can be set, so that only one link in the network can be used for the main link equipment to provide service for the intermediate equipment, the rest redundant links are blocked to be used as backup links, and the backup links are used as service links of the main link equipment and the intermediate equipment when the current service link is interrupted, thereby ensuring the stability of the links.

The RSTP protocol can be applied to a loop network, path redundancy is realized through a certain algorithm, and the loop network is pruned into a loop-free tree network, so that the proliferation and infinite circulation of messages in the loop network are avoided.

In this embodiment, at least two DHRL-C ports may be configured on the main link in advance, where the configured DHRL-C ports may belong to the same device in the main link or may belong to different devices in the main link respectively. The two ends of the intermediate link can be hung on any two DHRL-C ports in the main link, the configuration of the equipment in the intermediate link can be completely the same, and the networking and configuration are simple. When initially configuring the DHRL-C ports, the initial port state of each DHRL-C port can be set to be a blocking state to avoid generating a loop, and the initial link state corresponding to the DHRL-C port is set to be a main link state, so that after the intermediate link is hung on the DHRL-C port, the two DHRL-C ports can correspondingly switch the port state and the corresponding link state through automatic election, thereby distinguishing the service link in the main link state and the redundant link in the backup state.

Optionally, after determining that a loop exists and triggering port election, if a response message sent by another DHRL-C port is received from a DHRL-C port of the local node, the main link device sets the DHRL-C port of the local node to a forwarding state, and sends an RSTP topology change message to the intermediate device to implement link switching, which may include:

the main link equipment in the main chain state periodically sends a ring detection message to the outside 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 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 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.

In this embodiment, the main link device in the main chain state refers to a main link device in which the link state corresponding to the DHRL-C port of the node is the main chain state, and the corresponding main link device in the backup state refers to a main link device in which the link state corresponding to the DHRL-C port of the node is the backup state. In order to detect whether a loop exists, a main link device in a main chain state needs to periodically send a loop detection message, i.e., a probe message, to the outside through a DHRL-C port of the node. The sending period of the probe message may be configured according to the requirement, and may be 50ms or other time lengths. The message identification in the Probe message is the message identification 01-15-4e-00-ff-ff of the fixed common multicast message, the protocol type is 0x89ff, the source Media Access Control (MAC) address is the MAC address of the DHRL-C port, and the protocol part of the message is added with the port number of the DHRL-C port.

After the main link equipment sends out the probe message, the probe message can be directly sent to the CPU, and is not transmitted or forwarded to other equipment on the main link any more, meanwhile, the intermediate equipment on the intermediate link cannot discard the probe message, and the probe message must be forwarded through the RSTP enabling port in the forwarding state, so that the probe message can be forwarded to another DHRL-C port for mounting the intermediate link.

When two DHRL-C ports are in the main chain state, for example, after two ends of the intermediate link are mounted on two initially configured DHRL-C ports, the two DHRL-C ports may simultaneously send a probe message outward, so that one end that sends the probe message may also receive another probe message sent by another DHRL-C port. If the main link equipment receives a ring detection message sent by another DHRL-C port through the DHRL-C port of the node, the main link equipment determines that a loop exists, and the two DHRL-C ports automatically perform port election so as to determine the main link equipment and the service link which provide services for the intermediate equipment according to the election result. And the main link equipment which fails in election switches the link state corresponding to the DHRL-C port of the node into a backup state, sets the port state into a blocking state, prohibits learning the MAC address and forwarding the message in the message, and simultaneously sends a complete application message of a response loop to another DHRL-C port through the DHRL-C port of the node.

When receiving an application message sent by another DHRL-C port through 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, switches the link state corresponding to the DHRL-C port to be in a main link state, clears a local forwarding table, and sends a table clearing message to other equipment in the main link, so that each equipment in the main link clears the forwarding table and learns the forwarding table again. Meanwhile, an RSTP topology change message is sent to the intermediate equipment in the intermediate link through the DHRL-C port of the node, so that the intermediate equipment can clear and relearn the forwarding table, and the link can be switched quickly.

When the link state corresponding to the DHRL-C port of the main link device is the backup state, the main link device does not send the ring detection message to the outside periodically any more, and when receiving the ring detection message sent by the main link device through the DHRL-C port, the main link device also needs to respond to the complete application message of the loop.

Step 120, if the intermediate device detects the link interruption, the intermediate device 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 to implement link switching.

In this embodiment, after distinguishing the service link in the main link state and the redundant link in the backup state, if the intermediate device detects a link interruption, the RSTP enabled port related to the interrupted link in the node is set to the blocking state to avoid a temporary loop from being generated when the link is recovered, and an RSTP topology change packet is sent to the connected main link device or the intermediate device to enable other devices to perform clearing and relearning of the forwarding table, and the redundant link is switched to the service link, thereby implementing fast switching of the link.

Optionally, the method may further include: when the broken link is restored to be connected, the intermediate equipment sets an RSTP enabling port of the node in the broken link into a forwarding state through a PA mechanism of the RSTP, 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, clears a local forwarding table and sends a table clearing message to other equipment of the main link; the main link equipment in the main chain state periodically sends a ring detection message to the outside through a DHRL-C port of the node, and the ring detection message is forwarded to another DHRL-C port through a forwarding state port of the intermediate equipment; after the main link equipment determines that a loop exists and triggers election, if a response message sent by another DHRL-C port is received 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 at the same time, so that link switching is achieved.

In this embodiment, when the broken link is reconnected, in order to avoid generating a temporary loop, the RSTP enabled port related to the broken link in the intermediate device still maintains a blocking state, the RSTP performs protocol calculation, and sets the blocking state RSTP enabled port of the intermediate device to a forwarding state according to a PA mechanism, so that the intermediate device sends an RSTP topology change message to the outside, so that other devices clear a forwarding table and relearn. After receiving the RSTP topology change message, the primary link device switches the DHRL-C port of the node to a blocking state to clear a local forwarding table and sends a table clearing message to other devices of the primary link in order to avoid generating a temporary loop.

The main link equipment in the main chain state periodically sends a ring detection message to the outside 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 equipment. If the main link equipment receives a ring detection message sent by another DHRL-C port, the loop is determined to exist at present, and DHRL-C port election is carried out. If the DHRL-C port of the main link equipment is successfully elected, a response message sent by another DHRL-C port is received 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 at the same time, so that link switching is realized.

The PA mechanism is a promusal/agent mechanism, and the primary purpose of the PA mechanism is to make a designated port enter a forwarding state as soon as possible without waiting for 2 times of forwarding delay of 30s, and the process is probably: first, the upstream device wants to enter the forwarding state quickly, and therefore, sends a Bridge Protocol Data Unit (BPDU) set by P to the downstream device through the designated port to inquire whether the downstream device sets the designated port of the node to the forwarding state to generate a loop. By comparing the BPDU messages, if the downstream device determines that the port receiving the BPDU message in the node is the root port or the blocking port, all the downstream ports (excluding the edge port) of the node are set to the blocking state, the root port is set to the forwarding state, and the set BPDU message is returned to the upstream device, so that the upstream device can set the designated port to the forwarding state and a loop cannot be generated. And after the upstream equipment receives the A setting BPDU message fed back by the downstream equipment, the specified port is set to be in a forwarding state. By this point, both the designated port of the upstream device and the root port of the downstream device have entered the forwarding state, avoiding waiting for 30s.

BPDUs, which are spanning tree protocol hello packets, are message frames exchanged between switch devices running RSTP and are sent out at configurable intervals for information exchange between bridges of the network. The BPDUs contain path and priority information required by the RSTP, which is used by the RSTP to determine the root bridge and the path to the root bridge.

According to the technical scheme of the embodiment of the invention, after the main link equipment determines that a loop exists and triggers port election, if a response message sent by another DHRL-C port is received from the DHRL-C port of the node, the DHRL-C port of the node is set to be a forwarding state, and an RSTP topology change message is sent 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. The two ends of the intermediate link are connected to two dual-homing connection ports DHRL-C 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 included in the intermediate link starts a Rapid Spanning Tree Protocol (RSTP) function. The problem that mixed networking among equipment of cross-manufacturer cannot be realized in the prior art is solved, the dual-homing link is formed among the equipment of different equipment manufacturers, and the loop avoidance and the rapid forwarding of the dual-homing link are realized by using the RSTP.

Example two

Fig. 2a is a flowchart of a method for implementing a dual-homed link in the second embodiment of the present invention, and this embodiment is further detailed based on the foregoing embodiment. The following describes, with reference to fig. 2a, a method for implementing a dual homing link according to this embodiment, including the following steps:

step 210, the main link device in the main chain state periodically sends a ring detection message to the outside 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.

In this embodiment, as shown in fig. 2B, exemplarily, devices a, B, and C of a certain device vendor are primary link devices, and devices D, E, and F of another device vendor are intermediate devices supporting RSTP functions, that is, all ports of the devices D, E, and F are RSTP enabled ports. The 1 port of the main link device A and the 1 port of the main link device C are configured as DHRL-C ports, and the MAC address of the 1 port of the device A is smaller than the MAC address of the 1 port of the device C. Setting the initial port states of the two DHRL-C ports as a blocking state, and setting the initial link state corresponding to the DHRL-C ports of the equipment as a main chain state. Two ends of the intermediate link are respectively connected to the port 1 of the main link A and the port 1 of the main link device C to form a dual-homing link.

In this embodiment, in order to detect whether a loop exists, a main link device in a main chain state needs to periodically send a probe message to the outside through the DHRL-C port of the node. For example, taking the main link device a in fig. 2B as an example, when a periodically sends out a probe message through the port 1, the probe message is directly uploaded to the CPU, and is not transparently transmitted or forwarded to the main link devices B and C. At this time, the RSTP enabled ports of D, E, and F are all in the forwarding state, so after receiving the probe packet, the device D forwards the probe packet to E through the RSTP enabled port in the forwarding state, E forwards the probe packet to F, and F forwards the probe packet to port 1 of C. If the port 1 of C also sends probe message periodically, the message is also forwarded to the port 1 of A through F, E and D.

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

For example, as shown in fig. 2b, after the port 1 of the main link device a sends a probe message, if the port 1 of the device C receives the probe message sent by the port 1, it is determined that a loop exists, and the port 1 of the a and the port 1 of the C are automatically elected.

Optionally, the port election process may include: 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.

In this embodiment, port election may be performed by using the MAC address of the port as the first priority and using the port number as the second priority. That is, when the MAC addresses of the two DHRL-C ports are different in size, that is, the two DHRL-C ports belong to different devices, the port with the smaller MAC address wins election; when the MAC addresses of two DHRL-C ports are the same, i.e. the two DHRL-C ports belong to the same device, elections with small port numbers prevail.

For example, as shown in fig. 2b, since the MAC address of the 1 port of the device a is smaller than the MAC address of the 1 port of the device C, the 1 port election of the device a wins and the 1 port election of the device C fails. The port 1 of the device C is switched to a blocking state, the corresponding link state is switched to a backup state, the learning of the MAC address and the forwarding of the packet in the packet are prohibited, and a loop complete application packet is returned to the port 1 of the device a.

Step 230, if the main link device 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, and a table clearing message is sent to other devices in the main link, and simultaneously an RSTP topology change message is sent to an intermediate device in an intermediate link, so as to implement link switching.

For example, as shown in fig. 2B, after receiving an application message sent by the port 1 of the device C, the port 1 of the device a switches the port state to a forwarding state, switches the corresponding link state to a main link state, clears the local forwarding table, and broadcasts a table clearing message in the main link, and after receiving the broadcast table clearing, the devices B and C will clear the forwarding table. The device A simultaneously sends the RSTP topology change message to the device D of the intermediate link, the device D clears the local forwarding table and continues to forward the RSTP topology change message to the device E after receiving the RSTP topology change message, the device E clears the forwarding table and continues to forward the RSTP topology change message to the device F, and the device F also clears the forwarding table. After each device clears the forwarding table, the device learns the MAC address again to establish a new forwarding table, and link switching is completed.

Step 240, if the intermediate device detects the link interruption, the intermediate device 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 one link in the dual-homing links is disconnected, the intermediate device detects that the link is disconnected, and sets an RSTP enabled port related to the disconnected link in the node to a blocking state, so as to avoid a temporary loop from being generated when the link is recovered, and sends an RSTP topology change message to the connected primary link device or intermediate device, so that other devices perform clearing and relearning of a forwarding table, and switch the redundant link to a service link, thereby implementing fast switching of the links.

Optionally, if the intermediate device detects that the link is interrupted, setting an RSTP enabled port of the node in the interrupted link to be in a blocking state, and sending an RSTP topology change packet to the outside, the method may further include: 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.

In this embodiment, if receiving an RSTP topology change message sent by an intermediate device, a main link device in a main chain state determines that a link topology changes, and to avoid a loop, switches a DHRL-C port of the node to a blocking state, and clears a local forwarding table, and sends a table clearing message to other devices of the main link, so that the other devices also clear the forwarding table to prepare for link switching. During the period, the main link equipment in the main chain state still needs to send out the probe messages periodically to ensure that the main link can normally serve the intermediate link and no temporary loop exists, if the probe messages are continuously sent for the first time and no application message fed back by the DHRL-C port of the opposite end is received, when the probe messages are sent again, the DHRL-C port of the node is switched to the forwarding state to perform link switching. The first number may be 2 times, 3 times, or other preset number.

Optionally, if the intermediate device detects that the link is interrupted, setting an RSTP enabled port of the node in the interrupted link to be in a blocking state, and sending an RSTP topology change packet to the outside, the method may further include: 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.

In this embodiment, if receiving an RSTP topology change message sent by an intermediate device, a main link device in a backup state determines that a link topology changes, and in order to avoid a loop, switches a DHRL-C port of a node to a blocking state, and clears a local forwarding table to prepare for link switching. During this period, the device still needs to receive the probe message sent by the main link device in the main chain state periodically to ensure that the main link can normally serve the intermediate link and no temporary loop occurs, if the loop probe message sent by the main link is not received for the second time continuously, the main link device in the backup state switches the DHRL-C port of the node to the forwarding state, switches the corresponding link state to the main chain state, starts to send the probe message periodically, and sends an RSTP topology change message to other devices to enable the other devices to perform clearing and relearning of the forwarding table, thereby implementing fast switching of the link. Wherein the second number is equal to the first number plus one.

For example, as shown in fig. 2b, when the link between the devices D and E is broken, the RSTP enabled port between the devices D and E may be blocked, and the devices D and E may send an RSTP topology change message to the outside. When receiving the RSTP topology change message sent by the device D, the device a blocks the 1 port of the node, clears the local forwarding table, and sends a broadcast table clearing message on the main link. After receiving the RSTP topology change packet sent by the device D and blocking the port 1 of the node, if the probe packet sent twice continuously does not receive the response packet returned by the device C, the device a sets the port 1 of the node to be in the forwarding state when sending the third probe packet, so as to perform link switching. When receiving the RSTP topology change message of the device E, the device F clears the forwarding table, and at the same time, forwards the RSTP topology change message to the device C, and the device C can only clear the local forwarding table after receiving the RSTP topology change message. Because the link between D and E is interrupted, the device C cannot receive the probe message sent by the device A, when the device C does not receive the probe message for three times continuously, the port 1 of the device C is switched to a forwarding state, and the corresponding link state is switched to a main link state, so that link switching is realized, and the main link can provide service for the intermediate link.

Optionally, after the main link device receives the RSTP topology change packet through the DHRL-C port of the node, the method may further include, 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 the 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 the PA mechanism of the 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, the DHRL-C port of the main link device does not forward the message to other devices of the main link, but responds a propofol BPDU message to the intermediate link through the DHRL-C port, indicating that the main link has no loop, and queries the intermediate device whether the DHRL-C port of the node is set to the forwarding state at this time and generates a loop. Therefore, under the condition of being capable of being switched into the forwarding state, the DHRL-C port can enter the forwarding state without waiting for 2 times of forwarding delay of 30s, and the quick forwarding in the dual-homing network is realized.

And step 250, when the broken link is restored to be connected, the intermediate device sets the RSTP enabled port of the node in the broken link to be a forwarding state through a PA mechanism of the RSTP, and sends an RSTP topology change message outwards to realize link switching.

In this embodiment, when the broken link is restored, the intermediate device sets the RSTP enabled port of the node in the broken link to a forwarding state through a PA mechanism of RSTP, and sends an RSTP topology change packet to the outside, and after receiving the RSTP topology change packet, the main link device switches the DHRL-C port of the node to a blocking state, clears the local forwarding table, and sends a table clearing packet to other devices of the main link; the main link equipment in the main chain state periodically sends a ring detection message to the outside 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 equipment; after the main link equipment determines that a loop exists and triggers port election, if a response message sent by another DHRL-C port is received 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.

For example, as shown in fig. 2b, when the link between the devices D and E is reconnected, in order to effectively avoid the generation of a temporary loop, the RSTP enabled ports between the devices D and E still maintain a blocked state, the RSTP performs protocol calculation, and when the devices a and C receive the rsthello packet, the devices a and C reply a propofol packet, so that the ports interconnected with the port 1 of the device a and the port 1 of the device C enter a forwarding state quickly through a PA negotiation. When the port of the intermediate device is switched to a forwarding state, a topology change message is sent outwards, and when A and C receive the topology change message, the DHRL-C port of the node is set to a blocking state, a forwarding table is cleared, and meanwhile a table clearing message is sent on a main link. When the links among D, E and F are all changed into forwarding state, the A and C can receive the probe message and select. After election, because election fails, the port of the DHRL-C is set to be in a blocking state, the corresponding link state is set to be in a backup state, and an application message needs to be sent to the port 1 of the A. And the A sends a table clearing message to the main link after receiving the application message, and sets the DHRL-C port of the node to be in a forwarding state.

In this embodiment, in order to prevent a temporary loop, the DHRL-C port of the main link device is set to be in a blocking state when the link is interrupted, the blocking state is still maintained when the link is just connected, the port is also set to be in the blocking state when a topology change message is received, and the port is set to be in a forwarding state immediately when a complete application message of the loop is received, or the port is changed to be in the forwarding state when a probe message is not received for more than 3 times.

According to the technical scheme of the embodiment of the invention, after the main link equipment determines that a loop exists and triggers port election, if a response message sent by another DHRL-C port is received from the DHRL-C port of the node, the DHRL-C port of the node is set to be a forwarding state, and an RSTP topology change message is sent to the intermediate equipment to realize link switching; if the intermediate device detects the link interruption, the intermediate device sets the 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. The two ends of the intermediate link are connected to two dual-homing connection ports DHRL-C 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 included in the intermediate link starts a Rapid Spanning Tree Protocol (RSTP) function. The problem that mixed networking among equipment of cross-manufacturer cannot be realized in the prior art is solved, the dual-homing link is formed among the equipment of different equipment manufacturers, and the loop avoidance and the rapid forwarding of the dual-homing link are realized by using the RSTP.

EXAMPLE III

Fig. 3 is a schematic structural diagram of a computer device according to a third embodiment of the present invention. Fig. 3 illustrates 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 impose any limitation on the functionality and scope of use of embodiments of the present invention.

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

Bus 18 represents one or more of any 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 architectures. By way of example, such architectures include, 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. Such media may be any available media that is accessible by device 12 and includes both volatile and nonvolatile media, removable and non-removable media.

The 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 from and write to non-removable, nonvolatile magnetic media (not shown in FIG. 3, and commonly referred to as a "hard drive"). Although not shown in FIG. 3, a magnetic disk drive for reading from and writing to a removable, nonvolatile magnetic disk (e.g., a "floppy disk") and an optical disk drive for reading from or writing to a removable, nonvolatile optical disk (e.g., a CD-ROM, DVD-ROM, or other optical media) may be provided. In these cases, each drive may be connected to bus 18 by one or more data media interfaces. Memory 28 may include at least one program product having a set (e.g., at least one) of program modules that are configured to carry out the functions of embodiments of the 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 of which examples or some combination thereof may comprise an implementation of a network environment. Program modules 42 generally carry out 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., keyboard, pointing device, display 24, etc.), with one or more devices that enable a user to interact with device 12, and/or with any devices (e.g., network card, modem, etc.) that enable device 12 to communicate with one or more other computing devices. Such communication may be through an input/output (I/O) interface 22. Also, the device 12 may communicate with one or more networks (e.g., a Local Area Network (LAN), a Wide Area Network (WAN), and/or a public network, such as the Internet) via the network adapter 20. As shown, the network adapter 20 communicates with the other modules of the device 12 via the bus 18. It should be understood that although not shown in the figures, 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 systems, among others.

The processing unit 16 executes various functional applications and data processing by running a program stored in the system memory 28, for example, to implement a method for implementing a dual-homed link provided by an embodiment of the present invention, where the dual-homed link includes a main link and an intermediate link, two ends of the intermediate link are connected to two dual-homed 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 manufacturers, and the intermediate device included in the intermediate link starts a rapid spanning tree protocol RSTP function, and the method includes:

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 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.

Example four

The fourth embodiment of the present invention further discloses a computer storage medium, on which a computer program is stored, where the program is executed by a processor to implement a method for implementing a dual homing link, where the dual homing link includes a main link and an intermediate link, 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 manufacturers, and an intermediate device included in the intermediate link starts a rapid spanning tree protocol RSTP function, and the method includes:

Computer storage media for embodiments of the present invention may take the form of 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 electronic, magnetic, optical, electromagnetic, infrared, or semiconductor system, apparatus, or device, or any combination of the foregoing. More specific examples (a non-exhaustive list) of the computer readable storage medium would include the following: an electrical connection having one or more wires, a portable computer diskette, a hard disk, a Random Access Memory (RAM), a read-only memory (ROM), an erasable programmable read-only memory (EPROM or flash memory), an optical fiber, a portable compact disc read-only memory (CD-ROM), an optical storage device, a magnetic storage device, or any suitable combination of the foregoing. In the context of this document, a computer readable storage medium may be any tangible medium that can contain, or store a program for use by or in connection with an instruction execution system, apparatus, or device.

A computer readable signal medium may include a propagated data signal with computer readable program code embodied therein, for example, in baseband or as part of a carrier wave. Such a propagated data signal may take many forms, including, but not limited to, electro-magnetic, optical, or any suitable combination thereof. A computer readable signal medium may also be any computer readable medium that is not a computer readable storage medium and that can communicate, propagate, or transport a program for use by or in connection 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 carrying out operations for aspects of the present invention may be written in any combination of one or more programming languages, including an object oriented programming language such as Java, smalltalk, C + +, or the like, as well as conventional procedural programming languages, such as the "C" programming language or similar programming languages. 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 the case of a remote computer, the remote computer may be connected to the user's computer through any type of network, including a Local Area Network (LAN) or a Wide Area Network (WAN), or the connection may be made to an external computer (for example, through the Internet using an Internet service provider).

It is to be noted that the foregoing is only illustrative of the preferred embodiments of the present invention and the technical principles employed. It will be understood by those skilled in the art that the present invention is not limited to the particular embodiments described herein, but is capable of various obvious changes, rearrangements and substitutions as will now become apparent to those skilled in the art without departing from the scope of the invention. Therefore, although the present invention has been described in some detail by the above embodiments, the invention is not limited to the above embodiments, and may include other equivalent embodiments without departing from the spirit of the invention, and the scope of the invention is determined by the scope of the appended claims.

Claims

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:

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;

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

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;

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:

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;

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:

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.