WO2014079088A1

WO2014079088A1 - Method and node for implementing redundancy on basis of chain network

Info

Publication number: WO2014079088A1
Application number: PCT/CN2012/085564
Authority: WO
Inventors: 江启运; 马化一
Original assignee: 北京东土科技股份有限公司
Priority date: 2012-11-23
Filing date: 2012-11-29
Publication date: 2014-05-30
Also published as: CN103001799B; CN103001799A

Abstract

Disclosed are a method and a node for implementing redundancy on the basis of a chain network, so as to solve the problem that the existing redundancy switching mode needs a large amount of network device overhead and long link switching time. The method in the embodiments of the present invention comprises: each node of a chain network selecting a main node of the chain network according to a received notification packet sent by another node; the selected main node setting one of two ports comprised by the selected main node to a blocking state, and setting the other port to a forwarding state, and periodically sending the notification packet by using the two ports, and an edge node returning a response packet after the edge node receives the notification packet; and each node determining ON and OFF states of the chain network on the basis that whether a network management packet of the chain network is received, and when each node determines that link interruption occurs on the chain network, again determining the main node of the chain network. By using the technical solutions of the present invention, rapid switching of the redundancy can be implemented, the repairing speed can be improved, and the reliability of the network can be improved.

Description

Redundant implementation method and node based on chain network This application claims to be submitted to the Chinese Patent Office on November 23, 2012, the application number is 201210485016.7, and the invention is entitled "Redundant Implementation Method and Node Based on Chain Network" Priority of the application, the entire contents of which are incorporated herein by reference. Technical field

The present invention relates to the field of network communication technologies, and in particular, to a redundancy implementation method and a node based on a chain network. Background technique

When interacting with the data and protocols of multiple ring networks, you need to consider the following two aspects: First, ensure that there is no network storm when the four files are transmitted between the ring networks, because the occurrence of network storms will block network communication. And exhaust the network bandwidth resources; Second, the link is backed up when transmitting between the ring networks.

At present, the redundant implementation scheme is: Multiple ring networks are connected to two network devices respectively. Under normal working conditions, data is transmitted between each ring network through one of the network devices (hereinafter referred to as the first network device). The interaction with the protocol packet, and the other network device acts as a backup device (hereinafter referred to as the second network device) for redundancy backup; when the communication between the ring network and the first network device is interrupted, the ring The network will exchange data and protocol with other ring networks through the second network device, thereby implementing redundant backup between the ring networks.

However, the redundancy implementation between such ring networks requires at least two network devices. In the case of an increasing number of ring networks, more network devices will be needed to support such redundancy implementations; When a network switchover occurs between ring networks, the network device that needs to be switched needs to change the state of a pair of ports, that is, from the on state to the blocked state (or from the blocked state to the conductive state). Therefore, the link switching time Longer; It can be seen that the above redundant implementation requires a large amount of network equipment overhead and a long link switching time.

In summary, the existing redundancy implementation requires a large amount of network equipment overhead and requires a long link switching time. Summary of the invention

The object of the present invention is to solve the problem that the redundancy switching mode in the prior art requires a large amount of network equipment overhead and requires a long link switching time, and proposes a redundancy implementation method and apparatus based on a chain network.

To achieve the objectives of the present invention, the following technical solutions are employed:

The method for implementing the redundancy of the chain network according to the embodiment of the present invention, the chain network includes a plurality of nodes, wherein the node connected to the external network in the chain network is an edge node, and the edge node It is used to restrict network management running in a chain network to be forwarded in the chain network, and the network management includes a notification, a message, and a response. • 艮艮, the method includes:

Each node of the chain network elects a primary node of the chain network according to the received notification message sent by other nodes;

The elected master node sets one of the two ports included in the switch to the blocking state, and the other is configured to send the notification message to the local chain network periodically through the two ports, where the chain is The edge node of the network returns a response message after receiving the notification message;

Each node of the chain network determines the on/off state of the chain network according to whether the network management packet of the chain network is received, and redetermines the link when determining that the link network is interrupted in the chain network. The primary node of the network.

Preferably, if the node is the master node, determining the on/off state of the chain network further includes:

