检索结果-南通市图书馆

维普期刊数据库博看期刊评论

在线全文

学校读者我要写书评

暂无评论

基于权益证明机制的区块链共识协议研究

基于权益证明机制的区块链共识协议研究

作者：刘亮鑫西安工业大学

学位级别：硕士

相比于中本聪协议、拜占庭协议和混合协议,基于权益证明机制(Proof of Stake,Po S)的区块链共识协议在性能、资源消耗和可扩展性上有着更好的优势。为了满足Po S共识协议设计的全面性,本文提出了一种基于权益证明机制的区块链共识协议... 详细信息

相比于中本聪协议、拜占庭协议和混合协议,基于权益证明机制(Proof of Stake,Po S)的区块链共识协议在性能、资源消耗和可扩展性上有着更好的优势。为了满足Po S共识协议设计的全面性,本文提出了一种基于权益证明机制的区块链共识协议设计框架。该框架系统地考虑到了共识协议设计所需要的关键方面,比如协议初始化设定、核心技术、性能和安全性分析,为区块链系统提供一个稳固且安全的共识基础。在此框架的基础上,本文围绕最长链(Nakamoto Longest Chain)账本结构和有向无环图(Directed Acyclic Graph,DAG)账本结构这两个关键领域中仍需解决的问题进行了研究和探讨,一方面分析如何增强账本出块节点的随机性和不可预测性,另一方面研究如何保证不同类型区块链账本结构视图的一致性和安全性。首先,本文提出了一种具有强一致性和活性的权益证明共识协议Bulwark,旨在解决区块链最长链账本结构的出块节点随机性弱和账本视图不一致性问题。Bulwark协议采用分布式可验证随机函数(Distributed Verifiable Random Function,DVRF)来生成用于共识过程中领导者选举的随机信标值。密码技术DVRF的引入有效地抵御了恶意权益持有者提前攻击领导者的行为,增强了领导者选举的随机性。此外,该协议所设定的最长链规则进一步确保了诚实节点能够一致性地选择并同步到正确的主链上,从而有效地抵御了贪婪攻击、自适应性攻击和无利害攻击等潜在威胁。Bulwark协议不仅满足链质量和公共前缀的安全特性,还确保了区块链的持续增长,这些特性在许多方面与中本聪所提议的原始协议相似。实验结果表明,Bulwark协议在保障区块链系统安全性和活性方面表现出色。其次,本文提出了一个种保证账本时序性和安全性的混合协议Mainstay,旨在解决区块链有向无环图账本结构的区块时序性不一致和出块节点可靠性低的问题。Mainstay采用双层结构,包括DAG-Ledger层和NC-Chain层。DAG-Ledger层使用PHANTOM结构来确认交易块的顺序;NC-Chain层则通过动态委员会选举领导人、投票和快速验证来形成类似Nakamoto风格的区块链。每个关键区块的生成需要委员会成员计算可验证延迟函数(Verifiable Delay Function,VDF)以产生诚实大多数证书(Quorum Certificate,QC),从而确保DAG-Ledger层账本序列的稳定性和安全性。实验结果表明,Mainstay协议在维护了DAG区块链账本的可扩展性优势时,也提升了在抵御账本结构重组攻击方面的安全性。综上所述,本文通过深入研究并提出的Bulwark和Mainstay两种共识协议,将Po S机制与不同类型账本结构的优势进行了融合,为解决区块链技术中的关键问题如节点选举公平性、账本维护的高效性及网络的稳定运行提供了设计思路和实践依据。

关键词：共识协议权益证明最长链结构 DAG结构 DVRF

在线全文

同方学位论文库

学校读者我要写书评

暂无评论

共识协议的形式化验证研究现状与展望

软件学报 2023年第11期34卷 4989-5007页

作者：葛宁贺俞凯翟树茂李晓洲张莉北京航空航天大学软件学院北京100191 北京航空航天大学计算机学院北京100191 软件开发环境国家重点实验室(北京航空航天大学) 北京100191

分布式系统在计算环境中发挥重要的作用,其中的共识协议算法用于保证节点间行为的一致性.共识协议的设计错误可能导致系统运行故障,严重时可能对人员和环境造成灾难性的后果,因此保证共识协议设计的正确性非常重要.形式化验证能够严格... 详细信息

