ImageVerifierCode 换一换
格式:PDF , 页数:7 ,大小:1.59MB ,
资源ID:2259789      下载积分:10 金币
验证码下载
登录下载
邮箱/手机:
验证码: 获取验证码
温馨提示:
支付成功后,系统会自动生成账号(用户名为邮箱或者手机号,密码是验证码),方便下次登录下载和查询订单;
特别说明:
请自助下载,系统不会自动发送文件的哦; 如果您已付费,想二次下载,请登录后访问:我的下载记录
支付方式: 支付宝    微信支付   
验证码:   换一换

开通VIP
 

温馨提示:由于个人手机设置不同,如果发现不能下载,请复制以下地址【https://www.zixin.com.cn/docdown/2259789.html】到电脑端继续下载(重复下载【60天内】不扣币)。

已注册用户请登录:
账号:
密码:
验证码:   换一换
  忘记密码?
三方登录: 微信登录   QQ登录  
声明  |  会员权益     获赠5币     写作写作

1、填表:    下载求助     索取发票    退款申请
2、咨信平台为文档C2C交易模式,即用户上传的文档直接被用户下载,收益归上传人(含作者)所有;本站仅是提供信息存储空间和展示预览,仅对用户上传内容的表现方式做保护处理,对上载内容不做任何修改或编辑。所展示的作品文档包括内容和图片全部来源于网络用户和作者上传投稿,我们不确定上传用户享有完全著作权,根据《信息网络传播权保护条例》,如果侵犯了您的版权、权益或隐私,请联系我们,核实后会尽快下架及时删除,并可随时和客服了解处理情况,尊重保护知识产权我们共同努力。
3、文档的总页数、文档格式和文档大小以系统显示为准(内容中显示的页数不一定正确),网站客服只以系统显示的页数、文件格式、文档大小作为仲裁依据,平台无法对文档的真实性、完整性、权威性、准确性、专业性及其观点立场做任何保证或承诺,下载前须认真查看,确认无误后再购买,务必慎重购买;若有违法违纪将进行移交司法处理,若涉侵权平台将进行基本处罚并下架。
4、本站所有内容均由用户上传,付费前请自行鉴别,如您付费,意味着您已接受本站规则且自行承担风险,本站不进行额外附加服务,虚拟产品一经售出概不退款(未进行购买下载可退充值款),文档一经付费(服务费)、不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
5、如你看到网页展示的文档有www.zixin.com.cn水印,是因预览和防盗链等技术需要对页面进行转换压缩成图而已,我们并不对上传的文档进行任何编辑或修改,文档下载后都不会有水印标识(原文档上传前个别存留的除外),下载后原文更清晰;试题试卷类文档,如果标题没有明确说明有答案则都视为没有答案,请知晓;PPT和DOC文档可被视为“模板”,允许上传人保留章节、目录结构的情况下删减部份的内容;PDF文档不管是原文档转换或图片扫描而得,本站不作要求视为允许,下载前自行私信或留言给上传者【自信****多点】。
6、本文档所展示的图片、画像、字体、音乐的版权可能需版权方额外授权,请谨慎使用;网站提供的党政主题相关内容(国旗、国徽、党徽--等)目的在于配合国家政策宣传,仅限个人学习分享使用,禁止用于任何广告和商用目的。
7、本文档遇到问题,请及时私信或留言给本站上传会员【自信****多点】,需本站解决可联系【 微信客服】、【 QQ客服】,若有其他问题请点击或扫码反馈【 服务填表】;文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“【 版权申诉】”(推荐),意见反馈和侵权处理邮箱:1219186828@qq.com;也可以拔打客服电话:4008-655-100;投诉/维权电话:4009-655-100。

注意事项

本文(基于分组和信用分级的PBFT共识算法改进方案.pdf)为本站上传会员【自信****多点】主动上传,咨信网仅是提供信息存储空间和展示预览,仅对用户上传内容的表现方式做保护处理,对上载内容不做任何修改或编辑。 若此文所含内容侵犯了您的版权或隐私,请立即通知咨信网(发送邮件至1219186828@qq.com、拔打电话4008-655-100或【 微信客服】、【 QQ客服】),核实后会尽快下架及时删除,并可随时和客服了解处理情况,尊重保护知识产权我们共同努力。
温馨提示:如果因为网速或其他原因下载失败请重新下载,重复下载【60天内】不扣币。 服务填表

