# Narwhal and Tusk: A DAG-based Mempool and Efficient BFT Consensus Content type: Research Paper Summary: This paper introduces Narwhal, a high-throughput mempool protocol, and Tusk, an asynchronous Byzantine Fault Tolerant (BFT) consensus protocol, which together form a modular and efficient system for distributed transaction processing. The core innovation lies in decoupling the data dissemination and ordering (mempool functionality) from the actual consensus logic. Narwhal organizes transactions into a Directed Acyclic Graph (DAG) structure, providing high-throughput data availability and reliabl Key concepts: George Danezis, Eleftherios Kokoris-Kogias, Alberto Sonnino, Alexander Spiegelman, dag, mempool, byzantine fault tolerance, consensus, high throughput, scalability, asynchronous consensus, distributed systems
Paperexpert

Narwhal and Tusk: A DAG-based Mempool and Efficient BFT Consensus

George Danezis, Eleftherios Kokoris-Kogias, Alberto Sonnino, Alexander Spiegelman

arXiv preprintJanuary 2022

Abstract

This paper introduces Narwhal, a high-throughput mempool protocol, and Tusk, an asynchronous Byzantine Fault Tolerant (BFT) consensus protocol, which together form a modular and efficient system for distributed transaction processing. The core innovation lies in decoupling the data dissemination and ordering (mempool functionality) from the actual consensus logic. Narwhal organizes transactions into a Directed Acyclic Graph (DAG) structure, providing high-throughput data availability and reliable broadcast across replicas. This DAG-based mempool ensures that all honest nodes agree on a common set of available transactions before consensus takes place. Tusk then provides total ordering for these transactions through an asynchronous BFT protocol, which is resilient to network delays and partial synchrony assumptions. The combined system achieves significantly higher throughput and improved fault tolerance compared to traditional BFT systems, by optimizing the most expensive parts of consensus. This work offers a powerful design for building next-generation high-performance blockchain systems.

Key Findings

  • 1The paper introduces Narwhal (DAG-based mempool) and Tusk (asynchronous BFT consensus) as a modular system.
  • 2Narwhal decouples transaction dissemination and ordering from the consensus mechanism, ensuring high-throughput data availability.
  • 3Tusk provides total ordering for transactions based on the data provided by Narwhal, robustly handling network delays.
  • 4The combined architecture achieves significantly higher throughput and improved fault tolerance for distributed systems.
  • 5This design offers a novel approach to building highly performant and scalable blockchain systems.

Topics

dagmempoolbyzantine fault toleranceconsensushigh throughputscalabilityasynchronous consensusdistributed systems
Download / View

Citation

George Danezis, Eleftherios Kokoris-Kogias, Alberto Sonnino, Alexander Spiegelman (2022). Narwhal and Tusk: A DAG-based Mempool and Efficient BFT Consensus. arXiv preprint. https://arxiv.org/pdf/2105.11827.pdf

BibTeX

@misc{narwhaland2022,
  title = {Narwhal and Tusk: A DAG-based Mempool and Efficient BFT Consensus},
  author = {George Danezis and Eleftherios Kokoris-Kogias and Alberto Sonnino and Alexander Spiegelman},
  year = {2022},
  howpublished = {\url{https://arxiv.org/pdf/2105.11827.pdf}},
}

Knowledge Explorer

Explore Related Concepts

See how Narwhal and Tusk: A DAG-based Mempool and Efficient BFT Consensus connects to glossary terms, books, and other research in the Knowledge Graph.

Explore Connections

Related Glossary Terms

OracleQuorumProposal