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

Improved method for blockchain Kademlia network based on small world theory

针对当前区块链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.