[发明专利]一种paxos实例更新方法、设备及系统有效
| 申请号： | 201210592711.3 | 申请日： | 2012-12-31 |
| 公开（公告）号： | CN103916419B | 公开（公告）日： | 2017-08-04 |
| 发明（设计）人： | 林谡 | 申请（专利权）人： | 北京新媒传信科技有限公司 |
| 主分类号： | H04L29/08 | 分类号： | H04L29/08 |
| 代理公司： | 北京市隆安律师事务所11323 | 代理人： | 权鲜枝 |
| 地址： | 100089 北京市海淀区万*** | 国省代码： | 北京;11 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明公开了一种paxos实例更新方法，所述方法包括提案节点执行学习过程，获得当前方案下已批准paxos实例的实例信息，得到需更新paxos实例的实例ID；根据已批准paxos实例的实例信息，判断需更新paxos实例是否为当前方案下的第一个paxos实例；在需更新paxos实例为当前方案的第一个paxos实例时，直接以所述实例ID和约定的最小序列号向所有的批准节点发起批准请求；在所述批准请求被多数派所述批准节点接受后，确认所述需更新paxos实例已被批准，更新需更新paxos实例，当前方案更新成功。相应的，本发明还公开了一种用于paxos实例更新的设备及系统，本发明既不违背paxos算法已有的准则，也大大简化了paxos算法，提高了paxos算法的执行效率，解决了现有paxos算法执行效率低的问题。 | ||
| 搜索关键词： | 一种 paxos 实例 更新 方法 设备 系统 | ||
【主权项】：
一种paxos实例更新方法，其特征在于，所述方法包括：提案节点执行学习过程，获得当前方案下已批准paxos实例的实例信息，得到需更新paxos实例的实例ID；提案节点根据所述已批准paxos实例的实例信息，判断所述需更新paxos实例是否为当前方案下的第一个paxos实例；在所述需更新paxos实例为当前方案的第一个paxos实例时，提案节点直接以所述实例ID和约定的最小序列号向所有的批准节点发起批准请求；在所述需更新paxos实例不是当前方案的第一个paxos实例时，提案节点以所述实例ID执行准备过程，确定序列号，并以所确定的序列号和所述实例ID向所有的批准节点发起批准请求；在所述批准请求被多数派所述批准节点接受后，确认所述需更新paxos实例被批准，更新所述需更新paxos实例；所述提案节点根据所述已批准paxos实例的实例信息，判断所述需更新paxos实例是否为当前方案下的第一个paxos实例，包括：提案节点判断所述已批准paxos实例的实例信息是否为空或者实例ID是否为零，如果是，则所述需更新paxos实例为当前方案下的第一个paxos实例，如果不是，则所述需更新paxos实例不是当前方案下的第一个paxos实例；其中，所述已批准paxos实例的实例信息包括当前方案下已被批准paxos实例的实例ID、值和序列号。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于北京新媒传信科技有限公司，未经北京新媒传信科技有限公司许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201210592711.3/，转载请声明来源钻瓜专利网。
