[发明专利]一种分布式系统中的节点选举方法

说明书

本发明公开了一种分布式系统中的节点选举方法及节点。该方法包括：分布式系统中参与所述节点选举的各节点均与数据库建立第一连接，且所述各节点通过所述第一连接访问所述数据库中的目标数据；成功访问到所述目标数据的节点作为控制节点，在所述分布式系统中执行相应操作；其中，所述控制节点是所述数据库采用并发事务处理策略选举出的一个节点。由于数据库支持访问的节点数远远大于分布式系统中的节点数，因此，分布式系统中需要参与选举的节点均访问数据库时，数据库也能够选举出控制节点，从而保证了系统正常工作。

本申请是2015年03月13日提出的发明名称为“一种分布式系统中的节点选举方法及节点”的中国发明专利申请201510113095.2的分案申请。

技术领域

本发明涉及分布式技术领域，尤其涉及一种分布式系统中的节点选举方法及节点。

背景技术

分布式技术的发展方向是去中心化，即不会预定义分布式系统(例如集群)的主节点或需要完成某个任务的执行节点，而是动态选举主节点或任务的执行节点(以下将主节点和执行节点统称为控制节点)。

目前，分布式系统中控制节点的选举可以通过共享存储方式实现。

共享存储方式选举控制节点是指，分布式系统的多个节点均访问系统中的共享分区，其中成功访问到该共享分区(即取得共享分区的文件锁)的节点作为控制节点。控制节点退出分布式系统后，其拥有的文件锁会释放掉，其余节点感知后可以发起新一轮的选举。

其中，共享分区支持的节点数有限。当分布式系统中需要参与选举的节点数量超过共享分区支持的节点数时，会由于访问共享分区的节点数超过共享分区支持的节点数，导致共享分区无法正常工作，进而无法完成控制节点的选举，分布式系统无法正常工作。

发明内容

本发明的目的是提供一种分布式系统中的节点选举方法及节点，以解决以共享存储方式进行节点选举时，因受限于共享分区可支持的节点数有限，而导致的分布式系统不能正常工作的问题。

本发明的目的是通过以下技术方案实现的：

一种分布式系统中的节点选举方法，包括：

分布式系统中参与所述节点选举的各节点均与数据库建立第一连接，且所述各节点通过所述第一连接访问所述数据库中的目标数据；

成功访问到所述目标数据的节点作为控制节点，在所述分布式系统中执行相应操作；

其中，所述控制节点是所述数据库采用并发事务处理策略选举出的一个节点。

其中，所述成功访问到所述目标数据的节点作为控制节点，在所述分布式系统中执行相应操作至少包括：所述成功访问到所述目标数据的节点保持所述第一连接。

基于上述任意方法实施例，可选的，成功访问到所述目标数据的节点作为控制节点，在所述分布式系统中执行相应操作还包括：通过与所述数据库建立的第二连接，向所述数据库的控制节点表中插入一条记录，所述记录包括所述控制节点的标识信息和所述标识信息的时间戳，并周期性通过所述第二连接更新所述记录。

相应的，未成功访问到所述目标数据的节点从所述控制节点表中获取所述控制节点的标识信息，并根据获取的标识信息与所述控制节点建立连接。

可选的，未成功访问到所述目标数据的节点从所述控制节点表中获取所述控制节点的标识信息，包括：

所述未成功访问到所述目标数据的节点确定当前时间；

所述未成功访问到所述目标数据的节点至少一次从所述控制节点表中查找时间戳标识的时间晚于确定的所述当前时间的控制节点的标识信息；

所述未成功访问到所述目标数据的节点获取查找到的，且时间戳标识的时间最晚的控制节点的标识信息。