The master node of the chain network determines that the local chain network is in a closed state after determining that all internal ports of its own network receive the response message sent by the edge node; otherwise, determining that the chain network is disconnected a state, wherein the internal port is a port that is included in the node and is capable of receiving and forwarding network management packets of the local chain network;

If the node in the chain network is other than the master node, determining the on/off state of the chain network further includes:

The node determines that its own link is interrupted when it determines that it cannot receive the notification message sent by the primary node, or cannot receive the response message sent by the edge node.

Preferably, the method further includes:

The primary node of the chain network actively detects the port status included by itself;

When it is detected that an interrupt is included in a port included in the port, it is determined that the chain network is in an off state.

Preferably, if the link network has an interrupted link, the re-determining the primary node of the link network includes: the node connected to the two ends of the interrupt link in the chain network determines that it is a new primary node. ;

Each newly determined master node sets its own port connected to the interrupt link to a blocking state, and sends a notification through its own two ports;

After receiving the notification sent by the newly determined master node, the original master node of the chain network sets the port with its blocked state to the forwarding state according to the interrupt priority level carried in the notification.

Preferably, if the interrupt link of the chain network resumes communication, the re-determining the master node of the chain network includes: the master node in the chain network according to the notification message sent by the other master node, from the current all In the master node, the primary node of the chain network is re-elected;

A node that is not elected as the master node sets the port with its own blocked state to the forwarding state.

A node of a chain network provided by an embodiment of the present invention, the node includes:

The master node election module elects a main node port setting module of the chain network according to the received notification message sent by other nodes, and is used to determine one of the two ports included in the link node after determining that it is the master node. Set to block The plugging state, the other is set to the forwarding state, and the notification message is periodically sent to the chain network through the two ports, where the edge node connected to the external network in the chain network receives the master of the chain network After the notification sent by the node returns a response message, the edge node is configured to limit the chain network management packet running in the chain network to the local chain network, where the network management message includes a notification. Message and response message;

a network status determining module, configured to determine, according to whether a network management packet of the chain network is received, determine an on/off state of the chain network, and trigger the master node when determining that a link interruption occurs in the chain network The election module re-determines the primary node of the chain network.

Preferably, if the node is a master node, the network state determining module is specifically configured to:

After determining that all the internal ports of the user receive the response message sent by the edge node, determine that the local chain network is in a closed state; otherwise, determine that the local chain network is in an open state; wherein the internal port is a node a port that can receive and forward network management messages of the chain network;

If the node is a node other than the primary node in the chain network, the network state determining module is specifically configured to:

When it is determined that it is unable to receive the notification sent by the master node, or cannot receive the response message sent by the edge node, it determines that its own link is interrupted.

Preferably, if the node is a master node, the network state determining module is further configured to:

Proactively detect the status of the port it contains; When it detects that an interrupt is included in a port it contains, it determines that the link network is disconnected.

Preferably, if the chain network has an interruption link;

If the node is a node connected to the interrupt link, the master node election module is further configured to: determine that it is a new master node; and

The port setting module is further configured to: set a port that is connected to the interrupt link to a blocking state, and send a notification by using two ports of the second port;

If the node is the original master node, the port setting module is further configured to: after receiving the newly determined notification message sent by the master node, according to the interrupt priority level carried in the notification message, the port having the blocked state Set to forwarding state.

Preferably, if the interrupt link of the chain network resumes communication, and the node is a current master node, the master node election module is further configured to: according to the notification sent by the other master node, from the current In the master node, the primary node of the chain network is re-elected;

The port setting module is further configured to: when the host is not elected as the master node, set the port with its blocked state to the forwarding state.

The method for implementing redundancy based on a chain network proposed by the present invention can implement redundant fast switching, improve network repair speed, and improve network reliability, especially when the elected primary node is not at the edge node position. Due to The other nodes in the chain network can be offloaded from the ports of the non-primary nodes from the traffic in the other networks to which they are connected, instead of merely transmitting the traffic data stream from the port of the master node, optimizing the entire The bandwidth resources of the chain network also reduce the time that the service is transmitted in the chain network.

