附块和离散令牌协商的容迟网络区块链交易

doi:10.3778/j.issn.1673-9418.2307039

摘要/Abstract

摘要： 区块链的本质是节点矿权竞争，网络的实时连通性是前提和保障，但尚存在具有数据传输时延的容迟网络，使得其中的节点在区块链活动中完全处于劣势。为了解决容迟网络难以部署区块链系统的问题，构建了基于附块和离散令牌协商的区块链交易架构，为非持续连通网络中的节点参与区块链活动提供服务支撑。首先构造了命名为附块的辅助区块，用以作为区分联网和断网时生成的新区块的依据。其次以矿工身份标识和若干随机数为参数，生成具有唯一性和可验证性的离散令牌，用于获取挖矿资质。在此基础上，设计了基于离散令牌的挖矿资质归属算法和分支处理算法，前者避免了PoS（proof of stake）和DPoS（delegated proof of stake）首富作恶问题，后者保证了断网时生成的附链以均等概率追加到主链上。最后设计了附链二次共识方案，解决了断网时生成区块内可能存在的虚假和重复交易问题。理论证明和实验分析表明，提出的架构在可靠性、接受性、交易吞吐量、交易确认时间和分支率等指标上具有一定的优势。

关键词: 区块链, 离散令牌, 附块, 附链, 协商机制, 容迟网络

Abstract: The essence of blockchain is the competition for node mining rights, and the real-time connectivity of the network is prerequisite and guarantee. However, there exist delay-tolerant networks with data transmission latency, which puts nodes at a disadvantage in blockchain activities. To address this problem, a transaction architecture is constructed to provide service support for nodes in discontinuous connectivity networks to participate in blockchain activities. Firstly, an auxiliary block named as an attached block is constructed as a basis for distinguishing new blocks generated when the network is connected or disconnected. Secondly, with the miner’s identity and several random numbers as parameters, unique and verifiable discrete tokens are generated to obtain mining qualifications. On this basis, the mining qualification attribution algorithm and branch processing algorithm are designed. The former avoids the problem of the richest man doing evil in PoS (proof of stake) and DPoS (delegated proof of stake), and the latter ensures the attached chains are added to the main chain with an equal probability. Finally, a quadratic consensus scheme is designed to solve the problem of false and duplicate transactions that may exist in generated blocks when the network is disconnected. Theoretical proof and experimental analysis show that the architecture has advantages in indices such as reliability, acceptability, transaction throughput, confirmation time and branching rate.

Key words: blockchain, discrete token, attached block, attached chain, negotiation mechanism, delay-tolerant networks

訾玲玲, 丛鑫. 附块和离散令牌协商的容迟网络区块链交易[J]. 计算机科学与探索, 2024, 18(5): 1357-1367.

ZI Lingling, CONG Xin. Blockchain Transactions Using Attached Blocks and Discrete Token Negotiation for Delay-Tolerant Networks[J]. Journal of Frontiers of Computer Science and Technology, 2024, 18(5): 1357-1367.

参考文献

