SRRS: A Blockchain Fast Propagation Protocol Based on non-Markovian Process
Xiaowei Zhang, Donghui Hu, Ming Li, Hui Wang · 2022
With the widespread use of Bitcoin, more demands on the underlying blockchain technology have been raised for more efficient transactions. Thus, in the last decade, many solutions have been proposed to improve the propagation of blocks. Motivated by the social reinforcement rumor spreading (SRRS), we propose a blockchain fast propagation protocol based on a non-Markovian process, which refers to that the verification and transmission of a block also depends on its propagation history. The simulated experimental results show that our protocol can significantly accelerate the propagation of blocks. Compared with existing major solutions, our protocol does not change the main procedure of Bitcoin and the block data structure. This is a huge advantage for practical applications. Moreover, employing the theories of complex networks and percolation, we develop a method that presents a theoretical analysis for our protocol, which can find the optimal setting of our protocol.