一种对传统PBFT进行改进的共识算法制造技术

本发明专利技术公开了一种对传统PBFT进行改进的共识算法，主要解决现有技术中存在的传统的PBFT算法的主节点在通信复杂度增加时，易出现宕机或者出错的问题。该方法包括(S1)取消传统PBFT算法中所包含的主节点，使得改进后的PBFT算法中的所有节点身份对等；(S2)增加排序服务，客户端将请求发送给排序服务；(S3)排序服务将排好序的请求发送给副本节点；(S4)副本节点对请求进行操作，并将操作结果返回给客户端；(S5)客户端收到来自f+1个不同副本节点的相同回复后，将回复作为对应请求的结果。通过上述方案，本发明专利技术达到了自由订阅或退出的目的，具有很高的实用价值和推广价值。

An improved consensus algorithm for traditional pbft

【技术实现步骤摘要】
一种对传统PBFT进行改进的共识算法
本专利技术属于区块链
，具体地讲，是涉及一种对传统PBFT进行改进的共识算法。
技术介绍
目前，区块链发展迅速，共识算法作为区块链的核心组成部分被很多技术团队研究。共识是去中心化的方式就网络的状态达成统一协议的过程。共识主要分为最终一致性共识算法，例如工作量证明算法(POW)、基于股份的证明算法(POS)和委托股权证明算法(DPOS)等，强一致性算法，例如，Paxos算法和实用性拜占庭容错算法(PBFT)等。区块链项目分为公有链、联盟链以及私有链。其中，联盟链只允许有身份证明的用户参加记账，一般使用PBFT作为共识机制。PBFT算法至少需要n＝3f+1个节点以容忍f个作恶节点(n＝3f+1个节点也达到最优的性能，节点再多只会影响性能)。传统的PBFT算法(如附图1所示)通过设置主节点来对交易进行排序，通过节点间的交流来达到操作的安全性和活性，但是由于全部通过主节点来进行下发信息，当节点增多或者PBFT算法变得复杂时，出现主节点宕机或者出错的几率也越来越大。因此，传统的PBFT算法存在当通信复杂本文档来自技高网...

【技术保护点】
1.一种对传统PBFT进行改进的共识算法，其特征在于，包括如下步骤：/n(S1)取消传统PBFT算法中所包含的主节点，使得改进后的PBFT算法中的所有节点身份对等；/n(S2)增加排序服务，客户端将请求发送给排序服务；/n(S3)排序服务将排好序的请求发送给副本节点；/n(S4)副本节点对请求进行操作，并将操作结果返回给客户端；/n(S5)客户端收到来自f+1个不同副本节点的相同回复后，将回复作为对应请求的结果，其中，f为作恶副本的个数，副本总数应不小于3f+1。/n

【技术特征摘要】
1.一种对传统PBFT进行改进的共识算法，其特征在于，包括如下步骤：
(S1)取消传统PBFT算法中所包含的主节点，使得改进后的PBFT算法中的所有节点身份对等；
(S2)增加排序服务，客户端将请求发送给排序服务；
(S3)排序服务将排好序的请求发送给副本节点；
(S4)副本节点对请求进行操作，并将操作结果返回给客户端；
(S5)客户端收到来自f+1个不同副本节点的相同回复后，将回复作为对应请求的结果，其中，f为作恶副本的个数，副本总数应不小于3f+1。


2.根据权利要求1所述的一种对传统PBFT进行改进的共识算法，其特征在于，所述步骤(S1)中传统的PBFT算法包括主节点与副本节点，改进后的PBFT算法中的节点均为副本节点。

【专利技术属性】
技术研发人员：刘明哲，王坤，杨晨，张弘，李冬芬，欧鸥，李军，
申请(专利权)人：成都理工大学，
类型：发明
国别省市：四川;51