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

权利要求书

1.一种联盟链中的共识方法，包括：

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

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

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

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

所述目标共识节点将与所述目标共识节点相对应的ECHO消息广播至所述共识网络中。

2.如权利要求1所述的方法，所述目标共识节点基于N-2f个共识节点的ECHO消息，构建与所述目标共识节点相对应的ECHO消息，包括：

所述目标共识节点从所述基于所述N-2f个共识节点的ECHO消息中，获取所述基于所述N-2f个共识节点的ECHO消息中的N-2f个数据分片、所述N-2f个数据分片在所述默克树中的默克树路径、以及所述默克树的根哈希；

所述目标共识节点基于所述N-2f个数据分片、所述N-2f个数据分片在所述默克树中的默克树路径、以及所述默克树的根哈希，解析得到所述待共识的交易列表拆分得到所述多个有序排列的数据分片、以及所述多个有序排列的数据分片构建的默克树；

所述目标共识节点基于所述待共识的交易列表拆分得到所述多个有序排列的数据分片、以及所述多个有序排列的数据分片构建的默克树，构建与所述目标共识节点相对应的ECHO消息。

3.如权利要求2所述的方法，所述目标共识节点基于所述待共识的交易列表拆分得到所述多个有序排列的数据分片、以及所述多个有序排列的数据分片构建的默克树，构建与所述目标共识节点相对应的ECHO消息，包括：

所述目标共识节点从所述多个有序排列的数据分片中获取与所述目标共识节点的顺序相对应的目标数据分片；

所述目标共识节点基于所述目标数据分片、所述目标数据分片在所述默克树中的默克树路径、以及所述默克树的哈希根，构建与所述目标共识节点相对应的ECHO消息。

4.如权利要求1~3中任一所述的方法所述目标共识节点将与所述目标共识节点相对应的ECHO消息广播至所述共识网络中之后，所述方法还包括：

若所述共识网络中的共识节点接收到N-f个共识节点的ECHO消息，则将所述共识网络中的共识节点状态更新为已准备状态；

所述共识网络中的共识节点基于所述N-f个共识节点的ECHO消息，构建携带有所述默克树的根哈希、所述待共识的交易列表对应的区块号和针对所述待共识的交易列表进行共识操作的视图编号的READY消息并广播至所述共识网络中。

5.如权利要求4所述的方法，所述共识网络中的共识节点基于所述N-f个共识节点的ECHO消息，构建携带有所述默克树的根哈希、所述待共识的交易列表对应的区块号和针对所述待共识的交易列表进行共识操作的视图编号的READY消息并广播至所述共识网络中之后，所述方法还包括：

若所述共识网络中的共识节点接收到共识节点的N-f个READY消息，则将所述待共识的交易列表提交给状态机。