共識機制
共識機制（consensus），常見於區塊鏈領域，即達成共識的機制。在分佈式系統中，依據系統對故障組件的容錯能力分為崩潰容錯協議(crash fault tolerant,CFT)和拜占庭容錯（Byzantine fault tolerant,BFT)[1]。
產生背景
[編輯]由於加密貨幣多數採用去中心化的區塊鏈設計，節點是各處分散且平行的，所以必須設計一套制度，來維護系統的運作順序與公平性，統一區塊鏈的版本，並獎勵提供資源維護區塊鏈的使用者，以及懲罰惡意的危害者。這樣的制度，必須依賴某種方式來證明，是由誰取得了一個區塊鏈的打包權（或稱記帳權），並且可以獲取打包這一個區塊的獎勵；又或者是誰意圖進行危害，就會獲得一定的懲罰，這就是共識機制。[2]
常見的共識機制
[編輯]- 工作量證明（Proof-of-Work，PoW），典型案例：比特幣
- 權益證明（Proof-of-Stake，PoS，又譯持有量證明），典型案例：以太坊
- 股份授權證明（Delegated-Proof-of-Stake，DPoS），典型案例：EOS
- 容量證明（Proof-of-space，PoSpace，又稱 Proof-of-Capacity，PoC），典型案例：Filecoin
- Paxos算法
- Raft
- PBFT
- LibraBFT（Byzantine fault-tolerance）：Libra上使用。
參考
[編輯]- ^ Gramoli, Vincent. From blockchain consensus back to Byzantine consensus. Future Generation Computer Systems. 2020-06-01, 107: 760–769. doi:10.1016/j.future.2017.09.023.
- ^ 區塊鏈簡介與技術探討. [2017-09-21]. （原始內容存檔於2017-09-21）.
延伸閱讀
[編輯]- Herlihy, M.; Shavit, N. The topological structure of asynchronous computability. Journal of the ACM. 1999, 46 (6): 858. CiteSeerX 10.1.1.78.1455
. doi:10.1145/331524.331529. - Saks, M.; Zaharoglou, F. Wait-Free k-Set Agreement is Impossible: The Topology of Public Knowledge. SIAM Journal on Computing. 2000, 29 (5): 1449–1483. doi:10.1137/S0097539796307698.
