高效的实用拜占庭共识算法.pdf
《高效的实用拜占庭共识算法.pdf》由会员分享,可在线阅读,更多相关《高效的实用拜占庭共识算法.pdf(4页珍藏版)》请在咨信网上搜索。
1、2023 年第 5 期计算机与数字工程收稿日期:2022年11月20日,修回日期:2022年12月14日作者简介:王薛平,男,硕士研究生,研究方向:区块链。1引言区块链技术1因具有去中心化、防篡改等特点被广泛应用到金融、物联网和贸易管理中,是将数字加密、智能合约2、共识机制等技术结合起来构建而成的一种分布式的系统架构,由于去中心化的特性,应用领域3也越来越广泛。区块链的网络架构一般采用点对点网络4架构,所有节点的地位都是对等的,并且以拓扑结构相互连接,节点间采用中继转发的模式进行通信。由于没有中心化的参与,所以节点间的一致性由共识算法来保持。区块链的共识算法5是为了解决状态一致性和拜占庭将军问
2、题。早先为了解决拜占庭将军问题,提出了拜占庭容错(BFT)算法6,依靠节点间传递消息对提案达成共识,由于消息复杂度的问题使得BFT的实用性较低。1999年,Castro等提出实用拜占庭容错共识算法(PBFT)7,在BFT共识算法的基础上进行改进,降低了复杂度,在实际应用中有了较高的可行性。PBFT算法8被应用至联盟链中,但是相对应的也会产生一些缺陷,首先PBFT算法的验证阶段较为繁琐,出于安全性的考虑会对准备阶段的信息进行重新验证,以防止视图更改后出现信息不一致的情况。在联盟链的环境中,会对每个节点进行认证以及监督,网络较为稳定,视图也不会频繁发生变化,即使在视图发生变化后增加同步和验证过程高
3、效的实用拜占庭共识算法王薛平(西安邮电大学计算机学院西安710121)摘要针对实用拜占庭容错(PBFT)共识算法中存在通信开销过大、效率低下的问题,论文提出一种高效的实用拜占庭(Efficient Practical Byzantine Fault Tolerance,EPBFT)算法。为了解决共识效率低下的问题,EPBFT算法改变主节点的选取过程,淡化主节点在广播交易过程中的功能,在系统初始化后通过数据的验证和备份,使得链中的每一个节点相对平等且高效;为了减少节点间的通信次数,将共识过程修改为request和prepare-response两个阶段。实验结果表明,与PBFT算法相比,系统响应
4、时延从原来的39ms减少到30ms,吞吐量从原来的351TPS提高至696TPS,系统性能有了明显提高。关键词PBFT;EPBFT;通信开销;时延;吞吐量中图分类号TP311.5DOI:10.3969/j.issn.1672-9722.2023.05.004Efficient Practical Byzantine Consensus Tolerance AlgorithmWANG Xueping(School of Computer,Xian University of Posts and Telecommunications,Xian710121)AbstractAiming at the
5、 problems of high communication overhead and low efficiency in practical Byzantine fault tolerance(PBFT)consensus algorithm,this paper proposes an efficient practical Byzantine fault tolerance(EPBFT)algorithm.In order tosolve the problem of low consensus efficiency,EPBFT algorithm changes the select
6、ion process of the master node,desalinates thefunction of the master node in the broadcast transaction process.After the system initialization,the data is verified and backed up tomake each node in the chain relatively equal and efficient.In order to reduce the number of communication between nodes,
7、the consensus process is modified to request and prepare response.Experimental results show that compared with PBFT algorithm,the system response delay is reduced from 39ms to 30ms,the throughput is increased from 351TPS to 696TPS,and the system performance is significantly improved.Key WordsPBFT,EP
8、BFT,communication overhead,time delay,throughputClass NumberTP311.5总第 403期2023 年第 5期计算机与数字工程Computer&Digital EngineeringVol.51No.5997第 51 卷也同样能够确保数据的一致性9,从而可以优化共识过程。本文针对上述问题,结合区块链应用的特点,提出一种改进的PBFT算法。本算法淡化了原算法中主节点的功能转化为客户端直接向网络中的节点通信,由网络中的节点来进行广播。在其他节点收到请求消息后,进行消息的验证,其次通过 request和prepare-response两个阶段
9、来完成共识并且减少了节点间的通信开销。2背景及相关工作在目前区块链的共识算法中工作量证明(PoW)10以及权益证明(PoS)11主要应用于公有链,前者依靠算力后者则依靠数字货币来进行共识操作,由于资源消耗较大以及实际场景没有数字货币等问题,导致了实用性较差的结果。方轶等提出一种基于环签名的PBFT共识算法改进方案12,通过特殊的签名方式有效提高了效率以及吞吐量,但是通信开销的问题并没有得到解决。张仕将等提出了一种基于Gossip协议的拜占庭共识算法13,通过Gossip协议进行通信提升了算法的安全性,但是根本的效率问题并没有改善。徐浩等提出动态实用拜占庭容错14,该协议允许节点的动态加入和退出
10、,具有很好的安全性和鲁棒性,在效率方面的表现较差。3优化后的EPBFT算法针对PBFT算法中通信开销过大、效率低下的缺点,本文提出了优化后的 EPBFT算法。主要应用场景为节点相对较为固定的联盟链,根据联盟链的特点对传统的PBFT算法进行了改进,优化其共识过程,在不影响其安全的前提下,提升了效率并且减少了网络开销。3.1算法设计在联盟链中,每个节点都有较高的信誉度,网络运行环境相对稳定,在此情景下通过选取主节点再进行广播消息的方式极大的影响了效率。因此本文算法通过数据备份和验证阶段代替选取主节点,可以保证安全性15的同时提高了效率。并且改变客户端向主节点提交请求的过程,在联盟链中所有节点都可以
11、将消息广播至整个网络16。3.2算法过程系统初始化后,网络中的节点开始进行数据备份和验证。为了满足共识的要求,每个节点需有相同的区块数据、视图编号、区块高度等。完成验证和备份后,系统进入请求阶段和准备响应阶段,以下为算法具体步骤:Step 1:系统初始化,进行数据验证和备份阶段,每个节点从链最长的节点开始备份,获取后进行验证再将其保存。Step 2:超过 2f+1 个节点备份成功时验证成功。Step 3:事务发起者C节点向其他节点广播已签名的事务。Step 4:各节点接受到消息后,验证其合法性,进入请求阶段,当累计数量每个节点超过2f+1时对其他节点进行广播。Step 5:进入准备响应阶段并验
12、证消息合法性,如果合法返回C节点进行缓存,等收到足够数量的交易后,生成一个区块。其算法的流程图如图1所示。C123requestprepare-response图1EPBFT算法流程图系统初始化后的备份和验证阶段,目的是通过备份使每个节点数据信息一致,验证获取数据的节点是否为恶意节点。备份阶段:需进行备份的节点C1向最长链节点C2发送请求,待收到请求到检查视图编号是否一致。如果编号一致,则同步消息到C1,如果不一致,根据其他节点拥有的不同数据块,将备份请求和对应数据区块发送至其他节点。验证阶段:其他节点在收到最长链节点C2发送的备份数据后,会验证其合法性。如果合法,将数据保存并把消息广播至整个
13、网络。如果验证失败,将其丢弃并保存其他节点发送的验证结果。当节点 C1 同步其他节点返回的消息数量超过 2f+1时,可确保每个节点的信息状态一致。在验证完成后,每个节点将信息广播至整个网络进入共识阶段。以下为具体的共识过程。请求阶段:C向其他节点进行广播,其他节点收到消息后,如果消息通过则进入准备响应阶段,如果未通过验证,表明C节点可能为恶意节点需要进行验证并广播更改视图。准备响应阶段:节点向其他节点广播准备响应消息,并保存请求和准备响应消息。当消息数量超王薛平:高效的实用拜占庭共识算法9982023 年第 5 期计算机与数字工程过2f+1与其他节点一致,则该阶段完成。4实验分析本节将通过通信
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 高效 实用 拜占庭 共识 算法
1、咨信平台为文档C2C交易模式,即用户上传的文档直接被用户下载,收益归上传人(含作者)所有;本站仅是提供信息存储空间和展示预览,仅对用户上传内容的表现方式做保护处理,对上载内容不做任何修改或编辑。所展示的作品文档包括内容和图片全部来源于网络用户和作者上传投稿,我们不确定上传用户享有完全著作权,根据《信息网络传播权保护条例》,如果侵犯了您的版权、权益或隐私,请联系我们,核实后会尽快下架及时删除,并可随时和客服了解处理情况,尊重保护知识产权我们共同努力。
2、文档的总页数、文档格式和文档大小以系统显示为准(内容中显示的页数不一定正确),网站客服只以系统显示的页数、文件格式、文档大小作为仲裁依据,平台无法对文档的真实性、完整性、权威性、准确性、专业性及其观点立场做任何保证或承诺,下载前须认真查看,确认无误后再购买,务必慎重购买;若有违法违纪将进行移交司法处理,若涉侵权平台将进行基本处罚并下架。
3、本站所有内容均由用户上传,付费前请自行鉴别,如您付费,意味着您已接受本站规则且自行承担风险,本站不进行额外附加服务,虚拟产品一经售出概不退款(未进行购买下载可退充值款),文档一经付费(服务费)、不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
4、如你看到网页展示的文档有www.zixin.com.cn水印,是因预览和防盗链等技术需要对页面进行转换压缩成图而已,我们并不对上传的文档进行任何编辑或修改,文档下载后都不会有水印标识(原文档上传前个别存留的除外),下载后原文更清晰;试题试卷类文档,如果标题没有明确说明有答案则都视为没有答案,请知晓;PPT和DOC文档可被视为“模板”,允许上传人保留章节、目录结构的情况下删减部份的内容;PDF文档不管是原文档转换或图片扫描而得,本站不作要求视为允许,下载前自行私信或留言给上传者【自信****多点】。
5、本文档所展示的图片、画像、字体、音乐的版权可能需版权方额外授权,请谨慎使用;网站提供的党政主题相关内容(国旗、国徽、党徽--等)目的在于配合国家政策宣传,仅限个人学习分享使用,禁止用于任何广告和商用目的。
6、文档遇到问题,请及时私信或留言给本站上传会员【自信****多点】,需本站解决可联系【 微信客服】、【 QQ客服】,若有其他问题请点击或扫码反馈【 服务填表】;文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“【 版权申诉】”(推荐),意见反馈和侵权处理邮箱:1219186828@qq.com;也可以拔打客服电话:4008-655-100;投诉/维权电话:4009-655-100。