高级检索
    海沫, 朱建明. 区块链网络最优传播路径和激励相结合的传播机制[J]. 计算机研究与发展, 2019, 56(6): 1205-1218. DOI: 10.7544/issn1000-1239.2019.20180419
    引用本文: 海沫, 朱建明. 区块链网络最优传播路径和激励相结合的传播机制[J]. 计算机研究与发展, 2019, 56(6): 1205-1218. DOI: 10.7544/issn1000-1239.2019.20180419
    Hai Mo, Zhu Jianming. A Propagation Mechanism Combining an Optimal Propagation Path and Incentive in Blockchain Networks[J]. Journal of Computer Research and Development, 2019, 56(6): 1205-1218. DOI: 10.7544/issn1000-1239.2019.20180419
    Citation: Hai Mo, Zhu Jianming. A Propagation Mechanism Combining an Optimal Propagation Path and Incentive in Blockchain Networks[J]. Journal of Computer Research and Development, 2019, 56(6): 1205-1218. DOI: 10.7544/issn1000-1239.2019.20180419

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

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

    • 摘要: 由于区块链网络中的区块链分叉容易引起攻击者进行双重支付攻击,如何减少分叉概率成为一个非常有意义且有挑战性的研究问题.针对已有的通过优化区块链网络中交易和区块的传播机制以减少分叉概率的研究存在的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.

       

    /

    返回文章
    返回