DHT网络中一种基于树型结构的负载均衡方案  

Tree-Based Load Balancing Method in DHT Networks

作　　者：周健[1] 洪佩琳[1] 李津生[1] 

机构地区：[1]中国科学技术大学电子工程与信息科学系信息网络实验室,安徽合肥230027

出　　处：《小型微型计算机系统》2006年第11期2042-2046,共5页Journal of Chinese Computer Systems

基　　金：国家自然科学基金项目(90104011)资助.

摘　　要：负载均衡是P2P系统在设计时需要考虑的公平性问题之一.本文针对DHT网络中文件在节点间分布不均匀的问题提出了一种基于树型结构的负载均衡方案,针对P2P网络中节点的性能差异和相同节点上文件的差异提出对于文件的负载度量准则,并根据此准则对一些热门文件按照树型结构复制方案进行分块复制,该复制方案具有维护简单、扩展性好、负载更分散的特点.仿真结果表明本方案大大改善了网络的性能,有效地进行了负载均衡.Load Balancing is one of the fairness problems in P2P system. However, files are not always equally distributed in DHT networks. In order to solve the problem,this paper propose a tree-based load balancing method. In this method,first a measurement metric for load of files is put forward, considering differences of nodes＇ performance and those of files. Then some heat files are replicated tree-based according to the metric. It＇s scalable and easy for the nodes to maintain the tree＇ s information. And the load is very dispersive. This method is proved to be effective by simulation.

关 键 词：P2P DHT 负载均衡 树型结构 CHORD 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]