• 四川郎酒股份有限公司获第十二届人民企业社会责任奖年度环保奖 2019-05-13
  • 银保监会新规剑指大企业多头融资和过度融资 2019-05-12
  • 韩国再提4国联合申办世界杯 中国网友无视:我们自己来 2019-05-11
  • 中国人为什么一定要买房? 2019-05-11
  • 十九大精神进校园:风正扬帆当有为 勇做时代弄潮儿 2019-05-10
  • 粽叶飘香幸福邻里——廊坊市举办“我们的节日·端午”主题活动 2019-05-09
  • 太原设禁鸣路段 设备在测试中 2019-05-09
  • 拜耳医药保健有限公司获第十二届人民企业社会责任奖年度企业奖 2019-05-08
  • “港独”没出路!“梁天琦们”该醒醒了 2019-05-07
  • 陈卫平:中国文化内涵包含三方面 文化复兴表现在其中 2019-05-06
  • 人民日报客户端辟谣:“合成军装照”产品请放心使用 2019-05-05
  • 【十九大·理论新视野】为什么要“建设现代化经济体系”?   2019-05-04
  • 聚焦2017年乌鲁木齐市老城区改造提升工程 2019-05-04
  • 【专家谈】上合组织——构建区域命运共同体的有力实践者 2019-05-03
  • 【华商侃车NO.192】 亲!楼市火爆,别忘了买车位啊! 2019-05-03
    • / 12
    • 下载费用:20 金币  

    重庆时时彩平台: 一种PAXOS实例更新方法、设备及系统.pdf

    摘要
    申请专利号:

    重庆时时彩单双窍门 www.4mum.com.cn CN201210592761.1

    申请日:

    2012.12.31

    公开号:

    CN103914313A

    公开日:

    2014.07.09

    当前法律状态:

    授权

    有效性:

    有权

    法律详情: 授权|||实质审查的生效IPC(主分类):G06F 9/445申请日:20121231|||公开
    IPC分类号: G06F9/445 主分类号: G06F9/445
    申请人: 北京新媒传信科技有限公司
    发明人: 林谡
    地址: 100089 北京市海淀区万泉庄路28号万柳新贵大厦A座6层602室
    优先权:
    专利代理机构: 北京市隆安律师事务所 11323 代理人: 权鲜枝
    PDF完整版下载: PDF下载
    法律状态
    申请(专利)号:

    CN201210592761.1

    授权公告号:

    103914313B||||||

    法律状态公告日:

    2017.06.27|||2014.08.06|||2014.07.09

    法律状态类型:

    授权|||实质审查的生效|||公开

    摘要

    本发明公开了一种paxos实例更新方法,所述方法包括:提案节点在接收到方案更新请求后,直接执行paxos实例更新的准备过程,确定序列号,并在所述准备过程中从各批准节点上获取当前方案的状态信息,所述当前方案的状态信息包括:当前方案下已批准paxos实例的实例ID、值和序列号;提案节点根据当前方案的状态信息,得到需更新paxos实例的实例ID,并以所述实例ID和所述准备过程确定的序列号执行所述需更新paxos实例的批准过程。相应的,本发明还公开了一种用于paxos实例更新的设备及系统,将paxos算法中的学习过程融合到准备过程中,简化了paxos算法的执行过程,提高了paxos算法的执行效率,解决了现有paxos算法执行效率低的问题。

    权利要求书

    权利要求书
    1.  一种paxos实例更新方法,其特征在于,所述方法包括:
    提案节点在接收到方案更新请求后,执行paxos实例更新的准备过程,确定序列号,并在所述准备过程中从各批准节点上获取当前方案的状态信息,所述当前方案的状态信息包括:当前方案下已批准paxos实例的实例ID、值和序列号;
    提案节点根据当前方案的状态信息,得到需更新paxos实例的实例ID,并以所述实例ID和所述准备过程确定的序列号执行所述需更新paxos实例的批准过程,实现所述需更新paxos实例的更新。

    2.  根据权利要求1所述的方法,其特征在于,所述执行paxos实例更新的准备过程,确定序列号,并在所述准备过程中从各批准节点上获取当前方案的状态信息,包括:
    提案节点计算序列号,并以所述序列号向所有的批准节点发起准备请求;
    所述提案节点接收各所述批准节点返回的应答,判断接受所述准备请求的批准节点个数是否满足多数派要求,如果是,确定执行所述需更新paxos实例的批准过程时采用所述准备请求中包含的序列号,并从所述应答中提取当前方案的状态信息;其中,各所述批准节点接收提案节点发起的准备请求,无论是否接受所述准备请求,都向所述提案节点返回应答,所述应答中包含当前方案的状态信息。

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

    4.  根据权利要求2或3所述的方法,其特征在于,所述批准节点接收提案节点发起的准备请求之后,所述方法还包括:
    所述批准节点根据所述准备请求中的序列号,验证是否接受所述准备请求,接受则返回表示同意的所述应答,不接受则返回表示拒绝的所述应答。

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

    6.  一种用于paxos实例更新的设备,其特征在于,所述设备包括:准备单元和批准单元;其中,
    准备单元,用于在接收到方案更新请求后,执行paxos实例更新的准备过程,确定序列号,并在所述准备过程中从各批准节点上获取当前方案的状态信息,所述当前方案的状态信息包括:当前方案下已批准paxos实例的实例ID、值和序列号;
    批准单元,用于根据所述准备单元获取的当前方案的状态信息,得到需更新paxos实例的实例ID,并以所述实例ID和所述准备单元确定的序列号执行所述需更新paxos实例的批准过程,实现所述需更新paxos实例的更新。

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

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

    9.  一种分布式计算系统,其特征在于,所述系统包括:至少一个如权利要求6至8任一项所述用于paxos实例更新的设备和至少两个批准节点;
    所述批准节点,用于接收所述用于paxos实例更新的设备发起的准备请求,无论是否接受所述准备请求,都向所述用于paxos实例更新的设备返回应答,所述应答中包含当前方案的状态信息。

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

    关 键 词:
    一种 PAXOS 实例 更新 方法 设备 系统
      专利查询网所有资源均是用户自行上传分享,仅供网友学习交流,未经上传用户书面授权,请勿作他用。
    0条评论

    还可以输入200字符

    暂无评论,赶快抢占沙发吧。

    关于本文
    本文标题:一种PAXOS实例更新方法、设备及系统.pdf
    链接地址://www.4mum.com.cn/p-6115545.html
    关于我们 - 网站声明 - 网站地图 - 资源地图 - 友情链接 - 网站客服客服 - 联系我们

    [email protected] 2017-2018 www.4mum.com.cn网站版权所有
    经营许可证编号:粤ICP备17046363号-1 
     


    收起
    展开
  • 四川郎酒股份有限公司获第十二届人民企业社会责任奖年度环保奖 2019-05-13
  • 银保监会新规剑指大企业多头融资和过度融资 2019-05-12
  • 韩国再提4国联合申办世界杯 中国网友无视:我们自己来 2019-05-11
  • 中国人为什么一定要买房? 2019-05-11
  • 十九大精神进校园:风正扬帆当有为 勇做时代弄潮儿 2019-05-10
  • 粽叶飘香幸福邻里——廊坊市举办“我们的节日·端午”主题活动 2019-05-09
  • 太原设禁鸣路段 设备在测试中 2019-05-09
  • 拜耳医药保健有限公司获第十二届人民企业社会责任奖年度企业奖 2019-05-08
  • “港独”没出路!“梁天琦们”该醒醒了 2019-05-07
  • 陈卫平:中国文化内涵包含三方面 文化复兴表现在其中 2019-05-06
  • 人民日报客户端辟谣:“合成军装照”产品请放心使用 2019-05-05
  • 【十九大·理论新视野】为什么要“建设现代化经济体系”?   2019-05-04
  • 聚焦2017年乌鲁木齐市老城区改造提升工程 2019-05-04
  • 【专家谈】上合组织——构建区域命运共同体的有力实践者 2019-05-03
  • 【华商侃车NO.192】 亲!楼市火爆,别忘了买车位啊! 2019-05-03