区块链共识算法讲解及发展

Ⅰ 鍖哄潡閾剧殑鍏辫瘑鏈哄埗鏄浠涔堬紝鏈夊暐浼樼己鐐癸紵

鍖哄潡閾炬妧鏈鐨勬牳蹇冨熀鐭冲湪浜庡叾鐙鐗圭殑鍏辫瘑鏈哄埗锛屽畠濡傚悓绀句細鐨勫叡璇嗚勫垯锛岀‘淇濅簡鍒嗗竷寮忕綉缁滀腑鐨勪俊鎭鍚屾ヤ笌鐪熷疄鎬с傚叡璇嗙畻娉曟槸鍖哄潡閾惧備綍鍦ㄥ幓涓蹇冨寲鐨勭幆澧冧腑锛岃╂墍鏈夊弬涓庤呭逛氦鏄撶粨鏋滆揪鎴愪竴鑷寸殑鍏抽敭鏈哄埗銆

鎯宠薄涓涓嬶紝濡傛灉鍖哄潡閾句笘鐣屾病鏈夊叡璇嗙畻娉曪紝姣忎釜鑺傜偣閮芥湁鑷宸辩殑璐︽湰锛屼换浣曚汉閮借兘闅忔剰淇鏀癸紝绯荤粺灏嗛櫡鍏ユ贩涔便傚叡璇嗙畻娉曞氨濡傚悓娉曞緥锛屼负鍘讳腑蹇冨寲浜ゆ槗鎻愪緵浜嗙З搴忥紝淇濊瘉浜嗕氦鏄撶殑鍏姝ｄ笌涓鑷存с傛瘮濡傛瘮鐗瑰竵鐨勫紑鍒涜呬腑鏈鑱锛岄氳繃寮曞叆宸ヤ綔閲忚瘉鏄庯紙PoW锛夛紝浠ユ寲鐭跨殑褰㈠紡璧嬩簣浜嗚＄畻鑳藉姏寮哄ぇ鐨勮妭鐐硅拌处鏉冿紝杩欎綋鐜颁簡鍏辫瘑绠楁硶鐨勫疄闄呭簲鐢ㄣ

鍏辫瘑绠楁硶鐨勫氭牱鎬у拰閫傜敤鍦烘櫙

涓轰簡婊¤冻鍖哄潡閾剧殑鍘讳腑蹇冨寲銆佸紑鏀炬у拰鍙鎵╁睍鎬э紝鍚勭嶇被鍨嬬殑鍏辫瘑绠楁硶搴旇繍鑰岀敓锛屽傚伐浣滈噺璇佹槑锛圥oW锛夈佹潈鐩婅瘉鏄庯紙PoS锛夈佸旀墭鏉冪泭璇佹槑锛圖PoS锛夈佸疄鐢ㄦ嫓鍗犲涵瀹归敊绠楁硶锛圥BFT锛夈佹潈濞佽瘉鏄庯紙PoA锛夌瓑锛屾瘡涓绉嶉兘鏈夊叾鐙鐗圭殑浼樺娍鍜岄傜敤鍦烘櫙銆

渚嬪傦紝宸ヤ綔閲忚瘉鏄庯紙PoW锛夎櫧鐒舵晥鐜囬珮锛屼絾鑳芥簮娑堣楀ぇ锛涙潈鐩婅瘉鏄庯紙PoS锛夎В鍐充簡璧勬簮娴璐归棶棰橈紝浣嗗彲鑳藉艰嚧涓蹇冨寲瓒嬪娍锛涜孌PoS鍒欑粨鍚堜簡鎶曠エ鏈哄埗锛屾彁楂樹簡鍏辫瘑鏁堢巼锛屽挨鍏堕傚悎澶ц勬ā缃戠粶銆傚尯鍧楅摼鐨勭伒娲绘т娇鍏惰兘澶熷阀濡欏湴鍦ㄨ繖浜涚畻娉曚箣闂村垏鎹锛屼互閫傚簲涓嶅悓鐨勪笟鍔￠渶姹傘

