Boost Blockchain Broadcast Propagation with Tree Routing
In recent years, with the rapid development and popularization of BitCoin, the research of blockchain technology has also shown growth. It has gradually become a new generation of distributed, non-centralized and trust-based technology solution. However, the blockchain operation is expensive and transaction is delayed. Take BitCoin as an example. On the one hand, a block is produced every ten minute. On the other hand, once the new block is generated, it takes a certain time to propagate world wide. The slow speed of propagation determines that BitCoin can not use too small block interval time. Ethereum also faces similar problems, so the concept of uncle block was introduced to reduce blockchain forks. This paper introduces a new tree structure based broadcast propagation routing model, providing a novel method to organize network nodes and message propagation mechanism. In oder to avoid the single node failure problem, the tree cluster routing is proposed. The research shows that the tree based routing can accelerate broadcast convergence time and reduce redundant traffic.
KeywordsBlockchain Broadcast network Tree based routing Tree cluster routing Gossip protocol
The authors thank Brahma OS and the team advisors’ help on information collection and idea pitching.
This work was supported in part by the National Natural Science Foundation of China under Grant No. 61701418, in part by Innovation Projects of The NextGeneration Internet Technology under Grant NGII20170301.
- 1.Demers, A., et al.: Epidemic algorithms for replicated database maintenance. In: Proceedings of the Sixth Annual ACM Symposium on Principles of Distributed Computing, pp. 1–12. ACM, December 1987Google Scholar
- 2.Nakamoto, S.: Bitcoin: a peer-to-peer electronic cash system (2008)Google Scholar
- 3.Kan, J., Chen, S., Huang, X.: Improve blockchain performance using graph data structure and parallel mining (2018)Google Scholar
- 4.Bi, W., Yang, H., Zheng, M.: An accelerated method for message propagation in blockchain networks (2018). arXiv preprint arXiv:1809.00455
- 5.Delgado-Segura, S., Pérez-Solà, C., Herrera-Joancomartí, J., Navarro-Arribas, G., Borrell, J.: Cryptocurrency networks: a new P2P paradigm. Mob. Inf. Syst. (2018)Google Scholar
- 6.Xie, H., Wang, J.: Study on block chain technology and its applications. Netinfo Secur. 9, 192–195 (2016)Google Scholar
- 7.Watson, T.J., Golumbic, M.C.: The general gossip problem (1974)Google Scholar
- 8.Swan, M.: Blockchain: Blueprint for a New Economy. O’Reilly Media Inc., Newton (2015)Google Scholar
- 9.Decker, C., Wattenhofer, R.: Information propagation in the bitcoin network. In: 2013 IEEE Thirteenth International Conference on Peer-to-Peer Computing (P2P), pp. 1–10. IEEE, September 2013Google Scholar
- 11.Rosnow, R.L.: Rumor and gossip in interpersonal interaction and beyond: a social exchange perspective. In: Kowalski, R.M. (ed.) Behaving Badly: Aversive Behaviours in Interpersonal Relationships, pp. 203–232. American Psychological Association (2001)Google Scholar
- 13.Athreya, K.B., Ney, P.E., Ney, P.E.: Branching processes. Courier Corporation (2004)Google Scholar
- 14.Gu, X.L.: Research progress and development prospect of block chaining technology. Inf. Comput. 106–107+112 (2018)Google Scholar
- 15.Pourebrahimi, B., Vassiliadis, S., Bertels, K.: A survey of peer-to-peer networks. In: Proceedings of Annual Workshop on Circuits Systems & Signal Processing, vol. 94, no. 8–10, pp. 263–270 (2005)Google Scholar