于N时，主从节点选举模块执行如下主从节点选举操作：
[0127] 根据所在服务器的所有分片的注册信息，判断当前分片是否是主节点，如果是转 入主节点处理模块处理，否则进入下一步；
[012引如果当前分片是所在分片管理目录中最早注册的分片且所在分片管理目录中没 有确定主节点，则当前分片为临时主节点，进入主节点处理模块处理，否则当前分片为从节 点，转入从节点处理模块处理。
[0129] 进一步地，根据所在服务器的所有分片的注册信息，当前分片判断当前分片是否 是主节点，是按照如下主节点确定策略来判断：
[0130] 对于当前分片所在的服务器n，该服务器n挂载有分片n，mod(n+l，脚，…， mod(n+M-1，脚共M个连续的分片，则分片n为服务器n的主节点。
[0131] 当M等于N时，分片管理目录注册模块在向协调管理系统对应的分片管理目录注 册前，还需要等待比当前分片小的分片都已经完成主从节点选举。
[0132] 进一步地，主从节点选举模块执行如下主从节点选举操作：
[0133] 判断当前分片所在的分片管理目录中是否有主节点，如果是，则当前分片为从节 点，转入从节点处理模块处理，否则进入下一步；
[0134] 判断当前分片所在的服务器中比当前分片小的分片是否有主节点，如果没有主节 点，则当前分片为主节点，转入主节点处理模块处理，如果有则进入下一步；
[0135] 判断当前分片是否是所在分片管理目录中最早注册的分片，如果是则当前分片为 临时主节点，进入主节点处理模块处理，否则为从节点转入从节点处理模块处理。
[0136] W上实施例仅用W说明本发明的技术方案而非对其进行限制，在不背离本发明精 神及其实质的情况下，熟悉本领域的技术人员当可根据本发明作出各种相应的改变和变 形，但送些相应的改变和变形都应属于本发明所附的权利要求的保护范围。
【主权项】
1. 一种分布式服务器集群中主从节点选举方法，所述分布式服务器集群包括N个服务 器，并做Μ个数据备份，应用于所述服务器的当前分片，所述当前分片与协调管理系统交互 选举出主从节点，其特征在于，所述协调管理系统设置有服务器管理目录、分片管理目录和 主节点管理目录，所述主从节点选举方法包括步骤： 步骤1、当前分片向协调管理系统的服务器管理目录注册，并接收协调管理系统返回的 当前分片所在的服务器中所有分片的注册信息； 步骤2、在所在的服务器中所有分片都已经注册完成后，当前分片向协调管理系统对应 的分片管理目录注册； 步骤3、根据所在服务器的所有分片的注册信息、所在分片管理目录中的分片注册信 息，以及Μ、Ν的大小关系，当前分片确定自身为主节点或临时主节点或从节点，如果当前分 片是主节点或者临时主节点，则进入下一步，否则转入步骤5 ; 步骤4、当前分片向协调管理系统主节点管理目录写入自身信息，并且在写入自身信息 之前，如果所述协调管理系统主节点管理目录下有临时主节点，当前分片删除所述临时主 节点； 步骤5、在主节点或临时主节点完成向主节点管理目录写入后，当前分片绑定对应主节 点管理目录下的节点信息，并将自身状态信息写入协调管理系统。2. 根据权利要求1所述的主从节点选举方法，其特征在于，所述Μ小于Ν，所述步骤3 具体包括步骤： 步骤3. 1、根据所在服务器的所有分片的注册信息，当前分片判断自身是否是主节点， 如果是转入步骤4,否则进入步骤3. 2 ; 步骤3. 2、如果当前分片是所在分片管理目录中最早注册的分片且所在分片管理目录 中没有确定主节点，则当前分片为临时主节点，进入步骤4,否则当前分片为从节点，转入步 骤5。3. 根据权利要求2所述的主从节点选举方法，其特征在于，所述根据所在服务器的 所有分片的注册信息，当前分片判断自身是否是主节点，是按照如下主节点确定策略来判 断： 对于当前分片所在的服务器η，该服务器η挂载有分片n，mod(n+l，N)，···,πιο?Κη+Μ-Ι，Ν)共Μ个连续的分片，则服务器η中分片η为主节点。4. 根据权利要求1所述的主从节点选举方法，其特征在于，所述Μ等于Ν，所述步骤2 在向协调管理系统对应的分片管理目录注册前，还需要等待比自身小的分片都已经完成主 从节点选举。5. 根据权利要求4所述的主从节点选举方法，其特征在于，所述步骤3具体包括步骤： 步骤3. 1)、当前分片判断所在的分片管理目录中是否有主节点，如果是，则当前分片为 从节点，转入步骤5,否则进入步骤3.2); 步骤3. 2)、当前分片判断所在的服务器中比自身小的分片是否有主节点，如果没有主 节点，则当前分片为主节点，转入步骤4,如果有则进入步骤3. 3); 步骤3. 3)、判断自身是否是所在分片管理目录中最早注册的分片，如果是则当前分片 为临时主节点，进入步骤4,否则为从节点转入步骤5。6. -种分布式服务器集群中主从节点选举装置，所述分布式服务器集群包括Ν个服务 器，并做Μ个数据备份，所述主从节点选举装置应用于所述服务器的当前分片，所述主从节 点选举装置与协调管理系统交互选举出主从节点，其特征在于，所述协调管理系统设置有 服务器管理目录、分片管理目录和主节点管理目录，所述主从节点选举装置包括： 服务器管理目录注册模块，用于向协调管理系统的服务器管理目录注册，并接收协调 管理系统返回的当前分片所在的服务器中所有分片的注册信息； 分片管理目录注册模块，用于在当前分片所在的服务器中所有分片都已经注册完成 后，向协调管理系统对应的分片管理目录注册； 主从节点选举模块，用于根据当前分片所在的服务器的所有分片的注册信息、所在分 片管理目录中的分片注册信息，以及Μ、Ν的大小关系，确定当前分片为主节点或临时主节 点或从节点，如果当前分片是主节点或者临时主节点，则进入主节点处理模块进行处理，否 则进入从节点处理模块进行处理； 主节点处理模块，用于向协调管理系统主节点管理目录写入当前分片信息，并且在写 入当前分片信息之前，如果所述协调管理系统主节点管理目录下有临时主节点，当前分片 删除所述临时主节点；并在主节点或临时主节点完成向主节点管理目录写入后，当前分片 绑定对应主节点管理目录下的节点信息，并将当前分片状态信息写入协调管理系统； 从节点处理模块，用于在主节点或临时主节点完成向主节点管理目录写入后，当前分 片绑定对应主节点管理目录下的节点信息，并将当前分片状态信息写入协调管理系统。7. 根据权利要求6所述的主从节点选举装置，其特征在于，所述Μ小于Ν，所述主从节 点选举模块执行如下主从节点选举操作： 根据所在服务器的所有分片的注册信息，判断当前分片是否是主节点，如果是转入主 节点处理模块处理，否则进入下一步； 如果当前分片是所在分片管理目录中最早注册的分片且所在分片管理目录中没有确 定主节点，则当前分片为临时主节点，进入主节点处理模块处理，否则当前分片为从节点， 转入从节点处理模块处理。8. 根据权利要求7所述的主从节点选举装置，其特征在于，所述根据所在服务器的所 有分片的注册信息，判断当前分片是否是主节点，是按照如下主节点确定策略来判断： 对于当前分片所在的服务器η，该服务器η挂载有分片n，mod(n+l，N)，···,πιο?Κη+Μ-Ι，Ν)共Μ个连续的分片，则服务器η中分片η为主节点。9. 根据权利要求6所述的主从节点选举装置，其特征在于，所述Μ等于Ν，所述分片管 理目录注册模块在向协调管理系统对应的分片管理目录注册前，还需要等待比当前分片小 的分片都已经完成主从节点选举。10. 根据权利要求9所述的主从节点选举装置，其特征在于，所述主从节点选举模块执 行如下主从节点选举操作： 判断当前分片所在的分片管理目录中是否有主节点，如果是，则当前分片为从节点，转 入从节点处理模块处理，否则进入下一步； 判断当前分片所在的服务器中比当前分片小的分片是否有主节点，如果没有主节点， 则当前分片为主节点，转入主节点处理模块处理，如果有则进入下一步； 判断当前分片是否是所在分片管理目录中最早注册的分片，如果是则当前分片为临时 主节点，进入主节点处理模块处理，否则为从节点转入从节点处理模块处理。
【专利摘要】本发明公开了一种分布式服务器集群中主从节点选举方法及装置，应用于服务器的当前分片，由当前分片首先向协调管理系统的服务器管理目录注册，并在当前分片所在的服务器中所有分片都已经注册完成后，向协调管理系统对应的分片管理目录注册；进一步根据当前分片所在的服务器的所有分片的注册信息，以及当前分片所在分片管理目录中的分片注册信息，选举主从节点；最后根据选举结果分别进行处理，并绑定对应主节点管理目录下的节点信息，将自身的最终状态写入到协调管理系统的服务器管理目录和分片管理目录下。本发明还公开了实现上述方法的装置。本发明的方法和装置使集群中的分布式服务器合理利用每台服务器的性能，充分发挥了集群的性能优势。
【IPC分类】H04L29/08
【公开号】CN105338028
【申请号】CN201410369701
【发明人】陶明渊
【申请人】浙江宇视科技有限公司
【公开日】2016年2月17日
【申请日】2014年7月30日