Communication Dans Un Congrès Année : 2024

Delay analysis of the BFT blockchain data dissemination : case of narwhal protocol

Résumé

This article investigates data dissemination delays in a Directed Acyclic Graph (DAG)-based Byzantine Fault Tolerant (BFT) blockchain. We focus particularly on the Narwhal protocol, a mempool-based approach for efficiently disseminating transactions and constructing a DAG. Narwhal is designed to work alongside a BFT consensus protocol like Tusk. Tusk then orders the transaction metadata based on the DAG information. Through an in-depth analysis of the protocol messages, we establish a mathematical model for message propagation delays. We start by considering a specific probability distribution for data network propagation delays: Gaussian Distribution. Then, we consider a general propagation delay distribution. Also, we assume large networks and apply some approximations, i.e., the Central Limit Theorem (CLT). Finally, we develop the Narwhal protocol and demonstrate that the simulated delays are compatible with the theoretical ones.

Fichier principal
Vignette du fichier
Narwhal_Delay_Analysis_of_the_BFT_Blockchain_Data_Dissemination.pdf (477.64 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Licence

Dates et versions

hal-04836074 , version 1 (13-12-2024)

Licence

Identifiants

  • HAL Id : hal-04836074 , version 1

Citer

Khouloud Hwerbi, Ichrak Amdouni, Cédric Adjih, Philippe Jacquet, Leila Azouz Saidane, et al.. Delay analysis of the BFT blockchain data dissemination : case of narwhal protocol. The 20th IEEE International Conference on Wireless and Mobile Computing, Networking And Communications (WiMob ), Oct 2024, Paris, France. ⟨hal-04836074⟩
199 Consultations
370 Téléchargements

Partager

  • More