Other features and advantages of the invention will be set forth in the description which follows, and The objectives and other advantages of the invention will be realized and attained by the <RTI

The technical solutions of the present invention are further described in detail below through the accompanying drawings and specific embodiments. DRAWINGS

The drawings are intended to provide a further understanding of the invention, and are intended to be a part of the description of the invention. In the drawing:

1 is a flowchart of a method for implementing redundancy based on a chain network according to an embodiment of the present invention;

2 is a schematic structural diagram of a first chain network according to an embodiment of the present invention;

FIG. 3 is a schematic structural diagram of an interruption link of a first chain network according to an embodiment of the present invention; FIG.

4 is a schematic structural diagram of a second chain network according to an embodiment of the present invention;

FIG. 5 is a schematic structural diagram of an interruption link of a second chain network according to an embodiment of the present invention; FIG.

6 is a schematic structural diagram of an interrupt link recovery communication of a first chain network according to an embodiment of the present invention;

7 is a schematic structural diagram of a node of a chain network according to an embodiment of the present invention;

FIG. 8 is a schematic structural diagram of a chain link in which an external network is a ring network according to an embodiment of the present invention. detailed description

The preferred embodiments of the present invention are described in conjunction with the accompanying drawings, and the preferred embodiments of the present invention are intended to illustrate and explain the invention.

The chain network of the embodiment of the present invention may be a network segment in an existing topology network structure (such as a ring network), that is, a network segment composed of a part of consecutive nodes in the topology network structure is used as an embodiment of the present invention. a chain network to implement redundant backup of the topology network structure, or when a plurality of ring networks intersect or are tangent, a certain network segment of each ring network is used as the chain network according to the embodiment of the present invention. To achieve redundant backups when there is an interruption in a network.

The structure of the chain network of the embodiment of the present invention includes a plurality of nodes, each node includes at least two ports, and each node is connected by a link, where the link is generally an actual physical link or a virtual link. Road

In the chain network of the embodiment of the present invention, a node for connecting to an external network is defined as an edge node, wherein a port connected to the external network in the edge node is defined as an external port, and the edge node is used to connect with the chain network. Port is defined as an internal port;

Specifically, the external port of the edge node does not forward the network management packet of the chain network to run the chain network. The chain network management · 艮限制限制限制限制接收接收接收接收 ; ; ; ; ; ; ; ; ; ; ; ; ; ; ; ; ; ; ; ; ; ; ; ; ; ; ; ; ; ; ; ; ; ; ; ; ; ; ; ; Message);

Preferably, the external port of the edge node can receive and send the clear table, and the clearing table is used to clear the MAC address table saved by each node after the network topology change.

All the nodes in the chain network except the edge node are internal ports. The internal ports of each node of the chain network can receive and send network management packets of the chain network, and can also receive and forward the link. In the embodiment of the present invention, the type of the packet received and forwarded by the internal port is not restricted in the clear network packet (TopoChange packet) of the external network.

In the initial state, the states of the ports included in each node of the chain network are in the Forwarding state. The embodiment of the present invention is based on a redundancy implementation method of a chain network. As shown in FIG. 1 , the method includes the following steps: Step 11. Each node of the chain network elects a packet according to the received notification message sent by other nodes. The primary node of the chain network;

Step 12: The elected primary node sets one of the two ports included in its own as a blocked state, and the other is set to a forwarding state, and periodically sends a notification to the chain network through the two ports. The edge node of the chain network returns a response message after receiving the notification message;

It should be noted that the blocked port in the master node is used to block the packets sent by the external network, so as to avoid network storms when forwarding between the chain network and the external network.

Step 13: Each node of the chain network determines the on/off state of the chain network according to whether the network management packet of the chain network is received, and redetermines the link when determining the link interruption of the chain network. The primary node of the network.

In the implementation, in step 11, according to the notification sent by each node in the chain network, the master node is elected, which specifically includes:

Each node compares the notification message sent by other nodes in the chain network with the link state information carried by the notification message sent by itself, so as to elect the master node of the chain network.

The link state information includes one or a combination of a link shield quantity, a MAC address, and a priority.