分布式系统在计算环境中发挥重要的作用,其中的共识协议算法用于保证节点间行为的一致性.共识协议的设计错误可能导致系统运行故障,严重时可能对人员和环境造成灾难性的后果,因此保证共识协议设计的正确性非常重要.形式化验证能够严格证明设计模型中目标性质的正确性,适合用于验证共识协议.然而,随着分布式系统的规模增大,问题复杂度提升,使得分布式共识协议的形式化验证更为困难.采用什么方法对共识协议的设计进行形式化验证、如何提升验证规模,是共识协议形式化验证的重要研究问题.对目前采用形式化方法验证共识协议的研究工作进行调研,总结其中提出的重要建模方法和关键验证技术,并展望该领域未来有潜力的研究方向.

关键词：共识协议形式化验证限界模型检测定理证明布尔表达式可满足性理论可满足性模理论

维普期刊数据库

同方期刊数据库评论

在线全文

学校读者我要写书评

暂无评论

一种结合信任的多验证者DAG共识协议

小型微型计算机系统 2023年

作者：顾彬黄建华宁宇豪张文韬宫在为华东理工大学信息科学与工程学院

共识协议是区块链系统中的关键，决定着系统的性能与安全性。针对现有共识协议暴露出的扩展性、吞吐量、参与门槛等问题及DAG区块链在区块选择方面的缺陷，提出一种结合信任的多验证者DAG共识协议TMVDP。首先，提出了基于多验证者的DAG... 详细信息

共识协议是区块链系统中的关键，决定着系统的性能与安全性。针对现有共识协议暴露出的扩展性、吞吐量、参与门槛等问题及DAG区块链在区块选择方面的缺陷，提出一种结合信任的多验证者DAG共识协议TMVDP。首先，提出了基于多验证者的DAG结构，多个验证节点共同负责数据验证，从而提高系统性能与可扩展性，同时降低对普通节点的性能需求。其次，提出了DAG结构中的区块信任度机制。通过赋予区块相应的信任度，调整不同情况下区块被引用的概率，从而解决了孤块问题，保证网络的高吞吐量与安全性。最后，针对账本构建四叉树索引，有效避免DAG结构中数据量过大带来的检索困难问题。实验结果表明TMVDP协议在保证系统安全性的前提下提高了共识效率与吞吐量，加快了区块查询速度，扩展性良好。

关键词：区块链共识协议有向无环图信誉机制索引结构

同方期刊数据库评论

在线全文

同方期刊数据库

学校读者我要写书评

暂无评论

面向无人机集群的区块链共识协议研究

面向无人机集群的区块链共识协议研究

作者：王航西安电子科技大学

学位级别：硕士

随着无线通信、人工智能和集成电路等技术的发展和融合,无人机正逐渐向智能集群化的方向发展。智能集群化的无人机不仅可以解决单个无人机因能力资源不足而导致感知能力受限的问题,还能够解决单个无人机执行任务时鲁棒性过差的问题。在... 详细信息

随着无线通信、人工智能和集成电路等技术的发展和融合,无人机正逐渐向智能集群化的方向发展。智能集群化的无人机不仅可以解决单个无人机因能力资源不足而导致感知能力受限的问题,还能够解决单个无人机执行任务时鲁棒性过差的问题。在集群化执行任务和决策的过程中,确保集群中不同节点之间的图像、温度、高度等数据的一致性共享是至关重要的。作为实现分布式环境下数据一致性共享的核心技术,区块链可以有效解决这一问题。然而,将区块链直接应用于无人机集群时,由于无人机集群所固有的属性,导致其确保数据一致性的效率和成功率相对较低。因此,本文针对可信高丢包的单无人机集群和不可信传输能力差异的多无人机集群两种不同的集群工作模式,对现有区块链共识协议在不同场景下的应用问题进行了分析,并提出了适用于不同特点的无人机集群区块链共识协议。通过应用这些协议,实现了集群中不同无人机之间的高效数据一致性共享,为集群的任务执行和决策奠定了基础。本文的主要研究内容如下:(1)单集群下高效区块链共识协议。本文提出了一种针对高动态FANET环境下高效的区块链共识协议,解决了现有Raft类共识协议因高丢包率导致的主节点选取和区块共识失败的问题,进而提高了数据一致性共享的效率和成功率。该方案主要包括主节点选取阶段和区块共识阶段。在主节点选取阶段,使用多标准决策VIKOR算法设计了稳定主节点的选取算法,通过节点重要性评估和投票机制保证了主节点选取的成功率;在区块共识阶段,设计了适配FANET不稳定链路的区块结构和动态共识阈值确定算法,提高了区块共识的成功率和高效性。通过理论分析证明,该方案满足主节点唯一性、安全性和活性,并通过实验验证了所提方案在不稳定FANET中共识成功率、共识效率和主节点选取时间。因此,本文提出的方案为可信单集群环境下安全且鲁棒的共识提供了有效的解决方案,具有一定的理论和实际意义。(2)多集群下高效区块链共识协议。本文提出了一种高效的区块链共识协议,针对FANET多集群传输速率存在差异环境下的共识问题进行了解决。该协议解决了现有PBFT类共识协议因节点传输能力差异导致的区块提案阶段和区块共识阶段前后阻塞的问题,提高了多集群环境下数据一致性共享的效率。所提方案主要分为存储凭证生成阶段、存储凭证共识阶段和数据再传输阶段。在存储凭证生成阶段,方案引入了纠删码,将大区块分成块,并由网络中传输能力较强的节点生成存储凭证,从而快速扩散待验证区块;在存储凭证共识阶段,只需传输少量存储凭证,避免传输大量待验证数据,保证网络中慢速节点也能参与共识过程;在数据再传输阶段,缺失数据的节点通过向其他节点请求数据并使用纠删码进行恢复来参与下一轮共识过程,从而提高了并发性和共识效率。通过这三个紧密衔接的阶段,方案实现了原有PBFT方案前后依赖关系的解耦,进而实现传输能力差异环境下的高效数据一致性共享。通过理论分析证明,所提方案满足可终止性、可验证性和可恢复性,并通过实验验证了所提方案在传输能力差异的多集群环境下区块编解码时间、共识吞吐量和共识所需时间。因此,本文提出的方案为不可信多集群环境下安全且鲁棒的共识提供了有效的解决方案,具有重要的理论和实际意义。