基于分组和信用分级的PBFT共识算法改进方案.pdf

1、第 49卷 第 11期2023年 11月Computer Engineering 计算机工程基于分组和信用分级的 PBFT共识算法改进方案刘陕南,张荣华,刘长征(石河子大学 信息科学与技术学院,新疆 石河子 832000)摘要:针对联盟链的实用拜占庭容错(PBFT)共识算法通信复杂度高、主节点选择随机、支持的网络规模有限等问题,提出一种基于分组和信用分级的改进拜占庭容错(CBFT)算法优化大规模联盟链的节点结构。优化一致性过程,将网络节点按照对管理节点的响应速度划分为不同的共识集分别进行共识集内外共识,各共识集的管理节点携带共识集内的共识结果参与共识集外的全局共识,从而减少节点间的通信频率。在

2、此基础上,提出信用分级机制,将节点划分为管理节点、候选节点、普通节点等 3种类型,使信用值高的节点成为主节点的概率较高,减少恶意节点对系统的破坏,提高整个网络的效率。搭建基于该改进方案的仿真模拟与性能测试系统.实验结果表明,当网络节点数量为 30个(4个分组)时,CBFT算法的吞吐量为 PBFT的 3.2倍,共识时延降低 90.6%,通信开销减少 53.2%,能够容忍的最大恶意节点数为 PBFT算法的 1.9倍,且随着节点数的增加提升更明显,符合大型联盟链的需求。关键词:区块链;大型联盟链;实用拜占庭容错算法;节点分组;信用分级开放科学(资源服务)标志码(OSID):中文引用格式:刘陕南,张荣

3、华,刘长征.基于分组和信用分级的 PBFT 共识算法改进方案 J.计算机工程,2023,49(11):143-149.英文引用格式:LIU S N,ZHANG R H,LIU C Z.Improvement scheme of PBFT consensus algorithm based on grouping and credit rating J.Computer Engineering,2023,49(11):143-149.Improvement Scheme of PBFT Consensus Algorithm Based onGrouping and Credit RatingL

4、IU Shannan,ZHANG Ronghua,LIU Changzheng(College of Information Science and Technology,Shihezi University,Shihezi 832000,Xinjiang,China)【Abstract】To address the problems of high communication complexity,random selection of master nodes,and limitations on supported network size in the Practical Byzant

5、ine Fault Tolerance(PBFT)consensus algorithm for consortium chains,in this study,an improved CBFT algorithm based on grouping and credit rating is proposed to optimize the node structure of large-scale consortium chains.To optimize consistency,network nodes are divided into different consensus sets

6、according to the speed in responding to management nodes,whereby a consensus is conducted inside and outside the consensus set.The management nodes of each consensus set take the consensus results inside the consensus set and participate in the global consensus outside the consensus set,thus signifi

7、cantly reducing the communication frequency between nodes.On this basis,a credit rating mechanism is proposed to classify nodes into three types:management,candidate,and ordinary nodes such that nodes with high credit values have a higher probability of becoming master nodes,which greatly reduces th

8、e damage to the system by malicious nodes and improves the efficiency of the entire network.Finally,a simulation and performance testing system based on this improved scheme is developed.The experimental results show that when the number of network nodes is 30(four subgroups),the throughput of the C

9、BFT algorithm is 3.2 times that of PBFT;the consensus latency is reduced by 90.6%;the communication overhead is reduced by 53.2%;and the maximum number of malicious nodes that can be tolerated is 1.9 times that of the PBFT algorithm.This improvement is more obvious with an increase in the number of

10、nodes,thereby satisfying the requirements of large consortium chains.【Key words】blockchain;large consortium chain;Practical Byzantine Fault Tolerance(PBFT)algorithm;node grouping;credit ratingDOI:10.19678/j.issn.1000-3428.0066247基 金 项 目:兵 团 科 技 创 新 人 才 计 划 项 目(2022CB002-08);兵 团 创 新 创 业 平 台 与 基 地 建 设

11、 计 划(2022CA007);兵 团 科 技 攻 关 项 目(2019AB001)。作者简介:刘陕南(1998),女,硕士研究生,主研方向为区块链共识算法;张荣华,副教授;刘长征,教授。收稿日期:2022-11-14 修回日期:2023-01-12 Email:网络空间安全文章编号:1000-3428(2023)11-0143-07 文献标志码:A 中图分类号:TP3112023年 11月 15日Computer Engineering 计算机工程0概述 区块链技术起源于比特币,2008 年由中本聪提出。区块链本质上是一个分布式数据库,具有去中心化、防篡改、可编程、可追溯等特点1-2。根据节

