Method and Device for Processing Failure in at Least One Distributed Cluster, and System

• US 20170339005A1
• Filed: 08/10/2017
• Published: 11/23/2017
• Est. Priority Date: 02/10/2015
• Status: Active Grant

• Current Assignee: Huawei Technologies Co., Ltd. (Huawei Investment & Holding Co., Ltd.)
• Original Assignee: Huawei Technologies Co., Ltd. (Huawei Investment & Holding Co., Ltd.)
• Inventors: Yuan, Jianqing, Ni, Shaoji
• Granted Patent: US 10,560,315 B2
• Time in Patent Office: Days
• CPC Class Codes: H04L 41/0668 by dynamic selection of recovery network elements, e.g. replacement by the most appropriate element after failure
• CPC Class Codes: H04L 41/0677 Localisation of faults
• CPC Class Codes: H04L 43/00 Arrangements for monitoring or testing data switching networks
• CPC Class Codes: H04L 43/0817 by checking functioning
• CPC Class Codes: H04L 43/10 Active monitoring, e.g. heartbeat, ping or trace-route
• CPC Class Codes: H04L 65/40 Support for services or applications
• CPC Class Codes: H04L 67/145 avoiding end of session, e.g. keep-alive, heartbeats, resumption message or wake-up for inactive or interrupted session
• CPC Class Codes: H04L 69/40 for recovering from a failure of a protocol instance or entity, e.g. service redundancy protocols, protocol state redundancy or protocol service redirection management of faults, events, alarms or notifications in data switching networks H04L41/06

Abstract

A method and a device for processing a failure in at least one distributed cluster, and a system, where the at least one distributed cluster includes a first distributed cluster. The first distributed cluster includes a first Master node, a first Slave node, a first reference node, and a first secondary node that serves as a backup of the first Master node. The first secondary node receives a heartbeat message that includes first indication information. The first secondary node determines, according to the first indication information, that the first reference node is disconnected from the first Master node. The first secondary node determines that the first secondary node is also disconnected from the first Master node when it is detected that a heartbeat message from the first Master node to the first secondary node is interrupted. The first secondary node determines the first Master node is faulty.

Claims

1. A method for processing a failure in at least one distributed cluster, comprising:

receiving, by a first secondary node, a heartbeat message from a first reference node, wherein the heartbeat message comprises first indication information indicating that the first reference node is disconnected from a first Master node;

determining, by the first secondary node according to the first indication information, that the first reference node is disconnected from the first Master node;

detecting, by the first secondary node, whether a heartbeat message from the first Master node to the first secondary node is interrupted;

determining, by the first secondary node, that the first secondary node is also disconnected from the first Master node when the heartbeat message from the first Master node to the first secondary node is interrupted; and

determining, by the first secondary node, that the first Master node disconnected from both the first secondary node and the first reference node is faulty,

wherein the at least one distributed cluster comprises a first distributed cluster, and

wherein the first distributed cluster comprises the first Master node, a first Slave node, the first reference node, and the first secondary node that serves as a backup of the first Master node.

2. The method according to claim 1, wherein when the first Master node is faulty, the method further comprises sending, by the first secondary node, a broadcast message to all nodes in the first distributed cluster, and wherein the broadcast message indicates that the first secondary node is upgraded to a new first Master node.

3. The method according to claim 1, wherein detecting whether the heartbeat message from the first Master node to the first secondary node is interrupted comprises detecting, by the first secondary node, whether the heartbeat message from the first Master node is received between a first moment and a second moment, wherein the first moment is a moment at which the first secondary node receives the heartbeat message from the first reference node comprising the first indication information, wherein the second moment is earlier than the first moment, wherein a time interval between the first moment and the second moment is N times a heartbeat period of sending a heartbeat message by the first Master node to the first secondary node, and wherein N is a positive integer.

4. The method according to claim 1, wherein the at least one distributed cluster further comprises a second distributed cluster, and wherein the method further comprises:

