Topology optimization and forwarding strategy design for blockchain network

Ru HUO; Xiangfeng CHENG; Chuang SUN; Shuo WANG; Tao HUANG; Yu F.Richard

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

您当前的位置：

首页 >

文章列表页 >

Topology optimization and forwarding strategy design for blockchain network

Papers | 更新时间：2024-06-05

- Topology optimization and forwarding strategy design for blockchain network
- Journal on Communications Vol. 43, Issue 12, Pages: 89-100(2022)
- 作者机构：
  
  1. 北京工业大学信息学部，北京 100124
  2. 网络通信与安全紫金山实验室，江苏南京 211111
  3. 清华大学自动化系，北京 100084
  4. 北京邮电大学网络与交换技术国家重点实验室，北京 100876
  5. 加拿大卡尔顿大学信息技术学院，渥太华 KIS 5B6
- 作者简介：
- 基金信息：
  
  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)
- DOI：10.11959/j.issn.1000-436x.2022240
  CLC： TP393.0
- Online First：2022-12，
  
  Published：25 December 2022
- 稿件说明：
移动端阅览
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：

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 .

Views

958

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

Research progress of blockchain network covert channel

Covert communication method of blockchain network based on transaction construction and forwarding mechanism

Related Author

Leixiao LI

Jinze DU

Hao LIN

Haoyu GAO

Yanyan YANG

Jing GAO

Lizhi XIONG

Rong ZHU

Related Institution

College of Data Science and Application, Inner Mongolia University of Technology

Inner Mongolia Autonomous Region Software Service Engineering Technology Research Center Based on Big Data

College of Computer Science and Engineering, Tianjing University of Technology

College of Computer and Information Engineering, Inner Mongolia Agricultural University

School of Computer Science, Nanjing University of Information Science and Technology

AI问答

⁰