基于结构化网络和可信执行环境的有效拜占庭容错算法

来源 :青岛理工大学 | 被引量 : 0次 | 上传用户:lpwxlwan
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
作为比特币的底层技术,区块链从根本上建立了一种信任和价值传递机制,推动了信息互联网向价值互联网转变。区块链虽起源于比特币,但在十年的发展历程中,区块链已经超越了在金融领域的应用,逐渐进入到各个社会领域,提供更复杂的逻辑处理能力。区块链的瓶颈主要集中在其低吞吐、高延迟的性能问题上,这其实是去中心化与效率权衡之后的结果。Paxos、Raft等经典的分布式一致性算法并不能解决拜占庭容错问题,而Po W、Po S等公链系统的共识算法又因其巨大的能源成本或协议本身的设计缺陷而无法满足特定场景下的性能需求。与之相比,BFT(Byzantine Fault Tolerant)共识算法能够容忍一定数量的节点以任意方式偏离协议,拜占庭错误是分布式系统中最坏情况下的错误。BFT共识算法提供了百分之百而不是概率上的安全性,但因其高资源消耗、低共识效率一直没有被广泛应用。本文提出了Loop-Grouping Tree and TEE BFT(Lg TTBFT),一种简单高效的拜占庭容错共识策略。Lg TTBFT的核心是一种新的树形拓扑(Lg Tree)和可信执行环境(TEE)。TEE的使用则使系统效率从副本数量和通信过程两方面得到了很大提升:将最小副本数量从3f+1降低到2f+1;将共识过程的通信阶段从PBFT的三阶段降低到两阶段,在PREPARE阶段将通信复杂度从O(n2)降为O(n)。本文构建了一个结构化网络,多次重构的多叉树结构Lg Tree作为区块链系统网络层的节点组织结构。与Min BFT和Cheap BFT相比具有以下优势:1)提供了一个更简单的网络结构和更高效的路由效率2)特殊的树形结构还提供了良好的负载均衡和稳定性实验表明,结构化网络和可信执行的环境的结合提供了更好的吞吐量和延迟,其效率至少为Min BFT的两倍,且随着副本数量的增多性能优势更加明显。
其他文献
隐写术作为一种保障信息安全的新型手段,在过去二十几年的研究和应用中得到了广泛的关注。作为隐写术的对手—隐写分析同样也得到了长足的发展,其在维护商业信息和国家安全方
本文研究了蛇形软体机器人系统的动力学方程和积分方法。软体机器人是一种人们从自然界中获取灵感设计制造的一类仿生机器人,具有结构柔软度高,环境适应性好,亲和力强,功能多
研究背景:原发性肝癌简称肝癌,是全球发病率和死亡率排名第三的、严重威胁人类生命健康的恶性肿瘤。在我国,每年有接近50万例的新发病例和超过40万例的死亡病例。临床治疗肝
目前,无线传感器网络已经被应用在许多生活场景中。为了提高传感器节点收集数据的效率,我们通常会将整个网络划分成许多个重叠较少的簇(Cluster),每个簇中有个簇头(Cluster H
随着手性药物的市场需求急剧增长,手性药物及其中间体的制备越来越受到人们的关注。S-3-环己烯-1-甲酸是抗凝血药依度沙班的手性前体物质,因此制备光学纯的S-3-环己烯-1-甲酸具有重要意义。目前其生产方式为化学法手性拆分,但存在操作步骤繁琐且过程中要用到有毒的丙酮试剂等缺点。如能开发可代替化学法的简单高效且绿色环保的生物催化途径,将有助于抗凝血药依度沙班的可持续生产。酯酶BioH是一种能够催化酯键
背景:肺癌是中国及世界范围内的最高发病率和死亡率的癌症[1]。非小细胞肺癌是肺癌中最常见的类型,占据肺癌总数的85%左右[2]。最新研究显示,非小细胞肺癌患者5年存活率不到1
加权关联规则挖掘是近年来数据挖掘领域中研究的热点问题之一。它解决了传统的关联规则挖掘中只考虑项出现的频率,不考虑项的重要性的问题。在实际应用中,项目往往根据他们的
冬日的赤峰市敖汉旗萨力巴村,虽然气温不高,但因为阳光明媚,仍有不少村民在村委会前的广场上活动。广场边的公开栏,一张鲜艳的纸吸引了记者的注意。走过去发现,这是敖汉旗纪
物理认知结构是一种认知功能系统,它是由知识结构与心理结构共同作用而产生和发展的,它不仅反映了物理知识在头脑中的储存状态,而且反映出信息的加工方式。本课题深入分析了高中生物理认知结构的内涵、良好物理认知结构的特征以及物理认知结构与物理概念之间的关系。调查分析了高中生物理概念学习情况和认知结构现状。根据认知结构理论的观点,结合物理认知结构与物理概念教学的关系,从认知结构形成过程的宏观角度和认知结构构成
石榴干腐病是以临潼石榴为代表的陕西石榴产区的重要病害。长期以来,将脓包、干枝两种症状均称为石榴干腐病,也认为是同一种病原菌危害,防治上具有很大的盲目性。本文利用近