P2P networks along with the other distributed systems need to satisfy the strict requirement of efficiency in terms of the information propagation process. Fast message transmission affects the whole network functionality which includes data processing, attacks robustness, topology changes, etc. In this paper we consider the most wide-spread gossip-based network protocols, explore and compare several approaches to improve the information dissemination model. We describe the Neo blockchain network protocol which extends gossip algorithms for message propagation over the P2P network. Based on the imitation modelling results, we build a network protocol model of the Neo blockchain and evaluate the Neo network protocol efficiency in terms of reactive message processing in several scenarios, propose protocol enhancements and evaluate resulting performance gain.