众所周知,PoS以太坊的共识协议是「Gasper」,它是在LMD-GHOST之上应用CasperFFG构建的。所以要想搞清楚完整的以太坊共识协议,就必须了解这两个部分。此外,这些设计真的很有趣。我打算梳理一下这两个协议的背景和演进,以及它们简单的工作流程。
PoS共识算法的三大流派如下:
1.Nakamoto-inspired
2.PBFT-inspired
3.CBCCasper
4.//加威信JQSQ6789//
Nakamoto-inspiredPoS是一种基于链的算法,模拟在PoW中W矿它通过伪随机选择验证者来创建新区块。其在2012年的「Peercoin」论文中首次提出,peercoin是基于权益证明共识的第一个加密货币。
金色午报 | 7月13日午间重要动态一览:7:00-12:00关键词:NFT、比特币矿工、MicroStrategy
1.Tether前联合创始人:NFT可能会在未来十年成为日常必需品;
2.数据:比特币矿工净头寸变化指标已恢复到累积状态;
3.华尔街日报头版报道币安519宕机事件及受损投资者的求偿努力;
4.Capital Group购买MicroStrategy公司12%的股份成为第二大股东;
5.韩企被要求公布持币量,Kakao和Nexon共持有178万美元的加密货币;
6.突尼斯批准关于比特币和海外账户的法律草案;
7.《财新周刊》:虚拟货币系统实际价值存疑,同时伴有负面效应。[2021/7/13 0:47:38]
PBFT-inspiredPoS基于多年对拜占庭容错的研究。在2014年的「Tendermint」论文中首次提出。一般来说,这些算法选择一个代表账本规范交易的唯一链。
金色午报 | 11月8日午间重要动态一览:7:00-12:00关键词:Grin Network、Robert Bryson、USDT
1. 2Miners:Grin Network正受到51%攻击。
2. 数据:10月加密货币交易所现货合法交易量较9月份下降25.8%。
3. 数据:以太坊区块链区块高度11211395记录美国大选结果。
4. 著名说唱歌手Robert Bryson够买了一些比特币。
5. 美联社将总统大选结果写入区块链。
6. 数据:USDT占比特币交易比重约为55.29%。[2020/11/8 12:00:57]
Casper直接继承了BFT算法,做了一些修改。CBCCasper是由@VladZamfir提出的,有一些很好的资料可以更充分地解释它。
金色午报 | 7月27日午间重要动态一览:7:00-12:00关键词:华为、波卡、MakerDAO、现货黄金
1. 华为再申请区块链专利“区块链账本的存储方法及装置”;
2. 波卡第三轮公募已募集3481个比特币,价值3500万美元;
3. MakerDAO将正式降低USDC-A清算线为110%;
4. 现货黄金价格刷新历史新高;
5. 外汇局跨境区块链平台试点累计放款金额达360亿美元;
6. 国际电信联盟第一批物联网区块链标准正式出炉;
7. ETC Core官方:ETC延续了ETH扩展比特币功能的愿景;
8. BTC现报10221美元,市值前十币种均出现上涨。[2020/7/27]
虽然以太坊最终选择了CasperFFG而不是CBCCasper,但对CBCCasper的研究也很有价值,比如满足以太坊需求的分叉选择规则「LMD-GHOST」。CasperFFG由V神和VirgilGriffith在2017年提出,引入了justification和finalization的概念,并引入了slashingconditions和动态验证者机制,这些都是非常重要的特性。
CasperFFG用于保证「最终性」,这在PoW中是不存在的。简单来说,每个验证者都会对检查点进行投票,经过两轮投票后,检查点将被「最终确定」。
所有最终确定的检查点都成为规范链,所有忠诚节点都同意他们永远不会逆转这条链。「最终检查点」之后的区块可以随意分叉,但之前的区块不允许分叉。
CasperFFG除了通过「最终性」来保证区块链安全外,还引入了slashing条件来惩罚所有违反规则的验证者,所有违反规则的验证者都将被跟踪和惩罚。
除此之外,CasperFFG是无需许可的,pBFT通过一个列表来维护共识,只有列表中的人才能成为参与者。CasperFFG构建了动态验证者机制,所有验证者可以自YOU进出。CasperFFG用于保证「最终性」和「安全性」,负责确认区块的最终状态,但不负责创建新区块,所以它需要底层区块链和分叉选择规则。
以太坊使用的分叉选择规则是基于GHOST,该规则最早在2013年的一篇论文中提出。2017年,@VladZamfir在CBCCasper工作时,他尝试将GHOST与Casper结合,产生了一个变种「LMD-GHOST」。
区块链允许分叉,当出现不同的分支时,应该选择哪条链继续添加后续新区块,需要分叉选择规则。PoW使用的是最长链规则。思路是锻造最长的链需要最多的算LI,所以这条链是最可信的。所以当所有矿工添加新区块时,他们会默认在最长的链上添加。
GHOST的思路与此类似,其选择票数最多的链而不是高度最长的链,LMD-GHOST做了一些修改,只考虑最近的投票。
LMD-GHOST的规则很简单:
-从创世区块开始;
-每次有分叉,选择票数多的分支;
-重复,直至找到blockleaf;
-返回链的头部;
这是CasperFFG和LMD-GHOST的演变以及它们如何工作,它们共同保证「安全」+「活性」。LMD-GHOST允许提议者随时创建新区块,新区块将按照分叉选择规则添加到权重最大的链上。虽然CasperFFG将根据所有验证者的投票最终确定一个规范链。所有忠诚节点默认接受规范链,从而获得安全。
共识真的很有意思,以太坊对PoS的研究始于2014年,2022年完成了合并。这是一条漫长而曲折的道路,过程中诞生了许多奇妙的想法、设计和工程。
在加密行业你想抓住下一波牛市机会你得有一个优质圈子,大家就能抱团取暖,保持洞察力。如果只是你一个人,四顾茫然,发现一个人都没有,想在这个行业里面坚持下来其实是很难的。
想抱团取暖,或者有疑惑的,欢迎加入我们——公众号:枯藤老树新芽
感谢阅读,我们下期再见!
郑重声明: 本文版权归原作者所有, 转载文章仅为传播更多信息之目的, 如作者信息标记有误, 请第一时间联系我们修改或删除, 多谢。