鍗庝负浜戝尯鍧楅摼鏈嶅姟涓鐨勫叡璇嗙畻娉曞疄璺

鍗庝负浜戝尯鍧楅摼鏈嶅姟锛圔CS锛夊湪瀹為檯搴旂敤涓锛岄噰鐢ㄥ揩閫熸嫓鍗犲涵瀹归敊鍏辫瘑绠楁硶锛團BFT锛夊拰Raft锛圕FT锛夛紝杩欎簺绠楁硶鍦ㄤ繚璇佸畨鍏ㄦс佹ц兘鍜岄殣绉佷繚鎶ゆ柟闈㈠叿鏈夋樉钁椾紭鍔裤侶yperledger Fabric澧炲己鐗堢粨鍚堜簡杩欎袱绉嶇畻娉曪紝涓轰紒涓氱骇鍜岄噾铻嶇骇涓氬姟鎻愪緵浜嗗己澶ф敮鎸侊紝鑰屽崕涓洪摼鏈嶅姟鍒欏嚟鍊熻嚜涓荤爺鍙戠殑鍖哄潡閾惧唴鏍稿拰鍙淇＄‖浠讹紝灞曠幇浜嗗崜瓒婄殑鎬ц兘鍜岄殣绉佷繚鎶ょ壒鎬с

鍖哄潡閾句笘鐣屼腑鐨勫叡璇嗘満鍒舵槸涓闂ㄦ繁濂ョ殑鑹烘湳锛屽畠鍦ㄦ瘡涓鑺傜偣涔嬮棿鐨勪簰鍔ㄤ腑璧风潃鑷冲叧閲嶈佺殑浣滅敤銆傛棤璁烘槸鍝绉嶅叡璇嗙畻娉曪紝瀹冧滑閮芥槸鍖哄潡閾炬妧鏈瀹炵幇鍒嗗竷寮忎俊浠诲拰鍘讳腑蹇冨寲浠峰间紶閫掔殑鏍稿績椹卞姩鍔涖傞殢鐫鎶鏈鐨勪笉鏂杩涙ワ紝鎴戜滑鏈熷緟鏇村氬垱鏂扮殑鍏辫瘑绠楁硶涓哄尯鍧楅摼甯︽潵鏇撮珮鏁堛佹洿鏅鸿兘鐨勮В鍐虫柟妗堛

Ⅱ 深入了解区块链的共识机制及算法原理

所谓“共识机制”，是通过特殊节点的投票，在很短的时间内完成对交易的验证和确认；对一笔交易，如果利益不相干的若干个节点能够达成共识，我们就可以认为全网对此也能够达成共识。再通俗一点来讲，如果中国一名微博大V、美国一名虚拟币玩家、一名非洲留学生和一名欧洲旅行者互不相识，但他们都一致认为你是个好人，那么基本上就可以断定你这人还不坏。

要想整个区块链网络节点维持一份相同的数据，同时保证每个参与者的公平性，整个体系的所有参与者必须要有统一的协议，也就是我们这里要将的共识算法。比特币所有的节点都遵循统一的协议规范。协议规范（共识算法）由相关的共识规则组成，这些规则可以分为两个大的核心：工作量证明与最长链机制。所有规则（共识）的最终体现就是比特币的最长链。共识算法的目的就是保证比特币不停地在最长链条上运转，从而保证整个记账系统的一致性和可靠性。

区块链中的用户进行交易时不需要考虑对方的信用、不需要信任对方，也无需一个可信的中介机构或中央机构，只需要依据区块链协议即可实现交易。这种不需要可信第三方中介就可以顺利交易的前提是区块链的共识机制，即在互不了解、信任的市场环境中，参与交易的各节点出于对自身利益考虑，没有任何违规作弊的动机、行为，因此各节点会主动自觉遵守预先设定的规则，来判断每一笔交易的真实性和可靠性，并将检验通过的记录写入到区块链中。各节点的利益各不相同，逻辑上将它们没有合谋欺骗作弊的动机产生，而当网络中有的节点拥有公共信誉时，这一点尤为明显。区块链技术运用基于数学原理的共识算法，在节点之间建立“信任”网络，利用技术手段从而实现一种创新式的信用网络。