receiving, by the first secondary node, a heartbeat message from a second reference node, wherein the heartbeat message comprises second indication information indicating that a node attribute of a receive end of the heartbeat message is a Slave node, wherein the second reference node is configured to separately send the heartbeat message comprising the second indication information to a second Slave node and all the nodes in the first distributed cluster, and wherein the second distributed cluster and the first distributed cluster have a same cluster identifier;

determining, by the first secondary node according to the second indication information, that the node attribute of the receive end of the heartbeat message indicated in the heartbeat message from the second reference node does not match a node attribute of the first secondary node;

determining, by the first secondary node, that the second distributed cluster in which the second reference node is located and the first distributed cluster in which the first secondary node is located are two sub-clusters formed after one network distributed cluster is split; and

negotiating, by the first secondary node, with a second secondary node in the second distributed cluster to integrate the first distributed cluster and the second distributed cluster, and

wherein the second distributed cluster comprises a second Master node, a second Slave node, the second reference node, and the second secondary node that serves as a backup of the second Master node.

5. The method according to claim 4, wherein negotiating with the second secondary node in the second distributed cluster comprises:

sending, by the first secondary node to all nodes in the first distributed cluster and the second distributed cluster, a broadcast message indicating that the node attribute of the first secondary node is a secondary node;

receiving, by the first secondary node, a negotiation message from the second secondary node, wherein the negotiation message comprises information indicating a weight of the second secondary node, and wherein the negotiation message is sent by the second secondary node to the first secondary node when it is detected that the node attribute indicated in the broadcast message is the same as a node attribute of the second secondary node;

sending, by the first secondary node to the second secondary node, a negotiation response message instructing to downgrade the second secondary node to a Slave node when a weight of the first secondary node is greater than or equal to the weight of the second secondary node; and

sending, by the first secondary node to all the nodes in the first distributed cluster and the second distributed cluster, a broadcast message indicating that the first secondary node is downgraded to a Slave node when the weight of the first secondary node is less than the weight of the second secondary node.

6. A method for processing a failure in at least one distributed cluster, comprising:

receiving, by a first Master node, a heartbeat message from a first secondary node, wherein the heartbeat message comprises third indication information indicating that the first secondary node is disconnected from a first Slave node;

determining, by the first Master node according to the third indication information, that the first secondary node is disconnected from the first Slave node;

detecting, by the first Master node, whether a heartbeat message from the first Slave node to the first Master node is interrupted;

determining, by the first Master node, that the first Master node is also disconnected from the first Slave node when it is detected that the heartbeat message from the first Slave node to the first Master node is interrupted; and

determining, by the first Master node, that the first Slave node disconnected from both the first Master node and the first secondary node is faulty,

wherein the at least one distributed cluster comprises a first distributed cluster, and

wherein the first distributed cluster comprises the first Master node, the first Slave node, a first reference node, and the first secondary node that serves as a backup of the first Master node.

7. The method according to claim 6, wherein detecting whether the heartbeat message from the first Slave node to the first Master node is interrupted comprises detecting, by the first Master node, whether a heartbeat message from the first Slave node is received between a third moment and a fourth moment, wherein the third moment is a moment at which the first Master node receives the heartbeat message from the first secondary node comprising the third indication information, wherein the fourth moment is earlier than the third moment, wherein a time interval between the third moment and the fourth moment is N times a heartbeat period of sending a heartbeat message by the first Slave node to the first Master node, and wherein N is a positive integer.

8. The method according to claim 6, further comprising:

detecting, by the first Master node, whether the heartbeat message from the first secondary node and a heartbeat message from the first reference node are received within a preset detection period, wherein the preset detection period is M times the heartbeat period of sending a heartbeat message, and wherein M is a positive integer; and

determining, by the first Master node, that both the first secondary node and the first reference node are faulty when neither the heartbeat message from the first secondary node nor the heartbeat message from the first reference node is received within the preset detection period.

