DHT的分层结构多出口选择问题研究

摘要：

为了提高系统可靠性和查询效率,提出了具有多管理节点(出口节点)的DHT分层模型,并给出了3种查询算法:最短路径选择算法、基于热土豆模型的最小化组内流量算法和出口节点负载均衡选择算法.通过仿真实验对3种算法在查询效率、流量分析和负载均衡3个维度进行了分析比较,基于热土豆模型的最小化组内流量算法具有最高的查询效率,但是负载均衡性能最差,出口节点负载均衡选择算法具有最好的负载平衡性,但查询效率最低,最短路径算法性能则介于上述两种算法之间.同时对传统分层结构所采用的随机查询算法与基于热土豆模型的最小化组内流量和最短路径查询算法进行了性能对比.

关键词：分布式哈希表、分层结构、查询效率、负载均衡

所属期刊栏目：40

分类号：TN914

资助基金：国家自然科学基金青年资助项目61402384.Supported by National Natural Science Foundation of China 61402384

在线出版日期：2017-07-06（万方平台首次上网日期，不代表论文的发表时间）

页数：共9页

页码：72-80