关键词：无人机集群区块链数据共享共识协议 Raft共识 PBFT共识

在线全文

同方学位论文库

学校读者我要写书评

暂无评论

面向广域分布式存储系统的共识协议研究

面向广域分布式存储系统的共识协议研究

作者：王纬略重庆大学

学位级别：硕士

分布式共识协议是分布式系统的基础,通过对副本的执行序列达成共识,实现不同副本间的一致性。随着分布式技术的发展,越来越多的系统需要部署在全球的多个站点上以降低地区访问的延迟。在这种环境下,传统的共识协议由于单个领导者的限制... 详细信息

分布式共识协议是分布式系统的基础,通过对副本的执行序列达成共识,实现不同副本间的一致性。随着分布式技术的发展,越来越多的系统需要部署在全球的多个站点上以降低地区访问的延迟。在这种环境下,传统的共识协议由于单个领导者的限制会面临可用性不足、拓展性不足以及高延迟的问题,因此,如何优化适用于广域网部署的共识协议成为重要研究课题。现有协议主要从仲裁集模型、领导者架构和执行模型三个方面进行改进,其中,快速仲裁集和无领导者架构适用于广域网部署,但是在面临共识干扰时延迟会增加。此外,现有的基于无领导者架构的共识协议都是顺序执行模型,要求命令按照相同的顺序执行以确保确定性,这限制了系统的性能,不能充分发挥现代多核硬件的优势。因此,本文提出了一种新的共识协议PSPaxos(Planet Scale Paxos),在保证低延迟和高吞吐的同时,也针对节点的状态恢复进行优化。本文的主要研究内容及其贡献包括以下三方面:第一,针对共识干扰导致协议退化的问题,提出了基于延迟调度的提交协议(Delay Scheduling-Based Commit Protocol,简称DSCP)。通过同步集群中所有副本的物理时钟,DSCP可以对实例进行排序,以便所有副本对提案的处理顺序保持一致,从而最大限度地减少共识干扰,提升共识效率,降低提交延迟。第二,针对无领导者架构顺序执行模型的问题,提出了并发执行协议(Concurrent Scheduling-Based Execution Protocol,简称CSEP)。CSEP利用共识冲突语义加快依赖检测,并调度独立的命令并发执行,从而提高吞吐量;同时,确保具有依赖关系的命令在所有副本节点上的执行顺序一致,保证了线性化。此外,CSEP通过依赖修剪策略避免了不必要的依赖项增长,减少了执行延迟。第三,提出了适用于PSPaxos的检查点机制。通过持久化历史日志和状态机信息避免了过多的内存开销,同时加快了失效节点的状态恢复。为了保证检查点在日志序列和并发执行模型中的唯一性和确定性,PSPaxos引入了特殊的检查点请求,以确定需要被持久化的日志序列。最后,本文构建了一个分布式键值存储系统原型,并在此基础上实现了PSPaxos,以及经典的EPaxos和Multi-Paxos协议。实验结果表明,PSPaxos在广域网下的性能表现优异,延迟和吞吐量均优于EPaxos和Multi-Paxos,且随着命令独立性的增加,PSPaxos表现出更高的并行性。

