CN109784916A - 一种改进pbft的以太坊共识机制应用于联盟链的方法 - Google Patents
一种改进pbft的以太坊共识机制应用于联盟链的方法 Download PDFInfo
- Publication number
- CN109784916A CN109784916A CN201811518523.XA CN201811518523A CN109784916A CN 109784916 A CN109784916 A CN 109784916A CN 201811518523 A CN201811518523 A CN 201811518523A CN 109784916 A CN109784916 A CN 109784916A
- Authority
- CN
- China
- Prior art keywords
- node
- chain
- block
- alliance
- common recognition
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
- 230000007246 mechanism Effects 0.000 title claims abstract description 78
- RTZKZFJDLAIYFH-UHFFFAOYSA-N Diethyl ether Chemical compound CCOCC RTZKZFJDLAIYFH-UHFFFAOYSA-N 0.000 title claims abstract description 42
- 238000000034 method Methods 0.000 title claims abstract description 27
- 238000012546 transfer Methods 0.000 claims abstract description 4
- 230000001360 synchronised effect Effects 0.000 claims description 6
- 230000005284 excitation Effects 0.000 claims description 3
- 230000005540 biological transmission Effects 0.000 abstract description 6
- 230000006872 improvement Effects 0.000 abstract description 5
- 230000008569 process Effects 0.000 abstract description 4
- 240000008042 Zea mays Species 0.000 abstract 1
- 235000005824 Zea mays ssp. parviglumis Nutrition 0.000 abstract 1
- 235000002017 Zea mays subsp mays Nutrition 0.000 abstract 1
- 235000005822 corn Nutrition 0.000 abstract 1
- 238000012790 confirmation Methods 0.000 description 12
- 238000012360 testing method Methods 0.000 description 9
- 238000004891 communication Methods 0.000 description 7
- 238000002360 preparation method Methods 0.000 description 7
- 238000010586 diagram Methods 0.000 description 5
- 241001269238 Data Species 0.000 description 3
- 238000002474 experimental method Methods 0.000 description 3
- 239000002699 waste material Substances 0.000 description 3
- 238000009826 distribution Methods 0.000 description 2
- 238000012795 verification Methods 0.000 description 2
- 230000002159 abnormal effect Effects 0.000 description 1
- 238000009825 accumulation Methods 0.000 description 1
- 230000009471 action Effects 0.000 description 1
- 238000004364 calculation method Methods 0.000 description 1
- 230000008859 change Effects 0.000 description 1
- 230000008045 co-localization Effects 0.000 description 1
- 239000012141 concentrate Substances 0.000 description 1
- 230000007547 defect Effects 0.000 description 1
- 230000001934 delay Effects 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 238000004519 manufacturing process Methods 0.000 description 1
- 238000005259 measurement Methods 0.000 description 1
- 238000012544 monitoring process Methods 0.000 description 1
- 230000000737 periodic effect Effects 0.000 description 1
- 230000000644 propagated effect Effects 0.000 description 1
- 238000012797 qualification Methods 0.000 description 1
- 230000001105 regulatory effect Effects 0.000 description 1
- 230000004044 response Effects 0.000 description 1
- 238000012163 sequencing technique Methods 0.000 description 1
- 230000006641 stabilisation Effects 0.000 description 1
- 238000011105 stabilization Methods 0.000 description 1
- 238000003860 storage Methods 0.000 description 1
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L9/00—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols
- H04L9/50—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols using hash chains, e.g. blockchains or hash trees
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y04—INFORMATION OR COMMUNICATION TECHNOLOGIES HAVING AN IMPACT ON OTHER TECHNOLOGY AREAS
- Y04S—SYSTEMS INTEGRATING TECHNOLOGIES RELATED TO POWER NETWORK OPERATION, COMMUNICATION OR INFORMATION TECHNOLOGIES FOR IMPROVING THE ELECTRICAL POWER GENERATION, TRANSMISSION, DISTRIBUTION, MANAGEMENT OR USAGE, i.e. SMART GRIDS
- Y04S10/00—Systems supporting electrical power generation, transmission or distribution
- Y04S10/50—Systems or methods supporting the power network operation or management, involving a certain degree of interaction with the load-side end user applications
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y04—INFORMATION OR COMMUNICATION TECHNOLOGIES HAVING AN IMPACT ON OTHER TECHNOLOGY AREAS
- Y04S—SYSTEMS INTEGRATING TECHNOLOGIES RELATED TO POWER NETWORK OPERATION, COMMUNICATION OR INFORMATION TECHNOLOGIES FOR IMPROVING THE ELECTRICAL POWER GENERATION, TRANSMISSION, DISTRIBUTION, MANAGEMENT OR USAGE, i.e. SMART GRIDS
- Y04S50/00—Market activities related to the operation of systems integrating technologies related to power network operation or related to communication or information technologies
- Y04S50/12—Billing, invoicing, buying or selling transactions or other related activities, e.g. cost or usage evaluation
Landscapes
- Engineering & Computer Science (AREA)
- Computer Security & Cryptography (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Mobile Radio Communication Systems (AREA)
Abstract
本发明首先分析了现阶段以太坊应用在联盟链中所遇到的问题，问题的核心是基于工作量证明的共识机制不适用于联盟链中，因此针对该问题提出了一种改进PBFT的以太坊共识机制应用于联盟链的方法，将PBFT机制与以太坊区块结构结合，并详细的阐述了该机制的执行过程；首先针对改进PBFT机制进行了描述，并说明该机制用于联盟链以太坊的正确性；接着针对以太坊的环境中如何实现改进PBFT共识机制进行详细的阐述，将一个区块从产生、传输和校验流程进行原理和实现上的说明。最后针对于以太坊区块结构，提出了对证书回收机制和视图切换机制的改进，采用超时机制实现检查点协议和视图切换协议，在一定程度上减少了网络的数据传输开销。
Description
技术领域
本发明涉及区块链技术领域，具体涉及一种改进PBFT(Practical ByzantineFault TolerancePractical Byzantine Fault Tolerance,实用拜占庭容错算法)的以太坊共识机制应用于联盟链的方法。
背景技术
在区块链***中，共识算法作为保证分布式节点间数据一致性的算法，可以被分为两大类，即概率一致性算法和绝对一致性算法。
概率一致性算法指在不同分布式节点之间，有较大概率保证节点间数据达到一致，但仍存在一定概率使得某些节点间数据不一致。对于某一个数据节点而言，数据在节点间不一致的概率会随时间的推移逐渐降低至趋近于零，从而最终达到一致性。例如工作量证明算法(Proof of Work,PoW)、股份证明算法(Proof of Stake,PoS)和委托股权证明算法(Delegated Proof of Stake,DPoS)都属于概率一致性算法。
绝对一致性算法则指在任意时间点，不同分布式节点之间的数据都会保持绝对一致，不存在不同节点间数据不一致的情况。例如分布式***中常用的PAXOS算法及其衍生出的RAFT算法等，以及拜占庭容错类算法(类BFT算法)。
根据CAP原理可知，概率一致性算法保证了***的可用性而牺牲了***的一致性，绝对一致性算法则与之相反，保证了***的一致性而牺牲了***的可用性。
目前根据区块链应用对象不同，可将区块链分成三类，即是公有链、私有链和联盟链。公有链是完全去中心化的，任何人既可以进行交易也可以读取信息。任何人都可以参与链上的交易确认和共识机制，各个节点可以随时加入，也可以随时退出；私有链是对单独的个人或实体进行开放的区块链***，***内的每个节点的权限都需要组织来分配，对每个节点开放的数据量要视情况由组织来决定；然而联盟链是由多个中心控制，***由几个权威的机构共同分布式记账，这些节点再根据共识机制协调工作。这是部分去中心化的区块链，民众可以进行查阅和交易，不过验证交易的话就需要联盟内部决定。根据前面描述，将区块链应用在食品供应链中时，食品供应链可归为联盟链。因为食品供应链的记账权力控制在供应链各节点中，包括供应商、制造商、零售商和监管机构等，而消费者可以查看食品处于供应链各环节中的信息，同时保证信息的安全可追溯。
目前以太坊采用的共识机制是工作量证明机制，虽然PoW可以实现去中心化，将记账权分派到其他节点，且很好的实现了供应链节点间的相互信任，但是该共识机制应用于联盟链有很多缺点，主要缺点有以下几点：
(1)PoW中的挖矿机制对计算资源要求很高，易造成大量电力资源浪费和硬件设备浪费。
(2)采用PoW共识机制，会造成区块同步时间长，可扩展性很弱，最致命的是TPS低且响应速度慢，这是现在商业联盟链所不能接受的。
(3)由于联盟链的计算能力比公有链低，容易被其他节点通过算力堆积(包括恶意联盟等)破坏整条链的可信度，造成不可估量的损失。
发明内容
本发明首先进行PBFT共识机制的改进，解决网络拥挤问题，然后提出了基于DPoA+PBFT的共识机制作为以太坊共识机制的基础，不仅能提升***处理交易数量，而且还能实现快速可靠的秒级确认。
为了实现上述任务，本发明采用以下技术方案：
一种改进PBFT的以太坊共识机制应用于联盟链的方法，包括以下步骤：
在区块链***中，对于联盟链中的节点，使用DPoA共识机制筛选出参与共识节点，将这些节点构成联盟链的计费网络；
将PBFT算法应用于联盟链中，以保证联盟链中节点的交易信息达成共识的一致性；若联盟链中某节点的区块链数据信息与其他节点的信息不同时，则该节点向联盟链中的其他2f+1个节点请求联盟链缺失的区块的hash，其中f为联盟链中拜占庭节点数量；若该节点收到大于f个节点返回的区块的hash一致，则认为需要同步的区块是可信任的；若该节点在本地有此区块的hash，则不向其他节点同步此区块，直接将本地区块添加到联盟链；否则，就选择任意一个收到此区块hash的节点，并同步此区块；当该节点完成联盟链的同步之后，自动更新该节点内存所存储的交易列表；根据联盟链中最新区块产生的时间，清除已被打包成区块并上链的交易信息。
进一步地，所述的方法还包括：
通过以下方法判断联盟链中的主节点是否出现错误，在出现错误时进行主节点的重新选择：
当主节点交易列表为空时，若联盟链最新添加的区块数据不为空，且当前时间与最新上链区块的时间之差大于t，则判定主节点出现错误，需要切换视图重新选择主节点；其中，t为从最新上链的区块产生并达成共识的最长时间；
若联盟链最新区块为空，且当前需要共识的区块也为空，则需要等待时间t后查看当前需要共识的区块能否达成共识，如不能达成共识就切换视图；若主节点交易列表不为空且当前时间与最新上链区块的时间之差大于t，则判定主节点出现错误，需重新选择主节点来提交区块信息。
进一步地，所述的使用DPoA共识机制筛选出参与共识节点，包括：
从联盟链的各个节点中筛选出具有稳定在线、平滑传输和良好性能的高质量节点并集中在一个候选池中，然后使用DPoA共识机制从候选池中选择一定数量的节点作为参与共识节点。
进一步地，所述的计费网络，是进行共识计算的节点在参与共识的时候所需要的激励费用。
本发明具有以下技术特点：
1构建基于以太坊的联盟链，但是以太坊共识机制PoW会造成***算力浪费，还会因为网络延迟致使区块链产生支链。采用基于PBFT共识机制的以太坊能够降低算力损耗，而且能够实现交易秒级确认。
2对PBFT共识机制中的检查点协议进行改进，当区块达成共识后，内存将该区块之前的交易全部删除，减少内存空间损耗，删除区块交易数据不需要达成共识，减少了网络资源的消耗。
3对PBFT共识机制中的视图切换机制进行改进，本方案采用超时触发机制来重新选择***主节点，减少节点间通信，使得***网络资源损耗减少。
附图说明
图1为区块产生流程图；
图2为判断联盟链中有多少个拜占庭节点的算法图；
图3为请求消息达成共识一致性协议过程图；
图4为本方案中提出的视图切换机制的示意图；
图5的(a)、(b)分别为本方案实验平台的核心、线程查看界面以及配置查看界面；
图6为拜占庭节点测试的结果示意图；
图7为CPU损耗率对比图；
图8为清除区块传输消耗对比图；
图9为***视图切换网络消耗对比图。
具体实施方式
一、区块产生机制
联盟链(例如食品供应链)的成员进行交易时，进行交易的节点先对交易进行校验以保证交易的有效性，然后交易按序(包括从网络其他节点传过来的交易)写入区块中。当区块按照标准(区块大小和区块生成时间标准)生成后，则广播至网络其他节点，其他节点则解析区块，对区块中的交易进行校验，校验通过后各节点将区块异步添加到区块链中。区块链在***中数据一致性的保持是通过区块头中的父哈希来保持的，区块头通过父哈希将所有区块连成一条链。
当联盟链某节点的某个时间段内没有发生交易时，即该节点交易列表为空(可能出现网络延迟或该节点网络出现中断等情况)，该节点会计算***时间与区块链最近添加上区块时间之差，我们计为t。节点从产生区块到全网达成共识所需时间计为δt。当t>δt时，则表明此时产生了一个空的区块，并在共识网络中达成一致，然后将空区块添加到区块链中，最后该节点停止生产区块，全网会重新选择主节点负责区块的产生。如果主节点交易列表不为空，但在指定时间内全网不能达成共识，则重新选择主节点。对于节点出现恶意更改交易信息，则会取消其作为主节点的资格。
如图1所示，联盟链节点A向节点B发起交易，自己先用私钥A和公钥B对交易信息加密，然后将交易数据发送给节点B。节点B收到加密交易数据后，然后用自己的私钥B对其解密，确认交易后，再用私钥B和公钥A对确认交易信息加密回传给节点A。节点A再用自己的私钥对加密交易信息进行解密，确认B对交易信息已确认，然后交易完成，将交易放入交易池中，并广播至供应链其他节点。供应链主节点先判断当前时间与区块链最近添加的区块时间戳之差是否大于δt，若不大于则不产生区块。若大于δt，则添加一个区块任务，并采用锁机制，防止多线程造成验证区块数据不一致。然后开始执行区块任务直到区块通过验证添加到区块链中。
二、区块达成共识的协议
1.拜占庭节点数量计算
所谓拜占庭节点即是一个可能呈现任意行为的节点，比如，该节点不能发送任何消息，向不同临近节点发送不同且错误的消息，以及谎报自己的输入值等。判断联盟链中有多少个拜占庭节点，由图2中所给出的算法可知。
2.参与共识节点的选择
DPoA(Delegated Proof-of-Ability)共识机制是根据DPoS的思想，提出了一种选择参与共识的节点的机制。与传统的DPoS不同之处在于，DPoA共识机制并不是根据矿工持有的代币数量或币龄作为选举标准投票权重，而是按参与供应链各节点的设备存储容量、网络稳定性、带宽、时延、CPU使用率等指标作为衡量标准，以获得更好的公平性和网络效率。
DPoA共识机制的具体处理机制如下：对于存储空间不足的设备，则不再参与记账；对于网络不稳定的节点，则减小其权重，则由它提议(Propose)区块的机率降低，这样就能让网络状况好的节点多提议区块；对于带宽大的节点，则增加其权重，以提高它提议区块的机率；对于时延低的节点，则增加其权重，以提高它提议区块的机率；对于CPU使用率高的节点，则减小其权重，以降低它提议区块的机率。
DPoA共识机制能有效保证参与记账节点总是有足够存储空间、***状态较好、网络环境较好的节点，保证了区块链***的稳定运行，解决了供应链各节点网络环境差异大的问题。由于DPoA每轮动态选择部分满足条件的节点作为投票节点，使共识机制更加安全、稳定和高效。
首先监控***从联盟链的各节点中选择具有稳定在线、平滑传输和良好性能的N个高质量节点，并集中到一个候选池中。然后使用DPoA共识机制从候选池中选择一定数量的节点，以形成整个联盟链的计费网络；该计费网络，是进行共识计算的节点在参与共识的时候所需要的激励费用。这些节点定期轮换并重新选举，以防止计算节点被外界暴露和攻击。
3.PBFT共识的一致性协议
假设***中节点数量为R>＝3f+1，其中f为***中拜占庭节点数量。在发送消息的时候通过环境状态、时间戳、请求、回复信息，客户端同样等待2f+1个回复，同时保证签名、时间戳、回复信息来保证一致性。这里存在两种情况，一种是客户端请求超时，那就再发送一次，如果是主节点P出故障，那就改变环境状态，新选一个主节点P，以保证第二次的执行过程(视图切换机制)。
在实际的算法流程中，PBFT算法定义三个任务阶段：预准备(pre-prepare)、准备(prepare)、确认(commit)。
1)预准备：主节点P分配一个***序列号ID，发送区块给所有其他节点B。发送格式(环境状态、ID、信息摘要、客户端请求)。B节点验证信息摘要和客户端请求一致，验证当前环境状态编号。
2)准备：B节点在接收信息后加上自己的消息日志，发送至其余节点。P和B节点同时验证消息签名，如果一致，那么就把验证通过写入消息日志。每个节点在准备阶段对每个副本节点验证预准备的消息和准备消息一致性检查完毕。
3)确认：在前面预准备和准备阶段正常情况下，在同一***环境中，所有请求序号一致，验证消息一致，也即是确认2f+1个节点发送了之前发送的序号和消息。
每个节点接受确认消息，签名正确；消息的***环境编号V与节点的环境编号V一致；消息的序号ID满足序列要求。节点通过确认至少2f+1个副本信息，保证了交易信息达成共识的一致性。
如图3所示，client是客户端，主节点P、节点1、节点2和节点3是分布式***中的节点成员，其中由主节点P提议区块，节点1、2、3节点对提议出来的区块进行投票，其中节点3已发生故障。我们默认节点3发送信息为无效。那么PBFT算法执行的流程如下：
1)client发起一个请求到主节点P。(该请求会广播到各个节点)
2)节点P开始对请求排序编号，并把请求序号发送到节点1、2、3。
3)节点2、3互相之间和节点1之间发送消息。
4)节点1、2、3之间确认节点P的分配序号，互相确认。
5)节点1、2、3确认信息回复client。
6)客户端client判断收到确认是否在2f+1内，确认结果。
4.改进的检查点协议
本方案将PBFT算法应用于联盟链中，以保证联盟链中节点的交易信息达成共识的一致性；而当联盟链中有些节点可能因网络故障或网络延迟等原因，导致节点信息更新程度落后其他节点。所以，节点需要周期性地同步其他节点数据，保持数据与其他节点的一致性。以太坊采用的同步方式是直接向他自认为可信任的节点同步区块，并添加到区块链中，然而联盟链中可能存在不可信节点，因此不能采用以太坊中同步可信任节点区块的方法。
本方案提出，若联盟链中某节点A的区块链数据信息与其他节点的信息不同时，则该节点A向联盟链中的其他2f+1个节点请求联盟链缺失的区块的hash，其中f为联盟链中拜占庭节点数量；若该节点A收到大于f个节点返回的区块的hash一致，则认为需要同步的区块是可信任的；若该节点A在本地有此区块的hash，则不向其他节点同步此区块；直接将本地区块添加到联盟链；否则，就选择任意一个收到此区块hash的节点(所述的大于f个节点中的任一节点)，并同步此区块。
联盟链的节点在完成区块链同步后，需要对证书信息回收，降低节点设备的内存开销。节点A在定期同步其他节点区块链信息后，会自动更新节点A内存所存储的交易列表。根据联盟链中最新区块产生的时间，清除已被打包成区块并上链的交易信息，这样就不需要采用以前的检查点协议即是通过三阶段协议来清理已上链的交易，这样避免了大量的网络开销。
5.改进的视图切换机制
该机制能够快速解决主节点不能在规定时间内出块的问题，保证***即使主节点出错也能保证***正常运行，避免了客户端确认长时等待。当主节点发生异常不能出块，则需要重新选择主节点。PBFT在视图切换过程中，可能会因为视图切换不当导致***没能选出提议区块的主节点，同时视图切换也会进行节点间的通信来选出主节点。本方案不采用通信的方式来选取主节点，而是采用超时机制来选举。通过以下方法判断联盟链中的主节点是否出现错误，在出现错误时进行主节点的重新选择：
当主节点交易列表为空时，若联盟链最新添加的区块数据不为空，且当前时间与最新上链区块的时间之差大于t，则判定主节点出现错误，需要切换视图重新选择主节点；其中，t为从最新上链的区块产生并达成共识的最长时间，t可根据***测试得到。切换视图过程中将上个节点在共识过程中传播的信息进行清除释放内存空间，并由新的主节点提议需要达成共识的区块信息，使***正常运行。
若联盟链最新区块为空，且当前需要共识的区块也为空，则需要等待时间t后查看当前需要共识的区块能否达成共识，如不能达成共识就切换视图；若主节点交易列表不为空且当前时间与最新上链区块的时间之差大于t，则判定主节点出现错误，需重新选择主节点来提交区块信息。
PBFT中的视图切换需要共识节点间的相互通信。当主节点出现故障后，选出新的主节点并将视图切换信息发送给其他节点，其他节点收到包括自己的2f+1个切换信息时，则需要向新的主节点发送确认信息。主节点收到确认消息后，在重新开始执行区块共识协议。本方案提出的视图切换机制采用超时触发重新选举主节点的方法，按照最新区块添加到区块链的时间以及在区块产生到达成共识所需的最长时间t来判断是否进行视图切换，这样便可以减少节点间的相互通信，减少了流量损耗。
实验部分：
如图5所示，可以看到本方案实验平台的处理器是Intel(R)Core(TM)[email protected]，内存16G，通过命令可以查看到实验机器是四核四线程的。我们在Windows10操作***上安装Vmware虚拟机并在虚拟技上安装4台ubuntu虚拟机作为4个模拟节点，他们共享实验机器的CPU。
本方案的实验机器配置了4个模拟节点，四个节点拥有等同的配置参数和计算能力，每个节点都部署了PoW共识机制代码和改进PBFT共识机制代码。然后，人为实验两个共识机制能够容忍的拜占庭错误，实验结果如图6所示，表明了供应链在能够容忍节点错误数量的情况下是可以达成共识实现去中心化的。从图6可以看出，PoW共识机制可以容忍2个拜占庭节点，而PBFT共识机制最多只能容忍1个拜占庭节点。从拜占庭错误节点容忍数量来说，PoW共识机制比PBFT共识机制要多。
接下来开始单节点测试PoW共识机制与PBFT共识机制的算力消耗，因为实验机器是四核四线程的，PoW可以用四核同时计算(四线程挖矿)，最终计算出符合要求的随机值，而PBFT只需单线程即可用三阶段达成共识。其结果如图7所示，横坐标代表测试进行的时间，纵坐标代表CPU损耗率。改进的PBFT共识机制在实验机器上的损耗率大致在20％左右，而PoW共识机制的损耗率接近100％，相当于满负荷运行，因此改进的PBFT共识机制损耗率比PoW共识机制要小很多，减小了很多算力消耗，同时也能达成供应链区块的共识。
接下来在比较现有的PBFT共识机制和改进PBFT共识机制的通信消耗。节点在删除已达成共识的区块交易数据时，网络传输区块数据所耗费的网络资源的对比，如图8所示，横坐标代表在执行检查点协议时清除内存中区块交易的数量，纵坐标代表在执行检查点协议时网络传输区块哈希数量。PBFT共识机制中已达成共识的区块在内存清楚是采用三阶段验证的方法，也即是在清除已共识的区块需要与其他节点达成共识才能清楚，这造成了网络消耗，而改进的PBFT则不需要损耗。从图中可以看出，PBFT共识机制中网络传输区块数量随着以达成共识区块数量的增加而成正比增加，而改进PBFT共识机制中网络传输区块数量和已达成共识区块数量没有关系且传输量为0。
最后我们看一下当主节点发生错误时，对比下PBFT共识机制和改进的PBFT共识机制在***进行视图切换所产生的网络消耗。图9展示了***主节点产生故障后，***进行视图切换所产生的网络消耗，图中横坐标代表***总节点数量，纵坐标代表***进行视图切换时对区块达成共识所需的节点数量。根据图中曲线可知：PBFT共识机制中，网络消耗会随着***中拜占庭节点数量增加而增加，而改进PBFT共识机制中，网络消耗与***中拜占庭节点数量没有关系且网络消耗为0。
Claims (4)
1.一种改进PBFT的以太坊共识机制应用于联盟链的方法，其特征在于，包括以下步骤：
在区块链***中，对于联盟链中的节点，使用DPoA共识机制筛选出参与共识节点，将这些节点构成联盟链的计费网络；
将PBFT算法应用于联盟链中，以保证联盟链中节点的交易信息达成共识的一致性；若联盟链中某节点的区块链数据信息与其他节点的信息不同时，则该节点向联盟链中的其他2f+1个节点请求联盟链缺失的区块的hash，其中f为联盟链中拜占庭节点数量；若该节点收到大于f个节点返回的区块的hash一致，则认为需要同步的区块是可信任的；若该节点在本地有此区块的hash，则不向其他节点同步此区块，直接将本地区块添加到联盟链；否则，就选择任意一个收到此区块hash的节点，并同步此区块；当该节点完成联盟链的同步之后，自动更新该节点内存所存储的交易列表；根据联盟链中最新区块产生的时间，清除已被打包成区块并上链的交易信息。
2.如权利要求1所述的改进PBFT的以太坊共识机制应用于联盟链的方法，其特征在于，所述的方法还包括：
通过以下方法判断联盟链中的主节点是否出现错误，在出现错误时进行主节点的重新选择：
当主节点交易列表为空时，若联盟链最新添加的区块数据不为空，且当前时间与最新上链区块的时间之差大于t，则判定主节点出现错误，需要切换视图重新选择主节点；其中，t为从最新上链的区块产生并达成共识的最长时间；
若联盟链最新区块为空，且当前需要共识的区块也为空，则需要等待时间t后查看当前需要共识的区块能否达成共识，如不能达成共识就切换视图；若主节点交易列表不为空且当前时间与最新上链区块的时间之差大于t，则判定主节点出现错误，需重新选择主节点来提交区块信息。
3.如权利要求1所述的改进PBFT的以太坊共识机制应用于联盟链的方法，其特征在于，所述的使用DPoA共识机制筛选出参与共识节点，包括：
从联盟链的各个节点中筛选出具有稳定在线、平滑传输和良好性能的高质量节点并集中在一个候选池中，然后使用DPoA共识机制从候选池中选择一定数量的节点作为参与共识节点。
4.如权利要求1所述的改进PBFT的以太坊共识机制应用于联盟链的方法，其特征在于，所述的计费网络，是进行共识计算的节点在参与共识的时候所需要的激励费用。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201811518523.XA CN109784916A (zh) | 2018-12-12 | 2018-12-12 | 一种改进pbft的以太坊共识机制应用于联盟链的方法 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201811518523.XA CN109784916A (zh) | 2018-12-12 | 2018-12-12 | 一种改进pbft的以太坊共识机制应用于联盟链的方法 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN109784916A true CN109784916A (zh) | 2019-05-21 |
Family
ID=66495846
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201811518523.XA Pending CN109784916A (zh) | 2018-12-12 | 2018-12-12 | 一种改进pbft的以太坊共识机制应用于联盟链的方法 |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN109784916A (zh) |
Cited By (23)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN110245951A (zh) * | 2019-06-19 | 2019-09-17 | 西南交通大学 | 一种基于树形结构的联盟链主从多链共识方法 |
| CN110555129A (zh) * | 2019-08-16 | 2019-12-10 | 桂林电子科技大学 | 一种基于联盟链的空间影像数据交互方法及装置 |
| CN110727644A (zh) * | 2019-09-29 | 2020-01-24 | 南京金宁汇科技有限公司 | 一种区块链数据裁剪的方法、***及存储介质 |
| CN110730204A (zh) * | 2019-09-05 | 2020-01-24 | 阿里巴巴集团控股有限公司 | 区块链网络中删除节点的方法和区块链*** |
| CN110784346A (zh) * | 2019-10-18 | 2020-02-11 | 深圳供电局有限公司 | 一种基于信誉值的pbft共识***及方法 |
| CN110971684A (zh) * | 2019-11-28 | 2020-04-07 | 北京工业大学 | 一种基于pbft的区块链网络节点负载均衡方法 |
| CN111092896A (zh) * | 2019-12-23 | 2020-05-01 | 北京工商大学 | 基于优化paxos的食品溯源分布式数据同步方法 |
| CN111371877A (zh) * | 2020-02-28 | 2020-07-03 | 桂林电子科技大学 | 一种异构联盟链的共识方法 |
| CN111507717A (zh) * | 2020-04-20 | 2020-08-07 | 腾讯科技（深圳）有限公司 | 数据处理方法、装置、区块节点及计算机可读存储介质 |
| CN111526165A (zh) * | 2020-07-03 | 2020-08-11 | 支付宝(杭州)信息技术有限公司 | 联盟链中的共识方法和*** |
| CN111598565A (zh) * | 2020-04-24 | 2020-08-28 | 广西电网有限责任公司电力科学研究院 | 一种基于pbft区块链技术的仓储构建方法及*** |
| CN111724258A (zh) * | 2020-05-28 | 2020-09-29 | 天津大学 | 基于环形拓扑、依赖图及多版本控制的联盟链交易并发方案的实现方法 |
| CN111917748A (zh) * | 2020-07-22 | 2020-11-10 | 上海飞博激光科技有限公司 | 基于ipfs+联盟链的智能激光器远程控制***和方法 |
| WO2021042885A1 (zh) * | 2019-09-05 | 2021-03-11 | 创新先进技术有限公司 | 区块链网络中加入节点的方法和区块链*** |
| WO2021068919A1 (zh) * | 2019-10-10 | 2021-04-15 | 杭州趣链科技有限公司 | 基于pbft算法改进的单节点异常主动恢复方法、***、设备和介质 |
| CN113381861A (zh) * | 2021-06-16 | 2021-09-10 | 哈尔滨工业大学 | 一种适用于非许可链的改进Ripple共识方法 |
| WO2021196350A1 (zh) * | 2020-03-30 | 2021-10-07 | 南京中诚区块链研究院有限公司 | 区块链Raft+PBFT的混合共识网络算法及*** |
| CN113709122A (zh) * | 2019-09-24 | 2021-11-26 | 支付宝(杭州)信息技术有限公司 | 一种联盟链的业务校验方法及联盟链*** |
| CN113746637A (zh) * | 2021-09-03 | 2021-12-03 | 华东师范大学 | 适用于联盟链且具有高可扩展性的segbft共识算法 |
| CN113821569A (zh) * | 2021-09-30 | 2021-12-21 | 广州智链未来科技有限公司 | 一种区块链的共识方法及区块链 |
| CN113836232A (zh) * | 2021-09-24 | 2021-12-24 | 支付宝(杭州)信息技术有限公司 | 联盟链中的共识方法和*** |
| CN114466050A (zh) * | 2022-04-11 | 2022-05-10 | 国汽智控(北京)科技有限公司 | 基于区块链的车载数据处理方法、装置及电子设备 |
| CN116991623A (zh) * | 2023-08-30 | 2023-11-03 | 杭州趣链科技有限公司 | 区块链节点异常恢复方法、装置、电子设备及存储介质 |
Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN106878000A (zh) * | 2017-03-06 | 2017-06-20 | 中钞***产业发展有限公司北京智能卡技术研究院 | 一种联盟链共识方法及*** |
| CN107395403A (zh) * | 2017-07-07 | 2017-11-24 | 北京区块链云科技有限公司 | 一种适用于大规模电子商务的基于信用的区块链共识方法 |
| CN108492103A (zh) * | 2018-02-07 | 2018-09-04 | 北京大学深圳研究生院 | 一种联盟区块链共识方法 |
-
2018
- 2018-12-12 CN CN201811518523.XA patent/CN109784916A/zh active Pending
Patent Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN106878000A (zh) * | 2017-03-06 | 2017-06-20 | 中钞***产业发展有限公司北京智能卡技术研究院 | 一种联盟链共识方法及*** |
| CN107395403A (zh) * | 2017-07-07 | 2017-11-24 | 北京区块链云科技有限公司 | 一种适用于大规模电子商务的基于信用的区块链共识方法 |
| CN108492103A (zh) * | 2018-02-07 | 2018-09-04 | 北京大学深圳研究生院 | 一种联盟区块链共识方法 |
Non-Patent Citations (1)
| Title |
|---|
| 黄秋波等: "一种改进PBFT算法作为以太坊共识机制的研究与实现", 《计算机应用与软件》 * |
Cited By (43)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN110245951A (zh) * | 2019-06-19 | 2019-09-17 | 西南交通大学 | 一种基于树形结构的联盟链主从多链共识方法 |
| CN110245951B (zh) * | 2019-06-19 | 2021-04-20 | 西南交通大学 | 一种基于树形结构的联盟链主从多链共识方法 |
| CN110555129A (zh) * | 2019-08-16 | 2019-12-10 | 桂林电子科技大学 | 一种基于联盟链的空间影像数据交互方法及装置 |
| CN110555129B (zh) * | 2019-08-16 | 2022-02-18 | 桂林电子科技大学 | 一种基于联盟链的空间影像数据交互方法及装置 |
| CN110730204A (zh) * | 2019-09-05 | 2020-01-24 | 阿里巴巴集团控股有限公司 | 区块链网络中删除节点的方法和区块链*** |
| CN110730204B (zh) * | 2019-09-05 | 2022-09-02 | 创新先进技术有限公司 | 区块链网络中删除节点的方法和区块链*** |
| CN114401150A (zh) * | 2019-09-05 | 2022-04-26 | 创新先进技术有限公司 | 区块链网络中加入节点的方法和区块链*** |
| WO2021042885A1 (zh) * | 2019-09-05 | 2021-03-11 | 创新先进技术有限公司 | 区块链网络中加入节点的方法和区块链*** |
| CN114401150B (zh) * | 2019-09-05 | 2023-10-20 | 创新先进技术有限公司 | 区块链网络中加入节点的方法和区块链*** |
| CN113709122A (zh) * | 2019-09-24 | 2021-11-26 | 支付宝(杭州)信息技术有限公司 | 一种联盟链的业务校验方法及联盟链*** |
| CN113709122B (zh) * | 2019-09-24 | 2023-08-22 | 支付宝(杭州)信息技术有限公司 | 一种联盟链的业务校验方法及联盟链*** |
| CN110727644A (zh) * | 2019-09-29 | 2020-01-24 | 南京金宁汇科技有限公司 | 一种区块链数据裁剪的方法、***及存储介质 |
| CN110727644B (zh) * | 2019-09-29 | 2022-06-24 | 南京金宁汇科技有限公司 | 一种区块链数据裁剪的方法、***及存储介质 |
| US11841778B2 (en) | 2019-10-10 | 2023-12-12 | Hangzhou Qulian Technology Co., Ltd. | Method and system for active failure recovery of single node improved based on PBFT algorithm, computer device and storage medium |
| WO2021068919A1 (zh) * | 2019-10-10 | 2021-04-15 | 杭州趣链科技有限公司 | 基于pbft算法改进的单节点异常主动恢复方法、***、设备和介质 |
| CN110784346A (zh) * | 2019-10-18 | 2020-02-11 | 深圳供电局有限公司 | 一种基于信誉值的pbft共识***及方法 |
| CN110971684B (zh) * | 2019-11-28 | 2022-09-09 | 北京工业大学 | 一种基于pbft的区块链网络节点负载均衡方法 |
| CN110971684A (zh) * | 2019-11-28 | 2020-04-07 | 北京工业大学 | 一种基于pbft的区块链网络节点负载均衡方法 |
| CN111092896A (zh) * | 2019-12-23 | 2020-05-01 | 北京工商大学 | 基于优化paxos的食品溯源分布式数据同步方法 |
| CN111092896B (zh) * | 2019-12-23 | 2022-08-26 | 北京工商大学 | 基于优化paxos的食品溯源分布式数据同步方法 |
| CN111371877A (zh) * | 2020-02-28 | 2020-07-03 | 桂林电子科技大学 | 一种异构联盟链的共识方法 |
| CN111371877B (zh) * | 2020-02-28 | 2022-02-18 | 桂林电子科技大学 | 一种异构联盟链的共识方法 |
| WO2021196350A1 (zh) * | 2020-03-30 | 2021-10-07 | 南京中诚区块链研究院有限公司 | 区块链Raft+PBFT的混合共识网络算法及*** |
| CN111507717B (zh) * | 2020-04-20 | 2022-08-12 | 腾讯科技（深圳）有限公司 | 数据处理方法、装置、区块节点及计算机可读存储介质 |
| CN111507717A (zh) * | 2020-04-20 | 2020-08-07 | 腾讯科技（深圳）有限公司 | 数据处理方法、装置、区块节点及计算机可读存储介质 |
| CN111598565A (zh) * | 2020-04-24 | 2020-08-28 | 广西电网有限责任公司电力科学研究院 | 一种基于pbft区块链技术的仓储构建方法及*** |
| CN111598565B (zh) * | 2020-04-24 | 2022-08-19 | 广西电网有限责任公司电力科学研究院 | 一种基于pbft区块链技术的仓储构建方法及*** |
| CN111724258B (zh) * | 2020-05-28 | 2024-05-31 | 天津大学 | 基于环形拓扑、依赖图及多版本控制的联盟链交易并发方案的实现方法 |
| CN111724258A (zh) * | 2020-05-28 | 2020-09-29 | 天津大学 | 基于环形拓扑、依赖图及多版本控制的联盟链交易并发方案的实现方法 |
| US11240034B2 (en) | 2020-07-03 | 2022-02-01 | Alipay (Hangzhou) Information Technology Co., Ltd. | Consensus methods and systems in consortium blockchain |
| CN111526165A (zh) * | 2020-07-03 | 2020-08-11 | 支付宝(杭州)信息技术有限公司 | 联盟链中的共识方法和*** |
| CN111917748A (zh) * | 2020-07-22 | 2020-11-10 | 上海飞博激光科技有限公司 | 基于ipfs+联盟链的智能激光器远程控制***和方法 |
| CN113381861A (zh) * | 2021-06-16 | 2021-09-10 | 哈尔滨工业大学 | 一种适用于非许可链的改进Ripple共识方法 |
| CN113746637B (zh) * | 2021-09-03 | 2024-02-27 | 华东师范大学 | 适用于联盟链且具有高可扩展性的segbft共识算法 |
| CN113746637A (zh) * | 2021-09-03 | 2021-12-03 | 华东师范大学 | 适用于联盟链且具有高可扩展性的segbft共识算法 |
| WO2023045574A1 (zh) * | 2021-09-24 | 2023-03-30 | 蚂蚁区块链科技(上海)有限公司 | 联盟链中的共识 |
| CN113836232A (zh) * | 2021-09-24 | 2021-12-24 | 支付宝(杭州)信息技术有限公司 | 联盟链中的共识方法和*** |
| CN113821569B (zh) * | 2021-09-30 | 2024-02-06 | 广州智链未来科技有限公司 | 一种区块链的共识方法及区块链 |
| CN113821569A (zh) * | 2021-09-30 | 2021-12-21 | 广州智链未来科技有限公司 | 一种区块链的共识方法及区块链 |
| CN114466050A (zh) * | 2022-04-11 | 2022-05-10 | 国汽智控(北京)科技有限公司 | 基于区块链的车载数据处理方法、装置及电子设备 |
| CN114466050B (zh) * | 2022-04-11 | 2022-11-08 | 国汽智控(北京)科技有限公司 | 基于区块链的车载数据处理方法、装置及电子设备 |
| CN116991623A (zh) * | 2023-08-30 | 2023-11-03 | 杭州趣链科技有限公司 | 区块链节点异常恢复方法、装置、电子设备及存储介质 |
| CN116991623B (zh) * | 2023-08-30 | 2024-01-02 | 杭州趣链科技有限公司 | 区块链节点异常恢复方法、装置、电子设备及存储介质 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN109784916A (zh) | 一种改进pbft的以太坊共识机制应用于联盟链的方法 | |
| CN109547527B (zh) | 区块链中基于信誉机制的分区快速共识方法 | |
| CN108492103B (zh) | 一种联盟区块链共识方法 | |
| CN111131209B (zh) | 一种改进的高效共识方法、***、计算机设备及存储介质 | |
| CN111598566A (zh) | 基于混合跨链的网络支付*** | |
| EP4318362A1 (en) | Blockchain-based data processing method, apparatus and device, and storage medium | |
| CN109688012A (zh) | 一种联盟链节点热备切换的方法 | |
| Hu et al. | CRSM: An effective blockchain consensus resource slicing model for real-time distributed energy trading | |
| CN105701159B (zh) | 一种数据同步装置和方法 | |
| CN110610421B (zh) | 分片框架下的保证金管理方法及装置 | |
| CN111291060A (zh) | 一种管理区块链节点的方法、装置及计算机可读介质 | |
| CN110298754A (zh) | 一种应用于区块链的共识方法 | |
| EP3675416B1 (en) | Consensus process recovery method and related nodes | |
| CN112118321A (zh) | 一种工业区块链的实用拜占庭容错共识机制优化*** | |
| WO2022072617A1 (en) | Distributed ledger network implementing a synchronous trust consensus model | |
| CN111159297A (zh) | 一种区块链记账方法、装置、节点及存储介质 | |
| Sun et al. | RTChain: A reputation system with transaction and consensus incentives for e-commerce blockchain | |
| CN113034857A (zh) | 一种基于区块链的城市自然灾害监测应急管理调度平台 | |
| Vizier et al. | Comchain: Bridging the gap between public and consortium blockchains | |
| CN113568972A (zh) | 一种面向图式区块链的混合共识实现装置及实现方法 | |
| CN110505084A (zh) | 一种区块链打包节点共识推举方法 | |
| De la Rocha et al. | Hierarchical consensus: A horizontal scaling framework for blockchains | |
| CN112184454B (zh) | 一种区块链共识方法、装置、***及存储介质 | |
| CN113283892A (zh) | 一种基于投票机制的PoSearch与PBFT融合共识算法 | |
| Zhang et al. | A data-aided security constraint prescreening technique and application to real-world system |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PB01 | Publication | ||
| PB01 | Publication | ||
| SE01 | Entry into force of request for substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| WD01 | Invention patent application deemed withdrawn after publication |
Application publication date: 20190521 |
|
| WD01 | Invention patent application deemed withdrawn after publication |