12、点准入机制的不同,区块链一般分为公有链、私有链和联盟链3-4。公有链如比特币5和以太坊6,对所有节点开放,是完全去中心化的。公有链上的节点可以自由地加入或退出7,但随着应用场景的不断扩展,越来越多的领域需要区块链来实现不完全的去中心化,因此,出现了私有链和联盟链。私有链供个人使用,一般不对外开放,存在一定程度的中心化特点,具有访问权限可控、交易速度快、成本低等优点8-9。联盟链由一些组织共同维护,通常每个节点都有一个相应的实体组织,经过身份验证和授权后,可以连接、访问和提交信息,每个成员也可以赋予不同的数据权限,以实现多家公司或机构的合作10。联盟链具有成本低、效率高等优点,是当前区块链发展的

13、主流方向。在区块链系统中,如何通过一定的规则使每个节点保持数据一致是一个核心问题,解决方法就是开发一种共识算法11。实用拜占庭容错(Practical Byzantine Fault Tolerance,PBFT)算法是联盟链中应用较广泛的共识算法,算法基于少数节点服从多数节点的原则,主节点发起提议,其他节点进行确认,当超过 2/3的节点确认时,该提议通过12。这一方法的优点是共识效率相对较高,容错率接近 1/3,然而,因为其使用 C/S 架构,不能动态感知节点的数量,所以随着节点数量的增加,性能急剧下降,不适用于大规模的动态网络,限制了区块链技术在金融服务、供应链管理、物联网(IoT)13等

14、领域的应用。对此,很多学者提出了 PBFT的改进算法。在 PBFT 改进算法中,共识节点按类型分组,形成具有相同特征的节点结构,更利于数据存储和节点管理14-16。同时,将大量的节点划分为多个共识集,能 够 减 小 节 点 的 规 模,简 化 共 识 的 复 杂 性。文献 17 提出了一种基于位置、可扩展的 PBFT共识算法。固定节点比移动节点具有更强的计算能力,而且成为恶意节点的可能性非常小。该算法通过选择一个固定可信的节点作为共识参与者,降低了共识开销,保证了系统的安全性,但去中心化程度也大幅 削 减。文 献18提 出 了 一 种 基 于 信 用 改 进 的PBFT 共识算法 CPBFT。

15、该算法将原来的 C/S 体系结构更改为 P2P体系结构,减少了共识步骤,并引入了信用系数,用投票方法来选择主节点,使节点被选为主节点的概率受到过去行为的影响。实验表明,与 PBFT 算法相比,CPBFT 算法减少了数据传输量,提高了吞吐量。文献 19-20 使用散列算法对一致性节点进行分组,从而避免节点间的大量通信,降低网络的通信复杂度,提高网络的可扩展性,但这一方法无法识别拜占庭节点。文献 21 针对传统拜占庭容错算法通信开销大、算法效率低等问题,提出了一种实用的拜占庭容错算法 S-PBFT。该算法增加了节点评分机制,将所有节点分为共识节点、候选节点和早期节点,同时为了确保节点的可靠性,根据

16、每个 节 点 的 行 为 动 态 改 变 节 点 评 分。文 献22在PBFT 算 法 基 础 上,添 加 了 基 于 可 验 证 随 机 函 数(VRF)的共识节点选举算法,提出的 EPBFT 更适用于动态网络。虽然这些算法具有比 PBFT 算法更好的性能,但它们都忽略了共识网络的容错性,而在实际应用中,容错能力越强,算法的适用性就越强。本文在设计中考虑 PBFT算法的容错性,提出节点分组策略和信用分级模型,以期在分布式网络环境下,整个网络仍然能达成正确和一致的共识,从而减少系统的通信开销,同时,使用信用分级机制检测拜占庭节点,提高系统安全性。本文主要工作如下:1)优化一致性协议,提出节点分

