[发明专利]联盟链中的共识方法和系统

说明书

本说明书公开了一种联盟链中的共识方法和系统，该方法包括：联盟链的共识网络中的共识主节点基于指定纠删码算法，将待共识的交易列表中的交易拆分为与共识网络中的共识节点数量等量的多个有序排列的数据分片；共识主节点基于多个有序排列的数据分片及默克树，构建各数据分片对应的VAL消息，以及将各VAL消息分别发送至与各VAL消息中的数据分片的顺序相对应的共识节点，并将与共识主节点相对应的VAL消息保存在本地；共识网络中的各共识节点构建ECHO消息，并将构建的ECHO消息广播至所述共识网络中；若共识网络中的目标共识节点在预设时间段内未接收到与目标共识节点相对应的VAL消息、且已接收到N‑2f个共识节点的ECHO消息，则构建与目标共识节点相对应的ECHO消息。

技术领域

本文件涉及计算机技术领域，尤其涉及一种联盟链中的共识方法和系统。

背景技术

目前，采用实用拜占庭容错算法（Practical Byzantine Fault Tolerance，PBFT）主要包括两个部分，即包括和View Change Phase这两个部分。其中，Normal Case Phase部分包括PRE-PREPARE（预准备阶段）、PREPARE（准备阶段）和COMMIT（提交阶段）这三个阶段来完成共识。

在预准备阶段，由共识主节点发起一个提议，向各共识备份节点发送针对该提议的PRE-PREPARE消息；在准备阶段，各共识备份节点对接收到的PRE-PREPARE消息进行验证，验证通过后，向其他共识备份节点和共识主节点发送PREPARE消息；在提交阶段，共识备份节点或共识主节点接收到1个PRE-PREPARE消息和不少于2f个共识节点的PREPARE消息，且验证通过，则向联盟链中的其他共识节点发送COMMIT消息。然而，如果在此过程中，有些共识节点在设定的时间段内没有收到PRE-PREPARE消息，则无法继续对该提议的共识操作。

发明内容

本说明书实施例提供了一种联盟链中的共识方法和系统，以解决现有的联盟链中在一轮共识操作过程中，有些共识节点可能由于没有及时接收到PRE-PREPARE消息而导致共识无法完成的问题。

为解决上述技术问题，本说明书实施例是这样实现的：

第一方面，提出了一种联盟链中的共识方法，包括：

联盟链的共识网络中的共识主节点基于指定纠删码算法，将待共识的交易列表中的交易拆分为与所述共识网络中的共识节点数量等量的多个有序排列的数据分片，并基于所述多个有序排列的数据分片构建默克树；

所述共识主节点基于所述多个有序排列的数据分片及所述默克树，构建各数据分片对应的VAL消息，以及将各VAL消息分别发送至与各VAL消息中的数据分片的顺序相对应的共识节点，并将与所述共识主节点相对应的VAL消息保存在本地；各VAL消息中携带一个数据分片、对应的默克树路径和所述默克树的根哈希；

共识网络中的各共识节点针对接收到的VAL消息构建ECHO消息，并将构建的ECHO消息广播至所述共识网络中，所述构建的ECHO消息中包含接收到的VAL消息中的数据分片、对应的默克树路径和所述默克树的根哈希；

若所述共识网络中的目标共识节点在预设时间段内未接收到与所述目标共识节点相对应的VAL消息、且已接收到N-2f个共识节点的ECHO消息，则基于所述N-2f个共识节点的ECHO消息，构建与所述目标共识节点相对应的ECHO消息，其中，f为所述共识网络中允许的最大异常共识节点数量，N为所述共识网络中的共识节点数量，且N=3f+1。

第二方面，提出了一种联盟链系统，包括：