[发明专利]一种应用于区块链的拜占庭容错共识方法

摘要

本发明公开了一种应用于区块链的拜占庭容错共识方法，包括：在区块链创始块中指定一定数量的权益账号和初始共识账号；共识过程开始后，针对当前区块高度h，在共识账号名单中按照固定的随机算法选取一个共识账号发起新区块的提议；其他共识节点收到提议之后并对高度为h区块进行投票；在一段时间之内，如果投票数量超过η₁，表示形成一致共识，开始下一轮h+1高度的区块的共识；如果投票数量未超过η₁，但是超过η₂，表示有可能形成共识，广播上一轮区块的投票请求，继续等待一段时间；如果投票数量未超过η₂，该轮提议作废，重新进行新区块的提议。故本发明能够节省计算资源，可连续产生大量区块，避免了算力竞争。

主权项

1.一种应用于区块链的拜占庭容错共识方法，其特征在于：初始将一定数量的权益账号和共识账号分配给分布式系统中的节点；各共识节点使用共识账号登录后参与每一区块加入区块链的共识过程，所述的共识节点即为分布式系统中拥有共识账号的节点；对于当前区块加入区块链的共识过程，首先从共识节点中选举出一节点作为提名节点，由提名节点从交易池中选取若干条交易记录封装至当前区块中，进而发起关于当前区块加入区块链的提议，并向其他共识节点广播所述的提议同时对该提议进行投票，该提议中包含当前区块以及提名节点收到的关于前一区块加入区块链的所有最终轮投票结果信息；其他共识节点收到所述的提议后，对该提议及其发起者的真实性、可靠性及合法性进行验证，验证通过后对该提议进行投票，验证不通过则忽视该提议；在一定时间T内，当超过一定比例η₁的共识节点投票通过关于当前区块加入区块链的提议，则各共识节点对当前区块进行提交使其加入本地区块链末尾，并开始关于下一区块加入区块链的共识过程；在一定时间T内，当超过一定比例η₂但未超过一定比例η₁的共识节点投票通过关于当前区块加入区块链的提议，则进入下一轮重新选举提名节点，由提名节点向其他共识节点广播其收到的关于上一轮的所有投票结果信息，进而使各共识节点对所述的提议重新进行投票，其中η₁和η₂均为实数且0＜η₂＜η₁＜1；在一定时间T内，未超过一定比例η₂的共识节点投票通过关于当前区块加入区块链的提议，则该提议作废且进入下一轮重新选举提名节点，由提名节点从交易池中重新选取若干条交易记录封装至当前区块中，进而发起关于当前区块加入区块链的新提议并向其他共识节点广播所述的新提议，该新提议中包含当前区块以及提名节点收到的关于前一区块加入区块链的所有最终轮投票结果信息，进而使各共识节点对所述的新提议进行投票。