17、组模型。以联盟链的节点对管理节点的响应速度作为分组依据,先进行组内共识,管理节点带着组内共识的结果再参与组外共识,从而减少节点间的通信量,提高共识效率。2)提出一种信用分级机制。通过引入信用模型,对网络中的共识节点分类,将节点划分为管理节点、候选节点和普通节点,提高信用值高的节点成为主节点的概率,从而减少恶意节点对系统的破坏,提高整个网络的效率。3)搭建基于该改进方案的仿真模拟与性能测试系统,通过模拟实验证明方案的有效性以及可用性。1PBFT算法 PBFT 算法被认为是解决拜占庭问题的最佳算法之一,它有 3个角色:客户端,主节点,从节点。客户端提交事务请求后立即发送到主节点,主节点在全网发起事

18、务投票,从节点和主节点共同维护事务投票的有效性,主节点失效时将触发视图更改程序,选择一个新的主节点。1.1一致性协议PBFT 算法流程如图 1 所示。首先,客户端 C 向主节点 0 发送一个消息 m,主节点启动 PBFT 的 5 段协议,即请求、预准备、准备、提交和回复。在图 1中,C表示客户端节点,03为共识节点,其中,0表示主节点,3表示故障节点。图 1PBFT算法流程Fig.1PBFT algorithm procedure144第 49卷 第 11期刘陕南,张荣华,刘长征:基于分组和信用分级的 PBFT共识算法改进方案1)请求阶段。客户端节点生成消息摘要,添加请求操作 o、时间戳 t

19、构造请求。完成签名后,将C发送到主节点。2)预准备阶段。主节点接收到消息后,构造0,m并广播给从节点,从节点判断是否满足以下内容,若满足则接收消息:(1)消息摘要 d 与 m 生成的摘要是否一致;(2)接收到的消息中的 v与当前视图是否一致;(3)本地是否接收到相同 n和 v但不同 d的消息。3)准备阶段。从节点接收预准备信息,进入准备阶段,向其他节点广播消息i,节点收到准备消息验证是否符合以下要求,接收3f+1个(包括其自身)消息即可进入提交阶段:(1)准备消息签名是否正确;(2)当前节点是否收到相同 v、n 但不同签名的消息;(3)判断当前节点生成的摘要是否与 d一致。4)提交阶段。提交阶

20、段需要广播i,其他节点判断:(1)接收到的消息签名是否正确;(2)当前节点在一个 v下是否没有接收到同一个 n;(3)当前节点生成的信息摘要是否与收到的d一致。5)回复阶段。当前节点收到 2f+1 个(包括其自身)提交后,将消息记录到本地日志中并回复客户端。客户端 C 收到回复后,整个网络达成共识,消息提交到本地数据库。1.2PBFT算法容错性PBFT算法可以容忍不超过(N1)/3个恶意或故障节点(N为节点总数),式(1)如果有f个恶意节点,正常节点的数量至少为f+1个,节点总数至少为2f+1个,才能让系统正常运转。式(2)如果存在极端情况,有f个恶意节点以及 f个故障节点,要保证系统能顺利达

21、成共识,节点总数至少为 3f+1个。f+(f+1)=N(1)f+f+(f+1)=N(2)1.3PBFT算法存在的缺陷虽然 PBFT算法在联盟链中得到了广泛的应用,但是仍然存在很多问题23,例如:主节点的选取存在安全风险。如果多次选择恶意节点作为主节点,共识效率将显著降低,从而浪费系统资源,降低系统的稳定性和可靠性;客户端只向主节点发送请求,当请求太多时会给主节点带来太多的负担,不适合区块链的 P2P网络环境;算法可伸缩性较差,网络通信开销较高,需要进行 3 次广播通信来实现异步模式下的安全性,消耗了大量的资源;算法动态性较差,没有完善的节点加入和退出机制,节点加入和退出时,整个网络需要重启,开

22、销较大。2CBFT共识算法 CBFT 算法是一种安全高效的拜占庭容错共识算法,其相比 PBFT 算法主要引入了 2 个新的阶段:一个是分组策略,另一个为信用模型。分组策略将大量节点划分为多个组,以减少共识节点的规模,简化共识的复杂性;信用模型选择节点信用值作为主要参考,将信用值较高的节点作为管理节点,可以有效降低管理节点是拜占庭节点的概率,从而减小系统 开 销,提 高 共 识 效 率。CBFT 共 识 流 程 如 图 2所示。2.1分组策略基于节点之间的响应速度设计分组策略,以最大 限 度 地 提 高 各 节 点 间 的 通 信 效 率。具 体 步 骤如下:1)利用节点加入联盟链的身份验证机制

