论文标题

区块链共识算法:调查

Blockchain Consensus Algorithms: A Survey

论文作者

Ferdous, Md Sadek, Chowdhury, Mohammad Jabed Morshed, Hoque, Mohammad A., Colman, Alan

论文摘要

近年来,区块链技术受到了世界各地学术界,工业和政府的无与伦比的关注。这被认为是一种技术突破,预计会破坏几个应用程序领域。这导致了许多用于各种目的的区块链系统。但是,这些区块链系统中的许多人都遭受与其性能和安全性有关的严重缺点,在实现任何广泛采用之前,需要解决这些缺点。任何区块链系统的关键组成部分是其基本共识算法,在许多方面,它决定了其性能和安全性。因此,为了解决不同区块链系统的局限性,已经引入了几种现有的新型共识算法。对这些算法的系统分析将有助于了解任何特定区块链如何以及为什么执行其功能的方式。但是,对共识算法的现有研究并不全面。这些研究对算法的特性进行了不完整的讨论,并且无法分析几种主要的区块链共识算法。本文通过使用全面的属性分类法分析广泛的共识算法来填补这一差距,并通过详细研究在共识算法中仍然普遍存在的不同问题的含义。分析的结果以表格格式表示,该格式以有意义的方式提供了这些算法的视觉说明。我们还分析了属于不同类别的共识算法的数百多个顶级加密货币,以了解其特性并暗示这些加密货币的不同趋势。最后,我们提出了一种算法的决策树,可用作在不同标准下测试共识算法适用性的工具。

In recent years, blockchain technology has received unparalleled attention from academia, industry, and governments all around the world. It is considered a technological breakthrough anticipated to disrupt several application domains. This has resulted in a plethora of blockchain systems for various purposes. However, many of these blockchain systems suffer from serious shortcomings related to their performance and security, which need to be addressed before any wide-scale adoption can be achieved. A crucial component of any blockchain system is its underlying consensus algorithm, which in many ways, determines its performance and security. Therefore, to address the limitations of different blockchain systems, several existing as well novel consensus algorithms have been introduced. A systematic analysis of these algorithms will help to understand how and why any particular blockchain performs the way it functions. However, the existing studies of consensus algorithms are not comprehensive. Those studies have incomplete discussions on the properties of the algorithms and fail to analyse several major blockchain consensus algorithms in terms of their scopes. This article fills this gap by analysing a wide range of consensus algorithms using a comprehensive taxonomy of properties and by examining the implications of different issues still prevalent in consensus algorithms in detail. The result of the analysis is presented in tabular formats, which provides a visual illustration of these algorithms in a meaningful way. We have also analysed more than hundred top crypto-currencies belonging to different categories of consensus algorithms to understand their properties and to implicate different trends in these crypto-currencies. Finally, we have presented a decision tree of algorithms to be used as a tool to test the suitability of consensus algorithms under different criteria.

扫码加入交流群

加入微信交流群

微信交流群二维码

扫码加入学术交流群,获取更多资源