A Geography-Based P2P Overlay Network for Fast and Robust Blockchain Systems

Abstract

Numerous blockchain systems with various consensus protocols have emerged to achieve high transaction rates (2∼10K tps). However, their underlying P2P network primitives constrain further improvements due to two problems (i) high message redundancy and (ii) long broadcast convergence time. The first problem is caused by the excessive robustness of the dominant broadcast approach Gossip. All state-of-the-art blockchain systems only tolerate 20-50% node failure while Gossip can withstand up to 90%. The reason for (ii) is that existing broadcast topologies ignore geographical distances among nodes and incur paths with unnecessarily high latency. We present FRing, a geography-based P2P overlay network for fast and robust broadcast in blockchain systems. FRing has three main features: sufficient robustness, low message redundancy, and fast convergence. To reduce convergence time, FRing forms the network topology by considering geographical proximity. A novel broadcast algorithm based on FRing topology is proposed to lower message redundancy while maintaining sufficient robustness. One major challenge is to eliminate the risk of topology inference by traffic pattern analysis. FRing leverages Intel SGX to guarantee nodes’ behavior integrity and incorporates pattern obfuscation to prevent traffic pattern analysis. The evaluation shows that FRing improved the throughput of EOS by 220% and Hyperledger Fabric by 210%.

Publication
IEEE Transactions on Services Computing 2022 (IEEE TSC ‘22)