[发明专利]一种分布式服务器集群中主从节点选举方法及装置

权利要求书

1.一种分布式服务器集群中主从节点选举方法，所述分布式服务器集群包括N个服务器，并做M个数据备份，其中M≤N，应用于所述服务器的当前分片，所述当前分片与协调管理系统交互选举出主从节点，其特征在于，所述协调管理系统设置有服务器管理目录、分片管理目录和主节点管理目录，所述主从节点选举方法包括步骤：

步骤1、当前分片向协调管理系统的服务器管理目录注册，并接收协调管理系统返回的当前分片所在的服务器中所有分片的注册信息；

步骤2、在所在的服务器中所有分片都已经注册完成后，当前分片向协调管理系统对应的分片管理目录注册；

步骤3、根据所在服务器的所有分片的注册信息、所在分片管理目录中的分片注册信息，以及M、N的大小关系，当前分片确定自身为主节点或临时主节点或从节点，如果当前分片是主节点或者临时主节点，则进入下一步，否则转入步骤5；

步骤4、当前分片向协调管理系统主节点管理目录写入自身信息，并且在写入自身信息之前，如果所述协调管理系统主节点管理目录下有临时主节点，当前分片删除所述临时主节点；

步骤5、在主节点或临时主节点完成向主节点管理目录写入后，当前分片绑定对应主节点管理目录下的节点信息，并将自身状态信息写入协调管理系统。

2.根据权利要求1所述的主从节点选举方法，其特征在于，所述M小于N，所述步骤3具体包括步骤：

步骤3.1、根据所在服务器的所有分片的注册信息，当前分片判断自身是否是主节点，如果是转入步骤4，否则进入步骤3.2；

步骤3.2、如果当前分片是所在分片管理目录中最早注册的分片且所在分片管理目录中没有确定主节点，则当前分片为临时主节点，进入步骤4，否则当前分片为从节点，转入步骤5。

3.根据权利要求2所述的主从节点选举方法，其特征在于，所述根据所在服务器的所有分片的注册信息，当前分片判断自身是否是主节点，是按照如下主节点确定策略来判断：

对于当前分片所在的服务器n，该服务器n挂载有分片n，mod(n+1，N)，…，mod(n+M-1，N)共M个连续的分片，则服务器n中分片n为主节点。

4.根据权利要求1所述的主从节点选举方法，其特征在于，所述M等于N，所述步骤2在向协调管理系统对应的分片管理目录注册前，还需要等待分片名称比自身小的分片都已经完成主从节点选举。

5.根据权利要求4所述的主从节点选举方法，其特征在于，所述步骤3具体包括步骤：

步骤3.1)、当前分片判断所在的分片管理目录中是否有主节点，如果是，则当前分片为从节点，转入步骤5，否则进入步骤3.2)；

步骤3.2)、当前分片判断所在的服务器中比自身小的分片是否有主节点，如果没有主节点，则当前分片为主节点，转入步骤4，如果有则进入步骤3.3)；

步骤3.3)、判断自身是否是所在分片管理目录中最早注册的分片，如果是则当前分片为临时主节点，进入步骤4，否则为从节点转入步骤5。