NDN blockchain network topology performance analysis and optimization model

XIU Jiapeng; LIU Huixin; YANG Zhengqiu; ZHANG Dehao; GUO Shaoyong

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

您当前的位置：

首页 >

文章列表页 >

NDN blockchain network topology performance analysis and optimization model

Papers | 更新时间：2024-12-24

- NDN blockchain network topology performance analysis and optimization model
- Journal on Communications Vol. 45, Issue 11, Pages: 46-58(2024)
- 作者机构：
  
  北京邮电大学计算机学院（国家示范性软件学院），北京 100876
- 作者简介：
- 基金信息：
  
  The National Key Research and Development Program of China(2022XAGG0148)
- DOI：10.11959/j.issn.1000-436x.2024206
  CLC： TP393.0
- Received：19 July 2024，
  
  Revised：2024-11-12，
  
  Published：25 November 2024
- 稿件说明：
移动端阅览
修佳鹏,刘卉馨,杨正球等.NDN区块链网络拓扑结构性能分析及优化模型[J].通信学报,2024,45(11):46-58.

XIU Jiapeng,LIU Huixin,YANG Zhengqiu,et al.NDN blockchain network topology performance analysis and optimization model[J].Journal on Communications,2024,45(11):46-58.
修佳鹏,刘卉馨,杨正球等.NDN区块链网络拓扑结构性能分析及优化模型[J].通信学报,2024,45(11):46-58. DOI： 10.11959/j.issn.1000-436x.2024206.

XIU Jiapeng,LIU Huixin,YANG Zhengqiu,et al.NDN blockchain network topology performance analysis and optimization model[J].Journal on Communications,2024,45(11):46-58. DOI： 10.11959/j.issn.1000-436x.2024206.

摘要

为进一步提升基于命名数据网络（NDN）的区块链系统的网络层传输性能，提出一种NDN区块链网络拓扑结构性能分析及优化模型，该模型包括NDN区块链系统中区块同步时间和区块传输冗余度的计算方法、基于区块同步时间和区块传输冗余度的网络拓扑结构评分指标体系和基于网络拓扑结构属性和评分的网络拓扑结构优化方案。利用所提模型，可以解决基于TCP/IP的区块链网络拓扑结构评价模型与NDN区块链的不适配性，并且在已知网络环境参数和NDN网络层数据同步方法的前提下，完成性能指标计算和分析，为NDN区块链的实际组网提供优化方案。实验结果表明，使用所提模型对9个节点的网络拓扑结构进行分析和优化，优化后的网络拓扑结构与原有评分最高的网络拓扑结构相比，可以在维持区块传输冗余度不变的情况下，将区块同步时间从2.95 s降低至2.37 s，降低了19.66%，同时评分由0.64提升至0.82，证明所提模型在提升NDN区块链性能上具有较好的效果。

Abstract

In order to further improve the network layer transmission performance of the blockchain system based on named data networking (NDN)

a performance analysis and optimization model for the NDN blockchain network topology was proposed. The model included methods for calculating block synchronization time and block transmission redundancy in the NDN blockchain system

a network topology scoring system based on block synchronization time and block transmission redundancy

and an optimization scheme based on network topology attributes and scores. The model addressed the incompatibility of blockchain network topology evaluation models based on TCP/IP with NDN blockchain. Given the known network environment parameters and NDN network layer data synchronization methods

the performance metrics were calculated and analyzed

providing optimization solutions for actual NDN blockchain networking. The experimental results show that after analyzing and optimizing a 9-node network topology using this model

the optimized network topology reduces block synchronization time from 2.95 seconds to 2.37 seconds

a decrease of 19.66%

while maintaining the block transmission redundancy unchanged

and increases the score from 0.64 to 0.82. This demonstrates that the model has a good effect on improving the performance of NDN blockchain.

关键词

Keywords

references

SQUAREPANTS S . Bitcoin: a peer-to-peer electronic cash system [J ] . SSRN Electronic Journal , 2008 : 1 - 8 .

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

CROMAN K , DECKER C , EYAL I , et al . On scaling decentralized blockchains: (a position paper) [C ] // Proceedings of the 3rd Workshop on Bitcoin and Blockchain Research . Berlin : Springer , 2016 : 106 - 125 .

马红桥 , 杨文忠 , 康鹏 . 基于NDN的区块链数据同步方法 [J ] . 计算机工程与应用 , 2022 , 58 ( 23 ): 117 - 125 .

MA H Q , YANG W Z , KANG P . Blockchain data synchronization method based on NDN [J ] . Computer Engineering and Applications , 2022 , 58 ( 23 ): 117 - 125 .

