基于拜占庭容错的区块链共识机制优化研究

来源 :云南大学 | 被引量 : 0次 | 上传用户:danhun
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
从中本聪十余年前提出比特币开始,区块链就作为影响世界的技术登上了舞台。互联网是传递信息的网络,而区块链技术要构建的是传递价值的网络。具有防篡改等可信特性的区块链技术正在深入变革社会,与此同时也有不少问题趋待解决。在区块链的实际应用中,怎样高效低时延地形成一致共识也是了当前业界研究的热点,共识机制的研究对未来构建高吞吐量强安全性的价值互联网有重要意义。拜占庭容错(BFT)指的是系统能够容忍机器以任意方式出现故障,在区块链技术诞生前,拜占庭容错问题还仅限于理论探究。因为传统的分布式系统都是非拜占庭容错的,只会考虑服务器节点宕机的情况,而区块链由于不受单一实体控制,存在部分节点并不可信,此时拜占庭容错能力的重要性就凸显出来了。经典拜占庭容错共识PBFT存在各种各样的不足,如视图更换通信复杂度高,交易时延较长等等性能瓶颈。虽然已经有一些解决方案,如Tendermint共识机制,通过持续更换提议节点的方式,降低了视图更换复杂度,不过依然存在提升和优化空间。本文提出新增子轮优化视图更换复杂度,并通过结合阈值签名、引入乐观响应等方式来进一步优化共识机制。本文的主要贡献有:(1)深入对比分析了传统的PBFT和当下流行的Tendermint共识机制的优缺点,剖析BFT通信下视图更换的意义,研究符合拜占庭容错特点的区块链共识机制性能优化方法。(2)针对PBFT及Tendermint各自的优缺点,提出新增子轮优化TBFT共识机制,在保证系统的安全性和活性的前提下,把视图更换复杂度从传统PBFT的O(n3)降低到O(n2)并进行模型实现。(3)评估分析TBFT共识模型的安全性和活性,应用阈值签名算法和通信过程紧密结合提出TBFT-TS共识机制,进一步简化系统全流程通信复杂度至O(n),并通过乐观响应的方式来使得模型在通信环境良好的情况下实现快速确认。经实验测试TBFT-TS原型系统相较传统的PBFT单位时间通信吞吐量提升约300%,出块时间缩短超过50%。
其他文献
制备体积小、集成度高的器件已经成为电介质材料应用主要的发展趋势。在实际应用中,要求陶瓷材料具有大的电容。由介质的电容计算公式可知:陶瓷的电容反比于陶瓷的厚度d,正比于陶瓷的介电常数ε;制备较薄的陶瓷介质材料已经到了材料制备工艺的瓶颈,因此通过对材料的结构调控、表面修饰,进而提高材料的介电常数是一个更为根本的途径。从材料科学的角度来说,通过结构设计,性能优化来获取优异的介电性能是一条可行的道路。巨介
学位
放线菌作为一种公认的发掘新颖活性化合物的重要来源,其获取途径急需扩充。地衣作为生态系统中重要的共生群落,其分布占据地球表面的8%,主要由共生真菌和相应的共生藻组成。从生态和生物的角度来看,地衣不仅生长在一个特殊的环境中,自身结构也很独特,这些优势让地衣储存着宝贵的生物活性元素。然而目前地衣的研究相对较少,地衣相关细菌群落特别是地衣放线菌的多样性和生物学潜力尚未得到充分的探索。在此背景下,本论文对6
学位
水环境是人类生存发展不可或缺的重要场所,但也是受人类活动破坏最严重的领域。水环境中的污染组分日益复杂,重金属和染料污染尤甚。近年来锑(Sb)被大量排放到环境中,造成了极其严重的大气、水和土壤污染。锑以Sb(Ⅴ)和Sb(Ⅲ)的形式存在于水环境中,Sb(Ⅲ)比Sb(Ⅴ)的毒性高十倍。锑和锑化物都存在毒性一旦摄入人体,会对个体造成致命伤害。砷是饮用水中的首要污染物之一,主要以砷酸盐和亚砷酸盐形式存在。亚
学位
大数据时代,空间数据挖掘用来帮助人们从海量的空间数据中提取潜在的有价值的知识。空间同位(co-location)模式挖掘是空间数据挖掘的一个重要分支,其基于地理位置越相邻的对象具有强关联的性质来挖掘频繁出现的空间特征子集,而空间高效用同位模式挖掘则是将空间特征的非空间属性——效用属性结合到同位模式挖掘中,以此来更全面地支持决策。现有的空间高效用同位模式挖掘在度量空间实例的邻近关系时沿袭了传统的空间
学位
在人工智能飞速发展的今天,SLAM(Simultaneous Localization and Mapping,同时定位与地图构建)成为了一大研究热点,现有的SLAM算法大多在计算机平台上实现,而随着自主移动机器人向小型化方向发展,对其实时性和功耗的要求越发严苛。FPGA(Field-Programmable Gate Array,现场可编程门阵列)因具有低功耗、可编程等优良特性,成为对SLAM加
学位
横断山区地跨云南、西藏和四川三省,处于青藏高原的东南方向,区域内资源丰富,物种繁多,是中国重要的屏障区与资源储备区。但是,由于横断山区地势复杂多变、山岭褶皱紧密、气候垂直分异明显、交通受阻严重、土壤侵蚀和石漠化程度较高,故局部生态环境恶化程度显著。因此,开展横断山区生态脆弱性评估研究,识别出脆弱程度较高的区域,对区域内生态修复的开展与防治体系的构建,具有深远的意义。本研究通过遥感、气象以及社会统计
学位
桥梁在运营过程中,会出现各种各样的安全隐患,并且事实上已经出现许多桥梁垮塌安全事故,为此对桥梁损伤及时进行识别并作出相应处理是非常有必要的。传统的桥梁检测方法如桥梁荷载试验和桥梁健康监测系统存在的弊端也显而易见,荷载试验存在的问题主要有耗时费力、需要中断交通以及测试信息量少而导致判断结果不准确,桥梁健康监测存在的主要问题为传感器的稳定性是一重大考验以及建立一套完整且可靠的系统需要花费巨大的成本,一
学位
近年来无线通信技术得到了飞速发展,由最初的模拟通信技术到大规模应用的5G通信技术,推动着整个社会的高速发展,人们对于无线通信的性能要求也更为严苛。这就需要无线通信具有更安全、快捷的数据传输,更低的误码率以及更高的频带利用率等等。在实际的无线通信应用场景中具有很多复杂的不确定开放性因素,这些因素导致通信传输的可靠性受到极大的挑战,于是采用中继协作完成信息交换成为了最为常用的通信方式。在2000年,R
学位
得益于科学技术的繁荣发展,现实中大量的复杂系统都能抽象成复杂网络。社会网络作为复杂网络的一部分,是将有交互联系的对象连接起来形成具有社会性服务功能的网络,其中蕴藏的海量信息为社会数据分析提供了资源。作为社会网络数据挖掘下的研究焦点,影响力最大化的目标是设计合理的评估机制,从网络中选取一些有影响力的用户来传播信息,使信息得到最大范围的扩散。基于贪婪的蒙特卡洛模拟在理论上能获得近似最优解,但数万次模拟
学位
随着社会进步和科学技术的发展,多种学科开始融合,生物学、社会学、统计学、计算机科学和控制科学交叉发展,并因此产生了一个新的研究方向,即多智能体系统控制。随着芯片的运算速度加快及5G通信的推广,现在的控制系统规模也越发庞大,多智能体系统普遍为分布式网络化的系统,系统中包含个体多,通信量巨大且需要根据应用要求随时增减系统个体数目,而传统集中式控制在控制过程中所有通信都需要通过中心主机传输,系统灵活性差
学位