An Efficient Blockchain Neighbor Selection Framework Based on Agglomerative Clustering

Abstract

Blockchain-based decentralized applications have garnered significant attention and have been widely deployed in recent years. However, blockchain technology faces several challenges, such as limited transaction throughput, large blockchain sizes, scalability, and consensus protocol limitations. This paper introduces an efficient framework to accelerate broadcast efficiency and enhance the blockchain system’s throughput by reducing block propagation time. It addresses these concerns by proposing a dynamic and optimized Blockchain Neighbor Selection Framework (BNSF) based on agglomerative clustering. The main idea behind the BNSF is to divide the network into clusters and select a leader node for each cluster. Each leader node resolves the Minimum Spanning Tree (MST) problem for its cluster in parallel. Once these individual MSTs are connected, they form a comprehensive MST for the entire network, where nodes obtain optimal neighbors to facilitate the process of block propagation. The evaluation of BNSF showed superior performance compared to neighbor selection solutions such as Dynamic Optimized Neighbor Selection Algorithm (DONS), Ran-dom Neighbor Selection (RNS), and Neighbor Selection based on Round Trip Time (RTT-NS). Furthermore, BNSF significantly reduced the block propagation time, surpassing DONS, RTT-NS, and RNS by 51.14%, 99.16%, and 99.95%, respectively. The BNSF framework also achieved an average MST calculation time of 27.92% lower than the DONS algorithm.