[发明专利]基于分组的DPOS代理节点选择方法

说明书

本发明特别涉及一种基于分组的DPOS代理节点选择方法，包括以下步骤：对节点进行分组；收到选举信号后确定各个分组内节点的参选资格，具有参选资格的节点标记为候选节点；从候选节点中选出各组的代理节点和备份节点；代理节点按照一定顺序轮流记账；代理节点完成一轮记账后再次进行选举。通过分组，节点间仅在一个分组内比较，给予节点一个小范围选举的机会，增加了中小节点当选的概率，降低了权益对中小节点的影响，提高了随机性，减少中心化风险；设置代理节点和备份节点，这样当本组代理节点因故退出后，给予组内其他节点获得代理节点的机会，减少中心化风险。

技术领域

本发明涉及区块链技术领域，特别涉及一种基于分组的DPOS代理节点选择方法。

背景技术

区块链(BlockChain)技术为一种新兴的去中心化的分布式账本技术。系统中各节点通过共识机制，维护一份分布式账本，其具有去中心化、不可更改和可追溯特性。

股份授权证明(Delegate Proof of Stake，DPOS)是一种改进型的POS算法。其特点是，在POS权益算法基础上，通过节点权益持有的比率，选择一批代理节点，由多个代理节点代表节点记账，代理节点之间采用合作的方式，按一定顺序轮流记账，参与记账的代理节点会获得系统的权益奖励，以此实现系统共识。

DPOS机制以权益作为基础，所有节点根据其持有的权益大小，参与代理节点选举，当选代理节点后，所有代理节点根据一种顺序，轮流记账。代理节点完成记账，生成区块后，该节点会获得系统的权益奖励。首先，代理节点的选举跟节点持有的权益大小成正相关，权益越大，当选几率越高；其次，代理节点数量有限，基本不会超过100个；再次，奖励只给予代理节点，普通节点没有任何奖励。在该机制下，权益越大的节点，当选代理节点的概率越大，因此获得的权益奖励越多，权益越多，以后再次当选的概率就越大，长久运行，造成大者恒大，使部分节点长期当选，容易导致中心化问题。同时，也容易引起某些组织，通过运行多个权益较大的节点，使这些节点长期当选，进而控制选举机制，增加中心化风险；最后，普通中小节点因为权益占比低，当选代理节点概率低，获得奖励也就少，容易失去参与积极性，造成网络收缩或者崩坍。

发明内容

本发明的目的在于提供一种基于分组的DPOS代理节点选择方法，提高对中小节点的激励，减少中心化的风险。

为实现以上目的，本发明采用的技术方案为：一种基于分组的DPOS代理节点选择方法，包括以下步骤，(A)对节点进行分组；(B)判断是否收到选举信号，若是，则执行步骤C，否则返回步骤A；(C)确定各个分组内节点的参选资格，具有参选资格的节点标记为候选节点；(D)根据节点所持有的权益大小从候选节点中选出各组的代理节点和备份节点；(E)代理节点按照一定顺序轮流记账，在记账周期内，若当前代理节点退出记账时，选择备份节点作为新的代理节点担负记账功能；记账周期内，需要将新加入网络的节点添加至分组中并从分组中删除退出网络的节点；(F)代理节点完成一轮记账后，返回步骤B。

与现有技术相比，本发明存在以下技术效果：通过分组，节点间仅在一个分组内比较，给予节点一个小范围选举的机会，增加了中小节点当选的概率，降低了权益对中小节点的影响，提高了随机性，减少中心化风险；同时设置代理节点和备份节点，这样当本组代理节点因故退出后，给予组内其他节点获得代理节点的机会，避免了DPOS全系统排序作为备份节点导致的备份节点可能集中在一起的不均衡性问题，减少中心化风险。

附图说明

图1是本发明分组算法流程图；

图2是本发明选举算法流程图。

具体实施方式

下面结合图1至图2，对本发明做进一步详细叙述。