组内单连接层次DHT网络的负载均衡方法.docVIP

  组内单连接层次 DHT 网络的负载均衡方法 曲政，双锴** （北京邮电大学网络技术研究院，北京 100876） 5 10 15 20 25 摘要：相对于扁平结构化 P2P 网络，层次结构化 P2P 网络可利用稳定、高性能的超级节点 提高 P2P 网络在动态环境下的性能。然而, 节点的负载不均是层次结构化 P2P 网络面临的基 本问题之一。对此，本文针对组内单连接层次 DHT 网络，提出一种负载均衡方法，将对节 点将来的状况使用改进的 LMS 算法进行预测并写入反馈中。仿真结果表明，使用改进的负 载均衡算法的组内单连接层次 DHT 网络，系统的平均负载大大降低，预测结果更准确地反 映了节点授予任务时的情况，成功完成任务的概率大大增加。 关键词：层次 DHT 网络；负载均衡；LMS；P2P 中图分类号：TP393 A Load Balancing Method in SiCo Hierarchical DHT-based P2P Network QU Zheng, SHUANG Kai (Institute of Networking Technology, Beijing University of Posts and Telecommunications, Beijing 100876) Abstract: Compared to the flat DHT-based P2P network, hierarchical DHT-based P2P network can take advantage of the stable and high-performance super nodes to improve the performance of P2P network in a dynamic environment. However, the node load imbalance is one of the basic problems faced by the hierarchical DHT-based P2P network. So in this paper, we propose a load balancing method to the Single-connection intra-group structure (SiCo) of the hierarchical DHT-based P2P network. The method predicts the status of the node in the future by using the improved LMS algorithm and written feedback. The simulation results show that in the SiCo hierarchical DHT-based P2P network, the average load of the system is greatly reduced, the predicted results reflect the case of the node more accurately, and the probability of successful completion of the tasks greatly increased. Keywords: hierarchical DHT-based P2P network; load balancing; LMS; P2P 30 0 引言 在基于分布式散列表(Distributed Hash Table， DHT)的 P2P 网络(简称结构化 P2P 网络 或 DHT 网络)中，所有的节点不论它们的计算能力和稳定性如何都承担着同样的功能角色， 即在 Hash 空间上负责关键字的注册和查找，其中比较典型的系统有 Chord[1]、KAD[2]等。然 35 40 而，已有研究表明：(1)P2P 网络中节点的计算能力(包括存储空间、带宽及 CPU 性能等)具 有很大差异性。(2)节点的稳定性也存在很大差异，在 P2P 网络中节点可随时、任意地加人 或离开网络。随着 P2P 网络规模的增长，弱节点(指或计算能力差，或动态变化剧烈，或计 算能力差且动态变化剧烈的节点)严重地制约了 P2P 网络的性能。为了克服该问题，研究者 提出了许多层次 P2P 网络，其中典型的系统有 Chord2[3]、HIERAS[4]和 Structured super peers[5] 等。层次 P2P 网络的主要优点是：稳定的高性能节点被选出作为超级节点，在超级节点之 间构建的上层 DHT 网络的维护代价和查找跳数相