A reputation-based dynamic reorganization scheme for blockchain network sharding

Shuhui Zhang,Hanwen Tian,Lianhai Wang,Shujiang Xu,Wei Shao

DOI: https://doi.org/10.1080/09540091.2024.2327438

2024-03-14

Connection Science

Abstract:While sharding technology helps solve performance bottlenecks in traditional blockchain networks, it also introduces new challenges. Random node allocation may lead to uneven distribution of malicious nodes, causing performance differences and security risks. Existing reputation-based sharding schemes often overlook node performance characteristics and fail to address security concerns related to leader election. In addition, full sharding reorganisation drastically reduces the performance of the entire blockchain, both in terms of overhead and time. In this paper, we propose a reputation-based sharding dynamic reorganisation network sharding scheme, which integrates node performance and behavioural characteristics into the reputation computation, and at the same time adds alternative leaders to maintain the stability of the sharding system. Based on this, through the partial reorganisation algorithm of the sharding, the nodes are reasonably allocated to balance the computing power of each shard, effectively stimulating the liveness of the sharding system and improving overall safety and performance. Simulation results show that this sharding scheme effectively reduces the consensus failure probability, solves the collusion attack problem caused by the aggregation of malicious nodes within shards, and reduces the latency of the blockchain system. This provides strong support for the reliability and performance of the blockchain sharding system.

computer science, artificial intelligence, theory & methods

What problem does this paper attempt to address?

The paper aims to address several key issues in blockchain network sharding technology:

1. **Uneven Distribution of Malicious Nodes**: In traditional sharding technology, random allocation of nodes may lead to the concentration of malicious nodes within certain shards, causing performance discrepancies and security risks.

2. **Insufficient Existing Reputation Mechanisms**: Existing reputation-based sharding schemes often overlook the performance characteristics of nodes and fail to effectively address security issues related to leader election.

3. **Performance Loss Due to Full Network Reorganization**: Completely reorganizing shards can significantly degrade the performance of the entire blockchain system, increasing overhead and extending time.

The paper proposes a reputation-based dynamic sharding reorganization scheme that integrates the performance and behavior characteristics of nodes into reputation calculation and introduces backup leaders to maintain the stability of the sharding system. By reasonably allocating nodes through a partial reorganization algorithm to balance the computing power of each shard, the scheme effectively enhances the activity and overall security performance of the sharding system. Simulation results show that this scheme can significantly reduce the probability of consensus failure, address collusion attacks caused by the concentration of malicious nodes, and reduce the latency of the blockchain system. This provides strong support for improving the reliability and performance of blockchain sharding systems.