内容寻址网络中几种负载均衡优化方法afew-电子与信息学报.pdfVIP

第28 卷第8 期 电 子 与 信 息 学 报 Vol.28No.8 2006 年8 月 Journal of Electronics Information Technology Aug.2006 内容寻址网络中几种负载均衡优化方法 熊继平 齐庆虎 洪佩琳 李津生 ( 中国科学技术大学电子工程与信息科学系 合肥 230027) 摘 要 内容寻址网络(Content Addressable Network，CAN)是P2P 的一种，它利用分布式散列(hash)表(DHT)实现 了文件信息和存放位置的有效映射，具有完全自组织和分布式的结构，并且有良好的可扩展性和容错性。但对CAN 在负载均衡方面存在的问题并未提出有效的解决方法。该文首先介绍了内容寻址网络的基本工作原理，然后提出 了几种有效的负载均衡优化方法：空间均衡划分、文件密度划分。最后通过仿真验证了这些方法的有效性。 关键词 P2P ，内容寻址网络，分布式哈希表，负载均衡，文件密度分布 中图分类号：TP393 文献标识码：A 文章编号：1009-5896(2006)08-1488-04 A Few Optimized Load Balancing Methods of Content Addressable Network Xiong Ji-ping Qi Qing-hu Hong Pei-lin Li Jin-sheng (Dept. of Electronic Engineering and Information Science, USTC, Hefei 230027, China) Abstract The Content Addressable Network (CAN) is a sort of P2P overlay network. CAN realizes the efficient mapping of the file information and its storage location by using Distributed Hash Table(DHT). CAN is scalable， fault-tolerant and completely self-organizing. In this paper an introduction to the basic architecture and the principle of CAN is given first. And then some methods of CAN’s load balancing are proposed: such as largest area based uniform partitioning, uniform distributing of the keys. Finally, these methods are proved that they are effective by simulation. Key words Peer-to-Peer, Content addressable network, Distributed hash table, Load balancing, File density distribution 1 引言 构，并且有良好的可扩展性和容错性。 负载均衡是 P2P 系统设计时需要考虑的公平性问题之 目前互联网主要的通信模式是客户/ 服务器方式(简称 一。在CAN 中，节