基于有向无环图的高效区块链共识算法

针对传统区块链共识算法存在效率低和大量资源浪费的问题, 提出一种使用基于ID分类的有向无环图数据结构取代传统区块链链式数据结构的算法, 解决了 传统区块链项目无法在短时间内确认大量交易的问题. 该算法使用基于ID分类的有向无环图数据结构能更简单地达成共识, 适用于多用户在同一时间进行交易确认. 该共识算法与传统区块链项目相比能在更短的时间内确认交易, 从而可节省大量的硬件资源, 且提升区块链对交易的处理效率.     

一种基于区块链PoS共识算法的改进研究

区块链共识算法保证了区块链中的区块按时间戳有序生成,算法优劣直接影响区块链系统性能.PoS共识算法是一种区块链公有链采用的主流共识算法,但生成区块的时间具有随机性,有些情况下区块间隔时间过长,不能满足商业应用场景需要;针对PoS共识算法生成区块的速度存在的性能局限,改进设计的Silkworm算法,通过智能合约对最快生成...     

一种面向区块链的优化PBFT共识算法

区块链技术具有去中心化,数据不可篡改和数据透明等特点,使得该技术的应用领域不断扩展,但目前应用于区块链系统的共识算法存在着资源浪费和共识效率较低等问题,限制了区块链技术的发展.针对此问题,基于实用拜占庭容错算法(Practical Byzantine Fault Tolerance,PBFT),算法的基本思想,提出了一种优化的共识算法.该算法引入积分机制,根据节点积分挑选参与共识的节点,以降低网络中的通信开销;在不存在拜占庭节点的情况下,优化PBFT算法的一致性协议;引入升降级机制,动态更新参与共识的节点集合,以保证算法在大部分时间内都执行优化一致性协议.实验结果表明:与PBFT算法相比,本文提出的共识算法将共识过程的时间复杂度从O(N~2)下降到O(N),有效降低了网络中的通信开销,平均时延从55ms降到37ms,平均吞吐量从342TPS提升到677TPS.     

基于有向无环图的高效并行区块链

区块链系统的性能制约了它的推广应用,主要表现为交易吞吐量低、交易确认时间长和算力浪费等.针对这些问题,提出一种基于有向无环图（DAG）的区块链及其共识协议,提供区块链的并行工作模式.通过3个指针提供DAG区块的连通性;根据工作量证明（PoW）机制,将较难的区块组成一条谜题链,保证区块的有序性和系统的安全性;按照最长链原则和最难链原则,制定谜题链的共识协议.本方案充分利用了网络节点的计算资源,提高了区块链系统性能,减小了计算冗余度,节省了算力.     

区块链共识算法综述

区块链技术作为核心技术自主创新的重要突破口,在越来越多的领域带来了深刻的变革.区块链的三大核心技术分别是:密码学、共识机制和分布式网络.共识算法作为区块链技术的核心之一,对维护系统稳定运行,以及节点间的相互信任有着重要的作用.本文主要介绍了区块链共识机制发展至今的一些代表性算法,包括分布式共识、工作量证明、权益证明等共...     

一种基于可验证秘密共享的区块链共识算法

共识算法对保证区块链的安全性和效率起着至关重要的作用,Raft算法作为一种强一致性、去中心化、高可用的分布式共识算法,被广泛应用在联盟链及私有链中.针对Raft算法在Leader节点选举过程中存在虚假投票及缺少拜占庭容错的问题,利用可验证秘密共享提出了一种基于可验证秘密共享的Raft共识算法,该算法通过可验证秘密共享的...     

基于信任评估模型的PBFT共识算法

实用拜占庭容错(Practical Byzantine Fault Tolerance,PBFT)共识算法是确保区块链等分布式系统达成一致性的重要算法,但其仍难以应用到节点数量规模较大的网络环境,且共识过程中主节点的错误选取会导致系统通信资源的浪费。针对以上问题,文章提出基于信任评估模型的PBFT共识算法(Trust-based Practical Byzantine Fault Tolerance,T-PBFT),首先采用聚类的方法对系统中的共识节点进行分组共识,降低通信复杂度;然后根据网络中节点历史行为进行信任度评估,选取可靠的节点作为共识小组中的主节点;组内实现共识后,再进行组间共识,确保系统中共识节点存储的数据信息达成一致。所提出的改进算法能够更好地应用于大规模区块链网络系统,并能够选择更可靠的主节点。通过仿真实验和分析得出,改进算法通信复杂度小于原算法的O(N²),系统的吞吐量与原算法相比最高增加了17%,共识时间节省了25%。     

基于奖励积分机制的高效拜占庭容错算法DIG-PBFT

实用拜占庭容错共识算法（PBFT）作为联盟链中最常见的共识算法,可以在恶意节点少于三分之一的情况下,保证系统的正确性.然而,PBFT算法在建立信任与共识过程中存在高时延、低吞吐量、主节点选取安全性、恶意节点未处理等问题.为了解决这些问题,引入奖励积分机制来对共识节点进行分组并设定候选节点集,提出了一种高效快速的拜占庭容错算法（DIG-PBFT）.在共识过程中,DIG-PBFT通过动态地调整实际参与共识的节点,增加了安全性更高节点的参与度.仿真实验结果表明：与PBFT算法及其同类工作相比,DIG-PBFT算法的吞吐量更大、时延更低,且安全性更高.     