It should be noted that when a node in the chain network compares multiple link state information, the adopted standard can be determined according to requirements. For example, first compare the link shield included in each link state information. Quantity, select the node corresponding to the optimal link shield quantity as the master node (you can also select the node corresponding to the worst link shield quantity as the master node, and also select the node corresponding to the specified link shield quantity as the master node, etc. If the link shields included in each link state information are the same, compare the MAC addresses contained in each link state information, and select the node corresponding to the specified MAC address as the master node (you can also select the largest one) The node corresponding to the MAC address is the master node, and the node corresponding to the most MAC address can also be selected as the master node, etc.);

The link shield can be obtained by detecting the Bidirectional Forwarding Detection (BFD) sent between the nodes. It should be noted that, in the embodiment of the present invention, only the master node can send the notification message. Therefore, in the initial state, each node of the chain network defaults to itself as the master node, and sends the two ports through the two ports. Notification message.

For example, the chain network structure shown in FIG. 2 includes nodes 1 to 4, and each node is connected by a link. Node 1 and node 4 in the chain network in FIG. 2 are respectively connected to an external network. It is determined that node 1 and node 4 are edge nodes of the chain network, and ports connected by node 1 and node 4 to the external network are external ports, which are used to limit the chain network management messages running in the chain network to the local The port connected to the node 2 and the node 3 is an internal port; the port included in the node 2 and the node 3 in FIG. 2 is an internal port;

In the initial state, nodes 1 to 4 in the chain network default to themselves as the master node, and nodes 1 to 4 all send notification messages to the chain network through their internal ports; each node reports according to the received notification. The link state information of the text and the link state information of the notification message sent by itself elect the master node of the chain network. If the elected master node is node 3, the port of node 3 is set to the blocking state. For example, the port connected to node 2 in node 3 is set to the blocking state, the port connected to node 4 is still in the forwarding state, and the internal ports of other nodes are still in the forwarding state.

It should be noted that the structure of the chain network shown in FIG. 2 is merely illustrative. For those skilled in the art, the structure of the chain network of the embodiment of the present invention should not be limited to the structure diagram illustrated in FIG. 2.

Further, according to the type of the node, determining the on/off state of the chain network in step 13 includes the following two methods:

Manner 1: If the master node is elected, the master node determines that the chain network is closed after all the internal ports of the own node have received the response sent by the edge node; otherwise, the chain is determined. The network is disconnected.

Specifically, if the elected master node is an edge node, the internal port of the master node determines that the chain network is closed when receiving the response message; otherwise, any internal port of the master node cannot When the response is received, the chain network is determined to be in an off state;

If the elected master node is a node other than the edge node in the chain network, when both internal ports in the master node receive the response, the chain network is determined to be closed; otherwise , conclude that the chain network is disconnected.

For example, still taking the structure of the chain network shown in FIG. 2 as an example, if node 1 (ie, edge node) is the master node, the internal port connected to node 2 in node 1 receives the response sent by node 4. In the case of the text, it is determined that the chain network is in a closed state; otherwise, when the internal port connected to the node 2 in the node 1 cannot receive the response sent by the node 4, it is determined that the chain network is in an off state;

The support node 2 (ie, the non-edge node) is the master node, and when the two internal ports connected to the node 1 and the node 3 in the node 2 receive the response message sent by the node 4, it is determined that the chain network is Closed state; otherwise, any internal port in node 2 that is connected to node 1 or node 3 in the chain network cannot receive the response sent by node 4. At this time, it is determined that the chain network is in an off state.

Manner 2: In the case of a node other than the elected master node in the chain network, the node determines that it cannot receive the notification message sent by the master node, or cannot receive the response message sent by the edge node. , determining that the link of the link is interrupted, and determining that the chain network is disconnected;

The link that has been interrupted includes: a link in the chain network where communication is interrupted, or a link in the chain network that is connected to a port where communication is interrupted.

Specifically, if the node is an edge node, the node determines that its own link is interrupted when it determines that it cannot receive the notification message sent by the master node;

If the node is a node other than the edge node and the master node in the chain network, the node determines that it cannot receive the notification message sent by the master node, or cannot receive the response message of the edge node itself. Determine that your link is down.

