NDN区块链网络拓扑结构性能分析及优化模型

修佳鹏; 刘卉馨; 杨正球; 张德昊; 郭少勇

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

您当前的位置：

首页 >

文章列表页 >

NDN区块链网络拓扑结构性能分析及优化模型

学术论文 | 更新时间：2024-12-24

- NDN区块链网络拓扑结构性能分析及优化模型
- NDN blockchain network topology performance analysis and optimization model
- 通信学报 2024年45卷第11期页码：46-58
- 作者机构：
  
  北京邮电大学计算机学院（国家示范性软件学院），北京 100876
- 作者简介：
  
  [ "修佳鹏（1977- ），女，吉林省吉林市人，博士，北京邮电大学副教授，主要研究方向为区块链性能优化、大数据安全、物联网安全等。" ]
  [ "刘卉馨（2001- ），女，吉林白城人，北京邮电大学硕士生，主要研究方向为新一代网络、区块链技术等。" ]
  [ "杨正球（1967- ），男，江苏靖江人，北京邮电大学教授，主要研究方向为计算机通信、人工智能、编译原理等。" ]
  [ "张德昊（2001- ），男，山东沂水人，北京邮电大学硕士生，主要研究方向为命名数据网络等。" ]
  [ "郭少勇（1985- ），男，河北隆尧人，博士，北京邮电大学教授，主要研究方向为DPU、区块链应用技术、边缘智能等。" ]
- 基金信息：
  
  国家重点研发计划基金资助项目(2022XAGG0148)
- DOI：10.11959/j.issn.1000-436x.2024206
  中图分类号： TP393.0
- 收稿日期：2024-07-19，
  
  修回日期：2024-11-12，
  
  纸质出版日期：2024-11-25
- 稿件说明：
移动端阅览
修佳鹏,刘卉馨,杨正球等.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 .

浏览量

下载量

CSCD

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

提交

工具集

关联资源

基于K-means聚类方法的电力通信模型自动生成方法及其优化

IEEE 802.15.6中能量有效的无线体域网拓扑结构优化研究

基于MP2P网络的内容分发机制研究

路由器别名解析程度影响分析

中国大陆AS级拓扑的测量与分析