目前区款连行业内主流的共识算法机制包含：工作量证明机制、权益证明机制、股份授权证明机制和Pool验证池这四大类。

工作量证明机制即对于工作量的证明，是生成要加入到区块链中的一笔新的交易信息(即新区块)时必须满足的要求。在基于工作量证明机制构建的区块链网络中，节点通过计算随机哈希散列的数值解争夺记账权，求得正确的数值解以生成区块的能力是节点算力的具体表现。工作量证明机制具有完全去中心化的优点，在以工作量证明机制为共识的区块链中，节点可以自由进出。大家所熟知的比特币网络就应用工作量证明机制来生产新的货币。然而，由于工作量证明机制在比特币网络中的应用已经吸引了全球计算机大部分的算力，其他想尝试使用该机制的区块链应用很难获得同样规模的算力来维持自身的安全。同时，基于工作量证明机制的挖矿行为还造成了大量的资源浪费，达成共识所需要的周期也较长，因此该机制并不适合商业应用。

2012年，化名Sunny King的网友推出了Peercoin，该加密电子货币采用工作量证明机制发行新币，采用权益证明机制维护网络安全，这是权益证明机制在加密电子货币中的首次应用。与要求证明人执行一定量的计算工作不同，权益证明要求证明人提供一定数量加密货币的所有权即可。权益证明机制的运作方式是，当创造一个新区块时，矿工需要创建一个“币权”交易，交易会按照预先设定的比例把一些币发送给矿工本身。权益证明机制根据每个节点拥有代币的比例和时间，依据算法等比例地降低节点的挖矿难度，从而加快了寻找随机数的速度。这种共识机制可以缩短达成共识所需的时间，但本质上仍然需要网络中的节点进行挖矿运算。因此，PoS机制并没有从根本上解决PoW机制难以应用于商业领域的问题。

股份授权证明机制是一种新的保障网络安全的共识机制。它在尝试解决传统的PoW机制和PoS机制问题的同时，还能通过实施科技式的民主抵消中心化所带来的负面效应。

股份授权证明机制与董事会投票类似，该机制拥有一个内置的实时股权人投票系统，就像系统随时都在召开一个永不散场的股东大会，所有股东都在这里投票决定公司决策。基于DPoS机制建立的区块链的去中心化依赖于一定数量的代表，而非全体用户。在这样的区块链中，全体节点投票选举出一定数量的节点代表，由他们来代理全体节点确认区块、维持系统有序运行。同时，区块链中的全体节点具有随时罢免和任命代表的权力。如果必要，全体节点可以通过投票让现任节点代表失去代表资格，重新选举新的代表，实现实时的民主。

股份授权证明机制可以大大缩小参与验证和记账节点的数量，从而达到秒级的共识验证。然而，该共识机制仍然不能完美解决区块链在商业中的应用问题，因为该共识机制无法摆脱对于代币的依赖，而在很多商业应用中并不需要代币的存在。

Pool验证池基于传统的分布式一致性技术建立，并辅之以数据验证机制，是目前区块链中广泛使用的一种共识机制。

Pool验证池不需要依赖代币就可以工作，在成熟的分布式一致性算法(Pasox、Raft)基础之上，可以实现秒级共识验证，更适合有多方参与的多中心商业模式。不过，Pool验证池也存在一些不足，例如该共识机制能够实现的分布式程度不如PoW机制等

这里主要讲解区块链工作量证明机制的一些算法原理以及比特币网络是如何证明自己的工作量的，希望大家能够对共识算法有一个基本的认识。

工作量证明系统的主要特征是客户端要做一定难度的工作来得到一个结果，验证方则很容易通过结果来检查客户端是不是做了相应的工作。这种方案的一个核心特征是不对称性：工作对于请求方是适中中的，对于验证方是易于验证的。它与验证码不同，验证码是易于被人类解决而不是易于被计算机解决。

