【技术实现步骤摘要】
本专利技术属于区块链网络,尤其涉及一种异步区块链系统故障节点的恢复方法及系统。
技术介绍
1、区块链技术是指通过共识机制保证所有参与者共同维护一个分布式账本的技术方案。根据不同的网络模型假设,又可以细分为同步、半同步和异步三种,其中异步是最弱的假设。在异步网络模型假设中,参与方和设计者均无法获得网络延迟的上界,导致异步区块链共识在设计上更加复杂。在一个区块链系统中,因为设备故障、网络波动、敌手恶意攻击等等原因,会出现部分诚实节点的内部状态落后于其他节点的情况。这将导致落后的节点无法直接参与最新区块的产生,甚至威胁系统的安全性。对于基于同步和半同步网络假设的区块链系统,落后节点可以利用系统同步时间段高效地进行状态同步。而对于基于异步网络假设的区块链系统,尚需一种通用的恢复机制来帮助落后节点进行状态同步。
技术实现思路
1、本专利技术的目的在于解决现有异步区块链系统中故障节点恢复的问题,提供了一种异步区块链系统故障节点的恢复方法及系统。
2、本专利技术为实现其目的采用如下技术方案:
3、一本文档来自技高网...
【技术保护点】
1.一种异步区块链系统故障节点的恢复方法,其特征在于,包括以下步骤:
2.如权利要求1所述的方法,其特征在于,步骤2)中本地存储的高度值包含高度集合H和参考高度值ht,其中H包含n-1个元素,对应于每个其他节点发来的消息中包含的最大高度值;n为系统中节点数目;ht为集合H中第n-f大的高度值,f为异步区块链系统所容忍的故障节点数量。
3.如权利要求1所述的方法,其特征在于,步骤2)中根据消息所包含的节点身份和高度值更新本地存储的高度值的步骤包括:对于该消息所包含的节点身份,比较该消息所包含的高度值与本地存储的该节点的高度值的大小,如果消息所包含
...【技术特征摘要】
1.一种异步区块链系统故障节点的恢复方法,其特征在于,包括以下步骤:
2.如权利要求1所述的方法,其特征在于,步骤2)中本地存储的高度值包含高度集合h和参考高度值ht,其中h包含n-1个元素,对应于每个其他节点发来的消息中包含的最大高度值;n为系统中节点数目;ht为集合h中第n-f大的高度值,f为异步区块链系统所容忍的故障节点数量。
3.如权利要求1所述的方法,其特征在于,步骤2)中根据消息所包含的节点身份和高度值更新本地存储的高度值的步骤包括:对于该消息所包含的节点身份,比较该消息所包含的高度值与本地存储的该节点的高度值的大小,如果消息所包含的高度值大于本地存储的该节点的的高度值,则将本地存储的该节点的高度值更新为该消息所包含的高度值。
4.如权利要求1所述的方法,其特征在于,步骤2)中更新本地存储的高度值时,检查ht值是否需要更新;若ht值大于本地的最大高度值hnew,则将hnew更新为ht值并作为步骤3)中更新后的高度值hnew。
5.如权利要求1所述的方法,其特征在于,步骤4)中根据消息所包含的高度值及对应的状态值与本地存储的高度值及对应的状态值的关系更新本地状态的步骤包括:对于该消息所包含的节点身份,判断该消息所包含的高度值是否在hold和hnew之间,如果在,且本地未存储过该消息所包含的高度值所对应的状态值,...
【专利技术属性】
技术研发人员:张振峰,程昊,路远,
申请(专利权)人:中国科学院软件研究所,
类型:发明
国别省市:
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。