[发明专利]基于对象具有的表决资源的数量而标识对象的方法和设备

说明书

技术领域

本发明的各实施方式涉及数据处理，并且更具体地涉及一种基于对象具有的表决资源(Quorum Resource)的数量而标识对象的方法、设备和相关计算机程序产品。

背景技术

随着计算设备处理能力的提高，现有的计算设备能够提供越来越强大的计算能力。然而，为了满足广大用户不断增长的需求，出现了其中存在大量的计算节点(例如，N个计算节点，例如N＞＝32)的集群化的计算环境。出于各种原因，在集群化计算环境启动时，其中的节点并非全部同时启动；另外在集群操作的过程中，额外的计算节点还有可能会随时加入集群，或者有些计算节点也有可能因故障重启等原因而退出集群。

通常，集群化计算环境由主控节点总体管理各个计算节点，而每个计算节点此时作为从属节点在主控节点的控制下操作。一般地，主控节点的领导地位是由正在运行的各计算节点选举得出的。现有的主控节点选举机制依赖于所有表决节点(Quorum node)达成一致意见，在此所述的表决节点也即具有选举权利的计算节点。现有技术通常需要所有表决节点相互进行信息沟通，例如，表决节点之间相互比较系统运行时间长短，运行时间最长的节点被选举为主控节点等等。但是，对于大规模的集群，需要大量的信息沟通，加重了集群信息通道的负载。

发明内容

因此，在尽量不改变现有配置的前提下，如何实现在集群环境中快速有效地标识计算节点的类型(例如，主控节点和从属节点)成为一项亟待解决的问题。并且理想的是，只要集群中存在能够正常工作的计算节点，则可以通过某种选举机制尽快地得出控制整个集群的主控节点。

为此，提供了一种基于节点具有的表决资源的数量而标识节点的方法、装置和计算机程序产品。在下文中，将计算节点概括地称为对象，并且对象还可以包括计算节点以外的其他实现，将在下文中详述。

根据本发明的一个实施方式，提出了一种基于对象具有的表决资源的数量而标识对象的方法，包括：向对象提供至少一个表决资源；在至少一个轮次中，为对象分配至少一个表决资源；基于已经向对象分配的表决资源的数量，标识对象的类型。

根据本发明的一个实施方式，其中在至少一个轮次中，为对象分配至少一个表决资源包括：在至少一个轮次的每个轮次中，基于至少一个表决资源的优先级而为对象分配可见的具有最高优先级的表决资源。

根据本发明的一个实施方式，提供了一种基于对象具有的表决资源的数量而标识对象的方法，包括：查找对对象可见的至少一个表决资源；在至少一个轮次中，选择至少一个表决资源用于对象；基于已经选择用于对象的表决资源的数量，标识对象的类型。

根据本发明的一个实施方式，其中在至少一个轮次中，选择至少一个表决资源用于对象包括：在至少一个轮次的每个轮次中，基于至少一个表决资源的优先级而选择可见的具有最高优先级的表决资源用于对象。

根据本发明的一个实施方式，提供了一种基于对象具有的表决资源的数量而标识对象的设备，包括：用于向对象提供至少一个表决资源的装置；用于在至少一个轮次中、为对象分配至少一个表决资源的装置；用于基于已经向对象分配的表决资源的数量、标识对象的类型的装置。

根据本发明的一个实施方式，其中用于在至少一个轮次中、为对象分配至少一个表决资源的装置包括：用于在至少一个轮次的每个轮次中、基于至少一个表决资源的优先级而为对象分配可见的具有最高优先级的表决资源的装置。

根据本发明的一个实施方式，提供了一种基于对象具有的表决资源的数量而标识对象的设备，包括：用于查找对对象可用的至少一个表决资源的装置；用于在至少一个轮次中、选择至少一个表决资源用于对象的装置；用于基于已经选择用于对象的表决资源的数量、标识对象的类型的装置。

根据本发明的一个实施方式，其中用于在至少一个轮次中、选择至少一个表决资源用于对象的装置包括：用于在至少一个轮次的每个轮次中、基于至少一个表决资源的优先级而选择可见的具有最高优先级的表决资源用于对象的装置。

采用根据本发明的各实施方式，可以在尽量不改变集群硬件配置的前提下，方便、可靠地基于节点具有的表决资源的数量而标识对象，并且还可以以易于部署的方式实现集群中各对象的配置。此外，本发明的实施方式具备鲁棒性，并可以在集群首次启动时、集群中计算节点的数量动态变化时、或者当前主控节点因故障而关机等异常情况下保持有效。

附图说明

结合附图并参考以下详细说明，本发明各实施方式的特征、优点及其他方面将变得更加明显，在附图中：