随着以比特币为代表的数字货币的兴起,区块链作为其底层的技术受到越来越多的关注。区块链本身是一种点对点的分布式系统,共识算法是解决各节点达成共识的机制,以POW、POS为代表的公有链共识算法有算法效率低下,耗能严重,以Paxos、Raft为代表的传统分布式一支算法未考虑到拜占庭容错。因此,本文在对FBFT算法分析的基础上,提出了基于信用系数的动态改进算法,既考虑到了拜占庭容错、又增加了算法了灵活性,提高了算法的吞吐量、时延等性能提案进行反馈和投票，往往是服务端担任该角色；一般需要至少3个且节点个数为奇数，因为Paxos算法最终要产生一个大多数决策者都同意的提议；learner节点不参与投票过程，但会被告知投票结果，并与投票结果进行统一，该节点可能为客户端也可能是服务端担任。(4)PBFTPBFT是一种状态机副本复制算法，目前在解决拜占庭将军问题上最被普遍使用的一种算法。PBFT在保证安全性和活性的前提下，改进的PBFT算法-电动折弯机数控滚圆机滚弧机张家港倒角机液压倒角机滚圆机提供失效节点不超过(n1)/3的容错保证。此算法采用C/S结构，经过三个阶段达成一致性，其过程如图2所示。图2PBFT算法过程主节点O收到客户端节点C发送的调用服务操作的请求，想备份节点1、2、3广播该请求，备份节点收到请求并执行，通过prepare、commit等阶段，将最终的阶段反馈给客户端C，客户端C得到从不同节点反馈的结果，若结果在大概率下一致，即使客户端C的请求执行结果。PBFT算法扩展性较差，适用于节点数量较为固定的联盟链或私有链，且PBFT算法要求系统总节点数n>(3f+1)，f为失效节点数，在容错率上较低。从PBFT的结构分析，

转载 PBFT包含预处理、处理、提交阶段，且在确认过程中，会从节点进行广播，这无疑会造成巨大的浪费，若每次传播的数据量为BlockSize，那么有N个节点，则消耗的总功耗为：。整个网络的结构为点对点的传输方式。（2）算法结构分为两个阶段，准备和预准备阶段，去掉确认阶段。（3）该算法通过信用系数进行判断哪个节点作为记账节点。3算法性能比较通过查阅文献[2]，我们可以得到PBFT算法在吞吐量的性能如图3所示。从图中我们可以得出，PBFT算法吞吐量在万级以上，通过对PBFT算法的分析，我们了解到使用该算法的系统共识节点固定，在拓展性上差，无法动态增删节点，比较适用数目固定的私有链中。 转载 图3PBFT算法吞吐量本文对改进后的PBFT算法性能进行测试，结果如图4所示，从图中我们可以得到，改进后的PBFT算法的吞吐量较PBFT算法平均提高了约10%。图4改进的PBFT算法性能4总结共识算法作为区块链的最核心部分，在区块链数据一致性以及性能方面具有至关重要的影响。本文对常见的共识算法进行分析，Pow耗能较高，PoS在股权分配上不均等，Paxos是假设节点存在故障而不存在恶意节点下的算法，无法满足现实存在恶意节点的情况，PBFT算法是解决拜占庭将军的一种常见算法，该算法数据吞吐量较好，然而比较适合节点固定的情况，因此本文对该算法进行动态改进。首先，该算法引入信用系数来评判节点受信任的状态，以此判断该节点成为记账节点的机率，其次，将该算法的C/S模式改为点对点模式，可以有效提高算法效率。实验证明，改进后的算法在数据吞吐量上可以提高10%改进的PBFT算法-电动折弯机数控滚圆机滚弧机张家港倒角机液压倒角机滚圆机 转载