For example, still take the structure of the chain network shown in FIG. 2 as an example, assuming that the primary node is node 3, and for node 1 (ie, an edge node), if the internal port connected to node 2 in node 1 cannot receive the node 3, when the notification message is sent, the node 1 determines that the link of the link is interrupted, and further determines that the chain network is in an off state;

For node 2 (ie, non-edge node), if the internal port connected to node 1 in node 2 cannot receive the response message sent by node 1, or the internal port connected to node 3 cannot receive the notification sent by node 3. At the time of the message, the node 2 determines that the link of its own is interrupted, and further determines that the chain network is in the off state.

Preferably, the method of the embodiment of the present invention further includes:

The master node of the chain network actively detects the state of the port it contains;

Further, if the link network has an interrupted link, the re-determining the master node of the chain network in step 13 specifically includes the following steps:

A node in the chain network connected to both ends of the interrupt link determines itself as a new master node;

After receiving the notification sent by the newly determined master node, the original master node of the chain network sets the port with its blocking state to the forwarding state according to the priority carried in the notification message, thereby realizing Redundant fast switching improves the reliability of the chain network.

The interrupt link referred to in the embodiment of the present invention is: a link in which a communication interruption occurs in the chain network, or a link in the chain network that is connected to a port in which a communication interruption occurs.

For example, still taking the chain network structure shown in FIG. 2 as an example, assuming that the primary node of the chain network is node 3, when node 1 and node 2 determine the link between node 1 and node 2 according to the above manner 2 or When the communication interruption occurs in the port, as shown in Figure 3, nodes 1 and 2 convert themselves to the new master node, and node 1 connects itself to the end of the interrupt link. The port is switched from the forwarding state to the blocking state, and the port 2 connects the port that is connected to the interrupting link to the blocking state by the forwarding state; and, the node 1 and the node 2 pass through the respective internal ports to the chain network. The other node sends a notification packet, and the link state information of the notification packet further includes an interrupt priority.

Correspondingly, after receiving the notification message sent by the newly determined primary node (ie, node 2), the original primary node (ie, node 3) determines that the notification message includes an interrupt priority, and because the interrupt priority level is the highest, Node 3 converts itself to a non-primary node, that is, node 3 sets its own blocked port to be in the forwarding state, as shown in Figure 3; in the case of a chain network interruption, the chain network includes both The master nodes, node 1 and node 2, implement redundant fast switching.

As another example, the structure of the chain network is as shown in FIG. 4, including nodes 1 to 5, where node 1 and node 5 are edge nodes, assuming that the primary node elected in the initial state is node 4, each The node determines the on/off state of the chain network by receiving the network management message. At this time, if there is an interruption link between the node 2 and the node 3, then:

1. Since the node 3 can receive the notification message sent by the node 4, but cannot receive the response message sent by the edge node 1, the node 3 determines that the link between itself and the node 2 is interrupted, and at the same time The self-determined as the new master node, the state of the port connected to the node 2 is set to the blocking state, and the notification packet is sent through the two ports included in the notification packet (the notification packet carries the interrupt priority level);

2. Since the node 2 cannot receive the notification message sent by the node 4, and cannot receive the response message sent by the node 1, the node 2 determines that the link between itself and the node 1 and the node 3 is An interrupt occurs, and the user is determined to be the new master node. The status of the port connected to the node 1 and the node 3 is set to be blocked, and the notification packet is sent through the two ports. Interrupt priority),

3. Since node 1 cannot receive the notification message sent by node 4, node 1 determines that the link between itself and node 2 is interrupted, and at the same time determines itself as the new master node, and connects the port to node 2. The status is set to the blocking state, and the notification packet is sent through the internal port included in the notification packet (the notification packet carries the interrupt priority level); the processing procedures of the node 1, the node 2, and the node 3 are not sequential;

Correspondingly, after receiving the notification 4 sent by the node 2, the node 1 determines that the link communication between itself and the node 2 is normal, and at the same time determines itself as a non-master node, and the state of the port connected to the node 2 itself. Transition from blocking state to forwarding state;

