Facebook releases new version of LibraBFT protocol to reduce network complexity

The LibraBFT protocol is at the heart of the Facebook Libra blockchain and is responsible for ensuring secure state machine replication.

Today, its development team Calibra has released an important update to the LibraBFT core protocol.

It is reported that the new version of the LibraBFT v2 protocol includes optimizations designed to reduce network connectivity and improve the commit latency of the Libra blockchain.

In addition, Calibra also provides Rust simulator code for reference, which can be found in the Github repository of the Calibra research team.

Reduce network complexity in practice

LibraBFT is an improved version of the HotStuff protocol that clarifies the mechanisms used to implement round synchronization between nodes. Informally, during a round of voting, a particular leader will be trusted to drive progress (usually by proposing a block (B), collecting votes (V), and broadcasting a quorum certificate ( C)) (see picture below). The purpose of loop synchronization is to have the node finally execute the same loop with a sufficiently long overlap so that the leader of the loop can succeed.

libraBFT2 (1)

In an optimistic situation, the LibraBFT v2 protocol reduces the overhead of loop synchronization to one message per node per round (see the green arrow in the figure).

The "v1" version of LibraBFT relies on the probabilistic gossip protocol to ensure uniform dissemination of the arbitration certificate (C). This unified communication requires loop synchronization and ensures that the system's liveness is maintained in the presence of malicious leaders.

While the probabilistic gossip protocol is a popular technique for many applications, it typically requires a non-linear number of messages and an increase in latency due to intermediate hops. From an engineering perspective, network overhead and the probabilities of gossiping can also complicate debugging.

In contrast, the LibraBFT v2 protocol implements loop synchronization in different ways without probabilistic gossip. First, the new protocol introduces a new type of fault protection mechanism that periodically pulls out lost data without progress. Second, LibraBFTv2 simplifies the constraints of block proposals. The new constraint ensures that an honest leader always proposes a block and forces loop synchronization immediately after the first honest node enters its loop.

The activity of LibraBFT v2 proves that the new protocol can still perform satisfactorily in a Byzantine (worst case) scenario, and in the best case, the number of messages will be linear.

For a complete technical paper on LibraBFT v2, readers can visit here: https://developers.libra.org/docs/assets/papers/libra-consensus-state-machine-replication-in-the-libra-blockchain.pdf

We will continue to update Blocking; if you have any questions or suggestions, please contact us!

Share:

Was this article helpful?

93 out of 132 found this helpful

Discover more

Blockchain

Derivatives track has become an industry consensus. Bitcoin will be up to 20,000 US dollars in the year?

2020 cryptocurrency market welcomes a good start: BTC rose more than 29% in January, and regained the 10,000 yuan mar...

Market

FTX Latest Debt and Asset Summary How much money is owed and how much debt can be repaid?

Wu said the author | Cat Brother this issue editor | According to the latest court documents on September 10th, as of...

Policy

BlockFi Emerges from Bankruptcy, Ready to Pay Back Creditors and Recover Assets

In November, popular crypto lending platform BlockFi made headlines for their bankruptcy filing caused by the FTX con...

Market

Wu's Weekly Picks: HSBC launches cryptocurrency ETF, US SEC rejects spot ETF application, Azuki criticized by community, and top 10 news (June 24-30)

Author | Wu's Top 100 Blockchain News This Week. US SEC Returns Spot ETF File According to WSJ, the US...

Blockchain

Ieo, which used to be ten times easier, is there anyone else involved?

At the beginning of the new year, the coin opened the curtain of the IEO "issuing the first exchange" stage...

Blockchain

Alameda Engineer SBF stole my life savings

As an engineer at Alameda Research, my entire life savings were stolen by my former boss, Sam Bankman-Fried (known to...