[发明专利]基于Fast Paxos算法的领导服务器选举方法和装置

说明书

本发明是关于一种基于Fast Paxos算法的领导服务器选举方法和装置，方法包括：服务器集群中的每个服务器定期询问其他各个服务器的在线情况，当任一决策服务器确定服务器集群中的领导服务器宕机时，所有其他决策服务器均确定领导服务器是否宕机；当所有决策服务器均确定领导服务器宕机时，每个决策服务器向其他决策服务器发送自己的SID并进行记票；当收到其他决策服务器的SID时，与当前记录的SID进行比较，当其他决策服务器的SID小于当前记录的SID时，为当前记录的SID加一票，当大于当前记录的SID时，将当前记录的SID替换为其他决策服务器的SID，继承之前的得票，并新加一票；当某一决策服务器记的SID得票数等于所有在线决策服务器的数量时，选举为新的领导服务器。

技术领域

本公开涉及服务器管理技术领域，尤其涉及一种基于Fast Paxos算法的领导服务器选举方法和装置。

背景技术

在计算机领域，分布式系统已经成为解决计算机拓展，匹配不同计算机性能的最有效解决方案。无论在游戏行业，还是在其他大型服务器系统中，没有分布式系统思维的计算机程序，几乎没有扩展性和性能可言。然而伴随着分布式系统，随之而来的其中一个问题，就是共识问题。解决这个问题，就需要一个高效的共识算法。

共识算法描述了分布式系统中多个节点之间，彼此对某个状态达成一致结果的过程。共识算法允许一组机器像一个整体一样共享状态信息，即使其中一些机器出现故障也能够达成一致意见。正因为如此，共识算法在构建可信赖的大规模软件系统中扮演着重要的角色。

1990年，Leslie Lamport提出的一种基于消息传递且具有高度容错特性的共识(consensus)算法。在其论发表的论文《Paxos made simple》中，对算法概念做了明晰，和理论论证。但是不幸的是，尽管有很多工作，但是Paxos算法依然十分难以理解。通信消耗也较大，还存在活锁问题。

并且，Paxos自身的算法结构需要进行大幅的修改才能够应用到实际的系统中。这些都导致了工业界和学术界都对Paxos算法感到十分头疼。甚至在Classic Paxos算法中，Lamport本人都没有对Leader的选举问题作出理论的证明和有效方法的建设性提议。

发明内容

为克服相关技术中存在的问题，本公开提供一种基于Fast Paxos算法的领导服务器选举方法和装置，其可以摆脱奇数服务器数量的限制，能很好的处理宕机问题，在leader宕机时，也可以快速选举新的leader，保证了服务的可用性，服务端的无感知性。

根据本公开实施例的第一方面，提供一种基于Fast Paxos算法的领导服务器选举方法，方法包括：

服务器集群中的每个服务器定期询问其他各个服务器的在线情况，其中，服务器集群中包括领导服务器和决策服务器，当任一决策服务器确定服务器集群中的领导服务器宕机时，所有其他决策服务器均确定领导服务器是否宕机；

当所有决策服务器均确定领导服务器宕机时，每个决策服务器向其他决策服务器发送自己的SID(Security Identifiers，安全标识符)，并进行记票；

当每个决策服务器收到其他决策服务器的SID时，与当前记录的SID进行比较，当其他决策服务器的SID小于当前记录的SID时，则为当前记录的SID加一票，当其他决策服务器的SID大于当前记录的SID时，则将当前记录的SID替换为其他决策服务器的SID，继承之前的得票，并新加一票；

当某一决策服务器记的SID得票数等于所有在线决策服务器的数量时，选举该决策服务器为新的领导服务器。

在一个实施例中，优选地，方法还包括：

当确定任意决策服务器宕机时，领导服务器不变，进入Fast Paxos算法确定各其他决策服务器的处理业务。

在一个实施例中，优选地，方法还包括：