On Forks and Fork Characteristics in a Bitcoin-Like Distribution Network

Chain growth in a permissionless blockchain-based ledger is mostly defined by the characteristics of the distribution network and the chosen consensus protocol. In this paper, we investigate the performance of block propagation in a Bitcoin-like peer-to-peer distribution network, and highlight the impact of the Nakamoto consensus protocol on the dynamics of blockchain growth. We use a simulated network with nodes located in different geographic regions, each with its own propagation characteristics; the values of network parameters are chosen to match available data for the Bitcoin peer-to-peer network. We show that the latency of block propagation is mainly affected by the mean round-trip time; that forks occur more often when mean round-trip time is longer, and that the ratio of the number of nodes opting for one or the other of competing blocks as the main chain tip can occur in almost any ratio; finally, that the mean time to resolve a fork is approximately equal to block inter-arrival time.

[1]  Satoshi Nakamoto Bitcoin : A Peer-to-Peer Electronic Cash System , 2009 .

[2]  Holger Paul Keeler,et al.  Block arrivals in the Bitcoin blockchain , 2018, ArXiv.

[3]  Aviv Zohar,et al.  Accelerating Bitcoin's Transaction Processing. Fast Money Grows on Trees, Not Chains , 2013, IACR Cryptol. ePrint Arch..

[4]  Holger Paul Keeler,et al.  Bitcoin blockchain dynamics: The selfish-mine strategy in the presence of propagation delay , 2015, Perform. Evaluation.

[5]  Keith W. Ross,et al.  Computer networking - a top-down approach featuring the internet , 2000 .

[6]  George Danezis,et al.  SoK: Consensus in the Age of Blockchains , 2017, AFT.

[7]  Cristina Pérez-Solà,et al.  The Bitcoin P2P Network , 2014, Financial Cryptography Workshops.

[8]  Benjamin Fabian,et al.  Analyzing the Bitcoin Network: The First Four Years , 2016, Future Internet.

[9]  Benoit Donnet,et al.  Vivisecting Blockchain P2P Networks: Unveiling the Bitcoin IP Network , 2018 .

[10]  Marko Vukolic,et al.  The Quest for Scalable Blockchain Fabric: Proof-of-Work vs. BFT Replication , 2015, iNetSeC.

[11]  Andrew Miller,et al.  Discovering Bitcoin ’ s Public Topology and Influential Nodes , 2015 .

[12]  Cristina Pérez-Solà,et al.  TxProbe: Discovering Bitcoin's Network Topology Using Orphan Transactions , 2018, Financial Cryptography.

[13]  Christian Decker,et al.  Information propagation in the Bitcoin network , 2013, IEEE P2P 2013 Proceedings.

[14]  Ralph C. Merkle,et al.  Protocols for Public Key Cryptosystems , 1980, 1980 IEEE Symposium on Security and Privacy.

[15]  George Giakkoupis,et al.  Randomized Rumor Spreading in Dynamic Graphs , 2014, ICALP.

[16]  Guillermo Navarro-Arribas,et al.  Cryptocurrency Networks: A New P2P Paradigm , 2018, Mob. Inf. Syst..

[17]  Guido Caldarelli,et al.  The Bitcoin Peers Network , 2016 .

[18]  Hannes Hartenstein,et al.  Network Layer Aspects of Permissionless Blockchains , 2019, IEEE Communications Surveys & Tutorials.

[19]  Jelena V. Misic,et al.  Block Delivery Time in Bitcoin Distribution Network , 2019, ICC 2019 - 2019 IEEE International Conference on Communications (ICC).

[20]  Leandros Tassiulas,et al.  Stochastic Models and Wide-Area Network Measurements for Blockchain Design and Analysis , 2018, IEEE INFOCOM 2018 - IEEE Conference on Computer Communications.

[21]  Stuart Haber,et al.  How to time-stamp a digital document , 1990, Journal of Cryptology.

[22]  Hannes Hartenstein,et al.  A simulation model for analysis of attacks on the Bitcoin peer-to-peer network , 2015, 2015 IFIP/IEEE International Symposium on Integrated Network Management (IM).

[23]  Emin Gün Sirer,et al.  Majority Is Not Enough: Bitcoin Mining Is Vulnerable , 2013, Financial Cryptography.