典型文献
DS-PBFT:一种基于距离的面向区块链的共识算法
文献摘要:
共识算法作为区块链的核心技术,决定了区块链系统的性能.其中,PBFT是最具有代表性的一种共识算法,但它存在以下缺点:通信代价大、共识时延长.由此诞生了许多通过各种方法减小共识节点规模来提升PBFT效率的一类算法,但是它们都不是基于距离因素的,并且具有与PBFT类似的缺点.基于此,本文提出了一种基于距离的面向区块链的共识算法.首先通过Grouping算法对节点进行分组,将距离较近的节点分成一组进行共识,从而在缩短共识节点之间距离的基础上减少共识时延.同时结合speculation技术,降低节点间通信的时间复杂度,从而减少了系统的通信代价.最后理论分析了影响共识时延和通信代价的两个指标:节点间的平均延迟、通信次数,证明了DS-PBFT在共识时延以及通信代价这两个方面均要优于PBFT和现有的这一类算法;通过实验验证了DS-PBFT相比PBFT和现有的这一类算法,降低了共识时延.
文献关键词:
区块链;共识算法;实用拜占庭容错算法;Grouping算法;speculation技术
中图分类号:
作者姓名:
朱海;金瑜
作者机构:
武汉科技大学计算机科学与技术学院,武汉430065;湖北省智能信息处理与实时工业系统重点实验室,武汉430065
文献出处:
引用格式:
[1]朱海;金瑜-.DS-PBFT:一种基于距离的面向区块链的共识算法)[J].小型微型计算机系统,2022(03):506-513
A类:
B类:
DS,PBFT,基于距离,共识算法,区块链系统,通信代价,时延,多通,Grouping,speculation,间通信,时间复杂度,后理论,平均延迟,实用拜占庭容错算法
AB值:
0.2302
相似文献
机标中图分类号,由域田数据科技根据网络公开资料自动分析生成,仅供学习研究参考。