一种基于投票权竞争的区块链共识机制

在区块链系统中的共识机制下,所有参与者就区块归属问题以及交易拟定的价值问题达成一致。基于锻造委员会和锻造组系统的新架构设计,提出了一种基于竞争的股权证明(CPoS)共识机制,可以在确保分权的前提下快速去除分叉。经原型机实验,可在较小的延迟内快速地完成出块和交易活动。     

支持多中心聚合签名的实用性拜占庭容错改进方案

为了解决区块链共识机制中验证效率偏低问题,将聚合签名方法应用于共识过程中的消息验证,改变共识过程中传统的单签名验证方式,从而降低共识过程中的验证复杂性;为了解决密钥中心权限过大问题,结合分布式密钥生成技术实现多中心的密钥授权机制,使共识节点的密钥生成不再依赖于单可信中心,从而避免密钥托管问题;以实用性拜占庭容错方案为例,构造基于多中心聚合签名的拜占庭容错共识改进方案。仿真实验表明,相对传统的实用性拜占庭容错方案,所提方案效率更高。     

基于有向无环图的时间——费用优化调度算法

在网格计算环境中,基于时间限制和费用最小的有向无环图（DAG）调度算法,运用了经济规律把网格用户的任务映射到网格资源中运行。该文综合考虑时间、费用以及任务间的优先关系等诸多QoS需求,提出了基于有向无环图的优化调度算法。通过仿真实例,论证了该算法的优越性。     

基于Cayley图的跨层定向扩散路由算法

为提高无线传感器网络的能量利用率,采用图嵌入的方法在MAC层设计固定信道分配协议,在此基础上使用跨层路由协议改进了定向扩散的路由协议,提出一种基于Cayley图的跨层定向扩散路由算法(CLDD).模型采用的图嵌入方法以Cayley图为逻辑拓扑结构,它具有点对称性质且网络直径达到O(log2N),这使下一跳路由简单、平均路由长度缩小,而且使系统具有高聚集性及鲁棒性.仿真实验表明,CLDD在系统能耗以及传输时延等方面均优于定向扩散算法和Omniscient Multicast算法.     

基于区块链技术的数据共享系统

区块链技术具有去中心化、公开透明、全程可追溯等技术特点,为解决数据共享及智能应用提供了新的技术方向和手段,但受限于区块链的性能等因素,数据共享应用的便捷性和使用率受到影响,为此提出了一种基于区块链技术的数据共享系统应用方案。通过分析智能电网用电信息采集系统技术架构,采用云边端协同方式,保证业务应用速度及系统性能;结合工作量证明(proof of work, POW)及权益证明(proof of stake, POS)共识机制,灵活调整区块的难度系数提高区块写入速度,通过权益值、信用值及时间奖励,确定用户的记账权,激励主节点创建区块的积极性;通过可编程智能合约的设计,使用户在数据类型的调取更加便捷;通过仿真分析,验证了该系统能够满足智能电网信息系统的应用需求,并极大地保障了数据信息产生、传输、采集、存储、共享的各环节应用的全生命周期安全性。     

基于Canny算子和轮廓方向图的异形纤维轮廓增强算法

显微包埋采集纤维图像过程中,由于背景光照不均、景深和聚焦等造成纤维图像对比度较低、目标与背景区分不明显的问题.传统的Canny算子对于异形纤维的轮廓提取存在边缘不连续、虚假边缘等不足,尤其是对于粘连纤维无法确定其轮廓.针对这些不足,提出了一种利用轮廓跟踪算法剔除Canny算子产生的噪声边缘,并在方向图的基础上利用矩形方框确定真正的轮廓区域,然后对此区域内的像素进行模糊域非线性拉伸,从而得到增强后的异形纤维图像.对增强后的异形纤维图像进行Otsu二值化处理,其结果表明该算法能够得到准确完整的异形纤维轮廓.     

基于有限步一致性算法的交直流混联微电网分布式动态经济调度

以可控单元的日运行成本最低为优化目标,构建了交直流混合微电网的动态经济调度模型,提出了一种基于有限步一致性的完全分布式算法,设置各分布式发电单元的成本微增率为一致性变量,各单元通过与邻居单元交互信息实现全局优化调度,并且算法可在有限步内收敛,极大地缩短了收敛时间。最后,通过仿真算例验证了所提模型和算法的有效性。     

基于SDG模型的AMT重型越野车离合器接合过程故障诊断

针对AMT重型越野车离合器接合过程中故障多发且不易诊断的问题,基于符号有向图(signed directed graph, SDG)模型,为离合器接合过程的故障诊断提出了一种新的方法. 以离合器接合过程中最复杂的车辆起步接合为例,建立了其工作过程的SDG模型,通过实际测得量以及对模型中节点和有向边的分析,查找出故障源,完成故障诊断功能. 结果表明,SDG模型对于AMT系统离合器接合过程故障诊断有效且实用.