9. The method according to claim 6, wherein the at least one distributed cluster further comprises a second distributed cluster, and wherein the method further comprises:

receiving, by the first Master node, a heartbeat message from a second reference node, wherein the heartbeat message from the second reference node comprises fourth indication information indicating that a node attribute of a receive end of the heartbeat message is a Slave node, wherein the second reference node is configured to separately send the heartbeat message comprising the fourth indication information to a second Slave node and all nodes in the first distributed cluster, and wherein the second distributed cluster and the first distributed cluster have a same cluster identifier;

determining, by the first Master node according to the fourth indication information, that the node attribute of the receive end of the heartbeat message indicated in the heartbeat message from the second reference node does not match a node attribute of the first Master node;

determining, by the first Master node, that the second distributed cluster in which the second reference node is located and the first distributed cluster in which the first Master node is located are two sub-clusters formed after one network distributed cluster is split; and

negotiating, by the first Master node, with a second Master node in the second distributed cluster to integrate the first distributed cluster and the second distributed cluster

wherein the second distributed cluster comprises the second Master node, the second Slave node, the second reference node, and a second secondary node that serves as a backup of the second Master node.

10. The method according to claim 9, wherein negotiating with the second Master node in the second distributed cluster comprises:

sending, by the first Master node to all nodes in the first distributed cluster and the second distributed cluster, a broadcast message indicating that the node attribute of the first Master node is a Master node;

receiving, by the first Master node, a negotiation message from the second Master node, wherein the negotiation message comprises information indicating a weight of the second Master node, and wherein the negotiation message is sent by the second Master node to the first Master node when it is detected that the node attribute indicated in the broadcast message is the same as a node attribute of the second Master node;

sending, by the first Master node to the second Master node, a negotiation response message instructing to downgrade the second Master node to a Slave node when a weight of the first Master node is greater than or equal to the weight of the second Master node; and

sending, by the first Master node to all the nodes in the first distributed cluster and the second distributed cluster, a broadcast message indicating that the first Master node is downgraded to a Slave node when the weight of the first Master node is less than the weight of the second Master node.

11. A device for processing a failure in at least one distributed cluster, comprising:

a first receiver configured to receive a heartbeat message comprising a first indication information from a first reference node;

a processor coupled to the first receiver and configured to;

determine, according to the first indication information received by the first receiver, that the first reference node is disconnected from a first Master node;

detect whether a heartbeat message from the first Master node to the device is interrupted;

determine that the device is also disconnected from the first Master node when the heartbeat message from the first Master node to the device is interrupted; and

determine, that the first Master node is faulty,

wherein the at least one distributed cluster comprises a first distributed cluster,

wherein the first distributed cluster comprises the first Master node, a first Slave node, the first reference node, and a first secondary node that serves as a backup of the first Master node, and

wherein the device is the first secondary node.

12. The device according to claim 11, further comprising a transmitter coupled to the processor and the first receiver and configured to send a broadcast message to all nodes in the first distributed cluster when the processor determines that the first Master node is faulty, and wherein the broadcast message indicates that the device is upgraded to a new first Master node.

13. The device according to claim 11, wherein the processor is further configured to detect whether the heartbeat message from the first Master node is received between a first moment and a second moment, wherein the first moment is a moment at which the device receives the heartbeat message from the first reference node comprising the first indication information, wherein the second moment is earlier than the first moment, wherein a time interval between the first moment and the second moment is N times a heartbeat period of sending a heartbeat message by the first Master node to the device, and wherein N is a positive integer.

14. The device according to claim 11, wherein the at least one distributed cluster further comprises a second distributed cluster, wherein the device further comprises a second receiver coupled to the processor, the first receiver, and the transmitter and configured to receive a heartbeat message from a second reference node, wherein the heartbeat message comprises second indication information indicating that a node attribute of a receive end of the heartbeat message is a Slave node, wherein the second reference node is configured to separately send the heartbeat message comprising the second indication information to a second Slave node and all nodes in the first distributed cluster, wherein the second distributed cluster and the first distributed cluster have a same cluster identifier, and wherein the processor is further configured to:

