[发明专利]一种paxos实例更新方法、设备及系统

权利要求书

1.一种paxos实例更新方法，其特征在于，所述方法包括：

提案节点在接收到方案更新请求后，执行paxos实例更新；开始所述paxos实例更新的准备过程，确定序列号，以所述序列号向所有批准节点发起准备请求；

提案节点接收各批准节点返回的应答，判断接受所述准备请求的批准节点个数是否满足多数派要求，如果是，确定执行所述需更新paxos实例的批准过程时采用所述准备请求中包含的序列号，并从所述应答中提取当前方案的状态信息；所述当前方案的状态信息包括：当前方案下已批准paxos实例的实例ID、值和序列号；其中，各所述批准节点接收提案节点发起的准备请求，无论是否接受所述准备请求，都向所述提案节点返回应答，所述应答中包含当前方案的状态信息；

提案节点根据当前方案的状态信息，得到需更新paxos实例的实例ID，并以所述实例ID和所述准备过程确定的序列号执行所述需更新paxos实例的批准过程，实现所述需更新paxos实例的更新。

2.根据权利要求1所述的方法，其特征在于，所述方法还包括：当接受所述准备请求的批准节点个数不满足多数派要求时，重新执行所述需更新paxos实例的准备过程。

3.根据权利要求1或2所述的方法，其特征在于，所述批准节点接收提案节点发起的准备请求之后，所述方法还包括：

所述批准节点根据所述准备请求中的序列号，验证是否接受所述准备请求，接受则返回表示同意的所述应答，不接受则返回表示拒绝的所述应答。

4.根据权利要求3所述的方法，其特征在于，所述判断接受所述准备请求的批准节点个数是否满足多数派要求具体为：判断接收到的表示同意的所述应答个数是否满足多数派要求，是则表示接受所述准备请求的批准节点个数满足多数派要求，否则表示接受所述准备请求的批准节点个数不满足多数派要求。

5.一种用于paxos实例更新的设备，其特征在于，所述设备包括：准备单元和批准单元；其中，

准备单元，用于在接收到方案更新请求后，执行paxos实例更新的准备过程，确定序列号，并在所述准备过程中从各批准节点上获取当前方案的状态信息，所述当前方案的状态信息包括：当前方案下已批准paxos实例的实例ID、值和序列号；

批准单元，用于根据所述准备单元获取的当前方案的状态信息，得到需更新paxos实例的实例ID，并以所述实例ID和所述准备单元确定的序列号执行所述需更新paxos实例的批准过程，实现所述需更新paxos实例的更新；

所述准备单元，用于计算序列号，以所述序列号向所有的批准节点发起准备请求，接收各所述批准节点返回的应答，判断接受所述准备请求的批准节点个数是否满足多数派要求，如果是，确定所述批准单元执行所述需更新paxos实例的批准过程时采用所述准备请求中包含的序列号，并从所述应答中提取当前方案的状态信息。

6.根据权利要求5所述用于paxos实例更新的设备，其特征在于，所述准备单元，还用于在接受所述准备请求的批准节点个数不满足多数派要求时，重新执行所述需更新paxos实例的准备过程。

7.一种分布式计算系统，其特征在于，所述系统包括：至少一个如权利要求5至6任一项所述用于paxos实例更新的设备和至少两个批准节点；

所述批准节点，用于接收所述用于paxos实例更新的设备发起的准备请求，无论是否接受所述准备请求，都向所述用于paxos实例更新的设备返回应答，所述应答中包含当前方案的状态信息。

8.根据权利要求7所述的分布式计算系统，其特征在于，所述批准节点，还用于根据所述准备请求中的序列号，验证是否接受所述准备请求，接受则返回表示同意的所述应答，不接受则返回表示拒绝的所述应答。