[发明专利]一种基于延迟状态共识的高效许可链的设计方法

摘要

本发明公开了一种基于延迟状态共识的高效许可链的设计方法，该区块链中，异步处理交易排序及共识、状态计算的操作，每个节点使用一个进程进行交易排序及共识，另一个进程进行状态计算，使这两类耗时操作都可以完全地独立利用出块间隔时间，而不是串行处理共用出块间隔时间。并且在交易量大的峰值期，如果状态计算跟不上，可以先对交易列表进行打包和共识，状态共识可以延后不止一个区块，最大限度地提高了区块链的计算能力和吞吐量。

主权项

一种基于延迟状态共识的高效许可链，其特征在于，所述区块链中，异步处理交易排序及共识、状态计算的操作，每个节点使用一个进程进行交易排序及共识，另一个进程进行状态计算；其中，交易排序的步骤如下：步骤1：将所需的数据置入创世块中，生成创世块状态root_0，许可链从创世块启动。步骤2：所有节点生成本地空状态列表root_list，用于存放已经完成计算的状态，同步创世块后，将root_list中的第一个元素root_list[0]设置为root_0，当前已完成共识的高度consensus_h为0。步骤3：用户发送交易，签名后广播给共识节点。步骤4：出块节点将出高度为H(H≥1)的区块时，首先收集用户交易,验证交易的用户权限和交易签名，但不进行计算，直接打包进区块中，并取出root_list中下标(该下标指列表root_list中的元素从0开始的序号)大于等于consensus_h的状态子列表root_delta(可以为空)，将root_delta作为前序状态也放置于块中。步骤5：出块节点签名高度为H的区块并广播给其他的节点，并将consensus_h设置为H。区块共识的步骤如下：步骤1：节点在收到广播的高度为H的区块时,首先验证区块内交易的用户权限和交易签名，并从自己root_list中取出下标大于等于consensus_h的区块根组成的一个子集root_delta’，若root_delta’元素个数小于收到的区块中root_delta的元素个数，则等待一定时间后重取。步骤2：节点比对root_delta’和root_delta的所有状态，如果一致，则表示状态共识验证通过，将该区块作为合法区块进行后续投票等操作，并设置consensus_h为H。