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

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

通信学报 ›› 2022, Vol. 43 ›› Issue (12): 89-100.doi: 10.11959/j.issn.1000-436x.2022240

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

霍如¹^,², 程祥凤¹, 孙闯³, 汪硕⁴, 黄韬⁴, F.Richard Yu⁵

¹ 北京工业大学信息学部，北京 100124
² 网络通信与安全紫金山实验室，江苏南京 211111
³ 清华大学自动化系，北京 100084
⁴ 北京邮电大学网络与交换技术国家重点实验室，北京 100876
⁵ 加拿大卡尔顿大学信息技术学院，渥太华 KIS 5B6

修回日期:2022-11-06 出版日期:2022-12-25 发布日期:2022-12-01
作者简介:霍如（1988- ），女，黑龙江哈尔滨人，博士，北京工业大学讲师，主要研究方向为未来网络、工业互联网、边缘计算、网络资源管理、区块链等
程祥凤（1997- ），女，山东潍坊人，北京工业大学硕士生，主要研究方向为区块链、工业互联网、边缘计算等
孙闯（1989- ），男，黑龙江哈尔滨人，博士，清华大学助理研究员，主要研究方向为先进传感技术与能源互联网等
汪硕（1991- ），男，河南灵宝人，博士，北京邮电大学讲师，主要研究方向为数据中心网络、软件定义网络、网络流量调度等
黄韬（1980- ），男，重庆人，博士，北京邮电大学教授，主要研究方向为未来网络体系架构、软件定义网络、网络虚拟化等
F.Richard Yu（1974- ），男，加拿大卡尔顿大学教授、加拿大工程院院士，主要研究方向为互联网自主智能、自动驾驶、网络空间安全等
基金资助:
2020年工业互联网创新发展工程基金资助项目（工业互联网标识资源搜索系统）;2019年工业互联网创新发展工程基金资助项目（创新型工业互联网标识解析系统）

Topology optimization and forwarding strategy design for blockchain network

Ru HUO¹^,², Xiangfeng CHENG¹, Chuang SUN³, Shuo WANG⁴, Tao HUANG⁴, Yu F.Richard⁵

¹ Faculty of Information Technology, Beijing University of Technology, Beijing 100124, China
² Purple Mountain Laboratories, Nanjing 211111, China
³ Department of Automation, Tsinghua University, Beijing 100084, China
⁴ State Key Laboratory of Networking and Switching Technology, Beijing University of Posts and Telecommunications, Beijing 100876, China
⁵ Information Technology Department, Carleton University, Ottawa KIS 5B6, Canada

Revised:2022-11-06 Online:2022-12-25 Published:2022-12-01
Supported by:
The MIIT of China 2020 (Identification Resource Search System for Industrial Internet of Things);The MIIT of China 2019 (Innovative Identification and Resolution System for Industrial Internet of Things)

摘要/Abstract

摘要：

为解决区块链网络的数据传输效率低问题，提出了区块链传输效率优化方法来优化网络拓扑和转发策略。首先，设计了可信值函数计算区块链节点的可信值，综合考虑可信值和传输时间构建树形拓扑。然后，基于树形拓扑设计转发路径选择策略，以最小整体并发传输时间为目标，建立节点关于其邻居节点转发次序的转发表。为了减小节点变化对树形拓扑的影响，提出了拓扑动态优化策略局部调整树形拓扑。转发路径选择策略使整个数据传输过程具有最小传输时间，动态优化策略避免重构全网拓扑，有效缩短数据传输时间。仿真结果表明，与权重优先算法相比，所提方法的传输时间减小了约20%，显著提高了数据传输效率。

关键词: 区块链网络, 树形拓扑, 转发路径选择, 拓扑动态优化, 传输效率

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

中图分类号:

TP393.0

霍如, 程祥凤, 孙闯, 汪硕, 黄韬, F.Richard Yu. 区块链网络拓扑优化和转发策略设计[J]. 通信学报, 2022, 43(12): 89-100.

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.

图/表 10

图1

图2

图3

图4

图5

表1

图6

图7

图8

图9

参考文献 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.

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

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

Topology optimization and forwarding strategy design for blockchain network

在线阅读

PDF下载

可视化

摘要/Abstract

引用本文

使用本文

图/表 10

参考文献 16

相关文章 9

Metrics

推荐阅读 0

[1]	戴千一, 张斌, 郭松, 徐开勇. 基于多分类器集成的区块链网络层异常流量检测方法[J]. 通信学报, 2023, 44(3): 66-80.
[2]	李雷孝, 杜金泽, 林浩, 高昊昱, 杨艳艳, 高静. 区块链网络隐蔽信道研究进展[J]. 通信学报, 2022, 43(9): 209-223.
[3]	熊礼治, 朱蓉, 付章杰. 基于交易构造和转发机制的区块链网络隐蔽通信方法[J]. 通信学报, 2022, 43(8): 176-187.
[4]	吕伟栋,周学广,袁志民. 基于树形拓扑结构的拜占庭容错系统设计[J]. 通信学报, 2017, 38(Z2): 139-146.
[5]	王亚松,张钦宇,李云鹤,韩晶. 面向混合业务的无线传感器网络能量有效接入策略[J]. 通信学报, 2013, 34(9): 41-52.
[6]	叶进,王建新,廖秋丽. 无线ad hoc网络中基于帧传输效率的拥塞控制方法[J]. 通信学报, 2010, 31(11): 80-86.
[7]	王青龙,杨波,韩臻,耿秀华. 免共谋公钥叛逆者追踪方案[J]. 通信学报, 2006, 27(12): 6-9.
[8]	郭维平,汪小帆,李翔. 方格网络模型的数据传输动态特性[J]. 通信学报, 2006, 27(10): 51-56.
[9]	杨刚,亢洁,施仁. 超宽带传输参考接收机的性能研究[J]. 通信学报, 2005, 26(10): 122-127.