23、,随机选取 m 个节点作为初始管理节点,以其余节点对管理节点的响应速度作为分组依据,将节点划分为G个共识集。2)管理节点 i检查组内成员列表 Gi,判断节点数量是否大于 Nmax:若节点数量大于 Nmax,则不再允许组内加入新节点;若节点数量小于 Nmax,则广播接收成员消息i,其中,Nmax为组内允许的最大节点数,t1为计时器,Gi为当前组内包含的节点列表,i是管理节点 i的签名。3)节点 x收到管理节点的广播消息后,验证消息签名是否正确,无误则向管理节点发起入组申请x。4)管理节点收到入组申请,验证无误,将节点 x加 入 组 内 成 员 列 表 Gi并 向 其 发 送 消 息 确 认i。5

24、)分组结束,管理节点广播各自的小组列表 Gi,若验证无误,将该信息下发至各组内成员,完成分组确认。管理节点是组内信用值最高的节点,其作为本组的委托代理节点参与全局共识。因此,经过一轮共识后,更新节点信用值,根据节点的新信用值选择一个新的管理节点,并按上述流程重新分组。针对 PBFT 中节点不能动态连接的问题,CBFT图 2CBFT共识流程Fig.2CBFT consensus procedure1452023年 11月 15日Computer Engineering 计算机工程建立了节点准入与退出机制。准入与退出机制可以使授权节点在不影响系统结构的情况下动态加入共识网络,如图 3所示。1)节点

25、准入机制。当新节点要加入网络时,首先寻找最近的管理节点,向周围节点发送搜寻请求,节点将管理节点的信息转发给新节点并附带时间戳,对比时间戳,向先收到回复的节点的管理节点发送入组申请,管理节点需要将新节点信息添加至组内成员列表,并向新节点提供组内其他节点的信息,则新节点加入网络完成。新节点进入网络后为普通节点,不参与共识,只接收共识结果。2)节点退出机制。若退出网络的为管理节点,首先要广播消息将身份降为候选节点,等待新的管理节点选举成功,然后向管理节点报告退出;若是候选节点或普通节点退出网络,则直接向管理节点提出申请即可。2.2信用模型PBFT 算法根据公式 p=v mod N 按顺序确定主节点,

26、异常节点很可能被选为主节点,影响系统的安全14。在改进的 CBFT 算法中,引入信用模型评估节点的信用状态,对网络中的共识节点分类,优化主节点的选举,提高信用值高的节点成为主节点的概率,减少恶意节点对系统的破坏,从而提高整个网络的效率。本文提出的信用模型将节点信用值区间设置为0,100,初始值为 30,并根据信用值的大小,将参与CBFT 共识的节点分为管理节点、候选节点、普通节点等 3 类。管理节点和候选节点都是共识节点,普通节点信用值偏低,只接收共识结果,不参与共识过程。不 同 区 间 的 信 用 值 划 分 的 节 点 类 别 如 表 1所示。为了评估节点当前的信用值,以节点的响应性能、历

27、史信用值、选举投票的完成情况和达成交易共识的正确率等数据作为衡量指标24-26,对节点可信度进行测量。定义 1 延迟指数指对各种消息响应过程中的延迟,表达式如下:D(i)=1-(dijdmax)3 100(3)其中:dij表示节点 i第 j笔交易的延迟;dmax表示交易所允许的最大延迟,如果超过最大延迟,则表示节点未能执行该交易。定义 2 带惩罚机制的交易完成率指进入网络后节点成功参与各交易的比例,表达式如下:T(i)=100ni=1mi(4)其中:n为系统交易总数;m 表示节点 i完成的交易数量;为交易是否成功的标识符,交易成功=1,交易失败=1,这样既考虑了成功完成交易对节点的促进作用,又

28、考虑了影响交易正常进行对节点的不良影响,能够更好地区分节点的信用值。定义 3 历史信用值的影响指当前节点的信用状态受历史信用值的影响,表达式如下:C(i)=zC(i-1)(5)其中:系数 z表示历史状态影响的程度。定义 4 节点的最终信用分数计算公式如下:C(i)=13xD()i+yT()i+C()i=13 100 x 1-()dijdmax3+100y()1ni=1mi+zC()i-1(6)其中:x为节点交易延迟的权重;y为节点自身完成交易的权重;x+y+z=1。信用模型直观地反映了节点在共识中的性能。如果节点延迟小,交易完成率高,历史信用值好,则可信度高;反之,节点延迟大,交易完成率低,历