determine, according to the second indication information received by the second receiver, that the node attribute of the receive end of the heartbeat message indicated in the heartbeat message from the second reference node does not match a node attribute of the device;

determine that the second distributed cluster in which the second reference node is located and the first distributed cluster in which the device is located are two sub-clusters formed after one network distributed cluster is split; and

negotiate with a second secondary node in the second distributed cluster to integrate the first distributed cluster and the second distributed cluster, and

wherein the second distributed cluster comprises a second Master node, the second Slave node, the second reference node, and the second secondary node that serves as a backup of the second Master node.

15. The device according to claim 14, wherein the processor is further configured to:

send, to all nodes in the first distributed cluster and the second distributed cluster, a broadcast message indicating that the node attribute of the device is a secondary node;

receive a negotiation message from the second secondary node, wherein the negotiation message comprises information indicating a weight of the second secondary node, and wherein the negotiation message is sent by the second secondary node to the device when it is detected that the node attribute indicated in the broadcast message is the same as a node attribute of the second secondary node;

send, to the second secondary node, a negotiation response message instructing to downgrade the second secondary node to a Slave node when a weight of the device is greater than or equal to the weight of the second secondary node; and

send, to all the nodes in the first distributed cluster and the second distributed cluster, a broadcast message indicating that the device is downgraded to a Slave node when the weight of the device is less than the weight of the second secondary node.

16. A device for processing a failure in at least one distributed cluster, comprising:

a first receiver configured to receive a heartbeat message from a first secondary node comprising third indication information;

a processor coupled to the first receiver and configured to;

determine, according to the third indication information received by the first receiver, that the first secondary node is disconnected from a first Slave node;

detect whether a heartbeat message from the first Slave node to the device is interrupted;

determine that the device is also disconnected from the first Slave node when the heartbeat message from the first Slave node to the device is interrupted; and

determine, that the first Slave node is faulty,

wherein the at least one distributed cluster comprises a first distributed cluster,

wherein the first distributed cluster comprises a first Master node, the first Slave node, a first reference node, and the first secondary node that serves as a backup of the first Master node, and

wherein the device is the first Master node.

17. The device according to claim 16, wherein the processor is further configured to detect whether the heartbeat message from the first Slave node is received between a third moment and a fourth moment, wherein the third moment is a moment at which the device receives the heartbeat message from the first secondary node comprising the third indication information, wherein the fourth moment is earlier than the third moment, wherein a time interval between the third moment and the fourth moment is N times a heartbeat period of sending a heartbeat message by the first Slave node to the device, and wherein N is a positive integer.

18. The device according to claim 16, wherein the processor is further configured to:

detect, within a preset detection period, whether the heartbeat message from the first secondary node and a heartbeat message from the first reference node are received, wherein the preset detection period is M times the heartbeat period of sending a heartbeat message, and wherein M is a positive integer; and

determine that both the first secondary node and the first reference node are faulty when neither the heartbeat message from the first secondary node nor the heartbeat message from the first reference node is received by the processor within the preset detection period.

19. The device according to claim 16, wherein the at least one distributed cluster further comprises a second distributed cluster, wherein the second distributed cluster comprises a second Master node, a second Slave node, a second reference node, and a second secondary node that serves as a backup of the second Master node, wherein the device further comprises a second receiver coupled to the first receiver and the processor and configured to receive a heartbeat message from the second reference node, wherein the heartbeat message from the second reference node comprises fourth indication information indicating that a node attribute of a receive end of the heartbeat message is a Slave node, wherein the second reference node is configured to separately send, to the second Slave node and all nodes in the first distributed cluster, the heartbeat message comprising the fourth indication information, wherein the second distributed cluster and the first distributed cluster have a same cluster identifier, and wherein the processor is further configured to:

