Please enable JavaScript.
Coggle requires JavaScript to display documents.
拜占庭公平的區塊鏈協議 - Coggle Diagram
拜占庭公平的區塊鏈協議
-
-
-
-
摘要
拜占庭式通用問題是共識算法試圖解決的核心問題，這是區塊鏈設計的核心。結果，近年來我們看到了許多共識算法的提案，試圖提高去中心化水平，性能和區塊鏈的安全性。我們認為，在實踐中在為區塊鏈供電的情況下考慮此類算法的設計時，存在兩個最具挑戰性的問題。首先，共識算法的結果通常取決於基本的激勵模型，因此每個參與者都應有同等的概率為其工作獲得獎勵。其次，該協議應該能夠抵抗網絡故障，例如雲服務關閉，同時保持高性能。我們在本文中解決了這兩個關鍵問題。首先，我們提出了一個新的度量標準，稱為公平有效性，用於衡量拜占庭協議的執行情況。從直覺上講，合理的有效性為接受誠實節點的提議的可能性提供了下限。這是一個強烈的公平概念，我們認為這對於區塊鏈在實踐中的成功至關重要。然後，我們證明了任何拜占庭協議都無法在異步網絡中實現公平的有效性，因此我們將重點關注同步協議。這導致了我們的第二個貢獻：
我們提出了一個公平，響應迅速且具有分區彈性的拜占庭協議協議，該協議協議最多可以容忍1/3的損壞。正如我們將在本文中展示的那樣，我們的協議達到了合理的有效性，並且在某種意義上說是響應性的，因為終止時間僅取決於實際的網絡延遲，而不是任意的，預定的時限。此外，我們的建議是分區彈性的。最後但並非最不重要的一點是，實驗結果表明，結合了理論界和實踐界的最佳經驗，我們的拜占庭協議的性能優於各種最先進的同步協議。