Correspondingly, after receiving the notification message sent by the node 1, the node 2 determines that the link communication between itself and the node 1 is normal, and converts the state of the port connected to the node 1 from the blocked state to the forwarding state; However, since the node 2 does not receive the notification message sent by the node 3, the node 2 still considers that the link between itself and the node 3 is interrupted, and maintains the blocking state of the port connected to the node 3 itself;

Correspondingly, after receiving the notification message sent by the newly determined master node (ie, node 3), the node 4 determines that the notification message includes an interrupt priority. Because the interrupt priority level is the highest, the node 4 converts itself. As a non-primary node, That is, the node 4 sets the port with the blocking state included in the node 4 as the forwarding state. As shown in FIG. 5, in the case of a chain network interruption, the chain network includes two master nodes, namely, node 2 and node 3. , thus achieving redundant fast switching.

Further, after the chain link occurs, the newly determined master node (ie, the node connected to the interrupt link) determines whether the interrupt link resumes communication according to the following manner:

In the mode A, the master node actively detects the state of the port included in the master node to determine whether the interrupted link resumes communication. Specifically, after detecting that the port connected to the interrupt link resumes communication, the master node determines the interrupted link. Resume communication.

Method B: The primary node determines whether the interrupted link resumes communication according to whether a notification message sent by another primary node is received.

Specifically, after receiving the notification sent by another master node, the master node determines that the interrupt link resumes communication. Further, in step 13, if the interrupted link of the chain network resumes communication, re-determining the main node of the chain network specifically includes the following steps:

Reselecting the master node of the chain network from the two master nodes connected to the interrupt link according to the notification message sent by each master node; and

The port with the blocked state in the node that is not elected as the master node in the original primary node is set to the forwarding state.

Still taking the interrupt link shown in Figure 3 as an example, when the link or port between node 1 and node 2 resumes communication, nodes 1 and 2 are still the master node, and node 1 and node 2 are the master nodes. The notification message is sent to the other nodes in the chain network through the internal port. The node 1 and the node 2 re-elect the link according to the received notification message and the link state information carried in the notification message sent by the node. As the master node of the network, assuming that the re-elected master node is node 2, node 1 sets the current state of the port with its blocked state to the forwarding state, as shown in FIG. 6. The process of re-electing the primary node of the chain network is similar to the process of electing the primary node in the initial state. The difference is that after the link resumes communication, one node is re-elected from the current two primary nodes. The main section of the chain network In the embodiment of the present invention, after the interrupted link of the chain network resumes communication, one of the two current master nodes is re-determined as the master node, and the node that is not re-determined as the master node is re-determined. The conversion to a non-primary node (that is, the current state of the port with the blocked state in the node is converted to the forwarding state), thereby improving the repair speed of the chain network and improving the reliability of the chain network.

The above method processing flow can be implemented by a software program, which can be stored in a storage medium shield, and when the stored software program is called, the above method steps are performed.

Based on the same inventive concept, a node of a chain network is also provided in the embodiment of the present invention. Since the principle of solving the problem of the node is similar to the above-mentioned redundancy implementation method based on the chain network, the implementation of the node can be referred to the method. Implementation, repetition will not be repeated. A node of a chain network provided by an embodiment of the present invention, as shown in FIG. 7, the node includes:

The primary node election module 71, according to the received notification message sent by other nodes, elects the primary node of the chain network;

The port setting module 72 is configured to: after determining that the master node is the master node, set one of the two ports included in the port to be in a blocking state, and set the other one to a forwarding state, and periodically send the two ports to the local chain network. The notification message, where the edge node of the chain network returns a response message after receiving the notification message, and the edge node is used to restrict the chain network management message running in the chain network to be forwarded in the chain network. The network management message includes a notification message and a response message;

The network status determining module 73 is configured to determine, according to whether the network management packet of the chain network is received, determine the on/off state of the chain network, and trigger the master node election module 71 when determining that the link network is interrupted by the link network. Re-determine the primary node of the chained network.

Further, if the node is a master node, the network state determining module 73 is specifically configured to:

