Raptr : Prefix Consensus for Robust High-Performance BFT

Andrei Tonkikh, Balaji Arun, Zhuolun Xiang, Zekun Li, Alexander Spiegelman · 2025

Read Raptr : Prefix Consensus for Robust High-Performance BFT by Andrei Tonkikh, Balaji Arun, Zhuolun Xiang, Zekun Li, Alexander Spiegelman (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2504-18649.txt.

Introduction

Andrei Tonkikh, Balaji Arun, Zhuolun Xiang, Zekun Li, and Alexander Spiegelman presented a replication protocol in 2025 that stays fast under attack. Systems that must agree despite faulty or hostile members face a trade-off: cautious designs are slow on good days, eager designs collapse under small attacks.

Their protocol, Raptr, merges both styles through a new prefix consensus step. In a test spread across regions with one hundred copies, it reached two hundred sixty thousand transactions per second with sub-second delay on good runs. Delay stayed low even at high load. Under network faults, including a one percent message drop rate, performance barely slipped. The design aims for near-optimal delay with graceful decline.

Catalog record

CREATORAndrei Tonkikh, Balaji Arun, Zhuolun Xiang, Zekun Li, Alexander Spiegelman
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE104 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2504-18649

Browse the full library · About the Tower of Babel

Full text

The opening of the work, from the library's hosted text:

Raptr : Prefix Consensus for Robust High-Performance BFT Andrei Tonkikh, Balaji Arun, Zhuolun Xiang, Zekun Li, Alexander Spiegelman Abstract . In this paper, we present Raptr –a Byzantine fault-tolerant state machine replication (BFT SMR) protocol that combines strong robustness with high throughput, while attaining near-optimal theoretical latency. Raptr delivers exceptionally low latency and high throughput under favorable conditions, and it degrades gracefully in the presence of Byzantine faults and network attacks. Existing high-throughput BFT SMR protocols typically take either pessimistic or optimistic approaches to data dissemination: the former suffers from suboptimal latency in favorable conditions, while the latter deteriorates sharply under minimal attacks or network instability. Raptr bridges this gap, combining the strengths of both approaches through a novel Prefix Consensus mechanism. We implement Raptr and evaluate it against several state-of-the-art protocols in a geo-distributed environment with 100 replicas. Raptr achieves 260,000 transactions per second (TPS) with sub-second latency under favorable conditions, sustaining 610ms at 10,000 TPS and 755ms at 250,000 TPS. It remains robust under network glitches, showing minimal performance degradation even with a 1% message drop rate. 1. Introduction State machine replication (SMR)—the abstraction of a single infallible machine “in the sky” implemented on top of many fault-prone machines (replicas) connected by a network—is the holy grail of distributed systems. In particular, Byzantine fault-tolerant (BFT) SMR forms the basis of modern blockchain systems. Most existing BFT State Machine Replication (SMR) systems adopt a leader-based approach. In this paradigm, the protocol proceeds in numbered rounds (or “views”), with each round assigning a single replica as the leader. The leader proposes a new block of transactions to extend the ever-growing chain, and the other replicas vote on the proposal and commit the block after reaching consensus. This paradigm enables an optimal good-case latency of 3 message delays under low load ( pbft ; abraham2021good ; kuznetsov2021revisiting ) . However, if implemented naïvely, a single replica–i.e. the leader–is responsible for broadcasting the entire block, which limits throughput to the leader’s outbound bandwidth divided by the total number of replicas. As the system scales, this bottleneck causes throughput to degrade proportionally, making the approach unsuitable for the high-throughput demands of modern large-scale blockchain systems. Motivated by the need for robust, high-throughput, and low-latency Byzantine Fault Tolerant (BFT) protocols for blockchain systems, both academia and industry have increasingly explored designs based on directed acyclic graphs (DAGs) ( aleph ; allyouneed ) . These protocols offer a promising alternative to traditional leader-based designs through their leaderless DAG structure, which enables parallel data dissemination, mitigates the leader bottleneck, and achieves higher throughput. Their asynchronous architecture further enhances resilience to network disruptions and replica failures, making them particularly well-suited for decentralized environments. In particular, early systems such as Narwhal/Tusk ( narwhaltusk ) and Bullshark ( bullshark ) demonstrate up to 100\times throughput improvements over leader-based protocols in large-scale deployments. The major drawback of early DAG-based BFT systems, however, was their significant latency overhead compared to the fastest leader-based protocols such as PBFT ( pbft ) and its derivatives. Subsequent DAG-based protocols sought to improve latency ( spiegelman2024shoal ; shoal++ ; Sailfish ; mysticeti ) , but none achieved optimal theoretical latency while preserving the high throughput and robustness of earlier designs. For instance, Mysticeti ( mysticeti ) reduced latency substantially by omitting the node certification step during DAG construction. However, this came at the cost of robustness: even a 0.05% message loss can increase latency by 10\times ( shoal++ ) , due to the need to fetch missing DAG nodes on the critical path. This paper introduces Raptr , a novel BFT system designed to simultaneously achieve robustness, high throughput, and optimal theoretical latency. Raptr builds on a variation of the Jolteon protocol ( jolteon ) to optimize latency, while leveraging parallel data dissemination to boost throughput. Its core innovation lies in integrating the low-latency benefits of leader-based protocols with the high throughput of DAG-based BFT systems—without compromising resilience to adversarial failures or adverse network conditions. 1.1. Technical Overview We measure ordering latency as the time since a transaction is submitted to a replica until that replica receives an ordering confirmation. For leader-based protocols, this includes transaction dissemination latency, block inclusion time for transactions to be included in a leader’s proposal, consensus latency for leader’s proposal to be ordered, and post-processing that includes mempool notification and fetching transactions (if necessary). Baseline Our starting point is the latest open source version of the Aptos BFT protocol, which is a latency-improved version of the leader-based Jolteon ( jolteon ) consensus protocol, called \textsc{Jolteon}^{*} ( jolteon-star ) , equipped with a parallel data dissemination, called Quorum Store ( quorumstore ) . • \textsc{Jolteon}^{*} ( jolteon-star ) reduces the common-case consensus latency of Jolteon ( jolteon ) from 5 to 3 message delays via a PBFT-style all-to-all voting ( jolteon-star ) . The block inclusion time for \textsc{Jolteon}^{*} equals that of Jolteon at one message delay on average, since leaders propose blocks every two message delays. • Quorum Store ( quorumstore ) is a reliable-broadcast-based parallel data dissemination ( narwhaltusk ) to remove the leader bandwidth bottleneck and improve throughput. Each replica (in parallel) broadcasts a batch of transactions and the rest of the replicas persist the batch and send a signature back. When the sender receives a quorum of signatures, it aggregates them into a proof of availability (PoA) and broadcasts it, ensuring future retrieval of the batch. Therefore, leaders can safely propose blocks of small PoA certificates instead of the full transactions data. As a result, the average ordering latency is 7 message delays: 3 for disseminating and certifying data, 1 on average for block inclusion time, and 3 (the lower bound) for committing the block in consensus. 1 1 1 Technically, there is also a small “batch inclusion latency”, as part of the dissemination, equal, on average, to half of the batch creation interval. For simplicity, we ignore it in the theoretical discussion, but it will appear in the evaluations in Section 7 . Baby Raptr The Quorum Store ( quorumstore ) approach removes the throughput bottleneck in leader-based consensus systems, allowing them to achieve throughput that is comparable to state-of-the-art DAG BFT protocols ( mysticeti ; shoal++ ) . However, Quorum Store introduces a latency of three message delays for data dissemination and certification prior to consensus, matching the overhead of consensus itself. To reduce this cost, we first propose a naive optimistic Quorum Store variant, which we call Baby Raptr . The core idea is to merge the Quorum Store with the consensus logic. As before, all replicas broadcast their batches in parallel. However, in Baby Raptr , leaders propose batch metadata without waiting for a proof of availability (PoA). To ensure data availability, replicas vote for a proposal only if they already possess the corresponding batch data locally. Otherwise, they must retrieve the missing data on the critical path before voting. This design eliminates two message delays in the common case, reducing the latency to a single message delay. However, it can suffer from high latency in the presence of faults or partial network disconnections, as data fetching becomes blocking. Raptr Our main contribution is a novel consensus technique that addresses the problem of

Read the complete text