重庆大学学报2017，Vol.40Issue(5)：72-80,9.DOI:10.11835/j.issn.1000-582X.2017.05.009
DHT的分层结构多出口选择问题研究
Multiple gateway nodes selection of DHT-based hierarchy model
摘要
Abstract
A hierarchy model of multiple manager nodes based on DHT was proposed to solve the singlepoint problem and to improve the lookup efficiency of traditional hierarchical DHT,and then three lookup algorithms,i.e.the shortest path selection algorithm(SPSA),the minimum intra-group traffic based on hot potato algorithm(MIT_HP) and the load balancing with gateway selection algorithm(LBGS),were proposed.Simulation experiments were carried out to analyze lookup efficiency,intra-group traffic and load balance of the three algorithms.The simulation results show that the MIT_HP algorithm has the maximal lookup efficiency but has the worst load balance,the LBGS has the best load balance but has the worst lookup efficiency,and the performance of SPSA is between MIT_HP and LBGS.In addition,the paper presents performance comparison between MIT_ HP and SPSA with random lookup algorithm which adopted by traditional hierarchical DHT.关键词
分布式哈希表/分层结构/查询效率/负载均衡Key words
DHT/hierarchical model/lookup efficiency/load balance分类
信息技术与安全科学引用本文复制引用
张泰,王胜,柴继文,向宏,李可..DHT的分层结构多出口选择问题研究[J].重庆大学学报,2017,40(5):72-80,9.基金项目
国家自然科学基金青年资助项目(61402384).Supported by National Natural Science Foundation of China (61402384). （61402384）
