内容寻址网络中几种负载均衡优化方法.docVIP

第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 引言 目前互联网主要的通信模式是客户/服务器方式(简称C/S方式)。但是随着网络规模的扩大，引发了一些问题：服务器的负担太重，难以管理大量的客户机，系统的性能容易变坏；当流量增加时，容易在服务器处产生瓶颈；在服务器端对应用程序的微小修改，都有可能导致所有客户端程序的重新安装；并且只有少数服务器得到有效利用，而大多数机器上的资源都被浪费了。 于是，出现了一种不同于C/S的模式，称之为Peer-to-Peer模式(简称P2P)，也就是对等模式。P2P中各个节点是逻辑对等的，也就是在P2P计算模型中不再区别服务器以及客户端，系统中的各个节点之间可以直接进行数据通信而不需要通过中间服务器。P2P模式的对等性弱化了服务器甚至取消了服务器，使网络用户很容易加入系统中。每一个对等体可以充分利用其它对等体的信息资源、处理器周期、高速缓存和磁盘空间；用户直接输入要存取的信息而不是地址；信息的存储和发布随意，不需要集中管理。 P2P最基本的问题是如何高效地查找到存放文件的节点，为此加州大学伯克利分校的研究人员提出了内容寻址网络(CAN) [1-3] 构，并且有良好的可扩展性和容错性。 负载均衡是P2P系统设计时需要考虑的公平性问题之一。在CAN中，节点的负载表现为其维护的空间大小。本文首先对CAN的空间划分方法提出了一种优化措施：最大面积空间均衡划分，即节点的加入请求由离目的节点较近的邻居中选择拥有区域面积最大的节点进行空间划分，而不是简单地对目的节点