ISSN 1000-1239 CN 11-1777/TP

计算机研究与发展 ›› 2019, Vol. 56 ›› Issue (6): 1205-1218.doi: 10.7544/issn1000-1239.2019.20180419

• 网络技术 • 上一篇    下一篇

区块链网络最优传播路径和激励相结合的传播机制

海沫,朱建明   

  1. (中央财经大学信息学院 北京 100081) (haimo_hm@163.com)
  • 出版日期: 2019-06-01
  • 基金资助: 
    国家重点研发计划项目(2017YFB1400700);国家自然科学基金重点项目(U201509214)

A Propagation Mechanism Combining an Optimal Propagation Path and Incentive in Blockchain Networks

Hai Mo, Zhu Jianming   

  1. (School of Information, Central University of Finance and Economics, Beijing 100081)
  • Online: 2019-06-01
  • Supported by: 
    This work was supported by the National Key Research and Development Program of China (2017YFB1400700) and the Key Program of the National Natural Science Foundation of China (U201509214).

摘要: 由于区块链网络中的区块链分叉容易引起攻击者进行双重支付攻击,如何减少分叉概率成为一个非常有意义且有挑战性的研究问题.针对已有的通过优化区块链网络中交易和区块的传播机制以减少分叉概率的研究存在的3个问题:仅减少了相邻节点间的传播延迟或传播过程的路由跳数、传播过程产生大量的通信消息、基于传播路径上的节点都会继续传播交易和区块的假设,提出了区块链网络中最优传播路径和激励(optimal propagation path and incentive, OPPI)相结合的传播机制,以减少总传播延迟和通信消息数,从而在传播效率和传播开销之间达到较好的平衡.仿真实验结果表明:和已有的基于Gossip的区块链网络传播机制相比,当网络拓扑结构分别为随机图、无尺度图、小世界网络图时,在节点个数分别为10,100,1 000,10 000且节点度数k分别设置为2,4,8时,OPPI均大幅度减少了总传播延迟和传播过程产生的通信消息数,其将总传播延迟减少了99.4%~99.98%,并将通信消息数减少了99%~99.1%.

关键词: 区块链网络, 区块链分叉, 传播机制, 最优传播路径, 激励, 总传播延迟, 通信消息数

Abstract: For the blockchain fork in blockchain networks can cause the attacker to perform double-spending attack very easily, how to reduce the fork probability is a very important and challenging research issue. Aiming at three problems of current research on optimizing the propagation mechanism of transactions and blocks in blockchain networks to reduce the fork probability: only the propagation delay between adjacent nodes or the total number of routing hops of the propagation process is reduced; the propagation process generates a large number of communication messages; it is based on the assumption that nodes on the propagation path will continue to propagate transactions and blocks, and a propagation mechanism combining an optimal propagation path and incentive (OPPI) in blockchain networks, is proposed to decrease both the total propagation delay and the number of communication messages, which achieves a tradeoff between the propagation efficiency and the propagation cost. Simulation results show that: compared with the existing propagation mechanism of blockchain networks based on Gossip, when the network topology is random graph, scale-free graph, small-world network graph, the number of nodes is 10, 100, 1 000, 10 000 and the degree k is set to 2, 4, 8 respectively, OPPI reduces both the total propagation delay and the number of communication messages generated by the propagation process significantly, specifically, by 99.4% to 99.98% in the total propagation delay and by 99% to 99.1% in the number of communication messages.

Key words: blockchain networks, blockchain fork, propagation mechanism, optimal propagation path, incentive, total propagation delay, number of communication messages

中图分类号: