[发明专利]一种应用于联盟链的改进优化PBFT共识方法与系统

说明书

本发明提出了一种应用于联盟链的改进优化PBFT共识方法与系统。本发明针对供应链区块链应用场景，将所有节点划分为仲裁组、共识组、候选组和拜占庭组四个组。仲裁组中的节点由共识组中的主节点升入，通过引入仲裁节点，处理新加入和退出节点的申请，能够让联盟链系统具有动态性，同时仲裁节点由多个主节点周期性担任，使得系统能够更好地去中心化，保障系统安全性。共识开始前，从候选组中选取部分节点进入共识组参与共识，可以有效地解决由于节点多而造成的通信复杂度大的问题。同时引入共识系数，对拜占庭节点进行处理。此外，对于退出的节点并不是直接删除节点信息，为了省去退出节点重新加入区块链系统的配置时间。

技术领域

本发明属于区块链技术领域，涉及一种应用于联盟链的改进优化PBFT共识方法与系统。

背景技术

区块链技术具有去中心化、不可篡改以及可追溯的特点，不仅可以应用在加密货币的交易环境中，还可以部署在供应链里。在复杂多变网络环境中，在区块链去中心化的前提下，要使空间上完全分散的各节点账本保持一致性，需要共识算法发挥重要作用，它能够让各节点账本达成一致并维护一致。在联盟链共识算法的发展历程中，以PBFT(PracticalByzantine Fault Tolerance，实用拜占庭容错)为代表的共识算法占有较大比重。

PBFT能够容忍网络中存在的拜占庭节点，包括崩溃节点以及恶意节点，是首个可实用的能够容忍拜占庭错误的共识算法。它包括以下三个协议——一致性协议：保证客户端的请求按照主节点规定的顺序执行；视图切换协议：用备用节点替换已故障节点；检查点协议：定期清理日志文件。虽然PBFT算法的通信复杂度降到了o(n²)，能够容忍不超过总节点1/3的恶意节点，但仍然存在随着节点数量增多会导致系统的共识效率下降的缺点，且无法满足用户的动态加入或退出请求。

发明内容

发明目的：针对供应链区块链系统中节点数量多，通信复杂度随之提高，同时传统PBFT共识算法不具备动态性，无法适应供应链系统中需要加入、退出节点的需求，以及让拜占庭节点处在网络中危害到共识的进行，本发明提供了一种应用于联盟链的改进优化PBFT共识方法与系统，能够更好地用于供应链区块链系统中。

技术方案：为实现上述发明目的，本发明所述的一种应用于联盟链的改进优化PBFT共识方法，将联盟链中所有节点划分为仲裁组、共识组、候选组和拜占庭组；仲裁组中的节点由共识组中的主节点升入，数量固定，加入一个节点后随机剔除另一个节点离开并进入候选组，仲裁组中节点用于处理加入或退出区块链网络节点的申请以及解决出现拜占庭问题的节点；拜占庭组中的节点包括恶意节点和退出节点；新加入或者从仲裁组和共识组中正常退出的节点归入候选组；共识组中节点用于参与共识，一个共识周期包含多轮共识，具体的共识过程包括：

从候选组中随机选取部分节点进入共识组；

每一轮共识随机选取出一个主节点，主节点接收到客户端的请求后将请求广播给从节点，基于PBFT算法达成共识，生成区块；

一轮共识结束后，不存在拜占庭行为的主节点升入仲裁组，若发现有拜占庭行为的节点，在仲裁组中进行广播，并将该节点的共识系数减预设数值，将成功参与这轮共识的节点共识系数增预设数值；

在共识周期结束之后，由仲裁组发出广播，将共识系数低于预设阈值的节点踢入拜占庭组。

进一步地，新节点加入处理的具体步骤包括：

新节点向仲裁组广播申请消息，申请消息需要包括节点自身身份以及证明信用信息；

仲裁组中节点收到申请消息后，对信息进行审核，若申请通过，则将通过信息广播给仲裁组中其他节点；