您的位置:首页 > 区块链 >

BFTree的验证协议更分散 将验证器安排到虚拟树中

2019-06-28 14:12:36 来源: 区块网

在Celo,我们正在努力建立一个新的金融体系,为每个人的繁荣创造条件。今天,我想与大家分享一篇关于Jason Ansel使Celo和其他无许可的权益

在Celo,我们正在努力建立一个新的金融体系,为每个人的繁荣创造条件。今天,我想与大家分享一篇关于Jason Ansel使Celo和其他无许可的权益证明(PoS)协议更具包容性工作的初稿,该协议允许扩展到数百万个验证器。

扩大共识

当我第一次听说比特币的时候,它的一个伟大的想法是,任何人都可以通过在自己家里的电脑上运行一个矿工来参与比特币的开发。这种无许可结构是加密货币运动的基本组成部分。随着我们向更具环境可持续性的权益关系证明系统过渡,越来越多的加密货币使用权益证明共识协议,如Cosmos、Tezos、Algorand和Polkadot,这些协议基于或正在转向使用拜占庭容错(BFT)共识协议。

虽然这些算法提供了强大的终结性保证,但其要么所有可靠的节点都采用块,要么一个也不采用(从而消除了在比特币中发现分叉和回滚的可能性),现 有的BFT算法的伸缩性并不好。大多数积极使用的实现可以扩展到100个参与者,一些即将推出的系统希望通过牺牲一些功能(例如增加块时间)扩展到1000个参与者。

这导致许多现代加密货币采用了一个两类系统,其中有一组较小的杰出节点充当验证器并参与BFT算法,而公共节点只是一个观察者,不参与。虽然有些人可能更愿意成为委派者,但我们认为,如果允许任何人加入协商共识协议,那么无许可协议更具弹性和包容性。

引入BFTree

我们新论文的第一稿提出了一种对BFT算法的新修改,称为BFTree,其目的是让BFT共识性扩展到数百万个验证器。通过消除对两类节点的需要和对少数验证器的委托,这种更改可以实现更加分散的权益关系验证协议。我们将扩展到数百万个验证器的目标看作是一个强制函数,以创建更可伸缩的共识算法中BFT不再是瓶颈使加密货币更加去中心化。在实践中,其他瓶颈,例如块大小,可能会使大型加密货币的理想验证器数量为数万或数十万个节点。

BFTree将验证器安排到一个虚拟树中,以便在非拜占庭节点之间并行化签名聚合,以实现一致。当拜占庭节点干扰聚合时,能够使达成协议的所有子树根来执行BFT,通常比所有验证器都参与的消息少。通过仔细地重新组织树,使历史上可靠的节点与其他可靠的节点配对,BFTree限制了拜占庭节点的影响。

关于BFTree如何在存在错误验证器的情况下实现共识的逐步示例。

这种组织策略允许诚实可靠的验证器仲裁以分布式方式快速聚合所需的签名数量,从而允许算法扩展到大量验证器。(考拉)

关键词: BFTree 验证协议 虚拟树

精选 导读

募资55亿港元万物云启动招股 预计9月29日登陆港交所主板

万科9月19日早间公告,万物云当日启动招股,预计发行价介乎每股47 1港元至52 7港元,预计9月29日登陆港交所主板。按发行1 167亿股计算,万

发布时间: 2022-09-20 10:39
管理   2022-09-20

公募基金二季度持股情况曝光 隐形重仓股多为高端制造业

随着半年报披露收官,公募基金二季度持股情况曝光。截至今年二季度末,公募基金全市场基金总数为9794只,资产净值为269454 75亿元,同比上

发布时间: 2022-09-02 10:45
资讯   2022-09-02

又有上市公司宣布变卖房产 上市公司粉饰财报动作不断

再有上市公司宣布变卖房产。四川长虹25日称,拟以1 66亿元的转让底价挂牌出售31套房产。今年以来,A股公司出售房产不断。根据记者不完全统

发布时间: 2022-08-26 09:44
资讯   2022-08-26

16天12连板大港股份回复深交所关注函 股份继续冲高

回复交易所关注函后,大港股份继续冲高。8月11日大港股份高开,随后震荡走高,接近收盘时触及涨停,报20 2元 股。值得一提的是,在7月21日

发布时间: 2022-08-12 09:56
资讯   2022-08-12

万家基金再添第二大股东 中泰证券拟受让11%基金股权

7月13日,中泰证券发布公告,拟受让齐河众鑫投资有限公司(以下简称齐河众鑫)所持有的万家基金11%的股权,交易双方共同确定本次交易的标的资

发布时间: 2022-07-14 09:39
管理   2022-07-14

央行连续7日每天30亿元逆回购 对债市影响如何?

央行12日再次开展了30亿元逆回购操作,中标利率2 10%。这已是央行连续7日每天仅进行30亿元的逆回购缩量投放,创下去年1月以来的最低操作规

发布时间: 2022-07-13 09:38
资讯   2022-07-13

美元指数创近20年新高 黄金期货创出逾9个月新低

由于对美联储激进加息的担忧,美元指数11日大涨近1%创出近20年新高。受此影响,欧美股市、大宗商品均走弱,而黄金期货创出逾9个月新低。美

发布时间: 2022-07-13 09:36
资讯   2022-07-13

美股三大股指全线下跌 纳斯达克跌幅创下记录以来最大跌幅

今年上半年,美股持续回落。数据显示,道琼斯指数上半年下跌15 3%,纳斯达克综合指数下跌29 5%,标普500指数下跌20 6%。其中,纳斯达克连续

发布时间: 2022-07-04 09:51
推荐   2022-07-04

融资客热情回升 两市融资余额月内增加超344亿元

近期A股走强,沪指6月以来上涨4%,融资客热情明显回升。数据显示,截至6月16日,两市融资余额1 479万亿元,月内增加344 67亿元,最近一个半

发布时间: 2022-06-20 09:41
资讯   2022-06-20

4个交易日净买入超百亿元 北向资金持续流入A股市场

北向资金净流入态势延续。继6月15日净买入133 59亿元后,北向资金6月16日净买入44 52亿元。自5月27日至今,除6月13日以外,北向资金累计净

发布时间: 2022-06-17 09:37
推荐   2022-06-17