29、史信用值差,则可信度低。2.3CBFT改进共识流程CBFT 共识算法包含组内外共识,主要实现参与共识的节点之间的共识。组员节点接收管理节点广播,在组内准备和确认阶段,管理节点接收到足够的建议信息,当组外准备阶段完成时,意味着已经有足够多的节点验证并通过了客户端发起的提议,组外的确认阶段仅是对提议在准备阶段通过的确认,确保有足够的节点完成对提议的验证。因此,组外的三阶段协议可以优化为 2 个阶段,如图 4所示。表 1不同节点信用值划分的节点类别 Table 1Node categories devided by different node credit value信用值范围0,40)40,60

30、)60,100节点类别普通节点候选节点管理节点图 3新节点入组过程Fig.3New node entry process146第 49卷 第 11期刘陕南,张荣华,刘长征:基于分组和信用分级的 PBFT共识算法改进方案具体共识流程如下:1)组外预准备阶段。收到来自客户端的请求后,管理节点对请求进行验证和排序,并向组员广播预准备消息i,其中,n为请求分配的序列号,t为时间戳,v表示视图编号,D(m)为消息摘要,i为管理节点 i的签名。2)组内准备阶段。组员接收预准备消息并进行验证,此时网络中的所有节点已接收预准备消息。3)组内确认阶段。组员验证提议,若无误则将对提议的回应x发送给组长,其中,x为

31、节点 x的签名。4)组外准备阶段。管理节点收到足够数量组员的回应,开启全局共识,向所有管理节点广播组内共识的结果i。5)组内回复阶段。若管理节点收到超过 2f个相同的消息,则向组内成员发送请求确认i。6)组外回复阶段。同时,管理节点回复客户端i,客户端接收到 f+1个相同的回复消息时,将该信息添加到区块链的末尾,共识结束。3实验与结果分析 3.1实验环境基于 Java 编程语言模拟实现一个区块链系统,实验的初始条件如下:硬件条件为 CPU AMD R7 5800H,内 存 为 16 GB,操 作 系 统 为 Windows 10 64 位,软 件 环 境 为 Eclipse 4.21。在 该

32、系 统 中 对CBFT 算法进行验证,分别对 20、25、30、35、40、45、50 个节点从安全性、时延、通信开销、吞吐量等 4 个方面来评估算法的性能。实验进行 1 000次,每次客户端发送 200 个请求消息,取 1 000 次的平均值作为测试结果。3.2安全性CBFT算法基于实用拜占庭容错机制改进,由于算法没有改变 PBFT的核心容错机制,因此组长间的共识容错性与 PBFT 的拜占庭攻击容错性相同,但CBFT算法基于分组策略与信用模型,使组内可以容忍更多的拜占庭节点,例如,若组内全为拜占庭节点,组长参与组外 PBFT 共识,仅代表一个拜占庭节点;若组内拜占庭节点数小于 50%,组外组

33、长则作为正常节点参与共识,因此,CBFT算法能容忍的最大拜占庭节点数为 1/3组内节点全为拜占庭节点与 2/3组内拜占庭节点占比小于 50%的数量之和。综上,在同等条件下采用 CBFT 共识协议容错性更高,且区块链网络会在一段时间的共识后提高容错性,提高共识效率和系统整体可信度。图 5为不同数量节点下 PBFT、GRBFT27、CBFT算法最大可容忍恶意节点数的变化情况。从图中可以看出,随着节点数量的增加,CBFT 算法比 PBFT、GRBFT 算 法 可 以 容 忍 更 多 的 恶 意 节 点 数,因 此CBFT算法具有更好的安全性。3.3共识延迟共识延迟是指从交易开始到交易结束所经历的时间

34、,是共识算法运行速度的一个重要指标,较低的共识延迟可以使交易迅速得到确认,使系统更加安全和实用。共识延迟公式表示如下:Td=Tc-Tr(7)其中:Tc表示交易确认时间;Tr表示交易生成时间。从图 6 中可以看出,共识延迟随着节点的增加而逐渐 增 加,但 CBFT 的 共 识 延 迟 明 显 低 于 PBFT 和GRBFT 算法,随着节点数的增加,PBFT 的延迟迅速增加,而 CBFT 的延迟增加相对较缓慢。产生上述结果的主要原因是 CBFT 的分组策略减少了参与共识的节点数量和节点间相互发送的信息量。因此,当参与共识节点数量较多时,CBFT仍然可以保证较高的共识度。图 5PBFT、GRBFT和

