内容寻址网络中几种负载均衡优化方法
熊继平; 齐庆虎; 洪佩琳; 李津生
中国科学技术大学电子工程与信息科学系 合肥 230027
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
摘要 内容寻址网络(Content Addressable Network，CAN)是P2P的一种，它利用分布式散列(hash)表(DHT)实现了文件信息和存放位置的有效映射，具有完全自组织和分布式的结构，并且有良好的可扩展性和容错性。但对CAN在负载均衡方面存在的问题并未提出有效的解决方法。该文首先介绍了内容寻址网络的基本工作原理，然后提出了几种有效的负载均衡优化方法：空间均衡划分、文件密度划分。最后通过仿真验证了这些方法的有效性。
关键词 ：
P2P ,
内容寻址网络 ,
分布式哈希表 ,
负载均衡 ,
文件密度分布
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
收稿日期: 2004-12-20
[1]
刘浩,陈志刚,张连明. 自私性移动P2P网络中节点激励策略研究
[2]
刘凯,晏坚,高晓琳,陆建华. 星载Clos网络的全分布式容错调度算法
[3]
陈鸣,胡慧,刘波,邢长友,许博. 一种基于OpenFlow的多路径传输机制
[4]
韩祺祎,任梦吟,文红. 基于拓扑势的P2P社区推荐信任模型
[5]
罗熹, 安莹,王建新,刘耀. 内容中心网络中基于内容迁移的协作缓存机制
[6]
黄妙娜, 冯穗力, 陈军, 张永忠. LTE网络中多目标优化的动态负载均衡算法
[7]
张浩军, 朱艳琴, 纪其进. 面向异构网络的动态负载均衡算法及其收敛性分析
[8]
陈卓, 冯钢, 周江, 周杨. P2P流媒体网络中基于博弈理论的带宽请求分配策略
[9]
黄彬彬, 林荣恒, 彭凯, 邹华, 杨放春. 基于粒子群优化的负载均衡的虚拟网络映射
[10]
吴和生, 王崇骏, 谢俊元. 一种多核环境中无锁的多进程负载均衡会话保持方案
[11]
廖勇, 杨士中, 李平, 杨宏, 杨力生. 融合QoS与负载均衡的基础服务集信道分配算法
[12]
杜锡寿, 陈庶樵, 张建辉, 陈伟. P2P流量的精细化识别方法研究
[13]
高雅, 邱智亮, 张茂森, 黎军. 基于帧填补的MMM Clos网络按序分组交换算法
[14]
胡超, 陈鸣, 许博, 李兵. 实时识别P2P-TV视频流的方法研究
[15]
王淑玲, 杨寿保, 王喜妹, 武斌. 一种基于响应追踪的非结构化P2P资源查找机制
2006, Vol. 28 
