一种具有主从区块的区块链架构

doi:10.11959/j.issn.2096-3750.2021.00219

摘要/Abstract

摘要：

随着区块链技术的不断发展，不同的适应场景衍生出不同的链，每种链都各具特色，如比特币、以太坊等公有链、大量的私有链和联盟链。但就目前互联网的发展情况而言，许多应用场景在传统单链结构的区块链上的实现变得尤为不便。提出了一种具有主从区块（MSBC, master-slave blockchain）的区块链架构，主要由主区块、从属主块和从属微块三部分组成，主链由主区块组成，每一个主区块的侧链上都有一个从属主块和多个从属微块。另外，主区块与主区块之间直接通过前块哈希相连，主区块与从属主块之间通过唯一信息的哈希值连接，而从属微块与前一块（无论从属主块或从属微块）之间也通过前块哈希进行连接。这种结构可以将人才链中固定不变的简历信息放在主链上，而将不断更新的简历信息放在侧链上。MSBC架构可扩展性更强，并且可以提高数据的查询效率。实验结果验证了此架构可以提高人才链等类似应用中的可行性以及查询效率。

关键词: 区块链, 主从区块, 侧链

Abstract:

With the continuous development of blockchain technology, different chains are derived due to different adaptation scenarios.Each chain has its own characteristics, such as public chains like bitcoin and ethereum, a large number of private chains and alliance chains.But as far as the current Internet is concerned, the implementation of many application scenarios on traditional blockchains has become particularly inconvenient.A master-slave blockchain (MSBC) architecture was proposed, which was mainly composed of a master block, a subordinate master block and a subordinate micro block.The master chain was composed of master blocks.Each master block has a slave master block and multiple slave micro block on its side chain.In addition, the master block and the master block were directly connected by the Hash of the previous block, the master block and the slave master block were connected by the Hash of the unique information, and the slave micro block and the previous block (whatever the slave master block or the slave micro block) was also connected by the Hash of the previous block.In talent chain, this kind of structure could put a person’s fixed resume information on the master chain, but updated resume information constantly on the slave side chain.MSBC architecture was more scalable, and it could improve the efficiency of data query.The experimental results show that the framework in the similar applications such as talent chain is feasible and the query efficiency has been improved greatly.

Key words: blockchain, master-slave block, side chain

中图分类号:

TP393

谭朋柳, 万里旭冉. 一种具有主从区块的区块链架构[J]. 物联网学报, 2021, 5(2): 116-124.

Pengliu TAN, Lixuran WAN. A blockchain architecture with master-slave blockchain[J]. Chinese Journal on Internet of Things, 2021, 5(2): 116-124.

图/表 11

图1

图2

图3

图4

表1

表2

表3

图5

表4

图6

图7

参考文献 21

[1]	NAKAMOTO S . Bitcoin:a peer-to-peer electronic cash system[Z]. Consulted, 2008.
[2]	何蒲, 于戈, 张岩峰 ,等. 区块链技术与应用前瞻综述[J]. 计算机科学, 2017,44(4): 1-7,15.
	HE P , YU G , ZHANG Y F ,et al. Survey on blockchain technology and its application prospect[J]. Computer Science, 2017,44(4): 1-7,15.
[3]	SHEN X , PEI Q Q , LIU X F . Survey of block chain[J]. Chinese Journal of Network and Information Security, 2016,2(11): 11-20.
[4]	李牧南 . 区块链和比特币相关主题的知识结构分析:共被引和耦合聚类分析视角[J]. 自动化学报, 2017,43(9): 1509-1519.
	LI M N . Analyzing intellectual structure of related topics to blockchain and bitcoin:from co-citation clustering and bibliographic coupling perspectives[J]. Acta Automatica Sinica, 2017,43(9): 1509-1519.
[5]	贾大宇, 信俊昌, 王之琼 ,等. 区块链的存储容量可扩展模型[J]. 计算机科学与探索, 2018,12(4): 525-535.
	JIA D Y , XIN J C , WANG Z Q ,et al. Storage capacity scalable model for blockchain[J]. Journal of Frontiers of Computer Science and Technology, 2018,12(4): 525-535.
[6]	张宁, 王毅, 康重庆 ,等. 能源互联网中的区块链技术:研究框架与典型应用初探[J]. 中国电机工程学报, 2016,36(15): 4011-4023.
	ZHANG N , WANG Y , KANG C Q ,et al. Blockchain technique in the energy Internet:preliminary research framework and typical applications[J]. Proceedings of the CSEE, 2016,36(15): 4011-4023.