邵奇峰 , 金澈清 , 张召 , 等 . 区块链技术: 架构及进展 [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 .

BACH L M , MIHALJEVIC B , ZAGAR M . Comparative analysis of blockchain consensus algorithms [C ] // Proceedings of the 2018 41st International Convention on Information and Communication Technology, Electronics and Microelectronics (MIPRO) . Piscataway : IEEE Press , 2018 : 1545 - 1550 .

REYZIN L , MESHKOV D , CHEPURNOY A , et al . Improving authenticated dynamic dictionaries, with applications to cryptocurrencies [C ] // Financial Cryptography and Data Security 2017 . Berlin : Springer , 2017 : 376 - 392 .

ZHANG C , XU C , XU J L , et al . GEM^2-tree: a gas-efficient structure for authenticated range queries in blockchain [C ] // Proceedings of the 2019 IEEE 35th International Conference on Data Engineering (ICDE) . Piscataway : IEEE Press , 2019 : 842 - 853 .

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

HUO R , CHENG X F , SUN C , et al . Topology optimization and forwarding strategy design for blockchain network [J ] . Journal on Communications , 2022 , 43 ( 12 ): 89 - 100 .

ROBERT A , DZISI G J , TUTU T E , et al . A survey on network optimization techniques for blockchain systems [J ] . Algorithms , 2022 , 15 ( 6 ): 193 .

ZHANG L X , AFANASYEV A , BURKE J , et al . Named data networking [J ] . ACM SIGCOMM Computer Communication Review , 2014 , 44 ( 3 ): 66 - 73 .

刘江 , 霍如 , 李诚成 , 等 . 基于命名数据网络的区块链信息传输机制 [J ] . 通信学报 , 2018 , 39 ( 1 ): 24 - 33 .

LIU J , HUO R , LI C C , et al . Information transmission mechanism of Blockchain technology based on named-data networking [J ] . Journal on Communications , 2018 , 39 ( 1 ): 24 - 33 .

JIN T , ZHANG X , LIU Y R , et al . BlockNDN: a Bitcoin blockchain decentralized system over named data networking [C ] // Proceedings of the 2017 Ninth International Conference on Ubiquitous and Future Networks (ICUFN) . Piscataway : IEEE Press , 2017 : 75 - 80 .

YI D , HUO R , WANG S , et al . An NDN-enabled data transfer strategy for blockchain network layer [J ] . Journal of Physics: Conference Series , 2021 , DOI: 10.1088/1742-6596/2026/1/012001 http://dx.doi.org/10.1088/1742-6596/2026/1/012001 .

MILLER A K , LITTON J , PACHULSKI A , et al . Discovering bitcoin’s public topology and influential nodes [J ] . Computer Science , 2015 : 1 - 17 .

FADHIL M , OWENSON G , ADDA M . A Bitcoin model for evaluation of clustering to improve propagation delay in Bitcoin network [C ] // Proceedings of the 2016 IEEE Intl Conference on Computational Science and Engineering (CSE) and IEEE Intl Conference on Embedded and Ubiquitous Computing (EUC) and 15th Intl Symposium on Distributed Computing and Applications for Business Engineering (DCABES) . Piscataway : IEEE Press , 2016 : 468 - 475 .

FADHIL M , OWENSON G , ADDA M . Locality based approach to improve propagation delay on the Bitcoin peer-to-peer network [C ] // Proceedings of the 2017 IFIP/IEEE Symposium on Integrated Network and Service Management (IM) . Piscataway : IEEE Press , 2017 : 556 - 559 .

SALLAL M F , OWENSON G , ADDA M . Proximity awareness approach to enhance propagation delay on the Bitcoin peer-to-peer network [C ] // Proceedings of the 2017 IEEE 37th International Conference on Distributed Computing Systems (ICDCS) . Piscataway : IEEE Press , 2017 : 2411 - 2416 .

HAO W F , ZENG J J , DAI X H , et al . BlockP2P: enabling fast blockchain broadcast with scalable peer-to-peer network topology [C ] // International Conference on Green, Pervasive, and Cloud Computing . Berlin : Springer , 2019 : 223 - 237 .

DECKER C , WATTENHOFER R . Information propagation in the Bitcoin network [C ] // Proceedings of the IEEE P2 P 2013 . Piscataway : IEEE Press , 2013: 1 - 10 .

MIŠIĆ J , MIŠIĆ V B , CHANG X L , et al . Modeling of Bitcoin’s blockchain delivery network [J ] . IEEE Transactions on Network Science and Engineering , 2020 , 7 ( 3 ): 1368 - 1381 .

TOSHNIWAL B , KATAOKA K . Comparative performance analysis of underlying network topologies for blockchain [C ] // Proceedings of the 2021 International Conference on Information Networking (ICOIN) . Piscataway : IEEE Press , 2021 : 367 - 372 .

雷凯 , 袁杰 . 命名数据网络内容分发机制研究与探讨 [J ] . 电信科学 , 2014 , 30 ( 9 ): 27 - 36 .

LEI K , YUAN J . Content distribution mechanisms of named data networking [J ] . Telecommunications Science , 2014 , 30 ( 9 ): 27 - 36 .

MENG Y H , ALI NAEEM M , ALI R , et al . EHCP: an efficient hybrid content placement strategy in named data network caching [J ] . IEEE Access , 2825 , 7 : 155601 - 155611 .

REZAZAD M , TAY Y C . Decoupling NDN caches via CCndnS: design, analysis, and application [J ] . Computer Communications , 2020 , 151 : 338 - 354 .

Views

734

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

Method to create and optimize original electric power communication network based on K-means

Study of energy efficient WBAN topology optimization in IEEE 802.15.6

Research on content distribution mechanism of MP2P networks

Analysis on the impact of router alias resolution

Measurement and evaluation of China’s mainland AS-level topology

Related Author

Lei SUN

Guo-hua SU

Xin JIN

Liang YANG

Cheng-ming JIN

Zheng-you LIANG

Yu-mei YAO

Guo-yin ZHANG

Related Institution

Information School,Central University of Finance and Economics

Liaoning Power Supply Company ICT Branch of State Grid Corporation

Beijing State Power Communication Network Technology Company

School of Computer and Electronic Information, Guangxi University

Guangxi Key Laboratory Cultivating Base of Multimedia Communications and Network Technology,Guangxi University

AI问答

⁰