关键词：共识协议仲裁集模型领导者架构数据一致性

在线全文

同方学位论文库

学校读者我要写书评

暂无评论

量子拜占庭共识协议安全研究

量子拜占庭共识协议安全研究

作者：高欣欣南京航空航天大学

学位级别：硕士

区块链是一种保证数据一致存储、难以篡改、防止抵赖的去中心化的分布式账本技术。区块链能够在不可信的竞争环境中建立信任的新型计算范式,是未来发展数字经济、构建新型信任体系不可或缺的技术之一。区块链的安全性主要依赖密码学算法... 详细信息

区块链是一种保证数据一致存储、难以篡改、防止抵赖的去中心化的分布式账本技术。区块链能够在不可信的竞争环境中建立信任的新型计算范式,是未来发展数字经济、构建新型信任体系不可或缺的技术之一。区块链的安全性主要依赖密码学算法,但是,目前随着量子计算机的发展,量子算法对加密算法产生了威胁。为了巩固区块链的应用,扩大区块链的应用范围,安全是首要考虑的问题。另一方面,通过将量子计算的优势与区块链技术相融合的方式,能够抵御来自量子计算机的攻击。共识协议是区块链技术的核心组件之一,其本质是对拜占庭将军问题的一种回答,即研究区块链系统中可容纳多少恶意节点,依然能够保证系统的可靠性。共识协议是保证各个节点数据一致性的基础。经典的共识算法通过增加预设前提条件等方式提高最佳容错上限,在实用性方面处于劣势。量子拜占庭共识协议是一种基于量子计算的共识协议,依赖一些不同于经典力学的特性和原理实现保证协议无条件的安全性,不仅有效抵御量子计算机攻击,而且利用已有资源提升协议最佳容错上限。量子拜占庭共识协议的安全由量子资源和共识过程的合理设计共同保证。因此,本文分别从上述两个角度研究量子拜占庭共识协议的安全性。1.本文研究了纠缠态对协议安全的影响。量子纠缠态是协议的主要资源,因为纠缠态能够实现经典共识算法中的预设前提条件。首先,本文给出了适用于量子拜占庭共识协议的纠缠态的两个条件。其次,基于纠缠度量由攻击成功概率定量的分析了常用量子纠缠态对协议安全性的具体影响。2.本文提出两种机制实现对恶意节点行为的防范。首先,通过引入双重签名机制提高生成错误报告消息的成本,达到降低错误报告消息数量的目的。其次,通过引入节点信任度机制,主要包括设计合理的信任度计算方法以及引入信任度阈值μ两种措施,防范恶意主节点和从节点的作恶行为。实验仿真表明双重签名机制使恶意从节点生成错误报告消息的数量降低为原方案的约1 2倍。由理论分析可知生成错误报告消息的数量由概率1下降至1 2理论分析证明信任度计算方法能够保证恶意主节点一旦被检测出之后,信任度将降低到μ值以下,从下一轮共识的候选主节点中被剔除。总之,本文从纠缠态选择和恶意节点对协议安全性影响的角度进行了深入的分析,并给出了相应的防范措施。将本文的两项研究工作应用到现有的量子拜占庭共识协议,可以大大提高协议的安全性。

关键词：量子计算量子信息共识协议拜占庭共识问题量子拜占庭共识协议

在线全文

同方学位论文库

学校读者我要写书评

暂无评论

基于有向无环图的并行区块链共识协议的研究

基于有向无环图的并行区块链共识协议的研究

作者：胡军上海师范大学

学位级别：硕士

区块链是起源于2009年问世的比特币,并在随后几年迅速兴起的一种分布式存储技术,凭借着去中心化、数据不可篡改、数据追溯性强、系统高可信度、系统高可用性等优势,引起了政府部门、金融机构、科技领域和资本市场等多方面的广泛关注,在... 详细信息

