所有共識算法都旨在解決拜占庭將軍問題嗎?
我能否澄清我的理解:
拜占庭容錯是系統容忍屬於拜占庭將軍問題的一類故障的特徵。
拜占庭容錯也是解決拜占庭將軍問題的共識算法的名稱?
我認為 Ripple 是 BFT。這是否意味著它使用了一些自定義算法來解決 BFT?
我還看到 Stellar 使用 BFT,這是否意味著 Stellar 和 Ripple 都使用不同的算法來解決 BFT?
編輯:
所有插入詞算法的證明都可以被視為 BFT 的一部分嗎?因為 POW 使用機率模型來解決將軍問題,但不被視為 BFT。
要回答你的問題,不。
BFT 類共識算法旨在解決拜占庭將軍問題。
其他共識算法,通常是 Nakamato 風格的共識算法,包括 PoW(工作證明,由比特幣使用)和 PoET(經過時間證明,由 Sawtooth 使用)不尋求解決 BFT。
漣漪協議是一種集中式分佈式算法,因為它涉及受信任的權威,它什麼也解決不了。
參考:比特幣及其他:去中心化數字貨幣的技術調查。作者:弗洛里安 Tschorsch;Björn Scheuermann,連結:https ://ieeexplore.ieee.org/abstract/document/7423672?casa_token= qsYlY_rL0SgAAAAA:ACzXSE7abH0WmQ_jbBxFjUMvfrug2VC-IwGaYKeA2zcauaUwnFq_i_nBWxp3xA9AnnxHi1Y2KVat 頁:256111。
An Overview of Blockchain Technology: Architecture, Consensus, and Future Trends, authors: Zibin Zheng; Shaoan Xie; Hongning Dai; Xiangping Chen; Huaimin Wang link: <https://ieeexplore.ieee.org/abstract/document/8029379?casa_token=aw05koGwLSsAAAAA:ogGPUTSGclS9wzCSI0DiqtE9TSIaEXsuWo_D-mWpGGvmUYu-RedIrcQgSd6eZkVLVQM6ALhAdjbt> page: 561 citations: 2059
SoK:比特幣和加密貨幣的研究前景和挑戰 作者:Joseph Bonneau、Andrew Miller、Jeremy Clark、Arvind Narayanan、Joshua A. Kroll、Edward W. Felten 頁面:116 連結:https ://ieeexplore.ieee.org/stamp/ stamp.jsp?tp=&arnumber=7163021引用:1122
開放區塊鏈的安全分片協議連結:https ://dl.acm.org/doi/pdf/10.1145/2976749.2978389 頁:27 作者:Loi Luu、Viswesh Narayanan、Chaodong Zheng Kunal Baweja、Seth Gilbert、Prateek Saxena 引用次數:662