您的位置:首頁 > 區(qū)塊鏈 >

BFTree的驗證協(xié)議更分散 將驗證器安排到虛擬樹中

2019-06-28 14:12:36 來源: 區(qū)塊網(wǎng)

在Celo,我們正在努力建立一個新的金融體系,為每個人的繁榮創(chuàng)造條件。今天,我想與大家分享一篇關(guān)于Jason Ansel使Celo和其他無許可的權(quán)益

在Celo,我們正在努力建立一個新的金融體系,為每個人的繁榮創(chuàng)造條件。今天,我想與大家分享一篇關(guān)于Jason Ansel使Celo和其他無許可的權(quán)益證明(PoS)協(xié)議更具包容性工作的初稿,該協(xié)議允許擴展到數(shù)百萬個驗證器。

擴大共識

當(dāng)我第一次聽說比特幣的時候,它的一個偉大的想法是,任何人都可以通過在自己家里的電腦上運行一個礦工來參與比特幣的開發(fā)。這種無許可結(jié)構(gòu)是加密貨幣運動的基本組成部分。隨著我們向更具環(huán)境可持續(xù)性的權(quán)益關(guān)系證明系統(tǒng)過渡,越來越多的加密貨幣使用權(quán)益證明共識協(xié)議,如Cosmos、Tezos、Algorand和Polkadot,這些協(xié)議基于或正在轉(zhuǎn)向使用拜占庭容錯(BFT)共識協(xié)議。

雖然這些算法提供了強大的終結(jié)性保證,但其要么所有可靠的節(jié)點都采用塊,要么一個也不采用(從而消除了在比特幣中發(fā)現(xiàn)分叉和回滾的可能性),現(xiàn) 有的BFT算法的伸縮性并不好。大多數(shù)積極使用的實現(xiàn)可以擴展到100個參與者,一些即將推出的系統(tǒng)希望通過犧牲一些功能(例如增加塊時間)擴展到1000個參與者。

這導(dǎo)致許多現(xiàn)代加密貨幣采用了一個兩類系統(tǒng),其中有一組較小的杰出節(jié)點充當(dāng)驗證器并參與BFT算法,而公共節(jié)點只是一個觀察者,不參與。雖然有些人可能更愿意成為委派者,但我們認(rèn)為,如果允許任何人加入?yún)f(xié)商共識協(xié)議,那么無許可協(xié)議更具彈性和包容性。

引入BFTree

我們新論文的第一稿提出了一種對BFT算法的新修改,稱為BFTree,其目的是讓BFT共識性擴展到數(shù)百萬個驗證器。通過消除對兩類節(jié)點的需要和對少數(shù)驗證器的委托,這種更改可以實現(xiàn)更加分散的權(quán)益關(guān)系驗證協(xié)議。我們將擴展到數(shù)百萬個驗證器的目標(biāo)看作是一個強制函數(shù),以創(chuàng)建更可伸縮的共識算法中BFT不再是瓶頸使加密貨幣更加去中心化。在實踐中,其他瓶頸,例如塊大小,可能會使大型加密貨幣的理想驗證器數(shù)量為數(shù)萬或數(shù)十萬個節(jié)點。

BFTree將驗證器安排到一個虛擬樹中,以便在非拜占庭節(jié)點之間并行化簽名聚合,以實現(xiàn)一致。當(dāng)拜占庭節(jié)點干擾聚合時,能夠使達(dá)成協(xié)議的所有子樹根來執(zhí)行BFT,通常比所有驗證器都參與的消息少。通過仔細(xì)地重新組織樹,使歷史上可靠的節(jié)點與其他可靠的節(jié)點配對,BFTree限制了拜占庭節(jié)點的影響。

關(guān)于BFTree如何在存在錯誤驗證器的情況下實現(xiàn)共識的逐步示例。

這種組織策略允許誠實可靠的驗證器仲裁以分布式方式快速聚合所需的簽名數(shù)量,從而允許算法擴展到大量驗證器。(考拉)

關(guān)鍵詞: BFTree 驗證協(xié)議 虛擬樹

精選 導(dǎo)讀

