一种基于工作量证明的选举型拜占庭容错共识算法
专利汇可以提供一种基于工作量证明的选举型拜占庭容错共识算法专利检索，专利查询，专利分析的服务。并且本 发明 公开了一种基于 工作量证明 的选举型拜占庭容错共识 算法 ，本算法可以满足 区 块 链 的多项技术性能指标，如去中心化、效率、动态性、能耗等，能为区块链应用提供更好的服务。本发明所提方法主要包括四个部分：第一，共识算法总体架构；第二，工作量证明模块；第三，选举算法模块；第四，实用拜占庭容错模块。通过实施本发明 实施例 ，可以提高区块链的性能，使其适用于更多的领域。，下面是一种基于工作量证明的选举型拜占庭容错共识算法专利的具体信息内容。
1.一种基于工作量证明的选举型拜占庭容错共识算法，其特征在于，所述方法包括：
共识算法总体架构；
工作量证明模块；
选举算法模块；
实用拜占庭容错模块。
2.根据权利要求1所述一种基于工作量证明的选举型拜占庭容错共识算法，其特征在于所述的共识算法总体架构：
本发明提供的共识算法总体架构如下所述：
整个区块链网络中有普通节点和共识节点，只有共识节点才允许更新处理实际业务的业务账本，在此基础上提出“共识候选人链”，专门用于生成共识节点，普通节点可以通过工作量证明机制不断延长“共识候选人链”，利用最新区块上工作量证明的随机数和高度选出
21个共识节点，共识节点利用实用拜占庭容错算法更新业务账本来保证高效共识。
3.根据权利要求1所述一种基于工作量证明的选举型拜占庭容错共识算法，其特征在于所述的工作量证明模块：
本共识算法中的工作量证明与比特币中使用的工作量证明算法相似，所有节点通过不断改变随机数使区块的哈希值满足小于某个难度目标，但原有的工作量证明的算法出块时间长，且由于链分叉的问题需要至少六个区块才能真正确认交易，在此基础上，为适应“共识候选人链”的需求，对现有工作量证明模块进行三点改造：
(1)区块上记录时间戳，上一个区块的哈希值，随机数，区块高度和记账人的公钥和其对区块的签名；
(2)所有节点需要不断改变随机数来满足哈希(前一区块哈希值+随机数+区块高度)<难度值，当计算出来后，记账人需要对前一区块哈希值+随机数+区块高度进行签名并广播区块；
(3)调整难度值的生成系数，使其满足平均出块时间为85秒一个，则“共识候选人链”上约30分钟更新21个新的区块；
(4)当节点收到区块后，对随机数和记账人进行确认，如果都有效则把区块写入自己的“共识候选人链”上；
引入工作量证明模块的原因在于让所有普通节点有公平的机制争取成为共识节点，而调整难度值使得区块链的出块时间加快，以便更好的为下一步共识选举提供随机性，而出块时间也可以成为逻辑时钟，改变后的区块结构使得当根据区块高度找到区块时，能够快速确认当时及后面区块的记账人。
4.根据权利要求1所述一种基于工作量证明的选举型拜占庭容错共识算法，其特征在于所述的选举算法模块：
在工作量证明的驱动下，“共识候选人链”约30分钟可更新21个区块，因此每30分钟进行一次共识节点的更新，此时各个节点利用下式根据最新区块的随机数和高度算出新一轮共识节点中第一个节点所在的高度，选取从该高度开始以后的21个不同的节点作为新一轮的共识节点：
hnew＝h-22-16+nonce％8
如当前区块的高度为h＝100而随机数nonce＝65834时，hnew＝58,于是新一轮的21个共识节点是从高度为58的区块开始，找到对应区块的记账人，然后继续在下一区块中找到另一个记账人，直到找到21个新的共识节点。
5.根据权利要求1所述一种基于工作量证明的选举型拜占庭容错共识算法，其特征在于所述的实用拜占庭容错模块：
当共识节点确定后，在共识节点间使用实用拜占庭容错算法进行共识来进行业务账本的更新，当存在f个作恶共识节点时，共识节点总数需要超过3f+1时才能保证一致性，为了使共识算法更适用于区块链，使用改进型的只有两阶段的拜占庭算法，在该算法中节点只需对区块进行验证而不需要排序，
详细流程如下所示：
(1)系统中的每一笔交易都向全网广播；
(2)当节点收到一笔交易后，如果不是共识节点则泛洪转发，若是则验证交易的合法性，合法则写入内存；
(3)主节点在一定时间内收集交易并打包成区块，经过预设的出块时间后打包，向其他共识从节点广播共识提案消息；
(4)其他从节点收到共识提案消息后，对消息进行验证，如果有效，则向其他共识节点发送共识确认消息；
(5)任意共识节点在收到其他2f个来自不同节点的相同的确认消息后，认为共识达成并发布完整的区块；
(6)任意节点在收到完整区块后，将包含的交易从内存中删除，并开始下一轮共识；
在从节点怀疑主节点作恶或者在主节点发起共识一段时间后仍未达成共识则该从节点会触发视图更换来更换主节点，该流程与传统的实用拜占庭容错算法无异；
使用实用拜占庭容错作为业务账本的优势在于不会出现链的分叉，且完成一次共识的时间比工作证明和股权证明短，因此可以大大加快交易吞吐率。
一种基于工作量证明的选举型拜占庭容错共识算法
技术领域
背景技术
发明内容
具体实施方式
| 标题 | 发布/更新时间 | 阅读量 |
|---|---|---|
| 用于区块链实现的基于脚本的字节解释的方法和系统 | 2020-05-11 | 887 |
| 基于区块链超级账本创建虚拟通道的方法、设备及介质 | 2020-05-13 | 45 |
| 一种区块链超级账本中隐私交易的构建方法、设备及介质 | 2020-05-14 | 360 |
| 基于区块链的交易平台系统方法、终端及存储介质 | 2020-05-14 | 399 |
| 区块链的区块分发方法、装置、计算机设备和存储介质 | 2020-05-15 | 661 |
| 基于区块链的征信管理方法、设备和存储介质 | 2020-05-11 | 956 |
| 接入方法、终端、微基站和接入系统 | 2020-05-08 | 516 |
| 管理基于区块链的中心化账本系统 | 2020-05-08 | 732 |
| 区块链节点的账本处理方法、装置、服务器及存储介质 | 2020-05-13 | 987 |
| 一种基于预言机的智能合约安全检测方法 | 2020-05-13 | 894 |
高效检索全球专利专利汇是专利免费检索,专利查询,专利分析-国家发明专利查询检索分析平台，是提供专利分析，专利查询，专利检索等数据服务功能的知识产权数据服务商。
我们的产品包含105个国家的1.26亿组数据，免费查、免费专利分析。
专利汇分析报告产品可以对行业情报数据进行梳理分析，涉及维度包括行业专利基本状况分析、地域分析、技术分析、发明人分析、申请人分析、专利权人分析、失效分析、核心专利分析、法律分析、研发重点分析、企业专利处境分析、技术处境分析、专利寿命分析、企业定位分析、引证分析等超过60个分析角度，系统通过AI智能系统对图表进行解读，只需1分钟，一键生成行业专利分析报告。
