[发明专利]一种基于Paxos协议的在线扩容、在线缩容的方法和装置

权利要求书

1.一种基于消息传递的一致性算法Paxos协议的分布式一致性系统的在线扩容方法，其特征在于，包括：

在原分布式一致性系统服务端的服务器集合Quorum中原服务器基础上添加设定数目的新增服务器；

针对一个所述新增服务器，执行扩容操作；所述扩容操作，包括下述步骤：停止与分布式服务相关的服务进程；将所维护的所述原Quorum的配置信息更新为加入设定数目的新增服务器的扩容后Quorum的配置信息；启动所述服务进程，并发起所述扩容后Quorum的Leader选举；

其中，所述Leader为所述Quorum中至少一半以上的服务器选举出来的主服务器；

依次针对作为所述原Quorum的Leader之外的每个所述原服务器，均执行所述扩容操作；在完成之后，针对作为所述原Quorum的Leader的所述原服务器，执行所述扩容操作；

在完成针对所述原服务器的所述扩容操作之后，针对未曾执行所述扩容操作的所述新增服务器，执行所述扩容操作。

2.根据权利要求1所述的基于Paxos协议的分布式一致性系统的在线扩容方法，其特征在于，所述原服务器的数目为奇数。

3.根据权利要求1所述的基于Paxos协议的分布式一致性系统的在线扩容方法，其特征在于，所述设定数目为两个。

4.根据权利要求1所述的基于Paxos协议的分布式一致性系统的在线扩容方法，其特征在于，所述Quorum的配置信息，包括：Quorum中服务器维护的、使Quorum中服务器相互认识并交流选举Leader的选票的信息。

5.根据权利要求1所述的基于Paxos协议的分布式一致性系统的在线扩容方法，其特征在于，所述依次针对所述原Quorum的Leader之外的每个未曾执行所述扩容操作的所述原服务器，均执行所述扩容操作和所述针对作为所述原Quorum的Leader的所述原服务器，执行所述扩容操作的步骤；包括：

确定当前选举所述原Quorum的Leader的最优服务器排序，并针对所述原Quorum的leader之外的在所述最优服务器排序中排序最后的未曾执行所述扩容操作的所述原服务器，执行所述扩容操作；

判断未曾执行所述扩容操作的所述原服务器的数目是否为两个以上；若是，则返回执行所述确定当前选举所述原Quorum的Leader的最优服务器排序，并针对所述原Quorum的leader之外的在所述最优服务器排序中排序最后的未曾执行所述扩容操作的所述原服务器，执行所述扩容操作的步骤；若否，则对所述未曾执行扩容的所述原服务器执行所述扩容操作。

6.根据权利要求5所述的基于Paxos协议的分布式一致性系统的在线扩容方法，其特征在于，所述选举所述原Quorum的Leader的最优服务器排序，包括：

根据原Quorum的Leader选举策略，从最有资格当选为Leader到最没有资格当选为Leader的服务器作为从最前到最后的排列顺序。

7.根据权利要求6所述的基于Paxos协议的分布式一致性系统的在线扩容方法，其特征在于，所述根据原Quorum的Leader选举策略，从最有资格当选为Leader到最没有资格当选为Leader的服务器作为从最前到最后的排列顺序；包括：

原服务器的Zxid值越大，则所述原服务器在所述选举所述原Quorum的Leader的最优服务器排序中的排列位置越靠前。

8.根据权利要求6所述的基于Paxos协议的分布式一致性系统的在线扩容方法，其特征在于，所述根据原Quorum的Leader选举策略，从最有资格当选为Leader到最没有资格当选为Leader的服务器作为从最前到最后的排列顺序；包括：

若所述原服务器的Zxid值相同，所述原服务器的MyId值越小，则所述原服务器在所述选举所述原Quorum的Leader的最优服务器排序中的排列位置越靠前。