APP下载

区块链共识算法研究与趋势分析

2017-05-04段希楠延志伟耿光刚阎保平

数据与计算发展前沿 2017年6期
关键词:系统

段希楠,延志伟,耿光刚,阎保平

1. 中国科学院计算机网络信息中心,北京 100190

2. 中国科学院大学,北京 100049

3. 中国互联网络信息中心,北京 100190

引言

区块链 (Blockchain) 技术由于其具有去中心化、自治性、防篡改性、完备可追溯等特点,近些年受到了广泛的关注。区块链建立在分布式网络上,维护系统的节点将一段时间内的数据整合打包为一个区块,后生成的区块包含之前区块的哈希信息,以保证区块间可形成连贯的链条。区块链本质上是一种数据存储技术,最初它实现于比特币[1]中负责保存所有的交易记录。比特币的初衷是实现一个无需中心权威机构的、去中心化的电子现金系统。在没有第三方担保的条件下,数字货币面临着两大问题——拜占庭问题[2]和双花[3],即参与节点如何构造统一的账本,以及如何保证一笔资金不被同时用于多个交易。问题的实质,就是在没有中心权威机构的环境中,如何保证节点对同一份数据的认可。

为实现公平、安全、可靠的分布式系统,区块链引入了 P2P 网络、密码学、共识算法、梅克尔树[4]等多个元素。所以严格意义上说,区块链并不是一种全新的技术,而是多种已有成熟技术的巧妙整合。比如其中的共识算法,作为区块链中解决一致性问题的关键,它最初诞生于分布式系统中,经过多年的研究探索,共识已经演变出多种体系。如何选用合适的算法使系统达到相对最优的性能,是在设计区块链中必不可少的环节。本文旨在介绍几种具有代表性的共识算法,并分析其各自特点以及在区块链中的应用情况。……

登录APP查看全文

猜你喜欢

系统
Smartflower POP 一体式光伏系统
WJ-700无人机系统
ZC系列无人机遥感系统
基于PowerPC+FPGA显示系统
基于UG的发射箱自动化虚拟装配系统开发
半沸制皂系统(下)
FAO系统特有功能分析及互联互通探讨
连通与提升系统的最后一块拼图 Audiolab 傲立 M-DAC mini
PLC在多段调速系统中的应用
1-Bit人机交互系统