一种基于孤立森林算法的实用DPoS共识改进方法技术

本发明专利技术公开了一种基于孤立森林算法的实用DPoS共识改进方法，属于区块链技术领域，包括以下步骤：S1、根据历史行为信息，对未参与上一轮共识的普通节点和参与上一轮共识的代理节点进行异常节点的检测与剔除，输出可参与代理节点选举的候选者集合；S2、将可参与代理节点选举的候选者集合与参与竞选的节点集合取交集得到竞选者集合，各节点对以上候选者集合中的节点进行自由投票，最终得到候选者对应的选票数量集合；S3、代理节点选择；S4、共识；S5、奖励结算；S6、节点行为信息更新。本发明专利技术采用上述的一种基于孤立森林算法的实用DPoS共识改进方法，引入节点行为记录以及异常节点检测与剔除来对DPoS算法进行优化，提升了DPoS共识机制的实用性。

【技术实现步骤摘要】

本专利技术涉及区块链，尤其是涉及一种基于孤立森林算法的实用dpos共识改进方法。

技术介绍

1、委托权益证明dpos（deledated proof of stake）由权益证明共识算法（proof ofstake，pos）演化而来，最早由bitshares的首席开发者dan larimer在2014年4月提出并应用。在dpos中，用户通过抵押代币获得投票权，系统通过投票选举出块节点，仅部分出块节点完成共识验证，从而实现共识效率提升。现有的dpos共识算法流程主要包括：节点互相投票、票数统计、代理节点选举、代理节点出块、出块奖励结算。通过部分受托节点执行出块与共识验证，dpos解决了工作量证明共识机制（proof of work，pow）中算力集中于过度资源浪费的问题。投票机制解决了权益证明共识算法仅根据币龄决定记账权导致的马太效应。

2、与现有主流共识算法相比，dpos可以在性能与去中心化方面实现权衡效果，但它仍然面临着去中心化程度低、节点不积极、恶意节点缺乏监管等问题：首先，单纯依靠权益选举代理人可能会导致代理节点缺乏变动，使得出块的权利可本文档来自技高网...

【技术保护点】

1.一种基于孤立森林算法的实用DPoS共识改进方法，其特征在于，包括以下步骤：

2.根据权利要求1所述的一种基于孤立森林算法的实用DPoS共识改进方法，其特征在于，步骤S1中：

3.根据权利要求2所述的一种基于孤立森林算法的实用DPoS共识改进方法，其特征在于，步骤S1中，可参与代理节点选举的候选者集合，表示合法的第个候选人，表示筛选出的合法候选人总数。

4.根据权利要求3所述的一种基于孤立森林算法的实用DPoS共识改进方法，其特征在于，步骤S1中，对未参与上一轮共识的普通节点和参与上一轮共识的代理节点进行异常节点的检测与剔除，输出可参与代理节点选举的...

【技术特征摘要】

1.一种基于孤立森林算法的实用dpos共识改进方法，其特征在于，包括以下步骤：

2.根据权利要求1所述的一种基于孤立森林算法的实用dpos共识改进方法，其特征在于，步骤s1中：

3.根据权利要求2所述的一种基于孤立森林算法的实用dpos共识改进方法，其特征在于，步骤s1中，可参与代理节点选举的候选者集合，表示合法的第个候选人，表示筛选出的合法候选人总数。

4.根据权利要求3所述的一种基于孤立森林算法的实用dpos共识改进方法，其特征在于，步骤s1中，对未参与上一轮共识的普通节...

【专利技术属性】
技术研发人员：邱望洁，雷添宇，张沁楠，揭晚晴，黄鑫鹏，郭牧远，郑宏威，董进，
申请(专利权)人：北京航空航天大学，
类型：发明
国别省市：