Abstract-Proof av arbete (PoW) och Byzantine Fault Tolerant (BFT) är de två huvudsakliga klasser av samförstånd protokoll som används i blockchain konsensus skiktet. PoW är mycket skalbar men mycket långsam med prestanda på cirka 7 transaktioner/sekund. BFT-baserade protokoll är mycket effektiva för små nätverk, men deras skalbarhet är begränsad till bara tiotals noder. En av de viktigaste orsakerna till begränsningen av BFT är den komplexa kommunikationen mellan BFT-baserade protokoll för n-noder, vilket kräver n × n-sändningar. I detta dokument presenterar vi protokollet Musch som är BFT-baserat och ger kommunikations komplexitet O(f n + n) för f misslyckanden och n noder, där f < n/3, utan att kompromissa latency. Därför anpassas prestandan till f så att kommunikationens komplexitet är linjär för konstant f. Musken uppnår detta genom att införa begreppet exponentiellt ökande fönster av noder till vilka klagomål rapporteras, i stället för att sända till alla noder. Såvitt vi vet är detta det första BFT-baserade blockkedjeprotokollet som effektivt tar upp frågorna om kommunikations komplexitet och latens under närvaro av misslyckanden.
Jalalzai m.fl. Ref har nyligen presenterat protokollet Musch BFT som behandlar BFT skalbarhet där meddelandets komplexitet har reducerats till O(f n + n), där f är det faktiska antalet Bysantinska fel (f < n/3).
Window Based BFT Blockchain Consensus
{'venue': 'ArXiv', 'journal': 'ArXiv', 'mag_field_of_study': ['Computer Science']}