Please enable JavaScript.
Coggle requires JavaScript to display documents.
基於投票的拜占庭容錯算法 - Coggle Diagram
基於投票的拜占庭容錯算法
-
-
-
摘要
實用的拜占庭容錯（PBFT）算法是在區塊鏈系統中建立共識的一種流行解決方案。但是，PBFT算法存在一些問題，例如高能耗，低效率和可伸縮性差。這些問題甚至在其某些改進算法中也無法解決，例如基於Gossip協議（GBC）的拜占庭共識算法和Credit Practical Byzantine Fault Tolerance（CBPFT）算法。針對這些問題，本文提出了一種基於投票算法（vBFT）的拜占庭容錯算法。 vBFT算法將網絡中的節點分為三種類型，分別具有不同的職責：客戶端節點，從節點和主節點。節點之間的狀態可以隨時動態調整。如我們的仿真和分析所示，與共識算法（如PBFT，GBC和CBPFT算法）相比，該算法在動態性，能耗，容錯性和低等待時間方面均具有顯著改善的性能。
總結
本文介紹了拜占庭問題和一些共識算法，例如經典的分佈式算法：Paxos，Raft和PBFT，以及針對PBFT的改進算法：GBC，CPBFT。通過分析和比較Paxos和Raft算法沒有考慮系統中潛在的惡意中斷，PBFT算法的可伸縮性較差和不是動態的。而且，GBC算法具有很大的缺點的計算負擔和預期，和CPBFT需要額外的通信過程。
-