区块链共识算法研究与趋势分析
2017-05-04段希楠延志伟耿光刚阎保平
数据与计算发展前沿 2017年6期
关键词:系统
段希楠,延志伟,耿光刚,阎保平
1. 中国科学院计算机网络信息中心,北京 100190
2. 中国科学院大学,北京 100049
3. 中国互联网络信息中心,北京 100190
引言
区块链 (Blockchain) 技术由于其具有去中心化、自治性、防篡改性、完备可追溯等特点,近些年受到了广泛的关注。区块链建立在分布式网络上,维护系统的节点将一段时间内的数据整合打包为一个区块,后生成的区块包含之前区块的哈希信息,以保证区块间可形成连贯的链条。区块链本质上是一种数据存储技术,最初它实现于比特币[1]中负责保存所有的交易记录。比特币的初衷是实现一个无需中心权威机构的、去中心化的电子现金系统。在没有第三方担保的条件下,数字货币面临着两大问题——拜占庭问题[2]和双花[3],即参与节点如何构造统一的账本,以及如何保证一笔资金不被同时用于多个交易。问题的实质,就是在没有中心权威机构的环境中,如何保证节点对同一份数据的认可。
为实现公平、安全、可靠的分布式系统,区块链引入了 P2P 网络、密码学、共识算法、梅克尔树[4]等多个元素。所以严格意义上说,区块链并不是一种全新的技术,而是多种已有成熟技术的巧妙整合。比如其中的共识算法,作为区块链中解决一致性问题的关键,它最初诞生于分布式系统中,经过多年的研究探索,共识已经演变出多种体系。如何选用合适的算法使系统达到相对最优的性能,是在设计区块链中必不可少的环节。本文旨在介绍几种具有代表性的共识算法,并分析其各自特点以及在区块链中的应用情况。……
登录APP查看全文
