Towards a Trust-Enhanced Blockchain P2P Topology for Enabling Fast and Reliable Broadcast

被引:58
作者
Hao, Weifeng [1 ,2 ]
Zeng, Jiajie [1 ,2 ]
Dai, Xiaohai [1 ,2 ]
Xiao, Jiang [1 ,2 ]
Hua, Qiang-Sheng [1 ,2 ]
Chen, Hanhua [1 ,2 ]
Li, Kuan-Ching [3 ]
Jin, Hai [1 ,2 ]
机构
[1] Huazhong Univ Sci & Technol, Serv Comp Technol & Syst Lab, Natl Engn Res Ctr Big Data Technol & Syst, Wuhan 430074, Peoples R China
[2] Huazhong Univ Sci & Technol, Sch Comp Sci & Technol, Cluster & Grid Comp Lab, Wuhan 430074, Peoples R China
[3] Providence Univ, Dept Comp Sci & Informat Engn, Taichung 43301, Taiwan
来源
IEEE TRANSACTIONS ON NETWORK AND SERVICE MANAGEMENT | 2020年 / 17卷 / 02期
关键词
Reliability; Peer-to-peer computing; Network topology; Protocols; Topology; Clustering algorithms; Blockchain; peer-to-peer network; network clustering; trust-enhanced topology; broadcast algorithm; ALGORITHM;
D O I
10.1109/TNSM.2020.2980303
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Blockchain technology offers an intelligent amalgamation of distributed ledger, Peer-to-Peer (P2P), cryptography, and smart contracts to enable trustworthy applications without any third parties. Existing blockchain systems have successfully either resolved the scalability issue by advancing the distributed consensus protocols from the control plane, or complemented the security issue by updating the block structure and encryption algorithms from the data plane. Yet, we argue that the underlying P2P network plane remains as an important but unaddressed barrier for accelerating the overall blockchain system performance, which can be discussed from how fast and reliable the network is. In order to improve the blockchain network performance about enabling fast and reliable broadcast, we establish a trust-enhanced blockchain P2P topology which takes transmission rate and transmission reliability into consideration. Transmission rate reflects blockchain network speed to disseminate transactions and blocks, and transmission reliability reveals whether transmission rate changes drastically on unreliable network connection. This paper presents BlockP2P-EP, a novel trust-enhanced blockchain topology to accelerate transmission rate and meanwhile retain transmission reliability. BlockP2P-EP first operates the geographical proximity sensing clustering, which leverages K-Means algorithm for gathering proximity peer nodes into clusters. It follows by the hierarchical topological structure that ensures strong connectivity and small diameter based on node attribute classification. Then we propose establishing trust-enhanced network topology. On top of the trust-enhanced blockchain topology, BlockP2P-EP conducts the parallel spanning tree broadcast algorithm to enable fast data broadcast among nodes both intra- and inter- clusters. Finally, we adopt an effective node inactivation detection method to reduce network load. To verify the validity of BlockP2P-EP protocol, we carefully design and implement a blockchain network simulator. Evaluation results show that BlockP2P-EP can exhibit promising network performance in terms of transmission rate and transmission reliability compared to Bitcoin and Ethereum.
引用
收藏
页码:904 / 917
页数:14
相关论文
共 24 条
[1]   Efficient Broadcasting Algorithm in Harary-like Networks [J].
Bhabak, Puspal ;
Harutyunyan, Hovhannes A. ;
Kropf, Peter .
2017 46TH INTERNATIONAL CONFERENCE ON PARALLEL PROCESSING WORKSHOPS (ICPPW), 2017, :162-170
[2]   On Scaling Decentralized Blockchains (A Position Paper) [J].
Croman, Kyle ;
Decker, Christian ;
Eyal, Ittay ;
Gencer, Adem Efe ;
Juels, Ari ;
Kosba, Ahmed ;
Miller, Andrew ;
Saxena, Prateek ;
Shi, Elaine ;
Sirer, Emin Gun ;
Song, Dawn ;
Wattenhofer, Roger .
FINANCIAL CRYPTOGRAPHY AND DATA SECURITY, FC 2016, 2016, 9604 :106-125
[3]  
Datta S, 2006, SIAM PROC S, P153
[4]   Information Propagation in the Bitcoin Network [J].
Decker, Christian ;
Wattenhofert, Roger .
13TH IEEE INTERNATIONAL CONFERENCE ON PEER-TO-PEER COMPUTING (P2P), 2013,
[5]   The Bitcoin P2P Network [J].
Donet Donet, Joan Antoni ;
Perez-Sola, Cristina ;
Herrera-Joancomarti, Jordi .
FINANCIAL CRYPTOGRAPHY AND DATA SECURITY: FC 2014 WORKSHOPS, BITCOIN AND WAHC 2014, 2014, 8438 :87-102
[6]  
Eyal I, 2016, 13TH USENIX SYMPOSIUM ON NETWORKED SYSTEMS DESIGN AND IMPLEMENTATION (NSDI '16), P45
[7]   Proximity Awareness Approach to Enhance Propagation Delay on the Bitcoin Peer-to-Peer Network [J].
Fadhil, Muntadher ;
Owen, Gareth ;
Adda, Mo .
2017 IEEE 37TH INTERNATIONAL CONFERENCE ON DISTRIBUTED COMPUTING SYSTEMS (ICDCS 2017), 2017, :2411-2416
[8]   Asynchronous Gossip [J].
Georgiou, Chryssis ;
Gilbert, Seth ;
Guerraoui, Rachid ;
Kowalski, Dariusz R. .
JOURNAL OF THE ACM, 2013, 60 (02)
[9]  
HAO WJ, 2019, IEEE INT CONF ELECTR, P234
[10]   Randomized rumor spreading [J].
Karp, R ;
Schindelhauer, C ;
Shenker, S ;
Vöcking, B .
41ST ANNUAL SYMPOSIUM ON FOUNDATIONS OF COMPUTER SCIENCE, PROCEEDINGS, 2000, :565-574