[发明专利]用于管理分布式系统的方法、设备和计算机程序产品

说明书

本公开的实施例涉及用于管理分布式系统的方法、设备和计算机程序产品。一种方法包括由分布式系统中的多个节点中的主节点向多个节点中的多个从节点发送心跳消息，多个节点被划分到一个或多个分区中。该方法还包括响应于从多个从节点中的一部分从节点接收到针对心跳消息的响应，确定一个或多个分区的相应状态。此外，该方法还包括至少基于一个或多个分区的相应状态，确定多个从节点中的第一从节点的状态，主节点未接收到来自第一从节点的针对心跳消息的响应。

技术领域

本公开的实施例总体涉及分布式存储领域，具体涉及用于管理分布式系统的方法、设备和计算机程序产品。

背景技术

在分布式存储系统中，通常利用诸如PAXOS算法或者复制与容错(RAFT)算法的一致性算法来实现关键数据的存储。一致性算法允许多个节点作为一个集群协同工作，并且当其中的若干节点发生故障时集群仍然能够正常工作。例如，PAXOS/RAFT算法能够提供一致的、自我维护的、基于对等复制的键值(KV)数据库服务，并且能够容忍集群中不超过半数的节点发生故障。通过利用这样的高容错算法，许多不可靠或者低可靠性的系统能够被用于存储关键数据。然而，传统上用于确保数据一致性的算法在某些情况下会导致系统性能的降低。

发明内容

本公开的实施例提供了用于管理分布式系统的方法、设备和计算机程序产品。

在本公开的第一方面，提供了一种用于管理分布式系统的方法。该方法包括由分布式系统中的多个节点中的主节点向多个节点中的多个从节点发送心跳消息，多个节点被划分到一个或多个分区中。该方法还包括响应于从多个从节点中的一部分从节点接收到针对心跳消息的响应，确定一个或多个分区的相应状态。此外，该方法还包括至少基于一个或多个分区的相应状态，确定多个从节点中的第一从节点的状态，主节点未接收到来自第一从节点的针对心跳消息的响应。

在本公开的第二方面，提供了一种用于管理分布式系统的设备。该设备包括至少一个处理单元和至少一个存储器。至少一个存储器被耦合到至少一个处理单元并且存储用于由至少一个处理单元执行的指令。该指令当由至少一个处理单元执行时使得设备执行动作，该动作包括：向分布式系统中的多个节点中的多个从节点发送心跳消息，该设备被包括在多个节点中的主节点中，并且多个节点被划分到一个或多个分区中；响应于从多个从节点中的一部分从节点接收到针对心跳消息的响应，确定一个或多个分区的相应状态；以及至少基于一个或多个分区的相应状态，确定多个从节点中的第一从节点的状态，该设备未接收到来自第一从节点的所述心跳消息的响应。

在本公开的第三方面，提供了一种计算机程序产品。该计算机程序产品被有形地存储在非瞬态计算机存储介质中并且包括机器可执行指令。该机器可执行指令在由设备执行时使该设备执行根据本公开的第一方面所描述的方法的任意步骤。

提供发明内容部分是为了以简化的形式来介绍对概念的选择，它们在下文的具体实施方式中将被进一步描述。发明内容部分无意标识本公开的关键特征或必要特征，也无意限制本公开的范围。

附图说明

通过结合附图对本公开示例性实施例进行更详细的描述，本公开的上述以及其它目的、特征和优势将变得更加明显，其中，在本公开示例性实施例中，相同的参考标号通常代表相同部件。

图1示出了分布式系统100的示意性框图；

图2示出了分布式系统100中的节点被划分成多个分区的示意图；

图3示出了根据本公开的实施例的系统300的示意性框图；

图4示出了根据本公开的实施例的用于管理分布式系统的方法400的流程图；

图5示出了根据本公开的实施例的用于转换节点状态的状态机500的示意图；以及

图6示出了可以用来实施本公开内容的实施例的示例设备600的示意性框图。