区块链是起源于2009年问世的比特币,并在随后几年迅速兴起的一种分布式存储技术,凭借着去中心化、数据不可篡改、数据追溯性强、系统高可信度、系统高可用性等优势,引起了政府部门、金融机构、科技领域和资本市场等多方面的广泛关注,在政务、金融、存储、审计等众多重要领域具有广泛的应用前景。区块链技术的发展经历了以比特币为代表的区块链1.0版本和以以太坊为代表的区块链2.0版本,但在随后几年的技术应用和市场表现中,人们发现区块链系统的性能遇到了提升瓶颈,主要表现为交易吞吐量严重不足、交易确认非常缓慢和算力浪费等方面,这些因素限制了区块链系统的推广应用。前两代基于单向块状链表的区块链,以串行模式工作而导致出块无法并发执行。而基于有向无环图(DAG)的新型区块链技术,因其具有高并行特性,从根本上改变了传统链式区块链的串行工作模式,能提高确认交易和生成区块的速度,有望使区块链系统的性能突破瓶颈。因此DAG区块链受到了学术界和产业界越来越多的关注和研究,被业界认为是未来区块链3.0版本的可能演进方向。本文对三个版本区块链技术的发展进行了综述,研究了它们的特点、研究现状和典型应用,分析了系统模型、数据结构以及共识协议等关键技术;分析了区块链系统存在的局限性,以及各类改进方案。然后针对传统区块链性能低下和算力浪费等问题,提出了一种基于有向无环图(DAG)的区块链及其共识协议,来提供区块链系统在去中心化环境下的并行工作模式。该结构中每个区块通过三个指针跟前驱区块进行连接,第一个指针将工作量证明(Po W)较难的区块组成一条谜题链,来提供DAG中区块的有序性和分布式账本的一致性,进而保证了系统的去中心化和安全性;通过最长链原则和最难链原则,来达成谜题链的共识。第二个指针将不同矿工各自的区块连接成一条矿工链,以便将交易分配给不同的矿工。第三个指针指向DAG中尚未被确认的区块,增强了DAG区块间的连通性,将谜题链的安全性扩展到了DAG中所有的区块。本方案在不牺牲安全性和去中心化的前提下,充分利用了网络节点的计算资源,提高了区块链系统性能,减小了计算冗余度和算力浪费。经过建模分析,在1000个节点的点对点网络中,交易吞吐量达到950笔/秒,浪费的性能比例仅为5%。最后,指出了区块链技术研究中有待解决的问题与挑战,并给出进一步的研究方向。

关键词：分布式账本区块链并行区块链有向无环图共识协议

在线全文

同方学位论文库

学校读者我要写书评

暂无评论

资源受限设备中的区块链共识协议和存储优化

资源受限设备中的区块链共识协议和存储优化

作者：李小强西安电子科技大学

学位级别：硕士

随着物联网智能设备、云计算、边缘计算和高速网络的快速发展,计算、通信和存储能力受限的设备大量涌现在人们的生活中。虽然这些设备在计算、通信和存储方面存在缺陷,但他们可以借助云服务器进行数据的共享、合作和通信,然而这种方式... 详细信息

随着物联网智能设备、云计算、边缘计算和高速网络的快速发展,计算、通信和存储能力受限的设备大量涌现在人们的生活中。虽然这些设备在计算、通信和存储方面存在缺陷,但他们可以借助云服务器进行数据的共享、合作和通信,然而这种方式存在单点故障和数据安全的问题,区块链作为解决单点故障和保证数据共享安全的有力工具,已经广受关注。由于区块链存在共识过程和存储全部历史数据,所以对要部署和运用区块链的设备具有较高的资源要求,而资源受限设备在计算、通信和存储方面存在缺陷,这就导致在资源受限设备上部署和运用区块链存在巨大的挑战。在资源受限设备上部署和运用区块链时,如何降低共识过程和存储资源开销成为有待解决的问题。因此对区块链的共识和存储方面的相关研究具有重要的意义。面对以上问题,本文从以下三个方面进行探讨:(1)论述了资源受限设备的场景、借助第三方进行数据共享等存在的问题及其应用区块链的必要性,指出了在资源受限设备上应用区块链存在的问题。阐述了对区块链的共识和存储方面的相关研究的必要性。对共识和存储优化方面进行了国内外研究现状分析,并说明了本文的研究内容和组织架构。(2)针对现有区块链的共识协议存在计算和通信开销大,难以直接在资源受限设备上应用区块链的缺陷,本文提出了一种基于可验证随机函数的RAFT共识协议方案。该共识协议方案中的主节点的产生并不是通过投票或者竞争方式产生,而是采用随机指定并且其他节点可以验证主节点的方式来产生,同时在共识协议完成主节点选取后,为了降低区块验证过程中的通信开销,还会以验证组的形式进行验证,验证过程是通过选举的验证组成员来进行验证并不需要全部节点参与区块的验证过程。因此该共识具有较低的计算和通信开销,从而降低在资源受限设备上运行共识协议的门槛。在区块链共识协议方案实验中,对比实验结果表明,本文提出的基于可验证随机函数的RAFT共识协议方案能够有效地提高吞吐量、降低延迟和减少通信量。(3)针对现有区块链存储开销大,难以在资源受限设备上保存完整区块链的缺陷,本文提出了一种能够在提供传统区块链数据库防篡改特性的同时支持粗细粒度结合的本地区块链数据删除的方案。该方案在保证资源受限设备节点上本地区块链头部完整的情况下,对滑动窗口之外的历史区块以粗粒度的方式进行数据的删除,对于滑动窗口之内的最近区块的以细粒度的方式进行数据的删除,达到了一种粗细粒度结合的区块链数据删除目的。同时引入了变色龙哈希函数,在数据删除的同时保证了区块头哈希值的正确性,从而保证节点不依赖于第三方进行区块链完整性的验证。该方案使得资源受限节点可以对本地区块链数据进行粗细粒度删除的同时保证哈希值的正确性,从而降低了资源受限设备存储区块链的要求。存储的相关实验表明,本文所提的基于滑动窗口和变色龙哈希的本地区块链数据删除方案能够很大程度上降低区块链的存储开销。

