基于DHT的P2P负载均衡算法的研究

Research on load balancing algorithm in a P2P system based on DHT

近几年随着网络技术的发展,P2P得到了大规模应用。为了提高P2P网络的扩展性,提供更高效和快速的查询下载服务,P2P逐步由非结构化向结构化发展,在节点的组织方式中引入了分布式哈希表(DHT)。本文提出了一种基于DHT的负载均衡算法,该算法在不破坏DHT的良好特性的前提下,给出了一种简单、有效、可行的负载均衡方法,并对算法进行了大量测试。测试结果表明不论在负载均衡的时间还是在任务调度的开销上该算法都有良好的表现。

Nowadays, more and more applications based on P2P have been used in our life. In order to improve the scalability of P2P networks and provide more efficient and rapid look-up or download service, P2P technology has been converted from unstructured topology to structured topology. In the structured topology, a distributed hash table （DHT） has been used to organize the network. In this paper, we propose an algorithm for load balancing based on DHT. The algorithm provides a simple and efficient way to realize load balancing in a DHT system. Finally, we show our algorithm has good performance through some tests.