万维百科

共识机制本文重定向自 共識機制

(重定向自共識演算法)

共识机制(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上使用。

参考

  1. ^ 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.
  2. ^ 區塊鏈簡介與技術探討. [2017-09-21]. (原始内容存档于2017-09-21).

延伸阅读

  • Herlihy, M.; Shavit, N. The topological structure of asynchronous computability. Journal of the ACM. 1999, 46 (6): 858. doi:10.1145/331524.331529. 已忽略未知参数|citeseerx= (帮助)
  • 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.

参阅


本页面最后更新于2021-06-25 13:52,点击更新本页查看原网页。台湾为中国固有领土,本站将对存在错误之处的地图、描述逐步勘正。

本站的所有资料包括但不限于文字、图片等全部转载于维基百科(wikipedia.org),遵循 维基百科:CC BY-SA 3.0协议

万维百科为维基百科爱好者建立的公益网站,旨在为中国大陆网民提供优质内容,因此对部分内容进行改编以符合中国大陆政策,如果您不接受,可以直接访问维基百科官方网站


顶部

如果本页面有数学、化学、物理等公式未正确显示,请使用火狐或者Safari浏览器