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

权利要求书

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

提案节点执行学习过程，获得当前方案下已批准paxos实例的实例信息，根据所述已批准paxos实例的实例信息得到需更新paxos实例的实例ID；

提案节点获取上次已批准paxos实例成功使用的序列号，并以所述上次已批准paxos实例成功使用的序列号和所述实例ID直接向所有的批准节点发起批准请求，在所述批准请求被多数派所述批准节点接受后，确认所述需更新paxos实例已批准，更新所述需更新paxos实例；

如果所述批准请求没有被多数派所述批准节点接受，所述方法还包括：

提案节点以所述实例ID执行准备过程，确定序列号；

提案节点以所述准备过程确定的序列号和所述实例ID，向所有的批准节点发起批准请求，在所述批准请求被多数派所述批准节点接受后，确认所述需更新paxos实例已批准，更新所述需更新paxos实例。

2.根据权利要求1所述的方法，其特征在于，所述提案节点执行学习过程，获得当前方案下已批准paxos实例的实例信息，包括：

提案节点接收客户端发起的方案更新请求，并向所有的批准节点发起学习请求；在接受所述学习请求的批准节点数目满足多数派要求时，获得当前方案下已批准paxos实例的实例信息。

3.根据权利要求1或2所述的方法，其特征在于，所述提案节点为预先指定的主提案节点。

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

学习单元，用于执行学习过程，获得当前方案下已批准paxos实例的实例信息，根据所述已批准paxos实例的实例信息得到需更新paxos实例的实例ID；

批准单元，用于获取上次已批准paxos实例成功使用的序列号，并以所述上次已批准paxos实例成功使用的序列号和所述实例ID直接向所有的批准节点发起批准请求，在所述批准请求被多数派所述批准节点接受后，确认所述需更新paxos实例已批准，更新所述需更新paxos实例；

所述设备还包括：准备单元；

所述批准单元，还用于在所述批准请求没有被多数派所述批准节点接受时，通知所述准备单元；以及，用于以所述准备单元确定的序列号和所述学习单元得到的实例ID，向所有的批准节点发起批准请求，在所述批准请求被多数派所述批准节点接受后，确认所述需更新paxos实例已批准，更新所述需更新paxos实例；

所述准备单元，用于在接收到所述批准单元的通知后，以所述学习单元得到的实例ID执行准备过程，确定序列号。

5.根据权利要求4所述的设备，其特征在于，所述学习单元，用于接收客户端发起的方案更新请求，并向所有的批准节点发起学习请求；在接受所述学习请求的批准节点数目满足多数派要求时，获得当前方案下已批准paxos实例的实例信息。

6.根据权利要求4或5所述的设备，其特征在于，所述用于paxos实例更新的设备为在分布式计算系统中预先指定的主提案节点。

7.一种分布式计算系统，其特征在于，所述系统包括如权利要求5至6任一项所述的用于paxos实例更新的设备。

8.根据权利要求7所述的系统，其特征在于，所述分布式计算系统存在多个提案节点时，所述用于paxos实例更新的设备为所述分布式计算系统中预先指定的主提案节点。