一种成员组变更方法及装置制造方法及图纸

本发明专利技术公开了一种成员组变更方法及装置，此方法包括：步骤1，接收针对初始集群成员组的变更请求，根据初始集群成员组和所述变更请求确定目标集群成员组，根据初始集群成员组和目标集群成员组设置过渡集群成员组，过渡集群成员组中包括第一组和第二组，第一组包括初始集群成员组中的所有成员，第二组包括目标集群成员组中的所有成员；步骤2，初始集群成员组执行一致性算法，将初始集群成员组更新为过渡集群成员组；步骤3，过渡集群成员组执行所述一致性算法，将过渡集群成员组更新为目标集群成员组。本发明专利技术可以在无需中止集群服务的情况下一次性完成一个成员组中多个成员的替换，可有效提高集群服务的智能性和有效性。

A member group change method and device

The invention discloses a method and apparatus for changing members of the group, this method includes the following steps: Step 1, receiving the initial cluster member group change requests, according to the initial cluster members and the change request to determine the target cluster members of the group, group members of the group set up a transitional group according to the initial cluster member cluster member group and the target set, including the first group and the second group transition cluster member group, the first group consists of all members of the initial cluster members in the group, the second group includes all members of the cluster members in the target group; step 2, performs a consistency algorithm for initial cluster members of the group, the initial cluster members of the group members of the group cluster update for the transition; step 3, implementation the consistency of the transition algorithm cluster member group, the members of the group as the target cluster transition update cluster group. The invention can complete the replacement of multiple members in a member group without stopping the cluster service, and can effectively improve the intelligence and effectiveness of the cluster service.

【技术实现步骤摘要】
一种成员组变更方法及装置
本专利技术涉及互联网
，尤其涉及一种成员组变更方法及装置。
技术介绍
Paxos算法是莱斯利·兰伯特(LeslieLamport)为解决分布式系统一致性问题提出的一种基于消息传递的一致性算法。基于消息传递通信模型的分布式系统中的进程可能会因为错误而停止并且因为异常而重启，在网络传输中的消息可能会延迟、丢失或重复，在不考虑可能出现消息篡改即拜占庭错误的情况下，Paxos算法解决是在一个可能发生以上异常情况的分布式系统中如何就某个值达成一致的问题。Paxos的参与者可以充当提议者(proposer)，接受者(acceptor)和学习者(learner)三个角色中的至少一个角色。proposer它可以提出一个提案，一个提案信息包括提案编号n和提议的值(value)；acceptor是提案的处理者，它有权决定是接受(accept)还是拒绝这个提案，若提案获得多数acceptors的接受，则称该提案被选定(chosen)；learner只能学习已被选定的提案。Paxos通过满足安全性约束和活性约束来保证算法的正确性，活性约束就是最终有一个提案被选定，安全性约束：本文档来自技高网...

【技术保护点】
一种成员组变更方法，其特征在于，包括：步骤1，接收针对初始集群成员组的变更请求，根据所述初始集群成员组和所述变更请求确定目标集群成员组，根据所述初始集群成员组和所述目标集群成员组设置过渡集群成员组，所述过渡集群成员组中包括第一组和第二组，所述第一组包括所述初始集群成员组中的所有成员，所述第二组包括所述目标集群成员组中的所有成员；步骤2，所述初始集群成员组执行一致性算法，将所述初始集群成员组更新为所述过渡集群成员组；步骤3，所述过渡集群成员组执行所述一致性算法，将所述过渡集群成员组更新为所述目标集群成员组。

