RingBFT: Resilient Consensus over Sharded Ring Topology

07/27/2021
by   Sajjad Rahnama, et al.
0

The recent surge in federated data-management applications has brought forth concerns about the security of underlying data and the consistency of replicas in the presence of malicious attacks. A prominent solution in this direction is to employ a permissioned blockchain framework that is modeled around traditional Byzantine Fault-Tolerant (BFT) consensus protocols. Any federated application expects its data to be globally scattered to achieve faster access. But, prior works have shown that traditional BFT protocols are slow and this led to the rise of sharded-replicated blockchains. Existing BFT protocols for these sharded blockchains are efficient if client transactions require access to a single-shard, but face performance degradation if there is a cross-shard transaction that requires access to multiple shards. However, cross-shard transactions are common, and to resolve this dilemma, we present RingBFT, a novel meta-BFT protocol for sharded blockchains. RingBFT requires shards to adhere to the ring order, and follow the principle of process, forward, and re-transmit while ensuring the communication between shards is linear. Our evaluation of RingBFT against state-of-the-art sharding BFT protocols illustrates that RingBFT achieves up to 25x higher throughput, easily scales to nearly 500 globally distributed nodes, and achieves a peak throughput of 1.2 million txns/s.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
11/03/2019

Proof-of-Execution: Reaching Consensus through Fault-Tolerant Speculation

Since the introduction of blockchains, several new database systems and ...
research
11/03/2019

Scaling Blockchain Databases through Parallel Resilient Consensus Paradigm

The recent surge in blockchain applications and database systems has ren...
research
06/09/2023

Front-running Attack in Distributed Sharded Ledgers and Fair Cross-shard Consensus

Sharding is a prominent technique for scaling blockchains. By dividing t...
research
08/10/2020

Cerberus: Minimalistic Multi-shard Byzantine-resilient Transaction Processing

To enable high-performance and scalable blockchains, we need to step awa...
research
12/30/2021

XLPN: Efficient and Scalable Cross-Ledger Protocols for the Topological Consortium of Permissioned Blockchains

While increasingly more application-specific blockchains, or ledgers, ar...
research
07/07/2019

Ostraka: Secure Blockchain Scaling by Node Sharding

Cryptocurrencies, which promise to become a global means of money transa...
research
05/28/2023

Analyzing Geospatial Distribution in Blockchains

Blockchains are decentralized; are they genuinely? We analyze blockchain...

Please sign up or login with your details

Forgot password? Click here to reset