After determining that all internal ports of the user receive the response message sent by the edge node, determine that the chain network is in a closed state; otherwise, determine that the chain network is in a disconnected state; wherein, the internal port is capable of receiving the node And forwarding the port of the network management of the chain network.

If the node is a node other than the master node in the chain network, the network state determining module 73 is specifically configured to: determine that the user cannot receive the notification message sent by the master node, or cannot receive the edge node to send When replying to a message, it is determined that its own link is interrupted.

Further, if the node is a master node, the network state determining module 73 is further configured to:

Further, if the chain network has an interruption link;

If the node is a node connected to the interrupt link, the master node election module 71 is further configured to: determine that it is a new master node;

The port setting module 72 is further configured to: set a port connected to the interrupt link to be blocked, and send a notification through two ports of the port;

If the node is the original master node, the port setting module 72 is further configured to: after receiving the newly determined notification message sent by the master node, set the port with the blocking state according to the interrupt priority carried in the notification message. For forwarding status.

Further, if the interrupt link of the chain network resumes communication, and the node is a current master node, the master node election module 71 is further configured to: according to the notifications sent by other master nodes, from all current master nodes Re-electing the primary node of the chain network;

The port setting module 72 is further configured to: when it is not elected as the master node, the port that has its own blocking state Set to forwarding state.

It should be noted that the external network in the embodiment of the present invention may be a ring network or another chain network. As shown in FIG. 8, FIG. 8 shows a case where the external network is a ring network.

Those skilled in the art will appreciate that embodiments of the present application can be provided as a method, apparatus (device), or computer program product. Thus, the application can be in the form of an entirely hardware embodiment, an entirely software embodiment, or a combination of software and hardware. Moreover, the application can be in the form of a computer program product embodied on one or more computer-usable storage modules (including but not limited to disk storage, CD-ROM, optical storage, etc.) in which computer usable program code is embodied.

The present application is described with reference to flowchart illustrations and/or block diagrams of methods, apparatus, and computer program products according to embodiments of the present application. It will be understood that each flow and/or block of the flowchart illustrations and/or FIG. These computer program instructions can be provided to a processor of a general purpose computer, special purpose computer, embedded processor, or other programmable data processing device to produce a machine for the execution of instructions for execution by a processor of a computer or other programmable data processing device. Means for implementing the functions specified in one or more of the flow or in a block or blocks of the flow chart.

The computer program instructions can also be stored in a computer readable memory that can direct a computer or other programmable data processing device to operate in a particular manner, such that the instructions stored in the computer readable memory produce an article of manufacture comprising the instruction device. The apparatus implements the functions specified in one or more blocks of a flow or a flow and/or block diagram of the flowchart.

These computer program instructions can also be loaded onto a computer or other programmable data processing device such that a series of operational steps are performed on a computer or other programmable device to produce computer-implemented processing for execution on a computer or other programmable device. The instructions provide steps for implementing the functions specified in one or more of the flow or in a block or blocks of a flow diagram.

It should be noted that the above description is only a preferred embodiment of the present invention, and is not intended to limit the present invention. Although the present invention has been described in detail with reference to the foregoing embodiments, it will be apparent to those skilled in the art Modifications may be made to the technical solutions described in the foregoing embodiments, or some of the technical features may be equivalently replaced. Any modifications, equivalent substitutions, improvements, etc. made within the spirit and scope of the present invention are intended to be included within the scope of the present invention.

Claims

Rights request

1. A redundancy implementation method based on a chain network, characterized in that the chain network includes several nodes, wherein the nodes connected to the external network in the chain network are edge nodes, and the edge nodes are used for Restrict network management messages running in the chain network to be forwarded in this chain network. The network management messages include notification messages and response messages. The method includes:

Each node of the chain network elects the master node of the chain network based on the received notification messages sent by other nodes;

The elected master node sets one of the two ports it contains to the blocking state and the other to the forwarding state, and periodically sends notification messages to the chain network through the two ports, wherein, the chain network The edge node of the network returns a response message after receiving the notification message;

Each node of the chain network determines the on-off status of the chain network based on whether it receives the network management message of the chain network, and when it is determined that a link interruption occurs in the chain network, re-determine the link of the chain network. The master node of the network.

