区块链网络拓扑优化和转发策略设计

doi:10.11959/j.issn.1000-436x.2022240

Abstract

Abstract:

In order to solve the problem of the low data transmission efficiency of the blockchain network, an optimization method of blockchain transmission efficiency was proposed to optimize the network topology and forwarding strategy.First, the trusted value function was designed to calculate the trusted value of blockchain nodes, and a tree topology was constructed by comprehensively considering the trusted value and transmission time.Furthermore, the forwarding path selection strategy was designed based on the tree topology, with the minimum overall concurrent transmission time as the goal, and the forwarding table of the node about the forwarding order of its neighbor nodes was established.To reduce the impact of the node changed on the tree topology, a topology dynamic optimization strategy was proposed to adjust tree topology locally.The forwarding path selection strategy enabled the entire data transmission process to have the minimum transmission time, and the dynamic optimization strategy avoided reconfiguration of the entire network topology and effectively shortened the data transmission time.The simulation results show that, compared with the weight-first algorithm, the transmission time of the proposed method is reduced by about 20%, and the data transmission efficiency is significantly improved.

Key words: blockchain network, tree topology, forwarding path selection, topology dynamic optimization, transmission efficiency

CLC Number:

TP393.0

Ru HUO, Xiangfeng CHENG, Chuang SUN, Shuo WANG, Tao HUANG, Yu F.Richard. Topology optimization and forwarding strategy design for blockchain network[J]. Journal on Communications, 2022, 43(12): 89-100.

Figures/Tables 10

References 16

[1]	郭才, 李续然, 陈炎华 ,等. 区块链技术在物联网中的应用概述[J]. 物联网学报, 2021,5(1): 72-89.
	GUO C , LI X R , CHEN Y H ,et al. Blockchain technology for Internet of things:an overview[J]. Chinese Journal on Internet of Things, 2021,5(1): 72-89.
[2]	曾诗钦, 霍如, 黄韬 ,等. 区块链技术研究综述：原理、进展与应用[J]. 通信学报, 2020,41(1): 134-151.
	ZENG S Q , HUO R , HUANG T ,et al. Survey of blockchain:principle,progress and application[J]. Journal on Communications, 2020,41(1): 134-151.
[3]	ZHOU Q H , HUANG H W , ZHENG Z B ,et al. Solutions to scalability of blockchain:a survey[J]. IEEE Access, 2020,8: 16440-16455.
[4]	CUI L Z , YANG S , CHEN Z T ,et al. An efficient and compacted DAG-based blockchain protocol for industrial Internet of things[J]. IEEE Transactions on Industrial Informatics, 2020,16(6): 4134-4145.
[5]	XIAO Y , ZHANG N , LOU W J ,et al. A survey of distributed consensus protocols for blockchain networks[J]. IEEE Communications Surveys ＆ Tutorials, 2020,22(2): 1432-1465.
[6]	BHUTTA M N M , KHWAJA A A , NADEEM A ,et al. A survey on blockchain technology:evolution,architecture and security[J]. IEEE Access, 2021,9: 61048-61073.
[7]	ROHRER E , TSCHORSCH F . Blockchain layer zero:characterizing the bitcoin network through measurements,models,and simulations[C]// Proceedings of 2021 IEEE 46th Conference on Local Computer Networks. Piscataway:IEEE Press, 2021: 9-16.
[8]	SUNG F Y , HAN H C , FU W Y ,et al. Adaptive broadcast routing assignment algorithm for blockchain synchronization services[C]// Proceedings of 2018 10th International Conference on Ubiquitous and Future Networks (ICUFN). Piscataway:IEEE Press, 2018: 487-492.
[9]	LI J , CHEN L . A concurrent weighted communication scheme for blockchain transaction[C]// Proceedings of 2020 IEEE Conference on Computer Communications Workshops (INFOCOM WKSHPS). Piscataway:IEEE Press, 2020: 177-182.
[10]	LIN C H , CHEN W Y , LIN P S . A decentralized tree-based algorithm for reliable blockchain communications[C]// Proceedings of 2020 International Symposium on Networks,Computers and Communications (ISNCC). Piscataway:IEEE Press, 2020: 1-6.
[11]	ERSOY O , REN Z J , ERKIN Z ,et al. Transaction propagation on permissionless blockchains incentive and routing mechanisms[C]// Proceedings of 2018 Crypto Valley Conference on Blockchain Technology (CVCBT). Piscataway:IEEE Press, 2018: 20-30.
[12]	SANTIAGO C , LEE C . Accelerating message propagation in blockchain networks[C]// Proceedings of 2020 International Conference on Information and Communication Technology Convergence (ICTC). Piscataway:IEEE Press, 2020: 157-160.
[13]	HAO W F , ZENG J J , DAI X H ,et al. Towards a trust-enhanced blockchain P2P topology for enabling fast and reliable broadcast[J]. IEEE Transactions on Network and Service Management, 2020,17(2): 904-917.
[14]	LEI K , ZHANG Q C , XU L M ,et al. Reputation-based Byzantine fault-tolerance for consortium blockchain[C]// Proceedings of IEEE 24th International Conference on Parallel and Distributed Systems. Piscataway:IEEE Press, 2018: 604-611.
[15]	YANG J M , BI H , LIANG Z H ,et al. A survey on blockchain:architecture,applications,challenges,and future trends[C]// Proceedings of International Conferences on Internet of Things (iThings) and IEEE Green Computing and Communications (GreenCom) and IEEE Cyber,Physical and Social Computing (CPSCom) and IEEE Smart Data (SmartData) and IEEE Congress on Cybermatics. Piscataway:IEEE Press, 2020: 749-754.
[16]	WU M L , WANG K , CAI X Q ,et al. A comprehensive survey of blockchain:from theory to IoT applications and beyond[J]. IEEE Internet of Things Journal, 2019,6(5): 8114-8154.

Metrics

Recommended 0

No Suggested Reading articles found!

参数	数值
网络拓扑	小世界网络拓扑
重连概率	0.8
邻居节点数/个	5
通信节点数/个	1
节点可信值	[0, 2]
权值	[1, 50]
可信值阈值	1.2

Topology optimization and forwarding strategy design for blockchain network

RichHTML

PDF

Knowledge

Abstract

Cite this article

share this article

Figures/Tables 10

References 16

Related Articles 5

Metrics

Recommended 0

[1]	Qianyi DAI, Bin ZHANG, Song GUO, Kaiyong XU. Blockchain network layer anomaly traffic detection method based on multiple classifier integration [J]. Journal on Communications, 2023, 44(3): 66-80.
[2]	Leixiao LI, Jinze DU, Hao LIN, Haoyu GAO, Yanyan YANG, Jing GAO. Research progress of blockchain network covert channel [J]. Journal on Communications, 2022, 43(9): 209-223.
[3]	Lizhi XIONG, Rong ZHU, Zhangjie FU. Covert communication method of blockchain network based on transaction construction and forwarding mechanism [J]. Journal on Communications, 2022, 43(8): 176-187.
[4]	Wei-dong LYU,Xue-guang ZHOU,Zhi-min YUAN. Design of tree topology based Byzantine fault tolerance system [J]. Journal on Communications, 2017, 38(Z2): 139-146.
[5]	Gang YANG,Jie KANG,Ren SHI. Study of performance of UWB transmitted-reference receivers [J]. Journal on Communications, 2005, 26(10): 122-127.