Research Article
An Efficient Peer-to-Peer Bitcoin Protocol with Probabilistic Flooding
@INPROCEEDINGS{10.1007/978-3-030-23943-5_3, author={Huy Vu and Hitesh Tewari}, title={An Efficient Peer-to-Peer Bitcoin Protocol with Probabilistic Flooding}, proceedings={Emerging Technologies in Computing. Second International Conference, iCETiC 2019, London, UK, August 19--20, 2019, Proceedings}, proceedings_a={ICETIC}, year={2019}, month={7}, keywords={Bitcoin Peer-to-Peer Flooding Cryptocurrencies Information propagation}, doi={10.1007/978-3-030-23943-5_3} }- Huy Vu
Hitesh Tewari
Year: 2019
An Efficient Peer-to-Peer Bitcoin Protocol with Probabilistic Flooding
ICETIC
Springer
DOI: 10.1007/978-3-030-23943-5_3
Abstract
Bitcoin was launched in 2009, becoming the world’s first ever decentralized digital currency. It uses a publicly distributed ledger called the blockchain to record the transaction history of the network. The Bitcoin network is structured as a decentralized peer-to-peer network, where there are no central or supernodes, and all peers are seen as equal. Nodes in the network do not have a complete view of the entire network and are only aware of the nodes that they are directly connected to. In order to propagate information across the network, Bitcoin implements a gossip-based flooding protocol. However, the current flooding protocol is inefficient and wasteful, producing a number of redundant and duplicated messages. In this paper, we present an alternative approach to the current flooding protocol implemented by Bitcoin. We propose a novel protocol that changes the current flooding protocol to a probabilistic flooding approach. Our approach allows nodes to maintain certain probabilities of sending information to their neighbours, based on previous message exchanges between the nodes. Our experimental evaluation shows a reduction in the number of duplicated messages received by each node in the network and the total number of messages exchanged in the network, whilst ensuring that the reliability and resilience of the system were not negatively affected.