关键词：共识协议区块链存储 RAFT 可验证随机函数变色龙哈希

在线全文

同方学位论文库

学校读者我要写书评

暂无评论

联盟链半同步共识协议研究

联盟链半同步共识协议研究

作者：单宸上海交通大学

学位级别：硕士

区块链是一种新型的去中心化分布式系统,系统中对等节点在没有信任关系的情况下共同维护系统账本。区块链具有去中心化、不可篡改、可溯源等特性,近年来逐渐得到了广泛应用。共识协议是区块链中最重要也是最核心的技术之一,系统参与节... 详细信息

区块链是一种新型的去中心化分布式系统,系统中对等节点在没有信任关系的情况下共同维护系统账本。区块链具有去中心化、不可篡改、可溯源等特性,近年来逐渐得到了广泛应用。共识协议是区块链中最重要也是最核心的技术之一,系统参与节点通过执行共识协议来实现账本的持续增加以及彼此账本数据的一致性。当前由传统分布式系统中的拜占庭容错协议衍生而出的链式拜占庭容错协议在联盟链得到了广泛应用,但现有的链式拜占庭容错协议尚存在活性上的问题或效率受到较大限制,一定程度上限制了区块链系统的应用场景。本文从改进现有的链式拜占庭容错协议出发,并进一步提出了并行投票的新型架构,具体包括以下成果:首先提出了Lodestone和Pipelined Lodestone协议。Lodestone协议实现了通过两轮投票完成共识的同时保持系统平均线性的通信复杂度以及乐观响应性,Lodestone基于门限签名优化了经典链式拜占庭容错协议中的视图切换子协议,解决了基于两轮投票的协议对于响应性的牺牲以及基于三轮投票的协议的高延迟和潜在的活性问题。和经典的链式拜占庭容错协议类似,Lodestone协议可以简便地转化成流水线的形式,即Pipelined Lodestone协议,进一步提升了协议的执行效率。其次提出了并行投票架构以及基于并行投票架构的Parallel Lodestone协议。传统的链式拜占庭容错协议基于“提案-投票”架构,使得系统吞吐量受限于投票带来的延迟,本文提出的并行投票架构解决了这一问题,大幅提升了系统吞吐量。Parallel Lodestone基于两种执行模式保证了系统在拜占庭容错模型下的一致性和活性。乐观模式基于并行投票显著提升了系统性能,悲观模式基于“提案-投票”架构保证了系统在最差情况下的安全性。考虑到在联盟链的实际场景中,几乎不存在作恶节点,因此Parallel Lodestone协议可以在乐观模式下执行,从而具有很高的实用性。最后通过与Hot Stuff的对比实验展现了本文所设计协议的优越性和实用性。本文基于同样的代码框架实现了Pipelined Lodestone、Parallel Lodestone以及Hot Stuff,测试结果表明与Hot Stuff相比,在相同配置下,Pipelined Lodestone和Parallel Lodestone享有更低的延迟,而Parallel Lodestone更是在吞吐量上具有显著优势。

关键词：区块链共识协议半同步