拜占庭容错共识机制的可扩展性研究与并行化实现

来源 :江苏大学 | 被引量 : 0次 | 上传用户:a447047964
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着分布式系统的发展,以去中心化,公开透明为特性的区块链技术,能够有效地解决传统互联网中存在的公平、信任以及价值传递等问题,引起了各个行业的广泛关注。共识机制作为区块链技术的核心,其设计的优良与否,直接决定了块链系统在实际应用中的表现。然而现有的共识机制存在一些不足,首先是共识效率过低问题,已经成为影响共识应用系统发展的关键因素;其次是现有的共识机制无法适用于大规模共识应用,在可扩展性方面表现不佳;最后,从用户的角度出发,区块链应用系统的响应性差、延迟过高影响了用户的体验。共识机制在共识效率、可扩展性以及响应性方面的不足,严重限制了共识应用在各个行业中的推广应用。因此,本文以拜占庭容错类共识机制的可扩展性研究以及并行化实现为目标。文章的主要内容如下:1.设计了多分区并行化共识框架。对现有拜占庭共识机制进行归纳总结,分析了现有拜占庭共识机制面临的问题,包括可扩展性差、响应性差以及共识效率低下等问题。然后基于PBFT共识机制,结合拜占庭共识机制面临的问题和挑战,设计了多分区并行化共识框架,多分区并行化框架主要分为上下两层,下层包含多个并行化处理的共识分区,上层包含独立的验证分区。最后基于并行化共识框架的特征,结合拜占庭共识机制存在的问题,分析并行化共识框架在模块化、扩展性、响应性、共识效率以及去中心化方面的特点。2.实现基于聚合签名的并行化共识机制Par BFT。通过对EC-Schnorr聚合签名的组成以及功能特点进行分析后,结合并行化共识框架,实现基于聚合签名的并行化共识机制Par BFT。在并行化共识框架的各个分区内,设计其共识交互流程采用聚合签名来实现消息聚合。消息聚合可以有效地将共识过程的消息复杂度从O(n~2)降低到O(n)。通过与Hot Stuff和Fast BFT进行对比实验,分析吞吐量和延迟,验证其设计实现在可扩展性、响应性以及共识效率方面的优势,保证设计的合理性以及有效性。3.采用可信执行空间结合秘密分享实现并行化共识机制Parwith TEE。为了进一步展现共识框架的灵活适用性,在分析基于聚合签名实现的消息聚合过程以及并行化共识框架的模块化设计后,通过采用可信执行空间结合秘密分享实现并行化共识机制Parwith TEE。采用可信执行空间作为硬件辅助,可以达到降低系统规模,提高系统容错能力的目的。为了保证方案的合理性以及有效性,通过与Hot Stuff、Fast BFT以及与基于聚合签名设计实现进行对比实验,分析其在可扩展性、响应性以及共识效率方面的设计优势。4.实现并行化共识机制的原型系统。通过采用Intel SGX的可信执行环境,结合多线程并发模型,依赖IPPCP密码库,基于聚合签名的并行化共识机制以及基于可信执行空间结合秘密分享的并行化共识机制,实现面向并行化请求的共识原型系统。最后将原型系统部署于Azure云平台上,对原型系统进行测试。实验表明基于聚合签名的并行化共识机制以及基于秘密分享的并行化共识机制,其并行化设计在受到攻击时或者网络不稳定时具有良好的适应性。
其他文献
锌指蛋白转录因子是拟南芥转录因子家族中种类最多的一种,在拟南芥生长发育过程中起到重要作用。ARABIDOPSIS YIN YANG 1(AtYY1)作为锌指蛋白,是一种具有双重功能的转录因子,参与了拟南芥响应逆境胁迫的过程,并在脱落酸(ABA)信号通路中发挥作用。目前关于AtYY1基因的研究相对较少,已发现的能够与AtYY1相互作用的蛋白质数量不多,因此,AtYY1基因在拟南芥生长发育过程中的具体
学位
原矿精选能耗大,劳动强度大,效率低,选矿指数低。随着时代的发展,已经无法满足人们对工业产品的高质量要求,加之其巨大的劳动力成本,所以选矿技术应运而生。该方法清洁无污染,已广泛应用于矿物加工。根据磁选机稳定运行的要求,从系统的整体结构、硬件选择和子系统功能出发,通过西门子S8-211 PLC设计了适合于SLon系列高梯度磁选机的自动控制系统。在磁选机自动控制系统的设计中,主要工作如下:(1)选择合适
学位
镉(Cd)是污染土壤的主要重金属之一,土壤中过量的Cd易被植物吸收和积累,并通过食物链进入人体。硫化氢(H2S)作为一氧化氮(NO)、一氧化碳(CO)之外的第三种气体信号分子,被发现具有可以缓解多种植物毒害的作用,并参与植物生长发育和响应胁迫过程。为进一步研究在H2S作用下,植物对Cd抗性的调节能力,本研究以紫花苜蓿(Medicago sativa L.)为试验材料,进行了种子萌发试验和盆栽试验,
学位
由于全球气候变化,在植物种植期间,植物不能移动,因此它们必须承受干旱、盐碱和极端温度等非生物胁迫。这些胁迫因素极大地限制了植物发育,阻碍了生长,从而降低了生产力,对其造成严重损害。转录因子已在许多作物中得到广泛研究,以及在植物生长和防御中发挥重要作用。WRKY转录因子(TFs)在植物对非生物胁迫的反应中起重要作用。然而,参与紫穗槐(Amorpha fruticose L.)胁迫耐受性的WRKY T
学位
典型关联分析是一种广泛应用于统计学和机器学习领域的关联分析技术。然而,由于其训练过程的高复杂性,导致大规模数据的关联分析存在极大的难度,计算处理单元和内存系统均面临着沉重的负担。针对该问题,本文立足于大规模数据的关联分析研究,充分考虑关联分析准确率、时间效率、内存优化的不同要求,提出了基于傅里叶域的大规模数据关联分析算法模型,主要工作如下:1.针对典型关联分析求解特征空间的高度复杂性,以及大规模数
学位
喜树碱(Camptothecin,CPT)是从我国珙桐科植物喜树中提取得到的一种具有抗肿瘤活性的生物碱类化合物。喜树碱通过抑制拓扑异构酶Ⅰ的活性使肿瘤细胞的DNA合成受阻,诱导细胞凋亡。但由于喜树碱具有水溶性差、选择性差及稳定性低等缺陷,限制了其在临床上的应用。小肠寡肽转运蛋白(PEPT1)是一类在人和其它哺乳动物小肠上皮细胞高表达的主动转运蛋白,主要转运食物中蛋白质水解的二肽和三肽,也可广泛识别
学位
农业物联网能为农田管理和农事作业提供远程监控能力,用户无需在田间现场就可以观察农作物及环境状况。然而,随着网络监控区域的扩大,农业物联网异构性增强等因素使得数据传输的网络服务质量(Quality of Service,QoS)保障面临严峻挑战。本文针对网络数据传输路径建立时存在的QoS需求,综合考虑多种路由控制指标,优化路径选取机制,改进路由协议设计,以提高网络传输性能,主要研究工作如下:(1)提
学位
云环境下数据外包存储的模式可以提供高质量的数据服务,随着日常需要处理的数据日益增多,越来越多的数据用户选择将数据外包给第三方云服务器。这节省了本地存储资源,也减少了本地计算开销。但随之而来的是数据的安全隐患,虽然通过数据加密技术可以实现云存储中的数据安全和隐私保护,但会带来存储在云中的密文数据难以检索的问题。可搜索加密技术的出现,使得在不解密数据的情况下实现数据的检索成为可能,并在一定程度上保证了
学位
基于图(Graph)的多视图数据聚类方法是目前广泛是使用的聚类算法之一,相较于传统的K-means算法,图聚类算法能更好地适应不同分布地数据,聚类效果也更加优秀。然而现有图聚类算法面对多视图数据时往往不能充分利用多视图数据的互补性和独特性,即没有挖掘出多视图数据的本征结构。为了能够有效利用多视图数据的特性,从而提高聚类准确度,本文提出了一种基于多视图统一低秩表征的聚类方法,它利用了不同视图的内在关
学位
陆生及水生植物中存在着大量的内生真菌,在长期的进化过程中形成了一种互利共生关系。研究表明,植物内生菌不仅具有生物防治功能,帮助植物抵御病原菌的伤害,还可以促进宿主植物的生长,具有重要的研究价值。本研究以松嫩平原盐碱地生长的蒙古柳根部为材料,采用根段直接培养法和分子生物学相结合的方法分离内生真菌。筛选出具有较强耐盐碱性的内生木霉菌,并以内生木霉菌为例做了促生机理的研究。主要研究结果如下:1、以松嫩平
学位