在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如何在存在錯誤驗證器的情況下實現共識的逐步示例。
這種組織策略允許誠實可靠的驗證器仲裁以分布式方式快速聚合所需的簽名數量,從而允許算法擴展到大量驗證器。(考拉)