一种在广播网络下的PBFT改进共识方法技术

本发明专利技术公开了一种在广播网络下的PBFT改进共识方法，其特征在于，基于节点网络实现：将所有共识节点接入广播网络，客户端与共识节点接入点对点网络；所述方法包括：客户端向主节点发送共识消息；主节点利用广播网络将prepare消息广播，当所有副本节点均收到prepare消息时，副本节点验证prepare消息，若验证通过则将commit消息广播给其他共识节点；当每个共识节点均收到2f+1个一致的commit消息时，分别向客户端发送reply回复；若客户端收到f+1个来自不同共识节点的一致reply回复，则认为该共识消息已成功共识。本发明专利技术结合了广播网络提供的可靠广播能力，完成PBFT共识方法在广播网络下的适配，并将PBFT共识方法的三阶段减少为两阶段，加快共识响应速度并降低共识通信开销。信开销。信开销。

【技术实现步骤摘要】
一种在广播网络下的PBFT改进共识方法


[0001]本专利技术涉及共识算法
，尤其涉及一种在广播网络下的PBFT改进共识方法。

技术介绍

[0002]广播网络是一种特殊的网络，网络保证发送到网络上的消息都会被可靠广播给网络中每一个节点并保证每一个节点发送的消息最终都会按序到达。在分布式系统中，广播网络是实现可靠消息传递的重要机制之一。广播网络在分布式系统中有着广泛的应用，如分布式文件系统、分布式数据库和分布式计算等领域。
[0003]共识算法是指在分布式系统中，多个节点就某一事务达成一致的算法。在分布式系统中，节点之间的通信延迟、失效等问题会导致节点之间的数据不一致，而共识算法可以保证所有节点达成一致的状态，从而保证整个系统的一致性。共识算法在分布式系统中有着广泛的应用，如区块链、分布式数据库、分布式存储系统等领域。
[0004]共识算法目前比较主流的共识算法有两类：非BFT类和BFT类，非BFT类算法，即非拜占庭容错类算法，该类算法可以容忍节点宕机错误但不能容忍拜占庭错误，BFT类算法，即拜占庭容错类算法，该类算法可以在本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种在广播网络下的PBFT改进共识方法，其特征在于，基于节点网络实现，所述节点网络的建立具体为：将所有共识节点接入广播网络；共识节点包括主节点和副本节点；将客户端与共识节点接入点对点网络，在该点对点网络中客户端发送的消息只能被主节点接收；所述在广播网络下的PBFT改进共识方法包括以下步骤：(1)所述客户端通过客户端与共识节点之间的点对点网络，向共识节点中的主节点发送共识消息；(2)prepare阶段：所述主节点收到客户端发来的共识消息后，将所述共识消息打包为prepare消息，并利用广播网络将prepare消息广播，若所有副本节点均收到prepare消息，则进入步骤(3)；若副本节点没有收到prepare消息，则判断主节点为拜占庭节点，进行视图变更；(3)commit阶段：各个所述副本节点对收到的prepare消息进行验证，若验证通过，则通过广播网络将commit消息广播给其他共识节点；当每个共识节点均收到2f+1个来自不同共识节点的一致commit消息时，进入步骤(4)；其中，f为所述节点网络中出现拜占庭行为的节点个数；(4)每个所述共识节点向客户端发送reply回复；若所述客户端收到f+1个来自不同...

【专利技术属性】
技术研发人员：徐浩，孙建伶，李善平，
申请(专利权)人：浙江大学，
类型：发明
国别省市：