卫星广播网络环境下区块链协议的初步研究

doi:10.19665/j.issn1001-2400.2020.05.003

摘要/Abstract

摘要：

吞吐量低下一直是阻碍区块链技术大规模应用的最大障碍。近些年来,研究者们提出了多种方案来提升吞吐量,虽然取得了一定的效果,但是并不能从根本上解决问题。区块链吞吐量的瓶颈在于底层互联网中数据广播任务的低效与缺陷,因此提出用卫星广播网络代替互联网来进行数据广播与共识任务。详细地描述了数据广播机制和共识算法,同时提出一种自动恢复机制来解决卫星广播独有的通信问题。模拟环境中的实验结果显示,该机制具有更小的通信代价,从而使区块链网络吞吐量大幅提高。理论上,当卫星的广播带宽为20Gb/s时,基于卫星广播的区块链系统的吞吐量可达约6 000 000交易数每秒。

关键词: 区块链, 卫星广播, 吞吐量

Abstract:

Low throughput has been the biggest obstacle to large-scale blockchain applications. During the past few years, researchers have proposed various schemes for improving the systems’ throughput. However, due to the inherent inefficiency and defects of the Internet, especially in data broadcasting tasks, these efforts have all proved unsatisfactory. In this paper, we propose a novel blockchain protocol which utilizes the satellite broadcasting network instead of the traditional Internet for data broadcasting and consensus tasks. An automatic resumption mechanism is also proposed to solve the unique communication problems of satellite broadcasting. Simulation results show that the proposed algorithm has a lower communication cost and can greatly improve the throughput of the blockchain system. Theoretical estimation of a satellite broadcasting enabled blockchain system’s throughput is 6 000 000 TPS with a satellite bandwidth of 20 Gbps.

Key words: blockchain, satellite broadcasting, throughput

中图分类号:

TP393

张颖浩,刘肖凡. 卫星广播网络环境下区块链协议的初步研究[J]. 西安电子科技大学学报, 2020, 47(5): 11-18.

ZHANG Yinghao,LIU Xiaofan. Preliminary research on the blockchain protocol in satellite broadcasting network environment[J]. Journal of Xidian University, 2020, 47(5): 11-18.

图/表 7

图1

图2

图3

图4

图5

图6

图7

参考文献 16

[1]	NAKAMOTO S. Bitcoin: a Peer-to-peer Electronic Cash System[EB/OL]. [2020-3-5]. https://bitcoin.org/bitcoin.pdf.
[2]	VISA. Visa’s Transactions Per Second[EB/OL].[2020-03-05]. https://usa.visa.com/run-yourbusiness/small-business-tools/retail.html.
[3]	WOOD G. Ethereum: a Secure Decentralised Generalised Transaction Ledger[EB/OL]. [2020-03-20]. https://files.gitter.im/ethereum/yellowpaper/VIyt/Paper.pdf.
[4]	DINH T T A, LIU R, ZHANG M, et al. Untangling Blockchain: a Data Processing View of Blockchain Systems[J]. IEEE Transactions on Knowledge and Data Engineering, 2018,30(7):1366-1385.
[5]	SOMPOLINSKY Y, LEWENBERG Y, ZOHAR A. SPECTRE: a Fast and Scalable Cryptocurrency Protocol[EB/OL]. [2020-3-5]. https://www.chainnews.com/papers/679698572912.htm.
[6]	SOMPOLINSKY Y, WYBORSKI S, ZOHAR A. PHANTOM and GHOSTDAG, a Scalable Generalization of Nakamoto Consensus.[EB/OL].[2020-03-20].https://eprint.iacr.org/2018/104.pdf.
[7]	KOKRIS-KOGIAS E, JOVANOVIC P, GAILLY N, et al. Enhancing Bitcoin Security and Performance with Strong Consistency via Collective Signing [C]//Proceedings of the 2016 25th USENIX Security Symposium. Berkeley: USENIX Association, 2016: 279-296.
[8]	GILAD Y, HEMO R, MICALI S, et al. Algorand: Scaling Byzantine Agreements for Cryptocurrencies [C]//Proceedings of the 2017 26th ACM Symposium on Operating Systems Principles. New York: ACM, 2017: 51-68.
[9]	EYAL I, GENCER A E, SIRER E G, et al. Bitcoin-ng: a Scalable Blockchain Protocol [C]//Proceedings of the 2016 13th USENIX Symposium on Networked Systems Design and Implementation. Berkeley: USENIX Association, 2016: 45-59.
[10]	KOKORIS-KOGIAS E, JOVANOVIC P, GASSER L, et al. Omniledger: a Secure, Scale-out, Decentralized Ledger via Sharding [C]//Proceedings of the 2018 IEEE Symposium on Security and Privacy. Piscataway: IEEE, 2018: 583-598.
[11]	WANG J, WANG H. Monoxide: Scale out Blockchains with Asynchronous Consensus Zones [C]//Proceedings of the 2019 16th USENIX Symposium on Networked Systems Design and Implementation. Berkeley: USENIX Association, 2019: 95-112.
[12]	KARAME G O, ANDROULAKI E, CAPKUN S. Double-spending Fast Payments in Bitcoin [C]//Proceedings of the 2012 ACM Conference on Computer and Communications Security. New York: ACM, 2012: 906-917.
[13]	易克初, 李怡, 孙晨华, 等. 卫星通信的近期发展与前景展望[J]. 通信学报, 2015,36(6):161-176.
	YI Kechu, LI Yi, SUN Chenhua, et al. Recent Development and Prospect of Satellite Communications[J]. Journal of Communications, 2015,36(6):161-176.
[14]	赛迪顾问物联网产业研究中心,新浪5G. “新基建”之中国卫星互联网产业发展白皮书 [EB/OL].[2020-05-29]. http://n.sinaimg.cn/tech/cbc3161f/20200528/SatelliteInternetWhitePaper.pdf.
[15]	邓玉芬, 张博, 沈明, 等. 基于北斗卫星的海洋测量数据传输系统[J]. 海洋测绘, 2009,29(4):67-69.
	DENG Yufen, ZHANG Bo, SHEN Ming, et al. Ocean Survey Data Transmission System Based on Beidou Satellite[J]. Hydrographic Surveying and Chartng, 2009,29(4):67-69.
[16]	DOUCEUR J R. The Sybil Attack [C]//Lecture Notes in Computer Science: 2429. Heidelberg: Springer Verlag, 2002: 251-260.