2. The method for implementing redundancy based on a chain network according to claim 1, characterized in that, if it is a master node, determining the on-off status of the chain network further includes:

After the master node of the chain network determines that all its internal ports have received the response message sent by the edge node, it determines that the chain network is in a closed state; otherwise, it determines that the chain network is disconnected. Status; wherein, the internal port is a port included in the node that is capable of receiving and forwarding network management messages of this chain network;

If it is a node other than the master node in the chain network, determining the on-off status of the chain network further includes:

When the node determines that it cannot receive the notification message sent by the master node, or cannot receive the response message sent by the edge node, it determines that its own link is interrupted.

3. The method for implementing chain network redundancy according to claim 1, characterized in that the method further includes:

The master node of the chain network actively detects the status of the ports it contains;

When an interruption is detected on one of its own ports, the chain network is determined to be in a disconnected state.

4. The method for implementing redundancy based on a chain network according to claim 1 or 2 or 3, characterized in that, if a link is interrupted in the chain network, the redetermination of the master node of the chain network includes:

The nodes connected to both ends of the interrupted link in the chain network determine themselves as the new master node;

Each newly determined master node sets the port connected to the interrupted link to a blocking state, and sends a notification message through its two ports;

After receiving the notification message sent by the newly determined master node, the original master node of the chain network sets the port in the blocking state to the forwarding state according to the interrupt priority carried in the notification message.

5. The method for implementing redundancy based on a chain network according to claim 4, characterized in that if the chain network The interrupted link resumes communication, and the redetermination of the master node of this chain network includes:

The master node in the chain network re-elects the master node of this chain network from all current master nodes according to the notification messages sent by other master nodes;

A node that is not elected as a master node sets its own port in the blocking state to the forwarding state.

6. A node in a chain network, characterized by: The node includes:

The master node election module elects the master node port setting module of this chain network based on the received notification messages sent by other nodes. It is used to set one of the two ports it contains after determining itself as the master node. Set to the blocking state, and the other to the forwarding state, and periodically send notification messages to this chain network through these two ports. Among them, the edge nodes in this chain network connected to the external network receive notification messages from this chain network. After the notification message sent by the master node returns a response message, the edge node is used to limit the chain network management message running in the chain network to forwarding in this chain network, and the network management message includes Notification messages and response messages;

The network status judgment module is used to determine the on-off status of the chain network based on whether the network management message of the chain network is received, and when it is determined that a link interruption occurs in the chain network, trigger the master node The election module re-determines the master node of this chain network.

7. The node according to claim 6, characterized in that, if the node is a master node, the network status judgment module is specifically used to:

After determining that all its internal ports have received the response message sent by the edge node, it is determined that the chain network is in a closed state; otherwise, it is determined that the chain network is in a disconnected state; wherein, the internal port is a node Contains ports capable of receiving and forwarding network management messages of this chain network;

If the node is a node other than the master node in this chain network, the network status judgment module is specifically used to:

When it determines that it cannot receive the notification message sent by the master node, or cannot receive the response message sent by the edge node, it determines that its own link is interrupted.

8. The node according to claim 6, characterized in that, if the node is a master node, the network status judgment module is also used to:

Actively detect the status of the ports it contains; when it detects an interruption on a port it contains, it determines that the chain network is disconnected.

9. The node according to claim 6 or 7 or 8, characterized in that if an interrupted link occurs in the chain network; if the node is a node connected to the interrupted link, the master node election module also Used to: identify itself as the new master node; and

The port setting module is also configured to: set the port connected to the interrupted link to a blocking state, and send a notification message through its two ports; If the node is the original master node, the port setting module is also used to: after receiving the notification message sent by the newly determined master node, according to the interrupt priority carried in the notification message, set the port that has the blocked status to Set to forwarding status.

10. The node according to claim 9, characterized in that if the interrupted link of the chain network resumes communication, and the node is a current master node;

The master node election module is also used to: re-elect the master node of this chain network from all current master nodes according to notification messages sent by other master nodes;

The port setting module is also used to: when it is not elected as the master node, set its own port in the blocking state to the forwarding state.