基于斐波那契分组的重要性证明共识算法

摘要

权益证明共识算法(PoS)虽然有不需要花费算力的优势,但由于权益越高的节点获得记账权的可能性越大,会造成记账节点具有很强的确定性且容易富者愈富,一旦权益最高的节点无法正常记账出块,其余节点仍要重新竞争记账权,存在系统停滞问题.针对这两个缺陷,特提出基于斐波那契分组的重要性证明共识机制(FPoI).首先,引入重要性评估方案,依据节点活跃度、交易量、寻找随机数的时间和信誉值计算每轮中节点的重要性分数iValue;其次,为信誉值设置记账最低阈值,防止信誉值过低但重要性仍高的节点恶意记账;最后,按重要性得分高低排名,分数最高节点无法正常记账时,采用斐波那契数列将分数相近的节点分成一组,组内借鉴DPoS思想进行投票并按排名充当备选节点,每完成一个区块创建后都将重要性归零但保留信誉值.实验搭建一个拥有100个节点的FPoI共识机制的区块链,实验结果表明区块链系统平均出块时间稳定10s左右,当恶意节点占比由30％增加到70％时,成功记账的概率由0.25减少到0.06左右,减少了联盟作恶.