【技术特征摘要】
1.一种成员组变更方法，其特征在于，包括：步骤1，接收针对初始集群成员组的变更请求，根据所述初始集群成员组和所述变更请求确定目标集群成员组，根据所述初始集群成员组和所述目标集群成员组设置过渡集群成员组，所述过渡集群成员组中包括第一组和第二组，所述第一组包括所述初始集群成员组中的所有成员，所述第二组包括所述目标集群成员组中的所有成员；步骤2，所述初始集群成员组执行一致性算法，将所述初始集群成员组更新为所述过渡集群成员组；步骤3，所述过渡集群成员组执行所述一致性算法，将所述过渡集群成员组更新为所述目标集群成员组。2.如权利要求1所述的成员组变更方法，其特征在于，所述步骤2包括：所述初始集群成员组中接收到变更请求的成员设置第一请求提案，以预设递增规则设置此第一请求提案的编号，设置所述第一请求提案的值为所述过渡集群成员组，设置执行此次一致性算法的版本号，向所述初始集群成员组中所有作为接受者的成员发送至少一次请求，所述至少一次请求中携带所述版本号、所述第一请求提案的编号和所述第一请求提案的值；所述初始集群成员组执行所述一致性算法直至所述初始集群成员组的多数派通过所述第一请求提案。3.如权利要求1所述的成员组变更方法，其特征在于，所述步骤3包括：所述过渡集群成员组中的一成员设置第二请求提案，以预设递增规则设置此第二请求提案的编号，设置所述第二请求提案的值为目标集群成员组，设置执行此次一致性算法的版本号，向所述过渡集群成员组中所有作为接受者的成员发送至少一次请求，所述至少一次请求中携带所述版本号、所述第二请求提案的编号和所述第二请求提案的值；所述过渡集群成员组执行所述一致性算法直至所述过渡集群成员组的多数派通过所述第二请求提案。4.如权利要求2所述的成员组变更方法，其特征在于，所述步骤2中还包括：所述初始集群成员组执行所述一致性算法直至所述初始集群成员组的多数派通过所述第一请求提案后，接收到变更请求的成员向所述过渡集群成员组中所有成员发送携带版本号的提交通知请求，所述过渡集群成员组中作为学习者的成员判断此通知请求中的版本号大于其保存的当前版本号后，学习所述第一请求提案后更新其保存的当前版本号为通知请求中的版本号并更新保存的提案的值为所述第一请求提案的值，至此，所述过渡集群成员组成功被所述初始集群成员组选定。5.如权利要求3所述的成员组变更方法，其特征在于，所述步骤3中还包括：所述过渡集群成员组执行所述一致性算法直至所述过渡集群成员组的多数派通过所述第二请求提案后，设置第二请求提案的成员向所述过渡集群成员组中所有成员发送携带版本号的提交通知请求，所述过渡集群成员组中作为学习者的成员判断此通知请求中的版本号大于其保存的当前版本号后，学习所述第二请求提案后更新其保存的当前版本号为通知请求中的版本号并更新保存的提案的值为所述第二请求提案的值，至此，所述目标集群成员组成功被所述过渡集群成员组成功选定。6.如权利要求2所述的成员组变更方法，其特征在于，所述步骤2中还包括：所述初始集群成员组执行所述一致性算法后，所述初始集群成员组中接收变更请求的成员判断所述初始集群成员组的多数派是否通过所述第一请求提案，如果否，以预设递增规则设置所述第一请求提案的编号，将更新编号的第一请求提案发送至所述初始集群中所有成员，依照此方式执行，直至所述初始集群成员组的多数派通过所述第一请求提案。7.如权利要求3所述的成员组变更方法，其特征在于，所述步骤3中还包括：所述过渡集群成员组执行所述一致性算法后，所述过渡集群成员组中发送请求的成员判断所述过渡集群成员组的多数派是否通过所述第二请求提案，如果否，以预设递增规则设置所述第二请求提案的编号，将更新编号的第二请求提案发送至所述初始集群中所有成员，依照此方式执行，直至所述初始集群成员组的多数派通过所述第二请求提案。8.如权利...

【专利技术属性】
技术研发人员：吴义谱，张炎泼，
申请(专利权)人：贵州白山云科技有限公司，
类型：发明
国别省市：北京,11