优化可扩展的拜占庭容错共识算法

韩嗣诚; 朱晓荣; 张秀贤

doi:10.11959/j.issn.2096-3750.2020.00166

您当前的位置：

首页 >

文章列表页 >

优化可扩展的拜占庭容错共识算法

专题：区块链赋能物联网 | 更新时间：2024-06-05

- 优化可扩展的拜占庭容错共识算法
- Optimized scalable Byzantine fault tolerance algorithm
- 物联网学报 2020年4卷第2期页码：18-25
- 作者机构：
- 作者简介：
  
  [ "韩嗣诚（1995- ），男，江苏南京人，南京邮电大学通信与信息工程学院硕士生，主要研究方向为区块链以及基于区块链的频谱共享等" ]
  [ "朱晓荣（1977- ），女，山东临沂人，南京邮电大学教授、博士生导师，主要研究方向为 5G/6G 移动通信、物联网、区块链、人工智能等" ]
  [ "张秀贤（1982- ），女，江苏南京人，南京邮电大学通信与信息工程学院博士生，主要研究方为区块链、边缘计算、人工智能等" ]
- 基金信息：
  
  国家自然科学基金资助项目;The National Natural Science Foundation of China(61871237);江苏省重点研发计划;The Jiangsu Province Key R＆D Plan(BE2019017);南京邮电大学教学改革研究项目;The Teaching Reform Research Project of Nanjing University of Posts and Telecommunications(JG00218JX75)
- DOI：10.11959/j.issn.2096-3750.2020.00166
  中图分类号： TP391
- 纸质出版日期：2020-06-30，
  
  网络出版日期：2020-06，
- 稿件说明：
移动端阅览
韩嗣诚, 朱晓荣, 张秀贤. 优化可扩展的拜占庭容错共识算法[J]. 物联网学报, 2020,4(2):18-25.

SICHENG HAN, XIAORONG ZHU, XIUXIAN ZHANG. Optimized scalable Byzantine fault tolerance algorithm. [J]. Chinese journal on internet of things, 2020, 4(2): 18-25.
韩嗣诚, 朱晓荣, 张秀贤. 优化可扩展的拜占庭容错共识算法[J]. 物联网学报, 2020,4(2):18-25. DOI： 10.11959/j.issn.2096-3750.2020.00166.

SICHENG HAN, XIAORONG ZHU, XIUXIAN ZHANG. Optimized scalable Byzantine fault tolerance algorithm. [J]. Chinese journal on internet of things, 2020, 4(2): 18-25. DOI： 10.11959/j.issn.2096-3750.2020.00166.

摘要

区块链是一个去中心化的账本，可为交易中互不信任的双方提供信任，其最初作为支撑比特币的底层框架，近年来逐渐成为具有颠覆价值的新兴技术。共识算法是区块链的核心技术之一，没有共识算法就无法实现分布式节点间的状态一致。简单介绍了一种目前联盟链中常用的共识算法——实用拜占庭容错（PBFT

practical Byzantine fault tolerance）算法，并在其基础上优化算法机制，增加可扩展性，提出了一种改进的算法。经改进后，降低了算法的复杂度，并且允许共识节点加入和退出系统。仿真结果表明，改进后的算法可显著减少交易共识完成的时间和节点间的通信次数，从而在支持更多节点、减少系统通信开销和 CPU 计算资源消耗的同时，增大了整个系统的吞吐量。

Abstract

Blockchain is a decentralized ledger which provides trust to both parties which distrust each other in a transaction.Blockchain initially served as the underlying framework that underpins bitcoin and has increasingly become a disruptive new technology in recent years.Consensus algorithm is one of the core technologies of blockchain.Without a consensus algorithm

the state consistency among distributed nodes cannot be achieved.The practical Byzantine fault tolerance (PBFT) algorithm was briefly introduced

which was a commonly used consensus algorithm in consortium blockchain.An optimized and scalable algorithm based on it was proposed.The improved algorithm mainly reduced the algorithm complexity and allowed consensus nodes to join and exit the system.Simulation results show that the improved algorithm can significantly reduce the transaction consensus completion time and the number of communication times between nodes

so as to increase the throughput of the whole system while supporting more nodes and reducing the system communication overhead and CPU computing resource consumption.

关键词

区块链共识算法拜占庭容错可扩展

Keywords

blockchainconsensus algorithmByzantine fault tolerancescalable

references

NAKAMOTO S . Bitcoin:a peer-to-peer electronic cash system[R]. 2019.

KING S, NADAL S . PPCoin:peer-to-peer crypto-currency with proof-of-stake[R]. 2012.

CASTRO M, LISKOV B . Practical Byzantine fault tolerance[C]// OSDI. 1999,99(1999): 173-186.

LAMPORT L . Paxos made simple[J]. ACM Sigact News, 2001,32(4): 18-25.

ONGARO D, OUSTERHOUT J . In search of an understandable consensus algorithm[C]// 2014 USENIX Annual Technical Conference. 2014: 305-319.

SCHWARTZ D, YOUNGS N, BRITTO A . The ripple protocol consensus algorithm[R]. 2014.

Onchain. 小蚁白皮书[S]. 2015.

DUONG T, FAN L, ZHOU H S ,et al. 2-hop blockchain:combining proofof-work and proof-of-stake securely[EB/OL]. 20172017.

LI K, LI H, HOU H ,et al. Proof of vote:a high-performance consensus protocol based on vote mechanism ＆ consortium blockchain[C]// 2017 IEEE 19th International Conference on High Performance Computing and Communications. IEEE, 2017: 466-473.

PÂRIS J F, LONG D D E . Pirogue,a lighter dynamic version of the raft distributed consensus algorithm[C]// 2015 IEEE 34th International Performance Computing and Communications Conference (IPCCC). IEEE, 2015: 1-8.

JIANG Y, DING S . A high performance consensus algorithm for consortium blockchain[C]// 2018 IEEE 4th International Conference on Computer and Communications (ICCC). IEEE, 2018: 2379-2386.

LAMPORT L, SHOSTAK R, PEASE M . The Byzantine generals problem[C]// MALKHI D.Concurrency:the Works of Leslie Lamport. New York:ACM, 2019.

浏览量

756

下载量

CSCD

文章被引用时，请邮件提醒。

提交

工具集

关联资源

一种应用于边缘计算的区块链分片方案

区块链跨链技术研究综述

物联网环境下基于区块链技术的私有数据访问控制模型

物品万维网资源管理框架研究与应用

一种具有主从区块的区块链架构