資訊專欄INFORMATION COLUMN
摘要：比特幣是第一個區塊鏈應用，同時也是最著名的應用之一，它所使用的共識機制就是。區塊鏈系統的參與者鎖定他們在該區塊鏈上持有的虛擬資產或，他們會簽署消息以達成一致意見。
一.POW(Proof Of Work)
Proof Of Work，也就是工作量證明。工作量證明系統（或者說協議、函數），是一種應對拒絕服務攻擊和其他服務濫用的經濟對策。它要求發起者進行一定量的運算，也就意味著需要消耗計算機一定的時間。這種系統要求得到證明的過程是低效且漫長的，可是校驗則是高效且迅速，概括起來就是求解難，驗證容易。
比特幣是第一個區塊鏈應用，同時也是最著名的應用之一，它所使用的共識機制就是POW。那么具體是怎么實現的呢？
在比特幣中，使用了SHA256這種哈希函數作為求解手段。SHA256有以下特征：
是一種散列函數，即相鄰的x1和x2，求得的f(x1)和f（x2）差別極大。
不可逆推，給定了f(x)的值，推斷不出輸入值。
不存在比窮舉更好的方法，可以使f(x)落在特定的范圍。
實際使用過程中，每個節點需要打包的交易數據相同，再從尾部加一個隨機數（節點自己選）作為整體輸入來求輸出值，把結果和當前的挖礦難度對比（要求輸出值前x位為0），滿足條件則向附近節點廣播；不滿足則更換隨機數繼續求解。最快求得解的節點，則可以視為挖礦勝出，取得其他節點的共識。
目前比特幣已經吸引了全球大部分的運算能力，其他再使用PoW共識機制的區塊鏈應用很難獲得相同的計算能力來保障自身的安全，從而無法復制比特幣的輝煌；同時由于挖礦造成大量的資源被浪費，共識達成的周期很長，導致了比特幣的TPS（transaction per second，每秒執行事務數量）極低，只有個位數。
二.POS(Proof of Stake)POS通過區塊鏈系統內部的虛擬資產來管理安全性，根據節點持有的通證數量或者時長來決定節點享有的權利大小。區塊鏈系統的參與者鎖定他們在該區塊鏈上持有的虛擬資產（Coin或Token），他們會簽署消息以達成一致意見。只有那些已經成為系統一部分的參與者才能夠決定下一個區塊的內容。
PoW共識算法從經濟角度，可以自然做到防止區塊鏈分叉（區塊鏈分叉的本質就是網絡各節點對區塊鏈的生成產生分歧，無法達成共識）。但是PoS則需要精心設計好相應的規則來防止分叉，例如PoS可以設定懲罰機制，參與挖礦的礦工被要求鎖定一定數量的虛擬資產。如果他們被偵測到了存在不當的行為，則系統會沒收全部或部分被鎖定的虛擬資產。
三.DPOS(Delegated Proof of Stake)DPoS機制，中文名叫做股份授權證明機制（又稱受托人機制），它的原理是讓每一個通證的節點進行投票，選出集中多數票的節點，例如100個，然后這些節點會行使類似POS的權力。
DPOS利用利益相關方批準投票的權力以公平和民主的方式解決共識問題，所有網絡參數，從費用估算到塊間隔和交易規模，都可以通過選定的代表進行調整。從某種角度來看，DPOS有點像是議會制度或人民代表大會制度。如果代表不能履行他們的職責（當輪到他們時，沒能生成區塊），他們會被除名，網絡會選出新的超級節點來取代他們。
Practical Byzantine Fault Tolerance，實用拜占庭容錯算法。
拜占庭假設是對現實世界的模型化，由于硬件錯誤、網絡擁塞或斷開以及遭到惡意攻擊，計算機和網絡可能出現不可預料的行為。拜占庭容錯協議必須處理這些失效，并且這些協議還要滿足所要解決的問題要求的規范。這些算法通常以其彈性t作為特征，t表示算法可以應付的錯誤進程數。很多經典算法問題只有在t小于n/3時才有解，如拜占庭將軍問題，其中n是系統中進程的總數。
五.BFT-DPoSBFT-DPoS，Byzantine Fault Tolerance - Deligated Proof of Stake，帶有拜占庭容錯的委托股權證明。
EOS的白皮書中，每個見證人出塊時全網廣播，其他見證人收到新區塊后，立即對此區塊進行驗證，并將驗證簽名完成的區塊立即返回出塊見證人，不需等待其他見證人自己出塊時再確認。從當前的出塊見證人看來，他生產了一個區塊，并全網廣播，然后陸續收到了其他見證人對此區塊的確認，在收到 2/3 見證人確認的瞬間，區塊（包括其中的交易）就不可逆了。交易確認時間大大縮短，從 45 秒縮短至 3 秒左右（主要為等待生產區塊的時間）。
EOS原來是采用DPoS，為了效率采用PBFT 和 DPOS結合的BFT-DPoS，理論確認速度大大提升。因為EOS在設計之初就提出了選出21個超級節點作為見證人，并負責全網的出塊，所以被人詬病缺失了區塊鏈的去中心化精神。實際上，比特幣、以太坊這些前輩，經過了前期的發展后，大部分算力已經集中在各大礦池和機構手上了，所以EOS只是提前把這個生態確定下來，并寫在臺面上，才會有這樣的非議。
EOS的這種妥協，其實是兼顧了中心化和效率，是區塊鏈上一個有益的嘗試。
【許曉笛】詳解 EOS 的新共識機制 BFT-DPoS
圓方圓學院匯集大批區塊鏈名師，打造精品的區塊鏈技術課程。 在各大平臺都長期有優質免費公開課，歡迎報名收看。
公開課地址：https://ke.qq.com/course/345101? ? ? ? ?
文章版權歸作者所有，未經允許請勿轉載,若此文章存在違規行為，您可以聯系管理員刪除。
轉載請注明本文地址：http://specialneedsforspecialkids.com/yun/24480.html
摘要：主流跨鏈機制概述截至目前，主流的區塊鏈跨鏈技術方案按照其具體的實現方式主要分為三大類，分別是公證人機制側鏈中繼和哈希鎖定公證人機制公證人也稱見證人機制，公證人機制本質上是一種中介的方式。 本文首發于[深入淺出區塊鏈社區(https://learnblockchain.cn/)原文鏈接：跨鏈技術的分析和思考原文已更新，請讀者前往原文閱讀 當前的區塊鏈底層技術平臺百花齊放，不同的業務、不同...
摘要：一般來說，吞吐量和延遲也難以兩全，這是因為共識的消息復雜度有一個下限對于每一輪共識，參與共識的節點至少要收到一次消息否則連要共識的東西是什么都不知道。如何處理共識參與者的動態變化，是區塊鏈共識的一個核心問題。 區塊鏈共識對比 區塊鏈 進入方式* 出塊選擇* 共識方式* 退出方式* 安全偏好 延遲[1] 帶寬效率 節點數量[2] Algorand 持有代幣 Random/VRF...
摘要：秘猿科技區塊鏈小課堂第期延遲為交易發出到被共識確認所需要的時間。一般來說，吞吐量和延遲也難以兩全，這是因為共識的消息復雜度有一個下限對于每一輪共識，參與共識的節點至少要收到一次消息否則連要共識的東西是什么都不知道。 在之前的幾期秘猿科技小課堂中，我們對比分析了 PoW 和 PoS 的優劣，以及我們 CKB 是如何改進比特幣的 PoW 協議的。這一期是共識部分的最后一期，我們帶大家綜合了...
摘要：江湖傳聞年，也就是比特幣創立初期，向中本聰發難，認為必須改變比特幣的共識機制并提出改進方案。至此，單純的機制已無完備性可言，也背離了中本聰的設計初衷。理想終將照進現實，算法也終將回歸本來之美。 江湖傳聞：2010年，也就是比特幣創立初期，BM向中本聰發難，認為必須改變比特幣的共識機制并提出改進方案。不過，傲嬌的中本聰本尊并沒有采納，他在強調了比特幣去中心化的重要性和必要性之后，霸氣回應...
摘要：主網上線時將有條分片，每年計劃可動態添加一條分片。守護者計劃只針對根鏈，各個分片挖礦難度完全由哈希算力決定。奇點上線，將成為開啟未來如群星般浩渺的區塊鏈宇宙的全新起點。 QuarkChain成立一年多以來，經過不斷的的設計、開發與測試，今天，QuarkChain團隊正式向社區公告：QuarkChain主網 v1.0 版 Singularity（奇點）將于北京時間2019年4月30日正式...
閱讀 897·2021-10-25 09:44
閱讀 1269·2021-09-23 11:56
閱讀 1191·2021-09-10 10:50
閱讀 3135·2019-08-30 15:53
閱讀 2140·2019-08-30 13:17
閱讀 621·2019-08-29 18:43
閱讀 2498·2019-08-29 12:57
閱讀 860·2019-08-26 12:20
