一种层次结构化P2P网络中的负载均衡方法.pdf

第33卷第9期 计 算 机 学 报 V01．33No．9 OFCOMPUTERS Sept．2010 2010年9月 CHINESEjoURNAL 一种层次结构化P2P网络中的负载均衡方法 张宇翔¨’2’ 张宏科” 1’(北京交通大学电子信息工程学院下一代互联网互联设备国家工程实验室北京100044) ∞(中国民航大学计算机科学技术学院 天津300300) 摘要相对于扁平结构化P2P网络，层次结构化P2P网络可利用稳定、高性能的超级节点提高P2P网络在动态 环境下的性能．然而，超级节点的负载不均是层次结构化P2P网络面I临的基本问题之一．对此，作者提出一种超级 节点的负载均衡方法，通过分离超级节点负责的关键字空问和负责的叶子节点空间来为均衡负载提供条件，通过 采用“力矩平衡原理”来实现兼顾均衡超级节点负责的叶子节点空间和查询请求负载．实验结果表明：在节点承载 容量服从Zipf分布和查找请求服从正态分布或Pareto分布的环境下，负载均衡方法可使超级节点的负载达到较好 的均衡，实现了用较少的超级节点承担较大的负载总量． 关键词分布式散列表，Chord；层次结构化P2P网络；负载均衡 中图法分类号TP393DOI号：10．3724／SP．J．1016．2010．01580 ALoad Methodin ofHierarchicalDHT-BasedP2PNetwork Balancing Superlayer ZHANG ZHANG Yu—Xiang·2’ Hong—Kel’ onNextGenerationInternetInterconnection ”(National Laboratory Devices， Engineering 100044) SchoolofElectronicsandInformationEngineering，BeijingJiaotongUniversity，Beijing Aviation Science，CivilUniversityof 300300) ”(CollegeofComputer China，Tianjin Abstract toflatDHT—based DHT—based Compared P2Pnetworkscanusesomestableand achieveefficient powerfulpeers(calledsuperpeers)to under environments．However，acrucial facedallthesenet— lookup highlydynamic problemby istheloadimbalance anovelload works amongsuperpeers．This paperproposes balancingalgo—