determine, according to the fourth indication information received by the second receiver, that the node attribute of the receive end of the heartbeat message indicated in the heartbeat message from the second reference node does not match a node attribute of the device;

determine that the second distributed cluster in which the second reference node is located and the first distributed cluster in which the device is located are two sub-clusters formed after one network distributed cluster is split; and

negotiate with the second Master node in the second distributed cluster to integrate the first distributed cluster and the second distributed cluster.

20. The device according to claim 19, wherein the processor is further configured to:

send, to all nodes in the first distributed cluster and the second distributed cluster, a broadcast message indicating that the node attribute of the device is a Master node;

receive a negotiation message from the second Master node, wherein the negotiation message comprises information indicating a weight of the second Master node, and the negotiation message is from the second Master node to the device when it is detected that the node attribute indicated in the broadcast message is the same as a node attribute of the second Master node;

send, to the second Master node, a negotiation response message that is used to instruct to downgrade the second Master node to a Slave node when a weight of the device is greater than or equal to the weight of the second Master node; and

send, to all the nodes in the first distributed cluster and the second distributed cluster, a broadcast message indicating that the device is downgraded to a Slave node when the weight of the device is less than the weight of the second Master node.

21. A distributed cluster system, comprising a first distributed cluster, wherein the first distributed cluster comprises:

a first Master node;

a first Slave node coupled to the first Master node;

a first reference node coupled to the first Master node and the first Slave node; and

a first secondary node coupled to the first Master node, the first Slave node and the first reference node and serves as a backup of the first Master node,

wherein the first Master node, the first secondary node, and the first reference node are configured to send a heartbeat message to each other,

wherein the first reference node is further configured to send a heartbeat message to the first Slave node,

wherein the first Slave node is configured to separately send a heartbeat message to the first Master node and the first secondary node,

wherein the first reference node is further configured to send a heartbeat message to the first secondary node when it is detected that the heartbeat message from the first Master node to the first reference node is interrupted,

wherein the heartbeat message comprises first indication information indicating that the first reference node is disconnected from the first Master node, and

wherein the first secondary node comprises;

a first receiver configured to receive the heartbeat message from the first reference node comprising the first indication information; and

a processor coupled to the first receiver and configured to;

determine, according to the first indication information received by the first receiver, that the first reference node is disconnected from the first Master node;

detect whether a heartbeat message from the first Master node to the first secondary node is interrupted;

determine that the first secondary node is also disconnected from the first Master node when the heartbeat message from the first Master node to the first secondary node is interrupted; and

determine, that the first Master node is faulty.

22. A distributed cluster system, comprising a first distributed cluster, wherein the first distributed cluster comprises:

a first Master node;

a first Slave node coupled to the first Master node;

a first reference node coupled to the first Master node and the first Slave node; and

a first secondary node coupled to the first Master node, the first Slave node and the first reference node and serves as a backup of the first Master node,

wherein the first Master node, the first secondary node, and the first reference node are configured to send a heartbeat message to each other,

wherein the first reference node is further configured to send a heartbeat message to the first Slave node,

wherein the first Slave node is configured to separately send a heartbeat message to the first Master node and the first secondary node,

wherein the first secondary node is further configured to send a heartbeat message to the first Master node when it is detected that the heartbeat message from the first Slave node to the first secondary node is interrupted,

wherein the heartbeat message comprises third indication information indicating that the first secondary node is disconnected from the first Slave node, and wherein the first Master node comprises;

a first receiver configured to receive the heartbeat message from the first secondary node comprising the third indication information;

a processor coupled to the first receiver and configured to;

determine, according to the third indication information received by the first receiver, that the first secondary node is disconnected from the first Slave node;

detect whether the heartbeat message from the first Slave node to the first Master node is interrupted;

determine that the first Master node is also disconnected from the first Slave node when the heartbeat message from the first Slave node to the first Master node is interrupted; and

determine, that the first Slave node is faulty.