Skip to content

Commit

Permalink
Link to new Narwhal overview from validators description, edit surrou…
Browse files Browse the repository at this point in the history
…nding text (MystenLabs#1615)

* Link to new Narwhal overview from validators description

* Update validators.md

Make Alberto's changes
  • Loading branch information
Clay-Mysten authored May 2, 2022
1 parent 766a44c commit 1170dba
Showing 1 changed file with 1 addition and 1 deletion.
2 changes: 1 addition & 1 deletion doc/src/learn/architecture/validators.md
Original file line number Diff line number Diff line change
Expand Up @@ -31,7 +31,7 @@ As with transactions, we note that the process of sharing a certificate with val

## The role of Narwhal and Tusk

Sui takes advantage of [Narwhal and Tusk: A DAG-based Mempool and Efficient BFT Consensus](https://arxiv.org/pdf/2105.11827.pdf). Narwhal/Tusk (N/T) are also being developed by [Mysten Labs](https://mystenlabs.com/) so that per the referenced white paper, “When full agreement is required we use a high-throughput DAG-based consensus, e.g. [9] to manage locks, while execution on different shared objects is parallelized.
Sui takes advantage of [Narwhal and Tusk: A DAG-based Mempool and Efficient BFT Consensus](consensus.md). Narwhal/Tusk (N/T) are also being implemented by [Mysten Labs](https://mystenlabs.com/) so that when Byzantine agreement is required we use a high-throughput DAG-based consensus to manage shared locks while execution on different shared objects is parallelized.

Narwhal enables the parallel ordering of transactions into batches that are collected into concurrently proposed blocks, and Tusk defines an algorithm for executing the DAG that these blocks form. N/T combined builds a DAG of blocks, concurrently proposed, and creates an order between those blocks as a byproduct of the building of the DAG. But that order is overlaid on top of the causal order of Sui transactions (the "payload" of Narwhal/Tusk here), and does not substitute for it:

Expand Down

0 comments on commit 1170dba

Please sign in to comment.