Zielen alle Konsensalgorithmen darauf ab, das Problem der byzantinischen Generäle zu lösen?

Kann ich mein Verständnis verdeutlichen:

Byzantinische Fehlertoleranz ist eine Eigenschaft eines Systems, eine Klasse von Fehlern zu tolerieren, die zum Problem der byzantinischen Generäle gehören.

Byzantinische Fehlertoleranz ist auch der Name des Konsensalgorithmus, der das Problem der byzantinischen Generäle löst?

Ich sehe Ripple als BFT. Bedeutet es, dass es einen benutzerdefinierten Algorithmus verwendet, der BFT löst?

Ich sehe auch, dass Stellar BFT verwendet, bedeutet das, dass Stellar und Ripple beide unterschiedliche Algorithmen verwenden, die BFT lösen?

Bearbeiten:

Können alle Proof-of- Insert-Wortalgorithmen als Teil von BFT angesehen werden? Weil POW ein probabilistisches Modell verwendet, um das allgemeine Problem zu lösen, aber es wird nicht als BFT angesehen.

Antworten (3)

Um deine Frage zu beantworten, nein.

Konsensalgorithmen der BFT-Klasse versuchen, das Problem der byzantinischen Generäle zu lösen.

Andere Konsensalgorithmen, im Allgemeinen die Konsensalgorithmen im Nakamato-Stil, einschließlich PoW (Proof-of-Work, verwendet von Bitcoin) und PoET (Proof of Elapsed Time, verwendet von Sawtooth), versuchen nicht, BFT zu lösen.

Das Ripple-Protokoll ist ein zentralisierter verteilter Algorithmus, da es vertrauenswürdige Autoritäten einbezieht und nichts löst.

Referenzen: Bitcoin and Beyond: A Technical Survey on Decentralized Digital Currencies. Autoren: Florian Tschorsch; Björn Scheuermann, Link: https://ieeexplore.ieee.org/abstract/document/7423672?casa_token=qsYlY_rL0SgAAAAA:ACzXSE7abH0WmQ_jbBxFjUMvfrug2VC-IwGaYKeA2zcauaUwnFq_i_nBWxp3xA9AnnxHi1Y2KVat Seite: 12.51: 2.51: 2.51

An Overview of Blockchain Technology: Architecture, Consensus, and Future Trends, Autoren: 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 Seite: 561 Zitate: 2059

SoK: Research Perspectives and Challenges for Bitcoin and Cryptocurrencies Autoren: Joseph Bonneau, Andrew Miller, Jeremy Clark, Arvind Narayanan, Joshua A. Kroll, Edward W. Felten Seite:116 Link: https://ieeexplore.ieee.org/stamp/ stamp.jsp?tp=&arnumber=7163021 Zitate: 1122

A Secure Sharding Protocol For Open Blockchains Link: https://dl.acm.org/doi/pdf/10.1145/2976749.2978389 Seite: 27 Autoren: Loi Luu, Viswesh Narayanan, Chaodong Zheng Kunal Baweja, Seth Gilbert, Prateek Saxena Zitate: 662

Bitcoin und darüber hinaus: Eine technische Umfrage zu dezentralen digitalen Währungen Ein Überblick über die Blockchain-Technologie: Architektur, Konsens und zukünftige Trends SoK: Forschungsperspektiven und Herausforderungen für Bitcoin und Kryptowährungen Ein sicheres Sharding-Protokoll für offene Blockchains

Hier gibt es einige Verwirrungen. Auf den Punkt gebracht / auf extrem hohem Niveau:

Sie haben Recht, dass BFT eine allgemein wünschenswerte Eigenschaft eines Systems ist. Im Grunde bedeutet es nur, dass Menschen das Konsenssystem nicht betrügen können.

Da Sie in bitcoin.stackexchange.com fragen, ist BFT so ziemlich das Wichtigste , was die Leute versuchen zu bekommen, ohne zu viele andere Eigenschaften zu opfern. Also ja, man kann sagen, dass alle "Wort einfügen"-Algorithmen versuchen, BFT zu bekommen, weil das im Grunde die Prämisse/Grundlage jedes vertrauenswürdigen verteilten Systems ist.

Der Algorithmus, den Ripple/Stellar verwenden, heißt / basiert auf einem Algorithmus namens PBFT (Practical Byzantine Fault Tolerance), was ein leider verwirrender Name ist.

Jetzt, da Stellar von Ripple gegabelt wurde, ist es keine Überraschung, dass sie zufällig den gleichen / ähnlichen Konsensalgorithmus verwenden.

Verschiedene Konsensalgorithmen bringen unterschiedliche "Opfer", um "BFT zu lösen". PoW opfert Transaktionsdurchsatz und Energie, um BFT zu erreichen. PBFT opfert Dezentralisierung / Zensur-Widerstand.

PoW löst BFT nicht. Es löst es nur probabilistisch und nur unter bestimmten ökonomischen Annahmen.
Zielen alle Konsensalgorithmen darauf ab, das Problem der byzantinischen Generäle zu lösen?
AntwortenHierDatenschutz-Bestimmungen1y, 0v