[发明专利]应用数字签名技术的分级并发拜占庭共识方法及系统

摘要

本发明涉及区块链分布式节点的共识算法领域，尤其涉及一种应用数字签名技术的分级并发拜占庭共识方法及系统，该方法包括：将在滑动时间窗口内创建过区块的节点选举为领导节点参加共识，以最新区块的创建节点为最高领导节点，根据股权从大到小建立股权金字塔；从上而下依次检查并调整股权金字塔；调整完成后，由最高领导节点发起每一条交易信息的共识，由上而下依次在每一个共识组内共识；共识时通过数字签名的方式进行消息传递；所有共识组共识完成后，向全网广播当前交易信息的共识结果，再开始下一条交易信息的共识；当有新区块创建时，滑动时间窗口向后滑动一个区块，重复以上步骤。本发明可以解决对拜占庭容错算法应用在开放性区块链中的缺陷。

主权项

1.一种应用数字签名技术的分级并发拜占庭共识方法，其特征在于，包括以下步骤：(1)将在预设时间宽度的滑动时间窗口内创建过块的节点选举为领导节点参加共识，以最新块的创建节点为最高领导节点，根据股权从大到小建立股权金字塔；在所述股权金字塔中，每一个上层领导节点和一定数量的下层领导节点组成一个共识组；其中，所述滑动时间窗口的窗口后沿为当前时刻；(2)从上而下依次检查并调整所述股权金字塔，使其中每个共识组的股权制约关系满足式(a)：P/S≤49％，其中S为该共识组中所有领导节点的股权数之和，P为上层领导节点的股权数；(3)调整完成后，由最高领导节点发起每一条交易信息的共识，由上而下依次在每一级的每一个共识组内进行共识；进行共识时，各领导节点通过数字签名的方式进行消息传递；(4)所有共识组共识完成后，向全网广播当前交易信息的共识结果，重复步骤(3)开始下一条交易信息的共识；(5)当有新块创建时，滑动时间窗口向后滑动一个块，重复步骤(1)～(4)。