(red packet) 公链共识 - 以及背后的故事

我们先看一个图。

这个图的故事是：

1982年，图灵奖得主Leslie Lamport及其同事在论文中提出一个描述分布式系统一致性的问题。 问题被形象描述为：拜占庭帝国派出10支军队去围剿一个强大的敌人，然而，这10支军队不能集合在一起单点突破，只能在分开的包围状态下依靠通信兵相互通信来协商进攻意向及进攻时间。与此同时，敌人的军事防御足以抵御5支拜占庭军队的同时袭击，任意一支军队单独进攻都将毫无胜算，除非在有至少6支军队同时袭击才能攻下敌国。如何在已知含有间谍的分布式军队中，找到一种协议来使将军们达到远程共识，让10支军队中至少有6支队伍同时发起进攻，并取得战争胜利，这就是著名的“拜占庭将军问题”。

（这个故事引用 链接）

基于上面的一个故事  我们把军队总人数设置（ X ）这个面有Y个坏人。如果X > 3Y , 这个时候能够保证正确执行。不论X是多大 ， Y一定要小于等于X的1/3这个时候才能才能下去。

例如EOS 21个节点中，如果出现了大于7个恶意节点，这个时候就会出现面临篡改的风险。

（拜占庭将军问题视频）

这个故事核心就是共识问题 ， 目前我们处于的区块链时代就是1.0 时代。

区块链的公链都必须有共识这个概念 ，例如目前应用的有 POW、POS、DPOS、BFT、PBFT、PaLa、POP、POI。

目前很多公链会对共识进行2个整合。

POW

为啥以为BTC、ETH 在安全性要好一些呢。这个问题源于他们使用POW共识，算力证明即工作量证明。你要想记账你就要去做一道数学题。而且你还要做的最快，这个在算力牛逼情况下并且还要运气好。

但是反思一下这个过程的算力其实都是一些无用功。只是为了一个随机证明而消耗。好处是，按劳分配，贡献的越多报酬越多。（ 谁记下的帐有BTC、ETH奖励 ）

《中本小课堂》 什么是PoW共识机制

例如的公链有： BTC、ETH1.0 等

POS

节点越多，越有话语权、如果你具有了1/3 以上的节点，你就是那个可以随意串改数据的人。一般目前基于POS共识都会有持有数量 + 持有时间。来给利息。 他不需要进行计算挖矿了。（ 所有人投票 ）

例如的公链有： TRX、IOST 、ETH2.0 等

（  币年龄相关参数 ）

《中本小课堂》 什么是PoS共识机制

DPOS

DPOS（Delegated Proof of Stake）委托权益证明，这一共识机制是一种基于投票选举的共识算法，类似于代议制民主，最初是在2013年BM发布的一篇论文中出现，论文解释了DPOS是如何解决了工作量证明网络中的限制。这个算法最先是设计用来解决比特股系统中的问题，后来逐渐完善，最终在Steem项目中有着惊人的表现，DPOS依据的是最长链原则，就是在相同时间里，拥有最多生产者拥护的链会比别的链发展得更快。相较于POS，DPOS能大幅度提升选举效率，在牺牲一部分去中心化特性的情况下得到性能提升，现在已经有越来越多的项目使用DPOS协议。

DPOS是POS的一种变种升级。（ 推选代表投票 ）DPOS 性能高于POS

（ EOS号称TPS百万级、但是收到硬件限制、提高TPS的方法引入侧链 ）

例如公链：EOS（ DPOS、BFT ）、BTS、AOS ( DPOS+PBFT )、bitShares、steem、lisk、ark

视频介绍如下 ： 

（喵懂区块链14期）

BFT（ Byzantine Fault Tolerance ）拜占庭算法

拜占庭算法（BFT）是一类分布式计算领域的容错技术，拜占庭容错来源于拜占庭将军问题，拜占庭将军问题是Leslie Lamport（2013年的图灵讲得主）用来为描述分布式系统一致性问题  （ 视频1 拜占庭 ）

PBFT （ 实用拜占庭容错 ）Practical Byzantine Fault Tolerance

PBFT就是拜占庭算法的升级版本。PBFT是一种状态机副本复制算法，PBFT算法由于每个副本节点都需要和其他节点进行P2P的共识同步，因此随着节点的增多，性能会下降的很快，但是在较少节点的情况下可以有不错的性能，并且分叉的几率很低。PBFT主要用于联盟链，但是如果能够结合类似DPOS这样的节点代表选举规则的话也可以应用于公联，并且可以在一个不可信的网络里解决拜占庭容错问题，TPS应该是远大于POW的。

例如最近刚出来的公链: AOS ( DPOS+PBFT )

（深度解析区块链共识机制PBFT）

PaLa

PaLa是基于部分同步（partially synchronous）网络假设的区块链共识协议，最多可容忍1/3恶意节点。下面我们描述称为Basic Pala的协议简化版本来说明其简单且高效。 Basic Pala是理解完整版PaLa的基础。对PaLa 协议的详细信息有兴趣的读者可以查看PaLa研究论文。研究论文地址

代表公链: ThunderCore (PaLa)

POP

POP：Proof of Participation，参与度证明。结合了DPOS与POI的思想。

POI

POI：Proof of Importance，重要性证明。使用账户重要性评分来分配记账权的概率

文中做埋点红包 （ 提示: 公链 ）， 埋点红包会根据上一篇文章的点赞为基数生成 。

讨论奖 :

讨论主题，你怎么看待公链的共识？（ 想参与中奖的留言一定要扣题，别跑题 ）

要求：字数不能少于30 & 转发 & 关注我 & 加币乎当当群  ( 缺一不可 ) 

奖项1：挑选符合要求的, 如果10个则一人100KEY，20以上则50KEY。（ 数量不限制 ）

转发有效时间为当天晚上24点，从发文开始。例如今天10点发, 到晚上12有效（ 方便凌晨整理数据），奖励会在第二天24点前全部发放。规则 ：转发&评论&@我（ 评论30个字以上 ，上限20名 ， 超过数量，则以精评为参选 ，中奖名单会在微文@通知，到时候附上你的mykey账户）。

（ 个人主页有微信号,  WX:  yikuair_www ）备注: 入币乎群