基于小世界理论的区块链Kademlia网络改进方法  

Improved method for blockchain Kademlia network based on small world theory

作　　者：赵越 赵赫[1] 谭海波[1,2] 余斌 俞望年 马志宇 ZHAO Yue;ZHAO He;TAN Haibo;YU Bin;YU Wangnian;MA Zhiyu(Hefei Institutes of Physical Science,Chinese Academy of Sciences,Hefei 230031,China;University of Science and Technology of China,Hefei 230026,China;Anhui ZhongKeJingGe Technology Limited Company,Hefei 230088,China)

机构地区：[1]中国科学院合肥物质科学研究院,安徽合肥230031 [2]中国科学技术大学,安徽合肥230026 [3]安徽中科晶格技术有限公司,安徽合肥230088

出　　处：《浙江大学学报（工学版）》2024年第1期1-9,共9页Journal of Zhejiang University：Engineering Science

基　　金：国家重点研发计划资助项目(2021YFB2700800)。

摘　　要：针对当前区块链Kademlia网络研究中通常以牺牲安全性为代价提升可扩展性的问题,提出基于小世界理论的区块链Kademlia网络改进方法.该方法遵循小世界理论的思想,提出置换扩容节点的概率公式,概率与节点间距离呈反比,节点置换次数和额外增加的节点数量可以根据实际情况灵活调整.通过理论分析和实验验证,证明了采用该方法改造的网络能够达到最终的稳定状态.实验结果显示,利用该方法将全网广播交易消息时须经历的传输层级减少了15.0%~30.8%,加快了定位节点的速率.与其他改变网络结构的优化算法相比,该方法降低了网络的结构化程度,增强了网络的安全性.An improved method for the blockchain Kademlia network based on small world theory was proposed aiming at the issue of sacrificing security to improve scalability in the current research of the blockchain Kademlia network.The idea of the small world theory was followed,and a probability formula for replacing expansion nodes was proposed.The probability was inversely proportional to the distance between nodes.The number of node replacements and additional nodes could be flexibly adjusted according to actual conditions.The theoretical analysis and experimental verification demonstrate that the network transformed by this method can reach a stable state.The experimental results showed that the transmission hierarchy required for broadcasting transaction messages throughout the network was reduced by 15.0%to 30.8%and the rate of locating nodes was increased.The level of network structure was reduced and network security was enhanced compared to other optimization algorithms that modify the network structure.

关 键 词：区块链 Kademlia网络 小世界理论 安全性 

分 类 号：TP311[自动化与计算机技术—计算机软件与理论]