募資55億港元萬物云啟動招股 預(yù)計9月29日登陸港交所主板

萬科9月19日早間公告,萬物云當(dāng)日啟動招股,預(yù)計發(fā)行價介乎每股47 1港元至52 7港元,預(yù)計9月29日登陸港交所主板。按發(fā)行1 167億股計算,萬

發(fā)布時間: 2022-09-20 10:39
管理   2022-09-20

公募基金二季度持股情況曝光 隱形重倉股多為高端制造業(yè)

隨著半年報披露收官,公募基金二季度持股情況曝光。截至今年二季度末,公募基金全市場基金總數(shù)為9794只,資產(chǎn)凈值為269454 75億元,同比上

發(fā)布時間: 2022-09-02 10:45
資訊   2022-09-02

又有上市公司宣布變賣房產(chǎn) 上市公司粉飾財報動作不斷

再有上市公司宣布變賣房產(chǎn)。四川長虹25日稱,擬以1 66億元的轉(zhuǎn)讓底價掛牌出售31套房產(chǎn)。今年以來,A股公司出售房產(chǎn)不斷。根據(jù)記者不完全統(tǒng)

發(fā)布時間: 2022-08-26 09:44
資訊   2022-08-26

16天12連板大港股份回復(fù)深交所關(guān)注函 股份繼續(xù)沖高

回復(fù)交易所關(guān)注函后,大港股份繼續(xù)沖高。8月11日大港股份高開,隨后震蕩走高,接近收盤時觸及漲停,報20 2元 股。值得一提的是,在7月21日

發(fā)布時間: 2022-08-12 09:56
資訊   2022-08-12

萬家基金再添第二大股東 中泰證券擬受讓11%基金股權(quán)

7月13日,中泰證券發(fā)布公告,擬受讓齊河眾鑫投資有限公司(以下簡稱齊河眾鑫)所持有的萬家基金11%的股權(quán),交易雙方共同確定本次交易的標(biāo)的資

發(fā)布時間: 2022-07-14 09:39
管理   2022-07-14

央行連續(xù)7日每天30億元逆回購 對債市影響如何?

央行12日再次開展了30億元逆回購操作,中標(biāo)利率2 10%。這已是央行連續(xù)7日每天僅進(jìn)行30億元的逆回購縮量投放,創(chuàng)下去年1月以來的最低操作規(guī)

發(fā)布時間: 2022-07-13 09:38
資訊   2022-07-13

美元指數(shù)創(chuàng)近20年新高 黃金期貨創(chuàng)出逾9個月新低

由于對美聯(lián)儲激進(jìn)加息的擔(dān)憂,美元指數(shù)11日大漲近1%創(chuàng)出近20年新高。受此影響,歐美股市、大宗商品均走弱,而黃金期貨創(chuàng)出逾9個月新低。美

發(fā)布時間: 2022-07-13 09:36
資訊   2022-07-13

美股三大股指全線下跌 納斯達(dá)克跌幅創(chuàng)下記錄以來最大跌幅

今年上半年,美股持續(xù)回落。數(shù)據(jù)顯示,道瓊斯指數(shù)上半年下跌15 3%,納斯達(dá)克綜合指數(shù)下跌29 5%,標(biāo)普500指數(shù)下跌20 6%。其中,納斯達(dá)克連續(xù)

發(fā)布時間: 2022-07-04 09:51
推薦   2022-07-04

融資客熱情回升 兩市融資余額月內(nèi)增加超344億元

近期A股走強,滬指6月以來上漲4%,融資客熱情明顯回升。數(shù)據(jù)顯示,截至6月16日,兩市融資余額1 479萬億元,月內(nèi)增加344 67億元,最近一個半

發(fā)布時間: 2022-06-20 09:41
資訊   2022-06-20

4個交易日凈買入超百億元 北向資金持續(xù)流入A股市場

北向資金凈流入態(tài)勢延續(xù)。繼6月15日凈買入133 59億元后,北向資金6月16日凈買入44 52億元。自5月27日至今,除6月13日以外,北向資金累計凈

發(fā)布時間: 2022-06-17 09:37
推薦   2022-06-17