[发明专利]PoA共识方法、装置、设备及存储介质

说明书

本发明涉及区块链共识机制技术领域，公开了一种PoA共识方法、装置、设备及存储介质，当轮打包未成功时，将作为当轮打包者的第一节点加入候补打包集合末尾，在候补打包集合中确定作为第二节点以对区块打包；将第二节点加入最近打包集合末尾，将最近打包集合中第一个节点加入候补打包集合末尾；从待打包集合中确定作为下一轮打包者的节点，将候补打包集合中第一个节点加入待打包集合；成功时，将第一节点加入最近打包集合末尾，将最近打包集合中第一个节点加入候补打包集合；将候补打包集合中第一个节点加入待打包集合，从待打包集合中确定作为下一轮打包者的节点。本发明能够快速确定每轮打包者，提高节点有序出块概率，减少区块分叉情况。

技术领域

本发明涉及区块链共识机制技术领域，尤其涉及PoA共识方法、装置、设备及存储介质。

背景技术

共识机制是区块链的根本，区块链上的共识机制有多种，常用的共识机制包括工作量证明（Proof-of-Work，PoW）、权益证明（Proof-of-Stake ，PoS）、股份授权证明（Delegated-Proof-of-Stake ，DPoS）及联盟链的常用算法（Proof of Authority ，PoA）等。PoA共识机制选主速度快，无额外算力消耗，因此，PoA协议在矿工和普通网络成员之间提供了平衡。

现有PoA共识机制中，如果当轮打包者因为某种原因无法执行打包，则无法快速确定后续打包者，导致替补打包者都进行竞争出块，存在浪费时间以及区块分叉的缺陷。

上述内容仅用于辅助理解本发明的技术方案，并不代表承认上述内容是现有技术。

发明内容

本发明的主要目的在于提供一种PoA共识方法、装置、设备及存储介质，旨在解决现有技术在当轮打包者无法执行打包时，无法快速确定后续打包者的技术问题。

为实现上述目的，本发明提供了一种PoA共识方法，在当轮打包者在本轮未成功打包区块时，所述PoA共识方法包括以下步骤：

将作为所述当轮打包者的第一节点加入候补打包集合末尾，并在所述候补打包集合中确定作为所述当轮打包者的第二节点以对所述区块打包；

将所述第二节点加入最近打包集合末尾，并将所述最近打包集合中第一个节点加入所述候补打包集合末尾；

在所述待打包集合中确定作为下一轮打包者的节点，并将所述候补打包集合中第一个节点加入所述待打包集合，所述下一轮打包者的节点为编号为（n+1）%m的节点。

可选地，所述第一节点为所述区块中第n%m个节点，n为所述区块的高度，m为所述区块中节点总数量，%为取余运算符，所述方法还包括：

在所述区块的高度为0时，将所述区块中共m个节点按照预设的排序规则排列，并取第一个节点作为所述当轮打包者；

将剩余m-1个节点按照顺序均匀划分为所述待打包集合、所述候补打包集合和所述最近打包集合。

可选地，所述从所述待打包集合中确定作为下一轮打包者的节点，包括：

判断所述待打包集合中是否存在所述编号为（n+1）%m的节点；

若是，则确定所述编号为（n+1）%m的节点作为所述下一轮打包者的节点；

若否，则将所述候补打包集合中所述编号为（n+1）%m的节点加入所述待打包集合，将所述待打包集合末尾节点加入所述候补打包集合，并将所述编号为（n+1）%m的节点作为所述下一轮打包者的节点；

将所述编号为（n+1）%m的节点从所述待打包集合中删除，并将所述候补打包集合中第一个节点加入待打包集合的末尾。

可选地，所述在所述候补打包集合中确定作为所述当轮打包者的第二节点以对所述区块打包，包括：