[发明专利]一种区块链数据的共识方法及相关设备

说明书

本申请实施例公开了一种区块链数据的共识方法及其相关设备，用于降低区块链共识的通信复杂度。本申请实施例方法包括：提议节点获取待投票区块；将所述待投票区块发送至所述投票节点；接收所述投票节点发送的签名信息，所述签名信息用于指示所述投票节点对所述待投票区块校验成功；判断预定时间内接收到的所述签名信息的数量是否达到预设值；若是，则根据所述签名信息生成确认信息，所述确认信息用于指示所述待投票区块为达成共识的区块；将所述确认信息发送至所述投票节点，以使得所述投票节点将所述待投票区块确定为达成共识的区块。其中，在区块链中提议节点和投票节点通过签名信息和确认信息来实现对待投票区块的共识，有效降低区块链共识的通信复杂度。

技术领域

本申请涉及区块链技术领域，尤其涉及一种区块链数据的共识方法及相关设备。

背景技术

共识机制，是通过特殊节点的投票，在很短的时间内完成对交易的验证和确认，对于一笔交易，如果利益不相干的若干个节点能够达成共识，就可以认为全网对此也能够达成共识。

目前有很多拜占庭容错共识算法如实用拜占庭容错算法（PBFT，PracticalByzantine Fault Tolerance），该算法是Miguel Castro和Barbara Liskov在1999年提出来的，解决了原始拜占庭容错算法效率不高的问题，算法的时间复杂度是O(n^2)，使得在实际系统应用中可以解决拜占庭容错问题。

但传统的PBFT共识机制的通信复杂度较高，无法支持大量节点参与共识，当节点数量达到百个以上级别的时候，PBFT共识算法的性能急剧下降，传统的PBFT算法无法支持大规模的节点参与共识。

发明内容

本申请实施例提供了一种区块链数据的共识方法及其相关设备，用于降低区块链共识的通信复杂度。

本申请实施例第一方面提供了一种区块链数据的共识方法，应用于提议节点，所述提议节点为区块链中的节点，所述区块链还包括至少二个投票节点，所述方法包括：

获取待投票区块；

将所述待投票区块发送至所述投票节点；

接收所述投票节点发送的签名信息，所述签名信息用于指示所述投票节点对所述待投票区块校验成功；

当确定在第一预定时间内接收到的所述签名信息的数量达到预设值时，则根据所述签名信息生成确认信息，所述确认信息用于指示所述待投票区块为达成共识的区块；

将所述确认信息发送至所述投票节点，以使得所述投票节点将所述待投票区块确定为达成共识的区块。

可选的，所述待投票区块包括所述待投票区块的区块高度，在所述将所述待投票区块发送至所述投票节点之前，所述方法还包括：

获取所述区块链中区块的区块高度与所述区块链中区块唯一对应的提议节点之间的映射关系，所述映射关系预先通过预设算法确定；

根据所述映射关系校验所述待投票区块的区块高度是否与所述提议节点对应；

当校验通过时，则执行所述将所述待投票区块发送至所述投票节点。

可选的，在所述将所述待投票区块发送至所述投票节点之前，所述方法还包括：

在自身数据库中查找最高已共识区块，所述最高已共识区块为存在对应确认信息的区块中区块高度最高的区块；

判断所述待投票区块是否为所述最高已共识区块的子孙区块；

若是，则执行所述将所述待投票区块发送至所述投票节点。

可选的，所述方法还包括：

当确定在所述第一预定时间内接收到的所述签名信息的数量未达到预设值时，则在所述待投票区块所在数据链中将所述待投票区块设置为空块。