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

霍如; 程祥凤; 孙闯; 汪硕; 黄韬; F.Richard Yu

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

您当前的位置：

首页 >

文章列表页 >

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

学术论文 | 更新时间：2024-06-05

- 区块链网络拓扑优化和转发策略设计
- Topology optimization and forwarding strategy design for blockchain network
- 通信学报 2022年43卷第12期页码：89-100
- 作者机构：
  
  1. 北京工业大学信息学部，北京 100124
  2. 网络通信与安全紫金山实验室，江苏南京 211111
  3. 清华大学自动化系，北京 100084
  4. 北京邮电大学网络与交换技术国家重点实验室，北京 100876
  5. 加拿大卡尔顿大学信息技术学院，渥太华 KIS 5B6
- 作者简介：
  
  [ "霍如（1988- ），女，黑龙江哈尔滨人，博士，北京工业大学讲师，主要研究方向为未来网络、工业互联网、边缘计算、网络资源管理、区块链等" ]
  [ "程祥凤（1997- ），女，山东潍坊人，北京工业大学硕士生，主要研究方向为区块链、工业互联网、边缘计算等" ]
  [ "孙闯（1989- ），男，黑龙江哈尔滨人，博士，清华大学助理研究员，主要研究方向为先进传感技术与能源互联网等" ]
  [ "汪硕（1991- ），男，河南灵宝人，博士，北京邮电大学讲师，主要研究方向为数据中心网络、软件定义网络、网络流量调度等" ]
  [ "黄韬（1980- ），男，重庆人，博士，北京邮电大学教授，主要研究方向为未来网络体系架构、软件定义网络、网络虚拟化等" ]
  [ "F.Richard Yu（1974- ），男，加拿大卡尔顿大学教授、加拿大工程院院士，主要研究方向为互联网自主智能、自动驾驶、网络空间安全等" ]
- 基金信息：
  
  2020年工业互联网创新发展工程基金资助项目（工业互联网标识资源搜索系统）;2019年工业互联网创新发展工程基金资助项目（创新型工业互联网标识解析系统）
- DOI：10.11959/j.issn.1000-436x.2022240
  中图分类号： TP393.0
- 网络出版日期：2022-12，
  
  纸质出版日期：2022-12-25
- 稿件说明：
移动端阅览
霍如, 程祥凤, 孙闯, 等. 区块链网络拓扑优化和转发策略设计[J]. 通信学报, 2022,43(12):89-100.

Ru HUO, Xiangfeng CHENG, Chuang SUN, et al. Topology optimization and forwarding strategy design for blockchain network[J]. Journal on communications, 2022, 43(12): 89-100.
霍如, 程祥凤, 孙闯, 等. 区块链网络拓扑优化和转发策略设计[J]. 通信学报, 2022,43(12):89-100. DOI： 10.11959/j.issn.1000-436x.2022240.

Ru HUO, Xiangfeng CHENG, Chuang SUN, et al. Topology optimization and forwarding strategy design for blockchain network[J]. Journal on communications, 2022, 43(12): 89-100. DOI： 10.11959/j.issn.1000-436x.2022240.

摘要

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

关键词

Keywords

references

郭才 , 李续然 , 陈炎华 , 等 . 区块链技术在物联网中的应用概述 [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 .

曾诗钦 , 霍如 , 黄韬 , 等 . 区块链技术研究综述：原理、进展与应用 [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 .

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 .

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 .

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 .

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 .

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 .

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 .

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 .

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 .

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 .

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 .

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 .

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 .

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 .

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 .

浏览量

225

下载量

CSCD

文章被引用时，请邮件提醒。

提交

工具集

关联资源

区块链网络隐蔽信道研究进展

基于交易构造和转发机制的区块链网络隐蔽通信方法