Unlock instant, AI-driven research and patent intelligence for your innovation.

Retransmission method for high availability cluster heartbeat message

A technology of heartbeat message and message, which is applied in the branch office to provide special service devices, use the return channel for error prevention/detection, data exchange details, etc., and can solve problems such as network congestion

Active Publication Date: 2015-03-04
SHANDONG LANGCHAO YUNTOU INFORMATION TECH CO LTD
View PDF4 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Although the implementation is simple, when the network of a certain node immediately fails and stops after the network shakes, it will cause a large number of request resend messages in the entire cluster network, causing network congestion. The present invention provides a high-availability cluster heartbeat message retransmission Sending method, through the AVL tree organization needs to send a message requesting resend, when the heartbeat message is received, first check on the AVL tree whether the source node of the message is on the AVL tree, if not, it means that the message is a continuous message, There is no need to broadcast request for resend. If the source node is found on the AVL tree, it means that the node network is normal, and then broadcast request to resend the message, thereby reducing network congestion

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Retransmission method for high availability cluster heartbeat message

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0016] A high-availability cluster heartbeat message retransmission method, the specific steps are:

[0017] After the current node receives the heartbeat message, it searches on the AVL tree whether the source node of the message is on the AVL tree, and finds the source node of the message on the AVL tree. The message is a discontinuous message and needs to be broadcast to request resending of the message;

[0018] Find the discontinuous message sequence number of the current cluster node on the AVL tree, and request the current cluster node to resend the lost message according to the discontinuous message sequence number of the message;

[0019] The node of the AVL tree of the request resend message contains the name of the cluster node and the sequence number of the message that needs to be resent.

Embodiment 2

[0021] A high-availability cluster heartbeat message retransmission method, the specific steps are:

[0022] After the current node receives the heartbeat message, it checks on the AVL tree whether the source node of the message is on the AVL tree. If the source node of the message is not found on the AVL tree, the message is a continuous message and does not need to be broadcast to request resend Message; For continuous messages, the current cluster node can directly process the message.

Embodiment 3

[0024] A high-availability cluster heartbeat message retransmission method, the specific steps are:

[0025] After the current node receives the heartbeat message, it searches on the AVL tree to find out whether the source node of the message is on the AVL tree, and finds the source node of the message on the AVL tree.

[0026] Find the discontinuous message sequence number of the current cluster node on the AVL tree, and request the current cluster node to resend the lost message according to the discontinuous message sequence number of the message;

[0027] The key value of the AVL tree is the node name of the heartbeat message that the cluster can receive, and the node of the AVL tree requesting to resend the message contains the name of the cluster node and the sequence number that needs to be resent.

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

PUM

No PUM Login to View More

Abstract

The invention discloses a retransmission method for a high availability cluster heartbeat message, belonging to the cluster communication field, the method comprises the steps as follows: judging whether the heartbeat message is the continuous message after receiving the heartbeat message by a current node, finding whether the source node of the message is on the AVL tree, if yes, the message is the discontinuous message, broadcasting and requesting for retransmission of the message; if not, the message is the continuous message, and there is no need to broadcast for retransmission; finding the serial number of discontinuous message of current cluster node on the AVL tree, requesting the current cluster node for retransmitting the lost message according to the serial number of discontinuous message; for the continuous message, the current node directly processes the message; the retransmission method for the high availability cluster heartbeat message can reduce the multicast storm in the local area network while the node network has shock, above all, the viable nodes can be avoided for retransmitting the request message limitlessly for impacting normal work of the other nodes in the local area network under the circumstance that the node quits the local area network after having transience shock.

Description

technical field [0001] The invention discloses a method for resending a message, which belongs to the field of cluster communication, in particular to a method for resending a high-availability cluster heartbeat message. Background technique [0002] The cluster heartbeat message is a message for each node of the cluster to confirm whether there is a failure or stop. At the same time, when the nodes need to communicate, the heartbeat message also serves as the task of data communication. Each heartbeat message contains a serial number, which indicates the serial number sent after the cluster service is started. When a node receives a message with a discontinuous serial number, it means that a message is lost. At this time, a request to resend the message needs to be sent. Request the other node to resend the lost message. The existing cluster heartbeat message retransmission is to judge whether there is a discontinuous message after receiving a heartbeat message, and if the...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

Application Information

Patent Timeline
no application Login to View More
IPC IPC(8): H04L12/18H04L1/18
Inventor 王志华魏显玉吴丙涛
Owner SHANDONG LANGCHAO YUNTOU INFORMATION TECH CO LTD