Try   HackMD
  •  
    Naman Garg
    ·
    Last edited by Naman Garg on Mar 18, 2024
    Linked with GitHub
    Contributed by

References

  • https://www.paradigm.xyz/2022/07/consensus-throughput
  • https://www.paradigm.xyz/2022/07/experiment-narwhal-bullshark-cosmos-stack
  • https://decentralizedthoughts.github.io/2022-06-28-DAG-meets-BFT/
  • Narwhal and Bullshark: DAG-based Mempool and Efficient BFT Consensus - https://www.youtube.com/watch?v=xKDDuPrYUag
  • Consensus days - https://www.youtube.com/playlist?list=PLhuBigpl7lqsq-WnYIHmds7oSqULOQU4x
  • Mysticeti - https://www.youtube.com/watch?v=wRXhxB0mR8Y
  • Shoal - https://www.youtube.com/watch?v=Ne0opDqzn6Y
  • DAG Meets BFT: The Next Generation of BFT Consensus with Alexander Spiegelman | a16z crypto research - https://youtube.com/watch?v=NGOXVSFzYdI
  • MEV Resistance on a DAG - https://blog.chain.link/mev-resistance-on-a-dag/
  • All You Need is DAG - https://arxiv.org/abs/2102.08325
  • Narwhal and Tusk: A DAG-based Mempool and Efficient BFT Consensus - https://arxiv.org/abs/2105.11827
Last changed by 

 
Naman Garg
·
0
49

Read more

Bullshark

BullShark is a protocol that achieves Byzantine Atomic Broadcast (BAB) in a distributed system using a DAG. It lies in the DAG-Rider paradigm, optimized for the common synchronous case, and entails several main enhancements to ensure practical deployability. The core idea is to use the DAG to order transactions in a distributed Byzantine setting, and it gives a sound solution toward distributed consensus for deploying blockchain technologies. BullShark runs on a peer-to-peer message-passing model, where each message is a vertex in the DAG. The key primitive assumes a computationally bounded adversary who is allowed to corrupt at most a third of the parties. The notion of reliable link between honest parties means that all messages eventually arrive, which is what supports the operation of the protocol both in synchronous and asynchronous periods. The work adopts a GST model to be able to reason about synchronous network conditions. BullShark Core: DAG Constructions The protocol has a DAG construction at its core. Each party posts transaction proposals through messages into a DAG. In the DAG, vertices represent messages, and edges represent causal relationships. The parties make a new vertex through combining blocks of transactions and with references to messages which it has previously received. These references are either strong, hence link to vertices in the previous round, or weak, hence link to vertices in rounds which are earlier to ensure their eventual inclusion in the total order. BullShark relies on reliable broadcast mechanisms to give firm guarantees of message integrity, agreement, and validity among parties with the fact that all honest parties will eventually receive the same messages and have a consistent view of the DAG. The protocol further makes use of a global perfect coin for leader election and is charged with leaders who possess fairness and unpredictability in terms of leadership selections for message proposals. Advancing rounds in BullShark The protocol is built itself around certain conditions that drive the process of advancement. By feeding a round with enough vertices, specifically 2 f + 1, parties ensure advancement into the next. Advancing is guaranteed even when messages in the middle of the process of reaching another party are delayed. During synchronous periods, BullShark introduces timeouts to bound the round advancement protocol, and this dual approach gives the best of both worlds: very low latency and high throughput yet with liveness guarantee under worst-case asynchronous conditions

May 26, 2024
Mining Pool

https://github.com/kingstone888/hypepool

Apr 19, 2024
Solo Home Staking

Finally my long left dream was to

Feb 21, 2024
[DRAFT] Sequencer Writeup

This “soft commitment” allows rollups to provide their end users with fast block confirmations. Alternatively, rollups can wait for blocks to be included by the base layer, giving them the strongest finality. All transactions still get this “firm commitment” at the speed of the base layer, fast pre-confirmations are just an additional feature that Astria provides to rollups if they choose to use it.

Jan 30, 2024
Read more from Naman Garg

Published on HackMD
    • References
    Expand allBack to topGo to bottom
  • References
Expand allBack to topGo to bottom

Sign in

Forgot password

or

By clicking below, you agree to our terms of service.

Sign in via Facebook Sign in via Twitter Sign in via GitHub Sign in via Dropbox Sign in with Wallet
Wallet ( )
Connect another wallet

New to HackMD? Sign up