35、 CBFT算法最大可容忍恶意节点数Fig.5Maximum number of malicious nodes tolerated by PBFT,GRBFT,and CBFT algorithms图 4CBFT改进共识流程Fig.4Improved CBFT consensus procedure1472023年 11月 15日Computer Engineering 计算机工程3.4通信开销通信开销是指系统中的节点执行共识算法时所产生的通信次数。假设每个共识集的节点数量是相同的(不少于 3 个),共识集的数量应该不少于 4 个,系统总节点数为 N 个(N12)。在 PBFT 中有 3 个阶

36、段需要发送消息以进行通信。首先,客户端将请求发送到主节点,主节点将预准备消息发送到所有从节点,预准备阶段的通信开销为(N1)次;然后,节点接收到消息后,验证并发送准备阶段的消息,此阶段的通信开销为(N1)2次;最后,在确认阶段,节点接收准备消息,当验证结果一致时,提交的消息将被发送给所有节点,此阶段的通信开销为 N(N1)次。根据上述 3个阶段的通信开销,简化得到 PBFT 算法完成一致性协议的通信开销 T1计算式如下:T1=N-1+(N-1)2+N(N-1)=2N(N-1)(8)在 CBFT中,每个共识集有 2个阶段需要发送消息进行通信。假设每个共识集都有 M 个(M3)节点,准备阶段的通信

37、开销为()N-NM次,提交阶段的通信开销为()N-NM次,共识集的总通信开销 T2计算式如下:T2=N-NM+N-NM=2(N-NM)(9)共识集内达成共识,参与全局共识,通信开销 T3计算式如下:T3=NM(NM-1)=(NM)2-NM(10)综上,CBFT的总通信开销 T4为:T4=T2+T3=(NM)2-3NM+2N(11)当 N12 时,T4T1,因 此,改 进 后 的 通 信 开 销更小。图7显示了CBFT、GRBFT和PBFT共识算法通信开销的比较。可以看出,在整个区块链网络中,CBFT的通信开销要小得多且随着共识节点数量的增加,通信开销增长缓慢。例如,当网络节点数量为 30个时,

38、PBFT 的通信开销为 1 916 次,CBFT 的通信开销为897次(4个分组),通信开销较PBFT降低了53.2%。3.5吞吐量在区块链系统中,吞吐量是指系统在单位时间内处理的事务数,是衡量系统并发处理能力的重要指标。吞吐量计算公式如下:TTPS=TTransactions,tt(12)其中:TTransactions,t表示 t时间内处理的事务数。为了验证分组策略,分别设置分组数为 4、5、6,测试 CBFT 算法在不同节点数量下的系统吞吐量,从图 8中可以看出,CBFT 共识算法的分组数量对系统吞吐量的影响很小,其吞吐量始终高于传统的PBFT 共识算法。PBFT 算法在节点数超过 25

39、 个后,吞吐量迅速下降,但即使节点数超过 40 个时,CBFT依然保持较高的吞吐量。随着节点数量的增加,2种算法的吞吐量均呈下降趋势,但 CBFT 算法具有更高的吞吐量,并且随着节点数量的增加,优势更加明显,因此,在一个大型的联盟链中,CBFT算法可以保持高效率和稳定性。4结束语 PBFT算法所支持的网络规模有限,不利于大型联盟链的发展。针对该问题,本文提出基于分组和信用分级的改进 CBFT 算法,将大规模网络节点划分为不同的共识集并基于信用值选择共识节点。仿真结果表明,与 PBFT、GRBFT算法相比,CBFT在安全性、时延、通信开销和吞吐量等方面都有显著改善,提高了系统的性能以及可靠性。在

40、未来的工作中,将研究如何进行节点身份认证,以进一步提高系统安全,促进区块链的发展。图 6PBFT、GRBFT和 CBFT算法共识延迟Fig.6Consensus latency of PBFT,GRBFT,and CBFT algorithms图 7PBFT、GRBFT和 CBFT算法通信开销Fig.7Communications overhead of PBFT,GRBFT,and CBFT algorithms图 8PBFT、CBFT算法吞吐量Fig.8Throughput of PBFT,CBFT algorithms148第 49卷 第 11期刘陕南,张荣华,刘长征:基于分组和信用分级

