Abstract
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. Our key insights from comparative assessments reveal the fact that P2P topology highly affects the broadcast speed of blockchain data, leading to poor performance and vulnerable to double spending attacks. In this paper, we introduce BlockP2P, a novel optimization design to accelerate broadcast efficiency and meanwhile retain the security. BlockP2P 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. We finally propose the parallel spanning tree broadcast algorithm to enable fast data broadcast among nodes both in the intra- and inter- clusters. To clarify the influence of each tier, we carefully design and implement a blockchain network simulator. Evaluation results show that BlockP2P can exhibit promising performance compared to Bitcoin and Ethereum.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Bitnodes. https://bitnodes.earn.com/nodes/
Ethereum. https://www.ethereum.org/
Ethernodes. https://www.ethernodes.org/network/
NKN. https://www.nkn.org/
Bhabak, P., Harutyunyan, H., Kropf, P.: Efficient broadcasting algorithm in Harary-like networks. In: Proceedings of the 46th International Conference on Parallel Processing Workshops, pp. 162–170. IEEE (2017)
Croman, K., et al.: On scaling decentralized blockchains. In: Clark, J., Meiklejohn, S., Ryan, P.Y.A., Wallach, D., Brenner, M., Rohloff, K. (eds.) FC 2016. LNCS, vol. 9604, pp. 106–125. Springer, Heidelberg (2016). https://doi.org/10.1007/978-3-662-53357-4_8
Datta, S., Giannella, C., Kargupta, H.: K-means clustering over a large, dynamic network. In: Proceedings of the 2006 SIAM International Conference on Data Mining, pp. 153–164. SIAM (2006)
Decker, C., Wattenhofer, R.: Information propagation in the Bitcoin network. In: Proceedings of the IEEE Thirteenth International Conference on Peer-to-Peer Computing, pp. 1–10. IEEE (2013)
Delgado-Segura, S., Pérez-Solà , C., Herrera-JoancomartÃ, J., Navarro-Arribas, G., Borrell, J.: Cryptocurrency networks: a new P2P paradigm. Mobile Inf. Syst. 2018, 16 (2018)
Donet Donet, J.A., Pérez-Solà , C., Herrera-JoancomartÃ, J.: The Bitcoin P2P network. In: Böhme, R., Brenner, M., Moore, T., Smith, M. (eds.) FC 2014. LNCS, vol. 8438, pp. 87–102. Springer, Heidelberg (2014). https://doi.org/10.1007/978-3-662-44774-1_7
Eyal, I., Gencer, A.E., Sirer, E.G., Renesse, R.V.: Bitcoin-NG: a scalable blockchain protocol. In: Proceedings of the USENIX Conference on Networked Systems Design and Implementation, pp. 45–59. USENIX (2016)
Fadhil, M., Owen, G., Adda, M.: Proximity awareness approach to enhance propagation delay on the Bitcoin Peer-to-Peer network. In: Proceedings of the IEEE 37th International Conference on Distributed Computing Systems, pp. 2411–2416. IEEE (2017)
Georgiou, C., Gilbert, S., Guerraoui, R., Kowalski, D.R.: Asynchronous gossip. J. ACM (JACM) 60(2), 11 (2013)
Karp, R., Schindelhauer, C., Shenker, S., Vocking, B.: Randomized rumor spreading. In: Proceedings 41st Annual Symposium on Foundations of Computer Science, pp. 565–574. IEEE (2000)
Kim, S.K., Ma, Z., Murali, S., Mason, J., Miller, A., Bailey, M.: Measuring Ethereum network peers. In: Proceedings of the Internet Measurement Conference, pp. 91–104. ACM (2018)
Li, X., Jiang, P., Chen, T., Luo, X., Wen, Q.: A survey on the security of blockchain systems. Future Generation Computer Systems (2017)
Luu, L., Narayanan, V., Zheng, C., Baweja, K., Gilbert, S., Saxena, P.: A secure sharding protocol for open blockchains. In: Proceedings of the 2016 ACM SIGSAC Conference on Computer and Communications Security, pp. 17–30. ACM (2016)
Montresor, A., Jelasity, M.: PeerSim: a scalable P2P simulator. In: Proceedings of the IEEE 9th International Conference on Peer-to-peer Computing, pp. 99–100. IEEE (2009)
Nagpal, R., Shrobe, H., Bachrach, J.: Organizing a global coordinate system from local information on an Ad Hoc sensor network. In: Zhao, F., Guibas, L. (eds.) IPSN 2003. LNCS, vol. 2634, pp. 333–348. Springer, Heidelberg (2003). https://doi.org/10.1007/3-540-36978-3_22
Nakamoto, S.: Bitcoin: A Peer-to-Peer Electronic Cash System (2008). https://bitcoin.org/bitcoin.pdf/
Nayak, K., Kumar, S., Miller, A., Shi, E.: Stubborn mining: generalizing selfish mining and combining with an eclipse attack. In: Proceedings of the 2016 IEEE European Symposium on Security and Privacy, pp. 305–320. IEEE (2016)
Neudecker, T., Andelfinger, P., Hartenstein, H.: Timing analysis for inferring the topology of the Bitcoin Peer-to-Peer network. In: Proceedings of the Ubiquitous Intelligence & Computing, Advanced and Trusted Computing, Scalable Computing and Communications, Cloud and Big Data Computing, Internet of People, and Smart World Congress. IEEE (2016)
Papadis, N., Borst, S., Walid, A., Grissa, M., Tassiulas, L.: Stochastic models and wide-area network measurements for blockchain design and analysis. In: Proceedings of the IEEE Conference on Computer Communications, pp. 2546–2554. IEEE (2018)
Sourav, S., Robinson, P., Gilbert, S.: Slow links, fast links, and the cost of gossip. In: Proceedings of the IEEE International Conference on Distributed Computing Systems, pp. 786–796. IEEE (2018)
Xu, Z., Han, S., Chen, L.: CUB, a consensus unit-based storage scheme for blockchain system. In: Proceedings of the 2018 IEEE 34th International Conference on Data Engineering (ICDE), pp. 173–184. IEEE (2018)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2019 Springer Nature Switzerland AG
About this paper
Cite this paper
Hao, W. et al. (2019). BlockP2P: Enabling Fast Blockchain Broadcast with Scalable Peer-to-Peer Network Topology. In: Miani, R., Camargos, L., Zarpelão, B., Rosas, E., Pasquini, R. (eds) Green, Pervasive, and Cloud Computing. GPC 2019. Lecture Notes in Computer Science(), vol 11484. Springer, Cham. https://doi.org/10.1007/978-3-030-19223-5_16
Download citation
DOI: https://doi.org/10.1007/978-3-030-19223-5_16
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-19222-8
Online ISBN: 978-3-030-19223-5
eBook Packages: Computer ScienceComputer Science (R0)