下图所示的为工作量证明流程。

举个例子，给个一个基本的字符创“hello，world！”，我们给出的工作量要求是，可以在这个字符创后面添加一个叫做nonce（随机数）的整数值，对变更后（添加nonce）的字符创进行SHA-256运算，如果得到的结果（一十六进制的形式表示）以“0000”开头的，则验证通过。为了达到这个工作量证明的目标，需要不停地递增nonce值，对得到的字符创进行SHA-256哈希运算。按照这个规则，需要经过4251次运算，才能找到前导为4个0的哈希散列。

通过这个示例我们对工作量证明机制有了一个初步的理解。有人或许认为如果工作量证明只是这样一个过程，那是不是只要记住nonce为4521使计算能通过验证就行了，当然不是了，这只是一个例子。

下面我们将输入简单的变更为”Hello,World!+整数值”，整数值取1~1000，也就是说将输入变成一个1~1000的数组：Hello,World!1；Hello,World!2；...；Hello,World!1000。然后对数组中的每一个输入依次进行上面的工作量证明—找到前导为4个0的哈希散列。

由于哈希值伪随机的特性，根据概率论的相关知识容易计算出，预计要进行2的16次方次数的尝试，才能得到前导为4个0的哈希散列。而统计一下刚刚进行的1000次计算的实际结果会发现，进行计算的平均次数为66958次，十分接近2的16次方（65536）。在这个例子中，数学期望的计算次数实际就是要求的“工作量”，重复进行多次的工作量证明会是一个符合统计学规律的概率事件。

统计输入的字符创与得到对应目标结果实际使用的计算次数如下：

对于比特币网络中的任何节点，如果想生成一个新的区块加入到区块链中，则必须解决出比特币网络出的这道谜题。这道题的关键要素是工作量证明函数、区块及难度值。工作量证明函数是这道题的计算方法，区块是这道题的输入数据，难度值决定了解这道题的所需要的计算量。

比特币网络中使用的工作量证明函数正是上文提及的SHA-256。区块其实就是在工作量证明环节产生的。旷工通过不停地构造区块数据，检验每次计算出的结果是否满足要求的工作量，从而判断该区块是不是符合网络难度。区块头即比特币工作量证明函数的输入数据。

难度值是矿工们挖掘的重要参考指标，它决定了旷工需要经过多少次哈希运算才能产生一个合法的区块。比特币网络大约每10分钟生成一个区块，如果在不同的全网算力条件下，新区块的产生基本都保持这个速度，难度值必须根据全网算力的变化进行调整。总的原则即为无论挖矿能力如何，使得网络始终保持10分钟产生一个新区块。

难度值的调整是在每个完整节点中独立自动发生的。每隔2016个区块，所有节点都会按照统一的格式自动调整难度值，这个公式是由最新产生的2016个区块的花费时长与期望时长（按每10分钟产生一个取款，则期望时长为20160分钟）比较得出来的，根据实际时长一期望时长的比值进行调整。也就是说，如果区块产生的速度比10分钟快，则增加难度值；反正，则降低难度值。用公式来表达如下：

新难度值=旧难度值*（20160分钟/过去2016个区块花费时长）。

工作量证明需要有一个目标值。比特币工作量证明的目标值（Target）的计算公式如下：

目标值=最大目标值/难度值，其中最大目标值为一个恒定值

目标值的大小与难度值成反比，比特币工作量证明的达成就是矿中计算出来的区块哈希值必须小于目标值。

我们也可以将比特币工作量的过程简单的理解成，通过不停变更区块头（即尝试不同nonce值）并将其作为输入，进行SHA-256哈希运算，找出一个有特定格式哈希值的过程（即要求有一定数量的前导0），而要求的前导0个数越多，难度越大。

可以把比特币将这道工作量证明谜题的步骤大致归纳如下：

该过程可以用下图表示：

比特币的工作量证明，就是我们俗称“挖矿”所做的主要工作。理解工作量证明机制，将为我们进一步理解比特币区块链的共识机制奠定基础。