[1] 王群, 李馥娟, 王振力, 等. 区块链原理及关键技术[J]. 计算机科学与探索, 2020, 14(10): 1621-1643.
WANG Q, LI F J, WANG Z L, et al. Principle and core technology of blockchain[J]. Journal of Frontiers of Computer Science and Technology, 2020, 14(10): 1621-1643.
[2] KIM R H, NOH H, SONG H, et al. Quick block transport system for scalable hyperledger fabric blockchain over D2D-assisted 5G networks[J]. IEEE Transactions on Network and Service Management, 2021, 19(2): 1176-1190.
[3] ALOQAILY M, BOUACHIR O, BOUKERCHE A, et al. Design guidelines for blockchain-assisted 5G-UAV networks[J]. IEEE Network, 2021, 35(1): 64-71.
[4] WU S X, WU Z, CHEN S, et al. Community detection in blockchain social networks[J]. Journal of Communications and Information Networks, 2021, 6(1): 59-71.
[5] FAN K, PAN Q, ZHANG K, et al. A secure and verifiable data sharing scheme based on blockchain in vehicular social networks[J]. IEEE Transactions on Vehicular Technology, 2020, 69(6): 5826-5835.
[6] PENTLAND A, FLETCHER R, HASSON A. DakNet: rethinking connectivity in developing nations[J]. Computer, 2004, 37(1): 78-83.
[7] MANZOOR A, HU Y, LIYANAGE M, et al. Demo: a delay-tolerant payment scheme on the Ethereum blockchain[C]//Proceedings of the 2018 IEEE 19th International Symposium on “A World of Wireless, Mobile and Multimedia Networks”, Chania, Jun 12-15, 2018. Washington: IEEE Com-puter Society, 2018: 14-16.
[8] MAHMOUD Q H, LESCISIN M, ALTAEI M. Research challenges and opportunities in blockchain and cryptocurrencies[J]. Internet Technology Letters, 2019, 2(2): e93.
[9] BAUDLET M, DOUDOU F, TAENAKA Y, et al. The best of both worlds: a new composite framework leveraging PoS and PoW for blockchain security and governance[C]//Proceedings of the 2020 2nd Conference on Blockchain Research & Applications for Innovative Networks and Services, Paris, Sep 28-30, 2020. Washington: IEEE Computer Society, 2020: 17-24.
[10] GIRALDO F D, GAMBOA C E. Electronic voting using blockchain and smart contracts: proof of concept[J]. IEEE Latin America Transactions, 2020, 18(10): 1743-1751.
[11] CHEN H, WANG Y. SSChain: a full sharding protocol for public blockchain without data migration overhead[J]. Pervasive and Mobile Computing, 2019, 59: 101055.
[12] WU J, JIANG S. On increasing scalability and liquidation of lightning networks for blockchains[J]. IEEE Transactions on Network Science and Engineering, 2022, 9(4): 2589-2600.
[13] KURT A, MERCANA S, ERDIN E, et al. Enabling micro-payments on IoT devices using bitcoin lightning network[C]//Proceedings of the 2021 IEEE International Conference on Blockchain and Cryptocurrency, May 3-6, 2021. Washington: IEEE Computer Society, 2021: 1-3.
[14] LI J, LIU T, NIYATO D, et al. On sidechain-assisted transaction service management for Internet of things: a random contract approach[J]. IEEE Transactions on Network Science and Engineering, 2022, 9(5): 3437- 3453.
[15] 潘晨, 刘志强, 刘振, 等. 区块链可扩展性研究: 问题与方法[J]. 计算机研究与发展, 2018, 55(10): 2099-2110.
PAN C, LIU Z Q, LIU Z, et al. Research on scalability of blockchain technology: problems and methods[J]. Journal of Computer Research and Development, 2018, 55(10): 2099-2110.
[16] KARUMBA S, KANHERE S S, JURDAK R, et al. HARB: a hypergraph-based adaptive consortium blockchain for decentralized energy trading[J]. IEEE Internet of Things Journal, 2022, 9(6): 14216-14227.
[17] DECKER C, WATTENHOFER R. Information propagation in the bitcoin network[C]//Proceedings of the 13th IEEE International Conference on Peer-to-Peer Computing, Trento, Sep 9-11, 2013. Washington: IEEE Computer Society, 2013: 1-10.
[18] WANG K, KIM H S. FastChain: scaling blockchain system with informed neighbor selection[C]//Proceedings of the 2019 IEEE International Conference on Blockchain, Atlanta, Jul 14-17, 2019. Washington: IEEE Computer Society, 2019: 376-383.
[19] KAZMI I, BUKHARI S F Y. PeerSim: an efficient & scalable testbed for heterogeneous cluster-based P2P network protocols[C]//Proceedings of the 2011 UkSim 13th International Conference on Computer Modelling and Simulation, Cambridge, Mar 30-Apr 1, 2011. Washington: IEEE Computer Society, 2011: 420-425.
[20] LI K, LI H, HOU H, et al. Proof of vote: a high-performance consensus protocol based on vote mechanism & consortium blockchain[C]//Proceedings of the 2017 IEEE 19th International Conference on High Performance Computing and Communications, IEEE 15th International Conference on Smart City, IEEE 3rd International Conference on Data Science and Systems, Bangkok, Dec 18-20, 2017. Washington: IEEE Computer Society, 2017: 466-473.