实用分布式投票共识方法、装置、设备及存储介质制造方法及图纸

技术编号:40078148 阅读:31 留言:0更新日期:2024-01-17 01:55
本申请涉及一种实用分布式投票共识方法、装置、设备及存储介质,其中,方法包括:将每个节点所对应的提案值广播至目标网络中的其它节点,使得每个节点根据获取的提案值构造响应广播消息,基于响应广播消息生成确认广播消息,并发送确认广播消息至其它节点,以根据所接收的确认广播消息的数量判断每个节点是否满足预设传播和校验要求;在每个节点进行多轮消息交互后,选举目标网络中的领导节点;根据响应节点和请求节点通过请求响应结构进行三步消息交互,恢复领导节点的提案值,使得所有节点输出全局统一的结果。由此,解决了现有异步分布式投票共识协议依赖可信启动,且存在数据冗余扩张情况,导致协议的鲁棒性和泛用性较差,通信效率和实用性较低,资源浪费较为严重等问题。

【技术实现步骤摘要】

本申请涉及信息安全,特别涉及一种实用分布式投票共识方法、装置、设备及存储介质


技术介绍

1、分布式系统是一种由多个节点共同维护、参与以达成共同目的容错系统。在分布式环境下,系统不可避免地会受到拜占庭节点的干扰,这些拜占庭节点能够执行任意恶意行为阻碍系统运转甚至诱导系统产生错误数据。为了抵抗分布式系统中存在的拜占庭节点,学术界提出了诸多拜占庭容错协议。分布式投票共识是一种底层的拜占庭容错协议,旨在使系统中的各个节点对提案达成一致性共识,可用于安全多方计算、区块链等系统。

2、分布式投票共识根据其网络模型可分为同步协议、半同步协议和异步协议,其中异步协议不依赖任何时间假设、鲁棒性最强,具有最广泛的应用前景。

3、vaba作为首个异步分布式投票共识协议,由一致性广播cbc、异步二元共识abba等组件构成,上述组件使用门限签名技术保证投票过程的安全性,因此使用该协议需要可信第三方或额外的分布式密钥分发协议完成可信启动过程,极大地限制了其应用场景;此外,speeding mvba是目前性能最优的异步分布式投票共识协议,其可通过减少通信步数降本文档来自技高网...

【技术保护点】

1.一种实用分布式投票共识方法,其特征在于,包括以下步骤:

2.根据权利要求1所述的方法,其特征在于,所述将目标网络中参与共识协议的每个节点所对应的提案值广播至所述目标网络中的其它节点,使得所述每个节点根据获取的提案值构造响应广播消息,基于所述响应广播消息生成确认广播消息,并发送所述确认广播消息至所述其它节点,并使所述每个节点根据所接收的确认广播消息的数量判断所述每个节点是否满足预设传播和校验要求,包括:

3.根据权利要求1所述的方法,其特征在于,所述在所述目标网络中的每个节点根据预设选举算法和可重投异步二元共识协议实例进行多轮消息交互后,选举所述目标网络中的领导...

【技术特征摘要】

1.一种实用分布式投票共识方法,其特征在于,包括以下步骤:

2.根据权利要求1所述的方法,其特征在于,所述将目标网络中参与共识协议的每个节点所对应的提案值广播至所述目标网络中的其它节点,使得所述每个节点根据获取的提案值构造响应广播消息,基于所述响应广播消息生成确认广播消息,并发送所述确认广播消息至所述其它节点,并使所述每个节点根据所接收的确认广播消息的数量判断所述每个节点是否满足预设传播和校验要求,包括:

3.根据权利要求1所述的方法,其特征在于,所述在所述目标网络中的每个节点根据预设选举算法和可重投异步二元共识协议实例进行多轮消息交互后,选举所述目标网络中的领导节点,包括:

4.根据权利要求2所述的方法,其特征在于,所述若存在至少一个节点满足所述预设传播和校验要求,则通过所述至少一个节点中的每个请求节点构造对应的请求广播消息,并发送所述请求广播消息至所述目标网络中的其它每...

【专利技术属性】
技术研发人员:张宗洋周游李天宇刘建伟
申请(专利权)人:北京航空航天大学
类型:发明
国别省市:

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1