[7]	WOLRICH G M , YAP K S , GUIFORD J D ,et al. Instruction set for message scheduling of SHA256 algorithm:US,8838997B2[P]. 2012-09-28.
[8]	SZYDLO M . Merkle tree traversal in log space and time[J]. Lecture Notes in Computer Science, 2004(3027): 541-554.
[9]	MERKLE R C , . Protocols for public key cryptosystems[C]// 1980 IEEE Symposium on Security and Privacy. Piscataway:IEEE Press, 1980: 122-133.
[10]	MERKLE R C . A digital signature based on a conventional encryption function[J]. Conference on Advances in Cryptologycrypto, 1987,293(1): 369-378.
[11]	HABER S , STORNETTA W S . How to time-stamp a digital document[J]. Journal of Cryptology, 1991,3(2): 99-111.
[12]	BAYER D , HABER D , STORNETTA W S . Improving the efficiency and reliability of digital time-stamping[M]. Beilin: Springer, 1993.
[13]	BAYER D , HABER S , STORNETTA W S . Improving the efficiency and reliability of digital time-stamping[C]// Methods in Communication,Security and Computer Science. Berlin:Springer, 1993: 329-334.
[14]	CROMAN K , DECKER C , EYAL I ,et al. On scaling decentralized blockchains[J]. The Financial Cryptography and Data Security, 2016: 106-125.
[15]	AZZI R , CHAMOUN R K , SOKHN M . The power of a blockchain-based supply chain[J]. Computers ＆ Industrial Engineering, 2019(135): 582-592.
[16]	邵奇峰, 金澈清, 张召 ,等. 区块链技术:架构及进展[J]. 计算机学报, 2018,41(5): 969-988.
	SHAO Q F , JIN C Q , ZHANG Z ,et al. Blockchain:architecture and research progress[J]. Chinese Journal of Computers, 2018,41(5): 969-988.
[17]	HABER S , STORNETTA W S . How to time-stamp a digital document[C]// Proceedings of the Advances in Cryptology-CRYPTO’90(CRYPTO).[S.l.:s.n.], 1990: 437-455.
[18]	HABER S , STORNETTA W S . Secure names for bit-strings[C]// Proceedings of the 4th ACM conference on Computer and Communications Security-CCS’97. New York:ACM Press, 1997: 28-35.
[19]	蔡维德, 郁莲, 王荣 ,等. 基于区块链的应用系统开发方法研究[J]. 软件学报, 2017,28(6): 1474-1487.
	CAI W D , YU L , WANG R ,et al. Research on application system development method based on blockchain[J]. Journal of Software, 2017,28(6): 1474-1487.
[20]	BUTERIN V . Ethereum 2.0 mauve paper[R]. White Paper, 2016.
[21]	袁勇, 王飞跃 . 区块链技术发展现状与展望[J]. 自动化学报, 2016,42(4): 481-494.
	YUAN Y , WANG F Y . Blockchain:the state of the art and future trends[J]. Acta Automatica Sinica, 2016,42(4): 481-494.

姓名	性别	ID	No.1 data	No.2 data	No.3 data
zhangsan	male	11111	zhangsanfirst	zhangsansecond	zhangsanthird
lisi	female	22222	lisifirst	lisisecond	lisithird
wangwu	male	33333	wangwufirst	wangwusecond	wangwuthird
zhaoliu	male	44444	zhaoliufirst	zhaoliusecond	zhaoliuthird

data	index	Hash	onlydataHash	mainblock Hash	microblock Hash 1	microblock Hash 2
Zhangsanmale11111	1	3b2b14	d17f25	2297ed	5cec7b	7de990
Lisifemale22222	2	b44371	cc393d	440cc5	d9246a	93b08c
Wangwumale33333	3	c5f43e	216e68	6e07b7	343711	038bdc
Zhaoliumale44444	4	a38a83	E11d8c	13d59b	cde48c	9cb70c

data	index	previousHash	onlydataHash	the previousHash of microblock Hash 1	the previousHash of microblock Hash 2
Zhangsanmale11111	1	79b2ea	d17f25	2297ed	5cec7b
Lisifemale22222	2	3b2b14	cc393d	440cc5	d9246a
Wangwumale33333	3	b44371	216e68	6e07b7	343711
Zhaoliumale44444	4	c5f43e	e11d8c	13d59b	cde48c

用户量	MSBC/10⁸ns	传统单链结构/10⁸ns
10	0.017 382	0.749
50	0.022 777	1.438
100	0.023 745	2.823
200	0.025 356	3.29