41、的 PBFT共识算法改进方案参考文献 1 ZHANG J,ZHONG S Q,WANG T,et al.Blockchain-based systems and applications:a survey J.Journal of Internet Technology,2020,21(1):1-14.2 田志宏.面向物联网的区块链共识机制研究 D.烟台:烟台大学,2022.TIAN Z H.Research on blockchain consensus mechanism for Internet of Things D.Yantai:Yantai University,2022.(in

42、Chinese)3 MANOJ K,ANNAPPA B,LIKEWIN T,et al.Blockchain technology and applications M.S.l.:CRC Press,2022.4 MORKUNAS V J,PASCHEN J,BOON E.How blockchain technologies impact your business model J.Business Horizons,2019,62(3):295-306.5 KUO T T,KIM H E,OHNO-MACHADO L.Blockchain distributed ledger techno

43、logies for biomedical and health care applications J.Journal of the American Medical Informatics Association,2017,24(6):1211-1220.6 HU T,LIU X L,CHEN T,et al.Transaction-based classification and detection approach for Ethereum smart contract J.Information Processing&Management,2021,58(2):102462.7 蒲松

44、涛,刘倩.全球公有链技术评估及指数编制 J.网络空间安全,2018,9(10):1-6.PU S T,LIU Q.Global public blockchain technology assessment and index compilation J.Cyberspace Security,2018,9(10):1-6.(in Chinese)8 ROBINSON P,BRAINARD J.Anonymous state pinning for private blockchains C/Proceedings of the 18th IEEE International Conferen

45、ce on Trust,Security and Privacy in Computing and Communications and the 13th IEEE International Conference on Big Data Science and Engineering.Washington D.C.,USA:IEEE Press,2019:827-834.9 陆明远,张帆.基于私有区块链的分布式信息安全系统设计 J.电子设计工程,2021,29(7):54-57,62.LU M Y,ZHANG F.Design of distributed information secur

46、ity system based on private blockchain J.Electronic Design Engineering,2021,29(7):54-57,62.(in Chinese)10 ZAVOLOKINA L,ZIOLKOWSKI R,BAUER I.Management,governance,and value creation in a blockchain consortium J.MIS Quarterly Executive,2020,19(1):1-17.11 YIN H,WEI Y H,LI Y W,et al.Consensus in lens of

47、 consortium blockchain:an empirical study C/Proceedings of International Conference on Algorithms and Architectures for Parallel Processing.Berlin,Germany:Springer,2020:282-296.12 CASTRO M,LISKOV B.Practical Byzantine fault toleranceC/Proceedings of the 3rd Symposium on Operating Systems Design and

48、Implementation.New York,USA:ACM Press,1999:173-186.13 ROBEN C L,REGIO A M,CHARLES V N,et al.Impact of consensus on appendable-block blockchain for IoT C/Proceedings of the 16th EAI International Conference on Mobile and Ubiquitous Systems:Computing,Networking and Services.New York,USA:ACM Press,2019

49、:228-237.14 XU G Q,BAI H P,XING J,et al.SG-PBFT:a secure and highly efficient distributed blockchain PBFT consensus algorithm for intelligent Internet of vehicles J.Journal of Parallel and Distributed Computing,2022,164:1-11.15 陈宇,贾连兴.面向无人机集群的双层分组拜占庭容错算法 J.通信学报,2022,43(1):96-103.CHEN Y,JIA L X.Two-l

50、ayer grouped Byzantine fault tolerance algorithm for UAV swarmJ.Journal on Communications,2022,43(1):96-103.(in Chinese)16 LIU S N,ZHANG R H,LIU C Z,et al.Improvement of the PBFT algorithm based on grouping and reputation value voting J.International Journal of Digital Crime and Forensics,2022,14(3)

移动网页_全站_页脚广告1

关于我们      便捷服务       自信AI       AI导航        获赠5币

©2010-2024 宁波自信网络信息技术有限公司  版权所有

客服电话:4008-655-100  投诉/维权电话:4009-655-100

gongan.png浙公网安备33021202000488号   

icp.png浙ICP备2021020529号-1  |  浙B2-20240490  

关注我们 :gzh.png    weibo.png    LOFTER.png 

客服