【摘 要】
:
相比于以加密货币为主要应用的公有链系统,面向企业级应用的许可链系统对系统性能有更高的要求,其中共识、存储与执行等主要模块的效率是制约区块链系统性能的关键因素。许可链因其具有更强的安全假设可采用更高效的拜占庭容错协议进行区块共识,而随着许可链共识性能的增强,区块链在存储与执行性能方面的不足开始体现,并逐步成为制约系统性能的主要因素。首先,为防止拜占庭节点单方面篡改数据,现有区块链系统采用全复制方式管
论文部分内容阅读
相比于以加密货币为主要应用的公有链系统,面向企业级应用的许可链系统对系统性能有更高的要求,其中共识、存储与执行等主要模块的效率是制约区块链系统性能的关键因素。许可链因其具有更强的安全假设可采用更高效的拜占庭容错协议进行区块共识,而随着许可链共识性能的增强,区块链在存储与执行性能方面的不足开始体现,并逐步成为制约系统性能的主要因素。首先,为防止拜占庭节点单方面篡改数据,现有区块链系统采用全复制方式管理数据,即每个节点均保存一份完整的区块数据。该存储机制不仅使得每个节点需要付出高昂的存储代价,还制约了区块链系统的存储扩展能力。其次,支持智能合约的区块链平台引入了账户数据,为保证数据可追溯,各节点需保存所有账户的历史版本,造成了大量存储空间的消耗。区块链系统多采用默克尔树进行账户数据组织,而账户数据的多版本存储使得默克尔树内部哈希值大量冗余,造成存储空间浪费,并使得默克尔树读写性能迅速恶化。此外,应用对账户数据访问通常是偏斜的,即少部分账户被频繁访问。默克尔树并不区分账户的热门程度,统一处理所有账户,未能利用这一访问特性优化读写性能。最后,为确保所有节点批量执行交易后保持状态一致,现有区块链采用按序串行交易的执行方案,而这严重制约了系统的执行扩展能力。部分区块链交易并发执行方案也仅考虑单节点并发执行的情况,无法在单节点性能达到瓶颈时进一步扩展系统性能。鉴于现有许可链面临以上三个问题,本文主要完成以下四项工作:1.针对全复制存储方案的存储代价高昂问题,设计并实现了可验证能恢复的区块分片存储引擎BFT-Store。BFT-Store采用纠删码技术对区块数据编码并分片,以使得各节点仅存储部分数据,将单个区块的存储开销从O(n)降低到O(1)。BFT-Store确保基于诚实节点所保存的数据即可恢复全部原始区块。最后,BFT-Store的重编码协议可在节点的增加或退出时,将数据重新分配实现存储可扩展。2.针对现有默克尔树多版本存储空间大且热点账户无感知的问题,提出了热点账户感知的高效多版本状态树PCT。PCT采用更精简的编码代替了原默克尔树中的哈希值,降低状态树多版本的存储开销。为实现对不同热门程度账户的区别处理,PCT采用了变长路径设计,使热点账户更加靠近根节点(搜索路径更短),并在偏斜的数据访问模式下获得更高的读写性能。3.针对区块链串行执行效率低的问题,提出了基于可扩展的解耦合架构SOEF的智能合约的并发执行方法。SOEF采用确定性并发控制协议并发执行交易,确保各节点并行执行结果的串行化方案是确定的。SOEF架构将执行与存储分离,使得系统可以添加多个节点共同执行交易,突破了单点的性能瓶颈。4.设计并开发了一款全新的许可链系统—SChain,集成以上提出的关键技术,包括:区块分片存储、热点账户感知的多版本状态树、基于解耦合架构的交易并发执行。该系统实现了存储与执行的可扩展,并在与其他现有系统的对比中表明了本文提出方法的有效性和可行性。综上所述,针对现有许可链系统在支持大规模企业级应用时的不足,本文分别对区块存储、账户数据管理、合约并发执行等方面进行研究,使得许可链系统能够更好地进行扩展,能够达到更高的执行效率,更低的存储开销。最终,相关成果被集成到自主可控的许可链系统—SChain上,实验结果表明了本文所提方法是有效的。
其他文献
不确定性现象广泛存在于实际工程中,其常见的表现为结构尺寸、材料属性、外部载荷等因素的随机性。这些不确定性会通过结构传播到响应上,导致结构的响应并非一个固定的值,而是表现为某种统计或概率特征。所以,准确分析结构响应的不确定性对评估结构的性能具有重要意义。近年来,基于概率论和数理统计理论发展而来的不确定性分析方法,如:可靠性分析方法,灵敏度分析方法等,越来越多地被应用于实际工程。这些不确定性分析方法中
分布式麦克风阵列是由多个麦克风节点构成,用于对空间中的声音信号进行采集和处理的一种无线声传感器网络。随着声学传感器、无线通信和分布式信号处理的快速发展,基于分布式麦克风阵列的音频处理技术得到高度重视,并在语音交互、智能家居、汽车电子、安全监控、环境监测等领域具有广泛应用。在麦克风阵列的应用中,通常需要估计声源的位置信息,以便完成后续的音频处理任务,但受到环境噪声和房间混响的影响,声源定位至今仍是一
核燃料组件是核电站反应堆的核心和关键部件,随着我国核电机组的不断增加,核电在我国能源比重中不断增大,自主核燃料研发对保障我国核燃料供应安全和“走出去”具有非常重要的作用。由流致振动引起的格架与燃料棒磨蚀是近几十年来压水堆燃料棒破损的最主要原因,流致振动问题是自主核燃料研发中关键技术问题之一,必须开展深入研究。同时在许多工程领域中也存在流致振动问题,从学科角度考虑,对核燃料结构流致振动问题进行深入研
理解托卡马克中的高能量粒子物理问题对实现未来聚变堆稳态长脉冲运行是非常重要的。在未来的燃烧等离子体中,氘氚聚变反应产生的3.5MeV α粒子是自加热源。此外,未来聚变堆中还存在其它高功率的辅助加热,例如中性束注入加热,射频波加热等,这些辅助加热也会产生大量的高能量粒子。这些高能量粒子在等离子体加热和电流驱动中起着重要的作用。一方面,这些高能量粒子可以通过波-粒子共振相互作用驱动各种各样的不稳定性;
聚变能是最具前景的清洁能源之一。在托卡马克等聚变装置中实现对高温、高密度等离子体的有效约束是磁约束核聚变研究的关键。实验测得的输运水平往往比新经典输运理论预测值高出1~2个量级,这类反常输运通常是由微观湍流引起的,所以又称为湍性输运。大量向外的粒子、动量和能量的湍性输运将显著降低等离子体的约束性能、制约等离子体的自持燃烧。因此长期以来输运与约束改善是托卡马克等离子体物理研究的核心问题之一。高约束型
隆脊叶蝉族Paralimnini是角顶叶蝉亚科中较大的族,全世界已知139属931种,广泛分布于全球各地。该族昆虫在维管植物的韧皮部刺吸取食,夺取植物营养、造成机械损伤,主要为害禾本科植物,许多种类传播病原物,造成更大危害。隆脊叶蝉族昆虫外部形态相似,主要通过雄性生殖器特征进行区分,属间关系不明确,而且许多区域缺乏研究。中国和德国是旧世界东西两侧生物多样性丰富的国家,但对该族缺乏系统研究,家底不明
燕麦冠锈病是由柄锈菌属冠锈菌燕麦专化型真菌(Puccinia coronata f.sp.avenae Eriks.)引起的一类主要真菌病害,发病时会造成严重的产量损失。培育和种植抗病品种是防治冠锈病最经济有效的措施。基于当前生产上流行的燕麦冠锈病生理小种或致病类群,鉴定一批可直接用于燕麦冠锈病抗性育种的优异种质,并解析其抗性遗传特性、通过现代分子生物学技术发掘其抗性基因,开发分子标记并结合分子标
三重态光敏剂在许多领域有着广泛而独特的应用,而传统的三重态光敏剂的系间窜越能力大多基于重原子效应,不可避免的存在一定的应用限制。相较于重原子光敏剂,无重原子光敏剂在延长三重态寿命、降低生物毒性以及降低原料成本等方面有着独特的优势,因此正逐渐受到广泛的关注,然而,对该类型的三重态光敏剂的研究仍有不足,如分子构效关系对光敏剂的性质的影响不清晰、发色团种类较少、部分机理的内在驱动因素不明等。因此本文研究
环氧丙烷(PO)是一种重要的大宗化学品,广泛应用于社会生活的诸多领域。丙烯、氧气、氢气气相环氧化合成环氧丙烷具有反应过程简单(只需要一步反应)、环境友好(副产物为水)、不使用有机溶剂等优点,吸引了众多科研人员的研发兴趣。截止到目前,Au/TiO2、Au/Ti-SiO2(介孔载体)和Au/TS-1(微孔载体)等很多含钛载体负载金催化剂已被广泛考察。其中,Au/TS-1展示了最佳的催化活性和反应稳定性
随着物联网、人工智能和云计算产业的深入发展,数据规模呈现爆发式增长。这一现象给数据库管理系统带来了巨大的挑战,迫使传统数据库向着分布式数据库方向发展。在大数据环境下,利用数据进行分析和预测的应用变得越来越普遍,这些应用对数据库查询性能提出了极高的要求。索引作为数据库中加快数据访问的关键组件,其数据结构和访问策略需要根据应用需求的提升不断做优化。数据库索引的发展除了受应用驱动外,其实现方式也要随着硬