在Celo，我們正在努力建立一個新的金融體系，為每個人的繁榮創造條件。今天，我想與大家分享一篇關於Jason Ansel使Celo和其他無許可的權益證明(PoS)協議更具包容性工作的初稿，該協議允許擴充套件到數百萬個驗證器。擴大共識當我第一次聽說比特幣的時候，它的一個偉大的想法是，任何人都可以透過在自己家裡的電腦上執行一個礦工來參與比特幣的開發。這種無許可結構是加密貨幣運動的基本組成部分。隨著我們向更具環境可持續性的權益關係證明系統過渡，越來越多的加密貨幣使用權益證明共識協議，如Cosmos、Tezos、Algorand和Polkadot，這些協議基於或正在轉向使用拜占庭容錯(BFT)共識協議。雖然這些演算法提供了強大的終結性保證，但其要麼所有可靠的節點都採用塊，要麼一個也不採用(從而消除了在比特幣中發現分叉和回滾的可能性)，現 有的BFT演算法的伸縮性並不好。大多數積極使用的實現可以擴充套件到100個參與者，一些即將推出的系統希望透過犧牲一些功能(例如增加塊時間)擴充套件到1000個參與者。這導致許多現代加密貨幣採用了一個兩類系統，其中有一組較小的傑出節點充當驗證器並參與BFT演算法，而公共節點只是一個觀察者，不參與。雖然有些人可能更願意成為委派者，但我們認為，如果允許任何人加入協商共識協議，那麼無許可協議更具彈性和包容性。引入BFTree我們新論文的第一稿提出了一種對BFT演算法的新修改，稱為BFTree，其目的是讓BFT共識性擴充套件到數百萬個驗證器。透過消除對兩類節點的需要和對少數驗證器的委託，這種更改可以實現更加分散的權益關係驗證協議。我們將擴充套件到數百萬個驗證器的目標看作是一個強制函式，以建立更可伸縮的共識演算法中BFT不再是瓶頸使加密貨幣更加去中心化。在實踐中，其他瓶頸，例如塊大小，可能會使大型加密貨幣的理想驗證器數量為數萬或數十萬個節點。BFTree將驗證器安排到一個虛擬樹中，以便在非拜占庭節點之間並行化簽名聚合，以實現一致。當拜占庭節點干擾聚合時，能夠使達成協議的所有子樹根來執行BFT，通常比所有驗證器都參與的訊息少。透過仔細地重新組織樹，使歷史上可靠的節點與其他可靠的節點配對，BFTree限制了拜占庭節點的影響。
關於BFTree如何在存在錯誤驗證器的情況下實現共識的逐步示例。
這種組織策略允許誠實可靠的驗證器仲裁以分散式方式快速聚合所需的簽名數量，從而允許演算法擴充套件到大量驗證器。
